Computer Science 501
Data Stuctures and Algorithm Analysis
Fall 2013, The College of Saint Rose
Lecture 2: Vectors and Analysis
Date: Wednesday, September 4, 2013
Agenda
- Announcements
- Lecture 1 assignment recap
- A simple data structure: the Association
- The Vector
- Analysis basics
Lecture 2 Assignment
Due at the start of class, Wednesday, September 11.
Please submit answers to these questions
in
Submission Box
under "LA2" by the start of our next class. We will
discuss these questions at the start of class, so no late
submissions are accepted.
- Bailey Problem 3.6, p. 65 (4 points) - you need not write
the entire class, just describe a possible implementation and
point out the advantages of such an approach.
- Bailey Problem 3.8, p. 65 (4 points)
Examples
- Spells
- PocketChange
- EfficiencyClasses
- MatMult