View
408
Download
6
Category
Preview:
Citation preview
SYLLABUS
OF
BACHELOR OF
COMPUTER SCIENCE & ENGINEERING
B.Tech 1st SEM CSE
Subject Name: ENGINEERING PHYSICS I
Subject Code: PHY 101 L-3, T-1
UNIT-I: Wave Optics
Interference, Interference in thin films, Basic Conditions of interference, Newtons Ring,
experimental explanation, Expression for radius of ring, Fresnels Biprism Experiment and theory,
Michelson Interferometer, Diffraction, Types of diffraction-single slit, double slit (Condition of
minima and maxima) and Diffraction grating, Resolving Power of Prism, Grating, telescope and
Microscope.
UNIT-II: Electron Ballistics
Motion of charged particle in Electric field. Magnetic field, combined Electric-Magnetic field,
focusing of electron, basics of Electron microscope, Electron Gun, Cathod Ray Tube, Mass
spectrographs Dempster mass spectrograph, Aston mass spectrograph, Electron Refraction Bethes
Law
UNIT-III: Nuclear Physics
Nuclear structure and Nuclear properties,, Liquid Drop and Shell Model, Particle Accelerator,
Linear particle accelerator, Cyclotron, Betatron, Syncro-cyclotron, Particle Detectors, Geiger
Muller Counter, Theory of α,β and γ decay, nuclear cross section, Chain Reaction, Fission and
Fusion, Hydrogen bomb, Nuclear bomb, Nuclear Reactor.
UNIT-IV: Solid State/ Semiconductor Physics
Idea of energy bands in solids, Distinction between metal, semiconductor and insulator, Concept
of Fermi Energy Intrinsic and extrinsic semiconductor, Electron and hole mobility, Electrical
conductivity and Hall effect, P-N Junction, Junction transistor, Transistor parameters, thermistor,
Photo voltaic effect, Solar cell .
UNIT-V: Dielectric and Magnetic properties of Materials
Dielectric polarization, Gauss`s law, E, P and D vectors, Different types of polarization,, Concept
of internal field, Clausius Mosotti relation, Langevin`s theory, Idea of polar and non-polar
dielectrics, Idea of lossy dielectrics, Loss tangent , Idea of complex permittivity, Magnetic field,
Magnetization, Magnetic susceptibility, Magnetic materials, Dia- para- and ferro- magnetic
materials.
References : 1) Engg. Physics by PG Kshirsagar
2) Physics of Dielectrics by Tareev
3) Principles of Optics by Brijlal & Subramanyam
B.Tech 1st SEM CSE
Subject Name: ENGINEERING CHEMISTRY I Subject Code: CHM 101 L-3, T-1
UNIT – I Water
Source and impurities, alkalinity, pH, hardness of water, interrelationship between alkalinity and
hardness, degree of hardness, Standards of water for drinking purposes, purification of water for
domestic uses, methods of sterilization (in brief). Methods of water softening: lime- soda process,
zeolite and ion exchange resin process. Scale formation: causes, effects and prevention. Caustic
embitterment, priming, foaming, boiler corrosion and deaeration. Simple numerical problems on
water softening based on lime soda process and water analysis.
UNIT – II Lubricants
Introduction, functions of lubricants, types and classification of lubricants, solid lubricants, semi-
solid lubricants, liquid lubricants, synthetic lubricants, lubricating emulsions, biodegradable
lubricants, mechanism of lubrication, physical & chemical properties, testing of lubricants, types
of greases, application of lubricants and silicones, selection of lubricants.
UNIT – III Fuels
Definition & Classification of fuels and their comparison. Calorific values, fuel resources in India.
Criteria of selection of fuels. Proximate and ultimate analysis of coal and their significance,
clinker formation, pulverized coal as fuel and coke and it’s uses, petroleum distillation, cracking,
cracked gasoline. Varieties of fuel oils, their properties and uses, knocking, anti-knocking
compounds (octane & cetane number), simple problems based on combustion of solid, liquid &
gaseous fuels (excluding energy calculations). Gaseous fuels (producer gas, water gas and LPG).
Propellants for rockets, their composition and characteristics.
UNIT – IV Polymer
Introduction and classification of polymers, Plastics - thermoplastic & thermosetting resins,
moulding of plastics. Types of polymerization: addition or chain polymerization, condensation
polymerization, coordination polymerization, ionic polymerization, step polymerization and their
mechanism, Polymerizability of a monomer. Molecular weight of polymers; Weight average
molecular weight; Number average molecular weight. Introduction to polymer composites.
Application of polymers. Vulcanization, Natural & synthetic rubbers, silicon rubbers,
polyurethanes, alkyl resins, Elastomers
UNIT – V Spectroscopic Methods of Chemical Analysis
Introduction to Spectroscopy, Electromagnetic spectrum, Symbols, Spectrophotometer, Ultra-
Violet, and Visible Spectroscopy, The Absorption law, Theory of ultraviolet visible spectroscopy,
Types of electronic transitions, Chromophore, Auxochrome, Absosrption and intensity shifts,
Calculation of UV-absosrption wavelength in conjugated denies and trienes, Choice of solvent,
Instrumentation, Applications of ultraviolet-visible spectroscopy, Application of atomic
absorption spectroscopy.
B.Tech 1st SEM CSE
Subject Name: MATHEMATICS I
Subject Code: MTH 101 L-3, T-1
UNIT - I
Partial differentiation, Homogeneous Functions, Euler's theorem, Application of partial
differentiation in approximations and errors, Total derivatives Geometrical Interpretations of
Tangent Plane and Normal to surface, Taylor’s series of two variables, Maxima and minima of
functions of one and two variables and applications to engineering problems, Lagrange’s method
of undetermined multipliers
UNIT – II
Tangents & sub-tangents, normal and subnormal, differential coefficient of arc length in
Cartesian, polar and parametric coordinates. Curvature definition, formula in intrinsic, Cartesian
and polar coordinates, radius of curvature and center of curvature, Asymptotes Curve tracing.
UNIT – III
Simple test of convergence and divergence of series, Definite Integral, Integral as the limit of a
sum, Summation of series, Beta and Gamma function, Areas, Length of curves, volumes and
surfaces of solids of revolutions.
UNIT – IV
Statistics: Correlation, Regression, Covariance Theoretical Distribution: Binomial, Poisson’s and
Normal distribution. Small sampling and large sampling.
UNIT – V Formation of differential equation, solution of First Order and First degree, solution of first order
and higher degree, (solvable for p, x, and y) and Clairauts forms, Linear differential equations with
constant Cauchy’s equation, Simultaneous equation, Method of variation of parameters.
Reference
Advanced Engineering Mathematics By Erwin Krevszig Wiley,
Advanced Engineering Mathematics by Peter V.O Neil Thomson Learning.
Higher Engineering Mathematics by John Bird Elsevier.
B.Tech 1st SEM CSE
Subject Name: ENVIRONMENT ENGINEERING
Subject Code: C 101 L-3, T-1
UNIT 1:
Natural Resources: Study of various natural resources like forest, minerals, atmosphere, soil and
water conservation. Ecosystem: Definition, structure of ecosystem, function of ecosystem,
classification of ecosystem, biogeochemical cycle, hydrological cycle, carbon cycle, nitrogen
cycle, oxygen cycle, food chain, food web, energy flow in ecosystem. Biological diversity and its
conservation: Definition, type of biological diversity, necessity of conservation.
UNIT 2
Global Environmental Issues Global worming, ozone depletion, green house effect, acid rain. Case
studies of environmental disasters like Bhopal Gas Tragedy, Chernobyl Nuclear Accident,
Concept of sustainable development.
UNIT 3
Environmental Pollution: Definition of environmental pollution and pollutants, classification of
pollutants, impact of pollution on environment Water Pollution: Source, types of water pollutants,
effects of water pollutants, water quality standards of drinking water, quality of water, self
purification of natural water system.
UNIT 4
Air Pollution:Definition, effect of air pollution, classification of air pollutants, sources of air
pollutants, effect of various air pollutants like CH4, CO2, CO, SO2, NO2, H2S and ozone. Lapse
rate, dispersion of pollutants. Noise Pollution:
Definition, effect of noise pollution, sources of noise pollution, measurement of sound and their
standards for different activities. Solid Waste: Definition, collection, treatment & disposal.
Radioactive Pollution: Sources and impacts.
UNIT 5 Pollution control and environmental management.
(i) Various techniques of waste water treatment
(ii) Air pollution controlling techniques
(iii) ISO 14000
(iv) Environmental Impact Assessment (EIA). Definition, methods.
(v) Noise pollution controlling techniques
(vi) Brief overview of environmental legislation.
B.Tech 1st SEM CSE
Subject Name: COMMUNICATION SKILLS
Subject Code: HUM 101 L-3, T-1
Unit-1: Communication
Communication- A Vital necessity for good management, Communication Process, Barriers to
communication viz. organizational, individual & interpersonal, dealing with these barriers.
Effective communication & modern techniques of spoken & written communication. Electronic
devices in Communication: Computers (LAN, WAN, MAN), Facsimile, Telephone,
Teleconferencing, Internet, E-Commerce
Unit-2: Oral Communication
Oral communication skills- verbal & non verbal communication. Executive speaking and
listening skills, presentation skills, body language, voice modulation, negotiating skills,
development of positive personal attitudes, personal SWOT analysis and development of career
plan. Identifying the job, selection process, written test- structural, situational, and psychological
analysis, principles of interviewing reducing stress, retaining control, setting objectives for the
interview, planning and preparation – the challenge of face to face skills.
Unit III: Written Communication Skills Written Communication skills- Writing techniques & guidelines. Letter writing- basic principle &
purpose, Body language of business letter, Tone of business letter, Types of business
correspondence: Inviting Quotations, Answering Quotations, Orders, Tenders, Sales Letters,
Claim & Adjustment letters, Writing smart E-mail, Credit/ collection letters. Job Application and
writing resume. Report writing: types of reports, parts of a report, qualities of good report, drafting
reports- preparation, analysis & interpretation of reports.
Unit IV: Developing Other Skills- I
Developing other skills: Interpersonal and Human skills, Reading skills, Time Management skills:
avoiding time wasters & identification of prime time, choosing an appropriate leadership style,
development of an ideal mix of skills.
Unit V: Developing Other Skills- II
Communication Roadblocks, dealing with these roadblocks Writing persuasive proposals,
Memorandam, Public speaking, Group communication: kinds of discussions- Forum discussions,
Panel discussions, Symposium discussion & Group discussions. Planning & Meetings, setting
Agendas for the meetings, writing and circulating Minutes, Notices. Reading and Comprehension
skills.
Suggested Text Books & References: 1. Business communication Strategies – Monipally, (Tata McGraw Hill)
2. Effective Business Communication- Murphy, (Allied pub.)
3. The Essence of Effective Communication- Ron Ludlow & Fergus Panton, (PHI)
B.Tech 1st SEM CSE
4. Business Correspondence & Report Writing- R.C. Sharma & Krishna Mohan, (Tata McGraw
Hill)
5. Effective Technical Communication – M Ashraf Rizvi, (Tata McGraw Hill)
6. Personal Development for Life and work- Wallace & Masters, (Thomson Publishing)
7. Communication in organizations- Dalmar Fisher, (Jayco Publishing)
B.Tech 1st SEM CSE
Subject Name: ENGINEERING GRAPHICS
Subject Code: M 101 L-0, T-4
Unit - I
Geometrical construction, use of instruments, scales, engineering curves.
Orthographic project ions, conversion of pictorial views to orthographic
views and vice versa. Dimensioning.
Unit – II
Projections of points, lines, planes and solids.
Unit – III
Development of plane and curved surfaces, sections of solids.
Unit – IV
Orthographic projections of simple elements of machines like nut, bolt, rivets, keys and otters,
joints, pulleys etc.
WORKSHOP (Practice) Students will do practice in following shop
1. Carpentary
2.Fitting
3. Black smith
4. Foundary
5.Welding.
References:
1. Engg. Drawing wi th Auto CAD by T. Jayapoovam
2. Engg. Graphics including Autocad by Lakshminarayan and
Vaishwanar
3. Machine Drawing by Lakshminarayan and Vaishwanar
4. Engineering Graphics by K.R. Mohan
B.Tech CSE 2nd SEMESTER
Subject Name: PHYSICS II
Subject Code: PHY 151 L-3, T-1
UNIT-I:Modern Physics
Planck’s theory, Black body radiation, Planck’s radiation formula, Photo-Electric effect,
Einstein’s equations, Beats, Wave Packet, Fourier Transform, Group, Phase and Particle
Velocities and their relationship, Wave Particle duality -De Broglie waves, Heisenberg uncertainty
principle, Application & consequence by Gamma ray microscope and Diffraction of an electron
beam by a single slit, Compton effect, X-Ray spectra, Braggs law, Laue equation (Braggs theory),
Brags spectrometer.
UNIT-II:Quantum Mechanics
Wave equation, Schrödinger Equation-Steady state form, Particle in box, Finite Potential well,
Tunnel Effect, Harmonic oscillator, Hydrogen atom, Vector atom model.
UNIT-III:Theory of relativity
Frames of Reference, Galilean transformation , Einstien theory, Transformation equations, Time
dilatation, Length contraction, Relativistic momentum, Mass energy equation, Relativistic mass,
UNIT-IV:Laser Introduction, Interaction of radiation with matter, Spontaneous & Stimulated Emission, Conditions
for light amplification, Active Medium, Population Inversion, Pumping, Optical resonator,
Coherency Idea (Temporal & Spatial COherence) Types of LASER-solid state, gas and dye laser,
Construction and working of Ruby Laser And He-Ne Laser Applications-Laser holography.
UNIT-V:Fibre Optics
Introduction, Optical fibres, Propagation of light through cladded fibre, Ray Optics of fiber
Acceptance angle and cone, Types of optical fibres, Materials and fabrication of fibre,
Attenuation, Fibre losses, Fibre optics communication.
References :
Text Book Engg. Physics by PG Kshirsagar,
Concept of Modern Physics by Arthur Beiser
B.Tech CSE 2nd SEMESTER
Subject Name: CHEMISTRY II
Subject Code: CHM 151 L-3, T-1
UNIT – I Cement
Cement: introduction & raw materials, gypsum cement, Types of cement, Methods of
manufacturing cement: Wet process, Dry process, Semi-dry process. Characteristics of the
constitutional compound in cement, Chemistry of setting & Hardening of cement, Additives,
Properties and testing of cement, Types of Portland cement and its derivatives, Other types of
cements, Mortars and concretes
UNIT – II Environmental Chemistry
Introduction, Earth’s Radiation Balance, Air Pollution, Lapse Rate and Inversion Temperature, Air
Pollutants, Control of Air Pollution, Water Pollution, Classification of water pollutants,
Characteristics of waste water, Waste water treatment - Primary, Secondary and Tertiary ,
Eutrophication, Soil or Land Pollution, Radioactive Pollution, Noise Pollution
UNIT – III Corrosion
Introduction, Dry or Chemical Corrosion, Wet or Electrochemical Corrosion, Mechanism of Wet
or Electrochemical Corrosion, Galvanic, Concentration Cell Corrosion, Passivity, Pitting
Corrosion, Inter-granular Corrosion, waterline Corrosion, Stress Corrosion, Galvanic Series,
Factors Influencing Corrosion, Corrosion Control,
UNIT – IV Materials
Introduction, physical properties of metals, cast iron, wrought iron. Steel: effect of impurities in
steel, Heat-treatment of steel.
Alloys: Purpose of making alloys, Preparation of alloys, Composition & engineering uses of alloys
of Al, Fe, Ni, Cu, and Zn. Powder Metallurgy, Alloy steel, application of alloy steel. Non- Ferrous
Alloys
UNIT – V Separation Techniques for Chemical Compounds
Introduction of Chromatography, Classification of Chromatography Methods, Chromatographic
Mechanisms, Terminology Used in Chromatography, Chromatographic Performance, Isolation of
Separated Components (Elution), Gas Chromatography, Column Chromatography, High
Performance Liquid Chromatography (HPLC), Comparison of Chromatographic Techniques.
B.Tech CSE 2nd SEMESTER
Subject Name: MATHEMATICS – II Subject Code: MTH 151 L-3, T-1
UNIT – I Multiple Integrals: Double and triple integrations, change of order of integration.Application to
problems in area and volume., Series solution of differential equations, Bessel and Legendre
functions and their elementary properties.
UNIT - II Complex Variables: Analytic functions, conformal mapping, cauchy’s theorem Complex
integration, Taylor’s & Laurent’s series, poles, singulaities, residues, Cauchy,s residue theorem,
contour integration
UNIT- III
Laplace Transform: Laplace transformation of elementary functions, unit step function, Dirac-
delta function, Inverse transform, Solution of ordinary differential equations using Laplace
transform techniques
Unit IV
Vector Calculus: Physical interpretation of vector and cross product of two or more vectors.
Vector differentiation, gradient divergence and curl, Line and surface integral, Green’s, Gauss and
Strokes theorem (without proof)
Unit V
Partial Differential Equation; P.D.E. of first order linear and non-linear, linear P.D.E. of
second and higher order with constant coefficient.
Books
Advanced Engineering Mathematics by Erwin Kreyszig, Wiley
Advanced Engineering Mathematics by Peter V.O’Neil, Thomson Learning
Higher Engineering Mathematics by John Bird, Elsevier.
B.Tech CSE 2nd SEMESTER
Subject Name: COMPUTER PROGRAMMING
Subject Name: CS 151 L-3, T-1
UNIT I
Introduction to UNIX, simple UNIX commands like date, who, cal, tty, is etc. file
commands like mv, cp, rm, cat etc. directory commands like pwd, mkdir, rmdir, cd etc.
other commands like echo, man etc. modifying files using vi editor.
UNIT II
General organization of typical computer, input output devices, storage devices, system
software like assemblers, compilers, operating system.
Problem specification, flow chart, an algorithm development, data types, assignment
statements, input output statements, developing simple c programs
UNIT III
If statement for loops, while loops, do-while loops, switch statement, break statement,
continue statement, development of c programs using above statements.
UNIT IV
Arrays, functions, parameter passing, recursion, programming in c using these
statements.
UNIT V
Structures, files, pointers and multi file handling.
References.
1. Programming with C (Schaum Series) By Gottfried.
2. C programming By Ritchie & Kernighan
3. UNIX Programming By Kernighan & Pike.
4. Let us C By Yashwant Kanitkar
5. Programming with C++ made simple by M. Kumar - TMH
B.Tech CSE 2nd SEMESTER
Subject Name: BASIC ELECTRICAL & ELECTRONICS ENGINEERING Subject Code: E 151 L-3,T-1 UNIT I
DC Circuit - Voltage & Current sources, Loop and Nodal equations, Superposition theorem,
Thevenin's theorem, Norton's theorem, Maximum power transfer theorem, Star-Delta
transformations.
UNIT II
Fundamentals of AC- Average value, RMS value, form factor, crest factor, AC power and power
factor, phasor representation of sinusoidal quantities.
Simple series, parallel & series-parallel circuits containing R-L, R-C, R-L-C parameters. Active,
Apparent & Reactive power, Resonance in series & parallel circuits.
UNIT III
Introduction to Electrical Machines-Faraday's law of electromagnetic induction, Lenz's law,
statically and dynamically induced EMF, Working principle & Basic constructional features of
Transformer, different types, O.C. and S.C. tests of transformer, equivalent circuit and vector
diagram, losses, efficiency and regulation, autotransformer. Basic constructional features of DC
machines, working principle and classification.
UNIT IV
V-I characteristics of diodes, diode parameters, equivalent circuits, rectifiers, derivation for
rectifier efficiency, ripple factor, filter circuits, power supplies. Introduction to common lab
equipment : Cathode Ray Oscilloscope, Function generator, multimeters. Time base circuits.
UNIT V
Transistor Circuits-Principle of operation of transistors, Input/output & transfer
characteristics of BJT, Common Emitter, Common Base, Common Collector Configuration of
BJT, Analytical expression for transistor characteristics, Maximum voltage ratings, Transistors
Eber’s moll model.
Reference books:
1. Electrical Technology - H.Cotton
2. Electrical Circuits - Schaum series
3. Basic Electrical Engineering. - V.N.Mittle & Arvind Mittal
4. Electronics Devices – Millman & Halkias
5. Electronics Principles – A.P.Malvino
6. Electronics Devices – Bell
B.Tech CSE 2nd SEMESTER
Subject Name: BASIC CIVIL AND MECHANICAL ENGINEERING
Subject Code: CE 151 L-3, T-1
UNIT I
Stone, Bricks, Timber- Types, Engineering Properties, applications. Cement, Mortar, Concrete-
Types and applications. Soil-Types, bearing capacity and improvement of bearding capacity.
UNIT II
Building components: Foundations- functions, types and applications, Walls, roofs, floors,
doors,windows, beams, columns etc. Surveying basics and equipments.
UNIT III
Thermodynamics: Systems, Properties and Processes, Zeroth law of
thermodynamics,Temperature scales, First law of Thermodynamics, internal energy and enthalpy.
Second law of Thermodynamics. Steam: Sensible heat, latent heat, superheat, internal energy,
enthalpy, dryness fraction and its
determination, processes – constant pressure, constant volume, hyperbolic and throttling. Use of
steam table.
UNIT IV
Machine Tools: Description, definition, specification of machine tools, working, classification
and specification of lathe and drilling machine and their basic operations. Foundry Practice:
Introduction, pattern, pattern materials like wood, metals, plastic etc, Types of pattern like solid ,
split ,match plate , gated and sweep, pattern allowances ,mould material , properties of a good
moulding sand , composition of green and dry sand ,loam sand , types of mould gating system
,core, core materials , properties of a good core materials, core preparation.
UNIT V
ENGINEERING MECHANICS :Analysis of perfect plane trusses
Transmission of power through belt and rope Concept of stresses and strains
Shear Force and Bending Moment Diagrams in Cantilever, Simply supported and Overhanging
beams subjected to concentrated, uniformly distributed loads and couples, Point of contra-flexure,
Relationship between load, shear force and bending moment.
B.Tech CSE 3rd SEMESTER
Subject Name: DISCRETE STUCTURES
Subject Code: CS 201 L-3, T-1
UNIT I
Propositional Calculus, Introduction to set theory, combination of sets, finite and infinite sets,
mathematical induction, principles of inclusion and exclusion, multi-sets and ordered pairs.
Introduction to Relations, Properties of Binary Relation, equivalence relation, Equivalence class,
Matrices and Closures of Relation and partitions, partial ordering and total ordering. Introduction
to Functions, Types of function. Counting Principle: pigeonhole principle.
Unit II
Introduction to discrete numeric functions and generating functions, manipulation of numeric
functions, asymptotic behavior of numeric function, combinatorial problems.
Unit III
Introduction to recurrence relation and recursive algorithm, linear recurrence relations with
constant coefficients, homogeneous solutions, particular solutions, total solution, solution by
method of generating functions, sorting algorithm, matrix multiplication algorithm.
Unit IV
Algebraic Systems: Binary operations, Properties of Binary Operations, Introduction to groups,
subgroups, isomorphism and automorphism, homomorphism and normal subgroups, generators
and evaluation of powers, Cosets and Lagrange's theorem, permutation groups and burnicide’s
theorem, codes and group codes, Introduction to rings, internal domains and fields, ring
homomorphism, polynomial rings and cyclic codes.
Unit V
Posets, Lattices and Boolean Algebra: Introduction to Partially ordered set, Hasse Diagrams,
Lattices. Introduction to Boolean algebra, Disjunctive normal form, conjunctive normal form,
principles of duality, Boolean lattices, uniqueness of finite Boolean algebra’s, Boolean functions
and Boolean expressions, design and implementation of digital networks switching circuits.
.
References.
1. Element of Discrete Mathematics By C. L. Liu
2. Discrete Mathematica l Structures: Theory and Application By D.S. MALIK and M.K. Sen,
Thomson Publications
3. Discrete Mathematical Structures with applications to computer science, rembly J.P. &
Manohar .P
B.Tech CSE 3rd SEMESTER
Subject Name: ELECTRONIC CIRCUITS & NETWORK THEORY
Subject Code: IT 201 L-3, T-1
UNIT I
Review of equivalent circuit for semi conductor devices (BJT, FET etc ) classification of
amplifiers , voltage amplifier , current amplifiers , amplifier characteristics ,BW , gain ,
input impedance , output impedance, distortion etc. Transistor Biasing and stabilization,
Bias compensation, Thermal Runaway.
UNIT II
Switching characteristics –of BJT and FET, linear and non linear wave shaping circuit,
bistable, monostable and astable multi-vibrators, RC integrators and differentiators,
Clipper and Clamper circuits.
UNIT III
Classification of Amplifiers, Operational Amplifiers (OP-AMP), Inverting & Non
inverting mode comparators, Zero Crossing Detector, VF and FV converter, Rectifier
circuit using op- amp. 555 Timer and it’s application.
UNIT IV
Circuit Elements, KVL, KCL, Elementary Graph Theory, Incidence Matrix, Cut-Set, Tie-
Set, Network Theorems, Superposition, Thevenin’s, Norton’s, Reciprocity, Max. Power
Transfer, Millman’s, Tellengens Theorem, and Magnetically Coupled Circuits.
UNIT V
Differential Equations, First & Second order system, Time constant, Initial Conditions,
Laplace Transform & its application in circuit analysis, Initial & Final value Theorem,
Network Functions, and Two Port Network Parameters.
References:
1. Integrated Electronics by Milliman & Halkias Mc-Grow Hill Publication
2. Micro-Electronics Circuit by Sedra Smieth Oxford University Press.
3. Network Analysis by Van Valkenburg PHI publication
4. Electronic Devices and Circuits by Boylsted
B.Tech CSE 3rd SEMESTER
Subject Name: Digital Electronics
Subject Code: IT 202 L-3, T-1
UNIT 1
Number system: Binary Number System, binary arithmetic, octal number system, hexadecimal
system, radix conversion. Binary codes: BCD, Excess three code, grey code, display code, ASCII,
EBCDIC,
Boolean algebra: Theorems, AND, OR, NOT, NAND, NOR, Exclusive OR gates, inhibit,
simplification of Boolean expressions minimization techniques, karnaugh map, Quine MC –
clusky method.
UNIT 2
Combinational circuits: Desinging of combinational circuit, Full and half adder, Full and half
subtractor, Parallel adder and substractor, BCD adder, Excess 3 adder, Megnitude comparator,
Look-ahed carry generator, Multiplexer and Demultiplexer, Encoder and Decoder.
UNIT 3
Flip-Flop: RS, clocked RS, T, D, JK, race-around problem, master – slave JK.
Sequential circuits: State diagrams, Designing of sequential circuit, Minimization of sequential
circuit.
UNIT 4
Elements of sequential switching circuits, Synchronous and Asynchronous system, Synchronous
Counter designing, BCD and binary ripple counter, Binary up-down counter.
UNIT 5
Registers, Shift registers, Serial and parallel shift registers, shift left and shift right operation,
Johnson and rings counter.
B.Tech CSE 3rd SEMESTER
DATA STRUCTURES
CS202
UNIT 1:
Introduction to data structures, algorithm evaluation, Time Efficiency analysis, arrays, ordered
lists, operations in ordered list, sparse matrices, multi-dimensional arrays, linked lists, operations
on linked list, storage pools, garbage collection, doubly linked list and its operations, generalized
linked lists.
UNIT 2:
Stacks and Operations in a stack, Queues, Operations in a queue, Circular queues ,applications of
Stacks and queues, Mazing problem, Prefix, postfix, infix notations, Implementation of Queue and
Stack using linked lists.
UNIT 3:
Graphs, representation of Graphs, Traversals in Graph, Trees: representation in memory, binary
tree , Tree traversal, Spanning tree, Minimum Spanning Tree – Prim’s Algorithm ,Kruskal
Algorithm, Priority Queues (Heaps) – Model – Simple implementations – Binary Heap, max and
min heap.
UNIT 4:
Hashing – General Idea – Hash Function – Separate Chaining – Open Addressing – Linear
Probing Representation of sets: using list, Representation of sets: using bit vector & trees
Operations on sets
UNIT 5:
Sequential Search, Binary Search, Binary Search tree, AVL Tree, B Tree. Sorting Techniques,
Bubble Sort, Insertion sort, Quick sort, Selection sort, Merge sort, Heap sort,
References:
1) Data Structure by Tanenbaum
2) Data Structure by Horowitz & Sahani
3)Classic data structures by D.samanta,PHI
B.Tech CSE 3rd SEMESTER
Subject Name: COMPUTER ARCHITECTURE
Subject Code: CS 203 L-3, T-1
UNIT I
Central processor organizations, basic building blocks, bus organized computer memory,
address structure, memory data register, program counter, accumulator, instruction
register, instruction field, address field, micro-operations, register transfer languages,
instruction fetch, decoding and execution, instruction formats and addressing modes.
UNIT II
Control unit organization, instruction sequencing, instruction interpretation, hardwired
control & micro-programmed control organization, control memory, address sequencing
micro-instruction formats, micro-program sequencer, micro-programming, bit slicing in
AHPL, emulation.
UNIT III
Arithmetic processor design, addition and subtraction algorithm, multiplication
algorithm, division algorithm, processor configuration, design of control unit and floating
point arithmetic.
UNIT IV
Input-Output organization, programmed I/O, I/O addressing, I/O instruction,
synchronization, I/O interfacing, standard I/O interfaces interrupt mechanism, DMA, I/O
processors and data communication.
UNIT V
Memory organization and multiprocessing, basic concepts and terminology, memory
hierarchy, semiconductor memories (RAM, ROM), virtual memory, associative memory,
cache memory, cache mapping techniques, memory allocation and management policies,
structure of multiprocessors, parallel processing, pipeline processing.
References:
1. Computer Organization and architecture- William Stallings, Macmillan
Publishing Company, Fourth Edition.
2. Computer Architecture – Morris Mano, PHI Publication.
3. Advanced Computer Architecture: A System Design Approach- Kain, PHI Publication
B.TECH CSE 4TH SEMESTER
Subject Name: THEORY OF COMPUTATION
Subject Code: CS 251 L-3, T-1
UNIT I
Introduction to alphabets, strings and languages, finite automata and finite state machines,
DFA (deterministic finite automata), NFA (non -deterministic finite automata), NFA with
€ Moves, equivalence among DFA, NFA and NFA with € moves.
UNIT II
Regular expressions, union, concatenation and kleen closure operations on regular
expressions,Correspondence between finite automata and regular expressions, finite automata and
regular Expressions, finite automata with output like Moore and Mealy machines, pumping lemma
for Regular sets, Myhill-nerode theorem and minimization of finite automata.
UNIT III
Context free grammar and languages, derivation trees, simplification of context free
grammars,Chomsky normal form (CNF), Greiabach normal form, ambiguity in grammars, push
down automata, deterministic and non- deterministic push down automata, equivalence between
push down Automata and context free grammars.
UNIT IV
Turing machines, church’s hypothesis, ram machines, recursive and recursively
Enumerable languages, undecidability and rice’s theorem.
UNIT V
P, NP, NP-complete and NP-hard problems, examples of these problems like satisfy ability
Problem, vertex cover problem, Hamiltonian path problem, chromatic number problem, traveling
salesman problem, partition problem etc.
References:
1. Introduction to automata theory , language and computation by John E Hopcroft and Jeffrey
D. Ullman, Narosa publishing house 1997.
2. Introduction to language and the theory of computation by john c. martin McGraw hill,
International Editions 1991.
B.TECH CSE 4TH SEMESTER
Subject Name: COMPUTER GRAPHICS
Subject Code: CS 252 L-3, T-1
UNIT I
Introduction to raster & random graphics fundamentals, Display devices & comparison
Point plotting, line drawing & circle drawing & their algorithm like DDA &
Bressenhams, Video Basics, Adapter Cards (MCA, CGA, EGA, VGA, etc.)
UNIT II
2-D Transformation, Clipping, Windowing graphics View port, Graphics packages, segmented
files, geometric models, Picture Structure.
UNIT III
Raster graphics, Character Displaying,, Natural images Solid Area Scan Conversion Algo, Raster
display hardware, Filling areas, aliasing & anti-aliasing
UNIT IV
Curve generation methods & algorithm like B-Spline & Bezier curve methods,
3-D graphics, surface generation 3-D clipping & transformation, viewing transformations
UNIT V
Perspective view, Hidden surface elimination Depth Algorithm, Scan line coherence Algo, Area
coherence Algo etc Shading, Graphics input out put devices techniques, Mouse, tablets, stylus,
light pen, valuators, digitizers, and plotter Devices independent graphics systems, positioning
constraints, rubber band technique, dragging, inking & painting
References:
1. Principles of Interactive Computer Graphics by William M. Newman
2. Computer Graphics By D. Hern and M.P. Baker
B.TECH CSE 4TH SEMESTER
Subject Name: PRINCIPLES OF PROGRAMMING LANGUAGES
Subject Code: CS 253
L-3, T-1
UNIT I Evaluation, design and applications of programming languages, language design trade offs and
Language categories, Data types, Name, Binding, Type checking and Scope, parameter passing
mechanism. Introduction to different types of programming languages such as Procedural,
Logical, Object Oriented, Functional, Business oriented languages and so on and their differences.
UNIT II
Introduction to procedural languages: Expressions and assignment statements, Conditional
statements like (if statement, switch statement), control statement like (for loop, while and do –
while loops, break and continue statements etc.), arrays, functions in C, C++ and Java and pointers
in C.
UNIT III
Introduction to object oriented programming, concepts of objects, classes and instances, various
types of classes like base class, derived class, abstract class etc., class hierarchy, difference
between public, private and protected class, Inheritance, multiple Inheritance and its problem,
public and private Inheritance in C++ and Java.
UNIT IV
Introduction to Logical and Functional programming languages, study of LISP, programming
style, lamda calculus, property list and macro expansion in LISP and LISP programming. Data
types and data structures in PROLOG, basic statements, control structures and input – output
statement used in PROLOG, recursion and iteration used in PROLOG, programming in PROLOG.
UNIT V
Introduction to Business oriented programming language, Study of COBOL, various divisions and
sections used in COBOL, simple type of statements like ADD, SUBTRACT, COMPUTE, OPEN,
CLOSE, MOVE etc. in COBOL, loop type statements like PERFORM etc. in COBOL, table
handling, sequential file processing, file sorting and merging in COBOL.
Comparative study of various programming, language like C, C++, Java, LISP, PROLOG, Ada
and COBOL.
References:
1. Fundamentals of Programming Languages by Ellis Horowitz, Galgotia Publications Pvt.
Ltd.
2. Programming Languages by Allen B. Tucker, Mc Graw Hill International Edition, 2nd
Edition, 1987.
3. Let us C by Yeshwant Kanitkar
4. Programming in C by Schaum’s Outline Series.
5. Object Oriented Programming in Turbo C++ By Robert Lafore, Galgotia Pub, 1998.
6. Object Oriented Programming Language by Balaguru Swamy.
7. The complete reference JAVA By Herbert Schildtz & Patrick Naughton, Tata Mc Graw
Hill, 1997.
8. Programming with Advanced Structured COBOL by Lawrence R. Newcomes, Schaum’s
Outline Series, McGraw Hill Book Company, 1987.
B.TECH CSE 4TH SEMESTER
Subject Name: Digital Communication
Subject Code: EC25_ L-3,T-1 UNIT 1
Sampling theorem , pulse modulation ,multiplexing quantization PCM , companding ,
inter-symbol interference , Eye patterns ,delta modulation , DPCM ,S/N performance of
PCM and delta modulation , Bandwidth of PCM and delta modulation.
UNIT 2
ASK, BPSK, QPSK, M –ary PSK , DKPS, BFSK, M-ary FSK ,Doubinary signaling ,
base band signal receiver , probability of error , optimum filter , matched filter , coherent
and non- coherent detection, bit error rate , QPSK , QAM.
UNIT 3
Random signals , random variables and process , cumulative distribution , FUNCTION,
probability density function, average value variance, standard deviation , moment and
moment generating function , characteristics function , Tchebycheff’s inequality , binary ,
Poisson and Gaussian distribution , central limit theorem .
UNIT 4
Unit of information , average information , joint and conditional entropy , mutual
information, channel capacity, BSC AND BEC, Shannon’s theorem , Shannon Hartley
theorem , bandwidth-S/N ratio trade off .
UNIT 5
Coding separable codes, prefix property, coding efficiency, source coding, Shannon-Fano
code, Huffman code, error correction code, FEC and ARQ, hamming distance, minimum
distance channel coding, block code, cyclic code, convolution code.
B.TECH CSE 4TH SEMESTER
Subject Name: MICROPROCESSORS
Subject Code: CS 254
L-3, T-1
Unit I
Introduction to 16 bit microprocessors, internal architecture of 8086, various types of
segments used like CS, DS ES and SS, study of various registers used in 8086, various
types of addressing modes like immediate addressing, register addressing, direct
addressing mode and indirect addressing modes.
Unit II
Instruction set of 8086, conversion of high level statements like assignment statements, if
statements, for loops, while loops, procedures, function etc. to 8086 statements,
programming using 8086.
Unit III
Interrupts in 8086, maskable and non-maskable interrupts, hardware and software
interrupts, conditional interrupts, types 0, type 1, type 2 and other such types of
interrupts, timing diagrams for interrupts, steps for interrupt handling.
Unit IV
Study of peripherals like 8237, 8254, 8255A, 8259A, 8272A, USART and buses like
HPIB.
Unit V
Comparative study of 8086, 8087, 8088, 80386, 80486, Pentium etc., interfacing using
8086.
References:
1. Microprocessor architecture by R.Gaonkar
2. Microprocessor by D.V Hall
3. 8051 Microcontroller by K.J Ayala
B.Tech CSE 5th SEMESTER
Subject Name : SOFTWARE ENGINEERING
Subject Code: CS 301 L-3,T-
1
Unit I
Introduction to software engineering, software characterization and components, software as a
product, software process & process models, capability maturity model (CMM). Software metrics
and measurements software project planning(Project scheduling and tracking, cost estimation
methods).
Unit II
Requirements analysis: - Analysis principles, complexity, methods, structured analysis method
formal specification, data dictionary, software prototyping and specifications, other requirement
analysis methods, storage and processing time analysis, data base requirement, SRS
documentation.
Unit III
Design principles, design concepts like abstraction, refinement, modularity, control hierarchy,
software architecture, structured partitioning, data structure, information hiding etc, modular
design, design heuristics for modularity, object oriented design, user interface design, other design
methods.
Unit IV
Software coding and testing, influence of implementation language and coding, coding style,
coding efficiency, software quality assurance, software testing techniques, software testing
strategies, comparison of test methods, choice of test data, classification of test data, other
verification & validation methods.
Unit V
Software maintenance process, quality management, maintenance cost and maintainability
measures, software risk analysis, configuration management and version control system
documentation, software reusability.
References:
1) Jalote
2) Pressman
B.Tech CSE 5th SEMESTER
Subject Name DATABASE MANAGEMENT SYSTEMS
Subject Code: CS 302 L-3,T-
1
Unit I
Introduction to DBMS, advantages of database management, meaning of physical, internal,
conceptual and external level in a database system, data independence, different data models
(Relational data model, hierarchical data model, network data model and their comparison) ,
DDL, DML, database manager, DBA, various types of database users. Introduction to relational
database systems, meaning of tuples, attributes, insertion, deletion, updating and retrieval in
relational approach, various operations in relational approach like select, project, join, union,
intersection etc.
Unit II
Introduction to ER modeling, entity, entity sets, relation and relationship sets in ER models, ER
diagrams, and reducing ER diagrams to tables, generalization and aggregation in ER models,
design strategies for a database scheme. Various types of relational commercial languages like
SQL, QBE, and QUEL etc.
Unit III
Meaning of integrity constraints, various types of integrity constraints in relational approach like
domain constraints, referential integrity constraints, functional dependency constraints, assertions,
triggers etc. Normalization in relational approach, conversion of a relational to higher normal
forms, normalization using functional dependencies, multivalued dependencies, join dependencies
etc., domain key normal form.
Unit IV
Methods of storing relational database record in files, various types of files like sequential files,
indexed files, indexed sequential files etc. for storing of relational data, buffer management, data
dictionary, physical storage media etc. needed for these file. Introduction to indexing and hashing,
various types of indexing techniques using B -Trees, B+ -Trees etc., various types of hashing
techniques like static hashing function, dynamic hashing function etc, overview of query
processing and cost estimation.
Unit V
Overview of object oriented databases and related concepts, object relational model, distributed
databases, parallel databases, temporal databases, spatial databases, web & multimedia databases.
References: 1. Fundamentals of Database Systems By Elmasri&Navathe
2. Database System Concepts by Silberschatz ,Korth & Sudershan .
3. An introduction to Database Systems By C.J.Date
B.Tech CSE 5th SEMESTER
Subject Name: SYSTEM PROGRAMMING AND COMPILER DESIGN
Subject Code: CS 303 L-3,T-1
Unit I
Introduction of Compiler ,Introduction to Assembler , interpreter , Compiler Structure : Analysis
– Synthesis Model of compilation Various Phases of compiler , Lexical Analysis , Input Buffering,
Specification and Reorganization of Tokens, LEX.
Unit II
Syntax analysis : CFGs, Top Down Parsing, Brute Force approach, Recursive Descent parsing,
predictive parsing, Bottom Up parsing , Operator Preceding Parsing, LR Parsers (SLR, LALR,
LR), Parser Generation , YACC
Unit III
Syntax Directed Definitions: Constructions of Syntax Trees Bottom Up Evaluation of S-
Attributed definition, L- attribute definition. Top Down translation, Bottom Up Evaluation of
inherited attributes, Intermediate code generation syntax Trees, three Address code , Quadruple
and triples translation of various types of statements like assignment, while , case, For Etc.
Unit IV
Introduction to code optimization : Source of optimization of basic blocks , loops in flow graphs ,
Dead Code elimination loop optimization , introduction to global data flow analysis , code
improving transformations , Dataflow analysis of Structure flow Graph.
Unit V
Code generation issuses in the design of code generator, basic block and flow graphs, Register
Allocation and Assignment DAG Represntation of basic block , Peephole optimization,
generating code from DAG,
Run time Environment: Storage Organization, Storage Allocation strategies, Parameter passing
Dynamic Storage Allocation , Symbol Table.
References:
1. A.V Aho , R. Sethi and J. D. Ullman. Compilers: Principles , Techniques and Tools, Pearson
Education
2 .Raghavan, Compiler Design, TMH Pub.
3. Louden. Compiler Construction: Principles and practice, Cengage Learning
4. A. C. Holub. Compiler Design in C, Prentice – Hall Inc,.
B.Tech CSE 5th SEMESTER
Subject Name: ANALYSIS AND DESIGN OF ALGORITHMS
Subject Code: CS 304 L-3,T-1
Unit I
Concepts of algorithm, asymptotic complexity, examples of analysis use of recurrence relation in
analysis of algorithms, removal of recursion, heap and heap sort, disjoint set structure.
Unit II
Divide and conquer technique and its control abstraction, analysis and design of algorithms base
on this technique for binary search, merge sort, quick sort, selection sort, matrix multiplication
problem.
Unit III
Study of greedy strategy and its control abstraction, solutions based on greedy strategy for knap
sack problem, minimum spanning trees, scheduling problem, single source shortest path problem,
optimal merge patterns. Concept of dynamic programming and problems based on this approach
such as 0/1 knapsack problem, multi-stage graphs, all pairs shortest path, traveling sales person
problem, reliability design problem.
Unit IV
Depth-first search, breadth first search, bi-connected components. Backtracking concept and its
control abstraction and its example like 8-queen’s problem, Hamiltonian cycle problem, sum of
subsets problem, graph coloring problem, introduction to branch and bound technique, least cost
search, its examples like 15-puzzle problem, traveling sales-person problem.
Unit V
Binary search trees, height balanced trees, B-trees hashing. Introduction to lower-bound theory,
Introduction to NP-Complete and NP Hard problems, examples of such problems. Theory of NP-
completeness: Polynomial time, Polynomial-time verification, NP completeness and reducibility,
NP completeness proofs, NP-complete problems like clique’s problem, vertex cover problem.
References:
1) Computer algorithms by Horowitz n shani.
2) Ullman
3) Introduction to algorithms by Cormen and Rivest
B.Tech CSE 5th SEMESTER
Subject Name: OPERATING SYSTEMS
Subject Code: CS 305 L-3,T-1
Unit I
Computer system overview, Introduction to operating systems, Operating system objectives and
functions, Evolution of operating systems, system calls and system call interface.
Structure of Disk, Disk scheduling and their algorithms. File directories, directory organization,
File system organization: File access and allocation methods Structure of file system on a disk.
device drivers and device driver interface
Unit II
Concept of a process, processes and program, process states and process state transitions, process
management, communication between processes, system calls related to process management and
communication, threads CPU/Process scheduling, scheduling algorithms and their evaluation,
device numbers, partitioning
large logical disk, RAM disk, memory as device psenls, tty’s disk caching.
Unit III
Introduction to memory management, various memory management schemes like paging,
segmentation, demand paging, virtual memory, page replacement algorithms, thrashing
and load control, dealing with large page tables, two level paging, and staring memory. .
Unit IV
Meaning of deadlocks, condition for deadlocks to occur, deadlock prevention, deadlock
avoidance, deadlock detection, deadlock recovery, sequence of approach to deadlock
handling, two phase locking, stagnation, introduction to concurrent processing,
precedence graphs.
Unit V
Process hierarchy, critical section problem, semaphore concept, study of classical coordination
problem, security and protection, protection of resources like data, file , I/O
resources, CPU and memory protection, goals of protection authorization, authentication,
dynamic protection structures, security, case study of windows environment.
References:
1) Operating system by Silberschatz and Galvin
2) Operating system by Peterson
3) Operating system by Deital
B.Tech CSE 6th SEMESTER
Subject Name: UNIX INTERNALS AND SHELL PROGRAMMING
Subject Code: CS 351 L-3,T-1
Unit I
Introduction to the kernel: - Architecture of the UNIX, the buffer cache. Internal representation of
files:- inode, accessing blocks, releasing blocks, structure of regular files, conversion of a path
name to an inode, inode assignment to a new file, allocation of disk-block.
Unit II
System calls for the file systems: - OPEN, READ, WRITE, and CLOSE. PIPES:- the pipe system
call, opening a named pipes, reading and writing pipes, closing pipes, DUP, mounting and
amounting file system, LINK, UNLINK. System call for TIME and CLOCK.
Unit III
The structure of processes: - process states and transitions, layout of system memory, the context
of a process, saving the context of the process, manipulation of the process address space. Process
Control:- process creation, signals, process termination, awaiting process termination, the user id
of a process, changing the size of the process, the system BOOT and INIT process.
Unit IV
Shell Programming:- Study of different types of Shell like C Shell, Bourne Shell etc. Shell
variable, Shell Script, Shell Command. Looping and Making choices:- For Loop, While and
Until, Passing Arguments to Scripts. Programming in different shells.
Unit V
Inter Process Communication: - Process Tracing, Network Communication Sockets.
Multiprocessor System: - Problem of multiprocessor systems, Solution with Master a Slave
Processor, Solution with Semaphores. Study of Distributed UNIX System.
References:
1. “The Design of Unix Operating System “by Maurice J Bach.
2. “Advanced Unix-A Programmer Guide” by Stephen Prata.
B.Tech CSE 6th SEMESTER
Subject Name: Computer Networks
Subject Code: CS 352 L-3, T-1
Unit I
Study of the functions of OSI and TCP/IP reference model in computer networks, circuit,
message, packet and hybrid switching, broadband ISDN and ATM, polling techniques,
multiplexing and concentration, transmission media used in physical layer, X.25 networks.
Queuing theory, introduction to LAN, MAN and WAN,
Unit II
LAN protocols, various types of ALOHA, IEEE standards for LAN and MAN, high speed fiber
optic networks like FDDI, SONET etc., satellite networks, packet radio networks. Data link layer
protocols, error detection and correction codes in data link layer, protocol performance evaluation,
protocol specification and verification.
Unit III
Introduction to routing and congestion in network layer, routing and congestion control
algorithms, inter networking, network layer in internet and ATM networks.
Unit IV
Connection management in transport layer, protocols of transport layer, internet transport protocol
like TCP, UDP etc, ATM AAL protocols.
Unit V
Data security and cryptography techniques, access management in application layer, World Wide
Web (www), electronic mail (E-mail), concept of virtual terminals. Study of common types of
networks like ARPANET, USENET etc.
References:
1) Computer networks by Tannenbaum
2) Computer networks by W.Stallaing
3) Data networks by Dimitris and Galliger
B.Tech CSE 6th SEMESTER
Subject Name: DATA WAREHOUSING AND MINING
Subject Code: CS 353 L-3, T-1
Unit I
Introduction to data mining: - Kinds of data, relational databases, traditional databases, advanced
database systems. Data Mining functionalities and patterns generated. Data warehouse and
operational databases, multidimensional data model. Data warehouse architecture:- process flow,
extract & load process, clean & transform data. Backup and archive process load and warehouse
manager
Unit II
Data Warehouse Design: - Identifying facts & dimensions. Designing:- fact tables, dimension
tables, star flake schema query redirection. Multidimensional schemes:-partitioning strategy,
aggregation, data marting, metadata. Capacity planning, tuning the data warehouse. Testing the
data warehouse: developing test plan, testing operational environment, database, application.
Unit III
Data preprocessing, data cleaning, data integration & transformation, data reduction. Data mining
primitives, languages & systems, architecture of data mining systems.
Unit IV
Concept description, characterization & comparison. Mining and association rules in large
databases, Mining single dimension and multilevel association rules for transactional databases,
relational databases and Data Warehouses.
Unit V
Issues regarding classification & prediction, Methods of Classification & prediction. Cluster
analysis: - types of data in cluster analysis clustering methods. Multidimensional analysis &
descriptive mining of complex objects. Mining spatial databases, multidimensional databases, text
databases and World Wide Web.
References: 1. “Data Mining Concepts and technique “ by Jimali Klan and Micheline Kamber
2. “Data Warehousing in the real world “ by Sam Anahory and Dennis Murray
B.Tech CSE 6th SEMESTER
Subject Name: ARTIFICIAL INTELLIGENCE
Subject Code: CS 354 L-3, T-1
Unit I
Meaning and definition of artificial intelligence, various types of production systems,
characteristics of production systems, study and comparison of breadth first search and depth first
search techniques, other search techniques like hill climbing, best first search, A* algorithm, AO*
algorithm etc, various types of control strategies.
Unit II
Knowledge representation, problems in representing knowledge, knowledge representation using
propositional and predicate logic, resolution and refutation, deduction, theorem proving.
Introduction to reasoning, various types of reasoning methods like forward, backward, monotonic,
no monotonic, probabilistic reasoning, Baye’s theorem, Bayesian network, fuzzy logic.
Unit III
Various types of slot and filler structures like semantic networks, frames, conceptual dependency,
scripts etc. Introduction to game playing, game playing techniques like minimax procedure, alpha
beta cutoffs etc.
Unit IV
Planning, various types of planning techniques like goal stack planning, hierarchical planning etc,
study of blocks world problem in robotics, understanding, natural language processing and
common sense.
Unit V
Introduction to learning, various techniques used in learning, neural networks, applications of
neural networks and expert systems.
References:
1. Artificial Intelligence by Elaine Rich and Kevin Knight, Tata McGraw Hill Edition.
2. Introduction to Artificial Intelligence by Eugene Charniak and Drew McDermott, Addison
Wesley.
3. Principles of Artificial Intelligence by Nils J. Nilson.
B.Tech CSE 6th SEMESTER
Subject Name: WIRELESS COMMUNICATIONS & MOBILE COMPUTING
Subject Code: CS 355 L-3, T-1
Unit I
Introduction to wireless technology, comparison of wired and wireless mechanism, various types
of wireless communication technologies used in Mobiles, Antennas etc. Concept of spread
spectrum, various types of spread spectrum, spreading sequences.
Unit II
Introduction to wireless networking, cellular wireless networks, TDMA, CDMA, working of a
cordless system, wireless local loops.
Unit III
Introduction to Mobile-IP, wireless access protocols, various types of wireless LAN technologies
like infrared, microwave LANs etc.
Unit IV
IEEE standards for wireless LANs, various types of Blue tooth specifications and protocols.
Unit V
Introduction to VoIP, wireless VoIP solution, procedures, message flow etc. Introduction to WAP,
WAP protocols.
References: 1) “Wireless Communication and Networks” by William Stallings, 1st edition.
2) “Wireless and Mobile Network Architectures” by Yi-Bing Lin and Imrich Chlamtac
B.TECH CSE 7TH SEMESTER
Subject Name: EMBEDDED SYSTEM
Subject Code: CS 401 L-3, T-1
Unit I Hardware fundamentals:-Gates, timing diagram, memory, microprocessor, buses, DMA.
Interrupts:- Microprocessor architecture, interrupt basics, interrupt latency, shared data problem.
System partitioning, building the architectural model, Input and output processing, Hardware and
software partitioning, Timing requirements
Unit II
Microprocessor selection, Microprocessor versus Micro-controller analysis CISC versus RISC
Study of major embedded processor architectures Memory system design. System optimization.
Architecture for embedded software: - Round robin, round robin with interrupts; function- queue-
scheduling and real time operating system.
Unit III
Real time operating system: - Tasks and task states, task and data, semaphores and shared data.
Operating system services: - Inter task communication, timer services, memorymanagement,
events and interaction between interrupt routines and real time operating system. Software
selection issues, selecting an RTOS, RTOS performance metrics. RTOS scalability and tool
support, Compiler selection.
Unit IV
Embedded system design using a real time operating system: Encapsulating semaphoresand
queues, hard real time scheduling considerations saving memory space.
Unit V
Development tools and debugging: - Host and target machines, linker/locators, target system,
testing, instruction set, assert macro. Establishing a software development environment C runtime
environments Embedded debuggers Cross-development methods embedded file formats, readers
Creating object files - the build process loading software into remote targets
References: 1) “An Embedded Software Primer” by David E. Simon ISBN 0-201-61569-X
2) “Embedded Systems Design” by Arnold S. Berger ISBN 1-57820-073-3
B.TECH CSE 7TH SEMESTER
Subject Name: INTERNET TECHNOLOGY
Subject Code: CS402 L-3, T-1
Unit I
Internetworking: - Concept, Architecture and Protocols. IP Addressing scheme, Routers and IP
addressing principles, Binding protocol address (ARP). IP Datagram and Datagram forwarding. IP
encapsulation. Fragmentation and reassemble, IPv6- motivation, frame format and addressing.
Unit II
Internet Control Message Protocol:-Introduction and usage for testing reach ability, route tracking,
MTU determination, TCP introduction, application, segment format.
Unit III
Domain name system:- Introduction, DNS Client server Model, Server hierarchy, server
architectures, optimization of DNS performance, DNS entry types, electronic mail paradigm
,message format, SMTP, Mail Gateways, Mailbox access, FTP commands, Filename translation
examples, TFTP, NFS.
Unit IV
World Wide Web:- Introduction, HTML format, Client-server interaction, Browser architecture,
CGI, Java techniques for Dynamic Web documents, Network Management :- SNMP, NMS.
Unit V
Network security, protocol startup procedure, BOOTP, DHCP, Intranet contents, security aspects,
hardware software features, setting up internet site and troubleshooting,Extranet.
References:
1. “Computer Networks and Internet” by D.E.Comer
2. “Internet” by Coleman & Dyson
B.TECH CSE 7TH SEMESTER
Subject Name: MULTIMEDIA AND WEB TECHNOLOGY
Subject Code: CS403 L-3, T-1
Unit I
Introduction to multimedia, system architechture & technologies , Objects for multimedia systems
, Multimedia interface standards , data and file format standards RTF, TIFF , RIFF , MIDI , JPEG
, MPEG.
Unit II
Need for data compression, lossy and lossless compression, binary image compression techniques,
color, grey and still video image compression , Full motion video compression , audio
compression.
Unit III
Multimedia input and output technologies, Pen input, video and image display systems,image
scanners , Print output technologies. Digital voice and audio, Digital camera, hardware for video
images and animation, Full motion video hardware. Storage and retrieval technologies.
Unit IV
Telecommunications considerations for Multimedia, Specialised processors , Memory systems,
LAN/WAN connectivity , Network performance parameters , Multimedia communication
protocols (UDP , RTP , RTCP , XTP , TELNET , IP Multicast etc) .
Unit V
Multimedia authoring systems and tools, Multimedia Applications and Design issues,
VRML(Virtual reality modeling language), Streaming, Hypermedia application design
considerations , User interface design , Hypermedia message , Integrated Multimedia message
standards .
References
1. Multimedia system Design by Prabhat K Andleigh and Kiran Thakrar(PHI Publications).
2. Multimedia Communications by Fred Halsall(Pearson Publications).
3. Multimedia: Computing , communications and applications by Ralf Steinmetz and Kalra
Narhrstedt (Pearson Publication).
B.TECH CSE 7TH SEMESTER
ELECTIVE I Subject Name: NEURAL NETWORKS
Subject Code: CS411 L-3, T-1
Unit I
Introduction to neural networks, working of a biological and an artificial neuron, neural network
architectures, single and multi-layer neural networks, perceptron, linear seperability, perceptron
training algorithm, backpropagation algorithm.
Unit II
Adalines, madalines, adaptive multi-layer networks, prediction networks, radial basis functions,
polynomial networks and regularization.
Unit III
Difference between supervised and unsupervised learning, winner takes all networks, counter-
propagation networks, adoptive resonance theory, neocognitron, Hopfield networks, Bolzmann’s
training.
Unit IV
Various types of optimization methods like gradient descent, simulated annealing etc, bi-
directional associative memory networks.
Unit V
Introduction to fuzzy logic, neuro-fuzzy systems, applications of neural networks.
References: 1. Elements of artificial neural networks by Kishan Mehrotra, Chilukuri K. Mohan and Sanjay
Ranka.
2. Neural networks and fuzzy systems by Bart Kosko, Prentice Hall of India.
3. Fundamentals of artificial neural networks by Mohammad H. Hassoun, PrenticeHall Of India.
B.TECH CSE 7TH SEMESTER
ELECTIVE I Subject Name: FAULT TOLERANT AND REAL TIME SYSTEMS
Subject Code: CS412 L-3, T-1
Unit I
Introduction to Real time system:- Definition, components of a real system, sensors and
transducers, signal conditioning, computer input and output, the processor output conditioning and
power control, actuators. Computer hardware requirements for real time systems, general purpose
computer, CPU, memory, RAM, ROM, cache memory, DMA selection of memory, buses,
computer input & output. Real time operating system:- Concepts, basic elements of an operating
system, operating system facilities, real time operating systems, tasks and task scheduling, task
synchronization and data transfer factors in selecting a real time operating system
Unit II
Design of a real time system:- Prelude to the design process:- General approach component,
design Specifications, development environment, hardware development, system software.
Analysis and design:- Analysis of required documents, response time specification on human
interface, preliminary system design, block diagram, representation of control flow and data flow,
Functional decomposition and relationship among them, modular design, estimation of cost,
required development time, program length, execution time and required memory. Software
Design:- Structured flowcharts, stepwise development and programming, testing the model.
Unit III
Selection of programming languages:- machine and assembly languages, limitations of assembly
language, high level languages, advantages and disadvantages of high level languages, real time
languages, choosing a language. Integrated assembly language components:- Processor
background information required, Subroutine calls and returns, subroutine parameters, linking
high and low level programs, Start up routines, computer interrupt system and service routines.
Unit IV
Interface and control:- Parallel input and output interface, D to A and A to D conversion interface,
digital representation of analog voltage, full scale voltage, successive approximation A/D, dual
slope A/D, flash converter, sample and hold circuit, the
multiplexer, real time clock interfaces, direct memory access interface. Input systems:- Sensors
with binary state supports, sensors that produces, continuous analog signals, signal conditioning
circuits, transmission circuitry, bus compatible input systems. Output systems:-Output systems
involving two-state actuators, output system with continuous actuators.
Unit V
Board-based microcomputer systems:- The back plane bus, address and data transfer lines,
interrupt lines, microprocessor control lines, power supply lines, characteristics, boards or bus
systems, CPU board, memory board, peripheral device controller and I/O
board, selecting a bus system. Study of fault tolerant system:- Concept of fault tolerant in a
system, different characteristics and features of fault tolerant systems.
B.TECH CSE 7TH SEMESTER
ELECTIVE I Subject Name: Object Oriented Design & Programming
Subject Code: CS413 L-3, T-1
UNIT – I
Object Orientation, OMT Methodology, Object and Class, Link and Association Generalization,
Aggregation Multiple Inheritance, Packages
UNIT- II
Object Meta modeling, Metadata and Metamodels, Functional Modeling Pseudocode, Pseudocode
with the Object Navigation Notation, ONN Constructs, combining ONN Constructs
UNIT-III
Analysis:-Object Model, Data Dictionary, Dynamic Model, Functional Model
UNIT-IV
System Design- Devising an Architecture, Database Management Paradigm, Object Identity,
Policies for Detailed Design Dealing with temporal data.
UNIT- V
Detailed Design:- Object Model Transformations, Elaborating the Object Model, Elaborating the
Functional Model, Evaluating the Quality of a Design Model
References
1. Object-Oriented Modeling and Design by Michael Blaha / William Premerlani, Prentice
Hall.
B.TECH CSE 7TH SEMESTER
ELECTIVE I
Subject Name: ROBOTICS
Subject Code: CS414 L-3, T-1
Unit I
Basic components of robotic systems, kinematics for manipulators, selection of coordinate frames
Unit II
Homogeneous transformations, solution of kinematics equations. Lagrangian equations and
manipulator dynamics, iterative Newton-Euler dynamics formulations.
Unit III
Position planning, position velocity and force control, controller design, digital simulation.
Unit IV
Robot sensing technology and sensing system design, programming languages for robots.
Unit V
Applications of computer controlled robot in manufacturing and programmable Automation
B.TECH CSE 7TH SEMESTER
Elective-II
Subject Name: ADVANCED COMPUTER ARCHITECTURE
Subject Code: CS421 L-3, T-1
Unit I
Introduction to parallel processing and pipelining, array computers, multiprocessor systems,
dataflow diagrams and applications of parallel processors.
Unit II
Various types of pipeline processors like arithmetic pipelines, instruction pipelines etc.,
reservation table, design of various types of pipelines, instruction pre-fetching and branch
handling in pipelines, data buffering and busing structures in pipelines.
Unit III
Meaning of instruction streams and data streams, classification of computers based on these as
SISD, SIMD, MISD and MIMD, SIMD computer organization, various types of SIMD
interconnected networks like static and dynamic networks, mesh-connected, networks, cube
connected networks etc., SIMD matrix multiplication and parallel sorting algorithms.
Unit IV
Various types of array and associative processors, loosely and tightly coupled microprocessors,
various types of interconnection networks like time shared or common bus, crossbar switch, multi-
port memories etc.
Unit V
Control flow and data flow computers, data flow computers, data flow graph and languages, static
and dynamic data flow computers, systolic array architecture.
B.TECH CSE 7TH SEMESTER
Elective-II
Subject Name: Bio-Informatics
Subject Code: CS422 L-3, T-1
Unit I:
Introduction to Bioinformatics and Computational Genomics, Biological databases, Kinemages for
biological structure, Dynamic Programming Sequence Alignment, BLAST, FASTA.
Unit II:
3D structure computations, NMR, Xtallography , RNA secondary structure, Intro to Microarrays,
review of structural genomics, Microarray Clustering and Classification, vector machine
applications in Bioinformatics.
Unit III:
Terminologies and Ontologies, Multiple Sequence Alignment, 1D Motifs, Algorithms and
Databases, 3D structure alignment, MUSTA algorithm for geometric hashing and multiple
alignment
Unit IV:
Hidden Markov models, Molecular energetic and dynamics, Protein structure prediction, Genetic
networks, Gene finding algorithms.
Unit IV:
Comparative genomics algorithms, Genome Alignment, Phylogenetic algorithms, Natural
Language Processing, Proteomics, 3D motifs & Final Thoughts
References
1. Bioinformatics: Sequence and Genome analysis, 2ed, by David Mount, Cold Spring Harbor
Laboratory Press.
B.TECH CSE 7TH SEMESTER
Elective-II
Subject Name: DIGITAL IMAGE PROCESSING
Subject Code: CS423 L-3, T-1
Unit I
Introduction to Image Processing Systems, Digital Image Fundamentals:- Image model,
Relationship between Pixels, Imaging geometry, Camera model. Manipulation on Images:- Images
transformation : Introduction to FT, DFT and FFT. Walsh transformation, Hadamard
transformation, Hotelling transformation, Histogram.
Unit II
Image Smoothing:- Neighborhood Averaging, Median Filtering, Low Pass Filters, Average of
Multiple Images, Image Sharpening by Differentiation Technique, High Pass filtering. Image
Restoration:- Degradation models for continuous function, effect of diagonalization, on-
degradation, algebraic approach to restoration, interactive restoration, Gray level interpolation.
Unit III
Image Encoding and Segmentation:- Encoding, Mapping, Quantizer and Coder. Segmentation:-
Detection of discontinuation by point detection, line detection, edge detection.
Unit IV
Edge linking and boundary detection:- Local analysis, global by graph, theoretic techniques.
Thresh-holding:- definition, global thresh-holding.
Unit V
Filtering:- median, gradient, simple method of representation signatures boundarysegments,
skeleton of region.
References
1. “ Digital Image Processing” by Gonzalez & Wood
2. “ Digital Image Processing” by A.K.Jain
B.TECH CSE 7TH SEMESTER
ELECTIVE II
Subject Name: DISTRIBUTED DATABASE
Subject Code: CS424 L-3, T-1
Introduction to distributed databases, comparison of distributed and centralized systems, DDBMS,
global relations, fragment and physical image, types of schemas, methods of fragmentation of a
relation, levels of transparency in a distributed system, integrity constraints. Representation of
database operation in form of a query, operation in form of a query, operations on a query, unary
and binary tree in a query, converting a global query into fragment query, join and union
operations involving a query, aggregate functions, and parametric queries.
Introduction to query optimization, estimation of profiles of algebraic operations, optimization
graphs, reduction of relation using semi-join and join operation. Properties and goals of
transaction management, distributed transactions, recovery mechanism in case of transaction
failures, log based recovery, check pointing, and communication and site failures in case of a
transaction and methods to handle them, serializability and timestamp in distributed databases.
Introduction to distributed deadlocks, local and global wait for graphs, deadlock detection using
centralized and hierarchical controllers, prevention of deadlocks, 2 and 3 phase locking and
commitment protocols, reliability in commitment and locking protocols, reliability and
concurrency control, reliability and removal of inconsistency.
Distributed database administration, authorization and protection in distributed databases,
distributed database design, heterogeneous database system.
References:
1. Distributed Databases Principles and Systems by Stefano Ceri and Guiseppe Pelagatti,
McGraw-Hill International Editions.
B.TECH CSE 8TH SEMESTER
Subject Name: DISTRIBUTED SYSTEMS
Subject Code: CS451 L-3, T-1
Unit I
Introduction to distributed systems, examples of distributed systems, various types of system
models, introduction to distributed objects, method of communication between distributed objects.
Unit II
Introduction to distributed file systems, various types of distributed file systems, file service
architecture, design and implementation issues in distributed shared memory, various types of
consistency models for distributed shared memory systems.
Unit III
Introduction to processes and threads, process states in distributed systems, clocks, various types
of clocks, synchronization of processes using clocks, global states, introduction to distributed
mutual exclusion, election of a process, multicast communication required for selecting a process
to act as superior, consensus and related problems.
Unit IV
Transaction management in distributed systems, various types of transaction management
methods, transaction recovery mechanisms, concurrency control, locks, timestamping, distributed
deadlocks and methods to handle them.
Unit V
Protection and security in distributed systems, various types of security techniques, cryptographic
algorithms and their pragmatics, use of digital signature methods for security enhancement.
References
1. Distributed Systems Concepts and Design by George Coulouris,
2. Jean Dollimore and Tim Kindberg,
3. Pearson Education.
B.TECH CSE 8TH SEMESTER
Subject Name: NETWORK SECURITY
Subject Code: CS452 L-3, T-1
Unit I
Introduction to Network security. Network security needs. Threats to network security. Effect of
Virus on Network security. Modern security management, goals of network security, sources of
danger, elements of a security plan. Types of computer criminal, types of computer crime-
scavenging, leakage, wire tapping etc.
Unit II
Controlling physical access: kind of computer security. Role of physical security. Weakness of
physical security. Types of identification badges, types of badges. Site security factors. Desktop
security:- challenges of PC security. Desktop security techniques:- physical security & procedural
methods. Procedural steps for PC. Protecting data- hardware & software problems & their
solutions.
Unit III
Building security procedures:- role of procedural security, security goals, keys to security
procedures. Organizational controls:- personnel, programming & operating. Security training &
its objectives. Role of password in network security. strength & weakness of password.
Administering a password system.
Unit IV
Hardware & Software security:- role of technical security, types of technical security, technical
security goals, technical security applications, Data Encryption. LAN security, challenges of
securing networks, technical security for LANs, NetWare security system. Firewalls. Filters- Junk
Email Filters, Web Filters.
Unit V
Enterprise network security, building an Enterprise security plan, major security functions for
networks, principles of network security. hardware security for network. Principles of Database
security. Role of Encryption:- private & public key encryption, protecting identity, verification,
digital signature, access authorization principles, range of capabilities, composite authorizations.
References
1. “ Network Security” by Richard H. Baker
2. “ Information Warfare & Security” by Dorothy E. Denning PARALLEL
B.TECH CSE 8TH SEMESTER
ELECTIVE III
Subject Name: PARALLEL ALGORITHMS
Subject Code: CS461 L-3, T-1
Unit I
Introduction to parallel algorithm. Parallel processing terminology:- contrasting pipelining & data
parallelism, control parallelism, scalability. Sieve of eratosthens control:- parallel approach, data
parallel approach, data parallel approach with I/O. PRAM algorithms:- a model of serial
computation, PRAM model of parallel computation, PRAM algorithms. Processor arrays,
Multiprocessors & Multi-computers:- processors organization, processor arrays, multiprocessors,
multi-computers. Flynn’s taxonomy, speedup, scaled speedup and parallelizability.
Unit II
Parallel programming languages:- programming parallel processes, FORTRAN 90, C*,
SEQUENT C, nCUBE C, OCCAM, C-LINDA. Notation for expressing parallel algorithms.
Mapping & Scheduling:-mapping data to processors on processor arrays & multi-computers,
Dynamic load balancing on multi-computers, static scheduling on UMA multiprocessors.
Unit III
Elementary parallel algorithms:- classifying MIMD algorithm, reduction:- hypercube SIMD
model, shuffle exchange SIMD model, 2-D mesh SIMD model, UMA multiprocessor model.
Matrix multiplication:- sequential matrix multiplication, algorithms for processor arrays:-
algorithm for multiprocessors, algorithm for multi-computers. Introduction to fast Fourier
transform, discrete Fourier transform:- inverse discrete Fourier transform, sample application.
Unit IV
Solving Linear Systems:- Terminology, Back substitution, Odd-Even reduction, Gaussian
elimination, Jacobi algorithm, Gauss-Seidel algorithm. Jacobi over-relaxation & successive over-
relaxation, multigrid methods, conjugate gradient. Sorting:- enumeration sort, lower bounds on
parallel sorting, odd-even transposition sort, bitonic merge, quick sort based algorithm:- parallel
quick sort, hyper quick sort.
Unit V
Dictionary operation:- complexity of parallel search, searching on multiprocessors:- Ellies’s
algorithm, Manber & Ladner’s algorithm. Graph algorithm:- searching a graph, connected
components, all pairs shortest path, single source shortest path, minimum cost spanning tree.
Combinatorial search:- parallel branch & bound algorithm, alpha-beta search, parallel alpha-beta
search.
Reference:
1. “Parallel computing” by Michael J. Quinn.
B.TECH CSE 8TH SEMESTER
ELECTIVE III
Subject Name: E-BUSINESS
Subject Code: CS462 L-3, T-1
Unit I
Evaluation of e-business: Introduction to e-business, high technology, semiconductors, the
internet, history development, characteristics, features, definition of EDI, e-commerce, e-business
types, Web services, Web based market, Understanding and measuring the Digital Economy.
Unit II
E-business Architecture: E-business Architecture, framework, characteristics, models,
standardization, security issues-vulnerability management, threat management, Infrastructure
Security.
Unit III
E-business plan and Strategies: Fundamentals of e- business plans, types, features, importance,
business logic, procedures, process, data integration, customer information, security, routing,
approvalsand reports. Introduction to e-business procurement, e-sourcing, e-marketplace,
epayment schemes.
Unit IV
E-business Application and Application development CRM, SCM, ERP, sales CM, Financial
Value Chain Management system, BPR its definition, characteristics, Tools of e-business
application, search engines, portals, online shopping, ORM solutions, Web technologies: XML,
plug-ins, JavaScript, Open source, Oracle e-business suite, IBM e-business suite, Micro Strategy,
Silver line solutions etc.
Unit V
E-Business marketing strategies and knowledge management: Internet marketing technologies,
Web designs, content management Promotion mix, Virtual societies, localization, one to one
marketing, Introduction to knowledge management and internet data using extended enterprise.]
References:-
1. “E-Business (R) Evolution” by Daniol Amor
2. “E-Business 01/02 ” by Robert W. Price
3. “E-Business: roadmap for Success” by Ravi Kalakota, Marcia Robinson, Don Tapscott
B.TECH CSE 8TH SEMESTER
ELECTIVE III
Subject Name: Data Modeling & UML
Subject Code: CSE-463 L-3, T-1
UNIT-I
Basic concepts of UML, The functional Model, The object Model, The Dynamic Model.
UNIT-II
Use case diagrams, Class diagrams, Sequence diagrams, State chart diagrams, Activity diagrams.
UNIT-III
System Models and Views. Notations, Concepts and Phenomena. Data Types, Abstract Data
Types and instances. Classes, Abstract Classes, and Objects, Event Classes, Events, and messages.
UNIT-IV
Object-Oriented Modeling - Application domain, Solution domain, ObjectOriented analysis,
Object Oriented design, Falsification and Prototyping
UNIT- V
Communication relationships, Include relationships, Extend relationships, Generalization
relationships, Associations and links, Multiplicity, Association class, Aggregation.
References:
1. G.Booch, Object-Oriented Analysis and Design with Applications, 2nd ed.
2.P.Coad,D.North,&M.Mayfield,Objectmodels:Strategies,Patterns,&Applications,Prentice
Hall,Englewood Clffs,NJ,1995. K.Popper, Objective Knowledge: An Evolutionary Approach,
Clarendon, Oxford
B.TECH CSE 8TH SEMESTER
ELECTIVE IV
Subject Name: SOFTWARE REUSABILITY
Subject Code: CS471 L-3, T-1
Unit I
Introduction to Software reuse: Software reuse success factors Re-use driven software
engineering: Business characteristics of reuse business. Architect components & applications,
Software engineering process.
Unit II
Architectural style: Object oriented software engineering, Application and component systems,
‘Use case’ components, Object components, Layered architecture.
Unit III
Processes: Object oriented business engineering, Processes & organization of the Reuse Business
match architecture, Application Family Engineering.
Unit IV
Component System Engineering & Application System Engineering: Analyzing requirements,
Performing robustness analysis, Designing, Implementing, Testing and Final Packaging of the
component system, Expressing system engineering in terms of workers.
Unit V
Organizing a Reuse business: Transition to a Reuse business, Managing the Reuse business,
Making the Reuse business work.
References
1. “ Software Reuse” by Ivar Jacobson, Martin Griss, Patrik Jonsson
B.TECH CSE 8TH SEMESTER
ELECTIVE IV
Subject Name: PATTERN RECOGNITION
Subject Code: CS472 L-3, T-1
Unit I
Introduction to Pattern Recognition, Regular Pattern, Irregular Pattern, Approaches to Pattern
Recognition, Parametric, Non-Parametric Approaches. Feature selection, Search methods, Pattern
Recognition Applications.
Unit II
Classification Naive Bayes, Random Tree, Random Forest, Classifier Ensembles, Classifier
Combination Techniques, Bagging, Boosting, Stacking, Linear Regression, Multiple Polynomial
Regression, Classification using SVM.
Unit III
Types of Clustering, K-Mean Clustering, Iso-data Clustering, Clustering Metrics, Clustering
applications, Fuzzy K-Mean, Clustering tendency, Semi Supervised learning.
Unit IV
Explanation of how fuzzy approach can be applied to pattern recognition, Classificatory Analysis
Preprocessing, Feature Detection and Primitive Extraction, Adaptive Classification of fuzzy
grammar. Fuzzy variants of Classification and Clustering Algorithm.
Unit V
Neural networks fundamentals, Genetic Algorithms, Neural and Genetic based approaches for
Pattern. Self organizing maps, Advantages/Disadvantages of Neural based approaches for Pattern
Recognition.
References:-
1. Pattern recognition and image processing ,by Earl Gose
2. Pattern recognition ,by Dudda Hart.
B.TECH CSE 8TH SEMESTER
ELECTIVE IV
Subject Name: Randomized Algorithms
Subject Code: CS473 L-3, T-1
Unit I:
Introduction, A min-cut algorithm, Las Vegas and Monte Carlo, Binary planar partition, A
probalistic recurrence, Computational models and time complexity.
Unit II:
Markov Chains and Random Walks:A 2-sat example, Markov chains, Random Walks on graphs,
Cover times, Graph connectivity.
Unit III:
Random Data Structure : The fundamental data structure problem, Treaps, skip lists, Hash tables,
Hashing with O(1) time.
Unit IV:
Geometric algorithms and linear programming: Randomized incremental construction, Convex
Hulls in the plane, Duality, Half space Intersection, Delanuay triangulation, Trapeziodal
decomposition, Binary Space partition, The diamenter of point set, Random sampling, Linear
programming. Graph algorithms: All pairs shortest paths, The min cut problem, Minimum
Spanning tree,
Unit V:
Parallel and Distributed Computing: The PRAM Model, Sorting on a PRAM, Maximal
independent sets, Perfect Matching, The choice coordinate problem, Byzantine Agreement.
References:-
1.Randomized Algorithm by Motwani and Raghavan, Cambridge press.
B.TECH CSE 8TH SEMESTER
ELECTIVE IV
Subject Name: VLSI DESIGN
Subject Code: CS474 L-3, T-1
Unit I
Review of Logic design fundamentals:- combinational logic, k-maps, designing with NOR and
NAND gates, hazards in combinational networks, Mealy sequential network design, Moore
sequential network design, synchronous design, machine design. Introduction to VHDL:- VHDL
description and combinational network, modeling flipflops multiplexes using VHDL processes,
compilation and simulation of VHDL code, modeling a sequential m/c, variables, signals and
constants, arrays, VHDL operators functions and procedures, packages and libraries.
Unit II
Attributes, multi-valued logic and signal resolutions. IEEE 1164 standard logic, generics, generate
statements, synthesis of VHDL code, synthesis examples, files and TEXTIO.
Unit III
Designing with programmable logic devices ROM, PLA’S, PAL’S, PLD’S, designing with
programmable gate arrays, FPGA’S, CPLD’S(Complex Programmable Logic Devices). Floating
point arithmetic multiplication and other operations.
Unit IV
Hardware testing and design:– combinational logic testing, sequential logic testing, scan testing,
boundary scan, built-in self test.
Unit V
Design examples and case studies:- USART design, micro-controller design, design of micro-
controller CPU, filter design etc.
References :-
1. “VHDL Primer” by Bhaskar
2. “Digital System design using VHDL” by Charles Roth
3. “Modern VLSI Design (System on Silicon)” By Wayen Wal
Recommended