M.P.

BHOJ (OPEN) UNIVERSITY

Master of Computer Applications

Duration Eligibility Annual Fee

2 Year

Course Structure & Scheme of Examination

MCA- Second Year

Assignment Theory Total Marks

S. Course Subject
N. Code
Max Min Max Min Max Min
Marks Marks Marks Marks Marks Marks

MCA
1 DBMS and Data Mining 30 15 70 28 100 43
201

MCA Big Data and Big Data

2 30 15 70 28 100 43
202 Analysis

MCA Artificial Intelligence and

3 30 15 70 28 100 43
203 Machine Learning

MCA
4 Advanced Web Technology 30 15 70 28 100 43
204

MCA
5 DBMS Lab 100 50
205 (P)

MCA
6 Advanced Web Technology Lab 100 50
206 (P)

MCA
7 Project Max Marks: 200 Min Marks: 100
207
 M.P. BHOJ (OPEN) UNIVERSITY
MCA II Year
MCA 201 DBMS and Data Mining

UNIT- I
Introduction: Advantage of DBMS approach, various view of data, data independence,
schema and subschema, primary concepts of data models, Database languages, transaction
management, Database administrator and users, data dictionary, overall system
architecture. ER model: basic concepts, design issues, mapping constraint, keys, ER
diagram, weak and strong entity sets, specialization and generalization, aggregation,
inheritance, design of ER schema, reduction of ER schema to tables.

UNIT II
Domains, Relations and Keys: domains, relations, kind of relations, relational database,
various types of keys, candidate, primary, alternate and foreign keys. Relational Algebra &
SQL: Features of good relational database design, Codd’s rule, The structure, relational
algebra with extended operations, modifications of Database, idea of relational calculus,
basic structure of SQL, set operations, aggregate functions, null values, nested sub queries,
derived relations, views, modification of Database, join relations, DDL in SQL. PL/SQL
programming: working with stored procedures, triggers, cursor Database Integrity: general
idea. Integrity rules, domain rules, attribute rules, relation rules, Database rules, assertions,
triggers, integrity and SQL.

UNIT III
Functional Dependencies and Normalization: basic definitions, trivial and non trivial
dependencies, closure set of dependencies and of attributes, irreducible set of
dependencies, introduction to normalization, non loss decomposition, FD diagram, first,
second, third Normal forms, dependency preservation, BCNF, multivalued dependencies and
fourth normal form, Join dependency and fifth normal form.

UNIT IV
Transaction, concurrency and Recovery: basic concepts, ACID properties, Transaction
states, implementation of atomicity and durability, concurrent executions, basic idea of
serializability, basic idea of concurrency control, basic idea of deadlock, failure classification,
storage structure types, stable storage implementation, data access, recovery and atomicity-
log based recovery, deferred Database modification, immediate Database modification,
checkpoints. Distributed Database: basic idea, distributed data storage, data replication, data
fragmentation: horizontal, vertical and mixed fragmentation.

UNIT V
Emerging Fields in DBMS: object oriented Databases-basic idea and the model, object
structure, object class, inheritance, multiple inheritance, object identity, data warehousing-
terminology, definitions, characteristics, data mining and it’s overview, Database on www,
multimedia Databases-difference with conventional DBMS, issues, similarity based retrieval,
continuous media data, multimedia data formats, video servers. Storage structure and file
organizations: overview of physical storage media, magnetic disk performance and
optimization, basic idea of RAID, file organization, organization of records in files, basic
concepts of indexing, ordered indices, basic idea of B-tree and B+-tree organization Network
and hierarchical models: basic idea, data structure diagrams, DBTG model,
implementations, tree structure diagram, implementation techniques, comparison of the
three models.

UNIT –V I
Motivation, importance, Data type for Data Mining : relation Databases, Data
Warehouses, Transactional databases, advanced database system and its applications,
Data mining Functionalities: Concept/Class description, Association Analysis classification &
Prediction, Cluster Analysis, Outlier Analysis, Evolution Analysis, Classification of Data
Mining Systems, Major Issues in Data Mining.

UNIT – VII
Data Warehouse and OLAP Technology for Data Mining: Differences between
Operational Database Systems and Data Warehouses, a multidimensional Data Model, Data
Warehouse Architecture, Data Warehouse Architecture, Data Warehouse Implementation,
Data Cube Technology.

Recommended Books:
1. A Silberschatz, H.F Korth, Sudersan “Database System Concepts” –, MGH Publication.
2. C.J Date “An introduction to Database Systems” –6th ed.
3. Elmasri & Navathe “Fundamentals of Database systems” – III ed.
4. B.C. Desai. “An introduction to Database systems” BPB
5. Raghurama Krishnan “Database Systems” TMH
6. J. Han and M. Kamber, “Data Mining: Concepts and Techniques”, Morgan Kaufmann Pub.
7. Berson “Dataware housing, Data Mining & DLAP, @004, TMH.
8. W.H. Inmon “ Building the Datawarehouse, 3ed, Wiley India.
9. Anahory, “Data Warehousing in Real World”, Pearson Education.
10. Adriaans, “Data Mining”, Pearson Education. 6. S.K. Pujari, “Data Mining Techniques”,
University Press, Hyderabad
 M.P. BHOJ (OPEN) UNIVERSITY
MCA II Year
MCA 202 Big Data and Big Data Analysis

UNIT I
INTRODUCTION TO DATA SCIENCE AND BIG DATA: Introduction to Data Science – Data
Science Process – Exploratory Data analysis – Big data: Definition, Risks of Big Data,
Structure of Big Data – Web Data: The Original Big Data – Evolution Of Analytic Scalability –
Analytic Processes and Tools – Analysis versus Reporting – Core Analytics versus Advanced
Analytics– Modern Data Analytic Tools – Statistical Concepts: Sampling Distributions – Re-
Sampling – Statistical Inference – Introduction to Data Visualization.

UNIT II
DATA ANALYSIS USING R Univariate Analysis: Frequency, Mean, Median, Mode,
Variance, Standard Deviation, Skewness and Kurtosis – Bivariate Analysis: Correlation –
Regression Modeling: Linear and Logistic Regression – Multivariate Analysis – Graphical
representation of Univariate, Bivariate and Multivariate Analysis in R: Bar Plot, Histogram,
Box Plot, Line Plot, Scatter Plot, Lattice Plot, Regression Line, Two-Way cross Tabulation.

UNIT III
DATA MODELING Bayesian Modeling – Support Vector and Kernel Methods – Neuro –
Fuzzy Modeling – Principal Component Analysis – Introduction to NoSQL: CAP Theorem,
MongoDB: RDBMS VsMongoDB, Mongo DB Database Model, Data Types and Sharding –
Data Modeling in HBase: Defining Schema – CRUD Operations

UNIT IV
DATA ANALYTICAL FRAMEWORKS Introduction to Hadoop: Hadoop Overview –
RDBMS versus Hadoop – HDFS (Hadoop Distributed File System): Components and Block
Replication – Introduction to MapReduce – Running Algorithms Using MapReduce –
Introduction to HBase: HBase Architecture, HLog and HFile, Data Replication – Introduction
to Hive, Spark and Apache Sqoop.

UNIT V
STREAM ANALYTICS Introduction To Streams Concepts – Stream Data Model and
Architecture – Stream Computing – Sampling Data in a Stream – Filtering Streams –
Counting Distinct Elements in a Stream – Estimating Moments – Counting Oneness in a
Window – Decaying Window

UNIT VI
INTRODUCTION TO BIG DATA Evolution of Big data – Best Practices for Big data
Analytics – Big data characteristics – Validating – The Promotion of the Value of Big Data –
Big Data Use Cases- Characteristics of Big Data Applications – Perception and
Quantification of Value -Understanding Big Data Storage – A General Overview of High-
Performance Architecture – HDFS – MapReduce and YARN – Map Reduce Programming
Model

UNIT VII
CLUSTERING AND CLASSIFICATION Advanced Analytical Theory and Methods:
Overview of Clustering – K-means – Use Cases – Overview of the Method – Determining the
Number of Clusters – Diagnostics – Reasons to Choose and Cautions .- Classification:
Decision Trees – Overview of a Decision Tree – The General Algorithm – Decision Tree
Algorithms – Evaluating a Decision Tree – Decision Trees in R – Naïve Bayes – Bayes‘
Theorem – Naïve Bayes Classifier.

Recommended Books:
1. Anand Rajaraman and Jeffrey David Ullman, “Mining of Massive Datasets”, Cambridge
University Press,
2. David Loshin, “Big Data Analytics: From Strategic Planning to Enterprise Integration
with Tools, Techniques, NoSQL, and Graph”, Morgan Kaufmann/El sevier Publishers,
2013.
3. EMC Education Services, “Data Science and Big Data Analytics: Discovering,
Analyzing,Visualizing and Presenting Data”, Wiley publishers,2015.
4. Bart Baesens, “Analytics in a Big Data World: The Essential Guide to Data Science and
its Applications”, Wiley Publishers.
5. DietmarJannach and Markus Zanker, “Recommender Systems: An Introduction”,
Cambridge University Press
6. Kim H. Pries and Robert Dunnigan, “Big Data Analytics: A Practical Guide for
Managers “CRC Press,
 M.P. BHOJ (OPEN)UNIVERSITY
MCA II Year
MCA 203 Artificial Intelligence and Machine Learning

UNIT I
General Issues and Overview of AI: The AI problems, what is an AI technique,
Characteristics of AI applications. Introduction to LISP programming: Syntax and numeric
functions, Basic list manipulation functions, predicates and conditionals, input output and
local variables, iteraction and recursion, property lists and arrays.

UNIT II
Problem Solving, Search and Control Strategies General problem solving, production
systems, control strategies forward and backward chaining, exhaustive searches depth first
breadth first search. Heuristic Search Techniques Hill climbing, branch and bound technique,
best first search & A* algorithm, AND / OR graphs, problem reduction & AO* algorithm,
constraint satisfaction problems.

UNIT III
Knowledge Representations First order predicate calculus, skolemization, resolution
principle & unification, interface mechanisms, horn's clauses, semantic networks, frame
systems and value inheritance, scripts, conceptual dependency.

UNIT IV
Natural Language processing Parsing techniques, context free grammer, recursive
transitions nets (RNT), augmented transition nets (ATN), case and logic grammers, symantic
analysis. Game playing Minimax search procedure, alpha-beta cutoffs, additional refinments.
Planning Overview an example domain the block word, component of planning systems,
goal stack planning, non linear planning.

UNIT V
Probabilistic Reasoning and Uncertainty Probability theory, bayes theorem and bayesian
networks, certainty factor. Expert Systems Introduction to expert system and application of
expert systems, various expert system shells, vidwan frame work, knowledge acquisition,
case studies, MYCIN. Learning Rote learning, learning by induction, explanation based
learning

UNIT VI
Introduction to machine learning, scope and limitations, regression, probability, statistics and
linear algebra for machine learning, convex optimization, data visualization, hypothesis
function and testing, data distributions, data pre-processing, data augmentation, normalizing
data sets, machine learning models, supervised and unsupervised learning.
UNIT VII
Linearity vs non linearity, activation functions like sigmoid, ReLU, etc., weights and bias, loss
function, gradient descent, multilayer network, back propagation, weight initialization,
training, testing, unstable gradient problem, auto encoders, batch normalization, dropout, L1
and L2 regularization, momentum, tuning hyper parameters.

Recommended Books:
1. Elaine Rich and Kevin Knight “Artifical Intelligence” - Tata McGraw Hill.
2. “Artifical Intelligence” 4 ed. Pearson
.3. Dan W. Patterson “Introduction to Artifical Intelligence and Expert Systems”, Prentice
India.
4. Nils J. Nilson “Principles of Artifical Intelligence”, Narosa Publishing House.
5. Clocksin & C.S.Melish “Programming in PROLOG”, Narosa Publishing House.
6. M.Sasikumar,S.Ramani etc. “Rule based Expert System”, Narosa Publishing House
 M.P. BHOJ(OPEN)UNIVERSITY
MCA II Year
MCA 204 Advance web technology
UNIT I
Responsive web design and introduction to Bootstrap : Bootstrap grid, bootstrap
components and plugins.
UNIT II
XML Introduction to XML, Comparing XML with HTML, Describing the Structure of XML -
Declaration, Elements, Attributes, Comments, CDATA, XML Entity References, Parsers
,Describing Document Type Definitions, Using XSLT with XML :xsl:template Element,
xsl:apply-templates Element,xsl:import , xsl:include Element, Element,xsl:element Element,
xsl:attribute Element, xsl:value-of Element, using Conditional Statements, Sorting Elements,
XSLTfunctions, Creating Well-formed and Valid Documents.

UNIT III
Introduction to Ajax – AJAX Web Application Model, Working of AJAX, Asynchronous Data
Transfer with XMLHttpRequest - Creating the XMLHttpRequest Object, XMLHttpRequest
Properties, XMLHttpRequest Methods, Using the XMLHttpRequest Object in Different
Browsers, Reading a File Synchronously, Reading a File Asynchronously, Performing Tasks
Using the XMLHttpRequest Object, Integrating PHP and AJAX-Sending Data from a Web
Application to a Server, Validating a Field Using AJAX and PHP

UNIT IV
Handling XML Data using PHP and AJAX-JavaScript, properties for Extracting with
nodeValue, Accessing XML, Elements by Name, Accessing Attribute Values in XML
Elements. Validating XML Documents in Ajax Applications Retrieving Data from a Database
Using PHP and AJAX Consuming Web Services Using AJAX-Exploring Web Service
Protocols-SOAP,Web Service Description Language, UDDI, REST, Consuming Web
Services Using AJAX

UNIT V
jQuery-JavaScript DOM objects their methods and properties-Window, History, Location
Document, Form etc. Fundamentals of jQuery, Loading and using jQuery, using jQuery
Library files, Call-back functions, jQuery Selectors , jQuery Methods to Access HTML
Attributes, jQuery Methods of traversing, jQuery Manipulators, jQuery Events, jQuery Effects,
jQuery with AJAX.
Recommended Books:
1. Bootstrap: Responsive Web Development
2. XML: A Beginner's Guide by Steven Holzner
3. AJAX For Beginners , Ivan Bayross and Sharanam Shah, SPD
4. Web Development with jQuery (WROX) by Richard York
5. Learning PHP, MySQL & JavaScript with j Query,
6 CSS & HTML – by Robin Nixon ,SPD
7. Ajax in Action Dave Crane, Eric Pascarello, Darren James
8. Ajax for Dummies Steve Holzner,PhD, Wiley Publishing Inc.
\