Explain the distinction between an ambiguity in a proposed algorithm and an ambiguity in the representation of an algorithm.;2. Describe how the use of primitives helps remove ambiguities in an algorithm?s representation.;3. What is the difference between a formal programming language and a pseudo-code?;4. What is the difference between syntax and semantics?;5. Four prospectors with only one lantern must walk through a mineshaft. At most, two prospectors can travel together and any prospector in the shaft must be with the lantern. The prospectors, named Andrews, Blake, Johnson, and Kelly, can walk through the shaft in one minute, two minutes, four minutes, and eight minutes, respectively. When two walk together they travel at the speed of the slower prospector. How can the prospectors get through the mineshaft in only 15 minutes? After you have solved this problem, explain how you got your foot in the door.;*An interactive solution to a similar problem (5 people and 30 seconds), that helps to determine the solution, can be found at;http://www.plastelina.net/examples/games/game3.html;6. Use big-theta notation to classify the traditional grade school algorithms for addition and multiplication. That is, if asked to add two numbers each having n-digits, how many individual additions must be performed? If asked to multiply two n-digit numbers, how many individual multiplications are required?;7. Sometimes a slight change in a problem can significantly alter the form of its solution. For example, find a simple algorithm for solving the following problem and classify it using big-theta notation;Divide a group of people into two disjoint subgroups (of arbitrary size) such that the difference in the total ages of the members of the two subgroups is as large as possible.;Now change the problem so that the desired difference is as small as possible and classify your approach to the problem.
Paper#18740 | Written in 18-Jul-2015Price : $57