2023 2024 EduVark > Education Discussion > General Discussion


  #2  
September 1st, 2016, 05:19 PM
Super Moderator
 
Join Date: Mar 2012
Re: AOAD Mumbai University

Yes buddy Analysis Of Algorithm & Design subject come under Computer Engineering program conducted by Mumbai University and here I will get the full course information.

Here is the program structure of Analysis Of Algorithm & Design
Introduction to analysis of algorithm
Design and analysis fundamentals
Performance analysis ,space and time complexity
Growth of function – Big-Oh, Omega, theta notation
Mathematical background for algorithm analysis
Randomized and recursive algorithm

Divide and Conquer
Genaral method , Binary search, finding the min and max
Merge sort analysis
Quick sort, performance measurement
Randomized version of quick sort and analysis
Partitioned algorithm selection sort, radix sort, efficiency
considerations
Strassen’s matrix multiplication

Greedy Method

General mehod
Knapsack problem
Minimum cost spanning tree-kruskal and primal algo, performanance analysis
Single source shorted path
Job sequencing with deadlines
Optimal storage on tapes

Dynamic Programming
The general method
Multistage graphs, all pair shortest paths, single source shortest paths





For full information please have a look on file



Address:-
Mumbai University
Kalina, Santacruz East, Mumbai, Maharashtra 400098

Phone:-
020 2654 3000
Attached Files
File Type: pdf Computer Engineering program syllabus.pdf (130.1 KB, 79 views)


Quick Reply
Your Username: Click here to log in

Message:
Options



All times are GMT +5. The time now is 12:45 AM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.
Content Relevant URLs by vBSEO 3.6.0

1 2 3 4 5 6 7 8