You are on page 1of 53

College of Engineering School of Technology

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

(Semester IV)

Islamic University of Science & Technology Awantipora, Pulwama Kashmir-192122

B-Tech Computer Science & Engineering Semester-I Course Code CSE 101T CSE 102T CSE 103T CSE 104T CSE 105T CSE 106P CSE 107P CSE 108P CSE 109P CSE 110P Course Title Computer Fundamentals & Introduction Electric Circuits Mathematics-I Physics-I Professional Communication Computer Fundamental Lab Electric Circuit Lab Physics Lab Engineering Drawing Engineering Workshop Total Credits Semester-II Course Code CSE 201T CSE 202T CSE 203T CSE 204T CSE 205T CSE 206T CSE 207P CSE 208P CSE 209P Course Title Computer Programming & Methodology Electronics-I Mathematics-II Physics-II Engineering Mechanics Ethics for Engineers Computer Programming Lab Physics-II Lab Electronics-I Lab Total Credits Semester-III Course Code CSE 301T CSE 302T CSE 303T CSE 304T CSE 305T CSE 306P CSE 307P Electronics-II Circuits & Systems Electronics Engineering Materials Electrical Measurements Mathematics-III / Discrete Mathematics Electronics-II Lab Electrical Measurements Lab Course Title LTP 310 3 1 0 310 310 310 002 002 Credit 4 4 4 4 4 1 1 LTP 310 3 1 0 310 310 310 300 002 002 002 18 5 6 Credit 4 4 4 4 4 3 1 1 1 26 LTP 310 3 1 0 310 310 300 002 002 002 103 003 16 4 12 Credit 4 4 4 4 3 1 1 1 2.5 1.5 26

CSE 308T/ P

Programming-I Total Credits

004 15 5 8

2 24

Semester-IV Course Code CSE 401T CSE 402T CSE 403T CSE 404T CSE 405T CSE 406T CSE 407P CSE 408P CSE 409P

Course Title Digital Electronics & Logic Design Communication System-I Mathematics-IV (Statistics & Theory of Probability) Data Structure Control System Operating System Digital Electronics & Logic Design Lab Communication System-I Lab Data Structure Lab

LTP 310 310 310 310 300 310 002 002 002 18 5 6

Credit 4 4 4 4 3 4 1 1 1 26

Total Credits B-Tech Computer Science & Engineering Semester-I Course Code CSE 101T CSE 102T CSE 103T CSE 104T CSE 105T CSE 106P CSE 107P CSE 108P CSE 109P CSE 110P Course Title Computer Fundamentals & Introduction Electric Circuits Mathematics-I Physics-I Professional Communication Computer Fundamental Lab Electric Circuit Lab Physics Lab Engineering Drawing Engineering Workshop Total Credits

LTP 310 3 1 0 310 310 300 002 002 002 103 003 16 4 12

Credit 4 4 4 4 3 1 1 1 2.5 1.5 26

Computer Fundamentals and Introduction Course CSE 101T LTP 3 10 Unit-I Introduction 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-II Logic 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. Binary Arithmetic, Binary addition, subtraction, twos complement, representation of numbers, addition/ subtraction of numbers in twos complement, binary multiplication and division Unit-III Operating Systems: Need for operating system (OS), types of OS, Computer Languages: Introduction to programming languages, Assembly language programming (ALP), Higher Level Languages (HLL). Unit-IV Networks, 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-IV Programming fundamentals: Data types, variables, constants, operators Programming 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 Books 1. Fundamentals of Information Technology, Alexis Lean & Mathews Leon, Vikas Publishing house 2. Introduction to computers, Alexis Leon & Mathews Leon, Vikas publishing House. 3. Peter Nortons Computing Fundamentals, Peter Norton, Tata Mcgraw Hill 4. Information Technology: inside and outside, Cyganski, Pearson Education. 5. Introduction to Computer Science, ITL ESL, Pearson Education.

Electric Circuits Course CSE 102T LTP 3 10 Unit-I Electric Circuits Laws: Basic electric circuit terminology, Ohms law, Kirchoffs current law (KCL) and Kirchoffs 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, Thevenins and Nortons 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-V Magnetically Coupled circuits, Mutual inductance, theory of magnetic circuits and electromagnetism, Transformers Books Recommended 1. 2. 3. 4. 5. Fundamentals of Electric Engineering by Bogart , Tata McGraw Hill Electrical Engineering Fundamentals by Deltoro, Prentice Hall India (PHI) Theory and problems of Basic Electric engineering by Nagrath and Kothari..PHI Basic Electric Engineering by Cathey, Schaums outline series, Tata McGraw Hill Circuit analysis by William Hayat, Tata McGraw Hill

Mathematics-I Course CSE 103T LTP 3 10 Unit-I Introduction to differential calculus, Leibnitzs Theorem for n th derivative, Taylors theorem, Tangent and Normal, Partial Differentiation, Eulers theorem, Unit-II Double points, asymptotes, curvature and tracing of curves. Limit, continuity and differentiability of functions of several variables, Chain rule, Jacobi theorem. Unit-III Taylors theorem of one and two variables, extrema of functions, two or more variables using method of Lagranges 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-IV Linear 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-V Algebraic 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.Chand 2. A text Book on Engineering Mathematics by Bali, N.P, Luxmi Publications 3. Ordinary and Partial Differential equation, M.D.Raisinghania, S.Chand and Co Reference Books 1. 2. 3. 4. 5. Advanced Engineering Mathematics by Jain, R.K. and Iyengar SRK, Narosa, 2001 Advanced Engineering Mathematics, Kreyszig, J.Wiley Linear Algebra, Hoffmann & Kunze, Prentice-Hall Differential equations and its applications, H.T.Piaggio, Prentice-Hall Engineering mathematics Vol I-II, Sastry, Prentice Hall of India

Physics-I Course CSE 104T LTP 3 10 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, Gausss divergence theorem, Stokess theorem, Greens theorem, successive application of del ()operator, vector identities, problems of these concepts Unit-II Collision 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-III Vibration 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 Gausss theorem, calculation of electric field and potential, divergence and curl of electric field and potential, Biot -Savarts law, Amperes theorem, divergence and curl of magnetic field, Faradays law, Unit-V Maxwells equation, electromagnetic wave equation in free space, its solution in one dimension and discussion, energy and momentum in electromagnetic wave, Laplace and Poissons 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

Professional Communication Course ECE 105T LTP 3 00 Unit I Communication: definition and description; types of communication; body language; barriers to Communication. Unit II Speech sounds: description and articulation of Phonemes, words, word stress, sentence stress and intonation in basic patterns; basics of connected speech and conversational patterns. Unit III Written communication: nature, styles and types; difference between general and technical writing; forms of technical writing; note-taking; developing perspective; paragraph writing: skills and practice; prcis writing; skills and practice. Unit IV Report writing; structure, drafting and types; business correspondence: purpose, types of business letters; resume; proposals and invitations; emails. Unit V Presentation: skills and deliverance; making and answering phone calls; debating and group discussions; facing interviews. RECOMMENDED BOOKS: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. Battacharaya, Inderjit. An Approach to communication Skills. Chaturvedi, P.D and Mukesh Chaturvedi. Business Communication, Delhi: Pearson Education,2006. Day, Richard R, ed. New Ways in Teaching Reading. Illinois: TESO 1993. Mohan, Krishna and Meera Banerji. Developing Communication Skills, Delhi: Macmillan,1990. O Conner, J.D. Better English Pronunciation. Prasad, LM. Organisational Behaviour New Delhi: Sultan Chand & Sons, 1984. Roach, Peter. English Phonetics and Phonology with Cassettes. Sasikumar V.P. Kiranmai Dutt and Geetha Rajeevan. A Course in Listening and Speaking (I &II) Banglore: Foundation books, 2006. Seely, John. Writing and Speaking Delhi: OUP. Sood, S C et al. Developing Language Skills, Delhi: Manohar, 1998. Taylor, Shirley. Communication for Business New Delhi: Pearson Education, 1988. Trimble, Louis. English for Science and Technology, Cambridge: CUP,1985 Wallace, Michael J. Study Skills in English. New Delhi: CUP, 1998 Wilfred Gruein et al. MLA Handbook for Writers of Research Papers

Computer Fundamental Lab Course CSE 106P LTP 0 02

1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14.

Exploring computers & their uses Study of Windows applications: MS Paint etc Word Processing Database and spreadsheet, graphics. Computer Architecture Operating Systems: Windows/Linux/ Computer Networking fundamentals Multimedia The Internet Programming for internet Computer Languages Programming basics Programming for decisions Project Presentation

10

Course No: CSE-107P Electric Circuit Lab LTP 0 02 List of Experiments Experiment 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: 2 To 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 Nortons 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.

11

Physics- I Lab Course CSE 108 P LTP 0 02 1. 2. 3. 4. 5. 6. 7. 8. 9. To determine the value of e/m of electron To study the bar pendulum To study the Katers reversible pendulum To study the bending of beam apparatus To study the Newtons ring apparatus To determine the wavelength of light using a spectrometer To study a Polarizer and analyzer Stephens constant using incandescent lamps Energy band of a semi-conductor diode

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

12

Engineering Drawing Course CSE 109T LTP 1 03 Unit I Introduction to Engineering Drawing Importance, 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 projections Concept 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 surfaces Development 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 CAD Fundamentals 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, Anand 3. James, D Bethune Engineering Graphics with Auto CADD 2006. 4. Narayana, Kannaiya Engineering Drawing, Scitech Publications, Chennai Reference Books 1. Sham Tickoo, Auto CADD 2006 2. B.C.Rana M.B.Shah Engineering Drawing, Pearson Education

13

Engineering Workshop Course CSE 110 P LTP 0 03 Unit-I Carpentry 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-II Black smithy shop: Nature of smithy work, smiths 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-IV Sheet 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-V Fitting 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. 2. 3. 4. 5. Raghuwanshi , B.S; A course in workshop technology, Vol I II. Dhanpat Rai ans sons Jain, R.K; Production Technology, Khanna Publishers, New Delhi Hajira chowdry, Workshop Practice Singh, S; Manufacturing Practice, S.K.Kataria and sons , New Delhi Chapman W.A.J Workshop Technology Parts 1 & 2 :- 4th Edition, Viva Books Pvt. Ltd. New Delhi.

14

B-Tech Computer Science & Engineering

Semester-II Course Code CSE 201T CSE 202T CSE 203T CSE 204T CSE 205T CSE 206T CSE 207P CSE 208P CSE 209P Course Title Computer Programming & Methodology Electronics-I Mathematics-II Physics-II Engineering Mechanics Ethics for Engineers Computer Programming Lab Physics-II Lab Electronics-I Lab Total Credits LTP 310 3 1 0 310 310 310 300 002 002 002 18 5 6 Credit 4 4 4 4 4 3 1 1 1 26

15

B-Tech Computer Science & Engineering Semester II CSE 201T Computer Programming & Methodology LTP 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, Pseudocode, 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-IV Arrays: 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 Programming with C, Byron S. Gottfried, Tata McGraw Programming in ANSI C, E. Balagurusamy, Tata McGraw Hill

16

B-Tech Computer Science & Engineering Semester-II CSE- 202T Electronics-I LTP 3 1 0 Unit-I Introduction to Semiconductors: p and n types, transport mechanism of charge carriers, electric properties, Hall effect etc. Electronic Devices, their characteristics and applications. Unit-II pn 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-III Transistors: 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, hparameter model, Analysis and Design of transistor amplifier circuits using h parameters. Unit-IV High frequency hybrid pi model, analysis and design of transistor amplifier circuits at high frequencies, Multistage amplifiers, phototransistors. Transistor as a switch.SCRs, Thyristors. Unit-V JFETs: 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 LTP 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 functions Unit-IV Matrices: 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-V Inverse 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 LTP 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. Schrdinger Equation for free Particle, Time Dependent Schrdinger 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), Londons equation, properties of superconductors & applications. Unit-III Interference of Light & Diffraction: Interference due to division of wave front and division of amplitude, Youngs 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

Reference Books: Solid State Physics : Solid State Physics : Quantum Mechanics :

Kittel R.L. Singhal Schiff

19

B-Tech Computer Science & Engineering Semester II CSE 205T Engineering Mechanics LTP 3 1 0 Unit-I Fundamentals 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-II Introduction 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-III Properties 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, Hookes law, Modulus of elasticity. Ultimate and Allowable Stress, Factor of safety. Deformation of members under Axial Loading. Statically Indeterminate Problems. Problems involving temperature changes. Poissons Ratio. Multiracial Loading, Generalized Hookes Law. Dilatation. Shearing Strain. Relation among E, V & G. Torsion: Torsion of cylindrical bars, torsional stress, modulus of rigidity and deformation. Unit-IV Members 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 Popov - Engineering Mechanics of Solids Merian, J.L, Kraige, L.G. , Engineering Mechanics Statics Wiley Publishers

20

B-Tech Computer Science & Engineering Semester II CSE- 206T Ethics for Engineers LTP 3 0 0 Unit-I Importance 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 ethics Scope or province of ethics Concerned with the ideal or standards to which our conduct should confirm Unit-II Stages of moral development Different stages of moral development. pre-conventional, conventional and post-conventional Moral 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-III Notions of right, wrong good, bad are connected with moral laws which are subservient to highest goods Quranic concept of man: vicergency and its ethical implications To uphold the values of Shariah and to be obident to will of Allah Unit-IV Duties of engineers towards human beings Responsibilities of engineers towards humanity Islamic perspective of Human Rights and social ethics in Islam How to maintain peace in the society. concept of class less society Unit-V Computer ethics History of Computer ethics. Computer Crimes Bio-Ethics Emerging new applied discipline in ethics. How present developments in Bio-technology effects our freedom and dignity Ethics 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. 2. 3. 4. 5. 6. 7. 8. 9. Frankana Walliam .K Sinha. J.N P Showket Ali M.Yousf Islahi M.Maudodi MacIntyre Alasdair Deborah Johnson Weizenbaum Weiner :Ethics :Manual of Ethics : Human Rights in Islam :Etiquetts of Life in Islam : Ethical View point of Islam :A short History of Ethics :Computer Ethics :Computer Power and Human Reason :The Human Use of Human being

21

B-Tech Computer Science & Engineering Semester II Computer Programming Lab CSE 207P LTP 0 0 2 Lab 1 Lab 2 Lab 3 Lab 4 Lab 5 Lab 6 Lab 7 Lab 8 Lab 9 Lab 10 Lab 11 Lab 12 Introduction to C Programming Simple programs in C C Program Control Making Decisions Functions Functions continued Loops Arrays and Matrices Introduction to Pointers Arrays and Pointers Characters and Strings Project Presentation

22

B-Tech Computer Science & Engineering Semester-II CSE -208P Physics-II Lab LTP 0 02 Lab 1 Lab 2 Lab 3 Lab 4 Lab 5 Lab 6 Lab 7 Lab 8 Determination of refractive index of prism by spectrometer. Determination the wavelength of sodium light by diffraction grating. Determination of Wavelength of sodium light by Newtons ring. Study of Zener diode voltage regulating characteristics. To study double slit interference by He-Ne laser. To plot the graph for the transistor characteristics. To plot the graph for the semi-conductor diode. To find the dead time of a G. M. Counter.

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

23

B-Tech Computer Science & Engineering Semester-II Electronics-I Lab CSE - 209P LTP 0 0 2 Lab Schedule Lab 1 Lab 2 Lab 3 Lab 4 Lab 5 To obtain diode characteristics To assemble a half wave and full wave rectifier and to study their performance To obtain Zener diode characteristics and use Zener diode as a voltage regulator To assemble and observe the performance of clipping and clamping circuits To obtain transistor characteristics in the following configurations. i).common base ii).common emitter To assemble a CE amplifier and observe its performance To obtain frequency response of a RC coupled CE amplifier To assemble an emitter follower circuit and observe its performance To obtain JFET characteristics and to observe performance of a source follower To illustrate use of FET as a voltage variable resistor Project Presentation Final Examination & Viva

Lab 6 Lab 7 Lab 8 Lab 9 Lab 10 Lab 11 Lab 12

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

24

B-Tech Computer Science & Engineering Semester-III Course Code CSE 301T CSE 302T CSE 303T CSE 304T CSE 305T CSE 306P CSE 307P CSE 308T/ P Electronics-II Circuits & Systems Electronics Engineering Materials Electrical Measurements Mathematics-III Electronics-II Lab Electrical Measurements Lab Programming-I Total Credits Course Title LTP 310 3 1 0 310 310 310 002 002 004 15 5 8 Credit 4 4 4 4 4 1 1 2 24

25

(Computer Science & Engineering) Semester III Theory Paper CSE 301 T Electronics II L T P 3 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, Barkhausens 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

26

Semester-III

(Computer Science & Engineering) Theory Paper - CSE 302T Circuits and Systems (Network Analysis) L T P 3 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. 2. 3. Network analysis by Van Valkenberg Network Analysis and Synthesis F. Kuo. Ryder JD, Networks ,Fields and lines

27

Semester-III

Computer Science & Engineering Theory Paper - CSE 303T Electronic Engineering Materials L T P 3 1 0

Unit-I Crystal structure: crystalline state, Bravais lattices, Miller indices, Reciprocal lattice, Common Crystal structures, Crystalline Interference, Bragg Diffraction, crystal imperfections Unit-II Free electron theory, conduction in metals and alloys, conductors and resistors, Materials for resistors, capacitors and inductors Unit-III Growth of single crystals, Zone refining techniques, vapour phase deposition, Epitaxial deposition Unit-IV Magnetism, magnetic properties of materials,; diamagmetic, paramagnetic and ferromagnetic properties of materials, ferro-magmetism and anti-ferromagnetisn, ferrites and other magnetic materials Unit-V Dielectric materials, properties of optical materials, piezo-electricity, polarization and dielectric constant,: optical transition in solids-absorption, emission and radiation, superconducting materials

Recommended Books: 1. 2. 3. 4. Intoduction to solid-state physics by Kittle solid state physics by Dekker Material science & Engineering by Raghavan Electronics & materials by Streetman

28

Semester-III

Computer Science & Engineering Theory Paper - CSE 304T Electrical Measurements L T P 3 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-II Measurement of inductance and capacitance using different A.C. bridges D.C. and A.C. potentiometers and their application. Unit-III Indicating 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-IV Electronic Measurements: Basic principles of vacuum tube and transistors voltmeter, D V M, Multimeters, electronic wattmeters, C.R.O. and its applications. Unit-V Measurement of Non Electrical Quantities: Various types of transducers, measurement of displacement, speed, stress, strain. Recommended Books: 1. Electrical Measurements by Cooper

29

Semester- III

Computer Science & Engineering Theory Paper - CSE 305T Mathematics-III/ Discrete Mathematics L T P 3 1 0

Unit-I: Laplace transform, Shifting theorem, Laplace transforms of different functions, Heavisides unit function, Dirac Delta function and its Laplace transforms, Heavisides 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: Bessels 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, Lattics Group 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

30

Computer Science & Engineering CSE 306P Practical/ Laboratory Course Electronics-II Lab L T P 0 0 2 Semester III Lab 1 Lab 2 Lab 3 Lab 4 Lab 5 Lab 6 Lab 7 Lab 8 Lab 9 Lab 10 To plot the Gain-frequency response of CE Amplifier To plot the Gain-frequency response of a CB amplifier To plot the gain-frequency response of a Emitter follower Amplifier To study the gain-frequency response of a cascaded amplifier To determine gm and rout of a JFET To plot the I-V characteristics of a BJT and determine hfe, hie and hoe To plot the IE-VE characteristics of a UJT to study a relaxation oscillator using a UJT To study the operating characteristics of a Solar Photo-voltaic Cell To draw the characteristics of a SCR

31

Computer Science & Engineering Semester III Practical Paper CSE-307P Electrical Measurements Lab LTP 0 0 2 Lab Schedule Lab 1 Lab 2 Lab 3 Lab 4 Lab 5 Lab 6 To study AC bridge for measurement of Inductances To measure Capacitance using AC Bridge To measure Inductance using AC bridge techniques To study the construction of a moving coil Galvanometer and to convert it to Voltmeter and Current meter To measure unknown frequency using Oscilloscope to measure time using a CRO

32

Computer Science & Engineering Semester 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. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. Write a program in C to read and display the bio-data of 10 students using structure ? Write a program in C to read and display the sum of two complex numbers ? Write a program in C to read the biodata from file using command line arguments? Write a program in C to display the text from file using command line arguments (cat command in unix) ? Write a program in C to copy one file to another file using command line arguments (cp command in unix) ? Write a program in C to convert upper case letters into lower case ? Write a program in C to encraph the given file ? Write a program in C to decraph the given file ? Write a program in C to copy the file contents into array . ? Write a program in C to display page by page of the file contents including line number. ? Write a program in C to display line by line and count the no of upper and lower case letters and numbers . ? Write a program in C to display page by page of the file contents including line number. ? Write a program in C to display line by line and count the no of upper and lower case letters and numbers . ? Write a program in C to print the particular line when pattern is occurred using command line arguments.(grep command in unix: ) ? 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: ) ? Write a program in C to read and store the bio-data into file ? Write a program in C to read the bio-data from file and print it to the screen ? Write a program in C to read the bio-data from file and calculate hra and da ? Write a program in C to display the Nth record ? Write a program in C to edit the n th record ? Write a program in C to copy one array to another array ? Write a program in C to merge two arrays ? Write a program in C to read and display biodata using structures ? Write a program in C to read and display integer array using functions ? Write a program in C to read and display biodata using functions ? Write a program in C to read and display a 3 x 3 Matrix ? Write a program in C to transpose the 3 x 3 Matrix ? Write a program in C to print the sum of two 3 x 3 Matrix. ? Write a program in C to print the product of two 3 x 3 Matrix ? Write a program in C to read and display a N x N Matrix ? Write a program in C to transpose the N x N Matrix ? Write a program in C to print the sum of two N x N Matrix ? Write a program in C to print the product of two N x N Matrix ? Write a program in C to read and display a M x N Matrix ? Write a program in C to transpose of M x N Matrix ? Write a program in C to print the sum of two M x N Matrix ? Write a program in C to print the sum of two M x N Matrix ? Write a program in C to find sum of two matrices using array Write a program to sort a 4X4 matrix Write a program to sort all the records in a file (containing student record) based on their marks

33

B-Tech Computer Scinece & Engineering Semester-IV Course Code CSE 401T CSE 402T CSE 403T CSE 404T CSE 405T CSE 406T CSE 407P CSE 408P CSE 409P Course Title Digital Electronics & Logic Design Communication System-I Mathematics-IV (Statistics & Theory of Probability) Data Structure Control System Operating System Digital Electronics & Logic Design Lab Communication System-I Lab Data Structure Lab Total Credits LTP 310 310 310 310 300 310 002 002 002 18 5 6 Credit 4 4 4 4 3 4 1 1 1 26

34

CSE-401T Digital Electronics & Logic Design L T P 3 1 0 UNIT-I: Number Systems and Codes Binary, 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 Circuits Introduction 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 Circuits Flip-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. (PLDs)

Books Recommended: 1. 2. 3. 4. Morris Mano, Digital logic and Computer Design ", Prentice-Hall of India. Ronald J. Tocci, Digital Systems, Principles and Applications, Prentice-Hall of India. Jain R.P., Modern Digital Electronics ", Tata McGraw Hill. Floyd T.L., Digital Fundamentals ", Charles E. Merrill Publishing Company.

35

CSE 402T Communication System-I L T P 3 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) 2) 3) 4) 5) 6) Principles of communication system, Taub and Schilling, Mcgraw Hill, 3 rd Ed. Communication system; Analog and Digital, Sanjay Sharma Modern Analog and Digital Communication system by Lathi Communication System by Simon Hykin Electronic Communications, Roody- Coolan, PHI Electronic Communication Systems(Fundamentals through advanced), W. Tomassi, Pearson Education

36

CSE 403T Mathematics-IV (Statistics & Theory of Probability) L T P 3 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 3 rd edition New York Macmillan publication. 4. Data Analysis for Scientists & Engineers by Meyer, John Wiley & Sons.

37

CSE-404T Data Structure L T P 3 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. 2. Tremblay & Sorenson , An Introduction To Data Structures With Applications , McGraw hill, Kongakusha Horowitz Sahni Mehta , Fundamentals of Data structures, SBCS Publication

38

CSE 405T Control System L T P 3 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, RoughHurwitz 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, Schaums outline series. 4. Control Systems Design, Oxford University Press, Author: Stefani

39

CSE-406T Operating System L T P 3 1 0 Unit-I Introduction 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 architecture System 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 coordination Protection and Security Protection and Security, access rights, access matrix. Unit-V: Case Studies Linux System, Windows Vista, UNIX Systems Books Recommended: 1. Peter B. Galvin , Abraham Silberschatz , Greg GagneOperating System Concepts, Addison Wesley ,6 th Edition.

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

40

CSE-407P Digital Electronics and Logic Design Lab L T P 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: 2. AND, OR, NOT NAND, NOR, XOR, XNOR

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

To design multiplexer and demultiplexer using 2-input NAND gates. Realization of : Flip-Flops Ripple Counters

41

CSE 408P Communication System-I Lab L T P 0 0 2 List of Experiments: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. To realize Amplitude Modulation (AMDSB-FC) & Demodulation To realize Amplitude Modulation (AMDSB-SC) & Demodulation To realize Amplitude Modulation (AMSSB-FC) & Demodulation To realize Frequency Modulation (FM) & Demodulation To realize Pulse Amplitude Modulation (PAM) & Demodulation To realize Pulse Width Modulation (PWM) & Demodulation To realize Pulse Position Modulation (PPM) & Demodulation To realize Pulse Code Modulation (PCM) & Demodulation To generate a PN-Code Sequence using 3-stage shift register using JK flip flops To implement Scrambler and De-scrambler

42

CSE 409P Data Structure Lab L T P 0 0 2 1. 2. Implementation of stack and queue using Array and linked list. 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.

43

B-Tech Computer Science & Engineering

Semester-V LTP 310 3 1 0 310 310 310 310 002 002 002 18 6 5

Course Code CSE 501T CSE 502T CSE 503T CSE 504T CSE 505T CSE 507T CSE 508P CSE 509P CSE 510P

Course Title Object Oriented Programming & System Design Software Engineering Microprocessors Algorithm Analysis & Design Mathematics-V (Numerical Methods) Computer Organization & Architecture Object Oriented Programming & System Design Laboratory Microprocessors Laboratory Algorithm Analysis Lab Total Credits

Credit 4 4 4 4 4 4 1 1 1 27

44

Object Oriented Programming and System Design CSE-501T L T P 3 1 0 Unit-I Fundamental Object oriented analysis and Design Object & classes, Links and Associations, Generalization and Inheritance, Aggregation, Abstract classes, A sample object model, Multiple Inheritance, Meta data, candidate keys, constraints. Unit-II Dynamic Modeling Events 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 Modeling Functional Models, Data flow Diagrams, Specifying Operations, Constraints, a sample Functional 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. 2. 3. 4. 5. 6. 7. 8. 9. Rambaugh James etal, Object Oriented Design and Modeling , PHI-1997 Bjarne Stroustrup, C++ Programming Language , Addison Wesley Balagurusamy E, Object Oriented Programming with C++ , TMH, 2001 Booch Grady, Object Oriented Analysis and Design with application 3/e , Pearson Lipman, Stanley B, Jonsce Lajole, C++ Primer Reading , AWL, 1999 Dillon and Lee, Object Oriented Conceptual Modeling , New Delhi PHI-1993 Stephen R. Shah, Introduction to Object Oriented Analysis and Design , TMH Berzin Joseph, Data Abstraction: the object oriented approach using C++ , McGraw Hill Mercer, Computing Fundamental with C++ , Palgrave Macmillan

45

Software Engineering CSE-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 Reengineering, Configuration Management, Documentation. Books Recommended: 1. 2. R. S. Pressman, Software Engineering A practitioners approach, 3rd ed., McGraw Hill Int. Ed., 1992. 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 5. I. Sommerville, Software Engineering , Addison Wesley, 1999.

46

Microprocessors CSE-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 IV Interrupts, Stack and Subroutines, counters and time delays, serial input/output and data communication. UNIT V Interfacing 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. 2. 3. 4. Ramesh S Gaonkar, Microprocessor Architecture, Programming and Applications with 8085. PRI Publishing (India) Pvt. Ltd. Gilmore, Microprocessors, TMH India. K.L. Short, Microprocessors and Programming Logic M. Rafiquzzaman, Microprocessors: Theory and Applications (Intel and Motorola)

47

Algorithm Analysis and Design CSE-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, Strassens 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 Kruskals and Prims for finding Minimum cost Spanning Trees, Dijkstras 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 nave 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, 2 nd 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, 2 nd Ed., Addison Wesley, 1998

48

Mathematics-V (Numerical Methods) CSE 505T L T P 3 1 0 Unit-I: 1. 2. Finite Difference: Difference Table and its usage. The difference operators , and the operator E.

3.

Interpolation: Interpolation with equal intervals, Newtons advancing difference formula. Newtonss backward difference formula. Interpolation with unequal intervals. Newtons divided difference formula. Lagranges interpolation formula. Central Differences: The central difference operator and the overraging operator . Relations between the operators.Gauss forward and backward interpolation formula, Sterlings, Bessels, Laplace and Everetts formulae.

Unit-II 1. Inverse interpolation: Inverse interpolation by (i) Langranges (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, Balzanos Process of bisection of intervals, Newton-Raphson Method and its geometrical significance. Unit-III: 1. Numerical Integration: Numerical Integration, General Quadrature Formula, Simpsons one-third and three-eight rules, Weddles rule, Hardys rule, Trapezoidal rule. 2. Numerical differentiation : Numerical differentiation of a friction. Differential coefficient of a friction in terms of its differences. Applications Unit-IV 1. 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, Picards method. Taylors series method, Eulers method, Runge-Kutta Method. Unit-V Laboratory: Writing computer programmes for numerical methods like Simpsons rule, Newton- Raphson method & Runga-Kutta method etc. Running of programme exercises in C++.

Books Recommended: 1. 2. 3. 4. 5. Numerical Methods for Scientists and Engineering by M.K.Jain, S.R.Iyengar & R.K. Jain, Wiley Eastern Ltd. Mathematical Numerical Analysis by S.C. Scarborough, Oxford and IBH publishing Company. Introductory methods in Numerical Analysis by S.S.Sastry, Prentice Hall of India. Numerical Solution of Differential equations by M.K.Jain. Numerical Methods for Science & Engineering by R.G.Stanton.

49

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. UNIT-V: Memory Organization Memory Hierarchy, Main Memory, Auxiliary Memory, Associative Memory, Cache Memory, Virtual Memory. Recommended Books: M Mano, Computer System and Architecture, PHI. W. Stallings, Computer Organization & Architecture, PHI. J. P. Hayes, Computer Architecture and Organization, McGraw Hill 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. 1) 2) 3) 4)

50

Object Oriented Programming and System Design Lab CSE-508P L T P 0 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.).

51

Microprocessors Laboratory CSE-509P L T P 0 0 2 LIST OF EXPERIMENTS 1. 2. 3. 4. 5. 6. 7. 8. 9. To write a program to add two single byte numbers. To write a program to subtract one 8-bit number from another 8-bit number. To write a program to multiply two single byte numbers. To write a program to divide one number by another. Write a program to introduce a time delay using subroutine. Write a program to find the greatest of three numbers To write a program to read data from an input device and send its complement to output. To write a program to rotate a stepper motor both in clockwise and anti-clockwise direction To design and interface a circuit to read data from analog to digital converter, using 8255A in the memorymapped I/O. 10. To design and interface a circuit to convert digital data into analog signal, using 8255A in the memorymapped I/O.

52

Algorithm Analysis Lab CSE-510P L T P 0 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.

53