ps1 math 302

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

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

View Full Document Right Arrow Icon
MATH 302 Discrete Mathematics Assignment 1. Due on Wednesday, September 8, 2010 Read : Sections 3.1-3.2 Definition : Write down the definitions 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 finds the second largest integer from
Background image of page 1
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 specic 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

Ask a homework question - tutors are online