Lectures

The handouts are in PDF format; they can be viewed/printed using Adobe Acrobat Reader™. Acrobat Reader can be downloaded by clicking on the following button
The slides are supplied in color and black and white (second form for printing). They are 1-up. To get more on one page use. e.g. PDFCreator

Review Questions and Exercises

Handouts for Lectures

1	L01-About the course. Problem Solving. Notions of Algortimics. Stacks, queues.pdf L01a-Lists.pdf Stack of primitives An implementation in C of an array-basedstack of primitive types, completed with tests. Current implementation stores ints, but, by changing StackElementT to other C primitive type, and rebuilding you get a stack of that type.
2	L02Trees. Terminology. Rooted Trees. Traversals. Labeled Trees and Expression Trees. Tree ADT. Tree Implementations. Binary Search Trees. Optimal Search Trees.pdf
3	L03-SetsTerminology. Operations. Set-Based ADTs. Implementations. ADT Dictionary. Direct Access Tables. Hash Tables. Mapping ADT. Priority Queue ADT. Partially Ordered Trees. Heaps.pdf
4	L04-Advanced Set Representation Methods. AVL trees. 2-3(4) trees. Union-find ADT.pdf
5	L05-Directed Graphs. Definitions, representations, ADTs. Single Source Shortest Path Problem (Dijkstra, Bellman-Ford, Floyd-Warshall). Traversals for DGs. Parenthesis Lemma. DAGs. Strong Components. Topological Sort.pdf
6	L06-Undirected Graphs. Terminology. Free Trees. Representations. Minimum Spanning Trees (algorithms Prim, Kruskal). Graph Traversals (dfs, bfs). Articulation points. Biconnected Components. Graph Matching.pdf
7	L07-Algorithm Analysis. Correctness and efficiency.pdf
8	L08-Algorithm Design. Divide-and-Conquer. Dynamic Programming.pdf
9	L09-Algorithm Design. Brute Force Algorithms. Greedy Algorithms. Backtracking.pdf
10	L10-Algorithm Design. Minimax. Alpha-Beta Pruning. Search Tree Strategies (backtracking revisited, branch and bound). Local Search.pdf
11	L11-Internal Sorting.pdf
12	L12-External sorting. Index files.pdf
13	L13-B-Tree Variants. Amortized Analysis.pdf
14	Review B-tree animation