B.C.A./BBA (Sem. EXAMINATION, 2018
113 PRINCIPLES OF PROGRAMMING AND ALGORITHMS
(2013 PATTERN)
Time Three Hours Maximum Marks 80
N.B. All questions are compulsory.
(ii Neat diagrams must be drawn wherever necessary.
1. Answer the following (All
Explain the term efficiency of algorithm.
What is big O Notation
Explain the terms Upper and Lower. Triangular Matrix.
What is Searching
What is initialization of variable
What is flow chart
What is Bubble Sort
List types of arrays.
2. Answer the following (any four)
Explain any one problem solving technique.
Compare linear search and binary search.
Explain symbols in flow charting.
Write an algorithm to calculate simple interest.
Draw a flow chart to print a table of given no.
P.T.O.
[5363]-103 2
3. Answer the following (any four)
What is dimension and index of an array.
Explain searching and list the types of searching.
What is an algorithm State its advantages.
Write an algorithm to find factors of given No.
Draw a flow chart to find sum of first N even numbers.
4. Answer the following (any four)
Explain Binary search with example.
Explain the concept of recursion.
Write an algorithm to display prime nos. between 1 to 100.
Draw a flow chart to find the given year is leap year or
not.
Draw a flow chart to calculate area of circle.
5. Answer the following (any four)
List sorting techniques and explain any one.
Explain program development life cycle.
Draw a flowchart for finding average of n given numbers.
Write an algorithm to find maximum of an array.
Write an algorithm to find out given no. is even or odd.