Alagappa University 2007 M.C.A PRACTICAL — COMPUTER LAB VI — ALGORITHMS AND SHELL PROGRAMMING - Question Paper

Time : 3 hours Maximum : 100 marks
Break-up of marks :
Record Note Book : 5
Algorithm/Flowchart : 15
Program : 35
Debugging & Execution : 35
Result : 10
Total marks 100

1. (a) Write a program to solve Towers of Hanoi issue.
(b) Write a shell program which accepts the name of a file from input and performs the subsequent tasks.
(i) File Existence
(ii) File readable
(iii) File writable.

2. (a) Write a program for Fibonacci series implementation.
(b) Write a shell program to monitor the disk for existence and to execute the program once the file has been located.

3. (a) Write a program to implement linear search.
(b) Write a shell program to prepare pay slip for a company (make relevant assumptions).

4. (a) Write a program to solve traveling salesman issue.
(b) Write a menu driven shell program to copy, edit, rename and delete a file.

5. (a) Write a program to solve Knight tour issue using backtracking method.
(b) Write a shell program to prepare the patient details in a hospital (make relevant assumptions).


6. (a) Write a program for heap sort.
(b) Write shell program to prepare electric bill in the subsequent format for domestic consumers. (Make relevant assumptions)
(i) Customer No.
(ii) Customer Name
(iii) Previous studying
(iv) Current studying
(v) Unit Consumed
(vi) Charge.

7. (a) Write a program for quick sort implementation.
(b) Write a shell program to sum up the series.



8. (a) Write a program to implement straight exchange sorting.
(b) Write a shell program to have a calculator with basic arithmetic operations.


9. (a) Write a program to implement straight insertion sorting.
(b) Write a shell program to convert provided string in center of provided row in Bold, normal or Reverse video.


10. (a) Write a program to implement straight selection sorting.
(b) Write a shell program to prepare leave status report of an organization (make relevant assumptions).

Earning:   Approval pending.