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

Course Documents

• Contact Information and Course Requirements
• Class Schedule
• Programming Rules
• Solutions to Quiz 1
• Topics and Sample Questions with (Some) Solutions for Midterm Exam
• Solutions to Quiz 2A
• Topics and Sample Questions for the Final Exam

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 January 29
• Assignment 2, due February 12
• Answers for Assignment 2
• Project 1, due March 12
• Assignment 4, due April 9
• Assignment 4 Answer Sheet
• Project 2, Phase 1, due April 12
• Project 2, Phase 2, due May 7