Starting Out with Programming Logic and Design (5th Edition) (What's New in Computer Science)
5th Edition
ISBN: 9780134801155
Author: Tony Gaddis
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Videos
Textbook Question
Chapter 9, Problem 1DE
Assume the following main module is in a
// This program uses the binarySearch function to search for a
// name in the array. This program assumes the binarySearch
// function has already been defined.
Module main ()
Constant Integer SIZE = 5
Declare String names [SIZE] = "Zack", "James", "Pam",
"Marc" , "Susan"
Declare String searchName
Declare Integer index
Display "Enter a name to search for."
Input searchName
Set index = binarySearch(names, searchName , SIZE)
If index != - 1 Then
Display searchName, "was found."
Else
Display searchName, "was NOT found."
End If
End Module
Expert Solution & Answer
Learn your wayIncludes step-by-step video
schedule03:11
Students have asked these similar questions
C Program Functions with 1D Arrays
Create a program that asks the user for the size of an integer array and the elements of the array.
Then, create a function with the following details:
Parameters:
An integer array
The size of the integer array
Return type - int
Return value - the maximum value of the integer array
Call the function you created in the main and pass the integer array and its size to it. Make sure to store the return value in a variable so you could print it afterwards.
Input
1. First line contains the size of the array
2. Succeeding lines are the elements of an array
Output
Enter size of array: 5
Enter element 1: 1
Enter element 2: 2
Enter element 3: 3
Enter element 4: 4
Enter element 5: 5
Maximum element: 5
Assume the following main module is in a program that includes the binarySearch function that was shown in this chapter. Why doesn’t the pseudocode in the main module work?
// This program uses the binarySearch function to search for a// name in the array. This program assumes the binarySearch// function has already been defined.Module main() Constant Integer SIZE = 5 Declare String names[SIZE] = "James", "Marc", "Pam", "Susan", "Zack" Declare String searchName Declare Integer index Display "Enter a name to search for." Input searchName Set index = binarySearch(names, searchName, SIZE) If index = -1 Then Display searchName, " was found." Else Display searchName, " was NOT found." End IfEnd Module
Debugging Exercise
A Assume the following main module is in a program that includes the binarySearch
function that was shown in this chapter. Why doesn't the pseudocode in the main
module work?
// This program uses the binarySearch function to search for a
// name in the array. This program assumes the binarySearch
// function has already been defined.
Module main()
Constant Integer SIZE = 5
Declare String names[SIZE] = "Zack", "James", "Pam"
%3D
%3D
"Marc", "Susan"
Declare String searchName
Declare Integer index
Display "Enter a name to search for."
Input searchName
Set index = binarySearch (names, searchName, SIZE)
%3D
If index != - 1 Then
Display searchName,
%3D
%3D
was found."
Else
Display searchName,
End If
was NOT found."
End Module
Chapter 9 Solutions
Starting Out with Programming Logic and Design (5th Edition) (What's New in Computer Science)
Ch. 9.3 - Which of the sorting algorithms discussed makes...Ch. 9.3 - Prob. 9.2CPCh. 9.3 - Prob. 9.3CPCh. 9.4 - Prob. 9.4CPCh. 9.4 - On average, with an array of 1,000 elements, how...Ch. 9.4 - Prob. 9.6CPCh. 9 - Prob. 1MCCh. 9 - Prob. 2MCCh. 9 - Prob. 3MCCh. 9 - Prob. 4MC
Ch. 9 - Prob. 5MCCh. 9 - Prob. 6MCCh. 9 - Prob. 7MCCh. 9 - Prob. 8MCCh. 9 - Prob. 9MCCh. 9 - Prob. 10MCCh. 9 - Prob. 1TFCh. 9 - Prob. 2TFCh. 9 - Prob. 3TFCh. 9 - Prob. 4TFCh. 9 - Prob. 5TFCh. 9 - Prob. 1AWCh. 9 - Prob. 2AWCh. 9 - Prob. 3AWCh. 9 - What algorithm does the following pseudocode...Ch. 9 - Prob. 1SACh. 9 - Prob. 2SACh. 9 - Prob. 3SACh. 9 - Prob. 4SACh. 9 - Prob. 5SACh. 9 - Why is the selection sort more efficient than the...Ch. 9 - Prob. 7SACh. 9 - Prob. 8SACh. 9 - Assume the following main module is in a program...Ch. 9 - Prob. 1PECh. 9 - Sorted Names Design a program that allows the user...Ch. 9 - Rainfall Program Modification Recall that...Ch. 9 - Name Search Modify the Sorted Names program that...Ch. 9 - Charge Account Validation Recall that Programming...Ch. 9 - Prob. 7PECh. 9 - Sorting Benchmarks Modify the modules presented in...
Additional Engineering Textbook Solutions
Find more solutions based on key concepts
Write a program that displays the contents of a file at the terminal 20 lines at a time. At the end of each 20 ...
Programming in C
A new class of objects can be created conveniently bythe new class (called the subclass) starts with the charac...
Java How To Program (Early Objects)
Write a program that converts 24-hour time to 12-hour time. The following is a sample dialogue: Enter time in 2...
Problem Solving with C++ (10th Edition)
Write a loop equivalent to the for loop above without using .
C Programming Language
What do you call a program that both translates and executes the instructions in a high-level language program?
Starting Out with Python (4th Edition)
3.12 (Date Create a class called Date that includes three pieces Of information as data
members—a month (type ...
C++ How to Program (10th Edition)
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
- Instructions Write a program in C++ that uses a two-dimensional array to store the highest and lowest temperatures for each month of the year. The program should output the average high, average low, and the highest and lowest temperatures for the year. Your program must consist of the following functions: Function getData: This function reads and stores data in the two-dimensional array. Function averageHigh: This function calculates and returns the average high temperature for the year. Function averageLow: This function calculates and returns the average low temperature for the year. Function indexHighTemp: This function returns the index of the highest high temperature in the array. Function indexLowTemp: This function returns the index of the lowest low temperature in the array. These functions must all have the appropriate parameters. An example of the program is shown below: Enter high temperature for each month 60 68 72 72 73 76 80 81 75 72 67 66 Enter low temperature for…arrow_forwardJava - Functions with 1D Arrays Create a program that asks the user for the size of an integer array and the elements of the array. Then, create a function called maxArray() with the following details: Parameters: An integer array The size of the integer array Return type - int Return value - the maximum value of the integer array Call the function you created in the main and pass the integer array and its size to it. Make sure to store the return value in a variable so you could print it afterwards. Input 1. First line contains the size of the array 2. Succeeding lines are the elements of an array 3. First line contains the size of the array 4. Succeeding lines are the elements of an array 5. First line contains the size of the array 6. Succeeding lines are the elements of an array 7. First line contains the size of the array 8. Succeeding lines are the elements of an array Output Enter size of array: 5 Enter element 1: 1 Enter element 2: 2 Enter…arrow_forwardMovie Data Write a program that will be used to gather statistical data about the number of movies college students see in a month. The program should ask the user how many students were surveyed and dynamically allocate an array of that size. The program then should allow the user to enter the number of movies each student has seen. It should then sort the scores and calculate the average. Modularity: Main: The main function should accept the number of students from the user and dynamically create an array large enough to contain number of movies watched for each student. Input validation: The number of students should be a positive integer. Print the average and free the allocated array when complete. Get the data: This function should get the number of movies watched by each college student. Input validation: The number of movies should be a positive integer. Sort the data: This function should sort the array in ascending order. Note you may use the Standard Template Library sort…arrow_forward
- This is for C++ Design an application that has an array of at least 20 integers. It should call a module that uses the sequential search algorithm to locate one of the values. The module should keep a count of the number of comparisons it makes until it finds the value. Then the program should call another module that uses the binary search algorithm to locate the same value. It should also keep a count of the number of comparisons it makes. Display these values on the screen. 7 Searching Benchmarks (integer array search) Modify the textbook instructions as follows: Use the output of one of the array sorting algorithms from exercise 8. Search the resulting sorted array using both the Sequential search and Binary search. Count and display the number of comparisons in both cases. Use a loop to allow multiple selections without having to restart the program. Original order:26 45 56 12 78 74 39 22 5 90 87 32 28 11 93 62 79 53 22 51Bubble Sorted:5 11 12 22 22 26 28 32 39 45 51…arrow_forwardReverse ArrayWrite a function that accepts an int array and the array’s size as arguments. The function should create a copy of the array, except that the element values should be reversedin the copy. The function should return a pointer to the new array. Demonstrate thefunction in a complete program.arrow_forwardTo receive an array argument, a function's parameter list must specify that the function expects to receive an array. The size of the array is not required between the array brackets. Select one: True Falsearrow_forward
- Need help with this debuggin exercise. 1.) Assume the following main module is in a program that includes the binarySearch function. Why doesn't the pseudocode in the main module work? //This program uses the binarySearch function to search for a //name in the array. This program assumes the binarySearch //function has alreday been defined. Modulemain() Constant Integer SIZE= 5 Declare String names[SIZE]= "Zack", "James", "Pam", "Marc", "Susan" Declare String searchName Declare Integer index Display "Enter a name to search for." Input searchName Set index = binarySearch(names, searchName, SIZE) If index != - 1 Then Display searchName, " was found." Else Display searchName, " was NOT found." End IF End Module All coding is in Python.arrow_forwardArray Manipulation Hint: the answer should need to link together with a c code and output In this question, you develop a code capable of doing array manipulation. Your program will have the following menu. This code should be completely modular so that for each of the menu options (except for probably a couple of them) a function should be called. 1- Enter the size of the array 2- Enter the array elements 3- Sort the array 4- Find a number within the array 5- Print the array 6- Reverse print the array 7- Quit A sample run of the program is as follows: 1- Enter the size of the array 2- Enter the array elements 3- Sort the array 4- Find a number within the array 5- Print the array 6- Reverse print the array 7- Quit Please enter your choice: 0 That’s not a valid choice Please enter your choice: 2 You should first set the size of the array 1- Enter the size of the array 2- Enter the array elements 3- Sort the array 4- Find a number within the array 5- Print the array 6- Reverse print…arrow_forwarduse C++ programming language Write a modular program that analyzes a year’s worth of rainfall data. In addition to main, the program should have a getData function that accepts the total rainfall for each of 12 months from the user and stores it in an array holding double numbers. It should also have four value-returning functions that compute and return to main the totalRainfall, averageRainfall, driestMonth, and wettestMonth. These last two functions return the number of the month with the lowest and highest rainfall amounts, not the amount of rain that fell those months. Notice that this month number can be used to obtain the amount of rain that fell those months. This information should be used either by main or by a displayReport function called by main to print a summary rainfall report similar to the following: 2019 Rain Report for Springdale County Total rainfall: 23.19 inches Average monthly rainfall: 1.93 inches The least rain fell in January with 0.24 inches. The most rain…arrow_forward
- For C++: Design an application that has an array of at least 20 integers. It should call a module that uses the sequential search algorithm to locate one of the values. The module should keep a count of the number of comparisons it makes until it finds the value. Then the program should call another module that uses the binary search algorithm to locate the same value. It should also keep a count of the number of comparisons it makes. Display these values on the screen.arrow_forwardIn C Programming: Write a function inputAllCourses() which receives an array of course pointers and the array’s size, then allows the user to input all courses in the array by calling inputCourse()arrow_forwardJAVA CODE PLEASE Functions with 1D Arrays Practice II by CodeChum Admin Create a program that asks the user for the size of an integer array and the elements of the array. Then, create a function with the following details: Parameters: An integer array The size of the integer array Return type - int Return value - the maximum value of the integer array Call the function you created in the main and pass the integer array and its size to it. Make sure to store the return value in a variable so you could print it afterwards. Input 1. First line contains the size of the array 2. Succeeding lines are the elements of an array Output Enter·size·of·array:·5 Enter·element·1:·1 Enter·element·2:·2 Enter·element·3:·3 Enter·element·4:·4 Enter·element·5:·5 Maximum·element:·5 Score: 0/10arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill Education
Starting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSON
Digital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSON
Database Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage Learning
Programmable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education
1.1 Arrays in Data Structure | Declaration, Initialization, Memory representation; Author: Jenny's lectures CS/IT NET&JRF;https://www.youtube.com/watch?v=AT14lCXuMKI;License: Standard YouTube License, CC-BY
Definition of Array; Author: Neso Academy;https://www.youtube.com/watch?v=55l-aZ7_F24;License: Standard Youtube License