Educational videos of Design and Analysis of Algorithms - creativeworld9

728x90 AdSpace

Trending
Thursday, March 17, 2011

Educational videos of Design and Analysis of Algorithms




Download/Source url :
http://www.youtube.com/watch?v=5Y8Lfsreeck&feature=player_embedded


By Prof.Abhiram Ranade, Department of Computer Science Engineering,IIT Bombay.



DESIGN AND ANALYSIS OF ALGORITHMS SYLLABUS :

Source :http://jntuk.edu.in


UNIT I :
Introduction: Algorithm,Psuedo code for expressing algorithms,Performance Analysis-Space complexity,
Time complexity, Asymptotic Notation- Big oh notation, Omega notation, Theta notation and Little oh
notation,Probabilistic analysis, Amortized analysis.


UNIT II :
Disjoint Sets- disjoint set operations, union and find algorithms, spanning trees, connected components
and biconnected components.


UNIT III :
Divide and conquer: General method , applications-Binary search, Quick sort, Merge sort, Strassen’s
matrix multiplication.


UNIT IV :
Greedy method: General method, applications-Job sequencing with dead lines, 0/1 knapsack problem,
Minimum cost spanning trees, Single source shortest path problem.


UNIT V :
Dynamic Programming: General method, applications-Matrix chain multiplication, Optimal binary search
trees, 0/1 knapsack problem, All pairs shortest path problem,Travelling sales person problem, Reliability
design.


UNIT VI :
Backtracking: General method, applications-n-queen problem, sum of subsets problem, graph coloring,
Hamiltonian cycles.


UNIT VII :
Branch and Bound: General method, applications - Travelling sales person problem,0/1 knapsack
problem- LC Branch and Bound solution, FIFO Branch and Bound solution.


UNIT VIII :
NP-Hard and NP-Complete problems: Basic concepts, non deterministic algorithms, NP - Hard and
NPComplete classes, Cook’s theorem.


TEXT BOOKS :
1. Fundamentals of Computer Algorithms, Ellis Horowitz,Satraj Sahni and
Rajasekharam,Galgotia publications pvt. Ltd.
2. Algorithm Design: Foundations, Analysis and Internet examples,
M.T.Goodrich and R.Tomassia,John wiley and sons.


REFERENCES :
1. Introduction to Algorithms, secondedition,T.H.Cormen,C.E.Leiserson,
R.L.Rivest,and C.Stein,PHI Pvt. Ltd./ Pearson Education
2. Introduction to Design and Analysis of Algorithms A strategic approach,
R.C.T.Lee, S.S.Tseng, R.C.Chang and T.Tsai, Mc Graw Hill.
3. Data structures and Algorithm Analysis in C++, Allen Weiss, Second
edition, Pearson education.
4. Design and Analysis of algorithms, Aho, Ullman and Hopcroft,Pearson
education.
5. Algorithms – Richard Johnson baugh and Marcus Schaefer, Pearson
Education
Educational videos of Design and Analysis of Algorithms Reviewed by creativeworld9 on 6:50 PM Rating: 5 Download/Source url : http://www.youtube.com/watch?v=5Y8Lfsreeck&feature=player_embedded By Prof.Abhiram Ranade, Departmen...

4 comments:

  1. Abstract The main,objective of this study was to evaluate the effects of the introduction,of educational,video- games into the classroom, on learning, motivation, and classroom dynamics. These effects were studied using a sample,of 1274 students from economically,disadvantaged,schools in Chile
    http://www.usedcomputersfromwarehouse.com/

    ReplyDelete

  2. شركة نقل عفش
    اهم شركات مكافحة حشرات بالخبر كذلك معرض اهم شركة مكافحة حشرات بالدمام والخبر والجبيل والخبر والاحساء والقطيف كذلك شركة رش حشرات بالدمام ومكافحة الحشرات بالخبر
    شركة مكافحة حشرات بالدمام
    شركة تنظيف خزانات بجدة الجوهرة من افضل شركات تنظيف الخزانات بجدة حيث ان تنظيف خزانات بجدة يحتاج الى مهارة فى كيفية غسيل وتنظيف الخزانات الكبيرة والصغيرة بجدة على ايدى متخصصين فى تنظيف الخزانات بجدة
    شركة تنظيف خزانات بجدة
    شركة كشف تسربات المياه بالدمام
    شركة نقل عفش واثاث

    ReplyDelete



  3. شركة نقل عفش بالرياض وجدة والدمام والخبر والجبيل اولقطيف والاحساء والرياض وجدة ومكة المدينة المنورة والخرج والطائف وخميس مشيط وبجدة افضل شركة نقل عفش بجدة نعرضها مجموعة الفا لنقل العفش بمكة والخرج والقصيم والطائف وتبوك وخميس مشيط ونجران وجيزان وبريدة والمدينة المنورة وينبع افضل شركات نقل الاثاث بالجبيل والطائف وخميس مشيط وبريدة وعنيزو وابها ونجران المدينة وينبع تبوك والقصيم الخرج حفر الباطن والظهران
    شركة نقل عفش بجدة
    شركة نقل عفش بالمدينة المنورة
    شركة نقل اثاث بالرياض
    شركة نقل عفش بالدمام

    ReplyDelete