Scribd
Upload
11 views25 pages

DSA Practical File by Aditi Tomar

The document is a practical file for Data Structures and Algorithms (DSA) submitted by Aditi Tomar for her BCA degree. It includes a certificate of authenticity, acknowledgments, and an index of various programming assignments related to data structures such as searching, sorting, and implementing stacks and queues. The practical file serves as a record of the work completed under the guidance of Mr. Devesh Lowe.

Uploaded by

adititomar219
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
11 views25 pages

DSA Practical File by Aditi Tomar

The document is a practical file for Data Structures and Algorithms (DSA) submitted by Aditi Tomar for her BCA degree. It includes a certificate of authenticity, acknowledgments, and an index of various programming assignments related to data structures such as searching, sorting, and implementing stacks and queues. The practical file serves as a record of the work completed under the guidance of Mr. Devesh Lowe.

Uploaded by

adititomar219
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

1

DSA PRACTICAL FILE

Submitted to-Mr. Devesh Lowe submitted by- Aditi


Tomar
Roll no-35314002021
Bca 2nd sem 1st year
2

CERTIFICATE

This is to certify that DSA practical file being submitted


is a bona fide work done by Aditi Tomar student of BCA
2 Nd Sem 1st shift in a partial fulfilment of the award of
the BCA degree.
she has worked under my guidance and supervision
and has fulfilled the requirements of the file that has
been reached the required standards.

Date: 24th July 2022


Mr Devesh Lowe sir.
3

Acknowledgment
I, Aditi Tomar, the student of BCA 2 nd sem 1st shift Am extremely grateful to JIMS college for the
confidence be stored in me an interesting my practical file of DSA at this juncture I feel deeply
honoured in expressing my sincere thanks to my faculty Mr Devesh Lowe for his valuable inputs for
guidance encouragement and wholehearted cooperation and constructive criticism throughout the
preparation of this practical file.

I take this opportunity to thank all the lab assistance coordinators who have directly or indirectly
without which this file would not have been possible lastly but not that the least I place a deep
family member and my friends who have been constant source of inspiration during the preparation
of this practical file.

Student name
Aditi Tomar
date: 24th July 2022
4

INDEX

[Link] TOPIC PG NO.

1. To search an 6
element in an array
2 Search a value in 7
an array using
binary search
3 Sort a group of 8
elements using
bubble sort
4 Delete an element 9
from sorted array.
Sort an array using 10
5 an insertion sort.
Sort a given array
using merge sort.

6
7 Addition and 13
subtraction of two
given sparse
matrices.
5

8 Triplet matrix of 14
given sparse matrix
9 Wap to implement 15-16
Stack on array.

10 Linked list 17-18


implementation of
stack
11 Evaluate a postfix 19
notation.
12 Linked 20-21
implementation of
queue.
13 Implement dqueue 22-24
on array.
14 Linked 25
implementation of
d queue.
6

WAP to search an element in an array of integers.

Code

Output
7

WAP to search a value in an array using binary search

Code

OUTPUT
8

WAP to sort a group of elements using bubble sort

CODE

OUTPUT
9

WAP which deletes an element from a sorted array

OUTPUT

T
10

WAP to sort a given array using insertion sorT

OUTPUT
11

WAP to sort a given array using merge-sort.


12
13

WAP to display addition and subtraction of two given matrices


14

WAP to print triplet matrix of a given sparse matrix


15

WAP to implement STACK on an array.


16
17

WAP for linked implementation of STACK


18
19

WAP to evaluate a postfix notation


20

8. WAP for linked implementation of QUEUE


21
22

WAP to implement D-QUEUE on array.


23
24
25

WAP for linked implementation of deque

You might also like