Computer Science 385
Analysis of Algorithms

Spring 2011, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Office hours set for Tues 2:30-4:30, Fri 10:30-11:30, and by appointment
  • Acquiring the text: who still intends to buy from the Siena bookstore?
  • Evening exam scheduling: email me your expected availability
• Lecture assignment recap
• Example: GCD
• Fundamental data structures

Lecture Assignment 2

Due at the start of class, Tuesday, January 25.

Please submit answers to these questions either as a hard copy (typeset or handwritten are OK) or by email to jteresco AT siena.edu by the start of class. We will discuss these questions at the start of class, so no late submissions are accepted.

1. Levitin Exercise 1, p. 17.
2. Levitin Exercise 9, p. 18.
3. Levitin Exercise 1, p. 23.
4. Levitin Exercise 1, p. 38.