why should study Algorithm Design and Analsis

• It us basically an analytical and conceptual subject.
• After this , students will be able to select an appropriate problem solving strategies for real world.

    1)divide & Conqure
    2)Greedy methods
    3)Dynamic Programming

• Important for all branches of CSE/IT subject.
• Play key role in modern technological innovation

    1)Robotics

• Time complexity & space complexity

Algorithm and Function:-
        An algorithm can be converted into a function
 Problem :-Find smallest element in an array
Algorithm:-
    Step :1 Set min=A[10]
    Step :2 min Index=0
    Step :3 for(i=1 to n-1)
                   if[Ai]<A[min Index]) Set minIndex =1
    Step :4 return min Index

Problem ----->Algorithm ---------1)Time  (No. of (machine Instruction executed)
                                                      2)Space  (Memory use--RAM)

Time Complexity :- It is a function describing the amount of time an algorithm take in terms of amount of input to the algorithm.