CS:3330 (22C:031) Algorithms, Fall 2016
CS:3330:0001: 9:3010:45, TTh 118 MLH
CS:3330:0002: 3:304:45, TTh 110 MLH
Instructor: 
Hantao Zhang 

section 1: Akshay Maheshwari 

section 2: Arjun Viswanathan 
section 2: Alic Szecsei 
Email: 
hantaozhang@uiowa.edu 

akshaymaheshwari@uiowa.edu 

arjunviswanathan@uiowa.edu 
alicszecsei@uiowa.edu 
Phone: 
3193532545 

3193352839 

3193352839 
3193352839 
Office: 
1112, TWTh, 201B MLH 

34:30 Mon, 1:303 Wed, 101N MLH 

11:301, Mon, 121:30 Wed, 101N MLH 
23:30, Tue, 10:3012, Fri, 101N MLH 
You may make an appointment to see us outside of the regular office hours.
Syllabus,
Announcements,
Homeworks,
Projects,
Exams,
Lecture Notes,
Sample code,
Online Resources

10/4: A bug was found in avltree.java; please go to ICON to see the details.

8/20: Welcome to the class! This web site is the place where you will see annoucements, homework assignments, etc.
You may either hand over a homework in class on the due day, or
submit it to ICON before the midnight of the due day.
Please start each question with the number of the question.
For online submissions, only a single word or pdf file is accepted. If you use pictures, please insert all pictures into a word file. Other types of files are ignored.
Each homework counts for 2.5% of the final grade.
 Homework 1 is due on 9/6/16 (10 points)
(p.42) R1.7, R1.27, R1.28, R1.29; (p. 45) C1.1, C1.3, C1.14, C1.24, C1.30; (p. 49) A1.10.
sample solution
 Homework 2 is due on 9/15/16 (10 points)
(p.84) R2.7, R2.8 (Please ignore the word "level", and the tree is assumed to be proper), C2.4, C2.6 (using O(n) space), C2.11; (p. 111) C3.1, C3.2, C3.4, C3.7, C3.10.
sample solution
,
C3.7 and C3.10
 Homework 3 is due on 9/27/16 (10 points)
(p.149) R4.1, R4.3, R4.6, R4.7, R4.15; C4.1, C4.3, C4.6, C4.14; A4.2.
sample solution
 Homework 4 is due on 10/6/16 (10 points)
(p.182) R5.9, R5.11, C5.2, C5.6; (p.215) R6.6, R6.7, C6.5; (p.236) R7.7, R7.8, C7.6.
sample solution
 Homework 5 is due on 10/18/16 (10 points)
(p.259) C8.2, C8.5, C8.6, C8.11, C8.12; (p.279) C9.1, C9.2, C9.3, C9.10, C9.11.
sample solution
 Homework 6 is due on 10/27/16 (10 points)
(p.261) A8.2, A8.7; (p.281) A9.4, A9.7; (p.298) R10.3, C10.4, C10.5, C10.7, C10.10, A10.7.
sample solution
 Homework 7 is due on 11/8/16 (10 points)
(p.298) C10.1, A10.1; (p.319) R11.1, R11.4, C11.3;
(p.346) R12.1, R12.2, R12.5, R12.6, R12.8.
sample solution
 Homework 8 is due on 11/17/16 (10 points)
(p.347) C12.1, C12.3, C12.6, C12.10, C12.13;
(p.392) R13.6 (using recursive DFS), C13.3, C13.10, C13.11, C13.13.
sample solution
 Homework 9 is due on 11/29/16 (10 points)
(p.418) R14.6, R14.7, C14.4; (p. 439) C15.1, C15.4.
 Homework 10 is due (optional) on 12/18/16 (10 points)
(p.502) R17.1, R17.12, R17.14, C17.9, C17.11, C17.12.
Each project counts for 5% of the final grade.
 First Midterm Exam is on 10/13/16 in class, 75 minutes (25% of the final grade).
Sample solutions for section 1
section 2
 Second Midterm Exam is on 12/1/16 in class, 75 minutes (25% of the final grade).
Covered topics: Chapters 1015, 18.1, 19.1, 19.3.
Sample test questions and answers from Spring 2016
Sample solutions for midterm 2
As these lecture notes are updated before each class, please don't
download them all in advance.