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 |