ALGORITHMIC STRATEGIES Search To search an item in a data structure using linear and binary search. Sort To sort items in a certain order using the methods such as bubble sort, insertion sort, selection sort, etc. Insert To insert an item (s) in a data structure. Update To update an existing item (s) in a data structure.
Delete To delete an existing item (s) in a data structure. The way of defining an algorithm is called algorithmic strategy. For example to calculate factorial for the given value n then it can be done by defining the function to calculate factorial once for the iteration- then it can be called recursively until the number of required iteration is reached. The word Algorithm comes from the name of a Persian author, Abu Jafar Mohammed ibn Musa al Khowarizmi(c.
AD(CE)), who wrote a textbook on mathematics. The word Algorithm has come to refer to a method to solve a problem. . .1Characteristics of an Algorithm An algorithm should have the following characteristics: 12th Computer Chapter - - Input Zero or more quantities to be supplied.
Output At least one quantity is produced. Finiteness Algorithms must terminate after finite number of steps. Definiteness All operations should be well defined. For example operations involving division by zero or taking square root for negative number are unacceptable.
Effectiveness Every instruction must be carried out effectively. Correctness The algorithms should be error free. Simplicity Easy to implement. Unambiguous Algorithm should be clear and unambiguous.
Each of its steps and their inputs/outputs should be clear and must lead to only one meaning. Feasibility Should be feasible with the available resources. Portable An algorithm should be generic, independent of any programming language or an operating system able to handle all range of inputs. Independent An algorithm should have step-by-step directions, which should be independent of any programming code.
. . Writing an Algorithm Algorithms are generic and not limited to computer alone. It can be used in various real time activities also.
Knowingly or unknowingly we perform many algorithms in our daily life such as packing