Answered: Write an algorithm in steps to check…

Engineering

Computer Science

Write an algorithm in steps to check if an array of integers contains two specified elements 35 and 99.

Programming Logic & Design Comprehensive

9th Edition

ISBN:9781337669405

Author:FARRELL

Publisher:FARRELL

Chapter6: Arrays

Section: Chapter Questions

Problem 19RQ

See similar textbooks

Related questions

Q: Show how the Selection Sort works on this list array to sort it in ascending order. 55 35 20 80 90…

A: This question comes from Data Structure which is a paper of computer science. Let's discuss it in…

Q: Given an array: .data intarray DWORD 12h, 34, 56h, 78 Show your code to compute the sum of this…

A: Given an array: .data intarray DWORD 12h, 34, 56h, 78

Q: Create an algorithm to check if an array of integers contains two specified elements 35 and 99.

A: import java.util.*; import java.io.*; public class Exercise32 { public static void main(String[]…

Q: Create an array of integers and sort array by desc

A: The program creates an array of 10 integers in range 0 - 50 using rand() function available in C++.…

Q: Write a loop in pseudocode that assigns the number -1 to every element of an array of…

A: Here we first declare an array of 120 integers and a variable i to be used as a counter in our loop.…

Q: If an array contains the elements shown below, show the array's contents after each pass of a Bubble…

A: Bubble sort is the type of sorting algorithm that works by repeatedly swapping the adjacent elements…

Q: 2. Write an algorithm to print the numbers at even positions from a given array A. Assume the array…

A: Let us see the below algorithm.

Concept explainers

Counting sort

The counting sort algorithm sorts an array’s contents by counting the repetition of each element that occurs in the array. A counting sort algorithm is a stable algorithm that works the best when the range of elements in the array is small, say for example from 0 to 9. The count which is the number of repetitions of an element in the array is mapped to an index of an auxiliary array, which is then saved in an auxiliary array. The counting sort algorithm has a stable time complexity of the order of O(size of array + size of auxiliary array). Let’s discuss the algorithm in detail as follows.

Question

Write an algorithm in steps to check if an array of integers contains two specified elements 35 and 99.

Process or set of rules that allow for the solving of specific, well-defined computational problems through a specific series of commands. This topic is fundamental in computer science, especially with regard to artificial intelligence, databases, graphics, networking, operating systems, and security.

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Algorithm :

VIEW

CODE AND OUTPUT :

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 2 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

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

A(n) __________ is an array of characters.
(Numerical) Given a one-dimensional array of integer numbers, write and test a function that displays the array elements in reverse order.
(Sorting) Read a set of numerical grades from the keyboard into an array. The maximum number of grades to be entered is 50, and data entry should be terminated when a negative number is entered. Have your program sort and print the grades in descending order.
(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=F
(Electrical eng.) a. An engineer has constructed a two-dimensional array of real numbers with three rows and five columns. This array currently contains test voltages of an amplifier. Write a C++ program that interactively inputs 15 array values, and then determines the total number of voltages in these ranges: less than 60, greater than or equal to 60 and less than 70, greater than or equal to 70 and less than 80, greater than or equal to 80 and less than 90, and greater than or equal to 90. b. Entering 15 voltages each time the program written for Exercise 7a runs is cumbersome. What method could be used for initializing the array during the testing phase? c. How might the program you wrote for Exercise 7a be modified to include the case of no voltage being present? That is, what voltage could be used to indicate an invalid voltage, and how would your program have to be modified to exclude counting such a voltage?
(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.
(Numerical) Write and test a function that returns the position of the largest and smallest values in an array of double-precision numbers.
A(n) __________ contains 8 __________.
(Modify) Modify the program written for Exercise 9 by adding an eighth column to the array. The grade in the eighth column should be calculated by computing the average of the top three grades only.
(Practice) a. Write a declaration to store the string "This is a test" in an array named strtest. Include the declaration in a program to display the message using the following loop: for( i=0;iNUMDISPLAY;i++)coutstrtest[i]; NUMDISPLAY is a named constant for the number 14. b. Modify the for statement in Exercise 5a to display only the array characters t, e, s, and t. c. Include the array declaration written in Exercise 5a in a program that uses a cout statement to display characters in the array. For example, the statement cout << strtest; causes the string stored in the strtest array to be displayed. Using this statement requires having the end-of-string marker, \0, as the last character in the array. d. Repeat Exercise 5a, using a while loop. (Hint: Stop the loop when the \0 escape sequence is detected. The expression while (strtest[i]!=0)canbeused.)
(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 Volts