ISESchemeand Syllabus 2 ND Year
ISESchemeand Syllabus 2 ND Year
“To impart knowledge to young aspirants to develop Information Technology based solutions for the
Industrial and Societal needs”.
Prepare students to acquire knowledge in the field of Information Technology through effective
teaching learning methodologies.
Establish conducive environment for better learning through the state of the art curriculum to exhibit
talents and ingenuity.
Nurture the students to be industry ready by enhancing their employability skills and entrepreneurial
skills.
Develop Information Technology based solution as per the need of Society.
Analyse, design and develop Information Technology based solutions using suitable platforms.
Accomplish any tasks with ethical values and commitment to meet the societal problems.
Inculcate team work capabilities and managerial skills to become entrepreneur or employee of an
organization.
Instil lifelong learning capabilities and to pursue higher education and research.
SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU
(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)
Outcome Based Education (OBE) and Choice Based Credit System (CBCS)
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 1
Department: Mathematics Semester: III
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 2
Course Outcomes:
PSO1
PSO2
PO10
PO11
PO12
PO1
PO2
PO3
PO4
PO5
PO6
PO7
PO8
PO9
CO
CO1 3
CO2 3 2
CO3 3 1
CO4 3 2
Text Books:
Sl Volume and Year of
Text Book title Author
No Edition
rd
43 Edition Khanna
Higher Engineering
1 B.S.Grewal Publications, 2015.
Mathematics
ISBN:9788174091956
Introduction to Probability
2 Sheldon M. Ross Elsevier, 9th edition, 2007
Models
Reference Books:
Sl
Text Book title Author Volume and Year of Edition
No
Probability, Random Variables Athanosios Tata McGraw Hill, 4th edition,
1 and Stochastic Process Papoulis & S. 2002.
Unnikrishna Pillai
1st Edition, TataMcGraw-Hill,
Higher Engineering
2 B.V.Ramana 2006.
Mathematics
ISBN:9780070634190
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 3
Department: Information Science and Engineering Semester: III
Course Outcomes:
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 4
Course Articulation Matrix:
PO/PSO
PSO1
PSO2
PO10
PO11
PO12
PO1
PO2
PO3
PO4
PO5
PO6
PO7
PO8
PO9
CO
CO1 3 2
CO2 3 3 3 2 2
CO3 2 2 3 2 2
CO4 1 2 2 2 2
Text Books:
Sl
Text Book title Author Volume and Year of Edition
No
Tata McGraw-Hill Education
Data Structures with C Seymour Pvt. Ltd.
1
(Schaum`S Outline Series) Lipschutz ISBN 10 - 0070701989
ISBN 13 - 9780070701984
Reference Books:
Sl
Text Book title Author Volume and Year of Edition
No
Aaron M.
Tenenbaum,
1st Edition, Pearson
Yedidyah
1 Data Structure using C publication, 2019,
Langsam and
ISBN-13: 9789332543546.
Moshe J.
Augenstein
Richard F.
Data Structures: A Gilberg and Cengage Publication, 2007,
2
Pseudocode Approach with C Behrouz A. ISBN-13: 9788131503140
Forouzan
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 5
Department: Information Science and Engineering Semester: III
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 6
LAB CONTENT
Sl. No Experiment Description
a. Write a program using fork () system call that creates a child process. The child
process prints its own pid, id of its parent, does directory listing (using exec () system
call) and exits. The parent process has to invoke wait () system call to wait for child
1 process to complete and prints its own pid and id of its child process and then exists.
b. Write a program to demonstrate the basic Pthreads API for constructing a
multithreaded program that calculates the summation of a non-negative integer in a
separate thread.
Develop two programs (server and client) that illustrate the passing of a string via
shared memory between the processes running simultaneously. The server program
2
creates the shared memory portion and string. The client program attaches itself to
the created shared memory portion and uses the string.
Design, develop and execute a program to simulate the working of Shortest Job First
scheduling algorithm. Compute and print the average waiting time and average
3
turnaround time. Draw the Gantt chart, calculate the average waiting time and
average turnaround time manually and compare the results.
Design, develop and execute a program to simulate the working of Round Robin
Scheduling algorithm with different Quantum sizes. Compute and print the average
4 waiting time and average turnaround time. Draw the Gantt chart, calculate the
average waiting time and average turnaround time manually and compare the
results.
5 Implement the Producer-Consumer problem with bounded buffer using semaphores.
Design, develop and run a program to implement the Banker‟s Algorithm.
6
Demonstrate its working with different data values.
7 Implement Best fit Memory management scheme.
8 Implement LRU Page Replacement Algorithm.
9 Implement Disk Scheduling Algorithms like: FCFS, SSTF, and SCAN.
10 Implement file allocation on free disk space in a contiguous manner.
Course Outcomes:
Course outcome Descriptions
Outline various options and issues involved while designing an operating
CO1
system.
CO2 Explain the various functionalities of operating systems.
CO3 Apply appropriate techniques for managing the resources of computer.
Select a better solution from a set of possible solutions to solve a
CO4
problem.
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 7
Course Articulation Matrix:
PO/PSO
PSO1
PSO2
PO10
PO11
PO12
PO1
PO2
PO3
PO4
PO5
PO6
PO7
PO8
PO9
CO
CO1 3 1
CO2 3
CO3 3
CO4 3 2
Text Books:
Reference Books:
Sl
Text Book title Author Volume and Year of Edition
No
Operating Systems Internals 9th Edition Pearson education
1 William Stallings
and Design Principles India March 2018.
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 8
Department: Information Science and Engineering Semester: III
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 9
LAB CONTENT
Sl. No Experiment Description
1 Write a program to convert temperature to and from Celsius to Fahrenheit.
Write a script named copyfile.py. This script should prompt the user for the names of
2
two text files and copy the contents of the first file to the second file.
3 Write a program to create, append and remove elements in list.
4 Write a Program to Count Occurrences of an element in a list.
Write a program to get a list of even numbers from a given list of numbers. (Use only
5
comprehensions).
6 Write a program to generate an infinite number of even numbers (Use generator).
Write a python program as a function which takes as parameter a tuple of string (s,
s1) and which returns the index of the first occurrence of s1 found within the string s.
7
The function must returns -1 if s1 is not found within the string s. Example if s =
"Python Programming" and s1 = "thon", the function returns the index 2.
Write a program to read text file data and create a dictionary of all keywords in the
text file. The program should count how many times each word is repeated inside the
8
text file and then find the keyword with a highest repeated number. The program
should display both the keywords dictionary and the most repeated word.
Using a numpy module create an array and check the following:
9 a) type of an array b) axis of an array c) shape of an array d) type of elements in an
array.
Using a numpy module create array and check the following:
10
a) List with type float b) 3*4 array with all zeros c) From tuple d) Random values.
Using a numpy module create array and check the following:
a) Reshape 3X4 array to 2X2X3 array
11 b) Sequence of integers from 0 to 30 with steps of 5
c) Flatten array
d) Constant value array of complex type.
Implement the following using numpy module
a) Creation of Arrays
12
b) Demonstrate indexing in numpy array
c) Demonstrate basic arithmetic operations on single array
Using numpy module implement the following
a) Replace items that satisfy a condition without affecting the original array
13
b) Get the positions where elements of two arrays match
c) Compute the row wise counts of all possible unique values in an array
Write a python code to read a csv file using pandas module and print the first and last
14
five lines of a file.
Write a Pandas program
a) To create and display a DataFrame from a specified dictionary data which has the
index labels.
15
b) To select the specified columns and rows from a given DataFrame.
c) To rename columns of a given DataFrame.
d) To drop a list of rows from a specified DataFrame.
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 10
Write a Pandas program
a) To reset index in a given DataFrame.
16 b) To detect missing values of a given Data Frame. Display True or False.
c) To replace NaNs with median or mean of the specified columns in a given Data
Frame.
Course Outcomes:
Course outcome Descriptions
CO1 Illustrate the syntax and semantics of the python programming.
CO2 Develop programs to solve real world problems using Python.
Apply numpy and pandas tools to work with numerical and tabular array
CO3
data.
Utilize the set of tools to manipulate data into the right form for data
CO4
Analysis.
PSO1
PSO2
PO10
PO11
PO12
PO1
PO2
PO3
PO4
PO5
PO6
PO7
PO8
PO9
CO
CO1 2 1
CO2 1 3
CO3 2 3 2
CO4 1 1 3 2
Text Books:
Sl
Text Book title Author Volume and Year of Edition
No
Python for Data Analysis Wes McKinney 2nd Edition, O‟Reilly Media,
1
ISBN: 978-1-491-95766-0, 2018
Reference Books:
Sl
Text Book title Author Volume and Year of Edition
No
Wiley Publications, June 2020, IS
1 Data Analytics using Python Bharti Motwani
N-13: 978-8126502950,
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 11
Department: Information Science and Engineering Semester: III
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 12
Course Outcomes:
PO/PSO
PSO1
PSO2
PO10
PO11
PO12
PO1
PO2
PO3
PO4
PO5
PO6
PO7
PO8
PO9
CO
CO1 1 2 3 2 3 2 3 3 3
CO2 3 3 3 2 3 3 3 3 3
CO3 1 3 1 2 1
CO4 1 1 1 2 1
Text Books:
Sl
Text Book title Author Volume and Year of Edition
No
8th Edition, McGraw Hill
Digital Principles and Malvino and
1 Education,2014
Applications Leach
ISBN- : 978-9339203405
Computer Organization Carl Hamachar 5th Edition, McGraw Hill
2 and Zvonko Education,2011
Vranesic ISBN-13 978-1259005275
Reference Books:
Sl
Text Book title Author Volume and Year of Edition
No
1st Edition, McGraw-Hill
1 Digital Principles and Design Donald D. Givone Publishers, 2017,
ISBN-13: 9780070529069.
Computer Organization And 11th Edition, Pearson, 2019,
William Stallings
2 Architecture Designing For ISBN 9780134997193.
Performance
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 13
III
Department: Information Science and Engineering Semester:
LAB CONTENT
Sl. No Experiment Description
PART A
Structures, Pointers and memory representation of records:
Write a C programs to implement:
1. Record structure of an employee.
Cycle 1
2. Complex number operations using structures.
3. Create an array using pointer.
4. Access an element from an array using pointer.
5. Find the sum of all the elements of array using pointer.
Linked Lists:
Write a C programs to:
6. Implement linked list as a Stack.
7. Implement linked list as a Queue.
8. Check whether two given lists are containing the same data.
9. Find the largest element in a given linked list.
10. Search the given a node present in the linked list.
11. Insert or Delete a new node at a given position in the linked list.
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 14
Trees, Sorting and Searching:
Write a C programs to:
21. Implement binary search tree operations.
Cycle 3 22. Search an element in an array using binary search.
23. Arrange the list of numbers in ascending order using bubble sort.
24. Arrange the list of numbers in ascending order using insertion sort.
Mini Project:
Students will develop a mini project using the appropriate data structures for various
applications. Few applications for references are:
Course Outcomes:
Course outcome Descriptions
CO1 Use appropriate data structures in program development.
CO2 Apply data structures like stacks and queues to solve problems.
CO3 Implement the concept of linked lists in solving problems.
Design and implement solutions for different applications using data
CO4
structures.
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 15
Course Articulation Matrix:
PO/PSO
PSO1
PSO2
PO10
PO11
PO12
PO1
PO2
PO3
PO4
PO5
PO6
PO7
PO8
PO9
CO
CO1 2 1 2 3
CO2 2 3 3 3
CO3 2 3 3 3
CO4 2 3 3 2 3 1 1 1 3 3 2
Mini project is considered for evaluation of both CIE and SEE. In Semester End
Practical Examination, students are allowed to execute one program from the given list
of programs and mini project demo.
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 16
Department: Training and Placement Semester: III
Subject: Skill Development-I
Subject Code: 22SK307 L – T – P - C: 2-0-0-1
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 17
Group discussion, Motivation and Stress Management
a. Theory & Evaluation: Understanding why and how is the group discussion
conducted.
b. Techniques of group discussion
c. Discussion on FAQs of group discussion
IV d. Body language during group discussion 06
Self-motivation, group motivation, leadership abilities, Stress clauses and
stress busters to handle stress and de-stress; Understanding stress - Concept
of sound body and mind, Dealing with anxiety, tension, and relaxation
techniques. Individual Counseling & Guidance, Career Orientation. Balancing
Personal & Professional Life
Course Outcomes:
COs Descriptions
Improved Communication Skills: Students will demonstrate enhanced verbal and
CO1 written communication abilities, effectively expressing ideas, actively listening, and
adapting their communication style to different situations.
Effective Teamwork and Collaboration: Students will exhibit improved teamwork
CO2 skills, actively contributing to group projects, resolving conflicts constructively, and
leveraging the strengths of team members to achieve shared goals.
Professional Etiquette and Conduct: Students will display professional behavior,
adhering to workplace etiquette, demonstrating appropriate appearance,
CO3
punctuality, and practicing ethical conduct in professional settings.
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 18
Course Articulation Matrix:
PO/PSO
PSO1
PSO2
PO10
PO11
PO12
PO1
PO2
PO3
PO4
PO5
PO6
PO7
PO8
PO9
CO
CO1 1 2 3 3 3
CO2 1 2 3 3 3
CO3 1 2 3 3 3
CO4 1 2 3 3 3
Reference Books:
Sl
Reference book title Author Volume and Year of Edition
No
Kerry Patterson,
Tools for Talking Joseph Grenny, McGraw-Hill Publication, ISBN:
Ron McMillan, 9780071772204
2 When Stakes are High Crucial
Conversation
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 19
Department: Humanity Science Semester: III
Subject: Constitution of India
Subject Code: 22CI308 L – T – P - C: 2-0-0-1
3 To understand the powers and functions of the Legislature, Executive, and judicial
bodies.
Fundamental rights under part III – details of exercise of rights, Scopes &
II 06
Limitations and, important cases
Relevance of directive principles of state policy under part-IV 04
III
Fundamental duties and their significance-part-IV A
Union Executive- President, Prime minister, Parliament and Supreme Court of
India.
IV State Executive – Governors, Chief Ministers, State legislature and High 06
Courts.
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 20
Course Outcomes:
COs Descriptions
Have general knowledge and legal literacy and thereby to take up competitive
CO1
examinations
CO2 Understand the freedom, rights and restrictions including directives, through
fundamental duties
CO3 Understand the importance of the three main organs of the constitution, Viz-the
legislature, the executive and the judiciary.
Understand the power and functions of political institutions established throughout
CO4 the country
PSO1
PSO2
PO/PSO
PO10
PO11
PO12
PO1
PO2
PO3
PO4
PO5
PO6
PO7
PO8
PO9
CO
CO1 2 1 3 3 2
CO2 2 2 3 3 2
CO3 2 3 3 2 2
CO4 2 2 3 3 2
Text Books:
Sl Volume and Year of
Text Book title Author
No Edition
Introduction to the Constitution
1 DurgaDas Basu, EEE, 19th/20th Edn.,2001
of India” (student edition)
An Introduction to Constitution Volume-1
2 MV Pylee.
of India Vikas Publishing, 2002
Reference Books:
Sl
Reference book title Author Volume and Year of Edition
No
An Introduction to Constitution Brij kishore
Prentice-Hall of India, Volume-
1 of India Sharma,
12002
Constitution of India and V. Rajaram Second Edition New Age
2
Professional Ethics International Publication. 2011
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 21
SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY- TUMAKURU
(A constituent College of Siddhartha Academy of Higher Education, Tumakuru)
Academic Year 2023-24
Outcome Based Education (OBE) and Choice Based Credit System (CBCS)
IV Semester B.E.
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 22
Department: Mathematics Semester: IV
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 23
Course Outcomes:
PSO1
PSO2
PO10
PO11
PO12
PO1
PO2
PO3
PO4
PO5
PO6
PO7
PO8
PO9
CO
CO1 3
CO2 3 2
CO3 3 2
CO4 3 2
Text Books:
Sl Volume and Year of
Text Book title Author
No Edition
5th Edition, 2006, Pearson
Discrete and Combinatorial
1 Ralph P. Grimaldi Education, ISBN-13: 978-81-
Mathematics
7758-424-0.
3rd Edition, 2002, Pearson
Linear Algebra and its David C. Lay,
2 Education India, ISBN-13:
Applications
978-81-7758-333-5.
Reference Books:
Sl
Text Book title Author Volume and Year of Edition
No
Linear Algebra and its 4th Edition, 2006, Cengage
1 Applications Gilbert Strang Learning India Edition, ISBN:
81-315-0172-8.
5th Edition, 2014, Pearson
2 Introductory Combinatorics Richard A. Brualdi Prentice Hall, ISBN:978-
0136020400
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 24
Department: Information Science and Engineering Semester: IV
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 25
Course Outcomes:
PSO1
PSO2
PO10
PO11
PO12
PO1
PO2
PO3
PO4
PO5
PO6
PO7
PO8
PO9
CO
CO1 1 1 2
CO2 3 3 3 2 2 3 3 3
CO3 3 3 3 3 2 3 2 3 3 3
CO4 1 2 3 2 1
Text Books:
Sl
Text Book title Author Volume and Year of Edition
No
7thEdition, Pearson
Fundamentals of Elmasri and
1 Education, 2017,
Database Systems Navathe
ISBN-13: 978-9332582705.
SeemaAcharya, Publication: Wiley India
Subhashini Private Limited,1st Edition
2 Bigdata And Analytics
Chellappan, 2015. ISBN:978- 81-265-
Infosys Limited 5478-2
Reference Books:
Sl
Text Book title Author Volume and Year of Edition
No
Raghu
Database Management Ramakrishnan 3rd Edition, McGrawHill, 2014,
1
Systems and Johannes ISBN-13:978- 9339213114.
Gehrke
C.J. Date, A. 8th Edition, Pearson
An Introduction to Database
2 Kannan, education, 2017,
Systems
S. Swamynatham ISBN-13:978-817585568.
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 26
Department: Information Science and Engineering Semester: IV
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 27
own Exception Subclasses. Chained Exceptions. Three Recently Added
Exception Features. Enumerations: Enumeration Fundamentals, The
values() and valueOf() Methods ,Java Enumerations Are Class Types,
Enumerations Inherit Enum, Another Enumeration Example.
LAB CONTENT
Sl. No Experiment Description
Use Eclipse or Net bean platform and acquaint with the various menus. Create a test
project, add a test class, and run it. See how you can use auto suggestions, auto fill.
1 Try code formatter and code refactoring like renaming variables, methods, and
classes. Try debug step by step with a small program of about 10 to 15 lines which
contains at least one if else condition and a for loop.
Write a java program which reads your name and other details through command line
2
and print them.
Write a Java Program that simulates the “wc” command of Unix Operating System.
3
Note: The String of text should be Hardcoded in the program itself.
Write a Java program that implements Bubble sort algorithm for sorting in descending
4 order and also shows the number of interchanges occurred for the given set of
integers.
Write a Java program to search for an element in a given list of elements using binary
5
search mechanism.
Write a Java program to find the area and volume of a room. Use a base class
rectangle with a constructor and a method for finding the area. Use its subclass
6 room with a constructor that gets the value of length and breadth from the base
class and has a method to find the volume. Create an object of the class room and
obtain the area and volume.
Design a class named Triangle to represent a triangle. The class contains:
i. Three double instance variables named side1, side2 and side3 that specify the
three sides of the triangle. The default values are 1 for all the sides.
ii. A no-arg constructor that creates a default triangle.
iii. A constructor that creates a triangle with the specified sides.
iv. A get method to return the value of the instance variables.
v. A set method to set a new value of the instance variables.
7 vi. A method named getArea() that returns the area of this triangle.
vii. A method named getPerimeter() that returns the perimeter. Write a test
program that creates two Triangle objects. Assign sides 4, 5 and 6 to the first
object and 1.5, 2.5 and 3.5 to the second object. Display the properties of both
objects and find their areas and perimeters.
(Hint: To find square root of a number use Math.sqrt function).
Note: Modify the program so that inputs can also be read from Standard Input
Device, the keyboard.
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 28
Design a class named Stock that contains:
i. A string data field named symbol for the stocks symbol
ii. A string data field named name for the stocks name.
iii. A double data field named previousClosingPrice that stores the stock price for
the previous day.
iv. A double data field named CurrentPrice that stores the stock price for the
current time.
8 v. A constructor that creates a stock with specified symbol and name.
vi. The accessor method for all data fields
vii. The mutator method for previousClosingPrice and CurrentPrice.
viii. A method named getchangePrecentage () that returns the
percentage changed from previous closing price to current price. Write a test
program that creates a stock object with the stock symbol SUNW, the name
Sun Micro System Inc., and the previous price of 100 set a new current price to
go and display the price- change percentage.
Write a Java Program to create an abstract class named shape that contains two
integers and an empty method named printArea. Provide three classes named
Rectangle, Triangle and Circle subclass that each one of the classes extends the
9
Class Shape. Each one of the classes contains only the method printArea() that
prints the area of Shape.
Note: Read the input from the keyboard using Scanner Class.
Design a simple Java program to demonstrate different combinations of access
control modifiers for: same package subclass, same package non-subclass, different
10
package subclass, different package non-subclass.
Note: Justify the result with the Access Protection table.
Consider the trunk calls of a telephone exchange. A trunk call can be ordinary, urgent
11 or lightning. The charges depend on the duration and the type of the call. Write a
program using the concept of polymorphism in Java to calculate the charges.
Write a program in Java to create a Player class. Inherit the classes Cricket _Player,
12
Football _Player and Hockey_ Player from Player class.
The MyPoint class was created to model a point in a two- dimensional space. The
MyPoint class has the properties x and y that represents x and y coordinates,
two get methods for x and y and the method for returning the distance between
two points. Create a class named ThreeDPoint to model a point in a three-
dimensional space. Let ThreeDPoint be derived from MyPoint with the following
additional features:
i. A data field named z that represents the z-coordinate
13 ii. A no-arg constructor that constructs a point with coordinates (0, 0, 0).
iii. A constructor that constructs a point with three specified
coordinates.
iv. A get method that returns the z value.
v. The distance method to return the distance between two points in the three-
dimensional space.
Implement the classes. Write a test program that creates two points (0, 0, 0) and (10,
30, 25.5) and display the distance between the two points.
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 29
Write a Java Program for the implementation of Multiple inheritance using interfaces
14
to calculate the area of a rectangle and triangle.
Write a Java program which has:
i. An interface for Stack Operations.
ii. A class that implements the Stack Interface and creates a fixed length Stack.
15 iii. A class that implements the Stack Interface and creates a dynamic length
Stack.
iv. A class that uses both the above Stacks through interface reference and does
the stack operations that demonstrate the runtime binding.
Write a program to make a package Balance in which has Account class with
16 Display_Balance method in it. Import Balance package in another program to access
Display_Balance method of Account class.
On a single track two vehicles are running. As vehicles are going in same direction
there is no problem. If the vehicles are running in different direction there is a chance
17
of collision. To avoid collisions, write a Java program using exception handling. You
are free to make necessary assumptions.
Write a Java program that demonstrates:
i. Checked Exception
18
ii. Unchecked Exception
iii. Create your own exception subclasses
Write a java program to perform simple command line calculator with an
exception handler that deals with nonnumeric operands; then write another
19 program without using an exception handler to achieve the same objective. Your
program should display a message that informs the user of the wrong operand type
before exiting.
Write a JAVA program to create an enumeration Day of Week with seven values
20 SUNDAY through SATURDAY. Add a method isWorkday( ) to the DayofWeek class
that returns true if the value on which it is called is MONDAY through FRIDAY.
Note: Apart from the above mentioned Question Bank, students are also expected to-
do programs that are discussed in Theory class.
Course Outcomes:
Course outcome Descriptions
CO1 Describe the fundamentals of Object-Oriented Programming.
Identify classes, objects, members of a class and relationships among
CO2
them needed for a specified problem.
Design and implement object oriented solutions involving multiple objects,
CO3 packages and Interfaces.
CO4 Develop reliable programs by using exception handling mechanism.
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 30
Course Articulation Matrix:
PO/PSO
PSO1
PSO2
PO10
PO11
PO12
PO1
PO2
PO3
PO4
PO5
PO6
PO7
PO8
PO9
CO
CO1 1 2 3 3
CO2 2 2 3 2 3 2 2 1 3
CO3 2 3 3 2 3 2 1 3
CO4 2 3 3 3 3 2 2 1 3
Text Books:
Reference Books:
Sl
Text Book title Author Volume and Year of Edition
No
Introduction to JAVA Y. Daniel Liang 10th Edition, Pearson
1 Programming, Education, 2018, ISBN-
Comprehensive Version 10e 13:978-9353065782
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 31
Department: Information Science and Engineering Semester: IV
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 32
LAB CONTENT
Sl. No Experiment Description
Brute Force:
1
String matching.
Divide and Conquer:
Sort a given set of elements using Merge sort.
2 Sort a given set of elements using Quick Sort.
Finding the Maximum and Minimum element in an array of
„n‟ integers.
Decrease and Conquer:
Print the vertices of the directed acyclic graph in topological
3
order using Source Removal Method.
Sort a given set of elements using Insertion Sort.
Transform and Conquer:
Create a heap tree for a given list of N elements using
4
Bottom-up approach and sort the elements using Heap Sort
technique.
Space and Time Tradeoffs:
5
Implement Horspool algorithm for String Matching.
Greedy Technique:
Find Minimum Cost Spanning Tree of a given undirected
graph using Prim‟s algorithm.
6 Find Minimum Cost Spanning Tree of a given undirected
graph using Kruskal‟s algorithm.
From a given vertex in a weighted connected graph, find the
shortest paths to other vertices using Dijkstra's algorithm.
Dynamic Programming:
7 Solve Knapsack problem and print the solution vector.
Find all pair shortest path using Floyd‟s Algorithm.
Back Tracking:
Implement N Queen's algorithm.
8
Find a subset of a given set S of N positive integers whose
sum is equal to a given positive integer D.
Course Outcomes:
Course outcome Descriptions
CO1 Understand the basic concepts of algorithm analysis.
CO2 Demonstrate various algorithm design techniques.
CO3 Design an algorithm and analyze its complexity to rank order of growth.
Apply the appropriate algorithm design technique to solve the given
CO4
problem instance.
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 33
Course Articulation Matrix:
PO/PSO
PSO1
PSO2
PO10
PO11
PO12
PO1
PO2
PO3
PO4
PO5
PO6
PO7
PO8
PO9
CO
CO1 3 3 2
CO2 1 3 3 2
CO3 2 2 2 1
CO4 2 3 3 2
Text Books:
Sl
Text Book title Author Volume and Year of Edition
No
3rd Edition, Pearson
Introduction to the Design &
1 Anany Levitin Education, 2012, ISBN-
Analysis of Algorithms
13: 978-0-13-231681-1
Ellis Horowitz, Satraj 2nd Edition, 2019, Universities
2 Computer Algorithms/C++ Sahni and Press, ISBN-13:
Rajasekaran 978-8173716119
Reference Books:
Sl
Text Book title Author Volume and Year of Edition
No
Cormen T.H, 3rdEdition, PHI, 2012,
1 Introduction to Algorithms Leiserson ISBN- 13: 978-
C.E.&Rivest R.L 0262033848
Jon Kleinberg and
2 Algorithm Design Pearson, 1st Edition, 2013.
Eva Tardos,
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 34
Department: Information Science and Engineering Semester: IV
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 35
Course Outcomes:
PO/PSO
PSO1
PSO2
PO10
PO11
PO12
PO1
PO2
PO3
PO4
PO5
PO6
PO7
PO8
PO9
CO
CO1 3 2 1 1
CO2 3 3 3 3
CO3 3 3 3 3
CO4 2 2 2 2 3
Text Books:
Sl
Text Book title Author Volume and Year of Edition
No
Introduction to Automata John E Hopcroft, 3rd Edition, Pearson Education
1 Theory, Languages and Rajeev Motwani, Limited 2014
Computation Jeffery D Ullman ISBN 13:978-1-292-03905-3
Reference Books:
Sl
Text Book title Author Volume and Year of Edition
No
3rd Edition, Tata McGraw
Introduction to Languages and
1 John C Martin –Hill Education, 2013
Theory of Computation
ISBN. 978-0-07-066048-9.
6th Edition, Narosa Publishing
An Introduction to Formal
2 Peter Linz House, 2016
Languages and Automata
ISBN: 9781284077254
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 36
IV
Department: Information Science and Engineering Semester:
LAB CONTENT
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 37
Mini-Project:
A Mini Project should be implemented and shall be carried out in a batch of two
students. The students will finalize a topic in consultation with the faculty. The mini
project must be carried out in the college only.
The Mini Project tasks would involve:
a. Understand the complete domain knowledge of application and derive the
complete data requirement specification of the Mini Project
b. Design of the project
c. Normalization of the Relational design.
d. Documentation and submission of report.
Typical Mini Projects:
a. Placement management system.
b. Result management & analysis system.
c. SSIT Blog management system.
d. Student Feedback system.
Cycle 5
e. Library management.
f. Electricity Bill Management System.
g. Online Retail Application Database.
h. Inventory Control Management.
i. Library Management System.
j. Student Database Management.
k. Payroll Management System.
l. Voice-based Transport Enquiry System.
m. SMS-based Remote Server Monitoring System.
n. Restaurant Management.
o. Pharmacy Management System.
p. Hospital Management System.
q. Centralized College Database.
r. Art Gallery Management Database.
Instructions:
Using given schema:
1. Draw an Entity-Relationship (ER) Model.
2. Implement SQL Queries using DDL and DML Statements.
3. Implement SQL Nested queries and Views.
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 38
Course Outcomes:
PO/PSO
PSO1
PSO2
PO10
PO11
PO12
PO1
PO2
PO3
PO4
PO5
PO6
PO7
PO8
PO9
CO
CO1 2 3 3 1 3
CO2 2 3 3 2 3 3
CO3 2 2 3 2 3
CO4 2 3 3 3 3
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 39
Department: Humanity Science Semester: IV
Subject: Universal Human Values
Subject Code: 22HV407 L – T – P - C: 2-0-0-1
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 40
Implications of the Holistic Understanding – a Look at Professional
Ethics Natural Acceptance of Human Values -Definitiveness of (Ethical)
Human Conduct
V -A Basis for Humanistic Education, Humanistic Constitution and Universal 06
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 Outcomes:
COs Descriptions
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
CO1 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, also become sensitive to their commitment
CO2 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
CO3 own self in different day-to-day settings in real life, at least a beginning would be
made in this direction.
This is only an introductory foundational input. It would be desirable to follow it up by
a) Faculty-student or mentor-mentee programs throughout their time with the
CO4
institution
b) Higher level courses on human values in every aspect of living
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 41
Course Articulation Matrix:
PO/PSO
PSO1
PSO2
PO10
PO11
PO12
PO1
PO2
PO3
PO4
PO5
PO6
PO7
PO8
PO9
CO
CO1 1 3 3 3 2 3
CO2 2 3 3 3 2 3
CO3 2 3 3 3 2 3
CO4 2 3 3 3 2 3
Text Books:
Reference Books:
Sl
Text Book title Author Volume and Year of Edition
No
Jeevan Vidya Prakashan,
1 Jeevan Vidya: EkParichaya,. A Nagaraj,
Amarkantak, 1999.
Human Values, A.N. Tripathi, New Age Intl. Publishers, New
2
Delhi, 2004
The Story of Stuff (Book). .
E. F Schumacher.
3 i)Small is Beautiful
Cecile Andrews
ii)Slow is Beautiful
Mohandas
4 The Story of My Experiments
Karamchand
with Truth
Gandhi
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 42
Department: Humanity Science Semester: IV
Subject: Environmental Studies
Subject Code: 22EN408 L – T – P - C: 2-0-0-1
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 43
Course Outcomes:
COs Descriptions
Understand the principles of ecology and environmental issues that apply to air,
CO1 land, and water issues on a global scale
CO2 Develop critical thinking and/or observation skills, and apply them to the analysis of
a problem or question related to the environment
PO/PSO
PSO1
PSO2
PO10
PO11
PO12
PO1
PO2
PO3
PO4
PO5
PO6
PO7
PO8
PO9
CO
CO1 2 2 1 1 1 3 3 2 2 2 1 3
CO2 2 2 1 1 1 3 3 2 2 2 1 1
CO3 2 2 1 1 1 3 3 2 2 2 1 1
CO4 2 2 1 1 1 3 3 2 2 2 1 1
Text Books:
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 44
Reference Books:
Sl
Reference book title Author Volume and Year of Edition
No
Environmental Science and
1 Universities Press (India) Pvt.
Engineering Aloka Debi,
Ltd. 2012
2 Environmental Studies R.J.Ranjit Daniels Wiley India Private Ltd., New
and Jagadish
Dr.Pratiba Sing, Delhi(2009),
Text Book of Krishnaswamy,
Dr.AnoopSingh Acme Learning Pvt. Ltd. New
3
Environmental and Ecology”, and Dr.Piyush Delhi
Malaviya,
Eleventh
Environmental Science –
4 G.Tyler Miller Jr., Edition, Thomson Brooks
working with the Earth
/Cole, 2006
Dept. of Information Science & Engineering 2022-NEP Scheme (160 Credits) Page 45