R23 Regulations

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY - GURAJADA -

VIZIANAGARAM
VIZIANAGARAM 535 003 Andhra Pradesh (India)
(Established by Andhra Pradesh Act No.22 of 2021)

DISCRETE MATHEMATICS & GRAPH THEORY

Course Objectives:
To understand mathematical arguments using logical connectives and quantifiers and verify the
validity of logical flow of arguments using propositional, predicate logic, and truth
tables.
To understand about elementary of combinatorics, the principle of inclusion and exclusion and
the pigeonhole principle.
To expose the students to Binary relations, posets, Hasse diagram, lattice, and discuss various
properties of relations.
To understand Algebraic structures like groups, semigroups, monoids.
To introduce generating functions and recurrence relations.

Course Outcomes:
Recall the concepts of Mathematical logic and statement &predicate calculus
Recall the concepts of combinatorics, set theory, posets and lattices
Recall the concepts of algebraic structures, recurrence relations and generating functions
Use and interprettheconceptsofMathematicallogicandstatement&predicatecalculus
Use and interpret the concepts of combinatorics, set theory, posets and lattices
Use and interpret the concepts of algebraic structures, recurrence relations and generating
functions
Apply the concepts of discreet mathematical structures to computer science and engineering

Unit-I:
Mathematical Logic & Statement Calculus
Statements and Connectives: statements, connectives, compound statements (Formulas), well-
formed formulas, truth tables, tautologies, equivalence of ormulas, converse, contrapositives&
inverse of an implication, duality law, tautological implications, Normal forms: Principal
disjunctive and conjunctive normal forms; Statement calculus: Validity of an argument using truth
tables and rules of inference, consistency of premises, indirect method of proof.

Unit-II:
Predicates &Predicate Calculus
Predicate calculus: Predicates, statement of functions, variables and quantifiers, predicate
formulas, free and bound variables, universe of discourse, valid formulas and equivalences
involving quantifiers, rules of inference, theory of inference for predicate calculus

Unit-III:
Combinatorics, Set Theory, Posets and Lattices
Combinatorics: Principles of counting (product and sum rules), Pigeonhole principle and its
applications, Principle of Inclusion-Exclusion and its applications.
Relations: Binary relation, properties, equivalence relation, partition of a set, equivalence classes
Partial ordering: Partial order relation, partially ordered set(poset), Chanhassen diagrams,
Lattices.

Unit-IV:
Algebraic Structures
Algebraic Systems (Structures): Binary operation, algebraic structures such as Semi group,
Monoid, Group, commutative group with suitable examples, properties satisfied by the algebraic
 R23 Regulations

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY - GURAJADA -

VIZIANAGARAM
VIZIANAGARAM 535 003 Andhra Pradesh (India)
(Established by Andhra Pradesh Act No.22 of 2021)

structures and the elements; Special group structures: Sub group and its criteria, order of an
element, Cosets ,index of sub group ,properties of cosets, order of a theorem

Unit-V:
Recurrence Relations & Generating Functions
Recurrence Relations: Formation, iterative method of solving recurrence relations, solving
homogeneous and non-homogeneous recurrence relations by characteristic roots method;
Generating Functions: Generating functions of sequences, calculation of coefficients of
expansions, solving recurrence relations by generating functions
.
Textbooks:
1. [Link] and [Link], Discrete Mathematical Structures with Applications to CSc,
TataMcGrawHill,1997
2. S. Santha and EV Prasad, Mathematical Foundations for Computer Science, CENG AGE
Publishers

Reference Books:
1. Kenneth. [Link],Discrete Mathematics and itsApplications,6/e, Tata McGraw-Hill, 2009.
2. [Link], Mathematical Foundations of Computer Science ,Prism Book Pvt Ltd.
3. Swapan Kumar Sarkar, Mathematical Foundation of Computer Science,9th Edition, SChand
Publishers.

******
 R23 Regulations

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY - GURAJADA -

VIZIANAGARAM
VIZIANAGARAM 535 003 Andhra Pradesh (India)
(Established by Andhra Pradesh Act No.22 of 2021)

UNIVERSAL HUMAN VALUES- UNDERSTANDING HARMONY &

HUMAN ETHICAL CONDUCT

Course Objectives:
To help the students appreciate the essential complementarily 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 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.

Course Outcomes:
By the end of the course, students are expected to become more aware of themselves, and their
surroundings (family, society, nature); they would become more responsible in life, and in
handling problems with sustainable solutions, while keeping human relationships and human
nature in mind.
They would have better critical ability.
They would also become sensitive to their commitment towards what they have understood
(human values, human relationship and human society).
It is hoped that they would be able to apply what they have learnt to their own self in different
day-to-day settings in real life, at least a beginning would be made in this direction.

Course Topics
The course has 28 lectures and 14 tutorials in 5 modules. The lectures and tutorials are of 1-hour
duration. Tutorial sessions are to be used to explore and practice what has been proposed during the
lecture sessions.

expected to present the issues to be discussed as propositions and encourage the students to have a
dialogue.

UNIT I Introduction to Value Education (6 lectures and 3 tutorials for practice session)
Lecture 1: Right Understanding, Relationship and Physical Facility (Holistic
Development and the Role of Education)
Lecture 2: Understanding Value Education
Tutorial 1: Practice Session PS1 Sharing about Oneself
Lecture 3: self-exploration as the Process for Value Education
Lecture4: Continuous Happiness and Prosperity the Basic Human Aspirations
Tutorial 2: Practice Session PS2 Exploring Human Consciousness
Lecture 5: Happiness and Prosperity Current Scenario
Lecture 6: Method to Fulfill the Basic Human Aspirations
Tutorial 3: Practice Session PS3 Exploring Natural Acceptance

UNIT II Harmony in the Human Being (6 lectures and 3 tutorials for practice session)
Lecture 7: Understanding Human being as the Co-existence of the self and the body.
Lecture 8: Distinguishing between the Needs of the self and the body
 R23 Regulations

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY - GURAJADA -

VIZIANAGARAM
VIZIANAGARAM 535 003 Andhra Pradesh (India)
(Established by Andhra Pradesh Act No.22 of 2021)

Tutorial 4: Practice Session PS4 Exploring the difference of Needs of self and body.
Lecture 9: The body as an Instrument of the self
Lecture 10: Understanding Harmony in the self
Tutorial 5: Practice Session PS5 Exploring Sources of Imagination in the self
Lecture 11: Harmony of the self with the body
Lecture 12: Programme to ensure self-regulation and Health
Tutorial 6: Practice Session PS6 Exploring Harmony of self with the body

UNIT III Harmony in the Family and Society (6 lectures and 3 tutorials for practice session)
Lecture 13: Harmony in the Family the Basic Unit of Human Interaction
Lecture 14: 'Trust' the Foundational Value in Relationship
Tutorial 7: Practice Session PS7 Exploring the Feeling of Trust
Lecture 15: 'Respect' as the Right Evaluation
Tutorial 8: Practice Session PS8 Exploring the Feeling of Respect
Lecture 16: Other Feelings, Justice in Human-to-Human Relationship
Lecture 17: Understanding Harmony in the Society
Lecture 18: Vision for the Universal Human Order
Tutorial 9: Practice Session PS9 Exploring Systems to fulfil Human Goal

UNIT IV Harmony in the Nature/Existence (4 lectures and 2 tutorials for practice session)
Lecture 19: Understanding Harmony in the Nature
Lecture 20: Interconnectedness, self-regulation and Mutual Fulfilment among
the Four Orders of Nature
Tutorial 10: Practice Session PS10 Exploring the Four Orders of Nature
Lecture 21: Realizing Existence as Co-existence at All Levels
Lecture 22: The Holistic Perception of Harmony in Existence
Tutorial 11: Practice Session PS11 Exploring Co-existence in Existence

UNIT V Implications of the Holistic Understanding a Look at Professional Ethics (6 lectures

and 3 tutorials for practice session)
Lecture 23: Natural Acceptance of Human Values
Lecture 24: Definitiveness of (Ethical) Human Conduct
Tutorial 12: Practice Session PS12 Exploring Ethical Human Conduct
Lecture 25: A Basis for Humanistic Education, Humanistic Constitution and Universal
Human Order
Lecture 26: Competence in Professional Ethics
Tutorial 13: Practice Session PS13 Exploring Humanistic Models in Education
Lecture 27: Holistic Technologies, Production Systems and Management Models-
Typical Case Studies
Lecture 28: Strategies for Transition towards Value-based Life and Profession
Tutorial 14: Practice Session PS14 Exploring Steps of Transition towards Universal
Human Order

Practice Sessions for UNIT I Introduction to Value Education

PS1 Sharing about Oneself
PS2 Exploring Human Consciousness
PS3 Exploring Natural Acceptance

Practice Sessions for UNIT II Harmony in the Human Being

PS4 Exploring the difference of Needs of self and body
PS5 Exploring Sources of Imagination in the self
 R23 Regulations

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY - GURAJADA -

VIZIANAGARAM
VIZIANAGARAM 535 003 Andhra Pradesh (India)
(Established by Andhra Pradesh Act No.22 of 2021)

PS6 Exploring Harmony of self with the body

Practice Sessions for UNIT III Harmony in the Family and Society
PS7 Exploring the Feeling of Trust
PS8 Exploring the Feeling of Respect
PS9 Exploring Systems to fulfil Human Goal

Practice Sessions for UNIT IV Harmony in the Nature (Existence)

PS10 Exploring the Four Orders of Nature
PS11 Exploring Co-existence in Existence

Practice Sessions for UNIT V Implications of the Holistic Understanding a Look at Professional
Ethics
PS12 Exploring Ethical Human Conduct
PS13 Exploring Humanistic Models in Education
PS14 Exploring Steps of Transition towards Universal Human Order

Readings:
Textbook and Teachers Manual
a. The Textbook A Foundation Course in Human Values and Professional Ethics, R R Gaur, R
Asthana, G P Bagaria, 2nd Revised Edition, Excel Books, New Delhi, 2019. ISBN 978-93-87034-47-
1
l
Professional Ethics, R R Gaur, R Asthana, G P Bagaria, 2nd Revised Edition, Excel Books, New
Delhi, 2019. ISBN 978-93-87034-53-2

Reference Books
1. JeevanVidya: EkParichaya, A Nagaraj, JeevanVidyaPrakashan, Amarkantak, 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
7. Economy of Permanence - J C Kumarappa
8. Bharat Mein Angreji Raj PanditSunderlal
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)

Mode of Conduct:
Lecture hours are to be used for interactive discussion, placing the proposals about the topics at hand
and motivating students to reflect, explore and verify them.
Tutorial hours are to be used for practice sessions.

to help in sorting them out from the surface elements. In other words, help the students explore the
important or critical elements.
In the discussions, particularly during practice sessions (tutorials), the mentor encourages the student
-observation, self-reflection and self-exploration.
 R23 Regulations

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY - GURAJADA -

VIZIANAGARAM
VIZIANAGARAM 535 003 Andhra Pradesh (India)
(Established by Andhra Pradesh Act No.22 of 2021)

Scenarios may be used to initiate discussion. The student is encouraged to take

-
discussed with other students and faculty mentor, in a group sitting.

Tutorials (experiments or practical) are important for the course. The difference is that the laboratory
is everyday life, and practical are how you behave and work in real life. Depending on the nature of
topics, worksheets, home assignment and/or activity are included. The practice sessions (tutorials)
would also provide support to a student in performing actions commensurate to his/her beliefs. It is
intended that this would lead to development of commitment, namely behaving and working based on
basic human values.
It is recommended that this content be placed before the student as it is, in the form of a basic
foundation course, without including anything else or excluding any part of this content. Additional
content may be offered in separate, higher courses. This course is to be taught by faculty from every
teaching department, not exclusively by any one department.
Teacher preparation with a minimum exposure to at least one 8-day Faculty Development Program on
Universal Human Values is deemed essential.

******
 R23 Regulations

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY - GURAJADA -

VIZIANAGARAM
VIZIANAGARAM 535 003 Andhra Pradesh (India)
(Established by Andhra Pradesh Act No.22 of 2021)

DIGITAL LOGIC & COMPUTER ORGANIZATION

Course Objectives:
The main objectives of the course is to
Provide students with a comprehensive understanding of digital logic design principles and
computer organization fundamentals
Describe memory hierarchy concepts
Explain input/output (I/O) systems and their interaction with the CPU, memory, and
peripheral devices
Course Outcomes:
After completion of the course, students will be able to
1. Differentiate between combinational and sequential circuits based on their characteristics and
functionalities. (L2)
2. Demonstrate an understanding of computer functional units. (L2)
3. Analyze the design and operation of processors, including instruction execution, pipelining,
and control unit mechanisms, to comprehend their role in computer systems. (L3)
4. Describe memory hierarchy concepts, including cache memory, virtual memory, and
secondary storage, and evaluate their impact on system performance and scalability. (L3)
5. Explain input/output (I/O) systems and their interaction with the CPU, memory, and peripheral
devices, including interrupts, DMA, and I/O mapping techniques. (L3)

UNIT I:
Data Representation: Binary Numbers, Fixed Point Representation. Floating Point Representation.
Number base conversions, Octal and Hexadecimal Numbers, components, Signed binary numbers,
Binary codes
Digital Logic Circuits-I: Basic Logic Functions, Logic gates, universal logic gates, Minimization of
Logic expressions. K-Map Simplification, Combinational Circuits, Decoders, Multiplexers

UNIT II:
Digital Logic Circuits-II: Sequential Circuits, Flip-Flops, Binary counters, Registers, Shift Registers,
Ripple counters
Basic Structure of Computers: Computer Types, Functional units, Basic operational concepts, Bus
structures, Software, Performance, multiprocessors and multi computers, Computer Generations, Von-
Neumann Architecture

UNIT III:
Computer Arithmetic: Addition and Subtraction of Signed Numbers, Design of Fast Adders,
Multiplication of Positive Numbers, Signed-operand Multiplication, Fast Multiplication, Integer
Division, Floating-Point Numbers and Operations
Processor Organization: Fundamental Concepts, Execution of a Complete Instruction, Multiple-Bus
Organization, Hardwired Control and Multi programmed Control

UNIT IV:
The Memory Organization: Basic Concepts, Semiconductor RAM Memories, Read-Only Memories,
Speed, Size and Cost, Cache Memories, Performance Considerations, Virtual Memories, Memory
Management Requirements, Secondary Storage

UNIT V:
Input/Output Organization: Accessing I/O Devices, Interrupts, Processor Examples, Direct Memory
Access, Buses, Interface Circuits, Standard I/O Interfaces
 R23 Regulations

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY - GURAJADA -

VIZIANAGARAM
VIZIANAGARAM 535 003 Andhra Pradesh (India)
(Established by Andhra Pradesh Act No.22 of 2021)

Textbooks:
1. Computer Organization, Carl Hamacher, Zvonko Vranesic, Safwat Zaky, 6th edition, McGraw
Hill
2. Digital Design, 6th Edition, M. Morris Mano, Pearson Education.

Reference Books:
1. Computer Organization and Architecture, William Stallings, 11thEdition, Pearson.
2. Computer Systems Architecture, [Link] Mano, 3rdEdition, Pearson
3. Computer Organization and Design, David A. Paterson, John L. Hennessy, Elsevier
4. Fundamentals of Logic Design, Roth, 5thEdition, Thomson

Online Learning Resources:

1. [Link]

******
 R23 Regulations

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY - GURAJADA -

VIZIANAGARAM
VIZIANAGARAM 535 003 Andhra Pradesh (India)
(Established by Andhra Pradesh Act No.22 of 2021)

ADVANCED DATA STRUCTURES & ALGORITHM ANALYSIS

Course Objectives:
The main objectives of the course is to
provide knowledge on advance data structures frequently used in Computer Science domain
Develop skills in algorithm design techniques popularly used
Understand the use of various data structures in the algorithm design
Course Outcomes:
After completion of the course, students will be able to
1. Illustrate the working of the advanced tree data structures and their applications (L2)
2. Understand the Graph data structure, traversals and apply them in various contexts. (L2)
3. Use various data structures in the design of algorithms (L3)
4. Recommend appropriate data structures based on the problem being solved (L5)
5. Analyze algorithms with respect to space and time complexities (L4)

UNIT I:
Introduction to Algorithm Analysis, Space and Time Complexity analysis, Asymptotic Notations.

AVL Trees Creation, Insertion, Deletion operations and Applications

B-Trees Creation, Insertion, Deletion operations and Applications

UNIT II:
Heap Trees (Priority Queues) Min and Max Heaps, Operations and Applications
Graphs Terminology, Representations, Basic Search and Traversals, Connected Components and
Biconnected Components, applications

Convex Hull

UNIT III:
Greedy Method: General Method, Job Sequencing with deadlines, Knapsack Problem, Minimum
cost spanning trees, Single Source Shortest Paths
Dynamic Programming: General Method, All pairs shortest paths, Single Source Shortest Paths
General Weights (Bellman Ford Algorithm), Optimal Binary Search Trees, 0/1 Knapsack, String
Editing, Travelling Salesperson problem

UNIT IV:
Backtracking: General Method, 8-Queens Problem, Sum of Subsets problem, Graph Coloring, 0/1
Knapsack Problem
Branch and Bound: The General Method, 0/1 Knapsack Problem, Travelling Salesperson problem

UNIT V:

NP Hard and NP Complete Problems: Basic

NP Hard Graph Problems: Clique Decision Problem (CDP), Chromatic Number Decision Problem
(CNDP), Traveling Salesperson Decision Problem (TSP)
NP Hard Scheduling Problems: Scheduling Identical Processors, Job Shop Scheduling
 R23 Regulations

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY - GURAJADA -

VIZIANAGARAM
VIZIANAGARAM 535 003 Andhra Pradesh (India)
(Established by Andhra Pradesh Act No.22 of 2021)

Textbooks:

1. Fundamentals of Data Structures in C++, Horowitz, Ellis; Sahni, Sartaj; Mehta, Dinesh, 2 nd
Edition Universities Press
2. Computer Algorithms in C++, Ellis Horowitz, Sartaj Sahni, Sanguthevar Rajasekaran, 2 nd
Edition University Press

Reference Books:

1. Data Structures and program design in C, Robert Kruse, Pearson Education Asia
2. An introduction to Data Structures with applications, Trembley & Sorenson, McGraw Hill
3. The Art of Computer Programming, Vol.1: Fundamental Algorithms, Donald E Knuth, Addison-
Wesley, 1997.
4. Data Structures using C & C++: Langsam, Augenstein & Tanenbaum, Pearson, 1995
5. Algorithms + Data Structures & Programs:, [Link], PHI
6. Fundamentals of Data Structures in C++: Horowitz Sahni & Mehta, Galgottia Pub.
7. Data structures in Java:, Thomas Standish, Pearson Education Asia

Online Learning Resources:

1. [Link]
2. [Link]
3. [Link]

******
 R23 Regulations

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY - GURAJADA -

VIZIANAGARAM
VIZIANAGARAM 535 003 Andhra Pradesh (India)
(Established by Andhra Pradesh Act No.22 of 2021)

OBJECT-ORIENTED PROGRAMMING THROUGH JAVA

Course Objectives:

The learning objectives of this course are to:

Identify Java language components and how they work together in applications
Learn the fundamentals of object-oriented programming in Java, including defining classes,
invoking methods, using class libraries.
Learn how to extend Java classes with inheritance and dynamic binding and how to use
exception handling in Java applications
Understand how to design applications with threads in Java
Understand how to use Java apis for program development

UNIT I:
Object Oriented Programming: Basic concepts, Principles, Program Structure in Java: Introduction,
Writing Simple Java Programs, Elements or Tokens in Java Programs, Java Statements, Command
Line Arguments, User Input to Programs, Escape Sequences Comments, Programming Style.
Data Types, Variables, and Operators :Introduction, Data Types in Java, Declaration of Variables,
Data Types, Type Casting, Scope of Variable Identifier, Literal Constants, Symbolic Constants,
Formatted Output with printf() Method, Static Variables and Methods, Attribute Final
Introduction to Operators, Precedence and Associativity of Operators, Assignment Operator ( = ),
Basic Arithmetic Operators, Increment (++) and Decrement (- -) Operators, Ternary Operator,
Relational Operators, Boolean Logical Operators, Bitwise Logical Operators.
Control Statements: Introduction, if Expression, Nested if Expressions, if else Expressions, Ternary
Operator? Switch Statement, Iteration Statements, while Expression, do while Loop, for Loop, Nested
for Loop, for Each for Loop, Break Statement, Continue Statement.

UNIT II:
Classes and Objects: Introduction, Class Declaration and Modifiers, Class Members, Declaration of
Class Objects, Assigning One Object to Another, Access Control for Class Members, Accessing
Private Members of Class, Constructor Methods for Class, Overloaded Constructor Methods, Nested
Classes, Final Class and Methods, Passing Arguments by Value and by Reference, Keyword this.
Methods: Introduction, Defining Methods, Overloaded Methods, Overloaded Constructor Methods,
Class Objects as Parameters in Methods, Access Control, Recursive Methods, Nesting of Methods,
Overriding Methods, Attributes Final and Static.

UNIT III:
Arrays: Introduction, Declaration and Initialization of Arrays, Storage of Array in Computer
Memory, Accessing Elements of Arrays, Operations on Array Elements, Assigning Array to Another
Array, Dynamic Change of Array Size, Sorting of Arrays, Search for Values in Arrays, Class Arrays,
Two-dimensional Arrays, Arrays of Varying Lengths, Three-dimensional Arrays, Arrays as Vectors.
Inheritance: Introduction, Process of Inheritance, Types of Inheritances, Universal Super Class-
Object Class, Inhibiting Inheritance of Class Using Final, Access Control and Inheritance, Multilevel
 R23 Regulations

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY - GURAJADA -

VIZIANAGARAM
VIZIANAGARAM 535 003 Andhra Pradesh (India)
(Established by Andhra Pradesh Act No.22 of 2021)

Inheritance, Application of Keyword Super, Constructor Method and Inheritance, Method Overriding,
Dynamic Method Dispatch, Abstract Classes, Interfaces and Inheritance.
Interfaces: Introduction, Declaration of Interface, Implementation of Interface, Multiple Interfaces,
Nested Interfaces, Inheritance of Interfaces, Default Methods in Interfaces, Static Methods in
Interface, Functional Interfaces, Annotations.

UNIT IV:
Packages and Java Library: Introduction, Defining Package, Importing Packages and Classes into
Programs, Path and Class Path, Access Control, Packages in Java SE, [Link] Package and its
Classes, Class Object, Enumeration, class Math, Wrapper Classes, Auto-boxing and Auto-unboxing,
Java util Classes and Interfaces, Formatter Class, Random Class, Time Package, Class Instant (java.
time. Instant), Formatting for Date/Time in Java, Temporal Adjusters Class, Temporal Adjusters
Class.
Exception Handling: Introduction, Hierarchy of Standard Exception Classes, Keywords throws and
throw, try, catch, and finally Blocks, Multiple Catch Clauses, Class Throwable, Unchecked
Exceptions, Checked Exceptions.
Java I/O and File: Java I/O API, standard I/O streams, types, Byte streams, Character streams,
Scanner class, Files in Java (Text Book 2)
UNIT V:
String Handling in Java: Introduction, Interface Char Sequence, Class String, Methods for
Extracting Characters from Strings,Comparison, Modifying, Searching; Class String Buffer.
Multithreaded Programming: Introduction, Need for Multiple Threads Multithreaded Programming
for Multi-core Processor, Thread Class, Main Thread-Creation of New Threads, Thread States, Thread
Priority-Synchronization, Deadlock and Race Situations, Inter-thread Communication - Suspending,
Resuming, and Stopping of Threads.
Java Database Connectivity: Introduction, JDBC Architecture, Installing MySQL and MySQL
Connector/J, JDBC Environment Setup, Establishing JDBC Database Connections, ResultSet
Interface
Java FX GUI: Java FX Scene Builder, Java FX App Window Structure, displaying text and image,
event handling, laying out nodes in scene graph, mouse events (Text Book 3)

Text Books:
1. JAVA one step ahead, Anitha Seth, [Link], Oxford.
2. Joy with JAVA, Fundamentals of Object Oriented Programming, DebasisSamanta,
MonalisaSarma, Cambridge, 2023.
3. JAVA 9 for Programmers, Paul Deitel, Harvey Deitel, 4th Edition, Pearson.

References Books:
1. The complete Reference Java, 11thedition, Herbert Schildt,TMH
2. Introduction to Java programming, 7th Edition, Y Daniel Liang, Pearson
 R23 Regulations

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY - GURAJADA -

VIZIANAGARAM
VIZIANAGARAM 535 003 Andhra Pradesh (India)
(Established by Andhra Pradesh Act No.22 of 2021)

Online Resources:
1. [Link]
2. [Link]
shared/overview
******
 R23 Regulations

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY - GURAJADA -

VIZIANAGARAM
VIZIANAGARAM 535 003 Andhra Pradesh (India)
(Established by Andhra Pradesh Act No.22 of 2021)

ADVANCED DATA STRUCTURES & ALGORITHM ANALYSIS LAB

Course Objectives:
The objectives of the course is to
Acquire practical skills in constructing and managing Data structures
Apply the popular algorithm design methods in problem-solving scenarios
Course Outcomes:
After completion of the course, students will be able to
1. Design and develop programs to solve real world problems with the popular
algorithm design methods. (L5)
2. Demonstrate an understanding of Non-Linear data structures by developing
implementing the operations on AVL Trees, B-Trees, Heaps and Graphs. (L2)
3. Critically assess the design choices and implementation strategies of
algorithms and data structures in complex applications. (L5)
4. Utilize appropriate data structures and algorithms to optimize solutions for
specific computational problems. (L3)
5. Compare the performance of different of algorithm design strategies (L4)

Experiments covering the Topics:

Operations on AVL trees, B-Trees, Heap Trees
Graph Traversals
Sorting techniques
Finding Biconnected components in a graph
Shortest path algorithms using greedy Method
0/1 Knapsack Problem using Dynamic Programming and Backtracking
Travelling Salesperson problem using Branch and Bound
N-Queens Problem using Backtracking
Job Sequencing using Branch and Bound

Sample Programs:
1. Construct an AVL tree for a given set of elements which are stored in a file. And
implement insert and delete operation on the constructed tree. Write contents of tree
into a new file using in-order.
2. Construct B-Tree an order of 5 with a set of 100 random elements stored in array.
Implement searching, insertion and deletion operations.
3. Construct Min and Max Heap using arrays, delete any element and display the content
of the Heap.
4. Implement BFT and DFT for given graph, when graph is represented by
a) Adjacency Matrix b) Adjacency Lists
5. Write a program for finding the biconnected components in a given graph.
6. Implement Quick sort and Merge sort and observe the execution time for various
input sizes (Average, Worst and Best cases).
7. Compare the performance of Single Source Shortest Paths using Greedy method when
the graph is represented by adjacency matrix and adjacency lists.
8. Implement Job Sequencing with deadlines using Greedy strategy.
 R23 Regulations

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY - GURAJADA -

VIZIANAGARAM
VIZIANAGARAM 535 003 Andhra Pradesh (India)
(Established by Andhra Pradesh Act No.22 of 2021)
9. Write a program to solve 0/1 Knapsack problem Using Dynamic Programming.
10. Implement N-Queens Problem Using Backtracking.
11. Use Backtracking strategy to solve 0/1 Knapsack problem.
12. Implement Travelling Sales Person problem using Branch and Bound approach.

Reference Books:
1. Fundamentals of Data Structures in C++, Horowitz Ellis, Sahni Sartaj, Mehta, Dinesh,
2nd Edition, Universities Press
2. Computer Algorithms/C++ Ellis Horowitz, Sartaj Sahni, Sanguthevar Rajasekaran, 2nd
Edition, University Press
3. Data Structures and program design in C, Robert Kruse, Pearson Education Asia
4. An introduction to Data Structures with applications, Trembley & Sorenson, McGraw
Hill

Online Learning Resources:

1. [Link]
2. [Link]

******
 R23 Regulations

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY - GURAJADA -

VIZIANAGARAM
VIZIANAGARAM 535 003 Andhra Pradesh (India)
(Established by Andhra Pradesh Act No.22 of 2021)
OBJECT-ORIENTED PROGRAMMING THROUGH JAVA LAB

Course Objectives:

The aim of this course is to

Practice object-oriented programming in the Java programming language
implement Classes, Objects, Methods, Inheritance, Exception, Runtime
Polymorphism, User defined Exception handling mechanism
Illustrate inheritance, Exception handling mechanism, JDBC connectivity
Construct Threads, Event Handling, implement packages, Java FX GUI

Experiments covering the Topics:

Object Oriented Programming fundamentals- data types, control structures
Classes, methods, objects, Inheritance, polymorphism,
Exception handling, Threads, Packages, Interfaces
Files, I/O streams, JavaFX GUI

Sample Experiments:
Exercise 1:
1. Write a JAVA program to display default value of all primitive data type of JAVA
2. Write a java program that display the roots of a quadratic equation ax 2+bx=0.
Calculate the discriminate D and basing on value of D, describe the nature of root.

Exercise - 2
1. Write a JAVA program to search for an element in a given list of elements using
binary search mechanism.
2. Write a JAVA program to sort for an element in a given list of elements using bubble
sort
3. Write a JAVA program using StringBuffer to delete, remove character.

Exercise - 3
1. Write a JAVA program to implement class mechanism. Create a class, methods and
invoke them inside main method.
2. Write a JAVA program implements method overloading.
3. Write a JAVA program to implement constructor.
4. Write a JAVA program to implement constructor overloading.

Exercise - 4
1. Write a JAVA program to implement Single Inheritance
2. Write a JAVA program to implement multi level Inheritance
3. Write a JAVA program for abstract class to find areas of different shapes
Exercise - 5
1.
2. Write a JAVA program to implement Interface. What kind of Inheritance can be
achieved?
3. Write a JAVA program that implements Runtime polymorphism
 R23 Regulations

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY - GURAJADA -

VIZIANAGARAM
VIZIANAGARAM 535 003 Andhra Pradesh (India)
(Established by Andhra Pradesh Act No.22 of 2021)

Exercise - 6
1. Write a JAVA program that describes exception handling mechanism
2. Write a JAVA program Illustrating Multiple catch clauses
3. Write a JAVA program for creation of Java Built-in Exceptions
4. Write a JAVA program for creation of User Defined Exception

Exercise - 7
1. Write a JAVA program that creates threads by extending Thread class. First thread

implementing Runnable)
2. Write a program illustrating is Alive and join ()
3. Write a Program illustrating Daemon Threads.
4. Write a JAVA program Producer Consumer Problem

Exercise 8
1. Write a JAVA program that import and use the user defined packages
2. Without writing any code, build a GUI that display text in label and image in an
ImageView (use JavaFX)
3. Build a Tip Calculator app using several JavaFX components and learn how to
respond to user interactions with the GUI

Exercise 9
1. Write a java program that connects to a database using JDBC
2. Write a java program to connect to a database using JDBC and insert values into it.
3. Write a java program to connect to a database using JDBC and delete values from it

******
 R23 Regulations

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY - GURAJADA -

VIZIANAGARAM
VIZIANAGARAM 535 003 Andhra Pradesh (India)
(Established by Andhra Pradesh Act No.22 of 2021)
PYTHON PROGRAMMING
(Skill Enhancement Course)
Course Objectives:
The main objectives of the course are to
Introduce core programming concepts of Python programming language.
Demonstrate about Python data structures like Lists, Tuples, Sets and dictionaries
Implement Functions, Modules and Regular Expressions in Python Programming
and to create practical and contemporary applications using these
Course Outcomes:
After completion of the course, students will be able to
1. Showcase adept command of Python syntax, deftly utilizing variables, data types,
control structures, functions, modules, and exception handling to engineer robust and
efficient code solutions. (L4)
2. apply Python programming concepts to solve a variety of computational problems
(L3)
3. understand the principles of object-oriented programming (OOP) in Python, including
classes, objects, inheritance, polymorphism, and encapsulation, and apply them to
design and implement Python programs (L3)
4. become proficient in using commonly used Python libraries and frameworks such as
JSON, XML, NumPy, pandas (L2)
5. exhibit competence in implementing and manipulating fundamental data structures
such as lists, tuples, sets, dictionaries (L3)
UNTI-I:
History of Python Programming Language, Thrust Areas of Python, Installing Anaconda
Python Distribution, Installing and Using Jupyter Notebook.
Parts of Python Programming Language: Identifiers, Keywords, Statements and Expressions,
Variables, Operators, Precedence and Associativity, Data Types, Indentation, Comments,
Reading Input, Print Output, Type Conversions, the type () Function and Is Operator,
Dynamic and Strongly Typed Language.
Control Flow Statements: if statement, if-
while Loop, for Loop, continue and break Statements, Catching Exceptions Using try and
except Statement.

Sample Experiments:
1. Write a program to find the largest element among three Numbers.
2. Write a Program to display all prime numbers within an interval
3. Write a program to swap two numbers without using a temporary variable.
4. Demonstrate the following Operators in Python with suitable examples.
i) Arithmetic Operators ii) Relational Operators iii) Assignment Operators iv) Logical
Operators v) Bit wise Operators vi) Ternary Operator vii) Membership Operators
viii) Identity Operators
5. Write a program to add and multiply complex numbers
6. Write a program to print multiplication table of a given number.
 R23 Regulations

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY - GURAJADA -

VIZIANAGARAM
VIZIANAGARAM 535 003 Andhra Pradesh (India)
(Established by Andhra Pradesh Act No.22 of 2021)

UNIT-II:
Functions: Built-In Functions, Commonly Used Modules, Function Definition and Calling
the function, return Statement and void Function, Scope and Lifetime of Variables, Default
Parameters, Keyword Arguments, *args and **kwargs, Command Line Arguments.
Strings: Creating and Storing Strings, Basic String Operations, Accessing Characters in
String by Index Number, String Slicing and Joining, String Methods, Formatting Strings.
Lists: Creating Lists, Basic List Operations, Indexing and Slicing in Lists, Built-In Functions
Used on Lists, List Methods, del Statement.

Sample Experiments:
7. Write a program to define a function with multiple return values.
8. Write a program to define a function using default arguments.
9. Write a program to find the length of the string without using any library functions.
10. Write a program to check if the substring is present in a given string or not.
11. Write a program to perform the given operations on a list:
i. additionii. insertioniii. slicing
12. Write a program to perform any 5 built-in functions by taking any list.

UNIT-III:
Dictionaries: Creating Dictionary, Accessing and Modifying key:value Pairs in Dictionaries,
Built-In Functions Used on Dictionaries, Dictionary Methods, del Statement.
Tuples and Sets: Creating Tuples, Basic Tuple Operations, tuple() Function, Indexing and
Slicing in Tuples, Built-In Functions Used on Tuples, Relation between Tuples and Lists,
Relation between Tuples and Dictionaries, Using zip() Function, Sets, Set Methods,
Frozenset.

Sample Experiments:
13. Write a program to create tuples (name, age, address, college) for at least two members
and concatenate the tuples and print the concatenated tuples.
14. Write a program to count the number of vowels in a string (No control flow allowed).
15. Write a program to check if a given key exists in a dictionary or not.
16. Write a program to add a new key-value pair to an existing dictionary.
17. Write a program to sum all the items in a given dictionary.

UNIT-IV:
Files: Types of Files, Creating and Reading Text Data, File Methods to Read and Write Data,
Reading and Writing Binary Files, Pickle Module, Reading and Writing CSV Files, Python
os and [Link] Modules.
Object-Oriented Programming: Classes and Objects, Creating Classes in Python, Creating
Objects in Python, Constructor Method, Classes with Multiple Objects, Class Attributes Vs
Data Attributes, Encapsulation, Inheritance, Polymorphism.
 R23 Regulations

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY - GURAJADA -

VIZIANAGARAM
VIZIANAGARAM 535 003 Andhra Pradesh (India)
(Established by Andhra Pradesh Act No.22 of 2021)

Sample Experiments:
18. Write a program to sort words in a file and put them in another file. The output file
should have only lower-case words, so any upper-case words from source must be
lowered.
19. Python program to print each line of a file in reverse order.
20. Python program to compute the number of characters, words and lines in a file.
21. Write a program to create, display, append, insert and reverse the order of the items
in the array.
22. Write a program to add, transpose and multiply two matrices.
23. Write a Python program to create a class that represents a shape. Include methods to
calculate its area and perimeter. Implement subclasses for different shapes like circle,
triangle, and square.

UNIT-V:
Introduction to Data Science: Functional Programming, JSON and XML in Python, NumPy
with Python, Pandas.
Sample Experiments:
24. Python program to check whether a JSON string contains complex object or not.
25. Python Program to demonstrate NumPy arrays creation using array () function.
26. Python program to demonstrate use of ndim, shape, size, dtype.
27. Python program to demonstrate basic slicing, integer and Boolean indexing.
28. Python program to find min, max, sum, cumulative sum of array
29. Create a dictionary with at least five keys and each key represent value as a list where
this list contains at least ten values and convert this dictionary as a pandas data frame
and explore the data through the data frame as follows:
a) Apply head () function to the pandas data frame
b) Perform various data selection operations on Data Frame
30. Select any two columns from the above data frame, and observe the change in one
attribute with respect to other attribute with scatter and plot operations in matplotlib

Reference Books:
1. Gowri shankar S, Veena A., Introduction to Python Programming, CRC Press.
2. Python Programming, S Sridhar, J Indumathi, V M Hariharan, 2nd Edition, Pearson,
2024
3. Introduction to Programming Using Python, Y. Daniel Liang, Pearson.

Online Learning Resources/Virtual Labs:

1. [Link]
2. [Link]

*****
 R23 Regulations

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY - GURAJADA -

VIZIANAGARAM
VIZIANAGARAM 535 003 Andhra Pradesh (India)
(Established by Andhra Pradesh Act No.22 of 2021)
ENVIRONMENTAL SCIENCE
Course Objectives:

To make the students to get awareness on environment.

To understand the importance of protecting natural resources, ecosystems for future
generations and pollution causes due to the day to day activities of human life
To save earth from the inventions by the engineers.
UNIT I
Multidisciplinary Nature of Environmental Studies: Definition, Scope and Importance
Need for Public Awareness.
Natural Resources : Renewable and non-renewable resources Natural resources and
associated problems Forest resources Use and over exploitation, deforestation, case
studies Timber extraction Mining, dams and other effects on forest and tribal people
Water resources Use and over utilization of surface and ground water Floods, drought,
conflicts over water, dams benefits and problems Mineral resources: Use and
exploitation, environmental effects of extracting and using mineral resources, case studies
Food resources: World food problems, changes caused by agriculture and overgrazing,
effects of modern agriculture, fertilizer-pesticide problems, water logging, salinity, case
studies. Energy resources:
UNIT II
Ecosystems: Concept of an ecosystem. Structure and function of an ecosystem
Producers, consumers and decomposers Energy flow in the ecosystem Ecological
succession Food chains, food webs and ecological pyramids Introduction, types,
characteristic features, structure and function of the following ecosystem:
a. Forest ecosystem.
b. Grassland ecosystem
c. Desert ecosystem.
d. Aquatic ecosystems (ponds, streams, lakes, rivers, oceans, estuaries)
Biodiversity and its Conservation : Introduction 0 Definition: genetic, species and
ecosystem diversity Bio-geographical classification of India Value of biodiversity:
consumptive use, Productive use, social, ethical, aesthetic and option values Biodiversity at
global, National and local levels India as a mega-diversity nation Hot-sports of
biodiversity Threats to biodiversity: habitat loss, poaching of wildlife, man-wildlife
conflicts Endangered and endemic species of India Conservation of biodiversity: In-situ
and Ex-situ conservation of biodiversity.
 R23 Regulations

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY - GURAJADA -

VIZIANAGARAM
VIZIANAGARAM 535 003 Andhra Pradesh (India)
(Established by Andhra Pradesh Act No.22 of 2021)
UNIT III
Environmental Pollution: Definition, Cause, effects and control measures of:
a. Air Pollution.
b. Water pollution
c. Soil pollution
d. Marine pollution
e. Noise pollution
f. Thermal pollution
g. Nuclear hazards
Solid Waste Management: Causes, effects and control measures of urban and industrial
wastes Role of an individual in prevention of pollution Pollution case studies Disaster
management: floods, earthquake, cyclone and landslides.
UNIT IV
Social Issues and the Environment: From Unsustainable to Sustainable development
Urban problems related to energy Water conservation, rain water harvesting, watershed
management Resettlement and rehabilitation of people; its problems and concerns. Case
studies Environmental ethics: Issues and possible solutions Climate change, global
warming, acid rain, ozone layer depletion, nuclear accidents and holocaust. Case Studies
Wasteland reclamation. Consumerism and waste products. Environment Protection Act.
Air (Prevention and Control of Pollution) Act. Water (Prevention and control of Pollution)
Act Wildlife Protection Act Forest Conservation Act Issues involved in enforcement of
environmental legislation Public awareness.
UNIT V
Human Population and the Environment: Population growth, variation among nations.
Population explosion Family Welfare Programmes. Environment and human health
Human Rights Value Education HIV/AIDS Women and Child Welfare Role of
information Technology in Environment and human health Case studies.
Field Work: Visit to a local area to document environmental assets River/forest
grassland/hill/mountain Visit to a local polluted site-Urban/Rural/Industrial/Agricultural
Study of common plants, insects, and birds river, hill slopes, etc..

Textbooks:
1. Textbook of Environmental Studies for Undergraduate Courses Erach Bharucha for
University Grants Commission, Universities Press.
2.
3.
4. [Link] Na