🏠CS106B
Course Admin
Syllabus
Course Placement Guide
Honor Code
Teaching Team
Resources
LaIR
Ed Discussion Forum
Paperless
Qt Installation Guide
C++ Reference
Stanford Library Documentation
Style Guide
Testing Guide
Submission Checklist
Textbook
Lectures
About Lectures
1. 9/20 Welcome!
2. 9/22 C++ Fundamentals
3. 9/24 C++ Review, Strings, and Testing
4. 9/27 Vectors and Grids
5. 9/29 Ordered Data Structures (Stacks and Queues)
6. 10/1 Unordered Data Structures (Sets and Maps)
7. 10/4 Introduction to Recursion
8. 10/6 Big-O and Algorithmic Analysis
9. 10/8 More Recursion and Fractals
10. 10/11 Recursive Problem Solving
11. 10/13 Recursive Backtracking and Enumeration
12. 10/15 More Recursive Backtracking
13. 10/18 Recursive Backtracking Wrap
14. 10/20 Sorting Algorithms
15. 10/22 Object-Oriented Programming
16. 10/25 Dynamic Memory Allocation and Arrays
17. 10/27 Pointers and Structs
18. 10/29 Priority Queues and Binary Heaps
19. 11/1 Katie Creel: Applied Ethics
20. 11/3 Memory and Pointers
21. 11/5 Introduction to Linked Lists
22. 11/8 More Linked Lists
23. 11/10 Trees
24. 11/12 Binary Search Trees
25. 11/15 Huffman Coding
26. 11/17 Graph Algorithms
27. 11/19 Hashing
28. 11/29 Wrap
29. 12/1 Ask-Me-Anything
Assignments
About Assignments
0. Welcome to CS106B!
1. Getting Your C++ Legs
2. Fun with Collections
3. Recursion Etudes
4. Recursive Backtracking
5. Priority Queue
6. Linked Lists
7. Huffman Coding
Sections
About Sections
Section Portal
1. C++ fundamentals
2. ADTs, Big-O, and Intro to Recursion
3. Recursion and Intro to Backtracking
4. Recursive Backtracking
5. Classes and Dynamic Memory
6. Memory Management, Pointers, and Linked Lists
7. Linked Lists
8. Trees
9. Final Review
Assessments
About Assessments
1. Midterm Diagnostic
2. Final exam
🗓Schedule
🔍Search
⚠️ This page is not current. It is an archive from Fall Quarter 2021.
Lecture 26. Graph Algorithms
Wednesday November 17
Links
Video on canvas
📦 Code and Slides
26-Graphs.pdf