EE 221 Course Outline

• Review of non-object oriented C++
• Basic data structures
  • Basic Data types
  • Multidimesional arrays
  • Structures and Unions
  • Sample applications - modelling and image processing
• Sophisticated data structures implemented using OOP
  • Intro to classes
  • Strings - the idea of implementation, C-style strings, problem solving
  • Stacks and Queues - introduction, sample implementation, problem solving
• Generalization through templates
  • Function templates
  • Class Templates
  • Vectors and vector<T>
  • Iterators and generic algorithms
• Algorithms
  • Generic algorithms and their implementation
  • Examples of utlization of STL and user defined objects (WordCount, MazeWorld)
  • Algorith efficiency and complexity
  • Recursion
• Lists and Pointer
  • Dynamic data allocation and pointers
  • Classes with dynamic data
  • Lists (class notes)
  • Other linked structures
• Sorting algorithms
• More advanced OOP concepts - specialization through inheritance