Madhav University, Abu

Road (Raj.)
Syllabus
MASTER OF COMPUTER APPLICATION

MASTER OF COMPUTER APPLICATION

(Semester Scheme & syllabus)
(To be offered from session 2013-14)

Madhav University, Abu Road (Raj.)

MASTER OF COMPUTER APPLICATION
MCA (Semester Scheme & syllabus)
(To be offered from session 2013-14)

1. Duration of the Course

The Master of Computer Application MCA shall be of SIX semesters duration
which will be conducted in three years. Each semester will be approximately 5
months (minimum 90 working days in a semester) duration.

2. Eligibility:
Candidates seeking admission to the first semester of Master of Computer
Application must have a B.Sc. or equivalent/B.C.A degree (10+2+3 scheme) or
Graduation followed by PGDCA or equivalent with minimum 50% marks from a
recognized university.

3. Medium of Instruction:
The medium of instruction and examination shall be English

4. Courses of Study and Examination:

Semester I:
Paper

Paper Name

Internal
Exam

External
Exam

Total

MCA-111

Introduction to IT

20

80

100

MCA-112

Computer Organization

20

80

100

MCA-113

Introduction to Programming

20

80

100

MCA-114

Business Function

20

80

100

MCA-115

Discrete mathematics

20

80

100

MCA-116

Practical-I
Computer Hardware Lab
Practical-II
Programming Lab.
Practical-III
English Language &
Communication Skill
TOTAL

100

100

200

100

100

200

100

100

200

MCA-117
MCA-118

1100

Semester II:
Paper

Paper Name

External
Exam
80

Total

Data Structure

Internal
Exam
20

MCA-121
MCA-122

Computer Architecture

20

80

100

MCA-123

Object Oriented Programming

Using C++

20

80

100

MCA-124

Structured System Analysis

and design
Computer Oriented Numerical
and Statistical Techniques
Practical-I
C++ Programming Lab.

20

80

100

20

80

100

100

100

200

100

100

200

MCA-125
MCA-126
MCA-127

Practical-II
Data Structure Lab.
TOTAL

100

900

Semester III:
Paper

Paper Name

Internal
Exam

External
Exam

Total

MCA-231

Database Systems

20

80

100

MCA-232

Operating Systems

20

80

100

MCA-233

Algorithms

20

80

100

MCA-234

Object Oriented Programming

Using JAVA

20

80

100

MCA-235
MCA-236

Computer Networks
Practical-I
JAVA Lab.
Practical-II
Operating System Lab.
TOTAL

20
100

80
100

100
200

100

100

200

MCA-237

900

Semester IV:
Paper

Paper Name

Internal
Exam

External
Exam

Total

MCA-241

Compiler Design

20

80

100

MCA-242

Management And Information

System
Network Management And
Information Security
Computer Graphics

20

80

100

20

80

100

20

80

100

MCA-245
MCA-246

Client Server Computing

Practical-I
Graphics Lab.

20
100

80
100

100
200

MCA-247

Practical-II
Client Server Computing Lab.
TOTAL

100

100

200

MCA-243
MCA-244

900

Semester V:
Paper

Paper Name

Internal
Exam

External
Exam

Total

MCA-351

Software Engineering

20

80

100

MCA-352
MCA-353
MCA-354

Modeling And Simulation

Artificial Intelligence
Multimedia & Web Design

20
20
20

80
80
80

100
100
100

MCA-355

Information Security &

Cryptography

20

80

100

MCA-356

Practical-I
Minor Project
Practical-II
Web Design Lab.

100

100

200

100

100

200

MCA-357

TOTAL

900

Semester VI:
Paper

Paper Name

Internal
Exam

External
Exam

Total

MCA-361

Project Work

100

350

450

TOTAL

450

5. Curriculam:
5.1MCA Programme has a three year, six semester prescribed course structure
which in general terms is known as curriculum. It prescribes courses to be studied
in each semester as given under courses of study and examination
5.2MCA programme shall have a curriculum and course contents (syllabi ) for the
courses recommended by the committee courses in Informatics and Computational
Sciences and approved by the academic council of the university.
5.3Each academic year is divided in to two semesters as prescribed in 5.1
5.4 Seminars
Seminar is a course requirement wherein under the guidance of an internal guide a
student is expected to do in depth study of topics allotted to them by doing
literature survey, and understanding different aspects of the technology. It is
mandatory to give a seminar presentation before a panel constituted for the
purpose. 4hrs/week is allotted for seminars, which will be used for seminars by
students as well as extension lectures/ seminar by faculty members as well as
subject experts from other institutions. Participation in the seminars by the students
shall be compulsory. The credits shall be awarded on the basis of the following:
(a)Understanding of the concept and presentation by the student concerned. (50%)
(b)Literature survey & detailed report (25%)
(c)Active participation & attendance in the seminars (25%)
5.5 Project Work
Project work will be offered in the Final semester which shall be typically carried
out in the industrial/ Research organization individually by the candidates admitted
in the sixth semester. A faculty member will be appointed to guide the students and
shall be called the internal guide and the scientist / manager guiding the student (at
site) shall be called as external guide. It is mandatory to submit the progress report
at every 30 days to the internal guide through the external guide giving number of
hours the candidate has worked for the project. During the project period, a student

is expected to work at least 36 hrs/week. At the end of semester-IV, the student has
to submit a formal individual project report in a prescribed format. He/she is
required to submit a certificate of successful completion of the project from his
external guide giving total number of hours the candidates has worked toward the
project and his conduct during the project work. Evaluation of the project will be
carried out by a committee consisting of external examiner and internal examiner
by examining the project report, presentation of the project and demonstration of
the working model of the project with sufficient data to check the working of the
project.

6. Registration:
6.1 Faculty Advisor
A student or a group of students is assigned to a faculty advisor from the concerned
department, who will mentor the student throughout his/her, tenure in the Institute.
The students are expected to consult the faculty advisor on any matter relating to
their academic performance and the courses they may take in various semesters /
summer terms. The faculty advisor is assigned to extend guidance to the students
enabling them to complete their courses of study for the required degree in a
smooth and timely manner. Thus, the role of the faculty advisor is of immense
importance. The faculty advisor is the person to whom the parents/guardians
should contact for performance related issues of their ward. In view of the
guidance to the students the role of faculty advisor is outlined as below
(a)Guidance about the rules and regulations of the courses of study for the
programme
(b)Pay special attention to weak students.
(c)Guidance and liaison with parents of students for their Performances and other
personal problems a student may have.
6.2Each student shall be required to register for course work on the advice of the
Faculty Advisor at commencement of each semester on the day fixed for such
registration and notified by the examination section of the university. Registration
involved filling up a registration form by stating the theory course / Laboratory /
Seminar / Project, etc.
6.3Each student shall also register for the audit course/ elective courses in
consultation and approval of Faculty Advisor.
6.4Only those students will be permitted to register course work who have cleared
all dues of the previous year / semester of the department and Hostel.

7. Attendance:
Regular attendance of the student is an important factor in grading system. No
grade can be given to a student unless he/she has attended the course regularly.
7.1Regular 100% attendance is expected of all students for every registered course
in theory, laboratory and seminar. Hence attendance is compulsory and will be

monitored in the semester and students will be informed at the end of the
month and end of semester.
7.2A maximum of 25% absence for the attendance may be condoned only on valid
grounds such as illness, death in family or other emergency beyond students
control and approved by the Head of the Department / Course Director. Sanctions
to be taken within a week after joining if on medical grounds.
7.3For Students participating in Sports / Cultural event/NCC camps during a
semester the maximum number of days of absence shall not exceed 8 days. Any
waiver in this context shall be on the recommendation of the Dean - Student
Welfare and the student will be required to apply in advance for the leave to the
Head/Course Director through Faculty Advisor/Course Co-coordinator. This
however shall be within the 25% of absence as mentioned in 7.2
7.4A student having attendance lower that 75% in a course is detained by the
course instructor and debarred from appearing in the ESE for that course in that
semester and the student will have to re-register for the course as and when it is
offered. However, a course instructor may detain a candidate by awarding I grade
for want of required attendance provided the candidate was regular while he was
attending the course but the absence was due to medical or other special
circumstances and the overall performance in the internal assessment has been very
good (70% or more). Such candidates will be required apply to the Head of the
department or course Director within three days from the declaration of I grade by
the course instructor. The Head of the Department/course Director will constitute a
committee and the student will be required to appear before the committee to
explain his case. If the committee is convinced with the explanation and find that
the candidate satisfied all the conditions for award of grade I, special classes
/tutorials (Not exceeding 10% of the total classes held in the concerned paper) may
be conducted before the end semester examination, provided sufficient time period
is left before the end semester examination and the course instructor is available
for the additional classes/tutorials. In such cases, the student will be required to
deposit a fee decided by the committee mainly to meet out the expenses incurred to
conduct the additional lectures/tutorials/practical. If the student fails to convert his
I grade, the student shall have to re-register for the course as and when it is offered.
In such cases the student is given X grade.

7.5 Leave of Absence

a. If the period of leave is for a short duration (less than a week), prior application
for leave shall have to be submitted to the Head/Course Director stating fully the
reasons for the leave requested for, along with the supporting document(s). Such
leave shall be granted by the Head/Course Director
b. Absence for a period not exceeding one week in a semester due to sickness or
any other unavoidable reasons for which prior application could not be made may
be condoned by the Head of the Department provided he/she is satisfied with the
explanation.
c. If the period of absence is likely to exceed one week, a prior application for
grant of leave will have to be submitted to the Head /Course Director with
supporting documents. In each case the decision to grant leave shall be taken by a
committee constituted by the Head/Course Director. The committee on receipt of
an application may decide whether the student be asked to withdraw from the
course for that particular semester because of his long absence.

8. Examination rules:
Examination Scheme:
a) University shall conduct examinations only after completion of at least 90
working days of instruction in each semester. External examination will be
conducted on consecutive working days without any gap.
b) Each theory paper shall be of 100 marks (80 marks for written examination of
3hrs duration and 20 marks for internal assessment)
c) Each practical/Project paper shall be of 200 marks (100 marks for semester
practical examination of six hours duration and 100 marks for internal assessment).
d). Detailed outline of the course and a list of textbooks and reference books and
Detailed lecture schedule will be intimated to the examiner along with a model
Paper to provide necessary guide lines to set question paper for the external
Examination.

MASTER OF COMPUTER APPLICATIONS

(Effective from Session 2013-14)
SYLLABUS

First Semester
Paper-I (MCA-111): Introduction to Information
Technology
UNIT- I
Information Concepts and Processing: Definition, Need, Qualities, value of
information. Categories of information in business organization, levels of
information, data concepts, logical and physical concepts, data processing,
Introduction to office automation.
Number systems: Binary numbers, octal numbers, hexadecimal numbers, Radixdecimal, octal, hexadecimal, conversion from one form to another-Examples,
Representation of decimal, octal, hexadecimal numbers: fractional numbers and
signed numbers, 1's and 2's complement forms, Binary arithmetic-addition,
subtraction ,multiplication and division-Examples. Codes-Various types- ASCII
and 8 bit EBCDIC
UNIT- II
An overview of a computer system: components of a computer system, various
I/O and auxiliary storage devices
System software (Only Introductory level): Introduction to system software,
Distinction between systems software and Application software. Introductory ideas
of loaders and linkers
High level language (Only Introductory level): Different languages, introduction
to Assemblers, Compilers and Interpreters, relative merits of compilers v/s
interpreters
UNIT- III
Operating systems (Only introductory level): Evolution, introduction to OS ,
functions and facilities, single tasking and multitasking OS , single user and multiuser OS, characteristics of MS-DOS and Unix operating systems , DOS and UNIX
commands for file and process management.
UNIT- IV
Text editors: overview of editing process
Graphical User Interfaces- Introduction to Windows, Word processing software
packages and features, spread sheet packages and features

Database : Introduction to database and database packages.

Desktop Publishing: Introduction to desktop publishing and desk top publishing
packages.
UNIT- V
Computer Communications (Only Introductory level) : Computer to computer
communication through networking, Introduction to computer networks and
networking software, Types of Networks, Internet and Intranet , Electronic mail.
Multimedia and Virtual reality: Introduction to Multimedia and Virtual reality
Specifications of a typical desktop computer system, Recent Developments in ICT
Recommended books:
1. Satish Jain, Information Technology
2. Alexis Leon, Fundamentals of Information Technology
3. V.Rajaraman: Fundamentals of Computers

Paper-II (MCA-112): Computer Organization

UNIT- I
Introduction
Introduction: Structured Computer Organization: languages, levels and virtual
machines, contemporary multilevel machines, evolution of multilevel machines.
Milestones in Computer Architecture: various generations. The computer Zoo:
technological and economic forces, the computer spectrum. Example computer
families.
UNIT- II
Computer System Organization
Computer Systems Organization: Processors: CPU organization, instruction
execution, RISC versus CISC, design principles for modern computers,
instruction-level parallelism, and processor-level parallelism. Primary Memory:
Bits, memory addresses, byte ordering, error-correcting codes, cache memory,
memory packaging and types. Secondary Memory: Memory hierarchies, magnetic
disks, floppy disks, IDE disks, SCSI disks, RAID, CD-ROMs, CD-Recordable,
DVD. INPUT/OUTPUT: Buses, terminals, mice, printers, modems, character
codes.
UNIT- III
Digital Logic Level
The Digital Logic Level: Gates and Boolean Algebra: Gates, boolean algebra,
implementation of boolean functions, circuit equivalence. Basic Digital Logic
Circuits: Integrated circuits, combinational circuits, arithmetic circuits, clocks.

Memory: Latches, flip-flops, registers, memory organization, memory chips,

RAMs and ROMs. CPU Chips and Buses: CPU chips, computer buses, bus width,
bus clocking, bus arbitration, bus operations. Example CPU chips and example
buses. Interfacing: I/O chips, address decoding.
UNIT- IV
The Micro-Architecture Level
The Micro-architecture Level: An example micro-architecture: The data path,
micro-instructions, micro-instruction control the MIC-1. An example ISA: IJVM:
Stacks, the IJVM memory model, the IJVM instruction set, compiling Java to
IJVM. An example implementation: micro-instruction and notation,
implementation of IJVM using Mic-1. Design of the micro-architecture level:
Speed versus cost, reducing the execution path length, a design with pre-fetching
the Mic-2, a pipelined design the Mic-3, a seven-stage pipeline the Mic-4.
Improving performance: Cache memory, branch prediction, out-of-order execution
and register renaming, speculative execution. Examples of the micro-architecture
level.
UNIT- V
Microprocessors
Microprocessors: Architecture of 8085 microprocessor; instructions of 8085,
addressing modes, introduction to assembly language programming.
Recent Developments in Computer Hardware( CPU, Chipsets, memories, disks &
interfaces used in desktops)
Text Books:
1. A.S.Tannenbaum : Structured Computer Organization.
2. Ramesh Gaonkar: Introduction to microprocessors.

Paper-III (MCA-113): Introduction to Programming

UNIT I
Algorithm development: problem identification, algorithms, flow charts, testing
and debugging, algorithms for searching (linear and binary), sorting (selection,
bubble & insertion), merging of ordered list, analysis of algorithm.
UNIT II
Programming in C: history, structure of C programs, compilation and execution of
C programs, debugging techniques, character set, keywords, data type and

variables, expressions, operators, operator precedence and their order of

evaluation.
Control statements - if-else, switch, break, continue, coma operator, goto
statement. Loops - for, while, do-while.
UNIT III
Functions: built-in and user-defined functions function declaration, parameter
passing- call by value & call by reference, recursive functions. storage classes auto, extern, global and static.
Array: one dimensional and multi-dimensional array, array handling, passing
arrays to functions, arrays and strings, string-handling functions.
UNIT IV
Pointers: pointer variable and its importance, pointer arithmetic, array of pointers,
function of pointers, structure of pointers, dynamic memory allocation functions,
pointer to pointer.
Structures and Union : declaration of structures, pointer to structure, array of
structure, pointer to function, self-referential structure, unions, enumeration,
macro.
UNIT V
File handling: opening and closing data file, creating a data file, read and write
functions, formatted and unformatted data files, command line arguments.
Recommended books:

How to solve it by computer - G. Dromey

Programming with C Schaums outline Series

Paper-IV (MCA-114): Business Functions

UNIT- I
Background: What is a business firm, classification by formation (Ownership)
viz. Sole proprietorship, Partnership, Private Limited Companies and Public
Limited companies Public sector Companies, Trusts, Government Departments,
Financial Institutions and Nationalized and other Banks; Classification by activity
e.g. Trading, Manufacturing, services like banking, Insurance etc.
UNIT- II
Basics of Business Functions: Sales: customer Order processing; Invoicing, Sales
analysis; In Trading and manufacturing contexts; account receivables. Materials
Purchase: Indents for purchase; Purchase order generation; follow-up,

amendments and cancellation; Delivery schedules; suppliers bill passing;

Accounts.
UNIT- III
Material receipt: Suppliers delivery challan; verification with purchase orders;
inspection; Goods receipt note; maintenance of materials ledger. Material Issues:
Requisition for issues and updating materials ledger; valuation of issues and
debiting respective departments. Inventory records: Maintenance of item wise
ledgers; passing with Receipts and issues; valuation of closing stock by different
methods FIFO, LIFO and weighted average.
UNIT- IV
Inventory control: Principle of selective control; ABC and FSN analyses,
Maximum and minimum levels; reordering levels and safety stock; reorder
quantity. Personnel: Employee record, Pay roll; pay slip preparation; updation,
accounting entries; summary statements-department wise summary, summary of
earnings & deductions; coinage analysis.
UNIT- V
Accounting : Principles and Concepts: Transaction entries, Credits and debits,
double entry system of accounting, Journal entries, transaction documents, ledgers
and other books of accounts; daily posting and maintenance of day books, Control
accounts, Ledger posting and closing, trial balance, Illustrations and examples.
Final Accounts- Profit and loss and balance sheet compilation from trial balance,
Illustration and examples. Cash flow and Funds flow-Sources and application of
funds.
Recommended Books:
1. D.H.Sanders : Computers in Business
2. Hongren & Sundem : Introduction to Financial Accounting
3. H.Chakraborty : Advanced Accounting
4. I.M.Pandey : Financial Management

Paper-V (MCA-115): Discrete Mathematics

UNIT- I
Set Theory: Introduction, sets and elements, universal set and empty set, subsets,
Venn diagram, set operations, algebra of sets and duality, finite sets, counting
principle, classes of sets, power sets, partitions, mathematical induction.

Relations: Introduction, product set, relations, pictorial representation of relations,

composition of relations, types of relations, closure properties, equivalence
relations, partial ordering relations, n-array relations.
UNIT- II
Functions: One-to-one onto and invertible functions, mathematical functions,
exponential and logarithmic functions, sequences, indexed classes of sets,
recursively defined functions, cardinality.
Logic and Propositional calculus: Propositions and compound propositions, basic
logical operations, propositions and truth tables, tautologies and contradictions,
logical equivalence, algebra of proposition, conditional and bi-conditional
statements, arguments, logical implication, propositional functions, quantifiers,
negation of quantified statements.
UNIT- III
Matrices: Matrix addition and scalar multiplication, matrix multiplication,
transpose square matrices, invertible matrices, inverse, determinants, elementary
row operations, Gaussian elimination, and Boolean matrices.
UNIT- IV
Counting: Basic counting principles, factorial notation, binomial coefficient,
permutations, combinations, the pigeon-hole principle, the inclusion-exclusion
principle, ordered and unordered partition.
Probability Theory: Introduction, Sample space and events, finite probability
space, conditional probability, independent events, independent repeated trials,
binomial distribution, random variables.
UNIT- V
Property of Integers: Order and inequalities, absolute value, mathematical
induction, division algorithm, divisibility, primes, greatest common divisor,
Euclidean algorithm, fundamental theorem of arithmetic, congruence relation,
congruence equations.
Recommended Books :
1. Lipschutz S., Lipson M. :Discrete Mathematics
2. Kolman B.,Robert C.B., Sharon R.: Discrete Mathematical Structures
3. Trembley J.P. and Manohar R.P. : Discrete Mathematical Structures with
Applications to Computer Science.
4. Lew : Computer Science : A mathematical introduction

Paper VI (MCA - 116: PRACTICAL-I Computer Hardware Lab

Experiments based on Paper II
Paper-VII (MCA - 117): PRACTICAL -II Programming Lab
Unix/Linux Commands, Implementing simple algorithm to learn C ,
Programming using C to understand different data structure and to implement
different algorithm. Students are required to use compilers under UNIX/LINUX.
Paper VIII (MCA-118) Practical-III: English language & Communication
Skill
Section A: Oral Communication Competence
Section B: Group Discussion and Personality Development

60 hrs
60 hrs

Second Semester
Paper-I (MCA-121): Data Structure
UNIT- I
Data Type - Data Object - Data Structure: Data abstraction and abstract data
type; Notion of an algorithm - Complexity measures: Rate of growth, basic time
analysis of an algorithm; ordering notion - detailed timing analysis - space
complexity.
Arrays: Arrays and their representation-Single and multidimensional arrays-row
major and column major ordering-address calculation.
Linked lists: Pointers and their uses- Continuous vs. linked storage. Singly and
doubly linked lists-Operations on lists-representation of sparse matrices and
polynomials using lists-Circular lists-generalized lists
UNIT- II
Storage management: Dynamic storage management-Reclamation and
compaction-Boundary Tag method.
Stacks and Queues: Stacks and Queues-representation and Manipulation-Uses of
stacks and Queues-Recursion, polish expressions
UNIT- III
Trees: Trees-Binary and N-ary trees-Representation of trees-Tree traversal
algorithms-Threaded trees and advantages-Conversion of general trees to Binary
trees-B trees-Applications: Decision trees, Game trees and expression parsing.

UNIT- IV
Graphs: Graphs and their representations: Matrix representation-List structureGraph traversal algorithm, Application of graphs.
Strings and their features: Strings-Representation and Manipulation using Arrays
and lists-String matching algorithms. Brute force, Knuth-Morris-Pratt and BoyerMoore strategies.
UNIT- V
Sorting and Searching: Searching and sorting-Sequential, Binary and hashed
Searching-Bubble sort, Insertion sort, shell sort, Merge sort and Quick sortComparison.
Tables: Decision tables-Symbol tables-Hash Tables-Examples of representation
and implementation-Applications.
Recommended Books:
1. Aho A.V. & Ullman J.E : Data Structure & Algorithms
2. Aron M. Tannenbaum & Others: Data Structures using C
3. Mary E.S. Loomis : Data Management & File Structures
4. Bhagat Singh & Thomas Naps : Introduction to Data Structures
5. Trembley & Sorenson : An Introduction to Data Structures with Applications

Paper-II (MCA-122): Computer Architecture

Unit I
Processor Basics - Processor Basics: CPU Organization: Fundamentals,
additional features. Data representation: Basic formats, fixed point numbers,
floating-point numbers. Instruction sets: Instruction formats, instruction types,
programming considerations.
Unit II
Data path Design - Data path Design: Fixed point arithmetic: Addition and
subtraction, multiplication, division. Arithmetic Logic Unit: Combinational ALUs,
sequential ALUs. Advanced topics: Floating-point arithmetic, pipeline processing.
Unit III
Control Design - Control Design: Basic concepts: Introduction, hardwired control,
design examples. Micro-programmed control: Basic concepts, multiplier control
unit, CPU control unit. Pipeline control: Instruction pipelines, pipeline
performance, super-scalar processing.

Unit IV
Memory Organization - Memory Organization: Memory technology: Memory
device characteristics, random-access memories, serial-access memories. Memory
systems: Multilevel memories, address translation, memory allocation. Caches:
Main features, address mapping, structure versus performance.
Unit V
System Organization - System Organization: IO and System Control:
Programmed IO, DMA and interrupts, IO processors. Parallel processing:
Processor-level parallelism, multiprocessors.
Text Books:
1. J.P. Hayes: Computer Architecture and Organization, McGraw-Hill
International editions.

Paper- III (MCA-123): Object Oriented Programming

Using C++
UNIT I
Different paradigms for problem solving, need for OOP, differences between OOP
and procedure oriented programming, abstraction, overview of OOP principlesencapsulation, inheritance and data binding polymorphism, Abstraction.
C++ basics: structure of a C++ program, data types, declaration of variables,
expressions, operators, type conversions, pointers and arrays, strings, structures,
references, flow control statement, functions-scope of variables, parameter passing,
recursive functions, default arguments, inline functions, dynamic memory
allocation and de-allocation operators.
UNIT II
C++ classes and data abstraction: class definition, class structure, class objects,
class scope, this pointer, static class members, constant member functions,
constructors and destructors, dynamic creation and destruction of objects, friend
function and class, static class member.
Overloading: function overloading, operator overloading unary, binary operators.

UNIT - III
Inheritance: defining a class hierarchy, different forms of inheritance, defining the
base and derived classes, access to the base class members, base and derived class
construction, destructors, virtual base class.
Polymorphism: static and dynamic bindings, base and derived class virtual
functions, dynamic binding through virtual functions, virtual function call
mechanism, pure virtual functions, abstract classes, implications of polymorphic
use of classes, virtual destructors.
UNIT - IV
Templates - function templates and class templates, overloading of function
template, static class member in class template.
Exception handling: benefits of exception handling, throwing an exception, the try
block, catching an exception, exception objects, exception specifications,
rethrowing an exception, catching all exceptions.
UNIT- V
File handling : stream classes hierarchy, stream I/O, file streams, opening and
closing data file, creating a data file, read and write functions, error handling
during file operations, formatted I/O, sequential and random file processing.
Standard template library (STL): component of STL, containers, iterartors,
algorithms, application of container classes.
Recommended book: Object Oriented Programming with C++: E. Balagurusamy

Paper-IV (MCA-124): Structured System Analysis and

Design
Unit I
Overview:
Introduction, The System Development Life Cycle, System Development
Methodologies, Project team roles and skills.
Planning Phase: Identifying business value, Feasibility Analysis, creating the
work plan, staffing the project, controlling and directing the project.
Unit II
Analysis Phase:
System Analysis - analysis process, business process automation, business process
improvement, business process reengineering, developing the analysis plan.

Gathering Information interviews, joint application design, questionnaires,

document analysis, observation, selecting the appropriate technique.
Process Modeling data flow diagrams, Use cases.
Data Modeling ER diagram.
Unit III
Design Phase:
System Design design strategies, developing the design plan, moving from
logical to physical model.
Architecture Design computing architectures, infrastructure design, global issues,
security.
User Interface(UI) principles of UI design, UI design process, navigation design,
input design, output design.
Data Storage Design data storage formats, optimizing data storage.
Program Design structure chart, program specification.
Unit IV
Implementation Phase:
Construction - managing programming,
Designing tests - Test Plan, Unit Tests, Integration Tests, System Test, Acceptance
Tests
Developing Documentation- Types of Documentation, Designing Documentation
Structure , Writing Documentation Topics
Installation Conversion- Style, Location and Modules, change management,
Post implementation activities- System Support, System Maintenance, Project
Assessment.
Unit V
Hardware and Software Selection: Procedure for Hardware and Software
Selection, Financial considerations in selection Rent, Lease, Purchase
Security , Disaster/ Recovery and Ethics in System Development : Threats to
System Security, Control Measures, Disaster/ recovery planning, Ethics, Codes and
Standards of Behavior
Modern Trends: The object approach, use case diagram, sequence diagram, class
diagram, statechart diagram.
Recommended Books:
1)
Alan Dennis, Barabara Haley Wixom : Systems Analysis and Design- An
Applied Approach.
2)
Elias M Awad : Systems Analysis and Design.

Paper -V (MCA-125): Computer Oriented Numerical and

statistical techniques
UNIT-1
Floating point Arithmetic: Basic Concepts of floating point number systems,
implications of finite precision, Illustration of errors due to round off.
Solution of non-linear Equations: Bisection, Fixed point iteration, Newton's
method, rates of Convergence.
UNIT- II
Direct Methods for Linear Systems of Equations: Gaussian elimination,
Operational counts, Implementation including pivoting and scaling.
Iterative methods: Jacobi's method, Gauss Seidal method, Acceleration of
iterative methods, Relaxation method.
UNIT- III
Computation of Eigen values and Eigen vectors: Basic theorems. Error
estimates, the power method, Jacobi's method, House holders method.
UNIT- IV
Solution of Ordinary differential equations: Taylor series method, Eulers
methods with local and global error analysis, Runge-Kutta Methods, PredictorCorrector methods: Automatic error monitoring, change of step size and order.
UNIT- V
Probability: Sample spaces, events as subsets, probability axioms, sample
theorems, Binomial coefficients and counting techniques applied to probability
problems, Conditional probability, Independent events, Bayes formula.
Random Variables and their distribution : Random variables (discrete and
continuous), probability functions, density and distribution functions, special
distributions (Binomial, Poisson, Exponential, etc.), mean and variance,
independent random variables, functions of random variables and their
distributions.
Text/Recommended books:
1. K. Sankara Rao: Numerical Methods for Scientists and Engineers
2. V. Rajaraman: Computer Oriented Numerical Methods
3. S.C. Gupta and V.K. Kapoor: Fundamentals of Mathematical Statistics

Paper-VI (MCA-126): Practical-I C++ Programming Lab.

Introduction to Eclipse- Workbench, perspectives, views and debugging, team
programming concepts with CVS, testing with JUnit, Build tool Ant.
C++ Programming problems based on course in paper III.
Paper-VII (MCA-127): Practical-II Data Structure Lab
Implementation of data structure algorithms.

Third Semester
Paper-I (MCA-231): Database Systems
UNIT - I
Introduction : Database system applications, database systems versus file systems,
views of data, data models, database languages, database users and administrators,
transaction management, database system structure, application architecture.
Data modeling using the Entity Relationship Model: ER model concepts, notation
for ER diagram, mapping constraints, keys, concepts of super key, candidate key,
primary key, unique key, generalization, aggregation, reduction of an ER diagram
to tables.
UNIT - II
Relational model: Structure of relational databases, relational algebra, tuple
relational calculus, domain relational calculus.
SQL : Characteristics of SQL, advantages of SQL, types of SQL commands, SQL
operators and their procedure, tables, views and indexes, queries and sub-queries,
aggregate functions, insert, update and delete operations, joins, union, intersection,
minus, cursors in SQL. Domain constraints, referential integrity, assertions,
triggers, authorization and authentication.
UNIT - III
Relational database design & normalization: Functional dependencies, normal
forms- First, second, third, BCNF, fourth and fifth normal forms, decomposition.
Indexing and Hashing: Basic concepts, ordered indices, B-tree, B+ tree, static
hashing, dynamic hashing, comparison of ordered indexing and hashing, index
definition in SQL, multiple-key access.

UNIT - IV
Query Processing & Optimization : Measure of query cost, selection operation,
sorting, join operation, other operations, evaluation of expressions, estimating
statistics of expression results, transformation of relational expression, evaluation
plans, materialized views.
Transactions: Transaction concept, atomicity and durability, concurrent execution,
serializability conflict and view, testing of serializability.
UNIT - V
Concurrency Control: Concurrency Control, Locking Techniques for Concurrency
control, Time stamping protocols for concurrency control, validation based
protocols, multiple granularity, multi-version schemes, deadlock handling, insert
and delete operations.
Recovery System: Failure classification, storage structure, recovery and atomicity,
log based recovery, shadow paging, recovery with concurrent transactions, buffer
management, backup systems.
Recommended Book: Database Systems Concepts - Korth
Fundamental of database system - Elmasiri and Navathe

Paper-II (MCA-232): Operating systems

Unit I
Introduction to Operating Systems, Computer System Structures and
Operating System Structures
Introduction to Operating Systems: What is an operating system? Mainframe
systems, desktop systems, multiprocessor systems, distributed systems, clustered
systems, real-time systems, handheld systems. Feature migration and computing
Environments.
Computer System Structures: Computer system operation. I/O structure, storage
structure, storage hierarchy, hardware protection, network structure.
Operating System Structures: System components, operating system services.
System calls, system programs, system structure, virtual machines.
Unit II
Processes and Threads
Processes: Process concept, process scheduling, operations on processes,
cooperating processes, inter-process communication, communication in clientserver systems.

Threads: Overview, multithreading models, threading issues.

Unit III
CPU Scheduling, Process Synchronization and Deadlocks
CPU Scheduling: Basic Concepts, scheduling criteria, scheduling algorithms,
multiple-processor scheduling, real-time scheduling, algorithm evaluation.
Process Synchronization: The critical section problem, synchronization hardware,
semaphores, classical problems of synchronization, monitors.
Deadlocks: System model, deadlock characterization, methods for handling
deadlocks, deadlock prevention, deadlock avoidance, deadlock detection, recovery
from deadlock.
Unit IV
Storage Management
Memory Management: Swapping, contiguous memory allocation, paging,
segmentation, segmentation with paging.
Virtual Memory: Demand paging, process creation, page replacement, allocation
of frames, thrashing.
File System Interface: File concept, access methods, directory structure, file system
mounting, file sharing, protection.
File-System Implementation: File system structure, file-system implementation,
directory implementation, allocation methods, free space management, efficiency
and performance.
Unit V
Protection and Security
Protection: Goals of protection, domain of protection, access matrix,
implementation of access matrix, revocation of access rights.
Security: The security problem, user authentication, program threats, system
threats, security systems and facilities, intrusion detection, cryptography.

Paper-III (MCA-233): Algorithms

UNIT- I
Algorithms Analysis: Algorithms and structured programming. Analysing
algorithms, Asymptotic behavior of an algorithm, Order notations, time and space
complexities (polynomial, logarithmic and exponential), average and worst case
analysis, lower and upper bounds.
UNIT- II
Algorithm design strategies: Divide and conquer (Merge sort, Quick sort, matrix
multiplication).
Greedy method (knapsack problem, job sequencing with deadlines, minimum
spanning
trees).
Basic search & Traversal Techniques (Breadth first and Depth first traversals of
Graphs).
UNIT- III
Dynamic programming: 0/1 knapsack, Travelling salesman problem
Backtracking: 8-queen problem, sum of subsets, Graph coloring, 0/1 Knapsack
Branch & Bound: 0/1 knapsack, Travelling salesman.
Algorithms on Graphs: Minimum cost spanning trees, depth-first search, biconnectivity, strong connectivity, path finding problem, transitive closure
algorithm
UNIT- IV
Matrix algorithms: Basics, Strassens matrix-multiplication algorithm, LU and
LUP decomposition, inversion of matrices
Data structures for set manipulation problems: Fundamental operation on sets,
a simple disjoint-set union algorithm, tree structures for UNION-FIND problem,
applications and extensions of the UNION-FIND algorithm.
UNIT- V
Pattern matching algorithms: Finite automata and regular expression,
recognition of regular expression, patterns, recognition of substrings, Conversion
from NFA to DFA
Taxonomy of Classes: Problem classes P, NP, NP-hard and NP-complete,
Theorems for some NP-complete problems
Text/Reference Books:
1. Fundamentals of Computer Algorithms, E. Horowitz, S. Sahni, Galgotia
Publications, 1985.

2. Design & Analysis of Computer Algorithms, Av. Aho, J.E. Hopcroft, & J.D.
Ullman, Addition Wesley, 1974.
2. Design and Analysis of algorithms, S.K. Basu, PHI Publications

Paper-IV (MCA-234): Object Oriented Programming using

Java
UNIT- I
Introduction to Java: Bytecode, features of Java, data types, variables and arrays,
operators, control statements.
Objects & Classes: Object Oriented Programming, defining classes, static fields
and methods, object construction
UNIT- II
Inheritance: Basics, using super, method overriding, using abstract classes, using
final with inheritance.
Packages and Interfaces: Defining a package, importing package, defining an
interface, implementing and applying interfaces.
UNIT- III
Exception Handling: Fundamentals, exception types, using try and cache.
Multithreaded Programming: Creating a single and multiple threads, thread
priorities, synchronization.
UNIT- IV
Applets: Applets basics, applets architecture, applets skeleton, the html applet tag,
passing parameters in applets.
Event Handling: Event classes and event listener interfaces.
UNIT- V
Graphic Programming Introduction to swings.
Recommended Books :
1. P. Naughton and H. Schildt: The complete reference to Java, Tata Mc-Graw
Hill.
2. Deitel and Dietel: How to program in Java

Paper-V (MCA-235): Computer Networks

UNIT- I
Protocol Architecture: Overview: Communication model, Communication
Tasks, Data Communication Networking: WAN, LAN, Wireless Networks. Basics
of Network Software: Protocol and protocol architecture, Protocol functions,
Design Issues for the layers, interfaces &Services, Connection oriented and
connectionless services, service primitives, relationship of services to protocols ,
ISO REF Models, TCP/IP Model.
Data Communications: Data Transmission: Concepts of Frequency, Spectrum.,
bandwidth, Electromagnetic spectrum and frequencies for data communication,
Fourier analysis , Data and signal, Transmission impairments, channel capacity,
Nyquist bandwidth, Shannon capacity formula ,decibels and signal strength,
Transmission media: Coaxial, twisted pair, Comparative study of Categories of
cables, Coaxial,
Optical Fibers, Wireless transmission: TerrestialMicrowave,
satellite, Broadcast Radio, Infrared,.
UNIT- II
Data Encoding: BCA (NRZ, Bipolar AMI, B8ZS, HDB3, ASK, FSK, PSK, PCM,
AM, FM, PM), Spread Spectrum. Asynchronous and Synchronous transmission,
Full and Half duplex, Interfacing, Functional and Procedural aspects of V.24,
Data Link Control: Flow control: Stop and Wait, Sliding window, Error detection:
Parity Check, CRC. Error control: Stop and Wait ARQ, Go back-N ARQ,
Selective-Reject ARQ, Brief idea of HDLC and other Data Link control protocols
UNIT- III
Circuit Switching: Simple switching Network, Circuit Switching Networks, Circuit
Switching Concepts: Space Division switching, Time Division Multiplexing,
Routing in circuit switching Networks, Control Signaling, and Inchannel &
common channel signaling, brief idea of SS7. Packet Switching: Packet switching
principles, Routing, X.25
UNIT- IV
LAN Technology: LAN architecture, IEEE 802 standards, Ethernet (CSMA/CD):
Medium Access Control, 10, 100, Gigabit Ethernet. Brief survey of other LAN
systems (Token ring, FDDI, ATM, Fiber channel). Wireless LANS, Bridges,
Latest trends in LAN technologies
LAN Devices: Study of specifications of L2 and L3 switches, Structured cabling,
passive components.

UNIT- V
Principles of Internetworking, connection less Internetworking, IP, IPv6, IP
multicasting. Routing protocols, TCP, UDP, SNMP, SMTP and MIME, HTTP.
Recommended Books:
1. William Stallings: Data & Communications, Sixth Edition
2. A. S. Tanenbaum : Computer Networks

Paper-VI (MCA-236): Practical-I: Java Lab

Java Programming problems based on course in paper - IV

Paper-VII (MCA-237): Practical-II Operating Systems Lab

UNIX based practical. Introduction to Linux, commands and shell programming,
system programming.
Paper VII (MCA-317) Practical-II Network Laboratory: Laboratory exercises for
CISCO Certification

Fourth Semester
Paper-I (MCA-241): Compiler Design
UNIT- I
Introduction: Analysis of source programme, Different phases of a compiler,
Symbol Table. Error
Handling: errors in different phases of
compiler.
Introduction to Compiler Construction Tools.
Lexical Analysis: Different approaches to design a lexical analyzer, regular
expression, finite automata (Deterministic & Non-deterministic). RE to NFA and
NFA to DFA. Optimization of DFA states. Implementation of lexical analyzer.
UNIT- II
Syntax analysis: context free grammar, parsing techniques (Top-down, Bottomup, Operator-precedence, SLR.
UNIT- III
Syntax Directed Translation: Syntax directed translation, construction of Syntax
Trees, bottom-up evaluation of S-attributed definitions, L-attributed definitions,
top-down translation, and bottom-up evaluation of inherited attributes
Type Checking: Type Systems, specification of a simple type checker, equivalence
of type expressions, type conversions

UNIT- IV
Run time Environment: Source language issues, stograte organization, storage
allocations strategies, symbol tables
Intermediate code generation: Intermediate language, syntax directed translation,
assignment statement, Boolean statements and back patching, array references,
procedure calls and record structure.
UNIT-V
Code optimization: Principal sources of optimization, Local & Loop optimization,
loop invariant computations, induction variable elimination.
Code generation : Design of code generation, a machine model, a simple
code generator, register allocation & assignment, code generation from DAG's.
Text/Reference Books:
1.
Principles of Compiler Design by Aho, Ullman; Narosa Publishing House,
1989
2.
Compilers : Principles, techniques and tools by Aho, Sethi, Ullman;
Wesley 1988
3.
Compiler Construction : Theory & Practice by Barrat, Eates, Cought,
Galgotia 1988
4.
Compiler Writing by Trembly, Sorenson ; Mc-Graw Hill Book Co.
5.
Compiler Construction for Digital Computer by Gries; John Willey &
Sons, New York 1987

Paper-II (MCA-242): Management and Information System

Unit I
Basic concepts of management: Introduction to Management: Meaning and
definitions of management, Management An art or science, Management As a
Profession, Management Vs. Administration, Different schools of management
thought Behavioral and Scientific, Principles of Management, Managerial skills,
Levels of Management
Functions of Management (Introductory ideas) Planning, Organizing,
Staffing, Directing, Controlling, Leadership, Decision making
Unit II
Motivation: Concept, Theories of Motivation: Maslow, Herzberg and McGregor,
Financial and Non financial incentives.

Leadership: Concept, Functions of Leader, Leadership styles

Communication: Process, Communication channels and Barriers, Essentials of
effective Communication
Decisions: Characteristics of Business decisions, Rational Decision Making and its
problems, Herbort Simon Model of decision making, Types of Decisions
Staffing: Concept, Recruitment & Selection, Training & Development,
Performance Appraisal
Unit III
Information: Definition, Attributes of Information, Classification of Information
Perspectives on Information System: What is an information system?,
Dimensions of information system, Contemporary Approaches to information
system : Technical approach, behavioral approach and socio technical approach .
Organizations and Information System: Impact of Information system on
organizations: Economic Impact, Organizational and Behavioral Impact, Impact of
IT on management decision making: How IT affects management decision making,
The role of managers in Organizations, Models of Decision Making, Implications
for the Design and understanding of Information system
Unit IV
Major Types of Systems in Organizations: Executive Support System (ESS) ,
Management Information System (MIS), Decision Support System (DSS) ,
Transaction Processing System (TPS).
Systems from a functional Perspective: Sales and Marketing Systems,
Manufacturing and Production Systems, Finance and Accounting Systems, Human
Resource Systems.
Management Information System: Definition, Role of MIS, Impact of MIS,
Management as a control system, MIS: A Support to the management.
Development of MIS: Approaches to Development: Prototype Approach, Life
Cycle Approach, Implementation of MIS
Unit V
Current Issues in Information Systems: E-commerce, Enterprise Resource
Planning (ERP), Supply Chain Management (SCM), Customer Relationship
Management (CRM), Expert System (ES), Knowledge Management System
(KMS)
Information Security Challenges in E- Enterprises : Introduction , Security
Threats and Vulnerabilities , Controlling Security Threats and Vulnerabilities ,
Managing Security threat in E Business, Disaster Management , MIS and
security challenges

Recommended Books:
1. Tripathy PC And Reddy PN, Principles of Management, Tata McGrawHill
2. B. P. Singh and T. N. Chabra , Management Concepts and Practices ,
Dhanpat Rai
3. W. S. Jawedkar: Management Information Systems, Tata McGraw-Hill
4. K. C. Laudon and J. P. Laudon, Management Information Systems, PHI

Paper-III (MCA-243): Network Management and

Information Security
UNIT - I
Security and Cryptographic algorithm: Need for security, principle of security,
types of attacks. Cryptographic techniques: cryptography terminology, substitution
techniques, transposition techniques, Symmetric and asymmetric key algorithm,
possible types of attack, key range, steganography. Symmetric vs. asymmetric,
algorithm types and modes, DES, double and triple DES, AES, comparison of
various cryptographic algorithm, requirement of good cryptographic algorithm.
UNIT - II
Asymmetric cryptographic algorithm and Message Authentication: Public key
cryptography principles and algorithms, RSA algorithm, Diffe-Hellman key
exchange. One way hash functions, message digest, MD5, SHA1, message
authentication code, Digital envelope, and Digital signatures.
UNIT - III
Network Management: Management Standards and Models, configuration
management, configuration database and reports, fault management, identification
and isolation, protecting sensitive information, host and user authentication,
structure of management information, Standard management information base,
SNPv1 protocol, accounting management, performance management, network
usage, matrics and quotas.
Network security: Overview of IPV4: OSI model, maximum transfer unit, IP, TCP,
UDP, ICMP, ARP, RARP and DNS, ping, traceroute. Network attacks: Buffer
overflow, IP scheduling, TCP session hijacking, sequence guessing. Network
scanning: ICMP, TCP sweeps, basic port scans. Denial of service attacks: SYN
flood, teardrop attacks, land, smurf attacks. Visual and private network topology:

tunneling, IPSEC. Traffic protocols: authentication headers, ESP internet key

exchange, security association PPTP, L2TP.
UNIT - IV
Web Security and Application Security: Web servers and browsers: security
features, server privileges, active pages, scripting, security configuration setting for
browsers, security of active content: JAVA, JAVA script, Active x, plug-ins,
cookies. SSL & SET, security mail: PEM and PGP.
Firewalls: Firewall characteristics & design principles, types of firewalls, packet
filtering router, application level gateway or proxy, content filters, bastion host.
Firewall architectures: dual homed host, screening router, screened host, screened
suvnet. Firewall logs.
UNIT - V
Instruction detection system: component of an IDS, placement of IDS components,
types of IDS: network based IDS, file integrity checkers, host based IDS, IDS
evaluation parameters.
Recommended book: William Stallings: Network Security Essentials

Paper -V (MCA-244): Computer Graphics

UNIT- I
Geometry and Line generation: Lines, Line segments and perpendicular lines,
distance between a point and a line, vectors, pixels, frame buffers, vector
generation, Bresenhams algorithm, anti-aliasing of line, thick line segments,
character generation, display the frame buffer.
Graphics Primitives: Display devices, primitive operations, Display file
interpreter, Normalized device co-ordinates, Display file structure and display file
algorithms, Display control, text, Line style primitives.
UNIT- II
Polygons: Polygon representation, Entering polygons, Polygon interfacing
algorithms, filling polygons, filling with a pattern, Initialization, Antialiasing.
Segments: Creation of segment, Closing, deletion and renaming segments,
visibility, image transformations, saving and showing segments.
UNIT- III
2D and 3D Transformations: Matrices, Scaling transformations, Rotation,
Homogeneous co-ordinates and Translations, Co-ordinate transformations,
Rotation about an arbitrary point, Inverse transformations, Transformation

routines, Transformation and patterns, Initialization, Display procedures. 3D

geometry, 3D primitives and transformations.
UNIT- IV
Windowing and Clipping: The viewing transformation and its implementation,
Clipping, Cohen Sutherland Outcode algorithm, Clipping of polygons, generalized
clipping, Multiple windowing, Parallel projection, Viewing projections and special
projections, Conversion to view plane co-ordinates, Clipping in three dimensions,
Clipping planes.
UNIT- V
Hidden surfaces and Lines: Back-face algorithm, Z-buffers, Scan line algorithm,
Franklin algorithm, Illumination, Transparency, Reflection, Shadows, Ray tracing,
halftones, Color Models
Text/Recommended Books:
Steven Harrington:- Computer Graphics: A programming Approach

Paper- V (MCA-245): Client Server Computing

UNIT- I
Overview: definition, history, myths, transition to client server computing,
database architectures, advantages and disadvantages of client server architecture.
Components : client, server, network, role and services of client-server, selection
of operating system as client & server, types of client & servers, connectivity,
peer-to-peer communication
Middle-ware : definition, role, 2 tier v/s 3 tiers, network file system, network
operating system, API, RPC model & implementation
UNIT- II
Communication in client-server: Using OSI layer, TCP/IP networks.
Client/Server processing and application development: transaction processing,
remote processing, distributed processing, distributed databases, development tools
UNIT- III
Distributed Objects: CORBA architecture and services, COM, DCOM, Java-RMI
Database Drivers: ODBC driver, JDBC driver.
Linking and Embedding: OLE and DDE

UNIT- IV
Data warehousing: operational data & analytical data, characteristics,
architecture, Data warehouse options.
Oracle as database server: Memory architecture, Process architecture
Introduction to PL/SQL Programming: Data types, Control statements, cursors,
triggers, exception handling, procedure and functions
UNIT- V
Managing C/S Applications: network management, database backup, database
recovery, Data integrity, Data security.
Latest technology and tools used for Client Server Computing
Text/Reference books:
1. Client server Computing: Patrick Smith
2. Client Server survival guide, 3 rd Edition: Robert Orfali
3. Client server unleashed

Paper- VI (MCA-246): Practical - I Graphics Lab

Practical based on paper IV

Paper - VII (MCA-247): Practical - II Client Server Computing

Lab.
Practical based on paper V
Socket Network Programming, implementation of XML web services.

FIFTH SEMESTER
Paper I (MCA-351): Software Engineering
Unit I
Software Engineering Fundamentals: Definition of Software, Software
characteristics, Software Applications.
Software Process: Software Process Models - Waterfall model, prototyping
model, spiral model, incremental model, concurrent development model.
Project management Concepts: The Management Spectrum - The People, The
Product, The Process, The Project.
Unit II
Software Process and Project Metrics: Measures, Metrics and Indicators,
Software measurement: Size - Oriented Metrics, Function - Oriented Metrics,
Extended Function point metrics
Software Project Planning: Project Planning Objectives, Software Project
Estimation, and Decomposition Techniques - Problem Based Estimation, Process
Based Estimation, Empirical Estimation Models- The COCOMO Model
Risk Analysis and Management: Software risks, Risk identification, Risk
Projection, Risk Refinement, Risk Mitigation, Monitoring and Management.
Unit III
Software Quality Assurance: Basic concepts- Quality, Quality Control, Quality
Assurance, Cost of Quality , Software Quality Assurance (SQA) , Formal
Technical Review
Software Configuration Management: Baselines, Software Configuration Items,
The SCM Process, Version Control, Change Control, Configuration Audit, Status
Reporting.
Analysis Concepts and Principles: Requirements Elicitation for Software,
Analysis Principles - The Information Domain, Modeling, Partitioning, Essential
and Implementation Views, Specification: Specification Principles, Representation,
The Software Requirement Specification (SRS)
Unit IV
Design Concepts and Principles: Design Principles, Design Concepts
Abstraction, Refinement, Modularity, Software Architecture, Control Hierarchy,
Structural Partitioning, Data Structure, Software Procedure, Information Hiding,
Effective Modular Design- Cohesion, Coupling

Software Testing: Testing Objectives & principles, Unit Testing, Integration

Testing ( Top Down Integration , Bottom Up Integration , Regression Testing,
Smoke Testing ), Validation Testing (Alpha and Beta Testing), System Testing
(Recovery Testing, Security Testing, Stress Testing, Performance Testing).
Unit V
Reengineering: Software Reengineering, Reverse Engineering, Restructuring,
Forward Engineering
CASE Tools: What is CASE, Building Blocks of CASE, A Taxonomy of CASE
Tools, Integrated CASE Environments, The Integration Architecture, The CASE
Repository.
Recommended Books:
1. R. Pressman: Software Engineering, McGraw-Hill.
2. K.K. Agrawal and Y. Sing: Software Engineering, New Age International.
3. P. Jalote: Software Project Management in Practice, Pearson.

Paper-II (MCA-352): Modeling and Simulation

UNIT - I
System definition and components, stochastic activities, continuous and discrete.
System modeling, types of models, static and dynamic physical models, static and
dynamic mathematical models, full corporate model, types of system studies.
UNIT - II
System simulation, why to simulate and when to simulate? Basic nature of
simulation, techniques of simulation, comparison of simulation and analytical
methods, types of system simulation, real time simulation, hybrid simulation,
Monte Carlo method and its applications, distributed Lag models, cobweb model.
UNIT - III
Simulation of continuous systems, analog v/s digital simulation, single server
queuing system and an inventory problem. discrete system simulation, Fixed timestep vs. even-to-event model, random number generators - Linear congruential
generator, mid square Method, multiplicative congruential generator, rejection
Method, testing of random Numbers .

UNIT - IV
System dynamics, exponential growth models, exponential decay model, modified
exponential growth model, logistic model, generalization of growth models,
system dynamics diagrams. Simulation of queuing systems: queuing disciplines,
notation, simulation of single and two server, performance measure of single
server. Simulation of PERT networks, network model of a project, analysis of
activity network, critical path computation labeling and time estimate method,
uncertainties in activity duration, simulation of activity network.
UNIT - V
Introduction to GPSS : Creating and moving transactions, conditional transfers,
program control statements, queues, facilities and storages, gathering statistics,
priorities and parameters, standard numerical attributes, functions, solutions of
problems based on GPSS.
Recommended books: System simulation - Gorden G
System simulation with digital computer - Narsing Deo

Paper-III (MCA-353): Artificial Intelligence

UNIT- I
General Issues and Overview of AI: The AI problems, what is an AI technique?
Problem Solving, Search and Control Strategies: General problem solving,
production systems, control strategies: Forward and backward chaining.
Exhaustive searches: Depth and Breadth first search.
UNIT- II
Heuristic Search Techniques: Hill climbing, Branch and Bound technique, Best
first search & A* algorithm, AND/ OR graphs, problem reduction & AO*
algorithm, constraint satisfaction problems, means ends analysis.
Knowledge Representation: First order predicate calculus, skolemization,
resolution principle & unification, interface mechanism, Horns clauses, semantic
networks, frame systems and value inheritance, scripts, conceptual dependency.

UNIT- III
AI Programming Language: PROLOG: Introduction, Clauses: Facts, goals and
rules. Prolog unification mechanism, arithmetic operator, list manipulations, Fail
and Cut predicates.
UNIT- IV
Natural Language Processing: Parsing techniques, context-free grammar, Case
and Logic grammars, Semantic Analysis.
Planning: Overview- An Example Domain: The block word, component of
planning systems, goal stack planning (linear planning), and non-linear planning
using goal sets.
UNIT- V
Handling Uncertainty: Probability theory, Bayes theorem and Bayesian
networks, Certainty factor, Fuzzy Logic.
Expert Systems: Introduction to expert system, knowledge acquisition, case
studies: MYCIN.
Recommended Books:
1. Elaine Rich and Kelvin Knight: Artificial Intelligence, Tata McGraw Hill.
2. D.W.Patterson: Introduction to Artificial Intelligence and Expert Systems,
Prentice Hall of India.
3. Clocksin, W.F and Mellish, C.S: Programming in PROLOG, Narosha
Publishing

Paper -IV (MCA-354): MULTIMEDIA AND WEB DESIGN

UNIT-1
Fundamental concepts in Text and Image: Multimedia and hypermedia, World
Wide Web, overview of multimedia software tools. Graphics and image data
representation graphics/image data types, file formats, Animation
Color in image and video: color science, color models in images, color models in
video.
Fundamental concepts in video and digital audio: Types of video signals,
analog video, digital video, digitization of sound, MIDI, quantization and
transmission of audio.
UNIT-2
Multimedia data compression: Lossless compression algorithm- Run-Length
Coding, Variable Length Coding, Dictionary Based Coding, Arithmetic Coding,

Lossless Image Compression, Lossy compression algorithm Quantization,

Transform Coding, Wavelet-Based Coding
Basic Video Compression Techniques: Introduction to video compression, video
compression based on motion compensation, search for motion vectors, MPEG,
Basic Audio Compression Techniques.
Multimedia Networks: Basics of Multimedia Networks, Multimedia Network
Communications and Application, Quality of Multimedia Data Transmission,
Multimedia over IP, Multimedia over ATM Networks,
Transport of MPEG-4, Media-on-Demand (MOD).
UNIT-3
Web Designing Tools: HTML tags, lists, tables, Frames, Forms, using images in
web pages, DHTML-Object Model and Collections, Event Model, Data Binding
with tabular data control, CSS, XML - XML and CSS, using XML data source
object, XML namespaces, writing simple Style Sheets using XSLT
UNIT-4
Scripting Languages: VB script-Introduction in VB Script, Data types, operators,
control structures, functions and strings, JavaScript-Introduction to java script,
Operators, identifiers, control structures, functions, arrays and error handling,
objects.
UNIT-5
Server programming: Introduction to ASP, Writing simple ASP Pages, request
and response objects, file inclusion, Tracking users, Application and Session
object, sessions, error handling. JSP Overview, implicit objects, Standard Actions,
Introduction to PHP, PERL
Text/Reference books:
1. Fundamentals of Multimedia by Ze-Nian Li and Mark S. Drew PHI/Pearson
Education.
2. Internet and World Wide Web, H.M. Deitel, P.J. Deitel, A.B. Goldberg
Pearson Education.

Paper -V (MCA-355): Information security and cryptography

UNIT I
Overview of cryptography: Need of security, cryptographic goals, security
approaches, basic terminology and concepts, symmetric key encryption - block
cipher and stream cipher, substitution cipher and transposition ciphers, key space,
public key cryptography, symmetric key v/s public key cryptography. Protocols
and mechanisms, key management through symmetric key and public key
techniques, attacks on encryption schemes, attacks on protocols, models for
evaluating security, perspective for computational security.
UNIT - II
Pseudorandom bits and sequences : Random bit generation hardware based
generator and software based generator, tests for measuring randomness
frequency, serial, poker, runs and autocorrelation test. Blum-Blum-Shub
pseudorandom bit generator.
Stream ciphers: Classification, one time pad, properties of synchronous and selfsynchronizing stream cipher, linear and nonlinear feedback shift registers, stream
ciphers based on LFSRs and its property, SEAL.
UNIT - III
Block ciphers : Modes of operation ECB, CBC, CFB and OFB mode, exhaustive
key search and multiple encryption, classical ciphers transposition and
substitution based ciphers, Vigenere ciphers, cryptanalysis of classical ciphers,
Data Encryption Standard algorithm, double and triple DES, IDEA, Advance
encryption standard, comparison of block ciphers, differential and linear
cryptanalysis.
Public key encryption : Overview of symmetric key cryptography, RSA algorithm,
EIGmal encryption, Knapsack encryption algorithm. public key cryptography
standard (PKCS), PKI and security.
UNIT - IV
Message and Users authentication : One way hash functions, message digest, MD5
algorithm, secure hash algorithm (SHA1), comparison between different message
digest algorithm, message authentication code.
Users authentication : authentication basics, password, authentication tokens,
certificate based authentication, biometric authentication, Kerberos, Single sign on
approach.

Digital signature: digital envelope, classification of digital signature schemes

appendix and message recovery, attacks on signature.
UNIT - V
Key management techniques: simple key establishment models, tradeoffs among
key establishing protocols, techniques for distributing confidential key, techniques
for distributing public keys, comparison of techniques for distributing public keys,
key management involving multiple domains, key management life cycle.
Recommended book: Applied cryptography Menezes, Oorschot and Vanstone
Network Security Essentials - William Stallings

Paper-VI (MCA-356): Practical-I Minor Project

Paper -VII (MCA-357): Practical - II Web Design Lab
Practicals based on Paper MCA-354

SIXTH SEMESTER
Paper - I :( MCA - 361) Project Work
Project in the semester VI examination shall carry marks for internal assessment
and following grading system will be followed in the external examination
conducted by the University.
Excellent / Good / Satisfactory / Unsatisfactory.
Only the projects submitted by the candidates as per following guidelines will be
evaluated.
1. Project to be selected by the student at the end of fifth Semester
2. The project must be of approximately 480 man hours and so certified by the
supervisor of the project
3. The project must be submitted in the form in consonance with the format
enclosed
4. Monthly progress report must be submitted through supervisor in the enclosed
format.
5. Project must be submitted before the prescribed last date .
6. Candidates are required to make a presentation of their project work during their
project examination

7. Students whose Projects graded as unsatisfactory will given one more chance to
undertake another project under another supervisor /organization.
8. The project work of the candidates whose monthly progress report is not
submitted will be considered as incomplete and may be terminated within two
weeks from the prescribed due date.
9. Students will be allowed to undertake project works only at the bonafide
organizations.
10. Students are required to give two seminars during the project work, one at the
end of 2nd month and another at the end of 4th month. However, candidates
working for their project in organizations outside the state need to give only one
seminar during the entire project period.
11. Examination of the project work will be conducted by a committee consisting
of at least two internal examiners and one external examiner.
Guidelines for Project in partial fulfillment of the requirement of MCA course
(a) The project will consist of two parts:
- Documentation; and
- Viva-voce
(b) The source-code and the executable code have to be submitted on floppies and
student must demonstrate working of the software.
(c) Project shall be original and not copied from the existing material from any
source and a certificate, as per format given will be provided with the Project,
duly countersigned by the supervisor.
(d) Project will be submitted only when the candidate completes all papers though
he or she may start the projects earlier.
(e) Presentation of the Project will be in the accepted norms; as laid down in
various text-books; IEEE standard/ ISO standards etc., are some models to
follow.
(f) As far as possible, the Project should be of real life value.
(g) Though the Project is given 480 hours, the student is expected to use his/her
discretion to ensure that it is large enough to be of practical value.
(h) The number of hours will not include the hours for writing and documentation
of the Project.
(i) During the presentation of the Project at via-voce the candidate is advised to
have a computer based or an overhead project presentation material handy.

PERFORMA FOR CERTIFICATE

This is to certify that this is a bonafied record of the Project entitled

_______________________________________________ was done satisfactory at
_______________________________________________

by

Mr.

/Ms

___________________________________ in partial fulfillment of MCA course.

He/ She has successfully completed all the subjects.

This report had not been submitted for any other examination and does not form
part of any other course undergone by the candidate.

PLACE:
DATE:

SIGNATURE

NAME:
DESIGNATION:

(Name & Seal of organization of Supervisor)

PROFORMA FOR THE PROJECT REPORT

1.
2.
3.
4.
5.
6.
7.
8.
9.

Title of the Project

Objectives
Input to the Project
Output generated
Details of Hardware Platform used
Details of Software Tools used
Implementation Issues (Clearly defining the area of Application).
Miscellaneous
Signature of the Candidature.

GUIDELINES FOR THE CHAPTERS AND SECTIONS

1. Microscopic Summary
2. Details of candidate and Supervisor along with certificates of :
Original Work;
Assistance if any;
Credits.
3. Aims and Objectives
4. Approach to Project and Time Frame
5. Project Design Description with Appendices to cover:
Flow Charts/Data Flow Diagram-Macro/Micro level
Source Code
Hardware Platform
Software Tools
Security measures
Quality Assurance
Auditability
6. Test Data and Result.