MGU CS s7 Syllabus free download
OBJECT ORIENTED MODELING AND DESIGN
RT 701 2+1+0
Module 1
Introduction: object oriented development-modeling concepts – object oriented
methodology – models – object oriented themes-Object Modeling– links and
associations – advanced links and association concepts – generalization and
inheritance - grouping constructs – a sample object model
Advanced Object Modeling: aggregation – abstract classes – generalization as
extension and restriction – multiple inheritance – metadata – candidate keys –
constraints.
Module 2
Dynamic modeling: Events and states – Operations – Nested state diagrams –
Concurrency – Advanced dynamic modeling concepts – A sample dynamic model
– Relationship of Object and Dynamic models.
Functional modeling: Functional models – Data Flow Diagrams - Specifying
operations – Constraints – A sample functional model – Relation of functional to
Object and Dynamic models.
Module 3
Analysis: Analysis in object modeling, dynamic modeling and functional
modeling, Adding operations- Iterating the analysis
System Design: Breaking system into subsystems - Identifying concurrencyallocating
subsystems to processors and tasks, managing of data stores. Handling
of global resources- handling boundary conditions-Common Architectural
Frameworks
Module 4
Object Design: Overview of Object design – Combining the three models –
Designing algorithms – Design optimization – Implementation of control –
Adjustment of inheritance - Design of association – Object representation –
Physical packaging – Documenting design decisions-Comparison of
methodologies
Module 5
Other Models: Booch’s Methodology- Notations, models, concepts. Jacobson
Methodology- architecture, actors and use-cases, requirement model, Analysis
Model, Design model, Implementation model and Test Model-Unified Modeling
Language (UML).
Text Book
1. Object Oriented Modeling and Design -JamesRumbaugh, Prentice Hall India
2. Object Oriented Analysis and Design with Applications - Grady Booch, Pearson
Education Asia
References
1. Object Oriented Software Engineering - Ivan Jacobson, Pearson Education Asia
2. Object Oriented Software Engineering - Berno Bruegge, Allen H. Dutoit, Pearson
Education Asia
3. Object Oriented Analysis and Design using UML - H. Srimathi, H. Sriram, A.
Krishnamoorthy
4. Succeeding with the Booch OMT Methods -A practical approach - Lockheed
Martin, Addison Wesley
5. UML and C++ practical guide to Object Oriented development - Richard C.Lee
& William, Prentice Hall India
COMPUTER GRAPHICS
RT 702 3+1+0
Module1
Introduction to Computer Graphics: Basic concepts in Computer Graphics –
Applications of Computer Graphics, Interactive Graphics system – Raster scan
and Random scan systems – Generating a raster image, Application of raster scan
graphics. Video Display Devices, Display processors – Display files – graphical
input & output devices.
Module 2
2D Graphics: Line drawing algorithms – DDA, Bresenham’s – Bresenham’s
Circle drawing algorithm - 2D Transformations, Clipping – Line clipping –
Polygon Clipping, Windowing.
Module 3
3D Graphics: 3D display methods, 3D Object Representation – Polygon Surfaces
– Quadratic surfaces – Spline Representations – Bezier Curves and Surfaces – BSpline
Curves and Surfaces, 3D Transformations.
Module 4
3D Rendering: Three-Dimensional Viewing - Projections, Clipping, Visible
Surface Detection – Classification of Visible surface detection algorithms – Backface
Detection, Depth- Buffer Method, Scan-line Method.
Surface Rendering Methods-Basic illumination Models – Polygon–rendering
Methods, Gouraud Shading, Ray-Tracing Methods.
Module 5
Advanced Technologies: Fractals – Classification of Fractals – Self-Squaring
Fractals, Animation- Raster Animation, Morphing.
Text Book
1. Computer Graphics (C version) - Donald Hearn & Pauline Baker (Pearson
Education Asia)
References
1. Computer Graphics - Donald Hearn & Pauline Baker (Prentice Hall of India)
2. Principles of Interactive Computer Graphics – William .N. Newman, Robert .F.
Sproull (second edition), McGraw Hill edition
3. Computer Graphics Principles & Practice -Foley, VanDam, Feiner, Hughes
(second edition in C), Addison Wesley
4. Fundamentals of Computer graphics & multimedia- D. P. Mukherjee, Prentice
Hall of India
5. Java 2 complete reference - Herbert, Schildt, Tata McGraw Hill
6. Computer Graphics - Roy A Plastack & Gordon Kally (Schanmi Series McGraw
Hill edition)
THEORY OF COMPUTATION
R703 3+1+0
Module 1
Introduction to the theory of computation – Set theory – Definition of sets –
Properties – Countability – Uncountability – Equinumerous sets – Functions –
Primitive recursive and partial recursive functions – Computable and non
computable functions – Diagonalization principle – Formal representation of
languages – Chomsky Classification.
Module 2
Introduction to Automata theory – Definition of Automation – Finite Automata –
Formal definition – Language acceptability by Finite Automata – Transition
Diagrams and Transition systems - Deterministic and Nondeterministic finite
automation – Finite Automation with ? -Transitions – Eliminating ? -Transitions
- Conversion of NFA to DFA – Regular operations – Regular Expressions –
Pumping lemma for regular languages – Applications of finite state automata –
Lexical analysers – Text search.
Module 3
Pushdown Automata – Formal definition – Language acceptability by PDA –
Deterministic and nondeterministic PDA – Context free grammar - Applications
of PDA – Parsing.
Module 4
Turing Machines – Formal definition – Language acceptability – Universal
Turing Machines – Halting Problem of Turing Machines – Church’s Thesis -
Godelization.
Module 5
Algorithmic complexity – Tractable and intractable problems – Complexity
classes – Class P – Class NP – NP Complete and NP Hard problems.
References
1. Introduction to the Theory of Computation- Michael Sipser, Brooks/Cole
(Thomson Learning)
2. Theory of Computer Science – K.L.P. Mishra, N. Chandrashekharan, Prentice
Hall of India
3. Elements of the theory of computation -Harry R Lewis, Christos H Papadimitriou
Prentice Hall of India / Pearson Education Asia
4. The Theory of Computation - Bernard M Morct (Pearson Edn)
5. Introduction to Automata Theory, Languages & Computation John Hopcroft,
Rajeev Motwani & Jeffry Ullman (Pearson Edn)
ADVANCED SOFTWARE ENVIORNMENTS
R704 2+1+0
Module 1
Windows Programming – Components of Windows API- Distinction with
ordinary programs – Event Driven Programming – WinMain Function – Creating
Windows – Message loop – Window procedures - Menus & Buttons – Drawing
on Windows.
Module 2
MFC Features & Advantages – MFC Classes – Life cycle of an MFC application
– The CWinApp Classes – Creating windows – Message maps and event
handling – Menus & Buttons - Drawing on MFC windows – Handling mouse &
Keyboard events.
Module 3
CORBA – Introduction – Features – Fundamental concepts in Distributed objects
– CORBA IDL – stub & Skeleton - implementing a simple CORBA server and
CORBA client with C++.
Module 4
CORBA object reference – Managing references at server – CORBA factories –
CORBA object creation in C++ & JAVA – CORBA Exceptions – Destroying
CORBA objects - comparison of CORBA & DCOM Architectures.
Module 5
X-Windows – Clients & Servers - Basic Architecture of X-Windows systems –
Layers in XWindows Architecture – XWindows Programming – Simple Hello
World Application in X. Command line options and resources – connecting to XDisplay
– creating windows and graphics context – Handling events – creating
child windows.
References
Module1, 2
1. Visual C++ Programming - Yashwanth Kanetkar (BPB)
2. Programming Windows Fifth Edition – Charles Petzold Microsoft Press
3. Visual C++ Programming Bible – Leinecker & Archer IDG Books
4. Visual C++ Handbook - Osborne, TMH
Module 3, 4
5. COM & CORBA side by side – Janson Pritchard, Pearson Education Asia
Module 5
6. X-Windows system programming – Nabajyoti Barkakati (2nd Edition), Prentice
Hall of India
WEB TECHNOLOGIES
RT 705 2+1+0
Module 1
Introduction to SGML – features - XML, XML as a subset of SGML – XML Vs
HTML – Views of an XML document – simple XML documents – Starting &
Ending of Tags – Attributes of Tags – Entity References – Comments - CDATA
section
Module 2
Document Type declarations – Creating XML DTDs – Element type declaration –
Attribute List Declaration – Attribute types – Attribute defaults – Displaying
XML Data in HTML browser as HTML tables – Storing XML data in HTML
document – Converting XML to HTML with XSL minimalist XSL style sheets –
XML applications
Module 3
Java Beans: Features – Designing Java Beans – Creating and using properties –
Induced - bound and constrained properties - using and creating events –
Introspection – creating & using Beanlnfo clauses – customization – providing
custom property editors and GUI interfaces.
Module 4
JSPs - Creating simple JSP Pages – templating – Request time expression –
Request & Response objects – Reading parameter values – Using Javabeans in
JSPs - Reading & setting Properties of JavaBeans – Connecting forms & bean
properties – Serialized beans – declaring variables & methods in pages –
scriptlets – conditionals, loops & execution handling in JSPs with scriptlets –
Accessing beans via scriptlets.
Module 5
EJB – Basics of EJB – Types of Beans – Development of Session Beans – Steps –
Creating & Implementing Interfaces – Writing Deployment descriptors –
Packaging and deploying bean - using the bean from a client – Development of
stateful session bean. Entity beans – Features (Basics of developing and using
entity beans)
References
Module1, 2
1. XML by Example: Building Ecommerce applications - Sean McGrath,Pearson
Education Asia
Module3
2. Using JAVA 2 Platform Special Edition Java 2, AWT, Swing, XML and Java
Beans - Joseph L. Weber, Prentice Hall of India
3. Programming Black Book - Steven Holzner, Wiley Dreamtech
Module4
4. Java Server pages - Larne Pekowsky – Pearson Education Asia
5. JSP: Java server pages - Barry Burd, IDG Books India
Module 5
6. Mastering Enterprise Java Beans and the Java 2 Platforms, Enterprise Edition –
EdRoman (WILEY computer publishing)
7. EJB Design Patterns - Floyd Marinescu
Additional Reference
8. Internet & Web Technologies - Raj Kamal, TMH
ELECTIVE - I
R706 3+1+0
List of electives
1. Optimization Techniques
2. Operating System Kernal Design
3. Principles of Real Time Systems
4. Windows Programming
5. Mobile Computing
6. Software Architecture
7. Lan Technology
Note
New Electives may be added according to the needs of emerging fields in
technology. The name of the elective and its syllabus should be submitted to the
university before the course is offered.
OPTIMIZATION TECHNIQUES (ELECTIVE - I)
CMELRTA 706-1 3+1+0
Module1: Classical optimization techniques
Single variable optimization – Multivariable optimization with no constraints –
Hessian matrix – Multivariable saddle point – Optimization with equality
constraints – Lagrange multiplier method- Multivariable optimization with
inequality constrains – Kuhn-Tucker conditions.
Module 2: One-dimensional unconstrained minimization
Elimination metods – unrestricted search method – Fibonacci method –
Interpolation methods – Quadratic interpolation and cubic interpolation metods.
Module 3 Unsonstrained minimization
Gradient of function – Steepest descent method – Newton’s method – Powells
method – Hooke and Jeeve’s method.
Module 4 Interger – Linear programming problem
Gomory’s cutting plane method – Gomery’s method for all integer programming
problems, mixed integer programming problems
Module 5 Network Technique
Shortest path model - Dijkstra’s Algorithm Floyd’s Algorithm – minimum
spanning tree problem – PRIM algorithm – Maximal Flow Problem algorithm
References
1. Optimization theory and application - S.S. Rao, New Age International P. Ltd.
2. Optimization Concepts and applications in Engineering - A. D. Belegundu, T.R.
Chandrupatla, Pearson Education Asia.
3. Principles of Operations Research for Management - F. S. Budnick, D.
McLeavey, R. Mojena, Richard D. Irwin, INC.
4. Operation Research an introduction - H. A. Taha, Eastern Economy Edition.
5. Operation Research – R. Pannerselvam, PHI
OPERATING SYSTEM KERNEL DESIGN (ELECTIVE - I)
R706-2 3+1+0
Module 1
Operating system – Basic Structure - Kernel – monolithic and microkernel
architectures – Overview of UNIX kernels – Process kernel Model - reentrant
kernels -Signals –Interrupts – Timer interrupts - System calls – Implementation of
simple system calls – Booting procedure.
Module 2
Processes and Tasks – Process relationship – process creation – Process
Scheduling – Scheduling algorithm – SMP Scheduler
Synchronization in kernel – Synchronization techniques - Interprocess
communication using semaphores, messages and shared memory
Module 3
Memory Management – The architecture independent memory model in Linux –
memory pages – Virtual address space and linear address calculation – Virtual
address space for a process – User segment – Virtual memory areas – Kernel
Segment – Memory allocation in kernel segment – Block device caching
mechanisms in Linux – paging – Page cache and management – handling page
faults.
Module 4
Linux File systems: Basic principles – kernel representation of file systems –
layered file system architecture – Virtual file system – filesystem registration –
mounting.
The ext2 File system – Directories in ext2 – block allocation and addressing -
extensions in ext2 file system
Module 5
Device drivers – Character and block devices – polling – interrupt sharing –
implementing a device driver for PC speaker
References
1. Linux Kernel Internals 2nd edition – Beck (Pearson Education Asia)
2. Understanding the Linux Kernel - Daniel P Bovet and Marco Cesati (O’Reilly)
3. Linux Device Drivers – Rubini A. (O’Reilly)
4. Operating System Concepts - Silbershatz and Galvin (John Wiley)
5. Linux Kernel Online Book– David A Rusling
(http://www.linuxdoc.org/LDP/tlk/tlk.html)
6. Linux Kernel Book – Card R, E Dumas, F Mevel (John Wiley)
7. Unix Internals Then New Frontiers – Vahalia U (PHI)
8. Red Hat Linux 7.1 Bible – Christofer Negus (IDG Books)
PRINCIPLES OF REAL TIME SYSTEMS (ELECTIVE - I)
RT706-3 3+1+0
Module 1
Introduction to Real Time Systems – Structure of real time systems, real time
computer, task classes – Periodic, Aperiodic, critical, Non-critical, definition of
real time systems – real time systems, embedded systems - Hard real time
systems, soft real time systems, real time design issues.
Module 2
Real time kernel – polled loop systems, co-routines, interrupt driven systems –
sporadic, fixed rate systems, hybrid systems, task control block - task status,
scheduling – uniprocessor scheduling – traditional rate monotonic, rate
monotonic deferred server, EDF, IRIS tasks – multiprocessor scheduling –
utilization balancing algorithm, next-fit, bin- packing algorithm, myopic offline,
buddy strategy (no need of proofs) fault tolerant scheduling.
Module 3
Communication – Communication Media and message sending topologies,
network architecture issues, protocols – contention – based, token - based, stop
and go multiloop, polled bus, hierarchal, round robin, fault tolerant routing –
clocks and synchronization – fault tolerant synchronization in hardware,
synchronization in software.
Module 4
Fault tolerance – definition, cause of failure, fault types, fault detection and
containment, redundancy – hardware, software, time, information, integrated
failure handling – reliability – parameter values – series – parallel systems, NMR
clusters, combinational model, master chain model, fault latency, transient faults,
software error models.
Module 5
Programming Languages – Desired language characteristics, Real time databases,
characteristics, main memory databases, Transaction, Disk schedule algorithms,
Databases for hard real time systems, maintaining serialization constituency.
Text Book
1. Real Time Systems - C.M Krishna, Kang G. Shini (Tata McGraw Hill)
References
1. Real Time Systems, Design & Analysis - Philip Laplante (IEEE)
2. Real Time Systems- Krishna, Tata McGraw Hill
WINDOWS PROGRAMMING (ELECTIVE - I)
RT706-4 3+1+0
Module 1
Introduction - Concepts of Windows Programming - Event Driven Programming
– Languages that support Windows Programming – Visual Basic – Java – Visual
C++
Visual Basic Programming: Basic Language features – Variables, data types,
constants, control statements – Forms – Creating and Using basic Controls – text
boxes, labels, buttons - Event handling procedures – Properties Window –
Common properties for Controls. Message boxes
Module 2
Visual Basic Programming (Contd) Standard Controls – List boxes, Comboboxes,
Image box, picture box, Shape controls, Timer, Scrollbars, Frames, Checkboxes,
Option Boxes – Frames - File, Drive and Directory List boxes.- MDI and SDI
interfaces – Menus
Module 3
ActiveX controls - RichTextBox, Tree View Control, List view Control,
Progessbar, Flexgrid Control, Common dialog Controls – Font, File, Print
Dialogs – Creating Custom activex controls – Creating Events and properties for
ActiveX controls.
Module 4
Graphics and Multimedia – Drawing Graphics in Windows - setting colors -
Drawing text, lines, ellipses, arcs, circles – plotting points –Filling figures with
colors and patterns – Using clipboards to transfer images between applications
Printing graphics and text – Creating animations with Picture clip control -
applying image effects – stretching, flipping, embossing, egraving, blurring,
sweeping – Using the Multimedia Control – Handling multimedia Errors
Module 5
Database Access – Using DAO, RDO and ADO for accessing databases –
Creating tables, inserting, deleting and updating records – Using the Data Control
– Using the ADO Data Control
Using Windows API: Using DLL Procedures in Visual Basic – Declare statement
– Handling C++ and Windows Data types – Playing sound with API funtions –
Capturing Images from the screen – Handling mouse outside Applications
window – Making an ‘always on top’ window.
References
1. Visual Basic 6 Programming Black Book – Steven Holzner (Dreamtech Press)
2. Programming Windows fifth Edition - Charles Petzlod (Microsoft Press)
3. Visual Basic - Ivan Petrosaus (BPB)
4. Visual Basic - Garry Cornell (BPB)
5. Using Visual Basic - Resselman (PHI)
MOBILE COMPUTING (ELECTIVE - I)
RT706-5 3+1+0
Module 1
Introduction: - Short History, Mobile telephone systems
Simplified Reference model. Multi carrier modulation. Cellular systems.
Module 2
Wireless Communication Systems: -Telecommunication Systems-GSM &
DECT-Architecture and Protocols.Satellite Systems-GEO, LEO, MEO.
Broadcast Systems-Broadcast transmission, Digital Audio Broadcasting-
Multimedia Object Transfer Protocol. Digital Video Broadcasting.
Module 3
Wireless LAN and ATM: - Infra red and Radio Transmission, Infrastructure and
ad hoc networks, 802.11- Bluetooth- Architecture, Applications and Protocol,
Layers, Frame structure, comparison between 802.11 and 802.16.
Wireless ATM- Services, Reference Model, Functions, Radio Access Layer.
Handover- Reference Model, Requirements, Types, handover scenarios.
Location Management, Addressing, Access Point Control Protocol (APCP).
Module 4
Mobile Network and Transport Layers:- Mobile IP- Goals, Requirements, IP
packet delivery, Advertisement and discovery. Registration, Tunneling and
Encapsulation, Optimization, Reverse Tunneling, IPv6, Dynamic Host
configuring protocol, Ad hoc networks – Routing, DSDV, Dynamic source
routing. Hierarchical Algorithms.
Traditional TCP, Indirect TCP, Snooping TCP, Mobile TCP, Transmission.
Module 5
Wireless Application Protocol & World Wide Web
WAP- Architecture, Protocols-Datagram, Transaction, Session -Wireless
Application Environment-WML- Features, Script- Wireless Telephony
Application.
WWW- HTTP, Usage of HTML, WWW system architecture.
Text Book
1. Mobile Communications – Jochen Schiller, Preason Education Asia
References
1. Computer Networks – Andrew S. Tanenbaum, PHI
2. Communication Networks -Fundamental Concepts and Key Architectures Leon-
Garcia & Indra Widjaja, Tata McGraw Hill
SOFTWARE ARCHITECTURE (ELECTIVE - I)
RT706-6 3+1+0
Module 1
Introduction to Software architecture – Architectural styles – pipes and filters –
data abstraction and object oriented organization – Event based, Implicit
invocation, Layered systems – Repositories – Interpreters – Process control –
Heterogeneous Architectures.
Module 2
Shared Information Systems – Integration in software Development Environment
– Integration in the design of Buildings – Architectural structures for shared
information systems
Module 3
Guidance for user interface architecture Quantified design space – Formal models
and specifications-The value of architectural formalism – Formalizing the
architecture of a specific system – Formalizing the architectural style –
Formalizing an architectural design space
Module 4
Linguistic issues - Requirements for architecture – Description languages – first
class connectors – Adding implicit invocation to factorial processing languages.
Module 5
Tools for architectural design – Unicon – Exploiting style in architectural design
environments – Architectural interconnection
Reference
1. Software Architecture – perspectives on an emerging discipline - Mary Shaw,
David Garlan, PHI
LAN TECHNOLOGY (ELECTIVE - I)
R706-7 3+1+0
Module 1
Classification of LAN - Life cycle of LAN- Models for Communication -
Topology - LAN standards - IEEE 802.2 LLC, IEEE 802.x MAC, FDDI.
Module 2
Protocols: LAN protocols, protocol evaluation factors – CSMA – CSMA/CD,
CSMA/CA – polling – Token passing – Ethernet – ACRNETs – IBM/PC network
– IBM token ring.
Module 3
Traditional interconnection components – Repeater, Bridges, Routers, Network
interface cards, Types of switch, port switching & segment switching – combined
speed – Hubs.
Module 4
LAN Operating System – Peer – to –peer network – Function & responsibility
– Print spooler – Current Network Operating Systems.
Module 5
Management & security – security levels – printing environment – opportunities,
driver, printing queue – LAN security – physical security – logical security.
Text Book
1. Local area networks: Management, Design & security- Arne Mikalsen Per
Borgesen – WILEY- dreamtech
2. Local Area Network - S. K. Basandra, S. Jaiswal
References
1. Local Area Networks - John E McNamara
2. Understanding Local Area Network- Stan Schutt – PHI
3. Handbook of LAN Technology - Paul J. Fortier – McGraw Hill
4. Networking Technologies - Jaisal – Galgotia Publications
5. Networking and Connectivity - Gary R. McClain – Academic Press
6. Wireless LANs - Raymond P. Wenig – Academic Press
7. TCP/IP Networking – A Guide to the IBM Environment - David M. Peterson –
McGraw Hill
8. Introduction to Local Area Networks- Robert M. Thomas – BPB
9. LAN- Peter Hodson – BPB
10. LAN- Gerd E. Kerser – McGraw Hill
11. The Business Guide to Local Area Networks - William Stallings
COMPUTER HARDWARE AND NETWORKING LAB
R707 0+0+3
Familiarisation with PC Components
1. Diagnostic S/Ws, Cards, Design & Programming of add-on cards familiarisation
with device drivers, Micro controllers etc.
2. Experiments for communication with peripheral devices using C and MASM.
3. Experiments for serial and parallel port communication using C and MASM.
4. Faimiliarisation with network configuration (routing, DNS, File Servers etc…)
5. Lan trouble shooting, Network problems and recovery, Network diagnostics
softwares.
References
1. Upgrading & Repairing PC’s - Scott Muller (PHI)
2. Red hat Linux Bible- Cristofer Negas (IDG Books)
3. TCP/IP Bible –Rob Scringer (IDG Books)
NETWORK PROGRAMMING LAB
R708 0+0+3
Experiments using interprocess communication and Network communication,
synchronisation & IPC using semaphore, pipe & messages.
Programs for FTP and socket based chat.
Implementation of File Transfer - Communication through serial port - Communication
through TCP/IP port
Efficient error checking algorithms (Eg: CRC)
Remote Procedure Call, Remote Method Invocation.
Programs with HTML, DHTML, Applets, Java Script, Java, XML, Java Beans, JSP and
EJB.
Any experiments according to the syllabus of RT604 Computer Networks, RT605
Network Computing and RT705 Web Technologies may be substituted
References
1. UNIX Network programming - Stevens. (PHI)
2. Using Java2 Platform – Weber (AWL)
PROJECT & SEMINAR
R709/ R808 0+0+3
Each student is required to present a technical paper on subject approved by the
department. The paper should in general reflect the state of the art. He/ She
submits a report of the paper to the department.
In addition to the seminar He/She shall undertake a project work in the 7th
semester itself in consultation with the guide(s). On completion of the project
work, He/She shall present the work done before a panel of staff members, and
submit a report of the project work done to the department.
RT 701 2+1+0
Module 1
Introduction: object oriented development-modeling concepts – object oriented
methodology – models – object oriented themes-Object Modeling– links and
associations – advanced links and association concepts – generalization and
inheritance - grouping constructs – a sample object model
Advanced Object Modeling: aggregation – abstract classes – generalization as
extension and restriction – multiple inheritance – metadata – candidate keys –
constraints.
Module 2
Dynamic modeling: Events and states – Operations – Nested state diagrams –
Concurrency – Advanced dynamic modeling concepts – A sample dynamic model
– Relationship of Object and Dynamic models.
Functional modeling: Functional models – Data Flow Diagrams - Specifying
operations – Constraints – A sample functional model – Relation of functional to
Object and Dynamic models.
Module 3
Analysis: Analysis in object modeling, dynamic modeling and functional
modeling, Adding operations- Iterating the analysis
System Design: Breaking system into subsystems - Identifying concurrencyallocating
subsystems to processors and tasks, managing of data stores. Handling
of global resources- handling boundary conditions-Common Architectural
Frameworks
Module 4
Object Design: Overview of Object design – Combining the three models –
Designing algorithms – Design optimization – Implementation of control –
Adjustment of inheritance - Design of association – Object representation –
Physical packaging – Documenting design decisions-Comparison of
methodologies
Module 5
Other Models: Booch’s Methodology- Notations, models, concepts. Jacobson
Methodology- architecture, actors and use-cases, requirement model, Analysis
Model, Design model, Implementation model and Test Model-Unified Modeling
Language (UML).
Text Book
1. Object Oriented Modeling and Design -JamesRumbaugh, Prentice Hall India
2. Object Oriented Analysis and Design with Applications - Grady Booch, Pearson
Education Asia
References
1. Object Oriented Software Engineering - Ivan Jacobson, Pearson Education Asia
2. Object Oriented Software Engineering - Berno Bruegge, Allen H. Dutoit, Pearson
Education Asia
3. Object Oriented Analysis and Design using UML - H. Srimathi, H. Sriram, A.
Krishnamoorthy
4. Succeeding with the Booch OMT Methods -A practical approach - Lockheed
Martin, Addison Wesley
5. UML and C++ practical guide to Object Oriented development - Richard C.Lee
& William, Prentice Hall India
COMPUTER GRAPHICS
RT 702 3+1+0
Module1
Introduction to Computer Graphics: Basic concepts in Computer Graphics –
Applications of Computer Graphics, Interactive Graphics system – Raster scan
and Random scan systems – Generating a raster image, Application of raster scan
graphics. Video Display Devices, Display processors – Display files – graphical
input & output devices.
Module 2
2D Graphics: Line drawing algorithms – DDA, Bresenham’s – Bresenham’s
Circle drawing algorithm - 2D Transformations, Clipping – Line clipping –
Polygon Clipping, Windowing.
Module 3
3D Graphics: 3D display methods, 3D Object Representation – Polygon Surfaces
– Quadratic surfaces – Spline Representations – Bezier Curves and Surfaces – BSpline
Curves and Surfaces, 3D Transformations.
Module 4
3D Rendering: Three-Dimensional Viewing - Projections, Clipping, Visible
Surface Detection – Classification of Visible surface detection algorithms – Backface
Detection, Depth- Buffer Method, Scan-line Method.
Surface Rendering Methods-Basic illumination Models – Polygon–rendering
Methods, Gouraud Shading, Ray-Tracing Methods.
Module 5
Advanced Technologies: Fractals – Classification of Fractals – Self-Squaring
Fractals, Animation- Raster Animation, Morphing.
Text Book
1. Computer Graphics (C version) - Donald Hearn & Pauline Baker (Pearson
Education Asia)
References
1. Computer Graphics - Donald Hearn & Pauline Baker (Prentice Hall of India)
2. Principles of Interactive Computer Graphics – William .N. Newman, Robert .F.
Sproull (second edition), McGraw Hill edition
3. Computer Graphics Principles & Practice -Foley, VanDam, Feiner, Hughes
(second edition in C), Addison Wesley
4. Fundamentals of Computer graphics & multimedia- D. P. Mukherjee, Prentice
Hall of India
5. Java 2 complete reference - Herbert, Schildt, Tata McGraw Hill
6. Computer Graphics - Roy A Plastack & Gordon Kally (Schanmi Series McGraw
Hill edition)
THEORY OF COMPUTATION
R703 3+1+0
Module 1
Introduction to the theory of computation – Set theory – Definition of sets –
Properties – Countability – Uncountability – Equinumerous sets – Functions –
Primitive recursive and partial recursive functions – Computable and non
computable functions – Diagonalization principle – Formal representation of
languages – Chomsky Classification.
Module 2
Introduction to Automata theory – Definition of Automation – Finite Automata –
Formal definition – Language acceptability by Finite Automata – Transition
Diagrams and Transition systems - Deterministic and Nondeterministic finite
automation – Finite Automation with ? -Transitions – Eliminating ? -Transitions
- Conversion of NFA to DFA – Regular operations – Regular Expressions –
Pumping lemma for regular languages – Applications of finite state automata –
Lexical analysers – Text search.
Module 3
Pushdown Automata – Formal definition – Language acceptability by PDA –
Deterministic and nondeterministic PDA – Context free grammar - Applications
of PDA – Parsing.
Module 4
Turing Machines – Formal definition – Language acceptability – Universal
Turing Machines – Halting Problem of Turing Machines – Church’s Thesis -
Godelization.
Module 5
Algorithmic complexity – Tractable and intractable problems – Complexity
classes – Class P – Class NP – NP Complete and NP Hard problems.
References
1. Introduction to the Theory of Computation- Michael Sipser, Brooks/Cole
(Thomson Learning)
2. Theory of Computer Science – K.L.P. Mishra, N. Chandrashekharan, Prentice
Hall of India
3. Elements of the theory of computation -Harry R Lewis, Christos H Papadimitriou
Prentice Hall of India / Pearson Education Asia
4. The Theory of Computation - Bernard M Morct (Pearson Edn)
5. Introduction to Automata Theory, Languages & Computation John Hopcroft,
Rajeev Motwani & Jeffry Ullman (Pearson Edn)
ADVANCED SOFTWARE ENVIORNMENTS
R704 2+1+0
Module 1
Windows Programming – Components of Windows API- Distinction with
ordinary programs – Event Driven Programming – WinMain Function – Creating
Windows – Message loop – Window procedures - Menus & Buttons – Drawing
on Windows.
Module 2
MFC Features & Advantages – MFC Classes – Life cycle of an MFC application
– The CWinApp Classes – Creating windows – Message maps and event
handling – Menus & Buttons - Drawing on MFC windows – Handling mouse &
Keyboard events.
Module 3
CORBA – Introduction – Features – Fundamental concepts in Distributed objects
– CORBA IDL – stub & Skeleton - implementing a simple CORBA server and
CORBA client with C++.
Module 4
CORBA object reference – Managing references at server – CORBA factories –
CORBA object creation in C++ & JAVA – CORBA Exceptions – Destroying
CORBA objects - comparison of CORBA & DCOM Architectures.
Module 5
X-Windows – Clients & Servers - Basic Architecture of X-Windows systems –
Layers in XWindows Architecture – XWindows Programming – Simple Hello
World Application in X. Command line options and resources – connecting to XDisplay
– creating windows and graphics context – Handling events – creating
child windows.
References
Module1, 2
1. Visual C++ Programming - Yashwanth Kanetkar (BPB)
2. Programming Windows Fifth Edition – Charles Petzold Microsoft Press
3. Visual C++ Programming Bible – Leinecker & Archer IDG Books
4. Visual C++ Handbook - Osborne, TMH
Module 3, 4
5. COM & CORBA side by side – Janson Pritchard, Pearson Education Asia
Module 5
6. X-Windows system programming – Nabajyoti Barkakati (2nd Edition), Prentice
Hall of India
WEB TECHNOLOGIES
RT 705 2+1+0
Module 1
Introduction to SGML – features - XML, XML as a subset of SGML – XML Vs
HTML – Views of an XML document – simple XML documents – Starting &
Ending of Tags – Attributes of Tags – Entity References – Comments - CDATA
section
Module 2
Document Type declarations – Creating XML DTDs – Element type declaration –
Attribute List Declaration – Attribute types – Attribute defaults – Displaying
XML Data in HTML browser as HTML tables – Storing XML data in HTML
document – Converting XML to HTML with XSL minimalist XSL style sheets –
XML applications
Module 3
Java Beans: Features – Designing Java Beans – Creating and using properties –
Induced - bound and constrained properties - using and creating events –
Introspection – creating & using Beanlnfo clauses – customization – providing
custom property editors and GUI interfaces.
Module 4
JSPs - Creating simple JSP Pages – templating – Request time expression –
Request & Response objects – Reading parameter values – Using Javabeans in
JSPs - Reading & setting Properties of JavaBeans – Connecting forms & bean
properties – Serialized beans – declaring variables & methods in pages –
scriptlets – conditionals, loops & execution handling in JSPs with scriptlets –
Accessing beans via scriptlets.
Module 5
EJB – Basics of EJB – Types of Beans – Development of Session Beans – Steps –
Creating & Implementing Interfaces – Writing Deployment descriptors –
Packaging and deploying bean - using the bean from a client – Development of
stateful session bean. Entity beans – Features (Basics of developing and using
entity beans)
References
Module1, 2
1. XML by Example: Building Ecommerce applications - Sean McGrath,Pearson
Education Asia
Module3
2. Using JAVA 2 Platform Special Edition Java 2, AWT, Swing, XML and Java
Beans - Joseph L. Weber, Prentice Hall of India
3. Programming Black Book - Steven Holzner, Wiley Dreamtech
Module4
4. Java Server pages - Larne Pekowsky – Pearson Education Asia
5. JSP: Java server pages - Barry Burd, IDG Books India
Module 5
6. Mastering Enterprise Java Beans and the Java 2 Platforms, Enterprise Edition –
EdRoman (WILEY computer publishing)
7. EJB Design Patterns - Floyd Marinescu
Additional Reference
8. Internet & Web Technologies - Raj Kamal, TMH
ELECTIVE - I
R706 3+1+0
List of electives
1. Optimization Techniques
2. Operating System Kernal Design
3. Principles of Real Time Systems
4. Windows Programming
5. Mobile Computing
6. Software Architecture
7. Lan Technology
Note
New Electives may be added according to the needs of emerging fields in
technology. The name of the elective and its syllabus should be submitted to the
university before the course is offered.
OPTIMIZATION TECHNIQUES (ELECTIVE - I)
CMELRTA 706-1 3+1+0
Module1: Classical optimization techniques
Single variable optimization – Multivariable optimization with no constraints –
Hessian matrix – Multivariable saddle point – Optimization with equality
constraints – Lagrange multiplier method- Multivariable optimization with
inequality constrains – Kuhn-Tucker conditions.
Module 2: One-dimensional unconstrained minimization
Elimination metods – unrestricted search method – Fibonacci method –
Interpolation methods – Quadratic interpolation and cubic interpolation metods.
Module 3 Unsonstrained minimization
Gradient of function – Steepest descent method – Newton’s method – Powells
method – Hooke and Jeeve’s method.
Module 4 Interger – Linear programming problem
Gomory’s cutting plane method – Gomery’s method for all integer programming
problems, mixed integer programming problems
Module 5 Network Technique
Shortest path model - Dijkstra’s Algorithm Floyd’s Algorithm – minimum
spanning tree problem – PRIM algorithm – Maximal Flow Problem algorithm
References
1. Optimization theory and application - S.S. Rao, New Age International P. Ltd.
2. Optimization Concepts and applications in Engineering - A. D. Belegundu, T.R.
Chandrupatla, Pearson Education Asia.
3. Principles of Operations Research for Management - F. S. Budnick, D.
McLeavey, R. Mojena, Richard D. Irwin, INC.
4. Operation Research an introduction - H. A. Taha, Eastern Economy Edition.
5. Operation Research – R. Pannerselvam, PHI
OPERATING SYSTEM KERNEL DESIGN (ELECTIVE - I)
R706-2 3+1+0
Module 1
Operating system – Basic Structure - Kernel – monolithic and microkernel
architectures – Overview of UNIX kernels – Process kernel Model - reentrant
kernels -Signals –Interrupts – Timer interrupts - System calls – Implementation of
simple system calls – Booting procedure.
Module 2
Processes and Tasks – Process relationship – process creation – Process
Scheduling – Scheduling algorithm – SMP Scheduler
Synchronization in kernel – Synchronization techniques - Interprocess
communication using semaphores, messages and shared memory
Module 3
Memory Management – The architecture independent memory model in Linux –
memory pages – Virtual address space and linear address calculation – Virtual
address space for a process – User segment – Virtual memory areas – Kernel
Segment – Memory allocation in kernel segment – Block device caching
mechanisms in Linux – paging – Page cache and management – handling page
faults.
Module 4
Linux File systems: Basic principles – kernel representation of file systems –
layered file system architecture – Virtual file system – filesystem registration –
mounting.
The ext2 File system – Directories in ext2 – block allocation and addressing -
extensions in ext2 file system
Module 5
Device drivers – Character and block devices – polling – interrupt sharing –
implementing a device driver for PC speaker
References
1. Linux Kernel Internals 2nd edition – Beck (Pearson Education Asia)
2. Understanding the Linux Kernel - Daniel P Bovet and Marco Cesati (O’Reilly)
3. Linux Device Drivers – Rubini A. (O’Reilly)
4. Operating System Concepts - Silbershatz and Galvin (John Wiley)
5. Linux Kernel Online Book– David A Rusling
(http://www.linuxdoc.org/LDP/tlk/tlk.html)
6. Linux Kernel Book – Card R, E Dumas, F Mevel (John Wiley)
7. Unix Internals Then New Frontiers – Vahalia U (PHI)
8. Red Hat Linux 7.1 Bible – Christofer Negus (IDG Books)
PRINCIPLES OF REAL TIME SYSTEMS (ELECTIVE - I)
RT706-3 3+1+0
Module 1
Introduction to Real Time Systems – Structure of real time systems, real time
computer, task classes – Periodic, Aperiodic, critical, Non-critical, definition of
real time systems – real time systems, embedded systems - Hard real time
systems, soft real time systems, real time design issues.
Module 2
Real time kernel – polled loop systems, co-routines, interrupt driven systems –
sporadic, fixed rate systems, hybrid systems, task control block - task status,
scheduling – uniprocessor scheduling – traditional rate monotonic, rate
monotonic deferred server, EDF, IRIS tasks – multiprocessor scheduling –
utilization balancing algorithm, next-fit, bin- packing algorithm, myopic offline,
buddy strategy (no need of proofs) fault tolerant scheduling.
Module 3
Communication – Communication Media and message sending topologies,
network architecture issues, protocols – contention – based, token - based, stop
and go multiloop, polled bus, hierarchal, round robin, fault tolerant routing –
clocks and synchronization – fault tolerant synchronization in hardware,
synchronization in software.
Module 4
Fault tolerance – definition, cause of failure, fault types, fault detection and
containment, redundancy – hardware, software, time, information, integrated
failure handling – reliability – parameter values – series – parallel systems, NMR
clusters, combinational model, master chain model, fault latency, transient faults,
software error models.
Module 5
Programming Languages – Desired language characteristics, Real time databases,
characteristics, main memory databases, Transaction, Disk schedule algorithms,
Databases for hard real time systems, maintaining serialization constituency.
Text Book
1. Real Time Systems - C.M Krishna, Kang G. Shini (Tata McGraw Hill)
References
1. Real Time Systems, Design & Analysis - Philip Laplante (IEEE)
2. Real Time Systems- Krishna, Tata McGraw Hill
WINDOWS PROGRAMMING (ELECTIVE - I)
RT706-4 3+1+0
Module 1
Introduction - Concepts of Windows Programming - Event Driven Programming
– Languages that support Windows Programming – Visual Basic – Java – Visual
C++
Visual Basic Programming: Basic Language features – Variables, data types,
constants, control statements – Forms – Creating and Using basic Controls – text
boxes, labels, buttons - Event handling procedures – Properties Window –
Common properties for Controls. Message boxes
Module 2
Visual Basic Programming (Contd) Standard Controls – List boxes, Comboboxes,
Image box, picture box, Shape controls, Timer, Scrollbars, Frames, Checkboxes,
Option Boxes – Frames - File, Drive and Directory List boxes.- MDI and SDI
interfaces – Menus
Module 3
ActiveX controls - RichTextBox, Tree View Control, List view Control,
Progessbar, Flexgrid Control, Common dialog Controls – Font, File, Print
Dialogs – Creating Custom activex controls – Creating Events and properties for
ActiveX controls.
Module 4
Graphics and Multimedia – Drawing Graphics in Windows - setting colors -
Drawing text, lines, ellipses, arcs, circles – plotting points –Filling figures with
colors and patterns – Using clipboards to transfer images between applications
Printing graphics and text – Creating animations with Picture clip control -
applying image effects – stretching, flipping, embossing, egraving, blurring,
sweeping – Using the Multimedia Control – Handling multimedia Errors
Module 5
Database Access – Using DAO, RDO and ADO for accessing databases –
Creating tables, inserting, deleting and updating records – Using the Data Control
– Using the ADO Data Control
Using Windows API: Using DLL Procedures in Visual Basic – Declare statement
– Handling C++ and Windows Data types – Playing sound with API funtions –
Capturing Images from the screen – Handling mouse outside Applications
window – Making an ‘always on top’ window.
References
1. Visual Basic 6 Programming Black Book – Steven Holzner (Dreamtech Press)
2. Programming Windows fifth Edition - Charles Petzlod (Microsoft Press)
3. Visual Basic - Ivan Petrosaus (BPB)
4. Visual Basic - Garry Cornell (BPB)
5. Using Visual Basic - Resselman (PHI)
MOBILE COMPUTING (ELECTIVE - I)
RT706-5 3+1+0
Module 1
Introduction: - Short History, Mobile telephone systems
Simplified Reference model. Multi carrier modulation. Cellular systems.
Module 2
Wireless Communication Systems: -Telecommunication Systems-GSM &
DECT-Architecture and Protocols.Satellite Systems-GEO, LEO, MEO.
Broadcast Systems-Broadcast transmission, Digital Audio Broadcasting-
Multimedia Object Transfer Protocol. Digital Video Broadcasting.
Module 3
Wireless LAN and ATM: - Infra red and Radio Transmission, Infrastructure and
ad hoc networks, 802.11- Bluetooth- Architecture, Applications and Protocol,
Layers, Frame structure, comparison between 802.11 and 802.16.
Wireless ATM- Services, Reference Model, Functions, Radio Access Layer.
Handover- Reference Model, Requirements, Types, handover scenarios.
Location Management, Addressing, Access Point Control Protocol (APCP).
Module 4
Mobile Network and Transport Layers:- Mobile IP- Goals, Requirements, IP
packet delivery, Advertisement and discovery. Registration, Tunneling and
Encapsulation, Optimization, Reverse Tunneling, IPv6, Dynamic Host
configuring protocol, Ad hoc networks – Routing, DSDV, Dynamic source
routing. Hierarchical Algorithms.
Traditional TCP, Indirect TCP, Snooping TCP, Mobile TCP, Transmission.
Module 5
Wireless Application Protocol & World Wide Web
WAP- Architecture, Protocols-Datagram, Transaction, Session -Wireless
Application Environment-WML- Features, Script- Wireless Telephony
Application.
WWW- HTTP, Usage of HTML, WWW system architecture.
Text Book
1. Mobile Communications – Jochen Schiller, Preason Education Asia
References
1. Computer Networks – Andrew S. Tanenbaum, PHI
2. Communication Networks -Fundamental Concepts and Key Architectures Leon-
Garcia & Indra Widjaja, Tata McGraw Hill
SOFTWARE ARCHITECTURE (ELECTIVE - I)
RT706-6 3+1+0
Module 1
Introduction to Software architecture – Architectural styles – pipes and filters –
data abstraction and object oriented organization – Event based, Implicit
invocation, Layered systems – Repositories – Interpreters – Process control –
Heterogeneous Architectures.
Module 2
Shared Information Systems – Integration in software Development Environment
– Integration in the design of Buildings – Architectural structures for shared
information systems
Module 3
Guidance for user interface architecture Quantified design space – Formal models
and specifications-The value of architectural formalism – Formalizing the
architecture of a specific system – Formalizing the architectural style –
Formalizing an architectural design space
Module 4
Linguistic issues - Requirements for architecture – Description languages – first
class connectors – Adding implicit invocation to factorial processing languages.
Module 5
Tools for architectural design – Unicon – Exploiting style in architectural design
environments – Architectural interconnection
Reference
1. Software Architecture – perspectives on an emerging discipline - Mary Shaw,
David Garlan, PHI
LAN TECHNOLOGY (ELECTIVE - I)
R706-7 3+1+0
Module 1
Classification of LAN - Life cycle of LAN- Models for Communication -
Topology - LAN standards - IEEE 802.2 LLC, IEEE 802.x MAC, FDDI.
Module 2
Protocols: LAN protocols, protocol evaluation factors – CSMA – CSMA/CD,
CSMA/CA – polling – Token passing – Ethernet – ACRNETs – IBM/PC network
– IBM token ring.
Module 3
Traditional interconnection components – Repeater, Bridges, Routers, Network
interface cards, Types of switch, port switching & segment switching – combined
speed – Hubs.
Module 4
LAN Operating System – Peer – to –peer network – Function & responsibility
– Print spooler – Current Network Operating Systems.
Module 5
Management & security – security levels – printing environment – opportunities,
driver, printing queue – LAN security – physical security – logical security.
Text Book
1. Local area networks: Management, Design & security- Arne Mikalsen Per
Borgesen – WILEY- dreamtech
2. Local Area Network - S. K. Basandra, S. Jaiswal
References
1. Local Area Networks - John E McNamara
2. Understanding Local Area Network- Stan Schutt – PHI
3. Handbook of LAN Technology - Paul J. Fortier – McGraw Hill
4. Networking Technologies - Jaisal – Galgotia Publications
5. Networking and Connectivity - Gary R. McClain – Academic Press
6. Wireless LANs - Raymond P. Wenig – Academic Press
7. TCP/IP Networking – A Guide to the IBM Environment - David M. Peterson –
McGraw Hill
8. Introduction to Local Area Networks- Robert M. Thomas – BPB
9. LAN- Peter Hodson – BPB
10. LAN- Gerd E. Kerser – McGraw Hill
11. The Business Guide to Local Area Networks - William Stallings
COMPUTER HARDWARE AND NETWORKING LAB
R707 0+0+3
Familiarisation with PC Components
1. Diagnostic S/Ws, Cards, Design & Programming of add-on cards familiarisation
with device drivers, Micro controllers etc.
2. Experiments for communication with peripheral devices using C and MASM.
3. Experiments for serial and parallel port communication using C and MASM.
4. Faimiliarisation with network configuration (routing, DNS, File Servers etc…)
5. Lan trouble shooting, Network problems and recovery, Network diagnostics
softwares.
References
1. Upgrading & Repairing PC’s - Scott Muller (PHI)
2. Red hat Linux Bible- Cristofer Negas (IDG Books)
3. TCP/IP Bible –Rob Scringer (IDG Books)
NETWORK PROGRAMMING LAB
R708 0+0+3
Experiments using interprocess communication and Network communication,
synchronisation & IPC using semaphore, pipe & messages.
Programs for FTP and socket based chat.
Implementation of File Transfer - Communication through serial port - Communication
through TCP/IP port
Efficient error checking algorithms (Eg: CRC)
Remote Procedure Call, Remote Method Invocation.
Programs with HTML, DHTML, Applets, Java Script, Java, XML, Java Beans, JSP and
EJB.
Any experiments according to the syllabus of RT604 Computer Networks, RT605
Network Computing and RT705 Web Technologies may be substituted
References
1. UNIX Network programming - Stevens. (PHI)
2. Using Java2 Platform – Weber (AWL)
PROJECT & SEMINAR
R709/ R808 0+0+3
Each student is required to present a technical paper on subject approved by the
department. The paper should in general reflect the state of the art. He/ She
submits a report of the paper to the department.
In addition to the seminar He/She shall undertake a project work in the 7th
semester itself in consultation with the guide(s). On completion of the project
work, He/She shall present the work done before a panel of staff members, and
submit a report of the project work done to the department.
0 comments:
Post a Comment