Download pdf - Syllabus Btech Cse

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


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.


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.


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


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


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


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


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.


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


Subject Name: COMPUTER ARCHITECTURE


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


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.


Subject Name: COMPUTER GRAPHICS


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


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.


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.


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


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


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,.


Subject Name: ANALYSIS AND DESIGN OF ALGORITHMS


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


Subject Name: OPERATING SYSTEMS


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


Subject Name: UNIX INTERNALS AND SHELL PROGRAMMING


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.


Subject Name: Computer Networks


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


Subject Name: DATA WAREHOUSING AND MINING


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


Subject Name: ARTIFICIAL INTELLIGENCE


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.


Subject Name: WIRELESS COMMUNICATIONS & MOBILE COMPUTING


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


Subject Name: EMBEDDED SYSTEM


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


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


Subject Name: MULTIMEDIA AND WEB TECHNOLOGY


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).


ELECTIVE I Subject Name: NEURAL NETWORKS


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.


ELECTIVE I Subject Name: FAULT TOLERANT AND REAL TIME SYSTEMS


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.


ELECTIVE I Subject Name: Object Oriented Design & Programming


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.


ELECTIVE I

Subject Name: ROBOTICS


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


Elective-II

Subject Name: ADVANCED COMPUTER ARCHITECTURE


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.


Elective-II

Subject Name: Bio-Informatics


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.


Elective-II

Subject Name: DIGITAL IMAGE PROCESSING


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


ELECTIVE II

Subject Name: DISTRIBUTED DATABASE


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.


Subject Name: DISTRIBUTED SYSTEMS


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.


Subject Name: NETWORK SECURITY


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


ELECTIVE III

Subject Name: PARALLEL ALGORITHMS


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.


ELECTIVE III

Subject Name: E-BUSINESS


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


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


ELECTIVE IV

Subject Name: SOFTWARE REUSABILITY


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


ELECTIVE IV

Subject Name: PATTERN RECOGNITION


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.


ELECTIVE IV

Subject Name: Randomized Algorithms


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.


ELECTIVE IV

Subject Name: VLSI DESIGN


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