This site archives my teaching materials (slides, notes, assignments, exam questions, demos etc.) from the courses that I taught, with the hope that it will be benefitial to others. Please credit properly if you do reuse some of my materials. Disclaimer: There are bound to be mistakes in these materials. Use at your own risk! Bug reports will be much appreciated.

2003/04 Semester 3

CS2281 Programming in UNIX

Lecture Materials (Examples)

• Administrative Matters
• C Examples 01-18, 19-28, 29-46 (39,40,43) 47-52, 53-59.
• Shell Examples 01-08, 09-15, 16-20, 21-24.
• UNIX Examples 01-15, 16-22, 23-26.

Programming Assignments

1. Approximating Pi in 1,000,000,000 loops
2. Edge Detection on PGM Image
3. Vector Library Sample Main Program.
4. Student Database Using Bash Script
5. Instant Messaging in UNIX
6. Which Search Terms in Google Lead to SoC web log (zipped), urldecode.c
7. Approximating Pi, with Signal

Exam Questions

• Practical Test 1
• Practical Test 2
• Final Exam

Lecture Video (within NUS only)

1. 3 May 04, Part 1 Part 2. Sorry the audio quality is bad in this one :(
2. 6 May 04, Part 1 Part 2
3. 10 May 04, Part 1 Part 2.
4. 13 May 04, (Part 1 N/A) Part 2
5. 17 May 04, Part 1 Part 2
6. 20 May 04, Part 1 Part 2
7. 24 May 04, Part 1 Part 2
8. 27 May 04, Part 1 Part 2
9. 31 May 04, Part 1 Part 2
10. 3 June 04, Part 1 Part 2
11. 7 June 04, (Part 1 N/A) Part 2
12. 10 June 04, Part 1

    You will need ffdshow or xvid codec to play. WARNING: each video is roughly 100MB.

2002/03 SEMESTER 1 and 2

CS1102 Data Structures and Algorithms

Lecture Notes

• Sorting
• Binary Search Tree
• Red-Black and AVL Trees
• Hash Tables
• Graph and Algorithms
• Algorithm Design Techniques

Tutorial Question and Answers

• Sorting
• Graph Algorithms (Not actually used in class)

Programming Assignments

• Binary Trees: Question Set A | Set B | Set C
• Binary Heaps: Question Set A | Set B | Set C
• Hash Tables: Question
• Binary Trees and Tries: Questions and Solution 1, 2.

Practical Exam

• Question | Solution | Grading Scheme

Final Exam

• Sample Exam Questions
• Final Exam Selected Questions

Demos

• Sorting Animations