# Monthly Archives: May 2016

## Grades are official!

Your official grades have been submitted to the registrar. You can now see grades for all items in Blackboard’s Gradebook, including grades for individual components of your project. Parts 1(a), 1(b), and 1(c) are each out of 10; Part 2 … Continue reading

## Hints/reminders from today’s class

As announced in class today… There were be fewer questions on the final than on the term tests. Each of the questions will be somewhat involved; some have two parts and some have three or four. The more involved or … Continue reading

Posted in Uncategorized | 1 Comment

## Final exam review – Carlos Paredes

Posted in Final Exam Review | 1 Comment

## Final Exam Review

1. Prove using induction: 1 + 3 + 5 +···+ (2n − 1) = n^2 2. Give a big-O estimate for the number of operations (where an operation is an addition or multiplication) used in this segment of an algorithm: … Continue reading

Posted in Final Exam Review | 2 Comments

## Final Review

a) Using quick sort, sort 3, 5, 7, 8, 1, 9, 2, 4, 6. Show each step. b) Count the number of comparisons in 1a a) Set up a binary tree for the following list, in the given order, using … Continue reading

## Final Review. Francisco Tamay

1.Describe an algorithm that takes as input a list of n integers and finds the location of the last even integer or returns 0 if there are no even integers on the list 2. Show that f(x)=x²+x+1 is O (x²) … Continue reading

## Final Exam Review .MarkE

Final Exam Review  Section 11.2 # 6 Howmany weighings of a balance scale are needed to find a lighter counterfeit coin among four coins? Describe an algorithm to find the lighter coin using this number of weighings. Section 11.2 #8 … Continue reading

## Benjamin Lin final review

Describe in words how the binary search algorithm works and give a example how it works. Use pseudo code to describe an algorithm for finding the largest and second largest element in a list Build a binary search tree for … Continue reading