80 likes | 209 Views
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
E N D
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 • Dijkstra’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.