ps1 math 302

ps1 math 302 - the list(You can either write in pseudocode...

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

MATH 302 Discrete Mathematics Assignment 1. Due on Wednesday, September 8, 2010 Read : Sections 3.1-3.2 Deﬁnition : Write down the deﬁnitions for the following terms. algorithm , greedy algorithm , f ( x ) is O ( g ( x )), f ( x ) is Ω( g ( x )), f ( x ) is big-Theta of g ( x ) Problems to be graded : § 3.1: 8, 9, § 3.2: 6, 7, 16, 18, 20, 30, 38. In addition, do 1. Given a list of integers a 1 ,a 2 ,...,a n , ( n 100), which may not be sorted, describe an algorithm that ﬁnds the second largest integer from
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: the list. (You can either write in pseudocode, or use plain English. Please do not use any speciﬁc language, as the grader may not be familiar with that language. Please test your algorithm on the list 1 , 1 , 2 , 2 , 3 , 3 ,...n,n . Your algo-rithm should return the number n . ) Suggested Practice Problems : § 3.2: 1, 2, 3, 4, 8, 9, 19, 24, 31, 39, 40, 41, 51, 64....
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online