YoVDO

Data Structures and Algorithms

Offered By: Memorial University of Newfoundland via YouTube

Tags

Algorithms and Data Structures Courses Algorithms Courses Data Structures Courses Algorithm Analysis Courses Stacks Courses Linked Lists Courses AVL Trees Courses

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

Conception et mise en œuvre d'algorithmes.
École Polytechnique via Coursera Algorithmen und Datenstrukturen
Universität Osnabrück via iversity 数据结构与算法 Data Structures and Algorithms
Peking University via Coursera Data Structures and Algorithm Design Part I | 数据结构与算法设计(上)
Tsinghua University via edX 数据结构基础
Peking University via Coursera