CSCI 429: Advanced Algorithms and Data Structures
Fall 2025

Course Announcements

Anything new and of sufficient consequence (such as cancellations, updates to assignments, etc.) will be emailed to the class. Such emails will arrive at the email address that is indicated at your Student Record. Announcements with lasting significance will also be posted here.
If I change an announcement, I will put the change in bold

Date	Topic	Links	Assignment	Announcement
Sept 2-4:	Introduction; use of AI; an ARRAY ADT. Big-O, Ω, ω review. No lab this week.	Big-O notes from CSCI 260 A convo between MS Copilot and Gara about algorithms ADT Array problem to be completed by Tuesday Sept 9 lab. A hint if you are stuck. Dynamic Programming notes 1	Assignment 1 due Sept 9, at start of tutorial.	ADT Array: void init() \\ allocates memory for the array void set(i,val) \\ sets location i to have value val. int get(j) \\ returns the value at location j, if it has been set since the last init(); return NO_VAL otherwise. Values can be integers, as are the indices into the array. Note that NO_VAL is a value that is reserved, and indicates "not set since last init()". Homework: Devise an implementation so that each operation runs in O(1) time, including init().
Sept 9, 11	Dynamic Programming Cont'd	Dynamic Programming 2 -- Edit distance Dynamic Programming 3 -- Tree structures Greedy Algorithms I Lab: In 315/115. A file to test TreeMIS on is this
Sept 16, 18	Greedy Algs Cont'd	Greedy Algorithms II Lab: In 315/114. Problem set

Useful Links:

Course Outline
Jeff Erickson's Algorithms (page with multiple links)
Gara Pruesse's Homepage
Computer Science Homepage
Vancouver Island University Homepage