B.

E IV Semester (CSE) Syllabus – 22 Series

CURRICULUM
FOR THE ACADEMIC YEAR 2023-2024

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

B.E. (Computer Science & Engineering)

IV SEMESTER (22 SERIES)

POOJYA DODDAPPA APPA COLLEGE OF ENGINEERING

(An autonomous college under VTU)
KALABURAGI

Department of Computer Science & Engineering Page 1

 B.E IV Semester (CSE) Syllabus – 22 Series

About the Institution: The Hyderabad Karnataka Education (HKE) society founded by Late
Shri. Mahadevappa Rampure, a great visionary and educationist. The HKE Society runs 46
educational institutions. Poojya Doddappa Appa College of Engineering, Gulbarga is the first
institution established by the society in 1958. The college is celebrating its golden jubilee year,
setting new standards in the field of education and achieving greater heights. The college was
started with 50% central assistance and 50% state assistance, and a desire to impart quality
technical education to this part of Karnataka State. The initial intake was 120 with degree
offered in three branches of engineering viz, Civil, Mechanical and Electrical Engineering.
Now, it houses 11 undergraduate courses, 10 post Graduate courses and 12 Research centers,
established in Civil Engg., Electronics & Communication Engg, Industrial & Production Engg,
Mechanical Engg, Electrical Engg., Ceramic Cement Tech., Information Science & Engg.,
Instrumentation Technology, Automobile Engg., Computer Sc. and Engg., Mathematics and
Chemistry All the courses are affiliated to Visveswaraya Technological University, Belgaum.
At present the total intake at UG level is 980 and PG level 193.

The college receives grant in aid funds from state government. A number of projects have been
approved by MHRD /AICTE, Govt. of India for modernization of laboratories. KSCST, Govt.
of Karnataka is providing financial assistance regularly for the student's projects.

The National Board of Accreditation, New Delhi, has accredited the College in the year 2005-
08 for 09 UG Courses out of which 08 courses are accredited for three years and 01 course is
accredited for five years. And second time accredited for Six Course in the year 2009-2012

Our college is one among the 14 colleges selected under TEQIP, sponsored by World Bank. It
has received a grant of Rs 10.454 Crores under this scheme for its development. The institution
is selected for TEQIP phase II in year 2011 for four years. Institution is receiving a grant
of Rs. 12.50 Crores under TEQIP Phase -II scheme for its development and selected for
TEQIP-III as mentoring Institute for BIET Jhansi(UP).

Recognizing the excellent facilities, faculty, progressive outlook, high academic standards and
record performance, the VTU Belgaum reposed abundant confidence in the capabilities of the
College and the College was conferred Autonomous Status from the academic year 2007-08, to
update its own programme and curriculum, to devise and conduct examinations, and to evaluate
student's performance based on a system of continuous assessment. The academic programmers
are designed and updated by a Board of Studies at the department level and Academic Council
at the college level. These statutory bodies are constituted as per the guidelines of the VTU
Belgaum. A separate examination section headed by a Controller of Examinations conducts the
examinations.
At present the college has acquired the Academic autonomous status for both PG and UG
courses from the academic year 2007-08 and it is one among the six colleges in the state of
Karnataka to have autonomous status for both UG and PG courses.

Department of Computer Science & Engineering Page 2

 B.E IV Semester (CSE) Syllabus – 22 Series

One of the unique features of our college is, it is the first college in Karnataka State to start
the Electronics and Communication Engineering branch way back in the year 1967, to join
NIT Surathkal and IISc, Bangalore. Also, it is the only college in the state and one among the
three colleges across the country, offering a course in Ceramic and Cement Technology. This
is the outcome of understanding by faculty and management about the basic need of this
region, keeping in view of the available raw material and existing Cement Industries.

Bharatiya Vidya Bhavan National Award for an Engineering College having Best Overall
Performance for the year 2017 by ISTE (Indian Society for Technical Education). In the year
2000, the college was awarded as Best College of the year by KSCST, Bangalore in the state
levelstudents projects exhibition.

The college campus is spread over 71 acres of land on either side of Mumbai-Chennai railway
track and has a sprawling complex with gardens and greenery all around.

About the department: The Computer Science and Engineering department was started in
the year 1984 with an intake of 40 students for UG. The department has seen phenomenal
growth and now the department has increased UG intake to 120 students and offering two
Post Graduation programmes: PG (Computer Science and Engineering with an intake of
25students) and PG(Computer Network and Engineering with an intake of 18 students). The
department is offering research program under its recognized research center. Computer
Science and Design course was started from 2021 with an intake of 60 students. The
department is having state- of-the-art computing facilities with high speed internet facilities
and laboratories. The department library provides useful resources like books and journals.
The department has well qualified and experienced teaching faculty. The department has been
conducting several faculty development programs and student training programs.

Vision of the Institution

To be an institute of excellence in technical education and research to serve the needs of the
industry and society at local and global levels.

Mission of the Institution

 To provide a high quality educational experience for students with values

and ethics thatenables them to become leaders in their chosen professions.
 To explore, create and develop innovations in engineering and science
through research anddevelopment activities.
 To provide beneficial service to the national and multinational industries
and communitiesthrough educational, technical, and professional activities

Department of Computer Science & Engineering Page 3

 B.E IV Semester (CSE) Syllabus – 22 Series

Vision of the Department

To become a premier department in Computer education, research and to prepare

highlycompetent IT professionals to serve industry and society at local and global
levels.

Mission of the Department

 To impart high quality professional education to become a leader in

Computer Scienceand Engineering.
 To achieve excellence in Research for contributing to the development of the society.
 To inculcate professional and ethical behaviour to serve the industry.

Program Educational Objectives (PEO):

PEO1: To prepare graduates with core competencies in mathematical and

engineering fundamentals to solve and analyze computer science and
engineering problems
PEO2: To adapt to evolving technologies and tools for serving the society
PEO3: To perform as team leader, effective communicator and socially
responsible computer professional in multidisciplinary fields following
ethical values
PEO4: To encourage students to pursue higher studies, engage in research and
to become entrepreneurs

Department of Computer Science & Engineering Page 4

 B.E IV Semester (CSE) Syllabus – 22 Series

Program Outcomes:

01. Engineering knowledge: Apply the knowledge of mathematics, science, engineering

fundamentals, and an engineering specialization to the solution of complex engineering
problems.
02. Problem analysis: Identify, formulate, review research literature, and analyze
complex engineering problems reaching substantiated conclusions using first principles of
mathematics, natural sciences, and engineering sciences.
03. Design/development of solutions: Design solutions for complex engineering
problems and design system components or processes that meet the specified needs
with appropriate consideration for the public health and safety, and the cultural, societal, and
environmental considerations.
04. Conduct investigations of complex problems: Use research-based knowledge and
research methods including design of experiments, analysis and interpretation of data, and
synthesis of the information to provide valid conclusions.
05. Modern tool usage: Create, select, and apply appropriate techniques, resources, and
modern engineering and IT tools including prediction and modelling to complex engineering
activities with an understanding of the limitations.
06. The engineer and society: Apply reasoning informed by the contextual
knowledge to assess societal, health, safety, legal and cultural issues and the consequent
responsibilities relevant to the professional engineering practice.
07. Environment and sustainability: Understand the impact of the professional
engineering solutions in societal and environmental contexts, and demonstrate the
knowledge of, and need for sustainable development.
08. Ethics: Apply ethical principles and commit to professional ethics and responsibilities
and norms of the engineering practice.
09. Individual and team work: Function effectively as an individual, and as a member or
leader in diverse teams, and in multidisciplinary settings.
10. 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.
11. 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.
12. 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.

Department of Computer Science & Engineering Page 5

 B.E IV Semester (CSE) Syllabus – 22 Series

Program Specific Outcomes (PSOs):

PSO1: Acquire competency in hardware and software working principles to analyze

andsolve computing problems.

PSO2: Design quality software to develop scientific and business applications

followingSoftware Engineering practices.

PSO3: Apply cutting edge technologies using modern tools to find novel solutions
ethicallyto existing problems.

Department of Computer Science & Engineering Page 6

 B.E IV Semester (CSE) Syllabus – 22 Series

Hyderabad Karnataka Education Society’s

Poojya Doddappa Appa Engineering College, Kalaburagi (An Autonomous Institution)
Department of Computer Science & Engineering
SCHEME OF TEACHING FOR IV SEMESTER (CSE)–22 SERIES for Academic 2023-2024 (Approved)
Teaching
Examination
Hours/Week

Lecture(L

Total Marks
Self Study(S)
Sl.No. Course Code Course Title

SEE Marks
Duration in

CIE Marks
Tutorial(T)

Practical
Theory
Course

Credits
hours
1 22CS41 Microprocessors and Microcontrollers 3 0 0 0 3 50 50 100 3
PCC
2 IPCC 22CS42 Database Management Systems 3 0 2 0 3 50 50 100 4
3 IPCC 22CS43 Analysis and Design of Algorithms 3 0 2 0 3 50 50 100 4
4 PCCL 22CSL44 Microprocessors and Microcontrollers Lab 0 0 2 0 3 50 50 100 1

5 ESC 22CS45A Finite Automata and Formal Languages 3 0 0 0 3 50 50 100 3

6 BSC 22BSC46 Biology for Engineers 3 0 0 0 3 50 50 100 3
7 UHV 22UHV47 Universal Human Values 0 2 0 0 2 50 50 100 1
8 AEC 22CSAE481 Web Application Development 0 0 2 0 3 50 50 100 1
9 22NS49 National Service Scheme(NSS)
10 NCMC 22PE49 Physical Education(PE)Sports &Athletics 0 0 2 0 0 50 0 50 0
11 22YO49 Yoga
Total 15 2 10 0 23 450 400 850 20
BSC: Basic Science Course, IPCC: Integrated Professional Core Course, PCC: Professional Core Course, ESC: Engineering Science
Course, UHV: Universal Human Values, AEC : Ability Enhancement Course, NCMC: Non-Credit Mandatory Course.

Department of Computer Science & Engineering Page 7

 B.E IV Semester (CSE) Syllabus – 22 Series

Course Title: MICROPROCESSORS AND MICROCONTROLLERS

Subject Code : 22CS41 Credits :03 CIE: 50
Number of Lecture Hours/Week (L:T:P) 3:0:0 Hrs SEE: 50
Total Number of Lecture Hours 42 SEE Hours: 03
Prerequisites: Basic Electronics

Course objectives:
 Explore the microprocessor architecture and its instruction set.
 Develop skills for programming in Assembly language.
 Interface Peripheral devices with 8086 Microprocessor and ARM Processor

MODULES Teaching
Hours
Module - I
The 8086/8088 Processors : Architecture of 8086 microprocessor, Signal
Descriptions of 8086, Physical Memory Organization, Minimum and Maximum 09 Hrs
Mode 8086 System and Timings, The Processor 8088.
8086/8088 Instruction Set Assembler Directives : Machine Language Instruction
Formats, Addressing Modes of 8086, Instruction Set of 8086/8088, Assembler
Directives and Operation.
Module-II
Assembly Language Programming with 8086/8088: A Few Machine Level
Programs, Machine Coding the Programs, Programming with an Assembler,
Assembly Language Example Programs. 08 Hrs
Special Architectural Features and Related Programming: Introduction to stack,
stack structure of 8086/88, interrupts and interrupt service routines, Interrupt cycle
of 8086/88, Non maskable interrupt, Maskable interrupt, Interrupt programming.

Module-III
Special Architectural Features and Related Programming Cont..: passing
parameter to procedures, MACROs, Timings and Delays.
Basic Peripherals and their Interfacing with 8086/88: Semiconductor Memory 08 Hrs
interfacing, Dynamic RAM interfacing, Interfacing I/O ports, P/O 8255, Modes of
operations of 8255. Interfacing Analog to digital Converter, Interfacing Digital to
Analog Converter.
Module-IV
Microcontrollers-Types of Microcontrollers-Criteria for selecting a
microcontroller-Example Applications. Characteristics and Resources of a
microcontroller. Organization and design of these resources in a typical 08 Hrs
microcontroller-8051.8051Architecture,signal description of 8051,register set of
8051,psw of 8051,memory and I/O addressing by 8051,interrupts and stack of
8051,8051 instruction set
Module-V
ARM Processor Fundamentals: Registers, Current Program Status Register,
Pipeline, Exceptions, Interrupts, and the Vector Table, Core Extensions.
ARM Instruction Set: Data Processing Instructions, Branch Instructions, Software

Department of Computer Science & Engineering Page 8

 B.E IV Semester (CSE) Syllabus – 22 Series
Interrupt Instructions, Program Status Register Instructions, Co processor 09 Hrs
Instructions, Loading Constants, Simple programming exercises.
Thumb instruction set: Thumb Register usage, ARM-Thumb interworking, other
branch instructions, Data Processing instructions, single-Register Load-Store
instructions, Multiple-Register Load-Store instructions, stack instructions, software
interrupt instruction.
Question paper pattern:
The question paper will have ten questions.
There will be 2 questions from each module, covering all the topics from a module.
The students will have to answer 5 full questions, selecting one full question from each module.
Text Books:
1. Bhurchandi and Ray, Advanced Microprocessors and Peripherals, Third Edition McGraw
Hill, 2012
2. Raj Kamal, Microcontrollers: Architecture, Programming, Interfacing and System Design,
Pearson Education, 2011.
3. ARM System Developer’s Guide, Andrew N.Sloss, Dominic Symes, Chris Wright, Elsevier
2014
Reference Books:
1. Barry B. Brey, The Intel Microprocessors – Architecture, Programming and Interfacing,
Eighth Edition, Pearson Education, 2015
2. A. Nagoor Kani, Microprocessors and Microcontrollers, Second Edition, Tata McGraw Hill, 2012
Course outcomes:
On completion of the course, the student will have the ability to:

Course CO # Course Outcome (CO)

Code

CO1 Describe internal architecture of 8086/8088 microprocessors and

demonstrate instruction set and assembler directives.

22CS41 CO2 Demonstrate assembly language proficiency using various addressing

modes, data transfer instructions and stack.
CO3 Design hardware interfacing using the microprocessor.
CO4 Describe internal architecture, register organization of 8051
microcontroller

CO5 Describe ARM processor and demonstrate instruction set program.

Department of Computer Science & Engineering Page 9

 B.E IV Semester (CSE) Syllabus – 22 Series

Course Title: DATABASE MANAGEMENT SYSTEM DESIGN

Subject Code : 22CS42 Credit :4 CIE: 50
Number of Lecture Hours/Week (L:T:P) 3:0:2 Hrs SEE: 50
Total Number of Lecture Hours 42 SEE Hours: 03
Prerequisites: knowledge of C, C++ Programming Principles, Data Structures
Course Objectives:
 Learn and practice data modeling using entity relationship and developing database design
 Understand the use of SQL
 Understand the functional dependency and Normalization Techniques.
 Understand the online transaction processing and recovery methods.
MODULES Teaching
Hours
Module I
Introduction: An example, Characteristics of Database approach, Actors on
the screen, Workers behind the scene, Advantages of using DBMS approach, A
brief history of database applications, when not to use a DBMS. Data models, 09 Hrs
schemas and instances, Three-schema architecture and data independence,
Database languages and interfaces. Entity-Relationship Model: Using High-
Level Conceptual Data Models for Database Design, An Example Database
Application, Entity Types, Entity Sets, Attributes and Keys, Relationship types,
Relationship Sets, Roles and Structural Constraints, Weak Entity Types.

Module II
Refining the ER Design, ER Diagrams, Naming Conventions and Design 08 hours
Issues, Relationship types of degree higher than two, Subclasses, Super Classes
and Inheritance, Specialization and Generalization Relational Model:
Relational Model Concepts, Relational Model Constraints and Relational
Database Schemas. The Relational Algebra and relational calculus
Module III
SQL: Schema Definition, Constraints, Queries, and Views, SQL Programming
Techniques. Database Design - 1: Informal Design Guidelines for Relation 08 hours
Schemas, Functional Dependencies, And Normal Forms Based on Primary Keys,
General Definitions of Second and Third Normal Forms, Boyce-Code Normal Form.

Module IV
Database Design – 2: Properties of Relational Decompositions, Algorithms for
Relational Database Schema Design, Multivalued Dependencies and Fourth
Normal Form, Join Dependencies and Fifth Normal Form, Inclusion
Dependencies, Other Dependencies and Normal Forms Transaction
09 hours
Processing Concepts: Introduction to Transaction Processing, Transaction
and System Concepts, Desirable Properties of Transactions, Characterizing
Schedules Based on Recoverability, Characterizing Schedules Based on
Serializability, Transaction Support in SQL. Concurrency Control Techniques:
Two- Phase Locking Techniques for Concurrency Control, Concurrency
Control Based on Timestamp Ordering, Multiversion Concurrency Control
Techniques, Validation Concurrency Control Techniques,

Department of Computer Science & Engineering Page 10

 B.E IV Semester (CSE) Syllabus – 22 Series
Module V
Transaction Processing contd.. Granularity of Data items and Multiple
Granularity Locking, Using Locks for Concurrency Control in Indexes.
Database Recovery Techniques : Recovery Concepts, Recovery Techniques
Based on Deferred Update, Recovery Techniques Based on Immediate
Update, Shadow Paging, The ARIES Recovery Algorithm Recovery in Multi 08 hours
database Systems, Database Backup and Recovery from Catastrophic
Failures. Database Security and Authorization: Introduction to Database
Security Issues, Discretionary Access Control Based on Granting and
Revoking Privileges.
LIST OF EXPERIMENTS:

1. Implementation of DDL commands of SQL with suitable examples.

 Create table
 Alter table
 Drop Table
2. Implementation of DML commands of SQL with suitable examples
 Insert
 Update
 Delete
3. Implementation of different types of function with suitable examples
 Number function
 Aggregate Function
 Character Function
 Conversion Function
 Date Function
4. Implementation of different types of operators in SQL
 Arithmetic Operators
 Logical Operators
 Comparison Operator
 Special Operator
 Set Operation
5. Implementation of different types of Joins
 Inner Join
 Outer Join
 Natural Join etc..
6. Study and Implementation of
 Group By & having clause
 Order by clause
 Indexing
7. Study & Implementation of
 Sub queries
 Views
8. Study & Implementation of different types of constraints.
9. Study & Implementation of Database Backup & Recovery commands, Rollback, Commit,
Savepoint.

Department of Computer Science & Engineering Page 11

 B.E IV Semester (CSE) Syllabus – 22 Series

10. Creating Database /Table Space, Managing Users: Create User, Delete User, Managing roles:-
Grant, Revoke
11. Study & Implementation of PL/SQL.
12. Study & Implementation of SQL Triggers.

Mini project (Application Development using: Front end: VB/VC ++/JAVA or Equivalent Back
end: Oracle / SQL / MySQL/ PostGress / DB2 or Equivalent).

1. Inventory Control System.

2. Core Banking system

3. Hospital Management System.

4. Railway Reservation System.

5. Personal Information System.

6. Web Based User Identification System.

7. Timetable Management System.

8. Hotel Management System.

9. Library management

10. Electricity bill.

11. Hostel management.

12. Air reservation

13. Company management system.

14. Student information system.

15. University database system.

Guidelines for implementation of mini project

1. Draw ER Diagram.
2. Convert ER diagram to table/schema.
3. Apply normalization.
4. Design and implementation.
5. Generate report.
Note: Mini Projects will be considered for CIE and SEE
Question paper pattern:
The question paper will have ten questions.
There will be 2 questions from each module, covering all the topics from a module.
The students will have to answer 5 full questions, selecting one full question from each module.

Department of Computer Science & Engineering Page 12

 B.E IV Semester (CSE) Syllabus – 22 Series

Text books:

1. Fundamentals of Database Systems - Elmasri and Navathe, 7th Edition,Addison- Wesley,

2016.
2. SQL – The Complete Reference- James R Groff, Paul N.Weinberg and Andrew J.Oppel, 3rd
Edition, Mc-Graw Hill, 2009. (Module-II)

Reference Books:

1. Data Base System Concepts- Silberschatz, Korth and Sudharshan, 5th Edition, Mc-Graw
Hill, 2006.
2. Database Management Systems -Raghu Ramakrishn anand Johannes Gehrke – 3rd Edition.
MCSraw- Hill, 2003.
3. An Introduction to Database Systems - C.J. Date, A. Kannan, S. Swamynatham, 8th
Edition, Pearson Education, 2006.
Course outcomes:
On completion of the course, the student will have the ability to:
Course CO # Course Outcome (CO)
Code
CO1 Understand the fundamentals and applications of data base management
system.
CO2 Implement and Interact database with SQL statements.

22CS42 CO3 Design data base by applying ER diagram, relational model, functional
dependency and Normalization Techniques
CO4 Illustrate and understand the basic issues of transaction processing and
concurrency control.
CO5 Demonstrate different recovery techniques and security issues

Department of Computer Science & Engineering Page 13

 B.E IV Semester (CSE) Syllabus – 22 Series

Course Title: ANALYSIS AND DESIGN OF ALGORITHMS

Subject Code : 22CS43 Credits :04 CIE: 50
Number of Lecture Hours/Week (L:T:P) 3:0:2 Hrs SEE: 50
Total Number of Lecture Hours 42 SEE Hours: 03
Prerequisites: Data structures, C Programming
Course objectives:
 Analyze the asymptotic performance of the algorithms in time and space domain.
 Introduce various algorithm design techniques.
MODULES Teaching
Hours
Module-I
Introduction: Algorithm, Fundamentals of Algorithmic Problem Solving,
Important problem Types, Fundamental Data Structures, Fundamentals of the 09 Hrs
Analysis of Algorithm Efficiency, Analysis Framework, Asymptotic Notations and
Basic Efficiency Classes, Mathematical analysis of Non-recursive and Recursive
Algorithms, Examples- Fibonacci Numbers
Module- II
Brute Force: Introduction, Selection sort, Bubble Sort, Sequential search and
Brute-Force String Matching, Exhaustive Search, Depth first search and Breadth
First search. 08 Hrs
Decrease & Conquer : Introduction, Insertion Sort, Topological Sorting,
Algorithms for Generating Combinatorial objects.
Module-III
Divide & Conquer : Introduction, Merge Sort, Quick Sort, Binary search, Binary
tree traversals & related properties, Multiplication of large integers & Stressen's
09 Hrs
Matrix Multiplication.
Transform & Conquer : Introduction , Presorting, Balanced Search Trees, 2-3
Trees, Heaps and Heap Sort, Problem Reduction,
Space & Time Tradeoffs : Sorting by Counting, Input Enhancement in String
matching , Hashing.
Module-IV
Dynamic Programming: Introduction, Three basic examples, The Knapsack
Problem and Memory Functions, Optimal binary search trees, Warshall's and 08 Hrs
Floyd's Algorithm.
Greedy Techniques: Introduction, Minimum Spanning Tree, Prim's Algorithm,
Kruskal's Algorithm, Dijkstra's Algorithm, Huffman trees and codes .
Module- V
Limitations of Algorithms Power: Introduction, Lower- Bound Arguments, 08 Hrs
Decision Trees, P, NP, and NP – Complete Problems.
Coping with the limitations of Algorithm Power: Backtracking, N-Queen‟s
problem, Hamiltonian circuit problem, Subset problem, General remarks. Branch
and Bound : The assignment problem , Knapsack problem, Travelling sales man
problem.

Department of Computer Science & Engineering Page 14

 B.E IV Semester (CSE) Syllabus – 22 Series
List of Programs Using C / C++
1. Write a C Program to find GCD using Euclid’s, Middle School procedure, Prime Factorization
algorithm
2. Write a C Program to Sort a given set of elements using Selection sort anddetermine the
time required to sort elements.
3. Write a C Program to Check whether a given graph is connected or not usingDFS method.
4. Write a C Program to Print all the nodes reachable from a given starting node ina digraph using
BFS method.
5. Write a C Program to sort a given set of elements using Merge sort method anddetermine the
time required to sort the elements.
6.Write a C Program to Sort a given set of elements using Quick sort method anddetermine the
time required to sort the elements.
7. Write a C Program to implement Recursive Binary search and linear search anddetermine the
time required to search an element.
8.Write a C Program to Sort a given set of elements using Insertion sort anddetermine the
time required to sort elements.
9. Write a C Program to Sort a given set of elements using the Heap sort methodand determine
the time required to sort the elements.
10. Write a C Program to Implement Horspool algorithm for String Matching.
11. Write a C Program to implement 0/1 Knapsack problem using dynamic
programming problem.
12. Write a C Program to Implement Floyd’s algorithm for the All-Pairs Shortest-paths.
13. Write a C Program to Find Minimum Cost Spanning Tree of a given undirected graph using
Kruskal's algorithm.
14. Write a C Program to Implement N Queen's problem using Back Tracking.
Question paper pattern:
The question paper will have ten questions.
There will be 2 questions from each module, covering all the topics from a module.
The students will have to answer 5 full questions, selecting one full question from each module.
Text books:
1. Anany Levitin, “Introduction to the Design & Analysis of Algorithm “, 3rd Edition, Pearson
Edition, 2017.
Reference Books:
1. Thomas H. Cormen, Charles E. Leiserson, Ronal L. Rivest, Clifford Stein, “Introduction
Algorithm”, 4th Edition, PHI, 2022.
2. Horowitz E, Sahni S., Rajasekaran S., “Computer Algorithms”, 2nd Edition, Galgotia
Publications, 2008.

Department of Computer Science & Engineering Page 15

 B.E IV Semester (CSE) Syllabus – 22 Series
Course outcomes:
On completion of the course, the student will have the ability to:

Course CO # Course Outcome (CO)

Code
CO1 Explain fundamental ideas used for designing and analyzing
Algorithms.
CO2 Demonstrate Brute Force, Decrease & Conquer techniques and analyze the
performance of algorithms.
22CS43
CO3 Demonstrate design of Divide-and-Conquer ,Transform & Conquer
algorithms and their efficiencies.
CO4 Apply Dynamic Programming and Greedy Techniques to
solve various graph problems efficiently.
CO5 Describe Limitations of algorithms power and illustrate Backtracking,
Branch-and-Bound algorithms to solve recursive and computational
problems.

Department of Computer Science & Engineering Page 16

 B.E IV Semester (CSE) Syllabus – 22 Series
Course Title: MICROPROCESSORS AND MICROCONTROLLERS LAB
Subject Code : 22CSL44 Credits :01 CIE: 50
Number of Practical Hours/Week/batch 0:0:2 Hrs SEE: 50
(L:T:P)
SEE Hours: 03
Prerequisite: C Programming

Course Objectives:
1. Explore the Microprocessor and Micro controller Architecture
2. Explore Instruction set to develop assembly language program
3. Demonstrate peripheral device interface

List of Programs
1. Design an ALP to perform basic arithmetic operation.
2. Design an ALP to separate even and odd numbers from an array.
3. Design an ALP to find Factorial of a given 8-bit number.
4. Design an ALP to generate first ‘n’ Fibonacci series.
5. Design an ALP to count the number of 0’s and 1’s in a given number.
6. Design an ALP to create a file and delete an existing file.
7. Design an ALP to display the list of alphabets on the screen.
8. Design and develop an assembly language program to search a key element “X” in a list of “n”
16-bit numbers. Adopt linear search algorithm in your program for searching.
9. Design and develop an assembly program to sort a given set of “n” 16- bit numbers in
ascending order. Adopt Bubble Sort algorithm to sort given elements.
10. Develop an assembly language program to compute nCr using recursive procedure. Assume
that “n” and “r” are non-negative integers.

11.Design and develop an assembly program to interface 4*4 matrix keyboard.

Using ARM TTDMI / LPC2148.
12. Design and develop an assembly program to implement the buzzer using ARM
TTDMI / LPC2148
13. Design and develop an assembly program to drive a Stepper Motor interface and rotate the
motor in specified direction (clockwise or counter- clockwise) by N steps (Direction and N are
specified by the examiner). Introduce suitable delay between successive steps. (Any arbitrary
value for the delay may be assumed by the student) using ARM TTDMI/LPC2148.

14. Design and develop an assembly language program to

• Generate the Sine Wave using DAC interface (The output of the DAC is to be
displayed on the CRO).
• Generate a Half Rectified Sine wave form using the DAC interface.) Using
ARMTTDMI/LPC2148.
15. To interface LCD with ARM processor ARM7TDMI/LPC2148. Write and execute
programs in C language for displaying text messages and numbers on LCD

Department of Computer Science & Engineering Page 17

 B.E IV Semester (CSE) Syllabus – 22 Series
Course CO # Course Outcome (CO)
Code
CO1 Develop ALP to implement arithmetic operations using 8086
microprocessor.

CO2 Design and develop assembly programs using 8086 DOS functions,
subroutines and macros in assembly language
22CSL44
CO3 Develop ALP for searching and sorting using 8086 microprocessor.

CO4 Design and interface different peripherals with ARM.

CO5 Design and interface for DAC and LCD.

Department of Computer Science & Engineering Page 18

 B.E IV Semester (CSE) Syllabus – 22 Series
Course Title: FINITE AUTOMATA AND FORMAL LANGUAGES
Subject Code :22CS45A Credit : 3 CIE: 50
Number of Lecture Hours/Week(L:T:P) 3:0:0 Hrs SEE: 50
Total Number of Lecture Hours 42 SEE Hours: 03
Pre-requisites: Mathematical Foundations of Computer Science
Course objectives:
 To gain an understanding of automata theory principles
 Familiarize applications of automata theory in compiler construction and text processing.
Modules Teaching
Hours
Module I
Introduction to Finite Automata: Introduction to Finite Automata, The central
concepts of Automata theory; Deterministic finite automata, Nondeterministic
finite automata, An application of finite automata, Finite automata with Epsilon- 09 Hrs
transitions.
Module II
Regular Expressions, Regular Languages and Properties: Regular expressions,
Finite Automata and Regular Expressions, Applications of Regular Expressions.
Regular Languages and Properties: Regular languages, Proving languages not
to be regular languages, Closure properties of regular languages. 08 Hrs

Module III
Properties of Regular Languages and Context Free Grammars: Decision
properties of regular languages, Equivalence and minimization of automata.
Context-Free Grammars and L anguages: Context –free grammars, Parse 08 Hrs
trees, Applications, Ambiguity in grammars and Languages.
Module IV

Pushdown automata: Definition of the Pushdown automata, The languages of a

PDA; Equivalence of PDA’s and CFG’s, Deterministic Pushdown Automata. 09 Hrs
Properties of context-free languages: Normal forms for CFGs, The pumping
lemmafor CFGs, Closure properties of CFL.
Module V
Introduction to Turing Machine: Problems that Computers cannot solve, The
turning machine, Programming techniques for Turning Machines, Extensions to
the basic Turning Machines, Turing Machine and Computers. 08 Hrs
Undecideability: A Language that is not recursively enumerable, An
Undecidable problem that is RE, Post’s Correspondence problem, Other
undecidable problems.
Question paper pattern:
The question paper will have ten questions.
There will be 2 questions from each module, covering all the topics from a module.
The students will have to answer 5 full questions, selecting one full question from each module.
Text books:
1. Introduction to Automata Theory, Languages and Computation – John E. Hopcroft,
Rajeev Motwani, Jeffrey D.Ullman:, 3rd Edition, Pearson education, 2007.

Department of Computer Science & Engineering Page 19

 B.E IV Semester (CSE) Syllabus – 22 Series
Reference Books:
1. Raymond Greenlaw, H.JamesHoove, Morgan Kaufmann, Fundamentals of the Theory
ofComputation: Principles and Practice –, 1998.
2. John C Martin, Introduction to Languages and Automata Theory –3rd Edition, Tata
McGraw-Hill, 2007.
3. Daniel I.A. Cohen, Introduction to Computer Theory –2nd Edition, John Wiley &
Sons,2004.
4. Thomas A. Sudkamp,An Introduction to the Theory of Computer Science, Languages
andMachines –3rdEdition, Pearson Education, 2006.
Course outcomes:
On completion of the course, the student will have the ability to:
Course CO # Course Outcome (CO)
Code
CO1 Design Deterministic and non Deterministic finite automata for a
Given language and identify related applications in text processing.
CO2 Construct Regular expressions for given language and describe
properties of regular language.
22CS45A CO3 Develop Context Free Grammar and illustrate with its applications
CO4 Design PDA, discuss equivalence of CFG and PDA and explain
Properties of Context Free Languages.
CO5 Illustrate Turing machine concepts and its variants and the
notion of undecidability.

Department of Computer Science & Engineering Page 20

 B.E IV Semester (CSE) Syllabus – 22 Series
Course Title: BIOLOGY FOR ENGINEERS
Subject Code : 22BSC46 Credit : 3 CIE: 50
Number of Lecture 3:0:0 Hrs SEE: 50
Hours/Week(L:T:P)
Total Number of Lecture Hours 42 SEE Hours: 03
Pre-requisites: Basic Science
Course objectives:
 To familiarize the students with the basic biological concepts and their engineering
Applications.
 To enable the students with an understanding of biodesign principles to create novel
devices and structures.
 To provide the students an appreciation of how biological systems can be re- designed as
substitute products for natural systems.
 To motivate the students to develop interdisciplinary vision of biological engineering.

Teaching-Learning Process(General Instructions)

These are sample Strategies, which teachers can use to accelerate the attainment of the various
course outcomes.
1. Explanation via real life problem, situation modelling, and deliberation of solutions, hands-on
sessions, reflective and questioning /inquiry-based teaching.
2. Instructions with interactions in classroom lectures (physical/hybrid).
3. Use of ICT tools, including YouTube videos, related MOOCs, AR/VR/MR tools.
4. Flipped classroom sessions (~10% of the classes).
5. Industrial visits, Guests talks and competitions for learning beyond the syllabus.
6. Students’ participation through audio-video based content creation for the syllabus (as
assignments).
7. Use of gamification tools (in both physical/hybrid classes) for creative learning outcomes.
8. Students’ seminars (in solo or group) /oral presentations
Modules Teaching
Hours
Module-I
Introduction To Biology: The cell: the basic unit of life, Structure and
functions of a cell. The Plant Cell and animal cell, Prokaryotic and
Eukaryotic cell, Stem cells and their application. Biomolecules: Properties 08 Hrs
and functions of Carbohydrates, Nucleic acids, proteins, lipids. Importance
of special biomolecules; Enzymes (Classification (with one example
each),Properties and functions), vitamins and hormones.
Module-II

Biomolecules And Their Applications (Qualitative) : Carbohydrates

(cellulose-based water filters, PHA and PLA as bioplastics), Nucleic acids
(DNA Vaccine for Rabies and RNA vaccines for Covid19, Forensics – 08 Hrs
DNA fingerprinting), Proteins (Proteins as food – whey protein and meat
analogs, Plant based proteins), lipids (biodiesel, cleaning
agents/detergents), Enzymes (glucoseoxidase in biosensors, lignolytic
enzyme in bio-bleaching).

Department of Computer Science & Engineering Page 21

 B.E IV Semester (CSE) Syllabus – 22 Series
Module-III

Human Organ Systems And Bio Designs (Qualitative): Brain as a CPU

system (architecture, CNS and Peripheral Nervous System, signal 09 Hrs
transmission, EEG, Robotic arms for prosthetics. Engineering solutions for
Parkinson’s disease).Eye as a Camera system (architecture of rod and cone
cells, optical corrections, cataract, lens materials, bionic eye). Heart as a
pump system (architecture, electrical signalling - ECG monitoring and
heart related issues, reasons for blockages of blood vessels, design of
stents, pace makers, defibrillators). Lungs as purification system
(architecture, gas exchange mechanisms, spirometry, abnormal lung
physiology - COPD, Ventilators, Heart-lung machine). Kidney as a
filtration system (architecture, mechanism of filtration, CKD, dialysis
systems).
Module-IV

Nature-Bioinspired Materials And Mechanisms (Qualitative):

Echolocation (ultrasonography, sonars), Photosynthesis (photovoltaic 08 Hrs
cells, bionic leaf). Bird flying (GPS and aircrafts), Lotus leaf effect (Super
hydrophobic and self-cleaning surfaces), Plant burrs (Velcro), Shark skin
(Friction reducing swim suits), Kingfisher beak (Bullet train). Human
Blood substitutes - hemoglobin-based oxygen carriers (HBOCs) and
perflourocarbons (PFCs)
Module-V

Trends In Bioengineering (Qualitative): Muscular and Skeletal

Systems as scaffolds (architecture, mechanisms, bioengineering solutions 09 Hrs
for muscular dystrophy and osteoporosis), scaffolds and tissue
engineering, Bioprinting techniques and materials, 3D printing of ear,
bone and skin. 3D printed foods. Electrical tongue and electrical nose in
food science, DNA origami and Biocomputing, Bioimaging and Artificial
Intelligence for disease diagnosis. Self healing Bioconcrete (based on
bacillus spores, calcium lactate nutrients and biomineralization processes)
and Bioremediation and Biomining via microbial surface adsorption
(removal of heavy metals like Lead, Cadmium, Mercury, Arsenic).
Question paper pattern:
The question paper will have ten questions.
There will be 2 questions from each module, covering all the topics from a module.
The students will have to answer 5 full questions, selecting one full question from each module.
Text books:
Suggested Learning Resources: Books
1. Biology for Engineers, Rajendra Singh C and Rathnakar Rao N, Publishing, Bengaluru, 2023.·
2. Human Physiology, Stuart Fox, Krista Rompolski, McGraw-Hill eBook. 16th Edition, 2022·
3. Biology for Engineers, Thyagarajan S., Selvamurugan N., Rajesh M.P., Nazeer R.A.,
Thilagaraj W., Barathi S., and Jaganthan M.K., Tata McGraw-Hill, New Delhi, 2012.·
4. Biology for Engineers, Arthur T. Johnson, CRC Press, Taylor and Francis, 2011·
5. Biomedical Instrumentation, Leslie Cromwell, Prentice Hall 2011.·

6. Biology for Engineers, Sohini Singh and Tanu Allen, Vayu Education of India, New Delhi,
2014.·
7. Biomimetics: Nature-Based Innovation, Yoseph Bar-Cohen, 1st edition, 2012, CRC Press.·

Department of Computer Science & Engineering Page 22

 B.E IV Semester (CSE) Syllabus – 22 Series
8. Bio-Inspired Artificial Intelligence: Theories, Methods and Technologies, D. Floreano and C.
Mattiussi, MIT Press, 2008.·
9. Bioremediation of heavy metals: bacterial participation, by C R Sunilkumar, N Geetha A C
Udayashankar Lambert Academic Publishing, 2019.·
10. 3D Bioprinting: Fundamentals, Principles and Applications by Ibrahim Ozbolat, Academic
Press, 2016.
11. Electronic Noses and Tongues in Food Science, Maria Rodriguez Mende, Academic Press,
2016

Web links and Video Lectures (e-Resources):

 https://nptel.ac.in/courses/121106008
 https://freevideolectures.com/course/4877/nptel-biology-engineers-other-non-biologists
 https://ocw.mit.edu/courses/20-020-introduction-to-biological-engineering-design-spring-
2009
 https://ocw.mit.edu/courses/20-010j-introduction-to-bioengineering-be-010j-spring-2006
 https://www.coursera.org/courses?query=biology
 https://onlinecourses.nptel.ac.in/noc19_ge31/preview
 https://www.classcentral.com/subject/biology
 https://www.futurelearn.com/courses/biology-basic-concepts.

Activity Based Learning (Suggested Activities in Class)/ Practical Based learning

 Group Discussion of Case studies
 Model Making and seminar/poster presentations
 Design of novel device/equipment like Cellulose-based water filters, Filtration system
Course outcomes:
On completion of the course, the student will have the ability to:
Course CO # Course Outcome (CO)
Code
CO1 Elucidate the basic biological concepts via relevant industrial
applications and case studies.
CO2 Evaluate the principles of design and development, for exploring
22BSC46 novel bioengineering projects.
CO3 Corroborate the concepts of biomimetics for specific requirements
CO4 Think critically towards exploring innovative biobased solutions for
socially relevant problems.

Department of Computer Science & Engineering Page 23

 B.E IV Semester (CSE) Syllabus – 22 Series
Course Title: Universal Human Values
Subject Code: 22UHV47 Credit : 1 CIE: 50
Number of Lecture Hours/Week 0:2:0 Hrs SEE: 50
(L:T:P:S)
Total Number of Lecture Hours 30 Hrs SEE Hours: 01
Course objectives:
This course is intended to:
 To help the students appreciate the essential complementarity between 'VALUES' and
'SKILLS' to ensure sustained happiness and prosperity which are the core aspirations ofall
human beings.
 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 basisof
Universal Human Values and movement towards value-based living in a natural way.
 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 orientation input in value education to
the young enquiring minds.
Teaching-Learning Process (General Instructions)
These are sample Strategies, which teachers can use to accelerate the attainment of the
various course outcomes.
1. The methodology of this course is explorational and thus universally adaptable. It involves a
systematic and rational study of the human being vis-à-vis the rest of existence.
2. In addition to the traditional lecture method, different types of innovative teaching methods
may be adopted so that the activities will develop students’ theoretical and applied skills.
3. State the need for UHV activities and its present relevance in the society and Provide real-
life examples.
4. Support and guide the students for self-study activities.
5. You will also be responsible for assigning homework, grading assignments and quizzes, and
documenting students’ progress in real activities in the field.
6. This process of self-exploration takes the form of a dialogue between the teacher and the
students to begin with, and then to continue within the student in every activity, leading to
continuous self evolution.
7. Encourage the students for group work to improve their creative and analytical skills.
Modules Teaching
Hours
Module-I
Introduction to Value Education : Right Understanding, Relationship and Physical
Facility (Holistic Development and the Role of Education) Understanding Value
Education, Self-exploration as the Process for Value Education, Continuous 06 Hrs
Happiness and Prosperity – the Basic Human Aspirations, Happiness and Prosperity
– Current Scenario, Method to Fulfil the Basic Human Aspirations

Department of Computer Science & Engineering Page 24

 B.E IV Semester (CSE) Syllabus – 22 Series
Module-II

Harmony in the Human Being : Understanding Human being as the Co-existence 06 Hrs
of the Self and the Body, Distinguishing between the Needs of the Self and the
Body, The Body as an Instrument of the Self, Understanding Harmony in the Self,
Harmony of the Self with the Body, Programme to ensure self-regulation and Health
Module-III
Harmony in the Family and Society : Harmony in the Family – the Basic Unit of
Human Interaction. 'Trust' – the Foundational Value in Relationship, 'Respect' –
06 Hrs
as the Right Evaluation, Other Feelings, Justice in Human-to- Human
Relationship, Understanding Harmony in the Society, Vision for the Universal
Human Order.
Module-IV
Harmony in the Nature/Existence : Understanding Harmony in the Nature,
Interconnectedness, self-regulation and Mutual Fulfilment among the Four Orders 06 Hrs
of Nature, Realizing Existence as Co-existence at All Levels, The Holistic
Perception of Harmony in Existence

Module-V

Implications of the Holistic Understanding – a Look at Professional Ethics : 06 Hrs

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
Course outcome (Course Skill Set)
At 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.
Expected to positively impact common graduate attributes like:
1. Ethical human conduct
2. Socially responsible behaviour
3. Holistic vision of life
4. Environmentally responsible work
5. Having Competence and Capabilities for Maintaining Health and Hygiene
6. Appreciation and aspiration for excellence (merit) and gratitude for all

Department of Computer Science & Engineering Page 25

 B.E IV Semester (CSE) Syllabus – 22 Series
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 out of 50)
and for the SEE minimum passing mark is 35% of the maximum marks (18 out of 50 marks). The
student is declared as a pass in the course if he/she secures 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 Examination (CIE)
For the Assignment component of the CIE, there are 25 marks and for the Internal Assessment
Test component, there are 25 marks.
The first test will be administered after 40-50% of the syllabus has been covered, and the second test
will be administered after 85-90% of the syllabus has been covered
Any two assignment methods mentioned in the 22OB2.4, if an assignment is project-based then
only one assignment for the course shall be planned. The teacher should not conduct two
assignments at the end of the semester if two assignments are planned.
For the course, CIE marks will be based on a scaled-down sum of two tests and other methods of
assessment.

The sum of two tests, two assignments, will be out of 100 marks and will be scaled down to 50
marks

Internal Assessment Test question paper is designed to attain the different levels of Bloom’s
taxonomy as per the outcome defined for the course.

Semester End Examinations (SEE)

SEE paper shall be set for 50 questions, each of the 01 marks. The pattern of the question paper
is MCQ (multiple choice questions). The time allotted for SEE is 01 hour. The student has to
secure a minimum of 35% of the maximum marks meant for SEE.
Web links and Video Lectures (e-Resources):
 Value Education websites,
 https://www.uhv.org.in/uhv-ii,
 http://uhv.ac.in,
 http://www.uptu.ac.in
 Story of Stuff,
 http://www.storyofstuff.com
 Al Gore, An Inconvenient Truth, Paramount Classics, USA
 Charlie Chaplin, Modern Times, United Artists, USA
 IIT Delhi, Modern Technology – the Untold Story
 Gandhi A., Right Here Right Now, Cyclewala Productions
 https://www.youtube.com/channel/UCQxWr5QB_eZUnwxSwxXEkQw
 https://fdp-si.aicte-india.org/8dayUHV_download.php
 https://www.youtube.com/watch?v=8ovkLRYXIjE
 https://www.youtube.com/watch?v=OgdNx0X923I
 https://www.youtube.com/watch?v=nGRcbRpvGoU
 https://www.youtube.com/watch?v=sDxGXOgYEKM

Department of Computer Science & Engineering Page 26

 B.E IV Semester (CSE) Syllabus – 22 Series

Course Title: WEB APPLICATION DEVELOPMENT LAB

Subject Code:22CSAE481 Credit : 1 CIE:50
Number of Practical Hours/Week (L:T:P) 0:0:2 Hrs SEE:50
SEE Hours:03
Prerequisites: Knowledge of Basic Programming languages, HTML basics.
Course Objectives:
● Provide the principles and programming skills for development of Web applications.
● Enables students to develop skills for client/server programming and database
applications Management.
LIST OF PROGRAMS
1.Create an HTML documents to study various HTML tags, style sheets and the tag, Borders,
padding, color, and the tag.

2. Develop a JavaScript embedded HTML file for.

a) Generating Sum of n numbers. Use alert window to display the result
b) Determine the roots of Quadratic Equation. Use document. Write to produce output.

3. Learn various array and object operations and perform the following operations:

a) Create an empty array with name ‘todoList’

b) Use ‘push’ operation on the ‘todoList’ array to add few objects each having ‘id’ as key and
string as value (for ex {id:”a”},{id:”b”})
c) Use ‘pop’ operation to remove the last element from the ‘todoList’ array.
d) Use ‘filter’ operation to return a new array of objects with no object having id as “a”

4. Create a modal window using absolute positioning in CSS and use JavaScript for opening
and closing the modal.

5. Learn basic flex commands and design a price card using flexbox for positioning of
elements.

6. Design a website which dynamically adds and removes contents (To-Do list) using
flexbox.

7. Analyze the working of CSS grid layout and create a website using grid layout.

8. Develop a weather website using REST API in JavaScript and use CSS Grid for
positioning.

9. Write a PHP program to store current data-time in a COOKIE and display the Last visited
on ‟date-time on the web page upon reopening the same page.

10. Run SQL queries to do the following: create a database, create table, insert rows in a
table, fetch rows from a table, delete a row, and update a row.

Department of Computer Science & Engineering Page 27

 B.E IV Semester (CSE) Syllabus – 22 Series

11. On any HTML page, include a link for Login. Write a login page having login/password
fields. Write JavaScript code to validate the login-id and password for the following: both
are properly formed and at least 6 bytes long; the password contains at least one special
case, one capital and one numeric character; convert the password into its MD5 hash use
table created in experiment

12. Open ended experiment: Using bootstrap tool develop an e commerce website.

Question paper pattern:

For SEE similar question related to the above programs will be asked.
Course outcomes:
On completion of the course, the student will have the ability to:

Course Code CO# Course Outcome(CO)

CO1 Design of Static web programming using HTML.

CO2 Create web pages using HTML, Cascading Style Sheets, JavaScript.
CO3 Design and implement dynamic Web pages with server side
22CSAE481 Information using Perl.
CO4 Write PHP programs to for client server interaction.

CO5 Develop database applications using MySQL database with PHP.

Department of Computer Science & Engineering Page 28

 B.E IV Semester (CSE) Syllabus – 22 Series

Course Title : NATIONAL SERVICE SCHEME (NSS)

Subject Code : 22NS49 Credits :00 CIE: 50
Number of Lecture Hours/Week(L:T:P) 0:0:2 Hrs SEE: 00
Total Number of Lecture Hours 28 SEE Hours: 00
Prerequisites:
1. Students should have a service oriented mind set and social concern.
2. Students should have dedication to work at any remote place, anytime with available
resources and proper time management for the other works.
Students should be ready to sacrifice some of the time and wishes to achieve service
oriented targets on time
Course Objectives:
1. Understand the community in which they work
2. Identify the needs and problems of the community and involve them in problem-solving
3. Develop among themselves a sense of social & civic responsibility & utilize their knowledge in
finding practical solutions to individual and community problems
4. Develop competence required for group-living and sharing of responsibilities & gain skills in
mobilizing community participation to acquire leadership qualities and democratic attitudes
Develop capacity to meet emergencies and natural disasters & practice national integration and
social harmony
Modules
1. Organic farming, Indian Agriculture (Past, Present and Future) Connectivity for marketing.
2. Waste management– Public, Private and Govt organization, 5 R’s.
3. Setting of the information imparting club for women leading to contribution in social and
economic issues.
4. Water conservation techniques – Role of different stakeholders– Implementation.
5. Preparing an actionable business proposal for enhancing the village income and approach for
implementation.
6. Helping local schools to achieve good results and enhance their enrolment in Higher/
technical/ vocational education.
7. Developing Sustainable Water management system for rural areas and implementation
approaches.
8. Contribution to any national level initiative of Government of India. Foreg. Digital India, Skill
India, Swachh Bharat, Atmanirbhar Bharath,Make in India, Mudra scheme, Skill development
programs etc.
9. Spreading public awareness under rural outreach programs.(minimum5 programs).
10. Social connect and responsibilities.
11. Plantation and adoption of plants. Know your plants.

Department of Computer Science & Engineering Page 29

 B.E IV Semester (CSE) Syllabus – 22 Series
12. Organize National integration and social harmony events /workshops /seminars. (Minimum 02
programs).
13. Govt. school Rejuvenation and helping them to achieve good infrastructure
ONE NSS – CAMP @ College /University /State or Central Govt Level / NGO’s / General
Social Camps:
Students have to take up anyone activity on the above said topics and have to prepare content for
awareness and technical contents for implementation of the projects and have to present strategies
for Implementation of the same. Compulsorily students have to attend one camp.
CIE will be evaluated based on their presentation, approach and implementation strategies.

Course outcomes:
On completion of the course, the student will have the ability to:
Course CO # Course Outcome (CO)
Code
CO1 Understand the importance of his / her responsibilities towards society.
CO2 Analyze the environmental and societal problems/issues and will be able
to design solutions for the same.
22NS49 CO3 Evaluate the existing system and to propose practical solutions for the
same for sustainable development.
CO4 Implement government or self-driven projects effectively in the field.

Department of Computer Science & Engineering Page 30

 B.E IV Semester (CSE) Syllabus – 22 Series
Course Title : PHYSICAL EDUCATION AND SPORTS
Subject Code : 22PE49 Credits :00 CIE: 50
Number of Lecture Hours/Week(L:T:P) 0:0:2 Hrs SEE: 00
Total Number of Lecture Hours 28 SEE Hours: 00

SEMESTE COURSE
R
III Fitness Components
Kabaddi/ Kho Kho
IV Athletics , Volleyball
Throw ball / Chess
V Athletics
Football/Hockey
VI Athletics
Cricket/Base ball
VII Athletics
Netball/Basketball
VIII Individual Games
Handball/ Badminton
Notes:
· One Hour of Lecture is equal to 1 Credit
· One Hour of Tutorial is equal to 1 Credit (Except Languages)
· Two Hours of Practical is equal to 1 Credit
· SEE : Semester End Examination
· CIE : Continuous Internal Examination
· L+T+P : Lecture + Tutorial + Practical
NO.
SEMESTER COURSE TITLE CONTENT
HOURS
III Fitness Meaning and Importance, Fit India
Component Movement, Definition of fitness,
Speed Strength Components of fitness, Benefits of fitness,
Endurance Agility Types of fitness and Fitness tips.
Flexibility Practical Components: Speed, Strength,
Endurance, Flexibility, and Agility Total 32
KABADDI Hrs
A. Fundamental skills 2
1.Skills in Raiding: Touching with hands, Hrs/Week
Use of leg-toe touch, squat leg thrust, side
kick, mule kick, arrow fly kick, crossing of
baulk line. Crossing of Bonus line.
2.Skills of holding the raider: Various
formations, catching from particular
position, different catches, catching
formation and techniques. 2-3-2 System
Chain Formation
3.Additional skills in raiding: Escaping from
various holds, techniques of escaping from
chain formation, offense and defense.
4.Game practice with application of Rules
and
Regulations.
B. Rules and their interpretations and
duties of the officials.

Department of Computer Science & Engineering Page 31

 B.E IV Semester (CSE) Syllabus – 22 Series
Kho kho A. Fundamental skills
1. Skills in Chasing: Sit on the box (Parallel
& Bullet method), Get up from the box
(Proximal & Distal method), Give Kho
(Simple, Early, Late &Judgment), Pole Dive,
Tapping, Hammering, Rectification of foul.
2.Skills in running: Chain Play, Ring play
and Double and Single chain & Ring mixed
play figure of 8-3 by 6.
3.Game practice with application of Rules
and Regulations.
B. Rules and their interpretations and
duties of the officials.

SEMESTER COURSE TITLE CONTENT NO.

HOURS

IV Athletics Track Events

TrackSprints 1.1. Starting Techniques: Standing
Jumps- Long Jump start and Crouch start (its variations)
Throws- Shot Put use of Starting Block.
1.2. Minimum Optimum and Maximum,
Acceleration with proper running Total 32
techniques. Hrs 2
1.3. Finishing technique: Run Through, Hrs/Week
Forward Lunging and Shoulder Shrug.
Long Jump: Approach Run, Take-off,
Flight
in the air (Hang Style/Hitch Kick) and
Landing
Shot put: Holding the Shot, Placement,
Initial Stance, Glide, Delivery Stance and
Recovery (Perry O’Brien Technique
Volley Ball A. Fundamental skills
1.Service: Under arm service, Side arm
service, Tennis service, Floating service.
2.Pass: Under arm pass, Over head pass.
3.Spiking and Blocking.
4.Game practice with application of Rules
and Regulations
B. Rules and their interpretation and
duties of officials.
Throw Ball A.Fundamental skills:
Only Tennis Service, Air Service, two hand
catching, one hand overhead return, side arm
return.
Rules and their interpretations and
duties of officials

SEMESTER COURSE TITLE CONTENT NO.

HOURS

V Athletics Track1 110 Mtrs and 400Mtrs:

Department of Computer Science & Engineering Page 32

 B.E IV Semester (CSE) Syllabus – 22 Series
10 &400 Mtrs
Hurdling Technique :Lead leg Technique,
HurdlesTrail leg Technique ,Side Hurdling, Over the Total 32
Jumps- High Jump
Hurdles Crouch start (its variations) use of Hrs
Throws- Discuss
Starting Block. 2
Throw Approach to First Hurdles, In Between Hrs/Week
Hurdles, Last Hurdles to Finishing.
High jump: Approach Run, Take-off, Bar
Clearance (Straddle) and Landing. Discus
Throw: Holding the Discus, Initial Stance
Primary Swing, Turn, Release and Recovery
(Rotation in the circle).
Foot Ball A. Fundamental Skills
1. Kicking: Kicking the ball with inside of
the foot, Kicking the ball with Full Instep of
the foot, Kicking the ball with Inner Instep
of the foot, Kicking the ball with Outer
Instep of the foot and Lofted Kick.
2.Trapping: Trapping- the Rolling ball, and
the Bouncing ball with sole of the foot.
3.Dribbling: Dribbling the ball with Instep of
the foot, Dribbling the ball with Inner and
Outer Instep of the foot.
4.Heading: In standing, running and jumping
condition.
5.Throw-in: Standing throw-in and Running
throw-in.
6.Feinting: With the lower limb and upper
part of the body.
7.Tackling: Simple Tackling, Slide Tackling.
8.Goal Keeping: Collection of Ball, Ball
clearance- kicking, throwing and deflecting.
9.Game practice with application of Rules
and Regulations.
B. Rules and their interpretation and
duties of officials.
Hockey A. Fundamental Skills
1.Passing: Short pass, Long pass , push pass,
Scooping hit 2.Trapping. 3.Dribbling and
Dozing. 4.Penalty stroke practice. 5.Penalty
corner practice. 6.Tackling: Simple
Tackling, Slide Tackling. 7.Goal Keeping,
Ball clearance-kicking, and deflecting.
8.Game practice with application of Rules
and Regulations.
B. Rules and their interpretation and
duties of officials.
SEMESTER COURSE TITLE CONTENT NO.
HOURS

VI CRICKET A. Fundamental Skills

1. Batting - Forward Defense Stroke,
Backward Defense Stroke, Off Drive, On Total 32
Drive, Straight Drive, Cover Drive, Square Hrs
Cut. 2
2. Bowling -Out-swing, In-swing, Off Hrs/Week
Break, Leg Break and Googly.

Department of Computer Science & Engineering Page 33

 B.E IV Semester (CSE) Syllabus – 22 Series
3. Fielding: Catching - The High Catch,
The Skim Catch, The Close Catch and
throwing at the stumps from different
angles. Long Barrier and Throw, Short
Throw, Long Throw,Throwing on the Turn.
4. Wicket Keeping
B. Rules and their interpretation and
duties of officials
BASEBALL A. Fundamental Skills
Player Stances – walking, extending
walking, L tance, cat stance Grip – standard
grip, choke grip Batting – swing and bunt.
Pitching
Baseball : slider, fast pitch, curve ball, drop
ball, rise ball, change up, knuckle ball, screw
ball,
Rules and their interpretation and duties
of officials.
Athletics Combined Events: Heptathlon all the 7
Combined events
EventsHeptathlon Decathlon: All 10 Events
& Decathlon Pole Vault: Approach Run, Planting the
Jumps- Pole Vault Pole,Take-off, Bar Clearance and Landing.
Throws -Hammer HammerThrow: Holding the Hammer,
Throw Initial Stance Primary Swing, Turn, Release
and Recovery (Rotation in the circle).
VII Basket ball A. Fundamental Skills
1.Passing: Two hand Chest Pass, Two hands
Bounce Pass, One hand Baseball Pass, Side
arm Pass, Overhead Pass, Hook Pass. Total 32
2.Receiving: Two hand receiving, One hand Hrs
receiving, Receiving in stationary position, 2
Receiving while Jumping and Receiving Hrs/Week
while Running.
3.Dribbling: How to start dribble, drop
dribble, High Dribble, Low Dribble, Reverse
Dribble, Rolling Dribble.
4.Shooting: Lay-up shot and its variations,
One hand set shot, Two hands jump shot,
Hook shot, Free Throw.
5.Rebounding: Defensive rebound and
Offensive rebound.
6.Individual Defence: Guarding the player
with the ball and without the ball, Pivoting.
7.Game practice with application of Rules
and
Regulations.
B. Rules and their interpretation and
duties of officials
Netball A. Fundamental skills
1.Catching: one handed, two handed, with
feet
grounded and in flight.
2.Throwing (Different passes and their uses):
One hand passes (shoulder, high shoulder,
underarm, bounce, lob), two hand passes

Department of Computer Science & Engineering Page 34

 B.E IV Semester (CSE) Syllabus – 22 Series
(Push, overhead and bounce).
3.Footwork: Landing on one foot, landing on
two feet, Pivot, Running pass.
4. Shooting: One hand, forward step shot,
and
backward step shot.
5.Techniques of free dodge and sprint,
sudden sprint, sprint and stop, sprinting with
change at speed.
6. Defending: Marking the player, blocking,
inside the circle, outside the circle.
Defending the circle edge against the
passing.
7.Intercepting: Pass and shot.
8. Game practice with application of Rules
and
Regulations.
B. Rules and their interpretation and
duties
of officials
SEMESTER COURSE TITLE CONTENT NO.
HOURS

VIII Individual games A. Fundamental skills

1.Basic Knowledge: Various parts of the
Shuttle Badminton Racket Total 32
and Grip. Hrs
2.Service: Short service, Long service, 2
Longhigh service. Hrs/Week
3.Shots: Over head shot, Defensive clear
shot,
Attacking clear shot, Drop shot, Net shot,
Smash.
4.Game practice with application of Rules
and
Regulations.
B. Rules and their interpretations and
duties of the officials.
A. Fundamental skills
1. Basic Knowledge: Various parts of
the Racket and Grip (Shake Hand & Pen
Hold
Grip). 2. Stance: Alternate & Parallel.
3.Push and Service: Backhand & Forehand.
4. Chop: Backhand & Forehand.
5.Receive: Push and Chop with both
Backhand
& Forehand.
6. Game practice with application of Rules
and
Regulations.
B. Rules and their interpretations and
duties of the officials
Table Tennis A. Fundamental Skills
1. Catching, Throwing and Ball control,
2.Goal Throws: Jump shot, Center shot, Dive

Department of Computer Science & Engineering Page 35

 B.E IV Semester (CSE) Syllabus – 22 Series
shot, Reverse shot.
3.Dribbling: High and low.
4. Attack and counter attack, simple counter
attack, counter attack from two wings and
center.
5.Blocking, GoalKeeping and Defensive
skills.
6. Game practice with application of Rules
and
Regulations.
B. Rules and their interpretation and
duties
of officials
Handball A. Fundamental skills
1. Basic Knowledge: Basic Skills
2.Service: Short service, Long service,
Longhigh service.
3. Shots: Over head shot, Defensive clear
shot, Attacking clear shot, Drop shot, Net
shot, Smash.
4. Game practice with application of Rules
and Regulations. B. Rules and their
interpretation and duties of officials
REFERENCES
1. Saha, A. K. Sarir Siksher Ritiniti, Rana Publishing House, Kalyani.
2. Bandopadhyay, K. Sarir Siksha Parichay, Classic Publishers, Kolkata.
3. Petipus, et al. Athlete’s Guide to Career Planning, Human Kinetics.
4. Dharma, P.N. Fundamentals of Track and Field, Khel Sahitya Kendra, New Delhi.
5. Jain, R. Play and Learn Cricket, Khel Sahitya Kendra, New Delhi.
6. Vivek Thani, Coaching Cricket, Khel Sahitya Kendra, New Delhi.
7. Saha, A. K. Sarir Siksher Ritiniti, Rana Publishing House, Kalyani.
8. Bandopadhyay, K. Sarir Siksha Parichay, Classic Publishers, Kolkata
9. Naveen Jain, Play and Learn Basketball, Khel Sahitya Kendra, New Delhi.
10. Dubey, H. C. Basketball, Discovery Publishing House, New Delhi.
11. Rachana Jain, Teach Yourself Basketball, Sports Publication.
12. Jack Nagle, Power Pattern Offences for Winning asketball, Parker Publishing Co., New
York.
13. Renu Jain, Play and Learn Basketball, Khel Sahitya Kendra, New Delhi.
14. Sally Kus, Coaching Volleyball Successfully, Human Kinetics.
15. Saha, A. K. Sarir Siksher Ritiniti, Rana Publishing House, Kalyani. 16 Bandopadhyay, K.
Sarir
Siksha Parichay, Classic Publishers, Kolkata
16. Test and Measurement (by Cleark and Cleark)
17. Evaluation in Physical Education (by Dr. Devendraya Kausal)
18. Methods of Physical Education (by Haridrash & Prof. Tirumalay Swamy)
19. Athletics (by Hardayal Singh)
20. Efficienting and Coaching (by Dr. Anand Nadigri)
21. Modern and Ancient History of Physical Education (by Dr. D. M. Jyothi)
22. Organization and Administration (by K. G. Nadigir or Vastrad)

Department of Computer Science & Engineering Page 36

 B.E IV Semester (CSE) Syllabus – 22 Series

Course Title : YOGA AND MEDITATION

Subject Code : 22YO49 Credits :00 CIE: 50
Number of Lecture Hours/Week(L:T:P) 0:0:2 Hrs SEE: 00
Total Number of Lecture Hours 28 SEE Hours: 00
SEMESTER CONTENTS
III 1) Introduction of Yoga, Aim and Objectives of yoga, Prayer
2) Brief introduction of yogic practices for common man
3) Rules and regulations
4) Misconceptions of yoga
5) Suryanamaskara
6) Different types of Asanas
a. Sitting
b. Standing
c. Prone line
d. Supine line
IV 1) Patanjali’s Ashtanga Yoga
2) Suryanamaskara
3) Different types of Asanas
a. Sitting
b. Standing
c. Prone line
d. Supine line
4) Kapalbhati
5) Pranayama
V 1) Patanjali’s Ashtanga Yoga
2) Suryanamaskara
3) Different types of Asanas
a. Sitting
b. Standing
c.Prone line
d.Supine line
4) Kapalbhati
5) Pranayama

Department of Computer Science & Engineering Page 37

 B.E IV Semester (CSE) Syllabus – 22 Series
VI 1) Patanjali’s Ashtanga Yoga
2) Suryanamaskara
3) Different types of Asanas
a. Sitting
b. Standing
c.Prone line
d.Supine line
4) Kapalbhati
5) Pranayama
VII 1) Patanjali’s Ashtanga Yoga
2) Suryanamaskara
3) Different types of Asanas
a. Sitting
b. Standing
c.Prone line
d.Supine line
4) Kapalbhati
5) Pranayama
VIII 1) Patanjali’s Ashtanga Yoga
2) Suryanamaskara
3) Different types of Asanas
a. Sitting
b. Standing
c. Prone line
d. Supine line
4) Kapalbhati
5) Pranayama
6) Shat Kriyas
Notes:
· One Hour of Lecture is equal to 1 Credit
· One Hour of Tutorial is equal to 1 Credit (Except
Languages)
· Two Hours of Practical is equal to 1 Credit
· SEE : Semester End Examination
· CIE : Continuous Internal Examination
· L+T+P : Lecture + Tutorial + Practical

Department of Computer Science & Engineering Page 38

 B.E IV Semester (CSE) Syllabus – 22 Series

Department of Computer Science & Engineering Page 39

 B.E IV Semester (CSE) Syllabus – 22 Series

Department of Computer Science & Engineering Page 40

 B.E IV Semester (CSE) Syllabus – 22 Series

Department of Computer Science & Engineering Page 41