M S RAMAIAH INSTITUTE OF TECHNOLOGY, BANGALORE – 560 ...

Courses
Electives
M S RAMAIAH INSTITUTE OF TECHNOLOGY, BANGALORE – 560 054
(AUTONOMOUS INSTITUTE, AFFILIATED TO VTU)
SCHEME OF TEACHING FOR THE ACADEMIC YEAR 2008 - 2009
IV SEMESTER MASTER OF COMPUTER APPLICATIONS
S.No Subject Code Subject
Credits*
L T P Total
1 MCA41 Computer Networks 4 0 0 4
2 MCA42 Software Engineering 3 0 1 4
3 MCA43 Operating Systems 4 0 0 4
4 MCAE-- Elective I
5 MCAE-- Elective II
6 MCAE-- Elective III
Subject Code Subject
Credits*
L T P Total
MCAE01 Java 4 0 1 5
MCAE02 Computer Graphics and Visualization 3 0 1 4
MCAE03 UNIX System Programming 3 0 1 4
MCAE04 Multimedia Systems 4 0 0 4
MCAE05 Principles of User Interface Design 3 0 1 4
MCAE06 Compiler Design 4 0 0 4
MCAE07 Microprocessor and Multicore
Technologies
3 0 1 4
MCAE08 Web2.0 and Rich Internet Applications 2 1 1 4
* L: Lecture T: Tutorial P: Practical
1

Computer Networks
Subject Code: MCA41 Credits:4:0:0
Prerequisites: Nil
UNIT – I
Computer Networks and the Internet:
What Is the Internet?, The Network Edge, The Network Core, Access Networks and Physical Media,
ISP and Internet Backbones, Delay, Loss, and Throughput in Packet-Switched Networks, Protocol
Layers and Their Service Models, Networks Under Attack, History of Computer Networking and the
Internet
UNIT – II
Application Layer:
Principles of Network Applications, The Web and HTTP, File Transfer: FTP, Electronic Mail in the
Internet, DNS—The Internet’s Directory Service, Peer-to-Peer Applications, Socket Programming
with TCP, Socket Programming with UDP
UNIT – III
Transport Layer:
Introduction and Transport-Layer Services, Multiplexing and Demultiplexing, Connectionless
Transport: UDP, Principles of Reliable Data Transfer, Connection-Oriented Transport: TCP,
Principles of Congestion Control, TCP Congestion Control
UNIT – IV
The Network Layer
Introduction, Virtual Circuit and Datagram Networks, What’s Inside a Router?, The Internet Protocol
(IP): Forwarding and Addressing in the Internet, Routing Algorithms, Routing in the Internet,
Broadcast and Multicast Routing
UNIT – V
The Link Layer and Local Area Networks:
Link Layer: Introduction and Services, Error-Detection and -Correction Techniques, Multiple Access
Protocols, Link-Layer Addressing, Ethernet, Link-Layer Switches, PPP: The Point-to-Point Protocol,
Link Virtualization: A Network as a Link Layer
UNIT – VI
Wireless and Mobile Networks:
Introduction, Wireless Links and Network Characteristics, WiFi: 802.11 Wireless LANs
UNIT – VII
Multimedia Networking:
Multimedia Networking Applications, Streaming Stored Audio and Video
UNIT – VIII
Security in Computer Networks
What Is Network Security?, Principles of Cryptography,Authentication,
Network Management: What Is Network Management?, The Infrastructure for Network
Management, The Internet-Standard Management Framework
Text Books:
James F. Kurose, Keith W. Ross: Computer Networking- A Top-Down Approach, 4 th Edition ,
Addison-Wesley
Chapters: 1, 2, 3, 4, 5, 6.1-6.3, 7.1, 7.2, 8.1-8.3, 9.1-9.3.
Reference Books:
1. Behrouz A. Forouzan: Data Communications and Networking, 4 th Edition, Tata McGraw-
Hill, 2006.
2. Alberto Leon-Garcia and Indra Widjaja: Communication Networks -Fundamental Concepts
and Key architectures, 3 rd Edition Tata McGraw-Hill, 2004.
3. William Stallings: Data and Computer Communication, 8 th Edition, Pearson Education, 2007.
2

4. Larry L. Peterson and Bruce S. David: Computer Networks – A Systems Approach, 4 th
Edition, Elsevier, 2007.
5. Wayne Tomasi: Introduction to Data Communications and Networking, Pearson Education,
2005.
6. Nader F. Mir: Computer and Communication Networks, Pearson Education, 2007.
Software Engineering
Subject Code: MCA42 Credits: 3:0:1
Prerequisites: Nil
UNIT – I
Overview
Introduction: FAQ's about software engineering, Professional and ethical responsibility.
Socio-Technical systems: Emergent system properties; Systems engineering; Organizations, people
and computer systems; Legacy systems.
UNIT – II
Critical Systems, Software Processes
Critical Systems: A simple safety-critical system; System dependability; Availability and reliability.
Software Processes: Models, Process iteration, Process activities; The Rational Unified Process;
Computer-Aided Software Engineering.
UNIT – III
Requirements
Software Requirements: Functional and Non-functional requirements; User requirements; System
requirements; Interface specification; the software requirements document.
Requirements Engineering Processes: Feasibility studies; Requirements elicitation and analysis;
Requirements validation; Requirements management.
UNIT – IV
System models, Project Management
System Models: Context models; Behavioral models; Data models; Object models; Structured
methods.
Project Management: Management activities; Project planning; Project scheduling; Risk management.
UNIT – V
Software Design
Architectural Design: Architectural design decisions; System organization; Modular decomposition
styles;
Object-Oriented design: Objects and Object Classes; An Object-Oriented design process; Design
evolution.
Agent-oriented design: Agents, Multi agents, over view of agent-oriented software engineering
methodologies.
UNIT – VI
Development
Rapid Software Development: Agile methods; Extreme programming; Rapid application
development.
Software Evolution: Program evolution dynamics; Software maintenance; Evolution processes;
Legacy system evolution.
UNIT – VII
Verification and Validation
Verification and Validation: Planning; Software inspections; automated static analysis; Verification
and formal methods.
Software testing: System testing; Component testing; Test case design; Test automation.
UNIT – VIII
Software Cost Estimation
Software Cost Estimation: Productivity; Estimation techniques; Algorithmic cost modeling, Project
duration and staffing.
3

CASE Tools
Introduction to Rational Requiste pro , Microsoft visio3
Laboratory
NOTES:
• A team of TWO students must develop the mini project. However, during the examination,
each student must demonstrate the project individually.
• The team may select a mini project of their choice.
• The team must submit a Report that must include the following:
• Synopsis
• Requirement capturing
Requirement elicitation can be done through
1. Existing Documents
2. Observing current system
3. Interviewing users or stakeholders
4. Brainstorming session
5. Through Questionnaire
• Prepare a detailed SRS according to IEEE format
• Preliminary Design
Using VISIO the students have to prepare the design document which includes
1. Structure charts
2. Flow charts
3. Data Flow Diagram
4. ER Diagram
Text Books:
1. Ian Sommerville: Software Engineering, 8 th Edition, Pearson Education Publications.
(Chapters-: 1, 2, 3, 4, 5, 6, 7, 8, 11, 14, 17, 21, 22, 23, 26)
2. Richard Murch, Tony Johnson, “Intelligent Software agents”, Prentice Hall
Reference Books:
1. Roger.S.Pressman: Software Engineering-A Practitioners approach, 7 th Edition,McGraw-Hill,
2007.
2. Shari Lawrence Pfleeger, Joanne M. Atlee: Software Engineering Theory and Practice, 3 rd
Edition, Pearson Education, 2006.
3. Waman S Jawadekar: Software Engineering Principles and Practice, Tata McGraw Hill, 2004.
Operating Systems
Subject Code: MCA43 Credits: 4:0:0
Prerequisites: Nil
UNIT – I
Introduction to Operating Systems, System structures
What operating systems do; Computer System organization; Computer System architecture;
Operating System structure; Operating System operations; Process management; Memory
management; Storage management; Protection and security; Distributed system; Special-purpose
systems; Computing environments. Operating System Services; User - Operating System interface;
System calls; Types of system calls; System programs; Operating System design and implementation;
Operating System structure; Virtual machines; Operating System generation; System boot.
UNIT – II
Process Management
Process concept; Process scheduling; Operations on processes; Inter-process communication. Multi-
Threaded Programming: Overview; Multithreading models; Thread Libraries; Threading issues.
Process Scheduling: Basic concepts; Scheduling criteria; Scheduling algorithms; Multiple-Processor
scheduling; Thread scheduling.
UNIT – III
4

Process Synchronization
Synchronization: The Critical section problem; Peterson’s solution; Synchronization hardware;
Semaphores; Classical problems of synchronization; Monitors, Atomic Transactions.
UNIT – IV
Deadlocks
Deadlocks: System model; Deadlock characterization; Methods for handling deadlocks; Deadlock
prevention; Deadlock avoidance; Deadlock detection and recovery from deadlock.
UNIT – V
Memory Management
Memory Management Strategies: Background; Swapping; Contiguous memory allocation; Paging;
Structure of page table; Segmentation. Virtual Memory Management: Background; Demand paging;
Copy-on-write; Page replacement; Allocation of frames; Thrashing.
UNIT – VI
File System, Implementation of File System
File System: File concept; Access methods; Directory structure; File system mounting; file haring;
Protection. Implementing File System: File system structure; File system implementation;
Directory implementation; Allocation methods; Free space management.
UNIT – VII
Secondary Storage Structures, Protection
Mass storage structures; Disk structure; Disk attachment; Disk scheduling; Disk management; Swap
space management. Protection: Goals of protection, Principles of protection, Domain of protection,
Access matrix, Implementation of access matrix, Access control, Revocation of access rights,
Capability-Based systems.
UNIT – VIII
Case Study:
Windows XP: History, Design Principles, System Components, Environmental Subsystems, File
System, Networking, Programmer Interface.
Text Books:
1. Abraham Silberschatz, Peter Baer Galvin, Greg Gagne: Operating System Principles, 7 th edition,
Wiley-India, 2006.
(Chapters: 1, 2, 3.1 to 3.4 , 4.1 to 4.4, 5.1 to 5.5, 6.1 to 6.7,6.9, 7, 8.1 to 8.6, 9.1 to 9.6, 10, 11.1 to
11.5, 12.1 to 12.6, 17.1 to 17.8, 21.1 to 21.9,22.1 to 22.7)
Reference Books:
1. D.M Dhamdhere: Operating systems - A concept based Approach, 2 nd Edition, Tata McGraw- Hill,
2002.
2. P.C.P. Bhatt: Operating Systems, 2 nd Edition, PHI, 2006.
3. Harvey M Deital: Operating systems, 3 rd Edition, Addison Wesley, 1990.
JAVA
Subject Code: MCAE01 Credits: 4:0:1
Prerequisite: MCA31
Unit I
An Overview of Java: Object-Oriented Programming, A First Simple Program, A Second Short
Program, Using Blocks of Code Lexical Issues, The Java Class Libraries. Data Types, Variables, and
Arrays: Java Is a Strongly Typed Language, The Primitive Types, A Closer Look at Literals,
Variables, Type Conversion and casting, Automatic Type promotion in Expression, Arrays, A few
words about Strings. Operators: Arithmetic Operators, The Bitwise Operators, Relational Operators
Boolean Logical Operators, The Assignment Operator, The ? Operator, Operator Precedence, Using
Parentheses. Control Statements: Java’s Selection, Iteration Statements, Jump Statements.
Unit II
5

Introducing Classes: Class Fundamentals, Declaring Objects, Assigning Object Reference Variables
Introducing Methods, Constructors, The this Keyword, Garbage, The finalize( ) Method A Stack
Class.
A Closer Look at Methods and Classes: Overloading Methods, Overloading Constructors, Using
Objects as Parameters, A Closer Look at Argument Passing, Returning Objects, Recursion,
Introducing Access Control, Understanding static, Introducing final, Arrays Revisited, Introducing
Nested and Inner Classes, Exploring the String Class, Using Command-Line Arguments, Varargs
Unit III
Inheritance: Inheritance Basics, Using super, Using super Creating a Multilevel Hierarchy, When
Constructors Are Called, Method Overriding, Dynamic Method Dispatch, Using Abstract Classes,
Using final with Inheritance, The Object Class. Packages and Interfaces: Packages, Access Protection,
An Access Example Importing Packages, Interfaces. Exception Handling: Exception-Handling
Fundamentals, Exception Types, Uncaught Exceptions Using try and catch, Multiple catch Clauses,
Nested try Statements, throw, throws, finally, Java’s Built-in Exceptions, Creating Your Own
Exception Subclasses, Chained Exceptions, Using Exceptions.
Unit IV
Multithreaded Programming: The Java Thread Model, The Main Thread, Creating a Thread, Creating
Multiple Threads, Using isAlive( ) and join( ), Thread Priorities, Synchronization, Interthread
Communication, Suspending, Resuming, and Stopping Threads, Using Multithreading.
Input/Output: Exploring java.io: The Java I/O Classes and Interfaces, File, The Closable and
Flushable Interfaces, The Stream Classes, The Byte Streams, The Character Streams, The Console
Class,
Using Stream I/O, Serialization, Stream Benefits.
Unit V
Enumeration, Autoboxing: Enumeration, Type Wrappers, Autoboxing. Generics: What are
Generics?, A Simple Generics Example, A Generics Class with two Type Parameters, The General
Form of a Generic Class. String Handling: The String Constructors, String Length, Special String
Operations, Character Extraction, String Comparison, Searching Strings, Modifying a String, Data
Conversion Using valueOf( ), Changing the Case of Characters Within a String, Additional String
Methods, StringBuffer, String Builder.
Unit VI
Exploring java.lang: Primitive Type Wrappers, System, Object, Class, Class Loader, Math, Thread,
ThreadGroup, Runnable, Throwable. The Collections Framework: Collections Overview, The
Collection Interfaces, The List Interface, The Queue Interface, The Collection Classes, The ArrayList
Class, The LinkedList Class, The HashSet, The TreeSet Class.
Unit VII
Networking, Networking Basics, The Networking Classes and Interfaces InetAddress, TCP/IP Client
Sockets, URL, URLConnection, HTTP URL Connection, TCP/IP Server Sockets, Cookies,
Inet4Address and Inet6Address, The URI Class, RMI.
Unit VIII
The Applet Class: The Applet Class, Event Handling: Two Event Handling Mechanisms, The
Delegation Event Model, Event Classes, Sources of Events, Event Listener Interfaces, Using the
Delegation Event Model, Adapter Classes, Inner Classes.
Swing: Introducing Swing, Exploring Swing.
Laboratory:
Programs supplement to concepts in the theory.
Text Books:
Herbert Schildt: The Complete Reference JAVA , Seventh Edition, TATA McGraw HILL.
Chapters: 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 29, 30.
Reference Books:
1. Y.Daniel Liang: Introduction to JAVA Programming, Sixth Edition, Pearson Education.
2. James P Cohoon, Jack W Davidson: Programming in JAVA 5.0, TATA McGraw HILL.
6

3. Cay S Horstmann, Gary Cornell: Core Java 2, volume 1 and volume 2, Seventh Edition ,
Pearson Education.
Computer Graphics and Visualization
Subject Code: MCAE02 Credits: 3:0:1
Prerequisites: Nil
UNIT – I
Introduction
Applications of computer graphics; A graphics system; Images: Physical and synthetic; Imaging
systems; The synthetic camera model.
UNIT – II
Graphics Programming
The programmer’s interface; Graphics architectures; The Sierpinski gasket; Programming twodimensional
applications
UNIT – III
The OpenGL
The OpenGL API; Primitives and attributes; Color; Viewing; Control functions; The Gasket
program; Polygons and recursion; Plotting implicit functions.
Input and Interaction
UNIT – IV
Interaction; Input devices; Clients and servers; Display lists; Display lists and modeling;
Programming event-driven input; Menus; Picking; Building interactive models; Animating interactive
programs; Design of interactive programs; Logic operations.
UNIT – V
Geometric Objects
Scalars, points, and vectors; Three-dimensional primitives; Coordinate systems and frames; Modeling
a colored cube .
UNIT – VI
Transformations
Affine transformations; Rotation, translation and scaling. Transformations in homogeneous
coordinates; Concatenation of transformations;
UNIT – VII
Viewing
Classical and computer viewing; Viewing with a computer; Positioning of the camera; Simple
projections; Projections in OpenGL; Hidden-surface removal; Interactive mesh displays; Parallelprojection
matrices; Perspective-projection matrices; Projections and shadows.
UNIT – VIII
Implementation
Basic implementation strategies; The major tasks; Clipping; Line-segment clipping; Polygon clipping;
Clipping of other primitives; Clipping in three dimensions; Rasterization; Bresenham’s algorithm;
Polygon rasterization; Hidden-surface removal; Antialiasing; Display considerations.
Laboratory
Implementation of 2D and 3D objects using OpenGL
Text Books:
Edward Angel: Interactive Computer Graphics A Top-Down Approach with OpenGL, 5 th Edition,
Addison Wesley.
Reference Books:
1. F.S. Hill,Jr.: Computer Graphics Using OpenGL, 2 nd Edition, Pearson education, 2001.
2. James D Foley, Andries Van Dam, Steven K Feiner, John F Hughes, Computer Graphics,
Addison-wesley 1997.
7

3. Donald Hearn and Pauline Baker: Computer Graphics- C Version, 2 nd Edition, Pearson
Education, 2003.
UNIX Systems Programming
Subject Code: MCAE03 Credits 3:0:1
Prerequisites: MCA22, MCA14/MCA31
UNIT – I
Introduction
UNIX and ANSI Standards: The ANSI C Standard, The ANSI/ISO C++ Standards, Difference
between ANSI C and C++, The POSIX Standards, The POSIX.1 FIPS Standard, The X/Open
Standards.
UNIX and POSIX APIs: The POSIX APIs, The UNIX and POSIX Development Environment, API
Common Characteristics.
UNIT - II
UNIX Files
File Types, The UNIX and POSIX File System, The UNIX and POSIX File Attributes, Inodes in
UNIX System V, Application Program Interface to Files, UNIX Kernel Support for Files,
Relationship of C Stream Pointers and File Descriptors, Directory Files, Hard and Symbolic Links.
UNIT - III
UNIX File APIs
General File APIs, File and Record Locking, Directory File APIs, Device File APIs, FIFO File APIs,
Symbolic Link File APIs, General File Class, regfile Class for Regular Files, dirfile Class for
Directory Files, FIFO File Class, Device File Class, Symbolic Link File Class, File Listing Program.
UNIT - IV
UNIX Processes
The Environment of a UNIX Process: Introduction, main function, Process Termination, Command-
Line Arguments, Environment List, Memory Layout of a C Program, Shared Libraries, Memory
Allocation, Environment Variables, setjmp and longjmp Functions, getrlimit, setrlimit Functions,
UNIX Kernel Support for Processes.
UNIT - V
Process Control
Introduction, Process Identifiers, fork, vfork, exit, wait, waitpid, waitid, wait3, wait4 Functions, Race
Conditions, exec Functions, Changing User IDs and Group IDs, Interpreter Files, system Function,
Process Accounting, User Identification, Process Times.
Process Relationships: Introduction, Terminal Logins, Network Logins, Process Groups, Sessions,
Controlling Terminal, tcgetpgrp, tcsetpgrp, and tcgetsid Functions, Job Control, Shell Execution of
Programs, Orphaned Process Groups.
UNIT - VI
Signals and Daemon Processes
Signals: The UNIX Kernel Support for Signals, signal, Signal Mask, sigaction, The SIGCHLD Signal
and the waitpid Function, The sigsetjmp and siglongjmp Functions, Kill, Alarm, Interval Timers,
POSIX.lb Timers.
Daemon Processes: Introduction, Daemon Characteristics, Coding Rules, Error Logging, Singleinstance
daemons; Daemon conventions; Client-Server Model.
UNIT - VII
Interprocess Communication
Introduction; Pipes, popen, pclose Functions; Coprocesses; FIFOs; XSI IPC; Message Queues;
Semaphores.
UNIT - VIII
Network IPC: Sockets
8

Introduction; Socket Descriptors; Addressing; Connection establishment; Data transfer; Socket
options; Out-of-band data; Nonblocking and asynchronous I/O.
Laboratory
Programs should be executed covering chapters: Unix Files, Process, Signals & Inter process
Communication.
Text Books:
1 Terrence Chan: Unix System Programming Using C++, Prentice-Hall of India / Pearson
Education, 1999.
(Chapters 1, 5, 6, 7, 8, 9)
2 W.Richard Stevens, Stephen A. Rago: Advanced Programming in the UNIX Environment, 2 nd
Edition, Pearson Education / Prentice-Hall of India, 2005.
(Chapters 7, 8, 9, 13, 15, 16)
Reference Books:
1. Marc J. Rochkind: Advanced UNIX Programming, 2 nd Edition, Pearson Education, 2005.
2. Maurice.J.Bach: The Design of the UNIX Operating System, Pearson Education / PHI, 1987.
Uresh Vahalia: UNIX Internals, Pearson Education, 2001.
Multimedia Systems
Subject Code: MCAE04 Credits: 4:0:0
Prerequisites: Nil
UNIT – I
Introduction, Media and Data Streams, Audio Technology
Multimedia Elements; Multimedia Applications; Multimedia Systems Architecture; Evolving
Technologies for Multimedia Systems; Defining Objects for Multimedia Systems; Multimedia Data
Interface Standards; The need for Data Compression; Multimedia Databases.
Media: Perception Media, Representation Media, Presentation Media, Storage Media;
Characterizing Continuous Media Data Streams.
Sound: Frequency, Amplitude, Sound Perception and Psychoacoustics; Audio Representation on
Computers; Three Dimensional Sound Projection; Music and MIDI Standards; Speech Signals;
Speech Output; Speech Input; Speech Transmission.
UNIT – II
Graphics and Images, Video Technology, Computer-Based Animation
Capturing Graphics and Images Computer Assisted Graphics and Image Processing; Reconstructing
Images; Graphics and Image Output Options.
Basics; Television Systems; Digitalization of Video Signals; Digital Television; Basic Concepts;
Specification of Animations; Methods of Controlling Animation; Display of Animation;
Transmission of Animation; Virtual Reality Modeling Language.
UNIT – III
Data Compression - 1
Storage Space; Coding Requirements; Source, Entropy, and Hybrid Coding; Basic Compression
Techniques; JPEG: Image Preparation, Lossy Sequential DCT-based Mode, Expanded Lossy DCTbased
Mode, Lossless Mode, Hierarchical Mode.
UNIT – IV
Data Compression - 2
H.261 (Px64) and H.263: Image Preparation, Coding Algorithms, Data Stream, H.263+ and H.263L;
MPEG: Video Encoding, Audio Coding, Data Stream, MPEG-2, MPEG-4, MPEG-7; Fractal
Compression.
UNIT – V
Optical Storage Media
History of Optical Storage; Basic Technology; Video Discs and Other WORMs; Compact Disc
Digital Audio; Compact Disc Read Only Memory; CD-ROM Extended Architecture; Further CD-
9

ROM-Based Developments; Compact Disc Recordable; Compact Disc Magneto-Optical; Compact
Disc Read/Write; Digital Versatile Disc.
UNIT – VI
Content Analysis
Simple Vs. Complex Features; Analysis of Individual Images; Analysis of Image Sequences;
Audio Analysis; Applications
UNIT – VII
Data and File Format Standards
Rich-Text Format; TIFF File Format; Resource Interchange File Format (RIFF); MIDI File Format;
JPEG DIB File Format for Still and Motion Images; AVI Indeo File Format; MPEG Standards;
TWAIN.
UNIT – VIII
Multimedia Application Design
Multimedia Application Classes; Types of Multimedia Systems; Virtual Reality Design; Components
of Multimedia Systems; Organizing Multimedia Databases; Application Workflow Design Issues;
Distributed Application Design Issues.
Text Books:
1. Ralf Steinmetz, Klara Narstedt: Multimedia Fundamentals: Vol 1-Media Coding and Content
Processing, 2 nd Edition, Pearson Education / PHI, 2003.
(Chapters 2, 3, 4, 5, 6, 7, 8, 9)
2. Prabhat K. Andleigh, Kiran Thakrar: Multimedia Systems Design, PHI, 2003.
(Chapters 1, 3, 7)
Reference Books:
1. K.R Rao, Zoran S. Bojkovic and Dragorad A. Milovanovic: Multimedia Communication
Systems: Techniques, Standards, and Networks, Pearson Education, 2002.
2. Nalin K Sharad: Multimedia information Networking, PHI, 2002.
Principles of User Interface Design
Subject Code: MCAE05 Credits: 3:0:1
Prerequisites: Nil
UNIT – I
Human Factors of Interactive Software, Theories, Principles and Guidelines
Introduction, Goals of Systems Engineering, Goals of Interface Design, Motivation for Human
Factors in Design, Accommodation of Human Diversity, Goals for the Profession, High Level
Theories, Object-Action Interface Model, Principle 1: Recognize the Diversity, Principle 2: Use the
Eight Golden Rules of Interface Design, Principle 3: Prevent Errors, Guidelines for Date Display,
Guidelines for Data Entry, Balance of Automation and Human Control.
UNIT – II
Management Issue
Introduction, Organizational Design to Support Usability, The Three Pillars of Design, Development
Methodologies, Ethnographic Observation, Participatory Design, Scenario Development, Social
Impact Statement for Early Design Review, Legal Issues.
Expert Reviews, Usability Testing and Laboratories, Surveys, Acceptance Tests, Evaluation During
Active Use, Controlled Psychologically Oriented Experiments
UNIT – III
Tools and Environments
Introduction, Specification Methods, Interface-Building Tools, Evaluation and Critiquing Tools.
Introduction, Examples of Direct-Manipulation Systems, Explanations of Direct Manipulation, Visual
Thinking and Icons, Direct Manipulation Programming, Home Automation, Remote Direct
Manipulation Virtual Environments.
UNIT – IV
10

Menus, Forms, Dialog Boxes and Commands
Task Related Organization, Item Presentation Sequence, Response Time and Display Rate, Fast
Movement through Menus, Menu Layout, Form Fillin, Dialog Boxes.
Functionality to support Users Tasks, Command-Organization Strategies, The Benefits of Structure,
Naming and Abbreviations, Command Menus, Natural Language in Computing.
UNIT – V
Interaction Devices and Response Time
Interaction Devices, Introduction, Keyboards and Function Keys, Pointing Devices, Speech
Recognition, Digitization, and Generation, Image and Vide Displays, Printers. Theoretical
Foundations, Expectations and Attitudes.
UNIT – VI
Presentation Styles, Manuals, Help, and Tutorials
Error Messages, Non-anthropomorphic Design, Display Design, Color. Reading from Paper Versus
from Displays.
UNIT – VII
Presentation Styles, Manuals, Help, and Tutorials
Preparation of Printed Manuals, Preparation of Online Facilities.
Multiple-Window Strategies, Hypermedia and the World Wide Web
Multiple-Window Strategies: Introduction, Individual-Window Design, Multiple- window Design,
Co-ordination by Tightly Coupled Windows, Image Browsing and Tightly Coupled Windows,
Personal Role Management an Elastic Windows.
UNIT – VIII
Multiple-Window Strategies, Hypermedia and the World Wide Web
Genres and Goals and Designers, Users and Their Tasks, Object-Action Interface Model for Web Site
Design.
Laboratory
Students have to decide on a specific application, perform a literature survey or background review on
the topic, design an interface for the particular application chosen, and test and evaluate the design.
Text Books:
1. Ben Shneiderman: Designing the User Interface, 3 rd Edition, Addison-Wesley, 1998.
(Chapters 1 to 13 and 16)
Reference Books:
1. Alan J Dix et. al.: Human-Computer Interaction, II Edition, Prentice-Hall, India,1998
2. Eberts: User Interface Design, Prentice-Hall, 1994.
3. Wilber O Galitz: The Essential Guide to User Interface Design - An Introduction to GUI Design,
Principles and Techniques, Wiley-Dreamtech India Pvt. Ltd, 1998.
4. Preece, J. (1994).Human-Computer Interaction, New York, NY:Addison-Wesley Publishing
Company.
5. Laurel, B. (1990). The Art of Human-Computer Interface Design, Reading, MA: Addison-Wesley
Publishing Company.
Compiler Design
Subject Code: MCAE06 Credits: 4:0:0
Prerequisites: MCA32
UNIT – I
Introduction, Lexical analysis
Language processors; The structure of a Compilers; The evolution of programming languages;
The science of building a compiler; Applications of Compiler technology; Programming language
basics;
Lexical analysis: The Role of Lexical Analyzer; Input Buffering; Specifications of Tokens;
Recognition of Tokens.
11

UNIT – II
Syntax Analysis – 1
Introduction; Context-free Grammars; Writing a Grammar; Top-down Parsing.
UNIT – III
Syntax Analysis – 2
Bottom-up Parsing; Introduction to LR Parsing: Simple LR.
UNIT – IV
Syntax Analysis – 3
More powerful LR parsers; Using ambiguous grammars; Parser Generators.
UNIT – V
Syntax-Directed Translation
Syntax-Directed definitions; Evaluation order for SDDs; Applications of Syntax-directed
translation; Syntax-directed translation schemes.
UNIT – VI
Intermediate Code Generation
Variants of syntax trees; Three-address code; Types and declarations; Translation of expressions;
Type checking; Control flow; Back patching; Switch statements; Intermediate code for procedures.
UNIT – VII
Run-Time Environments
Storage Organization; Stack allocation of space; Access to non-local data on the stack; Heap
management; Introduction to garbage collection.
UNIT – VIII
Code Generation
Issues in the design of Code Generator; The Target language; Addresses in the target code; Basic
blocks and Flow graphs; Optimization of basic blocks; A Simple Code Generator.
Code Optimization
Introduction, The principle of Optimization, Optimization of Basic Blocks, mLoops in flow
graphs.
Text Books:
1. Alfred V Aho, Monica S. Lam, Ravi Sethi, Jeffrey D Ullman: Compilers- Principles, Techniques
and Tools, 2 nd Edition, Addison-Wesley, 2007.
(Chapters 1, 3.1 to 3.4, 4, 5.1 to 5.4, 6, 7.1 to 7.5, 8.1 to 8.6)
Reference Books:
1.Charles N. Fischer, Richard J. leBlanc, Jr.: Crafting a Compiler with C, Pearson Education, 1991.
2.Andrew W Apple: Modern Compiler Implementation in C, Cambridge University Press, 1997.
3.Kenneth C Louden: Compiler Construction Principles & Practice, Thomson Education, 1997.
Microprocessor and Multicore Technologies
Subject Code: MCAE07 Credits: 3:0:1
Prerequisites: MCA13
UNIT I
Overview of Microprocessors, 8086 Internal Architecture, Introduction to Programming 8086
UNIT II
Assembly Language Programming, Instruction Templates, Coding Examples, Programming
Examples.
UNIT III
Simple Programs in 8086. Jumps, Flags and Conditional Jumps, If-then-else Programs, While-do
Programs, Repeat-until Programs, Instruction Timing and Delay Loops.
UNIT IV
12

Strings, Procedures and Macros. 8086 string Instructions, Writing and using Procedures, Writing and
using Assembler Macros.
UNIT V
8086 Instruction Description and Assembler Directives. 8086 System Connection Timings,
Addressing Memory and Ports, Address Decoding and Timing Parameters.
UNIT VI
8086 Interrupts and Interrupt Applications. 8259A Priority Interrupt Controller. Software Interrupt
Applications.
UNIT VII
Digital Interfacing: Programmable Parallel Ports and Handshake Input/Output. 8255A Internal block
Diagram, Operational Modes and Control words.
UNIT VIII
Introduction to Multicore Architecture – Architectural Details, Programming and Interfacing,
Instruction Set, Advantages and Applications, Programming Examples.
Laboratory
Lab components must comprise of experiments that reinforce the theoretical understanding of the
corresponding theory concepts.
Text Books:
Microprocessor and Interfacing, Douglas V.Hall, TMG revised second edition, 2006.
References:
1. Microprocessor systems:8086/8088 family architecture, programming and design, Yi chang
liu, Glenn and Gibson, Prentice –Hall second edition 2000.
2. Introduction to microprocessor, Ramesh Gaonkar, 5th edition.
Web 2.0 and Rich Internet Applications
Subject Code: MCAE08 Credits: 2:1:1
Prerequisites: MCA36
UNIT – I
Introduction
What is Web 2.0?, Folksonomies and Web 2.0, Software As a Service (SaaS), Data and Web 2.0,
Convergence, Iterative development, Rich User experience, Multiple Delivery Channels, Social
Networking.
UNIT – II
Web Services
Web Services: SOAP, RPC Style SOAP, Document style SOAP, WSDL, REST services, JSON
format, What is JSON?, Array literals, Object literals, Mixing literals, JSON Syntax, JSON Encoding
and Decoding, JSON versus XML.
UNIT – III
Building Rich Internet Applications with AJAX- Basics
Building Rich Internet Applications with AJAX: Limitations of Classic Web application model,
AJAX principles, Technologies behind AJAX, Examples of usage of AJAX, Dynamic web
applications through Hidden frames for both GET and POST methods.
UNIT – IV
Building Rich Internet Applications with AJAX-Advanced
IFrames, Asynchronous communication and AJAX application model, XMLHTTP Object –
properties and methods, handling different browser implementations of XMLHTTP, The same origin
policy, Cache control, AJAX Patterns (Only algorithms – examples not required): Predictive fetch
pattern, Submission throttling pattern, Periodic refresh, Multi stage download, Fall back patterns.
13

UNIT – V
Building Rich Internet Applications with Flex
Flash player, Flex framework, MXML and Actionscript, Working with Data services, Understanding
differences between HTML and Flex applications, Understanding how Flex applications work,
Understanding Flex and Flash authoring, MXML language, a simple example.
UNIT – VI
Action Script 3.0
Using Actionscript, MXML and Actionscript correlations. Understanding Actionscript 3.0 language
syntax: Language overview, Objects and Classes, Packages and namespaces, Variables & scope of
variables, case sensitivity and general syntax rules, Operators, Conditional, Looping, Functions,
Nested functions, Functions as Objects, Function scope, OO Programming in Actionscript: Classes,
Interfaces, Inheritance, Working with String objects, Working with Arrays, Error handling in
Actionscript: Try/Catch, Working with XML
UNIT – VII
Advanced Web 2.0 applications
Definition of mash up applications, Mash up Techniques, Building a simple mash up application with
AJAX, Remote data communication, strategies for data communication, Simple HTTPServices
UNIT – VIII
Advanced Web 2.0 applications
Introduction to Adobe Air and ExtJS with simple examples
Text Books:
1. Nicholas C Zakas et al: Professional AJAX, Wrox publications, 2006.
2. Jack Herrington and Emily Kins: Getting Started with Flex 3, 1 st Edition, O’Reilly, June
2008.
3. Francis Shanahan: Mashups, Wrox, 2007.
Laboratory
• The student should generate a web application using AJAX, JSON, and PHP with at least 5 to
6 web parts in one web page with good animation and feel effects.
14