JNTUA-B.Tech.2-1 CSE-R15-SYLLABUS
JNTUA-B.Tech.2-1 CSE-R15-SYLLABUS
JNTUA-B.Tech.2-1 CSE-R15-SYLLABUS
Objectives:
UNIT – II
UNIT – III
UNIT – IV
Page 65
___________________________________________________________R15
Curve fitting: Fitting of a straight line – Second degree curve –
Exponentional curve-Power curve by method of least squares.
Numerical Differentiation for Newton’s interpolation formula. Numerical
Integration: Trapezoidal rule – Simpson’s 1/3 Rule – Simpson’s 3/8
Rule.
UNIT – V
TEXT BOOKS:
REFERENCES:
Page 67
___________________________________________________________R15
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
ANANTAPUR
L T P C
B. Tech II-I Sem. (CSE) 3 1 0 3
(15A05301) DATABASE MANAGEMENT SYSTEMS
Objectives:
UNIT-I
Introduction-Database System Applications, Purpose of Database
Systems, View of Data - Data Abstraction, Instances and Schemas,
Data Models, Database Languages - DDL, DML, Database Architecture,
Database Users and Administrators, History of Data base Systems.
Introduction to Data base design , ER diagrams, Beyond ER Design,
Entities, Attributes and Entity sets, Relationships and Relationship sets,
Additional features of ER Model, Conceptual Design with the ER Model,
Conceptual Design for Large enterprises. Relational Model: Introduction
to the Relational Model - Integrity Constraints over Relations, Enforcing
Integrity constraints, Querying relational data, Logical data base Design,
Introduction to Views Destroying/ altering Tables and Views.
UNIT-II
Relational Algebra and Calculus: Relational Algebra - Selection and
Projection, Set operations, Renaming, Joins, Division, Examples of
Algebra Queries, Relational calculus - Tuple relational Calculus -
Domain relational calculus - Expressive Power of Algebra and calculus.
Form of Basic SQL Query - Examples of Basic SQL Queries,
Introduction to Nested Queries, Correlated Nested Queries, Set -
Comparison Operators, Aggregate Operators, NULL values -
Comparison using Null values - Logical connectives - AND, OR and
Page 68
___________________________________________________________R15
NOT - Impact on SQL Constructs, Outer Joins, Disallowing NULL
values, Complex Integrity Constraints in SQL Triggers and Active Data
bases.
UNIT-III
Introduction to Schema Refinement - Problems Caused by redundancy,
Decompositions - Problem related to decomposition, Functional
Dependencies - Reasoning about FDS, Normal Forms - FIRST,
SECOND, THIRD Normal forms - BCNF - Properties of Decompositions
- Loss less join Decomposition, Dependency preserving Decomposition,
Schema Refinement in Data base Design - Multi valued Dependencies -
FOURTH Normal Form, Join Dependencies, FIFTH Normal form,
Inclusion Dependencies.
UNIT-IV
Transaction Management - Transaction Concept - Transaction State -
Implementation of Atomicity and Durability - Concurrent - Executions -
Serializability - Recoverability - Implementation of Isolation - Testing for
serializability.
Concurrency Control - Lock - Based Protocols - Timestamp Based
Protocols - Validation - Based Protocols - Multiple Granularity.
Recovery System-Failure Classification-Storage Structure-Recovery
and Atomicity - Log - Based Recovery - Recovery with Concurrent
Transactions - Buffer Management - Failure with loss of nonvolatile
storage - Advance Recovery systems - Remote Backup systems.
UNIT-V
Overview of Storage and Indexing: Data on External Storage, File
Organization and Indexing - Clustered Indexes, Primary and Secondary
Indexes, Index data Structures - Hash Based Indexing, Tree based
Indexing, Comparison of File Organizations.
Tree Structured Indexing: Intuitions for tree indexes, Indexed Sequential
Access Methods(ISAM) B+ Trees: A Dynamic Index Structure, Search,
Insert, Delete.
Page 69
___________________________________________________________R15
Hash Based Indexing: Static Hashing, Extendable hashing, Linear
Hashing, Extendible vs. Linear Hashing.
TEXT BOOKS:
REFERENCES:
Outcomes:
Page 70
___________________________________________________________R15
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
ANANTAPUR
L T P C
B. Tech II-I Sem. (CSE) 3 1 0 3
(15A05302) DISCRETE MATHEMATICS
Course Objectives
Course Outcomes
UNIT I:
Mathematical Logic:
Introduction, Connectives, Normal Forms, The theory of Inference for the
Statement Calculus,
The Predicate Calculus, Inference Theory of Predicate Calculus.
UNIT II:
SET Theory:
Basic concepts of Set Theory, Representation of Discrete structures,
Relations and Ordering, Functions, Recursion.
UNIT III:
Algebraic Structures:
Page 71
___________________________________________________________R15
Algebraic Systems: Examples and General Properties, Semi groups and
Monoids, Polish expressions and their compilation, Groups: Definitions and
Examples, Subgroups and Homomorphism’s, Group Codes.
UNIT IV:
An Introduction to Graph Theory:
Definitions and Examples, Sub graphs, complements, Graph Isomorphism,
Vertex Degree: Euler Trails and Circuits, Planar Graphs, Hamilton Paths
and Cycles, Graph Coloring and Chromatic Polynomials
Trees:
Definitions, Properties, Examples, Rooted Trees, Trees and Sorting,
Weighted trees and Prefix Codes, Biconnected Components and
Articulation Points
UNIT V:
Fundamental Principles of Counting:
The rules of Sum and Product, Permutations, Combinations: The Binomial
Theorem, Combinations with Repetition
Generating Functions:
Introductory Examples, Definitions and Examples: Calculation Techniques,
Partitions of Integers, The Exponential Generating Functions, The
Summation Operator.
TEXT BOOKS:
1. “Discrete Mathematical Structures with Applications to Computer
Science”, J.P. Tremblay and R. Manohar, Mc Graw Hill Education,2015.
2. “Discrete and Combinatorial Mathematics, an Applied Introduction”,
Ralph P. Grimaldi and B.V.Ramana, Pearson, 5th Edition, 2016.
Page 72
___________________________________________________________R15
REFERENCE BOOKS:
1. Graph Theory with Applications to Engineering by NARSINGH DEO,
PHI.
2. Discrete Mathematics by R.K.Bishtand H.S. Dhami, Oxford Higher
Education.
3. Discrete Mathematics theory and Applications by D.S.Malik and
M.K.Sen, Cenegage Learning.
4. Elements of Discrete Mathematics, A computer Oriented approach by
C L Liu and D P Mohapatra, MC GRAW HILL Education.
5. Discrete Mathematics for Computer scientists and Mathematicians by
JOE L.Mott, Abraham Kandel and Theodore P.Baker, Pearson ,2nd
Edition
Page 73
___________________________________________________________R15
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
ANANTAPUR
L T P C
B. Tech II-I Sem. (CSE) 3 1 0 3
(15A99301) BASIC ELECTRICAL AND ELECTRONICS
ENGINEERING
PART – A
BASIC ELECTRICAL ENGINEERING
Objective:
Basic Electrical Engineering contains basic Circuits, Network theorems,
two port networks, DC generators & motors, Transformers, Induction
motors. The objective is to study their performance aspects.
UNIT-II DC Machines
D.C Generators: Constructional details of D.C. machines, Principle of
Operation of D.C. generators, Types of D.C Generators, E.M.F
Equation, O.C.C. of a D.C. Shunt Generator
D.C Motors: Principle of Operation of DC Motors, Torque Equation,
Losses and Efficiency Calculation, Speed Control of D.C. shunt motor
(Armature voltage control and Field flux control). Swinburne’s Test and
Applications.
UNIT-IIIAC Machines
1-phase Transformers: Principle of Operation, Constructional Details,
E.M.F. equation, Losses and Efficiency, OC & SC Tests, Regulation of
Transformers.
Page 74
___________________________________________________________R15
3-Phase Induction Motors: Principle of Operation, Slip, Torque
(Simple Problems), Slip-Torque characteristics.
3-phase Alternators: Principle of Operation-Constructional Details-
EMF Equation.
Outcome:
After going through this course the student acquires knowledge on
basics of Electrical Circuits, Network theorems, two port networks, DC
generators & motors, Transformers, Induction motors and Alternators.
TEXT BOOKS:
1. Basic Electrical Engineering, V. N. Mittle and Arvind Mittle, Mc Graw
Hill (India) Pvt. Ltd., 2nd Edition, 2005.
2. Basic Electrical Engineering, T.K.Nagsarkar and M.S. Sukhija,
Oxford University Press, 2nd Edition, 2011.
REFERENCES:
1. Basic Electrical Engineering, M.S.Naidu and S. Kamakshiah, Tata Mc
Graw Hill, 3rd Edition, 2009.
2. Electrical and Electronic Technology, Hughes, Pearson Education.
PART-B
UNIT I
Semiconductor Devices: Intrinsic semiconductors-Electron-Hole Pair
Generation, Conduction in Intrinsic Semiconductors, Extrinsic
Semiconductors-N-Type and P-Type Semiconductors, Comparison of
N-Type and P-Type Semiconductors. The p-n Junction – Drift and
Diffusion Currents, The p-n Junction Diode-Forward Bias, Reverse Bias,
Volt-Ampere Characteristics- Diode Specifications, Applications of
Diode, Diode as a Switch. Diode as a Rectifier-Half-wave Rectifier, Full-
Wave Rectifier, Full-Wave Bridge Rectifier, Rectifiers with Filters, Zener
Diode- Volt-Ampere Characteristics, Zener Diode as Voltage Regulator.
UNIT II
BJT and FETs: Bipolar Junction Transistor (BJT) – Types of
Transistors, Operation of NPN and PNP Transistors, Input-Output
Characteristics of BJT-CB, CE and CC Configurations, Relation
between IC, IB and IE. Transistor Biasing- Fixed Bias, Voltage Divider
Bias, Transistor Applications- Transistor as an Amplifier, Transistor as a
Switch,. Junction Field Effect Transistor (JFET)- Theory and Operation
of JFET, Output Characteristics, Transfer Characteristics,
Configurations of JFET-CD, CS and CG Configurations, JFET
Page 75
___________________________________________________________R15
Applications- JFET as an Amplifier, JFET as a Switch, Comparison of
BJT and JFET,MOSFET-The Enhancement and Depletion MOSFET,
Static Characteristics of MOSFET, Applications of MOSFET.
UNIT III
Oscillators and Op-Amps: Sinusoidal Oscillators, Barkhausen Criteria
for Oscillator Operation, Components of an Oscillator-Transistor
Amplifier Circuits, Feedback Circuits and Oscillator Circuits,
Classification of Oscillators, LC Tuned, RC Phase Shift Oscillator
circuits.
Operational Amplifiers(Op-Amps)-Symbol of an Op-Amp, single Input
and Dual Input Op-Amps(Differential Amplifier), Characteristics of an
Ideal Op-Amp, Basic Forms of Op-Amps-Inverting & Non-Inverting
Amplifiers, Applications of Op-Amps, summing, Differential, Integrator,
differentiator Amplifier.
TEXT BOOKS:
Page 76
___________________________________________________________R15
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
ANANTAPUR
L T P C
B. Tech II-I Sem. (CSE) 3 1 0 3
(15A04306) DIGITAL LOGIC DESIGN
UNIT I
BINARY SYSTEMS: Digital Systems, Binary Numbers, Number Base
Conversions, Octal and Hexadecimal Numbers, Compliments, Signed
Binary Numbers, Binary Codes, Binary Storage and Registers, Binary
Logic.
BOOLEAN ALGEBRA AND LOGIC GATES: Basic Definitions,
Axiomatic Definition of Boolean Algebra, Basic Theorems and
properties of Boolean Algebra, Boolean Functions, Canonical and
Standard Forms, Other Logic Operations, Digital Logic Gates,
Integrated Circuits.
UNIT II
GATE – LEVEL MINIMIZATION: The Map Method, Four Variable Map,
Five-Variable Map, Product of Sums Simplification, Don’t-Care
Conditions, NAND and NOR Implementation, Other Two Level
Implementations, EX-OR Function, Other Minimization Methods
UNIT III
COMBINATIONAL LOGIC: Combinational Circuits, Analysis Procedure,
Design Procedure, Binary Adder-Subtractor, Decimal Adder, Binary
Multiplier, Magnitude Comparator, Decoders, Encoders, Multiplexers.
UNIT IV
SYNCHRONOUS SEQUENTIAL LOGIC: Sequential Circuits, Latches,
Flip-Flops, Analysis of Clocked Sequential Circuits, State Reduction
and Assignment, Design Procedure, Registers, Shift Registers, Ripple
Counters, Synchronous Counters, Other counters.
UNIT V
MEMORY AND PROGRAMMABLE LOGIC: Random access memory,
memory decoding, Error Detection and Correction, Read-only Memory,
Programmable Logic Array, Programmable Array Logic.
DIGITAL LOGIC CIRCUITS: RTL and DTL Circuits, Transistor-
Transistor Logic (TTL), Emitter-Coupled Logic (ECL), MOS, CMOS
Logic, Comparisons of Logic Families.
Page 77
___________________________________________________________R15
TEXT BOOKS:
1. Digital Design, M.Morris Mano & Micheal D. Ciletti, Pearson, 5th
Edition, 2013.
2. Digital Logic & State Machine Design, David J. Comer, Oxford
University Press, 3rd
Reprinted Indian Edition, 2012.
REFERENCES:
1. Digital Logic Design, R.D. Sudhakar Samuel, Elsevier
2. Fundamentals of Logic Design, 5/e, Roth, Cengage
3. Switching and Finite Automata Theory,3/e,Kohavi, Jha,
Cambridge.
4. Digital Logic Design, Leach, Malvino, Saha,TMH
5. Modern Digital Electronics, R.P. Jain, TMH
Page 78
___________________________________________________________R15
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
ANANTAPUR
L T P C
B. Tech II-I Sem. (CSE) 3 1 0 3
(15A52301) MANAGERIAL ECONOMICS AND FINANCIAL
ANALYSIS
TEXT BOOKS:
REFERENCES
Page 81
___________________________________________________________R15
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
ANANTAPUR
L T P C
B. Tech II-I Sem. (CSE) 0 0 4 2
(15A05303) DATABASE MANAGEMENT SYSTEMS LABORATORY
Course Objectives:
Course Outcomes:
Design databases
Retrieve information from data bases
Use procedures to program the data access
and manipulation
Create user interfaces and generate reports
List of Experiments:
Page 84
___________________________________________________________R15
Find the departments where the salary of all the
employees is less than 20000.
On first January of every year a bonus of 10% has to
be given to all the employees. The amount has to be
deducted equally in the next 5 months. Write
procedures for it.
As a designer identify the views that may have to be
supported and create views.
As a designer identify the PL/SQL procedures
necessary and create them using cursors.
Use appropriate Visual programming tools like oracle forms and reports,
visual basic etc to create user interface screens and generate reports.
References:
Page 86
___________________________________________________________R15
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
ANANTAPUR
L T P C
B. Tech II-I Sem. (CSE) 0 0 4 2
(15A99302) BASIC ELECTRICAL AND ELECTRONICS LABORATORY
PART – A
Page 87
___________________________________________________________R15
6. OC & SC Tests on Single-Phase Transformer
(Predetermination of Efficiency and Regulation at any given
load and Power Factor).
Page 88
___________________________________________________________R15
PART – B
ELECTRONICS LABORATORY
(Any Six Experiments)
Page 89