Syllabus
Subject
Code CS7T1/IS7Tl
Duration
of Exam 3 Hrs
Subject Title Computer Networks
Max. Exam.
Marks 100
Total contact hrs 48 Max.
I.A. Marks 25
Contents:
1. INTRODUCTION
18
Hours
Overview of computer Networks, Network hardware and software, Reference
model-OSI and TCP/IP and their comparison. Network Layer - Network layer
design issues, Various Routing algoritlams and Congestion control algorithm,
Internetworking, The Networking layer in the Internet and in ATM networks.
2. TRANSPORT LAYER 12
Hours
The Transport service, Elements of Transport protocols. Internet Transport
protocols- TCP and UDP, ATM AAL layer protocols, Performance issues.
3. TCP/IP:
6Hours
The TCP/IP architecture. The Internet protocols. Ipv6, user data gram
protocol, DHCP and mobile II), internet routing protocols, multi cast
routing.
4. THE APPUCATION LAYER 12 Hours
Network security - Principles of cryptography, Secret-key and public-key
algorithms, Authentication protocols, Digital signatures. Domain Name System
- The DNS name space, Resource records, Name servers. Simple Network
Management Protocol - The SNMP model, Abstract syntax notation, 5tructure of
management information, Management information base, The SNMP protocol.
Electronic mail - Architecture and services, The user agent, message formats
and message transfer, Email privacy. Usenet News - User view of Usenet and
Usenet implementation.
5.. MULTIMEPlA INFORMATION AND NETWORKING
06 Hours
Lossless Data Compression. Digital Representation of Analog Signals,
Techniques for Increasing Compression, The Real-Time Transport Protocol,
Session Control Protocols.
Text Book:
1. Andrew S Tanenbaum, Computer Networks, Third Edition, Prentice-hall
India, 1996. (Chapters 1.1, 1.2, 1.3, 1.4 (Except 1.4.4, 1.4.5),
5.1,5.2,5.3,5.4,5.5, 5.6, 6.1,6.2, 6.4, 6.5, 6.6, 7.l(Except 7.1.7),
7.2,7.3, 7.4,7.5, 7.6,7.7).
2. Alberto Leon-Garcia & Indra Widjaja, Communication
Networks-Fundamental Concepts and Key Architectures, MicGraw-H ill, 2000.
(Chapter 12)
Reference Books:
1 . W Stallings, Data and Computer Communication, Fifth Edition,
Prentice-Hall India, 1998.
2. S Keshav, An Engineering Approach to Computer Networking, Addison-Wesley,
1998 3. Stevens, UNIX Network Programming, Pretice-Hall India, 1996.
Subject Code C57T2 / 1S7T2
Duration of Exam :3 Hrs
Subject Title Internet Programming
Max. Exam. Marks :100
Total contact hrs 48
Max. I.A. Marks 25
Contents:
1. THE COMMON GATE WAY INTERFACE (CGI)
6Hrs.
CGI applications, con-figuring the server, programming in CGI. Input to the
CGI - Environmental variables, accessing from input, Languages under
different operating systems. Examining environmental variables. Output from
CGI - CGI and response headers; Accept types and content types; the context
length header, Scrver redirection; The Expires and Pragma headers, Status
codes, complete headers.
2. FORMS AND CGI
6Hrs.
HTML tags; sending data to the server; Designing applications using
forms in PERt. Decoding forms in other languages. Server Side Includes (SSI)
- configuration, environmental variables. Including boilerplates. File
statistics. Executing external program and CGI programs. Tailoring 55]
output. Common Errors
3 . HYPERMIEDIA DOCUMENTS
6Hrs.
Creating dynamic pages, COl Examples with postsc~pt. Thc gd g[aphies
library. CGI Examples wLth gnuplot and pgperl. Animation. Advanced form
applications - GOuestbook, Survey/poll and pie graphs, quizitest for~
application, Security.
Introduction to JAVA
6Hrs
JAVA Evolution: Java History, Java Features, How Java Differs from C
and C++, Java arid Internet, lava and World Wide Web, Web Browsers ,
Hardware and Software requirements, Java Support Systems, Java Environment.
Overview of JAVA Language: Introduction, Simple Java Program, More of
Java, An Application with Two Classcs, Java Program Structure, java Tokens,
Java Statements, Implementing a Java Programmimg, Java Virtual Machine,
Command Line Arguments, Programming Style. Constants, Variables, and Data
Types: Introduction, Constants, Variables, Data Types, Declaration of
variables, Giving Values to Variables, Scope of variables, Symbolic
Constants, Type Casting. Getting Values of Variables, Standard Default
Values. Operators and Expressions: Introduction, Arithmetic Operators,
Relational Operators, Logical Operators, Assignment Operators, Increment and
Decrement Operators, Conditional Operators, Bitwise Operators, Special
Operators, Antlunetic Expressions, Evaluation of Expressions, Precedence of
Arithmetic Operators, Type Conversion and Associativity, Mathematical
Functions. Decision Making and Branching: Introduction, Decision Making with
if Statement, Simple if Statement, The if... else Statement, Nesting of if
else Statements, The else if Ladder, The Switch Statement, The ?: Operator.
Decision Making arid Looping: Introduction, The While Statement, The dQ
Statement, The for Statement, Jumps in loops, Labeled Loops.
Classes, Arrays, Strings,and Vectors
6Hrs
Classes, Objects and Methods: Introduction, Defining a Class, Adding
Variables, Adding Methods, Creating Objects, Accessing Class Members,
Constructors, Methods Overloading, Static Members, Nesting of Methods,
Inheritance: attending a Class, Overfiding Methods, Final Variables and
Methods, Finalizer Meihods, Abstract Methods and Classes, Visibility
Control. Arrays, Strings and Vectors: Arrays, One-dimensional Arrays,
Creating an Array, Two-dimensional Arrays, Strings, Vectors, Wrapper
Classes.
Interfaces, Packages, and multithreaded Programming
6hrs.
interfaces: Multiple Inheritance: Introduction, Defining Interfaces,
extending Interfaces, Implementing Interfaces, Accessing Interface
Variables. Packages: Putting Classes together: Introduction, Java API
Packages, Using System Package Naming Conventions, Creating Packages,
Accessing a Package, Using a Package, Adding Class the a Package, Hiding
Classes.
Multithreaded Programming: Introduction, Creating Threads, Extending the
1~read Class, Stopping and Blocking a thread, Life Cycle of a Thread, Using
Thread Methods, Thread Exceptions, Thread Priority, Synchronization,
Implementing the 'Runnable' Interface
7. . Managing Exceptions, Applet Programming 6Hrs :
Managing Errors aud Exceptions: Introduction, Types of Errors, Exceptions.
Syntax of Exception Handling Code, Multiple Catch Statements, Using Finally
statement,throwing or own exceptions,,using exception for debugging.
Applet Programming. Introduction, How Apple is Differ from
Application,Preparing to write Applets, Building Applet Code, Applet Life
Cycle, Creating an Executable applet, Designine i Web Page, Applet Tag,
Adding Applet to HTML File, Running the Applet, More about Applet tag,
passing Parameters to Applets, Aligning the Display, More About HTML Tags,
Displaying Numerical Values, Getting Input from the Usr.
Graphics Programming, Input/ Oulput 6Hrs
Graphics Programming: Introduction, The Graphics Class, Lines and
Rectangles, Circles arcs Ellipses, Drawing Arcs, Drawing Polygons, Line
Graphs, Using Control Loops in Applets, Drawing Bar Charts. Managing Input!
Output Filcs In JAVA; Introduction, Conccpt of Strcams, Stream Classes, Byt(
Stream Classes, Character Stream Classes, Using Streams, Other Uscful I/O
Classes, Using the Filt Class, lnput/Outptit Exceptions, Creation of files,
Reading/writing Characters, Reading/writing Bytes, Handling Primitive Data
Types, Concatenating and Buffering Files, Interactive Input ant output,
Other Stream Classes.
Text Books:
1. Shishir Gundavaram: CGI Programming on The World Wide Web, O'Reilly &
Associates, 1996. ( Chapters 1 to 7 )
2. E. BaIaguruswamy : Programming with JAVA, A Primer, 2nd Edison., TMH,
1999. (Chapters 2 to 16).
Reference Books:
1. Thomas Boutel CGI programming in C and PerI, Addison-Wesley, 1996.
2. Jefry Dwight et al : Using CGI , (Second Edition), Prentice-Hall, India,
1997.
3. Darrel Ince and Adam Freeman : Programming the Internet with Java,
Addison-Wesley, 1997.
4. Ker:Amold and James Gosling: The Java Programming Language,
Addison-Wesley, 1998.
5. Patrick Naughton and Herbert Schildt, JAVA 2 : The complete Reference,
3rd Edition, TMH, 1999.
Duration of Exam :3 Hrs
Subject Code C57T3
Subject Title Advanced Computer Architecture
Max. Exam. Marks 100
Max. I.A. Marks 25
Total
contact hrs 48
Contents
1. INTRODUCTION TO PARALLEL ARChITECTURE: 6 Hrs
Why Parallel Architecture, Convergence of Parallel Architectures,
Fundamental Design issues.
2. PIPELINE PROCESSING: 6 Hours
Introduction, Pipeline design, Pipelined multipliers, Systolic arrays,
Instruction pipelines, Pipeline performance, Super Scalar processing
3. PARALLEL PROGRAMS: 9 Hours
Parallel Application case Studies, The Parallelization Process,
Parallelization of an Example Program
4. WORKLOAD-DRIVEN EVALUATION: 6 Hours Scaling Workloads and
Machines, Evaluating a Real Machine, Evaluating an Architectural Idea or
Trade-off, Illustrating Workload Characterization.
5. SHARED MEMORY MULTIPROCESSOR: 6 hours
Cache Coherence, Memory Consistency, Synchronization, Implications for
software.
6. SCALABLE MULTIPROCESSORS: 6 Hours
Scalability, Realizing Programming Models, Physical DMA, User-Level Access,
Dedicated Message Processing, Shared Physical Address Space, Clusters and
Networks of Workstations, Implications for parallel Software,
Synchronization
7. INTERCONNECTION NETWORK DESIGN: 6 Hours
Basic Definitions, Basic communication Performance, Organizational
Structure, Interconnection Topologies, Routing, Switch Design, Flow Control.
8. FAULT TOLERANCE: 3 hrs
Redundancy , Redundant disk array, Reliability, System Reliability.
Text Books:
1. David E. Culler, J.P. Singh, Anoop Gupta, Parallel Computer Architecture,
Harcoust Asia and Morgan Kauftnann, 1999. ( Chapter
l,2,4,5.l,5.2,5.5,5.6,7.l,7.2,7.3.l,7.3.2,7.5 (Exclude 7.5.1,7.5.2)7.6
(Exclude 7.6.1 ,7.6.2),7.7 (exclude 7.7.1 ,7.7.2),7.8)
2. John P. Hayes, Computer Architecture and Organization, 3rd edition, WCBI
McGraw hill, 1998. (Chapter 4.3.2, 5.3, 7.1, 7.3)
Reference Books:
1 John.L.Hernerly and David.a.Patterson, Computer Architecture: A
quantitative approuls Harsoust Asia and Moogan Kufman, 2nd Edjtjon,1995
2 Gre gory.V.Wilson, Practical Parallel Progrararning, PHI, 1999
Duration of Exam 3 hrs Subject
Code :CS6T4/IS6T4
Max. Exam. Marks :100 Subject
Title Computing Profession & Society Max. I.A. Marks 25
Total contact hrs 48
Contents:
1. Computer Ethics 12hrs
(a) Introduction: What is computer ethics?; Philosophical Ethics;
Professio~al Ethics; The Social Implication of computers : Autonomy and
Access.
b) Ethics and Ethical Decision Making - Why we should care about Ethics,
Computer Ethics and Regular Ethics, Competing Factors that affect our
behavior, Value judgements, The type of ethical choices, Making defensible
decisions. Ethics and Information Technology - Ne~ Technologies, New
problems, Why is Ethical Computer Use a Special Challenge?, What is
Unethical computer use?
2. Ethical Issues and Ethical Decision Making l2Hrs
(a) Property rights in Computer Software; Computers and Privacy; Crime,
Abuse, and Hacker Ethics; Responsibility and Liability.
(b) Solving Ethical Dilemmas : A Sample Case Exercise- A Four-Step Analysis
Process, Sam Case- Too much of a good thing?, Discovering an Ethical
Dilernma, Using the Four-Step process. Select Cases - · Abort, Retry,
Ignore Recovery of Data leads to Discovery of Confidential File · Messages
from All Over : Who controls the content of Email and BBS? · Charades : A
stolen Password and its After-Effects. · Trouble in Sardonia : Do Copyright
Ethics Change Overseas?
(c) Ethics Codes and Policies - The need for Codes and Policies, An Email
Privacy Policy. An Intemet Use Policy.
3. Communication and Personal Skills 12hrs
Communicating at work The Importance of Communication, The nattire of
Commun~cation, Using Communication Networks, Choosing the optimal
Communication channel; Communication, Culture, and Work - Cultural Diversity
and Communication, Organizational Cultui Verbal and Nonverbal Messages -
Verbal messages, Sexual harassment, Nonverbal Communicatiol Listening - The
Importance of Listening, Barriers to effective listening, Approaches to
listening, Reasons for listening; Interpersonal Skills - Building Positive
relationships, Dealing with criticism, Managing Conflict, Negotiating
skills.
4. Working in Groups and Making Effective Presentations
12 hrs
Working Groups Working in Teams Characteristics of Groups and Teams, types
of Groups and teams, Leadership and Influence in groups and tcms,
problem-Solving Communication, Effcctivc Communication in groups and teams.
Making Effective Presentations Developing the Presentation - Establishing a
purpose, Developing the Analysing the situat Organizing your Ideas - The
importance of clear organization, Gathering ideas and material, Organizing
the Body, Planning the introduction, Planning the conclusions, Adding
transitions; Verbal and Visual Support in Presentations Functions of
supporting matcrial, Verbal support. Visual Aids; Delivering the
Presentations - Types of Delivery, Guidelines for Delivery, Question and
Aiisw~r Sessions, Speaking with Confidence.
Text Books:
1. Deborah G. Johnson, Computer Ethics, Second Edition, Prentice Hall, 1994.
(1(a) --Chapters 1, 2,3 and 8 ; 2(a) - Chapters 4, 5,6 and 7 )
2. Ernest A KalIman ,John P. Grub, Ethical Decision making and Information
Technology, Second Edition, McGraw Hill, 1996. ( 1(b)-Chapters 1 and 2; 2(b)
- Chapters 3 ,Part 2-Cases 4,5,9 and 15 only, 2(c) - Appendix A
3. Ronald B. Adler, Jeanne Marguardt El~orst, Communicating at work, Sixth
Edition, McGraw Hill, 1999. (Chapters 1,2,3,4,5,8,10, II, 12, and 13)
Reference Books:
1. Deborah G. Johnson, Helen Nissenbaum(eds), Computers, Ethics, and social
values, Prentice Hall, 1995.
2. Jonathan Price, Kenry Korman. How to communicate Technical Information,
Addison- Wesley, l993
Subject Code CS7L5 / IS7L5
Subject Title Network Programming Lab Duration of Exam:3hrs
Max. Exam. Marks:100
Max. I.A. Marks:25
Contents:
Exercises on inter-process communication process on the same LINUX machine,
Processes on differ machines on a LINUX network. (Eg. Create Processes for
parallel multiplication of matrices, merge sort etc.)
One Mini Project:
Mini project is to develop software for the requirements like the following
1. Simulate the client side for FTP in a LINUX network. Implement as many
functions as possible. Testing may be done using the FTP server on the
operating system.
2. Develop a spooler program to print files on a printer connected to a
different machin on the LINUX network.
3. Develop program for remote log in facility /remote command execution.
Project reports to be submitted for the mini-project. Exam based on demo and
viva of the mini project
Duration of Exam 3hrs
Subject Code: CS7L6 / 1S7L6
Max. Exam. Marks :100 Subject
Title : Internet Programming Lab
Max. I.A. Marks 25
Contents:
Exercises on inter networking involving CGI, HTML and JAVA.
Two mini-projects to be completed and submitted.
I. On a computer network consisting of Window NT/UNIX machine running a web
server software a Client machines running a browser, develop HTML documents
and CGI programs in Java for web-based applications like a bank transaction,
student information system etc.
2. Develop a stand-alone Java application program that exploits the graphics
processing capability of the Java language. The evaluation is based on
demonstration and viva. 1'lle student has to submit a report to the examtner.
Subject Code CS7G1/IS71
Duration of Exam 3hrs
Subject Title Compiler Design
Max. Exam. Marks 100
Total contact hrs 48
Max.
I..A. Marks 25
Contents:
1.Introduction to compling and lexical analysis
Compilers. Analysis of the source program,The phases of a compiler,
Cousins of the compiler, T grouping of phases, Coinpilci-constru~tion tools.
Lextcal Analysis The role of the lexical analyze Input bufl~ring,
Speeiflcation of tokens, Recognition of tokens, A language for specifying
lexic' ailalyzers, Design of a lexical analyzer generator
2. SYNTAX ANAIYSIS 12 Hours
The role of the parser, Context-flee grammar, Writit'g a granimar. Top-down
parsing, Botton-u parsing, Operator-precedence parsing, LR parsers, Parser
generators.
3. SYNTAX-DIRECTED TRANSLATION 6 hrs
Syntax-directed definitions, Construction of syntax trees, Bottom-up
evaluation of S-attribute definitions, L-attributed definitions, Top-down
translations, Bottom-up evaluation of inherite attributes.
4. RUN-TIME ENVIRONMENTS 6 Hours
Source langua' issues, Storagc organizatioll, ~torage-allocatiun strategies,
Access to nonlocal ilanic.' Parameter passing, Symbol tables, l~anguage
facilities for dynamic storage allocation, Dynami storage allocation
techniques, Storage allocation in Fortran. -
5. INTERMEDIATE CODE GENERATION 6 Hours
Intediate languages, Declarations, Assignment statements, lt~)olean
expressions, Case statements
6. CODE GENERATION 6 Hours
Issues in the design of a.code generator, ,The target machine,run-time
stroage management. Basi blocks and flow graphs, Next-use information, A
simple code gelierator, Register allocation an assignment, The dag
representation of basic blocks.
7. CODE OPTIMIZATION 6 Hours
Intruduction, The principle source of optimization, Optimization of basic
blocks, Loops in flo' graphs.
Text Book:
Alfred V Aho, Ravi Seti, Jelfrey 1) UlIman, Compilers Pri'iciples,
Techniques and Tools, Addison Wesley, 1986, ( Chapters 1,3 ( Ixcept
3.6,3.7,3,1)), 4 (Except 4.8), 5 (Except 5.7,58,5.9.5.10)7, (Except
8.6,8.7), 9 (Except 9.9,9.10,9.11,9.12), 10.1, 10.2, 10.3, 10.4
Reference Books:
1. Herk AlbIas, Albert Nymeyer, Practice and principles of Compiler Building
with C, Prentice-Hal
2. Andrew.W.Appel.Modern Complier Imlementation in JAVA cambridge University
Pree,2000
Subject Code CS7G2 /1S7G2
Duration
of Exam :3 Hr.
Subject Title Advanced DBMS Max
Exam MArks:100
Max.I.A.Marks:25
Contents :
1. Data Storage. lndxing and External sorting
Storing Data: Disks and Files:The Memory Hierarchy,RAID,Disk Space
MAnagment,Buffer Manager,files and indexes.Page Formats ,Record Formats
File Organisations and Indexes :Cost Model ,Comparions of Three files
Organisations, Overview of Indexes,PRoperties of indexes,index Specifiation
in SQL-92
Tree Structure Indexing :Indexed Sequencial Acess Method (ISAM).B++TreesA
index dynamic indexes structure.Format of a node,Search ,insert ,Delete,duplicates,B++
Tree in pratice
Hash-based indexing :static hashing ,Extendible Hashing ,Linear hashing
External sorting: A simple Two -Way Merge sort,External Merge Sort,minizing
I/O cost versus Number of I/Os .using B++ tree for Sorting
2. Query. Processing, Physical Database Design 12hrs
Evaluation of Relational Operators, Introduction to Query Processing, The
Selection Operation, General selection Conditions, The Projection Operation
The join Operation, The Set Operation. Aggrete Operations. The Impact of Buffering.
Introduction To QueryOptimization:Overview of Relational Query Optimization,
System Catalog in a Relational DBMS Alternative Plans: A Motivating Example.
A Typical Relational Quert Optinizer: Translating SQL Queries into
Algebra, Estimating the Cost of a Plan, Relational Algebra Equivalences,
Enumeration of Alternative Plans. Nested Subqueries, Other Approaches to
Que. Optimization.
Physical Database Design and Tuning:Introducytion to physicialDatabase
Design, Guidelines for Index Selection, Basic Examples of Index Selection,
Clustering and Indexing, Indexes that Enable Index-Only Plans, Overview of
Database Tuning, Choices in Tuning the Conceptual Schema, Choices in Tuning
Queries and Views, Impaci of Concurrency, DBMS Benebmarking.
3. Parallel, Distributed, Internet Databases, and Decision Support 12Hrs
Parallel and Djstn'huteri Databases: Architectures for Parallel
Databases, Paralle Query Evaluation ,PArallelzing Individual
Operations,parallel Query Optimization,. Introduction to Distributed
Databases, DistributedDBMS. Architectures, Storing Datat in a Distributed
DBMS.Distributed Catalog Management, Distributed Query, Processing Updating
Distributed Data, Introduction to I)istributed Transactions, Distributed
Concurrency Control ,Distributed Recovery
Internet Databases The World Wide Web, Architecture, I3eyond HTML, Indexing
for Text Search, Ranked Keyword Searches on the Web. Deciston Support:
Introduction to Decision Support, Data Warehousing, OLAP,
ImlementingTechniques for OLAP, Views and Decision Support, Finding Answers
Quickly.
3. Data Mining, Object, Spatial, Deductive Databases 12hrs
Data Mining: Introduction to Data Mining, Counting Co-occurrences, Mining
for Rules, Tree-Structured Rules, Clustering, Similarity Search Over
Sequences, Additional Data Mining Tasks.
Object-Database Systems :Motivating Example. User- Detined Abstract Data
Types, Structured Types, Objects. Identity. and Reference Types,
Inheritance. Database Design for av ORDBMS,New challenges in implementing an
ORDBMS,OODBMS,Comparing RDBMS with OODBMSand ORDBMS.
Spatial database mangaemnet: types of spatial data and queries,applications
involving ,Spatial data ,introduction to spatial indeexs ,indexing based on
space-filling curves,grid files,R trees,point and region data .Issue in high
-Dimensional indexing.
Deductive databases:Indroduction to Recursive Queries ,Theretical
Foundations,Recursive Queries with Negation Efficient Evalution of recursive
Queries.
Text Books:
1.Raghu Ramakrishnan and Johannes Gehrke:Dtabase mangement Systems(second
Edition),McGrawHill 200(chapter 7 to 14,16,21 to 27)
Subject Code CS7G4 / 1S7G4
Duration of Exam :3 Hrs
Subject Title Client / Server Computing Max.
Exam. Marks :100
Total contact hrs 48 Max.
l.A. Marks 25
Contents
I. INTRODUCTION.
12HRS.
Client-Server Compitting.' Concepts, Building blocks; The State of the
Client-Server infrastructure: Components, Middleware building block, The
current state.
2. MIDDLEWARE. 12Hrs
NOS. Creating the single system image; The transparent illusion,
Peer-to-Peer Communications, Remote Procedure Calls, Messaging and Queuing,
Stack middle,are TCPIIP and Sockets, NetWare. Net Bios, Named pipes, SNA;
IBM LAN Server ; NetWare vs LAN Server ; DCE-the post modern NOS, DFS,
Threads, QSF's DCE releases.
3. SQL DATABASE SERVICES. 12HRS.
Fundamentals; Database Servers.' Functions, Stored procedures, Triggers
and Rules; SQL Middleware and Federated databases.' The Options. SQL API,
Open SQL Gateways; Data Warehouses: Concepts, OLTP, Information at the
fingertips, Infortnation Warehouses.
4. CLIENT-SERVER TRANSACTION PROCESSING. 12Hrs.
Transactions.' Concepts, ACID properties, Transacti9n Models, Transaction
Processing Monitors, Transaction Management Standards, TP-Lite : Origins
atid Concepts , TP-Lite Vs TP-Heavy ; Client- Server GroupWare'. Concepts
and importance of GroupWare, Components or GroupWare ; Lotui Notes.'
Features and ap~ications.
Text Books:
1. Robert Orfali et al: Essential Client-Server Survival Guide, John Wi icy,
1994. (Chapters 1 to 20).
Reference Books:
1. Linthicelm David Linthiceim's Guide to Clienti Server and Intranet
Development. 3ohn Wiley, 1997.
Subject Code C57G5
Duration of Exam 3 Hrs
Subject Title Digital Control of Dynamic Systems
Max. Exam. Marks :100
Total contact hrs 48
Max. I.A. Marks 25
Contents:
1. Introduction, problem definition, Design overview, Review of continuous
control system Dynamic systems, Transfer function, Root locus, Frequency
response design. Compensation, State space design. 12 hours
2. Introduction to digital control, Digitization, effect of sampling, PID
control, Discrete system analysi: Discrete models of sampled data systetns,
signal analysis and dynamic response. sampled dat systems. 12 hours
3. Design of discrete equivalents, zero-pole mapping, hold equivalents,
Design usin~ transformed techniques. 12 hours
4. Design using state space methods, control law design, estimating Design,
Regulator design introductio of the reference input, integral control,
controllability and observability, Decoupling, Time varyin optimal control
LQR steady- state optimal control. Optimal estimation. 12 hrs
Text Book:
1. Gene F.Franklin, J.David Powell and Michael Workman, "Digital
Control of Dynamic Systems" Addison Wesley, 3rd edition 2000. (
Chapters 1.1 to 1.2,2.1 to 2.6,3.1 to 3.4,4.1 to 4.6,5.1 to5.7.6.1 to
6.44,7.1 to 7.6,8.1 to 8.7,9.1 to 9.4)
Reference Book:
1.Richard C .Dorf,Robert H Bishop,modern control systems addison wesley 1999
Subject Code:CS7H1/IS7H1 Sibject
Title Digital Image Processing
Duration of Exam:3hrs Max.Marks:100
Max.I.A.Marks 25
Contents
1 Digital image representation. fundamental steps in image processing
elements of image processin svstems. A simple image model, sampling and
quantizatio, relationships between pixels. imag com etry. - - 8 hrs
2 Introduction to Fourier transform, discrete fourier transfoms, properties
of the two dimension fourier transfom, FFT, DCT. -----8 hours
3 Spatial domain and fre(1uency domain methods, enhancement by point
processing. enhancement in th frequency domain. SpatitI filtering, eolour
image image processing.
8 hours
4 Deeradation model, Diagonalization of circulant and block circulant
matrices, algebraic approach restoration, restoration in the spatial domain.
8 hours
5. Fandaments of image compression, image compression models. elements of
information theory. error free coml)ress ion, L ossy compression. 8 hours
6. Detection of Discontinuties, edge linking and boundary detection,
Thresholding, use of motioli segmentation. Region Ol erited segmentation. 8
hours
Text Book:
1. Rafael C Gonzalez and Richard E. Woods, Digital Image Processing Addison
Wesley Public Company lue, 1993. (Chapters 1.1 to 1.4, 2.1 to 2.5, 3.1 to
3.4,4.1 to 4.6, 5.1 to 5.3 and 5.8.6 1 to 6.5 )
Refcrencc Book:
1 Anil K. Jam Fundamentals of Digital Image Processing Prentice-Hall of
India, Private Linuted, New Delhi, 1997.
Subject Code CS7H2 / IS7H2
Duration of Exam 3 hrs
Subject Title Distributed Computing
MAx Exam Marks:100
Max.I.A.Marks:25
Contents
INTRODUCTION TO DISURIBUTED SYSTEMS: 6 hrs
Goals - advantages of distributed svstems over centralized systems -
disadvantage S of distributed systems hardware & Software Concepts -
loosely coupled systems,Netwoik operatin' systems - Network file
system,Design Issues - trausparency - flexibility - reliability -perfomance-scalability
,Histroriacl developments.
2.NETWORKS AND PROTOCOLS: 6hrs
An Introduction to computer networking network technologies -LAN,WAN,protocols
,Technology case study .ATM The client server model
3.REMOTE PROCEDURE CALLING:6hrs
Introduction -features of RPC-user package ,Design issues-classes of RPC
system -Interface definition language -Expectiob handling -delivery
guarantees ,Implementation ,interface processing -binding locatig the binder
,RPC in Unix system.eliabilits' - perfrence - scalability; Historical
developments.
4. SYNCHRONIZATION IN DISTRIBUTED SYSTENIS:
6
hrs
Clock synchronization - logical clocks - physical clocks - clock
synchronization algoritlims. Mutual exclusion - A centralized algorithm - A
distributed algorithm - a token ring algorithm, Comparison of thi thice
algorithms,three algorithms .Electron algorithms -the Bully algorithm
-ring algorithm.Dead locks in distributed systems -distributed dealock
detection -distrivbuted deadlock prevention
5.PROCESS AND PROCESSORS IN DISTRIBUTED SYSTEMS: 6hrs
Threads -introduction usage-design issues for thread packages an example for
thread package system models-the workstation model -the processor pool
model-the hybrid mopdel.Processor allocation.Allocation models-design issues
-implemetation issues Scheduling in distributed systems
6.DISTRIBUTED FILE AND DIRECTROY SERVICES: 6hrs
Distributed file service requirement s,file service compomnents -flat file
service-directory service -client model,Design issues .Implementation
techniques-file groups -capabilities and access control-consturction of
UFIDs,Access modes-file representation-file location
7.DISRIBUTED DATABASES: 6hrs
Distributed data stroage,Distributed query processing ,Distributed
transaction model .
8.CASE STUDIES:
Amoeba ,Mach ,Apollo Domain ,SUN NFS,Cambridge file server,locus.
Text Books:
1 Andrew S Tanenbaum, Modem operating systems, PIll 1998; ( Chapters 9 (Sec
I - 4), 10 (Sec 2), Ii (Sec 1,2,3 aud 5), 12 (Sec I - 4). 14,15)
2. George F.Coulons and Jeon Dolimore, Disti-ibited Systems: Concepts and
design, Addison Wesley. 1988; ( Chapters 1 ( See 4), 3 (Sec 1 -
4), 5 (Sec 1-4), 7 (Sec I - 3 and 5), 8 (Sec 2))
3. A.Silberschatz, H.F.Korth and S.Sudarshan, Data base system concepts,
NicGrawHill 1997: (Chapter 18 (Sec 1 - 4))
Reference Books:
1. Ceri Sand Pelagatt, Distributed Databases Principles and Systems.,McGraw
Hilll, 1984 2. Lampson(Ed), Distributed Systems, Sringer-Verlay NY 1981
3. Mukesh Singhal, Niranjan G Advanced Concepts in operating systems.
Subject Code -CS7H3 / IS7H3
Subject Title Advanced Software Engineering Total contact hrs 48
Duration of Exam :3hrs
Max.Exam Marks:100 Max.
I.A. Marks :25
Contents:
1. MANAGING SOFTWARE PROJECTS 12Hrs
Project Management Concepts: The Nianagement Spectrum, People, the
Problem,the process the Project. Software Process and Project Metrics:
Measures, Metrics, and Indicators, Metrics in the Process and Project
Domains, Software Measurement, Reconciling Difle rent Metrics Approaches,
Metrics for Software Quality, Integrating Metrics within the Software
Process. Software Project Planning: Observations on Estimating, Project
Planning Objectives, Software Scope, Resources, Software Project Estimation,
Decomposition Techniques, Empirical Estimation Models, The Make- Buy
Decision, Automated Estimation Tools. Risk Management: Reactive. VS,
Proactive Risk Strategies, Software Risks, Risk Ideutification, Risk
Projection, Risk Mitigation Monitoring, And Management, Safets' Risks and
Hazards, The RMMM Plan. Project Scheduling and Tracking: Basic Concepts, The
Relationship between People and effort , Defining a task set for the
Software Project, Selecting Software engineering Tasks. Refinement of Major
Tasks. Defining a Task Network scheduling .the project plan
2. QUALITY,CONFIGURATION MANGEMENT ,TECHNICAL METRICS, AND FORMAL MEHTODS
12HRS
Software Quality Assurance: Quality Concepts, the Quality Nioveuleut,
Software quality assurance, Software Reviews, Formal Technical Reviews,
Formal Approaches to SQA, Statistical Quality Assurance, Software
Reliability, The SQA plan, The IS09000 Quality Standards. Software
Configuration Management: Software Configuration Management, The SCM
Proccess. Identification of Objects in the Software Configuration, Version
Control, Change Control,confriguration Reporting, SCM Standards. Technical
Metrics for Software: Software Quality. A Framework for Technical Software
Metrics, Metrics for The Analysis Model, Metrics for the Design M6del,
Metrics for Source Code, Metrics for Testing, Metrics for Maintenance.
Formal Methods: Basic Concepts, Mathematical Preliminaries, Applying
Mathematical Notation for Formal Specification, Formal Specification
Languages, Using Z to Represent an Example Software Component. The Ten
Commandments of Formal Methods, Formal Methods-The Road Ahead.
3. OBJECT-ORIENTED SOFTWARE ENGINEERING 12Hrs Object-Oriented
Concepts and Principles: The Object-Oriented Paradigm, Object-Oriented
Concepts, Identifying the Elements of an Object Model, Management of
Object-Oriented Software Projects. Object-Oriented Analysis: Domain Analysi~,
Generic Components of the OO Analysis Model, The OOA Process, The
Object-Relationship Model, The Object-Behavior Model. ObJect-Oriented
Design: Design for Object-Oriented Systems, The Generic Components of The OO
Design Model, The System Design Process, The Object Design Process, Design
Pattems, Object-Oriented Programming. Object-Oriented Testing: Broadening
the View of Testing, Testing OOA and OOD Models, Object- Oriented Testing
Strategies, Test Case Design for OO Software, Testing Methods Applicable at
the Class Level, Interdlass Test Case Design. Technical Metrics for
Object-Oriented Systems: The Intent of Object-Oriented Metrics, The
Distinguishing Characteristics, Metrics for the OO Design Model,
Class-Oriented Metrics, Operation-Oriented Metrics, Metrics for
Object-Oriented Testing, Metrics for Object-Oriented Projects.
4. REUSE, REENGINEERING, CLIENT/SERVER SE, AND CASE 12Hrs Software
Reuse: Management Issues, The Reuse Process, Domain Engineering, Building
Reusable Components, Classifying and Retrieving Components, Economics of
Software Re-i.e. Reengineenng: Business Process Reengineering, Software
Reengineering, Reverse Engineering. Re structuring, Forward Engineering, The
Economics of Reengineering. Client/Server Software Engineering: The
Structure of Client/Server Systems, Software Engineering for C/S Systems,
Anaysis Modeling Issues, Design for C/S Systems, Testing Issues.
Computer-Aided Software Engineering: What is Case, Building Blocks for Case,
A Taxonomy of Case Tools, Integrated Case Environments, The Integration
Architecture, The Case Repository.
Text Books:
Roger S. Pressman: Software Engineering - A Practitioner's Approach (Fourth
Edition), McGraw-Hill, .997.(Chapters 3 4,5,6,7,8,9,18,19,20,2
l,22,23,24,26,27,28,29).
Reference Books
1. Ian Sommerville: Software Engineering (Fifth Edition), Addison-Weslev.
1996.
2. Carlo Ghezzi et al : Fundamentals of Software Engineering, Prentice-Hall
India, 1991. 3.Pankaj Jalote: An Integrated Approach to Software Engineering
(Second Edition), Narosa Publishing House, 1997.
4. F. P. Brooks: The Mythical Man Month (Second Edition), Addison-Wesley,
1995.
Subject Code CS7H4 /IS7H4 Duration
of Exams 3Hrs
Subject Title Distributed Objects
Max. Exam. Marks l00
Total contact hrs 48
Max.
l.A. Marks :25
Contents
INTRODUCTION. 6 HRS
Introduction to CORBA: Information Systems: From the Back Room to the Front
Office, the Scenario, Challenges in System Development, CORBA Overview,
CORBA Concepts, Growth. CORBA Interface Definition Languages: Overview, An
Interface Definition Tutorial, Conversion of Object-Oriented Designs to
Interface Definition Language, Interface Definition Language Guidelines.
Analyzin CORBA' Language
2.CORBA 2 STANDARD
Overview, Standard Object model, The CORBA Architecture, COR[3A Clients and
Object Implementations, Interface and Implementation Repositories, Language
mappings, Portability, Interoperability and Object-Linking & En'bedding
lntegration, CORBA Guidelines.
3.CORBA SERVICES, AND FACILITIES, AND DOMAINS. 12HRs.
Overview, Inlorrnation Management Services, Task Management Services, System
Management Services, Infrastructure Services, The Future of CORBAservices.
CORB.4 Faciliucs and CORBA Domains: Overview, Horizontal CORBAfacilities,
Vertical CORBAfacilities and Related Activities, Leveraging the OMG
Processes.
4.COM. 6 Hrs
Concepts: COM as a better C++, Software Distribution and C++, Dynamic
Linking and C++,C++ and Portability, Encapsulation and C++, Separating
Interface from Implementation. Abstract Bases as Binary Interfaces, Runtime
Polymorphism, Object extensibility, Resource Management. Interfaces:
Interfaces and Implementations Revisited, Interface Definition Language,
Methods and Results, Interfaces and IDL, IUnlcnown, Resource Management and
IUnknown, Ty'pe Coercion and Iunknown, Implementing iUnknown, Using COM
Interface pointers, Optimizing query interf3ce, Data Types, Attributes and
Properties, Exceptions.
5 CLASSES, OBJECTS AND APARTMENTS. I2Hrs.
interface and Implementation, Class Objects, Activation, Using the SCM,
Classes and Servers, Generalizations, Optimizations, Interface and
Implementation Again, Monikers and Composition, Monikers and Persistence,
Server Lifetime, Classes and Interface Definition Language, Class Emulation,
Component Categories. Objects: IUnknown Revisited, Query Interface is
Symmetric, Transitive, and Reflexive, Objects have Static Type,
Querylnterface and lUnlrriown, Uniqueness and Identity, Multiple Interfaces
and Method Names, Dynamic composition, Binary Composition, Containment.
Apartments: Interface and Implementation Revisited, Objects, Interfaces, and
Apartments, Cross-Apartment access, In-Process Marshaling HLlpers, Standard
MarshalAng Architecture, Lifecycle Managing and Marshaling, Custom
Marshaling, The Free Threaded Marshaler.
6. APPLICATIONS, COMPARISION. 6 Hrs.
COM Applications: In-Process Activation Pitfalls, Activation and the SCM,
Server Lifetime Revisited, Application IDs, COM and Security,
Progran'irnatic Security, Access Control, Token Management. Disinbuted
Object Architecture: Choosing a Distributed Object Architecture, Analyzing
the Scenario, Making an Informed Decision, The Underpinnings of Distributed
Architectures, Comparison of OSF's DCE, D'COM, RMI and CORBA,
Interoperability with CORBA, CORBA Selection and Application.
Text Books:
I. Thomas J. Mowbray and ~ViIiiam A. Ruh : Inside CORBA, Addison- Wesley,
1997.,Chapters I tOtt 6). '. Don Box: Essential COM, Addison-Wesley, 1998.
(Chapters 1 to 6).
Reference Books:
Robert Orfali: Client/Server Programming with Java and CORBA (Second
r,dition), John Wileyt 1998. '. Corry Ct al : COM I DCOM Prinier Plus, Tech
Media, l999
Subject code: C57H / IS7H
Duration
of Exam :3 Hrs
Subject Title Principles of User Interface Design
Exam Marks:100
Total contact hr.48
Contents
1 HUMAN FACTORS, THEORIES, PRINCIPLES, AND GUIDELINES 6Hrs
Introductiuon ,goals of system engineeering ,goals of user -interface
design ,motivations for human facors in design ,accommodation of human
diversity ,goals for our profession .high level throries .Object-action
interface model,princile.1:recoginize the deversity ,principal 2. use the
eight golden rules of interface design,principle 3. prevent errors
,guidelines for data display.Guidelines for data entry,balance of automation
anfd human control .Practitioner's summary researcher's agenda.
2. MANGEMENT ISSUES 6hrs
Introduction,organization design to support usability ,the three pillars of
design ,development methodologies,ethnographic observation,participatory
design seenario development,social impact staement for early design
review.legal issues,expert reviews,usability testing and laboratories
surveys.Acceptance tests .Evalulations during active use controlled
psychologically oriented experimants. Summary, Researcher's Agenda.
3.TOOLS ENVIRONMENT,AND MENUS 12hrs
Introduction, Specification methods, Intertace-Building Tools, evaluation
and Critiquing Tools. Direct Manipulation and Virtual Environments:
Introduction, Examples of Direct-Manipulation Systems, Explanations of
Direct Manipulation, Visual Thinking and Icons, Direct-Manipulation
Programming, Home Automation, Remote Direct Manipulation, Virtual
Environments. Menus: TaskRelated Organization, Item Presentat~cn Sequence,
Response Time and Display,' Rate, Fast Niovement nirough Menus, Menu Layout,
Form Fillin, Dialog Boxes. Command and Natural Lanenaecs: functionality to
support users Tasks, Command-Organization Strategies, The Benefits of
Structure, Naming and Abbreviations, Command Menus, Natural Language in
Computing. Practitioner's Sun~ary, Researcher's Ageuda.
4. INTERACTION DEVICES, RESPONSE TIMES, STYLES, AND MANUALS
12hrs Interaction Devices: Introduction, Keyboards and function Keys,
Pointing Devices, Speech Recognition,, Digitization, and Generation, Image
and Video Displays, Printers. Response Time and Display Rate: Theoretical
foundations, Expectations and Attitudes, User Productivity, Variability.
Presentation Styles: Introduction, Error Messages, Nonanthropomorphic
Design, Display Design, Color. Manuals, Help: Reading From Paper Versus from
Displays, Preparation of Printed Nianuals. Preparation of Online Facilities,
Practitioner's Summary, Researcher's Agenda.
5. MULTIPLE-WINDOWS, COMPUTER-SUPPORTED COOPERATIVE ,WORK INFORMATION
SEARCH AND WWW 12HRS
Multiple-Window Strategies: Introduction, Individual-Window Design,
Multiple-Window Dcsi~ri. Coordination by '{iglitly..Coupled Wiudows, Image
Browsing and ~'ightly-Coupled WindowS, Personal Role Management and Elastic
Windows. Computer-Supported Cooperative Work: Introductioij. Co.'.I' of
Cooperation, Asytiebronous Interactions: Different 'Fime, Di fl'erent Place,
Synchronous DistributeI Different Place, Same Time, Face to Face: Same
Place, Same Time, Applying CSCW to Education. Information Search and.
Visualization: Introduction, Database Query and phrase Search in i'extu
Documents, Multimedia Document Searches, Information Visualization, Advanced
Filtering. Hypermedia arid the World Wide Web: Introduction, hypertext arid
Hyperinedia.. World Wide Web. Genres and Goals and Designers, Users and
Their Tasks, Object-Action Interface Model for web site Design,
Practitioner's Summary, Researcher's Agenda.
Text-Books:
1. Ben Shneidemlair Designing the User Interface (Third Edition)
Addison-Wesley, 1998(chapters 1 to 16)
Refernce Books:
1.Alan j Dix et al: lHuman computer interaction(second edition).Prentice
Hall-1998.
2. Eberts: User Interface Design, Prentice-HaIl, 1994
3. Wilber 0 Galitz: The Essential Guide to User InterfaceDesign: An
Introduction to GUI Design; Principles and Techniques, John-Wiley, 1997
Subject Code CS712/IS712 Duration
of Exam :3 Hrs
Subject Title Linux Internal
Max. Exam. Marks :100
Max. I.A. Marks 25
Total contacthrs:48
Contents:
I. INTRODUCTION. 12hrs.
LINUX-The Operating System; Compiling the Kernel; IntroducTion to the
Kernel.' Important data structures, Main algorithms, Implementing Syst,em
Calls. .memory management: Architecture independent memory model, Virtual
address space for a process, Block device caching, Pages urder LINUX.
2. IPC, FILE SYSTEM.12Hrs:
IPC: Synchronization in the Kernel, Communication via files, Pipes.
Debugging using prrace. System V IPC, IPC with sockets. File System: Basic
Principles, Representation of file system in the Kernel, The Proc file
system and Ext2 file system.
3. DEVICE DRIVERS, MODULES, AND DEBUGGING 12Hrs.
Device Drivers: Character and block devices, Polling and interrupts, The
hardware, 1mp1ementin~ driver, An exampl~ of DMA Operation. Modules:Concepts,
Implementation in the Kernel, What Ca.' be implemented as a module'?
Parameter passing , The Kernel daemon, An example module. Debugging.'
Concepts. The debugger printkO, Debugging with gdb.
4. NETWORK IMPLEMENTATION 6Hrs.
Introductory Concepts, Important Structures, Network devices under LINUX.
ARP, IP, UDP and TCP. The packet, interface.
5. SYSTEM CALLS, COMMANDS, FILE SYSTEM, BOOT PROCESS 6hrs
System Calls.' Proces Management, the File System, Communication, Memory
Management. Initialization, All that remains. Kernel-related commands: free,
PS, top, mit, shutdown, strace, traceroute, mount, configuring Kernel,
Network Interface, Serial Interface, and Parallel Interface. The Proc file
syste'n: The I prod directory, The neti directory, The selfi directory, The
sysI ditectory. The boot process . Carrying out the boot process, LILO- The
Linux loader.
Text Books:
1. M. Beck et al: LINUX Kernel Intetnals, Addison-Wesley, 1997. (Chapters 1
to 9, Appendices A. B. C, D).
Reference Books:
I. Remy Cardet al: The LINUX Kernel Book, John Wiley, 1998.
2. Mark G. Sobel: A Practical Guide to LINUX, Addison-Wesley, 1997.
