Course Overview
1.
Introduction
2.
Live Classes
3.
Assessments
4.
Getting Help
5.
Giving Help
6.
Academic Integrity
7.
Course Tools
Week 1: Goals and Building Blocks
8.
Introduction
9.
Data structures and algorithms
10.
Space and time efficiency
11.
The memory hierarchy
12.
Units of space and time
13.
Memory model
14.
Abstract data types
15.
Interviewing
16.
Practice
17.
Week 1 Quiz
18.
Assignment 1
19.
Week 1 Interviews
Week 2: Algorithm Analysis and Sorting
20.
Introduction
21.
Big-O notation
22.
Heuristics for big-O
23.
Searching
24.
Sorting
25.
Selection sort
26.
Insertion sort
27.
Radix sort
28.
Practice
29.
Week 2 Quiz
30.
Assignment 2
31.
Week 2 Interviews
32.
Reading
Week 3: Recursion I
33.
Introduction
34.
A loop alternative
35.
Why use recursion?
36.
Recursion in Python
37.
Tracing recursion
38.
Infinite recursion
39.
Fibonacci sequence
40.
Recursion and efficiency
41.
Practice
42.
Week 3 Quiz
43.
Peer Interview 1 Reflection
44.
Reading
Week 4: Recursion II
45.
Introduction
46.
String recursion
47.
List recursion
48.
Merge sort
49.
Web crawling
50.
Practice
51.
Week 4 Quiz
52.
Peer Interview 2 Reflection
53.
Reading
Week 5: Linked Lists
54.
Introduction
55.
Arrays
56.
Linked lists
57.
Building linked lists
58.
Traversing linked lists
59.
Modifying linked lists
60.
Doubly linked lists
61.
Practice
62.
Week 5 Quiz
63.
Assignment 3
64.
Reading
65.
Midterm Preparation
Week 6: Midterm Exam
66.
Introduction
67.
Midterm Exam
Week 7: Lists, Stacks, and Queues
68.
Introduction
69.
Lists
70.
Iterators
71.
Stacks
72.
Queues
73.
Stacks & queues in Python
74.
Practice
75.
Week 7 Quiz
76.
Peer Interview 3 Reflection
77.
Reading
Week 8: Trees
78.
Introduction
79.
Tree basics
80.
Trees in Python
81.
Traversals
82.
Level-order traversal
83.
Huffman encoding
84.
Week 8 Quiz
85.
Assignment 4
86.
Peer Interview 4 Reflection
Week 9: Binary Search Trees
87.
Introduction
88.
BSTs
89.
Search
90.
Insertion
91.
Deletion
92.
Efficiency
93.
2-3 Trees
94.
Week 9 Quiz
95.
Assignment 5
96.
Reading
Week 10: Final Exam
97.
Introduction
98.
Final Exam
Light
Rust
Coal
Navy
Ayu
Data Structures and Algorithms
Reading
Read Chapter 5 of
An Open Guide to Data Structures and Algorithms
.