Tutorials

This course covers object-oriented programming in Python. Program structure: elementary data types, statements, control flow, functions, classes, objects, methods, testing. Lists; searching,

This course covers abstract data types and data structures for implementing them. Linked data structures. Object Oriented Programming. Encapsulation and information-hiding. Specifications. Runtime complexity. Recursion.

This course covers implementation and comparison of efficient data structures for common ADTs. Priority queues: heaps and mergeable heaps. Dictionaries: balanced binary search trees, hashing. Amortization: data structures for managing dynamic tables and disjoint sets. Graph representation and searches.

Standard algorithm design techniques: divide-and-conquer, greedy strategies, dynamic programming, linear programming, randomization, network flow, and others.

Course Notes