#2
| |||
| |||
Re: BPUT MCA Question Papers
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 |
Similar Threads | ||||
Thread | Thread Starter | Forum | Replies | Last Post |
BPUT MBA Question Papers Download | suman | Main Forum | 3 | 25th November 2019 03:50 PM |
NMU.Ac.In Question Papers | Unregistered | Main Forum | 1 | 8th October 2016 03:43 PM |
VTU EME Question Papers | Unregistered | Main Forum | 1 | 5th October 2016 08:37 AM |
SMU MSC IT Question Papers | Unregistered | Main Forum | 1 | 1st October 2016 02:58 PM |
MH AAC CET Question Papers | Unregistered | Main Forum | 1 | 1st October 2016 10:58 AM |
BPUT Previous Year Question Papers 5th SEM | Unregistered | Main Forum | 3 | 17th December 2015 10:20 AM |
BPUT Question Bank | Unregistered | Main Forum | 1 | 9th November 2015 04:50 PM |
BPUT Satellite Communication Question Paper | Unregistered | Main Forum | 0 | 18th July 2015 03:43 PM |
PTU MSC MLT question papers | Unregistered | Main Forum | 0 | 17th July 2015 03:09 PM |
BPUT OS Question | Unregistered | Main Forum | 0 | 10th July 2015 09:44 AM |
VTU question papers 1st SEM | shriyah | Main Forum | 2 | 26th November 2014 08:00 PM |
BPUT Question Papers Download | Rudra NM | Main Forum | 1 | 30th March 2013 09:54 AM |
Sikkim Manipal University Papers Mca Question Papers | Nikki Girl | Main Forum | 1 | 30th March 2013 09:51 AM |
BPUT Question Bank | sudhir katoch | Main Forum | 2 | 4th February 2013 10:51 AM |
BPUT Question Papers | suneetha | Main Forum | 1 | 29th January 2013 01:59 PM |
BPUT previous year question papers for MCA | Unregistered | Main Forum | 0 | 1st December 2012 02:43 PM |
UGC SET Question Papers | Unregistered | Main Forum | 1 | 23rd November 2012 05:51 PM |
SSC DEO question papers | Shivani Goell | Main Forum | 1 | 10th November 2012 02:55 PM |
MBA Qs MBA IT question papers | aniket jadhavk | Main Forum | 1 | 9th November 2012 10:03 AM |
MBA PTU question papers | pradeepvalag | Main Forum | 1 | 1st November 2012 09:48 AM |
|