Download - BAHRA University, Shimla Hills

illinoiseggoΛογισμικό & κατασκευή λογ/κού

28 Οκτ 2013 (πριν από 3 χρόνια και 7 μήνες)

123 εμφανίσεις

Course Curriculum


4 Year (B.Tech) Computer Science & Engineering (2011
-
2015)

Page
1


COURSE DESCRIPTION

(M.

Tech
) in C
omputer Science &

Engineering

(2011
-
201
3
)



I

Year, I Semester



BU G611 TECHNICAL COMMUNICATION






1.

Process, Characteristics, Levels, Flow, Networks and
Importance, Basics of Technical


Communication, Interpersonal, Intrapersonal and Organizational Barriers to

Communication

2.

Non Verbal Communication:
Kinesics, Proxemics, Paralinguistic, Chronemics


3.

Active Listening:
Types, Traits of a good Listener, Active

versus Passive Listening,
and Implications of Effective Listening


4.

Fundamentals of Effective Writing:
Words and Phrases, Sentences and Paragraphs


5.

Fundamentals of Effective Writing:
Art of Condensation, Reading Comprehension


6.

Fundamentals of Effective Writing:
Practice


7.

Effective Presentation Strategies:
Analyzing Audience, Organizing Contents,
Preparing an outline, Visual aids, Types of Delivery


8.

Effective Presentation Strategies:
Mock Presentation followed by Discussion


9.

Technical Reports:
Written Practice


10.

Letters, Memos and E
-
mails:
Structure, Principles, Types


11.

Group Communication:
Group Discussions, Meetings and Conferences


12.

Group Communication:
Mock GD followed by comments


13.

Group Communication:
GD for Evaluation


14.

Inte
rviews:
Types, Preparation, Success and Failure Factors


15.

Interviews:
Practice for Interview


16.

Technical Proposals:
Definition, Types, Structure and Style


17.

Research Paper, Dissertation and Thesis:
Definition, Characteristics Style and
Presentation


18.

Referencing Conventions:
Preparing List of References and Bibliography


L

T

P

C

4

-

-

4

Course Curriculum


4 Year (B.Tech) Computer Science & Engineering (2011
-
2015)

Page
2


Text Book
:


Raman, Meenakshi and Sangeeta Sharma. 2003.
Technical
Communication:Principles and Practice.
New Delhi: OUP.



Reference Book:


(i)

Raman, Meenakshi and Prakash Singh.2006
Business Communication
.
New
Delhi: Oxford University Press.

(ii)

Rizvi, M Ashraf. 2006.
Effective Technical Communication
. New Delhi:Tata
McGraw
-
Hill Publishing Company Ltd.

(iii)

Guffey, Mary Ellen. 2004.
Essentials of Business Communication
. 6
th
Edition.
USA: Thomso
n (South
-
Western).

(iv)

Sharma, R.C. and Krishna Mohan. 2002
Business Correspondence and Report
Writing.
3rd Edition. New Delhi: Tata McGraw
-
Hill PublishingCompany Ltd

(v)

Lesikar, Raymond V. et al. 2001.
Lesikar’s Basic Business Communication.
8
th
Edition.
New Delhi: Tata McGraw
-
Hill CompanyLimited.


CS G551 ADVANCED COMPILATION TECHNIQUES




UNIT
-
I

Introduction to Advanced Topics: Review of Compiler Structure, Advanced Issues in

Elementary Topics, The

Importance of Code Optimization, Structure of Optimizing
Compilers,

Informal Compiler Algorithm Notation (ICAN)


UNIT
-
II

Control
-
Flow Analysis: Approaches to Control
-
Flow Analysis, Depth
-
First Search, Preorder

Traversal, Postorder Traversal, and Breadth
-
F
irst Search, Dominators, Loops and Strongly

Connected Components, Reducibility, Interval Analysis and Control Trees, Structural
Analysis


UNIT
-
III

Data
-
Flow Analysis: Basic Concepts: Lattices, Flow Functions, and Fixed Points, Taxonomy

of Data
-
Flow Problem
s and Solution Methods, Iterative Data
-
Flow Analysis, Lattices of
Flow

Functions, Control
-
Tree
-
Based Data
-
Flow Analysis, Structural Analysis, Interval
Analysis,

Static Single
-
Assignment (SSA) Form, Dealing with Arrays, Structures, and
Pointers


UNIT
-
IV

Dep
endence Analysis and Dependence Graphs: Dependence Relations, Basic
-
Block

Dependence DAGs, Dependences in Loops, Dependence Testing, Program
-
Dependence

Graphs


UNIT
-
V

Early optimizations: Constant
-
Expression Evaluation (Constant Folding), Scalar
Replacement

of Aggregates, Algebraic Simplifications and Reassociation, Value Numbering, Copy

Propagation, Sparse Conditional Constant Propagation

L

T

P

C

3

1

2

4

Course Curriculum


4 Year (B.Tech) Computer Science & Engineering (2011
-
2015)

Page
3


Redundancy Elimination: Common
-
Subexpression Elimination, Loop
-
Invariant Code
Motion,

Partial
-
Redundancy Elim
ination, Redundancy Elimination and Reassociation, Code Hoisting


UNIT
-
VI

Loop optimization: Induction
-
Variable Optimizations, Unnecessary Bounds
-
Checking

Elimination

Register Allocation: Register Allocation and Assignment, Local Methods, Graph Coloring,

Priority
-
Based Graph Coloring

Instruction Scheduling: branch scheduling, list scheduling


Text Books


1.
Advanced Compiler Design and Implementation, by Steven Muchnick, Publisher: Morgan
Kaufmann

2.
Engineering a Compiler, by Keith Cooper and Linda Torczon
, Publisher: Morgan
Kaufmann

3.
Optimizing Compilers for Modern Architectures, by Randy Allen & Ken Kennedy,
Publisher:
Morgan

Kaufmann
.


CS G511 ADVANCED ARCHITECTURE AND PERFORMANCE EVALUATIIO
N



UNIT
-
I

Fundamentals of Computer
design
-

Technology trends
-

cost
-

measuring and reporting

performance quantitative principles of computer design.


UNIT
-
II

Instruction set principles and examples
-

classifying instruction set
-

memory addressing
-

type
and

size of operands
-

addressing modes for signal processing
-
operations in the instruction
setinstructions

for control flow
-

encoding an instruction set.
-
the role of compiler


UNIT
-

III
:

Instruction level parallelism (ILP)
-

over coming data hazards
-

reducing branch costs

high

performance instruction delivery
-

hardware based speculation
-

limitation of ILP


UNIT
-
IV

ILP software approach
-

compiler techniques
-

static branch protection
-

VLIW approach
-

H.W

support for more ILP at

compile time
-

H.W verses S.W solutions


UNIT
-

V

Memory hierarchy design
-

cache performance
-

reducing cache misses penalty and miss rate


virtual memory
-

protection and examples of VM.


UNIT
-
VI

Multiprocessors and thread level parallelism
-

symmetric share
d memory architectures
-

distributed

shared memory
-

Synchronization
-

multi threading.


L

T

P

C

3

1

2

4

Course Curriculum


4 Year (B.Tech) Computer Science & Engineering (2011
-
2015)

Page
4


UNIT
-
VII

Storage systems
-

Types


Buses
-

RAID
-

errors and failures
-

bench marking a storage
devicedesigning

a I/O system.


UNIT
-
VIII

Inter connection networks and cluste
rs
-

interconnection network media


practical issues in

interconnecting networks
-

examples


clusters
-

designing a cluster


Text Book
:


1. Computer Architecture A quantitative approach 3rd edition John L. Hennessy &

David A. Patterson Morgan Kufmann (An Im
print of Elsevier)


Reference:


1. “Computer Architecture and parallel Processing” Kai Hwang and A.Briggs International

Edition McGraw
-
Hill.

2. Advanced Computer Architectures, Dezso Sima, Terence Fountain, Peter Kacsuk,Pearson.


CS G613 ADVANCED OPERATING

SYSTEM




UNIT
-
I

Architectures of Distributed Systems
-

System Architecture types
-

issues in
distributed
operating systems

-

communication networks



communication
primitives
. Theoretical
Foundations
-

inherent limitations of a
distributed system



lamp ports logical clocks


vector
clocks


casual ordering of messages


global state


cuts of a distributed computation


termination detection. Distributed Mutual Exclusion


in
troduction


the classification of
mutual exclusion and associated algorithms


a comparative performance analysis.

UNIT
-
II

Distributed Deadlock Detection
-
Introduction
-

deadlock handling strategies in distributed
systems


issues in deadlock detection an
d resolution


control organizations for distributed
deadlock detection


centralized and distributed deadlock detection algorithms

hierarchical
deadlock detection algorithms. Agreement protocols


introduction
-
the system model, a
classification of agreem
ent problems, solutions to the Byzantine agreement problem,
applications of agreement algorithms. Distributed resource management: introduction
-
architecture


mechanism for building distributed file systems


design issues


log structured
file systems.

UN
IT
-
III

Distributed shared memory
-
Architecture


algorithms for implementing DSM


memory
coherence and protocols


design issues. Distributed Scheduling


introduction


issues in
load distributing


components of a load distributing algorithm


stability


load distributing
algorithm


performance comparison


selecting a suitable load sharing algorithm


requirements for load distributing
-
task migration and associated issues. Failure Recovery and
Fault tolerance: introduction


basic concepts


classificat
ion of failures


backward and
forward error recovery, backward error recovery
-

recovery in concurrent systems


consistent
L

T

P

C

3

1

2

4

Course Curriculum


4 Year (B.Tech) Computer Science & Engineering (2011
-
2015)

Page
5


set of
check points



synchronous and asynchronous check pointing and recovery


check
pointing for distributed database systems
-

re
covery in replicated distributed databases.

UNIT
-
IV

Protection and security

-
preliminaries, the access matrix model and its implementations.
-
safety in matrix model
-

advanced models of protection. Data security


cryptography: Model
of cryptography, convent
ional cryptography
-

modern cryptography, private key
cryptography, data encryption standard
-

public key cryptography


multiple encryption


authentication in distributed systems.

UNIT
-
V

Multiprocessor operating systems
-

basic multiprocessor system
architectures


inter
connection networks for multiprocessor systems


caching


hypercube architecture.
Multiprocessor Operating System
-

structures of multiprocessor operating system, operating
system design issues
-

threads
-

process synchronization and s
cheduling.

Database Operating systems :Introduction
-

requirements of a database operating system
Concurrency control : theoretical aspects


introduction, database systems


a concurrency
control model of database systems
-

the problem of concurrency contro
l


serializability
theory
-

distributed database systems, concurrency control algorithms


introduction, basic
synchronization primitives, lock based algorithms
-
timestamp based algorithms, optimistic
algorithms


concurrency control algorithms, data replic
ation.

TEXT

BOOKS:

1.

Mukesh Singhal, Niranjan G.Shivaratri, "Advanced concepts in operating systems:
Distributed, Database and multiprocessor operating systems", TMH, 2001

2
.

Andrew

S.Tanenbaum, "Mode
rn operating system", PHI, 2003

3
.

Pradeep K.Sinha,
"Distributed operating system
-
C
oncepts and design", PHI, 2003.

4
.

Andrew S.Tanenbaum, "Distributed operating system", Pearson education, 2003

















Course Curriculum


4 Year (B.Tech) Computer Science & Engineering (2011
-
2015)

Page
6


I Year, II Semester



BU G612 PROFESSIONAL PRACTICE
-
I





This course is
designed to train the students towards acquiring competence in teaching as
well as in research methodologies. The course will be conducted in terms of actual
participation in professional activities such as teaching, laboratory organization, course
develop
ment, R & D work, etc. Each student will be assigned under a faculty member to
work on specified projects, and to assist the faculty in teaching and research activities. The
student will be required to present a number of seminars in a group in a structure
d manner.



CS G532 NETWORK
SECURITY





UNIT
-
I

Introduction:

Attacks, Services and Mechanisms, Security attacks, Security services, A
Model for Internetwork

security.
Classical Techniques: Conventional Encryption model,
Steganography, Classical

Encryption Techniques.



UNIT
-
II

Modern Techniques:

Symplified DES, Block Cipher Principles, Data Encryption standard,
Strength of DES, Differential

and Linear Cryptanalysis, Blo
ck Cipher Design Principles and
Modes of operations. Algorithms:

Triple DES, International Data Encryption algorithm,
Blowfish, RC5, CAST
-
128, RC2,

Characteristics of Advanced Symmetric block cifers.


UNIT
-
III

Conventional Encryption:

Placement of
Encryption function, Traffic confidentiality, Key
distribution, Random Number

Generation. Public Key Cryptography: Principles, RSA
Algorithm, Key Management, Diffie
-

Hellman Key exchange, Elliptic Curve Cryptograpy.


UNIT
-
IV

Number theory:

Prime and Relati
vely prime numbers, Modular arithmetic, Fermat’s and Euler’s theorems,
Testing

for primality, Euclid’s Algorithm, the Chinese remainder theorem, Discrete
logarithms. Message

authen tication and Hash functions: Authentication requirements and
functions, Mes
sage

Authentication, Hash functions, Security of Hash functions and MACs.


UNIT
-
V

Hash and Mac Algorithms:

MD File, Message digest Algorithm, Secure Hash Algorithm, RIPEMD
-
160, HMAC.

Digital signatures and Authentication protocols: Digital signatures, Auth
entication Protocols,

Digital signature standards.



L

T

P

C

3

-

-

3

L

T

P

C

3

1

-

3

Course Curriculum


4 Year (B.Tech) Computer Science & Engineering (2011
-
2015)

Page
7


UNIT
-
VI

Authentication Applications:

Kerberos, X.509 directory Authentication service. Electronic
Mail Security:

Pretty Good Privacy, S/MIME.


UNIT
-
VII

IP Security:
Overview, Architecture,
Authentication, Encapsulating Security Payload,
Combining

security Associations, Key Management. Web Security: Web Security
requirements, Secure

sockets layer and Transport layer security, Secure Electronic
Transaction.


TEXT BOOKS:


1.

CRYPTOGRAPHY AND
NETWORK SECURITY,WILLIAM STALLINGS,PEARSON

4th ed.


CS G522 OBJECT ORIENTED
ANALYSIS AND

DESIGN





UNIT
-
I:

Introduction to UML
: Importance of modeling, principles of modeling, object oriented
modeling,

conceptual

model of the UML, Architecture, Software Development Life Cycle.


UNIT
-
II:

Basic Structural Modeling:
Classes, Relationships, common Mechanisms, and diagrams.

Advanced Structural Modeling:
Advanced classes, advanced relationships, Interfaces, Types

and

Roles, Packages.


UNIT
-
III

Class & Object Diagrams:
Terms, concepts, modeling techniques for Class & Object
Diagrams.


UNIT
-

IV:

Basic Behavioral Modeling
-
I:
Interactions, Interaction diagrams.


UNIT
-
V:

Basic Behavioral Modeling
-
II:
Use cases, Use case
Diagrams, Activity Diagrams.


UNIT
-
VI:

Advanced Behavioral Modeling:
Events and signals, state machines, processes and Threads,

time and space, state chart diagrams.


UNIT
-
VII:

Architectural Modeling
: Component, Deployment, Component diagrams and Deploymen
t

diagrams.


UNIT
-
VIII:

Case Study:
The Unified Library application



L

T

P

C

3

1

-

3

Course Curriculum


4 Year (B.Tech) Computer Science & Engineering (2011
-
2015)

Page
8


TEXT BOOKS:


1.

Grady Booch, James Rumbaugh, Ivar Jacobson : The Unified Modeling Language User
Guide,

Pearson Education.

2.

Hans
-
Erik Eriksson, Magnus Penker, Brian Lyons, David Fado:

UML 2 Toolkit, WILEY

Dreamtech

India Pvt. Ltd.

3
.

Meilir Page
-
Jones: Fundamentals of Object Oriented Design in UML, Pearson Education.

4
.

Pascal Roques: Modeling Software Systems Using UML2, WILEY
-
Dreamtech India Pvt.
Ltd.

5
.

Atul Kahate: Object
Oriented Analysis & Design, The McGraw
-
Hill Companies.

6
.

Mark Priestley: Practical Object
-
Oriented Design with UML,TATA McGrawHill

7
.

Appling UML and Patterns: An introduction to Object


Oriented Analysis and Design
and

Unified Process, Craig Larman, P
earson Education.


CS
G512 ADVANCED

DATABASE MANAGEMENT SYSTEMS






UNIT
-
I

Distributed Database Introduction: Distributed DBMS features and needs. Reference
architecture. Levels of distribution transparency, replication.
Distributed database design
-

fragmentation, allocation criteria. Query Optimization & Concurrency Control: Storage
mechanisms. Translation of global queries. / Global query optimisation. Query execution and
access plan. Concurrency control
-

2 phases lock
s. Distributed deadlocks. Time based and
quorum based protocols. Comparison. Reliability
-

non
-
blocking commitment protocols.


UNIT
-
II

Introduction of Data Warehousing: Data warehousing


definitions and characteristics, Multi
-
dimensional data model, Wareho
use schema.

Data Marts: Data marts, types of data marts, loading a data mart, metadata, data model,
maintenance, nature of data, software components; external data, reference data, performance
issues, monitoring requirements and security in a data mart.

On
line Analytical Processing: OLTP and OLAP systems, Data Modeling, OLAP tools, State
of the market, Arbor Essbase web, Microstrategy DSS web, Brio Technology, star schema for
multi dimensional view, snowflake schema; OLAP tools.


UNIT
-
III

Developing a Data
Warehousing:

Building of a Data Warehousing, Architectural strategies &
organizational issues, design considerations,

data content, distribution of data, Tools for Data
Warehousing.

Data Mining :

Definitions; KDD (Knowledge Discovery database) versus Data
Mining; DBMS versus Data Mining, Data

Mining Techniques; Issues and challenges

Association Rules :

A priori algorithm, Partition algorithm, Dynamic inset counting
algorithm, FP


tree growth algorithm;

Generalized association rule.


UNIT
-
IV

Clustering Tech
niques :

Clustering paradigm, Partition algorithms, CLARA, CLARANS;
Hierarchical clustering, DBSCAN;

Categorical clustering, STIRR, ROCK, CACTUS.

Decision Trees :

Tree construction principle, Best split, Splitting indices, Splitting criteria,
Decision tree

construction with

presorting.

Web Mining:

Web content Mining, Web structure Mining, Web usage Mining, Text Mining.

Temporal Data mining:

Basic concepts of temporal data Mining, The GSP algorithm.

L

T

P

C

3

1

2

4

Course Curriculum


4 Year (B.Tech) Computer Science & Engineering (2011
-
2015)

Page
9


TEXT BOOKS
:


[1] Prabhu, Data Warehousing

Concepts,
Techniques, Products, Application; [PHI.]

[2] A. K. Pujari, Data Mining Techniques; [Universities Press.]

[3] Alex Berson and Stephen J Smith, Data Warehousing, Data Mining and OLAP; [TMH.]

[4] Anahory, Data Warehousing in the real world; [Pearson Educatio
n.]

[5] Silberschatz Korth, Sudarshan, Database System Concepts, [MH]

[6] Tannenbaum, Distributed Database, [Pearson]



II Year, I Semester



BU G621 PROFESSIONAL PRACTICE
-
II




This course is designed to train the students towards
acquiring competence in teaching as
well as in research methodologies. The course will be conducted in terms of actual
participation in professional activities such as teaching, laboratory organization, course
development, R & D work, etc. Each studen
t will be assigned under a faculty member to
work on specified projects, and to assist the faculty in teaching and research activities. The
student will be required to present a number of seminars in a group in a structured manner.


CS G531 EMBEDDED SYSTE
M DESIGN



Introduction
:


Embedded Processing


Evolution, Issues and challenges

Architecture:

System and Processor Architecture : von Neumann, Harvard and their variants

Memory Architecture and Devices Input
-
Output Devices and
Mechanisms


Interfacing:

Interfacing of Memory and Peripheral Devices


Functional and Timing Issues

Application Specific Logic Design using Field Programmable Devices and ASICs

Analog to
Digital and Digital to Analog Converters

Bus I/O and Networking Cons
iderations

Bus and
Wireless Protocols


Embedded Systems Software

Embedded Systems Software : Constraints and Performance
Targets

Real
-
time Operating Systems

Real
-
time Operating Systems : Introduction

Scheduling in
Real
-
time Operating Systems


Memory and
I/O Management

Memory and I/O Management: Device Drivers


Embedded Software Development

Embedded Software Development: Flow, Environments
and Tools

System Specification and Modeling

Programming Paradigms

System Verification


L

T

P

C

3

-

-

3

L

T

P

C

3

1

-

3

Course Curriculum


4 Year (B.Tech) Computer Science & Engineering (2011
-
2015)

Page
10


Performance Analysis and Optimi
zation

Performance Analysis and Optimization: Speed,
Power and Area Optimization

Testing of Embedded Systems

System Design Example


Text Book:

T
-
1:
Embedded system design; By Frank Vahid/Tony Givargis.

T
-
2:
Introduction to Embedded system
;
By Shibu K.V.


Reference Book

Lecture Plan/ Course Plan

Details of assignments and project will be announced later.

Chamber Consultation Hour: To be announced afterwards / in class.



ELECTIVE I



CS G651 WEB TECHNOLOGIES



UNIT
-
I

Introduction to
Internet:

Overview: Evolution of the Internet, How Internet Works.

Services offered on the Internet: E
-
mail, Network News, Telnet, FTP, IRC.

Internet Access Method: Dial
-
up connection, Leased line, ISDN.

Internet Services Providers (ISP): Architecture,
Connection through an ISP Server, World
Wide Web

Browsing: URL, Homepage, document management, cookies, plug
-
in, online &
offline Browsing.


UNIT
-
II

WWW: History of WWW, different web generations, W3C.

Search Engines: Technology Overview. Popular search
engines, how to register a web site on
search

engines.

Mark
-
up Languages:

HTML & XHTML: Basic layout of HTML, Head
Section: title, base, link, meta. Body Section: Text

formatting and alignment, fonts, colors,
ordered and unordered lists, links, images, sou
nds, video,

background, tables, forms, frames.
Introduction to XHTML,

DHTML: Cascading style sheet, inline styles, embedded style, linking external style sheets,
positioning

elements, user style sheets, document object model.

XML: Structuring data, XML nam
espaces, DTD and schemas, XML variables, DOM
methods, simple API

for XML, web services, application of XML.


UNIT
-
III

Web Development using Scripting Language:

JavaScripts: Introduction to scripting, user
input/output, memory concepts, arithmetic, decision

making,

control statement, functions,
arrays, objects.

VB Scripts: Operators, data types and control statements, functions, arrays, string
manipulation, classes &

objects.

Active Server Pages (ASP): How ASP works, ASP objects, file system, objects, Active
X
components,

.NET overview, XML: Case study.


L

T

P

C

3

-

-

3

Course Curriculum


4 Year (B.Tech) Computer Science & Engineering (2011
-
2015)

Page
11


UNIT
-
IV

Java Technologies:

Overview of Java, Use of Java for web development.

Java Applets: Applet architecture, applet class, life
-
cycle of applets, display methods
requesting

repainting, using the status
window, HTML applet tag, passing parameter to
applets.

Servlets: Servlet architecture and life
-
cycle, handling HTTP post & get request,
multi
-
tier application using

JDBC from servlet.

JSP: Architecture, standard actions, JSP with
JDBC.

J2EE & EJB: Compone
nt architecture, introducing enterprise JavaBeans, J2EE
Technologies, foundation

for EJB, EJB objects and Bean Instances.

Web Servers (IIS/PWS &
Apache):

HTTP request types, system architecture, client
-
side scripting, accessing web
servers requesting

docum
ents.


TEXT BOOKS


[1] A.S. Godbole, Atul Kahate,Web Technology: TCP/IP to Internet Application Architecture

[TMH].

[2] The Whole Internet: The next Generation [SPD]

[3] Jesse Feiler, Managing the Web Based Enterprise[Morgan Kaufmann]

[4] Chuck Musciano &

Bill Kennedy, HTML & XHTML [SPD]

[5] D. Hunter, et. Al. Beginning XML [WROX]

[6] R. Kalakota, A.B. Whinston, Frontier of Electronic Commerce [Addition
-

Weslay]

[7] P.T.Joseph, E
-
Commerce: A Managerial Perspective [PHI]


CS G631 COMPUTER BASED OPTIMIZATION




Solving Optimization Problems using Linear Programming, Transportation, Assignment and
Network Optimization Problems. Game Theory and Inventory Problems Use of various OR
Techniques.


CS G641 DIGITAL IMAGE PROCESSING







UNIT I DIGITAL IMAGE FUNDAMENTALS AND TRANSFORMS 9

Elements of visual perception


Image sampling and quantization Basic relationship between
pixels


Basic geometric transformations
-
Introduction to Fourier Transform and DFT


Properties of 2D Fourier Transform


FFT


Separable Image Transforms
-
Walsh


H
adamard


Discrete Cosine Transform, Haar, Slant


Karhunen


Loeve transforms.


UNIT II IMAGE ENHANCEMENT TECHNIQUES: 9

Spatial Domain methods: Basic grey level transformation


Histogram equalization


Image
subtraction


Image averaging

Spatial filteri
ng: Smoothing, sharpening filters


Laplacian
filters


Frequency domain filters : Smoothing


Sharpening filters


Homomorphic filtering.


UNIT III IMAGE RESTORATION: 9

Model of Image Degradation/restoration process


Noise models


Inverse filtering
-
Lea
st
mean square filtering


Constrained least mean square filtering


Blind image restoration


Pseudo inverse


Singular value decomposition.


L

T

P

C

3

-

-

3

L

T

P

C

3

-

-

3

Course Curriculum


4 Year (B.Tech) Computer Science & Engineering (2011
-
2015)

Page
12


UNIT IV IMAGE COMPRESSION 9


Lossless compression: Variable length coding


LZW coding


Bit plane coding
-

predictive
coding
-
DPCM.

Lossy Compression: Transform coding


Wavelet coding


Basics of Image
compression standards: JPEG, MPEG,Basics of Vector quantization.


UNIT V IMAGE SEGMENTATION AND REPRESENTATION 9

Edge detection


Thresholding

-

Region Based segmentation


Boundary representation:
chair codes
-

Polygonal approximation


Boundary segments


boundary descriptors: Simple
descriptors
-
Fourier descriptors
-

Regional descriptors

Simple descriptors
-

Texture


TEXT BOOKS


1.



Rafael C G
onzalez, Richard E Woods 2nd Edition, Digital Image Processing
-


Pearson Education 2003.

2.



William K Pratt, Digital Image Processing John Willey (2001)

3.


Image Processing Analysis and Machine Vision


Millman Sonka, Vaclav hlavac,

Roger Boyle, Broo
s/colic, Thompson Learniy (1999).

4.


A.K. Jain, PHI, New Delhi (1995)
-
Fundamentals of Digital Image Processing.

5.


Chanda Dutta Magundar


Digital Image Processing and Applications, Prentice Hall

of India, 2000


CS G661 WIRELESS AND MOBILE
COMMUNICATION




UNIT I WIRELESS COMMUNICATION


Cellular systems
-

Frequency Management and Channel Assignment
-

types of handoff

and their characteristics, dropped call rates & their evaluation
-
MAC


SDMA


FDMA


TDMA


CDMA


Cellular
Wireless Networks


UNIT II WIRELESS NETWORKS



Wireless LAN


IEEE 802.11 Standards


Architecture


Services


Mobile Ad hoc

Networks
-

WiFi and WiMAX
-

Wireless Local Loop


UNIT III MOBILE COMMUNICATION SYSTEMS



GSM
-
architecture
-
Location tracking and
call setup
-

Mobility management
-

Handover
-

Security
-
GSM SMS

International roaming for GSM
-

call recording functions
-
subscriber

and service data mgt

-
Mobile Number portability
-
VoIP service for Mobile Networks


GPRS

Architecture
-
GPRS procedures
-
attach a
nd detach procedures
-
PDP context

procedure
-
combined RA/LA update procedures
-
Billing


UNIT IV MOBILE NETWORK AND TRANSPORT LAYERS



Mobile IP


Dynamic Host Configuration Protocol
-
Mobile Ad Hoc Routing Protocols


Multicast routing
-
TCP over Wireless Networks



Indirect TCP


Snooping TCP


Mobile

TCP


Fast Retransmit / Fast Recovery


Transmission/Timeout Freezing
-
Selective

Retransmission


Transaction Oriented TCP
-

TCP over 2.5 / 3G wireless Networks


L

T

P

C

3

-

-

3

Course Curriculum


4 Year (B.Tech) Computer Science & Engineering (2011
-
2015)

Page
13


UNIT V APPLICATION LAYER



WAP Model
-

Mobile Location ba
sed services
-
WAP Gateway

WAP protocols


WAP

user agent profile
-

caching model
-
wireless bearers for WAP
-

WML


WMLScripts
-

WTA

-

iMode
-

SyncML.


TEXT BOOKS:





1.

Jochen Schiller, “Mobile Communications”, Second Edition, Pearson Education,

2003.

2.

William Stallings, “Wireless Communications and Networks”, Pearson Education,


2002.


REFERENCES

BOOKS
:


1.

Kaveh Pahlavan, Prasanth Krishnamoorthy, “Principles of Wireless Networks”, First

Edition, Pearson Education, 2003.

2.

Uwe Hansmann, Lothar
Merk, Martin S. Nicklons and Thomas Stober, “Principles of

Mobile Computing”, Springer, 2003.

3.

C.K.Toh, “AdHoc Mobile Wireless Networks”, First Edition, Pearson Education, 2002.


C
SG671
-

UBIQUITOUS COMPUTING




UNIT
-
I

The Ubiquitous Computing Vision
,
Introduction to Ubiquitous Computing,Ubiquitous
Computing Visionaries
-
Introducing the Mouse and Early Ubiquitous
Computing,Parc,MIT,Ethics, Privacy, Responsibility


UNIT
-
II


Architecture
-
Autonomic Computing
,
Distributed
Computing
,
Cloud Computing
,
Peer to Peer

Mobility
,
Mobile Computation and

Agents
,
Smart Places
,
Wearable Computing
,
Service
-
Orientation
,
Sensors and Actuators


UNIT
-
III

HCI Principles for Ubiquitous Computing
,

Ubiquitous Environments
,

Programming
Ubiquitous Syst
ems
,
Theory
-
Location, Spatial Databases, Topological Reasoning
,
Mobile
Computation
,Data Structures and MetaData,
Security and Privacy
,
Ambient Calculus,
Relational Models
,
Specifi
cations, UML, OMG, Ontologies


UNIT
-
IV

Context Awareness

GPS
,
Location and
Tracking
,
Ontologies
,
Reasoning
.
Wearable
Computing
,

Privacy
-
Problems of Authentication
,
Confidentiality
,
Total Information
Awareness
,
Credentials
,
Access Control


UNIT
-
V

Taking Your Computing Environment With You
,
Applications
-
The Internet of Things
,
Smart
Homes
,
Smart Workplaces
,
Social Computing
,
Religious Computing
,
Health and Medical
Computing
,
Science
,
Surveillance
,
Monitoring
,
Navigation
,
GPS

L

T

P

C

3

-

-

3

Course Curriculum


4 Year (B.Tech) Computer Science & Engineering (2011
-
2015)

Page
14


TEXT BOOKS

1.

Burkhardt, Henn, Hepper, Rintdorff, Schaeck. “Pervasive Computing”.



Addison Wesley, 2002.

2.

F. Adelstein
, S.K.S. Gupta, “Fundamentals of Mobile and Pervasive Computing”.


The McGraw
-
Hill, 2005.

3.

Jochen Burkhardt, Horst Henn, Stefan Hepper, Klaus Rindtorff, Thomas Schack,

4.

“Pervasive Computing: Technology and Architecture of Mobile Internet
Applications”
,

5.

2002, Addison
-
Wesley, ISBN: 0201722151.

6.


Uwe Hansmann, L. Merk, M. Nicklous, T. Stober, U. Hansmann, “Pervasive

7.

Computing (Springer Professional Computing) ”, 2003, Springer ,ISBN:3540002189.




ELECTIVE
-
II




CS

G652
-

GRID COMPUTING



UNIT

I

GRID COMPUTING


Introduction
-

Definition and Scope of

grid computing


UNIT II

GRID COMPUTING

INITIALIVES

Grid Computing

Organizations and their roles


Grid Computing

analog


Grid
Computing

road map.


UNIT III

GRID COMPUTING

APPLICATIONS

Merging the Grid sources


Architecture with the Web Devices Architecture.


UNIT IV TECHNOLOGIES

OGSA


Sample use cases


OAGSA platform components


OGSI


OGSA Basic Services.


UNIT V

GRID COMPUTING

TOOL KITS

Globus GT 3 Toolkit


Archit
ecture, Programming model, High level services


OGSI .Net
middleware Solutions.

TEXTBOOK

1.

Joshy Joseph & Craig Fellenstein, “Grid Computing”, Pearson/PHI PTR
-
2003.

2.

Ahmar Abbas, “Grid Computing: A Practical Guide to technology and Applications”,

Ch
arles River media


2003.




L

T

P

C

3

-

-

3

Course Curriculum


4 Year (B.Tech) Computer Science & Engineering (2011
-
2015)

Page
15


CS G632
-

ADVANCED JAVA PROGRAMMING






UNIT
-
I

JAVA BASICS REVIEW


Java streaming
-

Networking
-

Event handling
-

Multithreading
-

Byte code Interpretation
-

Customizing application
-

Data Structures
-

Collection classes.



UNIT
-
II

DISTRIBUTED COMPUTING


Custom sockets
-

Remote Method Invocation
-

Activation
-

Object serialization
-
Distributed
garbage collection
-

RMI
-

IIOP
-

Interface definition language
-

CORBA
-

JINI overview.



UNIT
-
III

JAVA BEANS AND SWING


Bean concepts
-

Events in bean box
-

Bean customization
-

Persistence
-

Application
-

deployment using swing
-

Advanced swing techniques
-

JAR file handling.



UNIT
-
IV

JAVA ENTERPRISE APPLICATIONS


JNI
-

Servlets
-

Java Server Pages
-

JDBC
-

Session beans
-

Entity beans
-

Programming and
deploying enterprise Java Beans
-

Java transactions.



UNIT
-
V

RELATED JAVA TECHNIQUES


Java Media Frame work
-

3D graphics
-

Internationalization
-

Case study
-

Deploying n
-
tier
application, E
-

commerce applications.



BOOKS


1.

Deitel & Deitel , "Java How to program" , Pren
tice Hall , 4 th Edition, 2000.

2.

Gary Cornell and Cay S. Horstmann, "Core Java Vol 1 and Vol 2", Sun Microsystems
Press, 1999.

3.

Stephen Asbury,
Scott R. Weiner, Wiley, "Developing Java Enterprise Applications",
1998.

.


CS G672
LOGIC PROGRAMMING




UNIT
-
I

Relational Databases (relational algebra, relational calculus, non
-
recursive Datalog, SQL,
JDBC)

Mathematical Logic (propositional and predicate logic, model theory)


UNIT
-
II

Deductive Databases and Logic Programming
--
Basics:

Syntax of logic programs and
deductive databases
,
Semantics: Model
-
theoretic, Proof
-
theoretic, Fixpoint
semantics
,
Evaluation Strategies:

Bottom
-
up evaluation (Naive,Semi
-
Naive)
,
Top
-
down
evaluation (SLD
-
resolution)


L

T

P

C

3

-

-

3

L

T

P

C

3

-

-

3

Course Curriculum


4 Year (B.Tech) Computer Science & Engineering (2011
-
2015)

Page
16


UNIT
-
III

Deductive Databases
--
Advanced Topics:

Query optimization
,
Negation in deductive
databases
,
Applications of deductive databases
,
Constraint checking in deductive databases


UNIT
-
IV

Data Mining
-
Association Rules
,
Classification/Clustering
,
Web Mining


Textbooks


1.

Logic, Programming and Prolog, Ulf Nilsson and Jan
Maluszynski (2nd Edition),
2000.

Online Edition
. Individual Chapters will be provided. To save trees, kindly print
only the chapters we will cover in class. For reference, you may keep the onli
ne text
with you.

2.

Notes/papers will be provided


CS G601

INTELLIGENT SYSTEMS








UNIT
-
1


Data, information and knowledge. Model of an intelligent system.

Models of knowledge

representations: Representation and reasoning in logic. Semantic representations: semantic

networks, frames; Frame/ script systems; Conceptual dependency and conceptual graphs.


UNIT
-
2

Ontologies.

Knowledge based systems: Software architecture of a knowledge
-
based system,

Rule
-
based programming and production systems, Rule chaining and inference control,

Inference: reasoning about knowledge, Temporal reasoning, Inference under uncertainty:

Baye
sian techniques, Fuzzy reasoning, Case
-
based reasoning.


UNIT
-
3

Intelligent agents, the agent metaphor and attributes of agent hood, Agent theory and
languages,

Inter
-
agent communication, Ontological issues. Alternatives to the symbolic approach:


UNI
T
-
4

Planning, intelligent interfaces, user
-
modeling, Practical implications of choosing and
applying AI solutions. Knowledge representation and the Web, Semantic Web


TEXT BOOKS


1. Russel, S., Norvig, P.: Artificial Intelligence, a Modern Approach, Pe
arson Education

2. Mitchel, T.: Machine Learning. McGraw Hill

3. G. Weiss, Multiagent Systems, MIT Press, 1999.

4. M. Wooldridge, An Introduction to MultiAgent Systems, J. Wiley & Sons







L

T

P

C

3

-

-

3

Course Curriculum


4 Year (B.Tech) Computer Science & Engineering (2011
-
2015)

Page
17


CS G602 DATA MINING AND DATA WAREHOUSING





Introduction, evolution of data warehousing; decision support systems; goals, benefit, and
challenges of data warehousing; architecture; data warehouse information flows; software
and hardware requirements; approaches to data warehouse design; creating and

maintaining a
data warehouse; Online Analytical Processing (OLAP) and multi
-
dimensional data, multi
-
dimensional modelling; view materialization; data marts; data warehouse metadata; data
mining.



BU

G
629T

DISSERTATION


L T P C





-


-

-

20


A
student registered in this course must take a topic in an area of professional interest drawn
from the on the job work requirement which is simultaneously of direct relevance to the
degree pursued by the student as well as to the employing / collaborating
organization of the
student and submit a comprehensive report at the end of the semester working under the
overall supervision and guidance of a professional expert who will be deemed as the
supervisor for evaluation of all components of the dissertation.
Normally the Mentor of the
student would be the Dissertation supervisor and in case Mentor is not approved as the
supervisor, Mentor may play the role of additional supervisor. The final grades for
dissertation are Non
-
letter grades namely Excellent, Good,

Fair and Poor, which do not go
into CGPA computation.






L

T

P

C

3

-

-

3