Department of Computer Science &

Engineering

Scheme & Syllabus of

Master of Computer Applications

(MCA)

Batch 2023 onwards

SARDAR BEANT SINGH STATE

UNIVERSITY GURDASPUR
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

Marks distribution for all types of courses:

Theory: Mid Semester Evaluation-50 Marks, End Semester Evaluation -100 Marks

Practical/Project/Training: Mid Semester Evaluation-100 Marks, End Semester Evaluation -50

Marks
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

First Semester
Subject
Course Load Allocations Credits
Course Title Type
Code
L T P C
MCAM - 23101 Discrete Structures 4 0 0 4 Theory
MCCS – 23102 4 4 Theory
Advanced Operating Systems 0 0
4 4 Theory
MCCS – 23103 Python Programming 0 0
4 4 Theory
MCCS – 23104 Advanced Database Management System 0 0
4 4 Theory
MCCS – 23105 Web Technologies 0 0
MCCS – 23106 Practical
Python Programming Lab 0 0 2 1
MCCS – 23107 Practical
Web Technologies Lab 0 0 2 1
MCCS - 23108 Advanced Database Management System Lab 0 0 2 1 Practical
20 0 6 23

Second Semester

Course Load Allocations Credits Subject Type

Code
Course Title
L T P C
MCCS – 23201 Advanced Data Structures 4 0 0 4 Theory
MCCS – 23202 Theory
Advanced Computer Networks 4 0 0 4

MCCS – 23203 Advanced Systems Programming 4 0 0 4 Theory

MCHU – 23204 Human Resource Management 3 0 0 3 Theory

MCCS – 239xx Elective-1 3 0 0 3 Theory
MCCS – 23205 Practical
Advanced Data Structures Lab 0 0 2 1
MCCS – 23206 Practical
Advanced Computer Networks Lab 0 0 2 1
18 0 4 20

Elective – I
Course Code Course Title
MCCS 23921 Optimization Techniques
MCCS 23922 E- Commerce
MCCS 23923 Mobile Application Development
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

Third Semester

Course Load Allocations Credits Subject Type

Course Title
Code L T P C
MCCS – 23301 Cyber Security 4 0 0 4 Theory
MCCS – 23302 Theory
Artificial Intelligence 4 0 0 4
MCCS – 23303 Theory
Advanced Software Engineering 4 0 0 4
MCCS – 23307 Theory
Programming in JAVA 4 0 0 4
MCCS – 239xx Theory
Elective – II 3 0 0 3
MCCS – 23304 Practical
Advanced Software Engineering Lab 0 0 2 1
MCCS – 23305 Practical
Programming in JAVA Lab 0 0 2 1
MCCS-23306 Practical
Summer Industrial Training - - - 3
19 0 4 24

Fourth Semester

Course Load Allocations Credits Subject Type

Course Title
Code L T P C
MCCS – 23401 Machine Learning & Data Analytics 4 0 0 4 Theory
MCCS – 239xx Theory
Elective – III 3 0 0 3
MCCS – 239xx Theory
Elective – IV 3 0 0 3
MCCS – 23402 Practical
Project 0 0 8 4
MCCS – 23403 Practical
Seminar 2 0 0 2
Machine Learning & Data Analytics Practical
MCCS – 23404 0 0 2 1
Lab
Total 12 0 10 17

Elective – II
Course Code Course Title
MCCS 23931 Theory of Computation
MCCS 23932 Microprocessors and ALP
MCCS 23933 IPR and Cyber Laws

Elective – III Elective – IV

Course Code Course Title Course Code Course Title
MCCS 23941 Data Mining MCCS 23946 Cloud Computing
MCCS 23942 Digital Image Processing MCCS 23947 Internet of Things
MCCS 23943 Computer Organization MCCS 23948 Soft Computing
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

rd
3
Semester
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

MCCS-23301
Cyber Security
LTPC
4 0 04

Course Objectives: Equip students with fundamental knowledge and skills in cyber security
concepts and practices. Develop the ability to understand and analyze various cyber security
threats and vulnerabilities. Introduce students to essential network, system, and web security
mechanisms and provide a foundation in cryptographic techniques used for data security and
privacy.

Network Security Overview: Services, Mechanisms and Attacks, The OSI Security
Architecture, Network security at various layers, Model of Network Security. System Security-
Intruders, Malicious Software, Viruses and Related Threats, Counter Measures, Firewalls and its
Design Principles. (8)

Authentication IP Security: Overview, IP Security Architecture, Authentication Header,

encapsulation Security Payload. Web Security: Web Security Requirements, Secure Sockets
Layer and Transport Layer Security, Secure Electronic Transaction, Authentication Applications:
Kerberos, X.509 Directory Authentication Service. Electronic Mail Security: Pretty Good
Privacy. (8)

Symmetric Cryptography: Classical Encryption Techniques: Symmetric Cipher Model,

Substitution Techniques, Transposition Techniques, Rotor Machines, Steganography. Block
Cipher and the Data Encryption Standard: Simplified DES, Block Cipher Principles, The DES,
The Strength of DES, Differential and Linear Cryptanalysis. Symmetric Ciphers: Triple DES,
Blowfish. Confidentiality using Conventional Encryption: Placement of Encryption Function,
Traffic Confidentiality, Key Distribution, Random Number Generation. (8)

Asymmetric Cryptography: Public Key Encryption, Digital Signatures - Number Theory,

Prime Numbers Format s and Eulers Theorems, Testing for Primality. Public Key Cryptography
and RSA: Principles of Public Key Cryptosystems, The RSA Algorithms, Key Management,
Diffie Hellman Key Exchange. (8)

Authentication Protocols: Message Authentication: Authentication Requirements,

Authentication Functions, Message Authentication Codes, MD5 Message Digest Algorithms,
Digital Signatures and Authentication Protocols: Digital Signatures, Authentication Protocols,
Digital Signature Standards, digital certificates. (8)
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

Reference Books:

1. William Stallings, Network Security Essentials, Applications and Standards Pearson

Education
2. William Stallings, Cryptography and Network Security Principles and practice. 2/e,Pearson
Education.

Course Outcomes:
1. Understand the model of network security and its elements.
2. Recognize and differentiate various types of intruders, malicious software, and threats.
3. Understand the IP security architecture and its components.
4. Understand the concepts of block ciphers and the Data Encryption Standard (DES).
5. Understand digital signature standards and the role of digital certificates in secure
communication.
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

MCCS-23302
Artificial Intelligence

LTPC
4 0 04
Course Objectives: Introduce students to fundamental concepts and techniques in Artificial
Intelligence (AI). Provide a historical perspective on AI development and its current applications
and develop problem-solving skills using various AI search algorithms and heuristics. Equip
students with knowledge of different knowledge representation methods and their applications.

Introduction to Artificial Intelligence (AI) Techniques: Introduction AI technique, Turing

test, History and developments in AI, applications of AI, State space representation, production
systems, systematic control strategies: Breadth-first search and Depth-first search, problem
characteristics, product system characteristics, issues in the design of search programs. (5)

Heuristic Search Technologies: Introduction to heuristic search, Generating and testing, Hill
Climbing, Best First search, A* algorithm, Problem reduction, AO* algorithm, constraint
satisfaction, and Means-ends-analysis techniques. (5)

Knowledge representation: Information and knowledge, Knowledge acquisition and

manipulation, Issues in knowledge representation, Knowledge representation methods -
Propositional logic and first order predicate logic, Resolution principle, Horn's clauses, Features
of language PROLOG, Semantic networks, Partitioned semantic nets, Frames, Scripts and
conceptual dependencies. (8)

Game playing techniques: MiniMax search procedure, reducing alternatives using Alpha-Beta
pruning method examples. (2)
Expert systems: Introduction, examples, characteristics architecture, people involved and their
role in building an expert systems, case studies of expert systems, MYCIN and DENDRAL,
features of knowledge acquisition systems: MOLE and SALT. (5)

Natural Language understanding and processing: Introduction, Complexity of the problem,

Chompsky hierarchy of grammars, Techniques for Syntactic processing, Semantic Analysis,
Discourse and pragmatic processing (5)

Applying basic AI Techniques: Introduction to AI language LISP: Symbolic expression,

creating, appending and modifying Lists, defining functions, Predicates, Conditionals,
Recursion, Iteration, Printing and reading, Lambda expressions and higher order function, List
storage. (8)
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

Reference Books:
1. Rich Elaine and Knight Kevin Shiva Shankar B Nair: Artificial Intelligence, Third Edition,
Tata McGraw Hill.
2. Winston, P.H. and Horn, B.K.P.: LISP, Pearson.

Course Outcomes:
1. Describe fundamental AI concepts and identify a range of symbolic and non- symbolic AI
techniques.
2. Demonstrate an understanding of various searching algorithms such as adversarial search
and game playing commonly used in artificial intelligence software.
3. Use different knowledge representation techniques used in AI Applications.
4. Demonstrate an understanding of agent- based AI architectures and an understanding of
Planning and logic- based agents.
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

MCCS-23303
Advanced Software Engineering

LTPC
4 0 04

Course Objectives: The program’s goal is to provide a professionally guided education in

software engineering that prepares graduates to transition into a broad range of career options:
industry, government, computing graduate program, and professional education.

Introduction to software Project Management: Software Project Management: Software

Project Planning and its characteristics, Types of metrics, Effort Estimation- FP, LOC, FP vs.
LOC, Schedule & Cost Estimation Models- Activity Networks-PERT/CPM, COCOMO-I,
COCOMO-II, Risk Assessment- Probability Matrix, Risk Management. Agile Methodology-
Scrum and XP. Formal Methods: Basic concepts, mathematical preliminaries, Applying
mathematical notions for formal specification, Formal specification languages, using Z to
represent an example software component, the ten commandments of formal methods. (10)

Component-Based Software Engineering: CBSE process, Domain engineering, Component-

based development, Classifying and retrieving components and economics of CBSE.
Client/Server Software Engineering: Structure of client/server systems, Software engineering for
Client/Server systems, Analysis modeling issues, Design for Client/Server-systems, Testing
issues (10)

Web Engineering: Attributes of web-based applications, the WebE process, a framework for
WebE. Formulating, Analysing web-based systems, design and testing for web-based
applications, Management issues. Reengineering: Business process reengineering, Software
reengineering, Reverse reengineering, Restructuring, Forward reengineering, economics of
reengineering (10)

Software Quality Assurance: Software Quality: CASE tools, metrics, Standards, Certification
and Assessment. TQM, Bootstrap methodology, The SPICE project, ISO-IEC 15504, Six Sigma
Concept for Software Quality. Computer-Aided Software Engineering: Building Blocks for
CASE, taxonomy f CASE tools, integrated CASE environments, Integration architecture, and
CASE-repository. (10)

Reference Books:

1. Software Engineering a Practitioners Approach, Roger S. Pressman, McGraw-Hill 8thEdition,

2014.
2. Formal Specification and Documentation testing - A Case Study Approach, J.Bowan,
International Thomson Computer Press, 2003.
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

Course Outcomes
1. Understand the design of complex systems.
2. Apply software engineering principles and techniques.
3. Develop, maintain and evaluate large-scale software systems.
4. Produce efficient, reliable, robust and cost-effective software solutions.
5. Perform independent research and analysis.
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

MCCS-23307
Programming in Java
LTPC
4 0 04

Course Objectives: Introduce students to the fundamental concepts and syntax of the Java
programming language and provide a solid foundation in object-oriented programming principles
using Java. Students will understand the principles of inheritance and its application in code
organization. Learn to handle exceptions and errors effectively in Java programs.

Introduction to Java: Features of Java, Object-oriented programming, Date types, Variables,

Casting, automatic type promotion in expressions, and Arrays. (5)

Operators and Control Statements: Arithmetic operators, bit-wise operators, relational

operators, Boolean logical operators, operator precedence, Java's selection statements, iteration
statements, and jump statements. (5)

Introduction to Classes: Class fundamentals, declaring object reference variable, Introducing

methods, constructors, this keyword, garbage collection, the finalize() method, Overloading
methods, using objects as parameters, recursion. (5)

Inheritance: Inheritance basics, using super, method overriding, dynamic method dispatch,
using abstract Classes, Using final with inheritance, Package and Interfaces, Package access
protection, importing packages. (5)

Exception Handling: Exception handling fundamentals, Exception types, Uncaught

Exceptions Using try and catch, multiple catch clauses, nested try statements, throw, finally
Java‘s built-in exceptions, creating your own exception sub classes, using exceptions. (5)

Multithreaded Programming: The Java thread model, the main thread, creating thread,
creating multiple threads, using isalive () and join (), Thread priorities, synchronization,
Inter thread communications, suspending resuming and stopping threads. (5)

I/O, Applets and Graphics: I/O Basics, Reading Console Input, Writing Console Output,
Reading and Writing Files, Applet Fundamentals, Applet Architecture, Applet initialization
and termination, Frame Windows, Drawing Lines, Rectangles, Circles, Ellipses. (5)

Event Handling and Swings: Introduction to Abstract Window Toolkit (AWT) , working with
button, text field, check box, radio button, canvas, Event Handling, Delegation event Model,
Event classes and event listener interfaces, key events, mouse events, Adapter classes, Database
Connectivity with JDBC, Introduction to Swings. (5)
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

Reference Books:

1. Herbert Schildt, The Complete Reference Java, Seventh Edition, McGraw-Hill.

2. M.P. Bhave, S.A. Patekar, Programming with java, Pearson Education.

Course Outcomes:

1. Use the syntax and semantics of java programming language and basic concepts of OOP.
2. Develop reusable programs using the concepts of inheritance, polymorphism, interfaces and
packages.
3. Apply the concepts of Multithreading and Exception handling to develop efficient and error
free codes.
4. Design event driven GUI and web related applications which mimic the real word scenarios.
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

MCCS-23931
Theory of Computation (Elective-II)
LTPC
3 0 03

Course Objectives:
At successful completion of the course, students should: Demonstrate advanced knowledge of
formal computation and its relationship to languages. Distinguish different computing languages
and classify their respective types.

Introduction: Set, Relations and functions, Graphs, String, Alphabets and Languages, Principles
of induction and predicates. Chomsky hierarchy of grammar language. (5)

Regular Grammar/ Language and Finite Automata: Definition, Finite Automata and its
types, Transition systems, Equivalence of DFA & NDFA, Minimization of finite automata,
Equivalence of two-way finite automata, Conversion of Mealy and Moore machine and vice
versa, Regular expressions, Regular Grammar, Regular Language, Equivalence of Regular
Expressions, Closure properties of Regular Grammar, Pumping lemma for Regular Language.
(10)
Context Free Grammar/Language and PDA: Derivation and its type, Parsing, Ambiguous
and Unambiguous Grammar, CFL, Normal forms for CFG and its type(CNF & GNF), Relation
of PDA with CFG, Deterministic & Non-deterministic in PDA, Closure properties of Context
Free Grammar. (10)

Context-sensitive languages: Context-sensitive grammars (CSG). (3)

Unrestricted Grammar/Language and Turing machines: The basic model for Turing
machines (TM), Variants of Turing machines, Turing recognizable (recursively enumerable) and
Turingd decidable (recursive) languages and their closure properties, non-deterministic TMs,
unrestricted grammars and equivalence with Turing machines, Halting and PCP problem of TM.
LR(k) Grammars, properties of LR(k) Grammars, Decidability, undecidable problems. (12)

Reference Books:
1. K.L.P. Mishra and N. Chandrasekaran, “Theory of Computer Science, Third Edition”, PHI
Learning Private Limited, 2011.
2. John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, “Introduction to Automata Theory”,
Languages and Computation, Pearson Education.
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

Course Outcomes:
1. Write a formal notation for strings, languages and machines.
2. Design finite automata to accept a set of strings of a language.
3. For a given language determine whether the given language is regular or not.
4. Design context free grammars to generate strings of context free language.
5. Determine equivalence of languages accepted by Push Down Automata and languages
generated by context free grammars.
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

MCCS-23932
Microprocessors and Assembly Language Programming (Elective-II)

LTPC
3 0 03

Course Objectives:
Course is designed to give students good understanding of internal architectural details and
functioning of microprocessor, to learn assembly language programming and to understanding
the concept of interfacing of microprocessors with I/O.

Introduction: Introduction to Microprocessors, history, classification, and recent

microprocessors. (2)

Microprocessor Architecture: 8085 microprocessor Architecture, Bus structure, I/O Memory

& Instruction execution sequence & Data Flow Instruction cycle. System buses, concept of
address bus data bus and control bus, Synchronous and asynchronous buses. (8)

I/O memory interface: Data transfer modes: Programmable, interrupt initiated and DMA, Serial
& parallel interface, Detail study of 8251 I/O Processor & 8255 programmable Peripheral
interfaces. (6)

Instruction set & Assembly Languages Programming: Introduction, instruction & data
formats, addressing modes, status flags, 8085 instructions, Data transfer operations, Arithmetic
operations, Logical operations, Branch operations. (8)

Case structure & Microprocessor application: Interfacing of keyboards and seven segment
LED display, Microprocessor controlled temperature system (MCTS), Study of traffic light
system, stepper motor controller. (8)

Basic architecture of higher order microprocessors: Basic introduction to 8086 family,

Motorola 68000, Pentium processors. (3)

Reference Books:
1. Ramesh Gaonkar, “8085Microprocessor “,PHI Publications.
2. Douglas V. Hall, “Microprocessors and Interfacing: Programming and Hardware”,
Tata McGraw Hill Edition,1986.

Course Outcomes:
1. Explain the internal components of 8085 and 8086.
2. Write assembly language programming.
3. Describe the interfacing of 8085 with PPI.
4. Understand advance microprocessor concepts.
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

MCCS-23933
IPR and Cyber Laws (Elective-II)
LTPC
3 0 03
Course Objectives: To Understand, Explore, and acquire a critical understanding of Cyber Law
so that the learners can develop competencies for dealing with frauds and deceptions
(Confidence Tricks, Scams) and other cyber-crimes. To understand all the aspects of cyber law
as per the Indian/IT Act 2000.

Basics of Computer & Internet Technology: Internet, ISP & domain name; Network Security;
Encryption Techniques and Algorithms; Digital Signatures. (6)

Introduction to Cyber World: Introduction to Cyberspace and Cyber Law; Different

Components of cyber Laws; Cyber Law and Netizens. (6)

Types and Categories of Cyber Crime: Categories of Cyber Crime: Personal, Business,
Financial, Office Security, Cyber Crime – Complete transparency, hacking/cracking, denial of
service, IP piracy, phrasing, hetaerism etc. Cyber Attack – cyber attackers. (8)

E-Commerce: Introduction to E-Commerce; Different E-Commerce Models; E-Commerce

Trends and Prospects; E-Commerce and Taxation; Legal Aspects of E-Commerce. (8)

Intellectual Property Rights: IPR Regime in the Digital Society; Copyright and Patents;
International Treaties and Conventions; Business Software Patents; Domain Name Disputes and
Resolution. (6)

IT ACT 2000: Aims and Objectives; Overview of the Act; Jurisdiction; Role of Certifying
Authority; Regulators under IT Act; Cyber Crimes-Offences and Contraventions; Grey Areas of
IT Act. (6)

Reference Books:
1. Nandan Kamath, A Guide to Cyber Laws & IT Act 2000 with Rules & Notification
2. Keith Merill & Deepti Chopra (IK Inter.), Cyber Cops, Cyber Criminals & Internet

Course outcomes
1. Identify issues involved in the field of information security.
2. Explain the key security requirements of Confidentiality, Integrity & Availability.
3. Demonstrate the concept of Cyber Laws and crime.
4. Study and explore various E-Commerce models.
5. Describe the concept of Security policies and I.T Act 2000.
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

MCCS-23304
Advanced Software Engineering Laboratory
LTPC
2 0 01

List of Practicals
1. Introduction To software engineering
2. Dataflow diagram
3. Sample diagrams
i) Class diagram
ii) sequence diagram
iii) state chart diagram
iv) Use case diagram
4. CMS
i) problem analysis
ii) software requirement analysis
iii) design
iv) prototype
5. EASY LEAVE
i) problem analysis
ii) software requirement analysis
iii) design
iv) prototype
6. E-BIDDING
i) problem analysis
ii) software requirement analysis
iii) design
iv) prototype
7. ELECTRONIC CASH COUNTER
i) problem analysis
ii) software requirement analysis
iii) design
iv) prototype
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

MCCS-23305
Programming in Java Laboratory
LTPC
2 0 01

List of Practicals
1. Implementation of classes.

2. Implementation of inheritance.

3. Implementation of packages and interfaces.

4. Implementation of threads.

5. Using exception-handling mechanisms.

6. Implementation of Applets.

7. Implementation of Frame Window and Graphics

8. Implementation of mouse events, and keyboard events.

9. Implementing basic file reading and writing methods.

10. Connecting to Database using JDBC.

 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

th
4
Semester
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

MCCS-23401
Machine Learning & Data Analytics
LTPC
4 0 04

Course Objectives: Objectives of the course are to introduce the concepts of data modeling
techniques using Machine Learning for Data Analytics to increase the job opportunities of the
students. Students will learn about state-of-the-art Machine Learning techniques and how to
apply them in real life problems.
Review of Statistical Methods: Descriptive Statistics, Probability Distributions (Binomial,
Poisson, Normal), Sampling Distributions (Chi-squared, t, F), Inferential Statistics, Test of
Hypothesis, Regression & Analysis of Variance (ANOVA). (5)

Machine Learning: Introduction, supervised, unsupervised, reinforcement learning. (2)

Regression: Linear Regression, linear classification, logistic regression. (3)

Clustering: K nearest neighbor, decision trees, Random Forest. (3)

Classification: Naïve Bayes, principal component analysis, Introduction to neural networks.

(5)
Introduction to Python Programming: Data types, operators, control structures, functions,
modules. (6)

Numpy: Introduction to numpy, arrays, array indexing, operations. (5)

Pandas: Introduction to pandas, series, group by, DataFrames, missing data, merging, joining,
concatenating, operations, data input and output. (6)

Matplotlib: Plotting, markers, line, labels, grid, subplot, scatter, bars, histograms, pie charts.
(5)

Reference Books:

1. Machine Learning using Python, M Pradhan, U Dinesh Kumar, Wiley, 2015.

2. Introduction to Machine Learning with Python: A Guide for Dta Scientists, Andreas Muller,
O’Reilly, 2016.

Course Outcomes
1. To describe Machine Learning concepts
2. To differentiate between supervised and unsupervised learning
3. To write clustering and classification algorithms
4. To use different Machine learning related models of python.
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

MCCS- 23941
Data Mining (Elective- III)
LTPC
3 0 03

Course Objectives: The students will be able to fully understand standard data mining methods
and techniques such as association rules, data clustering and classification. Learn new, advanced
techniques for emerging applications.

Introduction to Data Mining: -Data Mining, Related technologies - Machine Learning, DBMS,
OLAP, Statistics, Data Mining Goals, Stages of the Data Mining Process, Data Mining
Techniques, Knowledge Representation Methods, Applications. (3)

Data Warehouse and OLAP: - What is data warehousing, The building Blocks: Defining
Features, Data warehouses and datamarts, Overview of the components, Metadata in the data
warehouse, Need for data warehousing, Data Warehouse and DBMS, Multidimensional data
model, OLAP operations, Trends in data warehousing. (5)

Data pre-processing: - Data cleaning, Data transformation, Data reduction, Discretization and
generating concept hierarchies. (2)

Data mining knowledge representation: - Task relevant data, Background knowledge,

Interestingness measures, Representing input data and output knowledge, Visualization
techniques. (5)

Attribute-oriented analysis: - Attribute generalization, Attribute relevance, Class comparison,

Statistical measures. (5)

Concept Description and Association Rule Mining: - Association Rule Mining: Market basket
analysis -basic concepts -Finding frequent item sets: Apriori algorithm -generating rules –
Improved Apriori algorithm – Incremental, ARM –Associative Classification –Rule Mining.
(5)
Data mining algorithms (classification and prediction): - What is classification and
prediction? –Issues regarding Classification and prediction: Classification methods: Decision
tree, Bayesian Classification, Rule based, CART, Neural Network. Prediction methods: Linear
and nonlinear regression, Logistic Regression. Introduction of tools such as DB Miner
/WEKA/DTREG DM Tools. (5)

Clustering: -Basic issues in clustering, First conceptual clustering system: Cluster/2,

Partitioning methods: k-means, expectation maximization (EM), Hierarchical methods: distance-
based agglomerative and divisible clustering, Conceptual clustering: Cobweb. (5)

Advanced techniques, Data Mining software and applications: - Text mining: extracting
attributes(keywords), structural approaches (parsing, soft parsing), Bayesian approach to
classifying text, Web mining: classifying web pages, extracting knowledge from the web, Data
Mining software and applications. (5)
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

Reference Books:
1. J. Han, M. Kamber, ―Data Mining Concepts and Techniques‖, Morgan Kaufmann.
2. M. Kantardzic, ―Data mining: Concepts, models, methods and algorithms, John Wiley
&Sons Inc.

Course Outcomes:
1. Demonstrate knowledge of key principles and techniques of data mining
2. Use statistical methods and visualization to explore and prepare data.
3. Describe the theoretical constructs and core processes of data mining
4. Demonstrate knowledge of various predictive modeling techniques.
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

MCCS -23942
Digital Image Processing (Elective-III)
LTPC
3 0 03

Course Objectives: To introduce the concepts of image processing and basic analytical methods
to be used in image processing. To familiarize students with image enhancement and restoration
techniques, to explain different image compression techniques.
Introduction: Digital Image Representation, Fundamental Steps in Image Processing, Elements
of a Digital Image Processing System. Digital Image Fundamentals: Elements of Visual
Perception, A Simple Image Model, Sampling and Quantization, Some Basic Relationships
between Pixels. (5)

Image Transforms: Introduction to the Fourier Transform, The Discrete Fourier Transform.(5)
Image Enhancement: Spatial Domain Methods, Frequency Domain Methods, Some Simple
Intensity Transformations, Histogram Processing, Image Subtraction, Image Averaging,
Background, Smoothing Filters, Sharpening Filters, Lowpass Filtering, Highpass Filtering,
Generation of Spatial Masks from Frequency Domain Specifications. (5)

Image Restoration: A model of the image degradation/restoration process, noise models,

restoration in the presence of noise–only spatial filtering, Weiner filtering, constrained least
squares filtering, geometric transforms. (5)
Image Compression: Fundamentals – Coding Redundancy, Interpixel Redundancy,
Psychovisual Redundancy, Fidelity Criteria. Image Compression Models, Loss Less- Variable-
Length, Huffman, Arithmetic Coding - Bit-Plane Coding, Loss Less Predictive Coding, Lossy
Transform (DCT) Based Coding, JPEG Standard - Sub Band Coding. (5)

Morphological Image Processing: Preliminaries, Dilation, Erosion, Open and Closing, Basic
Morphologic Algorithms, The Hit-or-Miss Transformation. (5)

Image Segmentation: Detection of Discontinuous, Edge Linking and Boundary Detection,

Thresholding, Hough Transform Line Detection and Linking, Region–Based Segmentation. (5)

Color Image Processing: Fundamentals, RGB Models, HSI Models, Relationship between
Different Models. (5)

Reference Books:
1. Rafael. C. Gonzalez & Richard E.Woods.- Digital Image Processing, 2/e Pearson
Education.
2. W.K.Pratt.-Digital Image Processing ,3/e Edn., John Wiley & sons.
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

Course Outcomes:
1. Explain the fundamentals of digital image and its processing
2. Perform image enhancement techniques in spatial and frequency domain.
3. Elucidate the mathematical modelling of image restoration and compression
4. Apply the concept of image segmentation.
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

MCCS- 23943
Computer Organization (Elective- III)
LTPC
3 0 03

Course Objectives: The objective of the course is to give understanding about various
functional units of a computer system, to learn about different type of memories and comparison
and to understand the data transfer concepts of a computer with peripheral.

Register Transfer and Microoperations: Register transfer language & operations, arithmetic
microoperations, logic microoperations, shift microoperations, arithmetic logic shift unit. Design
of a complete basic computer and its working. (6)

Basic Computer Organisation and Design: Instruction codes, Computer registers, Computer
Instructions, Timing and control, Instruction Cycle, Memory reference instructions, Input/
Output and Interrupt, Design of basic Computer, Design of Accumulator Logic. (6)

Design of Control Unit: Control memory, design of control unit – microprogrammed &
hardwired, and their comparative study. (5)

Central Processing Unit: General Register Organisation, Stack Organisation, Instruction

formats, Addressing Modes, Data transfer and manipulations, Program control, RISC and CISC
architecture. (6)

Input-Output Organisation: Peripheral devices, I/O Interface, asynchronous data transfer,

modes of transfer, priority interrupt, DMA, I/O processor, serial communication. (5)

Memory Organisation: Memory hierarchy, main memory, auxiliary memory, associative

memory, cache memory, virtual memory, memory management hardware. (6)

Advanced concepts of Computer Architecture: Concept of pipeline, Arithmetic pipeline,

Instruction, vector processors and array processors, Introduction to parallel processing,
Interprocessor communication & synchronization. (6)

Reference Books:
1. M. Moris Mano, Computer System Architecture, Pearson Education.
2. William Stallings, Computer Organisation and Architecture, Pearson Education.

Course Outcomes:
1. Explain functional units of a computer system.
2. Describe various types of memories.
3. Explain the Input Output data transfer concepts and DMA.
4. Understand advanced computer organization concepts.
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

MCCS-23946
Cloud Computing (Elective- IV)
LTPC
3 0 03
Course Objectives: To learn the components of cloud computing showing how business agility
in an organization can be created. Students will be able to compare and contrast the economic
benefits delivered by various cloud models based on application requirements, economic
constraints and business requirements and understand the services of cloud.

Introduction: Overview, Applications, Intranet and the Cloud, First Movers on the cloud, the
need for Cloud Computing, Benefits of cloud Computing, Limitations of the Cloud Computing,
security concerns and regulatory issues, over view of different cloud computing applications
which are implemented, Business case for implementing a Cloud. (10)

Cloud computing and Service Models: Public, Private, and Hybrid Clouds, Cloud Ecosystem
and Enabling Technologies, Infrastructure-as- a- Service (IaaS), Platform- and Software-as-a-
Service (Paas, SaaS). Architectural Design of Compute and Storage Clouds: A Generic Cloud
architecture Design, Layered Cloud Architectural development, Architectural Design
Challenges. Cloud Standards: Applications, Client, Infrastructure, Services. (10)

Cloud Computing Mechanisms: Software as a service: Overview, Driving Forces, Company

offerings, Industries, Software + services: Overview, Mobile Device Integration, Providers,
Microsoft Online Application development: Google, Microsoft, Intuit Quick base, Cast Iron
Cloud, Bungee Connect, Development Platforms: Google, SalesForce, Azure, Troubleshooting,
Application management. (10)

Local Clouds: Virtualization, server solutions, Thin Clients Migrating to the clouds: Cloud
services for individuals, Mid-market, and Enterprise wide, Migration, best practices, analysing
the service. (10)

Reference Books:
1. Cloud Computing a practical approach, Anthony T Velte, Toby J Velte, Robert Elsenpeter,
Tata McGraw-HILL,2010 Edition
2. Cloud Computing-web Based application that change the way you work and collaborate
online, Michael Miller, Pearson Eduction,2009 Edition

Course Outcomes:
1. Use the services of cloud.
2. Describe various types of clouds
3. Explain the cloud architecture.
4. Develop cloud based applications.
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

MCCS-23947
Internet of Things (Elective- IV)
LTPC
3 0 03

Course Objectives: The goal of the course is to make the students enable to understand about
devices that self report in real-time, improving efficiency and bringing important information to
the surface more quickly than a system depending on human intervention.

Introduction to IoT: Defining IoT, Characteristics of IoT, Physical design of IoT, Logical
design of IoT, Functional blocks of IoT, Communication models & APIs IoT & M2M, Machine
to Machine, Difference between IoT and M2M, Software define Network (SDN), Cloud Radio
Access Network (C-RAN). (10)

Network & Communication aspects: Wireless medium access issues, MAC protocol survey,
Survey routing protocols, Sensor deployment & Node discovery, Data aggregation &
dissemination. Design challenges, Development challenges, Security challenges, other
challenges. (10)

Domain specific applications of IoT: Home automation, Industry applications, Surveillance

applications, Other IoT applications. What is an IoT Device, Exemplary Device, Board and
Linux on Raspberry Pi, Interfaces, and Programming & Devices. (10)

Developing IoT Applications: Introduction to Python and its packages for developing
applications through IoT tools, developing one sensor based application through embedded
system platform using python. (10)

Reference Books:
1. Vijay Madisetti, ArshdeepBahga, “Internet of Things: A Hands On Approach.”
2. WaltenegusDargie,ChristianPoellabauer, "Fundamentals of Wireless Sensor Networks: Theory
and Practice.”

Course Outcomes:
1. Explain the vision of internet of things.
2. Program IOT devices.
3. Explain routing protocols for IOT.
4. Develop IOT applications.
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

MCCS-23948
Soft Computing (Elective- IV)
LTPC
3 0 03

Course Objectives: The main objective of the course is to expose the students to soft
computing, various types of soft computing techniques, and applications of soft computing.
Upon completion of this course, the student should be able to get an idea on artificial
intelligence, neural network and fuzzy logic.

Neural Networks: Introduction to neural networks, working of an artificial neuron, linear

seperability, perceptron, perceptron training algorithm, back propagation algorithm, adalines and
madalines. (8)

Supervised and unsupervised learning: Counter-propagation networks, adoptive resonance

theory, neocognitron and bidirectional associative memory. (8)

Fuzzy Logic: Introduction to fuzzy logic and fuzzy sets, fuzzy relations, fuzzy graphs, fuzzy
arithmetic and fuzzy if-then rules. Applications of fuzzy logic, neuro-fuzzy systems and genetic
algorithm. (8)

Probabilistic Reasoning: Introduction to probability theory, conditional probability, Baye’s

theorem, fuzzy logic and its relationship with probability theory. (8)

Optimization Techniques: Simulated annealing, Particle Swarm Optimization, Bee Colony

Optimization, Ant Colony Optimization, Tabu search, Teaching-learning based optimization.
(8)
Reference Books:
1 Elements of artificial neural networks by Kishan Mehrotra, Chilkuri K. Mohan and Sanjay
Ranka, 2007 Edition.
2. Fundamentals of artificial neural networks by Mohammad H. Hassoun, Prentice Hall of India,
2007 Edition.

Course Outcomes:
1. Describe Soft Computing including Artificial Neural Networks, Fuzzy Logic and Genetic
Algorithms.
2. To develop the mathematical background for carrying out the optimization associated
with neural network learning.
3. Use optimization and Implementation of optimization techniques.
4. Develop soft computing based applications.
 MCA Batch 2023 Onwards
Sardar Beant Singh State University, Gurdaspur

MCCS- 23404
Machine Learning & Data Analytics Lab
LTPC
2 0 01

List of Practicals
1. Design and evaluate a data model using Linear Regression.
2. Design and evaluate a data model using Logistic Regression.
3. Design and evaluate a data model using KNN.
4. Design and evaluate a data model using K Means Clustering.
5. Design and evaluate a data model using SVM.
6. Design and evaluate a data model using PCA.
7. Design and evaluate a data model using Decision Trees.
8. Design and evaluate a data model using Random Forest.
9. Compare the performance of all the above ML techniques on a similar data set using
matplotlib.

Instructions:

 Students may develop the assignments in Python.

 Standard data sets or assumed data sets may be used for developing ML programs.