Scribd
Upload
27 views7 pages

Fds Front Pages

The document outlines the Data Structures Laboratory course for the academic year 2024-25 at SRTCT's Faculty of Engineering, detailing various programming experiments for students in the Artificial Intelligence and Data Science Engineering department. It includes a list of experiments grouped by topics such as matrix operations, sorting algorithms, and data structures like linked lists and queues. Additionally, it provides a certificate template for students upon completion of the laboratory course.

Uploaded by

yogirajg315
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
27 views7 pages

Fds Front Pages

The document outlines the Data Structures Laboratory course for the academic year 2024-25 at SRTCT's Faculty of Engineering, detailing various programming experiments for students in the Artificial Intelligence and Data Science Engineering department. It includes a list of experiments grouped by topics such as matrix operations, sorting algorithms, and data structures like linked lists and queues. Additionally, it provides a certificate template for students upon completion of the laboratory course.

Uploaded by

yogirajg315
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 7

SRTCT’S

SUMAN RAMESH TULSIANI TECHNICAL CAMPUS – FACULTY OF


ENGINEERING,
KHAMSHET
An ISO 9001:2015 Certified Institute
NAAC Accredited Institute

DEPARTMENT OF ARTIFICIAL INTELLIGENCE


&
DATA SCIENCE ENGINEERING

Academic Year:2024-25
Semesters -I

Class: SE

Subject: Data Structures


Laboratory
Subject In charge:

Prof. Anushka Joshi

Data Structures Laboratory


SRTTC FOE
SRTCT’S
SUMAN RAMESH TULSIANI TECHNICAL CAMPUS –FACULTY OF ENGINEERING,
KHAMSHET
An ISO 9001:2015 Certified Institute
NAAC Accredited Institute
DEPARTMENT OF ARTIFICIAL INTELLIGENCE & DATA SCIENCE

INDEX
Department of AI-DS Engineering Class: S.E.
Sr. Date of Date of Page
Name of the Sign
No Experiment Conducti Checking No.
. on
Group-A
A-1
In second year computer engineering
1 class, group A student’s play cricket, group
B
students play badminton and group C
students play football.
Write a Python program using functions to
compute following: -
a) List of students who play both cricket
and badminton
b) List of students who play either cricket or
badminton but not both
c) Number of students who play neither
cricket nor badminton
d) Number of students who play cricket and
football but not badminton.

A-2
Write a Python program to store marks
2
scored in subject “Fundamental ofData
Structure” by N students in the class.
Write functions to compute following:
a) The average score of class
b) Highest score and lowest score of class
c) Count of students who were absent
for the test
Display mark with highest frequency

Data Structures Laboratory


SRTTC FOE
A-9
Write a python program to compute
following computation on matrix:
3
a) Addition of two matrices
b) Subtraction of two matrices
c) Multiplication of two matrices
d) Transpose of a matrix

Data Structures Laboratory


SRTTC FOE
Group - B
B-13
Write a python program to maintain club
members, sort on roll numbers in ascending
4
order. Write function “Ternary_Search” to
search whether particular student is
member
of club or not. Ternary search is modified
binary search that divides array into 3
halves
instead of two.

B-14
Write a pythonprogram to store first year
5 percentage of students in array. Write
function
for sorting array of floating point numbers
in ascending order using
a) Selection Sort
b) Bubble sort and display top five scores.

B-16
6 Write a Python program to store first year
percentage of students in array. Write
function for sorting array of floating-point
numbers in ascendingorder using quick sort
and display top five scores.
Group - C
C-19
Department of Computer Engineering has
student's club named 'Pinnacle Club'.
Students of second, third and final year of
department can be granted membership on
7
request. Similarly, one may cancel the
membership of club. First node is reserved
for president of club and last node is
reserved for secretary of club. Write C++
program to maintain club member ‘s
information using singly linked list. Store
student PRN and Name. Write functions to:
a) Add and delete the members as well as
president or even secretary. b) Compute
total number of members of club c) Display
members d) Two linked lists exists for two
divisions. Concatenate two lists.

Data Structures Laboratory


SRTTC FOE
C-20
The ticket booking system of Cinemax
theater has to be implemented using C++
08 program. There are 10 rows and 7 seats in
each row. Doubly circular linked list has to
be maintained to keep track of free seats at
rows. Assume some random booking to
start with. Use array to store pointers (Head
pointer) to each row. On demand a) The list
of available seats is to be displayed b) The
seats are
to be booked c) The booking can be
cancelled.
Group- D
D-25
A palindrome is a string of character that‘s
the same forward and backward. Typically,
punctuation, capitalization, and spaces are
ignored. For example, “Poor Dan is in a
09
droop”
is a palindrome, as can be seen by
examining the characters “poor danisina
droop” and
observing that they are the same forward
and backward. One way to check for a
palindrome is to reverse the characters in
the string and then compare with them the
original-in a palindrome, the sequence will
be identical. Write C++ program with
functions
a) To print original string followed by
reversed string using stack
b) To check whether given string is
palindrome or not

D-26 In any language program mostly


syntax error occurs due to unbalancing
10 delimiter such as
(),{},[]. Write C++ program using stack to
check whether given expression is well
parenthesized or not.

Data Structures Laboratory


SRTTC FOE
Group- E
E-29 Queues are frequently used in
computer programming, and a typical
11 example is the creation of a job queue
by an operating system. If the
operating system does not use
priorities, then the jobs are processed
in the order they enter the system.
Write C++ program for simulating job
queue. Write
functions to add job and delete job
from queue.
E-31 A double-ended queue (deque) is
a linear list in which additions and
12 deletions may be made at either end.
Obtain a data representation mapping
a deque into a one- dimensional array.
Write C++ program to
simulate deque with functions to add
and delete elements from either end of
the deque.
E-32 Pizza parlor accepting maximum
M orders. Orders are served in first
13 comefirst served basis. Order once
placed cannot be
cancelled. Write C++ program
tosimulate the system using circular
queue using array.

Data Structures Laboratory


SRTTC FOE
SRTCT’S
SUMAN RAMESH TULSIANI TECHNICAL CAMPUS FACULTY OF
ENGINEERING,KHAMSHET
An ISO 9001:2015 Certified Institute
NAAC Accredited Institute
DEPARTMENT OF ARTIFICIAL INTELLIGENCE & DATA SCIENCE

Academic Year: 2024-25

CERTIFICATE

This is to certify that Mr. /Miss.

of Class S.E. AI-DS Roll No. has satisfactorily

completed practical of the subject “Data Structures Laboratory” for

Semester-I of Academic Year 2024 – 2025.

Date:

Prof. A.P.Joshi Dr.D.E.Upasani Prof.Dr. J. B. Sankpal


Subject Head Principal
Teacher Of Department

Data Structures Laboratory


SRTTC FOE

You might also like