hw4 - For the next two questions, briefly explain your...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
CSCI 2011: Homework 4 Due: March 8, 2010 before class. No late submissions. This assignment must be completed individually, on your own. The homework contains 8 questions worth a total of 100 points. You can solve the two bonus questions to get extra credit of up to 15 points. You must obtain at least 50 points to pass this homework. When answering questions, always justify your answer. The exercises below are from the 6 th edition of Rosen. 1. Section 2.3 Problem 30 on page 147. Present a complete proof. (10 points) 2. Section 2.3 Problem 72 on page 149 (15 points) 3. Section 2.4 Problem 20 on page 162 (10 points) 4. Section 2.4 Problem 34 parts (c) and (d) on page 162 (5+5 points)
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: For the next two questions, briefly explain your algorithm in words, present it in pseudo-code, explain why your algorithm is correct, and compute its worst case running time. 5. Section 3.1 Problem 24 on page 178 (15 points) 6. Section 3.1 Problem 30 on page 178 (15 points) 7. Section 3.2 Problem 8 on page 191 (4x2.5 = 10 points) 8. Section 3.2 Problem 20 on page 191 (3x5 = 15 points) Extra Credit Questions: 1. Section 2.4 Problem 36 on page 162 (7 points) 2. Prove or Disprove: 4 / 2 2 / x x for all real numbers x (8 points)...
View Full Document

Ask a homework question - tutors are online