Scribd
Upload
148 views1 page

Cse205:Data Structures and Algorithms: Course Outcomes

This document outlines the course CSE205: Data Structures and Algorithms. The course aims to develop skills in designing and analyzing linear and non-linear data structures, assessing how data structure choice impacts program performance, and applying suitable data structures to problems. It covers topics like arrays, linked lists, stacks, queues, trees, graphs, and hashing across 6 units, teaching common operations and algorithms for each through examples. Recommended textbooks and references are also provided.

Uploaded by

Shubham Saxena
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
148 views1 page

Cse205:Data Structures and Algorithms: Course Outcomes

This document outlines the course CSE205: Data Structures and Algorithms. The course aims to develop skills in designing and analyzing linear and non-linear data structures, assessing how data structure choice impacts program performance, and applying suitable data structures to problems. It covers topics like arrays, linked lists, stacks, queues, trees, graphs, and hashing across 6 units, teaching common operations and algorithms for each through examples. Recommended textbooks and references are also provided.

Uploaded by

Shubham Saxena
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/ 1

CSE205:DATA STRUCTURES AND ALGORITHMS

L:3 T:0 P:0 Credits:3

Course Outcomes: Through this course students should be able to

develop skills to design and analyze linear and non linear data structures

assess how the choice of data structures and algorithm design methods impacts the
performance of programs

strengthen the ability to identify and apply the suitable data structure for the given real
world problem

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, Towers
of Hanoi, Merge sort
Queues and Recursion : Array and list representation, operations (traversal,
insertion and deletion), Priority Queues, Deques, Function Call, Recursion
implementation and Complexity issues.
Unit IV
Trees : Binary trees: introduction (complete and extended binary trees), memory
representation (linked, sequential), Pre-order traversal using Stack, In-order
traversal using Stack, Post-order traversal using Stack, Binary Search Tree-
searching, Binary Search Tree- Insertion, Binary Search Tree- deletion
Unit V
AVL trees and Heaps : AVL trees Introduction, AVL trees Insertion, AVL trees
Deletion, Heaps: Insertion, Heaps: Deletion, HeapSort, 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)

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

Page:1/1 Print Date : 11/30/2017 6:26:28 PM

You might also like