Scribd
Upload
28 views2 pages

Midterm Review

Uploaded by

qrbzppmjnj
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
28 views2 pages

Midterm Review

Uploaded by

qrbzppmjnj
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

 Abstract Data Types (ADT)

 Procedural Programming – data and functions are separate and distinct


 Object-oriented programming
 Object/Class
 Access Specifiers
o public:
o private:
o can be listed in any order, multiple times, default is private
 Member variables (attributes)
 Member functions (methods)
o Acessor, get, getter function – reads/used but does not modify a member variable
o Mutator, set, setter function – modifies a member variable
o inline member functions (preprocessor replaces text, larger executable, less overhead)
o regular member functions (allocates memory, possibly slower execution)
 function prototype within class definition
 function definition outside class definition
 scope resolution operator (::) – used on function definition
o Constructor Square() Square x(8);
 Must be public
 Must be named the same as the class
 Must have no return type
 Overloading constructors
 Default constructor
 Takes no arguments
 (due to no parameters or all have defaults)
o Destructor ~Square
 Automatically called when object is destroyed
 Has no return type
 Takes no arguments
 Only 1 destructor per class (cannot be overloaded)
 Using separate files
o Class specification file (classname.hpp)
o Class implementation file (classname.cpp)
o Use #include in the .cpp file and the main.cpp
o Pre-Processor Guards
 #ifndef symbol_name
 #define symbol_name
 #endif
 Structure
o Declaration
 Structure name (tag)
 Structure members
 Semi-colon
o Access members using dot (.) operator
o Compare members variables, not structure variables
o Initializing a structure
 at time structure variable is created
 use initialization list
o Nested structures

 Searching
o Linear
o Binary
o Key Field
o Search Key

 Sorting
o Bubble
o Selection

 Algorithm Analysis
o Basic Step (constant amount of time)
o Worst-case complexity
o Average case complexity
o Big O Notation

You might also like