The Bhopal School of Social Sciences, Bhopal

(An Autonomous College Reaccredited

with ‘A’ Grade by NAAC)
Affiliated to Barkatullah University, Bhopal

Department of Computer Applications

Syllabus
Academic Year : 2020-21
for
M. Sc. (CS) IV-Semester
 The Bhopal School of Social Sciences, Bhopal
Department of Computer Applications
CO-PSO Mapping for M. Sc. (CS) IV-Semester
Program Specific Outcomes (PSO)
Knowledge to apply logical and critical thinking in key areas of Computer Science
PSO1
with adequate practical skills.
The ability to apply subject matter knowledge of recent developments in a range of
PSO2
contexts to solve problems and make decisions
The ability to create, select, adapt and apply appropriate techniques, resources, and
PSO3
modern computing tools to complex computing activities
The ability to work in a collaborative manner with others on a team, contributing
PSO4
to the management, planning and implementation in an organization.
The capacity to recognise the need, and engage in independent learning, research
PSO5
and skill implementation for continual development
The capability to understand and commit to professional ethics and cyber
PSO6
regulations, responsibilities, and norms of professional computing practice.
The ability to identify a timely opportunity and innovation to create value and
PSO7
wealth for the betterment of the individual and society at large.

CO-PSO MAPPING

Course Program Specific Outcomes (PSO)

SUBJECTS Objective
PSO1 PSO2 PSO3 PSO4 PSO5 PSO6 PSO7
(CO) of
Big Data
MSC-401 5 5 5 1 5 1
Analytics
Multimedia
and Computer MSC-402 2 5 4 2 2 2
Graphics
PHP & MySQL MSC-403 5 5 5 2
Elective-II
(Enterprise
MSC-404(i) 2 3 2 4 2 2 4
Resource
Planning)
Elective-II
(Cloud MSC-404(ii) 5 5 5 3 2 1 1
Computing)
Elective-II
MSC-404(iii) 5 5 5 2 3 1
(Artificial
Intelligence)
 The Bhopal School of Social Sciences, Bhopal
Department of Computer Applications

Scheme for M. Sc. (CS) IV-Semester

Theory CCE
Subject
Title of Paper Max. Min. Max. Min. Practical Total
Code
Marks Marks Marks Marks

MSC-401 Big Data Analytics 70 25 30 11 100

Multimedia and
MSC-402
Computer Graphics
70 25 30 11 100

MSC-403 PHP & MySQL 70 25 30 11 100

MSC- Elective-II
404(ii) (Cloud Computing)
70 25 30 11 100

Lab-I (Big Data

MSCP-405 50 50
Analytics)

Lab-II (PHP &

MSCP-406 50 50
MySQL)

MSCP-407 Project 100 100

Grand Total 600

 The Bhopal School of Social Sciences
(Autonomous College, Affiliated to Barkatullah University, Bhopal)

Department of Computer Applications

Academic Year: 2020-21
M.Sc.(CS) IV-semester

Name of the Program: Master of Science (Computer Science) Program Code: 102
Name of the Course: Big Data Analytics
Course Code: MSC-401 Total Duration: 60 Hrs Max. Marks: 100
(Internal: 30+Theory: 70)

Course Objectives:
1. To learn about the Big Data platform
2. To study the basics of Hadoop architecture
3. To learn about HDFS Concepts and Interfacing
4. To apply analytics on Structured and Unstructured Data
5. To provide introduction to Data Analytics with R.

Course Outcomes:
1. Apply Big Data analytics in Business applications.
2. List the components of Hadoop and Hadoop Eco-System
3. Access and process Data on Distributed File System
4. Use Spark and NoSQL for data analysis
5. Apply Machine Learning Techniques using R

Program Specific Outcome (PSO)

Course Outcome (CO)
PSO1 PSO2 PSO3 PSO4 PSO5 PSO6 PSO7
CO1: Apply Big Data
analytics in Business * * * *
applications.
CO2: List the components of
Hadoop and Hadoop * * * *
EcoSystem
CO3: Access and process
Data on Distributed File * * * * *
System
CO4: Use Spark and NoSQL
* * * *
for data analysis
CO5: Apply Machine
* * * * *
Learning Techniques using R
 The Bhopal School of Social Sciences
(Autonomous College, Affiliated to Barkatullah University, Bhopal)

Department of Computer Applications

Academic Year: 2020-21
M.Sc.(CS) IV-semester

Name of the Program: Master of Science (Computer Science) Program Code: 102
Name of the Course: Big Data Analytics
Course Code: MSC-401 Total Duration: 60 Hrs Max. Marks: 100
(Internal: 30+Theory: 70)

Duration
Unit Topics Marks
(In Hours)
Introduction to Big Data: Introduction— distributed file
system—Big Data and its importance, Four Vs, Drivers for
I 10 20
Big data, Big data analytics, Big data applications. Algorithms
using map reduce.

Duration
Unit Topics Marks
(In Hours)
Introduction to Hadoop: Hadoop Architecture, Big Data-
Apache Hadoop&Hadoop Eco System, Moving Data in and
II 10 20
out of Hadoop — Understanding inputs and outputs of
MapReduceData Serialization

Duration
Unit Topics Marks
(In Hours)
HDFS, HIVE AND HIVEQL, HBASE:HDFS-Overview,
Installation and Shell, Java API: Hive Architecture and
Installation, Comparison with Traditional Database, HiveQL
Querying Data, Sorting And Aggregating, Map Reduce
III 15 20
Scripts, Joins & Sub queries, HBase concepts, Advanced
Usage, Schema Design, Advance Indexing, PIG, Zookeeper ,
how it helps in monitoring a cluster, HBase uses Zookeeper
and how to Build Applications with zookeeper.,

Duration
Unit Topics Marks
(In Hours)
SPARK: Introduction to Data Analysis with Spark,
Downloading Spark and Getting Started, Programming with
IV RDDs, Machine Learning with MLIib, NOSQL: NoSQL 15 20
databases, Why NoSQL?, Advantages of NoSQL, Use of
NoSQL in Industry, SQL vsNoSQL, NewSQL.
 Duration
Unit Topics Marks
(In Hours)
Data Analytics with R Machine Learning: Introduction,
V Supervised Learning, Unsupervised Learning, Collaborative 10 20
Filtering. Big Data Analytics with BigR.

Recommended Text Books:

• “Big Data Analytics”, Seema Acharya, Subhasini Chellappan, Wiley, 2019

• "Big Data, Big Analytics: Emerging Business Intelligence and Analytic Trends for
Today's Businesses", Michael Mineli, Michele Chambers, Ambiga Dhiraj, Wiley
Publications, 2013
Recommended Reference Books:

• “Hadoop: The Definitive Guide”, 4th Edition, Tom White, O’reily Media, 2015
• “Big Data and Business Analytics”, Jay Liebowitz, Auerbach Publications, CRC
Press 2013
• “Using R to Unlock the Value of Big Data: Big Data Analytics with Oracle R
Enterprise and Oracle R Connector for Hadoop”, Tom Plunkett, Mark Homick,
McGraw Hill, Osbome Media, Oracle Press, 2013.
• “Big Data Analytics: Disruptive Technologies for Changing the Game”, Arvind
Sathi, MC Press, 2012
• “Harness the Power of Big Data, The IBM Big Data Platform", Paul Zikopoulos Dirk
DeRoos, Krishnan Parasuraman, Thomas Deutsch, James Giles, David Corigan, Tata
McGraw Hill Publications, 2012
• “Tarning the Big Data Tidal Wave: Finding Opportunities in Huge Data Streams with
Advanced Analytics”, Bill Franks, John Wiley & Sons, 2012
• “Mining of Massive Datasets”, Anand Rajaraman and Jefrey David Liman,
Cambridge University Press, 2012
• “Big Data Glossary”, Pete Warden, O' Reily, 2011
• “Intelligent Data Analysis”, Springer, Michael Berthold, David J. Hand, 2007
• “Making Sense of Data’, John Wiley & Sons, Glen J. Myat, 2007
 The Bhopal School of Social Sciences
(Autonomous College, Affiliated to Barkatullah University, Bhopal)

Department of Computer Applications

Academic Year: 2020-21
M.Sc.(CS) IV-semester

Name of the Program: Master of Science (Computer Science) Program Code: 102
Name of the Course: Multimedia and Computer Graphics
Course Code: MSC-402 Total Duration: 60 Hrs Max. Marks: 100
(Internal: 30+Theory: 70)

Course Objectives:
1. To know about graphics system and become familiar with building approach of graphics
system components and algorithms related with them.
2. To learn the basic principles of 2- dimensional computer graphics.
3. To learn the basic principles of 3- dimensional computer graphics.
4. To study text and audio file format, compression concepts and tools.
5. To learn the basics video and animation file formats & compression techniques.

Course Outcomes:
1. Describe the working of various display devices.
2. Implement various algorithms to scan, convert basic geometrical primitives,
transformations, Area Filling, Clipping.
3. Explain 3D-transformations
4. Explain the use of Text & Audio file compression concepts.
5. Apply the fundamentals of video and animation file formats and compressions used in
computer graphics.
 SYLLABUS
Duration
Unit Topics Marks
(In Hours)
Devices: storage tube Graphics display - raster scan displays,
random scan systems, 3D viewing devices, Plotters, printers,
digitizers, Light pens etc.; Active & Passive graphics devices:
I Scan Conversion techniques, 10 20
Line drawing: simple DDA, Bresenham’s Algorithm, Circle
Drawing Algorithms. Scan line polygon fill algorithm,
boundary-fill and flood-fill algorithms

Duration
Unit Topics Marks
(In Hours)
2D transformations: Translation, Rotation, Scaling, Shearing,
Reflection. Inverse Transformation, Homogenous coordinate
system, Matrices Transformation, Composite Transformation,
Windowing & Clipping: World Coordinate System, Screen
II 15 20
Coordinate System, Viewing Transformation, Line Clipping,
Cohen Sutherland, Midpoint Line clipping algorithms,
Polygon Clipping: Sutherland —Hodgeman, Weiler-Atherton
algorithms.

Duration
Unit Topics Marks
(In Hours)
3D transformations: translation, rotation, scaling-Parallel &
Perspective Projection, Types of Parallel & Perspective
Projection. Hidden Surface elimination: Depth comparison,
Back face detection algorithm, Painters algorithm, Z-buffer
III 10 20
algorithm. Curve generation, Bezier and B-Spline methods. ,
Diffuse reflection, Specular reflection, Phong Shading.
Gourand shading, ray tracing, color models like RGB., CMY,
HSV etc.
Duration
Unit Topics Marks
(In Hours)
Multimedia : Multimedia Terms. Multimedia Hardware, Basic
tools in Multimedia, Uses of Multimedia, Multimedia System
Architecture, Text -Types ,text compression, Text file formats
IV RTF, TIFF, hypertext and hypermedia Audio- Components of 10 20
an audio system, Digital Audio: digital audio, MPEG,MIDI,
processing sound, sampling, compression, Sound cards, Audio
file formats Audio Processing softwares.

Duration
Unit Topics Marks
(In Hours)
Video: Analog and Digital Video, Introduction to graphics
accelerator cards, intro to AV/DV and IEEE1394 cards, Video
V file formats, compression standards. Animation: Uses of 15 20
Animation, Principles of Animation, Computer based
animation,2D and 3D
 Animation techniques, Animation file formats, Animation
softwares, Compression.

Recommended Text Books:

• “Computer Graphics”, 2nd Edition, Donald Hearn and M.P. Becker, Pearson, 2002
• “Principles of Multimedia”, 2nd Edition, Ranjan Parekh, Tata McGraw Hill, 2012

Recommended Reference Books:

• “Procedural Elements of Computer Graphics”, 2nd Edition, David F. Rogers, Tata

McGraw Hill, 2012

• “Multimedia Systems Design” , 1st Edition, Prabhat K. Andleigh, Kiran Thakrar,

Pearson India, 2015

Recommended Web Reference:

• Important Web References to be shared as and when required.

• E-content will be available on college website through Student MIS.
 The Bhopal School of Social Sciences
(Autonomous College, Affiliated to Barkatullah University, Bhopal)

Department of Computer Applications

Academic Year : 2020-21
M.Sc.(CS) IV-semester

Name of the Program: Master of Science (Computer Science) Program Code: 102
Name of the Course: PHP and MYSQL
Course Code: MSC-403 Total Duration: 65 Hrs Max. Marks: 100
(Internal: 30+Theory: 70)

Course Objective :

1. To learn basic concepts of PHP programming

2. To learn the use of functions and strings in PHP
3. To study data and file handling in PHP
4. To learn about the basic concepts of MySQL
5. To establish connectivity between PHP and MySQL

Course Outcomes:

1. Create, debug and execute simple programs in PHP

2. Design programs to implement functions and strings in PHP
3. Create programs for data and file handling in PHP
4. Retrieve, insert, update, and delete data from the relational database MySQL
5. Test, debug, and deploy web pages containing PHP and MySQL.
 SYLLABUS

Duration
Unit Topics Marks
(In Hours)
Basics of PHP: Introduction to PHP, what. does PHP Do?,
Object Oriented Programming with PHP, language basics,
installation of XAMPP/LAMP, syntax, comments, variables,
I 10 20
constants and data types, expressions and operators, flow
control statements, including html code in PHP, embedding
PHP in web pages.

Duration
Unit Topics Marks
(In Hours)
Functions & Strings: Defining a function, Calling a function,
variable scope, function parameters, return values, predefined
functions.
II 10 20
Strings: Creating & accessing string, searching and replacing
strings, encoding and escaping, comparing strings, formatting
strings, regular expression

Duration
Unit Topics Marks
(In Hours)
Data & File Handling: PHP Forms: $_GET, $_POST,
$_REQUEST, $_FILES, $_SERVER, $GLOBALS, $_ENV,
input/output controls, validation, Cookies and Sessions.
III File Handling: File and directory, open, close, read, write, 15 20
append, delete, uploading and downloading files. File exists,
File Rename. Reading and display all/selected files present in
a directory.

Duration
Unit Topics Marks
(In Hours)
MySQL an Overview: Introduction, phpMyAdmin, Entering
queries, Creating and using a database, Creating and selecting
a database, creating a table, loading data into a table,
IV Retrieving information from a table, selecting all data, 15 20
selecting particular rows, selecting particular columns,
sorting, date, calculations, working with NULL values,
pattern matching, counting rows, using more than one tables.

Duration
Unit Topics Marks
(In Hours)
MySQL Databases in PHP: Introduction, connecting to a
MySQL database, querying the database, Retrieving and
V displaying the results, modifying data and deleting data 15 20
through front end. Designing applications using PHP &
MySQL.
Recommended Text Books:

• “PHP & MySQL”, Vikram Vaswani, McGraw Hill Education, 2017

• “The Complete Reference – PHP”, 1st Edition, Steven Holzner, McGraw Hill, 2010

Recommended Reference Books:

• “The Complete Reference — MySQL”, Vikram Vaswani, McGraw Hill, 2017

• “Beginning PHP 5.3”, Matt Doyle, Wrox Publication, 2009
• “PHP for the Web covers PHP”, 5th Edition, Larry Ullman, Pearson Education, 2017
• “Programming PHP”, Rasmus Lerdorf, Kevin Tatroe, Bob Kachms, Ric McGredy, 3rd
Editopn, O'Reilly, 2013
• “PHP 5 Recipes, A problem solution approach”, Lee Babin, Nathan A. Good, Frank
M. Kromann, and Jon Stephens, A-press, 2005
 The Bhopal School of Social Sciences
(Autonomous College, Affiliated to Barkatullah University, Bhopal)

Department of Computer Applications

Academic Year : 2020-21
M.Sc.(CS) IV-semester

Name of the Program: Master of Science (Computer Science) Program Code: 102
Name of the Course: Elective-II : (Enterprise Resource Planning)
Course Code: MSC-404(i) Total Duration: 60 Hrs Max. Marks: 100
(Internal:30+Theory:70)

Course Objectives:

1. To learn basic concepts of ERP, MRP, MIS and DSS.

2. To study business process re-engineering and SCM.
3. To study various ERP modules and ERP market in Indian context.
4. To learn ERP implementation life cycle and ROI of ERP.
5. To study the interdependence of ERP, Internet and E-commerce.

Course Outcomes:

1. Explain the concepts of ERP, MRP, MIS and DSS.

2. Describe business process re-engineering and SCM.
3. Distinguish between ERP modules and analyse ERP market in the Indian context.
4. Implement ERP and evaluate ROI of ERP.
5. Illustrate interoperation of ERP, Internet and E-commerce
 SYLLABUS
Duration
Unit Topics Marks
(In Hours)
History of ERP, Concept of ERP System, Reasons to go for ERP,
Need of ERP, Evolution of ERP, Structure of ERP, Concept of
Material Requirement Planning (MRP), Manufacturing Resource
Planning (MRP II), Common Misconceptions about ERP, Benefits
I 12 20
of ERP, Disadvantages of ERP, ERP and Related Technologies,
MIS (Management Information System), DSS (Decision Support
System), EIS (Executive Information System), Data Warehouse,
Data Mining

Duration
Unit Topics Marks
(In Hours)
BPR. (Business Process Reengineering), How ERP is related with
BPR, Barriers to the Success of BPR: Role and Importance of Data
Warehouse in ERP, Role of Data Mining in ERP; Supply Chain
II Management (SCM), Evolution and Components of SCM, 12 20
Characteristics of SCM, How ERP is related with SCM; Role and
Need of Customer Relationship Management, Integration of ERP,
SCM and CRM.

Duration
Unit Topics Marks
(In Hours)
ERP Modules, Finance, Plant Maintenance, Quality Management,
Material Management; Domain of ERP as well as areas affected by
ERP e.g. Aerospace, Automobiles etc, Market Players SAP,JD
Edwards, BANN, PeopleSoft, Oracle Etc. ERP market in Indian
III 12 20
Context; Assemble-To-Order, Make-To-Order, Make-To-Order,
Just in Time (JIT); Hidden Costs involved in ERP Implementation,
Planning and Project Management, Training, Data Conversion,
Dirty Data, Integration Testing, Data Analysis.

Duration
Unit Topics Marks
(In Hours)
ERP Implementation Lifecycle, Evaluation Criteria for ERP
Product, Integrating ERP into organizational Culture, Critical
Factors in the Success and Failure of ERP, ERP Success inhibitors,
Return On Investment of ERP Implementation, Useful Guidelines
IV 12 20
for ERP Implementation, Role of Vendors in ERP Implementation,
Evaluation Criteria for Vendors, Role and Need of ERP
Consultants, Role of End Users in ERP Implementation, Training
of End Users, Motivation for End Users.

Duration
Unit Topics Marks
(In Hours)
ERP and Internet, ERP and E-Commerce, How ERP interoperate
V 12 20
E-Commerce, Future Directions in ERP, New Evolving Markets,
 Faster Implementation Methodologies, New Business Segments,
Concept of Extended ERP, e- ERP, e-CRM, e-SCM, Case Study on
SAP, ORACLE, People Soft etc.

Recommended Text Books:

1. “Enterprise Resource Planning Demystified”, 3rd Edition, Alexis Leon,, Tata McGraw-Hill
Publishing Company Ltd., 2019
2. “Text Book of Enterprise Resource Planning”, Revised First Edition, MahadeoJaiswal and
Ganesh Vanapalli,, Macmillan India Ltd, 2014

Recommended Reference Books:

1. “Enterprise Resource Planning— Concepts and Practice”, 2nd Edition, Vinod Kumar Garg
and N.K. Venkitakrishnan, PHI, 2015
2. “Enterprisewide Resource Planning”, 1st Edition, Rahul V. Altekar, Tata McGraw Hill , 2000.
3. “Conceptsin Enterprise Resource Planning”, 2nd Edition, Joseph A Brady, Ellen F Monk ,
Bret Wagner, Thompson Course Technology, 1986
4. “Enterprise Resource Planning”, 1st Edition, Mary Summer, Pearson Education, 1986
 The Bhopal School of Social Sciences
(Autonomous College, Affiliated to Barkatullah University, Bhopal)

Department of Computer Applications

Academic Year : 2020-21
M.Sc.(CS) IV-semester

Name of the Program: Master of Science (Computer Science) Program Code: 102
Name of the Course: Elective-II (Cloud Computing)
Course Code: MSC-404(ii) Total Duration: 60 Hrs Max. Marks: 100
(Internal:30+Theory:70)

Course Objectives:

1. To understand Cloud Computing, its types, advantages and limitations

2. To know about various Cloud Computing services
3. To collaborate using web based communication and management tools
4. To classify Virtualization, its types, advantages and limitations
5. To know about Cloud Security, standards, and applications

Course Outcomes:

1. Use Cloud Computing services

2. Efficiently use cloud computing platforms and web services
3. Collaborate using web based communication and management tools
4. Use the concept of Virtualization for efficient communication and storage.
5. Ensure security while using Cloud applications.
 SYLLABUS
Duration
Unit Topics Marks
(In Hours)
Cloud Computing Basics: What Is Cloud Computing? Cloud
Components, Infrastructure, characteristics of cloud
computing Services & Applications-Storage, Database
I Services, Intranets and the Cloud –Components Hypervisor 10 20
Applications First Movers in the Cloud — Amazon, Google,
Microsoft Benefits, Limitations Types of cloud (public,
private, community and hybrid cloud), Pros and Cons of
Cloud Computing

Duration
Unit Topics Marks
(In Hours)
Cloud Computing Services: Software as a Service: The
Basics, Storage as a Service Providers, Security, Reliability,
Advantages, Cautions, Outages, Theft, Cloud Storage
Providers Platform as a Service: Accessing the Cloud
Platforms Web Application Framework, Web Hosting Service
II Proprietary Methods, Web Applications, Web APIs, Web 15 20
Browsers –Internet Explorer. Firefox, Safari, Chrome
Infrastructure as a Service: Advantages, Software
Considerations, Vendor Advantages, Limitations, Driving
Forces-Popularity, Database as a Service, Monitoring as a
Service, Communication as services.

Duration
Unit Topics Marks
(In Hours)
Collaborating with cloud: Service providers-Google App
Engine, Amazon EC2, Microsoft Azure, Sales force,
Introduction to MapReduce, GFS, HDFS, Hadoop
Framework. Collaborating on Calendars, Schedules and Task
III Management, Collaborating on Event Management, Contact 10 20
Management, Project Management, Collaborating on Word
Processing, Databases, Storing and Sharing Files,
Collaborating via Web-Based Communication Tools,
Evaluating Web Mail Services, Collaborating via Social
Networks, Collaborating via Blogs and Wikis
Duration
Unit Topics Marks
(In Hours)
Virtualization for cloud : Need for Virtualization, Pros and
cons of Virtualization, Virtualization Concerns, Security
aspects of Virtualization, Types of Virtualization — System
IV VM, Process VM, Virtual Machine monitor. Virtual 10 20
machine properties, Interpretation and binary translation
HLL VM, Hypervisors, Xen, KVM. VMWare, Virtual Box,
Hyper-V
 Duration
Unit Topics Marks
(In Hours)
Security, standards, and applications: Security in Cloud
Computing, The Open Cloud Consortium Security
Management Standards: Standards for application
Developers, Standards for Messaging Standards for Security,
V cloud security challenges, Availability Management in SaaS, 15 20
PaaS and IaaS Access Control, Security Vulnerability, Patch,
and Configuration Management, Conclusion and the future
scope of the Cloud-Analyst Predictions Survey Says?, The
Future of Security in Cloud Computing. Relevant Case
Studies
Recommended Text Books:

• “Cloud Computing in New IT Perspective”, 1st Edition, N. Archana, S. Swati, P.

Habi, K. Geetanjli, K. Neha, S. Sini, T. Kretika, J. Ashish, B. Prabha, S. Zeeshan
Ahmed, The Bhopal School of Social Sciences, 2018
• “Handbook of Cloud Computing”, 1st Edition, B. Furht, A. Escalante, Springer, 2010
Recommended Reference Books:

• “Cloud Computing a Practical Approach”, 1st Edition, Anthony T. Velte, Toby J.

Velte, Robert Elsenpeter, McGraw-Hill Education, 2009
• “Cloud Security and Privacy”, 1st Edition, Tim Mather, Subra Kumar swamy,
Shaheed Latif, O′Reilly, 2009
• “Cloud Computing for Dummies”, Bloor R., Kanfman M., Halper F. Judith Hurwitz
Wiley India Edition
• “Cloud Computing Implementation Management and Strategy”, John Rittinghowse &
James Ransome, CRC Press
• “Cloud Computing: Web-Based Applications That Change the Way You Work and
Collaborate Online™, Michael Miller
• “Virtual Machines”, James E Smith, Ravi Nair, Morgan Kaufmann Publishers
• “CloudComputing a Practical Approach”, Anthony T. Velte, Toby J. Velte, Robert
Elsenpete
• Introduction to Cloud Computing, Majd F. Sakr

Recommended Web Reference:

https://onlinecourses.nptel.ac.in/noc20_cs20/preview
 The Bhopal School of Social Sciences
(Autonomous College, Affiliated to Barkatullah University, Bhopal)

Department of Computer Applications

Academic Year: 2020-21
M.Sc.(CS) IV-semester

Name of the Program: Master of Science (Computer Science) Program Code: 102
Name of the Course: Elective-II (Artificial Intelligence)
Course Code: MSC-404(iii) Total Duration: 60 hrs Max. Marks: 100
(Internal: 30+Theory: 70)

Course Objectives:
1. To learn about the scope of AI and basics of LISP
2. To study Informed/Heuristic Search and Knowledge Representation
3. To study Structured Knowledge Representation and basics of PROLOG
4. To study NLP and handle Inconsistent and Incomplete Knowledge
5. To understand the concept of learning and Expert Systems

Course Outcomes:
1. Explain AI techniques in problem solving and list the syntax of LISP
2. Perform Informed/Heuristic Search and represent Knowledge appropriately
3. Represent Structured Knowledge, describe Game Playing algorithms and use PROLOG
4. Explain NLP techniques and handle Inconsistent and Incomplete Knowledge
5. Describe the concept of learning and Expert Systems with case studies
 SYLLABUS
Duration
Unit Topics Marks
(In Hours)
Scope of AI: Games, Theorem Proving, Natural Language
Processing, Vision And Speech, Processing, Robotics. Expert
Systems, General Issues and Overview of AI, AI Techniques,
AI Problems.
Intelligent Agents: Definitions of a Rational Agent, Reflex,
Model-Based, Goal-Based, and Utility-Based Agents, the
I 12 20
Environment in which a particular agent operates.
Problem Solving: State Space Search; Production Systems,
Search Space Control; Uninformed Search: Depth-First,
Breadth-first search,
Introduction to LISP: Syntax and Numeric Functions, Basic
List, Manipulation Functions in LISP

Duration
Unit Topics Marks
(In Hours)
Informed /Heuristic Search: Heuristic Search, Hill Climbing,
Best-First Search, A*, AO* Search, Branch and Bound,
Problem Reduction, Constraint Satisfaction and, Means-End
Analysis.
Knowledge Representation: Predicate Logic: Unification,
Modus Ponens, Resolution In Predicate Logic, Conflict
II 12 20
Resolution Forward Chaining, Backward Chaining,
Declarative And Procedural Representation, Rule Based
Systems
LISP (Continued): Functions, Predicates And Conditionals,
Input, Output, And Local Variables, Iteration And Recursion,
Property Lists And Arrays.

Duration
Unit Topics Marks
(In Hours)
Structured Knowledge Representation: Semantic Nets, Slots,
Exceptions and Default Frames, Conceptual Dependency, and
Scripts.
III Game Playing: Game Tree, Minimax Algorithm, Alpha-Beta 12 20
Cutoff, Modified Minimax Algorithm.
Introduction to PROLOG: List, Operators, Arithmetic,
Objects, Relationships, Facts, Rules and Variables.

Duration
Unit Topics Marks
(In Hours)
Natural Languages and NLP, Syntactic Processing, Parsing
Techniques, Semantic Analysis, Case Grammar, Augmented
Transition.
IV 12 20
Handling Inconsistent And Incomplete Knowledge: Truth
Maintenance Systems, Reasoning Techniques, Concept Of
Uncertainty, Bayes’ Theorem, Certainty Factors And Rule-
 Based Systems, Bayesian Networks, Dempster-Shafter
Theory, Fuzzy Logic: Fuzzy Sets, Fuzzy Operators é&
Arithmetic, Membership Functions, Furzy Relations.
PROLOG: Syntax and Data Structures, Representing Objects
& Relationships By Using —Trees And —Lists, Cut & Fail,
Backtracking.

Duration
Unit Topics Marks
(In Hours)
Learning: Concept of Learning, Learning Automation, Rote
Learning, Genetic Algorithm, Learning By Inductions,
Artificial Neural Nets,
V 12 20
Expert Systems: Need and Justification for Expert Systems,
Knowledge Acquisition. AI: Present and Future.
Case Studies: Mycin, Black Board System

Recommended Text Books:

• “Artificial Intelligence: A Modem Approach”, 2nd Edition, S. Russell and P. Norvig, Pearson
Education, 2005.

• “Artificial Intelligence”, 3rd Edition, Elaine Rich, Kelvin Knight and Shivshanker B
Nair, Tata McGraw Hill, 2008.

Recommended Reference Books:

• “Introduction to Artificial Intelligence”, 1st Edition, Eugene Charniak and Drew

McDermott, Pearson Education, 2009.
• “Principles of Artificial Intelligence”, 1st Edition, Nils J. Nilson —Narosa Publishing
House, 2001
• “Introduction to Artificial Intelligence”, 2nd Edition, BR. Akerkar, Prentice-Hall of India,
2005
• “Artificial Intelligence-Structures and Strategies For Complex Problem Solving”, 5th
Edition, George F. Luger, Pearson Education, 2010
• “Introduction to Artificial Intelligence and Expert Systems”, 1st Edition, Dan W.
Patterson, Prentice Hall of India, 2006.
• “Artificial Intelligence: A New Synthesis”, 1st Edition, Nils J Nilson, Morgan
Kaufmann Publisher, 1997
 The Bhopal School of Social Sciences
(Autonomous College, Affiliated to Barkatullah University, Bhopal)

Department of Computer Applications

Academic Year: 2020-21
M.Sc.(CS) IV-semester

Name of the Program: Master of Science (Computer Science) Program Code: 102
Name of the Course: LAB-I : Big Data Analytics
Course Code: MSC-405 Max. Marks: 50

Suggested Practical List

1. Setting up a multi-node Apache Hadoop cluster from scratch
2. Performing file I/O using HDFS.
3. Implementing an end-to-end
4. Creating User Defined Functions in Hive
5. Working with HBase Shell and loading data from Hive
6. Running a Map! Reduce Job
7. Using Eclipse to build Map'Reduce Applications
8. Deploying Map’ Reduce Jobs on Cluster
9. Analyzing Stock Market Data using Pig‘Latin
10. Working With Complex Data Types
11. Analyzing weather data using Hive
12. Working with Hbase Shell
13. Loading Data in HDFS, Hive & Hbase in Various formats
 The Bhopal School of Social Sciences
(Autonomous College, Affiliated to Barkatullah University, Bhopal)

Department of Computer Applications

Academic Year: 2020-21
M.Sc.(CS) IV-semester

Name of the Program: Master of Science (Computer Science) Program Code: 102
Name of the Course: LAB-II : PHP & MySQL
Course Code: MSC-406 Max. Marks: 50

Suggested list of Practical

1. Create a simple HTML form and accept the user name and display the name through
PHP echo statement.
2. Write a PHP script to demonstrate arithmetic operator.
3. Write PHP Script to input marks, generate result and display grade.
4. Write PHP Script for addition of two 2x2 matrices,
5. Write PHP script to obtain factorial of a number using function
6. Write PHP script to demonstrate string, date and math function.
7. Create student registration form using text box, check box, radio button, select, submit
button, and display user inserted value in new PHP page.
8. Write two different PHP script to demonstrate passing variables through a URL
9. Write two different PHP script to demonstrate passing variables with sessions.
10. Write PHP script to demonstrate passing variables with cookies,
11. Write a program to keep track of how many times a visitor has loaded the page.
12. Write PHP script to demonstrate exceptional handling.
 The Bhopal School of Social Sciences
(Autonomous College, Affiliated to Barkatullah University, Bhopal)

Department of Computer Applications

Academic Year: 2020-21
M.Sc.(CS) IV-semester

Name of the Program: Master of Science (Computer Science) Program Code: 102
Name of the Course: Project
Course Code: MSC-407 Max. Marks: 100

Recommendation: The technology to be used for Project Development to be revised every 2

years as per the prevailing trends and needs of the industry/market.

GUIDELINES for Project Development in M. Sc.(CS) Final Semester,

• Internal Evaluation (CCE) will be based on viva on project synopsis {(i) System
study & System design (ii) Presentation} submitted by student –[20 Marks]

• External Evaluation will be based on, Viva and demonstration of the work done in the
project – [80 Marks]

1. Project will consist of software development taken up in a group consisting of not more
than 2 students.
2. Report will be submitted jointly by the group in one copy.
3. Project can be done either as on-the-job training in a software development organization
company or it can be self effort as suitable solution to a real world problem identified
inconsultation with guide teacher.

GUIDELINES FOR PROJECT FORMULATION

* TYPE OF PROJECT

It is suggested that the project to be chosen should have some direct relevance to the real
world. Students are expected to work out a solution for real life problems involving diverse
application domains in some industry / development-laboratories / educational institutions /
software companies. However, it is not mandatory for a student to work on a live project. The
student can formulate or innovative project problem with the help of his/her Guide.

The project work will give an opportunity to the students to develop quality software
solutions. Project development should involve all the stages of the software development life
cycle (SDLC) like requirements analysis, systems design, software development/coding,
testing and documentation, with an overall emphasis on the development of reliable software
systems. The primary emphasis of the project work is to understand and gain the knowledge
of the principles of software engineering practices, and develop good understanding of
SDLC.
Project Ethics to be adhered to: Plagiarism to be avoided: The project should be genuine and
original in nature and should not be copied from anywhere. Students should be encouraged to
work in the suggested areas listed at the end of the guidelines.
Calendar for the Project

S.No. Topic Date

1 Assigning of teacher guide

2 Topic Finalized

3 Submission of the Project Abstract and Synopsis (CCE I)

4 PPT Presentation (CCE II)

First proof of the Project Report to be checked by teacher
5
guide
Final Submission and Viva/demonstration by external
6
examiner

PROJECT PROPOSAL (SYNOPSIS)

The project proposal should be prepared in consultation with the mentor in organization /
teacher guide. The project proposal should clearly state the project objectives and the
environment of the proposed project to be undertaken. The project proposal should contain
complete details in the following form:

1. Title of the Project

2. Introduction and Objectives of the Project
3. Relevance of the topic for the benefit of the society
4. Analysis: (DFDs at least up to second level, ER Diagrams / Class Diagrams /
Database Design etc. as per the project requirements)
5. Design: A complete structure which includes: Number of modules and purpose of
each module to provide an estimation of the student's effort on the project. Data
Structures as per the project requirements for all the modules.
6. Testing process to be used.
7. Reports generation (Mention tentative content of report)
8. Tools /Platform, Hardware and Software Requirement specifications
9. Are you doing this project for any Industry/Client? Mention Yes/No.
If Yes, Mention the Name and Address of the Industry or Client
10. Future scope and further enhancement of the project.

Incomplete project proposals in any respect should be given another chance and re- submitted
after incorporating changes and suggestions given by the guide. CCE marks to be given based
on synopsis viva.
 PROJECT REPORT FORMULATION

I. The project report must contain the following in detail:

1. Certificate from the organization where project has been undertaken.

2. Certificate of Originality (Format given).
3. Declaration (Format given).
4. Acknowledgement (Format given).
5. Introduction
I. Objectives
II. Tool/Environment Used
6. Analysis Document (This should include SRS in proper structure based on
Software Engineering concepts, E-R diagrams/Class diagrams/any related
diagrams (if the former are not applicable), Data flow diagrams/other similar
diagrams (if the former is not applicable), Data dictionary)
7. Design Document (Modularization details, Data integrity & constraints
including database design, Procedural design, User interface design)
8. Program Description (Detailed specification instead of code), Comments &
Description.
9. Testing (Test case designs are to be included separately for Unit testing,
Integration testing, System testing; Reports of the outcome of Unit testing,
Integration lesting, System testing are to be included separately. Also, details
of debugging and code improvement are to be included)
10. Input and Output Screens
11. Implementation of Security for the Software developed (In case, you have set
up a User Name and Password for your software, you should ensure the
security of User Name and Password during transmission to server)
12. Limitations, future scope for improvement/enhancement of the Project
13. Application of the project mentioning benefit to the real world
14. Bibliography’ References
15. Synopsis

II. The Project Report may not be more than 80 1.5mm spaced A-4 size typed pages .
III. Executable file of the project must be submitted in soft copy attached at the back of the
project report.
IV. The project report should be hard bound; should consist of a Contents page; all pages of
report should be numbered; content should be well organized in a meaningful manner;
printouts of text & screen layouts should be original and should not be Xeroxed)

*Important Points For Preparation & Submission of the Project Report

1. The Project Report should be submitted in A-4 size typed in 1.5mm line space,
justified. (Font Times New Roman, size normal 12 , Heading 16 and
Subheading 14 )
2. The length of the report should be between 50 to 80 pages including the cover
page, summary, table of contents, list of figures, list of tables, and
acknowledgement.
3. Ensure that Project Synopsis and the final report contain the signatures of both
the Guide and the student along with date,
4. If any project report is received in the absence of the items listed above, it will
be rejected and returned to students for compliance. Also, violation of Project
Guidelines may lead to rejection of the Project.
5. Spiral bound photocopy of the project report is to be submitted to the College.
Original copy of the same Project Report is to be retained with the student and
the student is supposed to carry his copy while appearing for viva voce.
6. If the title and content of the Project differs from the title mentioned in the
Project Proposal, the Project Report should be rejected by the external
examiner and valuation to be done accordingly.

*Suggested list of topics for Application Development

A sample list of topics for Project development is provided below. This is just a suggested list
and students are free to choose any other innovative project relevant to computer applications
which can be developed using any technology learned during the course.

• Customer Targeted E-Commerce

• Automated Faculty Evaluation System
• Online Health Shopping Portal With Product Recommendation
• College Forums with Alumni With Content Filtering
• SQL Injection Prevention System
• College Social Network Project
• ERP System
• Online Book Recommendation Using Collaborative Filtering
• Monitoring Suspicious Discussions On Online Forums
• Fake Product Review Monitoring &Removal For Genuine Ratings
• A Commodity Search System For Online Shopping Using Web Mining
• Secure Online Auction System
• Farming Assistance Web Service
• Online Loan Application & Verification System
• Matrimonial Portal
• Online Herbs Shopping Project
• Online Bakery Shop System
• Course Material Distribution System
• Online Furniture Shop Project
• Hotel Room Comparison System Project
• Salon management System
• Sports Club Management Project
• Online Blood Bank Project
• Stationery Management System
• Online Application for the Training and Placement
• Online Leave Management System
• Airline Reservation System
• Recipe Management System
• Complaint Management System
• Web Based Meeting Scheduler
• Student Project Allocation and Management
• Ticket Reservation System
• Content Management System
• Call Center Management
• Online On-Request Courses Coordination System
• Civil Registry
• Online Career Guidance and Placement Unit
• Ad Agency
• Any other approved topic
 * Formats of certificate to be included

A. Cover page:

PROJECT REPORT
ON
<Project Title>

SUBMITTED TO
Barkatullah University
<logo of university>

In PARTIAL FULLFILMENT
OF THE DEGREE OF
MASTER OF SCIENCE IN Computer Science
<Session>
By
Name:…………
Roll No. ……….
Enrollment No. …….

Under the Guidance of

<Name of Internal Guide> <Name of Internal Guide>

<Designation> <Designation>

B. Certificate from the organization: (to be issued by the organization and the photocopy
of the certificate is to be attached in the report)
C. Format for acknowledgement

ACKNOWLEDGEMENT

I convey my sincere gratitude to________ _____________for giving me the opportunity. To

prepare my project work in ______________________. I express my sincere thanks to all the
Staff members of ________________________________.

I am thankful to ______________________________ for her/his guidance during my project

work and sparing her/his valuable time for the same.

I express my sincere obligation and thanks to the Principal and all Faculties of the
Department of
__________________, __________________________________________, for providing
me with guidance, help, motivation and valuable advice at every stage for completing the
project work successfully.

Signature:
Name:
Roll No:

D. Format for Declaration

DECLARATION

I do hereby declare that the project work entitled

"__________________” submitted by me for the partial fulfilment of the requirement for the
award of Master of Science in Computer Science, is an authentic work completed by me. The
report being submitted has not been submitted earlier for the award of any degree or diploma
to any Institute or University.

Date:

Signature:
Name:
Roll No:
E. Certificate of Originality

CERTIFICATE OF ORIGINALITY

This is to certify that the project report entitled

_________ Submitted to Barkatullah University, Bhopal, in partial fulfilment of the
requirement for the award of the degree of Master of Science in Computer Science, is an
original work carried out by Mr./Ms.______, Enrollment No.:_________________________
Roll.No…………..

The matter embodied in this project is a genuine work done by the student and has not been
submitted whether to this University or to any other University / Institute for the fulfilment of
the requirement of any course of study.

Signature of the Guide

Name. Designation and
Address of the Guide