BPUT MCA Question Papers

Can you provide me the syllabus of 3rd Semester of MCA (Master in Computer Application) Program on which the question paper is based offered by BPTU or Biju Patnaik University of Technology, Orissa?

[shikha]

The syllabus of 3rd Semester of MCA (Master in Computer Application) Program on which the question paper is based offered by BPTU or Biju Patnaik University of Technology, Orissa is as follows:

3RD SEMESTER

MCC 301 ANALYSIS AND DESIGN OF ALGORITHMS

Module-I (13 hours)
Introduction to analysis and design of algorithm, Growth of functions, Asymptotic notations, Recurrences, Solution of recurrences by substitution, Recurrence tree and the master method. Divide and conquer algorithms (Worst case analysis of merge sort, quick sort and heap sort algorithms), Priority queue, Data structure for disjoint sets (Disjoint set operations, linked list representation, disjoint set forests)

Module-II (13 hours)
Dynamic programming approach: Matrix chain multiplication, longest common subsequence.
Greedy method: Activity solution problem, Greedy verses dynamic programming, Huffman codes.
Concept of backtracking, branch & bound design techniques.
Graph algorithms: Minimal spanning tree (Kruskal and Prim’s algorithms), Single source shortest paths (Bellman-Ford and Dijkstra’s algorithm), Floyd’s algorithm.

Module –III (14 hours)
Flow Network, Ford-Fulkerson method, Fast Fourier Transform, Rabin-Karp string matching algorithm. NP-Completeness, Polynomial time solvability, Verification and Reducibility, NP complete problems (without proof), Approximation algorithm for the traveling salesman problem