0% found this document useful (0 votes)
32 views4 pages

II Sem It, Iot, Air List of Experiment and Skill Based Mini Projects

Uploaded by

Sneha Agrawal
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
0% found this document useful (0 votes)
32 views4 pages

II Sem It, Iot, Air List of Experiment and Skill Based Mini Projects

Uploaded by

Sneha Agrawal
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/ 4

MADHAV INSTITUTE OF TECHNOLOGY & SCIENCE, GWALIOR

(A Govt. Aided UGC Autonomous & NAAC Accredited Institute Affiliated to RGPV, Bhopal)

DEPARTMENT OF INFORMATION TECHNOLOGY

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)

DEPARTMENT OF INFORMATION TECHNOLOGY

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.)

3. Implement the Phone directory application using doubly-linked lists.


4. Design and solve any puzzles with only one solution, such as mazes. (DFS can be
adapted to find all solutions to a maze by only including nodes on the current path in the
visited set.)
5. Write a program to evaluate any arithmetic expressions using STACK.
6. Write a program to implement priority queue for airport check in process.
-------------------------------------------------------------------------------------------------------------------------------------------
MADHAV INSTITUTE OF TECHNOLOGY & SCIENCE, GWALIOR
(A Govt. Aided UGC Autonomous & NAAC Accredited Institute Affiliated to RGPV, Bhopal)

DEPARTMENT OF INFORMATION TECHNOLOGY

OBJECT ORIENTED PROGRAMMING AND METHODOLOGY


(160212/230203)
LIST OF PROGRAMS
1. WAP to swap two integers without using a third variable. The swapping must be done
in a different method in a different class.

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)

DEPARTMENT OF INFORMATION TECHNOLOGY

OBJECT ORIENTED PROGRAMMING AND METHODOLOGY


(160212/230203)
LIST OF SKILL BASED MINI PROJECTS

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.
-------------------------------------------------------------------------------------------------------------------

You might also like