DS Lab-Course Plan - 2023-24
DS Lab-Course Plan - 2023-24
Course file
DATA STRUCTURES LAB/BCSL305
Course Name/Subject Code
B.E/INFORMATION SCIENCE AND
Degree/Branch
ENGINEERING
Name of the Course Instructor Prof. Sindhuja M / Prof. Neelima Sahu
& Designation Asst. Professor
LAB
Course Category
[email protected] 7200017274
Course Instructor Contact Details
(Email & Mob. No)
3rd Semester 2024-2025
Semester & Academic year
1
No. Of credits
2022
Scheme
Term Dates
Verification by
Date /Time/Venue
Overall remarks
Component Marks
Internal Exam
1. Internal Examinations I, II : 50% 50
External Exam
50
Semester End Examination (SEE) : 50%
Total 100
PROGRAMME OUTCOMES (PO)
1. Engineering knowledge: Apply the knowledge of mathematics, science, engineering fundamentals,
and an engineering specialization to the solution of complex engineering problems.
2. Problem analysis: Identify, formulate, review research literature, and analyse complex engineering
problems reaching substantiated conclusions using first principles of mathematics, natural sciences,
and engineering sciences.
3. Design/development of solutions: Design solutions for complex engineering problems and design
system components or processes that meet the specified needs with appropriate consideration for the
public health and safety, and the cultural, societal, and environmental considerations.
4. Conduct investigations of complex problems: Use research-based knowledge and research methods
including design of experiments, analysis and interpretation of data, and synthesis of the information to
provide valid conclusions.
5. Modern tool usage: Create, select, and apply appropriate techniques, resources, and modern
engineering and IT tools including prediction and modelling to complex engineering activities with an
understanding of the limitations.
6. The engineer and society: Apply reasoning informed by the contextual knowledge to assess societal,
health, safety, legal and cultural issues and the consequent responsibilities relevant to the professional
engineering practice.
7. Environment and sustainability: Understand the impact of the professional engineering solutions in
societal and environmental contexts, and demonstrate the knowledge of, and need for sustainable
development.
8. Ethics: Apply ethical principles and commit to professional ethics and responsibilities and norms of
the engineering practice.
9. Individual and team work: Function effectively as an individual, and as a member or leader in
diverse teams, and in multidisciplinary settings.
10. Communication: Communicate effectively on complex engineering activities with the engineering
community and with society at large, such as, being able to comprehend and write effective reports and
design documentation, make effective presentations, and give and receive clear instructions.
11. Project management and finance: Demonstrate knowledge and understanding of the
Engineering and management principles and apply these to one’s own work, as a member and leader
in a team, to manage projects and in multidisciplinary environments.
12. Life -long learning: Recognize the need for and have the preparation and ability to engage
in independent and life -long learning in the broadest context of technological change.
DATA STRUCTURES LABORATORY SEMESTER – III
7. Develop a menu driven Program in C for the following operations on Singly Linked List (SLL)
of Student Data with the fields: USN, Name, Programme, Sem,
PhNo
a. Create a SLL of N Students Data by using front insertion.
b. Display the status of SLL and count the number of nodes in it
c. Perform Insertion / Deletion at End of SLL
d. Perform Insertion / Deletion at Front of SLL(Demonstration of stack)
e. Exit
8. Develop a menu driven Program in C for the following operations on Doubly Linked List (DLL)
of Employee Data with the fields: SSN, Name, Dept, Designation,
Sal, PhNo
a. Create a DLL of N Employees Data by using end insertion.
b. Display the status of DLL and count the number of nodes in it
c. Perform Insertion and Deletion at End of DLL
d. Perform Insertion and Deletion at Front of DLL
e. Demonstrate how this DLL can be used as Double Ended Queue.
f. Exit
9. Develop a Program in C for the following operations on Singly Circular Linked List (SCLL)
with header nodes
a. Represent and Evaluate a Polynomial P(x,y,z) = 6x2y2z-4yz5+3x3yz+2xy5z-2xyz3
b. Find the sum of two polynomials POLY1(x,y,z) and POLY2(x,y,z) and store the
result in POLYSUM(x,y,z)
Support the program with appropriate functions for each of the above operations
10. Develop a menu driven Program in C for the following operations on Binary Search Tree (BST)
of Integers .
a. Create a BST of N Integers: 6, 9, 5, 2, 8, 15, 24, 14, 7, 8, 5, 2
b. Traverse the BST in Inorder, Preorder and Post Order
c. Search the BST for a given element (KEY) and report the appropriate message
d. Exit
12. Given a File of N employee records with a set K of Keys (4-digit) which uniquely determine
the records in file F. Assume that file F is maintained in memory by a Hash Table (HT) of m
memory locations with L as the set of memory addresses (2-digit) of locations in HT. Let the
keys in K and addresses in L are Integers. Develop a Program in C that uses Hash function H:
K →L as H(K)=K mod m (remainder method), and implement hashing
technique to map a given key K to the address space L. Resolve the collision (if any) using
linear probing.
Laboratory Outcomes: The student should be able to:
● Experiment distribution
o For laboratories having only one part: Students are allowed to pick one
experiment from the lot with equal opportunity.
o For laboratories having PART A and PART B: Students are allowed to pick
one experiment from PART A and one experiment from PART B, with equal
opportunity.
● Change of experiment is allowed only once and marks allotted for procedure to be made
zero of the changed part only.
● Marks Distribution (Need to change in accordance with university regulations)
c) For laboratories having only one part – Procedure + Execution + Viva-Voce:
15+70+15 = 100 Marks
d) For laboratories having PART A and PART B
i. Part A – Procedure + Execution + Viva = 6 + 28 + 6 = 40 Marks
ii. Part B – Procedure + Execution + Viva = 9 + 42 + 9 = 60 Marks
Sl. No DESCRIPTION
CO2
Demonstrate the working nature of different types of data structures and their applications
CO3
Use appropriate searching and sorting algorithms for the give scenario.
CO4
Apply the appropriate data structure for solving real world problems
This course will enable students to get practical experience in design, develop, implement, analyze and evaluation/testing
of
● Dynamic memory management
● Linear data structures and their applications such as stacks, queues and lists
● Non-Linear data structures and their applications such as trees and graphs
Course Articulation Matrix
COs P PSOs
o
s
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
CO1 3 3 3 2 3 2 3 2 2 1 2 3 3
CO2 3 3 3 2 3 2 3 2 2 1 2 3 3
CO3 3 3 3 2 3 2 3 2 2 1 2 3 3
CO4 3 3 3 2 3 2 3 2 2 1 2 3 3
CO5 3 3 3 2 3 2 3 2 2 1 2 3 3
LESSON PLAN – C SEC
Course
S.I PROGRAM LIST Outcomes
Date
No.
Develop a Program in C for the following:
c) Declare a calendar as an array of 7 elements (A dynamically
Created array) to represent 7 days of a week. Each Element
of the array is a structure having three fields. The first field
is the name of the Day (A dynamically allocated String),
The second field is the date of the Day (A integer), the third
1) field is the description of the activity for a particular day (A CO1 to CO4
dynamically allocated String).
Write functions create(), read() and display(); to create the calendar,
to read the data from the keyboard and to print weeks activity
details report on screen.
Develop a Program in C for the following operations on Strings. CO1 to CO4
c. Read a main String (STR), a Pattern String (PAT) and a
Replace String (REP)
d. Perform Pattern Matching Operation: Find and Replace
all occurrences of PAT in STR with REP if PAT exists in
2) STR. Report suitable messages in case PAT does not
exist in STR
Support the program with ctions for each of the above operations.
Don't use Built-in functions.
Develop a menu driven Program in C for the following CO1 to CO4
operations on STACK of Integers (Array Implementation of
Stack with maximum size MAX)
g. Push an Element on to Stack
h. Pop an Element from Stack
i. Demonstrate how Stack can be used to check Palindrome
3) j. Demonstrate Overflow and Underflow situations on Stack
k. Display the status of Stack
l. Exit
Support the program with appropriate functions for each of the
above operations
Develop a Program in C for converting an Infix Expression to CO1 to CO4
Postfix Expression. Program should support for both
parenthesized and free parenthesized
4)
expressions with the operators: +, -, *, /, % (Remainder), ^ (Power)
and alphanumeric operands.
Develop a Program in C for the following Stack Applications CO1 to CO4
c. Evaluation of Suffix expression with single digit
operands and operators: +, -, *, /, %,^
5) Solving Tower of Hanoi problem with n disks
Develop a menu driven Program in C for the following operations CO1 to CO4
on Circular QUEUE of Characters (Array Implementation of
Queue with maximum size MAX)
f. Insert an Element on to Circular QUEUE
g. Delete an Element from Circular QUEUE
h. Demonstrate Overflow and Underflow situations on
6) Circular QUEUE
i. Display the status of Circular QUEUE
j. Exit
Support the program with appropriate functions for each of the
above operations
Develop a menu driven Program in C for the following operations CO1 to CO4
on Singly Linked List (SLL) of Student Data with the fields:
USN,
Name, Programme, Sem,PhNo
f. Create a SLL of N Students Data by using front insertion.
7) g. Display the status of SLL and count the number of nodes
in it
h. Perform Insertion / Deletion at End of SLL
i. Perform Insertion / Deletion at Front of
SLL(Demonstration of stack)
Exit
Develop a menu driven Program in C for the following operations CO1 to CO4
on Doubly Linked List (DLL) of Employee Data with the fields:
SSN, Name, Dept, Designation,
Sal, PhNo
g. Create a DLL of N Employees Data by using end insertion.
h. Display the status of DLL and count the number of nodes
8) in it
i. Perform Insertion and Deletion at End of DLL
j. Perform Insertion and Deletion at Front of DLL
k. Demonstrate how this DLL can be used as Double
Ended Queue.
Exit
Develop a Program in C for the following operations on CO1 to CO4
Singly Circular Linked List (SCLL) with header nodes
c. Represent and Evaluate a Polynomial P(x,y,z) =
6x2y2z- 4yz5+3x3yz+2xy5z-2xyz3
9) d. Find the sum of two polynomials POLY1(x,y,z)
and POLY2(x,y,z) and store the result in
POLYSUM(x,y,z)
Support the program with appropriate functions for each of the
above operations
Develop a menu driven Program in C for the following operations CO1 to CO4
on Binary Search Tree (BST) of Integers .
e. Create a BST of N Integers: 6, 9, 5, 2, 8, 15, 24, 14, 7, 8, 5,
2
10) f. Traverse the BST in Inorder, Preorder and Post Order
g. Search the BST for a given element (KEY) and report
the appropriate message
Exit
Develop a Program in C for the following operations on CO1 to CO4
Graph(G) of Cities
c. Create a Graph of N cities using Adjacency Matrix.
11)
Print all the nodes reachable from a given starting node in a digraph
using DFS/BFS method
Given a File of N employee records with a set K of Keys (4-digit) CO1 to CO4
which uniquely determine the records in file F. Assume that file F
is maintained in memory by a Hash Table (HT) of m memory
locations with L as the set of memory addresses (2-digit) of
locations in HT. Let the keys in K and addresses in L are Integers.
12) Develop a Program in C that uses Hash function H:
K →L as H(K)=K mod m (remainder method), and
implement hashing
technique to map a given key K to the address space L.
Resolve the collision (if any) using linear probing.
Ellis Horowitz,
Text 2nd Ed,
Sartaj Sahni and
Books 1 Fundamentals of Data Structures in C Universiti 2014
Susan Anderson-
es Press
Freed,
Revised
Seymour 1st Ed,
1. , Data Structures Schaum's Outlines 2014
Reference Lipschutz McGraw
Books Hill
3rd Ed,
2. Data Structures using C Reema Thareja Oxford 2012
press
1. Sorting Techniques
Exp.
Experiment Name Web Link
No
https://ds2-iiith.vlabs.ac.in/exp/selection- sort/index.html
1. Data structures
Syllabus Coverage:
subject IA-1 IA-2 IA-3
code number of portions number of classes portions number of portions
classes covered conducted covered classes covered
conducted conducted
BCSL305
21 1EP23IS084 MADHAN S B
48 1EP23IS111 PAVAN T D
22 1EP23IS085 MADHAV A
49 1EP23IS112 PAVITHRA S
23 1EP23IS086 MAHENDRA M N
50 1EP23IS113 POOJITH S MENON
24 1EP23IS087 MAMATHA K V
51 1EP23IS114 POORNIMA S V
25 1EP23IS088 MANDLA MADHUSUDHAN
52 1EP23IS115 PRAJWAL KUMBAR
26 1EP23IS089 MANMOHAN B
53 1EP23IS116 Prajwal S
54 1EP23IS117 PRATEEK KUMAR GARHE
55 1EP23IS118 Prathiksha D
56 1EP23IS119 Praveen D S
57 1EP23IS120 PREETHI M
61 1EP23IS124 ROSHAN.R
62 1EP23IS125 RACHANA R
63 1EP23IS126 RAGHAVENDRA
SL 28 1EP23IS028
USN STUDENT NAME BHARATHA KUMAR P
NO.
29 1EP23IS029 Bhavavna G M
1 1EP23IS001 A N TRISHA
30 1EP23IS030 BHAVANA R
2 1EP23IS002 AADHITHYA B NAG BOLIKONDA RISHI
31 1EP23IS031
3 1EP23IS003 KUMAR
SAINATH AARLA A
32 1EP23IS032 C AKASH
4 1EP23IS004 Abhishek D
33 1EP23IS033 Chaithanya R
5 1EP23IS005 Abhishek Angadi
34 1EP23IS034 CHAITRA B
6 1EP23IS006 ADITYA R
35 1EP23IS035 CHAITRA L
7 1EP23IS007 AFREED P
CHANCHAL KUMAR
8 1EP23IS008 36 1EP23IS036
AFWAN SAAD AHMED SHARMA
9 1EP23IS009 37 1EP23IS037 Chandan Kumar
AISHWARYA V H
10 1EP23IS010 38 1EP23IS038 Chandana G S
AKASH D
11 1EP23IS011 39 1EP23IS039 CHANDANA V
Akash V
12 1EP23IS012 40 1EP23IS040 CHARAN S E
AKSHATA
13 1EP23IS013 41 1EP23IS041 CHETHAN K S
AKSHATA JADIMATH
14 1EP23IS014 42 1EP23IS042 CHIRAG V J
AKSHAY D
15 1EP23IS015 43 1EP23IS043 CHUCHENDRA P
Akshith D S
16 1EP23IS016 44 1EP23IS044 DEEKSHITHA G R
Ambika P
17 1EP23IS017 45 1EP23IS045
ANIRUDH V JOSHI DEVIKA D
18 1EP23IS018 Arati Balwan Jadhav 46 1EP23IS046 DEXITH C U
19 1EP23IS019 ARUNDATHI R 47 1EP23IS047 DHANUSH G
20 1EP23IS020 ARUN KUMAR B 48 1EP23IS048 DHRUTHI C A
21 1EP23IS021 ARYAN JAISWAL 49 1EP23IS049 DINESH S
22 1EP23IS022 Aryan Singh 50 1EP23IS050 DIVYANJALI YADAV
23 1EP23IS023 B C MOULYA 51 1EP23IS051 Dwarika Somvanshi
24 1EP23IS024 BALAJI C V 52 1EP23IS052 ELEYARAJA R
GANGI REDDY SRAVAN
25 1EP23IS025 BALAJI S 53 1EP23IS053 KUMAR REDDY
26 1EP23IS026 Basagouda Nadagouda 54 1EP23IS054 GAVASKAR RATHOD
27 1EP23IS027 Bharath B S 55 1EP23IS055 Govardhan Reddy MV
56 1EP23IS056 HARSHA VARDHANA P
57 1EP23IS057 Harshith N
58 1EP23IS058 Harshitha R Gowda
59 1EP23IS059 Hema P M
60 1EP23IS060 HERAMBA
61 1EP23IS061 JASHWANTH REDDY T S
62 1EP23IS062 K N HARSHAVARDHANA
63 1EP23IS063 K NITHISH REDDY
SL NO. USN STUDENT NAME 27 1EP23IS153 SHAFIA NIDA
59 1EP23IS185 Vishwas A