###### Computer Science and Engineering  Design and Analysis of Algorithms
 List Lectures   [ 1 ]  2  3  4
 # Lecture Name 1 Overview of the course 2 Framework for Algorithms Analysis 3 Algorithms Analysis Framework - II 4 Asymptotic Notations 5 Algorithm Design Techniques : Basics 6 Divide And Conquer-I 7 Divide And Conquer -II Median Finding 8 Divide And Conquer -III Surfing Lower Bounds 9 Divide And Conquer -IV Closest Pair 10 Greedy Algorithms -I

 Title: Design and Analysis of Algorithms Department: Computer Science and Engineering Author: Prof. Abhiram G Ranade ,Prof. Ajit A Diwan ,Prof. Sundar Viswanathan University: IIT bombay Type: WebLink Abstract: Main course goal, design of fast algorithm, prerequisites, approach, analytical, build a mathematical, model of a computer, Random access machine, Instruction set, Outline, RAM vs. Real computers, General strategy, Examples, Summary, Real computers, Main memory location, Complier intelligence, General analysis strategy, Conservation, Functional form, Matrix multiplication, RAM model, Analysis strategy , Worst case analysis, overview, basic frame work, graph theory, NP completeness theory, Euclid, Simple factoring algorithm, Proof of correctness of Euclid, Conclusion , Basic idea, Outline, Formal definition, Informal definition, Mathematical model, Analysis strategy, Algorithm and their analysis, Discussion of limitation, Problem, Finding a shortest path, Finding a word in a dictionary, Input instance, Algorithm, Computational procedure, Mathematical model of a computer Random access machine(RAM), Collection of location, How to design algorithm for RAM, Primitive data types, Instruction set of the processor, Arithmetic and logical operation, Jumps and conditions jumps, Pointer instruction, More complex algorithm statements, Function calls, Relation to reality, Algorithm analysis