Question: 1)Describe using pseudocode an algorithm that takes a list of n integers a1,a2,,an and finds the sum of all positive integers in the list 2)The

1)Describe using pseudocode an algorithm that takes a list of n integers a1,a2,,an and finds the sum of all positive integers in the list

2)The bubble sort algorithm discussed in class is used to sort the following sequence of integers 74 21 57 86 51 85

* how many passes will the algorithm perform to garantee the entire sequence is sorted?

* what is the listed optained after the first pass?

* what is the listed optained after the third pass?

* what is the listed optained after the final pass?

3) show how the binaty search algorithm discussed in class searches for 12 in the sorted list below;

1 8 21 25 31 36 39 40 49 69 92 99

Please help.

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 Databases Questions!

Q:

Describe an algorithm that takes a list of n integers a1, a2, ..., an and finds the average of the largest and smallest integers in the list. Use the bubble sort algorithm discussed in class to sort...

Q:

Please answer from 2 to 7. Describe (write) an algorithm that takes a list of n integers a1, a2,. ., an and finds the number of integers each greater than five in the list. Find the "best" big-O...

Q:

Describe (write) an algorithm that takes a list of n integers a1, a2,. ., an and finds the number of integers each greater than five in the list. Find the "best" big-O notation to describe the...

Q:

IST 230 Quiz Lessons 4 - 5 - Questions are worth 10 points each Chapter 4 1. Evaluate the following logical expression with x = y = 0 and w = z = 1. z x + ( 1+wy ) 2. Give a Boolean expression,...

Q:

Discrete structures Write pseudocode using divide-and-conquer algorithm to describe the procedure searching for the largest difference in a sequence obtained by subtracting an integer in the list...

Q:

Please use C++ Got started then got stuck. I am trying to teach myself and it has gotten difficult so any help would be greatly appreciated. #include #include #include #include #include #include...

Q:

Managing Vaccinations Record w/ Sorting Algorithms Procedure Imagine that it is flu season and health department officials are planning to visit a school to ensure that all the enrolled children are...

Q:

Please answer both 1 and 2, thanks! Also, it can be written in Pseudocode Problem 4. (20 pts) This is your first programming assignment in this semester. To see in what format we expect you to submit...

Q:

1. (3 points) - Describe using pseudocode as described in class an algorithm that takes a list of n integers a1, a2, ..., an, and returns a count of the number of positive integers. Be sure to...

Q:

4 Comparative Programming Languages illustrating your answer by explaining the meaning of the following fragment of code: [self isAwake] whileTrue: [| item | item := self askForCookie. (self...

Q:

A vertical slab of Woods metal is joined to a substrate on one surface and is melted as it is uniformly irradiated by a laser source on the opposite surface. The metal is initially at its fusion...

Q:

Streptimidone is an antibiotic and has the structure shown. How many diastereomers of Streptimidone are possible? How many enantiomers? Using the E, Z and R, S descriptors, specify all essential...

Q:

Problem 14-48 Statement of Cash Flows, Direct Method Refer to the information for Roberts Company. The following financial statements were provided by Roberts Company: At the end of 20X2, Roberts...

Q:

Which of the following are problems with identifying users of ABC? Multiple select question. ABC means different things to different organizations. Organizations will announce the discontinuance of...

Q:

5 There is also a need to think from different perspectives and at the different multifunctional, corporate and subsidiary levels. This requires managers to be open-minded, flexible and adaptable.

Q:

Whilst delayering and downsizing may be aspects of organizing which are contingent on responding to the needs of economic downturn, shareholders interests and efficiency, they may be less effective...

Q:

3 What specific practices, such as autonomous and cross-functional teams, and principles, such as empowerment, are best suited to which cultural contexts? How are these practices (with their...