Computer Networks
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.
Back
To Top
Internet Programming
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.
Back
To Top
Computing Profession & Society
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
Back
To Top
Network Programming Lab
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
Back
To Top
Internet Programming Lab
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 examiner.
Back
To Top
Compiler Design
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 compiling 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. Lexical Analysis The role of the lexical
analyze Input bufl~ring, Specification 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
Back
To Top
Advanced DBMS
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)
Back
To Top
Client / Server Computing
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.
Back
To Top
Digital Image Processing
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.
Back
To Top
Distributed Computing
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.
Back
To Top
Advanced Software Engineering
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.
Back
To Top
Distributed Objects
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
Back
To Top
Principles of User Interface Design
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
Back
To Top
Linux Internal
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.
Back
To Top
Information
Systems
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 Information Systems, Prentice-Hall India,
1999.
Back
To Top
