Class Notes

1. Programming Methodology
   1. Specification
   2. Design
   3. Coding
   4. Testing
   5. Documentation
2. User-defined Data Types
   1. Scalar Types
      1. Enumeratted Types.
      2. Sub Ranges
   2. Structured Types
      1. Character Strings
      2. Single and Multidimensional Arrays
      3. Records.
3. Data Structures
   1. Lists
      1. Static Array Implementation
      2. Dynamic Array Implementations
      3. Linked List Implementations
   2. Stacks
   3. Queues
4. Searching
   1. Sequential Search
   2. Binary Search
   3. Analysis of Searching Algorithm using Big-O Notation
5. Sorting
   1. N-Squared Sort, Selection Sort
   2. External Sorting, Merging of Files.
6. Recursion
   1. Examples of Recursive Algorithms.
   2. Recurion as a Programming Technique
   3. Cost of Recursion (Memory and Time Requirements)
   4. Efficiency Tradeoffs between Recursion and Iteration
7. Abstract Data Types and Object Oriented Programming
   1. Attributes and Methods
   2. Encapsulation and Abstraction
   3. Introduction to UML and Object Oriented Programming

Notes:

• C++ strings
  • Notes
• Recursion
  • Introduction
  • Two Recursive Algorithms
  • Code for this section.
• Arrays
  • Introduction to Arrays
  • A coding problem
  • Code for this section.
• Simple User Defined Types
  • Typedef
  • Multiple Files
  • Enumerated Types.
  • Code for this section.
• Structures
  • Introduction.
  • Starting an Example
  • Hierarchial Records
  • Code for this section.
• Stacks/Queues
  • Introduction.
  • Code for this section.
• Classes
  • Introduction.
  • Class Syntax
  • An example problem
  • Introduction to UML
  • Code for this section.
• Dynamic Memory
  • Class Members Needed for Dynamic Memory
  • Basic Pointers
  • Allocating and Freeing Memory
  • Code for this section.
• Programming Methodology
  • An Example project assignment.
  • Requirements and the Requirement Document
  • Design and the Design Document
  • Coding techniques in larger projects.
  • Testing and the Test Plan Document.
  • Documentation.