CSCI 3333 Data Structures
Summer 2008
Tentative Schedule
by Bun Yue
The syllabus is tentative. Actual contents to be covered may change. More details to come.
Lecture notes are available through WebCT. You are encouraged to read the chapters of the text books before coming to the class.
| Week | Date | Topic | Notes, Assignments, Comments |
| 1 | 6/9, 6/11 | - Course administration - Course Overview - Software engineering - Ethics - Object-Oriented Design - Abstract Data Type |
Read: Ch.1 Note: UCT's Intro. to WebCT, WebCT for CSCI 3333. Starting Java. WebCT Note: Software Engineering, ethics, ADT WebCT survey: background |
| 2 | 6/16, 6/18 | - Abstract Data Type - Object-Oriented Design and Programming |
Read: Ch.1 & 2 (or equivalence in C++) WebCT Note: ADT, Pointer, OOP Homework #1 due: 6/16 |
| 3 | 6/23, 6/25 | - Pointer - Array - Linked List - Recursion I |
Read: Ch.3 WebCT Note: Pointer, OOP, Introduction to recursion, recursion exercise, linked list. Start working on HW #2 and #3 |
| 4 | 6/30, 7/2 | - Algorithm Analysis | Read: Ch. 4 WebCT Note: Algorithm Analysis, Algorithm Analysis Exercise. Homework #3 due: 6/30 Homework #2 part 1 due: 7/2 |
| 5 | 7/7, 7/9 | - Stacks - Queues - Dequeues |
Homework #4 due: 7/7 |
| 6 | 7/14, 7/16 | - Trees - Tree recursion |
Homework #5 due: 7/16 Read: Ch. 7 WebCT Note: Trees, Tree Exercise, Binary Trees, Binary Tree Exercise. Brief Presentations on Ethics: 7/14. |
| 7 | 7/21, 7/23 | - Binary Search Tree: Introduction - Sorting |
Read: Ch. 10.1, 10.2, 11.1-11.5 WebCT Note: Binary Search Tree, BST Exercise #1 and #2. |
| 8 | 7/28, 7/30 | - Sorting - Hashing |
Homework #6 due: 7/28 Read: Ch. 11.1-11.5, 9.2 WebCT Note: Introduction to Sorting, Sorting Exercise, Simple Sorting, Quicksort, Map, Hashing |
| 9 | 8/4,8/6 | - Map and dictionary | Homework #7 due: 8/4 Read: Ch 9.1 & 9.3 WebCT Note: Map, Hashing, Mapping Exercise Final exam: 8/6 (Wednesday) |