+ All Categories
Home > Documents > Be Ce Syllabus Aug 2010

Be Ce Syllabus Aug 2010

Date post: 10-Apr-2018
Category:
Upload: shaunak-patel
View: 216 times
Download: 0 times
Share this document with a friend

of 52

Transcript
  • 8/8/2019 Be Ce Syllabus Aug 2010

    1/52

    Page 1 of 52

    B. TECH. SEMESTER I (EC/IC/CE/CH/CL/IT)SCHEME & SYLLABUS FOR THE SUBJECT

    AF111 - MATHS : I

    ----------------------------------------------------------------------------------------------------------------------------------------------------Teaching Scheme (Hours/Week) | Exam Scheme (Marks)

    Lecture Tutorial Practical | Theory Sessional Practical Termwork Total| (3 hrs.) (1 hrs.)

    3 1 -- | 60 40 -- -- 100----------------------------------------------------------------------------------------------------------------------------------------------------

    [A] DIFFERENTIAL CALCULUS :

    Applications of differential calculus to geometrical problems,equation of tangent & normal, angle between two curves,subtangent, subnormal, length of tangent & length of normal,pedal equation, radius of curvature of plane curves incartesian, polar and parametric equations, radius of curvature at origin by newton's method and by method of expansion.

    [B] SUCCESSIVE DIFFERENTATION :

    Leibnitz's theorem, Maclaurin's theorem, Taylor's theorem, Applications to obtain expansion of functions, Indeterminatesforms.

    [C] INTEGRAL CALCULUS :

    Curve Tracing, applications for finding area,length of arc, volume and surface area of solids of revolutions.[D] REDUCTION FORMULA FOR

    sin x dx, cos x dx, sin x cos x dx , tan x dx and cot x dx etc.

    [E] BETA AND GAMMA FUNCTION :

    Definition, properties, relation between Beta and Gamma functions, use in evaluation of definite integrals.

    [F] CO-ORDINATE GEOMETRY OF THREE DIMENSIONS :

    Direction cosines, angle between two straight lines, the plane and the straight line, the shortest distance between two skewLines sphere.

    Text Books:

    1. Engineering Mathematics-II By : Shanti Narayan, S. Chand & Company (PVT.) Ltd. Ram nagar, Delhi2. Higher Engineering Mathematics. By : Dr. B.S.Grewal, Khanna publishers, Delhi

    Reference Books :

    1. Engineering Mathematics-I, By : Shanti Narayan, S. Chand & Company (PVT.) Ltd.2. Applied Mathematics, By : P.N. & J.N. Wartikar,3. Engineering Mathematics-I By : I.B. Prasad

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    2/52

    Page 2 of 52

    B. TECH. SEMESTER I (EC/IC/CE/CH/CL/IT)SCHEME & SYLLABUS FOR THE SUBJECT

    AF 112 BASIC ELECTRICAL & ELECTRONICS ENGINEERING----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)3 1 2 | 60 40 25 25 150----------------------------------------------------------------------------------------------------------------------------------------------------

    [A] FUNDAMENTALS OF CURRENT ELECTRICITY AND DC CIRCUITSIntroduction, Computation of Resistance at constant temperature, Temperature dependence of Resistance, Computation of Resistanceat different temperatures, Ohm's law statement, Illustration and limitation, Kirchhoff's laws-statement and illustration, Resistance inparallel and current division technique, Method of solving a circuit by Kirchhoffs laws.

    [B] MAGNETIC CIRCUITSIntroduction, Definition of Magnetic quantities, Magnetic circuit, Leakage flux, Fringing effect, Comparison between magnetic and elec-tric circuits.

    [C] ELECTROMAGNETIC INDUCTIONIntroduction, Magnetic effect of electric current, Current carrying conductor in magnetic field, Law of electromagnetic induction, Inducedemf, Self Inductance (L), Mutual Inductance (M), and Coupling coefficient between two magnetically coupled circuits (K).

    [D] AC FUNDAMENTALS

    Introduction, Waveform terminology, Concept of 3-phase emf generation, Root mean square (RMS) or effective value, Average Value ofAC, Phasor representation of alternating quantities, Analysis of AC circuit.

    [E] SINGLE PHASE AC CIRCUITSIntroduction, j operator, Complex algebra, Representation of alternating quantities in rectangular and polar forms, RL series circuit, RCseries circuit, RLC series circuit, Admittance and its components, Simple method of solving parallel AC circuits, Resonance.

    [F] ELECTRICAL MACHINESWorking principles of DC generator, DC motor, Transformer, Three phase Induction Motor.

    [G] DIODE THEORYSemiconductor theory, Conduction in crystals, Doping source, The unbiased diode, Forward bias, Reverse bias, Linear devices, Thediode graph, Load lines, Diode approximations, DC resistance of a diode.

    [H] DIODE CIRCUITSThe sine wave, The transformer, The half wave rectifier, The full wave rectifier, The bridge rectifier, The capacitor input filter, Diode

    clipper circuits, Diode clamper circuit.

    [I] SPECIAL PURPOSE DIODESThe zener diode, The zener regulator, Optoelectronic devices.

    TEXT BOOKS(1) Basic Electrical, Electronics and Computer Engineering. By: R.Muthusubramanian, S.Dslivshsnsn, K.A.Muraleedharan

    Tata McGraw Hill Publishing Co Ltd (1994), New Delhi.(2) Electronics Principles By: Albert Paul Malvino Tata McGraw Hill Publishing Co.Ltd, New Delhi.

    REFERENCE BOOKS(1) Electrical Engineering. By: B. L. Theraja(2) Electrical Machines By: B.L.Theraja

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    3/52

    Page 3 of 52

    B. TECH. SEMESTER I - COMPUTER ENGINEERINGSCHEME & SYLLABUS FOR THE SUBJECT

    CT 214 LINUX OPERATING SYSTEM & PROGRAMMING----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)3 1 2 | 60 40 25 25 150----------------------------------------------------------------------------------------------------------------------------------------------------Linux Architecture

    Kernel, shell and applications - Role of kernel, role of shell, different types of shells, file system, directory, multitasking andmultitasking and multi-user system, operating modes (RC scripts, init levels), important concepts in a Linux Environment - Login,login scripts and profiles, X window system, the GUI under linux, different window manager, file concepts.

    Linux Basics

    Basic commands 0 who, pwd etc. File manipulations under Linux - copy, rename, delete and movedirectory listing, file handling and IO redirection. Users and Groups - Concepts of users and groups, owner creator,primary and secondary group, types of file and directory permissions.

    Command Line Interface - Additional text manipulation commands e.g. grep, links, find, locate. ed & vi editors, regularexpressions & grep, pipes, filters, sed.awk.

    Shell programming

    Working with bash - login scripts and profiles

    Understanding shells, using variables, examining linux configuration script files, working with the PATH and CDPATHvariables.

    Shell programming using sed, awk

    Core shell programming

    Creating a shell script, using variables, functions, parameters, control structures, test, parameter expansion.

    Text Book :

    1. Linux Shell Script Programming by Lodd Meadors

    2. UNIX Shell Programming, Revised Ed. by Stephen Kochan3. Linux & Unix Shell Programming by David Tansley4. Sams Teach yourself Shell Programming in 24 hours 2nd ed. by Sriranga Veeraraghavan

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    4/52

    Page 4 of 52

    B. TECH. SEMESTER I (EC/IC/CE/CH/CL/IT)SCHEME & SYLLABUS FOR THE SUBJECT

    AF 114 ENGINEERING MECHANICS----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)3 1 2 | 60 40 25 25 150----------------------------------------------------------------------------------------------------------------------------------------------------

    [A] STATICS :

    Introduction, engineering and S.I. units, accuracy in engineering calculations, Vectors composition and resolution concept ofRigid Body.Resultant of a force system :i) Concurrent Coplanner Force Systemii) Nonconcurrent Coplanner Force System

    (a) parallel and (b) non parallelUsing analytical as well as graphical methods.

    iii) Simple cases of concurrent force system in space.

    Concept of internal force, free body diagram. Equilibrium of force system listed above.

    Friction : Friction on an inclined plane, ladder friction, wedge friction, screw friction, belt and rope drive.

    Centre of gravity of lines, plane figures, volumes, bodies and Pappu's Theorem.

    Principle of Virtual Work and its application.

    Types of Beams, Types of Supports, Support Reaction for statically determinate beams.

    [B] DYNAMICS :

    Rectilinear motion, Circular motion, Projectiles, Relative velocity, Instanteneous centre in plane motion.

    Laws of Motion, Motion along an inclined plane, Principle of conservation of Momentum, Mass Moment of Inertia in RotationalMotion, Motion of connected bodies, Impulse and Momentum, Impact, work power and Energy, D Alembert's principle,vibrations of SDOF systems. Motion along a smooth curve and super elevation.

    Term work:- (1)Experiments

    (2) Problems based on theory .

    Text Books :

    1) Mechanics for Engineers - Statics By : F.P.Beer and E.R.Johnston Jr.2) Mechanics for Engineers - Dynamics By :F.P.Beer and E.R.Johnston Jr.3) Engineering Mechanics: Statics & Dynamics By: A.K.Tayal

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    5/52

    Page 5 of 52

    B. TECH. SEMESTER I (EC/IC/CE/CH/CL/IT)SCHEME & SYLLABUS FOR THE SUBJECT

    AF 116 WORKSHOP-I----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)- - 3 | - - - 50 50----------------------------------------------------------------------------------------------------------------------------------------------------

    [A] INSTRUCTION :

    Kinds of wood, types of carpentary tools, carpentary joints, Plumbing tools, pipe fittings, tin smithy and soldering tools.

    [B] DEMONSTRATIONS :

    Operation of wood working machines.

    [C] TERM WORK :

    Each candidate shall submit the following term work.

    1. Practice job in carpentary ---- One job.

    2. Simple carpentary joint ---- One job.

    3. Threading of pipe and pipe fittings ---- One job.

    4. Tin smithy and soldering ---- One job.

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    6/52

    Page 6 of 52

    B. TECH. SEMESTER I (EC/IC/CE/CH/CL/IT)SCHEME & SYLLABUS FOR THE SUBJECT

    AF 115 ENGINEERING GRAPHICS----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)3 1 4 | 60 40 - 50 150----------------------------------------------------------------------------------------------------------------------------------------------------Syllabus of the subject is divided into following four equal parts.

    Part- I[A] PLANE GEOMETRY :

    Construction of curves used in engineering such as conics, Cycloidial curves, involutes, spirals ,Loci of points ofsimple moving mechanisms.

    [B] MACHINE PARTS :Types of threads, Bolts & Nuts, Locking devices for nuts, Couplings ,Cotter and Knuckle joints, bearings, rivetedjoints.

    Part - II :SOLID GEOMETRY :

    Projections of Points, Lines & Planes, right & regular solids (Prisms, Pyramids, cylinder and cone), Sections of Solids.

    Part - III :

    [A] RTHOGRAPHIC PROJECTIONS :Conversion of pictorial views into orthographic projections with section. Types of section - Full ,section, half section ,Offsetsection , Local section, Partial Section, Conventions adopted for sectional views, interpretation of orthographic views , missinglines & views

    [B] ISOMETRIC PROJECTIONS :Conversion of orthographic views into isometric projections and views.

    [C] COMPUTER GRAPHICS :Introduction to Computer Graphics.

    Part - IV :[A] BUILDING DRAWING :

    Preparation of working drawing (including plan , elevation and section ) of single storey buildings. go-downs and factoriesfrom a given line sketch or given measurements.

    [B] ELECTRICAL & ELECTRONIC DRAWING :Electric wiring diagrams for buildings of different types and domestic appliances, standard electrical symbols, main anddistribution boards , simple earthing , Electronic symbols, Electronics circuit diagrams.

    Term Work:-The term work shall be based on the above syllabus.

    Text books :(1) Engineering Drawing. By : N.D. Bhatt

    OR(1) Engineering Drawing Vol : 1 By : P.J. Shah(2) Engineering Drawing Vol : 2 By : P.J. Shah(3) Machine Drawing -by N.D. Bhatt

    Reference book :(1) Fundamentals of Engineering Drawing. By : Luzadder(2) A Text Book of Geometrical Drawing. By : P.S.Gill(3) A Text Book of Machine Drawing. By : P.S.Gill

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    7/52

    Page 7 of 52

    B. TECH. SEMESTER II (EC/IC/CE/CH/CL/IT)SCHEME & SYLLABUS FOR THE SUBJECT

    AF 201 MATHEMATICS-II----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)4 0 - | 60 40 - - 100----------------------------------------------------------------------------------------------------------------------------------------------------[A] PARTIAL DIFFERENTIATION & ITS APPLICATIONS :

    Partial derivatives, Homogenous functions Euler's theorem, Total derivatives-Differentiation of implicit functions, Change ofvariables, errors and approximations, Maxima & Minima of functions of two variables, Lagrange's method of undeterminedmultipliers.

    [B] MULTIPLE INTEGRALS & THEIR APPLICATIONS :Double integrals, definition evaluation, change of order of integration, double integrals in polar co-ordinates, area enclosed byplane curves, Triple integrals, change of variables ,volume of solids.

    [C] INFINITE SERIES :Introduction, Definitions, Convergence, divergence and Oscillation of a series, P-test, Comparision test, Ratio test, Root test,Higher ratio test, Rabbe's test, Log test, Alternating Series, Leibnitz's rule.

    [D] COMPLEX NUMBER :

    Definition, elementary operations, Argan's diagram, De-Moivre's theorem, and its applications To expand Sinn, Cosn inpowers of sin, cos respectively, To expand sinn ,Cosn and Sinm. Cosn in a series of Sines or Cosines of multiples of ,Hyperbolic functions, Formulae of hyperbolic functions,Inverse hyperbolic functions, Logarithm of complex quantities.Separation of real and imaginary parts. C + iS method.

    [E] LAPLACE TRANSFORMS :Introduction, Definition Transforms of elementary functions, properties of Laplace transforms, Inverse transforms, Note onpartial fractions, Transforms of derivatives, Transforms of integrals. Multiplication and division by t, convolution theorem.

    Text Book :Higher Engineering Mathematics By : Dr. B.S. Grewal, Khanna publisers,Delhi.

    Reference Books :-(1) Applied Mathematics for Engineers and Physicists. By : Pipes & Harvill,Mc-Graw Hill Kogakusha Ltd.(2) Applied Mathematics By : P.N. & J.N. Wartikar

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    8/52

    Page 8 of 52

    B. TECH. SEMESTER II (EC/IC/CE/CH/CL/IT)SCHEME & SYLLABUS FOR THE SUBJECT

    AF 213 ELECTRONIC PRINCIPLE----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)3 1 2 | 60 40 25 25 150----------------------------------------------------------------------------------------------------------------------------------------------------

    [A] BIPOLAR TRANSISTORSome basic ideas, Forward-reverse bias, The CE connection, Transistor characteristics, DC load lines, the transistor switch.

    [B] TRANSISTOR BIASING CIRCUITSBase bias, Emitter-feedback bias, Collector-feedback, Voltage divider bias, Emitter bias, Moving ground around, PNP circuits.

    [C] CE AMPLIFIERSCoupling and bypass capacitors, The superposition theorem for amplifiers, AC resistance of the emitter diode, AC beta, The groundedemitter amplifier, The AC model of a CE stage, Introduction to h - Parameters & Comparison with T & PI models.

    [D] CC AND CB AMPLIFIERSThe CC amplifier, the AC model of an Emitter Follower, Types of coupling, Direct coupling.

    [E] CLASS A AND B POWER AMPLIFIER

    The AC load line of a CE amplifier, AC load lines of other amplifier, Class A operation.

    [F] OSCILLATORSTheory of sinusoidal oscillation.

    [G] FREQUENCY DOMAINThe Fourier series, the spectrum of a signal.

    [H] FREQUENCY MIXINGNonlinearity, Medium-signal, operation with one sine wave, Medium signal operation with Two sine waves.

    [I] AMPLITUDE MODULATIONBasic idea, Percent modulation, AM spectrum, the envelope detector, the super heterodyne Receiver.

    [J] DIGITAL CIRCUITSNumber systems, Complements, Error detecting codes, Boolean algebra, Logic gate ICs, RTL & DTL logic circuits, and Simple Combina-

    tional circuits.

    TEXT BOOKS(1) Electronic Principles (Sixth Edition) By: A. P. Malvino Tata McGraw Hill Publishing Co.Ltd, New Delhi.(2) Digital and logic circuits By: Morris Mano

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    9/52

    Page 9 of 52

    B. TECH. SEMESTER II COMPUTER ENGINEERINGSCHEME & SYLLABUS FOR THE SUBJECT

    CT 213 COMPUTER PROGRAMMING IN C----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)3 1 2 | 60 40 25 25 150----------------------------------------------------------------------------------------------------------------------------------------------------

    1 Introduction

    2 Types, operators and expressionsVariable names, data types & sizes, constant, declarations, operators : arithmetic, relational, logical, bitwise, shorthand, ternary & assignment, conditional expression & procedures.

    3 Control flow & I/O operators :If-else-if, switch,Loops :While, for, and do-while, goto, break and continue statement.

    4 Arrays

    5 Strings

    6 User Defined Functions :Need of user defined functions, multi-function program, calling a function, category of functions, no argument noreturn values, arguments but no return values, argument with return values, nesting of function, recursion

    7 Structure and unions :Introduction, structures definition, giving values to members, structure definition, giving values to members, structureinitialization, comparision of structure variables, arrays of structures, arrays within structure, structure and function,unions, size of structures, bit fields, case studies.

    8 Pointers :Introduction, understanding of pointers, accessing the address of a variable, declaring and initializing pointers, accessinga variable through its pointers, pointers expressions, expressions, pointer increments and scale factor, pointers andarrays, pointers and character strings, pointers on pointers, case studies.

    9 File Management in 'C'Introduction, defining and opening a file, closing a file, input/output operations on files, error handling during I/Ooperations, random access to files, command line arguments, case studies.

    Text Book : Programming in ANSI C by Balaguruswamy, 2nd Ed., Tata McGraw Hill

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    10/52

    Page 10 of 52

    B. TECH. SEMESTER II (EC/IC/CE/CH/CL/IT)SCHEME & SYLLABUS FOR THE SUBJECT

    AF 204 MECHANICS OF SOLID----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)3 1 2 | 60 40 25 25 150----------------------------------------------------------------------------------------------------------------------------------------------------

    [A] SIMPLE STRESSES AND STRAINS :

    Introduction, stress, strain, tensile, compressive and shear stresses, Elastic limit, Hooke's law, Poisson's Ratio, Modulusof Elasticity, Modulus of Rigidity, Bulk Modulus, Bars of Varying sections, Extension of tapering rods, Bars of uniformstrength, temperature stresses, Hoop stress, stress on oblique sections, State of simple shear, Relation between Elasticconstants.

    [B] MECHANICAL PROPERTIES OF MATERIALS :

    Ductility, Brittleness, Toughness, Malleability, Behaviour of ferrous and non ferrous metals in tension and compression,shear and bending tests, Standard test pieces, Influence of various parameters on test results, True and nominal stress,Modes of failure, Characteristic stress-strain curves, Strain hardening, Hardeness, Different methods of measurement, Izod,Charpy and tension impact tests, Fatigue, Creep, Corelation between different mechanical properties, Effect of temperature.

    Testing machines and special features, Different types of extensometers and compressometers, Measurement of strain byelectrical resistance strain gauges.

    [C] BENDING MOMENT AND SHEAR FORCE :

    Bending moment, shear force in statically determinate beams subjected to uniformly distributed, concentrated and varyingloads. Relation between bending moment, shear force and rate of loading.

    [D] MOMENT OF INERTIA :

    Concept of moment if Inertia, Moment of Inertia of plane areas, polar moment of Inertia, Radius of gyration of an area,Parallel Axis theorem, Moment of Inertia of composite Areas, product of Inertia, Principal axes and principal Moments ofInertia.

    [E] STRESSES IN BEAMS :

    Theory of simple bending, Bending stresses, moment of resistance, modules of section, Built up and composite beamsection, Beams of uniform strength, Distribution of shear stress in different sections.

    [F] TORSION :

    Torsion of circular. solid and hollow section shafts, shear stress angle of twist, torsional moment of resistance, powertransmitted by a shaft, keys and couplings, combined bending and torsion, close coiled helical springs.

    [G] PRINCIPLE STRESSES AND STRAINS :

    Compound stresses, principle planes and principle stresses, Mohr's circle of stress, principle strains, Angle of obliquityof resultant stresses, principle stresses in beams, principle stresses in shafts subjected to bending, torsion and axialforce.

    Term work:-This will consists of experiments and solution ofproblems based on syllabus.

    Text Book :

    1) Strength of Materials - by Timoshanko (Vol.1 & 2)2) Strength of Material - by Popov3) Mechanics of structure -by Junnarkar S.B.4) Strength of Materials- by S.Ramamrutham.

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    11/52

    Page 11 of 52

    B. TECH. SEMESTER II (EC/IC/CE/CH/CL/IT)SCHEME & SYLLABUS FOR THE SUBJECT

    AF 215 HEAT POWER----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)3 1 2 | 60 40 25 25 150----------------------------------------------------------------------------------------------------------------------------------------------------

    [A] PROPERTIES OF STEAM :

    Distinction between gas and vapour, sensible heat, latent heat, total heat and superheat of steam, conditions of steam,dryness fraction, Methods of determination of dryness fraction, internal energy of steam, specific volume, critical pressure andtemperature.

    [B] FUELS :

    Solid, liquid and gaseous fuels used for boilers and I.C. engines, combustion of fuel, air required, products of combustion of fuel,analysis of the flue gases, calorific value of fuel and its determination.

    [C] BOILERS :

    Classifications of boilers, cochran and Babcock & Wilcox boilers, Boiler mountings and accessories, Draught- natural

    and artificial.

    [D] PROPERTIES OF GASES :

    Zeroth, first and second laws of thermodynamics, Laws of perfect gases, Boyle's Law, Charle's law, Regnault's law,Joule's law, Characteristic equation, gas constant, internal energy, specific heat at constant pressure and at constantvolume, relation between specific heats, thermodynamic processes of perfect gases.

    [E] I.C.ENGINE :

    Prime-movers, classification of prime-movers with examples of each class. Advantages of I.C. Engines over E.C. engines,classification of I.C. engines, Thermodynamic air cycles, Carnot cycle, constant volume Otto cycle, constant pressureJoule cycle, Diesel cycle, Air-standard efficiency, construction and working of two stroke and four stroke cycle engines, P-Vdiagrams, determination of I.P.,B.P., Mechanical thermal and relative efficiency , Scavenging of I.C. engines, fuel supply in I.C.engines, ignition systems of I.C. engines, cooling of I.C. engines, lubrication of I.C. engines and Governing of I.C. engine.

    [F] SOLAR ENERGY :

    Introduction, Solar energy systems.

    Term work:- The term work shall be based on the above syllabus.

    Text Book: 1) Elements of Heat Engines ( SI Units) Vol I By : R.C.Patel & C.J.Karamchandani Acharya Book Depot, Baroda.OR

    2) Elements of Heat Engines ( SI Units) By : N.C.Pandya & C.S.Shah, Charotar Publishing House, Anand.

    Ref. Books: 1) Heat Engine By : P.L.Ballaney2) A Course in thermodynamics & heat engines By : Kothandaraman

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    12/52

    Page 12 of 52

    B. TECH. SEMESTER II (EC/IC/CE/CH/CL/IT)SCHEME & SYLLABUS FOR THE SUBJECT

    AF 206 WORKSHOP-II----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)- - 3 | - - - 50 50----------------------------------------------------------------------------------------------------------------------------------------------------[A] INSTRUCTION :

    Introduction to fitting shop tools, taps, dies, drills,drilling machines, welding process, welding equipment for arcwelding, forging tools, forging, bending, upsetting, drawing,adhesive bonding.

    [B] DEMONSTRATIONS :

    Demonstration of general operation of drilling, turning,shaping.

    [C] TERM WORK :

    Each candidate shall submit the following term work.

    1. Filing and fitting practice ---- One job.

    2. Simple welding joint ---- One job.

    3. Forging practice ---- One job.

    4. Wooden utility job with adhesive ---- One job.bonding

    5. PCB making ---- One job.

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    13/52

    Page 13 of 52

    B. E. SEMESTER III (EC/IC/CE/CH/CL/IT)SCHEME & SYLLABUS FOR THE SUBJECT

    AF 301 MATHEMATICS-III----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)4 0 - | 60 40 - - 100----------------------------------------------------------------------------------------------------------------------------------------------------

    [A] FOURIER SERIES :

    Euler's Formulae, condition for a Fourier expansion, functions having points of discontinuity, change of interval, odd & evenfunctions, Expansion of odd & even period ic functions, Half-range series, practical harmonic analysis.

    [B] INTEGRAL TRANSFORMS :

    Definition, Fourier integral, Fourier sine & cosine integrals, Complex form of Fourier integral, Fourier transform, Fouriersine & cosine transforms, finite Fourier sine & cosine transform, fourier transform of the derivative of a function, Inverse Laplacetransform by method of residues, Application of transforms to boundary value problems.

    [C] MATRICES :

    Fundamental concepts, operations, associated matrices, matrix method of solution of simultaneous equations, Rank of matrix,Linear dependence of vectors, consistancy of a system of linear equations, characteristic equation, Eigen vectors & Eigenroots, Cayley - Hamilton theorem. Reduction of quadratic form to canonical form.

    [D] ORDINARY DIFFERENTIAL EQUATIONS :

    Formation of differential equations, general and particular soluation, equations of first order & first degree of the typevariables separable, homogenous, reducible to homogenous,linear & exact and reducible to these forms. Application togeometrical and physical problems.

    Linear differential equations of higher order with constant coefficients, equations reducible to linear equations withconstant coefficients, Simultaneous linear equations with constant coefficients. Application to engineering problems.

    Series solution of differential equations of the second order with variable coefficients.

    [E] PARTIAL DIFFERENTIAL EQUATIONS :

    Introduction, formation, linear equation of first order, non-linear equations of first order-Charpit's method, homogenouslinear equations with constant coefficient to find the complementary functions & the particular integral, non-homogenous linear equations with constant coefficients. Method of separation of variables - vibrating string problem, Heatflow equation etc.

    [F] LAPLACE TRANSFORMS :

    Application to differential equation, simultaneous linear equation with constant coefficients.

    Text Book: 1) Higher Engineering Mathematics, Dr. B.S.Grewal

    Ref. Books: 1) A Text Book of Applied Mathematics, P.N. & J.N. Wartikar2) Mathematics for Engineering, Chandrika Prasad3) A Text Book of engineering Mathemetics, Dr. K.N.Srivastva & G.K.Dhawan

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    14/52

    Page 14 of 52

    B. E. SEMESTER III (EC/IC/CE/CH/CL/IT)SCHEME & SYLLABUS FOR THE SUBJECT

    CT 311 ANALOG ELECTRONICS----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)4 0 2 | 60 40 25 25 150----------------------------------------------------------------------------------------------------------------------------------------------------

    1. FREQUENCY RESPONSE OF AMPLIFIERS:

    Frequency Distortion, Step Response of an Amplifier, Effect of Coupling and Emitter Bypass Capacitors on Low frequency, response, The

    RC-Coupled Amplifier, The Hybrid Pi Transistor Model at High Frequencies, Variations of Hybrid Pi Parameters, The CE short-circui

    Current Gain, The Generalized Voltage-Gain Function, Single-Stage CE Transistor Amplifier Responses, The Gain-Bandwidth Product

    Emitter Follower at High Frequencies, High-Frequency Response of Two Cascaded CE Transistor Stages.

    2. FIELD EFFECT TRANSISTORS:

    The Junction Field-Effect Transistor, The JFET Volt-Ampere Characteristics, Fabrication of JFETs, The Enhancement Metal-Oxide

    Semiconductor Field-Effect, Transistor (MOSFET), The Depletion MOSFET, Technological Improvements. Biasing the Field-Effec

    Transistor. The JFET or MOSFET Small-Signal Model, the Low-Frequency Common-Source and Common-Drain Amplifiers, The JFET as

    Voltage-Controlled Resistor (VCR).

    3. OPERATIONAL_AMPLIFIER CHARACTERISTICS:

    The Basic Operational Amplifier, The Differential Amplifier, The Emitter-Coupled Differential Amplifier, Transfer Characteristics of a

    Differential Amplifier, Operational Amplifier Design Techniques, Offset Error Voltages and Currents, Measurement of Operationa

    Amplifier Parameters, Frequency Response of Operational Amplifiers, Compensation, Dominant-Pole Compensation, Pole-Zero

    Compensation, Lead Compensation.

    4. Operational AMPLIFIER SYSTEMS:

    Basic Operational Amplifier Applications, Differential (Instrumentation) Amplifiers, AC-Coupled Amplifier, Analog Integration and

    Differentiation, Electronic Analog Computation, Active Filters, Active Resonant Band pass Filters, Precision AC/DC Converters, Sample-

    and-Hold Systems, Analog Multiplexer and Demultiplexer, Logarithmic and Exponential Amplifier, Digital-to-Analog(D/A) Converters

    Analog-to-Digital(A/D) Converters.

    5. WAVESHAPING AND WAVEFORM GENERATORS:

    Clipping (Limiting Circuits, Clipping at Two Independent Levels, Additional Diode Circuits. Comparators, Applications of Comparators

    Regenerative Comparators (Schmitt Trigger), Square-Wave and Triangular-Waves Generators, Pulse Generators, Voltage Time-Base

    Generators, Step (Staircase) Generators, Modulation of a Square Wave, Sinusoidal Generators, The Phase-Shift Oscillator, A Genera

    Form of Oscillator Configuration, The Wien Bridge Oscillator Crystal Oscillators.

    6. POWER CIRCUITS AND SYSTEMS:

    Large-Signal Amplifiers, Harmonic Distortion, Amplifier Classification, Efficiency of a Class A Amplifier, Class B Push-Pull Amplifiers

    Class AB Operation, Integrated-Circuit Power Amplifiers, Thermal Considerations, Regulated Power Supplies, Monolithic Regulators, A

    Switching Regulator, Switching Regulator Topologies, Power Field-Effect Transistor(VMOS).

    7. FEEDBACK AMPLIFIER CHARACTERISTICS & ITS FREQUENCY RESPONSE:

    Classification of amplifiers, The feedback concept, the transfer gain with feedback, general characteristics of negative feedbac

    amplifiers, input resistance, output resistance, method of analysis of a feedback amplifier Effect of feedback on amplifier bandwidth,

    double-pole transfer function with feedback, approximate analysis of a multiple feedback amplifier, stability, bode plots

    Text Book: 1) Integrated Electronics By: Millman and Halkinson Publication: McGraw-Hill

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    15/52

    Page 15 of 52

    Ref. Books: 1) Op-Amps & Linear Integrated circuits By: Ramakant Gaekwad, Publication: Prentice-Hall of India

    2) Electronic Devices & Circuit theory By: Robert L. Boylestad & Louis Nashelsky, Prentice-Hall of India

    3) Integrated Circuits By: K. R. Botkar Publication: Tata McGraw-Hill

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    16/52

    Page 16 of 52

    B. E. SEMESTER III COMPUTER ENGINEERINGSCHEME & SYLLABUS FOR THE SUBJECT

    CE 303 ELECTRICAL ENGINEERING----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)4 0 2 | 60 40 25 25 150----------------------------------------------------------------------------------------------------------------------------------------------------

    D.C. Machines:

    Generator:

    Types of Generator, Iron Losses in Armature, Total Losses in Gen., Stray Losses, Constant Losses (losses), power stages, condition for

    maximum efficiency and power, (concepts of) armature reaction, Demagnetizing and Cross-magnetizing Conductors, Demagnetizing AT

    per pole, Cross-magnetizing AT per pole, Compensating winding, communication, Methods of improving commutation, Resistance

    Commutation, E.M.F. Commutation, Interpoles ( functional features of compole or interpole.)

    Characteristic of D.C. Generator

    (No load saturation characteristics, load saturation curve,), Seperately Excited Generator(internal character of separately excited

    generator,), No load curve for Self Excited Generator, Critical Resistance for Shunt Generator, critical speed (& resistance), Voltage

    Build up of a shunt Generator, conditions for voltage build up of a shunt generator, Other Factors affecting Voltage Building, externa

    character (of self excited shunt gen., series gen. characteristic), Voltage Regulation, Internal or Total Characteristic , uses o

    generators.

    Motor:

    Principle, comparison with generator action, Significance of back E.m.F., Voltage Equation of a motor, condition for maximum power

    (back emf), torque (equations) Armature Torque of a Motor, Shaft Torque, Speed of a D.C. Motor, speed regulation, comparison o

    shunt, series motor, Losses and Efficiency, power stages, speed control methods for shunt & series motors, 3 point starter.

    A.C. Machines:

    Transformer :

    Working principle, construction, elementary theory of ideal transformer, E.M.F. equation, transformer on no load and load, transforme

    with winding resistance but no magnetic leakage, equivalent resistance, magnetic leakage, transformer with leakage reactance and

    resistance, exact volt drop, equivalent ckt, O.C. & S.C. tests, efficiency & regulation, why transformer are rated in kva?, lossescondition for maximum efficiency, all day efficiency, concepts of auto transformer, instrument transformers, Bucholz relay

    Single Phase Motors:

    Introduction, Double field revolving theory, Making self starting, types of capacitor start-run motors, universal and reluctance motors.

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    17/52

    Page 17 of 52

    Three Phase Motors :

    Classification, merits & demerits, construction, why does rotor rotate, slip, frequency of rotor current, relation between torque and roto

    p.f., starting torque of squirrel cage and slip ring motors, condition for maximum starting torque, effect of change in supply voltage on

    starting torque, rotor emf and reactance under running condition, torque under running condition, condition for maximum torque

    running condition, torque slip curve, effect of voltage on torque on torque & speed, relation between full load torque and max torque

    relation between starting torque and max torque, IM as a generator, power stages, torque, mech. power & rotor output, , sector IMlinear IM, brief of starting methods and speed control of IM (Injecting an emf in rotor ckt not including ), cogging.

    AC STARTER: DOL Starter, primary res. Starter, star delta starter (only theory)

    Alternators :

    Basic principle, difference with D.C. generator, construction, damper winding, factors affecting alternator size, alt. on load, synchronous

    reactance, vector da of a loaded alt., determination of voltage regulation by EMF methods.

    Synchronous Motors:

    Principle of operation, method of starting, motor on load with constant excitation, Power flow within a synchronous motor, EquivalenCircuit, power developed by a synch. Motor, different excitation, effect of increased load with constant excitation, effect of changing

    excitation at constant load, different torques, power developed by a synchronous motor, effect of excitation of armature current &

    power factor, hunting, starting methods, procedure, comparison between SM and IM. , applications.

    Stepper Motor: Introduction, stepper motors, all types of stepper motors

    Measurement:

    Definitions, types of errors, (system of units, brief of standards), suspension galvanometer, Torque and deflection of galvanometer

    (damping), D'arsonval movement, PMMC ammeters, shunts, PMMC voltmeter, multi range, multipliers, loading effect, (equations o

    torque & deflection, effect of V & A meters,) positions in measurements sensitivity, series and shunt type ohmmeters, calibration of DC

    instruments, alternating current indicating instrument, Electrodynamometer. (Moving iron meters, principles, construction, equipments

    of torque & deflection) rectifier type instruments, type mutlimeter ckts., Thermo couples instruments, electro dynamometer phase

    wattmeter & Watt hour meter.

    Text Book: 1) Electrical Technology (Vol.II) by B. L. Theraja

    2) Electronics Instrumentation & measurement techniques by Cooper

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    18/52

    Page 18 of 52

    B. E. SEMESTER III COMPUTER ENGINEERINGSCHEME & SYLLABUS FOR THE SUBJECT

    CT 302 OBJECT ORIENTED PROGRAMMING & DESIGN----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)4 0 2 | 60 40 25 25 150----------------------------------------------------------------------------------------------------------------------------------------------------

    1 C++ programming basicsPreprocessor directives, variables, manipulators, type conversion, arithmatic operators, library functions

    2 Loops, decisions, structures, functions, arraysLoops, structures, enumerated data types, passing arguments to function, return values from function, reference arguments,inline functions, variables and storage classes, returning by reference, array fundamentals

    3 Object and classesSimple class, constructor, destructor, C++ objects as data types, object as function argument, returning object fromfunction, structures and classes

    4 Operator overloadingOverloading unary operators, overloading binary operators, Data conversion, Pitfalls of operator overloading andconversion

    5 InheritanceDerived class and base class, Derived class constructors, Overriding Member functions, Class hierarchies, Public andprivate inheritance, Levels of inheritance, Multiple Inheritance, Containership

    6 PointersAddresses and pointers, Pointers and arrays, Pointers and functions, Pointers and strings, Pointers to Objects, Pointerto pointers

    7 Virtual FunctionsVirtual Functions, Friend Functions, Static Functions, Assignment and Copy - initialization, this Pointer

    8 Files and StreamsI/O Streams, Character I/O, Object I/O, File Pointers, Disk I/O with Member functions, Error Handling, Command Line Argument

    Text Book: 1) Object Oriented Programming in Turbo C++ By Robert Lafore

    Ref. Books: 1) Complete Reference C++ By Herbert Schildt, Publication : TMH2) Teach Yourself C++ By Herbert Schildt, Publication: TMH3) Mastering C++ By K R VenuGopal,Raj Kumar, T Ravishankar, Publication: TMH

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    19/52

    Page 19 of 52

    B. E. SEMESTER III COMPUTER ENGINEERINGSCHEME & SYLLABUS FOR THE SUBJECT

    EL 304 - NETWORK ANALYSIS----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)4 0 2 | 60 40 25 25 150----------------------------------------------------------------------------------------------------------------------------------------------------

    [A] DEVELOPMENT OF THE CIRCUIT CONCEPTIntroduction, Charge and Energy, The Relationship of Field and Circuit Concepts, The Capacitance Parameter, The Inductance Parame-ter, The Resistance Parameter, Units and scaling, Approximation of a Physical System as a circuit.

    [B] CONVENTIONS FOR DESCRIBING NETWORKSReference Directions for Current and Voltage, Active Element Conventions, The Dot Convention for Coupled Circuits, Topological De-scription of Networks.

    [C] NETWORK EQUATIONSKirchhoffs Laws, The Number of Network Equations, Source Transformations, Examples of the Formulation of Network Equations LoopVariable Analysis, Node Variable Analysis, Determinants: Minors and the Gauss Method, Duality.

    [D] INITIAL CONDITIONS IN NETWORKSIntroduction, Initial Conditions in Elements, Geometrical Interpretation of Derivatives, A Procedure for Evaluating Initial Conditions, Ini-

    tial State of a Network, Application of Laplace Transform to solution of 1st and 2nd order differential equations arising in electrical cir-cuits.

    [E] FIRST ORDER DIFFERENTIAL EQUATIONSGeneral and particular solutions, Time constants, the integrating factor.

    [F] SOLUTION OF DIFFERENTIAL EQUATIONSClassical method of solution of first order and second order differential equations. Solution of first order and higher order differentialequations using Laplace Transformation.

    [G] TRANSFORMS OF SPECIAL SIGNAL WAVEFORMSThe Shifted Unit Step Function, The Ramp and impulse Functions, Waveform Synthesis, The Initial and Final Value of f (t) from F(s),The Convolution Integral, Convolution as Summation.

    [H] IMPEDANCE FUNCTIONS AND NETWORK THEOREMSThe Concept of Complex Frequency, Transform Impedance and Transform Circuits, Series and Parallel Combinations of Elements, Su-

    perposition and Reciprocity, Thevenin's Theorem and Norton's Theorem.

    [I] NETWORK FUNCTIONS: POLES AND ZEROSTerminal Pairs or Ports, Network Functions for One Port and Two port. The Calculation of Network Function (1) Ladder Networks (2)General Networks, Poles and Zeros of Network Functions, Restrictions on Pole and Zero Locations for Driving-Point Functions Restric-tions on Pole and Zero locations for Transfer Functions, Time-domain Behavior from the Pole & zero plot

    [J] TWO PORT NETWORKS

    Relationship of two port variables, short circuit admittance parameters, the open circuit impedance parameters, transmission parame-ters, the hybrid parameters, relationship between parameter sets, parallel connection of two port networks.

    Text Book: 1) Network Analysis By: M.E. Van Valkenburg.

    Ref. Book: 1) Network Analysis By: G. K. Mithal

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    20/52

    Page 20 of 52

    B. E. SEMESTER IV (EC/IC/CE/CH/CL/IT)SCHEME & SYLLABUS FOR THE SUBJECT

    AF 401 MATHEMATICS-IV----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)4 0 - | 60 40 - - 100----------------------------------------------------------------------------------------------------------------------------------------------------[A] FUNCTIONS OF COMPLEX VARIABLE :

    Analytic functions, Cauchy -Rieman equations, Harmonic functions, orthogonal system, complex potential function,Determination of conjugate function, conformal transformation, some standard transformations, bilinear transformation,line integral, properties of complex integration, Cauchy's theorem and Cauchy's integral formula.

    [B] NUMERICAL METHOD :

    Solution of algebraic and transcendental equations, by Newton - Raphson method, Direct iteration method, falseposition method, Solution of linear simultaneous equation :(1) Gauss - elimination (2) Gauss - jordan (3) Gauss - siedalmethod , Numerical methods to solve first order and first degree ordinary differential equations by Picard's method&Taylor's series method, Modified Euler's Method, Milne's Method, Runge's method, Runge kutta method.

    [C] FINITE DIFFERENCES & DIFFERENCE EQUATIONS :Finite difference, Interpolation, Newton's forward and backward and central differences and Lagrange's formula, Strling &

    bessel's formula, Numerical differentation & Integration, Trapezoidal rule, Simpson's (both) rules, Difference equationswith constant coefficient.

    [D] VECTOR CALCULUS :Vector function of a single scalar variable, Differentiation of vectors, simple applications to plane, motion, scalar andvector point functions, Del applied to scalar point function (gradient) Divergence of a vector point function, curl of avector, second order expressions, line integrals, surface integrals, Gauss theorem and stoke's theorem.

    [E] STATISTICAL METHODS :Binomial distribution, poission distribution, normal distribution, calculation of errors, probable errors, standarderror, coefficient of correlation, lines of regression.

    Text Book: 1) Higher Engg. Mathematics, Dr. B.S.Grewal

    Ref. Book: 1) A Text Book of Applied Mathematics, P.N. & J.N. Wartikar & Chandrika Prasad.

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    21/52

    Page 21 of 52

    B. E. SEMESTER IV COMPUTER ENGINEERINGSCHEME & SYLLABUS FOR THE SUBJECTCE 403 DESIGN OF DIGITAL CIRCUITS

    ----------------------------------------------------------------------------------------------------------------------------------------------------Teaching Scheme (Hours/Week) | Exam Scheme (Marks)

    Lecture Tutorial Practical | Theory Sessional Practical Termwork Total| (3 hrs.) (1 hrs.)

    4 0 2 | 60 40 25 25 150----------------------------------------------------------------------------------------------------------------------------------------------------[A] BINARY SYSTEMS :

    Introduction to Digital Computers and Digital Systems, Binary Numbers, Number Base Conversion, Octal and HexadecimalNumbers, complements, binary Codes, Binary Storage and Registers, Binary Logic, Integrated Circuits.

    [B] BOOLEAN ALGEBRA AND LOGIC GATES :

    Basic Definitions, Axiomatic Definition of Boolean Algebra, Basic Theorems and Properties of Boolean Algebra, BooleanFunctions, Canonical and Standard Forms, Other Logic Operations, Digital Logic Gates, IC Digital Logic Families.

    [C] SIMPLIFICATION OF BOOLEAN FUNCTIONS :

    The Map Method, Two and Three Variable Maps, Four-Variable Map, Five and Six Variable Maps, Product of Sums Simplification,NAND and NOR Implementations, Don't-Care Conditions, The Tabulation Method, Determination of Prime-Implicants, Selection ofPrime-implicants, Concluding Remarks.

    [D] COMBINATIONAL LOGIC :

    Introduction, Design Procedure, Adders, Subtractors, Code Conversion, Analysis Procedure, Multilevel NAND Circuits,Multilevel NOR Circuits, Exclusive OR and Equivalence Functions.

    [E] COMBINATIONAL LOGIC WITH MSI AND LSI :

    Introduction, Binary Parallel Adder, Decimal Adder, Magnitude Comparator, Decoders, Multiplexers, Read-Only Memory (ROM),Programmable Logic Array (PLA), Concluding Remarks.

    [F] SEQUENTIAL LOGIC :

    Introduction, Flip-Flops, Triggering of Flip-Flops, Analysis of Clocked Sequential Circuits, State Reduction andAssignment, Flip-Flop Excitation Tables, Design Procedure, Design of Counters, Design with State Equations.

    [G] REGISTERS, COUNTERS AND THE MEMORY UNIT :

    Introduction, Registers, Shift Registers, Ripple Counters, Synchronous Counters, Timing Sequences, The Memory Unit,Examples of Random Access Memories.

    [H] DIGITAL INTEGRATED CIRCUITS :

    Introduction, Bipolar Transistor Characteristics, RTL and DTL Circuits, Integrated-Injection Logic, Transistor-TransistorLogic, Emitter-Coupled logic, Metal-Oxide Semiconductor, Complementary MOS.

    Text Book: 1) Digital Logic and Computer Design, M.Morris ManoRef Book: 1) Microelectronics, Jacob Millman & Arvin Grabel, Second Edition, McGraw - Hill International Edition

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    22/52

    Page 22 of 52

    B. E. SEMESTER IV COMPUTER ENGINEERINGSCHEME & SYLLABUS FOR THE SUBJECT

    CT 409 DESIGN OF DATA STRUCTURE & ALGORITHMS----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)4 0 2 | 60 40 25 25 150----------------------------------------------------------------------------------------------------------------------------------------------------1 Basic concepts

    Algorithm specifications

    2 Arrays

    Array as an abstract data type, representation of Arrays

    3 Stacks & Queues

    Stack as an abstract data type, queue as an abstract type, evaluation of expressions

    4 Linked Lists

    Singly linked lists, circular list, linked stacks and queues, polynomials, doubly linked lists, generalized lists

    5 Trees

    Introduction, binary trees, binary tree traversal and tree iterators, additional binary tree operations, threaded binary trees

    heaps, binary search tree, forests, Huffman algorithm.

    6 Graphs

    The graph abstract data type, elementary graph operations, shortest path- Dijkastra?s algorithm.

    7 SortingInsertion sort, quick sort, merge sort, heap sort, sorting on several keys, list and table sort, summary of internal sorting

    8 Hashing

    Static hashing

    9 Search Techniques

    AVL trees, 2-3 trees, 2-3-4 trees, read-black trees, B-trees, Digital search trees, Tries

    Text Book: 1) Fundamentals of Data Structures using C++ by Horowitz, Sahni, Galgotia Pub. 1998 ed.

    Ref. Books: 1) Data Structures& Algorithms, Aho, Ullman, Addision Wesley

    2) An Introduction to Data Structures with applications, Tremblay & Sorenson, McGraw Hill

    3) The art of Computer Programming Vol.I & III, Kunth, Addision Wesley.

    4) Data structures using C and C++ Yedidyah Langsam, Tenenbaum

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    23/52

    Page 23 of 52

    B. E. SEMESTER IV COMPUTER ENGINEERINGSCHEME & SYLLABUS FOR THE SUBJECT

    CE 408 COMMUNICATION SYSTEM----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)4 0 2 | 60 40 25 25 150----------------------------------------------------------------------------------------------------------------------------------------------------

    1. INTRODUCTION

    Communication System, Analog and Digital Messages, Signal-to-Noise Ratio, Channel Bandwidth, and the Rate of Communication

    Modulation, Randomness, Redundancy, and Coding

    2. INTRODUCTIONS TO SIGNALS

    Size of a Signal, Classification of Signals, Some Useful Signal Operations, Unit Impulse Function, Trigonometric Fourier Series

    Exponential Fourier Series

    3. ANALYSES AND TRANSMISSION OF SIGNALS

    A periodic Signal Representation by Fourier Integral, Transforms of Some Useful Functions. Some Properties of the Fourier Transform

    Signal Transmission through a Linear System, Ideal and Practical Filters, Signal Distortion over a Communication Channel, Signa

    Energy and Energy Spectral Density, Signal Power and Power Spectral Density, Numerical Computation of Fourier Transform: The DFT.

    4. AMPLITUDE (LINEAR) MODULATIONS

    Base band and Carrier Communication, Amplitude Modulation: Double Sideband (DSB), Amplitude Modulation (AM), Quadrature

    Amplitude Modulation (QAM), Amplitude Modulation: Single Sideband (SSB), Amplitude Modulation: Vestigial Sideband (VSB), Carrie

    Acquisition.

    5. ANGLE (EXPONENTIAL) MODULATION

    Concept of Instantaneous Frequency, Bandwidth of Angle-Modulated Waves, Generation of FM Waves, Demodulation of FM

    Interference in Angle-Modulated Systems, FM Receiver.

    6. SAMPLING AND PULSE CODE MODULATION

    Sampling Theorem, Pulse-Code Modulation (PCM), Differential Pulse Code Modulation (DPCM), Delta Modulation

    7. PRINCIPLES OF DIGITAL DATA TRANSMISSION

    A Digital Communication System, Line Coding, Pulse Shaping, Scrambling, Regenerative Repeater, Detection-Error Probability, M-ary

    Communication, Digital Carrier Systems, Digital Multiplexing.

    Text Book: 1) Modern Digital & Analog Communication Systems (ThirdEdition), B. P. Lathi Publication : OXFORD

    Ref. Book: 1) Digital Communications, Banard Sklar (Pearson education edition)

    2) Communication System, Bruce Carlson (Tata McGraw Hill)

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    24/52

    Page 24 of 52

    B. E. SEMESTER IV COMPUTER ENGINEERINGSCHEME & SYLLABUS FOR THE SUBJECT

    CE 409 - COMPUTER PERIPHERALS----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)- - 2 | - - 25 25 50----------------------------------------------------------------------------------------------------------------------------------------------------1. Assembling of computer.2. Study of various motherboards (8088/XT, 286, 386,...P-III)3. Study of CMOS - setup options4. Hard disk partitioning5. Creation of DOS and windows-95/98 Bootable disk6. Installation of DOS and windows - 95/987. Installation of sound and display drivers.8. Study of floppy disk drive,(show norton format), hard disk

    Drive9. Study of keyboard, monitor, mouse and printer10. Study of IDE, Display and network cards.11. Study of virus and anti-virus packages.12. Study of network topologies & win98 peer to peer networking

    Ref. Book: 1) PC Upgrade and Maintainance, Mark Minasi2) IBM PC and clones, Govind Rajalu

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    25/52

    Page 25 of 52

    B. E. SEMESTER IV COMPUTER ENGINEERINGSCHEME & SYLLABUS FOR THE SUBJECT

    CE 407 DATABASE SYSTEMS----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)4 0 2 | 60 40 25 25 150----------------------------------------------------------------------------------------------------------------------------------------------------1 Basic Concepts:

    Purpose of database system, View of data, Database abstraction and Models, Database Languages, Transaction management,Storage management, Database administrator, Database users, Overall system structure.

    2 Entity Relationship Model:Entity sets, Relationship sets, Attributes, Constraints, Keys, Entity relationship diagrams, Weak entity sets,Generalization, Specialization, Aggregation, Design of an E-R database schema, Reduction of an E-R schema to tables.

    3 Relational Database Management System :3.1 Relational Model

    Structure of database, Relational algebra, Extended relational algebra operation, tuple relational calculus, Domainrelational calculus, Modification of database, Views.

    3.2 Structured Query LanguageBackground, Basic structure

    3.3 Integrity Constraints

    Domain constraints, Referential integrity, Assertions, Triggers, Functional Dependencies.3.4 Database DesignPitfalls in relational database design, Decomposition, Normalization, I,II,III normal Forms, Normalization usingfunctional dependencies, Normalization using multi valued dependencies, Domain key normal form, Alternative approach todatabase design.

    4 File System Structure :Indexing & Hashing, File organization, Organization of records in files, Data dictionary storage, Basic concepts of indexing,Order indices, B- Tree index files, B+ -Tree index files, Static hashing & Dynamic Hashing.

    5 Query Processing :Overview, Catalog information for cost estimation, Measures of query cost, Selection operation, Sorting, Join operation,Other operations, Choice of evaluation plans.

    6 Transaction Processing :Transaction concepts, Transaction state, Implementation of atomicity & durability, Concurrent executions,

    Serializability, Conflict serializability, View serializabil ity, Testing of conflict and view serializability.

    7 Concurrency Control :Lock based protocols, Time-stamp based protocol, Validation based protocol, Multiple granularity, Multi-version schemes,Deadlock handling, Insert & delete operations, Concurrency in index structures.

    8 Recovery System:Failure classification, Storage structure, Recovery & Atomicity, Log-based recovery, Shadow paging, Recovery withconcurrent transactions, Buffer management, Failure with loss of non-volatile storage, Advance recovery techniques.

    9 Distributed Data Bases :

    10 Security and Integrity of data base

    Text Book: 1) "Data Base System Concepts", Henry F.Korth and A.Silberschatz. 2nd Ed., McGraw-Hill 1991.

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    26/52

    Page 26 of 52

    B. E. SEMESTER IV COMPUTER ENGINEERINGSCHEME & SYLLABUS FOR THE SUBJECT

    CT 416 YOGA & MEDITATION----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)2 - 1 | 50 - 50 - 100----------------------------------------------------------------------------------------------------------------------------------------------------PART-1: TRAINING IN YOGIC ASANAS, PRANAYAM AND MUDRAS1. Kapalbhati, Anulom vilom pranayam, Omkar Pranayam, Bhramari, Pranayam. Body rotations, Shavasa, Suryanamaskar.2. Asanas for Meditations

    Padmasan, Swastikasan, Sidhdhasan, Bhadrasan, Vajrasan, Makarasan, Savasa3. Asanas to be performed in standing position

    Trikonasan, Pervatasan, Utkatukasan, Hastapadasan4. Asanas to be performed while lying in supine position

    Sevangasan, Halasan, Savasan, Kosthavishramasan, Matshendrasan, Suptavajrasan5. Asanas to be performed while lying in prone position

    Uttanapadasan, Uttanadhadasan, Serpasan, Bhujasan, salabhasan, Dhanurasan, Makarasan6. Asanas to be performed in sitting position

    Pavanmuktasan, Hastapadasan, Vajrasan, Ardhamatshyendrasan, Shishuasan, Saptamudrasan, Gomukhasan7. Yoga Mudras (seven types)8. Pranayams (seven types)

    PART-2: RAJYOGA MEDITATION - THEORY AND PRACTICE1. CONCEPT OF YOGAVarious misconceptions regarding yogaVarious definitions of yoga according to Indian scripturesTrue concept of RajyogaObjectives of RajyogaSteps of yoga sadhanaRajyoga is a Holistic system of yoga

    2. SCIENCE OF CONSCIOUSNESSConcept of self / consciousnessCharacteristics of consciousnessFunctional aspects of consciousnessSeat of consciousness in the physical bodyTypes of personalityDynamics of mind

    3. CONCEPT OF GOD

    Various hypotheses regarding godBasic points to identify the godCharacteristics of godDifferent opinions of religious and spiritual leaders about godSimilarities between human soul and supreme soulDifferences between human soul and supreme soul

    4. PRINCIPLES / LAWS OF SPRITUAL SCIENCE

    Law of eternity of world dramaLaw of transformation of world dramaLaw of cyclicity of world dramaLaw of Identical Repetitive Nature of world dramaLaw of Aging / Increasing Disorder of world dramaLaw of Rebirth of world dramaLaw of Cause and Effect of world drama

    5. PRACTICAL MEDITATION

    PART-3: MORAL, ETHICAL AND SPRITUAL DIMENSIONS IN DEVELOPMENT OFINNER PERSONALITY

    1. HOLISTIC HEALTH AND ITS DIMENSIONSImportance of health in lifeConcept of healthVarious aspects / dimensions of holistic healthCheck points for physical, Mental and Social healthPrinciples of Physical, Mental and Social health

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    27/52

    Page 27 of 52

    2. STRESS MANAGEMENT AND RELAXATION THECHNIQUESWhat is stress?Effect of stress on Physical health Mental health Emotions Behavior Causes of stress / Stressors General causes Physicalcauses Family causes Carrier and Job oriented causes Social causes Global problems Types of personality Techniques to copewith stress Physical techniques Intellectual techniques Yogic techniques / Meditation Principles for stress free life

    3. ADDICTION FREE LIFEDefinition of Addiction Classification of Drugs Adverse effects of tobacco consumption on physical health Harmful effects of alcoholconsumption on physical, mental and social health Techniques to get rid of addiction consumption. Various steps taken byGovernment and non-Governmental organizations against addiction consumption.

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    28/52

    Page 28 of 52

    B. E. SEMESTER V COMPUTER ENGINEERING

    SCHEME & SYLLABUS FOR THE SUBJECT

    CE 502 MICROPROCESSOR FUNDAMENTALS & PROGRAMMING----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)4 0 2 | 60 40 25 25 150----------------------------------------------------------------------------------------------------------------------------------------------------[A] INTRODUCTION

    Basic micro-processor architecture, ALU, registers, system bus, Peripherals. Introduction to assembly language.

    [B] 8086 ASSEMBLY LANGUAGE PROGRAMMING TECHNIQUESObjectives, Program Development Steps, Constructing the Machine Codes for 8086 Instructions, Writing Programs for Use with anAssembler, Assembly Language Program Development Tools, Flags, Jumps and WHILE-DO Implementation, REPEAT-UNTILImplementation and Examples, Debugging Assembly Language Programs.

    [C] IF-THEN-ELSE STRUCTURES, PROCEDURES & MACROSObjectives, IF-THEN, IF-THEN-ELSE, & Multiple IF-THEN-ELSE Programs, Writing and Using Procedures, Writing and Using AssemblerMacros.

    [D] 8086 INSTRUCTION DESCRIPTION & ASSEMBLER DIRECTIVESInstruction Description, Assembler Directives.

    [E] 8086 SYSTEM CONNECTIONS, TIMING AND TROUBLESHOOTINGObjectives, 8086 Hardware Review, Addressing Memory and Ports in Microcomputer Systems, 8086 Timing Parameters,Troubleshooting a Simple 8086-based Microcomputer

    [F] InterfacingInterfacing RAM, ROM and I/O with the microprocessor

    [G] INTERRUPTS AND INTERRUPT SERVICE PROCEDURESObjectives, 8086 Interrupts and Interrupt Response, Hardware Interrupt Applications

    [H] GENERAL-PURPOSE PROGRAMMABLE PERIPHERAL DEVICESBasic Programming Concepts & Programmable Devices

    8259 - Programmable Interrupt Controller8251 - Programmable Interface device - Serial I/O8255 - Programmable Peripheral Interface8254 - Programmable Interval Timer8279 Programmable Keyboard/Display Interface8237 - DMA Controller

    [I] Introduction to Microcontroller8051 architecture, pin diagram, instruction set, memory interfacing

    Text Book : 1) Microprocessors And Interfacing (Programming & Hardware), Douglas V. Hall, McGraw Hill

    Ref. Books: 1) INTEL MICROPROCESSORS 8086/8088, 80186/80188, 80286, 80386, 80486, PENTIUM AND PENTIUM PROPROCESSOR BY BARRY B. BREY

    2) Architecture, Programming & applications with 8085/8-8080A, R. S. Gaonkar3) 8051 Microcontroller. by K.J.Ayela, Penron publication

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    29/52

    Page 29 of 52

    B. E. SEMESTER V COMPUTER ENGINEERINGSCHEME & SYLLABUS FOR THE SUBJECT

    CE 506 JAVA TECHNOLOGY----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)4 0 2 | 60 40 25 25 150----------------------------------------------------------------------------------------------------------------------------------------------------

    1. An Overview of Java2. Data Types, Variables, and Arrays3. Operators and Control Statements4. Classes, Objects, Constructors and Methods5. Inheritance6. Package and Interfaces7. String Handling, String Tokenizer Class and Object Class8. Inner Classes9. Exception Handling10. Multithreaded Programming11. The I/O Classes12. Generics13. The Collection Framework14. Networking

    15. Applets16. Event Handling17. Introduction of AWT : GUI and Graphics18. Libraries

    Wrapper classes Class class and class loader Math class Date Random Timer and Timer Task Jar Package

    Text Book: 1) The Complete Reference Java, Herbert Schildt, McGraw-Hill

    Ref. Books: 1) Thinking in Java, Bruce Eckel, Prentice Hall

    2) An Introduction to Java, Y. Daniel Liang, PHI

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    30/52

    Page 30 of 52

    B. E. SEMESTER V COMPUTER ENGINEERINGSCHEME & SYLLABUS FOR THE SUBJECT

    CE 507 VISUAL TECHNOLOGY----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)4 0 2 | 60 40 25 25 150----------------------------------------------------------------------------------------------------------------------------------------------------

    Topic

    1. Introduction to windows programming2. Introduction to Vc++ IDE3. Windows GUI programming (SDI & MDI Application)

    Messages (Message passing and handling)GDI Objects (Pen, Brush, etc.)Mouse HandlingKeyboard HandlingMapping ModesMenu, Tool bar and Status barScrolling and Splitting views

    4. Document / View ArchitectureSerialization ( storing and retrieving to and from disk)

    5. Multithreaded Programming

    6. Dialog Based ApplicationModel and Modeless dialogsWindows dialog controlsButtons, Edit box, Check boxRadio Button, combo box, list boxAnimation control, spin control, slider control,Tree view control, List view control.

    7. Active x controlsUsing Active x controlsCreating Active x controls

    8. Database Connectivity using DAO9. DLL Development

    Text Book: 1) Mastering Visual C++ 6.0, By: Michael J. Young.

    Ref. Books: 1) Programming with Microsoft visual C++ 6.0, By Devid J. Kruglicnski, George Shepherd., Scot Wings.

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    31/52

    Page 31 of 52

    B. E. SEMESTER V COMPUTER ENGINEERINGSCHEME & SYLLABUS FOR THE SUBJECT

    CT 506 DESIGN & ANALYSIS OF ALGORITHM----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)4 0 2 | 60 40 25 25 150----------------------------------------------------------------------------------------------------------------------------------------------------Topics to be covered

    . Introduction to algorithms

    . Elementary Data Structures

    . Methods for solving recurrence relations for finding time complexity

    . Overview of searching & sorting techniques

    . The Greedy Methodology

    . Dynamic Programming

    . Graph Traversal & Searching

    . Backtracking Techniques

    . Branch & Bound Techniques

    . Lower bound theory

    . NP-hard & NP-complete problems

    Text Book: 1) Fundamentals of Computer Algorithms by Horowitz, Sahni, Galgotia Pub. 2001 ed.

    Ref. Books: 1) Fundamentals of Algorithms by Brassard & Brately, PHI.2) Introduction to Algorithms by Coreman, Tata McGraw Hill.3) Design & Analysis of Computer Algorithms, Aho, Ullman, Addision Wesley.4) The art of Computer Programming Vol.I & III, Kunth, AddisionWesley.

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    32/52

    Page 32 of 52

    B. E. SEMESTER V COMPUTER ENGINEERINGSCHEME & SYLLABUS FOR THE SUBJECT

    CT 504 DISCRETE MATHEMATICS----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)4 0 2 | 60 40 25 25 150----------------------------------------------------------------------------------------------------------------------------------------------------Major Topics : Sets, propositions, permutations, combinations, discrete probabilities, relations, functions, graphs, trees and cut-sets,

    Finite-state machines, analysis of algorithms, computability and Formal languages, recurrence relations, generatingfunctions, discrete numerical functions, group, rings, lattices and Boolean algebras.

    Course contents :

    1. Sets and propositions : combination, finite, uncountably infinite and infinite sets, mathematical induction,principles of inclusion and exclusion, propositions.

    2. Permutations, combinations, discrete probabilities : rules of sums and products, permutations, combinations, generation,discrete probability, conditional probability, information.

    3. Relations and functions : relational model of data bases, properties of binary relations, equivalence relation,partitions, partial ordering, lattices, chains and antichains, functions and pigeon-hole principle.

    4. Graphs : Basic terminology, multi- and weighted graphs, paths, circuits, shortest path, Eulerian path, Travelling Salesmanproblem, factors of a graph, planar graphs.

    5. Trees : trees, rooted trees, path length, prefix codes, binary search trees, spanning trees and cut-sets, minimum spanningtrees, transport networks.

    6. Finite-state machines : FSM as models of physical systems, equivalent machines, FSM as language recognizer.

    7. Analysis of algorithms : time complexity of algorithms, example of shortest path algorithm, complexity, tractable andnon-tractable problems.

    8. Computability and Formal languages : Russel's paradox and non-computability, ordered sets, languages, phrase structuredgrammars, types of grammars and languages.

    9. Recurrence relations : linear recurrence relations with constant coefficient, homogeneous, particular and totalsolutions, generating functions, sorting algorithms, matrix multiplication.

    10. Discrete numerical functions : manipulations of numerical functions, asymptotic behavior, generating functions,combinatorialproblems.

    11. Group : groups and sub-groups, generators, evaluation of powers, cosets, Lagrange's theorem, permutation group andBurnsides theorem, group codes, isomorphism, automorphism, homomorphism, normal subgroups, rings, integral domains andfields, ring homomorphism, polynomial rings and cyclic codes.

    12. Lattices and Boolean algebras : Lattices and algebraic systems, principle of duality, properties of algebraic systems,distributive lattices, boolean algebras, uniqueness, boolean functions and expressions, propositional calculus.

    Laboratory work : The students will design, implement in a programming language like C, PASCAL or PROLOG and test variousalgorithms based on the concepts as above.

    Text Book: 1) "Elements of Discrete Mathematics", C.L. Liu, 2nd Ed., McGraw-Hill

    Ref. Books: 1) "Modern Applied Algebra", Birkoff and Bartee, McGraw-Hill, CBS.2) "Discrete Mathematics - A Unified Approach", Stephen A. Wiitala, Computer Science Series, McGraw-Hill.

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    33/52

    Page 33 of 52

    B. E. SEMESTER V COMPUTER ENGINEERINGSCHEME & SYLLABUS FOR THE SUBJECT

    CE 505 COMPUTER ORGANIZATION----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)4 0 2 | 60 40 25 25 150----------------------------------------------------------------------------------------------------------------------------------------------------

    1. COMPUTING AND COMPUTERS1.1 The nature of computing1.2 The evolution of computers1.3 The VLSI Era

    2. DESIGN METHODOLOGY2.1 The system design2.2 Register level2.3 The processor level

    3. PROCESSOR BASICS3.1 CPU organization3.2 Data representation3.3 Instruction sets

    4. DATAPATH DESIGN4.1 Fixed point arithmetic4.2 Arithmetic logic units4.3 Advanced topics

    5. CONTROL DESIGN5.1 Basic concepts5.2 Micro programmed control5.3 Pipeline control

    6.MEMORY ORGANISATION6.1 Memory technology6.2 Memory systems6.3 Caches

    7. SYSTEM ORGANISATION7.1 Communication methods7.2 IO and system control7.3 Parallel Processing

    Text Book: 1) "COMPUTER ARCHITECTURE AND ORGANISATION", JOHN .P. HAYES, Computer science series , McGRAW-HILL

    Ref. Books: 1) "COMPUTER SYSTEM ARCHITECTURE ", MORRIS MANO, Prentice Hall.2) "COMPUTER ORGANISATION", HMACHER, VRANESIC and ZAKY., Computer Science Series, McGRAW- HILL

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    34/52

    Page 34 of 52

    B. E. SEMESTER V COMPUTER ENGINEERINGSCHEME & SYLLABUS FOR THE SUBJECT

    CT 516 SELF DEVELOPMENT----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)2 - - | 50 - - - 50----------------------------------------------------------------------------------------------------------------------------------------------------" Paradigm Shift" Production / Production-Capability balance" Principles of Pro-activity" Mission Statement" Principles of Personal Management" Paradigms of inter-dependence" Concept of win-win" Concept of empathic listening" Synergy" Renewal" CREATIVITY :

    Ways to develop it, Importance of intuition and art of doingnothing for creativity, Creativity in Interrelationship

    " Importance of Witness fullness" Assumption v/s Self experience

    " Child-Adult-Parent Balance of trails in Individual" Responsive Communication: Discussion v/s Argument" Concept of Character and its importance in life" Success v/s worth whileness, Importance of failure" Competition and Co-operation

    References: 7 Habits of highly effective people by Stephen Covery

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    35/52

    Page 35 of 52

    B. E. SEMESTER VI COMPUTER ENGINEERINGSCHEME & SYLLABUS FOR THE SUBJECT

    CE 610 ADVANCED COMPUTER ARCHITECTURE----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)4 0 2 | 60 40 25 25 150----------------------------------------------------------------------------------------------------------------------------------------------------

    [A] 80286-80287 A micro-processor with memory managementand protectionSalient features, Internal Architecture, Signal description, Real addressing Mode, PVAM, privilege ad protection, 80286 busoperations, System configurations, Interfacing memory and IO devices with 80286, Instruction set features, 80287 MathCoprocessor.

    [B] 80386-80387 and 80486 the 32-bit ProcessorsSalient features of 80386DX, Architecture and Signal descriptions,register organization of 80386, Addressing modes,Data Types0f 80386,Real address mode, protected mode, segmentation and paging, Virtual 8086 mode, Enhanced instruction set of 80386,the co-processor 80387, The CPU with numeric Coprocessor-80486DX

    [C] The Pentium and Pentium Pro Micro-processorsIntroduction and Salient features of Pentium 4, Special Pentium Registers, Pentium Memory management, new Pentiuminstructions, introduction to Pentium pro microprocessor, Special Pentium Pro features.

    [D] The Pentium II, Pentium III and Pentium 4 microprocessorIntroduction to Pentium II microprocessor, Pentium II s/w changes The Pentium III, The Pentium 4

    [E] Parallel Processor and ComputingIntroduction to Parallel Processing-Shared Memory MultiprocessingDistributed Memory-Parallel,Processing Architectures- Introdution-Parallelism in sequential Machines--Abstract Model of, ParallelComputer Multiprocessor Architecture- Array Processors, Details ofPipelining and Super Scalar Techniques

    [F] Processor ArchitecturesRISC ArchitectureSMP ArchitectureVLIW Architecture

    TEXT BOOKS: 1) INTEL MICROPROCESSORS 8086/8088, 80186/80188, 80286, 80386, 80486, PENTIUM AND PENTIUM PROPROCESSOR BY BARRY B. BREY

    2) "Parallel Computers Architecture and Programming", V.Rajaraman, C. Siva Ram Murthy, PHI, New Delhi

    REFERENCE BOOK:1) Advance Microprocessor and Peripherals by A K RAY, K M BHURCHANDI, Second-Edition, The McGraw-Hill2) "Parellel Processing" BY V.RAJARAMAN AND C.SIVA RAM MURTHY1 , Learning Material Series, Indian Society for

    Technical Education, New Delhi, 1996.

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    36/52

    Page 36 of 52

    B. E. SEMESTER VI COMPUTER ENGINEERINGSCHEME & SYLLABUS FOR THE SUBJECT

    CT 614 THEO. OF AUTOMATA AND FORMAL LANGUAGES----------------------------------------------------------------------------------------------------------------------------------------------------

    Teaching Scheme (Hours/Week) | Exam Scheme (Marks)Lecture Tutorial Practical | Theory Sessional Practical Termwork Total

    | (3 hrs.) (1 hrs.)4 0 0 | 60 40 - - 100----------------------------------------------------------------------------------------------------------------------------------------------------Major Topics :

    Formal languages, Automata, Computability, introduction tocomputational complexity, NP-completeness.

    Course contents :

    1. Review of Mathematical background :

    Sets, functions, logical statements, proofs, relations, languages, Mathematical induction, strong principle, Recursivedefinitions.

    2. Regular Languages and Finite Automata :

    Regular expressions, regular languages, applications, Finite automata, memory requirement in a recognizer, definition,

    representation, extended notation, string recognition, union, intersection and complement of regular languages. Non-deterministic finite automata, lambda transitions, equivalence, algorithms, examples. Kleen's theorem. Minimization of Finiteautomata. Non-regular and regular languages, criterion, Pumping Lemma, decision problems and decision algorithms, Regularlanguages in relation to programming languages.

    3. Context-Free Languages and Push-Down Automata :

    Context-free languages, definition, union, concatenation, examples etc. derivation tree and ambiguity.

    Simplified and Normal forms, Chomsky normal form. Push-Down Automata, definition, examples, deterministic PDA,two types of acceptances and their equivalence.

    Equivalence of CFG and PDA.

    Introduction to parsing, top-down and bottom-up parsing.Non-CFL and CFL, Pumping Lemma for CFL, intersection and

    complement.

    4. Turing Machines :

    Models of computation, TM definition, combining TMs, computing a function with TMs. variations on Turing Machines, doublyinfinite and more than one Tapes, non-deterministic and Universal TM, Recursively Enumerable languages, Unrestrictedand context-sensitive grammars and their relation to TM, Linear Bounded Automata, Chomsky hierarchy, Unsolvable problems,Halting problem, Post's correspondence, applications to CFLs.

    Computability, Primitive recursive functions, computable functions, PR functions, bounded operations.Non-primitive recursive functions.

    5. Introduction to Computational complexity :

    Tractable problems, growth rate, time complexity of TM. NP-completeness.

    Text Book : "Introduction to Languages and Theory of Computation", John C. Martin, McGraw-Hill.

    Reference Books : "Computation : Finite and Infinite", Marvin L. Minsky, Prentice-Hall

    Department of Computer Engineering, Faculty of Technology, Dharmsinh Desai University

  • 8/8/2019 Be Ce Syllabus Aug 2010

    37/52

    Page 37 of 52

    B. E. SEMESTER VI COMPUTER ENGINEERINGSCHEME & SYLLABUS FOR THE SUBJECT

    CT 616 SOFTWARE ENGINEERING---------------------------------


Recommended