The characteristics of a good algorithm are: Precision – the steps are precisely

Question

The characteristics of a good algorithm are:

• Precision – the steps are precisely stated(defined).
• Uniqueness – results of each step are uniquely definedand only depend on the input and the result of the precedingsteps.
• Finiteness – the algorithm stops after a finite number ofinstructions are executed.
• Input – the algorithm receives input.
• Output – the algorithm produces output.
• Generality – the algorithm applies to a set ofinputs.

Use the internet and to go to “Google maps” (http://maps.google.com/) and getdriving directions from your home to Denver International Airport(DIA). Explain how the algorithm for driving directions meetthe algorithmic criteria of precision, uniqueness, finiteness,input, output, and generality

• Precision – the steps are precisely stated(defined).
• Uniqueness – results of each step are uniquely definedand only depend on the input and the result of the precedingsteps.
• Finiteness – the algorithm stops after a finite number ofinstructions are executed.
• Input – the algorithm receives input.
• Output – the algorithm produces output.
• Generality – the algorithm applies to a set ofinputs.

Explanation / Answer

• Precision – the steps are precisely stated (defined).the steps are listed 1 at a time and are veryexplicit. go on this road 1 mile. make a left turn, go 2miles... you cannot misinterpret what has to bedone
  
• Uniqueness – results of each step are uniquely definedand only depend on the input and the result of the preceding steps.the directions from point a to point b aredifferent for every a & b
  
• Finiteness – the algorithm stops after a finite number ofinstructions are executed. once you get toyour destination the program stops
  
• Input – the algorithm receives input. you input start and end address
  
• Output – the algorithm produces output. the instructions are output
  
• Generality – the algorithm applies to a set of inputs.it works for any a & b -try denver tolondon
  

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.