NOIDA INSTITUTE OF ENGINEERING AND TECHNOLOGY
GREATER NOIDA-201306
(An Autonomous Institute)
School of Computer Sciences & Emerging Technologies
LAB FILE
SESSION: 2024-25
Bachelor of Technology
in
Computer Science
(3rd Semester)
Subject Code: BCSE0351 Subject Name : Data Structure and
Algorithm-1 Lab
Submitted by: Submitted to:
Divyansh Singh Raghuvanshi Mrs. Pooja Sharma
(2301330120043). (Asst. Professor, CS)
Lab Instructor- Mr. Jugendra Singh
Affiliated to Dr. A.P.J Abdul Kalam Technical University, Uttar Pradesh, Lucknow
DEPARTMENT OF COMPUTER SCIENCE
SESSION-2023-24
INDEX SEM- 3rd (ODD)
S.No Name of the Experiment Date Signature Remark
1 Maximum Element Of Array 22/08/2024
22/08/2024
2 Sum of All Elements in an Array
3 Reverse the Elements of an Array 22/08/2024
Check If Array Is Sorted in Ascending 22/08/2024
4
Order
22/08/2024
5 Count Occurrence of an Element in anArray
29/08/2024
6 Creation And Traversal of 2D Array
29/08/2024
7 Transpose of a Given Matrix
Check If Matrix Is Sparse and PrintSparse 29/08/2024
8
Representation
29/08/2024
9 Triplex Representation
10 Linear search Technique 5/09/2024
11 Binary Search 5/09/2024
5/09/2024
12 Selection Sort Algorithm
12/09/2024
13 Bubble Sort Algorithm
12/09/2024
14 Insertion Sort Algorithm
15 Shell Sort Algorithm 12/09/2024
16 Counting Sort Algorithm 19/09/2024
17 Singly linked list 19/09/2024
19/09/2024
18 double-linked list
19 Operations on Circular Linked List 19/09/2024
26/09/2024
20 Doubly Circular Linked List
DEPARTMENT OF COMPUTER SCIENCE
21 Reverse 26/09/2024
22 Palindrome 26/09/2024
23 Reverse of a Double Linked List 26/09/2024
24 Midpoint of Linked List 3/10/2024
25 Midpoint of a double linked list 3/10/2024
26 Merging two sorted linked lists 3/10/2024
27 Detect Loop in a Linked List 10/10/2024
28 Polynomial Addition 10/10/2024
29 Stack Implementation using arrays 10/10/2024
30 Stack Implementation using Linked lists 10/10/2024
Convert infix expression to equivalent 17/10/2024
31
postfix expression.
32 Balanced Parentheses 17/10/2024
33 Reverse a Stack using Recursion 17/10/2024
34 Binary search Technique 24/10/2024
35 Fibonacci Numbers 24/10/2024
36 Tower of Hanoi Puzzle 24/10/2024
37 Queue Implementation using arrays 24/10/2024
38 Circular Queue Implementation usingarrays 7/11/2024
39 Queue Implementation using Stack 7/11/2024
40 Priority Queue using Heaps 7/11/2024
7/11/2024
41 Merge sort of a linked list
Quick Sort(Divide and Conquer) using 14/11/2024
42
recursion
43 Merge Sorted Array 14/11/2024
14/11/2024
44 Quick Sort(Divide and Conquer)
45 Fractional Knapsack Problem 21/11/2024
46 Activity Selection 21/11/2024
21/11/2024
47 Job assignment problem