ANNA UNIVERSITY CHENNAI :: CHENNAI 600 025 UNIVERSITY DEPARTMENTS CURRICULUM R 2009 B.E.

. (PART TIME) COMPUTER SCIENCE AND ENGINEERING SEMESTER I S.NO. THEORY 1. 2. 3. 4. COURSE CODE PTMA9111 PTPH9111 PTCY9111 PTCS9151 COURSE TITLE Applied Mathematics Applied Physics Applied Chemistry Programming and Data Structures - I L 3 3 3 3 T 0 0 0 0 P 0 0 0 0 C 3 3 3 3

PRACTICAL 5. PTCS9153

Programming and Data Structures Laboratory - I

TOTAL 1 2
SEMESTER II S.NO. 1. 2. 3. 4. 5. COURSE CODE PTMA9211 PTCS9203 PTCS9152 PTEC9211 PTCS9153 COURSE TITLE Transforms and Partial Differential Equations Programming and Data Structures II Digital Principles and System Design Electronic Devices and Circuits Programming and Data Structures Laboratory - II L 3 3 3 0 T 0 0 0 0 0

0 3 14

P 0 0 0 3

C 3 3 3 2

TOTAL 9
SEMESTER III S.NO. 1. 2. 3. 4. 5. COURSE CODE PTMA9265 PTCS9201 PTCS9202 PTCS9204 PTCS9205 COURSE TITLE Discrete Mathematics Design and Analysis of Algorithms Database Management Systems Computer Architecture Database Management Systems Laboratory L 3 3 3 0

0 3 11

T 0 0 0 0 0

P 0 0 0 3

C 3 3 3 2

TOTAL 9

0 3 11

SEMESTER IV S.NO. 1. 2. 3. 4. 5. COURSE CODE PTCS9251 PTCS9252 PTCS9253 PTCS9303 PTCS9256 COURSE TITLE Microprocessors and Micro controllers Operating Systems Web Technology System Software Internals Web Technology Laboratory L 3 3 3 3 0 T 0 0 0 0 0 P 0 0 0 0 3 C 3 3 3 3 2

TOTAL 1 2
SEMESTER V S.NO. 1. 2. 3. 4. 5. COURSE CODE PTCS9301 PTCS9254 PTMA9269 E* PTCS9306 COURSE TITLE Object Oriented Analysis and Design Software Engineering Data Communication and Computer Networks Elective I Case Tools Laboratory L 3 3 3 3 0

0 3 14

T 0 0 0 0 0

P 0 0 0 0 3

C 3 3 3 3 2

TOTAL 1 2
SEMESTER VI S.NO. 1. 2. 3. 4. 5. COURSE CODE PTCS9352 PTCS9304 E* E* PTCS9356 COURSE TITLE Mobile and Pervasive Computing Artificial Intelligence Elective II Elective III Free and Open Source Software Laboratory L 3 3 3 3 0

0 3 14

T 0 0 0 0 0

P 0 0 0 0 3

C 3 3 3 3 2

TOTAL 1 2

0 3 14

SEMESTER VII S.NO. 1. 2. 3. 4. 5. COURSE CODE PTCS9022 PTCS9402 E* E* PTCS9451 COURSE TITLE Internet Programming Cryptography and Security Elective IV Elective V Project Work L 3 3 3 3 0 T 0 0 0 0 0 P 0 0 0 0 12 C 3 3 3 3 6

TOTAL 1 2

1 2

18

TOTAL CREDITS:

102

LIST OF ELECTIVES S.NO. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. COURSE CODE PTCS9021 PTCS9023 PTCS9024 PTCS9025 PTCS9026 PTCS9027 PTCS9028 PTCS9029 PTCS9030 PTCS9032 PTCS9033 PTCS9034 PTCS9035 PTCS9036 PTCS9037 PTCS9038 PTCS9039 PTCS9040 PTCS9041 PTCS9042 PTCS9043 PTEC9073 PTCS9044 PTCS9045 PTCS9046 PTCS9047 PTCS9048 PTCS9049 PTCS9050 PTCS9071 PTCS9072 PTCS9073 PTCS9074 PTCS9075 PTCS9076 PTCS9077 PTGE9022 PTGE9021 PTGE9023 PTCS9401 COURSE TITLE Distributed Systems UNIX Internals Advanced Database Technology Software Requirements Management Software Design and Architecture Data Warehousing and Data Mining Middle ware Technologies .Net & C# programming Digital Image Processing Graph Theory Advanced Computer Architecture TCP/IP Design and implementation Free/Open Source Software Soft Computing Knowledge Management Database Tuning Grid Computing Language Technologies Visualization Techniques Software Project Management Multi-core Programming Bio Informatics Software Testing Service Oriented Architecture System Modelling and Simulation Adhoc and Sensor Networks Embedded Systems Programming In .Net Routers and Network Processors High Speed Networks Semantic Web Scientific Computing Software Agents Network Analysis and Management Nano Computing Real Time Systems Total Quality Management Professional Ethics in Engineering Fundamentals of Nanoscience Graphics and Multimedia L 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 T 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 P 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 C 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3

(For University Departments (Part Time) under R-2009) PTMA 9111 APPLIED MATHEMATICS (Common to all branches of B.E / B.Tech (PT) Programmes) LT P C 3 0 0 3

UNIT I MATRICES (9) Characteristic equation Eigenvalues and Eigenvectors of a real matrix Properties of eigenvalues and eigenvectors Cayley Hamilton Theorem Diagonalization of matrices - Reduction of a quadratic form to canonical form by orthogonal transformation Nature of quadratic forms . UNIT II FUNCTIONS OF SEVERAL VARIABLES (9) Partial derivatives Homogeneous functions and Eulers theorem Total derivative Differentiation of implicit functions Change of variables Jacobians Partial differentiation of implicit functions Taylors series for functions of two variables Maxima and minima of functions of two variables. UNIT III ANALYTIC FUNCTION (9) Analytic functions Necessary and sufficient conditions for analyticity Properties Harmonic conjugates Construction of analytic function Conformal Mapping Mapping by functions w = a + z , az, 1/z, - Bilinear transformation. UNIT IV COMPLEX INTEGRATION (9) Line Integral Cauchys theorem and integral formula Taylors and Laurents Series Singularities Residues Residue theorem Application of Residue theorem for evaluation of real integrals Use of circular contour and semicircular contour with no pole on real axis. UNIT V LAPLACE TRANSFORMS (9) Existence conditions Transforms of elementary functions Basic properties Transforms of derivatives and integrals Initial and Final value theorems Inverse transforms Convolution theorem Transform of periodic functions Application to solution of linear ordinary differential equations with constant coefficients. TOTAL: 45 PERIODS TEXT BOOKS 1. Grewal B.S., Higher Engineering Mathematics (40th Edition), Khanna Publishers, Delhi (2007). 2. Ramana B.V., Higher Engineering Mathematics, Tata McGraw Hill Co. Ltd., New Delhi (2007). REFERENCE BOOKS 1. Glyn James, Advanced Modern Engineering Mathematics, Pearson Education (2007). 2. Veerarajan, T., Engineering Mathematics (For First Year), Tata McGraw-Hill Pub. Pvt Ltd., New Delhi (2006).

PTPH 9111

APPLIED PHYSICS

L T P C 3 00 3

UNIT I ULTRASONICS 9 Introduction Production magnetostriction effect - magnetostriction generatorpiezoelectric 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 echo system through transmission and reflection modes - A, B and C scan displays, Medical applications - Sonograms UNIT II LASERS 9 Introduction Principle of Spontaneous emission and stimulated emission. Population inversion, pumping. Einsteins A and B coefficients - derivation. Types of lasers HeNe, CO2 , Nd-YAG, Semiconductor lasers - homojunction and heterojunction (Qualitative)- Industrial Applications - Lasers in welding, heat treatment and cutting Medical applications - Holography (construction and reconstruction). UNIT III FIBER OPTICS & APPLICATIONS 9 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 and displacement - Endoscope. UNIT IV QUANTUM PHYSICS 9 Black body radiation Plancks theory (derivation) Deduction of Wiens displacement law and Rayleigh Jeans Law from Plancks theory Compton effect - Theory and experimental verification Matter waves Schrdingers 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 9 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. TOTAL: 45 PERIODS TEXT BOOKS: 1. Palanisamy, P.K., Engineering Physics Scitech publications, Chennai, (2008). 2. Arumugam M. Engineering Physics, Anuradha Publications, Kumbakonam, (2007) 3. Sankar B.N and Pillai S.O. A text book of Engineering Physics, New Age International Publishers, New Delhi, 2007. REFERENCES: 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.

3.

Serway and Jewett, Physics for Scientists and Engineers with Modern Physics, 6th Edition, Thomson Brooks/Cole, Indian reprint (2007) APPLIED CHEMISTRY

PTCY 9111

LT P C 3 0 0 3 UNIT I WATER TREATMENT AND POLLUTION CONTROL 9 Treatment of water impurities and disadvantages of hard water-Domestic and Industrial treatment - zeolite and ion exchange processes-Portable water-Boiler feed water conditioning of boiler feed water. Scale and sludge formation prevention caustic embrittlement-boiler corrosionpriming and foaming Sewage treatmentPrimary, secondary and tertiary treatmentsignificance of DO, BOD and COD-desalination reverse osmosis. Control of water,air and land pollution. UNIT II FUELS 9 Classification of fuels-Proximate and ultimate analysis of coal- coke manufacture-Otto Hoffman by product method-cracking-thermal and catalytic (fixed bed and fluidized bed)petroleum-refining-factions-composition and uses synthetic petrol-fischer drops methods- Bergius process- knocking-octane number and cetane number-Preparation, composition and uses of producer gas , water gas and natural gas. Flue gas analysisOrsat apparatus- gross and net calorific values- calculation of minimum requirement of air(simple calculations)- Explosive range spontaneous ignition temperature UNIT III THERMODYNAMICS AND SURFACE CHEMISTRY 9

Second law of thermodynamics-entropy and its significance- criteria for spontaneity- free energy-Gibbs, Helmholts and Gibbs-Helmholts equation-applications and problems Adsorption types of adsorption- adsorption of gases on solids- adsorption isothermFreundlich and Langmuir isotherms-adsorption of solutes from solutions- applications UNIT IV ELECTROCHEMISTRY - CORROSION AND CATALYSIS 9 Reversible and irreversible cells-electrode potentials-types of electrodes-cell reactionsNernst equations- electrochemical and galvanic series-fuel cells and solar cellscorrosion-chemical and electrochemical-factors affecting corrosion-sacrifical anodeimpressed current cathodic protection-surface treatment and protective coatingCatalysis classification-characteristics of catalysis auto catalysis- enzyme catalysis UNIT V POLYMERS-COMPOSITES AND NANOCHEMISTY 9 Polymers-definition-classification-thermoplastics and thermosetting plastics differences Preparation, properties and uses of polystyrene, bakelite, PET, polyurethane, Teflon, ureafromaldehyde, polycarbonates-Elastomers-Preparation, properties of Buna-S, nitrile, neoperene and butyl rubber, silicon rubber. Composites-FRP. Nanochemistryintroduction to nanochemistry- preparation and properties of nonmaterial-nano rods, nano wires-nanotubes-carbon nanotubes and their applications. TOTAL PERIODS 45 TEXT BOOKS: 1. Dhara S S A text book of Engineering Chemistry, S.Chand & Co Ltd, New Delhi,2002 2. Jain. P.C and Monica Jain, Engineering Chemistry,Dhanpet Rai & Sons, New Delhi 2001 REFERENCE BOOKS 1. Puri B R.,Sharma L R and Madhan S. Pathania, Principles of Physical Chemistry, Shoban Lal Nagin Chand & Co. Jalandar-2000. 2. G.B. Sergeev, Nanochemistry.Elsevier Science, New York,2006

V.R.Gowarikar, N.V.Viswanathan and Jayadev Sreedhar, Polymer Science, Wiley Eastern Limited, Madras (2006).

PTCS9151

PROGRAMMING AND DATA STRUCTURES I LTPC 3 0 0 3

Aim: The aim is to review the basics of C programming and to introduce the concepts of Data Structures. Objectives: UNIT I To introduce the basics of C programming language. To introduce the concepts of ADTs. To introduce the concepts of Hashing and Sorting. 8

Programming Style: Names Expressions and Statements Consistency and Idioms Function Macros Magic Numbers Comments Review of C Programming: Types, Operators and Expressions Control Flow Functions and Program Structure UNIT II C Programming: Pointers and Arrays Structures Input and Output Preprocessor. UNIT III 8 - Files 10

Lists, Stacks, and Queues: Abstract Data Types (ADTs) List ADT Stack ADT Queue ADT UNIT IV 9 Trees: Preliminaries Binary Trees Search Tree ADT Binary Search Trees Hashing: ADT Hash Function Separate Chaining Open Addressing Rehashing Extendible Hashing UNIT V 10 Sorting: Insertion Sort Shell Sort Heap Sort Merge Sort Quick Sort External Sorting TOTAL: 45 PERIODS TEXT BOOKS:

1. Brian W. Kernighan and Dennis M. Ritchie, The C Programming Language, 2nd

ed., Pearson Education, 1988. (Units 1 and 2)

2. Mark Allen Weiss, Data Structures and Algorithm Analysis in C, 2nd ed.,
Pearson Education, 1997. (Units 3, 4, 5) REFERENCE BOOKS: 1. Brian W. Kernighan and Robert Pike, The Practice of Programming, Pearson Education, 1999. 2. Aho, Hopcroft and Ullman, Data Structures and Algorithms, Pearson Education, 1983.

3. Stephen G. Kochan, Programming in C, 3rd ed., Pearson Education, 2005. 4. Herbert Schildt, C: The Complete Reference, 4th ed., Tata McGraw-Hill, 2000.
5. Aaron M. Tenenbaum, Yedidyah Langsam, Moshe J. Augenstein, Data Structures using C, Pearson Education, 1998.

6. Robert Kruse, C.L. Tondo, Bruce Leung, Data Structures,Program Design in C,

2nd ed., Pearson Education, 1997.

PTCS9153 PROGRAMMING AND DATA STRUCTURES LABORATORY I LTPC 0 0 3 2 1. Programs for Control Structures, Arrays, and Functions. 2. Programs using pointers. 3. Programs using structures. 4. Programs using file IO and preprocessing. 5. Array implementation of List Abstract Data Type (ADT) 6. Linked list implementation and cursor implementation of List ADT 7. Stack ADT Array and linked list implementations 8. Implement any Stack application using an appropriate header file for the Stack ADT, a separate source file for the array implementation of the Stack ADT, and a separate source file for the application. Use the linked list implementation instead of the array implementation, keeping the other files the same. 9. Implement source files for other applications of the Stack ADT and use the array and linked list implementations interchangeably. 10. Implement the Queue ADT in different ways and use it for different applications. 11. Search ADT using different implementations including Sorted Link List, Binary Search Tree hashing, and different applications. 12. Sorting Total: 45 Periods

10

PTMA 9211 TRANSFORMS AND PARTIAL DIFFERENTIAL EQUATIONS L T P C

3 0 0 3
AIM: To facilitate the understanding of the principles and to cultivate the art of formulating physical problems in the language of mathematics. OBJECTIVES: To introduce Fourier series analysis which is central to many applications in engineering apart from its use in solving boundary value problems To acquaint the student with Fourier transform techniques used in wide variety of situations in which the functions used are not periodic To introduce the effective mathematical tools for the solutions of partial differential equations that model physical processes To develop Z- transform techniques which will perform the same task for discrete time systems as Laplace Transform, a valuable aid in analysis of continuous time systems

UNIT I FOURIER SERIES 9 Dirichlets conditions General Fourier series Odd and even functions Half-range Sine and Cosine series Complex form of Fourier series Parsevals identity Harmonic Analysis. UNIT II FOURIER TRANSFORM 9 Fourier integral theorem Fourier transform pair-Sine and Cosine transforms Properties Transform of elementary functions Convolution theorem Parsevals identity. UNIT III PARTIAL DIFFERENTIAL EQUATIONS 9 Formation Solutions of first order equations Standard types and Equations reducible to standard types Singular solutions Lagranges Linear equation Integral surface passing through a given curve Solution of linear equations of higher order with constant coefficients. UNIT IV APPLICATIONS OF PARTIAL DIFFERENTIAL EQUATIONS 9 Method of separation of Variables Solutions of one dimensional wave equation and one-dimensional heat equation Steady state solution of two-dimensional heat equation Fourier series solutions in Cartesian coordinates. UNIT V Z TRANSFORM AND DIFFERENCE EQUATIONS 9 Z-transform Elementary properties Inverse Z-transform Convolution theorem Initial and Final value theorems Formation of difference equation Solution of difference equation using Z-transform. TOTAL: 45 PERIODS TEXT BOOKS 1. Grewal, B.S. Higher Engineering Mathematics, Khanna Publications (2007) REFERENCES: 1) Glyn James, Advanced Modern Engineering Mathematics, Pearson Education (2007) 2) Ramana, B.V. Higher Engineering Mathematics Tata McGraw Hill (2007). 3) Bali, N.P. and Manish Goyal, A Text Book of Engineering 7th Edition (2007) Lakshmi Publications (P) Limited, New Delhi.

11

PTCS 9203

PROGRAMMING AND DATA STRUCTURES II LTPC 3 0 03

Aim: The aim is to introduce the concepts Object Oriented Programming and analysis the implementation of Advanced Data Structures using Object Oriented Programming Language. Objectives: To introduce the concepts of Object Oriented Programming language. To introduce the concepts of Templates and Error Handling. To introduce the concepts of Advanced Data Structures.

Unit I 9 Introduction Learning C++ - Design of C++ - History and Use Programming Paradigms Standard Library Types and Declaration Pointers, Arrays, Structures Expressions and Statements Functions Namespaces and Exceptions Source Files and Programs Classes User-Defined Types Objects Operator Overloading Operator Functions Complex Number Unit II 9 Type Conversion Operators Friends Large Objects Essential Operators Subscripting Function Call Dereferencing Increment and Decrement String Class Derived Classes Abstract Classes Design of Class Hierarchies Unit III 9 Templates Function Templates Error Handling Grouping of Exceptions Catching Exceptions Resource Management Multiple Inheritance Access Control Run Time Type Information Unit IV 9 OO Perspective of List, Stack, Queue, and Search Tree ADTs AVL Trees Red Black Trees Splay Trees B-trees Priority Queues (Heaps) Unit V 9 Disjoint Set ADT Graph Algorithms Topological Sort Shortest-Path Algorithm Network Flow Problems Minimum Spanning Tree Applications of Depth-First Search Total: 45 TEXT BOOKS: 1. Bjarne Stroustrup, The C++ Programming Language, 3rd ed., Pearson Education, 2007. (Units 1,2,3) 2. Mark Allen Weiss, Data Structures and Algorithm Analysis in C++, 2nd ed., Pearson Education, 2005. (Units 4,5) REFERENCE BOOKS: 1. Ira Pohl, Object-Oriented Programming using C++, 2nd ed., Pearson Education, 1997. 2. Goodrich, Michael T., Roberto Tamassia, David Mount. Data Structures and Algorithms in C++. 7th ed, Wiley. 2004.

12

PTCS 9152

DIGITAL PRINCIPLES AND SYSTEM DESIGN LTPC 3 1 04

AIM : To provide an understanding of the fundamentals of digital logic and digital circuit design OBJECTIVES : To understand Boolean algebra, Boolean functions and realization of functions with basic gates. To design combinational and sequential circuits. To design circuits with MSI devices. To learn the use of HDL for designing larger systems. 8

1. BOOLEAN ALGEBRA AND LOGIC GATES

Review of Binary Number Systems Binary Arithmetic Binary Codes Boolean Algebra and Theorems Boolean Functions Simplification of Boolean Functions using Karnaugh Map and Tabulation Methods Logic Gates. 2. COMBINATIONAL LOGIC 9

Combinational circuits analysis and design procedures circuits for arithmetic operations code conversion introduction to hdl. 3. DESIGN WITH MSI DEVICES 9

Decoders and Encoders Multiplexers and Demultiplexers -Memory - Programmable Logic HDL for Combinational Circuits. 4. SYNCHRONOUS SEQUENTIAL LOGIC 10

Sequential Circuits Flip Flops Analysis and Design Procedures State Reduction and State Assignment Shift Registers Counters HDL for Sequential Logic Circuits. 5. ASYNCHRONOUS SEQUENTIAL LOGIC 9

Analysis and design of asynchronous sequential circuits reduction of state and flow tables race free state assignment hazards. L: 45 + T: 15 Total :60 TEXT BOOK 1. M. Morris Mano, Digital Design, IV edition, Pearson Education, 2006. REFERENCE BOOKS 1. Charles H.Roth Jr, Fundamentals of Logic Design, V edition Jaico Publishing House, Mumbai,2003. 2. Donald D. Givone, Digital Principles and Design, Tata MCGraw Hill, 2003.

13

PTEC 9211 ELECTRONIC DEVICES AND CIRCUITS LTPC 3 0 0 3 1. VOLTAGE AND CURRENT LAWS Nodes, Paths, Loops, and Branches; Kirchoffs Current Law, Kirchoffs Voltage Law, Single Loop Circuit, Single Node-Pair Circuit, Series and Parellel Connected Independent Sources, Resistors in Series and Parellel, Voltage and Current Division 2. CIRCUIT ANALYSIS TECHNIQUES Linearity and Superposition, Sources Transformation, Thevinin and Norton Equivalent Circuits, Maximum Power Transfer, Delta-Wye Conversion, Single Phase and 3 Phase Circuits-Power Factor-Power-Concept of Phasor Diagrams. 3. SEMICONDUCTOR DEVICES PN-Junction Diode- Drift and Diffusion Current-Zener Diode-Zener Regulator-BJT- V-I Charecteristics-CE Configuration-Current Equation h-Parameter Model.JFET- V-I Charesteristics- Current Equation- Transconductance MOSFET-Types DMOS, EMOS V-I Charesteristics-Moll Current Equation Equalitine Treatment only. 4. RECTIFIER, AMPLIFIER AND OSCILLATOR FWR-Filter-Capacitors Input Filter-Choke Input Filter CE Amplification with and without feedback Analysis and Frequency Response CS MOSFET Amplifier Analysis 5. OPERATION AMPLIFIER Introduction of an Inverting Amplifier, Non Inverting Amplifier, Basic Application of Operation Amplifier: Subractor, Summing Amplifier, Digital to Analogue Convertor, Low Pass Filter, First Order Low Pass Filter, First Order High Pass Filter, Integrator, Differentiator.

TEXT BOOK 1. David A.Bell Electronic Devices and Circuit/ -Oxford press-2008. 2. Robert T.Paynter Introductory Electronic Devices and Circuits Pearson Education-Sixth Edition REFERENCES 1.Denal A.Neamar, Electronic Circuit Analysis and Design Second Edition Tata MCGraw Hill, 2002. 2. Adel S.Sedia Keanath Cswith Micro Electronic Circuit-Fourth Edition-Oxford University Press-1998.

14

PTCS 9153

PROGRAMMING AND DATA STRUCTURES LABORATORY II LTPC 0 0 3 2

Experiments in the following: 1. Data abstraction, Implementation of any one of the following List, Stack, Queue ADTs, using Header files, Separate compilation of implementation and application. Search ADT, Binary Search Tree., Header files, Separate compilation. 2. Use of Standard Template Library: Strings, Containers 3. Use of STL: Iterators 4. Operator Overloading 5. Templates, 6. Exception handling, Class Hierarchies 7. AVL Tree 8.Splay Tree 9. B Tree 10. Graph algorithms

15

PTMA9265 DISCRETE MATHEMATICS L T P 3 0 0 AIM: To extend students Logical and Mathematical maturity and ability to deal with abstraction and to introduce most of the basic terminologies used in computer science courses and application of ideas to solve practical problems. OBJECTIVES: At the end of the course, students would Have knowledge of the concepts needed to test the logic of a program. Have an understanding in identifying structures on many levels. Be aware of a class of functions which transform a finite set into another finite set which relates to input output functions in computer science. Be aware of the counting principles Be exposed to concepts and properties of algebraic structures such as semi groups, monoids and groups. C 3

1. LOGIC AND PROOFS

9+3

Propositional Logic Propositional equivalences-Predicates and quantifiers Nested Quantifiers Rules of inference-introduction to proofs proof methods and strategy. 2. COMBINATORICS 9+3

Mathematical induction Strong induction and well ordering The basics of counting The pigeonhole principle Permutations and combinations Recurrence relationsSolving linear recurrence relations-generating functions Inclusion and exclusion and applications. 3. GRAPHS 9+3 Graphs and graph models Graph terminology and special types of graphs - presenting graphs and graph isomorphism connectivity Euler and Hamilton paths. 4. ALGEBRAIC STRUCTURES Algebraic systems Semi groups and monoids Groups-Subgroups homomorphisms Cosets and Lagranges theorem Ring & Fields. 5. LATTICES AND BOOLEAN ALGEBRA 9+3 and

9+3

Partial ordering Posets Lattices as Posets Properties of lattices-Lattices as algebraic systems Sub lattices direct product and Homomorphism Some special lattices Boolean algebra L: 45, T: 15, Total : 60

16

TEXT BOOKS

1. Kenneth H.Rosen, Discrete Mathematics and its Applications, 6th Edition,

Special Indian edition , Tata McGraw Hill Pub. Co. Ltd., New Delhi, (2007).

2. Trembly J.P. and Manohar R, Discrete Mathematical Structures with

Applications to Computer Science, Tata McGrawHill Pub. Co. Ltd, New Delhi, 30th Re-print (2007). REFERENCES 1. Ralph. P. Grimaldi, Discrete and Combinatorial Mathematics: An Applied Introduction, Fourth Edition, Pearson Education Asia, Delhi, (2002). 2. Thomas Koshy, Discrete Mathematics with Applications, Elsevier Publications, (2006). 3. Seymour Lipschutz and Mark Lipson, Discrete Mathematics, Schaums Outlines, Tata McGraw Hill Pub. Co. Ltd., New Delhi, 2007,Second edition, Fifth reprint, (2007).

17

PTCS 9201

DESIGN AND ANALYSIS OF ALGORITHMS LTPC 3 0 0 3

Aim: The aim is to introduce the basics of algorithm design paradigms and analysis to enable designing of efficient algorithms. Objectives: UNIT I To introduce the basic concepts of algorithm analysis To introduce the design paradigms for algorithm design To introduce the basic complexity theory. 9

The Role of Algorithms in Computing-Getting Started-Growth of Functions Recurrences-The Substitution Method- The Recurrence Tree Method-The Master Method -Probabilistic Analysis and Randomized Algorithms-The Hiring ProblemRandom Variables-Randomized Algorithms. UNIT II 9

Quicksort-Description-Performance-Randomized version-Analysis.Sorting in linear timeLower bounds for sorting-Counting sort-Medians and order statistics-Minimum and maximum-Selection in expected linear time- Selection in worst-case linear time-Dynamic Programming Matrix chain multiplication Elements of Dynamic programming- Longest common sequences. UNIT III 9

Greedy Algorithms-Activity selection problem-Elements of Greedy Strategy-Huffman code.Matrix Operations-Properties of matrices-Strassen's algorithm-Solving systems of linear equations-Inverting matrices. UNIT IV 9

Linear Programming-Standard and slack forms-Formulating problems-Simplex algorithm-Duality-Initial basic feasible solution - String Matching-Naive string matching algorithm-Knuth-Morris-Pratt algorithm. UNIT V 9

NP-completeness-Polynomial time-Polynomial-time verification-NP-completeness and reducibility-NP-completeness proofs - NP-completeness problems. Approximation Algorithms-The vertex-cover problem-The traveling-salesman problem. TOTAL : 45 TEXT BOOKS 1. Thomas H.Cormen, Charles E.Leiserson, Ronald L.Rivest, Cliford Stein, Introduction to Algorithms, Second Edition, Prentice Hall of India, 2007. REFERENCE BOOKS: Jon Kleinberg, Eva Tardos, Algorithm Design, Pearson Education, 2006. 2. Michael T. Goodrich, Toberto Tamassisa, Algorithm Design: Foundations, Analysis and Internet Examples, Wiley Student Edition, 2007.

1.

18

3.

Anany Levitin, Introduction to Design and Analysis of Algorithms, Pearson Education, 2003. DATABASE MANAGEMENT SYSTEMS LTPC 3 0 03

PTCS 9202

Aim: To provide a strong foundation in database technology and an introduction to the current trends in this field. OBJECTIVES To learn the fundamentals of data models and to conceptualize and depict a database system using ER diagram. To make a study of SQL and relational database design. To understand the internal storage structures using different file and indexing techniques which will help in physical DB design. To know the fundamental concepts of transaction processing- concurrency control techniques and recovery procedure. To have an introductory knowledge about the Storage and Query processing techniques

1. INTRODUCTION 9 Purpose of Database System - Views of data Data Models Database Languages Database System Architecture Database users and Administrator Entity Relationship model E-R Diagrams -- Introduction to relational databases 2. RELATIONAL MODEL 9 The relational Model The catalog- Types Keys - Relational Algebra Domain Relational Calculus Tuple Relational Calculus - Fundamental operations Additional Operations- SQL fundamentals - Integrity Triggers - Security Advanced SQL features Embedded SQL Dynamic SQL- Missing Information Views Introduction to Distributed Databases and Client/Server Databases 3. DATABASE DESIGN 9 Functional Dependencies Non-loss Decomposition Functional Dependencies First, Second, Third Normal Forms, Dependency Preservation Boyce/Codd Normal FormMulti-valued Dependencies and Fourth Normal Form Join Dependencies and Fifth Normal Form

4. TRANSACTIONS 9 Transaction Concepts - Transaction Recovery ACID Properties System Recovery Media Recovery Two Phase Commit - Save Points SQL Facilities for recovery Concurrency Need for Concurrency Locking Protocols Two Phase Locking Intent Locking Deadlock- Serializability Recovery Isolation Levels SQL Facilities for Concurrency.
5. IMPLEMENTATION TECHNIQUES 9 Overview of Physical Storage Media Magnetic Disks RAID Tertiary storage File Organization Organization of Records in Files Indexing and Hashing Ordered Indices B+ tree Index Files B tree Index Files Static Hashing Dynamic Hashing Query Processing Overview Catalog Information for Cost Estimation Selection Operation Sorting Join Operation Database Tuning.

19

. TOTAL = 45

TEXT BOOKS: 1. Abraham Silberschatz, Henry F. Korth, S. Sudharshan, Database SystemConcepts, Fifth Edition, Tata McGraw Hill, 2006 (Unit I and Unit-V ) . 2. C.J.Date, A.Kannan, S.Swamynathan, An Introduction to Database Systems, Eighth Edition, Pearson Education, 2006.( Unit II, III and IV) REFERENCES: 1. 2. 3. Ramez Elmasri, Shamkant B. Navathe, Fundamentals of Database Systems, FourthEdition , Pearson / Addision wesley, 2007. Raghu Ramakrishnan, Database Management Systems, Third Edition, McGraw Hill, 2003. S.K.Singh, Database Systems Concepts, Design and Applications, First Edition, Pearson Education, 2006.

20

PTCS 9204

COMPUTER ARCHITECTURE LTPC 3003

Aim : To understand the organization of a computer, and the hardware-software interface. OBJECTIVES : To know about the various components of a computer and their internals. To comprehend the importance of the hardware-software interface, and instruction-set architecture. To understand the architectural features of superscalar processors. 9+3 Functional units Basic operational concepts Bus structures Performance and metrics Instructions and instruction sequencing Hardware Software Interface Instruction set architecture Addressing modes RISC CISC. ALU design Fixed point and floating point operations.

1. BASIC STRUCTURE OF COMPUTERS

2. BASIC PROCESSING UNIT 6+3 Fundamental concepts Execution of a complete instruction Multiple bus organization Hardwired control Micro programmed control Nano programming.
3. PIPELINING AND ILP 12+3 Basic concepts Data hazards Instruction hazards Influence on instruction sets Data path and control considerations Performance considerations Exception handling Advanced concepts in pipelining Exploitation of more ILP Hardware and software approaches Dynamic scheduling Speculation Compiler approaches Multiple issue processors. 4. MEMORY SYSTEM 9+3 Basic concepts Semiconductor RAM ROM Speed Size and cost Cache memories Improving cache performance Virtual memory Memory management requirements Associative memories Secondary storage devices. 5. I/O ORGANIZATION 9+3 Accessing I/O devices Programmed Input/Output -Interrupts Direct Memory Access Buses Interface circuits Standard I/O Interfaces (PCI, SCSI, USB), I/O devices and processors. TOTAL = 45 +15 TEXT BOOKS: 1. Carl Hamacher, Zvonko Vranesic and Safwat Zaky, Computer Organization, Fifth Edition, Tata McGraw Hill, 2002. 2. David A. Patterson and John L. Hennessy, Computer Organization and Design: The Hardware/Software interface, Third Edition, Elsevier, 2005. REFERENCES: 1. William Stallings, Computer Organization and Architecture Designing for Performance, Sixth Edition, Pearson Education, 2003. 2. John P. Hayes, Computer Architecture and Organization, Third Edition, Tata McGraw Hill, 1998.

21

3. V.P. Heuring, H.F. Jordan, Computer Systems Design and Architecture, Second Edition, Pearson Education, 2004. 4. Behrooz Parhami, Computer Architecture, Oxford University Press, 2007.

PTCS 9205

DATABASE MANAGEMENT SYSTEMS LAB LTPC 0032

Experiments in the following topics: 1. Data Definition, Manipulation of base tables and views 2. High level programming language extensions. 3. Front end tools 4. Forms 5. Triggers 6. Menu Design 7. Importing/ Exporting Data 8. Reports. 9. Database Design and implementation (Mini Project).

22

PTCS 9251

MICROPROCESSORS AND MICROCONTROLLERS LTPC 3 003

AIM

To have an in depth knowledge of the architecture and programming of 8-bit and 16-bit Microprocessors, Microcontrollers and to study how to interface various peripheral devices with them.

OBJECTIVES To study the basic architectures and operational features of the processors and controllers To learn the assembly language programming To design and understand the multiprocessor configurations To understand the interfacing concepts of the peripheral devices with that of the processors 1. THE 8085 AND 8086 MICROPROCESSORS 9 8085 Microprocessor architecture Instruction set Programming the 8085. 8086 Microprocessor architecture signals. 2. 8086 SOFTWARE ASPECTS 9 Intel 8086 microprocessor Instruction set Addressing modes Assembler directives Assembly language programming Procedures Macros Interrupts and interrupt service routines BIOS function calls. 3. SYSTEM DESIGN 9

Basic configurations Minimum and maximum modes System design using 8086 Multiprocessor configurations Introduction to 80286, 80386 and Pentium. 4. I/O INTERFACING 9 Memory Interfacing and I/O interfacing with 8085 and 8086 Parallel communication interface Serial communication interface Timer Keyboard / Display controller Interrupt controller DMA controller Programming and applications. 5. MICROCONTROLLERS 9 Architecture of 8051 microcontroller Signals Operational features Memory and I/O addressing Interrupts Instruction set System design using microcontrollers.

TOTAL = 45

TEXT BOOKS: 1. 2. Ramesh S. Gaonkar, Microprocessor Architecture, Programming and Applications with the 8085, Fifth Edition, Prentice Hall.,2002 (Unit I.) Yu-cheng Liu, Glenn A. Gibson, Microcomputer systems: The 8086 / 8088 Family architecture, Programming and Design, Second edition, Prentice Hall of India, 2006.

23

3.

Mohamed Ali Mazidi, Janice Gillispie Mazidi, The 8051 microcontroller and embedded systems using Assembly and C, Second Edition, Pearson Education / Prentice Hall of India, 2007 (Unit V).

REFERENCES: 1. Barry B. Brey, The Intel Microprocessors, 8086/8088, 80186/80188, 80286, 80386, 80486, Pentium, PentiumPro Processor, PentiumII, PentiumIII, PentiumIV, Architecture, Programming & Interfacing, Seventh Edition, Pearson Education / Prentice Hall of India, 2007. Douglas V. Hall, Microprocessors and Interfacing: Programming and Hardware, Second edition, Tata Mc Graw Hill, 2006. A.K. Ray & K. M. Bhurchandi, Advanced Microprocessors and peripherals Architectures, Programming and Interfacing, Tata Mc Graw Hill, 2006. Peter Abel, IBM PC Assembly language and programming, Fifth edition, Pearson Education / Prentice Hall of India Pvt. Ltd,2007 .

2. 3. 4.

24

PTCS 9252

OPERATING SYSTEMS

LTPC 3003 Aim: The course introduces the students to the basic principles of operating systems. Objectives: To be aware of the evolution of operating systems To learn what processes are, how processes communicate, how process synchronization is done and how to manage processes To have an understanding of the main memory and secondary memory management techniques. To understand the I/O Subsystem To have an exposure to Linux and Windows 2000 operating systems 1. OPERATING SYSTEMS OVERVIEW 9 Operating system Types of Computer Systems Computer-system operation I/O structure Hardware Protection System components System calls System programs System structure Process concept Process scheduling Operations on processes Cooperating processes Interprocess communication Communication in client-server systems Multithreading models Threading issues Pthreads. 2. PROCESS MANAGEMENT 10 Scheduling criteria Scheduling algorithms Multiple-processor scheduling Real time scheduling Algorithm Evaluation Process Scheduling Models - The critical-section problem Synchronization hardware Semaphores Classic problems of synchronization Critical regions Monitors System model Deadlock characterization Methods for handling deadlocks Recovery from deadlock 3. STORAGE MANAGEMENT 9 Memory Management Swapping Contiguous memory allocation Paging Segmentation Segmentation with paging. Virtual Memory: Background Demand paging Process creation Page replacement Allocation of frames Thrashing. 4. I/O SYSTEMS 9 File concept Access methods Directory structure File-system mounting Protection Directory implementation Allocation methods Free-space management Disk scheduling Disk management Swap-space management. 5. CASE STUDY 8 The Linux System History Design Principles Kernel Modules Process Management Scheduling Memory management File systems Input and Output Inter-process Communication Network Structure Security Windows 2000 History Design Principles System Components Environmental subsystems File system Networking. TOTAL = 45 TEXT BOOKS: 1. Silberschatz, Galvin and Gagne, Operating System Concepts, Sixth Edition, John Wiley & Sons Inc 2003. REFERENCES: 1. Andrew S. Tanenbaum, Modern Operating Systems, Second Edition, Addison Wesley, 2001. 2. Gary Nutt, Operating Systems, Second Edition, Addison Wesley, 2003.

25

3. H M Deital, P J Deital and D R Choffnes, Operating Systems, Pearson Education, 2004. PTCS 9253 WEB TECHNOLOGY LTPC 3 0 03 Aim: To provide an introduction to Java and basic Web concepts and enable the student to create simple Web based applications. Objectives: To introduce the features of object oriented programming languages using Java To design and create user interfaces using Java frames and applets To have a basic idea about network programming using Java To create simple Web pages and provide client side validation To create dynamic web pages using server side scripting UNIT I Java fundamentals Class, Object Inheritance Interfaces Exception handling 9 Polymorphism Packages

UNIT II 9 I/O AWT Event handling Introduction to Threads - Basics of Networking TCP and UDP sockets Connecting to the Web UNIT III Applets JDBC Swings Remote Method Invocation 9

UNIT IV 9 World Wide Web HTML List Tables Frames Forms HTTP commands XML DTD, Schema XSLT XML Parser Client side scripting UNIT V Server side scripting JSP Servlets Session management Cookies Total : 45 TEXTBOOK: 1. Deitel and Deitel, Java How to program, 3rd ed., Pearson Education, 2001. 2. Robert W. Sebesta, Programming the World Wide Web, 3rd ed., Pearson Education, 2006. (Units 4,5) REFERENCE BOOKS: 1. Herbert Schildt, Java The Complete Reference, 7th ed., Tata McGraw Hill, 2007. 2. Chris Bates, Web Programming, 3rd ed., Wiley, 2006. 3. Black Book, Java 6 Programming, Dreamtech Press, 2007. 4. Deitel, Java How to Program, Pearson Education, 2003. 5. W Clay Richardson, et al, Professional Java JDK 6 Edition, Wrox, 2007. 9

26

27

PTCS 9303 SYSTEM SOFTWARE INTERNALS LTPC 3 003 Aim: To study the internal structures and methodologies used in System Software Objectives: To study the design and implementation issues in implementing assemblers. To study the role of linkers and loaders and the interaction with hardware. To study how macroprocessors work, and a brief introduction to compilers. To study various issues in the design of Virtual Machines To study the techniques used in other system software contexts such as emulators, process virtual machines, profiling, migration and grids. Unit I 9 Review of Computer Architecture Machine Instructions and Programs Assemblers Basic Assembler Functions Assembler Features Assembler Design Options Unit II 10 Loaders and Linkers Basic Loader Functions Machine-Dependent Loader Features Machine-Independent Loader Features Loader Design Options Architectural Issues Object Files Storage Allocation Symbol Management Libraries Relocation Loading and Overlays Shared Libraries Dynamic Linking and Loading Advanced Techniques Unit III 8 Macroprocessors Basic Macro Processor Functions Machine-Independent Macro Processor Features Macro Processor Design Options Basic Compiler Functions Grammars Lexical Analysis Syntactic Analysis Code Generation Unit IV 9 Introduction to Virtual Machines (VM) Pascal P-Code VM Object-Oriented VMs Java VM Architecture Common Language Infrastructure Dynamic Class Loading Security Garbage Collection Optimization Unit V 9 Emulation Interpretation and Binary Translation Instruction Set Issues Process Virtual Machines Profiling Migration Grids Examples of real world implementations of system software Total : 45 TEXT BOOKS: 1. Leland L. Beck, System Software, 3rd ed., Pearson Education, 1997. (Units 1,2,3) 2. John R. Levine, Linkers & Loaders, Morgan Kauffman, 2003. (Unit 2) 3. James E Smith and Ravi Nair, Virtual Machines, Elsevier, 2005. (Units 4, 5) REFERENCE BOOKS: 1. Alfred V Aho, Ravi Sethi, Jeffrey D Ullman, Compilers, Pearson Education, 1986. 2. Robert W. Sebesta, Concepts of Programming Languages, 7th ed., Pearson Education, 2006. 3. Terrance W Pratt, Marvin V Zelkowitz, T V Gopal, Programming Languages, 4th ed., Pearson Education, 2006. 4. Carl Hamacher, Zvonko Vranesic, Safwat Zaky, Computer Organization, 5th ed., McGraw Hill, 2002. 5. Silberschatz, Galvin, Gagne, Operating System Concepts, 6th ed., Wiley, 2003.

28

PTCS 9256

WEB TECHNOLOGY LOBORATORY LTPC 0032

Aim: To enable the students to program in Java and to create simple Web based applications. Objectives: To write simple programs using Java To design and create user interfaces using Java frames and applets To write I/O and network related programs using Java To create simple Web pages and provide client side validation To create dynamic web pages using server side scripting Experiments in the following: 1. Java Fundamentals, Classes, Objects 2. Inheritance, Polymorphism 3. Interfaces, Exception handling 4. I/O, AWT 5. Socket Programming 6. Applets, Swings 7. Database connectivity 8. RMI 9. XML, Style sheet, Parser 10. Client side scripting 11. JSP, Servlets 12. Session Management Total : 45

29

PTCS 9301 OBJECT ORIENTED ANALYSIS AND DESIGN LTPC 30 03 Aim: To study object oriented analysis and design and the techniques needed to apply them. Objectives: To study the concepts of modelling in object oriented contexts To learn about the Object Constraint Language To study and learn how to apply analysis techniques and methodologies including Use cases, System Sequence Diagrams To study and learn how to apply design techniques and methodologies including Interaction Diagrams, Class Diagrams To study implementation related issues To study and learn how to apply advanced techniques including Architectural Analysis and Design Patterns

Unit I 8 Introduction Modelling as a design technique UML diagrams- Class modeling Object Constraint Language State modeling Interaction Modeling Unit II 9 Inception Evolutionary Requirements Use Cases Other Requirements Domain Models System Sequence Diagrams Operation Contracts Unit III 10 Requirements to Design Logical Architecture and UML Package Diagrams Object Design Interaction Diagrams Class Diagrams Designing Objects with Responsibilities Object Design Examples Designing for Visibility Unit IV 8 Mapping designs to code Test Driven development and refactoring UML Tools and UML as blueprint Unit V 10 More Patterns Analysis update Objects with responsibilities Applying design patterns Architectural Analysis Logical Architecture Refinement Package Design Persistence framework with patterns TEXTBOOK: 1. Michael Blaha and James Rumbaugh, Object-oriented modeling and design with UML, Prentice-Hall of India, 2005. (Unit 1) 2. Craig Larman. Applying UML and Patterns An introduction to Object-Oriented Analysis and Design and Iterative Development, 3rd ed, Pearson Education, 2005. REFERENCE BOOKS: 1. Booch, Grady. Object Oriented Analysis and Design. 2nd ed. Pearson Education. 2000. 2. Ali Bahrami, Object Oriented Systems Development, McGraw-Hill, 1999. 3. Fowler, Martin. UML Distilled. 3rd ed. Pearson Education. 2004.

30

4. Lunn, Ken. Software development with UML. Palgrave Macmillan. 2003. 5. ODocherty, Mike. Object-Oriented Analysis & Design. Wiley. 2005.

31

PTCS 9254

SOFTWARE ENGINEERING LTPC 3 003

AIM: The course is intended to give Software Engineering principles in classical sense. OBJECTIVES: To be aware of a member of generic models to structure the software development process. To understand fundamental concepts of requirements engineering and requirements specification. To understand different notion of complexity at both the module and system level To be aware of some widely known design methods. To understand the role and contents of testing activities in different life cycle phases.

UNIT I 9 The Evolving role of Software Software The changing Nature of Software Legacy software A generic view of process A layered Technology A Process Framework The Capability Maturity Model Integration (CMMI) Process Assessment Personal and Team Process Models. Product and Process. Process Models The Waterfall Model Incremental Process Models Incremental Model The RAD Model Evolutionary Process Models Prototyping The Spiral Model The Concurrent Development Model Specialized Process Models the Unified Process. UNIT II 9 Software Engineering Practice communication Practice Planning practice Modeling practice Construction Practice Deployment. Requirements Engineering Requirements Engineering tasks Initiating the requirements Engineering ProcessEliciting Requirements Developing Use cases Building the Analysis Models Elements of the Analysis Model Analysis pattern Negotiating Requirements Validating Requirements. UNIT III 9 Requirements Analysis Analysis Modeling approaches data modeling concepts Object oriented Analysis Scenario based modeling Flow oriented Modeling Class based modeling creating a behaviour model. UNIT IV 9 Design Engineering Design process -Design Quality-Design model-User interface Design Testing strategies- strategies Issues for conventional and object oriented software-validation testing system testing Art of debugging Project management UNIT V 9 Software evolution - Verification and Validation -Critical Systems Validation Metrics for Process, Project and Product-Quality Management -Process Improvement Risk Management- Configuration Management

32

TOTAL: 45

TEXT BOOKS: 1. Roger S.Pressman, Software Engineering: A Practitioners Approach, McGraw Hill International edition, Sixth edition, 2005. 2. Ian Sommerville, Software Engineering, 8th Edition, Pearson Education, 2008 (UNIT V) REFERENCES: 1. Stephan Schach, Software Engineering, Tata McGraw Hill, 2007 2. Pfleeger and Lawrence Software Engineering: Theory and Practice, Pearson Education, second edition, 2001

33

PTMA 9269 DATA COMMUNICATION AND COMPUTER NETWORKS LTPC 3 0 0 3 Aim : To understands the concepts of data communication and computer networks Objectives: 1. 2. 3. 4. To grasp the principles of data communication To understand the layering concepts in computer networks To understand the functions of each layer To have knowledge in different applications that use computer networks

UNIT I 11 + 3 Data transmission Transmission media Signal encoding techniques Multiplexing Spread spectrum UNIT II 11 + 3 Network architecture Layers Channel access on links SDMA TDMA - FDMA CDMA Hybrid multiple access techniques - Issues in the data link layer - Framing Error correction and detection Link-level Flow Control Medium access Ethernet Token ring FDDI Wireless LAN Bridges and Switches UNIT III 9+3 Circuit switching Packet switching Virtual circuit switching IP ARP RARP DHCP ICMP Routing algorithms RIP OSPF Subnetting CIDR Interdomain routing BGP IPv6 Multicasting Congestion avoidance in network layer UNIT IV 7+3 UDP TCP Flow Control Congestion control Queueing discipline Congestion avoidance QoS RPC UNIT V Email (SMTP, MIME, POP3, IMAP) HTTP DNS- SNMP Telnet FTP 7+3

Total : 45 + 15 = 60 TEXT BOOKS: 1. William Stallings, Data and Computer Communications, Eighth Edition, Pearson Education, 2007. (Unit I ) 2. Larry L. Peterson, Bruce S. Davie, Computer Networks: A Systems Approach, Fourth Edition, Morgan Kaufmann Publishers Inc., 2007. 3. James F. Kurose, Keith W. Ross, Computer Networking, A Top-Down Approach Featuring the Internet, Third Edition, Addison Wesley, 2005. REFERENCE BOOKS: 1. Nader F. Mir, Computer and Communication Networks, Pearson Education, 2007. 2. Douglas E. Comer, Computer Networks and Internets with Internet Applications, Fourth Edition, Pearson Education, 2003. 3. Andrew S. Tanenbaum, Computer Networks, Fourth Edition, Pearson Education, 2003. 4. Wayne Tomasi, Introduction to Data Communications and Networking, Pearson Education, First Edition, 2002.

34

PTCS 9306

CASE TOOLS LABORATORY LTPC

0 0 3 2
Scope of this lab is to understand the application of case tools, which focuses on the following software engineering activities: Software requirements analysis and specification Software design Software implementation Software testing and maintenance Communication skills and teamwork Modeling techniques and CASE tools Software project planning and management 1. 2. Study of case tools such as rational rose or equivalent tools Requirements Implementation of requirements engineering activities such as elicitation, validation, management using case tools Analysis and design Implementation of analysis and design using case tools. Study and usage of software project management tools such cost estimates and scheduling Documentation generators - Study and practice of Documentation generators. Data modeling using automated tools. Practice reverse engineering and re engineering using tools. Exposure towards test plan generators, test case generators, test coverage and software metrics. Meta modeling and software life cycle management.

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

35

PTCS 9352

MOBILE AND PERVASIVE COMPUTING LTPC 3 003

1. MOBILE NETWORKS 9 Media Access Control SDMA, FDMA, TDMA, CDMA GSM Architecture, Protocols, Connection Establishment, Frequency Allocation , Localization, Handover, Security GPRS. 2. WIRELESS NETWORKS 9 Wireless LANs and PANs IEEE 802.11 Standard Architecture Services Network HiperLAN Blue Tooth- Wi-Fi WiMAX 3. ROUTING 9 Mobile IP DHCP AdHoc Proactive and Reactive Routing Protocols Multicast Routing. 4. TRANSPORT AND APPLICATION LAYERS 9 Mobile TCP WAP Architecture WWW Programming Model WDP WTLS WTP WSP WAE WTA Architecture WML WMLScripts. 5.PERVASIVE COMPUTING 9 Pervasive computing infrastructure-applications- Device Technology - Hardware, Human-machine Interfaces, Biometrics, and Operating systems Device Connectivity Protocols, Security, and Device Management- Pervasive Web Application architectureAccess from PCs and PDAs - Access via WAP TOTAL = 45 TEXT BOOKS 1. Jochen Schiller, Mobile Communications, PHI, Second Edition, 2003. 2. Jochen Burkhardt, Pervasive Computing: Technology and Architecture of Mobile Internet Applications, Addison-Wesley Professional; 3rd edition, 2007 REFERENCES: 1. Frank Adelstein, Sandeep KS Gupta, Golden Richard, Fundamentals of Mobile and Pervasive Computing, McGraw-Hill 2005 2. Debashis Saha, Networking Infrastructure for Pervasive Computing: Enabling Technologies, Kluwer Academic Publisher, Springer; First edition, 2002 3. Introduction to Wireless and Mobile Systems by Agrawal and Zeng, Brooks/ Cole (Thomson Learning), First edition, 2002 4. Uwe Hansmann, Lothar Merk, Martin S. Nicklons and Thomas Stober, Principles of Mobile Computing, Springer, New York, 2003.

36

PTCS 9304

ARTIFICIAL INTELLIGENCE LTPC 3003

AIM The aim of this course is to provide an introduction to some basic issues and algorithms in artificial intelligence (AI). The course also provides an overview of Intelligent agent design, where agents perceive their environment and act rationally to fulfill their goals. The course approaches AI from an algorithmic, computer science-centric perspective. OBJECTIVES

To be familiar with the history of AI, philosophical debates, and be able to discuss the potential and limitations of the subject in its current form. To identify the kind of problems that can be solved using AI techniques; to know the relation between AI and other areas of computer science To have knowledge of generic problem-solving methods in AI. To understand the basic techniques of knowledge representation and their use. To know what the basic components of an intelligent agent are, and how this relates to other advanced subjects such as information retrieval, database systems, computer vision, robotics, human-computer interaction, reactive systems etc. To be able to implement basic decision making algorithms, including searchbased problem solving techniques, and first-order logic. To know the basic issues in machine learning, and be able to apply straightforward techniques to learn from observed data. To be able to explain the difficulty of computer perception with examples from different modalities, and be able to show how perception affects intelligent systems design.

1. INTRODUCTION 9 Intelligent Agents Environments Behavior Structure Artificial Intelligence Present and Future - Problem Solving agents examples uninformed search strategies Avoiding repeated states searching with partial information. 2. SEARCHING TECHNIQUES 9 Informed search strategies greedy best first A* - local search algorithms and optimization local search in continuous spaces Constraint satisfaction problems (CSP) Backtracking search and Local search Structure Adversarial Search Games Optimal decisions in games Alpha Beta Pruning imperfect real-time decision games elements of chance 3. KNOWLEDGE REPRESENTATION AND REASONING 9 Logical Agents Wumpus world - Propositional logic - First order logic - syntax and semantics Using first order logic Inference forward chaining backward chaining Knowledge representation Ontological Engineering Categories and objects Actions Simulation and events Mental events and mental objects. Reasoning with Default Information Truth Maintenance Systems Reasoning with Uncertain Information Axioms of Probability Independence Bayes Rule and its use

37

4. LEARNING 9 Learning from observations forms of learning Inductive learning - Learning decision trees Ensemble learning Knowledge in learning Logical formulation of learning Explanation based learning Learning using relevant information - Reinforcement learning Passive reinforcement learning Active reinforcement learning Generalization in reinforcement learning. 5. APPLICATIONS 9 Communication Communication as action Formal grammar for a fragment of English Syntactic analysis Augmented grammars Semantic interpretation - Perception image Formation Image Processing Object Recognition Robotics Robotic Perception Planning Moving Robotic Software Architecture. TOTAL = 45 TEXT BOOKS: 1. Stuart Russell, Peter Norvig, Artificial Intelligence A Modern Approach, Second Edition, Pearson Education, 2004. REFERENCES: 1. Nils J. Nilsson, Artificial Intelligence: A new Synthesis, Harcourt Asia Pvt. Ltd., 2000. 2. Elaine Rich and Kevin Knight, Artificial Intelligence, Second Edition, Tata McGraw Hill, 2003. 3. George F. Luger, Artificial Intelligence-Structures And Strategies For Complex Problem Solving, Pearson Education, 2002.

38

PTCS 9022

INTERNET PROGRAMMING LTPC 3 003

AIM: To provide an overview of 3-tier architecture and enable the student to create enterprise applications. OBJECTIVES: To introduce the feature of the J2EE framework and the usage of MVC architecture. To design and create user interfaces using JSP. To write the business logic for the middle tier. To provide transaction and security support for enterprise applications. To study the features of other frameworks. UNIT I 9 Introduction 3 tier architecture working with model-view-controller JCP J2EE XML based APIs Application servers UNIT II 9 Presentation tier and EIS tier servlet programming JSP Java Mail JMS Java transactions JNDI Java authentication and authorization services Java cryptography (9) UNIT III 9 Service Tier and Data tier EJB architecture session beans entity beans message driven beans JDBC J2EE connector architecture UNIT IV 9 Web Services J2EE Web Services patterns presentation, service tier and Data tier patterns J2ME UNIT V AJAX - Struts JSF Hibernate Spring TEXT BOOKS: 1. McGovern et al, J2EE 1.4 Bible, Wiley India, 2007. 2. Black Book, Java Server Programming, Dreamtech Press, 2007. (Unit V) REFERENCE BOOKS: 1. Cay S Horstmann, Gary Cornell, Core Java 2 Vol II, 7th ed, Pearson Education, 2005. 2. W Clay Richardson, et al, Professional Java JDK 6 Edition, Wrox, 2007 9 TOTAL : 45

39

PTCS 9402

CRYPTOGRAPHY AND SECURITY LTPC 3003

AIM: To introduce the fundamentals of Cryptography and its application to security. OBJECTIVES: To understand the mathematics behind Cryptography To understand the standard algorithms used to provide confidentiality provide integrity and authenticity. To get a working knowledge of network security, data base security and DS security issues in order to build secure systems.

UNIT I 9 Security trends Attacks and services Classical crypto systems Different types of ciphers LFSR sequences Basic Number theory Congruences Chinese Remainder theorem Modular exponentiation Fermat and Euler's theorem Legendre and Jacobi symbols Finite fields continued fractions. UNIT II 9 Simple DES Differential cryptoanalysis DES Modes of operation Triple DES AES RC5, RC4 RSA Attacks Primality test factoring. UNIT III 9 Discrete Logarithms Computing discrete logs Diffie-Hellman key exchange Elliptic curve cryptography Key exchange - ElGamal Public key cryptosystems Message Authentication codes - Hash functions Hash algorithms - Secure Hash Birthday attacks - MD5 Authentication protocols - Digital signatures RSA, ElGamal, DSA. UNIT IV 9 Authentication applications Kerberos, X.509, PKI Electronic Mail security PGP, S/MIME IP security Web Security SSL, TLS, SET system security. UNIT V 9 Trusted Operating systems security models designing trusted OS assurance Data base security multi-level databases multi-level security. Total : 45 Hours TEXT BOOKS :

1 2 3

Wade Trappe, Lawrence C Washington, Introduction to Cryptography with coding theory, 2nd ed, Pearson, 2007. William Stallings, Crpyptography and Network security Principles and Practices, Pearson/PHI, 4th ed, 2006. PFleeger and Pfleeger, Security in computing, 3rd ed, PHI/Pearson, 2003.

REFERENCE : 1. Wenbo Mao, Modern Cryptography Theory and Practice, Pearson 2004.

40

PTCS 9021 DISTRIBUTED SYSTEMS LTPC 3003 Aim: The aim of the course is to convey an insight into the fundamental concepts, principles, and state-of-the-art practice underlying the design of distributed systems. Objectives: To understand the importance of communication in distributed environment and the actual implementation of various communication mechanisms To study how a distributed operating system works and how it differs from the single processor OS. To learn how to manage the resources in a distributed environment To learn how to make a distributed systems fault tolerant To study how the above-mentioned techniques have been used in actual, real-life distributed systems. 1. COMMUNICATION IN DISTRIBUTED ENVIRONMENT 8 Introduction Various Paradigms in Distributed Applications Remote Procedure Call Remote Object Invocation Message-Oriented Communication Unicasting, Multicasting and Broadcasting Group Communication. 2. DISTRIBUTED OPERATING SYSTEMS 12 Issues in Distributed Operating System Threads in Distributed Systems Clock Synchronization Causal Ordering Global States Election Algorithms Distributed Mutual Exclusion Distributed Transactions Distributed Deadlock Agreement Protocols . 3. DISTRIBUTED RESOURCE MANAGEMENT 10 Distributed Shared Memory Data-Centric Consistency Models Client-Centric Consistency Models Ivy Munin Distributed Scheduling Distributed File Systems Sun NFS. 4. FAULT TOLERANCE AND CONSENSUS 7 Introduction to Fault Tolerance Distributed Commit Protocols Byzantine Fault Tolerance Impossibilities in Fault Tolerance. 5. CASE STUDIES 8 Distributed Object-Based System CORBA COM+ Distributed Coordination-Based System JINI. TOTAL= 45 TEXT BOOKS: 1. George Coulouris, Jean Dollimore, Tim Kindberg, Distributed Systems Concepts and Design, Third Edition, Pearson Education Asia, 2002. 2. Hagit Attiya and Jennifer Welch, Distributed Computing: Fundamentals, Simulations and Advanced Topics, Wiley, 2004. REFERENCES: 1. Mukesh Singhal, Advanced Concepts In Operating Systems, McGrawHill Series in Computer Science, 1994. 2. A.S.Tanenbaum, M.Van Steen, Distributed Systems, Pearson Education, 2004. 3. M.L.Liu, Distributed Computing Principles and Applications, Pearson Addison Wesley, 2004.

41

PTCS 9023

UNIX INTERNALS LTPC 3003

Aim: To understand the file system, process, memory management and I/O in Unix. Objectives: To Understand The Interface Between Hardware And Software To Understand The Process Subsystem To Understand The Memory Subsystem To Understand Memory Management To Study The I/O Subsystem, Device Drivers And Ipc

1. OVERVIEW 8 General Overview of the System : History System structure User perspective Operating system services Assumptions about hardware. Introduction to the Kernel : Architecture of the UNIX operating system Introduction to system concepts. The Buffer Cache: Buffer headers Structure of the buffer pool Scenarios for retrieval of a buffer Reading and writing disk blocks Advantages and disadvantages of the buffer cache. 2. FILE SUBSYSTEM 8 Internal representation of files: Inodes Structure of a regular file Directories Conversion of a path name to an Inode Super block Inode assignment to a new file Allocation of disk blocks. 3. SYSTEM CALLS FOR THE FILE SYSTEM 10 Open Read Write File and record locking Adjusting the position of file I/O Lseek Close File creation Creation of special files Changing directory, root, owner, mode stat and fstat Pipes Dup Mounting and unmounting file systems link unlink. 4. PROCESSES 10 Process states and transitions Layout of system memory The context of a process Saving the context of a process Manipulation of the process address space - Sleep. Process Control : Process creation Signals Process termination Awaiting process termination Invoking other programs user id of a process Changing the size of a process - Shell System boot and the INIT process Process Scheduling. 5. MEMORY MANAGEMENT AND I/O 9 Memory Management Policies : Swapping Demand paging. The I/O Subsystem : Driver Interface Disk Drivers Terminal Drivers Streams Inter process communication.

42

TOTAL = 45

TEXT BOOKS: 1. Maurice J. Bach, The Design of the Unix Operating System, First Edition, Pearson Education, 1999.

REFERENCES: 1. B. Goodheart, J. Cox, The Magic Garden Explained, Prentice Hall of India, 1986. 2. S. J. Leffler, M. K. Mckusick, M. J. .Karels and J. S. Quarterman., The Design And Implementation of the 4.3 BSD Unix Operating System, Addison Wesley, 1998. 3. Uresh Vahalia, Unix Internals: The New Frontiers, Pearson Education, 1996.

43

PTCS 9024 ADVANCED DATABASE TECHNOLOGY LTPC 3 003 Aim: Advanced database aims at providing an understanding of the principles used in the design of different kinds of data models. It is also deals with the Transaction management of these different databases. OBJECTIVES To understand about different data models that can be used for specialized applications To make the students to get familiarized with transaction management of advanced database models To develop in-depth knowledge about web and intelligent database systems. To provide an introductory concept about the way in which data can be stored in multimedia databases.

1.

RELATIONAL MODEL ISSUES 9 ER Model - Normalization Query Processing Query Optimization Transaction Processing - Concurrency Control Recovery - Database Tuning. 2. DISTRIBUTED DATABASES 9 Parallel Databases Inter and Intra Query Parallelism Distributed Database Features Distributed Database Architecture Fragmentation Distributed Query Processing Distributed Transactions Processing Concurrency Control Recovery Commit Protocols. 3. OBJECT ORIENTED DATABASES 9 Introduction to Object Oriented Data Bases - Approaches - Modeling and Design Persistence Query Languages - Transaction - Concurrency Multi Version Locks Recovery POSTGRES JASMINE GEMSTONE - ODMG Model. 4. EMERGING SYSTEMS 9 Enhanced Data Models - Client/Server Model - Data Warehousing and Data Mining Web Databases Mobile Databases- XML and Web Databases. 5. CURRENT ISSUES 9

Rules - Knowledge Bases - Active and Deductive Databases - Multimedia Databases Multimedia Data Structures Multimedia Query languages - Spatial Databases. TOTAL = 45 TEXT BOOKS:. 1. Thomas Connolly and Carlolyn Begg, Database Systems, A Practical Approach to Design, Implementation and Management, Third Edition, Pearson Education 2003. REFERENCES: 1. R. Elmasri, S.B. Navathe, Fundamentals of Database Systems, Fifth Edition, Pearson Education, 2006. 2. Abraham Silberschatz, Henry F. Korth, S. Sudharshan, Database System Concepts, Fifth Edition, Tata McGraw Hill, 2006.

44

3. C.J.Date, A.Kannan, S.Swamynathan, An Introduction to Database Systems, EighthEdition, Pearson Education, 2006.

45

PTCS 9025 SOFTWARE REQUIREMENTS MANAGEMENT LTPC 3003 Aim: This course brings out the importance of Software Requirement and then management in Software development. Objectives: To know several dimensions of problem analysis To explain important management concepts To be aware of different methods of refining systemic definition To know about change management and its impact on software development UNIT I INTRODUCTION (9) Introduction - Requirements Problem Requirements management Requirements and software life cycle-software team. UNIT II ANALYSING THE PROBLEM (9)

The five steps in problem analysis business modeling Systems engineering of software intensive systems Understanding user and stakeholders needs Features of a product or system Interviewing Requirements workshops- Brain storming and Idea reduction- storyboarding UNIT III Use DEFINING THE SYSTEM (9)

case primer-Organizing requirement Information-Vision Document-Product Management-Managing scope-Establishing Project scope-Managing customer REFINING THE SYSTEM DEFINITION (9)

UNIT IV

Software requirement-Refining the use cases-developing the supplementary specification- Ambiguity and specificity -Technical methods for specifying requirements UNIT V BUILDING THE RIGHT SYSTEM (9)

From use cases to Implementation-From use Cases to Test cases-Tracing requirements-Managing Change-Assessing Requirements Quality in Iterative Development-Agile Requirement methods. TEXT 1.Leffingwell, D., Widrig, D., Managing Software Requirements A Use case approach, second edition, Pearson Education, 2003. REFERENCES 1. Suzanne & James Robertson, Mastering the Requirements Process, Second Edition, Pearson.Education, 2007. 2. Swapna Kishore, Rajesh Naik, Software Requirements and Estimation, Tata McGraw Hill, 2001 3. K.Weigers, Software Requirements, Microsoft Press, 1999. 4.Ian Sommerville & P Sawyer, Requirements engineering a good practice Guide, Wiley

46

India, 1997 PTCS 9026 SOFTWARE DESIGN AND ARCHITECTURE LTPC 3 003 Aim: The aim is to inculcate the abilities to convert the user requirements to design document. The course aims to teach the basics of Software Design and Paradigms and to apply for Real Time Projects. Objectives: To provide a background and conduct of Software Design process To provide a comprehensive list of Software Architecture Designs and Plan To introduce Software Design representations. To introduce functional design and Object Oriented Design.

UNIT I (9) Nature of design process Characteristics of design activities, Essential elements of design- Factors affecting design quality - Design Quality models Design principles Notion of Software architecture Simple case studies. UNIT II (9) Description of software Architectures Architectural design space Scenario based analysis and evaluation SAAM and ATAM methods - formalizing the architectural styles Tools for architectural design. UNIT III (9) Describing the detailed design Design representations rationale for software design methods- Design process Simple design Practices Stepwise refinement, Incremental design. UNIT IV (9) Structured system analysis and Structured design Jackson structured Programming and Development. UNIT V (9) Object concept Component based development Formal approach to design Design patterns- Design Review. Total: 45 TEXT BOOK 1. Hong Zhu, Software Design Methodology From principles to Architectural styles, Elsevier, 2006. 2. Mary Shaw and David Garlan, 'Software Architecture Perspectives on an emerging Discipline, PHI, 2003. (UNIT I and II) 3. David Budgen, Software Design, Pearson Education, 2004.(UNIT III to V) 4. Bass, L., Clements P. and Kazman, R., Software Architecture in Practice, Addison Wesley, 1998.

47

PTCS 9027 DATA WAREHOUSING AND DATA MINING LTPC 3 003 AIM To serve as an introductory course to under graduate students with an emphasis on the design aspects of Data Mining and Data Warehousing OBJECTIVE This course has been designed with the following objectives: UNIT I Data Warehousing: Data warehousing Components Building a Data warehouse - Mapping the Data Warehouse to a Multiprocessor Architecture DBMS Schemas for Decision Support Data Extraction, Cleanup, and Transformation Tools Metadata. UNIT II 8 Business Analysis Reporting and Query tools and Applications Tool Categories The Need for Applications Cognos Impromptu Online Analytical Processing (OLAP) Need Multidimensional Data Model OLAP Guidelines Multidimensional versus Multirelational OLAP Categories of Tools OLAP Tools and the Internet. UNIT III Data Mining Introduction Data Types of Data Data Mining Functionalities Interestingness of Patterns Classification of Data Mining Systems Data Mining Task Primitives Integration of a Data Mining System with a Data Warehouse Issues Data Preprocessing. UNIT IV 11 Association Rule Mining and Classification Mining Frequent Patterns, Associations and Correlations Mining Methods Mining Various Kinds of Association Rules Correlation Analysis Constraint Based Association Mining Classification and Prediction - Basic Concepts - Decision Tree Induction - Bayesian Classification Rule Based Classification Classification by Backpropagation Support Vector Machines Associative Classification Lazy Learners Other Classification Methods - Prediction 8 To introduce the concept of data mining with in detail coverage of basic tasks, metrics, issues, and implication. Core topics like classification, clustering and association rules are exhaustively dealt with. To introduce the concept of data warehousing with special emphasis on architecture and design. 10

48

UNIT V Clustering and Applications and Trends in Data Mining

Cluster Analysis - Types of Data Categorization of Major Clustering Methods - Kmeans Partitioning Methods Hierarchical Methods - Density-Based Methods Grid Based Methods Model-Based Clustering Methods Clustering High Dimensional Data - Constraint Based Cluster Analysis Outlier Analysis Data Mining Applications. TEXT BOOKS: 1. Alex Berson and Stephen J. Smith, Data Warehousing, Data Mining & OLAP, Tata McGraw Hill Edition, Tenth Reprint 2007. 2. Jiawei Han and Micheline Kamber, Data Mining Concepts and Techniques, Second Edition, Elsevier, 2007. REFERENCES: 1. Pang-Ning Tan, Michael Steinbach and Vipin Kumar, Introduction To Data Mining, Person Education, 2007. 2. K.P. Soman, Shyam Diwakar and V. Ajay , Insight into Data mining Theory and Practice, Easter Economy Edition, Prentice Hall of India, 2006. 3. G. K. Gupta, Introduction to Data Mining with Case Studies, Easter Economy Edition, Prentice Hall of India, 2006. 4. Soumendra Mohanty, Data Warehousing Design, Development and Best Practices, Tata McGraw Hill Edition, 2006.

49

PTCS 9028 MIDDLE WARE TECHNOLOGIES LTPC 3003 Aim: The aim of the course is to teach the role of middleware in the distributed environment and its common services. Objectives: To study the set of services that a middleware system constitutes of. To understand how middleware facilitates the development of distributed applications in heterogeneous environments. To study how it helps to incorporate application portability, distributed application component interoperability and integration To learn the object oriented middleware basics through the example of the following CORBA objects. To understand the basics of Web services that is the most oft-used middleware technique. 1. INTRODUCTION 7 Emergence of Middleware Objects, Web Services Middleware Elements Vendor Architecture Interoperability Middleware in Distributed Applications Types of Middleware Transaction-Oriented Middleware MOM RPC. 2. OBJECT ORIENTED MIDDLEWARE 12 OOM Developing with OOM Heterogeneity Dynamic Object Request Java RMI COM+. 3. COMPONENT OBJECT RESOURCE BROKER ARCHITECTURE (CORBA) Naming Trading Life Cycle Persistence Security CORBA. 4. WEB SERVICES 12 7

Introduction XML Web Services standards Creating Web Services Extending Web Services Messaging Protocol Describing Discovering Securing. 5. OTHER TYPES OF MIDDLEWARE 7

Real-time Middleware RT CORBA Multimedia Middleware Reflective Middleware Agent-Based Middleware RFID Middleware. TOTAL = 45 TEXT BOOKS 1. Chris Britton and Peter Eye, IT Architecture and Middleware, Pearson Education, 2nd Edition, 2004. 2. Wolfgang Emmerich, Engineering Distributed Objects, John Wiley, 2000. 3. Keith Ballinger, .NET Web Services Architecture and Implementation, Pearson Education, 2003. (Unit IV) REFERENCES:

1.

Qusay H. Mahmoud, Middleware for Communications, John Wiley and Sons, 2004.

50

2.

3.

Gerald Brose, Andreas Vogel, Keith Duddy, JavaTM Programming with CORBATM: Advanced Techniques for Building Distributed Applications, Wiley, 3rd edition, January, 2004. Michah Lerner, Middleware Networks: Concept, Design and Deployment of Internet Infrastructure, Kluwer Academic Publishers, 2000.

PTCS 9029

.NET AND C# PROGRAMMING LTPC 3003

AIM: To provide an introduction to the .NET framework and enable the student to program in C#. OBJECTIVES: To study basic and advanced features of the C# language To create form based and web based applications To study the internals of the .NET framework UNIT I 9 C# and the .NET framework C# basics Objects and types Inheritance Arrays Operators and casts Indexers UNIT II 9 Delegates and events Strings and regular expressions Generics Collections Memory management and pointers Errors and exceptions UNIT III 9 Tracing and events - threading and synchronization - .Net security localization Manipulating XML - Managing the file system basic network programming UNIT IV 9 window based applications Data access with .NET basics of ASP .NET - Introduction to web services UNIT V 9 Architecture Assemblies shared assemblies CLR hosting Appdomains Reflection TOTAL: 45 TEXT: 1. Christian Nagel et al. Professional C# 2005 with .NET 3.0, Wiley India , 2007 REFERENCES 1. Jesse Liberty, Programming C#, OReilly, 2001. 2. Andrew Troelson, Pro C# with .NET 3.0, Apress, 2007. 3. Kevin Hoffman, Visual C# 2005, Pearson Education, 2006. 4. S. Thamarai Selvi, R. Murugesan, A Text Book on C#, Pearson Education, 2003.

51

PTCS 9030 DIGITAL IMAGE PROCESSING LTPC 3003

Aim: The aim is to inculcate a basic training in the processing of images for practical applications in the domain of medical, remoting sessions and in general. Objectives: images interest 1. To introduce case studies of Image Processing. FUNDAMENTALS OF IMAGE PROCESSING 9 To introduce for enhancing the quality of images. To introduce techniques for extraction and processing of region of To introduce basic concepts in acquiring, storage and Process of

Introduction Steps in Image Processing Systems Image Acquisition Sampling and Quantization Pixel Relationships Colour Fundamentals and Models, File Formats, Image operations Arithmetic, Geometric and Morphological. 2. IMAGE ENHANCEMENT 9 Spatial Domain Gray level Transformations Histogram Processing Spatial Filtering Smoothing and Sharpening. Frequency Domain : Filtering in Frequency Domain DFT, FFT, DCT Smoothing and Sharpening filters Homomorphic Filtering. 3. IMAGE SEGMENTATION AND FEATURE ANALYSIS 9 Detection of Discontinuities Edge Operators Edge Linking and Boundary Detection Thresholding Region Based Segmentation Morphological WaterSheds Motion Segmentation, Feature Analysis and Extraction. 4. MULTI RESOLUTION ANALYSIS AND COMPRESSIONS 9 Multi Resolution Analysis : Image Pyramids Multi resolution expansion Wavelet Transforms. Image Compression : Fundamentals Models Elements of Information Theory Error Free Compression Lossy Compression Compression Standards. 5. APPLICATIONS OF IMAGE PROCESSING 9

Image Classification Image Recognition Image Understanding Video Motion Analysis Image Fusion Steganography Digital Compositing Mosaics Colour Image Processing.. TOTAL = 45 TEXT BOOKS :

52

1. Rafael C.Gonzalez and Richard E.Woods, Digital Image Processing Second Edition, Pearson Education, 2003. REFERENCES: 1. Milan Sonka, Vaclav Hlavac and Roger Boyle, Image Processing, Analysis and Machine Vision, Second Edition, Thomson Learning, 2001 2. Anil K.Jain, Fundamentals of Digital Image Processing, PHI, 2006. 3. Sanjit K. Mitra, & Giovanni L. Sicuranza, Non Linear Image Processing, Elsevier, 2007. 4. Richard O. Duda, Peter E. HOF, David G. Stork, Pattern Classification Wiley Student Edition, 2006. PTCS 9032 GRAPH THEORY LTPC 3003 Aim: Knowledge of basic Graph Theory and development of skills in problem solving. Objectives: Acquiring knowledge of the basic tools in Graph Theory. Some advanced topics including some algorithms.

1. INTRODUCTION 9 Graphs Introduction Isomorphism Sub graphs Walks, Paths, Circuits Connectedness Components Euler Graphs Hamiltonian Paths and Circuits Trees Properties of trees Distance and Centers in Tree Rooted and Binary Trees. 2. TREES,CONNECTIVITY,PLANARITY 9

Spanning trees Fundamental Circuits Spanning Trees in a Weighted Graph Cut Sets Properties of Cut Set All Cut Sets Fundamental Circuits and Cut Sets Connectivity and Separability Network flows 1-Isomorphism 2-Isomorphism Combinational and Geometric Graphs Planer Graphs Different Representation of a Planer Graph. 3. MATRICES,COLOURING AND DIRECTED GRAPH 9 Incidence matrix Submatrices Circuit Matrix Path Matrix Adjacency Matrix Chromatic Number Chromatic partitioning Chromatic polynomial Matching Covering Four Color Problem Directed Graphs Types of Directed Graphs Digraphs and Binary Relations Directed Paths and Connectedness Euler Graphs Adjacency Matrix of a Digraph. 4. ALGORITHMS 9 Algorithms: Connectedness and Components Spanning tree Finding all Spanning Trees of a Graph Set of Fundamental Circuits Cut Vertices and Separability Directed Circuits. 5. ALGORITHMS Algorithms: Shortest Path Algorithm DFS Planarity Testing Isomorphism. 9

53

TOTAL = 45 TEXT BOOKS: 1. Narsingh Deo, Graph Theory: With Application to Engineering and Computer Science, Prentice Hall of India, 2003.

REFERENCE: 1. R.J. Wilson, Introduction to Graph Theory, Fourth Edition, Pearson Education, 2003.

PTCS 9033

ADVANCED COMPUTER ARCHITECTURE LTPC 3003

Aim : To comprehend the advancements in computer architecture in all aspects from implicit to explicit parallelism. Objectives : 1. To understand the principle and various dimensions of instruction-level parallelism, and thread-level parallelism. To appreciate the move towards multi-core architectures and realize the challenges in dealing with such architectures. To get a feel of programming for such architectures. 9

INSTRUCTION LEVEL PARALLELISM AND ITS EXPLOITATION

ILP Concepts and challenges Review of hardware techniques Compiler techniques for exposing ILP Static branch prediction VLIW & EPIC Advanced compiler support Hardware support for exposing parallelism Hardware versus software speculation mechanisms IA 64 and Itanium processors Limits on ILP. 2. MULTIPROCESSORS AND THREAD LEVEL PARALLELISM 9

Symmetric and distributed shared memory architectures Performance issues Synchronization Models of memory consistency Introduction to Multithreading. 3. MEMORY AND I/O 9

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. 4. MULTI-CORE ARCHITECTURES 9

54

Software and hardware multithreading SMT and CMP architectures Design issues Case studies Intel Multi-core architecture SUN CMP architecture 5.PARALLEL PROGRAMMING AND MULTITHREADED APPLICATION DEVELOPMENT 9

Parallel programming models Shared memory programming Message passing paradigm Message Passing Interface Parallel Virtual Machine Algorithms, program development and performance tuning. Total : 45 hours TEXT BOOKS: 1. John L. Hennessey and David A. Patterson, Computer architecture A quantitative approach, Morgan Kaufmann / Elsevier Publishers, 4th. edition, 2007. 2. Shameem Akhter and Jason Roberts, Multi-core Programming, Intel Press, 2006. REFERENCES: 1. David E. Culler, Jaswinder Pal Singh, Parallel computing architecture : A hardware/ software approach , Morgan Kaufmann /Elsevier Publishers, 1999. 2. Michael J Quinn, Parallel programming in C with MPI and OpenMP, Tata McGraw Hill, 2003. 3. Kai Hwang and Zhi.Wei Xu, Scalable Parallel Computing, Tata McGraw Hill, New Delhi, 2003. www.intel.com/products.

4.

55

PTCS 9034 Aim:

TCP/IP DESIGN AND IMPLEMENTATION LTPC 3003

To study about the internetworking concepts and functionalities of TCP and IP software and to design data structures for implementing those functionalities. Objectives: To understand the IP addressing schemes which provides the base for Layer 2 and Layer 3 header field detection, error reporting and dynamic address mapping. To develop data structures for basic protocol functions of TCP/IP and to understand and use the various members in the respective structures. To design and implement data structures for maintaining multiple local and global timers that will govern over various modules of TCP and IP software.

UNIT I: INTRODUCTION 9 Internetworking concepts and architecture model classful Internet address CIDR Subnetting and Supernetting AARP RARP- IP- IP Routing ICMP IPV6. UNIT II: TCP 9 Services header connection establishment and termination interactive data flow bulk data flow timeout and retransmission persist timer keep alive timer futures and performance. UNIT III: IP IMPLEMENTATION 9 IP global software organization routing table routing algorithms fragmentation and reassembly error processing (ICMP) Multicast Processing (IGMP). UNIT IV: TCP IMPLEMENTATION I 9 Data structure and input processing transmission control blocks segment format comparision finite state machine implementation Output processing mutual exclusion computing the TCP Data length. UNIT V: TCP IMPLEMENTATION II 9 Timers events and messages timer process deleting and inserting timer event flow control and adaptive retransmission congestion avoidance and control urgent data processing and push function. Total : 45 TEXT BOOKS 1. Douglas E Comer,Internetworking with TCP/IP Principles,Protocols and Architecture,Vol 1 V edition 2006 and Vol 2, III Edition, 1999. 2. W.Richard Stevens TCP/IP Illustrated Vol 1. Pearson Education, 2003. REFERENCE BOOKS 1. Forouzan, TCP/IP Protocol Suite Second Edition, Tata MC Graw Hill, 2003. 2. W.Richard Stevens TCP/IP Illustrated Volume 2, Pearson Education 2003

56

PTCS 9035 Aim:

FREE/OPEN SOURCE SOFTWARE LTPC 3 0 0 3

To understand the FOSS Philosophy and use a Linux distribution to learn installation, administration and programming in this environment Objectives To impart a first hand knowledge on the FOSS philosophy and methodology To enable the students to install and use Linux distribution To train the students in Linux desktop usage and some commonly used programs To encourage students to apply OSS philosophy and migrate to FOSS in their own domains To develop application programs using FOSS 3 hrs

1 HISTORY AND OVERVIEW OF GNU/LINUX AND FOSS

Definition of FOSS & GNU, History of GNU/Linux and the Free Software Movement , Advantages of Free Software and GNU/Linux, FOSS usage , trends and potential global and Indian. 2 SYSTEM ADMINISTRATION 10 hrs

GNU/Linux OS installation--detect hardware, configure disk partitions & file systems and install a GNU/Linux distribution ; Basic shell commands -logging in, listing files, editing files, copying/moving files, viewing file contents, changing file modes and permissions, process management ; User and group management, file ownerships and permissions, PAM authentication ; Introduction to common system configuration files & log files ; Configuring networking, basics of TCP/IP networking and routing, connecting to the Internet (through dialup, DSL, Ethernet, leased line) ; Configuring additional hardware -sound cards, displays & display cards, network cards, modems, USB drives, CD writers ; Understanding the OS boot up process ; Performing every day tasks using gnu/Linux --accessing the Internet, playing music, editing documents and spreadsheets, sending and receiving email, copy files from disks and over the network, playing games, writing CDs ; X Window system configuration and utilities--configure X windows, detect display devices ; Installing software from source code as well as using binary packages 3 SERVER SETUP AND CONFIGURATION 10 hrs

Setting up email servers--using postfix ( SMTP services), courier ( IMAP & POP3 services), squirrel mail ( web mail services) ; Setting up web servers --using apache ( HTTP services), php (server-side scripting), perl ( CGI support) ; Setting up file services --using samba ( file and authentication services for windows networks), using NFS ( file services for gnu/Linux / Unix networks) ; Setting up proxy services --using squid ( http / ftp / https proxy services) ; Setting up printer services -using CUPS (print spooler), foomatic (printer database) ; Setting up a firewall -Using netfilter and iptables 4 PROGRAMMING TOOLS 12 hrs

Using the GNU Compiler Collection --GNU compiler tools ; the C preprocessor (cpp), the C compiler (gcc) and the C++ compiler (g++), assembler (gas) ; Understanding build

57

systems --constructing make files and using make, using autoconf and autogen to automatically generate make files tailored for different development environments ; Using source code versioning and management tools --using cvs to manage source code revisions, patch & diff ; Understanding the GNU Libc libraries and linker -linking against object archives (.a libraries) and dynamic shared object libraries (.so libraries), generating statically linked binaries and libraries, generating dynamically linked libraries ; Using the GNU debugging tools --gdb to debug programs, graphical debuggers like ddd, memory debugging / profiling libraries mpatrol and valgrind ; Review of common programming practicies and guidelines for GNU/Linux and FOSS ; Introduction to Bash, sed & awk scripting 5 APPLICATION PROGRAMMING 10hrs

Basics of the X Windows server architecture ; Qt Programming ; Gtk+ Programming ; Python Programming ; Programming GUI applications with localisation support. Total: 45 hrs REFERENCES: Books N. B. Venkateshwarlu (Ed); Introduction to Linux: Installation and Programming, B S Publishers; 2005. 2 Matt Welsh, Matthias Kalle Dalheimer, Terry Dawson, and Lar Kaufman, Running Linux, Fourth Edition, , O'Reilly Publishers, 2002. 3 Carla Schroder, Linux Cookbook, First Edition, O'Reilly Cookbooks Series, 2004. ON-LINE MATERIAL 1. Open Sources: Voices from the Open Source Revolution, First Edition, January 1999, ISBN: 1-56592-582-3. URL: http://www.oreilly.com/catalog/opensources/book/toc.html 2. The Linux Cookbook: Tips and Techniques for Everyday Use, First Edition, Michael Stutz, 2001. URL: http://dsl.org/cookbook/cookbook_toc.html 3. The Linux System Administrators' Guide, Lars Wirzenius, Joanna Oja, Stephen Stafford, and Alex Weeks, December 2003. URL: http://www.tldp.org/guides.html 4. Using GCC, Richard Stallman et al. URL: http://www.gnu.org/doc/using.html 5. An Introduction to GCC, Brian Gough. URL: http://www.networktheory.co.uk/docs/gccintro/ 6. GNU Autoconf, Automake and Libtool, Gary V. Vaughan, Ben Elliston, Tom Tromey and Ian Lance Taylor. URL: http://sources.redhat.com/autobook/ 7. Open Source Development with CVS, Third Edition, Karl Fogel and Moshe Bar. URL: http://cvsbook.red-bean.com/ 8. Advanced Bash Scripting Guide, Mendel Cooper, June 2005. URL: http://www.tldp.org/guides.html 9. GTK+/GNOME Application Development, Havoc Pennington. URL: http://developer.gnome.org/doc/GGAD 10. Python Tutorial, Guido van Rossum, Fred L. Drake, Jr., Editor. URL: http://www.python.org/doc/current/tut/tut.html 1

58

PTCS 9036 SOFT COMPUTING LTPC 3 003 AIM: To give an overall understanding on the theories that are available to solve hard real-world problems OBJECTIVES: To give the students an overall knowledge of soft computing theories and fundamentals To give an understanding on the fundamentals of non-traditional technologies and approaches to solving hard real-world problems Fundamentals of artificial neural networks, fuzzy sets and fuzzy logic and genetic algorithms. Use of ANN, Fuzzy sets to solve hard real-world problems To given an overview of Genetic algorithms and machine learning techniques to solving hard real-world problems To study about the applications of these areas 1. INTRODUCTION 9 Evolution of Computing - Soft Computing Constituents From Conventional AI to Computational Intelligence Neural Networks - Scope and Evolution Models of Neural Networks Feed forward Networks Supervised Learning Neural Networks Associative memory networks Unsupervised learning networks Special Networks 2. FUZZY SETS AND FUZZY LOGIC 9 Fuzzy Sets Operations on Fuzzy Sets Fuzzy Relations - Fuzzy Rules Non interactive fuzzy sets Fuzzification Intuition , inference, Rank ordering Defuzzification Max-membership principle, centroid method, center of sums, center of largest area. 3. FUZZY MEASURES AND REASONING 9 Fuzzy arithmetic and measures Fuzzy reasoning approximate reasoning categorical, qualitative, syllogistic, dispositional Fuzzy inference systems fuzzy decision making individual, multiperson, multi objective, Bayesian fuzzy logic control system architecture, model and application 4. MACHINE LEARNING AND GENETIC ALGORITHM 9 Machine Learning Techniques Machine Learning Using Neural Nets Genetic Algorithms (GA) Simple and General GA Classification of Genetic Algorithm Messy, Adaptive, Hybrid, Parallel Holland Classifier System 5. APPLICATION AND IMPLEMENTATION SOFT COMPUTING 9 Genetic algorithms -. Traveling Salesperson Problem, Internet Search Techniques Fuzzy Controllers Bayesian Belief networks for Rocket Engine Control - Neural Network, Genetic algorithm and Fuzzy logic implementation in C++ and Matlab

TOTAL = 45

59

60

TEXT BOOKS 1. S.N. Sivanandam and S.N. Deepa, Principles of Soft Computing, Wiley India Ltd., First Indian Edition, 2007 REFERENCES Jyh-Shing Roger Jang, Chuen-Tsai Sun, Eiji Mizutani, Neuro-Fuzzy and Soft Computing, Prentice-Hall of India, 2003. James A. Freeman and David M. Skapura, Neural Networks Algorithms, Applications, and Programming Techniques, Pearson Edn., 2003. George J. Klir and Bo Yuan, Fuzzy Sets and Fuzzy Logic-Theory and Applications, Prentice Hall, 1995. Amit Konar, Artificial Intelligence and Soft Computing, First Edition,CRC Press, 2000. Simon Haykin, Neural Networks: A Comprehensive Foundation, Second Edition Prentice Hall, 1999. Mitchell Melanie, An Introduction to Genetic Algorithm, Prentice Hall, 1998. David E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley, 1997.

61

PTCS 9037 KNOWLEDGE MANAGEMENT LTPC 3003 Aim: This course is intended to provide undergraduate students a perspective on how Knowledge Management Systems can be built and its underlying technologies Objectives: 1. The students will be exposed to deep knowledge in designing a knowledge management system. 2. Current trends in information technology such as electronic markets, digital library, E auction, E governance etc can be developed and deployed effectively using knowledge management issues. 3. KM strategies will improve future organizational structures. 1. KNOWLEDGE MANAGEMENT 9 KM Life Cycle Understanding Knowledge Knowledge, intelligence Experience Common Sense Cognition and KM Types of Knowledge Expert Knowledge Human Thinking and Learning. 2. KNOWLEDGE MANAGEMENT SYSTEM LIFE CYCLE 9 Challenges in Building KM Systems Conventional Vrs KM System Life Cycle (KMSLS) Knowledge Creation and Knowledge Architecture Nonakas Model of Knowledge Creation and Transformation. Knowledge Architecture. 3. CAPTURING KNOWLEDGE 9 Evaluating the Expert Developing a Relationship with Experts Fuzzy Reasoning and the Quality of Knowledge Knowledge Capturing Techniques, Brain Storming Protocol Analysis Consensus Decision Making Repertory Grid- Concept Mapping Blackboarding. 4. KNOWLEDGE CODIFICATION 9 Modes of Knowledge Conversion Codification Tools and Procedures Knowledge Developers Skill Sets System Testing and Deployment Knowledge Testing Approaches to Logical Testing, User Acceptance Testing KM System Deployment Issues User Training Post implementation. 5. KNOWLEDGE TRANSFER AND SHARING 9 Transfer Methods Role of the Internet Knowledge Transfer in e-world KM System Tools Neural Network Association Rules Classification Trees Data Mining and Business Intelligence Decision Making Architecture Data Management Knowledge Management Protocols Managing Knowledge Workers. Total: 45 TEXT BOOK: 1. Elias.M. Awad & Hassan M. Ghaziri Knowledge Management Pearson Education 2003. REFERENCES 1. Amrit Tiwana, Knowledge management toolkit, The practical techniques for building a knowledge management system, Pearson Education, Second ed, 1999. 2. KIMIZ DALKIR, Knowledge management in theory and practices, Elsevier Publications, 2005. 3. C.W. Holsapple, Handbooks on Knowledge Management, International Handbooks on Information Systems, Vol 1 and 2, 2003

62

PTCS 9038 DATABASE TUNING LTPC 3 00 3 Aim: To provide a strong foundation in database tuning and Query processing OBJECTIVES On completion of the course each student trained in this course will develop effective query execution plans, tune the recovery sub system, tune nested queries, procedures and functions, identify where denormalization is required and tune the application interface. In addition to the above the student will gain knowledge on tuning in the most popularly used Database Servers Oracle, SQL Server and DB2 UDB. Tuning on distributed database implementation is also part of this course 1. FUNDAMENTALS OF TUNING (8) Review of Relational Databases Relational Algebra - Locking and Concurrency Control Correctness Consideration Lock Tuning Logging and the Recovery Subsystem Principles of Recovery Tuning the Recovery Subsystem Operating Systems Considerations Hardware Tuning. 2. INDEX TUNING (8) + Types of Queries Data Structures B tree B Tree - Hash Structures Bit Map Indexes Clustering Indexes Non Clustering Indexes Composite Indexes Hot Tables Comparison of Indexing and Hashing Techniques. 3. QUERY OPTIMIZATION (10) Techniques - Tuning Relational Systems Normalization Tuning Denormalization Clustering Two Tables Aggregate Maintenance Record Layout Query Tuning Triggers Client Server Mechanisms Objects, Application Tools and Performance Tuning the Application Interface Bulk Loading Data Accessing Multiple Databases. 4. TROUBLESHOOTING (10) Query Plan Explainers Performance Monitors Event Monitors Finding Suspicious Queries Analyzing a Querys Access Plan Profiling a Query Execution DBMS Subsystems. 5. CASE STUDIES (9) Transaction Chopping Time Series Databases Understanding Access Plans Configuration Parameters: Oracle; SQL Server; DB2UDB Distributed Database Implementation. Total = 45 hrs TEXT BOOKS: 1. Dennis Shasha and Philippe Bonnet Database Tuning, Principles, Experiments, and Troubleshooting Techniques, Morgan Kaufmann, An Imprint of Elsevier 2003. REFERENCES: 1. Thomas Connoly and Carlolyn Begg, Database Systems, A Practical Approach to Design, Implementation and Management, Third Edition, Pearson Education 2003. 2. M.Tamer Ozsu, Patrick Valduriez and S.Sridhar Principles of Distributed Database Systems, Pearson Education 2007.

63

PTCS 9039 GRID COMPUTING LTPC 3003 AIM To understand the latest advances in the field of computation to optimize the utilization of resources. OBJECTIVES To enable resource sharing across networks To integrate heterogeneous computing systems and data resources with the aim of providing a global computing space To manage and schedule the resources in grid environments To know the standards and protocols used To Know the middleware in grid computing

UNIT I CONCEPTS AND ARCHITECTURE 9 Introduction-Parallel and Distributed Computing-Cluster Computing-Grid ComputingAnatomy and Physiology of Grid-Review of Web Services-OGSA-WSRF. UNIT II GRID MONITORING 9 Grid Monitoring Architecture (GMA) - An Overview of Grid Monitoring Systems- GridICE JAMM -MDS-Network Weather Service-R-GMA-Other Monitoring Systems- Ganglia and GridMon UNIT III GRID SECURITY AND RESOURCE MANAGEMENT 9 Grid Security-A Brief Security Primer-PKI-X509 Certificates-Grid Security-Grid Scheduling and Resource Management-Scheduling Paradigms- Working principles of Scheduling -A Review of Condor, SGE, PBS and LSF-Grid Scheduling with QoS. UNIT IV DATA MANAGEMENT AND GRID PORTALS 9 Data Management-Categories and Origins of Structured Data-Data Management Challenges-Architectural Approaches-Collective Data Management Services-Federation Services-Grid Portals-First-Generation Grid Portals-Second-Generation Grid Portals. UNIT V GRID MIDDLEWARE 9

List of globally available grid Middlewares - Case Studies-Current version of Globus Toolkit and gLite - Architecture, Components and Features. Total 45 TEXT BOOKS: 1. Maozhen Li, Mark Baker, The Grid: Core Technologies, John Wiley & Sons ,2005. REFERENCES: 1. Ian Foster & Carl Kesselman, The Grid 2 Blueprint for a New Computing Infrastructure , Morgan Kaufman 2004 2. Joshy Joseph & Craig Fellenstein, Grid Computing, Pearson Education 2004. 3. Fran Berman, Geoffrey Fox, Anthony J.G.Hey, Grid Computing: Making the Global Infrastructure a Reality, John Wiley and Sons, 2003

64

4. URLs : www.globus.org and glite.web.cern.ch (Unit V)

PTCS 9040 LANGUAGE TECHNOLOGIES LTPC 3 003 Aim: The aim of this course is understand the issues and challenges of tackling natural language and outline some of the techniques and heuristics used in language technologies. Objectives: To understand the issues and challenges in natural language and the various modules of a typical natural language processing system To learn the indexing and searching processes of a typical information retrieval system and to study NLP based retrieval systems To gain knowledge about typical text categorization and clustering techniques To know about evaluation techniques for information retrieval and text mining To comprehend Multimodality and multilingualism issues To gain knowledge about translation, dialog agents and Generation systems 1. INTRODUCTION 9

Natural Language Processing Linguistic Background- Spoken language input and output Technologies Written language Input - Mathematical Methods - Statistical Modeling and Classification Finite State methods Grammar for Natural Language Processing Parsing Semantic and Logic Form Ambiguity Resolution Semantic Interpretation. 2. INFORMATION RETRIEVAL 9 Information Retrieval architecture - Indexing- Storage Compression Techniques Retrieval Approaches Evaluation - Search engines- commercial search engine features- comparison- performance measures Document Processing - NLP based Information Retrieval Information Extraction. 3. TEXT MINING 9 Categorization Extraction based Categorization- Clustering- Hierarchical ClusteringDocument Classification and routing- finding and organizing answers from Text search use of categories and clusters for organising retrieval results Text Categorization and efficient Summarization using Lexical Chains Pattern Extraction (evaluation). 4. GENERIC ISSUES 9 Multilinguality Multilingual Information Retrieval and Speech processing - Multimodality Text and Images Modality Integration - Transmission and Storage Speech codingEvaluation of systems Human Factors and user Acceptability. 5. APPLICATIONS 9 Machine Translation Transfer Metaphor - Interlingua and Statistical Approaches Discourse Processing Dialog and Conversational Agents Natural Language Generation Surface Realization and Discourse Planning. TOTAL = 45

65

TEXT BOOKS: 1. Daniel Jurafsky and James H. Martin, Speech and Language Processing , 2000. 2. Gerald J. Kowalski and Mark.T. Maybury, Information Storage and Retrieval systems, Kluwer academic Publishers, 2000. REFERENCES: 1. Tomek Strzalkowski Natural Language Information Retrieval , Kluwer academic Publishers, 1999. 2. Christopher D.Manning and Hinrich Schutze, Foundations of Statistical Natural Language Processing , MIT Press, 1999. 3. Michael W. Berry Survey of Text Mining: Clustering, Classification and Retrieval, Springer Verlag, 2003. 4. James Allen Natural Language Understanding, Benjamin/ Cummings Publishing Co. 1995.

66

PTCS 9041 VISUALIZATION TECHNIQUES LTPC 3003 Aims : This course aims at understanding Information and Scientific visualization techniques Gives a clear picture of various abstraction mechanisms Objectives:

At the end of the course the student will be able to understand basic visualization and interaction techniques in the information visualization fields, as well as basic approaches to visually exploring large databases Students will also understand the various abstraction mechanisms and to create interactive visual interfaces FOUNDATIONS FOR DATA VISUALIZATION 9

1.

Visualization stages Experimental Semiotics based on Perception Gibsons Affordance theory A Model of Perceptual Processing Types of Data. 2. COMPUTER VISUALIZATION 9 Non-Computer Visualization Computer Visualization: Exploring Complex Information Spaces Fisheye Views Applications Comprehensible Fisheye views Fisheye views for 3D data Non Linear Magnificaiton Comparing Visualization of Information Spaces Abstraction in computer Graphics Abstraction in user interfaces. 3. MULTIDIMENSIONAL VISUALIZATION 9

1D, 2D, 3D Multiple Dimensions Trees Web Works Data Mapping: Document Visualization Workspaces. 4. TEXTUAL METHODS OF ABSTRACTION 9

From Graphics to Pure Text Figure Captions in Visual Interfaces Interactive 3D illustrations with images and text Related work Consistency of rendered images and their textual labels Architecture Zoom techniques for illustration purpose Interactive handling of images and text.
[

5.

ABSTRACTION IN TIME AND INTERACTIVE SYSTEMS

Animating non Photo realistic Computer Graphics Interaction Facilities and High Level Support for Animation Design Zoom Navigation in User Interfaces Interactive Medical Illustrations Rendering Gesturall Expressions Animating design for Simulation Tactile Maps for Blind People Synthetic holography Abstraction Versus Realism Integrating Spatial and Non Spatial Data. TOTAL : 45 TEXT BOOKS: 1. Colin Ware Information Visualization Perception for Design, 2 nd edition, Morgan Kaufman 2004,. 2. Stuart.K.Card, Jock.D.Mackinlay and Ben Shneiderman, Readings in Information Visualization Using Vision to think, Morgan Kaufmann Publishers, 1999 REFERENCES:

67

1.

Thomas Strothotte, Computer VisualizationGraphics Interactivity, Springer Verlag Berlin Heiderberg 1998.

Abstraction

and

PTCS 9042 SOFTWARE PROJECT MANAGEMENT LTPC 3003 Aim: This course aims at the role of software developers in getting exposure on planning and controlling aspect of software development Objectives:

To understand the roles of the project manager To understand the threats and opportunities in project management To gain Expertise in size, effort and cost estimation techniques To understand the techniques available with which a project's aims and objectives, timetable, activities, resources and risks can be kept under control To understand the social and political problems a project will encounter--against which the technical problems pale into insignificance--and to begin to understand how to approach non-technical problems To Appreciate of other management issues like team structure, group dynamics To understand communication

1. INTRODUCTION TO SOFTWARE PROJECT MANAGEMENT 9 Project Definition Contract Management Activities Covered by Software Project Management Overview Of Project Planning Stepwise Project Planning. 2. PROJECT EVALUATION 9 Strategic Assessment Technical Assessment Cost Benefit Analysis Cash Flow Forecasting Cost Benefit Evaluation Techniques Risk Evaluation. software effort estimation 3. ACTIVITY PLANNING 9 Objectives Project Schedule Sequencing and Scheduling Activities Network Planning Models Forward Pass Backward Pass Activity Float Shortening Project Duration Activity on Arrow Networks Risk Management Nature Of Risk Types Of Risk Managing Risk Hazard Identification Hazard Analysis Risk Planning and Control. 4. MONITORING AND CONTROL 9 Resource allocation - identifying and scheduling resources publishing resource and cost schedule scheduling sequence - Creating Framework Collecting The Data Visualizing Progress Cost Monitoring Earned Value Priortizing Monitoring Getting Project Back To Target Change Control Managing Contracts Introduction Types Of Contract Stages In Contract Placement Typical Terms Of A Contract Contract Management Acceptance. 5. MANAGING PEOPLE AND ORGANIZING TEAMS 9 Introduction Understanding Behavior Organizational Behaviour - Selecting The Right Person For The Job Instruction In The Best Methods Motivation The Oldman Hackman Job Characteristics Model Working In Groups Becoming A Team Decision Making Leadership Organizational Structures Stress Health And Safety Case Studies.

68

TOTAL = 45 TEXT BOOK: 1. Bob Hughes, Mikecotterell, Software Project Management, Third Edition, Tata McGraw Hill, 2004. REFERENCES: 1. Ramesh, Gopalaswamy, "Managing Global Projects", Tata McGraw Hill, 2001. 2. Royce, Software Project Management, Pearson Education, 1999. 3. Jalote, Software Project Management in Practice, Pearson Education, 2002. 4. Robert T. Futrell, Donald F. Shefer and Linda I. Shefer, Quality Software Project Management, Pearson Education, 2003.

69

PTCS 9043

MULTI-CORE PROGRAMMING L T PC 3 0 0 3

Aim : To learn about the techniques useful for programming parallel architectures in general, and multi-core processors in particular. Objectives : To realize the difference between programming for serial processors and parallel processors. To understand the challenges in parallel and multi-threaded programming. To learn about the various parallel programming paradigms, and solutions.

1.

INTRODUCTION TO MULTIPROCESSORS AND SCALABILITY ISSUES 9 Scalable design principles Principles of processor design Instruction Level Parallelism, Thread level parallelism. Parallel computer models - Symmetric and distributed shared memory architectures Performance Issues Multi-core Architectures - Software and hardware multithreading SMT and CMP architectures Design issues Case studies Intel Multi-core architecture SUN CMP architecture. 2. PARALLEL PROGRAMMING 9 Fundamental concepts Designing for threads. Threading and parallel programming constructs Synchronization Critical sections Deadlock. Threading APIs. 3. OPENMP PROGRAMMING 9 OpenMP Threading a loop Thread overheads Performance issues Library functions. Solutions to parallel programming problems Data races, deadlocks and livelocks Non-blocking algorithms Memory and cache related issues. 4. MPI PROGRAMMING 9 MPI Model collective communication data decomposition communicators and topologies point-to-point communication MPI Library.

5.

MULTITHREADED APPLICATION DEVELOPMENT Algorithms, program development and performance tuning.

9 Total : 45 hours

TEXT BOOK : 1. Shameem Akhter and Jason Roberts, Multi-core Programming, Intel Press, 2006. 2. Michael J Quinn, Parallel programming in C with MPI and OpenMP, Tata Macgraw Hill, 2003. REFERENCES :

1.
2.

John L. Hennessey and David A. Patterson, Computer architecture A quantitative approach, Morgan Kaufmann/Elsevier Publishers, 4th. edition, 2007. David E. Culler, Jaswinder Pal Singh, Parallel computing architecture : A hardware/ software approach , Morgan Kaufmann/Elsevier Publishers, 1999.

70

PTEC 9073 AIM:

BIOINFORMATICS LTPC 3003

By using the well-tested and successful approach of problem-based learning, students will learn through applying the strategies and tools used in bioinformatics to topical problems drawn from ongoing research and applications in a variety of fields. OBJECTIVES: 1. To emphasize how to use the computer as a tool for biomedical research. To understand the use of Databases and Data mining concepts in the field of biology To study and understand the various modeling techniques that are used for modeling biological data To explore visualization techniques for DNA and RNA molecules To be aware of the microarray technology for genome expression study INTRODUCTION 9

Need for Bioinformatics technologies Overview of Bioinformatics technologies Structural bioinformatics Data format and processing secondary resources and applications Role of Structural bioinformatics - Biological Data Integration System. 2. DATAWARE HOUSING AND DATA MINING IN BIOINFORMATICS 9 Bioinformatics data Datawarehousing architecture data quality Biomedical data analysis DNA data analysis Protein data analysis Machine learning Neural network architecture and applications in bioinformatics 3. MODELING FOR BIOINFORMATICS 9 Hidden markov modeling for biological data analysis Sequence identification Sequence classification multiple alignment generation Comparative modeling Protein modeling genomic modeling Probabilistic modeling Bayesian networks Boolean networks - Molecular modeling Computer programs for molecular modeling 4. PATTERN MATCHING AND VISUALIZATION 9 Gene regulation motif recognition motif detection strategies for motif detection Visualization Fractal analysis DNA walk models one dimension two dimension higher dimension Game representation of Biological sequences DNA, Protein, Amino acid sequences 5. MICROARRAY ANALYSIS 9 Microarray technology for genome expression study image analysis for data extraction preprocessing segmentation gridding spot extraction normalization, filtering cluster analysis gene network analysis Compared Evaluation of Scientific Data Management Systems Cost Matrix Evaluation model - Benchmark - Tradeoffs

TOTAL = 45

71

TEXT BOOKS: 1. Yi-Ping Phoebe Chen (Ed), BioInformatics Technologies, First Indian Reprint, Springer Verlag, 2007. 2. Zoe lacroix and Terence Critchlow, BioInformatics Managing Scientific data, First Indian Reprint, Elsevier, 2004 REFERENCES: 1. Zoe Lacroix and Terence Critchlow, Bioinformatics Managing Scientific Data, First Edition, Elsevier, 2004 2. Bryan Bergeron, Bio Informatics Computing, Second Edition, Pearson Education, 2003. 3. Arthur M Lesk, Introduction to Bioinformatics, Second Edition, Oxford University Press, 2005

72

PTCS 9044

SOFTWARE TESTING LTPC 3003

Aim: The course looks at the role of developers in areas such as test planning, implementation, and defect tracking. It explains how to review and manage test requirements and how to incorporate testing into the software development life cycle. Objectives: To determine software testing objectives and criteria To develop and validate a test plan To select and prepare test cases To identify the need for testing To prepare testing policies and standards To use testing aids and tools To test before buying a software package Test after maintenance and enhancement changes To measure the success of testing efforts 1. INTRODUCTION 8 Testing as an Engineering Activity Testing as a Process testing axioms - Basic Definitions Software Testing Principles The Testers Role in a Software Development Organization Origins of Defects cost of defects - Defect Classes The Defect Repository and Test Design Defect Examples Developer/Tester Support for Developing a Defect Repository Defect Prevention Strategies 2. TEST CASE DESIGN 11 Test Case Design Strategies Using Black Box Approach to Test Case Design Random Testing Requirements based testing Boundary Value Analysis Decision tables - Equivalence Class Partitioning - State-based testing Cause-effect graphing Error guessing - Compatibility testing User documentation testing Domain testing Using White Box Approach to Test design Test Adequacy Criteria static testing vs. structural testing code functional testing - Coverage and Control Flow Graphs Covering Code Logic Paths Their Role in Whitebox Based Test Design code complexity testing Evaluating Test Adequacy Criteria. 3. LEVELS OF TESTING 9 The Need for Levels of Testing Unit Test Unit Test Planning Designing the Unit Tests - The Test Harness Running the Unit tests and Recording results Integration tests Designing Integration Tests Integration Test Planning Scenario testing Defect bash elimination System Testing Acceptance testing Performance testing - Regression Testing Internationalization testing Ad-hoc testing - Alpha , Beta Tests testing OO systems Usability and Accessibility testing Configuration testing - Compatibility testing Testing the documentation Website testing

73

4. TEST MANAGEMENT 9 People and organizational issues in testing organization structures for testing teams testing services - Test Planning Test Plan Components Test Plan Attachments Locating Test Items test management test process - Reporting Test Results The role of three groups in Test Planning and Policy Development Introducing the test specialist Skills needed by a test specialist Building a Testing Group. 5. TEST AUTOMATION 8 Software test automation skills needed for automation scope of automation design and architecture for automation requirements for a test tool challenges in automation - Test metrics and measurements project, progress and productivity metrics TOTAL = 45 TEXT BOOKS:

1. Srinivasan Desikan and Gopalaswamy Ramesh, Software Testing Principles

and Practices, Pearson education, 2006. 2. Ilene Burnstein, Practical Software Testing, Springer International Edition, 2003. REFERENCES: 1. Ron Patton, Software Testing, Second Edition, Sams Publishing, Pearson education, 2007 2. Renu Rajani, Pradeep Oak, Software Testing Effective Methods, Tools and Techniques, Tata McGraw Hill, 2004. 3. Edward Kit, Software Testing in the Real World Improving the Process, Pearson Education, 1995. 4. Boris Beizer, Software Testing Techniques 2nd Edition, Van Nostrand Reinhold, New York, 1990. 5. Aditya P. Mathur, Foundations of Software Testing Fundamental algorithms and techniques, Dorling Kindersley (India) Pvt. Ltd., Pearson Education, 2008

74

PTCS 9045

SERVICE ORIENTED ARCHITECTURE LTPC 3003

AIM: To provide an overview of Service Oriented Architecture and enable the student to create applications in a collaborative environment. OBJECTIVES: To study the importance of Service Oriented Architecture. Implementation of SOA in the Java and .NET frameworks. To study the advanced features of SOA. UNIT I 9 Introduction Service Oriented Enterprise Service Oriented Architecture (SOA) SOA and Web Services Multi-Channel Access Business Process management Extended Web Services Specifications Overview of SOA Concepts Key Service Characteristics Technical Benefits Business Benefits UNIT II 9 SOA and Web Services Web Services Platform Service Contracts Service-Level Data Model Service Discovery Service-Level Security Service-Level Interaction patterns Atomic Services and Composite Services Proxies and Skeletons Communication Integration Overview XML and Web Services - .NET and J2EE Interoperability Service-Enabling Legacy Systems Enterprise Service Bus Pattern UNIT III 9 Multi-Channel Access Business Benefits SOA for Multi Channel Access Tiers Business Process Management Concepts BPM, SOA and Web Services WSBPEL Web Services Composition UNIT IV 9 Java Web Services JAX APIs JAXP JAX-RPC JAXM JAXR JAXB UNIT V 9 Metadata Management Web Services Security Advanced Messaging Transaction Management TEXTBOOKS: 1. Eric Newcomer, Greg Lomow, Understanding SOA with Web Services, Pearson Education, 2005. 2. James McGovern, Sameer Tyagi, Michael E Stevens, Sunil Mathew, Java Web Services Architecture, Elsevier, 2003. (Unit 4) REFERENCE BOOKS: 1. Thomas Erl, Service Oriented Architecture, Pearson Education, 2005. 2. Frank Cohen, FastSOA, Elsevier, 2007. 3. Scott Campbell, Vamsi Mohun, Mastering Enterprise SOA, Wiley, 2007. 4. Eric Pulier, Hugh Taylor, Understanding Enterprise SOA, Dreamtech Press, 2007. 5. Jeff Davies, The Definitive Guide to SOA, Apress, 2007. 6. Sandeep Chatterjee, James Webber, Developing Enterprise Web Services, Pearson Education, 2004.

75

PTCS 9046 Aim:

SYSTEM MODELING AND SIMULATION LT PC 3 0 0 3

The aim of this course is to study the system modeling and simulation techniques, which finds its application in diverse fields. Objectives: The objective of this course is to introduce the fundamental principles and concepts in the general area of systems and simulation. The purpose is to learn about the overview of computer simulation concepts, overview of modeling theory, review of probability distributions and queuing theory, random number generation, probability distribution generation, data collection and input analysis, discrete modeling and simulation concepts, state based models, Markov models, model validation and verification and some simulation systems and languages. 9

1. INTRODUCTION TO SIMULATION

Introduction Simulation Terminologies- Application areas Model Classification Types of Simulation- Steps in a Simulation study- Concepts in Discrete Event Simulation - Simulation Examples 2. MATHEMATICAL MODELS 9

Statistical Models - Concepts Discrete Distribution- Continuous Distribution Poisson Process- Empirical Distributions- Queueing Models Characteristics- Notation Queueing Systems Markovian Models- Properties of random numbers- Generation of Pseudo Random numbers- Techniques for generating random numbers-Testing random number generators- Generating Random-Variates- Inverse Transform technique Acceptance- Rejection technique Composition & Convolution Method. 3. ANALYSIS OF SIMULATION DATA 9

Input Modeling - Data collection - Assessing sample independence - Hypothesizing distribution family with data - Parameter Estimation - Goodness-of-fit tests - Selecting input models in absence of data- Output analysis for a Single system Terminating Simulations Steady state simulations. 4. VERIFICATION AND VALIDATION 9

Model Building Verification of Simulation Models Calibration and Validation of Models Validation of Model Assumptions Validating Input Output Transformations. 5. SIMULATION OF COMPUTER SYSTEMS AND CASE STUDIES 9

Simulation Tools Model Input High level computer system simulation CPU Memory Simulation Comparison of systems via simulation Simulation Programming techniques - Development of Simulation models. TOTAL : 45

76

TEXT BOOKS 1. Jerry Banks and John Carson, Discrete Event System Simulation, Fourth Edition, PHI, 2005. 2. Geoffrey Gordon, System Simulation, Second Edition, PHI, 2006 (Unit V). REFERENCE BOOKS 1. Frank L. Severance, System Modeling and Simulation, Wiley, 2001. 2. Averill M. Law and W.David Kelton, Simulation Modeling and Analysis, Third Edition, McGraw Hill, 2006. 3. Jerry Banks, Handbook of Simulation: Principles, Methodology, Advances, Applications and Practice, Wiley, 1998.

77

PTCS 9047 Aim:

AD HOC AND SENSOR NETWORKS LTPC 3003

To provide a strong foundation in wireless adhoc networks and specialized adhoc networks like most networks and sensor networks. Objectives: 1. To understand the issues of MAC layer and routing protocols To study about the different types of adhoc routing protocols To learn about the QoS aware adhoc routing protocols To study about power and energy management in adhoc networks To understand the routing and models of mesh networks. To study about the architecture and protocols of wireless sensor networks

ROUTING 9 Cellular and Ad hoc wireless networks Issues of MAC layer and Routing Proactive, Reactive and Hybrid Routing protocols Multicast Routing Tree based and Mesh based protocols Multicast with Quality of Service Provision QUALITY OF SERVICE 9 Real-time traffic support Issues and challenges in providing QoS Classification of QoS Solutions MAC layer classifications QoS Aware Routing Protocols Ticket based and Predictive location based Qos Routing Protocols ENERGY MANAGEMENT AD HOC NETWORKS 9 Need for Energy Management Classification of Energy Management Schemes Battery Management and Transmission Power Management Schemes Network Layer and Data Link Layer Solutions System power Management schemes MESH NETWORKS 9 Necessity for Mesh Networks MAC enhancements IEEE 802.11s Architecture Opportunistic Routing Self Configuration and Auto Configuration - Capacity Models Fairness Heterogeneous Mesh Networks Vehicular Mesh Networks SENSOR NETWORKS 9 Introduction Sensor Network architecture Data Dissemination Data Gathering MAC Protocols for sensor Networks Location discovery Quality of Sensor Networks Evolving Standards Other Issues Recent trends in Infrastructure less Networks Total :45 TEXT BOOK 1. C. Siva Ram Murthy and B.S.Manoj, Ad hoc Wireless Networks Architectures and Protocols, Pearson Education, 2004 REFERENCES 1. Feng Zhao and Leonidas Guibas, Wireless Sensor Networks, Morgan Kaufman Publishers, 2004. C.K.Toh, Adhoc Mobile Wireless Networks, Pearson Education, 2002. 3. Thomas Krag and Sebastin Buettrich, Wireless Mesh Networking, OReilly Publishers, 2007.

2.

3.

4.

5.

2.

78

79

PTCS 9048

EMBEDDED SYSTEMS LTPC 3003

AIM To provide sufficient Knowledge to understand the embedded systems embedded programming and their operating system. OBJECTIVES To provide in-depth knowledge about embedded processor, its hardware and software. To explain programming concepts and embedded programming in C and assembly language. To explain real time operating systems, inter-task communication and an embedded software development tool. design,

1. EMBEDDED COMPUTING 9 Challenges of Embedded Systems Embedded system design process. Embedded processors ARM processor Architecture, ARM and Thumb Instruction sets 2. EMBEDDED C PROGRAMMING 9

C-looping structures Register allocation Function calls Pointer aliasing structure arrangement bit fields unaligned data and endianness inline functions and inline assembly portability issues. 3. OPTIMIZING ASSEMBLY CODE 9 Profiling and cycle counting instruction scheduling Register allocation conditional execution looping constructs bit manipulation efficient switches optimized primitives. 4. PROCESSES AND OPERATING SYSTEMS 9

Multiple tasks and processes Context switching Scheduling policies Interprocess communication mechanisms Exception and interrupt handling - Performance issues. 5. EMBEDDED SYSTEM DEVELOPMENT 9 Meeting real time constraints Multi-state systems and function sequences. Embedded software development tools Emulators and debuggers. Design methodologies Case studies Complete design of example embedded systems. TOTAL = 45 TEXT BOOKS 1. Andrew N Sloss, D. Symes, C. Wright, Arm system developers guide, Morgan Kauffman/ Elsevier, 2006. 2. Michael J. Pont, Embedded C, Pearson Education , 2007. REFERENCES 1. Wayne Wolf, Computers as Components:Principles of Embedded Computer System Design, Elsevier, 2006.

80

2.

Steve Heath, Embedded System Design , Elsevier, 2005.

PTCS 9049

PROGRAMMING IN .NET LTPC 3003

Aim: To enable the student to use the advanced features of C# programming in the .NET framework. Objectives: To study and implement applications using the Presentation Foundation. To study the features associated with enterprise services. To create distributed applications using Web services and remoting. To study the features of the Workflow Foundation To introduce the concepts of the Compact Framework. UNIT I 9 Windows Presentation Foundation Overview Event Handling Data Binding Windows Forms Integration ASP.NET Introduction - ADO.NET and Data Binding ASP.NET Development - Custom Controls Master Pages Site Navigation Security Themes Web Parts - ASP.NET AJAX UNIT II 9 Communication Web Services with ASP.NET SOAP, WSDL, Web Services - .NET Remoting - .NET Remoting Architecture - .NET Remoting Features Mobile Web Services UNIT III Enterprise Services Overview COM+ Application Message Queuing 9

UNIT IV 9 Windows Workflow Foundation Activities Custom Activities Workflows Workflow Services Hosting Workflows Directory Services Architecture Administration Tools UNIT V 9 .NET Compact Framework Compact Edition Data Stores Errors, Testing and Debugging Optimizing performance Packaging and Deployment Networking and Mobile Devices Security Total: 45 TEXT BOOKS: 1. Christian Nagel et al. Professional C# 2005 with .NET 3.0, Wiley India , 2007 2. Andy Wigley, Daniel Moth, Peter Foot, Mobile Development Handbook, Microsoft Press, 2007. REFERENCES:

81

1. Andrew Troelson, Pro C# with .NET 3.0, Apress, 2007. 2. Kevin Hoffman, Visual C# 2005, Pearson Education, 2006. 3. Justin Smith, Inside Windows Communication Foundation, Microsoft Press, 2007.

PTCS 9050 ROUTERS AND NETWORK PROCESSORS LTPC 3003 Aim : To understand the internals of a router and get an experience of designing such systems. Objectives : To learn the functions of a router, and its architecture. To learn about Network processors their architecture, programming issues, and design issues. 1. ROUTING IN IP NETWORKS 9

Static Routes Dynamic Routes RIP v1, RIP v2 IGRP EIGRP OSPF Integrated IS-IS IP Traffic engineering Traffic, Stochasticity, Delay and Utilization Application view Architecture Framework EGP, BGP routing. 2. ROUTER ARCHITECTURE 9

Function of Router Types Elements Packet flow Packet Processing - Algorithms And Data Structures (packet buffer allocation, etc) - Packet processing functions (Bridge Algorithm, Table Lookup And Hashing, etc)- Protocol Software (threads, Interrupts, etc) - Hardware Architectures For Protocol Processing - Classification And Forwarding Switching Fabrics. 3. NETWORK PROCESSORS 9 Scalability With Parallelism And Pipelining - Complexity Of Network Processor Design (packet processing, ingress & egress processing, Macroscopic Data Pipelining And Heterogeneity etc) - Network Processor Architectures : architectural variety, Primary architectural characteristics, Packet Flow, Clock Rates, software architecture, Assigning Functionality To The Processor Hierarchy. 4. NP ARCHITECTURES 9 Issues In Scaling A Network Processor (processing hierarchy and scaling) examples of commercial Network Processors : Multi-Chip Pipeline, Augmented RISC Processor, Embedded Processor Plus Coprocessors, etc. - Design Tradeoffs and consequences (Programmability Vs. Processing Speed , speed vs functionality. etc). 5. CASE STUDY NP ARCHITECTURE AND PROGRAMMING 9

Intel NP - Multithreaded Architecture Overview Basic Features, External Connections, Internal components Embedded RISC processor (instruction set, internal peripheral unit, User And Kernel Mode Operation) -Packet Processor Hardware (microsequencing, instruction set, etc) memory interfaces system and control

82

interface components Bus interface -Software Development Kit IXP instruction set MicroEngine Programming - thread synchronization developing sample applications. Total : 45 hours TEXTBOOK 1. Douglas E. Comer Network System Design using Network Processors Prentice Hall, 2006. 2. Deepankar Medhi, Karthikeyan Ramasamy, Network Routing : Algorithms, Protocols, and Architecture, Elsevier, 2007. REFERENCES 1. Patrick Crowley, M A Franklin, H Hadimioglu, PZ Onufryk, Network Processor Design, Issues and Practices Vol - I, Morgan Kauffman, 2002. 2. http://www.npforum.org/ 3. http://www.intel.com/design/network/products/npfamily/

83

PTCS 9071 AIM:

HIGH SPEED NETWORKS LTPC 3003

To provide an understanding of the networking standards that can be adopted with the current day requirements of complex and voluminous content transfer over heterogeneous platforms. OBJECTIVES: To know about the various standards adopted for handling high traffic. To have a primitive level performance analysis for few network constraints for various amount traffic with different networking standards. To get a feel of designing a High speed network setup with specialized hardware and optimization approaches like parallelism and pipelining. 1. HIGH SPEED NETWORKS 9 Frame Relay Networks Asynchronous transfer mode ATM Protocol Architecture, ATM logical Connection ATM Cell ATM Service Categories AAL. High Speed LANs: Fast Ethernet Gigabit Ethernet Fibre Channel Wireless LANs. 2. CONGESTION AND TRAFFIC MANAGEMENT 9 Queuing Analysis Queuing Models Single Server Queues Effects of Congestion Congestion Control Traffic Management Congestion Control in Packet Switching Networks Frame Relay Congestion Control. 3. ATM CONGESTION CONTROL 9 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. 4. OPTICAL NETWORKS 9 SONET/SDH-Optical wavelength routing networks-Optical Cross connects and Burst Switching-PONS- Intelligent optical networks-IP over WDM networks. 5. DESIGN TECHNIQUES 9 Design principles and trade offs-End-to-End Vs Hop-by-Hop-Control Mechanisms -Design techniques-Scaling time and space-specialized hardware implementationparallelism and pipelining-data structure optimization -latency reduction. Future trends: Changing resource tradeoffs-technology and applications. TOTAL = 45 TEXT BOOKS: 1. William Stallings, High speed networks and internet, Second Edition, Pearson Education, 2002. (Unit 1,2 and 3) 2. Warland, Pravin Varaiya, High performance communication networks, Second Edition , Jean Harcourt Asia Pvt. Ltd., , 2001. (Unit 4) 3. James P.G Sterbenz and Joseph D.Touch High Speed Networking: A Systematic approach to high-bandwidth low latency communicationWiley,2001 (Unit 5). REFERENCES: 1. Irvan Pepelnjk, Jim Guichard, Jeff Apcar, MPLS and VPN architecture, Cisco Press, Volume 1 and 2, 2003. 2. Abhijit S. Pandya, Ercan Sea, ATM Technology for Broad Band

84

Telecommunication Networks, CRC Press, New York, 2004.

85

PTCS 9072

SEMANTIC WEB LTPC 3003

Aim: The aim of this course is to understand the fundamentals of ontologies and the role of ontologies in the web. The course also outlines the issues and languages of semantic web. Objectives: To understand the fundamentals of ontologies To know about the Semantic Web and the different languages used in the context of semantic web To learn the methodologies used for ontology learning for semantic web To know about ontology management and tools used for Ontology annotation To comprehend the role of semantics in web services and to discuss some of the security issues. 1. INTRODUCTION 9 Components Types Ontological Commitments Ontological Categories Philosophical Background - Knowledge Representation Ontologies Top Level Ontologies Linguistic Ontologies Domain Ontologies Semantic Web Need Foundation Layers Architecture. 2. LANGUAGES FOR SEMANTIC WEB AND ONTOLOGIES 10 Web Documents in XML RDF - Schema Web Resource Description using RDF- RDF Properties Topic Maps and RDF Overview Syntax Structure Semantics Pragmatics - Traditional Ontology Languages LOOM- OKBC OCML - Flogic Ontology Markup Languages SHOE OIL - DAML + OIL- OWL 3. ONTOLOGY LEARNING FOR SEMANTIC WEB 10 Taxonomy for Ontology Learning Layered Approach Phases of Ontology Learning Importing and Processing Ontologies and Documents Ontology Learning Algorithms Evaluation 4. ONTOLOGY MANAGEMENT AND TOOLS 9 Overview need for management development process target ontology ontology mapping skills management system ontological class constraints issues. Evolution Development of Tools and Tool Suites Ontology Merge Tools Ontology based Annotation Tools. 5. APPLICATIONS 7 Web Services Semantic Web Services - Case Study for specific domain Security issues current trends. TOTAL = 45 TEXT BOOKS:

1. Asuncion Gomez-Perez, Oscar Corcho, Mariano Fernandez-Lopez, Ontological

Engineering: with examples from the areas of Knowledge Management, eCommerce and the Semantic Web Springer, 2004 2. Grigoris Antoniou, Frank van Harmelen, A Semantic Web Primer (Cooperative Information Systems), The MIT Press, 2004

86

REFERENCES: 1. Alexander Maedche, Ontology Learning for the Semantic Web, Springer; 1 edition, 2002 2. John Davies, Dieter Fensel, Frank Van Harmelen, Towards the Semantic Web: Ontology Driven Knowledge Management, John Wiley & Sons Ltd., 2003. 3. Dieter Fensel (Editor), Wolfgang Wahlster, Henry Lieberman, James Hendler, Spinning the Semantic Web: Bringing the World Wide Web to Its Full Potential, The MIT Press, 2002 4. Michael C. Daconta, Leo J. Obrst, Kevin T. Smith, The Semantic Web: A Guide to the Future of XML, Web Services, and Knowledge Management, Wiley, 2003 5. Steffen Staab (Editor), Rudi Studer, Handbook on Ontologies (International Handbooks on Information Systems), Springer 1st edition, 2004

87

PTCS 9073

SCIENTIFIC COMPUTING TECHNIQUES L T P C 3 0 0 3

1. INTRODUCTION TO SYSTEM MODELING 10 Modeling and General Systems Theory-Concepts of Simulation-Types of SimulationExperimental Design Consideration- Comparison and Selection of Simulation Languages-Development of Simulation Models Using any one of the Languages for Some Problems -Stochastic Simulation - Randomness and Random Numbers Random Number Generators - Software for Generating Random Numbers. 2. APPROXIMATIONS IN SCIENTIFIC COMPUTING 8 General Strategy - Approximations in Scientific Computation - Mathematical Software Mathematical Software Libraries - Scientific Computing Environments - Extended Arithmetic Packages 3. OPTIMIZATION 8

Optimization Problems - Existence and Uniqueness - Convexity - Optimization in One Dimension- Multidimensional Unconstrained Optimization - Constrained Optimization - Linear Programming 4.ROOTS OF EQUATION ,LINEAR ALGEBRAIC EQUATION AND INTERPOLATION 10 Graphical Method Iterative Methods- Newton-Raphson Method- Break-Even AnalysisGauss Elimination-Solution Of Linear Systems By Gaussian, Gauss-Jordan, Jacobi And Gauss Seidel Methods-Matrix Inversion-Gauss-Jordan Method. Least-Square Regression -Newtons Divided-Difference Interpolating Polynomials-Lagranges polynomials-Newtons Forward and Backward Difference Formula- Stirlings and Bessels Central Difference Formula. 5. NUMERICAL ORDINARY AND PARTIAL DIFFERENTIATION AND INTEGRATION 9 Numerical Differentiation: Runge-Kutta Methods, Boundary-Value and Eigen value Problems.Partial Differential Equation-Elliptic Equation, Parabolic Equations.Numerical Integration: Trapezoidal and Simpsons Rules Two and Three Point Gaussian Quadrature Formula Double Integral Using Trapezoidal and Simpsons Rule. Total: 45 TEXT BOOKS 1. Jerry Banks and John Carson, Discrete Event System Simulation, Third Edition, PHI, 2002. 2. Steven C. Chapra, Raymond P. Canale, Numerical Methods for Engineering, Second Edition, McGraw-Hill, 1989. REFERENCE BOOKS 1. Sastry S.S Introductory Methods of Numerical Analysis, Third Edition, Prentice Hall India, 1998 2. Geoffery Gordon, System Simulation, Second Edition, PHI, 2002.

88

PTCS 9074 AIM:

SOFTWARE AGENTS LTPC 300 3

This course aims at providing sufficient in depth knowledge in Software agents. OBJECTIVES: The student can well understand the philosophy and psychology of both human agents and software agents regarding co ordinations operation and communication. ntelligent / Cognitive aspects are dealt with software knowledge support. 1. AGENTS OVERVIEW 9 Agent Definition Agent Programming Paradigms Agent Vs Object Aglet Mobile Agents Agent Frameworks Agent Reasoning. 2. JAVA AGENTS 9 Processes Threads- FIPA ACL DIA GAL Daemons Components Java Beans ActiveX Sockets RPCs Distributed Computing Aglets Programming Jini Architecture Actors and Agents Typed and proactive messages. 3. MULTIAGENT SYSTEMS 9 Reasoning about Multi agent Interaction between agents Reactive English Agents Dutch Combinational Spectrum Cognitive Agents Interaction protocols Agent coordination Agent negotiation Agent Cooperation Agent Organization SelfInterested agents in Electronic Commerce Applications Probabilistic Agents Temporal Agents. 4. INTELLIGENT SOFTWARE AGENTS 9 Interface Agents Agent Communication Languages Agent Knowledge Representation Agent Adaptability Belief Desire Intension Mobile Agent Applications- Argumentaic and Knowledge Sharing Agent. 5. AGENTS AND SECURITY 9 Agent Security Issues Mobile Agents Security Protecting Agents against Malicious Hosts Untrusted Agent Black Box Security Authentication for agents Security issues for Aglets. TOTAL = 45 TEXT BOOKS: 1. Bigus & Bigus, " Constructing Intelligent agents with Java ", Wiley, 1997. 2. Bradshaw, " Software Agents ", MIT Press, 2000. REFERENCES: 1. Russel, Norvig, "Artificial Intelligence: A Modern Approach", Second Edition, Pearson Education, 2003. 2. Richard Murch, Tony Johnson, "Intelligent Software Agents", Prentice Hall, 2000. 3. Gerhard Weiss, Multi Agent Systems A Modern Approach to Distributed Artificial Intelligence, MIT Press, 2000.

89

PTCS 9075 NETWORK ANALYSIS & MANAGEMENT LTPC 3003 Aim: To introduce the performance analysis of networks and to understand the features and structures required for network management. Objectives: To make a quantitative analysis and performance of network To explore critical design issues and approaches to meet the communication requirements To manage todays systems effectively and to plan intelligently for the future use of network management system

UNITI 9 Performance Characteristics Requirement Analysis: Concepts User, Device, Network Requirements Process Developing RMA ,Delay, Capacity Requirements Flow Analysis Identifying and Developing Flows Flow Models Flow Prioritization Specification. UNITII 9 Overview of probability Random variables-Stochastic process Link Delay components Queuing Models Littles Theorem Birth & Death process Queuing Disciplines. UNIT III 9 Markovian FIFO Queuing Systems M/M/1 M/M/a M/M/ - M/G/1 M/M/m/m and other Markov Non-Markovian and self-similar models Network of Queues Burkes Theorem Jacksons Theorem. UNIT-IV Monitoring & Control Standard bodies -SNMP ,V2,V3,RMON1,RMON2 UNIT V 9

Network management Functions - concepts - management interface bases- ASN.1network management security issues- CMIP- network management tools - network management case study and review . TEXT BOOKS :

1) James D.McCabe , Network Analysis , Architecture and Design , 2nd

Edition,Elsevier 2) Nader F.Mir Computer and Communication Networks,Pearson Education. 3) Stallings, William, SNMP, SNMPv2 and CMIP, Addison-Wesley, Reading, Mass., 1993 REFERENCE BOOKS: 1) Bertsekas & Gallager , Data Networks , second edition ,Pearson Education 2) William Stallings, High-Speed Networks, Prentice-Hall, 1998 3) Mauro and Schmidt, Essential SNMP, O'Reilly, 2001

90

PTCS 9077

REAL TIME SYSTEMS LTPC 3 0 03

Aim: To Study The Adaptation Of Architecture And Development Methods To Support RealTime Systems Objectives To characterize the problem space real-time systems address and what are the specialized requirements of real-time systems To describe the solutions for standard problems of real-time systems To characterize the solution space real-time systems employ and how these solutions tend to differ from other systems To describe and justify adaptations to the development process to support real-time systems To understand the evaluation of real time systems

1. INTRODUCTION 9 Introduction - Issues in Real Time Computing, Structure of a Real Time System. Task Classes, Performance Measures for Real Time Systems, Estimating Program Run times. Task Assignment and Scheduling - Classical Uniprocessor scheduling algorithms, UniProcessor scheduling of IRIS Tasks, Task Assignment, Mode Changes, and Fault Tolerant Scheduling. 2. PROGRAMMING LANGUAGES AND TOOLS 9 Programming Language and Tools Desired Language characteristics, Data Typing, Control structures, Facilitating Hierarchical Decomposition, Packages, Run-time (Exception) Error handling, Overloading and Generics, Multitasking, Low Level programming, Task scheduling, Timing Specifications, Programming Environments, Run-time Support. 3. REAL TIME DATABASES 9 Real time Databases - Basic Definition, Real time Vs General Purpose Databases, Main Memory Databases, Transaction priorities, Transaction Aborts, Concurrency Control Issues, Disk Scheduling Algorithms, Two-phase Approach to improve Predictability, Maintaining Serialization Consistency, Databases for Hard Real Time systems. 4. COMMUNICATION 9 Real-Time Communication - Communications Media, Network Topologies Protocols, Fault Tolerant Routing. Fault Tolerance Techniques - Fault Types, Fault Detection. Fault Error containment Redundancy, Data Diversity, Reversal Checks, Integrated Failure handling. 5. EVALUATION TECHNIQUES 9 Reliability Evaluation Techniques - Obtaining Parameter Values, Reliability Models for Hardware Redundancy, Software Error models. Clock Synchronization - Clock, A Nonfault-Tolerant Synchronization Algorithm, Impact of Faults, Fault Tolerant Synchronization in Hardware, Fault Tolerant Synchronization in Software.

91

TOTAL = 45 TEXT BOOKS: 1. C.M. Krishna, Kang G. Shin, Real-Time Systems, McGraw-Hill International Editions, 1997.

REFERENCES: 1. 2. 3. 4. 5. Stuart Bennett, Real Time Computer Control-An Introduction,Second edition, Prentice Hall PTR, 1994. Peter D. Lawrence, Real time Micro Computer System Design An Introduction, McGraw Hill, 1988. S.T. Allworth and R.N. Zobel, Introduction to real time software design, Macmillan, II Edition, 1987. R.J.A Buhur, D.L. Bailey, An Introduction to Real-Time Systems, Prentice-Hall International, 1999. Philip.A.Laplante Real Time System Design and Analysis PHI , III Edition, April 2004.

92

PTGE9022 TOTAL QUALITY MANAGEMENT L T P C 3 0 0 3 1. INTRODUCTION 9 Introduction - Need for quality - Evolution of quality - Definition of quality - Dimensions of manufacturing and service quality - Basic concepts of TQM - Definition of TQM TQM Framework - Contributions of Deming, Juran and Crosby Barriers to TQM. 2. TQM PRINCIPLES 9 Leadership Strategic quality planning, Quality statements - Customer focus Customer orientation, Customer satisfaction, Customer complaints, Customer retention - Employee involvement Motivation, Empowerment, Team and Teamwork, Recognition and Reward, Performance appraisal - Continuous process improvement PDSA cycle, 5s, Kaizen - Supplier partnership Partnering, Supplier selection, Supplier Rating. 3. TQM TOOLS & TECHNIQUES I 9 The seven traditional tools of quality New management tools Six-sigma: Concepts, methodology, applications to manufacturing, service sector including IT Bench marking Reason to bench mark, Bench marking process FMEA Stages, Types. 4. TQM TOOLS & TECHNIQUES II 9 Quality circles Quality Function Deployment (QFD) Taguchi quality loss function TPM Concepts, improvement needs Cost of Quality Performance measures. 5. QUALITY SYSTEMS 9 Need for ISO 9000- ISO 9000-2000 Quality System Elements, Documentation, Quality auditing- QS 9000 ISO 14000 Concepts, Requirements and Benefits Case studies of TQM implementation in manufacturing and service sectors including IT. Total : 45 Periods TEXT BOOK 1. Dale H.Besterfiled, et at., Total Quality Management, Pearson Education Asia, Third Edition, Indian Reprint (2006). REFERENCE BOOKS

1. James R. Evans and William M. Lindsay, The Management and Control of

Quality, 6th Edition, South-Western (Thomson Learning), 2005. 2. Oakland, J.S. TQM Text with Cases, Butterworth Heinemann Ltd., Oxford, 3rd Edition, 2003. 3. Suganthi,L and Anand Samuel, Total Quality Management, Prentice Hall (India) Pvt. Ltd.,2006. 4. Janakiraman,B and Gopal, R.K, Total Quality Management Text and Cases, Prentice Hall (India) Pvt. Ltd., 2006.

93

PTGE9021 PROFESSIONAL ETHICS IN ENGINEERING L T P C 3 0 0 3 1. ENGINEERING ETHICS 9 Senses of Engineering Ethics Variety of moral issues Types of inquiry Moral dilemmas Moral Autonomy Kohlbergs theory Gilligans theory Consensus and Controversy Professions and Professionalism Professional Ideals and Virtues Uses of Ethical Theories 2. ENGINEERING AS SOCIAL EXPERIMENTATION 9 Engineering as Experimentation Engineers as responsible Experimenters Research Ethics - Codes of Ethics Industrial Standards - A Balanced Outlook on Law The Challenger Case Study 3. ENGINEERS RESPONSIBILITY FOR SAFETY 9 Safety and Risk Assessment of Safety and Risk Riysis Reducing Risk The Government Regulators Approach to Risk - Chernobyl Case Studies and Bhopal 4. RESPONSIBILITIES AND RIGHTS 9 Collegiality and Loyalty Respect for Authority Collective Bargaining Confidentiality Conflicts of Interest Occupational Crime Professional Rights Employee Rights Intellectual Property Rights (IPR) - Discrimination 5. GLOBAL ISSUES 9 Multinational Corporations Business Ethics - Environmental Ethics Computer Ethics Role in Technological Development Weapons Development Engineers as Managers Consulting Engineers Engineers as Expert Witnesses and Advisors Honesty Moral Leadership Sample Code of Conduct Total :45 Periods TEXT BOOKS : 1. Mike Martin and Roland Schinzinger, Ethics in Engineering, McGraw Hill, New York (2005). 2. Charles E Harris, Michael S Pritchard and Michael J Rabins, Engineering Ethics Concepts and Cases, Thompson Learning, (2000). REFERENCES : 1. Charles D Fleddermann, Engineering Ethics, Prentice Hall, New Mexico, (1999). 2. John R Boatright, Ethics and the Conduct of Business, Pearson Education, (2003) 3. Edmund G Seebauer and Robert L Barry, Fundamentals of Ethics for Scientists and Engineers, Oxford University Press, (2001) 4. Prof. (Col) P S Bajaj and Dr. Raj Agrawal, Business Ethics An Indian Perspective, Biztantra, New Delhi, (2004) 5. David Ermann and Michele S Shauf, Computers, Ethics and Society, Oxford University Press, (2003)

94

PTGE9023

FUNDAMENTALS OF NANOSCIENCE L TPC 3 0 0 3

1.

INTRODUCTION

10 Nanoscale Science and Technology- Implications for Physics, Chemistry, Biology and Engineering-Classifications of nanostructured materials- nano particles- quantum dots, nanowires-ultra-thinfilms-multilayered materials. Length Scales involved and effect on properties: Mechanical, Electronic, Optical, Magnetic and Thermal properties. Introduction to properties and motivation for study (qualitative only). 2. PREPARATION METHODS 10

Bottom-up Synthesis-Top-down Approach: Precipitation, Mechanical Milling, Colloidal routes, Self-assembly, Vapour phase deposition, MOCVD, Sputtering, Evaporation, Molecular Beam Epitaxy, Atomic Layer Epitaxy, MOMBE. 3. PATTERNING AND LITHOGRAPHY FOR NANOSCALE DEVICES 5 Introduction to optical/UV electron beam and X-ray Lithography systems and processes, Wet etching, dry (Plasma /reactive ion) etching, Etch resists-dip pen lithography 4. PREPARATION ENVIRONMENTS 10 Clean rooms: specifications and design, air and water purity, requirements for particular processes, Vibration free environments: Services and facilities required. Working practices, sample cleaning, Chemical purification, chemical and biological contamination, Safety issues, flammable and toxic hazards, biohazards. 5. CHARECTERISATION TECHNIQUES 10 X-ray diffraction technique, Scanning Electron Microscopy - environmental techniques, Transmission Electron Microscopy including high-resolution imaging, Surface Analysis techniques- AFM, SPM, STM, SNOM, ESCA, SIMS-Nanoindentation 45 Periods TEXT BOOKS 1. A.S. Edelstein and R.C. Cammearata, eds., Nanomaterials: Synthesis, Properties and Applications, Institute of Physics Publishing, Bristol and Philadelphia, 1996. 2. N John Dinardo, Nanoscale charecterisation of surfaces & Interfaces, 2nd Edition, Weinheim Cambridge, Wiley-VCH, 2000 REFERENCES 1. G Timp (Editor), Nanotechnology, AIP press/Springer, 1999 2. Akhlesh Lakhtakia (Editor), The Hand Book of Nano Technology,Nanometer Structure, Theory, Modeling and Simulations, Prentice-Hall of India (P) Ltd, New Delhi, 2007.

95

PTCS 9401 GRAPHICS AND MULTIMEDIA LTPC 3003 Aims

This course aims to: Introduce students to various two and three dimensional primitives and concepts Provide an opportunity for students to represent, design and implement two dimensional and three dimensional objects Introduce students to the different media used in multimedia systems. Introduce students to the design issues related to multimedia systems.

Objectives: At the end of the course, a student will be able to: Explain two and three dimensional concepts and their applications Identify all techniques related to modern graphics programming concepts Identify the media used in multimedia systems and to assess their relative advantages and disadvantages relative to both user and system points of view. Explain the interaction problems introduced by multimedia (e.g., compression and synchronisation) 2D PRIMITIVES 9 output primitives Line, Circle and Ellipse drawing algorithms - Attributes of output primitives Two dimensional Geometric transformation - Two dimensional viewing Line, Polygon, Curve and Text clipping algorithms 3D CONCEPTS 9 Parallel and Perspective projections - Three dimensional object representation Polygons, Curved lines, Splines, Quadric Surfaces,- Visualization of data sets - 3D transformations Viewing -Visible surface identification. GRAPHICS PROGRAMMING 9 Color Models RGB, YIQ, CMY, HSV Animations General Computer Animation, Raster, Keyframe - Graphics programming using OPENGL Basic graphics primitives Drawing three dimensional objects. 4. MULTIMEDIA BASICS 9 Introduction and definitions applications - elements - Compression Types of compressions - Lossless, Lossy Video compression Image Compression Audio compression - Data and file format. MULTIMEDIA SYSTEMS 9

1.

2.

3.

5.

Multimedia Authoring Systems Hypermedia Design considerations User Interface Design Object Display and Play back issues- Hypermedia MessagingDistributed Multimedia Systems Components multimedia Object Servers Managing Distributed Objects. TOTAL = 45 Text Books 1. Donald Hearn, M.Pauline Baker, Computer Graphics C Version, second edition, Pearson Education,2004 2. Prabhat K Andleigh, Kiran Thakrar, Multimedia systems design, PHI, 2007. References::

96

1. F.S.Hill, Computer Graphics using OPENGL , Second edition, Pearson Education,2003. 2. Ralf Steinmetz and Klara, Multimedia Computing, Communications and Applications, Pearson Education, 2004.

97

98