FT/GN/68A/02/30.06.16

SRI VENKATESWARA COLLEGE OF ENGINEERING
COURSE DELIVERY PLAN - LABORATORY / Page 1 of 3
Department of Computer Science and Engineering / LP: CS16361
Rev. No: 00
Date: 06/07/17
B.E/B.Tech/ / M.E/M.Tech / : CS / IT / Regulation: 2016(Autonomous)
PG Specialisation / :
Sub. Code / Sub. Name : CS16361 / Programming and Data Structures Laboratory
Session No* / List of Experiments
CYCLE-I
Conditional and Control Statements
a) / Write a Program in C to find whether the given number is a perfect number or not.
b) / Write different functions in C that will compute and print the area of any four
geometric shapes. Write a main function to get the input and invoke the function
1 / using switch case conditional statement.
c) / Develop a C program to implement a simple calculator using switch case statement.
d) / Develop a C program to print first N numbers divisible by 5.
e) / Write a C program to find sum of digit, reversal of digit and largest of digit.
f) / Write a C program to generate the Armstrong numbers from 1-1000.
g) / Develop a C program to print first ‘N’ prime numbers.

Arrays

a)Develop a C program to find the greatest of ‘N’ numbers stored in an array.

2b) Write a function in C to add two matrices and print the resultant matrix. Write a main function to get the input and invoke the function.

c)Develop a C program for matrix multiplication.

d)Develop a C program to find the transpose of a given matrix.

Strings

a)Write a C program to accept a line of text and to print the number of vowels, consonants, digits and whitespaces.

b)Develop a C program to check whether a string is a palindrome.

3c) Develop a C program to reverse a given string.

d)Write a C program to find whether a substring is present in the string or not.

e)Develop a function in C that will scan a character sting passed as an argument and convert all lower case characters to their upper case equivalents.

f)Develop a C program to sort ‘N’ names alphabetically.

Pointers and Functions

a)Write a program in C to print first N terms of the Fibonacci series assuming the first two terms as 0 and 1.

b)Write a program in C to find the factorial of a number using recursive functions.

4c) Write a program in C to perform addition, subtraction and multiplication of two numbers using pointers and functions.

d)Write a program in C using dynamic memory allocation to print the transponse of a matrix.

5 / Linked List
a) Implementation of Singly Linked List with its operations.

FT/GN/68A/02/30.06.16

SRI VENKATESWARA COLLEGE OF ENGINEERING

COURSE DELIVERY PLAN - LABORATORYPage 2 of 3

Linked List

6a)Implementation of Doubly Linked List with its operations.

b)Implementation of Circular Linked List with its operations.

File Handling

7a) Sequential access

b)Random access

CYCLE-II

Stack

8a) Implementation of Stack using Arrays. b) Infix to Postfix Expression using Stack.

Stack

9a) Evaluation of Postfix Expression using Stack. b) Implementation of Stack using Linked List.

Queue

10a) Implementation of Circular Queue using Arrays.

b)Implementation of Queue using Linked List.

c)Implementation of Double Ended Queue using Linked List.

Sorting Algorithms

11a) Bubble Sort. b) Insertion Sort.

12a) Selection Sort. b) Shell Sort.

13a) Quick Sort.

b)Merge Sort.

c)Radix Sort.

14a) Linear Search b) Binary Search.

15Model Lab

Content beyond syllabus (if any):

Addition of polynomial using linked list

*Session Duration: 150 minutes

FT/GN/68A/02/30.06.16

SRI VENKATESWARA COLLEGE OF ENGINEERING

COURSE DELIVERY PLAN - LABORATORYPage 3 of 3

Sub. Code / Sub. Name: CS16361 / Programming and Data Structures Laboratory

Prepared by / Approved by
Signature
Name / Ms.S.Poorani / Dr.R.Anitha
Designation / Assistant Professor/CS / HOD/CS
Date
Remarks* :

Remarks* :

*If the same lab plan is followed in the subsequent semester/year it should be mentioned and signed by the Faculty and the HOD