I Year Syllabus
I Year Syllabus
In order to balance the load of the some of the subjects which are made in groups
(Physics/Chemistry, Engineering Graphics & Design/ Workshop and Manufacturing Practices,
Programming for Problem Solving/Engineering Mechanics, English/BEE), the half of the
branches of B. Tech course offer one subject of group in odd semester and other half of the
branches of B. Tech course offer another subject of same group in odd semester. In the even
semester the subjects of the group will be exchanged
3 Weeks Duration
Physical Activity
Creative Arts
Universal Human Values
Literay
Proficiency Modules
Lectures by Eminent People
Visits to Local Areas
Familiarization to Dept./Branch & Innovations
KAKATIYA UNIVERSITY
B. Tech. First Year
SEMESTER – I
(Common to all branches)
PHYSICS
(Theory)
Detailed contents:
UNIT-I
SCALARS AND VECTORS
Transformation of scalars and vectors under Rotation transformation; Forces in Nature;
Newton’s laws and its completeness in describing particle motion; Form invariance of
Newton’s Second Law; Solving Newton’s equations of motion in polar coordinates; Problems
including constraints and friction; Extension to cylindrical and spherical coordinates.(8
lectures)
UNIT II
POTENTIAL ENERGY FUNCTION
Potential energy function; F = - Grad V, equipotential surfaces and meaning of gradient;
Conservative and non-conservative forces, curl of a force field; Central forces; Conservation of
Angular Momentum; Energy equation and energy diagrams; Elliptical, parabolic and
hyperbolic orbits; Kepler’s problem; Application: Satellite manocurves.(7 lectures)
UNIT- III
RIGID BODY
Definition and motion of a rigid body in the plane; Rotation in the plane; Kinematics in a
coordinate system rotating and translating in the plane; Angular momentum about a point of a
rigid body in planar motion; Euler’s laws of motion, their independence from Newton’s laws,
and their necessity in describing rigid body motion; Examples.(5 lectures)
UNIT-IV
ELECTROSTATICS IN VACUUM
Calculation of electric field and electrostatic potential for a charge distribution; Divergence and
curl of electrostatic field; Laplace’s and Poisson’s equations for electrostatic potential and
uniqueness of their solution and connection with steady state diffusion and thermal conduction;
Practical examples like Faraday’s cage and coffee-ringeffect.Boundary conditions of electric
field and electrostatic potential,method of images,energy of a charge distribution and its
expression in terms of electric field (8 lectures)
MAGNETOSTATICS
Bio-Savart law, Divergence and curl of static magnetic field; vector potential and calculating it
for a given magnetic field using Stokes’ theorem; the equation for the vector potential and its
solution for given current densities.(6 lectures)
UNIT-V
FARADAY’S LAWS
Faraday’s law in terms of EMF produced by changing magnetic flux; equivalence of
Faraday’s law and motional EMF; Lenz’s law.(3 lectures)
Continuity equation for current densities; Modifying equation for the curl of magnetic field to
satisfy continuity equation; displace current and magnetic field arising from time-dependent
electric field; calculating magnetic field due to changing electric fields in quasi-static
approximation. Maxwell’s equation in vacuum and non-conducting medium; Energy in an
electromagnetic field; Flow of energy and Poynting vector with examples. (5 lectures)
PHYSICS
(Lab.)
1. Coupled oscillators.
MATHEMATICS -1
MAXIMUM HOURS: 48
Unit 2: Calculus
Fundamental theorems (without proofs) Rolle’s Theorem (algebraic and geometrical
interpretation, geometrical proof), Legrange’s mean value theorem, Cauchy’s mean value
theorem, Taylors theorem, Maclaurin’s series. Asymptote’s parallel to axis, curve tracing
(simple curves only), radius of curvature for cartesian curves.
(Sections 4.3, 4.10, 4.11, 4.16, 4.17, 9.7 of Text Book)
Unit 3: Multivariable Differential Calculus
Functions of two or more variables, partial derivatives, total derivatives, change of variables,
Jacobians, Taylor’s theorem ( without proof), errors and approximations, maxima and
minimum of functions of two variable. Scalar and vector point functions, gradient, divergence,
curl, physical interpretation.
(Sections 5.1, 5.2, 5.5, 5.6, 5.7, 5.8, 5.9, 5.10, 5.11, 8.5, 8.6 of Text Book)
Unit 4: Multivariable Integral Calculus
Double integrals, change of order of integration , triple integrals, change of variables, beta and
gamma function, line integrals, surface integrals, volume integrals, Greens, Gauss and Stokes
theorems (without proof) irrotational fields, solenoidal fields.
(7.1, 7.2, 7.5, 7.7, 7.14, 7.15, 7.16, 8.11, 8.12, 8.13, 8.14, 8.15, 8.16, 8.18 of Text Book )
Unit 5: Differential Equations
Differential equations of first order, formation of differential equations. variable separable
form, Bernouli’s equation, exact equations, physical applications ( Newton’s law of cooling,
rate of decay) linear differential equations, applications of linear differential equations (
simple harmonic motion, oscillating electric circuits ). (Sections 11.1, 11.3, 11.4, 11.6, 11.10,
11.11, 12.6, 12,8, 14.1, 14.2, 14.5 of Text Book )
Text Book: B.S. Grewal et.al, Higher Engineering Mathematics, 43rd Edition, Khanna
Publicationns.
Reference: Erwin Kreyszig, Aadvanced Engineering Mathematics, 8th Edition, John Wiley &
Sons.
KAKATIYA UNIVERSITY
B.Tech. First Year
SEMESTER – I
(Common to all branches)
UNIT – I (7+3)
DC circuits: Introduction, network elements (R, L and C), electric power, electrical energy,
Ohm’s law, Kirchhoff’s laws, resistances in series-voltage divider rule; resistances in parallel-
current divider rule, series & parallel circuits, mesh analysis and nodal analysis.
UNIT – II (7+3)
1- AC circuits: Phasor representation of sinusoidal quantities, average and R.M.S values of
sinusoidal wave form, Form Factor, real power, reactive power, apparent power, power factor.
Analysis of single-phase ac circuits consisting of R, L, C, RL, RC, RLC combinations (series
and parallel), series resonance.
3- AC circuits: Production of 3- voltages, voltage & current relationships of line and phase
values for balanced star and delta connections.
Three Phase Induction motor: Generation of rotating magnetic fields, Construction and
working of a three-phase induction motor, squirrel cage IM, slip-ring IM, Significance of
torque-slip characteristic, starting and speed control of induction motor and Applications.
Single-phase induction motor: Construction and principle of operation, Capacitor start &
capacitor run motor, applications.
UNIT – IV (7+3)
UNIT –V (6+2)
Power Converters : DC-DC buck and boost converters, duty ratio control. Single-phase voltage
source inverters and sinusoidal modulation.
Text Books:
1. B.L.Thereja, A.K.Thereja, “Electrical Technology Vol. I & II“, S.Chand & Company Ltd,
edn , 2005.
2. Edward Hughes, “Electrical & Electronics Technology”, Pearson Education, 10/e., 2010.
3. D. P. Kothari and I. J. Nagrath, “Basic Electrical Engineering”, Tata McGraw Hill, edn ,
2010.
Reference Books:
1. K. Uma Rao, “Basic Electrical Engineering”, Pearson Education, edn, 2011.
2. Chakravarthy A, Sudhipanath and Chandan Kumar, “Basic Electrical Engineering”,
Tata McGraw Hill Ltd, edn, 2009.
KAKATIYA UNIVERSITY
B.Tech. First Year
SEMESTER – I
(Common to all branches)
BASIC ELECTRICAL ENGINEERING LAB
Class: I/IV B.Tech., I Semester Branch: Common to all
ENGINEERING GRAPHICS
UNIT – I
Introduction to Engineering Drawing: Principles of Engineering Graphics and their
ignificance, Usage of Drawing Instruments, Lettering. Conic Sections including the
Rectangular Hyperbola – General method only Cycloid,Epicycloid and Hypocycloid, Scales –
Plain, Diagonal and vernier.
UNIT- II
Orthographic Projections: Principles of Orthographic Projections – Conventions,
Projections of Points and Lines, Projections of Plane regular geometric figures.—Auxiliary
Planes.
UNIT – III
Projections of Regular Solids – Auxiliary Views - Sections and Sectional views of Right
Regular Solids – Prism, Cylinder, Pyramid, Cone – Auxiliary views – Sections of Sphere.
UNIT – IV
Isometric Projections: Principles of Isometric Projection – Isometric Scale , Isometric
Views ,Conventions , Isometric Views of Lines, Plane Figures, Simple and Compound
Solids – Isometric Projection of objects having non- isometric lines. Isometric Projection of
Spherical Parts. Conversion of Isometric Views to Orthographic Views and Vice-versa –
Conventions.
UNIT – V
Development of Surfaces: Right Regular Solids – Prism, Cylinder, Pyramid and Cone.
Introduction to CAD: (For Internal Evaluation Weightage only)
Introduction to Auto CAD Commands, Draw Tools,Modify Tools, Text, Dimension Properties,
DIMENSION, PROPERTIES tool bar, Standard Tool bar, LAYERS.
TEXTBOOKS:
1. Engineering Drawing N.D. Bhatt / Charotar
2. Engineering Drawing / N. S. Parthasarathy and Vela Murali/ Oxford
REFERENCE BOOKS:
1. Engineering Drawing / Basant Agrawal and McAgrawal/ McGraw Hill
2. Engineering Drawing / M. B. Shah, B.C. Rane / Pearson.
3. Computer Aided Engineering Drawing – K Balaveera Reddy et al – CBS Publishers
Note: Syllabus must be complete in 48 theory hours, however theory hours may be converted
in to equal practical hours as per credits
KAKATIYA UNIVERSITY
B.Tech. First Year
SEMESTER – I
(Common to all branches)
ENGINEERING MECHANICS
LO1: develop concept of force, reactions, principles of force and their application on
engineering structures and machines
LO2: introduce various kinds of statically determinate pin jointed structures and methods of
analysing the trusses
LO3: understand the importance of geometric centre, cross sectional areas of plane lamina and
moment of inertia
LO4: understand the behavior of particles in motion subjected to system of forces.
UNIT – I (6+2)
Laws of Mechanics: Parallelogram law of forces, triangle law of forces, Newton's law of
gravitation, law of superposition and transmissibility of forces.
Force Systems: Types of forces, co-planar, concurrent and parallel forces, moment and
couple, free body diagram, resultant of force systems, resolution of forces, composition of
forces, equilibrium equations of forces, Lami’s theorem, Varignon’s theorem, moment
equilibrium equations, types of supports, beams and loadings, statically determinate structures,
resultant and equilibrium of general force system.
Plane Trusses: Rigid truss, stability and determinacy conditions, basic assumptions for a
perfect truss, analysis of trusses by method of joints and method of sections of a cantilever and
simply supported statically determinate pin-jointed trusses.
Centroid: Centroid of one dimensional figures, centroid of simple figures from first principles,
centroid of composite sections.
Moment of Inertia: Moment of inertia of plane sections from first principles, theorems of
moment of inertia – parallel axis theorem and perpendicular axis theorem, moment of inertia of
standard sections and composite sections.
UNIT - IV (8+2)
UNIT - V (8+2)
Text Books:
• Tayal A.K., “Engineering Mechanics: Statics and Dynamics”, Umesh Publishers, New
Delhi, 14th edn., 2014.
Reference Books:
• Timoshenko S., Young D.H., Rao J.V., and Sukumar Pati, ”Engineering Mechanics in SI
units”, McGraw Hill Education Pvt. Ltd., New Delhi, 5th edn., 2013.
• Bhavikatti S.S., “Engineering Mechanics”, New Age International, New Delhi, 4th edn.,
2013 (reprint).
• Basudeb Bhattacharyya, “Engineering Mechanics”, Oxford University Press, 9th edn., 2013.
In order to balance the load of the some of the subjects which are made in groups (Physics/Chemistry,
Engineering Graphics & Design/ Workshop and Manufacturing Practices, Programming for Problem
Solving/Engineering Mechanics, English/BEE), the half of the branches of B.Tech course offer one
subject of group in odd semester and other half of the branches of B.Tech course offer another subject
of same group in odd semester. In the even semester the subjects of the group will be exchanged
CHEMISTRY
(Theory)
UNIT-I
1. ELECTROCHEMISTRY
(08 Hrs)
Electrode potential, standard electrode potential, Nernst equation (No derivation); Electro
chemical series. Types of electrodes - Hydrogen, Quinhydrone, Calomel, and Ion selective
electrode (Glass electrode); Galvanic cell, EMF; Determination of pH using Quinhydrone
and Glass electrodes; Potentiometric titrations (Acid-base and Redox). Numerical
problems.
Batteries: Primary and secondary batteries - Zinc-Carbon battery & Lead-acid battery.
UNIT-II
1. CORROSION (07Hrs)
Introduction – causes and effects of corrosion. Dry and wet corrosion. Electrochemical
theory of corrosion. Galvanic and differential aeration corrosion. Factors affecting rate of
corrosion, Corrosion control methods- Cathodic protection – Sacrificial anode and
impressed current cathodic protection. Surface coatings – metallic coatings – methods of
application.
UNIT-III
1 Organic reactions, synthesis of a drug molecule & Stereochemistry (11 Hrs)
Substitution reactions: Nucleophilic substitution reactions: Mechanism of SN1, SN2
reactions. Electrophilic and Nucleophilic addition reactions: Addition of HBr to propene.
Markownikoff’s and anti-Markownikoff’s additions; Grignard additions on carbonyl
compounds; Elimination reactions: Dehydrohalogenation of alkylhalides. Saytzeff rule.
Oxidation reactions: Oxidation of alcohols using KMnO4 and chromic acid. Reduction
reactions: reduction of carbonyl compounds using LiAlH4 & NaBH4. Hydroboration of
olefins. Synthesis and applications of commonly used drug molecules: Aspirin and
Paracetamol.
Stereochemistry: Introduction to representation of 3-dimensional structures, Structural and
stereoisomers, configurations, symmetry and chirality. Enantiomers, diastereomers, optical
activity and Absolute configuration. Conformation analysis of n- Butane.
UNIT-IV
1. Molecular structure and Theories of Bonding: (08 Hrs)
Atomic and Molecular orbitals: Linear Combination of Atomic Orbitals (LCAO),
molecular orbitals of diatomic molecules. Molecular orbital energy level diagrams (MOED)
of N2, O2 and F2 molecules.
Crystal Field Theory (CFT): Salient Features of CFT – Crystal Field Splitting of transition
metal ion d- orbitals in Tetrahedral, Octahedral and square planar geometries. Band
structure of solids and effect of doping on conductance.
UNIT-V
2 Spectroscopic techniques and applications: (07Hrs)
Interaction of radiation with matter, spectrum of electromagnetic radiation, Principles of
spectroscopy, selection rules and applications of Electronic spectroscopy, Vibrational and
Rotational spectroscopy of diatomic molecules. Applications. Numerical problems.
TEXT BOOKS:
1. Text Book of Physical Chemistry by PL Soni and OP Dharmarha, Sulthan Chand & Sons.
2. Engineering Chemistry by PC Jain & M Jain, Dhanapathi Rai publishing Co.
3. Text Book of Engineering Chemistry by Shashi Chawla, Dhanapathi Rai publishing Co.
REFERENCE BOOKS:
1. Principles of Physical Chemistry by Maron and Prutton.
2. Applied Chemistry- A Text Book of Engineers & Technologists by HD Gesser.
3. Chemistry in Engineering & Technology by Kuriacose and Rajaram.
4. Text Book of Engineering Chemistry by CP Murthy, Agarwal and A Naidu.
5. A Text Book of Engineering Chemistry by SS Dara.
6. Engineering Chemistry by RP Mani, KN Mishra and B Ramadevi.
7. Engineering Chemistry by OP Agarwal.
8. Fundamentals of Molecular Spectroscopy, by C.N. Banwell
KAKATIYA UNIVERSITY
B. Tech. First Year
SEMESTER – II
(Common to all branches)
CHEMISTRY LABORATORY
(Common to all branches)
(Credits: 1.5)
Class: B.Tech. I Year Internal Marks: 25
Practical: 3 Hrs/week External Marks: 50
LIST OF EXPERIMENTS:
1. Determination of Hardness (Total, Temparary and Permanent) of water using EDTA
method.
2. Determination of chloride content of water by Argentometry.
3. Determination of rate constant of acid catalysed hydrolysis of methyl acetate.
4. Colorimetric analysis-verification of Lambert-Beer’s law using KMnO4 solution.
5. Conductometric titration of HCl with NaOH
6. Conductometric titration of CH3COOH with NaOH
7. Potentiometric titration of HCl with NaOH
8. Potentiometric titration of Fe2+ with KMnO4
9. Verification of Freundlich adsorption isotherm-adsorption of acetic acid on charcoal.
10. Determination of viscosity of castor oil and ground nut oil by using Ostwald’s viscometer.
11. Determination of surface tension of a given liquid using stalagmometer.
12. Synthesis of Urea-Formaldehyde resin polymer / Synthesis of Aspirin.
TEXT BOOKS:
1. Vogel’s Inorganic Quantitative analysis (2007).
2. College Practical Chemistry by VK Ahluwalia (2007)
3. Senior Practical Physical Chemistry by BD Khosla, A Gulati and VC Garg (2001)
4. Practical Physical Chemistry by B Vishwanathan, PS Raghavan.
5. Text book on Experiments and calculations in Engineering chemistry – S.S. Dara
6. Vogel’s text book of practical organic chemistry 5th edition
KAKATIYA UNIVERSITY
B.Tech. First Year
SEMESTER – II
(Common to all branches)
MATHEMATICS -2
(MAXIMUM HOURS: 48)
Unit 1: Integral Transforms
Laplace Transforms: Laplace transforms of elementary functions, properties, transform of
derivatives, transform of integrals, multiplication by t , division by t , evaluation of integrals,
inverse transforms, convolution theorem, and application to differential equations.
( 21.1, 21.2, 21.3, 21.7, 21.8, 21.9, 21.10, 21.11, 21.12, 21.13, 21.14, 21.15 of Text Book )
Text Book: B.S. Grewal et.al. Higher Engineering Mathematics, 43rd Edition, Khanna
Publicationns.
Reference: Erwin Kreyszig, Aadvanced Engineering Mathematics, 8th Edition , John Wiley &
Sons.
KAKATIYA UNIVERSITY
B.Tech. First Year
SEMESTER – II
(Common to all branches)
UNIT-I: (6+2)
Introduction:
Block Diagram of Computer, Number system (Binary, Octal and Hexa decimal), Input-Output
devices.
Operating system definition goals and services, compliers and interpreter, Problem solving
steps, Algorithms, Flow chart, Types of programming languages, Introduction to C –language.
Unit-II: (7+3)
Fundamentals of C-language:
Token of C-languages: Identifiers, key words, Constants, Data types, Declaration and
initialization statements, compound statements, Operators, Expressions and evaluation, Type
conversion, Input-output statements, Structure of C-program.
Unit-III: (7+3)
Control structures/statements:
Decision statements: if, if-else, if-else-if, nested-if and switch-case
Iterative statements: while, do-while and for
Unconditional branching statements: break, continue, goto and exit .
Unit-IV: (7+3)
Unit-V: (7+3)
Structure-Union: Definition and syntax of structure, union, Comparison between union &
structure, nested structures, array of structures, pointer to structures.
Functions: Definition, function prototype, library and user define functions, types of functions,
storage classes, parameter passing methods (call by value and call by address), recursion and
macros.
Files: Introduction, File modes, Input and out operations on files.
TEXT BOOKS:
TEXT/REFERENCE BOOKS:
1. Programming in ANSI C, SIXTH edition, E.Balaguru Swamy, Tata McGraw Hill Pvt
Ltd, ISBN-10: 1259004619.
2. Computer Science: A Structured Programming Approach Using C, B.A.Forouzan and
R.F. Gilberg, Third Edition, Cengage Learning.
3. Programming in C. Second Edition, Reema Thareja, ISBN: 9780199456147, Oxford
University Press.
KAKATIYA UNIVERSITY
B.Tech. First Year
SEMESTER – II
(Common to all branches)
- - 4 2 External Marks: 50
LIST OF EXPERIMENTS
ENGINEERING WORKSHOP
English
Course Code HSMC 101
Category Humanities and Social Sciences Including Management Courses
Course Title English
Scheme and Credits L T P Credits Semester-II
2 0 2 3
Exam Pattern Internal 30 Marks and External: 70 Marks
Course Completion Max 48 Hours
Suggested Readings:
(i) Practical English Usage. Michael Swan. OUP. 1995.
(ii) Remedial English Grammar. F.T. Wood. Macmillan.2007
(iii) On Writing Well. William Zinsser. Harper Resource Book. 2001
(iv) Study Writing. Liz Hamp-Lyons and Ben Heasly. Cambridge University Press. 2006.
(v) Communication Skills. Sanjay Kumar and PushpLata. Oxford University Press. 2011.
(vi) Exercises in Spoken English. Parts. I-III. CIEFL, Hyderabad. Oxford University Press
Faculty of Engineering &Technology-KU 2019-2020
B.TECH IN ENGINEERING
CSE/IT
III SEMESTER
Sl. Category/
Course Title L T P Credits
No Code
1 MC-210 Environmental Science 2 0 0 0
2 BSC105 Mathematics – III 3 0 0 3
3 ESC-301 Analog Electronics 3 1 0 4
4 PCS-301 Data Structures using “C” 3 1 0 4
5 PCS-302 Computer Architecture & Organization 3 1 0 4
6 ECC-301L Analog Electronics Lab 0 0 3 1.5
7 PCS-301L Data Structures Lab 0 0 4 2
8 PCS-303L IT Workshop using “C” Lab. - - 3 1.5
Total Contact Hours 27 20
1
Faculty of Engineering &Technology-KU 2019-2020
UNIT–I (8)
Natural Resources Utilization and its Impacts: Energy, minerals, water and land resources,
Resource consumption, population dynamics, urbanization.
UNIT–II (8)
Ecology and Biodiversity: Energy flow in ecosystem, food chain, nutrient cycles, eutrofication
value of biodiversity, biodiversity at global, national and local levels, threats for biodiversity,
conservation of biodiversity.
UNIT–III (8)
Water Pollution: Sources, types of pollutants and their effects, water quality issues, contaminant
transport, self-purification capacity of streams and water bodies, water quality standards,
principles of water and wastewater treatment.
UNIT–IV (8)
Air Pollution: Sources, classification and their effects, Air quality standards, dispersion of
pollutants, control of air pollution, automobile pollution and its control.
UNIT–V (8)
Solid Waste Management: Sources and characteristics of solid waste, effects, Collection
and transfer system, disposal methods.
Text Books:
1. M. Chandrasekhar, Environmental science, Hi Tech Publishers, 2009.
2. P.N. Modi (2006), Water supply Engineering – Environmental Engineering (Vol. I) –
Standard Book House.
3. Gerard Kiely, Environmental Engineering, McGraw Hill Education Pvt Ltd, Special
Indian Edition, 2007.
References:
1. W P Cunningham, M A Cunningham, Principles of Environmental Science, Inquiry
and Applications, Tata McGraw Hill, Eighth Edition, 2016.
2
Faculty of Engineering &Technology-KU 2019-2020
3
Faculty of Engineering &Technology-KU 2019-2020
UNIT-I
Review of Semiconductor Devices: P-N junction and V-I characteristics, static and dynamic
resistance, effect of temperature on V-I characteristics, Avalanche and Zener breakdown, Zener
diode
Regulated power supply: Rectifier - Half Wave Rectifier, Full Wave Rectifier, Bridge Rectifier,
Rectifiers with capacitive and inductive Filters, Voltage regulator, Block diagram of switched
mode power supply
UNIT-II
Bipolar Junction Transistor (BJT): Principle of Operation, Common Emitter, Common Base and
Common Collector Configurations and characteristics, Transistor as an amplifier and switch
DC Analysis: Operating point, DC & AC load lines, Biasing - Fixed Bias, Self Bias, Bias Stability,
Thermal runaway and stabilization
UNIT-III
Field Effect Transistor (FET): Construction, Principle of Operation, V-I Characteristic and DC
analysis of JFET, MOSFET, FET application as switch and amplifier.
Frequency response of BJT and FET RC coupled amplifier,
UNIT-IV
Positive feedback: Condition for Oscillations, RC type Oscillators-RC phase shift and Wien-
bridge Oscillators, LC type Oscillators –Hartley and Colpitts Oscillators, Crystal Oscillator.
UNIT-V
Operational Amplifier: Block diagram and Ideal characteristics, pin diagram and practical
characteristics of IC 741, Op-amp application as adder, subtractor, difference amplifier,
differentiator, integrator and square wave (clock pulse) generator (Qualitative treatment only)
4
Faculty of Engineering &Technology-KU 2019-2020
Timer: 555 timer as mono-stable and astable mode and its basic application as square wave
generator. (Qualitative treatment only)
TEXT BOOKS:
1. Jacob Millman& Christos C. Halkias, Electronic Devices and Circuits, McGraw Hill
Education.
2. Robert L. Boylestead, Louis Nashelsky, Electronic Devices and Circuits theory, 11th
Edition, 2009, Pearson
3. Roy Choudhary, Shail Jain, Linear Integrated Circuits, New Age International, New Delhi.
5
Faculty of Engineering &Technology-KU 2019-2020
UNIT-I
Introduction
Introduction to data structure, types of data structures, revision of arrays, memory representation of
arrays, operations on arrays, static versus dynamic memory allocation, pointers, self-referential
structure Time complexity.
UNIT-II
Linked lists
Single linked list representation, operations on single linked list, Circular linked list and its
operations, Doubly linked list and its operations, applications of lists, polynomial representation
using lists.
UNIT-III
Definition of queue, operations on queue, implementation of queue using arrays and linked list,
applications of queue, Circular queue and priority queue.
UNIT-IV
6
Faculty of Engineering &Technology-KU 2019-2020
UNIT-V
Searching-Sorting
Searching: Linear search, Binary search
Sorting: Bubble sort, Insertion sort, selection sort, quick sort and merge sort.
Text Books:
1. Ellis Horowitz, Sartaj Sahani, Dinesh Metha, “Fundamentals of data structures in C”, Galgotia
Publications Pvt. Ltd, ISBN 81-203-1874-9.
2. D. Samanta, “Classic data structures”, Printice Hall India, ISBN 81-203-1874-9.
Reference Books:
1. Data Structures Using C, SIXTH edition, E. Balaguru Swamy, Tata McGraw-Hill, ISBN 1-
25-9029544-9.
2. Fundamentals Of Data Structures In C, Horowitz, Sahni, Universities Press ISBN 10:
8173716056
7
Faculty of Engineering &Technology-KU 2019-2020
UNIT-I
Review of Computer Systems: The Evolution of Computers, Basic Functional Units and
Operation of Digital Computers, Performance Measures.
Number Representation: Integer, Signed, Unsigned, 1’s Complement, 2’s Complement, r’s
Complement, Addition and Subtraction of Signed Numbers, Overflow in Integer Arithmetic, Fixed
and Floating Point Representation, IEEE 754 Representation, BCD , Gray code.
Instructions: Memory Location and Address: Byte addressability, Big endian & Little endian
assignments, Word alignment, Accessing Numbers, Characters and Character strings. Addressing
modes, Instruction Format: Three, Two, One, Zero Address Instructions, Risk Instructions, Modes
of Instructions, Instruction Sequencing, Assembly Language, Stacks and Queues, Subroutines.
UNIT-II
Memory Unit: Basic Concepts of Memory, Memory Hierarchy, Technology: RAM, ROM, Flash
Memory, EPROM, Cache Memory: Different Mapping Functions, Replacement Algorithms,
Performance Considerations: Interleaving, Hit Rate, Miss Penalty, Caches on Processor Chip,
Virtual Memory: Address Translation, Associative Memory, Page replacement algorithms.
Secondary Storage: Magnetic Hard disk, Optical Disk, Magnetic Tape.
UNIT-III
Computer Arithmetic: Addition & Subtraction of Signed Numbers, Carry look ahead adder,
Multiplication of positive numbers, Booth’s Algorithm, Fast Multiplication, Integer Division,
Floating Point Arithmetic Operation: Addition, Subtraction, Multiplication & Division .
Input/Output Unit: I/O Interface: I/O Bus and Interface Modules, I/O Vs Memory Bus, Isolated
I/O, Memory Mapped I/O, Synchronous & Asynchronous Data Transfer, Modes of Data Transfer:
Programmed I/O, Interrupt initiated I/O, Priority Interrupt: Daisy Chaining Priority, Parallel
Priority, Interrupt, Priority Encoder, Interrupt Cycle, Software Routine, DMA, Interface Circuit:
Parallel, Port, Serial Port, Standard I/O Interfaces: PCI Bus, SCSI Bus, Universal Serial Bus.
8
Faculty of Engineering &Technology-KU 2019-2020
UNIT-IV
Computer Peripherals: Input Devices: Keyboard, mouse, joystick, track ball, touch pad , scanners.
Output Devices: Video displays, flat panel display, printers, graphics accelerators.
Pipelining: Basic concepts, Data & instruction hazards, Influence on instruction sets, Data path
and control considerations, Super scalar operations.
UNIT-V
Large Computer Systems: Forms of Parallel Processing, Array Processors, The Structure of
General purpose multiprocessor, Interconnection Networks, Memory Organization, Program
Parallelism and Shared Variables
Text Books:
1. Carl Hamacher, Zvonko Vranesic, Safwat Zaky Computer Organization, Tata McGraw Hill, 5/e
Reference Books:
9
Faculty of Engineering &Technology-KU 2019-2020
10
Faculty of Engineering &Technology-KU 2019-2020
LIST OF EXPERIMENTS
11
Faculty of Engineering &Technology-KU 2019-2020
LIST OF EXPERIMENTS
PC Hardware
Task 1: Identify the peripherals of a computer, components in a CPU and its functions. Draw the
block diagram of the CPU along with the configuration of each peripheral and submit to your
instructor.
Task 2: Every student should disassemble and assemble the PC back to working condition. Lab
instructors should verify the work and follow it up with a Viva. Also students need to go through
the video which shows the process of assembling a PC. A video would be given as part of the
course content.
Task 3: Every student should individually install MS windows on the personal computer. Lab
instructor should verify the installation and follow it up with a Viva.
Task 4: Every student should install Linux on the computer. This computer should have
windows installed. The system should be configured as dual boot with both windows and Linux.
Lab instructors should verify the installation and follow it up with a Viva
Task 5: Hardware Troubleshooting: Students have to be given a PC which does not boot due to
improper assembly or defective peripherals. They should identify the problem and fix it to get
the computer back to working condition. The work done should be verified by the instructor and
followed up with a Viva.
12
Faculty of Engineering &Technology-KU 2019-2020
Task 1 – Word Orientation: The mentor needs to give an overview of LaTeX and Microsoft
(MS) office2007/ equivalent (FOSS) tool word: Importance of LaTeX and MS office 2007/
equivalent (FOSS) tool Word as word Processors, Details of the four tasks and features that
would be covered in each, Using LaTeX and word – Accessing, overview of toolbars, saving
files, Using help and resources, rulers, format painter in word.
Task 2: Using LaTeX and Word to create project certificate. Features to be covered:-
Formatting Fonts in word, Drop Cap in word, Applying Text effects, Using Character Spacing,
Borders and Colors, Inserting Header and Footer, Using Date and Time option in both LaTeX
and Word.
Excel
Task 3: Performance Analysis - Features to be covered:- Split cells, freeze panes, group and
outline, Sorting, Boolean and logical operators, Conditional formatting
Task1: Students will be working on basic power point utilities and tools which help them create
basic power point presentation. Topic covered during this week includes :- PPT Orientation,
Slide Layouts, Inserting Text, Word Art, Formatting Text, Bullets and Numbering, Auto Shapes,
Lines and Arrows in both LaTeX and Power point. Students will be given model power point
presentation which needs to be replicated (exactly how it’s asked).
13
Faculty of Engineering &Technology-KU 2019-2020
Task 2: Second week helps students in making their presentations interactive. Topic covered
during this week includes: Hyperlinks, Inserting –Images, Clip Art, Audio, Video, Objects,
Tables and Charts.
Task 3: Concentrating on the in and out of Microsoft power point and presentations in LaTeX.
Helps them learn best practices in designing and preparing power point presentation. Topic
covered during this week includes: - Master Layouts (slide, template, and notes), Types of views
(basic, presentation, slide slotter, notes etc), and Inserting – Background, textures, Design
Templates, Hidden slides.
Reference books:
1. Comdex Information Technology course tool kit, Vikas Gupta, WILEY Dreamtech.
2. The Complete Computer upgrade and repair book, 3rd Edition, Cheryl A Schmidt, WILEY
Dreamtech.
6. IT Essentials PC Hardware and Software Companion Guide Third Edition by David Anfinson
and KenQuamme. – CISCO Press, Pearson Education.
7. IT Essentials PC Hardware and Software Labs and StudyGuide Third Edition by Patrick
Regan – CISCO Press, Pearson Education.
8. Microsoft Office 2007: The Missing Manual - Chris Grover, Mathew MacDonald,
E.A. Vander Veer O’reilly Media.
******
14
Faculty of Engineering &Technology, KU 2019-2020
B.TECH IN ENGINEERING
CSE/IT
IV SEMESTER
Sl. Category /
Course Title L T P Credits
No Code
1 MC-220 Constitution of Indian 2 0 0 0
2 ESC-401 Digital Electronics 2 1 0 3
3 PCS-401 Mathematical Foundations in Computer Science 3 1 - 4
4 PCS-402 Design and Analysis of Algorithms 3 1 - 4
5 PCS-403 Operating Systems 3 1 - 4
6 PCS-404 OOP Through JAVA 3 1 0 4
7 PCS-403L Operating Systems Lab. - - 3 1.5
8 PCS-404L OOP Through JAVA Lab - - 3 1.5
Total Contact Hours 27 22
1
Faculty of Engineering &Technology, KU 2019-2020
UNIT -1
1. Making of Indian Constitution - Constituent Assembly
2. Historical Perspective of the Constitution of India
3. Salient Features and characteristics of the Constitution of India
UNIT -2
1. The Fundamental Rights
2. The Fundamental Duties and their Legal Status
3. The Directive Principles of State Policy – Their Importance and Implementation
UNIT -3
1. Federal Structure and Distribution of Administrative, Legislative and Financial Powers between the
Union and the States
2. Parliamentary Form of Government in India – The Constitutional Powers and Status of the
President of India
3. Amendment of the Constitutional Provisions and Procedure
UNIT -4
1. The Judiciary
2. Constitutional and Legal Frame Work for Protection of Environmental in Global and National Level
3. Corporate Social Responsibility (CSR) International and National Scenario.
Text books:
1. D.D. Basu: An Introduction of Indian Constitution
2. Greanvile Austin: The Indian Constitution
3. Paras Diwan: Studies on Environmental cases
2
Faculty of Engineering &Technology, KU 2019-2020
References books:
1. KhannnaJustice.H.R: Making of India’s Constitution, Eastern Book Companies.
2. Rajani Kothari: Indian Politics
3. Ghosh Pratap Kumar: The Constitution of India. How it has been Formed, World Press.
4. A.Agrawal (Ed): Legal Control of Environmental Pollution.
3
Faculty of Engineering &Technology, KU 2019-2020
UNIT-I
Number System and Boolean algebra And Switching Functions: Number Systems,
Base Conversion Methods, Complements of Numbers, Codes- Binary Codes, Binary Coded Decimal
Code and its Properties, Unit Distance Codes, Alphanumeric Codes, Error Detecting and Correcting
Codes.
Boolean Algebra: Basic Theorems and Properties, Switching Functions, Canonical and Standard
Form, Algebraic Simplification, Digital Logic Gates, Universal Gates, NAND/NOR realizations.
UNIT-II
Minimization of Boolean logic: Introduction, the Karnaugh Map Method, four Variable Maps, Prime
and Essential Implications, Don’t Care Map Entries, Tabular Method, Minimization
and Combinational Design
Basic Combinational circuits: Half adder, Full adder, half subtractor, full subtractor, serial and
parallel adder, carry look ahead adder, adder/subtractor
UNIT-III
Sequential Circuits: SR Flip flop, edge and level triggered clock pulse, direct and indirect inputs of
flip flop, JK, D and T flip flops. Race around condition, Master slave JK flip flop
Application of Flip flop as shift register, Asynchronous counter, synchronous counter and ring
counter. (Qualitative treatment only)
4
Faculty of Engineering &Technology, KU 2019-2020
UNIT-V
Logic Families: Characteristics of logic families, RTL, DTL, HTL, ECL, TTL and CMOS logic
family circuits and its operation.
TEXT BOOKS:
1) Switching and Finite Automata Theory- ZviKohavi&Niraj K. Jha, 3rd Edition, Cambridge.
2) Digital Design- Morris Mano, PHI, 3rd Edition.
3) R. P. Jain, Modern Digital Electronics, McGraw Hill Publishers’.
5
Faculty of Engineering &Technology, KU 2019-2020
UNIT – I
Set theory: Introduction, Basic Concepts of Set Theory, Representation of Discrete Structures,
Relations and Ordering, Functions. Algebraic Structures: Introduction, Algebraic Systems, Semi
groups and Monoids, Groups, Lattices as Partially Ordered Sets, Boolean algebra
UNIT -- II
Mathematical logic: Introduction, Statements and Notation, Connectives, Normal Forms, Theory of
Inference for the Statement Calculus, The Predicate Calculus, Inference Theory of the Predicate
Calculus.
UNIT - III
Propositional logic: Syntax, semantics, validity of formulas, satisfiable and unsatisfiable formulas,
encoding and examining the validity of some logical arguments
Proof techniques: Proof by Induction, proof by contradiction, contra positive proofs, proof of
necessity and sufficiency; first order Logic: Brief introduction; Basics of soundness and completeness;
UNIT – IV
6
Faculty of Engineering &Technology, KU 2019-2020
UNIT – V
Graphs: Basic Concepts, Isomorphism’s and Sub graphs, 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.
Text Books:
Reference Books:
7
Faculty of Engineering &Technology, KU 2019-2020
UNIT - I
Introduction: Algorithm, Performance Analysis-Space complexity, Time complexity, Asymptotic
Notations- Big oh notation, Omega notation, Theta notation and little oh notation. Divide and conquer:
General method, applications-Binary search, Quick sort, Merge sort, Strassen’s matrix multiplication.
UNIT - II
Disjoint Sets: Disjoint set operations, union and find algorithms
Backtracking: General method, applications, n-queen’s problem, sum of subsets problem, graph
coloring
UNIT - III
Dynamic Programming: General method, applications- Optimal binary search trees, 0/1 knapsack
problem, All pairs shortest path problem, Traveling sales person problem, Reliability design.
UNIT - IV
Greedy method: General method, applications-Job sequencing with deadlines, knapsack Problem,
Minimum cost spanning trees, Single source shortest path problem.
UNIT - V
Branch and Bound: General method, applications - Travelling sales person problem, 0/1 knapsack
Problem - LC Branch and Bound solution, FIFO Branch and Bound solution.
NP-Hard and NP-Complete problems: Basic concepts, non deterministic algorithms, NP - Hard and
NP Complete classes, Cook’s theorem
8
Faculty of Engineering &Technology, KU 2019-2020
Text Books
1. Introduction to Algorithms, second edition, T.H. Cormen, C.E.Leiserson, R.L.Rivest, and C.Stein,
PHI Pvt. Ltd./ Pearson Education.
2. .Fundamentals of Computer Algorithms, Ellis Horowitz, SatrajSahni and Rajasekharan, University Press.
References
1. Design and Analysis of algorithms, Aho, Ullman and Hopcroft, Pearson education.
2. Algorithm Design: Foundations, Analysis and Internet Examples, M.T. Goodrich and R.
Tamassia, John Wiley and sons.
9
Faculty of Engineering &Technology, KU 2019-2020
UNIT - I
Overview – Introduction-Operating System objectives, User view, System view, Operating system
definition, Computer System Organization, Computer Systems Architecture, OS Structure, OS
Operations, Process Management, Memory Management, Storage Management, Protection and
Security, Computing Environments.
Operating System services, User and OS interface, system calls, types of system calls, system
programs, operating system design and implementation, OS structure. General Structure of MSDOS,
Windows 2000, Linux.
UNIT – II
Process and CPU Scheduling- Process Concepts – The Process, Process State, Process Control
Block, Threads – Process Scheduling – Schedulers - Context Switch, Operations on Processes, System
calls – fork(), exec(), wait(), exit(), Inter Process Communications - Process Management in UNIX.
Process Scheduling- Basic Concepts, Scheduling Criteria, Scheduling Algorithms, Multiple Processor
Scheduling, Real Time Scheduling, Thread Scheduling,
UNIT -III
10
Faculty of Engineering &Technology, KU 2019-2020
UNIT- IV
Virtual Memory Management- Background, Demand Paging – Page Interrupt Fault, Page
Replacement Algorithms, Allocation of Frames, Thrashing, Memory Management in UNIX,
Windows.
Storage Management – File System- Concept of a File, System calls for file operations, Access
Methods, Directory and Disk Structure – File System Mounting, File Sharing Protection.
UNIT -V
File System Implementation – File System Structure, File System Implementation, Directory
Implementation, Allocation Methods, Free Space Management, Efficiency and Performance.
Mass Storage Structure- Over of Mass Storage Structure, Disk Structure, Disk Attachment, Disk
Scheduling, Swap space management.
Text Books
1. Operating Systems Concepts – Abraham Silberschatz, Peter Galvin, Greg Gagne,
9th Edition, 2016, Wiley India Publications
References
1. Operating Systems – Internals and Design Principles, William Stallings, 7th Edition Pearson
Education Asia Publications.
11
Faculty of Engineering &Technology, KU 2019-2020
UNIT-I
Java basics: Creation of Java, Java buzzwords, Data types, Variables and Arrays, Operators,
Control statements, introductions to classes and simple programs.
UNIT-II
Classes and objects: Creating classes and objects , visibility modes, constructors, Overloading
methods, Passing and returning objects, Recursion, Variable length arguments, Nested and inner
classes, static - variables, Blocks and methods.
UNIT-III
Inheritance: Basic concepts, Types of inheritance, Using super, Creating multilevel inheritance,
Method Overriding, Runtime polymorphism, Dynamic method dispatch, Using abstract classes,
Using final with inheritance, The Object class.
Packages and interfaces: Packages, Access Protection, Importing packages, Interfaces –Defining
an interface, Implementing interfaces, Nested interfaces, Applying interfaces,Variables in
interfaces, Interfaces can be extended.
UNIT-IV
Exception handling: Fundamentals of exception handling, exception type, using try and catch,
multiple catch clauses, nested try statements, throw, throws and finally, built in exceptions, creating
own exceptions
12
Faculty of Engineering &Technology, KU 2019-2020
Using I/O: The Predefined Streams, Using byte streams, Reading and writing Files using byte
streams, Using Java’s Character-based streams, Using Java’s type wrappers to Convert Numeric
Strings
UNIT-V
Applets: Applet basics, applet skeleton, Applet initialization and termination, Requesting
repainting, Using the status window, Passing parameters to Applets.
AWT: AWT classes, Window Fundamentals, Working with Frame Windows, Creating a Frame
Window in an applet AWT Controls: Control Fundamentals, Labels, Using Buttons, Check Boxes,
Choice Controls, Lists, Scroll Bars, Text Field, Text Area, Understanding Layout Managers, Menu
Bars and Menus, Dialog Boxes.
Text Books:
1st Edition, McGraw Hill Education, ISBN-13: 978-1-25-900659-3, 2013. (Chapters: 11,
15,17, 18).
Reference Books:
1. Sachin Malhotra, Saurabh Choudhary, "Programming in JAVA", 2ndEdition,
OxfordPublications, ISBN-13: 978-0-19-809485-2, 2013. (Chapters: 1 to 8, 12 to 15)
2. Kathy Sierra, Bert Bates, “Head First Java”, 2nd Edition, O’Reilly Publictions, ISBN-
13: 978-0596009205, 2013.
3. UttamK.Roy, “Advanced JAVA Programming”, 1stedition, Oxford Publications; ISBN-
13: 978-0199455508, 2013.
13
Faculty of Engineering &Technology, KU 2019-2020
LIST OF EXPERIMENTS
2. Programs on Process creation using fork(), exec() and wait() system calls.
*****
14
Faculty of Engineering &Technology, KU 2019-2020
List of Experiments
Experiment-I
1. Write a program to demonstrate control structures using sample of displaying prime numbers
within a givenrange.
2. Write a program to read an array and display them using for-each control. Finally display the
sum of arrayelements.
3. Write a program to read a matrix and display whether it is an identity matrix or not. Use
civilized form of breakstatement.
4. Write a program to define a two dimensional array where each row contains different number
of columns. Display the 2D-array usingfor-each.
Experiment-II
1. Write a program to demonstrate creating classes and objects with different visibility modes.
2. Write a program to demonstrate passing objects tomethods.
3. Write a program to demonstrate constructors.
4. Write a program to demonstrate static variables.
Experiment-III
1. Read at least 5 strings from command line argument and display them in sortedorder.
2. Accept the string, count number of vowels and remove all vowels usingStringBuffer class.
3. Accept a line of text, tokenize the line using StringTokenizerclass and print the tokens in
reverseorder.
15
Faculty of Engineering &Technology, KU 2019-2020
Experiment-IV
Experiment-V
1. Write a program to create a package, and demonstrate to import a package into ourfile.
2. Write a program to implement multiple interfaces into singleclass.
Experiment-VI
1. Write a program to demonstrate wrapper class using sample of reading two integer numbers
from command line and display theirquotient.
2. Write a program to demonstrate Character-basedstreams.
3. Write a program to show the content of the specifiedfile.
4. Write a program to copy the content of one file toanother.
Experiment-VIII
1. Develop an applet to display “Good Morning” if current time is between 6AM and 12PM and
“Good Afternoon” if the current time is between 12PM and 6PM, and “Good Evening” if the
current time is between 6PM and12AM.
2. Develop an applet which draws different geometric shapes and fill them with different colors.
3. Implement an applet program to display movingbanner.
Experiment-X
1. Design a registration form using java frame window with AWT controls
2. Write a program to create frame windows to include different controls with different layouts.
*****
16