Section outline

  • LESSON OBJECTIVE

    • To appreciate the role of algorithm in problem solving and importance of complexity analysis for algorithms

    LEARNING OUTCOMES

    • Interpret a problem
    • Appreciate & write an algorithm for the problem
    • Understand the importance of algorithm in solving real life problems
    • Identify the states of different complexity cases of an algorithm
    • Perform exercises on functions, recursions & pointers

    TOPICS

    • Algorithm definition
    • Introducing some real life problems
    • Introducing different algorithm strategies
    • Asymptotic Notation
    • Functions, Recursions, Pointers, Euclid's GCD algorithm (LAB)

    CONTENTS