Note this schedule is reflective of teaching from 2022, and will likely feature some improvements for 2023.

Weeks/Dates Material Covered Lecture Recording Workshop Recording
Week 0: Presemester
Course Information & Syllabus
Presentation Slides: Lecture 0

Workshops start Friday, Week 1.

Use this link to access Ed for the first time. This will activate your access to Ed via university email for subsequent accesses.

Week 1: Feb 27 - Mar 3
Hello World! Introduction to Algorithms
Reading: Chapters 1, 2 & 13.2 of PPSAA
Review Material: lec02.pdf lec03.pdf

Workshops start Friday, Week 1.

Week 2: Mar 6 - Mar 10
Selection, Iteration, and Abstraction in C
Reading: Chapters 3,4,5 and 6 of PPSAA
Review Material: lec02.pdf lec03.pdf lec04.pdf
Presentation Slides: lecture2-presentation.pdf
Week 3: Mar 13 - Mar 17
Memory, Pointers, and Arrays
Reading: Chapters 6, 7 and 12 of PPSAA
Review Material: lec05.pdf
Presentation Slides: lecture3-presentation.pdf
Week 4: Mar 20 - Mar 24
Analysis of Algorithms
Reading: Chapter 7 and 12 of PPSAA
Review Material:
Presentation Slides:
Week 5: Mar 27 - Mar 31
Strings and String Algorithms
Reading: Chapter 7 of PPSAA
Review Material: lec06.pdf
Presentation Slides:
Week 6: Apr 3 - Apr 7
Advanced String Algorithms
Reading: Chapter 7 of PPSAA
Review Material: kmp.c Excel sheet examples
Presentation Slides:
Assessment: Mid-semester Test, Assignment 1 release (tentative)
Apr 7 - Apr 16 Mid Semester Break! No Workshops
Week 7: Apr 17 - Apr 21
Structures and dynamic memory allocation, Abstract data types: linked lists, queues, stacks, and binary search trees
Reading: String Search
Review Material:
Presentation Slides:
Week 8: Apr 24 - Apr 28
Linked Lists and Binary Search Trees
Reading: Chapter 10 of PPSAA
Review Material:
Presentation Slides:
Assessment: Assignment 2 release
Week 9: May 1 - May 5
Binary Search Trees and Files
Reading: Chapter 11 of PPSAA
Review Material:
Presentation Slides:
Week 10: May 8 - May 12
Files, Number representations.
Reading: Chapters 11 and 13 of PPSAA
Review Material:
Presentation Slides:
Week 11: May 15 - May 19
Advanced Topics
Reading: TBD
Review Material:
Presentation Slides:
Week 12: May 22 - May 26
More algorithms, C programming tools, and wrap up
Reading: Chapter 9 of PPSAA
Review Material:
Presentation Slides: