Instructor

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

Advanced Algorithms MS(CS) Fall 2017

Course Information

Lecture timings Monday 05:30PM – 07:00PM in LT4 Tuesday 07:00p.m – 08:30p.m
Required text S. Dasgupta, Algorithms CLRS, Introduction to Algorithms (3rd Ed)
Prerequisite Discrete Structure Discrete Mathematics and its Applications

— Bulletin Board —

 

Date News
Course Outline & Latex Template
Here is the Course Outline  and Latex Template .
Week 1 Here is the Lecture#1 Notes .
Week 2 Here is the Lecture#2 Notes
Week 3 Here are the Lecture# 3 Notes, Lecture# 4 Notes , Lecture#5 Notes

Home Work# 1 Quiz-1 Solution, and Practice Questions

Week 4 Here are the Lecture# 6 NotesLecture# 7 Notes, and

Quiz# 2 Solution

Week 5 Here are the Lecture# 8 Notes, Lecture# 9 Notes and

Home Work#1 Solution

Week 6 Here are the  Home Work# 2, Home Work# 3, Lecture# 10,

Lecture#11 Notes , and Quiz# 3 Solution

Week 7  Here are the Lecture#12, Lecture# 13
Week 8 Here are the Lecture# 14Lecture# 15, Quiz# 4 Solution,

HomeWork# 2 Solution, HomeWork# 3 Solution

Mid Term  Here is the Mid-term, Midterm solution
Week 9 Here are the Lecture# 16, and Lecture# 17
Week 10  Here are the Lecture# 18, and Lecture# 19
Week 11 Here is the Home Work# 5Lecture#20 and Lecture#21
Week 12  Here is the Home Work# 6 , Lecture# 22, Lecture# 23
Week 13  Here is the Home Work# 7 Lecture# 25.
Week 14  Here is the Lecture# 26, Lecture# 27
Week 15  Here is the Home Work# 8, Lecture# 28Lecture# 29 ,
Lecture# 30
Presentations  Here are the Presentation Slides
Final Term  Here is the Final Term solution

 


Policies

Grading

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

– Homeworks and Quizzes (45%)- Presentations (10%)- Lecture Notes (5%)- Exams (15% + 25%)Note : Final grades will be curved.

The homework assignments will be related to topics which we will discuss in class.
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.