This is a list of announcements made after midterm 1 and before midterm2.

• Nov 7: Calculator and cheat-sheet (two sided, A4 sized) are allowed for tomorrow's midterm. No cell-phone based calculator or palm-top!
• Nov 6: Hw6 was graded by Venkat.
• Nov 6: An important note: Many people are writing to Amit thinking he is me (Ajit). His email id is asd AT cise, whereas mine is avr AT cise. While it is awesome if you flood his mailbox, you may not get the reply you expect because Amit and Ajit are (obviously) two different creatures :-)
• Nov6: Homework 8 solutions are now available via Courseworx.
• Nov 4: Hw6 graded (grades up on courseworx). Please collect all your stuff from the TAs during office hours.
• Nov 3: Midterm 2 is on Nov 8th (Thursday) in class, from 5:00 PM to 7:00 PM (instead of 5:10 PM to 7:10 PM) owing to some time conflicts that a few students have. Note the slight preponement of timing. If you cannot make it to class before 5:00 PM on that day due to other work, please email me immediately (I will allow you to start a bit later).
• Nov 2: A detailed analysis of the time complexity of quick-sort in best/worst cases. Mergesort as well (updated!).
• Nov 1: HW5, HW6, HW7, quiz 3, quiz 4 solutions are up. Here is who graded what: Hw7 (Hale), Hw5 (Amit), Quizzes 3 and 4 (Jyungryun).
• Nov 1: Handout for quick-sort (you do not need to study the gory details of the in-place partition algorithm on slide 4, or study the average-case running time (slides 14 and 15), or the in-place version of quick sort (slide 16) [Please email me if you have any doubts]. Here is a local copy of the stuff on quick-sort.
• Nov 1: Tips for MIDTERM TWO [Please email me if you have any doubts about this].
• Nov 1: Hw8 updated (problem 38 from section 4.3 removed from homework).
• Oct 31: Solutions of Homework 7 and Quiz 4 are now available via Courseworx.
• Oct 30: Strong induction proof for the property that in any triangulation of a convex polygon, there are two non-adjacent vertices that are not the endpoints of any diagonal.
• Oct 30: Hw8 is out and due next Tuesday, i.e. 6th November.
• Oct 30: Quizzes 3 and 4 have been graded (by Jyungryun). Collect them during office hours.
• Oct 29: Homework 6 solutions are now available via Courseworx, instead of direct.
• Oct 29: Hw 5 grades are up. The HW5 was graded by Amit. Collect your homeworks during office hours (including any previous stuff you havent collected).
• Oct 29: In hw7, in the greedy knapsack question, second part: I have fixed the bug in the wording. You are basically asked to give a counterexample to show that sorting objects in ascending order of weight and then choosing the next object to put into the knapsack, may not produce an optimal solution.
• Oct 27: Homework 6 Solutions are now available (just click the link) on COURSEWORX.
• Oct 27: The word "size" in hw7 was used ambiguously (instead of weight-bearing capacity of the knapsack). This has been corrected.
• Oct 25: Hw 7 has been updated (problems from section 4.2 have been pushed onto the next homework).
• Oct 25: Hw7 is out and due on 30th October. (note that it is due EARLIER than usual - so that you have more time for the 8th homework, before your midterm on Nov 8th).
• Oct 23: A handout on Greedy Knapsack problems has been uploaded on courseworx. Please go through it. (source: the book "Fundamentals of Computer Algorithms", by Horowitz and Sahni).
• Oct 23: Quiz 3 solutions up. Grades will be available next week.
• Oct 23: We shall have a quiz this Thursday. The topics to be studied include Big O/Omega notation and sorting/searching algorithms.
• Oct 21: Jyungryun's office hours on Monday, Oct 22 (Periods 3,4) will be taken by Amit (Period 3) and Venkat (Period 4).
• Oct 19: Howework 5 Solutions are available now via Courseworx.
• Oct 18: Online material for some of the stuff covered in class today (ignore ALL other stuff from the link).
• Oct 18: Hw6 is out and due on 25th October.
• Oct 17: There is a small typo in the midterm solutions. The breakup for Q2 (first part) as applied to the whole class is 4 + 3 + 3 (and not 4 + 4 + 2 as mentioned in the .pdf file). The first 4 points are for the correct yes/no answer, the next 3 points for a correct counterexample, and the last 3 points for the other example you were asked to cite.
• Oct 16: For the homework due this Thursday, do not solve the problem from section (3.2). We shall put that one in the next homework. You need to solve and submit the problems from section 2.4 and section 3.1 (and do the reading for yourself).
• Oct 11: Midterm 2 will be on 8th November (Thursday) in class. Please let me know immediately of any conflicts.
• Oct 11: We will have a quiz some time next week. The material will include sections (2.4) and (3.1) (not including any stuff that we haven't covered in class so far, such as coin changing algorithm).
• Oct 11: Hw5 is out. It is due on 18th October (Thursday).
• Oct 11: Please go through the regrading policy carefully. Grades are online on courseworx.
• Oct 10: Midterm 1 papers will be given out in class tomorrow. Grades will also be up by tomorrow. Addressing a common query: I will most likely curve the grades, but that will be done at the end of the semester, while awarding final letter grades. The exact way in which I curve will depend on the final distribution of marks which is unknown at this time.