3rd and 4th Sem AIML Syllabus-2022 Series
3rd and 4th Sem AIML Syllabus-2022 Series
TeachingDepartment
SettingBoard(PSB)
Practical/Draw
TheoryLecture
QuestionPaper
Duration inhours
Course
Tutorial
TotalMarks
(TD)and
Credits
SEEMarks
CIEMarks
Sl.No Course
SDA
ing
Code CourseTitle
L T P S
1 Discrete Mathematical TD-RespectiveDept. 3 0 0 03 50 50 100 3
PCC/
22AI31 Structure and Graph PSB- RespectiveDept.
BSC
Theory
2 IPCC 22AI32 Data Structure Using C TD-RespectiveDept. 3 0 2 03 50 50 100 4
PSB- RespectiveDept.
3 IPCC 22AI33 Object oriented Prog TD-RespectiveDept. 3 0 2 03 50 50 100 4
Using C++ PSB- RespectiveDept
4 PCC 22AI34 Digital System Design & TD-RespectiveDept. 3 0 0 03 50 50 100 3
Organization PSB- RespectiveDept
5 PCCL 22AIL35 Digital System Design & TD-RespectiveDept. 0 0 2 03 50 50 100 1
Organization Lab PSB- RespectiveDept
6 ESC 22AI36A Principles of Artificial TD:RespectiveDept. 3 0 0 03 50 50 100 3
Intelligence PSB:Respective Dept.
7 UHV 22UHV37 Social Connect and Any Department 0 0 2 02 50 50 100 1
Responsibility
Ability Enhancement If the course Is a Theory 02
8 AEC/SEC 22AIAE381 Data Visualization 0 2 0
50 50 100 1
using 03
Python
22NS39 National Service NSS Coordinator
9 NCMC Scheme (NSS) 0 0 2 50 --- 50 0
22PE39 Physical Education (PE) Physical Education
(Sports and Athletics) Director
22YO39 Yoga YogaTeacher
Total 450 400 850 20
PCC: Professional Core Course, PCCL: Professional Core Course laboratory, UHV: Universal Human Value Course, MC: Mandatory Course (Non-credit), AEC:
AbilityEnhancement Course, SEC:Skill Enhancement Course, L: Lecture, T: Tutorial, P: Practical S= SDA: Skill Development Activity, CIE: Continuous Internal
Evaluation,.
SEE:Semester End Evaluation.:This letter in the course code indicates common to all the stream of engineering.
ESC:EngineeringScienceCourse, ETC:Emerging Technology Course, PLC:Programming Language Course
Professional Core Course (IPCC): Refers to Professional Core Course Theory Integrated with practical’s of the same course. Credit for IPCC can be 04 and its
Teaching–Learning hours (L : T : P) can be considered as(3 : 0 : 2) or (2 : 2 : 2). The theory part of the IPCC shall be evaluated both by CIE and SEE. The practical
part shall be evaluated by only CIE(noSEE).However, questions from the practical part of I PCC shall be included in the SEE question paper.Form the regulation
governing the Degree of Bachelor of Engineering/Technology(B.E./B.Tech.)2022-23may please be referred.
National Service Scheme /Physical Education/Yoga:All students have to register for any one of the courses namely National Service Scheme (NSS), Physical
Education(PE)(Sports and Athletics), andYoga(YOG) with the concerned coordinator of the course during the first week of III semesters.Activities shall be carried
out between IIIsemester to the VI semester (for 4 semesters). Successful completion of the registered course and requisite CIE score is mandatory for the award
of the degree. Theeventsshallbeappropriatelyscheduledbythecollegesandthesameshallbe reflected in the calendar prepared for the NSS,PE,and Yoga activities.
These courses shall Not be considered for vertical progression as well as for the calculation of SGPA and CGPA, but completion of the course is mandatory for the
award of degree.
HKE Society’s
PDA COLLEGE OF ENGINEERING, KALABURAGI
Prerequisite: The Students must be familiar with basic arithmetic and algebraic operations
Module-I
9hours
Set Theory: Sets and Subsets, Set Operations and the Laws of Set Theory,
Countable and Uncountable Sets, The concept of probability ,
Mathematical Logic-I Propositions , Logical Equivalence and the law of
logic, Rule of Inference .
Module-II
Mathematical Logic-II : Open Statement Quantifiers , logical Implications 8 hours
involving Quantifiers, Methods of Proof and Disproof , Mathematical
Induction.
Relations and Functions:Cartesian Products and Relations, Functions – Types
of Functions, Some Particular functions, Composition of Functions ,
InvertibeFunctions, The Pigeon-hole Principle
.
Text books:
1. Ralph P. Grimaldi: Discrete and Combinatorial Mathematics, 5th Edition, Pearson Education.2014.
Course outcomes:
On completion of the course, the student will have the ability to:
CO4 Able to define the basic concepts of graphs, directed graphs, and weighted
graphs to understand concept of coloring.
CO5 Analyze various types of trees and tree traversing techniques
DATA STRUCTURES USING C
Subject Code 22AI32 Credits:04
Course objectives: To enable the students to obtain the knowledge of Data Structures
using C in the following topics.
Understand the concepts of data structures and algorithms.
Understand the basic principles of dynamic memory allocation
Understand the different data structures like stacks, queues, lists and trees
Understand the search and sort techniques
.
Module-I
8 hours
Pointers: Pointers and Dynamic memory allocation, Data Abstraction,
Arrays and Structures, Dynamically Allocated Arrays, Structures and
Unions, Polynomials, Sparse Matrices, Stings
Module-II
8 hours
Module-V 8 hours
9. Write a C program using dynamic variables and pointers, to construct a singly linked list
consisting of the following information in each node: student id (interger), student
name(character string) and semester(integer). The operations to be supposed are:
The insertion operation
i)At the front of a list
ii) At the back of the list
b)Deleting a node based on student id. If the specified node is not present in the list an
error message should be displayed. Both the operation should be demonstrated.
12. Implement hashing technique to map a given key K to the address space L. Resolve the
collision (if any) using linear probing
Question paper pattern:
Text books:
1. Fundamentals of Data Structures in C, by Horowitz, Sahni, Anderson-Freed, 2nd Edition,
Universities Press,2018.
2. Data Structures Using C and C++, by Yedidyah, Augenstein, Tannenbaum, 2nd Edition, Pearson
Education,2003.
Reference Books:
On completion of the course, the student will have the ability to:
1. Create a simple class STUDENT containing data members roll no, name age & display the
contents using setdata() and Outdata() methods. Test the program with
a)Member function inside the body of the student class.
b)Member function outside the body of the student class(using::operator).
2. Write a C++ program to create class DATE and member function day, month,year. Display age of
the person by considering date of birth and current date using inline function.
3. Write aC++ program to create a class ACC with data members, accno, balance. Create objects
ACC1, ACC2 andACC3. Write a member function to transfer money from ACC3 to ACC1.Display
the balance in all accounts.
4. Create a class called QUEUE perform insertion and deletion of elements from the queue using
constructors and destructors.
5. Write a C++program to sort N numbers using swap as friend function.
7. Write a C++ program to create a class NAME and implement the following operations .Display
the result after every operation by overloading the<<.
i) NAMEfirstname=“Herbert”
ii) NAMElastname=“Schield”
8. Write a C++ program to create a class called MATRIX using a two-dimensional array of integers.
Implement the following operations by overloading the operator = = which checks the
compatibility of two matrices m1and m2to be added and subtracted. Perform the addition and
subtraction
By overloading the operators + and –respectively. Display the results(sum matrix m3and
difference matrix m4) by overloading the operator<<.
if(m1 = =m2)
{
m3=m1+m2;m4 = m1– m2;
}
Else
Display error.
9. Write a C++ program to create a class called COMPLEX and implement the following overloading
functions ADD that return a COMPLEX number.
i. ADD(a, s2)–wheres1 is an integer (realpart)and s2 is a complex number.
10. Write a C++ program to exchange two numbers using function overloading.
11. Design three classes called STUDENT, EXAM and RESULT. The student class has data members
Such as those represent Rollno, Name and Branch etc. Create the class EXAM by inheriting the
STUDENT class. The EXAM class adds data members representing the marks scored in six
subjects. Derive the RESULT class from the EXAM class and it has its own data members. Such as
total_ marks. Write an interactive program to model this inheritance relationship.
12. Create classes RESERVATION, ADULT, SENIOR_CITIZEN, CHILD. The Reservation class containing
data members, Name of passenger, age, date of journey, Source, Destination, Ticket charge.
Write an interactive program to display the ticket charges depending upon the category of
passenger.
The classes ADULT,SENIOR_CITIZEN, CHILD are the derived class of RESERVATION.
(Note: Category CHILDREN=½ of adult ticket charge).
13. Write a C++ program to demonstrate how a pure virtual function is defined, declared and
invoked from the object of a derived class through the pointer of base class Senior_citizen = ¼ of
adult ticket charge).
14. Write a C++ program to perform QUICKSORT for N numbers using template function.
Demonstrate sorting of integers and doubles.
1. Object Programming With C++, Sourav Sahay, Oxford University Press,2006. (Chapter
1-10)
Reference Books:
Course outcomes:
On completion of the course, the student will have the ability to:
Prerequisite: The students are expected to have Knowledge of Basic Electronics, basic concepts in
logic design and C Programming
Course objectives: To enable the students to obtain the knowledge of Logic Design Lab in
the following topics.
• Introduce the basics of Minimizing Booleans functions by using various techniques
like K-Map and Quine Mclusky methods and implement by using suitable Logic gates.
• Discuss the combinational logic circuits like Multiplexer, Magnitude Comparators
,Code Converters etc. and implement by using logicgates/ICs.
• Present the working of various Flip-Flops, Register types, Counters.
• Understand the performance of computer and to execute the instructions.
• Analyze the basic organization and architecture of digital computers and number
systems.
.
Modules Teaching Hours
Module-I
9 hours
The Basic Gates :Review of Basic Logic gates, Positive and Negative Logic.
Combinational Logic Circuits: Sum-of Products Method, Truth Table to
Karnaugh Map, Pairs Quads, and Octets, Karnaugh Simplifications, Don’t-
care Conditions, Product-of-sumsMethod,Product-of-
sumssimplifications,SimplificationbyQuine-McCluskyMethod.
Module-II
8 hours
Data-Processing Circuits: Multiplexers, Demultiplexers, 1-of-16 Decoder , BCD
to Decimal Decoders, Seven Segment Decoders, Encoders, Exclusive-OR
Gates, Parity Generators and Checkers, Magnitude Comparator,
Programmable Array Logic, Programmable Logic, Arithmetic Logic Unit,
Clocks, Clock Waveforms
Module -III 8 hours
Text books:
1. Donald P Leach, Albert Paul Malvino & Goutam Saha: Digital Principles and
Applications, 8thEdition, Tata McGraw Hill, 2015.
1. Stephen Brown, Zvonko Vranesic: Fundamentals of Digital Logic Design with VHDL,
2ndEdition, Tata McGraw Hill,2012.
2.R.D.Sudhaker Samuel:IllustrativeApproachtoLogicDesign,SanguinePearson,2010.
3.WilliamStallings:ComputerOrganization&Architecture,7thEdition,PHI,2006
Course outcomes:
On completion of the course, the student will have the ability to:
CO2 Analyze and Design data processing circuits using various logical
blocks
CO3 Analyze various types of Flip Flops, Registers and Counters
Prerequisite: The students are expected to have Knowledge of Basic Electronics and basic
concepts in logic design
Course objectives: To enable the students to obtain the knowledge of Logic Design Lab
in the following topics.
• Design basic logic circuits and analyze the operation of combinational circuits like
the decoder, multiplexer, full adder.
• Analyze the operation of a flip-flop, counters and shift registers.
• Perform and interpret parameters such as voltage and time period using
oscilloscopes.
• Design and analyze sequential logic circuits.
.
Experiments
1. Design and implement Half adder, Full Adder using basic gates.
2. Design and Implement Half Subtractor, Full Subtractor using basic gates.
3. Simplify and realize the Boolean expression using logic gates.
4. Givenany4-variable logic expression, simplify using Entered Variable Map and realize the
simplified logic using 8:1multiplexer IC.
5. Realize a full adder using3-to-8 decoder IC and 4 input NAND gates.
6. Design and implement code converter I) Binary to Gray II) Gray to Binary Code using
basic gates.
7. Realize a J-K Master/Slave Flip-Flop using NAND gates and verify its truth table.
8. Design and implement a mod-n(n<8)synchronous up counter using J-K Flip-Flop Ics.
9. Design and implement a ring counter using 4-bit shift register.
10. Design and implement an asynchronous counter using decade counter IC to count up
from 0 ton(n<=9).
Question paper pattern:
In SEE, students will be asked to execute one program which may be related to the
above list of programs.
Reference
Lab Manual
Course outcomes:
On completion of the course, the student will have the ability to:
CO1 Design and evaluate logical circuits using k-map and Map Entered
Variable concepts
CO4 Design and evaluate the code converter using op-amp circuits.
Modules-2
Search Techniques: Uninformed search strategies: Breadth first search, Depth first search,
Heuristic Search Strategies: A* search, AO* search, Hill climbing search, Constraint 8
satisfaction problem, Beam search, Best first search.
Modules-3
Problem reduction, game playing: Problem Reduction: Tower of Hanoi’s problem, Game
Playing: Tic-Tac problem, Types of Game playing algorithm: Minmax algorithm, Alpha-Beta
8
Pruning, Branch and Bound search, Two player perfect information games.
Modules-4
Logic concepts and logic Programming: propositional calculus, Equivalence laws,
Propositional logic, natural deduction system, semantic tableau system, resolution
refutation, predicate logic, Logic programming.
9
Modules-5
Advanced problem solving paradigm: Planning: types of planning sytem, block world
problem, logic based planning, Linear planning using a goal stack, Means-ends analysis,
Nonlinear planning strategies, learning plans
8
1. S. Russell and P. Norvig, “Artificial Intelligence: A Modern Approach”, Prentice Hall, Third Edition, 2015.
2. Nils J. Nilsson, “Artificial Intelligence: A New Synthesis”, 1st Edition, Morgan-Kaufmann, 1998.
Reference Books:
1. Elaine Rich, Kevin Knight, & Shivashankar B Nair, “Artificial Intelligence”, McGraw Hill, 3rd
ed.,2017.
2. 2. Patterson, “Introduction to Artificial Intelligence & Expert Systems”, Pearson, 1st ed.
2015.
3. 3. Saroj Kaushik, “Logic & Prolog Programming”, New Age International, Ist edition, 2002.
Prerequisite: Nil
Course objectives:
To familiarize the students with the basic biological concepts and their engineering
applications.
To enable the students with an understanding of bio design 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 modeling, 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
6 hours
Plantation and adoption of a tree: Plantation of a tree that will be adopted
for four years by a group of B.Tech. students. They will also make an
excerpt either as a documentary or a photoblog describing the plant’s
origin, its usage in daily life, and its appearance in folklore and literature.
Objectives, Visit, case study, report,outcomes.
Module-II
06 hours
Heritage walk and crafts corner: Heritage tour, knowing the history and
culture of the city, connecting to people around through their history,
knowing the city and its craftsman, photo blog and documentary on
evolution and practice of various craft forms. Objectives, Visit, case
study, report,outcomes.
Module -III 06 hours
Course outcomes:
On completion of the course, the student will have the ability to:
Activities: Jamming session, open mic, and poetry: Platform to connect to others. Share the
stories with others. Share the experience of Social Connect. Exhibit the talent like playing
instruments, singing, one-act play, art-painting, and fine art.
PEDAGOGY: The pedagogy will include interactive lectures, inspiring guest talks, field visits,
social immersion, and a course project. Applying and synthesizing information from these
sources to define the social problem to address and take up the solution as the course project,
with your group. Social immersion with NGOs/social sections will be a key part of the course.
Will all lead to the course project that will address the needs of the social sector?
COURSE TOPICS: The course will introduce social context and various players in the social
space, and present approaches to discovering and understanding social needs. Social immersion
and inspiring conversional will culminate in developing an actual, idea for problem-based
intervention, based on an in-depth understanding of a key social problem.
Duration : A total of 40 - 50 hrs engagement per semester is required for the 3rd semester of the
B.E. /B.Tech. program. The students will be divided into groups. Each group will be handled by
faculty mentor. Faculty mentor will design the activities (particularly Jamming sessions open
mic ,and poetry) Faculty mentors has to design the evaluation system as per VTU guidelines of
scheme & syllabus.
Pedagogy-Guidelines
It may defer based on local resources available for study as well as environment and climatic
differences, location, time of execution
Pedagogy-Guidelines
It may differ depending on local resources available for study as well as environment and climatic
differences, location and time of execution.
s.n Topic Group Location Activity Execution Reportin Evaluatio
o Size g n of the
topic
1. Plantation May be Farmers land, Site selection/proper Report Evaluatio
and individua parks,villages,road consultation/continuo should be n as per
adoption of l or team side, community us monitoring submitte the
a tree area/college campus information board d by the rubrics of
etc individua the
l to the scheme
concerne and
d syllabus
evaluatio by
n Faculty
authority
2 Heritage May be Temples / monumental Site selection /proper Report Evaluatio
Walk and individua places / Villages/ City consultation/Contin should be n as per
crafts corner l or team Areas / Grama uous monitoring/ submitte the
panchayat/ public Information board d by rubrics
associations/Governme individua Of
nt Schemes officers/ l to the scheme
campus etc….. concerne and
d syllabus
evaluatio by
n Faculty
authority
3 Organic May be Farmers land / parks / Group selection / Report Evaluatio
farming and individua Villages visits / proper consultation / should be n as per
waste l or team roadside/ community Continuous submitte the
managemen area / College campus monitoring / d by rubrics
t: etc….. Information board individua Of
l to the scheme
concerne and
d syllabus
evaluatio by
n Faculty
authority
4 Water May be Villages/ City Areas / site selection / proper Report Evaluatio
conservatio individua Grama panchayat/ consultation/Contin should be n as per
n: & l or team public uous monitoring/ submitte the
conservatio associations/Governme Information board d by rubrics
n techniques nt Schemes officers / individua Of
campus etc…. l to the scheme
concerne and
d syllabus
evaluatio by
n Faculty
authority
5 Food walk: May be Villages/ City Areas / Group selection / Report Evaluatio
Practices in individua Grama panchayat/ proper consultation / should be n as per
society l or team public Continuous submitte the
associations/Governme monitoring / d by rubrics
nt Schemes officers/ Information board individua Of
campus etc….. l to the scheme
concerne and
d syllabus
evaluatio by
n Faculty
authority
_________________________________________________________________________________
Assessment Details for CIE (both CIE and SEE)
Weightage CIE – 100% Implementation
Field Visit, Plan, Discussion 10 Marks strategies of the project
Commencement of activities 20 marks ( NSS work).
and its progress The last report should
Case study based Assessment 20 marks be signed by NSS
Individual performance with Officer, the HOD and
report principal.
Sector wise study & its 25 marks At last report should be
consolidation 5*5 = 25 evaluated by the NSS
Video based seminar for 10 25 marks officer of the institute.
minutes by each student At the Finally the
end of semester with Report. consolidated marks
Activities 1 to 5, 5*5 = 25 sheet should be sent to
Total marks for the course in 100 marks the university and also
each semester to be made available at
LIC visit
For each activity, 20 marks CIE will be evaluated for IA marks at the end of semester, Report and
assessment copy should be made available in the department.
Students should present the progress of the activities as per the schedule in the prescribed practical
session in the field. There should be positive progress in the vertical order for the benefit of society
in general through activities.
Prerequisite:NIL
1.a) Write a python program to find the best of two test average marks out of three test’s marks
accepted from the user.
b) Develop a python program to convert binary to decimal, octal to hexadecimal using functions.
3.a) Write a Python program that accepts a sentence and find the number of words, digits,
uppercase letters and lowercase letters.
b) Write a Python program to find the string similarity between two given strings
4.a) Write a Python program to Demonstrate how to Draw a Bar Plot using Matplotlib.
b) Write a Python program to Demonstrate how to Draw a Scatter Plot using Matplotlib.
5.a) Write a Python program to Demonstrate how to Draw a Histogram Plot using Matplotlib.
b) Write a Python program to Demonstrate how to Draw a Pie Chart using Matplotlib
8. Write a Python program to explain working with bokeh line graph using Annotations and
Legends.
a) Write a Python program for plotting different types of plots using Bokeh.
10. a) Write a Python program to draw Time Series using Plotly Libraries.
b) Write a Python program for creating Maps using Plotly Libraries.
In SEE, students will be asked to execute one program which may be related to the above list of
programs.
Course outcomes:
On completion of the course, the student will have the ability to:
SEE: Activities Report Evaluation by College NSS Officer at the end of every semester (3rd to 6th
semester)
Course objectives:
National Service Scheme (NSS) will enable the students to:
1. Understand the community in general 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.
5. Develop capacity to meet emergencies and natural disasters & practice national integration
and social harmony in general.
3.Setting of the information imparting club for women leading to contribution in social
and economic issues
Suggested Learning material:
Books : 1. NSS Course Manual, Published by NSS Cell, VTU Belagavi.
2. Government of Karnataka, NSS cell, activities reports and its manual.
3. Government of India, nss cell, Activities reports and its manual.
Course outcomes:
On completion of the course, the student will have the ability to:
CO5 Develop capacity to meet emergencies and natural disasters & practice
national integration and social harmony in general.
PHYSICAL EDUCATION
Yoga Syllabus
body flexibility,
performance,
stress reduction,
Self-realization.
The system has been advocated as a complementary treatment to aid the healing of
several ailments such as
coronary heart disease,
depression,
anxiety disorders,
asthma, and
extensive rehabilitation for disorders including musculoskeletal problems and
traumatic brain injury.
The system has also been suggested as behavioral therapy for smoking cessation and
substance abuse (including alcohol abuse). If you practice yoga, you may receive these
physical, mental, and spiritual benefits:
Physical
1. Improved body flexibility and balance
2. Improved cardiovascular endurance (stronger heart)
3. Improved digestion
4. Improved abdominal strength
5. Enhanced overall muscular strength
6. Relaxation of muscular strains
7. Weight control
8. Increased energy levels
9. Enhanced immune system
Mental
1. Relief of stress resulting from the control of emotions
2. Prevention and relief from stress-related disorders
3. Intellectual enhancement, leading to improved decision-making skills
Spiritual
1. Life with meaning, purpose, and direction
2. Inner peace and tranquility
3. Contentment
Suggested Books
1.Yogapravesha in Kannada by Ajitkumar
2. Light on Yoga by BKS Iyengar
3. Teaching Methods for Yogic practices by Dr. M L Gharote & Dr. S K Ganguly
4. Yoga Instructor Course hand book published by SVYASA University, Bengaluru
5. Yoga for Children –step by step – by Yamini Muthanna
On completion of the course, the student will have the ability to:
(TD)and QuestionPaper
TeachingDepartment
Hours/Week
SettingBoard(PSB)
Sl. Course
Course Title
Practical/Dr
Credits
No and
TheoryLe
Self-Study
Tutorial
TotalMarks
Course
inhours
SEEMarks
awing
cture
CIEMarks
Duration
Code
L T P S
Prerequisite: : The students should have the knowledge of discrete mathematical structures, C
programming principles and data structures
Course objectives: To enable the students to obtain the knowledge of Analysis and Design
of Algorithms in the following topics.
• Understand algorithm Design and analysis process.
• Describe various sorting and searching techniques.
• Understand different algorithm design techniques.
• Apply appropriate method to solve a given problem
Module-I
8 hours
Introduction: What is an Algorithm? Fundamentals of Algorithmic
Problem Solving, Important Problem Types, Fundamental Data Structures
Fundamentals of the Analysis of Algorithm Efficiency: Analysis
Framework, Asymptotic Notations and Basic Efficiency Classes,
Mathematical Analysis of Non-recursive and Recursive Algorithms,
Example -Fibonacci Numbers
Module-II
9 hours
Brute Force: Selection Sort and Bubble Sort, Sequential Search and
Brute- Force String Matching, Exhaustive Search
Divide and Conquer: Merge sort, Quick sort, Binary Search
Divide and Conquer contd: Binary tree traversals and related properties,
Multiplication of large integers and Stressen's Matrix
Multiplication .Decrease and Conquer: Insertion Sort, Depth First Search,
Breadth First Search, Topological Sorting.
Transform and Conquer: Balanced Search Trees, Heaps and Heap sort,
Space and Time Tradeoff : Input Enhancement in String Matching.
Module -IV 9 hours
Text books:
Introduction to The Design & Analysis of Algorithms, Anany Levitin. 3rd Edition, Pearson
Education, 2008.
Reference Books:
1. Introduction to Algorithms, Thomas H. Cormen, Charles E. Leiserson, Ronal k. Rivesk
Clifford Stein, 2ndEdition, PHI,2006.
2. Computer Algorithms by Horowi'tzE., Sahni S., RajasekaranS.,Galgofia
Publications
Course outcomes:
On completion of the course, the student will have the ability to:
CO2
Identify the given problem and design the algorithm.
CO3 Implement Searching, Sorting and Graph Traversal
Algorithms.
CO4 Analyze deterministic and Non-deterministic completeness and
identify different NP problems.
CO5 Design and analyze algorithms using Greedy,
Backtracking, Branch & Bound techniques.
APPLICATION DEVELOPMENT USING JAVA
Course Objectives:
To enable the students to obtain the knowledge of JAVA in the following topics.
Understand the concepts of exception handling and Event Handling Mechanism.
Understand the importance of Packages and Multithreading Concepts.
Understand Stream Handling Mechanism and Handling I/O Files.
Understand the Programming Principles of Applet programming and Implementing Applications
using JAVA Principals.
Modules Teaching Hours
Module-I
8 hours
Introduction to JAVA: Overview of JAVA, Java applications, JDK,
Compiling Java Program, Java Interpreter, Byte code, JVM, Simple JAVA
Programs. Primitive, non-primitive data types, Type casting, Arrays and
strings.
Operators & Expressions: Arithmetic operators, Bitwise operators,
Relational Operators, Logical Operators, The Assignment Operators, The? :
Operators, Operator precedence; Logical expression; Control statements,
Selection statements, Iteration statements, Jump statements.
Module-II
8 hours
Class, Objects, Methods: Classes in Java, Class fundamentals, Super classes,
Constructors; Creating instances of class; Methods; Method overloading.
Inheritance : Simple, Multiple and multilevel inheritance, overriding,
overloading, using abstract classes, using final with inheritance.
Module -III 8 hours
Packages: Creating package, Access package, importing package; defining
Interfaces, implanting interfaces, Accessing interface variables. Exception
Handling: Exception type, Multiple catch statements, uncaught exceptions,
using try and catch block, Nested try statements, Multiple catch
statements Java built in exceptions.
Module -IV 8 hours
Event Handling: Event handling mechanisms, The delegation event model,
event classes, source of events, Event listener interfaces, Adapter classes,
inner classes.
Multithread Programming : Java thread model, thread priorities,
Synchronization, Messaging, thread class and run able interface, main
thread, creating a thread, multiple, threads, stopping and blocking a
thread, Thread life cycle, thread methods, thread exceptions
.
Module-V 8 hours
Applet Programming : The Applet Class: Applet basics, Two types of
Applets; Applet Architecture; An Applet skeleton; Applet lifecycle, Simple
Applet display methods; Requesting repainting; Using the Status Window;
Designing the web page, The HTML APPLET tag; Adding applet to HTML
File, Passing parameters to the APPLETS; getDocumentbase() and
showDocument( ), The AudioClip Interface; The AppletStub Interface;
Output to the Console.
Managing I/O Files in JAVA: Stream classes, byte stream classes, character
stream classes, other I/O classes, I/O exceptions, Reading writing character,
Reading writing bytes. Other stream classes.
List of Experiments
1. Write a program using do-while loop to calculate and print the first m Fibonacci numbers.
(Hint: After the first two numbers in the series, each number is the sum of the two preceding
numbers).
2.Write a program to print the following outputs using for loops
1 1
22 22
333 333
4444 444 4
55555 555 55
3.Write a program which will read at extand count all occurrences of a particular word
4.Write a Java program to create class ACC with data members,accno, balance. Create objects
ACC1, ACC2 & ACC3. Write a member functiontotransfermoneyfromACC3toACC1,display the
balance in all accounts.
5.Write a Java program to implement the concept of multiple inheritance using interfaces.
6.Write a program to create an interface variable and access stacks through it.
7.Write a Java program for handling mouse events.
8.Develop an applet that receives an integer in one text field, and computes its factorial value and
returns it in another text field, when button name “compute” is clicked.
9.Write an applet program for menu demonstration, menu bar should contain File, Edit, View and
its submenus.
10.Write an applet program for key event sit should recognize enormal as well as special keys and
should be displayed on the panel.
11.Write a Java program that creates three threads .First thread displays “ Good Morning” every
one second, the second thread displays “ hello’ every two seconds and the third thread displays
“Welcome” every three seconds
12.Write a java program that illustrate the suspend, resume and stop operations in thread.
13.Write a java program that illustrates nested try statements.
14.Write a java program to illustrate the use of access control modifiers on two packages.
15.Write a java program to store and retrieve integers using data streams on a single file.
PART B
Case Studies:
1.Grading System in JAVA
2. School management System
3.CGPA Calculation in JAVA
4. Simple calculator using JAVA
5.Address book using JAVA
6.Temperature Converter using JAVA
Text books:
1.Java the Complete Reference - Herbert Schildt, 7th Edition, Tata McGraw Hill, 2007.
Reference Books:
1. Introduction to JAVA Programming - Y. Daniel Liang, 6th Edition, Pearson Education,
2007
E-Books and Course Materials
Thinking in JAVA Author : Bruce Eckel
Download Link: http://www.mindview.net/Books/TIJ
The JAVA Language Specification, Author: James Gosling, Bill Joy, Guy Steele, GiladBracha,
and Alex Buckley.
Read Online: http://docs.oracle.com/javase/specs/jls/se8/html/index.html
Download PDF: http://docs.oracle.com/javase/specs/jls/se8/jls8.pdf
Publish Date: March 2014
Think JAVA
Author: Allen B. Downey
Read Online: http://greenteapress.com/thinkapjava/html/index.html
Download PDF: http://greenteapress.com/thinkapjava/thinkapjava.pdf
Publish Date: July 2011 (5th edition).
Course outcomes:
On completion of the course, the student will have the ability to:
Course CO # Course Outcome (CO)
Code
CO1 Analyze and implement the OOP principles using class and objects.
Module-I
11 hours
Microprocessors versus Microcontrollers, ARM Embedded Systems: The RISC
design philosophy, The ARM Design Philosophy, Embedded System Hardware,
Embedded System Software.
ARM Processor Fundamentals: Registers, Current Program Status Register, Pipeline,
Exceptions, Interrupts, and the Vector Table, Core Extensions
Textbook 1: Chapter 1 - 1.1 to 1.4, Chapter 2 - 2.1 to 2.5
Module-II
10 hours
Introduction to the ARM Instruction Set: Data Processing Instructions, Branch
Instructions, Software Interrupt Instructions, Program Status Register Instructions,
Coprocessor Instructions, Loading Constants
C Compilers and Optimization: Basic C Data Types, C Looping Structures, Register
Allocation, Function Calls, Pointer Aliasing.
Textbook 1: Chapter-5,6
Module -IV 10 hours
Textbook 2: Chapter-10 (Sections 10.1, 10.2, 10.3, 10.4 , 10.7, 10.8.1.1, 10.8.1.2,
10.8.2.2, 10.10 only), Chapter 12, Chapter-13 ( block diagram before 13.1, 13.3,
13.4, 13.5, 13.6 only)
List of Experiments
1. Using Keil software, observe the various registers, CPSR, with a simple ALP program.
2. Write a program to find the sum of the first 10 integer numbers.
3. Write a program to find the factorial of a number.
4. Write a program to add an array of 16 bit numbers and store the 32 bit result in internal RAM.
5. Write a program to find the square of a number (1 to 10) using a look-up table.
6. Write a program to find the largest or smallest number in an array of 32 numbers.
7. Write a program to arrange a series of 32 bit numbers in ascending/descending order.
8. Write a program to count the number of ones and zeros in two consecutive memory locations.
9. Display “Hello World” message using Internal UART.
10. Interface and Control a DC Motor.
11. Interface a Stepper motor and rotate it in clockwise and anti-clockwise direction.
12. Interface a DAC and generate Triangular and Square waveforms.
13. Interface a 4x4 keyboard and display the key code on an LCD.
14. Display the Hex digits 0 to F on a 7-segment LED interface, with an appropriate delay in between.
Question paper pattern:
Text books:
1.Andrew NS loss, Dominic Symes and Chris Wright, ARM system developers guide, Elsevier,
Morgan Kaufman publishers, 2008.
2. 2ndEditi
on.
Reference Books:
1. Raghu Nandan ..G.H,Microcontroller (ARM) and Embedded System, Cengage
learning Publication, 2019
2. The Insider’s Guide to the ARM7 Based Microcontrollers,Hitex Ltd,Ist Edition 2005 .
3. SteveFurber,ARMSystem-on-ChipArchitecture,SecondEdition,Pearson,2015.
4. RajKamal,EmbeddedSystem,TataMcGraw-HillPublishers,2ndEdition,2008
Course outcomes:
On completion of the course, the student will have the ability to:
Course CO # Course Outcome (CO)
Code
CO1 Explain C-Compilers and optimization
Prerequisite: The students must have the knowledge of C, Data Structures concepts and usage
of summation formulae, recurrences in mathematics.
Course objectives: To enable the students to obtain the knowledge of Algorithms
• Understand different search and sort techniques
• Understand the binary tree principles
• Understand the different algorithms to solve the problems.
.
Experiments
IMPLEMENT THE FOLLOWING USING C LANGUAGE:
1.Implement Recursive Binary search and Linear search and determine the time
required to search an element.
2.Sort a given set of elements using Heap sort method and determine the time
required to sort the elements.
3.Sort a given set of elements using Merge sort method and determine the time
required to sort the elements.
4.Sort a given set of elements using Selection sort and determine the time required to
sort elements.
5.Implement 0/1 Knapsack problem using dynamic programming.
6.From a given vertex in a weighted connected graph, find shortest Paths to other
vertices using Dijkstra's algorithm.
7.Sort a given set of elements using Quick sort method an determine the time required
to sort the elements.
8.Find Minimum Cost Spanning Tree of a given un directed graph using Kruskal's
algorithm.
9.A) Print all the nodes reachable from a given starting node in a digraph using BFS
method.
B) Check whether a given graph is connected or not using DFS method.
10.Find a subset of a given set S= {sl,s2 ,sn} of n positive integers whose
sum is equal to a given positive integer d. For example, if S= {1, 2, 5, 6, 8} and d=9 there
are two solutions{l,2,6}and{l,8}.A suitable message is to be displayed if the given
problem instance doesn't have a solution.
11. A. Implement Hors pool algorithm for String Matching.
B. Find the Binomial Co-efficient using Dynamic Programming.
12. Find Minimum Cost Spanning Tree of a given undirected graph using Prim's
algorithm.
13. A. Implement Floyd’s algorithm for the All-Pairs-Shortest-Paths Problem.
B. Compute the transitive closure of a given directed graph using Warshall's algorithm.
14. Implement N Queen's problem using Back Tracking.
Question paper pattern:
In SEE, students will be asked to execute one program which may be related to the
above list of programs.
Reference
Lab Manual
Course outcomes:
On completion of the course, the student will have the ability to:
Prerequisite: : The students should have good knowledge of discrete mathematical structures,
data structures, programming principles and computer architecture
Course objectives: To enable the students to obtain the knowledge of Automata Theory
and Computability in the following topics
•Introduce core concepts in Automata and Theory of Computation to design automata
generating a certain language.
•Design regular expression and identify different form all Language Classes and their
relationships
•Design grammars and recognizers for different form all languages and translate between
deterministic and non deterministic pushdown automata.
•Define Turing machines performing simple tasks to prove or disprove theorems in
automata theory using their properties
•Determine the decidability and intractability of Computational problems
Modules Teaching Hours
Module-I
9 hours
Introduction- Alphabets, Strings and Languages; Automata and Grammars,
Deterministic finite Automata (DFA)-Formal Definition, Simplified notation:
State transition graph, Transition table, Language of DFA, Nondeterministic
finite Automata (NFA), NFA with epsilon transition, Language of NFA,
Equivalence of NFA and DFA, Minimization of Finite Automata, Distinguishing
one string from other, Myhill-Nerode Theorem
Module-II
8 hours
Regular Expression (RE)- Regular expression (RE) Definition, Operators of
regular expression and their precedence, Algebraic laws for Regular
expressions, Kleen’s Theorem, Regular expression to FA, DFA to Regular
expression, Arden Theorem, Non Regular Languages, Pumping Lemma for
regular Languages. Application of Pumping Lemma, Closure properties of
Regular Languages, Decision properties of Regular Languages, FA with
output: Moore and Mealy machine, Equivalence of Moore and Mealy
Machine, Applications and Limitation of FA.
Module -III 9 hours
Context-Free Grammars(CFG): Introduction to Rewrite Systems and
Grammars, CFGs and languages, designing CFGs, simplifying CFGs, proving
that a Grammar is correct, Derivation and Parse trees, Ambiguity, Normal
Forms. Pushdown Automata (PDA): Definition of non-deterministic PDA,
Deterministic and Non-deterministic PDAs, Non-determinism and Halting,
alternative equivalent definitions of a PDA, alternatives that are not
equivalent to PDA.
Text books:
1.Hopcroft and Ullman, “Introduction to Automata Theory, Languages and Computation”, Pearson
Education, 3rd edition, 2006
2. K L P Mishra, N Chandrasekaran , 3rd Edition, Theory of Computer Science, PhI, 2012.
Reference Books:
1. John E Hopcroft, Rajeev Motwani, Jeffery D Ullman, Introduction to Automata Theory,
Languages, and Computation,3rd Edition, Pearson Education, 2013
2. Michael Sipser:Introduction to theTheory of Computation,3rdedition,Cengage
learning,2013
3. JohnC Martin,Introduction toLanguagesand TheTheoryofComputation, 3rdEdition,
TataMcGraw–HillPublishingCompanyLimited,2013
4. PeterLinz,“An Introduction to Formal Languages and Automata”,3rd Edition, Narosa
Publishers, 1998
5. Basavaraj S.Anami,KaribasappaKG,FormalLanguagesandAutomatatheory,WileyIndia,2012
CK Nagpal, Formal Languages and AutomataTheory,OxfordUniversitypress,2012.
Course outcomes:
On completion of the course, the student will have the ability to:
Course CO # Course Outcome (CO)
Code
CO1 Attain fundamental understanding of the core concepts in automata
theory and theory of computation
Prerequisite: : NIL
Course objectives:
1.To familiarize the students with the basic biological concepts and their engineering
applications.
2. To enable the students with an understanding of bio design principles to create novel
devices and structures.
3.To provide the students an appreciation of how biological systems can be re-designed
as substitute products for natural systems.
4.To motivate the students develop the interdisciplinary vision of biological engineering.
Module-I
11 hours
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 – DNA fingerprinting), Proteins (Proteins as food – whey
protein and meat analogs, Plant based proteins), lipids (biodiesel,
cleaning agents/detergents), Enzymes (glucose-oxidase in biosensors,
lignolytic enzyme in bio-bleaching).
Module-II
10 hours
HUMAN ORGAN SYSTEMS AND BIO DESIGNS - 1 (QUALITATIVE): Brain
as a CPU system (architecture, CNS and Peripheral Nervous System,
signal 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).
Module -III 10 hours
HUMAN ORGAN SYSTEMS AND BIO-DESIGNS - 2 (QUALITATIVE): 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). Muscular and Skeletal Systems as scaffolds (architecture,
mechanisms, bioengineering solutions for muscular dystrophy and
osteoporosis)..
Module -IV 10 hours
NATURE-BIOINSPIRED MATERIALS AND MECHANISMS (QUALITATIVE):
Echolocation (ultrasonography, sonars), Photosynthesis (photovoltaic 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 11 hours
TRENDS IN BIOENGINEERING (QUALITATIVE): 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. SelfhealingBioconcrete (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:
On completion of the course, the student will have the ability to:
CO2 Evaluate the principles of design and development, for exploring novel
bioengineering projects
CO3 Corroborate the concepts of biomimetics for specific requirements
Course objectives:
To help the students appreciate the essential complementarity between 'VALUES'
and' SKILLS' to ensure sustained happiness and prosperity which are the core
aspirations of all human beings.
To facilitate the development of a Holistic perspective among students towards life
and profession as well as towards happiness and prosperity based on a correct
understanding of the Human reality and the rest of existence. Such a holistic
perspective forms the basis of Universal Human Values and movement towards
value-based living in a natural way.
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.
Module-II
3 hours
Harmony in the Human Being
Understanding Human being as the Co-existence 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, Program to ensure self-regulation
and Health
Module -III 3 hours
Harmony in the Family and Society : (3 hours) Harmony in the Family – the Basic
Unit of Human Interaction, 'Trust' – the Foundational Value in Relationship,
'Respect' – 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 3 hours
SEE paper shall be set for 50 questions, each of the 01 mark. The pattern of the question paper is
MCQ (multiple choice questions)..
Text books:
The Textbook A Foundation Course in Human Values and Professional Ethics, R R Gaur, R
Asthana, G P Bagaria, 2nd Revised Edition, Excel Books, New Delhi, 2019. ISBN 978- 93-
87034- 47-1
The Teacher‟s Manual for A Foundation Course in Human Values and Professional Ethics,
R R Gaur, R Asthana, G
Reference Books:
1. Jeevan Vidya: Ek Parichaya, A Nagaraj, Jeevan Vidya Prakashan, Amar kantak, 1999.
2. Human Values, A.N. Tripathi, New Age Intl. Publishers, New Delhi, 2004.
3. The Story of Stuff (Book).
4. The Story of My Experiments with Truth - by Mohandas Karamchand Gandhi
5. Small is Beautiful - E. F Schumacher.
6. Slow is Beautiful - Cecile Andrews
BUHK408 – UHV for 2022 Scheme
4
7. Economy of Permanence - J C Kumarappa
8. Bharat Mein Angreji Raj – Pandit Sunderlal
9. Rediscovering India - by Dharampal
10. Hind Swaraj or Indian Home Rule - by Mohandas K. Gandhi
11. India Wins Freedom - Maulana Abdul Kalam Azad
12. Vivekananda - Romain Rolland (English)
13. Gandhi - Romain Rolland (English)
14. Sussan George, 1976, How the Other Half Dies, Penguin Press. Reprinted 1986, 1991
15. Donella H. Meadows, Dennis L. Meadows, Jorgen Randers, William W. Behrens III,
1972, Limits to Growth – Club of Rome’s report, Universe Books.
16. A Nagraj, 1998, Jeevan Vidya Ek Parichay, Divya Path Sansthan, Amarkantak.
17. P L Dhar, RR Gaur, 1990, Science and Humanism, Commonwealth Publishers.
18. A N Tripathy, 2003, Human Values, New Age International Publishers.
19. SubhasPalekar, 2000, How to practice Natural Farming, Pracheen (Vaidik)
KrishiTantraShodh, Amravati.
20. E G Seebauer & Robert L. Berry, 2000, Fundamentals of Ethics for Scientists &
Engineers ,
Oxford University Press
21. M Govindrajran, S Natrajan & V.S. Senthil Kumar, Engineering Ethics (including Human
Values), Eastern Economy Edition, Prentice Hall of India Ltd.
22. B P Banerjee, 2005, Foundations of Ethics and Management, Excel Books.
23. B L Bajpai, 2004, Indian Ethos and Modern Management, New Royal Book Co.,
Lucknow.
Reprinted 2008.
Web links and Video Lectures
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
Course outcomes:
On completion of the course, the student will have the ability to:
CO3 They would also become sensitive to their commitment towards what
they have understood (Hunman Values, Human relationships and
Human society)
CO4 It is hoped that thy 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
INTERNET OF THINGS
Course objectives:
To make familiarize with the Iot devices
Understanding the working of Different sensors
Demonstrate the working of Arduino board
List of Experiments
Course outcomes:
On completion of the course, the student will have the ability to:
Course CO # Course Outcome (CO)
Code
CO1 Demonstrate the working of Ultrasonic sensor and Temperature sensor
.
MERN
Course objectives:
Understand and apply critical web development languages and tools to create dynamic and
responsive web applications.
● To build server-side applications using Node.js and Express
● Develop user interfaces with React.js,
● Manage data using MongoDB, and integrate these technologies to create full stack apps
● Understanding APIs and routing.
List of Experiments
1. Using MongoDB, create a collection called transactions in database usermanaged (drop if it already
exists) and bulk load the data from a json file, transactions.json b. Upsert the record from the new
file called transactions_upsert.json in Mongodb.
2. Query MongoDB with Conditions: [Create appropriate collection with necessary documents to
answer the query] a. Find any record where Name is Somu b. Find any record where total payment
amount (Payment.Total) is 600. c. Find any record where price (Transaction.price) is between 300 to
500. d. Calculate the total transaction amount by adding up Payment.Total in all records.
3. a. Write a program to check request header for cookies.
b. write node.js program to print the a car object properties, delete the second property and get length
of the object.
4 a. Read the data of a student containing usn, name, sem, year_of_admission from node js and store
it in the mongodb
b.For a partial name given in node js, search all the names from mongodb student documents
created in Question(a)
5.Implement all CRUD operations on a File System using Node JS
6. Develop the application that sends fruit name and price data from client side to Node.js server using
Ajax
7. Develop an authentication mechanism with email_id and password using HTML and Express JS
(POST method)
8. Develop two routes: find_prime_100 and find_cube_100 which prints prime numbers less than 100
and cubes less than 100 using Express JS routing mechanism
9. Develop a React code to build a simple search filter functionality to display a filtered list based on the
search query entered by the user.
10. Develop a React code to collect data from rest API.
Question paper pattern:
In SEE, students will be asked to execute one program which may be related to the above list of
programs.
Course outcomes:
On completion of the course, the student will have the ability to:
CO4 Develop applications using React, including components, state, props, and
JSX syntax.
Scala
Course objectives:
Model data using algebraic data types, represented in Scala as families of sealed traits and
case classes.
Use structural recursion and pattern matching to traverse and transform data.
Learn programming with the common data structures of Scala
Learn object-oriented programming in Scala
List of Experiments
1. a. Write a Scala program to compute the sum of the two given integer values. If the two values are
the same, then return triples their sum.
b. Write a Scala program to check two given integers, and return true if one of them is 22 or if their
sum is 32.
2. a. Write a Scala program to remove the character in a given position of a given string. The given
position will be in the range 0...string length -1 inclusive.
b. Write a Scala program to create a new string taking the first 5 characters of a given string and
return the string with the 5 characters added at both the front and back.
3. a. Write a Scala program to print the multiplication table of a given number using a for loop
b. Write a Scala program to find the largest element in an array using pattern matching
4. a. Write a Scala function to calculate the product of digits in a given number
b. Write a Scala function to check if a given number is a perfect square
5. a. Write a Scala program that creates a subclass Student that extends the Person class.
Add a property called grade and implement methods to get and set it.
b. Write a Scala program that creates a class Triangle with properties side1, side2, and side3
. Implement a method isEquilateral to check if the triangle is equilateral.
6. a. Write a Scala program that creates an enum class Color with values for different colors.
Use the enum class to represent an object's color.
b. Write a Scala program that creates a class ContactInfo with properties name, email, and
address. Create a class Customer that includes a ContactInfo object.
7. a. Write a Scala program to create a set and find the difference and intersection between two sets. b.
Write a Scala program to create a set and find the second largest element in the set
8. a. Write a Scala program to create a list in different ways. Note: Use Lisp style, Java style, Range list,
Uniform list, Tabulate list
b.Write a Scala program to flatten a given List of Lists, nested list structure.
9 a. Write a Scala program to add each element n times to a given list of integers.
b.Write a Scala program to split a given list into two lists
10. a. Write a Scala program to swap the elements of a tuple Further print no swapping required if
elements are same.
b. Write a Scala program to find non-unique elements in a tuple
Course outcomes:
On completion of the course, the student will have the ability to:
CO3 Learn to write clean and functional Scala codes and test it
Prerequisite: :
Course objectives:
To introduce the basics of Julia programming language
To illustrate the data structures of Julia programming language
To make use of built-in functions and packages
List of Experiments
1 a. Develop a Julia program to simulate a calculator (for integer and real numbers.
b. Develop a Julia program to add, subtract, multiply and divide complex numbers.
c. Develop a Julia program to evaluate expressions having mixed data types (integer, real,
floating -point number and complex).
2. a. Develop a Julia program for the following problem: A computer repair shop charges $100 per hour
for labour plus the cost of any parts used in the repair. However, the minimum charge for any job is $150.
Prompt for the number of hours worked and the cost of parts (which could be $0) and print the charge for the
job.
b. Develop a Julia program to calculate a person’s regular pay, overtime pay and gross pay based on the
following: If hours worked is less than or equal to 40, regular pay is calculated by multiplying hours worked
by rate of pay, and overtime pay is 0. If hours worked is greater than 40, regular pay is calculated by
multiplying 40 by the rate of pay, and overtime pay is calculated by multiplying the hours in excess of 40 by
the rate of pay by 1.5. Gross pay is calculated by adding regular pay and overtime pay
3. a. An amount of money P (for principal) is put into an account which earns interest at r% per annum. So,
at the end of one year, the amount becomes P + P×r/100. This becomes the principal for the next year.
Develop a Julia program to print the amount at the end of each year for the next 10 years. However, if the
amount ever exceeds 2P, stop any further printing. Your program should prompt for the values of P and r.
b. Develop a Julia program which reads numbers from a file (input.txt) and finds the largest number,
smallest number, count, sum and average of numbers.
4. a. Develop a Julia program and two separate functions to calculate GCD and LCM.
b. Develop a Julia program and a recursive function to calculate factorial of a number.
c. Develop a Julia program and a recursive function to generate Fibonacci series.
5. a. Develop a Julia program which reads a string (word) and prints whether the word is palindrome.
b. Develop a Julia program which reads and prints the words present in a file (input.txt) having Random
Data in which words are dispersed randomly (Assumption: a word is a contiguous sequence of letters. A
word is delimited by any non-letter character or end-of-line).
6. a. Develop a Julia program to determine and print the frequency with which each letter of the alphabet is
used in a given line of text.
b. A survey of 10 pop artists is made. Each person votes for an artist by specifying the number of the
artist (a value from 1 to 10). Develop a Julia program to read the names of the artists, followed by the votes,
and find out which artist is the most popular.
7. a. Given a line of text as input, develop a Julia program to determine the frequency with which each letter
of the alphabet is used (make use of dictionary)
b. Develop a Julia program to fetch words from a file with arbitrary punctuation and keep track of all the
different words found (make use of set and ignore the case of the letters: e.g. to and To are treated as the
same word).
8. a. Develop a Julia program to evaluate expressions consisting of rational, irrational number
and floating point numbers)
b. Develop a Julia program to determine the following properties of a matrix: determinant, inverse,
rank, upper & lower triangular matrix, diagonal elements, Euclidean norm and Square Root of a
matrix.
9. a. Develop a Julia program to determine addition and subtraction of two matrices (element -wise).
b. Develop a Julia program to perform multiplication operation on matrices: scalar multiplication, element-
wise multiplication, dot product, cross product.
10. a. Develop a Julia program to generate a plot of (solid & dotted) a function: y=x2 (use suitable data
points for x).
b. Develop a Julia program to generate a plot of mathematical equation: y = sin(x) + sin(2x).
c. Develop a Julia progra
● BOOK 1: Julia – Bit by Bit (Programming for Beginners), by Noel Kalicharan, Springer: ISBN
978- 3-030-73935-5, doi: https://doi.org/10.1007/978-3-030-73936-2, 2021. ● BOOK 2: Beginning
Julia Programming (For Engineers and Scientists), by Sandeep Nagar, Apress-Sp
Course outcomes:
On completion of the course, the student will have the ability to:
CO2 Demonstrate the use of strings, functions, arrays and matrix operations in
solving problems..
CO3 Develop programs involving data structures to handle multi-valued data items.
SEE: Activities Report Evaluation by College NSS Officer at the end of every semester (3rd to 6th
semester)
Course objectives:
National Service Scheme (NSS) will enable the students to:
1. Understand the community in general 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.
5. Develop capacity to meet emergencies and natural disasters & practice national integration
and social harmony in general.
On completion of the course, the student will have the ability to:
CO5 Develop capacity to meet emergencies and natural disasters & practice
national integration and social harmony in general.
PHYSICAL EDUCATION
Yoga Syllabus
stress reduction,
attainment of inner peace, and
self-realization.
The system has been advocated as a complementary treatment to aid the healing of
several ailments such as
depression,
anxiety disorders,
asthma, and
On completion of the course, the student will have the ability to: