7/27/2019 syllabus data structure.doc

1/1

CMP-201: Data Structures using 'C'Credits: 04 (Lect, Tutorial, Lab: 4, 1, 0)

Objective(s): The objective of the course is to inculcate among students the theoretical

understanding and practical implementation of data structures which will build efficient

programming skills in them.Learning Outcome(s): After successful completion of this course students should be able

CO1: to identify and define the most appropriate data structure(s) for a give problem,

CO2: to understand algorithms involving complicated data structures,CO3: to implement linear and/or nonlinear data structures,

CO4: to create an efficient data structure specification.

Description

UNIT1: Introduction to Data Structures Definition of data structures and abstract data

types, Static and Dynamic implementations. Examples and real life applications, Data

Structures: Arrays, Address calculation in a single and multi dimensional array. Sparse

matrices

UNIT2: Queues and Lists Definition: Queues & Lists: Array based implementation ofQueues / Lists, Linked List implementation of Queues / Lists, Circular implementation of

Queues and singly linked Lists, Straight / circular implementation of doubly linkedQueues / Lists, Priority queues, Applications

UNIT3: Stacks Definition, Array based implementation of stacks, Linked List based

implementation of stacks, Examples: Infix, postfix, prefix representation, Applications:Mathematical expression Evaluation

UNIT4: Trees & Graphs Definition of trees and Binary trees, Properties of Binary trees

and Implementation, Binary Traversal - preorder, post order, in order traversal, Binary

Search Trees, Implementations, Threaded trees, Balanced multi way search trees, AVLTrees, Implementations, Applications Definition of Undirected and Directed Graphs and

Networks, The Array based implementation of graphs, Adjacency matrix, path matriximplementation, The Linked List representation of graphs, Shortest path Algorithm,Graph Traversal, Connectivity of graphs; Connected components of graphs, Weighted

Graphs, Applications.

UNIT5: Sorting and Searching Algorithms Introduction, Sorting by exchange, selection,insertions, Bubble sort, Selection sort, Insertion sort, Pseudo code algorithm and their C+

+ implementation, Efficiency of above algorithms, Shell sort, Performance of shell sort,

Merge sort, Merging of sorted arrays. Analysis of Quick sort, Picking a Pivot, Apartitioning strategy, Heap sort, Heap Construction, Heap sort, bottom up, Top down

Heap sort approach, Radix sort. Straight Sequential Search, Array implementations,

Linked List representations, Binary Search, Recursive & Non Recursive Algorithms.

Applications & Future Trends.Text Book(s):

1. Tenenbaum et al, Data Structures using C, Prentice Hall India

Reference Books(s):

2. Robert Kruse,Data Structures and Program Design in C, Prentice Hall India

3. Lipschetz S ( Schaums Outline), Theory & Problems of Data Structures, Tata McGraw

Hill4. Aho et al, Data Structures and Algorithms , Addison-Wesley