CPCS-223 (Analysis & Design of Algorithms)

Homework Exercises
______________________________________________________________________________________

Text Book: Introduction to the Design and Analysis of Algorithms, Anany Levitin, 3rd Edition
Deadline:
Homework related to a chapter will be due within one week of completion of that chapter.
Late submission is allowed within one week after the due date with the deduction of 30 % marks.

______________________________________________________________________________________________________________________

Chapter 02 Chapter 05
 Exercise 2.1 ♦ 8, 9  Exercise 5.1 ♦ 2, 5, 7

 Exercise 2.2 ♦ 1, 2, 3  Exercise 5.2 ♦ 1, 2, 3, 5

 Exercise 2.3 ♦ 1, 2, 4, 9  Exercise 5.3 ♦ 2, 4, 5, 6

 Exercise 2.4 ♦ 1, 2, 3, 4, 9  Exercise 5.4 ♦ 1, 2, 3, 4, 5, 7, 8

 Exercise 2.5 ♦ 5, 8  Exercise 5.5 ♦ 7, 8, 9

Chapter 03
Chapter 06
 Exercise 3.1 ♦ 2, 3, 4
 Exercise 6.1 ♦ 2, 3, 4
 Exercise 3.2 ♦ 1, 4, 5, 6
 Exercise 6.2 ♦ 1, 2, 3, 5, 7
 Exercise 3.3 ♦ 8
 Exercise 6.3 ♦ 1, 4, 7a, 8
 Exercise 3.4 ♦ 1, 4, 8
 Exercise 6.4 ♦ 1, 6, 7, 8, 9
 Exercise 3.5 ♦ 1, 2, 4, 7
 Exercise 6.5 ♦ 1, 4, 7a

Chapter 04  Exercise 6.6 ♦ 2, 5

 Exercise 4.1 ♦ 7, 8, 10

 Exercise 4.2 ♦ 1, 5, 9

 Exercise 4.3 ♦ 1, 2, 4, 5, 6

 Exercise 4.4 ♦ 3, 5

 Exercise 4.5 ♦ 2, 3, 5