Computer Science 431

Algorithms

Spring 2013, The College of Saint Rose

Agenda

- Announcements
- Reminder: sign up for the programming contest that takes place next Wednesday!
- First problem set due now, regular late policy applies
- Second problem set likely out on Thursday

- Analyzing recursive algorithms
- Empirical analysis

Due at the start of class, Thursday, February 7.

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 7, Joe Student). We will discuss these
questions at the start of class, so no late submissions are
accepted.

- Levitin Exercise 2.4.1, p. 76 (5 points)
- Levitin Exercise 2.4.3, part a, p. 76-77 (3 points)
- Levitin Exercise 2.4.8, parts a and b, p. 78 (4 points)

Examples

- MatMult