University of Madras
Chepauk, Chennai- 600 005. Master of Computer Applications Title of the Paper: Design and Analysis of Algorithms
Month & Year of Examination: April - 2013 Subject Code: PSC4P Semester: IV Year: Second Year Question Paper Number: 56716 Time: Three hours Maximum: 75 marks PART – (10 * 1 = 10)
Answer ALL questions. All questions carry equal marks. 1.Define Program.
2.What is Primality Testing? 3.Define feasible solution. 4.What is the condition for a program to be stored in the Tape? 5.Define multistage graph. 6.Define BFS. 7.State the principle of Brute Force approach. 8.Define the term Branch and Bound. 9.Define Searching problem. 10.What is the use of Optimization Algorithm? PART B – (5 * 5 = 25)
Answer any FIVE questions. All questions carry equal marks. 11.Write short notes on an Algorithm Validation.
12.Describe the basic concepts of Primality Testing. 13.Give a note on Strassen's Matrix Multiplication. 14.Write a note on String Editing. 15.Describe Sum of Subsets Problem. 16.Write about the search techniques for Graphs. 17.Give an algorithm to find Largest and Second Largest using oracle. PART – (4* 10 = 40)
Answer any FOUR questions. All questions carry equal marks. 18.Elucidate Randomized Algorithms.
19.Explain Tree Vertex Splitting. 20.Explain BFS and DFS. 21.Explain 8-Queens Problem. 22.Elucidate the classes of NP-hard and NP-complete. 23.Describe Job sequencing Deadlines. |
- Home
-
C Language
- C++
- Java
-
B.C.A
- Subject Details
- COBOL
- Digital Logic Fundamentals
- Fundamental of Digital Computers
- Microprocessor and its applications
- Programming in C
- Computer Graphics
- Operating System
- Programming in C++ and Data Structures
- DBMS
- Programming in Java
- Data Communication and Networking
- Software Engineering
- Software Testing
- Web Technology
- Elective - I >
- Elective - II >
- Elective - III >
- Maths Questions >
- English
-
B.Sc
- B.Sc (Cs) Subject Details
- Computer Architecture and Organization
- Digital Electronics and Microprocessor
- Data Structure Using C++
- Microprocessor and Its Applications
- Programming in C
- Programming in C++ and Data Structures
- Programming in Java
- Visual Programming
- Operating System
- DBMS
- Software Engineering
- Data Communication and Networking
- Software Testing
- Web Technology
- Computer Networks
- OOAD
- Multimedia Systems
- M.C.A
- M.Sc (CS)
- M.Sc (IT)
- Conduct Us
- Programming Language
- Programming Logic
- Computer Terms
- Job Selection Process
- Learn English Using Tamil
- Spoken English in Tamil
- Conversational Tamil
- English
- Interview