DISTANCE EDUCATION
M.C.A./M.C.A. (Lateral) DEGREE EXAMINATION,
DECEMBER 2017.
Third Semester
Lab VI — ALGORITHM AND SHELL PROGRAMMING
(2005 to 2010 Calendar Year)
Time Three hours Maximum 100 marks
One question is to be given by the examiner to each candidate
by Lot System.
Break-up marks
Record Note Book 5
Algorithm/Flow chart 15
Program 35
Debugging and Execution 35
Result 10
Total 100
1. Write a recursive routine for printing the first
Fibonacci numbers.
Write a shell program to prepare the electricity bill
for the consumers of type domestic based on the
following constraints
For the first 100 units Nil
From 101 to 200 units Rs. 1.50/- per unit
Surcharge Rs.
From 201 to 500 units Rs. 2.25/- per unit
surcharge Rs.
Above 500 Rs. per unit surcharge Rs.
Print the electricity bill in a pleasing format.
Sub. Code
37
DE-9835
2
sp3
2. Write a recursive algorithm for Quick Sort.
Write a shell program to accept a string from the
standard input device and print it using reverse
video mode. Also, display it using bold and italic
style.
3. Write an algorithm for implementing the Towers of
Hanoi problem.
Write a shell program to simulate a calculator using
yacc command.
4. Using the backtracking methodology, write an
algorithm for Knight tour problem.
5. Write an algorithm for arranging the numbers in
ascending order using the straight selection sort.
Write a shell program to print the monthly payslip
for the employees of an organization.
6. Write an algorithm for the travelling sales person
problem using branch and bound method.
Write a menu driven shell program to perform the
following tasks
To list all the files
To print the today's date.
DE-9835
3
sp3
7. Write an algorithm for heap sorting method.
Write a menu driven shell program to copy, edit,
rename, and delete a file.
8. Write an algorithm for finding the factorial of a
given integer.
An hospital maintains the details of patients like
patient id. name of the patient, their age and blood
group. Write a shell program to list the details of
the patients according to blood group and to list all
patient details between the age limit of 40 to 50.