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 concurrency-allocating 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 – B-Spline Curves and Surfaces, 3D Transformations.
Module 4
3D Rendering: Three-Dimensional Viewing - Projections, Clipping, Visible Surface Detection – Classification of Visible surface detection algorithms – Back-face 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 X-Display – 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
Optimization theory and application - S.S. Rao, New Age International P. Ltd.
Optimization Concepts and applications in Engineering - A. D. Belegundu, T.R. Chandrupatla, Pearson Education Asia.
Principles of Operations Research for Management - F. S. Budnick, D. McLeavey, R. Mojena, Richard D. Irwin, INC.
Operation Research an introduction - H. A. Taha, Eastern Economy Edition.
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
Linux Kernel Internals 2nd edition – Beck (Pearson Education Asia)
Understanding the Linux Kernel - Daniel P Bovet and Marco Cesati (O’Reilly)
Linux Device Drivers – Rubini A. (O’Reilly)
Operating System Concepts - Silbershatz and Galvin (John Wiley)
Linux Kernel Online Book– David A Rusling (http://www.linuxdoc.org/LDP/tlk/tlk.html)
Linux Kernel Book – Card R, E Dumas, F Mevel (John Wiley)
Unix Internals Then New Frontiers – Vahalia U (PHI)
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
Real Time Systems - C.M Krishna, Kang G. Shini (Tata McGraw Hill)
References
Real Time Systems, Design & Analysis - Philip Laplante (IEEE)
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
Visual Basic 6 Programming Black Book – Steven Holzner (Dreamtech Press)
Programming Windows fifth Edition - Charles Petzlod (Microsoft Press)
Visual Basic - Ivan Petrosaus (BPB)
Visual Basic - Garry Cornell (BPB)
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
Mobile Communications – Jochen Schiller, Preason Education Asia
References
Computer Networks – Andrew S. Tanenbaum, PHI
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
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
Local area networks: Management, Design & security- Arne Mikalsen Per Borgesen – WILEY- dreamtech
Local Area Network - S. K. Basandra, S. Jaiswal
References
Local Area Networks - John E McNamara
Understanding Local Area Network- Stan Schutt – PHI
Handbook of LAN Technology - Paul J. Fortier – McGraw Hill
Networking Technologies - Jaisal – Galgotia Publications
Networking and Connectivity - Gary R. McClain – Academic Press
Wireless LANs - Raymond P. Wenig – Academic Press
TCP/IP Networking – A Guide to the IBM Environment - David M. Peterson – McGraw Hill
Introduction to Local Area Networks- Robert M. Thomas – BPB
LAN- Peter Hodson – BPB
LAN- Gerd E. Kerser – McGraw Hill
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 concurrency-allocating 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 – B-Spline Curves and Surfaces, 3D Transformations.
Module 4
3D Rendering: Three-Dimensional Viewing - Projections, Clipping, Visible Surface Detection – Classification of Visible surface detection algorithms – Back-face 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 X-Display – 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
Optimization theory and application - S.S. Rao, New Age International P. Ltd.
Optimization Concepts and applications in Engineering - A. D. Belegundu, T.R. Chandrupatla, Pearson Education Asia.
Principles of Operations Research for Management - F. S. Budnick, D. McLeavey, R. Mojena, Richard D. Irwin, INC.
Operation Research an introduction - H. A. Taha, Eastern Economy Edition.
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
Linux Kernel Internals 2nd edition – Beck (Pearson Education Asia)
Understanding the Linux Kernel - Daniel P Bovet and Marco Cesati (O’Reilly)
Linux Device Drivers – Rubini A. (O’Reilly)
Operating System Concepts - Silbershatz and Galvin (John Wiley)
Linux Kernel Online Book– David A Rusling (http://www.linuxdoc.org/LDP/tlk/tlk.html)
Linux Kernel Book – Card R, E Dumas, F Mevel (John Wiley)
Unix Internals Then New Frontiers – Vahalia U (PHI)
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
Real Time Systems - C.M Krishna, Kang G. Shini (Tata McGraw Hill)
References
Real Time Systems, Design & Analysis - Philip Laplante (IEEE)
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
Visual Basic 6 Programming Black Book – Steven Holzner (Dreamtech Press)
Programming Windows fifth Edition - Charles Petzlod (Microsoft Press)
Visual Basic - Ivan Petrosaus (BPB)
Visual Basic - Garry Cornell (BPB)
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
Mobile Communications – Jochen Schiller, Preason Education Asia
References
Computer Networks – Andrew S. Tanenbaum, PHI
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
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
Local area networks: Management, Design & security- Arne Mikalsen Per Borgesen – WILEY- dreamtech
Local Area Network - S. K. Basandra, S. Jaiswal
References
Local Area Networks - John E McNamara
Understanding Local Area Network- Stan Schutt – PHI
Handbook of LAN Technology - Paul J. Fortier – McGraw Hill
Networking Technologies - Jaisal – Galgotia Publications
Networking and Connectivity - Gary R. McClain – Academic Press
Wireless LANs - Raymond P. Wenig – Academic Press
TCP/IP Networking – A Guide to the IBM Environment - David M. Peterson – McGraw Hill
Introduction to Local Area Networks- Robert M. Thomas – BPB
LAN- Peter Hodson – BPB
LAN- Gerd E. Kerser – McGraw Hill
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.
No comments:
Post a Comment