Top Banner
SRM UNIVESITY SCHOOL OF COMPUTER SCIENCE AND ENGINEERING Curriculum for B.Tech (Software Engineering) -2009-2010 I SEMESTER Subject Code Category Subject Name L T P C Theory LE0101 G English 1 0 2 2 MA0101 B Mathematics – I 3 2 0 4 PH0101 B Physics 3 0 0 3 CY0101 B Chemistry 3 0 0 3 GE0101 E Basic Engineering – I 4 0 0 4 Practical PD0101 G Personality Development -I 0 0 2 0 GE0107 G NSS,NCC,NSO 0 0 2 1 GE0105 B Computer Literacy 0 0 2 1 PH0103 B Physics Laboratory 0 0 2 1 CY0103 B Chemistry Lab 0 0 2 1 ME0120 / ME0130 E Workshop Practice / Engineering Graphics 0/1 0 4 2/3 Total 14/1 5 2 16 22/ 23 II SEMESTER Subject Code Category Subject Name L T P C Theory GE0108 G Value Education 1 0 0 1 GE0102 B Biology for Engineers 2 0 0 2 GE0104 B Principles of Environmental Science 2 0 0 2 MA0102 B Mathematics II 3 2 0 4 PH0102 B Material Science 2 0 2 3 GE0106 E Basic Engineering- II 4 0 0 4 CS0102 P Digital Computer Fundamentals 3 0 2 4 Practical PD0102 G Personality Development - II 0 0 2 0 CS0112 B Programming in C 2 0 2 3 ME0130 / ME0120 E Engineering Graphics/ Workshop Practice 1/0 0 0/4 3/2 Total 20/1 9 2 8/ 12 26/ 25 III SEMESTER Subject Code Category Subject Name L T P C Theory LE0201/ LE0203 / LE0205 G German Language Phase –I / Japanese Language Phase – I / French Language Phase – I 2 0 0 2 MA 0211 B Mathematics –III 3 1 0 4 CS0207 P Computer Organization & Architecture 3 0 0 3 CS0251 P Data Structures & Algorithms 3 1 0 4 CS0253 P Software Engineering Principles 3 0 0 3 CS0255 P Object Oriented Programming 3 0 2 4 Practical PD0201 G Personality Development - III 0 0 2 1 CS0213 P Data Structures & Algorithms Lab (C&C++) 0 0 3 2
92
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: btech-se-r2009-2010-syllabus_2

SRM UNIVESITY SCHOOL OF COMPUTER SCIENCE AND ENGINEERING

Curriculum for B.Tech (Software Engineering) -2009-2010

I SEMESTER Subject Code Category Subject Name L T P C

Theory LE0101 G English 1 0 2 2 MA0101 B Mathematics – I 3 2 0 4 PH0101 B Physics 3 0 0 3 CY0101 B Chemistry 3 0 0 3 GE0101 E Basic Engineering – I 4 0 0 4 Practical PD0101 G Personality Development -I 0 0 2 0 GE0107 G NSS,NCC,NSO 0 0 2 1 GE0105 B Computer Literacy 0 0 2 1 PH0103 B Physics Laboratory 0 0 2 1 CY0103 B Chemistry Lab 0 0 2 1 ME0120 / ME0130

E Workshop Practice / Engineering Graphics

0/1 0 4 2/3

Total 14/15

2 16 22/ 23

II SEMESTER Subject Code Category Subject Name L T P C Theory GE0108 G Value Education 1 0 0 1 GE0102 B Biology for Engineers 2 0 0 2 GE0104 B Principles of Environmental Science 2 0 0 2 MA0102 B Mathematics II 3 2 0 4 PH0102 B Material Science 2 0 2 3 GE0106 E Basic Engineering- II 4 0 0 4 CS0102 P Digital Computer Fundamentals 3 0 2 4 Practical PD0102 G Personality Development - II 0 0 2 0 CS0112 B Programming in C 2 0 2 3 ME0130 / ME0120

E Engineering Graphics/ Workshop Practice 1/0 0 0/4 3/2

Total 20/19

2 8/ 12

26/ 25

III SEMESTER Subject Code Category Subject Name L T P C Theory LE0201/ LE0203 / LE0205

G German Language Phase –I / Japanese Language Phase – I / French Language Phase – I

2 0 0 2

MA 0211 B Mathematics –III 3 1 0 4 CS0207 P Computer Organization & Architecture 3 0 0 3 CS0251 P Data Structures & Algorithms 3 1 0 4 CS0253 P Software Engineering Principles 3 0 0 3 CS0255 P Object Oriented Programming 3 0 2 4 Practical PD0201 G Personality Development - III 0 0 2 1 CS0213 P Data Structures & Algorithms Lab

(C&C++) 0 0 3 2

Page 2: btech-se-r2009-2010-syllabus_2

Total 17 2 7 23 IV SEMESTER

Subject Code

Category Subject Name L T P C

Theory LE0202 / LE0204 / LE0206

G German Language Phase –II / Japanese Language Phase – II / French Language Phase – II

2 0 0 2

MA0212 E Probability & Queuing Theory 3 0 0 3 CS0206 P Operating Systems 3 0 0 3 CS0252 P Microprocessors 3 0 2 4 CS0254 P Software Architecture 3 0 0 3 CS0256 P Software Design 3 0 0 3 CS0210 P Comprehension - I 0 2 0 1 Practical PD0202 G Personality Development - IV 0 0 2 1 CS0212 P Operating Systems Lab 0 0 3 2 CS0216 P Computer Skills 1 0 2 2 Total 18 2 9 24 V SEMESTER

Subject Code

Category Subject Name L T P C

Theory MA0321 E Discrete Mathematics 3 1 0 4 CS0303 P Computer Networks 3 0 0 3 CS0351 P Software Project Management 3 0 0 3 CS0353 P Software Testing 3 0 0 3 CS0355 P Theory of Computation 3 0 0 3 Practical PD0301 G Personality Development - V 1 0 2 2 CS0361 P Software Development Lab 0 0 3 2 CS0313 P Networking Lab 0 0 3 2 CS0315 P Industrial Training - I 0 0 2 1 Total 16 1 10 23 VI SEMESTER

Subject Code

Category Subject Name L T P C

Theory CS0304 P Data Base Management Systems 3 0 0 3 CS0352 P Principles of Compiler Design 3 1 0 4 CS0354 P Software Metrics 3 0 0 3 CS0356 P Component Based Technologies 3 0 0 3 P Elective – I 3 0 0 3 CS0310 P Comprehension - II 0 2 0 1 Practical PD0302 G Personality Development - VI 1 0 2 2 CS0362 P Software Testing Lab 0 0 3 2 CS0364 P Software Component Lab 0 0 3 2 Total 16 3 8 23

Page 3: btech-se-r2009-2010-syllabus_2

VII SEMESTER

Subject Code

Category Subject Name L T P C

Theory MB0403 G Industrial Management & Economics 3 0 0 3 CS0451 P Software Quality Management 3 0 0 3 CS0453 P Web Technology 3 1 0 4 P Elective – II 3 0 0 3 P Elective - III 3 0 0 3 Practical CS0461 P Internet Programming Lab 0 0 3 2 CS0316 P Industrial Training – II 0 0 2 1 Total 15 1 5 19 VIII SEMESTER

Subject Code

Category Subject Name L T P C

Theory P Elective - IV 3 0 0 3 P Elective - V 3 0 0 3 P Elective - VI 3 0 0 3 Practical CS0414 P Project 0 0 16 8 Total 9 0 16 17

TOTAL CREDITS TO BE EARNED : 177

Summary Table

Semester

I

II

III

IV

V

VI

VII

VIII

Total

%

Total 22/23 26/25 23 24 23 23 19 17 177 100 G 3 1 3 3 2 2 3 0 17 9.6 B 13 14 4 0 0 0 0 0 31 17.5 E 6/7 7/6 0 3 4 0 0 0 20 11.3 P 0 4 16 18 17 21 16 17 109 61.6

Electives for Sixth Semester

Subject Code Subject Name L T P C CS0306 Object Oriented Analysis and Design 3 0 0 3 CS0325 Visual Programming 3 0 0 3 CS0327 Soft Computing 3 0 0 3 CS0331 E-Commerce 3 0 0 3

Page 4: btech-se-r2009-2010-syllabus_2

CS0333 TCP/IP Principles & Architecture 3 0 0 3 CS0370 Software Reuse 3 0 0 3

Electives for Seventh Semester

Subject Code Subject Name L T P C CS0302 Artificial Intelligence & Expert Systems 3 0 0 3 CS0322 Advanced Networks 3 0 0 3 CS0326 Advanced Databases 3 0 0 3 CS0328 Neural Networks 3 0 0 3 CS0371 Software Agents 3 0 0 3 CS0373 Design Patterns 3 0 0 3 CS0375 Enterprise Resource Planning 3 0 0 3 CS0377 Knowledge Based Systems 3 0 0 3 Electives for Eighth Semester

Subject Code Subject Name L T P C CS0403 Parallel & Distributed Computing 3 0 0 3 CS0421 Genetic Algorithms 3 0 0 3 CS0422 ATM Networks 3 0 0 3 CS0426 Grid Computing 3 0 0 3 CS0427 Network Security 3 0 0 3 CS0430 Human Computer Interaction 3 0 0 3 CS0434 Pattern Recognition 3 0 0 3 CS0438 Decision Support Systems 3 0 0 3 CS0440 Bioinformatics 3 0 0 3 CS0444 Software Reliability 3 0 0 3 CS0446 Firewall Architecture 3 0 0 3 CS0470 Software Configuration Management 3 0 0 3 CS0472 Wireless & Mobile Communication 3 0 0 3 Note: Curriculum and Syllabus for Semester I and Semester II are common for B.Tech(CSE) and B.Tech(CS & SE)

Page 5: btech-se-r2009-2010-syllabus_2

SEMESTER – I

L T P C LE 0101 ENGLISH 1 0 2 2 Prerequisite Nil

PURPOSE To provide an adequate mastery of communicative English Language training primarily - reading and writing skills, secondarily listening and speaking skills. INSTRUCTIONAL OBJECTIVES To provide language training to the engineering students which will enable them to understand and acquire knowledge in technical subjects. UNIT 1 LISTENING 3 Listening Practice – Hints on Listening – Listening Practice Note Taking: Note Taking Strategies UNIT 2 SPEAKING 3 Definitions: Expressing Opinions (agreement / disagreement )-Offering Suggestions – Technical Definitions –Describing Objects – speaking practice. Phonetics: Pronunciation-Phonetic Transcription-Stress-Intonation UNIT 3 READING 3 Comprehension: Skimming-scanning-close reading-Comprehension – Transferring Information – Exercise – An unseen passage should be given and questions may be asked in the form of True or False statements, MCQ, short answers. Transcoding : Interpreting tables, flow charts, piechart, bar diagram, tree diagram, graphs. UNIT 4 WRITING 3 Art of Writing : Writing Language – Rules for effective writing – Technical Essay Writing – Exercise Report Writing : Technical Writing – Lab Report – Exercise Letter Writing : Formal Letters – Letter to the Editor – Letter Inviting Dignitaries – Letter of Application Curriculum Vitae – Placing an Order.

Page 6: btech-se-r2009-2010-syllabus_2

Dialogue Writing

UNIT 5 FOCUS ON AND COMMUNICATION AND “COMPUNICATION” 3 Communication : Basic Concepts – Process – Kinds – Routes – Forms – Factors – Barriers – Triangles Communication (Communicate through Computers – Power Point & Tele Conference).

INTERNAL ASSESSMENT Based on the submission of Assignments and test performance of the students marks will be awarded.

PRACTICAL 30 TOTAL 45

TEXT BOOKS

1. Abraham Benjamin Samuel ‘Practical Communication Communicative English LSRW2000’– SRMEC – June 2006 Revised Edition.

2. Staff of the Department of Humanities and Social Science, Anna University, “English for Engineers / Technologist Vol.-I”. Orient Longman, 1990.

REFERENCE BOOKS 1. Herbert. A. J. “The structure of Technical English” Orient Longman 1995. 2. Pickett and Laster, ‘Technical English, Writing, Reading and Speaking’, New York Harper and Row

Publications, 1997. 3. “Interactive course in phonetics and spoken English” published by Acoustics Engineers(ACEN) 2002. 4. Munter, Mary, “Business Communication Strategy and Skill”, Prentice Hall Inc.,New Jersey, 1987.

L T P C MA 0101 MATHEMATICS -I 3 2 0 4

Prerequisite Nil

PURPOSE To impart analytical ability in solving mathematical problems as applied to the respective branches of Engineering. INSTRUCTIONAL OBJECTIVES At the end of the course, student should be able, To apply advanced matrix knowledge to Engineering problems. To improve their ability in solving geometrical applications of differential calculus problems to equip themselves familiar with the functions of several variables. To familiarize with the applications of differential equations. To expose to the concept of three dimensional analytical geometry. UNIT 1 MATRICES 9 Characteristic equation – Eigen values and eigen vectors of a real matrix – Properties of eigen values – Caley – Hamilton theorem – Orthogonal reduction of a symmetric matrix to diagonal form – Orthogonal matrices – Reduction of quadratic form to canonical form by orthogonal transformations. UNIT 2 GEOMETRICAL APPLICATIONS OF DIFFERENTIAL CALCULUS 9 Curvature – Cartesian and polar coordinates – Circle of curvature – Involutes and Evolutes – Envelopes – Properties of envelopes. UNIT 3 FUNCTIONS OF SEVERAL VARIABLES 9 Function of two variables – Partial derivatives – Total differential – Taylor’s expansion – Maxima and Minima – Constrained Maxima and Minima by Lagrangean Multiplier method – Jacobians UNIT 4 ORDINARY DIFFERENTIAL EQUATIONS 9 Simultaneous first order linear equations with constant coefficients – Linear equations of second order with constant and variable coefficients – Homogeneous equation of Euler type – Equations reducible to homogeneous form.

Page 7: btech-se-r2009-2010-syllabus_2

UNIT 5 THREE DIMENSIONAL ANALYTICAL GEOMETRY 9 Direction cosines and ratios – Angle between two lines – Equation of a plane – Equation of a straight line – Co-planar lines – Shortest distance between skew lines – Sphere – Tangent plane – Plane section of a sphere – Orthogonal spheres.

TUTORIAL 30 TOTAL 75 TEXT BOOK

Grewal B.S, Higher Engg Maths, Khanna Publications, 38th Edition., Veerajan, T., Engineering Mathematics, Tata McGraw Hill Publishing Co., New Delhi,2000.

Dr.V.Ramamurthy & Dr. Sundarammal Kesavan,” Engineering Mathematics” – Vol I & II Anuradha Publications, Revised Edition 2006.

REFERENCE BOOKS 1. Kreyszig.E, “Advanced Engineering Mathematics”, 8th edition, John Wiley & Sons. Singapore,2001. 2. Kandasamy P etal. “Engineering Mathematics”, Vol.I (4th revised edition), S.Chand &Co., New Delhi,2000. 3. Narayanan S., Manicavachagom Pillay T.K., Ramanaiah G., “Advanced Mathematics for Engineering

students”, Volume I (2nd edition), S.Viswanathan Printers and Publishers, 1992. 4. Venkataraman M.K., “Engineering Mathematics” – First Year (2nd edition), National Publishing Co.,

Chennai,2000.

L T P C PH 0101 PHYSICS 3 0 0 3 Prerequisite Nil PURPOSE The purpose of this course is to develop scientific temper and analytical capability through learning physical concepts and their applications in engineering and technology. Comprehension of some basic physical concepts will enable the students to logically solve engineering problems. INSTRUCTIONAL OBJECTIVES At the end of the course, the student will be able to:

1. Understand the general scientific concepts required for technology, 2. Apply the concepts in solving engineering problems, 3. Explain scientifically the new developments in engineering and technology, and 4. Get familiarized with the concepts, theories, and models behind many technological applications.

UNIT 1 PROPERTIES OF MATTER AND SOUND 9 Properties of Matter: Hooke’s law – Twisting couple on a cylinder – Shafts – Torsion pendulum – Bending of beams – Bending moment – Uniform bending and non-uniform bending – I shape girder. Sound: Shock waves – Mach number (simple problems) – Ultrasonic production (magnetostriction and piezoelectric methods) and application – Acoustics of buildings – Sources and impacts of noise – Sound level meter – Control of noise pollution. UNIT 2 ELECTROMAGNETISM AND MICROWAVES 9 Electromagnetism: Divergence, curl and gradient – Maxwell’s equations – Wave equation for electromagnetic waves – Propagation in free space – Poynting vector – Rectangular and circular wave guides. Microwaves: Properties and applications – Generation by magnetron and reflex klystron oscillator – Travelling wave tube – Biological effects. UNIT 3 OPTICS 9 Photometry: Principles and Lummer-Brodhun photometer. Lasers: Principles and characteristics – Types of lasers (CO2, excimer, NdYAG, GaAs, free electron) – Holographic mass storage. Optical Fiber: Principles – Physical structure and types – Optical fiber communication. Photoelasticity: Theory and applications. UNIT 4 CRYSTAL PHYSICS AND CRYOGENICS 9

Page 8: btech-se-r2009-2010-syllabus_2

Crystal Physics: Crystal directions – Planes and Miller indices – Basic symmetry elements – Translational symmetry elements – Reciprocal lattice – Diamond and HCP crystal structure – Imperfections in crystals. Cryogenics: Methods of liquefaction of gases (cascade process, Linde’s process, and adiabatic demagnetization process) – Measurement of cryogenic temperatures. UNIT 5 ENERGY PHYSICS 9 Introduction to non-conventional energy sources – Solar cells – Thermoelectric power generators – Thermionic power generator – Magneto hydrodynamic power generator – Fuel cells (H2O2) – Solid state batteries (Lithium) – Low voltage and high voltage nuclear cells – Thermocouple based nuclear cell – Ultra capacitors.

TOTAL 45 TEXT BOOKS

1. Arumugam, M., “Engineering Physics”, 2nd edition, Anuradha Publishers, Kumbakonam, 2003. 2. Gaur and Gupta, “Engineering Physics”, 7th edition, Dhandapani and Sons, New Delhi, 1997. 3. Thiruvadigal, J. D., Ponnusamy, S., Vasuhi, P. S. and Kumar, C., “Physics for Technologists”, 5th edition,

Vibrant Publication, Chennai, 2007. REFERENCE BOOKS

1. Vasudeva, A. S., “Modern Engineering Physic”s, Revised edition, S. Chand and Company Ltd., New Delhi, 2004.

2. Vasudevan, D. N., “Fundamentals of Magnetism and Electricity”, 11th edition, S. Chand and Company Ltd., New Delhi, 1983.

3. Nair, K. P. R., “Atoms, Molecules and Lasers”, Narosa Publishing House, New Delhi, 2006. 4. Pillai, S. O., “Solid State Physics”,5th edition, New Age International (P) Ltd., New Delhi, 2004. 5. Khan, B. H., “Non-Conventional Energy Resource”s, Mechanical Engineering Series, Tata McGraw Hill

Publishing Company Ltd., New Delhi, 2006.

L T P C CY 0101 CHEMISTRY 3 0 0 3

Prerequisite Nil PURPOSE To impart a sound knowledge on the principles of chemistry involving the different application oriented topics required for all engineering branches. INSTRUCTIONAL OBJECTIVES The students should be conversant with

1. The role of applied chemistry the field of engineering. 2. The knowledge of water quality parameters and the treatment of water. 3. The principles involves in corrosion and its inhibitions. 4. Important analytical techniques, instrumentation and the applications. 5. Knowledge with respect to the phase equlibria of different systems.

UNIT 1 TECHNOLOGY OF WATER 9 Water quality parameters: Physical, Chemical & Biological - Hardness of water – estimation of hardness (EDTA method & O. Hehner”s method), Alkalinity – determination – disadvantages of using hard water in boilers: Scale, sludge formation – disadvantages – prevention – treatment: Internal conditioning – phosphate, calgon and carbonate conditioning methods – External: Zeolite, ion exchange methods - desalination – reverse osmosis and electrodialysis - domestic water treatment. UNIT 2 CORROSION AND ITS CONTROL 9 Corrosion: Basic concepts – principles, mechanism of chemical, electrochemical corrosion – Pilling Bedworth rule – galvanic corrosion – differential aeration corrosion - pitting corrosion - stress corrosion - factors influencing corrosion. Corrosion control: cathodic protection – sacrificial anodic method – corrosion inhibitor. Protective coatings: surface preparation for metallic coatings - electro plating and electroless Plating - chemical conversion coatings – anodizing, phosphating & chromate coating. UNIT 3 PHASEEQUILIBRIA 9

Page 9: btech-se-r2009-2010-syllabus_2

Phase rule: Statement – explanation of the terms involved - one component system (water system only). Condensed phase rule - thermal analysis – two component systems: simple eutectic, Pb-Ag; Br, Cd - solid solution Cu-Ni and compound formation Mg-Zn - applications of eutectics. UNIT 4 POLYMERS AND REINFORCED PLASTICS 9 Classification of polymers – types of polymerization reactions – mechanism of addition polymerization: free radical, ionic and ziegler – Natta - effect of structure on the properties of polymers – strength, plastic deformation, plastics elasticity and physical nature –Preparation and properties of important resins:- Polyethylene, PVC, PMMA, Polyester, Teflon Bakelite, Epoxy resins, compounding of plastics, moulding methods - injection, extrusion, compression and calendaring - reinforced plastics – FRP – Carbon, Graphite, Glass– applications. UNIT 5 INSTRUMENTAL METHODS OF ANALYSIS 9 Basic principles, instrumentation of potentiometry, flame photometry – applications. Elementary theory – principle – instrumentation of UV – visible spectroscopy and atomic absorption spectroscopy and infrared spectroscopy. TOTAL 45 TEXT BOOKS

1. Jain.P.C and Monika Jain, “Engineering Chemistry”, Danpat Raj publishing company (P) Ltd, New Delhi – 2002.

2. Dara.S.S, “Text book of Engineering Chemistr”y, S. Chand & Company Ltd, New Delhi 2003. 3. Willard H.A., Merit L.L and Dean J.A., “Instrumental methods of analysis” 6th Edition Van Nostrand, 1986.

REFERENCE BOOKS 1. Kuriacose J.C. and Rajaram J. “Chemistry in Engineering and Technology”, Volume II, Tata McGraw Hill p.b.

Co., 1988. 2. Jeyalakshmi.R & Ramar. P, “Engineering Chemistry”, 1st Edition, Devi Publications, Chennai 2006. 3. Kamaraj.P & Arthanareeswari. M, “Applied Chemistry”, 2nd Edition, Sudhandhira Publications, 2003. 4. Arivalagan. K,” Engineering Chemistry”, 1st Edition, Mass publications, 2007. 5. P.Kamatchi, “Applied Chemistry-I”, Ponnuswamy publications, Chennai. 6. Dr. Helen P Kavitha , “Engineering Chemistry – I” ILA Publications, 2002

L T P C GE 0101 BASIC ENGINEERING - I 4 0 0 4

Prerequisite Nil

PART A CIVIL ENGINEERING

PURPOSE To get exposed to the glimpses of Civil Engineering topics that is essential for an Engineer. INSTRUCTIONAL OBJECTIVES

1. To know about different materials and their properties. 2. Engineering aspects related to buildings. 3. To know about importance of Surveying. 4. To know about the transportation systems. 5. To get exposed to the rudiments of engineering related to Dams, Water Supply, Transportation system and

Sewage Disposal. UNIT 1 BUILDING MATERIALS AND THEIR PROPERTIES 10 Introduction - Civil Engineering – Building Materials – Brick, Stone, Cement, Steel, Concrete, timber – Properties – Uses. Units – Stress, strain and three modulii of elasticity – factor of safety - Centre of Gravity and Moment of Inertia for rectangle and circular section – simple problems. UNIT 2 BUILDINGS AND THEIR COMPONENTS 10 Buildings – Classification - Components of buildings and their functions Foundations - functions – classification of foundations – Bearing capacity Floorings – functions - Types - Cement Concrete flooring – Mosaic flooring - Marble flooring Roofs - Types – Requirements – Madras Terrace roof. Tall structure – types of structural systems.

Page 10: btech-se-r2009-2010-syllabus_2

UNIT 3 UTILITY AND SERVICES 10 Surveying - Objective – Principles – Classification – Instruments used for Surveying. Dams - Purpose – Selection of site – Classification – Gravity dam (cross-section details only) Transportation system - Classification – Roadway - components – classification of roads - Railway – Cross-section of permanent way- components parts and functions. Docks and Harbour – classification – Terminology Bridges –components of a bridge - types of bridges.Water supply - Sources - Standards of drinking water (BIS) – elementary treatment methods – RO System Sewage disposal – Septic tank – function and components.

TOTAL 30 TEXT BOOKS

1. Raju K.V.B., Ravichandran P.T., “Basics of Civil Engineering”, Ayyappa Publications, Chennai, 2000. 2. Ramesh Babu, “Civil Engineering “, VRB Publishers, Chennai, 2000.

REFERENCE BOOKS

1. Rangwala,S.C., “Engineering Materials”, Charotar Publishing House, Anand, 1980. 2. National Building Code of India, Part V, “Building Materials”, 2005 3. Surendra Singh, “Building Materials”, Vikas Publishing Company, New Delhi, 1996

PART B MECHANICAL ENGINEERING PURPOSE To familiarize the students with the basics of Mechanical Engineering. INSTRUCTIONAL OBJECTIVES To familiarize with

1. The basic machine elements 2. The Sources of Energy and Power Generation 3. The various manufacturing processes

UNIT 1 MACHINE ELEMENTS 10 Springs: Helical and leaf springs – Springs in series and parallel. Cams: Types of cams and followers – Cam profile. Power Transmission: Gears (terminology, spur, helical and bevel gears, gear trains). Belt drives (types). Chain drives. Simple Problems. UNIT 2 ENERGY 10 Sources: Renewable and non-renewable (various types, characteristics, advantages/disadvantages). Power Generation: External and internal combustion engines - Hydro and nuclear power plants (layouts, element/component description, advantages, disadvantages, applications). Simple Problems. UNIT 3 MANUFACTURING PROCESSES 10 Sheet Metal Work: Introduction – Equipments – Tools and accessories – Various processes (applications, advantages / disadvantages). Welding: Types – Equipments – Tools and accessories – Techniques employed (applications, advantages / disadvantages (gas and arc welding only)) – Gas cutting – Brazing and soldering. Lathe Practice: Types - Description of main components – Cutting tools – Work holding devices – Basic operations. Simple Problems. Drilling Practice: Introduction – Types – Description – Tools. Simple Problems. TOTAL 30 TEXT BOOKS

1. Kumar, T., Leenus Jesu Martin., and Murali, G., “Basic Mechanical Engineering”, Suma Publications, Chennai, 2007.

2. Prabhu, T. J., Jai Ganesh, V., Jebaraj, S., “Basic Mechanical Engineering”, Scitech Publications, Chennai, 2000.

REFERENCE BOOKS 1. Hajra Choudhary, S.K. and Hajra Choudhary, A. K., “Elements of Manufacturing Technology”, Vols. I & II,

Media Publishers, 1986. 2. Nag, P.K., “Power Plant Engineering”, Tata McGraw-Hill, New Delhi, 2006.

Page 11: btech-se-r2009-2010-syllabus_2

3. Palanichamy, M.S., “Basic Civil & Mechanical Engineering”, Tata McGraw-Hill , New Delhi 1991. 4. Nagpal G. R., “Power Plant Engineering”, Khanna Publisher, Delhi,2004

L T P C PD 0101 PERSONALITY DEVELOPMENT - I 0 0 2 0 Prerequisite Nil PURPOSE The purpose of this course is to build confidence and inculcate various soft skills and to help Students to identify and achieve their personal potential INSTRUCTIONAL OBJECTIVES 1. To guide thought process. 2. To groom students' attitude. 3. To develop communication skill. 4. To build confidence.

METHODOLOGY The entire program is designed in such a way that every student will participate in the class room activities. The activities are planned to bring out the skills and talents of the students which they will be employing during various occasions in their real life. 1. Group activities + individual activities. 2. Collaborative learning. 3. Interactive sessions. 4. Ensure Participation 5. Empirical Learning

UNIT – 1 6 Self-analysis SWOT - Time management - Creative chain story telling UNIT – 2 6 Vocabulary games I – Attitude - Interpersonal skills UNIT – 3 6 Motivation I - Vocabulary games II - Article review UNIT – 4 6 Team building exercise - Critical Thinking - Event Management UNIT – 5 6 Business situation - Leadership Qualities - Review

TOTAL 30

SCHEME OF INSTRUCTION Marks allocated for regular participation in all oral activities in class SCHEME OF EXAMINATION Complete Internal evaluation on a regular Basis

L T P C GE0107 NSS/NCC/NSO/YOGA 0 0 2 1 Prerequisite Nil

Page 12: btech-se-r2009-2010-syllabus_2

I. YOGA SYLLABUS

PRACTICE LECTURE I Meditation – Agnai, Asanas, Kiriyas, Bandas, Muthras Benefits of Agnai Meditation II Meditation Santhi Physical Exercises (I & II) Benefits of santhi Meditation III Kayakalpa Yoga Asanas, Kiriyas, Bandas, Muthras Lecture & Practice IV Meditation Santhi Physical Exercises III & IV Analysis of Thought V Meditation Thuriyam Kayakalpa Asanas, Kiriyas, Bandas, Muthras Benefits of Thuriyam VI Meditation Thuriyam Kayakalpa Asanas, Kiriyas, Bandas, Muthras Attitude VII Meditation Thuriyam Kayakalpa Asanas, Kiriyas, Bandas, Muthras Importance of Arutkappy & Blessings VIII Meditation Santhi Kayakalpa Asanas, Kiriyas, Bandas, Muthras Benefits of Blessings

Hours = 30

TEXT BOOKS: 1. Vedatri Maharshi , “Yoga for Modern Age”

2. Vedatri Maharshi, “ Simplified Physical Exercises”

II. NATIONAL SPORTS ORGANISATION (NSO)

Each student must select two of the following games and practice for two hours per week. An attendance of 80% is compulsory to earn the credits specified in the curriculum.

List of games:

1. Basket Ball 2. Football 3. Volley Ball 4. Ball Badminton 5. Cricket 6. Throwball

III. NATIONAL CADET CORPS (NCC)

Any student enrolling as a member of National Cadet Core (NCC) will have to attend sixteen parades out of twenty parades each of four periods over a span of academic year.

Attending eight parades in first semester will qualify a student to earn the credits specified in the curriculum.

IV. NATIONAL SERVICE SCHEME (NSS)

A student enrolling as member of NSS will have to complete 60 hours of training / social service to be eligible to earn the credits specified in the curriculum.

L T P C

GE0105 COMPUTER LITERACY 0 0 2 1 Prerequisite Nil PURPOSE

Page 13: btech-se-r2009-2010-syllabus_2

This Lab Course will enable the students to understand the basics of computer and to know the basics of MS-Office.

INSTRUCTIONAL OBJECTIVES 1. To learn the basics of computer. 2. To work on Ms-Word, Ms-Excel, Ms-Power Point and Ms-Access

EXPERIMENTS TO IMPLEMENT 30

1. Study experiment on evolution of computer programming languages. 2. Suggest some of the Network Topologies that can be incorporated in your campus. Justify your choice. 3. Experiments to demonstrate directory creation and file creation. 4. Create a document with all formatting effects. 5. Create a document with tables. 6. Create labels in MS word. 7. Create a document to send mails using mail merge option. 8. Create an Excel File to analyze the student’s performance. Create a chart for the above data to depict it

diagrammatically. 9. Create Excel sheet to use built-in-function. 10. Create Excel sheet to maintain employee information and use this data to send mails using mail merge. 11. Create a Power Point presentation for your personal profile with varying animation effects with timer. 12. Consider student information system which stores student personal data, mark information and non academic

details. * Use MS Access to create Tables and execute SQL queries to do this following

* Display all student records. * Display student details with respect to his identity. * Delete some records from the table. * Find total marks obtained by student in each list.

TOTAL 30 TEXT BOOK

1. “Introduction to Information Technology” ITL Education Solutions Ltd., Pearson 2nd Edition, 2006.

L T P C

PH 0103 PHYSICS LABORATORY 0 0 2 1 Prerequisite

Nil PURPOSE The purpose of this course is to develop scientific temper and analytical capability among the engineering students.

INSTRUCTIONAL OBJECTIVES At the end of the course, the student will be able to:

1. Understand scientific concepts in measurement of different physical variables 2. Develop the skill in arranging and handling different measuring instruments and 3. Get familiarized with the errors in various measurements and planning / suggesting how these contributions

may be made of the same order so as to make the error in the final result small. LIST OF EXPERIMENTS 30

1. Determination of Young’s Modulus of the material – Uniform bending 2. Determination of Rigidity Modulus of the material – Torsion Pendulum 3. Determination of velocity of Ultrasonic waves in liquids 4. Determination of dispersive power of a prism using spectrometer 5. Determination of laser parameter – Divergence and wavelength for a given laser source – laser grating 6. Particle size determination using laser 7. Study of attenuation and propagation characteristics of optical fiber cable 8. Calibration of voltmeter using potentiometer.

Page 14: btech-se-r2009-2010-syllabus_2

9. Calibration of ammeter using potentiometer. 10. Construction and study of regulation properties of a given power supply using IC

TOTAL 30

REFERENCE BOOKS 1. Chattopadhyay, D., Rakshit, P. C. and Saha, B., “An Advanced Course in Practical Physics”, 2nd edition, Books

& Allied Ltd., Calcutta, 1990. 2. Chauhan and Singh, “Advanced Practical Physics”, Revised edition, Pragati Prakashan, Meerut, 1985. 3. Thiruvadigal. J. D., Ponnusamy. S., Vasuhi. P. S. and Kumar. C, “Hand Book of Practical Physics”, 5th edition,

Vibrant Publication, Chennai, 2007.

L T P C CY 0103 CHEMISTRY LAB 0 0 2 1

Prerequisite Nil

PURPOSE An integrated laboratory course consists of experiments from applied chemistry and is designed to illustrate the underlying principles of measurement techniques, synthesis, dynamics and chemical transformation. INSTRUCTIONAL OBJECTIVES Students should be able to understand the basic concept and its applications. LIST OF EXPERIMENTS 30

1. Preparation of standard solutions. 2. Estimation of total hardness, permanent and temporary hardness by EDTA method. 3. Conductometric titration – determination of strength of an acid. 4. Estimation of iron by potentiometer – titration. 5. Determination of molecular weight of polymer by viscosity average – method. 6. Determination of dissolved oxygen in a water sample by Winkler”s method 7. Determination of Na / K in water sample by Flame photometry. 8. Estimation of Copper in ore. 9. Estimation of nickel in steel. 10. Determination of total alkalinity and acidity of a water sample.

TOTAL 30 REFERENCE

1. Chemistry department manual, Edition, 2003.

L T P C ME 0120 WORKSHOP PRACTICE 0 0 4 2 Prerequisite Nil

PURPOSE To provide the students with hands on experience on different trades of engineering like fitting, carpentary, smithy, welding and sheet metal. INSTRUCTIONAL OBJECTIVES To familiarize with

1. The basics of tools and equipments used in fitting, carpentry, sheet metal, welding and smithy. 2. The production of simple models in the above trades.

LIST OF EXPERIMENTS

EMPHASIS TO BE LAID ON REAL LIFE APPLICATIONS WHEN FRAMING THE EXERCISES.

Page 15: btech-se-r2009-2010-syllabus_2

UNIT 1 FITTING 12 Tools & Equipments – Practice in Filing and Drilling. Making Vee Joints, Square, dovetail joints, Key Making. UNIT 2 CARPENTARY 12 Tools and Equipments- Planning practice. Making Half Lap, dovetail, Mortise & Tenon joints, a mini model of a single door window frame. UNIT 3 SHEET METAL 12 Tools and equipments - Fabrication of a small cabinet, Rectangular Hopper, etc. UNIT 4 WELDING 12 Tools and equipments - Arc welding of butt joint, Lap Joint, Tee Fillet. Demonstration of Gas welding, TIG & MIG. UNIT 5. SMITHY 12 Tools and Equipments –Making simple parts like hexagonal headed bolt, chisel. TOTAL 60 TEXT BOOK

1. Gopal, T.V., Kumar, T., and Murali, G., “A first course on workshop practice – Theory, practice and work book”, Suma Publications, 2005.

REFERENCE BOOKS 1. Kannaiah,P. & Narayanan,K.C. “Manual on Workshop Practice”, Scitech Publications, Chennai, 1999. 2. Venkatachalapathy, V.S. , “First year Engineering Workshop Practice”, Ramalinga Publications, Madurai,

1999.

L T P C ME 0130 ENGINEERING GRAPHICS 1 0 4 3 Prerequisite Nil

(Only First Angle Projection is to be followed) PURPOSE

1. To draw and interpret various projections of 1D, 2D and 3D objects. 2. To prepare and interpret the drawings of buildings.

INSTRUCTIONAL OBJECTIVES

To familiarise with 1. The construction of geometrical figures 2. The projection of 1D, 2D & 3D elements 3. Sectioning of solids and development of surfaces 4. Preparation and interpretation of building drawing

UNIT 1 FUNDAMENTALS OF ENGINEERING GRAPHICS 2 Lettering, two dimensional geometrical constructions, conics, representation of three-dimensional objects – principles of projections – standard codes – projection of points. UNIT 2 PROJECTION OF LINES AND SOLIDS 4 Projection of straight lines, projection of solids – auxiliary projections UNIT 3 SECTIONS AND DEVELOPMENTS 3 Sections of solids and development of surfaces. UNIT 4 PICTORIAL PROJECTIONS 4 Conversion of projections: Orthographic projection, isometric projection of regular solids & combination of solids. UNIT 5 BUILDING DRAWING 2

Page 16: btech-se-r2009-2010-syllabus_2

Building Drawing – plan, elevation and section of single storied residential (or) office building with flat RCC roof and brick masonry walls having not more than 3 rooms (planning / designing is not expected in this course). PRACTICAL 60 TOTAL 75

TEXT BOOKS Jeyapoovan, T., “Engineering Drawing and Graphics using AutoCAD 2000”, Vikas Publishing house Pvt Ltd,

NewDelhi, 2005. Narayanan, K.L & Kannaiah, P., “Engineering Graphics”, Scitech Publications, Chennai, 1999.

REFERENCE BOOKS 1. Bhatt, N.D., “Elementary Engineering Drawing (First Angle Projection)”, Charotar Publishing Co., Anand,

1999. 2. Venugopal, K. “Engineering Drawing & Graphics”, New Age international Pvt. Ltd., 2001. 3. Natarajan, K.V. “Engineering Drawing & Graphics”, Private Publication, Chennai, 1990. 4. Shah, M.B. and Rana, B.C., “Engineering Drawing”, Pearson Education (Singapore) Pvt. Ltd., Delhi – 110

092, 2005.

Page 17: btech-se-r2009-2010-syllabus_2

SEMESTER – II L T P C GE 0108 VALUE EDUCATION 1 0 0 1 Prerequisite Nil

PURPOSE To provide guiding principles and tools for the development of the whole person, recognizing that the individual is comprised of Physical Intellectual, Emotional and Spiritual dimensions. INSTRUCTIONAL OBJECTIVES

• To help individuals think about and reflect on different values. • To deepen understanding, motivation and responsibility with regard to making personal and social choices

and the practical implications of expressing them in relation to themselves, others, the Community and the world at large.

• To inspire individuals to choose their own personal, social, moral and spiritual values and be aware of practical methods for developing and deepening them.

UNIT 1 3 Value Education—Introduction – Definition of values – Why values? – Need for Inculcation of values – Object of Value Education – Sources of Values – Types Values:

i) Personal values ii) Social values iii) Professional values iv) Moral and spiritual values v) Behavioral (common) values

UNIT 2 3 Personal values – Definition of person – Self confidence – Self discipline – Self Assessment – Self restraint – Self motivation – Determination – Ambition – Contentment – Humility and Simplicity - Sympathy and Compassion – Gratitude -Forgiveness – Honesty – Courtesy. UNIT 3 3 Social values – Definition of Society – Units of Society - Individual, family, different groups – Community – Social consciousness – Equality and Brotherhood – Dialogue – Tolerance – Sharing – Responsibility – Co-operation Freedom – Repentance and Magnanimity. UNIT 4 3 Professional values – Definition – Competence – Confidence – Devotion to duty –Efficiency – Accountablility – Respect for learning /learned – Willingness to learn-Open and balanced mind – Team spirit – Professional Ethic – Willingness for Discussion – Aims – Effort – Avoidance of Procrastination and slothfulness –Alertness. UNIT 5 3 Behavioral values – Individual values and group values – Good manners at home and outside – Equality – Purity of thought, speech and action – Understanding the role of religion – Faith – Understanding the commonness of religions – respect for other faiths – unity in diversity – Living together – Tolerance – Non-violence – Truthfulness – Common aim – Unified effort towards peace – Patriotism.

TOTAL 15 REFERENCE BOOKS

1. Dr. S. Ignacimuthu S. J., Values for life, Better yourself Books, Bandra Mumbai-600 050 (1999). 2. Values(Collection of Essays)., Published by : Sri Ramakrishna Math., Chennai—4.,(1996) 3. Prof. R.P.Dhokalia., Eternal Human Values NCRT –Campus Sri Aurobindo Marg., New Delhi - 110 011. 4. Swami Vivekananda., Education., Sri Ramakrishna Math., Chennai-4(1957) 5. Tirukural (English Translation by Dr.G.U.Pope). 6. The Bible 7. The Kuran 8. The Bagavath Geetha

Page 18: btech-se-r2009-2010-syllabus_2

L T P C GE 0102 BIOLOGY FOR ENGINEERS 2 0 0 2

Prerequisite Nil

PURPOSE To provide a basic understanding of biological mechanisms from the perspective of engineers. INSTRUCTIONAL OBJECTIVES To familiarize the students with the basic organization of organisms and subsequent building to a living being. With this knowledge, the student will be then imparted with an understanding about the machinery of the cell functions that is ultimately responsible for arious daily activities. Nervous and immune systems will be taught as examples of this signaling machinery. UNIT 1 FROM ATOMS TO ORGANISMS 6 The Cell: the Basic Unit of Life - Molecular Components of Cells - Expression of Genetic Information - Protein Structure and Function- Cell Metabolism - Cells Maintain Their Internal Environments - Cells Respond to Their External Environments - Cells Grow and Reproduce - Cells Differentiate UNIT 2 THE MOLECULAR DESIGN OF LIFE 6 Biochemistry and the Genomic Revolution- . DNA Illustrates the Relation between Form and Function- Biochemical Unity Underlies Biological Diversity-. Chemical Bonds in Biochemistry -. Biochemistry and Human Biology-. Protein Synthesis Requires the Translation of Nucleotide Sequences Into Amino Acid Sequences-.2. Aminoacyl-Transfer RNA Synthetases Read the Genetic Code- A Ribosome Is a Ribonucleoprotein Particle (70S) Made of a Small (30S) and a Large (50S) Subunit-Protein Factors Play Key Roles in Protein Synthesis-. Eukaryotic Protein Synthesis Differs from Prokaryotic Protein Synthesis Primarily in Translation Initiation UNIT 3 CATALYTIC STRATEGIES 6 Proteases: Facilitating a Difficult Reaction-. Making a Fast Reaction Faster: Carbonic Anhydrases-. Restriction Enzymes: Performing Highly Specific DNA-Cleavage Reactions- Nucleoside Monophosphate Kinases: Catalyzing Phosphoryl Group Exchange between Nucleotides Without Promoting Hydrolysis- metabolism-anabolism and catabolism-photosynthesis and carbon fixation- biological energy production. UNIT 4 MECHANOCHEMISTRY 6 How Protein Motors Convert Chemical Energy into Mechanical Work- Brief Description of ATP Synthase Structure- The F1 Motor: A Power Stroke-A Pure Power Stroke- Coupling and Coordination of Motors- Measures of Efficiency- F1-Motor of ATP synthase- The Bacterial Flagellar Motor- Motor Driven by H_ and Na_ Ion Flux- Proton Motive Force, Sodium-motive Force, Ion Flux- Molecular Motor Directionality- Chimeric Kinesin Motors- Backwards Myosins- Chimeric Myosin Motors- Bidirectional Dyneins? UNIT 5 SENSORY AND IMMUNO SYSTEMS 6 General Principles of Cell Signaling-Signaling via G-Protein-linked Cell-Surface Receptors-Signaling via Enzyme-linked Cell-Surface Receptors-Target-Cell Adaptation-The Logic of Intracellular Signaling: Lessons from Computer-based "Neural Networks"-The Cellular Basis of Immunity-The Functional Properties of Antibodies-The Fine Structure of Antibodies-The Generation of Antibody Diversity-T Cell Receptors and Subclasses-MHC Molecules and Antigen Presentation to T Cells-Cytotoxic T Cells-Helper T Cells and T Cell Activation-Selection of the T Cell Repertoire TOTAL 30 TEXT BOOKS

1. J.M.Berg, J.L.Tymosczko and L.Sryer. Biochemistry,W.H. Freeman Publications. 2. STUDENT COMPANION to accompany Biochemistry, Fifth Edition -Richard I. Gumport 3. Frank H. Deis, Nancy Counts Gerber, Roger E. Koeppe, II Molecular motors

REFERENCE BOOKS:

1. Alberts, 2003 Molecular Biology of the cell 2. Lodish, 2004 Molecular cell biology

Page 19: btech-se-r2009-2010-syllabus_2

L T P C GE 0104 PRINCIPLES OF ENVIRONMENTAL SCIENCE 2 0 0 2

Prerequisite Nil PURPOSE The course provides the comprehensive knowledge in environmental science, environmental issues and the management. INSTRUCTIONAL OBJECTIVES

1. The importance of environmental education, ecosystem and ethics. 2. Knowledge with respect to biodiversity and its conservation. 3. To create awareness on the various environmental pollution aspects and issues. 4. To educate the ways and means to protect the environment. 5. Important environmental issues and protection

UNIT 1 ENIVRONMENT AND ECOSYSTEMS 6 Environmental education: definition - scope - objectives and importance. Concept of an ecosystem – types (terrestrial and aquatic ecosystems) – structure and function – ecological succession - food chains, food webs and ecological pyramids UNIT 2 BIODIVERSITY 6 Introduction: definition - genetic, species and ecosystem diversity - value of biodiversity: consumptive use, productive use, social, ethical, aesthetic and option values - threats to biodiversity: habitat loss, poaching of wildlife - endangered and endemic species of India, Conservation of biodiversity: in-situ and ex-situ conservations. UNIT 3 POLLUTION AND WASTE MANAGEMENT 6 Air and water pollution – classification of pollutants and their effects – control measures of air pollution. Waste water treatment (general) – primary, secondary & tertiary stages. Solid waste management: causes - effects of municipal waste, hazardous waste, bio medical waste - process of waste management. UNIT 4 CURRENT ENVIRONMENTAL ISSUES 6 Environmental ethics -issues and possible solutions- population explosion, climatic change, ozone layer depletion, global warming, acid rain and green house effect. Sustainable development: definition, objectives and environmental dimensions of sustainable development- environmental audit for sustainable development. UNIT 5 ENVIRONMENTAL PROTECTION 6 National and international concern for environment: Important environmental protection acts in India – water, air (prevention and control of pollution) act, wild life conservation and forest act – functions of central and state pollution control boards - international effort – key initiatives of Rio declaration, Vienna convention, Kyoto protocol and Johannesburg summit.

TOTAL 30 TEXT BOOKS

1. Sharma.B.K. and Kaur, “Environmental Chemistry”“ Goel Publishing House, Meerut, 1994. 2. De.A.K., “Environmental Chemistry”, New Age International (p) lt., , New Delhi, 1996. 3. Kurian Joseph & R. Nagendran, “Essential of Environmental Studies”“ Pearson Education, 2004.

REFERENCE BOOKS

1. Dara S.S., A Text Book of Environmental Chemistry and pollution control, S.Chand & Company Ltd., New Delhi, 2004.

2. Jeyalakshmi.R, Principles of Environmental Science, 1st Edition, Devi Publications, Chennai 2006. 3. Kamaraj.P & Arthanareeswari.M, Environmental Science – Challenges and Changes, 1st Edition, Sudhandhira

Publications, 2007. 4. Arivalagan.K, Ramar.P & Kamatchi.P, Principles of Environmental Science, 1st Edition, Suji Publications,

2007.

L T P C MA 0102 MATHEMATICS - II 3 2 0 4

Prerequisite

Page 20: btech-se-r2009-2010-syllabus_2

Nil (Common to all Branches of Engineering except BT, BP, BI, BMI, FPE, & GE)

PURPOSE To impart analytical ability in solving mathematical problems as applied to the respective branches of Engineering. INSTRUCTIONAL OBJECTIVES At the conclusion of the course, students should have understood Multiple Integrals , Laplace Transforms, Vector Calculus and Functions of a complex variable including contour integration and able to apply to all their Engineering problems. UNIT 1 MULTIPLE INTEGRALS 9 Double integration in Cartesian and polar coordinates – Change of order of integration – Area as a double integral – Triple integration in Cartesian coordinates. UNIT 2 LAPLACE TRANSFORMS 9 Transforms of simple functions – Basic operational properties – Transforms of derivatives and integrals – Initial and final value theorems – Inverse transforms – Convolution theorem – periodic functions – Applications of Laplace transforms for solving linear ordinary differential equations up to second order with constant coefficients only. UNIT 3VECTOR CALCULUS 9 Gradient, divergence, curl – Solenoidal and irrotational fields – Vector identities (without proof) – Directional derivatives – Line, surface and volume integrals – Statements of Green’s, Gauss divergence and Stroke’s theorems only – Verification and applications to cubes and parallelopipeds only. UNIT 4 ANALYTIC FUNCTIONS 9 Definition of Analytic Function – Cauchy Riemann equations – Properties of analytic functions - Determination of harmonic conjugate – Milne-Thomson’s method – Conformal mappings: 1/z, az az+b and bilinear transformation. UNIT 5 COMPLEX INTEGRATION 9 Line integral – Cauchy’s integral theorem (without proof ) – Cauchy’s integral formulae (with proof) – application of Cauchy’s integral formulae – Taylor’s and Laurent’s expansions (statements only) – Singularities – Poles and Residues – Cauchy’s residue theorem (with proof) - Evaluation of line integrals. TUTORIAL 30 TOTAL 75 TEXT BOOKS

1. Grewal B.S, Higher Engg Maths, Khanna Publications, 38th Edition. 2. Veerajan, T., Engineering Mathematics, Tata McGraw Hill Publishing Co., New Delhi,2000. 3. Dr.V.Ramamurthy & Dr. Sundarammal Kesavan, Engineering Mathematics – Vol I & II Anuradha Publications,

Revised Edition 2006. REFERENCE BOOKS

1. Kreyszig.E, Advanced Engineering Mathematics, 8th edition, John Wiley & Sons. Singapore,2001. 2. Kandasamy P etal. Engineering Mathematics, Vol.I (4th revised edition), S.Chand &Co., New Delhi,2000. 3. Narayanan S., Manicavachagom Pillay T.K., Ramanaiah G., Advanced Mathematics for Engineering students,

Volume I (2nd edition), S.Viswanathan Printers and Publishers, 1992. 4. Venkataraman M.K., Engineering Mathematics – First Year (2nd edition), National Publishing Co.,

Chennai,2000.

L T P C PH 0102 MATERIALS SCIENCE 2 0 2 3 Prerequisite Nil PURPOSE

Page 21: btech-se-r2009-2010-syllabus_2

The purpose of this course is to develop comprehension of the rapidly changing technological scenario and the requisite expertise for appropriate selection of materials for specific engineering applications. INSTRUCTIONAL OBJECTIVES At the end of the course, the student will be able to:

1. Understand electrical properties of materials, 2. Understand the properties and applications of semi conducting materials, 3. Understand general properties and applications of magnetic and dielectric materials, 4. Understand the behaviour of materials on exposure to light, 5. Understand general properties and application of modern engineering and bio materials, and 6. Get familiarized with the concepts of Nano Science and Technology.

UNIT 1 ELECTRONIC AND PHOTONIC MATERIALS 6 Electronic materials: Importance of Classical and Quantum free electron theory of metals – Fermi energy and Fermi Dirac distribution function – Variation of Fermi level with temperature in intrinsic and extrinsic semiconductors – Hall effect – Dilute Magnetic Semiconductors (DMS) and their applications – High temperature Superconductivity. Photonic materials: LED and LCD materials – Photo conducting materials – Nonlinear optical materials (elementary ideas) and their applications. UNIT 2 MAGNETIC, DIELECTRIC AND MODERN ENGINEERING MATERIALS 6 Magnetic materials: Ferrites and garnets – Magnetic bubbles and their applications – Giant Magneto Resistance (GMR) – Colossal Magneto Resistance (CMR). Dielectric materials: Various polarization mechanisms in dielectrics (elementary ideas) and their frequency and temperature dependence – Dielectric loss – Piezo electric and ferro electric materials and their applications. Modern engineering materials: Shape memory alloys – Metallic glasses – Advanced ceramics and composites. UNIT 3 BIO MATERIALS 6 Classification of biomaterials – Comparison of properties of some common biomaterials – Effects of physiological fluid on the properties of biomaterials – Biological responses (extra and intra vascular system) – Metallic, Ceramic and Polymeric implant materials – Introduction to bio sensors and tissue engineering. UNIT 4 NANO MATERIALS AND NANOTECHNOLOGY 6 Basic concepts of Nano science and technology – Quantum wire – Quantum well – Quantum dot – Properties and technological advantages of Nano materials – Carbon Nanotubes and applications – Material processing by Sol – Gel method, Chemical Vapour deposition and Physical Vapour deposition – Microwave Synthesis of materials – Principles of SEM, TEM and AFM . UNIT 5 MECHANICAL PROPERTIES OF MATERIALS 6 Stress Strain diagram for different engineering materials – Engineering and true stress strain diagram – Ductile and brittle material – Tensile strength – Hardness – Impact strength – Fatigue – Creep – Fracture (Types and Ductile to brittle transition) – Factors affecting mechanical properties. PRACTICALS 30

1. Band gap determination using Post office box. 2. Dielectric constant measurement. 3. Photoconductivity measurement. 4. Resistivity determination for a semiconductor wafer using Four probe method. 5. Determination of Hall coefficient and carrier type for a semiconductor material. 6. To trace the hysteresis loop for a magnetic material. 7. Magnetic susceptibility – Quincke’s method. 8. Determination of thermal conductivity – Lee’s Disc method 9. Visit to Nano Technology Laboratory (optional)

TOTAL 60 TEXT BOOKS

1. S.O. Kasap, Principles of Electronic Materials and Devices, Tata McGraw Hill Edition, New Delhi, 2002.

2. Van Vlack, L.H., Material Science for Engineers, 6th edition, .Addision Wesley, 1985. 3. Thiruvadigal, J. D., Ponnusamy, S. and Vasuhi.P. S., Materials Science, 5th edition, Vibrant

Publications, Chennai, 2007.

Page 22: btech-se-r2009-2010-syllabus_2

REFERENCE BOOKS

1. Rolf E. Hummel, Electronic Properties of materials, Narosa Publishing House, New Delhi, 1994. 2. Raghavan.V., Materials Science & Engineering – A First Course, 5th edition, Prentice Hall of India, New

Delhi,2005. 3. Khanna. O. P., A Text Book of Material Science & Metallurgy, Revised edition, Dhanpat Rai Publications, New

Delhi,2006. 4. Sujata V. Bhat, Biomaterials, 2nd edition, Narosa Publishing House, New Delhi, 2006. 5. Mick Wilson, Kamali Kannangara, Michells Simmons and Burkhard Raguse, Nano Technology – Basic Science

and Emerging Technologies, 1st edition, Overseas Press,New Delhi,2005.

L T P C GE 0106 BASIC ENGINEERING – II 4 0 0 4 Prerequisite Nil

PART A ELECTRICAL ENGINEERING

PURPOSE This course provides comprehensive idea about circuit analysis, working principles of machines and common measuring instruments. It also provides fundamentals of electronic devices, transducers and integrated circuits. INSTRUCTIONAL OBJECTIVES

1. At the end of the course students will be able 2. To understand the basic concepts of magnetic, AC & DC circuits. 3. To explain the working principle, construction, applications of DC & AC machines & measuring instruments. 4. To gain knowledge about the fundamentals of electric components, devices, transducers & integrated circuits.

UNIT 1 ELECTRICAL MACHINES 12 Definition of mmf, flux and reluctance, leakage flux, fringing, magnetic materials and B-H relationship. Problems involving simple magnetic circuits.Faraday’s laws, induced emfs and inductances, brief idea on Hysteresis and eddy currents. Working principle, construction and applications of DC machines and AC machines (1-phase transformers, 3-phase induction motors, single phase induction motors – split phase, capacitor start and capacitor start & run motors). UNIT 2 AC & DC CIRCUITS 10 Circuit parameters, Ohms law, Kirchhoff’s law. Average and RMS values, concept of phasor representation. RLC series circuits and series resonance, RLC parallel circuits (includes simple problems in DC & AC circuits) Introduction to three phase systems – types of connections, relationship between line and phase values. (qualitative treatment only) UNIT 3 WIRING & LIGHTING 8 Types of wiring, wiring accessories, staircase & corridor wiring, Working and characteristics of incandescent, fluorescent, SV & MV lamps. Basic principles of earthing, simple layout of generation, transmission & distribution of power. TOTAL 30 TEXT BOOKS

1. Kothari D P and Nagrath I J , Basic Electrical Engineering , Tata McGraw Hill,1991 2. Mehta V K ,Principles of Electronics S Chand & Co,1980

REFERENCE BOOKS

1. Kothari D P and Nagrath I J ,Basic Electrical Engineering , Tata McGraw Hill,1991 2. Mithal G K , Electronic Devices and Circuits, Khanna Publications,1997

PART B ELECTRONICS ENGINEERING PURPOSE:

Page 23: btech-se-r2009-2010-syllabus_2

This course provides comprehensive idea about circuit analysis, working principles of machines and common measuring instruments. It also provides all fundamentals of circuit components, electronic devices, transducers and integrated circuits. OBJECTIVES

1. To understand the basic concept of magnetic, AC and DC circuits. 2. To explain the working principle, construction and applications of DC and AC machines. 3. To gain knowledge about the fundamentals of electric components, devices, transducers, measuring instruments

and integrated circuits.

UNIT 1 ELECTRONIC COMPONENTS AND DEVICES 10 Passive components – Resistors, Inductors and Capacitors and their types. Semiconductor: Energy band diagram, Intrinsic and Extrinsic semiconductors, PN junction diodes and Zener diodes – characteristics. Transistors: PNP and NPN transistors – theory of operation – Transistor configurations – characteristics – comparison. Special semiconductor devices : FET – SCR – LED – V I characteristics – applications. Rectifiers: Half wave and full wave rectifier – capacitive filter – wave forms – ripple factor – regulation characteristics. UNIT 2 TRANSDUCERS AND MEASURING INSTRUMENTS 10 Transducers: General features and classification of transducers, Resistive Transducers – Potentiometer, Unbonded strain gauge-Bonded strain gauge-Load cell, Inductive transducers – Differential output transducers – LVDT, Flow transducers, Temperature Transducers – Thermistors, Thermocouple and pyrometers. Measuring Instruments: Basic principles and classification of instruments, Moving coil and moving iron instruments, CRO – Principle of operation. UNIT 3 DIGITAL ELECTRONICS & LINEAR ICs 10 Digital Fundamentals: Number systems – Boolean Theorems – DeMorgan’s Theorem - Logic gates – Implementation of Boolean Expression using Gates. Integrated Circuits: IC fabrication – Monolithic Technique, Function of Operational Amplifier.

TOTAL 30 TEXT BOOKS

1. Muthusubramanian.R, Salivahanan.S, Muraleedharan.K.A, “Basic Electrical, Electronics and Computer Engineering”, Tata McGraw - Hill ,1999.

2. Metha V.K, “Principles of Electronics “,S. Chand & Co.,1980. 3. Kalsi H S, Electronics Instrumentation”, ISTE publication,1995

REFERENCE BOOKS

1. Kothari D. P and Nagrath IJ, “Basic Electrical Engineering”, Tata McGraw- Hill, 1991. 2. Thomas L.Floyd “Electronic devices”, Addison Wesley Longman (Singapore) Pvt . Ltd., 5th Edition.

L T P C CS0102 DIGITAL COMPUTER FUNDAMENTALS 3 0 2 4 Prerequisite NIL PURPOSE This course is to develop a strong foundation in the field of digital electronics To learn the fundamentals of digital Computer and its components INSTRUCTIONAL OBJECTIVES

1. Number System and Boolean Algebra 2. Sequential and Combinational Logic 3. Synchronous and asynchronous circuits 4. State diagrams

UNIT 1 NUMBER SYSTEMS & BOOLEAN ALGEBRA 10

Page 24: btech-se-r2009-2010-syllabus_2

Digital Computers and digital systems-Review of binary number systems-Number conversion-Complements-Binary Arithmetic-Binary codes-Boolean Algebra and Theorems-Canonical and standard forms-Simplification of Boolean functions using Karnaugh map & tabulation methods UNIT 2 IMPLEMENTATION OF COMBINATIONAL LOGIC DESIGN 9 Logic gates-Combinational Circuits-Analysis and design procedure-Binary Adder and Subtractor- Decimal adder -Encoder-Decoder-Multiplexer-Demultiplexer-Binary parallel adders- -Magnitude comparators-Read-Only Memory(ROM)-Programmable Logic Array(PLA)-Programmable Array Logic(PAL) UNIT 3 DESIGN OF SYNCHRONOUS SEQUENTIAL CIRCUITS 9 Sequential circuits-Latches-Flip-flops-Analysis of clocked sequential circuits-State reduction and state assignment-Design procedure- Design of counters. Shift registers and ripple counters UNIT 4 ASYNCHRONOUS SEQUENTIAL LOGIC 9 Analysis and design procedure-Reduction of state and flow tables-Race and Free State assignment-Hazards UNIT 5 HARDWARE DESCRIPTION LOGIC 8 Introduction to Hardware Description Language (HDL)-HDL for combinational circuits PRACTICAL 1. Verification of Gates & Flip Flops 2. Adders 3. Multiplexers & Demultiplexers 4. Counters 5. Shift registers 6. Encoders & Decoders PRACTICAL 30

TOTAL 75 TEXT BOOKS

1. M.Morris Mano, “Digital Logic and Computer Design”, PHI,2001 (Chapter 1, 2, 3 for UNIT-I) 2. M.Morris Mano,”Digital Design”,Third edition,Pearson Education,2002(Chapter 2,4,7 for UNIT-II, 3. Chapter 5,6 for UNIT-III,Chapter 9 for UNIT-IV ,Chapter 3.9 and 4.11 for UNIT-V)

REFERENCE BOOKS

1. Raj Kamal ,” Digital Systems Principles and Design”, Pearson Education,2007 2. Charles H.Roth, Jr.” Fundamentals of Logic Design”, 4th edition, Jaico publishing House,1995 3. Donald D.Givone, “Digital Principles and Design”, TataMcGraw –Hill ,2003.

ONLINE REFERENCE http://www.elec.gla.ac.uk/coursedb/7ltv.pdf

L T P C PD 0102 PERSONALITY DEVELOPMENT - II 0 0 2 0 Prerequisite Nil PURPOSE The purpose of this course is to build confidence and inculcate various soft skills and to help Students to identify and achieve their personal potential INSTRUCTIONAL OBJECTIVES 1. To guide thought process. 2. To groom students' attitude. 3. To develop communication skill. 4. To build confidence.

METHODOLOGY

Page 25: btech-se-r2009-2010-syllabus_2

The entire program is designed in such a way that every student will participate in the class room activities. The activities are planned to bring out the skills and talents of the students which they will be employing during various occasions in their real life.

1. Group activities + individual activities. 2. Collaborative learning. 3. Interactive sessions. 4. Ensure Participation. 5. Empirical Learning UNIT – 1 6 Puzzles I - Poster design/Caption/Slogan writing (Social issues) - Bone of contention I – debate UNIT – 2 6 Bone of contention II - Puzzle II - Survey and Reporting (favorite channel, music, food) UNIT – 3 6 Interpretation of Visuals of I & II - Vocabulary games III UNIT – 4 6 Book Review - Quiz I - Presentation Skills I UNIT – 5 6 Presentation Skills II - Analytical Thinking - Review

TOTAL 30 EVALUATION 1. Activities assessed by both group and individual participation 2. Continuous assessment based on daily participation SCHEME OF INSTRUCTION Marks allocated for regular participation in all oral activities in class SCHEME OF EXAMINATION Complete Internal evaluation on a regular Basis

L T P CCS0112 PROGRAMMING IN C 2 0 2 3

Prerequisite NIL

PURPOSE To familiarize the students with the fundamentals and programming basics of C language. INSTRUCTIONAL OBJECTIVES

1. To learn the basics of C declarations, operators and expressions. 2. To work on all the elementary statements (Loop, Branch) and arrays. 3. To learn on the manipulation of strings, functions and pointers.

THEORY: 30

Page 26: btech-se-r2009-2010-syllabus_2

Character set - Identifiers and keywords – Data types – Constants - Variables and Arrays – Declarations – Expressions – Statements - Operators – Library functions – Input, Output statements- If –While-Do-While – Break – Continue – switch-case statements. Functions –– calling Functions – Passing arguments - Storage Classes – Arrays – Defining and processing an array - Passing arrays to Functions –Multidimensional Arrays – Strings- Pointer declarations - Passing pointers to a function – Operations on Pointers – Pointers and Multidimensional Arrays - Arrays of pointers. Structures & Unions: definition – Processing structures – Passing structures to a function – User defined data types - bitwise operators – Files: File creation – File processing – Opening and closing a file. LIST OF EXPERIMENTS 30

Program to understand the basic data types. Program on Fibonacci series. Finding a factorial for a given number. Programs using Built-in math functions. Conversions: Hex to Decimal, Binary to Octal etc. Matrix operations: Multiplication, Symmetric, Inverse. Working on bitwise operators. Student mark processing using structures. Arithmetic operations using functions (with and without) return values. Program on string manipulations (finding length, concatenation, comparison, etc). Program to perform arithmetic operations (add, sub, mul, etc) through variables and pointers. Program on basic file operations. TOTAL 60

TEXT BOOK Ashok N. Kamthane., Programming with ANSI and Turbo C.Pearson Education, 2007.

REFERENCE BOOKS

1. 1. Sheela Kumar.T., Sridhar.S.S. , “Computer Practice “, Anuradha Publishers, 2003. 2. Balaguruswamy .E. “Programming in ANSI C”, Tata McGraw Hill, 2004. 3. Mullish Cooper, “The Sprit of C”, Jaico Books, 2002

L T P C ME 0130 ENGINEERING GRAPHICS 1 0 4 3 Prerequisite Nil

(Only First Angle Projection is to be followed) PURPOSE

1. To draw and interpret various projections of 1D, 2D and 3D objects. 2. To prepare and interpret the drawings of buildings.

INSTRUCTIONAL OBJECTIVES To familiarize with

1. The construction of geometrical figures 2. The projection of 1D, 2D & 3D elements 3. Sectioning of solids and development of surfaces 4. Preparation and interpretation of building drawing

UNIT 1 FUNDAMENTALS OF ENGINEERING GRAPHICS 2 Lettering, two dimensional geometrical constructions, conics, representation of three-dimensional objects – principles of projections – standard codes – projection of points. UNIT 2 PROJECTION OF LINES AND SOLIDS 4 Projection of straight lines, projection of solids – auxiliary projections UNIT 3 SECTIONS AND DEVELOPMENTS 3

Page 27: btech-se-r2009-2010-syllabus_2

Sections of solids and development of surfaces. UNIT 4 PICTORIAL PROJECTIONS 4 Conversion of projections: Orthographic projection, isometric projection of regular solids & combination of solids. UNIT 5 BUILDING DRAWING 2 Building Drawing – plan, elevation and section of single storied residential (or) office building with flat RCC roof and brick masonry walls having not more than 3 rooms (planning / designing is not expected in this course). PRACTICAL 60 TOTAL 75

TEXT BOOKS 1. Jeyapoovan, T., Engineering Drawing and Graphics using AutoCAD 2000, Vikas Publishing house Pvt Ltd,

NewDelhi, 2005. 2. Narayanan, K.L & Kannaiah, P., Engineering Graphics, Scitech Publications, Chennai, 1999.

REFERENCE BOOKS 1. Bhatt, N.D., Elementary Engineering Drawing (First Angle Projection), Charotar Publishing Co., Anand, 1999. 2. Venugopal, K. Engineering Drawing & Graphics, New Age international Pvt. Ltd., 2001. 3. Natarajan, K.V. Engineering Drawing & Graphics, Private Publication, Chennai, 1990. 4. Shah, M.B. and Rana, B.C., Engineering Drawing, Pearson Education (Singapore) Pvt. Ltd., Delhi – 110 092,

2005.

L T P C ME 0120 WORKSHOP PRACTICE 0 0 4 2 Prerequisite Nil

PURPOSE To provide the students with hands on experience on different trades of engineering like fitting, carpentary, smithy, welding and sheet metal. INSTRUCTIONAL OBJECTIVES To familiarize with

1. The basics of tools and equipments used in fitting, carpentry, sheet metal, welding and smithy. 2. The production of simple models in the above trades.

LIST OF EXPERIMENTS

EMPHASIS TO BE LAID ON REAL LIFE APPLICATIONS WHEN FRAMING THE EXERCISES. UNIT 1 FITTING 12 Tools & Equipments – Practice in Filing and Drilling. Making Vee Joints, Square, dovetail joints, Key making. UNIT 2 CARPENTRY 12 Tools and Equipments- Planning practice. Making Half Lap, dovetail, Mortise & Tenon joints, a mini model of a single door window frame. UNIT 3 SHEET METAL 12 Tools and equipments - Fabrication of a small cabinet, Rectangular Hopper, etc. UNIT 4 WELDING 12 Tools and equipments - Arc welding of butt joint, Lap Joint, Tee Fillet. Demonstration of Gas welding, TIG & MIG. UNIT 5 SMITHY 12 Tools and Equipments –Making simple parts like hexagonal headed bolt, chisel. TOTAL 60

Page 28: btech-se-r2009-2010-syllabus_2

TEXT BOOK 1. Gopal, T.V., Kumar, T., and Murali, G., “A first course on workshop practice – Theory, practice and work

book”, Suma Publications, 2005. REFERENCE BOOKS

1. Kannaiah,P. & Narayanan,K.C. Manual on Workshop Practice, Scitech Publications, Chennai, 1999. 2. Venkatachalapathy, V.S. First year Engineering Workshop Practice, Ramalinga Publications, Madurai, 1999.

Page 29: btech-se-r2009-2010-syllabus_2

SEMESTER – III

L T P C LE0201 GERMAN LANGUAGE PHASE I 2 0 0 2

Prerequisite Nil

PURPOSE Enabling the Engineering Students to one more Foreign Language, especially German, which is scientific and technical language. This may be useful in the field of employment opportunities as well as helping them to develop projects on browsing German websites.

INSTRUCTIONAL OBJECTIVES Developing pronunciation so that they can read the text and e-mail during their employment, instructing them to write their own C V and developing a fundamental conversation with any German national. UNIT 1 INTRODUCTION 10 German Language, Alphabets and Pronunciation. THEMEN Name, Land, Leute, Beruf, Familie geschwister, Einkaufen, Reisen, Zahlen, Haus, Freunden, Essen and Stadium, Fest, Zeit. UNIT 2 LISTENING 10 Listening to the cassette and pay special attention to the meaning and sounds. Listening Comprehension – Announcements / Airport / Station / General. UNIT 3 READING 10 Listening to the cassette and reading it allowed. READING COMPRENSION BASICS / STATION / NEWS / NOTICE BOARDS. TOTAL 30 GLOSSARY Technical Words Lesson (1-5) TEXT BOOK WITH CASSETTES

1. Grundkurs Deutsch 2. Momentmal (Max Mueller Bhavan – Goethe Institute, Germany).

SCHEME OF EVALUATION Internal 50 = Listening – 10 Marks, Speaking – 20 Marks, Reading – 10 Marks and Writing = 10 Marks L T P C LE0203 JAPANESE LANGUAGE PHASE I 2 0 0 2

Prerequisite Nil

PURPOSE

In view of globalization, learning Foreign Language by Engineering graduates enhances their employment opportunities.

Get awareness of understanding of International culture. Widening the Linguistic Skills of the Students.

INSTRUCTIONAL OBJECTIVES

Page 30: btech-se-r2009-2010-syllabus_2

To learn the scripts of Japanese Languages namely Hiragana, Katakana and Kanji, Vocabularies etc. To learn basic grammar and acquire basic communication skills. To understand Japanese culture. UNIT 1 8 Alphabets (Hiragana ), Self Introduction, Greetings, Classroom expressions, Numbers, Conversation. UNIT 2 8 Alphabets Hiragana (continued),Vocabularies. Counters .Time expression. Conversation UNIT 3 8 Katakana and related vocabulary. Kanjis –introduction. conversation. UNIT 4 6 Lesson-1 Watashiwa Nihonjin desu. Grammar,Marume &Sentence pattern.Marume. Conversation.

TOTAL 30 TEXT BOOKS

1. Nihongo Shoho I main Text sold in India by the Japanese Language Teachers Association Pune. 2. Hiragana and Katakana Work Book published by AOTS Japan 3. Grammar and Kotoba ( Work Book ) 4. Japanese for Dummies.(Conversation) CD.

SCHEME OF EVALUATION Internal 50 = Listening – 10 Marks, Speaking – 20 Marks, Reading – 10 Marks and Writing = 10 Marks L T P C LE0205 FRENCH LANGUAGE PHASE I 2 0 0 2

Prerequisite Nil

PURPOSE

1. As language skills are as valuable as technical skills a knowledge of French enables the engineering graduates in career orientation.

2. As a second international global Lang after English there is a wider choice of job opportunities in the inter national employment market and also multinationals in India and an understanding of French culture thro language.

INSTRUCTIONAL OBJECTIVE Characterised by the Roman script, grammar, vocabulary and colloquial expressions are taught which enables them to communicate effectively with any native speaker. UNIT 1 INTRODUCTION AND PRONUNCIATION 8 Introduction of the French Language, Alphabets and Pronunciation, Greetings (Wishing, Thanking and Bidding good bye), Introducing oneself & someone Presenter quelqu’un et se presenter - conversational French sentences based on the topics discussed above. UNIT 2 VOCABULARY 6 Numbers and Dates, Days, Months and Seasons, Time, Nouns, Professions and Nationalities. C;onversational sentences on weather, time, and professions. UNIT 3 GRAMMAR 5 Basic Verbs (Avoir, Etre, Aller, Faire) – Conjugation – Present tense, Affirmative, Negative, Interrogative, Adjectives (Qualitative), Subject Pronouns and Disjunctive Pronouns.

Page 31: btech-se-r2009-2010-syllabus_2

UNIT 4 CONVERSATION AND LISTENING 6 Conversational sentences on physical description and expressions with verbs like avoir, etre and faire UNIT 5 GRAMMAR 5

Prepositions ( a, de,dans, en, sur,sous, pour….),Contracted Articles, Question Tag (Qui, Quel, Ou, ……etc)

TOTAL 30

Text book: 1. Panorama – Goyal Publishers 2. Apprenons le Francais I, Sarawathy publication.

SCHEME OF EVALUATION Internal 50 = Listening – 10 Marks, Speaking – 20 Marks, Reading – 10 Marks and Writing = 10 Marks L T P C MA0211 MATHEMATICS – III 3 1 0 4 Prerequisite MA0101, MA0102

(Common for EEE, ECE, IT, CSE, ICE & EIE) PURPOSE To inculcate the problem solving ability in the minds of students so as to apply the theoretical knowledge to the respective branches of Engineering. INSTRUCTIONAL OBJECTIVES

At the end of the course, the student should be able to 1. Have thorough knowledge in fourier series. 2. Exposed to solving problems using partial differential equations. 3. Be familiar with one and two dimensional wave and heat equations. 4. Gain good knowledge in the application of fourier transforms.

UNIT 1 FOURIER SERIES 9 Dirichlet’s conditions – General Fourier series – Half range Sine and Cosine series – Parseval’s identity – Harmonic Analysis. UNIT 2 PARTIAL DIFFERENTIAL EQUATIONS 9 Formation – Solution of standard types of first order equations – Lagrange’s equation – Linear homogeneous partial differential equations of second and higher order with constant coefficients - Classification of second order linear partial differential equations. UNIT 3 ONE DIMENSIONAL WAVE & HEAT EQUATION 9 Boundary and initial value problems - Transverse vibrations of elastic string with fixed ends – Fourier series solutions – One dimensional heat equation - Steady and transient states – problems. UNIT 4 TWO DIMENSIONAL HEAT EQUATION 9 Two dimensional heat equation – Steady state heat flow equation – Laplace Equation Cartesian form – Laplace equation in polar form – heat flow in circular plates including annulus - Fourier series solution. UNIT 5 FOURIER TRANSFORMS 9 Statement of Fourier integral theorem – Fourier transform pairs – Fourier Sine and Cosine transforms – Properties – Transforms of simple functions – Convolution theorem – Parseval’s identity.

TUTORIAL 15 TOTAL 60

Page 32: btech-se-r2009-2010-syllabus_2

TEXT BOOKS 1. Grewal B.S., Higher Engineering Mathematics, 36th edition, Khanna Publishers, 2002. (Unit I – Chapter 10 Section

10.2 – 10.7, 10.9, 10.11 Unit II – Chapter 17 Section 17.2, 17.5, 17.6, 17.8 – 17.10, Chapter 28 Section 28.2, Unit III – Chapter 18 section 18.4 (2), 18.5(2), Unit IV – Chapter 18 Section 18.7, 18.8(1) Unit V – Chapter 22 section 22.3 – 22.7).

REFERENCE BOOKS 1. Kreyszig.E, Advanced Engineering Mathematics, 8th edition, John Wiley & Sons, Singapore, 2000. 2. Kandasamy P etal. Engineering Mathematics, Vol. II & Vol. III (4th revised edition), S.Chand & Co., New Delhi,

2000. 3. Narayanan S., Manicavachagom Pillay T.K., Ramanaiah G., Advanced Mathematics for Engineering students,

Volume II & III (2nd edition), S.Viswanathan Printers and Publishers, 1992. 4. Venkataraman M.K., Engineering Mathematics – Vol.III – A & B (13th edition), National Publishing Co., Chennai,

1998.

L T P C

CS0207 COMPUTER ORGANIZATION AND ARCHITECTURE 3 0 0 3 Prerequisite CS0102 PURPOSE The purpose of this course is to give a strong foundation of the computer organization and its internal architecture. INSTRUCTIONAL OBJECTIVES

1. Gives a knowledge of various architectures 2. CPU, Control unit, I/O Processing 3. Memory and its types 4. Design of the above components

UNIT 1 INTRODUCTION 9 Evolution of Computer Systems-Computer Types-Functional units-Basic operational concepts-Bus structures-Memory location and addresses-memory operations- Addressing modes-Design of a computer system-Instruction and instruction sequencing, RISC versus CISC. UNIT 2 CENTRAL PROCESSING UNIT 9 Introduction-Arithmetic Logic Unit - Fixed point arithmetic, floating point arithmetic-Execution of a complete instruction-Basic concepts of pipelining. UNIT 3 CONTROL UNIT DESIGN 9 Introduction-Control Transfer-Fetch cycle - Instruction Interpretation & Execution - Hardwired control - Microprogrammed control. UNIT 4 MEMORIES AND SUBSYSTEMS 9 Semiconductor memory - Static and Dynamic -Associative memory- Cache memory- Virtual memory-Secondary memories-Optical magnetic tape & magnetic disks & controllers. UNIT 5 I/O PROCESSING 9 Introduction-Data transfer techniques- Bus Interface- I/O Channel-I/O Processor, I/O devices -Direct memory access.

TOTAL 45 TEXT BOOK

1.Carl Hamacher,”Computer Organization”,Fifth Edition,McGrawHill International Edition, 2002 REFERENCE BOOKS 1. P.Pal Chaudhuri, "Computer Organization and Design" , 2nd Edition, PHI ‘ 2003 2. William Stallings , “Computer Organization and Architecture – Designing for Performance”, PHI, 2004. 3. John P.Hayes, "Computer Architecture and Organization", III Edition, McGraw Hill International Editions, 1998.

Page 33: btech-se-r2009-2010-syllabus_2

L T P C

CS0251 DATA STRUCTURES AND ALGORITHMS 3 1 0 4 Prerequisite Nil PURPOSE The purpose of this course is to impart knowledge on various data structure and algorithms concepts.

INSTRUCTIONAL OBJECTIVES At the end of the course, student should be able to understand : • Several data structure concepts like stacks, queues, linked list, trees • Applications of data structures • Algorithm design concepts like Divide and Conquer,Backtracking,Dynamic programming UNIT 1 INTRODUCTION 9 Definitions of Data Structure and Algorithm. – Time and Space complexity- Algorithm notations and Analysis – Orders , Variables – Data types- Arrays- String processing – Sorting and Searching- Insertion-Selection-Merge-Quick-Radix-Binary Search- Linear Search-Hashing UNIT-2 STACKS,QUEUES AND LINKED LIST 9 Stacks: Array representation of stacks – Arithmetic expressions- Quick sort using stack- Towers of Hanoi problem- Queues: : Array representation of Queues- Deque, Priority Queue, Circular Queue- Representation of Linked List- Traversing a Linked List- Insertion- Deletion- Doubly Linked List- Circular Linked List UNIT 3 TREES AND GRAPHS 9 Binary tree- Representation – Traversing – Threaded Binary tree- Binary Search tree- Insertion deletion into a binary search tree. Graph- Representation of Graph- Shortest path – Operation on Graphs- Traversing a Graph- Topological Sorting UNIT IV DIVIDE AND CONQUER METHOD 9 General Method - Binary Search – Finding Maximum and Minimum – Greedy Method – General Method – KnapSack Problem – Minimum Spanning Tree Algorithm – Single Source Shortest Path Algorithm. UNIT V DYNAMIC PROGRAMMING AND BACKTRACKING 9 Shortest Path Algorithm – 0/1 Knapsack Problem – Travelling Salesman Problem - Depth First Search – Breadth First Search- 8-Queens Problem- Sum of Subsets – Graph Coloring- Hamiltonian Cycle-Knapsack Problem – Branch and Bound Method TUTORIAL 15 TOTAL 60 TEXT BOOKS :

1. Mark Allen Weiss – “Data Structures and Analysis in C” - Pearson Education Pubs. – 1996. 2. Aho, Ullman & Hopcraft, “The Design and Analysis of Algorithms”, Addison Wesley , 1974

REFERENCE BOOKS :

1. Ellis Horowitz & Sartaj Sahani – “Fundamentals of Data Structures in C ” – W.H. Freeman and Co. – 1992. (Only for files)

2. Jean Paul Tremblay & Paul Sorenson – “An Introduction to Data Structures with Applications” – TMH – 1984. 3. E.Horowitz , Sahni & Sanguthevar Rajasekaran, “Fundamentals of Computer Algorithms”, Galgotia

Publications,1985 4. S.E.Goodman , S.T.Hedetniemi , “Introduction to the Design and Analysis of Algorithms”, McGraw Hill

L T P C CS0253 SOFTWARE ENGINEERING PRINCIPLES 3 0 0 3

Prerequisite

Page 34: btech-se-r2009-2010-syllabus_2

Nil PURPOSE Define and develop a software project from requirement gathering to implementation. The course focuses on the fundamentals of modeling a software project using the Unified Modeling Language. INSTRUCTIONAL OBJECTIVES This course introduces the students to

1. Understand the software life cycle models; 2. Understand the importance of the software development process; 3. Understand the importance of modeling and modeling languages; 4. Design and develop correct and robust software products, going beyond freshman and sophomore levels of

programming; 5. Understand business requirements pertaining to software development.

UNIT 1 INTRODUCTION 9 Historical Background - Economic Advantages - Problem Solving Approach - Design Characteristics - Software Life-Cycle Models UNIT 2 SOFTWARE ENGINEERING CONCEPTS & DEVELOPMENT ACTIVITIES 9 Participants and Roles - Systems and Models - Work Products - Activities, Tasks and Resources - Functional and Nonfunctional Requirements - Notations, Methods, and Methodologies. Developmental Activities - Requirements Elicitation – Analysis - System Design - Object Design – Implementation - Testing UNIT 3 MODELING WITH UML 9 Modeling Concepts and Diagrams - Use Case Diagrams - Class Diagrams - Interaction Diagrams - Statechart Diagrams - Activity Diagrams - Package Diagrams - Component Diagrams - Deployment Diagrams - Diagram Organization - Diagram Extensions UNIT 4 SOFTWARE DOCUMENTATION DEVELOPMENT 9 Requirements Analysis Document - System Design Document - Object Design Document - Test Manual - Administrator’s Manual - User’s Manual UNIT 5 MANAGEMENT METHODOLOGIES & SOFTWARE DESIGN PATTERNS 9 Rationale Management - Configuration Management - Project Management - Project Management Concepts - Project Management Activities. Software Design Patterns - Factory Design Pattern - Adapter Design Pattern - Bridge Design Pattern - Command Design Pattern - Composite Design Pattern - Façade Design Pattern - Observer Design Pattern - Proxy Design Pattern - Strategy Design Pattern

TOTAL 45 TEXT BOOKS 1. Bruegge, Bernd and Allen H. Dutoit. “Object-Oriented Software Engineering: UsingUML, Patterns and Java”,

Pearson: Prentice Hall Publishers 2004. 2. Braude, E. J. “Software Engineering: An Object-Oriented Perspective”. Wiley, 2001 3. Schmuller, Joseph. “SAMS Teach Yourself UML in 24 Hours”. Sams Publishing. 1999. REFERENCE BOOKS 1. Sommerville, Ian. “Software Engineering”. Addison-Wesley, 2004.

L T P C CS0255 OBJECT ORIENTED PROGRAMMING 3 0 2 4

Prerequisite CS0112 PURPOSE To master all techniques of software development in the C++ Programming Language and demonstrate these techniques by the solution of a variety of problems spanning the breadth of the language. INSTRUCTIONAL OBJECTIVES This course introduces the students to

Page 35: btech-se-r2009-2010-syllabus_2

1. Perform object oriented programming to develop solutions to problems demonstrating usage of control structures, modularity, I/O. and other standard language constructs.

2. Demonstrate adeptness of object oriented programming in developing solutions to problems demonstrating usage of data abstraction, encapsulation, and inheritance.

3. Demonstrate ability to implement one or more patterns involving realization of an abstract interface and utilization of polymorphism in the solution of problems which can take advantage of dynamic dispatching.

4. Learn syntax, features of, and how to utilize the Standard Template Library. UNIT 1 INTRODUCTION – BASICS OF C++ 9 Overview of C++ basics: syntax, control structures, data types, code compilation, loops, functions – call by reference; call by value, arrays, pointers, recursion, mathematical functions UNIT 2 INTRODUCTION TO CLASSES & OBJECT ORIENTED PROGRAMMING 9 Functions and Operator overloading & memory management. Inheritance - Virtual Function and & Polymorphism UNIT 3 FILES & I/O 9 C++ I/O, System Basics, C++ files I/O, Array based I/O UNIT 4 DATA STRUCTURES USING C++ 9 Abstract Data Types: lists, linked list, stack, queues, trees UNIT 5 TEMPLATES & APPLICATIONS 9 Templates - The Standard Template Library and Generic Programming, Exception Handling, C++ Applications HANDS-ON PRACTICE Control Structures – Methods – Arrays – Pointers – Classes – Inheritance – Polymorphism – Templates – Exceptions – Files – STL – Operator Overloading THEORY : 45 PRACTICAL : 30

TEXT BOOKS 1. Deitel's “C++ How to Program”, Deitel & Deitel, 2007 2. Robert Lafore, “Object-Oriented Programming in C++”, Sams, 2007 3. Bjarne Stroustrup, “The C++ Programming Language: Special Edition”, Addison-Wesley, 2000 REFERENCE BOOKS 1. Nicolai M. Josuttis, “The C++ Standard Library: A Tutorial and Reference”, Addison-Wesley, 2006 2. Elliot B. Koffman, Paul A. T. Wolfgang, “Objects, Abstraction, Data Structures and Design: Using C++” Wiley,

2005 3. Stephen Prata, “C++ Primer Plus”, Sams, 2004 L T P C PD 0201 PERSONALITY DEVELOPMENT - III 0 0 2 1 Prerequisite Nil PURPOSE The purpose of this course is to build confidence and inculcate various soft skills and to help Students to identify and achieve their personal potential INSTRUCTIONAL OBJECTIVES 1. To guide thought process. 2. To groom students' attitude. 3. To develop communication skill. 4. To build confidence.

Page 36: btech-se-r2009-2010-syllabus_2

METHODOLOGY The entire program is designed in such a way that every student will participate in the class room activities. The activities are planned to bring out the skills and talents of the students which they will be employing during various occasions in their real life. 1. Group activities + individual activities. 2. Collaborative learning. 3. Interactive sessions. 4. Ensure Participation. 5. Empirical Learning

UNIT – 1 6 Goal Setting - Problem Solving - Emotional Quotient UNIT – 2 6 Assertiveness - Stress Management - Quiz II UNIT – 3 6 Lateral Thinking (Situational) - Team Work (Role Plays) Impromptu - Text Analysis UNIT – 4 6 Business plan presentation I - Business plan presentation II - Chinese Whisper UNIT – 5 6 Picture Perfect - Case Studies - Review

TOTAL 30 SCHEME OF INSTRUCTION Marks allocated for regular participation in all oral activities in class SCHEME OF EXAMINATION Complete Internal evaluation on a regular Basis

L T P C

CS0213 DATA STRUCTURES AND ALGORITHMS LAB (C & C++) 0 0 3 2 Prerequisite CS0112 PURPOSE This laboratory course gives a thorough understanding of the concepts of various Data Structures and its applications. It also gives a comprehensive understanding of the various algorithms for problems given INSTRUCTIONAL OBJECTIVES

1. Implementing Stack, Queue , Linked List , Binary tree 2. Sorting and Searching Techniques 3. Divide and Conquer, Dynamic Programming methods 4. Greedy method , Traversals and Backtracking

LIST OF EXERCISES CYCLE – I 20 1. Implementation of stack & Queue 2. Singly Linked List 3. Doubly linked list 4. Binary tree Implementations and traversals. 5. Sorting Techniques : Insertion , Selection Sort 6. Sorting Techniques : Quick sort , Merge sort CYCLE- II 25

1. Divide and Conquer Method - Binary Search - Max Min Problem

2. Greedy Method - Knapsack Problem

Page 37: btech-se-r2009-2010-syllabus_2

3. Traversal Technique - Depth First Search - Breadth First Search

4. Backtracking - 8-Queens Problem

TOTAL 45 REFERENCE :Laboratory Manual

SEMESTER – IV

L T P C

LE0202 GERMAN LANGUAGE PHASE - II 2 0 0 2 Prerequisite GERMAN LANGUAGE PHASE - I

PURPOSE Enabling the Engineering Students to one more Foreign Language, especially German, which is scientific and technical language. This may be useful in the field of employment opportunities as well as helping them to develop projects on browsing German websites.

Page 38: btech-se-r2009-2010-syllabus_2

INSTRUCTIONAL OBJECTIVES Developing pronunciation so that they can read the text and e-mail during their employment, instructing them to write their own C V and developing a fundamental conversation with any German national. UNIT 1 SPEAKING; 20 Dialogue – Questioning / Basic queries / Conversational with practical exposure. UNIT 2 GRAMMATIK (WRITING) 10 Verben, Wortstellung, Nomen, Pronomen, Artikel, Nominitativ, Akkusativ, Dativ, Adjective, Prasens, Perfect and Neben Satze. TOTAL 30 GLOSSARY Technical words. Lesson (6-10) TEXT BOOK WITH CASSETTES

A. Grundkurs Deutsch B. Momentmal (Prescribed by Max Mueller Bhavan – Goethe Institute, Germany).

SCHEME OF EVALUATION Internal 50 = Listening – 10 Marks, Speaking – 20 Marks, Reading – 10 Marks and Writing = 10 Marks

L T P C LE0204 JAPANESE LANGUAGE PHASE II 2 0 0 2

Prerequisite JAPANESE LANGUAGE PHASE I

PURPOSE In view of globalization, learning Foreign Language by Engineering graduates enhances their employment

opportunities. Get awareness of understanding of International culture. Widening the Linguistic Skills of the Students.

INSTRUCTIONAL OBJECTIVES To learn the scripts of Japanese Languages namely Hiragana, Katakana and Kanji, Vocabularies etc. To learn basic grammar and acquire basic communication skills. To understand Japanese culture. UNIT 1 8 Lesson 2-{Korewa Tsukue desu } – Grammar, Sentence pattern, Marume . Conversation UNIT 2 7 Lesson 3 – [Kokoni denwa ga arimasu] - Grammar, Sentence pattern, Marume .Copnversation UNIT 3 9 Lesson 4– {Asokoni hito ga imasu} - Grammar, Sentence pattern, Marume . Lesson 5– {Akairingo wa ikutsu arimasu ka}-Grammar, Sentence pattern, Marume . Conversation. UNIT 4 6 Lesson 6– {Barano hana wa ippon ikura desu ka}- Grammar, Sentence pattern.Marume.Conversation

TOTAL 30

TEXT BOOKS

1. Nihongo Shoho Imain Text sold in India by the Japanese Language Teachers Association Pune. 2. Hiragana and Katakana Work Book published by AOTS Japan 3. Grammar and Kotoba ( Work Book ) 4. Japanese for Dummies.(Conversation) CD.

SCHEME OF EVALUATION

Page 39: btech-se-r2009-2010-syllabus_2

Internal 50 = Listening – 10 Marks, Speaking – 20 Marks, Reading – 10 Marks and Writing = 10 Marks L T P C LE0206 FRENCH LANGUAGE PHASE II 2 0 0 2

Prerequisite FRENCH LANGUAGE PHASE I

PURPOSE

1. As language skills are as valuable as technical skills a knowledge of French enables the engineering graduates in career orientation.

2. As a second international global Lang after English there is a wider choice of job opportunities in the inter national employment market and also multinationals in India and an understanding of French culture thro language.

INSTRUCTIONAL OBJECTIVE Characterised by the Roman script, grammar, vocabulary and colloquial expressions are taught which enables them to communicate effectively with any native speaker. UNIT 1 6 Sports (Ski, natation, tennis, Tour de France), Cuisine (French dishes),Cinema (Review of a film) – Articles on these topics and group discussion will be followed. UNIT 2 GRAMMAR 6 Possessive Adjectives, Demonstrative Adjectives, Past tense – Passé Compose( Verbe Auxiliare:.Etre et Avoir) UNIT 3 6 Culture and Civilization French Monuments (Tres celebres), French History (Jeanne d’ Arc, Louis XIV, Prise de la Bastille), Culture and Civilisation (vin, fromage, mode, parfums) UNIT 4 6 Transport system, government and media in France – articles on these topics. UNIT 5 6 Comprehension and Grammar Comprehension passages and conversational sentences in different situations (at the restaurant, at the super market)

TOTAL 30 TEXT BOOK:

1. Panorama – Goyal Publishers 2. Apprenons le Francais II, Sarawathy Publications

SCHEME OF EVALUATION Internal 50 = Listening – 10 Marks, Speaking – 20 Marks, Reading – 10 Marks and Writing = 10 Marks L T P CMA0212 PROBABILITY AND QUEUEING THEORY 3 0 0 3

Prerequisite Nil

(Common for CSE, IT & ICE)

PURPOSE To impart statistical techniques using probability and distributions. INSTRUCTIONAL OBJECTIVES At the end of the course, students should be able to

Page 40: btech-se-r2009-2010-syllabus_2

4. Be thorough with probability concepts and the corresponding distributions. 5. Get exposed to the testing of hypothesis using distributions. 6. Gain strong knowledge in principles of queuing theory. UNIT 1 PROBABILITY AND RANDOM VARIABLES 9 Probability concepts − Random Variable – Characteristics of random variables : Expectation, Variance, Covariance, Moments; Moment generating function – Function of random variable – Chebychev’s inequality. UNIT 2 THEORETICAL DISTRIBUTIONS 9 Discrete : Binomial, Poisson, Geometric, Negative Binomial; Continuous : Exponential and Normal Distributions. UNIT 3 TESTING OF HYPOTHESES 9 Large sample tests based on Normal Distribution – Small sample tests based on t, F distributions – Chi square tests for goodness of fit and independence of attributes. UNIT 4 PRINCIPLES OF QUEUEING THEORY 9 Introduction to Markovian queueing models – Single server model with finite and infinite system capacity – Characteristics of the model; Applications of queueing theory to computer science and engineering. UNIT 5 MARKOV CHAINS 9 Introduction to Markov process – Markov chains – transition probabilities – Limiting distribution.

TOTAL 60

TEXT BOOKS 1. Veerarajan T., Probability, Statistics and Random Processes, Tata McGraw Hill,1st Reprint 2004.

(Unit I – Chapter 1 Pages 1.1-1.20, Chapter 2 Pages 2.1 – 2.3, Chapter 3 Pages 3.1, Chapter 4 Pages 4.36 Unit II – Chapter 5 Pages 5.1 – 5.8, 5.38, 5.39,5.44 – 5.53, Unit IV – Chapter 8 Pages 8.1-8.10,8.15, Unit V–Chapter 6 Pages 6.1– 6.3, Chapter 7 Pages 7.45 – 7.49)

2. S.C. Gupta and V.K. Kapoor, Fundamentals of Mathematical Statistics, 9th extensively revised edition, Sultan Chand & Sons, 1999. (Unit III – Chapter 12 Section 12.1, 12.3,12.4,12.6-12.42, Chapter 13 Section 13.5, 13.39, 13.49, Chapter 14 Section 14.16- 14.24, 14.57).

REFERENCE BOOKS

1. Trivedi K S, “ Probability and Statistics with reliability, Queueing and Computer Science Applications”,Prentice Hall of India,New Delhi, 1984

2. Gross.D and Harris.C.M. “Fundementals of Queuing theory”, John Wiley and Sons, 1985.

3. Allen.A.O., “Probability Statistics and Queuing theory”,Academic Press, 1981.

Page 41: btech-se-r2009-2010-syllabus_2

L T P C

CS0206 OPERATING SYSTEMS 3 0 0 3 Prerequisite CS0201, CS0203 PURPOSE Every computer professional should have a basic understanding of how an operating system controls the computing resources and provide services to the users. This course provides an introduction to the operating system functions, design and implementation. It serves as strong foundation for other courses like networks, compiler design, data base systems. INSTRUCTIONAL OBJECTIVES The students learn about:

1. Structure and functions of OS 2. Process scheduling, Deadlocks 3. Device management 4. Memory management 5. File systems

UNIT 1 INTRODUCTION 9 Computer system overview-basic elements, Instruction execution, Interrupts, memory hierarchy, I/O communication techniques, operating system overview-objectives and functions, Evolution of OS Microsoft windows overview. UNIT 2 PROCESSES 9 Process description and control - process states, process description, process control; Processes and Threads, Symmetric Multiprocessing and microkernels. Windows Thread and SMP Management. Case studies-UNIX, SOLARIS thread management UNIT 3 CONCURRENCY AND SCHEDULING 9 Principles of concurrency - mutual exclusion, semaphores, monitors, Readers/Writers problem; Deadlocks – prevention- avoidance – detection .Scheduling : Types of scheduling – scheduling algorithms. Case studies- UNIX scheduling. UNIT 4 MEMORY 9 Memory management requirements, partitioning, paging, and segmentation; Virtual memory - Hardware and control structures, operating system software, Linux memory management, case studies- WINDOWS memory management, UNIX and SOLARIS Memory management UNIT 5 INPUT/OUTPUT AND FILE SYSTEMS 9 I/O management and disk scheduling – I/O devices, organization of I/O functions; OS design issues, I/O buffering, disk scheduling, Disk cache, File management – organization, directories, file sharing, record blocking, secondary storage management; case studies-LINUX I/O, UNIX File management. TOTAL 45 TEXT BOOK

1. William Stallings, “Operating Systems – internals and design principles ”, Prentice Hall India, 5th Edition, 2005.

REFERENCE BOOKS 1. Andrew S. Tannenbaum & Albert S. Woodhull, “Operating System Design and Implementation”, Prentice Hall India, 2nd Edition, 1998. 2. Gary Nutt, “Operating System - A Modern Perspective”, Pearson Education Asia, 2nd Edition 2000. 3. Harvey .M. Deitel, “Operating Systems”, 2nd Edition , 2000. 4. Silberschatz, Peter Galvin, “Operating System Concepts”, AWL 6th Edition, 2002, 5. Ida M.Flynn, Ann Mclver McHoes, “Understanding Operating Systems”, 3rd Edition,Thomson Learning 2001s

ONLINE REFERENCES

www.oreilly .com www.eclipse.org

Page 42: btech-se-r2009-2010-syllabus_2

www.refdesk.com

L T P C CS0252 MICROPROCESSORS 3 0 2 4

Prerequisite Nil PURPOSE To learn the architecture and programming of family of microprocessors and microcontrollers. INSTRUCTIONAL OBJECTIVES • To introduce the concepts in internal programming model of Intel family of microprocessors. • To introduce the programming techniques using MASM, DOS and BIOS function calls. • To introduce the basic architecture of Pentium family of processors. • To introduce the architecture programming and interfacing of 16 bit microcontrollers. • To introduce the concepts and architecture of RISC processor and ARM. UNIT 1 ADVANCED MICROPROCESSOR ARCHITECTURE 9 Internal Microprocessor Architecture-Real mode memory addressing – Protected Mode Memory addressing –Memory paging - Data addressing modes – Program memory addressing modes – Stack memory addressing modes – Data movement instructions – Program control instructions- Arithmetic and Logic Instructions. UNIT 2 MODULAR PROGRAMMING AND ITS CONCEPTS 9 Modular programming –Using keyboard and Video display –Data Conversions- Disk files- Interrupt hooks- using assembly languages with C/ C++ UNIT 3 PENTIUM PROCESSORS 9 Introduction to Pentium Microprocessor – Special Pentium registers- Pentium memory management – New Pentium Instructions –Pentium Processor –Special Pentium pro features – Pentium 4 processor UNIT 4 16-BIT MICRO CONTROLLER 9 8096/8097 Architecture-CPU registers –RALU-Internal Program and Data memory Timers-High speed Input and Output –Serial Interface-I/O ports –Interrupts –A/D converter-Watch dog timer –Power down feature –Instruction set- External memory Interfacing –External I/O interfacing. UNIT 5 RISC PROCESSORS AND ARM 9 The RISC revolution – Characteristics of RISC Architecture – The Berkeley RISC – Register Windows – Windows and parameter passing – Window overflow – RISC architecture and pipelining – Pipeline bubbles – Accessing external memory in RISC systems – Reducing the branch penalties – Branch prediction – The ARM processors – ARM registers – ARM instructions – The ARM built-in shift mechanism – ARM branch instructions – sequence control – Data movement and memory reference instructions. TOTAL : 45 Practical programs PRACTICAL 30

1. 8 bit and 16 bit addition, subtraction, multiplication and division 2. data transfer, data conversions 3. Ascending and descending order 4. String operations, recursion 5. Stepper motor controller 6. Display controller 7. Keyboard controller 8. Timer.

TEXT BOOKS 1. Barry B.Brey, The Intel Microprocessors 8086/8088, 80, 86, 80286, 80386 80486, Pentium, Pentium Pro Processor, Pentium II, Pentium III, Pentium 4, Architecture, Programming and interfacing, Prentice Hall of India Private

Page 43: btech-se-r2009-2010-syllabus_2

Limited, New Delhi, 2003. (UNIT I, II and III) 2. John Peatman, Design with Microcontroller McGraw Hill Publishing Co Ltd, New Delhi. (UNIT IV) 3. Alan Clements, “The principles of computer Hardware”, Oxford University Press, 3rd Edition, 2003. (UNIT V) REFERENCES 1. Rajkamal, The concepts and feature of micro controllers 68HC11, 8051 and 8096; S Chand Publishers, New Delhi. 2. Mohamed Rafiquzzaman ,“Microprocessors and Microcomputer Based system design”, Universal Booksl,2002.

L T P C CS0254 SOFTWARE ARCHITECTURE 3 0 0 3

Prerequisite CS0253 PURPOSE To analyze and design large scale software and apply different architecture styles to software design. Case studies and homework are assigned as a practical component of the course INSTRUCTIONAL OBJECTIVES This course introduces the students to

1. Understand Architectural styles and patterns 2. Understand common tools and terminology related to software architecture 3. Understand the role of the Software Architect with a development project 4. Use methods for constructing and evaluating architectures 5. Understand component-based development 6. Evaluate Design patterns and object-oriented frameworks.

UNIT 1 ARCHITECTURE BUSINESS CYCLE 9 Software Processes - Architecture Business Cycle. Software Architecture - Architectural Styles, Reference Models, and Reference Architectures - Architectural Structures. Relationship to the Architecture Business Cycle - Requirements and Qualities. Creating and Analyzing an Architecture - Quality Attributes. UNIT 2 ARCHITECTURAL STYLES 9 Architectural Styles – Organizing – Refinements - Styles in System Design - Quality Goals. Unit Operations - Applying Unit Operations to User-Interface Software - Quality Attributes – Case Studies. UNIT 3 SOFTWARE ARCHITECTURE ANALYSIS 9 Analyzing Software Architecture – overview – SAAM – Examples – Observations on SAAM – Case Studies. Architecture Reviews - Costs and Benefits - Review Techniques – Practice – Case Studies. UNIT 4 ARCHITECTURES TO SYSTEMS 9 Architecture Description Languages - Capturing Architectural Information in ADL - Example of an ADL. Architecture-Based Development - Team Structure - Skeletal System - Patterns in Software Architecture - Building Domain-Specific Languages – Case Studies. Reusing Architectures - Reusing Architectural Assets within an Organization - Creating Products and Evolving a Product Line - Organizational Implications - Component-Based Systems – Case Studies. Product Line Development - Requirements and Qualities Architectural Approach UNIT 5 ARCHITECTURAL ASSETS 9 References Architectures - Open Systems – Standards. Software Architecture in the Future - Architecture Business Cycle - Architecture and Legacy Systems - From Architecture to System – Case Studies.

TOTAL 45 TEXT BOOKS 1. Len Bass, Paul Clements, Rick Kazman, “Software Architecture in Practice”, Pearson, 2004 2. R. N. Taylor, N. Medvidovic, E. M. Dashofy, “Software Architecture: Foundations, Theory, and Practice”, Wiley,

2009

Page 44: btech-se-r2009-2010-syllabus_2

REFERENCE BOOKS 1. Mary Shaw, David Garlan, “Software Architecture: Perspectives on an Emerging Discipline”, Prentice Hall, 1996 2. Booch, G., J. Rumbaugh, I. Jacobson, “The Unified Modeling Language User Guide”, Addison-Wesley, 1999. 3. Bosch, J., “Design and Use of Software Architectures: Adopting and Evolving a Product-Line Approach”, Addison-

Wesley, 2000.

L T P C CS0256 SOFTWARE DESIGN 3 0 0 3

Prerequisite CS0253 PURPOSE This course introduces software design with an emphasis on design practice at an introductory level using object-oriented analysis and design techniques and UML INSTRUCTIONAL OBJECTIVES This course introduces the students to

• Understand the software design in the context of the software life cycle and the design process with an emphasis on design practice

• Understand the discipline of design, generic design processes, and managing design • Software product design, including analysis activities such as needs elicitation, documentation, and modeling,

and requirements development activities such as requirements documentation, use case modeling, and user interface design

• Learn engineering design analysis, including conceptual modeling, and both architectural and detailed engineering design

• Be familiar with UML2 and several other design notations UNIT 1 SOFTWARE ENGINEERING DESIGN 9 Varieties of Design - Software Design in the Life Cycle - Software Engineering Design Methods. Software Design Processes and Management - Processes with UML Activity Diagrams - Design Processes - Design Management UNIT 2 SOFTWARE PRODUCT DESIGN 9 Products and Markets – Product Planning - Project Mission - Software Requirements Specification. Product Design Analysis - Needs Elicitation - Needs Documentation and Analysis. Product Design Resolution - Generating Alternative Requirements - Evaluating and Selecting Alternatives. Designing with Use Cases - Case Diagrams – Descriptions - Models UNIT 3 ENGINEERING DESIGN AND ANALYSIS 9 Engineering Design Analysis - UML Class and Object Diagrams - Making Conceptual Models. Engineering Design Resolution - Design Principles - Modularity Principles. Architectural Design - Specifying Software Architectures - UML Package and Component Diagrams - Deployment Diagrams. Architectural Design Resolution - Generating and Improving Software Architectures - Evaluating Architectures UNIT 4 OBJECT-ORIENTED DESIGN 9 Interaction Models - UML Sequence Diagrams - Interaction Design Process - Modeling Heuristics. State Models - Advanced UML State Diagrams - Designing with State Diagrams. Low-Level Design - Visibility, Accessibility, and Information Hiding - Operation Specification. UNIT 5 PATTERNS IN SOFTWARE DESIGN 9 Patterns in Software Design - Layered Architectures - Collection Iteration - The Iterator Pattern. Broker Design Patterns - The Broker Category - Facade and Mediator - Adapter Patterns

TOTAL 45 TEXT BOOKS 1. Christopher Fox, “Introduction to Software Engineering Design: Processes, Principles and Patterns with UML2”,

Pearson, 2007

Page 45: btech-se-r2009-2010-syllabus_2

2. James Rumbaugh, Ivar Jacobson, Grady Booch, “The Unified Modeling Language Reference Manual”, Addison-Wesley, 2004

REFERENCE BOOKS 1. Sommerville, Ian. “Software Engineering”. Addison-Wesley, 2004. L T P C CS 0210 COMPREHENSION I 0 2 0 1 Prerequisite Should have studied the Computer Science and Software Engineering

Subjects Prescribed / opted for upto IV SEMESTER

PURPOSE To provide a compete picture of Computer Science and Software Engineering topics covered in I to IV semesters so that a comprehensive understanding of Computer Science and Software Engineering is achieved so that students are well prepared to face job interviews and subjects related competitive examinations. INSTRUCTIONAL OBJECTIVES

To provide overview of all Computer Science and Software Engineering topics covered I to IV semesters given below.

To assess the overall knowledge level of Computer Science and Software Engineering standards and guide them to take corrective measures where deficiencies are detected.

COMPREHENSION 30 A. Review of the following topics of Computer Science and Software Engineering: 1. Digital Computer Fundamentals 2. Programming in C 3. Data Structures & algorithms 4. Microprocessor 5. Object Oriented Programming 6. Software Engg. Principles 7. Software Architecture 8. Software Design 9. Operating Systems

B. Seminar/group discussion Students shall have seminar/group discussion sessions on the topics listed under A above under the guidance of staff.

TOTAL 30 (Evaluation shall consist of a 3 hour duration end semester examination consisting of objective type as well as conventional questions )

L T P C PD 0202 PERSONALITY DEVELOPMENT - IV 0 0 2 1 Prerequisite Nil

PURPOSE The purpose of this course is to build confidence and inculcate various soft skills and to help Students to identify and achieve their personal potential INSTRUCTIONAL OBJECTIVES 1. To guide thought process. 2. To groom students' attitude.

Page 46: btech-se-r2009-2010-syllabus_2

3. To develop communication skill. 4. To build confidence.

METHODOLOGY The entire program is designed in such a way that every student will participate in the class room activities. The activities are planned to bring out the skills and talents of the students which they will be employing during various occasions in their real life.

1. Group activities + individual activities. 2. Collaborative learning. 3. Interactive sessions. 4. Ensure Participation. 5. Empirical Learning

UNIT – 1 6 Motivation II - Interpretation of Visuals of I & II UNIT – 2 6 Humor in real life - Body language - Collage and poster designing and slogan writing UNIT – 3 6 Brain Teasers – JAM - Current News Update I UNIT – 4 6 Current News Update II - Enactment (SKIT –I) - Enactment (SKIT – II) UNIT – 5 6 Survey and Reporting (heroes, sports persons etc.) - Quiz III - Review

TOTAL 30 EVALUATION: 1. Activities assessed by both group and individual participation 2. Continuous assessment based on daily participation SCHEME OF INSTRUCTION Marks allocated for regular participation in all oral activities in class SCHEME OF EXAMINATION Complete Internal evaluation on a regular Basis

L T P C

CS0212 OPERATING SYSTEMS LAB 0 0 3 2 Prerequisite CS0201, CS0203 PURPOSE This laboratory course gives a complete understanding of the operating systems principles and its implementations INSTRUCTIONAL OBJECTIVES

1. Scheduling algorithms 2. Deadlock algorithms and page replacement algorithms 3. Memory management schemes, Thread and synchronization

LIST OF EXPERIMENTS 45 1. Simulate the following CPU scheduling algorithms

Page 47: btech-se-r2009-2010-syllabus_2

a) Round Robin b) SJF c) FCFS d) Priority 2. Simulate all file allocation strategies

a) Sequential b) Indexed c) Linked 3. Simulate MVT and MFT 4. Simulate all File Organization Techniques

a) Single level directory b) Two level c) Hierarchical d) DAG 5. Simulate Bankers Algorithm for Dead Lock Avoidance 6. Simulate an Algorithm for Dead Lock Detection 7. Simulate all page replacement algorithms

a) FIFO b) LRU c) LFU 8. Shared memory and IPC 9. Simulate Paging Technique of memory management. 10. Threading & Synchronization Applications 11. Write a collection of sufficient no. of processes which carry out the following different types of tasks

independently: 1. Only computation 2. Only printfs

Tune each of the above process to run for 30 seconds when it runs standalone. Then run them simultaneously with different combinations. Gather per process and system statistics e.g. required cpu time, turnaround time, wait time, in each test combination 12. Write a collection of programs p1, p2, p3 such that they execute sequentially with the same process-id, and each program should also print its PID. (process id) The user should be able to invoke any combination of these programs, to achieve the required functionality. For example consider three programs twice , half, square which accept only one integer as argument and does some specific operation.

a) twice 10 prints 20 and some int which is its process-id as output b) square 10 prints 100 and some int which is its process-id as output c) half 10 prints 5 and some int which is its process-id as output

Now the user should be able to combine these programs in any combination to achieve the required result. For example: a) twice square half twice half 10 should calculate half(twice(half(square(twice(10))))) and print 200 as result. It should also print the process ids of each program as it executes. Note that the process-id printed by each of these programs should be the same, in this case. TOTAL 45 REFERENCE : Laboratory Manual L T P C CS0216 COMPUTER SKILLS 1 0 2 2 Prerequisite Nil

Page 48: btech-se-r2009-2010-syllabus_2

SEMESTER – V L T P C MA0321 DISCRETE MATHEMATICS 3 1 0 4 Prerequisite Nil UNIT I MATHEMATICAL LOGIC 9 Propositions and Logical operators – Truth tables and propositions generated by a set – Equivalence and Implication – Tautologies – Laws of logic – Proofs in Propositional calculus – Direct proofs – Conditional conclusions – Indirect proofs – Propositions over a universe – Mathematical Induction – The existential and universal quantifiers – Predicate calculus including theory of inference. UNIT II SET THEORY 9 Laws of Set theory – Partition of a set – Minsets – The duality principle – Relations – Graphs of relations – Hasse diagram – Matrices of relations – Closure operations on relations – Warshall’s algorithm – Functions – Combinatorics. UNIT III RECURRENCE RELATION & ALGEBRAIC SYSTEMS 9 Recurrence relations – Solving a recurrence relation – Recurrence relations obtained from solutions – Generating functions – Solution of a recurrence relation using generating functions – Closed form expression for generating function. Groups – Cyclic groups and subgroups – Normal subgroups – Coding theory – Group codes. UNIT IV GRAPH THEORY 9 Basic concepts – Data structures for graphs – Connectivity – Traversals graph optimization – The traveling salesman problem and networks and the maximum flow problem – Trees – Spanning Trees – Rooted trees – Binary Trees – Kruskal’s algorithm – Traversals of Binary trees. UNIT V BOOLEAN ALGEBRA & FORMAL LANGUAGES 9 Boolean algebra – Posets – Lattices – Application of Boolean Algebra to switching theory. Languages – Recognition and generation - Phase structure grammars and languages – Finite state Machine – Recognition in regular languages .

TUTORIAL 15 TOTAL 60

TEXT BOOK 1. Alan Doerr and Kenneth Levasseur, “Applied Discrete Structures for Computer Science”, Galgotia Publications (P)

Ltd.(Unit I – Chapter 3 Section 3.1 – 3.8, Unit II – Chapter 2, Chapter 4 Section 4.2 – 4.5, Chapter 6 Section 6.1, 6.2, 6.4, 6.5, Chapter 7, Unit III – Chapter 8 Section 8.3, 8.4 Chapter 11 Section 11.25 Chapter 15 Section 15.1, 15.2, 15.4 15.5, UnitIV – Chapter 9, Section 9.1 – 9.5, Chapter 10 Section 10.1 – 10.5, Unit V – Chapter 13 Section 13.1–13.3, 13.7, Chapter 14 Section 14.2, 14.3)

REFERENCE BOOKS 1. Tremblay J.P. and Manohar R., “Discrete Mathematical Structures with applications to Computer Science”, Tata Mc

Graw Hill Publishing Co.,2000 2. Venkataraman M.K., etal. “Discrete Mathematics”, National Publishing Co. 3. Seymour Lipschutz, Marc Lars Lipson, “Discrete Mathematics”, Mc Graw Hill Inc., 1992 4. Kolman and Busby, “Discrete Mathematical Structures for Computer Science”, 1987. 5. Iyengar N.Ch.S.N. etal,” Discrete Mathematics”, Vikas Publishing Ltd. 6. Sundaresan V. etal. “Discrete Mathematics”, A.R. Publications. 7. Solairaju etal. “Discrete Mathematics”, Anuradha Publications.

PURPOSE To study the various layer in Computer Networking and its Protocol design

L T P CCS0303 COMPUTER NETWORKS 3 0 0 3

Prerequisite CS0112, CS0203

Page 49: btech-se-r2009-2010-syllabus_2

INSTRUCTIONAL OBJECTIVES

1. To understand the concepts of data communications. 2. To study the functions of different layers. 3. To make the students to get familiarized with different protocols and network components.

UNIT 1 INTRODUCTION 8 Network Architecture – Historical review – Network software architecture: layers and protocol, OSI Vs TCP. Network hardware architecture: topologies, devices. Introduction to types of networks-Optical Networks, Sensor networks. UNIT 2 PHYSICAL AND DATA LINK LAYERS 10 Basics for Data communications—Transmission Media— Guided and unguided transmission media —Communication satellites - Data link Layer design issues—Error Detection & Correction—Elementary Data link Protocols—Sliding window Protocols. UNIT 3 MAC & NETWORK LAYERS 10 Media access control and LANs: The channel allocation – Methods and protocols for LANs – IEEE 802 standards and LAN technologies – Ethernet, token ring – hardware addressing - Network layer design issues—Routing Algorithms—Congestion Control Algorithms UNIT 4 TRANSPORT LAYER 9 Transport services—Elements of transport Protocols—A simple transport Protocols—UDP—TCP—Performance issues. UNIT 5 APPLICATION LAYER 8 DNS—E-mail—WWW-Multimedia—Introduction to Cryptography–basic concepts-firewalls.

TOTAL 45

TEXT BOOK 1. Andrew S. Tanenbaum, “Computer Networks”, Pearson, Fourth Edition, 2005.

REFERENCE BOOKS 1. Behrouz A. Forouzan, “Data communication and Networking”, Tata McGraw-Hill, 2004. 2. James F. Kurose and Keith W. Ross, “Computer Networking: A Top-Down Approach

Featuring the Internet”, Pearson Education, Third Edition 2003. 3. William Stallings, “Data and Computer Communication”,Seventh Edition, Pearson Education, 2003. ONLINE REFERENCES:

1. www.cs.purdue.edu 2. ocw.mit.edu/ 3. http://www.public.asu.edu 4. http://authors.phptr.com/tanenbaumcn4 5. cs.umass.edu 6. www.csee.usf.edu 7. www.cs.cmu.edu

L T P C CS0351 SOFTWARE PROJECT MANAGEMENT 3 0 0 3

Prerequisite CS0253,CS0256 PURPOSE Software Project Management provides insight to the importance of careful project management INSTRUCTIONAL OBJECTIVES This course introduces the students to

1. Understand Project planning and management 2. Identify Client management and project definition 3. Understand testing based approach to development

Page 50: btech-se-r2009-2010-syllabus_2

4. Team management and ongoing schedule tracking UNIT 1 SOFTWARE MANAGEMENT 9 Conventional Software Management - The Waterfall Model - Conventional Software Management Performance. Evolution of Software Economics - Pragmatic Software Cost Estimation. Reducing Software Product Size – Languages - Object-Oriented Methods and Visual Modeling - Reuse. Improving Software Processes - Team Effectiveness - Automation through Software Environments - Achieving Required Quality. Modern Software Management - Transitioning to an Iterative Process UNIT 2 SOFTWARE MANAGEMENT PROCESS FRAMEWORK 9 Life-Cycle Phases - Engineering and Production Stages - Inception Phase - Elaboration Phase - Construction Phase - Transition Phase. Artifacts of the Process - Artifact Sets - Management Set - Engineering Sets - Artifact Evolution over the Life Cycle - Test Artifacts - Management Artifacts - Engineering Artifacts - Pragmatic Artifacts. Model-Based Software Architectures - Management Perspective - Technical Perspective. Workflows of the Process - Software Process Workflows - Iteration Workflows - Checkpoints of the Process. UNIT 3 SOFTWARE MANAGEMENT DISCIPLINES 9 Iterative Process Planning - Work Breakdown Structures - Conventional WBS Issues - Planning Guidelines - Cost and Schedule Estimating Process - Iteration Planning Process. Project Organizations and Responsibilities - Line-of-Business Organizations - Project Organizations - Evolution of Organizations. Process Automation - Tools: Automation Building Blocks - Project Environment - Round-Trip Engineering - Change Management. Project Control and Process Instrumentation - Seven Core Metrics - Management Indicators - Quality Indicators - . Pragmatic Software Metrics - Metrics Automation. UNIT 4 PROJECT PROFILES 9 Continuous Integration - Early Risk Resolution - Evolutionary Requirements - Teamwork among Stakeholders - Top 10 Software Management Principles - Software Management Best Practices - Next-Generation Software Economics - Next-Generation Cost Models - Modern Software Economics - Modern Process Transitions. UNIT 5 PROJECT EXECUTION AND CLOSURE 9 Review Process – Planning - Overview and Preparation - Group Review Meeting - Rework and Follow-up - Guidelines for Reviews in Projects - Analysis and Control Guidelines – Case Studies. Project Monitoring and Control - Project Tracking - Activities Tracking - Defect Tracking - Issues Tracking - Status Reports - Milestone Analysis. Defect Analysis and Prevention - Process Monitoring and Audit. Project Closure – Analysis - Analysis Report.

TOTAL 45 TEXT BOOKS 1. Walker Royce, “Software Project Management: A Unified Framework”, Pearson, 2000 2. Pankaj Jalote, “Software Project Management in Practice”, Pearson, 2002. REFERENCE BOOKS 1. Joel Henry, “Software Project Management: A Real-World Guide to Success”. Pearson, 2004. 2. Kathy Schwalbe, “Information Technology Project Management”, Course Technology, 2005

L T P C CS0353 SOFTWARE TESTING 3 0 0 3

Prerequisite CS0251,CS0253,CS0255 PURPOSE Concepts and techniques for testing software and assuring its quality INSTRUCTIONAL OBJECTIVES This course introduces the students to

1. A solid background knowledge of the state of the art in software testing 2. A keen awareness of the open problems in software testing and maintenance

UNIT 1 INTRODUCTION 9 Activities of a Test Engineer - Testing Levels Based on Software Activity - Beizer's Testing Levels Based on Test Process Maturity - Automation of Test Activities - Software Testing Limitations and Terminology - Coverage Criteria

Page 51: btech-se-r2009-2010-syllabus_2

for Testing - Infeasibility and Subsumption - Characteristics of a Good Coverage Criterion - Older Software Testing Terminology UNIT 2 GRAPH TESTING 9 Graph Coverage Criteria - Structural Coverage Criteria - Graph Coverage for Source Code - Graph Coverage for Design Elements - Graph Coverage for Specifications - Graph Coverage for Use Cases - Representing Graphs Algebraically UNIT 3 LOGIC TESTING & INPUT SPACE PARTITIONING 9 Logic Predicates and Clauses - Logic Expression Coverage Criteria - Structural Logic Coverage of Programs - Specification-Based Logic Coverage - Logic Coverage of Finite State Machines - Disjunctive Normal Form Criteria. Input Domain Modeling - Combination Strategies Criteria - Constraints Among Partitions UNIT 4 SYNTAX TESTING 9 Syntax-Based Coverage Criteria - Program-Based Grammars - Integration and Object-Oriented Testing - Specification-Based Grammars - Input Space Grammars. Regression Testing - Integration and Testing - Test Process - Test Plans UNIT 5 ENGINEERING CRITERIA 9 Testing Object-Oriented Software - Unique Issues with Testing OO Software - Types of Object-Oriented Faults - Testing Web Applications and Web Services - Testing Static Hyper Text Web Sites - Testing Dynamic Web Applications - Testing Web Services - Testing Graphical User Interfaces - Testing GUIs - Real-Time Software and Embedded Software TOTAL 45 TEXT BOOKS 1. Paul Ammann, Jeff Offutt, “Introduction to Software Testing”, Cambridge University Press, 2008 2. Aditya P. Mathur, “Foundations of Software Testing”, Pearson, 2008

REFERENCE BOOKS 1. Srinivasan Desikan, Gopalaswamy Ramesh, “Software Testing: Principles and Practices”, Prentice Hall, 2007 2. Paul C. Jorgensen, “Software Testing: A Craftsman's Approach”, Auerbach Publications, 2008

L T P C

CS0355 THEORY OF COMPUTATION 3 0 0 3 Prerequisite MA0102,MA0211 PURPOSE To have a introductory knowledge of automata, formal language theory and computability. INSTRUCTIONAL OBJECTIVES • To have an understanding of finite state and pushdown automata. • To have a knowledge of regular languages and context free languages. • To know the relation between regular language, context free language and corresponding recognizers. • To study the Turing machine and classes of problems. UNIT I AUTOMATA 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.

Page 52: btech-se-r2009-2010-syllabus_2

UNIT V UNDECIDABILITY 9 A language that is not Recursively Enumerable (RE) – An undecidable problem that is RE – Undecidable problems about Turing Machine – Post’s 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. H.R.Lewis and C.H.Papadimitriou, “Elements of The theory of Computation”, Second Edition, Pearson Education/PHI, 2003 2. J.Martin, “Introduction to Languages and the Theory of Computation”, Third Edition, TMH, 2003. 3. Micheal Sipser, “Introduction of the Theory and Computation”, Thomson Brokecole, 1997. ONLINE REFERENCES 1. http://www.cis.upenn.edu/~cis511/ 2. http://en.wikipedia.org/wiki/Theory_of_computation 3. http://geisel.csl.uiuc.edu/~loui/sdcr/. 4. http://www.math.niu.edu/~rusin/known-math/index/68QXX.html#INTRO L T P C PD0 301 PERSONALITY DEVELOPMENT - V 1 0 2 2 Prerequisite Nil PURPOSE The purpose of this course is to build confidence and inculcate various soft skills and to help Students to identify and achieve their personal potential INSTRUCTIONAL OBJECTIVES At the end of the course the students will be able to 1. Acquire the important soft skills for employment 2. Take part in group discussions and job interviews confidently 3. Appear for placement aptitude tests confidently 4. Gain self confidence to face the placement process METHODOLOGY The entire program is designed in such a way that every student will participate in the class room activities. The activities are planned to bring out the skills and talents of the students which they will be employing during various occasions in their real life. 1. Group activities + individual activities. 2. Collaborative learning. 3. Interactive sessions. 4. Ensure Participation. 5. Empirical Learning UNIT-1 9 Syllogism - Binary Logic [cause & effect] - Assertive & Counter Argument - Simple Interest - Time & Work - Time & Distance UNIT – 2 9 Upstream &Downstream Reasoning - Verbal Comprehension I - Verbal Comprehension II- Compound InterestLogarithms - Surds & Indices UNIT – 3 9 Verbal Reasoning I - Verbal Reasoning II - Verbal Reasoning III – Percentage – Test – Averages UNIT – 4 9

Page 53: btech-se-r2009-2010-syllabus_2

Deductive Reasoning I - Deductive Reasoning II - Language Usage I - Decimal Fractions - Profit & Loss - Probability UNIT – 5 9 Language Usage II - Logic Games I - Logic Games II – Area - Pipes & Cisterns - Test

TOTAL 45 SCHEME OF INSTRUCTION Marks allocated for regular participation in all oral activities in class SCHEME OF EXAMINATION Complete Internal evaluation on a regular Basis

L T P C CS0361 SOFTWARE DEVELOPMENT LAB 0 0 3 2

Prerequisite PURPOSE This course is targeted towards developing software applications using Software Engineering principle INSTRUCTIONAL OBJECTIVES This course introduces the students to

1. Hands on Software Engineering principles 2. usage of Front-end and Back-end technologies and packages

Prepare the following documents for three of the experiments listed below using software engineering methodology. 1. Program Analysis and Project Planning. Thorough study of the problem – Identify project scope, Objectives, Infrastructure. 2. Software requirement Analysis Describe the individual Phases / Modules of the project, Identify deliverables. 3. Software Design Use work products – Data dictionary, Use case diagrams and activity diagrams, build and test class diagrams, Sequence diagrams and add interface to class diagrams, DFD, ER diagrams 4. Software Development and Debugging using any Front end and Back end tool 5. Software Verification and Validation procedures Suggested List of Applications: Total 45 hrs 1. Student Marks Analyzing System 2. Quiz System 3. Online Ticket Reservation System 4. Payroll System 5. Course Registration System 6. Expert Systems 7. ATM Systems 8. Stock Maintenance 9. Real-Time Scheduler 10. Remote Procedure Call Implementation

REFERENCE: LABORATORY MANUAL

L T P C CS0313 NETWORKING LAB 0 0 3 2

Prerequisite CS0112, CS0251

Page 54: btech-se-r2009-2010-syllabus_2

PURPOSE This laboratory course deals with the complete implementation aspects of Networking and their applications INSTRUCTIONAL OBJECTIVES

1. TCP Socket Programming , UDP applications , File transfer 2. RMI and Routing Algorithms.

LIST OF EXPERIMENTS 45 1. Write a socket Program for Echo/Ping/Talk commands. 2. Create a socket (TCP) between two computers and enable file transfer between them. 3. Write a program to implement Remote Command Execution ( Two M/Cs may be used ) 4. Create a socket (UDP) 5. Write a code simulating ARP /RARP. 6. Create a socket for HTTP for web page upload & Download. 7. Write a program for TCP module Implementation.(TCP services) 8. Write a program for File Transfer in client-server architecture using following methods. (a) USING RS232C (b) TCP/IP 9. Write a program to implement RMI (Remote Method Invocation) 10. Perform a case study about the different routing algorithms to select the network path with its optimum and

economical during data transfer. • Shortest path routing • Flooding • Distance vector

11. Implement client in C and server in Java. 12. Using QUAL NET 4.0

a) Create a scenario with the following specifications. • No of subnets - 2 • No. of nodes - 40 • Traffic

FTP - 11 to 21 FTP - 30 to 40 UDP - 5 to 7

• Routing Protocol – AODV • 802.16

Show the throughput using different bandwidths i.e., 10 Mbps and 100 Mbps respectively. b) Create a scenario as described below.

No of students – 2 SN -1 Nodes – 15 SN -2 Nodes - 10 Generate FTP Traffic & HTTP traffic between Nodes 1 to 11 (FTP) 14 to 7 (HTTP / Gen FTP) Trace the packet with in the Simulation time and display the Trace file.

TOTAL 45 REFERENCE : Laboratory Manual L T P C CS 0315 INDUSTRIAL TRAINING I 0 0 2 1 Prerequisite Nil

(Training to be undergone after IV Semester) PURPOSE To provide hands-on experience at site where Computer Science and engineering projects are executed.

INSTRUCTIONAL OBJECTIVES 1. To enable the students to gather a first hand experience on site.

Page 55: btech-se-r2009-2010-syllabus_2

INDUSTRIAL TRAINING I

1. Students have to undergo two weeks practical training in Computer Science and Engineering related project sites. At the end of the training they have to submit a report together with a certificate in the format prescribed and make a presentation which shall be evaluated.

SEMESTER - VI

L T P C CS0304 DATABASE MANAGEMENT SYSTEMS 3 0 0 3

Prerequisite CS0251 PURPOSE To study the concepts of Relational Database design and query languages INSTRUCTIONAL OBJECTIVES

1. To provide a general introduction to relational model 2. To learn about ER diagrams 3. To learn about Query Processing and Transaction Processing

UNIT 1 INTRODUCTION 9 The Evolution of Database Systems- Overview of a Database Management System-Outline of Database-System Studies-The Entity-Relationship Data Model: Elements of the E/R Model-Design Principles-The Modeling of Constraints-Weak Entity Sets UNIT 2 THE RELATIONAL DATA MODEL & ALGEBRA 9

Page 56: btech-se-r2009-2010-syllabus_2

Basics of the Relational Model-From E/R Diagrams to Relational Designs-Converting Subclass Structures to Relations-Functional Dependencies-Rules About Functional Dependencies-Design of Relational Database Schemas - Multivalued Dependencies-Relational Algebra: Relational Operations-Extended Operators of Relational Algebra- Constraints on Relations UNIT 3 SQL 9 Simple Queries in SQL-Sub queries-Full-Relation Operations-Database Modifications-Defining a Relation Schema-View Definitions- Constraints and Triggers: Keys and Foreign Keys-Constraints on Attributes and Tuples-Modification of Constraints-Schema-Level Constraints and Triggers -Java Database Connectivity-Security and User Authorization in SQL UNIT 4 INDEX STRUCTURE, QUERY PROCESSING 9 Index Structures:Indexes on Sequential Files-Secondary Indexes-B-Trees-Hash Tables-Bitmap Indexes-Query Execution: Physical-Query-Plan Operators-One-Pass , two-pass & index based Algorithms, Buffer Management, Parallel Algorithms-Estimating the Cost of Operations-Cost-Based Plan Selection -Order for Joins-Physical-Query-Plan UNIT 5 FAILURE RECOVERY AND CONCURRENCY CONTROL 9 Issues and Models for Resilient Operation -Undo/Redo Logging-Protecting against Media Failures-Concurrency Control: Serial and Serializable Schedules-Conflict-Serializability-Enforcing Serializability by Locks-Locking Systems With Several Lock Modes-Concurrency Control by Timestamps, validation- transaction management: Serializability and Recoverability-View Serializability-Resolving Deadlocks-Distributed Databases: commit& lock

TOTAL 45 TEXT BOOK

1. Hector Garcia-Molina, Jeff Ullman, and Jennifer Widom, “Database Systems: The Complete Book” -Pearson Eduction, 2002

REFERENCE BOOKS

1. Silberschatz, H. Korth and S. Sudarshan, “Database System Concepts”, 4rth Edition, McGraw-Hill International, 2002.

2. R. Elmasri and Shamakant B. Navathe, “Fundamentals of Database Systems”, 3rd Edition, Addision Wesley , 2000.

ONLINE RESOURCES http://www.cs.helsinki.fi/u/laine/tikape/k03/material03.html http://infolab.stanford.edu/~ullman/dscb.html http://cs.nyu.edu/courses/spring06/G22.2433-001/

L T P C CS0352 PRINCIPLES OF COMPILER DESIGN 3 1 0 4

Prerequisite CS0355 PURPOSE At the end of the course the student will be able to design and implement a simple compiler. INSTRUCTIONAL OBJECTIVES • To understand, design and implement a lexical analyzer. • To understand, design and implement a parser. • To understand, design code generation schemes. • To understand optimization of codes and runtime environment. UNIT I INTRODUCTION TO COMPILING 9 Compilers – Analysis of the source program – Phases of a compiler – Cousins of the Compiler – Grouping of Phases – Compiler construction tools – Lexical Analysis – Role of Lexical Analyzer – Input Buffering – Specification of Tokens. UNIT II SYNTAX ANALYSIS 9

Page 57: btech-se-r2009-2010-syllabus_2

Role of the parser –Writing Grammars –Context-Free Grammars – Top Down parsing – Recursive Descent Parsing – Predictive Parsing – Bottom-up parsing – Shift Reduce Parsing – Operator Precedent Parsing – LR Parsers – SLR Parser – Canonical LR Parser – LALR Parser. UNIT III INTERMEDIATE CODE GENERATION 9 Intermediate languages – Declarations – Assignment Statements – Boolean Expressions – Case Statements – Back patching – Procedure calls. UNIT IV CODE GENERATION 9 Issues in the design of code generator – The target machine – Runtime Storage management – Basic Blocks and Flow Graphs – Next-use Information – A simple Code generator – DAG representation of Basic Blocks – Peephole Optimization. UNIT V CODE OPTIMIZATION AND RUN TIME ENVIRONMENTS 9 Introduction– Principal Sources of Optimization – Optimization of basic Blocks – Introduction to Global Data Flow Analysis – Runtime Environments – Source Language issues – Storage Organization – Storage Allocation strategies – Access to non-local names – Parameter Passing. TUTORIAL 15 TOTAL : 60 TEXT BOOK 1. Alfred Aho, Ravi Sethi, Jeffrey D Ullman, “Compilers Principles, Techniques and Tools”, Pearson Education Asia, 2003. REFERENCES 1. Allen I. Holub “Compiler Design in C”, Prentice Hall of India, 2003. 2. C. N. Fischer and R. J. LeBlanc, “Crafting a compiler with C”, Benjamin Cummings, 2003. 3. J.P. Bennet, “Introduction to Compiler Techniques”, Second Edition, Tata McGraw-Hill, 2003. 4. Henk Alblas and Albert Nymeyer, “Practice and Principles of Compiler Building with C”, PHI, 2001. 5. Kenneth C. Louden, “Compiler Construction: Principles and Practice”, Thompson Learning, 2003 6. D.M.Dhamdhere, "System Programming and Operating Systems", 2nd Edition., Tata Mcgraw Hill,1995 ONLINE RESOURCES:

http://lambda.uta.edu/cse5317/notes/notes.html www.cs.bilkent.edu.tr/~ilyas/courses/cs416/

L T P C CS0354 SOFTWARE METRICS 3 0 0 3

Prerequisite CS0112, CS0251, CS0253 PURPOSE Software Metrics has become essential to good software engineering and good software engineering project management INSTRUCTIONAL OBJECTIVES This course introduces the students to

1. Develop a software metrics program for an organization 2. Apply various tools and techniques for assessing software life cycle products 3. Discuss current research trends in software metrics

UNIT 1 INTRODUCTION 9 Quality - Software Quality - Total Quality Management - Software Development Process Models. Fundamentals in Measurement - Basic Measures - Reliability and Validity - Measurement Errors - Assessing Reliability - Correction for Attenuation. Software Quality Metrics - Product Quality - Defect Density -Customer Problems, Satisfaction - In-Process Quality - Defect Density - Defect Removal - Defect Arrival - Metrics for Software Maintenance. UNIT 2 TOOLS IN SOFTWARE DEVELOPMENT 9 Tools in Software Development - Ishikawa's Seven Basic Tools – Checklist - Pareto Diagram – Histogram - Run Charts - Scatter Diagram - Control Chart - Cause-and-Effect Diagram - Relations Diagram. Defect Removal Effectiveness -

Page 58: btech-se-r2009-2010-syllabus_2

Phase-Based - Process Maturity Level. The Rayleigh Model - Reliability Models - Reliability and Predictive Validity. Exponential Distribution and Reliability Growth Models - Jelinski-Moranda Model - Littlewood Models - Goel-Okumoto Model - Musa-Okumoto Model - Model Evaluation UNIT 3 PROCESS METRICS 9 In-Process Metrics for Software Testing - Test Progress S Curve - Testing Defect Arrivals Over Time - Product Size Over Time - CPU Utilization - Effort/Outcome Model. Complexity Metrics and Models - Lines of Code - Halstead's Software Science - Cyclomatic Complexity. - Syntactic Constructs - Structure Metrics. Metrics for Object-Oriented Projects - Concepts and Constructs - Design and Complexity Metrics - Lorenz Metrics and Rules of Thumb - CK OO Metrics Suite - Productivity Metrics UNIT 4 METRICS & ASSESSMENTS 9 Availability Metrics - Definition and Measurements - Reliability, Availability, and Defect Rate. Measuring and Analyzing Customer Satisfaction - Surveys - Data Collection - Sampling Methods - Analyzing Satisfaction Data. Conducting In-Process Quality Assessments - Preparation - Evaluation - Quantitative Data - Qualitative Data - Evaluation Criteria - Overall Assessment - Recommendations and Risk Mitigation. Conducting Software Project Assessments - Audit and Assessment - Process Maturity - Process Assessment Cycle - Assessment Results - Reports. UNIT 5 SOFTWARE PROCESS IMPROVEMENT 9 Measuring Process Maturity - Process Capability - Value of Process Improvement - Process Adoption - Process Compliance.Function Point Metrics to Measure Software Process Improvement - Software Process Improvement Sequences - Process Improvement Economics - Measuring Process Improvements at Activity Levels.

TOTAL 45 TEXT BOOKS 1. Stephen H. Kan, “Metrics and Models in Software Quality Engineering”, Addison Wesley, 2002 2. Norman E. Fenton, Shari Lawrence Pfleeger, “Software Metrics: A Rigorous and Practical Approach”, PWS Pub.

Co., 1998 REFERENCE BOOKS 1. Mark Lorenz, Jeff Kidd, “Object-Oriented Software Metrics”, Prentice Hall, 2000 2. Robert B. Grady, Deborah L. Caswell, “Software Metrics: Establishing a Company-wide Program”, Prentice Hall,

1987

L T P C CS0356 COMPONENT BASED TECHNOLOGIES 3 0 0 3

Prerequisite CS0112,CS0255 PURPOSE To introduce different software components and their application INSTRUCTIONAL OBJECTIVES This course introduces the students to

1. Understand in depth JAVA, Corba and .Net Components 2. Know the Fundamental properties of components, technology, architecture and middleware 3. Identify Component Frameworks and its Development.

UNIT 1 INTRODUCTION 9 Software Components – objects – fundamental properties of Component technology – modules – interfaces – callbacks – directory services – component architecture – components and middleware. UNIT 2 JAVA BASED COMPONENT TECHNOLOGIES 9 Threads – Java Beans – Events and connections – properties – introspection – JAR files – reflection – object serialization – Enterprise Java Beans – Distributed Object models – RMI and RMI-IIOP UNIT 3 CORBA COMPONENT TECHNOLOGIES 9 Java and CORBA – Interface Definition language – Object Request Broker – system object model – portable object adapter – CORBA services – CORBA component model – containers – application server – model driven architecture

Page 59: btech-se-r2009-2010-syllabus_2

UNIT 4 . NET BASED COMPONENT TECHNOLOGIES 9 COM – Distributed COM – object reuse – interfaces and versioning – dispatch interfaces – connectable objects – OLE containers and servers – Active X controls – .NET components - assemblies – appdomains – contexts – reflection – remoting. UNIT 5 COMPONENT FRAMEWORKS AND DEVELOPMENT 9 Connectors – contexts – EJB containers – CLR contexts and channels – Black Box component framework – directory objects – cross-development environment – component-oriented programming – Component design and implementation tools – testing tools - assembly tools

TOTAL 45 TEXT BOOKS 1. Clemens Szyperski, “Component Software: Beyond Object-Oriented Programming”, Pearson Education publishers,

2003 REFERENCE BOOKS 1. Ed Roman, “Mastering Enterprise Java Beans”, John Wiley & Sons Inc., 1999. 2. Mowbray, “Inside CORBA”, Pearson Education, 2003. 3. Freeze, “Visual Basic Development Guide for COM & COM+”, BPB Publication, 2001. 4. Hortsamann, Cornell, “CORE JAVA Vol-II” Sun Press, 2002. L T P C CS 0310 COMPREHENSION II 0 2 0 1 Prerequisite Should have studied the Computer Science and Engineering Subjects

prescribed / opted for upto VI SEMESTER

PURPOSE To provide a complete picture of Computer Science and Software Engineering topics covered in I to VI semesters including the related topics covered in I to IV semesters so that a comprehensive understanding of Computer Science and Software Engineering is achieved so that students are well prepared to face job interviews and subjects related competitive examinations. INSTRUCTIONAL OBJECTIVES

1. To provide overview of all Computer Science and Software Engineering topics covered in V and VI semesters including the related topics covered in I to IV semesters as given below.

2. To assess the overall knowledge level of Computer Science and Software Engineering standards and guide them to take corrective measures where deficiencies are detected.

3. COMPREHENSION 30

A. Review of the following topics of Computer Science and Software Engineering:

1. Data Structures & Algorithms 2. Operating Systems 3. Theory of Computation 4. Software Project Management 5. Software Testing 6. Component Based Technologies 7. Principles of Compiler Design 8. Computer Networks 9. Data Base Management Systems

B. Seminar/group discussion Students shall have seminar/group discussion sessions on the topics listed under A above under the guidance of staff.

TOTAL 30 (Evaluation shall consist of a 3 hour duration end semester examination consisting of objective type as well as conventional questions )

Page 60: btech-se-r2009-2010-syllabus_2

L T P C PD0 302 PERSONALITY DEVELOPMENT VI 1 0 2 2 Prerequisite Nil PURPOSE The purpose of this course is to build confidence and inculcate various soft skills and to help Students to identify and achieve their personal potential INSTRUCTIONAL OBJECTIVES At the end of the course the students will be able to

1. Acquire the important soft skills for employment 2. Take part in group discussions and job interviews confidently 3. Appear for placement aptitude tests confidently 4. Gain self confidence to face the placement process

METHODOLOGY The entire program is designed in such a way that every student will participate in the class room activities. The activities are planned to bring out the skills and talents of the students which they will be employing during various occasions in their real life.

1. Group activities + individual activities. 2. Collaborative learning. 3. Interactive sessions. 4. Ensure Participation. 5. Empirical Learning

UNIT – 1 9 Self Introduction - Narration - Current News Update – Numbers - Height & Distance - Square & Cube Roots UNIT – 2 9 Current Tech Update - Verbal Aptitude Test I - GD –I - Odd man out series - Permutation & Combination - Problems on ages UNIT – 3 9 GD –II - Resume Writing - Mock Interview I / reading comprehension - Problems on trains – Allegation of Mixtures - Test UNIT – 4 9 Mock Interview II / reading comprehension - Mock Interview III/ reading comprehension - GD – III - Ratio & Proportion - Clocks - H.C.F & L.C.M UNIT – 5 9 GD – IV - Verbal Aptitude Test II – Review – Partnership – Puzzles - Test

TOTAL 45 SCHEME OF INSTRUCTION Marks allocated for regular participation in all oral activities in class SCHEME OF EXAMINATION Complete Internal evaluation on a regular Basis

L T P C CS0362 SOFTWARE TESTING LAB 0 0 3 2

Prerequisite PURPOSE

Page 61: btech-se-r2009-2010-syllabus_2

This Laboratory course is targeted towards using Software Testing Tools . INSTRUCTIONAL OBJECTIVES This course introduces the students to have

1. Knowledge on the Test Environment. 2. Ability to plan tests. 3. Ability to execute tests, design test cases, use test tools, etc. 4. Ability to develop testing status reports.

LIST OF EXPERIMENTS 30

1. Test Principles and Concepts 2. Tester’s Role in Software Development and Acquisition 3. Test Management 4. Build the Test Environment 5. Risk Analysis 6. Test Planning Process 7. Test Design 8. Performing Tests 9. Defect Tracking and Correction 10. Acceptance Testing 11. Status of Testing 12. Test Reporting

TOTAL 30 REFERENCE: LABORATORY MANUAL

L T P C CS0364 SOFTWARE COMPONENT LAB 0 0 3 2

Prerequisite PURPOSE This course is targeted towards developing software components using various technologies INSTRUCTIONAL OBJECTIVES This course introduces the students to 1. COM , EJB, CORBA , J2EE technologies 2. Developing components and using in applications LIST OF EXPERIMENTS 45 hrs 1. COM COMPONENT: Development of simple com components in VB and use them in applications. 2. ENTERPRISE JAVA BEANS: Deploying EJB for simple arithmetic operator. 3. RMI: Deploying RMI for client server applications. 4. Creation Of DLL Using VB And Deploy it in Java 5. Naming Services In CORBA 6. DSI, DII IN CORBA. 7. INTER ORB IN COMMUNICATION [IIOP, IOR] Jac ORB & Visi broker ORB 8. STUDYING J2EE SERVER. 9. SIMPLE APPLICATION USING CORBA. REFERENCE: LABORATORY MANUAL

Page 62: btech-se-r2009-2010-syllabus_2

SEMESTER – VII L T P C

MB0403 INDUSTRIAL MANAGEMENT AND ECONOMICS 3 0 0 3 Prerequisite Nil

PURPOSE To expose the students on Economics and management aspects. INSTRUCTIONAL OBJECTIVES To apply theoretical economic concepts to practical business situation and to take decision in the Industrial Engineering Situation. UNIT 1 INTRODUCTION 9 Introduction to management:- Nature and scope of management – Functions- Planning-Organizing – Staffing-Leading-controlling. UNIT 2 PRODUCTION AND MANAGEMENT 9 Production & Management – Plant location – Factors Influencing location – Process – Methods-Procedures – Production routing, scheduling, Production Costs, Inventory and Controlling Techniques. UNIT 3 MANAGERIAL ECONOMICS 9 Managerial economics for Industry-Demand-Types-Supply-Factors-Determining Demand-Elasticity of Demand-Forecasting Methods-Utility-Theories of Utility – Pricing – Methods of Pricing. UNIT 4 ENGINEERING ETHICS 9 Engineering Ethics – Social experimentation – Responsibility for safety – Collective bargaining – Global issues – Environmental Ethics – Sample Code & Conducts. UNIT 5 ACCOUNTING AND FINANCE 9 Accounting for Management – Concepts, Conventions – Introduction to financial statements – tools and techniques of Financial Statements – Budget and Budgetary control – Cost Concepts – Financial information System. TOTAL 45 TEXT BOOKS

Koontz, “Essential of Management”, McGraw Hill Publishing Company, International edition. Dr.S.N.Maheswari, “Financial and Management Accounting”, sultan chand & sons, New delhi., 1998. Mike Martin, Roland Sehinzinger, “Ethics in Engineering”, Mc Graw Hill New Yord, 1996.

REFERENCE BOOKS 1. M.Senthil, “Production Management”, A.R.S publishers, sivakasi. 2. Vaishney, sundaram,”Managerial economics”, sultan Chand, New Delhi.

Page 63: btech-se-r2009-2010-syllabus_2

L T P C

CS0451 SOFTWARE QUALITY MANAGEMENT 3 0 0 3 Prerequisite CS0253,CS0354 PURPOSE This course covers the principles of software development emphasizing processes and activities of quality assurance. INSTRUCTIONAL OBJECTIVES This course introduces the students to

1. Define quality assurance plans 2. Apply quality assurance tools & techniques

UNIT 1 INTRODUCTION 9 The Software Quality Challenge - Software Quality Factors - Components of the Software Quality Assurance System. Pre-Project Software Quality Components - Contract Review - Development and Quality Plans UNIT 2 SQA COMPONENTS IN THE PROJECT LIFE CYCLE 9 Integrating Quality Activities in the Project Life Cycle – Reviews - Software Testing – Strategies - Software Testing – Implementation - Assuring The Quality of Software Maintenance - Assuring The Quality of External Participants' Parts - Case Tools and their Affect on Software Quality. UNIT 3 SOFTWARE QUALITY INFRASTRUCTURE COMPONENTS 9 Procedures and Work Instructions - Supporting Quality Devices - Staff Training, Instructing and Certification - Preventive and Corrective Actions - Configuration Management - Documentation and Quality Records Controls. UNIT 4 SOFTWARE QUALITY MANAGEMENT COMPONENTS 9 Project Progress Control - Software Quality Metrics - Software Quality Costs UNIT 5 STANDARDS, CERTIFICATION AND ASSESSMENT 9 SQA Standards - ISO 9001 Certification - Software Process Assessment. Organizing for Quality Assurance - Management and its Role in Quality Assurance - The Software Quality Assurance Unit - SQA Trustees and Committees

TOTAL 45 TEXT BOOKS 1. Daniel Galin, “Software Quality Assurance: From Theory to Implementation”, Addison-Wesley, 2003 REFERENCE BOOKS 1. Alcon Gillies “Software quality: Theory and management”, International Thomson, Computer press 1997 2. Stephen H.Kan, “Metrics and models in software quality Engineering”, Addison –Wesley1955 3. Roger S. Pressman, “Software Engineering-A Practitioner’s Approach”, McGraw Hill pub.2001 4. Humphrey Watts, “Managing the Software process” Addison Wesley, 1986.

L T P C CS0453 WEB TECHNOLOGY 3 1 0 4

Prerequisite Nil PURPOSE To highlight the features of different technologies involved in Web Technology and various Scripting Languages. INSTRUCTIONAL OBJECTIVES * Students will get an introduction about various Scripting Languages. * Students will be provided with an up-to-date survey of developments in. Web Technologies. * Enable the students to know techniques involved to support real-time Software development. UNIT I INTRODUCTION 8

Page 64: btech-se-r2009-2010-syllabus_2

History of the Internet and World Wide Web – HTML 4 protocols – HTTP, SMTP, POP3, MIME, IMAP. Introduction to JAVA Scripts – Object Based Scripting for the web. Structures – Functions – Arrays – Objects. UNIT II DYNAMIC HTML 9 Introduction – Object refers, Collectors all and Children. Dynamic style, Dynamic position, frames, navigator, Event Model – On check – On load – Onenor – Mouse rel – Form process – Event Bubblers – Filters – Transport with the Filter – Creating Images – Adding shadows – Creating Gradients – Creating Motion with Blur – Data Binding – Simple Data Binding – Moving with a record set – Sorting table data – Binding of an Image and table. UNIT III MULTIMEDIA 9 Audio and video speech synthesis and recognition - Electronic Commerce – E-Business Model – E- Marketing – Online Payments and Security – Web Servers – HTTP request types – System Architecture – Client Side Scripting and Server side Scripting – Accessing Web servers – IIS – Apache web server. UNIT IV DATABASE- ASP – XML 10 Database, Relational Database model – Overview, SQL – ASP – Working of ASP – Objects – File System Objects – Session tracking and cookies – ADO – Access a Database from ASP – Server side Active-X Components – Web Resources – XML – Structure in Data – Name spaces – DTD – Vocabularies – DOM methods. UNIT V SERVLETS AND JSP 9 Introduction – Servlet Overview Architecture – Handling HTTP Request – Get and post request – redirecting request – multi-tier applications – JSP – Overview – Objects – scripting – Standard Actions – Directives. TUTORIAL 15 TOTAL : 60 TEXT BOOK 1. Deitel & Deitel, Goldberg, “Internet and world wide web – How to Program”, Pearson Education Asia, 2001. REFERENCES 1. Eric Ladd, Jim O’ Donnel, “Using HTML 4, XML and JAVA”, Prentice Hall of India – QUE, 1999. 2. Aferganatel, “Web Programming: Desktop Management”, PHI, 2004. 3. Rajkamal, “Web Technology”, Tata McGraw-Hill, 2001. L T P C CS0461 INTERNET PROGRAMMING LAB 0 0 3 2 Prerequisite Nil PURPOSE The purpose of this Lab is to impart knowledge on various web technologies. INSTRUCTIONAL OBJECTIVES

1. Creating web pages. 2. Client side Scripting programs 3. Creating Dynamic web Pages. 4. Java servelets

LIST OF EXPERIMENTS 1. Write programs in Java to demonstrate the use of following components: Text fields, buttons, Scrollbar, Choice, List and Check box 2. Write Java programs to demonstrate the use of various Layouts like Flow Layout, Border Layout, Grid layout, and card layout 3. Write programs in Java to create applets incorporating the following features: Create a color palette with matrix of buttons Set background and foreground of the control text area by selecting a color from color palette. In order to select Foreground or background use check box control as radio buttons

Page 65: btech-se-r2009-2010-syllabus_2

4. Write programs in Java to do the following. Set the URL of another server. Download the homepage of the server. Display the contents of home page with date, content type, and Expiration date. Last modified and length of the home page. 5. Write programs in Java using sockets to implement the following: HTTP request FTP SMTP POP3 6. . Write a program in Java for creating simple chat application with datagram sockets and datagram packets. 7. Write programs in Java using Servlets: To invoke servlets from HTML forms To invoke servlets from Applets 8. Write programs in Java to create three-tier applications using servlets * for conducting on-line examination. * for displaying student mark list. Assume that student information is available in a database which has been stored in a database server. 9. Create a web page with the following using HTML * To embed a map in a web page * To fix the hot spots in that map * Show all the related information when the hot spots are clicked. 10. Create a web page with the following. * Cascading style sheets. * Embedded style sheets. * Inline style sheets. * Use our college information for the web pages.

L T P C

CS0316 INDUSTRIAL TRAINING – II 0 0 2 1

(Training to be undergone after VI Semester) PURPOSE To provide hands-on experience at site where Computer Science and Software Engineering projects are executed.

INSTRUCTIONAL OBJECTIVES 1. To enable the students to gather a first hand experience on site.

INDUSTRIAL TRAINING II

1. Students have to undergo two weeks practical training in Computer Science and Engineering related project sites. At the end of the training they have to submit a report together with a certificate in the format prescribed and make a power point presentation which shall be evaluated.

SEMESTER - VIII

L T P C CS 0414 PROJECT 0 0 16 8

Prerequisite Should have studied the Computer Science and Software Engineering

Subjects Prescribed / opted for upto VIII SEMESTER

PURPOSE

Page 66: btech-se-r2009-2010-syllabus_2

To simulate real life situations related to Computer Science and Software Engineering (and impact adequate training so that confidence to face and tackle any problem in the field is developed. INSTRUCTIONAL OBJECTIVES

1. To guide the students such a way that the students carry out a comprehensive work on the chosen topic which will stand them in good stead as they face real life situations.

PROJECT Each student is given an exercise which will cover all the aspects ( to the extent possible) like investigation, planning, designing, detailing and estimating of a Computer Science and Software Engineering structure in which the aspects like analysis, application of relevant codes, etc., will find a place. Alternately, a few research problems also may be identified for investigation and the use of laboratory facilities to the fullest extent may be taken as a project work. Alternately, a student is encouraged to take an industrial project with any Computer Science (or) Software Engineering organization or firm. A project report is to be submitted on the topic which will be evaluated.

ELECTIVES FOR SIXTH SEMESTER

L T P CCS0306 OBJECT ORIENTED ANALYSIS AND DESIGN 3 0 0 3

Prerequisite CS0202

PURPOSE This course separates and makes explicit the decisions that make up an object oriented analysis and design. We show how to use the UML notations most effectively both to discuss designs with colleagues, and in documents. INSTRUCTIONAL OBJECTIVES To provide the students with sufficient knowledge for

1. Understanding Object Basics, Classes and Objects, Inheritance 2. How software objects are altered to build software systems that are more robust 3. Gaining enough competence in object-oriented analysis and design (OOAD) to tackle a complete object

oriented project 4. Understanding the issues and options in reuse 5. Using UML, a common language for talking about requirements, designs, and component interfaces

Page 67: btech-se-r2009-2010-syllabus_2

UNIT 1 INTRODUCTION 8 Categories of Information systems – traditional paradigm Vs Object oriented paradigm – Objects and Classes – Inheritance – Object relationship – Examples of UML class modeling – Unified Process – Iteration and incrementation within the unified process UNIT 2 UML AND THE UNIFIED PROCESS 9 Overview of requirements – Initial understanding of the domain – Business Model – Requirements workflow – Osbert Oglesby case study- MSG Foundation case study – revising the requirements – MSG Foundation case study – Continuing the requirements workflow – MSG Foundation case study - Refining the revised requirements – MSG Foundation case study UNIT 3 OBJECT ORIENTED ANALYSIS 10 Extracting entity classes – Initial dynamic model – Extracting control classes- refining use cases – incrementing the class diagram – Initial dynamic model – MSG Foundation case study – revising the entity classes- Extracting – USE case realization – MSG Foundation case study – incrementing the class diagram – more on use cases - risk

UNIT 4 OBJECT ORIENTED DESIGN WORKFLOW 10 Design workflow – format of the attributes – allocation of operations – Osbert Oglesby case study – Workflows of the unified process – Phases of the unified process – class diagrams – Use case diagrams – Interaction diagrams – state charts – package diagrams – Deployment diagrams

UNIT 5 TESTING AND MANAGEMNET ISSUES 8 Quality issues – Non execution based testing – execution based testing – cost benefit analysis – risk analysis – Improving the process - Metrics – CPM/PERT _- Choice of programming language – Reuse case studies – Portability – planning and estimating duration and cost – testing the project management plan – maintenance and the object oriented paradigm - CASE Tools for maintenance

TOTAL 45 TEXT BOOKS

1. S. R Schach, Introduction to Object Oriented analysis and Design, Mc Graw Hill, 2003 2. Ali Bahrami , “Object Oriented System Development”, McGraw Hill International Edition, 1999.

REFERENCE BOOKS

1. Booch G., “Object Oriented Analysis and Design”, Addison Wesley Publishing Company, 2nd Edition, 2000. 2. Rambaugh.J, Blaha. M. Premerlani.W, Eddy F and Loresen W, “Object Oriented Modeling and

Design”,Prentice Hall of India, 1997. 3. Coad P, Yourdon E., “Object oriented analysis”, Yourdon Press, 1991.

ONLINE REFERENCES http://www.ooad.org/ http://www.iturls.com/English/SoftwareEngineering/SE_6.asp http://www2.enel.ucalgary.ca/People/far/Lectures/SENG609-23/ http://www.cs.virginia.edu/~horton/cs494/

L T P CCS0325 VISUAL PROGRAMMING 3 0 0 3

Prerequisite Nil

PURPOSE This course gives a strong foundation to the Visual Programming concepts INSTRUCTIONAL OBJECTIVES

1. Basics of Windows Programming 2. Visual Basic ,Visual C++ and Visual JAVA Programming 3. Java Applets and Networking concepts

UNIT 1 INTRODUCTION TO WINDOWS PROGRAMMING 8

Page 68: btech-se-r2009-2010-syllabus_2

Different paradigms of programming – Structured Programming- Object Oriented Programming-Functional Programming- Logic programming- Visual Programming- Concurrent Programming – Comparison – Event driven programming – Windows programming fundamentals – Applications.

UNIT 2 VISUAL BASIC PROGRAMMING 10

Visual Basic Applications – Creating and using Controls – Menus and Dialogs – Managing projects – Programming fundamentals – Objects and instances – Debugging – Responding to mouse events – Using grid control – Creating graphics for application – Displaying and printing information – Interacting with the environment – File system controls - Processing files – Accessing databases with the data controls.

UNIT 3 VISUAL C++ PROGRAMMING 9

Visual C++ components – Developing simple applications – Microsoft Foundation classes – Controls – Message handling - Document-view architecture – Dialog based applications – Mouse and keyboard events.

UNIT 4 VISUAL JAVA – INTRODUCTION 9

Java basics – Java classes – Object references – Inheritance – Exception handling - File I/O – Java tools – Developing Java applications.

UNIT 5 JAVA APPLETS AND NETWORKING 9

Visual J++ Applet wizard – Handling events – Multithreading – Animation techniques – Animating images – Applets and HTML – Java beans – JavaScript – Combining scripts and Applets – Applets over web and networking.

TOTAL 45 TEXT BOOKS

1. Charles Petzold, “Windows Programming”, Microsoft Press, 1995.(Unit – I) 2. Marion Cottingham “Visual Basic”, Peachpit Press, 1999. (Unit – II) 3. Kate Gregory ‘Using Visual C++”, Prentice Hall of India Pvt., Ltd., 1999. (Unit – III) 4. H.M.Deitel and P.J.Deitel, “Java how to program with an Introduction to Visual 5. J++”, Prentice Hall, 1998. (Unit – IV & V)

REFERENCE BOOKS

C.H. Pappas, W.H. Murray, III “Visual C++: The Complete Reference”, Tata McGraw-Hill Publishing Company, 1999.

Stephen R.Davis, “Lean Java Now”, Microsoft Press, 1996. Jamie Jaworski, “Java Unleashed”, SAMS Techmedia Publication, 1999. Jason Blooberg. Jeff Kawski, and Paul Treffers, “Web Page Scripting Techniques”,Hayden books, 1996

ONLINE RESOURCES http://www.hitmill.com/programming/vb.htm http://www.programmersheaven.com/ http://www.austinlinks.com/CPlusPlus/ http://support.microsoft.com/kb/305326

L T P CCS0327 SOFT COMPUTING 3 0 0 3

Prerequisite Nil

PURPOSE This course provides a way to understand the concepts of Artificial Intelligence , ANN , Genetic Algorithms and Fuzzy systems and its applications INSTRUCTIONAL OBJECTIVES

1. Basics of AI and ANN 2. Neuro fuzzy systems and its applications 3. Genetics algorithms and its applications

UNIT 1 BASICS OF NEUROSCIENCE AND ANN MODELS 9

Page 69: btech-se-r2009-2010-syllabus_2

The Brain as a Neural network-Basic Properties of Neurons – Neuron Models – Rosenblatt’s Prceptron – The widrow-Hoff LMS Learning Algorithm-Order of a Predicate and a Perceptron – Complexity of Learning using Feedforward Networks. UNIT 2FUZZY SYSTEMS 9 Fuzzy Sets and Fuzzy Reasoning – Fuzzy Matrices – Fuzzy Functions – Decompositions – Fuzzy Automata and Languages – Fuzzy Control Method – Fuzzy Decision Making. UNIT 3 NEURO-FUZZY SYSTEMS 9 Introduction to Neuro – Fuzzy Systems –Fuzzy System Design Procedures – Fuzzy Sets and Logic Background - Fuzzy / ANN Design and Implementation UNIT 4 GENETIC ALGORITHMS 9 Introduction – Robustness of Traditional Optimization and Search Techniques – The goals of optimization-Computer Implementation-Data Structures, Reproduction, Crossover and Mutation – Mapping Objective Functions to fitness form – Some Applications of Genetic Algorithms. UNIT 5 ARTIFICIAL INTELLIGENCE 9 AI technique-Level of the Model – Problems, Problem Spaces and Search – Issues in the Design of Search Programs – Heuristic Search Techniques – Knowledge Representations and Mappings TOTAL 45 TEXT BOOKS

1. Robert J. Schalkoff, “Artificial Neural Networks”, McGraw-Hill International Editions,1997.

2. Timothy J. Ross , “Fuzzy Logic with Engineering Applications”, McGraw- Hill International Editions,1995 ( UNIT 2& 3)

3. David E. Goldberg, “Genetic Algorithms-In Search, optimization and Machine Learning”, Pearson Education.

4. Elaine Rich and Kelvin knight ,“Artificial Intelligence”,McGraw- Hill 2000 REFERENCE BOOKS

1. N. K. Bose and P. Liang , “Neural Network Fundamentals” 2. Freeman J.A. & D.M. Skapura , “Neural Networks: Algorithms, Applications and Programming Techniques”,

Addison Wesley, 1992. 3. G.J. Klir & B. Yuan, “Fuzzy Sets & Fuzzy Logic”, PHI, 1995. 4. Melanie Mitchell , “An Introduction to Genetic Algorithm”, PHI, 1998.

ONLINE REFERENCE www.cs.nthu.edu.tw/~jang/nfsc.htm L T P CCS0331 E- COMMERCE 3 0 0 3

Prerequisite Nil

PURPOSE This course provides a better understanding of the concepts of Electronic Commerce INSTRUCTIONAL OBJECTIVES

1. E-Commerce Framework, EDI 2. Security in E-Commerce 3. Intelligent Agents

UNIT 1 INTRODUCTION 9 History of E- Commerce – Overview of E- Commerce framework – E- Business models – Network infrastructure - Role of Internet – E- commerce and World wide Web.

Page 70: btech-se-r2009-2010-syllabus_2

UNIT 2 E COMMERCE 9 Consumer oriented E- Commerce applications – Mercantile process models ; Electronic Payment Systems – Digital Token based EPS – Smart cards – Credit cards – Risks – designing EPS. UNIT 3 ORGANIZATIONAL COMMERCE AND EDI 9 Electronic Data Interchange – EDI applications in Business – EDI and e Commerce – EDI standardization and implementation – Internet based EDI. UNIT 4 SECURITY 9 Internet security standards – secure electronic payment protocols ; cryptography and authentication – security issues – encryption techniques; e commerce payment mechanisms –SET protocol – electronic check – electronic cash; E-commerce ethics, regulations and social responsibility.

UNIT 5 INTELLIGENT AGENTS 9 Definition and capabilities – limitation of agents – security – web based marketing – search engines and Directory registration – online advertisements – Portables and info mechanics – website design issues. TOTAL 45 TEXT BOOKS

1. Ravi Kalakota and Andrew B Whinston, “ Frontiers of Electronic Commerce “,Pearson Education Asia, 1999.( Chapters 1,2,3,6-10,16)

2. Marilyn Greenstein and Todd M Feinman , ” Electronic commerce: Security, Risk Management and Control “ Tata McGraw-Hill , 2000.(Chapters 7,8,10-12)

REFERENCE BOOKS

Judy Strauss and Raymond Frost , “ E Marketing “, PHI, 2002 Brenda Kienan , “ Managing e Commerce Business” , PHI,2001 Vivek Sharma and Rajiv Sharma , “ Developing e Commerce Sites – an integrated approach “ , Pearson Education

Asia, 2000 ONLINE REFERENCES http://www.techtutorials.info/ecommerce.html(Unit-1,2) http://en.wikipedia.org/wiki/Electronic_data_interchange (Unit-3) http://cs.anu.edu.au/student/comp3410/lectures/security/symmetric-4up.pdf (Unit-4) http://www.iseca.org/mirrors/sans.org/4-37.pdf http://www.webopedia.com/didyouknow.internet/2005/ssl.asp http://www.cs.berkeley.edu/~russell/aimale/chapter02.pdf (unit-5)

L T P CCS0333 TCP/IP PRINCIPLES AND ARCHITECTURE 3 0 0 3

Prerequisite Nil

PURPOSE To learn the principle s of TCP / IP and its Architecture. INSTRUCTIONAL OBJECTIVES

1. Network Layer and Applications 2. UDP and TCP applications 3. Transport Layer Reliability 4. To understand the basic concepts of TCP/IP Architecture

UNIT 1 INTRODUCTION 9 Intermediate communication entities- Layering network addresses-DNS-Client server model- Port numbers- Standardization process-RFC’s-Standard simple services-Application programming interfaces-Ethernet &IEEE 802 – encapsulation-SLIP-PPP-loop back interface-MTU-path MTU-ARP cache – Packet format – proxy ARP & Gratitions ARP –ARP command – RARP- Structure TCP/IP s/w in operating system. UNIT 2 NETWORK LAYER AND APPLICATION 9

Page 71: btech-se-r2009-2010-syllabus_2

Introduction- IP header- IP routing - Subnet addressing- Subnet mask- Special case IP addresses – Examples- Ifconfig – Netstat- routing principles - ICMP host and Network unreachable errors - ICMP redirect errors – ICPM router discovery messages- Dynamic routing - UNIX routing daemons- routing information protocol (RIP)-OSPF-CIDR – Case study: Voice over IP for two way Communication. UNIT 3 UDP AND APPLICATIONS 9 Introduction- UDP header- UDP checksum- examples-IP fragmentation - ICMP unreachable errors – Path MTU discovery- Interaction between UDP and ARP-UDP datagram size- ICMP source quench error- Broad casting and Multi casting - IGMP- NFS- -TFTP-BOOTP UNIT 4 TCP 9 Introduction- TCP services- TCP header – Connection establishment and termination – Maximum size – TCP half close – TCP state transition diagram – Reset segments- Simultaneous open and close – TCP options – Interactive input – Delayed acknowledgement – Nagle algorithm – Window size advertisement- Normal data flow – Sliding window – Window size - PUSH flag – Slow start– Bulk data throughput – Urgent mode UNIT 5 TRANSPORT LAYER RELIABILITY AND APPLICATION 9 CP/IP time out – Retransmission – Roundtrip time measurement – Congestion avoidance algorithms – Fast retransmit and fast recover algorithm – Repacaketization - ICMP errors- TCP persistent – TCP features and performance – Telnet and rhogin - SMTP – TCP dump TOTAL 45 TEXT BOOKS

1 .W. Richard Stevens, “TCP/IP Illustrated,The Protocol-Volume I” , Addison-Wesley Pub Co,1st Edition,1994 2 Dougles E.Comer, “Internetworking with TCP/IP–Principles, Protocols & Architecture”, Pearson education,

4th Edition,2000 REFERENCE BOOKS

1. Behrouz A. Forouzam, “TCP/IP Protocol Suite”, Tata McGraw Hill, 2000 2. Michael Santifaller, “TCP/IP – ONC/NFS, Internetworking in UNIX Environment”, Addison Wesley

Professional, 2nd Edition, 1994. 3. Richard Stevens, “ TCP/IP Illustrated”, Vol 1,2,3 Pearson education India, 1996

ONLINE REFERENCES http://www.rhyshaden.com/ipadd.html http://ckp.made-it.com/ieee8023.html http://en.wikipedia.org/wiki/IEEE_802 http://edia.org/wiki/Transmission_Control_Protocol#Protocol_operation

L T P C CS0370 SOFTWARE REUSE 3 0 0 3

Prerequisite PURPOSE Software reuse, is the use of existing software, or software knowledge, to build new software INSTRUCTIONAL OBJECTIVES This course introduces the students to

1. Understand the reuse of software in an organization 2. Create repositories for reusable components 3. Different phases of reuse

 UNIT 1 INTRODUCTION 9 Organizing Reuse - Introduction - Motivation for Reuse - Reuse driven organizations - Managing a reuse project - the characteristics of reuse of project - Roles in reuse projects - Adopting a project to reuse - Reuse tools.

Page 72: btech-se-r2009-2010-syllabus_2

UNIT 2 REUSE METRICS 9 Managing a repository - The REBOOT component model - Classification - Configuration management of the repository - Managing the repository - Computer supported cooperative working - Process metrics for reuse - Product metrics - Cost estimation - Forming a reuse Strategy - Assessing reuse maturity. UNIT 3 REUSABLE COMPONENTS 9 Practicing reuse - Generic reuse development processes - Develop for reuse - Develop with reuse – Testing reusable components - Object oriented components - Techniques and life cycles - Object oriented development for reuse - Detailed design for reuse - Implementation for reuse - Verification, test and vaildation. UNIT 4 REUSE PHASES 9 Development with reuse - with reuse specific activities - Common reuse processes - Phases of development with reuse - Impact of resue on development cycle. UNIT 5 CLEAN ROOM SOFTWARE ENGINEERNG 9 Re-engineering for reuse - Methodology - Retrieving objects in non-object oriented code-Measurements – Tools support for re-engineering - Overview of clean room software engineering - Phases in clean room method – Box structures algorithms - Adapting the box structures.

TOTAL 45 TEXT BOOKS 1. Even-Andre Karisson, “Software Reuse - A Hoilstic Approach”, John Wiley and Sons, 1996. 2. Carma McClure, “Software Reuse Techniques - Additional reuse to the systems development process”, Prentice Hall,

1997. 3. Carma McClure, “Software Reuse: A Standards-Based Guide”, Wiley, 2001 REFERENCE BOOKS 1. Ivar Jacobson, M. Griss, P. Jonsson, “Software Reuse: Architecture, Process and Organization for Business

Success”, Addison-Wesley, 1997 2. Hafedh Mili, Ali Mili, Sherif Yacoub, Edward Addy, “Reuse-Based Software Engineering: Techniques,

Organizations, and Controls”, Wiley, 2001

Page 73: btech-se-r2009-2010-syllabus_2

ELECTIVES FOR SEVENTH SEMESTER

L T P C

CS0302 ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS 3 0 0 3 Prerequisite MA 0211 PURPOSE The purpose of this course is to impart concepts of Artificial Intelligence and Expert System

INSTRUCTIONAL OBJECTIVES

1. To study the concepts of Artificial Intelligence 2. Methods of solving problems using Artificial Intelligence 3. Introduce the concepts of Expert Systems and machine learning.

UNIT 1 INTRODUCTION TO Al AND PRODUCTION SYSTEMS 10 Introduction to Al — Problem formulation, Problem Definition — Production systems, Control strategies, Search strategies. Problem characteristics, Production system characteristics — Specialized production systems — Problem solving methods — Problem graphs, Matching, Indexing and Heuristic functions — Hill Climbing, Depth first and Breath first, Constraints satisfaction — Related algorithms, Measure of performance and analysis of search algorithms.

UNIT 2 REPRESENTATION OF KNOWLEDGE 10 Game playing — Knowledge representation, Knowledge representation using Predicate logic, Introduction to predicate calculus, Resolution, Use of predicate calculus, Knowledge representation using other logic — Structured representation of knowledge.

UNIT 3FUNDAMENTALS OF EXPERT SYSTEMS 9 Basic plan generation systems — Strips — Advanced plan generation systems — K strips — D Comp. Expert systems — Architecture of expert systems, Roles of expert systems — Knowledge Acquisition — Meta knowledge, Heuristics.

UNIT 4 KNOWLEDGE INFERENCE 8 Knowledge representation — Production based system, Frame based system. Inference — Backward chaining, Forward chaining, Rule value approach, Fuzzy reasoning — Certainty factors, Bayesian probability.

UNIT 5 MACHINE LEARNING 8 Strategic explanations — Why, Why not and how explanations. Learning — Machine learning, adaptive learning. - Typical expert systems — MYCIN, PIP, INTERNIST, DART, XOON, Expert systems shells

TOTAL 45 TEXT BOOKS

1. Elaine Rich, “Artificial Intelligence”, 2nd Edition, McGraw Hill, 2005 2. Dan W.Patterson, “ Introduction to AI and ES”, Pearson Education, 2007

Page 74: btech-se-r2009-2010-syllabus_2

REFERENCE BOOKS: 1. Peter Jackson,” Introduction to Expert Systems”, 3rd Edition, Pearson Education, 2007 2. Stuart Russel, Peter Norvig “AI – A Modern Approach”, 2nd Edition, Pearson Education 2007.

ONLINE REFERENCES: 1. http://library.thinkquest.org/2705/ 2. http://www-formal.stanford.edu/jmc/whatisai/ 3. http://en.wikipedia.org/wiki/Artificial_intelligence 4. http://ai.eecs.umich.edu/ 5. http://www.cee.hw.ac.uk/~alison/ai3notes/subsection2_6_2_3.html 6. http://starbase.trincoll.edu/~ram/cpsc352/notes/heuristics.html 7. http://www.macs.hw.ac.uk/~alison/ai3notes/section2_4_3.html 8. http://www.rbjones.com/rbjpub/logic/log019.htm 9. http://www.cs.odu.edu/~jzhu/courses/content/logic/pred_logic/intr_to_pred_logic.html 10. http://www.macs.hw.ac.uk/~alison/ai3notes/chapter2_5.html L T P CCS0322 ADVANCED NETWORKS 3 0 0 3

Prerequisite Nil

PURPOSE This course gives a overview of advanced computer networks and TCP/IP protocols and also covers security and network management aspects. INSTRUCTIONAL OBJECTIVES

1. IPV4 and IPV6 protocols routing 2. Resource allocation and service management 3. Network security and example security systems 4. Network management and its protocols 5. Advanced network protocol applications

UNIT 1 HIGH SPEED NETWORKS 8 Introduction – Protocols and Architecture – TCP and IP – High Speed Networks – Frame relay- ATM – High Speed LANs Performance modeling and estimation – Queuing analysis – self similarity and self similar traffic. UNIT 2 CONGESTION, TRAFFIC MANAGEMENT AND INTERNET ROUTING 9 Congestion control in data networks and internets – Link level flow and error control – TCP traffic control – Traffic and Congestion control in ATM Networks – Internet routing – graph theory and least cost paths – Interior routing protocols. UNIT 3 PRINCIPLES OF WIRELESS NETWORK OPERATION 9 Network planning – topologies – fundamentals – signal to interference ratio calculation – capacity expansion techniques – network planning for CDMA systems – Wireless network operations – mobility – radio resources and power management – security. UNIT 4 LOCAL AND BROADBAND AND AD HOC NETWORKS 9 Introduction WLANs – IEEE 802.11 WLANs – Wireless ATM and HIPERLAN – Adhoc Networking and WPAN – Wireless geolocation systems architecture. UNIT 5 NETWORK MANAGEMENT 10 Network Management – Choosing a configuration method – Management Information Base – SNMP – XML – CORBA –choosing a configuration protocol – COPS Advanced Applications – IP encapsulation – VPNs – Mobile IP – Header Compression – Voice over IP – IP and ATM IP over dial-up links

Page 75: btech-se-r2009-2010-syllabus_2

Case Study: Design of Cluster Networks TOTAL 45 TEXT BOOKS

1. William Stallings, High Speed Networks, Internet Performance and QoS, Prentice Hall, 2003. (UNIT 1and II) 2. Kaveh Pahlevan and Prashant Krishnamoorthy, Principles of Wireless Networks, Prentice Hall of India, 2006.

(UNIT 3and IV) 3. Adrian Farrel, “The Internet and its Protocols “ First India Reprint 2005, Elsevier publications (UnitsV)

REFERENCE BOOKS

1. Larry L.Peterson and Bruce S.Davie, “Computer Networks” Third Edition, Elsevier Publications 2003. 2. William Stallings, Local & Metropolitan Area Networks, 6th edition, Prentice Hall, 2000 3. Behrouz A Forouzan, Data Communication and Computer Networking, 3rd edition, 2004

ONLINE REFERNCES www.utdallas.edu/~metin/SuNet www.rivier.edu/faculty/vriabov ce.sharif.edu/courses http://williamstallings.com/HsNet2e.html

L T P C CS0326 ADVANCED DATABASES 3 0 0 3 Prerequisite Nil PURPOSE The purpose of this course is to impart knowledge on various data structure concepts to the students. INSTRUCTIONAL OBJECTIVES At the end of the course, student should be able to understand 1. Several Database concepts like Distributed Database, Spatial Database, Mobile Database, Temporal Database 2. Applications of Databases 3. Analysis of Database design and Methodology UNIT 1 INTRODUCTION 9 Introduction to Database – Database Environment – Relational Model – Relational Algebra and Relational Calculus – Introduction to SQL – Commercial RDBMS – Ms Access 2000, Oracle 8i. UNIT 2 DATABASE ANALYSIS & DESIGN TECHNIQUES 9 Database Planning – Design & Administration – Fact finding techniques - E-R Modeling – EER Modeling – Normalization. UNIT 3 METHODOLOGY 9 Logical Database Design for Relation Model – Physical Database Design for Relational Database – Security – Transaction Processing – Query Processing. UNIT 4 OBJECT ORIENTED AND DISTRIBUTED DATABASES 9 Introduction to Object DBMS – Object DBMS Concepts and Design – Distributed Database Concepts and Design – Advanced Concepts of Distributed Database – Introduction to Parallel Database. UNIT 5 CURRENT TRENDS 9 Mobile Database – Geographic Information Systems – Genome Data Management – Multimedia Database – Parallel Database – Spatial Databases –Temporal databases - Database administration – Data Warehousing and Data Mining.

TOTAL 45 TEXT BOOK

1. Database Systems – Thomas Connolly, Carolyn Begg. 3rd Edition – Pearson Education. REFERENCE BOOKS

1. Database System Concepts – Abraham Silberschatz, Henry F.Korth, Sudarshan. 4th Edition – McGraw-Hill. 2. M.Tamer Ozsu , Patrick Ualduriel, “Principles of Distributed Database Systems”, Second Edition, Pearson

Education, 2003.

Page 76: btech-se-r2009-2010-syllabus_2

3. Ramez Elmasri & Shamkant B.Navathe, “Fundamentals of Database Systems”, Fourth Edition, Pearson Education , 2004.

4. Peter Rob and Corlos Coronel, “Database Systems – Design, Implementation and Management”, Thompson Learning, Course Technology, 5th Edition, 2003.

ONLINE RESOURCES http://www.doc.ic.ac.uk/~pjm/adb/index.html http://www.cs.manchester.ac.uk/postgraduate/taught/programmes/fulllist/ index.html#COMP60362

L T P C CS0328 NEURAL NETWORKS 3 0 0 3

Prerequisite Nil PURPOSE To study the Artificial Neural Networks and its applications in computer field INSTRUCTIONAL OBJECTIVES

1. To learn the basics of ANN and comparing with Human brain 2. To learn the various architectures of building an ANN and its applications 3. To learn the pattern classification techniques , advanced methods of representing information in ANN

UNIT 1 INTRODUCTION 9 Definition of ANN-Biological Neural Networks-Applications of ANN-Typical Architectures-Setting the weights-Common Activation functions-Development Of Neural Networks-McCulloch-Pitts Neuron UNIT 2 SIMPLE NEURAL NETS FOR PATTERN CLASSIFICATION 9 General discussion - Hebb net – Perceptron- Adaline - Backpropagation neural net- Architecture- Algorithm- Applications UNIT 3 PATTERN ASSOCIATION 9 Training Algorithm for Pattern Association-Heteroassociative memory neural network-Autoassociative net-Iterative Autoassociative net-Bidirectional Associative Memory UNIT 4 NEURAL NETS BASED ON COMPETITION 9 Fixed Weights Competitve Nets- Kohonen’s Self-Organizing Map – Learning Vector Quantization-Counter Propagation Network. UNIT 5 ADAPTIVE RESONANCE THEORY AND NEOCOGNITRON 9 Motivation – Basic Architecture- Basic Operation-ART1-ART2-Architecture-Algorithm-applications-Analysis-Probablistic Neural Net-Cascade Correlation-Neocognitron: Architecture—Algorithm. TOTAL 45 TEXT BOOK

1. Laurene Fausett, “Fundamentals Of Neural Networks-Architectures, Algorithms and Applications”, Pearson Education, 2004.

REFERENCE BOOKS 1. James. A.Freeman and David.M.Skapura, "Neural Networks Algorithms, Applications and Programming

Techniques " ,Pearson Education , 2002. 2. B.Yegnanarayana, "Artificial Neural Networks",Prentice - Hall, of India, 2001. 3. Simon Haykin, "Neural Networks - A Comprehensive Foundation’, Pearson Education – 2001. 4. L.O.Chua , T.Roska, “Cellular Neural Networks and Visual computing- Foundations and Applications”,

Cambridge University Press, 2002 5. D.J.Mackay, “Information Theory, Inference and Learning Algorithms”, Cambridge University Press, 2005.

ONLINE REFERENCES

Page 77: btech-se-r2009-2010-syllabus_2

http://www.cs.stir.ac.uk/~lss/NNIntro/InvSlides.html http://www.willamette.edu/~gorr/classes/cs449/intro.html

L T P C CS0371 SOFTWARE AGENTS 3 0 0 3

Prerequisite CS0253 PURPOSE The course gives a comprehensive understanding on software agents. INSTRUCTIONAL OBJECTIVES This course introduces the students to

1. The characteristics of the agents, 2. The design and implementation of Agents 3. The implementation described in the architecture level.

UNIT 1 AGENT AND USER EXPERIENCE 9 Interacting with Agents - Agent From Direct Manipulation to Delegation - Interface Agent Metaphor with Character - Designing Agents - Direct Manipulation versus Agent Path to Predictable UNIT 2 AGENTS FOR LEARNING IN INTELLIGENT ASSISTANCE 9 Agents for Information Sharing and Coordination - Agents that Reduce Work Information Overhead - Agents without Programming Language - Life like Computer character - S/W Agents for cooperative Learning - Architecture of Intelligent Agents UNIT 3 AGENT COMMUNICATION AND COLLABORATION 9 Overview of Agent Oriented Programming - Agent Communication Language - Agent Based Framework of Interoperability UNIT 4 AGENT ARCHITECTURE 9 Agents for Information Gathering - Open Agent Architecture - Communicative Action for Artificial Agent UNIT 5 MOBILE AGENTS 9 Mobile Agent Paradigm - Mobile Agent Concepts -Mobile Agent Technology - Case Study: Tele Script, Agent Tel

TOTAL 45 TEXT BOOKS 1. Jeffrey M.Bradshaw, “Software Agents”, MIT Press, 2000. 2. William R. Cockayne, Michael Zyda, “Mobile Agents”, Prentice Hall, 1998 REFERENCE BOOKS 1. Russel & Norvig, “Artificial Intelligence: A Modern Approach”, Prentice Hall, 2nd Edition, 2002 2. Joseph P.Bigus & Jennifer Bigus, “Constructing Intelligent agents with Java: A Programmer's Guide to Smarter Applications”, Wiley, 1997.

L T P C CS0373 DESIGN PATTERNS 3 0 0 3

Prerequisite CS0253,CS0255 PURPOSE In software engineering, a design pattern is a general reusable solution to a commonly occurring problem in software design. This course teaches students advanced skills in object-oriented design and programming through learning common design patterns and refactoring software source code INSTRUCTIONAL OBJECTIVES This course introduces the students to

1. Understand and be able to apply incremental/iterative development 2. Understand common design patterns 3. Be able to identify appropriate patterns for design problems

Page 78: btech-se-r2009-2010-syllabus_2

4. Be able to evaluate the quality of software source code 5. Be able to refactor badly designed program by properly using design patterns

UNIT 1 INTRODUCTION TO OBJECT-ORIENTED SOFTWARE DEVELOPMENT 9 Overview - Functional Decomposition - Problem of Requirements - Using Functional Decomposition - Object-Oriented Paradigm - Special Object Methods. UML - Class Diagram - Interaction Diagrams. Standard Object-Oriented Solution UNIT 2 INTRODUCTION TO DESIGN PATTERNS 9 Design Patterns Arose from Architecture and Anthropology - Architectural to Software Design Patterns - Advantages of Design Patterns - Adapter Pattern - Strategy Pattern - Bridge Pattern - Abstract Factory Pattern UNIT 3 NEW PARADIGM OF DESIGN 9 Principles and Strategies of Design Patterns - Open-Closed Principle - Designing from Context - Encapsulating Variation. Commonality and Variability Analysis - Analysis Matrix - Decorator Pattern UNIT 4 VALUES OF PATTERNS 9 Observer Pattern - Categories of Patterns - Template Method Pattern - Applying the Template Method to the Case Study - Using Template Method Pattern to Reduce Redundancy UNIT 5 FACTORIES 9 Design Patterns: Factories - Singleton Pattern and the Double-Checked Locking Pattern - Applying Singleton Pattern to Case Study. Object Pool Pattern - Management of Objects. Factory Method Pattern - Factory Method Pattern and Object-Oriented Languages

TOTAL 45 TEXT BOOKS 1. Alan Shalloway, James Trott, “Design Patterns Explained: A New Perspective on Object-Oriented Design”,

Addison-Wesley, 2005 2. Joshua Kerievsky, “Refactoring to Patterns”, Addison-Wesley, 2004 REFERENCE BOOKS 1. Erich Gamma, Richard Helm, Ralph Johnson, John Vlissides, “Design Patterns : Elements of ReusableObject-Oriented Software”, Addison-Wesley, 1995. 2. Eric Freeman, Elisabeth Freeman, Kathy Sierra, Bert Bates, “Head First Design Patterns”, O'Reilly Media, Inc., 2004. 3. Martin Fowler, Kent Beck, John Brant, William Opdyke, Don Roberts.

“Refactoring: Improving the Design of Existing Code”, Addison-Wesley, 1999.

L T P C CS0375 ENTERPRISE RESOURCE PLANNING 3 0 0 3

Prerequisite Nil PURPOSE To analyze, design and propose IT solutions for the integration of business process throughout the enterprise INSTRUCTIONAL OBJECTIVES This course introduces the students to

1. Analyze a business’ enterprise activities, workflow and process to identify problems, weaknesses, strengths, threats, opportunities, stakeholders and entities interacting with the enterprise.

2. Propose reengineered enterprise processes that optimize the enterprise’s performance. 3. Design integrated organizational structures and business processes that optimize the enterprise’s performance,

overcome problems and weaknesses of current processes, address environmental threats and capitalize on its strengths and opportunities that provide competitive advantage.

UNIT 1 INTRODUCTION 9 ERP as Integrated Management Information System - Evolution of ERP - Benefits of ERP. ERP vs Traditional Information Systems

Page 79: btech-se-r2009-2010-syllabus_2

UNIT 2 BUSINESS PROCESS REENGINEERING 9 Business Process Reengineering- need and challenges, - Management concerns about BPR. - BPR to build business Model for ERP. ERP & Competitive advantage, - Basic Constituents of ERP, Selection criteria for ERP Packages. Procurement process for ERP Package UNIT 3 ERP PACKAGES 9 Overview of ERP packages – PEOPLE SOFT, SAP-R/3, BAAN IV, MFG/PRO, IFS/AVALON, ORACLE- FINANCIAL, Survey of Indian ERP Packages regarding their Coverage, performance & cost UNIT 4 ERP IMPLEMENTATION 9 ERP Implementation- issues, Role of Consultants, Vendors, Users, - Need for training, customization. ERP implementation methodology and post implementation issues and options. UNIT 5 ERP CASE STUDIES 9 ERP Case Studies in HRM, FINANCE, PRODUCTION, PRODUCT DATABASE, MATERIALS, SALES & DISTRIBUTION

TOTAL 45 TEXT BOOKS 1. Vinod Kumar Garg, N K Venkatakrishna, “Enterprise Resource Planning – Concepts and Practices”, Prentice Hall,

2000 2. S Sadagopan, “Enterprise Resource Planning”, Prentice Hall, 2001 3. Bret Wagner, Ellen Monk, “Enterprise Resource Planning”, Third Edition Cengage Learning, 2008 REFERENCE BOOKS 1. Alexis Leon, “Enterprise Resource Planning”, Tata McGrew Hill, 2003   

L T P C CS0377 KNOWLEDGE BASED SYSTEMS 3 0 0 3

Prerequisite PURPOSE This course provides a comprehensive view of Knowledge Based System Design in the context of Knowledge Engineering INSTRUCTIONAL OBJECTIVES By the end of the course, students will satisfy the following objectives

• To understand the concepts of Knowledge Based System Design • To understand the components of Knowledge Based Systems • To understand the issues and approaches in Knowledge Based System Design

UNIT 1 INTRODUCTION TO KNOWLEDGE ENGINEERING 9 The Human Expert and an Artificial Expert – Knowledge Base and Inference Engine – Knowledge Acquisition and Knowledge Representation – Problem Solving Process

UNIT 2 PLANNING & SCHEDULING 9 Rule Based Systems – Heuristic Classifications – Constructive Problem Solving – Tools for Building Expert Systems

UNIT 3 ANALYSIS 9 Case Based Reasoning – Semantic of Expert Systems – Modeling of Uncertain Reasoning – Applications of Semiotic Theory

UNIT 4 DESIGN 9 Designing for Explanation – Expert System Architectures - High Level Programming Languages – Logic Programming for Expert Systems

UNIT 5 IMPLEMENTATION, TESTING & MAINTENANCE 9 Machine Learning – Rule generation and refinement – Learning Evaluation – Testing and tuning Total 45

Page 80: btech-se-r2009-2010-syllabus_2

TEXT BOOKS 1. Peter Jackson, ”Introduction to Expert Systems”, 3rd Edition, Pearson Education 2007 2. Robert I. Levine, Diane E. Drang, Barry Edelson: “ AI and Expert Systems: a comprehensive guide, C

language”, 2nd edition, McGraw-Hill 1990 3. Jean-Louis Ermine: “Expert Systems: Theory and Practice”, 4th printing, Prentice-Hall of India , 2001

REFERENCE BOOKS:

1. Stuart Russell, Peter Norvig: “Artificial Intelligence: A Modern Approach”,2nd Edition, Pearson Education, 2007

2. N.P.Padhy: “Artificial Intelligence and Intelligent Systems”,4th impression , Oxford University Press, 2007 ONLINE REFERENCES: http://en.wikipedia.org/wiki/Knowledge-based_systems Categories: Knowledge engineering

ELECTIVES FOR EIGTH SEMESTER

L T P C

CS0403 PARALLEL AND DISTRIBUTED COMPUTING 3 0 0 3

Page 81: btech-se-r2009-2010-syllabus_2

Prerequisite CS0201, CS0251

PURPOSE The purpose of this course is to provide the basics of parallel computing, algorithm design and parallel programming. INSTRUCTIONAL OBJECTIVES

1. An introduction about parallel computing. 2. Parallel programming platforms 3. Principles of parallel algorithm design 4. Principles of message passing 5. Shared address space platforms

UNIT 1 INTRODUCTION TO PARALLEL COMPUTING 9 Motivating Parallelism-Scope of parallel computing-Parallel programming platforms-Implicit Parallelism- Limitations of Memory System Performance-Dichotomy of Parallel computing platforms-Physical organization of parallel platforms-Communication costs in parallel machines-Routing mechanisms for inter connection networks. UNIT 2 PRINCIPLES OF PARALLEL ALGORITHM DESIGN 9 Preleminaries-Decomposition techniques-characteristics of tasks and interactions-mapping techniques for load balancing-methods for containing interaction overheads-parallel algorithm models. UNIT 3 BASIC COMMUNICATION OPERATIONS 9 One to all broadcast and all to one reduction-all to all broadcast and reduction -scatter and gather –sources of overhead in parallel programs-performance metrics for parallel systems-the effect of granularity on performance. UNIT 4 PROGRAMMING USING MESSAGE PASSING PARADIGM 9 Principles of message passing programming-Building blocks-Message passing interface-Topologies and embedding-Overlapping computation with communication-Collective communication and computation operation. UNIT 5 PROGRAMMING SHARED ADDRESS SPACE PLATFORMS 9 Thread basics-Why threads?-POSIX thread-Thread basics-Synchronization primitives in Pthreads-controlling thread and synchronization attributes-Composite synchronization constructs-Case study:Implementation of Chat Server.

TOTAL 45 TEXT BOOKS

1. Ananth Grama ,Vipin Kumar,”Introduction to parallel computing”,Second edition,2007 2. Cameron Hughes,Tracey Hughes,”Parallel and Distributed Programming using C++.Pearson education,2005

REFERENCE BOOK 1. Albert y.Zomaya ,”Parallel and Distributed Computing Hand book”McGrawl Publications 2005.

ONLINE REFERENCES: www.ebooks.com www.freebookcentre.com

L T P C

CS0421 GENETIC ALGORITHMS 3 0 0 3 Prerequisite Nil

PURPOSE This course enables us to understand the concepts of Genetic Algorithms and its applications INSTRUCTIONAL OBJECTIVES

1. Genetic Operators and modeling 2. Applications of Genetic Algorithms 3. Genetic Based Machine Learning

UNIT 1 INTRODUCTION TO GENETIC ALGORITHM 9

Page 82: btech-se-r2009-2010-syllabus_2

Introduction to Genetic Algorithm – History – Basic concepts – Creation of Off-springs – Working principle - Encoding – binary encoding – octal encoding – hexadecimal encoding – permutation encoding- value encoding – tree encoding – fitness function UNIT 2 GA OPERATORS 10 Reproduction- Roulette-wheel Selection – Boltzman Selection – Tournament Selection-Rank Selection – Steady –state selection – Elitism – generation gap and steady-state selection - Inheritance operators - Crossover- Single-point crossover – Two-point cross over – Multi-point cross over – Uniform Cross over – Matrix Cross Over – Cross Over rate - Mutation operators – mutation – mutation rate UNIT 3 GENETIC MODELLING 9 Inversion and deletion : Inversion – deletion and duplication - deletion and regeneration – segregation – cross over and inversion – Bit-wise operators – one’s complement operator – logical bit-wise operators – shift operators – bit-wise operators used in GA – generational cycle – convergence of GA - Differences and Similarities between GA and Other Traditional Methods UNIT 4 APPLICATIONS OF GA 8 The rise of GA – GA application of Historical Interaction. – Dejung & Function optimization – Current applications of GA -Techniques in genetic search :Dominance, Diploidy & abeyance –Niche & Speciation – Multi objective optimization – Knowledge-Based Techniques. – GA & parallel processes- Real Life Problem UNIT 5 GENETICS-BASED MACHINE LEARNING 9 Genetics – Based Machined learning – Classifier system – Rule & Message system – Apportionment of credit: The bucket brigade – Genetic Algorithm – A simple classifier system in Pascal. – Results using the simple classifier system-The Rise of GBMC – Development of CS-1, the first classifier system. – Smitch’s Poker player–Current Applications.

Total 45 TEXT BOOKS

1. David E. Gold berg, “Genetic Algorithms in Search, Optimization & Machine Learning”, Pearson Education, 2001.

2. S.Rajasekaran, G.A.Vijayalakshmi Pai, “ Neural Networks, Fuzzy Logic and Genetic Algorithms”, Pearson Education , 2003.

REFERENCE BOOK 1. Kalyanmoy Deb ,”Optimization for Engineering Design , Algorithms and examples” PHI 1995.

ONLINE REFERENCES www.ai-depot.com www.cscs.umich.edu/links/evocomp.html

L T P C

CS0422 ATM NETWORKS 3 0 0 3 Prerequisite Nil

PURPOSE This course provides an introduction to ATM Networks, various layers in ATM,ATM Protocols and routing issues. INSTRUCTIONAL OBJECTIVES

1. To study the various topologies, Protocol Architectures and basics of ATM cells. 2. To learn about the routing issues and various algorithms to control congestion. 3. To study about wireless ATM and the current trends in ATM.

UNIT 1 INTRODUCTION 9 ATM – Historical perspective – Protocol Architecture – Logical connections – Cells – Transmission of ATM cells – SDH /SONET architecture. UNIT 2 ATM PROTOCOL 9 Routing,Switching,Signaling techniques- ATM Service categories – QOS parameters – ATM Adaptation Layer.

Page 83: btech-se-r2009-2010-syllabus_2

UNIT 3 ROUTING ISSUES 10 Routing for high speed networks – RSVP, Traffic and Congestion control – Traffic shaping – Peak cell rate algorithms – Rate based congestion control – Connection admission control. UNIT 4 HIGH SPEED LANS 7 Fast Ethernet – ATM LAN’s – LAN Emulation(LANE) UNIT 5 PROTOCOLS OVER ATM 10 Multiple protocols over ATM, IP over ATM, TCP over ATM – Real time transport protocol – Wireless ATM – Current trends.

TOTAL 45 TEXT BOOK

1. William Stallings, “High Speed Networks TCP/IP and ATM Design Principles”, Prentice Hall International, 1998.

REFERENCE BOOKS

1. William Stalling, “ISDN with Broad Lane ISDN with frame relay and ATM”, PHI,4th edition,1999. 2. Rainer Handel, Manfred N. Huber, Stefan Schroder, “ATM Networks”, Addison Wesley,1999. 3. Uyless Black, “ATM Vol.1 and 2”, PHI, 1999.

ONLINE REFERENCES http://williamstallings.com/HsNet2e.html http://williamstallings.com/DCC/DCC7e.html www.cs.wisc.edu

L T P CCS0426 GRID COMPUTING 3 0 0 3

Prerequisite Nil

PURPOSE To understand the technology application and tool kits for grid computing INSTRUCTIONAL OBJECTIVES

1. To understand the genesis of grid computing 2. To know the application of grid computing 3. To understand the technology and tool kits for facilitating grid computing

UNIT 1 INTRODUCTION AND OVERVIEW OF GRID COMPUTING 9 Early Grid Activities-Current Grid Activities-An Overview of Grid Business Areas-Grid Applications-Grid Infrastructure UNIT 2 WEB SERVICES AND RELATED TECHNOLOGIES 9 Service – Oriented Architecture-Web Service Architecture-XML, Related Technologies, and Their Relevance to Web services-XML Messages and Enveloping-Service Message Description Mechanisms-Relationship between Web Service and Grid Service – Web Service Interoperability and the Role of the WS-I Organization UNIT 3 DISTRIBUTED OBJECT TECHNOLOGY FOR GRID COMPUTING (OGSA) 9 Introduction to Open Grid Services Architecture(OGSA)- Commercial Data Center- National Fusion Collaboratory- The OGSA Platform Components UNIT 4 OPEN GRID SERVICES INFRASTRUCTURE (OGSI) 9 Introduction-Grid Services-A High-Level Introduction to OGSI – Introduction to Service Data Concepts – Grid Service: Naming and Change Management Recommendations. UNIT 5 OGSA BASIC SERVICES AND THE GRID COMPUTING TOOLKITS 9 Common Management Model(CMM)-Security Architecture- GLOBUS GT3 Toolkit: Architecture- GLOBUS GT3 Toolkit: - Architecture, Programming model, High level services .

Page 84: btech-se-r2009-2010-syllabus_2

TOTAL 45 TEXTBOOK

1. Joshy Joseph & Craig Fellenstein, “Grid Computing”, Pearson/PHI PTR-2003.

REFERENCE BOOK 1. Ahmar Abbas, “Grid Computing: A Practical Guide to technology and Applications”, Charles River media –

2003. ONLINE REFERENCES http://www.cs.uiowa.edu/~jni/GC/ The TeraGrid: http://www.teragrid.org The NSF Middleware initiative: http://www.nsf-middleware.org The Globus Project: http://www.globus.org The Grid Portal Toolkit (Grid Port ): http://www.gridport.net The Open Grid Computing Environments Consortium: http://www.ogce.org The GridSphere Project: http://www.gridsphere.org IBM Grid Pages: http://www-1.ibm.com/grid/ Univeristy of Texas UT Grid: http://utgrid.utexas.edu GRID STANDARDS AND ORG The Web Services Resource Framework: OASIS: http://www.oasis-open.org/ WSRF Technical Committee: http://www.oasis- open.org/committees/wsrf/charter.php Globus: http://www.globus.org From the Oasis WSRF Pages: The WSRF TC takes, as its starting point, the set of specifications and the papers: http://www.ibm.com/developerworks/library/ws-resource/ws-modelingresources.pdf http://devresource.hp.com/drc/specifications/wsrf/ModelingState-1-1.pdf “The WS-Resource Framework” (http://www.ibm.com/developerworks/library/ws-resource/ws-wsrf.pdf, http://www-106.ibm.com/developerworks/library/ws-resource/ws-wsrf.pdf, http://devresource.hp.com/drc/specifications/wsrf/WSRF_overview-1-0.pdf) recently published by IBM, the Globus Alliance, HP, Fujitsu and CA. The above papers describe how state associated with a Web service can be modeled in terms of a WS-Resource and give an overview of the specifications that comprise the framework. World Wide Web Consortium (W3C): http://www.w3.org L T P CCS0427 NETWORK SECURITY 3 0 0 3

Prerequisite CS0303

PURPOSE This course provides a way to understand the various security techniques in network. INSTRUCTIONAL OBJECTIVES

1. Encryption techniques and key generation techniques 2. Authentication and security measures 3. Intrusion and filtering analysis

UNIT 1 CONVENTIONAL AND MODERN ENCRYPTION 10 Model of network security – Security attacks, services and attacks – OSI security architecture – Classical encryption techniques – SDES – Block cipher Principles- DES – Strength of DES - Block cipher design principles – Block cipher mode of operation – Evaluation criteria for AES – RC5 - Differential and linear crypto analysis – Placement of encryption function – traffic confidentiality UNIT 2 PUBLIC KEY ENCRYPTION 10

Page 85: btech-se-r2009-2010-syllabus_2

Number Theory – Prime number – Modular arithmetic – Euclid’s algorithm - Fermet’s and Euler’s theorem – Primality – Chinese remainder theorem – Discrete logarithm – Public key cryptography and RSA – Key distribution – Key management – Diffie Hellman key exchange – Elliptic curve cryptography UNIT 3 AUTHENTICATION 8 Authentication requirement – Authentication function – MAC – Hash function – Security of hash function and MAC – MD5 – SHA - HMAC – Digital signature and authentication protocols – DSS UNIT 4 SECURITY PRACTICE 9 Authentication applications – Kerberos – X.509 Authentication services - E-mail security – IP security - Web security UNIT 5 SYSTEM SECURITY 8 Intruder – Intrusion detection system – Virus and related threats – Countermeasures – Firewalls design principles – Trusted systems – Practical implementation of cryptography and security

TOTAL 45 TEXT BOOK 1. William Stallings, “Cryptography & Network Security”, Pearson Education, 4th Edition 2006. REFERENCE BOOKS 1. Charlie Kaufman, Radia Perlman, Mike Speciner, “ Network Security, Private communication in public world” PHI

2nd edition 2002 2. Bruce Schneier, Neils Ferguson, “Practical Cryptography”, Wiley Dreamtech India Pvt Ltd, 2003 3. Douglas R Simson “Cryptography – Theory and practice”, CRC Press 1995 ONLINE REFERENCES 1. www.williamstallings.com/Security2e.html 2. www.ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-857Fall2003/CourseHome/index.htm L T P C

CS0430 HUMAN COMPUTER INTERACTION 3 0 0 3 Prerequisite Nil PURPOSE This course provides a thorough understanding of the user interaction with computers INSTRUCTIONAL OBJECTIVES

1. Software process and Design rules 2. Implementation and user support 3. Different models for cognition and collaboration 4. Introduction to Ubiquitous computing

UNIT 1 FOUNDATIONS 9 The Human – Input-output channels – Human Memory – Thinking – emotions – Psychology & design of interactive systems; Computer – Text entry devices- Positioning, Pointing & drawing – Display devices for Virtual reality, 3D; Interaction – models – Frameworks & HCI, Ergonomics – Interaction styles – WIMP Interfaces – context; paradigms for Interaction UNIT 2 SOFTWARE PROCESS & DESIGN RULES 9 Interaction design basics – user focus – scenarios – navigation – screen design & layout; HCI in software process – life cycle – Usability engineering – Interactive design & prototyping ; Design rules – Principles for usability – standards – guidelines – golden rules – HCI patterns UNIT 3 IMPLEMENTATION & USER SUPPORT 9

Page 86: btech-se-r2009-2010-syllabus_2

Implementation support – Windowing system elements – using tool kits – user interface management ; Evaluation techniques – goals – expert analysis – choosing a method; universal design principles – multimodal interaction; user support – requirements – Approaches – adaptive help systems – designing user support systems. UNIT 4 COGNITIVE, COMMUNICATION & COLLABORATIVE MODELS 9 Cognitive models – Goal & task hierarchies – Linguistic models – Physical & device models – architectures ; communication & collaboration models – Face-to-face communication – conversation – text based – group working; Task analysis – difference between other techniques – task decomposition – Knowledge based analysis – ER based techniques –uses UNIT 5 UBIQUITOUS COMPUTING, HYPERTEXT, WWW 9 Ubiquitous computing application research – virtual & augmented reality – information & data visualization ; understanding hypertext – finding things – Web Technology & issues – Static Web content – Dynamic Web content; Groupware systems – Computer mediated communication – DSS – Frameworks for groupware.

TOTAL 45 TEXT BOOK

1. Alan Dix , Janet Finlay, Gregory D.Abowd, Russell Beale, “ Human Computer Interaction”, Third Edition, Pearson Education, 2004

REFERENCE BOOK

1. John M.Carrol, “Human Computer Interaction in the New Millenium”, Pearson Education, 2002 ONLINE REFERENCES www.scis.nova.edu/nova/hci/notes.html http://courses.iicm.tugraz.at/hci/hci.pdf www.ida.liu.se/~miker/hci/course.html

L T P CCS0434 PATTERN RECOGNITION 3 0 0 3

Prerequisite Nil

PURPOSE This course provide a way to learn the various pattern recognition techniques and their applications INSTRUCTIONAL OBJECTIVES

1. Pattern features and Statistical techniques 2. Cluster analysis and synthetic pattern recognition 3. Feature extraction techniques and advances in the field

UNIT 1 INTRODUCTION 7 Pattern and features – Training and learning in pattern recognition systems – Pattern recognition approaches – Statistical pattern recognition – Syntactic pattern recognition – Neural pattern recognition – Reasoning driven pattern recognition – Discriminant functions – Linear and Fisher’s discriminant functions. UNIT 2 STATISTICAL PATTERN RECOGNITION 10 Gaussian model – Supervised learning – Parametric estimation – Maximum likelihood estimation – Bayesian parameter estimation – Perceptron algorithm – LMSE algorithm – Problems with Bayes approach – Pattern classification by distance functions – Maximum distance pattern classifier. UNIT 3 CLUSTER ANALYSIS 8 Unsupervised learning – Clustering for unsupervised learning and classification – C-means algorithm – Hierarchical clustering procedures – Graph theoretic approach to pattern clustering – Validity of clustering solutions. UNIT 4 SYNTACTIC PATTERN RECOGNITION 8 Elements of formal grammar – String generation as pattern description – Recognition of syntactic description – Parsing – Stochastic grammar and applications – Graph based structural representation.

Page 87: btech-se-r2009-2010-syllabus_2

UNIT 5 FEATURES EXTRACTION AND RECENT ADVANCES 12 Entropy minimization – Karhunen –Loeve transformation – Neural network structures for pattern recognition – Unsupervised learning – Self organizing networks – Fuzzy pattern classifiers – Genetic algorithms – Application to pattern recognition. TOTAL 45 TEXT BOOK

1. Robert J, Schalkoff, “Pattern Recognition: Statistical, Structural and Neural Approaches”, John Wiley & Sons Inc., New York, 1992.

REFERENCE BOOKS

1. Duda R.O. and Hart P.E., “Pattern Classification and Scene Analysis”, John Wiley, New York, 2001 2. Morton Nadler and Eric Smith P., “Pattern Recognition Engineering”, John Wiley and Sons, New York, 1993. 3. Touand , Gonzalez R. “Patten Recognition Principles” Addision Wesley, 1974. 4. Earl Gose, Richard Johnsonbaugh, Steve Jost, “Pattern Recognition and Image Analysis”, Prentice Hall of India

Private Ltd., New Delhi – 110 001, 1999. 5. Duda R.O, Hart .P.E., D.G. Stal, “ Pattern Classification”,John Wiley, 2001 6. Sergious Theodoridis, Konstantinos Koutroumbus, “Pattern Recognition”, Elsevier,2006

ONLINE REFERENCES: www.amazon.com www.oclc.org www.electricalengineeringnetbase.com iris.usc.edu cgm.cs.mcgill.ca

L T P C

CS0438 DECISION SUPPORT SYSTEMS 3 0 0 3 Prerequisite Nil PURPOSE The purpose of this course is to impart concepts of decision, decision processes and its implementation INSTRUCTIONAL OBJECTIVES

1. DSS and its Characteristics 2. Decision Makers and styles 3. Decision processes and its modeling 4. Executive Information System 5. Perspective of DSS 6. Implementation of DSS

UNIT 1 INTRODUCTION 9 Introduction : DSS definition- characteristics- History of DSS- Components of DSS- Data and Model Management-DSS knowledge base- user interfaces- DSS user- categories and classes of DSS’s- Decision and Decision Makers : Decision Makers- Decision styles- Decision effectiveness- Hardness of Decisions UNIT 2 DECISION MAKING 9 Typology of Decisions: Decision theory- Rational Decision Making- Bounded Rationality-Process of choice – Cognitive processes-Heuristics in Decision Making- Effectiveness and efficiency- Decisions in the Organization: Understanding the Organization- Organization culture- power and politics- organization Decision making UNIT 3 DECISION PROCESSES 9 Modeling Decision Processes: Problem definition and its structure – decision models- types of probability and its forecasting techniques- sensitivity analysis- Group Decision Support : Group Decision making- the problem with groups- concepts and definition of MDM technology – MDM activities- virtual workplace-Executive Information system(EIS):history of EIS-characteristics of executives- EIS components-making EIS work- future of executive Decision making and EIS. UNIT 4 SYSTEM PERSPECTIVE OF DSS 9

Page 88: btech-se-r2009-2010-syllabus_2

Perspective of DSS: System – DSS in the context of information system- Information quality issues in DSS design- DSS information system architecture- role of Internet in DSS development and use- Designing and Building DSS: Strategies of DSS Analysis and Design- DSS Developer-tools for DSS development- DSS user Interface Issues UNIT 5 IMPLEMENTATION OF DSS 9 Implementing DSS : DSS Implementation- Patterns of Implementation- System Evaluation-Importance of Integration-Creativity Decision making: Definition of creativity- occurrence of creativity- creative problem solving techniques-introduction to intelligent DSS (AI, Expert system and Knowledge based systems)– DSS in the 21st century-future of DSS, EIS and DSS technologies

TOTAL 45 TEXT BOOK

1. George M .Marakas , "Decision Support Systems",2nd Edition, Pearson Education, 2005. REFERENCE BOOK

1. Efraim Turban, Jay E.Aronson, Ting-Peng Liang, "Decision Support Systems and Intelligent Systems", 7th Edition, Pearson Education ,2006.

ONLINE REFERENCES http://en.wikipedia.org/wiki/Decision_support_system http://www.uky.edu/BusinessEconomics/dssakba/bkpg1.htm http://dssresources.com/history/dsshistory.html

L T P CCS0440 BIO INFORMATICS 3 0 0 3

Prerequisite Nil

PURPOSE To explore how biological information could be stored in digital form to create bioinformatics resources and how the same may be processed. INSTRUCTIONAL OBJECTIVES

1. To study the different coding techniques and standards 2. To know about the different biological network of resources available 3. To learn how to analyze DNA and Protein sequences 4. To learn and understand the multiple sequence analysis techniques 5. To understand protein classification and Structure prediction

UNIT 1 INTRODUCTION 9 Definition – Overview- Major databases in Bio Informatics- Molecular biology – Central Dogma- Data retrieval tools – Data mining of Databases – Gene Analysis – Prokaryotic and Eukaryotic Genomes – Sequence Assembly – Gene mapping – Physical maps – cloning – ORF – amino acids – DNA, RNA sequences – Genetic code. UNIT 2 DNA and PROTEIN SEQUENCES 9 DNA: working with single DNA sequence : removing vector sequences- verifying restriction maps – PCR design – GC content – counting words – internal repeats – protein coding regions – ORFing – Genomescan Protein: predicting properties – primary structure analysis – transmembrane segments – PROSITE patterns – interpreting scanprosite results- finding domains – CD server results – pfscan results. UNIT 3 ALIGNMENT OF PAIR OF SEQUENCES 9 Terminology – Global and Local alignment – Dot matrix – dynamic programming – using scoring matrices – PAM matrices – BLOSUM. Working with FASTA – Algorithm – output – E-values – Histogram. Working with BLAST – algorithm – output – services – gapped BLAST- PSIBLAST – comparison of FASTA and BLAST. UNIT 4 MULTIPLE SEQUENCE ALIGNMENT 9

Page 89: btech-se-r2009-2010-syllabus_2

Criteria for Multiple sequence alignment – applications – choosing the right sequences; FASTA, ClustalW, TCoffee methods – interpreting multiple sequence alignment – getting in right format – converting formats – using Jalview – preparing for publication. UNIT 5 PROTEIN CLASSIFICATION & STRUCTURE PREDICTION 9 Structure of amino acids – primary structure – secondary structure – folds and motifs – alpha and beta helix – structure based protein classification – protein structure Data bases – folding problem – PROPSEARCH – primary structure analysis and prediction – secondary structure analysis and prediction – motifs – profiles – patterns and fingerprints

TOTAL 45 TEXT BOOKS

1. S.C Rostogi , Mendiratta, P.Rasogi, “ BioInformatics: methods and applications”,second edition, PHI 2006. 2. Jean Mickel Clavere & Cadrienotredom “Bio Informatics– A beginners guide” Wiley DreamTech, 2003.

REFERENCE BOOKS

1. T.K. Attwood and D.J Perry Smith, “ Introduction to Bio Informatics”, Pearson Education, 1st Edition, 2001. 2. Dan E.Krane, Michael L.Raymer, “fundamental concepts of BioInformatics “, Pearson Education, 2004.

ONLINE REFERENCES 1. Nucleotide Databases: www.ncbi.nlm.nih.gov/Genbank www.ncbi.nlm.nih.gov/Entrez www.ebi.ac.uk/embl www.ddbj.nig.ac.jp 2. Protein Databases www.us.expasy.org www.ebi.ac.uk/trembl www.expasy.uniprot.org 3. Protein Structure Databases www.rcsb.org/pdb

L T P C CS0444 SOFTWARE RELIABILITY 3 0 0 3

Prerequisite Nil PURPOSE This course gives a thorough knowledge of providing software reliability. INSTRUCTIONAL OBJECTIVES

1. Software Reliability. 2. Reliability approaches 3. Reliability models

UNIT 1 INTRODUCTION TO RELIABILITY ENGINEERING 9 Reliability — Repairable and Non Repairable systems — Maintainability and Availability — Designing for higher reliability — Redundancy — MTBF — MTTF MDT - MTTR— k out of in systems UNIT 2 INTRODUCTION TO SOFTWARE RELIABLITY 9 Software reliability - Software reliability Vs Hardware reliability – Failures and Faults - Classification of Failures – Counting – System Configuration – Components and Operational Models – Concurrent Systems – Sequential Systems – Standby Redundant systems UNIT 3 SOFTWARE RELIABILITY APPROACHES 9 Fault Avoidance — Passive Fault detection — Active Fault Detection — Fault Tolerance - Fault Recovery - Fault Treatment UNIT 4 SOFTWARE RELIABILITY MODELING 9 Introduction to Software Reliability Modeling – Parameter Determination and Estimation - Model Selection – Markovian Models – Finite and Infinite failure category Models – Comparison of Models – Calendar Time Modeling

Page 90: btech-se-r2009-2010-syllabus_2

UNIT 5 SPECIAL TOPICS IN SOFTWARE RELIABLITY 9 Management Techniques for reliability - Organization and Staffing — Programming Languages and Reliability — Computer Architecture and Reliability — Proving Program correctness & Reliability Design - Reliability Testing – Reliability Economics. TOTAL 45 TEXT BOOKS

1. John D. Musa, “ Software Reliability”, McGraHill, 1985 2. Glenford J. Myers, “Software Reliability “, Wiley Interscience Publication, 1976

REFERENCE BOOKS

1. Patric D. T.O connor, “Practical Reliability Engineering”, 4th Edition, John Wesley & sons, 2003. 2. Anderson and PA Lee : “Fault tolerance principles and Practice “, PHI ,1981. 3. Pradhan D K (Ed.): “ Fault tolerant computing – Theory and Techniques”, Vol1 and Vol 2 , Prentice hall, 1986. 4. E.Balagurusamy ,” Reliability Engineering”, Tata McGrawHill, 1994

ONLINE RESOURCES http://www.cs.colostate.edu/~cs630/software.html http://www2.enel.ucalgary.ca/People/far/Lectures/SENG635/index.html

L T P C CS0446 FIREWALL ARCHITECTURE 3 0 0 3

Prerequisite Nil PURPOSE To study the firewall architecture and design concepts. INSTRUCTIONAL OBJECTIVES:

1. Types of firewall architecture. 2. Design and implementation of firewall 3. Firewall maintenance.

UNIT 1 NETWORK SECURITY 9 Internet firewalls- Internet services – security strategies – least privilege- Defense in depth - choke point – weakest link – fail safe stance – universal-Participation – simplicity. UNIT 2 FIREWALL TECHNOLOGIES AND ARCHITECTURE 9 Firewall technologies – definitions – packet filtering – proxy services – network Address translation – virtual private networks – firewall architectures – single Box – screened host – screened subnet - architecture with multiple screened Subnets – variations on firewall architectures - terminal servers and modem pools – internal firewalls. UNIT 3 FIREWALL DESIGN 9 Firewall design – packet filtering - configuring a packet filtering router – packet Filtering tips – rules – filtering by address – by service – choosing a packet Filtering router – implementations – where to do packet filtering and rules. UNIT 4 PROXY SYSTEMS AND BASTION HOSTS 9 Proxy systems – server terminology – SOCKS for proxying – TIS internal firewall toolkit for proxying – bastion hosts – principles – special kinds of bastion hosts – choosing machine and location – locating bastion hosts – selecting services - disabling user accounts – building a bastion host - securing disabling non required services – operating bastion hosts – protecting the machine. Case study - screened subnet architecture – merged routers and bastion host. UNIT 5 MAINTAINING FIREWALLS 9 Maintaining firewalls - housekeeping – monitoring your systems – keeping up to date – two sample firewalls – screened subnet architecture - merged routers and bastion host using general purpose hardware.

TOTAL 45 TEXT BOOK

Page 91: btech-se-r2009-2010-syllabus_2

1. Elizabeth D.Zwicky, Simon Cooper and D. Brent Chapman “Building Internet Firewalls”, second edition, Shroff publishers 2000

REFERENCE BOOK

1. John R. Vacca and Scott R. Ellis. “Firewalls jumpstart for network and systems administrators “Elsevier publications 2006.

ONLINE REFERENCES www.okcforum.org www.microsoft.com www.networkcomputing .com

L T P C CS0470 SOFTWARE CONFIGURATION MANAGEMENT 3 0 0 3

Prerequisite CS0253 PURPOSE In software engineering, software configuration management is the task of tracking and controlling changes in the software. Configuration management practices include revision control and the establishment of baselines INSTRUCTIONAL OBJECTIVES This course introduces the students to

1. Understand SCM Concepts and definitions 2. List the Phases of Implementations 3. Understand Impact of Configurations 4. Be aware of SCM Standards and Implementations

UNIT 1 INTRODUCTION 9 Overview of software configuration management - SCM: Concepts and definitions - SDLC phases - Pitfalls in the software development process - Need and importance of SCM - Benefits of SCM UNIT 2 SCM CONCEPTS 9 Overview of SCM - Phases of SCM implementation - Objectives of SCM implementation - SCM system design - plan preparation - team organization - infrastructure setup - team training - system implementation - system operation and maintenance - system retirement - SCM tool retirement UNIT 3 CONFIGURATION IDENTIFICATION 9 Impact of configuration item selection - item description - Configuration control - Change initiation – classification - evaluation/analysis – disposition - implementation - verification - change control - Problem reporting and tracking. Defect classification - severity – prevention. Status accounting - information gathering – database – reports. Configuration verification and audits UNIT 4 SCM ADVANCED CONCEPTS & STANDARDS 9 Version control - System building - Release management - Interface control - Software library. SCM standards - Military standards - International/commercial standards UNIT 5 SOFTWARE PROCESS IMPROVEMENT MODELS AND SCM 9 Capability Maturity Model - Maturity Model Integration - SCM plan and the incremental approach - SCM tools – standards – Audit. SCM organization - SCM tools. Documentation management and control and product data management - SCM implementation - SCM operation and maintenance - SCM in special circumstances

TOTAL 45 TEXT BOOKS 1. Alexis Leon, “Software Configuration Management Handbook”, Artech House Publishers, 2004 2. Sean Kenefick, “Real World Software Configuration Management”, Apress, 2008

Page 92: btech-se-r2009-2010-syllabus_2

REFERENCE BOOKS 1. Brad Appleton, Kyle Brown, Stephen P. Berczuk, “Software Configuration Management Patterns : Effective Teamwork, Practical Integration”, Addison-Wesley, 2002

L T P C CS0472 WIRELESS AND MOBILE COMMUNICATION 3 0 0 3

Prerequisite Nil PURPOSE It provides a basic foundation of Wireless and Mobile networks and its applications INSTRUCTIONAL OBJECTIVES • Wireless transmission basics and Protocols • Wireless LAN and ATM • Mobile Application Architecture, Messaging and security UNIT 1 INTRODUCTION 9 Introduction – wireless transmission – radio propagation – signals and propagation – antennas – multiplexing and modulation – spectrum - operation of cellular systems, planning a cellular system, analog & digital cellular systems. UNIT II WIRELESS MEDIA 9 Wireless Media access control protocols – SDMA – FDMA – TDMA – CDMA – comparison. Telecommunication systems – GSM – DECT – TETRA – UMTS and IMT – 2000, satellite systems – GEO 139, LEO 139, MEO 140. Routing – localization – handover – broadcast systems – overview. Cyclic repetition of data – digital audio broadcasting – digital video broadcasting. UNIT III WIRELESS LAN AND ATM 9 Wireless LAN – IEEE 802.11 standards – HIPERLAN – Blue tooth technology and protocols. Wireless Local Loop technologies. Wireless ATM – motivation – working group – services – reference model – functions – radio access layer – handover – location management – addressing – mobile QoS issues , delays, error and packet loss, error control schemes – Access point control protocol. UNIT IV MOBILE APPLICATION ARCHITECTURE AND MESSAGING 9 Choosing the right architecture –Application Architecture—Smart Client—Messaging Types—Messaging Value Chain. UNIT V MOBILE AND WIRELESS SECURITY 9 Security Primer –Creating a Secure environment –Threads—Technologies—Other Security Measures—WAP Security—Smart Client Security—Overview of Smart Client Architecture—Mobile Operating Systems. TOTAL 45 TEXT BOOKS

1. Jochen Schiller, “Mobile Communications”, Addision Wesley ,2000. 2. Martyn Mallick , “Mobile and Wireless Design Essentials” , Wiley Dreamtech India Pvt. Ltd. , 2003, Chapter(4,5,6,7) REFERENCE BOOKS 1. Uyless Black, “Mobile and Wireless Networks”, Prentice Hall , 1996. 2. Willian C.Y.Lee, Mobile Communication Design Fundamentals, John Wiley, 1993.