SSD 5 Overview

Kenneth L Moore
Associate Professor
CCAC Boyce CIT

Salient Points Language:

Templates
The type is a variable.
Write code once for any type

Operator overloading
2 + 3 = -1

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

Salient Points Lang (cont)

Pointers/Memory Management
new operator
No garbage collection

STL
Powerful
Templated
Mature
Efficient
Difficult/no inheritance/functions

Salient Points DSA

Data Structures and Algorithms
Defined

Linked lists queues stacks.

Sorting and searching
Hash Tables

Salient Points DSA (cont)

Asymptotic Analysis
Order Of notation O(f(n))
O(log(n))

Trees
Compromise between array and linked
list

Graphs
Methodologies
Dijkstras algorithm

iCarnegies 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.