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