Scribd
Upload
95 views1 page

Problem Solving Techniques Question

Pst imp question

Uploaded by

vinprince39
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
95 views1 page

Problem Solving Techniques Question

Pst imp question

Uploaded by

vinprince39
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Problem Solving Techniques

1. Define Algorithm? Explain it's characteristics.


2. Explain the steps in Problem Solving.
3. Analysis of Algorithms (Posterior and Priori Analysis).
4. Explain Space and Time Complexity.
5. Explain Orders of Growth.
6. Define Worst case , Best and average case complexity.
7. Explain Asymptomatic Notations (8 marks).
8. Explain mathematical notations.
9. Write an algorithm for Exchanging of two numbers, Summation of set of two numbers, Factorial of a
number.Fibonacci series.
10. Explain Characteristics or features of C language.
11. Explain basic structure of C language.
12. Explain C tokens(Keywords, Constants, Variables, Operators,Data types).
13. Define formatting input/output and unformatted input/output.
14. Mention escape sequences.
15. Explain Various operators available in C(All operators) with an Example ---8m.
16. Explain Various looping structures in C (All) ---8m
17. Explain If,if else and switch statements in C with an example --8m
18. write a note on Brake and continue statement.
19. Define an array . Write it's syntax,How it's initialized ,with an example.
20. Memory representation of 1-D array.
21. Define String.Explain string operations i.strcpy ii. strcat iii.strlen iv. Strrev.
22. what is type casting? Define implicit and explicit type casting.
23. Explain getchar(),putchar(),gets(),puts().
24. Define function.Explain the types of function.
25. Difference between call by value and call by reference .
26. What is Structure? How to initialize tha members in structure.
27. Difference between Structure and Union.
28. What is a pointer?How to initialize the pointer array.
29. Write an algorithm for GCD and Write a C program to find GCD of 2 numbers.
30. Write an algorithm to find the maximum element in a set.
31. Write a C program to perform multiplication of 2 matrices.
32. Write a C program to read 2 x 2 matrices and perform addition and subtraction operations on the matrices.
33. What do you mean by Two way merge?
34. write a program or Algorithm for Quick sort, merge sort, Insertion sort and Selection sort and Trace the
Bubble sort following elements 28,20,1,30,8,15,05(Any one Sort).---8m
35. Write a note on Binary or Linear or Hash Search .
36. Difference between Linear search and Binary Search.

You might also like