(Solved) : 2 Pseudocode Loop Invariant 20 Points Textbook Exercise 21 3 P22 Linear Search 21 3 Consid Q44014369 . . .
Analysis of Algorithm course
Please print or write neatly
2. Pseudocode and Loop Invariant: (20 points) textbook, Exercise 2.1-3, p22, Linear Search. 2.1-3 Consider the searching problem: Input: A sequence of n numbers A = (a1, A2, …, an) and a value v. Output: An index i such that v = A[i] or the special value NIL if v does not appear in A. Write pseudocode for linear search, which scans through the sequence, looking for v. Using a loop invariant, prove that your algorithm is correct. Make sure that your loop invariant fulfills the three necessary properties. Show transcribed image text 2. Pseudocode and Loop Invariant: (20 points) textbook, Exercise 2.1-3, p22, Linear Search.
2.1-3 Consider the searching problem: Input: A sequence of n numbers A = (a1, A2, …, an) and a value v. Output: An index i such that v = A[i] or the special value NIL if v does not appear in A. Write pseudocode for linear search, which scans through the sequence, looking for v. Using a loop invariant, prove that your algorithm is correct. Make sure that your loop invariant fulfills the three necessary properties.
Expert Answer
Answer to 2. Pseudocode and Loop Invariant: (20 points) textbook, Exercise 2.1-3, p22, Linear Search. 2.1-3 Consider the searching…
OR