Kits Cse r23 - II-i & II-II-24!08!24 - Final1
Kits Cse r23 - II-i & II-II-24!08!24 - Final1
II Year I Semester L T P C
3 0 0 3
DISCRETE MATHEMATICS & GRAPH THEORY
Course Objectives:
The learning objectives of this course are to:
Introduce the students to the topics and techniques of discrete methods and
combinatorial reasoning.
Introduce a wide variety of applications. The algorithmic approach to the solution of
problems is fundamental in discrete mathematics, and this approach reinforces the
close ties between this discipline and the area of computer science.
Course Outcomes:
At the end of the course, students will be able to
CO 1: build skills in solving mathematical problems
CO 2: comprehend mathematical principles and logic
CO 3: demonstrate knowledge of mathematical modeling and proficiency in
using mathematical software
CO 4: manipulate and analyze data numerically and/or graphically using appropriate
Software
CO 5: how to communicate effectively mathematical ideas/results verbally or in
writing
UNIT–I
Mathematical Logic
Propositional Calculus: Statements and Notations, Connectives, Types of Propositions,
Statement formulae, Well Formed Formulas, Truth Tables, Tautologies, Equivalence of
Formulas, Duality Law, Tautological Implications, Normal Forms
UNIT-II
Theory of Inference for Statement Calculus:
Consistency of Premises, Indirect Method of Proof, Predicate Calculus: Predicates,
Predicative Logic, Statement Functions, Variables and Quantifiers, Free and Bound Variables,
Inference Theory for Predicate Calculus
UNIT-III
Set Theory and Combinatorics:
Sets: Operations on Sets, Principle of Inclusion and Exclusion, Relations: Properties,
Operations, Partition and Covering, Transitive Closure, Equivalence, Compatibility and
Partial Ordering, Hasse Diagrams, Functions: Bijective, Composition, Inverse, Permutation
and Recursive Functions Combinatorics: Basis of Counting, Permutations, Permutations
with repetitions, Circular and Restricted Permutations, Combinations, Restricted
Combinations, Binomial and Multinomial Coefficients and Theorems.
UNIT-IV
Recurrence Relations:
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
Generating Functions, Function of Sequences, Partial Fractions, Calculating Coefficient of
Generating Functions, Recurrence Relations, Formulation as Recurrence Relations, Solving
Recurrence Relations by Substitution and Generating Functions, Method of Characteristic
roots, Solving Inhomogeneous Recurrence Relations.
Unit-V
Graph Theory:
Basic Concepts, Graph Theory and its Applications, Sub graphs, Graph Representations:
Adjacency and Incidence Matrices, Isomorphic Graphs, Paths and Circuits, Eulerian and
Hamiltonian Graphs. Multigraphs, Bipartite and Planar Graphs, Euler's Theorem, Graph
Colouring and Covering, Chromatic Number, Spanning trees, Prim's and Kruskal's Algorithm,
BFS and DFS Spanning trees.
TEXT BOOKS:
1. Discrete Mathematical Structures with Applications to Computer Science, J. P.
Tremblay and P. Manohar, Tata McGraw Hill.
2. Elements of Discrete Mathematics-A Computer Oriented Approach, C. L.Liu and D.
P. Mohapatra, 3rd Edition, Tata McGraw Hill.
3. Theory and Problems of Discrete Mathematics, Schaum’s Outline Series, Seymour
Lipschutz and Marc Lars Lipson, 3rd Edition, McGraw Hill.
REFERENCE BOOKS:
1. Discrete Mathematics for Computer Scientists and Mathematicians, J. L.Mott, A.
Kandel and T. P. Baker, 2nd Edition, Prentice Hall of India.
2. Discrete Mathematical Structures, Bernand Kolman, Robert C. Busby and Sharon
Cutler Ross, PHI.
3. Discrete Mathematics, S. K. Chakraborthy and B.K. Sarkar, Oxford, 2011.
4. Discrete Mathematics and its Applications with Combinatorics and Graph Theory,
K. H. Rosen, 7th Edition, Tata McGraw Hill.
Online Resources:
1. https://mu.ac.in/wp-content/uploads/2021/05/Decision-Making-and-
Mathematical-Modeling-Final-1-converted.pdf
2. https://byjus.com/maths/basics-set-theory/
3. https://www.tutorialspoint.com/discrete_mathematics/discrete_mathematics_recurr
ence_relation.htm
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
II Year I Semester L T P C
3 0 0 3
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
Course Outcomes:
At the end of the course, the student will be able to
CO 1: realize the concept of Object-Oriented Programming & Java Programming
Constructs
CO 2: describe the basic concepts of Java such as operators, classes, objects,
inheritance,packages, Enumeration and various keywords
CO 3: apply the concept of interfaces and inheritance
CO 4: design the applications of packages exception handling and Input/ Output
operations and multi-threading
CO 5: analyze & design the concept of Event Handling and Abstract Window Toolkit
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 print() 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
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
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 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, Java.lang
Package and its Classes, Class Object, Enumeration, class Math, Wrapper Classes, Auto-
boxing and Auto-unboxing, Java util Classes and Interfaces
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)
Multithreaded Programming: Introduction, Need for Multiple Threads Multithreaded
Programming for Multi-core Processor, Thread Class, Main Thread-Creation of New Threads,
UNIT V
String Handling in Java: Introduction, Interface Char Sequence, Class String, Methods for
Extracting Characters from Strings, Comparison, Modifying, Searching; Class String Buffer.
Event Handling: Two Event Handling Mechanisms, The Delegation Event Model, Event
Classes, The Key Event Class, Sources of Events, Event Listener Interfaces, Using the
Delegation Event Model.
Introducing the AWT: AWT Classes, Window Fundamentals, Working with Frame
Windows, Introducing Graphics,
Using AWT Controls, Layout Managers, and Menus: AWT Control Fundamentals, Labels,
Using Buttons, Applying Check Boxes, Checkbox Group, Choice Controls, Using Lists,
Managing Scroll Bars, using a TextField, using a TextArea, Understanding Layout Managers,
Menu Bars and Menus.
Text Books:
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
1) JAVA one step ahead, Anitha Seth, B.L.Juneja, Oxford.
2) Joy with JAVA, Fundamentals of Object- O r i e n t e d Programming, Debasis
Samanta, Monalisa Sarma, 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
Online Resources:
1) https://nptel.ac.in/courses/106/105/106105191/
2) https://infyspringboard.onwingspan.com/web/en/app/toc/lex_auth_0128804645476
18816347_shared/overview
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
II Year I Semester L T P C
3 0 0 3
Course Outcomes:
At the end of the course, the student will be able to
CO 1: represent numbers, base conversions and simplify the complex logic functions
using postulates, theorems and k-maps
CO 2: design combinational circuits for various digital applications
CO 3: understand the basic components and the design of CPU, instruction set,
instruction formats and addressing modes
CO 4: analyze and understand the memory organization
CO 5: analyze and understand the input-output organization
UNIT – I:
Data Representation: Binary Numbers, Fixed Point Representation. Floating Point
Representation. Number base conversions, Octal and Hexadecimal Numbers, complements,
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, Von- Neumann Architecture, Basic
operational concepts, Bus structures, Computer Generations, register transfer language, Bus
& Memory transfer, Arithmetic, logical and shift micro-operations.
UNIT – III:
Computer Arithmetic: Addition and Subtraction of Signed Numbers, unsigned numbers
adders, Multiplication of Positive Numbers, Signed-operand Multiplication, Booths,
Multiplication, Integer Division, Floating-Point Numbers and Operations
Processor Organization: Fundamental Concepts, Execution of a Complete Instruction,
Addressing modes.
UNIT – IV:
The Memory Organization: Basic Concepts, Semiconductor RAM Memories, Read-Only
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
Memories, Speed, Size and Cost, Cache Memories, Performance Considerations, Virtual
Memories, Secondary Storage
UNIT – V:
Input/Output Organization: Accessing I/O Devices, Interrupts, Memory mapped I/O, I/O
mapped I/O, Asynchronous data transfer, Modes of Transfer, Direct Memory Access.
Textbooks:
1. Computer Organization, Carl Hamacher, ZvonkoVranesic, SafwatZaky, 6 th edition,
McGraw Hill
2. Digital Design, 6th Edition, M. Morris Mano, Pearson Education.
3. Computer Organization and Architecture, William Stallings, 11thEdition, Pearson.
Reference Books:
1. Computer Systems Architecture, M.Moris Mano, 3rdEdition, Pearson
2. Computer Organization and Design, David A. Paterson, John L.Hennessy,
Elsevier
3. Fundamentals of Logic Design, Roth, 5thEdition, Thomson
Online Resources:
1. https://nptel.ac.in/courses/106/103/106103068/
2. https://nptel.ac.in/courses/106108099
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
II Year I Semester L T P C
3 0 0 3
ADVANCED DATA STRUCTURES & ALGORITHM ANALYSIS
Course Objectives:
The main objectives of the course are to:
analyze performance of algorithms.
understand and choose the appropriate algorithm design technique for a specified
application.
solve problems using algorithm design techniques such as the greedy method,
divide and conquer, dynamic programming, backtracking and branch and bound.
analyze the impact of algorithm design techniques on each application solved.
introduce and understand P and NP classes.
Course Outcomes:
At the end of the course, the student will be able to
CO 1: understand the basics of algorithm analysis and analyze the performance of
operations on AVL trees and B-trees.
CO 2: apply advanced trees and graphs for solving problems effectively.
CO 3: understand the use of algorithm design strategies: divide and conquer,
greedy methods.
CO 4: apply dynamic programming approach to solve suitable problems.
CO 5: use state space search approaches for solving relevant problems and
understand the limitations of algorithms.
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, B+ Trees.
UNIT – II:
Heap Trees – Min and Max Heaps, Operations and Applications
Graphs – Terminology, Representations, Basic Search and Traversals, Connected
Components and Biconnected Components, applications.
UNIT – III:
Divide and Conquer: The General Method, Quick Sort, Merge Sort, Strassen’s
matrix multiplication
Greedy Method: General Method, Job Sequencing with deadlines, Knapsack Problem,
Minimum cost spanning trees, Single Source Shortest Paths.
UNIT – IV:
Dynamic Programming: General Method, all pairs shortest paths, Single Source Shortest
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
Paths– General Weights (Bellman Ford Algorithm), Optimal Binary Search Trees, 0/1
Knapsack, Travelling Salesperson problem.
Backtracking: General Method, 8-Queens Problem, Sum of Subsets problem, Graph
Coloring, 0/1 Knapsack Problem
UNIT – V:
Branch and Bound: The General Method, 0/1 Knapsack Problem, Travelling Salesperson
problem
NP Hard and NP Complete Problems: Basic Concepts
NP Hard Graph Problems: Clique Decision Problem (CDP), Chromatic Number
Decision Problem (CNDP)
Textbooks:
1. Fundamentals of Data Structures in C++, Horowitz, Ellis; Sahni, Sartaj; Mehta,
Dinesh, 2ndEdition Universities Press
2. Computer Algorithms in C++, Ellis Horowitz, Sartaj Sahni, Sanguthevar Rajasekaran,
2nd 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: N.Wirth, PHI
6. Fundamentals of Data Structures in C++: Horowitz Sahni& Mehta, Galgottia Pub.
7. Data structures in Java: Thomas Standish, Pearson Education Asia
Online Resources:
1. https://www.tutorialspoint.com/advanced_data_structures/index.asp
2. http://peterindia.net/Algorithms.html
3. Introduction to Algorithms (youtube.com)
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
II Year I Semester L T P C
3 0 0 3
SOFTWARE ENGINEERING
Course Objectives:
The objectives of this course are to introduce:
Software life cycle models, Software requirements and SRS document.
Project Planning, quality control and ensuring good quality software.
Software Testing strategies, use of CASE tools, Implementation issues, validation
&verification procedures.
Course Outcomes:
After completion of the course, the student will be able to
CO 1: analyze software engineering framework activities that can be tailored with
appropriate methods for developing the projects
CO 2: design relevant software system models from the available software
requirements and validate desired user models with realistic constraints.
CO 3: understand the Requirements Engineering Process and model the system using
the perception of UML
CO 4: deliver quality software products by applying software testing strategies and
product metrics over the entire system life cycle
CO 5: specify contemporary issues of handling risk management and quality
management in software development
UNIT I:
Introduction: Evolution, Software development projects, Exploratory style of software
developments, Emergence of software engineering, Notable changes in software
development practices, Computer system engineering.
Software Life Cycle Models: Basic concepts, Waterfall model and its extensions, Rapid
application development, Agile development model, Spiral model.
UNIT II:
Software Project Management: Software project management complexities,
Responsibilities of a software project manager, Metrics for project size estimation, Project
estimation techniques, Empirical Estimation techniques, COCOMO
Requirements Analysis and Specification: Requirements gathering and analysis, Software
Requirements Specification (SRS), Formal system specification, Axiomatic specification,
Algebraic specification, Executable specification and 4GL.
UNIT III:
Software Design: Overview of the design process, how to characterize a good software
design, Cohesion and Coupling. approaches to software design.
Agility: Agility and the Cost of Change, Agile Process, Extreme Programming (XP), Other
Agile Process Models, Tool Set for the Agile Process (Text Book 2)
Function-Oriented Software Design: Overview of SA/SD methodology, Structured
analysis, Developing the DFD model of a system, Structured design, Detailed design, and
Design Review.
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
User Interface Design: Characteristics of a good user interface, Basic concepts, Types
of user interfaces, Fundamentals of component-based GUI development, and user
interface design methodology.
UNIT IV:
Coding And Testing: Coding, Code review, Software documentation, Testing, Black-box
testing, White-Box testing, Debugging, Program analysis tools, Integration testing, Testing
object-oriented programs, Smoke testing
Software Reliability and Quality Management: Software reliability. Statistical testing,
Software quality, Software quality management system, ISO 9000.SEI Capability maturity
model, Six Sigma.
UNIT V:
Computer-Aided Software Engineering (Case): CASE and its scope, CASE environment,
CASE support in the software life cycle, other characteristics of CASE tools, Software risks
and risk management.
Software Maintenance: Characteristics of software maintenance, Software reverse
engineering, Software maintenance process models and Estimation of maintenance cost.
Software Reuse: reuse- definition, introduction, reason behind no reuse so far, Basic
issues in any reuse program, A reuse approach, and Reuse at organization level.
Text Books:
1. Fundamentals of Software Engineering, Rajib Mall, 5th Edition, PHI.
2. Software Engineering A Practitioner’s Approach, Roger S. Pressman, 9th Edition, Mc-
Graw Hill International Edition.
Reference Books:
1. Software Engineering, Ian Sommerville,10th Edition, Pearson.
2. Software Engineering, Principles and Practices, Deepak Jain, Oxford University Press.
Online Resources:
1) https://nptel.ac.in/courses/106/105/106105182/
2) https://infyspringboard.onwingspan.com/web/en/app/toc/lex_auth_0126058950638
71 48827_shared/overview
3) https://infyspringboard.onwingspan.com/web/en/app/toc/lex_auth_0133826904110
03 904735_shared/overview
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
L T P C
II Year I Semester 0 0 3 1.5
Course Outcomes:
At the end of the course, the student will be able to
CO 1: understand and apply data structure operations.
CO 2: understand and apply non-linear data structure operations.
CO 3: apply Greedy, divide and conquer algorithms.
CO 4: develop dynamic programming algorithms for various real-time applications.
CO 5: illustrate and apply backtracking algorithms, further able to understand non-
deterministic algorithms.
Experiments:
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.
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
8. Implement Job Sequencing with deadlines using Greedy strategy.
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, SahniSartaj, Mehta, Dinesh,
2ndEdition, Universities Press
2. Computer Algorithms/C++ Ellis Horowitz, SartajSahni, SanguthevarRajasekaran,
2ndEdition, 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 Resources:
1. http://cse01-iiith.vlabs.ac.in/
2. http://peterindia.net/Algorithms.html
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
L T P C
0 0 3 1.5
II Year I Semester
OBJECT ORIENTED PROGRAMMING THROUGH JAVA LAB
Course Objectives:
The objectives of this course are 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
Course Outcomes:
At the end of the course, the student will be able to
CO 1: write the programs for solving real world problems using Java OOP principles
CO 2: write programs using Exceptional Handling approach
CO 3: write multithreaded applications
CO 4: build application using Java Collection Framework
CO 5: develop java application using packages
Sample Experiments:
Exercise – 1:
a) Write a JAVA program to display default value of all primitive data type of JAVA.
b) 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
a) Write a JAVA program to search for an element in a given list of elements using
binary search mechanism.
b) Write a JAVA program to sort for an element in a given list of elements using bubble sort
c) Write a JAVA program using String Buffer to delete, remove character.
Exercise - 3
a) Write a JAVA program to implement class mechanism. Create a class, methods and invoke
them inside main method.
b) Write a JAVA program implements method overloading.
c) Write a JAVA program to implement constructor.
d) Write a JAVA program to implement constructor overloading.
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
Exercise - 4
a) Write a JAVA program to implement Single Inheritance
b) Write a JAVA program to implement multi-level Inheritance
c) Write a JAVA program for abstract class to find areas of different shapes
Exercise - 5
a) Write a JAVA program give example for “super” keyword.
b) Write a JAVA program to implement Interface. What kind of Inheritance can be achieved?
c) Write a JAVA program that implements Runtime polymorphism
Exercise - 6
a) Write a JAVA program that describes exception handling mechanism
b) Write a JAVA program Illustrating Multiple catch clauses
c) Write a JAVA program for creation of Java Built-in Exceptions
d) Write a JAVA program for creation of User Defined Exception
Exercise - 7
a) Write a JAVA program that creates threads by extending Thread class. First thread display
“Good Morning “every 1 sec, the second thread displays “Hello “every 2 seconds and
the third display “Welcome” every 3 seconds, (Repeat the same by implementing Runnable)
b) Write a program illustrating is Alive and join ()
c) Write a Program illustrating Daemon Threads.
d) Write a JAVA program Producer Consumer Problem
Exercise – 8
a) Write a JAVA program that import and use the user defined packages
b) Write a program that creates a user interface to perform integer divisions. The user enters two
numbers in the textfields, Num1 and Num2. The division of Num1 and Num2 is displayed in
the Result field when the Divide button is clicked. If Num1 or Num2 were not an integer, the
program would throw a Number Format Exception. If Num2 were Zero, the program would
throw an Arithmetic Exception Display the exception in a message dialog box.
Exercise – 9
Write a Java Program That works as a simple calculator using Grid layout to arrange buttons
for the digits and +, -, * % operations. Add a text filed to print the result.
Text Books:
4) JAVA one step ahead, Anitha Seth, B.L.Juneja, Oxford.
5) Joy with JAVA, Fundamentals of Object- O r i e n t e d Programming, Debasis
Samanta, Monalisa Sarma, Cambridge, 2023.
6) JAVA 9 for Programmers, Paul Deitel, Harvey Deitel, 4th Edition, Pearson.
References Books:
3) The complete Reference Java, 11thedition, Herbert Schildt, TMH
4) Introduction to Java programming, 7th Edition, Y Daniel Liang, Pearson
Online Resources:
1. https://www.javatpoint.com/java-program-to-solve-quadratic-equation
2. https://www.programiz.com/java-programming/examples/quadratic-roots-equation
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
L T P C
II Year I Semester
0 1 2 2
FULL STACK DEVELOPMENT-1 (SKILL ENHANCEMENT COURSE-1)
Course Objectives:
The main objectives of the course are to
Make use of HTML elements and their attributes for designing static web pages
Build a web page by applying appropriate CSS styles to HTML elements
Experiment with JavaScript to develop dynamic web pages and validate forms
Course Outcomes:
At the end of the course, the student will be able to
CO 1: understand the basics of full stack web development by Develop responsive web
pages using HTML and CSS.
CO 2: implement client-side scripting using JavaScript and Build interactive web
pages.
CO 3: deploy web applications on GitHub
CO 4: understand the best practices for building secure web applications
CO 5: develop real-world web applications using various technologies learned in the
course
Experiments covering the Topics:
Lists, Links and Images
HTML Tables, Forms and Frames
HTML 5 and Cascading Style Sheets, Types of CSS
Selector forms
CSS with Color, Background, Font, Text and CSS Box Model
Applying JavaScript - internal and external, I/O, Type Conversion
JavaScript Conditional Statements and Loops, Pre-defined and User-defined Objects
JavaScript Functions and Events
Sample Experiments:
1. Lists, Links and Images
a. Write a HTML program, to explain the working of lists.
Note: It should have an ordered list, unordered list, nested lists and ordered list in an
unordered list and definition lists.
b. Write a HTML program, to explain the working of hyperlinks using <a> tag and href,
target Attributes.
c. Create a HTML document that has your image and your friend’s image with a specific
height and width. Also when clicked on the images it should navigate to their respective
profiles.
d. Write a HTML program, in such a way that, rather than placing large images on a
page, the preferred technique is to use thumbnails by setting the height and width
parameters to something like to 100*100 pixels. Each thumbnail image is also a link to
a full sized version of the image. Create an image gallery using this technique
4. Selector forms
a. Write a program to apply different types of selector forms
i. Simple selector (element, id, class, group, universal)
ii. Combinator selector (descendant, child, adjacent sibling, general sibling)
iii. Pseudo-class selector
iv. Pseudo-element selector
v. Attribute selector
5. CSS with Color, Background, Font, Text and CSS Box Model
a. Write a program to demonstrate the various ways you can reference a color in CSS.
b. Write a CSS rule that places a background image halfway down the page, tilting it
horizontally. The image should remain in place when the user scrolls up or down.
c. Write a program using the following terms related to CSS font and text:
i. font-size ii. font-weight iii. font-style
iv. text-decorationv. text-transformation vi. text-alignment
d. Write a program, to explain the importance of CSS Box model using
i. Content ii. Border iii. Margin iv. padding
Text Books:
1. Programming the World Wide Web, 7th Edition, Robet W Sebesta, Pearson, 2013.
2. Web Programming with HTML5, CSS and JavaScript, John Dean, Jones & Bartlett
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
Learning, 2019 (Chapters 1-11).
3. Pro MERN Stack: Full Stack Web App Development with Mongo, Express, React, and
Node, Vasan Subramanian, 2nd edition, APress, O’Reilly.
Online Resources:
1. https://www.w3schools.com/html
2. https://www.w3schools.com/css
3. https://www.w3schools.com/js/
4. https://www.w3schools.com/nodejs
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
II Year I Semester L T P C
2 0 0 0
HUMAN VALUES
Course Objectives:
The main objectives of the course are:
To help the students appreciate the essential complementary 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 behaviors and mutually
enriching interaction with Nature.
Course Outcomes:
At the end of the course, the student will be able to
CO 1: define the terms like Natural Acceptance, Happiness and Prosperity
CO 2: identify one’s self, and one’s surroundings (family, society nature)
CO 3: apply what they have learnt to their own self in different day-to-day
settings in real life
CO 4: relate human values with human relationship and human society.
CO 5: justify the need for universal human values and harmonious existence
UNIT I
Introduction to Value Education: Right Understanding, Relationship and Physical Facility
(Holistic Development and the Role of Education), Understanding Value Education, Self-
exploration as the Process for Value Education.
UNIT II
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, Harmony of the self
with the body, Sanyam and Health; correct appraisal of Physical needs, meaning of Prosperity in
detail, Programs to ensure Sanyam and Health.
UNIT III
Harmony in the Family and Society: Harmony in the Family – the Basic Unit of Human
Interaction, 'Trust' – the Foundational Value in Relationship, Understanding the meaning of
Respect, Understanding Harmony in the Society.
UNIT IV
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
Harmony in the Nature/Existence: Understanding Harmony in the Nature, Interconnectedness,
self-regulation and Mutual Fulfilment among the Four Orders of Nature, Realizing Existence as
Co-existence at All Levels, The Holistic Perception of Harmony in Existence.
UNIT V
Implications of the Holistic Understanding – a Look at Professional Ethics: Natural
Acceptance of Human Values, Definitiveness of (Ethical) Human Conduct, A Basis for
Humanistic Education, Humanistic Constitution and Universal Human Order, Competence in
Professional Ethics, Production Systems and Management Models.
READINGS:
Textbook and Teachers Manual
a. The Textbook
1. R R Gaur, R Asthana, G P Bagaria, A Foundation Course in Human Values and Professional
Ethics, 2nd Revised Edition, Excel Books, New Delhi, 2019. ISBN 978-93-87034-47-1
b. The Teacher’s Manual
2. R R Gaur, R Asthana, G P Bagaria, Teachers’ Manual for A Foundation Course in Human
Values and Professional Ethics, 2nd Revised Edition, Excel Books, New Delhi, 2019. ISBN 978-
93-87034-53-2
Reference Books
1. Jeevan Vidya: Ek Parichaya, A Nagaraj, Jeevan Vidya Prakashan, 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)
Online Resources:
1.https://fdp-si.aicte-india.org/UHV- II%20Class%20Notes%20&%20Handouts/UHV%20
Handout%201- Introduction%20to%20Value%20Education.pdf
2.https://fdp-si.aicte-india.org/UHV- II%20Class%20Notes%20&%20Handouts/UHV%
20Handout%202- Harmony%20in%20the%20Human%20Being.pdf
3.https://fdp-si.aicte-india.org/UHV- II%20Class%20Notes%20&%20Handouts/UHV%20
Handout%203- Harmony%20in%20the%20Family.pdf
4.https://fdp-si.aicte-india.org/UHV%201%20Teaching%20Material/D3- S2%20Respect%20
July%2023.pdf
5. https://fdp-si.aicte-india.org/UHV-II%20Class%20Notes%20&%20Handouts/UHV%
20Handout%205- Harmony%20in%20the%20Nature%20and%20Existence.pdf
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
6. https://fdp-si.aicte-india.org/download/FDPTeachingMaterial/3-days%20FDP-
SI%20UHV%20Teaching%20Material/Day%203%20Handouts/UHV%203D%20D3-
S2A%20Und%20Nature-Existence.pdf
7. https://fdp-si.aicte-india.org/UHV%20II%20Teaching%20Material/UHV%2
0II%20Lecture%2023- 25%20Ethics%20v1.pdf
8. https://www.studocu.com/in/document/kiet-group-of-institutions/universal-human-
values/chapter-5-holistic-understanding-of-harmony-on-professional-ethics/62490385
9. https://onlinecourses.swayam2.ac.in/aic22_ge23/preview
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
II Year II Semester L T P C
2 0 0 2
MANAGERIAL ECONOMICS AND FINANCIAL ANALYSIS
Course Objectives:
The main objectives of this course are:
To understand the concept and nature of Managerial Economics and its relationship
with other disciplines and also to understand the Concept of Demand and Demand
forecasting
To familiarize about the Production function, Input Output relationship, Cost-Output
relationship and Cost-Volume-Profit Analysis
To know the different forms of Business organization, the concept of Business
Cycles and Methods of Pricing.
To learn different Accounting Systems and preparation of Financial Statements to
evaluate the financial position of the firm.
Finally, to learn the different tools for performance evaluation of business.
Course Outcomes:
At the end of the Course,
CO 1: The Learner is equipped with the knowledge of estimating the Demand and
demand elasticities for a product.
CO 2: The knowledge of understanding of the Input-Output-Cost relationships and
Estimation of the least cost combination of inputs.
CO 3: The pupil is also ready to gain the knowledge of different forms of Business
Units, and pricing methods.
CO 4: The Learner is able to prepare Financial Statements.
CO 5: The Learner is able to use various Ratios for Analysis and Interpretation of
Business Financial position.
UNIT I
Introduction to Managerial Economics and Demand Analysis: Definition of Managerial
Economics – Scope of Managerial Economics and its relationship with other subjects;
Concept of Demand, Types of Demand, Determinants of Demand- Demand schedule,
Demand curve, Law of Demand and its limitations- Elasticity of Demand, Types of Elasticity
of Demand and Measurement- Demand forecasting and Methods of forecasting; Concept of
Supply and Law of Supply.
UNIT II
Theories of Production and Cost Analysis: Production function- Law of Variable
proportions- Isoquants and Iso costs and choice of least cost factor combination-Concepts
of Returns to scale and Economies of scale- cost concepts –Cost –Volume-Profit analysis-
Determination of Breakeven point (simple problems)-Managerial significance and
limitations of Breakeven point.
UNIT III
Forms of Business organizations: Features and Evolution of Sole Trader, Partnership,
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
Joint Stock Company – State / Public Enterprises and their forms. Methods of Pricing.
Business Cycles: Meaning and Features –Phases of a Business Cycle.
UNIT IV
Introduction to Accounting: introduction to Accounting – importance, limitations,
branches, users, systems - GAAP, Accounting cycle - Journal, Ledger, Trail Balance and
Preparation of Final Accounts with adjustments (Simple Problems)
UNIT V
Financial Analysis – Introduction to Financial analysis - Types of Financial Analysis; Ratio
Analysis – significance, limitations & classification with Simple Problems.
Text Books:
1) A R Aryasri, Managerial Economics and Financial Analysis, The McGraw – Hill
companies.
Reference Books:
1) Varshney R.L, K.L Maheswari, Managerial Economics, S. Chand & Company Ltd.
2) JL Pappas and EF Brigham, Managerial Economics, Holt, R & W; New edition
3) N.P Srinivasn and M. Sakthivel Murugan, Accounting for Management, S. Chand &
Company Ltd.
4) Maheswari S.N, An Introduction to Accountancy, Vikas Publishing House Pvt Ltd
5) I.M Pandey, Financial Management, Vikas Publishing House Pvt Ltd
6) V. Maheswari, Managerial Economics, S. Chand & Company Ltd.
Online Resources:
1. https://nptel.ac.in/courses/110101005
2. https://archive.nptel.ac.in/courses/110/105/110105075/
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
L T P C
II Year II Semester
3 0 0 3
PROBABILITY & STATISTICS
Course Objectives:
The main objectives of this course are:
To familiarize the students with the foundations of probability and statistical methods
To impart probability concepts and statistical methods in various applications
Engineering
Course Outcomes:
At the end of the course, the student will be able to
CO 1: classify the concepts of data science and its importance
CO 2: interpret the association of characteristics and through correlation and
regression tools
CO 3: apply discrete and continuous probability distributions
CO 4: design the components of a classical hypothesis test
CO 5: infer the statistical inferential methods based on small and large sampling tests
Unit – I:
Descriptive statistics and methods for data science:
Data science – Statistics Introduction – Population vs Sample –Collection of data – primary
and secondary data – Type of variable: dependent and independent Categorical and
Continuous variables – Data visualization – Measures of Central tendency – Measures of
Variability – Skewness – Kurtosis.
UNIT – II:
Correlation and Regression:
Correlation – Correlation coefficient – Rank correlation.
Linear Regression: Straight line – Multiple Linear Regression - Regression coefficients and
properties – Curvilinear Regression: Parabola – Exponential – Power curves.
UNIT – III:
Probability and Distributions:
Probability– Conditional probability and Baye’s theorem – Random variables – Discrete and
Continuous random variables – Distribution functions – Probability mass function,
Probability density function and Cumulative distribution functions – Mathematical
Expectation and Variance – Binomial, Poisson, Uniform and Normal distributions.
UNIT – IV:
Sampling Theory:
Introduction – Population and Samples – Sampling distribution of Means and Variance
(definition only) – Point and Interval estimations – Maximum error of estimate –
Central limit theorem (without proof) – Estimation using t - test, F-test, - t e s t
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
Text Books:
1. Miller and Freund’s, Probability and Statistics for Engineers,7/e, Pearson, 2008.
2. S. C. Gupta and V.K. Kapoor, Fundamentals of Mathematical Statistics, 11/e, Sultan
Chand & Sons Publications, 2012.
Reference Books:
1. Shron L. Myers, Keying Ye, Ronald E Walpole, Probability and Statistics Engineers
and the Scientists,8th Edition, Pearson 2007.
2. Jay l. Devore, Probability and Statistics for Engineering and the Sciences, 8 th Edition,
Cengage.
3. Sheldon M. Ross, Introduction to probability and statistics Engineers and the
Scientists, 4th Edition, Academic Foundation, 2011.
4. Johannes Ledolter and Robert V. Hogg, Applied statistics for Engineers and
Physical Scientists, 3rd Edition, Pearson, 2010.
Online Resources:
1. https://archive.nptel.ac.in/courses/111/105/111105090/
2. https://onlinecourses.nptel.ac.in/noc21_ma74/preview
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
L T P C
II Year II Semester
3 0 0 3
OPERATING SYSTEMS
Course Objectives:
The main objectives of the course are:
Understand the basic concepts and principles of operating systems, including
process management, memory management, file systems, and Protection
Make use of process scheduling algorithms and synchronization techniques to
achieve better performance of a computer system.
Illustrate different conditions for deadlock and their possible solutions.
Course Outcomes:
At the end of the course, the student will be able to
CO 1: understand operating system overview, functions and service
CO 2: analyze process concept, inter process communication and synchronization
CO 3: understand memory management and file system interface
CO 4: understand secondary storage management
CO 5: understand protection and security
UNIT - I
Operating Systems Overview: Introduction, Operating system functions, Operating
systems operations, Computing environments, Free and Open-Source Operating Systems
System Structures: Operating System Services, User and Operating-System Interface,
system calls, Types of System Calls, system programs, Operating system Design and
Implementation, Operating system structure, Building and Booting an Operating System,
Operating system debugging
UNIT - II
Processes: Process Concept, Process scheduling, Operations on processes, Inter-process
communication.
Threads and Concurrency: Multithreading models, Thread libraries, Threading issues.
CPU Scheduling: Basic concepts, Scheduling criteria, Scheduling algorithms, Multiple
processor scheduling.
UNIT – III
Synchronization Tools: The Critical Section Problem, Peterson’s Solution, Mutex Locks,
Semaphores, Monitors, Classic problems of Synchronization.
Deadlocks: system Model, Deadlock characterization, Methods for handling Deadlocks,
Deadlock prevention, Deadlock avoidance, Deadlock detection, Recovery from Deadlock.
UNIT - IV
Memory-Management Strategies: Introduction, Contiguous memory allocation, Paging,
Structure of the Page Table, Swapping.
Virtual Memory Management: Introduction, Demand paging, Copy-on-write, Page
replacement, Allocation of frames, Thrashing Storage Management: Overview of Mass
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
Storage Structure, HDD Scheduling.
UNIT - V
File System: File System Interface: File concept, Access methods, Directory Structure; File
system Implementation: File-system structure, File-system Operations, Directory
implementation, Allocation method, Free space management;
File-System Internals: File-System Mounting, Partitions and Mounting, File Sharing.
Protection: Goals of protection, Principles of protection, Protection Rings, Domain of
protection, Access matrix.
Text Books:
1. Operating System Concepts, Silberschatz A, Galvin P B, Gagne G, 10th Edition, Wiley,
2018.
2. Modern Operating Systems, Tanenbaum A S, 4th Edition, Pearson, 2016
Reference Books:
1. Operating Systems -Internals and Design Principles, Stallings W, 9th edition, Pearson,
2018
2. Operating Systems: A Concept Based Approach, D.M Dhamdhere, 3rd Edition, McGraw-
Hill, 2013
Online Resources:
1. https://nptel.ac.in/courses/106/106/106106144/
2. http://peterindia.net/OperatingSystems.html
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
L T P C
II Year II Semester
3 0 0 3
DATABASE MANAGEMENT SYSTEMS
Course Objectives:
The main objectives of the course are to:
To introduce about database management systems
To give a good formal foundation on the relational model of data and usage of Relational
Algebra
To introduce the concepts of basic SQL as a universal Database language
To demonstrate the principles behind systematic database design approaches by covering
conceptualdesign, logical design through normalization
To provide an overview of physical design of a database system, by discussing Database
indexingtechniques and storage techniques
Course Outcomes:
At the end of the course, the student will be able to
CO 1: Describe a relational database and object-oriented database
CO 2: Create, maintain and manipulate a relational database using SQL
CO 3: Describe ER model and normalization for database design
CO 4: Examine issues in data storage and query processing and can formulate
appropriate solutions
CO 5: Outline the role and issues in management of data such as efficiency,
privacy, security, ethicalresponsibility, and strategic advantage
UNIT I:
Introduction: Database system, Characteristics (Database Vs File System), Database Users
(Actors on Scene, Workers behind the scene), Advantages of Database systems, Database
applications. Brief introduction of different Data Models; Concepts of Schema, Instance and
data independence; Three tier schema architecture for data independence; Database system
structure.
UNIT II:
Relational Model: Introduction to relational model, concepts of domain, attribute, tuple,
relation, importance of null values, constraints (Domain, Key constraints, integrity
constraints) and their importance
BASIC SQL: Simple Database schema, data types, table definitions (create, alter), different
DML operations (insert, delete, update), basic SQL querying (select and project) using where
clause, arithmetic & logical operations, SQL functions (Date and Time, Numeric, String
conversion).
UNIT III:
Entity Relationship Model: Introduction, Representation of entities, attributes, entity set,
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
relationship, relationship set, constraints, sub classes, super class, inheritance,
specialization, generalization using ER Diagrams.
SQL: Creating tables with relationship, implementation of key and integrity constraints,
nested queries, sub queries, grouping, aggregation, ordering, implementation of different
types of joins, view(updatable and non-updatable), relational set operations.
UNIT IV:
Schema Refinement (Normalization): Purpose of Normalization or schema refinement,
concept of functional dependency, normal forms based on functional dependency
Lossless join and dependency preserving decomposition, (1NF, 2NF and 3 NF), concept of
surrogate key, Boyce-Codd normal form (BCNF), MVD, Fourth normal form(4NF), Fifth
Normal Form (5NF).
UNIT V:
Transaction Concept: Introduction of Transaction Processing, DBMS Buffers, Concurrency
control, Types of Failures, Transaction states and Operations, System log, Transaction
Properties, Schedules and Types of Schedules.
Indexing Techniques: File Organization and Indexing, Cluster Indexes, Primary and
Secondary Indexes, Index data Structures, Hash Based Indexing: Tree base Indexing,
Comparison of File Organizations.
Text Books:
1) Database Management Systems, 3rd edition, Raghurama Krishnan, Johannes
Gehrke, TMH (For Chapters 2, 3, 4)
2) Database System Concepts,5th edition, Silberschatz, Korth, Sudarsan, TMH (For
Chapter 1 and Chapter 5)
Reference Books:
1) Introduction to Database Systems, 8thedition, C J Date, Pearson.
2) Database Management System, 6th edition, Ramez Elmasri, Shamkant B. Navathe,
Pearson
3) Database Principles Fundamentals of Design Implementation and Management,
Corlos Coronel, Steven Morris, Peter Robb, Cengage Learning.
Online Resources:
1) https://nptel.ac.in/courses/106/105/106105175/
2) https://infyspringboard.onwingspan.com/web/en/app/toc/lex_auth_0127580666728
20 22456_shared/overview
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
L T P C
II Year II Semester
3 0 0 3
PYTHON PROGRAMMING
Course Objectives:
The main objectives of the course are:
To learn about Python programming language syntax, semantics, and the runtime
environment
To be familiarized with universal computer programming concepts like data types,
containers
To be familiarized with general computer programming concepts like conditional
execution, loops &functions
To be familiarized with general coding techniques and object-oriented programming
Course Outcomes:
At the end of the course, the student will be able to
CO 1: develop essential programming skills in python programming concepts
CO 2: apply the basics of loops and functions in Python programming language
CO 3: solve coding tasks related to the fundamental notions and techniques used in
object-oriented programming.
CO 4: solve coding tasks related to the Exception and file handling
CO 5: understand the behavior of GUI-Based Programs, writing test cases and running
tests.
Unit-1
Introduction: Introduction to Python, History and Applications of Python, Setting up the
python environment.
Basic Programming Concepts: Displaying Output with the Print Function, Reading Input
from the Keyboard, comments, Variables and Assignment, Data Types, type conversions,
Operators, expressions,
Unit-2
Conditional Control Statements: if, else, if- elif-else.
Loop Control Statements: for, while, break & continue Statements.
Functions and Modules: Defining Functions, Parameters and Arguments, Return Values,
Scope and Global Variables, Recursive Functions, standard modules and Packages.
Case study1: Generating a Calander
Unit-3
Basic Data Structures: Lists, Tuples, Dictionaries, Sets.
Strings: Accessing Character and Substring in Strings, Data Encryption, Strings and Number
Systems, String Methods, string pattern matching.
Object-Oriented Programming (OOP): Classes & Objects, Inheritance, Polymorphism,
Encapsulation, constructors and destructors, overloading operators, Adding and retrieving
dynamic attributes of classes.
Case study2: design an ATM class.
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
Unit-4
Exception Handling: Try, except, finally, Custom Exceptions, Raising Exceptions.
File Handling: Opening & Closing Files, Reading & Writing Files, And Different File Modes.
Case study3: finding resolution of an image.
Unit-5
Graphical User Interfaces: The Behavior of Terminal Based Programs and GUI -Based
Programs, Coding Simple GUI-Based Programs using tkinter.
Testing: Basics of testing? unit testing in python, writing test cases, running tests.
Case study4: GUI Application for metric conversion (miles to KM)
Text Books
1. Reema Thareja, Python Programming using problem solving Approach, Oxford University
Press 2017.
2. Fundamentals of Python First Programs, Kenneth. A. Lambert, Cengage.
3. Python Programming: A Modern Approach, Vamsi Kurama, Pearson.
4. R. Nageswara Rao core python Programming second Edition.
Reference Books:
1. Introduction to Python Programming, Gowrishankar.S, Veena A, CRC Press.
2. Introduction to Programming Using Python, Y. Daniel Liang, Pearson.
Online Resources:
1) https://www.tutorialspoint.com/python3/python_tutorial.pdf
2) https://bugs.python.org/file47781/Tutorial_EDIT.pdf
L T P C
II Year II Semester
0 0 3 1.5
DATABASE MANAGEMENT SYSTEMS LAB
Course Objectives:
The main objectives of the course are to:
Populate and query a database using SQL DDL/DML Commands
Declare and enforce integrity constraints on a database
Writing Queries using advanced concepts of SQL
Programming PL/SQL including procedures, functions, cursors and triggers
Course Outcomes:
At the end of the course, the student will be able to
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
CO 1: Utilize SQL to execute queries for creating database and performing data
manipulation Operations.
CO 2: Examine integrity constraints to build efficient databases
CO 3: Apply Queries using Advanced Concepts of SQL
CO 4: Build PL/SQL programs including stored procedures, functions, cursors and
triggers
List of Experiments:
1. Creation, altering and dropping of tables and inserting rows into a table (use
constraints while creating tables) examples using SELECT command.
2. Queries (along with sub-Queries) using ANY, ALL, IN, EXISTS, NOTEXISTS, UNION,
INTERSET, Constraints. Example: - Select the roll number and name of the student
who secured fourth rank in the class.
3. Queries using Aggregate functions (COUNT, SUM, AVG, MAX and MIN), GROUP BY,
HAVING and Creation and dropping of Views.
4. Queries using Conversion functions (to_char, to_number and to_date), string
functions (Concatenation, lpad, rpad, ltrim, rtrim, lower, upper, initcap, length, substr
and instr), date functions (Sysdate, next_day, add_months, last_day, months_between,
least, greatest, trunc, round, to_char, to_date)
5.
i. Create a simple PL/SQL program which includes declaration section,
executable section and exception –Handling section (Ex. Student marks can be
selected from the table and printed for those who secured first class and an
exception can be raised if no records were found)
ii. Insert data into student table and use COMMIT, ROLLBACK and SAVEPOINT in
PL/SQL block.
6. Develop a program that includes the features NESTED IF, CASE and CASE expression.
The program can be extended using the NULLIF and COALESCE functions.
7. Program development using WHILE LOOPS, numeric FOR LOOPS, nested loops using
ERROR Handling, BUILT –IN Exceptions, USE defined Exceptions, RAISE-
APPLICATION ERROR.
8. Programs development using creation of procedures, passing parameters IN and OUT
of PROCEDURES.
9. Program development using creation of stored functions, invoke functions in SQL
Statements and write complex functions.
10. Develop programs using features parameters in a CURSOR, FOR UPDATE
CURSOR, WHERE CURRENT of clause and CURSOR variables.
11. Develop Programs using BEFORE and AFTER Triggers, Row and Statement
Triggers and INSTEAD OF Triggers
12. Create a table and perform the search operation on table using indexing and
non- indexing techniques.
L T P C
0 0 3 1.5
II Year II Semester
PYTHON PROGRAMMING LAB
Course Objectives:
The main objectives of the course are:
To acquire programming skills in core Python.
To acquire Object Oriented Skills in Python
To develop the skill of designing Graphical user Interfaces in Python
To develop the ability to write database applications in Python
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
Course Outcomes:
At the end of the course, the student will be able to
CO 1: write, Test and Debug Python Programs
CO 2: use conditionals and Loops for Python Programs
CO 3: use functions and represent Compound data using Lists, Tuples and
Dictionaries
CO 4: use various applications using python
CO 5: use GUI application to develop user interfaces
List of Experiments:
1)Write a program that asks the user for a weight in kilograms and converts it to pounds.
There are 2.2 pounds in a kilogram.
2)Write a program that asks the user to enter three numbers (use three separate input
statements). Create variables called total and average that hold the sum and average of the
three numbers and print out the values of total and average.
3)Write a program that uses a for loop to print the numbers 8, 11, 14, 17, 20, . . . , 83, 86,89.
4)Write a program that asks the user for their name and how many times to print it. The
program should print out the user’s name the specified number of times.
5)Use a for loop to print a triangle like the one below. Allow the user to specify how high the
triangle should be.
*
**
***
****
6)Generate a random number between 1 and 10. Ask the user to guess the number and print
a message based on whether they get it right or not.
7)Write a program that asks the user for two numbers and prints Close if the numbers are
within .001 of each other and not close otherwise.
8)Write a program that asks the user to enter a word and prints out whether that word
contains any vowels.
9)Write a program that asks the user to enter two strings of the same length. The program
should then check to see if the strings are of the same length. If they are not, the program
should print an appropriate message and exit. If they are of the same length, the program
should alternate the characters of the two strings. For example, if the user enters abcde and
ABCDE the program should print out AaBbCcDdEe
10)Write a program that asks the user for a large integer and inserts commas into it
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
according to the standard American convention for commas in large numbers. For instance,
if the user enters 1000000, the output should be1,000,000.
12)Write a program to use split and join methods in the given string and store them in a
dictionary data structure.
13)Write a program that removes any repeated items from a list so that each item appears
at most once. For instance, the list [1,1,2,3,4,3,0,0] would become [1,2,3,4,0].
14)Write a program that asks the user to enter a length in feet. The program should then
give the user the option to convert from feet into inches, yards, miles, millimeters,
centimeters, meters, or kilometers. Say if the user enters a 1, then the program converts to
inches, if they enter a 2, then the program converts to yards, etc. While this can be done with
if statements, it is much shorter with lists and it is also easier to add new conversions if you
use lists.
15)Write a function called sum_digitsthat is given an integer num and returns the sum of the
digits of num.
16)Write a function called first_diffthat is given two strings and returns the first location in
which the strings differ. If the strings are identical, it should return-1.
17)Write a function called number_of_factorsthat takes an integer and returns how many
factors the number has.
18)Write a function called is_sortedthat is given a list and returns True if the list is sorted
and False otherwise.
19)Write a function called root that is given a number x and an integer n and returns x1/n.
In the function definition, set the default value of n to 2.
20)Write a function called merge that takes two already sorted lists of possibly different
lengths, and merges them into a single sortedlist.
(a)Do this using the sort method.
(b) Do this without using the sort method
21)Write a program that asks the user for a word and finds all the smaller words that can be
made from the letters of that word. The number of occurrences of a letter in a smaller word
can’t exceed the number of occurrences of the letter in the user’s word.
22)Write a program that reads a file consisting of email addresses, each on its own line.
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
Your program should print out a string consisting of those email addresses separated by
semicolons.
23)Write a program that reads a list of temperatures from a file called temps.txt, converts
those temperatures to Fahrenheit, and writes the results to a file calledftemps.txt.
24)Write a class called Product. The class should have fields called name, amount, and price,
holding the product’s name, the number of items of that product in stock, and the regular
price of the product. There should be a method get_pricethat receives the number of items
to be bought and returns the cost of buying that many items, where the regular price is
charged for orders of less than 10 items, a 10% discount is applied for orders of between 10
and 99 items, and a 20% discount is applied for orders of 100 or more items. There should
also be a method called make_purchasethat receives the number of items to be bought and
decreases amount by that much.
25)Write a class called Time whose only field is a time in seconds. It should have a method
called convert_to_minutesthat returns a string of minutes and seconds formatted as in the
following example: if seconds is 230, the method should return '5:50'. It should also have a
method called convert_to_hoursthat returns a string of hours, minutes, and seconds
formatted analogously to the previous method.
29)Write a function nearly _equal to test whether two strings are nearly equal. Two strings a
and b are nearly equal when a can be generated by a single mutation on b.
32)Write a python program to check whether a string starts and ends with the same
character or not (using Regular Expression re module).
Text Books:
1)Fundamentals of Python First Programs, Kenneth. A. Lambert, Cengage.
2)Python Programming: A Modern Approach, Vamsi Kurama, Pearson.
3)Reema Thareja, Python Programming using problem solving Approach, Oxford University
Press 2017
4)R. Nageswara Rao core python Programming second Edition.
Reference Books:
1)Introduction to Python Programming, Gowrishankar.S, Veena A, CRC Press.
2)Introduction to Programming Using Python, Y. Daniel Liang, Pearson.
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
Online Resources:
1) https://www.tutorialspoint.com/python3/python_tutorial.pdf
2) https://bugs.python.org/file47781/Tutorial_EDIT.pdf
L T P C
II Year II Semester
0 1 2 2
FULL STACK DEVELOPMENT-2 (SKILL ENHANCEMENT COURSE-2)
(Bootstrap, REACT JS, NODE JS)
Course Objectives:
The main objectives of the course are:
To implement the static web pages using HTML and do client-side validation using
JavaScript.
To design and work with databases using Java.
To develop an end-to-end application using java full stack.
To introduce Node JS implementation for server-side programming.
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
To experiment with single page application development using React.
Course Outcomes:
At the end of the course, the student will be able to
CO 1: build a custom website with HTML, CSS, and Bootstrap and little JavaScript.
CO 2: demonstrate Advanced features of JavaScript and learn about JDBC.
CO 3: develop Server – side implementation using Java technologies like.
CO 4: develop the server – side implementation using Node JS.
CO 5: design a Single Page Application using React.
List of Experiments:
[ HTML, CSS, Bootstrap, Java Script]
1. Build a responsive web application for shopping cart with registration, login, catalog and cart
pages using CSS3 features, flex and grid.
2. Make the above web application responsive web application using Bootstrap framework.
3. Use JavaScript for doing client – side validation of the pages implemented in experiment 1
and experiment 2.
[ React JS]
4. Install ReactJS and Environment Setup.
5. Creating a simple ReactJS Application.
6. Event Handling in ReactJS.
7. Use Props in React JS to Customize React Components.
8. Passing Data Between React JS Components Using Props.
9. Create a TODO application in react with necessary components and deploy it into github.
10. Create a service in react that fetches the weather information from openweathermap.org and
the display the current and historical weather information using graphical representation using
chart.js
11. Create a react application for the student management system having registration, login,
contact, about pages and implement routing to navigate through these pages.
[ Node JS]
12. Install NodeJS and Environment Setup.
13. Create a calculator Module
14. File operations using nodeJS
15. Connect to MySQL database and perform database operations.
16. Parse URL parameters, Parse a JSON file.
17. Create a custom server using http module and explore the other modules of Node JS like
OS, path, event.
REFERENCE BOOKS:
1. Jon Duckett, Beginning HTML, XHTML, CSS, and JavaScript, Wrox Publications, 2010
2. Bryan Basham, Kathy Sierra and Bert Bates, Head First Servlets and JSP, O’Reilly Media,
2nd Edition, 2008.
3. Vasan Subramanian, Pro MERN Stack, Full Stack Web App Development with Mongo,
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
Express, React, and Node, 2 nd Edition, A Press.
Online Resources:
1. https://www.almabetter.com/bytes/tutorials/reactjs/higher-order-components
2. https://www.tutorialkart.com/nodejs/node-js-examples/#gsc.tab=0
L T P C
II Year II Semester
0 0 2 1
DESIGN THINKING & INNOVATION
Course Objectives:
The objectives of the course are to:
Bring awareness on innovative design and new product development.
Explain the basics of design thinking.
Familiarize the role of reverse engineering in product development.
Train how to identify the needs of society and convert into demand.
Introduce product planning and product development process.
Course Outcomes:
At the end of the course, the student will be able to
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
CO 1: define the concepts related to design thinking.
CO 2: explain the fundamentals of Design Thinking and innovation.
CO 3: apply the design thinking techniques for solving problems in various sectors.
CO 4: analyze to work in a multidisciplinary environment.
CO 5: evaluate the value of creativity.
UNIT – I
Introduction to Design Thinking
Introduction to elements and principles of Design, basics of design-dot, line, shape, form as
fundamental design components. Principles of design. Introduction to design thinking,
history of Design Thinking, New materials in Industry.
UNIT - II
Design Thinking Process
Design thinking process (empathize, analyze, idea & prototype), implementing the process in
driving inventions, design thinking in social innovations. Tools of design thinking - person,
costumer, journey map, brainstorming, product development
Activity: Every student presents their idea in three minutes, every student can present
design process in the form of flow diagram or flow chart etc. Every student should explain
about product development.
UNIT - III
Innovation
Art of innovation, Difference between innovation and creativity, role of creativity and
innovation in organizations. Creativity to Innovation. Teams for innovation, Measuring the
impact and value of creativity.
Activity: Debate on innovation and creativity, Flow and planning from idea to innovation,
Debate on value-based innovation.
UNIT - IV
Product Design
Problem formation, introduction to product design, Product strategies, Product value,
Product planning, product specifications. Innovation towards product design Case studies.
Activity: Importance of modeling, how to set specifications, Explaining their own product
design.
UNIT – V
Design Thinking in Business Processes
Design Thinking applied in Business & Strategic Innovation, Design Thinking principles
that redefine business – Business challenges: Growth, Predictability, Change, Maintaining
Relevance, Extreme competition, Standardization. Design thinking to meet corporate needs.
Design thinking for Startups. Defining and testing Business Models and Business Cases.
Developing & testing prototypes.
Activity: How to market our own product, about maintenance, Reliability and plan
for startup.
Textbooks:
CSE R23
KKR & KSR INSTITUTE OF TECHNOLOGY AND SCIENCES
(AUTONOMOUS)
B. Tech in Computer Science and Engineering
1. Tim Brown, Change by design, 1/e, Harper Bollins, 2009.
2. Idris Mootee, Design Thinking for Strategic Innovation, 1/e, Adams Media, 2014.
Reference Books:
1. David Lee, Design Thinking in the Classroom, Ulysses press, 2018.
2. Shrrutin N Shetty, Design the Future, 1/e, Norton Press, 2018.
3. William lidwell, Kritinaholden, &Jill butter, Universal principles of design, 2/e,
Rockport Publishers, 2010.
4. Chesbrough.H, The era of open innovation, 2003.
Online Resources:
https://nptel.ac.in/courses/110/106/110106124/
https://nptel.ac.in/courses/109/104/109104109/
https://swayam.gov.in/nd1_noc19_mg60/preview
https://onlinecourses.nptel.ac.in/noc22_de16/preview