Systems Architecture
7th Edition
ISBN: 9781305080195
Author: Stephen D. Burd
Publisher: Cengage Learning
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 3, Problem 2PE
Program Plan Intro
Inserting an element to array
Program Plan:
- Include required header files.
- Declare an array with the size “100”.
- Declare an integer variable “top_value” to store the index of last inserted element.
- Define the function “insert_in_array()” with two parameters “element” and “position”. This function is used to insert an element to specified position of an array.
- Declare required variable.
- Check condition for “position”. If “position” is less than “0” or “position” is greater than “top_value”, then display an error message.
- Otherwise, that is if the position is in the range.
- Insert an element one by one in the specified position using “for” loop.
- Shift elements by “1” position to the right.
- Insert the element at the desired location.
- Increment the value of “top_value” by “1”.
- Insert an element one by one in the specified position using “for” loop.
- Define the function “display_array()” which is used to display the elements in the array.
- Declare required variables.
- If the “top_value” is equal to “0” that is there is no element in the array, then display an error message.
- Otherwise, display all elements in the array.
- Define main function.
- Declare required variables.
- Set “top_value” to “0”.
- Performs “do-while” loop. This loop will perform until the user enters the choice “3”.
- Display menu options to user.
- Read choice from user.
- Check user entered option using “switch” statement.
- If the user entered option is “1”, then
- Read the position for element from user.
- Read an element for given position from user.
- Call the function “insert_in_array()” with argument “insert_element” and “idx”.
-
- If user entered option is “2”, then display the array elements by calling the function “display_array()”.
- If the user entered option is “1”, then
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
High and Low Project
Design a modular program which asks the user to enter a list of numbers. The numbers must be stored in an array. The program then finds the index of the first occurrence of the smallest element in the array and the last occurrence of the largest element in the array. The program displays the position and value of each of these items.
Rather than processing items as they are read in as we have done so far, this program is asking you to read all the data into memory and then do the processing. Your design should contain a minimum of two functions. The first function takes as input the array and returns the indexof the location of the first occurrence of the smallest item. The second function takes the array as input and returns the index of the location of the last occurrence of the largest item in the array. Your functions do not need to return the highest and lowest data values since having the index is all that is needed to access the values. Do not display the…
Programming Language: C++
You have been hired by Google to work on their YouTube videos search team. Every YouTube video has a unique ID and those IDs are in unsorted order. As a software engineer, you are required to make a YouTube search engine which works for very user. Create a test engine that only holds seven YouTube IDs. Prompt for and get from the user the seven IDs and store them in an integer array. Then sort and print the array using the insertion sort algorithm. Finally, use a sentinel loop to prompt for and get from the user a series of IDs. For each ID, perform a binary search on the array and tell the user if it was found or not. If found, print the index where the ID is stored. Continue to prompt the user for an ID until entering the sentinel value of -999.
In addition to function main, define the following two functions:
void insertion_sort(int arr[], int arr_size)
int binary_search(int sort_arr[], int size_array, int search_value)
binary_seacrh returns…
1. Display Function
Implement a function to display the contents of the patient_list array.
Add code to call this function. Note that there are multiple places where this function needs to be called. Look for the // TODO comments to find the correct locations.
2. Sorting the array by Age
Implement the code to sort the contents of the patient_list array based on the value stored in the age field. To do this you will need to implement code that relies on the qsort function from the C Standard library
A function that compares two patient elements, based on the value stored in the age field.
A call to the qsort function, which includes the array to be sorted, the number of elements in the array, the size of each array element and the function used to compare the array elements.
Add code to call the qsort function, using the age comparison function that you implemented. This code should be placed just under the appropriate // TODO comment in main().
Sorting the array by…
Chapter 3 Solutions
Systems Architecture
Ch. 3 - Prob. 1VECh. 3 - Prob. 2VECh. 3 - A(n) __________ is an integer stored in double the...Ch. 3 - Prob. 4VECh. 3 - Assembly (machine) language programs for most...Ch. 3 - Prob. 6VECh. 3 - Prob. 7VECh. 3 - Prob. 8VECh. 3 - Prob. 9VECh. 3 - A(n) __________ is an array of characters.
Ch. 3 - Most Intel CPUs use the __________, in which each...Ch. 3 - Prob. 12VECh. 3 - A(n) __________ contains 8 __________.Ch. 3 - Prob. 14VECh. 3 - The result of adding, subtracting, or multiplying...Ch. 3 - Prob. 16VECh. 3 - Prob. 17VECh. 3 - Prob. 18VECh. 3 - Prob. 19VECh. 3 - Prob. 20VECh. 3 - Prob. 21VECh. 3 - Prob. 22VECh. 3 - ___________ occurs when the result of an...Ch. 3 - In a CPU, _______ arithmetic generally is easier...Ch. 3 - In the ________, memory addresses consist of a...Ch. 3 - Prob. 26VECh. 3 - Data represented in ________ is transmitted...Ch. 3 - Prob. 28VECh. 3 - Prob. 29VECh. 3 - A(n) ____________ is one instance or variable of a...Ch. 3 - Prob. 1RQCh. 3 - Why is binary data representation and signaling...Ch. 3 - Prob. 3RQCh. 3 - Prob. 4RQCh. 3 - Prob. 5RQCh. 3 - Prob. 6RQCh. 3 - Prob. 7RQCh. 3 - Why doesnt a CPU evaluate the expression 'A' = 'a'...Ch. 3 - Prob. 9RQCh. 3 - What primitive data types can normally be...Ch. 3 - Prob. 11RQCh. 3 - How is an array stored in main memory? How is a...Ch. 3 - Prob. 14RQCh. 3 - Prob. 1PECh. 3 - Prob. 2PECh. 3 - Prob. 4PECh. 3 - Prob. 5PECh. 3 - Prob. 6PECh. 3 - Prob. 1RPCh. 3 - Prob. 2RPCh. 3 - Prob. 3RP
Knowledge Booster
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
- (Statistics) Write a program that includes two functions named calcavg() and variance(). The calcavg() function should calculate and return the average of values stored in an array named testvals. The array should be declared in main() and include the values 89, 95, 72, 83, 99, 54, 86, 75, 92, 73, 79, 75, 82, and 73. The variance() function should calculate and return the variance of the data. The variance is obtained by subtracting the average from each value in testvals, squaring the values obtained, adding them, and dividing by the number of elements in testvals. The values returned from calcavg() and variance() should be displayed by using cout statements in main().arrow_forward(Data processing) The answers to a true-false test are as follows: T T F F T. Given a twodimensional answer array, in which each row corresponds to the answers provided on one test, write a function that accepts the two-dimensional array and number of tests as parameters and returns a one-dimensional array containing the grades for each test. (Each question is worth 5 points, so the maximum possible grade is 25.) Test your function with the following data:arrow_forward(Electrical eng.) Write a program that specifies three one-dimensional arrays named current, resistance, and volts. Each array should be capable of holding 10 elements. Using a for loop, input values for the current and resistance arrays. The entries in the volts array should be the product of the corresponding values in the current and resistance arrays (sovolts[i]=current[i]resistance[i]). After all the data has been entered, display the following output, with the appropriate value under each column heading: CurrentResistance Voltsarrow_forward
- (Data processing) a. Write a program to input 10 integer numbers in an array named fmax and determine the maximum value entered. Your program should contain only one loop, and the maximum should be determined as array element values are being input. (Hint: Set the maximum equal to the first array element, which should be input before the loop used to input the remaining array values.) b. Repeat Exercise 8a, keeping track of both the maximum element in the array and the index number for the maximum. After displaying the numbers, print these two messages (replacing the underlines with the correct values): The maximum value is: ___ This is element number ___ in the list of numbers c. Repeat Exercise 8b, but have your program locate the minimum of the data entered.arrow_forward(List maintenance) The following letters are stored in an alphabet array: B, J, K, M, S, and Z. Write and test a function named adlet(), which accepts the alphabet array and a new letter as arguments, and then inserts the new letter in the correct alphabetical order in the array.arrow_forward(Data processing) A bank’s customer records are to be stored in a file and read into a set of arrays so that a customer’s record can be accessed randomly by account number. Create the file by entering five customer records, with each record consisting of an integer account number (starting with account number 1000), a first name (maximum of 10 characters), a last name (maximum of 15 characters), and a double-precision number for the account balance. After the file is created, write a C++ program that requests a user-input account number and displays the corresponding name and account balance from the file.arrow_forward
- (Statistics) a. Write a C++ program that reads a list of double-precision grades from the keyboard into an array named grade. The grades are to be counted as they’re read, and entry is to be terminated when a negative value has been entered. After all grades have been input, your program should find and display the sum and average of the grades. The grades should then be listed with an asterisk (*) placed in front of each grade that’s below the average. b. Extend the program written for Exercise 1a to display each grade and its letter equivalent, using the following scale: Between90and100=AGreaterthanorequalto80andlessthan90=BGreaterthanorequalto70andlessthan80=CGreaterthanorequalto60andlessthan70=DLessthan60=Farrow_forward(Data processing) Construct a three-dimensional weather array for a two-week time period. Include this array in a C++ program that displays the temperatures correctly in response to any of the following user requests: • Any day’s high and low temperatures • Average high and low temperatures for a given month • Month and day with the highest temperature • Month and day with the lowest temperaturearrow_forwardSubject: Basic Programming Platform: Java Array Data structure Perform the following data structure on arrays: CREATE AN Array with 5 in size and display the following: Data Structure operation: 1. display array content 2. insert element 3. delete element 4. search element CHOOSE OPERATION: // if option 1 is selected, then display all the elements of the array: //if option 2 is selected, display first all the elements, then input for the element to insert into the array //if option 3 is selected, display first all the elements, then input for the element to delete from the array //if option 4 is selected, input for the data/value to be search and display the element, the position and the index numberarrow_forward
- In statistics, the mode of a set of values is the value that occurs most often or with the greatest frequency. Write a function that accepts as arguments the following: A) An array of integers B) An integer that indicates the number of elements in the array The function should determine the mode of the array. That is, it should determine which value in the array occurs most often. The mode is the value the function should return. If the array has no mode (none of the values occur more than once), the function should return −1. (Assume the array will always contain non negative values.) Demonstrate your pointer prowess by using pointer notation instead of array notation in this function.arrow_forwardPHP Write a reduce function Write a function reduce($arr, $func) that takes an array and a function as a parameter. The reduce function should apply the parameter function to each element of the array in succession to produce a single result. Note: the current result should always be the first parameter to the function and the next element of the array should always be the second parameter. You may not use the PHP function array_reduce in your solution. For example, the result of the following should be 10. function myMax($current, $new) { return $current < $new ? $new : $current; } $arr = array(10, 5, 3, 5, 1, 2, 5, 7, 4); print("Max: " . reduce($arr, 'myMax') .arrow_forwardC Program Functions with 2D Arrays Write a function named displayElements that takes a two-dimensional array, the size of its rows and columns, then prints every element of a two-dimensional array. Separate every row by a new line and every column by a space. In the main function, write a program that asks for integer input to be assigned on a 3 x 3 array and call the function displayElements to print the contents on the next line. Input 1. Multiple lines containing integer each line Output R1C1: 1 R1C2: 2 R1C3: 3 R2C1: 4 R2C2: 5 R2C3: 6 R3C1: 7 R3C2: 8 R3C3: 9 1 2 3 4 5 6 7 8 9arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Systems ArchitectureComputer ScienceISBN:9781305080195Author:Stephen D. BurdPublisher:Cengage Learning
C++ for Engineers and ScientistsComputer ScienceISBN:9781133187844Author:Bronson, Gary J.Publisher:Course Technology Ptr
EBK JAVA PROGRAMMINGComputer ScienceISBN:9781337671385Author:FARRELLPublisher:CENGAGE LEARNING - CONSIGNMENT
Programming Logic & Design ComprehensiveComputer ScienceISBN:9781337669405Author:FARRELLPublisher:Cengage
C++ Programming: From Problem Analysis to Program...Computer ScienceISBN:9781337102087Author:D. S. MalikPublisher:Cengage Learning
Programming with Microsoft Visual Basic 2017Computer ScienceISBN:9781337102124Author:Diane ZakPublisher:Cengage Learning
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
EBK JAVA PROGRAMMING
Computer Science
ISBN:9781337671385
Author:FARRELL
Publisher:CENGAGE LEARNING - CONSIGNMENT
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning
Programming with Microsoft Visual Basic 2017
Computer Science
ISBN:9781337102124
Author:Diane Zak
Publisher:Cengage Learning