Scribd
Upload
174 views2 pages

Cse205: Data Structures and Algorithms: Session 2020-2021 Page: 1/2

This document outlines the course CSE205: Data Structures and Algorithms. The course aims to teach students to design, implement, and analyze various data structures and algorithms (CO1). It will help students understand how to apply appropriate data structures to solve problems efficiently (CO2, CO3, CO4). The course covers topics like arrays, sorting, linked lists, stacks, queues, trees, graphs, and hashing. It includes both theoretical concepts and practical programming assignments involving different data structures and algorithms.

Uploaded by

Libra Diva
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
174 views2 pages

Cse205: Data Structures and Algorithms: Session 2020-2021 Page: 1/2

This document outlines the course CSE205: Data Structures and Algorithms. The course aims to teach students to design, implement, and analyze various data structures and algorithms (CO1). It will help students understand how to apply appropriate data structures to solve problems efficiently (CO2, CO3, CO4). The course covers topics like arrays, sorting, linked lists, stacks, queues, trees, graphs, and hashing. It includes both theoretical concepts and practical programming assignments involving different data structures and algorithms.

Uploaded by

Libra Diva
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
You are on page 1/ 2

CSE205: DATA STRUCTURES AND ALGORITHMS

L: 3 T : 0 P : 2 Credits: 4

Course Outcomes: Through this course students should be able to

CO1 :: design, implement and study various data structure algorithms.


CO2 :: understand the importance of data structures in context of writing efficient programs.
CO3 :: develop skills to apply appropriate data structures in problem solving.
CO4 :: formulate new solutions for programming problems or improve existing code using learned
algorithms and data structures.

Unit I Introduction: Basic Data Structures, Basic Concepts and Notations, Complexity analysis: time space
and trade off, Omega Notation, Theta Notation, Big O notation
Arrays: Linear arrays: memory representation, Traversal, Insertion, Deletion, Searching, Merging
and their complexity analysis.
Sorting and Searching: Bubble sort, Insertion sort, Selection sort

Unit II Linked Lists: Introduction, Memory representation, Allocation, Traversal, Insertion, Deletion, Header
linked lists: Grounded and Circular, Two-way lists: operations on two way linked lists

Unit III Stacks: Introduction: List and Array representations, Operations on stack (traversal, push and pop),
Arithmetic expressions: polish notation, evaluation and transformation of expressions. Evaluation and
transformation of expressions, Function call
Queue: Array and list representation, operations (traversal, insertion and deletion), Priority Queues,
Deques

Unit IV Recursion: Introduction, Recursive implementation of Towers of Hanoi, Merge sort, Quick sort

Trees : Binary trees - introduction (complete and extended binary trees), memory representation
(linked, sequential), Pre-order traversal, In-order traversal, Post-order traversal using recursion,
Binary Search Tree- searching, insertion, deletion

Unit V AVL trees and Heaps: AVL trees - introduction, AVL trees Insertion, AVL trees Deletion, Heaps -
Insertion, Heapify, Deletion, Heap Sort, Huffman algorithm

Unit VI Graphs: Warshall's algorithm, Shortest path algorithm Floyd Warshall Algorithm (modified Warshall
algorithm), Graph Traversal: BFS, DFS
Hashing : Hashing Introduction, Hash Functions, Hash Table, Closed hashing (open addressing),
Linear Probing, Quadratic Probing, Double Hashing, Open hashing (separate chaining)

List of Practical:

Arrays: Program to implement insertion and deletion operations in arrays

Searching: Program to implement different searching techniques - linear and binary search

Sorting: Program to implement different sorting techniques – bubble, selection and insertion sort

Linked List: Program to implement searching, insertion and deletion operations in linked list

Doubly Linked List: Program to implement searching, insertion and deletion operations in doubly
linked list

Stacks: Program to implement push and pop operations in stacks using both arrays and linked list

Queues: Program to implement enqueue and dequeue operations in queues using both arrays and
linked list

Recursions: Program to demonstrate concept of recursions with problem of tower of Hanoi

Recursive Sorting: Program to implement recursive sorting techniques - merge sort, quick sort

Session 2020-2021 Page: 1/2


Trees: Program to create and traverse a binary tree recursively

Binary Search Tree: Program to implement insertion and deletion operations in BST

Heaps: Program to implement insertion and deletion operations in Heaps and Heap Sort

Text Books: 1. DATA STRUCTURES by SEYMOUR LIPSCHUTZ, MCGRAW HILL EDUCATION

References: 1. DATA STRUCTURES AND ALGORITHMS by ALFRED V. AHO, JEFFREY D. ULLMAN AND JOHN
E. HOPCROFT, PEARSON

Session 2020-2021 Page: 2/2

You might also like