CSEN 703 Analysis and Design of Algorithms

Course Updates

Expired Announcements

Tutorials Cancelled Next Week

Due to Eid vacation, tutorials during the week 12-17th of October are cancelled. Happy Eid

Attendance Policy

Please note that you are required to attend your class during the assigned time slot in your schedule. Attendance is only counted in that case.

Practice Assignments Solutions

I have posted the books solutions for the Practice Assignments 1 and 2. For practice Assignment 2 Question 1 corresponds to answer 4.27. Question 2 corresponds to 4.29 and Question 3 corresponds to 4.31.

Team Formation

Please note that you are required to form teams of EXACTLY 3 members in order to do the paper. This is the link to the google form where you can submit your team https://docs.google.com/forms/d/1Iic2I001C02mi0TXGcRJZPzqY3Q4oOtENpykTQOUbYc/viewform. Please note that you are asked to carefully enter the data as there is no edit. Please do not re-enter your group as the 1st entry will be considered. Please select your mates from your same major. The deadline for submitting the form is Thursday November 7th before the lecture. Anybody who does not have a team by then will be put in a random teams. Good Luck

Term Paper Document Updated

The term paper document has been updated. Please check the updated version before you start working on your proposals.

Quiz 1

Quiz One will take place on Thursday, the 14th of November from 4:00PM till 4:20PM in H12. It will cover Heaps and Disjoint Sets. Please be there on time so as not to miss any of the quiz's 20 minutes duration. Good Luck

Paper Deadline Extended

Based upon your request, the deadline for submitting the paper topics has been postponed till Friday the 15th of November, at 11:30PM. You should submit your proposal through this form NOT via E-mail: https://docs.google.com/forms/d/1wNRCw-fcWA-YhqxUgQHcvzttXNWsdpti8ZzrqhmGNuI/viewform Your Team number is already posted. You should submit the title of the paper (Data Structures OR Algorithms selected, e.g. Red-Black Trees, AVL Trees, and Skip Lists) as well as its description. The description of the topic you selected should show your understanding of the topic. It should not exceed 300 words of why you selected the topic, its applications, and preferably, a quick over view of the 3 different Data Structures or Algorithms that your paper shall focus on. Please note that the 3 topics have to be closely related.

In class Assignment

Your 2nd In-class assignment will be hold on Thursday 5th of December during the 5th slot in H14. The assignment will cover up till Asymtotic Analysis and Accounting method. You are allowed one double-sided A4 aid sheet. Please be there at 4:00PM sharp. Best of Luck

Paper Final Topics

Please every team submit, ONLY ONCE, your final topic in this form. https://docs.google.com/forms/d/1-GAhQ-l6OXjNCmz7eOEa58GDd6diM90rJT8jN6jotfY/viewform You should enter your team number, main topic as well as the subtopics. After this is approved, nobody is allowed to change their topic. I kindly ask each and every team to fill up this form before the deadline, Thursday the 19th at 11:59PM.

Substitute Lecture

There will be a substitute lecture on Thursday the 26th of December 2013 during the 5th slot in H11. It is a substitute for the lecture that was cancelled on Thursday the 19th.

Paper Deadline Extended

The deadline for submiting the term paper is extended till the 31st of December. There will be a submission link through the MET website. Please note that submissions via E-mail are not accepted.

Last Tutorial

The Tutorial will be on Wednesday 8th of Jan in C7.301. CS : from 11:00PM till 1:00PM Networks: from 1:30PM till 3:30PM.

Office Hours

I will be available for office hours on Thursday the 9th till 4:00 PM. Salma

Term Paper

Please note that your term, as mentioned in the description, should read as a whole. It can not be in the form of a report of irrelevant part. The paper should discuss three closely related topic. It is mainly a comparative paper where the main theme of the paper should be "compare and contrast" of the 3 algorithms/ data structures, which should do the same task but in different ways. The whole team will get the same grade, so you need to make sure the whole paper is well written and due comparison is made according to the requirements posted earlier.

Lecture tommorow

This is a reminder that we are having a lecture first slot tomorrow Saturday. Same lecture hall.

Exam details...

The exam has 3 questions: Algorithm Analysis (30 marks), Algorithm Design (30 marks), Data Structures and Sort (40 marks). The exam focuses more on the second half of the course. In data structures & sorting, the focus is more on the analysis of the data structure than just using it.

Office hours change...

Dear Student, I am changing my office hours to be on Tuesday 5th slot (4:00-5:30PM)to ensure that there is no conflict with any of your schedules. Alternatively, you can email me to setup an appointment. For emergencies, quick questions, & things that can't wait; just drop by. Office is C7.208 Dr. Wael Abouelsaadat

lectures references...

Disjoint sets: https://www.dropbox.com/s/x3ao7w5lj0ky510/DisjointSets.zip Graphs: https://www.dropbox.com/s/1agml1pm8oppsfv/Graphs.pdf In the above pdfs, Ignore discussion about applying design patterns to data structures (template, decorator etc...). These are not included. Also, we did not discuss Big Oh yet in detail. So, for now you are not yet responsible for the given details/proofs.

Lecture 1 reference

Posted here: https://www.dropbox.com/s/pkw9eeqgfjffjb5/Tree234.pdf

Lecture 2 reference

Posted here: https://www.dropbox.com/s/m0ioorexwcqarro/SplayTree.pdf

Lecture 3 reference

Posted here: https://www.dropbox.com/s/cuohq12gko1ugis/Heaps.pdf

ACM Session

Tuesday, February 16th, beginning 8:30 AM, an ACM session will be held in C7.303 to explain basic graph algorithms.