The University of Lahore

Design and Analysis of Algorithms

Fall-19
Assignment#1

Note:
Try completing as many questions as you can. It is better to do single question all by yourself
than doing all by copying.

Reference Book: Introduction to Algorithms by Cormen (3rd Edition)

Book’s Exercises Question Numbers:

• 2.1.1
• 2.1.2
• 2.2.1
• 2.2.2 (Ignore Loop Invariant)
• 3.1-3
• 3.1-4
• 4.4-2
• 4.4-5
• 4.5-1
…………………………………………………………………………………………………………………………………………………………………