To learn about properties of algorithm and how to design an algorithm discuss asymptotic notations, Design and measure time complexity analysis of searching, sorting and Graph traversal algorithms. Make comparison of different type of algorithm likes Linear, Quadratic, Polynomial and Exponential, Describe how greedy approach facilitate solving the problem. Discuss Divide and Conquer approach for solving the problem
Definition and Example of an algorithm, Characteristics of an algorithm, Steps in Designing of Algorithms, Growth of function, Recurrence, Problem Formulation (Tower of Hanoi),Substitution Method, Iteration Method, Master Method
Unit 2 : Asymptotic BoundsAsymptotic Notations, Concept of efficiency of analysis of an algorithm Comparative efficiencies of algorithms: Linear, Quadratic, Polynomial and Exponential
Unit 3 : Analysis of simple AlgorithmsEuclid’s algorithm for GCD, Horner’s Rule for polynomial evaluation, Simple Matrix (n x n) Multiplication, Exponent evaluation e.g. an, Searching, Linear Search, Sorting, Bubble sort, Insertion Sort, Selection sort.
Elements of Greedy strategy, Activity Selection Problem ,Continuous Knapsack Problem, Coin changing Problem, More Examples
Unit 2 : Divide and Conquer ApproachGeneral Issues in Divide and Conquer, Binary Search, Merge Sort, Quick Sort, Integer Multiplication, More Examples
Unit 3 : Graph AlgorithmRepresentation of Graphs, Adjacency Matrix, Adjacency List, Depth First Search and Examples, Breadth First Search and Examples.
Attitude Academy is great place to learn. It gives me great to say with pride that, I have completed my Graphics Designing Course from Attitude Academy.The relationship between faculities and student is very cordial, which gave me an opport
Excellent institute. I would like to recommend it to everyone l know.
Wonderful dresses I am stitching for myself, my family and the institute, after learning dress designing from this institute. So happy...
I have Completed my Tally.ERP9 Course with good experience. And now I feel that I am very confident about my interview and job.