CSCI 3333
Data Structures
Spring 2013
Tentative Schedule
by Bun Yue
The syllabus is tentative. Actual contents to be covered may change. The page will be updated frequently.
You are encouraged to read the chapters of the text books before coming to the class.
Date |
Contents |
Comments |
| Week #1: 1/16 | Introduction and course overview |
Classwork #1: A super simple sorting problem. |
| Week #2: 1/23 | Review: Object Oriented Programming Review: class and abstract data type An introduction to Software Engineering |
Notes: OOP, Software Engineering |
| Week #3: 1/30 | Review: Array and pointer |
Notes: Array, Pointer, Eclipse's debugging HW #1 due (before the class) |
| Week #4: 2/6 | Linked list |
Notes: Linked list, Recursion, Recursion's exercise |
| Week #5: 2/13 | Recursion |
Notes: Algorithm Analysis, Algorithm Analysis Exercise HW #3 due |
| Week #6: 2/20 |
Algorithm analysis |
Notes: Stack, queue |
| Week #7: 2/27 | Dequeus and other ADT |
Notes: Deque, Deque Exercise |
| Week #8: 3/6 | Mid-term examination |
|
| Week #9: 3/13 | Spring break holiday | |
| Week #10: 3/20 | Introduction to trees | HW #5 due |
| Week #11: 3/27 | Trees and tree recursion | Binary Tree Exercises, Binary Search Trees |
| Week #12: 4/3 | Binary Search Trees | Searching and BST Exercise, More BST Exercise HW #6 due |
| Week #13: 4/10 | Sorting | The sorting problem, simple sorting, quicksort. Sorting exercise. HW #2 Ethics Paper final version due |
| Week #14: 4/17 | Ethics paper presentation |
Ethics presentation PPT due on 4/18, a day after the presentation: send it to the instructor, not the TA. |
| Week #15: 4/24 | Hashing, Map and dictionary | Hashing, Map |
| Week #16: 5/1 | 5/1: Final Examination: (Wednesday) 7:00pm |
HW #8 due (bonus) |