Scribd
Upload
76 views4 pages

PBG - DS Using C

This document outlines a course on data structures using C. The course objectives are to explain fundamentals of data structures and their applications for programming, analyze linear and non-linear data structures like stacks, queues, lists, trees and graphs, and assess appropriate data structures for program development. The course content covers basic concepts, stacks and queues, linked lists, trees and graphs over 5 units totaling 40 hours. Self-study includes recommended textbooks and notes on assignments and exams.

Uploaded by

bangalore2009
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
76 views4 pages

PBG - DS Using C

This document outlines a course on data structures using C. The course objectives are to explain fundamentals of data structures and their applications for programming, analyze linear and non-linear data structures like stacks, queues, lists, trees and graphs, and assess appropriate data structures for program development. The course content covers basic concepts, stacks and queues, linked lists, trees and graphs over 5 units totaling 40 hours. Self-study includes recommended textbooks and notes on assignments and exams.

Uploaded by

bangalore2009
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

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

You might also like