b.tech-cse(Bs Abdurahman Univ)

ANNEXURE - XII

B. S. ABDUR RAHMAN UNIVERSITY, CHENNAI 48. B.Tech. COMPUTER SCIENCE AND ENGINEERING (Eight Semesters / Full time) CURRICULUMSL No Theory 1 2 3 4 5 6 MA101 EN 101 PH101 CH101 GE101 GE105 Mathematics I Technical English Physics 1 Chemistry -I Engineering Graphics Fundamentals of Computing Physics Laboratory Chemistry Laboratory Basic Engineering Practice Laboratory Computer Practice Lab Semester II Theory 1 MA103 2 PH104 3 CH105 4 GE 107 5 CS102 6 CS103 Practical 1 EC182 2 CS104 3 CS105 4 EN 002 Mathematics- II Physics -II Chemistry II Engineering Mechanics Data Structures Object Oriented Programming Electronic Devices and Circuits Lab Data Structures Lab Object Oriented Programming Lab Written Communication 3 3 3 3 3 3 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 2 4 3 3 4 3 3 1 1 1 1 3 3 3 3 1 3 0 0 0 0 1 0 0 0 0 0 0 0 3 0 0 0 0 0 3 0 2 2 3 3 4 3 3 3 3 3 1 1 1 1 Code Subject Semester I L T P C TC

Practical 1 PH102 2 CH102 3 GE103 4 GE106

23

24

1

ANNEXURE - XIISemester III Theory 1 2 3 4 5 6 MA201 GE201 CS203 EE282 CS201 CS202 Mathematics III Environmental Science & Engineering Digital Principles and Systems Design Electrical Engineering and Control Systems Design and Analysis Of Algorithms Java Programming 3 3 3 3 3 3 1 0 0 1 1 0 0 0 0 0 0 0 4 3 3 4 4 3

Practical 1 2 3 4 CS204 CS205 EE283 EN001 Java Programming Lab Digital Lab Electrical Engineering and Control Systems Oral Communication 0 0 0 0 0 0 0 0 3 3 3 2 1 1 1 1

25

Semester IV Theory 1 *** 2 EC284 3 CS206 4 CS207 5 CS208 6 CS209 Practical 1 CS210 2 CS211 3 CS212 4 TP201 Discrete Mathematics Analog and Digital Communication Microprocessors and Micro Controllers Computer Architecture Operating Systems Open Source Microprocessors and Micro Controllers Lab Operating Systems Lab Open Source Lab Confidence Building & Behavioural Skills 3 3 3 3 3 3 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 2 4 4 3 3 3 3 1 1 1 1

24

2

ANNEXURE - XIISemester V Theory 1 *** 2 CS301 3 CS302 4 CS303 5 CS304 6 CS305 Practical 1 CS306 2 CS307 3 CS308 4 TP301 Probability & Queuing theory Database Management Systems Computer Networks Theory of Computation System Software Software Engineering DBMS Lab Network Lab System software Lab Career Building & People Skills Semester VI Theory 1 2 *** MS 081 Graph Theory Engineering Economics and Management Concepts Cryptography and Network Security Principles of Compiler Design Applied Digital signal processing Elective I Compiler Design Lab Network Security Lab Term Paper Problem Solving & Thinking Skills 3 3 3 3 3 3 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 3 3 3 2 4 3 3 4 4 3 1 1 1 1 3 3 3 3 3 3 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 2 4 3 3 3 3 3 1 1 1 1

23

3 CS 309 4 CS 310 5 EC 384 6 Practical 1 CS311 2 CS312 3 CS313 4 TP302

25

3

ANNEXURE - XII

Semester VII Theory 1 CS401 2 CS402 3 CS403 4 CS404 5 6 Practical 1 CS405 2 CS406 3 CS407 Internet Programming Object Oriented Analysis and Design Mobile Computing Graphics and Multimedia Elective II Elective III Internet Programming Lab Case tools lab Graphics & Multimedia lab 3 3 3 3 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 3 3 1 1 1

21

Semester VIII Theory 1 CS408 2 3 Practical 1 CS409 Software Quality Management Elective IV Elective V Project Work 3 3 3 0 0 0 0 0 0 0 0 12 3 3 3 6 15

Total Credit = 179

*** - Code for the Mathematics subjects has to be assigned by the Dept. of Mathematics

4

ANNEXURE - XIIElective Subjects: (Semester - VI) ( For Elective I ) CSX 001 CSX 002 CSX 003 CSX 004 CSX 005 CSX 006 CSX 007 ECX 386 Unix Internals High Performance Microprocessors Date Warehousing and Mining Advanced Databases Distributed computing C# and NET Framework User Interface Design Embedded Systems & Application (Semester VII) ( For Elective II & III ) CSX 008 CSX 009 CSX 010 CSX 011 CSX 012 CSX 013 CSX 014 CSX 015 CSX 016 CSX 017 CSX 018 MAX 002 CSX 019 TCP / IP Design and Implementation System Modelling & Simulation Language Technology Advanced Computer Architecture Information Security Parallel Computing Soft Computing Digital Image Processing Component Based Technology Medical Informatics Electronics Commerce Resource Management Techniques Adhoc Networks 3 3 3 3 3 3 3 3 3 3 3 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 3

5

ANNEXURE - XII(Semester - VIII) ( For Elective IV & V ) CSX 020 CSX 021 CSX 022 CSX 023 CSX 024 CSX 025 CSX 026 CSX 027 CSX 028 CSX 029 Real Time Systems High Speed Networks Knowledge Based Decision Support System Software Testing Enterprise Resource Planning Bio Informatics Quantum Computing Engineering Ethics Grid Computing Information Systems Design 3 3 3 3 3 3 3 3 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 3 3 3

6

ANNEXURE - XII

SEMESTER IMA 101 MATHEMATICS I (Common to all branches) UNIT I MATRICES 12 L T PC 3 1 0 4

Rank of a Matrix Consistency of Linear System of Equations Eigen Value Problems Eigen Values and Eigen vectors of a real matrix, Engineering Applications Characteristic Equations Properties of Eigen Values and Eigen Vectors Cayley Hamilton Theorem ( without proof) Similarity Transformation (Concepts only) Orthogonal matrices orthogonal transformations of a symmetric matrix to diagonal form deduction of quadratic form to canonical form by orthogonal transformation. UNIT II THREE DIMENSIONAL ANALYTICAL GEOMETRY 12

Direction cosines & ratios angle between two lines equations of a plane equations of a straight line - coplanar lines - shortest distance between skew lines sphere tangent plane plane section of a sphere orthogonal spheres. UNIT III GEOMETRICAL APPLICATIONS OF DIFFERENTIAL CALCULUS 12 Curvature Cartesian and polar coordinates centre and radius of curvature circle of curvature involutes & evolutes envelopes properties of envelopes and evolutes, evolute as envelope of normals . UNIT IV FUNCTIONS OF SEVERAL VARIABLES 12

Functions of two variables partial derivatives total differential Taylors expansion maxima and minima constrained maxima and minima Lagranges multiplier method Jacobians differentiation under integral sign. UNIT V ORDINARY DIFFERENTIAL EQUATIONS 12

Simultaneous first order linear equations with constant coefficients Linear equations of second order with constant and variable coefficients homogeneous equations of Euler type equations reducible to homogeneous form method of variation of parameters L : 45, T : 15 . TOTAL : 60 REFERENCES :

1.2. 3. 4. 5.

Kreyszig .E., Advanced Engineering Mathematics ( 8th edition), John Wiley and Sons (Asia) Pte Ltd., Singapore, 2001 Kandasamy,P., Thilagavathy.K, and Gunavathy.K., Engineering Mathematics Volume I (Revised Edition) S.Chand &co , New Delhi, 2000 Rajasekaran.S., Chandrasekaran A., Engineering Mathematics Volume I (Revised Edition) Dhanam publishers, Chennai Veerarajan.T., Engineering Mathematics Tata Mc Graw Hill Publishing Co. New Delhi Venkataraman. M.K., Engineering Mathematics First Year National Publishing Company. Chennai.

7

ANNEXURE - XIIEN 101 TECHNICAL ENGLISH (Common for all branches) UNIT I FOCUS ON LANGUAGE 12 L T P C 3 0 0 3

Tenses -Word formation with prefixes and suffixes- Same word used as different parts of speech- Active and Passive voice,Impersonal passive form-If conditionalsAdjectives,Comparative Adjectives-Modals-Subject-Verb agreement-PrepositionsQuestion types-Technical Vocabulary-SVOpatterns-Spelling rulesCompound nouns. Suggested activities: Providing different contexts for using tenses- Changing the grammatical functions of words using prefixes and suffixes-Changing voices (Active to Passive )-Rewriting sentences in impersonal passive forms- Using appropriate comparative adjectives- Use of modal verbs in sentencesCorrection of sentences-Fill in the blanks with suitable prepositions- Framing Wh- questions-Yes/No types and question tags- Using technical vocabulary in different contexts- Sentence patternsUsing rules of spelling- Expanding Compound nouns. UNIT II LISTENING 5

Listening for general content - Listening for specific information - Listening to conversations- Telephonic conversations. Suggested activities: Listening to the text and answering questions - Listening and identifying specific information-Listening to telephonic conversations and practice. UNIT III SPEAKING 10

Pronunciation-Accent-Eliciting information Self and Peer introduction -Conversation practice in real-life situations-Describing equipment, machinery and their functionsDemonstrations-Demonstrating verbally the function of a machine, equipment, demonstrating an experiment- Debates Suggested activities: Listening to the pronunciation of the most commonly used words(genera l& technical)- Introducing self and others, Role-play activitiesDemonstrating experiments and functions of machines. UNIT IV READING 5

Predicting the content-Skimming the text for gist-Scanning for specific informationAnalyzing and Interpreting information from bar charts, flow charts, pie charts, tables, etc. Extensive reading. Suggested activities: Taking a quick glance at the text (skimming) and predicting the content- Reading for identifying main ideas--Scanning for specific information, Analyzing and interpreting data from tables and charts- Extensive reading reading general texts. Students may be asked to read the book suggested for extra reading and submit assignments. Assignments can be in the form of review, criticism, appreciation, etc.

8

ANNEXURE - XIIUNIT V WRITING 13

Paragraph writing-Principles of writing a paragraph-Writing definitions-check list/.Formal letters-Making recommendations-Instructions. Suggested activities: Writing a paragraph based on information provided in bar charts/flow charts, tables, Writing single sentence definitions-Writing formal letters of different types-Letter to the Editor, Calling for Quotations, Placing an order, ComplaintWriting Recommendations , Instructions- Preparing a check list. TOTAL : 45 TEXT BOOK : 1. Department of Humanities & Social Sciences, Anna University, English For Engineers &Technologists combined edition (volumes 1+2).

REFERENCES: 1. 2. 3. Andrea J. Rutherford, Basic Communication Skills for Technology, Second Edition, Pearson Education, 2007. P.K.Dutt, G. Rajeevan and C.L.N. Prakash,A Course in Communication Skills, Cambridge University Press, India 2007. Krishna Mohan and Meera Banerjee, Developing Communication Skills Macmillan India Ltd, (reprinted 1994-2007)

EXTENSIVE READING: [The books listed below are meant for inculcating the reading habit of the students. Not to be used for testing purposes]

1.2.

A.P.J. Abdul Kalam with Arun Tiwari, Wings Of Fire An Autobiography, University Press (India) Pvt Ltd. 1999,30th impression 2007. Robin, Sharma, The Monk Who Sold His Ferrari, Jaico Publishing House, 2007.

9

ANNEXURE - XIIPH 101 PHYSICS I (Common to all branches) UNIT I CRYSTAL PHYSICS 9 L T PC 3 0 0 3

Introduction - Space lattice - unit cell - Bravais lattices - Miller Indices for cubic crystals Inter planar spacing in cubic lattice - simple crystal structures - SC, BCC, FCC and CPstructures - atomic radius, coordination number, Packing factor calculation - relation between density and lattice constant - crystal imperfections. UNIT II QUANTUM PHYSICS 9

Black body radiation - Plancks theory of radiation - deduction of Wiens displacement law and Rayleigh-Jeans law from Plancks theory - photo electric effect - Laws of photoelectric effect - Einsteins photoelectric equation - solar cell -Dual nature of matter De Broglies wavelength - physical significance of wave function - Schroedinger wave equation - time independent and time dependent wave equation - particle in one dimensional box. UNIT III WAVE OPTICS 9

Conditions for Interference (no derivation) principle, construction and working of Michelsons interferometer - types of fringes - applications of Michelsons interferometer - determination of wavelength of monochromatic light and thickness of a thin material polarization - double refraction - Theory of plane polarized, circularly polarized and elliptically polarized light Quarter wave plate, Half wave plate - production and detection of plane ,circularly and elliptically polarized lights photoelasticity - photo elastic effect - stress optic law - isoclinics and isochromatic fringes(no derivation) - photo elastic bench. UNIT IV ULTRASONICS AND NDT 9

Ultrasonics production - magnetostriction and piezo electric methods Applications Acoustical grating SONAR - depth of sea - measurement of velocity of blood flow and movement of heart - NDT methods - Liquid penetrant method - ultrasonic flaw detector - X-ray radiography and fluoroscopy - Thermography. UNIT V LASER AND FIBRE OPTICS 9

Characteristics of laser light - Einsteins coefficients (A&B) - Nd:YAG laser - He-Ne laser - CO2 laser - homo and hetero junction semiconductor lasers applications -material processing and holography (construction and reconstruction of hologram) and CD-ROM - Optical fibre - principle of propagation of light in optical fibers - single and multimode fibres - step index and graded index fibres - applications - fibre optic communication system (block diagram only) - fibre optic sensors (displacement and pressure sensors (qualitative). TOTAL :45

10

ANNEXURE - XIITEXT BOOKS:

1. 2.

Avadhanulu M.N., Engineering Physics,1st Edition, S.Chand & Company Ltd., New Delhi, 2007. Palanisamy P.K., Physics for Engineers, Vol.1, 2nd Edition, Scitech Publications, Chennai, 2003.

REFERENCES :

1.2.

Gaur R.K. and Gupta S.L., Engineering Physics, 8th edition, Dhanpat Rai Publications (P) Ltd., New Delhi, 2003. Uma Mukherji, Engineering Physics, Narosa Publishing House, New Delhi, 2007.

11

ANNEXURE - XIICH 101 0 3 UNIT I CHEMISTRY- I (Common to all branches) WATER TECHNOLOGY 9 L T PC 3 0

Introduction- Impurities present in water-Hardness-Types of Hardness-Estimation of Hardness (EDTA method)-Alkalinity-Estimation of Alkalinity-Disadvantages of hard water in industries conditioning methods external treatment methods zeolite and ion exchange methods - internal treatment (colloidal, phosphate, calgon, carbonate methods) drinking water standards (BIS) treatment of domestic water (screening, sedimentation, coagulation, filtration, disinfection by chlorination, UV treatment, ozonization). UNIT II ENGINEERING MATERIALS 9

Abrasives Mohs scale of hardness natural abrasives (diamond, corundum, emery, garnets and quartz) artificial abrasives (silicon carbide, boron carbide) - Refractories : characteristics classification (acid, basic and natural refractories) properties (refractoriness, refractoriness under load, dimensional stability, porosity thermal spalling) - manufacture of refractories (general methods) preparation, properties and uses of high alumina bricks, magnesite and zirconia bricks only - lubricants and lubrication - functions classification with examples properties (viscosity index, flash and fire point, oiliness, carbon residue, aniline point, cloud and pour point) greases (calcium based, sodium based, lithium based only) solid lubricants graphite and molybdenumsulphideAdhesives-Requirements-Classification-Adhesive action-Factors influencing adhesive action UNIT II I ELECTRO CHEMISTRY 9

Galvanic cells reversible and irreversible cells emf and its measurements - single electrode potential standard electrodes (H2 & calomel electrodes) electrochemical series Nernst equation problems metal metal ion electrode metal metal insoluble salt electrode glass electrode determination of pH using glass electrode application of emf measurements problems concentration cells applications problems ion selective electrodes Kohlrausch law of independent migration of ions applications conductometric titrations polarization overvoltage decomposition potential. UNIT IV FUELS AND COMBUSTION 9

Classification of fuels (solid, liquid and gaseous) comparison coal varieties analysis of coal, proximate (moisture, volatile mater, ash content & carbon content) significance ultimate analysis (carbon, hydrogen, nitrogen, ash & oxygen) significance coke manufacture (Otto-Hoffman by product coke oven method) characteristics of metallurgical coke petroleum refining fractions composition and uses cracking thermal and catalytic (fixed bed & fluidized bed) - synthetic petrol (polymerization thermal and catalytic methods) Fischer Tropsch method Bergius process knocking octane number improvement of antiknock characteristics diesel engine fuel cetane number gaseous fuels production composition and uses of producer gas, water gas and natural gas - combustion gross and net calorific values theoretical calculation of calorific values (Dulongs formula) calculation of minimum

12

ANNEXURE - XIIrequirement of air (simple calculations) explosive range, spontaneous ignition temperature flue gas analysis Orsat apparatus. UNIT V SPECTROSCOPY 9

Electromagnetic spectrum absorption of radiation electronic transition vibrational transition rotational transition intensities of spectral lines Beer Lamberts Law colorimetric analysis estimation of concentration of a solution by colorimetry flame photometry theory, instrumentation (block diagram only) and application visible & UV spectroscopy principles, instrumentation (block diagram only) and simple applications IR spectroscopy simple applications only. TOTAL : 45 TEXT BOOKS : 11. 0 2. Puri B.R., Sharma L.R. and Madan S. Pathania, Principles of Physical Chemistry, Shoban Lal Nagin Chand & Co., Jalandhar, 2000. Jain P.C and Renuka Jain, Physical Chemistry for Engineers, Dhanpat Rai & Sons, New Delhi. 2001.

REFERENCES : 11. 0 22. 0 Bahl B.S., Tuli G.D., and Arun Bahl, Essentials of Physical Chemistry, S.Chand & Company Ltd., New Delhi, 2004. Kuriacose J.C. & Rajaram J, Chemistry in Engineering & Technology, Vol. 1, Tata McGraw-Hill publishing company, New Delhi, 1996.

13

ANNEXURE - XIIGE 101 3 3 BASICS ENGINEERING GRAPHICS (Common to All Branches) 3 L T P C 2 0

Drawing instruments, dimensioning, BIS conventions, types of lines, simple geometric constructions. UNIT I CURVES AND ORTHOGRAPHIC PROJECTION 9

Conic sections : ellipse, parabola, hyperbola Special curves : Cycloid, epicycloid, hypocycloid, involutes, helix Orthographic projection first angle, third angle projections, principle, free hand sketching of 3D to 2D as per first angle projection. UNIT II PROJECTION OF POINTS, STRAIGHT LINES AND PLANE SURFACES 12

Orthographic projection of points, straight lines in first quadrant true length and true inclinations traces. Projection of plane lamina in first quadrant. UNIT III PROJECTION OF SOLIDS 12

Projection of solids : prism, pyramid, cone, cylinder auxiliary projection. UNIT IV SECTION OF SOLIDS AND DEVELOPMENT OF SURFACES 12

Section of solids : prism, pyramid, cone, cylinder, and sphere sectional view true shape .Solids in simple position and cutting plane inclined to one reference plane only. Development of surface of truncated solids : prism, pyramid, cone cylinder frustum of cone and pyramid. UNIT V PICTORIAL PROJECTIONS 12

Isomertic scale - Isometeric projection,view of prism, pyramid, cylinder , cone , frustums and truncated solids. Perspective projection of prism, pyramid, cylinder, frustums Visual ray method and Vanishing point method. Commands and demonstration of Drafting packages. TOTAL : 60 TEXT BOOK: 1. N.D. Butt, Engineering Drawing

REFERENCES: 1. 2. K.V. Natarajan, Engineering Drawing & Graphics, Nineteenth Edition, Dhanalakshmi publishers, Chennai-90. Venugopal. K, Engineering Graphics, Sixth Edition, New Age International (P) Ltd., Publication, Chennai.

14

ANNEXURE - XIIGE105 0 0 3 (Common to all branches) UNIT I Basics of computer and Information Technology: Digital Computer fundamentals Block diagram of a computer-Component of a computer system Hardware and software definitions Categories of software Booting Installing and uninstalling Software Software piracy software terminologies Applications of computers Role of Information technology History of Internet Internet Services. Types and generation of programming languages algorithm flow chart pseudo code Top down approach refinement - one-in one-out control structures Development of solutions for simple problems using flow charts and pseudo code. UNIT II Basic Elements of C: Introduction to C Lexical elements of C types - their representation -Operators and Expressions Operator precedence and associatively of operators - Input and Output functions simple computational problems. Decision Making: Control statements branching, looping, nested control structures, switch, break, continue, goto statements Problems using control structures. UNIT III Functions and Program structures: Prototypes and Functions Declaring defining and accessing functions Parameter passing methods storage classes auto, extern, static, and register Library functions Programs using functions - recursion . Arrays: Defining and processing arrays - Passing arrays to functions Multi dimensional arrays strings and basic operations on strings enumerated data types Programs using simple sorting, searching and merging of arrays. UNIT IV Pointers , Structures: Pointer concept Declarations - Accessing variable through pointer - Structures User defined data types - poniter to structures passing structures to functions self referential structures linked list. 9 9 9 9 FUNDAMENTALS OF COMPUTING L T P C 3

15

ANNEXURE - XIIUNIT V File handling: Union Command line arguments Dynamic memory allocation. File pointer Opening and closing of file Creating, Processing and Updation on files simple file handling programs. TOTAL : 45 TEXT BOOKS : 1. Jeri R. Hanly and Elliot B. Koffman , Problem Solving and Program Design in C, Fifth Edition, Pearson Education (2009) 9

REFERENCES : 1. 2. 3. Brian W. Kernighan and Dennis M. Ritchie, The C programming Language, Pearson Education Inc. (2005). Behrouz A. ForouZan and Richard. F. Gilberg, A structured Programming Approach using C, II Edition, Brooks-Cole Thomson Learning Publications,2001. V Rajaraman, Computer Basics and C Programming, PHI (2008)

16

ANNEXURE - XIIPH 102 1 (Common to all branches) LIST OF EXPERIMENTS : 1. 2. 3. 4. 5. 6. 7. 8. Torsional Pendulum Determination of rigidity modulus of wire and moment of inertia of disc. Non-Uniform Bending Young modulus determination Viscosity Determination of co-efficient of Viscosity of liquid by Poiseuilles flow. Lees disc Determination of thermal conductivity of a bad conductor. Air wedge Determination of thickness of a thin wire. Spectrometer Dispersive power of a prism. Spectrometer Determination of wavelength of Hg source using Grating. (i) Determination of wavelength of Laser using Grating (ii) Particle size determination (iii) Determination of Numerical Aperture and Acceptance angle of an optical Fiber Ultrasonic Interferometer-Velocity of Ultrasonic waves in a liquid and compressibility of the liquid Band gap determination of a semiconductor PHYSICS LABORATORY L T PC 0 0 2

9. 10.

17

ANNEXURE - XIICH 102 2 1 I. 11. 22. II. 13. 24. 35. 46. III. 17. IV. 18. 29. V. 110. VI. 111. VII. 112. VIII 113. 0 CHEMISTRY LABORATORY (Common to all branches) Weighing and preparation of standard solutions Preparation of molar and normal solutions of the following substances - oxalic acid, sodium carbonate, sodium hydroxide, hydrochloric acid. Preparation of buffer solutions: borate buffer, phosphate buffer using Henderson equation. Water Analysis Determination of total hardness, temporary & permanent hardness of water by EDTA method. Determination of DO content by Winklers method. Determination of alkalinity in a water sample. Determination of chloride content of water sample by argentometric method. pH To find out the strength of given hydrochloric acid by sodium hydroxide. Conductometry Conductometric titration of mixture of acids. Conductometric precipitation titration using BaCl2 Na2SO4. Potentiometry Redox titration Iron Vs. dichromate. Spectrophotometry To determine the iron content of an unknown solution (1,10phenanthroline / thiocyanate method) Flame photometry To determine sodium and potassium in water Viscometry Determination of molecular weight of a polymer. L T PC 0 0

REFERENCES : 1. 2. A Text of Quantitative Inorganic Analysis, A.I.Vogel, ELBS, London. Experiments in Physical Chemistry, D.P. Shoemaker and C.W. Garland, McGraw-Hill, London.

18

ANNEXURE - XIIGE 103 0 3 1 (Common to all branches of EEE / ECE / ICE / CSE / IT) CIVIL ENGINEERING 1. 2. 3. Pipe line to a Washing Machine Making a Half Lap Joint Making a Mortise & Tenon Joint 9 BASIC ENGINEERING PRACTICE LABORATORY L T PC 0

MECHANICAL ENGINEERING PRACTICE 9 1. 2. 3. Making a Butt Joint Making a Lap Joint Facing, Turning, Chamfering and Drilling using Lathe 15

ELECTRICAL ENGINEERING PRACTICE 1. 2. 3. 4. Basic household wiring using switches, fuse, indicator-lamp. Preparation of wiring diagrams. Stair case light wiring, Tube- light wiring. Study of iron-box, fan with regulator, emergency lamp.

ELECTRONIC ENGINEERING PRACTICE 1.

12

2.3.

Soldering simple electronic circuits and checking continuity. Assembling telephone circuit, FM radio, low voltage power supplies on a small PCB. Testing telephone circuit, fm radio, low voltage power supplies on a small PCB. TOTAL : 45

19

ANNEXURE - XIIGE 106 COMPUTER PRACTICE LAB (Common to all branches) LIST OF EXPERIMENTS UNIT I 1. a. b. 2 a. b. c. d. UNIT II 3. 4. 5. UNIT III 6. 7. 8. 9. Structures and Unions Pointers and Functions File Processing Dynamic allocation, Linked List WORD PROCESSING AND SPREAD SHEET Word Processing Document creation, Text formatting, Searching. Table creation, Table formatting. Spread Sheet Formula - formula editor. Chart - Line, XY, Bar and Pie. inclusion of Picture and graphics Sorting and Import / Export features. C PROGRAMMING Data types, Expression Evaluation, Condition Statements. Functions, Recursion and parameter passing mechanisms. Arrays L T PC 0 0 3 1

20

ANNEXURE - XII

SEMESTER IIMA 103 MATHEMATICS II (Common to IT and CSE) UNIT I MULTIPLE INTEGRALS 9 LT PC 3 1 0 4

Double integration-Cartesian and polar coordinates-change of order of integration-area as a double integral triple integration in Cartesian coordinates change of variables between Cartesian and polar coordinates and cylindrical, spherical polar coordinates. UNIT II VECTOR CALCULUS 9

Gradient, divergence and curi - line, surface and volume integrals greens Gauss Divergence and Stokes theorems (without proof) verification and evaluation of integrals using them. UNIT III ANALYTIC FUNCTIONS 9

Function of complex variable analytic function necessary conditions CauchyRiemann equations in Cartesian coordinates sufficient condition (proof not included) properties of analytic function determination of harmonic conjugate by Milne Thomson method conformal mapping (w=a+z,az,1/z.z2) and bilinear transformation. UNIT IV ANALYSIS OF ALGORITHMS 9

Mathematical background models- asymptotic notations- mathematical analysis of recursive and non-recursive algorithms. UNIT V LAPLACE TRANSFORMS 9

Laplace transform sufficient condition transforms of elementary functions- basic properties- inverse transforms derivatives and integral of transforms- transforms of derivatives and integrals convolution theorem transform of periodic functions application of solution of linear ordinary differential equations second order with constant coefficients, Simultaneous equations. L : 45, T:15 TOTAL : 60 REFERENCES: 1. 2. 3. 4. 5. 6. Kreyszing.E,Advanced Engineering Mathematics(8th edition), Jhon Wiley and Sons (Asia) pte Ltd, Singapore, 2001. Kandasamy.p, Thilagavathy.k and Gunavathy.k,Engineering Mathematics Volume II (Revised Edition) s.chand &co, New Delhi 2000. Rajasekaran.s, Chandrasekaran,Engineering Mathematics Volume II (Revised edition) Dhanam Publishers, Chennai. Veerarajan.t,engineering mathematicsTata McGraw Hill Publishing Co, New Delhi. Venkataraman.m.k,engineering mathematics-first year national Publishing company, Chennai. Anany Levin introduction to the design and analysis of algorithms, Pearson education ltd, 2003.

21

ANNEXURE - XIIPH 104 03 UNIT I VOLTAGE AND CURRENT LAWS 9 PHYSICS II LTPC 3 0

Nodes, paths, loops and branches Kirchoffs current law, Kirchoffs voltage law, single loop circuit, single node-pair circuit, series and parallel connected independent source, resistors in series and parallel, voltage and current division. UNIT II CIRCUIT ANALYSIS TECHNIQUES 9

Linearity and superposition theorems, source transformation, Thevenin and Norton equivalent circuits, maximum power transfer, delta-wye conversion, single phase and three phase circuit, power factor, concept of phasor diagrams. UNIT III SEMICONDUCTOR DEVICES 9

Conductors, semiconductors, silicon crystals, intrinsic semiconductors, two types of flow, doping a semiconductor, two types of extrinsic semiconductors, ideal diode, diode approximations, zener diode, bipolar transistor, basic ideas of junction FET, depletion mode MOSFET, Sillicon controlled rectifier (qualitative treatment only) UNIT IV RECTIFIER AMPLIFIER AND OSCILLATORS 9

Half-wave rectifier, full-wave rectifier, Bridge rectifier, filter, choke input filter, capacitor input, zener regulator, un-biased transistor, biased transistor, transistor currents, CE connection, collector curves, CE amplifier, frequency response of an amplifier, JFET amplifier, teory of sinusoidal oscillation, RC oscillator Phase shift oscillator, LC oscillators Hartely and Colpitts oscillator. UNIT V OPERATIONAL AMPLIFIERS 9

Introduction of an inverting amplifier, non-inverting amplifier, basic application of operational amplifier, subtract or, summing amplifier, digital to analog converter, low pass filter, first order high pass filter, integrator, differentiator, relaxation oscillator 55 timer, 555 timer circuits. TOTAL : 45 TEXT BOOKS : 1. 2. 3. Albert Paul Mahino, Electronics principle, sixth Edition, Tata McGraw Hill Publishing company limited, 1999. William H. Hayt, Jack E. Kammerely, Steven M. Durbin, Engineering Circuit analysis, sixth Edition, Tata McGraw Hill Edition, 2002. U.K. Bakashi, A.P. Godse, Physics II, Technical publication, 2006.

REFERENCES: 1. 2. 3. Robert L. Boylestad, Louis Nahelsky, Electronic devices and circuit theory, Eighth edition, Person Education Asia, 2002. Rhyod, Electronic devices sixth edition, Pearson Education 2002. Dacid A Bell, Electronic Devices and Circuits, fourth Edition, Prentice Hall of India 1999.

22

ANNEXURE - XIICH 105 CHEMISTRY II (Common to Electrical and EEE, ECE, ICE, CSE, IT) UNIT I PHOTO CHEMISTRY 9 L T P C 3 0 0 3

Photochemical reactions laws of photo chemistry Grotthus Draper Law Stark Einstein Law quantum efficiency photochemical decomposition of HI and HBr quantum yield determination chemical actinometer energy transfer in photochemical reactions photosensitization and quenching (example photo synthesis in plants) chemiluminescence photophysical processes fluorescence, phosphorescence photo inhibitors - radiation chemistry - radiolysis principles radiation dosimetry (units, Fricke dosimeter) UNIT II POLYMER CHEMISTRY 9

Preparation, properties and uses of PVC, phenol formaldehyde and urea formaldehyde effect of heat on polymers polymer blends ABS plastics polycarbonates polyamides polymer alloys ABS PC alloy, ABS-PVC alloy vulcanization of rubber blending of rubber with plastics laminates and fibre reinforced plastics chemical structure and electronic behavior of conducting polymers semi conducting properties of organic polymers containing metal groups such as poly ferrocenes - optical fibre definition, principles and structure - characteristics of optical fibre photoresist optical fibre advantages of optical fibre. UNIT III CORROSION AND ITS INHIBITION 9

Corrosion causes of corrosion principles of chemical corrosion Pilling Bedworth rule principles of electrochemical corrosion factors influencing corrosion types of corrosion galvanic corrosion differential aeration corrosion stress corrosion soil corrosion pitting corrosion water line corrosion corrosion control cathodic protection sacrificial anode selection of materials and proper designing corrosion inhibitors anodic and cathodic inhibitors - protective coatings electroplating electrolessplating. UNIT IV ENERGY SOURCES AND ENERGY STORING DEVICES 9

Nuclear fission process characteristics of nuclear fission chain reactions nuclear energy nuclear reactors light water nuclear power plant - batteries introduction primary and secondary batteries dry cells alkaline batteries, lead acid storage cell, nickel cadmium cell, lithium battery - fuel cell hydrogen oxygen fuel cell photogalvanic cell. UNIT V NON CONVENTIONAL ENERGY SOURCES 9

Introduction Commercial Conventional energy sources non-conventional energy sources renewable energy sources Solar Energy Working- Application Photovoltaic electric conversion solar cooking solar production of Hydrogen Solar green house Wind Energy basic components of wind energy conversion system advantages Disadvantages applications. TOTAL: 45

23

ANNEXURE - XIITEXT BOOKS : 1. 2. Jain P.C. and Renuka Jain, Engineering Chemistry, Dhanpat Rai Pub., Co. (P) Ltd., New Delhi, 2002. Puri B.R., Sharma C.R. and Madan S. Pathania, Principles of Physical Chemistry, Shoban Lal Nagin Chand and Co., 2000.

REFERENCES : 1. 2. 3. Wang M.N., Polymers for electronic and photonic applications, Wiley New York, 1994. Bahl B.S., Tuli G.D. and Arun Bhal, Essentials of Physical Chemistry, S.Chand & Co. Ltd., New Delhi, 2003. C.D. Roya, Non Conventional Energy Sources

24

ANNEXURE - XIIGE 107 4 (Common to all Branches) UNIT I BASICS & STATICS OF PARTICLES 12 ENGINEERING MECHANICS L T P C 3 1 0

Introduction - Units and Dimensions - Laws of Mechanics Lames theorem, Parallelogram and triangular Law of forces Vectors Vectorial representation of forces and moments Vector Algebra and its Physical relevance in Mechanics- Coplanar Forces Resolution and Composition of forces Equilibrium of a particle Forces in space - Equilibrium of a particle in space - Equivalent systems of forces Principle of transmissibility Single equivalent force UNIT II EQUILIBRIUM OF RIGID BODIES 12

Free body diagram Types of supports and their reactions requirements of stable equilibrium Moments and Couples Moment of a force about a point and about an axis Vectorial representation of moments and couples Scalar components of a moment Varignons theorem - Equilibrium of Rigid bodies in two dimensions Equilibrium of Rigid bodies in three dimensions Examples UNIT III PROPERTIES OF SURFACES AND SOLIDS 12

Determination of Areas and Volumes First moment of area and the Centroid of sections Rectangle, circle, triangle from integration T section, I section, Angle section, Hollow section by using standard formula second and product moments of plane area Physical relevance - Rectangle, triangle, circle from integration - T section, I section, Angle section, Hollow section by using standard formula Parallel axis theorem and perpendicular axis theorem Polar moment of inertia Mass moment of inertia Derivation of mass moment of inertia for rectangular section, prism, sphere from first principle Relation to area moments of inertia. UNIT IV DYNAMICS OF PARTICLES 12

Review of laws of motion Newtons law Work Energy Equation of particles Impulse and Momentum Impact of elastic bodies. Introduction to vibrations - Single degree of freedom systems with and without damping UNIT V FRICTION AND ELEMENTS OF RIGID BODY DYNAMICS 12

Frictional force Laws of Coloumb friction simple contact friction Rolling resistance Belt friction Translation and Rotation of Rigid Bodies Velocity and acceleration General Plane motion. L : 45, T : 15 TOTAL: 60 TEXT BOOK :

1.

Beer,F.P and Johnston Jr. E.R, Vector Mechanics for Engineers, Dynamics & Statics, Third SI Metric Edition, Tata McGraw-Hill International Edition, 2001.

25

ANNEXURE - XII

26

ANNEXURE - XIIREFERENCES : 1. Hibbeller, R.C., Engineering Mechanics, Vol. 1 Statics, Vol. 2 Dynamics, Pearson Education Asia Pvt. Ltd., 2000 Irving H. Shames, Engineering Mechanics - Statics and Dynamics, IV Edition Pearson Education Asia Pvt. Ltd., 2003

2.

27

ANNEXURE - XIICS 102 0 4 UNIT I PROBLEM SOLVING 9 DATA STRUCTURES L T P C 3 1

Problem solving Top-down Design Implementation Verification Efficiency Analysis Sample algorithms. UNIT II LISTS, STACKS AND QUEUES 8

Abstract Data Type (ADT) The List ADT The Stack ADT The Queue ADT UNIT III TREES 10

Preliminaries Binary Trees The Search Tree ADT Binary Search Trees AVL Trees Tree Traversals Hashing General Idea Hash Function Separate Chaining Open Addressing Linear Probing Priority Queues (Heaps) Model Simple implementations Binary Heap UNIT IV SORTING 9

Preliminaries Insertion Sort selection sort- Shellsort Heapsort Mergesort Quicksort External Sorting UNIT V GRAPHS 9

Definitions Topological Sort Shortest-Path Algorithms Unweighted Shortest Paths Dijkstras Algorithm Minimum Spanning Tree Prims Algorithm Applications of Depth-First Search Undirected Graphs Biconnectivity Introduction to NPCompleteness L : 45, T:15 TOTAL : 45 TEXT BOOKS: 1. 2. R. G. Dromey, How to Solve it by Computer (Chaps 1-2), Prentice-Hall of India, 2007. M. A. Weiss, Data Structures and Algorithm Analysis in C, 2nd ed, Pearson Education Asia, 2007. (chaps 3, 4.1-4.4 (except 4.3.6), 4.6, 5.1-5.4.1, 6.1- 6.3.3, 7.1-7.7 (except 7.2.2, 7.4.1, 7.5.1, 7.6.1, 7.7.5, 7.7.6), 7.11, 9.1-9.3.2, 9.5-9.5.1, 9.6-9.6.2, 9.7) Seymour Lipshhutz, Data Structures, Schaums Outline Series, Tata McGrawHill, New Delhi, 2007.

3.

28

ANNEXURE - XIICS103 003 UNIT I OBJECT ORIENTED PROGRAMMING AND BASICS OF C++ 9 OBJECT ORIENTED PROGRAMMING LTPC 3

Software crisis Software evolution A look at procedure oriented programming Object oriented programming paradigm Basic concepts of object oriented programming Benefits of OOP Object-oriented languages Applications of OOP The Origins of C++- Some C++ Fundamentals- Old-Style vs. Modern C++- Introducing C++ Classes- The C++ Keywords- The General Form of a C++ Program UNIT II CLASSES AND OBJECTS 9

Specifying a class Defining member functions Private member functions Arrays within a class Memory allocation for objects Static data members Static member functions Arrays of objects Objects as function arguments Returning objectsNested Classes- Local Classes- Structures and Classes Are Related- Unions and Classes Are Related-const variable- namespaces Constructors: Parameterized constructors Multiple constructors in a class Constructors with default arguments Copy constructor Dynamic constructors Destructors. UNIT III POINTERS & FUNCTIONS 9

Pointers to Objects - Type Checking C++ Pointers - The this Pointer- Pointers to Class Members-References- C++'s Dynamic Allocation Operators - The Placement Forms of new and delete- Friend Functions- Friend Classes - Inline Functions- Static Class Members- Static Member Functions- Functions overloading-const member function UNIT IV INHERITANCE AND POLYMORPHISM 9

Defining operator overloading: Overloading unary, binary operators. Manipulation of strings using operators Rules for overloading operators Type Conversions - Defining derived classes Single inheritance Multilevel inheritance Multiple inheritance Hierarchical inheritance Hybrid inheritance Virtual base classes Abstract classes Pointers to derived classes Virtual functions Pure virtual functions. UNIT V TEMPLATES AND FILE HANDLING 9

Templates class template function template-Standard Template Library Linked list container class -C++ streams console streams console stream classes-formatted and unformatted console I/O operations, manipulators - File streams - classes file modes file pointers and manipulations file I/O Exception handling. TOTAL : 45 TEXT BOOKS : 1. 2. Herbert Schildt, C++ - The Complete Reference, Tata McGraw Hill, 1997. (Unit 1-Chapter11, 23,Unit II & Unit IIIChapter 12,13,14,Unit IV-Chapter 15,16,17, Unit V- Chapter 18,19,20,24). E.Balagurusamy, Object Oriented Programming with C++, Second edition, Tata McGraw Hill, 2003. (Unit 1-Chapter 1)

29

ANNEXURE - XIIEC 182 0 3 3 List of Experiments: 1. Pn Junction Diode characteristics. 2. Zener Diode characteristics. 3. Zener Regulator 4. Input and Output characteristics of BJT in CB configuaration. 5. Input and Output characteristics of BJT in CE configuration 6. Characteristics of JFET. 7. Characteristics of UJT. 8. Characteristics of S CR. 9. Frequency response of CE amplifier. 10. Applications of Operational Amplifier. 11. Applications of 555 Timer. 12. RC Oscillators. 13. LC Oscillators. ELECTRONIC DEVICES & CIRCUITS LAB L T P C 0

30

ANNEXURE - XIICS 104 3 3 Implement the following exercises using C: 1. 2. 3. 4. 5. 6. 7. 8. Array implementation of List Abstract Data Type (ADT) Linked list implementation of List ADT Cursor implementation of List ADT Implementations of Stack ADT using Array and Linked List Implementations of Queue ADT using Array and Linked List Infix to Postfix conversion and Evaluating Postfix Expression using stack Search Tree ADT Binary Search Tree Graph implementation, Traversing Depth First search, Breadth first search 9. Searching Linear search and Binary search. 10. Bubble sort, Insertion sort, Selection sort, etc., 11. Heap short 12. Quick short List of Equipments for a batch of 30 1. Pentium III machines 30 2. Borland or Turbo C software 30 users DATA STRUCTURES LAB L T P 0 C 0

31

ANNEXURE - XIICS105 0 31 1.Programs Using Functions Functions with default arguments Implementation of Call by Value, Call by Address and Call by Reference 2.Simple Classes for understanding objects, member functions and Constructors Classes with primitive data members Classes with arrays as data members Classes with pointers as data members String Class Classes with constant data members Classes with static member functions 3.Compile time Polymorphism Operator Overloading including Unary and Binary Operators. Function Overloading 4.Runtime Polymorphism Inheritance Virtual functions Virtual Base Classes Templates 5.Memory management 6.File Handling a. Sequential access b. Random access 7.Exception Handling 8.Case Studies (Requirement Analysis, Unit Testing, Debugging, canonical form) OBJECT ORIENTED PROGRAMMING LAB L T P C 0

32

ANNEXURE - XIIEN 002 WRITTEN COMMUNICATION (Common to all branches) Objectives : 1. To help students in writing flawless English. 2. To develop their writing skill 3. To familiarize students with words used in different contexts and thereby improve their vocabulary. Written Communication: 1. Letter Writing: Writing a letter of application with resume letter of invitation seeking permission to undergo practical training calling for quotations clarification placing an order letter of complaint, Memoranda, writing Notices, Minutes. 2. Report Writing L T P C 0 0 2 1

Types of reports report on an accident, report on an industrial visit, project proposal, project report, sending an e-mail. 3. Vocabulary Development 4. Language Laboratory REFERENCES: 1. Riordan, Pauley, Report Writing Today, AIT B.S Publisher, New Delhi (2000) 2. Gerson, Sharon, Steve M.Cerson, Technical Writing: Process and Product, Pearson Education, New Delhi (2004) 3. Rutherford, Andrea J., Basic Communication Skills For Technology, Pearson Education Asia (2002) 4. Mohan, Krishna, Meera Banerjee, Developing Communicaton Skills, Macmillan India Ltd., Chennai (2001) 5. Nurnberg, Macwell, Morries Rosenblum, How to Build a better Vocabulary, Gayal Publisher, New Delhi (1999)

33

ANNEXURE - XII

SEMESTER IIIMA 201 UNIT I MATHEMATICS III PARTIAL DIFFERENTIAL EQUATIONS L T P C 3 1 0 4 9

Formation of partial differential equations by elimination of arbitrary constants and arbitrary functions Solution of standard types of first order partial differential equations Lagranges linear equation Linear partial differential equations of second and higher order with constant coefficients. UNIT II FOURIER SERIES 9

Dirichlets conditions General Fourier series Odd and even functions Half range sine series Half range cosine series Complex form of Fourier Series Parsevals identify Harmonic Analysis. UNIT III BOUNDARY VALUE PROBLEMS 9

Classification of second order quasi linear partial differential equations Solutions of one dimensional wave equation One dimensional heat equation Steady state solution of two-dimensional heat equation (Insulated edges excluded) Fourier series solutions in Cartesian coordinates. UNIT IV FOURIER TRANSFORM 9

Fourier integral theorem (without proof) Fourier transform pair Sine and Cosine transforms Properties Transforms of simple functions Convolution theorem Parsevals identity. UNIT V Z -TRANSFORM AND DIFFERENCE EQUATIONS 9

Z-transform - Elementary properties Inverse Z transform Convolution theorem -Formation of difference equations Solution of difference equations using Z transform. L : 45, T : 15 TOTAL : 60 TEXT BOOKS : Grewal, B.S., Higher Engineering Mathematics, Thirty Sixth Edition, Khanna Publishers, Delhi, 2001. Kandasamy, P., Thilagavathy, K., and Gunavathy, K., Engineering Mathematics Volume III, S. Chand & Company ltd., New Delhi, 1996. Wylie C. Ray and Barrett Louis, C., Advanced Engineering Mathematics, Sixth Edition, McGraw-Hill, Inc., New York, 1995.

34

ANNEXURE - XIIREFERENCES : Andrews, L.A., and Shivamoggi B.K., Integral Transforms for Engineers and Applied Mathematicians, Macmillen , New York ,1988. Narayanan, S., Manicavachagom Pillay, T.K. and Ramaniah, G., Advanced Mathematics for Engineering Students, Volumes II and III, S. Viswanathan (Printers and Publishers) Pvt. Ltd. Chennai, 2002. Churchill, R.V. and Brown, J.W., Fourier Series and Boundary Value Problems, Fourth Edition, McGraw-Hill Book Co., Singapore, 1987.

35

ANNEXURE - XIIGE 201 UNIT I ENVIRONMENTAL SCIENCE & ENGINEERING COMPONENTS OF ENVIRONMENT L T P C 3 0 0 3 9

Components Water, air and land Inter-relationship between components Subcomponents; Ecosystem Structure and functional components of ecosystem Development and evolution of ecosystem Energy flow and material cycling in ecosystem Natural and man made impacts on water, air and land; Environment and development Concept of sustainable development. UNIT II SCIENCE OF ENVIRONMENT 9

Chemistry, Physics and biology of water, air and land; Stress on the Chemistry, Physics and Biology of water, air and land owing to the impacts; Environmental quality objective and goals Policies on development projects and their impacts, with emphasis on the branch of engineering of the student. UNIT III CURRENT ENVIRONMENTAL ISSUES 9

Current Environmental issues at Country level management of municipal sewage, municipal solid waste, Hazardous waste and Bio-medical waste Air pollution due to industries and vehicles; Global issues Biodiversity, Climatic change, Ozone layer depletion. UNIT IV ENGINEERING INTERVENTIONS TO REDUCE THE ENVIRONMENTAL STRESSES 9

Minimisation of Stress Principles of Physics, chemistry and biology in engineering interventions such as waste treatment Flow sheets of engineering interventions relevant to the Engineering discipline of the student Waste minimisation techniques Clean technology options Standards of performance of the interventions. UNIT V (A) TOOLS FOR ENVIRONMENTAL MANAGEMENT 9

Environmental impact assessment; Precautionary Principle and Polluter Pays Principle; Constitutional provisions, Legal and economic instruments in Environmental Management; Role of Non-government organisations Community participation environmental management works; International conventions and protocols; Pollution Control Boards and Pollution Control Acts. (A) Field Study In-depth study of environmental issues at least one environmentally sensitive site relevant to the discipline of the student and preparation of a report thereupon. TOTAL : 45

36

ANNEXURE - XIITEXT BOOKS: 1. 2. G.M.Masters, Introduction to Environmental Engineering & Science, Prentice Hall, New Delhi, 1997 J.G. Henry and G. W. Heike, Environmental Science & Engineering, Prentice Hall International Inc., New Jersy, 1996.

REFERENCES: 1. 2. 3. S. K. Dhameja, Environmental Engineering and Management, S. K. Kataria and Sons, New Delhi, 1999. State of Indias Environment A Citizens Report, Centre for Science and Environment and Others, 1999 Shyam Divan and Armin Rosancranz, Environmental Law and Policy in India, Cases, Materials and Statutes, Oxford University Press, 2001.

37

ANNEXURE - XIICS203 UNIT I DIGITAL PRINCIPLES AND SYSTEMS DESIGN BOOLEAN ALGEBRA AND LOGIC GATES L T P C 3 0 0 3 8

Review of binary number systems - Binary arithmetic Binary codes Boolean algebra and theorems - Boolean functions Simplifications of Boolean functions using Karnaugh map and tabulation methods Logic gates UNIT II COMBINATIONAL LOGIC 9

Combinational circuits Analysis and design procedures - Circuits for arithmetic operations - Code conversion Introduction to Hardware Description Language (HDL) UNIT III DESIGN WITH MSI DEVICES 8

Decoders and encoders - Multiplexers and demultiplexers - Memory and programmable logic - HDL for combinational circuits UNIT IV SYNCHRONOUS SEQUENTIAL LOGIC 10

Sequential circuits Flip flops Analysis and design procedures - State reduction and state assignment - Shift registers Counters - HDL for sequential logic circuits, Shift registers and counters. UNIT V ASYNCHRONOUS SEQUENTIAL LOGIC 10

Analysis and design of asynchronous sequential circuits - Reduction of state and flow tables Race-free state assignment Hazards. TOTAL:45 TEXT BOOKS : 1. M.Morris Mano, Digital Design, 3rd edition, Pearson Education, 2002.

REFERENCES : 1. 2. 3. Charles H.Roth, Jr. Fundamentals of Logic Design, 4th Edition, Jaico Publishing House, 2000. Donald D.Givone, Digital Principles and Design, Tata McGraw-Hill, 2003. Parag K. Lala, Principles of Modern Digital Design, Wiley Interscience, 2007.

38

ANNEXURE - XIIEE282 ELECTRICAL ENGINEERING AND CONTROL SYSTEMS L T P C

3 1 0 4 PART A ELECTRICAL ENGINEERING UNIT I D.C. & A.C. CIRCUITS 9

Kirchoffs laws simple resistance circuits mesh analysis simple problems. Sinusoidal voltage RMS ,average and peak values phasor representation power factor single phase RC,RL and RLC circuits simple series and parallel circuits complex power simple problems. UNIT II D.C. MACHINES & A.C. MACHINES (QUALITATIVE TREATMENT ONLY) 12

Constructional details and operating principle of D.C. generators emf equation characteristics principle of operation of D.C. motors characteristics starting.Constructional details and principle of operation of transformers emf equation parameters of transformers regulation, losses and efficiency - constructional details and principle of operation of three phase induction motor servo motor stepper motor. TEXT BOOK : D.P.Kothari and I.J. Nagrath Basic Electrical Engineering, Tata McGraw Hill Ltd, second edition, 2002. REFERENCES : 1. 2. 3. Stephen J.Chapman Electrical Machinery Publishing Company Ltd, third edition, 1999. Fundamentals, McGraw Hill

K.Murugesh Kumar, Electric Machines, Vikas Publishing House (P) Ltd, 2002. B.L.Theraja Electrical Machines

39

ANNEXURE - XIIPART B UNIT III CONTROL SYSTEMS 8

INTRODUCTION TO CONTROL SYSTEM

The control problem differential equation of physical systems control over system dynamics by feedback transfer function block diagram - algebra signal flow graphs. UNIT IV TIME RESPONSE AND FREQUENCY RESPONSE ANALYSIS 10

Time response of first and second order system steady state errors error constants design specification of second order systems simple problems Introduction to frequency response polar plots, Bode plots simple problems. UNIT V STABILITY 6

Concept of stability stability conditions and criteria Hurwitz and Routh criterian relative Stability analysis. L : 45, T : 15 TOTAL : 60 TEXT BOOK : 1. I.J.Nagrath and M.Gopal Control system Engineering New age International Publishing Company Ltd, third edition 2003.

REFERENCES :

1. 2. 3.

M.Gopal Control Systems Principle and Design, McGraw Hill Publishing Company Ltd, second edition, 2003. Joseph J.Distafeno et-al Shaums outline series theory and Problems of Feedback control systems, Tata McGraw Hill publishing company Ltd, 2003.

EXAMINATION PATTERN In part A there shall be five questions from Electrical Engineering and five questions from control systems (one from each unit). In Part B the compulsory question shall have one part from Electrical Engineering and another from Control Systems. Each of the either or form question shall have an Electrical Engineering part as well as Control Systems part. For example, Q 12 (a)(i) 12(a)(ii) Q 12(b)(i) Q 12(b)(ii) pertains to Electrical Engineering pertains to Control Systems pertains to Electrical Engineering pertains to Control Systems

The other questions shall be set similarly.

40

ANNEXURE - XIICS 201 DESIGN AND ANALYSIS OF ALGORITHMS L T P C

3 1 0 4 UNIT I BASIC CONCEPTS OF ALGORITHMS 8

Introduction Notion of Algorithm Fundamentals of Algorithmic Solving Important Problem types Fundamentals of the Analysis Framework Asymptotic Notations and Basic Efficiency Classes. UNIT II ANALYSIS OF RECURSIVE AND NON RECURSIVE ALGORITHMS 8

Non-recursive Algorithm Recursive Algorithm Example: Fibonacci Numbers,Factorial,Towers of Hanoi etc. Empirical Analysis of Algorithms Algorithm Visualization. UNIT III ANALYSIS OF SORTING AND SEARCHING ALGORITHMS 10

Brute Force Selection Sort and Bubble Sort Sequential Search and Brute-force string matching Divide and conquer Merge sort Quick Sort Binary Search Binary treeTraversal and Related Properties Decrease and Conquer Insertion Sort Depth first Search and Breadth First Search. UNIT IV ALGORITHMIC TECHNIQUES 10

Transform and conquer Presorting Balanced Search trees AVL Trees Heaps and Heap sort Dynamic Programming Warshalls and Floyds Algorithm Optimal Binary Search trees Greedy Techniques Prims Algorithm Kruskals Algorithm Dijkstras Algorithm Huffman trees. UNIT V ALGORITHM DESIGN METHODS 9

Backtracking n-Queens Problem Hamiltonian Circuit problem Subset-Sum problem Branch and bound Assignment problem Knapsack problem Traveling salesman problem. L: 45, T: 15 TOTAL : 60 TEXT BOOKS : Anany Levitin, Introduction to the Design and Analysis of Algorithm, Pearson Education Asia, 2006. REFERENCES :

1. 2. 3.

T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein, Introduction to Algorithms, PHI Pvt. Ltd., 2001 Sara Baase and Allen Van Gelder, Computer Algorithms - Introduction to Design and Analysis, Pearson Education Asia, 2003. A.V.Aho, J.E. Hopcroft and J.D.Ullman, The Design and Analysis Of Computer Algorithms, Pearson Education Asia, 2003.

41

ANNEXURE - XIICS202 JAVA PROGRAMMING L T P C

3 0 0 3 UNIT I INTRODUCTION 9

Java Features comparison of Java with C and C++ - Java and Internet Java Environment Java Program structure Java Tokens Implementing a Java Program Java Virtual Machine Constants Variables Data Types Scope of Variables Type casting Operators and expressions Decision Making, Branching and Looping. UNIT II CLASSES AND ARRAYS 9

Defining a class Constructors Methods overloading static Members Nesting of Methods Overriding methods Final Classes Abstract Class Visibility control Arrays creating an array Two Dimensional arrays Strings String Arrays String Methods String Buffer Class Vectors Wrapper Classes. UNIT III INHERITANCE, INTERFACES AND PACKAGES 9

Defining a subclass Subclass constructor Multilevel inheritance Hierarchical Inheritance Defining Interfaces Extending Interfaces Implementing Interfaces Java APF Packages creating a package Accessing and Using a package Adding a class to a package Hiding Classes. UNIT IV MULTITHREADING EXCEPTION HANDLING AND FILES CREATING THREADS 9

Extending the Thread class Thread Life cycle Thread Exception Thread priority Synchronization Runnable Interface Exceptions Throwing own Exceptions Concepts of streams stream classes Byte Stream Classes Character stream Classes Using Streams Using file Class Other Stream Classes. UNIT V APPLET PROGRAMMING AND GRAPHICS PROGRAMMING 9

Difference between Application and Applets Applet Life cycle creating an Executable Applet Designing a Web Page Adding Applet to HTML File Passing Parameters to Applets Graphics Programming. L : 45 TEXT BOOK : 1. E. Balagurusamy, Programming with Java A primer, Second Edition, Tata McGraw Hill Publishing Company, Delhi, 2002.

REFERENCES : 1. 2. Herbert Schildt, The complete Reference Java 2, Fifth Edition, Tata McGraw Hill Publishing Company, Delhi, 2002. (Harvey & Paul)Deitel & Deitel, Java How to Program, International Edition 6/e

42

ANNEXURE - XIICS204 JAVA PROGRAMMING LAB L T P C 0 0 3 1

Simple Java applications for understanding reference to an instance of a class (object), methods Handling Strings in Java Classes, Objects and Methods Creating objects and accessing class members Constructors Methods overloading Inheritance Final variables and methods, final classes Visibility control Arrays, Strings Creating an array Simple Package creation. Developing user defined packages in Java Interfaces Developing user-defined interfaces and implementation Use of predefined interfaces 6. Threading Creation of thread in Java applications Multithreading 7. Exception Handling Mechanism in Java Handling pre-defined exceptions Handling user-defined exceptions 8. Graphics Programming Graphics class Lines , Rectangle, Circle and ellipse. 9. Managing Input, Output files in Java Concept of streams Using files class 10. Use of Database Simple application using database connectivity Static Pages Dynamic Pages 11. Applet Programming Designing a Web Page 12. Use of Packet Built in Packages User Defined

43

ANNEXURE - XIICS205 LIST OF EXPERIMENTS : 1. 2. 3. 4. 5. 6. 7. 8. 9. Verification of Boolean theorems using digital logic gates Design and implementation of combinational circuits using basic gates for arbitrary functions, code converters, etc. Design and implementation of 4-bit binary adder / subtractor using basic gates and MSI devices Design and implementation of parity generator / checker using basic gates and MSI devices Design and implementation of magnitude comparator Design and implementation of application using multiplexers Design and implementation of Shift registers Design and implementation of Synchronous and Asynchronous counters Coding combinational circuits using Hardware Description Language (HDL software required) Coding sequential circuits using HDL (HDL software required) DIGITAL LAB L T P C 0 0 3 1

44

ANNEXURE - XIIEE283 AIM To expose the students to basic operations of electric circuits, A.C. and D.C. machines and control systems. 1. Verification of Kirchoffs laws Objectives 1. To study and verify the Kirchoffs current law for simple D.C. circuits. 2. To study and verify kirchoffs voltage law for simple D.C. circuits. 2. Study of RLC series and parallel circuits Objective 1. To study RL, RC and RLC series and parallel circuits using simple circuits. 3. Open circuit and load characteristics of self-excited DC generator Objectives 1. To determine induced emf with respect to field excitation of a self excited D.C. generator. 2. To determine residual voltage and the critical field resistance. 3. To determine the terminal voltage with respect to load current. 4. To determine the variation of induced emf with respect to armature current. 4. Load test on D.C. shunt motor Objectives 1. To obtain the variation of torque, speed, efficiency and line current with respect to the output. 2. To obtain the variation of torque, speed and efficiency with respect to the input line current. 3. To obtain the variation of torque with respect to speed. 5. Speed control of D.C. shunt motor and Swinburnes test Objectives 1. To obtain the variation of speed with respect to field excitation for a given armature voltage. 2. To obtain the variation of speed with respect to armature voltage for a given field excitation. 3. To determine the constant losses of a D.C. shunt machine. 4. To predetermine the efficiency characteristics when working as a motor and as a generator. ELECTRICAL ENGINEERING AND CONTROL SYSTEMS LAB L T P C 0 0 3 1

45

ANNEXURE - XII6. Load test on single phase transformer Objective 1. To determine the variation of efficiency and voltage regulation for a resistance load. 7. Load test on three phase induction motor Objective 1. To obtain the variation of efficiency, torque, slip, line current and power factor with respect to output. 2. To obtain the variation of efficiency, torque, slip and power factor with respect to line current. 3. To obtain the variation of torque with respect to slip. 8. Load test on single-phase induction motor Objectives To obtain the variation of efficiency, torque, slip, line current and power factor with respect to output. To obtain the variation of efficiency, torque, slip and power factor with respect to line current. To obtain the variation of torque with respect to slip. 9. Transfer function of separately excited D.C. generator Objectives 1. To determine the transfer function of a separately excited D.C. generator. To determine resistance and Inductance of the field coil. To study the steady state response for a given step input. 10. 1. 2. 3. 4. 5. 11. 1. 2. Transfer function of armature and field controlled D.C. motor Objectives To determine transfer function for armature and field controlled D.C. motor. To determine the resistance, inductance of both armature and field.\ To determine the torque constant for both methods. To determine the moment of Inertia and friction co-efficient. To study the steady state response for a given step input. Transfer function of A.C. servo motor and compensating network Objectives To determine the transfer function. To determine the various parameters associated with the transfer function. 3. To study the steady state response for a step input. To derive the transfer function of Lag and Lead compensating networks. To study the steady state response of both the networks for a step input.

46

ANNEXURE - XIIEN 001 ORAL COMMUNICATION (Common for All Branches) II Semester Civil, Mech, IT, Poly, EEE III Semester- ECE, CSE, ICE. L T P C 0 0 2 1

1.

2.

3.

Oral practice introducing oneself, Conversations, Role play activities based on real life situations and professional situations such as marketing, advertising, etc., Debating on a topic, Group Discussion, Oral Presentation, Mock Interviewsconducting meetings, participating in meetings 12 Phonetics Correct Pronunciation, Common Errors in Spoken English Language Laboratory 12 i. ii. Listening Comprehension Listening and Sequencing of sentences-listening and answering the questions. Reading Comprehension Cloze exercises- Fill in the blanks reading and answering questions Phonetics- correct pronunciation- common errors in English Students will view models of Presentations , Interviews, Group Discussions in the language lab and practice in the class room.

iii.

24

TOTAL : 48 REFERENCES: 1. 2. 3. 4. 5. 6. John Seely, Oxford Guide to speaking and writing, Oxford University Press, New Delhi, (2004) Mohan, Krishna, Meera Banerjee, Developing Communicaton Skills, Macmillan India Ltd., Chennai (2001) Sen, Leena, Communication Skills, Prentice Hall, New Delhi (2004) Rutherford, Andrea J., Basic Communication Skills For Technology, Pearson Education Asia (2002) R.K. Bansal, J.P. Harrison, Spoken English, Orient Longman. Mumbai (1999) Grant Taylor, English Conversation Practice Tata McGraw Hill, New Delhi (1997)

47

ANNEXURE - XII

SEMESTER IVDISCRETE MATHEMATICS UNIT I PROPOSITIONAL CALCULUS L T P C 3 1 0 4 10

Propositions Logical connectives Compound propositions Conditional and biconditional propositions Truth tables Tautologies and contradictions Contrapositive Logical equivalences and implications DeMorgans Laws Normal forms Principal conjunctive and disjunctive normal forms Rules of inference Arguments Validity of arguments. UNIT II PREDICATE CALCULUS 9

Predicates Statement function Variables Free and bound variables Quantifiers Universe of discourse Logical equivalences and implications for quantified statements Theory of inference The rules of universal specification and generalization Validity of arguments. UNIT III SET THEORY 10

Basic concepts Notations Subset Algebra of sets The power set Ordered pairs and Cartesian product Relations on sets Types of relations and their properties Relational matrix and the graph of a relation Partitions Equivalence relations Partial ordering Poset Hasse diagram Lattices and their properties Sublattices Boolean algebra Homomorphism. UNIT IV FUNCTIONS 7

Definitions of functions Classification of functions Type of functions Examples Composition of functions Inverse functions Binary and n-ary operations Characteristic function of a set Hashing functions Recursive functions Permutation functions. UNIT V GROUPS 9

Algebraic systems Definitions Examples Properties Semigroups Monoids Homomorphism Sub semigroups and Submonoids Cosets and Lagranges theorem Normal subgroups Normal algebraic system with two binary operations Codes and group codes Basic notions of error correction Error recovery in group codes. L : 45, T:15 TOTAL : 60 TEXT BOOKS : 1. 2. Trembly J.P and Manohar R, Discrete Mathematical Structures with Applications to Computer Science, Tata McGrawHill Pub. Co. Ltd, New Delhi, 2003. Ralph. P. Grimaldi, Discrete and Combinatorial Mathematics: An Applied Introduction, Fourth Edition, Pearson Education Asia, Delhi, 2002.

48

ANNEXURE - XIIREFERENCES : 1. 2. 3. Bernard Kolman, Robert C. Busby, Sharan Cutler Ross, Discrete Mathematical Structures, Fourth Indian reprint, Pearson Education Pvt Ltd., New Delhi, 2003. Kenneth H.Rosen, Discrete Mathematics and its Applications, Fifth Edition, Tata McGraw Hill Pub. Co. Ltd., New Delhi, 2003. Richard Johnsonbaugh, Discrete Mathematics, Fifth Edition, Pearson Education Asia, New Delhi, 2002.

49

ANNEXURE - XIIEC284 UNIT I ANALOG AND DIGITAL COMMUNICATION AMPLITUDE MODULATION: TRANSMISSION AND RECEPTION L T P C 3 1 0 4 9

Principles of amplitude modulation AM envelope, frequency spectrum and bandwidth, modulation index and percent modulation, AM power distribution, AM modulator circuits low level AM modulator, medium power AM modulator, AM transmitters Low level transmitters, high level transmitters, receiver parameters, AM reception AM receivers TRF, super heterodyne receiver, double conversion AM receivers. UNIT II ANGLE MODULATION: TRANSMISSION AND RECEPTION 9

Angle modulation FM and PM waveforms, phase deviation and modulation index, frequency deviation, phase and frequency modulators and demodulators, frequency spectrum of Angle modulated waves. Bandwidth requirements for Angle-modulated waves, commercial Broadcast band FM, Average power of an angle-modulated wave, frequency and phase modulators, A direct FM transmitters, Indirect transmitters, Angle modulation Vs amplitude modulation, FM receivers: FM demodulators, PLL FM demodulators, FM noise suppression, frequency verses phase modulation. UNIT III DIGITAL TRANSMISSION AND DATA COMMUNICATION 9

Introduction, pulse modulation, PCM PCM sampling, sampling rate, signal to quantization noise rate, companding analog and digital percentage error, delta modulation, adaptive delta modulation, differential pulse code modulation, pulse transmission ISI, eyepattern, Data communication history, standards, data communication circuits, data communication codes, Error control, Hardware, serial and parallel interfaces, data modems, - Asynchronous modem, Synchronous modem, lowspeed modem, medium and high speed modem, modem control. UNIT IV DIGITAL COMMUNICATION 9

Introduction, Shannon limit for information capacity, digital amplitude modulation, frequency shift keying, FSK bit rate and baud, FSK transmitter, BW consideration of FSK, FSK receiver, phase shift keying binary phase shift keying QPSK, Quadrature Amplitude modulation, bandwidth efficiency, carrier recovery squaring loop, Costas loop, DPSK. UNIT V SPREAD SPECTRUM AND MULTIPLE ACCESS TECHNIQUES 9

Introduction, Pseudo-noise sequence, DS spread spectrum with coherent binary PSK, processing gain, FH spread spectrum, multiple access techniques wireless communication, TDMA and FDMA, wireless communication systems, source coding of speech for wireless communications. L : 45, T : 15 TOTAL : 60

50

ANNEXURE - XIITEXT BOOKS :

1.

Wayne Tomasi, Electronic Communication Systems: Fundamentals Through Advanced, Pearson Education, 2001. (UNIT I-IV Chapters- 3,4,6,7,12,13,15). 2. Simon Haykin, Communication Systems, 4th Edition, John Wiley & Sons., 2001. (Unit V Chapters- 7,8). REFERENCES :

1.

Blake, Electronic Communication Systems, Thomson Delmar Publications, 2002. 2. Martin S.Roden, Analog and Digital Communication System, 3rd Edition, PHI, 2002.

51

ANNEXURE - XIICS206 MICROPROCESSORS AND MICRO CONTROLLERS L T P C 3 0 0 3

UNIT I THE 8085 MICROPROCESSOR 9 Introduction to 8085 Microprocessor architecture Instruction set Programming the 8085 Code conversion. UNIT II 8086 SOFTWARE ASPECTS 9

Intel 8086 microprocessor Architecture Instruction set and assembler directives Addressing modes Assembly language programming Procedures Macros Interrupts and interrupt service routines. UNIT III 8086 SYSTEM DESIGN 9

8086 signals and timing MIN/MAX mode of operation Addressing memory and I/O Multiprocessor configurations System design using 8086 UNIT IV I/O INTERFACING 9

Memory Interfacing and I/O interfacing Parallel communication interface Serial communication interface Timer Keyboard /display controller Interrupt controller DMA controller Programming and applications. UNIT V MICROCONTROLLERS 9

Architecture of 8051 Signals Operational features Memory and I/O addressing Interrupts Instruction set Applications. TOTAL : 45 TEXT BOOKS :

1.

Ramesh S.Gaonkar, Microprocessor Architecture, Programming and \ Applications with the 8085, Penram International publishing private limited, fifth edition. (UNIT-1: Chapters 3,5,6 and programming examples from chapters 7-10) 2. A.K. Ray & K.M.Bhurchandi, Advanced Microprocessors and peripheralsArchitectures, Programming and Interfacing, TMH, 2002 reprint. (UNITS 2 to 5: Chapters 1-6, 7.1-7.3, 8, 16) REFERENCES :

1.

Douglas V.Hall, Microprocessors and Interfacing: Programming and Hardware, TMH, Third edition 2. Yu-cheng Liu, Glenn A.Gibson, Microcomputer systems: The 8086 / 8088 Family architecture, Programming and Design, PHI 2003 3. Mohamed Ali Mazidi, Janice Gillispie Mazidi, The 8051 microcontroller and embedded systems, Pearson education, 2004.

52

ANNEXURE - XIICS207 UNIT I COMPUTER ARCHITECTURE BASIC STRUCTURE OF COMPUTERS L T P C 3 0 0 3 10

Functional units Basic operational concepts Bus structures Software performance Memory locations and addresses Memory operations Instruction and instruction sequencing Addressing modes Assembly language Basic I/O operations Stacks and queues. UNIT II ARITHMETIC UNIT 8

Addition and subtraction of signed numbers Design of fast adders Multiplication of positive numbers Signed operand multiplication and fast multiplication Integer division Floating point numbers and operations. UNIT III BASIC PROCESSING UNIT 9

Fundamental concepts Execution of a complete instruction Multiple bus organization Hardwired control Microprogrammed control Pipelining Basic concepts Data hazards Instruction hazards Influence on Instruction sets Data path and control consideration Superscalar operation. UNIT IV MEMORY SYSTEM 9

Basic concepts Semiconductor RAMs ROMs Speed size and cost Cache memories Performance consideration Virtual memory- Memory Management requirements Secondary storage. UNIT V I/O ORGANIZATION 9

Accessing I/O devices Interrupts Direct Memory Access Buses Interface circuits Standard I/O Interfaces (PCI, SCSI, USB). TOTAL : 45 TEXT BOOKS :

1.

Carl Hamacher, Zvonko Vranesic and Safwat Zaky, 5th Edition Computer Organization, McGraw-Hill, 2002.

REFERENCES :

1.

William Stallings, Computer Organization and Architecture

Designing for Performance, 7th Edition, Pearson Education, 2006. 2. David A.Patterson and John L.Hennessy, Computer Organization and Design: The hardware / software interface, 2nd Edition, Morgan Kaufmann, 2002. 3. John P.Hayes, Computer Architecture and Organization, 3rd Edition, McGraw Hill, 1998.

53

ANNEXURE - XIICS208 UNIT I OPERATING SYSTEMS L T P C 3 0 0 3 9

Introduction Mainframe systems Desktop Systems Multiprocessor Systems Distributed Systems Clustered Systems Real Time Systems Handheld Systems Hardware Protection System Components Operating System Services System Calls System Programs Process Concept Process Scheduling Operations on Processes Cooperating Processes Inter-process Communication. UNIT II 9

Threads Overview Threading issues CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling Real Time Scheduling The Critical-Section Problem Synchronization Hardware Semaphores Classic problems of Synchronization Critical regions Monitors. UNIT III 9

System Model Deadlock Characterization Methods for handling Deadlocks Deadlock Prevention Deadlock avoidance Deadlock detection Recovery from Deadlocks Storage Management Swapping Contiguous Memory allocation Paging Segmentation Segmentation with Paging. UNIT IV 9

Virtual Memory Demand Paging Process creation Page Replacement Allocation of frames Thrashing File Concept Access Methods Directory Structure File System Mounting File Sharing Protection UNIT V 9

File System Structure File System Implementation Directory Implementation Allocation Methods Free-space Management. Kernel I/O Subsystems Disk Structure Disk Scheduling Disk Management Swap-Space Management. Case Study: The Linux System, Windows TOTAL : 45 TEXT BOOK : 1. Abraham Silberschatz, Peter Baer Galvin and Greg Gagne, Operating System Concepts, Sixth Edition, John Wiley & Sons (ASIA) Pvt. Ltd, 2003. REFERENCES :

1.

Harvey M. Deitel, Operating Systems, Second Edition, Pearson Education Pvt. Ltd, 2002. 2. Andrew S. Tanenbaum, Modern Operating Systems, Prentice Hall of India Pvt. Ltd, 2003. 3. William Stallings, Operating System Internals and Design Principles, Prentice Hall of India, 6th Edition, 2008. 4. Pramod Chandra P. Bhatt An Introduction to Operating Systems, Concepts and Practice, PHI, 2003.

54

ANNEXURE - XIICS209 UNIT I INTRODUCTION OPEN SOURCE L T P C 3 0 0 3

Introduction - Open Source The Indian PC Landscape The Open Source MovementHistory-The Future-Concluding Remarks-Source Forge. Open Audio-Formats/CodecsPlayers-Editors-Dyne:bolic.Video-Players-Video Encoders-Video Editors- Miscellanous Utilities. UNIT-II 2D and 3D GRAPHICS and SYSTEM TOOLS

2D and 3D Graphics-2D Graphics-2D Animation tools- 3D Graphics. System Tools- Disk / Partition Management-Benchmarking tools-Compression-CD/DVD Writing-Password Management. UNIT - III OFFICE TOOLS AND NETWORKING

Word processors-Spreadsheets-PDF Tools-Personal Information ManagersCollaboration-Project Management-Accounting-Open Office.org BrowsersBrowserAdd-ons-Instantmessaging-FTPClients-Mail Clients-RSS Readers-RSS Feed Generators-Network Analysis Tools-Web Authoring-WebServers-wiki Engines. UNIT - IV SECURITY AND EDUCATIONAL TOOLS AntiVirus-Anti-spyware-Spam and Phising tools-Firewalls-The Road Ahead-CelestiaEuler-Fractint-GCompris-GeoGebra-HalloNorthern Sky-KSEG-Logisim-StellariumTypefaster. UNIT- V FUNSTUFF AND RESOURCES GamesSpice up Your Desktop System Other Fun Stuff-Resources.

Text Book: 1. Team Digit, Fast Track to Open Source Software, Nov. 2006. References: 1. Eric S. Raymond, The Cathedral & the Bazaar, OReilly 2. Chris DiBona, Sam Ockman, Mark Stone, Open sources, OReilly

55

ANNEXURE - XII

CS210

MICROPROCESSORS AND MICRO CONTROLLERS LAB

L T P C 0 0 3 1

LIST OF EXPERIMENTS 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. Programming with 8085 8-bit / 16-bit multiplication/division using repeated addition/subtraction Programming with 8085-code conversion, decimal arithmetic, bit manipulations. Programming with 8085-matrix multiplication, floating point operations Programming with 8086 String manipulation, search, find and replace, copy operations, sorting. (PC Required) Using BIOS/DOS calls: Keyboard control, display, file manipulation. (PC Required) Using BIOS/DOS calls: Disk operations. (PC Required) Interfacing with 8085/8086 8255, 8253 Interfacing with 8085/8086 8279,8251 8051 Microcontroller based experiments Simple assembly language programs (cross assembler required). 8051 Microcontroller based experiments Simple control applications (cross assembler required).

56

ANNEXURE - XII

CS211

OPERATING SYSTEMS LAB

L T P C 0 0 3 1

(Implement the following on LINUX platform. Use C for high level language implementation) 1. Shell programming - command syntax - write simple functions - basic tests Shell programming - loops - patterns - expansions - substitutions Write programs using the following system calls of UNIX operating system: fork, exec, getpid, exit, wait, close, stat, opendir, readdir Write programs using the I/O system calls of UNIX operating system (open, read, write, etc) Write C programs to simulate UNIX commands like ls, grep, etc. Given the list of processes, their CPU burst times and arrival times, display/print the Gantt chart for FCFS and SJF. For each of the scheduling policies, compute and print the average waiting time and average turnaround time Given the list of processes, their CPU burst times and arrival times, display/print the Gantt chart for Priority and Round robin. For each of the scheduling policies, compute and print the average waiting time and average turnaround time Implement the Producer Consumer problem using semaphores. Implement some memory management schemes I Implement some memory management schemes II

2.

3. 4. 5. 6. 7. 8. 9. 10.

Example for expt 9 & 10 : Free space is maintained as a linked list of nodes with each node having the starting byte address and the ending byte address of a free block. Each memory request consists of the process-id and the amount of storage space required in bytes. Allocated memory space is again maintained as a linked list of nodes with each node having the process-id, starting byte address and the ending byte address of the allocated space. When a process finishes (taken as input) the appropriate node from the allocated list should be deleted and this free disk space should be added to the free space list. [Care should be taken to merge contiguous free blocks into one single block. This results in deleting more than one node from the free space list and changing the start and end address in the appropriate node]. For allocation use first fit, worst fit and best fit.

57

ANNEXURE - XIICS212 OPEN SOURCE LAB L T P C 0 0 3 1 LIST OF EXPERIMENTS 1. Lossless Audio Compression using LAME, FLAC 2. Transcoding and Streaming of video using RTP in VLC 3. Video Editing using open source Virtual Hub. 4. Creating and Editing SVG images using inkscape. 5. Image manipulation using GIMP, Sodipodi. 6. Study of open source Disk Management tools. 7. Study of Data Compression tools ( Archievers) Bzip2, ZipGenius, 7 - Zip 8. Study of Password Management. 9. Development of Word Processor. (Open source) 10. Development Web Editor (Open source)

58

ANNEXURE - XIITP 201 CONFIDENCE BUILDING & BEHAVIOURAL SKILLS (Common for all branches) L T P C 0 0 2 1

Note : This course will be offered by Training and Placement facultysupplemented by outsiders.

1. At the end of this training program the participant will be able to, Define self confidence Comprehend the importance of having self confidence Discuss ways to build up self confidence Recognize the importance of the tips and warnings

15

2. Improving of, Behavioural Patterns and Basic Etiquette Value System Inter Personal Skills Corporate Culture Self Awareness Managing Self and Personality Styles

15

TOTAL : 30

59

ANNEXURE - XII

SEMESTER VPROBABILITY AND QUEUEING THEORY UNIT I PROBABILITY AND RANDOM VARIABLE L T P C 3 1 0 4 9

Axioms of probability - Conditional probability - Total probability Bayes theoremRandom variable - Probability mass function - Probability density function - Properties Moments - Moment generating functions and their properties. UNIT II STANDARD DISTRIBUTIONS 9

Binomial, Poisson, Geometric, Negative Binomial, Uniform, Exponential, Gamma, Weibull and Normal distributions and their properties - Functions of a random variable. UNIT III TWO DIMENSIONAL RANDOM VARIABLES 9

Joint distributions - Marginal and conditional distributions Covariance - Correlation and regression - Transformation of random variables - Central limit theorem. UNIT IV RANDOM PROCESSES AND MARKOV CHAINS 9

Classification - Stationary process - Markov process - Poisson process - Birth and death process - Markov chains - Transition probabilities - Limiting distributions. UNIT V QUEUEING THEORY 9

Markovian models M/M/1, M/M/C , finite and infinite capacity - M/M/ queues - Finite source model - M/G/1 queue (steady state solutions only) Pollaczek Khintchine formula Special cases. L : 45, T :15 TOTAL : 60 TEXT BOOKS : 1. 2. 3. Ross, S., A first course in probability, Sixth Edition, Pearson Education, Delhi, 2002. Medhi J., Stochastic Processes, New Age Publishers, New Delhi, 1994. (Chapters 2, 3, & 4) Taha, H. A., Operations Research-An Introduction, Seventh Edition, Pearson Education Edition Asia, Delhi, 2002.

REFERENCES : 1. 2. 3. Veerarajan., T., Probability, Statistics and Random Processes, Tata McGrawHill, Second Edition, New Delhi, 2003. Allen., A.O., Probability, Statistics and Queuing Theory, Academic press, New Delhi, 1981. Gross, D. and Harris, C.M., Fundamentals of Queuing theory, John Wiley and Sons, Second Edition, New York, 1985.

60

ANNEXURE - XIICS301 UNIT I DATABASE MANAGEMENT SYSTEMS INTRODUCTION AND CONCEPTUAL MODELING L T P C 3 0 0 3 9

Introduction to File and Database systems- Database system structure Data Models Introduction to Network and Hierarchical Models ER model Relational Model Relational Algebra and Calculus. UNIT II RELATIONAL MODEL 9

SQL Data definition- Queries in SQL- Updates- Views Integrity and Security Relational Database design Functional dependences and Normalization for Relational Databases (up to BCNF). UNIT III DATA STORAGE AND QUERY PROCESSING 9

Record storage and Primary file organization- Secondary storage Devices- Operations on Files- Heap File- Sorted Files- Hashing Techniques Index Structure for files Different types of Indexes- B-Tree - B+Tree Query Processing. UNIT IV TRANSACTION MANAGEMENT 9

Transaction Processing Introduction- Need for Concurrency control- Desirable properties of Transaction- Schedule and Recoverability- Serializability and Schedules Concurrency Control Types of Locks- Two Phases locking- Deadlock- Time stamp based concurrency control Recovery Techniques Concepts- Immediate UpdateDeferred Update - Shadow Paging. UNIT V CURRENT TRENDS 9

Object Oriented Databases Need for Complex Data types- OO data Model- Nested relations- Complex Types- Inheritance Reference Types - Distributed databasesHomogenous and Heterogenous- Distributed data Storage XML Structure of XMLData- XML Document- Schema- Querying and Transformation. Data Mining and Data Warehousing. TOTAL : 45 TEXT BOOKS : 1. Abraham Silberschatz, Henry F. Korth and S. Sudarshan- Database System Concepts, Fourth Edition, McGraw-Hill, 2002. Ramez Elmasri and Shamkant B. Navathe, Fundamental Database Systems, third Edition, Pearson Education, 2003. Raghu Ramakrishnan, Database Management System, Tata McGraw-Hill Publishing Company, 3rd Edition 2007. Hector GarciaMolina, Jeffrey D.Ullman and Jennifer Widom- Database System Implementation- Pearson Education- 2000. Peter Rob and Corlos Coronel- Database System, Design, Implementation and Management, Thompson Learning Course Technology- Fifth edition, 2003.

REFERENCES : 1. 2. 3. 4.

61

ANNEXURE - XIICS302 UNIT I COMPUTER NETWORKS DATA COMMUNICATIONS L T P C 3 0 0 3 8

Components Direction of Data flow networks Components and Categories types of Connections Topologies Protocols and Standards ISO / OSI model Transmission Media Coaxial Cable Fiber Optics Line Coding Modems RS232 Interfacing sequences. UNIT II DATA LINK LAYER 10

Error detection and correction Parity LRC CRC Hamming code low Control and Error control - stop and wait go back-N ARQ selective repeat ARQ- sliding window HDLC. - LAN - Ethernet IEEE 802.3 - IEEE 802.4 - IEEE 802.5 - IEEE 802.11 FDDI - SONET Bridges. UNIT III NETWORK LAYER 10

Internetworks Packet Switching and Datagram approach IP addressing methods Subnetting Routing Distance Vector Routing Link State Routing Routers. UNIT IV TRANSPORT LAYER 9

Duties of transport layer Multiplexing Demultiplexing Sockets User Datagram Protocol (UDP) Transmission Control Protocol (TCP) Congestion Control Quality of services (QOS) Integrated Services. UNIT V APPLICATION LAYER 8

Domain Name Space (DNS) SMTP FTP HTTP - WWW Security Cryptography. TOTAL : 45

TOTAL : 45 TEXT BOOKS :

1.

Behrouz A. Forouzan, Data communication and Networking, Tata McGraw-Hill, 2004.

REFERENCES :

1. 2. 3.

James F. Kurose and Keith W. Ross, Computer Networking: A Top-Down Approach Featuring the Internet, Pearson Education, 2003. Larry L.Peterson and Peter S. Davie, Computer Networks, Harcourt Asia Pvt. Ltd., Second Edition. Andrew S. Tanenbaum, Computer Networks, PHI, Fourth Edition, 2008.

62

ANNEXURE - XIICS303 UNIT I AUTOMATA THEORY OF COMPUTATION L T P C 3 1 0 3 9

Introduction to formal proof Additional forms of proof Inductive proofs Finite Automata (FA) Deterministic Finite Automata (DFA) Non-deterministic Finite Automata (NFA) Finite Automata with Epsilon transitions. UNIT II REGULAR EXPRESSIONS AND LANGUAGES 9

Regular Expression FA and Regular Expressions Proving languages not to be regular Closure properties of regular languages Equivalence and minimization of Automata. UNIT III CONTEXT-FREE GRAMMAR AND LANGUAGES 9

Context-Free Grammar (CFG) Parse Trees Ambiguity in grammars and languages Definition of the Pushdown automata Languages of a Pushdown Automata Equivalence of Pushdown automata and CFG, Deterministic Pushdown Automata. UNIT IV PROPERTIES OF CONTEXT-FREE LANGUAGES 9

Normal forms for CFG Pumping Lemma for CFL - Closure Properties of CFL Turing Machines Programming Techniques for TM. UNIT V UNDECIDABILITY 9

A language that is not Recursively Enumerable (RE) An undecidable problem that is RE Undecidable problems about Turing Machine Posts Correspondence Problem The classes P and NP. TOTAL : 45 TEXT BOOK : 1. J.E.Hopcroft, R.Motwani and J.D Ullman, Introduction to Automata Theory, Languages and Computations, Second Edition, Pearson Education, 2003.

REFERENCES : 1. 2. 3. H.R.Lewis and C.H.Papadimitriou, Elements of The theory of