JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

COMPUTER PROGRAMMING & DATA STRUCTURES LAB

MCA I Year I Semester (R22)

Prerequisites:

  • 1. Requires analytical skills and logical reasoning

Course Objectives:

  • It covers various concepts of C programming language
  • It introduces searching and sorting algorithms
  • It provides an understanding of data structures such as stacks and queues.

Course Outcomes:

  • Develop C programs for computing and real life applications using basic elements like control statements, arrays, functions, pointers and strings, and data structures like stacks, queues and linked lists.
  • Implement searching and sorting algorithms

Week 1:

  • 1. Write a C program to find the sum of individual digits of a positive integer.
  • 2. Fibonacci sequence is defined as follows: the first and second terms in the sequence are 0 and 1. Subsequent terms are found by adding the preceding two terms in the sequence. Write a C program to generate the first n terms of the sequence.
  • 3. Write a C program to generate all the prime numbers between 1 and n, where n is a value supplied by the user.
  • 4. Write a C program to find the roots of a quadratic equation.

Week 2:

  • 5. Write a C program to find the factorial of a given integer.
  • 6. Write a C program to find the GCD (greatest common divisor) of two given integers.
  • 7. Write a C program to solve Towers of Hanoi problem.
  • 8. Write a C program, which takes two integer operands and one operator from the user, performs the operation and then prints the result. (Consider the operators +,-,*, /, % and use Switch Statement)

Week 3:

  • 9. Write a C program to find both the largest and smallest number in a list of integers.
  • 10. Write a C program that uses functions to perform the following:
  • i) Addition of Two Matrices
  • ii) Multiplication of Two Matrices

Week 4:

  • 11. Write a C program that uses functions to perform the following operations:
  • i) To insert a sub-string in to a given main string from a given position.
  • ii) To delete n Characters from a given position in a given string.
  • 12. Write a C program to determine if the given string is a palindrome or not
  • 13. Write a C program that displays the position or index in the string S where the string T begins, or – 1 if S doesn’t contain T.
  • 14. Write a C program to count the lines, words and characters in a given text.

Week 5:

  • 15. Write a C program to generate Pascal’s triangle.
  • 16. Write a C program to construct a pyramid of numbers.
  • 17. Write a C program to read in two numbers, x and n, and then compute the sum of this geometric progression: 1+x+x2+x3+………….+xn For example: if n is 3 and x is 5, then the program computes 1+5+25+125. Print x, n, the sum Perform error checking. For example, the formula does not make sense for negative exponents – if n is less than
  • 0. Have your program print an error message if n<0, then go back and read in the next pair of numbers of without computing the sum. Are any values of x also illegal ? If so, test for them too.

Week 6:

  • 18. 2’s complement of a number is obtained by scanning it from right to left and complementing all the bits after the first appearance of a 1. Thus 2’s complement of 11100 is 00100. Write a C program to find the 2’s complement of a binary number.
  • 19. Write a C program to convert a Roman numeral to its decimal equivalent.

Week 7:

  • 20. Write a C program that uses functions to perform the following operations:
  • i) Reading a complex number
  • ii) Writing a complex number
  • iii) Addition of two complex numbers
  • iv) Multiplication of two complex numbers (Note: represent complex number using a structure.)

Week 8:

  • 21. i) Write a C program which copies one file to another.
  • ii) Write a C program to reverse the first n characters in a file. (Note: The file name and n are specified on the command line.)
  • 22. i) Write a C program to display the contents of a file.
  • ii) Write a C program to merge two files into a third file (i.e., the contents of the first file followed by those of the second are put in the third file)

Week 9:

  • 23. Write a C program that uses functions to perform the following operations on singly linked list.:
  • i) Creation ii) Insertion iii) Deletion iv) Traversal

Week 10:

  • 24. Write C programs that implement stack (its operations) using
  • i) Arrays ii) Pointers
  • 25. Write C programs that implement Queue (its operations) using
  • i) Arrays ii) Pointers

Week 11:

  • 26. Write a C program that implements the following sorting methods to sort a given list of integers in ascending order
  • i) Bubble sort ii) Selection sort

Week 12:

  • 27. Write C programs that use both recursive and non recursive functions to perform the following searching operations for a Key value in a given list of integers:
  • i) Linear search ii) Binary search

TEXT BOOKS:

  • 1. C Programming & Data Structures, B.A.Forouzan and R.F. Gilberg, 3rd Edition, Cengage Learning.
  • 2. Problem Solving and Program Design in C, J.R. Hanly and E.B. Koffman, 5th Edition, Pearson Education.
  • 3. The C Programming Language, B.W. Kernighan and Dennis M.Ritchie, PHI/Pearson Education

REFERENCES:

  • 1. C for Engineers and Scientists, H.Cheng, Mc.Graw-Hill International Edition
  • 2. Data Structures using C – A.M.Tanenbaum, Y.Langsam, and M.J. Augenstein, Pearson Education / PHI
  • 3. C Programming & Data Structures, P. Dey, M Ghosh R Thereja, Oxford University Press

Loading Question Papers

Fetching data from database...