This microproject report describes implementing an undo/redo operation using a circular queue data structure in C programming language. [1] The aim is to demonstrate how a circular queue can be used for undo/redo functions on a computer system. [2] The student developed the functions for enqueue, dequeue, and display and tested the circular queue implementation. [3] Resources used included a mobile phone, laptop, textbook, and Turbo C software to code and run the circular queue program.
This microproject report describes implementing an undo/redo operation using a circular queue data structure in C programming language. [1] The aim is to demonstrate how a circular queue can be used for undo/redo functions on a computer system. [2] The student developed the functions for enqueue, dequeue, and display and tested the circular queue implementation. [3] Resources used included a mobile phone, laptop, textbook, and Turbo C software to code and run the circular queue program.
This microproject report describes implementing an undo/redo operation using a circular queue data structure in C programming language. [1] The aim is to demonstrate how a circular queue can be used for undo/redo functions on a computer system. [2] The student developed the functions for enqueue, dequeue, and display and tested the circular queue implementation. [3] Resources used included a mobile phone, laptop, textbook, and Turbo C software to code and run the circular queue program.
This microproject report describes implementing an undo/redo operation using a circular queue data structure in C programming language. [1] The aim is to demonstrate how a circular queue can be used for undo/redo functions on a computer system. [2] The student developed the functions for enqueue, dequeue, and display and tested the circular queue implementation. [3] Resources used included a mobile phone, laptop, textbook, and Turbo C software to code and run the circular queue program.
Download as DOCX, PDF, TXT or read online from Scribd
Download as docx, pdf, or txt
You are on page 1/ 9
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
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
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
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 : -
