of 51 /51
SYLLABUS OF BACHELOR OF COMPUTER SCIENCE & ENGINEERING

Syllabus Btech Cse

Embed Size (px)

Text of 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, semisolid 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 its 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, UltraViolet, 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, Taylors series of two variables, Maxima and minima of functions of one and two variables and applications to engineering problems, Lagranges 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, Poissons 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 Cauchys 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 5Pollution 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 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 L-0, T-4

B.Tech CSE 2nd SEMESTER Subject Name: PHYSICS II Subject Code: PHY 151 L-3, T-1

UNIT-I:Modern Physics Plancks theory, Black body radiation, Plancks radiation formula, Photo-Electric effect, Einsteins 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, Schrdinger 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 ChemistryIntroduction, Earths 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 IISubject 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, cauchys theorem Complex integration, Taylors & Laurents series, poles, singulaities, residues, Cauchy,s residue theorem, contour integration UNIT- III Laplace Transform: Laplace transformation of elementary functions, unit step function, Diracdelta function, Inverse transform, Solution of ordinary differential equations using Laplace transform techniques

Unit IVVector Calculus: Physical interpretation of vector and cross product of two or more vectors. Vector differentiation, gradient divergence and curl, Line and surface integral, Greens, 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.ONeil, Thomson Learning Higher Engineering Mathematics by John Bird, Elsevier.

B.Tech CSE 2nd SEMESTER Subject Name: COMPUTER PROGRAMMING Subject Name: CS 151 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. L-3, T-1

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 Ebers 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, ConcreteTypes 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 burnicides 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 algebras, 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 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 its application. UNIT IV Circuit Elements, KVL, KCL, Elementary Graph Theory, Incidence Matrix, Cut-Set, TieSet, Network Theorems, Superposition, Thevenins, Nortons, Reciprocity, Max. Power Transfer, Millmans, 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 L-3, T-1

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 Prims 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 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 L-3, T-1

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, churchs hypothesis, ram machines, recursive and recursively Enumerable languages, undecidability and rices 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 Schaums 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, Schaums 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 , Tchebycheffs 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, Shannons 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. 2. 3. Microprocessor architecture by R.Gaonkar Microprocessor by D.V Hall 8051 Microcontroller by K.J Ayala

B.Tech CSE 5th SEMESTER Subject Name : SOFTWARE ENGINEERING Subject Code: CS 301 L-3,T1 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,T1 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 SAttributed 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-queens 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 NPcompleteness: Polynomial time, Polynomial-time verification, NP completeness and reducibility, NP completeness proofs, NP-complete problems like cliques 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, ttys 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 Unit I

L-3, T-1

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, Bayes 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- queuescheduling 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, counterpropagation networks, adoptive resonance theory, neocognitron, Hopfield networks, Bolzmanns training. Unit IV Various types of optimization methods like gradient descent, simulated annealing etc, bidirectional 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, multiport 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, ondegradation, 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 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 L-3, T-1

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 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 crimescavenging, 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. L-3, T-1

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. Flynns 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 overrelaxation, 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:- Elliess algorithm, Manber & Ladners 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 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. L-3, T-1

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 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. L-3, T-1

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 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. L-3, T-1

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 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: L-3, T-1

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 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, PLAS, PALS, PLDS, designing with programmable gate arrays, FPGAS, CPLDS(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. L-3, T-1

Unit V Design examples and case studies:- USART design, micro-controller design, design of microcontroller 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