II Sem It, Iot, Air List of Experiment and Skill Based Mini Projects
II Sem It, Iot, Air List of Experiment and Skill Based Mini Projects
(A Govt. Aided UGC Autonomous & NAAC Accredited Institute Affiliated to RGPV, Bhopal)
DATA STRUCTURES
(160211/230202)
LIST OF EXPERIMENTS
1. Write a program for implementing the following sorting methods to arrange a list of
integers in ascending order:
a. Selection sort
b. Quick sort
c. Merge sort
2. Write a program to implement Stack using array.
3. Write a program to count the number of nodes in the binary search tree.
4. Write a program to implement stack using linked list.
5. Write a program to implement AVL Tree.
6. Write a program to implement Breadth First Search and Depth First Search.
7. Write a program to implement graph using array.
8. Write a program to implement Spanning Tree.
9. Write a program to implement Heap Sort.
10. Write a program to implement binary search algorithm.
----------------------------------------------------------------------------------------------------------------------------- -----------
MADHAV INSTITUTE OF TECHNOLOGY & SCIENCE, GWALIOR
(A Govt. Aided UGC Autonomous & NAAC Accredited Institute Affiliated to RGPV, Bhopal)
DATA STRUCTURES
(160211/230202)
LIST OF SKILL BASED MINI PROJECT
1. Write a program to implement King Travails on the standard 8x8 chess board. (The
king moves one square in any direction, horizontally, vertically, or diagonally.)
2. Write a program to implement Queen Travails on the standard 8x8 chess board. (The
queen may move in any straight line, horizontal, vertical, or diagonal.)
2. WAP that uses a class where the member functions are defined outside a class.
3. WAP to find the greater of two given numbers in two different classes using friend
function.
4. Create an abstract class Shape which has a field PI=3.14 as final and it has an abstract
method Volume. Make two subclasses Cone and Sphere from this class and they print
their volume.
5. Create a class called LIST with two pure virtual function store() and retrieve().To store
a value call store and to retrieve call retrieve function. Derive two classes stack and
queue from it and override store and retrieve.
6. WAP to define the function template for calculating the square of given numbers with
different data types.
7. Design a class to represent a bank account. Which include contains account number,
name of the depositor, type of the account, balance amount in the account. Define
Methods, to assign initial values, to Deposit an amount, to Withdraw amount after
checking balance, to display name and balance.
8. Create an inheritance hierarchy of Rodent, Mouse, Gerbil, Hamster etc. In the base
class provide methods that are common to all Rodents and override these in the derived
classes to perform different behaviors, depending on the specific type of Rodent.
Create an array of Rodent, fill it with different specific types of Rodents and call your
base class methods.
9. WAP Containing a Possible Exception. Use a Try Block to Throw it and a Catch
Block to Handle it Properly.
10. WAP to raise an exception if any attempt is made to refer to an element whose index is
beyond the array size.
---------------------------------------------------------------------------------------------------
MADHAV INSTITUTE OF TECHNOLOGY & SCIENCE, GWALIOR
(A Govt. Aided UGC Autonomous & NAAC Accredited Institute Affiliated to RGPV, Bhopal)
1. Using C++ OOP Program, create a billing system for the book inventory system.
2. Implement a shopping cart for any shop using C++ OOP Program
3. Using C++ OOP Program, develop an authentication system for login and registration of
system.
4. Using C++ OOP Program, design a pattern matching mechanism for credit fraud
detection system.
5. Implement the leave management for payroll management Using C++ OOP Program.
6. Demonstrate the overall mechanism for managing contact in any directory Using C++
OOP Program
7. Implement the analog and digital clock using C++ OOP Program.
8. Design a diary for maintaining personal & appointment details using C++ OOP
Program.
9. Develop a module for designing a student report card using C++ OOP Program.
-------------------------------------------------------------------------------------------------------------------