B.tech R20 III & IV Sem Syllabus

B.Tech R20 Dept.
CSE III & IV Semester

JNTUA College of Engineering (Autonomous), Ananthapuramu
Computer Science & Engineering
Discrete Mathematics & Graph Theory
Course Code: Semester III LTPC:3003
Course Objectives:
Introduce the concepts of mathematical logic and gain knowledge in sets, relations and functions and
Solve problems using counting techniques and combinatory and to introduce generating functions and
recurrence relations. Use Graph Theory for solving real world problems.
Course Outcomes:
CO1: Apply mathematical logic to solve problems.
CO2: Understand the concepts and perform the operations related to sets, relations and functions.
CO3: Gain the conceptual background needed and identify structures of algebraic nature.
CO4: Apply basic counting techniques to solve combinatorial problems.
CO5: Formulate problems and solve recurrence relations.
CO6: Apply Graph Theory in solving computer science problems
CO & PO Attainments:
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
CO1 3 3 3 2 2 3
CO2 3 3 3 3
CO3 3 3
CO4 3 2 2 2
CO5 3 3 3 2 2 3
UNIT – I: Mathematical Logic

Introduction, Statements and Notation, Connectives, Well-formed formulas, Tautology, Duality law,
Equivalence, Implication, Normal Forms, Functionally complete set of connectives, Inference Theory of
Statement Calculus, Predicate Calculus, Inference theory of Predicate Calculus.
UNIT – II: Set theory

Basic Concepts of Set Theory, Relations and Ordering, The Principle of Inclusion- Exclusion, Pigeon hole
principle and its application,Functions composition of functions, Inverse Functions, Recursive Functions,
Lattices and its properties. Algebraic structures: Algebraic systems-Examples and General Properties, Semi
groups and Monoids, groups, sub groups, homomorphism, Isomorphism.
UNIT – III: Elementary Combinatorics

Basics of Counting, Combinations and Permutations, Enumeration of Combinations and Permutations,
Enumerating Combinations and Permutations with Repetitions, Enumerating Permutations with Constrained
Repetitions, Binomial Coefficients, The Binomial and Multinomial Theorems.
UNIT – IV: Recurrence Relations

Generating Functions of Sequences, Calculating Coefficients of Generating Functions, Recurrence relations,
Solving Recurrence Relations by Substitution and Generating functions, The Method of Characteristic roots,
Solutions of Inhomogeneous Recurrence Relations.
B.Tech R20 Dept. CSE III & IV Semester
UNIT – V: Graphs
Basic Concepts, Isomorphism and Subgraphs, Trees and their Properties, Spanning Trees, Directed Trees,
Binary Trees, Planar Graphs, Euler’s Formula, Multigraphs and Euler Circuits, Hamiltonian Graphs,
Chromatic Numbers, The Four Color Problem.
Textbooks:
1. Joe L. Mott, Abraham Kandel and Theodore P. Baker, Discrete Mathematics for Computer Scientists &
Mathematicians, 2nd Edition, Pearson Education.
2. J.P. Tremblay and R. Manohar, Discrete Mathematical Structures with Applications to Computer Science, Tata
McGraw Hill, 2002
Reference Books:
1. Kenneth H. Rosen, Discrete Mathematics and its Applications with Combinatorics and Graph Theory, 7th Edition,
McGraw Hill Education (India) Private Limited.
2. Graph Theory with Applications to Engineering and Computer ScienceByNarsinghDeo.
DIGITAL SYSTEMS
Course Code: Semester III L T P C: 3 0 0 3
Course Objectives:
• Students would have a thorough understanding of the fundamental concepts and techniques used in
digital electronics.
• On completion of this course students will have the skills and confidence to conceive and implement
a complex digital system.
• Draw a circuit diagram for a sequential logic circuit and analyze its timing properties (input setup and
hold times, minimum clock period, output propagation delays).
• Make the students to apply IoT data for business solution in various domains in secured manner .
Course Outcomes:
CO1: Realize different number systems and number base conversions and Boolean functions using
universal gates.
CO2: Utilize the postulates of the Boolean Algebra to minimize the Combinational circuits.
CO3: Design and Analyze Sequential circuits and Finite State Machines.
CO4: Understand the definition and significance of the Internet of Things
CO5: Analyze the characteristics and concepts of embedded computing devices.
CO1 2 2 3 3
CO2 3 3 3 3
CO3 1 3 3 2 3 3
CO4 3 3 2 3
CO5 3 3 1 3 3 3
UNIT – I: DIGITAL FUNDAMENTALS

Number Systems – Decimal, Binary, Octal, Hexadecimal, 1‘s and 2‘s complements, Codes – Binary, BCD,
Excess 3, Gray, Alphanumeric codes, Boolean theorems, Logic gates, Universal gates, Sum of products and
product of sums, Minterms and Maxterms, Karnaugh map Minimization and Quine-McCluskey method of
minimization.
UNIT – II: COMBINATIONAL CIRCUIT DESIGN

Design of Half and Full Adders, Half and Full Subtractors, Binary Parallel Adder – Carry look ahead
Adder,BCD Adder, Multiplexer, Demultiplexer, Magnitude Comparator, Decoder, Encoder, Priority
Encoder.
UNIT – III: SYNCHRONOUS SEQUENTIAL CIRCUITS

Flip flops – SR, JK, T, D, Master/Slave FF – operation and excitation tables, Triggering of
FF,Analysisanddesign of clocked sequential circuits – Design – Moore/Mealy models, state minimization,
state assignment, circuit implementation – Design of Counters- Ripple Counters, Ring Counters, Shift
registers, Universal Shift Register.
UNIT - IV: INTRODUCTION TO IoT
The Internet of Things, The Flavour of the Internet of Things, The “Internet” of “Things”, The Technology
of the Internet of Things, Enchanted Objects, Who is Making the Internet of Things?
UNIT – V: Prototyping Embedded Devices

Prototyping Embedded Devices- Electronics, Embedded Computing Basics, Arduino, Raspberry Pi.
Making Connections- Creating Series and Parallel Circuits, Switching Electric Current On and Off, Creating
a Combination Circuit.
Textbooks:
1. M. Morris Mano, M.D. Ciletti, “Digital Design”, 5th edition, Pearson, 2018
2. Cathleen Shamieh, Electronics for dummies, A Wiley Brand, 3rd Edition, 2015.
3. Adrian McEwen, Hakim Cassimally, Designing the Internet of Things, 2014
Reference Books:
1. Donald P Leach, Albert Paul Malvino, GoutamSaha, “Digital Principles and applications”, McGrawHill
, 8th Edition,2015.
2. David J. Comer, “Digital Logic & State Machine Design”, Oxford University Press, 3rd Reprinted Indian
Edition, 2012
3. R.D. Sudhakar Samuel, “Digital Logic Design”, Elsevier Publishers.
DATA STRUCTURES
Course Objectives:
• To impart the basic concepts of data structures and algorithms
• To understand the concepts about searching and sorting techniques
• To understanding about writing algorithms and step by step approach in solving problems with the
help of fundamental data structures
• To Understand basic concepts about stacks, queues, lists, trees and graphs
Course Outcomes:
CO1: Ability to analyze the efficiency of program based on time complexity.
CO2: Implement Abstract data types using arrays and linked list.
CO3: Apply the different linear data structures like stack and queue to various computing problems.
CO4: Describe the hash function and concepts of collision and its resolution methods.
CO5: Able to apply principles and concepts of graph theory in practical situations.
CO1 2 3 1 1 2 3 3 3 1
CO2 2 3 2 3 1 1 3 3
CO3 3 3 3 2 2 3 3 2
CO4 3 3 3 2 1 1 2 2 1
CO5 3 3 3 1 1 3 2 2 2 2 3 3 2
UNIT – I: Introduction
Introduction and Overview: Definitions, Algorithms, Algorithm efficiency: Linear loops, logarithmic loops,
Nested loops, Big-O notation, Standard measures of Efficiency, Big-O Analysis Examples, Abstract Data
Types – Advantages of ADT, Concept of Data Structure, Over view of Data Structures, Implementation of
Data Structures.
Sequential Storage Representation: Arrays, operations on Arrays – insertion, deletion, Traversing,
Applications of Arrays - Linear Search, Binary Search, Insertion Sort, Merging of Arrays
UNIT – II: Linked Lists

Linked Lists: Definition, Single lined list: Representation of list in memory, Operations of single linked list,
Circular linked list; Double Linked List: Operations of Double linked list; Applications of linked list: Sparse
Matrix Manipulations, Polynomial representation.
UNIT – III: Stacks & Queues

Stacks: Introduction, Definition, Representation of stack: Array representation, Linked representation,
Operations of stack, Applications of Stack: Evaluations of Arithmetic Expressions, Expression Conversion,
Towers of Hanoi Problem.
Queues: Introduction, Definition, Representation of Queues: Array representation, Linked representation,
Operations of Queues.
UNIT – IV: Queues & Hash Tables

Various Queue Structures: Circular Queue, Dequeue, Priority Queue, Applications of Queues.
Hash Tables: Hashing Techniques, Collision Resolution Techniques, Closed Hashing, Open Hashing,
Comparison of Collision Resolution Techniques.
UNIT – V: Trees
Trees: Basic Terminologies, Definition and Concepts, Binary Tree, Properties of Binary Tree, Representation
of Binary Tree, Binary Tree Traversals. Binary Search Tree: Binary Search Tree Properties, Binary Search
Trees Operations, AVL Search Trees.
Textbooks:
1. D. Samantha, “Classic Data Structures” 2nd Edition, PHI Publication.
2. Richard F. Gilberg&Behrouz A. Forouzan, “Data Structures – A Pseudocode Approach with C” 2nd
Edition, Cengage Learning.
Reference Books:
1. Jean Paul Tremblay and Paul G. Sorenson, “An Introduction to Data Structures with Applications”,
Second Edition, Tata McGraw Hill
2. Rajesh K. Shukla, “ Data Structures using C & C++”, Wiley.
OOPS THROUGH JAVA
Course Objectives:
• To understand object-oriented concepts and problem-solving techniques
• To obtain knowledge about the principles of inheritance and polymorphism
• To implement the concept of packages, interfaces, exception handling and concurrency mechanism.
• To design the GUIs using applets and swing controls.
• To understand the Java Database Connectivity Architecture
Course Outcomes:
CO1: Solve real-world problems using OOP techniques.
CO2: Apply code reusability through inheritance, packages and interfaces
CO3: Solve problems using java collection framework and I/O classes.
CO4: Develop applications by using parallel streams for better performance and develop applets for web
applications.
CO5: Build GUIs and handle events generated by user interactions and Use the JDBC API to access the
database.
CO1 3 3 3 2 3 1 3 3 3
CO2 2 3 3 3 3 3 2 2 3
CO3 2 3 3 3 3 3
CO4 3 2 3 2 3 1 2 1 1 3 3
CO5 3 3 3 3 1 2 2 3
UNIT – I: Introduction
Introduction to Object Oriented Programming, The History and Evolution of Java, Introduction to Classes,
Objects, Methods, Constructors, this keyword, Garbage Collection, Data Types, Variables, Type Conversion
and Casting, Arrays, Operators, Control Statements, Method Overloading, Constructor Overloading,
Parameter Passing, Recursion, String Class and String handling methods.
UNIT – II: Inheritance, Packages, Interfaces

Inheritance: Basics, Using Super, Creating Multilevel hierarchy, Method overriding, Dynamic Method
Dispatch, Using Abstract classes, Using final with inheritance, Object class,
Packages: Basics, Finding packages and CLASSPATH, Access Protection, Importing packages.
Interfaces: Definition, Implementing Interfaces, Extending Interfaces, Nested Interfaces, Applying
Interfaces, Variables in Interfaces.
UNIT – III: Exception handling, Stream based I/O

Exception handling - Fundamentals, Exception types, Uncaught exceptions, using try and catch, multiple
catch clauses, nested try statements, throw, throws and finally, built-in exceptions, creating own exception
subclasses.
Stream based I/O (java.io) – The Stream classes-Byte streams and Character streams, Reading console Input
and Writing Console Output, File class, Reading and Writing Files, Random access file operations, The
Console class, Serialization, Enumerations, Autoboxing, Generics.
UNIT – IV: Multithreading, The Collections Framework

Multithreading: The Java thread model, Creating threads, Thread priorities, Synchronizing threads,
Interthread communication.
The Collections Framework (java.util): Collections overview, Collection Interfaces, The Collectionclasses-
Array List, Linked List, Hash Set, Tree Set, Priority Queue, Array Deque. Hashtable, Properties, Stack,
Vector, String Tokenizer, Bit Set, Date, Calendar, Random, Formatter, Scanner.
UNIT – V: Applet, GUI Programming with Swings, Accessing Databases with JDBC
Applet: Basics, Architecture, Applet Skeleton, requesting repainting, using the status window, passing
parameters to applets
GUI Programming with Swings – The origin and design philosophy of swing, components and containers,
layout managers, event handling, using a push button, jtextfield, jlabel and image icon, the swing buttons,
jtext field, jscrollpane, jlist, jcombobox, trees, jtable, An overview of jmenubar, jmenu and jmenuitem,
creating a main menu, show message dialog, show confirmdialog, show input dialog, show option dialog,
jdialog, create a modeless dialog.
Accessing Databases with JDBC:
Types of Drivers, JDBC Architecture, JDBC classes and Interfaces, Basic steps in developing JDBC
applications, Creating a new database and table with JDBC.
Textbooks:
1. Java The complete reference, 9th edition, Herbert Schildt, McGraw Hill Education (India) Pvt. Ltd.
2. Java How to Program, 10th Edition, Paul Dietel, Harvey Dietel, Pearson Education.
Reference Books:
1. Understanding Object-Oriented Programming with Java, updated edition, T. Budd, Pearson Education.
2. Core Java Volume – 1 Fundamentals, Cay S. Horstmann, Pearson Education.
3. Java Programming for core and advanced learners, Sagayaraj, Dennis, Karthik and Gajalakshmi,
University Press
4. Introduction to Java programming, Y. Daniel Liang, Pearson Education.
5. Object Oriented Programming through Java, P. Radha Krishna, University Press.
6. Programming in Java, S. Malhotra, S. Chaudhary, 2nd edition, Oxford Univ. Press.
7. Java Programming and Object-oriented Application Development, R.A. Johnson,
8. Cengage Learning.
MANAGERIAL ECONOMICS AND FINANCIAL ANALYSIS
(Humanities Elective-I)
Course Objectives:
• To inculcate the basic knowledge of micro economics and financial accounting
• To make the students learn how demand is estimated for different products, input-output relationship
for optimizing production and cost
• To know the various types of Market Structures & pricing methods and its strategies
• To give an overview on investment appraisal methods to promote the students to learn how to plan
long-term investment decisions.
• To provide fundamental skills on Accounting and to explain the process of preparing Financial
statements
Course Outcomes:
CO1: Define the concepts related to Managerial Economics, financial accounting and management.
CO2: Understand the fundamentals of Economics viz., Demand, Production, cost, revenue and markets
CO3: Apply the concepts of production, cost and revenues for effective business decisions
CO4: Analyze how to invest their capital and maximize returns
CO5: Evaluate the capital budgeting techniques
CO6: Develop theaccounting statements and evaluate the financial performance of business entity.
CO1 3 2 3 2 2
CO2 3 2 2
CO3 3 2 3 2 2
CO4 3 2 3 2 3
CO5 3 2 3 2 3
CO6 3 3 3
UNIT-I: Managerial Economics

Introduction – Nature, meaning, significance, functions and advantages. Demand-Concept, Function, Law
of Demand – DemandElasticity- Types – Measurement. Demand Forecasting- Factors governing
Forecasting, Methods. Managerial Economics and Financial Accounting and Management.
UNIT-II: Production and Cost Analysis

Introduction – Nature, meaning, significance, functions and advantages. Production Function– Least-cost
combination– Short run and long run Production Function- Isoquants and Isocosts, MRTS - Cobb-Douglas Production
Function - Laws of Returns - Internal and External Economies of scale. Cost&Break-Even Analysis - Cost concepts
and Cost behavior- Break-Even Analysis (BEA) -Determination of Break-Even Point (Simple Problems)-Managerial
significance and limitations of Break-Even Analysis.
UNIT-III: Business Organizations and Markets

Introduction – Nature, meaning, significance, functions and advantages. Forms of Business Organizations-
Sole Proprietary - Partnership - Joint Stock Companies - Public Sector Enterprises.Types of Markets - Perfect
and Imperfect Competition - Features of Perfect Competition – Monopoly-Monopolistic Competition–
Oligopoly-Price-Output Determination - Pricing Methods and Strategies.
UNIT- IV: Capital Budgeting

Introduction – Nature, meaning, significance, functions and advantages. Types of Working Capital,
Components, Sources of Short-term and Long-term Capital, Estimating Working capital requirements.
Capital Budgeting– Features, Proposals, Methods and Evaluation. Projects – Pay Back Method, Accounting
Rate of Return (ARR) Net Present Value (NPV) Internal Rate Return (IRR) Method (sample problems)
UNIT-V: Financial Accounting and Analysis

Introduction – Nature, meaning, significance, functions and advantages. Concepts and Conventions- Double-
Entry Book Keeping, Journal, Ledger, Trial Balance- Final Accounts (Trading Account, Profit and Loss
Account and Balance Sheet with simple adjustments). Financial Analysis - Analysis and Interpretation of
Liquidity Ratios, Activity Ratios, and Capital structure Ratios and Profitability.
Text Books:
1. Varshney&Maheswari: Managerial Economics, Sultan Chand, 2013.
2. Aryasri: Business Economics and Financial Analysis, 4/e, MGH, 2019
References:
1. Ahuja Hl Managerial economics Schand,3/e,2013
2. S.A. Siddiqui and A.S. Siddiqui: Managerial Economics and Financial Analysis, New Age International,
2013.
3. Joseph G. Nellis and David Parker: Principles of Business Economics, Pearson, 2/e, New Delhi.
4. Domnick Salvatore: Managerial Economics in a Global Economy, Cengage, 2013.
ENTREPRENEURSHIP& INCUBATION
Course Objectives:
• To make the student understand about Entrepreneurship
• To enable the student in knowing various sources of generating new ideas in setting up of new
enterprise
• To facilitate the student in knowing various sources of finance in starting up of a business
• To impart knowledge about various government sources which provide financial assistance to
entrepreneurs/ women entrepreneurs
• To encourage the student in creating and designing business plans
Course Outcomes:
CO1: Define the Concepts related to the Entrepreneurship and Incubators
CO2: Understand the concept of Entrepreneurship and challenges in the world of competition.
CO3: Apply the Knowledge in generating ideas for New Ventures.
CO4: Analyze various sources of finance and subsidies to entrepreneur/women Entrepreneurs.
CO5: Evaluate the role of central government and state government in promoting Entrepreneurship.
CO6: Create and design business plan structure through incubations.
CO1 3 3 3
CO2 3 3 3 3 2
CO3 2 3 3 3 2
CO4 3 2 2 2
CO5 3 3 2 3 2
CO6 3 2 3 3 3
UNIT-I: Entrepreneurship
Introduction-Nature, meaning, significance, functions and advantages. concept, characteristics- knowledge
and skills requirement - process - Factors supporting entrepreneurship - Differences between Entrepreneur
and Intrapreneur - entrepreneurial mindset and personality - Recent trends.
UNIT-II: Women Entrepreneurship

Introduction – Nature, meaning, significance, functions and advantages. Growth of women entrepreneurship
in India. - Issues & Challenges - Entrepreneurial motivations. Entrepreneurship Development and
Government.Role, of Central and State Government - incentives, subsidies and grants – Export- oriented
Units - Fiscal and Tax concessions.
UNIT-III: Product Development

Introduction – Nature, meaning, significance, functions and advantages. Startup Initiatives - Generating
business/ Service idea – Sources and methods – Identifying opportunities - Feasibility study - Market
feasibility, technical/operational feasibility, Financial feasibility. Developing business plan, Preparing
project report, Presenting business plan to investors.
UNIT-IV: Startups
Introduction – Nature, meaning, significance, functions and advantages. Fundamentals of Business
Incubation - Principles and good practices of business incubation- Process of business incubation and the
business incubator and how they operate and influence the Type/benefits of incubators -
Corporate/educational / institutional incubators - Broader business incubation environment - Pre-Incubation
and Post - Incubation process - Idea lab, Business plan structure - Value proposition.
UNIT-V: Finance
Introduction – Nature, meaning, significance, functions and advantages. Sources - Long term and Short term
- Institutional Finance – Commercial Banks, SFC's and NBFC's in India, Role in small and medium business
- Entrepreneurship development programs in India - The entrepreneurial journey- Institutions supporting
entrepreneurship development.
TEXT BOOKS
1. D F Kuratko and T V Rao, Entrepreneurship - A South-Asian Perspective – Cengage Learning, 2012. (For
PPT, Case Solutions Faculty may visit : login.cengage.com)
2 .Nandan H, Fundamentals of Entrepreneurship, PHI, 2013
REFERENCES
1. VasantDesai,Small Scale Industries and Entrepreneurship, Himalaya Publishing 2012.
2. Rajeev Roy Entrepreneurship, 2nd Edition, Oxford, 2012.
3. B.JanakiramandM.Rizwana‖ Entrepreneurship Development: Text & Cases, Excel Books, 2011.
4. Stuart Read, Effectual Entrepreneurship, Routledge, 2013.
BUSINESS ETHICS AND CORPORATE GOVERNANCE
Course Objectives:
• To make the student understand the principles of business ethics
• To enable them in knowing the ethics in management
• To facilitate the student’s role in corporate culture
• To impart knowledge about the fair-trade practices
• To encourage the student in creating knowing about the corporate governance
Course Outcomes:
CO1: Define the Ethics and Types of Ethics.
CO2: Understand business ethics and ethical practices in management
CO3: Understand the role of ethics in management
CO4: Apply the knowledge in cross cultural ethics
CO5: Analyze law and ethics
CO6: Evaluate corporate governance
CO1 2 3 1
CO2 3 2 3 3
CO3 3 2 2 3 2
CO4 2 2 3 3 3 2 2
CO5 2 3 2 2
CO6 2 3 2 2
UNIT-I: ETHICS
Introduction – Meaning – Nature, Scope, significance, Loyalty, and ethical behavior - Value systems -
Business Ethics, Types, Characteristics, Factors, Contradictions and Ethical Practices in Management-
Corporate Social Responsibility – Issues of Management – Crisis Management.
UNIT-II: ETHICS IN MANAGEMENT

Introduction Ethics in production, finance, Human Resource Management and, Marketing Management -
Technology Ethics and Professional ethics - The Ethical Value System – Universalism, Utilitarianism,
Distributive Justice, Social Contracts, Individual Freedom of Choice, Professional Codes; Culture and Ethics
– Ethical Values in different Cultures, Culture and Individual Ethics.
UNIT-III: CORPORATE CULTURE

Introduction, Meaning, definition, Nature, Scope, Functions, and significance – Cross cultural issues in
Ethics - - Emotional Honesty – Virtue of humility – Promote happiness – karma yoga – proactive – flexibility
and purity of mind. The Ethical Value System – Universalism, Utilitarianism, Distributive Justice, Social
Contracts, Individual Freedom of Choice, Professional Codes; Culture and Ethics – Ethical Values in
different Cultures, Culture and Individual Ethics.
UNIT- IV: LEGAL FRAME WORK
Law and Ethics, Agencies enforcing Ethical Business Behavior, Legal Impact– Environmental Protection,
Fair Trade Practices, legal Compliances, Safeguarding Health and wellbeing of Customers.
UNIT -V: CORPORATE GOVERNANCE

Introduction, meaning – scope Nature - Issues, need, corporate governance code, transparency & disclosure,
role of auditors, board of directors and shareholders. Global issues, accounting and regulatory frame work,
corporate scams, committees in India and abroad, corporate social responsibility. of BoDs composition,
Cadbury Committee - various committees - reports - Benefits and Limitations.
Text books.
1. Murthy CSV: Business Ethics and Corporate Governance, HPH
2. BholananthDutta, S.K. Podder – Corporation Governance, VBH.
Reference books
1. Dr. K. Nirmala, Karunakara Reddy: Business Ethics and Corporate Governance, HPH
2. H.R.Machiraju: Corporate Governance
3. K. Venkataramana, Corporate Governance, SHBP.
4. N.M.Khandelwal : Indian Ethos and Values for Managers
JNTUA College of Engineering(Autonomous),Ananthapuramu
DIGITAL SYSTEMS LAB
Course Code: Semester III L T P C : 0 0 3 1.5
Course Objectives:
• To present a problem oriented introductory knowledge of Digital circuits and its applications.
• Explain the elements of digital system abstractions such as digital representations of information,
digital logic, Boolean algebra, state elements and finite state machine (FSMs).
• Design simple digital systems based on these digital abstractions, using the "digital paradigm"
including discrete sampled information.
• Work in a design team that can propose, design, successfully implement and report on a digital
systems project.
• Train the students to build IoT systems using sensors, single board computers and open source IoT
platforms.
Course Outcomes:
CO1: Design, Test and evaluate various combinational circuits such as adders, subtractors, multipliers,
comparators, parity generators, multiplexers and de-Multiplexers.
CO2: Construct flips-flops, counters and shift registers and verify its functionality
CO3: Realize and implementation of Asynchronous and Synchronous counters using Flip-Flop IC’s .
CO4: Implementation of different combinational logic circuits using IC’s.
CO5: Design and develop IoT based sensor systems.
CO1 1 3 3 3
CO2 3 3 3 3
CO3 3 2 3 3 2
CO4 3 3
CO5 3 3 3 2 3 2
List of Experiments:
1. To verify (a) Demorgan’s Theorem for 2 variables
2. The sum-of product and product-of-sum expressions using universal gates.
3. To design and implement 4-bit Parallel Adder/ subtractor using IC 7483.
4. To realize (a) 4:1 Multiplexer using gates
5. 3-variable function using IC 74151(8:1 MUX)
6. 8 Demux and 3:8 Decoder using IC74138.
7. To realise the following flip-flops using NAND Gates. (a) Clocked SR Flip-Flop (b) JK Flip-Flop.
8. To realize the following shift registers using IC7474 (a) SISO (b) SIPO (c)PISO (d) PIPO.
9. To realize the Ring Counter and Johnson Counter using IC7476.
10. To realize the Mod-N Counter using IC7490.
11. Build Indoor Air Quality Monitoring System using IoT Platform
a. Monitored Parameters: Temperature, Humidity, CO2, VOC
b. Function1: Generate notifications and alerts in case of parameters beyond limits
12. Function2: Mix fresh air in case of CO2 level crossing threshold level of 1000ppm Build Smart
Farming application using IoT Platform
a. Monitored Parameters: Soil Moisture, Rainfall, Weather Forecast
b. Function1: Switch ON irrigation pump intelligently based on monitoring parameters
13. Build Smart Parking application using IoT Platform
a.Monitored Parameters: Vehicle detection
b. Function1: Provide information to user about free space in parking slots
14. Build Smart Home system using IoT Platform
a. Monitored Parameters: People presence, Outside ambient conditions, IAQ parameters
b. Function1: Control Home appliances through manual application control
c. Function2: Intelligently control appliances based on monitoring parameters
References:
1. K. A. Navas, “Electronics Lab Manual”, Volume I, PHI, 5th Edition, 2015,
ISBN:9788120351424
2. Cyril Prasanna Raj P., “CMOS digital circuit design manual”, Volume 1, MSEC E-publication,
Edition 2016
JNTUA College of Engineering (Autonomous),Ananthapuramu
DATA STRUCTURES LAB
Course Objectives:
• The course is designed to develop skills to design and analyze simple linear and non linear data
structures.
• It strengthen the ability to the students to identify and apply the suitable data structure for the given
real world problem.
• It enables them to gain knowledge in practical applications of data structures.
Course Outcomes:
CO1: Able to design and analyze the time and space efficiency of the data structure.
CO2: Be capable to identity the appropriate data structure for given problem.
CO3: Have practical knowledge on the applications of data structures.
CO1 3 3 3 1 2 2 1 3 3 2
CO2 2 3 3 1 1 1 1 2 3 3 1
CO3 2 3 3 2 2 2 2 2 3 2
1. Implement Linear and Binary search techniques with recursive and non-recursive functions.
2. Implement Insertion and Merge sort techniques.
3. Implement Complex numbers addition and multiplication using structures.
4. Implement single linked list operations (Insert front, Insert rear, Delete front, Delete rear, and
Traversal0.
5. Implement Sorted linked list and Delete a node by search.
6. Implement Double linked list operations (Insert front, Insert rear, Delete front, Delete rear, and
Traversal).
7. Implement Stack operations using arrays and linked list.
8. Implement convert an infix expression into post fix expression
9. Implement evaluation of post fix expression.
10. Implement Queue operations using arrays and linked list
11. Implement Circular and DeQueue using arrays
12. Implement Priority Queue using arrays
13. Implement Binary Search Tree Operations (Insertion, Deletion, Traversal)
14. Implement AVL Tree Operations.
JNTUA College Of Engineering (Autonomous),Ananthapuramu
OOPS Through JAVA LAB
Course Objectives:
• To introduce the concepts of Java.
• To Practice object-oriented programs and build java applications.
• To implement java programs for establishing interfaces.
• To implement sample programs for developing reusable software components.
• To establish database connectivity in java and implement GUI applications.
Course Outcomes:
CO1: Recognize the Java programming environment.
CO2: Select appropriate programming constructs to solve a problem.
CO3: Develop efficient programs using multithreading.
CO4: Design reliable programs using Java exception handling features.
CO5: Extend the programming functionality supported by Java.
CO1 2 3 3 1 3 2 3 3
CO2 3 3 3 2 3 2 1 3 3 3
CO3 3 3 3 3 2 3 3
CO4 3 1 3 3 3 2 3 3
CO5 3 2 3 2 3 3 3 3
Week-1
a. Installation of Java software, study of any Integrated development environment, Use Eclipse orNetbeans
platform and acquaint with the various menus. Create a test project, add a test class and run it.
See how you can use auto suggestions, auto fill. Try code formatter and code refactoring like renaming
variables, methods and classes. Try debug step by step with java program to find prime numbers between 1
to n.
b. Write a Java program that prints all real solutions to the quadratic equation ax 2+bx+c=0. Read in a, b, c
and use the quadratic formula.
c. Develop a Java application to generate Electricity bills. Create a class with the following members:
Consumer no., consumer name, previous month reading, current month reading, type of EB connection (i.e
domestic or commercial). Commute the bill amount using the following tariff.
If the type of the EB connection is domestic, calculate the amount to be paid as follows:
• First 100 units - Rs. 1 per unit
• 101-200 units - Rs. 2.50 per unit
• 201 -500 units - Rs. 4 per unit
• > 501 units - Rs. 6 per unit
If the type of the EB connection is commercial, calculate the amount to be paid as follows:
• First 100 units - Rs. 2 per unit
• 101-200 units - Rs. 4.50 per unit
• 201 -500 units - Rs. 6 per unit
• > 501 units - Rs. 7 per unit
d. Write a Java program to multiply two given matrices.
Week-2
a. Write Java program on use of inheritance, preventing inheritance using final, abstract classes.
b. Write Java program on dynamic binding, differentiating method overloading and overriding.
c. Develop a java application to implement currency converter (Dollar to INR, EURO to INR, Yen) using
Interfaces.
Week-3
a. Write Java program that inputs 5 numbers, each between 10 and 100 inclusive. As each number is read,
display it only if it’s not a duplicate of any number already read display the complete set of unique values
input after the user enters each new value.
b. Write a Java Program to create an abstract class named Shape that contains two integers and an empty
method named print Area(). Provide three classes named Rectangle, Triangle and Circle such that each one
of the classes extends the class Shape. Each one of the classes contains only the method print Area () that
prints the area of the given shape.
c. Write a Java program to read the time intervals (HH:MM) and to compare system time if the system Time
between your time intervals print correct time and exit else try again to repute the same thing. By using
StringToknizer class.
Week-4
a. Write a Java program to implement user defined exception handling.
b. Write java program that inputs 5 numbers, each between 10 and 100 inclusive. As each number is read
display it only if it‘s not a duplicate of any number already read. Display the complete set of unique values
input after the user enters each new value.
Week-5
a. Write a Java program that creates a user interface to perform integer division. The user enters two numbers
in the text fields, Num1 and Num2. The division of Num1 and Num2 is displayed in the Result field when
the Divide button is clicked. If Num1 and Num2 were not integers, 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.
b. Write a Java program that creates three threads. First thread displays ―Good Morning‖ every one second,
the second thread displays ―Hello‖ every two seconds and the third thread displays ―Welcome‖ every
three seconds.
Week-6
a. Write a java program to split a given text file into n parts. Name each part as the name of the original file
followed by .part where n is the sequence number of the part file.
b. Write a Java program that reads a file name from the user, displays information about whetherthe file
exists, whether the file is readable, or writable, the type of file and the length of the file
in bytes.
Week-7
a. Write a java program that displays the number of characters, lines and words in a text file.
b. Write a java program that reads a file and displays the file on the screen with line number before each
line.
Week-8
a. Write a Java program that correctly implements the producer-consumer problem using the concept of inter
thread communication.
b. Develop a Java application for stack operation using Buttons and JOptionPane input and Message dialog
box.
c. Develop a Java application to perform Addition, Division, Multiplication and subtraction using the
JOptionPane dialog Box and Textfields.
Week-9
a. Develop a Java application for the blinking eyes and mouth should open while blinking.
b. Develop a Java application that simulates a traffic light. The program lets the user select one of
thethree lights: Red, Yellow or Green with radio buttons. On selecting a button an appropriatemessage with
―STOP‖ or ―READY‖ or ‖GO‖ should appear above the buttons in the selected color. Initially, there is
no message shown.
Week-10
a. Develop a Java application to implement the opening of a door while opening man should present before
hut and closing man should disappear.
b. Develop a Java application by using JtextField to read decimal values and converting a decimal number
into a binary number then print the binary value in another JtextField.
Week-11
a. Develop a Java application that handles all mouse events and shows the event name at the center of the
window when a mouse event is fired. Use adapter classes.
b. Develop a Java application to demonstrate the key event handlers.
Week-12
a. Develop a Java application to find the maximum value from the given type of elements using a generic
function.
b. Develop a Java application that works as a simple calculator. Use a grid layout to arrange buttonsfor the
digits and for the +, -,*, % operations. Add a text field to display the result.
c . Develop a Java application for handling mouse events.
Week-13
a. Develop a Java application to establish a JDBC connection, create a table student with properties name,
register number, mark1, mark2, mark3. Insert the values into the table by using java and display the
information of the students at front end.
References:
1. P. J. Deitel, H. M. Deitel, “Java for Programmers”, Pearson Education, PHI, 4th Edition, 2007.
2. P. Radha Krishna, “Object Oriented Programming through Java”, Universities Press, 2nd Edition, 2007
3. Bruce Eckel, “Thinking in Java”, Pearson Education, 4th Edition, 2006.
4. Sachin Malhotra, SaurabhChaudhary, “Programming in Java”, Oxford University Press, 5th Edition, 2010.
IoT Using Python
(Skill Oriented Program)
Course Objectives:
● To introduce the concept of Internet of Things.
● To Practice programs and build real time applications.
● Students will be explored to the interconnection and integration of the physical world.
● Students will gain practical experience in the development of Cloud-based IoT systems.
● To get knowledge on cloud platforms
Course Outcomes (CO):
CO1: Design reliable real time applications using microcontrollers and microprocessors .
CO2: Extend the programming functionality and design new modules.
CO3: Able to design & develop IOT Devices.
CO1 3 2 2 3
CO2 3 2 3 2 3
CO3 3 2 3 2 3
Experiment -1
a. Introduction to Internet of Things and Arduino UNO
b.Knowing more about Arduino board description
c. Arduino Software Installation.
Experiment -2
a. Write an Arduino program to blink led
b. Write an Arduino program to control led by integer, character and string.
c. Write an Arduino program to control the brightness of an led using potentiometer
d. Write an Arduino program to fast and slow blinking of an led
e. Write an Arduino program for fading
f. Write an Arduino program for traffic light controlling
Experiment -3
a. Write an Arduino program to control led and buzzer by button and we can find how many times we
can pressing the button
b. Write an Arduino program to control RGB by giving the user input
c. Write an code for servo motor interfacing with arduino
d. Write an Arduino program to control motor using npn transistor
e. Control Servo motor with RGB and Arduinouno
Experiment -4
a. Introduction to Sensors
b. Write a program for Interfacing LDR sensor with Arduino
c. Write a program for Interfacing IR and PIR sensor with Arduino
d. Write a program for Interfacing Ultrasonic HC-05 with Arduino UNO
e. Implementing real time applications using sensors
Experiment -5
a. Write a program for Interfacing Gas sensor with arduino
b. Write a program for Interfacing Temperature sensor with Arduino
c. Write a program for Interfacing Flex Sensor
d. Write a program for Interfacing Ambient light sensor
e. Implementing real time application using sensors
Experiment -6
a. Introduction to Displays
b. LCD Introduction and its working description
c. Write a Arduino program to display a data on LCD
d. Print a Sensor data on LCD display
Experiment -7
a. Introduction to 7-Segment both Anode and Cathode mode
b. Write a program to control keypad using Arduino UNO
c. Traffic light system using Arduino , 7-Segment and servo motor
Experiment -8
a. Bluetooth interfacing with Arduino
b. Introduction to MIT APP Inventor
c. Control Led or any sensor by using MIT App Inventor
d. Build an IoT application using MIT App Inventor
Experiment -9
a. Introduction to NodeMCU and its board description
b. Write a NodeMCU program to control led
c. Introduction to ThingSpeak and its working
d. Upload a sensor data to ThingSpeak cloud and controlling by it
e. Publish and Retrive the sensor data using Thingspeak
Experiment -10
a. Introduction to Blynk cloud
b. Creating an app and controlling it by using nodemcu
c. Develop an Home Automation using NodeMCU and Blynk-
Experiment -11
a. Raspberry PI Introduction, OS Installation, Linux basics, Python programming
b. Write a Raspberry pi program for controlling LED
c. Write a Raspberry pi program for controlling button
d. Write a Raspberry pi program for controlling motor
e. Write a Raspberry pi program for controlling DHT11 Sensor
f. Implementing a sensor application that can be controlled by the user .
Experiment -12
a. Write a Raspberry pi program for controlling LED by using Socket (server and client)
Communication
b. SSH
c. VNC
d. Controlling LED by Socket communication.
Experiment -13
a. Creating AWS Cloud account logins and its introduction
b. Checking the services and how SNS service ny using Raspberry PI
c. Introducing Lambda Function and its working principle
d. IoT Core Service introduction and creating policies, things, certificates.
e. Checking DHT11 sensor data in AWS cloud by using IoT Core service and can know how to publish
and retrieve the sensor data
Universal Human Values
Mandatory non-credit Course-II
Course Objectives:
• Exposure to the value of life, society and harmony
• Leading towards holistic perspective based on self-exploration about themselves (human being),
family, and society and nature/existence.
• Bringing transition from the present state to Universal Human Order
• Instill commitment and courage to act.
• Know about appropriate technologies and management patterns
Course Outcomes:
CO1: Analyze th terms like Natural Acceptance, Happiness and Prosperity
CO2: Understand awareness of oneself, and one’s surroundings (family, society nature)
CO3: Apply what they have learnt to their own self in different day-to-day settings in real life
CO4: Relate human values with human relationship and human society.
CO5: Justify the need for universal human values and harmonious existence
CO6: Develop as socially and ecologically responsible engineers
CO1 3 3
CO2 3 2 3 3
CO3 2 3 3 2
CO4 2 3 2 3
CO5 2 2 2 2
CO6 3 3 3
UNIT – I: Course Introduction - Need, Basic Guidelines, Content and Process for Value Education
Universal Human Values-I - Self-Exploration - content and process; ‘Natural Acceptance’ and
Experiential Validation - self-exploration - Continuous Happiness and Prosperity - Human Aspirations
- current scenario - Method to fulfill the above human aspirations: understanding and living in harmony
at various levels.
UNIT – II: Understanding Harmony among Human Beings & Self Harmony!
Human being as a co-existence of the sentient ‘I’ and the material’ Body’ - the needs - happiness and
physical facility -the Body as an instrument of ‘I’ - the characteristics and activities of ‘I’ and harmony in
‘I’ - the harmony of I with the Body
UNIT – III:Understanding Harmony in the Family and Society- Harmony in Human- Human
Relationship
Values in human relationship; meaning of Justice; Trust and Respect; Difference between intention and
competence; the other salient values in relationship - the harmony in the society: Resolution, Prosperity,
fearlessness (trust) and co-existence as comprehensive Human Goals - Visualizing a universal harmonious
order in society- Undivided Society, Universal Order- from family to world family.
UNIT – IV: Understanding Harmony in the Nature and Existence - Whole existence as Coexistence
The harmony in the Nature - Interconnectedness and mutual fulfillment among the four orders of nature-
recyclability and self-regulation in nature - Understanding Existence as Co-existence of mutually interacting
units in all- pervasive space - Holistic perception of harmony at all levels of existence.
UNIT – V: Implications of the above Holistic Understanding of Harmony on Professional Ethics

Humanistic Education - Competence in professional ethics: professional competence - people friendly and
eco-friendly production systems - appropriate technologies and management patterns for above production
systems. Individuals as socially and ecologically responsible engineers, technologists and managers.
Textbooks:
1. 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
2. Teachers’ Manual for 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-53-2
Reference Books:
1. JeevanVidya: EkParichaya, ANagaraj, JeevanVidyaPrakashan, Amarkantak, 1999
2. HumanValues, A.N.Tripathi, NewAgeIntl.Publishers, NewDelhi,2004.
3. The Story of Stuff (Book).
4. Economy of Permanence - J C Kumarappa 8. Bharat Mein Angreji Raj - PanditSunderlal 9.
Rediscovering India - byDharampal
5. Hind Swaraj or Indian Home Rule - by Mohandas K.Gandhi
6. India Wins Freedom - Maulana Abdul Kalam Azad 12. Vivekananda - Romain Rolland (English)
PROBABILITY AND STATISTICAL METHODS
Course Code: Semester IV LTPC:3003
Course Objectives:
• To familiarize the students with the foundations of probability and statistical methods
• To impart probability concepts and statistical methods in various engineering applications
Course Outcomes:
CO1: make use of the concepts of probability and their applications (L3)
CO2: apply discrete and continuous probability distributions (L3)
CO3: classify the concepts of data science and its importance (L4)
CO4: interpret the association of characteristics and through correlation and regression tools (L4)
CO5: Design the components of a classical hypothesis test (L6)
CO6: infer the statistical inferential methods based on small and large sampling tests (L6)
CO1 3 2 2 3
CO2
CO3 3 3 2 2 3 3
CO4 2 2 2 2 2
CO5 3 4 3 3
CO6 2 2 2 2
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 (spread or variance) Skewness, Kurtosis,
correlation, correlation coefficient, rank correlation, regression coefficients, method of least squares,
regression lines.
UNIT – II: Probability

Probability, probability axioms, addition law and multiplicative law of probability, conditional probability,
Baye’s theorem, random variables (discrete and continuous), probability density functions, properties,
mathematical expectation.
UNIT – III: Probability distributions

Probability distributions: Binomial, Poisson and Normal-their properties (Chebyshevs
inequality).Approximation of the binomial distribution to normal distribution.
UNIT – IV: Estimation and Testing of hypothesis, large sample tests

Estimation-parameters, statistics, sampling distribution, point estimation, Formulation of null hypothesis,
alternative hypothesis, the critical and acceptance regions, level of significance, two types of errors and
power of the test. Large Sample Tests: Test for single proportion, difference of proportions, test for single
mean and difference of means. Confidence interval for parameters in one sample and two sample problems
UNIT – V: Small sample tests

Student t-distribution (test for single mean, two means and paired t-test), testing of equality of variances (F-
test), χ2 - test for goodness of fit, χ2 - test for independence of attributes.
Textbooks:
1. Miller and Freunds, 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. S. Ross, a First Course in Probability, Pearson Education India, 2002.
2. W. Feller, an Introduction to Probability Theory and its Applications, 1/e, Wiley, 1968.
3. B. V. Ramana, Higher Engineering Mathematics, McGraw Hill Education.
4. N. Bali, M. Goyal, C. Watkins, Advanced Engineering Mathematics, Infinity Science Press.
COMPUTER ORGANIZATION
Course Objectives:
• To learn the fundamentals of computer organization and its relevance to classical and modern
problems of computer design
• To understand the structure and behavior of various functional modules of a computer.
• To learn the techniques that computers use to communicate with I/O devices
• To acquire the concept of pipelining and exploitation of processing speed.
• To learn the basic characteristics of multiprocessors
Course Outcomes:
CO1: Understand computer architecture concepts related to the design of modern processors,
memories and I/Os
CO2: Identify the hardware requirements for cache memory and virtual memory
CO3: Design algorithms to exploit pipelining and multiprocessors
CO4: Understand the importance and trade-offs of different types of memories.
CO5: Identify pipeline hazards and possible solutions to those hazards
CO1 3 3 - 2 - - - - - - - - 3 2 -
CO2 3 3 2 2 - 1 - - - - - - 3 2 -
CO3 3 3 3 2 - - - - - - - - 3 2 -
CO4 2 2 3 2 - - - - - - - - 2 2 -
CO5 1 2 3 2 - - - - - - - - 2 2 -
UNIT – I: Basic Structure of Computer, Machine Instructions and Programs

Basic Structure of Computer: Computer Types, Functional Units, Basic operational Concepts, Bus Structure,
Software, Performance, Multiprocessors and Multicomputer.
Machine Instructions and Programs: Numbers, Arithmetic Operations and Programs, Instructions and
Instruction Sequencing, Addressing Modes, Basic Input/output Operations, Stacks and Queues, Subroutines,
Additional Instructions.
UNIT – II: Arithmetic, Basic Processing Unit

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.
Basic Processing Unit: Fundamental Concepts, Execution of a Complete Instruction, Multiple-Bus
Organization, Hardwired Control, and Multi programmed Control.
UNIT – III: The Memory System

The Memory System: Basic Concepts, Semiconductor RAM Memories, Read-Only Memories, Speed, Size
and Cost, Cache Memories, Performance Considerations, Virtual Memories, Memory Management
Requirements, Secondary Storage.
UNIT – IV: Input/Output Organization
Input/Output Organization: Accessing I/O Devices, Interrupts, Processor Examples, Direct Memory Access,
Buses, Interface Circuits, Standard I/O Interfaces.
UNIT – V: Pipelining, Large Computer Systems

Pipelining: Basic Concepts, Data Hazards, Instruction Hazards, Influence on Instruction Sets.
Large Computer Systems: Forms of Parallel Processing, Array Processors, The Structure of General-Purpose
multiprocessors, Interconnection Networks.
Textbooks:
1. Carl Hamacher, ZvonkoVranesic, SafwatZaky, “Computer Organization”, 5 th Edition, McGraw Hill
Education, 2013.
Reference Books:
1. M.Morris Mano, “Computer System Architecture”, 3rd Edition, Pearson Education.
2. Themes and Variations, Alan Clements, “Computer Organization and Architecture”, CENGAGE
Learning.
3. SmrutiRanjanSarangi, “Computer Organization and Architecture”, McGraw Hill Education.
4. John P.Hayes, “Computer Architecture and Organization”, McGraw Hill Education
DATABASE MANAGEMENT SYSTEMS

Course Objectives:
• Train in the fundamental concepts of database management systems, database modeling and design,
SQL, PL/SQL and system implementation techniques.
• Enable students to model ER diagrams for any customized application
• Inducting appropriate strategies for optimization of queries.
• Provide knowledge on concurrency techniques
• Demonstrate the organization of Databases
Course Outcomes:
CO1: Demonstrate the basic elements of a relational database management system
CO2: Ability to design entity relationship and convert entity relationship diagrams into RDBMS and
formulate SQL queries on the respect data.
CO3: Apply normalization for the development of application software
CO4: Define transactions that preserve the integrity of the database
CO5: Evaluate the expression and estimate statistics of expression results
CO1 3 3 3 3 3 3
CO2 2 3 3 2 3 3 3
CO3 3 3 2 1 3 3 2 3 3 3
CO4 3 1 3 3 3
CO5 3 2 3 2 3 3 3 3 3 3
UNIT – I: Introduction, Introduction to Relational Model

Introduction: Database systems applications, Purpose of Database Systems, view of Data, Database
Languages, Relational Databases, Database Design, Data Storage and Querying, Transaction Management,
Database Architecture, Data Mining and Information Retrieval, Specialty Databases, Database users and
Administrators,
Introduction to Relational Model:Structure of Relational Databases, Database Schema, Keys, Schema
Diagrams, Relational Query Languages, Relational Operations
UNIT – II: Introduction to SQL, Advanced SQL

Introduction to SQL:Overview of the SQL Query Language, SQL Data Definition, Basic Structure of SQL
Queries, Additional Basic Operations, Set Operations, Null Values, Aggregate Functions, Nested Sub-
queries, Modification of the Database. Intermediate SQL: Joint Expressions, Views, Transactions, Integrity
Constraints, SQL Data types and schemas, Authorization.
Advanced SQL: Accessing SQL from a Programming Language, Functions and Procedures, Triggers,
Recursive Queries, OLAP, Formal relational query languages.
UNIT – III: Database Design and the E-R Model, Relational Database Design
Database Design and the E-R Model: Overview of the Design Process, The Entity-Relationship Model,
Constraints, Removing Redundant Attributes in Entity Sets, Entity-Relationship Diagrams, Reduction to
Relational Schemas, Entity-Relationship Design Issues.
Relational Database Design:
Features of Good Relational Designs, Atomic Domains and First Normal Form, Decomposition Using
Functional Dependencies, Functional-Dependency Theory, Algorithms for Decomposition, Decomposition
Using Multivalued Dependencies, More Normal Forms.
UNIT – IV: Query Processing, Query optimization

Query Processing: Overview, Measures of Query cost, Selection operation, sorting, Join Operation, other
operations, Evaluation of Expressions.
Query optimization: Overview, Transformation of Relational Expressions, Estimating statistics of
Expression results, Choice of Evaluation Plans, Materialized views, Advanced Topics in Query
Optimization.
UNIT – V: Transaction Management, Concurrency Control, Recovery System

Transaction Management:
Transactions: Concept, A Simple Transactional Model, Storage Structures, Transaction Atomicity and
Durability, Transaction Isolation, Serializability, Isolation and Atomicity, Transaction Isolation Levels,
Implementation of Isolation Levels, Transactions as SQL Statements.
Concurrency Control: Lock-based Protocols, Deadlock Handling, Multiple granularity, Timestamp-based
Protocols, and Validation-based Protocols.
Recovery System: Failure Classification, Storage, Recovery and Atomicity, Recovery Algorithm, Buffer
Management, Failure with Loss of Nonvolatile Storage, Early Lock Release and Logical Undo Operations.
Textbooks:
1. A.Silberschatz, H.F.Korth, S.Sudarshan, “Database System Concepts”,6/e, TMH 2019
Reference Books:
1. Database Management System, 6/e RamezElmasri, Shamkant B. Navathe, PEA
2. Database Principles Fundamentals of Design Implementation and Management, Carlos Coronel, Steven
Morris, Peter Robb, Cengage Learning.
3.Database Management Systems, 3/e, Raghurama Krishnan, Johannes Gehrke,TMH
OPERATING SYSTEMS

Course Objectives:
• Understand basic concepts and functions of operating systems
• Understand the processes, threads and scheduling algorithms.
• Provide good insight on various memory management techniques
• Expose the students with different techniques of handling deadlocks
• Explore the concept of file-system and Implement various schemes for achieving
system protection and securityCourse Outcomes:
CO1: Analyze how applications interact with operating system and functioning of a kernel in an Operating
system.
CO2: Summarize resource management in operating systems
CO3: Analyze various scheduling algorithms
CO4: Apply memory management techniques in the design of operating systems
CO5: Understand the functionality of the file system and deadlock prevention and avoidance.
CO6: Understand Perform administrative tasks on Linux based systems.
CO1 3 2 2 1 2 1
CO2 3 2 1 2 1
CO3 3 1 2 2 2
CO4 2 3 2 3 1
CO5 2 3 2 3 1
UNIT – I: Operating Systems Overview, System Structures

Operating Systems Overview: Introduction, Operating system functions, Operating systems operations,
Computing environments, Open-Source Operating Systems
System Structures: Operating System Services, User and Operating-System Interface, systems calls, Types
of System Calls, system programs, Operating system Design and Implementation, Operating system
structure, Operating system debugging, System Boot.
UNIT – II: Process Concept, Multithreaded Programming,Process Scheduling, Inter-process

Communication
Process Concept: Process scheduling, Operations on processes, Inter-process communication,
Communication in client server systems.
Multithreaded Programming: Multithreading models, Thread libraries, Threading issues, Examples.
Process Scheduling: Basic concepts, Scheduling criteria, Scheduling algorithms, Multiple processor
scheduling, Thread scheduling, Examples.
Inter-process Communication: Race conditions, Critical Regions, Mutual exclusion with busy waiting,
Sleep and wakeup, Semaphores, Mutexes, Monitors, Message passing, Barriers, Classical IPC Problems -
Dining philosophers problem, Readers and writers problem.
UNIT – III: Memory-Management Strategies, Virtual Memory Management
Memory-Management Strategies: Introduction, Swapping, Contiguous memory allocation, Paging,
Segmentation, Examples.
Virtual Memory Management: Introduction, Demand paging, Copy on-write, Page replacement, Frame
allocation, Thrashing, Memory-mapped files, Kernel memory allocation, Examples.
UNIT – IV: Deadlocks, File Systems

Deadlocks: Resources, Conditions for resource deadlocks, Ostrich algorithm, Deadlock detection And
recovery, Deadlock avoidance, Deadlock prevention.
File Systems: Files, Directories, File system implementation, management and optimization.
Secondary-Storage Structure: Overview of disk structure, and attachment, Disk scheduling, RAID structure,
Stable storage implementation
UNIT – V: System Protection, System Security

System Protection: Goals of protection, Principles and domain of protection, Access matrix, Access control,
Revocation of access rights.
System Security: Introduction, Program threats, System and network threats, Cryptography as a security,
User authentication, implementing security defenses, firewalling to protect systems and networks, Computer
security classification.
Case Studies: Linux, Microsoft Windows.
Textbooks:
1. Silberschatz A, Galvin P B, and Gagne G, Operating System Concepts, 9th edition, Wiley, 2016.
2. Tanenbaum A S, Modern Operating Systems, 3rd edition, Pearson Education, 2008.
(Topics: Inter-process Communication and File systems.)
Reference Books:
1. Tanenbaum A S, Woodhull A S, Operating Systems Design and Implementation, 3rd edition, PHI, 2006.
2. Dhamdhere D M, Operating Systems A Concept Based Approach, 3rd edition, Tata McGraw-Hill, 2012.
3. Stallings W, Operating Systems -Internals and Design Principles, 6th edition, Pearson Education, 2009
4. Nutt G, Operating Systems, 3rd edition, Pearson Education, 2004
SOFTWARE ENGINEERING
Course Objectives:
• To learn the basic concepts of software engineering and life cycle models
• To explore the issues in software requirements specification and enable to write SRS documents
for software development problems
• To elucidate the basic concepts of software design and enable to carry out procedural and object
oriented design of software development problems
• To understand the basic concepts of black box and white box software testing and enable to design
test cases for unit, integration, and system testing
• To understand and learn the concepts of software quality
Course Outcomes:
CO1: Obtain basic software life cycle activity skills.
CO2: Design software requirements specifications for given problems.
CO3: Implement structure, object oriented analysis and design for given problems.
CO4: Design test cases for given problems.
CO5: Apply quality management concepts at the application level.
CO & PO Attainment:
CO1 2 3 1 2 2 1
CO2 3 1 3 2
CO3 1 2 3 1 2
CO4 2 3 2
CO5 2 1 2 2
UNIT – I: Basic concepts in software engineering and software project management

Basic concepts: abstraction versus decomposition, evolution of software engineering techniques, Software
development life cycle (SDLC) models: Iterative waterfall model, Prototype model, Evolutionary model,
Spiral model, RAD model, Agile models, software project management: project planning, project estimation,
COCOMO, Halstead’s Software Science, project scheduling, staffing, Organization and team structure, risk
management, configuration management.
UNIT – II: Requirements analysis and specification

The nature of software, The Unique nature of Webapps, Software Myths, Requirements gathering and
analysis, software requirements specification, Traceability, Characteristics of a Good SRS Document, IEEE
830 guidelines, representing complex requirements using decision tables and decision trees, overview of
formal system development techniques, axiomatic specification, algebraic specification.
UNIT – III: Software Design

Good Software Design, Cohesion and coupling, Control Hierarchy: Layering, Control Abstraction, Depth
and width, Fan-out, Fan-in, Software design approaches, object oriented vs. function oriented design.
Overview of SA/SD methodology, structured analysis, Data flow diagram, Extending DFD technique to real
life systems, Basic Object oriented concepts, UML Diagrams, Structured design, Detailed design, Design
review, Characteristics of a good user interface, User Guidance and Online Help, Mode-based vs Mode-less
Interface, Types of user interfaces, Component-based GUI development, User interface design methodology:
GUI design methodology.
UNIT – IV: Coding and Testing

Coding standards and guidelines, code review, software documentation, Testing, Black Box Testing, White
Box Testing, debugging, integration testing, Program Analysis Tools, system testing, performance testing,
regression testing, Testing Object Oriented Programs.
UNIT – V: Software quality, reliability, and other issues

Software reliability, Statistical testing, Software quality and management, ISO 9000, SEI capability maturity
model (CMM), Personal software process (PSP), Six sigma, Software quality metrics, CASE and its scope,
CASE environment, CASE support in software life cycle, Characteristics of software maintenance, Software
reverse engineering, Software maintenance processes model, Estimation maintenance cost. Basic issues in
any reuse program, Reuse approach, Reuse at organization level.
Textbooks:
1. Rajib Mall, “Fundamentals of Software Engineering”, 5th Edition, PHI, 2018.
2. Pressman R, “Software Engineering- Practioner Approach”, McGraw Hill.
Reference Books:
1. Somerville, “Software Engineering”, Pearson 2.
2. Richard Fairley, “Software Engineering Concepts”, Tata McGraw Hill.
3. JalotePankaj, “An integrated approach to Software Engineering”, Narosa.
Database Management Systems Lab
Course Code: Semester IV L T P C: 0 0 3 1.5
Course Objectives:
• To implement the basic knowledge of SQL queries and relational algebra.
• To construct database models for different database applications.
• To apply normalization techniques for refining of databases.
• To practice various triggers, procedures, and cursors usingPL/SQL.
• To design and implementation of a database for an organization
Course Outcomes:
CO1: Design databases
CO2: Define SQL queries and Retrieve information from data bases
CO3: Apply the constraints in queries
CO4: Implement PL/SQL programs
CO5: Investigate for data inconsistency
CO & PO Attainment:
CO1 3 3 2 2 2 3 2 2 3
CO2 1 1 1 1 3
CO3 3 3 3 1 2 3
CO4 3 3 2 2 2 3
CO5 3 2 3 1
Week-1: CREATION OF TABLES
1. Create a table called Employee with the following structure.

Name Type
Empno Number
Ename Varchar2(20)
Job Varchar2(20)
Mgr Number
Sal Number
a. Add a column commission with domain to the Employee table.

b. Insert any five records into the table.
c. Update the column details of job
d. Rename the column of Employ table using alter command.
e. Delete the employee whose empno is19.
2. Create department table with the following structure.
Name Type
Deptno Number
Deptname Varchar2(20)
location Varchar2(20)
a. Add column designation to the department table.

b. Insert values into thetable.
c. List the records of emp table grouped bydeptno.
d. Update the record where deptno is9.
e. Delete any column data from thetable
3. Create a table called Customertable
Name Type
Cust Varchar2(20)
name
Cust Varchar2(20)
street
Cust city Varchar2(20)
a. Insert records into thetable.

b. Add salary column to thetable.
c. Alter the table columndomain.
d. Drop salary column of the customertable.
e. Delete the rows of customer table whose ust_city is ‘hyd’.
f. Create a table called branchtable.
Name Type
Branch Varchar2(20)
name
Branch city Varchar2(20)
asserts Number
4. Increase the size of data type for asserts to the branch.

a. Add and drop a column to the branch table.
b. Insert values to the table.
c. Update the branch name column
d. Delete any two columns from the table
5. Create a table called sailor table
Name Type
Sid Number
Sname Varchar2(20)
rating Varchar2(20)
a. Add column age to the sailor table.
Insert values into the sailor table.
b.
Delete the row with rating>8.
c.
Update the column details of sailor.
d.
Insert null values into the table.
e.
6. Create a table called reserves table
Name Type
Boat Integer
id
sid Integer
day Integer
a. Insert values into the reservestable.

b. Add column time to the reservestable.
c. Alter the column day data type todate.
d. Drop the column time in thetable.
e. Delete the row of the table with somecondition.
Week-2: QUERIES USING DDL AND DML
1. a. Create a user and grant all permissions to theuser.

b. Insert the any three records in the employee table and use rollback. Check theresult.
c. Add primary key constraint and not null constraint to the employeetable.
d. Insert null values to the employee table and verify theresult.
b. Insert values in the department table and usecommit.
c. Add constraints like unique and not null to the departmenttable.
d. Insert repeated values and null values into thetable.
b. Insert values into the table and use commit.
c. Delete any three records in the department table and use rollback.
d. Add constraint primary key and foreign key to thetable.
b. Insert records in the sailor table and usecommit.
c. Add save point after insertion of records and verify save point.
d. Add constraints not null and primary key to the sailortable.
b. Use revoke command to remove userpermissions.
c. Change password of the usercreated.
d. Add constraint foreign key and notnull.
b. Update the table reserves and use savepointandrollback.
c. Add constraint primary key , foreign key and not null to the reserves table
d. Delete constraint not null to the tablecolumn
Week-3:QUERIES USING AGGREGATE FUNCTIONS
1. a. By using the group by clause, display the enames who belongs to deptno 10
alongwithaveragesalary.
b. Display lowest paid employee details under eachdepartment.
c. Display number of employees working in each department and their departmentnumber.
d. Using built in functions, display number of employees working in each department and their
department name from dept table. Insert deptname to dept table and insert deptname for each
row, do the required thing specified above.
e. List all employees which start with either B or C.
f. Display only these ename of employees where the maximum salary is greater than or
equalto 5000.
2. a. Calculate the average salary for each differentjob.
b. Show the average salary of each job excludingmanager.
c. Show the average salary for all departments employing more than threepeople.
d. Display employees who earn more than thelowest salary in department 30
e. Show that value returned by sign (n)function.
f. How many days between day of birth to currentdate
3. a. Show that two substring as singlestring.
b. List all employee names, salary and 15% rise insalary.
c. Display lowest paid emp details under eachmanager
d. Display the average monthly salary bill for eachdeptno.
e. Show the average salary for all departments employing more than twopeople.
f. By using the group by clause, display the eid who belongs to deptno 05 along
withaverage salary.
4. a. Count the number of employees in department20
b. Find the minimum salary earned byclerk.
c. Find minimum, maximum, average salary of allemployees.
d. List the minimum and maximum salaries for each jobtype.
e. List the employee names in descendingorder.
f. List the employee id, names in ascending order byempid.
5. a. Find the sids ,names of sailors who have reserved all boats called“INTERLAKE
Find the age of youngest sailor who is eligible to vote for each rating level with at least two
such sailors.
b. Find the sname , bid and reservation date for eachreservation.
c. Find the ages of sailors whose name begin and end with B and has at least 3characters.
d. List in alphabetic order all sailors who have reserved redboat.
e. Find the age of youngest sailor for each ratinglevel.
6. a. List the Vendors who have delivered products within 6 months from orderdate.
b. Display the Vendor details who have supplied both Assembled and Subparts.
c. Display the Sub parts by grouping the Vendor type (Local or NonLocal).
d. Display the Vendor details in ascendingorder.
e. Display the Sub part which costs more than any of the Assembledparts.
f. Display the second maximum cost Assembledpart
Week-4: PROGRAMS ON PL/SQL
1. a. Write a PL/SQL program to swaptwonumbers.

b. Write a PL/SQL program to find the largest of threenumbers.
2. a. Write a PL/SQL program to find the total and average of 6 subjects and display thegrade.
b. Write a PL/SQL program to find the sum of digits in a givennumber.
3. a. Write a PL/SQL program to display the number in reverseorder.
b. Writea PL/SQLprogramtocheckwhetherthegivennumberisprimeornot.
4. a. Write a PL/SQL program to find the factorial of a givennumber.
b. Write a PL/SQL code block to calculate the area of a circle for a value of radius varying from
3 to 7. Store the radius and the corresponding values of calculated area in an empty table named
areas, consisting of two columns radius andarea.
5. a. Write a PL/SQL program to accept a string and remove the vowels from the string. (When
‘hello’ passed to the program it should display ‘Hll’ removing e and o from the worldHello).
b. Write a PL/SQL program to accept a number and a divisor. Make sure the divisor is less than
or equal to 10. Else display an error message. Otherwise Display the remainderin words.
Week-5: PROCEDURES AND FUNCTIONS
1. Write a function to accept employee number as parameter and return Basic +HRA together as
single column.
2. Accept year as parameter and write a Function to return the total net salary spent for a givenyear.
3. Create a function to find the factorial of a given number and hence findNCR.
4. Write a PL/SQL block o pint prime Fibonacci series using localfunctions.
5. Create a procedure to find the lucky number of a given birthdate.
6. Create function to the reverse of givennumber
Week-6: TRIGGERS
1. Create a row level trigger for the customers table that would fire for INSERT or UPDATE or
DELETE operations performed on the CUSTOMERS table. This trigger will display the salary
difference between the old values and newvalues:
CUSTOMERS table:
ID NAME AGE ADDRESS SALARY

1 Alive 24 Khammam 2000
2 Bob 27 Kadappa 3000
3 Catri 25 Guntur 4000
4 Dena 28 Hyderabad 5000
5 Eeshwar 27 Kurnool 6000
6 Farooq 28 Nellore 7000
2. Creation of insert trigger, delete trigger, update trigger practice triggers using the passenger
database.
Passenger( Passport_ id INTEGER PRIMARY KEY, Name VARCHAR (50)
NotNULL, Age Integer Not NULL, Sex Char, Address VARCHAR (50) NotNULL);
a. Write a Insert Trigger to check the Passport_id is exactly six digits ornot.
b. Write a trigger on passenger to display messages ‘1 Record is inserted’, ‘1 record is deleted’,
‘1 record is updated’ when insertion, deletion and updation are done on
passengerrespectively.
3. Insert row in employee table using Triggers. Every trigger is created with name any trigger have
same name must be replaced by new name. These triggers can raised before insert, update or
delete rows on data base. The main difference between a trigger and a stored procedure is that
the former is attached to a table and is only fired when an INSERT, UPDATE or DELETEoccurs.
4. Convert employee name into uppercase whenever an employee record is inserted or updated.
Trigger to fire before the insert orupdate.
5. Trigger before deleting a record from emp table. Trigger will insert the row to be deleted into
table called delete _emp and also record user who has deleted the record and date and time
ofdelete.
6. Create a transparent audit system for a table CUST_MSTR. The system must keep track of the
records that are being deleted orupdated
Week-7:PROCEDURES
1. Create the procedure for palindrome of givennumber.

2. Create the procedure for GCD: Program should load two registers with two Numbers and then
apply the logic for GCD of two numbers. GCD of two numbers is performed by dividing the
greater number by the smaller number till the remainder is zero. If it is zero, the divisor is the
GCD if not the remainder and the divisors of the previous division are the new set of two
numbers. The process is repeated by dividing greater of the two numbers by the smaller number
till the remainder is zero and GCD isfound.
3. Write the PL/SQL programs to create the procedure for factorial of givennumber.
4. Write the PL/SQL programs to create the procedure to find sum of N naturalnumber.
5. Write the PL/SQL programs to create the procedure to find Fibonacciseries.
6. Write the PL/SQL programs to create the procedure to check the given number is perfect ornot
Week-8: CURSORS
1. Write a PL/SQL block that will display the name, dept no, salary of fist highest paidemployees.
2. Update the balance stock in the item master table each time a transaction takes place in the item
transaction table. The change in item master table depends on the item id is already present in
the item master then update operation is performed to decrease the balance stock by the quantity
specified in the item transaction in case the item id is not present in the item master table then
the record is inserted in the item mastertable.
3. Write a PL/SQL block that will display the employee details along with salary usingcursors.
4. To write a Cursor to display the list of employees who are working as a Managers orAnalyst.
5. To write a Cursor to find employee with given job anddeptno.
6. Write a PL/SQL block using implicit cursor that will display message, the salaries of all the
employees in the ‘employee’ table are updated. If none of the employee’s salary are updated we
getamessage 'None of the salaries were updated'. Else we get a message like for example, 'Salaries
for 1000 employees are updated' if there are 1000 rows in ‘employee’ table
Week-9: CASE STUDY: BOOK PUBLISHING COMPANY
A publishing company produces scientific books on various subjects. The books are written by
authors who specialize in one particular subject. The company employs editors who, not necessarily
being specialists in a particular area, each take sole responsibility for editing one or more
publications.
A publication covers essentially one of the specialist subjects and is normally written by a single
author. When writing a particular book, each author works with on editor, but may submit another
work for publication to be supervised by other editors. To improve their competitiveness, the
company tries to employ a variety of authors, more than one author being a specialist in a particular
subject for the above case study, do thefollowing:
1. Analyze the datarequired.
2. Normalize theattributes.
Create the logical data model using E-R diagrams
Week-10: CASE STUDY GENERAL HOSPITAL
AGeneralHospitalconsistsofanumberofspecializedwards(suchasMaternity,Pediatric,Oncology,
etc.). Each ward hosts a number of patients, who were admitted on the recommendation of their
ownGP and confirmed by a consultant employed by the Hospital. On admission, the personal details
of every patient are recorded. A separate register is to be held to store the information of the tests
undertaken and the results of a prescribed treatment. A number of tests may be conducted for each
patient. Each patient is assigned to one leading consultant but may be examined by another doctor,
if required. Doctors are specialists in some branch of medicine and may be leading consultants for
a number of patients, not necessarily from the same ward. For the above case study, do the following.
Week-11: CASE STUDY: CAR RENTAL COMPANY
A database is to be designed for a car rental company. The information required includes a
description of cars, subcontractors (i.e. garages), company expenditures, company revenues and
customers. Cars are to be described by such data as: make, model, year of production, engine size,
fuel type, number of passengers, registration number, purchase price, purchase date, rent price and
insurance details. It is the company policy not to keep any car for a period exceeding one year. All
major repairs and maintenance are done by subcontractors (i.e. franchised garages), with whom CRC
has long-term agreements. Therefore the data about garages to be kept in the database includes
garage names, addresses, range of services and the like. Some garages require payments
immediately after a repair has been made; with others CRC has made arrangements for credit
facilities. Company expenditures are to be registered for all outgoings connected with purchases,
repairs, maintenance, insurance etc. Similarly the cash inflow coming from all sources: Car hire, car
sales, insurance claims must be kept of file. CRC maintains a reasonably stable client base. For this
privileged category of customers special creditcard facilities are provided. These customers may
also book in advance a particular car. These reservations can be made for any period of time up to
one month. Casual customers must pay a deposit for an estimated time of rental, unless they wish
to pay by credit card. All major credit cards are accepted. Personal details such as name, address,
telephone number, driving license, number about each customer are kept in the database. For the
above case study, do thefollowing:
Week-12: CASE STUDY: STUDENT PROGRESS MONITORING SYSTEM
A database is to be designed for a college to monitor students' progress throughout their course of
study. The students are reading for a degree (such as BA, BA (Hons.) M.Sc., etc) within the
framework of the modular system. The college provides a number of modules, each being
characterized by its code, title, credit value, module leader, teaching staff and the department they
come from. A module is coordinated by a module leader who shares teaching duties with one or
more lecturers. A lecturer may teach (and be a module leader for) more than one module. Students
are free to choose any module they wish but the following rules must be observed: Some modules
require pre- requisites modules and some degree programs have compulsory modules. The database
is also to contain some information about
studentsincludingtheirnumbers,names,addresses,degreestheyreadfor,andtheirpastperformance
i.e. modules taken and examination results. For the above case study, do the following:
3. Create the logical data model i.e., ERdiagrams.
4. Comprehend the data given in the case study by creating respective tables with primary keys
and foreign keys whereverrequired.
5. Insert values into the tables created (Be vigilant about Master- Slavetables).
6. Display the Students who have taken M.Sccourse
7. Display the Module code and Number of Modules taught by eachLecturer.
8. Retrieve the Lecturer names who are not Module Leaders.
9. Display the Department name which offers ‘English ‘module.
10. Retrieve the Prerequisite Courses offered by every Department (with Departmentnames).
11. Present the Lecturer ID and Name who teaches‘Mathematics’.
12. Discover the number of years a Module istaught.
13. List out all the Faculties who work for ‘Statistics’Department.
14. List out the number of Modules taught by each ModuleLeader.
15. List out the number of Modules taught by a particularLecturer.
16. Create a view which contains the fields of both Department and Module tables. (Hint-
The fields like Module code, title, credit, Department code and itsname).
17. Update the credits of all the prerequisite courses to
18. Delete the Module ‘History’ from the Moduletable
References:
1. RamezElmasri, Shamkant, B. Navathe, “Database Systems”, Pearson Education, 6th Edition, 2013.
2. Peter Rob, Carles Coronel, “Database System Concepts”, Cengage Learning, 7th Edition, 2008.
OPERATING SYSTEMS LAB
Course Code: Semester IV L T P C : 0 0 3 1.5
Course Objectives:
• To familiarize students with the architecture of OS.
• To provide necessary skills for developing and debugging CPU Scheduling algorithms.
• To elucidate the process management and scheduling and memory management.
• To explain the working of an OS as a resource manager, file system manager, process manager,
memory manager, and page replacement tool.
• To provide insights into system calls, file systems and deadlock handling.
Course Outcomes:
After completion of the course, students will be able to
CO1: Trace different CPU Scheduling algorithms (L2).
CO2: Implement Bankers Algorithms to Avoid and prevent the Dead Lock (L3).
CO3: Evaluate Page replacement algorithms (L5).
CO4: Illustrate the file organization techniques and shared memory process (L4).
CO5: Design new scheduling algorithms (L6)
CO & PO Attainment:
CO1 3 2 1 2 1
CO2 3 2 1 2 1
CO3 3 1
CO4 3 2 2 1 2
CO5 3 2 1 3 1
1. Practicing of Basic UNIX Commands.
2. Write programs using the following UNIX operating system calls
Fork, exec, getpid, exit, wait, close, stat, opendir and readdir
3. Simulate UNIX commands like cp, ls, grep, etc.,
4. Simulate the following CPU scheduling algorithms
a) Round Robin b) SJF c) FCFS d) Priority
5. Implement a dynamic priority scheduling algorithm.
6. Assume that there are five jobs with different weights ranging from 1 to 5.
Implement round robin algorithm with time slice equivalent to weight.
7. Implement priority scheduling algorithm. While executing, no process should wait
for more than 10 seconds. If the waiting time is more than 10 seconds that process
has to be executed for at least 1 second before waiting again.
8. Control the number of ports opened by the operating system with
a) Semaphore b) Monitors.
9. Simulate how parent and child processes use shared memory and address space.
10. Simulate sleeping barber problem.
11. Simulate dining philosopher’s problem.
12. Simulate producer-consumer problem using threads.
13. Implement the following memory allocation methods for fixed partition
a) First fit b) Worst fit c) Best fit
14. Simulate the following page replacement algorithms
a) FIFO b) LRU c) LFU etc.,
15. Simulate Paging Technique of memory management
16. Simulate Bankers Algorithm for Dead Lock avoidance and prevention
17. Simulate the following file allocation strategies
a) Sequential b) Indexed c) Linked
18. Simulate all File Organization Techniques
a) Single level directory b) Two level c) Hierarchical d) DAG
References:
1. “Operating System Concepts”, Abraham Silberchatz, Peter B. Galvin, Greg Gagne, Eighth
Edition, John Wiley.
2. “Operating Systems: Internals and Design Principles”, Stallings, Sixth Edition–2009,
Pearson Education
3. “Modern Operating Systems”, Andrew S Tanenbaum, Second Edition, PHI.
4. “Operating Systems”, S.Haldar, A.A.Aravind, Pearson Education.
5. “Principles of Operating Systems”, B.L.Stuart, Cengage learning, India Edition.2013-2014
6. “Operating Systems”, A.S.Godbole, Second Edition, TMH.
7. “An Introduction to Operating Systems”, P.C.P. Bhatt, PHI.
SOFTWARE ENGINEERING LAB
Course Code: Semester IV L T P C : 0 0 3 1.5
Course Objectives:
• To learn and implement the fundamental concepts of Software Engineering.
• To explore functional and non-functional requirements through SRS.
• To practice the various design diagrams through the appropriate tool.
• To learn to implement various software testing strategies.
Course Outcomes:
CO1: Acquaint with historical and modern software methodologies
CO2: Understand the phases of software projects and practice the activities of each phase
CO3: Practice object oriented metrics by coding
CO4: Design the document using different types of diagrams
CO5: Adopt skills of unit testing, system testing, integration testing
CO1 3 2 3 2
CO2 2 2 1 3
CO3 1 3 2 1
CO4 3 3
CO5 3 1 2
1. Draw the Work Breakdown Structure for the system to be automated
2. Schedule all the activities and sub-activities Using the PERT/CPM charts
3. Define use cases and represent them in use-case document for all the stakeholders of the system to
be automated
4. Identify and analyze all the possible risks and its risk mitigation plan for the system to be automated
5. Diagnose any risk using Ishikawa Diagram (Can be called as Fish Bone Diagram or Cause & Effect
Diagram)
6. Define Complete Project plan for the system to be automated using Microsoft Project Tool
7. Define the Features, Vision, Businessobjectives, Business rules and stakeholders in the vision
document
8. Define the functional and non-functional requirements of the system to be automated by using Use
cases and document in SRS document
9. Define the following traceability matrices :
1. Use case Vs. Features
2. Functional requirements Vs. Usecases
10. Estimate the effort using the following methods for the system to be automated:
1. Function point metric
2. Usecase point metric
11. Develop a tool which can be used for quantification of all the non-functional requirements
12. Write C/C++/Java/Python program for classifying the various types of coupling.
13. Write a C/C++/Java/Python program for classifying the various types of cohesion.
14. Write a C/C++/Java/Python program for object oriented metrics for design proposed by Chidamber
and Kremer. (Popularly called CK metrics)
15. Convert the DFD into appropriate architecture styles.
16. Draw a complete class diagram and object diagrams using Rational tools
17. Define the design activities along with necessary artifacts using Design Document.
18. Reverse Engineer any object-oriented code to an appropriate class and object diagrams.
19. Test a piece of code that executes a specific functionality in the code to be tested and asserts a certain
behavior or state using Junit.
20. Test the percentage of code to be tested by unit test using any code coverage tools
21. Define appropriate metrics for at least 3 quality attributes for any software application of your
interest.
22. Define a complete call graph for any C/C++ code. (Note: The student may use any tool that generates
call graph for source code)
References:
1. Software Engineering? A Practitioner‟ s Approach, Roger S. Pressman, 1996, MGH.
2. Software Engineering by Ian Sommerville, Pearson Edu, 5th edition, 1999
3. An Integrated Approach to software engineering by PankajJalote , 1991 Narosa
Skill Oriented Course-II
Exploratory Data Analytics with R
Course Objectives:
• How to manipulate data within R and to create simple graphs and charts used in introductory
statistics.
• The given data using different distribution functions in R.
• The hypothesis testing and calculate confidence intervals; perform linear regression models for
data analysis.
• The relevance and importance of the theory in solving practical problems in the real world.
Course Outcomes:
CO1: Install and use R for simple programming tasks.
CO2: Extend the functionality of R by using add-on packages
CO3: Extract data from files and other sources and perform various data manipulation tasks on them.
CO4: Explore statistical functions in R.
CO5: Apply the knowledge of R gained to data Analytics for real-life applications.
CO & PO Attainment:
CO1 2 2 2 3 3
CO2 2 3 2 2
CO3 3 3 2 2 2 2
CO4 2 2 2
CO5 2 3 3 3 3 3
1: INTRODUCTION TO COMPUTING
a. Installation of R
b. The basics of R syntax, workspace
c. Matrices and lists
d. Subsetting
e. System-defined functions; the help system
f. Errors and warnings; coherence of the workspace
2: GETTING USED TO R: DESCRIBING DATA

a. Viewing and manipulating Data
b. Plotting data
c. Reading the data from console, file (.csv) local disk and web
d. Working with larger datasets
3: SHAPE OF DATA AND DESCRIBING RELATIONSHIPS

a. Tables, charts and plots.
b. Univariate data, measures of central tendency, frequency distributions, variation, and Shape.
c. Multivariate data, relationships between a categorical and a continuous variable,
d. Relationship between two continuous variables – covariance, correlation coefficients, comparing
multiple correlations.
e. Visualization methods – categorical and continuous variables, two categorical variables, two
continuous variables.
4: PROBABILITY DISTRIBUTIONS
a. Sampling from distributions – Binomial distribution, normal distribution
b. tTest, zTest, Chi Square test
c. Density functions
d. Data Visualization using ggplot – Box plot, histograms, scatter plotter, line chart, bar chart, heat
maps
5: EXPLORATORY DATA ANALYSIS Demonstrate the range, summary, mean, variance, median,
standard deviation, histogram, box plot, scatter plot using population dataset.
6: TESTING HYPOTHESES
a. Null hypothesis significance testing
b. Testing the mean of one sample
c. Testing two means
7: PREDICTING CONTINUOUS VARIABLES

a. Linear models
b. Simple linear regression
c. Multiple regression
d. Bias-variance trade-off – cross-validation
8: CORRELATION
a. How to calculate the correlation between two variables.
b. How to make scatter plots.
c. Use the scatter plot to investigate the relationship between two variables
9: TESTS OF HYPOTHESES
a. Perform tests of hypotheses about the mean when the variance is known.
b. Compute the p-value.
c. Explore the connection between the critical region, the test statistic, and the p-value
10: ESTIMATING A LINEAR RELATIONSHIP Demonstration on a Statistical Model for a Linear

Relationship
a. Least Squares Estimates
b. The R Function lm
c. Scrutinizing the Residuals
11: APPLY-TYPE FUNCTIONS

a. Defining user defined classes and operations, Models and methods in R
b. Customizing the user's environment
c. Conditional statements
d. Loops and iterations
12: STATISTICAL FUNCTIONS IN R
a. Write Demonstrate Statistical functions in R
b. Statistical inference, contingency tables, chi-square goodness of fit, regression, generalized linear
models, advanced modeling methods.
References:
1. SandipRakshit, “Statistics with R Programming”, McGraw Hill Education, 2018.
2. Gareth James, Daniela Witten, Trevor Hastie, Robert Tibshirani, “AN Introduction to Statistical
Learning: with Applications in R”, Springer Texts in Statistics, 2017.
3. Joseph Schmuller, “Statistical Analysis with R for Dummies”, Wiley, 2017.
4. K G Srinivasa, G M Siddesh, ChetanShetty, Sowmya B J, “Statistical Programming in R”, Oxford
Higher Education, 2017.
Mandatory non-credit Course-III
Design Thinking for Innovation
Course Objectives:
• The objective of this course is to familiarize students with design thinking process as a tool for
breakthrough innovation. It aims to equip students with design thinking skills and ignite the minds
to create innovative ideas, develop solutions for real-time problems.
Course Outcomes:
CO1: Define the concepts related to design thinking.
CO2: Apply the design thinking techniques for solving problems in various sectors.
CO3: Analyse to work in a multidisciplinary environment
CO4: Evaluate the value of creativity
CO5: Formulate specific problem statements of real time issues
CO & PO Attainment:
CO1 2 2 2 2 3 2
CO2 3 2 3 2 2 3
CO3 3 3 3 2 2
CO4 3 3
CO5 2 2 3 3
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,
brain storming, 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 modelling, 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, Relibility and plan for startup.
Textbooks:
1. Change by design, Tim Brown, Harper Bollins (2009)
2. Design Thinking for Strategic Innovation, IdrisMootee, 2013, John Wiley & Sons.
Reference Books:
1. Design Thinking in the Classroom by David Lee, Ulysses press
2. Design the Future, by Shrrutin N Shetty, Norton Press
3. Universal principles of design- William Lidwell, Kritinaholden, Jill Butter.
4. The era of open innovation – Chesbrough.H

B.tech R20 III & IV Sem Syllabus

Uploaded by

Copyright:

Available Formats

B.tech R20 III & IV Sem Syllabus

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

B.tech R20 III & IV Sem Syllabus

Uploaded by

Copyright:

Available Formats

B.Tech R20 Dept.

CSE III & IV Semester

UNIT – I: Mathematical Logic

UNIT – II: Set theory

UNIT – III: Elementary Combinatorics

UNIT – IV: Recurrence Relations

UNIT – I: DIGITAL FUNDAMENTALS

UNIT – II: COMBINATIONAL CIRCUIT DESIGN

UNIT – III: SYNCHRONOUS SEQUENTIAL CIRCUITS

UNIT – V: Prototyping Embedded Devices

UNIT – II: Linked Lists

UNIT – III: Stacks & Queues

UNIT – IV: Queues & Hash Tables

UNIT – II: Inheritance, Packages, Interfaces

UNIT – III: Exception handling, Stream based I/O

UNIT – IV: Multithreading, The Collections Framework

UNIT-I: Managerial Economics

UNIT-II: Production and Cost Analysis

UNIT-III: Business Organizations and Markets

UNIT- IV: Capital Budgeting

UNIT-V: Financial Accounting and Analysis

UNIT-II: Women Entrepreneurship

UNIT-III: Product Development

UNIT-II: ETHICS IN MANAGEMENT

UNIT-III: CORPORATE CULTURE

UNIT -V: CORPORATE GOVERNANCE

UNIT – V: Implications of the above Holistic Understanding of Harmony on Professional Ethics

UNIT – I: Descriptive statistics and methods for data science

UNIT – II: Probability

UNIT – III: Probability distributions

UNIT – IV: Estimation and Testing of hypothesis, large sample tests

UNIT – V: Small sample tests

UNIT – I: Basic Structure of Computer, Machine Instructions and Programs

UNIT – II: Arithmetic, Basic Processing Unit

UNIT – III: The Memory System

UNIT – V: Pipelining, Large Computer Systems

Course Code: Semester IV LTPC:3003

UNIT – I: Introduction, Introduction to Relational Model

UNIT – II: Introduction to SQL, Advanced SQL

UNIT – IV: Query Processing, Query optimization

UNIT – V: Transaction Management, Concurrency Control, Recovery System

Course Code: Semester IV LTPC:3003

UNIT – I: Operating Systems Overview, System Structures

UNIT – II: Process Concept, Multithreaded Programming,Process Scheduling, Inter-process

UNIT – IV: Deadlocks, File Systems

UNIT – V: System Protection, System Security

UNIT – I: Basic concepts in software engineering and software project management

UNIT – II: Requirements analysis and specification

UNIT – III: Software Design

UNIT – IV: Coding and Testing

UNIT – V: Software quality, reliability, and other issues

Week-1: CREATION OF TABLES

1. Create a table called Employee with the following structure.

a. Add a column commission with domain to the Employee table.

a. Add column designation to the department table.

3. Create a table called Customertable

a. Insert records into thetable.

4. Increase the size of data type for asserts to the branch.

a. Insert values into the reservestable.

Week-2: QUERIES USING DDL AND DML