Download - Schemes Btech Cse
-
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