ANNA UNIVERSITY: CHENNAI – 600 025

M.C.A. (MASTER OF COMPUTER APPLICATIONS)

CURRICULUM 2005 - FULL TIME (6 Semesters)

SEMESTER – I
Code No. Course Title L T P M
Theory
MC1601 Computer Organization 3 0 0 100
MC1602 Problem Solving and Programming 3 1 0 100
MC1603 Business Processes 3 0 0 100
MC1604 Data Structures 3 1 0 100
MC1605 Accounting and Financial Management 3 1 0 100
Practical
MC1606 Data Structures Lab 0 0 3 100
MC1607 Programming Lab 0 0 3 100

SEMESTER – II

Code No. Course Title L T P M

Theory
MC1651 Mathematical Foundations of Computer Science 3 1 0 100
MC1652 Object Oriented Programming 3 0 0 100
MC1653 Design and Analysis of Algorithms 3 1 0 100
MC1654 Database Management Systems 3 0 0 100
MC1655 Operating Systems 3 0 0 100
Practical
MC1656 Object Oriented Programming Lab 0 0 3 100
MC1657 DBMS Lab 0 0 3 100
MC1658 Algorithms Lab 0 0 3 100

SEMESTER – III

Code No. Course Title L T P M

Theory
MC1701 Computer Networks 3 0 0 100
MC1702 Microprocessors and its Applications 3 1 0 100
MC1703 Software Engineering 3 0 0 100
MC1704 Computer Graphics and Multimedia Systems 3 1 0 100
MC1705 Internet Programming 3 0 0 100
Practical
MC1706 Graphics and Multimedia Lab 0 0 3 100
MC1707 Microprocessor Lab 0 0 3 100

R2005-MCA 1
MC1708 Internet Programming Lab 0 0 3 100

SEMESTER – IV

Code No. Course Title L T P M

Theory
MC1751 UNIX and Network Programming 3 0 0 100
MC1752 Resource Management Techniques 3 0 0 100
E1*** Elective I 3 0 0 100
MC1753 Object Oriented Analysis and Design 3 1 0 100
MC1754 Middle-Ware Technologies 3 0 0 100
Practical
MC1755 Visual Programming Lab 2 0 3 100
MC1756 Unix and Network Programming Lab 0 0 3 100
MC1757 Middleware Lab 0 0 3 100

SEMESTER – V

Code No. Course Title L T P M

Theory
MC1801 XML and Web Services 3 0 0 100
E2*** Elective II 3 0 0 100
E3*** Elective III 3 0 0 100
E4*** Elective IV 3 0 0 100
MC1802 Software Project Management 3 0 0 100
Practical
MC1803 XML and Web Services Lab 0 0 3 100
MC1804 Software Development Lab 0 0 3 100

SEMESTER – VI

Code No. Course Title L T P M

Practical
MC1851 Project Work 0 0 24 400

R2005-MCA 2
 LIST OF ELECTIVES
M.C.A. (MASTER OF COMPUTER APPLICATIONS)

Code No. Course Title L T P M

MC1621 Numerical and Statistical Methods 3 1 0 100
MC1622 Electronic Commerce 3 0 0 100
MC1623 Management Information Systems 3 0 0 100
MC1624 Web Graphics 3 0 0 100
MC1625 Human Resource Management 3 0 0 100
MC1626 Advanced Databases 3 0 0 100
MC1627 Software Quality Management 3 0 0 100
MC1628 TCP/IP Protocol Suite 3 0 0 100
MC1629 Distributed Computing 3 0 0 100
MC1630 Data Warehousing and Data Mining 3 0 0 100
MC1631 Component Based Technologies 3 0 0 100
MC1632 Managerial Economics 3 0 0 100
MC1633 Mobile Computing 3 0 0 100
MC1634 Digital Imaging 3 0 0 100
MC1635 Enterprise Resource Planning 3 0 0 100
MC1636 Agent Based Intelligent System 3 0 0 100
MC1637 Natural Language Processing 3 0 0 100
MC1638 Software Agents 3 0 0 100
MC1639 Supply Chain Management 3 0 0 100
MC1640 Healthcare Systems 3 0 0 100
MC1641 Portfolio Management 3 0 0 100
MC1642 Unix Internals 3 0 0 100
MC1643 Special Elective 3 0 0 100

R2005-MCA 3
 SEMESTER - I

MC1601 COMPUTER ORGANIZATION 3 0 0 100

1. INTRODUCTION TO DIGITAL DESIGN

9

Data Representation – Data Types – Complements – Arithmetic Operations –

Representations – Fixed –Point, Floating – Point , Decimal Fixed – Point – Binary
Codes- Logic Gates, Boolean Algebra, Map Simplification – Combinational Circuits:
Half-Adder, Full Adder- Flip Flops - Sequential Circuits

2. DIGITAL COMPONENTS - REGISTER TRANSFER & MICRO

OPERATIONS
9

ICs – Decoders – Multiplexers – Registers – Shift Registers – Binary Counters –

Memory Unit – Register Transfer Language – Register Transfer – Bus And Memory
Transfers – Arithmetic , Logic And Shift Micro Operations , Arithmetic Logic Shift
Unit.

3. COMPUTER ORGANIZATION AND PROGRAMMING 9

Instruction Codes – Computer Registers – Computer Instructions – Timing And

Control – Instruction Cycle – Memory Reference Instructions – I/O And Interrupt –
Machine Language – Assembly Language – Assembler - Program Loops –
Programming Arithmetic And Logic Operations – Subroutines – I/O Programming.

4. INPUT – OUTPUT ORGANIZATION 9

Peripheral Devices – Input-Output Interface – Asynchronous Data Transfer – Modes

Of Transfer – Priority Interrupt – DMA – IOP – Serial Communication.

5. MEMORY ORGANIZATION AND CPU

9

Memory Hierarchy – Main Memory – Auxiliary Memory – Associative Memory –

Cache Memory – Virtual Memory – Memory Management Hardware – CPU: General
Register Organization – Control Word – Stack Organization – Instruction Format –
Addressing Modes – Data Transfer And Manipulation – Program Control.

Total 45
TEXTBOOK

1. M.Morris Mano,”Computer System Architecture”,Prentice Hall of India, 2001.

R2005-MCA 4
REFERNCES
1. John .p.Hayes,”Computer Architecture and Organization”, Tata McGraw Hill,
1996.
2. V.C.Hamatcher,et al “Computer Organization”, Tata Mcgraw Hill,1996

R2005-MCA 5
MC1602 PROBLEM SOLVING AND PROGRAMMING 3 1 0 100

1. INTRODUCTION TO COMPUTER PROBLEM SOLVING

9

Introduction – The Problem Solving aspect – Top down Design – Implementation of

Algorithms – Program Verification – Efficiency of Algorithms – Analysis of Algorithms

2. FUNDAMENTAL ALGORITHMS
9

Introduction – Exchanging the values – Counting – Factorial Computation – SINE

computation – Base Conversion – Factoring Methods – Array Techniques.

3. INTRODUCTION TO C LANGUAGE
9

Overview of C – Constants, Variables and Data Types – Operators and Expressions –

Managing Input/Output Operations – Formatted I/O – Decision Making - Branching –-
IF, Nested IF – Switch – goto - Looping- While, do, for statements.

4. ARRAYS, FUNCTIONS, STRUCTURES AND UNIONS

9

Arrays – dynamic and multi-dimensional arrays - Character arrays and Strings – String
handling Functions - User defined Functions – Categories of Functions – Recursion -
Structures and Unions – Array of Structures – Structures and Functions

5. POINTERS AND FILE MANAGEMENT

9
Pointers – Declaration, Accessing a variable, character strings, pointers to functions and
structures - File Management in C – Dynamic Memory allocation – Linked Lists –
Preprocessors.
L 45 T 15 Total:
60

TEXTBOOK

1. R.G.Dromey “ How to Solve it by Computer ”, PHI , 1998

2. E.Balagurusamy “ Programming in ANSI C ” , Tata McGraw Hill, 2004

REFERNCES

1. Deitel and Deitel “ C How to Program ”, Addisson Wesley , 2001

2. Brian W.Kernighan & Dennis Ritchie “C Programming Language”, PHI, 1990
3. Byron.S.Gottfried “Schaum’s Outline of Programming with C ”, 2nd Edition,1996

R2005-MCA 6
 MC1603 BUSINESS PROCESSES 300
100

1. ORGANIZATIONAL STRUCTURE 9

Types of Business Organizations-Organizational Structures-Definition-Complexity-

Formulization-Size-Technology-Culture-Forms and Outcomes-Explanations of
Structures-IT Industry and Organizational Structures-Case Studies

2. ORGANIZATIONAL OUTCOMES 9

Organizational Power and Power Outcomes-Leadership and Decision Making-

Communication and Organizational Change-Organizational Environments and Effects-
Inter and Intra organizational Relationships-Organizational Effectiveness-Case Studies

3. BUSINESS PROCESS RE-ENGINEERING 9

Introduction to Business Process Re-engineering (BPR)-Meaning-Types-Process-

Impetrative for Survival-Strategic Approach-Implementing Business Process Re-
engineering-Methodology and Steps-Indian Scenario of Implementing BPR-Case Studies

4. BPR AND IT INDUSTRY 9

BPR and Information Technology Process-People View and Perspectives-Empowering

People through IT-Managing Change in the Global Environment-BPR Rediscovering
Indian Paradigm-Need of Reengineering-Case Studies

5. E-BUSINESS PROCESS 9

E-Business-Introduction-E-business vs. E-commerce-Execution of E-business-Trends-

Design for Execution-Construction-Types-Organizational Frame Work and
Implementation-E-business Application Areas(CRM,ERP,SCM and Selling)-E-business
and India-Case Studies
Total No. of Periods: 45
TEXTBOOK

1. Richard H.Hall, Organizations-Structures, Processes and Outcomes”, Pearson

Education, 2004
2. M.S.Jayaraman et. Al, “Business Process Reengineering”, Tata Mc Graw Hill
Publications, 2001
3. Ravi Kalakota and Marcia Robinson, “E-Business; Roadmap for Success; Pearson
Education, 2000
REFERNCES
1. Gareth Jones, “Organizational Theory, Design and Change”, Pearson Education,
4th Edition, 2004
2. Dave Chaffey, “E-business and E-Commerce” Pearson Education, 2nd
Edition,2003

R2005-MCA 7
 MC1604 DATA STRUCTURES 3 1 0 100

1. DATA STRUCTURES 9

Introduction – Arrays – Structures – Stack: Definition and examples, Representing

Stacks - Queues and lists: Queue and its Representation, lists – Applications of Stack,
Queue and Linked Lists.

2. TREES 9

Binary Trees – Operations on binary trees - Binary Tree Representations – node

representation, internal and external nodes, implicit array representation – Binary
tree Traversals - Huffman Algorithm – Representing Lists as Binary Trees

3. SORTING AND SEARCHING 9

General Background – Exchange sorts – Selection and Tree Sorting – Insertion Sorts
– Merge and Radix Sorts – Basic Search Techniques – Tree Searching – General
Search Trees – Hashing.

4. GRAPHS AND THEIR APPLICATIONS 9

Graphs – An application of graphs – Representation – transitive closure - Warshall’s

algorithm – Shortest path algorithm - a flow Problem – Dijkstra’s algorithm – An
application of scheduling - Linked representation of Graphs – Graph Traversals

5. STORAGE MANAGEMENT 9

General Lists: Operations, linked list representation, using lists, Freeing list nodes -
Automatic list Management: Reference count method, Garbage Collection,
Algorithms, Collection and compaction
L 45 T 15 Total: 60

TEXTBOOK

1. Tanaenbaum A.S.,Langram Y. Augestein M.J “ Data Structures using C” Pearson

Education , 2004

REFERNCES

1. Robert Kruse & Clovis L. Tondo “ Data Structures and Program Design in
C”,Prentice Hall , 2nd edition.,1991.
2. Weiss “Data Structures and Algorithm Analysis in C ” ,Addison Wesley , Second
Edition, 1997.

R2005-MCA 8
 MC1605 ACCOUNTING AND FINANCIAL MANAGEMENT 3 1 0 100

UNIT I: FINANCIAL ACCOUNTING 9

Meaning and Scope of Accounting-Principles-Concepts-Conventions-Accounting

Standards-Final Accounts-Trail Balance-Trading Account-Profit and Loss Account-
Balance Sheet-Accounting Ratio Analysis-Funds Flow Analysis-Cash Flow Analysis

UNIT II: ACCOUNTING 9

Meaning-Objectives-Elements of Cost-Cost Sheet-Marginal Costing and Cost Volume

Profit Analysis-Break Even Analysis-Applications-Limitations-Standard Costing and
Variance Analysis-Material-Labor-Overhead-Sales-Profit Variances

UNIT III: BUDGETS AND BUDGETING CONTROL 9

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 IV: INVESTMENT DECISION AND COST OF CAPITAL 9

Objectives and Functions of Financial Management-Risk-Return Relationship-Time

Value of Money Concepts-Capital Budgeting-Methods of Appraisal-Cost of Capital
Factors Affecting Cost of Capital-Computation for Each Source of Finance and
Weighted Average Cost of Capital

UNIT V: FINANCING DECISION AND WORKING CAPITAL MANAGEMENT

9

Capital Structure-Factors Affecting Capital Structure-Dividend Policy-Types of

Dividend Policy-Concepts of Working Capital-Working Capital Policies-Factors
affecting Working Capital-Estimation of Working Capital Requirements

L 45 T 15 Total: 60
TEXTBOOK

1. S.N.Maheswari, “Financial and Management Accounting”, Sultan Chand & Sons,

2003
2. I.M.Pandey, ”Financial Management”, Vikas Publications, 4th Reprint, 2002

REFERENCES
1. S.P.Iyengar, “Cost and Management Accounting”, Sultan Chand & Co,
2. I.M.Pandey, “Elements of Management Accounting” Vikas Publishing House,
19993

R2005-MCA 9
 MC1606 DATA STRUCTURES LABORATORY 0 0 3 100

1. Represent the given sparse matrix using one dimensional array and linked list.

2. Create a Stack and do the following operations using arrays and linked lists
(i)Push (ii) Pop (iii) Peep

3. Create a Queue and do the following operations using arrays and linked lists
(i)Add (ii) Remove

4. Implement the operations on singly linked list, doubly linked list and circular
linked list.

5. Create a binary search tree and do the following traversals

(i)In-order (ii) Pre order (iii) Post order

6. Implement the following operations on a binary search tree.

(i) Insert a node (ii) Delete a node

7. Sort the given list of numbers using heap and quick sort.

8. Perform the following operations in a given graph

(i) Depth first search (ii) Breadth first search

9. Find the shortest path in a given graph using Dijkstra algorithm

Total : 45

R2005-MCA 10
 MC1607 PROGRAMMING LABORATORY 0 0 3
100

1. Display the following:

(i) Floyd’s triangle (ii) Pascal Triangle

2. Generate the following series of numbers:

Armstrong numbers between 1 to 100
Prime numbers between 1 to 50
Fibonacci series up to N numbers

3. Manipulate the strings with following operations.

(i) Concatenating two strings (ii) Reversing the string (iii) Finding the substring
(iv) Replacing a string (v) Finding length of the string

4. Find the summation of the following series:

(i) Sine (ii) Cosine (iii) Exponential

5. Create the sales report for M sales person and N products using two dimensional
array.

6. Simulate following Banking operations using functions.

(i)Deposit (ii) Withdrawal (iii) Balance Enquiry

7. Implement using recursion

I, Find the solution of Towers of Hanoi problem using recursion.
II, Fibonacci number generation.
III, Factorial

8. Generate Student mark sheets using structures.

9. Create a collection of books using arrays of structures and do the following:

(i) Search a book with title and author name (ii) Sorts the books on title.

Total : 45 hours

R2005-MCA 11
 SEMESTER II

MC1651 MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE

3 1 0 100

1. MATRIX ALGEBRA
12

Matrices, Rank of Matrix, Solving System of Equations-Eigen Values and Eigen Vectors-
Inverse of a Matrix - Cayley Hamilton Theorem

2. BASIC SET THEORY 12

Basic Definitions - Venn Diagrams and set operations - Laws of set theory - Principle of
inclusion and exclusion - partitions- Permutation and Combination - Relations- Properties
of relations - Matrices of relations - Closure operations on relations - Functions -
injective, surjective and bijective functions.

3. MATHEMATICAL LOGIC
12

Propositions and logical operators - Truth table - Propositions generated by a set,

Equivalence and implication - Basic laws- Some more connectives - Functionally
complete set of connectives- Normal forms - Proofs in Propositional calculus - Predicate
calculus.

4. FORMAL LANGUAGES 12

Languages and Grammars-Phrase Structure Grammar-Classification of Grammars-

Pumping Lemma For Regular Languages-Context Free Languages.

5. FINITE STATE AUTOMATA

12
Finite State Automata-Deterministic Finite State Automata(DFA), Non Deterministic
Finite State Automata (NFA)-Equivalence of DFA and NFA-Equivalence of NFA and
Regular Languages.

Total No. of Periods: 60

REFERENCES

1. Kenneth H.Rosen, “ Discrete Mathematics and Its Applications”, Tata McGraw Hill,
Fourth Edition, 2002 (Unit 1,2 & 3).
2. Hopcroft and Ullman, “Introduction to Automata Theory, Languages and
Computation”, Narosa Publishing House, Delhi, 2002. ( Unit 4,5)
3. A.Tamilarasi & A.M.Natarajan, “Discrete Mathematics and its Application”, Khanna
Publishers, 2nd Edition 2005.
4. M.K.Venkataraman “Engineering Mathematics”, Volume II, National Publishing
Company, 2nd Edition,1989.

R2005-MCA 12
MC1652 OBJECT ORIENTED PROGRAMMING 3 0 0 100

1. OOP PARADIGAM
8

Programming Paradigms-Procedural Programming-Modularity-Exception Handling-Data

Abstraction-User Defined Types-Concrete Types-Abstract Types-Virtual Functions-
Object Oriented Programming-Generic Programming-Containers-Algorithms

2. INTRODUCTION TO C++ 11

Overview of C++-Classes and Objects-Friend Functions-Friend Classes-Inline Function-

Static Members-Arrays-Pointers-References-Dynamic Allocation

3. OVERLOADING
7

Function Overloading-Overloading Constructor Functions-Copy Constructors-Default

Argument-Operator Overloading-Member Operator Overloading-Overloading new and
delete

4. ADDITIONAL FEATURES
10

Inheritance-Base Class-Access Control-Virtual Functions-Pure Virtual Functions-

Templates-Generic Functions-Applying Generic Functions-Generic Classes-Exception
Handling-C++ I/O Streams-File I/O-STL-Overview-Container Classes-Lists-Maps-
Algorithms Using Functions and Objects-String Class

5. DESIGN CONCEPTS
9

Role of Classes-Kinds of Classes-Concrete Types-Abstract Types-Nodes-Changing

Interfaces-Object I/O-Actions-Interface Classes-Handles-Use Counts Applications frame
works
Total No.of Periods: 45

REFERENCES

1. Herbert Schildt,”C++ The Complete Reference”, Tata McGrawHill Edition, 2003

(unit 2, 3, 4)
2. Bjanne Stroustrup,”The C++ Programming Language”,3rd Edition, Addison Wesley,
2000 (Unit 1 & 5)
3. Robert Lafore.”Waite Groups OOP in Turbo C++”,Galgotia Publications, 2001
4. Stanley, B.Lippman,Jove Lagrie,”C++Primer”,3rd Edition, Addison Wesley,1998

R2005-MCA 13
MC1653 DESIGN AND ANALYSIS OF ALGORITHMS 3 1 0 100

1. INTRODUCTION
10

Fundamentals of algorithmic problem solving – Important problem types –

Fundamentals of the analysis of algorithm efficiency – analysis frame work –
Asymptotic notations – Mathematical analysis for recursive and non-recursive
algorithms.

2. DIVIDE AND CONQUER METHOD AND GREEDY METHOD

12

Divide and conquer methodology – Merge sort – Quick sort – Binary search – Binary
tree traversal – Multiplication of large integers – Strassen’s matrix multiplication –
Greedy method – Prim’s algorithm – Kruskal’s algorithm – Dijkstra’s algorithm.

3. DYNAMIC PROGRAMMING
12

Computing a binomial coefficient – Warshall’s and Floyd’ algorithm – Optimal

binary search tree – Knapsack problem – Memory functions.

4. BACKTRACKING AND BRANCH AND BOUND

14

Backtracking – N-Queens problem – Hamiltonian circuit problem – Subset sum problem

– Branch and bound – Assignment problem – Knapsack problem – Traveling salesman
problem.

5. NP-HARD AND NP-COMPLETE PROBLEMS

12

P & NP problems – NP-complete problems – Approximation algorithms for NP-hard

problems – Traveling salesman problem – Knapsack problem.

L 45 T 15 Total : 60 Hours

REFERENCES:

1. Anany Levitin “Introduction to the Design and Analysis of Algorithms” Pearson

Education 2003.
2. Thomas H.Cormen, Charles E.Leiserson, Ronald L.Rivest, “Introduction to
algorithms” Prentice Hall 1990.

R2005-MCA 14
MC1654 DATABASE MANAGEMENT SYSTEMS 3 0 0 100

1. INTRODUCTION
9

Database Systems vs. File Systems-View of Data- Data Models-Database Languages-

Transaction Management-Database Systems Structure-History of Database Systems-
Database Systems Applications-Entity Relationship Model

2. RELATIONAL DATABASES
9

SQL-Basic Structure-Set Operations-Complex Queries-Joined Queries-DDL-Embedded

SQL-Dynamic SQL-Other SQL Functions-Query by Example-Integrity and Security of
searching-Relational Database Design

3. DATA STORAGE AND INDEXING

9

Storage & File Structure-Disks-RAID-File Organization-Indexing &Hashing-B+ TREE-

B Tree-Static Hashing-Dynamic Hashing-Multiple Key Access

4. QUERY EVALUATION & OPTIMIZATION

9

Query Processing-Selection Operation-Sorting-Join Operation-Evaluation of

Expressions-Query Optimization

5. TRANSACTION MANAGEMENT
9

Transaction Concept-Static Implementation-Concurrency Control-Protocols-Deadlock

Handling-Recovery Systems-Recovery with Concurrent Transactions-Shadow Paging-
Buffer Management-Case Studies-Oracle-Microsoft SQL Server

Total No.of Periods: 45

REFERENCES

1. Abraham Silberschatz, Hentry F.Korth and S.Sudharssan,”Database System

Concepts”, 4th Edition, Tata McGraw Hill, 2002
2. Raghu Ramakrishnan & Johannesgerhrke, ”Data Base Management Systems”, Mc
Graw Hill International Edition, 2000

R2005-MCA 15
MC1655 OPERATING SYSTEMS 3 0 0 100

1 INTRODUCTION
7

Definition of OS-Mainframe System-Desktop Systems-Multi processor System-

Distributed-Clustered-Real time Systems-Handheld Systems-Operating System
Structure-System Components-Services-System Calls-System Programs-System Design
and Implementation

2 PROCESS MANAGEMENT
8

Concepts-Process Scheduling-Operations on Processes-Co-operating Processes-Inter

Process Communication-CPU Scheduling-Scheduling Concepts-Criteria-Scheduling
Algorithms-Multiprocessor Scheduling-Real time Scheduling

3 PROCESS SYNCHRONIZATION
10

Critical Section-Synchronization Hardware-Semaphores-Problems of Synchronization-

Critical Regions-Monitors-Deadlocks-Characterization-Handling Deadlocks-Deadlock
Prevention-Avoidance-Detection-Deadlock Recovery

4 MEMORY MANAGEMENT
10

Storage Hierarchy-Storage Management Strategies-Contiguous-Non Contigous Storage

Allocation-Single User-Fixed Partition-Variable Partition-Swapping-Virtual Memory-
Basic Concepts-Multilevel Organization-Block Mapping-Paging-Segmentation-Page
Replacement Methods-Locality-Working Sets

5 I/O AND FILE SYSTEMS

10

Disk Scheduling-File Concepts-File System Structure-Access Methods-Directory

Structure-Protection-Directory Implementation-Allocation Methods-Free Space
Management-Case Study: Linux System

Total No. of Periods: 45

REFERENCES

1. Silberschatz and Galvin, Operating System Concepts, 6th Edition, John Wiley & Sons,
Inc., 2004
2. Milankovic M., Operating System Concepts and Design, 2nd Edition, McGraw Hill,
1992
3. P.C.Bhatt, An Introduction to Operating Systems-Concepts and Practice, Prentice Hall
Of India, 2004

R2005-MCA 16
4. H.M.Deitel, An Introduction to Operating Systems, 2nd Edition, Pearson Education,
2002

MC1656 OBJECT ORIENTED PROGRAMMING LAB 0 0 3 100

1. Programs using Constructor and Destructor.

2. Creation of classes and use of different types of functions.
3. Count the number of objects created for a class using static member function.
4. Write programs using function overloading and operator overloading.
5. Programs using inheritance.
6. Program using friend functions.
7. Program using virtual function.
8. Write a program using exception handling mechanism.
9. Programs using files.
10. Programs using function templates.

MC1657 DBMS Lab 0 0 3 100

1. Execute a single line and group functions for a table.

2. Execute DCL and TCL Commands.

3. Create and manipulate various DB objects for a table.

4. Create views, partitions and locks for a particular DB.

5. Write PL/SQL procedure for an application using exception handling.

6. Write PL/SQL procedure for an application using cursors.

7. Write a DBMS program to prepare reports for an application using functions.

8. Write a PL/SQL block for transaction operations of a typical application using

triggers.

9. Write a PL/SQL block for transaction operations of a typical application using

package.

R2005-MCA 17
 10. Design and develop an application using any front end and back end tool (make
use of ER diagram and DFD).

Typical Applications – Banking, Electricity Billing, Library Operation, Pay roll,

Insurance, Inventory, etc.

MC1658 ALGORITHMS LAB 0 0 3 100

1. Apply the divide and Conquer technique to arrange a set of numbers using merge
sort method.

2. Perform Strassen’s matrix multiplication using divide and conquer method.

3. Solve the knapsack problem using greedy method.

4. Construct a minimum spanning tree using greedy method.

5. Construct optimal binary search trees using dynamic programming method of

problem solving.

6. Find the solution for traveling salesperson problem using dynamic programming
approach.

7. Perform graph traversals.

8. Implement the 8 Queens Problem using backtracking.

9. Implement knapsack problem using backtracking.

10. Find the solution of traveling salesperson problem using branch and bound
technique.

R2005-MCA 18
 SEMESTER – III

MC1701 COMPUTER NETWORKS 3 0 0

100

1. INTRODUCTION 9

Building a network – Requirements – Network Architecture – OSI – Internet – Direct

Link Networks – Hardware building blocks – Framing – Error detection – Reliable
transmission.

2. NETWORK FUNDAMENTALS 9

LAN Technology – LAN Architecture – BUS/Tree – Ring – Star – Ethernet – Token

Rings – Wireless.

3. NETWORK LAYER 9

Packet Switching – Switching and Forwarding – Bridges and LAN switches –

Internetworking – Simple Internetworking – Routing.

4. TRANSPORT LAYER 9

Reliable Byte Stream (TCP) – Simple Demultiplexer (UDP) – TCP Congestion Control –
Congestion Avoidance Mechanisms.

5. PRESENTATION LAYER and APPLICATIONS

9

Presentation formatting – Data compression – Cryptographic Algorithms: RSA - DES ––

Applications – Domain Name Service – Email - SMTP – MIME – HTTP – SNMP.

Total No. of Periods: 45

TEXT BOOKS

1. Larry L. Peterson & Bruce S. Davie, “Computer Networks - A systems Approach”,

2nd Edition, Harcourt Asia/Morgan Kaufmann, 2000.

REFERENCES

1. James F. Kurose and Keith W. Ross, “Computer Networking - A Top Down

Approach featuring the Internet”, 1st Edition, Addison Wesley Publishing
Company, 2001.
2. William Stallings, “Data and Computer Communications”, 5th Edition, PHI, 1997.
3. Andrew S. Tanenbaum, “Computer Networks”, Tata Mcgraw Hill, 3rd Edition,
2001

R2005-MCA 19
MC1702 MICROPROCESSORS AND APPLICATIONS 3 1 0 100

1. INTRODUCTION TO 8085 MICRO PROCESSOR

12
Evolution of the Microprocessor - INTEL 8085- Introduction- Register Architecture -
Memory Addressing - 8085 Addressing Modes -8085 Instruction Set -Timing Methods
8085 Pins and Signals -8085 Instruction Timing and Execution –Interrupts-DMA- Serial
port-8085 Based System Design

2. INTRODUCTION TO 8086 MICROPROCESSOR

12

Introduction -8086 Architecture -8086 Addressing Modes -8086 Instruction Set –Data
Movement Instructions Arithmetic and Logic Instructions - Program Control Instructions

3. 8086 MICROPROCESSOR INTERFACING 12

System Design Using 8086- Basic System concepts-Bus Cycle - Address and data bus
concepts- interfacing with memories-RAM - EPROM - DRAMs - Programmed I/O :
8086-Based Microcomputer.

4. 80386 AND PENTIUM MICRO PROCESSORS 12

Introduction to Intel 80386- Basic Programming model - Memory Organisation - I/O

Space - 80386 pins and signals- Bus transfer techniques - 80386 Modes – Introduction to
Intel Pentium Microprocessor: Block diagram and Registers.

5. PERIPHERAL INTERFACING
12

Keyboard Display Interface-Hex key and display interface to 8085, 8279 Keyboard
display controller chip- Printer Interface: LR 7040 Printer interface using 8295 printer
controller-CRT controller interface: CRT Fundamentals, 8275 CRT Controller-
Coprocessors.

L 45 T 15 Totals: 60 Hours
TEXT BOOKS

1. Mohamed Rafiquzzaman “Introduction to Microprocessors and Microcomputer- Based

System Design” 2nd edition, CRC Press,1995.

REFERENCES

1. Walter A.Triebel, Avtar Singh, “the 8088and8086 Microprocessors Programming,

R2005-MCA 20
 Interfacing, Software, Hardware and Applications”, Prentice Hall of India Pvt. Ltd.,
2002.
2. Barry B.Brey,”The INTEL microprocessors 8086/8088, 80186, 80286, 80386 and
80486 Architecture, Programming and Interfacing,” Prentice Hall of India, 2001.

MC1703 SOFTWARE ENGINEERING 3 0 0 100

1. INTRODUCTION 9
A Generic View of Process – Process Models-The Waterfall Model-Incremental Model-
Evolutionary Model-Specialized Model-The Unified Process–Agile Process – Agile
Models – Software Cost Estimation – Planning – Risk Analysis – Software Project
Scheduling.

2. REQUIREMENT ANALYSIS
9
System Engineering Hierarchy – System Modeling – Requirements Engineering: Tasks-
Initiating The Process-Eliciting Requirements-Developing Use Cases-Negotiating
Requirements-Validating Requirements – Building the Analysis Models: Concepts

3. SOFTWARE DESIGN
9

Design Concepts – Design Models – Pattern Based Design – Architectural Design –

Component Level Design – Component – Class Based And Conventional Components
Design – User Interface – Analysis And Design

4. SOFTWARE TESTING
9

Software Testing – Strategies: Conventional - Object Oriented – Validation Testing –

Criteria – Alpha – Beta Testing- System Testing – Recovery – Security – Stress –
Performance - Testing Tactics – Testing Fundamentals-Black Box – While Box – Basis
Path-Control Structure

5. SCM AND QUALITY ASSURANCE

9

Software Configuration And Management-Features-SCM Process-Software Quality

Concepts – Quality Assurance – Software Review–Technical Reviews – Formal
Approach To Software Quality Assurance – Reliability – Quality Standards – Software
Quality Assurance Plan
Total No. Of Periods: 45
TEXT BOOK

1. Roger Pressman.S., “Software Engineering: A Practitioner's Approach”, 6th Edition,

R2005-MCA 21
 Mcgraw Hill, 2005.

REFERENCES

1. P. Fleeger, “Software Engineering”, Prentice Hall, 1999.

2. Carlo Ghezzi, Mehdi Jazayari, Dino Mandrioli, “Fundamentals Of Software
Engineering”, Prentice Hall Of India 1991.
3. I. Sommerville, “Software Engineering” , 5th Edition: Addison Wesley, 1996.

MC1704 COMPUTER GRAPHICS AND MULTIMEDIA SYSTEMS 3 1 0 100

1. INTRODUCTION
12

Overview of Graphics System - Bresenham technique – Line Drawing and Circle

Drawing Algorithms - DDA - Line Clipping - Text Clipping.

2. 2D TRANSFORMATIONS
12

Two dimensional transformations – Scaling and Rotations - Interactive Input methods -

Polygons - Splines – Bezier Curves - Window view port mapping transformation.

3. 3D TRANSFORMATIONS
12

3D Concepts - Projections – Parallel Projection - Perspective Projection – Visible Surface

Detection Methods - Visualization and polygon rendering – Color models – XYZ-RGB-
YIQ-CMY-HSV Models - animation – Key Frame systems - General animation functions
- morphing.

4. OVERVIEW OF MULTIMEDIA
12

Multimedia hardware & software - Components of multimedia – Text, Image – Graphics

– Audio – Video – Animation – Authoring.

5. MULTIMEDIA SYSTEMS AND APPLICATIONS

12

Multimedia communication systems – Data base systems – Synchronization Issues –

Presentation requirements – Applications – Video conferencing – Virtual reality –
Interactive video – video on demand

L 45 T 15 Total : 60 Hours

R2005-MCA 22
TEXT BOOKS
1.Hearn D and Baker M.P, “Computer graphics – C Version”, 2nd Edition, Pearson
Education, 2004(unit 1, 2 &3)
2.Ralf Steinmetz, Klara steinmetz, “Multimedia Computing, Communications and
Applications”, Pearson education, 2004(unit 4 & 5)

REFERENCES

1. Siamon J. Gibbs and Dionysios C. Tsichritzis, “Multimedia programming”, Addison

Wesley, 1995.
2. John Villamil, Casanova and Leony Fernanadez, Eliar, “Multimedia Graphics”, PHI,
1998.

MC1705 INTERNET PROGRAMMING 3 0 0

100

1. BASIC INTERNET CONCEPTS

8
Connecting to the Internet – Domain Name System - Exchanging E-mail – Sending and
Receiving Files - Fighting Spam, Sorting Mail and avoiding e-mail viruses – Chatting
and Conferencing on the Internet – Online Chatting - Messaging – Usenet Newsgroup –
Internet Relay chat (IRC) – Instant Messaging - Voice and Video Conferencing.

2. WORLD WIDE WEB

8
Overview – Web Security, Privacy, and site-blocking – Audio and Video on the web –
Creating and Maintaining the Web – Web site creation concepts – Web Page Editors –
Optimizing Web Graphics – Web Audio Files – Forms, Interactivity, and Database-Driven
Web sites – File Transfer and downloading – FTP – Peer to Peer – Downloading and
Installing software.

3. JAVA FUNDAMENTALS
8
Java features – Java Platform – Java Fundamentals – Expressions, Operators, and Control
Structures – Classes, Packages and Interfaces – Exception Handling.

4. PACKAGES
12
AWT package – Layouts – Containers – Event Package – Event Model – Painting –
Garbage Collection - Multithreading – Language Packages.

5. ADVANCED JAVA PROGRAMMING

9

R2005-MCA 23
Utility Packages – Input Output Packages – Inner Classes – Java Database Connectivity -
Servlets - RMI – Java Beans.

Total No. of Periods : 45

TEXT BOOK
1. Margaret Levine Young, “Internet and WWW”, 2nd Edition, Tata McGraw Hill, 2002.
(Unit 1 & 2)
2. Herbert Schildt, The Complete Reference – Java 2 , 4th Edition, Tata McGraw
Hill, 2001. (Unit 3, 4 & 5)

REFERENCES

1. Keyur shah, “Gateway to Java Programmer Sun Certification”, Tata Mc Graw Hill
2002.
2. Deitel & Deitel, Java How to Program, Prentice Hall 1999.

R2005-MCA 24
 MC1706 GRAPHICS AND MULTIMEDIA LAB 0 0 3 100

1. Write a C program with Fundamental Graphics Function

2. Write a C program for Line drawing using Bresenham, DDA Line Drawing
Algorithms.

3. Write a C program for Circle Drawing using Bresenham Circle Drawing

Algorithms.

4. Write a C program for Clipping Algorithm using Line Clipping.

5. Write a C program for 2D Transformations like Translations and Scaling and

Rotations.

6. Write a C program for 3D Transformations like Translations and Scaling and

Rotations.

7. Create Frame by Frame Animations using multimedia authoring tools.

8. Develop a presentation for a product using techniques like Guide Layer, masking
and onion Skin using authoring tools.

9. Create a Jpeg image which demonstrates the various features of an image editing
tool.

Demonstrate Rasterization and filtering of layers and give blending effects for a logo.

R2005-MCA 25
 MC1707 MICROPROCESSORS LAB 0 0 3 100

1. Write an assembly language program to perform arithmetic operations on block of

data using Hexadecimal numbers.

2. Write an assembly language program to perform arithmetic operations on block of

data using BCD numbers.

3. Write an assembly language program to perform byte and string manipulation.

4. Write an assembly language program to interface Programmable Peripheral Interface.

5. Write an assembly language program to interface Programmable Timer.

6. Write an assembly language program to interface Programmable Communication

Interface.

7. Write an assembly language program to interface Keyboard/Display Controller.

8. Write a program to Perform Power On Self Test.

9. Write a program for floppy disk trouble shooting.

10. Write a program for printer trouble shooting.

R2005-MCA 26
MC1708 INTERNET PROGRAMMING LAB 0 0 3 100

1. Program to illustrate the use of overloading and overriding.

2. Program to implement the concept of Interfaces and packages.

3. Generate the program using exceptions handling mechanism.
4. Program to achieve Inter thread communication and deadlock avoidance.
5. Implement the file operations.
6. Program using Applets.
7. Program using JDBC.
8. Program using JNI concepts.
9. Program to illustrate the use of Remote Method Invocation.
10. Program using Servlets.

R2005-MCA 27
 SEMESTER IV

MC1751 UNIX AND NETWORK PROGRAMMING 3 0 0 100

1. INTRODUCTION & FILE SYSTEM

9

Overview of UNIX OS - File I/O – File Descriptors – File sharing - Files and directories
– File types - File access permissions – File systems – Symbolic links - Standard I/O
library – Streams and file objects – Buffering - System data files and information -
Password file – Group file – Login accounting – system identification.

2. PROCESSES
9

Environment of a UNIX process – Process termination – command line arguments -

Process control – Process identifiers - Process relationships terminal logins – Signals
-threads.

3. INTERPROCESS COMMUNICATION
9

Introduction - Message passing (SVR4)- pipes – FIFO – message queues -

Synchronization (SVR4) – Mutexes – condition variables – read – write locks – file
locking – record locking – semaphores –Shared memory(SVR4).

4. SOCKETS
9

Introduction – transport layer – socket introduction - TCP sockets – UDP sockets - raw
sockets – Socket options - I/O multiplexing - Name and address conversions.

5. APPLICATIONS
9

Debugging techniques - TCP echo client server - UDP echo client server - Ping - Trace
route - Client server applications like file transfer and chat.

Total No of periods: 45

TEXT BOOKS

1.W.Richard Stevens, Advanced programming in the UNIX environment, Addison

Wesley, 1999.(Unit 1,2 &3)

R2005-MCA 28
2.W. Stevens, Bill Fenner, Andrew Rudoff, “Unix Network Programming”,
Volume 1,The Sockets Networking API,3rd Edition, Pearson education, Nov
2003.(unit
4 & 5)

REFERENCE BOOKS

1.Meeta Gandhi,Tilak Shetty and Rajiv Shah – The ‘C’ Odyssey Unix –The open
Boundless C ,1st Edition ,BPB Publications1992.

MC1752 RESOURCE MANAGEMENT TECHNIQUES 30 0 100

1. LINEAR PROGRAMMING MODELS

9

Mathematical Formulation - Graphical Solution of linear programming models – Simplex

method – Artificial variable Techniques- Variants of Simplex method

2.TRANSPORTATION AND ASSIGNMENT MODELS 9

Mathematical formulation of transportation problem- Methods for finding initial basic

feasible solution – optimum solution - degeneracy – Mathematical formulation of
assignment models – Hungarian Algorithm – Variants of the Assignment problem

3. INTEGER PROGRAMMING MODELS

9

Formulation – Gomory’s IPP method – Gomory’s mixed integer method – Branch and
bound technique.

4. SCHEDULING BY PERT AND CPM 9

Network Construction – Critical Path Method – Project Evaluation and Review

Technique – Resource Analysis in Network Scheduling

5. QUEUEING MODELS
9

Characteristics of Queuing Models – Poisson Queues - (M / M / 1) : (FIFO / ∞ /∞),

(M / M / 1) : (FIFO / N / ∞), (M / M / C) : (FIFO / ∞ / ∞), (M / M / C) : (FIFO / N / ∞)
models.
Total No. of Periods : 45

TEXT BOOKS

1. Taha H.A., “Operations Research : An Introduction “ 7th Edition, Pearson Education,

2004.

R2005-MCA 29
REFERENCES

1. A.M.Natarajan, P.Balasubramani, A.Tamilarasi, “Operations Research”, Pearson

Education, Asia, 2005.
2. Prem Kumar Gupta, D.S. Hira, “Operations Research”, S.Chand & Company Ltd,
New Delhi, 3rd Edition , 2003.

R2005-MCA 30
MC1753 OBJECT ORIENTED ANALYSIS AND DESIGN 3 1 0 100

1. INTRODUCTION
12

An overview – Object basics – Object state and properties – Behavior – Methods –

Messages – Information hiding – Class hierarchy – Relationships – Associations –
Aggregations- Identity – Dynamic binding – Persistence – Metaclasses – Object oriented
system development life cycle.

2. METHODOLOGY AND UML

12

Introduction – Survey – Rumbugh, Booch, Jacobson methods – Patterns – Frameworks –

Unified approach – Unified modeling language – Static and Dynamic models – UML
diagrams – Class diagram – Usecase diagrams – Dynamic modeling – Model
organization – Extensibility.

3. OBJECT ORIENTED ANALYSIS

12

Identifying Usecase – Business object analysis – Usecase driven object oriented analysis
– Usecase model – Documentation – Classification – Identifying object, relationships,
attributes, methods – Super-sub class – A part of relationships Identifying attributes and
methods – Object responsibility

4. OBJECT ORIENTED DESIGN

12

Design process – Axions – Colollaries – Designing classes – Class visibility – Refining

attributes – Methods and protocols – Object storage and object interoperability –
Databases – Object relational systems – Designing interface objects – Macro and Micro
level processes – The purpose of a view layer interface

5. SOFTWARE QUALITY
12

Quality assurance – Testing strategies – Object orientation testing – Test cases – Test Plan
– Debugging principles – Usability – Satisfaction – Usability testing – Satisfaction testing
L : 45 T : 15 Total No. of periods : 60
TEXT BOOKS

1. Ali Bahrami, “Object Oriented System Development”, McGraw Hill International

Edition, 1999.

REFERENCES
1. Craig Larman, Applying UML and Patterns, 2nd Edition, Pearson, 2002.
2. Grady Booch, James Rumbaugh, Ivar Jacobson, “The Unified Modeling Language

R2005-MCA 31
 User Guide”, Addison Wesley Long man, 1999.
3. Bernd Bruegge, Allen H. Dutoit, Object Oriented Software Engineering using UML,
Patterns and Java, Pearson 2004

MC1754 MIDDLEWARE TECHNOLOGIES 3 0 0 100

1. CLIENT / SERVER CONCEPTS

9
Client – Server – File Server, Database server, Group server, Object server, Web server
.Middleware – General middleware – Service specific middleware. Client / Server
Building blocks – RPC – Messaging – Peer – to- Peer.

2. EJB ARCHITECTURE
9
EJB – EJB Architecture – Overview of EJB software architecture – View of EJB –
Conversation – Building and Deploying EJBs – Roles in EJB.

3. EJB APPLICATIONS
9

EJB Session Beans – EJB entity beans – EJB clients – EJB Deployment – Building an
application with EJB.

4. CORBA
9

CORBA – Distributed Systems – Purpose - Exploring CORBA alternatives – Architecture

overview – CORBA and networking model – CORBA object model – IDL – ORB -
Building an application with CORBA.

5. COM
9

COM – Data types – Interfaces – Proxy and Stub – Marshalling – Implementing Server /
Client – Interface Pointers – Object Creation, Invocation , Destruction – Comparison
COM and CORBA – Introduction to .NET – Overview of .NET architecture –
Marshalling - Remoting.

Total No of periods: 45

TEXT BOOKS

1. Robert Orfali, Dan Harkey and Jeri Edwards, “The Essential Client/Server Survival
Guide”, Galgotia Publications Pvt. Ltd., 2002. (Unit 1)
2. Tom Valesky,”Enterprise Java Beans”,Pearson Education, 2002.(Unit 2 & 3)
3. Jason Pritchard,”COM and CORBA side by side”, Addison Wesley,2000 (Unit
4 & 5)
4. Jesse Liberty, “Programming C#”, 2nd Edition, O’Reilly Press, 2002. (Unit 5)

R2005-MCA 32
REFERNCES

1. Mowbray,”Inside CORBA”, Pearson Education, 2002.

2. Jeremy Rosenberger,” Teach yourself CORBA in 14 days”, Tec media, 2000

MC1755 VISUAL PROGRAMMING LAB 2 0 3 100

1. Program using application wizard :

SDI, MDI, Drawing Inside the View Window, Device Context
2. Program to handle basic events:
The message map, saving the view’s state, initializing a view class data member
3. Program using graphical device interface objects
4. Program to display modal and modaless dialogs.
5. Program using static and dynamic controls
6. Program using document – view architecture
7. Program with tool bars and status bars
8. Program using SDI and MDI serialization
9. Program to create dynamic link libraries using MFC
10. Program to interface with database

R2005-MCA 33
MC1756 UNIX AND NETWORK PROGRAMMING LAB 0 0 3 100

1. Program using basic network commands

2. Program using system calls : create, open, read, write, close, stat, fstat, lseek
3. Program to implement inter process communication using pipes
4. Program to perform inter process communication using message queues
5. Program to perform inter process communication using shared memory
6. Program to perform synchronization using semaphores
7. Program to capture packets : sniffer
8. Program using TCP sockets (Client and Server)
9. Program using UDP sockets (Client and Server)
10. Program using URL class to download webpages

R2005-MCA 34
MC1757 MIDDLEWARE LAB 0 0 3 100

1. Create a distributed application to download various files from various servers using
RMI
2. Create a Java Bean to draw various graphical shapes and display it using or without
using BDK
3. Develop an Enterprise Java Bean for Banking operations
4. Develop an Enterprise Java Bean for Library operations
5. Create an Active-X control for File operations
6. Develop a component for converting the currency values using COM / .NET
7. Develop a component for encryption and decryption using COM / .NET
8. Develop a component for retrieving information from message box using DCOM /
.NET
9. Develop a middleware component for retrieving Stock Market Exchange information
using CORBA
10. Develop a middleware component for retrieving Weather Forecast information using
CORBA

R2005-MCA 35
 SEMESTER V

MC1801 XML AND WEB SERVICES 3 0 0 100

1. INTRODUCTION
9
Role Of XML – XML and The Web – XML Language Basics – SOAP – Web Services –
Revolutions Of XML – Service Oriented Architecture (SOA).

2. XML TECHNOLOGY
9
XML – Name Spaces – Structuring With Schemas and DTD – Presentation Techniques –
Transformation – XML Infrastructure.

3. SOAP
9
Overview Of SOAP – HTTP – XML-RPC – SOAP: Protocol – Message Structure –
Intermediaries – Actors – Design Patterns And Faults – SOAP With Attachments.

4. WEB SERVICES 9
Overview – Architecture – Key Technologies - UDDI – WSDL – ebXML – SOAP And
Web Services In E-Com – Overview Of .NET And J2EE.

5. XML SECURITY
9
Security Overview – Canonicalization – XML Security Framework – XML Encryption –
XML Digital Signature – XKMS Structure – Guidelines For Signing XML Documents –
XML In Practice.

Total No. Of Periods: 45

TEXT BOOKS:

1. Frank. P. Coyle, XML, Web Services And The Data Revolution, Pearson Education,
2002.

REFERENCES:

1. Ramesh Nagappan , Robert Skoczylas and Rima Patel Sriganesh, “ Developing Java
Web Services”, Wiley Publishing Inc., 2004.
2. Sandeep Chatterjee, James Webber, “Developing Enterprise Web Services”, Pearson
Education, 2004.
3. McGovern, et al., “Java Web Services Architecture”, Morgan Kaufmann
Publishers,2005.

R2005-MCA 36
MC1802 SOFTWARE PROJECT MANAGEMENT 3 0 0 100

1. INTRODUCTION
9
Introduction to Competencies - Product Development Techniques - Management Skills -
Product Development Life Cycle - Software Development Process and models - The
SEI CMM - International Organization for Standardization.

2. DOMAIN PROCESSES
9
Managing Domain Processes - Project Selection Models - Project Portfolio Management
- Financial Processes - Selecting a Project Team - Goal and Scope of the Software
Project - Project Planning - Creating the Work Breakdown Structure - Approaches to
Building a WBS - Project Milestones - Work Packages - Building a WBS for Software.

3. SOFTWARE DEVELOPMENT
9
Tasks and Activities - Software Size and Reuse Estimating - The SEI CMM - Problems
and Risks - Cost Estimation - Effort Measures - COCOMO: A Regression Model -
COCOMO II - SLIM: A Mathematical Model - Organizational Planning - Project Roles
and Skills Needed.

4. SCHEDULING ACTIVITIES
9
Project Management Resource Activities - Organizational Form and Structure -
Software Development Dependencies - Brainstorming - Scheduling Fundamentals -
PERT and CPM - Leveling Resource Assignments - Map the Schedule to a Real
Calendar - Critical Chain Scheduling.

5. QUALITY ASSURANCE 9
Quality: Requirements – The SEI CMM - Guidelines - Challenges - Quality Function
Deployment - Building the Software Quality Assurance - Plan - Software Configuration
Management: Principles - Requirements - Planning and Organizing - Tools - Benefits -
Legal Issues in Software - Case Study.
Total No. of
Periods: 45

TEXT BOOK

1. Robert T. Futrell, Donald F. Shafer, Linda I. Safer, “Quality Software Project

Management”, Pearson Education, Asia, 2002.

REFERENCES

R2005-MCA 37
1. Pankaj Jalote, “Software Project Management in Practice”, Addison Wesley, 2002.
2. Hughes, “Software Project Management, 3/E”, Tata McGraw-Hill, 2004.

MC1803 XML AND WEB SERVICES LAB 0 0 3 100

1. Create an XML document to store an address book.

2. Create an XML document to store information about books and create the DTD
files.

3. Create an XML schema for the book’s XML document from exercise 2.

4. Create an XML document to store resumes for a job web site and create the DTD
file

5. Present the book’s XML document using cascading style sheets (CSS).

6. Write an XSLT program to extract book titles, authors, publications, book rating
from the book’s XML document and use formatting.

7. Use Microsoft DOM to navigate and extract information from the book’s XML
document.

8. Use Microsoft DSO to connect HTML form or VB form to the book’s XML
document and display the information.

9. Create a web service for temperature conversion with appropriate client program.

10. Create a web service for currency conversion (at five currencies) with appropriate
client program.

R2005-MCA 38
MC1804 SOFTWARE DEVELOPMENT LAB 0 0 3 100

Develop Software using CASE tools for the applications like :

1. Online railway reservation system
2. Payroll processing application
3. Inventory system
4. Automating the banking process
5. Software for game
6. Library management system
7. Create a dictionary
8. Text editor
9. Telephone directory
10.Create an E-Book of your choice

Software required:

• Languages: C/C++/Java/JSDK/Web browser.

• Any front end tool (like VB, VC++, Developer 2000) etc
• Any backend tool (Oracle, Ms-Access, SQL) etc.
• Any CASE tool

R2005-MCA 39
R2005-MCA 40
 ELECTIVES

MC1621 NUMERICAL AND STATISTICAL METHODS 3 1 0 100

1. LINEAR SYSTEM OF EQUATIONS

12

Solution of Systems of equations – Solution of Simultaneous linear equations – Gauss

elimination methods – Gauss Jordan methods, Jacobi and Gauss Seidal iterative methods

2. NUMERICAL DIFFERENTIATION AND INTEGRATION

12

Interpolation, Differentiation and integration – difference table – Newton’s forward and

backward interpolation –Lagrangian interpolation –Differentiation formulae– Trapezoidal
and Simpson rule Gaussian – Quadrature

3. DIFFERENTIAL EQUATIONS
12

Ordinary Differential equations–Taylor Series and Euler methods, Runge– Kutta methods
– Predictor-corrector method – Milne and Adam – Bashforth methods – Error Analysis

4. PROBABILITY DISTRIBUTIONS
12
Probability axioms- Bayes Theorem- Discrete random variables and Continuous random
variables – Density & Distribution functions - Joint and marginal distributions –
Conditional distributions - Characteristic function- moment generating function-
expectation.

5. SAMPLING DISTRIBUTIONS
12

Small sample, t-test, F-test, χ2 –test, ANOVA one way classification and two way
classification
Total No of periods: 60
TEXT BOOKS

1. Grewal B.S, “ Numerical methods in Engineering and Science”, Khanna Publishers,

1994. (Unit 1,2 & 3)
2. John.E..Freund, Irwin Miller, Marylees Miller “Mathematical Statistics with
Applications ”, Seventh Edition, Prentice Hall of India, 2004. (Unit 4 & 5)

REFERENCES

1. A.M.Natarajan & A.Tamilarasi, “Probability Random Processes and Queuing

theory”, New Age International Publishers, 2nd Edition, 2005.

R2005-MCA 41
2. S.K. Gupta, “ Numerical Methods for Engineers “, New age International Publishers ,
1995.

R2005-MCA 42
MC1622 ELECTRONIC COMMERCE 3 0 0 100

1. INTRODUCTION
6
Networks and Commercial Transactions - Internet and Other Novelties - Electronic
Transactions Today - Commercial Transactions - Establishing Trust - Internet
Environment - Internet Advantage - World Wide Web.

2. SECURITY TECHNOLOGIES
9
Why Internet Is Unsecure - Internet Security Holes - Cryptography : Objective - Codes
and Ciphers - Breaking Encryption Schemes - Data Encryption Standard - Trusted Key
Distribution and Verification - Cryptographic Applications - Encryption - Digital
Signature - Nonrepudiation and Message Integrity.

3. ELECTRONIC PAYMENT METHODS

9
Traditional Transactions : Updating - Offline and Online Transactions - Secure Web
Servers - Required Facilities - Digital Currencies and Payment Systems - Protocols for
the Public Transport - Security Protocols - SET - Credit Card Business Basics.

4. ELECTRONIC COMMERCE PROVIDERS

9
Online Commerce Options - Functions and Features - Payment Systems : Electronic,
Digital and Virtual Internet Payment System - Account Setup and Costs - Virtual
Transaction Process - InfoHaus - Security Considerations – CyberCash: Model - Security
- Customer Protection - Client Application - Selling through CyberCash.

5. ONLINE COMMERCE ENVIRONMENTS

12
Servers and Commercial Environments - Payment Methods - Server Market Orientation -
Netscape Commerce Server - Microsoft Internet Servers - Digital Currencies -
DigiCash - Using Ecash - Ecash Client Software and Implementation - Smart Cards - The
Chip - Electronic Data Interchange - Internet Strategies, Techniques and Tools.

Total No of periods: 45

TEXT BOOKS

1.Pete Loshin, “Electronic Commerce”, 4th Edition, Firewall media, An imprint of laxmi
publications Pvt. Ltd., New Delhi, 2004.

REFERENCES

1. Jeffrey F.Rayport and Bernard J. Jaworski, “Introduction to E-Commerce”, 2nd

Edition, Tata Mc-Graw Hill Pvt., Ltd., 2003.
2. Greenstein, “Electronic Commerce”, Tata Mc-Graw Hill Pvt., Ltd., 2000.

R2005-MCA 43
MC1623 MANAGEMENT INFORMATION SYSTEMS 3 0 0 100

1. SYSTEM CONCEPTS
7
Definition – Computer based user machine system – Integrated system – Need for a
database – Utilization of models – Evolution – Subsystems – Organizational subsystems
– Activities subsystems.

2.ORGANIZATIONAL STRUCTURE
9
Basic model – Hierarchical – Specialization – Formalization – Centralization –
Modifications of basic organizational structure – Project organization – Lateral relations
– Matrix organization – Organizational culture and power organizational change

3. STRUCTURE OF MIS
10
Operating elements – Physical components – Processing functions – Outputs – MIS
support for decision making – Structured programmable decisions – Unstructured non-
programmable decisions – MIS structure based on management activity and
organizational functions – Synthesis of MIS structure

4. SYSTEM SUPPORT
10
Data representation – Communication network – Distributed systems – Logical data
concepts – Physical storage devices – File organizations – Data base organization –
Transaction processing

5. DEVELOPMENT AND MANAGEMENT

9
A contingency approach to choosing an application – Developing strategy – Lifecycle
definition stage – Lifecycle development stage – Lifecycle installation and operation
stage – Project management
Total No of periods: 45

TEXT BOOK

1. Gordon B. Davis, Margrethe H. Olson, Management Information Systems: Conceptual

foundations, Structure and development –2nd Edition – Tata-Mc Graw hill International
book company, 2000

R2005-MCA 44
REFERENCES
1. E.Wainright Martin, Carol V. Brown, Danial W. DeHayes, Jeffrey A. Hoffer, William
C. Perkins, “Managing Information Technology” 3rd Edition, Prentice Hall
International edition 1999.
2. Harold Koontz, Heinz Weihrich, “Essentials of Management”, 5th Edition, Tata
McGraw Hill 1998.

MC1624 WEB GRAPHICS 3 0 0 100

1. INTRODUCTION
9

HTML coding - Basic web graphics - Web page design and site building - Image maps -
Adding multimedia to the web.

2. PAINT SHOP PRO/PHOTOSHOP

9

Introduction - Image Basics - File Formats - GIF - JPEG - Color Palette - Layers -
Creating new Images - Brushes - Grids - Scaling Images - Moving and Merging Layers -
Tool Palette - Screen capturing - Grey styling - Using style Palette - Animation.

3. IMAGE HANDLING
9

Scanning Images - Adding Text to the images - Designing icons - Creating background
images - Color models - Color depths - Color calibration - Creating gradients - Oil paint
effect.

4. MULTIMEDIA
9

Creating clippings - Animations with sound effects - Adding audio or Video - Windows
Media Player ActiveX Control - Agent control - Embedding VRML in a web page - Real
Player ActiveX control.

5. APPLICATIONS
9

Creating web site with a particular theme using all the utilities - Graphics - Animations
and Interaction.
Total No of periods: 45

R2005-MCA 45
TEXT BOOKS

1. Richard Schrand, Photoshop 6 Visual Jumpstrat, Adobe Press 2000. (Unit 1,2 & 3)
2. James L. Mohles, Flash 5.0 Graphics, Animation & Interaction, Macromedia 2000.
(Unit 4 & 5)

REFERENCES
1. Internet and World Wide Web How to program , Deitel – Prentice Hall 2003
2. Robert Reinhardt, Jon Warren Lentz ,”Flash 5 Bible”, Hungry Minds Inc, 2001.

R2005-MCA 46
MC1625 HUMAN RESOURCE MANAGEMENT 3 0 0 100

1. LEADERSHIP
9
Technical Leadership - Leader's Goal, Conviction, Vision - Transformational and
Transactional Leadership - Leader's Vision - Professionalism : Importance, Elements -
Managing Awareness - Performance - Manager's Role in Professionalism.

2. MANAGING TECHNICAL AND PROFESSIONAL PEOPLE

9 Goals of Engineers and Scientists - Work Assignment - Need for Influence -
Professional Career and Goals - Age and Creativity - Performance - Motivation -
Employee Partnership - Career Risks - Technical Competence - Professional Discipline -
Manager's Role in Professional Discipline - Guidelines.

3. IDENTIFICATION AND DEVELOPMENT OF TALENTED PEOPLE

9 Talented Professionals – Importance - Characterization - Identification – Assessment
and Recognizing Talent - Development - Development Needs - Counseling.

4. INNOVATION
9
The Importance of Innovation - Risk of Failure - Nature of Creativity - Imagination -
Managing Innovative Teams - Needs of Creative Teams - Team Dynamics - A Software
Development Example - Manager's Responsibility - Team's Personal Needs - Political
versus Technical Solutions - Team Synergism.

5. TEAM ENVIRONMENT AND RECOGNITION

9 Innovative Team Environment -Award Programs - Recognition Programs - An Example
Award Plan - Industry Award Plans - Award Guidelines - Incentive Plans - A Caution on
Recognition Programs

Total No. of Periods: 45

TEXT BOOKS

1. Watts S. Humphrey, “Managing Technical People: Innovation, Teamwork, and the Software
Process”, Addison-Wesley, 1996.

REFERENCES

1. Biswajeet Pattanayak, “Human Resource Management”, Prentice Hall of India, 2002.

2. K. Aswathappa, Human Resource and Personnel Management text and cases, Tata
Mc-Graw Hill publishing Co. Ltd., 2002.

R2005-MCA 47
MC1626 ADVANCED DATABASES 3 0 0 100

1. RELATIONAL DATABASES
9

Relational Model - Querying - Storage Structures - Query Processing - Normalization.

2. OBJECT ORIENTED DATABASES

9

Introduction to Object Oriented Data Bases - Approaches - Modeling and Design -

Persistence - Transaction - Concurrency - Recovery - Database Administration.

3. EMERGING SYSTEMS
9

Enhanced Data Models - Client/Server Model - Data Warehousing and Data Mining -
Web Databases – Mobile Databases.

4. CURRENT ISSUES
9

Rules - Knowledge Bases - Active and Deductive Databases - Distributed Databases and
Parallel databases.

5. DATABASE DESIGN ISSUES

9

Security - Integrity - Consistency - Database Tuning - Optimization and Research Issues.

Total No of periods: 45

TEXT BOOK

1. R. Elmasri and S.B. Navathe, Fundamentals of Database Systems, Addison Wesley,

2000.

REFERENCES

1. Gary W. Hanson and James V. Hanson, Database Management and Design, Prentice
Hall of India Pvt Ltd, 1999.
2. Alex Benson, Stephen Smith and Kurt Thearling, Building Data Mining Applications
for CRM, Tata McGraw-Hill, 2000.

R2005-MCA 48
MC1627 SOFTWARE QUALITY MANAGEMENT 3 0 0 100

1. INTRODUCTION
9

Software Process assessment overview - Assessment phases - Assessment principles -

Assessment conduct -Implementation consideration - Quality management - Quality
assurance plan - Considerations – Verification and Validation.

2. CONFIGURATION MANAGEMENT
9

Need for configuration Management - Software product nomenclature - configuration

management functions - Baselines - Responsibilities - Need for automated tools - plan –
SCM support functions - The requirement phase Design control - The implementation
phase - Test phase - SCM Tools - Configuration accounting and audit.

3. SOFTWARE STANDARDS AND INSPECTION

9

Definitions - Reason for software standards - Benefits - Establishing standards -

Guidelines - Types of reviews - Inspection of objectives - Basic inspection principles -
The conduct of inspection - Inspection training.

4. TESTING AND MANAGING SOFTWARE QUALITY

9

Testing: principles - Types - Planning - Development - Execution and reporting – Tools

and methods - Real Time testing - quality management paradigm - Quality motivation –
Measurement criteria - Establishing a software quality program - Estimating software
quality.

5. DEFECT PREVENTION
9

Principles of software defect prevention - Process changes for defect prevention - Defect
prevention considerations - Managements role - Framework for software process change
- Managing resistance to software process change - Case studies.

Total No of periods: 45

TEXT BOOK

1. Watts S. Humphrey, Managing the software process, Addison Wesley, 1999.

REFERENCES
1. Tsum S.Chow, Software Quality Assurance a Practical Approach, IEEE Computer
Society press, 1985.

R2005-MCA 49
2. Richard E. Fairley, Software Engineering - A Practitioner’s approach, McGraw Hill,
1982.

MC1628 TCP/IP PROTOCOL SUITE 3 0 0 100

1. INTRODUCTION
10
Standards – Internet – History- OSI model – Protocol suite – Addressing – Transmission
media – Local Area and Wide Area Networks – Switching – Connecting devices – IP
addressing

2. INTERNET PROTOCOL
10
Subnetting – Supernetting – IP packets – Delivery – Routing – Routing model – Routing
table – Datagram – Fragmentation – Checksum – IP Design – ARP – RARP – Internet
control message protocol – Internet group management protocol

3. TRANSMISSION CONTROL PROTOCOL

8
User Datagram protocol – UDP operation – Use – UDP design – TCP services – Flow
control – Error control – TCP operation and design – connection – Transition diagram –
Congestion control

4. APPLICATION LAYER AND CLIENT SERVER MODEL

8
Concurrency – BOOTP – DHCP – Domain name system – Name space – Distribution –
Resolution – Messages – Telnet – Rlogin – Network Virtual Terminal – Character Set –
Controlling the server – Remote login

5. APPLICATION PROTOCOLS
9
File Transfer Protocol – Connections – Communication – Simple Mail Transfer Protocol
– Simple Network Management Protocol – Hyper Text Transfer Protocol – Transaction –
Request and Response messages
Total No of periods: 45

TEXT BOOK
1. Behrouz A. Forouzan, “TCP/IP Protocol Suite”, Tata McGraw Hill Edition 2000.

REFERENCE

R2005-MCA 50
1. Douglas E. Comer, David L. Stevens, “Internetworking with TCP/IP – Volume I, II
and III”, Prentice-Hall of India Pvt. Ltd., 2nd Edition 1994

MC1629 DISTRIBUTED COMPUTING 3 0 0 100

1. INTRODUCTION
9

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.

2. PROCESSES AND DISTRIBUTED OBJECTS

9

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 - Java RMI -
Case Study.

3. OPERATING SYSTEM ISSUES – I

9

The OS Layer - Protection - Processes and Threads - Communication and Invocation –

OS Architecture - Security - Overview - Cryptographic Algorithms - Digital Signatures -
Cryptography Pragmatics - Case Studies - Distributed File Systems - File Service
Architecture - Sun Network File System - The Andrew File System

4. OPERATING SYSTEM ISSUES – II

9

Name Services -Domain Name System - Directory and Discovery Services - 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 Related Problems.

R2005-MCA 51
5. DISTRIBUTED TRANSACTION PROCESSING
9

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 - Overview of Replication And Distributed
Multimedia Systems

Total No of Periods: 45
TEXT BOOK:
1. George Coulouris, Jean Dollimore and Tim Kindberg, Distributed Systems Concepts
and Design, Pearson Education, 3rd Edition, 2002.

REFERENCES:
1. Sape Mullender, Distributed Systems, Addison Wesley, 2nd Edition, 1993.
2. Albert Fleishman, Distributes Systems- Software Design and Implementation,
Springer-Verlag, 1994
3. M.L.Liu, Distributed Computing Principles and Applications, Pearson Education,
2004.
4. Andrew S Tanenbaum , Maartenvan Steen,Distibuted Systems –Principles and
Pardigms,Pearson Education, 2002
5. Mugesh Singhal,Niranjan G Shivaratri,Advanced Concepts in Operating
Systems,Tata McGraw Hill Edition, 2001

R2005-MCA 52
MC1630 DATA WAREHOUSING AND DATA MINING3 0 0 100

1. INTRODUCTION
9
Relation To Statistics, Databases- Data Mining Functionalities-Steps In Data Mining
Process-Architecture Of A Typical Data Mining Systems- Classification Of Data Mining
Systems - Overview Of Data Mining Techniques.

2. DATA PREPROCESSING AND ASSOCIATION RULES

9
Data Preprocessing-Data Cleaning, Integration, Transformation, Reduction,
Discretization Concept Hierarchies-Concept Description: Data Generalization And
Summarization Based Characterization- Mining Association Rules In Large Databases.

3. PREDICTIVE MODELING
9
Classification And Prediction: Issues Regarding Classification And Prediction-
Classification By Decision Tree Induction-Bayesian Classification-Other Classification
Methods-Prediction-Clusters Analysis: Types Of Data In Cluster Analysis- Categorization
Of Major Clustering Methods: Partitioning Methods –Hierarchical Methods

4. DATA WAREHOUSING
9
Data Warehousing Components -Multi Dimensional Data Model- Data Warehouse
Architecture-Data Warehouse Implementation- -Mapping the Data Warehouse to
Multiprocessor Architecture- OLAP.-Need- Categorization of OLAP Tools.

5. APPLICATIONS
9
Applications of Data Mining-Social Impacts Of Data Mining-Tools-An Introduction To
DB Miner-Case Studies-Mining WWW-Mining Text Database-Mining Spatial Databases.

R2005-MCA 53
 Total No of Periods: 45

TEXT BOOKS:
1.Jiawei Han, Micheline Kamber, "Data Mining: Concepts and Techniques", Morgan
Kaufmann Publishers, 2002.

REFERENCES:
1. Alex Berson,Stephen J. Smith, “Data Warehousing, Data Mining,& OLAP”, Tata
McGraw- Hill, 2004.
2. Usama M.Fayyad, Gregory Piatetsky - Shapiro, Padhrai Smyth And Ramasamy
Uthurusamy, "Advances In Knowledge Discovery And Data Mining", The M.I.T
Press, 1996.
3. Ralph Kimball, "The Data Warehouse Life Cycle Toolkit", John Wiley & Sons Inc.,
1998.
4. Sean Kelly, "Data Warehousing In Action", John Wiley & Sons Inc., 1997.

MC1631 COMPONENT BASED TECHNOLOGY 3 0 0 100

1. INTRODUCTION
8
Definition - Industrialization of software development - CBD drivers and benefits -
Technology evolution - Components and network computing

2. FUNDAMENTALS
10
Basic concepts of CBD - Scenarios for CBD - Evolution or revolution - Build,find and
use components and objects.

3. MODELS
10
Basic concepts of object models - Components and interfaces - Working with interfaces -
Component and interface modeling - Specification models - domain modeling -
Describing classes - Patterns and frameworks.

4. Using CBD
9
Categorizing & deploying components - CORBA, DCOM.

5. FRAMEWORKS
8
Class libraries - Encapsulated components - Software frameworks - Pre - built
applications.

Total No of periods: 45

R2005-MCA 54
TEXT BOOKS
1. Kuth Short, Component Based Development and Object Modeling, Sterling
software,1997.

REFERENCE:

1. Clemens Szyperski, Component software - Beyond object - Oriented programming,

Addison - Wesley, 2000.

MC1632 MANAGERIAL ECONOMICS 3 0 0 100

1. INTRODUCTION TO MANAGERIAL ECONOMICS

9
Managerial Economics – meaning, nature and scope – Managerial Economics and
business decision making – Role of Managerial Economist – Fundamental concepts of
Managerial Economics. Demand Analysis – meaning, determinants and types of demand
– Elasticity of demand – Demand function – Demand curve – Estimation of the Demand
Function.

2. SUPPLY, PRODUCTION AND COST ANALYSIS

9
Supply – meaning and determinants – Supply Function-Meaning of production –
Production analysis: long run and short run – production functions – Isoquants
-Expansion path – Cobb-Douglas function. Cost concepts – cost – output relationship:
long run and short run – Economies and diseconomies of scale – cost functions –
estimation of cost function.

3.MARKET STRUCTURE AND PRICE DETERMINATION

9 Market structure – Perfect Competition – Monopoly – Monopolistic Competition –
Oligopoly - characteristics – Pricing of Goods and Services- Pricing and output decisions
– Price Discrimination – Price Determinants – Profit Maximization and free pricing-
methods of pricing – differential pricing – Government intervention and pricing.

R2005-MCA 55
4. PROFIT AND INVESTMENT ANALYSIS
9
Profit - Meaning and nature – Profit policies – profit planning and forecasting –Cost
volume profit analysis – Investment analysis – Meaning and Significance – Time Value
of money – cash flow and measures of investment worth –payback period criterion –
average rate of return criterion – net present value criterion – internal rate of return
criterion – profitability – index criterion.

5. MACROECONOMIC ISSUE
9
National Income –concepts –determination of national income - Business cycle –
Inflation and Deflation –types of inflation – causes of inflation- Balance of payments –
account- assessing the balance of payments figures – Monetary and Fiscal Policies –
attitudes towards monetary policy – problems of monetary policies – nature of fiscal
policy- effectiveness of fiscal policy.

Total No of periods:
45
TEXT BOOK
1. G.S. Gupta , “ Managerial Economics”, Tata McGrawhill, 1990.

REFERENCES

1. Joel Dean, “ Managerial Economics”, Prentice Hall India. 1987

2. Evan J. Douglas, “Managerial Economics”, Prentice Hall International, 1987.

MC1633 MOBILE COMPUTING 3 0 0 100

1. INTRODUCTION
9
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

2. WIRELESS NETWORKS
9
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

R2005-MCA 56
3. MOBILE NETWORK LAYER
9
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

4. MOBILE TRANSPORT LAYER

9
Traditional TCP- Indirect TCP- Snooping TCP- Mobile TCP- Fast retransmit/ Fast
Recovery- Transmission/ Timeout Freezing – Selective Retransmission- Transaction
Oriented TCP

5. WAP
9
Architecture – Datagram Protocol- Transport Layer Security- Transaction Protocol-
Session Protocol- Application Environment-Wireless Telephony Application

Total No of Periods: 45
TEXT BOOKS:
1. J.Schiller, Mobile Communication, Addison Wesley, 2000.

REFERENCE BOOKS:
1. William C.Y.Lee, Mobile Communication Design Fundamentals, John Wiley, 1993.
2. William Stallings, Wireless Communication and Networks, Pearson Education, 2003.
3. Singhal, WAP-Wireless Application Protocol, Pearson Education, 2003.

MC1634 DIGITAL IMAGING 3 0 0 100

1. DIGITAL IMAGE FUNDAMENTALS 9

Image formation, Image transforms – fourier transforms, Walsh, Hadamard, Discrete

cosine, Hotelling transforms.

2. IMAGE ENHANCEMENT & RESTORATION

9

Histogram modification techniques - Image smoothening - Image Sharpening - Image

Restoration - Degradation Model – Noise models - Spatial filtering – Frequency domain
filtering.

R2005-MCA 57
3. IMAGE COMPRESSION & SEGMENTATION
9

Compression Models - Elements of information theory - Error free Compression -Image

segmentation –Detection of discontinuities - Edge linking and boundary detection -
Thresholding – Region based segmentation - Morphology.

4. REPRESENTATION AND DESCRIPTION

9

Representation schemes- Boundary descriptors- Regional descriptors - Relational

Descriptors

5. OBJECT RECOGNITION AND INTERPRETATION

9

Patterns and pattern classes - Decision-Theoretic methods - Structural methods.

Total No of periods: 45
TEXTBOOK:
1. Gonzalez.R.C & Woods. R.E., Digital Image Processing, II Ed., Pearson Education,
2002.

REFERENCES:
1. Anil Jain.K, Fundamentals of Digital image Processing, Prentice Hall of India, 1989.
2. Sid Ahmed, Image Processing, McGraw Hill, New York, 1995.

MC1635 ENTERPRISE RESOURCE PLANNING 3 0 0 100

Unit I -INTRODUCTION TO ERP

9

Integrated Management Information Seamless Integration – Supply Chain Management –

Integrated Data Model – Benefits of ERP – Business Engineering and ERP – Definition
of Business Engineering – Principle of Business Engineering – Business Engineering
with Information Technology.

R2005-MCA 58
Unit II -BUSINESS MODELLING FOR ERP 9

Building the Business Model – ERP Implementation – An Overview – Role of

Consultant, Vendors and Users, Customisation – Precautions – ERP Post Implementation
Options-ERP Implementation Technology –Guidelines for ERP Implementaion.

Unit III -ERP AND THE COMPETITIVE ADVANTAGE 9

ERP domain MPGPRO – IFS/Avalon – Industrial and Financial Systems – Baan IV SAP-
Market Dynamics and Dynamic Strategy.

Unit IV -COMMERCIAL ERP PACKAGE 9

Description – Multi-Client Server Solution – Open Technology – User Interface-

Application Integration.

Unit V –ARCHITECTURE 9

Basic Architectural Concepts – The System Control Interfaces – Services – Presentation

Interface – Database Interface.
Total No of periods: 45

TEXT BOOK:
1. Vinod Kumar Garg and N.K.Venkita Krishnan, “Enterprise Resource Planning –
Concepts and Practice”, PHI, 1998.

REFERENCE:
1. Jose Antonio Fernandz, The SAP R/3 Handbook, TMH, 1998.

MC1636 AGENT BASED INTELLIGENT SYSTEMS 3 0 0 100

1. INTRODUCTION
9

Definitions - Foundations - History - Intelligent Agents-Problem Solving-Searching -

Heuristics -Constraint Satisfaction Problems - Game playing.

R2005-MCA 59
2. KNOWLEDGE REPRESENTATION AND REASONING
9

Logical Agents-First order logic-First Order Inference-Unification-Chaining- Resolution

Strategies-Knowledge Representation-Objects-Actions-Events

3. PLANNING AGENTS
9

Planning Problem-State Space Search-Partial Order Planning-Graphs-Nondeterministic

Domains-Conditional Planning-Continuous Planning-MultiAgent Planning.

4. AGENTS AND UNCERTAINITY

9

Acting under uncertainty – Probability Notation-Bayes Rule and use - Bayesian

Networks-Other Approaches-Time and Uncertainty-Temporal Models- Utility Theory -
Decision Network – Complex Decisions.

5. HIGHER LEVEL AGENTS

9

Knowledge in Learning-Relevance Information-Statistical Learning Methods-

Reinforcement Learning-Communication-Formal Grammar-Augmented Grammars-
Future of AI.

Total No of periods: 45
TEXT BOOK:
1. Stuart Russell and Peter Norvig, “Artificial Intelligence - A Modern Approach”,2nd
Edition, Prentice Hall, 2002

REFERENCES:
1. Michael Wooldridge, “An Introduction to Multi Agent System”, John Wiley, 2002.
2. Patrick Henry Winston, Artificial Intelligence, 3rd Edition, AW, 1999.
3. Nils.J.Nilsson, Principles of Artificial Intelligence, Narosa Publishing House, 1992

MC1637 NATURAL LANGUAGE PROCESSING 3 0 0 100

R2005-MCA 60
1.INTRODUCTION
9
Speech and Language Processing – Ambiguity – Models and algorithms – Language –
Thought – Understanding – Brief history – Regular Expressions – Automata –
Morphology and Finite State Transducers – Computational Phonology and Text-to-
Speech

2. PROBABILISTIC MODELS AND SPEECH RECOGNITION

10
Spelling – Bayesian method – Weighted Automata – N-grams – Smoothing – Entropy –
HMMs and Speech Recognition – Speech Recognition Architecture – Hidden Markov
models – Decoding – Acoustic processing – Speech recognizer – Speech synthesis

3. SYNTAX
8
Word classes and Part-of-Speech Tagging – Tagsets – Transformation based tagging –
Context free rules and trees – The noun Phrase – Co-ordination – Verb phrase – Finite
state and context free grammars – Parsing with context free grammars

4. UNIFICATION AND PROBALISTIC PARSING

8
Features – Implementing unification – Unification constraints – Probabilistic context free
grammars – Problems – Lexicalized context free grammars – Dependency grammars –
Human parsing – Language and Complexity

5. SEMANTICS
10
Representing meaning – First order predicate calculus – Semantic analysis – Attachments
– Idioms – Compositionality – Robust semantic analysis – Lexical semantics –
Selectional restrictions – Machine learning approaches – Dictionary based approaches –
Information retrieval
Total Hours : 45
TEXT BOOK

1.Daniel Jurafsky and James H. Martin, “ Speech and Language Processing”, Pearson
Education 2002

REFERENCE

1. Miechael W. Berry, “Survey of Text Mining: Clustering, Classification and Retrieval

Systems”, Springer Verlilag, 2003
2. James Allen, “Natural Language Understanding”, Benjamin Cummings Publishing Co.
1995

R2005-MCA 61
MC1638 SOFTWARE AGENTS 3 0 0
100

1. AGENT AND USER EXPERIENCE

9

Interacting with Agents - Agent From Direct Manipulation to Delegation - Interface

Agent Metaphor with Character - Designing Agents - Direct Manipulation versus Agent
Path to Predictable

2. AGENTS FOR LEARNING IN INTELLIGENT ASSISTANCE

9

Agents for Information Sharing and Coordination - Agents that Reduce Work Information
Overhead - Agents without Programming Language - Life like Computer character - S/W
Agents for cooperative Learning - Architecture of Intelligent Agents

3. AGENT COMMUNICATION AND COLLABORATION

9

Overview of Agent Oriented Programming - Agent Communication Language - Agent

Based Framework of Interoperability

4. AGENT ARCHITECTURE
9

Agents for Information Gathering - Open Agent Architecture - Communicative Action for
Artificial Agent

5. MOBILE AGENTS
9

Mobile Agent Paradigm - Mobile Agent Concepts -Mobile Agent Technology - Case
Study: Tele Script, Agent Tel

Total No. of periods: 45

TEXT BOOKS
1. Jeffrey M.Bradshaw," Software Agents ", MIT Press, 2000. (Unit 1,2,3 & 4)
2. William R. Cockayne, Michael Zyda, “Mobile Agents", Prentice Hall, 1998 ( 5th
Unit)

REFERENCES

R2005-MCA 62
1. Russel & Norvig, " Artificial Intelligence: A Modern Approach ", Prentice Hall, 2nd
Edition, 2002
2. Joseph P.Bigus & Jennifer Bigus, “Constructing Intelligent agents with Java: A
Programmer's Guide to Smarter Applications ", Wiley, 1997.

MC1639 SUPPLY CHAIN MANAGEMENT 3 0 0

100

1.BASIC CONCEPTS
9
Introduction to supply chain management (SCM) – concept of SCM – Components of
SCM, an overview – features of SCM – strategic issues in SCM – Systems View - SCM
current scenario – value chain management and customer relations management.

2.INTERFACES WITH OTHER DISCIPLINES

10
Marketing and Supply Chain Interface – Customer focus in SCM – Demand planning
Purchase planning – Make or Buy decision – Indigenous and global sourcing –
Development and management of suppliers – legal aspects of buying – cost management
– negotiating for purchasing/subcontracting – purchase insurance – evaluation of
purchase performance (performance indices).Inventory management.- Finance and
Supply Chain Interface. Financial impact of inventory.

3.MANUFACTURING AND WAREHOUSING

9
Manufacturing scheduling – Manufacturing flow system – work flow automation –
Flexibility in manufacturing to achieve dynamic optimization. Material handling system
design and decision. Warehousing and store keeping – strategies of warehousing and
storekeeping – space management.

4.LOGISTICS MANAGEMENT
8
Logistics management – Role of logistics in SCM – Integrated Logistics management –
transportation design and decision – multi modalism – third party logistics services and
providers – facilities management (port/airport.ICD’s) channels of distribution – logistics
and customer service.

5.INFORMATION TECHNOLOGY AND SCM

9

R2005-MCA 63
Information technology and SCM – EDI, ERP, Internet and Intranet, E-Commerce, Bar
coding, Telecommunication Network, Advanced planning system, Decision support
models for Supply Chain Management, Artificial Intelligence for SCM- Best practice in
supply chain management – organizational issues to implement SCM.

Total No. of periods: 45

TEXT BOOKS

1. B.S.Sahay, Supply chain management for global competitiveness, Macmillan India

Limited, 2000.

REFERENCE BOOKS
1. Donald J.Bowersox & David J.Closs, Logistical Management, Tata McGraw-Hill
Editions, New Delhi, 2000.
2. David Simchi-Levi, Designing and managing the supply chain, Tata McGraw-Hill
Editions, New Delhi, 2000

MC1640 HEALTH CARE SYSTEMS 3 0 0

100

1. PLANNING AND DEVELOPING AN IT STRATEGY

7
Introduction - Mission of IT in Health Care: Creating a System - Managing the IT
Strategic Planning -Process - Strategies in Consulting for the 21st Century - Baylor
Health Care - Clarian Health care.

2. PREPARING FOR ORGANIZATIONAL CHANGE

9
Informatics in Health Care: Managing Organizational Change - The Role of Ethics in IT
Decisions - Cases in Redesign - Memorial Hermann Healthcare System: Redesign and
Implementation of a Multifacility - Clinical Information System - UPMC Health System.

3. TRANSFORMATION
9
IT: Transition Fundamentals in Care Transformation -The Role of the CIO - Northwestern
Memorial Hospital, Chicago: Patients First from the Ground Up - The Jewish Home and
Hospital Lifecare System - NYC.

4. PATIENT-CENTERED TECHNOLOGIES
10
Patient Outcomes of Health Care - Six Sigma Excellence - Electronic Health Record -
Interviewing Patients with a Computer - Nursing Administration: A Growing Role in
Systems Development - Computer-Enhanced Radiology - Information Technology and
the New Culture of Patient Safety - A Component Based Clinical Information and
Electronic Health Record

R2005-MCA 64
5. OUTLOOK ON FUTURE TECHNOLOGIES
10
Technologies in Progress - Evidence-Based Medicine - Aligning Process and Technology
- Clinical Decision Support Systems - Quality Information and Care - Role for Health
Information Systems - Clinical Practice - Connecting the Community for Better Health.

Total hours : 45
TEXT BOOK
1. Ball, Marion; Weaver, Charlotte A.; Kiel, Joan M. (Eds.) ,”Healthcare Information
Management Systems Cases, Strategies, and Solutions Series: Health Informatics”,
3rd ed., Springer Berlin Heidelberg New York, 2004

REFERENCES

1. Karen A. Wager, Frances Wickham Lee, John P. Glaser, ”Managing Health Care
Information Systems: A Practical Approach for Health Care Executives, Jossey-Bass,
2005

MC1641 PORTFOLIO MANAGEMENT 3 0 0 100

1. MONEY AND CAPITAL MARKETS

8
Trends of savings and financial flow, the Indian Money market, introduction,
characteristics of money market , need for money market, major segments of money
market, money market instruments and Capital market, introduction, primary market and
secondary market, recent capital market reforms, new capital issue, instruments and
market participant

2. STOCK EXCHANGES
10
Nature and functions of stock exchange in India,organizational structure of the secondary
marlet,stock exchanges and financial development in India, listing of securities in stock
exchange-OTCEI market-New Issue Market- concepts and function, underwriting, role of
new issue market ,mechanics of trading in stock exchanges.

3. FUNDAMENTAL ANALYSIS
8
Economic Analysis - Economic forecasting and stock Investment Decisions -
Forecasting techniques. Industry Analysis - Industry classifications. Economy and Indus

R2005-MCA 65
try Analysis. Industry life cycle - Evaluating Industry relevant factors - External
industry information sources. Company Analysis : Measuring Earnings - Forecasting
Earnings - Applied valuation techniques - Graham and Dodds investor ratios.

4. TECHNICAL ANALYSIS
10
Technical Analysis: Fundamental Analysis Vs Technical Analysis - Charting methods -
Market Indicators. Trend - Trend reversals - Patterns - Moving Average - Exponential
moving Average - Oscillators - ROC - Momentum - MACD - RSI - Stoastics.Factors
influencing share prices, forecasting stock prices - Efficient Market Theory - Risk and
Returns.

5. PORTFOLIO ANALYSIS
9
Portfolio theory- Markowitz theory, Sharpe index model,CAPM.Portfolio investment
model- basic principles, planning, implementation, portfolio objective and types.
Portfolio evaluation – measures of return, formula plans,types of formula plans.Risk
adjusted measure of performance – Sharpe’s measure, Treynor’s measure and Jensen’s
measure
Total No. of periods: 45

TEXT BOOKS
1. V.K.Bhalla, “Investment Management”, S.Chand & Company Ltd, New Delhi 2003.

REFERENCES
1. Punithavathy Pandian, Security Analysis & Portfolio Management – Vikas Publishing
House Pvt. Ltd., 2001.

2. V.A.Avadhani – Securities Analysis & Portfolio Management – Himalay Publishing

House, 1997.

MC1642 UNIX INTERNALS 3 0 0 100

1. INTRODUCTION TO UNIX
9
Unix operating system - History - System structure –Users Perspective- OS Services-
Hardware-Architecture- System Concepts- Kernel data structures – System
Administration – Buffer Cache- Heaters – Structure of the Buffer Pool- Scenarios-
Reading and writing Disk Blocks.

2. FILE SYSTEMS
9
INODES - Structure of a regular file- Directories – Conversion of a path name to an
INODE - Super Block- INODE assignment – Disk Blocks- System calls for the file
system

R2005-MCA 66
3. PROCESSES
9
Process States and Transitions – Layout of System Memory – Context of a Process –
Manipulation of the process address space – Sleep – Process Control – Creation – Signals
– Awaiting process termination – The Shell – System Boot and Init Process – Process
Scheduling and Time – System calls for time – Clock.

4. MEMORY MANAGEMENT
9
Swapping – Segmentation - Demand Paging – Driver Interfaces – Disk Drivers –
Terminal Drivers - Streams.

5. INTERPROCESS COMMUNICATION 9
Process Tracing – System V IPC – Network Communications - Sockets – Problem of
Multiprocessor Systems – Solution with Master and Slave Processors – Semaphores –
Distributed Unix Systems – Satellite Processors – Newcastle connection – Transparent
distributed file systems – System Calls.

Total No of periods: 45
TEXT BOOKS

1. Bach M.J., The Design of the Unix Operating System, Prentice Hall India, 1986.

REFERENCES

1. Goodheart B., Cox.J., The Magic Garden Explained, Prentice Hall India, 1994.
2. Leffler S.J., Mckusick M.K., Karels M.J and Quarterman J.S., The Design and
Implementation of the 4.3 BSD Unix Operating System. Addison Wesley, 1998.

R2005-MCA 67