CS Syllabus - 2009

Embed Size (px)

Citation preview

  • 8/12/2019 CS Syllabus - 2009

    1/152

    1

    UNIVERSITYOF CALICUT

    COMPUTER SCIENCE AND ENGINEERING

    CURRICULUM

    And

    SYLLABUS

    FROM 2009 ADMISSION ONWARDS

    (1&2SEMESTER 8TH SEMESTER)

  • 8/12/2019 CS Syllabus - 2009

    2/152

    2

    B. TECH - COMPUTER SCIENCE & ENGINEERING

    1 & 2 SEMESTER

    (Common for All Branches)

    Hours / week Marks

    Code Subject L T P/ D Inte-rnal

    End-

    sem

    End-sem

    duration-

    hoursCredits

    EN09 101 Engineering Mathematics I 2 1 - 30 70 3 4

    EN09 102 Engineering Mathematics II 2 1 - 30 70 3 4

    EN09 103 Engineering Physics 2 - - 30 70 3 3

    EN09 103(P) Physics Lab - - 1 50 50 3 1

    EN09 104 Engineering Chemistry 2 - - 30 70 3 3

    EN09 104(P) Chemistry Lab - - 1 50 50 3 1

    EN09 105 Engineering Mechanics 2 1 - 30 70 3 4

    EN09 106 Basics of Civil and Mechanical

    Engg. 2 1 - 30 70 3 4

    EN09 107

    Basics of Electrical, Electro-

    nics & Communication Engg. 2 1 - 30 70 3 4

    EN09 108 Engineering Graphics 0 - 3 30 70 3 3

    EN09 109(P) Computer Programming in C 1 - 1 50 50 3 3

    EN09 110(P) Mechanical Workshops - - 2 50 50 3 2

    EN09 111(P) Electrical and Civil Workshops - - 2 50 50 3 2

    Total 15 5 10 38

  • 8/12/2019 CS Syllabus - 2009

    3/152

    3

    THIRD SEMESTER

    Hours /w eek Marks

    C ode S ubjectL T P/D Inter-

    nal

    Semester-

    en d

    Semester-end

    Exa mination

    duration

    hours

    Credits

    EN09 301B Engineering Mathematics III 4 1 - 30 70 3 4CS09 302 Data struc tures 4 1 - 30 70 3 5

    CS09 303 Discrete Computational

    Struc tu re s 3 1 - 30 70 3 4

    EN09304 Hum anitie s a ndCommunica tion

    Skills 2 1 - 30 70 3 3

    CS09 305 ElectronicC ircu its 3 1 - 30 70 3 4

    CS09 306 Switch ingThe ory a nd Log ic

    Design 3 1 - 30 70 3 4

    C S 0 9 3 0 7 ( P ) E l e c t r o n i c C i r c u i t s L a b - - 3 50 50 3 2

    C S 0 9 3 0 8 ( P ) P r o g r a mm i n g L a b - - 3 50 50 3 2

    T o t a l 18 6 6 28

    FOURTH SEMESTER

    Hours /w eek Marks

    C ode S ubjectL T P/D Inter-

    nalSe m es ter-

    en d

    Se m es ter-end

    Exa mination

    duration

    hours

    Credits

    EN09 401B Engin e eringMathematics IV 3 1 - 30 70 3 4

    EN09402 Environm e ntalStudies 2 1 - 30 70 3 3

    CS09 403 ComputerO rga nizationand

    Design 4 1 - 30 70 3 5

    CS09 404 Program ming paradigms 3 1 - 30 70 3 4

    CS09 405 Systems Programm ing 3 1 - 30 70 3 4

    CS09 406 Microproc essorBaseddesign 3 1 - 30 70 3 4

    C S 0 9 4 0 7 ( P ) Da t a S t r u c t u r e s L a b - - 3 50 50 3 2

    C S 0 9 4 0 8( P) D i g i t a l S ys te m s L a b - - 3 50 50 3 2

    T o t a l 18 6 6 28

  • 8/12/2019 CS Syllabus - 2009

    4/152

    FIFTH SEMESTER

    Hours /w eek Marks

    C ode S ubjectL T P/D Inter-

    nal

    Se m es ter-

    en d

    Se m es ter-end

    Exa mination

    duration

    hours

    Credits

    CS09 501 Software Architecture a nd

    Project M ana gem e nt 3 1 - 30 70 3 4

    CS09 502 IndustrialEconom ics a nd

    Princ iples o fManagem e nt 2 1 - 30 70 3 3

    CS09 503 S ignalP rocessing 3 1 - 30 70 3 4

    CS09 504 Operating Syst em s 4 1 - 30 70 3 5

    CS09 505 DigitalDa ta Communication 3 1 - 30 70 3 4

    CS09 506 The oryofComputation 3 1 - 30 70 3 4

    C S 0 9 5 0 7 ( P ) P r o g r a mm i n g P a r a d i g m L a b - - 3 50 50 3 2

    C S 0 9 5 08 (P ) H a r d w a r e L a b - - 3 50 50 3 2

    T o t a l 18 6 6 28

    SIXTH SEMESTER

    Hours /w eek Marks

    C ode S ubjectL T P/D Inter-nal

    Se m es ter-

    en d

    Se m es ter-end

    Exa mination

    duration

    hours

    Credits

    CS09 601 Embedded Systems 3 1 - 30 70 3 4

    CS09 602 CompilerDesign 4 1 - 30 70 3 5

    CS09 603 ComputerNetworks 3 1 - 30 70 3 4

    CS09 604 Da tabas eManagem e nt S ystem s 3 1 - 30 70 3 4

    CS09 605 ComputerG raphics 3 1 - 30 70 3 4

    CS09 606 Elective I 3 1 - 30 70 3 4

    C S 0 9 6 0 7 ( P ) S ys te m s L a b - - 3 50 50 3 2

    C S 0 9 6 0 8 ( P ) M i n i P r o j e c t - - 3 2

    T o t a l 18 6 6 28

  • 8/12/2019 CS Syllabus - 2009

    5/152

    5

    SEVENTH SEMESTER

    Hours /w eek Marks

    C ode S ubjectL T P/D Inter-

    nal

    Se m es ter-

    en d

    Se m es ter-end

    Exa mination

    duration

    hours

    Credits

    CS09 701 WirelessNetworks andMobile

    Commun icat ion Systems 2 1 - 30 70 3 3

    CS09 702 Design a ndAnalysiso f

    Algorithms 4 1 - 30 70 3 5

    CS09 703 InternetTe chn ology 2 1 - 30 70 3 3

    CS09 704 Cryptography a ndNetwork

    Se curity 3 1 - 30 70 3 4

    CS09 705 Elective II 3 1 - 30 70 3 4

    CS09 706 Elective III 3 1 - 30 70 3 4

    C S 0 9 7 0 7 ( P ) Co m p i le r L a b - - 3 50 50 3 2

    C S 0 9 7 0 8 ( P ) N e t w o r k P ro g r a mm i n g L a b - - 3 50 50 3 2

    C S 0 9 7 0 9 ( P ) P r o j e c t - - 1 1

    T o t a l 17 6 7 28

    EIGHTH SEMESTER

    Hours /w eek Marks

    C ode S ubjectL T P/D Inter-

    nal

    Se m es ter-

    en d

    Se m es ter-end

    Exa mination

    duration

    hours

    Credits

    CS09 801 ComputerArchitecture a nd

    Parallel P roce ss ing 4 1 - 30 70 3 5

    CS09 802 Da tamining a ndWa re hous ing 2 1 - 30 70 3 3

    CS09 803 Elective IV 3 1 - 30 70 3 4

    CS09 804 Elective V 3 1 - 30 70 3 4

    C S 0 9 8 0 5 ( P ) P r o j e c t - - 11 30 70 3 7

    C S 0 9 8 0 6 ( P ) S e m i n a r - - 3 30 70 3 2

    C S 0 9 8 0 7 ( P ) Vi v a Vo c e - - 3

    T o t a l 12 4 14 28

  • 8/12/2019 CS Syllabus - 2009

    6/152

    6

    Code Elective I

    CS09L01 Information SecurityCS09L02 Com putationa lIntelligenceCS09L03 Que uing The oryCS09L04 Object Orie nted Modelinga ndDesignCS09L05 Managem e nt Information S ystems

    Electivesfor 7 th and 8 th S emester

    CS09L06 Artific ia lNeu ra lNetworks

    CS09L07 DistributedSystemsCS09L08 FuzzyLogic a ndApplicationsCS09L09 Speech an dLanguage Proce s singCS09L10 Advance dTopics inOpera tingSystem sCS09L11 Advance dData baseDesignCS09L12 DigitalIm age Pro cessingCS09L13 VLSI DesignCS09L14 Information The oryand CodingCS09L15 MultimediaCS09L16 We b Programm ingCS09L17 GraphThe oryand C om binatorics

    CS09L18 Machine LearningCS09L19 Soft Com pu ting

    CS09L20 Information R etrievalCS09L21 DigitalDesignUsing VHDLCS09L22 Co mputationalG eometryCS09L23 Simu lationa nd Modeling(GlobalElective 1fromCSE)CS09L24 ComputerBasedNumerica lMethod s(GlobalElective 2fromCSE)CS09L25 PatternR ecognition(GlobalElective 3fromCSE)

    Glob a lElectivesfrom o therd epartment s

    EE09L23 ProcessControla ndIns trum enta tionEE09L25 Robotics &Automa tionME09L24 Market ing M anagem e nt

    AN09 L24 Project M anagem e ntEC09L25 Biomedical Instrum entationIC09L23 Bio-InformaticsPE09L23 Tota lQualityM ana gem e ntCE09L24 Remot e Se ns ing a ndG ISCE09L25 Fin iteElem e nt Method sBT09L24 Bio-eth ics a ndIntellectualPropertyRights

  • 8/12/2019 CS Syllabus - 2009

    7/152

    B.Te ch. Degr ee Prog ram me Sylla bi - Com bined First & Sec ond Sem ester s

    1 & 2 SEMESTER

    EN09 101: ENGINEERING MATHEMATICS I(Common for allbranches)

    Teaching scheme Credits:4

    2 hourslecture and 1 hourtutorialper week

    Objectives

    This course is addressed to those who intend to apply the subjectat the proper place andtime, while keeping him/her aware to the needs of the society where he/she can lend his/her expert

    service, and also to those who can be useful to the community withouteven going through the

    formalprocess ofdrilling through rigorous treatmentofmathematics.

    Module I: Differential Calculus (15 hours)

    Indeterminate forms LHopitals rule Radius of curvature (Only Cartesian form)Center of

    curvature - Evolute Functions of more than one variables - Idea of Partial Differentiation

    Eulers theorem for Homogeneous functions Chain ru le of Partialdifferentiation Application in

    errors and Approximations Change of variables Jacobians Maxima and Minima of functions

    oftwo variables Method of Legrange multipliers.

    Module II: Infinite Series (15 hours)

    Definition of Convergence and Divergence of Infinite series Ratio test Comparison test Raabes testRoo t test Series of positive and negative terms Absolute convergence Testfor

    Alternating series Power series Interval of Convergence Taylors and Maclaurins series

    expansion of functions Leibnitz formula for the nth derivative of productof two functions Its

    use in Taylors and Maclaurins series expansions.

    Module III: Matrices (15 hours)

    Rank of a matrix Reduction of a matrix to Normal and Echelon forms System of Linear

    equations Consistency of System of Linear Equations Gauss elimination method System of

    Homogeneous Linear equations Solution of System of Homogeneous Linear equations by Gauss

    elimination method Eigen Values and Eigen Vectors Cayley-Hamilton Theorem

    Diagonalisation of a matrix using Eigen vectors Quadratic forms Definite, Semi-definite and

    Indefinite forms Matrix associated with a quadratic form Reduction to Canonical form by

    orthogonal transformation.

    Module IV: Fourier Series and Harmonic Analysis (15 hours)

    Periodic functions Trigonometric series Fourier series Euler Formulae Even and Odd

    functions Fourier series of Even and Odd functions Functions having arbitrary period Fourier

    series of Functions having arbitrary period Half-range expansions Numerical method for

    determining Fourier coefficientsHarmonic Analysis.

    Reference books

    1. MichaelD Greenberg,Advanced Engineering Mathematics(2nd Edition), Pearson

    Education Asia.

    2. Wylie C.R and L.C. Barrent,Advanced Engineering Mathematics, McGraw Hill.

    3. Kreyzig E.,Advanced Engineering Mathematics, Wiley eastern.4. Piskunov N.,Differentialand Integralcalculus, MIR Publishers.

    5. Ayres F.,Matrices, Schaums Outline Series, McGraw Hill.

    6. Sastry S.S.,Advanced Engineering Mathematics-Vol. I and II., Prentice Hallof India.

    7. Glyn James.,Advanced EngineeringMathematics, 3/e, Pearson Education Asia.

    8. Dr.ChandraMohan,Dr.Varegheese Philip,Engineering Mathematics I,II,III & IV,

    Sanguine TechnicalPublishers.

    9. Peter V ONeil,Advanced Engineering Mathematics, Thomson India Edition.

    Internal Continuous Assessment(Maximum Marks-30)

    60% - Tests (minimum 2)

    30% - Assignments (minimum 2) such as home work, prob lem solving, group discussions, quiz,literature survey, seminar,term-project, software exercises, etc.

    10% - Regularityinthe class

  • 8/12/2019 CS Syllabus - 2009

    8/152

    8

    University Examination Pattern

    PART A: Shortanswer questions (one/two sentences) 5 x 2 marks=10 marks

    All questions are compulsory. There should b e at least one

    question from each module and not more than two questions

    from any module.

    PART B: Analytical/Problem solving questions 4 x 5 marks=20 marks

    Candidates have to answer four questions out of six. There

    should be at leastone question from each module and not more

    than two questions from any module.

    PART C: Descriptive/Analytical/Problem solving questions 4 x 10 marks=40 marks

    Two questions from each module with choice to answer one

    question.

    Maximum TotalMarks: 70

    EN09 102: ENGINEERING MATHEMATICS II(Common for allbranches)

    Teaching scheme Credits:4

    2 hourslecture and 1 hourtutorialper week

    ObjectivesMathematics is a necessary avenue to scientific knowledge which opens new vistas of

    mentalactivity. A sound knowledge ofengineering mathematics is a sine qua non for the modern

    engineer to attain new heights in all aspects of engineering practice. This course provides the

    studentwith plentiful opportunities to work with and apply the concepts, and to build skills and

    experiencein mathematicalreasoning and engineering problem solving.

    Module I: Ordinary Differential Equations (15 hours)Equations of first order Separable, Homogeneous and Linear Exact Equations Orthogonal

    trajectories Linear second order equations Homogeneous Linear equation of second order with

    constantcoefficientsfundamentalsystem of solutions Solutions ofthe generalLinear equations

    of second order with constant coefficients method of variation of parameters Cauchysequation.

    Module II: Laplace transforms (15 hours)Gamma and Beta functions Definitions and simple properties Laplace transform Inverse

    Laplace transform shifting theorems Transforms of derivatives and integrals Differentiation

    and integration oftransformsConvolution theorem (No proof) Transform of Unitstep function

    Transform of Impulse function transforms of periodic functions Solution of ordinary

    Differentialequations using Laplace transform.

    Module III: Vector Differential Calculus (15 hours)

    Vector function of a Single Variable Differentiation of vector functions Scalar and Vector

    fields Gradient of Scalar fields Divergence and Curl of Vector Fields Physical meanings Relations betweenthe vector differentialoperators.

  • 8/12/2019 CS Syllabus - 2009

    9/152

    9University of Calicut

    Module IV: Vector Integral Calculus (15 hours)

    Double and Triple integrals Their evaluation: Line, Surface and Volume integrals Greens

    Theorem Gauss Divergence Theorem Stokes Theorem (Proofs of these theorems are

    excluded)Lineintegrals independentofthe Path.

    Reference books

    1. MichaelD Greenberg,Advanced Engineering Mathematics(2nd Edition), Pearson

    Education Asia.

    2. Wylie C.R and L.C. Barrent,Advanced Engineering Mathematics, McGraw Hill.

    3. Kreyzig E.,Advanced Engineering Mathematics, Wiley eastern.

    4. Piskunov N.,Differentialand Integralcalculus, MIR Publishers.

    5. Ayres F.,Matrices, Schaums Outline Series, McGraw Hill.

    6. Sastry S.S.,Advanced Engineering Mathematics-Vol. I and II., Prentice Hallof India.

    7. Glyn James.,Advanced EngineeringMathematics, 3/e, Pearson Education Asia.

    8. Dr.ChandraMohan,Dr.Varegheese Philip,Engineering Mathematics I,II,III & IV,

    Sanguine TechnicalPublishers.

    9. Peter V ONeil,Advanced Engineering Mathematics, Thomson India Edition.

    Internal Continuous Assessment(Maximum Marks-30)

    60% - Tests (minimum 2)

    30% - Assignments (minimum 2) such as home work, problem solving, group discussions, quiz,

    literature survey, seminar,term-project, software exercises, etc.

    10% - Regularityinthe class

    University Examination Pattern

    PART A: Shortanswer questions (one/two sentences) 5 x 2 marks=10 marks

    All questions are compulsory. There should b e at least one

    question from each module and not more than two questions

    from any module.

    PART B: Analytical/Problem solving questions 4 x 5 marks=20 marks

    Candidates have to answer four questions out of six. There

    should be at least one question from each module and not morethan two questions from any module.

    PART C: Descriptive/Analytical/Problem solving questions 4 x 10 marks=40 marks

    Two questions from each module with choice to answer one

    question.

    Maximum TotalMarks: 70

  • 8/12/2019 CS Syllabus - 2009

    10/152

    10

    EN09 103: ENGINEERING PHYSICS(Common for allbranches)

    Teaching scheme Credits:3

    2 hourslecture per week

    Objectives To impart the basic concepts andideasin physics To develop scientific attitudes and enablethe studentsto correlatethe concepts of

    physics with the core programmes

    Module 1(15 hours)

    Interfernce of light-superposition of waves-conditions for interference-spatial coherence-temporal

    coherence-interference in thin films-Plane parallel films- -Colours of thin films in reflected and

    transmitted light- interference in wedge shaped films- Testing of optical flatness-Newtons Rings-

    theory and expression for the radius in ref lected light.-Measurementof wavelength and refractive

    index.

    Diffraction of light-Fresnel and Fraunhoffer class of Diffraction-Fresnels halfperiod zone-

    Fraunhofer Diffraction ata single slit-(Qualitative Analysis) -Diffraction Grating- simple theory

    of diffraction transmission grating- Determination of wavelength of monochromatic light using

    grating. Rayleighs criteria for resolution of spectral lines-Resolving power and dispersive power

    of grating- mathematicalexpressions.

    Crystal structurespace lattice-basis- translation vector- primitive lattice cell-unit cell-No.of

    lattice points per unit cell-simple cubic-bcc-fcc-latticeplanes and miller indices--spacing beween

    three dimensional lattice planes-cubic crystals-structure of sodium chloride Distance between

    adjacent atoms for NaCl crystal- Reciprocal lattice-X-ray diffraction and Braggs law use in

    crystalstudies.

    Module II (15 hours)

    Polarisation of light-Plane polarised light-Production of polarised light- Double refraction-Optic

    axis and principle plane-Huyghens Explanation of double refraction in uniaxial crystals-positiveand negative crystals--Nicol prism - construction and working -Quarter wave and half wave plate-

    Theory of elliptically and circularly polarised light-Analyticalanalysis-production and detection

    of plane polarised,elliptically polarised and circularly polarised light-polaroids-Opticalactivity-

    Laws of optical rotation-specific rotation-Laurents half shade polarimeter-Determination of

    concentration of sugar solution-Applications of polarised light.

    Laser-introduction--spontaneous and stimulated emission-principle of laser- properties of laser-

    Einstein coefficients andthe analysis oflasing conditions- Basic components o f a laser-Different

    types oflasers- construction,working and applications of Rubylaser-Neodymium YAGlaser- He- Ne

    laser- semiconductor laser-Applications of laser in medicine,industry,science and

    communication. Holography-basic principle-Comparison with ordinary photography-Recording

    and reconstruction of holograms-applications .

    Optical fibre--Basic structure of an optical fibre - step-index fibre and graded index fibre-

    propagation oflight in an opticalfibre-acceptance angle and acceptance cone- Numericalaperture

    of a step-index fibre-Numerical aperture of a graded index fibre-modes of propagation-step index

    monomode fibre-Multimode stepindex fibre- Graded multimode fibre-Attenuation in optic fibres-

    fibre losses-material loss,scattering loss,absorption loss,leaky modes- dispersion in optical fibres-

    Applications .

  • 8/12/2019 CS Syllabus - 2009

    11/152

    11

    Module III (15 hours)

    Semi-conductor physics-energy bands in solids-classification of solids on the basis of energy band

    gap-Fermi level-intrinsic semi conductors- carrier (electron and hole concentration) in instrinsic

    semiconductors-Fermi level in intrinsic semiconductors-law of mass action- Electrical

    conductivity- Extrinsic semiconductors- N-type and P-type-Donor and acceptor states-Fermi level

    in extrinsic semiconductors.

    Semi-conductor devices-PN junction diode-Voltage-current characteristics of a PN junction-Static

    and Dynamic resistance of a diode-Zener diode-Avalanche breakdown and zener breakdown-zener characteristics-voltage regulation using zener diode-construction,working and uses of

    tunneldiode , Light emitting diode varacter diode-Solar cell- liquid crystald isplay-applications-

    Bipolar junction transistor-Action of atransistor as an amplifier-characteristics of a npn transistor

    in CE Configuration-inputresistance-outputresistance- current amplification factor.

    Superconductivity-Introduction--transition temperature-Meissner effect-properties of super

    conductors.Types of superconductors-type 1 and type 2- AC Josephsons effect- DC Jospehsons

    effect- Flux quantisation-Squid-High temperature superconductors-Applications of super

    conductivity.

    Module IV (15 hours)Quantum mechanics-Introduction-origin of quantum theory-black body radiation and photo

    electric effect(brief ideas only)-matter waves- wave packet-uncertainty principle-(two forms)Time

    dependent Shrodinger equation for a free particle-Particle in force field and time dependent

    Schrodinger equation-Time independent schrodinger equation-Physical intrepretation of wave

    function-application -Particle in a Box (one dimensional) Energy eigen values and wave

    functions

    Ultrasonics-piezo electric effect-Magnetostriction effect-production of ultrasonics-properties of

    ultrasonics- ultrasonic diffractometer and determination of velocity of ultrasonics in a liquid-

    Application of ultrasonics in non destructive testing - Accoustics of building-reverberation-

    Absorption Coefficient- Sabines formula for reverberation time(Derivation)-Accoustic intensity-

    loudness-decibel-phon-conditions for good acoustics(Qualitative study).

    Nanoscience-basic ideas of Nanoscience and nano technology-Nano clusters-carbon nanotubes-

    properties and applications-Future prospects and applications of Nanotechnology (Qualitative

    ideas)

    Text Books1. Physics for Engineers-M.R.Seenivasan-New Age Publishers 1996 Edition.

    2. A Textbook of Engineering Physics-A.S.Vasudeva S.Chand publishers 2008 Edition

    3. A Textbook of Electronics-S.L.Kakaniand K.C. Bhandari-New Age International(p)

    publishers 2000 Edition

    4. Nanoscience and Technology-VS Muralidharan& A.Subramania-Ane Books Pvt.Ltd.2009

    Edition

    Reference books.

    1. Fundamentals Optics- Jenkins F.A. and White H.E. Mc Graw HillPublication

    2. Optics-Ajoy Ghatak- Tata McGraw-HillPublishing companyLtd

    3. Introduction to solid state physics- Charles Kittel-Wiley Eastern

    4. Concepts of Modern Physics Arthur Beiser- Tata McGraw-HillPublishing company Ltd

    5. Lasers and nonlinear optics-B.B.Laud-Wiley Eastern

    6. Introduction to Semiconductor materials and Devices-TyagiM.S. Jhon wiley and Sons.

    7. Nano:The essentials-T.Pradeep-Tata McGraw-HillPublishing company Ltd.

    8. OpticalFibres and Fibre Optic Communication Systems-Subir Kumar Sarkar-S.Chand

    Publishers

    9. Engineering Physics-G.S.Raghuvanshi-Printice Hallof India

    10. Textbook of Optics-Brijlaland Subramanyam-S.Chand publishers11. Modern Physics- Murukesan R-S.Chand and Co.

    12. A Textbook of Sound-N. Subramaniam &BrijLal-Vikas publishing house Ltd.

  • 8/12/2019 CS Syllabus - 2009

    12/152

    12

    Internal Continuous Assessment(Maximum Marks-30)

    60% - Tests (minimum 2)

    30% - Assignments (minimum 2) such as home work, problem solving, group discussions, quiz,

    literature survey, seminar, term-project, software exercises, etc.

    10% - Regularityinthe class

    University Examination Pattern

    PART A: Shortanswer questions (one/two sentences) 5 x 2 marks=10 marks

    All questions are compulsory. There should be at least one

    question from each module and not more than two questions

    from any module.

    PART B: Analytical/Problem solving questions 4 x 5 marks=20 marks

    Candidates have to answer four questions out of six. There

    should be at leastone question from each module and notmore

    than two questions from any module.

    PART C: Descriptive/Analytical/Problem solving questions 4 x 10 marks=40 marks

    Two questions from each module with choice to answer one

    question.

    Maximum TotalMarks: 70

    EN09 103(P) : Physics Lab(Common for allbranches)

    Teaching scheme Credit:1

    1 hour practicalper week

    ObjectivesTo develop scientific and experimentalskills of the students To correlatethe theoreticalprinciples with application based studies.

  • 8/12/2019 CS Syllabus - 2009

    13/152

    131. Characteristics of Zener diode.

    2. Determination of band gap energy in a semi-conductor using a reverse biased p-njunction

    3. Voltage regulation using Zener diode.

    4. Static characteristics of atransistor in common emitter configuration

    5. Characteristics of photo diode

    6. Characteristics of a LED and wavelength of emitted radiation.

    7. Draw the characteristics of a solar cell.

    8. Wavelength of mercury spectral lines using diffraction grating and spectrometer.

    9. Determination of angle of a Quartz /calcite prism and hence determine the refractive indices

    of ordinary and extra ordinary raysin calcite or quartz prism10. Diameter of athin wire orthickness of a thin paper by Air-wedge method.

    11. Wavelength of sodium lightby Newtons Ring method. Radius of curvature of the lens by

    Boys method

    12. Specific rotation of cane sugar solution using polarimeter.

    13. Toinvestigatethe relationship between opticalactivity and wavelength.

    14. Wavelength oflaser using Grating. Standardisethe Grating using sodium light.

    15. To study the relation betweenthe sine ofthe angle of diffraction andthe wavelength oflight.

    16. Resolving and dispersive power of Grating.

    17. To determinethe angular divergence of alaser beam using He-Nelaser or diode laser.

    18. To measurethe numericalaperture of an opticalfibre.

    19. Wavelength and velocity of ultrasonic waves using ultrasonic diffractometer.

    20. Frequency of electrically maintained tuning fork (transverse andlongitudinalmodes)

    (Minimum 12 experiments should be completed)

    Reference books.1.Practicalphysics with viva voice-Dr.S.L.Gupta and Dr.V.Kumar-pragatiPrakashan Publishers

    2.Experimentsin Engineering Physics-M.N.Avadhanulu,A.A.Daniand

    Internal Continuous Assessment(Maximum Marks-50)

    50% - Laboratory practicaland record

    40% - Test

    10% - Regularityinthe class

    End Semester Examination(Maximum Marks-50)

    70% - Procedure andtabulation form, Conducting experiment, results andinference

    20% - Viva voce

    10% - Fair record

    EN09 104: ENGINEERING CHEMISTRY(Common for allbranches))

    Teaching scheme Credits:3

    2 hourslecture per week

    Objectives To familiarise the students on application oriented themes like the chemistry ofmaterialsusedin engineering discipline To focus the students on the chemistry of compounds resulting from pollution, wastegeneration and environmentaldegradation and to apply the knowledge in solving these

    currentenvironmentalproblems effectively.

  • 8/12/2019 CS Syllabus - 2009

    14/152

    14

    Module I (18 hours)

    Semi conductors Band theory intrinsic and extrinsic semiconductors conductivity in

    semiconductors Effect of temperature on conductivity - semi conductivity in non-elemental

    materials stoichiometric and nonstoichiometric semiconducting compounds ultrapure silicon

    production zone refining

    Introduction to Nanosciencecarbon nanotubes and nanowires applications

    Liquid crystals classification Molecular ordering identification polymericliquid crystals

    application ofliquid crystalsdisplays and thermography

    Water specification for various purposes- (industrial, domestic, drinking) Analysis of water Hardness, alkalinity Disadvantages of hard water determination of hardness- EDTA method

    softening lime soda, Ion exchange methodspurification of water for domestic use Estimation

    of dissolved oxygen

    Module II (18 hours)

    Polymers classification Types of polymerization addition, condensation, co-polymerisation,

    co-ordination polymerization Mechanism cationic, anionic, free radical

    Polymerisation techniques Bulk, solution, suspension and emulsion

    Structure relation to properties

    Themoplastics PE, PVC, PS, PVA - Thermosetting Bakelite, UF, Silicones - Fibres Nylon 6,

    Nylon 66, Dacron - NaturalrubberVulcanisation - Synthetic rubberBuna S, Buna N, - Silicon

    rubbercompounding Applications of polymersin Electricaland ElectronicindustryLubricants Theories of friction Mechanism of lubrication Thick film, thin film, extreme

    pressure. Classification solid, liquid, semisolid properties viscosity, flash point, fire point,

    cloud and pour point, Aniline point, corrosion stability.

    Module III (12 hours)

    Electrochemistry single electrode potential Helmholtz double layer Nernst equation

    derivation types of electrodes (M/M+, M/MA/A

    -, M/A+, A2+, Pt/H2,H

    +, glass electrode)

    Electrochemical cells, concentration cells - s alt bridge emf measurement Poggendorfscompensation method Electrochemical series applications storage cells Lead acid

    accumulator alkaline cells Nickel cadmium fuel cells H2/O2 fuel cell solar cells

    Chemicalsensors.

    Acids and basis Lowry Bronsted and Lewis concepts. Conceptof pH pH measurementusingglass electrode Dissociation constants Buffer solution Henderson equation for calculation of

    pH

    Module IV (12 hours)

    Corrosion and its control theories of corrosion dry corrosion and wet corrosion galvanic

    series - corrosion of iron in acidic, neutraland basic conditions Differentialaeration corrosion,

    stress corrosion galvanic corrosion Factors influencing corrosion.Corrosion protection self protecting corrosion products Pilling Bed worth rule- Coatings

    Organic (Paints and polymers) Inorganic Metallic (galvanizing, tinning, electroplating,

    cementation) Nonmetallic (phosphate, chromate, anodising, chemicaloxide). Passivation of metals

    by chemical treatmentprotection by sacrificialanodeImpressed current.

    Pollution Definitions classification of pollutants Effect on environment Air pollution PhotochemicalSmog Ozone depletion Chapman cycle of Ozone formation CFC dissociation

    and its reaction with Ozone Alternate refrigerants Thermalpollution Methods of controlof

    air pollution - water pollution BOD, COD determination.

    Text Books

    1. Jain and Jain (2007)Engineering ChemistryDhanpatRaiPublishing Co.

    2. ShashiChawla (2006) A textBook of Engineering ChemistryDhanpatRaipublishing

    Co.

    3. Dr. Kochubaby Manjooran Modern Engineering Chemistry KannantheriPublication,

    Kochi.

  • 8/12/2019 CS Syllabus - 2009

    15/152

    15

    Reference Books

    1. B.R. Gowarikar et. alPolymer ScienceNew Age International.

    2. S. Deswal and A. Deswal A basic course in Environmental Studies Dhanpat Rai

    publishing Co.

    3. A.K. De EnvironmentalChemistryNew Age International.

    4. B.K. SharmaElectrochemistryGoelPublishing House.

    5. V. Raghavan MaterialScience and Engineering A FirstCourse Prentice Hallof India

    Pvt. Ltd.

    6. V.S. Muraleedharan and A. Subramania Nano Science and Technology, Ane Books Pvt.Ltd., New Delhi.

    Internal Continuous Assessment(Maximum Marks-30)

    60% - Tests (minimum 2)

    30% - Assignments (minimum 2) such as home work, problem solving, group discussions, quiz,

    literature survey, seminar, term-project, software exercises, etc.

    10% - Regularityinthe class

    University Examination Pattern

    PART A: Shortanswer questions (one/two sentences) 5 x 2 marks=10 marks

    All questions are compulsory. There should be at least one

    question from each module and not more than two questions

    from any module.

    PART B: Analytical/Problem solving questions 4 x 5 marks=20 marks

    Candidates have to answer four questions out of six. There

    should be at leastone question from each module and notmore

    than two questions from any module.

    PART C: Descriptive/Analytical/Problem solving questions 4 x 10 marks=40 marks

    Two questions from each module with choice to answer one

    question.

    Maximum TotalMarks: 70

    EN09 104(P):Chemistry Lab(Common for allbranches)Teaching scheme Credit:1

    1 hour practicalper week

    Objectives To equip the students with the working knowledge of chemical principles, nature andtransformation ofmaterials andtheir applications. To develop analytical capabilities of students so that they can understand the role ofchemistry in the field ofEngineering and EnvironmentalSciences

    1. Estimation ofionin Mohrs saltusing standard K2Cr2O72. Estimation ofironin a sample ofiron ore

    3. Estimation of copperin a given sample of brass

  • 8/12/2019 CS Syllabus - 2009

    16/152

    164. Estimation oftotalhardnessin a given sample of water using EDTA.

    5. Estimation of chloride ions in domestic water

    6. Determination of dissolved oxygen present in a given sample of water (Winklers Method)

    7. Determination of available chlorine in a sample of bleaching powder

    8. Determination of flash point and fire point of an oil using Pensky Martens flash point

    apparatus

    9. Determination of EMF of a cellby Poggendorfs compensation method

    10. Preparation of buffers and standardization of pH meter

    11. Estimation ofiron, chromium, lead and Cadmium in water Colourimetrically

    12. Preparation of ureaformaldehyde and phenolformaldehyde resin

    (Minimum 8 experiments should be completed)

    Reference Books

    A.I. VogelAtextbook of Quantitative AnalysisELBS, London.

    Dr. Sunita Rattan Experimentsin Applied ChemistryS.K. Kataria and Sons, New Delhi.

    Internal Continuous Assessment(Maximum Marks-50)

    50% - Laboratory practicaland record

    40% - Test10% - Regularityinthe class

    End Semester Examination(Maximum Marks-50)

    70% - Procedure andtabulation form, Conducting experiment, results andinference

    20% - Viva voce

    10% - Fair record

    EN09 105: ENGINEERING MECHANICS(Common for allbranches)

    Teaching scheme Credits:4

    2 hourslecture and 1 hourtutorialper week

    Objectives

    To acquaintwith generalmethod ofsolving engineering problems.

    To illustrate the application of the methods learned in Mechanics in practical

    engineering problems.

    Units:System International

    Module I (16 hours)Introduction to engineering mechanics - units - dimensions - vector and scalar quantities -laws of

    mechanics - elements of vector algebra - importantvector quantities - equivalentforce systems -

  • 8/12/2019 CS Syllabus - 2009

    17/152

    17translation of a force to a parallel position - resultant of a force system - simplest resultant of

    specialforce systems - distributed force systems - equations of equilibrium - free body diagrams -

    free bodies involving interior sections - generalequations of equilibrium - problems of equilibrium

    - static indeterminacy. (Both vector and scalar formulations are to be introduced to solve

    problems.)

    Module II (16 hours)

    Friction laws of friction simple contactfriction problems.

    Introduction to structuralmechanics - trusses - analysis of simpletrusses - method of sections method ofjoints.

    Properties of simple and composite plane areas and curves firstmomentand centroid theorems

    of Pappus-Guldinus - second moment of plane and composite areas paralleland perpendicular

    axis theorems polar momentof inertia of area productofinertia and principalaxis (conceptual

    level treatmentonly).

    Momentofinertia of a rigid body and lamina (derivation of MI for cylinder, rod and sphere).

    Module III (14 hours)

    Kinematics of particles - rectilinear motion - curvilinear motion motion of a projectile -

    tangentialand normalacceleration

    Kinetics of particles - rectilinear motion curvilinear motion - Newtons secondlaw

    DAlemberts principle motion on horizontaland inclined surfaces motion of connectedbodies.

    Work, power and energy work-energy equation transformation and conservation of energy

    impulse and momentum.

    Module IV (14 hours)

    Kinematics rigid bodies - rotation of a rigid body abouta fixed axis - plane motion of a rigid body -

    instantaneous center

    Kinetics rigid bodies - equations of motion of a rigid body rotating abouta fixed axis - rotation

    under the action of a constantmoment- DAlemberts principle equations of motion for general

    plane motion - principle of work and energy.

    Text Books

    1. Shames I.H,Engineering Mechanics - Statics and Dynamics, 4th ed.,Prentice-Hallof India, New

    Delhi, 2001

    2. Hibbeler R. C. ,Engineering Mechanics, Vol.I statics, VolII Dynamics, 2nd ed., Pearson

    Education, Delhi, 2004.

    3. Timoshenko S. and Young D. H.,Engineering Mechanics, 4th ed., McGraw HillInternational

    Edition, Singapore, 1956.

    Reference Books

    1. Beer F.P and Johnston E.R.,Vector Mechanicsfor Engineers - Vol.1 Statics and Vol.2

    Dynam ics, 3rd

    ed., Tata McGraw Hill, New Delhi, 2000.

    2. Meriam J.L and Kraige L.G.,Engineering Mechanics - Vol.1 Statics and Vol.2 Dynamics, 5th

    ed., Wiley StudentEdition, Kundli, 2004

    3. Rajasekharan S. and Sankarasubramanian G.,Engineering Mechanics Statics and Dynamics,

    3rd

    ed., Vikas Publishing House, Delhi, 2005

    Internal Continuous Assessment(Maximum Marks-30)

    60% - Tests (minimum 2)

    30% - Assignments (minimum 2) such as home work, problem solving, group discussions, quiz,

    literature survey, seminar, term-project, software exercises, etc.

    10% - Regularityinthe class

  • 8/12/2019 CS Syllabus - 2009

    18/152

    18

    University Examination Pattern

    PART A: Shortanswer questions (one/two sentences) 5 x 2 marks=10 marks

    All questions are compulsory. There should be at least onequestion from each module and not more than two questions

    from any module.

    PART B: Analytical/Problem solving questions 4 x 5 marks=20 marks

    Candidates have to answer four questions out of six. There

    should be at leastone question from each module and notmore

    than two questions from any module.

    PART C: Descriptive/Analytical/Problem solving questions 4 x 10 marks=40 marks

    Two questions from each module with choice to answer onequestion.

    Maximum TotalMarks: 70

    EN 09 106: BASICS OF CIVIL AND MECHANICAL ENGG.(Common for allbranches)

    Credits:4

    Teaching scheme

    1 hourlecture per week

    Section1: Basicsof CivilEngineering

    Objective

    To give a basic knowledge of the topics in CivilEngineering.

    (In- depthtreatment is notrequired)

    Module I (15 hours)

    Scope of CivilEngineering- Role of CivilEngineersin nation building.

    Brief description of Engineering properties and applications of the following construction

    materials (i) Lateritic stone (ii) brick (iii) cement(iv) sand (v) Rubble & Crushed stone (vi) Timber

    (vii) Iron & steel. (Study on laboratory tests notexpected, detailed manufacturing processes of

    materials notexpected).

    Stone and brick masonry construction- bonds used in generalconstructions- Cementmortar and

    Cement Concrete - Properties and applications- Reinforced Cement Concrete Fundamentals -

    pointsto be observed during masonry construction and concreting.

    (Only brief description is expected).

  • 8/12/2019 CS Syllabus - 2009

    19/152

    19

    Module II (15 hours)

    Introduction to Surveying- brief description of the following instruments (i) chain and accessories

    (ii) Dumpy level(iii) Theodolite. Use of levelling instrument for determining reduced levels of

    various stations- Simple problems on Levelling - use oftheodolite for measuring horizontalangles

    Simple problems on horizontaldistance and plane area. (Only brief description is expected).

    Building drawing- plan, section and elevation of a single room building with RCC roof

    (sketching in the paper/note book only is expected).Type and functions ofthe following structuralcomponents of buildings

    (i) Foundation (ii) Wall(iii) Column (iv) Beam (v) Slab (vi) Arch & Lintels (vii) Plane Trusses.

    Geometric, structural, and functionalfeatures of Roads, Bridges and Dams.

    Text Books

    1. L.S.Jayagopaland R. Rudramoorthy-Basic Civiland MechanicalEngineering-

    Vikas Publishing house PvtLtd, New DelhiNew-110014.

    Reference Books

    1. Rangwala. S.Engineering Materials, Charator book stall, Anand

    2. Arora. K.R. Surveying VolI and VolII, Standard Book house,

    3. Punmia. B.C- Building Construction, LaxmiPublications

    4. Rajput. R.K.Engineering Materials, S. Chand and Company5. Balagopal. T.S. Prabhu et.alBuilding Drawing and Detailing, Spades.

    Internal Continuous Assessment(Maximum Marks-15)

    60% - Tests (minimum 2)

    30% - Assignments (minimum 2) such as home work, problem solving, group discussions, quiz,

    literature survey, seminar, term-project, software exercises, etc.

    10% - Regularityinthe class

    University Examination Pattern

    for Section 1Note: Section 1 and Section 2 are to be answered in separate answer books

    PART A: Shortanswer questions (one/two sentences) 2 x 2 marks=4 marks

    1 x 1 mark = 1 mark

    All questions are compulsory. There should be at least one

    question from each module and not more than two questions

    from any module.

    PART B: Analytical/Problem solving questions 2 x 5 marks=10 marks

    Candidates have to answer two questions out of three. There

    should be at leastone question from each module and notmorethantwo questions from any module.

    PART C: Descriptive/Analytical/Problem solving questions 2 x 10 marks=20 marks

    Two questions from each module with choice to answer one

    question.

  • 8/12/2019 CS Syllabus - 2009

    20/152

    20

    Section2: BasicsofMechanical Engineering

    Teaching scheme

    1 hourlecture and 1 hour tutorialper week

    Objectives

    To impart the basics of thermodynamics, heatengines, thermalpower plants, hydraulicmachines and power plants, renewable energy power plants etc

    To impart the basics of Power transmission elements and basic manufacturing

    processes.

    Only preliminary understanding of the subject is to be imparted, as this is a basic

    course.

    Module I (Basic Thermodynamics and applications) (16 hours)

    Basic Thermodynamics-Conceptoftemperature, Zeroth law, heatand work, First law, Internal

    Energy concept, Secondlaw (Statementand explanation only)Heatengine, refrigerator and heat

    pump _ Concepts of entropy - Thermodynamic cycles -Carnotcycle, Otto cycle, Dieselcycle,

    Brayton cycle.

    Internal Combustion Engines Classification - SI and CI engines, Two stroke and Four strokeengines, Carburetted and MPFI engines, CRDI engines. Working principles only.

    Power plants layoutand working of Gas turbine Power plants, Steam power plants, Dieselpower

    plants and Nuclear power plants.

    Vapour compression and Air refrigeration systems Concept of Ton of Refrigeration and

    COP, simple cycle and schematic diagram only. Brayton cycle- derivation of efficiency of the

    cyclesimple problems

    Renewable and non renewable sources of energy Fuels and their properties coal, LSHS,

    FO, LNG , HSD, Biodiesel and biogas layout and working principles of solar, wind, tidal,

    OTEC, Geothermal, power plants.

    Module II (Hydraulic machines and Manufacturing systems) (14 hours)

    Hydel power plants and pumps.-Hydraulic Turbines - Classification, construction, working andapplications. Hydraulic pumps - Classification, Reciprocating and centrifugal pumps, Priming,

    multistage pumps, pumps like vane, gear and jetpumps (working principle and applications only).

    Basic Power transmission systems-Beltand chain drives, expressions for powertransmitted, belt

    tension, & coefficientof friction relationships- gears and gear trains - Rack & pinion, Slider

    crank mechanism, eccentric mechanism (basics only)

    Basic manufacturing processes- Casting (Sand and die casting processes), Forging (open and

    closed die forging & netshape forging), Rolling (2 and 3 rollprocess), Extrusion (Direct, indirect

    and hydrostatic extrusion), Welding (SMAW & Oxy fuelwelding)

    Reference Books

    1. Atextbook on InternalCombustion Engines Mathur and Sharma, DhanpatRai& Sons

    2. Elements of MechanicalEngineering Roy and Choudhary3. Power plantengineering P.K. Nag, Tata Mc Graw Hill

    4. Basic MechanicalEngineering Benjamin

    Internal Continuous Assessment(Maximum Marks-15)

    60% - Tests (minimum 2)

    30% - Assignments (minimum 2) such as home work, problem solving, group discussions, quiz,

    literature survey, seminar,term-project, software exercises, etc.

    10% - Regularityinthe class

  • 8/12/2019 CS Syllabus - 2009

    21/152

    21

    University Examination Patternfor Section 2

    Note: (Section 1 and Section 2 are to be answered in separate answer books)

    PART A: Shortanswer questions (one/two sentences) 2 x 2 marks=4 marks1 x 1 mark = 1 mark

    All questions are compulsory. There should be at least one

    question from each module and not more than two questions

    from any module.

    PART B: Analytical/Problem solving questions 2 x 5 marks=10 marks

    Candidates have to answer two questions out of three. There

    should be at leastone question from each module and notmore

    than two questions from any module.

    PART C: Descriptive/Analytical/Problem solving questions 2 x 10 marks=20 marks

    Two questions from each module with choice to answer one

    question.

    Maximum TotalMarks: 35

    EN09 107: BASICS OF ELECTRICAL, ELECTRONICS &COMMUNICATION ENGINEERING

    (Common for allbranches)

    Teaching Scheme Credits:42 hourslecture and 1 hour tutorialper week

    Objective

    Section1:BasicsofElectricalEngineering

    To provide the basic concepts and an overview ofElectricalEngineering.

    Module I (15 hours)Kirchoffslaws solution of series-parallelcircuits with DC excitation. (2Hrs) Magnetic circuits

    MMF, flux, reluctance comparison of magnetic and electric circuits. (3 Hrs) Faradays laws

    Lenzs law statically and dynamically induced EMF self and mutual inductance coefficient

    of coupling. (3 Hrs)Single phase AC circuits generation of sinusoidalEMF cycle, frequency, time period average

    and RMS values form factor and peak factor of sine wave only analysis of simple R,L,C

    circuitsreactance and impedanceactive, reactive and apparentpowerpower factor. (5Hrs)

    3-phase circuits generation of 3-phase AC voltage Star and Delta connection voltage &

    currentrelationships in star and delta (balanced only). (2 Hrs)

    Module II (15 Hours) (Basic Concepts only)Single phase transformer construction principle of operation EMF equation transformation

    ratioideal transformer only. (3 Hrs)

    DC motor and generator constructionaldetails EMF equation of dc generator - shunt, series

    and compound (schematics only)applications of dc motors. (3 Hrs)

  • 8/12/2019 CS Syllabus - 2009

    22/152

    223-phase induction motor squirrelcage and wound rotor type constructionaldetails rotating

    magnetic field (concepts only) - principle of operation slipapplications. (3 Hrs)

    3-phase synchronous generators constructionaldetails salient-pole and cylindricalrotor type -

    principle of operation. (3 Hrs)

    Basic structure of ac power system (1Hr)

    Electricalestimation of smallresidentialbuilding (quantity of materials only) (2Hrs)

    Text Books

    1. Edward Hughes,ElectricalTechnology, Pearson Education2. VincentDelToro,ElectricalEngineering Fundamentals, Pearson Education

    Reference Books

    1. Kothari& Nagrath,Theory & problems ofBasic ElectricalEngineering, Tata McGraw Hill

    2. Ashfaq Husain,Fundamentals ofElectricalEngineering, DhanpatRai& Co.

    3. J.B. Gupta,A course in electrical installation, estimation & costing, S.K. Kataria & Sons

    Internal Continuous Assessment(Maximum Marks-15)

    60% - Tests (minimum 2)

    30% - Assignments (minimum 2) such as home work, problem solving, group discussions, quiz,literature survey, seminar, term-project, software exercises, etc.

    10% - Regularityinthe class

    University Examination Patternfor Section 1

    Note: Section 1 and Section 2 are to be answered in separate answer books

    PART A: Shortanswer questions (one/two sentences) 2 x 2 marks=4 marks

    1 x 1 mark = 1 mark

    All questions are compulsory. There should be at least one

    question from each module and not more than two questions

    from any module.

    PART B: Analytical/Problem solving questions 2 x 5 marks=10 marks

    Candidates have to answer two questions out of three. There

    should be at leastone question from each module and notmore

    than two questions from any module.

    PART C: Descriptive/Analytical/Problem solving questions 2 x 10 marks=20 marks

    Two questions from each module with choice to answer one

    question.

    Maximum TotalMarks: 35

  • 8/12/2019 CS Syllabus - 2009

    23/152

    23

    B.Te ch. Degr ee Prog ram me Sylla bi - Com bined First & Sec ond Sem ester s

    Section2: BasicsofElectronicsandCommunicationEngineering

    Objectives

    To impartknowledge aboutbasic electronic and digitalsystems

    To give basicideas aboutvarious communication systems

    (Only system levelblock diagram approach, no analysis required)Module

    I (14 hours)

    Amplifiers:Principle of electronic amplifiers Block diagram representation Classification

    Significance of input impedance, output impedance, outputpower, power gain, voltage gain and

    frequency response noise in amplifiers cascaded amplifiers conceptof differentialamplifiers

    and operationalamplifiers open loop and closed loop systems effectof negative feedback

    conceptof oscillators.(7 Hours)

    Digital Systems :Logic gates logic states Boolean algebra algebraic logic minimisation

    generating logic diagram from Boolean expression introduction to TTL and CMOS logic

    programmablelogic devices . (4 Hours)

    Measurements and Data Acquisition Systems :Working and block diagram of CRO sensorsactuators principle of digitalvoltmeterconceptof multiplexing principle of ADC and DAC ..

    (3 Hours)

    Module II (16 hours)

    Radio Communication :Modulation - Principle Of AM & FM block diagrams oftransmitters

    wave forms band width principle of AM & FM demodulation - comparison of AM &FM

    principle of super heterodyne receiver block diagram. (4 Hours)

    Radar and Navigation :principle of Radar Radar equation [ Derivation notrequired ] block

    schematics of pulsed Radar and continuous wave Radar applications of Radar introduction to

    navigationalaids. (4 Hours)

    Communicational Systems : principle o f microwave communication frequency band

    repeaters b lock diagrams principle of satellite communication systems transponder b lock

    diagram of optical communicational systems principle of light transmission through fibre

    advantages of opticalcommunication basic principles of cellular communications concepts of

    cellsfrequency reuse handoffroaming principle of GSM , CDMA, GPRS technologies . (8

    Hours)

    Text Books

    1. NeilStorey, Electronics;A Systems ApproachPearson Education, 2nd Ed., New Delhi

    2. Santhiram Kal.Basic Electronics-Devices, Circuits & IT fundamentals, PHI, New

    Delhi

    3. Louis E Frenzel,Principles of Electronic Communication systems, Tata McGraw Hill,

    New Delhi

    4. William Stallimgs.Wireless Communications & Networks, Pearson Education, New

    Delhi

    5. David A Bell.Electronic Instrumentation & Measurements, PHI, New Delhi

    Internal Continuous Assessment(Maximum Marks-15)

    60% - Tests (minimum 2)

    30% - Assignments (minimum 2) such as home work, problem solving, group discussions, quiz,

    literature survey, seminar, term-project, software exercises, etc.

    10% - Regularityinthe class

  • 8/12/2019 CS Syllabus - 2009

    24/152

    24

    University Examination Patternfor Section 2

    Note: Section 1 and Section 2 are to be answered in separate answer books

    PART A: Shortanswer questions (one/two sentences) 2 x 2 marks=4 marks

    1 x 1 mark = 1 mark

    All questions are compulsory. There should be at least one

    question from each module and not more than two questions

    from any module.

    PART B: Analytical/Problem solving questions 2 x 5 marks=10 marks

    Candidates have to answer two questions out of three. There

    should be at leastone question from each module and notmore

    than two questions from any module.

    PART C: Descriptive/Analytical/Problem solving questions 2 x 10 marks=20 marks

    Two questions from each module with choice to answer one

    question.

    Maximum TotalMarks: 35

    EN09 108: ENGINEERING GRAPHICS(Common for allbranches)

    Teaching scheme Credits:3

    3 hours drawing per week

    Objectives

    By going through the contents student will be able to: Understand systems of drawing.

    Produce orthographic drawing of points, lines and solids.

    Produce isometric views of any object.

    Develop skill to produce perspective views of any object.

    Develop skill to convert the pictorialviews ofsimple engineering objectsinto

    orthographic views.

    ModuleI (9 Hours; 1 Drawing Exercise)

    Drawing instruments and their use - Different types oflines - Lettering and dimensioning Scales

    - Familiarization with currentIndian Standard Code of practice for generalengineering drawing -

    Construction of Conic sections - Construction of Cycloid, Involutes and Helix(Forinternalwork assessmentonly, not for University Examination)

    Module-II (24 Hours; 4 Drawing exercises)

    a) Introduction to projections - Systems of projections - Vertical, Horizontal and Profile

    planes - Principles of firstand third angle projections - Projections of points in different

    quadrants - Orthographic projections of straight lines parallel to both reference planes -

    Perpendicular to one of the reference planes - Inclined to one and parallel to other

    reference plane - Inclined to both the reference planes and occupied in one quadrant -

    Traces oflines - Truelength andinclination of aline with reference planes - Line occupied

  • 8/12/2019 CS Syllabus - 2009

    25/152

    25in more than one quadrant- Line inclined to the two reference planes butparallel to the

    profile plane.

    b) Projections of plane lamina of geometrical shapes - Plane lamina parallel to one of the

    reference planes - Inclined to one and perpendicular tothe other reference plane - Inclined

    to both the reference planes - Inclined to the two reference planes butperpendicular to the

    profile plane.

    Module- III (18 Hours; 3 Drawing exercises)

    a) Projections of Polyhedra, Solids of revolution and Frustums - Projections of solids withaxis parallel to one and inclined to the other reference plane - Axis inclined to both the

    reference planes - Projections of solids on auxiliary planes (Solids to be drawn: Cube,

    Prisms, Pyramids, Tetrahedron, Cone and Cylinder)

    b) Sections of solids - Sections by cutting planes parallel to the reference planes - Cutting

    plane inclined to one and perpendicularto other reference plane - True shape ofthe section

    by projecting on auxiliary plane (Solids to be drawn: Cube, Prisms, Pyramids,

    Tetrahedron, Cone and Cylinder)

    Module- IV (15 Hours; 3 Drawing exercises)

    a) Intersection of surfaces - Methods of determining the curve ofintersection - Line method -

    Cutting plane method - Axes of the solids perpendicular to each other and one of them isperpendicular to verticalplane and other is perpendicular to horizontalplane - Intersection

    oftwo prisms - Intersection oftwo cylindersIntersection of cylinder and cone.

    b) Developmentof surfaces of solids - Method of parallel line and radial line developments -

    Developmentof Polyhedra, Cylinder, Cone and sectioned solids - Developmentof solids

    having hole or cut- Developmentof Elbow and T-joint.

    Module- V (15 Hours; 3 Drawing exercises)

    a) Introduction to isometric projection - Isometric scale - Isometric views - Isometric

    projections of Prisms, Pyramids, Cylinder, Cone, Spheres, sectioned solids and

    combination ofthem.

    b) Introduction to perspective projections - Classification of perspective views - Visualrayand vanishing pointmethod of drawing perspective projection - Perspective views of plane

    figures such as polygons and circles - Perspective views of solids like Prisms, Pyramids

    and Cube.

    c) Introduction to multiview projection of objects - The principle of the six orthographic

    views -

    Conversion of pictorialviews of simple engineering objectsinto orthographic views.

    Module- VI (9 Hours; 2 Drawing exercises)

    a) Introduction to Computer Aided Drafting (CAD) - Preparation of engineering drawings by

    using any software capable of drafting and modeling - Creation of simple figures like

    polygon and generalmultiline figures - Drawing of frontview and top view of solid likePrism, Pyramid and Cylinder and dimensioning - Drawing of frontview and top view of

    objects from pictorialview.

    b) Conventionalrepresentation of threaded fasteners - Drawing of nuts, bolts, washers and

    screws - Locking arrangements of nuts - Bolted and screwedjoints - Foundation bolts.

    (Forinternalwork assessmentonly, not for University Examination)

    NOTE:Alldrawing exercises mentioned above are for class work. Additionalexercises where

    ever necessary may be given as home assignments

  • 8/12/2019 CS Syllabus - 2009

    26/152

    26

    Text Books

    1. John.K.C, Engineering graphics, JetPublications, Thrissur

    2. P.I.Varghese, Engineering Graphics, VIP Publications, Thrissur. 3. Bhatt.N.D, Elementary Engineering Drawing, Charotar Publishing House, Delhi

    4. K.N.Anilkumar, Engineering Graphics, Adhuth Narayanan Publishers, Kottayam

    Reference Books.

    Internal Continuous Assessment(Maximum Marks-30)

    60% - Drawing exercises (Best12 sheets)

    30% - Tests (minimum 2)

    10% - Regularityinthe class

    University Examination Pattern

    No question from modules I and VI Answer THREE questions from PartA and any TWO questions from PartB. Allquestions carry equalmarks

    PART A Q 1 Two questions (a) and (b) of 14 marks each from modu le3 x 14 marks=

    II, one from module II (a) and one from module II(b), with42 marks

    choiceto answer any one.

    Q II Two questions (a) and (b) of 14 marks each from module

    III, one from module III(a) and one from module III(b),

    with choiceto answer any one.

    Q III Two questions (a) and (b) of 14 marks each from module

    IV, one from module IV(a) and one from module IV(b),

    with choiceto answer any one.

    PART B Q IV 3 Questions (a), (b) and (c) of 14 marks each from modu le2 x 14 marks =

    V, one from module V(a), one from module V(b) and one28 marks

    from module V(c), with choiceto answer anytwo.

    Maximum Total

    Marks=70

  • 8/12/2019 CS Syllabus - 2009

    27/152

    27

    EN09 109(P): COMPUTER PROGRAMMING IN C(Common for allbranches)

    Teaching scheme Credits:3

    1 hourlecture and 1 hour practicalper week

    Objectives

    To impart the basic concepts of computer andinformation technology To develop skill in problem solving conceptsthrough learning C programming in practical

    approach.

    Module I (7 hours)

    Introduction to Computers: CPU, Memory, input-output devices, secondary storage devices,

    Processor Concepts - Evolution and comparative study of processors. Machine language, assembly

    language, and high level language. Inside a PC, Latest trends and technologies of storage, memory,

    processor, printing etc. Conceptof Program and data, System software - BIOS, Operating System-

    Definition-Functions-Windows, and Linux. Compilers and assemblers. Application software.

    Definition and scope of IT, Computer networks, LAN, WiFi, InternetServices.

    Module II (6 hours)Basic elements of C:Flow chartand algorithm Developmentof algorithms for simple problems.

    Structure of C program Operators and expressions Procedure and order of evaluation Inputand

    Outputfunctions. While, do-while and for statements,if,if-else, switch, break, continue, goto,

    and labels. Programming examples.

    Module III (7 hours)

    Functions and Program structures: Functions declaring, defining, and accessing functions

    parameter passing methodsRecursion Storage classesExtern, auto, register and static.

    Library functions. Header files C pre-processor. Example programs.

    Arrays: Defining and processing arrays passing arrays to functions two dimensionaland

    multidimensionalarraysapplication of arrays. Example programs.

    Module IV (10 hours)

    Pointer:Concepts, declaration, initialization of pointer variables Pointers and functions pointers and

    arraysPointers and structuresCommandline argumentsDynamic memory allocations. Example

    programs.

    Structures, unions, and file handling: Structures declaration, definition and initialization of

    structures Nested structuresArrays of structures Structures and function. Union typedef.

    Conceptof a fileFile po inter File operations. Basic concepts oflinkedlists. Example programs.

    Lab Exercises

    1. Lab Practice Familiarization of OS- DOS, Windows and Linux Simple OS commands

    Creation of folders/directories, copying and deleting files etc. Simple shellprogramming

    (3 Hrs)

    2. Lab praise- identifying the hardware componentsinside a computer (2 hrs)

    3. Lab Practice/Demo - Editor, compiler, linker, loader (with a simple C program) (3 Hrs)

    4. Lab Practice- Common application softwaresDTP & Office suite, Presentation slides,

    pdf and ps reader (5 Hrs)

  • 8/12/2019 CS Syllabus - 2009

    28/152

    28

    5. Usage of INTERNET for academic purposes, ftp, torrentdemo (2 hours)

    6. Programming exercises in C covering the following topics (15 hours)

    (a) Functions (b) Arrays (c) Pointers

    (d) Structures and unions

    (e) File handling

    Text Books

    1. B.Gottfried,Programming with C, 2nd

    ed, Tata McGraw Hill, New Delhi, 20062. P. Norton, Peter NortonsIntroduction to Computers,6

    th ed., Tata McGraw Hill, New Delhi,

    2004.

    3. B. W. Kernighan, and D. M. Ritchie,The C Programming Language, Prentice Hallof India,

    New Delhi, 1988

    4. E. Balaguruswamy,Programming in ANSI C, 3rd ed., Tata McGraw Hill, New Delhi, 2004

    Reference Books

    1. K. N. King.C Programming: A Modern Approach, 2nd

    ed., W. W. Norton & Company, 20082. P. Norton, Peter Nortons Computing Fundamentals, 6

    thed., Tata McGraw Hill, New Delhi,

    2004.

    3. S .Kochan ,Programming in C, CBS publishers & distributors4. M. Meyer, R. Baber, B. Pfaffenberger.Computers in Your Future, 3rd ed., Pearson Education

    India

    Internal Continuous Assessment(Maximum Marks 50)

    40% - Laboratory practicaland record

    20% - Test(s)

    30% - Assignments such as home work, term-project, programming exercises, etc.

    10% - Regularityinthe class

    End Semester Examination Pattern(Maximum Marks 50)

    The examination shallbe conductedintwo sections,theory section of 1 hour duration and practical

    section of 2 hours duration.

    Section1 (Theory)This will be a common test; question paper shall be set jointly by

    external and internal examiners.

    PART A: Shortanswer questions 5 x 1 marks=5 marks

    All questions are compulsory. There should be at least one

    question from each module.

    PART B: Descriptive/Analytical/Problem solving questions 4 x 5 marks=20 marksTwo questions from each module with choice to answer one

    question.

    Section2 (Practical)(TotalMarks: 25)

    70% - Algorithm/Procedure, Writing and executing C-program, Results/Inference

    20% - Viva voce

    10% - Record

    TotalMarks: 25

  • 8/12/2019 CS Syllabus - 2009

    29/152

    29

    EN09 110(P): MECHANICAL WORKSHOPS(Common for allbranches)

    Teaching scheme Credits:2

    2 hours practicalper week

    Objectives

    To inculcate engineering aptitude, confidence and experiencetowardstechnicalskills To trainthe students mentally and physicallyforindustries To impartknowledge andtechnicalskills on basic manufacturing methods

    A) Carpentry:study oftools andjointsplaining, chiselling, marking and sawing practice,

    Different joints

    B) Fitting:study oftools, chipping, filing, cutting, drilling, tapping, male and femalejoints,

    steppedjoints

    C) Smithy:study oftools, forging of square prism, hexagonalbolt

    D) Foundry:study oftools, sand preparation, moulding practice

    E) Sheet Metal work:study oftools, selection of differentgauge sheets, types ofjoints, trays

    and containersF) Plumbing Practice:study oftools, study of pipe fittings, pipe joints, cutting, threading and

    laying practice.

    Note : For end-semester examination, the student shall be examined in any one of the first

    five trades (A-E)

    Internal Continuous Assessment(Maximum Marks-50)

    50% - Laboratory practicaland record

    40% - Test

    10% - Regularityinthe class

    End Semester Examination(Maximum Marks-50)

    70% - Procedure andtabulation form, Conducting experiment, results andinference

    20% - Viva voce

    10% - Fair record

  • 8/12/2019 CS Syllabus - 2009

    30/152

    30

    EN09 111(P) ELECTRICAL AND CIVIL WORK SHOPS(Common for allbranches)

    Teaching Scheme Credits:22 hours practicalper week

    Section1:ElectricalEngineeringWorkshop

    Objective

    To imparta basic knowledge ofelectricalcircuits, machines and power systems.

    1. Familiarization of various types of Service mains Wiring installations Accessories and

    house hold electricalappliances.

    2. Methods of earthling- Measurementof earth resistance- Testing of electrical installations-

    Precautions againstand cure from electric shock

    3. Practice of making different joints( Britannia, Married and T- Joints) on copper/

    aluminium bare conductors.4. Wiring practice of a circuit to control twolamps bytwo SPST switches.

    5. Wiring practice of a circuit to controlone lamp bytwo SPDT switches.

    6. Wiring practice of a circuit to controlone fluorescent lamp and one three pin plug socket.

    7. Wiring practice of a main switch board consisting of ICDP switch, DB, MCBs and

    ELCBs.

    8. Familiarization of various parts of electricalmotors and wiring ofthree phase and single

    phase motor with starter.

    9. Familiarization of energy meter and measurementof energy consumption by a single

    phaseload.

    10. Familiarization of various electricaland electronic components such astransformers,

    resistors, AF and RF chokes, capacitors,transistors, diodes, ICs and PCB.

    11. Assembling and soldering practice of single phase fullwave bridge rectifier circuitwithi)capacitor circuit ii) regulator IC

    Internal Continuous Assessment(Maximum Marks-25)

    50% - Laboratory practicaland record

    40% - Test

    10% - Regularityinthe class

    End Semester Examination(Maximum Marks-25)

    70% - Procedure andtabulation form, Conducting experiment, results andinference20% - Viva voce

    10% - Fair record

  • 8/12/2019 CS Syllabus - 2009

    31/152

    31

    Section2: CivilEngineeringWorkshop

    Objectives

    To provide experience on plotting, measuring/determining horizontal distances, leveldifferences

    between stations and horizontalangles.

    To provide experience on setting out for small buildings, masonry construction, plumbing

    work and model making.

    1. Chain Surveying - Study of chain and accessories, Plotting one side of a building/Five or six pointsin the

    field using chain and cross-staff

    2. Compass surveying (Study of compass, Plotting one side of a building/Five or six points inthe field using

    compass

    3. Levelling - Study of levelling instruments, Determination of reduced levels of five or six pointsin the

    field.

    4. Theodolite - Study of Theodolite, Measuring horizontalangles

    5. Setting outpractice

    6. Brick Masonry

    7. Plumbing - Demonstration of plumbing fixtures-Exercise injoints

    8. Modelmaking of simple solids

    Internal Continuous Assessment(Maximum Marks-25)

    50% - Laboratory practicaland record

    40% - Test

    10% - Regularityinthe class

    End Semester Examination(Maximum Marks-25)

    70% - Procedure, conducting experiment, results,tabulation, and inference

    20% - Viva voce

    10% - Fair record

  • 8/12/2019 CS Syllabus - 2009

    32/152

    32

    THIRD SEMESTER

    EN09301:ENGINEERING MATHEMATICS III(C o m m o nfora ll b ra nches)

    Te ach ing s cheme Credits:43 hou rs lecture an d 1 hourtu to ria lp erwe ek

    Objectives

    Th is cours e provides a qu ickoverview ofth e conc eptsand results in comp l exana lysis th a tm aybeus efulin engineering.

    Also itgives an introductionto linear algebra and Fourier t rans form w h ich ha s good wea l th ofideas a ndre sul t swith widearea o fapplication

    Module I: Functio n s o fa Com ple xVariable(13hours)Functions of a Complex Variable Limit C on tinuity D e rivative of a Complex function Analyticfunct ions Cau chy-Riema nn Equa tions Laplace equat ion H a rm onic Functions C onformal Mapp ing

    Examples :Zn

    , sinz, cosz,s inhz, cos hz, (z+1

    /Z) MobiusTra nsformation.

    Module II:Fu nctio n s ofaComple xVariable(14 hours)D e finition of Line in tegra l in the complex pl ane C auchys integral theorem (Proof of existence ofindefinite integ ra l to be omitted) Independe nce of pa th C auchys integ ra l formu la Derivatives ofanalytic functions (Proofno trequ ired)Tay lo rse rie s Laurent s erie s Singularitie s an dZeros Residues R esidue In tegratio nm ethod R esidues an dR esidue theorem Evaluat ionofrea lin tegra ls .

    Module III: LinearAlgebra(13 hours) -P roofs notr equ ire dVector spaces Definition, Exa mple s Subspaces Linear Span Linear Independ ence LinearDepende nce Bas is Dim ension Ordered Bas is Coordina te Vectors Tra nsition Matrix Orthogonaland Orthonormal Se ts Orthogonal a nd Orthonormal Bas is Gram-Schmidt or thogonolisat ion process

    Innerproduct spaces Examples.

    Module IV:FourierTransforms(14 hours)Fou rie rIn tegral theorem (Proof no t requ ired) Fou rie rSine a nd Cosine in tegral re p resentations Four ierTra nsfo rm s F ou rie rS ine a ndC osineTra nsforms P ropertiesofFour ierTra nsforms.

    Te xtBooks

    Module I:ErwinKreysig ,Advanc edEngine ering Mathemat ics,8e, JohnWiley a nd Sons, Inc .Sections :12.3,1 2.4, 12.5, 1 2.6, 12.7,12.9Module II:ErwinKreysig ,Advanc edEngine ering Mathemat ics,8e, JohnWiley a nd Sons, Inc .Sections :1 3.1, 1 3.2, 13.3, 13.4 ,1 4.4,1 5.1, 1 5.2, 15.3, 15.4Module III:Bernaed Kolman, Da vid R Hill, Introduc tory Linear Algebra, An Applied FirstCourse, PearsonEducation.Sect ions :6.1, 6.2,6 .3 , 6.4,6 .7 , 6.8, Appe ndix .B .1Module IV:Wylie C .R a nd L.C.Bar re tt, AdvancedEngineer ingMathemat ic s ,McGraw Hill.Sect ions :9.1, 9.3,9 .5

  • 8/12/2019 CS Syllabus - 2009

    33/152

    33

    Reference book s1. HS Kasana,Complex Variab le s , Theory andA p p lica t ions, 2e, PrenticeHallof India.2. John MHowie,Com plex Analys is,S pringe rIn ternat ionalEdition.3. Shahnaz bathul, Text book of Engineering Mathemat i cs , S pe cial funct ions and Complex

    Variab le s ,Pren tice Hall ofIndia.

    4. Gerald DennisM ahan, Applie d mathemat ics ,S pringerIntern ational Ed ition.

    5. DavidTowers ,Guide to LinearAlgebra,MacMilla nM athematicalGuides.6. Ho wardAnton,C hris Rorres,ElementaryLine arAlgebra, Applications Ver s ion, 9e , Joh nWileyand Sons.

    7. Anthony C r oft, R ober t Dav ison , Martin Harg reaves, Engineering Mathematics , 3e, PearsonEducation.

    8. H Parthasarathy, Engineer ingMathemat ics, AProje ct&Problem based approach, Ane BooksIndia.

    9. B V Ramana, HigherEngineering Mathematics ,McGrawHill.10 .SarveswaraR aoKoneru , Engineer ingMathemat ic s ,Unive rsities Press.11. J KS ha rm a, Busines s Ma themat i cs ,Theory andApplications,Ane BooksIndia.12 .Johnbird ,HigherEngine ering Mathemat ics, Elsevier ,Newne s.13 . M Chandra Moha n, Vargh e s e Philip , Engineer ing Mathematics-Vol. I, II, III& IV., Sa nguine

    Technical Publishe rs .

    14 .N Bal i, MG oyal, CWatkins , AdvancedEngineer ingMathemat i cs, A Co mputer Approach, 7e,InfinityScie nce Press,FireWallMedia .

    15 . V R Lakshmy Gorty,AdvancedEngineer ingMathemat ics-Vo l. I, II.,Ane Books India.16 .Sastry S .S ., AdvancedEngineer ingMathemat ics-Vo l. IandII., Pren tice Hall ofIndia.17 .Lary C Andrews, Bhimsen KSh ivamoggi, Integra lTransformsforEngineers , P re ntice Hallof

    India

    Inte rnal Continuou sAs s e ssment(Max imum Marks-30)

    60 %- Tests(minimum 2)30 %- As s ignm en ts (minimum 2) such a s home work, problem solving , group d iscussions, quiz,

    li terature survey, s eminar,term-project,software exerc ises, e tc .10 %- Regularityin the class

    University Examin atio nPattern

    PARTA: Shor t answer ques tions(one/tw o se n tences) 5 x 2 marks=10marks

    All questions a re co mpulsory. There shou ld be a t least onequest ion from e ach module a nd not more th an two ques t ionsfrom a nymodule.

    PARTB: Analytical/Prob lem solvingq ues tions 4 x 5marks=20marks

    Cand id a te s have to an swer four ques tion s ou t of six. Theres hould be at leaston e ques tion from e ach module a nd not morethantwo quest ions from a nym odu le .

    PARTC: Descriptive/Analytical/Problem so lvingquestions 4 x 10marks=40marks

    Two quest ions from e ach module with ch o ic e to a ns we r onequest ion.

    Maximum TotalMarks:7 0

  • 8/12/2019 CS Syllabus - 2009

    34/152

    34

    CS09 302: DATASTRUCTURES

    Te ach ing s cheme Credits:54 hou rs lecture an d 1 hourtu to ria lp erwe ek

    Objectives

    To impartt he bas i c concepts of cont inuous da ta s tructure s To deve lopunders tanding about fundamentals earchingand sortingtechniques. .

    ModuleI(11 h ours)

    Review ofDataTypes-ScalarTypes-P rimitivetype s-E numeratedtyp e s- S ubrange s- Arrays-sparsem a trices-representa tion-R ecords-C omplexity ofAlgorithms- Time & Space C omplexityof Algorithm s-R ecursion:R ecurs ive a lgorithm s-Analys isofR ecursive a lgorithm s

    ModuleII(18 hours)

    LinearData Structures-S tacks Q ueues-Lists-Dequeus-Linked List-singly,d oubly linked a ndcircularlists-Ap plicatio noflinked lists-P olynomialManipulation-Stack & Q ueue imp leme ntationu s ingArra y &Linked L is t- Typ icalproblem s-C onvers ion ofinfixto p os tfix-Evaluat ionofpostfixexpression-prio rity

    queues

    ModuleIII(18 h our s)Non Linear St ructures - Graphs - Trees- Grap h an d Tre e imp lem entation us ing array an d Linked List -Binary trees - Binary tree trave rsals - pre-order, in-order a nd postorder - Threaded b in ary trees - Bina rySearch trees- AVLt re e s - B trees a nd B+ trees- Graph traversa ls -D FS, BFS - shortest path- Dijkstrasalgorithm ,Minimum spanning tree-KruskalAlgorithm,P rimsa lgor ithm

    ModuleIV(18 h ours )

    Searching-Sequential S earch-SearchingArrays a nd LinkedLists- Binary Searching-Sea rc hing arraysandBinary SearchTrees-H a shing-Open & Closed Hashing-Ha shfu nctions-Re solut ionofCollis ion-Sorting-n 2 Sorts-Bu bble Sort- Ins e rt ionSort-Selection Sort-n lo gn Sorts-Q uickSort-HeapSort-

    Merge Sort-ExternalSort-Merge Fi les

    TextBooks

    1. AhoA.V,HopcroftJ.E. & Ullman J .D,Data S tructure s andAlgori thms ,Ad d is onWesley

    Refere nc e B o o k s

    1. Sa hniS ,Data S tructures ,Algori thms and Applications inC++,McGrawHill2. WirthN ,Algori thms + Data S tructure s = Programs,Pren tice Hall.3. CormenT.H ,Le iserson C .E & Rives tR.L,Introduc t ionto Algorithms inC++,Thomson Books.4. Deshpande P.S ,K ak d e O.G, C and DataStructures ,Dream - techIndia Pvt.Ltd.

    Inte rnal Continuou sAs s e ssment(Max imum Marks-30)

    60 %- Tests(minimum 2)30 %- As s ignm en ts (minimum 2) such a s home work, problem solving , group d iscussions, quiz,

    li terature survey, s eminar,term-project,software exerc ises, e tc .10 %- Regularityin the class

  • 8/12/2019 CS Syllabus - 2009

    35/152

    35

    \ University Examin atio nPattern

    PARTA: Shor t answer ques tions(one/tw o sen tences) 5 x 2 marks=10marks

    All questions a r e co mpulsory. There shou ld be at least onequest ion from e ach module a nd not more th an two ques t ionsfrom a nymodule.

    PARTB: Analytica l/Prob lem solvingq ues tions 4 x 5 marks=20marks

    Cand id a te s have to an swer four ques tion s ou t of six. Theres hould be a t least o ne question from e ach module a nd not morethantwo quest ions from a nym odu le .

    PARTC: Descriptive/Analy tical/Problem solvingquestions 4 x 10 marks=40marks

    Two quest ions from e ach module with ch o ic e to a ns wer onequest ion.

    Maximum TotalMarks:7 0

    CS09 303: DISCRETE COMPUTATIONALS T R U CT U R E S

    Te ach ing s cheme Credits:43 hou rs lecture an d 1 hou rtu to ria lp erwe ek

    Objectives

    Th is course providesthe mathematicalfoundat ion s requ i red in any s trea m of s tudy inComput ing.

    Th e materialcover ed is e s sent ialform os tof the subsequent semestersfora soundunderstandingof th e va rious a lgorithms and methods. Atthe en d of the course ,the studen t is expectedto befamiliarwiththe e ssentialproo ft echniques , logica ndus efulmathematicalob jec ts .

    Module I(13 h ours)

    Logic- Logical connec t ives a ndTruthtable s Logical equivalence and law soflo g ic Logicalimplication a nd ru lesofin ference - Quantifiers P roofsoftheorems usingrulesofu niversal

    specification a nd un iversalge nera lization.

    Module II(13 hours)Relational Structures-Carte s ia n products Rela t ions Relat ionm atrices Propertiesofrelations C ompositionofre la tions-E qu ivalence relations a ndpartitions-F unctions O ne -to -o ne, o ntofunctions C ompositionoffunct ions a nd inversefunctions-Par t ia lorde rs-Hasse d iagrams.

    Module III(13 h ours )GroupTheory- D e finition a nd e lementary propertie s-Cyclic groups- Ho m o mo rph i sms a ndIsomorphisms

    Subgroups- Cos ets a

    nd Lagrang es

    theore m - E lemen ts ofcoding theory- H a m ming metric -G e neratormatrices-Group code s-Hammingm atrices.

  • 8/12/2019 CS Syllabus - 2009

    36/152

    36

    Module IV(13 h ours )

    Recu rrence Relat ions - In troduction, Linear recur rence re lations with co nstan t coefficie nts-Ho mo g eneoussolutions- Par t icu lar solutions- Total solutions G e nerat ing Func tion- solutionsofrecu rrence relations bythe me thod ofgeneratingfunct ions.

    TextBooks1. Ralph PGrimaldi,Discre te andCombinatorialMathematics:An app liedintroduc tion (Fourth

    Edition), PearsonEducation, 2004 .

    Referenc eBook s

    1. ThomasKoshy,Discrete M athematicswith Applic ations ,Academic Press/Elsevier,2005

    2. Tre mblay, J P& Manohar,R , Discre te andMa themat i calS tructure s with Applications toComput erS cience ,McGraw Hill BookC ompany.

    3. KolmanB& Bu sby R C , Discrete and Mathemat icalS tructure sforComputer S c ience ,P re nticeH all ofIndia.

    4. C.L.Liu ,Elements ofDiscrete Mathemat ics,TataMcGraw Hill,20025. Donald F Sta na t& DavidF McAllister, Discre te andMa themat i calS tructure s in C o mputer

    Science,P re ntice Hall.6. Truss JK, Discre te Mathemat icsforComputer S cientists ,Pearson Education,2 001.

    Inte rnal Continuou sAs s e ssment(Max imum Marks-30)

    60 %- Tests(minimum 2)30 %- As s ignm en ts (minimum 2) such a s home work , problem solving , group d iscussions, quiz,

    li terature survey, s eminar,term-project,software exerc ises, e tc .10%- Regularityin the class

    University Examin atio nPattern

    PARTA: Shor t answer ques tions(one/tw o sen tences) 5 x 2 marks=10marks

    All questions a r e co mpulsory. There shou ld be at least onequest ion from e ach module a nd not more th an two ques t ionsfrom a nymodule.

    PARTB: Analytica l/Prob lem solvingq ues tions 4 x 5 marks=20marks

    Cand id a te s have to an swer four ques tion s ou t of six. Theres hould be a t least o ne question from e ach module a nd not morethantwo quest ions from a nym odu le .

    PARTC: Descriptive/Analytical/Problem solvingquestions 4 x 10 marks=40marks

    Two quest ions from e ach module with ch o ic e to a ns wer onequest ion.

    Maximum TotalMarks:7 0

  • 8/12/2019 CS Syllabus - 2009

    37/152

    37

    EN09304:HUMANITIESA NDCOMMUNICATIONSKILLS(C o m m o nfora ll b ra nches)

    Te ach ing s cheme Credits:32 hou rs lecture an d 1 hourtu to ria lp erwe ek

    Objectives

    To ident ifythe mostcritical issuest hatc onfrontedparticularperiodsa nd locat ions in history To identify s tages inthe deve lopmento fscience andtechnology

    To unders tand th e purpos e andprocess ofcommunicat ion

    Toproduce documents re f lectingdifferent types o fcom municat ion such astechn icaldescriptions,proposals, a ndreports

    To de velop a pos itive attitude an d s elf-co nfide nce inthe workp lace and To de velop appropriate s ocialand bu sines s e thics

    ModuleI(14 h our s)

    Humanit ies , Science a nd Technology: Importa nce of humanities to technology, ed ucat ion a nd society-Impact of science a nd tec hnology on the development of modern civiliz atio n. - C ontribu t ions of ancient

    civilization: Chinese, Indian, Egyptian a nd Greek. -Cultural, Industr ia l,Transportation a nd C o m m u nicationrevo lutions .Advance s inm odern India:Ach ieveme nt s in in formation,c om m u nication a nd spacetec hnolog ies.

    ModuleII(16 hours)

    C onc ept ofcomm unica tion: The speaker/writer a nd the listener/reader, med ium ofcommunica tion, barr ie rsto c om munication, a ccuracy,brevity,clarity a nd appropr iatene s sReading comprehension: Reading at var ious s peeds, diffe re nt kinds of te xt ford ifferent purposes, readingbetwe en lines.Lis tening compre he nsion: Comprehe nding materialdelivered at fast s peed a nd spoken materia l,inte lligentlistening in interview sSpeaking: Achieving desired clarity a nd fluency, manipulating para linguistic features of speaking, task

    orie nted,interpersona l, info rmal a nd s e mi formalspeaking,making a sh ortclassroom presentation.Group d iscussion: U se of persuasive s trategies, be ing po lite a nd firm, handl ing ques t ions an d taking incriticismson self ,turn-taking strateg ie s an deffective interve ntion, u seofb odylanguage.

    ModuleIII(16 h our s)

    Writte n Communica tion :N o te making a ndtaking, summ arizing, note s an d m emos, developing note s in tote xt, organiza tion of ideas, cohesion a nd coherence, paragraph writing, ordering inform a tion in space andtime, description a nd a rgument, co mpar ison a nd contrast , narrat ing events chronologically.Writing a roughdr aft,editing,proofreading,finald raftand s tyling text.Technical reportwriting: Synopsiswri ting,form a ts for reports.Int roductoryreport, Prog ress report ,Inciden treport ,Feasibilityreport, Market ing report ,FieldreportandLaboratory te s treportProject report: R eference work, Gener al objec tive , speci ficobjec tive , introduction, body, illustration s us ing

    graphs, tables, c ha rts,d iagrams an dflowcharts.Conclus ion a nd re ferencesPreparat ionofleaflets, brochu re a nd C .V .

    ModuleIV(14 h ours )

    H u m a n re la tio ns a nd Profess ional eth ic s:Art of dea ling with people, empa thy a nd sympathy, he aring a ndlistening.Ten sion an d s tress,M ethodsto h andle stressResponsibilities a nd rightsof e ngineers-collegia lity a nd loyalty R espect forauthority C onfidentialityconflictsofinterest Professional r ig hts,R ig htsofinformation, Social respons ibility.Sens e s of eth ic s varietyofmora l issues Mora l di le m m a Mora l au to nomy Attributesofan ethicalperson a lity righ ta ction self in terest

  • 8/12/2019 CS Syllabus - 2009

    38/152

    38

    Referenc eBook s

    1. Meenaks hi R aman a nd Sangeeta Sha rm a, Technica l Com munica tion- Principles and PracticeOxfordUniversitypress,2006

    2. Jayashree Suresh a ndBS R aghavan, Pro fessional Ethics ,S Chand a ndC ompany Ltd,20053. Subrayappa, HistoryofScience in India , N a tiona l AcademyofS c ie nce, Indi a4. R CBhatia,Busines s C om m u n i cation ,Ane Books Pvt.Ltd,20095. Sun i ta Mishra a nd C Muralikrishna ,Comm un icatin S kilsforEngineers,PearsonEducation,

    2007.6. Jovan v a n Emden a nd Lucinda Becker, Effecti ve Commun ica t ion for Arts an d Hum a n i tie s

    Students ,Palgravem ac millam, 2009

    7. WC Dam pier,HistoryofScience ,C a mbridgeUniversity Press8. Vesilind,Engineering, Ethics andthe E nvironment , C ambridge Un iversity Press9. Larson E, History of Invent ions ,ThompsonPress IndiaLtd.10 .B ernal J.D,S cience in History,P enguin BooksL td11. E ncyclopediaBritannica, History ofS cience ,HistoryofTechnology12 .Brownosk iJ ,Scien ce a ndHuman Va lues,Harpera ndR ow

    Inte rnal Continuou sAs s e ssment(Max imum Marks-30)

    60 %- Tests(minimum 2)30 %- As s ignm en ts (minimum 2) such a s home work, problem solving , group d iscussions, quiz,

    li terature survey, s eminar,term-project,software exerc ises, e tc .10 %- Regularityin the class

    University Examin atio nPattern

    PARTA: Shor t answer ques tions(one/tw o se n tences) 5 x 2 marks=10marksAll questions a re co mpulsory. There sh