Maharashtra State Board of Technical Education

Mumbai. (M.S.)

MICRO PROJECT
On
“computer networks”

Submitted by
Sahil kedare

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

Academic Year: - 2023-2024

 MAHARASHTRA STATE
BOARD OF TECHNICAL EDUCATION

CERTIFICATE
This is to certify that : -
Roll Enrollment Exam
No. No. Seat No.
82 2200660230

have successfully completed “computer networks” Micro-project for the

subject “Data communication & networks ” as in the enclosed ‘Portfolio’
during his / her tenure of Completing the Diploma in Computer Engineering
( CO4I) in Academic Year 2023-2024 from M.I.T. Polytechnic, Aurangabad

with Institute Code 0066.

Date:

Prof. V.L.Thakre 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”

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

5.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-Proposal
Name of Programme: Diploma in Computer Engineering Semester : - 3
Course Title : Data structure using c. Code: 22317
Title of Micro Project: Implement two stacks In a single array
. and perform push and pop operations on both stacks.

Course Outcomes Achieved:

a) Analyze the functioning of data communication and computer network.

b) Configure various networking devices.

Comments / Suggestions about work:

Signature of Teacher :__________________________

Name of the Teacher :__________________________

Annexure-I
 Micro-Project Proposal

(Format for Micro-Project Proposal About 1-2 pages)

Title of Micro-Project : Develop a C program to implement two stacks in array and

perform push and pop operations on both stacks.

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

a. Conceptual Understanding: A deeper understanding of data structures and their

implementation.

b. Problem-Solving Skills: Participants will enhance their problem-solving abilities in .

. memory optimization.

2.0 Course Outcomes Addressed:

a) Analyze the functioning of data communication and computer network.

b) Configure various networking devices.

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

Project in about 100-200 words.) :

First we decide topic for micro-project . then we collect information by book (Pankaj

brahmankar) and collect the information from online resources like w3 resources and

other websites. We see video lectures on YouTube by code with mosh for understanding

concepts of push and pop operations and overflow and underflow. We learn how to insert

Conditions for pop and push. After we decide who will make the program and report .

We will utilize a single integer array to represent two stacks. Each stack will occupy a

portion of the array, with stack 1 starting from the beginning and stack 2 starting from the

end of the array.When pushing an element onto a stack, we will increment the respective

stack and store the element at the corresponding position in the array. For popping an

element from a stack, we will retrieve the element at the current stack pointer position

and decrement the stack .Checks will be implemented to prevent stack overflow (pushing
onto a full stack) and stack underflow (popping from an empty stack).Then I will make

report on topic. After we successfully completed the microproject.

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. Collect information about 2-10-2023 5-10-2023 Siddhesh
komte
topic

2. Write a program on topic 5-10-2023 8-10-2023 Rohit kathar

3. Make a report on topic 8-10-2023 10-10-2023 Sahil kedare

4. Checking report by mam 10-10-2023 10-10-2023 Sahil kedare

5. Print the report 10-10-2023 10-10-2023 Siddhesh

komte

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. Book By Pankaj 1
Brahmanakar
2. Laptop Windows 11 1
Turbo c 1
3. Compiler

4. Software
MS-word 1
5. Website W3 resources 1
Code with 5
6. YouTube
. mosh

Names of Team Members with Roll No. : -

Roll No. Name of Student

82 Sahil Vilas kedare

81 Rohit kathar

85 Siddhesh Kiran komte

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

Title of Micro-Project : -

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)

À. Memory Efficiency: Using a single array to represent two stacks optimizes memory

utilization, which is crucial in resource-constrained environments.

B. Problem-Solving Skills: This project enhances problem-solving abilities by requiring

efficient memory management, algorithm design, and error handling.

C. Real-world Applicability: Understanding this concept is directly applicable in

software development, particularly in situations where memory optimization is critical,

such as embedded systems and operating systems.

D. Algorithmic Thinking: Developing this program requires thinking in terms of data

structures and algorithms, fostering algorithmic thinking skills.

E. Coding Proficiency: The project enhances C programming skills and familiarity

with data structures, which are valuable assets for a programmer.

2.0 Aim/Benefits of Micro Project:

A. Conceptual Understanding: A deeper understanding of data structures and their

implementation.

B. Problem-Solving Skills: Participants will enhance their problem-solving abilities in .

memory optimisation.

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

A.Implement basic operations on stack using array representation .

4.0 Literature Review : -

1. Stack Data Structure:Stacks are fundamental data structures with applications in

various fields, including computer science, mathematics, and engineering. They follow

the Last-In-First-Out (LIFO) principle.

2. Two Stacks in a Single Array:The concept of implementing two stacks in a single

array is an efficient way to save memory space compared to using separate arrays for

each stack.This approach is commonly used in scenarios where memory optimization is

crucial, such as embedded systems, operating systems, and algorithm design.

3. Data Structures and Algorithms:Various resources and books provide in-depth

knowledge of data structures and algorithms, which are essential for understanding

and implementing stacks and related concepts in C.Recommended Books:”Data

Structures and Algorithms” by Michael T. Goodrich, Roberto Tamassia, and David M.

Mount.”Algorithms” by Robert Sedgewick and Kevin Wayne.

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

All the members of group will decide the topic. After deciding the topic Siddhesh

komte collect the information related to the topic. Siddhesh sees video lectures from

YouTube by code with mosh and make a notes and collect information from websites

like Geeks for geeks and w3 resources. Then Rohit read the books related to the topic

like book of data structure by pankaj brahmankar and etc books. Rohit use Do-while

loop, switch-case,while loop etc.statements. He will utilize a single integer array to

represent two stacks. Each stack will occupy a portion of the array, with stack 1

starting from the beginning and stack 2 starting from the end of the array.When
pushing an element onto a stack, we will increment the respective stack and store the

element at the corresponding position in the array. For popping an element from a

stack, we will retrieve the element at the current stack position and decrement the

stack .Checks will be implemented to prevent stack overflow (pushing onto a full stack)

and stack underflow (popping from an empty stack).Then I will make report on topic.

After we successfully completed the microproject.

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

Sr. Name of Resource/Material Specification Qty. Remarks

No
1. Youtube Programming 4

with mosh

2. Book of data structure Pankaj 1

brahmankar

3. Book of data structure 1

4. Website Geeks for geeks 1

5. C Compiler Programiz 1

6. Error handling website C error 1

handling

7. Website W3 resources 1

7.0 Skill Developed/Learning outcome of this micro project:

1. Data Structures: A deep understanding of stack data structures and their efficient

implementation.Memory
2. Optimization: Proficiency in optimizing memory usage by using a single array for

multiple data structures.

3. Error Handling: Practical experience in implementing error-handling techniques to

prevent stack overflow and underflow.

4. Programming Proficiency: Improved C programming skills for data structure

manipulation.

5. Problem-Solving: Enhanced problem-solving abilities, particularly in memory

management and optimization.

9.0 Applications of this micro project : -

1. Expression Evaluation: Used in compilers and calculators to evaluate arithmetic . .

expressions .

2. Backtracking Algorithms: Efficient memory management for backtracking

algorithms like Sudoku solvers and maze traversal.

3. Memory Management: In operating systems and embedded systems where memory

is limited.

4. Functionality: Implementing undo and redo functionality in software applications.