Answered: Please I need a complete code because…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Concept explainers

Question

Please I need a complete code because the last solution is in complete for step 2 And simulate it please Using MARS: (1) Write a MIPS code that reads N integer numbers , The value of N is entered by the user. Assume the maximum value of N is 20. Store the values read in an array called Array. (2) Then sort the Array in descending order and compute the sum of all elements in the Array. (3) Then use the following search method to search for a key value , entered by the user, in the sorted Array. Do linear search only on the first half or the second half of the Array (remember it is sorted array) . Quit search as soon as the key element is found. (4) At the and of the search, your program must print the index of the element in the Array if the element is found in the Array, otherwise, the program prints −1. Also print the number of search steps taken to search the Array. Hints: You need to define the variables N, sum, Key, index, searches and Array. All of type integer. Then the user enters the values for N then enters the elements to be stored in the Array. After sorting the array. Print the sorted array and the Sum. Then ask the user to enter a value for key. Then continue the search for key as described above in (3). Then print the index and searches as described in (4).

Expert Solution

Step 1: Algorithm:

Read the value of N from the user
Read the N-number of integers from the user and store in the array
Sort the array in descending order and compute the sum of all elements/integers
Read the key value from the user
Perform the search
1. If value found in the array, then
  1. Print the index of searched value and the number of steps required
2. Otherwise
  1. Print -1
End

Step by step

Solved in 6 steps with 6 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Fundamentals of Multithreaded Algorithms

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions