| Instructor | : | Abdou Youssef |
| Contact Info | : | Email: ayoussef@gwu.edu Phone: 994-6569 Fax:994-4875 |
| Office | : | Academic Center 708 |
| Hours | : | Wednesday 2pm-4pm, Thursday 4:30-6:30pm |
| Course URL | : | http://www.seas.gwu.edu/~ayoussef/cs103/ |
| Main Text | : | Data Structures and Other Objects Using C++, 3rd edition, Michael Main and Walter Savitch, Addison Wesley, 2005. |
Requirements:
| 2 programming assignments @ 10% each | 20% |
| 1 programming project | 15% |
| 5 quizzes @ 3% each | 15% |
| Midterm | 25% |
| Final | 25% |
COURSE OUTLINE
| TOPICS | CHAPTERS & SECTIONS IN TEXTS | Number of Weeks |
|---|---|---|
| Introduction | 1.1 and notes | 1 |
| C++ and Abstract Data Types | 2, 4.1, 4.2, 14.1 | 2-3 |
| Linked Lists | 5.1, 5.2, 5.5 | 1 |
| Templates, Iteraors, and the STL | 6 | 1 |
| Stacks | 7.1-7.3 | 1 |
|
Midterm | ||
| Queues | 8.1-8.2 | 1 |
| Recursion | 9.1, binary search in 12.1, mergesort in 13.2 | 1 |
| Trees | 10 | 1 |
| Heaps and B-trees | 11.1,11.2, heapsort in 13.3 | 1 |
| Graphs | 15 | 1 |
|
Final | ||