DATA STRUCTURES USING C

Sub. Code: ML46 CIE: 50

Hrs./ Week: 3 SEE: 50
Total Hrs.: 40 Credits: 3

COURSE OBJECTIVES:
1. Explain fundamentals of data structures and their applications essential for programming
/ problem solving
2. Analyze Linear Data Structures: Stack, Queues, Lists
3. Analyze Non-Linear Data Structures: Trees, Graphs
4. Assess appropriate data structure during program development / problem solving
COURSE CONTENT:

UNIT Contents of the Module Hours

BASIC CONCEPTS: Structure & Union, Introduction to Data Structure and its
1 classification, the need for Data structure, Algorithm specification, performance 8
analysis & measurements, Polynomials and Sparse Matrices.
STACKS AND QUEUES: Introduction to Stacks, Stacks Using Dynamic
Arrays, Evaluation of Expressions, Introduction to Queues, Types of Queue:
2 8
Ordinary queue, Circular Queues & Double ended queue, Application of stacks
and Queues.
LINKED LISTS: Definition of Linked lists and Chains, Representing Chains in
3 C, Types of Linked List: Singly Linked List, Circular Singly Linked List, 8
Doubly Linked Lists & Circular doubly linked list, Application of Linked List.

TREES & GRAPH: Introduction to Binary Search Trees (BST), Properties of

4 Binary Tree, Operation on BST, Traversals in Binary Trees, Heaps, Selection 8
Trees, Forests tree, Counting Binary Trees.

EFFICIENT BINARY SEARCH TREES: Optimal Binary Search Trees, AVL

5 Trees, Properties of AVL tree, Construction of AVL tree, Red-Black Trees, 8
Properties of red black tree, Construction of red black tree.
SELF STUDY COMPONENT

Note: 1.Questions for CIE and SEE not to be set from self-study component.

2. Assignment Questions should be from self-study component only.

Text Book:

1. Horowitz, Sahni, Anderson-Freed: Fundamentals of Data Structures in C, 2nd Edition,

Universities Press, 2007.
Reference Books:

1. A M Padma Reddy, “ Approach of data structures”, person publication, 5th edition, 2015
2. Reema Theraja “ Data Structure using C”, 1st Edition, 2014
 INTERNET OF THINGS
Sub. Code: ML652 CIE: 50
Hrs./ Week: 3 SEE: 50
Total Hrs.: 40 Credits: 3

COURSE CONTENT:
UNIT Contents of the Module Hours
Introduction to Embedded Systems-an overview, features. Networked
Embedded System- types and overview, wireless communication standards-
zigbee, Bluetooth & Wi-Fi. OSI & TCP/IP model in a nutshell. Introduction to
1 the Internet and understand how internet works. Introduction to Smart Objects 8
or Things. IOT- understand what IOT is and discuss its application in health-
care systems- Patient Monitoring & diagnostics, Home healthcare & Personal
care & Fitness.
IOT Hardware Platform& Sensor Interface Introduction to CC3100 Wi-Fi
BoosterPack: overview & features. Introduction to CC3100 SDK: understand
2 8
the important APIs. Getting Started with Energia Wi-Fi libraries. Sensor
interface:Temperature sensor, pressure sensor, Light sensor, IR sensor.
Client-Server Communication Paradigm Basic Client-Server communication
3 model, Network Sockets, Ports, and Examples of client server communication, 8
Energia client & server class APIs.
Embedded Web-Server & IOT Cloud Services Embedded web server: Basic
introduction, its importance and role in IOT. Design of a simple embedded web
4 8
server: understand the HTTP & HTML basics Overview of different IOT Cloud
Services.
Application Design & Case Study Case Study1: Wireless Patient Monitor
system Case Study2: Wearable Fitness & Activity Monitor Application Design:
5 8
Design of IOT based pulse oximeter, block diagram, concepts of analog front
end, signal process and Wi-Fi integration
Note:
1. Questions for CIE and SEE not to be set from self-study component
2. Assignment Questions should be from self-study component only

TEXT BOOKS:
1. Getting Started with Internet of Things- CunoPfister, 2011

REFERENCE BOOKS:
1. Interconnecting Smart Objects with IP- J. P Vasseur, Adam Dunkels, 2010