department of computer science master … of computer applications syllabus madras christian college...
TRANSCRIPT
MCA SYLLABUS
DEPARTMENT OF COMPUTER SCIENCE
MASTER OF COMPUTER APPLICATIONS
SYLLABUS
MADRAS CHRISTIAN COLLEGE (AUTONOMOUS)
TAMBARAM, CHENNAI – 600 059
MCA SYLLABUS
DEPARTMENT OF COMPUTER SCIENCE
MADRAS CHRISTIAN COLLEGE (AUTONOMOUS)
MASTER OF COMPUTER APPLICATIONS - SYLLABUS
COURSE OUTLINE
Semester I
11 Discrete Mathematics
12 Problem Solving Using C
13 Software Engineering
14 Computer Organization and Design
15 Introductory Laboratory – Linux, FOSS, Web
16 Programming Laboratory in C
Semester II
21 Computer Networks
22 Principles of Operating Systems
23 Object-Oriented Programming
24 Data Structures and Algorithms
25 Data Structures and Algorithms Laboratory
26 Programming Laboratory in C++
Semester III
31 Object-Oriented System Design
32 Principles of Database Management Systems
33 Elective I
34 Elective II
35 Web Programming Laboratory
36 Programming Laboratory in C# and .NET
Semester IV
41 Software Project Management and Testing
42 Advanced Java Programming
43 Elective III
44 Elective IV
45 Advanced Java Programming Laboratory
46 RDBMS Laboratory
Semester V
51 Mobile Application Development
MCA SYLLABUS
52 Elective V
53 Elective VI
54 Elective VII
55 Mobile Application Development Laboratory
56 Software Development Laboratory
Semester VI
Project
Electives
E1 Android Application Development
E2 C# and .NET Technology
E3 Cloud Computing
E4 Computer Graphics
E5 Computer Graphics and Multimedia
E6 Content Management Systems
E7 Cryptography and Network Security
E8 Data Mining and Big Data Analytics
E9 Data Mining and Warehousing
E10 Digital Image Processing
E11 Distributed Computing
E12 Embedded Systems
E13 Enterprise Resource Planning
E14 Free and Open Source Software Technologies
E15 Game Programming
E16 Grid Computing
E17 M-Commerce
E18 Microprocessor Systems and Applications
E19 Mobile Computing
E20 Multimedia
E21 Natural Language Processing
E22 Neural Networks
E23 Semantic Web
E24 Statistical Methods and Optimization Techniques
E25 System Software
E26 Web Programming
E27 XML and Web Services
E28 Directed Study
MCA SYLLABUS
11 DISCRETE MATHEMATICS
Unit 1
Propositional logic: logical operators, language of propositional logic, truth tables: semantic
reasoning, natural deduction: inference reasoning, Boolean algebra: equational reasoning,
metalogic.
Unit 2
Predicate logic: language of predicate logic --- quantifiers, expanding quantified expressions,
scope of variable bindings, translation between English and logic, logical inference with
predicates, algebraic laws of predicate logic.
Unit 3
Set theory: set operations, representation of sets. Recursion: recursion over lists, recursion
over trees. Induction: principle of mathematical induction, induction on natural numbers,
induction and recursion, induction on lists, induction on trees.
Unit 4
Grammars, Languages and Automaton: Grammars and languages, finite automaton, regular
language expressions.
Relations and functions: relations, properties of relations, equivalence relations,
representation of relations and digraphs, closures of relations, functions, composition of
function.
Unit 5
Order relations: introduction, representation of posets.
Graphs and trees: basic concepts, paths, reachability and connectedness, matrix
representation of graphs, linked representation of graphs.
References
1. Cordelia Hall, John O'Donnell, Discrete Mathematics Using a Computer, Springer,
2000.
2. Somasundaram R. M., Discrete Mathematical Structures, Prentice Hall of India, 2003
3. Tremblay, Manohar, Discrete Mathematics Structures with Applications to Computer
Science, McGraw Hill
MCA SYLLABUS
12 PROBLEM SOLVING USING C
Unit 1
Introductory Concepts: Problem solving, Structured program development – Top-down
design – Algorithms and their implementation and efficiency, Introduction to C language: Data
types, Constants, Variables, Arithmetic operators and expressions
Unit 2
Control flow and Functions: Decision Making: Relational and logical Operators, Conditional
and unconditional branching: goto, if and if/else selection structure - Multiple selections: if
ladder, switch/case, break and continue - Iterative Development: Need for iteration, Counter
controlled and event controlled iteration: for, while and do/while iterative structure, nesting of
loops - Functions: Definition, Prototypes, Header Files, Storage classes and scope rules,
Recursion and its comparison with iteration, Passing arguments to a function
Unit 3
Homogeneous Data Set – Arrays, Strings and Pointers: Usage of homogeneous data set:
array declaration, Single and Multidimensional arrays, Insertion and deletion in arrays, Passing
arrays to functions - Strings: character array, string library - Pointers: Pointer declarations,
operations, Pointers as function arguments, Pointers and arrays (single and multidimensional),
pass by value and pass by reference Arrays of pointers
Unit 4
Heterogeneous Data Set - Structures and Unions: Usage of heterogeneous data set:
Structures: Definition, Initialization, Passing structures to functions, arrays of structures,
structures in structures, structures as function arguments, Pointers to structures, typedef, Self-
referential structures – Unions - Bitwise Operators - Enumeration Constants.
Unit 5
Streams, Files and Preprocessor: Streams - Formatting input and output – Files: Creation,
Opening, closing, reading, writing and processing data files, Sequential access files, Random
access files - C Preprocessor: Introduction, #include, #define, Symbolic constants, Macros,
Conditional compilation, #error, #pragma , Operators # and ##, Line numbers, Predefined
symbolic constants.
References
1. R.G.Dromey, How to Solve it by Computer, Pearson Education, 2007.
2. H. M. Deitel and P. J. Deitel, C How to Program, 7th Edition, Pearson Education, 2013.
3. Pradip Dey, Manas Ghosh, Computer Fundamentals and Programming in C, Oxford
University Press, 2013.
4. Cormen,Leiserson, Rivest, Stein, Introduction to Algorithms, McGraw Hill Publishers,
2002.
5. AI Kelley, Ira Pohl, A Book on C, Pearson Education, Fourth Edition, 2005, 6th Indian
Reprint.
6. B. W. Kernighan, D. M. Ritchie, C Programming Language, Second Edition, Prentice Hall
of India, 36th print, 2nd Edition, August 2000.
MCA SYLLABUS
13 SOFTWARE ENGINEERING
Unit 1
Software Engineering Introduction: Role of Software – Software Characteristics – The
Software Process – Overview of CMMI – Prescriptive Process Models: The Waterfall Model,
Incremental Models (Incremental and RAD) - Evolutionary Process Models (Prototyping,
Spiral and Concurrent Development) – Agile Process Models.
Unit 2
Requirements Engineering and Analysis Modeling: Requirements Engineering Tasks -
Initiating the Requirements Engineering Process - Eliciting requirements - Negotiating
requirements – Validating requirements – Requirements Analysis - Analysis modeling – Data
modeling – Flow oriented modeling.
Unit 3
Design Engineering: Design Engineering Concepts – Design model – Pattern-Based
Software Design - Architectural Design : Software Architecture – Mapping data flow into an
architecture (Transform Mapping and Transaction Mapping) - Component-Level Design :
Introduction Designing conventional components.
Unit 4
Software Testing : Software Testing Strategies – Conventional software Testing – Validation
testing – System testing – The art of Debugging - Testing tactics: White-box testing – Basis
path testing – Control structure testing – Black box Testing – Graph based Testing Methods –
Equivalence Partitioning.
Unit 5
Product metrics and Web engineering : Quality Factors – Framework for Product Metrics –
Metrics for Analysis Model – Metrics for Design Model – WebApp Engineering Layers – Web
Engineering Process.
References
1. Roger S. Pressman., Software Engineering, Sixth Edition, McGraw Hill, 2010.
2. Sommerville I., Software Engineering, Ninth Edition, Pearson Education Asia, 2010.
3. Jalote P., An Integrated Approach to Software Engineering, Narosa Publishing House,
2011.
Note: All topics related to Object-oriented SE are omitted.
MCA SYLLABUS
14 COMPUTER ORGANIZATION AND DESIGN
Unit 1
Digital Fundamentals : Number Systems: binary, octal, hexadecimal number systems,
conversion between systems - Fundamentals of Boolean algebra, NOT, AND, OR, NAND,
NOR, XOR gates, Universality of NAND and NOR gates - Boolean functions, basic theorems
- minimization of Boolean functions using theorems - Karnaugh map (upto five-variable maps
with don’t-care conditions) - Code Converters.
Unit 2
Combinational and Sequential Circuits : Combinational circuits - Adder- Subtractor -
Decoder - Encoder – Multiplexers - Sequential circuits – Latches - Flip-flops – Registers –
Memories – Up-down Counter.
Unit 3
Processor Fundamentals : Instructions: Operations, operands; Instruction sets; Instruction
Representation; addressing modes. Processor (Datapath and Control): Building a datapath;
A Simple Implementation Scheme; Pipelining: An Overview of Pipelining.
Unit 4
Memory: Physical memory-Addressing; Basics of Caches- Cache Mapping; Virtual Memory-
Address translation-Paging
Unit 5
Interfacing Processors and Peripherals: Data transfer - Serial and Parallel data transfer - Full
duplex - Half duplex interaction ;Buses and Other Connections between Processors, Memory,
and I/O Devices; Interfacing I/O Devices to the Processor, Memory, and Operating System
References
1. Mano M., Digital Logic and Computer Design, Prentice-Hall of India, (1979) 22nd
Reprint, July 2000.
2. Patterson D.A., Hennessy J.L., Computer Organization & Design, The
Hardware/Software Interface, 4th Edition, Morgan Kaufmann, 2004
3. William Stallings, Computer Organization and Architecture, Designing for Performance,
Prentice-Hall of India, 4th Edition, 1997
4. Douglas E.Comer, “Essentials of Computer Architecture”, Sixth Edition, Pearson
Education, 2012.
MCA SYLLABUS
15 INTRODUCTORY LABORATORY – LINUX, FOSS, WEB
LINUX:
Basic Commands: Directory and File Commands : pwd, ls, cd, cp, mv, rm, mkdir, rmdir,
chmod.Full and Relative Pathnames, File and Directory Naming Conventions. Wild-card
Characters - ? * [ ] –Ownership and Permission : chmod, chgrp, chown
Text Manipulation Commands: Splitting, Sorting and Counting : Split, Sort, Wc filter.
Finding text pattern using Grep – Various options of grep and fgrep. Rearranging files : Cut
and Paste.Comparing files : Cmp and Comp Advanced Text Manipulation : Sed and Awk
Shell As A Programming Language : Naming Shell Programs .Shell Variables and
Arguments. Command Line Arguments. Looping and Conditional Execution:
if..then..else..elif..fi, while .. do, for..do..done, for, while, until and case statements, break and
continue, true and false commands
Case Study in Shell Programming
DHTML(HTML, CSS): Frames. Form: form controls – text, password, textarea, check and
List boxes, radio, reset and submit buttons. Cascading Style Sheets (CSS). Styles: internal
styles – style attribute, style tag. External styles – style files (css). Background, text, font,
margin, table and border styles.
XML: Creating XML document, Well-formed XML document – basic rules. Attributes.
Entities. XPath. Document Type Definition (DTD),
Open Source Technologies: Overview- AJAX, Python, Drupal, Joomla, PHP
References
1. Rachel Morgan & Henry McGilton, Introducing UNIX System V, Tata McGraw-Hill
edition, 1997.
2. Meeta, Tilak & Rajiv, The ‘C’ Odyssey UNIX – The Open, Boundless C, BPB
Publication, First Edition 1992.
3. Glee Harrah Cady and Pat McGregor, Mastering the Internet, BPB Publications, Ist
Indian Edition, 1996.
4. Thomas A.Powell, The Complete Reference HTML, Third Edition, Tata McGraw Hill,
2002.
5. Jesús M. González-Barahona, Joaquín Seoane Pascual, Gregorio Robles, Introduction
to Free Software, Free Technology Academy, Europe, 2009
(http://ftacademy.org/materials/fsm/1#1 ).
6. Adrian Holovaty, Jacob Kaplan–Moss, The Definitive Guide to Django: Web
Development Done Right, Apress, 2009
7. Steven Holzner, Teach Yourself XML in 21 Days, Pearson Education, Third Edition,
2004.
8. Robert W. Sebesta, “Programming with World Wide Web”, Pearson Education,
2008.
MCA SYLLABUS
16 PROGRAMMING LABORATORY IN C
1. Using arithmetic expression
2. Branching
3. Looping
4. Nesting of loops
5. Switch and if
6. Arrays (Single dimensional and Two Dimensional)
7. String manipulation
8. Macros
9. Functions
10. Stacks
11. Recursion
12. Pointers
13. Structures
14. Array of Pointers
15. Linked lists
MCA SYLLABUS
MCA SYLLABUS
21 COMPUTER NETWORKS
Unit 1
Introduction: Network Hardware - Network Software – OSI Reference model - TCP/IP
Reference model. Physical Layer: Transmission media – Guided-twisted pair, coaxial cable,
Fiber optics- Wireless transmission: Radio, Microwave, satellite.
Unit 2
Data Link Layer: Issues – Framing - A simplex stop and wait protocol - Sliding window
protocols. Network Layer: Issues, Services, Circuit switching, Packet switching, Virtual
circuit and datagram, Routing algorithm – Basic, Shortest path routing, Flooding, Distance
vector routing, Link state routing, Routing for Mobile Host, Internetworking – Tunnelling,
Address Translation(ARP), IP address.
Unit 3
Transport Layer: Transport service primitives, Elements of transport layer protocols-
addressing, Connection establishment, Connection release, UDP – Introduction, TCP protocol-
Introduction, TCP header. Application Layer: Electronic Mail(SMTP, MIME), Name
Service(DNS), FTP.
Unit 4
File I/O, Process control, Signals and C: Various signal, Signal Handling, Blocking -
Suspending, Delivering signal, Various Signal Related Function. Signals : SIGINT, SIGQUIT,
SIGALRM and SIGCHLD
Unit 5
Sockets: Introduction, TCP Sockets, Socket option, UDP Sockets, Echo client/server example,
Name and address conversion. Client Server Connection
References
1. William Stallings, Data and Computer Communications, Sixth Edition, Prentice-Hall
of India Pvt. Ltd., (1997), 13th Print, Feb 2000.
2. Tanenbaum A. S. and David Wetherall, Computer Networks, 5th Edition, Pearson, First
Impression 2012.
3. Larry Peterson and Bruce Davie, Computer Networks: A Systems Approach, Fourth
Edition, Morgan Kauffmann, 2003
4. James F. Kurose and Keith W. Ross, Computer Networking: A Top-Down Approach
Featuring the Internet, Second Edition, Addison Wesley Publications
5. Behrouz A. Forouzan, Data Communications and Networking, Second Edition, Tata
McGraw-Hill publishing company Ltd.
MCA SYLLABUS
22 PRINCIPLES OF OPERATING SYSTEMS
Unit 1
Overview: Introduction – Operating System Structure – Operating System Operations –
process management - memory management - Storage Management - protection and security.
System Structure - Operating system services, user and operating system interface, system
calls, system programs, Operating system design and implementation – operating System
structure.
Unit 2
Process Management: Process concept - process scheduling - operations on processes -
interprocess communication - communication in client server systems. Multithreaded
Programming. Process scheduling – scheduling criteria, Scheduling algorithms.
Unit 3
Process Synchronization - critical-section problem, Peterson’s Solution, synchronization
hardware, Mutex Locks, semaphore, classical problems of synchronization- The bounded-
buffer problem, The readers and writers problem, The dining-Philosophers problem, critical
regions, monitors, bounded-buffer problem; Deadlock - characterization, prevention,
avoidance, detection, recovery.
Unit 4
Memory Management: Memory Management Strategies – Swapping – contiguous Memory
Allocation, Segmentation, Paging. Virtual Memory Management: demand paging, page
replacement, Page replacement algorithms, Thrashing.
Unit 5
Storage Management: File System - file concept - Access methods, directory and disk
structure. File System Implementation - file system structure, Allocation methods -free-space
management, directory implementation; Mass Storage Structure - disk structure, Disk
scheduling - disk management; Protection and Security: System Protection – Domain of
Protection - access matrix – access control. System Security – user authentication, Program
threats, System and Network threats, Firewalling to Protect Systems and Networks.
References
1. Peter Galvin and Silberschatz A., Operating System Concepts, Nineth Edition, John Wiley
and Sons Inc, 2012.
2. Deitel H.M., Operating Systems, Second Edition, Addison Wesley Publishing Company,
(1990), 6th Reprint, 2000.
3. Milan Milenkovic, Operating System Concepts and Design, Tata McGraw-Hill, (1987,
1992), 8th Reprint, 2000.
4. Tanenbaum A. S. and Albert S. Woodhull, Operating Systems: Design and Implementation,
Second Edition, Prentice-Hall of India, (1997), 13th Reprint 2000.
MCA SYLLABUS
23 OBJECT ORIENTED PROGRAMMING
Unit 1
OOP Paradigm: Comparison of programming paradigms - Key concepts of Object Oriented
Programming - Abstraction, Encapsulation, information hiding, interface and implementation.
Functions – Function overloading, default arguments, inline functions. Arrays, pointers,
references and dynamic memory allocation.
Unit 2
Classes and Objects: Members, messages, constructors, destructors, access control specifiers,
overloading member functions, overloading constructors, scope resolution operator. Static
members: static member data, static member function, static class. Operator overloading -
unary and binary operator overloading.
Unit 3
Friends: friend function, friend class. Generic Programming: Templates - Function
templates - class templates – Standard Template Library. Relationship among classes:
Aggregation - whole and part classes. Using – client class and server class
Unit 4
Relationship among classes: Inheritance: Reusability - Implementation of Inheritance -
simple - multilevel - multiple – hybrid. Overriding member functions. Polymorphism:
Implementation of polymorphism - virtual functions - pure virtual functions, virtual base
classes, abstract class.
Unit 5
I/O streams, I/O Manipulators, Files and exception handling
References
1. Deitel & Deitel, C++ How to program, Prentice Hall, Eigth Edition, 2011
2. Bjarne Stroustrup, The C++ Programming Language, Fourth Edition, Addison-Wesley
publishing company, 2013.
3. Herbert Schildt, C++ From the Ground Up, Osborne McGraw Hill, Third Edition,
2003.
4. Herbert Schildt, C++ Complete Reference, McGraw Hill Education, Fifth Edition,
2012.
5. Stephen Prata, C++ Primer Plus, Addison Wesley, Sixth Edition, 2013
MCA SYLLABUS
24 DATA STRUCTURES AND ALGORITHMS
UNIT I
Basics Of Data Structures And Algorithms: Introduction to Data Structures: Basic Data
Types - Abstract Data Types; Structure, operations on them and Implementation.
Introduction to Algorithms: Fundamentals of Algorithmic problem solving, Problem types -
Analysis of Algorithm Efficiency: Analysis framework - Orders of growth, Asymptotic
notations and basic efficiency classes, Empirical analysis of algorithms - Solving Recurrence
Equations – Space-Time tradeoff.
UNIT II
Lists, Stacks And Queues : Arrays: Single and Two dimensional - Linked lists: Singly linked,
Doubly linked, Circular lists, Memory representation of lists – Stacks: Array and Linked
representation, Expression evaluation, Quick sort, recursion – Queues: Array and linked
representation, deques, priority queues.
UNIT III
Trees And Graphs : Trees: Basic Terminology, Binary Trees and their memory
representation, Binary Search Trees, Balanced Tree - Directed Graphs: Definitions,
Representations, Traversals - Undirected Graphs: Definitions, Minimum-Cost Spanning Trees,
Traversals – The Single-Source Shortest Paths Problem - The All-Pairs Shortest Path Problem
- String matching: Horspool’s algorithm for string matching.
UNIT IV
Algorithm Design – I : Algorithm design techniques - Brute Force: - Bubble sort, Sequential
search - Brute-force string searching. – Recursion - Divide and Conquer: Binary search, Merge
sort, Quick sort, Decrease and Conquer: Decrease by a constant: Depth-first search, Breadth-
first search, Decrease by a constant factor: Fake coin problem – Variable size decrease:
Computing a median and Selection problem
UNIT V
Algorithm Design – II : Transform and Conquer: Heaps and Heap sort - Dynamic
programming: Warshall’s algorithm, Floyd’s algorithm - Greedy Technique: Kruskal’s
algorithm, Dijkstra’s algorithm –: Backtracking: n- queens problem – Branch and Bound
technique: Traveling Salesman Problem.
References
1. Kruse R.L, Leung B.P, Tondo C.L, Data structures and Program design in C, Pearson, 2nd
Edition, 2007.
2. Mark Allen Weiss, Data Structures and Algorithms in C, Pearson, 2nd Edition, 2006
3. S.K.Basu, “Design Methods and Analysis of Algorithms”, Fourth edition, 2010
4. A.V.Aho, J.E. Hopcroft and J.D.Ullman, “The Design and Analysis of Computer
Algorithms”, Pearson Education Asia, Addison-Wesley Publishing Company, 2006.
5. AnanyLevitin, “Introduction to the Design and Analysis of Algorithm”, Pearson Education
Asia, Dorling Kindersley India Pvt.Ltd, 2nd Edition, 2009
6. Robert Sedgewick and Kevin Wayne, “Algorithms”, Fourth Edition, Pearson Education,
2012.
MCA SYLLABUS
25 DATA STRUCTURES AND ALGORITHMS LABORATORY
1. Stacks
- Array implementation
- Linked list implementation
- Evaluation of expression
2. Queues
- Array implementation
- Linked list implementation
3. Linked List
- Singly linked list (Insertion, deletion)
- Doubly linked list (Insertion, deletion)
- Circular linked list (Insertion, deletion)
4. Sort
- Insertion sort
- Selection sort
- Merge sort
- Quick sort
- Heap sort
5. Search
- Linear search
- Binary search
6. Trees
- Binary Tree Traversals (Preorder, Inorder, Postorder)
- Minimum Spanning Tree - Kruskal’s algorithm
7. Graphs
- Traversal (Breadth first search, Depth first search)
8. Graph Applications
- Single source shortest path: Dijkstra’s algorithm
- All pairs shortest path – Warshall’s algorithm / Floyd’s algorithm
9. Traveling Salesman Problem - Branch and Bound technique
10. n-Queens algorithm - Backtracking
MCA SYLLABUS
26 PROGRAMMING LABORATORY IN C++
1. Features in C++ not involving objects
Function overloading
Default argument
Reference variable
Inline function
Template function
Command line arguments
2. Object-based Programming features in C++ - Class & Object
Class, object, member functions, messages, constructors, destructor & scope
resolution operator
Operations using two objects (object 1 receiver of message, object 2
parameter)
Operations using three objects (object 1 receiver of message, object 2 parameter,
object 3 returned object)
Aggreagation : Whole and part class
3. Object-based Programming features in C++- Advanced
Operator Overloading (Unary and & Binary operators)
Templates (Template class)
Friends (Friend Function and Friend Class)
4. Object-Oriented Programming Features in C++ - Inheritance
Single Inheritance (Public)
Multi-level Inheritance (Public, Protected and Private)
Multiple Inheritance
Multiple Inheritance-Diamond Lattice Problem(Using Virtual Base class)
5. Runtime Polymorphism: (Inheritance, dynamic binding, virtual function)
6. Abstract class (Inheritance, pure virtual function)
7. Static
Static data
Static member function
Static class
8. Streams
Input output streams:
File Streams
9. Exception Handling
10. Standard Template Library
MCA SYLLABUS
31 OBJECT ORIENTED SYSTEM DESIGN
Unit 1
Introduction: The object model: Elements of the object model - abstraction, encapsulation,
modularity, hierarchy, typing, concurrency, persistence. Object-oriented systems development
life cycle, Object-oriented methodologies, Patterns, Frameworks, The Unified approach.
Unit 2
Unified Modeling Language (UML): UML static modeling - Class diagram, Use case
diagram. UML dynamic modeling - Interaction diagram, Sequence diagram, Collaboration
diagram, State chart diagram, Activity diagram and Implementation diagrams – Component
diagram and deployment diagram.
Unit 3
Object-oriented Analysis: Identifying Use cases – Use case model. Object Analysis:
Classification – Noun Phrase Approach, Common class patterns approach, Use-case driven
approach, Classes Responsibilities and Collaborators.
Identifying object relationships, attributes and methods – Associations, Super-Sub class
relationships, Part-of relationships-Aggregation, Class responsibility-Identifying attributes and
methods – Defining Attributes from UML diagrams, Object responsibility – methods and
messages.
Unit 4
Object-Oriented Design: Object-oriented design process and design axioms, Designing
classes – The process, class visibility, refining attributes, designing methods and protocols,
packages and managing classes.
Unit 5
Software quality assurance: Testing Strategies, Impact of Object orientation on testing,
Object-oriented metrics, Test cases, Test plan, Continuous Testing. Case study.
References
1. Ali Bahrami, Object oriented Systems Development, International Editions, Irwin
McGraw-Hill, 1999
2. Grady Booch et al., Object-Oriented Analysis and Design with applications, Third Edition,
Pearson Education, 2008
3. Craig Larman, Applying UML and Patterns - An Introduction to Object-Oriented Analysis
and Design and Iterative Development, Third Edition, Pearson Education, 2008
4. Joseph Schmuller, Sams Teach yourself UML in 24 hours, Techmedia, 1st Indian Edition,
1999
5. Matin Fowler, UML Distilled, Pearson Education Asia, 6th Indian Reprint, 2002
6. Roger S. Pressman., Software Engineering, Fourth edition, McGraw Hill International
Edition, 1997
32 PRINCIPLES OF DATABASE MANAGEMENT SYSTEMS
MCA SYLLABUS
Unit I
Relational Databases :Purpose of Database System – Views of data – Data Models – Database
System Architecture – Entity Relationship model – ER Diagrams - Introduction to relational
databases - The relational Model – Keys.
Unit II
Relational Database Design: Functional Dependencies – Non-loss Decomposition –
Functional Dependencies – First – Second - Third Normal Forms - Dependency Preservation
– Boyce/Codd Normal Form - Multi-valued Dependencies and Fourth Normal Form – Join
Dependencies and Fifth Normal Form
Unit III
Relational Query Languages: Relational Algebra - SQL fundamentals - Data Definition,
Query Structure, Basic operations, Additional Operations, Set Operations, Null Values,
Aggregate Functions, Nested Subqueries - Modification of the Database - Join Expressions,
Views, Transactions, Integrity Constraints, SQL Data Types and Schemas, Authorization -
Advanced SQL features – Accessing SQL from a Programming Language - Dynamic SQL
(JDBC and ODBC), Embedded SQL, Functions and Procedural Constructs, Triggers,
Recursive Queries, Advanced Aggregation Features, OLAP
Unit IV
Transactions : Transaction Concepts - Transaction Recovery – ACID Properties – System
Recovery – Media Recovery – Two Phase Commit - Save Points – SQL Facilities for recovery
– Concurrency – Need for Concurrency – Locking Protocols – Two Phase Locking – Deadlock
– Recovery Isolation Levels – SQL Facilities for Concurrency.
Unit V
Database Implementation: Overview of Physical Storage Media – Magnetic Disks – RAID –
Tertiary storage – File Organization – Organization of Records in Files – Indexing and Hashing
–Ordered Indices – B+ tree Index Files – B tree Index Files – Static Hashing – Dynamic
Hashing – Query Processing Overview
References 1. Abraham Silberschatz, Henry F. Korth, S. Sudharshan, “Database System Concepts”, Sixth Edition,
McGraw Hill Education, 2010
2. C.J.Date, A.Kannan, S.Swamynathan, “An Introduction to Database Systems”, Eighth Edition,
Pearson Education, 2006.
3. Ramez Elmasri, Shamkant B. Navathe, “Fundamentals of Database Systems”, Sixth Edition, Pearson
Education Inc., 2011.
4. Raghu Ramakrishnan, “Database Management Systems”, Fourth Edition, Tata McGraw Hill, 2014.
5. G.K.Gupta,”Database Management Systems”, Tata McGraw Hill, 2011.
6. http://codex.cs.yale.edu/avi/db-book/db6/slide-dir/
7. http://elearning.vtu.ac.in/17/e-Notes/10CS54/Unit1-KRA.pdf
8. http://www.ddegjust.ac.in/studymaterial/mca-3/ms-11.pdf
MCA SYLLABUS
35 WEB PROGRAMMING LABORATORY
JAVA SCRIPT using JQuery
Embedding JavaScript in HTML.
Variables, operators, statements, functions.
Dialog box - alert, confirm and prompt methods.
Form processing: form validation.
Event handling: link, document, image, form, mouse and keyboard events.
Accessing HTML DOM using JavaScript
Browser objects: window, frame, document, form, elements, location, screen and navigator
objects. JavaScript predefined objects: Array, Boolean, Date, Math, and String objects. User
defined objects
XML:
Creating XML document,
Well-formed XML document.
Attributes.
Entities.
XPath.
Document Type Definition (DTD),
XML schema basics,
valid XML Document.
Using style sheet in XML, XSL Transformation
XML DOM: XML DOM objects – node object, node list object, document object, Element object, ATTR
object, Text object, CDATA Section object, Comment object.
Web services
PHP:String Manipulation ,Control Structures, Functions, Working With The File System,
Working With Forms, Working With Regular Expressions, Introduction To Database, Classes
And Objects. Cookies, Session, Advance PHP techniques, PHP Project
References
1. Glee Harrah Cady and Pat McGregor, Mastering the Internet, BPB Publications, Ist Indian
Edition, 1996.
2. Thomas A.Powell and Fritz Schneider, JavaScript: The Complete Reference, Tata McGraw
Hill, 2002.
3. James Jaworski, Mastering JavaScript, First Edition, BPB Publications, 1999
4. Steven Holzner, Teach Yourself XML in 21 Days, Pearson Education, Third Edition, 2004.
5. Robert W. Sebesta, “Programming with World Wide Web”, Pearson Education, 2008.
6. Ron Schmelzer etal, “XML and Web Services”, Pearson Education, 2002.
7. Gystavo Alonso, Fabio casasi, Hareemi kuno, vijay machiraju, “Web Services – Concepts,
Architecture and Applications”, Springer, 2004.
8. Sandeep Chatterjee and James Webber, “Developing Enterprise web services: An
Architect‟s and Guide”, Practice Hall, 2004.
9. Freunk p.coyle, “XML, web Services and the Data Revolution”, Pearson, 2002.
MCA SYLLABUS
36 PROGRAMMING LABORATORY IN C# AND .NET
C#:
1. Simple Computations
2. Classes and methods
3. Constructors with parameters
4. Pass by values and pass by reference
5. Arrays
6. Structures
7. Enumerator
8. Jagged arrays
9. Method Overloading
10. Static Members
11. Operator Overloading
12. Inheritance
13. Virtual Methods
14. Abstract Class
15. Indexers
16. Delegates and Events
17. Interface
18. Exception Handling
19. Generic Method
.NET:
1. Windows Application with Database Connectivity using C# and ADO.NET
2. Web Application with Database Connectivity using C#, ASP.NET and ADO.NET
3. Using ILDASM.exe
4. Creating strong Assemblies
MCA SYLLABUS
41 SOFTWARE PROJECT MANAGEMENT AND TESTING
Unit I
Software Projects And Project Models: Introduction: Software projects Vs Other types of
projects – SPM Activities – Plans, methods, Methodologies – Categorizing software projects -
Stepwise project planning - Project evaluation: Technical assessment – Cost-benefit analysis
– Cost-benefit evaluation techniques – Risk evaluation – Selection of an appropriate project
approach: Choice of process models
Unit II
Software Project Handling : Software Effort Estimation: The basis for software estimating -
Effort estimation techniques Activity planning: Sequencing and Scheduling activities –
Network planning models –Precedence networks – Activity on arrow networks - Critical path
- Resource Allocation: Resource requirements – Scheduling - Cost schedules - Monitoring and
Control: Visualizing progress - Cost monitoring – Earned value analysis - Prioritizing
monitoring – change control. Software Quality - SQA plan, Techniques, Conventions and
Metrics
Unit III
Testing Fundamentals : Introduction to Testing as an Engineering activity: Testing as a
Process- TMM – Testing fundamentals: Basic Definitions, Software Testing Principles, The
Tester’s Role – Defects, Hypotheses and Tests: Origins of Defects, Defect Classes, The Defect
Repository and Test Design, Defect Examples
Unit IV
Testing Approaches : Test case design (Black box): Test Case Design Strategies, Random
Testing, Equivalence Class Partitioning, Boundary Value Analysis - Test case design (White
box): Test Adequacy Criteria, Coverage and Control Flow Graphs, Covering Code Logic,
Paths: Evaluating Test Adequacy Criteria
Unit V
Testing Methods : Levels of Testing: Unit, Integration Test, System Test, Regression, Alpha,
Beta and Acceptance test - Test goals, policies, plans and documentation - Test Planning –
Testing Tools: Overview of Software testing tools – Case study using an Open source Testing
tool
References 1. Bob Hughes and Mike Cotterell, Software Project Management, 5th edition, McGraw-Hill Higher
Education, 2009.
2. Ilene Burnstein, “Practical Software Testing”, Springer International Edition, Seventh Indian
reprint 2010.
3. RenuRajani and Pradeep Oak, “Software Testing – Effective Methods, Tools and Techniques”,
Tata McGraw Hill, New Delhi, 2005.
4. Paul C. Jorgensen “Software Testing, A Craftsman’s Approach”, 2nd Edition, 2007, CRC Press.
5. https://www.comp.glam.ac.uk/staff/dwfarthi/projman.htm
6. http://softwaretesting.blog126.fc2.com/blog-entry-3.html
7. http://www.onestoptesting.com/introduction/
8. http://www.aptest.com/resources.html
MCA SYLLABUS
42 ADVANCED JAVA PROGRAMMING
Unit 1
Java basics : Input from user- String handling-Classes-Methods-Inheritance-Interface-
Package- Exception handling - Multithreading - Creating Threads – extending the thread
class –Using the Runnable interface – Object Serialization .
Unit 2
Java Applets and Swing: Applet programming – Applet life cycle – Creating an Applet –
Running an Applet – Passing parameters to Applets - Graphics Class -Swing components –
Forms using Swing- Layout Managers.
Unit 3
Web Components: Servlet- Servlet overview –using Tomcat – Start Tomcat -Start Browser
and request Servlet – Servlet API – Handling HTTP requests and responses- Session tracking
– Cookies; Java Server Pages – JSP scripting elements & directives- Working with variables
scopes-Error Pages -JSP tag libraries (JSTL).
Unit 4
JDBC and Hibernate : JDBC- Introduction- JDBC driver types - Connections using JDBC –
Declarative approach – Programmatic approach – Connecting to Data Source – Data
Manipulation; Hibernate – Architecture – Understanding O/R mapping -Query language.
Unit 5
Advanced Frameworks : Advanced Frameworks -Understanding Struts – MVC framework
– Struts control flow – Building model view controller component –Case studies – Current
trends.
References:
1. Patrick Naughton and Herbert Schildt, Java 2: The complete Reference, Tata-McGraw
Hill Publishing, 2nd Reprint, 2001.
2. Kogent Solution Inc, “Java 6 Programming Black Book”, Dreamtech Press, 2007.
3. Paul Deitel and Harvey Deitel, “Java How to Program”, 9th Edition, Prentice Hal,
2012.
4. Cay S.Horstmann and Gary Cornell, “Core Java Volume II – Advanced Features”,
Eighth edition, PHI, 2008.
5. Herbert Schildt , “Java The Complete Reference”, 8th Edition, Tata McGraw Hill,
2011.
6. Larne Pekowsky, JavaServer Pages, Pearson Education, Second Edition,First Indian
Reprint 2004.
MCA SYLLABUS
45 ADVANCED JAVA PROGRAMMING LABORATORY
1. Design and Implement Java programs that deals with the following:
a. Input from user
b. String Handling (String Class objects - String Manipulation functions)
c. Exception Handling with user defined Exceptions
d. Multiple Threads Creation
e. Reading and Writing Objects using Serialization
2. Applet Applications
3. Creation of Smileys – Drawings – Cartoons –Simple animations using Java
Graphics
4. Creation of User Interfaces using SWING
5. HTML to Servlet Applications
6. Session Management and Implementation of Cookies using Servlet
7. Designing online applications with JSP
8. Implementation of any Information System using JDBC
9. Database access using Hibernate
10. Web application development using Struts Framework
References
1. Jamie Jaworski, Java 2 Platform Unleashed, Techmedia, First Indian Edition 1999.
2. Herbert Schildt , “Java The Complete Reference”, 8th Edition, Tata McGraw Hill, 2011.
3. Larne Pekowsky, JavaServer Pages, Pearson Education, Second Edition,First Indian Reprint
2004.
4. http://www.tutorialspoint.com/java/java_generics.htm
5. http://www.tutorialspoint.com/hibernate/hibernate_query_language.htm
6. http://www.tutorialspoint.com/struts_2/struts_examples.htm
MCA SYLLABUS
46 RDBMS LABORATORY
Backend SQL Server:
Connecting the front end and the back end.
Front-end VB.NET:
Reports- CrystalReportViewer.
Advanced SQL commands using more than one table
DDL statements
Create Table, Drop and Alter Table
DML statements Insert, Select ,Update, Delete, Truncate, Sub queries, Case Expression,Sql Predicates,
Logical Connectives, Aggregate Functions ,Set Operations ,Functions, Joins
TCL Statements Commit, Rollback, Savepoint.
Programmatic SQL
Stored Procedures and Triggers
References
1. Microsoft SQL Server 2008 A Beginner’s Guide, Petkovic, Tata McGraw Hill Edition,
2008
2. Microsoft SQL Server 2008 T-Sql Fundamentals, Itzik Ben-Gan, Microsoft Press, Indian
Reprint 2009.
3. Microsoft SQL Server 2008 Bible, Paul Nielsen, Wiley India, Reprint 2010.
4. Professional Visual Basic 2010 and .NET 4, Bill Sheldon, Wrox, Reprint 2010.
5. Crystal Reports XI Official Guide, Neil FitzGerald, Pearson Education, 2007
MCA SYLLABUS
51 MOBILE APPLICATION DEVELOPMENT
Unit I
Introduction : Mobile Applications – Characteristics and Benefits – Application Model –
Infrastructure and Managing Resources – Mobile Software Engineering – Frameworks and
Tools – Mobile devices Profiles.
Unit II
User Interface : Generic UI Development – VUIs and Mobile Applications – Text to Speech
techniques – Designing the right UI – Multimodal and Multichannel UI – Gesture based UIs –
Screen Elements and Layouts – Voice XML – Java API.
Unit III
Application Design : Memory Management – Design patterns for limited memory – Work
flow for Application Development – Techniques for composing Applications – Dynamic
Linking – Plug ins and rules of thumb for using DLLs – Concurrency and Resource
Management – Look and feel.
Unit IV
Application Development : Intents and Services – Storing and Retrieving data –
Communication via the Web –Communication Methods(JSON)- Notification and Alarms –
Graphics and Multimedia – Video Streaming-Telephony – Location based services – Map
Integration-Packaging and Deployment – Designing APP across multiple devices and
operating systems(Phonegap)-Security and Hacking.
Unit V
Tools : Google Android Platform – Eclipse Simulator – Android Application Architecture –
Event based programming – Apple iPhone Platform – UI tool kit interfaces – Event handling
and Graphics services – Layer Animation-.
References:
1. Zigurd Mednieks, Laird Dornin, G, Blake Meike and Masumi Nakamura, “Programming
Android”, O‟Reilly, 2011.
2. Reto Meier, Wrox Wiley, “Professional Android 2 Application Development”, 2010.
3. Alasdair Allan, “iPhone Programming”, O‟Reilly, 2010.
4. Wei-Meng Lee, “Beginning iPhone SDK Programming with Objective-C”, Wrox Wiley,
2010.
5. Stefan Poslad, “Ubiquitous Computing: Smart Devices, Environments and interactions”,
Wiley, 2009.
MCA SYLLABUS
55 MOBILE APPLICATION DEVELOPMENT LABORATORY
1. Survey of Mobile Application Development Tools.
Using J2ME and Android SDK framework
2. Form design for mobile applications.
3. Applications using controls.
4. Graphical and Multimedia applications.
5. Location based and map integration applications
6. Data retrieval applications.
7. Networking applications.
8. Gaming applications.
Using Sun Java Wireless toolkit
9. Micro browser based applications using WAP, WML and WML scripts.
MCA SYLLABUS
56 SOFTWARE DEVELOPMENT LABORATORY
Mini projects in any one of the following areas / an area suggested by the faculty
Data mining
Digital Image Processing
Natural Language Processing
Networks
Semantic web technology - Ontology
Mobile computing
Web applications
Database applications
Systems programming
Multimedia
Cryptography
Statistical analysis applications
Neural networks
Expert Systems
Cloud Computing
Grid computing
Genetic algorithms
Embedded systems
MCA SYLLABUS
E1 ANDROID APPLICATION DEVELOPMENT
Unit 1
Getting Started with Android Programming – Using Eclipse for Android Development – Using
Android Emulator.
Unit 2
Activities, Fragments and Intents – Getting to know the Android User Interface.
Unit 3
Designing your User Interface with Views – Displaying pictures and menus with Views.
Unit 4
Data Persistence – Working with Audio and Video – Content Providers.
Unit 5
Messaging – Developing Android Services – Publishing Android Applications.
References:
1 Wei-Meng Lee, “Beginning Android 4 Application Development”, Wiley India
Edition, 2012.
2 Onur Cinar, “Android Apps with Eclipse”, Apress, Springer(India) Private Limited,
2012.
3 Reto Meier, “Professional Android 2 Application Development”, Wiley India Edition,
2010.
4 http://developer.android.com/training/basics/firstapp/index.html
5 www.vogella.com/articles/Android/article.html
6 www.coreservelets.com/android-tutorial/
7 www.edumobile.org/android/category/android-beginner-tutorial/
8 www.edureka.in/blog/category/android/android-development-tutorial/
MCA SYLLABUS
E2 C# AND .NET TECHNOLOGY
Unit 1
Introducing Microsoft .NET and C# : .NET: Microsoft .NET platform: .NET Enterprise
Servers, .NET framework and .NET Building block Services - .NET Namespaces. C#: Type
System, Boxing and Unboxing, expression, Constants, operators and statements, Classes,
Methods.
Unit 2
Common Language Runtime (CLR) : CLR: PE files, Meta data, Assemblies and manifests,
Intermediate Language, Common Type System(CTS), Common Language Specification(CLS)
and CLR Execution (Class loader, verifier, JIT compilers), Memory management, Garbage
collection
Unit 3
Windows Forms, ASP.NET and ADO.NET : Windows Forms: Windows Forms.NET
classes, Windows controls, Data binding, Developing a windows application using C#.
Web Forms: ASP.NET over ASP, Main classes in ASP.NET, Web Controls, Web Forms
Syntax, Components and life cycle, Developing a simple ASP.NET page.
Handling data: Benefits of ADO.NET, ADO.NET Architecture, Main classes in ADO.NET,
Developing a Windows/Web application using database
Unit 4
C# Classes, Objects and Object Oriented Features: Method overloading, parameter types,
constructors - default, parameterized, private and static. Access control specifiers, Arrays,
Iterators, Structs, Static -static data, static members and static classes, Object-Oriented
Features-Class Inheritance, Polymorphism and Interfaces.
Unit 5
Advanced C# : Properties, Indexers , Exception handling, Namespaces, Delegates and event
handlers, Attributes, Overloading Operators-unary and binary operator overloading,
Conversion operators, Nested Types, Anonymous Methods, Generic Collections.
References
1. Thuan Thai, .NET Framework, O’Reily publications, 3rd edition, 2013
2. David S Platt, Introducing Microsoft .NET , Microsoft press, 3rd Edition, 2003
3. Herbert Schildt, C# 4.0 The Complete Reference, Tata McGraw Hill, 2010
4. Deitel & Deitel, C# 2012 for Programmers, Pearson, 2010
5. NIIT, Special Edition Using C#, Pearson Education Asia, 1st Indian Reprint, 2002
6. Tom Archer, Inside C#, Microsoft corporation, Edition 2001, WP Publishers and
Distributors, 1st Indian Reprint, 2001
MCA SYLLABUS
E3 CLOUD COMPUTING
Unit 1
Introduction : Introduction to Cloud Computing - Definition - Cloud Types : IaaS – PaaS -
SaaS – Public - Private and Hybrid clouds – Characteristics of Cloud Computing.
Unit 2
Virtualization : Basics of Virtualization - Types of Virtualization - Implementation Levels of
Virtualization - Virtualization Structures - Tools and Mechanisms - Virtualization of CPU –
Memory - I/O Devices - Server Virtualization.
Unit 3
Architecture : NIST Cloud Computing Reference Architecture - Architectural Design of
Compute and Storage Clouds – Layered Cloud Architecture Development.
Unit 4
Cloud Resource : Design Challenges - Inter Cloud Resource Management – Resource
Provisioning and Platform Deployment – Global Exchange of Cloud Resources.
Unit 5
Security : Security Overview – Cloud Security Challenges – Software-as-a-Service Security –
Security Governance – Risk Management – Security Monitoring – Security Architecture
Design – Data Security – Application Security – Virtual Machine Security.
Reference
1. Kai Hwang, Geoffrey C Fox, Jack G Dongarra, “Distributed and Cloud Computing,
From Parallel Processing to the Internet of Things”, Morgan Kaufmann Publishers,
2012.
2. Cloud Computing Bible, Barrie Sosinsky, Wiley India Pvt. Ltd, 2013.
3. John W.Rittinghouse and James F.Ransome, Cloud Computing: Implementation,
Management, and Security, CRC Press, 2010.
4. Roger Jennings, Cloud Computing with Windows Azure Platform, Wiley India Pvt.
Ltd, 2009.
MCA SYLLABUS
E4 COMPUTER GRAPHICS
Unit I
2D Graphics : Introduction to Computer Graphics: Display devices - Hard copy devices –
Interactive input devices – Line, Circle and Ellipse drawing algorithms - Attributes of output
primitives – Two dimensional Geometric transformation - Two dimensional viewing –
Line, Polygon, Curve and Text clipping algorithms
Unit II
3D Graphics : Parallel and Perspective projections - Three dimensional object representation
–Polygons, Curved lines, Splines, Quadric Surfaces ,- Visualization of data sets - 3D
transformations – Viewing - Visible surface identification.
Unit III
Graphics Programming : Color Models – RGB, YIQ, CMY, HSV – Animations – General
Computer Animation, Raster, Key frame - Basic graphics primitives – Drawing three
dimensional objects - Drawing three dimensional scenes
Unit IV
Rendering : Introduction to Shading models – Flat and Smooth shading – Adding texture to
faces – Adding shadows of objects – Building a camera in a program – Creating shaded objects
– Rendering texture – Drawing Shadows.
Unit V
Fractals : Fractals and Self similarity – Peano curves – Creating image by iterated functions –
Mandelbrot sets – Julia Sets – Random Fractals – Overview of Ray Tracing –
Intersecting rays with other primitives – Adding Surface texture – Reflections and
Transparency – Boolean operations on Objects
References
1. Donald Hearn, Pauline Baker, Computer Graphics – C Version Anna University, Second
edition, Pearson Education, Dorling Kindersley India, 2011.
2. Donald D. Hearn, M. Pauline Baker and Warren Carithers, Computer Graphics with
OpenGL. Prentice Hall, Fourth Edition, 2010
3. James D. Foley, Andries Van Dam, Steven K. Feiner, John F. Hughes, Computer
Graphics- Principles and practice, Second Edition in C, Pearson Education, 2007.
4. Sumanta Guha, Computer Graphics Through OpenGL: From Theory to Experiments. 1st
Ed. Chapman and Hall, 2010
5. Peter Shirley, Steve Marschner, Fundamentals of Computer Graphics. 3rd Ed. A K Peters,
2009.
MCA SYLLABUS
E5 COMPUTER GRAPHICS AND MULTIMEDIA
Unit 1 - Introduction to Computer Graphics and Multimedia
Display devices - Hard copy devices – Interactive input devices – Line and Circle drawing
algorithms – Attributes of output primitives - Multimedia definition and applications –
Hypermedia - Components of Multimedia: Text, Graphics, Sound, Video and Animation -
Hardware components: System unit, Accessories, Storage, Communication and I/O devices -
Multimedia authoring and tools
Unit 2 - Two Dimensional concepts
Text: Fonts & faces, Serif vs Sans Serif, Using text in multimedia, Font editing and design
tools Graphics and Images: Bitmaps vs Vector-drawn objects, Image data types, Image formats
–Transformations: matrix representation, composite transformations, Two dimensional
viewing - Clipping and windowing: Clipping algorithms, Segmented display files - Color:
Color lookup tables, Color models,
Unit 3 – Audio, Video and Animation
Audio: Audio file formats, Digital audio, Editing digital recordings, MIDI: Concepts, hardware
aspects, MIDI messages, advantages and applications, Speech recognition and generation
Video: Working of video, Types of video signals: Component, Composite and S-Video, Analog
video, Digital video, Color models in video: YUV, YIQ and YCbCr, Shooting & editing video
Animation: Principles of animation, Animation in computer, Cel animation, Tweening, File
formats
Unit 4 – Using tools
Macromedia Flash: Tools, Drawing and transforming objects, Symbols and library, Animation,
Using layers, Movie clips, Interaction, Using Actionscript, Using audio and video Adobe
Photoshop: Tools, Drawing and painting, Using layers, Using filters, Clipping, Morphing,
Slicing, Matting, Image maps, Rollovers
Unit 4 - Three Dimensional concepts
Transformations - Viewing – Hidden surface and hidden line elimination – shading -– Texture
mapping - Virtual reality: Goals - Basic concepts of virtual reality, Evaluation of virtual reality
- State of virtual reality: sense of sound, touch, other senses, world creating tools. Virtual reality
display, tracking, manipulation, application and navigation, Application of Virtual Reality
Unit 5 – Multimedia in Web applications
Basic web graphics, Web page design and site building, Adding multimedia to the web
MACROMEDIA DREAMWEAVER: Planning, Designing (Tables, layers, templates,
stylesheet), Building and Publishing a web site.
CASE STUDY: Creating web site with graphics, animations, audio, video and interaction
References
1. Donald Hearn and Pauline Baker, Computer Graphics, Prentice Hall, New Delhi, 1998, 2nd edition.
2. Ehtiran RazaKhan, Huma Anwar, Compter Graphics and Multimedia, Lakshmi Publications 1st
edition, 2008
3. John Hayward, Adventures in virtual reality, Que publications,1993.
4. Foley J D Van Dam A, Feiner S. K , Hughes J F., Computer Graphics –Principles and Practice,
Addison Wesley Publication, 1993
5. Ze-Nian Li, Mark S.Drew, Fundamentals of Multimedia, Pearson Educn., 1st Indian Reprint 2004.
6. Tay Vaughan, Multimedia Making it Work, Tata McGraw-Hill, Seventh Edition, 2007.
7. John F. Koegel Buford, Multimedia Systems, Pearson Education, 10th Indian Reprint 2004.
8. Macromedia Flash//Photoshop/Dreamweaver – Manuals
E6 CONTENT MANAGEMENT SYSTEMS
MCA SYLLABUS
Unit 1
Introduction: An Exploration of Content Management Systems- The Open Source
revolution-An exploration of CMS based web sites and technologies. Planning and
Developing Dynamic Web Content Sites-Setting site goals; Identifying target audiences-
Wireframing and planning site function and flow. Installing CMS applications-Working with
ISPs to add site features to servers. Geekfest: Working with MySQL and backend data
structures
Unit 2
Building and Administrating a Wordpress Blog Site- Understanding the differences
between Wordpress.com sites and Wordpress.org sites-Setting up and installing a Wordpress
site-Finding and adding templates to a new site-Customize site features-Overview of
administrative functions-Adding extra functionality of Wordpress blogs-Promoting new blog
sites- create a new blog site of their own using Wordpress. Building an Online Social Network
Using SocialGo- Installing and configuring a new SocialGo based site-Overview of site design
and editing features-Creating customized look and feel-Promoting new social media sites-
building a social media site based on a personal interest or theme
Unit 3
Web Site Design Using CSS- Overview of CSS value and features. Exploration of how to use
CSS to redesign text features-How to use CSS to move and position web graphics - redesigning
a web site’s look and feel by altering the site’s CSS tags. Creating and Maintaining a
Wikimedia site- Installing and formatting MediaWiki-Creating and editing separate wiki
entries-Adding coding functionality and hyperlinks - adding 10 new entries to the class wiki
and creating necessary cross links
Unit 4:
CMS Development using Wix -Setting up a Wix account-Laying out pages; using template
features-Adding site content features-Creating interactive links- create a Flash-based or
HTML5 website using Wix. Creating Online Courses Using Moodle-Planning and designing
online training materials-Installing the Moodle LMS platform software-Adding media features
to online courses-creating on online courses
Unit 5:
Building Websites Using Joomla -Content creation using the CAM model-Article parameters
and customization-Including images in the site. Finding and adding Joomla extensions-Must
have extensions for any Joomla site-Adding and setting up 2 “big” extensions (choose blog,
calendar, image gallery, Paypal-based shopping cart, or portfolio. Other extensions on
approval). Creating customized Joomla templates-Modifying Joomla CSS and HTML
parameters-Tweaking the Joomla backend. Adding the Mobile Joomla extension-Configuring
the site with mobile content-Creating a log in feature to keep content exclusive. Presentation
of final projects
Refrences:
1. Boiko, Bob Content Management Bible. Wiley. p. 1176. Rockley, Ann Managing Enterprise
Content: A Unified Content Strategy. New Riders Press, 2004.
2. Hackos, JoAnn T. Content Management for Dynamic Web Delivery. Wiley Publications, 2002.
3. Glushko, Robert J.; Tim McGrath Document Engineering: Analyzing and Designing Documents
for Business Informatics and Web Services. MIT Press, 2005
E7 CRYPTOGRAPHY AND NETWORK SECURITY
MCA SYLLABUS
Unit I
Fundamentals And Mathematics Of Cryptography Overview - Classical Crypto Systems
– Substitution Ciphers –Transposition Ciphers - Stream and Block Ciphers – Introduction to
Number Theory – Congruences – Chinese Remainder theorem – Modular Arithmetic -
Modular Exponentiation – Fermats and Eulers Theorem - Finite Fields – GF(2n) Fields.
Unit II
Encryption Techniques: Data Encryption Standard – Advanced Encryption Standard –
Confidentiality using Symmetric Encryption - Public-Key Cryptography and RSA – Key
Management - Diffie-Hellman Key Exchange – Elliptic Curve Cryptography – Symmetric
Key Distribution – Kerberos - X.509 Authentication Service.
Unit III
Hash Functions And Signatures: Message Authentication and Hash Functions –
Description of MD Hash Family – Secure Hash Algorithms – SHA-512 - Digital Signatures
and Authentication Protocols – Digital Signature Standard – Process - Services - Attacks on
Digital Signature - Digital Signature Schemes.
Unit IV
Network Security : Security at the application layer - E-Mail - Pretty Good Privacy –
S/MIME – Security at the transport layer - SSL Architecture – Protocols – Message Formats -
TLS – Security at the Network Layer - IPSec – Two modes - Authentication Header (AH) –
Encapsulating Security Payload (ESP) – Security Policy – Security Association – Internet
Key Exchange.
Unit V
System Security : Intruders – Intrusion Detection – Password Management – Malwares and
Related Threats – DOS Attacks - Distributed Denial of Service Attacks - Firewalls – Firewall
Types-Configuration and Implementation - Demilitarized Zone - Firewall Forensics -Services
and Limitations - Intrusion Prevention System.
References:
1. William Stallings, “Cryptography And Network Security – Principles and Practices”,
Fourth Edition, Pearson Education, 2006.
2. Behrouz A. Forouzan, Debdeep Mukhopadhyay, “Cryptography and Network Security”,
Second Edition, Tata Mc Graw Hill, 2010.
3. Atul Kahate, “Cryptography and Network Security”, Tata McGraw Hill, 2003.
4. Joseph Migga Kizza, “A Guide to Computer Network Security”, Springer International
Edition, 2010.
5. Charles B. Pfleeger, Shari Lawrence Pfleeger, “Security in Computing”, Fourth Edition,
Pearson Education, 2007.
E8 DATA MINING AND BIGDATA ANALYTICS
MCA SYLLABUS
Unit 1
Data Preprocessing & Association Rule Mining : Need for Data Preprocessing – Data
Cleaning – Data Integration and Transformation – Data Reduction – Data Discretization and
Concept Hierarchy Generation - Association Rule Mining - Mining Frequent Itemsets with and
without Candidate Generation - Mining Various Kinds of Association Rules
Unit 2
Classification & Prediction:: Classification vs Prediction – Data preparation for
Classification and Prediction – Classification by Decision Tree Introduction – Bayesian
Classification – Rule Based Classification – Classification by Back propagation Prediction –
Accuracy and Error Measures – Evaluating the Accuracy of a Classifier or Predictor –
Ensemble Methods – Model Section.
Unit 3
Clustering: Cluster Analysis - Types of Data in Cluster Analysis – Clustering Methods:
Partitioning Methods – Hierarchical methods – Density-Based Methods – Grid-Based Methods
– Model-Based Clustering Methods – Clustering High- Dimensional Data. Outlier Analysis.
Unit 4
Introduction to Big Data: Introduction to Big Data Platform – Challenges of conventional
systems - Web data – Evolution of Analytic scalability - analytic processes and tools - Analysis
vs reporting - Modern data analytic tools - Statistical concepts - Sampling distributions - re-
sampling - statistical inference - prediction error.
Unit 5
Data analysis: Regression modeling - Multivariate analysis - Bayesian modeling - inference
and Bayesian networks - Support vector and kernel methods - Analysis of time series - linear
systems analysis - nonlinear dynamics - Rule induction - Neural networks - learning and
generalization - competitive learning - principal component analysis and neural networks -
Fuzzy logic - extracting fuzzy models from data - fuzzy decision trees - Stochastic search
methods.
References
1. Michael Berthold, David J. Hand, “Intelligent Data Analysis”, Springer, 2007.
2. Jiawei Han, Micheline Kamber “Data Mining Concepts and Techniques”, Second Edition,
Elsevier, Reprinted 2008.
3. Anand Rajaraman and Jeffrey David Ullman, “Mining of Massive Datasets”, Cambridge
University Press, 2012.
4. Pete Warden, “Big Data Glossary”, O‟Reilly, 2011.
MCA SYLLABUS
E9 DATA MINING AND WAREHOUSING
Unit I
Data Mining & Data Preprocessing: Introduction to KDD process – Knowledge Discovery
from Databases - Need for Data Preprocessing – Data Cleaning – Data Integration and
Transformation – Data Reduction – Data Discretization and Concept Hierarchy Generation.
Unit II
Data Warehouse : Data Warehousing - Operational Database Systems vs Data Warehouses -
Multidimensional Data Model - Schemas for Multidimensional Databases – OLAP operations
– Data Warehouse Architecture – Indexing – OLAP queries & Tools.
Unit III
Association Rule Mining: Introduction - Data Mining Functionalities - Association Rule
Mining - Mining Frequent Itemsets with and without Candidate Generation - Mining Various
Kinds of Association Rules..
Unit IV
Classification & Prediction: Classification vs Prediction – Data preparation for Classification
and Prediction – Classification by Decision Tree Introduction – Bayesian Classification – Rule
Based Classification – Classification by Back propagation. Prediction – Accuracy and Error
Measures – Evaluating the Accuracy of a Classifier or Predictor – Ensemble Methods – Model
Section.
Unit V
Clustering: Cluster Analysis - Types of Data in Cluster Analysis – Clustering Methods:
Partitioning Methods – Hierarchical methods – Density-Based Methods – Grid-Based Methods
– Model-Based Clustering Methods – Clustering High- Dimensional Data– Outlier Analysis.
References:
1 Jiawei Han and Micheline Kamber, “Data Mining Concepts and Techniques”,Second
Edition, Elsevier, Reprinted 2011.
2 K.P. Soman, Shyam Diwakar and V. Ajay, “Insight into Data mining Theory and Practice”,
Easter Economy Edition, Prentice Hall of India, 2006.
3 G. K. Gupta, “Introduction to Data Mining with Case Studies”, Easter Economy Edition,
Prentice Hall of India, 2006.
4 Pang-Ning Tan, Michael Steinbach and Vipin Kumar, “Introduction to Data Mining”,
Pearson Education, 2007.
MCA SYLLABUS
E10 DIGITAL IMAGE PROCESSING
Unit 1
Digital Image Fundamentals and Transforms: Digital images and their structure, Fields that
use digital image processing, Steps in digital image processing, Components of an image
processing system, Image acquisition – Image sampling and quantization – Image histograms
and their processing - Transforms: Need for Transforms, Fourier Transform, Discrete Fourier
Transform, Basic geometric transformations, Walsh, Hadamard, Haar, Slant, Karhunen and
Loeve transforms, Discrete Cosine Transform, Wavelet Transforms
Unit 2
Image Enhancement : Spatial Domain methods – Histogram Processing – Grey Level
Transformation - Spatial filtering – Frequency domain filtering – Image Sharpening – Image
Arithmetic.
Unit 3
Image Restoration and Reconstruction : Model of the Image Degradation process – Noise
models and denoising – Filtering techniques: Spatial filtering, Frequency Domain Filtering,
Inverse filtering, Minimum Mean Square Error Filtering, Constrained least squares filtering,
Geometric Mean Filtering – Image Reconstruction from Projections
Unit 4
Image Segmentation, Representation and Compression: Point, Line and Edge detection –
Thresholding - Region Based segmentation – Boundary representation – boundary descriptors
- Regional descriptors –Relational descriptors - Redundancy in Images - Lossless and Lossy
compression – Basic Compression Codings. Case Study using Matlab
References
1. Rafael C Gonzalez, Richard E Woods 3rd Edition, Digital Image Processing, Pearson
Education, 2014.
2. S. Jayaraman, S. Esakkirajan, T. Veerakumar, Digital Image Processing, Mc Graw Hill, 2009
3. A.K. Jain, Fundamentals of Digital Image Processing, PHI, New Delhi,1995.
4. Rafael C Gonzalez, Richard E Woods 2nd Edition, Digital Image Processing using
Matlab, Pearson Education, 2004.
MCA SYLLABUS
E11 DISTRIBUTED COMPUTING
Unit 1
Communication In Distributed Environment: Introduction – Various Paradigms in
Distributed Applications – Remote Procedure Call –Remote Object Invocation – Message-
Oriented Communication – Unicasting - Multicasting and Broadcasting – Group
Communication.
Unit 2
Distributed Operating Systems : Issues in Distributed Operating System – Threads in
Distributed Systems – Clock Synchronization – Causal Ordering – Global States – Election
Algorithms – Distributed Mutual Exclusion – Distributed Transactions – Distributed
Deadlock – Agreement Protocols.
Unit 3
Distributed Resource Management: Distributed Shared Memory – Data-Centric
Consistency Models – Client-Centric Consistency Models – Ivy – Munin – Distributed
Scheduling – Distributed File Systems –Sun NFS.
Unit 4
Fault Tolerance And Consensus: Introduction to Fault Tolerance – Distributed Commit
Protocols – Byzantine Fault Tolerance – Impossibilities in Fault Tolerance.
Unit 5
Case Studies : Distributed Object-Based System – CORBA – CORBA architecture –
CORBA services.
References:
1. George Coulouris, Jean Dollimore, Tim Kindberg, “Distributed Systems Concepts and
Design”, Fourth Edition, Pearson Education Limited, 2009.
2. A.S.Tanenbaum, M.Van Steen, “Distributed Systems Principles and Paradigms”, PHI,
2012.
3. Hagit Attiya and Jennifer Welch, “Distributed Computing: Fundamentals, Simulations and
Advanced Topics”, Wiley, 2004.
4. Mukesh Singhal, “Advanced Concepts In Operating Systems”, McGraw Hill Series in
Computer Science, 1994.
5. M.L.Liu, “Distributed Computing Principles and Applications”, Pearson Addison Wesley,
2004.
MCA SYLLABUS
E12 EMBEDDED SYSTEMS
Unit I
Introduction to Embedded System : Introduction to Embedded system - Microprocessor
V/s Micro-controller - 8051 Microcontroller - General architecture - Instruction set and
Assembly programs - Embedded C programs.
Unit II
Memory and Interface : Memory organization and interfacing - I/O devices and interfacing
Counters and Timers - Serial data communication - Interrupts.
Unit III
Interfacing Peripherals : Interfacing LCD Display – Keypad Interfacing – Generation of
Gate signals for Converters and Inverters – Motor Control – Controlling AC appliances –
Measurement of frequency – Standalone Data Acquisition System.
Unit IV
Advanced Controller and Processors : Advanced Microcontrollers - PIC - ARM - ATOM
processor - Architecture-Instruction set.
Unit V
Designing and Development of Applications : Design methodologies and tools - designing
hardware and software components - system analysis and architecture design - system
integration – debugging - case studies
References
1. Muhammad Ali Mazidi, Janice Gillispie Mazidi., "The 8051 Microcontroller and
Embedded systems", Second Edition, Pearson Education, 2008.
2. Lyla B.Das “Embedded systems an integrated approach”, Pearson Education, 2013.
3. Wayne wolf “Computers as components”, second edition, Elsevier, 2011.
4. Muhammad Ali Mazidi, Rolin D. Mckinlay, Danny Causey, “PIC Microcontroller an
Embedded Systems using Assembly and C for PIC18”, Pearson Education, 2008.
5. Andrew N Sloss, D. Symes, C. Wright, ” Arm system developers guide”, Morgann
Kauffman / Elsevier, 2006.
6. Peter Bary Patrick Crowley “Modern Embedded computing”, Elsevier, 2012.
MCA SYLLABUS
E13 ENTERPRISE RESOURCE PLANNING
Unit I
Introduction to ERP: Overview of Enterprise, Benefits of ERP, ERP related technologies -
Business Intelligence, E-Commerce and EBusiness, Overview of Business Process
Reengineering, OLAP – Product life Cycle management – SCM – CRM - ERP market – ERP
tiers: Information systems, Presentation tier, Application tier, Database tier
Unit II
ERP Implementation : Implementation Challenges – Strategies – Life Cycle – Pre-
implementation Tasks – Requirements Definition – Methodologies – Package selection –
Project Teams – Process Definitions – Vendors and Consultants – Data Migration – Project
management – Post Implementation Activities
Unit III
ERP In Action & Business Modules : Operation and Maintenance – Performance –
Maximizing the ERP System – Business Modules – Finance – Manufacturing – Human
Resources – Plant maintenance – Materials Management – Quality management – Marketing
– Sales, Distribution and service
Unit IV
ERP Market: Marketplace – Dynamics – SAP AG – Oracle – PeopleSoft – JD Edwards –
QAD Inc –SSA Global – Lawson Software – Epicor – Intutive
Unit V
Enterprise Application Integration – ERP and E-Business – ERP II – Total quality management
– Future Directions – Trends in ERP. Case study: ERP for retail enterprise
References
1. Alexis Leon, “ERP DEMYSTIFIED”, Tata McGraw Hill, Second Edition, 2008.
2. Mary Sumner, “Enterprise Resource Planning”, Pearson Education, 2007.
3. Jyotindra Zaveri, “Enterprise Resource Planning”, Second edition, Himalaya
Publishing House, 2012
4. Simha R Magal, Jeff Word, “Essentials of Business Processes and Information
Systems”, Wiley Publications, 2009.
5. Marianne Bradford, “Modern ERP: Select, Implement and use Today's advanced
business systems”, Second Edition, Lulu Publishers, 2010.
MCA SYLLABUS
E14 FREE AND OPEN SOURCE SOFTWARE TECHNOLOGIES
Unit 1
Introduction: Need for free and open source software – Overview of linux – Distributions -–
Desktop environment – KDE – GNOME - Development environment tools and systems -
using version control system - FOSS practices - programming guidelines
Unit 2
Python: Introduction to Django - templates - models - forms - deploying django - caching -
Integrating with legacy databases and applications – security
Unit 3
Ruby: Ruby on rails - introduction - ruby, ruby gems, rails and git - deploying - building a
demo app - static and dynamic pages - rails flavored ruby – users
Unit 4
Content Management Systems: Drupal / Joomla – Creating a basic page – Modules – User
Interface – Media Management – Event Management – Multilingual capabilities.
Unit 5
Case study – Web applications using django - web sites using ruby on rails
References
1. Jesús M. González-Barahona, Joaquín Seoane Pascual, Gregorio Robles, Introduction to
Free Software, Free Technology Academy, Europe, 2009 ().
2. Adrian Holovaty, Jacob Kaplan–Moss, The Definitive Guide to Django: Web
Development Done Right, Apress, 2009
3. Michael Hartl, Ruby on Rails tutorial: Learn Web development with Rails, Addison-
Wesley Professional Ruby Series, 2012
4. Angela Byron, Addison Berry, Bruno De Bondt, Using Drupal 2nd edition, O' Reilly,
2012
5. http://sixrevisions.com/resources/git-tutorials-beginners/
MCA SYLLABUS
E15 GAME PROGRAMMING
Unit I
3D Graphics For Game Programming: Coordinate Systems - Ray Tracing - Modeling in
Game Production - Vertex Processing Rasterization - Fragment Processing and Output
Merging - Illumination and Shaders - Parametric Curves and Surfaces - Shader Models - Image
Texturing - Bump Mapping - Advanced Texturing - Character Animation - Physics-based
Simulation.
Unit II
Game Design Principles: Character development - Story Telling - Narration - Game
Balancing - Core mechanics - Principles of level design - Genres of Games - Collision
Detection - Game Logic - Game AI - Path Finding.
Unit III
Gaming Engine Design: Renderers - Software Rendering - Hardware Rendering - and
Controller based animation - Spatial Sorting - Level of detai - Collision detection - Standard
objects and physics.
Unit IV
Gaming Platforms And Frameworks : Flash - DirectX - OpenGL – Java – Python - XNA
with Visual Studio - Mobile Gaming for the Android – iOS - Game engines - Adventure Game
Studio - DXStudio - Unity.
Unit V
Game Development: Developing 2D and 3D interactive games using OpenGL - DirectX –
Isometric and Tile Based Games - Puzzle games - Single Player games - Multi Player games.
References:
1. David H. Eberly, “3D Game Engine Design: A Practical Approach to Real-Time Computer
Graphics”, 2nd Edition, Morgan Kaufmann, 2006.
2. JungHyun Han, “3D Graphics for Game Programming”, 1st edition, Chapman and
Hall/CRC, 2011.
3. Mike McShaffrfy, “Game Coding Complete”, Third Edition, Charles River Media, 2009.
4. Jonathan S. Harbour, “Beginning Game Programming”, 3rd edition, Course Technology
PTR, 2009.
5. Ernest Adams and Andrew Rollings, “Fundamentals of Game Design”, 1st edition,Prentice
Hall 2006.
6. Roger E. Pedersen, “Game Design Foundations”, Edition 2, Jones & Bartlett Learning,
2009.
7. Scott Rogers, “Level Up: The Guide to Great Video Game Design”, 1st Edition, Wiley,
2010.
MCA SYLLABUS
E16 GRID COMPUTING
Unit 1
Introduction : Parallel and Distributed Computing – Cluster computing - Grid Computing
Anatomy and Physiology of Grid - Web and Grid Services.
Unit 2
Framework : Architecture – Implementation of Grid architecture – Grid Services - OGSI –
OGSA - WSRF – Grid Resource and Service Management – Layers of Grid Computing – Grid
monitoring – Grid Security.
Unit 3
Data and Knowledge Grid: Data Source – Collective Data Service - Data Management -
Knowledge Oriented Grid.
Unit 4
Grid Middleware: List of Globally available toolkits – GT3 – Architecture details – Security
- System level Services – Load Balancing.
Unit 5
Applications: Scientific – Medical – Bioinformatics – Federated – ERM – Collaborative
Science – Case Study.
Reference
1. Ian Foster, Carl Kesselman, “The Grid 2: Blueprint for a New Computing
Infrastructure”, Elsevier Series, 2004.
2. Vladimir Silva, “Grid Computing for Developers, Charles River Media,” January
2006.
3. Parvin Asadzadeh, Rajkumar Buyya, Chun Ling Kei, Deepa Nayar, and Srikumar
Venugopal, “Global Grids and Software Toolkits: A Study of Four Grid Middleware
Technologies, High
4. Performance Computing: Paradigm and Infrastructure”, Laurence Yang and Minyi
Guo (editors), Wiley Press, New Jersey, USA, June 2005.
MCA SYLLABUS
E17 M-COMMERCE
Unit 1
Introduction : Introduction – Mobile Marketing Campaign - Fortune 500 and Mobile
Marketing - Consumers Engagement with Mobile Terminologies.
Unit 2
Mobile Marketing : Businesses Vs Mobile Marketing - Classic Mistakes in Mobile Marketing
- Laying Foundation for Successful Mobile Marketing Campaign - Understanding Technology
behind Mobile Marketing – Android – iOS - Windows Phone.
Unit 3
Mobile Marketing Tools : Strategic thinking about Mobile Marketing Campaign - Mobile
Marketing Tools – Setting up Mobile Website for Different Firms using SMS - MMS And
Apps - To Drive Customers to Business and Other Ways to Attract Customers.
Unit 4
Mobile Applications : Location Based Marketing – LBS – NFC - Bluetooth and LBA - 2D
Codes – Tablet - Other Mobile Applications - Business Firms Connecting To Customers Using
Mobile – Case Study - Mobile Marketing For B2B Companies - Mobile E-Commerce to Drive
Revenue.
Unit 5
Mobile Application Development : Mobile Payments - Present and Future Mobile
Technology - Mobile Application Development.
References:
1. Jeanne Hopkins, Jamie Turner, “Go Mobile: Location Based Marketing, Apps, Mobile
Optimized Ad Campaigns, 2D codes and other Mobile Strategies to Grow your Business”,
John Wiley&Sons Inc., 2012.
2. Paul Skeldon, “M- Commerce”, Crimson Publishing, 2012.
3. Norman Sadeh, “M-Commerce Technologies, Services and Business Models", Wiley,
2002.
4. Paul Mary, Tom Jell, “Mobile Commerce, Opportunities, Applications and Technologies
of Wireless Business", Cambridge University Press, 2001.
MCA SYLLABUS
E18 MICROPROCESSOR SYSTEMS AND APPLICATIONS
Unit 1
8085 - Architecture and pin diagram
8086 – Architecture, pin diagram, addressing modes, instruction set - data transfer, arithmetic,
branch, loop, logical and string instructions, directives and operators,
Unit 2
Programs using each group of instructions - Modular programming: Linking and relocation,
stacks, procedures, macros - Programming examples using TASM on PC.
Unit 3
I/O Programming: Programmed I/O, Interrupt I/O, DMA, Minimum and maximum mode
Unit 4
Interfacing concepts: Memory interfacing of 8086, programmable peripheral interface,
interfacing keyboard and display, programmable interrupt controller, DMA controller, Serial
communication interface.
Unit 5
Architecture of 8087 math processor, x86 family of processors - enhanced features and memory
management
References
1. Gaonkar R. S., Microprocessor - Architecture, Programming and Application with
8085/8080A, Wiley Eastern, (2000), 11th Print.
2. Liu and Gibson, Microcomputer Systems: The 8086/8088 Family, Architecture,
Programming, and Design, Prentice Hall of India, Second edition, 2002
3. Douglas V. Hall, Microprocessors and Interfacing - Programming and Hardware,
McGraw-Hill, (1992), Tata McGraw Hill, II International Edition.
4. John Uffenbeck, The 8086/8088 Family Design Programming and Interfacing, Prentice
Hall of India, II Printing, 1996.
5. Mohammed Rafiquzzaman, Microprocessors and Micro Controllers Based System Design,
CRC Press Inc., III Indian Reprint, 1991.
MCA SYLLABUS
E19 MOBILE COMPUTING
UNIT 1
Wireless Communication Fundamentals : Introduction – Wireless transmission –
Frequencies for radio transmission – Signals – Antennas – Signal Propagation – Multiplexing
– Modulations – Spread spectrum –
MAC – SDMA – FDMA – TDMA – CDMA – Cellular Wireless Networks.
UNIT 2
Telecommunications Systems : GSM-System Architecture-Protocols-Connection
Establishment-Frequency Allocation-Routing-Handover-Security-GPRS.
UNIT 3
Wireless Networks : Wireless LAN-IEEE 802.11 Standards-Architecture-Services-
HIPERLAN-AdHoc Network-BlueTooth
UNIT 4
Mobile Network Layer : Mobile IP – Dynamic Host Configuration Protocol - Routing –
DSDV – DSR – Alternative Metrics- Wireless Application Protocol-WAP
UNIT 5
Mobile Ad hoc Networks (MANETs): Overview, Properties of a MANET, spectrum of
MANET applications, routing and various routing algorithms, security in MANETs.
Reference
1.Jochen Schiller, “Mobile Communications”, PHI/Pearson Education, Second Edition, 2003.
2. William Stallings, “Wireless Communications and Networks”, PHI/Pearson Education,
2002. 3. Reza, Bfar, Mobile Computing Principles Designing and Developing Mobile
Applications with UML and XML, Cambridge University Press, 2005
4. Adelstein, Frank, Gupta, Sandeep KS, Richard III, Golden , Schwiebert, Loren,
“Fundamentals of Mobile and Pervasive Computing”, ISBN: 0071412379, McGraw-Hill
Professional, 2005.
5.Hansmann, Merk, Nicklous, Stober, “Principles of Mobile Computing”, Springer, second
edition, 2003.
MCA SYLLABUS
E20 MULTIMEDIA
Unit 1
Multimedia definition, Emerging applications, History of multimedia, Hypermedia,
Components of Multimedia (an Introduction): Text, Graphics, Sound, Video and Animation,
Hardware components: System unit, Accessories, Storage, Communication and I/O devices,
Software tools, Multimedia authoring and tools
Unit 2
COMPONENTS OF MULTIMEDIA (DETAILED STUDY)
Text: Fonts & faces, Serif vs Sans Serif, Using text in multimedia, Font editing and design tools
Graphics and Images: Bitmaps vs Vector-drawn objects, Image data types: 1-bit images, 8-bit
Gray-level images, 24-bit color images and 8-bit color images, Color lookup tables, Popular
image file formats, 3-D drawing and rendering, Color, Color models in images: RGB, CMY
and CMYK,
Unit 3
Audio: Audio file formats, Digital audio, Editing digital recordings, MIDI: Concepts, hardware
aspects, MIDI messages, advantages and applications, Speech recognition and generation
Video: Working of video, Types of video signals: Component, Composite and S-Video, Analog
video, Digital video, Color models in video: YUV, YIQ and YCbCr, Shooting & editing video
Animation: Principles of animation, Animation in computer, Cel animation, Tweening, File
formats
Unit 4
MACROMEDIA FLASH: Tools, Drawing and transforming objects, Symbols and library,
Animation, Using layers, Movie clips, Interaction, Using Actionscript, Using audio and video
ADOBE PHOTOSHOP: Tools, Drawing and painting, Using layers, Using filters, Clipping,
Morphing, Slicing, Matting, Image maps, Rollovers
Unit 5
Basic web graphics, Web page design and site building, Adding multimedia to the web
MACROMEDIA DREAMWEAVER: Planning, Designing (Tables, layers, templates,
stylesheet), Building and Publishing a web site. Virtual reality and an overview of VRML
CASE STUDY: Creating web site with graphics, animations, audio, video and interaction
References
1. Ze-Nian Li, Mark S.Drew, Fundamentals of Multimedia, Pearson Educn., 1st Indian
Reprint 2004.
2. Tay Vaughan, Multimedia Making it Work, Tata McGraw-Hill, Seventh Edition, 2007.
3. John F. Koegel Buford, Multimedia Systems, Pearson Education, 10th Indian Reprint
2004.
4. Macromedia Flash//Photoshop/Dreamweaver – Manuals
E21 NATURAL LANGUAGE PROCESSING
MCA SYLLABUS
Unit I
Introduction: Introduction: Words - Regular Expressions and Automata, Words and
Transducers, N-grams - Part-of-Speech Tagging, Hidden Markov and Maximum Entropy
Models
Unit II
Syntax : Syntax: Formal Grammars of English, Syntactic Parsing, Statistical Parsing,
Features and Unification - Language and Complexity
Unit III
Semantics And Pragmatics : Semantics and Pragmatics: The Representation of Meaning,
Computational Semantics, Lexical Semantics: Computational Lexical Semantics,
Computational Discourse
Unit IV
Applications : Applications, Information Extraction, Question Answering and
Summarization, Dialog and Conversational Agents, Machine Translation
Unit V
NLP Using Python : Language Processing and Python - Accessing Text Corpora and Lexical
Resources - Processing Raw Text - Writing Structured Programs - Categorizing and Tagging
Words - Learning to Classify Text - Extracting Information from Text – Case study
References
1. Jurafsky, D. and J. H. Martin. Speech and language processing: An Introduction to Natural
Language Processing, Computational Linguistics, and Speech Recognition, Second Edition,
Prentice-Hall, 2008.
2. Christopher D. Manning & Hinrich Schuetze. Foundations of Statistical Natural Language
Processing, Cambridge, MA: MIT Press, 1999
3. Steven Bird, S., Klein, E., Loper, E, Natural Language Processing with Python - Analyzing
Text with the Natural Language Toolkit, O'Reilly Media, 2010.
4. . http://www.cs.columbia.edu/~kathy/NLP/
5. http://www.cs.stonybrook.edu/~ychoi/cse628/
E22 NEURAL NETWORKS
MCA SYLLABUS
Unit 1
Introduction to Artificial Neural Network : Fundamentals of ANN – Architecture of ANN –
Training ANN - Biological neural network – Artificial neuron, activation functions – Learning
Methods – Perception
Unit 2
Multilayers Network: Introduction – Back propagation network – Training algorithm –
Applications – CPN – Training the Kohonen and Grossberg layers – full CPN
Unit 3
Associative Memory & Bottzmann Machine: Associative memory definitions – BAM structure
– Types of BAM – Hopfield network – Binary & continuous systems – Bottzmann machine
training
Unit 4
Adaptive Resonance Theory and Optical Neural Networks: ART architecture – classification
operation – characteristics – theorems of ART – Advantages of optical neural network
Unit 5
Applications of Neural Networks : Travelling salesman problem – Multi-target tracking – Time
series prediction – Handwritten digit recognition – Image Compression using back propagation
Reference
1. Waserman, Neural Computing Theory and Practice, Coriolis Group (Sd) (1 June 1989)
2. N.K. Bose., P. Liang., Neural Network Fundamentals with Graphs, Algorithms and
applications, McGraw Hill, 2007
3. James A. Freeman., David M. Skapura, Neural Networks, Addison-Wesley, 2007
MCA SYLLABUS
E23 SEMANTIC WEB
UNIT I Internet, Ontology and Knowledge Representation
The Syntatic Web - Semantic Web – How the semantic web will work – What the Semantic
web is not – Side effects of the semantic web – Definition of ontology – Differences among
Taxonomies, Thesauri and Ontologies – Classifying Ontologies – Web Ontology Description
Languages – Ontologies, categories , and Intelligence - An informal Example – The family of
Attribute Languages –Concept Description – Terminologies – Assertions - Inference Problems
- Inference problems for Concept Descriptions – Inference problems for Assertions
UNIT II RDF(S) and OWL
RDF and RDF Schema: XML Essentials – Elements and Attributes – URI and Namespaces –
RDF – RDF Statements and Vocabularies – RDF Triples and Graphs – RDF/XML – RDF
Schema – Classes – properties – Individuals – Requirements for OWL – Header, Versioning,
and Annotation Properties – Datatype and Object properties – Property Characteristics –
Classes – Class Description – Class Axioms – Individuals – Datatypes
UNIT III Rule Languages and Semantic Web Services
Usage Scenarios for Rule Languages – DataLog – RuleML – SWRL – TRIPLE – Web Service
Essentials – Basic components of web services – web Service security standards – Web service
standardization organization – Potential benefits and Criticisms – OWL-S Service Ontology –
Service profile – service model – Service Grounding – OWL-S Sample – Scenario Description
– Informal Process Definition – OWL-S process Definition
Unit IV Technologies
Uschold and Kind ontology development method – Toronto Virtual Enterprise Method –
Methontology – KACTUS – Lexicon- Based ontology – Simplified Methods – Ontology
Development 101 – Horrocks Ontology Development Method – Metadata – Dublin Core –
Warwick Framework – PICS – vCards – FOAF – Upper Ontology – SUMO – KR – CYC-
WordNET – Dublin Core metadata editor – OilEd – OntoEdit – Protégé – Reasoners – Other
tools.
Unit V Applications
Software Agents – Agent forms – Agent Architecture – agent in Semantic web Context -
Semantic Desktop – Semantic Desktop metadata, Ontologies, Architecture, Related
Applications..
References
1. K.K. Breitman, M.A. Casanova and W. Truszkowski, “Semantic Web: Concepts,
Technologies and Applications”, Springer International Edition, First Indian reprint 2010
2. Semantic Web Programming – John Hebeler, Matthew Fisher, Ryan Blace, Andrew Perez-
Lopez, Wiley India Edition, Reprint 2009.
3. A Semantic Web Primer –Grigoris Antoniou and Frank Van Harmelen, PHI Learning Pvt.
Ltd., Eastern Economy Edition, Second Edition, 2008.
4. Toby Segaran, Colin Evans and Jamie Taylor, “Programming the Semantic Web”, O’Reilly
Media .Inc, First Edition, 2009.
5. http://www.jiffysolutions.com/Process/semanticwebservices.htm
6. http://en.wikipedia.org/wiki/Ontology_engineering
7. http://mayor2.dia.fi.upm.es/oeg-upm/index.php/en/researchareas/2-ontologicalengineering
8. http://icc.mpei.ru/documents/00000823.pdf
MCA SYLLABUS
E24 STATISTICAL METHODS AND OPTIMIZATION TECHNIQUES
Unit 1
Correlation and Regression; Large sample tests of means, proportions and correlation
coefficient, small sample tests based on t, chi-square and F, contingency tables and
independence of attributes
Unit 2
Application to Statistical Quality Control: control charts, X-R, p, np and C charts.
Unit 3
Time Series: components of time series, estimation of trend – fitting by least squares and
moving average method and seasonal indices- ratio to trend method and link relative method;
Unit 4
Project evaluation and critical path, PERT/CPM, resource leveling, probabilistic conditional
decision network analysis.
Unit 5
Introduction to Queues, Queuing systems, the role of exponential distribution in queuing
systems, generalized Poisson model, steady state probabilities, steady state measures of
performance, standard notation for queues, single server, multi-server queuing systems.
References
1. Gupta S.C. and Kapoor V.K., Fundamentals of Mathematical Statistics, Sultan Chand and
Sons, 1993
2. Gupta S.C. and Kapoor V.K., Fundamentals of Applied Statistics, Sultan Chand and Sons,
1993
3. Manly S.J., Multivariate Statistical Methods - A Primer, Chapman & Hall, 1986
4. Medhi J., Statistical Methods - An Introductory Text, Wiley Eastern, 1992
5. S.D.Sharma, Operations Research
6. Hamdy A. Taha, Operations Research - An Introduction, Third Edition, (1997), 11th
Reprint, Prentice Hall India, Sept 2000.
MCA SYLLABUS
E25 SYSTEM SOFTWARE
Unit 1
Introduction: System software and machine architecture, Simplified Instructional Computer
(SIC): SIC machine architecture, SIC/XE machine architecture, SIC programming examples.
Unit 2
Assemblers: Basic functions: simple SIC assembler, assembler algorithms and data structures;
Machine dependent assembler features: instruction formats and addressing modes, program
relocation; Machine-independent assembler features: literals, symbol defining statements,
expressions, program blocks, control sections and program linking; Design options: one-pass
assemblers, multi-pass assemblers
Unit 3
Loaders and Linkers: Basic functions: absolute loader, simple bootstrap loader; Machine-
dependent features: relocation, program linking, algorithms and data structures for a linking
loader; Machine-dependent features: automatic library search, loader options; Design options:
linkage editors, dynamic linking, bootstrap loaders
Unit 4
Basic compiler functions: grammars, lexical analysis, syntactic analysis, code generation;
Machine-dependent compiler features: intermediate form of program, machine-dependent code
optimization
Unit 5
Machine-independent compiler features: structured variables, machine-independent code
optimization, storage allocation, block structured languages; Compiler design options: division
into passes, interpreters, p-code compilers, compiler-compilers.
References
1. Leland L. Beck, System Software - An Introduction to System Programming, Third
Edition, Addison-Wesley, 1997, 3rd Reprint 1999.
2. Andrew Appel, Maia Ginsburg, Modern Compiler Implementation in C, Cambridge
University Press, Published in India by Foundation Books, 2000.
MCA SYLLABUS
E26 WEB PROGRAMMING
Unit 1:
JAVA SCRIPT (JQUERY) Embedding JavaScript in HTML-Variables, operators, statements, functions-Dialog box - alert,
confirm and prompt methods-Form processing: form validation-Event handling: link,
document, image, form, mouse and keyboard events.
Accessing HTML DOM using JavaScript, JavaScript predefined objects, User defined objects.
Unit 2:
PHP: String Manipulation ,Control Structures, Functions, Working With The File System,
Working With Forms, Working With Regular Expressions, Introduction To Database, Classes
And Objects. Cookies, Session, Advance PHP techniques, PHP Project
Unit 3:
XML: Creating XML document, Well-formed XML document – basic rules. Attributes.
Entities. XPath. Document Type Definition (DTD), XML schema basics, valid XML
Document. Using style sheet in XML, XSL Transformation, XQuery
Unit 4:
XML Document Object Model: XML DOM objects – node object, node list object, document
object, Element object, ATTR object, Text object, CDATA Section object, Comment object.
Unit 5:
Web Services – Definition – Web Services and EAI – Web Services Technologies – web
services Architecture – SOAP – WSDL – UDDI – WS-Addressing – WS-Routing – WS-
Security – WS-Policy – Web Service invocation framework - web services using java – WS
using .NET - mobile web service.
References
1. Glee Harrah Cady and Pat McGregor, Mastering the Internet, BPB Publications, Ist
Indian Edition, 1996.
2. Thomas A.Powell and Fritz Schneider, JavaScript: The Complete Reference, Tata
McGraw Hill, 2002.
3. James Jaworski, Mastering JavaScript, First Edition, BPB Publications, 1999
4. Steceb Holzner PHP: The Complete Reference, Tata McGraw Hill, 2007
5. Steven Holzner, Teach Yourself XML in 21 Days, Pearson Education, Third Edition,
2004.
6. Robert W. Sebesta, “Programming with World Wide Web”, Pearson Education, 2008.
7. Ron Schmelzer etal, “XML and Web Services”, Pearson Education, 2002.
8. Gystavo Alonso, Fabio casasi, Hareemi kuno, vijay machiraju, “Web Services –
Concepts, Architecture and Applications”, Springer, 2004.
9. Sandeep Chatterjee and James Webber, “Developing Enterprise web services: An
Architect‟s and Guide”, Practice Hall, 2004.
10. Freunk p.coyle, “XML, web Services and the Data Revolution”, Pearson, 2002.
E27 XML AND WEB SERVICES
MCA SYLLABUS
Unit 1
XML: Creating XML document, Well-formed XML document – basic rules. Attributes.
Entities. XPath. Document Type Definition (DTD), XML schema basics, valid XML
Document. Using style sheet in XML, XSL Transformation, XQuery.
Unit 2
XML Document Object Model: XML DOM objects – node object, node list object, document
object, Element object, ATTR object, Text object, CDATA Section object, Comment object.
Unit 3
Web Services – Definition – Web Services and EAI – Web Services Technologies – web
services Architecture – SOAP – WSDL – UDDI – WS-Addressing – WS-Routing – WS-
Security – WS-Policy – Web Service invocation framework - web services using java – WS
using .NET - mobile web service.
Unit 4
XML Security: XML Security and meta framework - XML signature – XML Encryption –
SAML – XKMS – WS-Security – RDF – semantic Web service.
Unit 5
Service Composition: Service Coordination and Composition coordination protocols – WS-
Coordination – WS-Transaction – RosttaNet – ebXML –WSCI – Service Composition –
Service Composition Models – Dependencies between coordination and composition – BPEL
– Current trends
References
1. Gystavo Alonso, Fabio casasi, Hareemi kuno, vijay machiraju, “Web Services – Concepts,
Architecture and Applications”, Springer, 2004.
2. Ron Schmelzer etal, “XML and Web Services”, Pearson Education, 2002.
3. Sandeep Chatterjee and James Webber, “Developing Enterprise web services: An
Architect‟s and Guide”, Practice Hall, 2004.
4. Freunk p.coyle, “XML, web Services and the Data Revolution”, Pearson, 2002.
MCA SYLLABUS