Can you please also explain what are the differences between the two algorithms? Algorithm DevelopmentWrite out the steps in pseudocode.Exercise 1• You are given a stack of 10 cards each of which contains onenumber. Propose an algorithm for finding the average of thenumbers on the cards.• You may only look at one card at a time.Exercise 2• You are given a stack of unknown number of cards each of whichcontains one number. Propose an algorithm for finding theaverage of the numbers on the cards.• You may only look at one card at a time.• How is this problem different from the previous one?After writing the pseudocode write the real program using python code and then please have me a briefexplanation of every single line of the code, Thanks.

Algo: ALGO_SUM() sum=0 for i=1 to 10 x=stack.pop() sum=sum+x end for average=…

Answered: Can you please also explain what are…

Engineering

Computer Science

Can you please also explain what are the differences between the two algorithms?

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

Similar questions

The puzzle includes various sizes of coins. It starts with an order of size, taking the top one the least. The puzzle needs to be constructed to have a conical shape and consider these laws: In every step, you can push one coin; every move includes taking the upper coin from the stack and putting it on top of other stack or starting a new stack. None of the coins can be put on top of the smaller coin; finally, at any moment, at most L, various stacks can be in use. Make PDDL in a way it will not rely on A and L.
What is the distinction between these two algorithms? 1-You are given a stack of ten cards, each containing one number. Make a suggestion for an algorithm for calculating the average of the numbers on the cards. You are only allowed to look at one card at a time. 2- You are handed a stack of an unknown number of cards, each containing a single number. Make a suggestion for an algorithm for calculating the average of the numbers on the cards. You are only allowed to look at one card at a time.
Design and implement an application that reads a sentence fromthe user and prints the sentence with the characters of eachword backwards. Use a stack to reverse the characters of eachword.
Suppose you have a stack with a maximum size of 1000 elements and you want to perform the following operations: Push 500 elements onto the stack. Pop 200 elements from the stack. Push 800 elements onto the stack. Pop all remaining elements from the stack. What is the final size of the stack after performing all these operations?
Need help with this Java problems. Java files are attached. Add your code to the file ArrayStack2Lab.java. Add your tests to the main() method. Submit ArrayStack2Lab.java. Problem 1 Implement the method public void display() which displays the entries in a stack starting from the top. If the stack is empty, print “The stack is empty”. Add the method to ArrrayStack2Lab.java. You do not need to modify StackInterface.java. Problem 2 Implement the method public int remove(int n) The method removes the n top most entries for a stack . If the stack contains less than n items, the stack becomes empty. The method returns the number of items removed. Add the method to ArrrayStack2Lab.java. You do not need to modify StackInterface.java.
Many real-world situations correspond to a stack. For example, a pile of trays in a cafeteria is a stack since the last tray put on the pile is the first tray used. Think of other real-world stacks and describe the push and pop operations on these.
Can you explain in detail, line by line, what the attached algorithm is doing? I need further understanding. For further clarification the prompt asks the following: Write an algorithm Replace that takes a stack and two items. If the first item is in the stack, replace it with the second item, leaving the rest of the stack unchanged.
a)Implement a recursive algorithm that takes a decimal number n and converts n to its corresponding (you may return as a string) binary number. b) Implement a recursive algorithm to add all the elements of a non-dummy headed singly linked linear list. Only head of the list will be given as parameter where you may assume every node can contain only integer as its element.Note: you’ll need a Singly Node class for this code. c) Implement a recursive algorithm which will print all the elements of a non-dummy headed singly linked linear list in reversed order. Example: if the linked list contains 10, 20, 30 and 40, the method will print 40 30 20 10 Note: you’ll need a Singly Node class for this code. complete the code by using python 3. Please do not use any Built-In function. Do not copy-paste from other sources.
Design and implement an application that reads a sentence fromthe user and prints the sentence with the characters of each wordbackwards. Use a stack to reverse the characters of each word.8. Pop the infix expression off the stack and print it.
Design and implement a Java program/application that 1. Uses at least one of the following collections: a. Stack b. Queue c. List d. Tree 2. Uses at least one of the following searching methods: a. Linear search b. Binary search 3. Uses at least one of the following sorting methods: a. Bubble sort b. Insertion sort c. Selection sort d. Quick sort e. Merge sort I'm using an insertion sort for this project. I would like help implementing a list collection type and binary search method. //Project with Insertion sort import java.util.Random;public class main{ static void insertionSort(int arr[]){ int n = arr.length; for (int i = 1; i < n; ++i){ int key = arr[i]; int j = i - 1; while (j >= 0 && arr[j] > key){ arr[j + 1] = arr[j]; j = j - 1; } arr[j + 1] = key; } } public static void main(String[] args){ int max = 100; int min = 1; int arr[]=new…
Solve the code much needed. Given a stack, a function is_consecutive takes a stack as a parameter and thatreturns whether or not the stack contains a sequence of consecutive integersstarting from the bottom of the stack (returning true if it does, returningfalse if it does not). For example:bottom [3, 4, 5, 6, 7] topThen the call of is_consecutive(s) should return true.bottom [3, 4, 6, 7] topThen the call of is_consecutive(s) should return false.bottom [3, 2, 1] topThe function should return false due to reverse order. Note: There are 2 solutions:first_is_consecutive: it uses a single stack as auxiliary storagesecond_is_consecutive: it uses a single queue as auxiliary storage"""import collections def first_is_consecutive(stack): storage_stack = [] for i in range(len(stack)): first_value = stack.pop() if len(stack) == 0: # Case odd number of values in stack return True second_value = stack.pop() if first_value - second_value != 1: # Not…
Java Files Recursive.java RecursiveDemo.java The purpose of the assignment is to practice writing methods that are recursive. We will write four methods each is worth 15 points. a- int sum_sqr_rec(stack<int> stk) which will receive a stack of "int" and output the sum of the squares of the elements in the stack. b- int plus_minus_rec(stack<int> stk) which will receive a stack of "int" (example: {a,b,c,d,e,f,g,h,i,j}) and output the sum of the elements in the stack as follows: a - b + c - d + e - f + g - h + i -j c- void prt_chars_rev_rec(stack<char> stk) which will receive a stack of "char" and print its elements in reverse. d- void prt_chars_rec(queue<char> stk) which will receive a queue of "char" and print its elements Remember to use the stack and queue STL. The Assignment will require you to create 2 files: Recursive.java which contains the details of creating the 4 methods as specified above: int sum_sqr_rec(stack<int> stk), (15 points)…