CS 4104
Computer
Algorithms
Textbook:
Title: Computer Algorithms: Introduction to Design & Analysis
Authors: Sara Baase, Allen Van Gelder
Version: Third Edition
ISBN: 0-201-61244-5
Exam 2 is scheduled for Tues 11/6 for a 90-min slot between 5-9pm
(room: TBD).
Requests
for regrades for Exam 1 must be made via email to either panl@vt.edu or
eusantos@vt.edu NO LATER THAN 5pm Friday 10/5. If no such email is received by
the deadline, your grade *stands as is*.
No
classes on 10/8 (university-wide) and 10/10.
TA Office Hour: Tuesday & Thursday 9:30 to 11:00am at McB133.
Exam 1 will be held on Tuesday 9/25 for a 90-min slot between 5-9 pm. Room:
TBD.
Please
come to room MCB 204 for Exam 1 on 9/25.
Hw1
|
Hw2
|
Hw3
|
Hw4
|
Hw5
|
Due 9/5,
Problem: 1.5, 1.14, 1.23, 1.26, 1.28, 1.30, 1.31
|
Due 9/12, Problem: 1.42, 1.43, 1.45, 4.2,
4.4, 4.6, 4.12
|
Due 9/19, 3.10 (provide proof), 4.15, 4.26,
4.27
|
Due
10/17, 4.16, 4.35, 4.36, 4.37, 4.51(NOT do part g: shellsort )
|
Due 10/24,
5.1, 5.3, 5.13 (omit (e)), 7.6, 7.7, 7.14
|
Date
|
8/27
|
8/29
|
9/3
|
9/5
|
Assignment
|
Skim
1.1-1.2, Read 1.3
|
Read
1.4-1.6
|
Skim
ch2, Read 4.1, 4.3
|
Skim
3.1-3.3, Read 3.4-3.7
|
Date
|
9/10
|
9/12
|
10/1
|
10/3
|
Assignment
|
Read
4.4, 4.5
|
Read
4.6, 4.7
|
Read
4.8, 4.9, 4.11
|
Read
7.1, 7.2, 7.3
|
Date
|
10/15
|
10/17
|
10/22
|
10/24
|
Assignment
|
Read
5.1, 5.2
|
Read
5.3, 5.4
|
Read
7.4, 7.6
|
Read
8.1, 8.2, 8.4
|
Date
|
10/29
|
10/31
|
|
|
Assignment
|
Read
5.5, 5.6
|
Read
8.3, 10.1, 10.2
|
|
|