Intro to Data Structures & Algorithms UD513

Approx 4 week long course offered by Google on Udacity

Introduction and Efficiency

• Course Introduction
• Syntax
• Efficiency
• Notation of Efficiency

List-Based Collections

• Lists/Arrays
• Linked Lists
• Stacks
• Queues

Searching and Sorting

• Binary Search
• Recursion
• Bubble Sort
• Merge Sort
• Quick Sort

Maps and Hashing

• Maps
• Hashing
• Collisions
• Hashing Conventions

Trees

• Trees
• Tree Traversal
• Binary Trees
• Binary Search Trees
• Heaps
• Self-Balancing Trees

Graphs

• Graphs
• Graph Properties
• Graph Representation
• Graph Traversal
• Graph Paths

Case Studies in Algorithms

• Shortest Path Problem
• Knapsack Problem
• Traveling Salesman Problem