What do we mean by algorithm? What are the characteristics of a good and relevant algorithm? An algorithm is "a step-by-step procedure for finishing some task'' An algorithm can be specified in many ways. For example, it can be written down in English (or French, or any other language). However, we are interested in algorithms which have been specifically specified using an appropriate mathematical formalism--such as a programming language. Each and Every algorithm should have the following five characteristics: 1.Input characteristics: The algorithm should be taking zero or more input. 2. Output characteristics: The algorithm should be producing one or more outputs. 3. Definiteness characteristics: All the steps of algorithm should be defined unambiguously. 4. Effectiveness characteristics: A person should be able to calculate the values involved in the process of the algorithm using paper and pencil. 5. Termination characteristics: An algorithm must terminate after a finite number of steps which means it should not be infinite.   Posted Date: 7/9/2012 9:47:44 PM | Location : United States

Ask an Expert

Your posts are moderated

Write your message here..

Related Questions

Illumination of wire frame, Illumination of wire frame The colour or sh... Illumination of wire frame The colour or shade that a surface appears to the human eye depends primarily on three  factors : Colour and strength of incoming illumination

Postfix expression algorithm, Write an algorithm to calculate a postfix exp... Write an algorithm to calculate a postfix expression.  Execute your algorithm using the given postfix expression as your input : a b + c d +*f ↑ . T o evaluate a postfix expr

Usage of linked lists for polynomial manipulation, Q. Establish the usage o... Q. Establish the usage of linked lists for polynomial manipulation.                                       Ans. Usag e of Linked List for Polynomial Manipulation. Link

Convert a binary tree into its mirror image by traversing it, One can chang... One can change a binary tree into its mirror image by traversing it in Postorder is the only proecess whcih can convert binary tree into its mirror image.

How do you find the complexity of an algorithm, How do you find the complex... How do you find the complexity of an algorithm?  Complexity of an algorithm is the measure of analysis of algorithm. Analyzing an algorithm means predicting the resources that

Explain depth-first traversal, Depth-first traversal A depth-first t... Depth-first traversal A depth-first traversal of a tree visit a node and then recursively visits the subtrees of that node. Likewise, depth-first traversal of a graph visits

Preorder - postorder and inorder, 1) preorder, postorder and inorder 2) ... 1) preorder, postorder and inorder 2) The main feature of a Binary Search Tree is that all of the elements whose values is less than the root reside into the nodes of left subtr

Consistent heuristic function - graph search, Consistent Heuristic Function... Consistent Heuristic Function - Graph Search Recall the notions of consistency and admissibility for an A* search heuristic. a. Consider a graph with four nodes S, A, B, C,

Explain in brief the asymptotic notations, Question 1 Write the different ... Question 1 Write the different characteristics of an algorithm Question 2 Explain in brief the asymptotic notations Question 3 Write an algorithm of insertion sort and e

Areas of use - sequential files, Sequential files are most frequently utili... Sequential files are most frequently utilized in commercial batch oriented data processing where there is the concept of a master file on which details are inserted periodically. F