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 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
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 TBA.
Lab: In 315/115.


Useful Links:

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