Schedule

Event

Date

Description

Course Material
Lecture

02/19/2024
Monday

Introduction
[Overview_Slides] [Ch1_Slides] [Ch1_Slides_html]
Suggested Readings:
- Notebook
- Exercise
- Exercise_sol
- Textbook Chapter 1
- C++ 容器概念
Assignment

02/25/2024
Sunday

Homework #1 released!

[Homework #1]
Lecture

02/26/2024
Monday

Introduction
Suggested Readings:
Lecture

03/04/2024
Monday

Algorithm Analysis
[Ch2_Slides] [Ch2_Slides_html]
Suggested Readings:
- Notebook
- Exercise
- Exercise_sol
- Textbook Chapter 2
- [Recorded video]
Lecture

03/11/2024
Monday

Arrays and Linked list
[Ch3_Slides] [Ch4_Slides] [Ch3_Slides_html] [Ch4_Slides_html]
Suggested Readings:
- Notebook_ch3
- Notebook_ch4
- Exercise 3
- Exercise 3_sol
- Exercise 4
- Exercise 4_sol
- Reference book Chapter 5
- Textbook Chapter 3 and 8.2
- [Recorded video]
Due

03/17/2024 23:59
Sunday

Homework #1 due
Lecture

03/18/2024
Monday

Linked list and Stack
[Ch5_Slides] [Ch5_Slides_html]
Suggested Readings:
- Notebook_ch5
- Exercise 5
- Exercise 5_sol
- Textbook Chapter 3
- [Recorded video]
Assignment

03/18/2024
Monday

Homework #2 released!

[Homework #2]
Assignment

03/21/2024
Thursday

Take home quiz #1 released!

[Take home quiz #1] [Solutions]
Lecture

03/25/2024
Monday

Stack, Queue and recursion
[Ch6_Slides] [Ch6_Slides_html]
Suggested Readings:
- Notebook_ch6
- Exercise 6
- Exercise 6_sol
- Infix to postfix visualization
- Postfix evaluation visualization
- Textbook Chapter 3,4
- [Recorded video]
Due

03/31/2024 23:59
Sunday

Quiz #1 due
Lecture

04/01/2024
Monday

Recursion
Suggested Readings:
- Textbook Chapter 4
- [Recorded video]
Assignment

04/01/2024
Monday

Homework #3 released!

[Homework #3]
Due

04/07/2024 23:59
Sunday

Homework #2 due
Exam

04/08/2024 00:00
Monday

Midterm
Lecture

04/15/2024
Monday

Searching and Sorting
[Ch7_Slides] [Ch7_Slides_html] [Midterm solution]
Suggested Readings:
- Notebook_ch7
- Exercise 7
- Exercise 7_sol
- Hash table 1
- Hash table 2
- Textbook Chapter 5
- [Recorded video]
Lecture

04/22/2024
Monday

Searching and Sorting
Suggested Readings:
- Sorting 1
- Sorting 2
- Textbook Chapter 5
- [Recorded video]
Due

04/28/2024 23:59
Sunday

Homework #3 due
Lecture

04/29/2024
Monday

Sorting and Graphs
[Ch8_Slides] [Ch8_Slides_html]
Suggested Readings:
- Notebook_ch8
- Exercise 8
- Exercise 8_sol
- Textbook Chapter 7
- [Recorded video]
Assignment

04/29/2024
Monday

Homework #4 released!

[Homework #4]
Lecture

05/06/2024
Monday

Graphs and Graphing Algorithms
Suggested Readings:
- Textbook Chapter 7
- Visualization of traversals 1
- Visualization of traversals 2
- [Recorded video]
Lecture

05/13/2024
Monday

Graphs and Trees
[Ch9_Slides] [Ch9_Slides_html]
Suggested Readings:
- Notebook_ch9
- Exercise 9
- Exercise 9_sol
- Textbook Chapter 6
- [Recorded video]
Assignment

05/13/2024
Monday

Homework #5 released!

[Homework #5]
Assignment

05/15/2024
Wednesday

Take home quiz #2 released!

[Take home quiz #2] [Solutions]
Due

05/19/2024 23:59
Sunday

Homework #4 due
Lecture

05/20/2024
Monday

Trees and Tree Algorithms/Teaching Evaluation Survey and evaluation questionnaire for learning outcomes
Suggested Readings:
- Expression Tree Generator
- Expression Tree visualization
- Textbook Chapter 6
- [Recorded video]
Due

05/26/2024 23:59
Sunday

Quiz #2 due
Lecture

05/27/2024
Monday

Trees and Tree Algorithms
Suggested Readings:
- Textbook Chapter 6
- [Recorded video]
Exam

06/03/2024 00:00
Monday

Final
Due

06/09/2024 23:59
Sunday

Homework #5 due
Lecture

06/10/2024
Monday

Other Trees
[Final exam reference solution]
Suggested Readings:
- Data Structures & Algorithms in Python - Ch11 and Ch15
- Recommended video - 16-1~17-3
- Textbook Chapter 6.17~6.18
- Search structures
- Indexing tree
- Threaded binary tree
Lecture

06/17/2024
Monday

Other Topics
Suggested Readings:
- Recommended video - 9-2 – 9-3, 12-1, 14-1 – 14-3
- Textbook Chapter 8.4
- Doubly linked lists
- Bin sort and radix sort
- Huffman coding