UG Syllabus 2021-25

©.JA.J¸ï.
vÁAwæPÀ ªÀÄºÁ«zÁå®AiÀÄ
¸ÁéAiÀÄvÀÛ «zÁå ¸ÀA¸ÉÜ
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
Autonomous College under VTU
DEPARTMENT
OF
INFORMATION SCIENCE AND ENGINEERING
SCHEME AND SYLLABUS

III - IV SEMESTERS
(Academic Year: 2021-2025)
©.JA.J¸ï. vÁAwæPÀ ªÀÄºÁ«zÁå®AiÀÄ

§Ä¯ï mÉA¥À¯ï gÀ¸ÉÛ, ¨ÉAUÀ¼ÀÆgÀÄ-560 019
B.M.S. COLLEGE OF ENGINEERING
Bull Temple Road, Bengaluru - 560 019
B.M.S. COLLEGE OF ENGINEERING, BENGALURU
INSTITUTE VISION
Promoting Prosperity of mankind by augmenting Human Resource Capital
through Quality Technical Education & Training.
INSTITUTE MISSION
Accomplish Excellence in the field of Technical Education through
Education, Research and Service needs of society.
DEPARTMENT VISION
Promote Quality Human Resource Capital by inculcating in every student
the art of Creativity and Productivity in the field of Information Technology.
DEPARTMENT MISSION
Offer High Quality Graduate, Post Graduate Programme in Information
Technology to prepare students for higher studies and professional career
in the industry.
Provide good Teaching and Research environment for Quality Education in
the field of Information Technology.
3
PROGRAMME EDUCATIONAL OBJECTIVES (PEOs)
PEO1: Excel as IT Professional with Proficiency in designing solutions

to Information Engineering problems.
PEO2: Pursue higher studies with the sound knowledge of basic
concepts and skills in science and IT disciplines.
PEO3: Exhibit professionalism, team work and expose to current
trends towards continuous learning.
PROGRAMME OUTCOMES (POs)

PO1: Engineering Knowledge : Apply the knowledge of
mathematics, science, engineering fundamentals, and an
engineering specialization to the solution of complex
engineering problems.
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.
PO4: Conduct Investigations of Complex Problems: Use
research-based knowledge and research methods including
design of experiments, analysis and interpretation of data, and
synthesis of the information to provide valid conclusions.
PO5: Modern Tool Usage: Create, select, and apply appropriate
techniques, resources, and modern engineering and IT tools
4
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.
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.
PO10: Communication: Communicate effectively on complex
engineering activities with the engineering community and with
society at large, such as, being able to comprehend and write
effective reports and design documentation, make effective
presentations, and give and receive clear instructions.
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 of 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
5
PROGRAMME SPECIFIC OUTCOMES (PSOs)
PSO1: Apply and Analyze the concepts of Computer Networks to

provide solution for evolving needs in Information Technology
PSO2: Demonstrate knowledge of Software Engineering with

competence in programming languages to solve real-world
problems.
PSO3: Apply principles of information systems in the field of

engineering for proficient solutions
6
NOMENCLATURE FOR THE COURSE CODE
1 2 3 4 5 6 7 8 9 10
Abbreviated Course
Title (in three letters)
Basic Science (BS)

Engineering Science (ES)
Humanities and Social
Sciences/ Management
Course (HS)
Professional Core
Course (PC)
Course
Type Professional
Elective Course
(PE)
Open Elective
Course (OE)
Project/Mini
Project (PW)
Seminar Technical
/ Seminar
Internship (SR)
Non-Credit
mandatory course
(NC)
Ability enhancement
Course (AE)
Offered in Semester (Example: 1, 2, 3, ................ 10)
DEPARTMENT / CLUSTER (Example: CV/ME/EE etc.)
YEAR OF COURSE INTRODUCTION
7
Scheme of Instructions Semester – III
(With effect from the Academic Year 2021-2025)
Credits Total Marks

Course Type Course Code Course Title Credits
L T P CIE SEE Total
BS-7 22MA3BSDM Statistics and Discrete Mathematics 2 1 0 3 50 50 100
PC-1 22IS3PCDLD Digital Logic Design 3 0 0 3 50 50 100
Computer Organization and

PC-2 22IS3PCCOA 3 0 0 3 50 50 100
Architecture
PC-3 22IS3PCDSC Data Structures 3 0 1 4 50 50 100

8
Object Oriented Programming

PC-4 22IS3PCOOP 3 0 1 4 50 50 100
Using C++
PC-5 22IS3PCWAD Web Application Development 0 0 2 2 50 50 100
AE-3 22IS3AECPG Competitive Programming -1 0 0 1 1 50 50 100
HS-3 22CV3HSEVS Environmental Studies 1 0 0 1 50 50 100

Constitution of India, Professional
HS-4 22MA3HSCPH 1 0 0 1 50 50 100
Ethics and Human Rights
NCMC-1 22PE3NCPYA Physical Activity - - - PP/NP
TOTAL 16 1 5 22 450 450 900

PC 5: Students should develop websites using modern web technologies.

The course will be executed in two lab cycles and a project work. During
Cycle 1, the students would be able to design responsive web portals using
HTML, CSS and Bootstrap framework. In Cycle 2, both client and server-side
scripting will be used to build interactive websites using Session
management and databases. In the Project work phase, student will design
and develop complete end to end web portals based on requirements and
design considerations.
Note: HS: Humanities and Social Sciences/Management Course, BS: Basic

Science Course, ES: Engineering Science Course, PC: Professional Core
Course, PE: Professional Elective Course, OE: Open Elective Course; PW:
Project/Mini Project Work, SR: Seminar Technical / Seminar Internship, NC:
Non-credit mandatory course, Ability enhancement Course (AE)
9
Scheme of Instructions Semester – IV
Credits Total Marks

Course Type Course Code Course Title Credits
L T P CIE SEE Total
BS-8 22MA4BSLIA Linear Algebra 2 1 0 3 50 50 100

Theoretical Foundations of
PC-6 22IS4PCTFC 2 1 0 3 50 50 100
Computation
PC-7 22IS4PCDBM Database Management System 3 0 1 4 50 50 100
PC-8 22IS4PCADA Analysis and Design of Algorithms 3 0 1 4 50 50 100

10
PC-9 22IS4PCOPS Operating System 3 0 1 4 50 50 100

Seminar- Internship involving
INT-1 22IS4SRINT 1 0 0 1 50 50 100
Social Activity/Technical
HS-5 22MA4HSUHV Universal Human Values 0 1 0 1 50 50 100
AE-4 22IS4AECPG Competitive Programming -2 0 0 1 1 50 50 100
22MA4HSSAK/ Samskrutika Kannada / Balake

HS-6 1 0 0 1 50 50 100
22MA4HSBAK Kannada
NCMC-2 22CA4NCCLA Cultural Activity - - - PP/NP - - -
TOTAL 15 3 4 22 450 450 900

Note: HS: Humanities and Social Sciences/Management Course, BS: Basic

Science Course, ES: Engineering Science Course, PC: Professional Core
Course, PE: Professional Elective Course, OE: Open Elective Course; PW:
Project/Mini Project Work, SR: Seminar Technical / Seminar Internship, NC:
Non-credit mandatory course, Ability enhancement Course (AE)
11
Scheme of Instructions Semester – V
Course Credits Total Marks

Course Code Course Title Credits
Type L T P CIE SEE Total
PC-10 22IS5PCDMG Data Mining 2 1 0 3 50 50 100
PC-11 22IS5PCCLC Cloud Computing 3 0 1 4 50 50 100
PC-12 22IS5PCCN1 Computer Networks – 1 3 0 1 4 50 50 100

Software Engineering & Object-
PC-13 22IS5PCSEO 3 0 1 4 50 50 100
12
Oriented Modeling Design

Robotic Process Automation Design
22IS5PERPA
and Development
22IS5PESTG Software Testing
PE-1 22IS5PEAIS Artificial Intelligence 2 0 1 3 50 50 100

Advanced Data Structures and
22IS5PEADS
Algorithm
PC-14 22IS5PCMAD Mobile Application Development 0 0 2 2 50 50 100

Scheme of Instructions Semester – V
Entrepreneurship, Management and

HS-7 22IS5HSEMI 2 0 0 2 50 50 100
IPR
NCMC-3 22IS5NCINL Indian Literature - - - PP/NP
TOTAL 15 1 6 22 450 450 900
Note: HS: Humanities and Social Sciences/Management Course, BS: Basic Science Course, ES:
Engineering Science Course, PC: Professional Core Course, PE: Professional Elective Course, OE:
13
Open Elective Course; PW: Project/Mini Project Work, SR: Seminar Technical / Seminar Internship,
NC: Non-credit mandatory course
Scheme of Instructions Semester – VI

PC-15 22IS6PCCNS Cryptography and Network Security 3 0 0 3 50 50 100
PC-16 22IS6PCCN2 Computer Networks - 2 3 0 1 4 50 50 100
PC-17 22IS6PCMLG Machine Learning 3 0 1 4 50 50 100
Service Oriented Architecture

22IS6PESOA
14
22IS6PESNA Social Network Analysis
PE-2 22IS6PEBDA Big Data Analytics 2 0 1 3 50 50 100
22IS6PEAJP Advanced Java Programming
22IS6OECNS Cryptography and Network Security

OE-1 3 0 0 3 50 50 100
22IS6OEAIS Artificial Intelligence
PW-1 22IS6PWAPP Advanced Python Programming 0 0 2 2 50 50 100

Scheme of Instructions Semester – VI
INT-2 22XX6SRINT Seminar Based Internship 1 0 0 1 50 50 100
Software Project Management and

HS-8 22IS5HSSPM 2 0 0 2 50 50 100
Finance
Personality development, Aptitude
NCMC-4 22IS6NCPDC - - - PP/NP - - -
and Communication Skills
TOTAL 17 0 5 22 400 400 800

15
Open Elective Course; PW: Project/Mini Project Work, SR: Seminar Technical / Seminar Internship,
NC: Non-credit mandatory course
Scheme of Instructions Semester – VII

BS-9 22IS7BSBIO Biology for IS Engineers 1 0 0 1 50 50 100
22IS7PEIOT Internet of Things
22IS7PEDVS DevOps
PE-3 22IS7PENLP Natural Language Processing 2 0 1 3 50 50 100

16
22IS7PEISF Information Security and Forensic
22IS7PEM5G Mobile Computing and 5G

Technologies
Software Architecture & Design
22IS7PESAD
Patterns
PE-4 22IS7PEDLG Deep Learning 2 0 1 3 50 50 100
Blockchain Technology
22IS7PEBCT
22IS7PEBMC Biometrics
Scheme of Instructions Semester – VII
PW-2 22IS7PWPP1 Project – Phase 1 0 0 4 4 50 50 100
22IS7OEICS Introduction to Cyber Security

OE-2 3 0 0 3 50 50 100
22IS7OEMLG Machine Learning
HS-9 22IS7HSCSL Cyber Security and Cyber Law 2 0 0 2 50 50 100
NCMC-5 22IS7NCMC1 MOOCs Course -1* - - - PP/NP - - -

17
TOTAL 10 0 6 16 300 300 600
Open Elective Course; PW: Project/Mini Project Work, SR: Seminar Technical / Seminar
Internship, NC: Non-credit mandatory course
* The MOOCs, is a minimum 4-weeks, taken up any time after joining the college; and can be in
any domain
Scheme of Instructions Semester – VIII

PW-3 22IS8PWPP2 Project – Phase 2 0 0 9 9 50 50 100
22IS8OEISF Information Security & Forensic

OE-2 3 0 0 3 50 50 100
Robotic Process Automation Design
22IS8OERPA
and Development
HS-10 22IS8HSGCT Green Computing 2 0 0 2 50 50 100

18
INT-3 22IS8SRIN3 Seminar Based Internship 0 0 2 2 50 50 100
NCMC-6 22IS8NCMC2 MOOCs Course – 2* - - - PP/NP - - -
Details of 100 AICTE Activity Points

Earned
TOTAL 5 0 11 16 200 200 400
Open Elective Course; PW: Project/Mini Project Work, SR: Seminar Technical / Seminar
Internship, NC: Non-credit mandatory course
* The MOOCs, is a minimum 4-weeks, taken up any time after joining the college; and can be in
any domain
III SEMESTERS
Course Title STATISTICS AND DISCRETE MATHEMATICS
Course Code 22MA3BSSDM Credits 3 L-T-P 2-1-0

CIE 50 Marks SEE 100 Marks (50% Weightage )
Contact Hours Total Lecture
3 40
/Week Hours
Prerequisites: Basic concepts of Permutations, Combinations, probability,

statistics, G.C.D., L.C.D., divisors and primes.
Course Objectives: The goal of the course is to

 Appreciate the importance of Discrete Mathematics and statistics in
computer and allied engineering science.
 Acquire the knowledge of Discrete Mathematics and Statistics applied
in their core domain.
 Improve their Mathematical Thinking and acquire skills required for
sustained lifelong learning.
Teaching-Learning Process (General Instructions)

These are sample Strategies; which teachers can use to accelerate the
attainment of the various course outcomes.
 Lecture method (L) does not mean only traditional lecture method,
but different type of teaching methods may be adopted to develop the
outcomes.
 Show Video/animation films to explain functioning of various
concepts.
 Encourage collaborative (Group Learning) Learning in the class.
20
 Ask at least three HOT (Higher order Thinking) questions in the class,
which promotes critical thinking.
 Adopt Problem Based Learning (PBL), which fosters students'
analytical skills, develop thinking skills such as the ability to evaluate,
generalize, and analyze information rather than simply recall it.
 Show the different ways to solve the same problem and encourage
the students to come up with their own creative ways to solve them.
 Discuss how every concept can be applied to the real world and when
that's possible, it helps to improve the students' understanding.
UNIT-1
GRAPH THEORY [08 hours]
Basic concepts: Types of graphs, order and size of a graph, in-degree and
out-degree, connected and disconnected graphs, Eulerian graph,
Hamiltonian graphs, sub-graphs, isomorphic graphs. Matrix representation
of graphs: adjacency matrix, incidence matrix. Trees: spanning tree,
minimal spanning tree: Kruskal's algorithm and shortest path-Dijkstra's
algorithm.
Teaching-Learning Process - Chalk and talk method / PowerPoint
Presentation
UNIT-2
COMBINATORICS
Introduction, Binomial and multinomial theorems, Catalan numbers, the
principle of inclusion and exclusion, Derangements, Rook Polynomials,
Generating functions.
Presentation
21
UNIT-3
CURVE FITTING AND PROBABILITY
Curve fitting – Principle of least squares: fitting of straight line, parabola
and exponential curve ( y=abx).Correlation and Regression.
Theoretical distributions: Poisson distribution, Exponential and Normal
distributions.
Presentation
UNIT-4
STATISTICAL INFERENCE
Introduction, procedure for testing of hypothesis, level of significance.
[Large sample] Test of significance for single mean and difference between
two means.
[Small sample] Test of significance for single mean, difference between two
means, paired t-test, ratio of variances (F-distribution) and Chi-Square
goodness of fit.

Presentation
UNIT-5
CONGRUENCES AND ITS APPLICATIONS
Introduction to Congruences, Linear Congruences, The Chinese Remainder
Theorem and solving polynomials. Euler's Theorem, Wilson's Theorem and
Fermat's little Theorem (Statement Only) - Problems.
Presentation
Text Books:
1. Graph Theory and Combinatorics, D. S. Chandrasekharaiah, 4th
edition, 2011-12, Prism Engineering Education Series.
22
2. Higher Engineering Mathematics, B. V. Ramana, 2007, Tata McGraw

Hill.
3. Discrete Mathematics and its applications, Kenneth H. Rosen, 7th
edition, McGraw Hill Publishers.
4. Kenneth H. Rosen, Elementary number theory and its applications,
5th edition, Pearson publications.
Reference Books:
1. Discrete Mathematics, Kolman, BusbyRoss,5thedition, 2004,
Prentice Hall.
2. Graph Theory with Applications to Engineering and Computer
Science, Narsingh Deo, Eastern Economy Edition, PHI Learning Pvt.,
Ltd.
3. Mathematics for Machine Learning, Marc Peter Deisennorth, A. Aldo
Faisal, Cheng Soon Ong,2020, Cambridge University Press.
E-books and online course materials:

1. http://jlmartin.faculty.ku.edu/~jlmartin/courses/math725-S16/
2. https://www.whitman.edu/mathematics/cgt_online/cgt.pdf
Online Courses and Video Lectures:

1. https://www.coursera.org/learn/probability-intro
2. https://nptel.ac.in/courses/111104026/(DiscreteMathematics)
3. https://nptel.ac.in/courses/111106086/(Combinatorics)
Course outcomes (Course Skills Set)

After successfully completing the course, the student will be able to
understand the topics:
CO1 Apply the concept of Discrete Mathematics and Statistics in Computer
and allied engineering science.
CO2 Demonstrate the Importance of Discrete Mathematics and Statistics
using Modern Tools.
23
Course Title DIGITAL LOGIC DESIGN
Course Code 22IS3PCDLD Credits 3 L-T-P 3-0-0

3 40
/Week Hours
UNIT-1
Boolean Algebra and Simplification of Boolean Expressions
Boolean Algebra: Definition of a Boolean Algebra, Boolean Formulas and
Functions, Canonical Formulas, Manipulations of Boolean Formulas, Gates
and Combinational Networks, Incomplete Boolean Functions and Don't
Care Conditions, Additional Boolean operations and Gates (Text 1 – 3.1,
3.4 to 3.9)
Simplification of Boolean Expressions: Formulation of the

Simplification Problem, Prime Implicants and Irredundant Disjunctive
Expressions, Prime Implicates and Irredundant Conjunctive Expressions,
Karnaugh Maps, Using K-Maps to Obtain Minimal Expressions for Complete
Boolean Functions and Incomplete Boolean Functions, The Quine-
McCluskey Method of Generating Prime Implicants and Prime Implicates
(Text 1 – 4.1 to 4.6, 4.8)
UNIT-2
Data Processing Circuits : Binary Subtracters, Carry Lookahead Adder,
Decimal Adders, Comparators, Decoders, Encoders, Multiplexers,
Programmable Logic Devices-PROMs, PLAs, PAL (Text 1 – 5.1.1, 5.1.2, 5.2
to 5.10)
24
UNIT-3
Flip-Flops: RS Flip-Flops, Gated Flip-Flops, Edge-triggered RS Flip-Flops,
Edge Triggered D Flip-Flops, Edge-triggered JK Flip-Flops, JK Master-Slave
Flip-Flops, Various Representations of Flip- Flops, Analysis of Sequential
Circuits (Text 2 – 8.1 to 8.5, 8.8, 8.10, 8.11)
UNIT-4
Registers and Counters Registers and Counters: Types of Registers -
SISO, SIPO, PISO, PIPO, Universal Shift Register, Applications of Shift
Registers (Text 2 – 9.1 to 9.7) Counters: Binary Ripple Counters,
Synchronous Binary Counters, Counters based on Shift Registers, Design of
Synchronous Counters (Text 1 – 6.8, 6.9)
UNIT-5
Design of Synchronous and Asynchronous Sequential Circuits
Design of Synchronous Sequential Circuits: Model Selection, State
Transition Diagram, State Synthesis Table, Design Equations and Circuit
Diagram, State Reduction Techniques (Text 2 – 11.1 to 11.4, 11.7)
Asynchronous Sequential Circuits: Analysis of Asynchronous
Sequential Circuit, Problems with Asynchronous Sequential Circuits,
Design of Asynchronous Sequential Circuit (Text 2 – 11.8 to 11.10)
Text Books:
1. Donald D Givone: Digital Principles & Design, Tata McGraw Hill, 2011.
2. Donald P Leach, Albert Paul Malvino & Goutam Saha: Digital
Principles and Applications, 7th Edition, Tata McGraw Hill, 2010.
25
Reference Books
1. R D Sudhaker Samuel: Illustrative Approach to Logic Design,
Sanguine-Pearson, 2010.
2. M Morris Mano: Digital Logic and Computer Design, 10th Edition,
Pearson Education, 2008.
E-Books
1. https://bit.ly/2YkwnRe
2. https://bit.ly/2YgpMHr
MOOCs
1. https://swayam.gov.in/nd1_noc19_ee51/preview
2. https://nptel.ac.in/courses/117105080/
COURSE OUTCOMES (COs)

At the end of the course the student will be able to:
CO1 Comprehend basic logic gates, combinational logic circuits and
sequential logic circuits
CO2 Apply digital logic for simplification of Boolean functions and
realization of data processing circuits
CO3 Analyse combinational and sequential circuits using flip-flops,
registers and counters.
CO4 Design sequential circuits based on synchronous and
asynchronous modes
26
BMS COLLEGE OF ENGINEERING, BENGALURU
Course Title COMPUTER ORGANIZATION AND ARCHITECTURE
Course Code 22IS3PCCOA Credits 3 L-T-P 3-0-0

3 40
/Week Hours
UNIT – 1
Basic Structures of Computers: Computer Types, Functional Units, Basic
Operational Concepts, Bus Structures, Software, Performance.
Machine Instructions and Programs: Numbers, Arithmetic Operations
and Characters, Memory Locations and Addresses, Memory Operations,
Instructions and Instruction Sequencing, Addressing Modes, Basic Input
Output Operations.
UNIT – 2
Input/Output Organization: Accessing I/O Devices, Interrupts-
Interrupt Hardware, Enabling and Disabling Interrupts, Handling Multiple
Devices, Controlling Device Requests, Exceptions, Direct Memory Access-
Bus Arbitration, Buses-Synchronous and Asynchronous.
UNIT – 3
Arithmetic: Addition and Subtraction of Signed Numbers, Multiplication of
Positive Numbers, Signed-Operand Multiplication, Fast Multiplication-Bit
Pair Recoding Multipliers, Integer Division.
UNIT – 4
Basic Processing Unit: Some Fundamental Concepts-Register Transfers,
27
Performing an Arithmetic or Logic Operation, Fetching a Word from

Memory, Storing a Word in Memory, Execution of a Complete Instruction-
Branch Instruction, Multiple-Bus Organization, Hardwired Control-A
Complete Processor.
Pipelining: Basic Concepts - Role of Cache Memory, Pipeline Performance.
UNIT – 5
Memory System: Some Basic Concepts, Semiconductor RAM memories,
Read Only Memories, Speed, Size and Cost, Cache Memories - Mapping
Functions, Replacement Algorithms.
Text Books :
1. Carl Hamacher, Computer Organization, 5th Edition, McGraw Hill
Publishers.
Reference Books :
1. William Stallings: Computer Organization & Architecture, 10th
Edition, Pearson, 2015
2. Computer Organization and Design. The Hardware/Software
Interface by David A.Patterson and John L.Hennessy, fifth Edition,
Morgan Kaufman Publishers
e-Books :
1. http://home.ustc.edu.cn/~louwenqi/reference_books_tools/
Computer%20Organization%20a nd%20 Architecture% 2010th %
20-%20William%20Stallings.pdf
28
2. https://sites.google.com/site/uopcog/ppts
3. https://books.google.co.in/books?id=cp4eEAAAQBAJ&printsec=
copyright&redir_esc=y#v=onepage&q&f=false
MOOCs
1. https://onlinecourses.nptel.ac.in/noc21_cs61/preview
2. https://courses.edx.org/courses/course-v1:MITx+6.004.3x_2+
1T2017/course/
3. https://www.udacity.com/course/high-performance-computer-
architecture--ud007

CO1 Apply the operational concepts for instruction execution, arithmetic
operations, control signals, memory operations and data transfer
methods on various problems.
CO2 Analyse types of addressing modes, .interrupts, arithmetic and logic
circuits, memory, pipeline performance and bus
architectures and its timing diagrams.
CO3 Enhance knowledge skills, technological aspects on computer
organization and architecture
29
Course Title DATA STRUCTURES
Course Code 22IS3PCDSC Credits 4 L-T-P 3-0-1

5 50
/Week Hours
UNIT 1
Introduction to Data Structures: Definition and its classification,
Dynamic Memory allocation.
Linked Lists: Definition, Basic Operations on Singly Linked List, Singly
linked List with Header Nodes, Applications of Singly Linked Lists.
UNIT 2
Linked List: Doubly Linked Lists, Circular Linked List – Implementation
and Applications
Stacks: Definition, Operations, Implementation using Arrays and Linked
list,
Applications of Stack – Infix to postfix conversion, Evaluation of postfix
expression.
UNIT 3
Recursion: Definition, Writing recursive programs, Efficiency of Recursion.
Queues: Definition, Operations, Implementation using Arrays and Linked
list, Types of queues – Circular queue, Deque and priority queue,
Applications of queues.
UNIT 4
Binary Trees: Binary Tree properties and representations, traversals and
other operations.
Binary Search Trees: Definition, Operations on BST, Threaded binary
trees, Applications.
30
UNIT 5
Balanced Trees: AVL Trees, Splay trees, Red- Black Trees – Definitions,
Rotation and other basic operations.
Text Books
1. Data Structures using C and C++, Yedidyah, Augenstein,
Tannenbaum, 2nd Edition, Pearson Education, 2007.
2. Data Structures using C, Reema Thareja, 2nd Edition, Oxford
University Press, 2011
Reference Books
1. Fundamentals of Data Structures in C, by Horowitz, Sahni, Anderson-

Freed, 2nd Edition, Universities Press, 2007.
2. Data Structures A Pseudocode Approach with C, Richard F. Gilberg
and Behrouz A. Forouzan,,Cengage Learning, 2005.
E-Books
1. https://tinyurl.com/y9kdozyq
2. https://tinyurl.com/z8wln87
MOOCs
1. https://www.edx.org/course/data-structures-an-active-learning-
approach
2. https://www.coursera.org/specializati ons/data-structures-
algorithms

CO1 Apply principles of Data Structures for solving problems
CO2 Analyze and Develop operations on linear and non-linear data
structures.
CO3 Design and formulate various methods of organizing data
31
Course Title OBJECT ORIENTED PROGRAMMING USING C++
Course Code 22IS3PCOOP Credits 4 L-T-P 3-0-1

5 40
/Week Hours
UNIT – 1
Introduction: Overview to Object Oriented Programming, Benefits and
applications of Object Oriented Programming.
Beginning with C++: Program structure, cin and cout objects,
namespace, identifiers, variables, constants, operators, reference types,
typecasting, control structures.
Objects and Classes: Basics of object and class in C++, private and public
members, Specifying a class, C++ program with a class, arrays within a
class, memory allocation to objects, Array of objects.
UNIT – 2
Functions in C++: Functions, Inline Function, function overloading,
Default arguments, Friend functions, static data and function members,
Objects as function arguments, returning objects, constant member
functions and objects, this pointer.
Constructors and Destructors: Constructors and its types – Default
constructors, Parameterized constructors, multiple constructors in a class,
Constructors with default arguments, dynamic initialization of objects,
Copy constructor, Dynamic constructors, Destructors.
32
UNIT – 3
Operator overloading and Type conversion: Defining Operator
overloading, Overloading Unary operators, Binary Operators using friend
functions and Member functions, Overloading Special operators , Comma
operator, new and delete operators, Rules for overloading operators, Type
conversion.
Inheritance : Concept of Inheritance, types of inheritance - single,
multiple, multilevel, hierarchical, hybrid, protected members, overriding,
virtual base class.
UNIT – 4
Polymorphism: Pointers, Pointes to Objects, pointers to members and
member functions, Pointers to derived classes, virtual and pure virtual
functions.
I/O and File Management : Concept of streams, C++ stream classes,
Unformatted and formatted I/O, manipulators, C++ File stream classes,
File management functions, File modes, Binary and Random Files.
UNIT – 5
Templates: Introduction to templates, function templates and class
templates.
Introduction to exception: try-catch throw, multiple catch, catch all,
rethrowing exception, User defined exceptions. Introduction to Standard
Template Library: Components of STL - Containers, Algorithms, Iterators,
Application of Container classes
33
Text Books :
1. Object Oriented Programming with C++ by E Balaguruswamy, 6th
Edition, Tata McGraw Hill, 2013.
2. C++ - The Complete Reference by Herbert Schildt, 4th Edition, Tata
McGraw Hill, 2015
Reference Books :
1. C++ Primer by Stanley B Lippman, Josee Lajoie, Barbara E Moo, 6th
Edition, AddisonWesley Professional
2. Object-Oriented Programming in C++ by Robert Lafore, 4th Edition,
Pearson Education.
e-Books :
1. https://fac.ksu.edu.sa/sites/default/files/Object Oriented
Programming in C 4th Edition.pdf
2. http://znc.es/Addison.Wesley.C++%20Primer.By.Stanley%20B.
%20Lippman.pdf
MOOCs
1. https://swayam.gov.in/nd1_noc19_cs38/preview
2. https://www.edx.org/course/object-oriented-programming-2

CO1 Apply the concepts of data abstraction, encapsulation,
polymorphism, inheritance, templates and file handling.
CO2 Identify the usage of reusability, polymorphism and exception
handling for solving problems.
CO3 Develop solutions using object oriented programming concepts
for a given problem.
34
Course Title WEB APPLICATION DEVELOPMENT
Course Code 22IS3PCWAD Credits 2 L-T-P 0-0-2

4 50
/Week Hours
About the Course: The students should develop websites using modern
web technologies. The course will be executed in two cycles and project
work. During Cycle 1, the students would be able to design responsive web
portals using HTML, CSS and Bootstrap framework. In Cycle 2, JavaScript,
React.Js and Node.Js both client and server-side scripting will be used to
build interactive websites using Session management and databases. In
the Project work phase, student will design and develop complete end to
end web portals based on requirements and design considerations.
Text Books :
1. Ben Frain, Responsive Web Design with HTML5 and CSS3, 2nd
Revised Edition, Packt Publishing Limited, 2015.
2. Ethan Brown, Learning JavaScript, 3rd Edition, Oreilly Publishers, 3rd
Edition, 2016.
Reference Books :
1. Paul J. Deitel, Harvey M. Deitel, Abbey Deitel, Internet & World
Wide Web How to Program, 5/e , Prentice Hall, , 2013.
2. Elisabeth Robson, Eric Freeman, Head First Java Script
Programming: A Brain- friendly Guide, Oreilly Publishers, 2014.
35
3. Robin Nixon, Learning PHP, MySQL & JavaScript with j Query, CSS &
HTML5,Shroff Publishers & Distributers Private Limited, 4th Edition,
2015.
e-Books :
1. Elizabeth Castro, Bruce Hyslop, HTML5 and CSS3, 7 th Edition, Peach
Pit Press,2012.http://ptgmedia.pearsoncmg.com/images/ 97803
21719614/samplepages/0321719611.pdf.
2. https://nodejs.org/api/documentation.html
3. https://reactjs.org/docs/getting-started.html
MOOCs
1. Mathew Yee King, Kate Devlin, Marco Gillies, Mic Grierson,
Responsive Web Design, Coursera, University of London, Goldsmiths.
https://www.coursera.org/learn/responsive- web-design.
2. John Purcell,Introduction to React and NodeJS, Udemy, Software
Development trainer, UK. https://www.udemy.com/course/learn-
reactjs-nodejs/
3. https://www.udemy.com/course/the-complete-web-development-
bootcamp/

CO1 Apply the knowledge of HTML, CSS and Scripting technologies to
develop interactive web applications.
CO2 Analyze front-end web coding languages to add dynamic content,
animation, and effects to websites.
CO3 Design an interactive website(s) with regard to issues of usability,
accessibility and Standards.
CO4 Develop web applications in a team and use device independent
web pages based on user specific requirements and constraints
using Integrated Development tools (Webstorm/VS Code/Atom).
36
Course Title COMPETITIVE PROGRAMMING - 1
Course Code 22IS3AECPG Credits 1 L-T-P 0-0-1

2 2
/Week Hours
About the Course The course is designed to enhance programming and

computational thinking skills of students. They would be enabled to develop
solutions for non-trivial computing problems of real-world scenarios. The
students are given exposure to coding platforms for practice to augment
their higher order cognitive skills.
The course is taught in a problem driven fashion, where C language

features and programming techniques are demonstrated. It includes basic
programming idioms like arrays, elementary sorting & searching, strings,
pointers, files, linked list, stack, queues and binary trees, which are widely
used for problem solving.
Online Resources:
1. h t t p s : / / w w w. h a c ke r e a r t h . c o m / g e t s t a r t e d - c o m p e t i t i ve -
programming/
2. https://www.geeksforgeeks.org/competitive-programming-a-
complete-guide/
e-Books:
1. https://cses.fi/book/book.pdf
37
2. https:// www. pdfdrive. com/ programming- challenges- the-

programming-contest-training-manual- e167992721.html
MOOCs:
1. https://archive.nptel.ac.in/noc/courses/noc21/SEM2/noc21-cs99/
2. https://www.udemy.com/course/competitive-programming/

CO1 Recognize and apply most appropriate data structure and algorithm
for solving new programming challenges as an individual or as a
team member.
CO2 Analyze and develop efficient solutions to programming problems
while working under hard deadlines.
CO3 Design solutions for contests on coding platforms.
38
Course Title ENVIRONMENTAL STUDIES
Course Code 22CV34SEVS Credits 1 L-T-P 1-0-0

Contact Hours 1 Hr, 30 Total Practical
0
/Week Minutes Hours
COURSE OBJECTIVE: The students will be able to develop a sense of

responsibility about the environment, natural resources, their conservation
and Understand the concept, structure and function of different ecosystems
and the ill effects of environmental pollution and other environmental
issues like population growth, Acid rain, global warming etc.,
Unit–1
Introduction to Environment
1. Definition, about the Earth, Earth's Structure i.e. Atmosphere and its
parts, Hydrosphere, Lithosphere and Biosphere.
2. Ecology & Ecosystem, Balanced ecosystem, types of Ecosystem
Unit–2
Human Activities on Environment
1. Human activities - Food, Shelter, Economic and Social Security.
2. Effects of Human activities on Environment:
I. Agriculture,
ii. Housing,
iii. Industries,
iv. Mining and
v. Transportation activities
39
3. Environmental Impact Assessment (E I A)

4. Sustainable development
Unit–3
Natural Resources
1. Definition, Renewable and Non-Renewable sources.
2. Major Natural Resources are -
 Water resources, its availability, quality, water borne & water
induced diseases,
 Mineral resources, classification, uses in various Industries as
byproducts.
 Forest resources – causes & consequences of deforestation,
various afforestation programs.
3. Conventional and Non-conventional energy resources -
 Hydroelectric, Wind power, Solar, Biogas, geothermal energy.
 Fossil fuel based energy resources – Coal, Oil & Gas, Nuclear
power
 Hydrogen as an alternate future sources of energy.
Unit–4
Environmental pollution
Introduction, following are few types of pollutions to study -
 Water pollution - definition, types, sources, effects and control of
water pollution.
 Land pollution - definition, types, sources, effects, Solid waste
management.
40
 Noise pollution - definition, sources, effects & control of noise

pollution.
 Air pollution - definition, sources, effects & control of air pollution.
Unit-5
Current Environmental Issues & Importance
 Population growth, effects & Control, Climatic changes,
 Global warming, Acid rain, Ozone layer depletion and its effects.
 Environmental protection – initiatives by Government and non–Govt.
Organizations (NGO's), Role of Legal aspects.
 Environmental Education, Women education.
TEXT BOOKS:
1. Environmental studies by - Dr. Geetha Balakrishna (Revised Edition-
Sun star publication)
2. Ecology by – Subramanyam (Tata McGraw Hill Publication)
3. Environmental studies by – Dr. J.P. Sharma (Fourth edition)
4. Environmental studies by – Smriti Srivastav (Published by Kataria &
Sons)
REFERENCES:
1. Environmental studies by – Benny Joseph
2. Environmental studies by – Dr. D.L. Manjunath
LEARNING RESOURCES:
1. NPTEL (Open Sources / power point and visuals)
41
2. Ecological studies / IITR / Open Sources

3. Ministry of Environment and forest & wildlife.
MOOCs:
MOOCS – https://www.coursera.org / course / sustain

CO1 Discuss the components and impacts of human activities on
environment.
CO2 Apply the environmental concepts for conservation and protection
of natural resources.
CO3 Identify and establish relationship between social, economic and
ethical values from environmental perspectives.
42
CONSTITUTION OF INDIA, PROFESSIONAL

Course Title
ETHICS AND HUMAN RIGHTS
Course Code 22MA3HSCPH /
Credits 1 L-T-P 1-0-0
22MA4HSCPH
1 15
/Week Hours
Course Objectives:
1. To educate students about the country's highest law.
2. To respect human dignity and protect people's rights from discrimination.
3. To discuss about risk management, workplace safety, and increase
understanding of concerns pertaining to the profession.
UNIT-1
Introduction to Indian Constitution
Framing of the Indian constitution: Role of the Constituent Assembly -
Preamble and Salient features of the Constitution of India, Fundamental
Rights and its limitations. Fundamental Duties and their significance.
Directive Principles of State Policy: Importance and its relevance. Case
Studies
UNIT-2
Union Executive and State Executive
The Union Executive – The President and the Vice President, the Prime
Minister and The Council of Ministers. The Union Parliament – Lok Sabha &
Rajya Sabha. The Supreme Court of India.
State Executive – The Governors, the Chief Ministers and the Council of
43
Ministers. The State Legislature – Legislative Assembly and Legislative

Council. State High Courts.
UNIT-3
Election Commission of India, Amendments and Emergency
Provisions
Election Commission of India – Powers & Functions – Electoral Process in
India. Methods of Constitutional Amendments and their Limitations.
Important Constitutional Amendments – 42nd, 44th, 61st, 74th, 76th,
77th, 86th and 91st. Emergency Provisions. Case Studies.
UNIT-4
Human Rights
Human Rights – Meaning and significance, Types Human Rights, Powers
and Functions of National and State Human Rights Commission of India.
Human rights in constitution of India.
UNIT-5
Professional Ethics
Scope and Aims of Engineering Ethics, Responsibilities of Engineers and
impediments to Responsibilities. Honesty, Integrity and Reliability; Risks –
Safety and Liability in Engineering. Case Studies.
Text Books:
1. "An Introduction to Constitution of India and Professional Ethics" by
Merunandan K.B. and B.R. Venkatesh, Meragu Publications, 3rd
edition, 2011.
44
2. "Constitution of India & Professional Ethics & Human Rights" by

Phaneesh K. R., SudhaPublications, 10th edition, 2016.
Reference Books:
1. "V.N. Shukla's Constitution of India" by Prof (Dr.) Mahendra Pal Singh
(Revised), EasternBook Company, Edition: 13th Edition, 2017,
Reprint 2019.
2. "Ethics in Engineering" by Martin, W. Mike.,Schinzinger, Roland.,
McGraw-Hill Education; 4thedition (February 6, 2004) .
E-Book:
1. https://books.google.co.in/books/about/Constitution_of_India_
and_Professional_E.ht ml?i d=VcvuVt-d88QC
2. Constitution of India and Professional Ethics, by G.B. Reddy and
Mohd Suhaib, I.K.International Publishing House Pvt. Ltd., 2006.
3. http://www.scribd.com/doc/82372282/Indian-Constitution-M-
Raja-Ram- 2009#scribd Indian Constitution, by M. Raja Ram, New
Age International Pvt. Limited, 2009.
Course Outcomes:
Students will:
1. Recognize the significance of the Indian Constitution as the supreme
legal authority.
2. Analyse human rights theories and concepts.
CO1 Recognize the significance of the Indian Constitution as the

supreme legal authority.
CO2 Analyse human rights theories and concepts.
CO3 Apply the principles of moral obligations and duties to safeguard
the public's welfare and safety.
45
Course Title LINEAR ALGEBRA
Course Code 22MA4BSLIA Credits 3 L-T-P 2-1-0

5 40
/Week Hours
Course Objectives:
The objectives of the course are to facilitate the learners to
 Appreciate the importance of linear algebra in computer and allied
engineering science.
 Gain the knowledge of linear algebra tools and concepts to implement
them in their core domain.
 Improve their mathematical thinking and acquire skills required for
sustained lifelong learning.
Teaching-Learning Process (General Instructions)

These are sample Strategies; which teachers can use to accelerate the
attainment of the various course outcomes.
 Lecture method(L) does not mean only traditional lecture method,
but different type of teaching methods may be adopted to develop the
outcomes.
 Show Video/animation films to explain functioning of various
concepts.
 Encourage collaborative (Group Learning) Learning in the class.
 Ask at least three HOT (Higher order Thinking) questions in the class,
which promotes critical thinking.
46
 Adopt Problem Based Learning (PBL), which fosters students'

Analytical skills, develop thinking skills such as the ability to evaluate,
generalize, and analyze information rather than simply recall it.
 Show the different ways to solve the same problem and encourage
the students to come up with their own creative ways to solve them.
 Discuss how every concept can be applied to the real world and when
that's possible, it helps to improve the students' understanding.
UNIT-1
VECTOR SPACES [8 hours]
Introduction, Vector spaces, Subspaces, Linear Combinations, Linear
Spans, row space and column space of a Matrix, Linear Dependence and
Independence, Basis and Dimension, Coordinates.
Teaching-Learning Process - Chalk and Board, Problem based

learning
UNIT-2
LINEAR TRANSFORMATIONS [8 hours]
Introduction, Linear Mappings, Geometric linear transformation of ¡2,
Kernel and Image of a lineartransformations, Rank-Nullity Theorem (No
proof), Matrix representation of linear transformations, Singular and Non-
singular linear transformations, Invertible linear transformations.

learning
UNIT-3
EIGENVALUES AND EIGENVECTORS [8 hours]
Introduction, Polynomials of Matrices, Applications of Cayley-Hamilton
47
Theorem, eigen spaces of a linear transformation, Characteristic and

Minimal Polynomials of Block Matrices, Jordan Canonical form.

learning
UNIT-4
INNER PRODUCT SPACES [8 hours]
Inner products, inner product spaces, length and orthogonality, orthogonal
sets and Bases, projections, Gram-Schmidt process, QR-factorization, least
squares problem and least square error.

learning
UNIT-5
OPTIMIZATION TECHNIQUES IN LINEAR ALGEBRA [8 hours]
Diagonalization and Orthogonal diagonalization of real symmetric
matrices, quadratic forms and its classifications, Hessian Matrix, Method of
steepest descent, Singular value decomposition. Dimensionality reduction
– Principal component analysis.

learning
CO COURSE OUTCOME (CO)

CO1 Apply the concepts of linear algebra in Computer and allied
Engineering Sciences.
48
CO2 Analyze the computer science and allied engineering Sciences

applications using Linear algebra.
CO3 Demonstrate the applications of computer science and allied
engineering Science applications using Linear algebra tools.
Assessment Details (both CIE and SEE)

Component Type of assessment Max. Marks Total 50 % Weightage Total
Quiz 10 5
AAT 10 5
CIE – Theory
Test 1 40 100 20 50
Test 2 40 20
Test 3 40 20
SEE End Exam 100 50
Two best scores out of the three tests will be considered for CIE.
CIE methods/question paper is designed to attain the different
levels of Bloom's taxonomy as per the outcome defined for the
course.
SEMESTER END EXAMINATION:

• Each unit consists of one full question.
• Five full questions to be answered.
• To set one question each from Units 1, 4 and 5 and two questions each
from Unit 2 and Unit 3.
49
SUGGESTED LEARNING RESOURCES:

Text Books:
1. Linear Algebra and its applications, David C. Lay, Steven R. Lay, Judi J
Mc. Donald, 6th Edition, 2021, Pearson Education.
2. Linear Algebra and its applications, Gilbert Strang, 4th edition, 2005,
Brooks Cole.
3. Linear Algebra: An Introduction, Richard Bronson & Gabriel B. Costa,
2nd edition.
Reference Books:
1. Schaum's outline series -Theory and problems of linear algebra,
Seymour Lipschutz, Marc Lipson, 6th edition, 2017, McGraw-Hill
Education.
2. Mathematics for Machine learning, Marc Peter Deisennroth, A. Aldo
Faisal, Cheng Soon Ong, 2020, Cambridge University Press.
E books and online course materials:

1. https://ocw.mit.edu/courses/mathematics/18-06sc-linear-algebra-
fall-2011/index.htm
2. https://www.math.ucdavis.edu/~linear/linear.pdf
Online Courses and Video Lectures:

1. https://www.coursera.org/learn/linear-algebra-machine-learning
2. https://nptel.ac.in/syllabus/111106051/
50
Course Title THEORETICAL FOUNDATIONS OF COMPUTATION
Course Code 22IS4PCTFC Credits 3 L-T-P 2-1-0

4 25
/Week Hours
UNIT – 1
Introduction to Finite Automata: Introduction to Finite Automata,
Concepts of Automata Theory, Deterministic Finite Automata (DFA),
Nondeterministic Finite Automata (NFA) and ε- NFA, ε-closures,
Equivalence of ε-NFA, NFA and DFA, Minimization of DFA.
UNIT – 2
Regular Expressions and Regular Languages: Relation between
Regular Expressions and Regular Languages, Pumping Lemma for regular
languages, Conversion of finite automata to Regular expression using state
elimination method, Regular Expression to ε-NFA
UNIT – 3
Context Free Grammars and Languages: Relation between Context
Free Grammars and Context Free Languages, Parse trees, Ambiguity in
Grammars, Simplification of Context Free Grammar, Chomsky Normal Form
UNIT – 4
Push Down Automata: Construction of PDA, Acceptance by final state,
Acceptance by empty stack, Equivalence of PDA and CFG, Non-
Deterministic and Deterministic PushDown Automata.
51
UNIT – 5
Turing Machines: Introduction to Turing Machine, Construction of Turing
Machines as language acceptors and transducers, combining Turing
machines for complicated tasks.
Text Books :
1. Introduction to Automata Theory, Languages and Computation by
John E. Hop croft, Rajeev Motwani, Jeffrey D.Ullman: 3rd Edition,
Pearson education, 2007.
2. An Introduction to formal Languages and Automata by Peter Linz,
Jones & Bartlett Learning , 6 edition, 2016.
Reference Books :
1. Introduction to Languages and Automata Theory by John C Martin,
4th Edition, Tata McGraw-Hill, 2010.
2. Introduction to Theory of Computation, Michael Sipser, Cengage
Learning ,3rd edition, 2014.
e-Books :
1. https://www.cs.utexas.edu/~ear/cs341/automatabook/Automata
TheoryBook.pdf
2. http://online.kmsdasuya.in/wp-content/uploads/2020/09/TOC-
Theory- of- Computer- Science- Automata- Languages- and-
Computation-3e-KLP-Mishra-N-Chandrasekaran.pdf
52
MOOCs:
1. https://www.udemy.com/course/fundamentals-of-automata-
theory/
2. https://www.classcentral.com/course/stanford-openedx-automata-
theory-376

CO1 Understand the fundamental concepts of formal languages and
automata.
CO2 Analyse the concepts of formal languages and automata in
recognising languages and in solving related problems.
CO3 Design grammars and automata for different levels of formal
languages and simulate using modern tools.
53
Course Title DATABASE MANAGEMENT SYSTEM
Course Code 22IS4PCDBM Credits 4 L-T-P 3-0-1

5 40
/Week Hours
UNIT-1
Databases and Database Users- Introduction, An example,
Characteristics of the Database Approach, Advantages of using the DBMS
Approach, When Not to use a DBMS. Database System Concepts and
Architecture-Data Models, Schemas and Instances, Three-Schema
Architecture and Data Independence, The Database System Environment.
UNIT-2
Data Modeling Using the Entity-Relationship Model-Using High-Level
Conceptual Data Models for Database design, Entity Types, Entity Sets,
Attributes and Keys, Relationship Types, Relationship Sets, Roles and
Structural Constraints, Weak Entity Types, ER Diagrams, Naming
Conventions and Design issues, A Sample Database Application,
Relationship Types of Degree Higher than Two. Relational Database Design
Using ER-to Relational Mapping.
UNIT-3
The Relational Data Model and Relational Database Constraints-
Relational Model Concepts, Relational Model Constraints and Relational
Database Schemas, Update Operations, Transactions and Dealing with
Constraint, Basic SQL- SQL Data Definition and Data Types, Specifying
54
Constraints in SQL, Basic Retrieval Queries in SQL, INSERT, DELETE and

UPDATE Statements in SQL, Additional Features of SQL, More Complex SQL
Retrieval
Queries, Views, Schema Change Statements in SQL.
UNIT-4
The Relational Algebra- Unary Relational Operations: SELECT,
PROJECT, Relational Algebra Operations from Set Theory, Binary Relational
Operations-JOIN, DIVISION, Additional Relational Operations, Examples of
Queries in Relational Algebra.
Basics of Functional Dependencies and Normalization for

Relational Databases- Informal Design Guidelines for Relation Schemas,
Functional Dependencies, Normal Forms Based on Primary Keys, General
Definitions of Second and Third Normal Forms, Boyce-Codd Normal Form.
UNIT-5
NoSQL Databases – Introduction to NoSQL Systems, The CAP Theorem,
Document-Based NoSQL Systems & MangoDB.
Introduction to Transaction Processing Concepts and Theory-

Introduction to Transaction Processing, Transaction and System Concepts,
Desirable Properties of Transactions, Characterizing Schedules Based on
Recoverability, Characterizing Schedules Based on Serializability,
Transaction Support in SQL, Two-Phase Locking Techniques for
Concurrency Control.
55
Text-Books
1. Fundamentals of Database Systems,7th Edition, Ramez Elmasri
& Shamkant B. Navathe,Published by Pearson India Education
Services Pvt. Ltd.,2017.
2. Professional NOSQL, Shashank Tiwari, Published by John Wiley &
Sons, Inc,2017
Reference-Books
1. Database System Concepts, Abraham Silberschatz, HenryF. Korth, S.
Sudarshan, Sixth Edition, Tata McGraw-Hill,2010
2. An Introduction to Database Systems, C.J.Date, A.Kannan,
S.Swamynathan, 8 th Edition, Pearson Education, 2006
3. Database Management Systems, Ramakrishnan and Gehrke, 3rd
Edition McGraw Hill 2014
E-Books
1. https://mrcet.com/downloads/digital_notes/ECE/III%20Year/
DATABASE%20 MANAGEME NT%20SYSTEMS.pdf
2. https://ebooks.lpude.in/management/mba/term_3/DCAP204_
MANAGING_DATABASE DCAP402_ DATABASE_ MANAGEMENT_
SYSTEMS.pdf
MOOCs
1. https://ocw.mit.edu/courses/6 -830-database-systems-fall-
2010/pages/lecture-notes/
2. https://www.udemy.com/topic/database-management
3. https:// www. classcentral. com/ course/ swayam- data- base-
management-system-9914 nptel
56

CO1 Understand the basic database system concepts ,architecture and
the transaction processing concepts
CO2 Analyze the logical database design techniques ,relational algebra
expressions for the given scenario
CO3 Develop database applications using modern tools –MYSQL
/NOSQL
57
Course Title ANALYSIS AND DESIGN OF ALGORITHMS
Course Code 22IS4PCADA Credits 4 L-T-P 3-0-1

5 40
/Week Hours
UNIT – 1
Fundamentals of Algorithm Analysis: Definition of algorithm,
Algorithmic Problem Solving, Framework for Analysis of algorithm
efficiency, Asymptotic Notations, Mathematical Analysis of Non-recursive
algorithms and Recursive algorithms, Master's Theorem
UNIT – 2
Brute Force: Bubble Sort, Selection Sort, String Matching, Exhaustive
search
Divide and Conquer: Merge sort, Quicksort.
Greedy Technique: Prim's Algorithm, Kruskal's Algorithm, Dijkstra's
Algorithm.
UNIT – 3
Decrease and conquer: Depth First Search (DFS), Breadth First Search
(BFS), Applications of DFS and BFS, Topological Sorting, Algorithms for
Generating permutations
Space and Time Trade-offs: Horspool Algorithm, Hashing
UNIT – 4
Transform and Conquer: Pre-sorting, 2-3 Trees, Heaps and Heapsort
58
Dynamic Programming: Computing a Binomial Coefficient, Floyd's

Algorithm, Knapsack Problem and Memory functions.
UNIT – 5
Limitations of Algorithm Power: Decision Trees, P, NP and NP-Complete
Problems.
Backtracking: N-queens problem, Sum of subset problem
Branch and bound: Traveling Salesman problem, Assignment problem
Text Books
1. Introduction to the design and analysis of algorithms, by Anany
Levitin, 3rd Edition, Pearson Education, 2011.
2. Computer Algorithms, by Horowitz E., Sahani S., Rajasekharan S.,
2nd Edition, Universities Press, 2008.
Reference Books
1. Introduction to Algorithms, Cormen T.H, Leiserson C. E, Rivest R.L,
Stein C, 3rd Edition, PHI 2010.
2. Introduction to Algorithms, Cormen T.H, Leisersonby Mark Allen
Weiss, PHI, 2013.
e-Books :
1. https://www.cs.duke.edu/courses/fall08/cps230/Book.pdf
2. https://www.tutorialspoint.com/design_and_analysis_of_
algorithms/design_and_analys is_of_algorithms_tutorial.pdf
59
MOOCs
1. https://www.coursera.org/course/algs4partI
2. https://nptel.ac.in/courses/106106131

CO1 Demonstrate solving of a computing problem for various datasets
to aid the visualization of the algorithm.
CO2 Examine the working of the algorithm and infer its time complexity
by applying suitable techniques.
CO3 Design and implement algorithms to solve real time computing
problems using suitable algorithmic design techniques.
60
Course Title OPERATING SYSTEM
Course Code 22IS4PCOPS Credits 4 L-T-P 3-0-1

5 40
/Week Hours
UNIT – 1
Introduction: Operating System structure, Operating System
operations, Process management, Memory management, Storage
management, Protection and security, Kernel data structures, computing
environments.
Operating System structure: Operating System Services, User-
Operating System interface.
UNIT – 2
Processes: Process Concept, Process Scheduling, Interprocess
communication.
Process Synchronization: The critical section problem, Peterson's
solution, Mutex locks, Semaphores, Classical problems of synchronization.
Multithreaded Programming: Multithreading models.
UNIT – 3
CPU Scheduling: Basic concepts, Scheduling criteria, Scheduling
algorithms.
Deadlocks: System Model, Deadlock characterization, Methods for
handling deadlocks, Deadlock prevention, Deadlock avoidance, Deadlock
detection and recovery from deadlock.
61
UNIT – 4
Main Memory: Background, swapping, Contiguous memory allocation,
Segmentation, Paging, Structure of page table.
Virtual Memory: Background, Demand paging, Copy on write, Page
replacement algorithms, Allocation of frames, Thrashing.
UNIT – 5
Disk performance optimization: Introduction, Why disk scheduling is
necessary, Disk scheduling strategies, rotational optimization.
File and Database Systems: Free space management, File access
control.
Text Books :
1. Operating System Concepts, by Abraham Silberschatz, Peter Baer
Galvin, Greg Gagne, 9th Edition, Wiley India, 2012.
Reference Books :
1. Operating Systems, A Concept-Based Approach, by DM Dhamdhere,
3rd Edition, Tata Mcgraw-Hill, 2012.
2. Modern Operating Systems, by Andrew S. Tanenbaum and Herbert
Bos, 4th Edition, Pearson, 2014.
3. UNIX complete reference by Herbert Schildt, 2nd edition Mcgraw-
Hill2.
4. Sumitabha Das: UNIX Concepts and Applications, 4th Edition, Tata
McGraw Hill, 2006.
62
e-Books
1. http :/ / csc- knu. g ithu b. io/ svs- pr og/ bo o ks/ An dr e w % 20 S.
%20Tanenbaum%20-%20Modern%20Systems.pdf
2. http://ebooks.lpude.in/computer_application/mca/terms_1/DCAP4
03_OPERATING_SYSTEM.pdf
MOOCs
1. https://www.cs.uic.edu/~jbell/CourseNotes/OperatingSystems/
index.html
2. https://www.udacity.com/course/introduction-to-operating-
systems--ud923

CO1 Apply various concepts of CPU scheduling, memory management,
synchronization and file management
CO2 Analyze different algorithms of process scheduling, disk
scheduling, OS structures and services
CO3 Using modern tools demonstrate process synchronization,
scheduling algorithms and various OS functionalities
63
Course Title UNIVERSAL HUMAN VALUES
Course Code 22MA3HSUHV

Credits 1 L-T-P 0-1-0
/22MA4HSUHV
Total Lecture
15
Hours
Course Objectives:
To develop a holistic perspective based on self-exploration about
themselves (human being), family, society and nature/existence.
Understanding (or developing clarity) of the harmony in the human being,
family, society and nature/existence.
UNIT – 1
Module 1: Course Introduction - Need, Basic Guidelines, Content
and Process for Value Education
1. Purpose and motivation for the course, recapitulation from Universal
Human Values-I
2. Self-Exploration–what is it? - Its content and process; 'Natural
Acceptance' and Experiential Validation- 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 fulfilment of aspirations of every human being with
their correct priority
5. Understanding Happiness and Prosperity correctly- A critical
appraisal of the current scenario
64
6. Method to fulfil the above human aspirations: understanding and

living in harmony at various levels.
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
UNIT – 2
Understanding Harmony in the Human Being - Harmony in Myself!
1. Understanding human being as a co-existence of the sentient 'I' and
the material 'Body'
2. Understanding the needs of Self ('I') and 'Body' - happiness and
physical facility
3. Understanding the Body as an instrument of 'I' (I being the doer, seer
and enjoyer)
4. Understanding the characteristics and activities of 'I' and harmony in
'I'
5. Understanding the harmony of I with the Body: Sanyam and Health;
correct appraisal of Physical needs, meaning of Prosperity in detail
6. Programs to ensure Sanyam and Health.
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
65
UNIT – 3
Understanding Harmony in the Family and Society- Harmony in
Human- Human Relationship
1. Understanding values in human-human relationship; meaning of
Justice (nine universal values in relationships) and program for its
fulfilment to ensure mutual happiness; Trust and Respect as the
foundational values of relationship
2. Understanding the meaning of Trust; Difference between intention
and competence
3. Understanding the meaning of Respect, Difference between respect
and differentiation; the other salient values in relationship
4. Understanding the harmony in the society (society being an
extension of family): Resolution, Prosperity, fearlessness (trust) and
co-existence as comprehensive Human Goals
5. Visualizing a universal harmonious order in society- Undivided
Society, Universal Order- from family to world family.
Include practice sessions to reflect on relationships in family, hostel and
institute as extended family, real life examples, teacher-student
relationship, goal of education etc. Gratitude as a universal value in
relationships. Discuss with scenarios. Elicit examples from students' lives
UNIT – 4
Understanding Harmony in the Nature and Existence - Whole
existence as Coexistence
1. Understanding the harmony in the Nature
2. Holistic perception of harmony at all levels of existence.
66
UNIT – 5
Implications of the above Holistic Understanding of Harmony on
Professional Ethics
1. Natural acceptance of human values
2. Definitiveness of Ethical Human Conduct
Include practice Exercises and Case Studies will be taken up in Practice
(tutorial) Sessions eg. To discuss the conduct as an engineer or scientist
etc.
TEXT BOOKS:
1. Human Values and Professional Ethics by R R Gaur, R Sangal, G P
Bagaria, Excel Books, New Delhi, 2010
REFERENCE MATERIAL:
1. Jeevan Vidya: Ek Parichaya, A Nagaraj, Jeevan Vidya Prakashan,
Amarkantak, 1999.
2. Human Values, A.N. Tripathi, New Age Intl. Publishers, New Delhi,
2004.
3. The Story of Stuff (Book).
4. The Story of My Experiments with Truth - by Mohandas Karamchand
Gandhi
5. Small is Beautiful - E. F Schumacher.
6. Slow is Beautiful - Cecile Andrews
7. Economy of Permanence - J C Kumarappa
8. Bharat Mein Angreji Raj – PanditSunderlal
9. Rediscovering India - by Dharampal
10. Hind Swaraj or Indian Home Rule - by Mohandas K. Gandhi
67
11. India Wins Freedom - Maulana Abdul Kalam Azad

12. Vivekananda - Romain Rolland (English)
At the end of the course, the student will have the ability to
CO1 Conduct self-exploration and distinguish between values and skills,
happiness and accumulation of physical facilities, the self and the
body, Intension and Competence of an individual
CO2 Analyze the value of harmonious relationship based on trust and
respect in personal and professional life
CO3 Examine the role of a human being in ensuring harmony in societyand
nature
CO4 Apply the understanding of ethics in life and profession
68
Course Title COMPETITIVE PROGRAMMING - II
Course Code 22IS4AECPG Credits 1 L-T-P 0-0-1

2 2
/Week Hours
About the Course

The course is designed to enhance programming and computational
thinking skills of students. They would be enabled to develop solutions for
non-trivial computing problems of real-world scenarios. The students are
given exposure to coding platforms for practice to augment their higher
order cognitive skills.
The course is taught in a problem driven fashion, where Object Oriented
Programming features are demonstrated. The students are enabled to
transform conceptual knowledge to efficient programs in solving open-
ended questions. The students will be involved in active learning strategies
like Think-pair-sharing, Collaborative learning and pair programming.
Online Resources:
1. h t t p s : / / w w w. h a c ke r e a r t h . c o m / g e t s t a r t e d - c o m p e t i t i ve -
programming/
2. https://www.geeksforgeeks.org/competitive-programming-a-
complete-guide/
e-Books:
1. https://cses.fi/book/book.pdf
2. https:// www. pdfdrive. com/ programming- challenges- the-
programming-contest-training-manual- e167992721.html
69
MOOCs
1. https://archive.nptel.ac.in/noc/courses/noc21/SEM2/noc21-cs99/
2. https://www.udemy.com/course/competitive-programming/
At the end of the course, the student will have the ability to
CO1 Identify and apply most appropriate object oriented programming
paradigm for solving new programming challenges as an
individual or as a team member.
CO2 Analyze and develop efficient solutions to programming problems
while working under hard deadlines
CO3 Design solutions for contests on coding platforms
70
BMS COLLEGE OF ENGINEERING, BANGALORE-19
(Autonomous College under VTU )
SYLLABUS(2022-2023)
¸ÁA¸ÀÌøwPÀ PÀ£ÀßqÀ
«µÀAiÀÄ ¸ÀAPÉÃvÀ (Course Code) 22MA1HSSAK / ¤gÀAvÀgÀ DAvÀjPÀ ªÀiË®å ªÀiÁ¥À£À

22MA2HSSAK CAPÀUÀ¼ÀÄ. 50
MAzÀÄ ªÁgÀPÉÌ ¨ÉÆÃzsÀ£Á CªÀ¢ü

(Teaching Hours / week 1-0-0 ¸É«Ä¸ÀÖgï CAvÀåzÀ ¥ÀjÃPÉëAiÀÄ CAPÀUÀ¼ÀÄ 50
(L:T:P:S)
MlÄÖ ¨ÉÆÃzsÀ£Á CªÀ¢ü
15 UÀAmÉUÀ¼ÀÄ MlÄÖ CAPÀUÀ¼ÀÄ 100
Total Hours of Pedagogy
PÉærmïì (Credits) 01
¸ÁA¸ÀÌøwPÀ PÀ£ÀßqÀ ¥ÀoÀåzÀ PÀ°PÉAiÀÄ GzÉÝÃ±ÀUÀ¼ÀÄ :

1. ªÀÈwÛ¥ÀgÀ ¥ÀzÀ« «zÁåyðUÀ¼ÁVgÀÄªÀÅzÀjAzÀ PÀ£ÀßqÀ ¨sÁµÉ, ¸Á»vÀå ªÀÄvÀÄÛ PÀ£ÀßqÀzÀ
¸ÀA¸ÀÌøwAiÀÄ ¥ÀjZÀAiÀÄ ªÀiÁrPÉÆqÀÄªÀÅzÀÄ.
2. PÀ£ÀßqÀ ¸Á»vÀåzÀ ¥ÀæzsÁ£À ¨sÁUÀªÁzÀ DzsÀÄ¤PÀ ¥ÀÆªÀð ªÀÄvÀÄÛ DzsÀÄ¤PÀ PÁªÀåUÀ¼À£ÀÄß
¸ÁAPÉÃwPÀªÁV ¥ÀjZÀ¬Ä¹ «zÁåyðUÀ¼À°è ¸Á»vÀå ªÀÄvÀÄÛ ¸ÀA¸ÀÌøwAiÀÄ §UÉÎ CjªÀÅ ºÁUÀÆ
D¸ÀQÛAiÀÄ£ÀÄß ªÀÄÆr¸ÀÄªÀÅzÀÄ.
3. vÁAwæPÀ ªÀåQÛUÀ¼À ¥ÀjZÀAiÀÄªÀ£ÀÄß ºÁUÀÆ CªÀgÀÄUÀ¼À ¸Á¢¹zÀ «µÀAiÀÄUÀ¼À£ÀÄß
¥ÀjZÀ¬Ä¸ÀÄªÀÅzÀÄ. PÀ£ÀßqÀ ±À§Ý ¸ÀA¥ÀwÛ£À ¥ÀjZÀAiÀÄ.
¨sÉÆÃzsÀ£É ªÀÄvÀÄÛ PÀ°PÁ ªÀåªÀ¸ÉÜ (Teaching – Learning Process – General

Instructions):
These are sample Strategies; which teacher can use to accelerate the
attainment of the course outcomes.
1. ¸ÁA¸ÀÌøwPÀ PÀ£ÀßqÀªÀ£ÀÄß ¨ÉÆÃ¢ü¸À®Ä vÀgÀUÀwAiÀÄ°è ²PÀëPÀgÀÄ ¥Àæ¸ÀÄÛvÀ ¥ÀÄ¸ÀÛPÀ DzsÀj¹ ¨ÁèPï ¨ÉÆÃqïð
«zsÁ£ÀªÀ£ÀÄß C£ÀÄ¸Àj¸ÀÄªÀÅzÀÄ. ¥ÀæªÀÄÄR CA±ÀUÀ¼À ZÁlÎð¼À£ÀÄß vÀAiÀiÁj¸À®Ä «zÁåyðUÀ¼À£ÀÄß
¥ÉæÃgÉÃ¦¸ÀÄªÀÅzÀÄ ªÀÄvÀÄÛ vÀgÀUÀwAiÀÄ°è CªÀÅUÀ¼À£ÀÄß ZÀað¸À®Ä CªÀPÁ±À ªÀiÁrPÉÆqÀÄªÀÅzÀÄ.
71
2. EªÀwÛ£À vÀAvÀæeÁÕzÀ C£ÀÄPÀÆ®UÀ¼À£ÀÄß §¼À¹PÉÆ¼ÀÄîªÀÅzÀÄ - CAzÀgÉ PÀ« - PÁªÀå

¥ÀjZÀAiÀÄzÀ°è PÀ«UÀ¼À avÀæt ªÀÄvÀÄÛ ¯ÉÃR£ÀUÀ¼ÀÄ ªÀÄvÀÄÛ PÀxÉ PÁªÀåUÀ¼À ªÀÄÆ®
CA±ÀUÀ½UÉ ¸ÀA§AzÀ¥ÀlÖ zsÀé¤ avÀæUÀ¼ÀÄ, ¸ÀA¨sÁµÀuÉUÀ¼ÀÄ. FUÁUÀ¯ÉÃ EvÀgÀ «ªÀÄ±ÀðPÀgÀÄ
§gÉ¢gÀÄªÀ «ªÀÄ±Àð£ÁvÀäPÀ «µÀAiÀÄUÀ¼À£ÀÄß n¦n, rfl¯ï ªÀiÁzsÀåªÀÄUÀ¼À ªÀÄÄPÁAvÀgÀ
«±ÉèÃ¶¸ÀÄªÀÅzÀÄ.
3. £À«Ã£À ªÀiÁzÀjAiÀÄ ¸Á»vÀå ¨ÉÆÃzsÀ£ÉUÉ ¸ÀA§AzsÀ¥ÀlÖ «zsÁ£ÀUÀ¼À£ÀÄß ²PÀëPÀgÀÄ «zÁåyðUÀ½UÉ
C£ÀÄPÀÆ®ªÁUÀÄªÀ jÃwAiÀÄ°è C¼ÀªÀr¸ÀÄªÀÅzÀÄ.
WÀlPÀ - 1 3 Hours
¯ÉÃR£ÀUÀ¼ÀÄ:
1. PÀ£ÁðlPÀzÀ KQÃPÀgÀt: MAzÀÄ C¥ÀÆªÀð ZÀjvÉæ - f. ªÉAPÀl¸ÀÄ§âAiÀÄå.
2. DqÀ½vÀ ¨sÁµÉAiÀiÁV PÀ£ÀßqÀ - qÁ. J¯ï. wªÉÄäÃ±À ªÀÄvÀÄÛ ¥ÉÆæ. «. PÉÃ±ÀªÀªÀÄÆwð.
¥ÀÄ¸ÀÛPÀ DzsÁjvÀ ¨ÁèPï ¨ÉÆÃqïð «zsÁ£À, ¥ÀæªÀÄÄR CA±ÀUÀ¼À ZÁmïðUÀ¼À£ÀÄß
¨sÉÆÃzÀ£É ªÀÄvÀÄÛ §¼À¸ÀÄªÀÅzÀÄ, ¦¦n ªÀÄvÀÄÛ zÀÈ±Àå ªÀiÁzsÀåªÀÄzÀ «ÃrAiÉÆÃUÀ¼À£ÀÄß §¼À¸ÀÄªÀÅzÀÄ,
PÀ°PÁ «zsÁ£À «zÁåyðUÀ¼ÉÆA¢UÉ ZÀlÄªÀnPÉUÀ¼À ªÀÄÄPÁAvÀgÀ ZÀað¸ÀÄªÀÅzÀÄ.
WÀlPÀ - 2 4 Hours
DzsÀÄ¤PÀ ¥ÀÆªÀðzÀ PÁªÀå ¨sÁUÀ:
1. ªÀZÀ£ÀUÀ¼ÀÄ: §¸ÀªÀtÚ, CPÀÌ ªÀÄºÁzÉÃ«, C®èªÀÄ¥Àæ¨sÀÄ, eÉÃqÀgÀzÁ¹ªÀÄAiÀÄå , DAiÀÄÝQÌ ®PÀÌªÀÄä.
2. QÃvÀð£ÉUÀ¼ÀÄ: CzÀjAzÉÃ£ÀÄ ¥sÀ® EzÀjAzÉÃ£ÀÄ ¥sÀ® - ¥ÀÄgÀAzÀgÀzÁ¸ÀgÀÄ vÀ ® è t Â ¸ À ¢ gÀ Ä
PÀAqÀå vÁ¼ÀÄ ªÀÄ£ÀªÉÃ - PÀ£ÀPÀzÁ¸ÀgÀÄ
WÀlPÀ - 3 3 Hours
DzsÀÄ¤PÀ PÁªÀå ¨sÁUÀ:
1. PÀÄgÀÄqÀÄ PÁAZÁt : zÁ. gÁ. ¨ÉÃAzÉæ .
72
2. ºÉÆ¸À¨Á½£À VÃvÉ : PÀÄªÉA¥ÀÄ.

WÀlPÀ - 4 3 Hours
1. qÁ. ¸Àgï. JA. «±ÉéÃ±ÀégÀAiÀÄå: ªÀåQÛ ªÀÄvÀÄÛ LwºÀå - J J£ï ªÀÄÆwðgÁªï
2. ªÉÄUÁ£É JA§ Vjd£À ¥ÀªÀðvÀ: » a ¨ÉÆÃgÀ°AUÀAiÀÄå
WÀlPÀ - 5 2 Hours
«eÁÕ£À ªÀÄvÀÄÛ vÀAvÀæeÁÕ£À: PÀ£ÀßqÀ - PÀA¥ÀÆålgï ±À§ÝPÉÆÃ±À

PÀ°PÁ «zsÁ£À «zÁåyðUÀ¼1.ÉÆA¢UÉ ZÀlÄªÀnPÉUÀ¼À ªÀÄÄPÁAvÀgÀ ZÀað¸ÀÄªÀÅzÀÄ.
¸ÁA¸ÀÌøwPÀ PÀ£ÀßqÀ PÀ°PÉ¬ÄAzÀ «zÁåyðUÀ½UÉ DUÀÄªÀ ¥ÀjuÁªÀÄUÀ¼ÀÄ (course Outcomes):
CO COURSE OUTCOMES (CO)
CO1 PÀ£ÀßqÀ ¨sÁµÉ, ¸Á»vÀå ªÀÄvÀÄÛ PÀ£ÀßqÀ ¸ÀA¸ÀÌøwAiÀÄ ¥ÀjZÀAiÀÄªÁUÀÄvÀÛzÉ.
CO2 PÀ£ÀßqÀ ¸Á»vÀåzÀ DzsÀÄ¤PÀ ¥ÀÆgÁ ªÀÄvÀÄÛ DzsÀÄ¤PÀ PÁªÀåUÀ¼ÀÄ ªÀÄvÀÄÛ ¸ÀA¸ÀÌøwAiÀÄ §UÉÎ D¸ÀQÛ ªÀÄÆqÀÄvÀÛzÉ.
vÁAwæPÀ ªÀåQÛUÀ¼À ¥ÀjZÀAiÀÄ, PÀ£ÀßqÀ ¨sÁµÁ¨sÁå¸À, ¸ÁªÀiÁ£Àå PÀ£ÀßqÀ ºÁUÀÄ DqÀ½vÀ PÀ£ÀßqÀzÀ ¥ÀzÀUÀ¼À
CO3
¥ÀjZÀAiÀÄªÁUÀÄvÀÛzÉ.
¥ÀoÀå ¥ÀÄ¸ÀÛPÀ:
qÁ. ». a. ¨ÉÆÃgÀ°AUÀAiÀÄå ªÀÄvÀÄÛ qÁ. J¯ï. wªÉÄäÃ±À, ¸ÁA¸ÀÌøwPÀ PÀ£ÀßqÀ, ¥Àæ¸ÁgÁAUÀ, «±ÉéÃ±ÀégÀAiÀÄå vÁAwæPÀ
«±Àé«zÁå®AiÀÄ, ¨É¼ÀUÁ«.
73
§¼ÀPÉ PÀ£ÀßqÀ
22MA3HSBAK
«µÀAiÀÄ ¸ÀAPÉÃvÀ (Course Code) ¤gÀAvÀgÀ DAvÀjPÀ ªÀiË®å ªÀiÁ¥À£À
/ 50
22MA4HSBAK CAPÀUÀ¼ÀÄ.
MAzÀÄ ªÁgÀPÉÌ ¨ÉÆÃzsÀ£Á CªÀ¢ü
(Teaching Hours / week 1-0-0 ¸É«Ä¸ÀÖgï CAvÀåzÀ ¥ÀjÃPÉëAiÀÄ CAPÀUÀ¼ÀÄ 50
(L:T:P:S)
MlÄÖ ¨ÉÆÃzsÀ£Á CªÀ¢ü MlÄÖ CAPÀUÀ¼ÀÄ
15 UÀAmÉUÀ¼ÀÄ 100
Total Hours of Pedagogy
PÉærmïì (Credits) 01
§¼ÀPÉ PÀ£ÀßqÀ ¥ÀoÀåzÀ PÀ°PÉAiÀÄ GzÉÝÃ±ÀUÀ¼ÀÄ:
1 To Create the awareness regarding the necessity of learning local
language for comfortable and healthy life.
2 To enable learners to Listen and understand the Kannada language
properly.
3 To speak, read and write Kannada language as per requirement
¨sÉÆÃzsÀ£É ªÀÄvÀÄÛ PÀ°PÁ ªÀåªÀ¸ÉÜ (Teaching – Learning Process – General

Instructions):
These are sample Strategies; which teacher can use to accelerate the
attainment of the course outcomes.
1. §¼ÀPÉ PÀ£ÀßqÀªÀ£ÀÄß vÀgÀUÀwAiÀÄ°è ²PÀëPÀgÀÄ ¨ÉÆÃ¢ü¸À®Ä «nAiÀÄÄ ¸ÀÆa¹gÀÄªÀ ¥ÀoÀå¥ÀÄ¸ÀÛPÀªÀ£ÀÄß
G¥ÀAiÉÆÃV¸À¨ÉÃPÀÄ.
2. ¥ÀæªÀÄÄR CA±ÀUÀ¼À ZÁlÎð¼À£ÀÄß vÀAiÀiÁj¸À®Ä «zÁåyðUÀ¼À£ÀÄß GvÉÛÃf¸ÀÄªÀÅzÀÄ ªÀÄvÀÄÛ
vÀgÀUÀwAiÀÄ°è CªÀÅUÀ¼À£ÀÄß ZÀað¸À®Ä CªÀPÁ±À ªÀiÁr PÉÆqÀÄªÀÅzÀÄ.
3. ¥Àæw «zÁåyð ¥ÀÄ¸ÀÛPÀªÀ£ÀÄß vÀgÀUÀwAiÀÄ°è §¼À¸ÀÄªÀAvÉ £ÉÆÃrPÉÆ¼ÀÄîªÀÅzÀÄ ªÀÄvÀÄÛ ¥Àæw ¥ÁoÀ
ªÀÄvÀÄÛ ¥ÀæªÀZÀ£ÀUÀ¼À ªÀÄÆ® CA±ÀUÀ½UÉ ¸ÀA§AzsÀ ¥ÀlÖ ¥ÀÆgÀPÀ ZÀlÄªÀnPÉUÀ½UÉ
vÉÆqÀV¸ÀvÀPÀÌzÀÄÝ.
74
4. rfl¯ï vÀAvÀæeÁÕ£ÀzÀ ªÀÄÄSÁAvÀgÀ EwÛÃaUÉ rfl°ÃPÀgÀt UÉÆArgÀÄªÀ ¨sÁµÉ PÀ°PÉAiÀÄ
«zsÁ£ÀUÀ¼À£ÀÄß ¦¦n zÀÈ±Àå ªÀiÁzsÀåªÀÄzÀ ªÀÄÄSÁAvÀgÀ ZÀÄað¸À®Ä PÀæªÀÄ PÉÊUÉÆ¼ÀÄîªÀÅzÀÄ .
EzÀjAzÀ «zÁåyðUÀ¼À£ÀÄß vÀgÀUÀwAiÀÄ°è ºÉZÀÄÑ KPÁUÀævÉ¬ÄAzÀ ¥ÁoÀ PÉÃ¼À®Ä ªÀÄvÀÄÛ
CzsÀåAiÀÄ£ÀzÀ°è vÉÆqÀUÀ®Ä C£ÀÄPÀÆ®ªÁUÀÄvÀÛzÉ.
5. ¨sÁµÁPÀ°PÉAiÀÄ ¥ÀæAiÉÆÃUÁ®AiÀÄzÀ ªÀÄÄSÁAvÀgÀ §ºÀÄ¨ÉÃUÀ PÀ£ÀßqÀ ¨sÁµÉAiÀÄ£ÀÄß PÀ°AiÀÄ®Ä
C£ÀÄPÀÆ®ªÁUÀÄªÀAvÉ PÁAiÀÄð ZÀlÄªÀnPÉUÀ¼À£ÀÄß ªÀÄvÀÄÛ QæAiÀiÁ AiÉÆÃd£ÉUÀ¼À£ÀÄß
gÀÆ¦¸ÀÄªÀÅzÀÄ.
UNIT – 1 2 Hours
1. Introduction, Necessity of learning a local language. Methods to learn
the Kannada language.
2. Easy learning of a Kannada Language: A few tips. Hints for correct
and polite conservation, Listening and Speaking Activities
3. Key to Transcription.
4. ªÀåAiÀÄQÛPÀ, ¸ÁéªÀÄå ¸ÀÆZÀPÀ / ¸ÀA§A¢üvÀ ¸ÁªÀð£ÁªÀÄUÀ¼ÀÄ ªÀÄvÀÄÛ ¥Àæ±ÁßxÀðPÀ ¥ÀzÀUÀ¼ÀÄ -
Personal Pronouns, Possessive Forms, Interrogative words
UNIT – 2 3 Hours
1. UÀÄt ¥ÀjªÀiÁt ªÀÄvÀÄÛ ªÀtð §tÚ «±ÉÃµÀtUÀ¼ÀÄ, ¸ÀASÁåªÁZÀPÀUÀ¼ÀÄ
Qualitative, quantitative and colour adjectives, numerals.
2. PÁgÀPÀ gÀÆ¥ÀUÀ¼ÀÄ ªÀÄvÀÄÛ «¨sÀQÛ ¥ÀævÀåAiÀÄUÀ¼ÀÄ - ¸À¥ÀÛ«Ä «¨sÀQÛ ¥ÀævÀåAiÀÄUÀ¼ÀÄ - (C, CzÀÄ,
CªÀÅ, C°è) predictive forms, locative case.
75
UNIT – 3 3 Hours
1. ZÀvÀÄyð «¨sÀQÛ ¥ÀævÀåAiÀÄzÀ §¼ÀPÉ ªÀÄvÀÄÛ ¸ÀASÁåªÁZÀPÀUÀ¼ÀÄ – Dative cases, and
numerals.
2. ¸ÀASÁåªÁZÀPÀUÀ¼ÀÄ ªÀÄvÀÄÛ §ºÀÄªÀZÀ£À £ÁªÀÄgÀÆ¥ÀUÀ¼ÀÄ – Ordinal numerals and
Plural markers.
UNIT – 4 3 Hours
1. C¥ÀàuÉ / M¦àUÉ, ¤zÉÃð±À£À, ¥ÉÆæÃvÁìºÀ ªÀÄvÀÄÛ MvÁÛAiÀÄ CxÀðgÀÆ¥À ¥ÀzÀUÀ¼ÀÄ ªÀÄvÀÄÛ
ªÁPÀ å UÀ ¼ À Ä . Permission, Commands, encouraging and Urging words
(Imperative words and sentences)
2. "EgÀÄ ªÀÄvÀÄÛ EgÀ®è" ¸ÀºÁAiÀÄPÀ QæAiÀiÁ¥ÀzÀUÀ¼ÀÄ, ¸ÀA¨sÁªÀå ¸ÀÆZÀPÀ ªÀÄvÀÄÛ ¤µÉÃzsÁxÀðPÀ
QæAiÀiÁ ¥ÀzÀUÀ¼ÀÄ. – Helping verbs “iru and iralla”, corresponding Future
and negation verbs.
UNIT – 5 4 Hours
1. PÀ£ÁðlPÀ gÁdå ªÀÄvÀÄÛ gÁdåzÀ §UÉÎ PÀÄjvÁzÀ EvÀgÀ ªÀiÁ»wUÀ¼ÀÄ. Karnataka State and
General Information about the State.
2. PÀ£ÀßqÀ ¨sÁµÉ ªÀÄvÀÄÛ ¸Á»vÀå. Kannada Language and History.
3. Kannada Language Script Part – 1

76
§¼ÀPÉ PÀ£ÀßqÀ PÀ°PÉ¬ÄAzÀ «zÁåyðUÀ½UÉ DUÀÄªÀ C£ÀÄPÀÆ®UÀ¼ÀÄ ªÀÄvÀÄÛ ¥sÀ°vÁA±ÀUÀ¼ÀÄ:

CO1 To create an awareness regarding the necessity of learning local

language for a comfortable living and to know more about
Kannada culture and literature.
CO2 To develop proper speaking, reading and writing skills in

Kannada.
CO3 To engage as a member of a team and enhance the skill in

group communication and presentation.
¥ÀoÀå ¥ÀÄ¸ÀÛPÀ:
qÁ. J¯ï. wªÉÄäÃ±À, §¼ÀPÉ PÀ£ÀßqÀ, ¥Àæ¸ÁgÁAUÀ, «±ÉéÃ±ÀégÀAiÀÄå vÁAwæPÀ «±Àé«zÁå®AiÀÄ, ¨É¼ÀUÁ«.
77
B.M.S. COLLEGE OF ENGINEERING, BANGALORE-19
(Autonomous College under VTU)
Distribution of credits among various Curricular Components

(Batch Admitted 2021 onwards)
Curricular
Total
Component/ I II III IV V VI VII VIII
Credits
Semester
Basic science Course
(BS) 8 8 3 3 1 23
Engineering Science
Course(ES) 10 10 20
Professional Core
16 15 17 11 59
Course(PC)
Professional Elective
3 3 6 12
Course(PE)
Open Elective
3 3 3 9
Course(OE)
Project/Mini-
2 4 9
Project(PW)
19
Seminar on
1 1 2
Internship(SR)
Humanities and
Social sciences, 1 1 2 2 2 2 2 2 14
Management
Course(HS)
Ability Enhancement
Course/Mandatory 1 1 1 1 4
Course(AEC)
Non-Credit
Mandatory - - NC NC NC NC NC NC 6 Units
Course(NCMC)
Total credits 20 20 22 22 22 22 16 16 160
78

UG Syllabus 2021-25

Uploaded by

Copyright:

Available Formats

You might also like

UG Syllabus 2021-25

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

UG Syllabus 2021-25

Uploaded by

Copyright:

Available Formats

©.JA.J¸ï.

SCHEME AND SYLLABUS

©.JA.J¸ï. vÁAwæPÀ ªÀÄºÁ«zÁå®AiÀÄ

PROGRAMME EDUCATIONAL OBJECTIVES (PEOs)

PEO1: Excel as IT Professional with Proficiency in designing solutions

PROGRAMME OUTCOMES (POs)

including prediction and modeling to complex engineering

PROGRAMME SPECIFIC OUTCOMES (PSOs)

PSO1: Apply and Analyze the concepts of Computer Networks to

PSO2: Demonstrate knowledge of Software Engineering with

PSO3: Apply principles of information systems in the field of

NOMENCLATURE FOR THE COURSE CODE

Basic Science (BS)

Offered in Semester (Example: 1, 2, 3, ................ 10)

DEPARTMENT / CLUSTER (Example: CV/ME/EE etc.)

YEAR OF COURSE INTRODUCTION

Credits Total Marks

BS-7 22MA3BSDM Statistics and Discrete Mathematics 2 1 0 3 50 50 100

PC-1 22IS3PCDLD Digital Logic Design 3 0 0 3 50 50 100

Computer Organization and

PC-3 22IS3PCDSC Data Structures 3 0 1 4 50 50 100

Object Oriented Programming

PC-5 22IS3PCWAD Web Application Development 0 0 2 2 50 50 100

AE-3 22IS3AECPG Competitive Programming -1 0 0 1 1 50 50 100

HS-3 22CV3HSEVS Environmental Studies 1 0 0 1 50 50 100

NCMC-1 22PE3NCPYA Physical Activity - - - PP/NP

TOTAL 16 1 5 22 450 450 900

PC 5: Students should develop websites using modern web technologies.

Note: HS: Humanities and Social Sciences/Management Course, BS: Basic

Credits Total Marks

BS-8 22MA4BSLIA Linear Algebra 2 1 0 3 50 50 100

PC-7 22IS4PCDBM Database Management System 3 0 1 4 50 50 100

PC-8 22IS4PCADA Analysis and Design of Algorithms 3 0 1 4 50 50 100

PC-9 22IS4PCOPS Operating System 3 0 1 4 50 50 100

HS-5 22MA4HSUHV Universal Human Values 0 1 0 1 50 50 100

AE-4 22IS4AECPG Competitive Programming -2 0 0 1 1 50 50 100

22MA4HSSAK/ Samskrutika Kannada / Balake

NCMC-2 22CA4NCCLA Cultural Activity - - - PP/NP - - -

TOTAL 15 3 4 22 450 450 900

Note: HS: Humanities and Social Sciences/Management Course, BS: Basic

Course Credits Total Marks

PC-10 22IS5PCDMG Data Mining 2 1 0 3 50 50 100

PC-11 22IS5PCCLC Cloud Computing 3 0 1 4 50 50 100

PC-12 22IS5PCCN1 Computer Networks – 1 3 0 1 4 50 50 100

Oriented Modeling Design

22IS5PESTG Software Testing

PE-1 22IS5PEAIS Artificial Intelligence 2 0 1 3 50 50 100

PC-14 22IS5PCMAD Mobile Application Development 0 0 2 2 50 50 100

Entrepreneurship, Management and

NCMC-3 22IS5NCINL Indian Literature - - - PP/NP

TOTAL 15 1 6 22 450 450 900

Course Credits Total Marks

PC-15 22IS6PCCNS Cryptography and Network Security 3 0 0 3 50 50 100

PC-16 22IS6PCCN2 Computer Networks - 2 3 0 1 4 50 50 100

PC-17 22IS6PCMLG Machine Learning 3 0 1 4 50 50 100

Service Oriented Architecture

22IS6PESNA Social Network Analysis