Topic 06

Algorithms and Data Structures

Lecture Material

• Time Complexity, Big O, Space Complexity: html, notebook

  • Practice Activity - Time Complexity, Big O, Space Complexity - Practice: html, notebook

• Searching, sorting, hash tables: html, notebook

  • Practice Activity - Searching, sorting, hash tables - Practice: html, notebook

• Recursive Algorithms: html, notebook

  • Practice Activity - Recursive Algorithms - Practice: html, notebook

• Recursive Data Structures: html, notebook

  • Practice Activity - Recursive Data Structures - Practice: html, notebook

Problem Set

• In group (up to 3 members) you must submit the Recursive Algorithms and Recursive Structures Practice Activities (links and notebooks above).

Recommended Readings/Videos

• Introduction to Big O Notation and Time Complexity (video)

• Binary search video - watch until 31:00.

• Graph traversals video

• brilliant.org on Graph Theory

• brilliant.org on Traversals

• brilliant.org on BSTs

• Data Structures and Algorithms in Python

• Algorithms

• Introduction to Algorithms

• Algorithm Design

Additional Resources

• P vs. NP and the Computational Complexity Zoo (video)

• Lecture Slides for Algorithm Design

• Visualizing Algorithms

• Professor Mike Gelbart (videos)

• Professor Scott Aaronson Blog

• Python: Recursion - Exercises, Practice, Solution

• StackOverflow post on generators

• Linear programming and discrete optimization with Python using PuLP

• Dynamic programming

• 500 Data Structures and Algorithms practice problems and their solutions