Department of Computer and Information Sciences, Temple University

CIS 3223. Data Structures and Algorithms

[CIS 5501. Programming and Data Structures]

Section 001, Spring 2009

Syllabus       Instructor: Dr. Pei Wang       Teaching Assistant: Vuk Malbasa


Schedule (tentative)

WEEK DATE TOPIC READING
1 01/20 Introduction DPV: Chapter 0
  01/22 Introduction DPV: Chapter 0
2 01/27 Algorithms with numbers DPV: Chapter 1
  01/29 Algorithms with numbers DPV: Chapter 1
3 02/03 Divide-and-conquer algorithms DPV: Chapter 2
  02/05 Divide-and-conquer algorithms DPV: Chapter 2
4 02/10 Divide-and-conquer algorithms DPV: Chapter 2
  02/12 Self-balancing search trees (1) KW: Chapter 11
5 02/17 Self-balancing search trees (2) KW: Chapter 11
  02/19 Self-balancing search trees (3) KW: Chapter 11
6 02/24 Graphs (1) KW: Chapter 12
  02/26 Graphs (2) KW: Chapter 12
7 03/03 Graphs (3) KW: Chapter 12
  03/05 Graphs (4) KW: Chapter 12
- 03/09-13 Spring Break  
8 03/17 Mid-term Exam  
  03/19 Decompositions of graphs DPV: Chapter 3
9 03/24 Decompositions of graphs DPV: Chapter 3
  03/26 Paths in graphs DPV: Chapter 4
10 03/31 Paths in graphs DPV: Chapter 4
  04/02 Greedy algorithms DPV: Chapter 5
11 04/07 no class (invited talk)  
  04/09 Greedy algorithms DPV: Chapter 5
12 04/14 Dynamic programming DPV: Chapter 6
  04/16 Dynamic programming DPV: Chapter 6
13 04/21 Linear programming and reductions DPV: Chapter 7
  04/23 Linear programming and reductions DPV: Chapter 7
14 04/28 NP-complete problems DPV: Chapter 8-9
  04/30 NP-complete problems DPV: Chapter 8-9
- 05/12 Final Examination (2:00 - 4:00 PM)  


Relevant Links


URL: http://www.cis.temple.edu/~pwang/3223-DA/3223-index.htm