|
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 postscript. Thc gd g[aphies
library. CGI Examples with 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 :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: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.
Subject Code 1S7T3 Duration
of Exam:3hrs
Max. Exam. Marks :100
Subject Title Information Systems
Max. I.A. Marks 25
Total contact hrs 48
Contents:
1. INTRODUCTION
12hrs
The Challenge of Applying IT Successfully : Phases in Building and
Maintaining Systems; IT-Based Innovations in Every Business Futiction;
Dramatic Progress in Processing Data; Obstacles When Applying IT in the Real
World . Basic Concepts for Understanding Systems : The need for Frameworks
and Models ; Viewing Businesses as Systems; Information Systems and Work
Systems; Framework for Thinking About System in Business; Five Perspectives
for Viewing a Work System; Analyzing an IT-Enabled System from a Business
Professional's Viewpoint. Business Processes: Process Modeling; Architectural
Characteristics of a Business Process; Evaluating Business process
Performance; Is Management a Business Process?
2. BUSINESS APPLICATIONS -1
12
Hrs.
The Internet and Business: Introduction, Business use of the Internet,
Interactive marketing, Business value of the Internet, Customer value and the
Internet. Fundamentals of electronic commerce: Introduction, Foundations and
applications of e-commerce, Business-to-consumer and Business-to- Business
commerce., Electronic payments and security. Intranets aud Extranets in Bt£siiiess:
Business value, Applications and Technologies for Intranets Role of Extranets
,Enterprise collaboration Systems: Enterprise Collaboration, GroupWare,
Electronic communication and conferencing tools, collaborative work
management todls. Information Systems for Business Operations. Information
System in Business; Cross Functional, Marketing, Manufacturing, Human
Resource, Accounting and Financial Information Systems. Transaction
Processing Systems: Transaction processing, Data entry, Batch and Real-time
processing, Database maintenance, Document and report generation. Inquiry
processing. Real world cases.
3. BUSINESS APPLICATIONS
-2
12 Hrs.
Information Systems for Managerial Decision support: Management Information
System and Decision Support System, Examples of DSS Applications, Using DSS;
Executive Information Systems. Artficial Intelligence Technologies in
Business: Overview; Neural Networks, Fuzzy Logic Systems, Genetic Algorithms,
Virtual Reality, Intelligent Agent, Expert Systems and Applications;
Development and value of Expert Systems, Hybrid Artificial Intelligence
Systems. Information Systems for strategic Advantage: Introduction,
Competitive strategy, Strategic roles for Information System, Breaking
business barriers, Value chain and strategic Information System; Strategic
Applications and Issues in Information Technology; Reengineering business
processes, Improving business quality, Becoming an agile competitor, Creating
a virtual company, Building the knowledge- creating company, Using the
Internet strategically, Challenges of strategic Information System,
Sustaining strategic success.
4. PLANNING, BUILDING AND MANAGING INFORMATION SYSTEMS, SECURITY ISSUES
12 Hrs.
Information System Planning: The Process of Information System Planning;
Strategic Alignment of Business and IT; Selecting Systems to Invest In;
Project Management Issues; Systems Analysis Revisited. Building and
Maintaining Information Systems: Phases of Any Information System; Overview
of Alternative Approaches for Building Information Systems; Traditional
System Life Cycle; Prototypes; Application Packages; End-User Development;
Deciding Which Combination of Methods to Use. Information System Security and
Control: Threat of Project Failure; Threat of Accidents and Malfunctions;
Threat of Computer Crime; Factors That Increase the Risks; Methods for
Minimizing Risks.
Text Books: 1. Steven Alter: Information Systems(Third Edition),
Addison-Wesley, 1999 (Chapters 1,2,3,11,12,13).
2. James A. O'Brien: Management Information Systems(Fourth Edition), Tata
McGraw Hill, 1999 (Chapter 8,9,10,11,12).
Reference Books:
1. Laudon and Laudon, Management Information System: Organization and
Technology(Fourdi Edition), Prentice-Hall India,
1996.
2. WS. Jawadekar, Management Information Systems, Tata McGraw Hill, 1998.
3. S. Sadagopal Management Jnformation Systems, Prentice-Hall India, 1999.
|