Data Structures and Algorithms
Offered By: Memorial University of Newfoundland via YouTube
Course Description
Overview
Explore key concepts in computer science through a comprehensive lecture series covering templates, algorithm analysis, sorting techniques, data structures like linked lists and trees, graph theory, and hashing. Delve into advanced topics such as mergesort analysis, AVL trees, depth-first search, and centrality in graphs. Gain practical knowledge applicable to software development and problem-solving in various computational domains.
Syllabus
Templates.
Algorithm Analysis.
Sorting (Part 1).
Mergesort analysis.
Sorting (Part 2).
Linked Lists.
Stacks.
Tree Traversal.
Binary search trees.
BST node removal.
AVL Trees (Part I).
AVL Double Rotation.
Graph Basics.
Path lengths.
Acyclic Graphs.
Centrality.
Depth-first search.
Introduction to Hash Tables.
More Hashing.
Taught by
Jonathan Anderson Cantab
Tags
Related Courses
Design of Computer ProgramsStanford University via Udacity Algorithms, Part I
Princeton University via Coursera Algorithms, Part II
Princeton University via Coursera Intro to Algorithms
Udacity Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera