Home »Computer Science »IIT Kanpur » Computer Algorithms



Computer Algorithms

IIT Kanpur Course , Prof. Shashank K. Mehta       Subscribe to feed

Lights off      

Lecture 9: Mod-01 Lec-09 Computer Algorithms - 2

Embed
Download:   MP4, FLV and 3GP 422 views

SEE: Guide to Download NPTEL Video Lecture

Lecture Details :

Computer Algorithms - 2 by Prof. Shashank K. Mehta, Department of Computer Science Engineering, IIT Kanpur. For more details on NPTEL visit http://nptel.iitm.ac.in

Course Description :

This course assumes the knowledge of data-structures.
It also assumes the knowledge big-O notation and the concept of time and space complexity of an algorithm.
The course also will not introduce divide and conquer, dynamic programming, and greedy paradigms.
The course will discuss eff cient algorithms from a large number of domains.
Contents :
Graph algorithm: search algorithms, computation of strongly connected components, shortest distance algorithms, minimum spanning tree algorithms.

Network-flow algorithm: Ford-Fulkerson method; pref ow-push algorithm;

Geometric algorithm: convex-hull computation, line-segment intersection computation, closest-pair computation;

String matching: Rabin Karp algorithm, Knuth-Morris-Pratt algorithm, Boyer-Moore algorithm;
Matrix algorithms: Strassen’s multiplication algorithm, LU decomposition, inverse computation; Polynomial computation algorithms: multiplication using DFT, division;

Number theoretic algorithms: division, solution of modular linear equation, primality testing.

Other Resources :

Syllabus | Citation |

Other Computer Science Courses

» check out the complete list of Computer Science Video lectures          

 

Computer Science Lecture Notes

 

Comments

Post your Comments

  1. Mod-01 Lec-01 Computer Algorithms - 2
  2. Mod-01 Lec-02 Computer Algorithms - 2
  3. Mod-01 Lec-03 Computer Algorithms - 2
  4. Mod-01 Lec-04 Computer Algorithms - 2
  5. Mod-01 Lec-05 Computer Algorithms - 2
  6. Mod-01 Lec-06 Computer Algorithms - 2
  7. Mod-01 Lec-07 Computer Algorithms - 2
  8. Mod-01 Lec-08 Computer Algorithms - 2
  9. Mod-01 Lec-09 Computer Algorithms - 2
  10. Mod-01 Lec-10 Computer Algorithms - 2
  11. Mod-01 Lec-11 Computer Algorithms - 2
  12. Mod-01 Lec-12 Computer Algorithms - 2
  13. Mod-01 Lec-13 Computer Algorithms - 2
  14. Mod-01 Lec-14 Computer Algorithms - 2
  15. Mod-01 Lec-15 Computer Algorithms - 2
  16. Mod-01 Lec-16 Computer Algorithms - 2
  17. Mod-01 Lec-17 Computer Algorithms - 2
  18. Mod-01 Lec-18 Computer Algorithms - 2
  19. Mod-01 Lec-19 Computer Algorithms - 2
  20. Mod-01 Lec-20 Computer Algorithms - 2
  21. Mod-01 Lec-21 Computer Algorithms - 2
  22. Mod-01 Lec-22 Computer Algorithms - 2
  23. Mod-01 Lec-23 Computer Algorithms - 2
  24. Mod-01 Lec-24 Computer Algorithms - 2
  25. Mod-01 Lec-25 Computer Algorithms - 2
  26. Mod-01 Lec-26 Computer Algorithms - 2
  27. Mod-01 Lec-27 Computer Algorithms - 2
  28. Mod-01 Lec-28 Computer Algorithms - 2
  29. Mod-01 Lec-29 Computer Algorithms - 2
  30. Mod-01 Lec-30 Computer Algorithms - 2
  31. Mod-01 Lec-31 Computer Algorithms - 2
  32. Mod-01 Lec-32 Computer Algorithms - 2
  33. Mod-01 Lec-33 Computer Algorithms - 2
  34. Mod-01 Lec-34 Computer Algorithms - 2
  35. Mod-01 Lec-35 Computer Algorithms - 2
  36. Mod-01 Lec-36 Computer Algorithms - 2
  37. Mod-01 Lec-37 Computer Algorithms - 2
  38. Mod-01 Lec-38 Computer Algorithms - 2
  39. Mod-01 Lec-39 Computer Algorithms - 2
  40. Mod-01 Lec-40 Computer Algorithms - 2
  41. Mod-01 Lec-41 Computer Algorithms - 2