CS5206 -- Foundations in Algorithms
School of Computing, National University of Singapore
(Fall Sememster 2008)
Course Announcements
This page contains important announcements about the course.
It will be continuously updated.
Make sure you check out this page OFTEN.
1-Dec-2008 (Mon) --- Finals in SR3 [collect HW2,3 from me] Final Exams is tonight (1 Dec 2008) 7:30--9:30pm in SR3. Open Book.
All the best to everyone.
I have your graded HW2 and 3. Collect from my office or
from me at 7:00pm outside the exam hall.
CA grades for HW1-3 are online.
(Those for BAP-M1,M2 are coming very soon.)
10-Nov-2008 (Tue) --- M3 postpone to Wed, 12-Nov 2359 Please check your email from me on the "Penalty function overflow"
bug and the necessary patch.
Deadline for M3 has been extended to Wed, 12-Nov 2359...
04-Nov-2008 (Tue) --- Wk 12 notes, BAP Challenge Site online Lecture 12 notes are online.
The BAP Challenge site is online -- check it on course homepage...
(Remember to submit your solutions to "Your Personal Page" on the
BAP Challenge Site.)
21-Oct-2008 (Tue) --- Wk 10 notes, HW3 deadline change to Tues, 28-Oct, 5pm Lecture 10 notes are online.
HW3 due date is now Tuesday, 28-Oct (5:00pm).
Please submit to an "drop-box" outside my office (COM1-03-41).
No lecture next Monday (27-Oct); as it is a public holiday (Deepavali)
14-Oct-2008 (Tue) --- Wk 9 notes, Extra notes, HW3 online Lecture 9 is continuation of Local Search from Week 8.
I have put in extra slides on Time-Zones, Local and Global Density
into the presentation file on BAP-Programming. Get the new version.
HW3 is also out -- due in about 2 weeks.
13-Oct-2008 (Mon) --- BAP-M1 due date postponed to 16th! Deadline for BAP-M1 has been postponed to Thu 16-Oct at 2359.
Deadline for BAP-M2 has been postponed to Mon 20-Oct at 2359.
06-Oct-2008 (Mon) --- Wk 8 notes online! Lecture notes for Week 8 are now online.
30-Sep-2008 (Tue) --- Wk 7 notes & BAP project writeup online! Lecture notes for Week 7 are now online.
BAP project writeup is also online.
Please take note that milestone M1 is 14-Oct-2008.
22-Sep-2008 (Mon) --- No lectures, break week. Hope all of you have a nice break. See you back next week.
21-Sep-2008 (Sun) --- HW1 ready, HW1 scores on web-site, [CLRS] in Coop HW1 is finally ready (was swamped with work this past week).
I will put them outside my office tomorrow -- collect them there.
HW1 marks are online -- see the link on homepage.
Reps from Coop emailed me, [CLRS] is available in bookstore.
It is NOT compulsory to buy, of course.
15-Sep-2008 --- Meet at 6pm for optional HW1 discussion. Today at 6pm, we meet to have optional discussion on HW1.
See you there, if you want to attend.
15-Sep-2008 --- One more update on LEDA1 assignment! The update message was emailted to all of you and
is on the IVLE announcement. You can also check details
in the "update" page of LEDA1 assignment.
12-Sep-2008 --- Check email for important update on LEDA1 assignment! The message is also repeated on the IVLE announcement.
8-Sep-2008 --- Week 5 notes online, Supplementary-Notes ready! Lecture notes for Week 5 are online.
"Supplementary-Notes-Package" [CLRS]-Ch14-17-19-20 ready
in "photocopy-shop" inside the Coop (Forum). Purchase your sets there.
Some of you asked about [CLRS] -- I checked with Coop-Forum and they said
that they have made order with publisher, and has chased the publisher.
I don't have a definitive answer from them yet.
2-Sep-2008 --- Week 4 notes online, Supplementary-Notes! Lecture notes for Week 4 are now online.
I have prepared a "Supplementary-Notes-Package" consisting
of relevant chapters (14-14.2, 17, 19-20) from [CLRS]) for
printing at the "photocopy-shop" inside the Coop (Forum).
It will take one/two days for them to get it printed and
ready for sale. If you have [CLRS], then you don't need it.
31-Aug-2008 --- LEDA Assignment 1 is online! Check details on web-page.
27-Aug-2008 --- HW2 is online, discussion forum set up! I have set up a discussion forum on IVLE for the course.
HW2 is ready. Get them from the homework page.
There are some SS-problems, meaning
S-problems with short answers. The questions may
be longer, but the answers are short. If you answers
are long, then you need to think again.
25-Aug-2008 --- Added: Lecture Notes for L03 Lecture notes for Week 3 is online. HW2 coming soon...
22-Aug-2008 --- HW1 update: No proofs needed for Problem S1. For HW1-S1 only, please don't include proofs!
See details in the updated HW1.
13-Aug-2008 --- Added: Handout ready! Lecture Notes for L02 online. The printed notes on "Mathematics of Algorithm Analysis"
are ready, outside my office. Please take one.
12-Aug-2008 --- Whoa! Overflowing venue...(new venue
SR2, (COM1-204)) Starting next Monday, the CS5206 class is shifted to
SR2, (COM1-204).
See you in the new venue!
Last night, you folks almost gave me a minor heart attack
when I reach AS6-206. The place was so over-flowing!
Did not quite expect to see so many people for CS5206.
FYI, I have requested quota for graduate students to be
increased slightly..
Seriously, I hope all of you are in the right course
--- for your sake (mostly) and also for mine. ;-)
11-Aug-2008 --- Added: HW1, Lecture Notes for L01 HW1 out. Lecture notes for Week 1 also online.
05-Aug-2008 --- Added: Course Overview, HW0, About Homeworks, Textbook Check all these on the web-site.
The textbook for the course [KT06] is in the bookstore, Coop-Forum. Cost S$45.00
03-Aug-2008 --- Briefing session on 04-Aug-2008 (Week 0) See you in AS5 AS6-206 @6:30pm. The briefing session will last about 30 min.
30 July-2008 --- CS5206 info updated, open for Round 1B Latest news: Course info on CS5206 has been updated online
http://www.comp.nus.edu.sg/~online/course_list/courses.html
http://www.comp.nus.edu.sg/~cmcurric/AY2008_9/moddes2008_9.pdf
and CS5206 will be available for bidding in Round 1B.
CS5206 will be a 4MC module.
29 July-2008 --- About CS5206
Starting from academic year 2008/09, the course CS5206 will
replace
CS5234
(which will not be offered any more).
There will also be a new course,
CS6234 Advanced Algorithms,
a seminar-style course on advanced algorithms
that will be a natural follow-on for CS5206.
For Semester 1, 2008/09, CS5206 will be offered on Monday 6:30--8:30pm.
(This information is being updated on CORS and also on the SOC web-pages
-- this will take a little bit of time; everyone is busy with lots of
urgent tasks at the beginning of the year.)
Undergraduates can also take this module if they have the pre-requisite,
namely CS3230. Ten places has been set aside for undergraduates who
want to take CS5206.
29 July-2008 --- New Course CS5206! This is a new course -- one that will replace
CS5234 in the SOC curriculum.
The web-page is still being set up -- do check back again.
You may want to see the last time I offered this course at
CS5234 Fall 2007