Homework Assignments

CS 344 sections 01,03

Homework	Posted	Due date	Topics	Problems
Homework	Posted	Due date	Topics	Problems to be solved by you and in the recitations (no submission is required):	Problems to be submitted on the due date for grading:
HW1	1/24/06	1/31/06	Section 2.1,2.2,2.3	2.1-3, 2.1-4, 2.2-3 2-3	2.2-2 2.3-3, 2.3-5, 2.3-6 2-2 (page38)
HW2	1/31/06	2/7/06	Section 3.1, 3.2	3.1-1, 3.1-2, 3.1-4, 3.1-6 3-2, 3-3 part a (ignore all the functions with *)	HW2.pdf [Solutions]
HW3	2/14/06	2/21/06	Chapter 4	4.3-2, 4.3-3, 4.3-4, 4-1,4-4	(page 85) 4-1 (b,d,f,g) 4-4 (a,b,c,e)
HW4	3/1/06	3/7/06	Chapter 6	6.1-1,6.1-2,6.1-3, 6.1-4, 6.1-5, 6.1-6, 6.2-1, 6.2-2, 6.3-1, 6.3-2, 6.4-1, 6.4-2, 6.4-3, 6.4-4	(page 142) 6-1, 6-2
HW4	3/1/06	3/7/06	Chapter 7	7.1-1,7.1-2,7.1-3, 7.1-4 7.2-1, 7.2-2, 7.2-3,	(page 161) 7-3
HW5	3/7/06	3/21/06	Chapter 8	8.1-1, 8.2-1, 8.2-2, 8.2-3 8.3-1, 8.3-3 8.4-1	8.2-4, 8.3-2, 8.3-4, 8-2 (page 178
HW 5.5			Chapter 9	9.3-1, 9.3-2, 9.3-3 9.3-5 -> 9.3-9 9-1,9-2,9-3
HW6	3/28/06	4/4/06	Chapter 22	Sec 22.1: 1,2,3,4,6,7	22.1-5
				Sec 22.2: 1,2,4	22.2-6, 22.2-8
				Sec 22.3: 1,2,3,4,8,9,10	22.3-6, -7, -11
HW6.5			Chapter 22	22.4-1 -> 22.4-4 22.5-1 -> 22.5-7 22-1, 22-2, 22-3, 22-4
HW7		4/25/06	Chapters 23, 24 [Solutions]	Chapter 23 : read Kruskal algorithm in section 23.2. 23.2-4, 23.2-5, 23.2-8 23-3, 23-4	23.2-2
HW7		4/25/06	Chapters 23, 24 [Solutions]	Chapter 24: read section 24.2 Problems: 24.1-1,24.1-4, 24.2-2, 24.2-3 24.3-1, 24.3-2, 24.3-3 24.5-1	24.3-4, 24.3-6 24-3 (page 615)
HW8		5/2/06	Chapter 15.2 and Chapter 25	Section 15.2: 15.2-1, 15.2-2, 15.2-4	You can submit the highlighted problem for extra credit.
HW8		5/2/06	Chapter 15.2 and Chapter 25	Section 25.1: 25.1-1, 25.1-2, 25.1-3, 25.1-4, 25.1-5, 25.1-6, 25.1-7 Section 25.2: 25.2-1, 25.2-5	You can submit the highlighted problem for extra credit.