Cssyll
Cssyll
Department (TD)
and Question
Paper Setting
Board (PSB)
Self -Study
Practical/
Teaching
Drawing
Tutorial
Total Marks
Lecture
Duration in
Theory
SEE Marks
Credits
CIE Marks
Sl. Course and
hours
Course Title
No Course Code
L T P S
BSC Mathematical Foundations for
1 Maths 2 2 0 03 50 50 100 3
21CS41 Computing
IPCC
2 Design and Analysis of Algorithms 3 0 2 03 50 50 100 4
21CS42
IPCC Microcontroller and Embedded Any CS Board
3 3 0 2 03 50 50 100 4
21CS43 SystemS Department
PCC
4 Operating SystemS 2 2 0 03 50 50 100 3
21CS44
AEC BT, CHE, PHY
5 Biology For Engineers 2 0 0 02 50 50 100 2
21BE45
PCC Any CS Board
6 Python Programming Laboratory 0 0 2 03 50 50 100 1
21CSL46 Department
HSMC
Samskrutika Kannada
21KSK37/47
HSMC
Balake Kannada
7 21KBK37/47 HSMC 1 0 0 01 50 50 100 1
OR
HSMC Constitution of India & Professional
21CIP37/47 Ethics
TD and PSB: If offered as theory Course
AEC 01
Concerned 1 0 0
8 21CS48X/21C Ability Enhancement Course- IV 50 50 100 1
department If offered as lab. course
SL48X 02
0 0 2
9 UHV Any
Universal Human Values 1 0 0 01 50 50 100 1
21UH49 Department
Completed during the
intervening period of II
and III semesters by
Evaluation By students admitted to first
INT the year of BE./B.Tech and
10 Inter/Intra Institutional Internship 3 100 -- 100 2
21INT49 appropriate during the intervening
authorities period of III and IV
semesters by Lateral entry
students admitted to III
semester.
Total 550 450 1000 22
Course prescribed to lateral entry Diploma holders admitted to III semester of Engineering programs
NCMC
1 Additional Mathematics - II Maths 02 02 -- -- -- 100 -- 100 0
21MATDIP41
Note: BSC: Basic Science Course, IPCC: Integrated Professional Core Course, PCC: Professional Core Course, AEC –Ability Enhancement Courses,
HSMC: Humanity and Social Science and Management Courses, UHV- Universal Human Value Courses.
L –Lecture, T – Tutorial, P- Practical/ Drawing, S – Self Study Component, CIE: Continuous Internal Evaluation, SEE: Semester End Examination.
21KSK37/47 Samskrutika Kannada is for students who speak, read and write Kannada and 21KBK37/47 Balake Kannada is for non-Kannada speaking,
reading, and writing students.
Integrated Professional Core Course (IPCC): Refers to Professional Theory Core Course Integrated with Practical’s of the same course. Credit for IPCC
can be 04 and its Teaching – Learning hours (L : T : P) can be considered as (3 : 0 : 2) or (2 : 2 : 2). The theory part of the IPCC shall be evaluated both
by CIE and SEE. The practical part shall be evaluated by only CIE (no SEE). However, questions from practical part of IPCC shall be included in the SEE
question paper. For more details the regulation governing the Degree of Bachelor of Engineering /Technology (BE/B.Tech.) 2021-22 may be referred.
KM09032022 4
Internship of 04 weeks during the intervening period of IV and V semesters; 21INT68 Innovation/ Entrepreneurship/ Societal based Internship.
(1) All the students shall have to undergo a mandatory internship of 04 weeks during the intervening period of IV and V semesters. The internship
shall be slated for CIE only and will not have SEE. The letter grade earned through CIE shall be included in the VI semester grade card. 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 considered under F (fail) grade and shall have to complete during subsequently after satisfying the internship
requirements.
(2) Innovation/ Entrepreneurship Internship shall be carried out at industry, State and Central Government /Non-government organizations (NGOs),
micro, small and medium enterprise (MSME), Innovation centers or Incubation centers. Innovation need not be a single major breakthrough; it can
also be a series of small or incremental changes. Innovation of any kind can also happen outside of the business world.
Entrepreneurship internships offers a chance to gain hands on experience in the world of entrepreneurship and helps to learn what it takes to run a
small entrepreneurial business by performing intern duties with an established company. This experience can then be applied to future business
endeavours. Start-ups and small companies are a preferred place to learn the business tack ticks for future entrepreneurs as learning how a small
business operates will serve the intern well when he/she manages his/her own company. Entrepreneurship acts as a catalyst to open the minds to
creativity and innovation. Entrepreneurship internship can be from several sectors, including technology, small and medium-sized, and the service
sector.
(3) Societal or social internship.
Urbanization is increasing on a global scale; and yet, half the world’s population still resides in rural areas and is devoid of many things that urban
population enjoy. Rural internship, is a work-based activity in which students will have a chance to solve/reduce the problems of the rural place for
better living.
As proposed under the AICTE rural internship programme, activities under Societal or social internship, particularly in rural areas, shall be considered
for 40 points under AICTE activity point programme.
B.E COMPUTER SCIENCE AND ALLIED ENGINEERING BRANCHES
Choice Based Credit System (CBCS) and Outcome-Based Education (OBE)
(Effective from the academic year 2022-2023)
SEMESTER - IV
Mathematical Foundations for Computing, Probability & Statistics
Course Code 21MATCS41 CIE Marks SO
Teaching Hours/Week (L: T:P) 2:2:0 SEE Marks 50
Total Number of Contact Hours 40 Total Marks 100
Credits 03 Exam Hours 3
Course Objectives:
This course(21MATCS41) will enable students to:
1. Understand an intense foundational introduction to fundamental concepts in
discrete mathematics.
2. Interpret, identify, and solve the language associated with logical structure, sets,
relations and functions, modular arithmetic.
3. To have insight into Statistical methods, Correlation and regression analysis.
Fitting of curves.
4. To develop probability distribution of discrete and continuous random variables.
Joint probability distribution occurs in digital signal processing, design
engineering and microwave engineering.
Teaching-Learning Proce s (General In truction ):
These are sample Strategies, which teachers can use to accelerate the attainment of the various
course outcomes.
I. In addition to the traditional lecture method, different types of innovative teaching
methods may be adopted so that the delivered lessons shall develop students'
theoretical and applied mathematical skills.
2. State the need for Mathematics with Engineering Studies and Provide real-life
examples.
3. Suppo,t and guide the students for self-study.
4. You will also be responsible for assigning homework, grading assignments and quizzes,
and documenting students' progress.
5. Encourage the students for group learning to improve their creative and analytical
skills.
6. Show short related video lectures in the following ways:
• As an introduction to new topics (pre-lecture activity).
• As a revision of topics (post-lecture activity).
• As additional examples (post-lecture activity).
• As an additional material of challenging topics (pre-and post-lecture activity).
As a model solution for some exercises (post-lecture activity).
Module - 1
Fundamentals of Logic: Basic connectives and truth tables, Logical equivalence - The
laws of Logic, Logical implication - Rules of Inference. Fundamentals of Logic contd.: The
Use of Quantifiers, Quantifiers, Definitions, and the Proofs of Theorems. (8 Hours)
Self-study: Problems on Logical equivalence.
(RBT Levels: Ll, L2 and L3)
1. Apply the concepts of logic for effective computation and relating problems in the
Engineering domain.
2. Analyse the concepts of functions and relations to various fields of Engineering.
Comprehend the concepts of Graph Theory for various applications of
Computational sciences.
3. Apply discrete and continuous probability distributions in analysing the
probability models arising in the engineering field.
4. Make use of the correlation and regression analysis to fit a suitable mathematical
model for the statistical data.
5. Construct joint probability distributions and demonstrate the validity of testing
the hypothesis.
ASSESSMENT PATTERN (BOTH CIE AND SEE)
The weightage of Continuous Internal Evaluation (CIE) is 100%. The minimum passing mark for the CIE
is 40% of the maximum marks {400 marks out of 100). A student shall be deemed to have satisfied
the academic requirements if the student secures not less than 40% ( 40 Marks out of 100)in the
CIE.
Continuous Internal Evaluation:
Three Unit Tests each of 20 Marks (duration 01 hour)
1. First test at the end of 5th week of the semester
2. Second test at the end of the 10 th week of the semester
3. Third test at the end of the 15 th week of the semester
Two assignments each of 10 Marks
4. First assignment at the end of the 4th week of the semester
5. Second assignment at the end of the 9th week of the semester
Course Seminar suitably planned to attain the COs and POs for 20 Marks (duration 01 hours)
Or
Learning MATHS tools and solving a few problems from each module using MATHS tools (e.g.
MATLAB, SciLab etc)
6. Conducting at least OS labs sessions within the Academic Duration.
The sum of three tests, two assignments, and a seminar/Lab sessions using MATHS tools will be
out of 100 marks.
The student shall secure minimum 40% of marks of course to qualify and become eligible for
award of degree.
Textbooks:
1. Ralph P. Grimaldi and B V Ramana, Discrete and Combinatorial Mathematics- An
Applied Introduction, Pearson Education, Asia, Fifth edition - 2007. ISBN 978-81-
7758-424-0.
2. Higher Engineering Mathematics 8. S. Grewal Khanna Publishers 44th Edition,
2017
References:
3. Kenneth H. Rosen, Discrete Mathematics and its Applications, Tata - McGraw Hill,
Sixth Edition, Sixth reprint 2008. ISBN-(13) :978-0-07-064824-l.
4. C. L. Liu and D P Mahapatra, Elementary Discrete Mathematics, Tata- McGraw Hill,
Sixth Edition, ISBN:10:0-07-066913-9.
5. J.P. Tremblay and R. Manohar, Discrete Mathematical Structures with Applications
to Computer Science, Tata - McGraw Hill, 35TH reprint 2008. ISBN 13:978-0-07-
463113-3.
6. Advanced Engineering Mathematics C. Ray Wylie, Louis C.Barrett McGraw-Hill 6th
Edition 1995
7. Higher Engineering Mathematics 8. V. Ramana McGraw-Hill 11th Edition,2010
8. A Text-Book of Engineering Mathematics N. P. Bali and Manish Goyal Laxmi
Publications 2014
9. Advanced Engineering Mathematics Chandrika Prasad and Reena Garg Khanna
Publishing, 2018
List of NPTEL videos for various topics of Discrete Mathematical Structures
https://www.youtube.com/watch?v=9AUCdsmBGmA&list=PL0862D1A947252D20&index=10
https://www.youtube.com/watch?v=oU60TuGHxeO&list=PL0862DlA947252D20&index=11
https://www.youtube.com/watch?v=RMLR2JHHeWo&list=PL0862D1A947252D20&index=14
https://www.youtube.com/watch?v=nf9e0 y1Gdc&list=PL0862D1A947252D20&index=15
https://www.youtube.com/watch?v=7cTWea9YAJE&list=PL0862D1A947252D20&index=24
https://www.youtube.com/watch?v=695iAm935cY&list=PL0862D1A947252D20&index=25
https://www.youtube.com/watch?v=ZECJHfsf4Vs&list=PL0862D1A947252D20&index=26
https://www.youtube.com/watch?v=Dsi7x-A89Mw&list=PL0862D1A947252D20&index=28
htt ps ://www. you tu be. com/watch ?v=xl UFkM KS 83 Y&I ist= PL086 2D 1A94 725 2 D20
https://www.youtube.com/watch?v=OuTE24o3q-o&1ist=PL0862D1A947252D20&index=2
https://www.youtube.com/watch?v=DmCltf8ypks&list=PL0862D1A947252D20&index=3
https://www.youtube.com/watch?v=jNe1SigUCoO&list=PL0862DlA9472S2D20&index=4
http://nptel.ac.i n /courses.php?disciplineID=l
11
http://academicearth.org/
• Quizzes
A s si g nm e n
ts
•
• Seminars
IV Semester
CLO 1. Explain the methods of analysing the algorithms and to analyze performance of algorithms.
CLO 2. State algorithm’s efficiencies using asymptotic notations.
CLO 3. Solve problems using algorithm design methods such as the brute force method, greedy method,
divide and conquer, decrease and conquer, transform and conquer, dynamic programming,
backtracking and branch and bound.
CLO 4. Choose the appropriate data structure and algorithm design method for a specified application.
CLO 5. Introduce P and NP classes.
Teaching-Learning Process (General Instructions)
These are sample Strategies, which teachers can use to accelerate the attainment of the various course
outcomes.
1. Lecturer method (L) does not mean only traditional lecture method, but different type of
teaching methods may be adopted to develop the outcomes.
2. Show Video/animation films to explain functioning of various concepts.
3. Encourage collaborative (Group Learning) Learning in the class.
4. Ask at least three HOT (Higher order Thinking) questions in the class, which promotes critical
thinking.
5. 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.
6. Topics will be introduced in a multiple representation.
7. Show the different ways to solve the same problem and encourage the students to come up
with their own creative ways to solve them.
8. Discuss how every concept can be applied to the real world - and when that's possible, it helps
improve the students' understanding.
Module-1
Asymptotic Notations: Big-Oh notation (O), Omega notation (Ω), Theta notation ( ) with examples,
Basic efficiency classes, Mathematical analysis of Non-Recursive and Recursive Algorithms with
Examples.
Brute force design technique: Selection sort, sequential search, string matching algorithm with
complexity Analysis.
1. Sort a given set of n integer elements using Selection Sort method and compute its time
complexity. Run the program for varied values of n> 5000 and record the time taken to sort.
Plot a graph of the time taken versus n. The elements can be read from a file or can be
generated using the random number generator. Demonstrate using C++/Java how the brute
force method works along with its time complexity analysis: worst case, average case and best
case.
Divide and Conquer: General method, Recurrence equation for divide and conquer, solving it using
Master’s theorem. , Divide and Conquer algorithms and complexity Analysis of Finding the maximum &
minimum, Binary search, Merge sort, Quick sort.
Decrease and Conquer Approach: Introduction, Insertion sort, Graph searching algorithms,
Topological Sorting. It’s efficiency analysis.
Laboratory Component:
1. Sort a given set of n integer elements using Quick Sort method and compute its time
complexity. Run the program for varied values of n> 5000 and record the time taken to sort. Plot
a graph of the time taken versus n. The elements can be read from a file or can be generated
using the random number generator. Demonstrate using C++/Java how the divide-and-conquer
method works along with its time complexity analysis: worst case, average case and best case.
2. Sort a given set of n integer elements using Merge Sort method and compute its time
complexity. Run the program for varied values of n> 5000, and record the time taken to sort.
Plot a graph of the time taken versus n. The elements can be read from a file or can be generated
using the random number generator. Demonstrate using C++/Java how the divide-and-conquer
method works along with its time complexity analysis: worst case, average case and best case.
Teaching-Learning Process 1. Chalk & board, Active Learning, MOOC, Problem based
Learning.
2. Laboratory Demonstration.
Module-3
Greedy Method: General method, Coin Change Problem, Knapsack Problem, solving Job sequencing
with deadlines Problems.
Minimum cost spanning trees: Prim’s Algorithm, Kruskal’s Algorithm with performance analysis.
Laboratory Component:
Transitive Closure: Warshall’s Algorithm. All Pairs Shortest Paths: Floyd's Algorithm,
Laboratory Component:
Module-5
Backtracking: General method, solution using back tracking to N-Queens problem, Sum of subsets
problem, Graph coloring, Hamiltonian cycles Problems.
Branch and Bound: Assignment Problem, Travelling Sales Person problem, 0/1 Knapsack problem
NP-Complete and NP-Hard problems: Basic concepts, non- deterministic algorithms, P, NP, NP-
Complete, and NP-Hard classes.
Laboratory Component:
1. Design and implement C++/Java Program to find a subset of a given set S = {Sl, S2,…, Sn} of n
positive integers whose SUM is equal to a given positive integer d. For example, if S = {1, 2, 5, 6,
8} and d= 9, there are two solutions {1, 2, 6} and {1, 8}. Display a suitable message, if the given
problem instance doesn't have a solution.
2. Design and implement C++/Java Program to find all Hamiltonian Cycles in a connected
undirected Graph G of n vertices using backtracking principle.
Teaching-Learning Process 1. Chalk & board, Active Learning, MOOC, Problem based
learning.
2. Laboratory Demonstration.
Course outcome (Course Skill Set)
CO 1. Analyze the performance of the algorithms, state the efficiency using asymptotic notations and
analyze mathematically the complexity of the algorithm.
CO 2. Apply divide and conquer approaches and decrease and conquer approaches in solving the
problems analyze the same
CO 3. Apply the appropriate algorithmic design technique like greedy method, transform and conquer
approaches and compare the efficiency of algorithms to solve the given problem.
CO 4. Apply and analyze dynamic programming approaches to solve some problems. and improve an
algorithm time efficiency by sacrificing space.
CO 5. Apply and analyze backtracking, branch and bound methods and to describe P, NP and NP-
Complete problems.
Assessment Details (both CIE and SEE)
The weightage of Continuous Internal Evaluation (CIE) is 50% and for Semester End Exam (SEE) is 50%.
The minimum passing mark for the CIE is 40% of the maximum marks (20 marks). A student shall be
deemed to have satisfied the academic requirements and earned the credits allotted to each subject/
course if the student secures not less than 35% (18 Marks out of 50) in the semester-end examination
(SEE), and a minimum of 40% (40 marks out of 100) in the sum total of the CIE (Continuous Internal
Evaluation) and SEE (Semester End Examination) taken together
Practical Sessions need to be assessed by appropriate rubrics and viva-voce method. This will contribute
to 20 marks.
Rubrics for each Experiment taken average for all Lab components – 15 Marks.
Viva-Voce– 5 Marks (more emphasized on demonstration topics)
The sum of three tests, two assignments, and practical sessions will be out of 100 marks and will be
scaled down to 50 marks
(to have a less stressed CIE, the portion of the syllabus should not be common /repeated for any of the
methods of the CIE. Each method of CIE should have a different syllabus portion of the course).
CIE methods /question paper has to be designed to attain the different levels of Bloom’s
taxonomy as per the outcome defined for the course.
Theory SEE will be conducted by University as per the scheduled timetable, with common question
papers for the subject (duration 03 hours)
1. The question paper will have ten questions. Each question is set for 20 marks. Marks scored
shall be proportionally reduced to 50 marks
2. There will be 2 questions from each module. Each of the two questions under a module (with a
maximum of 3 sub-questions), should have a mix of topics under that module.
The students have to answer 5 full questions, selecting one full question from each module.
Textbooks
1. Introduction to the Design and Analysis of Algorithms, Anany Levitin: 2nd Edition, 2009.
Pearson.
2. Computer Algorithms/C++, Ellis Horowitz, SatrajSahni and Rajasekaran, 2nd Edition, 2014,
Universities Press.
Reference Books
1. http://elearning.vtu.ac.in/econtent/courses/video/CSE/06CS43.html
2. https://nptel.ac.in/courses/106/101/106101060/
3. http://elearning.vtu.ac.in/econtent/courses/video/FEP/ADA.html
4. http://cse01-iiith.vlabs.ac.in/
5. http://openclassroom.stanford.edu/MainFolder/CoursePage.php?course=IntroToAlgorithms
1. Real world problem solving and puzzles using group discussion. E.g., Fake coin identification,
Peasant, wolf, goat, cabbage puzzle, Konigsberg bridge puzzle etc.,
2. Demonstration of solution to a problem through programming.
IV Semester
These are sample Strategies, which teachers can use to accelerate the attainment of the various course
outcomes.
1. The lecturer method (L) does not mean only the traditional lecture method, but different types
of teaching methods may be adopted to develop the outcomes.
2. Show video/animation films to explain the functioning of various concepts.
3. Encourage collaborative (group learning) learning in the class.
4. Ask at least three HOT (Higher order Thinking) questions in the class, which promotes critical
thinking.
5. 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.
6. Topics will be introduced in multiple representations.
7. Show the different ways to solve the same problem and encourage the students to come up
with their own creative ways to solve them.
8. Discuss how every concept can be applied to the real world, and when that's possible, it helps
improve the students' understanding.
Module-1
Microprocessors versus Microcontrollers, ARM Embedded Systems: The RISC design philosophy, The
ARM Design Philosophy, Embedded System Hardware, Embedded System Software.
ARM Processor Fundamentals: Registers, Current Program Status Register, Pipeline, Exceptions,
Interrupts, and the Vector Table, Core Extensions
ARM programming using Assembly language: Writing Assembly code, Profiling and cycle counting,
instruction scheduling, Register Allocation, Conditional Execution, Looping Constructs
Textbook 1: Chapter-5,6
Laboratory Component:
1. Write a program to arrange a series of 32 bit numbers in ascending/descending order.
2. Write a program to count the number of ones and zeros in two consecutive memory
locations.
3. Display “Hello World” message using Internal UART.
Textbook 2: Chapter-10 (Sections 10.1, 10.2, 10.3, 10.4 , 10.7, 10.8.1.1, 10.8.1.2, 10.8.2.2, 10.10
only), Chapter 12, Chapter-13 ( block diagram before 13.1, 13.3, 13.4, 13.5, 13.6 only)
Laboratory Component:
1. Demonstration of IoT applications by using Arduino and Raspberry Pi
Teaching-Learning Process 1. Chalk and Board for numerical and discussion
2. Significance of real time operating system[RTOS] using
raspberry pi
Course outcome (Course Skill Set)
At the end of the course, the student will be able to:
CO 1. Explain C-Compilers and optimization
CO 2. Describe the ARM microcontroller's architectural features and program module.
CO 3. Apply the knowledge gained from programming on ARM to different applications.
CO 4. Program the basic hardware components and their application selection method.
CO 5. Demonstrate the need for a real-time operating system for embedded system applications.
Assessment Details (both CIE and SEE)
The weightage of Continuous Internal Evaluation (CIE) is 50% and for Semester End Exam (SEE) is 50%.
The minimum passing mark for the CIE is 40% of the maximum marks (20 marks). A student shall be
deemed to have satisfied the academic requirements and earned the credits allotted to each subject/
course if the student secures not less than 35% (18 Marks out of 50) in the semester-end examination
(SEE), and a minimum of 40% (40 marks out of 100) in the sum total of the CIE (Continuous Internal
Evaluation) and SEE (Semester End Examination) taken together
Continuous Internal Evaluation:
Three Unit Tests each of 20 Marks (duration 01 hour)
1. First test at the end of 5th week of the semester
2. Second test at the end of the 10th week of the semester
3. Third test at the end of the 15th week of the semester
Two assignments each of 10 Marks
4. First assignment at the end of 4th week of the semester
5. Second assignment at the end of 9th week of the semester
Practical Sessions need to be assessed by appropriate rubrics and viva-voce method. This will contribute
to 20 marks.
Rubrics for each Experiment taken average for all Lab components – 15 Marks.
Viva-Voce– 5 Marks (more emphasized on demonstration topics)
The sum of three tests, two assignments, and practical sessions will be out of 100 marks and will be
scaled down to 50 marks
(to have a less stressed CIE, the portion of the syllabus should not be common /repeated for any of the
methods of the CIE. Each method of CIE should have a different syllabus portion of the course).
CIE methods /question paper has to be designed to attain the different levels of Bloom’s
taxonomy as per the outcome defined for the course.
The students have to answer 5 full questions, selecting one full question from each module.
Suggested Learning Resources:
Textbooks
1. Andrew N Sloss, Dominic Symes and Chris Wright, ARM system developers guide, Elsevier,
Morgan Kaufman publishers, 2008.
2. Shibu K V, “Introduction to Embedded Systems”, Tata McGraw Hill Education, Private Limited,
2nd Edition.
Reference Books
1. Raghunandan. G.H, Microcontroller (ARM) and Embedded System, Cengage learning
Publication,2019
2. The Insider’s Guide to the ARM7 Based Microcontrollers, Hitex Ltd.,1st edition, 2005.
3. Steve Furber, ARM System-on-Chip Architecture, Second Edition, Pearson, 2015.
4. Raj Kamal, Embedded System, Tata McGraw-Hill Publishers, 2nd Edition, 2008.
Weblinks and Video Lectures (e-Resources):
OPERATING SYSTEMS
Course Code: 21CS44 CIE Marks 50
Teaching Hours/Week (L:T:P:S) 2:020:0 SEE Marks 50
Total Hours of Pedagogy 40 Total Marks 100
Credits 03 Exam Hours 03
Course Objectives:
These are sample Strategies, which teachers can use to accelerate the attainment of the various course
outcomes.
1. Lecturer methods (L) need not to be only traditional lecture method, but alternative effective
teaching methods could be adopted to attain the outcomes.
2. Use of Video/Animation to explain functioning of various concepts.
3. Encourage collaborative (Group Learning) Learning in the class.
4. Ask at least three HOT (Higher order Thinking) questions in the class, which promotes critical
thinking.
5. Adopt Problem Based Learning (PBL), which fosters students’ Analytical skills, develop design
thinking skills such as the ability to design, evaluate, generalize, and analyze information
rather than simply recall it.
6. IntroduceTopics in manifold representations.
7. Show the different ways to solve the same problem and encourage the students to come up
with their own creative ways to solve them.
8. Discuss how every concept can be applied to the real world - and when that's possible, it helps
improve the students' understanding.
Module-1
Introduction to operating systems, System structures: What operating systems do; Computer System
organization; Computer System architecture; Operating System structure; Operating System operations;
Process management; Memory management; Storage management; Protection and Security; Distributed
system; Special-purpose systems; Computing environments.
Operating System Services: User - Operating System interface; System calls; Types of system calls;
System programs; Operating system design and implementation; Operating System structure; Virtual
machines; Operating System generation; System boot.
Process Management: Process concept; Process scheduling; Operations on processes; Inter process
communication
Module-2
Multi-threaded Programming: Overview; Multithreading models; Thread Libraries; Threading issues.
Process Scheduling: Basic concepts; Scheduling Criteria; Scheduling Algorithms; Multiple-processor
scheduling; Thread scheduling.
File System, Implementation of File System: File system: File concept; Access methods; Directory
structure; File system mounting; File sharing; Protection: Implementing File system: File system
structure; File system implementation; Directory implementation; Allocation methods; Free space
management.
Case Study: The Linux Operating System: Linux history; Design principles; Kernel modules; Process
management; Scheduling; Memory Management; File systems, Input and output; Inter-process
communication.
The students have to answer 5 full questions, selecting one full question from each module.
Suggested Learning Resources:
Textbooks
1. Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, Operating System Principles 7th edition,
Wiley-India, 2006
Reference Books
1. Ann McHoes Ida M Fylnn, Understanding Operating System, Cengage Learning, 6th Edition
2. D.M Dhamdhere, Operating Systems: A Concept Based Approach 3rd Ed, McGraw- Hill, 2013.
3. P.C.P. Bhatt, An Introduction to Operating Systems: Concepts and Practice 4th Edition,
PHI(EEE), 2014.
4. William Stallings Operating Systems: Internals and Design Principles, 6th Edition, Pearson.
Weblinks and Video Lectures (e-Resources):
1. https://www.youtube.com/watch?v=vBURTt97EkA&list=PLBlnK6fEyqRiVhbXDGLXDk_OQAe
uVcp2O
2. https://www.youtube.com/watch?v=783KAB-
tuE4&list=PLIemF3uozcAKTgsCIj82voMK3TMR0YE_f
3. https://www.youtube.com/watch?v=3-
ITLMMeeXY&list=PL3pGy4HtqwD0n7bQfHjPnsWzkeR-n6mkO
a) Write a python program to find the best of two test average marks out of three test’s
marks accepted from the user.
b) Develop a Python program to check whether a given number is palindrome or not and
also count the number of occurrences of each digit in the input number.
1
Datatypes: https://www.youtube.com/watch?v=gCCVsvgR2KU
Operators: https://www.youtube.com/watch?v=v5MR5JnKcZI
Flow Control: https://www.youtube.com/watch?v=PqFKRqpHrjw
For loop: https://www.youtube.com/watch?v=0ZvaDa8eT5s
While loop: https://www.youtube.com/watch?v=HZARImviDxg
Exceptions: https://www.youtube.com/watch?v=6SPDvPK38tw
Functions: https://www.youtube.com/watch?v=BVfCWuca9nw
Arguments: https://www.youtube.com/watch?v=ijXMGpoMkhQ
Return value: https://www.youtube.com/watch?v=nuNXiEDnM44
3
a) Write a Python program that accepts a sentence and find the number of words, digits,
uppercase letters and lowercase letters.
b) Write a Python program to find the string similarity between two given strings
Sample Output: Sample Output:
Original string: Original string:
Python Exercises Python Exercises
Python Exercises Python Exercise
Similarity between two said strings: Similarity between two said strings:
1.0 0.967741935483871
Strings: https://www.youtube.com/watch?v=lSItwlnF0eU
String functions: https://www.youtube.com/watch?v=9a3CxJyTq00
a) Write a python program to implement insertion sort and merge sort using lists
b) Write a program to convert roman numbers in to integer values using dictionaries.
Lists: https://www.youtube.com/watch?v=Eaz5e6M8tL4
4
List methods: https://www.youtube.com/watch?v=8-RDVWGktuI
Tuples: https://www.youtube.com/watch?v=bdS4dHIJGBc
Tuple operations: https://www.youtube.com/watch?v=TItKabcTTQ4
Dictionary: https://www.youtube.com/watch?v=4Q0pW8XBOkc
Dictionary methods: https://www.youtube.com/watch?v=oLeNHuORpNY
Aim: Demonstration of pattern recognition with and without using regular expressions
a) Write a python program to accept a file name from the user and perform the
following operations
1. Display the first N line of the file
2. Find the frequency of occurrence of the word accepted from the user in the
file
6 b) Write a python program to create a ZIP file of a particular folder which contains
several files inside it.
Files: https://www.youtube.com/watch?v=vuyb7CxZgbU
https://www.youtube.com/watch?v=FqcjKewJTQ0
a) Write a python program to find the whether the given input is palindrome or not (for
8
both string and integer) using the concept of polymorphism and inheritance.
Overriding: https://www.youtube.com/watch?v=CcTzTuIsoFk
Aim: Demonstration of working with excel spreadsheets and web scraping
Excel: https://www.youtube.com/watch?v=nsKNPHJ9iPc
PDFs: https://www.youtube.com/watch?v=q70xzDG6nls
10 https://www.youtube.com/watch?v=JhQVD7Y1bsA
https://www.youtube.com/watch?v=FcrW-ESdY-A
The split-up of CIE marks for record/ journal and test are in the ratio 60:40.
Each experiment to be evaluated for conduction with observation sheet and record write-up.
Rubrics for the evaluation of the journal/write-up for hardware/software experiments designed
by the faculty who is handling the laboratory session and is made known to students at the
beginning of the practical session.
Record should contain all the specified experiments in the syllabus and each experiment write-up
will be evaluated for 10 marks.
Total marks scored by the students are scaled downed to 30 marks (60% of maximum marks).
Weightage to be given for neatness and submission of record/write-up on time.
Department shall conduct 02 tests for 100 marks, the first test shall be conducted after the 8 th
week of the semester and the second test shall be conducted after the 14 th week of the semester.
In each test, test write-up, conduction of experiment, acceptable result, and procedural knowledge
will carry a weightage of 60% and the rest 40% for viva-voce.
The suitable rubrics can be designed to evaluate each student’s performance and learning ability.
Rubrics suggested in Annexure-II of Regulation book
The average of 02 tests is scaled down to 20 marks (40% of the maximum marks).
The Sum of scaled-down marks scored in the report write-up/journal and average marks of two tests is
the total CIE marks scored by the student.
Semester End Evaluation (SEE):
1
25112022 OK
Reference Books:
1. “Samvidhana Odu” - for Students & Youths by Justice HN Nagamohan Dhas, Sahayana, kerekon.
2. “Constitution of India, Professional Ethics and Human Rights” by Shubham Singles, Charles E. Haries, and et
al: published by Cengage Learning India, Latest Edition – 2019.
3. “Introduction to the Constitution of India”, (Students Edition.) by Durga Das Basu (DD Basu):
Prentice –Hall, 2008.
4. “The Constitution of India” by Merunandan K B: published by Merugu Publication, Second Edition, Bengaluru.
2
IV Semester
WEB PROGRAMMING
(Practical based)
Course Code 21CSL481 CIE Marks 50
Teaching Hours/Week (L:T:P: S) 1:0:0:0 SEE Marks 50
Total Hours of Pedagogy 12T + 12P Total Marks 100
Credits 01 Exam Hours 02
Course Objectives:
CLO 1. Learn Web tool box and history of web browsers.
CLO 2. Learn HTML, XHTML tags with utilizations.
CLO 3. Know CSS with dynamic document utilizations.
CLO 4. Learn JavaScript with Element access in JavaScript.
CLO 5. Logically plan and develop web pages..
Teaching-Learning Process (General Instructions)
These are sample Strategies, which teachers can use to accelerate the attainment of the various course
outcomes.
1. Lecturer method (L) need not to be only a traditional lecture method, but alternative effective
teaching methods could be adopted to attain the outcomes.
2. Use of Video/Animation to explain functioning of various concepts.
3. Encourage collaborative (Group Learning) Learning in the class.
4. Ask at least three HOT (Higher order Thinking) questions in the class, which promotes critical
thinking.
5. Adopt Problem Based Learning (PBL), which fosters students’ Analytical skills, develop design
thinking skills such as the ability to design, evaluate, generalize, and analyze information
rather than simply recall it.
6. Introduce Topics in manifold representations.
7. Show the different ways to solve the same problem with different circuits/logic and encourage
the students to come up with their own creative ways to solve them.
8. Discuss how every concept can be applied to the real world - and when that's possible, it helps
improve the students' understanding.
Module-1
Introduction to WEB Programming: Internet, WWW, Web Browsers, and Web Servers, URLs, MIME,
HTTP, Security, The Web Programmers Toolbox.
Reference Books
1. M.Deitel, P.J.Deitel, A.B.Goldberg, “Internet & World Wide Web How to program”, 3rd Edition,
Pearson Education / PHI, 2004.
2. Chris Bates, “Web Programming Building Internet Applications”, 3rd Edition, Wiley India,
2006.
3. Xue Bai et al, “The Web Warrior Guide to Web Programming”, Thomson, 2003.
4. Sklar, “The Web Warrior Guide to Web Design Technologies”, 1st Edition, Cengage Learning
India
Weblinks and Video Lectures (e-Resources):
1. Fundamentals of WEB Programming: https://www.youtube.com/watch?v=DR9dr6gxhDM
2. HTML and XHTML: https://www.youtube.com/watch?v=A1XlIDDXgwg
3. CSS: https://www.youtube.com/watch?v=J35jug1uHzE
4. Java Script and HTML Documents: https://www.youtube.com/watch?v=Gd0RBdFRvF0
5. Dynamic Documents with JavaScript: https://www.youtube.com/watch?v=HTFSIJALNKc
Tutorial Link:
1. http://www.tutorialspoint.com
2. http://www.w3schools.com
Activity Based Learning (Suggested Activities in Class)/ Practical Based learning
Demonstration of simple projects
IV Semester
These are sample Strategies, which teachers can use to accelerate the attainment of the various course
outcomes.
1. Lecturer method (L) need not to be only a traditional lecture method, but alternative effective
teaching methods could be adopted to attain the outcomes.
2. Use of Video/Animation to explain functioning of various concepts.
3. Encourage collaborative (Group Learning) Learning in the class.
4. Ask at least three HOT (Higher order Thinking) questions in the class, which promotes critical
thinking.
5. Adopt Problem Based Learning (PBL), which fosters students’ Analytical skills, develop design
thinking skills such as the ability to design, evaluate, generalize, and analyze information
rather than simply recall it.
6. Introduce Topics in manifold representations.
7. Show the different ways to solve the same problem with different circuits/logic and encourage
the students to come up with their own creative ways to solve them.
8. Discuss how every concept can be applied to the real world - and when that's possible, it helps
improve the students' understanding.
Module-1
Introduction of UNIX - Introduction, History, Architecture, Experience the Unix environment, Basic
commands ls, cat, cal, date, calendar, who, printf, tty, sty, uname, passwd, echo, tput, and bc.
Textbook 1: Chapter 4
Teaching-Learning Process Chalk and board, Active Learning, Demonstration, presentation,
problem solving
Module-3
Basic File Attributes - Is – l, the –d option, File Permissions, chmod, Security and File Permission, users
and groups, security level, changing permission, user masks, changing ownership and group, File
Attributes, More file attributes: hard link, symbolic link, umask, find.
Textbook 1: Chapter 6
Teaching-Learning Process Chalk and board, Demonstration, problem solving
Module-4
Introduction to the Shell Scripting - Introduction to Shell Scripting, Shell Scripts, read, Command Line
Arguments, Exit Status of a Command, The Logical Operators && and ||, exit, if, and case conditions, expr,
sleep and wait, while, until, for, $, @, redirection. The here document, set, trap, Sample Validation and
Data Entry Scripts.
Theory SEE will be conducted by University as per the scheduled timetable, with common question
papers for the subject (duration 01 hours)
SEE paper will be set for 50 questions of each of 01 marks. The pattern of the question paper is MCQ. The
time allotted for SEE is 01 hours
Textbooks
1. Unix Concepts & Applications 4rth Edition, Sumitabha Das, Tata McGraw Hill
References:
2. Unix Shell Programming, Yashwant Kanetkar
3. Introduction to UNIX by M G Venkatesh Murthy.
R PROGRAMMING
(Practical based)
Course Code 21CSL483 CIE Marks 50
Teaching Hours/Week (L:T:P: S) 1:0:0:0 SEE Marks 50
Total Hours of Pedagogy 12T + 12P Total Marks 100
Credits 01 Exam Hours 02
Course Objectives:
CLO 1. Explore and understand how R and R Studio interactive environment.
CLO 2. To learn and practice programming techniques using R programming.
CLO 3. Read Structured Data into R from various sources.
CLO 4. Understand the different data Structures, data types in R.
CLO 5. To develop small applications using R Programming
Teaching-Learning Process (General Instructions)
These are sample Strategies, which teachers can use to accelerate the attainment of the various course
outcomes.
1. Lecturer method (L) need not to be only a traditional lecture method, but alternative effective
teaching methods could be adopted to attain the outcomes.
2. Use of Video/Animation to explain functioning of various concepts.
3. Encourage collaborative (Group Learning) Learning in the class.
4. Ask at least three HOT (Higher order Thinking) questions in the class, which promotes critical
thinking.
5. Adopt Problem Based Learning (PBL), which fosters students’ Analytical skills, develop design
thinking skills such as the ability to design, evaluate, generalize, and analyze information
rather than simply recall it.
6. Introduce Topics in manifold representations.
7. Show the different ways to solve the same problem with different circuits/logic and encourage
the students to come up with their own creative ways to solve them.
8. Discuss how every concept can be applied to the real world - and when that's possible, it helps
improve the students' understanding.
Module-1
Numeric, Arithmetic, Assignment, and Vectors: R for Basic Math, Arithmetic, Variables, Functions,
Vectors, Expressions and assignments Logical expressions.
IV Semester
UNIVERSAL HUMAN VALUES-II: UNDERSTANDING HARMONY and ETHICAL HUMAN CONDUCT
Title of the subject
Course Code 21UHV49 CIE Marks 50
Teaching Hours/Week (L:T:P: S) 2:0:0 SEE Marks 50
Total Hours of Pedagogy 20 Total Marks 100
Credits 01 Exam Hours 01
Course objectives:
This introductory course input is intended:
1. To help the students appreciate the essential complementarity between 'VALUES' and 'SKILLS'
to ensure sustained happiness and prosperity which are the core aspirations of all human beings.
2. To facilitate the development of a Holistic perspective among students towards life and
profession as well as towards happiness and prosperity based on a correct understanding of the
Human reality and the rest of existence. Such a holistic perspective forms the basis of Universal
Human Values and movement towards value-based living in a natural way.
3. To highlight plausible implications of such a Holistic understanding in terms of ethical human
conduct, trustful and mutually fulfilling human behaviour and mutually enriching interaction with
Nature.
This course is intended to provide a much-needed orientational input in value education to the young
enquiring minds.
Module-2
Teaching- Introduction to the concepts- Chalk and talk method, Discussion, Sharing of
Learning Process experiences, Live Examples and videos
Module-3
Teaching- Introduction to the concepts- Chalk and talk method, Discussion, Sharing of experiences,
Learning Live Examples and videos
Process
Module-4
Harmony in the Nature/Existence (4 hours)
Understanding Harmony in the Nature, Interconnectedness, self-regulation and Mutual Fulfilment
among the Four Orders of Nature, Realizing Existence as Co-existence at All Levels, The Holistic
Perception of Harmony in Existence
Teaching- Introduction to the concepts- Chalk and talk method, Discussion, Sharing of experiences,
Learning Live Examples and videos
Process
Module-5
Implications of the Holistic Understanding – a Look at Professional Ethics (4 hours)
Natural Acceptance of Human Values, Definitiveness of (Ethical) Human Conduct, A Basis for
Humanistic Education, Humanistic Constitution and Universal Human Order, Competence in
Professional Ethics Holistic Technologies, Production Systems and Management Models-Typical
Case Studies, Strategies for Transition towards Value-based Life and Profession
Teaching- Introduction to the concepts- Chalk and talk method, Discussion, Sharing of experiences,
Learning Live Examples and videos
Process
Course outcome (Course Skill Set)
By the end of the course, students are expected to become more aware of themselves, and their
surroundings (family, society, nature); they would become more responsible in life, and in handling
problems with sustainable solutions, while keeping human relationships and human nature in mind.
They would have better critical ability. They would also become sensitive to their commitment
towards what they have understood (human values, human relationship and human society). It is
hoped that they would be able to apply what they have learnt to their own self in different day-to-day
settings in real life, at least a beginning would be made in this direction.
2
SAMPLE TEMPLATE
Therefore, the course and further follow up is expected to positively impact common graduate
attributes like:
1. Holistic vision of life
2. Socially responsible behaviour
3. Environmentally responsible work
4. Ethical human conduct
5. Having Competence and Capabilities for Maintaining Health and Hygiene
6. Appreciation and aspiration for excellence (merit) and gratitude for all
Assessment Details (both CIE and SEE)
The weightage of Continuous Internal Evaluation (CIE) is 50% and for Semester End Exam (SEE) is
50%. The minimum passing mark for the CIE is 40% of the maximum marks (20 marks). A student
shall be deemed to have satisfied the academic requirements and earned the credits allotted to each
subject/ course if the student secures not less than 35% ( 18 Marks out of 50)in the semester-end
examination(SEE), and a minimum of 40% (40 marks out of 100) in the sum total of the CIE
(Continuous Internal Evaluation) and SEE (Semester End Examination) taken together
Continuous Internal Evaluation:
Three Unit Tests each of 20 Marks (duration 01 hour)
1. First test at the end of 5th week of the semester
2. Second test at the end of the 10th week of the semester
3. Third test at the end of the 15th week of the semester
Two assignments each of 10 Marks
4. First assignment at the end of 4th week of the semester
5. Second assignment at the end of 9th week of the semester
Group discussion/Seminar/quiz any one of three suitably planned to attain the COs and POs for 20
Marks (duration 01 hours)
6. At the end of the 13th week of the semester
The sum of three tests, two assignments, and quiz/seminar/group discussion will be out of 100 marks
and will be scaled down to 50 marks
(to have less stressed CIE, the portion of the syllabus should not be common /repeated for any of the
methods of the CIE. Each method of CIE should have a different syllabus portion of the course).
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:
Theory SEE will be conducted by University as per the scheduled timetable, with common question
papers for the subject (duration 01 hours)
1. The question paper will have 50 questions. Each question is set for 01 marks.
2. The students have to answer all the questions, selecting one full question from each module.
a. The Textbook
A Foundation Course in Human Values and Professional Ethics, R R Gaur, R Asthana, G P Bagaria, 2nd
Revised Edition, Excel Books, New Delhi, 2019. ISBN 978-93-87034-
47-1
3
SAMPLE TEMPLATE
Teachers‟ Manual for A Foundation Course in Human Values and Professional Ethics, R R Gaur, R
Asthana, G
Reference Books