Computer Science 431
Algorithms

Spring 2013, The College of Saint Rose

Lecture 2: Fundamental Data Structures
Date: Thursday, January 17, 2013

Agenda

Lecture Assignment 2

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

Please submit answers to these questions either as a hard copy (typeset or handwritten are OK) or by email to terescoj AT strose.edu by the start of class. Please use a clear subject line when submitting by email (e.g., CSC 431 Lecture Assignment 2, Joe Student). We will discuss these questions at the start of class, so no late submissions are accepted.

Note: this assignment is larger than your typical lecture assignments. Please plan accordingly.

  1. Levitin Exercise 1.2.1, p. 17 (4 points).
  2. Levitin Exercise 1.2.9, p. 18 (4 points).
  3. Levitin Exercise 1.3.1, p. 23 (6 points).
  4. Levitin Exercise 1.4.1, p. 37 (4 points).