Write an algorithm, using pseudo code, "consensus algorithm"

Assignment Help Data Structure & Algorithms
Reference no: EM13944279

1. Write an algorithm, using pseudo code, "Word Search": Given a string of letters, identify all substrings that create one of five given words. For example, if the words (arguments) are: structure; such; system; blue; red, then the string jkdistructuredstrusyssystemoon contains the first, third and fifth words, once each.

2. Write an algorithm, using pseudo code, "Consensus algorithm": A group of ten people need to decide which one flavor of ice cream they will all order, out of three options. The algorithm can question and re-question the participants, and present the answers to the participants, until a consensus is reached. This exercise is somewhat more open-ended. Add your assumptions if necessary. Obviously, this algorithm might never result in an answer. Deal with that too.

Reference no: EM13944279

Questions Cloud

Identify the philosophical assumptions underlying research : Identify the philosophical assumptions underlying the research and methodology. Explain the practical significance of the assumptions and their effect on the research's applicability.
What is its tax liability as a result of the election : What amount of lobbying expenditures is Helper allowed to deduct? What is its tax liability as a result of the election?
Can certainty be obtained as a criterion of knowledge : It has been proposed that we are certain in knowing that we are going to die.Why do you know or not know this? Please use reason, empirical evidence, but not authority.
What interest rate does surething inc need : What interest rate does Surething Inc., need to offer to make Hugh indifferent between investing in the two bonds? (Round your answer to 2 decimal places.)
Write an algorithm, using pseudo code, "consensus algorithm" : Write an algorithm, using pseudo code, "Word Search": Given a string of letters, identify all substrings that create one of five given words.
Compare the performance of stocks : Imagine that you have a portfolio of stocks. You want to compare the performance of your stocks to the market as a whole. You learn that the population mean,μ, of stock returns is 7%, and that the population standard deviation, σ, is 2%.
Is it possible to know anything with absolute certainty : Is it possible to know anything with absolute certainty? I have been looking at Descartes meditations but my instructor pointed me to epistemology.
Level of customer service : 1. A commercial bank is concerned about its image among its clients.  In a random survey that was run last year among 500 clients, 54% said that they were satisfied with the level of customer service.  This year, in another survey among 400 client..
What amount of second-level taxes are imposed on davis : What amount of first-level taxes are imposed on Davis? On the exempt organization management? What amount of second-level taxes are imposed on Davis?

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Creating decision tree

Premium Airlines has currently offered to settle claims for a class action suit, which was originated for alleged price fixing of tickets. The settlement is stated as follows. Create a decision tree for this condition.

  Creating an asp.net application

Design an ASP.NET application using Visual Studio .NET 2003. Your application with at least one web form and 5-different types of controls.

  Modify the stack example

Modify the stack example so that it stores characters instead of integers.

  In this programming assignment you will implement an open

in this programming assignment you will implement an open hash table and compare the performance of four hash functions

  What is the probability

Suppose that the probability than an incoming email is a spam is p(S), that the probability that the word "w" occurs in the subject line of the spam is p(w), and that q(w) is the probability that the word "w" occurs in the subject line of an email th..

  Algorithm to produce schedule for least completion time

What is the best order for sending people out, if one wants whole competition to be over as early as possible? More precisely, provide efficient algorithm which produces schedule whose completion time is as small as possible.

  What is the cloud

What benefits does it bring and what potential problems will it bring

  Computing time complexity of procedure

What is the time complexity of the procedure? If A[l .. r] = [24, 30, 09, 46, 15, 19, 29, 86,78], what is the output?

  Prompt the user for the name and age of a group of people

When the user finishes, the program should print each person in order from the youngest to the oldest, that is, the program should sort by age. Implement/use a sorting algorithm of your choice to solve this problem.

  Hardware platform of the target embedded systems

An embedded system is a computer system performing dedicated functions within a larger mechanical or electrical system. Embedded systems range from portable devices such as Google Glasses, to large stationary installations like traffic lights, fa..

  Is a flowchart more valuable in documenting

Is a flowchart more valuable in documenting the logic of a program than just the coded instructions in the programming language

  What are some of the benefits of modularity

What are some of the benefits of modularity? What is functional abstraction? What is information hiding

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd