Schemes Btech Cse

Embed Size (px)

Citation preview

  • 8/3/2019 Schemes Btech Cse

    1/56

    SCHEMES

    &

    SYLLABUS OF

    BACHELOR OF

    COMPUTER SCIENCE & ENGINEERING

  • 8/3/2019 Schemes Btech Cse

    2/56

    I SEMESTER

    Course

    No.

    Subject Scheme of

    studies

    periods per

    week

    No. &

    duration of

    Theory

    Papers

    Credits Total

    L T P No. Hrs L T P

    PHY101 Physics I 3 1 - 1 3 3 1 - 4

    CHM101 Engg. Chemistry I 3 1 - 1 3 3 1 - 4

    MTH101 Mathematics I 3 1 - 1 3 3 1 - 4

    C101 Environment Engg. 3 1 - 1 3 3 1 - 4

    HUM101 Communication skill 3 1 - 1 3 3 1 - 4

    M101 Engg. Graphics 4 1 3 4 - 4

    M141 Workshop 3 3 3

    PHY141 Physics Lab - - 3 - - - - 3 3

    CHM141 Engg Chemistry Lab - - 3 - - - - 3 3Total 15 9 9 6 - 15 9 9 33

    II SEMESTER

    CourseNo.

    Subject Scheme ofstudies

    periods per

    week

    No. &duration of

    Theory

    Papers

    Credits Total

    L T P No. Hrs L T P

    PHY151 Physics II 3 1 1 3 3 1 - 4

    CHM151 Engg. Chemistry II 3 1 1 3 3 1 - 4

    MTH151 Mathematics II 3 1 1 3 3 1 - 4

    CS151 Computer

    Programming

    3 1 1 3 3 1 - 4

    E151 Basic Elect/Electronics

    Engg.

    3 1 1 3 3 1 - 4

    C151 Basic Civil &

    Mechanical Engg.

    3 1 1 3 3 1 - 4

    CS191 Computer Prog. Lab 2 2 2

    E191 Elect./Electronics Lab 2 2 2

    C191 Civil Engg. Lab - - 2 - - - - 2 2

    M191 Mech. Engg. Lab 2 2 2

    CS199 General Proficiency - - - - - - - 4 4

    Total 18 6 8 6 - 18 6 12 36

  • 8/3/2019 Schemes Btech Cse

    3/56

    III SEMESTER

    Subject Scheme of

    studies

    periods per

    week

    No. &

    duration of

    Theory

    Papers

    Credits Total

    L T P No. Hrs L T P

    HUM201 Engineering Economics& Business

    Organization.

    3 1 - 1 3 3 1 - 4

    CS201 Discrete Structures 3 1 - 1 3 3 1 - 4

    IT201 Electronic Circuits &Network theory

    3 1 - 1 3 3 1 - 4

    IT202 Digital Electronics 3 1 - 1 3 3 1 - 4

    CS202 Data Structures 3 1 - 1 3 3 1 - 4

    CS203 Computer Architecture 3 1 - 1 3 3 1 - 4

    EC24- Lab-I (Electronics) - - 4 - - - - 4 4

    CS241 Lab-II (Data

    Structures)- - 4 - - - - 4 4

    Total 18 6 8 6 - 18 6 8 32

    IV SEMESTER

    Course

    No.

    Subject Scheme of

    studies

    periods perweek

    No. &

    duration of

    TheoryPapers

    Credits Total

    L T P No. Hrs L T P

    MTH251 Numerical Analysis 3 1 - 1 3 3 1 - 4

    CS251 Theory of Computation 3 1 - 1 3 3 1 - 4

    CS252 Computer Graphics 3 1 - 1 3 3 1 - 4

    CS253 Principle of

    Programming

    Languages

    3 1 - 1 3 3 1 - 4

    EC25_ Digital Communication 3 1 - 1 3 3 1 - 4

    CS254 Micro Processors 3 1 - 1 3 3 1 - 4EC291 Lab-I (Electronics) - - 4 - - - - 4 4

    CS291 Lab-II (Graphics &PPL)

    - - 4 - - - - 4 4

    CS299 General Proficiency - - - - - - - 4 4

    Total 18 6 8 6 - 18 6 12 32

  • 8/3/2019 Schemes Btech Cse

    4/56

    V SEMESTER

    Course

    No.

    Subject Scheme of

    studies

    periods per

    week

    No. &

    duration of

    Theory

    Papers

    Credits Total

    L T P No. Hrs L T P

    HUM301 IT Project Management 3 1 - 1 3 3 1 - 4

    CS301 Software Engineering 3 1 - 1 3 3 1 - 4

    CS302 Data Base Management

    System

    3 1 - 1 3 3 1 - 4

    CS303 System Programming.

    & Compiler Design

    3 1 - 1 3 3 1 - 4

    CS304 Analysis and Design of

    Algorithm

    3 1 - 1 3 3 1 - 4

    CS305 Operating System 3 1 - 1 3 3 1 - 4

    CS341 Lab-I (OS & SPCD) - - 4 - - - - 4 4

    CS342 Lab-II (Algorithms &

    DBMS)- - 4 - - - - 4 4

    Total 18 6 8 6 - 18 6 8 32

    VI SEMESTER

    Course

    No.

    Subject Scheme of

    studies

    periods perweek

    No. &

    duration of

    TheoryPapers

    Credits Total

    Lect. T P No. Hrs. L T P

    CS351 Unix Internals & ShellProg.

    3 1 - 1 3 3 1 - 4

    CS352 Computer Networks 3 1 - 1 3 3 1 - 4

    CS353 Data Warehousing &Mining

    3 1 - 1 3 3 1 - 4

    CS354 Artificial Intelligence 3 1 - 1 3 3 1 - 4

    CS355 Wireless

    Communications &Mobile Computing

    3 1 - 1 3 3 1 - 4

    CS391 Lab-I (N/W & Unix) - - 4 - - - - 4 4

    CS392 Lab-II (DW & MC) - - 4 - - - - 4 4

    CS398 Minor Project & seminar - 2 4 1 2 4 6

    CS399 General Proficiency - - - - - - - 4 4

    Total 15 7 12 5 - 15 7 16 38

  • 8/3/2019 Schemes Btech Cse

    5/56

    VII SEMESTER

    Course

    No.

    Subject Scheme of

    studies periods

    per week

    No. &

    duration of

    TheoryPapers

    Credits Total

    L T P No. Hrs L T P

    CS401 Embedded Systems 3 1 - 1 3 3 1 4

    CS402 Internet Technology 3 1 - 1 3 3 1 - 4

    CS403 Multimedia & Web

    Technology

    3 1 1 3 3 1 4

    CS411-420

    Elective-I 3 1 - 1 3 3 1 4

    CS421 -430

    Elective-II 3 1 - 1 3 3 1 4

    CS441 Lab (ES & Multimedia) - - 4 - - - - 4 4

    CS448 Major Project &

    Seminar

    - 2 6 - - - 2 6 8

    CS449 Educational Tour &

    training- - - - - - - 2 2

    Total 15 7 10 5 - 15 7 12 34

    Elective I:

    1. CS411 Neural Networks Elective Architecture2. CS412 Fault tolerant and Real Time Systems

    3. CS413 Object Oriented Design & Programming

    4. CS414 Robotics

    Elective II:

    1. CS421 Advanced Computer Architecture2. CS422 Bio-Informatics

    3. CS423 Digital Image Processing

    4. CS424 Distributed Databases

  • 8/3/2019 Schemes Btech Cse

    6/56

    VIII SEMESTER

    Course

    No.

    Subject Scheme of

    studies

    periods perweek

    No. &

    duration of

    TheoryPapers

    Credits Total

    Lect. T P No. Hrs. L T P

    CS451 Distributed System 3 1 - 1 3 3 1 - 4

    CS452 Network Security 3 1 - 1 3 3 1 - 4

    CS461-

    CS470

    Elective III 3 1 - 1 3 3 1 - 4

    CS471-

    CS480

    Elective-IV 3 1 - 1 3 3 1 - 4

    CS498 Major Project & Seminar - 2 12 - - - 2 12 14

    CS499 General Proficiency - - - - - - - 4 4

    Total 12 6 16 4 - 12 6 16 34

    Elective III:- :

    1. CS461 Parallel Algorithms2. CS462 E-Business

    3. CS463 Data Modeling & UML

    Elective IV:-

    1. CS471 Software Reusability2. CS472 Pattern Recognition

    3. CS473 Randomized Algorithms

  • 8/3/2019 Schemes Btech Cse

    7/56

    B.Tech 1st

    SEM CSE

    Subject Name: ENGINEERING PHYSICS I

    Subject Code: PHY 101 L-3, T-1

    UNIT-I: Wave OpticsInterference, 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, GeigerMuller Counter, Theory of , and decay, nuclear cross section, Chain Reaction, Fission and

    Fusion, Hydrogen bomb, Nuclear bomb, Nuclear Reactor.

    UNIT-IV: Solid State/ Semiconductor PhysicsIdea 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 MaterialsDielectric 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 Tareev3) Principles of Optics by Brijlal & Subramanyam

  • 8/3/2019 Schemes Btech Cse

    8/56

    B.Tech 1st

    SEM CSE

    Subject Name: ENGINEERING CHEMISTRY ISubject Code: CHM 101 L-3, T-1

    UNIT I Water

    Source and impurities, alkalinity, pH, hardness of water, interrelationship between alkalinity andhardness, 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. Causticembitterment, priming, foaming, boiler corrosion and deaeration. Simple numerical problems on

    water softening based on lime soda process and water analysis.

    UNIT II LubricantsIntroduction, functions of lubricants, types and classification of lubricants, solid lubricants, semi-

    solid lubricants, liquid lubricants, synthetic lubricants, lubricating emulsions, biodegradablelubricants, mechanism of lubrication, physical & chemical properties, testing of lubricants, types

    of greases, application of lubricants and silicones, selection of lubricants.

    UNIT III FuelsDefinition & 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 PolymerIntroduction 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 theirmechanism, 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.

  • 8/3/2019 Schemes Btech Cse

    9/56

    B.Tech 1st

    SEM CSE

    Subject Name: MATHEMATICS I

    Subject Code: MTH 101 L-3, T-1

    UNIT - IPartial 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 offunctions of one and two variables and applications to engineering problems, Lagranges method

    of undetermined multipliers

    UNIT IITangents & 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 asum, 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 VFormation 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 withconstant Cauchys equation, Simultaneous equation, Method of variation of parameters.

    ReferenceAdvanced Engineering Mathematics By Erwin Krevszig Wiley,

    Advanced Engineering Mathematics by Peter V.O Neil Thomson Learning.

    Higher Engineering Mathematics by John Bird Elsevier.

  • 8/3/2019 Schemes Btech Cse

    10/56

    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 andwater 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 itsconservation: Definition, type of biological diversity, necessity of conservation.

    UNIT 2Global 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 3Environmental 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 4Air 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.

  • 8/3/2019 Schemes Btech Cse

    11/56

    B.Tech 1st

    SEM CSE

    Subject Name: COMMUNICATION SKILLS

    Subject Code: HUM 101 L-3, T-1

    Unit-1: CommunicationCommunication- 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. Electronicdevices 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 careerplan. 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 SkillsWritten 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 andwriting 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- IDeveloping 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 Comprehensionskills.

    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)

  • 8/3/2019 Schemes Btech Cse

    12/56

  • 8/3/2019 Schemes Btech Cse

    13/56

    B.Tech CSE 2nd

    SEMESTER

    Subject Name: PHYSICS IISubject 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 uncertaintyprinciple, 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 relativityFrames of Reference, Galilean transformation , Einstien theory, Transformation equations, Timedilatation, Length contraction, Relativistic momentum, Mass energy equation, Relativistic mass,

    UNIT-IV:LaserIntroduction, 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 fiberAcceptance 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

  • 8/3/2019 Schemes Btech Cse

    14/56

    B.Tech CSE 2nd

    SEMESTER

    Subject Name: CHEMISTRY IISubject Code: CHM 151 L-3, T-1

    UNIT I Cement

    Cement: introduction & raw materials, gypsum cement, Types of cement, Methods ofmanufacturing 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, 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 CorrosionIntroduction, Dry or Chemical Corrosion, Wet or Electrochemical Corrosion, Mechanism of Wet

    or Electrochemical Corrosion, Galvanic, Concentration Cell Corrosion, Passivity, PittingCorrosion, Inter-granular Corrosion, waterline Corrosion, Stress Corrosion, Galvanic Series,

    Factors Influencing Corrosion, Corrosion Control,

    UNIT IV MaterialsIntroduction, 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 alloysof Al, Fe, Ni, Cu, and Zn. Powder Metallurgy, Alloy steel, application of alloy steel. Non- Ferrous

    Alloys

    UNIT V Separation Techniques for Chemical CompoundsIntroduction of Chromatography, Classification of Chromatography Methods, Chromatographic

    Mechanisms, Terminology Used in Chromatography, Chromatographic Performance, Isolation ofSeparated Components (Elution), Gas Chromatography, Column Chromatography, High

    Performance Liquid Chromatography (HPLC), Comparison of Chromatographic Techniques.

  • 8/3/2019 Schemes Btech Cse

    15/56

    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 Legendrefunctions and their elementary properties.

    UNIT - IIComplex 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, Dirac-delta function, Inverse transform, Solution of ordinary differential equations using Laplacetransform 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, 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, WileyAdvanced Engineering Mathematics by Peter V.ONeil, Thomson Learning

    Higher Engineering Mathematics by John Bird, Elsevier.

  • 8/3/2019 Schemes Btech Cse

    16/56

    B.Tech CSE 2nd

    SEMESTER

    Subject Name: COMPUTER PROGRAMMING

    Subject Name: CS 151 L-3, T-1

    UNIT I

    Introduction to UNIX, simple UNIX commands like date, who, cal, tty, is etc. file

    commands like mv, cp, rm, cat etc. directory commands like pwd, mkdir, rmdir, cd etc.

    other commands like echo, man etc. modifying files using vi editor.

    UNIT II

    General organization of typical computer, input output devices, storage devices, system

    software like assemblers, compilers, operating system.

    Problem specification, flow chart, an algorithm development, data types, assignmentstatements, input output statements, developing simple c programs

    UNITIII

    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

  • 8/3/2019 Schemes Btech Cse

    17/56

    B.Tech CSE 2nd

    SEMESTER

    Subject Name: BASIC ELECTRICAL & ELECTRONICS ENGINEERINGSubject Code: E 151 L-3,T-1UNIT I

    DC Circuit - Voltage & Current sources, Loop and Nodal equations, Superpositiontheorem, 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 andpower 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'slaw, statically and dynamically induced EMF, Working principle & Basic constructionalfeatures of Transformer, different types, O.C. and S.C. tests of transformer, equivalentcircuit and vector diagram, losses, efficiency and regulation, autotransformer. Basicconstructional features of DC machines, working principle and classification.

    UNIT IV

    V-I characteristics of diodes, diode parameters, equivalent circuits, rectifiers, derivationfor rectifier efficiency, ripple factor, filter circuits, power supplies. Introduction to commonlab equipment : Cathode Ray Oscilloscope, Function generator, multimeters. Time basecircuits.

    UNIT V

    Transistor Circuits-Principle of operation of transistors, Input/output & transfercharacteristics of BJT, Common Emitter, Common Base, Common CollectorConfiguration of BJT, Analytical expression for transistor characteristics, Maximumvoltage ratings, Transistors Ebers moll model.

    Reference books:

    1. Electrical Technology - H.Cotton2. Electrical Circuits - Schaum series3. Basic Electrical Engineering. - V.N.Mittle & Arvind Mittal

    4. Electronics Devices Millman & Halkias5. Electronics Principles A.P.Malvino6. Electronics Devices Bell

  • 8/3/2019 Schemes Btech Cse

    18/56

    B.Tech CSE 2nd

    SEMESTER

    Subject Name: BASIC CIVIL AND MECHANICAL ENGINEERINGSubject 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 ofthermodynamics,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 itsdetermination, processes constant pressure, constant volume, hyperbolic and throttling. Use ofsteam 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 trussesTransmission 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.

  • 8/3/2019 Schemes Btech Cse

    19/56

    B.Tech CSE 3rd

    SEMESTER

    Subject Name: DISCRETE STUCTURESSubject 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. Introductionto Functions, Types of function. Counting Principle: pigeonhole principle.

    Unit II

    Introduction to discrete numeric functions and generating functions, manipulation of numericfunctions, asymptotic behavior of numeric function, combinatorial problems.

    Unit III

    Introduction to recurrence relation and recursive algorithm, linear recurrence relations withconstant coefficients, homogeneous solutions, particular solutions, total solution, solution by

    method of generating functions, sorting algorithm, matrix multiplication algorithm.

    Unit IVAlgebraic 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, ringhomomorphism, 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. Liu2. 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

  • 8/3/2019 Schemes Btech Cse

    20/56

  • 8/3/2019 Schemes Btech Cse

    21/56

    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, hexadecimalsystem, 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 2Combinational 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.

  • 8/3/2019 Schemes Btech Cse

    22/56

    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, operationson 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 ofStacks 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 andmin 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

  • 8/3/2019 Schemes Btech Cse

    23/56

    B.Tech CSE 3rd

    SEMESTER

    Subject Name: COMPUTER ARCHITECTURE

    Subject Code: CS 203 L-3, T-1

    UNIT ICentral 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

  • 8/3/2019 Schemes Btech Cse

    24/56

    B.TECH CSE 4TH

    SEMESTER

    Subject Name: THEORY OF COMPUTATIONSubject 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 regularexpressions,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 freegrammars,Chomsky normal form (CNF), Greiabach normal form, ambiguity in grammars, pushdown automata, deterministic and non- deterministic push down automata, equivalence between

    push down Automata and context free grammars.

    UNIT IVTuring 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, travelingsalesman 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.

  • 8/3/2019 Schemes Btech Cse

    25/56

    B.TECH CSE 4TH

    SEMESTER

    Subject Name: COMPUTER GRAPHICSSubject 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 II2-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, Rasterdisplay hardware, Filling areas, aliasing & anti-aliasing

    UNIT IVCurve generation methods & algorithm like B-Spline & Bezier curve methods,3-D graphics, surface generation 3-D clipping & transformation, viewing transformations

    UNIT VPerspective 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, positioningconstraints, rubber band technique, dragging, inking & painting

    References:

    1. Principles of Interactive Computer Graphics by William M. Newman2. Computer Graphics By D. Hern and M.P. Baker

  • 8/3/2019 Schemes Btech Cse

    26/56

    B.TECH CSE 4TH

    SEMESTER

    Subject Name: PRINCIPLES OF PROGRAMMING LANGUAGESSubject Code: CS 253

    L-3, T-1

    UNIT I

    Evaluation, design and applications of programming languages, language design trade offs andLanguage 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, Conditionalstatements 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 IIIIntroduction 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, programmingstyle, 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 VIntroduction 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, tablehandling, sequential file processing, file sorting and merging in COBOL.

    Comparative study of various programming, language like C, C++, Java, LISP, PROLOG, Adaand 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, 2ndEdition, 1987.

    3. Let us C by Yeshwant Kanitkar4. 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.

  • 8/3/2019 Schemes Btech Cse

    27/56

    B.TECH CSE 4TH

    SEMESTER

    Subject Name: Digital Communication

    Subject Code: EC25_ L-3,T-1UNIT 1Sampling theorem , pulse modulation ,multiplexing quantization PCM , companding ,

    inter-symbol interference , Eye patterns ,delta modulation , DPCM ,S/N performance ofPCM 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 3Random 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 4Unit of information , average information , joint and conditional entropy , mutual

    information, channel capacity, BSC AND BEC, Shannons theorem , Shannon Hartleytheorem , bandwidth-S/N ratio trade off .

    UNIT 5

    Coding separable codes, prefix property, coding efficiency, source coding, Shannon-Fanocode, Huffman code, error correction code, FEC and ARQ, hamming distance, minimum

    distance channel coding, block code, cyclic code, convolution code.

  • 8/3/2019 Schemes Btech Cse

    28/56

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

  • 8/3/2019 Schemes Btech Cse

    29/56

    B.Tech CSE 5th

    SEMESTER

    Subject Name : SOFTWARE ENGINEERINGSubject Code: CS 301 L-3,T-

    1

    Unit I

    Introduction to software engineering, software characterization and components, software as aproduct, software process & process models, capability maturity model (CMM). Software metrics

    and measurements software project planning(Project scheduling and tracking, cost estimationmethods).

    Unit II

    Requirements analysis: - Analysis principles, complexity, methods, structured analysis methodformal specification, data dictionary, software prototyping and specifications, other requirement

    analysis methods, storage and processing time analysis, data base requirement, SRS

    documentation.

    Unit IIIDesign principles, design concepts like abstraction, refinement, modularity, control hierarchy,

    software architecture, structured partitioning, data structure, information hiding etc, modulardesign, design heuristics for modularity, object oriented design, user interface design, other designmethods.

    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 VSoftware 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

  • 8/3/2019 Schemes Btech Cse

    30/56

    B.Tech CSE 5th

    SEMESTER

    Subject Name DATABASE MANAGEMENT SYSTEMS

    Subject Code:CS 302 L-3,T-

    1

    Unit I

    Introduction to DBMS, advantages of database management, meaning of physical, internal,conceptual and external level in a database system, data independence, different data models

    (Relational data model, hierarchical data model, network data model and their comparison) ,DDL, DML, database manager, DBA, various types of database users. Introduction to relational

    database systems, meaning of tuples, attributes, insertion, deletion, updating and retrieval in

    relational approach, various operations in relational approach like select, project, join, union,intersection etc.

    Unit II

    Introduction to ER modeling, entity, entity sets, relation and relationship sets in ER models, ERdiagrams, 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 IIIMeaning 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 normalforms, normalization using functional dependencies, multivalued dependencies, join dependencies

    etc., domain key normal form.

    Unit IVMethods 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 hashingtechniques like static hashing function, dynamic hashing function etc, overview of query

    processing and cost estimation.

    Unit VOverview 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

  • 8/3/2019 Schemes Btech Cse

    31/56

  • 8/3/2019 Schemes Btech Cse

    32/56

    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, examples of recursive

    algorithms, use of recurrence relation in analysis of algorithms, removal of recursion, disjoint setstructure.

    Unit IIDivide and conquer technique and its control abstraction, analysis and design of algorithms based

    on this technique for binary search, merge sort, quick sort, selection sort, matrix multiplication

    problem.

    Unit IIIStudy of greedy strategy and its control abstraction, solutions based on greedy strategy for

    knapsack problem, minimum spanning trees, scheduling problem, single source shortest pathproblem, and 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 IVDepth-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 costsearch, its examples like 15-puzzle problem, traveling sales-person problem.

    Unit VBinary 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 problem, vertex cover problem .

    References:

    1) Computer algorithms by Horowitz and Sahani.2) Fundamentals of Algorithms by Aho Ullman

    3) Introduction to algorithms by Cormen and Rivest

  • 8/3/2019 Schemes Btech Cse

    33/56

    B.Tech CSE 5th

    SEMESTER

    Subject Name: OPERATING SYSTEMSSubject 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 ofDisk, 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 driversand device driver interface

    Unit II

    Concept of a process, processes and program, process states and process state transitions, processmanagement, 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 diskcaching.

    Unit III

    Introduction to memory management, various memory management schemes likepaging,segmentation, demand paging, virtual memory, page replacement algorithms, thrashingandload control, dealing with large page tables, two level paging, and staring memory. .

    Unit IV

    Meaning of deadlocks, condition for deadlocks to occur, deadlock prevention, deadlockavoidance, deadlock detection, deadlock recovery, sequence of approach to deadlock handling,

    two phase locking, stagnation, introduction to concurrent processing,precedence graphs.

    Unit VProcess hierarchy, critical section problem, semaphore concept, study of classical coordination

    problem, security and protection, protection of resources like data, file , I/Oresources, 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 Galvin2) Operating system by Peterson

    3) Operating system by Deital

  • 8/3/2019 Schemes Btech Cse

    34/56

    B.Tech CSE 6th

    SEMESTER

    Subject Name: UNIX INTERNALS AND SHELL PROGRAMMINGSubject 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 pathname to an inode, inode assignment to a new file, allocation of disk-block.

    Unit IISystem 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 andamounting file system, LINK, UNLINK. System call for TIME and CLOCK.

    Unit IIIThe 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 idof 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. Shellvariable, Shell Script, Shell Command. Looping and Making choices:- For Loop, While and

    Until, Passing Arguments to Scripts. Programming in different shells.

    Unit VInter 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.

  • 8/3/2019 Schemes Btech Cse

    35/56

    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 fiberoptic 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 controlalgorithms, inter networking, network layer in internet and ATM networks.

    Unit IV

    Connection management in transport layer, protocols of transport layer, internet transport protocollike TCP, UDP etc, ATM AAL protocols.

    Unit VData 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.Stallaing3) Data networks by Dimitris and Galliger

  • 8/3/2019 Schemes Btech Cse

    36/56

    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, advanceddatabase 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 IIData 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 IIIData preprocessing, data cleaning, data integration & transformation, data reduction. Data mining

    primitives, languages & systems, architecture of data mining systems.

    Unit IVConcept 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. Clusteranalysis: - types of data in cluster analysis clustering methods. Multidimensional analysis &

    descriptive mining of complex objects. Mining spatial databases, multidimensional databases, textdatabases and World Wide Web.

    References:

    1. Data Mining Concepts and technique by Jimali Klan and Micheline Kamber2. Data Warehousing in the real world by Sam Anahory and Dennis Murray

  • 8/3/2019 Schemes Btech Cse

    37/56

    B.Tech CSE 6th

    SEMESTER

    Subject Name: ARTIFICIAL INTELLIGENCE

    Subject Code: CS 354 L-3, T-1

    Unit I

    Meaning and definition of artificial intelligence, various types of production systems,

    characteristics of production systems, study and comparison of breadth first search and depth firstsearch 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 usingpropositional 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, alphabeta cutoffs etc.

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

  • 8/3/2019 Schemes Btech Cse

    38/56

    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 spreadspectrum, various types of spread spectrum, spreading sequences.

    Unit IIIntroduction 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 technologieslike infrared, microwave LANs etc.

    Unit IVIEEE 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

  • 8/3/2019 Schemes Btech Cse

    39/56

    B.TECH CSE 7TH

    SEMESTER

    Subject Name: EMBEDDED SYSTEMSubject Code: CS 401 L-3, T-1

    Unit IHardware 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 IIMicroprocessor 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 IIIReal 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. Softwareselection issues, selecting an RTOS, RTOS performance metrics. RTOS scalability and toolsupport, Compiler selection.

    Unit IV

    Embedded system design using a real time operating system: Encapsulating semaphoresandqueues, 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

  • 8/3/2019 Schemes Btech Cse

    40/56

    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. IPencapsulation. Fragmentation and reassemble, IPv6- motivation, frame format and addressing.

    Unit IIInternet Control Message Protocol:-Introduction and usage for testing reach ability, route tracking,

    MTU determination, TCP introduction, application, segment format.

    Unit IIIDomain 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 translationexamples, 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

  • 8/3/2019 Schemes Btech Cse

    41/56

    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 IINeed 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 IIIMultimedia input and output technologies, Pen input, video and image display systems,image

    scanners , Print output technologies. Digital voice and audio, Digital camera, hardware for videoimages 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 communicationprotocols (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).

  • 8/3/2019 Schemes Btech Cse

    42/56

    B.TECH CSE 7TH

    SEMESTER

    ELECTIVE ISubject 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 networkarchitectures, single and multi-layer neural networks, perceptron, linear seperability, perceptron

    training algorithm, backpropagation algorithm.

    Unit IIAdalines, madalines, adaptive multi-layer networks, prediction networks, radial basis functions,

    polynomial networks and regularization.

    Unit IIIDifference between supervised and unsupervised learning, winner takes all networks, counter-

    propagation networks, adoptive resonance theory, neocognitron, Hopfield networks, Bolzmannstraining.

    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.

  • 8/3/2019 Schemes Btech Cse

    43/56

    B.TECH CSE 7TH

    SEMESTER

    ELECTIVE ISubject Name: FAULT TOLERANT AND REAL TIME SYSTEMSSubject Code: CS412 L-3, T-1

    Unit I

    Introduction to Real time system:- Definition, components of a real system, sensors andtransducers, signal conditioning, computer input and output, the processor output conditioning and

    power control, actuators. Computer hardware requirements for real time systems, general purposecomputer, 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, tasksynchronization 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 IIISelection 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, themultiplexer, 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 bussystems, 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.

  • 8/3/2019 Schemes Btech Cse

    44/56

    B.TECH CSE 7TH

    SEMESTER

    ELECTIVE ISubject 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- IIObject Meta modeling, Metadata and Metamodels, Functional Modeling Pseudocode, Pseudocode

    with the Object Navigation Notation, ONN Constructs, combining ONN Constructs

    UNIT-IIIAnalysis:-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 theFunctional Model, Evaluating the Quality of a Design Model

    References

    1. Object-Oriented Modeling and Design by Michael Blaha / William Premerlani, Prentice

    Hall.

  • 8/3/2019 Schemes Btech Cse

    45/56

    B.TECH CSE 7TH

    SEMESTER

    ELECTIVE ISubject Name: ROBOTICS

    Subject Code: CS414 L-3, T-1

    Unit I

    Basic components of robotic systems, kinematics for manipulators, selection of coordinate framesUnit II

    Homogeneous transformations, solution of kinematics equations. Lagrangian equations andmanipulator dynamics, iterative Newton-Euler dynamics formulations.

    Unit III

    Position planning, position velocity and force control, controller design, digital simulation.

    Unit IVRobot sensing technology and sensing system design, programming languages for robots.

    Unit VApplications of computer controlled robot in manufacturing and programmable Automation

    B.TECH CSE 7TH

    SEMESTER

    Elective-IISubject Name: ADVANCED COMPUTER ARCHITECTURE

    Subject Code: CS421 L-3, T-1

    Unit IIntroduction to parallel processing and pipelining, array computers, multiprocessor systems,

    dataflow diagrams and applications of parallel processors.

    Unit IIVarious 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 IIIMeaning of instruction streams and data streams, classification of computers based on these as

    SISD, SIMD, MISD and MIMD, SIMD computer organization, various types of SIMDinterconnected networks like static and dynamic networks, mesh-connected, networks, cube

    connected networks etc., SIMD matrix multiplication and parallel sorting algorithms.Unit IVVarious 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 VControl flow and data flow computers, data flow computers, data flow graph and languages, static

    and dynamic data flow computers, systolic array architecture.

  • 8/3/2019 Schemes Btech Cse

    46/56

    B.TECH CSE 7TH

    SEMESTER

    Elective-IISubject Name: Bio-Informatics

    Subject Code: CS422 L-3, T-1

    Unit I:

    Introduction to Bioinformatics and Computational Genomics, Biological databases, Kinemages forbiological 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 multiplealignment

    Unit IV:

    Hidden Markov models, Molecular energetic and dynamics, Protein structure prediction, Geneticnetworks, Gene finding algorithms.

    Unit IV:

    Comparative genomics algorithms, Genome Alignment, Phylogenetic algorithms, Natural

    Language Processing, Proteomics, 3D motifs & Final Thoughts

    References1. Bioinformatics: Sequence and Genome analysis, 2ed, by David Mount, Cold Spring Harbor

    Laboratory Press.

    B.TECH CSE 7

    TH

    SEMESTERElective-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:- Imagestransformation : Introduction to FT, DFT and FFT. Walsh transformation, Hadamard

    transformation, Hotelling transformation, Histogram.

    Unit IIImage Smoothing:- Neighborhood Averaging, Median Filtering, Low Pass Filters, Average of

    Multiple Images, Image Sharpening by Differentiation Technique, High Pass filtering. ImageRestoration:- 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

  • 8/3/2019 Schemes Btech Cse

    47/56

    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.

    References1. 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 arelation, 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, unaryand binary tree in a query, converting a global query into fragment query, join and unionoperations 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 oftransaction 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.

  • 8/3/2019 Schemes Btech Cse

    48/56

    B.TECH CSE 8TH

    SEMESTER

    Subject Name: DISTRIBUTED SYSTEMS

    Subject Code: CS451 L-3, T-1

    Unit I

    Introduction to distributed systems, examples of distributed systems, various types of system

    models, introduction to distributed objects, method of communication between distributed objects.

    Unit II

    Introduction to distributed file systems, various types of distributed file systems, file service

    architecture, design and implementation issues in distributed shared memory, various types of

    consistency models for distributed shared memory systems.

    Unit III

    Introduction to processes and threads, process states in distributed systems, clocks, various typesof 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.

  • 8/3/2019 Schemes Btech Cse

    49/56

  • 8/3/2019 Schemes Btech Cse

    50/56

    B.TECH CSE 8TH

    SEMESTER

    ELECTIVE III

    Subject Name: PARALLEL ALGORITHMS

    Subject Code:CS461 L-3, T-1

    Unit IIntroduction 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 serialcomputation, 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 IIParallel 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 SIMDmodel, 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 Fouriertransform, discrete Fourier transform:- inverse discrete Fourier transform, sample application.

    Unit IV

    Solving Linear Systems:- Terminology, Back substitution, Odd-Even reduction, Gaussianelimination, 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:- parallelquick sort, hyper quick sort.

    Unit V

    Dictionary operation:- complexity of parallel search, searching on multiprocessors:- Elliessalgorithm, 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.

  • 8/3/2019 Schemes Btech Cse

    51/56

    B.TECH CSE 8TH

    SEMESTER

    ELECTIVE IIISubject Name: E-BUSINESS

    Subject Code: CS462 L-3, T-1

    Unit I

    Evaluation of e-business: Introduction to e-business, high technology, semiconductors, theinternet, history development, characteristics, features, definition of EDI, e-commerce, e-business

    types, Web services, Web based market, Understanding and measuring the Digital Economy.

    Unit IIE-business Architecture: E-business Architecture, framework, characteristics, models,

    standardization, security issues-vulnerability management, threat management, InfrastructureSecurity.

    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 IVE-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 VE-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

  • 8/3/2019 Schemes Btech Cse

    52/56

    B.TECH CSE 8TH

    SEMESTER

    ELECTIVE III

    Subject Name: Data Modeling & UML

    Subject Code: CSE-463 L-3, T-1

    UNIT-IBasic 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

  • 8/3/2019 Schemes Btech Cse

    53/56

    B.TECH CSE 8TH

    SEMESTER

    ELECTIVE IV

    Subject Name: SOFTWARE REUSABILITY

    Subject Code: CS471 L-3, T-1

    Unit IIntroduction 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

  • 8/3/2019 Schemes Btech Cse

    54/56

  • 8/3/2019 Schemes Btech Cse

    55/56

  • 8/3/2019 Schemes Btech Cse

    56/56