2003 Course - K. K. Wagh Education Society
2003 Course - K. K. Wagh Education Society
2003 Course - K. K. Wagh Education Society
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Total 16 12 400 200 50 100 700<br />
Th: Theory Tw: Term Work Pr: Practical Or: Oral<br />
Elective I<br />
Elective II<br />
1) Image Processing 1) Distributed Systems<br />
2) Advanced Databases 2) Software Architecture<br />
3) Artificial Intelligence 3) Embedded Systems<br />
4) Multimedia Systems 4) High Performance Networks<br />
B.E. Computer <strong>2003</strong> <strong>Course</strong><br />
410441 Design And Analysis of Algorithms<br />
Teaching Scheme:<br />
Theory:4 Hours/Week<br />
Examination Scheme:<br />
Theory:100 Marks<br />
Duration: 3 Hrs<br />
Objectives :<br />
· To study and perform analysis of algorithms.<br />
· To study techniques/strategies in design of algorithms<br />
UNIT I:<br />
Introduction :<br />
‘O’,’?’ and ‘?’ asymptotic notations, Average, Best and Worst case analysis of<br />
algorithms for Time and Space complexity, Amortized Analysis, Solving Recurrence<br />
Equations, Proof Techniques: by Contradiction, by Mathematical Induction.<br />
Priority Queues : Heaps & Heap sort. 8<br />
Hours
Change language