M.C.A. (Colleges) 2014-15 Onwards Annexure No. 28 A Page 1 of 45 SCAA Dt. 06.02.2014
M.C.A. (Colleges) 2014-15 Onwards Annexure No. 28 A Page 1 of 45 SCAA Dt. 06.02.2014
M.C.A. (Colleges) 2014-15 Onwards Annexure No. 28 A Page 1 of 45 SCAA Dt. 06.02.2014
28 A
Page 1 of 45 SCAA Dt. 06.02.2014
Examinations
Semester
Study
Credit
Ins. hrs/
Marks
Marks
Components
Total
week
Dur.
CIA
Course title
ELECTIVE – I ELECTIVE – II
E.1.1. Client Server Technology E.2.1. Mobile computing
E.1.2. Digital Image Processing E.2.2. Distributed Computing
E.1.3. Open Source System E.2.3. Cloud Computing
ELECTIVE – III ELECTIVE – IV
E.3.1. Web Services E.4.1. E-Commerce
E.3.2. Middleware Technologies E.4.2. Embedded systems
E.3.3. Neural Networks E.4.3. Information Retrieval Techniques
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 3 of 45 SCAA Dt. 06.02.2014
REFERENCE BOOKS
1. V. Rajaraman “Introduction to Information Technology”, Prentice Hall of India, 2003.
2. Ajoy Kumar Ray & Tinku Acharya, “Information Technology – Principles and
Applications “, Prentice Hall of India, 2004.
3. Research and Development Wing, ITL Education, “IT Tools and Applications”,
Macmillan India Ltd., 2004.
4. S.K. Sarkar & A.K. Gupta, “Elements of Computer Science”, S. Chand & Co., 2002.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 4 of 45 SCAA Dt. 06.02.2014
UNIT V
Memory Organization: Memory Hierarchy – Main Memory – Auxiliary Memory –
Associative Memory – Cache Memory – Virtual Memory.
REFERENCE BOOKS
1. M. Morrris Mano, “Digital Logic and Computer Design”, PHI.
2. M. Morrris Mano, “Computer System Architecture” Third Edition, PHI/Pearson
Education.
3. Albert Paul Malvino, Donald P. Leach, “Digital Principles and Applications”, Tata Mc
Graw Hill Pub. Company Ltd.
4. J.P.Hayes, “Computer Architecture and Organization” Tata Mc Graw Hill
5. William Stallings, “Computer Organization & Architecture – Designing for
performance”, Pearson Education, Sixth Edition.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 5 of 45 SCAA Dt. 06.02.2014
UNIT II
An overview of C – Data types and sizes – Declarations – Variables – Constants –
Operators – Expressions – Formatted and Unformatted Input / Output statements - Program
Control Structures – Loop Control Structures –– Arrays – Strings
UNIT III
Function – Function Arguments – Function Prototype – Recursion – Storage Classes –
Structures – Unions – Bit Manipulations and Enumerations – Self-Referential Structures –
Dynamic Memory Allocation.
UNIT IV
Pointers – Introduction – Pointers and Arrays – Pointers and Strings – Pointers and
Functions - Pointers and Structures
UNIT V
File processing – Basic methods for FILE - Sequential Files – Random Access Files - C
Preprocessors – Command Line Arguments
Low Level Programming in C – Calling BIOS and DOS Interrupts – Port I/O Functions
to Access CMOS – Keyboard and Speaker – Writing into Video Buffer.
REFERENCE BOOKS
UNIT I
Accounting: Definition, Objectives, Advantages, Accounting Concepts, Accounting
Conventions. Methods of Accounting – Single Entry and Double Entry System. Basic Books of
Accounts – Journal and Ledger – Preparation of Trial Balance.
Final Accounts: Trading and Profit and Loss Account and Balance Sheet of Sole
Proprietary Concern.
UNIT II
Ratio Analysis: Meaning – Advantages – Limitations – Classification of Ratio :
Profitability, Turnover and Solvency Ratios.
UNIT III
Funds Flow Statement: Concept of Funds – Funds flow Statement – Uses and
Limitations – Preparation of Fund Flow Statement – Cash Flow Statement
UNIT IV
Budget and Budgetary Control: Meaning and Definition, Objectives of Budgetary
Control, Advantages and Limitations Preparation of Different Types of Budgets.
UNIT V
Costing: Definition, Nature and Importance Advantages and Limitations of Cost
Accounting – Classifications of Cost – Preparation of Cost Sheet
Marginal Costing: Meaning, Advantages – Cost – Volume Profit Analysis – Break Even
Analysis – Uses and Assumptions – Applications of Marginal Costing.
REFERENCE BOOKS
Unit II:
HTML : Introduction – Getting started – Creating and saving an HTML document – Document
Layout of HTML Page – HTML elements – Some other formatting Styles – Hypertext Links.
Unit III
HTML (contd) : URLs – Images – HTML tables – Frames - Forms – Special Characters – Meta
tags - Style Sheet
Unit IV
XML : XML basics – Introduction – need for XML – Advantages – Working with an XML
Document – Structure of an XML Document – DTD- XML Schema
Unit V:
Working with XML Schema - Declaring Attributes – XML namespaces – Reusing Schema
Components – Grouping elements and attributes. XML Style sheets : Introduction – CSS –
eXtensible Style Sheet language – Formatting Data based on controls – Displaying data in a
Tabular Format.
REFERENCE BOOK:
1. Internet and Web Design, ITL Education, Macmillan India Ltd..
2. HTML and XML an Introduction, NIIT, Prentice Hall of India Pvt. Ltd
3. World Wide Web Design with HTML – C. Xavier, 2007, TMH.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 8 of 45 SCAA Dt. 06.02.2014
1. Develop a HTML document which displays you name as <h1> heading and displays any
four of your friends. Each of your friend„s names must appear as hot text. When you
click your friend„s name, it must open another HTML document, which tells about your
friend.
3. Design a HTML document describing you. Assign a suitable background design and
background color and a text color.
4. Develop a HTML document to print the Text with Bullets / Numbers - Using Lists
6. Develop a Complete Web Page using Frames and Framesets which gives the
Information about a Hospital using HTML
7. Write a HTML document to print your Bio-Data in a neat format using several
components
UNIT I
Introduction: Introduction of Algorithms, Analysing Algorithms. Arrays: Spare Matrices
– Representation of Arrays. Stacks and Queues. Fundamentals – Evaluation of Expression Infix
to Postfix Conversion – Multiple Stacks and Queues – Perform Analyse the Algorithms.
UNIT II
Linked List: Singly Linked List – Linked Stacks and Queues – Polynomial Addition –
More on Linked Lists – Sparse Matrices – Doubly Linked List and Dynamic – Storage
Management – Garbage Collection and Compaction.
UNIT-III
Trees: Basic Terminology – Binary Trees – Binary Tree Representations – Binary Trees
– Traversal – More on Binary Trees – Threaded Binary Trees – Binary Tree Representation of
Trees – Council Binary Trees. Graphs: Terminology and Representations – Traversals,
Connected Components and Spanning Trees
UNIT IV
Internal Sorting: Insertion Sort – Quick Sort – 2 Way Merge Sort – Heap Sort – Shell
Sort – Sorting on Several Keys. External Sorting: Storage Devices – Sorting with Disks: K-Way
Merging – Sorting with Tapes – Perform Analyze the Algorithms.
UNIT V
Symbol Tables: Static Tree Tables – Dynamic Tree Tables – Hash Tables: Hashing
Functions – Overflow Handling. Files: Files, Queries and Sequential organizations – Index
Techniques – File Organizations.
REFERENCE BOOKS
1. Ellis Horowitz, Sartaj Shani, “Data and File Structures” Galgotia Publication.
2. Ellis Horowitz, Sartaj Shani, Sanguthevar Rajasekaran, “Computer Algorithms”, Galgotia
Publication.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 10 of 45 SCAA Dt. 06.02.2014
3. Mark Allen Weiss, “Data Structures and Algorithm Analysis in C”, Pearson Education Asia,
Second Edition.
4. Robert Kruse, C.L.Jondo, Bruce Leung, “Data Structures and Program Design in C”,
PHI/Pearson Education Asia, Second Edition.
5. Tremblay Sorenson, “An introductions to Data Structures with Applications”, 2nd Edition,
Tata McGraw Hill Pub Company Ltd.
UNIT I
Overview of database systems: Managing data- A historical perspective – File systems
versus a DBMS - Advantages of a DBMS- Describing and storing Data in a DBMS - Queries in
a DBMS - Transaction management – Structure of a DBMS. Database design & ER diagrams –
Entities, Attributes, and Entity Sets – Relationships and Relationship Sets- Additional feature of
the ER model- conceptual Database design with the ER model.
UNIT II
Relational Model: Integrity constraints over relations – Enforcing integrity constraints –
Querying relational data – Logical database design : ER to Relational –Introduction to Views –
Destroying / Altering Tables & Views. Relational Algebra and Calculus: Relational Algebra –
Relational Calculus
UNIT III
SQL: Queries, Programming, Triggers: The form of a basic SQL Query – UNION,
INTERSECT and EXCEPT – Nested Queries – Aggregate operators – Null values –Complex
integrity constraints in SQL - Triggers & Active data bases. Transaction Management
Overview: The ACID Properties - Transactions & Schedules – Concurrent execution of
Transactions – Lock-based concurrency control – Performance of Locking –Transaction support
in SQL.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 11 of 45 SCAA Dt. 06.02.2014
UNIT IV
Schema Refinement and Normal forms: Introduction to Schema refinement – Functional
dependencies – Reasoning about functional dependencies – Normal forms –Properties of
Decompositions – Normalization – Schema Refinement in data base design – other kinds of
dependencies. Security : Introduction to Database security -Access control – Discretionary
Access control – Mandatory Access control – Additional issues to security. Concurrency
control : 2PL, serializability and Recoverability – Introduction to Lock Management - Lock
Conversions –Specialized Locking techniques - Concurrency control without locking.
UNIT V
Parallel & Distributed databases: Introduction – Architecture for parallel databases –
Parallel Querry evaluation – Parallelizing individual operations –Parallel Querry Optimization –
Introduction to distributed Databases – Distributed DBMS architecture sorting data in a
distributed DBMS. Object Database Systems: Motivation Example – Structured data types –
Operation on structured data types – Encapsulation & ADTS – Inheritance - Objects, OIDS and
Reference Types - Database design for and ORDBMS – OODBMS – Comparing RDBMS,
OODBMS and ORDBMS.
REFERENCE BOOKS
1. Raghu Ramakrishnan, Johannes Gehrke –“Database Management Systems”, Third
Edition, McGraw-Hill Higher Education.
2. Silberschatry, Korth, Sundarshan, “Database system Concepts”, Fourth Edition, Mc
Graw-Hill Higher Education.
3. Elmasri, Navathe, “Fundamentals of Database Systems”, Third Edition, Pearson
Education Asia.
4. S.S. Khandare, “Database Management and Oracle Programming”, First Edition, 2004,
S.Chand and Company Ltd.
5. Nilesh Shah, “Database Systems using Oracle”, 2002, Prentice Hall of India.
6. Rajesh Narang, “Database Management Systems”, 2004, Prentice Hall of India.
Number of Credits: 4
Subject Description:
This course presents the Introduction about operating systems, process management, CPU
scheduling, memory management, secondary storage management.
Goal:
To enable the students to learn the basic functions, principles and concepts operating
system.
Objectives:
On successful completion of the course the students should have:
Understood the operating system principles
Understood the Principles of Deadlock, processor scheduling and memory management.
Learnt case studies in different OS
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 12 of 45 SCAA Dt. 06.02.2014
Unit-I
INTRODUCTION: 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.
Unit-II
PROCESS MANAGEMENT: Concepts-Process Scheduling-Operations on Processes-Co-
operating Processes-Inter Process Communication-CPU Scheduling-Scheduling Concepts-
Criteria-Scheduling Algorithms-Multiprocessor Scheduling-Real time Scheduling.
Unit-III
PROCESS SYNCHRONIZATION: Critical Section-Synchronization Hardware-
Semaphores-Problems of Synchronization-Critical Regions-Monitors-Deadlocks-
Characterization-Handling Deadlocks-Deadlock Prevention-Avoidance-Detection-Deadlock
Recovery.
Unit-IV
MEMORY MANAGEMENT: Storage Hierarchy-Storage Management Strategies-
Contiguous-Non Contiguous 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.
Unit-V
I/O AND FILE SYSTEMS: Disk Scheduling-File Concepts-File System Structure-Access
Methods-Directory Structure-Protection-Directory Implementation-Allocation Methods-Free
Space Management
Case Study: Linux Operating System – Commands, Shell Programming, Report writing
Reference Book
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
4. H.M.Deitel, An Introduction to Operating Systems, 2nd Edition, Pearson
Education, 2002
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 13 of 45 SCAA Dt. 06.02.2014
UNIT I
The Object Model: The Evolution of the Object Model – Elements of the Object Model
– Applying the Object Model. Classes and Objects: The Nature of an Object – Relationship
among Objects.
UNIT II
Classes and Object: Nature of Class – Relationship Among classes – The Interplay of
classes and Objects. Classification: The importance of Proper Classification – identifying
classes and objects – Key Abstractions and Mechanism.
UNIT III
Introduction to C++ - Input and output statements in C++ - Declarations - control
structures – Functions in C++.
UNIT IV
Classes and Objects – Constructors and Destructors – operators overloading –Type
Conversion - Inheritance – Pointers and Arrays.
UNIT V
Memory Management Operators - Polymorphism – Virtual functions – Files –Exception
handling - sting handling – Templates.
REFERENCE BOOKS
1. Grady Booch, “Object Oriented Analysis and Design with Applications”, Second Edition,
Pearson Education.
2. Ashok N. Kamthane, “Object Oriented Programming with ANSI &Turbo C++”, First
Indian Print -2003, Pearson Education.
3. Samanta “Object Oriented Programming with C++ and Java”, PHI.
4. Balagurusamy “Object Oriented Programming with C++”, TMCH, Second Edition, 2003.
5. Debasingh Jana, “C++ and Object Oriented Programming Paradigm”, 2003, PHI.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 14 of 45 SCAA Dt. 06.02.2014
UNIT I
Matrices : Definition – Types of Matrices – Basic operations in Matrix – Determinants
– Properties of Determinants – Inverse of a Matrix – Finding Eigen values and vectors – Cayley
– Hamilton theorem.
UNIT II
Set Theory: Basic set operations – Relations – Types of Relations – Representation of
relations in matrix form – Composition of relations – Functions – Types of functions – Principle
of mathematical induction.
Boolean Algebra: Definition – Sub Boolean algebra – Boolean functions and Boolean
Expression.
UNIT III
Mathematical Logic : Introduction – Connectives, NAND & NOR connectives –
Tautology and Contradiction – Truth tables – Logical Networks – Normal forms – Principal
disjunctive normal form – Principal conjunctive normal form – Equivalence formulae – Indirect
method of proof. Predicate calculus, free and bound variables, inference theory for predicate
calculus.
UNIT IV
Graph Theory : Graphs, Diagraph – Types of graph – Simple theorems – Definitions of
paths, reach ability – Matrix representation – Shortest path problem – Binary trees – Traversal
of binary trees – Expression trees – Infix, postfix, prefix expressions.
UNIT V
Grammars and Language : PSG – Types of grammars – Productions – Regular grammar
and languages – Finite State Automata (FSA) – Deterministic and Non deterministic FSA –
Conversion of NDFSA to DFSA.
REFERENCE BOOKS
1. M.K. Venkatraman, “Engineering Mathematics”, Vol II, National Publishing Co.
2. Hopcraft & Ullman , “Introduction to Automata Theory, Languages & Computation”, II
edition, Pearson Education.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 15 of 45 SCAA Dt. 06.02.2014
PRACTICAL III
DATA STRUCTURES LAB using C++
Write a C++ program for the following concepts and its Applications
1. Objects and Array of Objects
2. Constructor and Destructor
3. Operator Overloading and Function Overloading
4. Inheritance Concept
5. Stack and Queue Operations.
6. Recursion, Infix to Postfix Conversion.
7. Polynomial Addition using Singly Linked List.
8. Doubly Linked List Operations.
9. Tree Traversals
10. Searching – Linear, binary, Fibonacci
11. Sorting – Bubble, Insertion, Radix, shell, Quick, Heap, Merge.
PRACTICAL IV
RDBMS LAB
Study features of commercial RDBMS packages such as Oracle and Developer 2000.
laboratory exercise should include defining scheme of applications, creation of a database,
writing SQL queries to retrieve information from database. Use of host language interface with
embedded SQL. Use of forms and report writer package. Some sample applications, which may
be programmed, are given below.
Banking system various schemes
Online reservation system.
Personal information.
Student mark processing system (Internal and External marks).
Hotel management.
Stock maintenance.
College admission system. (both, UG and PG)
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 16 of 45 SCAA Dt. 06.02.2014
UNIT I
Introduction to VB – Welcome to Visual Basic – Opening closing windows toolbars –
Existing project – Auto Hide – Customizing windows placing controls on a form – Selecting
and resizing controls – Relocating controls – Properties windows and setting properties of forms
and controls (using properties window and using event procedure).
UNIT II
Visual Basic variables - Data types constant – Building project – Displaying output –
Operators – Conditional statements – If-then, Select-case – Looping – Do, For next, Nested
loops.
Import statement – Msg box – Functions – Input Box ( ) – Functions – User defined and
built-in functions – Controls.
UNIT III
Arrays – Menus and dialog boxes, structures programming – Object oriented
Programming. Files classification – Handling files using function and classes – Directory class
– File class – File processing.
UNIT IV
Visual C++: Programming: MFC and Windows – MFC Fundamentals – MFS Class
Hierarchy – MFC Member & Global Functions – Various Object Properties – Cobject,
CArchive, CWinApp, CWnd, CFile, CGD, Object, CExcept, CDialog, CString, CEdit, CList –
Resources: Menus – Accelerators, Dialogs, Icons, Bitmaps, Versions – Message Maps –
Document/View Architecture.
UNIT V
VC++ (Contd): connecting to Data Source – DAO – ODBC – Thread – Based
Multitaksing – Visual C++ APPWIZARD and class Wizard.
REFERENCE BOOKS
1. Eric A Smith, Valor Whisher, Hank Marquis, “Visual Basic 6 Programming Bible”.
2. Herbert Schildt, “MFC Programming From the Ground up” Second Edition , Tata
McGrawHill.
3. MSDN Visual studio Library.
4. Cornell, “Visual Basic 6 From the Ground Up”, Tata Mcgraw – Hill Company Ltd
5. Mveller, “Visual C++ from the Ground up”, TMCH.
6. Viktor Toth, “Visual C++6 Unleased”, Second Edition, Techmedia.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 17 of 45 SCAA Dt. 06.02.2014
UNIT I
Introduction: History of JAVA, JAVA class libraries – Basics of a typical JAVA
environment – Arithmetic, Equality and Relational Operators – Thinking about Objects, Applet:
Adding Integers (Example) – Control Structures: if, if/else, while, for, switch, do/while, break
and continue – Operators: Assignment, Increment and Decrement and Logical – Primitive Data
types.
UNIT II
Methods: program modules in JAVA – Methods – Method definitions – JAVA API
packages – Duration of identifiers – Scope rules – Method overloading - Arrays – References
and Reference parameters – Passing arrays to methods – Multiple subscripted arrays – Class
scope – Controlling access to members – Creating packages – Constructors – Overloaded
constructors – Set and Get methods – Final instance variables – Packages access – Using this
reference – Finalizers – static Class members – Data abstraction and Information Hiding –
Superclasses and Subclasses – protected members – Constructers and Finalizers in subclass –
inner class definitions – Type wrapper class for primitive types.
UNIT III
String constructors – String methods: length, CharAt, getChars, hashCode, value of,
intern and miscellaneous string methods – Substrings and concatenating strings – stringBuffer
class – stringTokenizer Class – Graphics contexts and Graphics Objects – color and Font
controls – Drawing lines, Rectangles, Ovals, Arcs, Polygons and Polylines - The JAVA2D API
– Swing overview – Jlabel – Event handling model – JtexField, JpasswordField, Jbutton,
JcheckBox, Jradio Button, JcomboBox, Jlist, JtextArea, Jslider – Mouse event handling,
Adapter classes – Layout managers – Panels – Using menus with frames – Boxlayout manager.
UNIT IV
The basics of JAVA exception handling – Try blocks – Throwing,Catching and
Rethrowing an exception – Throws clause – finally block – Class Thread: an overview –
Thread states – Thread priorities and scheduling – Thread synchronization – Runnable interface
– Thread groups – Loading, displaying and scaling images – Files and Streams – Creating,
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 18 of 45 SCAA Dt. 06.02.2014
Reading and Updating a sequential access file – Creating, Writing and Reading a random access
file – Class file – Reading, Inserting and Updating a database (Use JDBC to a MS Access)
UNIT V
Overview of Servlet technology - Handling HTTP GET and POST requests – Session
tracking – RMI: defining, implementing the RMI – Define the Client – Compile Execute the
server and the client – Networking : Reading a file on a web server – Establishing a simple
server and a simple client (using stream sockets) – Random and BitSet Class – Class arrays –
Interface Collection and Class Collections – Sets – Maps – JAVABEANS : Preparing a class to
be a JavaBean – Creating a JavaBean – Adding Beans and Properties to a JavaBean –
Connecting Beans with Events in the BeanBox – the BeanInfo class.
REFERENCE BOOKS
1. Deitel and Deitel, “ Java How to Program”, Third Edition, PHI/Pearson Education Asia.
2. Keyur shab,“Java 2 programming”, Tata McGraw-Hill Pub. Company Ltd.
3. C.Xavier,“Programming with Java 2”,SciTech Publications (India) P. Ltd.
4. Cays S. Horstmann, Gary Cornell, “Core Java2 Volume I – Fundamentals”, Pearson
Edition, 2001
5. Cays S. Horstmann, Gary Cornell, “Core Java2 Volume II – Fundamentals”, Pearson
Edition, 2003
UNIT I
Information and Management: Types of information – Why do we need a Computer
based information system – Management structure – Management and information requirements
– qualities of information – Examples of information systems.
UNIT II
Information systems analysis overview: Overview of Design of an Information system –
the Role and Task of a System Analyst - Attributes of a Systems Analyst – Tools used by
Systems Analyst- Information Gathering : Strategy to gather information – Information Sources
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 19 of 45 SCAA Dt. 06.02.2014
UNIT III
System Requirement Specification : Data Dictionary – Steps in systems Analysis –
Modularizing requirements specification – Feasibility Analysis: Deciding on project goals –
Examining alternative solutions – Evaluating proposed system – Cost-benefit analysis –
Payback period – Feasibility report- system proposal – Data flow diagram : symbols used in
DFDs – Describing a system with a DFD – Good conventions in developing DFDs – Logical
and Physical DFDs.
UNIT IV
Process specification: Process specification methods – structured English – Decision
Tables : Decision table Terminology and Development - Extended Entry Decision table -
Establishing the logical correctness of decision tables – use of Karnaugh maps to detect Logical
errors in Decision table – Eliminating redundant specifications
UNIT V
Data input methods: Data input – Coding Techniques – Detection of Error in Codes –
Validating Input data – Interactive Data input – Designing outputs: output Devices – Objectives
of Output design – Design of Output Reports – design of screens – use of Business Graphics –
Control, Audit, Testing and Security of information system – System Design Example.
REFERENCE BOOKS
1. V. Rajaraman , “Analysis and Design of Information System” – 2nd Edition – Prentice-Hall
of India, 2004.
2. James A Senn, “ Analysis & Design of Information Systems”, Second Edition, MCH
International Edition .
UNIT I
Introduction: Use of computer networks – Network Hardware – Network software –
Reference models – Example of networks.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 20 of 45 SCAA Dt. 06.02.2014
UNIT II
The Physical Layer: The Theoretical basis for data communication – Guided
transmission Media – Wireless transmission – Communication satellites – The Public switched
Telephone network – Cable Television - Mobile telephone system.
UNIT III
Data link layer: Data link layer design issues – Error detection and correction –
Elementary data link protocols – Sliding window protocols – Protocol Verification - Example
data link Protocols.
UNIT IV
Network layer : Network layer design issues – Routing algorithms – Congestion,
Control algorithms – Quality of service – Internetworking – Network layer in the internet.
Transport layer: The transport service – Elements of transport protocol – A simple transport
protocol - The internet Transport Protocols : UDP – The Internet Transport Protocols : TCP -
Performance issues.
UNIT V
Session layer : Design issues, synchronization - Presentation layer : Design issues,
cryptography – Application layer : Design issues, file transfer, E-mail.
REFERENCE BOOKS
1. Andrew S. Tanenbaum, “Computer Networks”, IV Edition, PHI/Pearson Education,
2. P. Green – Computer Network Architectures and Protocols, Plenum Press, 1982.
3. Harry Katzan – An Introduction to “Distributed Data Processing”, A Petrocelli Book,
New York / Princeton.
4. Godbole – Data Communication & Networking, TMH.
5. Leon Garcia – Communication Networks : Fundamental Concepts & Key Architecture,
TMH.
6. Hari & Barani, “Projects in Networking”, 2005, SCITECH Publications
UNIT I
Linear Programming : Formulation of LPP – Graphical solutions to LPP –Simplex
Method - Big M method – Two – Phase Simplex Method - Duality in Linear Programming:
Primal & Dual Problems – Dual Simplex Method.
UNIT II
The Transportation Problem: Introduction – Mathematical Formulation- Finding Initial
Basic Feasible Solutions – Moving towards Optimality – Unbalanced Transportation Problems
– Degeneracy. The Assignment Problem: Introduction – Mathematical formulation - Hungarian
Assignment Method – Maximization in Assignment Problem – Unbalanced Assignment
Problem – Impossible Assignment.
UNIT III
Inventory control : Introduction – Costs involved in inventory - Deterministic models :
EOQ models without and with shortage - Buffer stock and Reorder Level – Price Break models
– ABC Analysis.
UNIT IV
Replacement model : Introduction – Replacement of items that deteriorates gradually :
value of money does not change with time – value of money changes with time – Replacement
of items that fails suddenly : Individual Replacement –Group Replacement.
PERT/CPM: Introduction – Construction of Network - CPM calculations –PERT
Calculations.
UNIT V
Queuing Theory : Introduction - Characteristics of queuing system - Problems of single
server with finite / infinite population model – Problems of multi server with finite /infinite
population model.(No derivation)
REFERENCE BOOKS
1. Kanti Swarup, P.K. Gupta, Man Mohan, “Operations Research”, Sultan Chand & Sons.
2. P.K. Gupta, D.S Hira, “Problems in Operations Research”, S.Chand & Company Ltd.
3. Hamdy A. Taha, “Operations Research – An Introduction”, Seventh Edition,
PHI/Pearson Education.
4. Frederick S. Hillier, Gerald J. Lieberman, “Introduction to Operations Research”, Tata
McGraw Hill Pub Company Ltd., Seventh Edition.
5. J.K.Sharma, “Operations Research Theory and Applications”, Macmillan India Ltd.,
Second Edition.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 22 of 45 SCAA Dt. 06.02.2014
PRACTICAL V
VISUAL PROGRAMMING LAB
VC++ PRACTICAL LIST
1. Program to create a Window Using MFC
2. Program to implement Message Maps various mouse events
3. Program to build Arithmetic Calculator
4. Program for List Box Application
5. Program to implement Threads
6. Program to Draw Circles On Mouse Click Point
7. Program for Payroll Application using ODBC
8. Program for Students Details using DAO
PRACTICAL VI
JAVA PROGRAMMING LAB
1. Create an employee package to maintain the information about the employee. Use
constructors to initialize the employee number and use overloading method to set the
basic pay of the employee. By using this package create a java program.
2. Program to implement polymorphism, inheritance and inner classes.
3. Create a frame with user specific size and position it at user specific position (use
command line argument). Then different shapes with different colours (use menus).
4. Java program to handle different mouse events.
5. Create an applet for a calculator application.
6. Java program to maintain the student information in text file.
7. Animate images at different intervals by using multi threading concepts.
8. Program to send a text message to another system and receive the text message from the
system (use socket programming).
9. Java program by using JDBC concepts to access a database.
10. Java program to implement RMI.
11. Java program by using to implement the tree viewer.
12. Java bean program to view an image.
13. Java program that prohibit to reading of text files that containing bad words.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 23 of 45 SCAA Dt. 06.02.2014
UNIT II
Introduction to VB.NET – Properties windows and setting properties of forms and controls -
Visual Basic.NET variables – Data Types – Constant – Building Project – Displaying Output –
operators – Conditional statements – If-then, Select-case – Looping – Do, For next, nested
loops. Import statement – Msg Box Functions – Input Box Functions – User defined and Built-
in Functions – Controls.
UNIT III
Arrays – Menus – Built-in Dialog Boxes – Dialog classes – Files – Handling files using
function and classes – Directory class – File class – File Processing.
UNIT IV
Features of ASP.NET – Developing a Web Application: ASP.NET pages – provider model –
coding model – code sharing – Compilation in ASP.NET. Applications and State: Structure of
an application – The global .asax Application File – using states – HTTP handlers.
UNIT V
Web Forms - The control class – The web control class – creating buttons – Enabling and
Disabling controls – Hyperlinks – The Tree view model – Menu control – Site map path control
– wizard control – validation controls – Login controls – HTML controls –Developing web
sites.
REFERENCE BOOKS:
1. PankajAgarwal, “Principles of .NET Framework”, Vayu Education of India, 2009.
2. Steven Holzner, “Visual Basic.NET Black Book”,Paraglyph Press, 2002.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 24 of 45 SCAA Dt. 06.02.2014
References Books
1. Computer Graphics by Donand Hearn & M. Pauline Baker PHI.
2. Multimedia Computing Communication & Applications“, Ralf Steimnety & Kerla
Neshtudt.”
Prince Hall.
3. Principles of Interactive Compo Graphics; W.M.Newman & Robert F Sproull.
4. Computer Graphics by Rogers TMH.
5. Introduction to Computer Graphics Anirban Mukhopadhyay & Arup Chattopadhyay.
6. Schaum‟s outlines – Computer Graphics Mc Graw Hill International Edition.5
UNIT I
The evolving role of software – Software – Software Crises and Myths – Software
Engineering: Layered Technology – The software process model – Evaluating Software Process
models – Component Based development – The formal methods model – 4GT – Software
Project Planning: Project Planning objectives – Software Scope – resources – Software Project
estimation – Decomposition Techniques – Empirical estimation models.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 26 of 45 SCAA Dt. 06.02.2014
UNIT II
Analysis concepts & Principles: Requirement Analysis – Analysis Principles – Software
Prototyping – Specification. Analysis modeling: Data Modeling – Functional modeling &
information flow – Behavioral modeling.
UNIT III
Design concepts & Principles: The design process – Design Principles – Design
concepts – Effective modular design.
Architectural design: Software Architecture – Data design – Analysing alternative
Architectural design – Mapping requirements into software Architecture – Transform mapping
– Transaction mapping.
UNIT IV
User interface design: The Golden Rules – User interface design – Task analysing and
modeling – interface design activities – implementation tools – Design Evaluation.
Component level design: Structured Programming – Comparison of Design notations.
Object-Oriented design: Design for object – Oriented systems – the system design
process – The object design process.
UNIT V
Software Testing Techniques: Software Testing Fundamentals – Test case design –
White box Testing – Basis path Testing – Control structure testing – Black box Testing.
Software Testing strategies: A Strategic Approach to software testing – Strategic issues
– Unit Testing – integration testing – Validation testing – System testing.
REFERENCE BOOKS
1. Roger S Pressman – “Software Engineering a Practioner‟s Approach”, Fifth Edition,
McGraw-Hill Higher Education.
2. Rajib Mall, “Fundamentals of Software Engineering”, PHI, Second Edition.
3. Sommerville, “Software Engineering”, Pearson Education, Sixth Edition.
4. Richard Fairly, “Software Engineering Concepts”, Tata McGraw Hill, 1997
5. Carlo Ghezzi, Mehdi Jazayeri, Dino Mandrioli, “Fundamentals of Software
Engineering”, Second Edition, PHI/Pearson Education Asia.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 27 of 45 SCAA Dt. 06.02.2014
ASP.NET PROGRAMS
1. College Website
2. Online Recruitment system
3. Online Examination System
4. Online Mobile phone shop
5. Online Tax Information system
6. Online voting system
Goal :
To enable the students to learn about the principle and tools of Software testing.
Objectives :
On successful completion of the course the students must have
understood the concepts of Software testing
got the skill of software testing
exposed to software testing tools.
UNIT I
Purpose of Software testing – Some Dichotomies – a model for testing – Playing pool and
consulting oracles – Is complete testing possible – The Consequence of bugs – Taxonomy of
Bugs.
UNIT II
Software testing Fundamentals – Test case Design – Introduction of Black Box Testing and
White Box testing – Flow Graphs and Path testing – Path testing Basics - Predicates, Path
Predicates and Achievable Paths - Path Sensitizing – Path Instrumentation – Implementation
and Application of Path Testing.
UNIT III
Transaction Flow testing – Transaction Flows – techniques – Implementation Comments – Data
Flow Testing – Basics – Strategies – Applications, Tools and effectiveness – Syntax Testing –
Why, What, How – Grammar for formats – Implementation – Tips.
UNIT IV
Logic Based Testing – Motivational Overview – Decision tables – Path Expressions – KV
Charts – Specifications – States, State Graphs and transition Testing – State Graphs – Good &
bad states – state testing Metrics and Complexity.
UNIT V
Testing GUIs – Testing Client – Server Architecture – Testing for Real-time System – A
Strategic Approach to Software testing – issues – unit testing – Integration Testing – Validation
testing – System testing – The art of Debugging.
REFERENCES :
1. Boris Beizer, Software testing techniques, Dreamtech Press, Second Edition – 2003.
2. Myers and Glenford.J., The Art of Software Testing, John-Wiley & Sons,1979
3. Roger.S.Pressman, Software Engineering – A Practitioner‟s Approach ,Mc-Graw Hill, 5th
edition, 2001
4. Marnie.L. Hutcheson, Software Testing Fundamentals, Wiley-India,2007
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 29 of 45 SCAA Dt. 06.02.2014
UNIT-I
Service mechanism and attacks – The OSI security architecture – A model for network security
– symmetric Cipher model – Substitution techniques – transposition techniques – simplified des
– block chipper principles – the strength of des – blockchipper design principles and modes of
operation.
UNIT-II
Triple des-blow fish – RCS Advanced Symmetric Block Ciphers –RC4 stream Cipher
confidentially using symmetric encryption – introduction to number theory – public – key
cryptography and RSA.
UNIT-III
Key management – Diffle Hellman key exchange – message authentication and hash function –
hash algorithm – digital signature and authentication protocols – digital signature standard.
UNIT-IV
Authentication application – pretty good privacy – S/MIME – ip security – web security
considerations –secure socket layer transport layer security –secure electronic transaction.
UNIT-V
Intruders –intrusion detection – password management –viruses and related threats – virus
countermeasures – fire wall design principles – trusted systems
REFERENCE BOOKS:
1. William Stallings, “Cryptography and Network Security Principles and Practices”.
Fourth Edition, PHI.
2. Atul Kahate “Cryptography and Network Security” second edition. TMH.
3. Behrouz A.forouzan” Cryptography and Network Security “ TMH.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 30 of 45 SCAA Dt. 06.02.2014
UNIT I
Basic data mining tasks – data mining versus knowledge discovery in databases – data
mining issues – data mining metrices – social implications of data mining – data mining from a
database perspective.
Data mining techniques: Introduction – a statistical perspective on data mining –
similarity measures – decision trees – neural networks – genetic algorithms.
UNIT II
Classification: Introduction – Statistical – based algorithms - distance – based
algorithms – decision tree - based algorithms - neural network – based algorithms –rule - based
algorithms – combining techniques.
UNIT III
Clustering: Introduction – Similarity and Distance Measures – Outliers – Hierarchical
Algorithms - Partitional Algorithms.
Association rules: Introduction - large item sets - basic algorithms – parallel &
distributed algorithms – comparing approaches- incremental rules – advanced association rules
techniques – measuring the quality of rules.
UNIT IV
Data warehousing: an introduction - characteristics of a data warehouse – data marts –
other aspects of data mart. Online analytical processing: introduction - OLTP & OLAP systems
– data modelling –star schema for multidimensional view –data modelling – multifact star
schema or snow flake schema – OLAP TOOLS – State of the market – OLAP TOOLS and the
internet.
UNIT V
Developing a data WAREHOUSE: why and how to build a data warehouse –data
warehouse architectural strategies and organization issues - design consideration – data content
– metadata distribution of data – tools for data warehousing – performance considerations –
crucial decisions in designing a data warehouse.
Applications of data warehousing and data mining in government: Introduction -
national data warehouses – other areas for data warehousing and data mining.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 31 of 45 SCAA Dt. 06.02.2014
REFERENCE BOOKS
The aim of the Mini Project is to lay a foundation for the Main Project.
Each student should carry out individually one Mini Project Work and it may be a case
study using the software packages that they have learned or may be an implementation
of a concept in a paper prescribed on a journal.
It should be compulsorily done in the college only under the supervision of the staff
concerned.
University Exam will be conducted as like a practical exam with one Internal and one
External Examiner, which carries 50 marks for project evaluation and 25 marks for viva
examination. Remuneration for the examiners is equivalent as that of practical
examination.
PRACTICAL X
ELECTIVE – I
E 1.1 : Client Server Technology
Number of Instruction Hours: 4
Subject Description:
This course presents the overview of client/server computing, client/server hardware and
software requirements, application development and production environments.
Goal:
To enable the students to learn the concept of client/server computing
Objectives:
On successful completion of the course the students should have:
Understood the client/server computing techniques
Understood the client/server application development and production environments
UNIT I
Overview of Client/Server computing: What is Client/Server Computing-Benefits of
Client/Server Computing-Evolution of Client/server Computing: Hardware and Software
Trends-Overview of Client /Server Applications: Components of Client/Server Application-
Classes of client/server application-Categories of Client/Server Applications-Understanding
Client /Server Computing: Obstacles-Open systems and standards-Factor for success
UNIT II
The Client Hardware and Software: Client Components-Client operating systems-GUI-X
Windows versus Windowing–Database access-Application logical-Client Software Products:
GUI Environment-Database access tools Client Requirements-The Server- Categories –Features
of Server Machines-Classes of Server Machines-Server Environment.
UNIT III
Server Requirements-Server Data Management and Access Tools-Data Manager Features-Data
Management Software-Database Gateways-Overview of Networking-LAN Hardware and
Software: LAN Hardware-Network Operating Systems
UNIT IV
Applications Development Environments-Managing the Production Environment-Distributed
Transaction Management-Integrating Multivendor Environments
UNIT V
Production Requirements: System Management-Network Management-Runtime Specifications-
Distributing Software Updates-Hardware and Software Trends
REFERENCE BOOKS:
1. Dawna Travis Dewire, “ Client Computing”, Tata McGRAW-Hill Edition, 2003
2. Robert Orfali, Dan Harkey and Jerri Edwards, “Essential Client/Server Survival
Guide”, John Wiley & Sons Inc., 1996.
3. Joe Salemi, “Client/Server Databases”.
4. Patrick Smith et al., “Client/Server Computing”.
5. Larry I.Vaughn, “Client/Server System Design and Implementation”.
6. Alex Berson, “Client/Server Architecture”.
7. Neil Jenkins et al., “Client/Server Unleashed”.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 33 of 45 SCAA Dt. 06.02.2014
ELECTIVE – I
E 1.2 : DIGITAL IMAGE PROCESSING
Subject Description
This course presents the Introduction to Digital image Processing, fundamentals, image
enhancement and image restoration techniques
Goals
To enable the students to learn the fundamentals of Digital Image Processing, image
compression and segmentation
Objectives
On Successful completion of the course the students should have:
Understood the fundamentals of Digital Image Processing, image compression and
segmentation
UNIT I
Introduction: What is Digital image processing – the origin of DIP – Examples of fields
that use DIP – Fundamentals steps in DIP – Components of an image processing system.
Digital Image Fundamentals: Elements of Visual perception – Light and the
electromagnetic spectrum – Image sensing and acquisition – Image sampling and Quantization
– Some Basic relationship between Pixels – Linear & Nonlinear operations.
UNIT II
Image Enhancement in the spatial domain:- Background – some basic Gray level
Transformations – Histogram Processing – Enhancement using Arithmetic / Logic operations –
Basics of spatial filtering – Smoothing spatial filters – Sharpening spatial filters – Combining
spatial enhancement methods.
UNIT III
Image Restoration: A model of the Image Degradation / Restoration Process – Noise
models – Restoration is the process of noise only – Spatial Filtering – Periodic Noise reduction
by frequency domain filtering – Linear, Portion – Invariant Degradations – Estimating the
degradation function – Inverse filtering – Minimum mean square Error Filtering – Constrained
least squares filtering – Geometric mean filter – Geometric Transformations.
UNIT IV
Image Compression: Fundamentals – Image compression models – Elements of
Information Theory – Error Free compression – Lossy compression – Image compression
standards.
UNIT V
Image Segmentation: Detection and Discontinuities – Edge Linking and Boundary
deduction – Thresholding – Region-Based segmentation – Segmentation by Morphological
watersheds – The use of motion in segmentation.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 34 of 45 SCAA Dt. 06.02.2014
REFERENCE BOOKS
1. Rafael C. Gonzalez, Richard E. Woods, “Digital Image Processing”, Second Edition,
PHI/Pearson Education.
2. B. Chanda, D. Dutta Majumder, “Digital Image Processing and Analysis”, PHI, 2003.
3. Nick Efford, “Digital Image Processing a practical introducing using Java”, Pearson
Education, 2004.
ELECTIVE – I
E 1.3 : OPEN SOURCE SOFTWARE
Subject Description
This course presents the Introduction to Open Source Software and it various types. In addition
two languages such as PERL and PHP is taught.
Goals
To enable the students to learn the fundamentals of Open Source software and get experience in
PERL and PHP.
Objectives
On Successful completion of the course the students should have:
To Learn PERL and PHP
Unit I
Overview of Free/ Open Source Software: The Open Source Definition - Examples of OSD
Compliant Licenses - Examples of Open Source Software Product – The Open Source Software
Development Process – A History of Open Source software: The Berkeley Software
Distribution – The Free Software Foundation – Linux – Apache – Mozilla – Open Source
Software.
Unit II
Qualification: Defining Open Source Software – Categorizing Defining Open Source Software
– Specific Characteristics of Open Source Software Transformation: The OSS Development
Process – Taboos and Norms in OSS Development – The OSS Development Life Cycle –
Deriving a Framework for Analyzing OSS – Zachman‟s Framework for IS Architecture –
CATWOE and Soft System Method – Deriving the Analytical Framework for OSS.
Unit III
Environment: The “where” of OSS – the “when” of OSS – World View: A Framework for
classifying OSS Motivations – Technological Micro-level (individual) motivation – Economic
Micro-level and Macro-level (individual) Motivation – Socio-political Micro-level and Macro-
level (individual) Motivation.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 35 of 45 SCAA Dt. 06.02.2014
Open Source Server Applications: Infrastructure Services – Web Services – Database Servers –
Mail Servers – Systems Management – Open Source Desktop Applications: Introduction –
Graphical Desktops – Web Browsers – The Office Suite – Mail and Calendar Clients – Personal
Software – Cost of OSS: Total Cost of Ownership – Types of Costs Licensing: Types of
Licenses – Licenses in Use – Mixing Open and Close Code – Dual Licensing.
Unit IV
Perl Programming
Perl - Introduction, Perl Basics: - Syntax, Variables, Strings, Numbers, Operators, Arrays: -
Using Arrays, Manipulating Arrays, Associative Arrays, Chop, Length, and Sub string. Hashes,
Arguments, Logic, Looping, Files, Pattern Matching, Environment Variables, Using cgilib for
Forms. File Management PERL: - File Handling, Reading From Files, Appending Files, Writing
to Files, File Checking, Reading Directories. Databases PERL: - DBI Module, DBI Connect,
DBI Query, MySQL Module, MySQL Connect, MySQL SelectDB, MySQL Query.
Unit V
PHP Programming Basics :PHP - Introduction, PHP Basics: - Syntax- Variables- Controls and
functions - Strings. Arrays: - Using Arrays, Manipulating Arrays, Associative Arrays
OOP with PHP –Advanced Array functions-Sessions-cookies and HTTP.
Reference Books
1. Joseph Feller, Brain Fitzgerald, Eric S. Raymond, “Understanding Open Source
Software Development”, Addison-Wesley Professional, 1st Edition, 2001.
2. Perl CookBook –Tom Christinasen & Nathan Torkington , O‟Relliy ,SPD Pvt ltd,2006
Edition.
3. PHP 5 and MySQL Bible Wiley Dream Teck India Pvt.ltd 2006 .
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 36 of 45 SCAA Dt. 06.02.2014
ELECTIVE II
E.2.1 : Mobile Computing
Number of Instruction Hours: 4
Subject Description:
This course presents the overview of Mobile computing, Applications and Architectures. Also
describes the futuristic computing challenges.
Goal:
To enable the students to learn the concept of mobile computing
Objectives:
On successful completion of the course the students should have:
Understood the mobile computing applications, techniques
Understood the mobile computing environment
UNIT - I
Introduction: Advantages of Digital Information - Introduction to Telephone Systems –Mobile
communication: Need for Mobile Communication – Requirements of Mobile Communication –
History of Mobile Communication.
UNIT - II
Introduction to Cellular Mobile Communication – Mobile Communication Standards –Mobility
Management – Frequency Management – Cordless Mobile Communication Systems.
UNIT - III
Mobile Computing: History of data networks – Classification of Mobile data networks - CDPD
System – Satellites in Mobile Communication: Satellite classification – Global Satellite
Communication – Changeover from one satellite to other – Global Mobile Communication –
Interferences in Cellular Mobile Communication.
UNIT - IV
Important Parameters of Mobile Communication System – Mobile Internet: Working of Mobile
IP – Wireless Network Security – Wireless Local Loop Architecture: Components in WLL –
Problems in WLL – Modern Wireless Local Loop – Local Multipoint Distribution Service –
Wireless Application Protocol.
UNIT -V
WCDMA Technology and Fibre Optic Microcellular Mobile Communication – Ad hoc
Network and Bluetooth technology – Intelligent Mobile Communication system – Fourth
Generation Mobile Communication systems.
REFERENCE BOOK:
ELECTIVE II
E 2.2 : Distributed Computing
Subject Description
This course presents the Introduction to fully Distributed Processing Systems, Communication
Line Loading and Client/Server Network Model.
Goals
To enable the students to learn the concepts of Distributed Computing
Objectives
On Successful completion of the course the students should have:
Understood the Distributed Processing Systems Design, Client/Server Network Model and
Distributed databases.
UNIT I
Distributed Systems: Fully Distributed Processing Systems – Networks and
Interconnection Structures – Designing a Distributed Processing System.
UNIT II
Distributed Systems: Pros and Cons of Distributed Processing – Distributed Databases
– The Challenge of Distributed Data – Loading Factors – Managing the Distributed Resources –
Division of Responsibilities.
UNIT III
Design Considerations: Communication Line Loading – Line Loading Calculations –
Partitioning and Allocation – Data Flow Systems – Dimension Analysis – Network Database
Design Considerations – Ration Analysis – Database Decision Trees – Synchronization of
Network Databases.
UNIT IV
Client/Server Network Model: Concept – File Server – Printer Server – an e-mail
Server.
UNIT V
Distributed Databases: An overview – Distributed Databases – Principles of
Distributed Databases – Levels of Transparency – Distributed Database Design – The R*
Project Technique Problems of Heterogeneous Distributed Databases.
REFERENCE BOOKS
1. John A. Sharp, “An Introduction to Distributed and Parallel Processing”, Blackwell
Scientific Publications, 1987.
2. Uyless D. Black,“Data Communications & Distributed Networks”.
3. Joel M. Crichllow, “Introduction to Distributed & Parallel Computing”.
4. Stefans Ceri, Ginseppe Pelagatti, “Distributed Databases Principles and systems”, McGraw
Hill Book Co., New York, 1985.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 38 of 45 SCAA Dt. 06.02.2014
ELECTIVE II
E 2.3 : CLOUD COMPUTING
Subject Description:
This course presents the introduction to Cloud computing, cloud services, architectures
and applications.
Goal:
To enable the students to learn the basics of cloud computing and its applications,
architecture
Objectives:
On successful completion of the course the students should have:
Understood the Cloud computing architectures, applications and challenges
UNIT – I INTRODUCTION
Cloud Computing Introduction, From, Collaboration to cloud, Working of cloud computing,
pros and cons, benefits, developing cloud computing services, Cloud service development,
discovering cloud services.
REFERENCES:
1. Michael Miller, “Cloud Computing”, Pearson Education, New Delhi, 2009
Anthony T. Velte,Cloud Computing A Practical Approach 1st Edition, Tata Mcgraw
Hill Education Private Limited (2009)
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 39 of 45 SCAA Dt. 06.02.2014
ELECTIVE III
E.3.1: Web Services
Number of Instruction Hours: 3
Subject Description
This Course presents the Web Services Provided.
Goal : To enable the students to learn what is web service and Protocols used for Web services
Objective
On successful completion of the course the students should have:
Understood how to build the real world applications using Web Services.
Unit I
Introduction to Web Services – Industry standards, Technologies and Concepts underlying
Web Services – their support to Web Services, Applications that consume Web Services.
Unit II
XML – its choice for Web Services – Network protocols to backend databases –
Technologies – SOAP, WSDL – exchange of information between applications in distributed
environment – Locating remote Web Services – its access and usage, UDDI Specification – an
introduction.
Unit III
A brief outline of Web Services – Conversation – static and interactive aspects of system
interface and its implementation, Work Flow – Orchestration and refinement, Transactions,
Security issues – the Common attacks – security attacks facilitated within Web services Quality
of Services – Architecting of systems to meet users requirement with respect to latency,
performance, reliability, QOS metrics, Mobile and wireless Services – energy consumption,
network bandwidth utilization, Portals and Services Management.
Unit – IV
Building real world Enterprise applications using Web Services – sample source codes to
develop Web Services – Steps necessary to build and deploy Web Services and Client
applications to meet Customer‟s requirement – Easier development, Customisation,
maintenance, Transactional requirements, seamless porting to multiple devices and platforms.
Unit – V
Development of Web Services and applications onto Tomcat application Server and Axis
SOAP server (both are freewares) – Web Services Platform as a set of Enabling technologies
for XML based distributed Computing.
REFERENCE BOOKS :
1. Sandeep Chatterjee, James Webber, “Developing Enterprise Web Services: An Architects
Guide”, Prentice Hall, Nov 2003
2. Keith Ballinger, “NET Web services: Architecture and Implementation with .Net”,
Pearson Education, First Education Feb 2003.
3. Ramesh Nagappan, Developing Java Web Services: Architecting and developing secure
Web Services Using Java”, John Wiley and Sons, first Edition Feb 2003
4.Eric A Marks and Mark J Werrell, “Executive Guide to Web services”, John Wiley and
sons, March 2003
5.Anne Thomas Manes, “Web Services: A managers Guide” Addison Wesley, June 2003.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 40 of 45 SCAA Dt. 06.02.2014
ELECTIVE III
E.3.2 Middleware Technologies
Number of Instruction Hours: 4
Subject Description:
This course presents the overview of middleware technologies which plays important
role in today‟s technologies such as RPS, CORBA and web services
Goal:
To enable the students to learn the concept of middleware technologies
Objectives:
On successful completion of the course the students should have:
Understood the need for middleware technology
Understood the CORBA, OOM, Web services and agent based services
UNIT I
INTRODUCTION: Emergence of Middleware – Objects, Web Services – Middleware
Elements – Vendor Architecture – Interoperability – Middleware in Distributed Applications –
Types of
Middleware – Transaction-Oriented Middleware – MOM – RPC.
UNIT II
OBJECT ORIENTED MIDDLEWARE : OOM – Developing with OOM – Heterogeneity –
Dynamic Object Request – Java RMI – COM+.
UNIT III:
CORBA : Naming – Trading – Life Cycle – Persistence – Security – CORBA.
UNIT IV:
WEB SERVICES : Introduction – XML Web Services standards – Creating Web Services –
Extending Web Services – Messaging Protocol – Describing – Discovering – Securing.
UNIT V :
OTHER TYPES OF MIDDLEWARE : Real-time Middleware – RT CORBA – Multimedia
Middleware – Reflective Middleware – Agent-Based Middleware – RFID Middleware.
REFERENCES BOOKS
1. Chris Britton and Peter Eye, “IT Architecture and Middleware”, Pearson Education,
2nd Edition, 2004.
2. Wolfgang Emmerich, “Engineering Distributed Objects”, John Wiley, 2000.
3. Keith Ballinger, “.NET Web Services – Architecture and Implementation”, Pearson
Education, 2003.
4. Qusay H. Mahmoud, “Middleware for Communications”, John Wiley and Sons,
2004.
5. Gerald Brose, Andreas Vogel, Keith Duddy, “JavaTM Programming with CORBATM:
Advanced Techniques for Building Distributed Applications”, Wiley, 3rd edition,
January, 2004.
6. Michah Lerner, “Middleware Networks: Concept, Design and Deployment of Internet
Infrastructure”, Kluwer Academic Publishers, 2000.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 41 of 45 SCAA Dt. 06.02.2014
ELECTIVE III
E.3.3 NEURAL NETWORKS
UNIT I
Pattern classification - Learning and Generalization - Structure of neural networks -
ADA line, Delta rule - input output value - perceptions - Linear separability - Back propagation
- XOR Function - Introduction to Boolean neural networks.
UNIT II
Hopfield Networks - Energy - The Hamming Network - RAM -Boltzmann machine -
Instar, outstar network - ART - Kohonen's Network Neocognitron.
UNIT III
Fuzzy relation - Member function - Fuzzy matrices - Fuzzy entropy - Fuzzy operation -
Fuzzy composition.
UNIT IV
Fuzzy variables - Linguistic variables - Measure of fuzziness - Transition Matrix -
Concept of Defuzzication and Applications
UNIT V
CASE STUDY: Application of Neural Networks in character recognition, drug
discovery, speech recognition; Application of Fuzzy logic concepts in Fuzzy controller design
and Fuzzy querying in Relational database model.
REFERENCE BOOKS
1. P.D.Wasserman, "Neural computing and practice", Van Nostran Reinhold, New York,
1991.
2. Limin Fu, "Neural Network in computer Intelligence ", McGraw Hill International
editions, 1994.
3. B Kosko, " Neural Network and Fuzzy systems", Prentice Hall, 1996.
4. Klir & Yuan, "Fuzzy sets and Fuzzy logic", Theory and Applications, Prentice Hall of
India, 1996.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 42 of 45 SCAA Dt. 06.02.2014
ELECTIVE IV
E.4.1. E-COMMERCE
UNIT I
Electronic Commerce framework – Electronic Commerce of Media convergence- The
Anatomy of E-commerce applications – Electronic Commerce Applications – Electronic
Commerce Organization Applications – Masket Forces Influencing the I-way – Components of
the I-way – Network Access Equipment – the Last Mile: Local roads and access Ramps –
Global Information Distribution Networks – Public policy Issues shaping the I-way
UNIT II
Architectural framework for electronic commerce – World Wide web (WWW) as the
architecture – Web background: Hypertext publishing – Technology behind the web – security
and the web – Consumer-oriented applications – Mercantile models from the consumer‟s
perspective – Mercantile models from the Merchant‟s Perspective
UNIT III
Types of Electronic payment systems – Digital Token-Based Electronic Payment
Systems – Smart cards and Electronic Payment Systems – Credit Card based Electronic
Payment systems – Risk and Electronic Payment Systems – Designing electronic payment
systems - Electronic data interchange – EOI Applications in Business – EDI: Legal, Security,
and Privacy issues – EDI and Electronic Commerce.
UNIT IV
Internal Information systems – Macroforces and Internal Commerce – Work Flow
Automation and Coordination Customization and Internal commerce – Supply chain commerce
systems – making a business case for a document Library – Types of digital documents – Issues
behind Document Infrastructure – corporate Data warehouses.
UNIT V
The New Age of Information-Based Marketing – Advertising on the Internet- charting
the Online Marketing process – Market Research – Search and Resource Discovery Paradigms
– Information search and Retrival – Electronic commerce Catalogs or Directories – Information
Filtering – Consumer – Data Interface Emerging Tools.
REFERENCE BOOKS
1. Ravi Kalakota, Andrew B. Whinston, “ Frontiers of Electronic Commerce”, Pearson
Education Asia, 2003.
2. Jeffery F. Rayport, Bernard J. Jaworski, “E- Commerce”, TMCH, 2002.
3. P.T. Joseph, “E- Commerce – A Managerial Perspective”, PHI, 2003.
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 43 of 45 SCAA Dt. 06.02.2014
ELECTIVE IV
E.4.2. EMBEDDED SYSTEMS
UNIT I
Introduction to Embedded Systems: An embedded System – Processor in the system –
Other hardware units – software embedded into a system – Exemplary Embedded systems – On
chip and in VLSI Circuit. Processor and Memory selection for an Embedded systems.
UNIT II
Devices and Buses for Device Networks: I/O devices – Timer and counting Devices.
Device Drivers and Interrupts Servicing Mechanism: Device drivers – Parallel Port device
drivers in a system – Serial Port device in a system – Device drivers for internal programmable
timing devices – Interrupt servicing mechanism – context and the periods for context-switching,
deadline and interrupt latency
UNIT III
Program modeling concepts in single & Multiprocessor systems software- Development
Process: Modeling Processes for Software analysis before software Implementation –
Programming models for event controlled or response time constrained real time programs –
Modeling for microprocessor systems. Software Engineering Practices in the Embedded
Software Development Process: Software algorithm complexity – Software Development
process life cycle and its models – Software analysis – Software design – Software
implementation – Software Testing, Validating and Debugging – Real time programming issues
during the software development process – Software project management – Software
maintenance – UML.
UNIT IV
Inter – process communication & Synchronization of processes, Tasks and threads:
Multiple processes in an application – Problem of sharing data by multiple tasks and routines –
Inter Process communication.
REAL TIME OPERATING SYSTEM:- Real time and Embedded systems operating
systems – Interrupt routines in RTOS environment – RTOS Task scheduling models, Interrupt
latency and Response times of the Tasks as performance Metrices – performance Metric in
scheduling models for periodic, sporadic and Aperiodic Tasks – IEEE standard POSIX 1003.1b
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 44 of 45 SCAA Dt. 06.02.2014
functions for Standardization of RTOS and Inter-task communication functions – List of Basic
actions in a preemptive scheduler and Expected times taken at a processor – Filters – point
strategy for synchronization between the processes, ISRs, OS functions and tasks and for
Resource management – Embedded Linux Internals
UNIT V
Hardware – Software co-design in an embedded System: Embedded System Project
Management – Embedded system design and co-design issues in system development processes
– Design cycle in the development phase for an Embedded system – Uses of Target system, or
its Emulator and In-circuit Emulator – Use of software tools for development of an embedded
system – Use of scopes and logic analysis for system hardware tests – Issues in Embedded
system design
Case Study: An Embedded System for an Adaptive cruise control system in a car,
embedded system for a smart card.
REFERENCE BOOKS
1. Raj Kamal, “Embedded Systems – Architecture, programming and design”, Tata Mcgraw
– Hill, 2003.
2. David E. Simon, “An Embedded Software primer” Pearson Education Asia, 2003.
ELECTIVE IV
E.4.3 INFORMATION RETRIEVAL TECHNIQUES
Subject Description:
This course presents the introduction to retrieval of information from the web, various
applications and query structures. Also describes multimedia information retrieval
process.
Goal:
To enable the students to learn the basics of search operation on the web
Objectives:
On successful completion of the course the students should have:
Understood the various methods being followed to retrieve the contents from the web like
text, image and multimedia contents.
UNIT I
INTRODUCTION : Basic Concepts – Retrieval Process – Modeling – Classic Information
Retrieval – Set Theoretic, Algebraic and Probabilistic Models – Structured Text Retrieval
Models – Retrieval Evaluation –Word Sense Disambiguation
UNIT II
QUERYING : Languages – Key Word based Querying – Pattern Matching – Structural Queries
– Query Operations – User Relevance Feedback – Local and Global Analysis – Text and
Multimedia languages
M.C.A. (Colleges) 2014-15 onwards Annexure No. 28 A
Page 45 of 45 SCAA Dt. 06.02.2014
UNIT III
TEXT OPERATIONS AND USER INTERFACE : Document Preprocessing – Clustering –
Text Compression - Indexing and Searching – Inverted files – Boolean Queries – Sequential
searching – Pattern matching – User Interface and Visualization – Human Computer Interaction
– Access Process – Starting Points –Query Specification - Context – User relevance Judgment –
Interface for Search
UNIT IV
MULTIMEDIA INFORMATION RETRIEVAL : Data Models – Query Languages – Spatial
Access Models – Generic Approach – One Dimensional Time Series – Two Dimensional Color
Images – Feature Extraction
UNIT V
APPLICATIONS : Searching the Web – Challenges – Characterizing the Web – Search
Engines – Browsing – Meta-searchers – Online IR systems – Online Public Access Catalogs –
Digital Libraries – Architectural Issues – Document Models, Representations and Access –
Prototypes and Standards
REFERENCES
1. Ricardo Baeza-Yate, Berthier Ribeiro-Neto, “Modern Information Retrieval”, Pearson
Education Asia, 2005.
2. G.G. Chowdhury, “Introduction to Modern Information Retrieval”, Neal-Schuman
Publishers; 2nd edition, 2003.
3. Daniel Jurafsky and James H. Martin, “Speech and Language Processing”, Pearson
Education, 2000
4. David A. Grossman, Ophir Frieder, “ Information Retrieval: Algorithms, and
Heuristics”, Academic Press, 2000
5. Charles T. Meadow, Bert R. Boyce, Donald H. Kraft, “Text Information Retrieval
Systems”, Academic Press, 2000