Supporting Material

Sample code for the data structures and algorithms mentioned in the third edition of the book:
Please email Steven (stevenhalim at gmail dot com) if you encounter bugs...

 Chapter Sample Code
 Last Update
 Remarks
 1 ch1.zip 20 May 2013
 Complete
 2 ch2.zip
 20 May 2013 Complete
 3 ch3.zip
 20 May 2013
 Complete
 4 ch4.zip
 20 May 2013
 Complete
 5 ch5.zip
 20 May 2013
 Complete
 6 ch6.zip
 21 May 2013
 Complete
 7 ch7.zip
 21 May 2013
 Complete
 8 ch8.zip
 21 May 2013 99% complete, only ch8_03_UVa1231.java has not been tested due to unknown SubmissionErr
 9 ch9.zip 29 May 2013 Complete

PDF slides for coaches/instructors/lecturers/students who wants to do self-study:
(note: more details are inside the book, not in these brief slides!)


There are 13 teaching weeks per semester in NUS and thus 13 set of slides/link to relevant stuffs.
This section is from CS3233 in Semester 2, 2012/2013 (January-April 2013).
You can download the current slides and use it for yourself / for teaching in class.

Steven of course has many other hidden slides and techniques that will only be shown in CS3233 classes or if we are invited to give competitive programming workshop :).


 Week Material (public version)
 In the Book (CP 2.9)
 Last Update
 01, 16 Jan 2013
 week01_introduction.pdf ; skillset.xls ; and paper on CS32333
 Ch 1, parts of Ch 9
 07 Jan 2013
 02, 23 Jan 2013
 week02_ds_libraries.pdf Ch 2 04 Jan 2013
 03, 30 Jan 2013
 week03_search.pdf (greedy + D&C are 'skipped')
 Sec 3.1-3.2, Sec 8.2
 04 Jan 2013
 04, 06 Feb 2013
 week04_dp_1.pdf
 Sec 3.5.1-3.5.2 11 Jan 2013
 05, 13 Feb 2013
 week05_dp_2.pdf
 week05_graph_1.pdf (now 'as optional help session')
 Sec 3.5.3, 4.7.1, 5.4, 5.6, 6.5, 8.3, parts of Ch 9
 Ch 4 (except Sec 4.6 + 4.7.4)
 11 Jan 2013
 04 Jan 2012
 06, 20 Feb 2013
 mid-semester team contest
 Half of the book

 /
 RECESS WEEK
 Time to catch up :)
 /
 07, 06 Mar 2013 week07_graph_1_network_flow.pdf Sec 4.6, Sec 9.6, 9.13, 9.14 19 Feb 2013
 08, 13 Mar 2013
 week08_graph_2_matching.pdf Sec 4.7.4, Sec 9.15, Section 9.X (NEW)
 26 Feb 2013
 09, 20 Mar 2013
 week09_maths.pdf Ch 5, parts of Ch 9
 10 Jan 2013
 10, 27 Mar 2013
 week10_string.pdf Ch 6
 08 Jan 2013
 11, 03 Apr 2013
 week11_geometry.pdf Ch 7, one section in Ch 9
 09 Jan 2013
 12, 10 Apr 2013
 week12_harder_stuffs.pdf Sec 8.4, parts of Ch 9
 09 Apr 2012
 13, 17 Apr 2013
 final team contest
 All (i.e. Ch 1-9)
 /
 / NO FINAL EXAM
 / /

Computing terms for Chinese readers only (courtesy of: Acer Jing Wei, NUS)