Name of the Programme

MCA (2010-11 onwards) [Revised Pattern] Distance Education Three years Semester Any degree with Mathematics at +2 level English

Mode Duration Pattern of Examination Eligibility Medium

: : : : :

COURSE OF STUDY AND SCHEME OF EXAMINATIONS

C.Code 1.1 1.2 1.3 1.4 1.5 1.6

Title of the Course I Semester Digital Computer Organization C and Data Structures Relational Database Management Systems Operating Systems Data Structure and using C Lab Relational Database Management Systems Lab Total II Semester Object Oriented Programming and C++ Unix and Shell Programming Communication Skills Computer Graphics C++ and Graphics Lab Unix and Shell Programming Lab Total III Semester

Marks 100 100 100 100 100 100 600 100 100 100 100 100 100 600 100 100 100 100 100 100 600 100 100 100 100 100 100 600

2.1 2.2 2.3 2.4 2.5 2.6

3.1 3.2 3.3 3.4 3.5 3.6

Discrete Mathematics Computer Networks Software Engineering Visual Programming Network Lab Visual Programming Lab Total IV Semester Accounting and Financial Management Internet and Java Programming Distributed Computing Object Oriented Analysis and Design Compiler Design Internet Programming Lab Compiler Design Lab Total V Semester

4.1 4.2 4.3 4.4 4.5 4.6

5.1 5.2 5.3 5.4 5.5 5.6 6.1 6.2 6.3 6.4 6.5 6.6

Distributed Computing Web Technology Net Frameworks Data Mining and Ware Housing Net Lab Web Technology Lab Total Mobile Communications Middleware Technology Agent Based Intelligent system Open Source Architecture Open Source Programming Lab Multimedia Tools Lab Total

100 100 100 100 100 100 600 100 100 100 100 100 100 600

Paper 1.1: DIGITAL COMPUTER ORGANIZATION UNIT I Number Systems Machine Codes: Binary, Octal, Decimal and Hexadecimal number systems - Conversion from one base to another base - Use of complements - Binary arithmetic - Number codes and Character codes. UNIT II Boolean Algebra and Combinational Circuits: Fundamental concepts of Boolean Algebra - De Morgan's theorems - Simplification of expressions - Sum of products and products of sums - Karnaugh map simplification - Quine-McKluskey method - Two level implementation of Combinatorial Circuits - Encoder - Decoder - Multiplexer Demultiplexer. UNIT III The Arithmetic Logic Unit: Construction of ALU - Integer representation - Half Adder - Full Adder - Parallel Binary Adder - Positive and negative numbers - Addition and subtraction in a parallel arithmetic element. UNIT IV Sequential Circuits (Elementary qualitative treatment only) Flip-Flops - Clocks Gated Flip-Flops - Master Slave Flip-Flops - Shift Registers - Binary Counters - BCD Counters. The Memory Element: RAM - Linear select memory organization - decoders Static and Dynamic RAM - ROM - Magnetic Disk Memories - Magnetic Tape. UNIT V The Control Unit: Instruction word - Instruction cycle - Execution cycle control register - sequence of operation of control registers - controlling arithmetic operations - Typical sequence of operations. Input-Output Organization: Peripheral devices - I/O interface - Programmed I/O - Interrupts - Interrupt priorities - DMA - I/O Processors. TEXT BOOKS: 1. M.Morris Mano, Digital Logic and Computer Design, Prentice-Hall of India, 3rd Edition 2007. REFERENCE BOOKS : 1. Thomas C. Bartee, Digital Computer Fundamentals, Ed6, McGraw Hill ISE (2005). 2. Albert Paul Malvino, Digital Computer Electronics, Tata McGraw Hill (2005). Paper 1.2: C AND DATA STRUCTURES UNIT I Introduction to C - Character set - Identifiers and keywords - Data types Constants - Variables declarations - operators and Expressions - Input and Output Entering input data - Writing output data - The gets and puts functions - Branching and Looping - Nested control structures - Switch - Break -Continue - goto. UNIT II Function - Accessing a Function - Passing arguments to a function - Recursion Library function - Macros -The C preprocessor - Defining and processing an Array Passing an array to functions - Multi dimensional array - arrays and String.

UNIT III Pointers - Passing pointers to function - Dynamic memory allocation - Arrays of pointers - Passing functions to other functions - Defining structure - Processing structure - opening and closing a data file - creating a data file - processing a data file. UNIT IV Introduction to Data structures - Information and meaning - Stack Definition - operations - Queue structure - representation - operations.

structure -

UNIT V Linked list - Definition - representation - operation - Singly linked list - Doubly linked list - Trees - Binary trees - Binary tree representation - Representing list as Binary Trees - Trees and their Applications. TEXT BOOKS: 1. Yedidyah Langsam, Moshe J.Augenstein,Aaron M.Tenenbaum, Data Structures Using C, Prentice-Hall, Second Edition. 2007 REFERENCE BOOKS : 1. E. Balagurusamy, Programming in ANSI C, Fourth Edition Tata McGraw Hill. 2007. 2. Byron Gottfried, Programming with C, McGraw Hill International Edition 2009.

Paper 1.3: RELATIONAL DATABASE MANAGEMENT SYSTEMS UNIT I DBMS: Database - Database Management System - Features - Advantages Data Base Scheme - Schema and Subschema - Manipulative capabilities - Guidelines - Different User Interfaces. UNIT II Relational Model : Concepts of Relational Model - Comments on the Relational Model: Semantic issues, Navigation, Efficiency - DBMS based on the Relational Model: The mapping operation - Data Manipulation facilities - Data Definition facilities - Data Control facilities. UNIT III Introduction to Oracle: Types of Databases, Relational Database properties, Benefits of Oracle, Client/Server Systems - Oracle Database Architecture: Overview of Oracle Architecture, Processes, Physical files, CPU, Network System Tables, Oracle Users, Logical Structures. UNIT IV Oracle Fundamentals: Elements of SQL Language: Database Objects, Data Access SQL commands, DML commands - Oracle Queries - Basic Query, Using Expressions, Working with NULL values, Joining Multiple Tables in a Query, Selecting Distinct values, Using Subqueries, Unions and Multiple part Queries. UNIT V Table Creation: Create Table statement, Privileges required, Describing Table Definitions, Modifying Tables, Renaming a Table, Copying another table, Dropping a Table Other Database Objects, Reason for Database Objects, Indexes - Embedded SQL: Languages supported by Oracle Precompiler, Embedded SQL statements. TEXT BOOK: 1. Naveen Prakash, Introduction to Data Base Management Tata McGraw-Hill Publications, 2006. REFERENCE BOOKS: 1. David Mcclanahan, Oracle Developers's Guide, Oracle Press, 2005.

Paper 1.4: OPERATING SYSTEMS UNIT I Introduction: What is an operating system - History of Operating systems Operating system concepts - System calls - Operating system structure. UNIT II Process Management: Introduction to processes - Interprocess Communication: Race conditions - Critical sections - Mutual exclusion - Semaphores - Event counters Monitors - Message Passing - Process Scheduling - Round robin scheduling - Priority Scheduling - Multiple queues - Shortest job first - Policy driven scheduling - Two level scheduling. UNIT III Input/Output Management: I/O Devices - Device Controllers - Goals of I/O Software - Interrupt handlers - Device drivers - Device-independent I/O Software - Userspace I/O Software - Deadlocks: Resources - Deadlock modeling - Detection and Recovery - Deadlock Prevention - Avoidance. UNIT IV Memory Management: Memory management without swapping or paging: Multiprogramming without swapping or paging - Multiprogramming and Memory usage multiprogramming with fixed partitions - swapping: Multiprogramming with variable partitions - Memory management with Bit-maps, Linked-lists and Buddy System Analysis of Swapping systems - Virtual Memory: Paging - Segmentation - Page replacement algorithms. UNIT V File Management: File basics - Directories - Disk space management - File storage - Directory structure - shared files - File system reliability - File system Performance - File servers - Security - Protection mechanisms. TEXT BOOK: 1. James L. Peterson and Abraham Silberschatz, Operating System Concepts, 6th Edition, Addison Wesley, 2006. REFERENCE BOOKS: 1. Andrew S.Tanenbaum, Operating Systems Design and Implementation, 3rd edition, Prentice Hall, 2006. 2. Harvey M. Deitel, An Introduction to Operating Systems, 3rd Edition, Addison Wesley 2007.

Paper 2.1: OBJECT ORIENTED PROGRAMMING and C++

UNIT I Principles of Object Oriented Programming (OOP) - OOP paradigm - Basic concepts of OOP - Benefits of OOP - Object Oriented Languages - Applications of OOP. Fundamentals of C++ programming - Tokens, Keywords, identifiers, Variables, Operators, Manipulators - Sample C++ Program. UNIT II Program Control : Expressions - Control Structures - Conditional statements : IF, IF...ELSE , Nested IF - Switch - Break - Continue - GOTO - Iterative statements: FOR, WHILE, DO..WHILE - Arrays : One Dimensional - Multidimensional Arrays - Structures Pointers. UNIT III Functions - Argument Passing: Pass-by-Value, Pass-by-Reference - Variables Scope - Libraries - Recursion - Default Arguments - Overloaded Functions - Pointers to Functions - Friend - Macros and Inline Functions - Virtual Functions - Modularization. UNIT IV Classes and Objects - Declaration and Definition - Constructors - Types of Constructors - Destructors - Type Conversion - Operator Overloading - Inheritance Definition - Types of Inheritance - Single - Multilevel - Multiple - Hierarchical - Hybrid Virtual functions and Polymorphism : Managing Console I/O operations. UNIT V Working with Files : Classes for file stream operations - opening and closing a file end of file - file direction - File pointers - Updating a File - Error Handling during file operations - Command line arguments. TEXT BOOK: 1. E.Balagurusamy, Object oriented programming in C++, Third Edition, Tata McGraw Hill Publications, 2007. REFERENCE BOOK: 1.Robert Lafore, Object Oriented Programming in Turbo C++, Galgotia Publications, 2003. Paper 2.2: UNIX AND SHELL PROGRAMMING UNIT I INTRODUCTION: File and common commands-Shell-More about filesDirectories-Unix system-Basics of file-Directories and filenames-Permissions-InodesDirectory hierarchy-Devices-the grep family-Other filters-the stream editor sed - awk pattern scanning and processing language-files and good filters. UNIT II CONCEPTS OF SHELL: Command line structure- Meta characters-Creating new commands-Command arguments and parameters-program output as arguments-Shell variables-More on I/O redirection -loop in shell programs-Bundle-Setting shell attributes,

Shift command line parameters-Exiting a command or the shell ,evaluating argumentsExecuting command without invoking a new process-Trapping exit codes-Conditional expressions. UNIT III SHELL PROGRAMMING: Customizing the cal command ,Functions of command, While and Until loops-Traps-Catching interrupts-Replacing a file-OverwriteZap-Pick command-News command-Get and Put tracking file changes. UNIT IV FEATURES IN UNIX: Standard input and output-Program arguments-file accessA screen at a time printer-On bugs and Debugging- Zap pick - Interactive file comparison program-Accessing the environment-Unix system calls-Low level I/O, File system, Directories and inodes, Processes, Signal and Interrupts. UNIT V PROGRAM DEVELOPMENT AND DOCUMENT PREPARATION: Program development-Four function calculator-Variables and error recovery-Arbitrary variable names, Built in functions, Compilation into a machine, Control flow and relational operators, Functions and procedures-Performance evaluation-Ms macro package-Troff level-Tbl and eqn preprocessors-Manual page-Other document preparation tools. TEXT BOOK: 1. Behrouz A. Forouzan, Richard F. Gilberg, Unix and shell Programming, Thomson REFERENCES BOOKS 1. Sumitabha Das, Your Unix the ultimate guide, 2nd Edition, Tata McGraw Hill. 2. Graham Glass, King Ables, Unix for programmers and users, 3rd edition, Pearson Education. 3. Kernighan and Pike, Unix programming environment, Pearson Education.

Paper 2.3: COMMUNICATION SKILLS UNIT I Communication: Concepts and definition - Importance - Process communication Model - Types - Mode of communication - objectives - Inter, Intra Personal communication - Barriers - Commandments of communication. Developing Communication Skills: Reading: Preparation - Reading Styles - Linear reading - Faster reading - Reading techniques. Writing: Effective writing - Report writing - Speech writing - Minutes and communication aids - Agenda writing - Letters - Articles writing - Improving English language writing - When to write and when not to write. UNIT II Listening and Speaking: Listening: Listening - Importance - Art of Listening Advantages - Mode of expression - Listening tests. Speaking: Art of conversation - Using telephone - Methods of asking questions - Brain Storming -Presenting reports - Improving Speech delivery - Expressing Techniques. Interview Techniques: What and Why? - Types of Interviews - Understanding the intricacies - Planning for Interviews - Answering Skills - Effective Communication during Interviews - IPS - Mock Interview. UNIT III Group Discussion: Purpose - Process of Group Discussion - Presentation Getting Started - Art of Guiding and Controlling Discussion - Personality test through Group

Discussion - Lateral thinking - Participation techniques - Mock Group Discussion. Body Language: Origin and development of Body language - Tool for Personality identification Analysis of body language - Types - Desirable body language - Attitude and body language - Body language as a powerful communication. UNIT IV Negotiation Techniques: Meaning - Importance - Fundamentals - Preparation Techniques for negotiation - Managing process of negotiation - Interpersonal behaviour Mock Negotiation. Meetings: Meaning - Importance - Objectives - Leading and participating in meetings - Communication skills for meetings - Mock Meetings - Seminars. UNIT V Management Communication Relationships: Communication in Management Semantics - Employee communication - Communication within Management - Downward and Upward communication - Communication by Specialists - The Union's role in communication. Presentation: Meaning - Types of Presentation - Understanding the audience - Planning - Designing - Written and Oral - Making use of notes and outlines - Techniques for delivering presentation - Personal style - A postscript - Model presentation. TEXT BOOK: 1. Green Level (1984) Building English Skills USA: MC Dougal, Little. S.R.Sharma (2006) Communication Skills in English Jaiput:Mark Publishers REFERENCE BOOKS: 1. Green Rajeevan and P.Kiranmani Dutt. (2006) Basic Communication Skills New Delhi: Foundation Books 2. Martin Hewings(2004) Pronunciation Practice Activities United kingdom: The Cambridge University Press

Paper 2.4: COMPUTER GRAPHICS UNIT I Introduction : Overview - Brief History - Applications of Computer Graphics Video Display Generation - Input Devices - Hard copy Output Devices - Graphics System Software. Output Primitives : Point Plotting - Line Draw Algorithms - Using Equation of a Line - DDA - Bresenham's algorithm - Circle Generation Algorithms - Drawing Ellipse Other Geometric Shapes - Region Filling Techniques. UNIT II Two Dimensional Transformations : Transformation Principles - Basic Transformations - Matrix Representation Composite Transformations. Two Dimensional Viewing and Clipping : Viewing Transformations - Windows and viewports Aspect Ratio - Clipping and Shielding : Point Clipping - Line segment clipping - Convex Polygon clipping - Sutherland Hodgman Algorithm. UNIT III Three Dimensional Transformations: Concepts Basic Transformations: Translation, Scaling, Rotation and Mirror Reflection - Matrix Representation - Composite Transformations. UNIT IV Three Dimensional Viewing and Clipping : Viewing Process - Three Dimensional Viewing : Specifying Projection Plane and view volume - Clipping : Clipping against a finite view volume - Cohen Sutherland Algorithm - Constructing a three dimensional view - Hidden Surface Algorithm : Depth Comparison - Z-Buffer Algorithm. UNIT V User Interface Design : Components of User Interface - The User's Model - The Command Language - Styles of Command Language - Information Display - Feedback TEXT BOOKS: 1. M. Newman and F. Sproull, Interactive Computer Graphics, McGraw Hill 2004 REFERENCE BOOKS: 1. Plastok and Gordon Kalley, Computer, McGraw Hill 2000. 2. D. HEARN, M.P. Baker, Computer Graphics, 3rd Edition, Prentice Hall. Paper 3.1: DISCRETE MATHEMATICS UNIT I Mathematical Logic: Statements and Notation - connectives -normal forms - The theory of inference for the statement calculus - The predicate calculus - Inference theory and predicate calculus. UNIT II Set theory: Sets - Basic concepts - notation - inclusion and equality of sets - the power set - relations and ordering - properties - relation matrix and graph of a relation partition - equivalence and compatibility relations - composition partial ordering - partially ordered set.

UNIT III Functions - definition - composition - inverse - binary and n-ary operations characteristic function - hashing function. UNIT IV Algebraic Structures: Algebraic Systems: Examples and General Properties Semigroups and Monoids: Definitions and Examples - Homomorphism of Semigroups and Monoids - Subsemigroups and Submonoids - Groups: Definitions and Examples Cosets and Lagrange's Theorem - Normal Subgroups - Algebraic Systems with two Binary Operations. UNIT V Graph theory: Basic concepts - definition - paths connectedness - matrix representation of graphs - trees.

reach

- ability

and

TEXT BOOKS: 1. J.P. Tremblay and R. Manohar Discrete mathematical structures with applications to Computer Science TMH Publishing Company 2003. REFERENCE BOOKS: 1.Venkatraman M K, Sridharan N and Chandrasekaran N, Discrete Mathematics, The National Publishing Company, 2004. 2. Narsingh Deo, Graph Theory with Applications to Engineering and Computer Science PHI,2003. Paper 3.2: COMPUTER NETWORKS UNIT I Introduction: Uses of Computer Networks - Network Hardware and Network Software - Reference Models - Example Networks - Network Standardisation. Physical Layer: Transmission Media - Telephone System - ISDN - Broadband and Narrowband ISDN - ISDN and ATM - Communication Satellites. UNIT II Data Link Layer: Design Issues - Error Detection and Correcting Codes Elementary Datalink Protocols - Sliding Window Protocols - Protocol Specification and Verification: Finite State Models - Petri Net Models - Example Dlink Protocols: HDLC SLIP - PPP - Media Access Sublayer: Multiple Access Protocols - ALOHA - Carrier Sense Multiple Access Protocols - Collision Free Protocols. UNIT III Network Layer: Design Issues - Routing Algorithms - Congestion Control Algorithms - Internetworking: Tunneling - Fragmentation - Firewalls - Network Layer in the Internet - IP - Subnets - Internet Control Protocols: Address Resolution Protocol ICMP - RARP - Internet Multicasting - Network Layer in ATM Networks: Cell Format Connection Setup - Routing and Switching - Services Categories - ATM LANs. UNIT IV Transport Layer: Transport Service - Elements of Transport Protocols: Addressing - Flow Control and Buffering - Multiplexing - Crash Recovery - Performance

Issues - Measuring Network Performance - Internet Transport Protocols - TCP - UDP - Protocols for Gigabit Networks. UNIT V Application Layer: Network Security - Cryptography - Secret and Public Key Algorithms - DNS - SNMP - Electronic Mail - Electronic Mail Privacy - World Wide Web: Client Side - Server Side - Multimedia - Audio - Video - Data Compression - JPEG, MPEG Standards. TEXT BOOK: 1. Andrew S. Tanenbaum, Computer Networks, 4th Edition, Prentice Hall of India,2005. REFERENCE BOOK: 1. Ajit Kumar Singh, Computer Networks, Shree Publishers and Distributors 2006.

Paper 3.3: SOFTWARE ENGINEERING UNIT I Introduction - Software - Software Engineering - Size Factors - Quality and Productive Factors - Development Process Models - Linear Sequential - Prototyping - RAD - Iterative Enhancement - Spiral - Role of Management in Software Development Software Metrics - Process and project metrics. UNIT II Software Project Planning - Estimating software scope, Resources, Project Estimation - Software Cost Estimation - Cost Factors - Estimation Techniques - Estimating Software maintenance Cost - Planning an Organizational structure : Project Structure Programming Team Structure. UNIT III Project Scheduling and Tracking : Concept - Defining Task set - Scheduling plan Planning for Quality Assurance - Quality Standards - Software Configuration Management - Risk Management: Software Risks - Identification - Projection - Mitigation Monitoring and Management - Software Reviews. UNIT IV Software Requirement Specification - Problem Analysis - Structuring information - Information Flow - Prototyping - Structured Analysis - Requirement Specification Analysis - Characteristics - Components - Structure - Specification Techniques. UNIT V Software Design - Concepts - Principles - Module level concepts - Design methodology - Architectural Design - Transform mapping Design - Interface Design Interface Design guidelines - Procedural Design - Software Testing Methods: Test Case Design - White Box - Basis Path Testing - Control Structure Testing - Block Box Testing - Testing strategies : Unit - Integration - Validation - System. TEXT BOOK: 1. Roger S. Pressman Software Engineering - A practitioner's Approach McGraw-Hill 6th Edition (2008) REFERENCE BOOKS: 1. Richard Fairlay Software Engineering Concepts McGraw Hill Book Company (2005) 2. Pankaj Jalote An Integrated Approach to Software Engineering Narosa Publishing House 3rd Edition (2005) Paper 3.4: VISUAL PROGRAMMING UNIT I VISUAL BASIC PROGRAMMING: Creating and using controls Menus and Dialogs Managing projects Programming fundamentals Objects and instances Programming user events. UNIT II Using custom controls and grid control inbuilt and user defined functions Debugging Creating graphics for application Displaying and printing information File system controls Accessing database with the data control VB and the internet.

UNIT III VISUAL C++ PROGRAMMING : Objects Classes VC++ Components Resources Event handling Menus Dialog Boxes Importing VBX Controls Files MFC File handling Document View Architecture UNIT IV Dialog based applications Mouse and keyboard events reading and writing documents Serialilization - SDI and MDI environments- Splitter Windows UNIT V Advanced Features in VB and VC++: Creating user defined DLLs Dynamic data transfer functions User interface classes Database management with ODBC Object Linking and Embedding Communicating with other applications TEXT BOOK: 1. Deitel and Deitel, T.R.Nicto, Visual Basic 6 How to Program, Prentice Hall of India, 2007 2. C.H. Pappas, W.H.Murray, III Visual C++:The Complete Reference, Tata McGraw-Hill Publishing Compary, 2007. REFERENCE BOOKS: 1. Gray J.Bronson, A first book of Visual C++,3rd Edition, Vikas Publishing House, 2005. 2. G. Cornell, Visual Basic 6, Tata McGraw Hill, 2009. 3. David Kruglinski J , Inside Visual C++ Microsoft Press, 2005. 4. Lars Klander, Core Visual C++ 6, Pearson Education, Asia, 2006. 4.1: ACCOUNTING AND FINANCIAL MANAGEMENT UNIT I Meaning and Scope of Accounting Principles Concepts Conventions Accounting Standards Final Accounts Trail Balance Trading Account Profit and Loss Account Balance Sheet UNIT II Ratio Analysis- solvency, Liquidity- profitability and Activity Ratios- fund flow AnalysisSchedule of changes in working capital Cash flow Analysis Funds from operations Vs Cash from operations UNIT III Meaning Objectives Elements of Cost Cost Sheet Marginal Costing and Cost Volume Profit Analysis Break Even Analysis Applications Limitations Standard Costing and Variance Analysis- Computation of simple material variances. UNIT IV Budgets and Budgetary Control Meaning Types Sales Budget Production Budget

Cost of Production Budget Flexible Budgeting Cash Budget Master Budget Zero Base Budgeting Computerized Accounting. UNIT V Objectives and Functions of Financial Management Risk Return Relationship Time Value of Money Concepts Capital Budgeting Methods of Appraisal - Concepts of Working Capital Working Capital Policies Factors affecting Working Capital Estimation of Working Capital Requirements TEXT BOOKS: 1. Maheswari S N, Financial and Management Accounting, Sultan Chand & Sons, 2003. 2. Pandey I M, Financial Management, 4th Edition, Vikas Publications, 2002. REFERENCE BOOKS: 1. Ambrish Gupta, Financial Accounting for Management, Pearson Education, 2005 2. S.P. Iyengar, Cost and Management Accounting, Sultan Chand & Sons. 3. I. M. Pandey, Elements of Management Accounting, Vikas Publishing House. Paper 4.2: INTERNET AND JAVA PROGRAMMING DISTRIBUTED COMPUTING UNIT I Foundations for Internet Programming: An overview of Internet Programming WWW Design Issues - Security and Encryption - Developing Intranet Applications. Internet Programming Languages: Java - Java in Windows - CGI - Perl - Microsoft Internet Implementation. UNIT II Internet Scripting Languages: JavaScript - VBScript- Other Scripting Languages. UNIT III Internet Markup Languages: HTML - SGML - Netscape Extensions - Microsoft Internet Explorer - Only-HTML tags - Shokwave and Lingo. UNIT IV ActiveX controls: Creating an ActiveX control to Activate a Web Page - VDOlive Technology - Creating Netscape Navigator Plug-Ins - Pulling Web Information - Creating a Custom Integrated Application with Multiple Protocols. UNIT V Web Graphics: A Graphic View of Web - Easy Web Graphics - Images and Hyperlinks - Adding Graphics to Web Pages - Site and Page Design - Framing your Graphics - Dynamic Graphics - Animation. TEXT BOOK: 1. Margaret Levine Young, Internet: The Complete Reference, Millenium Edition, Tata McGraw Hill, 2004.

REFERENCE BOOKS: 1. Powell, HTML: The Complete Reference, Tata McGraw Hill Publications.

2. R. Krishnamoorthy and S. Prabhu, Internet and Java Programming, New Age International Publishers, 2004.

Paper 4.3: OBJECT ORIENTED ANALYSIS AND DESIGN UNIT I The Object Model : The Evolution of the Object Model - Elements of the Object Model - Applying Object Model, Classes and Objects: The nature of an Object Relationships among objects. UNIT II Classes and Objects: The nature of the class - Relationship among classes - The Interplay of classes and Objects - On building quality classes and objects. Classification: The importance of proper classification - Identifying proper classes and objects - Key abstraction mechanism. UNIT III UML - Meta model - Purpose of Analysis and Design - More Development Process: Overview of the View Process - Inception - Elaboration - Construction Refactoring - Patterns - Transmission - Interactive Development - Use Cases. UNIT IV Class Diagram: Essentials, Class Diagram: Advanced. UNIT V Interaction Diagram - Package Diagram - State Diagram Deployment Diagram - UML and Programming. TEXT BOOKS 1. Grady Booch, Object Oriented Analysis and Design, Addison Wesley, 2005. REFERENCE BOOKS: 1. Martin Fowler, Kendall Scott , UML, Distilled Addison Wesley, 2004. 2. James Rumbough et al Object Oriented Modelling and Design Addison Wesley, 2006. 3. Ivar Jacobson Object Oriented Software Engineering: A Use Case Driven Approach Addison Wesley, 2004.

Activity Diagram -

Paper 4.4: COMPILER DESIGN UNIT I INTRODUCTION TO COMPILERS: Compilers and translators - The structure of a compiler Lexical Analysis - Syntax analysis - Intermediate code generation Optimization - Code generation - Bookkeeping - Error handling - Compiler-Writing tools. LEXICAL ANALYSIS: The role of the Lexical Analyzer - A simple approach to the design of lexical analyzers - Regular expressions - Implementation of a lexical analyser.

UNIT II BASIC PARSING TECHNIQUES: Derivations and parse trees . Parsers - Shiftreduce Parsing - Operator-precedence parsing - Top-down parsing - Predictive parsers. AUTOMATIC CONSTRUCTION OF EFFICIENT PARSERS: LR parsers - The canonical collection of LR(0) items - Constructing SLR parsing tables - Constructing Canonical LR parsing tables - Constructing LALR parsing tables - Using ambiguous grammars - An automatic parser generator - Implementation of LR Parsing tables Constructing LALR sets of items. UNIT III SYNTAX-DIRECTED TRANSLATION: Syntax-directed translation schemes Implementation of Syntax-directed translators - Intermediate code - Postfix notation Three-address code, quadruples, and triples - Postfix translations. UNIT IV SYMBOL TABLES: The contents of a symbol table - Data structures for symbol tables - Representing scope information. ERROR DETECTION AND RECOVERY: Errors - Lexical-phase errors - Syntactic-phase errors - Semantic errors UNIT V INTRODUCTION TO CODE OPTIMIZATION: The principal sources of optimization - Loop optimization The DAG representation of basic blocks. CODE GENERATION: Object programs - Problems in code generation - A simple Code generator - Peephole optimization TEXT BOOK: 1. Alfred V. Aho and Jeffrey D. Ullman, Principles of Compiler Design, Narosa Publishing House, 2005. REFERENCE BOOKS: 1. Alfred v. Aho, Ravi Sethi, Jeffery D.Ullman, Compilers, Narosa Publishing House, 2005.
2. Jean-Paul Tremblay and Paul G.Sorenson, Compiler Writing, McGraw Hill, International Editions, 2005.

Paper 5.1: DISTRIBUTED COMPUTING

UNIT I Characterization of Distributed Systems Examples Resource Sharing and the Web Challenges System Models Architectural and Fundamental Models Networking and Internetworking Types of Networks Network Principles Internet Protocols Case Studies:Etherent, WiFi, Bluetooth. UNIT II Interprocess Communication The API for the Internet Protocols External Data Representation and Marshalling Client Server Communication Group Communication Case Study Distributed Objects and Remote Invocation Communication between Distributed Objects Remote Procedure Call Events and Notifications Case Study: Java RMI UNIT III The OS Layer Protection Processes and Threads Communication and Invocation OS Architecture Security Security Techniques Cryptographic Algorithms Digital Signatures Cryptography Pragmatics Case Studies Distributed File Systems File Service Architecture Sun Network File System. UNIT IV Name Services Domain Name System Discovery Services Case Study: Global Name Service , X.500 Directory Service Clocks , Events and Process States Synchronizing Physical Clocks Logical Time and Logical Clocks Global States Distributed Debugging Distributed Mutual Exclusion Elections Multicast Communication. UNIT V Transactions Nested Transactions Locks Optimistic Concurrency Control Timestamp Ordering Comparison Flat and Nested Distributed Transactions Atomic Commit Protocols Concurrency Control in Distributed Transactions Distributed Deadlocks Transaction Recovery Replication and Distributed Multimedia Systems.

Text Books 1. George Coulouris, Jean Dollimore and Tim Kindberg, Distributed Systems Concepts and Design, Pearson Education, 2009 Fourth Edition. Reference Books 1. Albert Fleishman, Distributed Systems Software Design and Implementation, Springer Verlag, 2004. 2. M. L .Liu, Distributed Computing Principles and Applications, Pearson Education, 2004. 3. Andrew S Tanenbaum, Maartenvan Steen, Distributed Systems, Principles and

Pearson Education, 2002. 4. Mugesh Singhal, Niranjan G Shivaratri, Advanced Concepts in Operating Systems, Tata McGraw Hill Edition, 2001.

Paper 5.2: WEB TECHNOLOGY UNIT I HTML Common tags: List, Tables, images, forms, Frames; Cascading Style sheets. Introduction to Java Scripts, Objects in Java Script, Dynamic HTML with Java Script. XML: Document type definition, XML Schemas, Document Object model, Presenting XML, Using XML Processors: DOM and SAX UNIT II Java Beans: Introduction to Java Beans, Advantages of Java Beans, BDK, Introspection, Using Bound properties, Bean Info Interface, Constrained properties, Persistence, Customizes, Java Beans API, Introduction to EJBs UNIT III Web Servers and Servlets: Tomcat web server, Introduction to Servelets: Lifecycle of a Serverlet, JSDK, The Servelet API, The javax.servelet Package, Reading Servelet parameters, Reading Initialization parameters. The javax.servelet HTTP package, Handling Http Request & Responses, Using Cookies-Session Tracking, Security Issues. UNIT IV Introduction to JSP: The Problem with Servelet. The Anatomy of a JSP Page, JSP Processing. JSP Application Design with MVC Setting Up and JSP Environment: Installing the Java Software Development Kit, Tomcat Server & Testing Tomcat. JSP Application Development: Generating Dynamic Content, Using Scripting Elements Implicit JSP Objects, Conditional Processing Displaying Values Using an Expression to Set an Attribute, Declaring Variables and Methods Error Handling and Debugging Sharing Data Between JSP pages, Requests, and Users Passing Control and Date between Pages Sharing Session and Application Data Memory Usage Considerations UNIT V Database Access: Database Programming using JDBC, Studying Javax.sql.* package, Accessing a Database from a JSP Page, Application Specific Database Actions,Deploying JAVA Beans in a JSP Page, Introduction to struts framework.. TEXT BOOK: 1. Chris Bates, Web Programming, Building Internet Applications, 2nd Edition, Dreamtech (Unit 1). 2. Patrick Naughton and Herbert Schildt, The complete Reference Java 2, 5th Edition, Tata McGraw Hill. (Unit 2) 3. Jason Hunter Java Servlet Programming, OReilly (Unit 3) 4. Hans Bergsten, Java Server Pages, OReilly (Unit: 4,5) REFERENCE BOOK: 1. Ramesh Bangia,Web Technology, Firewall media, 2006 Paper 5.3 .NET FRAMEWORKS Unit I .NET Framework:Introduction to . NET:Goals of.NET, Building blocks of .NET:.NET Framework,.NET Enterprise Services, .NET Building Bolck Services, Overview of.NET Applications Overview of. NET Framework: Highlights of the .NET Framework, Design goals of the .NET Framework, The Architecuture of .NET Framework, The Common Type System, Meta Data, The Common Language Sopecification Common Language Runtime: Design goals of CLR, Overview of CLR, The. NET Class Framework. Unit II Memory Management Under the CLR: Common Runtime System, data Storage, Managed Heap Organization, Managed, Unmanaged and Unsafe , Garbage Collection, Garbage Collection Algorithm, Finalize

Working with Runtime:What is MSIL? , CLR, What is an Assembly?, Different types of Assembles, Common Tyupe System, Meta Data, CLS, Reflection API System Classes: Application of the System Namespaces- WinCV Tool, String Handling and Collection Classes. UNIT III The CLR and the . NET Framework Assemblies, Versioning, Attributes Reflection, Viewing MetaData, Type Discovery, Reflecting on a Type, Marchaling, Remoting, Understanding Server Object Types, Specifying a Server with an Interface, Building a Server, Building the Client, Using Single Call, Threads. UNIT IV Application Development on. NET Building Windows Applications, Accessing Data with ADO. NET. UNIT V Web based Application Development on .NET Programming Web Application with Web Forms, Programming Web Services. TEXT BOOK: 1. Kevin Hoffman and Jeff Gabriel, PNF: Profefssional. NET Framework , 2003. REFERENCE BOOK: 1. Theron Willis, BVBNET: Beginnilng VB.NET, 2003. 2. Matthew MacDonald , CRASPNET: The Complete Reference ASP. NET, Tata McGraw Publication 3. Steven Holzner, VB. NET Programming, Black Book Dreamtech Publications. 4. Evangelos petroutsos, Mastering VB. NET, BPB Publications. 5. Andrew Troelsen, C# and the .Net Platform , A! Press, 2003.

Paper 5.4: DATA MINING AND WAREHOUSING UNIT I DATA MINING - INTRODUCTION :Data mining-Introduction-Information and production factor-Data mining vs query tools-Data mining in marketing-Self learning computer systems-Concept learning-Data mining and the data warehouse. UNIT II KNOWLEDGE DISCOVERY PROCESS: Knowledge discovery process-Data selection-Cleaning-Enrichment-Coding- Preliminary analysis of the data set using traditional query tools - Visualization techniques-OLAP tools-Decision trees-Association rules-Neural networks-Genetic algorithms-KDD(knowledge discover in databases) environment. UNIT III DATAWARE HOUSE - ARCHITECTURE:Data warehouse architecture-System process-Process architecture-Design- Database scheme-Partioning strategy-AggregationsData marting-Meta data- Systems and data warehouse process managers. UNIT IV HARDWARE AND OPERATIONAL DESIGN:Hardware and operational design of data warehouses - Hardware architecture - Physical layout - Security - Backup and recovery - Service level agreement - Operating the data warehouse.

UNIT V PLANNING,TUNING AND TESTING:Capacity planning - Tuning the warehouse - Testing the data warehouses - Data warehouse features.

data

TEXT BOOKS: 1. Sam Anahory, Dennis Murray, Data Warehousing in the real world, Addison Wesley, 2005. REFERENCE BOOKS: 1. Pieter Adriaans, DolfZantinge, Data Mining, Addison Wesley, 2007. 2. Sean Kelly, Data Warehousing in Action, John Wiley, 2003.

Paper 6.1: MOBILE COMMUNICATIONS UNIT I Medium Access Control Motivation for Specialized MAC SDMA FDMA TDMA CDMA Comparison of Access Mechanisms Tele communications GSM DECT TETRA UMTS IMT 200 Satellite Systems Basics Routing Localization Handover Broadcast Systems Overview Cyclic Repetition of Data Digital Audio Broadcasting Digital Video Broadcasting. UNIT II Wireless LAN Infrared Vs Radio Transmission Infrastructure Networks Ad hoc Networks IEEE 802.11 HIPERLAN Bluetooth Wireless ATM Working Group Services Reference Model Functions Radio Access Layer Handover Location Management Addressing Mobile Quality of Service Access Point Control Protocol. UNIT III Mobile IP Goals Assumptions and Requirement Entities IP Packet Delivery Agent Advertisement and Discovery Registration Tunneling and Encapsulation Optimization Reverse Tunneling IPv6 DHCP Ad hoc Networks. UNIT IV Traditional TCP Indirect TCP Snooping TCP Mobile TCP Fast Retransmit/ Fast Recovery Transmission/ Timeout Freezing Selective Retransmission Transaction Oriented TCP. UNIT V Architecture Datagram Protocol Transport Layer Security Transaction Protocol Session Protocol Application Environment Wireless Telephony Application. TEXT BOOK: 1. J.Schiller, Mobile Communication, Addison Wesley, 2003. REFERENCE BOOKS: 1. William Stallings, Wireless Communication and Networks, Pearson Education, 2003. 2. Singhal, WAP: Wireless Application Protocol, Pearson Education, 2006. 3. Lother Merk, Martin S. Nicklaus and Thomas Stober, Principles of Mobile Computing, 2nd Edition, Springer, 2008. 4. William C. Y. Lee, Mobile Communication Design Fundamentals, John Wiley, 2006.

Paper 6.2: MIDDLEWARE TECHNOLOGY Unit I Client-Server architecture: 2-tier model 3-tier model n-tier model J2EE architecture DOTNET architecture MVC architecture Unit II Prsentation services: Servlets JSP Interaction services: RMI CORBA XML JAXP JMS Data Management services: JDBC Unit III Component model: EJB : Session Beans : Stateless and Stateful Entity Beans CMP and BMP - Message Driven Beans Unit IV ASP.NET : Introduction architecture ASP.NET Runtime Internet Information Services Visual Web Developer Web Server ASP.NET Parser Assembly Page class. Web Server Controls HTML Controls AdRotator and Calendar controls Validation Controls Security Management.

Unit V ASP.NET and ADO.NET: System.Data, SqlClient and Xml namespaces Provider objects and Consumer objects Disconnected data access GridView FormView. Web Services: Provider WSDL UDDI SOAP HTTP Developing simple web services Connecting a Web Service to a data source Developing ASP.NET Clients for Web Services. TEXT BOOKS: 1. Justin Couch and Daniel H Steinberg, J2EE bible, Willey India Pvt. Ltd, New Delhi, 2002. 2. Paul Tremblett, Instant Enterprise Java Beans, TMH Publishing company, New Delhi, 2001

Paper 6.3: AGENT BASED INTELLIGENT SYSTEM UNIT I FUNDAMENTALS: Definitions Foundations History Intelligent Agents Problem Solving Searching Heuristics Constraint Satisfaction Problems Game playing. UNIT II KNOWLEDGE REPRESENTATION AND REASONING : Logical Agents First Order Logic First Order Inference Unification Chaining Resolution Strategies Knowledge Representation Objects Actions Events. UNIT III PLANNING AGENTS : Planning Problem State Space Search Partial Order Planning Graphs Nondeterministic Domains Conditional Planning Continuous Planning MultiAgent Planning. UNIT IV AGENTS AND UNCERTAINITY : Acting under uncertainty Probability Notation Bayes Rule and Use Bayesian Networks Other Approaches Time and Uncertainty Temporal Models Utility Theory Decision Network Complex Decisions.

UNIT V HIGHER LEVEL AGENTS : Knowledge in Learning Relevance Information Statistical Learning Methods Reinforcement Learning Communication Formal Grammar Augmented Grammars Future of AI. TEXT BOOK: 1. Stuart Russell and Peter Norvig, Artificial Intelligence: A Modern Approach, 2nd Edition, Prentice Hall, 2002.

REFERENCE BOOK: 1. Michael Wooldridge, An Introduction to Multi Agent System, John Wiley, 2002. 2. Patrick Henry Winston, Artificial Intelligence, 3nd Edition, AW, 1999. 3. Nils.J.Nilsson, Principles of Artificial Intelligence, Narosa Publishing House, 1992. Paper 6.4: OPEN SOURCE ARCHITECTURE Unit -1 Overview of Free/Open Source Software: Definition - History - Advantages - FOSS usage trends and potential - global and Indian. GNU/Linux OS installation: detect hardware, configure disk partitions & file systems and install a GNU/Linux distribution. Basic shell commands User and group management - file ownerships and permissions - PAM authentication - Introduction to common system configuration files & log files - Configuring networking: basics of TCP/IP networking and routing- connecting to the Internet (through dialup, DSL, Ethernet, leased line) Unit-II Configuring additional hardware - Understanding the OS boot up process - Performing every

day tasks using gnu/Linux- X Window system configuration and utilities- configure X windows, detect display devices, Installing software- from source code as well as using binary packages. Setting up email servers- Setting up web servers Setting up file services up file services Setting up proxy services- Setting up printer services. Unit III Setting up a firewall- Using netfilter and ip tables; Using the GNU Compiler Collection GNU compiler tools; the C preprocessor (ccp) the C compiler (gcc) and the C++ compiler (g++) assembler (gas); Understanding build systems- constructing make files and using make, using autoconf and autogen to automatically generate make files tailored for different, development environments; Using source code versioning and management tools- using CVS to manage source code revisions, patch & diff. Unit- IV Understanding the GNU Libc libraries and linker- linking against object archives (.a libraries) and dynamic shared object libraries (.so libraries), generating statically linked binaries and libraries, generating dynamically lined libraries; Using the GNU debugging tools,-gdb to debug programs,graphical debuggers like ddd, memory debugging / profiling lilbraries mpatrol and valgrind; Review of common programming practices and guidelines for GNU/Linux and FOSS; Introduction to Bash, sed & awk scripting. Basics of the X windows server architecture. Unit- V Basics of the X Windows server architecture; Qt Programming; Gtk+ Programming; Python Programming; Programming GUI applications with localization support. TEXT BOOK: 1. N.B Venkateshwarlu (Ed); Introduction to Linux; Installation and Programming; B.S Publishers ; 2005. REFERENCE BOOKS: 1. Matt Welsh, Matthias Kalle Dalheimer, Terry Dawson, , and Lar Kaufman, Running Linux, Foruth/Edition, OReilly Publishers,2002. 2. Carla Schroder, Linux Cookbook, First Edition, OReilly Cookbooks Series, 2004 On-linematerial Open Sources: Voices from the Open Source Revolution, First Edition, January 1999 SBN :1-56592-582-3.http://www. Oreilly.com/catalog/opensources/ book/toc,html

3.

4. The Linux Cookbook: Tips and Techniques for Everyday Use, First Edition, MichaleStutz, 2001, URL:http://dsl. Org/cookbook-toc.html 5. The Linux System Administrators Guide, Lars Wirzenius, Joanna Oja, Stephen Stafford, and Alex Weeks, December 2003. URL:http://wwe.tldp.org/guides.html 6. Using GCC, Richard Stallman et al. URL:http://www.gnu.org/guides.html 7. An Introduction to co.uk/docs/gccintro/ CGG, Brain Gough. URL: http:// www..netwroktheroy.

8. GNU Autoconf, Automake and Libtool, Gary V. Vaughan, Ben Elliston, Tom Tromey

and lan Lance Taylor. URL:http://sources. Redhat.com/autobook/ 9. Open Soruces Development with CVS, Third Edition, Karl Fogel and Moshe Bar. URL:http://cvsbook.red-bean.com/ 10. Advanced Bash Scripting Guide, http://www.tldp.org/guides.html Mendel Cooper, June 2005. URL:

11. GTK+ GNOME Application development, Havoc Pennington. URL: http://developer. Gnome,org/doc/GGAD 12. Python Tutorial, Guido van Rossum, Fred L. Drake, Jr., Editor, URL: http://www. Python.org/doc/current/tut/tut.html.