Subject Details
Dept     : IT
Sem      : 4
Regul    : 2019
Faculty : Ms.T.Shanmugapriya
phone  : NIL
E-mail  : priyamoons@gmail.com
588
Page views
35
Files
10
Videos
0
R.Links

Icon
Announcements

  • Youtube Video

    Dear Students the Youtube Video has been uploaded for the following topics:
    Mathematical Analysis of Recursive -Factorial
    Mathematical Analysis of Non Recursive part1
    Closest pair problem-Brute force
    Knapsack -Brute force

  • Lecture Notes

    Dear Students the Lecture Notes has been uploaded for the following topics:
    Introduction, Notion of an Algorithm,
    Introduction, Notion of an Algorithm,
    Fundamentals of Algorithmic Problem Solving,
    Important Problem Types,
    Fundamentals of the Analysis of Algorithm Efficiency,
    Asymptotic Notations and its properties,
    Mathematical Analysis for Recursive Algorithm,
    Mathematical Analysis for Non-recursive Algorithms,
    Closest-Pair and Convex-Hull Problems,
    Knapsack Problem- Assignment problem,
    Traveling Salesman Problem

  • Lecture Notes

    Dear Students the Lecture Notes has been uploaded for the following topics:
    Limitations of Algorithm, Lower-Bound Arguments,
    Traveling Salesman Problem,
    Knapsack Problem,
    Branch and Bound: Assignment Problem,
    Hamiltonian Circuit Problem, Subset Sum Problem,
    Coping with the Limitations- Backtracking: n-Queens problem,
    Ford Fulkerson Method,
    Navie String Matching Algorithm,
    Knuth Morris Pratt Algorithm,
    Dynamic Programming: Computing a Binomial Coefficient,
    Warshall’s Algorithm,
    Floyd’s Algorithm,
    Optimal Binary Search Trees,
    Knapsack Problem and Memory Functions,
    Greedy Technique: Prim’s Algorithm,
    Huffman Trees- Job Sequence Scheduling,
    Brute Force: Selection Sort, Bubble Sort,
    Closest-Pair and Convex-Hull Problems,
    Traveling Salesman Problem ,
    Knapsack Problem- Assignment problem,
    Divide and Conquer Methodology: Merge Sort,
    Quick Sort,
    Binary Search,
    Multiplication of Large Integers- Strassen’s Matrix Multiplication

  • Youtube Video

    Dear Students the Youtube Video has been uploaded for the following topics:
    Mathematical Analysis of recursive algorithm Factorial
    Merge sort
    Analysis of Merge sort
    Quick sort
    Analysis of Quick sort
    Towers of hanoi