CS:3330:0001 (22C:31) Algorithms, Fall 2019
12:3013:45am, 110 MLH
You may make an appointment to see us outside of the regular office hours.
Syllabus,
Announcements,
Homeworks,
Quizzes,
Exams,
Projects,
Lecture Notes,

8/26: 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 file or pdf file is accepted. If you use pictures, please insert all pictures into a word file. Other types of files are ignored.
There are 10 homeworks, each counts for 3% of the final grade.
 Homework 1 is due on 9/5/19 (30 points)
(p. 4246) R1.7, R1.14, R1.15, R1.17, R1.26, C1.1, C1.2, C1.4, C1,12, C1.13.
Sample solutions
 Homework 2 is due on 9/12/19 (30 points)
(p. 47) C1.24, C1.29;
(p.84) R2.7, R2.8 (assume each internal node has two children), C2.4, C2.6 (using O(n) space), C2.11.
Sample solutions
 Homework 3 is due on 9/19/19 (30 points)
(p. 111112) C3.1, C3.2, C3.3, C3.4, C3.7, C3.12.
Sample solutions
 Homework 4 is due on 10/3/19 (30 points)
(p.149152) R4.1,
R4.3 (draw the tree after each insertion),
C4.1, C4.3, C4.7, A4.2.
Sample solutions
 Homework 5 is due on 10/17/19 (30 points)
(p.182) R5.9 (show the content of maxheap after each removeMax operation), R5.11, C5.1, C5.2, C5.6, C5.9 (one algorithm for minheap and one for maxheap).
 Homework 6 is due on 10/24/19 (30 points)
(p.236237) R7.3, R7.7, C7.6, C7.8.
(p.259261) C8.2, C8.3, C8.5, C8.6.
 Homework 7 is due on 10/31/19 (30 points)
(p.260261) C8.9, C8.11, C8.12, A8.1;
(p.279281) C9.2, C9.3, C9.5, C9.6, A9.4.
 Homework 8 is due on 11/7/19 (30 points)
(p.298) C10.4, C10.5, C10.7, C10.10, A10.1;
(p.319) R11.1, R11.4, C11.3, C11.5.
 Homework 9 is due on 11/14/19 (30 points)
(p.346347) R12.1, R12.2, R12.5, R12.6, R12.8, C12.1;
(p.392) C13.3, C13.10, C13.12.
 Homework 10 is due on 11/21/19 (30 points)
(p.418419) R14.6, C14.4, C14.5, C14.6;
(p.439441) C15.3, A15.2.
You need to submit every project to ICON before the midnight of the due day.
There are four projects, each counts for 5% of the final grade.
There is a quiz on almost every Thursday. The questions of the quiz will be presented on Tuesday before the quiz. The sum of the top 10 scores of the quizzes will be counted for the 20% of the final score.
As these lecture notes are updated before each class, please don't
download them all in advance.
Have a great day!