Question: 1. Describe using pseudocode as described in class an algorithm that takes a list of n integers a1, a2, ..., an, and counts the number

1. Describe using pseudocode as described in class an algorithm that takes a list of n integers a1, a2, ..., an, and counts the number of even integers in the list. Be sure to initialize the variables.

2. The bubble sort algorithm discussed in class is used to sort the following sequence of integers: 38 19 6 50 24 21 33 43

How many passes must the algorithm perform to guarantee the entire sequence is sorted?

What is the list obtained after the first pass?

What is the list obtained after the third pass?

What is the list obtained after the final pass?

3. Show how the binary search algorithm discussed in class searches for 48 in the sorted list below: 7 12 15 17 19 21 25 26 29 40 46 50

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

A seismic probe bores itself into the seabed, going as deep as it can before running out of fuel. This takes about five minutes. It rotates its spiral drill head at rate R(t) that follows a...

Consider the trigonometric series a0 2 + X r=1 (ar cos rx + br sin rx) where a0, a1, a2, . . . and b1, b2, . . . are constants and suppose that f(x) is a periodic function of x with period 2. (a)...

Let i and j be positive integers. (i) Prove that there exist natural numbers a and b such that ai = bj+gcd(i, j). You may use standard results provided that you state them clearly. [4 marks] (ii) Let...

Give the typing rules for Peano natural numbers and their eliminator.(ii) Using the rules given above, define the addition function.] (iii) Let a binary tree be either a leaf Leaf or a node...

ETT Show what happens in terms of D-V messages exchanged by node 7, if the edge (1, 7) breaks, and then later, when edge (1, 7) is repaired. (b) Suppose that your college has 1000 members; and that...

(a) Sets containing integers can be represented as int list values. Consider two such representations called unordered and ordered. In the former elements can appear in any order; in the latter...

Question: Check you are in charge of the design of both hardware and software for a new (but fairly conventional) workstation which will have its peripherals (for example a disc drive and a printer)...

s1 educated (SSE) student for every three public school educated (PSE) students. Reasoning that students are not very dissimilar from threads, he suggests the following entry and exit routines be...

do the following,..... Write program that reads a person's first and last names, separated by a space. Then the program outputs last name, comma, first name. Create program that takes in user input...

Carla Ram is a professional engineer. In 20X1, she sold her consulting business in Hamilton, Ontario, and moved to Vancouver, British Columbia, where she was employed by an equipment-manufacturing...

A company sells 570 units resulting in $71734 of sales revenue, $30730 of variable costs, and $24946 of fixed costs. Breakeven point in units is ________.

17(0.5 points) What is the central goal of acceptance testing? Determine user-friendliness of the interface. Detect flaws in the interface. None of the other choices are correct. Verify adherence to...

Oust the Turtle Company has the following balances on December 31, 2020: Cash on hand 4,500.00 Cash in bank A 33,000.00 Cash in bank X 50,000.00 Cash in bank C 822,999.72 Cash on hand includes $ 3....