Assignment

Programming for Problem Solving (ES-CS 201)

Group A

(Attempt at least 5 questions)

(Descriptive questions)

1. Describe Von Neumann architecture of computer design

2. Compare between Primary memory and Secondary memory

3. Write down the difference between pre-increment and post-increment operators with an
example.

4. What are different storage classes available in C? How they work in C programs?

5. What are the differences between syntax error and logical error? Distinguish between compile
time error and runtime error. Write down the steps to convert a high level language source code to
computer understandable binary code.

6. Write down the features of different generations of computers.

7. Distinguish between conditional branching and unconditional branching using C programs. What is
the usefulness of label in C program?

8. What is array? Compare dynamically allocated array and static array. What are the differences
between array and structure?

9. How many types of complexities can be measured for an algorithm? How can we measure time
complexity of a source code?

10. Distinguish between call by reference and call by value. What is self referential structure?

11. Compare between three user defined data types – structure, union and enumerated data type.

Group B

(Attempt at least 10 questions)

(Problems)

1. Write an algorithm to sort an array of n integers using Bubble sort mechanism.

2. Write an algorithm to sort an array of n integers using Selection sort mechanism.

3. Write an algorithm to sort an array of n integers using Insertion sort mechanism.

4. Write a C program to multiply two matrices. Calculate the time complexity of the program.

5. Write a flowchart to display all prime numbers in a range.

6. Write recursive Ackerman function. Call the function to compute the value of Ackerman(m,n)
where m and n will be giver by the user.

7. Write a C program to sort an array using quick sort method.

8. Write a C program to sort an array using merge sort method.

9. Define structure that contains only one integer data and a self referential pointer. Write a C
program to create a linked list of that node and add some nodes from the beginning of the list.

10. Write a C program to copy the content of a text file to another text file.

11. Write a C program to convert a decimal number to binary number.

12. Write a C program to convert a decimal number (within the range 0 to 100) to equivalent Latin
number.

13. Write a C program that displays a number in words.

14. Write a C program that can subtract two dates and the result is shown in terms of day, month
and year.

15. Write a C program that finds number of occurrence of a particular letter in a word.