COVERAGE
Lecture notes: all
Text: Chapters 1 through 6, with emphasis on Chapters 3,4, and 5
SUMMMARY OF IMPORTANT TOPICS YOU SHOULD KNOW AT THIS POINT
First review all the material covered in the MIDTERM PRACTICE on Chapters 1 and 2
Chapter 3- FUNCTIONS
Modular design and functions
User-defined functions
Function header: provides data
interface for function
void function
Actual arguments vs. formal parameters
Value vs. reference vs. constant reference parameters
Function prototypes
Scoping rules for variables and constants
Recursion and recursive functions
Be familiar with recursive functions discussed in class, e.g.,
Factorial()
Fibonacci()
RecursiveSearch()
SelectionSort()
Chapter 4 - ARRAYS
One-dimensional arrays
Declaration of a one-dimensional
array
Direct access of array elements
Input to an array
Displaying an array
Implementing lists using arrays
Implementing a list using an array
Input of a list
Displaying a list
Passing arrays as functions
Be familiar with the functions for statistics involving arrays as discussed
in class, e.g.,
GetGrades()
ComputeMean()
ComputeMode()
ComputeMedian()
Searching Lists
Sequential Search
Iterative Search
Recursive Search
Sorting Lists
Insertion Sort
Selection Sort
Multi-subscripted Arrays
Declaration
Input and Output
Passing as Parameter to function
Searching
Chapter 5 - STRINGS and POINTERS
Declaring a string
Inputting and displaying strings
List of strings
Role of the null character
String functions
Pointers
Definition of a pointer
Declaring a pointer variable object
Accessing contents of the location pointed to by pointer
Pass by reference using pointers
Chapter 6 - CLASSES AND OBJECTS
Defining Structures,
Classes, and Objects
Object pointers
Encapsulation
Abstract Data Types
Information Hiding
Accessing Members
To study for the exam, you should go over all the materials available on the website, and your classnotes.
In addition you should do most of the Self-Review Exercises in the Textbook in Chapters 3,4, and 5
The following exercises from the textbook are also recommended.
3.12, 3.15, 3.16
3.26, 3.27, 3.29
4.6, 4.10,
4.14, 4.15, 4.16
5.9, 5.10
5.21, 5.22
6.1, 6.6
==============================================================================================