College of EngineeringSchool of Technology

Academic SchemeFor

B-Tech Computer Science & Engineering (CSE)Four years programme

(Semester I—V)

Islamic University of Science & TechnologyAwantipora, Pulwama Kashmir-192122

1

B-Tech Computer Science & Engineering

Semester-I

Course Code Course Title L – T – P CreditCSE 101T Computer Fundamentals & Introduction 3 – 1 – 0 4CSE 102T Electric Circuits 3 – 1– 0 4CSE 103T Mathematics-I 3 – 1 – 0 4CSE 104T Physics-I 3 – 1 – 0 4CSE 105T Professional Communication 3 – 0 – 0 3CSE 106P Computer Fundamental Lab 0 – 0 – 2 1CSE 107P Electric Circuit Lab 0 – 0 – 2 1CSE 108P Physics Lab 0 – 0 – 2 1CSE 109P Engineering Drawing 1 – 0 – 3 2.5CSE 110P Engineering Workshop 0 – 0 – 3 1.5

Total Credits 16 – 4 – 12 26

Semester-II

Course Code Course Title L – T – P CreditCSE 201T Computer Programming & Methodology 3 – 1 – 0 4CSE 202T Electronics-I 3 – 1– 0 4CSE 203T Mathematics-II 3 – 1 – 0 4CSE 204T Physics-II 3 – 1 – 0 4CSE 205T Engineering Mechanics 3 – 1 – 0 4CSE 206T Ethics for Engineers 3 – 0 – 0 3CSE 207P Computer Programming Lab 0 – 0 – 2 1CSE 208P Physics-II Lab 0 – 0 – 2 1CSE 209P Electronics-I Lab 0 – 0 – 2 1

Total Credits 18 – 5 – 6 26

Semester-III

Course Code Course Title L – T – P CreditCSE 301T Electronics-II 3 – 1 – 0 4CSE 302T Circuits & Systems 3 – 1– 0 4CSE 303T Electronics Engineering Materials 3 – 1 – 0 4CSE 304T Electrical Measurements 3 – 1 – 0 4CSE 305T Mathematics-III / Discrete Mathematics 3 – 1 – 0 4CSE 306P Electronics-II Lab 0 – 0 – 2 1CSE 307P Electrical Measurements Lab 0 – 0 – 2 1CSE 308T/ P Programming-I 0 – 0 – 4 2

Total Credits 15 – 5 – 8 24

Semester-IVCourse Code Course Title L – T – P CreditCSE 401T Digital Electronics & Logic Design 3 – 1 – 0 4

CSE 402T Communication System-I 3 – 1 – 0 4

CSE 403T Mathematics-IV (Statistics & Theory of Probability) 3 – 1 – 0 4

CSE 404T Data Structure 3 – 1 – 0 4

CSE 405T Control System 3 – 0 – 0 3

CSE 406T Operating System 3 – 1 – 0 4

2

CSE 407P Digital Electronics & Logic Design Lab 0 – 0 – 2 1

CSE 408P Communication System-I Lab 0 – 0 – 2 1

CSE 409P Data Structure Lab 0 – 0 – 2 1

Total Credits 18 – 5– 6 26

B-Tech Computer Science & Engineering

Semester-I

Course Code Course Title L – T – P CreditCSE 101T Computer Fundamentals & Introduction 3 – 1 – 0 4CSE 102T Electric Circuits 3 – 1– 0 4CSE 103T Mathematics-I 3 – 1 – 0 4CSE 104T Physics-I 3 – 1 – 0 4CSE 105T Professional Communication 3 – 0 – 0 3CSE 106P Computer Fundamental Lab 0 – 0 – 2 1CSE 107P Electric Circuit Lab 0 – 0 – 2 1CSE 108P Physics Lab 0 – 0 – 2 1CSE 109P Engineering Drawing 1 – 0 – 3 2.5CSE 110P Engineering Workshop 0 – 0 – 3 1.5

Total Credits 16 – 4 – 12 26

Computer Fundamentals and Introduction Course CSE 101T

L – T – P3 – 1 – 0

Unit-IIntroduction to computer systems, Exploring computers and their usage, Looking inside the computer system, Algorithms, Problem solving using a computer, parts of computers

Hardware: The CPU & storage, description of processor, Computer memory, memory organization, ROM and RAM, types of memory etc. Description of Input/output devices, inputting data in other ways: pens, touch screen, game controllers, optical input devices

Unit-IILogic Circuits & Computer Architecture, Switching circuits, AND, OR, NOT operations. Interconnection of units, processor to memory communication etc, Bus architecture, virtual memory.Data Representation: Representation of characters, Integers, fractions. Hexadecimal representation of numbers, decimal –to- binary conversion.

3

Binary Arithmetic, Binary addition, subtraction, two’s complement, representation of numbers, addition/ subtraction of numbers in two’s complement, binary multiplication and division

Unit-IIIOperating Systems: Need for operating system (OS), types of OS,Computer Languages: Introduction to programming languages, Assembly language programming (ALP), Higher Level Languages (HLL).

Unit-IVNetworks, Voice & Data Communications, Introduction to Computer communication networks, Types of communication, Physical communication media. The Internet, Internet and the world- wide- web (WWW), Communication protocols, LAN,

Unit-IVProgramming fundamentals: Data types, variables, constants, operatorsProgramming for decisions, Algorithms, flowcharts

Books Recommended

1. Fundamentals of Computers, V. Rajaraman, Prentice-Hall, 2006 edition.2. Introduction to computers, Peter Norton, Tata McGraw Hill, Sixth Edition.

Reference Books1. Fundamentals of Information Technology, Alexis Lean & Mathews Leon, Vikas Publishing house2. Introduction to computers, Alexis Leon & Mathews Leon, Vikas publishing House.3. Peter Norton’s Computing Fundamentals, Peter Norton, Tata Mcgraw Hill4. Information Technology: inside and outside, Cyganski, Pearson Education.5. Introduction to Computer Science, ITL ESL, Pearson Education.

4

Electric CircuitsCourse CSE 102T

L – T – P3 – 1 – 0

Unit-I

Electric Circuits Laws: Basic electric circuit terminology, Ohm’s law, Kirchoff’s current law (KCL) and Kirchoff’s Voltage law (KVL) , circuit parameters (resistance, Inductance and capacitance ), series and parallel combinations of resistance, Inductance and capacitance , Nodal analysis.

Unit-II

Energy Source, Ideal and Practical voltage and current sources and their transformation,Dependent voltage sources and dependent current sources, D.C. Circuit Analysis, Power and energy relations, Analysis of series and parallel d.c. circuits,

Unit-III

Loop and Nodal methods of circuit analysis, Thevenin’s and Norton’s theorems, maximum Power theorem, Superposition theorem

Unit-IV

Steady State A.C three phase Circuits: Delta - star (Y) Transformation Concept of a 3-phase voltage, wye (Y) circuits. Delta (Δ) circuits, Current and voltage relations in Y and Δ Circuits, Characteristics of a 3 phase system

Unit-VMagnetically Coupled circuits, Mutual inductance, theory of magnetic circuits and electromagnetism, Transformers

Books Recommended

1. Fundamentals of Electric Engineering by Bogart , Tata McGraw Hill2. Electrical Engineering Fundamentals by Deltoro, Prentice Hall India (PHI)3. Theory and problems of Basic Electric engineering by Nagrath and Kothari..PHI4. Basic Electric Engineering by Cathey, Schaum’s outline series, Tata McGraw Hill5. Circuit analysis by William Hayat, Tata McGraw Hill

5

Mathematics-ICourse CSE 103T

L – T – P3 – 1 – 0

Unit-I

Introduction to differential calculus, Leibnitz’s Theorem for nth derivative, Taylor’s theorem, Tangent and Normal, Partial Differentiation, Euler’s theorem,

Unit-IIDouble points, asymptotes, curvature and tracing of curves.Limit, continuity and differentiability of functions of several variables, Chain rule, Jacobi theorem.

Unit-IIITaylor’s theorem of one and two variables, extrema of functions, two or more variables using method of Lagrange’s multipliers,Ordinary differential equations, Ordinary differential equations reducible to exact differential equations, Linear differential equations, Linear differential equations and equations reducible to linear form.

Unit-IVLinear and Non-linear differential equation, linear differential equations of second and higher order with constant and variable coefficients, Simultaneous differential equation, Simultaneous differential equation of the form dx/P = dy/Q = dz/R , Applications of ordinary differential equations,

Unit-VAlgebraic Equation, Elements of the theory of polynomial equations.Fundamental theorem of Algebra, Relation between the roots and the coefficients of an equation, Solution of cubic & bi-quadratic equations

Books Recommended

1. Differential calculus, Shanti Narayan, S.Chand2. A text Book on Engineering Mathematics by Bali, N.P, Luxmi Publications3. Ordinary and Partial Differential equation, M.D.Raisinghania, S.Chand and Co

Reference Books

1. Advanced Engineering Mathematics by Jain, R.K. and Iyengar SRK, Narosa, 20012. Advanced Engineering Mathematics, Kreyszig, J.Wiley3. Linear Algebra, Hoffmann & Kunze, Prentice-Hall4. Differential equations and its applications, H.T.Piaggio, Prentice-Hall5. Engineering mathematics Vol I-II, Sastry, Prentice Hall of India

6

Physics-ICourse CSE 104T

L – T – P3 – 1 – 0

Unit-I

Vector Analysis, Rotation of coordinate axis and transformation of vectors, Gradient of scalar field, divergence and curl of vector field in Cartesians, spherical polar and cylindrical coordinate systems, Gauss’s divergence theorem, Stokes’s theorem, Green’s theorem, successive application of del (Δ)operator, vector identities, problems of these concepts

Unit-IICollision of particles, Conservative and non-conservative forces, elastics and inelastic scattering, frames of references, laboratory and center of mass system, kinematics of elastics scattering in laboratory system, application of conservation theorem in solving collision and scattering problems.

Unit-IIIVibration and Acoustics, Differential equation of simple harmonic motion, energy of simple harmonic oscillator, damped harmonic motion, energy dissipation, forced oscillations, amplitude and velocity resonance, sharpness of resonance, energy consideration in forced oscillations, acoustic of buildings, applications

Unit-IV

Electromagnetic Theory: Coulombs law and Gauss’s theorem, calculation of electric field and potential, divergence and curl of electric field and potential, Biot -Savart’s law, Ampere’s theorem, divergence and curl of magnetic field, Faraday’s law,

Unit-VMaxwell’s equation, electromagnetic wave equation in free space, its solution in one dimension and discussion, energy and momentum in electromagnetic wave, Laplace and Poisson’s equation, Introduction to plasma: Debye shielding, plasma parameter, plasma frequency, collision in plasma, problems

Books Recommended

1. Introduction to classical Mechanics by R.G.Takwale and P.S Puranik (Tata McGraw Hill publishing Co.)2. Classical Mechanics by N.C. Rana and P.S. Jog (Tata McGraw Hills)3. Introduction to Electrodynamics By David Griffiths (Pearson Education)4. Introduction to Plasma theory by Dwight R. Nicholson ( John Wiley)5. Vibrations and Waves by A.P French

7

Professional CommunicationCourse ECE 105T

L – T – P3 – 0 – 0

Unit ICommunication: definition and description; types of communication; body language; barriers toCommunication.

Unit IISpeech sounds: description and articulation of Phonemes, words, word stress, sentence stress andintonation in basic patterns; basics of connected speech and conversational patterns.

Unit IIIWritten communication: nature, styles and types; difference between general and technical writing;forms of technical writing; note-taking; developing perspective; paragraph writing: skills and practice;précis writing; skills and practice.

Unit IVReport writing; structure, drafting and types; business correspondence: purpose, types of businessletters; resume; proposals and invitations; emails.

Unit VPresentation: skills and deliverance; making and answering phone calls; debating and groupdiscussions; facing interviews.

RECOMMENDED BOOKS:

1. Battacharaya, Inderjit. An Approach to communication Skills.2. Chaturvedi, P.D and Mukesh Chaturvedi. Business Communication, Delhi: Pearson Education,2006.3. Day, Richard R, ed. New Ways in Teaching Reading. Illinois: TESO 1993.4. Mohan, Krishna and Meera Banerji. Developing Communication Skills, Delhi: Macmillan,1990.5. O’ Conner, J.D. Better English Pronunciation.6. Prasad, LM. Organisational Behaviour New Delhi: Sultan Chand & Sons, 1984.7. Roach, Peter. English Phonetics and Phonology with Cassettes.8. Sasikumar V.P. Kiranmai Dutt and Geetha Rajeevan. A Course in Listening and Speaking (I &II) Banglore:

Foundation books, 2006.9. Seely, John. Writing and Speaking Delhi: OUP.10. Sood, S C et al. Developing Language Skills, Delhi: Manohar, 1998.11. Taylor, Shirley. Communication for Business New Delhi: Pearson Education, 1988.12. Trimble, Louis. English for Science and Technology, Cambridge: CUP,198513. Wallace, Michael J. Study Skills in English. New Delhi: CUP, 199814. Wilfred Gruein et al. MLA Handbook for Writers of Research Papers

8

Computer Fundamental LabCourse CSE 106P

L – T – P0 – 0 – 2

1. Exploring computers & their uses2. Study of Windows applications: MS Paint etc3. Word Processing 4. Database and spreadsheet, graphics.5. Computer Architecture6. Operating Systems: Windows/Linux/7. Computer Networking fundamentals8. Multimedia9. The Internet10. Programming for internet11. Computer Languages12. Programming basics13. Programming for decisions14. Project Presentation

9

Course No: CSE-107PElectric Circuit Lab

L – T – P0 – 0 – 2

List of ExperimentsExperiment No: 1

To study the colour coding of resistors.Connection of Ammeters, volotmeters, Wattmeters and Multimeters in Dc and AC circuits and selection of their ranges.Use of LCRQ meter.Experiment No: 2To study the series and parallel operation of resistors and verifying their effective values by LCRQ meter.b) Repeat the same for inductors.c) Repeat the same for capacitors.Experiments on D.C. Circuits:3. To verify the KVL and KCL in DVC circuits.4. To verify the star delta transformation of networks.5. To verify the superposition theorem.6. To verify the maximum power transfer theorem.7. To verify Norton’s Theorem.8. To verify Superposition Theorem.Experiments on A.C. Circuits:9. To measure electric power in single phase AC circuits with resistive load, RL load and RLC load.10. To measure the power and power factor in three phase AC circuits.11 To study the series resonance.12. To study the parallel resonance.

10

Physics- I LabCourse CSE 108 P

L – T – P0 – 0 – 2

1. To determine the value of e/m of electron2. To study the bar pendulum3. To study the Kater’s reversible pendulum4. To study the bending of beam apparatus5. To study the Newton’s ring apparatus6. To determine the wavelength of light using a spectrometer7. To study a Polarizer and analyzer8. Stephens constant using incandescent lamps9. Energy band of a semi-conductor diode

Recommended Books:

1. Practical Physics by SL Gupta, 2. Advanced Practical Physics, SP Singh, Pragati Prakashan

11

Engineering DrawingCourse CSE 109T

L – T – P1 – 0 – 3

Unit I

Introduction to Engineering DrawingImportance, role and scope of the subject. Draughting tools, principles of graphics (sheet layout, line symbol, lettering, dimensioning, concept of solid as a three dimensional object etc). Orthographic projectionsConcept of horizontal and vertical planes, first and third angle projections, orthographic projections of simple blocks, missing lines and missing views.Projection of points, lines and planes Projection of points in different quadrants, projection of lines and planes positioned in different orientations with respect to the principle planes.

Unit II

Projection of solids Projection of simple geometrical solids placed in simple positions and with single rotations of the face, edge or axis of the solid with respect to one of the principal planes of projection.Section of solids Principal of sectioning, Section of simple geometrical solids, types of the section planes and their trace representation and location, true shape sections, sectioning by auxiliary planes

Unit III

Intersection of surfaces Simple case of intersection of two cylinders, two prisms, cones and a cylinder with their axis being vertical, horizontal or inclined, and cylindrical solid to flat surfaces (connecting rod , end-web type and fork type)Development of surfacesDevelopment of surfaces of simple sectional solids and intersecting solids, transition pieces, cones, cylinders

Unit IV

Isometric projections Classification of pictorial projections, Isometric projection of plane figures, prisms, pyramids, cylinders and for the given orthographic projections. Introduction to Auto CADFundamentals of 2D construction, basics of drawing lines, circles, arcs, given orthographic views and more advanced commands using Auto CAD 2006.

Books Recommended

1. Gill, P.S Engineering Drawing, S.K. Kataria and sons, 2. Bhatt, N.D Enginnering Drawing, Charotar Book Stall, Tulsi Sadan, Anand3. James, D Bethune Engineering Graphics with Auto CADD 2006.4. Narayana, Kannaiya Engineering Drawing, Scitech Publications, Chennai Reference Books1. Sham Tickoo, Auto CADD 2006 2. B.C.Rana M.B.Shah Engineering Drawing, Pearson Education

12

Engineering Workshop Course CSE 110 P

L – T – P0 – 0 – 3

Unit-ICarpentry Shop and Pattern making: Various types of timber and practice boards, defects in timber, seasoning of wood, wood operations and joints, exercise involving use of important carpentry tools to practice various operations and making joints.

Foundry shop: Introduction to molding shop, moulds, use of cores, tools and equipments used in foundry shop, exercise involving preparation of small sand moulds and casting.Unit-IIBlack smithy shop: Nature of smithy work, smith’s tools and their uses, safety precautions in smithy, simple cases of hand forging operations, practice in sledge hammer operation etc.Unit-III

Machine shop: Operation and function of various machines such as lathes, planner, shaper, grinder, drilling machines etc., basics of cutting tools, operations and simple exercises on MS round billets. Welding shop: Introduction to different types of welding machines / transformers, welding equipments & welding methods, use of Electrodes. Different types of welding joints, welding defects and simple exercises of welding MS flat sheets.Unit-IVSheet metal shop: Shop development of surfaces of various objects, sheet metal forming and joining operation, joints, soldering and brazing, exercise involving use of sheet metal forming operations for small joints.

Unit-VFitting shop: Introduction to fitting practice and tools used in fitting shop, exercise involving marking, cutting, edge preparation of welded joints etc.

CNC Shop: Study of machinery in machining center (CNC)

Books recommended

1. Raghuwanshi , B.S; A course in workshop technology, Vol I II. Dhanpat Rai ans sons 2. Jain, R.K; Production Technology, Khanna Publishers, New Delhi 3. Hajira chowdry, Workshop Practice 4. Singh, S; Manufacturing Practice, S.K.Kataria and sons , New Delhi5. Chapman W.A.J Workshop Technology Parts 1 & 2 :- 4th Edition, Viva Books Pvt. Ltd. New Delhi.

13

B-Tech Computer Science & Engineering

Semester-II

Course Code Course Title L – T – P CreditCSE 201T Computer Programming & Methodology 3 – 1 – 0 4CSE 202T Electronics-I 3 – 1– 0 4CSE 203T Mathematics-II 3 – 1 – 0 4CSE 204T Physics-II 3 – 1 – 0 4CSE 205T Engineering Mechanics 3 – 1 – 0 4CSE 206T Ethics for Engineers 3 – 0 – 0 3CSE 207P Computer Programming Lab 0 – 0 – 2 1CSE 208P Physics-II Lab 0 – 0 – 2 1CSE 209P Electronics-I Lab 0 – 0 – 2 1

Total Credits 18 – 5 – 6 26

14

B-Tech Computer Science & Engineering

Semester II

CSE 201T Computer Programming & Methodology

L – T – P 3 – 1 – 0

Unit-I

Problem solving C Programming: Engineering problem solving methodology, Hierarchy computer languages, History of C, High-level languages, A simple C Program.C-Programs: Program structure, constants and variables, scientific notation, memory concepts, Assignment statements. Steps in Programming: Numeric data types, symbolic constants, arithmetic operators, priority of operators, Mathematical functions.

Unit-II

Making Decisions: The decision making process, Arithmetic comparisons, logical expressions, Algorithms, Pseudo-code, control structures. If Selection structure, if/else Selection structure, while repetition structure, formulating Algorithms, Assignment operators, Nested If statements.Control Structure: Essentials of Repetition, Counter-Controlled Repetition, for repetition structure, for structure, Switch multiple-selection structure. Do/while repetition structure, break and continue statements, logical operators. Unit-III

Functions: Program modules, Math library functions, Functions, Function definition and prototypes, header files, calling functions, random number generation, recursion. Loops: The increment and decrement operators, for loop revisited, the do-while loop, designing a problem: problem, analysis, solution.

Unit-IVArrays: Programs without arrays, using arrays, arrays and addresses, multi-dimensional arrays, storing arrays, searching arrays. Introduction to Pointers: A first look at pointers, declaring pointers, using pointers, naming pointers, pointer operators, pointer expression and pointer arithmetic.

Unit-V

Pointers: Arrays and pointers in practice, multidimensional arrays, and pointers, accessing array elements, dynamic memory allocation – The Malloc function. Characters and Strings: Fundamentals of strings and characters, character handling library, string conversion function, standard I/O library function, comparison, search and memory function of string.

Books Recommended:

• C How to Program, Deitel & Deitel, Prentice hall

• Let us C, Yashavant kanetkar, BPB Publications

Reference Books

• Problem solving and program design in C, Hanly, Prentice Hall

• Engineering Problem Solving with ANSI C, Delores M. Etter, Prentice Hall

• C Programming, Ivor Horton, Wrox Press Limited

15

• Programming with C, Byron S. Gottfried, Tata McGraw

• Programming in ANSI C, E. Balagurusamy, Tata McGraw Hill

16

B-Tech Computer Science & EngineeringSemester-II

CSE- 202T Electronics-I

L – T – P 3 – 1 – 0

Unit-IIntroduction to Semiconductors: p and n types, transport mechanism of charge carriers, electric properties, Hall effect etc. Electronic Devices, their characteristics and applications.

Unit-IIpn junction diode: Current components in p-n junctions, characteristics-piece-wise linear approximation, temperature dependence, diode capacitance and switching times, circuits etc, basic operation of zener and schottky diodes and photodiodes, tunnel diode.

Unit-IIITransistors: Types, operation and characteristics, Ebers- Moll model, CE, CB and CC configurations- input, output characteristics and graphical analysis of basic amplifier circuits, biasing and Bias stability, Low frequency, h- parameter model, Analysis and Design of transistor amplifier circuits using h parameters.

Unit-IVHigh frequency hybrid –pi model, analysis and design of transistor amplifier circuits at high frequencies, Multistage amplifiers, phototransistors. Transistor as a switch.SCR’s, Thyristors.Unit-VJFET’s: Operation and characteristics, models, application as low and high frequency amplifiers, switching circuits, MOSFETS-types, operation and characteristics. Cathode-ray Oscilloscope: Cathode-ray Oscilloscope- basic operation and measurement applications.Books Recommended:

• Electronic Circuits by D.Schelling and C.Belove

• Integrated Electronics by Millman & Halkias.

• Electronic circuits by G.Grob.

• Electronic Devices and Circuit Theory by Boylestead and Nashelsky.

• Microelectronic Circuits Adel S. Sedra and Kenneth C. Smith.

17

B-Tech Computer Science & Engineering

Semester II CSE- 203T - Mathematics II

L – T – P 3 – 1 – 0

Unit-I

Differential Equation: Partial differential equations of first order , langrage linear equation Standard form, Partial differential equation of second and higher order, Homogenous partial differential equations with constant coefficients,

Unit-II

Non- homogenous linear differential equations. Applications of partial differential equations, vibration of stretched flexible string, heat flow equation. Wave equation, solutions by the method of separation of variables. Series solutions of ordinary differential equations

Unit-III

Fourier Series : Fourier Series, Integral Calculus: Differential under the sign of integration. Double and triple integrals, change of variables, Beta and Gamma functionsUnit-IVMatrices: Review of algebra of matrices, partitioning of Matrices , skew and skew-Hermitian Matrices. Orthogonal and unitary matrices, Triangular matrices, Rank of a matrix. Equivalent matrices, elementary transformations, Unit-VInverse of matrix and solution of simultaneous equation by elementary operation. Normal form, Eigen values, and eigen vectors of a matrix. Caley- Hamilton theorem, Books Recommended:

• Advanced Engineering Mathematics by E.Kreyszig

• Differential equations and its applications, H.T.Piaggio, Prentice-Hall

• Applied Mathematics for Engineers by P.N.Wartikar

• Advanced Engineering Mathematics,2/e by Greenberg, Pearson education, 2004

• Ordinary and partial Differential equation, M.D.Raisingania, S.Chand and Co

• Linear Algebra,Hoffmann & Kunze, Prentice-Hall

• Mathematical Analysis by S.C.Malik & Savita Arora New Age international Limited

• Integral Calculus by Shanty Narayan.

18

B-Tech Computer Science & Engineering

Semester II CSE -204T - Physics II

L – T – P 3 – 1 – 0

Unit-I

Quantum Mechanics & Statistical Physics: De-Broglie Hypothesis, Davison Germer experiment, wave function and its properties, expectation value, Wave Packet, Normalisation factor, Uncertainty principle. Schrödinger Equation for free Particle, Time Dependent Schrödinger Equation, Tunnelling effect, Qualitative Features of Maxwell Boltzman, Bose-Einstein and Fermi-Dirac statistics distribution, functions & their comparison (no derivation)

Unit-II

Solid State physics: Formation of energy bands in metals, semiconductors and insulators; intrinsic and extrinsic semiconductors, Fermi energy levels for doped, undoped semiconductors and p-n junction; Tunnel diode, Zener diode.Superconductivity: Meissner Effect, Type I and Type II Superconductors, BCS theory (Qualitative only), London’s equation, properties of superconductors & applications.

Unit-III

Interference of Light & Diffraction: Interference due to division of wave front and division of amplitude, Young’s double slit experiment, Interference, Principle of Superposition, Theory of Biprism, Interference from parallel thin films, Newton rings, Michelson interferometer. Diffraction: Fresnel Diffraction, Diffraction at a straight edge, Fraunhoffer diffraction due to N slits, Diffraction grating, dispersive power of Grating.

Unit-IV

Special theory of Relativity & Lasers: Frames of reference, Michelson-Morley experiment, Basic postulates of special theory of relativity, Length contraction, time dilatation, Time-energy relation

Unit-V

Lasers : Introduction, Principle of laser, Stimulated and spontaneous emission, Population inversion, Einstein coefficients, optical pumping, He-Ne Laser, Ruby Laser, Semiconductor Lasers, Applications of Lasers.

Books recommended:

• A. Ghatak, “Optics”

• N. Subrahmanyam and Brij Lal, “Optics”

• Jenkins and White, “Fundamentals of Optics”

• C. Kittle, “Mechanics”, Berkeley Physics Course, Vol.- I.

• A. Beisser, “Concepts of Modern Physics”

• Rajam, “Atomic Physics”

• Greiner, “Quantum Physics”

• Griffth, “Introduction to Electrodynamics”

19

Reference Books: • Solid State Physics : Kittel

• Solid State Physics : R.L. Singhal

• Quantum Mechanics : Schiff

20

B-Tech Computer Science & Engineering

Semester II CSE 205T Engineering Mechanics

L – T – P 3 – 1 – 0

Unit-IFundamentals of Mechanics: Basic Dimensions and units of mechanics, Vector Fundamentals: Arbitrary Triangle Analysis, Vector Definition & Types, Multiplying Scalars & Vectors, General Vector Operations, Cartesian Components (2-D), Cartesian Unit Vectors, Dot Products, Cross Products , Mixed Triple Products. Laws of mechanics

Equilibrium of Particles and Rigid Bodies: Static Equilibrium - An Overview, Types of Forces, FBD - Free Body Diagram, Two Dimensional Particle Equilibrium, Three Dimensional Particle Equilibrium. Two Dimensional Static Equilibrium of rigid bodies, Three Dimensional Static Equilibrium of rigid bodies.

Force System Resultants: Moment of a Force - Scalar Formulation, Vector Formulation, Resultant Moment of a Force System, Moment of Force about a Specified Line, Moment of a Couple, Force and Couple System Resultants.

Unit-IIIntroduction to Structural Mechanics: The structural model, Planar truss structures, Idealization for planar trusses, truss joint identification, sign convention and member force representation. Strategy for planar truss analysis. Statical determinacy and stability of planar trusses. Numerical truss analysis (Method of joints, Method of sections & Graphical method).

Unit-IIIProperties of Surfaces: First moment of an element of area, First moment of finite area, Centroid of a finite area. Second moment of an element of area, second moment of a finite area, Parallel axis theorem for second moment of a finite area. Composite areas. Product moment of an element of area. Product moment of finite area, parallel axis theorem for product moments of finite area, composite areas. Polar moment of area, principal second moment of area, principal axes. Analysis of Stresses and Strains: Forces and Stresses, Normal stress and Normal Strain. Stress and Strain diagram, Mechanical properties, Hooke’s law, Modulus of elasticity. Ultimate and Allowable Stress, Factor of safety. Deformation of members under Axial Loading. Statically Indeterminate Problems. Problems involving temperature changes. Poisson’s Ratio. Multiracial Loading, Generalized Hooke’s Law. Dilatation. Shearing Strain. Relation among E, V & G.Torsion: Torsion of cylindrical bars, torsional stress, modulus of rigidity and deformation.Unit-IVMembers subjected to Flexural Loads: Reactions: Reaction forces for Planar Structures (Beams), Support conditions (real versus idealized). Determinacy and stability of planar structures (Beams). Computation of Reactions using equations of equilibrium.

Internal Forces: Internal forces for flexural members. Notation and sign convention. Statical Determinacy & Stability of Beams. Determination of Internal Forces. Relationship between Load, shear and bending Moment. Shear Force and Bending Moment Diagrams.

Books Recommended

• Shames I.H., Engineering Mechanics, Prentice Hall, New Delhi.

• Beer, F.P. and Johnston, Vector Mechanics for Engineers, McGraw Hill – Eighth Edition.

• Beer, F.P. and Johnston, Mechanics of Materials, Tata McGraw Hill, New Delhi.

• D.S. Kumar, Engineering Mechanics, S.K. Kataria & Sons, New Delhi.Reference Books

21

• Popov - Engineering Mechanics of Solids

• Merian, J.L, Kraige, L.G. , Engineering Mechanics – Static’s Wiley PublishersB-Tech Computer Science & Engineering

Semester II CSE- 206T Ethics for Engineers

L – T – P 3 – 0 – 0

Unit-IImportance of studying ethics , Will help us in correcting the inaccurate notions of right and wrong, Nature and definition of ethics, Definition, and different levels of studying ethics, Normative ,Descriptive, Meta ethicsScope or province of ethics Concerned with the ideal or standards to which our conduct should confirm

Unit-IIStages of moral development Different stages of moral development. pre-conventional, conventional and post-conventionalMoral and non moral actions, moral concepts good bad ,right, wrong Only voluntarily actions and habitual actions of a rational person are objects of moral judgments.

Unit-IIINotions of right, wrong good, bad are connected with moral laws which are subservient to highest good’sQuranic concept of man: vicergency and its ethical implications To uphold the values of Shariah and to be obident to will of Allah

Unit-IVDuties of engineers towards human beings Responsibilities of engineers towards humanityIslamic perspective of Human Rights and social ethics in Islam How to maintain peace in the society. concept of class less society

Unit-VComputer ethics History of Computer ethics. Computer CrimesBio-Ethics Emerging new applied discipline in ethics. How present developments in Bio-technology effects our freedom and dignityEthics for engineers, need of computer ethics How reductionistic approach is dangerous and make them aware about the growing sense of computer crime such as viruses , hacking Books recommended:

1. Frankana Walliam .K :Ethics2. Sinha. J.N :Manual of Ethics3. P Showket Ali : Human Rights in Islam4. M.Yousf Islahi :Etiquetts of Life in Islam5. M.Maudodi : Ethical View point of Islam 6. MacIntyre Alasdair :A short History of Ethics7. Deborah Johnson :Computer Ethics8. Weizenbaum :Computer Power and Human Reason9. Weiner :The Human Use of Human being

22

B-Tech Computer Science & EngineeringSemester II

Computer Programming LabCSE 207P

L – T – P 0 – 0 – 2

Lab 1 Introduction to C ProgrammingLab 2 Simple programs in CLab 3 C Program ControlLab 4 Making DecisionsLab 5 FunctionsLab 6 Functions continuedLab 7 LoopsLab 8 Arrays and MatricesLab 9 Introduction to PointersLab 10 Arrays and PointersLab 11 Characters and StringsLab 12 Project Presentation

23

B-Tech Computer Science & EngineeringSemester-II

CSE -208P Physics-II Lab L – T – P 0 – 0 – 2

Lab 1 Determination of refractive index of prism by spectrometer.Lab 2 Determination the wavelength of sodium light by diffraction grating.Lab 3 Determination of Wavelength of sodium light by Newton’s ring.Lab 4 Study of Zener diode voltage regulating characteristics.Lab 5 To study double slit interference by He-Ne laser.Lab 6 To plot the graph for the transistor characteristics.Lab 7 To plot the graph for the semi-conductor diode.Lab 8 To find the dead time of a G. M. Counter.

Recommended Books:

1. Advanced practical Physics, S.P. Singh, Pragati publications, Delhi

24

B-Tech Computer Science & EngineeringSemester-II

Electronics-I Lab CSE - 209P L – T – P 0 – 0 – 2

Lab Schedule

Lab 1 To obtain diode characteristicsLab 2 To assemble a half wave and full wave rectifier and to study their performanceLab 3 To obtain Zener diode characteristics and use Zener diode as a voltage regulatorLab 4 To assemble and observe the performance of clipping and clamping circuitsLab 5 To obtain transistor characteristics in the following configurations.

i).common baseii).common emitter

Lab 6 To assemble a CE amplifier and observe its performanceLab 7 To obtain frequency response of a RC coupled CE amplifierLab 8 To assemble an emitter follower circuit and observe its performanceLab 9 To obtain JFET characteristics and to observe performance of a source followerLab 10 To illustrate use of FET as a voltage variable resistorLab 11 Project Presentation

Lab 12 Final Examination & Viva

Recommended Books:

1. Basic Electronics (A text-lab manual), Zbar, Malvino & Miller, Tata Mcgraw Hill

25

B-Tech Computer Science & Engineering

Semester-III

Course Code Course Title L – T – P CreditCSE 301T Electronics-II 3 – 1 – 0 4CSE 302T Circuits & Systems 3 – 1– 0 4CSE 303T Electronics Engineering Materials 3 – 1 – 0 4CSE 304T Electrical Measurements 3 – 1 – 0 4CSE 305T Mathematics-III 3 – 1 – 0 4CSE 306P Electronics-II Lab 0 – 0 – 2 1CSE 307P Electrical Measurements Lab 0 – 0 – 2 1CSE 308T/ P Programming-I 0 – 0 – 4 2

Total Credits 15 – 5 – 8 24

26

(Computer Science & Engineering) Semester – III Theory Paper— CSE 301 T Electronics II

L T P3 1 0

Unit I:Feedback Basics: Negative feedback, Effect of negative feedback on the performance of amplifiers e.g. on bandwidth. Types of feedback amplifiers, current shunt, current series, voltage shunt, and voltage series feedbacks. Analysis of feedback amplifiers circuits.

Unit II:Sinusoidal Oscillators: Basic operations, analysis of general oscillator circuit, Barkhausen’s criteria, Various types of oscillator circuits and their analysis, Design of practical oscillator circuits.

Unit III:Power Amplifiers and Power Supplies: Classification of power amplifiers, Class A, Class B, Class AB and Class C power amplifiers: analysis and design. Power supplies and IC regulators.

Unit IV: Operational Amplifiers: Operational amplifier stages, Differential amplifier, CMRR, Cascode amplifier, Ideal and practical operational amplifier characteristics and properties OP-amp applications, inverting and non-inverting amplifiers, difference amplifier, summer differentiator and integrator, rectifiers etc. OP-amp in analog computation.

Unit V:Linear Wave Shaping Circuits: RC and RLC circuits and their response to various wave forms.Multivibrators and Wave Form Generators: Bistable, Monostable and astable multivibrators circuits, and their analysis, Wave form generators, triangular and square wave generators.Introduction to Digital Electronics, Basic Gates.Introduction to IC Fabrication.

Books Recommended:1. Integrated Electronics by Millman & Halkias.

2. Electronic Devices by Robert .L. Boylested & Louis Nashlesky

27

(Computer Science & Engineering)Semester-III Theory Paper - CSE 302T Circuits and Systems (Network Analysis)

L T P3 1 0

Unit-I:Development of the circuit Concept: Charge and energy, capacitance, inductance and resistance parameters in the light of field and circuit concepts. Approximate realization of a physical system as a circuit.Conventions for describing networks: Reference directions for currents and voltages, conventions for magnetically coupled circuits. Circuit topology.

Unit-II:First order differential equation: Differential equations as applied in solving networks. Application of initial conditions. Evaluating initial conditions in networks.Second and higher order differential equations (Internal &External Excitations)

Unit-III:Laplace Transformations:Laplace Transformation properties, Solution of Network problems with Laplace transformation. Wave form analysis and synthesis: The unit step, ramp and impulse functions and their Laplace transforms. Initial and final value of f (t) from f (S).Convolution integral, convolution as summation.

Unit-IV:Network theorems and impedence functions: Complex frequency, transform impedence and transform circuits, series and parallel combinations of elements. Network Functions-poles and zeros: Network functions for one port and two port networks (ladder and general networks).Poles and zeros of network functions. Restriction on pole and zero locations for driving point and transfer functions. Time domain behavior from pole zero plot.

Unit-V:Two port parameters: Relationship of two port parameters. Admittance, impedance, transmission and hybrid parameters. Relationship between sets. Parallel connection of two port Networks. Fourier Analysis: Fourier Transform,Fourier Series and signal spectra.

Books recommended:

1. Network analysis by Van Valkenberg

2. Network Analysis and Synthesis F. Kuo.

3. Ryder JD, Networks ,Fields and lines

28

Computer Science & EngineeringSemester-III Theory Paper - CSE 303T Electronic Engineering Materials

L T P3 1 0

Unit-ICrystal structure: crystalline state, Bravais lattices, Miller indices, Reciprocal lattice, Common Crystal structures, Crystalline Interference, Bragg Diffraction, crystal imperfections

Unit-IIFree electron theory, conduction in metals and alloys, conductors and resistors, Materials for resistors, capacitors and inductors

Unit-IIIGrowth of single crystals, Zone refining techniques, vapour phase deposition, Epitaxial deposition

Unit-IVMagnetism, magnetic properties of materials,; diamagmetic, paramagnetic and ferromagnetic properties of materials, ferro-magmetism and anti-ferromagnetisn, ferrites and other magnetic materials

Unit-VDielectric materials, properties of optical materials, piezo-electricity, polarization and dielectric constant,: optical transition in solids-absorption, emission and radiation, superconducting materials

Recommended Books:

1. Intoduction to solid-state physics by Kittle2. solid state physics by Dekker3. Material science & Engineering by Raghavan4. Electronics & materials by Streetman

29

Computer Science & Engineering Semester-III Theory Paper - CSE 304T Electrical Measurements

L T P3 1 0

Unit-I

Units: S.I. systems of units, dimensions and standards, errors in measurement.Electric Circuit Components: Resistance, inductance, capacitance, measurement of low, medium, high resistance and use of different D.C. bridge, Unit-IIMeasurement of inductance and capacitance using different A.C. bridges D.C. and A.C. potentiometers and their application.

Unit-IIIIndicating Instruments: Construction and theory of D’ Arsonval galvanometer and its use as moving coil ammeters voltmeters, moving iron type ammeters and voltmeters, dynamometer type wattmeter, induction type energy meter, vibration galvanometer, magnetic oscillographs.

Unit-IVElectronic Measurements: Basic principles of vacuum tube and transistors voltmeter, D V M, Multimeters, electronic wattmeters, C.R.O. and its applications.

Unit-VMeasurement of Non Electrical Quantities: Various types of transducers, measurement of displacement, speed, stress, strain.

Recommended Books:

1. Electrical Measurements by Cooper

30

Computer Science & Engineering Semester- III Theory Paper - CSE 305T Mathematics-III/ Discrete Mathematics

L T P3 1 0

Unit-I:Laplace transform, Shifting theorem, Laplace transforms of different functions, Heaviside’s unit function, Dirac Delta function and its Laplace transforms, Heaviside’s expansion theorem.Unit-II:Inverse Laplace transforms, Initial and final value theorems, convolution theorem and applications, use of Laplace transforms in the solution of linear differential equations.

Unit-III:Bessel’s functions, Recurrence relations, modified Bessels function of first kind.Legendre polynomials, Rodrigues formula, Recurrence relations.

Unit-IV:Definition of Fourier transform, Fourier Sine and Cosine transform, Fourier integral formula.

Unit-V:Discrete Mathematics: Group, partial orders, LatticsGroup theory: Connectivity, trees, spanning trees, colouring, planarity, Isomorphism.

Recommended Books:

1. Laplace Transforms by Spiegel (Schaum Series)

2. The use of Integral Transforms by Iam.N.Snedden, Tata McGraw Hill

3. Integral Transforms by Loknath Debnath, C.R.C. Press, New York.

4. Complex variables and applications by R.V. Churchill, McGraw Hill International Book Company

5. Advance Engineering Mathematics by R.K.Jain & S.R.K. Iyengen-Norosa-2001.6. Higher engineering Mathematics, BS Grewal, Khanna Publishers, Delhi

31

Computer Science & EngineeringCSE 306P Practical/ Laboratory Course Electronics-II Lab

L T P0 0 2

Semester III

Lab 1 To plot the Gain-frequency response of CE AmplifierLab 2 To plot the Gain-frequency response of a CB amplifierLab 3 To plot the gain-frequency response of a Emitter follower AmplifierLab 4 To study the gain-frequency response of a cascaded amplifierLab 5 To determine gm and rout of a JFETLab 6 To plot the I-V characteristics of a BJT and determine hfe, hie and hoe

Lab 7 To plot the IE-VE characteristics of a UJTLab 8 to study a relaxation oscillator using a UJTLab 9 To study the operating characteristics of a Solar Photo-voltaic CellLab 10 To draw the characteristics of a SCR

32

Computer Science & EngineeringSemester III Practical Paper CSE-307P Electrical Measurements Lab

L – T – P 0 – 0 – 2

Lab Schedule

Lab 1 To study AC bridge for measurement of InductancesLab 2 To measure Capacitance using AC BridgeLab 3 To measure Inductance using AC bridge techniquesLab 4 To study the construction of a moving coil Galvanometer and to convert it to

Voltmeter and Current meterLab 5 To measure unknown frequency using OscilloscopeLab 6 to measure time using a CRO

33

Computer Science & EngineeringSemester III CSE 308 T/P Programming-I

L T P 0 0 4

Students will be required to study and write at least 30 Programs in a Semester.

1. Write a program in C to read and display the bio-data of 10 students using structure ? 2. Write a program in C to read and display the sum of two complex numbers ?3. Write a program in C to read the biodata from file using command line arguments?4. Write a program in C to display the text from file using command line arguments (cat command in unix) ? 5. Write a program in C to copy one file to another file using command line arguments (cp command in unix) ? 6. Write a program in C to convert upper case letters into lower case ? 7. Write a program in C to encraph the given file ? 8. Write a program in C to decraph the given file ? 9. Write a program in C to copy the file contents into array . ? 10. Write a program in C to display page by page of the file contents including line number. ? 11. Write a program in C to display line by line and count the no of upper and lower case letters and numbers . ?12. Write a program in C to display page by page of the file contents including line number. ? 13. Write a program in C to display line by line and count the no of upper and lower case letters and numbers . ?14. Write a program in C to print the particular line when pattern is occurred using command line arguments.(grep

command in unix: ) ?15. Write a program in C to print the particular line with line number when pattern is occurred using command line

arguments in all files(Grep command in unix: ) ?16. Write a program in C to read and store the bio-data into file ? 17. Write a program in C to read the bio-data from file and print it to the screen ? 18. Write a program in C to read the bio-data from file and calculate hra and da ? 19. Write a program in C to display the Nth record ? 20. Write a program in C to edit the n th record ? 21. Write a program in C to copy one array to another array ? 22. Write a program in C to merge two arrays ? 23. Write a program in C to read and display biodata using structures ? 24. Write a program in C to read and display integer array using functions ? 25. Write a program in C to read and display biodata using functions ?26. Write a program in C to read and display a 3 x 3 Matrix ? 27. Write a program in C to transpose the 3 x 3 Matrix ? 28. Write a program in C to print the sum of two 3 x 3 Matrix. ? 29. Write a program in C to print the product of two 3 x 3 Matrix ?30. Write a program in C to read and display a N x N Matrix ?31. Write a program in C to transpose the N x N Matrix ?32. Write a program in C to print the sum of two N x N Matrix ? 33. Write a program in C to print the product of two N x N Matrix ? 34. Write a program in C to read and display a M x N Matrix ?35. Write a program in C to transpose of M x N Matrix ? 36. Write a program in C to print the sum of two M x N Matrix ?37. Write a program in C to print the sum of two M x N Matrix ?38. Write a program in C to find sum of two matrices using array

34

39. Write a program to sort a 4X4 matrix40. Write a program to sort all the records in a file (containing student record) based on their marks

35

B-Tech Computer Scinece & Engineering

Semester-IV

Course Code Course Title L – T – P CreditCSE 401T Digital Electronics & Logic Design 3 – 1 – 0 4

CSE 402T Communication System-I 3 – 1 – 0 4

CSE 403T Mathematics-IV (Statistics & Theory of Probability) 3 – 1 – 0 4

CSE 404T Data Structure 3 – 1 – 0 4

CSE 405T Control System 3 – 0 – 0 3

CSE 406T Operating System 3 – 1 – 0 4

CSE 407P Digital Electronics & Logic Design Lab 0 – 0 – 2 1

CSE 408P Communication System-I Lab 0 – 0 – 2 1

CSE 409P Data Structure Lab 0 – 0 – 2 1

Total Credits 18 – 5– 6 26

36

CSE-401T

Digital Electronics & Logic DesignL T P3 1 0

UNIT-I: Number Systems and CodesBinary, octal, and hexa- decimal number systems, binary arithmetic, binary code, excess-3 code, gray code, error detection and correction codes. Boolean algebra: Postulates and theorems, logic functions, minimization of Boolean functions using algebraic, Karnaugh map and Quine – McClausky methods, realization using logic gates.UNIT-II: Combinational CircuitsIntroduction to combinational circuit: Realization of basic combinational functions like Adder / Subtractor, Encoder / decoder, Multiplexer /Demultiplexer, Comparators, Delays and hazards in combinational circuits.

UNIT-III: Sequential CircuitsFlip-Flops - SR, JK, T, D, Master/Slave FF, Triggering of FF, Analysis of clocked sequential circuits - their design, State minimization, state assignment, Circuit implementation, Registers-Shift registers, Ripple counters, Synchronous counters, Timing signal.UNIT-IV: Logic Families

RTL, DTL, TTL, ECL, ICL, HTL, NMOS & CMOS logic gates, Circuit diagram and analysis characteristics and specifications, tri-state gates.

UNIT-V: Digital Hardware Devices/Data Converters Analog to Digital converters, Digital to Analog converters, Programmable Logic Devices. (PLD’s)

Books Recommended:

1. Morris Mano, “Digital logic and Computer Design ", Prentice-Hall of India.

2. Ronald J. Tocci, “Digital Systems, Principles and Applications”, Prentice-Hall of India.

3. Jain R.P., “Modern Digital Electronics ", Tata McGraw Hill.

4. Floyd T.L., “Digital Fundamentals ", Charles E. Merrill Publishing Company.

37

CSE 402TCommunication System-I

L T P3 1 0

Unit-I

Benefits of communication technology, Block diagram of a general communication system. Analog and digital communication, Modulation, Need for modulation. Signal Spectrum: fourier series analysis of periodic signals, Fourier transform. Amplitude Spectrum of signals, power spectrum of signals.

Unit-II

Amplitude modulation (AM): definition, AM modulation index, spectrum of AM signal, power analysis of AM signal, Standard AM generation, Detection using envelop detector. DSB/SC-AM, Vestigial Side band A M signal (Brief ideas). Frequency division multiplexing.

Unit-III

Frequency modulation (FM): Basic definition, Frequency modulation index, Carson Bandwidth of FM signal, Narrow band and broad band FM signal. Generation of FM, Detection of FM

Unit-IV

Digital communication: Advantages, sampling theorem, quantization, quantization error, SNR due to quantization, Pulse code modulation, Time Division multiplexing. Digital modulation techniques: ASK, FSK. PSK, M-ary PSK, QAM. Modem

Unit-V

Introduction to Secure Message Communication, Active and Passive Attacks. Encryption techniques, spread spectrum systems (basic Idea). PN-sequences (m-sequences). Definition of noise, sources of noise, Noise power, White noise, Band limited white noise, signal to noise ratio, SNR of base band communication system, SSB, DSB/SC, Standard-AM, SNR of FM, Noise figure, Relative performance.

Books Recommended:

1) Principles of communication system, Taub and Schilling, Mcgraw Hill, 3rd Ed.2) Communication system; Analog and Digital, Sanjay Sharma3) Modern Analog and Digital Communication system by Lathi 4) Communication System by Simon Hykin 5) Electronic Communications, Roody- Coolan, PHI6) Electronic Communication Systems(Fundamentals through advanced), W. Tomassi, Pearson

Education

38

CSE 403TMathematics-IV (Statistics & Theory of Probability)

L T P3 1 0

Unit-I:

Statistics: Measures of central tendency and Measures of variations (Dispersions), Moments, Measures of Skewness and Kurtosis. Moment generating functions, problems.

Unit-II:Probability: Random experiment, sample space, events, classical, statistical and axiomatic definitions of probability. Statements and proof of theorems on addition and multiplication of probabilities, problems.

Unit-III:Conditional Probability: Bayes theorem on conditional probability. Random variables, Derivation of formulae for mean, variance and moments of random variables for discrete and continuous cases. Laws of expectation problems. Problems.

Unit-IV:Standard Distributions: Binomial, Poisson and Normal Distributions, Beta and Gamma Distribution, t Distribution, F-Distribution, Chi-square Distribution and their applications.

Unit-V:Method of Least Squares & Correlation: Methods of least squares, fitting of straight line and parabola of degree ‘p’. Regression and Correlation. Multiple and Partial Correlation. Problems

Books Recommended:1. Fundamentals of Mathematical Statistic by S.C.Gupta and V.K. Kapoor, Sulltan Chand & Sons New Delhi,

Latest edition.

2. Statistical Theory and Methodology in Science & Engineering by Brownlee, John Wiley & Sons.

3. Introduction to Mathematical Statistics by R.E.Walpole 3rd edition New York Macmillan publication.

4. Data Analysis for Scientists & Engineers by Meyer, John Wiley & Sons.

39

CSE-404TData Structure

L T P3 1 0

UNIT 1:Introduction: Structure & Problem Solving, Primitive Data Structures, Operation on Primitive Data Structures, Recursion Function & its Examples.String Manipulation, String Matching Techniques & Applications.UNIT 2:Concept of Stack & Queue, Singly & Doubly – Linked Lists, Circular Linked List, their Implementation & Comparison, Array Based & Linked List Based Implementation of Stack & Queue & their Applications.

UNIT 3:Searching: Sequential & Binary Search on Array-based Ordered Lists, Binary Trees, their Implementation & Traversal, Binary Search Trees: Searching, Insertion & Deletion of Nodes, Height Balance & Concept of AVL Trees, Concept & purpose of B- Trees.

UNIT 4:Concept Of Hash Functions, Hash-tables & Hashing with Chaining, Sorting Techniques: Insertion Sort, Selection Sort, Quick Sort, Heap Sort, External Sorting:K-Way Merge Strategy.File Structure: Sequential Files, Indexed Files, Direct Files.

UNIT 5:Graphs: Definition, Terminology & Representation using Adjacency Matrix & Linked List. Shortest Path Algorithms & their Implementations, Graph Traversals: BFS & DFS algorithms & their Implementations.

BOOKS RECOMMENDED:

1. Shams outline series “Data Structures” 2. Langsam Augenstein Tenenbaum “Data Structures ucing C and C++”

REFERENCE BOOKS :

1. Tremblay & Sorenson , “An Introduction To Data Structures With Applications” , McGraw hill, Kongakusha 2. Horowitz Sahni Mehta , “Fundamentals of Data structures”, SBCS Publication

40

CSE 405TControl System

L T P3 1 0

Unit-I:Introduction to linear Control System: Control Systems, types of control systems, feedback and its effects, mathematical modeling of physical systems.

Unit-II:System Representations: Block diagrams, transfer functions, signal flow graphs, polar and Bode plot representation of loop gains of control systems, State space representation, State equations.

Unit-III:Time Domain Analysis of Control Systems: Typical test signals for time response of control systems, time domain performance of first and second order control systems (steady state response and transient response), P I D Controllers, State Transition Matrix, State Transition equations.

Unit-IV:Stability of Control Systems: Stability characteristic equation, stability of linear time invariant systems, Rough-Hurwitz Criterion, Nyquist criterion, Root locus plot, Bode diagrams.

Unit-V:Frequency Domain Analysis of Control Systems: Frequency domain characteristics second order systems relative stability, graphical methods of determining gain margin and phase margin, Nichols chart.

Books Recommended:1. Control System Design, 3rd edition, Tata McGraw Hill, Author: Madan Gopal.

2. Automation and Control, John Wiley and Sons, Author: B.C. Kuo.

3. Feedback and Control Systems, Author: Joseph J. Distefano, Tata Mc Graw Hill, Schaum’s outline series.

4. Control Systems Design, Oxford University Press, Author: Stefani

41

CSE-406TOperating System

L T P 3 1 0

Unit-IIntroduction to operating system:Overview of operating systems, functionalities and characteristics of OS, simple batch systems, multiprogrammed batched systems, time sharing systems ,personal computer systems, parallel and distributed systems, real time systems, Computer System operations, IO structure, storage structure, storage hierarchy, hardware protection, general system architectureSystem components, operating system services, system calls ,system programs, system structure, virtual machines, system design and implementation.Unit-II:Process Management: The concept of a process, operations on processes, process states, concurrent processes, process control block, process context. UNIX process control and management, PCB, signals, forks and pipes. Interrupt processing, operating system organisation, OS kernel FLIH, dispatcher. Job and processor scheduling, scheduling algorithms, process hierarchies. Problems of concurrent processes, critical sections, mutual exclusion, synchronisation, deadlock. Mutual exclusion, process co-operation, producer and consumer processes. Semaphores: definition, init, wait, signal operations. Use of semaphores to implement mutex, process synchronisation etc., implementation of semaphores. Critical regions, Conditional Critical Regions, Monitors, Ada Tasks. Interprocess Communication (IPC), Message Passing, Direct and Indirect Deadlock: prevention, detection, avoidance, banker's algorithm.Unit-III:Storage Management:Memory organisation and management, storage allocation. Virtual memory concepts, paging and segmentation, address mapping. Virtual storage management, page replacement strategies. File organisation: blocking and buffering, file descriptor, directory structure File and Directory structures, blocks and fragments, directory tree, inodes, file descriptors, UNIX file structure. IO Systems:Overview of I/O systems, I/O hardware, Application I/O interface, Kernel I/O subsystems, Transforming I/O requests to hardware operations, performance.Secondary Storage Management, disk components, disk scheduling, swap-space management.Unit-IV:Distributed Systems: Network structure, Distributed systems structures, Distributed file systems, distributed coordinationProtection and Security Protection and Security, access rights, access matrix.

Unit-V:Case StudiesLinux System, Windows Vista, UNIX Systems Books Recommended:

1. Peter B. Galvin , Abraham Silberschatz , Greg Gagne”Operating System Concepts”, Addison Wesley ,6 th

Edition.Additional References:

1. Andrew Tanenbaum, Modern Operating Systems, Prentice Hall.. 2. William Stallings, Operasting Systems, Prentice Hall. 3. Harvey M. Deitel, An introduction to operating systems. Addison-Wesley. 4. Andrew Tanenbaum & Albert Woodhull, Operating Systems: Design and Implementation. Prentice-Hall. 5. Douglas Comer, Operating System Design - The XINU Approach. Prentice-Hall. 6. A.M. Lister, Fundamentals of Operating Systems. Macmillan (1979).

CSE-407P

Digital Electronics and Logic Design LabL T P

42

0 0 2

SOFTWARE LAB

Design with VHDL

Introduction to VHDL: Defining modules in VHDL, Structural modeling, Data flow models, Behavior models. Design of digital circuits using VHDL, VHDL programming

HARDWARE LAB

1. To verify the truth table of the following logic gates:

• AND, OR, NOT

• NAND, NOR, XOR, XNOR

2. Realization of :

• Half Adder and verify its truth table

• Full Adder and verify its truth table

• Half subtractor and verify its truth table

• Full subtractor and verify its truth table

3. To design multiplexer and demultiplexer using 2-input NAND gates.

4. Realization of :

• Flip-Flops

• Ripple Counters

43

CSE 408PCommunication System-I Lab

L T P0 0 2

List of Experiments:

1. To realize Amplitude Modulation (AMDSB-FC) & Demodulation2. To realize Amplitude Modulation (AMDSB-SC) & Demodulation3. To realize Amplitude Modulation (AMSSB-FC) & Demodulation4. To realize Frequency Modulation (FM) & Demodulation5. To realize Pulse Amplitude Modulation (PAM) & Demodulation6. To realize Pulse Width Modulation (PWM) & Demodulation7. To realize Pulse Position Modulation (PPM) & Demodulation8. To realize Pulse Code Modulation (PCM) & Demodulation9. To generate a PN-Code Sequence using 3-stage shift register using JK flip flops10. To implement Scrambler and De-scrambler

44

CSE 409PData Structure Lab

L T P0 0 2

1. Implementation of stack and queue using Array and linked list.2. Applications of stack like Tower of Hanoi , Conversion of Infex Expression to polish notation, Conversion

of Polish Expression to Code.3. Implementation of single and doubly linked list and various operations on them.4. Applications of Linked List Polynomial Manipulation.5. Circular Linked List.6. Sorting techniques- Bubble sort, Selection sort ,Insertion Sort, Merge Sort, Quick Sort, Radix Sort ,Bucket

Sort, Heap Sort.7. BST and its implementation.8. Heap and its implementation.9. Hashing and its Implementation.10. Graphs and their Representation using Array and Linked List.11. BFS and DFS of Graph.

45

B-Tech Computer Science & Engineering

Semester-V

Course Code Course Title L – T – P CreditCSE 501T Object Oriented Programming & System Design 3 – 1 – 0 4CSE 502T Software Engineering 3 – 1– 0 4CSE 503T Microprocessors 3 – 1 – 0 4CSE 504T Algorithm Analysis & Design 3 – 1 – 0 4CSE 505T Mathematics-V (Numerical Methods) 3 – 1 – 0 4CSE 507T Computer Organization & Architecture 3 – 1 – 0 4CSE 508P Object Oriented Programming & System Design

Laboratory0 – 0 – 2 1

CSE 509P Microprocessors Laboratory 0 – 0 – 2 1CSE 510P Algorithm Analysis Lab 0 – 0 – 2 1

Total Credits 18 – 6 – 5 27

46

Object Oriented Programming and System DesignCSE-501T

L T P 3 1 0

Unit-I

Fundamental Object oriented analysis and DesignObject & classes, Links and Associations, Generalization and Inheritance, Aggregation,Abstract classes, A sample object model, Multiple Inheritance, Meta data, candidate keys,constraints.

Unit-II

Dynamic ModelingEvents and States, Operations and Methods, Nested state Diagrams, Concurrency, Relation of Object and Dynamic Models, advanced dynamic model concepts, a sample dynamic model.

Unit-III

Functional ModelingFunctional Models, Data flow Diagrams, Specifying Operations, Constraints, a sampleFunctional model.

Unit-IV

Translating object oriented design into an implementation, OMT Methodologies, examples and case studies to demonstrate methodology, comparison of Methodology, SA/SD, and JSD.Unit-V

Programming in C++Limitations in structured programming-Characteristics of Object Oriented Language, Classes and objects in C++, Functions, Constructors, Destructors, Inheritance, Functions overloading, Operator Overloading, I/O Operations. Real life applications, Extended Classes, Pointer, Virtual functions, Polymorphisms, Working with files, Class templates, Function templates.

Books Recommended:

1. Rambaugh James etal, Object Oriented Design and Modeling , PHI-19972. Bjarne Stroustrup, C++ Programming Language , Addison Wesley3. Balagurusamy E, Object Oriented Programming with C++ , TMH, 20014. Booch Grady, Object Oriented Analysis and Design with application 3/e , Pearson5. Lipman, Stanley B, Jonsce Lajole, C++ Primer Reading , AWL, 19996. Dillon and Lee, Object Oriented Conceptual Modeling , New Delhi PHI-19937. Stephen R. Shah, Introduction to Object Oriented Analysis and Design , TMH8. Berzin Joseph, Data Abstraction: the object oriented approach using C++ , McGraw Hill9. Mercer, Computing Fundamental with C++ , Palgrave Macmillan

47

Software EngineeringCSE-502T

L T P 3 1 0

UNIT – 1:

Introduction:Software Crisis, Software Processes, Software life cycle models: Waterfall, Prototype, Evolutionary and Spiral models, Overview of Quality Standards like ISO 9001, SEI-CMM.Software Metrics:Size Metrics like LOC, Token Count, Function Count, Design Metrics, Data Structure Metrics,Information Flow Metrics.

UNIT – 2:

Software Project Planning:Cost estimation, static, Single and multivariate models, COCOMO model, Putnam Resource Allocation Model, Risk management.Software Requirement Analysis and Specifications:Problem Analysis, Data Flow Diagrams, Data Dictionaries, Entity-Relationship diagrams, Software Requirement and Specifications, Behavioural and non-behavioural requirements, Software Prototyping.

UNIT – 3:

Software Design:Cohesion & Coupling, Classification of Cohesiveness & Coupling, Function Oriented Design, Object Oriented Design, User Interface Design.Software Reliability:Failure and Faults, Reliability Models: Basic Model, Logarithmic Poisson Model, Calender time Component, Reliability Allocation.

UNIT – 4:

Software Testing:Software process, Functional testing: Boundary value analysis, Equivalence class testing, Decision table testing, Cause effect graphing, Structural testing: Path testing, Data flow and mutation testing, unit testing, integration and system testing, Debugging, Testing Tools & Standards.

UNIT 5:

Software Maintenance:Management of Maintenance, Maintenance Process, Maintenance Models, Reverse Engineering, Software Re-engineering, Configuration Management, Documentation.

Books Recommended:

1. R. S. Pressman, “Software Engineering – A practitioner’s approach”, 3rd ed., McGraw Hill Int. Ed., 1992.2. K.K. Aggarwal & Yogesh Singh, “Software Engineering”, New Age International, 2001

Reference:1. R. Fairley, “Software Engineering Concepts”, Tata McGraw Hill, 1997.2. P. Jalote, “An Integrated approach to Software Engineering”, Narosa, 1991.3. Stephen R. Schach, “Classical & Object Oriented Software Engineering”, IRWIN, 1996.4. James Peter, W Pedrycz, “Software Engineering”, John Wiley & Sons

48

5. I. Sommerville, “Software Engineering ”, Addison Wesley, 1999.

49

MicroprocessorsCSE-503T

L T P 3 1 0

UNIT I

Evolution and introduction to microprocessors, internal architecture(ALU, Register Array, timing and Control Unit), Organization of microprocessor based system, Memory-Read only Memory(ROM), Random access memory(RAM), Input/output devices, system bus, microprocessor languages(machine language, assembly language), ASCII code.

UNIT II

8085 pinout diagram, function of different pins, data bus, address bus, multiplexing and demultiplexing of address/data lines, control bus, control and status signals, internal architecture (ALU, Register Array, timing and Control Unit),flags, state transition diagrams, T-states (clock cycles), machine cycles, instruction cycles, basic interfacing devices (buffers, tristate devices, decoders, encoders, latches),

UNIT III 8085 assembly language programming, Different addressing modes, instruction set, arithmetic and logic operations, timing diagrams, basic interfacing concepts, interfacing input devices, interfacing output devices, memory mapped I/O.

UNIT IVInterrupts, Stack and Subroutines, counters and time delays, serial input/output and data communication.

UNIT VInterfacing peripheral devices, Programmable peripheral interface (8255), Programmable keyboard display interface (8279), DMA controller (8237), Multi-purpose programmable device (8155). Introduction to 8086 microprocessor and microcontrollers (Architecture and pinout diagram).

Recommended books

1. Ramesh S Gaonkar, Microprocessor Architecture, Programming and Applications with 8085. PRI Publishing (India) Pvt. Ltd.

2. Gilmore, Microprocessors, TMH India.

3. K.L. Short, Microprocessors and Programming Logic

4. M. Rafiquzzaman, Microprocessors: Theory and Applications (Intel and Motorola)

50

Algorithm Analysis and DesignCSE-504T

L T P 3 1 0

UNIT-I

Fundamentals- Time-space complexity and trade-off; Review of growth of functions, Recurrences: The substitution method; the iteration method, The master method, Data Structures for Disjoint Sets.Divide and Conquer Approach: Merge Sort, Quick sort, Medians and Order statistics, Strassen’s algorithm for Matrix Multiplications. UNIT – II

Dynamic Programming: Elements of Dynamic Programming, Matrix Chain Multiplication, Longest common subsequence and optimal binary search trees problems.Greedy Algorithms: Elements of Greedy strategy, An activity selection problem, Huffman Codes, A task scheduling problem. UNIT – III

Graph Algorithms: Representation of Graphs, Breadth First Search, Depth First Search, Topological Sort, Strongly Connected Components, Algorithm for Kruskal’s and Prim’s for finding Minimum cost Spanning Trees, Dijkstra’s and Bellman Fort Algorithm for finding Single source shortest paths. All pair shortest paths and matrix multiplication, Floyd – Warshall algorithm for all pair shortest paths.

UNIT – IV

String matching: The naïve String Matching algorithm, The Rabin-Karp Algorithm, String Matching with finite automata, The Knuth-Morris Pratt algorithm.

UNIT V

NP-Complete Problem: Polynomial-time verification, NP-Completeness and Reducibility, NP-Completeness Proof, NP-Complete problems.

Books Recommended:

1. T. H. Cormen, C. E. Leiserson, R. L. Rivest, Clifford Stein, “Introduction to Algorithms”, 2nd Ed., PHI, 2004.

REFERENCES BOOKS:1. V. Aho, J. E. Hopcroft, J. D. Ullman, “The Design and Analysis of Computer Algorithms”, Addition

Wesley, 1998.2. Ellis Horowitz and Sartaz Sahani, “Computer Algorithms”, Galgotia Publications, 1999.3. D. E. Knuth, “The Art of Computer Programming”, 2nd Ed., Addison Wesley, 1998

51

Mathematics-V (Numerical Methods)CSE 505T

L T P 3 1 0

Unit-I:

1. Finite Difference: Difference Table and its usage. The difference operators Δ , and the operator E.

2. Interpolation: Interpolation with equal intervals, Newton’s advancing difference formula. Newtons’s backward difference formula. Interpolation with unequal intervals. Newton’s divided difference formula. Lagrange’s interpolation formula.

3. Central Differences: The central difference operator δ and the overraging operator μ. Relations between the operators.Gauss forward and backward interpolation formula, Sterlings, Bessel’s, Laplace and Everetts formulae.

Unit-II1. Inverse interpolation: Inverse interpolation by (i) Langrange’s (ii) Methods of successive e approximation

& (iii) Methods of elimination of third differences

2. Numerical solution of algebraic and Transcendental Equations: Graphic Method, Regular-Fast method, Balzano’s Process of bisection of intervals, Newton-Raphson Method and its geometrical significance.

Unit-III: 1. Numerical Integration: Numerical Integration, General Quadrature Formula, Simpson’s one-third and

three-eight rules, Weddles’ rule, Hardy’s rule, Trapezoidal rule.

2. Numerical differentiation : Numerical differentiation of a friction. Differential coefficient of a friction in terms of its differences. Applications

Unit-IV1. Difference Equations: Linear-homogeneous and non-homogenoeus difference equations of order n with

constant coefficient, and their solution, methods of undetermined coefficient.

2. Numerical Solution of ordinary differential equations: Numerical solution of ordinary differential equations, Picard’s method. Taylors series method, Euler’s method, Runge-Kutta Method.

Unit-VLaboratory: Writing computer programmes for numerical methods like Simpson’s rule, Newton- Raphson method & Runga-Kutta method etc. Running of programme exercises in C++.

Books Recommended:

1. Numerical Methods for Scientists and Engineering by M.K.Jain, S.R.Iyengar & R.K. Jain, Wiley Eastern Ltd.

2. Mathematical Numerical Analysis by S.C. Scarborough, Oxford and IBH publishing Company.

3. Introductory methods in Numerical Analysis by S.S.Sastry, Prentice Hall of India.

4. Numerical Solution of Differential equations by M.K.Jain.

52

5. Numerical Methods for Science & Engineering by R.G.Stanton.

53

Computer Organization & Architecture

CSE-507T

L T P 3 1 0

UNIT-I:

Basic Computer Organization and Design

Instruction Codes, Computer Registers, Computer Instructions, Timing and Control,

Instruction Cycle, Memory-Reference Instructions, Input-Output and Interrupt, Complete

Computer Description. Control Memory, Address Sequencing, Micro program Example.

UNIT-II:

Register Transfer and Micro-operations

Register Transfer Language, Register Transfer, Bus and Memory Transfers, Arithmetic Micro-operations, Logic Micro-operations, Shift Micro-operations, Arithmetic Logic Shift Unit.

UNIT-III:

Central Processing Unit

Introduction, General Register Organization, Stack Organization, Instruction Formats, Addressing Modes, Data Transfer and Manipulation, Program Control. Computer Arithmetic:

Addition and Subtraction, Decimal Arithmetic Unit.

UNIT-IV:

Input-Output Organization

Peripheral Devices, Input-Output Interface, Asynchronous Data Transfer, Modes of Transfer, Priority Interrupt, Direct Memory Access.

54

UNIT-V:

Memory Organization

Memory Hierarchy, Main Memory, Auxiliary Memory, Associative Memory, Cache Memory, Virtual Memory.

Recommended Books:

1) M Mano, “Computer System and Architecture”, PHI.2) W. Stallings, “Computer Organization & Architecture”, PHI.3) J. P. Hayes, “Computer Architecture and Organization”, McGraw Hill4) J. L Hennessy and D. A. Patterson, “Computer Architecture: A quantitative approach”, Morgon Kauffman,

1992.5) Computer Systems Organization and Architecture, John D. Carpinelli, Pearson Education Inc.

55

Object Oriented Programming and System Design LabCSE-508P

L T P0 0 2

1. Program illustrating function overloading feature.2. Programs illustrating the overloading of various operators Ex: Binary operators, Unary operators, New and delete operators etc.3. Programs illustrating the use of following functions: a) Friend functions. b) Inline functions c) Static Member functions d) Functions with default arguments.4. Programs to create singly and doubly linked lists and perform insertion and deletion Operations. Using self referential classes, new and delete operators.5. Programs illustrating the use of destructor and the various types of constructors (no arguments, constructor, constructor with arguments, copy constructor etc).6. Programs illustrating the various forms of inheritance: Ex. Single, Multiple, multilevel, hierarchical inheritance etc.7. Write a program having student as on abstract class and create many derived classes such as Engineering, Science, Medical, etc. from student class. Create their objects and process them.8. Write a program illustrating the use of virtual functions.9. Write a program which illustrates the use of virtual base class.10. Write a program which use the following sorting methods for sorting elements in Ascending order. Note: use function templates a) Bubble sort b) selection sort c) quick sort.11. Write program which illustrates the use of class templates. Ex. a) Stack class b) Queue class.12. Write programs illustrating file handling operations: Ex. a) Copying a text file b) Displaying the contents of the file etc.13. Write programs illustrating the console I/O operations.14. Write programs illustrating how exceptions are handled (ex: division-by-zero, overflow and underflow in stacks etc.).

56

Microprocessors LaboratoryCSE-509P

L T P 0 0 2

LIST OF EXPERIMENTS

1. To write a program to add two single byte numbers.

2. To write a program to subtract one 8-bit number from another 8-bit number.

3. To write a program to multiply two single byte numbers.

4. To write a program to divide one number by another.

5. Write a program to introduce a time delay using subroutine.

6. Write a program to find the greatest of three numbers

7. To write a program to read data from an input device and send its complement to output.

8. To write a program to rotate a stepper motor both in clockwise and anti-clockwise direction

9. To design and interface a circuit to read data from analog to digital converter, using 8255A in the memory-mapped I/O.

10. To design and interface a circuit to convert digital data into analog signal, using 8255A in the memory-mapped I/O.

57

Algorithm Analysis Lab

CSE-510PL T P0 0 2

The following problems are to be solved in C++1):- Simple Experiments on time and space complexity of a program Graphical representation of time and space complexity.2):-Implementation of Sorting and Searching algorithms (analysis of time complexity)3):- Implementation of the following methods on the given problems and determination of time complexity: Divide and Conquer method ,Greedy method ,Dynamic Programming – Traversal techniques Backtracking – Branch and Bound.4):- Game Simulation.

58