VALLIAMMAIENGINEERINGCOLLEGE

SRM NAGAR KATTANKULATHUR

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

LESSON PLAN

Subject Code&Name : EC8394/ Fundamentals of Data Structures

Degree & Branch : B.E – ECE
Year & Semester : II Year& III Semester
Section : ECE –I & 2 & 3
Staff in charge : M.Priyadharshini
Academic Year : 2018 ODD Semester

AIM:
To understand the concepts of data structures and to gain knowledge on programming with C
language

OBJECTIVE:
• To learn the features of C
• To be acquainted with the concepts and programming skills in C.
• To understand the concepts of linear and non-linear data structures along with the applications.

Reference Mode of Total

UNIT Teaching Hours/T Hours/
Topics to be covered opics Unit

C PROGRAMMING BASICS
Structure of C Program TB1 BB 1

Compiling and Linking Process TB1 BB 1 9

Constants, Variables-Data Types- TB1 BB/PPT 2
Expressions using operators in C
1
Managing Input and Output operations- TB1 BB 1
Decision Making and Branching-Looping
statements
Arrays-One dimensional, Two dimensional TB1 BB 1
Strings-Simple programs, Matrix operations TB1 BB 1
Test 2
 FUNCTIONS,POINTERS,STRUCTURES & UNION
Functions-Pass by value, Pass by reference TB1 BB 1
TB1 BB 1
Recursion-Pointers-Definition-Initialization-
2 Pointer Arithmetic
IO programming TB1 BB 1 9

TB1 BB/PPT 1
Structures and Unions
TB1 BB 1
Structure within a structure
Union-Programs with structures and unions TB1 BB 1
TB1 BB 1
Storage Class-Preprocessor Directives
Test 2

LINEAR DATA STRUCTURES

Array and its representation TB1 BB 2

Stacks and Queue TB2 BB 2

TB2 BB/PPT 1
Linked List-Linked list based
implementation of stack and queue
3
TB2 BB/PPT 1
Evaluation of Expression
TB2 BB 1
Linked list based polynomial addition
Test TB2 BB 2
NON-LINEAR DATA STRUCTURES
Trees-Binary Trees TB2 BB 2
TB2 BB 2
Binary Tree representation and traversals
TB2 BB 1
Binary Search Trees-Applications of Trees
4
TB2 BB/PPT 1
Graph and its representation
TB2 BB 1
Graph Traversal
Test TB2 BB 2

SEARCHING AND SORTING ALGORITHMS

 SEARCHING AND SORTING ALGORITHMS
5
TB2 BB/PPT 2
Linear Search-Binary Search

TB2 BB 1 9
Bubble sort-Insertion sort

TB2 BB 1
Merge sort-Quick sort

TB2 BB/PPT 2
Hash Tables
TB2 BB 1
Overflow Handling
Test 2

TEXT BOOK

1. Pradip Dey and Manas Ghosh, ―Programming in C, Second Edition, Oxford

University Press, 2011.

2. Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed, ―Fundamentals of Data

Structures in C, Second Edition, University Press, 2008

REFERENCES:

1. Mark Allen Weiss, ―Data Structures and Algorithm Analysis in C, Second Edition,
Pearson Education, 1996
2. Alfred V. Aho, John E. Hopcroft and Jeffrey D. Ullman, ―Data Structures and
Algorithms, Pearson Education, 1983.
3. Robert Kruse, C.L.Tondo, Bruce Leung, Shashi Mogalla , ― Data Structures and
Program Design in C, Second Edition, Pearson Education, 2007
4. Jean-Paul Tremblay and Paul G. Sorenson, ―An Introduction to Data Structures with
Applications, Second Edition, Tata McGraw-Hill, 1991.

Staff Incharge HOD/CSE