Instructor

Muddasir Shabbir
Email: mudassir.shabbir@itu.edu.pk Office Hours:
Tue 04:00-06:00 PM and/or By appointment.

Design and Analysis of Algorithms Spring 2017

Course Information

Class Timing Tue-Wed 2:30PM – 4:00PM in LT5
T.A Hours Monday and Wednesday 01:00PM – 2:30PM in Data Science Lab
Pre-requisites Knowledge of basic concepts in mathematics and data structures is assumed (e.g. sets, functions, probability, proof by induction, permutations, logarithms, and the basics of solving recurances, graphs, trees).
Required text Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani Algorithms
Reference text Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein Introduction to Algorithms

— Bulletin Board —

Date News
Jan 31 Here is the Lecture#1

Feb 02 Here is the Homework#1

Feb 08 Here is the Homework#1 Solution

Feb 10 Here is the Lecture#3 and Lecture#4 notes.

Feb 17 Here is the Lecture#5 and Lecture#6 notes.

Feb 23 Here is the Quiz_1 and Quiz_2 Solutions.

Feb 24 Here is the Quiz_3 and Quiz_4 Solutions.

Feb 25 Here is the Lecture_7 and Lecture_8 Notes.

Feb 28 Here is the Quiz_5 and Quiz_6 Solutions.

Mar 06 Here is the Lecture_9 and Lecture_10 Notes.

Mar 10 Here is the Quiz_7 and Quiz_8 Solutions.

Mar 13 Here is the Lecture_11 and Lecture_12 Notes.

Mar 16 Here is the Quiz_9 and Quiz_10 Solutions.

Mar 20 Here is the Quiz_11 and Quiz_12 Solutions.

April 05 Here is the Quiz_13 and Quiz_14 Solutions.

April 10 Here is the Lecture#17 and Lecture#18 notes.

April 17 Here is the Lecture#19 and Lecture#20 notes.

April 19 Here is the Quiz_15 and Quiz_16 Solutions.

April 24 Here is the Lecture#21 and Lecture#22 notes.

April 28 Here is the Quiz_17 and Quiz_18 Solutions.

May 05 Here is the Quiz_19 and Quiz_20 Solutions.

May 08 Here is the Lecture#25 and Lecture#26 notes.

May 09 Here is the Homework#2 solution.

May 18 Here is the Lecture#27 and Lecture#28 notes.

May 24 Here is the Lecture#29 and Lecture#30 notes.

May 29 Here is the Lecture#31

May 29 Here is the Homework#4solution.

May 29 Here is the Quiz#21 and Quiz#22 Solutions.

May 29 Here is the Quiz#23 and Quiz#25 Solutions.


Policies

There will be 6-10 homeworks, 6-10 in-class quizzes, presentations, some lecture notes and two exams. The grade break down will be as follows:

Grading

– Homeworks and Quizzes (35%)
– Lecture Notes (5%)
– Exams (20% + 40%)

Note : Final grades will be curved.

The homework assignments are mathematically oriented and involve derivations of mathematical equations, and proofs of statements.
NO LATE HOMEWORKS WILL BE ACCEPTED.
To fairly account for natural disasters and emergencies, everyone is allowed to skip one homework and one quiz. If you choose to solve all homeworks(quizzes), your homework(quiz) with the least score will be discarded while computing your final grade.
25% credit will be given for any question for clearly marking the question with “I DON’T KNOW”. Questions with an entirely wrong answer will get 0% credit, but a partially correct answer will get partial credit. So if u don’t have any idea about a problem, it’s better for you to admit that you don’t know something, rather than trying to fake it. But, if you have some idea, but its not entirely correct but is partially correct, you should show your partial solution

Academic dishonesty

Under the Honor Code, each of you is expected to submit your own work in this course. However, as outlined above, for the homework submissions, you are allowed to work in groups or to ask for general advice from the course staff or other experts. Such activity is both acceptable and encouraged, but you must indicate any collaboration or assistance on your solution sets.
.
Any collaboration or assistance that is not given proper citation may be considered a violation of the Honor Code.
.
You are responsible for understanding and being able to explain the solutions you submit.
In case of plagiarism you may receive an ‘F’ grade in this course along with penalties dictated by university policy. The course staff will actively pursue any suspected cases of Honor Code violations.

Homework Submission

You should have a cover page that gives your name and a table with three columns. The first column lists each of the assigned problems in the order that they appear on the assignment (whether you did them all or not). The second column contains the number of the page of your work where the solution to the problem appears (or the words “Not done” if you did not do it.) The third column is left blank for me to record the score.
Submissions in TeX is mandatory