3 & 4 Sem Cyber Security
3 & 4 Sem Cyber Security
3 & 4 Sem Cyber Security
CURRICULUM
Outcome Based Education
(Academic Year 2022 – 2023)
2
About the Department
Year of Establishment 2021
Names of the Programme UG: B.E. in Computer Science and
offered Engineering (Cyber Security)
The Department of Computer Science and Engineering (Cyber Security) has eminent
professor and faculty with the doctorate degree. The faculty has been publishing
research papers in refereed journals and in conference proceedings. The department
has the state of the art laboratories and class rooms. The department conducts
Technical seminars, workshops and hackathons regularly for students. The department
encourages the students to conduct and participate in extra- curricular/sports activities.
The department conducts courses with more of hands- on sessions and encourages
students to take up MOOC based online courses in NPTEL, IIT Bombay, Coursera,
Udacity, Udemy and edX.
3
VISION OF THE INSTITUTE
To be an Institution of International Eminence, renowned for imparting quality
technical education, cutting edge research and innovation to meet global socio-
economic needs
QUALITY POLICY
We at M. S. Ramaiah Institute of Technology strive to deliver comprehensive,
continually enhanced, global quality technical and management education through an
established Quality Management System complemented by the synergistic interaction
of the stake holders concerned
4
PROGRAM EDUCATIONAL OBJECTIVES (PEOs):
A B.E in Computer Science & Engineering (Cyber Security) graduates of Ramaiah
Institute of Technology:
5
PO8: Ethics: Apply ethical principles and commit to professional ethics and
responsibilities and norms of the engineering practice.
PO9: Individual and teamwork: 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 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.
6
SCHEME OF TEACHING III SEMESTER
Credits Total
Sl. Subject Teaching
Subject Category contact
No. Code Department L T P Total
hours /week
Linear Algebra, Laplace Transforms
1 CY31 Mathematics BSC 2 1 0 3 4
and Optimization
Data Base Management Systems
2 CY32 CSE (Cyber Security) IPCC 2 0 1 3 4
(Integrated)
3 CY33 Data Structures CSE (Cyber Security) PCC 3 0 0 3 3
Computer organization and
4 CY34 CSE (Cyber Security) PCC 3 0 0 3 3
Architecture
5 CY35 Discrete Mathematical Structures CSE (Cyber Security) PCC 2 1 0 3 3
6 CYL36 Data Structures Laboratory CSE (Cyber Security) PCC 0 0 1 1 2
Object Oriented Programming
7 CYL37 CSE (Cyber Security) PCC 0 0 1 1 2
Laboratory
8 UHV38 Universal Human Values CSE (Cyber Security) UHV 2 0 0 2 2
9 HS391 Kannada (Kali / Manasu) Humanities HSMC 1 0 0 1 1
10 AEC310 Ability Enhancement Course- III Any Dept AEC 1 0 0 1 1
Total 21 25
PE83 Physical Education PE All students have to register compulsorily
YO83 Yoga PE for any one of the courses with the
concerned coordinator (Yoga Teacher/
Physical Education Director/ NSS
11 NCMC
Coordinator) in the beginning of the III
NS83 National Service Scheme NSS
semester. Attending the registered course
from III to VIII semesters. Qualifying is
mandatory for the award of the degree.
12 AM31 Additional Mathematics - I * Mathematics -- 0 0 0 0 3
7
NOTE: Branches: CSE, AI & ML, AI & DS, CSE(CS), CSE (AI & ML), ISE, ECE: Kannada (Kali / Manasu) in III Semester
Constitution of India & Professional Ethics in IV Sem
Branches: EEE, MLE, ETE, EIE, ME, CV, IEM, CH, BT: Constitution of India & Professional Ethics in III Semester
Kannada (Kali / Manasu) in IV Semester
Nomenclature: BSC: Basic Science Course, IPCC: Integrated Professional Core Course, PCC: Professional Core Course,
HSMC: Humanity and Social Science & Management Courses, AEC–Ability Enhancement Courses, UHV: Universal Human Value
Course, NCMC: Non-credit Mandatory Course
L –Lecture, T – Tutorial, P- Practical/ Drawing
Integrated Professional Core Course (IPCC): Refers to Professional Theory Core Course Integrated with practical of the same course.
Credit for IPCC is 03 and its Teaching–Learning hours (L : T : P) can be considered as (2 : 0 : 1). The theory part of the IPCC shall be
evaluated both by CIE and SEE. The practical part shall be evaluated only by CIE (no SEE). However, questions from the practical part
of IPCC can be included in the SEE question paper.
HS39/ HS49 Kannada Manasu is for students who speak, read and write Kannada and
HS39/ HS49 Kannada Kali is for non-Kannada speaking, reading, and writing students.
The Non Credit Mandatory Course, Physical Education (Sport and Athletics)/Yoga/National Service Scheme (NSS):
1. Student shall select any one of the NCMC‟s namely, Physical Education (Sport and Athletics)/Yoga/ NSS prescribed for VIII
semesters and shall attend the course from the III semesters and upto end of VIII semesters to complete all the formalities of the
course and appear for the SEE. Marks scored in SEE shall be included in the VIII semester grade card.
2. The above mentioned NCMC‟s shall not be considered for vertical progression as well as for the calculation of SGPA/CGPA but
completion of the courses shall be mandatory for the award of degree.
3. SEE marks will be allotted by the concerned course teacher based on attendance and performance in the practice sessions/field in the
ratio of 50:50. Maximum CIE marks are 50. SEE should be awarded by the course teacher every semester (III to VIII) for 50 marks
and marks scored by the student are scaled down to 50 in the VIII semester.
4. The students who take a course on Physical Education and Yoga, he/she has to take up the semester end practical examination
prescribed for 100 marks. The students who opt for NSS course have to submit report and attend viva-voce examination. The marks
of the report shall be 50 marks and for the presentation/viva-voce 50 marks. SEE scale down to 50 marks.
5. In case, any student fails to secure the minimum 40% of the prescribed marks, he/she shall be deemed to have secured „F‟ grade.
8
* Lateral Entry Students:
The Non-Credit Mandatory Course, Additional Mathematics I is prescribed for III Semester Lateral Entry Diploma students admitted
to III Semester of BE Program. The student shall register for this course along with other III semester courses. The students shall attend
classes for the course during the semester and complete all formalities of attendance and CIE. In case, any student fails to secure the
minimum 40% of the prescribed CIE marks, he/she shall be deemed to have secured „F‟ grade. In such a case, the student has to fulfill the
requirements during subsequent semester/s to appear for CIE. Incase student fails to register for the said course/ falls short of attendance,
he/she will repeat the course whenever it is offered next. Additional Mathematics I shall have CIE component only and no SEE
component. This Course shall not be considered for vertical progression, but completion of the course shall be mandatory for the award
of the degree.
Inter/Intra Institutional Internship: All the students admitted under lateral entry category shall have to undergo a mandatory summer
Internship-I of 03 weeks during the intervening vacation of III and IV semesters. Summer Internship shall include Inter / Intra
Institutional activities. A Viva-voce examination shall be conducted during IV semester and the prescribed credit shall be included in IV
semester after students clearing this head. The internship shall be considered as a head of passing and shall be considered for vertical
progression and for the award of degree. Those, who do not take up / complete the internship shall be declared fail and shall have to
complete during subsequent examination after satisfying the internship requirements during subsequent semesters.
9
SCHEME OF TEACHING IV SEMESTER
Credits Total
Sl. Subject Teaching
Subject Category contact
No. Code Department L T P Total
hours /week
Numerical Techniques and
1 CY41 Mathematics BSC 2 1 0 3 4
Probability Models
Data Communication and
2 CY42 CSE (Cyber Security) IPCC 2 0 1 3 4
Networking (Integrated)
Design and Analysis of
3 CY43 CSE (Cyber Security) PCC 2 1 0 3 3
Algorithms
Information and Network
4 CY44 CSE (Cyber Security) PCC 3 0 0 3 3
Security
5 CY45 Operating System CSE (Cyber Security) PCC 3 0 0 3 3
6 CYL46 Embedded Systems Laboratory CSE (Cyber Security) PCC 0 0 1 1 2
7 CYL47 Algorithms Laboratory CSE (Cyber Security) PCC 0 0 1 1 2
8 CYL48 Web Technologies Laboratory CSE (Cyber Security) PCC 0 0 1 1 2
Constitution of India &
9 HS492 Humanities HSMC 1 0 0 1 1
Professional Ethics
10 AEC410 Ability Enhancement Course – IV Any Dept AEC 1 0 0 1 1
11 INT411 Inter/ Intra Institutional Internship CSE (Cyber Security) INT 0 0 2 2 -
Total 22 25
12 AM41 Additional Mathematics II * Mathematics NCMC 0 0 0 0 -
10
NOTE: Branches: CSE, AI & ML, AI & DS, CSE(CS), CSE (AI & ML), ISE, ECE: Kannada (Kali / Manasu) in III Semester
Constitution of India & Professional Ethics in IV Sem
Branches: EEE, MLE, ETE, EIE, ME, CV, IEM, CH, BT: Constitution of India & Professional Ethics in III Semester
Kannada (Kali / Manasu) in IV Semester
Nomenclature: BSC: Basic Science Course, IPCC: Integrated Professional Core Course, PCC: Professional Core Course,
INT –Internship, HSMC: Humanity and Social Science & Management Courses, AEC–Ability Enhancement Courses,
NCMC: Non-credit Mandatory Course
L –Lecture, T – Tutorial, P- Practical/ Drawing
Integrated Professional Core Course (IPCC): Refers to Professional Theory Core Course Integrated with practical of the same course.
Credit for IPCC is 03 and its Teaching–Learning hours (L : T : P) can be considered as (2 : 0 : 1). The theory part of the IPCC shall be
evaluated both by CIE and SEE. The practical part shall be evaluated only by CIE (no SEE). However, questions from the practical part of
IPCC can be included in the SEE question paper.
HS39/ HS49 Kannada Manasu is for students who speak, read and write Kannada and
HS39/ HS49 Kannada Kali is for non-Kannada speaking, reading, and writing students.
Innovation/ Societal/ Entrepreneurship based Internship: At the End of fourth Semester four - weeks summer internship shall be carried
out at industry, State and Central Govt./NGO/MSME, Innovation centre‟s or incubation centres. The internship can be Rural Internship. All
the students shall have to undergo mandatory internship of 04 weeks during the intervening period of IV & V semesters. A Viva-Voce
examination (CIE) shall be conducted during V semester and the prescribed credit shall be included in VI semester. Internship shall be
considered as a head of passing and shall be considered for the award of degree. Those, who do not take-up/complete the internship shall be
declared fail and shall have to complete during subsequent examination after satisfying the internship requirements. The in-charge faculty
has to monitor the student‟s internship progress and interact to guide them for the successful completion of the internship.
Innovation/ Societal/ Entrepreneurship based Internship shall have only CIE no SEE component.
* Lateral Entry Students:
The Non-Credit Mandatory Course, Additional Mathematics II is prescribed for IV Semester Lateral Entry Diploma students admitted
to III Semester of BE Program. The student shall register for this course along with other IV semester courses. The students shall attend
classes for the course during the semester and complete all formalities of attendance and CIE. In case, any student fails to secure the
minimum 40% of the prescribed CIE marks, he/she shall be deemed to have secured an F grade. In such a case, the student has to fulfil the
11
requirements during subsequent semester/s to appear for CIE. In case student fails to register for the said course/ falls short of attendance,
he/she will repeat the course whenever it is offered next. Additional Mathematics II shall have CIE component only and no SEE component.
This Course shall not be considered for vertical progression, but completion of the course shall be mandatory for the award of the degree.
AICTE Activity Points to be earned by students admitted to BE program (For more details refer to Chapter 6, AICTE, Activity
Point Program, Model Internship Guidelines):
Every regular student, who is admitted to the 4-year degree program, is required to earn 100 activity points in addition to the total credits
earned for the program. Students entering 4 years‟ degree program through lateral entry are required to earn 75 activity points in addition to
the total credits earned for the program. The activity points earned by the student shall be reflected on the students VIII semester grade card.
The activities to earn the points can be spread over the duration of the course. However, minimum prescribed duration should be fulfilled.
Activity points (non-credit) have no effect on SGPA/CGPA and shall not be considered for vertical progression. In case student fail to earn
the prescribed activity points; VIII semester grade card shall be issued only after earning the required activity Points. Students shall be
eligible for the award of degree only after the release of the VIII semester grade card.
12
III SEMESTER
LINEAR ALGEBRA, LAPLACE TRANSFORMS AND
OPTIMIZATION
Course Code: CY31 Credits: 2:1:0
Pre – requisites: Calculus and Basics of Linear Contact Hours: 28L+14T
Algebra
Course Coordinator: Dr. Govindaraju M V, Dr. R. Suresh Babu
Course Contents
Unit I
Laplace Transforms: Definition, transforms of elementary functions, properties of
Laplace transforms, existence conditions, transform of derivatives, integrals,
multiplication by tn, division by t, evaluation of integrals by Laplace transforms.
Application of Laplace Transforms: Inverse transforms, Convolution Theorem,
Solution of linear differential equations and Simultaneous linear differential
equations using Laplace transforms. Engineering applications.
Pedagogy/Course delivery tools: Chalk and talk, Power Point Presentation,
Videos
Links: https://nptel.ac.in/courses/111/105/111105134/
https://nptel.ac.in/courses/111/105/111105035/
Impartus recording: https://a.impartus.com/ilc/#/course/119640/593
https://a.impartus.com/ilc/#/course/59742/295
Unit II
Linear Programming: Introduction to Linear Programming Problem (LPP),
Formulation of the problem, Graphical method, General, Canonical and standard
forms of LPP, Simplex method, Big-M method, Two-phase simplex method and
Duality in linear programming.
Pedagogy/Course delivery tools: Chalk and talk, Power Point Presentation,
Videos
Links: https://nptel.ac.in/courses/111104027
Unit III
Linear Transformation: Linear combination and span, Linearly independent and
dependent vectors, Basis and Dimension, Linear transformations, Composition of
matrix transformations, Rotation about the origin, Dilation, Contraction and
Reflection, Kernel and Range, Change of basis.
Pedagogy/Course delivery tools: Chalk and talk, Power Point Presentation,
Videos
13
Links: https://nptel.ac.in/courses/111/105/111105035/
https://nptel.ac.in/courses/111/102/111102152/
Impartus recording: https://a.impartus.com/ilc/#/course/621524/1030
https://a.impartus.com/ilc/#/course/619570/1030
Unit IV
Vector Space: Vector Spaces, The Null space of A, Solving Ax = 0 and Rx = 0, The
Complete Solution to Ax = b, Dimensions of the Four Subspaces, Orthogonality of
the Four Subspaces, Projections. Orthonormal Bases and Gram-Schmidt Method,
QR-Factorization, Least-Squares Approximations.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/111/105/111105035/
https://nptel.ac.in/courses/111/102/111102152/
Impartus recording: https://a.impartus.com/ilc/#/course/621524/1030
https://a.impartus.com/ilc/#/course/619570/1030
Unit V
Applications of Eigenvalue Decomposition: Introduction to Eigenvalues and
Eigenvectors, Similarity and Diagonalization. Symmetric Matrices, Complex
Matrices, Hermitian and Unitary Matrices, Positive Definite Matrices, The singular
value decomposition (SVD), Principal Component Analysis (PCA), Applications to
Linear Recurrence Relations, Markov Chains, Quadratic Forms and Conic Sections.
Pedagogy/Course delivery tools: Chalk and talk, Power Point Presentation,
Videos
Links: https://nptel.ac.in/courses/111/105/111105035/
https://nptel.ac.in/courses/111/102/111102152/
Impartus recording: https://a.impartus.com/ilc/#/course/621524/1030
https://a.impartus.com/ilc/#/course/619570/1030
Text Books:
1. B.S. Grewal - Higher Engineering Mathematics - Khanna Publishers – 44th
edition-2017.
2. David C. Lay, Steven R. Lay and Judi J. Mc. Donald – Linear Algebra and its
Applications – Pearson – 5th edition – 2015.
3. Gilbert Strang, Linear Algebra and its Applications, 5 th Edition (2016).
14
Reference Books:
1. Peter V. O‟Neil – Advanced Engineering Mathematics – Cengage learning –
7th edition – 2011.
2. Gareth Williams – Linear Algebra with Applications, Jones and Bartlett Press –
9th edition – 2017.
3. Erwin Kreyszig-Advanced Engineering Mathematics-Wiley-India publishers-
10th edition-2015.
4. Kanti Swarup, P.K. Gupta and Man Mohan -Operations Research-Sultan
Chand & Sons Publishers–2014.
15
DATA BASE MANAGEMENT SYSTEMS (INTEGRATED)
Course Code: CY32 Credits: 2:0:1
Pre – requisites: Nil Contact Hours: 28L+14P
Course Coordinator: Dr. Sini Anna Alex
Course Contents
Unit I
Introduction: Characteristics of Database approach, Actors on the Scene, Workers
behind the scene, Advantages of using DBMS approach, Data models, schemas and
instances, Three-schema architecture and data independence, Database languages
and interfaces, the database system environment, Entity-Relationship Model:
Conceptual Database using high level Conceptual data models for Database Design,
A Sample Database Application, Entity types, Entity sets Attributes and Keys
Relationship types, Relationship Sets, Roles and Structural Constraints Weak Entity
Types.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106105175
https://nptel.ac.in/courses/106106220
Unit II
Relational Database Design Using ER- to-Relational Mapping, Relational Model
and Relational Algebra: Relational Model Concepts, Relational Model Concepts,
Relational Model Constraints and Relational Database Schema Update Operations,
Transactions and Dealing with Constraint violations, Unary Relational operations,
Relational Algebra Operations from Set Theory, Binary Relational Operations, JOIN
and DIVISION, Additional Relational Operations, Examples of Queries in
Relational Algebra.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106105175
https://nptel.ac.in/courses/106106220
Unit III
Introduction to SQL: Overview of the SQL Query Language, SQL Data Definition,
Basic structure of SQL Queries, Additional Basic Operations, Null values,
16
Aggregate Functions, nested Sub queries, Modification of the Database, Join
Expressions, Views, Integrity Constraints, SQL Data Types and Schemas.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106105175
https://nptel.ac.in/courses/106106220
Unit IV
Database Design: Informal Design Guidelines for Relation Schemas, Functional
Dependencies, Inference Rules, Equivalence and Minimal Cover, Normal Forms
based on Primary Keys, First Normal Form, General Definitions of 2nd and 3rd
Normal Forms, Boyce Codd Normal Form, Properties of Relational Decomposition,
Algorithms for relational database schema design.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106105175
https://nptel.ac.in/courses/106106220
Unit V
Transaction Management: Transaction Concept, a Simple Transaction Model,
Transaction Atomicity and Durability, Serializability, Transaction Isolation and
Atomicity, Transaction Isolation Levels. Concurrency Control: Lock-Based
Protocols, Deadlock Handling. Recovery System: Failure Classification, Recovery
and Atomicity, Recovery Algorithm.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106105175
https://nptel.ac.in/courses/106106220
Text Books:
1. Ramez Elmasri and Shamkant B. Navathe: Fundamentals of Database Systems,
7th Edition, Pearson, 2016.
2. Silberschatz, Korth and Sudharshan: Data base System Concepts, 7 th Edition,
Mc-GrawHill, 2021.
17
Reference Book:
1. C.J. Date, A. Kannan, S. Swamynatham, An Introduction to Database Systems,
8th Edition, Pearson education, 2009.
2. Raghu Ramakrishnan and Johannes Gehrke: Database Management Systems, 3 rd
Edition, McGraw-Hill, 2003.
18
DATA STRUCTURES
Course Code: CY33 Credits: 3:0:0
Pre – requisites: Nil Contact Hours: 42L
Course Coordinator: Dr. Siddesh G M
Course Contents
Unit I
Basic Concepts: Pointers and Dynamic Memory Allocation: Introduction,
Dynamic Memory Allocation, allocating a Block of Memory: Malloc, allocating a
Multiple Blocks of Memory: Calloc, Releasing the Used Space: Free, Altering the
size of Block: Realloc, Algorithm Specification, Data Abstraction. Arrays and
Structures: Arrays, Dynamically Allocated Arrays, Structures and Unions, Sparse
Matrices, Representation of Multidimensional Arrays.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://www.digimat.in/nptel/courses/video/106105151/L17.html
https://www.digimat.in/nptel/courses/video/106105151/L18.html
Unit II
Stacks: Introduction to Stacks, Array Representation of Stacks, Operations on a
Stack, Applications of Stacks: Implementing Parentheses Checker, Evaluation of
Arithmetic Expressions, Recursion.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106106127
https://nptel.ac.in/courses/106103069
Unit III
Queues: Introduction to Queues, Array Representation of Queues, Types of
Queues, Circular Queues, Deques, Priority Queues, Multiple Queues, Applications
of Queues.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links:
https://www.youtube.com/watch?v=zWg7U0OEAoE&list=PLBF3763AF2E1C572F
https://nptel.ac.in/courses/106103069
19
Unit IV
Linked Lists: Introduction, Singly Linked Lists, Circular Linked Lists, Doubly
Linked Lists, Circular Doubly Linked Lists, Linked Representation of Stack, Linked
Representation of Queues.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links:
https://www.youtube.com/watch?v=zWg7U0OEAoE&list=PLBF3763AF2E1C572F
https://nptel.ac.in/courses/106103069
Unit V
Trees: Introduction, Types of Trees, creating a Binary Tree from a General Tree,
Traversing a Binary Tree, Applications of Trees
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links:
https://www.youtube.com/watch?v=zWg7U0OEAoE&list=PLBF3763AF2E1C572F
https://nptel.ac.in/courses/106103069
Text Books:
1. Reema Thareja, Data Structures using C, Second edition, Oxford press, 2014.
Reference Books:
1. Horowitz, Sahani, Anderson, Freed, Fundamentals of Data Structures in C,
Second edition, 2014
2. Yedidyah Langsam & Moshe J. Augenstein, Aaron M. Tanenbaum, Data
Structures using C, Second Edition, Pearson Education, 2017.
21
COMPUTER ORGANIZATION AND ARCHITECTURE
Course Code: CY34 Credits: 3:0:0
Pre – requisites: Nil Contact Hours: 42L
Course Coordinator: Dr. Mohana Kumar S
Course Contents
Unit I
Fundamentals of Digital Logic and Basic Structure of Computers: Boolean
Algebra, Logic Gates, Combinational Circuits: Adders, Mux, De-Mux, Sequential
Circuits: Flip-Flops (SR, JK & D), Counters: synchronous and asynchronous
Counter, Traditional Classes of Computing Applications and their Characteristics,
layers of software, From a High-Level Language to the Language of Hardware, the
organization of a computer, Technologies for Building Processors and Memory,
performance of computers, the power wall, Amdahl‟s Law.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106105163
https://nptel.ac.in/courses/108105113
Unit II
Instructions: Instruction set, Addressing Modes, Assembly Language, Representing
Instructions in the Computer, Logical Operations, Instructions for Making
Decisions, Supporting Procedures in Computer Hardware, Translating and Starting a
Program, Arithmetic: Addition and Subtraction, Design of Fast Adders,
Multiplication, First version of the multiplication hardware, division, A Division
Algorithm and Hardware, Floating Point.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106105163
Unit III
Large and Fast: Exploiting Memory Hierarchy: Memory Technologies,
Semiconductor RAM Memories, Read-only Memories, Direct Memory Access, The
Basics of Caches, Measuring and Improving Cache Performance, Virtual memory,
Dependable Memory Hierarchy.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106105163
22
Unit IV
Processor, Graphics and Computing GPUs: Instruction Execution, Hardware
Components, Instruction Fetch and Execution Steps, Control Signals, Hardwired
Control, CISC-Style Processors, GPU system architectures, Programming GPUs,
introduction to the CUDA Paradigm, Multiprocessor Architecture, Multicore
processor.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106105220
Unit V
Parallel Processors from Client to Cloud: The Difficulty of Creating Parallel
Processing Programs, SISD, MIMD, SIMD, SPMD, and Vector, Hardware
Multithreading, Multicore and Other Shared Memory Multiprocessors, Introduction
to Graphics Processing Units, Clusters, Warehouse Scale Computers, and Other
Message Passing Multiprocessors, Introduction to Multiprocessor Network
Topologies.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://www.geeksforgeeks.org/computer-architecture-flynns-taxonomy/
Text Books:
1. Computer Organization and Design, David A. Patterson, John L.
Hennessy: M.K Publishers, 4th edition and 5th edition, 2014
2. Computer Organization, Carl Hamacher, Zvonko Vranesic, Safwat Zaky, 5 th
Edition, TM
3. Digital design. Mano, M. Morris. Pearson Education, 6th Edition 2002.
Reference Books:
1. Computer Organization & Architecture, William Stallings, 7 th Edition, PHI,
2006
23
Course Outcomes (COs):
At the end of the course student will be able to:
1. Understand the general concepts in digital logic design, including logic
elements, and their use in combinational and sequential logic circuit design and
Basic Structure of Computers. (PO-1,2,3, PSO-1)
2. Describe addressing modes, instruction formats and program control
statements. (PO-1,2,3, PSO-1)
3. Demonstrate computer architecture concepts related to design of modern
processors, memories and I/Os. (PO-1,2,3, PSO-1)
4. Understand computer arithmetic formulate and solve problems, understand the
performance requirements of systems. (PO-1,2,3, PSO-1)
5. Interpret performance of different pipelined processors. (PO-1,2,3, PSO-1)
24
DISCRETE MATHEMATICAL STRUCTURES
Course Code: CY35 Credits: 2:1:0
Pre – requisites: Basic Mathematics Contact Hours: 28L+14T
Course Coordinator: Dr. Govindaraju M V and Dr. S H C V Subba Bhatta
Course Contents
Unit I
Fundamentals of Logic and Set Theory: Introduction to Logic. Propositional
Logic, Truth Tables, and Quantifiers, Mathematical Proofs. Infinite Sets, Well-
Ordering. Countable and Uncountable Sets, Cantor's Diagonalization. Mathematical
Induction - Weak and Strong Induction.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106106183
https://nptel.ac.in/courses/106108227
Unit II
Relations and Functions: Relations, Equivalence Relations. Functions, Bijections.
Binary Relations. Boolean Algebra, Posets and Lattices, Hasse Diagrams.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106106183
https://nptel.ac.in/courses/106108227
Unit III
Recurrence Relations: Counting, Sum and Product rule, Principle of Inclusion
Exclusion. Pigeon Hole Principle, Counting by Bijections. Double Counting. Linear
Recurrence Relations - Methods of solutions. Generating Functions. Permutations
and Counting.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106106183
https://nptel.ac.in/courses/106108227
25
Unit IV
Graph Theory: Introduction to Graph Theory- Definitions, Sub Graphs,
Complements, and Graph Isomorphism, Euler‟s Trails and Circuits, Hamilton Paths
and Cycles. Planar Graphs, Euler‟s Theorem, Graph Coloring.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106106183
https://nptel.ac.in/courses/106108227
Unit V
Abstract Algebra: Binary Operations, Semi Groups, Monoid, Submonoid Groups,
Subgroups, Isomorphism, Homomorphism, Euler‟s phi function, Fermat‟s Little
theorem.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106106183
https://nptel.ac.in/courses/106108227
Text Books:
1. Kenneth Rossen, Discrete Mathematics and its Application, 7th Edition,
McGraw-Hill, 2011.
2. Thomas Koshy: Discrete Mathematics with Applications. 1 st Edition, Elsevier
Science, 2012.
3. B. Kolman, R.C. Busby, S.C. Ross, Discrete Mathematical Structures, Pearson
Education India; 6th edition, 2015.
Reference Books:
1. R.P. Grimaldi, B.V. Ramana, Discrete and Combinatorial Mathematics: An
Applied Introduction, 5th Edition, Pearson, 2008.
2. Elements of Discrete Mathematics, C. L Liu, McGraw-Hill Inc, 1985. Applied
Combinatorics, Alan Tucker, 2007.
3. Huth M and Ryan M, “Logic in Computer Science: Modeling and Reasoning
About Systems”, Cambridge University Press. 2005.
4. Douglas B. West, Introduction to Graph Theory, Second Edition, Prentice-
Hall.
26
Course Outcomes (COs):
At the end of the course, students should be able to:
1. Write an argument using logical notation and determine if the argument is valid
or invalid. (PO-1,2,4, PSO-2,3)
2. Demonstrate an understanding of relations and be able to determine their
properties. (PO-1,2,4,5,10, PSO-2)
3. To formulate problems and solve them using recurrence relations.
(PO-1,4,5,10, PSO-2)
4. Demonstrate knowledge of fundamental concepts in graphs using various
modelling techniques. (PO-1,2, 5,10, PSO-2)
5. Demonstrate knowledge of homomorphism and isomorphism. (PO-1, 2, 5, 10,
PSO-2)
27
DATA STRUCTURES LABORATORY
Course Code: CYL36 Credits: 0:0:1
Pre – requisites: Nil Contact Hours: 14P
Course Coordinator: Dr. Siddesh G M
28
Write recursive functions for the following and demonstrate their use.
6. a) Binary Search
b) Tower of Hanoi problem.
A Call center phone system has to hold the phone calls from customers
and provide service based on the arrival time of the calls. Write a C
7. program to simulate this system using appropriate data structure.
Program should have options to add and remove the phone calls in
appropriate order for their service.
Write a C program to simulate the working of a circular Queue of
integers. Represent circular queue element as a structure and use array
8.
of structures as your implementation method. Start and end of the
circular queue must be identified by an empty array element.
Write a program to create a singly linked list that maintains a list
9. of names in alphabetical order. Implement the following operations on
the list.
a. Insert a new name
b. Delete a specified name
Write a C program to maintain a stack of integers using linked
10. implementation method.
Write a C program to support the following operations on a doubly
linked list.
a) Insert a new node to the left of the node whose key value is read as
11.
an input.
b) Delete a node with given data, if it is found otherwise display
appropriate error message.
Write a C program
a) To construct a binary tree of integers.
12.
b) To traverse the tree using inorder, preorder and postorder traversal
methods
Reference Books:
1. Data Structures using C, Reema Thareja, Second edition, Oxford press, 2014.
2. Fundamentals of Data Structures in C, Horowitz, Sahani, Anderson, Freed,
Second edition, 2014
3. Data Structures using C, Yedidyah Langsam & Moshe J. Augenstein, Aaron
M. Tanenbaum Second Edition, Pearson Education, 2017.
29
Course Outcomes (COs):
At the end of the course student will be able to:
1. Simulate stack and queue operations and implement its applications.
(PO-1,2,3,4,5, PSO-2,3)
2. Develop C programs on linked list and its variations. (PO-1,2,3,4,5, PSO-2,3)
3. Construct C programs on Binary tree and its applications. (PO-1,2,3,4,5,
PSO-2,3)
Parameter Marks
CIE Test 20
Lab Record Writing + Viva+ program execution 30
+
Total 50
Final Exam will be conducted for 50 marks (SEE)
30
OBJECT ORIENTED PROGRAMMING LABORATORY
Course Code: CYL37 Credits: 0:0:1
Pre – requisites: Nil Contact Hours: 14P
Course Coordinator: Akshata G C
COURSE CONTENTS
1. Introduction to Object-Oriented Programming
2. Primitive Data type and Operators
3. Control Statements and Arrays
4. Classes, objects, static variables
5. Constructors and deconstructs
6. Dynamic Memory Allocation
7. Polymorphism
8. Inheritance
9. Templates
10. Exception handling
11. File Handling
Reference Books:
1. The Complete Reference C++, Herbert Schildt, 4th Edition, TMH, 2005.
2. C++ Primer, Stanley B. Lippman, Josee Lajoie, Barbara E. Moo,4th Edition,
Addison Wesley, 2005.
3. Object-Oriented Programming with C++, Sourav Sahay, Oxford University
Press, 2006.
31
Course Assessment and Evaluation:
Parameter Marks
CIE Test 20
Lab Record Writing + Viva+ program execution 30
+
Total 50
Final Exam will be conducted for 50 marks (SEE)
32
UNIVERSAL HUMAN VALUES
Course Code: UHV38 Credits: 2:0:0
Pre – requisites: Nil Contact Hours: 28L
Course Coordinator: Dr. Mohana Kumar S
Course content
Unit I
Course Introduction - Need, Basic Guidelines, Content and Process for Value
Education
1. Understanding the need, basic guidelines, content and process for Value
Education
2. Self-Exploration–what is it? - its content and process; „Natural Acceptance‟
and Experiential Validation- as the mechanism for self-exploration
3. Continuous Happiness and Prosperity- A look at basic Human Aspirations
4. Right understanding, Relationship and Physical Facilities- the basic
requirements for fulfillment of 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 fulfill the above human aspirations: understanding and living in
harmony at various levels
Pedagogy / Course delivery tools: Chalk and talk, Power point presentation,
Videos.
Lab component / Practical Topics: Survey/polls for self-exploration
Links: Holistic Development and Role of Education https://youtu.be/sGZtTPe-lhQ
Unit II
Understanding Harmony in the Human Being - Harmony in Myself!
Understanding human being as a co-existence of the sentient „I‟ and the material
„Body‟
Understanding the needs of Self („I‟) and „Body‟ - Sukh and Suvidha
Understanding the Body as an instrument of „I‟ (I being the doer, seer and
enjoyer)
Understanding the characteristics and activities of „I‟ and harmony in „I‟
Understanding the harmony of I with the Body: Sanyam and Swasthya; correct
appraisal of Physical needs, meaning of Prosperity in detail
33
Programs to ensure Sanyam and Swasthya
Practice Exercises and Case Studies will be taken up in Practice Sessions.
Pedagogy / Course delivery tools: Chalk and talk, Power point presentation,
Videos.
Lab component / Practical Topics: Survey/polls for self-exploration
Links: Harmony in Human Being- Self and Body
https://youtu.be/0ERSMkRPQBM
Links: Harmony in Human Being- Self https://youtu.be/83oGJ4oDeIg
Links: Harmony between Self and Body Prosperity
https://youtu.be/aJ_BU2OgpKs
Unit III
Understanding Harmony in the Family and Society- Harmony in Human-
Human Relationship
1. Understanding Harmony in the family – the basic unit of human interaction
2. Understanding values in human-human relationship; meaning of Nyaya and
program for its fulfillment to ensure Ubhay-tripti;
3. Trust (Vishwas) and Respect (Samman) as the foundational values of
relationship
4. Understanding the meaning of Vishwas; Difference between intention and
competence
5. Understanding the meaning of Samman, Difference between respect and
differentiation; the other salient values in relationship
6. Understanding the harmony in the society (society being an extension of
family):
7. Samadhan, Samridhi, Abhay, Sah-astitva as comprehensive Human Goals
8. Visualizing a universal harmonious order in society- Undivided Society
(Akhand Samaj), Universal Order (Sarvabhaum Vyawastha)- from family to
world family!
34
Links: Harmony in the Society https://youtu.be/BkWgFinrnPw
Unit IV
Understanding Harmony in the Nature and Existence - Whole existence as Co-
existence
1. Understanding the harmony in the Nature
2. Interconnectedness and mutual fulfillment among the four orders of nature-
recyclability and self-regulation in nature
Unit V
Implications of the above Holistic Understanding of Harmony on Professional
Ethics
• Natural acceptance of human values
• Definitiveness of Ethical Human Conduct
• Basis for Humanistic Education, Humanistic Constitution and Humanistic
Universal Order
• Competence in professional ethics:
A. Ability to utilize the professional competence for augmenting universal human
order
B. Ability to identify the scope and characteristics of people-friendly and eco-
friendly production systems,
C. Ability to identify and develop appropriate technologies and management
patterns for above production systems.
• Case studies of typical holistic technologies, management models and
production systems
• Strategy for transition from the present state to Universal Human Order:
A. At the level of individual: as socially and ecologically responsible engineers,
technologists and managers
35
B. At the level of society: as mutually enriching institutions and organizations
Suggested Learning Resources:
Pedagogy / Course delivery tools: Chalk and talk, Power point presentation,
Videos.
Lab component / Practical Topics: Survey/polls for self-exploration
Text Books:
1. R.R Gaur, R Sangal, G P Bagaria, A foundation course in Human Values
and professional Ethics, Excel books, New Delhi, 2010, ISBN 978-8-174-
46781-2
Reference Books:
1. B L Bajpai, 2004, Indian Ethos and Modern Management, New Royal Book
Co., Lucknow. Reprinted 2008.
2. PL Dhar, RR Gaur, 1990, Science and Humanism, Commonwealth
Publishers.
3. Sussan George, 1976, How the Other Half Dies, Penguin Press. Reprinted
1986, 1991
4. Ivan Illich, 1974, Energy & Equity, The Trinity Press, Worcester, and
HarperCollins, USA
5. Donella H. Meadows, Dennis L. Meadows, Jorgen Randers, William W.
Behrens III, 1972, limits to Growth, Club of Rome‟s Report, Universe Books.
6. Subhas Palekar, 2000, How to practice Natural Farming, Pracheen(Vaidik)
Krishi Tantra Shodh, Amravati.
7. A Nagraj, 1998, Jeevan Vidya ek Parichay, Divya Path Sansthan, Amarkantak.
8. E.F. Schumacher, 1973, Small is Beautiful: a study of economics as if people
mattered, Blond & Briggs, Britain.
9. A.N. Tripathy, 2003, Human Values, New Age International Publishers.
36
4. Presentation slides:
https://drive.google.com/drive/folders/1rMUKh1s0HPRBlpp_b1mpS-
duNRcwS6YH?usp=sharing
Course Outcomes (COs):
At the end of the course, Students will be able to:
1. Apprehend the need of Value Education over Human aspirations (PO-6)
2. Assimilate Harmony over the physical needs and to overcome the self- needs
for a prosperous life. (PO-6)
3. Recognize the need of Harmony in the Family and Society for a better World.
(PO-6)
4. Explain the need of mutual understanding for Holistic Harmony in all the
Levels of Human Existence. (PO-6)
5. Explain the Holistic understanding of Harmony and Professional Ethics at
Individual Level and Society. (PO-6, PO-8)
37
KANNADA KALI
Course Code: HS391K Credits: 1:0:0
Pre – requisites: Nil Contact Hours: 14L
Course Coordinator: Mrs. Kanya Kumari S
Unit I
(Parichaya) - Introduction
Kannada Bhashe - About Kannada Language, Eight Kannada Authors – JnanpiTh
Awardies
Introduction to Kannada Language, Karnataka State and Literature.
Pedagogy/Course delivery tools: Chalk and Talk, power point presentation
Unit II
naamapadagaLu – Sarva namapadagaLu – (Nouns -Pronouns) and it‟s usage in
Kannada
Kannada namavisheshanagaLu - (Adjectives-Interrogatives)
kriyapadagaLu,kriya visheshaNagaLu- (verb-adverb)
Sambhashaneyalli Prashnarthaka padagalu –vaakyagaLu mattu kriyapadagaLu-
visheshaNagaLu (Kannada- Interrogative words & Sentences and verb-adverb in
Conversation)
Pedagogy/Course delivery tools: Chalk and Talk, power point presentation
Unit III
Samanya Sambhashaneyalli Kannadada Padagalu mattu Vaakyagalu
(Kannada Words and Sentences in General Conversation with activities)
sambhashaNe: (Conversation with Friends- Teachers, between Friends)
(Conversation in Shop, Hostel, Market, Bus and Train)
Shabdakosha: Vocabulary – chaTuvaTike: Exercises
Vicharaneya / Bedikeya vakyagalu(Enquiry /Request sentences in Conversation)
Sambhashane Conversation with House Owner and Room mate
Shabdakosha – Vocabulary - Exercises to test their knowledge of understanding the
Language.
Pedagogy/Course delivery tools: Chalk and Talk, power point presentation
38
Unit IV
Kannada padagaLu (eakavachana,bahuvachanagaLu,virudda padagaLu dina
nityadalli baLasuva padagaLu mattu sankya vyavaste
Sambhashaneyalli Eakavachana mattu Bhahuvachana- (Singular and Plural nouns)
Conversation- Sambhashaneyalli Linga rupagaLu- Genders in Conversation
Viruddha padagalu /Virodarthaka padagalu (Antonyms) Asamanjasa Uchcharane
(Inappropriate Pronunciation)
Sankhya Vyavasthe(Numbers system) -Samaya /Kalakke Sambhandhisida
padhagalu (Words Relating to time) – Dikkugalige sambhadisida padhagalu (Words
Relating to Directions)
Aaharakke sambandisida padagaLu(Names connected with food)
Manavana shareerada bhagagalu / Angagalu (Parts of the Human body) Manava
Sambhandhada da padhagalu (Terms Relating to Human Relationship)
Manavana Bhavanegalige sambandisida Padagalu (Words Relating to Human‟s
feelings and Emotions)
Vaasada staLakke sambhandisidanthaha padhagalu (Words Relating to place of
leaving)
Pedagogy/Course delivery tools: Chalk and Talk, power point presentation
Unit V
Kannada akshara maale (Kannada alphabets and their practices with
pronunciations)
swara aksharagaLu –vyanjanaksharagaLu- gunitaksharagaLu, tantragnana mattu
AaDalita padagaLu-Technical and administrative worlds in Kannada
Pedagogy/Course delivery tools: Chalk and Talk, power point presentation
Text Book:
1. Dr. L. Thimmesh, Prof. Keshava muurthy, „BaLake kannada‟ prasarangaa,
VTU,2020.
Reference Book:
1. Smt. Kanya Kumari.S – „Kannada Kali‟ Kinnari publications‟ First edition,
Bengaluru,2022
2. Lingadevaru Halemane – „Kannada Kali‟, Prasaranga kannada University
Hampi, 6rd Edition. 2019
39
Course out comes (COs):
At the end of the course students will be able to:
1. Develop vocabulary (PO-10)
2. Identify the basic Kannada language skill (PO-10)
3. Develop listing & speaking skill in Kannada language. (PO-6, PO-12)
4. Enrich language skill. (PO-12)
5. Apply Kannada language skill for various purpose (PO-12)
40
PÀ£ÀßqÀ ªÀÄ£À¸ÀÄ
Course Code: HS391M Credits: 1:0:0
Pre – requisites: Nil Contact Hours: 14L
Program: B.E(Common to all the Branches) Semester: IV
Course Coordinator: Mrs. Kanya Kumari S
WÀlPÀ – 1 (Unit I)
¯ÉÃR£ÀUÀ¼ÀÄ (Articles)– PÁªÀå¨sÁUÀ (poetry)
PÀ£ÀßqÀ ¨sÁµÉ £ÁqÀÄ - £ÀÄr
PÀ£ÁðlPÀ ¸ÀA¸ÀÌöÈw
DqÀ½vÀ ¨sÁµÉAiÀiÁV PÀ£ÀßqÀ
ªÀZÀ£ÀU¼
À ÀÄ-CPÀ̪ÀĺÁzÉë-§¸Àªt
À Ú-C®èªÀÄ¥Àæ¨ÄsÀ
Pedagogy/Course delivery tools: Ch Chalk and Talk, power point presentation
41
ªÉÄUÁ£É JA§ Vjd£À ¥ÀªÀðvÀ -».a.¨ÉÆÃgÀ°AUAiÀÄå
Pedagogy/Course delivery tools: Ch Chalk and Talk, power point presentation
WÀlPÀ- ೫ (Unit V)
À ÀÄ –vÁAwæPÀ «YÁÕ£À (technical science)
PÀgÀPÀıÀ® PÀ¯ÉU¼
PÀgÀPÀıÀ® PÀ¯ÉUÀ¼ÀÄ –ªÀÄvÀÄÛ ¥ÀgÀA¥ÀgÉ «YÁÕ£À- PÀjUËqÀ ¨ÉÃZÀ£À ºÀ½î
PÀA¥sÀÆålgï ºÁUÀÄ ªÀiÁ»w vÀAvÀæYÁÕ£À-
PÀ’ªÀÄvÀÄÛ § §gÀºÀ vÀAvÁæA±ÀUÀ¼ÀÄ ªÀÄvÀÄÛ .PÀA¥sÀÆålgï ªÀÄÄSÁAvÀgÀ PÀ£ÀßqÀ mÉʦAUï
vÁAwæPÀ ¥ÀzÀPÆ É Ã±ÀÀ vÁAwæPÀ ºÁUÀÄ ¥Áj¨sÁ¶PÀ PÀ£ÀßqÀ ¥ÀzÀUÀ¼ÀÄ
Pedagogy/Course delivery tools: Ch Chalk and Talk, power point presentation
42
Course Assessment and Evaluation:
Continuous Internal Evaluation (CIE): 50 marks
Assessment tool Marks Course outcome attained
Internal test-1 30 CO1, CO2, CO3
Internal test-1I 30 CO4, CO5
Avarege of the Two Internal Test Two will be Taken for 30 Marks
Other components
Assignment 10 CO1, CO2
quiz 10 CO3, CO4, CO5
Semester end examination (SEE) 100 CO1, CO2, CO3, CO4, CO5
43
ABILITY ENHANCEMENT COURSE - III
Course Code: AEC310 Credits: 1:0:0
Pre – requisites: Nil Contact Hours: 14L
Course Coordinator: Dr. Rama Shivakiran Reddy
Ability Enhancement Courses (AEC) are the generic skill courses which are basic
and needed by all to pursue any career. These courses are designed to help students
enhance their skills in communication, language, and personality development. They
also promote a deeper understanding of subjects like social sciences and ethics,
culture and human behaviour, human rights and the law.
Every student shall register for AEC course under the supervision of his/her proctor.
For III, IV & V semester, the student shall select the Ability Enhancement Course
online such that the selected course does not overlap with any professional core/
elective course offered by the parent department of the student. After selection, the
registration of the course has to be done by the student at his/her parent department.
44
PHYSICAL EDUCATION
Course Code: PE83 Credits: NCMC
Pre – requisites: Nil
Course Coordinator: Dr. Kiran Kumar H K
Selection Process: A Student shall select any one of the following Sports based on
his/her interest and the facility available. The details of Sports Facilities available
(both indoor and outdoor) at institute campus are as below:
45
Contact Sessions: A student shall abide by the following during the sessions
scheduled in the semester.
Session 1
Fundamentals of Physical Education, value addition to personality through fitness
education, discipline and team building activities, Orientation towards particular
sports and skill training
Session 2
Formation of teams based on student‟s orientation and preference. Team practice
and skill enhancement.
Session 3
Conduction of matches in all sporting events registered by Students. Evaluation of
each student shall be based on their performance either in team or individual. The
student representing the Institute at University/State/National/International Level
will be awarded additional marks during evaluation.
46
YOGA
Course Code: YO83 Credits: NCMC
Pre – requisites: Nil
Course Coordinator: Dr. Hari Chandra B P & Dr. Parimala P
Course Content
Introduction: Definition of yoga, benefits, astangas of yoga, Relevance of yoga and
yoga-research in modern times.
Asanas: Kriyathmakachalanas, Suryanamaskar, Superbrain yoga, Vrikshasana,
Trikonasana, Veerabhadrasana, Paschimotasana, Purvothanasana, Bharadwajasana,
Amruthasana, Parivruttha Trikonasana, Parsvakonasana, Ustrasana, Padmasana,
Jaaanushirshasana, Navasana, Ardhachakrasana, Ardhakatichakrasana,
Jataraparivarthanasana, Sethubandasana, Sarvangasana, Mathyasana, Dhanurasana,
Shirshasana.
Pranayamas: Anuloma-Viloma, Suryanuloma, Chandranuloma, Brahmari,
Suryanbedhana, Chandrabedhana, Sheetali, Seethkari, Sadantha, bastrika.
Mudras: Chinmudra-Jnanamudra, Praana mudra, panchaprana mudras,
panchabhoota mudras, Pruthvi mudra, Shoonya mudra, Surya mudra,
Jalodharanashaka mudra, Kundalini mudra, shoonyavaayu mudra, shakti mudra,
sandhi mudra, vajra mudra and garuda mudra.
Reference books:
1. Light on yoga, B K S Iyengar, Publisher -Thorsons, UK, 2006
2. Light on pranayama, B K S Iyengar, Publisher - Element; First Edition
47
3. The Essential Yoga Mudras for Healing, Dr. Aasoori K. Rangaraja Iyengar,
Saranga Publishing; First Edition 2021
Pedagogy:
Chalk and talk, demonstration, videos, ppt.
Contact Sessions:
There would be one introduction class, and five contact classes in each semester.
The candidates shall practice yoga on a daily basis, or in the worst case on alternate
days at their place of residence and maintain a short diary in the format provided by
yoga teacher. The same shall be brought to the classes.
Scheme of SEE
Practical Demonstration 30 marks
Write-up 10 marks
Viva 10 marks
Total 50 marks
48
NATIONAL SERVICE SCHEME
Course Code: NS83 Credits: NCMC
Pre – requisites: Nil
Course Coordinator: Dr. Puttabore Gowda & Dr. Siddaraju C
49
Development and implementation of strategies for solid waste, E-waste etc.
Education towards pollution control and traffic management.
Production of documentaries and short films/videos for motivating people on
any of the above causes.
Contact Sessions:
The students shall attend the review and contact sessions as scheduled by the course
coordinator.
50
ADDITIONAL MATHEMATICS - I
Course Code: AM31 Credits: 0:0:0
Pre – requisites: Nil Contact Hours: 42L
Course Coordinator: Dr. Shashi Prabha Gogate S
Course Content
Unit I
Differential Calculus: Successive differentiation, nth derivatives of some standard
functions, Leibnitz theorem, Polar curves. Angle between the radius vector and the
tangent, angle between curves, length of the perpendicular from pole to the tangent,
pedal equations. Taylor‟s and Maclaurin‟s expansions.
Pedagogy/Course delivery tools: Chalk and Talk
Links: https://nptel.ac.in/courses/111/105/111105121/
https://nptel.ac.in/courses/111/104/111104144/
Impartus recording: https://a.impartus.com/ilc/#/course/107625/1030
Unit II
Integral Calculus: Introduction, Reduction formula, Reduction formula for
integrals.
Pedagogy/Course delivery tools: Chalk and Talk
Links: https://nptel.ac.in/courses/111/105/111105121/
https://a.impartus.com/ilc/#/course/107625/1030
Unit III
Vector Algebra: Scalar and vectors. Vector addition and subtraction. Multiplication
of vectors (Dot and Cross products). Scalar and vector triple product-simple
problems. Vector functions of a single variable. Derivative of a vector function,
geometrical interpretation. Velocity and acceleration.
Pedagogy/Course delivery tools: Chalk and Talk
Links: https://nptel.ac.in/courses/111/105/111105134
Impartus recording: https://a.impartus.com/ilc/#/course/107625/1030
Unit IV
Vector Differentiation: Scalar and vector fields, gradient of a scalar field,
directional derivative, divergence of a vector field, solenoidal vector, curl of avector
51
field, irrotational vector. Laplace‟s operator. Vector identities connected with
gradient, divergence and curl.
Pedagogy/Course delivery tools: Chalk and Talk
Links: https://nptel.ac.in/courses/111/105/111105134
Impartus recording: https://a.impartus.com/ilc/#/course/107625/1030
Unit V
First Order Differential Equations: Solution of first order and first degree
differential equations, variable separable methods, homogeneous equations, linear
and Bernoulli‟s equations, exact differential equations.
Pedagogy/Course delivery tools: Chalk and talk, Power Point Presentation
Links: https://nptel.ac.in/courses/111/105/111105121/
Impartus recording: https://a.impartus.com/ilc/#/course/59742/295
Text Books:
1. B.S. Grewal – Higher Engineering Mathematics, Khanna Publishers, 44 th
edition, 2017.
2. Erwin Kreyszig – Advanced Engineering Mathematics – Wiley Publication,
10th Edition, 2015.
Reference Books:
1. H. K. Dass – Higher Engineering Mathematics – S Chand Publications, 1998.
2. B. V. Ramana – Engineering Mathematics – Tata McGraw-Hill Publishing
Co. Ltd., New Delhi, 2008.
52
IV SEMESTER
Unit I
Finite Differences and Interpolation: Forward and backward differences,
Interpolation, Newton-Gregory forward and backward interpolation formulae,
Lagrange‟s interpolation formula and Newton‟s divided difference interpolation
formula (no proof).
Numerical Differentiation and Numerical Integration: Derivatives using
Newton-Gregory forward and backward interpolation formulae, Newton-Cotes
quadrature formula, Trapezoidal rule, Simpson‟s 1/3 rdrule and Simpson‟s 3/8thrule.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/111/105/111105134/
https://nptel.ac.in/courses/111/106/111106101/
Impartus recording: https://a.impartus.com/ilc/#/course/96127/452
https://a.impartus.com/ilc/#/course/132243/636
https://a.impartus.com/ilc/#/course/119635/593
Unit II
Statistics: Curve fitting by the method of least squares, fitting linear, quadratic and
geometric curves, Correlation, Regression and Multiple Regression.
Probability Distributions: Random Variables, Binomial distribution, Poisson
distribution,
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/111/105/111105035/
Impartus recording: https://a.impartus.com/ilc/#/course/96127/452
https://a.impartus.com/ilc/#/course/132243/636
https://a.impartus.com/ilc/#/course/119635/593
53
Unit III
Probability Distributions: Uniform distribution, Exponential distribution, Gamma
distribution and Normal distribution.
Joint probability distribution: Joint probability distribution (both discrete and
continuous), Conditional probability, Conditional expectation.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/111/105/111105035/
https://nptel.ac.in/courses/111/107/111107119/
Impartus recording: https://a.impartus.com/ilc/#/course/96127/452
https://a.impartus.com/ilc/#/course/119635/593
Unit IV
Markov Chain: Introduction to Stochastic Process, Probability Vectors, Stochastic
matrices, Regular stochastic matrices, Markov chains, Higher transition
probabilities, Stationary distribution of Regular Markov chains and absorbing states,
Markov and Poisson processes.
Queuing theory: Introduction, Symbolic representation of a queuing model, Single
server Poisson queuing model with infinite capacity (M/M/1 : /FIFO), when
n and n ( ) , Performance measures of the model, Single
server Poisson queuing model with finite capacity (M/M/S : N/FIFO), Performance
measures of the model, Multiple server Poisson queuing model with infinite capacity
(M/M/S : /FIFO), when n for all n , ( S ) , Multiple server Poisson
queuing model with finite capacity (M/M/S : N/FIFO), Introduction to M/G/1
queuing model.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/111103022
Impartus recording: https://a.impartus.com/ilc/#/course/96127/452
https://a.impartus.com/ilc/#/course/119635/593
Unit V
Sampling and Statistical Inference: Sampling distributions, Concepts of standard
error and confidence interval, Central Limit Theorem, Type I and Type II errors,
Level of significance, One tailed and two tailed tests, Z-test: for single mean, for
single proportion, for difference between means, Student‟s t –test: for single mean,
54
for difference between two means, F – test: for equality of two variances, Chi-square
test: for goodness of fit, for independence of attributes.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/111/105/111105035/
https://nptel.ac.in/courses/111/107/111107119/
Text Books:
1. R.E. Walpole, R. H. Myers, R. S. L. Myers and K. Ye – Probability and
Statistics for Engineers and Scientists – Pearson Education – Delhi – 9th edition
– 2012.
2. B.S.Grewal - Higher Engineering Mathematics - Khanna Publishers – 44th
edition-2017.
3. T. Veerarajan- Probability, Statistics and Random processes – Tata
McGraw-Hill Education – 3rd edition -2017.
Reference Books:
1. Erwin Kreyszig - Advanced Engineering Mathematics-Wiley-India publishers-
10th edition-2015.
2. Sheldon M. Ross – Probability models for Computer Science – Academic
Press, Elsevier– 2009.
3. Murray R Spiegel, John Schiller & R. Alu Srinivasan – Probability and
Statistics – Schaum‟s outlines -4th edition-2012.
4. Kishore S. Trivedi – Probability & Statistics with Reliability, Queuing and
Computer Science Applications – John Wiley & Sons – 2nd edition – 2008.
5. Johnson/Miller: Miller & Freund's Probability and Statistics for Engineers,
Eighth Edition, Pearson Education India -2015
55
3. Find parameters of Continuous Probability distributions and calculate the
marginal and conditional distributions of bivariate random variables. (PO-1, 2
& PSO-2, 3)
4. Predict future events using Markov chain and in queuing models. (PO-1, 2 &
PSO-2, 3)
5. Choose an appropriate test of significance and make inference about the
population from a sample. (PO-1, 2 & PSO-2, 3)
56
DATA COMMUNICATION AND NETWORKING
(INTEGRATED)
Course Code: CY42 Credits: 2:0:1
Pre – requisites: Nil Contact Hours: 28L+14P
Course Coordinator: Dr. Thippeswamy M N
Unit I
Introduction: Overview of the internet- Networks, Network Types, Switching and
the Internet, Data Communications. Networks Model: Protocol Layering, TCP/IP
Protocol suite, The OSI model. Introduction to Physical Layer: Data and Signals.
Transmission Media: Guided Media, Unguided Media: Wireless.
(Text book: Chapter 1.1, 1.2, 1.3, Remaining topics: Ref 1)
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106108098
https://nptel.ac.in/courses/106105082
Impartus Recording: https://a.impartus.com/ilc/#/course/96149/452
Unit II
Introduction to Data-Link Layer: Introduction, Link-Layer Addressing. Data
Link Control (DLC): Data-link layer protocols, HDLC, PPP, framing, flow and
error control, error detection and correction. Media Access Control (MAC):
random access, controlled access and channelization, Wired LANs.
(Chapter 5.1 – 5.5)
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106108098
https://nptel.ac.in/courses/106105082
Impartus Recording: https://a.impartus.com/ilc/#/course/96149/452
Unit III
Network Layer: Network-Layer Services, Packet Switching, Network-Layer
Performance, IPv4 Addresses, Class-full and Classless addressing (CIDR),
Forwarding of IP Packets, Internet Protocol (IP), ICMPv4, IPv6 addressing.
(Chapter 4.1, 4.2, 4.5)
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106108098
57
https://nptel.ac.in/courses/106105082
Impartus Recording: https://a.impartus.com/ilc/#/course/96149/452
Unit IV
Unicast Routing: Introduction: general idea, least-cost routing, Routing algorithms,
Distance-Vector Routing, Link-State Routing, Path-Vector Routing, Unicast
Routing Protocols: Internet Structure, Routing Information Protocol (RIP), Open
Shortest Path First (OSPF), Border Gateway Protocol Version 4 (BGP4),
Introduction to Multicast routing
(Chapter 4.3, 4.4, 4.5)
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106108098
https://nptel.ac.in/courses/106105082
Impartus Recording: https://a.impartus.com/ilc/#/course/96149/452
Unit V
Transport Layer: Introduction, Transport-Layer Protocols (Stop and wait, Go back
N, Selective repeat, Bi-directional), User Datagram Protocol, Transmission Control
Protocol. Application Layer: Client-Server programming using sockets APIs.
(Chapter 3.1-3.4, 2.1, 2.3, 2.5)
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106108098
https://nptel.ac.in/courses/106105082
Impartus Recording: https://a.impartus.com/ilc/#/course/96149/452
Text Books:
1. Behrouz A. Forouzan, Data Communication and Networking, 5th Edition Tata
Mc Graw-Hill
Reference Books:
1. Behrouz A. Forouzan and Firouz Mosharraf: Computer Networks: A top down
approach, Special Indian Edition, Tata Mc Graw-Hill.2012.
2. William Stallings: Data and Computer Communication, 8 th Edition, Pearson
Education, 2007.
58
3. Larry L. Peterson and Bruce S. Davie: Computer Networks – A Systems
Approach, 4th edition, Elsevier, 2007.
4. Alberto Leon-Garcia and Indra Widjaja, “Communication Networks
Fundamental Concepts and Key Architectures”, 2nd Edition, Mc Graw-Hill
Education
59
DESIGN AND ANALYSIS OF ALGORITHMS
Course Code: CY43 Credits: 2:1:0
Pre – requisites: Nil Contact Hours: 28L+14T
Course Coordinator: Dr. Sini Anna Alex
Unit I
Asymptotic Bounds and Representation problems of Algorithms: Computational
Tractability: Some Initial Attempts at Defining Efficiency, Worst-Case Running
Times and Brute-Force Search, Polynomial Time as a Definition of Efficiency,
Asymptotic Order of Growth: Properties of Asymptotic Growth Rates, Asymptotic
Bounds for Some Common Functions, A Survey of Common Running Times:
Linear Time, O(n log n) Time, O(nk) Time, Beyond Polynomial Time. Some
Representative Problems, A First Problem: Stable Matching.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106106131
https://nptel.ac.in/courses/106102064
https://www.geeksforgeeks.org/fundamentals-of-algorithms/?ref=shm
Unit II
Graphs & Divide and Conquer: Graph Connectivity and Graph Traversal,
Breadth-First Search: Exploring a Connected Component, Depth-First Search,
Implementing Graph Traversal Using Queues and Stacks: Implementing Breadth-
First Search, Implementing Depth-First Search, An Application of Breadth-First
Search: The Problem, Designing the Algorithm, Directed Acyclic Graphs and
Topological Ordering, The Merge sort Algorithm.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106106131
https://nptel.ac.in/courses/106102064
https://www.geeksforgeeks.org/fundamentals-of-algorithms/?ref=shm
Unit III
Greedy Algorithms: Interval Scheduling: The Greedy Algorithm Stays Ahead:
Designing a Greedy Algorithm, Analyzing the Algorithm, Scheduling to Minimize
Lateness: An Exchange Argument: The Problem, Designing the Algorithm,
Designing and Analyzing the Algorithm, Shortest Paths in a Graph: The Problem,
60
Designing the Algorithm, Analyzing the Algorithm, The Minimum Spanning Tree
Problem: The Problem, Designing Algorithms, Analyzing the Algorithms, Huffman
Codes and Data Compression.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106106131
https://nptel.ac.in/courses/106102064
https://www.geeksforgeeks.org/fundamentals-of-algorithms/?ref=shm
Unit IV
Dynamic Programming: Weighted Interval Scheduling: A Recursive Procedure:
Designing a Recursive Algorithm, Subset Sums and Knapsacks: Adding a Variable:
The Problem, Designing the Algorithm, Shortest Paths in a Graph: The Problem,
Designing the Algorithm, The Maximum-Flow Problem.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106106131
https://nptel.ac.in/courses/106102064
https://www.geeksforgeeks.org/fundamentals-of-algorithms/?ref=shm
Unit V
NP and Computational Intractability: Polynomial-Time Reductions NP-Complete
Problems: Circuit Satisfiability: A First NP-Complete Problem, General Strategy for
Proving New Problems NPComplete, Sequencing Problems: The Traveling
Salesman Problem, The Hamiltonian Cycle Problem.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://www.geeksforgeeks.org/fundamentals-of algorithms/?ref=shm
Text Books:
1. Algorithm Design, Jon Kleinberg and Eva Tardos, Pearson, 1st Edition 2013.
2. Introduction to the Design & Analysis of Algorithms, Anany Levitin, 3 rd
Edition, 2012, Pearson education.
61
Reference Books:
1. Introduction to Algorithms, H., Cormen, Charles E. Leiserson, Ronal L. Rivest,
Clifford Stein Thomas, 3rd Edition, 2009, MIT press.
2. Fundamentals of Computer Algorithms, Horowitz E., Sartaj Sahni S.,
Rajasekaran S, 2008, Galgotia Publications.
62
INFORMATION AND NETWORK SECURITY
Course Code: CY44 Credits: 3:0:0
Pre – requisites: Nil Contact Hours: 42L
Course Coordinator: Dr. Siddesh G M
Course Contents
Unit I
Introduction. How to Speak Crypto. Classic Crypto. Simple Substitution Cipher.
Cryptanalysis of a Simple Substitution. Definition of Secure. Double Transposition
Cipher. One-time Pad. Project VENONA. Codebook Cipher. Ciphers of the Election
of 1876. Modern Crypto History. Taxonomy of Cryptography. Taxonomy of
Cryptanalysis.
Unit II
What is a Hash Function? The Birthday Problem. Non-cryptographic Hashes. Tiger
Hash. HMAC. Uses of Hash Functions. Online Bids. Spam Reduction. Other
Crypto-Related Topics. Secret Sharing. Key Escrow. Random Numbers. Texas Hold
'em Poker. Generating Random Bits. Information Hiding.
Unit III
Random number generation Providing freshness Fundamentals of entity
authentication Passwords Dynamic password schemes Zero-knowledge mechanisms
Further reading Cryptographic Protocols Protocol basics From objectives to a
protocol Analysing a simple protocol Authentication and key establishment
protocols.
Unit IV
Key management fundamentals Key lengths and lifetimes Key generation Key
establishment Key storage Key usage Governing key management Public-Key
Management Certification of public keys the certificate lifecycle Public-key
management models Alternative approaches
Unit V
Cryptographic Applications Cryptography on the Internet Cryptography for wireless
local area networks Cryptography for mobile telecommunications Cryptography for
secure payment card transactions Cryptography for video broadcasting
Cryptography for identity cards Cryptography for home users.
63
Suggested Learning Resources
Text Books:
1. Information Security: Principles and Practice, 2nd Edition by Mark Stamp
Wiley
2. Everyday Cryptography: Fundamental Principles and Applications Keith M.
Martin Oxford Scholarship Online: December 2013
Reference Books:
1. Applied Cryptography Protocols, Algorithms, and Source Code in C by Bruce
Schneier
64
OPERATING SYSTEM
Course Code: CY45 Credits: 3:0:0
Pre – requisites: Nil Contact Hours: 42L
Course Coordinator: Akshatha G C
Unit I
Introduction: What operating systems do; Computer System organization;
Computer System architecture; Operating System structure; Operating System
operations;
Operating system structures: operating system services, user operating system
Interface, System calls, Types of system calls, Operating system structure, System
boot.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106105214
Impartus recording: https://a.impartus.com/ilc/#/course/148805/703
Unit II
Process Management: Basic concept; Process scheduling; Operations on processes;
Inter process Communication.
Threads: Overview; Multithreading models;
Process scheduling: Basic concepts, Scheduling criteria, scheduling algorithms,
multiple processor scheduling, Algorithm evaluation.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106105214
Impartus recording: https://a.impartus.com/ilc/#/course/148805/703
Unit III
Process Synchronization: Synchronization, The Critical section problem;
Peterson's solution; Synchronization hardware; Semaphores; Classical problems of
synchronization; Monitors.
Deadlocks: System model; Deadlock characterization; Methods for handling
deadlocks; Deadlock prevention; Deadlock avoidance; Deadlock detection and
recovery from deadlock.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
65
Links: https://nptel.ac.in/courses/106105214
Impartus recording: https://a.impartus.com/ilc/#/course/148805/703
Unit IV
Memory Management Strategies: Background; Swapping; Contiguous memory
allocation; Paging; Structure of page table; Segmentation.
Virtual Memory Management: Background; Demand paging; Copy-on write;
Page replacement; Allocation of frames; Thrashing.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106105214
Impartus recording: https://a.impartus.com/ilc/#/course/148805/703
Unit V
File System: File concept; Access methods; Directory structure; File system
mounting; file sharing; protection.
Secondary Storage Structures: Disk scheduling; FCFS Scheduling, SSTF
scheduling, SCAN, C-SCAN scheduling, Look Scheduling, CLOOK scheduling.
System Protection: Goals of protection, Principles of protection, Domain of
protection, Access matrix.
Pedagogy/Course delivery tools: Chalk and talk, PowerPoint Presentation,
Videos
Links: https://nptel.ac.in/courses/106105214
Impartus recording: https://a.impartus.com/ilc/#/course/148805/703
Text Books:
1. Abraham Silberschatz, Peter Baer Galvin, Greg Gagne Operating System
Principles, 8th edition Wiley- India,2011
Reference Books:
1. D.M Dhamdhere Operating systems - A concept-based Approach, 2nd Edition,
Tata McGraw-Hill, 2002
2. Harvey M Deital Operating systems, 3rd Edition, Addison Wesley, 1990.
3. Operating Systems: Principles and Practice (2nd Edition), by Thomas
Anderson and Michael Dahlin.
66
Course Outcomes (COs):
At the end of the course students will be able to:
1. Describe the structure of computer system and services provided by Operating
system.
2. Apply different scheduling algorithms for Process/Memory/Disk Management
3. Describe Process management and need for controlled access to computing
resources by co-operative processes.
4. Apply deadlock detection and prevention algorithms to solve the given
problem
5. Illustrate memory management strategies and operating system principles for
achieving protection and security.
67
EMBEDDED SYSTEMS LABORATORY
Course Code: CYL46 Credits: 0:0:1
Pre – requisites: Nil Contact Hours: 14P
Course Coordinator: Dr. Mohana Kumar S
Course Contents
Introduction to Embedded Systems: What is an Embedded System?, Embedded
Systems vs. General Computing Systems, History of Embedded Systems,
Classification of Embedded Systems, Major Application Areas of Embedded
System.
Microcontroller Architecture, Differences between microprocessor and
microcontroller, type of microcontrollers, Importance of microcontroller in
embedded system, Arduino platforms for programming: Simple programs to blink
LEDs.
Introduction to Embedded C Programming, Data types: byte, int, long, float,
arrays. Structures: setup (), loop (), functions, {} curly braces, ; semicolon, /*….*/
block comments, // line comments. Variables: variable declaration, variable scope.
Arithmetic: compound assignments, comparison operators, and logical operators.
Constants: true/false, high/low, input/output. Flow control: if, if else, for, while, do
while.
Introduction to Sensors and actuators, Communication – Wireless
Communication using Bluetooth, Wi-Fi and RF Modules. Communication
Controllers.
RTOS: Real time Operating System, Tasks, Process and Treads, Multiprocessing
and Multitasking, Task Scheduling.
*Note: Practical Contents will be based on the theory portions.
Reference Books:
1. Introduction to Embedded Systems, Shibu K V McGraw Hill Publication.
2. Embedded System Design: Frank Wahid, Tony Givargis A Unified Hardware /
Software, Wiley India
68
2. Design embedded systems using Arduino board and Embedded C.
(PO-1,2,3,4,5,9, 10,12, PSO-1,3)
3. Conversant with various Sensors, communication protocols used in Embedded
applications. (PO-1,2,3,4,5,9, 10,12, PSO-1,3)
69
ALGORITHMS LABORATORY
Course Code: CYL47 Credits: 0:0:1
Pre – requisites: Nil Contact Hours: 14P
Course Coordinator: Dr. Sini Anna Alex
Course Contents
9. Dijkstra's algorithm
Reference Books:
1. Algorithm Design - Jon Kleinberg and Eva Tardos, Tsinghua University Press
(2005).
2. Anany Levitin: Introduction to the Design & Analysis of Algorithms, 2nd
Edition, Pearson Education, 2007.
70
Course Outcomes (COs):
At the end of the course, the student will be able to:
1. Define the basic concepts and analyze worst-case running times of algorithms
using asymptotic analysis. (PO-1,4,10, PSO-1,2)
2. Recognize the design techniques for graph traversal, divide and conquer,
greedy and dynamic programming paradigm using representative algorithms.
(PO-1,2,3, 5, 7, 9, 10, PSO-1,2,3)
3. Illustrate Branch and bound paradigm through NP complete problems.
(PO-1, 3, 4, 10,12, PSO-2,3)
71
WEB TECHNOLOGIES LABORATORY
Course Code: CYL48 Credits: 0:0:1
Pre – requisites: Nil Contact Hours: 14P
Course Coordinator: Dr. Thippeswamy M N
Course Contents
1. Design the following static web pages required for an online book store
web site.
1) HOME PAGE: The static home page must contain three frames.
2) LOGIN PAGE
3) CATOLOGUE PAGE: The catalogue page should contain the
details of all the books available.
72
5. Write an HTML page including any required JavaScript that takes a
number from text field in the range of 0 to 999 and shows it in words. It
should not accept four and above digits, alphabets and special characters.
11. Advanced -
a. Blogging Website with backend
b. Portfolio Website using React
c. Builder Book Open-source web app to write and host documentation
or sell books. Built with React, Material-UI, Next, Express,
Mongoose, MongoDB
d. Counter App A small shopping cart example
e. Social Media App
73
Suggested Learning Resources
Reference Books:
1. Web Application Design and Implementation: Apache 2, PHP5, MySQL,
JavaScript, and Linux/UNIX Steven A. Gabarro, December 2006, ©2007,
Wiley-IEEE Computer Society Press.
2. Nate Murray, Felipe Coury, Ari Lerner and Carlos Taborda, “ng-book, The
Complete Book on Angular 4” September 2016 3. Krasimir Tsonev,
3. “Node.js by Example Paperback”, May 2015.
4. Web link for Angular4.0: https://angular.io/
5. Web link for Node.js : https://nodejs.org/en/
6. Web link for MongoDB: https://www.mongodb.com
74
CONSTITUTION OF INDIA AND PROFESSIONAL ETHICS
Course Code: HS492 Credits: 1:0:0
Pre – requisites: Nil Contact Hours: 14L
Course Coordinator: Mrs. Kanya Kumari S
Course Content
Unit I
Introduction to the Constitution of India
Meaning and Significances of the Constitution, making of the Indian Constitution
and its salient features, Preamble of the Constitution, Fundamental Rights and
relevant cases.
Pedagogy/Course delivery tools: Chalk and Talk, power point presentation
Unit II
Relevance of Directive Principles of State Policy -part-IV
Fundamental Duties & their significance. Special constitutional provisions for the
betterment of Women, children and backward classes in India.
Pedagogy/Course delivery tools: Chalk and Talk, power point presentation
Unit III
Union executive and State executive
President of India, Vice President, Prime Minister & Council of Ministers. The
Union Legislature, Compositions & the functions of Parliament and the Supreme
court of India -composition & Jurisdictions
State executive-Governor, Chief Minister& council of Ministers, State legislature-
composition & functions of legislative assembly& legislative council and State
Judiciary.
Pedagogy/Course delivery tools: Chalk and Talk, power point presentation
Unit IV
Local self-Governments, Emergency provisions, Electoral process & Major
Constitutional Amendments
Local Self Governments- Panchayath Raj system, Emergency provisions, election
commission of India & Electoral process, Amendment procedure and Major
Constitutional amendments.
Pedagogy/Course delivery tools: Chalk and Talk, power point presentation
75
Unit V
Human Rights and Professional Ethics
Human Rights - meaning and significances of Human Rights. Universal Declaration
of Human Rights (UDHR) protection of Human Rights in Indian Context. Scope and
Aim of Ethics. Responsibility of Engineers, impediment to Responsibility.
Pedagogy/Course delivery tools: Chalk and Talk, power point presentation
Text Books:
1. A Primer on Constitution of India & Professional ethics, VTU Publication-
2007.
Reference Books:
1. Durga Das Basu,- „ Introduction to Constitution of India‟ - 19th /20th edition
2001
2. M.V.Pylee.- ‟ An Introduction to Constitution of India, 4th edition, 2008
3. Dr. K. R. Phaneesh,- „Constitution of India & Professional ethics‟ –Sudha
publication, Tenth revised edition 2018.
76
ABILITY ENHANCEMENT COURSE - IV
Course Code: AEC410 Credits: 1:0:0
Pre – requisites: Nil Contact Hours: 14L
Course Coordinator: Dr. Rama Shivakiran Reddy
Ability Enhancement Courses (AEC) are the generic skill courses which are basic
and needed by all to pursue any career. These courses are designed to help students
enhance their skills in communication, language, and personality development. They
also promote a deeper understanding of subjects like social sciences and ethics,
culture and human behaviour, human rights and the law.
Every student shall register for AEC course under the supervision of his/her proctor.
For III, IV & V semester, the student shall select the Ability Enhancement Course
online such that the selected course does not overlap with any professional core/
elective course offered by the parent department of the student. After selection, the
registration of the course has to be done by the student at his/her parent department.
77
ADDITIONAL MATHEMATICS - II
Course Code: AM41 Credits: 0:0:0
Pre – requisites: Nil Contact Hours: 42
Course Coordinator: Dr. Veena B N
Unit I
Differential Calculus- I: Partial differentiation, Euler‟s theorem, total differential
coefficient, differentiation of composite and implicit functions.
Pedagogy/Course delivery tools: Chalk and talk
Online tools: Use of open source software‟s to demonstrate methods and solve
problems on interpolation
Links: https://nptel.ac.in/courses/111/105/111105121/
Impartus recording: https://a.impartus.com/ilc/#/course/107625/1030
Unit II
Differential Calculus- II: Jacobian and Properties. Taylor‟s theorem for function
of two variables, maxima and minima for functions of two variables.
Pedagogy/Course delivery tools: Chalk and talk
Online tools: Use of open source software‟s to demonstrate methods and solve
problems on numerical differentiation and integration.
Links: https://nptel.ac.in/courses/111/105/111105121/
Impartus recording: https://a.impartus.com/ilc/#/course/107625/1030
https://a.impartus.com/ilc/#/course/59742/295
Unit III
Vector Integration: Line integrals, surface integrals and volume integrals. Green‟s
theorem, Stokes‟ and Gauss divergence theorem (without proof) and problems,
orthogonal curvilinear coordinates.
Pedagogy/Course delivery tools: Chalk and talk
Links: https://nptel.ac.in/courses/111/105/111105134/
Impartus recording: https://a.impartus.com/ilc/#/course/619570/1030
Unit IV
Higher Order Differential Equations: Higher order linear differential equations,
method of variation of parameters, Cauchy‟s and Legendre‟s homogeneous
differential equations.
Pedagogy/Course delivery tools: Chalk and talk
78
Links: https://nptel.ac.in/courses/111/105/111105121/
Impartus recording: https://a.impartus.com/ilc/#/course/96127/452
https://a.impartus.com/ilc/#/course/59742/295
Unit V
Probability: Introduction. Sample space and events. Axioms of probability.
Addition and multiplication theorems. Conditional probability- illustrative
examples. Bayes theorem – examples.
Pedagogy/Course delivery tools: Chalk and talk
Links: https://nptel.ac.in/courses/111/107/111107119/
https://nptel.ac.in/courses/111/107/111107119/
Impartus recording: https://a.impartus.com/ilc/#/course/283623/703
Text Books:
1. B.S. Grewal – Higher Engineering Mathematics, Khanna Publishers, 44 th
edition, 2017.
2. Erwin Kreyszig – Advanced Engineering Mathematics – Wiley Publication,
10th Edition, 2015.
Reference Books:
1. H. K. Dass – Higher Engineering Mathematics – S Chand Publications, 1998
2. B. V. Ramana – Engineering Mathematics – Tata McGraw-Hill Publishing
Co. Ltd., New Delhi, 2008.
79