Dr. Faisal Akkawi

C++ and Data Structures

Syllabus

Course Description

Objectives

• Expand programming skills, including covering classes, operator overloading, pointers, dynamically allocated memory, templates, inheritance and recursion
• Introduce data structures, including singly and doubly linked lists, stacks, queues, ordered lists, expression and binary search trees, Big O and performance evaluation
• Enhance software development methodology techniques, including testing, simple project management metrics, and design techniques.
• Develop one large or two medium-sized projects involving a number of data structures, programming concepts, and multiple interacting classes.

Course Content

1. Class policies, syllabus, grading, lab structure, project (.5 hours)
2. Software lifecycle, testing, project metrics (3.5 hours)
3. Classes, constructors (4.0 hours)
4. Pointers, dynamically allocated memory, strings (4.0 hours)
5. Templates, operator overloading, lists (4.0 hours)
6. Stacks (array; linked lists) (4.0 hours)
7. Queues (array; linked lists) (4.0 hours)
8. Midterm Exam (4.0 hours)
9. Doubly linked list (4.0 hours)
10. Inheritance (4.0 hours)
11. Recursion (4.0 hours)
12. Expression trees, binary search trees (8.0 hours)
13. Heaps (4.0 hours)
14. Performance evaluation (4.0 hours)
15. Final Examination (4.0 hours)