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 1, Due February 1
• Open Source Assignment 2, Due February 15
• Project 1, Due February 26
• Project 2, Due March 29
• Project 3, Due May 14
• Open Source Assignment 3, Due May 10
• Answer Sheet for Assignment 3