Prof. Stewart Weiss, Department of Computer Science, Hunter College

Course Documents

• Contact Information and Course Requirements
• Class Schedule
• Programming Rules
• Sample Questions and Topics for Exam 1
• Sample Questions and Topics for Exam 2
• Sample Questions and Topics for Exam 3

Lecture Notes

• Chapter 1: Background: Mathematical concepts, C++
• Chapter 2: Mathematical Concepts and Performance Measures
• Chapter 4: Trees, Part 1
• Chapter 4: Trees, Part 2
• Chapter 4: Trees, Part 3: B Trees
• Chapter 5: Hashing and Hash Tables
• Chapter 6: Priority Queues and Heaps
• Chapter 7: Sorting
• Chapter 8: Disjoint Sets and the Union/Find Problem
• Chapter 9: Graph Algorithms
• Chapter 10: The Complexity Classes P and NP

Assignments

• Assignment 0, Due February 1
• Assignment 1, Due February 27
• Assignment 2, Due March 30
• Open Source Assignment 3, Due April 27
• Answer Sheet for Assignment 3
• Assignment 4, Due May 15