C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN: 9781337102087
Author: D. S. Malik
Publisher: Cengage Learning
expand_more
expand_more
format_list_bulleted
Question
Chapter 16, Problem 1PE
Program Plan Intro
1. Variables mentioned below are used:
- inputArr − an array that holds all the input elements.
- size − the size of the input array.
- searchElement − the key element that is to be searched inside the array.
- returnVal − position of key element inside array.
2. Functions mentioned below are used:
- main()- main function in the program that reads the input and prints the output.
- bSort()- function that performs the bubble sorting of array elements.
- sequentialSearch()- function that performs the sequential search.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
PYTHON
Complete the function below, which takes two arguments:
data: a list of tweets
search_words: a list of search phrases
The function should, for each tweet in data, check whether that tweet uses any of the words in the list search_words. If it does, we keep the tweet. If it does not, we ignore the tweet.
data = ['ZOOM earnings for Q1 are up 5%', 'Subscriptions at ZOOM have risen to all-time highs, boosting sales', "Got a new Mazda, ZOOM ZOOM Y'ALL!", 'I hate getting up at 8am FOR A STUPID ZOOM MEETING', 'ZOOM execs hint at a decline in earnings following a capital expansion program']
Hint: Consider the example_function below. It takes a list of numbers in numbers and keeps only those that appear in search_numbers.
def example_function(numbers, search_numbers): keep = [] for number in numbers: if number in search_numbers(): keep.append(number) return keep
def search_words(data, search_words):
To determine if two lists of integers are equivalent, you must write a function that
accepts the lists as input and returns true or false (i.e. contain the same values).
The greatest value of each list must be shown if the lists are dissimilar and the
procedure is effective.
Two arrays list1 and list2 are identical if they have the same contents. Write a function that returns true if list1 and list2 are identi- cal using the following header:
bool isEqual(const int list1[], const int list2[], int size)
Write a test program that prompts the user to enter two lists of integers and dis- plays whether the two are identical. Here are the sample runs. Note that the first number in the input indicates the number of the elements in the list. This number is not part of the list. Assume the list size is maximum 20.
Chapter 16 Solutions
C++ Programming: From Problem Analysis to Program Design
Knowledge Booster
Similar questions
- Write a program to test the sequential search algorithm that you wrote of this chapter. Use either the function bubbleSort or insertionSort to sort the list before the search.arrow_forwardPLEASE ASSIST ON THE BELOW REVIEW Before the user can read an email, they have to see the emails. To achieve this, your program should first of all determine which emails have not been read and return that to the user. Then the user can choose. The emails should be numbered so that the user can provide the number as the index. Consider using the enumerate function to achieve this. I realise that there are no emails within the email box , kindly add some dummy emails in this list so that at least there is something within the inbox list.Do the same for marks as spam. Present to the user all the emails that have not been marked as spam for the user to mark as spam.Most importantly, your code is not well indented. Try to work on your indentation as it makes your code easier to read and the logic easier to follow. Indentation is key in python to define the blocks of statements. The number of spaces must be uniform in a block of code. It is preferred to use four whitespaces instead of tabs…arrow_forwardPlease follow the instructions The function first_words in python takes one parameter, fname, the name of a text file, and returns a list containing the first word from each line of the file. For example, if the file contents are: apples are red bananas are yellow limes are green then the list ["apples", "bananas", "limes"] should be returned.NOTE: You may assume the file will contain no blank lines.BIG HINT: If line is a string representing a line of text (inside of a for loop!), then L = line.split() creates a list of the words in the line. For example: Test Result L = first_words("snakes.txt") print(L) ['Cottonmouth', 'Timber', 'Black', 'Tiger', 'Copperhead', 'Eastern', 'Western', 'Eastern', 'Prairie', 'Mojave']arrow_forward
- You can shuffle a list using random.shuffle(lst). Write your own function without using random.shuffle(lst) to shuffle a list and return the list. Use the following function header:def shuffle(lst):Write a test program that prompts the user to enter a list of numbers, invokes the function to shuffle the numbers, and displays the numbers.arrow_forwardThe function last_words in python takes one parameter, fname, the name of a text file, and returns a list containing the last word from each line of the file. For example, if the file contents are: apples are red bananas are yellow limes are green then the list ["red", "yellow", "green"] should be returned. NOTE: You may assume the file will contain no blank lines. BIG HINT: If line is a string representing a line of text (inside a for loop!), then L = line.split() creates a list of the words in the line. For example: Test Result L = last_words("wordlist1.txt") print(L) ['happy', 'sad', 'angsty', 'euphoric', 'maudlin']arrow_forwardplease code in python Assume you own a small cafeteria with very limited menu and you want to automate the orders. You have a list of menu items, a list with the price of these items. The number of elements in both lists should be the same. The program then asks the customer how many elements he wants from each item, then it should summarize the order of the customer and announce the price to pay. You can use the function from the previous exercise to check that the user enters a non-negative quantity each time.Assuming that we have:MENU_ITEMS=['karak','tea','coffee']PRICE_LIST=[2,1,5]You should get a sample run similar to that:How many karak do you want? 3How many tea do you want? 2.5Please enter valid quantity.How many tea do you want? -2Please enter valid quantity.How many tea do you want? 0How many coffee do you want? 1Your order is: - 3 karak - 0 tea - 1 coffeeYour total bill is 11 QAR.arrow_forward
- Use the accumulator pattern to write a function my_max(data), which returns the maximum number in the list data. You may assume the list data contains at least one number. You are not allowed to use the max function. It is not necessary to sort the data and any calls to sort or sorted will be disallowed as well. For example: Test Result numbers = [11, 99, 3, -6] 99 print (my_max(numbers)) negatives = [-3, -5, -9, -10] -3 print (my_max(negatives))arrow_forwardModify the selection sort function developed in this chapter so that it accepts a second optional argument, which may be either 'up' or 'down'. If the argu-ment is 'up', sort the data in ascending order. If the argument is 'down', sort the data in descending order. If the argument is missing, the default case is to sort the data in ascending order. (Be sure to handle the case of invalid arguments, and be sure to include the proper help information in your function.) Here is the given function which need to be mofified: function out = ssort(a) nvals = length(a); iptr = ii; for jj = ii+1:nvals if a(jj) < a(iptr) iptr = jj; end end if ii ~= iptr temp = a(ii); a(ii) = a(iptr); a(iptr) = temp; end end out = a;arrow_forwardUsing a while loop and your is_prime function above, define a list containing the first 100 prime numbers. (The reason a while loop is natural to use here, is because you want to keep searching until you have found 100 prime numbers. You don't know in advance how far you need to search.) Call the list first_primes. Pythonarrow_forward
- Notice that all of the data in the inner lists are represented as strings. You are to write the function convert_data, which should make modifications to the inner lists according to the following rules: If and only if a string represents a whole number (ex: '3' or '3.0'), convert the string to an int. If and only if a string represents a number that is not a whole number (ex: '3.14'), convert the string to a float. Otherwise, leave the string as a str.HINT: The provided helper function is_number may be used (attached image). QUESTION: Complete the docstring below.def convert_data(data: List[list]) -> None: """Convert each string in data to an int if and only if it represents a whole number, and a float if and only if it represents a number that is not a whole number. >>> d = [['abc', '123', '45.6', 'car', 'Bike']] >>> convert_data(d) >>> d [['abc', 123, 45.6, 'car', 'Bike']] >>> d = [['ab2'], ['-123'], ['BIKES', '3.2'],…arrow_forwardWrite a program with two functions: addToList(food): printList(food): Print the entire list food is used to pass a list to the function. Ask the user to input another food item. The main program will create a list: myList["apple", "oralge", "grapes] Call the function printList, using myList Call the function addToList, using myList Call the function printList, using myListarrow_forwardTwo arrays list1 and list2 are strictly identical if they have the same length and list1[i] is equal to list2[i] for each i. Write a function that returns true if list1 and list2 are strictly identical using the following header: bool strictlyEqual(const int list1[], const int list2[], int size) Write a test program that prompts the user to enter two lists of integers and dis- plays whether the two are strictly identical. The sample runs follow. Note that the first number in the input indicates the number of the elements in the list. This number is not part of the list. Assume the list size is maximum 20.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
C++ Programming: From Problem Analysis to Program...Computer ScienceISBN:9781337102087Author:D. S. MalikPublisher:Cengage Learning
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning