1. SSD 5 Overview Kenneth L Moore Associate Professor CCAC Boyce CIT

2. Salient Points Language: Templates The type is a variable. Write code once for any type Operator overloading 2 + 3 = -1

3. Salient Points Lang (cont) Recursion The program stack cracks it. Abstract Data Types Copy Constructors Default constructor Overload of the assignment operator Deep Copy vs. Shallow Copy

4. Salient Points Lang (cont) Pointers/Memory Management new operator No garbage collection STL Powerful Templated Mature Efficient Difficult/no inheritance/functions

5. Salient Points DSA Data Structures and Algorithms Defined Linked lists queues stacks. Sorting and searching Hash Tables

6. Salient Points DSA (cont) Asymptotic Analysis Order Of notation O(f(n)) O(log(n)) Trees Compromise between array and linked list Graphs Methodologies Dijkstra’s algorithm

7. iCarnegie’s Approach Semester long project: the auction program. Client Server on your desktop Apache Server Certification program WILL BE AN AUCTION PROGRAM! Certification Multiple Choice will be comprehensive and very difficult.

8. The End Work HARD.