This repository contains the Assignment code of Data Structures and Algorithms Assignments of SPPU, Second Year IT Syllabus (2019 pattern)

DSAL

This repository contains the Assignment code of Data Structures and Algorithms Assignments of SPPU, Second Year IT Syllabus (2019 pattern)


Assignment and Problem Statement


ASSIGNMENT PROBLEM STATEMENT
Assignment1 Searching and Sorting
Consider a student database of SEIT class. Database contains different fields of every student like Roll No, Name and SGPA
a) Design a roll call list, arrange list of students according to roll numbers in ascending order (Use Bubble Sort)
b) Arrange list of students alphabetically. (Use Insertion sort)
c) Arrange list of students to find out first ten toppers from a class. (Use Quick sort)
d) Search students according to SGPA. If more than one student having same SGPA, then print list of all students having same SGPA.
e) Search a particular student according to name using binary search without recursion.
Assignment2 Stack
Implement stack as an abstract data type using singly linked list and use this ADT for conversion of infix expression to postfix, prefix and evaluation of postfix and prefix expression.
Assignment3 Circular Queue
Implement Circular Queue using Array. Perform following operations on it.
a) Insertion (Enqueue)
b) Deletion (Dequeue)
c) Display
Assignment4 Expression Tree
Construct an Expression Tree from postfix and prefix expression. Perform recursive and non recursive In-order, pre-order and post-order traversals
Assignment5 Binary Search Tree
Implement binary search tree and perform following operations:
a) Insert (Handle insertion of duplicate entry)
b) Delete
c) Search
d) Display tree (Traversal)
e) Display - Depth of tree
f) Display - Mirror image
g) Create a copy
h) Display all parent nodes with their child nodes
i) Display leaf nodes
j) Display tree level wise
Assignment6 Threaded Binary Tree
Implement In-order Threaded Binary Tree and traverse it in In-order and Pre-order.
Assignment7 Graph: Minimum Spanning Tree
Represent a graph of your college campus using adjacency list adjacency matrix. Nodes should represent the various departments institutes and links should represent the distance between them. Find minimum spanning tree
a) Using Kruskal’s algorithm.
b) Using Prim’s algorithm.
Assignment8 Graph: Shortest Path Algorithm
Represent a graph of city using adjacency matrix adjacency list. Nodes should represent the various landmarks and links should represent the distance between them. Find the shortest path using Dijkstra's algorithm from single source to all destination
Assignment9 9. Heap Sort
Implement Heap sort to sort given set of values using max or min heap.
Assignment10 10. FILE Handling
Department maintains student’s database. The file contains roll number, name, division and address. Write a program to create a sequential file to store and maintain student data. It should allow the user to add, delete information of student. Display information of particular student. If record of student does not exist an appropriate message is displayed. If student record is found it should display the student details
Owner
Similar Resources

Algo-Tree is a collection of Algorithms and data structures which are fundamentals to efficient code and good software design

Algo-Tree is a collection of Algorithms and data structures which are fundamentals to efficient code and good software design

Algo-Tree is a collection of Algorithms and data structures which are fundamentals to efficient code and good software design. Creating and designing excellent algorithms is required for being an exemplary programmer. It contains solutions in various languages such as C++, Python and Java.

Oct 4, 2022

Redacted source code for exercises proposed in the Data Structures and Algorithms laboratory.

fsega_ie2_dsa Redacted source code for exercises proposed in the Data Structures and Algorithms laboratory. Usage The src/ directory contains a direct

Dec 5, 2021

This project contains the carefully compiled easy to medium level Data Structures & Algorithm questions.

Engineering-Daze Hey everyone! 👋 This project contains the carefully compiled easy to medium level Data Structures & Algorithm questions. Engineering

Apr 30, 2022

Templates, algorithms and data structures implemented and collected for programming contests.

Templates, algorithms and data structures implemented and collected for programming contests.

Templates, algorithms and data structures implemented and collected for programming contests.

Jan 2, 2023

🔗 Common Data Structures and Algorithms

🔗 Data Structures and Algorithms This library provides common data structures. It will also provide some data structures which needed in render or ga

Dec 10, 2022

An assortment of commonly used algorithms and data structures implemented with C++.

Algorithms-And-Data-Structures This repo contains C++ implementations of common algorithms and data structures, grouped by topics. The list will be sp

Nov 9, 2021

Wonderful library with lots of useful functions, algorithms and data structures in C, link it with -l9wada

Lib9wada Wonderful library with lots of useful functions, algorithms and data structures in C, link it with -l9wada Usage Compile the library with mak

Nov 21, 2022

Wonderful library with lots of useful functions, algorithms and data structures in C, link it with -l9wada

LibC+ Wonderful library with lots of useful functions, algorithms and data structures in C, link it with -lC+ Better than C, not as much as c++ Usage

Nov 21, 2022

This is a beginner-friendly project aiming to build a problem-set on different data structures and algorithms in different programming languages.

DSAready Overview This is a beginner-friendly project that aims to create a problem-set for various Data Structures and Algorithms. Being a programmer

Aug 17, 2022
This repository contains the advanced basic reference codes of Data Structures and Algorithms.

CSE-DSA-Codes This repository contains the advanced basic reference codes of Data Structures and Algorithms, which are coded in C and C++ Language, wh

Sep 11, 2022
A low-latency LRU approximation cache in C++ using CLOCK second-chance algorithm. Multi level cache too. Up to 2.5 billion lookups per second.
A low-latency LRU approximation cache in C++ using CLOCK second-chance algorithm. Multi level cache too. Up to 2.5 billion lookups per second.

LruClockCache Low-latency LRU approximation cache in C++ using CLOCK second-chance algorithm. (see wiki for details) using MyKeyType = std::string; us

Dec 19, 2022
This repository contains certain basic programs of data structures in C/C++

This repository contains some basic programs of Data Structures in C/C++ and various algorithms involved in them. * What is a data structure ? A data

Jan 4, 2023
This repository contains certain basic programs of data structures in C/C++

This repository contains some basic programs of Data Structures in C/C++ and various algorithms involved in them. * What is a data structure ? A data

Nov 20, 2022
This repository contains some data structures implementation in C programming language

This repository contains some data structures implementation in C programming language. I wrote the tutorial posts about these data structures on my personal blog site in Bengali language. If you know Bengali then visit my site

Dec 10, 2022
Repository of problems and solutions of labsheets used for Data Structures and Algorithms (CS F211) in Semester 2, 2020-21 at BITS Pilani - Hyderabad Campus.

CS F211 Data Structures and Algorithms (BITS Pilani - Hyderabad Campus) This repository contains the problems, solution approaches & explanations and

Oct 31, 2022
The aim of this repository is to make it a one final stop for revision for technical interviews involving data structures and algorithms .

Hey ??‍♂️ This repository is meant for data structures and algorithms . I will be updating this often and will include all the data structures importa

Sep 29, 2022
A repository by [email protected] for data structures and algorithms
A repository by Codechef@MUST for data structures and algorithms

DSA Overview The main goal of this project is to promote open-source, allowing anyone who wants to contribute. This repository would be focused on var

Sep 3, 2022
A repository by [email protected] for data structures and algorithms
A repository by Codechef@MUST for data structures and algorithms

DSA Overview The main goal of this project is to promote open-source, allowing anyone who wants to contribute. This repository would be focused on var

Sep 3, 2022
This is my repository of Data Structures and Algorithms.
This is my repository of Data Structures and Algorithms.

DATA-STRUCTURE-AND-ALGORITHMS-DSA- This is my repository of Data Structures and Algorithms. It includes topics: AVL Trees Determining whether the give

Apr 13, 2022