Download presentation
Presentation is loading. Please wait.
Published byHelen Cross Modified over 8 years ago
2
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
3
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.
4
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;
5
Example Short Answer Of what order of magnitude is a Bubble Sort?
6
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
7
Structures 10 points Know how to declare a structure Know how to access the fields in a structure Arrays of structures Understand tsuPod program
8
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
9
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.
10
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
11
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.
12
What to bring Pencils and erasers We will provide scratch paper No calculators
13
Questions
Similar presentations
© 2024 SlidePlayer.com Inc.
All rights reserved.