Subscribe to feed
Lights off 
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
- Computer Science I: Programming Methodology by Stanford
- Programming Languages and Compilers by UC Berkeley
- Software Engineering by IIT Bombay
- Low Power VLSI Circuits and Systems by IIT Kharagpur
- Numerical Optimization by IISc Bangalore
- COMP1400 Programming for Designers by The University of New South Wales
- Theory of Computation I by IIT Madras
- Real Time Systems by IIT Kharagpur
- Cryptography and Network Security by IIT Kharagpur
- Systems Analysis and Design by IISc Bangalore
» check out the complete list of Computer Science Video lectures
Computer Science Lecture Notes
- CS 696 Emerging Technologies: Java Distributed Computing by UC San Diego
- CSE 373/548: Analysis of Algorithms by Stony Brook University
- Introduction to Java Development by N/A
- CPS 140 Computer Science by Duke University
- CS345 Data Mining and Clustering by Stanford
- CS368: Java for C++ Programmers by University of Wisconsin
- Software Engineering and Security by Athens University of Economics and Business
- Information Retrieval by University of Massachusetts
- Pixels, Numbers, and Programs by University of Washington