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

1/15: 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 1/29/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 2/5/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 2/12/19 (30 points)
(p. 111112) C3.1, C3.2, C3.3, C3.4, C3.7, C3.12.
sample solutions
 Homework 4 is due on 2/19/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 2/26/19 (30 points)
(p.600) R20.4 (draw the trees after each insertion);
(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 3/5/19 (30 points)
(p.215216) R6.6, C6.4, C6.5, C6.7;
(p.236237) R7.3, R7.7, C7.6, C7.8.
 Homework 7 is due on 3/12/19 (30 points)
(p.259261) C8.2, C8.3, C8.5, C8.6, C8.7, C8.9, C8.11.
 Homework 8 is due on 4/16/19 (30 points)
(p.279281) C9.2, C9.3, C9.5, C9.6, A9.4;
(p.298) C10.4, C10.5, C10.7, C10.10, A10.1.
 Homework 9 is due on 4/25/19 (30 points)
(p.319) R11.1, R11.4, C11.3, C11.5;
(p.346347) R12.1, R12.2, R12.5, R12.6, R12.8, C12.1.
 Homework 10 is due on 5/2/19 (30 points)
(p.392) R13.6 (using recursive DFS), C13.3, C13.10;
(p.418) R14.6, C14.4, C4.5.
You need to
submit it to ICON before the midnight of the due day.
There are four projects, each counts for 5% of the final grade.
As these lecture notes are updated before each class, please don't
download them all in advance.
Have a great day!