SSD 5 Overview

Kenneth L Moore

Associate Professor

CCAC Boyce CIT

Salient Points Language:

TemplatesThe type is a variable.

Write code once for any type

Operator overloading2 + 3 = -1

Salient Points Lang (cont)

RecursionThe program stack cracks it.

Abstract Data TypesCopy Constructors

Default constructor

Overload of the assignment operator Deep Copy vs. Shallow Copy

Salient Points Lang (cont)

Pointers/Memory Managementnew operatorNo garbage collection

STLPowerfulTemplatedMature EfficientDifficult/no inheritance/functions

Salient Points DSA

Data Structures and AlgorithmsDefined

Linked lists queues stacks.

Sorting and searching

Hash Tables

Salient Points DSA (cont)

Asymptotic AnalysisOrder Of notation O(f(n))O(log(n))

TreesCompromise between array and linked list

GraphsMethodologiesDijkstra’s algorithm

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.

The End

Work HARD.