Coursework from CSC 225 (Fall 2015) at UVic.
This course focused on teaching algorithms and data structures in the context of Java programming. Some topics covered included
- algorithm analysis
- asymptotic notation (big O, big omega, big theta)
- searching and sorting algorithms (quicksort, mergesort, binary search, etc.)
- various data structures including linked lists, trees, heaps, hashtables, graphs, etc.
- algorithm pseudocode design and implementation
- proofs of correctness through induction, contradiction, etc.