Curriculum and Syllabus: B.E.2009 ME, Anna University Trichy, 2009
Semester: 4

Curriculum and Syllabus: B.E.2009 ME, Anna University Trichy, 2009
Semester: 3

Curriculum and Syllabus: B.E.2009 CSE, Anna University Trichy, 2009
Semester: 4

Curriculum and Syllabus: B.E.2010 CSE, Anna University Madurai 2010
Semester: 6

Curriculum and Syllabus: B.E.2010 CSE, Anna University Madurai 2010
Semester: 5

2012 Batch - Anna University, Chennai
Curriculum and Syllabus - Common to all branches

HS2111 TECHNICAL ENGLISH – I

AIM:
To encourage students to actively involve in participative learning of English and to help them acquire Communication Skills.

OBJECTIVES:
1. To help students develop listening skills for academic and professional purposes.
2. To help students acquire the ability to speak effectively in English in real-life situations.
3. To inculcate reading habit and to develop effective reading skills.
4. To help students improve their active and passive vocabulary.
5. To familiarize students with different rhetorical functions of scientific English.
6. To enable students write letters and reports effectively in formal and business situations.

UNIT I
General Vocabulary - changing words from one form to another - Adjectives, comparative adjectives – Adverbs - Active and passive voice – Tenses - simple present, present continuous - Adverb forms – Nouns – compound nouns - Skimming and scanning - Listening and transfer of information – bar chart, flowchart - Paragraph writing, description – Discussing as a group and making an oral report on the points discussed, conversation techniques - convincing others.

UNIT II
Vocabulary – prefixes & suffixes – simple past tense - Spelling and punctuation – ‘wh’ Question forms - Scanning, inference - Listening & note-taking - Paragraph writing - comparison and contrast - Creative thinking and speaking.

UNIT III
Tenses - simple past, simple future and past perfect - Reading in Context -Listening & note-taking – single line – Definitions – sequencing of sentences – instruction - Persuasive speaking.

UNIT IV
Modal verbs and Probability – Concord subject verb agreement – Correction of errors - Cause and effect expressions – Extended Definition - Speaking about the future plans.

UNIT V
‘If’ conditionals – Gerunds - Intensive reading - Speaking – Presentation of problems & solutions - Itinerary – planning for an industrial visit - Formal Letter writing – Letter to the editor, invititation letter, accepting, declining letter and permission letter.

TEXT BOOK:
1. Department of Humanities & Social Sciences, Anna University, ‘English for Engineers and Technologists’ Combined Edition (Volumes 1 & 2), Chennai: Orient Longman Pvt. Ltd., 2006. Themes 1 – 4 (Resources, Energy, Computer, Transport)

REFERENCES:
1. Meenakshi Raman and Sangeeta Sharma, ‘Technical Communication English skills for Engineers’, Oxford University Press, 2008.
2. Andrea, J. Rutherford, ‘Basic Communication Skills for Technology’, Second Edition, Pearson Education, 2007.

EXTENSIVE READING:
1. A.P.J.Abdul Kalam with Arun Tiwari, ‘Wings of Fire’ An Autobiography, University Press (India) Pvt. Ltd.,1999, 30 Impression 2007.

MA2111 MATHEMATICS – I

UNIT I MATRICES
Characteristic equation – Eigen values and eigen vectors of a real matrix – Properties – Cayley-Hamilton theorem (excluding proof) – Orthogonal transformation of a symmetric matrix to diagonal form – Quadratic form – Reduction of quadratic form to canonical form by orthogonal transformation.

UNIT II THREE DIMENSIONAL ANALYTICAL GEOMETRY
Equation of a sphere – Plane section of a sphere – Tangent Plane – Equation of a cone – Right circular cone – Equation of a cylinder – Right circular cylinder.

UNIT III DIFFERENTIAL CALCULUS
Curvature in Cartesian co-ordinates – Centre and radius of curvature – Circle of curvature – Evolutes – Envelopes – Evolute as envelope of normals.

UNIT IV FUNCTIONS OF SEVERAL VARIABLES
Partial derivatives – Euler’s theorem for homogenous functions – Total derivatives – Differentiation of implicit functions – Jacobians – Taylor’s expansion – Maxima and Minima – Method of Lagrangian multipliers.

UNIT V MULTIPLE INTEGRALS
Double integration – Cartesian and polar coordinates – Change of order of integration – Change of variables between Cartesian and polar coordinates – Triple integration in Cartesian co-ordinates – Area as double integral – Volume as triple integral

TEXT BOOK:
1. Bali N. P and Manish Goyal, “Text book of Engineering Mathematics”, Third edition, Laxmi Publications(p) Ltd.,(2008).
2. Grewal. B.S, “Higher Engineering Mathematics”, 40 Edition, Khanna Publications, Delhi, (2007).

REFERENCES:
1. Ramana B.V, “Higher Engineering Mathematics”, Tata McGraw Hill Publishing Company, New Delhi, (2007).
2. Glyn James, “Advanced Engineering Mathematics”, 7 Edition, Pearson Education, (2007).
3. Jain R.K and Iyengar S.R.K,” Advanced Engineering Mathematics”, 3 Edition, Narosa Publishing House Pvt. Ltd., (2007).

PH2111 ENGINEERING PHYSICS – I

UNIT I ULTRASONICS

Introduction – Production – magnetostriction effect - magnetostriction generator-piezoelectric effect - piezoelectric generator- Detection of ultrasonic waves properties –Cavitations - Velocity measurement – acoustic grating - Industrial applications – drilling,welding, soldering and cleaning – SONAR - Non Destructive Testing – pulse echosystem through transmission and reflection modes - A,B and C –scan displays, Medicalapplications - Sonograms

UNIT II LASERS

Introduction – Principle of Spontaneous emission and stimulated emission. Population inversion, pumping. Einsteins A and B coeffcients - derivation. Types of lasers – He-Ne, CO Nd-YAG, Semiconductor lasers (homojunction & heterojunction) Qualitative 2 , Industrial Applications - Lasers in welding, heat treatment, cutting – Medical applications - Holography (construction & reconstruction).

UNIT III FIBER OPTICS & APPLICATIONS

Principle and propagation of light in optical fibres – Numerical aperture and Acceptance angle - Types of optical fibres (material, refractive index, mode) – Double crucible technique of fibre drawing - Splicing, Loss in optical fibre – attenuation, dispersion, bending - Fibre optical communication system (Block diagram) - Light sources - Detectors - Fibre optic sensors – temperature & displacement - Endoscope.

UNIT IV QUANTUM PHYSICS

Black body radiation – Planck’s theory (derivation) – Deduction of Wien’s displacement law and Rayleigh – Jeans’ Law from Planck’s theory – Compton effect. Theory and experimental verification – Matter waves – Schrödinger’s wave equation – Time independent and time dependent equations – Physical significance of wave function – Particle in a one dimensional box - Electron microscope - Scanning electron microscope - Transmission electron microscope.

UNIT V CRYSTAL PHYSICS

Lattice – Unit cell – Bravais lattice – Lattice planes – Miller indices – d spacing in cubic lattice – Calculation of number of atoms per unit cell – Atomic radius – Coordination number – Packing factor for SC, BCC, FCC and HCP structures – NaCl, ZnS, diamond and graphite structures – Polymorphism and allotropy - Crystal defects – point, line and surface defects- Burger vector.

TEXT BOOKS:

1. R. K. Gaur and S.C. Gupta, ‘Engineering Physics’ Dhanpat Rai Publications, New Delhi(2003)
2. M.N. Avadhanulu and PG Kshirsagar, ‘A Text book of Engineering Physics’,S.Chand and company, Ltd., New Delhi, 2005.

REFERENCES:

1. Serway and Jewett, ‘Physics for Scientists and Engineers with Modern Physics’, 6 Edition, Thomson Brooks/Cole, Indian reprint (2007)
2. Rajendran, V and Marikani A, ‘Engineering Physics’ Tata McGraw Hill Publications Ltd, III Edition, New Delhi, (2004).
3. Palanisamy, P.K., ‘Engineering Physics’ Scitech publications, Chennai, (2007).
4. Jayakumar. S, ‘Engineering Physics’, R.K. Publishers, Coimbatore, (2003).
5. Chitra Shadrach and Sivakumar Vadivelu, ‘Engineering Physics’, Pearson Education,
New Delhi, (2007).

CY2111 ENGINEERING CHEMISTRY – I

AIM:

To impart a sound knowledge on the principles of chemistry involving the different
application oriented topics required for all engineering branches.

OBJECTIVES:
• The student should be conversant with the principles water characterization and treatment of potable and industrial purposes.
• Principles of polymer chemistry and engineering applications of polymers
• Industrial applications of surface chemistry
• Conventional and non-conventional energy sources and energy storage devices and Chemistry of engineering materials

UNIT I WATER TECHNOLOGY

Characteristics – alkalinity – types of alkalinity and determination – hardness – types and estimation by EDTA method (problems); Domestic water treatment – disinfection methods (Chlorination, ozonation. UV treatment) – Boiler feed water – requirements – disadvantages of using hard water in boilers – internal conditioning (phosphate, calgon and carbonate conditioning methods) – external conditioning – demineralization process – desalination and reverse osmosis.

UNIT II POLYMERS AND COMPOSITES

Polymers-definition – polymerization – types – addition and condensation polymerization – free radical polymerization mechanism – Plastics, classification – preparation, properties and uses of PVC, Teflon, polycarbonate, polyurethane, nylon-6,6, PET- Rubber -vulcanization of rubber, synthetic rubbers – buty1 rubber, SBR, Composites – definition, types polymer matrix composites – FRP only.

UNIT III SURFACE CHEMISTRY

Adsorption – types – adsorption of gases on solids – adsorption isotherms – Frendlich and Langmuir isotherms – adsorption of solutes from solution – role of adsorbents in catalysis, ion-exchange adsorption and pollution abatement.

UNIT IV NON-CONVENTIONAL ENERGY SOURCES AND STORAGE DEVICES

Nuclear energy – fission and fusion reactions and light water nuclear reactor for power generation (block diagram only) – breeder reactor – solar energy conversion – solar cells– wind energy – fuel cells – hydrogen – oxygen fuel cell – batteries – alkaline batteries – lead–acid, nickel–cadmium and lithium batteries.

UNIT V ENGINEERING MATERIALS

Refractories – classification – acidic, basic and neutral refractories – properties(refractoriness, refractoriness under load, dimensional stability, porosity, thermal spalling) – manufacture of alumina, magnesite and zirconia bricks, Abrasives – natural and synthetic abrasives – quartz, corundum, emery, garnet, diamond, silicon carbide and boron carbide. Lubricants – mechanism of lubrication, liquid lubricants, - properties – viscosity index, flash and fire points, cloud and pour points, oilyness) – solid lubricants – graphite and molybdenum sulphide. Nanomaterials – introduction to nanochemistry – carbon nanotubes and their applications

TEXT BOOKS:
1. P.C.Jain and Monica Jain, “Engineering Chemistry” Dhanpat Rai Pub, Co., New Delhi (2002).
2. S.S. Dara “A text book of engineering chemistry” S.Chand & Co.Ltd., New Delhi(2006).

REFERENCES:
1. B.K.Sharma “Engineering chemistry” Krishna Prakasan Media (P) Ltd., Meerut (2001).
2. B. Sivasankar “Engineering Chemistry” Tata McGraw-Hill Pub.Co.Ltd, New Delhi (2008).

GE2111 ENGINEERING GRAPHICS

AIM:
To develop graphic skills in students.

OBJECTIVES:

To develop in students graphic skill for communication of concepts, ideas and design of engineering products and expose them to existing national standards related to technical drawings.

UNIT I PLANE CURVES AND FREE HAND SKETCHING

Curves used in engineering practices:

Conics – Construction of ellipse, Parabola and hyperbola by eccentricity method –Construction of cycloid – construction of involutes of squad and circle – Drawing of tangents and normal to the above curves.

Free hand sketching:

Representation of Three Dimensional objects – General principles of orthographic projection – Need for importance of multiple views and their placement – First angle projection – layout views – Developing visualization skills through free hand sketching of multiple views from pictorial views of objects.

UNIT II PROJECTION OF POINTS, LINES AND PLANE SURFACES

Projection of points and straight lines located in the first quadrant – Determination of true lengths and true inclinations – Projection of polygonal surface and circular lamina inclined to both reference planes.

UNIT III PROJECTION OF SOLIDS

Projection of simple solids like prisms, pyramids, cylinder and cone when the axis is inclined to one reference plane by change of position method.

UNIT IV SECTION OF SOLIDS AND DEVELOPMENT OF SURFACES

Sectioning of above solids in simple vertical position by cutting planes inclined to one reference plane and perpendicular to the other – Obtaining true shape of section. Development of lateral surfaces of simple and truncated solids – Prisms, pyramids, cylinders and cones – Development of lateral surfaces of solids with cylindrical cutouts, perpendicular to the axis.

UNIT V ISOMETRIC AND PERSPECTIVE PROJECTIONS

Principles of isometric projection – isometric scale – isometric projections of simple solids, truncated prisms, pyramids, cylinders and cones. Perspective projection of prisms, pyramids and cylinders by visual ray method.

TEXT BOOKS:

1. N.D. Bhatt, “Engineering Drawing” Charotar Publishing House, 46 Edition, (2003).

REFERENCES:
1. K. V. Natrajan, “A text book of Engineering Graphics”, Dhanalakshmi Publishers, Chennai (2006).
2. M.S. Kumar, “Engineering Graphics”, D.D. Publications, (2007).
3. K. Venugopal & V. Prabhu Raja, “Engineering Graphics”, New Age International (P) Limited (2008).
4. M.B. Shah and B.C. Rana, “Engineering Drawing”, Pearson Education (2005).
5. K. R. Gopalakrishnana, “Engineering Drawing” (Vol.I&II), Subhas Publications (1998).
6. Dhananjay A.Jolhe, “Engineering Drawing with an introduction to AutoCAD” Tata McGraw Hill Publishing Company Limited (2008).
7. Basant Agarwal and Agarwal C.M., “Engineering Drawing”, Tata McGraw Hill Publishing Company Limited, New Delhi, (2008).
 

GE2112 FUNDAMENTALS OF COMPUTING AND PROGRAMMING

AIM :
To provide an awareness to Computing and Programming

OBJECTIVES :
• To enable the student to learn the major components of a computer system
• To know the correct and efficient ways of solving problems
• To learn to use office automation tools
• To learn to program in C

UNIT I INTRODUCTION TO COMPUTERS

Introduction – Characteristics of Computers – Evolution of Computers - Computer Generations – Classification of Computers – Basic Computer organization – Number Systems

UNIT II COMPUTER SOFTWARE
Computer Software –Types of Software – Software Development Steps – Internet Evolution - Basic Internet Terminology – Getting connected to Internet Applications.

UNIT III PROBLEM SOLVING AND OFFICE APPLICATION SOFTWARE
Planning the Computer Program – Purpose – Algorithm – Flow Charts – Pseudocode - Application Software Packages- Introduction to Office Packages (not detailed commands for examination).

UNIT IV INTRODUCTION TO C

Overview of C – Constants, Variables and Data Types – Operators and Expressions – Managing Input and Output operators – Decision Making - Branching and Looping.

UNIT V FUNCTIONS AND POINTERS

Handling of Character Strings – User-defined Functions – Definitions – Declarations - Call by reference – Call by value – Structures and Unions – Pointers – Arrays – The Preprocessor – Developing a C Program : Some Guidelines

TEXT BOOKS:
1. Ashok.N.Kamthane,“ Computer Programming”, Pearson Education (India) (2008).
2. Behrouz A.Forouzan and Richard.F.Gilberg, “A Structured Programming Approach
Using C”, II Edition, Brooks-Cole Thomson Learning Publications, (2007).

REFERENCES:
1. Pradip Dey, Manas Ghoush, “Programming in C”, Oxford University Press. (2007).
2. Byron Gottfried, “Programming with C”, 2 Edition, (Indian Adapted Edition), TMH publications, (2006).
3. Stephen G.Kochan, “Programming in C”, Third Edition, Pearson Education India,(2005).
4. Brian W.Kernighan and Dennis M.Ritchie, “The C Programming Language”, Pearson Education Inc., (2005).
5. E.Balagurusamy, “Computing fundamentals and C Programming”, Tata McGraw-Hill Publishing Company Limited, (2008).
6. S.Thamarai Selvi and R.Murugan, “C for All”, Anuradha Publishers, (2008).

GE2115 COMPUTER PRACTICE LABORATORY – I

LIST OF EXERCISES
a) Word Processing
1. Document creation, Text manipulation with Scientific notations.
2. Table creation, Table formatting and Conversion.
3. Mail merge and Letter preparation.
4. Drawing - flow Chart

b) Spread Sheet

5. Chart - Line, XY, Bar and Pie.
6. Formula - formula editor.
7. Spread sheet - inclusion of object, Picture and graphics, protecting the document and sheet.
8. Sorting and Import / Export features.

Simple C Programming *

9. Data types, Expression Evaluation, Condition Statements.
10. Arrays
11. Structures and Unions
12. Functions

HARDWARE / SOFTWARE REQUIRED FOR A BATCH OF 30 STUDENTS

GE2116 ENGINEERING PRACTICES LABORATORY

OBJECTIVES
To provide exposure to the students with hands on experience on various basic engineering practices in Civil, Mechanical, Electrical and Electronics Engineering.

GROUP A (CIVIL & MECHANICAL)

I CIVIL ENGINEERING PRACTICE
Buildings:

(a) Study of plumbing and carpentry components of residential and industrial buildings. Safety aspects.
Plumbing Works:
(a) Study of pipeline joints, its location and functions: valves, taps, couplings, unions, reducers, elbows in household fittings.
(b) Study of pipe connections requirements for pumps and turbines.
(c) Preparation of plumbing line sketches for water supply and sewage works.
(d) Hands-on-exercise:
Basic pipe connections – Mixed pipe material connection – Pipe connections with different joining components.
(e) Demonstration of plumbing requirements of high-rise buildings.

Carpentry using Power Tools only:
(a) Study of the joints in roofs, doors, windows and furniture.
(b) Hands-on-exercise:
Wood work, joints by sawing, planing and cutting.

II MECHANICAL ENGINEERING PRACTICE

Welding:
(a) Preparation of arc welding of butt joints, lap joints and tee joints.
(b) Gas welding practice

Basic Machining:
(a) Simple Turning and Taper turning
(b) Drilling Practice

Sheet Metal Work:
(a) Forming & Bending:
(b) Model making – Trays, funnels, etc.
(c) Different type of joints.

Machine assembly practice:
(a) Study of centrifugal pump
(b) Study of air conditioner

Demonstration on:
(a) Smithy operations, upsetting, swaging, setting down and bending. Example –Exercise – Production of hexagonal headed bolt.
(b) Foundry operations like mould preparation for gear and step cone pulley.
(c) Fitting – Exercises – Preparation of square fitting and vee – fitting models.

GROUP B (ELECTRICAL & ELECTRONICS)

III ELECTRICAL ENGINEERING PRACTICE

1. Residential house wiring using switches, fuse, indicator, lamp and energy meter.
2. Fluorescent lamp wiring.
3. Stair case wiring
4. Measurement of electrical quantities – voltage, current, power & power factor in RLC circuit.
5. Measurement of energy using single phase energy meter.
6. Measurement of resistance to earth of an electrical equipment.

IV ELECTRONICS ENGINEERING PRACTICE
1. Study of Electronic components and equipments – Resistor, colour coding measurement of AC signal parameter (peak-peak, rms period, frequency) using CR.
2. Study of logic gates AND, OR, EOR and NOT.
3. Generation of Clock Signal.
4. Soldering practice – Components Devices and Circuits – Using general purpose PCB.
5. Measurement of ripple factor of HWR and FWR.

REFERENCES:
1. K.Jeyachandran, S.Natarajan & S, Balasubramanian, “A Primer on Engineering Practices Laboratory”, Anuradha Publications, (2007).
2. T.Jeyapoovan, M.Saravanapandian & S.Pranitha, “Engineering Practices Lab Manual”, Vikas Puplishing House Pvt.Ltd, (2006)
3. H.S. Bawa, “Workshop Practice”, Tata McGraw – Hill Publishing Company Limited,(2007).
4. A.Rajendra Prasad & P.M.M.S. Sarma, “Workshop Practice”, Sree Sai Publication,(2002).
5. P.Kannaiah & K.L.Narayana, “Manual on Workshop Practice”, Scitech Publications,(1999).

GS 2165 PHYSICS LABORATORY – I
 
LIST OF EXPERIMENTS
1. (a) Particle size determination using Diode Laser
   (b) Determination of Laser parameters – Wavelength, and angle of divergence.
   (c) Determination of acceptance angle in an optical fiber.
2. Determination of thickness of a thin wire – Air wedge method
3. Determination of velocity of sound and compressibility of liquid – Ultrasonic interferometer.
4. Determination of wavelength of mercury spectrum – spectrometer grating.
5. Determination of thermal conductivity of a bad conductor – Lee’s Disc method.
6. Determination of Hysteresis loss in a ferromagnetic material.

GS 2165  CHEMISTRY LABORATORY – I

LIST OF EXPERIMENTS

1. Estimation of hardness of Water by EDTA
2. Estimation of Copper in brass by EDTA
3. Determination of DO in water ( Winkler’s method)
4. Estimation of Chloride in Water sample (Argentometric)
5. Estimation of alkalinity of Water sample
6. Determination of molecular weight and degree of polymerization using viscometry.

MA9219 OPERATIONS RESEARCH



UNIT I QUEUEING MODELS

Poisson Process – Markovian Queues – Single and Multi-server Models – Little’s formula – Machine Interference Model – Steady State analysis – Self Service Queue.



UNIT II ADVANCED QUEUEING MODELS

Non- Markovian Queues – Pollaczek Khintchine Formula – Queues in Series – Open Queueing Networks –Closed Queueing networks.



UNIT III SIMULATION

Discrete Even Simulation – Monte – Carlo Simulation – Stochastic Simulation – Applications to Queueing systems.



UNIT IV LINEAR PROGRAMMING

Formulation – Graphical solution – Simplex method – Two phase method - Transportation and Assignment Problems.



UNIT V NON-LINEAR PROGRAMMING

Lagrange multipliers – Equality constraints – Inequality constraints – Kuhn - Tucker conditions – Quadratic Programming.



TEXT BOOKS:

1. Winston.W.L. “Operations Research”, Fourth Edition, Thomson – Brooks/Cole, 2003.

2. Taha, H.A. “Operations Research: An Introduction”, Ninth Edition, Pearson Education Edition, Asia, New Delhi, 2002.



REFERENCES:

1. Robertazzi. T.G. “Computer Networks and Systems – Queuing Theory and Performance Evaluation”, Third Edition, Springer, 2002 Reprint.

2. Ross. S.M., “Probability Models for Computer Science”, Academic Press, 2002.





CS9211 COMPUTER ARCHITECTURE



UNIT I FUNDAMENTALS OF COMPUTER DESIGN AND PIPELINING

Fundamentals of Computer Design – Measuring and reporting performance – Quantitative principles of computer design. Instruction set principles – Classifying ISA – Design issues. Pipelining – Basic concepts – Hazards – Implementation – Multicycle operations.



UNIT II INSTRUCTION LEVEL PARALLELISM WITH DYNAMIC APPROACHES

Concepts – Dynamic Scheduling – Dynamic hardware prediction – Multiple issue – Hardware based speculation – Limitations of ILP – Case studies.



UNIT III INSTRUCTION LEVEL PARALLELISM WITH SOFTWARE APPROACHES

Compiler techniques for exposing ILP – Static branch prediction – VLIW – Advanced compiler support – Hardware support for exposing more parallelism – Hardware versus software speculation mechanisms – Case studies.



UNIT IV MULTIPROCESSORS AND MULTICORE ARCHITECTURES

Symmetric and distributed shared memory architectures – Performance issues – Synchronisation issues – Models of memory consistency – Software and hardware multithreading – SMT and CMP architectures – Design issues – Case studies.



UNIT V MEMORY AND I/O

Cache performance – Reducing cache miss penalty and miss rate – Reducing hit time – Main memory and performance – Memory technology. Types of storage devices – Buses – RAID – Reliability, availability and dependability – I/O performance measures – Designing an I/O system.



REFERENCES:

1. John L. Hennessey and David A. Patterson, “ Computer Architecture – A quantitative approach”, Morgan Kaufmann / Elsevier, 4th. edition, 2007.

2. David E. Culler, Jaswinder Pal Singh, “Parallel Computing Architecture : A hardware/ software approach” , Morgan Kaufmann / Elsevier, 1997.

3. William Stallings, “ Computer Organization and Architecture – Designing for Performance”, Pearson Education, Seventh Edition, 2006.

4. Behrooz Parhami, “Computer Architecture”, Oxford University Press, 2006.



CS9212 DATA STRUCTURES AND ALGORITHMS



UNIT I COMPLEXITY ANALYSIS & ELEMENTARY DATA STRUCTURES

Asymptotic notations – Properties of big oh notation – asymptotic notation with several parameters – conditional asymptotic notation – amortized analysis – NP-completeness – NPhard – recurrence equations – solving recurrence equations – arrays – linked lists – trees.



UNIT II HEAP STRUCTURES

Min-max heaps – Deaps – Leftist heaps –Binomial heaps – Fibonacci heaps – Skew heaps -Lazy-binomial heaps.



UNIT III SEARCH STRUCTURES

Binary search trees – AVL trees – 2-3 trees – 2-3-4 trees – Red-black trees – B-trees – splay trees – Tries.



UNIT IV GREEDY & DIVIDE AND CONQUER

Quicksort – Strassen’s matrix multiplication – Convex hull - Tree-vertex splitting – Job sequencing with deadlines – Optimal storage on tapes



UNIT V DYNAMIC PROGRAMMING AND BACKTRACKING

Multistage graphs – 0/1 knapsack using dynamic programming – Flow shop scheduling – queens problem – graph coloring – knapsack using backtracking



REFERENCES:

1. E. Horowitz, S.Sahni and Dinesh Mehta, Fundamentals of Data structures in C++, Galgotia, 1999.

2. E. Horowitz, S.Sahni and S. Rajasekaran, Computer Algorithms / C++, Galgotia, 1999.

3. Adam Drozdex, Data Structures and algorithms in C++, Second Edition, Thomson learning – vikas publishing house, 2001.

4. G. Brassard and P. Bratley, Algorithmics: Theory and Practice, Printice –Hall, 1988.

5. Thomas H.Corman, Charles E.Leiserson, Ronald L. Rivest, ”Introduction to Algorithms”,Second Edition, PHI 2003.



SE9213 OBJECT ORIENTED SOFTWARE ENGINEERING



UNIT I INTRODUCTION

System Concepts – Software Engineering Concepts – Development Activities – Managing Software Development – Unified Modeling Language – Project Organization – Communication



UNIT II ANALYSIS

Requirements Elicitation – Concepts – Activities – Management – Analysis Object Model – Analysis Dynamic Models



UNIT III SYSTEM DESIGN

Decomposing the system – Overview of System Design – System Design Concepts – System Design Activities – Addressing Design Goals – Managing System Design



UNIT IV OBJECT DESIGN AND IMPLEMENTATION ISSUES

Reusing Pattern Solutions – Specifying Interfaces – Mapping Models to Code – Testing



UNIT V MANAGING CHANGE

Rationale Management – Configuration Management – Project Management – Software Life Cycle



REFERENCES:

1. Bernd Bruegge, Alan H Dutoit, Object-Oriented Software Engineering, 2nd ed, Pearson Education, 2004.

2. Craig Larman, Applying UML and Patterns, 3rd ed, Pearson Education, 2005.

3. Stephen Schach, Software Engineering 7th ed, McGraw-Hill, 2007.



CS9213 COMPUTER NETWORKS AND MANAGEMENT



UNIT I HIGH SPEED NETWORKS

Frame Relay Networks – Asynchronous transfer mode – ATM Protocol Architecture, ATM logical Connection, ATM Cell – ATM Service Categories – AAL. High Speed LAN’s: Fast Ethernet, Gigabit Ethernet, Fibre Channel – Wireless LAN’s.



UNIT II CONGESTION AND TRAFFIC MANAGEMENT

Queuing Analysis- Queuing Models – Single Server Queues – Effects of Congestion – Congestion Control – Traffic Management – Congestion Control in Packet Switching Networks – Frame Relay Congestion Control.



UNIT III TCP AND ATM CONGESTION CONTROL

TCP Flow control – TCP Congestion Control – Retransmission – Timer Management – Exponential RTO backoff – KARN’s Algorithm – Window management – Performance of TCP over ATM. Traffic and Congestion control in ATM – Requirements – Attributes – Traffic Management Frame work, Traffic Control – ABR traffic Management – ABR rate control, RM cell formats, ABR Capacity allocations – GFR traffic management.



UNIT IV INTEGRATED AND DIFFERENTIATED SERVICES

Integrated Services Architecture – Approach, Components, Services- Queuing Discipline, FQ, PS, BRFQ, GPS, WFQ – Random Early Detection, Differentiated Services.



UNIT V PROTOCOLS FOR QoS SUPPORT

RSVP – Goals & Characteristics, Data Flow, RSVP operations, Protocol Mechanisms – Multiprotocol Label Switching – Operations, Label Stacking, Protocol details – RTP – Protocol Architecture, Data Transfer Protocol, RTCP.



TEXT BOOKS:

1. William Stallings, “HIGH SPEED NETWORKS AND INTERNET”, Pearson Education, Second Edition, 2002.



REFERENCES:

2. Warland & Pravin Varaiya, “HIGH PERFORMANCE COMMUNICATION NETWORKS”,Jean Harcourt Asia Pvt. Ltd., II Edition, 2001.

3. Irvan Pepelnjk, Jim Guichard and Jeff Apcar, “MPLS and VPN architecture”, Cisco Press, Volume 1 and 2, 2003.



CS9215 DATA STRUCTURES LAB



1. Min Heap

2. Deaps

3. Leftist Heap

4. AVL Tree

5. B-Tree

6. Tries

7. Quick Sort

8. Convex hull

9. 0/1 Knapsack using Dynamic Programming

10. Graph coloring using backtracking



CS9216 NETWORKING LAB



1. Socket Programming

   a. TCP Sockets

   b. UDP Sockets

   c. Applications using Sockets

2. Simulation of Sliding Window Protocol

3. Simulation of Routing Protocols

4. Development of applications such as DNS/ HTTP/ E – mail/ Multi - user Chat

5. Simulation of Network Management Protocols

6. Study of Network Simulator Packages – such as opnet, ns2, etc.

Curriculum and Syllabus: M.E. 2011 CSE, AUC 2011
Semester: 2

R11, Elective-1

Curriculum and Syllabus: M.E. 2011 CSE, AUC 2011
Semester: 1

Curriculum and Syllabus: B.E. 2011 ME, AUC 2011
Semester: 3