Smt.

Indira Gandhi College of Engineering

Ghansoli – Navi Mumbai
Computer Engineering Department

ASSIGNMENTS

Academic Year Class/Semester Subject Name Subject Code

Odd 2023-24 SE/III Data Structure Lab CSL301

Assignment Blooms LO PO/PSO

Questi
No. & Name Questions Level Covere Covered
on No.
d
Examine whether the pairs and the orders of {, }, (, ), [,
1. Linear Data ] are correct in the given expression or not
Structure 1 Apply
expression = [ ( )] { } { [ ( ) ( ) ] ( ) }. Write a program PO1, PO2,
DOP: for the same. PO3, PO5,
CSL301.1
08/08/2023 Understan PSO1,
2 Explain types of Double Ended Queue with example d PSO2
DOS:
28/08/2023 3 Write a program in C for Doubly Linked List Operations Apply

Construct an AVL tree using the following data entered

as a sequential set. 15, 20, 24, 10, 13, 7, 30, 36, 25. Apply
1
Show all the steps. Show which rotations are used
while constructing AVL tree.
2. Non-Linear
Draw the B-tree & B+ tree of order 3 created by
Data Apply
2 inserting the following data arriving in sequence: 92
Structure
24 6 7 11 8 22 4 5 16 19 20 78
Apply Graph traversal techniques BFS & DFS for PO1, PO2,
DOP: following graph, starting from vertex 0. Show all the CSL301.2 PO3, PO5,
31/08/2023 steps. PSO1, PSO2
DOS:
11/09/2023 3 Apply

Consider a hash table with size = 10. Using quadratic

3. Searching Apply
1 probing, insert the keys 27, 72, 63, 42, 36, 18, 29, 101
Techniques
into the table. Take c1 = 1 and c2 = 3.
DOP: PO1, PO2,
Consider a hash table of size 10. Using linear probing, CSL301.3 PO3, PO5,
25/09/2023 2 insert the keys 72, 27, 36, 24, 63, 81, 92, and 101 into Apply PSO1, PSO2
the table
DOS: 3 Consider a hash table of size = 10. Using double Apply
03/10/2023 hashing, insert the keys 72, 27, 36, 24, 63, 81, 92, and
101 into the table. Take h1 = (k mod 10) and h2 = (k
mod 8)

Identify which Data structures are needed for the following applications and also justify answer
You are first going to visit a amazon.com and now you
are visiting another website flipkart.com, now there is
YouTube link. Now you click there and go to that
1 address. So, whenever you visit a webpage see that Evaluate
URL stored somewhere. Now you can go back to last
visited webpage flipkart.com and from there you can
go back to the amazon.com as well.
In medical systems, emergency departments to
prioritize patients based on the urgency of their Evaluate
2
medical condition. If both patients have at same level
then prioritize according their arrival.
In Traffic Systems, each light of traffic light gets ON one
by one after every interval of time. Like red light gets Evaluate
3
ON for one minute then yellow light for one minute and
then green light. After green light, the red light gets ON.
You all have a music player in your phones and will
have songs in it. Suppose you have four songs in your
phone. After playing song one, song two will be played. Evaluate
4
4. Apply Data Then song three will be played and then song four will
Structure be played like that. It doesn’t stop after playing one
song
DOP:
You all have a music player in your phones and will
04/10/2023 have songs in it. Suppose you have four songs in your PO1, PO2,
phone. After all the songs are played the music player CSL301.4 PO3, PO5,
DOS: 5 will stop playing but sometimes you play a playlist in a Evaluate PSO1, PSO2
repeat mood. So that after the last song is completed
11/10/2023
the first song will start play again and it will play in the
cyclic mode and will never stop.
You all have a music player in your phones and will
have songs in it. Suppose you have four songs in your
6 phone. After playing song one, song two will be played Evaluate
then song three will be played and from song three you
can play song four as well as song two
In ABC organization, number of employees working on
different post. The number of employees who work Evaluate
7
under a certain manager or team Each employee has a
boss all the way up to the CEO of a company.
A software programs designed to interact with
databases. It allows users to store, retrieve, update, and
8 manipulate data within a database and can be used for Evaluate
purposes like managing inventory, storing customer
information, or tracking financial transactions.
Google maps for building transportation systems,
where intersection of two or more roads are
9 connecting via link, thus their navigation system is Evaluate
based on the algorithm to find out the shortest path
between two roads or paths.
Prof. Satish Kuchiwale Dr. Shankar Patil Dr. K. T. Patil
Subject Incharge DQAC HoD

Lab Outcome (LO)

Learner will be able to

Sr.
LO No. LO Description Bloom’s Level
No.

CSL301. Implement linear data structures

1 Apply
1 operations.

CSL301. Implement Non-linear data structures

2 Apply
2 operations.
CSL301. Select appropriate searching techniques
3 Apply
3 for given problems.
Apply appropriate data structures to
CSL301.
4 solve engineering problems and Evaluate
4
evaluate their solutions