Second semester Final Exam review topics
This final exam will be entirely in C++. There will no Java no the final exam!
This one hour final exam will represent 15% of your total grade for 2nd semester.
The format will be short answer, multiple choice, computing algorithms, and
writing code. The topics you should understand for the final exam are:
- structs
- enum types
- classes
- Overloading fucntion: different signatures/operators
- class help functions: public/private
- vectors
- files
- Searching: linear and binary
- matricies
- typedef
- Sorting: Straight Selection, Straight Exchange, Straight Insertion, Merge, and Quick
- recursion
- Big O
- frequency counts
- loop invariants
- Marine Biology case study
Oh course, you should not have forgotten the 1st semester topics:
- Integer and floating point representation
- Modular development
- Functions
- Data types: int, double, bool, char
- Value, Reference, Constant Reference parameters
- Scope
- Escape characters
- Input, Output, formatting
- Arithmetic operations for int vs. double, promotion
- Classes
- If statement, short circuit, DeMorgan's law
- Switch statement
- Looping statements: do, while, for
- Looping invariants
- Nested loops
- External file I/O
- apstring class