Syllabus
Subject Code
:CS6T1/ IS6T1
Duration of Exam 3 Hrs
Subject Title Database Management Systems Max.
Exam. Marks 100
Total contact Hrs 48
Max. l.A. Marks: 25
Contents
1. INTRODUCTION.
6 Hrs.
Database and Database Users: Introduction to Database Management System,
Examples, Characteristics of the database approach, Actors on the scene,
Workers behind the Scene, Advantages of using a Database Management Systems,
Implications of the Database Approach, When Not to Use a Database Management
Systems. Database System Concepts and Architecture: Data Models, Schemas,and
Instances, DBMS Architecture and Data Independence, Database Languages and
Interfaces, The Database System Environment, Classification of Database
Management Systems.
2.ER MODELS, RELATIONAL MODEL, AND RELATIONAL ALGEBRA
12 Hrs.
Database Modeling Using the Entite-Relationship Model: Using High-Level
Conceptual Data Model for Database Design, An Example Database Application,
Entity types, Entity Sets, Attributes, and Keys, Relationships, Relationship
Types, Roles, and Structural Constrains, Weak Entity Types, Refining the ER
Design for the COMPANY Database, ER Diagram, Naming Conventions, and Design
Issues. The Relational Data Model, Relational Constraints, and the
Relational Algebra: Relational Model Concepts, Relational Constraints and
Relational Database Schemas, Update Operations and Dealing with Constraint
Violations, Basic Relational Algebra Operations, Additional Relational
Operations. Examples of Queries in Relational Algebra, Relational Database
Design testing ER-to Relational Mapping.
3.
DATABASE DESIGN.
12
Hrs.
Functional Dependencies and Normalization for Relational Databases:
Informal Design Guidelines for Schemas, Functional Dependencies, Normal
Forms Based on Primary Keys, General Definitions of Second and Third Normal
Forms, Boyce-Codd Normal Form. Relational Database Design Algorithms and
Further Dependencies: Algorithms for Relational Database Schema Design,
Multivalued Dependencies and Fourth Normal Form, Join Dependencies and Fifth
Normal Form,Inclusion Dependencies, Other Dependencies and Normal Forms.
4. SQL - THE RELATIONAL DATABASE STANDARD 6 Hrs.
Data Definition, Constants, and Schema Changes in SQL, Basic Queries in
SQl.Comp SQL Queries, Insert, Delete, and Update Statements in SQL, Views
Virtual Tables) in SQL, Specifying General Constraints as Assertion,
Additional Features of SQL.
5. TRANSACTION PROCESSING. 12Hrs
Transaction Processing Concepts . Introduction to Transaction Processing,
Transaction and System Concepts, Desirable Properties of Transactions,
Schedules and Recoverability, Serializability of Schedules, Transaction
Support in SQL. Concurrency Control Techniques: Locking Techniques for
Concurrency Control, Concurrency Control Based on Timestamp Ordering,
Multiversion Concurrencv Control Techniques, Validation (Optimistic)
Concurrency Control Techniques, Granularity of Data items and Multiple
Granularity Luck mg, Using Locks for Concurrency Control in Indexes Some
other Concurrency Control issues. Database Recovery Techniques: Recovery
Concepts,Recovery Techniques Based on Deferred Update, Recovery Techniques
Based on Immediate Update, shadow Paging, The ARIES Recovery Algorithm,
Recovery in Multidatabase Systems, Database Backup and Recovery from
Catastrophic Failures. Database Security and Authorization: Introduction to
Database Security Issues, Discretionary Access Control Based on
Granting/Revoking of Privileges, Mandatory Access Control for Multilevel
Security, Introduction to Statistical Database Security.
Text Book:
Ehniasri and Navathe :Fundamentals of Database Systems ( Third Edition),
Addison.Wesley, 1999. (Chapter 1l,2,3,7,8,9,14,15,19,20,21,22)
Reference Books:
1. Raghu Ramakrishnan: Database Management Systems, Second Edition,
NicGraw Hill. 2000.
2. Date C.J: Introduction to Database Systems, Sixth Edition, Addison-Wesley
, 1995.
3. Patrick 0' Neil & Database - Principles, Programming, Performance,
Second Edition, Morgan Kaufman, 2000.
Subject Code CS6T2 /IS6T2
Duration of Exam 3 Hrs
Subject Title Software Engineering Max.
Exam. Marks 100
Total contact hrs 48
Max. I.A. Marks 25
Contents
1. INTRODUCTION, REQUIREMENT ENGINEERING
12Hrs.
Software products and software process; Process models; Waterfall model,
Evolutionary development. Boelim's spiral model and overview of risk
management; Process visibility, Professional responsibility. Computer-based
systems Engineering Systems and their environment, System Procurement, The
System Engineering process, System architecture modelling, Human factors,
System reliability Engineering. Requirements Engineering.The Requirements
Engineering Process, The software requirements document, Validation of
requirements, Evolution of requirements. Requirement Analysis
Viewpoint-oriented analysis, Method-based analysis, System contexts, So and
Organizational factors. System Models: Data-flow models, Semantic data
models, Object models. Data dictionaries. Requirement definition and
specification: Requirements Definition. Requirement specification,
Non-functional requirements. Software Prototyping: Prototyping in the
software process. Prototyping Techniques, User-interface to typing.
2. Software Design
12 Hrs.
The Design process, Design Strategies, Design quality. Architectural Design:
System structuring, Control models, Modular decomposition, Domain-specific.
Architectures; Object Oriented Design: Objects, Object classes and
inheritance, Object identification, An Object-oriented design example,
Concurrent objects. Function-oriented Design.' Data-flow design, Structural
decomposition, Detailed design, A Comparison of Design strategies. User
Interface Design.' Design Principles, User-System interaction, Information
presentation, User guidance, Interface evaluation,
3. RELIABILITY, REUSE, VERIFICATION AND VALIDATION 12Hrs.
Software Reliability .' Software reliability metrics, Software reliability
specification, Statistical Testing. Reliability growth modeling. Programming
for Reliability: Fault avoidance, Fault tolerance, Exception Handling,
Defensive programming. Software Reuse.' Software Development with reuse,
Software Development for reuse, Generator-based reuse, Application System
portability. Verification and Validation The testing process, Test planning
and Test strategies. Defect Testing: Black-box testing, Structural testing,
Interface testing. Static Verification.' Program inspections,
Mathematically-based verification, Static analysis tools, Cleanroom Software
development.
4. MANAGEMENT ISSUES:
12Hrs
Project Management: Management activities, Project Planning, Activity
organization, Project Scheduling. Managing People: Cognitive fundamentals,
Management implications, Project staffting, Group working, Working
environments. Software Cost Estimation. Productivity, Estimation Techniques,
Algorithmic cost modeling, Project duration and staffing. Quality
Management. Process Quality assurance, Quality reviews, Software standards,
Documentation standards, Software Metrics, Product Quality Metrics. Process
Improvement: Process and product quality, Process analysis and modeling,
Process measurement, The SEI capability Maturity model, Process
classification. Computer Aided Software Engineering: CASE classification,
Integrated CASE, The CASE life cycle.
Text Books:
1. Ian Sommerville: Software Engineering (Fifth Edition), Addison-Wesley,
1996.(Chapters I to 8,12 to 15,17 to 20,22 to 25,28 to 31).
Reference Books:
1. Roger S. Pressman: Software Engineering - A Practitioner's Approach
(Fourth Edition), McGraw Hill, 1997.
2. Carlo Ghezzl 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 CS6T3 /IS6T3
Duration of Exam 3 Hrs
Subject Title Data Communications
Max.
Exam. Marks :100
Total contact hrs 48 Max.
I.A. Marks 25
Contents:
1. INTRODUCTION
6
Hours
Communication Networks and Services; Approaches to Network Design -
Network Functions and Network Topology, Message, Packet, and Circuit
Switching, Telegraph Networks and Message Switching, Telephone Networks and
Circuit Switching, The Internet and Packet Switching; Key Factors in
Communication Network Evolution; Layered Architecture and Applications -
Examples of Layering, OSI Reference Model, TCP/IP Model, Telnet, FTP, and IP
utilities.
2. DIGITAL TRANSMISSION AND TRANSMISSION SYSTEMS
15
Hours
Digital Representation of Information; Properties of Digital Transmission;
Characterization of Communication Channels - Frequency Domain and Time
domain; Fundamental Limits in Digital Communication - The Nyquist signaling
Rate, The Shannon Channel Capacity; Line coding; Modems and Digital
Modulation; Properties of Media and Digital Transmission Systems - Twisted
Pair, Coaxial Cable, Optical Fiber, Radio Transmission, Infrared Light;
Error Detection and Correction - Error Detection, Two-dimensional Parity
checks, Internet Checksum, Polynomial Codes, Standardized Polynomial Codes,
Error-Detecting capability of a Polynomial Code; Multiplexing - Frequency-
Division, Time-Division; SONET; Wavelength-Division Multiplexing; Circuit
Switches; Telephone Network; Signaling; Traffic and Overload Control in
Telephone Networks- Concentration, Overloaded controls; Cellular Telephone
Networks; Satellite Cellular Networks.
3. PEER-TO-PEER PROTOCOLS
9 Hours
Peer-to-Peer protocols and Service Models; ARQ Protocols - Stop and Wait,
Go-back-N, Selective Repeat, Transmission Efficiency of ARQ protocols; Other
Adaptation function - Sliding Window Flow control, Timing Recovery in
Syncltronous Services, Reliable stream service; Data Link Control HDLC, PPP;
Statistical Multiplexing.
4. LOCAL AREA NETWORKS AND MEDIUM ACCESS CONTROL PROTOCOLS
12 Hours Multiple access communications; Local Area
Networks - LAN structure, MAC sublayer, Logical link control Layer; Random
access protocols - ALOHA, Slotted ALOHA, CSMA, CSMA/CD; Scheduling
Approaches to Medium Access Control - Reservation systems, Polling, Token-
Passing Rings, Comparison of Scheduling approaches to Medium Access Control,
Comparison of Random access and Scheduling Medium Access Controls;
Channelization - FDMA, TDMA, CDMA; LAN Standards - Ethernet and IEEE 802,3
LAN standard, Token Ring and IEEE 802.5 LAN standard, FDDI, Wireless LAN.
and IEEE 802.11 standard; LAN Bridges - Transparent Bridges, Source Routing
Bridges, Mixed-Media Bridges.
5. PACKET-SWITCHING NETWORKS
6 Hours
Network services and Internal Network Operation; Packet Network Topology;
Datagrams and Virtual circuits; Structure of Switch Router; Connectionless
Packet Switching; Virtual-Circuit Packet Switching; Overview of Routing and
Congestion in Packet Networks - Routing algorithm classification, Routing
tables, Shortest path routing algorithms, Flooding, Hierarchical mounting,
Distance vector routing, Link state routing, Congestion control algorithms.
Text book:
1. Alberto Leon-Garcia & Indra Widjaja, Communication Networks
Fundamental Concepts and Key Architectures, McGraw-Hill, 2000. (Chapters 1,
2, 3, 4, 5, 6, 7; Except 2.4, 3.8.7, 3.8.8, 5.5.2, 6.5.4, 6.5.5, 7.6, 7.7)
Reference books:
1. William Stallings, Data and Computer Communications, Fifth Edition,
Prentice Hall India, 1999.
2. Andrew S Tanenbaum, Computer Networks, Third Edition, Prentice Hall
India, 1998.
3. Keshav, An Engineering Approach to Computer Networks, Addison-Wesley,
1997.
4. Behrouz Forouzan, Introduction to Data Communications and Networking, TMH,
1999.
5. Larry L Peterson & Bruce S Davis: Computer Networks, Second Edition,
Morgan Kaufman, 2000.
Subject Code CS6L5
/ IS6L5
Duration of Exam 3Hrs
Subject Title Database Applications Lab
Max. Exam. Marks :100
Max. I.A. Marks 25
Contents:
A mini-project implemented in an RDBMS environment like INGRES, ORACLE,
SYBASE etc. chosen by the institution (Excluding dBase-like systems).
The mini-project may be carried out individually or by a batch of not more
than two students. The students will pick a topic in consultation with a
local faculty. The faculty is expected to guide the students. The
mini-project must be carried out in the college only.
The mini-project tasks would involve:
Understanding the mini-world description and the application specification
of the mini-project ·
Bringing out the Conceptual design ( Entity-relationship representation) of
the mini-project ·
Converting the Conceptual design to the Relational design ·
Normalization of the Relational design upto 3NF (desirable 5NF)
Documentation and Submission of Report
Each student in a team should equally participate in the tasks mentioned
above.
Typical mini-projects:
Room reservation - front office need of a luxury hotel ·
Railway reservation for lndian Railways ·
Airline reservation for lndian Airlines·
Sales management of consumer products company ·
Library management ·
A city tourist assistance service.
Bus reservation for a state trausport corporation ·
Front offfice management for a large Bank.
Patient and services management for a large hospital ·
Admissions management for large University ·
Managing of Placement center ·
Sports databases ·
Examination system management ·
Online enquiry service for products and services in a city like Yellow pages
Subject Code CS6L6
Subject Title Computer Graphics Lab
Duration of exam:3hrs
Max
Exam Marks:100
Max I.A.Marks:25
Contents
a)Implementation of graphics algorithms such as the following using C,C++
Generation of Lines, Circles & Figures, Clipping, Transformations etc.
b) Development of a graphic package.
Subject Code:CS6D1/IS6D1
Duration of Exam:3hrs
Subject Title:Digital Signal Processing Max
Exam Marks:100
Total contact hrs:48
Max I.A.Marks:25
Contents
1. Review of Basic Concepts
12Hrs
.
Signals and Signal Processing: Characterization and Classification of
Signals, Typical Signal Processing Operations, Examples of Typical Signals,
Typical Signal Processing Application.Why Digital Signal Processing?.
Transformations Domain Representations of L T I Systems: The Frequency
Response ,The Transfer Function, Types of Transfer Functions, Allpass
Transfer Function, Minimum-Phase and Maximum Phase Transfer Functions,
Complementary transfer Functions, Digital Two-Pairs, .Stability Test,
Discrete- time Processing of Random Signals.
2. Digital Filters
12hrs
Structures: Block Diagram Representation, Signal Flow Graph
Representation, Equivalent Structures,Basic FIR Digital Filter Structures,
Basic Hk Filter Structures, State-Space Structures, Alpass Fiters, Tunable
hR Digital Filters, Cascaded Lattice Realization of hR and FIR Filters,
Parallel Allpass Realization of hR Transfer Functions, Digital Sine-Cosine
Generator, Computation Compexity of Digital Filter Structures. Design:
Preliminary Consideration, Impulse Invariance Method of HR Filter Design,
Bilinear Transform Method of hR Filter Design, Design of Digital hR Notch
Filters, Lowpass HR Digital Filter Design Examples Spectral Transformations
of HR Filters ,FIR Filters Design Based on Truncated Fourier Series, FIR
Filters Design Based frequency Sampling Approach,Computer Aided Design of
Digital Filters.
3. Digital Signal Processors
12hrs
Overview of Motorola DSP563XX Family of Digital Signal Processors,
Architectures of D5P56307: Assembly Language Instructions and Programming;
Typical Software Applications.
4. Implementation, Applications
12Hrs
Implementation Considerations: Basic Issues, Software Implementation,
Computation of the Discrete Fourier Transform, The Quantization Process and
Errors, Analysis of Coefficient Quantization effects Analysis of Coefficient
Quantization Effects in FIR Filters. Representative Applications: Dual -Tone
Multifrequency Signal Detection, Spectral Analysis Using DFT, Short-term
Discrete Fourier Transform, Musical Sound Processing, Digital FM Stereo
Generation, Discrete-Time Analytic Signal Generation, Voice Privacy System,
Subband Codination of Speech and Audio Signals.
Text Books:
1. Sanjit K. Mitra: Digital Signal Processing- A Computer -Based Approach,
Tata MeCraw-Hill, 199S. (Chapters 1,4,6,7,8.1 to 8.3,9.1 to 9.10,11,1 to
11.8)
2. Motorola: DSP56300 Family Manual, 1999.
Reference Books:
1. Alan V. Oppenhein, and Ronald W. Schafer : Discrete-Time Signal
Proeessing(Second Prentice-Hall, 1998.
2. John G. Proakis & Dimitris G. Manolakis: DJP Principles, Algorithm.,
and Applications Prentice -Hall, 1996.
3. Richard G. Lyons:understanding Digital Signal Processing
,Addison-Wesley,1997
Subject Code CS6D2 /IS6D2
Subject Title VLSI Design
Total contact hrs 48 Duration
of Exam:3hrs
Max. Exam. Marks :100
Max. I.A. Marks 25
Contents:
1. Introduction:
12Hrs
Digital Systems and VLSI: Why Design Integrated Circuits, Integrated
Circuit Manufacturing, CMOS Technology, Integrated Circuit Design
Techniques, Transistors and Layout: Fabrication Processes, Transistors,
Wires. and Vias, Design Rules, Layout Design and Tools.
2. LogicGates, Combination Logic Networks 12Hrs
Introduction, Combinational Logic Functions, Static Complementary Gates,
Wires and Delay, Switch Logic, Layout Design Methods, Simulation,
Combinational Network Delay, Crosstalk, Power Optimization, Switch Logic
Networks, Combinational Logic Testing.
3. Sequential Machines, Subsystem Design, Floor Planning: 12Hrs
Sequential Machines: Introduction, Latches and flip-flops, Sequential
Systems and Clocking Disciplines, Sequential System Design, Power
Optimization, Design Validation, Sequential Testing, Subsystem Design:
Introduction, Subsystem Design Principles, Combinational Shifters Adders,
High- Density Memory, Field-Programmable Gate Arrays, Programmable Logic Arr
vs, Floorplanning: Introduction, Floorplanning Methods.
4. Architecture Design, Chip Design, CAD, Design Modeling 12Hrs
Architecture Design: Introduction, Register-Transfer Design, High-Level
Synthesis, Architectures for Low Power, Architecture Testing. Chip Design:
Introduction, Design Methodologies, Kitchen Timer Chip. CAD Systems and
Algorithms: Introduction, CAD Systems, Simulation, Layout Synthesis, Layout
Analysis, Timing Analysis and Optimization, Logic Synthesis, Test
Generation. Design Modeling: Introduction, Hardware Modeling in VHDL.
Text Books
1. Wayne Wolf: Modern VLSI Design, Second Edition, Addison-Wesley, 1998.
(Chapter 1,2,3.1 to 4,5,6.1 to6.4,6.7 to 6.9,7.1,7.2,8,9.1 to 9.3,10.1 to
10.8, Appendix C.1, C.2)
Reference Books:
1. Weste, N.H.E and K. Eshraghian: Principles of CMOS VLSI Design- A System
Perspective(Sec Edition) Addison-Wesley 1993.
2. Michael John Sebastian Smith: Application-Specific Integrated Circuits,
Addison-Wesley, 1997.
Subject Code : CS6E1 /IS6E1
Duration of Exam :3 Hrs
Subject Title Unix System programming
Max. Exam. Marks :100
Total contact hrs 48 Max.
I.A. Marks 25
Contents:
1. Introduction
12hrs
UNIX and ANSI Standards: The ANSI C Standard, The ANSI/ISO C++
Standard, Differences between ANSI C and C++, The POSIX Standards, The POSIX.
1 FIPS Standard, The X/Open Standards.
UNIX and POSIXAPIs: The POSIX APIs, The UNIX and P0SIX Development
Environment, APICommon Characteristics.UNIXFiles: File Types, The UNIX and
POSIX File System, The UNIX and POSIX File Attributes, modes in UNIX System
V, Application Program Interface to Files, UNIX Kernel Support for Files,
Relationship of C Stream Pointers and File Descriptors, Directory Files,
Hard and Symbolic Links.
UNIX File APIs: General File APIs, File and Record Locking, Directory
File APIs, Device File APIs, FIFO File APIs, Symbolic Link File APIs,
General File Class, Regfile Class for Regular Files, dirfile class for
Directory Files, FIFO File Class, Device File Class, Symbolic Link File
Class, File Listing Program.
2. UNIX Processes
12hrs
Environment of a UNIX Process: Introduction, main Function, Process
Termination, Command -Line Arguments, Environment List, Memory Layout of a C
Program, Shared Libraries, Memory Allocation, Environment Variables', setjmp
and longjmp Functions, getrlimit and setrlimit Functions. Process control:
Introduction, Process Identifiers, fork, vfork, exit, wait, waitpid, wait3,
wait4 Functions, Race Conditions, exec Functions, Changing User IDs and
Group IDs, Interpreter Files, system Function, Process Accounting, User
Identification, Process Timers.
Process Relationships: Introduction, Terminal Login; Network Logins,
Process Groups, Sessions, Controlling Terminal, tcgetpgrp and tcsetpgrp
Functions, Job Control, Shell Execution of Programs, Orphaned Process
Groups. A MiniShellExample in C++
3. Signals, Daemon Processes
12hrs
Signals: Introduction, Signal concepts, signal Function, Unreliable Signals,
Interrupted System Calls, Reentrant Functions, SIGCLD Scmantics, Reliablc
Signal Terminology and Semantics, kill and raise Functions, alarm and pa
Functions, Signal Sets, sigprocmask, sigpending, sigaction, sigsetjmp,
siglongjmp, sigsuspend, abort, system, sleep Functions, Job Control Signals,
Additional Features, Interval Timers, POSIX. lb Timers, timer Class. Program
examples in C and C++. Daernon Processes: Introduction, Daemon
Characteristics, Coding Rules, Error Logging, Client-Server model,
Programming Examples.
4. Interprocess Communication
12hrs
Overview of IPC methods, Pipes, popen and pclose Functions, Coprocesses,
FIFOs, System V IPC, Message Queues Semaphores, Shared memory, Client-Server
Properties, Stream Pipes, Passing File Descriptors, An Open Server (Version
I), Client-Server Conncction Functions, An Open Server (Version 2), POSIX.
lb Messages, POSIX. lb Semaphores, Memory Mapped I/O, P0SIX. lb Shared
Memory, Programming Examples in C and C++.
Text Books:
1. Terrence Chan : UNIX System Programming Using C++, Prentice Hall India,
1999. (Chapters 1,5,6,7,8,9,10).
2. W. Richard Stevens: Advanced Programming in the UNIX Environment,
Addison-Wesley, 1993. (Chapters 7.8.9.l0.13.I4.l5).
Reference Book:
1. Keith Haviland et al : UNIX System Programming, Addison-Wesley, 1998.
2. Kernighan B. W and Pike R:The UNIX Programming Environment, Prentice-Hall
India, 1984.
Subject Code CS6E2/ IS6E2
Duration of Exam 3 Hrs
Subject Title Multi-Media Computing
Max. Exam. Marks 100
Total contact hrs 48
Max. I.A. Marks 25
Contents:
1. Introduction, medium, main properties of a multimedia system, traditional
data streams, characteristics, sound, music and speech. 12 hours
2. Image and graphics,Basic concepts, computer image processing. 6 hours
3. Video and Animation, Basic concepts, Television, computer based
animation. Data compression, JPEG, MPEG. 12 hours
4. Optical storage media, computer technology, multimedia operating systems.
6 hours 5. Networking, multimedia communication systems, multimedia
server. 12hours
Text Book:
1. Ralf Steinmetz and Klara Nahrstedt, Multimedia: Computing, communications
and Applications, Prentice-Hall PTR, 1995. (Chapters 1.1 to 1.4,2.1 to
2.6,3.1 to 3.3,4.1 to 4.3,5.1 to 5.3,6.1 to 6.5,6.7,7.1 to 7.10,8.1 to 8.3
9.1 to 9.8, 10.1 to 10.6,11.1 to 11.4)
Reference Book:
1. Guojun Lu : Communication and computing for distributed Multimedia
systems. Artech House Inc, 1996. (Chapters 8.1 to 8.9)
Subject Code : CS6F1 /IS6F1 Duration
of Exam : 3 Hrs
Subject Title : System Simulation Concepts
Max. Exam. Marks :100
Total contact hrs : 48
Max. I.A. Marks : 25
Contents:
1. INTRODUCTION:
9 Hours
Definition of System and Simulation, merits and demerits of simulation,
areas of application, types of systems, various types of models to represent
them, associated terminology, stages of a typical simulation study,
Simulation examples, concept of a system clock, event scheduling Vs time
advance algorithm.
2. RANDOM NUMBERS:
3 Hours
Role of random numbers in simulation, pseudo random number generation
techniques, their properties, methods of testing PRN sequences.
3. RANDOM VARIETIES: 6 Hours
Generation, inverse transformation technique (with exponential distribution
and empirical continuous distribution as examples), Direct transformation
(with normal distribution as example, and acceptance -rejection technique
(with poisson distribution)
4. SIMULATION LANGUAGES:
12 Hours
Need for special purpose simulation languages, detailed study of GPSS,
Introduction to object oriented simulation.
5. INPUT MODELING:
6 Hours
Data collection, same normally encountered distribution (Normal, poisson and
exponential distributions may be studied), estimation of their parameters,
Goodness of fit tests - Chi square test. Input models without data, effect
of covariance and correlation of the quality of data.
6. VERIFICATION AND VALIDATION OF MODELS:
6 Hours
Input Guidelines for verification ot models their calibration &
validation, face validity, validation of model assumptions, validating
input-output transforms, use of historical data.
7. EVALUATION OF SIMULATION EXPERIMENTS:
6 Hours
Length of simulation runs, static and dynamic stochastic simulations
elimination of transients, Auto correlated observations variance reduction
techniques.
Text Books:
1. Jerry Banks, John S Carson & Barry L.Nelson, Discrete Event System
Simulation, 2nd edition., PHI India, 1998, (Chapters 1,
2.1,2.2,3.1,4.6,4.7,8,9 (9.l.1,9.1.2,9.l.4,9.2,9.4.l),l0, 11, 12
2. Geoffrey Gordon." System Simulation", 2nd edition, PHI 1998, (
Chapters 3,9,10)
Reference Books:
1.James A Payne, Introduction to Simulation: Programming Techniques &
methods of analysis", McGraw Hill, 1988.
2. N.Deo. "System Simulation with digital computer". PHI 1979.
Subject Code CS6F2/IS6F2
Subject Title Neural Networks
Total contact hrs 48
Duratration of Exam :3hrs
Max. Exam. Marks:100
Max. IA. Marks :25
Contents:
1. Neural computing:
Definition, overview and applications, ANN : mapping view point, structure
view point and learning approaches 6 hours
2. Mathematical foundation
Vector and Matrix fundamentals, geometry for state space visualization,
optimization, graphs and digraphs. 6 hours
3. Elementary ANN building blocks.
Biological neural networks, Artificial neural networks, Activation
functions, model extensions, linear separability, Batch and iterative
processing, multilayer perceptrons, gradient descent learning. 8 hours
4. Feed Forward Networks
Structure, Delta rule, generalized Delta Rule, architecture, training
extensions, weight space, error surfaces and search, Generalization,
non-Euclidean norms, cascade correlation architecture. ----8hours
5. Recurrent Neural Networks
Introduction, Basic parameters and recurrent network design, weight storage
prescription and network capacity, Network synthesis procedures, energy
function characteristics, Bi-directional associative memory. Boltzman
machines. 8 hours
6. Competitive and Self Organizing Networks. Introduction, general
clustering procedures, competitive learning architectures and algorithms
self organizing feature maps. 6 hours
7 Adaptive Resonance Theory Stability, plasticity dilemma, Radial
Basis function neural works, Time delay neural networks. 6 hours
Text Books:
1. Robert J Schalkoff, Artificial Neural Networks, McGraw Hill
international edition, 1997. (Chapters 1.1 to 1.7,2.1 to 2.4,3.1 to 3.5,42
to 4.6,6.1 to 6.4,7.1 to 7.4,7.9,8.1 to 8.5,8.7,9.1 to 9.4)
2. B.Yegnanarayana, Artificial neural networks, PHI 1999. (Chapters: 7.3,
7.4)
Reference
Book:
1.Simon Hayktn, Neural Networks a comprehensive foundation, MeMillan College
public company, Newyork, 1994.
Subject Code CS6F3/ IS6F3
Duration
of Exam 3 Hrs
Subject Title Operations Research Max.
Exam. Marks 100
Total contact hrs 48
Max.I.A. Marks :25
Contents
1. a).INTRODUCTION
Introduction to OR , nature and meaning, applications of OR, modelling in
OR. phase of OR study.
b). DYNAMIC PROGRAMMING
Concept of dynamic programming, minimum path problem. Critical path
scheduling.
c). GAME THEORY
Optimal solution of 2-player zero-sum games,mixed strategies, graphical
solution of (2XN) and (MX2) games, solution of(MXN)games by linear
programming. 12 hrs
2. LINEAR PROGRAMMING,TRANSPORTATION ASSIGNMENT
Introduction of linear programming through an example. Graphical method.
Formulation of LP model front practical problems. Assumptions and properties
of linear programming. simple method, revised simplex method, big M method,
2 phase method, duality theory. primal and dual relationship, dual simplex
method. Special types of main programming. Problems .- Transportation
problems. Methods to initial feasible solution and modification to obtain
the optimal solution (Degeneracy in transportation problems, unbalanced
transportation problems). 8 hrs
3. ASSIGNMENT PROBLEM
Mathematical formulation of an assignment problem, unbalanced assignment
problem, TSP Hungarian method. 6 HRS
5. QUEUING MODELS
Queueing models and measure. structure specification, and measures of
various qeueing system. analysis of M/M/FIFO/infinite queueing system, Array
M/M/I model,Kendalls notation for representing queues. 6 hrs
6. CPM +PERT
Representation of a project by a network, activities and events, starting
times, finishing time floats, stacks, CPM, idea of crashing probabilistic
times and PERT analysis. 6hrs
Text book:
1. Operations Research S.D.Sharma. Kedarnath Ram Nath & Co. 12th
Edition.
Reference Books:
1. Kantiswaroop, Manmolian and gupta - operation research,
2. Gillelt B G : Introduction to operation research, a computer oriented
algorithmic approach, McGraw Hill book company 1976.
3. Operations Research, Randy A Taha, Fourth edition,
Subject Code:CS6F4 /IS6F4
Duration of Exam 3 Hrs
Subject Title Decision Support Systems and Expert Systems
Max. Exam. Marks 100
Total contact hrs 48
Max. I.A. Marks 25
1. DECISION MAKING AND COMPUTERIZED SUPPORT
6Hrs
Managers and Decision Making, Managerial Decision Making and Informative
System, Managers an Computerized Support, The Need for Computerized Decision
Support technologies, a Framework for Decision Support, The Concept of
Decision Support Systems, Group Decision Support Systems Executive
Information (Support) Systems, Expert Systems, Artificial Neural Networks,
Hybrid Support Systems, The Evolution and Attributes of Computerized
Decision Aids, Introduction and Definition, Systems, Models, The Modeling
Process; Evaluation.
2. DECISION SUPPORT SYSTEMS-I
6Hrs
DSS Configurations, Characteristics, Capabilities, and Components of DSS,
The User, DSS Hardware Distinguishing DSS from Management Science and MIS,
Classifications of DSS, Data warehousing Access, Analysis and Visualization,
The Nature and Sources of Data, Data Collection and Data Problems, The
Internet and Commercial Database Services, Database Management Systems in
DSS Database Organization and Structure, Data Warehousing, OLAP: Data Access
and Mining , Querying and Analysis, Data Visualization and
Multidimensionality, Intelligent Database and Data Mining, The Big Picture.
3. DECISION SUPPORT SYSTEMS-II 12Hrs
Modeling for MSS, Static and Dynamic Models, Treating Certainty,
Uncertainty and Risk, Influence Diagrams, MSS Modeling in Spreadsheets,
Decision Analysis of a Few Alternatives, Optimization, Heuristic
Programming, Simulation, Multidimensional Modeling, Visual Spreadsheets,
Financial and Planning Modeling, Visual Modeling and Simulation, Ready-made
Quantitative Software Packages, Model Base Management, Knowledge-based DSS
& AI Concepts and Definitions, AI Verses Natural Intelligence, Knowledge
in AI , How AI Differs from Conventional Computing, The AI Field, Types of
Knowledge-based DSS, Intelligent DSS, The Future of AI. DSS Construction;
The DSS Development Process; The DSS of the Future, Decision Making in
Groups, Group DSS, The Goal of GDSS and Its Technology Levels, The
Technology of GDSS, The Decision (Electronic Meeting) Room, GDSS Software
Idea Generation, Negotiation Support Systems, The GDSS Meeting Process,
Constructing a GDSS and the Determinants of Its Success, GDSS Research
Challenges.
4. EXPERT SYSTEMS-I 12Hrs
Introduction, History, Basic Concepts,
Structure of Expert Systems, The Human Element in ES, How ES Works, Problem
Areas Addressed by ES, Benefits, Problems and Limitations of ES, ES Success
Factors, Types of Expert Systems, ES and the Internet(lntranets/Web,
Knowledge Engineering , Scope of Knowledge, Difficulties in Knowledge
Acquisition, Methods of knowledge Acquisition, Machine Learning, Intelligent
Agents, Selecting an appropriate Knowledge Acquisition Method, Knowledge
Acquisition from Multiple Experts, Validation and Verification of the
Knowledge Base, Analyzing, Coding, Documenting, and Diagramming, Numeric and
Documented Knowledge Acquisition, Knowledge Acquisition and the Internet/lntranets,
Induction Table Example.
5. EXPERT SYSTEMS-II, SOCIETAL IMPACTS 12Hrs
Reasoning in Artificial Intelligence, Inference with Rules, with Frames;
Model-Based Reasoning Case-Based Reasoning, Explanation and Metaknowledge,
Inferencing with Uncertainty, Representing Uncertainty, Probabilities and
Related Approaches, Theory of Certainty(Certainty Factors), Qualitative
Reasoning, The Development Life Cycle, Phases I, 11,111, IV, V, VI. The
Future of Expert System Development Process. Societal Impacts.
Text Books:
1. Efrain Turban and Jay E. Aronson: Decision Support Systems and
Intelligent Systems(Fifth-Edition),Prentice-Hall, I 998,(Chapters
1,2,3,4,5,6,8,10,12,13, 14,15,16, 21).
Reference Books:
I. Sprague R.H. Jr., and H.J. Watson: Decision Support Systems(Fourth
Edition), PrenticeHall, 1996 2. Donald A Waterman: A Guide to Expert
Systems, Addison-Wesley, 1985. 3. Efrem. G . Mallach : Understanding
Decision Support Systems and Expert Systems, McGraw Hill, 1994.