Questiona nonempty slice of integers l p q is unimodal if

Assignment Help Computer Engineering

Reference no: EM13348963

Question

A nonempty slice of integers L [p: q] is unimodal if there is some number m ∈ N such that p ≤ m < q, L [p: m+1] is increasing, and L [m: q] is decreasing. Such a number m, if it exists, is called the mode of L [p: q].

Prove correctness for following -

Precondition: L is a list of integers, p,q ∈ N, and 0 ≤ p < q ≤ len(L).

Postcondition: Return the mode of L[p : q] if L[p : q] is unimodal; otherwise return -1.

Mode(L, p, q)

1) u = p ; v = q-1 ; w= 1
2) while w ?= 0 and u < v :
3) if L[u] < L [u+1]: u= v + 1
4) else if L[ v-1] >l[v]: v=v-1
5) else: w=0
6) if w ?= 0 : return u
7) else: return -1

Reference no: EM13348963

Questions Cloud

Question1 a microprocessor is clocked at a rate of 5 ghza : question1. a microprocessor is clocked at a rate of 5 ghz.a. how long is a clock cycle?b. what is duration of a

Questionyou are asked to make an employee class with enough : questionyou are asked to make an employee class with enough numbers of data members to store employee data of following

Questionwrite down a script that finds the smallest of : questionwrite down a script that finds the smallest of several nonnegative integers. suppose that the first value read

Question1 date consists of a month day and year frequently : question1. date consists of a month day and year. frequently we represent each of these items as integers. such as july

Questiona nonempty slice of integers l p q is unimodal if : questiona nonempty slice of integers l p q is unimodal if there is some number m isin n such that p le m lt q l p m1 is

Question1 classify two benefits of separating application : question1. classify two benefits of separating application software from database management system.2. classify the

Questionpart 1-study and analyze the principles of : questionpart 1-study and analyze the principles of inheritance. take this term and describe it. examples have to be

Questionsteve smith is a restaurant owner who wants to : questionsteve smith is a restaurant owner who wants to expend his 10000 to modernize his restaurant by adapting it more

Question1 create 15 or more decomposed work packages into 4 : question1. create 15 or more decomposed work packages into 4 levels that are assigned to 5 or extra main tasks 75 line

User Account

All Pages