CSC2100b: Data Structure
(Spring 2002)

My Objectives (Department Course Description)

To provide conceptual and practical details in abstract data types, with an object-oriented approach
To provide practice opportunities in application implementation utilizing various data structures through real-life applications

Students are advised to use broad-brand at home for his studies in general (not just for this course).

CSC2100b Course Information
Course Page: http://www.cse.cuhk.edu.hk/~kwchiu/csc2100b Newsgroup: cuhk.cse.csc2100b
Lecturer: Dr. Dickson K.W. CHIU (Ph.D., HKUST) http://www.cse.cuhk.edu.hk/~kwchiu Room 1018, phone: x8436, email: kwchiu@cse.cuhk.edu.hk (24 x 7!) Office Hours: The hour after each lecture, or make appointments with me by email. Phone Consultation: Leave your phone number and question by email, and I'll call back.
TA: Mr. P M Ho "Matchman" (Office Hour: Tue 15:30-17:30, Rm 905, email: pmho1@cse.cuhk.edu.hk) Mr. T Y Wong "Ah Mole" (Office Hour: Wed 14:30-16:30, Rm 905, email: tywong@cse.cuhk.edu.hk)
Lecture: SC L2	Mon: 14:30-16:15 Fri: 9:30-10:15	Tutorial:	M6 (Mon 13:30pm-14:15) LHC 103, or W5 (Wed 12:30-13:15) LHC G05 (潤昌堂)
Text: Data Structures, Algorithms, and Applications in Java, S. Sahni, McGraw Hill, 2000. (Note the Errata of this book) References: Data Structures and Problem Solving using Java, 2nd Edition, M. A. Wiess, Addison Wesley, 2002. Other Books: Data Structures and Algorithm Analysis using Java, M. A. Wiess, Addison Wesley, 1999. Data Structures and Algorithms, Alfred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman, Addison Wesley, 1983. Introduction to Algorithms, T. H. Cormen, C. E. Leiserson and R. L. Rivest, MIT Press, 1990
Some Useful links: Online Dictionary: www.webster.com, www.dictionary.com, www.wordreference.com Korean: http://www.mct.go.kr/hangeul/, http://langintro.com, http://korean.sogang.ac.kr/, http://www.arts.monash.edu.au/korean/ My Unix and Perl course material with AVI recording (in English): http://www.cse.cuhk.edu.hk/~kwchiu/comp111s/ My Internet Software Technology course material (in English): http://www.cse.cuhk.edu.hk/~kwchiu/csc3520/
Evaluation: Assignments and Project (40%), midterm (20%), final (40%)

Tentative Course Schedule
Week	Date	Topic/Notes	Book	Tutorial	Assignment
1	Jan 7,11	Introduction (.ppt) Performance Analysis & Measurement (.ppt)	2-4
2	Jan 14,18	List, Array, Matrices, Stacks, and Queues (.ppt)(.ppt) (.ppt)(.ppt) (.ppt) (.ppt) (.ppt)	5-10	Java I/O	HW1:Performance Due: Feb 4
3	Jan 21,25			Time Complexity Analysis
4	Jan 28 Feb 1			Linked List
5	Feb 4,8	*Hashing* (.ppt)(.ppt)		Quick Sort, Queue, and Stack	HW2 Due: Feb 28
6	Holiday!	*Kung Hey Fat Choi!*
7	Feb 18,22	*Trees* (.ppt)(.ppt) Union & Find(.ppt)	11	Expression Evaluation, Hashtable	Project - Web- base info sys Due: May 7-10
8	Feb 25 Mar 1	*Heaps* and Balanced *Trees* (.ppt)(.ppt) Midterm Review	12	Assignment 2
Midterm: Mar 5 (LSB LT1) 18:45-21:00 (marks) (answers)
9	Mar 4 Mar 8	Balanced Tree and Search Trees (.ppt)(.ppt)(.ppt)	13-16	Data Compression and Huffman Encoding	HW3 Due: Apr 6/11
10	Mar 11,15	Object Modeling (.ppt) (.ppt)	13-16	Internet and CGI programming
11	Mar 18,22	Graph (.ppt)(.ppt)	17,18	CGI and Java Servlet
12	Mar 25	Graph (.ppt)(.ppt)	17,18	Servlet Example
13	Holiday!	*Easter*
14	Apr 8,12	*Basic Algorithm Design* (.ppt)(.ppt)(.ppt) Not for Exam(.ppt) Final Review	19,20	Graph Algorithm Review
15	Apr 15,19		19,20	Project
		Final Exam: Apr 29 (Mon) 9:30-12:00 Run Run Shaw Hall Stage