PPT Slide

Course outline

Features of C++, object-oriented programming principles, and features of the Unix programming environment will be introduced concurrently with the study of these topics, as appropriate
Review of C++

Introduction to Unix
Review of program performance
• time and space complexity
• asymptotic notation
  -- searching (linear vs binary) & sorting (insertion sort vs mergesort)
Data representation and lists
Stacks and Queues
Hash tables
Binary trees
• representation
• traversal
Priority queues
• Linear lists
• Heaps
Search trees
• Binary search trees
• balanced binary search trees – AVL trees
Graphs
• representation
• traversal

• objects

• classes -- .h and .cpp files

• templates

• access control
  • public/ private/ protected methods
  • friend classes

• inheritance
  • public/ private/ protected inheritance
  • multiple inheritance

• exceptions
  • create/ throw -- in a try block/ catch

• container classes

• the IO classes

• the strings package

• the time packages

Previous slide

Next slide

Back to first slide

View graphic version