LAB ASSIGNMENT RECORD of DSA

Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 8

LAB ASSIGNMENT RECORD

On

BTECH-CTIS
DATA STRUCTURE LAB

COLLEGE OF COMPUTING SCIENCES AND INFORMATION


TECHNOLOGY
TMU, MORADABAD

July 2017 - December 2017

Submitted To: Submitted By:

Mr. Devashish kumar ARJUN SINGH


B.Tech [CTIS], IIIrd sem
TCA 1650007
Course: BTech CTIS
Lab Code: ICS352

Lab Assignment No: 01

S.NO PROGRAM NAME PAGE NO DATE SIGN REMARK


1 WAP to swap two numbers
without using third variable.

2 Write a C program to find both


the largest and smallest number
in a list of integers.

3 WAP calculate Factorial of a


numbers using recursion.

4 Write a C program to find the


sum of individual digits of a
positive integer.

5 Write a C program to generate all


the prime numbers between 1
and n , where n is a value
supplied by the user.

6 WAP of Fibonnacci series using


recursion.

7 WAP to perform reverse of a


number using recursion

8 WAP of GCD using recursion.


Course: BTech CTIS
Lab Code: ICS352

Lab Assignment No: 02

S.NO PROGRAM NAME PAGE NO DATE SIGN REMARK


1 WAP in C to sort an array of 10
elements using Bubble Sort.

2 WAP in C to sort an array of 10


elements using Merge Sort.

3 WAP in C to sort an array of 10


elements using Quick Sort.

4 WAP in C to sort an array of 10


elements using Insertion Sort.

5 WAP in C to sort an array of 10


elements using Selection Sort.

6 WAP in C to search an array of 10


elements using Linear Search.

7 WAP in C to search an array of 10


elements using Binary Search.
Course: BTech CTIS
Lab Code: ICS352

Lab Assignment No: 03

S.NO PROGRAM NAME PAGE NO DATE SIGN REMARK


01 WAP to implement stack using array
and perform the following
operations
a. Push
b. pop
c. Display

02 WAP to implement queue using


array and perform the following
operations
a. Insert
b. delete
c. Display

03 WAP to implement circular queue


using array and perform the
following operations
a. Insert
b. delete
c. Display

04 WAP to implement Linked List and


perform following operations
a. Create
b. Insertion at
beginning
c. Display
Course: BTech CTIS
Lab Code: ICS352

Lab Assignment No: 04

S.NO PROGRAM NAME PAGE DATE SIGN REMARK


NO
1 WAP to implement Linked List and
perform following operations
a. Create
b. Insertion at beginning
c. Display

2 WAP to implement Linked List and


perform following operations
a. Create
b. Insertion at last
a. Display

3 WAP to implement Linked List and


perform following operations
a. Create
b. Insertion at position
c. Display

4 WAP to implement Linked List and


perform following operations
a. Create
b. Deletion at beginning
c. Display

5 WAP to implement Linked List and


perform following operations
a. Create
b. Deletion at last
d. Display Insert

6 WAP to implement Linked List and


perform following operations
a. Create
b. Deletion at position
c. Display
7 WAP to implement Linked List and
perform following operations
d. Search
e. Display
Course: BTech CTIS
Lab Code: ICS352

Lab Assignment No: 05

S.NO PROGRAM NAME PAGE NO DATE SIGN REMARK


1 WAP to implement stack using
Linked List and perform the
following operations
a. Push
b. Display

2 WAP to implement stack using


Linked List and perform the
following operations
a. Pop
b. Display

3 WAP to implement queue using


Linked List and perform the
following operations
a. Insert
b. Display

4 WAP to implement queue using


Linked List and perform the
following operations
a. Delete
b. Display

5 WAP to implement circular queue


using Linked List and perform the
following operations
a. Insert
b. Display

6 WAP to implement circular queue


using Linked List and perform the
following operations
a. Delete
b. Display
Course: BTech CTIS
Lab Code: ICS352

Lab Assignment No: 06


S.NO PROGRAM NAME PAGE NO DATE SIGN REMARK
01 WAP to implement Binary Tree

02 WAP to implement BFS in Graph.

03 WAP to implement DFS in Graph

You might also like