Exam Format  90 Total Points  60 Points Writing Programs  25 Points Tracing Code/Algorithms and determining results  5 Points Short Answer  Similar to quizzes and programming assignments

Example Programming Problem  Write a function that accepts two parameters: an array of integers and the number of integers in the array. Return an integer representing the number of odd integers in the array.

Example Tracing Problem  What will the EXACT output of the following program be? i nt foo = 9; int *ptr = &foo; float foo2 = 5.7; *ptr = 2; foo2 = foo - foo2; if (foo > foo2) cout << "Hello!"; else if (foo < foo2) cout << foo2; else cout << foo; cout << endl; cout << "foo2 is: " << fixed << setprecision(1) << foo2 << endl;

Example Short Answer  Of what order of magnitude is a Bubble Sort?

Arrays  40 points  One and two-dimensional arrays  Declaration of various types  traversing  Difference between physical and logical size  Passing arrays as parameters  Arrays of records  Understand tsuPod program  Strings  Know how to use the string functions such as length(), substr()  Know how to use a string like an array of characters  Understand BioHelp and Exam Grader programs  2-D arrays  Understand Game of Life program

Structures  10 points  Know how to declare a structure  Know how to access the fields in a structure  Arrays of structures  Understand tsuPod program

Analysis of Algorithms  10 Points  Be able to look at code or algorithm and make an educated guess at the order of magnitude  Look to see if the statement that is executed the most is a function of the size of the data set  Know which orders are faster and slower than the others  Constant time algorithms are denoted as O(1)  O(log 2 n), O(n), O(n 2 ), O(2 n )  There are more

Searching and Sorting  15 Points  May have to write sequential search, but not the others.  Know the algorithms and the order of magnitude of each  Sequential search  Binary search  Bubble sort  Selection sort  Will not have to write a sorting algorithm.

Pointers  10 Points  A pointer is a variable that holds the address of a memory location  Declaration  int *ptr;  Assignment  ptr = &foo; //& is the address function  Dereferencing  *ptr = 54; //same as foo=54;  You can point to any kind of data type  Relationship between arrays and pointers  Understand the “new” and “delete” commands

How to Study  Rewrite all the programs.  Redo labs.  Learn by doing and recognizing patterns.  Don’t stay up late!! Get some sleep and eat a good breakfast.

What to bring  Pencils and erasers  We will provide scratch paper  No calculators

Questions