Yuel Boyce - Tourist Attraction Places in the World - Yuel Boyce
SSD 5 Overview Kenneth L Moore Associate Professor CCAC Boyce CIT.
-
Upload
megan-robinson -
Category
Documents
-
view
216 -
download
0
Transcript of SSD 5 Overview Kenneth L Moore Associate Professor CCAC Boyce CIT.
![Page 1: SSD 5 Overview Kenneth L Moore Associate Professor CCAC Boyce CIT.](https://reader036.fdocuments.in/reader036/viewer/2022082518/56649f0a5503460f94c1e389/html5/thumbnails/1.jpg)
SSD 5 Overview
Kenneth L Moore
Associate Professor
CCAC Boyce CIT
![Page 2: SSD 5 Overview Kenneth L Moore Associate Professor CCAC Boyce CIT.](https://reader036.fdocuments.in/reader036/viewer/2022082518/56649f0a5503460f94c1e389/html5/thumbnails/2.jpg)
Salient Points Language:
TemplatesThe type is a variable.
Write code once for any type
Operator overloading2 + 3 = -1
![Page 3: SSD 5 Overview Kenneth L Moore Associate Professor CCAC Boyce CIT.](https://reader036.fdocuments.in/reader036/viewer/2022082518/56649f0a5503460f94c1e389/html5/thumbnails/3.jpg)
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
![Page 4: SSD 5 Overview Kenneth L Moore Associate Professor CCAC Boyce CIT.](https://reader036.fdocuments.in/reader036/viewer/2022082518/56649f0a5503460f94c1e389/html5/thumbnails/4.jpg)
Salient Points Lang (cont)
Pointers/Memory Managementnew operatorNo garbage collection
STLPowerfulTemplatedMature EfficientDifficult/no inheritance/functions
![Page 5: SSD 5 Overview Kenneth L Moore Associate Professor CCAC Boyce CIT.](https://reader036.fdocuments.in/reader036/viewer/2022082518/56649f0a5503460f94c1e389/html5/thumbnails/5.jpg)
Salient Points DSA
Data Structures and AlgorithmsDefined
Linked lists queues stacks.
Sorting and searching
Hash Tables
![Page 6: SSD 5 Overview Kenneth L Moore Associate Professor CCAC Boyce CIT.](https://reader036.fdocuments.in/reader036/viewer/2022082518/56649f0a5503460f94c1e389/html5/thumbnails/6.jpg)
Salient Points DSA (cont)
Asymptotic AnalysisOrder Of notation O(f(n))O(log(n))
TreesCompromise between array and linked list
GraphsMethodologiesDijkstra’s algorithm
![Page 7: SSD 5 Overview Kenneth L Moore Associate Professor CCAC Boyce CIT.](https://reader036.fdocuments.in/reader036/viewer/2022082518/56649f0a5503460f94c1e389/html5/thumbnails/7.jpg)
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.
![Page 8: SSD 5 Overview Kenneth L Moore Associate Professor CCAC Boyce CIT.](https://reader036.fdocuments.in/reader036/viewer/2022082518/56649f0a5503460f94c1e389/html5/thumbnails/8.jpg)
The End
Work HARD.