NUS HomeTeaching
Home | Style | Record | Feedback


Show me your ways, O LORD, teach me your paths - King David

CS1102 - Data Structures and Algorithms (Semester 1, 2008/2009)

Click here to know more about your tutor.
Click here if you are looking for IT1005 materials (or simply scroll below).

For my current CS1102 students, please bookmark and visit this page weekly to receive additional updates on what is happening around this course during the semester. Remember that the main resource is still the IVLE.

Class Schedule and Notes

The information in this table is correct as of 04 September 2008 07:29:33 PM.
The official NUS Academic Calendar for 2008-2009 is here.

 

Wk

Date

Special Event

Weekly Notes

Extras

  1 11-15 Aug 08   Hi all.
To my former CS1101 students, welcome back :)
Start of semester 1, 2008/09
  2 18-22 Aug 08   This semester, I teach T3/T4/T5/T6.
The other TA, Amit Jain, will teach T1/T2.
Ready for our tutorial sessions?
  3 26,28 Aug 08   T1. OOP, Java re-visit
ppt slides, my source codes
Inspiring story for those who
struggle with SoC life
  4 2,4 Sep 08   T2. Abstract Data Types
ppt slides, my source codes
F1 references: f1.com, f1-live.com
A380 "integration" (wiring) problem
> 5 9,11 Sep 08 Real CS1102
"starts now" :)
T3. Linked List
ppt slides, my source codes
 
  6 16,18 Sep 08   T4. Stack and Queue
ppt slides
 
  - 20-28 Sep 08 Recess Week Away to Jakarta, 19 Sep 2008 (night) until
Thursday, 25 Sep 2008 (night), on time for F1 :D
I have limited Internet access at home => slow in replying emails.
  7 30 Sep,2 Oct 08   T5. Recursion
ppt slides
Note: Hari Raya Puasa this week (Wed, 1 Oct 2008)
 
  - 3 Oct 08 Mid-Term Exam Venue: MPSH-1
Time: 6.15-7.45pm
I have past midtest papers...
Coverage: 1st half of CS1102.
  8 7,9 Oct 08   T6. Sorting & Complexity Analysis
ppt slides
 
  9 14,16 Oct 08   T7. Binary Tree
ppt slides
 
  10 21,23 Oct 08   T8. Hash Table and Hashing
ppt slides
 
  11 28,30 Oct 08   T9. Heaps and Priority Queue
ppt slides
Note: Deepavali this week (Mon, 27 Oct 2008)
 
  - 1 Nov 08 Practical Exam Venue: PLs in COM1
Time: 9-11.30am, 11.15-1.45pm
Some tips will be given later...
12 4,6 Nov 08   10. Graphs
ppt slides
We will take class photo:
See my teaching record page.
  13 11,13 Nov 08 Revision 11. No class? or perhaps exam paper discussion...
ppt slides
End of semester 1, 2008/2009
CS1102_Overview-Mind_Map.pdf CS1102_Overview-Linear.doc
- 15-21 Nov 08 Reading Week Available for consultation... CDTL exam preparation website
  - 25 Nov 08 Final Exam Venue: TBA
Time: Afternoon
Closed book

Please browse the materials on the right hand side =>
exam_hints.pdf, 02C Apr07, 02C Nov06, 02 Nov06, 02C Apr06, 02C Nov05, 02 Nov05, 02C Apr05, 02 Nov04, 02 Nov03.

Consultation
My office: COM1-2-46 (Teaching Assistants Office).
My office e-mail: dcssh at nus.edu.sg... However, I will reply using my gmail account.
My office phone: 6516-7361 (please do not call me after 6pm during working days).
Preferred consultation venue and time: TA office (very near to COM1-207), Thursday 1-2pm (before T4) or Thursday 5-6pm (after T6).

My CS1102 Tutorial Groups, all in COM1/207
T3. Tue, 11.00-12.00, 24 students
T4. Thu, 14.00-15.00, 15 students
T5. Thu, 15.00-16.00, 8 students
T6. Thu, 16.00-17.00, 16 students

Additional resources/where to get help (in decreasing order of priority):
-. IVLE Forum, most questions and answers are posted here by other students, lecturers, TAs.
-. Google, Wikipedia, Dictionary.com, other sources in the Internet. Type in the keyword and click search!
-. Your classmate friends, they are facing the same problems as you.
-. Your lecturers, they are the one who will set exam questions :).
-. Your seniors, they have passed through this module.
-. Reference textbooks from library. Self learning is a very important skill to survive University life...
-. Past papers, go to: http://www.lib.nus.edu.sg, past paper, type in "module ID"
-. Other websites:...


IT1005 Materials

My PPT slides and extra examples used during each session:
slide1 (spidey.m (Spidey fall program), this is Spidey fall: 70kg in 20 s!, my saving example (with plot))
slide2 ('Creating flatland' example, midterm preparation kit: 'if I am the lecturer')
slide3 ('ATM machine' example)
slide4
slide5
slide6 (investment.m, fig 1, 2, 3)
slide7
slide8
slide9 (IT1005 syllabus in Mind Map, my lecture note annotations)

Past paper May 2007, and my advices for tackling this exam.


Dream

My dream is that one day I can be a University Professor... Currently, I like to do research and to teach, the two important factors that are required to be a University Professor. Taking PhD programme is to improve my research skill, teaching undergraduate modules is to improve my teaching style/skill. For more details about me, click here.

Thus, to improve my Curriculum Vitae (CV) in order to impress my future employer (hopefully NUS again, but I am open to the possibility of moving away from Singapore...), I will continue teaching tutorial or laboratory classes in NUS until I finish my PhD candidature (expected end of 2008/early 2009... hopefully...).


This document, index.html, has been accessed 15269 times since 16-Feb-07 13:25:27 SGT. This is the 3rd time it has been accessed today.

A total of 5905 different hosts have accessed this document in the last 570 days; your host, 38.103.63.60, has accessed it 1 times.

If you're interested, complete statistics for this document are also available, including breakdowns by top-level domain, host name, and date.