Lecture Notes

• Introduction
• Growing your mind, The power of believing that you can improve, Neuroplasticity (cartoon), Neuroplasticity (Lara Boyd)
• Don't eat the marshmallow [setup: 0:25-0:48; kids: 2:45-4:45]; Resisting the marshmallow and the success of self-control [1:25 to 3:00; if-then plan: 4:30-5:30]
• Arrays and Lists (Ch3.1-3.4) Arrays, Singly Linked Lists, Doubly Linked Lists
• Analysis of Algorithms (Ch4.1-4.3) Analysis of Algorithms, How to: Prepare for a Google Engineering Interview [0:32 - 1:45 --- time and space complexity, relative merits of multiple solutions]
• Recursion (Ch5) Recursion
• Stacks and Queues (Ch6.1-6.2) Queues, Stacks
• Trees (Ch8) Trees, Turkducken and Trees,
• Priority Queues (Ch 9.1-9.4) Priority Queues, Emergency Triage Scale, Google Ad Rank, Heaps, HeapSort, Obama on sorting
• Maps, Hash Tables, Sorted Maps (Ch10.1-10.4) Maps, Hash Tables, # of Facebook users, Skip Lists
• Graphs (Ch14) Graphs, Depth-first Search, Breadth-first Search, Connectivity and Spanning Trees, Maze-Solving Robot, Shortest Path, Directions in Google Maps, Minimum Spanning Tree, Directed Graphs
• Text Processing (Ch13): Pattern Matching, Tries, Huffman Encoding, text compression Longest Common Subsequence
• Search Trees (Ch11: 11.1-11.3,5) Binary Search Trees, AVL Trees, 2-4 Trees,
• Sorting (Ch12.1-12.2: MergeSort, QuickSort) Merge Sort, Quick Sort
• Data Structures and Algorithms: A Summary