In this course, we will study the design and analysis of efficient algorithms. The focus will be on fundamental design techniques such as greedy approaches, divide and conquer, dynamic programming, network flow, and randomized algorithms. We will study measuring program performance using asymptotic notation.

The principle focus of the lectures will be theoretical. In addition to the lectures and their associated homework assignments, there will be a number of programming assignments, in which you will be required to implement algorithms.

Email:junaid.siddiqui@lums.edu.pk
Office Hours:

MW 3:30-4:30pm, 9-120A

Muhammad Sohaib Ayub, TA
Email:13030022@lums.edu.pk
Office Hours:

T 2-3pm, Th 5-6pm, CS Lounge

Wardah Khawar, TA
Email:13030007@lums.edu.pk
Office Hours:

M 12-1pm, Th 5-6pm, CS Lounge

Course Information

Class meetings

TTh 3:30-4:45pm, 10-401

Pre-requisites

Discrete Mathematics

Required text

[ISBN/0321295358]

Optional text

[ISBN/0262033844]

Grading

30%Quizzes (10 quizzes)
20%Assignments (4 assignments)
20%Mid-term
30%Final

Tentative Schedule

#DateTopicReadings
Topic 1: Foundations

Topic 1: Time Complexity

Topic 1: Graphs

2014/2/16

Last day to drop this course.

Topic 1: Greedy Algorithms

2014/2/28

Last day to withdraw from this course.

Mid-term (TBD)

2014/5/4

Final Examination