CSc 3410 Data Structures

Spring, 2006 5:30 pm - 6:45 pm M/W General Classroom Building 323

 

Office Hour:  T/Th 4:00 PM – 5:00 PM by appointments
Office:

 34 Peachtree street suite 1414

E-Mail:  bchen3[at]cs.gsu.edu
Textbooks: Data Structures and Problem Solving Using C++ (Second Edition) by Alan Weiss, published by Addison-Wesley, 2000 ISBN: 0-201-61250-X
Textbook source code : http://www.cs.fiu.edu/~weiss/adspc++2/code/
Pre-requisites: CSc2311 (Principles of Computer Programming II), MATH 2211, with grades of C or better.

Announcement  

 

Class Slides

 January 9: Syllabus

 January 11: Chapter 1, Arrays, Pointers, and Structures ppt

 January 18: Chapter 2, Objects and Classes ppt

 January 23: Chapter 3, Templates ppt

 January 25: Chapter 4, Inheritance ppt

 January 30: Chapter 5, Design Patterns ppt

 February 1: Chapter 6, Algorithm Analysis ppt

 February 6: Chapter 6, Algorithm Analysis ppt

 February 8: Chapter 16, Stack and Queues ppt 

 February 13: Chapter 17, Linked List ppt

 February 15: Review ppt

 February 20: Exam (Include Ch 1,2,3,4,5,6,16,17)

 February 22: Chapter 18, Trees ppt

 February 27: Chapter 18, Trees ppt

 March 1: Chapter 19, Binary Search Trees ppt

 March 6: no class (spring break)

 March 8: no class (spring break)

 March 13: Chapter 19, Binary Search Trees ppt

 March 15: Chapter 19, Binary Search Trees ppt

 March 20: Chapter 20, Hash tables ppt

 March 22: Chapter 20, Hash tables ppt

 March 27: Chapter 21, Binary Heap ppt

 March 29: Review

 April 3: no class (prepare your exam)

 April 5: Exam2

 April 10: Chapter 8, Recursion ppt

 April 12: Chapter 8, Recursion ppt

 April 17: Chapter 9, Sorting ppt

 April 19: Chapter 9, Sorting ppt

 

 

Assignments:

Assignment 1              Due: January 30            solution                

Assignment 2              Due: March 13

Assignment 3              Due: April 24