prelimp

prelimp - Algorithms - CSE 202 Mathematical Preliminaries...

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

View Full Document Right Arrow Icon
Algorithms - CSE 202 Mathematical Preliminaries and Introductory Problems Writing Style: We suggest the following steps in writing up your solutions, when they are applicable. For a detailed writing style guidelines, please consult http://cseweb.ucsd.edu/˜ paturi/cse202/guide.html. 1. Understand the problem. Take a small concrete example and work it out manually to get a clear idea about the problem. Do not hesitate to contact us if you do not understand what you are supposed to do. 2. Be prepared to reformulate the problem. 3. Give an informal description (at most 10 lines of english text) of your solution. The informal description should highlight the key ideas of your solution. Your solution may just be graded by the quality of this informal description. 4. Write up your design; Use the pseudo programming languge from the book to write your algorithms. Write your algorithms modularly. Provide sufficient detail as warranted by the problem. 5. Analyze the time complexity. 6. Argue that your algorithm is correct. 7. Think about the structural properties that led to an efficient algorithm and articulate them. Problem 1: Function order Rank the following functions by descending order of growth; that is, find an enumeration f 1 , f 2 , . . . of the functions so that f 1 = Ω( f 2 ) , f 2 = Ω( f 3 ) , ··· . Also partition your list into equivalence classes such that f and g are in the same class if and only if f = Θ( g ) . ( 2)
Background image of page 1

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

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

Page1 / 3

prelimp - Algorithms - CSE 202 Mathematical Preliminaries...

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

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