Write the results of the algorithms given below by filling the table.1. Start2. A=03. B=14. If B>15 then go to line 85. A= 2*A+B6. B= B+57. Go to line 48. Print 4*A9. EndOld ANew AOld BNew BDisplay output:

C++ code: #include <iostream>using namespace std; int main(){ int A = 0; int B = 1;…

Answered: Write the results of the algorithms…

Write the results of the algorithms given below by filling the table. 1. Start 2. A=0 3. B=1 4. If B>15 then go to line 8 5. А- 2"A+В 6. В- В+5 7. Go to line 4 8. Print 4*A 9. End

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: Question: If the three operations were combined, O(logN) + O(N) * O(logN) +1, the overall algorithm…

A: NOTE : Answering only first question, as per the guidelines. The question given is of time…

Q: What is the output of the following algorithm if called as AlgorithmX(30,12) AlgorithmX(m,n) 1…

A: Ans: The output of the following algorithm if called as AlgorithmX(30,12) AlgorithmX(m,n) 1…

Q: Questions: 1. Describe the following, in your own words: a. What is an algorithm? b. Why do we use…

A: ANSWER:-

Q: What does this algorithm compute? b) What is its basic operation? c) How many times is the basic…

A: a) What does this algorithm compute?b) What is its basic operation?c) How many times is the basic…

Q: What does the ff. algorithm return? algorithm foo(a1, a2, .. , an : integers) ke0 for i+1 to n: if…

A: Ans : The given ff.. algorithm return : algorithm foo(a1,a2,a3,.....,an: integers) k <- 0 for…

Q: Perform encryption and decryption using the RSA algorithm, as in the slides, for the following…

A: RSA Algorithm works as:- i) Two prime numbers:- p,q ii) Calculate N = p*q iii) Calculate ϕ(n) =…

Q: Which one of the following statement is true about Restricted algorithms? O a. Reveals the secret of…

A: The restricted algorithm's efficacy is contingent on keeping the method hidden. Other than for…

Q: Q1. Suppose you have an algorithm where the efficiency function is T(n)=1/8 n² , where n is the size…

A: If your algorithm’s growth rate is linear (i.e., if the equation that describes the running time on…

Q: Suppose you have a computer that requires 1 minute to solve problem instances of size n=1,000.…

A: Answer: (a).Here, for the old computer, we are considering time as 1 minute for n = 1000. For the…

Q: Consider the algorithm given below for a computing agent that knows how to add and subtract two…

A: Summary: In this question, we have been given one algorithm, and two questions related to that…

Q: Create an algorithm for the given case: A store owner wants to give a 10% discount to the purchases…

A: ALGORITHM:- 1. Take the bill amount from the user as input. 2. Take the age of the user as input. 3.…

Q: Q: Which goals of implementing the following algorithm is correct? Start Read a, b Caa +b aC-a

A: INTRODUCTION: Here we need to answer the MCQ question.

Q: Which of the following are true about algorithms? (You may select more than one) O Have an order…

A: The following are true about the algorithm are, a)have an order is the answer because an algorithm…

Q: Write an algorithm that reads an unknown number of numbers and count how many of them are in the…

A: value1 = 0value2 = 0value3 = 0value4 = 0while True: num = int(input("Enter a number(to end the…

Q: 1. Write the running time of given algorithm: Procedure fun (N, Q, M) while N > 0 do for j = 1 to Q…

A: There are 3 loops which will contribute in running time: While loop of N For loop of Q For loop of…

Q: uppose a Genetic Algorithm uses chromosomes of the form x=abcdef with a fixed length of six genes.…

A: Genetic Algorithm It is a search-primarily based totally optimization approach primarily based…

Q: What does this algorithm solve: Step1: Start Step 2: Read m1,m2,m3 Step 3: p=m1*m2*m3 Step 4:…

A: This algorithm gives the multiplication and average of the variables m1, m2, m3.

Q: algorithms have the following time complexities: A~O(n), B~0(n²), C~0(1

A: The answer is

Q: Tom explored a binary number system and found that it is much easier to perform smart tasks su as…

A: Details: The first line of the input contains a single integer TT denoting the number of test…

Q: We define a tomato sandwich as two slices bread (toasted) with inward sides of bread buttered. The…

A: Below is the required algorithm:

Q: Algorithm Analysis Start with 102 coins on a table, 98 showing heads and 4 showing tails. There are…

A: Answer: I have given answer in handwritten format.

Q: Select the correct output of the below algorithm with the following input: 3, -1, 2, 9, 36, -7, 6, 4…

A: We have, corresponding to So, a_1 = 3 a_2 = -1 a_3 = 2 a_4 = 9 a_5 = 36 a_6 = -7 a_7 = 6 a_8 = 4…

Q: A palindrome is a string of characters that reads the same forward and backward, such as radar or…

Q: What is the time complexity of the following algorithm? Select one: a. O(n3) b. O(n4) c. O(n5) d.…

A: Explanation this is a nested for loop. if outer loop runs for n times. the inner loop will run for…

Q: algorithms have the following time complexities: A~0(n), B~0(n²), C~ 0( "AL

A: The answer is

Q: Q # 1: Perform bottom up analysis on the given Algorithm? NESTED-LOOPS(0 1 for i +1 ton 2 do for j…

A: Task :- Write the time complexity analysis for given algorithm.

Q: Point p1 = new Point(10, 20); Point p2 = (Point) p1.clone(); Select the answer that is True…

A: Dear Student, Clone does not copies the elements in one list to another, clone performs a shallow…

Q: Assume you are constructing an RSA algorithm where primes are p=11, q=7 a) Choose a proper public…

A: RSA algorithm :It is a cryptography algorithm which means its works both on private and public key.…

Q: Write the results of the algorithms given below by filling the table. 1. Start 2. Н-0 3. I=1 4. If…

A: Solution Old H New H Old I New I H=0 1 1 4 H=1 5 4 7 H=5 12 7 10 H=12 22 10 13 Display…

Q: Question. What is the algorithm to solve the following problem? a. Given two DNA sequences from…

A: Answer a) Required Algorithm: Start Declare the DNA sequence as d1 and d2. Read the nucleotides…

Q: Which of the following is used for time complexity analysis of algorithms? O a. None of the other…

A: let us see the answer:-

Q: Consider the following algorithm segment. Assume that n is a positive integer such that n 2 6. for i…

Q: sort a list of 1000 numbers, i have to make it in pseudocode, can you help me? Please

A: Here i used random array between 1 to 1000 for sorting : pseudo code : Editable code : from…

Q: Q9. Calculating the Big-O of algorithms is a process that helps to compare the performance of…

A: Big O algorithm is a numerical documentation that portrays the restricting way of behaving of a…

Q: Please help me to design Turing Machine, and please don't copy another posted from Chegg. They're…

A: A Turing machine is a numerical model of calculation that characterizes a theoretical machine[1]…

Q: Give an example of a problem other than computing the greatest common divisor for which you know…

A: Answer:- Algorithm for swapping of two number :- 1) swapping using third…

Q: .7. What is the correct answer to fill the blank in the algorithm marked Q.17? A. (Alp...rl, K) B.…

A: (A[p...m],K)

Q: Tom explored a binary number system and found that it is much easier to perform smart tasks such as…

A: Algorithm The first line of the input contains a single integer TT denoting the number of test…

Q: What is the growth rate of the following algorithm? y = 1; for (i=1;…

A: O(n 2) - Time complexity is considered as O(n2) when there are two loop in which one is nested loop…

Q: 25. Suppose you have a computer that requires 1 minute to solve problem instances of size n = 1,000.…

A: Time complexities is defined as the total amount of time a program required to run. The lesser the…

Q: Create an algorithm for making a jelly sandwich.

A: An algorithm to make a jelly sandwich is as follows, Step-1: Start the process. Step-2: Take a piece…

Q: 5.What is the worst-case efficiency class of the following algorithm? * line no. 1 ALGORITHM Q5…

A: The answer for the above mentioned question is given in the following steps for your reference.

Q: Tom explored a binary number system and found that it is much easier to perform smart tasks such as…

A: Input - Output Details: The first line of the input contains a single integer TT denoting the…

Q: Determine which characteristics of an algorithm the following procedures have and which they lack.…

A: Algorithm is a step-by-step process which contains a set of instructions to be executed in a certain…

Q: For the digraph below, use the decreasing time list algorithm to create a priority list, then…

A: The priority list is created using decreasing time list algorithm. The priority list is created…

Q: Algorithm 4.3.3: BubbleSort // the standard version Begin For k + 1 To (n – 1) Do For j + 1 To (n –…

Q: Suppose that it takes 0.004 seconds to run a program on a test data set of size n = 200. Assume that…

A: Given Data : Test time = 0.0004 seconds with n = 200 Now , new set size = 4000.

Q: T(n)= 16T(n/4) + √n njos eu pui o pou tonnsans

A: The recurrence relation is an equation that defines the relation between the nth term and the…

Concept explainers

Computational Systems

The computation systems can be defined as the systems that are capable of solving a problem that includes calculations either mathematical or logical, and are able to produce the result as an output. For example, a simple calculator that is given a set of numbers and operators as input and produces the result as an output can be defined as a computational system. The above example is a simple illustration only, the computational systems range from simple devices to complex devices such as the systems that control the SpaceX companies, Starlink satellites which are being quite recently seen in the skies at many places globally.

Question

100%

Write the results of the algorithms given below by filling the table.
1. Start
2. A=0
3. B=1
4. If B>15 then go to line 8
5. A= 2*A+B
6. B= B+5
7. Go to line 4
8. Print 4*A
9. End
Old A
New A
Old B
New B
Display output:

Expert Solution

This question has been solved!

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

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

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

QUICK-BASIC64 In a 50-person class, students with grades below 70 are considered unsuccessful. Write an algorithm that calculates students who fail the exam. (Please explain everything the program in details and please check whether the program runs or not by using q- basic64. Thank you so much)
Example Execution Trace You must exactly match the below layout. Melcome to a fun word replacement game Enter the name of the file to use: examplel.txt Please give a name Mark Please give a place Drexe ї Please give a day of the week Friday Please give a time Please give a verb eat Please give an animal Please give a body part mouth Here is your story: Mark is having a party! It's going to be at Drexel on Friday. Please make sure to show up at noon, or else you will be required to eat a/an raccoon with your mouth
Discrete Mathematics: Assignment details: Replace all the 0 (Zero) digits in your ID by 4. Example: If your ID is 38104680, it becomes 38144684 Take the first 6 digits and substitute them in this expression (( A + B) / C) * ((D-E)/F)-2) according to the following table; Letter Replace by Digit Example Digit A 1st 3 B 2nd 8 C 3rd 1 D 4th 4 E 5th 4 F 6th 6 After substitution your expression will be similar to this (( 3 + 8) / 1) * ((4-4)/6)-2). Draw a rooted tree that represents your expression. What is the prefix form of this expression. 3.What is the value of the prefix expression obtained in step 2 above?
Assignment Using a professional tool, create an algorithm to explain how you would solve this problem: A program reads 3 values from the user and prints the smallest one and the largest one. For example, if the user enters: 342 The output will be: The largest number is 4 The smallest number is 2 In the case of duplicates, pick either one. Submit a JPG of you work
Python task: Task OverviewYour task is to implement a variation of the classic word game Hangman, which involves playersguessing the letters in a word chosen at random with a finite number of guesses. While there arealternate versions such as category Hangman and Wheel of Fortune, which involve playersguessing idioms, places, names and so on, we will be sticking with the traditional version.If you are unfamiliar with the rules of the game, please read the following before starting:http://en.wikipedia.org/wiki/Hangman_(game). You can also play an online version here. Don’tbe intimidated - You’ll be given some skeleton code to get you started, it's easier than it looks! You will implement a function called main that allows users to play an interactive hangman gameagainst the computer. The computer should pick a word, and players should then try to guess lettersin the word until they win or run out of guesses.Here is the overarching behaviour we expect:1. The program should load a list of…
CodeWorkout Gym Course Search exercises... Q Search kola shreya@columbusstate.edu X176: count7 Given a non-negative int n, return the count of the occurrences of 7 as a digit, so for example 717 yields 2. (no loops). Note that mod (%) by 10 yields the rightmost digit (126 % 10 is 6), while divide () by 10 removes the rightmost digit (126/10 is 12). Your Answer: 1 public int count7(int n) 4} Check my answer! Reset Next exercise Feedback CodeWorkout © Virginia Tech About License Privacy Contact an 123 45
Examine the following for loops and determine the value of ires at the end of each of the loops, and also the number of times each loop executes. (a) ires = 0; for index = -11:11 ires = ires + 1; end ires = number of times (b) ires = 0; for index = 10:-2:1 if index == 6 continue; end ires = ires + index; end ires = number of times ires = 0; for index = 10:-2:1 if index == 6 (c) break; end ires = ires + index: end ires = number of times (d) ires = 0; for indexl = 10:-2:1 for index2 = 2:2:index1 if index2 == 6 break end ires = ires + index2; end end ires = number of times (outer loop) number of times (inner loop)
3- How many times the innermost loop will be iterated if the following algorithm segment is run? for k:=1 to 20 for j:-k to 25 fori=j to 30 www. www [statements in the body of the innermost loop] nexti next j next k www
# Lists A and B of integers are in the input, each on a separate line. # Task: Substitute all occurrences of maximum in B by minimum of value of A. #Print modified B. Print only values separated by single spaces. 111 Example: Input 3 23452345 2 3 4 5 55 20 33 11 55 33 11 33 44 44 55 Output
6- You have two numbers ABCD and WXYZ (ex: 2345 and 7965). Write an algorithm using Pseudocode that decides whether ABCD is the inverse of WXYZ. (For example, if ABCD is 2356 and WXYZ is 6532 then the algorithm prints "Inverse" otherwise it will print "Not Invers")
Examine the following for loops and determine the value of ires at the end of each of the loops, and also the number of times each loop executes. (a) ires = 0; for index - -18:18 ires = ires + 1; end ires = number of times (b) ires = 0; for index = 10:-2:1 if index == 6 continue; end ires = ires + index; end ires = number of times (c) ires = 0; for index = 10:-2:1 if index == 6 break; end ires = ires + index; end ires = number of times Activate Windows
Celebrity problem A celebrity among a group of n people is a person who knows nobody but is known by everybody else. The task is to identify a celebrity by only asking questions to people of the form: ”Do you know him/her?” Solution Select two people from the group given, say, A and B, and ask A whether A knows B. If A knows B, remove A from the remaining people who can be a celebrity; if A doesn’t know B, remove B from this group. Solve the problem recursively for the remaining group of people who can be a celebrity Which design strategy does the following solution use? A-)Decrease-by-a-constant factor algorithm B-)Variable-size-decrease algorithm C-)Decrease-by-a-constant algorithm D-)Divide-and-Conquer