- 26-Nov-2002
- Marks to P2 has been updated after careful examination...
- P2 will be returned later...
- 15-Nov-2002 -- Last msg before Exam
- Exam venue is S16 Level 4 Tutorial Wing Room 30
- HW3 is outside my office. Keep the envelopes!
- See all of you there tomorrow MORNING!!
- 14-Nov-2002 -- (HW2,4,5 ready for collection)
- I have graded HW2,4,5 and have updated the CA page
- Your HWs will be placed in envelopes
outside my office. Please pick up your homework
and return the envelope for reuse. (see below).
- HW3 will be finished by tomorrow. You can pick it up from
then too...
- I will keep the A-problem attempts with me for now.
Will return to you after grades are finalized.
- 7-Nov-2002 -- (Info about Exams up)
- 5-Nov-2002 -- (BAP Final Report)
- details.html
updated -- on M3.
- Venue for this Thu -- LT33, SOC1, Level 3
- 1-Nov-2002 -- (Q&A Session on 7-Nov) -- is in LT33, SOC1
- I have scheduled 7-Nov (Thu) 10am -- 12nn (Venue: LT33, SOC1)
for Q&A for this course.
If you have questions about HW or lecture,
please email them to me and I will go thru at that time.
- 29-Oct-2002 -- KL Notes, New BAP Data, HW Marks
- I have added in CA scores, in case you have not noticed.
- I have printed out my lecture notes on BAP heuristics
and KL-heuristics...
- New instances (more difficult ones) have been added to the BAP site.
- 21-Oct-2002
HW5 out, comments on M2 for BAP Project
HW5 is out -- only two S-problems to turn in.
But I strongly urge you to work on the other 3 S'-problems.
More details on M2 of the BAP Project. (See
details.html.)
BAP Challenge News (21-Oct-2002)
Zhu Yi and Xu Zhou have populated the BAP Challenge Site. Congrats!
I am now waiting for others to also join in the Challenge.
- 17-Oct-2002
We have fixed the problem that some of you face
with writing out the solution file when you have permuted your
vessel array. The fixes are localized to BAPTVPartitioner.cpp
and to make it safer for you, we have also made some minor change
to baps.cpp (src directory).
The corrected code for these two files are up on the web.
Check the
code_html page for these files. The fixes are very minor --
search for the string "17-Oct-2002" in the code.
You do not need to resubmit if things works fine for you.
For those affected, I will extend to Sat the deadline for M1.
- 16-Oct-2002
Details on submissions for Milestone 1 updated -- (see
details.html)
- 15-Oct-2002
Updates on BAP Project -- (see BAP.html and deliverables.html)
Clarification on two questions posed by students:
(1) My assigned "greedy algorithm" is not very good, and
(2) The objective function for BAP partitioning.
Also, the BAP Challenge Site is ready. See details.html
- 12-Oct-2002
Notes used in the help session --
| (html)
| (pdf)
|
For info on Time-Zone, please refer to Section 3.1.1 (pp 31-25) of
David Ong's thesis.
(Note:The Graph Partitioning Algorithm mentioned discussed in Chapter 3 is
non-trivial to implement in the short time that you have for this course.)
- 10-Oct-2002 --- @SR1
I have scheduled a 1-hour session to give some details on
the coding of the BAP Partitioning Project.
It is this Saturday (12-Oct), 10am.
Venue: SR1 (our usual place)
- 09-Oct-2002;
Added comments on HW4-S3 for your reference.
(was also emailed to all of you.)
News -- BAP Project -- deadline for the first Milestone is
extended to 17-Oct-2002!
For BAP Project, you are NOT required to do the assignment of wharfmarks.
You only need to solve the Partitioning problem for this project.
For packing, we have supplied the packing algorithms (as .o files)
for inclusion into the your BAP solution.
- 05-Oct-2002;
BAP Project is ready -- Check the Projects Page!
- 26-Sep-2002;
HW3 and HW4 are out -- Check the Homeworks Page!
- 11-Sep-2002; Makeup Lecture tomorrow (12/9/2002)
Makeup lecture for CS5234 is tomorrow at 10am -- 12nn.
The venue is TR6, Block SOC1, Room 03-20. (Level 3).
See you all there!!
- 10-Sep-2002; LEDA Assignment UPDATE
Some of you informed that you get *TIME LIMIT EXCEEDED* when
you run LEDAdijkstra2 on the bigger datasets. Thanks for informing me.
This occurs because the old LEDAdijkstra2 runs each data 100 times
and so you would exceed the default CPU TIME limit.
I have fixed the problem and modified it to run each data set only 5 times
and also provide you with some ticks to indicate progress of the algorithm.
Please get the src.tar.gz again.
- 5-Sep-2002
LEDA Assignment 1 has been updated!
(Check out the changes)
- 3-Sep-2002
LEDA Assignment 1 is OUT!
Check the Projects page for details....
- 27-Aug-2002
CS5234 Makeup lecture -- Wednesday (28-Aug-2002) 4-6pm.
Venue: TR4 (S16, Level 3) Next to SR1.
HW2 Deadline Extended:
Based on some of your email requests, I have decided to extend the deadline
for HW2 to next Thursday (5-Sept-2002).
- 16-Aug-2002
No CS5234 lecture next Thursday (22-Aug-2002).
I have emailed to you to ask for a replacement slot of one of
the following:
- Tuesday 27-Aug-2002 4-6pm;
- Wed 28-Aug-2002 4-6pm;
- Wed 28-Aug-2002 12-2pm;
Please email to me at me
to say, for each slot, whether it is good or bad for you.
HW2 is out and I added in some comments. See "homeworks" page.
- 13-Aug-2002
Next lecture (Thu, 15-Aug) will be on Leftist Heaps.
Please read ahead.
- 8-Aug-2002
HW1a (for Polya's Theory of Counting) is on the site.
Check the HW pages.
(Update: 13-Aug)
In case you missed the lecture or do not have a copy
of the reference material on "Polya's Theory of Counting",
you can get a copy from the envelope outside my ofice.
- 6-Aug-2002
Copies of Lecture Notes and References already sent to Coop.
Coop said they are ready for sale: cost $6.20 + $7.60 = $13.80.
- 1-Aug-2002
Added: Lecture Schedule, Readings, and HW1 to web-site
- 24-July-2002 Web-site is UP!
- 16-July-2002
To learn more about this course,
come to the half-hour Introductory Lectures
for CS5234 on 25-July-2002 (Week 0), Thursday 10:00 --10:30am @SR1.
- 03-July-2002
Welcome to the CS5234 Web-site.
However, the site is NOT ready yet.
You may want to see last year's course site --
CS5234/4234 Fall 2001
