## Self Study

 • 12th Standard • 11th Standard • 10th Standard • 9th Standard • 8th Standard • 7th Grade Standard • 6th Grade Standard • 5th Standard • BA Degree • BBM Degree • BCom Degree • BSc Degree • LLM Degree • MSc Degree • MCom Degree • MA Degree • MBA Common Subjects • MBA Marketing • MBA Finance • MBA Human Resource • MBA General Management • MBA Systems • MBA Operations • MBA Tourism & Hotel Mgmt • MCA Degree • LLB Degree
MCA >>
 Books Reading Material Videos Question Paper Subjects BA Colleges

# Study Design Methods and Analysis of Algorithms - MCA Subject

## STUDY - Design Methods and Analysis of Algorithms

Elementary Data Structures, Basic Computational Models.
Simple Algorithms. Analyzing Algorithms, Asymptotic Notation, Recurrence relations.

## STUDY - Design Methods :

General Consideration, Algorithm design paradigms and representative
problems: Divide and Conquer (Binary search, Merge Sort, Quick Sort, Arithmetic with Large integers,
etc.), Greedy Method (Minimal Spanning Tree, Shortest Paths, Knapsack, etc.), Dynamic Programming
(Chained Matrix Multiplication, Optimal Storage on Tapes, Shortest Paths, Optimal Search Trees, etc.),
Backtracking (8-queens problem, Graph Colouring, Hamiltonian Cycles, etc.), Branch and Bound (0/1
Knapsack problem, Travelling Salesperson, etc.), Approximation (Graph Colouring, Task Scheduling, Bin
Packing, etc.), Probabilistic Algorithms (Numerical Integration, Primality Testing, etc.).

## STUDY - Graph Algorithms:

BFS, DFS and its applications.
Polynomial Evaluation and Interpolation, Fast Fourier transforms.

## STUDY - Intractable Problems :

Basic Concepts, Nondeterministic Algorithms, NP Completeness, Cook's
Theorem, Examples of NP-Hard and NP-Complete problems. Problem Reduction.
Lower Bound Techniques: Comparison tree, Reduction, Adversary argument.

## MCA Subjects

 Advanced Computer Architecture Theory of Computation Advanced course in Software Engineering Advanced DBMS Artificial Intelligence Bioinformatics Algorithms Business Accounting Compiler Design Computer Graphics Computer Organization and Architecture Data and File Structures Data Communication and Computer Networks Database Management Systems Design Methods and Analysis of Algorithms Discrete Mathematical Structures Distributed Systems E commerce Information Retrieval and Web Mining Internals of UNIX OS and Network Programming Introduction to Computer Programming through C Introduction to Cryptography Numerical Computing Object Oriented Programming through JAVA Operating System Concepts Operation Research Parallel Computing Quantum Computing Science of Programming Simulation and Modeling Soft Computing Techniques Software Engineering

### Free Videos

BA Questions BA DEGREE Articles BA DEGREE Question Paper BA DEGREE Free Books Download BA DEGREE Free Videos
BCOM Questions BCOM DEGREE Articles BCOM DEGREE Question Paper BCOM DEGREE Free Books Download BCOM DEGREE Free Videos
BSC Questions BSC DEGREE Articles BSC DEGREE Question Paper BSC DEGREE Free Books Download BSC DEGREE Free Videos
LLB Questions LLB DEGREE Articles LLB DEGREE Question Paper LLB DEGREE Free Books Download LLB DEGREE Free Videos
BBM Questions BBM DEGREE Articles BBM DEGREE Question Paper BBM DEGREE Free Books Download BBM DEGREE Free Videos
MA Questions MA DEGREE Articles MA DEGREE Question Paper MA DEGREE Free Books Download MA DEGREE Free Videos
MCOM Questions MCOM DEGREE Articles MCOM DEGREE Question Paper MCOM DEGREE Free Books Download MCOM DEGREE Free Videos
MSC Questions MSC DEGREE Articles MSC DEGREE Question Paper MSC DEGREE Free Books Download MSC DEGREE Free Videos
LLM Questions LLM DEGREE Articles LLM DEGREE Question Paper LLM DEGREE Free Books Download LLM DEGREE Free Videos
MBA MARKETING Questions MBA MARKETING Articles MBA MARKETING Question Paper MBA MARKETING Free Books Download MBA MARKETING Free Videos
MBA FINANCE Questions MBA FINANCE Articles MBA FINANCE Question Paper MBA FINANCE Free Books Download MBA FINANCE Free Videos
MBA HR Questions MBA HR Articles MBA HR Question Paper MBA HR Free Books Download MBA HR Free Videos
MBA OPERATIONS Questions MBA OPERATIONS Articles MBA OPERATIONS Question Paper MBA OPERATIONS Free Books Download MBA OPERATIONS Free Videos
MBA SYSTEMS Questions MBA SYSTEMS Articles MBA SYSTEMS Question Paper MBA SYSTEMS Free Books Download MBA SYSTEMS Free Videos