Maharashtra State Board of Technical Education

Mumbai. (M.S.)

MICRO PROJECT
On
“Circular Queue“

Submitted by
Harshal Patil

G.S. Mandal’s
Department of Computer Engineering
Marathwada Institute of Technology,
Polytechnic, Aurangabad.

Academic Year: - 2022-2023

 MAHARASHTRA STATE
BOARD OF TECHNICAL EDUCATION

CERTIFICATE
This is to certify that : -
Roll Enrollment Exam Seat
Name of Student
No. No. No.
54 Harshal Patil 2100660107

have successfully completed “Circular Queue” Micro-project for the subject

data structure using c as in the enclosed ‘Portfolio’ during his / her tenure of
Completing the Diploma in Computer Engineering CO3IA in Academic Year
2022-2023 from M.I.T. Polytechnic, Aurangabad with Institute Code 0066.

Date:

Prof.M.K.Thombre Prof. A. S. Nagrik

Guide H.O.D.

Principal
Marathwada Institute of Technology,
Polytechnic, Aurangabad
 INDEX

Annexure-IV Micro Project Teacher Evaluation Sheet

Annexure-I A “Format for Micro-Project Proposal”

1.0 Aim/Benefits of Micro Project (minimum 30-50 words)

2.0 Course Outcomes Addressed

3.0 Proposed Methodology (procedure in brief that will be followed to do the micro-
project in about 100-200 words.)

4.0 Action Plan (Sequence and time required for major activity.)

5.0 Resources required (major resources such as row material, some machining facility,
software etc.)

Annexure-II A “Format for Micro-Project Report”

1.0 Rationale (Importance of the project, in about 30 to 50 words. This is a modified

version of the earlier one written after the work)

2.0 Aim/Benefits of Micro Project:

3.0 Course Outcomes Achieved (Add to the earlier list is more Cos are addressed)

4.0 Literature Review

5.0 Actual Methodology Followed (Write step wise work done, data collected and its
analysis (if any). The contribution of individual member may also be noted.)

6.0 Actual Resources Used (mention the actual resources used).

7.0 Outputs of the micro projects (Drawings of the prototype, drawing of survey,
presentation of collected data, findings etc.)

8.0 Skill Developed/Learning outcome of this micro project

9.0 Applications of this micro project

 Annexure-IV
Micro Project
(Teacher Evaluation Sheet)
Name of Programme: Diploma in Computer Engineering Semester : - 3 rd
Course Title :data structure using c Code: 22317
Title of Micro Project: Circular Queue.
Course Outcomes Achieved:
a) Implementation basic operation on Queue using array representation .

b) Implementation of enqueue and dequeue operation using Circular queue

Process and Individual Total

Roll Enrollment Exam Product Presentation Marks
Name of Student
No. No. Seat No. Assessment / Viva (10)
(06) (04)
54 Harshal Patil 2100660107

Comments / Suggestions about work:

_________________________________________________________________________

___________________________________________________________________________

___________________________________________________________________________

Signature of Teacher :__________________________

Name and Designation :__________________________

of the Teacher
 Annexure-I
Micro-Project Proposal
(Format for Micro-Project Proposal About 1-2 pages)

Title of Micro-Project : Circular Queue (undo redo operation )

1.0 Aim/Benefits of Micro Project (minimum 30-50 words)

Benefits of Circular Queue is basically this mechanism is used in undo redo operation

on our computer system . It is also beneficial for back tracking operation in that we

use this tool name as Circular Queue and it also in reloading URL etc.

2.0 Course Outcomes Addressed

 Implementation basic operation on Circular Queue using array representation.

 Implementation of enqueue and dequeue operation using Circular queue

3.0 Proposed Methodology (Procedure in brief that will be followed to do the micro-

project in about 100-200 words.)

The purpose of this project to make and to demonstrate the undo redo operation is

actually performed and it is an technical application.

Firstly, With a small Interaction with the subject teacher I selescted the Topic of Micro-

Project, then I Started my Work with the algorithm for Circular Queue for that

referred normal Queue algorithm.

Then with the help of Stanionary Items a rough logic for a trial developed, and in that

Few function like enqueue, dequeue, display () with the help C language I Choosed the

Software Turbo C For Coding.

In this way Micro-project was Successfully Completed.

4.0 Action Plan (Sequence and time required for major activity.)
Sr. Details of Activity Planned Planned Name of
No Start Date Finish Date Responsible
Team Members
 1 Algorithm 5/09/22 15/09/22 Harshal Patil

2 Program 5/10/22 15/10/22 Harshal Patil

3 Report 5/11/22 15/11/22 Harshal Patil

5.0 Resources required (major resources such as row material, some machining
facility, software etc.)
Sr. Name of Resource/Material Specification Qty. Remarks
No
1 Mobile - 1

2 Textbook - 1

3 Laptop - 1

4 Turbo C / C++ - 1

5 Pen, Pencil, Rough Book - As Required

Names of Team Members with Roll No. : -

Roll No. Name of Student

54 Harshal Patil
 Annexure-II
Micro-Project Report
(Format for Micro-Project Report minimum 4 pages)

Title of Micro-Project: Circular Queue (undo redo operation)

1.0 Rationale (Importance of the project, in about 30 to 50 words. This is a modified

version of the earlier one written after the work)

Our microproject is about to demonstrate undo redo operation using Circular Queue so

the importance of our microproject is where undo function is used to reverse a

mistake, such as deleting a word in a sentence. the redo function restores any action

that were previously undone using undo function

2.0 Aim/Benefits of Micro Project:

Benefits of Circular Queue is basically this mechanism is used in undo redo operation

on our computer system . It is also beneficial for back tracking operation in that we use

this tool name as Circular Queue and it also in reloading URL etc.

3.0 Course Outcomes Achieved (Add to the earlier list is more Cos are addressed)

a. Implementation basic operation on Queue using array representation.

4.0 Literature Review: -

The review of our microproject it is very helpful to understand undo redo operation

and it is technical application .

And the Refering our textbook and one reference book .

i.e completed reference in data structure .

A Little help of Following Websites were Taken

https://www.javatpoint.com/

https://www.geeksforgeeks.org/

https://www.codingninjas.com/

5.0 Actual Methodology Followed (Write step wise work done, data collected and its
analysis (if any). The contribution of individual member may also be noted.)

 Firstly, I decided the topic of microproject after deciding the topic of microproject , Then

with the help of Class Teacher gathered more information about circular queue.

 With the help of Goggle and Youtube started Examining the work of a Circular queue.

 Then I made rough logic for a trial and few function like restore, discarded, display () with

the help C language I started Coding on software ‘ Turbo C ’.

 With the help of the Software the program was successfully runed and then for some

Fatal mistakes Or Errors I Have an Interaction with Subject tearcher related to the Report

And The Code of Circular queue.

6.0 Actual Resources Used (mention the actual resources used).

Sr. Name of Resource/Material Specification Qty. Remarks

No
1 Mobile - 1

2 Laptop - 1

3 Textbook - 1

7.0 Outputs of the micro projects (Drawings of the prototype, drawing of survey,
Presentation of collected data, findings etc.)

With the help of textbook, websites, Turbo C (software) Successfully Completed the project.
And the output is about undo redo operation by using Circular Queues.
8.0 Skill Developed/Learning outcome of this micro project

1. Writing an Alorithm.
2. Analysing the working od Circular queue.
3. Learned New Operations.
4. Coding.
9.0 Applications of this micro project : -

 Undo redo operation

 Back tracking

 To maintain order of execution of function

 To evaluate expression

 Efficently utilization of the memory

********