Answered: Topic: The Fundamentals of Algorithm…

Topic: The Fundamentals of Algorithm List all the steps used to find the maximum of the list 1, 8, 12, 9, 11, 2, 14, 5, 10, 4.

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter17: Linked Lists

Section: Chapter Questions

Problem 16PE

See similar textbooks

Similar questions

TOPIC: The Fundamentals of Algorithm Devise an algorithm that finds the sum of all the integers in a list.
4) Recursive Analysis Homework • Unanswered The following algorithm takes an unsorted list of positive integers, along with two integers a and y. It returns the largest number, z, in the list such that either 2* = y or z9 = x is true. It returns 0 if no such z exists. The algorithm assumes that the list size, n, is a power of 2 with n > 1. 1 : integer xyMax(x, y, {a0,a1, ..., an-1}) 2 : if n == 1 3 : if (að у) or (až x) 4 return ao 5 : else 6 : return 0 7 : 8 : # process the left half 9 : 10 : m1 = xyMax(x,y,{a0,..., a4 J-1}) 11 : 12 : # process the right half 13 : m2 = xyMax(x,y,{a ;,.., an-1}) 14 : 15 : 16 : # find the largest 17 : 18 : max %3D тi 19 : if (m2 > max) 20 : 21 : 22 : max %3D тg return max 23 : end xyMax What is the recurrence relation that counts the number of comparisons for this algorithm? (The critical steps are at lines 2, 3, and 19.) What is a good big-O reference function for algorithm xyMax? (Hint: Which Master Theorem applies here?)
Computer Science (in picat) 10. split list(Lst,N): split Ist into two parts with the first part having N elements, and return a list that contains these two parts. 12. min max median(st): a function that takes a simple list of numbers Ist as a parameter and returns a list with the min, max, and the median of Ist. Can you devise an algorithm that has an expected linear running time?
Write aPYTHON program that: asks the user to input() names one at a time, adds each new name to a tuple called Names, and after each new name is added prints the list in alphabetical order. The program should loop until the user types “FINISHED”
Matich the following statements with the correct data structure by clicking on the drop down arrow and selecting the correct choice.. You need to store a list of elements and the number of elements in the program is fixed. If most of operations on a list involve retrieving an element at a given index. You have to add or delete the elements at the beginning of a list. Linked List ArrayList Array
Quick Sort We choose an element from the list, called the pivot. We'll use it to divide the list into two sub-lists. We reorder all the elements around the pivot The ones with smaller value are placed before it All the elements greater than the pivot after it. After this step, the pivot is in its final position. This is the important partition step. We apply the above steps recursively to both sub-lists on the left and right of the pivot. Quick Sort (Example) Consider the following array Arr[] = {5, 9, 4, 6, 5, 3} Let's suppose we pick 5 as the pivot for simplicity We'll first put all elements less than 5 in the first position of the array: {3, 4, 5, 6, 5, 9} We'll then repeat it for the left sub-array {3,4}, taking 3 as the pivot There are no elements less than 3 We apply quicksort on the sub-array in the right of the pivot, i.e. {4} This sub-array consists of only one sorted element We continue with the right part of the original array, {6, 5, 9} until we get the final ordered…
1. Devise an algorithm that finds the sum of all the integers in a list
Python question Analysis: Invariants (Q16-17) For each of the following functions, identify the loop invariant, exit condition and post condition. Question 16 (Invariant 1) This function returns the list of integers that are multiples of both 3 and 7 that occurs within a given list. Identify the loop exit condition, the loop post-condition, and the loop invariant at the end of the loop, which shows the algorithm’s correctness. def multiples_count(lst): """ Input: a list of integers, lst Output: the list of integers in lst that are multiples of both 3 and 7 """ res = [] for i in range(len(lst)): if lst[i]%3 == 0 and lst[i]%7 == 0: res.append(lst[i]) # Identify the loop invariant here return res Question 17 (Invariant 2) This function checks if a given list (of comparable elements) is sorted in ascending order. Identify the loop exit condition, the loop post-condition, and the loop invariant at the end of each iteration of the loop, which…
in phython language Create a list that consists of all the numbers between 5 and 15. Use a for or while loop. (Create an empty list first, then append the numbers to the list in each iteration of a loop.) Insert the number -5 in index position 4 Delete the number at index 9 Append the number -7 to the list Sort the list Create another list that contains the first 5 elements of the first list, deleting this elements from the first list. Print the lists
Need to complete the intersection method. cant use the regular library and sort method. Please type answer note write by hend.
Restrictions: do not use imports, except for the ones given (if any). You may not use any lists or list methods, please do not use try-except statements. I included my is_palindrome function
Question 5 Implement binary search algorithm recursively on a list using F# Full explain this question and text typing work only thanks