UG Syllabus 2022-25
UG Syllabus 2022-25
BACHELOR OF ENGINEERING
DEPARTMENT
OF
COMPUTER SCIENCE AND ENGINEERING
(DATA SCIENCE)
INSTITUTE VISION
INSTITUTE MISSION
Accomplish Excellence in the field of Technical Education through Education, Research and
Service needs of society.
DEPARTMENT VISION
To be recognized as Centre for Quality Education in Computer Science and
Engineering with emphasis on Data Science
DEPARTMENT MISSION
• Enable quality Computer Science education through continually evolving curriculum and
pedagogical techniques.
• Conduct research collaboratively with established research labs and industries contributing
to the futuristic field of Data Science.
• Nurture ethical and skilled professionals by promoting multi-disciplinary thinking in
solving problems of the data-driven world.
1
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
PO2: Problem Analysis: Identify, formulate, review research literature, and analyze complex
engineering problems reaching substantiated conclusions using first principles of
mathematics, natural sciences, and engineering sciences.
PO3: Design/Development of Solutions: Design solutions for complex engineering problems
and design system components or processes that meet the specified needs with appropriate
consideration for the public health and safety, and the cultural, societal, and environmental
considerations.
PO5: Modern Tool Usage: Create, select, and apply appropriate techniques, resources, and
modern engineering and IT tools including prediction and modeling to complex engineering
activities with an understanding of the limitations.
PO6: The Engineer and Society: Apply reasoning informed by the contextual knowledge to
assess societal, health, safety, legal and cultural issues and the consequent responsibilities
relevant to the professional engineering practice.
2
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
PO7: Environment and Sustainability: Understand the impact of the professional engineering
solutions in societal and environmental contexts, and demonstrate the knowledge of, and
need for sustainable development.
PO8: Ethics: Apply ethical principles and commit to professional ethics and responsibilities and
norms of the engineering practice.
PO9: Individual and Team work: Function effectively as an individual, and as a member or
leader in diverse teams, and in multidisciplinary settings.
PO11: Project Management and Finance: Demonstrate knowledge and understanding of the
engineering and management principles and apply these to one’s own work, as a member
and leader in a team, to manage projects and in multidisciplinary environments.
PO12: Life-Long Learning: Recognize the need for, and have the preparation and ability to
engage in independent and life-long learning in the broadest context of technological
change.
3
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Scheme of Instructions
Semester – III
(With effect from the Academic Year 2023-24)
Note: BS: Basic Science Course, ES: Engineering Science Course, PC: Professional Core Course, AE: Ability
Enhancement Course, NCMC: Non-credit mandatory course
4
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Scheme of Instructions
Semester – IV
(With effect from the Academic Year 2023-24)
5
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Sem III
Course Code: 23DC3ESCOA Total Contact Hours: 40 hours
L-T-P: 3-0-0 Total Credits: 3
Unit
No. Topics Hours
Basic Structure of Computers and Instruction Set Architecture: Functional
1 Units, Basic Operational Concepts, Number Representation and Arithmetic 8
Operations, Memory Locations and Addresses, Memory Operations, Instructions,
and Instruction Sequencing, Addressing Modes, Stored program concept.
6
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
MOOC Course
Sl. Course name Course Year URL
No. Offered
By
1. Computer NPTEL 2022 https://onlinecourses.nptel.ac.in/noc22_cs88/preview
Architecture
and
Organization
Course Outcomes
CO1 To apply the concepts of basic functional units to demonstrate the working of
computational system.
CO2 To analyze the issues of the processor architecture to improve the efficiency in computer
design.
CO3 To design Memory modules and Arithmetic Logic unit for a given specification by
analysing performance issues.
7
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
CO-PO mapping
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3
CO2 3
CO3 2
8
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Data Structures
Semester III
Course Code: 23DC3PCDSC Total Contact Hours: 40 hours
L-T-P: 3-0-1 Total Credits: 4
Unit
No. Topics Hours
1 8
Introduction To Data Structure: Data Management concepts, Data
types – primitive and non-primitive, Types of Data Structures- Linear &
Non-Linear Data Structures. Structures and pointers
4 8
Trees: Definitions, tree representation, properties of trees, Binary tree,
Binary tree representation, binary tree properties, binary tree traversals,
binary tree implementation, Binary Search Tree operations and its
implementation, applications of trees.
9
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
E-Book
10
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
MOOC Courses
Sl. Course name Course Year URL
No. Offered By
https://www.coursera.org
Data Structures Coursera 2023
1 /learn/data-structures
Data Structures and https://nptel.ac.in/
2 NPTEL 2023
Algorithms courses/106102064/
Course Outcomes
CO1 Apply the concept of linear and nonlinear data structures for computing problems.
CO2 Analyse the appropriate data structure operations for a given problem
Design and develop solutions using the linear and nonlinear data structure for a
CO3
given specification.
CO4 Conduct experiments for demonstrating the operations of different data structures.
CO-PO mapping
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3
CO2 3
CO3 3
CO4 3 3 1
11
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Laboratory Plan
Instructions to Students to be followed in each lab:
1. Each Student should write down the program in the observation book and get it evaluated by the
respective lab faculty in-charge and then execute the program.
2. Each Student should bring the lab record with the programs and output written for the programs
completed in their respective previous week and get it evaluated by the lab faculty in-charge. In the record
book students should - Handwrite the Program - Pasting of the printout of the Output or Handwriting of
the Output (Output should be written for all the cases).
3. Students have to practice following list of programs and additional programming exercises will also be
given in lab. Students will be made to solve coding challenges on programming platforms like LeetCode
and HackerRank.
Program
Lab
Unit# Program Details
12
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
13
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Unit
Topics Hours
No.
2 Entity Relation Model: Using High-Level Conceptual Data Models for Database 8
Design, a sample Database Application, Entity types, Entity Sets, Attributes and
Keys, Relationship Types, Relationship Sets, Roles and Structural Constraints,
Weak Entity types, Refining the ER Design, ER Diagrams, Relationship Types of
Degree Higher than two, Relational Database Design using ER to Relational
Mapping.
Relational Databases: Relational Model Concepts, Relational Model Constraints
and Relational Database Schemas, Update Operations, Transactions and Dealing
with Constraint Violations, Functional Dependencies
14
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Sl.
Book Title Authors Edition Publisher Year
No.
15
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
E-Book
Sl.
Book Title Authors Edition Publisher Year URL
No.
MOOC Course
Sl. Course
Course name Year URL
No. offered by
Course Outcome
CO4 Ability to conduct experiments to demonstrate the various SQL query processing
16
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
CO-PO mapping
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3
CO2 3
CO3 3
CO4 3 3
Internals 2 25
QUIZ 1 5
Total 50
Laboratory Plan
1. Each Student should write down the work carried out and the outputs in the observation book and
get it evaluated by the respective lab faculty in-charge.
2. Students have to practice following SQL queries and additional exercises will also be given in the
lab.
1 Sailor Database
2 Supplier Database
3 Salesman Database
4 Movie Database
5 Employee Database
17
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Queries:
18
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Queries:
Queries:
LOCATION
Location_ID Regional_Group
122 NEW YORK
123 DALLAS
124 CHICAGO
167 BOSTON
19
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
DEPARTMENT
Department_ID Name Location_ID
10 ACCOUNTING 122
20 RESEARCH 124
30 SALES 123
40 OPERATIONS 167
JOB
Job_ID Function
667 CLERK
668 STAFF
669 ANALYST
670 SALESPERSON
671 MANAGER
672 PRESIDENT
EMPLOYEE
EMPLOY LAST_ FIRST_ MIDDLE_ JOB MANAG HIRE SAL CO DEPARTM
EE_ID NAME NAME NAME _ID ER_ID DATE ARY MM ENT_ID
7839 MEGAN JOHN S 672 NULL 12- 5500 NUL 30
DEC- L
14
7369 SMITH JOHN Q 667 7521 17- 800 NUL 20
DEC- L
18
7499 ALLEN KEVIN J 670 7507 20- 1600 300 30
FEB-17
7505 DOYLE JEAN K 671 7839 04- 2850 NUL 30
APR- L
15
7506 DENNIS LYNN S 671 7839 15- 2750 NUL 30
MAY- L
15
7507 BAKER LESLIE D 671 7839 10- 2200 NUL 40
JUN-15 L
7521 WARK CYNTHI D 670 7505 22- 1250 500 30
A FEB-15
20
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
21
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
22
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Semester III
Course Code: 23DS3PCOOJ Total Contact Hours: 40 hours
L-T-P: 3-0-0 Total Credits: 3
4 File I/O Basics, Reading console input, Writing console output, Print writer class, 8
Reading and writing files, Closing a file.
23
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
5 Generics: Type Wrappers, Auto boxing, A simple generic example, Generic Class 8
with two type parameters, The General Form of a Generic Class.
E-Book
Sl. No. Book Authors Edition Publisher Year URL
Title
1. The Art Eric S. - Greg Tobin 2007 http://people.reed.edu/
and Roberts ~jerry/121/materials/ artsciencejava.pdf
science
of Java
2. Java Wikibooks 7th Edition wikibooks.o 2016 https://upload.wikimedia.org/wikipedia/co
Program Contributors rg mmons/e/e7/Java_Programming.pdf
ming
24
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
MOOC Course
Sl. Course name Course Year URL
No. Offered By
1. Object Oriented Udacity 2022 https://www.udacity.com/course/java-programming-
Programming in basics--ud282
Java
Course Outcomes
At the end of the course the student will be able to
CO1 Apply the knowledge of Java concepts to find the solution for a given problem.
CO2 Analyse the given Java application for correctness/functionalities.
CO3 Develop Java programs / applications for a given requirement.
CO4 Conduct practical experiments for demonstrating features of Java.
CO-PO mapping
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3
CO2 3
CO3 3
CO4 3 1 1
Laboratory Plan
Instructions to Students to be followed in each lab:
1. Each Student should write down the work carried out and the outputs in the observation book and get
it evaluated by the respective lab faculty in-charge.
25
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
2. Each Student should bring the lab record with the programs and output written for the
programs completed in their respective previous week and get it evaluated by the lab faculty
in-charge.
3. Students have to practice following list of programs and additional programming exercises will also be
given in lab. Students will be made to solve coding challenges on programming platforms like
LeetCode and HackerRank.
Program
Lab
Program Details
Create a class to represent a bank account with data members : Account no,
Account holder name, Address and Balance amount. Create member methods to
assign initial value to the account, deposit an amount, withdraw an amount after
1
checking balance and display account holders name and balance. Write a main
method for the above class that reads the initial values from the keyboard and
invokes the appropriate methods.
Create a class named RetailItem that holds data about an item in a retail store.
The class should have the following fields:
• Description - The description field references a String object that holds a brief
description of the item.
• Units - The units field is an int variable that holds the number of units
2 currently in inventory.
• Price - The price field is a double that holds the item’s retail price.
Write a constructor that accepts arguments for each field, appropriate mutator
methods that store values in these fields, and accessor methods that return the
values in these fields. Write the main method which creates three RetailItem
objects and invokes appropriate methods.
Write a program in java to define a class Shape which has data members and a
member function showArea(). Derive two classes Circle and Rectangle from
3
Shape class. Add appropriate data members and member functions to calculate
and display the area of Circle and Rectangle.
26
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
class invokes the Area() method from mypack and displays the area of triangle.
Member variables can be considered as per the program requirement.
Create a base class called “Father” and derived class called “Son” which extends
the base class. In Father class, implement a constructor which takes the age and
6 throws the exception WrongAge( ) when the input age<0. In Son class, implement
a constructor that checks both father and son’s age and throws an exception if
son’s age is >=father’s age.
Implement a class that checks whether a given number is a prime using both the
8
Thread class and Runnable interface.
Create a Class Gen which implements a stack using generics. Ensure that
11 the stack never overflows and the main method would invoke the stack methods
in class Gen by passing integer and floating-point numbers.
Write a program to create a new array list, add some colors (string) and perform
the following operations:
i.Add elements of List to ArrayList
12 ii.Copy ArrayList to Array
iii.Reverse ArrayList content
iv.Get Sub list from an ArrayList.
v.To sort a given ArrayList
27
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
28
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Unit
No. Topics Hours
Introduction to Data Science: Describing Data science, The data science Venn
diagram, Python for Data Science, Data science case studies
1 Types of Data: structured versus unstructured data, quantitative versus qualitative 8
data, the four levels of data: nominal, ordinal, interval and ratio
Total information awareness, Bonferroni’s Principle, Rhine’s paradox.
The Data Science Process: Overview, defining research goals, retrieving data,
Cleansing, integrating and transforming data, exploratory data analysis, Build the
models, Presenting findings. Data Analytics Lifecycle.
29
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Data Analytics on Text: Major Text Mining Areas – Information Retrieval – Data
Mining – Natural Language Processing NLP) – Text analytics tasks: Cleaning and
5 Parsing, Searching, Retrieval, Text Mining, Part-of-Speech Tagging, Stemming, 8
Text Analytics Pipeline. NLP: Major components of NLP, stages of NLP, and NLP
applications.
30
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
E-Book
Sl.
Book Title Authors Edition Publisher Year URL
No.
DirkP.Kroese,
https://people.smp
ZdravkoI Botev, University
Data Science & .uq.edu.au/DirkKr
1. ThomasTaimre, - of 2023
Machine Learning oese/DSML/DSM
RadislavVaisma Queensland
L.pdf
n
https://32net.id/bu
Alex J. Gutman kaheula/share/QP
Becoming a Data
2. Jordan - Wiley 2021 2cf2JLdeOPn00y
Head
Goldmeier 3Nyu8aXHp1Slq
1bc6P4YcuI4.pdf
MOOC Course
Sl. Course Course
Year URL
No. name Offered By
IBM Data https://www.coursera.org/professional-certificates/ibm-
1. Coursera 2023
Science data-science
Foundations
2. of Data SWAYAM 2023 https://onlinecourses.swayam2.ac.in/imb23_mg64/preview
Science
Course Outcomes
31
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
CO-PO mapping
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1
CO2 3
CO3 3
CO4 3 3
32
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Introduction:
1. This course focuses on developing comprehensive skills in Full Stack Web
Application Development. Students will learn to develop both front-end and back-
end components of web applications, integrate with databases and external services,
and apply best practices in web development.
2. Under this project work, student should develop Advanced Web based Application
using technologies such as PHP, Python, Node JS, React, Angular.
3. Students can form a group with minimum of two and maximum of four.
4. Teacher allotted for project work to students should teach full stack technologies like
Node JS, React,
etc., during Class/Lab hours as per the allotment. Teacher allotted for project work
should guide the students in choosing the topic and towards carrying out project
work and complete the evaluation of assigned students.
Course Outcomes
At the end of the course the student will be able to
33
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
CO-PO mapping
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 3
CO2 3 3 3 3
CO3 3 3
CO4 3 3 3
34
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
35
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
36
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Sl.
Book Title Authors Edition Publisher Year
No.
37
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
2. Beginning MERN Stack, Build and Deploy a Full Greg Lim 2021
Stack MongoDB, Express, React, Node.js App
Tutorial Link:
2 https://www.coursera.org/learn/introduction-to-web-development-with-html-css-
javacript
3 https://www.boardinfinity.com/micro-learning/full-stack-development-course-with-
certification
4 https://www.udemy.com/course/next-js-the-complete-developers-guide/
5 https://www.udemy.com/course/nextjs-build-full-stack-apps-with-nextjs-using-
redux/
6 https://www.udemy.com/course/beginning-javascript/
38
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Theory of Computation
Sem IV
Course Code: 23DC4ESTOC Total Contact Hours: 40 hours
L-T-P: 3-0-0 Total Credits: 3
Unit
Topics Hours
No.
Introduction to Finite Automata: Central Concepts of Automata Theory,
1 Deterministic Finite Automata (DFA), Nondeterministic Finite Automata 8
(NFA), Finite Automata with Epsilon Transition, An Application Text Search.
NP Problems solvable in Polynomial Time, Satisfiability Problem
39
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
E-Book
Sl.
Book Title Authors Edition Publisher Year URL
No.
1. Introduction Anil - Carleton 2019 https://cglab.ca/~michiel
to Theory of Maheshwari, University /TheoryOfComputation/
Computatio Michiel Smid TheoryOfComputation.p
n df
MOOC Course
Course
Sl. Course name Offered
No. Year URL
By
Automata
1. edX 2022 https://www.edx.org/course/automata-theory
Theory
Introduction to
2. Automata, IITB 2022 https://onlinecourses.nptel.ac.in/noc21_cs19/preview
Languages and
Computation
Automata Stanford https://online.stanford.edu/courses/soe-ycsautomata-
3. 2022
Theory University automata-theory
40
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Course Outcomes
Apply the knowledge of Automata Theory, Grammars & Regular Expressions for the
CO1
given requirement of the formal language.
CO2 Analyze the given Automata to identify the formal language it represents.
Design Automata and Grammar for pattern recognition and syntax checking of the given
CO3
formal language.
CO-PO mapping
41
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Operating Systems
Semester IV
Course Code: 23DC4PCOPS Total Contact Hours: 40 hours
L-T-P: 3-0-0 Total Credits: 3
42
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
E-Book
Sl. Book Title Authors Edition Publisher Year URL
No.
1. Operating Dr. John T.Bell - University of 2013 https://www.cs.uic.edu/~jb
Systems Illinois ell/CourseNotes/Operating
Course Chicago Systems/index.html
Notes
2. Operating Abraham Ninth John Wiley & 2018 https://drive.uqu.edu.sa/_/
System Silberschatz, Edition Sons mskhayat/files/MySubjects
Concepts Peter Baer /2017SS%20Operating%2
Galvin , Greg 0Systems/Abraham%20Sil
Gagne berschatz-
Operating%20System%20
Concepts%20(9th,2012_12
).pdf
43
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
MOOC Course
Sl. Course name Course Year URL
No. Offered By
1. Operating SWAYAM 2023 https://onlinecourses.nptel.ac.in/noc20_cs04/preview
Systems
Course Outcomes
At the end of the course the student will be able to
CO1 Apply the different concepts and functionalities of Operating System
CO2 Analyse various Operating system strategies and techniques
CO3 Demonstrate the different functionalities of Operating Systems.
CO-PO mapping
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3
CO2 3
CO3 2
44
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Computer Networks
Semester IV
2 Data Link Layer: Link Layer Addressing, Error Detection and Correction, 8
Block Coding, Cyclic Codes, Checksum. Data Link Control: DLC Services,
Data-Link Layer Protocols, Media Access Control, Wired LANs, Ethernet
protocol.
45
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
E-books:
46
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
MOOC Course
CO2 Analyze the various protocols, and techniques in TCP/IP network architecture
CO-PO mapping
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3
CO2 3
CO3 3 1
Internals 2 40
QUIZ/AAT 2 10
Total 50
47
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
48
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Machine Learning
Sem IV
Course Code: 23DS4PCMLG Total Contact Hours: 40 hours
L-T-P: 3-0-1 Total Credits: 4
Unit
Topics Hours
No.
1 Machine Learning Landscape: Introduction, Types of Machine Learning, 8
Challenges of Machine Learning, Testing and Validating.
Supervised Learning
Decision Tree Learning: Decision tree representation, Appropriate problems for
decision tree learning, Basic decision tree learning algorithm, Issues in Decision tree
learning, CART Training algorithm
2 8
Support Vector Machines: Linear SVM, Non Linear SVM, SVM Regression,
Under the Hood.
Instance Based Learning: Introduction, k-Nearest Neighbor learning
3 Probabilistic Learning 8
Bayesian Learning: Bayes Theorem and Concept Learning, Maximum Likelihood,
Minimum Description Length Principle, Bayes Optimal Classifier, Gibbs Algorithm,
Naïve Bayes Classifier, Bayesian Belief Network, EM Algorithm.
4 8
Ensemble Learning and Random Forests: Voting Classifiers, Bagging and Pasting,
Random Patches and Random Subspaces, Random Forests, Boosting, Stacking
5 Unsupervised Learning Techniques 8
Clustering – Kmeans, DBSCAN, Other Clustering Algorithms, Gaussian Mixtures –
Anomaly Detection, Selecting Clustering, Bayesian Gaussian Mixture Models, Other
algorithms for anomaly and novelty detection
Reinforcement Learning: Markov Decision Process, Introduction, Learning Task,
Q Learning
49
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
E-Book
Sl. No. Book Title Authors Edition Publisher Year URL
1. The Elements of Trevor Hastie, Second - 2009 https://web.stanford.edu/~
Statistical Learning Robert hastie/Papers/ESLII.pdf
Tibshirani,
Jerome H.
Friedman
2. Machine Learning Peter First Manning 2017 http://www2.ift.ulaval.ca/
in Action Harrington ~chaib/IFT-4102-
7025/public_html/Fichiers
/Machine_Learning_in_A
ction.pdf
MOOC Course
Sl. Course Offered
Course name Year URL
No. By
1. Machine Learning Coursera -- https://www.coursera.org/learn/machine-
learning
2. Introduction to Machine NPTEL 2016 https://swayam.gov.in/nd_noc20_cs29/preview
learning
Course Outcomes
50
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
CO-PO mapping
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3
CO2 2
CO3 3
CO4 3
Write a program to demonstrate the working of the decision tree based ID3 algorithm.
1 1 Use an appropriate data set for building the decision tree and apply this knowledge to
classify a new sample.
Write a program to implement k-Nearest Neighbour algorithm to classify the iris data
3 2
set. Print both correct and wrong predictions
Write a program to implement the naïve Bayesian classifier for a sample training data
4 3 set stored as a .CSV file. Compute the accuracy of the classifier, considering few test
data sets
Write a program to construct a Bayesian network considering training data. Use this
5 3
model to make predictions.
Apply EM algorithm to cluster a set of data stored in a .CSV file. Compare the results
6 3
of k-Means algorithm and EM algorithm.
Write a program to construct random forest for a sample training data. Display model
8 4
accuracy using various metrics
51
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Consider a sample application. Deploy machine learning model as a web service and
10 5
make them available for the users to predict a given instance.
52
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Semester IV
Course Code: 23DC4PCDAA Total Contact Hours: 40 hours
L-T-P: 3-0-1 Total Credits: 4
Unit Topics
No. Hours
1 Introduction to Algorithm, Fundamentals of Algorithmic Problem Solving. 8
Analysis of Algorithm Efficiency: The Analysis Framework, Asymptotic
Notations and Basic Efficiency Classes, Mathematical Analysis of Non
Recursive Algorithm, Mathematical Analysis of Recursive Algorithms.
53
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
E-Books
Sl.
Book Title Authors Edition Publisher Year URL
No.
54
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
MOOC Courses
Sl. Course Course Year URL
No. name Offered
By
Course Outcomes
CO-PO mapping
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3
CO2 3
CO3 3
CO4 3 1
Laboratory Plan
1. Each Student should write down the program in the observation book and get it evaluated by
the respective lab faculty in-charge and then execute the program.
55
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
2. Each Student should bring the lab record with the programs and output written for the
programs completed in their respective previous week and get it evaluated by the lab faculty in-
charge. In the record book students should - Handwrite the Program - Pasting of the printout of
the Output or Handwriting of the Output (Output should be written for all the cases).
3. Students have to practice following list of programs and additional programming exercises
will also be given in lab. Students will be made to solve coding challenges on platforms like
LeetCode and HackerRank.
Sort a given set of N integer elements using Merge Sort technique and
4 3 compute its time taken. Run the program for different values of N and
analyze its time complexity.
5 3 Sort a given set of N integer elements using Quick Sort technique and
compute its time complexity.
6 3 Sort a given set of N integer elements using Heap Sort technique and
analyze its time complexity.
7 4 Implement 0/1 Knapsack problem using dynamic programming.
56
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
57
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
About the course: The course is designed to enhance programming and computation skills of
students by exploring various features and extensive libraries of python programming language
that are necessary for data science applications.
The students should work with a given dataset and create effective visualizations. The course will
be executed in two cycles.
During Cycle 1, the students would be able to implement the key visualization techniques using
Python tools like Matplotlib, Seaborn etc.
In Cycle 2, students will be exposed to industry-standard software tools like Tableau, Google Data
Studio etc. to create compelling and interactive visualization of various types of data.
Sl.
Book Title Authors Edition Publisher Year
No.
Seema Acharya ,
Pro Tableau: A Step by Step
2. Subhashini 2nd Edition Apress 2016
Guide
Chellappan
Sl.
Book Title Authors Edition Publisher Year
No.
Igor Milovanović ,
Second
2. Python Data Visualization Cookbook Dimitry Foures , O’Reilly 2015
Edition
Giuseppe Vettigl
58
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
E-Book
Sl.
Book Title Authors Edition Publisher Year URL
No.
Data
Visualization Kyran https://github.com/jllovet/dataviz-with-py-
1. - O’Reilly 2016
with Python Dale and-js
and JavaScript
Jumpstart
Tableau: A
Step-by-Step Arshad https://link.springer.com/book/10.1007/978-
2. - Apress 2016
Guide to Khan 1-4842-1934-8
Better Data
Visualization
MOOC Course
Sl. Course
Course name Year URL
No. Offered By
https://www.coursera.org/professional-
1. IBM Data Science Coursera 2023
certificates/ibm-data-science
59
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Laboratory Plan
Lab-cycle-1
Sl. Experiment
No.
1 Using the sales_data.csv, create the visualization report for the following using
Matplotlib:
a. Get total profit of all months and show line plot with the following Style
properties.
2 Using the sales_data.csv, create the visualization report for the following using
Matplotlib:
a. Get total profit of all months and show line plot with the following Style properties
60
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
3 Using the sales_data.csv, create the visualization report for the following using
Matplotlib:
a. Calculate total sale data for last year for each product and show it using a Pie
chart
1. Print the total sale inside each part
2. Explode the highest sale
3. Set the start angle=60
b. Read face cream and facewash product sales data and show it using the
horizontal bar chart
Sample data:
Programming languages: Fict, Tech, Moti, Business, Nutri, Dev
Sale: 5.2,19.6, 8.7, 8, 7.7, 3.7
Note: Use bottom to stack the women bars on top of the men bars.
Sample Data:
Means (men) = (22, 30, 35, 35, 26)
Means (women) = (25, 32, 30, 35, 29)
61
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Sample data:
Subjects: DSC, OOP, OPS, COA, MAT, Java
Pass percentage (%): 40, 25.6, 8.8, 30, 7.7, 60.7
6 Using the dataset planets.csv, create the visualization report for the following using
Seaborn:
a. Get the distance covered year-wise and show scatter plot with the following
properties
7 Using the dataset planets.csv, create the visualization report for the following using
Seaborn:
a. Get the distance covered year-wise and show scatter plot with the following
properties
62
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
8 Using the dataset titanic.csv, create the visualization report for the following using
Seaborn:
9 Using the dataset titanic.csv, create the visualization report for the following using
Seaborn:
10 Using the dataset titanic.csv, create the visualization report for the following using
Seaborn:
a. Create a visualization using categorical plot and re-order the axis contents
63
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Lab-cycle-2
Sl. Experiment
No.
64
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Course Outcomes
Apply data transformations such as Joins, filtering, sorting, aggregation etc., for
CO2
visualization using industry-standard software tools.
65
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
CO-PO mapping
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 2 2
CO2 3
CO3 2 3 3
Total 50
66
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
Course Objectives:
Unit
No. Topics Hours
Course Introduction - Need, Basic Guidelines, Content and Process for
ValueEducation
1 1. Purpose and motivation for the course, recapitulation from Universal Human 8
Values-I
2. Self-Exploration–what is it? - Its content and process; ‘Natural Acceptance’
and ExperientialValidation- as the process for self-exploration
3. Continuous Happiness and Prosperity- A look at basic Human Aspirations
4. Right understanding, Relationship and Physical Facility- the basic
requirements for fulfilmentof aspirations of every human being with their
correct priority
5. Understanding Happiness and Prosperity correctly- A critical appraisal of the
current scenario
6. Method to fulfil the above human aspirations: understanding and living in
harmony at variouslevels.
Include practice sessions to discuss natural acceptance in human being as the innate
acceptance for living with responsibility (living in relationship, harmony and co-
existence) rather than as arbitrariness in choice based on liking-disliking
Include practice sessions to discuss the role others have played in making material
goods available to me. Identifying from one’s own life. Differentiate between
prosperity and accumulation. Discuss program for ensuring health vs dealing with
disease
Include practice Exercises and Case Studies will be taken up in Practice (tutorial)
Sessions eg. Todiscuss the conduct as an engineer or scientist etc.
68
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING (DATA SCIENCE)
At the end of the course, the student will have the ability to
TEXT BOOKS:
REFERENCE MATERIAL:
69