8412 - MAILAM ENGINEERING COLLEGE

ANNA UNIVERSITY OF TECHNOLOGY PRACTICAL EXAMINATION JUNE-2011

MASTER OF COMPUTER APPLICATIONS
College Code & Name : 8412 & Mailam Engineering College

Date : 10.06.2011

Subject Name

: Algorithms Lab

Sem : II

Subject Code

: 600255

Time : 3 Hrs
LIST OF PRACTICALS

1. Write a C program using Quick Sort algorithm. Key in, debug and execute the program.
2. Write a C program using Binary Search algorithm. Key in, debug and execute the program.
3. Write a C program using Binary Tree Traversal algorithm. Key in, debug and execute the program.
4. Write a C program using Warshalls algorithm. Key in, debug and execute the program.
5. Write a C program using Dijkstras algorithm. Key in, debug and execute the program.
6. Write a C program using Prims algorithm. Key in, debug and execute the program.
7. Write a C program using Knapsack Problem in Dynamic Programming algorithm. Key in, debug
and execute the program.
8. Write a C program using Subset Sum Problem in Backtracking algorithm. Key in, debug and
execute the program.
9. Write a C program using Travelling salesperson problem in Branch and Bound algorithm. Key in,
debug and execute the program.
10. Write a C program using Strassens matrix multiplication algorithm. Key in, debug and execute
the program.

INTERNAL EXAMINER
Ms. A.Subathra Devi
Lecturer/ MCA
8412, Mailam Engineering College.

EXTERNAL EXAMINER