Objectives:
To make the student learn a programming language.
To teach the student to write programs in C to solve the problems.
To introduce the student to simple linear data structures such as lists, stacks, queues.
Recommended Systems/Software Requirements:
Intel based desktop PC with ANSI C Compiler and Supporting Editors
Exercise 1:
a) Write a C program to find the sum of individual digits of a positive integer.
b) A 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.
c) Write a C program to generate all the prime numbers between 1 and n, where n is a value supplied by the user.d) Write a program which checks a given integer is Fibonacci number or not
Exercise 2:
a) Write a C program to calculate the following Sum:
Sum=1-x2/2! +x4/4!-x6/6!+x8/8!-x10/10!
b) Write a C program to find the roots of a quadratic equation.
c) Write a C program to implement Newton Raphson method for a quadratic equation
d) Write a C program to implement Newton Raphson method for a general purpose algebriac equation
Exercise 3:
a) Write C programs that use both recursive and non-recursive functions
i) To find the factorial of a given integer. ii) To find the GCD (greatest common divisor) of two given integers.
iii) To solve Towers of Hanoi problem. iv) Write program to calculate probability of head/tail by generating
random numbers using random() function.
Exercise 4:
a) The total distance travelled by vehicle in ‘t’ seconds is given by distance = ut+1/2at2 where ‘u’ and ‘a’ are the
initial velocity (m/sec.) and acceleration (m/sec2). Write C program to find the distance travelled at regular intervals
of time given the values of ‘u’ and ‘a’. The program should provide the flexibility to the user to select his own time
intervals and repeat the calculations for different values of ‘u’ and ‘a’.
b) Write a C program, which takes two integer operands and one operator form the user, performs the operation and
then prints the result. (Consider the operators +,-,*, /, % and use Switch Statement)
Exercise 5:
a) Write a C program to find both the larges and smallest number in a list of integers.
b) Write a C program that uses functions to perform the following:
i) Addition of Two Matrices ii) Multiplication of Two Matrices
iii) Checking symmetricity of a square matrix. iv) Calculating transpose of a matrix in-place manner.
Exercise 6:
a) Write a C program that uses functions to perform the following operations:
i) To insert a sub-string in to given main string from a given position.
ii) To delete n Characters from a given position in a given string.
b) Write a C program to determine if the given string is a palindrome or not
Exercise 7:
a) Write a C program that displays the position/ index in the string S where the string T begins, or –1 if S doesn’t
contain T.
b) Write a C program to count the lines, words and characters in a given text.
Exercise 8:
a) Write a C program to generate Pascal's triangle.
b) Write a C program to construct a pyramid of numbers
.
Exercise 9:
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.
Exercise10:
a) 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.
b) Write a C program to convert a Roman numeral to its decimal equivalent.
Exercise 11:
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.)
Exercise 12:
a) Write a C program which copies one file to another
b) 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.)
Exercise 13:
a) Write a C program that uses functions to perform the following operations on singly linked list.:
i) Creation ii) Insertion iii) Deletion iv) Traversal
b) Adding two large integers which are represented in linked list fashion.
Exercise 14:
a) Write a C program that uses functions to perform the following operations on singly linked list.: i) Creation ii) Insertion iii) Deletion iv) Traversal
Exercise 15:
a.) Write C programs that implement stack (its operations) using
i) Arrays ii) Pointers iii) linked list.
Exercise 16:
a. Write C programs that implement Queue (its operations) using
i) Arrays ii) Pointers iii) linked lists.
Exercise 17:
Write a C program that uses Stack operations to perform the following:
i) Converting infix expression into postfix expression ii) Evaluating the postfix expression
Exercise 18:
a. Write a C program that uses functions to perform the following:
i) Creating a Binary Tree of integers ii) Traversing the above binary tree in preorder, inorder
and postorder.
b. Program to check balance property of a tree. c. Program to check for its strictness.
Exercise 19:
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
Exercise 20:
Write C programs that implement the following sorting methods to sort a given list of integers in ascending order:
i) Bubble sort ii) Quick sort
Exercise 21:
a. Write C programs that implement the following sorting methods to sort a given list of integers in ascending order:
i) Insertion sort ii) Bubble sort
b. Recursive implementation of sorting algorithms.
Exercise 22:
Write C programs to implement the Lagrange interpolation and Newton- Gregory forward interpolation.
Exercise 23:
a)Write C programs to implement the linear regression and polynomial regression algorithms.
b)Write C programs to implement the linear regression and polynomial regression algorithms Exercise 24:
a. Write C programs to implement Trapezoidal and Simpson methods. and b) Program for Calculating pi
value.
|
1. The Spirit of C, an introduction to modern programming, M.Cooper, Jaico Publishing House.
2. Mastering C, K.R. Venugopal and S.R. Prasad, TMH Publications.
3. Computer Basics and C Programming, V. Rajaraman, PHI Publications. |