what and why we use algorithm (akhtar abbas)

Upload: akhtar-abbas

Post on 04-Jun-2018

216 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/13/2019 What and Why We Use Algorithm (Akhtar Abbas)

    1/20

  • 8/13/2019 What and Why We Use Algorithm (Akhtar Abbas)

    2/20

    What is Algorithm?

    Algorithm

    algr () m/

    Noun

    Noun: algorithm; plural noun: algorithms

    a process or set of rules to be followed in calculations or

    other problem-solving operations, especially by a

    computer.

  • 8/13/2019 What and Why We Use Algorithm (Akhtar Abbas)

    3/20

    "a basic algorithm forMultiplication"

  • 8/13/2019 What and Why We Use Algorithm (Akhtar Abbas)

    4/20

    Origin

  • 8/13/2019 What and Why We Use Algorithm (Akhtar Abbas)

    5/20

    late 17th cent. (denoting the Arabic or decimal

    notation of numbers): variant (influenced by

    Greek arithmosnumber) of

    Middle English algorism,

    via Old French from medieval Latin algorismus. The

    Arabic source, al-wrizmthe man of wrizm (nowKhiva), was a name given to the 9th-cent.

    mathematician Ab Jafar Muhammad ibn Msa,author of widely translated works on algebra and

    arithmetic

  • 8/13/2019 What and Why We Use Algorithm (Akhtar Abbas)

    6/20

    Why we need the

    techniques for

    algorithm designand algorithm

    analysis?

  • 8/13/2019 What and Why We Use Algorithm (Akhtar Abbas)

    7/20

    So you want to be a computer scientist?

  • 8/13/2019 What and Why We Use Algorithm (Akhtar Abbas)

    8/20

    Is your goal to be a mundane programmer?

  • 8/13/2019 What and Why We Use Algorithm (Akhtar Abbas)

    9/20

    Or a Great Leader and thinker?

  • 8/13/2019 What and Why We Use Algorithm (Akhtar Abbas)

    10/20

    Original Thinking

    Boss Assigns a Task# Given todays prices of Chicken, bread, Ketchup# Given constraints on what constitute a ZINGER

    # Makes the cheapest ZINGER!

    Everyday Industry ask these questions..

  • 8/13/2019 What and Why We Use Algorithm (Akhtar Abbas)

    11/20

    Case 1 - Your Answer# Um? Tell me what to code.

    With more suffocated software engineering job

    market, the demand for mundane programmer

    will diminish.

  • 8/13/2019 What and Why We Use Algorithm (Akhtar Abbas)

    12/20

    Case 2 - Your Answer# I learned this Algorithm that will work

    Soon all known Algorithms will be available to

    Libraries

  • 8/13/2019 What and Why We Use Algorithm (Akhtar Abbas)

    13/20

    Case 3 - Your Answer# I can develop a new Algorithm for you.

    Great thinkers will always be needed.

  • 8/13/2019 What and Why We Use Algorithm (Akhtar Abbas)

    14/20

    The future belongs to thecomputer scientist who:

    # understands the principles and

    techniques needed to solve vast

    array of unfamiliar problems that

    arise in a rapidly changing field..

  • 8/13/2019 What and Why We Use Algorithm (Akhtar Abbas)

    15/20

    Course Content

    A list of algorithms.Learn their code.Trace them until you are convinced

    that they work.

    Implement them.

    *We should teach people how to catch fish

    themselves, not just give them a fish or two

  • 8/13/2019 What and Why We Use Algorithm (Akhtar Abbas)

    16/20

    Advantages of Algorithm

    It is a step-by-step rep. of a solution to a

    given problem ,which is very easy to understand ithas got a definite procedure. it easy to first develop

    an algorithm, &then convert it into a flowchart &

    then into a computer program. it is independent of

    programming language. it is easy to debug asevery step is got its own logical sequence.

  • 8/13/2019 What and Why We Use Algorithm (Akhtar Abbas)

    17/20

    Dis-advantages of Algorithm

    it is time consuming & cumbersome as an

    algorithm is developed first which is convertedinto flowchart &then into a computer program.

  • 8/13/2019 What and Why We Use Algorithm (Akhtar Abbas)

    18/20

    Difference b/w Flow Chart and Algorithm

    Flow chart is very important tool for developing

    algorithm and program . It is pictorial representationof step by step solution of a problem.

    Programmer often uses it as a program planning

    tool for visually organizing step necessary to solve aproblem. It uses boxes of different shapes that denotes

    different type of instruction.

    While making a flow chart a programmer need not

    to pay attention on the elements of he programming

    language ,he has to pay attention to the logic of

    solution to the problem

  • 8/13/2019 What and Why We Use Algorithm (Akhtar Abbas)

    19/20

    wheres,,,

    the term algorithm refers to the logic. it is step

    by step description how to arrive at the solution

    to the problem. algorithm is define as sequence

    of instruction that when executed in the specified

    sequence the desired results are obtained .

    The set of rules that define how a particular

    problem can be solved in finite number of steps

    is known as algorithm.

    A good algorithm help us to create a goodprogram

  • 8/13/2019 What and Why We Use Algorithm (Akhtar Abbas)

    20/20