Exam2Review - Exam 2 Review Computer Science Department...

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

View Full Document Right Arrow Icon
Computer Science Department University of Central Florida Exam 2 Review COP 3502 – Computer Science I
Background image of page 1

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

View Full DocumentRight Arrow Icon
Exam 2 Review page 2 Exam 2 Review Outline of Material Covered: I. Recurrence Relations You will have at LEAST one full recurrence relation to work out This will be a 20 point question We have done SEVERAL of these in class No excuse at all to miss this question You may have other smaller questions on this topic: Given several equations representing several steps of the recursion, give the correct recurrence relation for the k th step Given code, develop the recurrence relation But don’t actually solve it And other similar questions on the topic
Background image of page 2
Exam 2 Review page 3 Exam 2 Review Outline of Material Covered: II. Stacks What they are and how they work The idea of Abstract Data Types Stack operations Converting Infix to Postfix Evaluating Postfix expressions You are GUARANTEED to have BOTH of these on the test Probably about 20 points worth So review the slides and do the problems on the lab sheets Implementation of stacks using arrays and linked lists Understand how the code works!
Background image of page 3

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

View Full DocumentRight Arrow Icon
Exam 2 Review page 4 Exam 2 Review Outline of Material Covered: III. Queues What they are and how they work Basic operations of a queue Different implementations of a queue Both regular array implementations Be able to explain the problems with these two methods
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 09/21/2011 for the course COP 3330 taught by Professor Staff during the Spring '08 term at University of Central Florida.

Page1 / 14

Exam2Review - Exam 2 Review Computer Science Department...

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

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