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

1. Write a C program using Quick Sort algorithm. Key in, debug and execute the program.
2. Write a C program using Strassens matrix multiplication algorithm. Key in, debug and
execute the program.
1. Write a C program using Binary Search algorithm. Key in, debug and execute the

program.
2. Write a C program using Knapsack Problem in Dynamic Programming algorithm. Key
in, debug and execute the program.
1. Write a C program using Binary Tree Traversal algorithm. Key in, debug and execute the

program.
2. Write a C program using Subset Sum Problem in Backtracking algorithm. Key in, debug
and execute the program.

1. Write a C program using Warshalls algorithm. Key in, debug and execute the program.
2. Write a C program using Prims algorithm. Key in, debug and execute the program.

1. Write a C program using Dijkstras algorithm. Key in, debug and execute the program.
2. Write a C program using Strassens matrix multiplication algorithm. Key in, debug and
execute the program.
1. Write a C program using Travelling salesperson problem in Branch and Bound algorithm.

Key in, debug and execute the program.

2. Write a C program using Quick Sort algorithm. Key in, debug and execute the program.
1. Write a C program using Binary Search algorithm. Key in, debug and execute the
G

program.
2. Write a C program using Warshalls algorithm. Key in, debug and execute the program.
1. Write a C program using Binary Search algorithm. Key in, debug and execute the

program.
2. Write a C program using Binary Tree Traversal algorithm. Key in, debug and execute the
program.
1. Write a C program using Knapsack Problem in Dynamic Programming algorithm. Key

in, debug and execute the program.

2. Write a C program using Strassens matrix multiplication algorithm. Key in, debug and
execute the program.

1. Write a C program using Warshalls algorithm. Key in, debug and execute the program.
2. Write a C program using Dijkstras algorithm. Key in, debug and execute the program.
1. Write a C program using Subset Sum Problem in Backtracking algorithm. Key in, debug

and execute the program.

2. Write a C program using Strassens matrix multiplication algorithm. Key in, debug and
execute the program.

INTERNAL EXAMINER

EXTERNAL EXAMINER