Department of Computer and Information Sciences, Temple University

0223. Data Structures and Algorithms

Section 001-002, Spring 2005

Instructor: Dr. Pei Wang     Teaching Assistant: Guoqiang Shan     Syllabus


Announcements


Schedule

Under "TOPIC", the lecture notes are linked. Under "READING", the Koffman-Wolfgang book is referred.

WEEK DATE TOPIC READING
1 01/18 (Tu) Event-Oriented Programming and GUI (1) Appendix C
  01/20 (Th) Event-Oriented Programming and GUI (2) Appendix C
2 01/25 (Tu) Event-Oriented Programming and GUI (3) Appendix C
  01/27 (Th) Event-Oriented Programming and GUI (4) Appendix A.9, C
3 02/01 (Tu) Recursion Chapter 7
  02/03 (Th) Trees (1) Chapter 8
4 02/08 (Tu) Trees (2) Chapter 8
  02/10 (Th) Trees (3) Chapter 8
5 02/15 (Tu) Trees (4) Chapter 8
  02/17 (Th) Mid-term Exam 1 sample exam and answer
6 02/22 (Tu) Mid-term Review sample answer
  02/24 (Th) Self-Balancing Search Trees (1) Chapter 11
7 03/01 (Tu) Self-Balancing Search Trees (2) Chapter 11
  03/03 (Th) Self-Balancing Search Trees (3) Chapter 11
8   Spring recess  
9 03/15 (Tu) Self-Balancing Search Trees (4) Chapter 11
  03/17 (Th) Sorting (1) Chapter 10
10 03/22 (Tu) Sorting (2) Chapter 10
  03/24 (Th) Sorting (3) Chapter 10
11 03/29 (Tu) Sorting (4) Chapter 10
  03/31 (Th) Mid-term Exam 2 sample exam and answer
12 04/05 (Tu) Mid-term Review sample answer
  04/07 (Th) Sets and Maps (1) Chapter 9
13 04/12 (Tu) Sets and Maps (2) Chapter 9
  04/14 (Th) Sets and Maps (3) Chapter 9
14 04/19 (Tu) Graphs (1) Chapter 12
  04/21 (Th) Graphs (2) Chapter 12
15 04/26 (Tu) Graphs (3) Chapter 12
  04/28 (Th) Graphs (4) Chapter 12
16 05/05 (Th) Section 001 final exam moved to May 10  
17 05/10 (Tu) 8:30 - 10:30 common final exam  

Assignments


Relevant Links

Textbook webpages: Koffman-Wolfgang, Lafore.
Java at Sun: the source of Java with all "official" documents.
NetBeans: information about the software.
Versions of Java: a brief history of the language.