30.FinalExamReview-Sum2008 - Announcements 1) Final Exam is...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Announcements 1) Final Exam is Monday, July 29, in room HEC-118 from 4-6 pm. 2) Program 6 is due Wednesday, July 23 by 11:55pm, with NO LATE SUBMISSIONS. I would give yourself a deadline of 4pm or so. 3) Final Grades will be posted on WebCT by Wednesday (July 31st) morning. 4) You may use upto 6 pages of notes (handwritten or typed, front&back) as exam aids.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Outline of Topics for the Exam I. Basics of C a. if b. loops c. functions d. arrays e. strings f. other incidentals (files, etc.) II. Mathematical Background a. binary b. logs and exponents c. sums d. Big-Oh problems III. Pointers and Dynamic Arrays a. how to allocate space dynamically b. how to free space c. how to "resize" an existing array IV. Structs a. how to declare structs b. how to use pointers to structs c. how to use arrays of structs d. how to pass structs into functions V. Recursion a. Fibonacci b. Factorial c. Towers of Hanoi d. Binomial Coefficients e. Binary Search f. Generating Permutations VI. Algorithm Analysis a. Average case vs. Worst case b. Determining a Big-Oh bound c. Use of sums, etc.
Background image of page 2
VII. Sorting A. Bubble Sort B. Insertion Sort C. Selection Sort D. Merge Sort E. Quick Sort VIII. Stacks A. Array Implementation B. Dynamically Sized Array Implementation C. Linked List Implementation D. Efficiency of push, pop E. Determining the Value of Postfix Expressions F. Converting Infix to Postfix IX. Queues A. Array Implementation B. Dynamically Sized Array Implementation C. Linked List Implementation D. Efficiency of Enqueue and Qequeue X. Linked Lists A. Creating Nodes B. Insertion C. Searching D. Deletion XI. Binary Search Trees A. Creating Nodes B. Tree Traversals (preorder, inorder, postorder)
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 9

30.FinalExamReview-Sum2008 - Announcements 1) Final Exam is...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online