M.Sc. SOFTWARE ENGINEERING - Google Groups

M.Sc. SOFTWARE ENGINEERING

FIRST TO TENTH SEMESTER SYLLABUS(For the students admitted from 2009-2010 and subsequently)

COIMBATORE INSTITUTE OF TECHNOLOGY(Government Aided Autonomous Institution affiliated to Anna University and Accredited by NBA )

COIMBATORE - 641 014.

COIMBATORE INSTITUTE OF TECHNOLOGY(Government Aided Autonomous Institution affiliated to Anna University and Accredited by NBA )

M.Sc. SOFTWARE ENGINEERING

Curriculum from the Academic Year 2009 - 2010

Semester I

09MSE11 English - I 2 0 2 309MSE12 Mathematics - I 3 1 0 409MSE13 Basics of Information Systems 3 0 0 309MSE14 Digital Electronics 3 0 0 309MSE15 Problem Solving in C 4 0 0 409MSE16 Programming Lab in C 0 0 4 209MSE17 PC Software Lab 0 0 4 209MSE18 Digital Electronics Lab 0 0 3 2

Total Credits 23

SubjectCode Subject Name L T P C

09MSE21 English-II 2 0 2 309MSE22 Mathematics - II 3 1 0 409MSE23 Computer Organization 3 0 0 309MSE24 Data Structures 4 0 0 409MSE25 Basics of Web Principles 3 0 0 309MSE26 Computational Lab 0 0 4 209MSE27 Data Structures Lab 0 0 4 209MSE28 Scripting Lab 0 0 4 2

Total Credits 23


Semester II

1

09MSE31 Theory of Computing 3 1 0 409MSE32 Object Oriented Programming - Java 3 0 0 309MSE33 Fundamentals of Software Engineering 3 0 0 309MSE34 Principles of Operating Systems 3 1 0 409MSE35 Database Management Systems 3 1 0 409MSE36 Object Oriented Programming Lab

in Java 0 0 4 209MSE37 Unix Shell Programming Lab 0 0 4 209MSE38 Relational Database Management

Systems Lab 0 0 4 2Total Credits 24


Semester III

09MSE41 Operations Research 3 1 0 409MSE42 Microprocessors and Assembly

Language Programming 3 0 0 309MSE43 Object Oriented Analysis and Design 3 0 0 309MSE44 Design and Analysis of Algorithms 3 0 0 309MSE45 Data Communications and Networking 3 0 0 309MSE46 Assembly Language Programming Lab 0 0 4 209MSE47 Object Oriented Analysis and

Design Lab 0 0 4 209MSE48 Algorithms Lab Using C++ 0 0 4 2

Total Credits 22


Semester IV

2

09MSE51 TCP/IP Networks 3 0 0 309MSE52 Unix Architecture 3 0 0 309MSE53 Advanced Software Engineering 3 0 0 309MSE54 Dot Net Framework 3 0 0 309MSE55 Accounting and Financial Management 4 0 0 409MSE56 Network Programming Lab 0 0 4 209MSE57 Software Engineering Lab 0 0 4 209MSE58 Dot Net Programming Lab 0 0 4 209MSE59* Communication Skills and Personality

DevelopmentTotal Credits 22


Semester V

09MSE61 Software Architecture andDesign Patterns 3 0 0 3

09MSE62 Mobile Communications 3 0 0 309MSE63 Component Technologies 3 0 0 309MSE64 Distributed Computing 3 0 0 309MSE65 Elective - I 3 0 0 309MSE66 Visual Programming Lab 0 0 4 209MSE67 J2EE Lab 0 0 4 209MSE68 Software Systems Lab - I 0 0 4 209MSE69* Communication Skills and

Personality DevelopmentTotal Credits 21


Semester VI

3

09MSE71 Project Work and Viva Voce 0 0 0 18Total Credits 18


Semester VII

09MSE81 Embedded Systems 3 0 0 309MSE82 Web Services 3 0 0 309MSE83 Artificial Intelligence 3 0 0 309MSE84 Advanced Database Concepts 3 0 0 309MSE85 Elective - II 3 0 0 309MSE86 Embedded Systems Lab 0 0 4 209MSE87 Web Services Lab 0 0 4 209MSE88 Software Systems Lab - II 0 0 4 2

Total Credits 21


Semester VIII

4

09MSE91 Software Testing and Quality Assurance 3 0 0 3

09MSE92 Information Security 3 0 0 3

09MSE93 Mobile Application Development 3 0 0 3

09MSE94 Elective - III 3 0 0 3

09MSE95 Elective - IV 3 0 0 3

09MSE96 Software Testing Lab 0 0 4 2

09MSE97 Information Security Lab 0 0 4 2

09MSE98 Mobile Application Development Lab 0 0 4 2

Total Credits 21


Semester IX

09MSE101 Project Work and Viva Voce 0 0 0 18Total Credits 18


Semester X

5

09MSEE1 Graphics and Multimedia 3 0 0 309MSEE2 Principles of Compiler Design 3 0 0 309MSEE3 Data Mining 3 0 0 309MSEE4 Client/Server Computing 3 0 0 309MSEE5 Fundamentals of Parallel

Computer Architecture 3 0 0 309MSEE6 Multicore Architecture and Parallel

Programming 3 0 0 309MSEE7 Cloud Computing 3 0 0 309MSEE8 Grid Computing 3 0 0 309MSEE9 Agile Process Models 3 0 0 309MSEE10 Open Source Software Development 3 0 0 309MSEE11 Software Product Line Management 3 0 0 309MSEE12 Aspect Oriented Software Development 3 0 0 309MSEE13 Soft Computing 3 0 0 309MSEE14 Digital Image Processing 3 0 0 309MSEE15 Architecture of Windows NT 3 0 0 309MSEE16 Principles of Environmental Science

and Engineering 3 0 0 309MSEE17 Professional Ethics and Total Quality

Management 3 0 0 309MSEE18 Industrial Economics 3 0 0 309MSEE19 Principles of Management 3 0 0 309MSEE20 System Simulation And Modeling 3 0 0 309MSEE21 E-commerce 3 0 0 309MSEE22 High Speed Networks 3 0 0 3


List of Electives

L - Lecture, T - Tutorial, P - Practical, C- Credit* - A pass is required

6

09MSE11 - ENGLISH - IL T P C2 0 2 3

ASSESSMENT : THEORYOBJECTIVETo enable the learners to attentuate their technical communication skillseffectively and to fathom the intricacies of the basic communicationskills - listening, speaking, reading, and writing.

OUTCOMEOn completion of the syllabus –

The learners would have ameliorated their basic communication skills.

They would have grasped the nuances of technical communication.

The learners would have considerably enhanced their readingcomprehension skills.

They would have refined their creative writing.

The learners would have been exposed to the fundamentals of EnglishGrammar.

FOCUS ON LANGUAGEAffixes and roots – Prefixes and Suffixes – word formation and derivation– Subject- verb agreement – Tenses – Impersonal passive – Usingnumbers and approximations – Redundant words – Making adverbs –Prepositions – Gerund and Infinitives – Imperatives – Making Adjectives.

(9)READINGComprehending a complex text – Understanding relations betweenparts of a text – Reading comprehension – Dictionary skills – Identifyingmain idea – Identifying tenses. (6)

WRITINGTransferring information into charts and tables – Making a poster for asocial cause - Writing publicity literature – Writing descriptions of

7

buildings and people – Maintaining a Journal – Vocabulary – Definingspecific scientific terms. (10)

LISTENINGTypes of Listening - Implications of Effective Listening - Filling Gaps -Note Taking - Specific Details. (5)

SPEAKINGAsking and giving advice - Group discussions - Organizing Contents –Role play.

PRACTICAL SESSIONS BASED ON THE ABOVE SYLLABUS(30)

Total : 60

TEXT BOOK1. Aysha Viswamohan, “English for Technical Communication”, Tata

MacGraw Hill Publishing Company Limited, New Delhi, 2008.

REFERENCE BOOKS1) Steven M Gerson & Sharon J Greson, “Technical Writing – Process

and Product”, third edition, Pearson Education (Singapore) Pte.Ltd., New Delhi, 2008.

2) Aruna Koneru, “Professional Communication”, Tata MacGraw HillPublishing Company Limited, New Delhi, 2008.

3) Leena Sen, “Communication Skills”, Prentice Hall of India Pvt. Ltd.,New Delhi, 2007.

4) Meenakshi Raman, Sangeeta Sharma, “Technical Communication– English Skills for Engineers”, Oxford University Press, New Delhi,2008.

8

09MSE12 MATHEMATICS - IL T P C3 1 0 4

ASSESSMENT : THEORYOBJECTIVEThe objective is to develop the basic Mathematical problem solvingskills in the areas of Matrices, Solution of equations, Calculus andLaplace Transform methods for Software Engineering students thatare imperative for effective understanding of their subjects. The topicsintroduced will serve as basic tools for specialized studies in manycomputer science fields.

OUTCOMEAt the end of the course the students will be familiar in the areas ofmatrices, solutions of equations, calculus and aplace transforms andwill be able to solve engineering problems.

ALGEBRAMATRICES : Eigenvalues and eigenvectors-Cayley Hamilton theorem(without proof)- Application to find the inverse and higher powers of amatrix – Diagonalisation – Quadratic forms – Orthogonal reduction toCanonical form. (10)

SOLUTION OF EQUATIONS : Algebraic and transcendental equations– Newton Raphson method. Polynomial equations – Grafe’s rootsquaring method.

Linear system of equations - Gauss elimination, Gauss seidal methods.(8)

CALCULUSDIFFERENTIAL CALCULUS : Curvature – Envelopes – Evolutes.Functions of two variables – Expansions and extreme values.

Integral Calculus : Double and triple integrals – changing the order ofintegration (15)

9

LAPLACE TRANSFORMS : Transform of standard functions – Periodicfunctions – Initial and final value theorems – Inverse Laplace transform– Convolution theorem – Applications to solve ordinary differentialequations. (12)

Theory : 45Tutorials : 15

Total : 60

TEXT BOOKS1. Kandasamy, P.et al., “Engineering Mathematics”, Volume – II & III,

“S. Chand & Co , (2004).

2. Kandasamy .P, “Numerical Methods”, (for first year), (First RevisedEdition) Tata Mc Graw Hill Publishing company Ltd., (2008).

3. Veerarajan T, “Engineering Mathematics”, (for semester III), TataMc Graw Hill Publishing company Ltd , 2003.

4. Venkataraman. M.K., “Engineering Mathematics”, (First year), TheNational Publishing Company , (2008).

REFERENCE BOOKS1. Erwin Kryszig, “Advanced Engineering Mathematics”, 8th Edition

John Wiley & Sons (Asia) Pvt. Ltd., (2008).

2. Grewal, B.S., “Higher Engineering Mathematics”, (40th Edition),Khanna Publishers, (2007).

10

09MSE13 - BASICS OF INFORMATION SYSTEMSL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVEThis subject introduces basic concepts and technologies related toinformation system.

OUTCOME• The students will get an exposure on data capturing and displaying

techniques.

• The student will get an idea of software environment required todevelop and execute various types of software applications.

INTRODUCTION : Data and Information: Introduction – Types of Data– A Simple model of a computer – Data Processing Using a Computer– Desktop Computer. Data Storage – Central Processing Unit (8)

DATA ACQUISITION AND DISPLAYING: Acquisition of numbers andtextual data – Acquiring Graphical data – Acquiring Audio data –Acquisition of Video. Output Devices: Introduction – Video DisplayDevices – Flat Panel Displays – Printer – Audio Output. (9)

SOFTWARE ENVIRONMENT: Computer Software: Introduction –Operating System – Programming Languages – Classification ofProgramming Languages. Computer Networks: Introduction – LocalArea Network – Applications of LAN – Wide Area Network. DataOrganizations: Introduction – Organizing a Database – Structure of aDatabase – Database Management System – Examples of DatabaseDesign – Non-text databases (10)

DATA PROCESSING SOFTWARE: Processing Numerical Data: Useof Spreadsheets – Numerical Computation Examples. Processing andDisplaying Textual Data: Word Processor –Desktop Publishing – PageDescription Language. Processing Multimedia Data: Introduction –Graphics Processing – Audio Signal Processing. (8)

11

APPLICATIONS: Information Retrieval from the World Wide Web –Audio on the Internet – Graphics, Animation and Video on the Internet– Business Information System: Introduction – Types of Information –Computers in Businesses – Management Structure – Design ofOperational Information System – System Life Cycle – TransactionProcessing.

IMPACTS OF INFORMATION TECHNOLOGY: Privacy, Security andIntegrity of Information – Disaster Recovery – Intellectual PropertyRights (10)

Total : 45

TEXT BOOK1. Rajaraman.V, “Introduction to Information Technology”, Prentice

Hall of India, 2003

REFERENCE BOOK1. ITL Education Solutions Limited, “Introduction to Information

Technology”, Pearson Education, First India Print, 2005.

12

09MSE14 - DIGITAL ELECTRONICSL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVETo gain an in-depth knowledge about the internal operations of thedigital system

OUTCOMEStudents can design the various digital circuits based on the givenrequirements

NUMBER SYSTEMS AND CODES: Decimal, binary, octal andhexadecimal systems – BCD codes – convertions of binary, decimaland BCD numbers – Excess 3, Gray and Johnson’s codes – conceptof parity – ASCII code. (8)

BINARY ARITHMETICBinary Addition and Subtraction : Direct method, 1’s complementnotation, 2’s complement notation – Binary multiplication – binarydivision. (8)

LOGIC GATES AND BOOLEAN ALGEBRA: AND, OR, NOT, NAND,NOR, XOR gates and truth tables – NAND and NOR implementation –basic theorem and properties – canonical and standard forms – logicaloperations – simplification of Boolean functions using Karnaugh maps(including don’t care conditions) – Quine Mc Cluskey method. (10)

COMBINATIONAL LOGIC CIRCUITS: Half adder, full adder, Halfsubtractor, full subtractor – binary adder and subtractor – encodersand decoders – multiplexers and demultiplexers. Synchronoussequential logic: RS, JK, Master slave, D&T flip flops. (10)SHIFT REGISTERS AND COUNTERS: Parallel / Serial in / out shiftregisters – Ring counter – synchronous and asynchronous counters.Memory unit: ROM, PROM, EPROM, RAM, memory decoding, Errorcorrecting code, Hamming code. (9)

Total : 45

13

TEXT BOOK1. Morris Mano M., “Digital Logic and Computer Design”, PHI, 2001.

REFERENCE BOOKS1. Malvino PA & Leach DP, “ Digital Principles and Applications”,

McGraw Hill Book Company, 5th edition, 2003.2. Thomas C. Bartee, “Digital Computer Fundamentals”, McGraw hill

Book Company, 6th edition, 1997.3. Thomas L. Floyd, “Digital Fundamentals”, UBS, 10th edition, 2008.

14

09MSE15 - PROBLEM SOLVING IN CL T P C4 0 0 4

ASSESSMENT : THEORYOBJECTIVETo introduce students the foundations of computing, programming andproblem solving techniques and provides the necessary skills to writeprograms using C language.

OUTCOME• How to write and debug programs using an IDE

• The principles of designing structured programs

• When and how to use the appropriate statements available inC language

• Model problems

ALGORITHMS : Introduction to Computer problem solving – Problemsolving Aspect – Top-down Design-Implementation of Algorithms-Program Verification-Efficiency of Algorithms-Analysis of Algorithms-Flowcharts - Development of Algorithm for simple problems :Exchanging the values of Two Variables- Summation of a set ofnumbers-Factorial Computation-Sine Function Computation-Generation of Fibonacci Sequence-Reversing the digits of an Integer-Base Conversion-Character to Number Conversion- Greatest CommonDivisor of Two Integers-Generating Prime Numbers-Computing thePrime Factors of an Integer. (12)

INTRODUCTION : Overview of C – Basic data types – Identifiers Name-Variable Initialization - Constants – Operators-Expressions-Characterbased I/O-Line based I/O-Formatted I/O.

STATEMENTS: Selection statements-Iteration statements-Jumpstatements-Expression statements – Preprocessor phase – Storageclasses – Derived data types. (8)

15

ARRAYS AND POINTERS: Single Dimensional arrays – MultiDimensional arrays.

Pointers-Definition – Pointer variables – Pointer operators – PointerExpressions – Pointer to an array – array of pointers. (15)

FUNCTIONS: General form of a Function – Scope of a Function –Function Arguments – Call by value – Call by reference - The Returnstatement. (10)

STRUCTURES, UNION, ENUMERATIONS AND TYPEDEF:Structures – Array of Structures – Passing Structures to Function –Structure pointer – Unions – Enumerations – Typedef.

PREPROCESSOR DIRECTIVES : Conditional Compilation directives– Bitwise operators – Macros. (8)FILE CONCEPTS : Files – types – operations. (7)

Total : 60

TEXT BOOKS1. R.G.Dromey, “How to solve it by Computer”,Prentice Hall of India,

8th Edition, 1996.

2. Herbert Schildt, “C- The Complete Reference”, McGrawHill, 4th

edition, 2001.

3. Les Hancock and Morris Krieger, “The C Primer”, McGrawHill,1988.

4. Terrence W Pratt, “Programming language – design andimplementation”, Prentice Hall of India, Fourth edition, 2001

REFERENCE BOOKS1. Kernighan B.W. and Ritchie D.M., “C Programming Language

(ANSI C)”, Pearson Education, 1999

2. Yashawant Kanetkar, “Working with C”, BPB, 5th edition, 2002.

16

3. Herbert Schildt, Jean Paul Tremblay, Richard B Bunt, “Introductionto computer science – an algorithmic approach”, McGraw Hill,Second Edition, 1985.

4. Schaums outline series, “Programming with C”, Tata McGrawHillPublication., Second Edition, 2000.

5. J.B.Dixit , “Computer Programming “,Laxmi Publications, SecondEdition,2007.

6. Byron S. Gottfried, “Schaum’s Outline of Programming with C(Schaum’s Outline Series)”, McGraw-Hill, First edition, 1996.

17

09MSE16 - PROGRAMMING LAB IN CL T P C0 0 4 2

ASSESSMENT : PRACTICALSLIST OF PROGRAMS1. Simple programs to understand the concepts of data types.

2. Writing programs to get familiarity on using conditional, controland repetition statements.

3. Defining and creating one and two dimensional arrays.

4. Declaring and defining the functions by passing arguments of valuetype and pointer type.

5. Use dynamic memory allocation functions for storage allocation.

6. Defining and handling structures, array of structures, structurepointers, union and enumeration type.

7. Defining functions with structure.

8. Application program using file operations.

18

09MSE17 - PC SOFTWARE LABL T P C0 0 4 2

ASSESSMENT : PRACTICALSLIST OF EXERCICES TO BE GIVEN FOR1. Introducing the features of WORD, EXCEL, POWERPOINT and

ACCESS.

2. Creating, editing, formatting and mail merging the documents usingWORD.

3. Arranging and formatting the set of elements using EXCEL.

4. Performing simple arithmetic and logical calculations using EXCEL.

5. Creating graphical charts using EXCEL.

6. Creating presentation slides using POWERPOINT.

7. Creating and accessing simple databases using ACCESS.

19

09MSE18-DIGITAL ELECTRONICS LABL T P C0 0 3 2

ASSESSMENT : PRACTICALSEXERCICES FOR1. Study of logic gates

2. Study of Flip-Flops

3. Design of the binary counter & decade counter

4. Construction of Half-adder & Full-adder

5. Implementation of basic Logic gates using universal gates.

6. Testing Left shift, Right shift and Parallel in, Parallel out operationof the shift register

20

09MSE21 - ENGLISH - IIL T P C2 0 2 3

ASSESSMENT : THEORYOBJECTIVETo enable the learners to comprehend the formal and informal use oflanguage effectively and to enhance their linguistic abilities.

OUTCOMEOn completion of the syllabus –

The learners would have upgraded their communicative skill.

They would be trained to streamline their linguistic capabilities foreffective communication.

The learners would have mastered the distinct aspects of businesscorrespondence.

They would have been trained to face interviews.

The learners would have cultivated efficient articulation skills.

FOCUS ON LANGUAGEIdioms and phrases- Making verbs - Using sentences with causes/reasons/effects – Comparative adjectives – Understanding collocation– Conditional sentences beginning with ‘if - ’ – Phrasal verbs – usingshall-should. (6)

READINGSkimming – scanning – Cloze reading - Understanding a railway time-table- Transferring of information from text to graph – Predicting thecontent. (5)

WRITINGDescribing a process- Using cohesive devises - Note making – Jumbledsentences – summarizing – Writing instructions – Writing essays –Correcting errors in writing samples – Business letters – Letters to

21

newspapers – E-mails – Writing a curriculum vitae and Letters ofapplication. (7)

LISTENINGGlobal Comprehension - Specific Information - Short and longConversation. (5)

SPEAKINGInterviews – Face to face Interviews – Telephonic Interviews - Meetings– Purposes - Preparation – Procedure – Conferences – Planning andPreparation – Procedure (7)PRACTICAL SESSIONS BASED ON THE ABOVE SYLLABUS

(30)Total : 60

TEXT BOOK1) Aysha Viswamohan, “English for Technical Communication”, Tata

MacGraw Hill Publishing Company Limited, New Delhi, 2008.

REFERENCE BOOKS1) Steven M Gerson & Sharon J Greson, “Technical Writing – Process

and Product”, third edition, Pearson Education (Singapore) Pte.Ltd., New Delhi, 2008.

2) Aruna Koneru, “Professional Communication”, Tata MacGraw HillPublishing Company Limited, New Delhi, 2008.

3) Leena Sen, “Communication Skills”, Prentice Hall of India Pvt. Ltd.,New Delhi, 2007.

4) Meenakshi Raman, Sangeeta Sharma, “Technical Communication– English Skills for Engineers”, Oxford University Press, New Delhi,2008.

22

09MSE22 MATHEMATICS - IIL T P C3 1 0 4

ASSESSMENT : THEORYOBJECTIVEThe objective is to develop the basic Mathematical problem skills inthe area of Fourier Series and Applied statistics for Software Engineeringstudents that are imperative for effective understanding of their subjects.The topics introduced will serve as basic tools for specialized studiesin many computer science fields.

OUTCOMEAt the end of this course the students will be familiar in the areas ofFourier series, numerical methods and applied statistics which areimportant to solve engineering problems.

FOURIER SERIESDirichlet’s conditions – Full range series – Half range series – Complexform of fourier series – Parseval’s identity – Practical Harmonic analysis.

(10)EXPERIMENTAL DATA ANALYSISCurve Fitting: Method of least square – method of group averages.

Interpolation : Finite differences – Newton’s and Lagrange’sinterpolation method.

Numerical differentiation based on Newton’s and Lagrange’s method.

Numerical integration – Trapezoidal rule and Simpson’s 1/3 rule.(15)

APPLIED STATISTICSSampling Theory : Elements of Sampling – Large Sample – Test formean – proportion – Standard Deviation. Small Sample – t, F and ChiSquare tests- Contingency table – tests for independence.

23

Analysis of Variance : One way and two way classification. Completelyrandomized block - Randomized block design – latin square design,fore casting and time series analysis – calculation of trend by differentmethods

Quality control : Control chart for variables – X – chart, R Chart;Control Chart for attributes – P – Chart, np – Chart.c- Chart. AcceptanceSampling by Attributes – Single sampling plan – O.C Curve, A.O.QCurve – A.S.N. Curve. Double Sampling Plan – Advantages andDisadvantages. (20)


Total : 60

TEXT BOOKS1. Kandasamy. P. et al ., “Engineering Mathematics”, Volume – II &

III S.Chand&Co , 2004

2. Prof.Veerarajan T. “Engineering Mathematics”, (III Semester), 3rd edition (Fifth Reprint) Tata Mc Graw Hill publishing companyLtd, (2008).

3. Venkataraman. M.K., “Engineering Mathematics III”, (for B.E. ThirdSemester), (Reised and Enlarged Fourteenth Edition), The NationalPublishing Company , (2008).

4. Venkataraman. M.K., “Engineering Mathematics III-A”, (EleventhEdition), The National Publishing Company , (2008).

5. Kandasamy. P.et al ., “Probability Statistics and Random process”,S.Chand&Co , (2008).

6. Veerarajan T. “Probability Statistics and Random process”, (Thirdedition) (2007) Tata Mc Graw Hill publishing company Ltd,.

24

REFERENCE BOOKS1. Erwin Kreyszig, “Advanced Engineering Mathematics”, 8th Edition,

John Wiley & Sons Pvt Ltd., 2008.

2. Grewal B.S., “Higher Engineering Mathematics”, 40th Edition,KHANNA Publishers,2007.

3. Kapoor.J.N and Saxena.H.C.”Mathematical Statistics”, (12th

Edition) S.Chand&Co, (2003).

25

09MSE23 - COMPUTER ORGANIZATIONL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVEThe objective of this course is to cover the basic principles of computerorganization, operation and performance and also introduces basicaspects of compilers and operating system related to instructionexecution performance and coordination of parallel operations at thesystem level.

OUTCOMEThe students should be able to

• Understand the role of abstraction in the design, organization andarchitecture of digital computers

• Explain the major software and hardware abstractions incontemporary computer systems.

INTRODUCTION : Definition: Organization, Architecture – Memorylocation and addresses – Instructions and instruction sequencing –Addressing modes – assembly language – basic I/O operations –Stacks and Queues – Subroutines – Additional instructions. (8)

INPUT/OUTPUT : Accessing devices – Interrupts – Pentium interruptstructure – DMA – Buses – Interface circuits – Standard I/O interfaces– PCI – SCSI – USB. (9)

MEMORY : RAM memories – Read only memories – Cache memory– Performance consideration – Virtual memories – Memorymanagement requirements. (9)

ARITHMETIC UNIT : Addition and Subtraction of Signed Numbers –Fast Adders – Multiplication of Signed and Unsigned Numbers – FastMultiplication – Integer Division – Floating Point Numbers andOperations. (9)

26

BASIC PROCESSING UNIT: Fundamental concepts- Execution of aComplete Instruction –Single and Multiple Bus Organization – HardwiredControl – Micro programmed Control.

Pipe lining: Basic concepts – Data hazards – Instruction hazards –Influence on instruction set – data path and control consideration -Super scalar operation – Performance consideration. (10)

Total : 45

TEXT BOOK1. Carl Hamacher, Zuonko Uranesic & Safwat Zoky, “Computer

Organization”, 5th edition, McGraw Hill, 2002.

REFERENCE BOOKS1. John P Hays, “Computer Architecture and Organization”, McGraw

Hill, 2001.

2. Nicholas Carter, “Schaum’s Outline of Computer Architecture”,McGraw-Hill, First edition, 2002.

27

09MSE24 DATA STRUCTURESL T P C4 0 0 4

ASSESSMENT : THEORYOBJECTIVETo introduce the students with basic data structures and theirapplications and to get knowledge about different searching and sortingtechniques and their efficiencies.

OUTCOME• Ability to solve problems using data structures such as stacks,

queues, linked list, trees.• Understanding the working principle of recursion, searching and

sorting techniques.• Ability to compare different data structures and appropriate usage

in applications.

INTRODUCTION TO DATA STRUCTURESPrimitive data structures - ADTArrays in C : Arrays as ADT ,one dimensional array, two dimensionalarray, multidimensional array , representation. (6)

STACKDefinition - stack as ADT – sequential representation - operations.Applications : conversion and evaluation of expression.Recursion : Definition, properties, examples, writing recursive programs.

(8)QUEUEDefinition – queue as ADT , sequential representation - operations –circular queue – priority queue- dequeue. (7)

LINKED LISTS: Definition - operations - linked representation of stacks& queue – circular lists – operations – doubly linked list - Application :addition of polynomials, sparse matrix representation. (11)

28

TREESTerminologies – binary tree : operations, traversals, representation –threaded binary tree – heterogeneous binary tree –Application:Evaluation of expression tree. (11)

SORTING AND SEARCHINGEfficiency considerations – exchange sorts :bubble sort, quick sort –selection and tree sorts : selection sort ,heap sort – insertion sort :insertion sort, shell sort, address calculation sort – radix sort – Searching:linear search, binary search, fibonacci search. (12)

Total : 55

TEXT BOOK1. Yedidyah Langsam, Moshe.J.Augenstein, Aaron.M.Tenenbaum,

“Data structures using C & C++” Second Edition , PHI Publications.

REFERENCE BOOKS1. Ellis Horowitz & Sartaj Sahni “Fundamentals of Data Structures”

Galgotia Publications.2. Seymour Lipschutz, “ Schaums’ Outline of Theory and Problems

of Data Structures”, McGraw-Hill, First Edition, 1996.

29

09MSE25 - BASICS OF WEB PRINCIPLESL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVETo introduce the students the basics of Internet and Intranet services,account types and web based system architecture, various scriptinglanguages like HTML, XHTML, VBSCRIPT, XML, the process of webbased software development.

OUTCOME• The students will know the prominence of the Internet in Information

systems, strategic planning and implementation.

• To enable the students to have the ability to communicateelectronically.

• The students will have knowledge in web page designing and willget a sense of web technologies.

BASICS OF INTERNET AND WEB : Internet: Definition – History ofInternet – History of World Wide Web – Internet Services – Types ofAccounts – PPP and SLIP , UNIX SHELL. Intranet: Components. WEBBrowsers: Concepts and Elements. WEB server: Introduction – SystemArchitecture – Client and Server side scripting – Accessing Web servers.

(6)HTML: Introduction to HTML – Formatting tags - Table – Lists – Anchor– Images - Frame, Form Tags – Cascading style sheets. (8)

XHTML: Introduction – Editing XHTML – W3C XHTML validationsservice – Headers – Linking – Images – Lists – XHTML forms – XHTMLtables and formatting – Internal Linking – Frame set element. (6)

VBSCRIPT: Introduction to VBScript – Data types – Variables andProcedures – Control of Flow – Error handling: types of errors – handlingerrors – Client-side web scripting. (10)

30

XML: Introduction – Structuring Data – DTD’s and schemas –Namespaces – XML vocabularies – Extensible style sheet language(XSL) (7)

PHP: Introduction – PHP string processing – Regular Expressions –Viewing client/server environment –variables – form processing andbusiness logic – verifying user name and password – cookies –connecting to data base. (8)

Total : 45

TEXT BOOKS1. Deitel H.M and Deitel P.J. , “Internet and World Wide Web How to

Program”, Prentice Hall of India, Second Edition.

2. Margaret Levine Young, “Internet – Complete Reference”, TataMcGraw Hill Publishing, 1999, Millenium Edition.

3. Adrian Kingsley-Hughes, Kathie Kingsley-Hughes, Daniel Read,“VBScript”, Wiley-India Edition, Third Edition.

REFERENCE BOOK1. Shelley Power, et al, “Dynamic Web Publishing”, Tech media

publications, Second Edition.

31

09MSE26 COMPUTATIONAL LABL T P C0 0 4 2

ASSESMENT : PRACTICALSList of Exercises to be given1. Implementation of Newton Raphson method, Grafe’s root,

squaring method, Gauss Elimination method and Gauss Seidalmethod

2. Finding Eigen Values and Eigen Vectors

3. Curve Fitting

4. Interpolation

5. Numerical Differentiation and Integration

6. Sampling Tests

7. Analysis of Variance

8. Quality Control Chart

32

09MSE 27 DATASTRUCTURES LABL T P C0 0 4 2

ASSESSMENT : PRACTICALSConcepts to be covered1. Applications of one dimensional and two dimensional arrays.

2. Implementation of stack operations.

3. Evaluation of expressions using stack.

4. Recursion – towers of Hanoi, Ackermann’s function, fibonnaciseries.

5. Implementation of operations on queue, priority queue, circularqueue and dequeue.

6. Implementation of self referential structure (FIFO, LIFO).

7. Implementation of Circular Linked List and doubly linked listoperations.

8. Applications of doubly linked list

• sparse matrix

• traversal of a binary tree

10. Searching and sorting techniques.

33

09MSE28 - SCRIPTING LABL T P C0 0 4 2

ASSESSMENT : PRACTICALSWeb site development1. Using HTML, XHTML, XML

2. Using the features of CSS

Web Application Development1. Client side scripting using VBscript

2. Server side scripting using PHP

3. Database connectivity programming

34

09MSE31 THEORY OF COMPUTINGL T P C3 1 0 4

ASSESSMENT : THEORYOBJECTIVEThe main objective of this course is to make the students learn theconcepts of automata theory, grammars and languages and. introducethe basics of programming language design issues.

OUTCOMEStudents can design automata and implement the concepts ofautomata, grammars and languages in various applications.

MACHINES: Basic machine-FSM-Deterministic & Non Deterministic– equivalence of DFA & NFA- Applications of finite automata – finiteautomata with •- transitions. (8)

REGULAR EXPRESSIONS: Definition - Equivalence of RegularExpression and finite Automata- Applications of regular expressions.GRAMMARS: Definition- Types –Leftmost, Rightmost derivations-syntax trees – Ambiguity. (10)

PUSH DOWN AUTOMATA- Deterministic & Non deterministic –Acceptance by empty stack and final state - one stack and two stack

(8)

THEORY OF COMPUTATION: Turing machine -Types – Universal TM– Halting Problem-Recursive and recursively enumerable languages-Rice theorem- Linear bounded TM (9)

LANGUAGE DESIGNEvolution of programming languages-criteria for language design-defining syntax: character set, BNF-variable, expressions andstatements-types-abstract data type-inheritance-polymorphism-procedures. (10)


Total : 60

35

TEXT BOOKS1. Hopcroft , Motwani, Ullman “ Introduction to automata theory,

languages and computation” second edition , Pearson education2. Ellis Horowitz, “fundamentals of programming languages” Galgotia

publications,2nd edition 1997.

REFERENCE BOOK1. Krishnamoorthy. E.V., “ Introductory Theory of Computer Science”,

East-West Press Pvt Ltd., 1999.

36

09MSE32 OBJECT ORIENTED PROGRAMMING -JAVA L T P C

3 0 0 3ASSESSMENT : THEORYOBJECTIVE• To introduce object oriented programming concepts, the

advantages of JAVA, briefs about the event handling, makesfamiliar, the creation of user interface, Applets, Exceptions, JavaCollections and multithreading

OUTCOME• Enable students to develop applications using Object oriented

principles.

• Will be able to develop Java applications using Databaseconnectivity.

OOP PARADIGM : The Object Model –Elements of the Object Model– Kinds of Programming Paradigms – Abstraction – Encapsulation –Modularity – Hierarchy – Typing – Concurrency – Persistence. (7)

INTRODUCTION : An Introduction to Java- The Java ProgrammingEnvironment- Fundamental Programming Structures in Java.

OBJECTS and CLASSES: Introduction to Object OrientedProgramming – Using Predefined classes – Defining classes – Staticfields and methods – Method Parameters – Object Construction –Packages – The Class Path- Array Declaration – Construction andInitialization – Garbage Collection – Strings, String Builder and StringBuffer (10)

INHERITANCE : Classes, Super classes, and Subclasses – Objectdefinitions.

INTERFACES AND INNER CLASSES – Interfaces – Object Cloning –Interfaces and Callbacks – Inner Classes

37

DEPLOYING APPLICATIONS AND APPLETS: JAR Files –EXCEPTIONS – Dealing with Errors – Catching Exceptions – Basicsof Applets (10)

BASICS : The cosmic superclass – Generic Array Lists – ObjectWrappers and Auto Boxing –Methods with a Variable number ofParameters – Enumeration classes.

COLLECTIONS – Collection Interfaces – Concrete Collections – TheCollections Framework (8)

MULTITHREADING – Threads – Interrupting Threads – Thread States– Thread Priorities – Synchronization – Inter thread Communication -JDBC (10)

Total : 45

TEXT BOOKS1. Object Oriented Analysis and Design with Applications – Second

Edition – Grady Booch, Pearson Education, 2000.

2. Gary Cornell and Cay S Horstmann, “Core Java Volume 1”, EighthEdition - Pearson Education 2008.

3. Patrick Naughton & Herbert Schiltz, “Java: The CompleteReference J2SE”,5th Edition, Tata McGraw hill, 2005.

REFERENCE BOOKS1. Deitel & Deitel, “Java how to program”, Prentice hall 1999.

2. Bruce Eckel, “Thinking In Java”, Addison Wesley, 1999.

3. John R. Hubbard, Fi, “Schaum’s Outline of Programming with Java(Schaum’s Outline Series)”, McGraw-Hill, First edition, 2004.

38

09MSE33 FUNDAMENTALS OFSOFTWARE ENGINEERING L T P C

3 0 0 3ASSESSMENT : THEORYOBJECTIVEThe main objective of the course is to emphasize new and importantsoftware engineering process and practices. It also provides acomprehensive introduction for the students on software quality, qualitymethods that have been adopted successfully across a broad spectrumof industry applications.

OUTCOMEThe Students gain the ability to unite theory with practice and they gainsolid foundation in software engineering.

INTRODUCTION TO SOFTWARE ENGINEERING: The evolving roleof software –software-The changing nature of software-Legacysoftware-Software myths-Generic view of process: Softwareengineering-A layered technology-A process framework-The CapabilityMaturity Model Intergration (CMMI) - Process patterns-Processassessment- Process models (9)

SOFTWARE ENGINEERING PRACTICE-System engineering:Computer Based Systems-The system engineering hierarchy-Businessprocess engineering-Product engineering-Requirements engineering.

(9)

BUILDING THE ANALYSIS MODEL: Requirements analysis – Analysismodeling approaches-Scenario based modeling-Flow orientedmodeling –Creating a behavioral model. (9)

DESIGN ENGINEERING: Design within the context of softwareengineering- Design process and Design quality- Design concepts-The Design model. (9)

39

TESTING STRATEGIES : A strategic approach to software testing –Strategic issues-Test strategies for conventional software- Teststrategies for object oriented software- Validation testing –Systemtesting –The art of debugging.

Testing tactics: White box testing –Basis path testing –Control structuretesting- Black box testing. 9

Total : 45

TEXT BOOK1. Roger S. Pressman “Software Engineering-A Practitioner’s

approach “, 6th edition ,McGraw Hill International edition 2005.

REFERENCE BOOKS1. Pankaj Jalote,”An integrated approach to Software Engineering”,

2nd edition Narosa publishing house ,2003

2. Ian Somerville ,” Software Engineering”, Pearson, 2002.

3. David Gustafson , “Schaum’s Outline of Software Engineering(Schaum’s Outline Series)”, McGraw-Hill, First edition, 2002

40

09MSE34 PRINCIPLES OF OPERATING SYSTEMSL T P C3 1 0 4

ASSESSMENT : THEORYOBJECTIVEThis aim of this subject is to introduce the issues in the management ofvarious resources by the operating system and how the issues arehandled in the Windows Operating System

OUTCOMEThe students will• appreciate the role of an operating system• get insight into the design of windows operating system.

INTRODUCTION : Evolution and features of Operating system: Mainframe systems – Desktop Systems – Multiprocessor – Distributed –Clustered – Real Time Operating system components, services andstructure. (6)

PROCESS MANAGEMENTProcesses, Threads and CPU Scheduling : Process Concept – ProcessScheduling – Operations on processes – Cooperating Processes -Interprocess Communication.Threads: Overview – Multithreading Models – Issues - Process andthreads in Windows.CPU Scheduling – Basic Concepts – Scheduling Criteria – Schedulingalgorithms – Multiprocessor Scheduling – Real -Time Scheduling –Algorithm evaluation- scheduling in Windows (10)

PROCESS SYNCHRONIZATION AND DEADLOCKSProcess Synchronization: Background – The critical section Problem– Synchronization Hardware – Semaphores – Classical Problems ofSynchronization – Critical Regions – Monitors.Deadlocks : System Model – Characterization – Methods for handlingdeadlocks – Deadlock Prevention – Avoidance – Detection – Recoveryfrom deadlocks. (10)

41

MEMORY MANAGEMENT AND VIRTUAL MEMORY : MemoryManagement: Background – Swapping – Contiguous Memory allocation– Paging – Segmentation-Segmentation with Paging. Virtual Memory:Background – Demand Paging – Page replacement – Allocation offrames – Thrashing– virtual memory in Windows. (10)

FILE AND I/O MANAGEMENT : File System: Concept – AccessMethods – Directory Structure – File sharing - File system mounting –Protection - File system structure – Allocation methods – Free spacemanagement - Windows file system.I/O System : I/O Hardware – Application I/O interface – Performance –Disk structure – Disk scheduling – Disk management – Swap spacemanagement – Disk reliability. (9)

Theory : 45 Tutorials : 15

Total : 60

TEXT BOOKS1. Abraham Silberschatz, Peter Baer Galvin & Greg Gagne,

“Operating System Concepts”,6th edition, John Wiley and Sons,2002.

2. D M Dhamdhere, Operating systems -A concept-based approachTata McGraw Hill , 2nd edition 2006.

REFERENCE BOOKS1. H.M. Deitel, “An Introduction to Operating Systems”, 2nd edition,

Addison weslay,1998.2. William Stallings, “Operating Systems”, 3rd edition, prentice hall,

1998.3. John J Donovan, “System Programming”, McGraw Hill Publication,

International students edition, 1982.4. J. Archer Harris, “Schaum’s Outline of Operating Systems”,

McGraw-Hill, First edition”, 2002.

42

09MSE35 DATABASE MANAGEMENT SYSTEMSL T P C3 1 0 4

ASSESSMENT : THEORYOBJECTIVETo introduce the concepts of database management and Relationalmodel.

OUTCOMEThe student will be able to:

• represent conceptual model of data using Entity-RelationshipDiagram and reduce it to a relational database, with normalizedtables.

• Write SQL queries.

• Understand the storage and Indexing techniques.

DATABASES AND DATABASE USERS : Introduction – Characteristicsof the database approach – Actors – Advantages. Database system –concepts and Architecture : Data models, schemas and instances –Three schema architecture – Data Independence – DBMS Languagesand Interfaces – DBMS component modules – centralized DBMSarchitecture – Basic Client/Server Architecture. (6)

DATABASE DESIGN : Using high-level conceptual data models – Entitytypes, Entity sets, Attributes and Keys – Relationship types, Relationshipsets, roles and structural constraints – weak entity types – Refining theER design – ER Diagrams, naming conventions – EER modeling –Relationship types of degree higher than two. (6)

RELATIONAL MODEL : Relational model concepts - Relational modelconstraints – Relational database schemas – Update operations anddealing with constraint violations. Relational Algebra – Unary operations– set operations – binary operations – additional operations. ER andEER to Relational Mapping. (6)

43

SQL : Schema Definition, Basic Constraints and Queries - SQL DataDefinition – Specifying basic constraints – Schema Change Statements– Basic queries – complex queries - other DML statements – Views -Programming with PL/SQL. (12)

NORMALIZATION : Informal Design guidelines – FunctionalDependencies – Definition – Inference rules – Normal Forms basedon Primary keys – General Definitions of 2NF and 3NF – BCNF –Properties of relational decompositions – Multivalued Dependenciesand 4NF. (7)

DATA STORAGE AND INDEXING : File Organizations and Indexes –Buffering of blocks – Placing File records on disk – Files of orderedand unordered records – Hashing Techniques – RAID Technology –Indexing structures for files. (8)


Total : 60TEXT BOOKS1. Ramez Elmasri, Shamkant B. Navathe Durvasula, V.L.N.

Somayajulu, Shyam K. Gupta, “ Fundamentals of DatabaseSystems”, Fourth Edition, Pearson Education, 2006.

2. Christopher Allen, Simon Chatwin, Catherine A. Creary,“Introduction to Relational Databases and SQL Programming”, TataMcGraw-Hill.

REFERENCE BOOKS1. Raghu Ramakrishnan and Johannes Gehrke, “Database

Management Systems”, McGraw Hill, 2000.

2. Abraham Silberschatz, Henry F.Korth and S.Sudarshan, “DatabaseSystem Concepts”, Fourth Edition, McGraw Hill, 2002.

3. Ramon Mata-Toledo, Pauline K Cushman, “Schaum’s Outline ofFundamentals of SQL Programming (Schaum’s Outline Series)”,McGraw-Hill, First edition ,2000.

44

09MSE36 OBJECT ORIENTED PROGRAMMINGLAB IN JAVA L T P C

0 0 4 2ASSESSMENT : PRACTICALSList of Concepts to be covered1. Inheritance

2. Polymorphism

3. Runtime Polymorphism using abstract class and Interface

4. Packages

5. Exceptions

6. Multithreading

7. Applets

8. Event Handling

9. JDBC

45

09MSE37 UNIX SHELL PROGRAMMING LABL T P C0 0 4 2

ASSESSMENT : PRACTICALSExercises should cover1. Basic UNIX commands

2. Shell Programming

a. Simple shell programs – conditional statements - testingand loops

b. Command line substitution

3. grep, sed, awk

4. File system related system calls

5. Process management – Fork, Exec

6. Semaphores

46

09MSE38 RELATIONAL DATABASE MANAGEMENTSYSTEMS LAB L T P C

0 0 4 2ASSESSMENT : PRACTICALSConcepts to be covered1. Creating and managing tables

2. Basic SQL SELECT statements

3. Restricting and sorting data

4. Single row functions

5. Retrieving data from multiple tables

6. Aggregating data using Group function – Group By

7. Subqueries

8. Constraints

9. Views, Sequence, Index, Synonym

10. SET operators, Date time functions

11. PL/SQL Programs

12. Exception Handling, Cursors, Functions, Procedures, Package,Triggers

47

09MSE41 OPERATIONS RESEARCHL T P C3 1 0 4

ASSESSMENT : THEORYOBJECTIVEThis subject introduces the concepts of mathematical modeling ofdecision problems, design of optimization techniques to solve themathematical models and decision making based on the obtainedsolutions.

OUTCOMEThe knowledge of operations research /RMT will help the decisionmakers to analyze any decision situation and offer solutions for thebest utilization of limited resources and to improve the efficiency andproductivity of any organization

LINEAR PROGRAMMING: Development of operations research –modeling – structure of mathematical models – definition and propertiesof linear programming problems - canonical and standard forms-formulation – graphical solution – simplex method and its variants.(9)

DUALITY : Definition of duality - primal – dual relationships –applications of LP : assignment model - Hungarian Technique.transportation model – initial solution by Vogels approximation method– degeneracy - unbalanced problems. (9)

DYNAMIC PROGRAMMING - characteristics of dynamic programming- Bellman’s principle of optimality applications : stage coach, resourceallocation and cargo loading problems. (9)

INVENTORY : Need for the inventory – Costs involved in inventory –Concepts of average inventory, economic order quantityDeterministic model: Fixed ordering quantity models – EOQ model withuniform demand, finite / infinite replacement with / without shortagesDynamic ordering quantity model, price break model. Inventory control

48

- Buffer stock - Determination of optimum buffer stock – EOQ systemof ordering Multi item order model – ABC analysis. (9)

QUEUING THEORY & SIMULATION : Characteristics of queuingsystems, steady state single channel model-infinite & finite queues.Simulation-Monte Carlo method-applications to queuing and inventoryproblems

PERT & CPM NETWORKS – time estimates – earliest expected time,latest allowable occurrence time & slack – critical path - probability ofmeeting a scheduled date of completion of the project. calculation onthe CPM network – floats – critical path – cost analysis-crashing-Leastcost schedule. (9)

Theory : 45 Tutorials : 15

Total : 60

TEXT BOOK1. Hamdy, A Taha, “Operations Research – An introduction”, Pearson

Education India, 2004.

REFERENCE BOOK1. S.D.Sharma “ Operations Research “, Kedar Nath ram Nath &

co publishers, 10th edition, 1995.

49

09MSE42 MICROPROCESSORS AND ASSEMBLYLANGUAGE PROGRAMMING L T P C

3 0 0 3ASSESSMENT : THEORYOBJECTIVEThe aim of this subject is to introduce students to features andtechnology of microprocessor systems and to gain experience inassembly language programming of microprocessor peripherals andinterrupt service routines.

OUTCOMEKnowledge gained on this subject will help a lot in thoroughunderstanding of any Operating System. This course will provide thestudents a strong foundation for System Programmers.

ARCHITECTURE OF 8086: General architecture of a micro computersystem – Evolution of Intel microprocessor architecture – Softwarearchitecture of the 8086 & 8088 microprocessors – Addressing modes– Instruction set. (10)

ASSEMBLY LANGUAGE PROGRAMMING: Converting assemblylanguage instructions to machine code – Encoding a program inmachine code – DEBUG program – Assembler directives – Assemblylanguage programming. (9)

MEMORY AND I/O INTERFACES: Maximum and minimum mode ofoperation – System clock – Hardware organization of the memoryaddress space – Read and Write bus cycles – Memory interface circuits– Isolated IO interface – I/O bus cycles – Wait state circuitry. (9)

I/O INTERFACE CIRCUITS: Programmable peripheral interface 8255- Programmable interval timer 8254 – Serial communication interfaces– Programmable communication interface controller 8251. (8)

INTERRUPT AND DMA INTERFACE: Interrupt interface of the 8088& 8086 microprocessors – Interrupt controller 8259 – DMA interface of

50

the 8086 / 8088 microprocessors – DMA controller 8257 – softwareand hardware architecture of Pentium processor. (9)

Total : 45

TEXT BOOK1. Walter A Triebel, Avtar Singh, “The 8086 & 8088 microprocessors-

programming, interfacing, software, hardware and applications”,Pearson Education, 2002.

REFERENCE BOOKS1. D V Hall, “Microprocessor and Interfacing, programming and

hardware”, Tata McGraw Hill, 1993.

2. Bery BB, “Intel micro processors 8086, 8088, 80186, 80286, 80386,80486, Pentium & Pentium Pro architecture-programming andInterfacing”, Pearson Education 1997.

51

09MSE43 OBJECT ORIENTED ANALYSIS ANDDESIGN L T P C

3 0 0 3ASSESSMENT : THEORYOBJECTIVEIt introduces Unified process for iterative and incremental softwaredevelopment, object oriented methodology for performing each activityin the process and UML for specifying the artifacts of the system.

OUTCOME• Students will get an exposure on activities and artifacts of unified

process.

• Students can describe the software development as use casedriven process

• Students will be able to describe object oriented software modelsusing UML.

INTRODUCTION

The Unified Process – People, Project, Product and Process in SoftwareDevelopment - Tools – A Use-Case Driven Process- Overview of theUML. (7)

ITERATIVE AND INCREMENTAL DEVELOPMENT : The GenericIteration Workflow - Inception Launches the Project – The ElaborationPhase Makes the Architectural Baseline – Construction Leads to InitialOperational Capability – Transition Completes Product Release. (10)

THE CORE WORKFLOWS

REQUIREMENTS CAPTURE - From Vision to Requirements –Capturing Requirements as Use Cases. (7)

OBJECT ORIENTED ANALYSIS – Introduction – Analysis in Brief –The Role of Analysis – Workers – Workflow. (8)

52

OBJECT ORIENTED DESIGN – Introduction – The Role of Design –Artifacts – Workers – Workflow. (8)

IMPLEMENTATION – The Role of Implementation – Artifacts – Workers– Workflow.

TEST – Introduction – The Role of Testing – Workers – Workflow.(5)

Total : 45

TEXT BOOK1. Ivar Jacobson, Grady Booch, James Rumbaugh, “The Unified

Software Development Process”, Pearson Education, 1999.

REFERENCE BOOKS1. Craig Larman, “Applying UML and Patterns”, Second edition,

Pearson education, Seventh Indian Reprint, 2004.

2. Grady Booch, James Rumbaugh and Ivar Jacobson, “The UnifiedModeling Language User Guide”, Addison Wesley, Eighth Printing,2001.

3. Simon Bennett, John Skelton, and Ken Lunn,” Schaum ‘s Outlineof UML (Schaum’s Outline Series)”, McGraw-Hill, First edition,2004.

53

09MSE44 DESIGN AND ANALYSIS OF ALGORITHMSL T P C3 0 0 3

ASSESSMENT : THEORY

OBJECTIVE

The aim of this course is to introduce the students with basic conceptsof graphs, advanced tree concepts, heap structures and hashingtechniques and to make them understand about the techniques fordesigning algorithms and how to apply them to solve practical problemsefficiently.

OUTCOME

• Students will have knowledge about various advanced datastructures such as tree structures, graphs, heaps and hashing.

• Ability to analyze the efficiency of different algorithm designtechniques and their proper usage in application problems.

ADVANCED DATA STRUCTURES

TREES

Binary search tree : Definition, operations - AVL Tree: Balancing trees,node operations.

Multiway Trees : Definition - m-way search trees – B-trees – operations– Trie structures - B+ tree. (14)

GRAPHS

Terminology – operations – representation – traversal. (6)

HEAT AND HASHING

Heap : Definition – heap structures - heap algorithms - applications.

Hashing: Basic concepts – hashing methods - hashing algorithms –collision resolution methods. (13)

54

ALGORITHM DESIGN TECHNIQUES

Algorithm Analysis : Performance analysis – Asymptotic notations.

Divide & Conquer : General method - Merge sort

Greedy method : General method – Knapsack problem –Prim’s &Kruskal’s algorithm. (6)

ALGORITHIM DESIGN TECHNIQUES (Contd.)

Dynamic Programming: General method - Multistage graph- All pairsshortest path

Back tracking : General method – Eight queen’s problem.Branch and Bound: LC search, Bounding functions, Traveling salesperson problem (6)

Total : 45

TEXT BOOKS

1) Richard F. Gilbery, Behrouz A.Forouzan, “Data structures - APseudocode Approach with C”, 2002 Edition, Thomson Asia PvtLtd.(Trees, Multiway trees, Heap, Hashing and Graphs)

2) Ellis Horowitz, Sartaj Sahni, Sanguthevar Rajasekaran,“Fundamental of Computer Algorithms”, Galgotia Publications,1998. (Algorithm Design Techniques)

REFERENCE BOOKS

1) Anany Levitin , “ Introduction : The Design & Analysis of Algorithm”,2003, Pearson Education Inc.

2) S.K.Basu, “Design Method & Analysis of Algorithm”, PHI, 2005Edition

3) Thomas H.Cormen, Charles E.Leiserson, Ronald L. Rivest , CliffordStein “Introduction to Algorithms”, Second Edition, PHIPublications.

55

09MSE45 DATA COMMUNICATIONS ANDNETWORKING L T P C

3 0 0 3ASSESSMENT : THEORYOBJECTIVEThe students can understand the various layers of OSI and TCP/IPmodels. They learn the signal transmission, media characteristics,framing, channel allocation, error detection - correction mechanisms.They can understand the routing algorithms, congestion controltechniques and Quality of Services. They also learn transportconnection establishment, release, and service primitives. They canget exposures in the applications such as Email, WWW, and Multimedia.

OUTCOME1. Basic understanding of layers in network communication

2. Signal transmission and exposure to various communication media

3. Understanding the channel allocation, CRC computation, Hammingcodes

4. Ability to implement routing algorithms and congestion controltechnique in C

5. Basic understanding in QoS factors.

6. Understanding the connection establishment and release

7. Basic concepts to socket programming through service primitives

8. Exposures to web communication

Data Communication : Components - Data representation - Data flow,Networks: Physical structures – Categories of Networks, The Internet– Protocols and standards, Network model: OSI model – Layers inOSI model - TCP/IP protocol suite - Addresses in TCP/IP. (7)

Physical Layer and Media: Analog and Digital – Periodic Analogsignals - Digital signals - Transmission Impairment – Data rate Limit –Performance – Digital transmission: Digital to digital conversion – Analog

56

to digital conversion – Transmission modes – Analog Transmission:Digital to analog conversion – Analog to analog conversion. BandwidthUtilization: Multiplexing – Spread Spectrum – Transmission media:Guided media – Unguided media – Switching: Circuit switched networks– Datagram networks – Virtual circuit networks – Structure of a switch.

(9)

Data link Layer : Error detection and Correction: Block coding – LinearBlock codes – Cyclic Codes – Checksum – Data link control: Framing– Flow and Error control – Noiseless and Noisy channels – HDLC –PPP – Multiple access: Random access – controlled access –Channellization – Wired LANs: Ethernet: Standard Ethernet – FastEthernet – Gigabit Ethernet – Wireless LANs: IEEE 802.11 – Blue tooth– Connecting Devices. (9)

The Network Layer: Network layer design issues – Routing algorithms– congestion control algorithms – Quality of Service. (8)

The Transport Layer: The transport service – Elements of transportprotocols – A simple transport protocol – performance issues.

The application layer: The Domain Name System – Electronic mail –The World Wide Web – Multimedia. (12)

Total : 45

TEXT BOOKS1. Behrouz A. Forouzan, “Data Communication and Networking”, Tata

McGraw hill 3rd edition, 2003.

2. Andrew S Tanenbaum, “Computer Networks”, PHI, 4th Edition,2003.

REFERENCE BOOKS1. William Stallings, “Data and Computer Communications“ Prentice

Hall of India, 7th Edition, 2003.

57

2. James Martin, “Computer Networks and Distributed Processing –Software, Techniques & Architecture”, PHI, 1988.

3. Vijay Ahuja, “Design and Analysis of Computer Communications& Networks”, McGraw hill book company, 1985.

4. Ed Tittel, “Schaum’s Outline of Computer Networking”, McGraw-Hill, First edition, 2002.

58

09MSE46 ASSEMBLY LANGUAGE PROGRAMMING LABL T P C0 0 4 2

ASSESSMENT : PRACTICALSStudents must be made familiar with

- DOS and BIOS Interrupts

- Assembler directives

- Programs using all Instructions of 8086

For (eg)

- Various sorting algorithms

- Common and Uncommon elements

- infix to postfix conversion

Students must be trained for- Writing macros

- Writing Interrupt service routines

- Writing FAR and NEAR procedures (can span single fileand multiple files)

- Writing Terminate and stay resident programs

59

09MSE47 OBJECT ORIENTED ANALYSISAND DESIGN LAB L T P C

0 0 4 2ASSESSMENT : PRACTICALSConcepts to be covered1. Determining the scope of the problem.

2. Requirement Analysis and generating usecase model

a. Identifying actors

b. Identifying usecases

c. Writing usecase description (detailed usecase)

3. Analysis class/object identification and generating analysismodel

a. Using noun phrase analysis

b. Use Case realization( using sequence or collaborationdiagram for usecases)

c. Finding attributes

d. Performing classification( generalization/specialization)

e. Relating classes/objects ( links, association)

4. Design class model creation

a. Finding methods

b. Refining attributes and associations

5. Generating behavioral model

a. Create activity diagram

b. Generate sequence and state diagrams

6. Writing JAVA code to implement the above model.

60

09MSE48 ALGORITHMS LAB USING C++L T P C0 0 4 2

ASSESSMENT : PRACTICALSExercises should cover1) Operations on binary search tree.

2) Operations on AVL tree.

3) Hash Table implementation.

4) Graph Traversals.

5) Construction of heap & its operations.

6) Implementation of Divide & Conquer Method.

7) Implementation of Dynamic Method.

8) Implementation of Greedy Method.

9) Implementation of Back tracking Method.

10) Implementation of Branch and Bound Method.

61

09MSE51 TCP/IP NETWORKSL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVEThe aim of this subject is to provide a detailed view on the variousprotocols of the layers of TCP/IP protocol suite.

OUTCOMEStudents will be• able to build communications software.• able to analyze the operation and main performance

characteristics of Internet.

INTRODUCTION : Protocol and standards- Internet standards –Internet administration – TCP/IP protocol suite.UNDERLYING TECHNOLOGIES : Local area Networks – Point-pointWANs – switched WANs – connecting devices. (9)

IP ADDRESSES: Classful addressing: subnetting and supernetting –classless addressing.Delivery, Forwarding and routing of IP packets. (9)

INTERNET LAYER: Address Resoution Protocol (ARP) & RARP –Internet protocol (IP) – IP version 6 - Internet control message protocol-Internet group management protocol. (9)

TRANSPORT LAYER: User datagram protocol – Transmission Controlprotocol - (SCTP) Stearing Control Transport Protocol (9)

Application Layer: Host configuration: BOOTP and DHCP -DomainName System - World Wide Web – File transfer: FTP & TFTP –Electronic mail: SMTP, POP, IMAP.Network Management : SNMP. 9

Total : 45

62

TEXT BOOK1. Behrouz A Forouzan, Sophia Chung Fegan, “TCP/IP Protocol Suite”

Tata McGraw-Hill Publishing Company Limited.2006.

REFERENCE BOOKS1. W. Richard Stevens, “TCP/IP Illustrated, Volume – I the Protocols”,

Pearson Education Asia 2000.2. William Stallings, “SNMP, SNMPv2, SNMPv3 and RMON1 and 2”,

Pearson Education Asia 2004.3. Douglas E Comer, “Internetworking with TCP/IP Volume-I

Principles, Protocols and Architecture”, Prentice Hall of India, 2002

63

09MSE52 UNIX ARCHITECTUREL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVEThe aim of this subject is to make the students understand the internalalgorithms and structures that form the basis of the UNIX and theirrelationship to the programmer interface.

OUTCOMEThe students will• obtain insight into the design of UNIX.• implement a range of components for a practical UNIX-like

operating system.

OVERVIEW OF UNIX : File system – processor, memory management– hardware interrupts and exceptions – processor execution levels –architecture of UNIX OS – system concepts - kernel data structureBuffer Cache : Buffer header – structure of the buffer pool – scenariosfor retrieval of a buffer – reading and writing disk blocks – advantagesand disadvantages. 9

FILE SUBSYSTEM: Internal representation of files: Inodes – structureof a regular file – directories – inode assignment to a new file – allocationof disk blocks – other file types.The Process Subsystem : Process states and transition, layout ofsystem memory – context of a process – saving the context of a currentprocess – manipulation of process address space – sleep. 8

PROCESS CONTROL: Process creation – signals – processtermination – awaiting process termination – invoking other programs– the user ID for the process – changing the size of the process – theshell – system boot and init process.Process Scheduling And Time : process scheduling – system calls fortime clock. 10

64

MEMORY AND I/O SUBSYSTEMMemory management policies: Swapping – Demand paging – hybridsystem.IO sub system: Driver interfaces – disk drivers – terminal drivers –streams. (9)

INTER-PROCESS COMMUNICATION AND DISTRIBUTEDSYSTEMS:System V IPC – message – semaphore – shared memory – sockets.Multiprocessor systems - Distributed UNIX system. (9)

Total : 45

TEXT BOOK1. Maurice Bach, “The Design of the Unix Operating System”, PHI,

2004.

REFERENCE BOOK1. Uresh Vahalia , “ Unix Internals - The New Frontiers”, PHI 1996.

65

09MSE53 ADVANCED SOFTWARE ENGINEERINGL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVETo understand and be able to apply principles of software engineeringpractice and process subject to realistic constraints and to learn aboutdesign ,implement and maintainance of software systems

OUTCOMEThe Students become the productive practitioners skilled in applyingengineering process and practice to software components

MANAGING THE SOFTWARE PROJECTS :PROJECT MANAGEMENT: The Management Spectrum-The People-The Product- The Process.

Product Metrics: A framework for product metrics-Metrics for theanalysis model-Metrics for the design model-Metrics for source code-Metrics for testing-Metrics for maintenance. (9)

METRICS FOR PROCESS AND PROJECTS: Software measurement-Metrics for software quality-Integrating metrics within the softwareprocess-Estimation. (9)

PROJECT SCHEDULING: Basic concepts –Project Scheduling-Defining a Task set for the Software Project-Defining a Task Network -Scheduling –Earned value analysis- Risk Management. (9)

WEB ENGINEERING : Attributes of web based systems andapplications-The web engineering process-Web engineering bestpractices-Initiating a web app project –Analysis for web apps-Designfor web apps : Design issues for web engineering-The WebE designpyramid-Webapp interface design-Aesthetic design-Content design-Architecture design-Navigation design –Component level design.

(9)

66

CHANGE MANAGEMENT : Software Configuration Management-TheSCM repository-The SCM process- Reengineering : Business processReengineering –Software Reengineering-Reverse engineering-Restructuring-Forward engineering-The economics of Reengineering

(9)Total : 45

TEXT BOOK1. Roger S. Press man “Software Engineering-A Practitioner’s

approach”, 6th edition, McGraw Hill International edition 2005.

REFERENCE BOOKS1. Pankaj Jalote,”An integrated approach to Software Engineering”,

2nd edition Narosa publishing house, 2003.

2. Ian Somerville , “Software Engineering”, Pearson, 2002.

67

09MSE54 DOT NET FRAMEWORKL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVETo introduce the concepts of dot NET framework and the features ofASP.NET, ADO.NET, Web Services, C# and XML in .NET

OUTCOME• Enable students to develop dynamic applications using ASP.NET

framework.

• Students will be able to develop web services and effectivedatabase applications

BASICS OF DOT NET FRAMEWORK

Introduction to dot NET - dot NET Framework Architecture- CommonLanguage Runtime – Common Type System-Common LanguageSpecification – Framework Class Library- Overview of dot NETAssemblies – Single file and multifile assemblies- Shared Assemblies– Working with dot NET Framework and SDK (7)

ASP.NET : The Features of ASP.NET – The Anatomy of ASP.NET Pages– Introducing Web Forms – Separating Content and Code – the Code-Behind Feature – Application Configuration – ASP.NET Namespaces– ASP Server Controls: Introduction – Major features of ASP.NET ServerControls – Server side Processing in ASP.NET – Using HTML ServerControls, Web Controls, Validation Controls – Creating custom ASPServer User Controls (10)

WEBSERVICES : Introduction – Understanding web service – UsingXML in Web Service – Overview of System.Web Services Namespace– Type Marshalling- Using Datasets. (6)

ACCESSING DATA WITH ADO.NET: ADO.NET-The Next Generationof Data Access Technology – ADO.NET Programming Objects and

68

Architecture –Displaying Database Data – Working with the Datasetand Data Table Objects. (7)

C# LANGUAGE FUNDAMENTALS: Layout of C# Program- Primitives-Operators – Control Statements – Loops- Strings – Arrays- Referenceand Value Type – Classes and Objects : Properties, Methods,Constructors – Delegates and Events – Interfaces (9)

WORKING WITH XML IN .NET : Reading XML data – Writing XMLData – Using XPath to search XML. (6)

Total : 45

TEXT BOOKS1. Stephen C.Perry, “Core C# and .NET”, Pearson Education, 2006.

2. Jeffrey Richter, Francesco Balena, “.NET Framework Programmingin Microsoft VB.NET”, Tata McGraw Hill Publications, 2003.

3. Mesbah Ahmed, Chris Garret, “ASP.NET Web Developer’s Guide”,Syngress Publications, 2002,.

4. Matt J.Crouch, “ASP.NET and VB.NET Web Programming”,Pearson Education, 2006.

69

09MSE55 ACCOUNTING AND FINANCIAL MANAGEMENT L T P C

4 0 0 4ASSESSMENT : THEORYOBJECTIVE• To enable the students to be familiar with principles of book keeping

and preparation of final accounts

• To Understand the basics of cost accounting and work withmarginal cost techniques.

• The students can have basic knowledge of budgeting, financialratios and capital investment decisions.

• To acquire knowledge on working with Financial and ManagementAccounting in MS-Excel

OUTCOME• The student can maintain the books of a sole proprietorship

independently.

• They can prepare final accounts to ascertain profit/loss and thefinancial position of business

• They can take managerial decisions using marginal costtechniques and capital investments.

• They can create various functional and periodical budgets.

ACCOUNTING – Introduction: Accounting concepts, principles andconventions – basic accounting procedures - journal and ledger, trialbalance. (8)

FINAL ACCOUNTS: Manufacturing and Trading Account, Profit andLoss Account, Balance Sheet. Final accounts with adjustments -Working with Excel worksheets for automating Final Accounts.

Depreciation – Definition, Type – Straight Line Method, Written-DownValue Method, Sinking Fund Method – Preparation of DepreciationAccount (20)

70

COST ACCOUNTING : Methods and techniques of Cost Accounting –classification of cost – material cost, labour cost, overheads, fixed andvariable costs, cost-volume-profit analysis – marginal costing anddecision making - Applications of Marginal Costing. (8)

FINANCIAL MANAGEMENT: objectives and scope of financialmanagement - Analysis and Interpretation of Financial Management –Ratio Analysis - financial system – working capital management – capitalinvestment decision through pay-back period method , average rate ofreturn – internal rate of return – cost of capital – discounted cash flowanalysis by using spread sheet. (8)BUDGETING AND BUDGETARY CONTROL: advantages of budgetingand budgetary control - types of budgets – preparation of variousfunctional budgets – preparation of cash budgets – flexible budgets

(9)Total : 53

TEXT BOOKS1. Grewal T S, “Double entry book keeping”,Sultan chand and sons,

2001.

2. Maheswari S.N , “Principles of Management Accounting”, SultanChand, New Delhi, 1994.

REFERENCE BOOKS1. Jain S.P. & Narang K.L. “Advanced Accountancy” S.Chand & Co.,

2. Sashi K. Gupta & Sharma R.K., “Management Accounting”, AllIndia, S.Chand & Co, 2001.

3. Khan and Jain, “Financial Management”, Tata McGraw hill, 1993

4. Jain S.P. and Narany K.L. “Cost Accounting”

71

09MSE56 NETWORK PROGRAMMING LABL T P C0 0 4 2

ASSESSMENT : PRACTICALSEXERCISES SHOULD BE GIVEN FOR1. Developing TCP iterative and concurrent servers for any service.

Write the respective clients to test the service

2. Developing UDP based server. (eg) Time, DNS services. Test theservice by writing the respective clients

3. Developing broadcasting and multicasting based applications (eg)e-Quiz.

4. Developing utilities. (eg) ping, using ping.

5. Developing new protocol using RAW sockets.

6. Developing packet sniffers using SOCK_PACKET.

7. TCP connection establishment and termination procedure usingRAW_SOCKET.

8. Developing basic scenarios using network simulators ns2 &Qualnet.

72

09MSE57 SOFTWARE ENGINEERING LABL T P C0 0 4 2

ASSESSMENT : PRACTICALS1) INTRODUCTION AND PROJECT DEFINITION

a) Introduction of tools used in software engineering lab.

b) Discussion about various project and learn to write projectdefinition.

2) SOFTWARE REQUIREMENT SPECIFICATIONa) Learn how to write requirements and specifications

b) Gain exposure to requirements management using Requisitepro .

3) SOFTWARE PROCESSES AND VISUAL SOURCE SAFEa) Creating a new project

b) Checking files in and files out

c) Labeling files

d) Viewing revision history

e) Using diff to show differences

f) Using search to find documents

4) PROJECT PLANNING AND MANAGEMENTa) Tracking Progress –Gantt chart ,PERT chart

73

09MSE58 DOT NET PROGRAMMING LABL T P C3 1 0 4

ASSESSMENT : PRACTICALS• VB.NET or C#.NET

1. Creating simple windows applications using all controls

2. Database application using ADO.NET

3. Creating user controls

4. Creating control libraries

• ASP.NET1. Creating simple web pages application

2. Creating web services

3. Working with XML

74

09MSE69 COMMUNICATION SKILLS ANDPERSONALITY DEVELOPMENT

ASSESSMENT : THEORYOBJECTIVETo enhance communication skills and mould the students into a perfectprofessional.

OUTCOMEOn completion of the syllabus.• The learness would have equipped themselves with the art of

communication• The learness would have refined their creative skills.

SPEAKING : Speech styles, Presentation skills, Use of visual aids,Group discussions, Meetings, Telephonic communication, Extempore,Mock interviews and Press conference. Talk in teams – Conflictmanagement, Communication in teams. (20)

WRITING: Instructional – Abstract – Minutes – Report. Technical writing– Basics, Technical reports, Proposal writing, Technical and processdescription, Communication through E-mail, Internet, fax. (13)

NEGOTIATING: Trekking the negotiation path, Negotiation styles andtheir contexts, Know your opponent, Common hurdles in negotiation.

(13)

CREATIVITY: Creativity and profession, Ways to be creative,Developing your creativity, Factors that block creativity, Creativity inworkplace. (13)

PERSONALITY DEVELOPMENT: Self-confidence, Self-motivating,Polite manners, A tenacious disposition, Planning, Prioritizing andGoal setting. (13)The learness would have developed there confidence level, motivation,planning and goal setting.

Total : 72

75

REFERENCE BOOKS1. Sunita Mishra and C. Muralikrishna, “Communication skills for

Engineers”, Pearson Education (Singapore) Pte. Ltd., Delhi, 1st

Indian print, 2004.2. Janet Burleson, “Connecting the Webmaster job interview”, Shroff

publishers & distributors pvt. Ltd., Mumbai, 1st Indian print, 2004.3. V. Chellamal, “ Learning to communicate - A resource book for

scientists and technologists”, Allied publishers pvt, ltd., Chennai,2004.

4. John Seely, “The Oxford guide to writing and speaking”, Oxforduniversity press, New Delhi, 1st Edition, 2004.

5. T.M. Farhathullah, “At home with English”, Allied publishers pvt,ltd., Chennai,2004.

76

09MSE61 SOFTWARE ARCHITECTURE ANDDESIGN PATTERNS L T P C

3 0 0 3ASSESSMENT : THEORYOBJECTIVEThis subject introduces the advanced software engineering skillsrequired to develop the reusable software systems.

OUTCOME• Students will get knowledge of applying design patterns for

designing the objects..

• Students will be able to choose architectural patterns based onthe quality attributes for creating software architecture.

INTRODUCTION TO PATTERNS : Definition – Making a pattern –Pattern categories – Relationship between patterns – Patterns andsoftware architecture. (8)

DESIGN PATTERNS: Introduction – Creational patterns – Structuralpatterns – Behavioral patterns – Case study (10)

INTRODUCTION TO SOFTWARE ARCHITECTURE: Softwarearchitecture definition and needs. Introduction: Architectural patterns– Reference models – Reference architecture – Architectural structuresand views (8)

ARCHITECTURAL STYLES : Pipes and filters – Data abstraction andobject oriented organization – Event based, Implicit invocation – Layeredstyle - Repository – Interpreter – Process control – Distributed – Casestudy. (9)

THE ARCHITECTURAL BUSINESS CYCLE: Creating an architecture:Understanding quality attributes – Achieving qualities – Designing thearchitecture – Documenting the architecture – Case study. (10)

Total : 45

77

TEXT BOOKS1. Frank Buschmann, Regine Meunier, Hans Rohnex, Peter

Sommerland & Michael, “Pattern – Oriented Software Architecture– A Systems of Patterns Volume – I”, 1996 ( Reprint 2001)(Para – I)

2. Erich Gamma, Richard Helm, Ralph Johnson, John Vlissides,“Design Patterns – Elements of reusable Object OrientedSoftware”, Pearson Education, 1999. (Para II)

3. Mary Shaw, David Garlan, “Software Architecture – Perspectiveson an Emerging Discipline”, PHI,1996 (Para IV)

4. Len Bass, Paul Clements, Rick Kazman, “Software Architecturein Practice”, 2nd Edition, Pearson Education, First Indian Reprint,2003. (Para III & V)

78

09MSE62 MOBILE COMMUNICATIONSL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVETo impart an understanding of fundamental concepts underlying currentdevelopments in mobile communication systems and the wirelesscomputer networks.

OUTCOMEThe students will gain a deeper

• Understanding of characteristics of radio propagation.

• Understanding of the issues and techniques used in the design ofMedium Access Control protocols for wireless Networks.

• Understanding of the systems, protocols and mechanisms tosupport mobility for mobile internet users.

BASICS : Reference model – Wireless transmission: Frequencies forradio transmission – Signals – Antennas – Signal propagation –Multiplexing – Modulation – Cellular systems. (9)

MEDIUM ACCESS CONTROL: Motivation for a specialized MAC –SDMA – FDMA – TDMA – CDMA – Comparison of S/T/F/CDMA. (7)TELECOMMUNICATION SYSTEMS: GSM – Basics of satellite system

Recent Technologies: Architecture of UMTS, WiMAX- RFID

Wireless Lan: Infrared vs. Radio transmission – IEEE 802.11 –Bluetooth. (11)

MOBILE NETWORK AND TRANSPORT LAYERMobile Network Layer : Mobile IP – IPv6 – Dynamic Host ConfigurationProtocol – Mobile ad-hoc networks.

Mobile Transport Layer: Traditional TCP – Classical TCPimprovements – TCP over 2.5 / 3G wireless networks. (9)

79

SUPPORT FOR MOBILITY : File system – World Wide Web – WirelessApplication Protocol. (9)

Total : 45

TEXT BOOK1. Jochen Sehiller, “Mobile Communications”, Pearson Education

2004.

REFERENCE BOOKS1. Charles E. Perkins, “Mobile IP: Design Principles and Practices”,

Addison Wesley, 1998.

2. James D. Solomon, “Mobile IP, The Internet Unplugged”, PrenticeHall, 1998.

80

09MSE63 COMPONENT TECHNOLOGIESL T P C3 0 0 3

ASSESSMENT : THEORY

OBJECTIVE

This subject focuses on describing the properties of softwarecomponent, the component models for creating, deploying andcomposing the components

OUTCOME

• Students can specify the role of objects in components.

• Students will get an exposure on the contextual compositionframeworks and services required for component composition anddeployment.

• Students will be able to create component based software usingCORBA and Java component models.

INTRODUCTION : Components for composition – Components –Custom-made versus standard software – Terms and concepts –Components and interfaces – Callbacks and contracts – Polymorphism-The fragile base class problem – Approaches to disciplined inheritance– Aspects of scale and granularity

Component Models: Generic components models – Component modelinterfaces – Component based development – Standard componentmodels. (15)

COMPONENT MODELS

CORBA: Modeling Components with CORBA: Overview – The ORB –GIOP and IIOP – Services, Facilities and Business Objects – IDL.CORBA Communications: CORBA Interfaces – CORBA Servers andSkeletons – Implementation Repository –Object Adapters – InterfaceRepository – CORBA Clients and Stubs – CORBA Naming. (12)

81

JAVA COMPONENT MODELS:

JAVA SERVLETS: Servlet Architecture – Servlet Interfaces – ServletHTTP Interfaces – Request Processing – Response Generation –Session Management – Servlet Deployment – Servlet Configuration.

(6)

JAVA SERVER PAGES (JSP) : JSP Overview – JSP Language Basics– JSP Translation and Compilation Directives – Java Scripting fromJSP – Standard Java Objects from JSP – Standard Java Action fromJSP – JSP Configuration and Deployment

JAVABEANS: JavaBeans Overview – JavaBeans Containers –JavaBeans Events – JavaBeans Properties – JavaBeans Introspection– JavaBeans Persistence – JavaBeans Customization. (6)

ENTERPRISE JAVABEANS: EJB Overview – EJB Configuration andDeployment Basics – Session Bean Server Components – SessionBean Client Interfaces – Session Bean Configuration and Deployment– EJB and JDBC – Entity Bean Server Components – Entity BeanClient Interfaces – Entity Bean Configuration and Deployment (6)

Total : 45

TEXT BOOKS

1. Clemens Szyperski, Dominik Gruntz and Stephen Murer,“Component Software – Beyond Object Oriented Programming”,Pearson Education, Second Edition, 2002.

2. Paul J.Perrone, Venkara S.R. Krishna R. Chaganti, “Building JavaEnterprise Systems with J2EE”, Sams Publishing, First Edition,2000.

82

09MSE64 DISTRIBUTED COMPUTINGL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVEThis subject focuses on the communication models, OS support,services, transaction management and the management of multimediaservice with respect to distributed model.

OUTCOMEThe students understand,

• The necessity of distributed system

• The changes required in the OS

• Services helping in the execution of distributed applications

• Distributed transaction processing

INTRODUCTION : Characterization of distributed systems: Examplesof distributed systems, Resource sharing and web, Challenges –System models: Architectural models and functional models –Distributed objects and Remote Invocation: Communication betweendistributed objects, RPC, Events and notifications. (7)

OPERATING SYSTEM SUPPORT : Introduction – Operating Systemlayer – Protection – Process and threads – Communication andinvocation – OS Architecture.

Distributed File Systems: Introduction – File service architecture –Sun Network File System. (8)

NAME SERVICES: Naming services and DNS – Directory anddiscovery services – Global Name Service – X.500 Directory service

CLOCK SYNCHRONISATION: Clocks, events and process states –synchronization – logical time and logical clocks – Global states

83

COORDINATION AND AGREEMENT: Distributed mutual exclusion –Elections – Multicast communication. (12)

DISTRIBUTED TRANSACTION MANAGEMENT: Transactions andconcurrency control: Transactions, Nested Transactions, Locks,Optimistic concurrency Control, Time stamp ordering, comparison ofmethods for concurrency control – Distributed transaction: Flat andnested, Atomic Commit Protocols, concurrency control, DistributedDeadlock, Transaction recovery – Replication: System model and GroupCommunication, Fault tolerant services, Highly available services,Transaction with replicated data. (12)

DISTRIBUTED SHARED MEMORY : Design and Implementationissues, Sequential and Release Consistency - other consistency models

(6)Total : 45

TEXT BOOK1. George Colouris, Jean Dollimore and Tim Kindbery, “Distributed

Systems, Concepts and Design”, Pearson Education 2004.

REFERENCE BOOKS1. Andrew S TAnenbaum, Steen Martenvan, “Distributed System,

Priciples and Paradigms”, Peasrson Asia 2004.

2. Sloman M Kramer J, “Distributed System and Computer Networks”,Prentice Hall of India, 1990.

84

09MSE66 VISUAL PROGRAMMING LABL T P C0 0 4 2

ASSESSMENT : PRACTICALS• Visual Basic

Creating simple windows applications using all controls

Database programming using ADO library

• VC++Win32 API programming(SDK) / MFC(with and withoutwizards)Creating simple window

Handling mouse messages

Handling keyboard messages

Child window controls (Edit, Listbox, Radio button etc)

MDI applications

Dialog box processing

Database programming

Creating Dynamic Link Libraries

85

09MSE67 J2EE LABL T P C0 0 4 2

ASSESSMENT : PRACTICALS1. Creating application components

a. using servlet (web server components)b. using java bean (database component)c. using EJB (business logic components)

2. Create component based application using J2EE architecture.

86

09MSE68 SOFTWARE SYSTEMS LAB - IL T P C0 0 4 2

ASSESSMENT : PRACTICALS

One of the subjects in the following list is to be offered for this lab.

87

09MSEEL1 Graphics and Multimedia Lab 0 0 4 209MSEEL2 Compiler Design Lab 0 0 4 209MSEEL3 Parallel Programming Lab 0 0 4 209MSEEL4 Cloud Computing Lab 0 0 4 209MSEEL5 Grid Computing Lab 0 0 4 2


09MSE81 EMBEDDED SYSTEMSL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVEThe aim of this subject is to introduce principles, process models andpractical methods for developing efficient and correct embeddedsystems from requirements gathering and specification through, design,implementation and testing.

OUTCOME• The students will gain a deeper understanding of embedded

hardware and software.

INTRODUCTIONIntroduction to embeded systems : Definition - components -characterestics - constraints - Processor embeded into a system -embedded hardware units - embedded software system.

ARCHITECTURE OF 8051 : Introduction to Embedded Systems –8051Micro Controller Architecture – Instruction Set – Programming 8051.

(11)

EMBEDDED PROGRAMMING : Devices and communication Busesfor Device Networks – Device Drivers and Interrupt ServicingMechanism. (8)

PROGRAM MODELING TECHNIQUES: Program models – DFGmodel – state machine programming for models for event controlledprogram flow – Modeling a multiprocessor systems – UML modeling.

Inter process communication and synchronization of processes, threadsand Tasks. (11)

RTOS: Real Time Operating System Concepts – RTOS Programming:MicroC/ OS-II - VxWorks. (9)

88

Embedded software development process and Tools : Introduction –Host and Target Machines – Linking and Locating Software – GettingEmbedded software into the Target system –Issues in Hardware –software design and co-design.

Testing, Simulation and Debugging Techniques and Tools : Testing onHost machine – Simulators – laboratory tools. (6)

Total : 45

TEXT BOOKS1. Raj Kamal, “Embedded systems – Architecture, Programming and

Design”, McGraw Hill, 2008.

REFERENCE BOOKS1. David E Simon, “An Embedded Software Primer,” Addison Wesley,

2001.

2. Kenneth J Ayala, “The 8051 Micro Controller Architecture,Programming and Applications”, Pen ram international, 1996.

89

09MSE82 WEB SERVICESL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVETo explore the foundations and techniques of the new breed ofdistributed services and to demonstrate quick ways to create serviceswith open-source Java tools.

OUTCOME• The students will have a clear understanding of fundamentals

of web 2.0.

• Students will be able to develop web services.

INTRODUCTIONTechnological Developments of Web - Merging the Streams.A Review of the Technological Stream: Developments in WebTechnology - Web Applications of XML - P2P. (5)

Enabling Techniques and Technologies - Rich Internet Applications -APIs, WPCs, and their Mash-Ups - Tagging.Sample Frameworks for Web Application Development - DevelopmentMethodologies - Client-Side Ajax Frameworks - Server-SideFrameworks - Frameworks for Other RIA Technologies. (9)

Impacts of the Next Generation of the Web - Business Models forInternet and Web - Data Ownership - Software as a Service -Socialization and Co-Creation of Content.The Semantic Web and Web 2.0 - Basics - Languages of the SemanticWeb - Ontologies - From Tagging to Ontologies and Back. (9)

INTRODUCTION TO WEB SERVICESWeb Service Architecture - XML Messaging, Service Description:WSDL, Service Discovery: UDDI, Service Transport, SecurityConsiderations.

90

XML-RPC: Overview, Developing with XML-RPC.SOAP: SOAP 101 - SOAP Message – SOAP Encoding – SOAP viaHTTP – SOAP Implementations, Apache SOAP Quick Start – DeployingSOAP Services - The TCP TunnelGui Tool, Programming ApacheSOAP: Working with Arrays – Working with JavaBeans – Working withLiteral XML Documents – Handling SOAP Faults – Maintaining SessionState. (13)

WSDL: The WSDL Specification - Basic WSDL Example - WSDLInvocation Tools - Automatically Generating WSDL Files - XML SchemaData Typing.UDDI: Introduction to UDDI - Need for UDDI - UDDI Technical Overview- UDDI Data Model - Searching UDDI - Publishing to UDDI - UDDIImplementations. (9)

Total : 45

TEXT BOOKS1. Ethan Cerami, “Web Services Essentials”, O’Reilly Media, 2002.2. Gottfried Vossen and Stephan Hagemann, "Unleashing Web

2.0: From Concepts to Creativity" Morgan Kaufmann Publishers(Elsevier), 2007.

91

09MSE83 ARTIFICIAL INTELLIGENCEL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVEArtificial intelligence offers a view of the AI enterprise based on theidea of intelligent agent. Students learn/gain an understanding ofproblem solving, knowledge and reasoning, planning and learningpertaining to intelligent agent.

OUTCOMEAt the end of the course students will understand the concepts AI fromthe perspective of an intelligent agent – its knowledge and reasoning,planning in real world and learning from observation.

INTRODUCTIONIntelligent Agents - Problem Solving: Solving problems by searching.

(4)

SEARCH TECHNIQUESInformed Search and Exploration – Constraint Satisfaction Problems– Adversarial Search. (6)

KNOWLEDGE AND REASONINGLogical Agents – First-Order Logic – Inference in First-Order Logic –Knowledge Representation. (10)

PLANNINGPlanning – Planning and Acting in the Real World, Uncertain Knowledgeand Reasoning: Uncertainty – Probabilistic Reasoning – Making SimpleDecisions. (13)

LEARNINGLearning from Observations – Knowledge in Learning – StatisticalLearning Methods – Reinforcement Learning (12)

Total : 45

92

TEXT BOOK1. Stuart J. Russell and Peter Norvig, “Artificial Intelligence – A Modern

Approach”, Pearson Education Series, Second Editon.

REFERENCE BOOKS1. Nils J Nilsson, “Artificial Intelligence – A New Synthesis”, Morgan

Kauffamann publishers, 1998.2. Thomas Dean, “Artificial Intelligence : Theory and Practice”.

93

09MSE84 ADVANCED DATABASE CONCEPTSL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVEThis subject describes the query optimizer and transaction managementcomponents of Relational Database Management Systems. It alsointroduces the models used for parallel, distributed and Object Orienteddatabases.

OUTCOME• The students can specify the query optimization and transaction

management techniques required for specific application.

• The students can create database models for any type ofapplications.

QUERY PROCESSING AND OPTIMIZATIONTranslating SQL Queries into Relational Algebra – External sorting –Algorithms for Select and Join operations – Algorithms for Project andSet operations – Implementing Aggregate operations and Outer Joins– Heuristics in query optimization - Selectivity and Cost estimation –Query optimization. (10)

TRANSACTION PROCESSING CONCEPTSIntroduction – Transaction and System concepts – Characterizingschedules.

Concurrency control techniques – Two phase locking – Concurrencybased on Time stamp ordering – Multiversion techniques – Granularityof Data items and Multiple Granularity locking.

Recovery -Database recovery concepts – Recovery – Techniques basedon Deferred Update and Immediate Update – Shadow Paging.

Transaction Support in SQL. (12)

94

PARALLEL AND DISTRIBUTED DATABASESIntroduction – Architectures for Parallel Databases – Parallel QueryEvaluation – Parallelizing individual operations – Introduction toDistributed databases – Architectures – Storing Data – CatalogManagement – Distributed Query processing – Updating DistributedData – Transactions – Concurrency control – Recovery. (9)

OBJECT AND OBJECT RELATIONAL DATABASESIntroduction to complex objects – Object model of ODMG – ODL –OQL – Object Relational and Extended-Relational Systems – SQL andits Relational Features – Nested Relational Model. (6)

ENHANCED DATA MODELS FOR ADVANCED APPLICATIONSActive Database Concepts – Temporal Database Concepts - MultimediaDatabase Concepts – Spatial database Concepts – MultimediaDatabase Concepts – Geographic Information Systems.

(8)Total : 45

TEXT BOOKS1. Ramez Elmasri, Shamkant B. Navathe, “ Fundamentals of

Database Systems”, Fourth Edition, Pearson Education, 2006.

2. Raghu Ramakrishnan, Johannes Gehrke, “Database ManagementSystems”,Third Edition, Mc Graw Hill, 2003.

95

09MSE86 EMBEDDED SYSTEMS LABL T P C0 0 4 2

ASSESSMENT : PRACTICALSUnderstand the architecture of 8051 – Using Keil IDE

1. Programs to learn the instruction set of 80512. Using IDE features such as debug, watch window,

memory window3. Timers /Counter usage4. Parallel ports usage5. Serial ports usage

Using RTOS -µ COS1. Understand the µ COS code2. Applications using Semaphore, Message box

96

09MSE87 WEB SERVICES LABL T P C0 0 4 2

ASSESSMENT : PRACTICALSApplication development to explore

• XML• XML RPC• SOAP• WSDL• UDDI

97

09MSE88 SYSTEMS SOFTWARE LAB IIL T P C0 0 4 2


One of the subjects in the following list is to be offered for this lab.

98

09MSEEL1 Graphics and Multimedia Lab 0 0 4 2

09MSEEL2 Compiler Design Lab 0 0 4 2

09MSEEL3 Parallel Programming Lab 0 0 4 2

09MSEEL4 Cloud Computing Lab 0 0 4 2

09MSEEL5 Grid Computing Lab 0 0 4 2


09MSE91 SOFTWARE TESTING ANDQUALITY ASSURANCE L T P C

3 0 0 3ASSESSMENT : THEORYOBJECTIVEThis subject introduces the students to testing concepts, techniquesand best practices in a systematic way that reflects an orderly evolutionof testing process growth on both an individual and organizational level.

OUTCOME• The Students gain ability to solve testing problems and apply the

gained knowledge to practical situations.

• Students gain experience in applying multiple strategies towardsa common problem.

INTRODUCTION : The role of process in software quality – testing asa process – overview of the Testing Maturity Model (TMM) – Basicdefinitions – software testing principles – origins of defects – defectclasses, the defect repository, and test design – defect example: thecoin problem. (9)

TESTING STRATEGIES : Test case design strategies – black boxapproach – random testing – equivalence class partitioning – boundaryvalue analysis – cause and effect graphing – state transition testing –error guessing- white box approach - test adequacy criteria – coverageand control flow graphs – covering code logic- data flow and white boxtest design – loop testing – mutation testing – evaluating test adequacycriteria. (12)

LEVELS OF TESTING : Unit test: functions, procedures, classes andmethods as units – unit test planning – designing the unit tests – theclass as a testable unit – the test harness – integration test : goal-integration strategies for procedures and functions – integrationstrategies for classes – designing integration test – system test – the

99

different types – regression testing – alpha, beta and acceptance test-test planning – test plan components – test plan attachments – reportingtest results. (10)

SOFTWARE QUALITY: Defining quality – importance of quality – qualityassurance at each phase of SDLC– Managing software quality in anorganization: Quality management system in an organization- Qualitymanagement system: various expectations-product quality and processquality. (7)

SOFTWARE MODELS: ISO 9001 model – CMM model – CMM andISO comparative analysis – CMM – I – P-CMM, Malcolm Baldrigeaward model - EFQM Excellence model. (7)

Total : 45

TEXT BOOKS1. Ilene Burnstein, “Practical Software Testing”, Springer International

Edition, First Indian reprint, 2004.

2. Nina S Godbole”Software Quality Assurance, Principles andPractice”, Narosa Publishing House, 2004.

REFERENCE BOOKS1. C.Jorgensen, “Software Testing – A Craftman’s Approach” , CRC

press, 1995.

2. Boris Beizer, Van Nostrand Reinhold. “ Software TestingTechniques”, 2nd edition, 1990

3. Glenford j.Myers, “The Art of Software Testing”, John Wiley & sons,1979.

100

09MSE92 INFORMATION SECURITYL T P C3 0 0 3

ASSESSMENT : THEORY

OBJECTIVE

To learn the basic principles of Information Security, the SecurityPolicies, Security Standards& Controls, Security Technologies andindustry practices.

OUTCOME

At the end of the course, the students shall understand the importanceof securing the information assets, the security threats, security laws& legal frameworks, policies and controls for ensuring security/businesscontinuity and the current security standards.

INTRODUCTION, NEED, ETHICAL AND PROFESSIONAL ISSUES

Introduction to Information Security - The History Information Security– What Is Security – Critical Characteristics of Information - NSTISSCSecurity Model - Components of an Information System - SecuringComponents, Balancing Information Security and Access - The SystemsDevelopment Life Cycle - The Security Systems Development Life Cycle– The Need for Security – Introduction – Business Needs First – Threats– Attacks

Introduction – Ethics and Information Security – Codes of Ethics andProfessional Organizations – Organizational Liability and the Need forCounsel (7)

RISK MANAGEMENT AND INFORMATION SECURITY

Introduction – An Overview of Risk Management – Risk Identification– Risk Assessment – Risk Control Strategies – Selecting a Risk ControlStrategy – Risk Management Discussion Points – Documenting Results– Recommended Practices in Controlling Risk. (6)

101

POLICIES, STANDARDS, PRACTICES AND BUSINESSCONTINUITYIntroduction - Information Security Policy, Standards and Practices –The Information Security Blueprint – ISO 17799/BS 7799 – ISO 27001and its controls - NIST Security Models - VISA International SecurityModel - Design of Security Architecture - Security Education, Training,and Awareness Program – Continuity Strategies (9)

SECURITY TECHNOLOGY: INTRUSION DETECTION, ACCESSCONTROL, AND SECURITY TOOLSIntroduction – Intrusion Detection Systems – IDS Terminology – WhyUse an IDS? – Strengths and Limitations of IDSs – Honey Pots, HoneyNets, and Padded Cell Systems – Scanning and Analysis Tools, AccessControl Devices – Physical Security – Security and Personnel (11)

BIOMETRIC CONTROLSWhat is Biometrics? – Nature of Biometrics Identification / AuthenticationTechniques – Biometric Techniques – Matching and Enrollment Processin Biometrics – Benefits Over Traditional Authentication Methods (4)

SECURITY OF WIRELESS NETWORKSAttacks on Wireless Networks – Other Security Risks in WirelessNetworks – Management and Mitigations for Wireless Networks Attacks

(3)LAWS AND LEGAL FRAMEWORKIntroduction - Information Security and the Law: The Rising Need –Understanding the Laws for Information Security: A ConceptualFramework – The Indian IT Act – Laws for Intellectual Property Rights(IPR) – Health Insurance Portability and Accountability Act of 1996(HIPAA) – Gramm–Leach–Bliley Act of 1999 (GLBA) - Overview ofSarbanes–Oxley (SOX) – Building Security into Software/SystemDevelopment Life Cycle (5)

Total : 45

102

TEXT BOOKS

1. Michael E Whitman and Herbert J Mattord, “Principles ofInformation Security”, 2nd edition, , Course Technology, New Delhi,2009 reprint [Chapters 1 to 5, 7, 9 and 11]

2. Nina Godbole, “Information Systems Security-SecurityManagement, Metrics, Frameworks and Best Practices” 1st edition,Wiley India Pvt. Ltd., New Delhi, 2009 [Chapters 9, 17 and 27]

REFERENCE BOOKS

1. Ron Weber, “Information Systems Control and Audit”, PearsonEducation, 2004.

2. Micki Krause, Harold F. Tipton, “Handbook of Information SecurityManagement”, Vol. 1-3 CRC Press LLC, 2004.

3. Matt Bishop, “Computer Security Art and Science”, PearsonEducation, 2002.

103

09MSE93 MOBILE APPLICATION DEVELOPMENTL T P C3 0 0 3

ASSESSMENT : THEORY

OBJECTIVE

The aim of this paper is to introduce the students to mobile softwaredevelopment lifecycle using android, a mobile OS.

OUTCOME

The students will be able to create small mobile applications.

INTRODUCTION

Android SDK features – Development frame work- Android developmenttools –Android Application life cycle – externalizing resources - androidactivity. (9)

INTERFACE DESIGN FOR MOBILE APPLICATION

Views – Layouts – Menus

Data Storage, Retrieval, Sharing

Saving and Loading files – Databases – Content providers (9)

MAPS, GEOCODING AND LOCATION BASED SERVICES:

Selecting location providers - proximity alerts – geocoder- creating Map-based applications. (9)

WORKING IN THE BACKGROUND AND PEER-TO-PEERCOMMUNICATION

Services – threads – Notifications- Alarms

Instant messaging – SMS (9)

ACCESSING ANDROID HARDWARE

Media API –Camera – Telephony- Bluetooth – Managing Network andWifi connection

104

Advanced Android Development

Paranoid Android Using Internet services – Developing rich UI (9)

Total : 45

TEXT BOOK

1. Reto Meier, “Professional Android Application development” Wileypublishing Inc, 2009.

REFERENCE BOOK

1. Rick Rogers, John Lombardo, Zigurd Mednieks, Blake Meike,“Android Application development, Programming with GoogleSDK“, O’Reilly Media, May 2009.

105

09MSE96 SOFTWARE TESTING LABL T P C0 0 4 2

ASSESSMENT : PRACTICALSRATIONAL SUITE: Benefits of using Rational Suite -RationalAdministartor- Rational Test Manager— Rational Clear Quest-RationalPure Coverage- Rational Purify-Rational Requistie Pro-Rational Robot.

WINRUNNER: Identifying GUI objects-Spying on GUI objects-ChoosingGUI Map mode- The GUI Map File per Test Mode-The Global GUIMap File Mode-Creating Data Driven test - Creating Batch Test.

Running the Test-Analyzing Test Results -Recording the Test -Synchronizing the test - Running the synchronized test

LOAD RUNNER : Creating the load test-Monitoring the load test-Recording user activities- Playing back the script.

106

09MSE97 INFORMATION SECURITY LABL T P C0 0 4 2

ASSESSMENT : PRACTICALS1. Implementing transposition cipher

2. Implementing substitution cipher

3. Implementing RSA algorithm

4. Implementing SHA-1 algorithm

5. Implementing DES algorithm

6. Implementing MD5 algorithm

7. Implementation of stack overflow

8. Implementation of buffer overflow

9. Learning to install and work with Packet capturing tool Wireshark

10. Learning to install and work with Port scanning tool Nmap

11. Learning to install and work with Packet filtering firewall Retina

12. Learning to install and work with Intrusion Detection tool Snort

13. Learning to install and work with Mac Spoofing tool Smac

14. Mini project on – Steganography

107

09MSE98 MOBILE APPLICATION DEVELOPMENTLAB L T P C

0 0 4 2ASSESSMENT : PRACTICALS1. Simulate user interface for mobile devices.

2. Create database for mobile applications

3. Develop location based services for mobile devices

4. Generate SMS and notification alerts for mobile devices.

108

09MSEE1 GRAPHICS AND MULTIMEDIAL T P C3 0 0 3

ASSESSMENT : THEORY

OBJECTIVES

• The objective is to develop the basic drawing skills usingmathematical algorithms in the areas of 2 Dimensional and 3Dimensional graphics

• To develop the basic knowledge of data representation formats,storage formats and compression formats of the various forms ofdata in various media devices. The topics introduced will be thebasic learning for the advanced fields like image processing,advanced multimedia technology.

OUTCOME

The students can have the following outcome on learning the subject.

• Create objects of basic graphic primitives.

• Do transformation operations on graphical objects.

• Can be able to read the image files, store image files and do certainprocessing in image files such as image compression/decompression

• Can work with audio and video file compressions and transmission.

GRAPHICS INTRODUCTION – Overview of graphic systems - Displaydevices – Raster scan display - Random scan displays – Flat paneldisplays – input devices – printers and plotters. Graphic primitives –points and lines – line drawing algorithms – circles, ellipse generatingalgorithms – polygon generation – filling algorithms. (9)

TWO DIMENSIONAL GRAPHICS: Basic Transformations – matrixrepresentation and homogeneous co-ordinates – compositetransformations

109

THREE DIMENSIONAL GRAPHICS: 3D transformations – 3d viewing– orthographic, oblique, perspective projections. (9)

MULTIMEDIA INTRODUCTION : Branch-overlapping aspects ofmultimedia – Global Structure – Multimedia Literature. Media and DataStreams – Medium – Properties; Data Stream Characteristics –Traditional, Continuous Media.

Sound/Audio – Basic sound concepts – Music – Speech. (9)

IMAGES AND GRAPHICS : Representation and Format. ComputerImage Processing.

Video and Animation : Basic Concepts – Television – Computer basedAnimation. (9)

DATA COMPRESSION : Storage Space – Coding Requirements –Source, Entropy and Hybrid coding. Basic Compression Techniques –JPEG,MPEG,DVI.

OPTICAL STORAGE MEDIA : Basic Technology – CDDA – CDROM– CDROM Extended Architecture – CDWO – CDMO. (9)

Total : 45

TEXT BOOKS

1. “Computer Graphics” by Donald Hearn and Pauline Baker, PrenticeHall of India, 2nd Edition, reprint 2001.

2. “Multimedia Computing, Communications and Applications” by RalfSteinmetz & Klara Nahrstedt.

110

09MSEE2 PRINCIPLES OF COMPILER DESIGNL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVETo familiarize the phases involved in the development of a Compiler.

OUTCOMEStudents will be able to design and develop a Compiler.

INTRODUCTION TO COMPILERS: Analysis and Synthesis model ofcompilation-phases of compilers-cousins of compiler-compilerconstruction tools. (6)

LEXICAL ANALYZER: Role of Lexical analysis-Input buffering-Specification and recognition of tokens-finite automata-conversion fromregular expression to NFA and to DFA. (9)

SYNTAX ANALYZER: The role of parser-context free grammars-writinga grammar-Bottom up parsing: Shift reduce parser-operator precedenceparser. Top down parsing: Recursive descent parsing-predictiveparsers-LR parsers-Canonical collection of LR(0) Items-SLR parsingtable. (12)

INTERMEDIATE CODE GENERATION: Syntax Directed definitions-construction of syntax tress-Bottom up evaluation of S-attributeddefinitions. Implementation: Intermediate languages-Assignmentstatements-Boolean expressions-Back patching. (10)

CODE OPTIMIZATION: Principal sources of optimization-Basic blocksand flow graphs-DAG representation of basic blocks-optimization ofbasic blocks-Loops in flow graphs.

CODE GENERATION : Issues in design of code generation-the targetmachine-runtime storage - management. Code generation algorithm-peephole optimization. (8)

Total : 45

111

TEXT BOOKS1. Alfred V Aho, Ravi Sethi, Jeffrey D Ullman, “Compilers Principles,

Techniques and Tools”, Addison Wesley publications, 2003.2. Jean Paul Tremblay, Paul G Sorenson, “ The Theory and Practice

of Compiler Writing”, International Student edition, 1985.

REFERENCE BOOKS1. David Gries, “Compiler constructions for Digital computers”, Wiley

International edition, 1971.2. William A Battett, Rodnay M Bates, David A Gustafson, John D

Couch, “Compiler Construction Theory & Practice”, Galgotiapublications, 2nd edition, 1986.

3. Allen I. Holub, “Compiler Design in C”, Prentice Hall of India, 2001.

112

09MSEE3 DATA MININGL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVETo provide a systematic introduction to basic concepts and techniquesof data warehousing and integration with data mining. To introducedata mining concepts with emphasis on data analysis, principles thatunderlie different mining functionalities.

OUTCOME• Will know the data models, architecture and operations of data

warehousing.• Will have knowledge in integration of data warehousing and data

mining.• Will aware of different functionalities, latest concepts in data mining.

INTRODUCTION : Fundamentals of data mining, data miningfunctionalities, classification of data mining systems, data mining taskprimitives, integration of a data mining system with a database or datawarehouse systems, major issues in data mining.

Data Preprocessing: Need for preprocessing, data cleaning, dataintegration and transformation, data reduction. (11)

DATA WAREHOUSE AND OLAP TECHNOLOGY: Data warehouse,multidimensional data model, data warehouse architecture andimplementation, data warehouse to data mining.

MINING FREQUENT PATTERNS AND ASSOCIATIONS:Basic concepts, Frequent itemset mining methods, mining various kindsof association rules. (11)

CLASSIFICATION AND PREDICTION: Basic concepts and issues ofclassification and prediction, classification by decision tree induction.Prediction, Accuracy and error measures. (8)

113

CLUSTER ANALYSIS: Introduction, types of data, categorization ofmajor clustering methods, partitioning methods, hierarchical methods:Agglomerative and divisive hierarchical clustering - BIRCH. (8)

MINING MULTIMEDIA, TEXT AND WEB DATA: Multimedia Datamining, Text Mining, Mining the World Wide Web. (7)

Total : 45

TEXT BOOK1) Jiawei Han and Micheline Kamber, “Data Mining – Concepts and

Techniques”, Second Edition, Elsevier Publications, 2006.

REFERENCE BOOK1) Arun K Pujari, “ Data Mining Techniques”, Universities Press.

114

09MSEE4 CLIENT /SERVER COMPUTINGL T P C3 0 0 3

ASSESSMENT : THEORY

OBJECTIVE

To make the students understand the basic client server architectureand its components in detail

OUTCOME

This course will provide the students a strong foundation to effectivelydevelop 2 tier, 3 tier and n tier desktop and web applications.

BASICS: Concepts of Client / Server – File servers – Database servers– Transactions servers – Groupware servers – Object ApplicationsServers – Web Application Servers – Fat Server – Fat Clients- 2 Tierversus 3 Tier. 8

CLIENT / SERVER BUILDING BLOCKS: Models – Inside the buildingblocks – Network model - Operating System Services – Serverscalability – Client types – Client OS – Server OS – Base Middleware:NOS-Creating the single system image - Remote Procedure calls,Messaging and Peer to Peer. 9

SQL DATABASE SERVER MODELS: SQL Database serverarchitectures – Stored Procedures – ODBC architecture-Triggers andRules – SQL middleware and federated databases – SQL middlewaresolutions - Client/server and OLTP systems. 10

CLIENT / SERVER TRANSACTION PROCESSING: Transactionmodel – TP monitors – TP light Vs. TP heavy - Client/Server Groupware– Client/Server with distributed Objects – Distributed Objects andComponents – CORBA components- Anatomy of CORBA 2.0 ORB-OLE Constituent Technologies 10

115

WEB CLIENT/SERVER: Web Protocols- CGI: the server side of theWeb-Web security 8

Total : 45

TEXT BOOKS

1. Robert Orfali, Dan Harkey and Jerri Edwards, Client / ServerSurvival Guide, 3rd edition, John Wiley and sons Inc. 1999.

116

09MSEE5 FUNDAMENTALS OF PARALLELCOMPUTER ARCHITECTURE L T P C

3 0 0 3ASSESSMENT : THEORY

OBJECTIVE

The objective of the paper is to introduce the students to the concepts,technologies, and implementations of parallel computer architectures

OUTCOME The students will know to exploit parallelism in order toobtain better performance for their code.

INTRODUCTION : Definition of Parallel Computers – Need for Parallelcomputers- Flynn’s Taxonomy of Parallel Computers - Classes of MIMDParallel Computers - Examples of High-End Parallel Computers.

Parallel Programming Models - Overview - Comparing Shared Memoryand Message Passing Models - Simple Example.

SHARED MEMORY PARALLEL PROGRAMMING

Steps in Parallel Programming - Identifying Code and Loop-LevelParallelism – Iteration space Traversal Graph – Loop CarriedDependence Graph -Finding Parallel Tasks across Iterations.DOACROSS Parallelism .- Parallelism Across Statements in a Loop -DOPIPE Parallelism Across Statements in a Loop -Identifying Algorithm-Level Parallelism - Determining the Scope of Variables - Synchronization- Mapping Tasks to Processors and Memory -Introduction to OpenMP- Example: Matrix Multiplication Parallelization. (9)

ISSUES IN SHARED MEMORY PROGRAMMING

Common Correctness Pitfalls - Parallelizing Compiler Limitations -Performance Considerations.

Parallel Programming for Linked Data Structures - ParallelizationChallenges in LDS - Parallelization Techniques for Linked Lists (9)

117

DESIGNING PARALLEL COMPUTER ARCHITECTURES

MEMORY HIERARCHY ORGANIZATION: Motivation for MemoryHierarchy - Basic Architectures of a Cache -Cache Performance -Perfetching : Stride and Sequential Prefetching - Prefetching inMultiprocessor Systems. (9)

SHARED MEMORY MULTIPROCESSORS: Introduction - The CacheCoherence Problem - Memory Consistency Problem - SynchronizationProblem.

BUS-BASED COHERENT MULTIPROCESSORS - Basic Support forBus-Based Multiprocessors - Cache Coherence in Bus-BasedMultiprocessors - Impact of Cache Design on Cache CoherencePerformance - Performance and Other Practical Issues (9)

HARDWARE SUPPORT FOR SYNCHRONIZATION : LockImplementations - Barrier Implementations

DISTRIBUTED SHARED MEMORY MULTIPROCESSORS -Approaches to Large Scale Multiprocessors - Building a Directory-Based Coherence Protocol - Basic DSM Cache Coherence Protocol -Interconnection Network Architecture. (9)

Total : 45

TEXT BOOK

1. Yan Solihin, “Fundamentals of Parallel Computer Architecture”,2008, Solihin Publishing & Consulting LLC.

REFERENCE BOOK

1. John L. Hennessy, David A. Patterson , “Computer Architecture AQuantitative Approach”, Fourth Edition Elsever Inc.2007.

118

09MSEE6 MULTICORE ARCHITECTURE ANDPARALLEL PROGRAMMING L T P C

3 0 0 3ASSESSMENT : THEORYOBJECTIVEThe objective of the course is to introduce the student to the architectureof Multicore processor and basics of the parallel programminglanguages X10 and Open MP

OUTCOMEThe students will get an exposure on the parallel programminglanguages and multicore architecture.

MULTICORE ARCHITECTUREOverview and Challenges - Measuring Aggregate MulticorePerformance - Unique Challenges in Multicore Architectures - CacheOrganization : Performance Volatility - Scalability Problems

Multicore Memory Hierarchy Organization:Physical Cache Organization - Logical Cache Organization –cache tilecoherence (9)

Power 5 ArchitecturePower 5 Multicore Architecture - ISA (9)

x10 Introduction – APGAS programming model – x10 concurrent language– ordering and synchronization – Points, Regions –and Distributions –Distributed arrays – x10 type system – Current x10 tools – APGASAPI. (9)

OPEN MULTI-PROCESSING(OPEN MP)Thresd basics: POSIX thread API, OpenMP – A standard for Directivebased Parallel Programming, Open MP Programming model, OpenMP directive formats, Open MP programming constructs - OpenMPRun time Routines. (9)

119

APPLIED HIGH PERFORMANCE COMPUTINGFast Fourier transformation, Application of FFT. (9)

Total : 45

TEXT BOOKS1. Yan Solihin, “Fundamentals of Parallel Computer Architecture”,

2008, Solihin Publishing & Consulting LLC.

2. The X10 Programming language www.x10-lang.org.

3. Michael Quinn, “Parallel Programming in C with MPI and OpenMP”, TMH, 2004.

REFERENCE BOOK1. John L. Hennessy, David A. Patterson, “Computer Architecture

A Quantitative Approach”, Fourth Edition Elsever Inc.2007.

120

09MSEE7 CLOUD COMPUTINGL T P C3 0 0 3

ASSESSMENT : THEORY

OBJECTIVE

The objective is to introduce the concepts of cloud ComputingTechonology and various tools used in this area.

OUTCOME

• Students will have clear understanding on the various servicesavailable in cloud computing technology.

• Student will be able to do projects using cloud computing tools.

INTRODUCTION TO VIRTUALIZATION AND VIRTUAL MACHINE

Virtualization in cluster/grid context -Virtual network, Information modeland data model for virtual machine-Software as a Service (SaaS)-SOA-On Demand Computing. (6)

CLOUD COMPUTING

Introduction - cloud application architectures- value of cloud computing-cloud Infrastructure models- Scaling a cloud Infrastructure-capacityPlanning- cloud Scale. (7)

DATA CENTER TO CLOUD

Software Licenses, The Shift to a Cloud Cost Model, Service Levelsfor Cloud Applications-Security: Disaster Recovery-web applicationdesign, machine image design- privacy design-Database Management- data security- Network security- Host security- compromise response

(10)

DEFINING CLOUDS FOR THE ENTERPRISE

Storage-as-a-Service- Database-as-a-Service- Information-as-a-Service- Process-as-a-Service-Application-as-a-Service-Platform-as-

121

a-Service- Integration-as-a-Service- Security-as-a-Service-Management/Governance-as-a-Service-Testing-as-a-Service-Infrastructure-as-a-Service (12)

DISASTER RECOVERY

Disaster Recovery-planning- cloud disaster management

CASE STUDY: Types of Clouds- Cloud centres in detail- Comparingapproaches- Xen, OpenNEbula, Eucalyptus, Amazon and Nimbus

(10)

Total : 45

TEXT BOOKS

1. Michael Miller ‘Cloud Computing -Web Based Applications ThatChange the Way You Work and Collaborate Online’, PearsonEducation, 2008.

2. George Reese, ’Cloud Application Architectures’, 1st Edition,O’Reilly Media, 2009.

REFERENCE BOOKS

1. David S. Linthicum ,’Cloud Computing and SOA Convergence inYour Enterprise: A Step-by-Step Guide’,Addison-WesleyProfessional, 2010.

2. Krishna Sankar; Susan A. Bouchard, ’Enterprise Web 2.0Fundamentals’, Cisco Press, 2009.

122

09MSEE8 GRID COMPUTINGL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVEThe objective is to introduce the concepts of Grid Computing Technologyand various tools that are used in this area.

OUTCOME• Students will have clear understanding on the Grid Architecture

and Grid services such as grid monitoring, resource management,grid security and data management

• Student will be able to do projects using grid middleware tools.

CONCEPTS AND ARCHITECTUREIntroduction-Parallel and Distributed Computing-Cluster Computing-Grid Computing- Anatomy and Physiology of Grid- Web and GridServices-Grid Standards - OGSA-WSRF - Trends, Challenges andapplications. (9)

GRID MONITORINGGrid Monitoring Architecture (GMA) - An Overview of Grid MonitoringSystems- R-GMA -GridICE – MDS- Service Level Agreements (SLAs)- Other Monitoring Systems- Ganglia, GridMon, Hawkeye and NetworkWeather Service. (9)

GRID SECURITY AND RESOURCE MANAGEMENTGrid Security-A Brief Security Primer-PKI-X509 Certificates-GridSecurity-Grid Scheduling and Resource Management, Gridway andGridbus Broker-principles of Local Schedulers- Overview of Condor,SGE, PBS, LSF-Grid Scheduling with QoS. (9)

DATA MANAGEMENT AND GRID PORTALSData Management-Categories and Origins of Structured Data-DataManagement Challenges-Architectural Approaches-Collective Data

123

Management Services-Federation Services-Grid Portals-Generationsof Grid Portals. (9)

GRID MIDDLEWAREList of globally available Middlewares - Case Studies-Recent versionof Globus Toolkit and gLite - Architecture, Components and Features.Features of Next generation grid. (9)

Total : 45

TEXT BOOKS1. Ian Foster, Carl Kesselman, “The Grid 2: Blueprint for a New

Computing Infrastructure”, Elsevier Series, 2004.

2. Fran Berman , Geoffrey Fox, Anthony J.G. Hey, “Grid Computing:Making The Global Infrastructure a Reality”, Wiley, 2003

3. Vladimir Silva, “Grid Computing for Developers”, Charles RiverMedia, January 2006.

REFERENCES BOOKS1. Jarek nabrzyski, Jennifer m. Schopf, jan we²glarz, “GRID

RESOURCE MANAGEMENT State of the Art and Future Trends”,Kluwer Academic Publishers, London,2000.

2. Parvin Asadzadeh, Rajkumar Buyya, Chun Ling Kei, Deepa Nayar,and Srikumar Venugopal, “Global Grids and Software Toolkits: AStudy of Four Grid Middleware Technologies, High PerformanceComputing: Paradigm and Infrastructure”, Laurence Yang andMinyi Guo (editors), Wiley Press, New Jersey, USA, June 2005.

3. Jarek Nabrzyski, Jennifer M. Schopf, Jan Weglarz, “Grid ResourceManagement: State of the Art and Future Trends , (InternationalSeries in Operations Research & Management Science)”,Springer; First edition, 2003

124

4. Srikumar Venugopal, Krishna Nadiminti, Hussein Gibbins andRajkumar Buyya, “Designing a Resource Broker for HeterogeneousGrids, Software: Practice and Experience”, Wiley Press, New York,USA, 2008.

5. Maozhen Li , Mark Baker , “The Grid: Core Technologies”, Wiley,2005

6. Joshy Joseph , Craig Fellenstein, “Grid Computing”, IBM Press,2004

7. Borja Sotomayor , Lisa Childers, “Globus Toolkit 4 : ProgrammingJava Services, The Elsevier Series in Grid Computing”, MorganKaufmann, 2005

125

09MSEE9 AGILE PROCESS MODELSL T P C3 0 0 3

ASSESSMENT : THEORY

OBJECTIVE

This subject introduces the iterative, evolutionary and adaptive softwaredevelopment processes and testing framework used for test drivendevelopment.

OUTCOME

• Students can get an exposure on different agile methodologiesand can apply the methodology according to the scope, team andsize of the project.

• Students will be equipped with test first programming skill.

INTRODUCTION TO AGILE DEVELOPMENT: Iterative andEvolutionary – Agile – Motivation – Evidence.

Agile and Self Adapting: Agile Overview – Evolution of AgileMethodologies – Agile Outside Software Development. (9)

AGILE METHODOLOGIES:

SCRUM: Method overview – Life cycle – Work products, Roles andPractices – Values –Common Mistakes and Misunderstanding – SampleProjects – Process Mixtures – Adoption Strategies – Fact versusFantasy – Strength versus others. (9)

EXTREME PROGRAMMING: Method Overview – Life cycle – Workproducts, Roles and Practices – Values –Common Mistakes andMisunderstanding – Sample Projects – Process Mixtures – AdoptionStrategies – Fact versus Fantasy – Strength versus others. (9)

CRYSTAL METHODOLOGIES: Methodology Overview – Crystal Clear– Crystal Orange – Crystal Orange Web. (8)

126

TESTING FRAMEWORK

JUnit : Automatic tests – JUnit’s goal – Fixtures – Testing Exceptions– JUnit’s Implementation - JUnit API – Test-First Programming – Stub– Other uses for tests –Extending JUnit – Junit and Ant – RunningJUnit standalone – Junit and IDEs – Test Infection. (10)

Total : 45

TEXT BOOKS

1. Craig Larman, “Agile and Iterative Development: A Manager’sGuide”, Addison- Wesley Professional, 2003.

2. Alistair Cockburn, “Agile Software Development: The CooperativeGame”, Addison-Wesley, Second Edition, 2007.

3. Kent Beck, “JUnit Pocket Guide”, O’Reilly Media, First Edition, 2004

127

09MSEE10 OPEN SOURCE SOFTWAREDEVELOPMENT L T P C


OBJECTIVE

The subject focuses on framework for analyzing and developing opensource software.

OUTCOME

• Students can get exposure on open source software communities,and development frameworks.

• Students will be able to categorize the open source software.

• Students will get knowledge on getting license for open sourcesoftware.

INTRODUCTION : Software source code definition – Open sourcedefinition – Examples of open source software products.

History of open source software: The Berkeley software distribution –Tex – The free software foundation – Linux – Apache – Mozilla –Advocasy groups – FSF and OSI – Project coordinators and hosts –OSS companies. (9)

OPEN SOURCE SOFTWARE PROCESS: Framework for analyzingopen source software: Zachman’s framework for IS architectureCATNOE and soft systems method – Deriving an analytical frameworkfor OSS. Qualification to define a software system as open source:Defining open source software – Categorizing open source software –Specific characteristics of open source software. Transformation: OSSdeveloping process- Taboos and harms in OSS development – OSSdevelopment life cycle. (9)

OSS STAKEHOLDERS AND ENVIRONMENT: Stakeholders: OSSstakeholders – OSS developer communities – OSS user communities

128

– OSS commercial organizations – OSS non-commercial organizations.Open source development environment. (9)

WORLD VIEW : A frame work for classifying OSS motivations –Technological micro level motivation – Technological macro levelmotivation - economic micro level motivation – Economic macro levelmotivation - Social political micro level motivations (9)

OPEN SOURCE LICENSING : Contract and copyright law – Basicprinciples of copyright law – contracts and copyright – Open sourcesoftware licensing – Issues with copy writes and patents – Examples:The Apache license V1.1 and V2.0, The Academic Free license andThe Mozilla Public license 1.1. Non open source licenses: ClassicProprietary license – Sun community source license - Microsoft sharedsource initiative. (9)

Total : 45

TEXT BOOKS

1. Joseph Feller and Brain Fitzgerald, “Understanding Open SourceSoftware Development”, Pearson Education Limited (AddisonWesley),1st Edition, 2000.

2. Andrew M ST Laurent, “Understanding open source and FreeSoftware Licensing”, O’Reilly Media Inc, 1st Edition, 2004

129

09MSEE11 - SOFTWARE PRODUCT LINEMANAGEMENT L T P C

3 0 0 3ASSESSMENT : THEORYOBJECTIVEThis subject introduces the basics of software product line and describesthe technical and business tactics and software engineering principlesto be practiced while developing the product line software.

OUTCOME• The students can describe the properties and need of product line

software.

• The students will be equipped with the knowledge of activitiesinvolved in developing product line software.

SOFTWARE PRODUCT LINE FUNDAMENTALS: Basic ideas andterms: Software Product Line Definition – Benefits: OrganizationBenefits – Individual Benefits – Benefits Vs Costs – Essential Activities:Core Asset Development – Product Development – Management.

SOFTWARE ENGINEERING PRACTICE AREAS: ArchitectureDefinition – Architecture Evaluation. (9)

SOFTWARE ENGINEERING PRACTICE AREAS – CONTINUED:Component Development - COTS utilization – Mining Existing Assets– Requirements Engineering – System Software Integration – Testing– Understanding Relevant Domains. (9)

TECHNICAL MANAGEMENT PRACTICE AREAS: ConfigurationManagement – Data Collection, Metrics and Tracking – Make/Buy/Commission Analysis – Process Definition – Scoping - TechnicalPlanning – Technical Risk Management – Tool Support. (9)

ORGANIZATIONAL MANAGEMENT PRACTICE AREAS: Building aBusiness Case – Customer Interface Management – Developing anAcquisition Strategy – Funding – Launching and Institutionalizing. (9)

130

ORGANIZATIONAL MANAGEMENT PRACTICE AREAS –CONTINUED: Market Analysis – Operations – Organizational Planning– Organizational Risk Management – Structuring the Organization –Technology Forecasting – Training : Successful Software Product LineDevelopment in a Small Organization. (9)

Total : 45

TEXT BOOK1. Paul Clement, Linda Northrop, “Software Product Lines – Practices

and Patterns”, SEI series in Software Engineering, Addison Wesley,2002.

131

09MSEE12 - ASPECT ORIENTED SOFTWAREDEVELOPMENT L T P C

3 0 0 3ASSESSMENT : THEORYOBJECTIVEThis subject describe the need for separating the cross cutting concerns(aspects) and strategies used for identifying, designing andimplementing the aspects .

OUTCOME• The students will be able to separate the cross cutting concerns

from the functionalities to reduce the complexity of the system.

• The students will get an exposure on the activities involved inaspect oriented software development life cycle.

INTRODUCTION : Terminology – Traditional Engineering – SoftwareDevelopment Is Engineering – Dimensions of Aspect Language Design.

ENGINEERING ASPECT-ORIENTED SYSTEMS : RequirementsEngineering – Specification – Design – Implementation – Evolution –Aspect Interaction. (9)

ASPECT ORIENTATION IN THE SOFTWARE LIFE CYCLE: Factsand Fiction: Aspects at Implementation level – Aspects at Design Level.

EXPRESSING ASPECTS USING UML BEHAVIORAL ANDSTRUCTURAL DIAGRAMS: Concepts, Notations and the ModelingLanguage – The Process Prescribed – Realizing the Benefits. (9)

CONCERN MODELING FOR ASPECT ORIENTED SOFTWAREDEVELOPMENT: Introduction – Need for Concern Modeling – ConcernModeling as a First Class Undertaking – Cosmos – A Concern ModelExample – Related Work.

AspectJ: Goals – Language – Tools. (9)

132

ASPECT ORIENTED DEPENDENCY MANAGEMENT: DependencyManagement Principles – Indirection as a Generalized Principles –Aspect-Oriented Alternatives to Design Patterns – Guidelines for AspectOriented Dependency Management – Benefits.

DEVELOPING SOFTWARE COMPONENTS WITH ASPECTS:Introduction – Motivation – Approach – Component Specification andDesign with Aspects – Component Implementation with Aspects – UsingAspects at runtime – Evaluation. (9)

A KNOWLEDGE DRIVEN APPROACH FOR ASPECTCOMPOSITION: Knowledge Driven Weaving – Workflow ApplicationExample – Apply Smart Weaver – Refining the Weaving Knowledge.

APPLICATIONS: Developing Secure Applications through AspectOriented Programming – Aspect Oriented Programming for DatabaseSystems. (9)

Total : 45

TEXT BOOK1. Rober E Filman, Tzilla Elrad, Sioban Clarke, Mehmet Aksit, “Aspect

Oriented Software Development”, Pearson Education 2005.

133

09MSEE13 - SOFT COMPUTINGL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVEThis subject introduces the various soft computing paradigms .

OUTCOME• The students can apply the soft computing concepts for creating

intelligent systems.

INTRODUCTION : Soft computing paradigms – Neural network – Fuzzytype – Derivation free optimization methods of genetic algorithms –Soft computing characteristics. (9)

FUZZY LOGIC: Sets – Properties – Arithmetic’s - Member function –Fuzzy relations – Relation equations – Fuzzy measures – Types ofuncertainty – Members of uncertainties – Measures of fuzziness –Probabilities possibility – Measures of fuzzy events. (9)

NEURAL COMPUTING: Neuron modeling – Learning in Simple Neuron– Perception learning curve – Proof – Limitations of perception. (9)

NEURAL NETWORKS: Multi-level perception – Algorithms –Visualizing network behaviour – Back propagation network – Selforganizing network – Kohenen algorithms – Hopfield network – Adaptiveresonance theory – Pattern classification. (9)

GENETIC ALGORITHMS: Introduction – Biological terminology –Search space and fitness landscapes – Elements of genetic algorithms– Genetic algorithms in problem solving. (9)

Total : 45

TEXT BOOKS1. Kauffmann. A., “Theory of Fuzzy Subsets”, Academic Press, 1989.

134

2. R.Beale C.T.Jacson, “Neural Computing- An introduction”, AdamHilger, 1990.

3. Melanie Mitchell, “An Introduction to Genetic Algorithms”, PrenticeHall of India, 1996.

REFERENCES1. J.S.Jang, C.T.Sun, E. Mizutani, “Neuro – Fuzzy and Soft

Computing”, Matlab Curriculam Series, Prentice International,1997.

2. Simon Havkin, “Neural Networks – A Comprehensive Foundation”,Prentice Hall of Inda, 1994.

135

09MSEE14 DIGITAL IMAGE PROCESSINGL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVEThe aim of this subject is to make the students learn imageenhancement, compression, restoration, segmentation, representationand recognition techniques.

OUTCOMEAfter successful completion of this syllabus, students will gainknowledge on

• How digital images are created in computer memory

• Image enhancement and restoration techniques

• Lossy and lossless image compression techniques

• How to segment and digital image and various segmentationtechniques

• How to represent and recognize any digital image

INTRODUCTION : Image model – Sampling and Quantization -Relationship between pixels - Imaging geometry - photographic film -Discrete Fourier Transform - Properties of two dimensional Fouriertransform - Fast Fourier transform. (9)

Enhancement by point processing - Spatial filtering - Enhancement inthe frequency domain - Pseudo color image processing - Imagecompression models - Error free compression - Image compressionstandards. (9)

Degradation model - Diagonalisation of matrices - Inverse filtering -Interactive restorations - Geometric transformations. (9)

Detection of discontinuities - Edge linking and boundary detection -Thresholding - Region oriented segmentation. (9)

136

Representation schemes - Boundary descriptors - Regional description- Morpology - Recognition and Interpretation - Basics. (9)

Total : 45TEXT BOOK

Rafael C Gonzalez and Richard E Woods, “Digital ImageProcessing”, Addison Wesley Publishing Co., 1987.

REFERENCE BOOKS1. William K Pratt, “Digital Image Processing”, John Wiley and Sons,

1978.

2. Jain, “Fundamentals of Digital Image processing”, PHI, 1996.

137

09MSEE15 ARCHITECTURE OF WINDOWS NTL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVEThis subject provides knowledge on how various pieces of the Windows-NT operating systems interact, describing the policies and rules thatgovern the kernel and the kernel mode architecture. This subject alsoprovides depth on some of the data structures and internal components.

OUTCOME• The students will obtain insight into the design of Windows-NT

operating system.

FOUNDATION CONCEPTS: System architecture – architectureoverview, key system components – system mechanisms – trapdispatching, object manager, synchronization- Local procedure call.

(9)

PROCESS AND THREADS: Process internals – flow of create process– thread internals – thread scheduling. (9)

MEMORY MANAGEMENT: Services and internals of memory manager– address space layout – address translation – page fault handling –virtual address descriptor – working set – page frame database – sectionobjects. (9)

SECURITY: System components – protecting objects –security auditing– log on.IO systems: structure and model – device drivers – data structure & IOprocessing. Cache Manager: key features – caching structure – cachesize – cache data structures – cache operation. (9)

WINDOWS NT FILE SYSTEM: NTFS – design goals – internalstructure – on disk structure – recoverability support – fault tolerancesupport. (9)

Total : 45

138

TEXT BOOK1. David A Soloman, “Inside Windows NT”, 2nd edition, Microsoft

press, 1998.

REFERENCE BOOK1. Halen Custer, “Inside Windows NT”, Microsoft press, 1993.

139

09MSEE16 PRINCIPLES OF ENVIRONMENTALSCIENCE AND ENGINEERING L T P C


OBJECTIVE

This course is intended to provide a basic knowledge of theenvironment, threat to environment, social issues related to it, thenecessity for environmental legislation, sustainable development andthe option of green chemistry.

OUTCOME

After successful completion of this course, the students shall have betterunderstanding of the concept of the environment, the causes ofdeterioration, the measure taken for its preservation and the need forsustainable development.

ENVIRONMENTAL CHEMISTRY: Environment: Environmentalsegments – Atmosphere: Composition and Structure. Hydrosphere:Composition. Natural Water. Lithosphere – Biosphere – Chemicalspecies and particulate matter present in the environment and theirChemistry. Impact of humans upon environment – Impact ofenvironment upon Humans. (6)

ECOSYSTEMS AND BIODIVERSITY: Concept of an Ecosystem -Types, Structures and Functions of an Ecosystems. Energy flow inEcosystems – Producer, Consumers, Decomposers – Food Chains.

Biodiversity: Genetic, Species, Ecosystem and Landscape Diversities.Importance of biodiversity – Loss of biodiversity – Causes of reductionin biodiversity – Conservation of Biodiversity – Restoration ofbiodiversity. (6)

ENVIRONMENTAL POLLUTION: Air Pollution: Sources,Classifications, Effects – Green house effect – Acid rain – Ozone layer– Formation, Depletion, Mechanism – Impact of Ozone layer depletion

140

– Air pollution control (Cottrell’s Electrostatic Precipitator, CycloneSeparator).

Water pollution: Sources, DO, BOD, COD, Effects and control of waterpollution.

Soil pollution: Sources, Causes, Effects – Methods to minimize soilpollution.

Noise pollution: Sources and control. (12)

SOLID WASTE DISPOSAL AND MANAGEMENT: Solid waste:Sources. Industrial, Hazardous and Biomedical wastes – Disposal andcontrol of solid wastes – Sanitary landfill – Incinerators. (4)

ENERGY AND ENVIRONMENT: Renewable and Non-Renewableenergy sources: Conventional energy sources – Limitations andEnvironmental threats – Alternative sources of energy: (Principles only)– Solar energy – Wind energy – Tidal energy – OTEC – Geothermalenergy – Hydel energy. (3)

DISASTER MANAGEMENT AND ENVIRONMENT IMPACTASSESSMENT: Earthquakes, Cyclones, Floods and Landslides –Disaster management – A Professional approach – EnvironmentalManagement: Objectives, Components, Environmental ImpactAssessment – Elements of the EIA process.

Important Environment Laws: The Wildlife (Protection) Act, 1972 – TheForest conservation Act – The water (Prevention and Control of pollutioncess) Act – Air Prevention and Control of pollution Act – The Environment(protection) Act. (8)

SUSTAINABLE DEVELOPMENT: Pollution prevention – Design forEnvironment – Industrial ecology – Green Chemistry – EmergingTechnologies – Total Quality Management – Life cycle analysis –Preventive Environmental Management. (3)

141

POPULATION AND HEALTH : Population growth – Populationexplosion – Effects of population explosion – Indian Scenario – A casestudy – Environment and Human Health (3)

Total : 45

TEXT BOOKS

1. Dara S.S., “A Text Book of Environmental Chemistry and PollutionControl”, S. Chand & Co., New Delhi, 2004.

2. Deswal S and Deswal A., “A Basic Course in EnvironmentalStudies”, Dhanpat Rai & Co., New Delhi, 2004.

3. Sharma J.P., “Comprehensive Environmental Studies”, LaxmiPublications (P) Ltd., Chennai, 2005.

4. De. A.K., “Environmental Chemistry”, Wiley Eastern Ltd., NewDelhi, 2002.

REFERENCE BOOKS

1. Sethi M.S., “Environmental Chemistry”, Shri Sai Printographers,New Delhi, 1998.

2. Gilbert M. Masters, “Introduction to Environmental Engineering andSciences”, Pearson Education (Singapore) Pvt Ltd., 2004.

142

09MSEE17 - PROFESSIONAL ETHICS AND TOTALQUALITY MANAGEMENT L T P C

3 0 0 3ASSESSMENT : THEORYOBJECTIVETo make the students learn about the basics of professional ethics,ethical theory, environmental ethics and computer ethics. Also to makethe students learn about the concepts of TQM and the principles ofTQM.

OUTCOMEThe students will learn about the professional ethics and they can usethese ethical principles in their profession. They will also learn aboutTQM and they can implement TQM in their organization, thus canimprove the quality.

PROFESSIONAL ETHICS

Senses of Engineering Ethics – Variety of moral issues – Types ofinquiry – Moral dilemmas. Moral Autonomy – Kohlberg’s theory –Gilligan’s theory – Consensus and Controversy – Professions andProfessionalism – Professional ideals and virtues – Theories aboutright action – Self-interest – Customs and religion – Use of EthicalTheories. (9)

Collegiality and loyalty – Respect for Authority – Collective Bargaining– Confidentiality – Conflicts of Interest – Occupational Crime –Professional Rights – Employee Rights – Discrimination. (9)

Multinational Corporations – Environmental Ethics – Computer Ethics– Weapons Development – Engineers as Managers – ConsultingEngineers – Engineers as Expert Witnesses and Advisors – MoralLeadership – Sample code of conduct. (9)

143

TOTAL QUALITY MANAGEMENT

Definition of Quality, Dimensions of Quality, Quality Planning, Qualitycosts - Analysis Techniques for Quality Costs, Basic concepts of TotalQuality Management, Historical Review, Principles of TQM, Leadership– Concepts, Role of Senior Management, Quality Council, QualityStatements, Strategic Planning, Deming Philosophy, Barriers to TQMImplementation. (9)

Customer satisfaction – Customer Perception of Quality, CustomerComplaints, Service Quality, Customer Retention, EmployeeInvolvement – Motivation, Empowerment, Teams, Recognition andReward, Performance Appraisal, Benefits, Continuous ProcessImprovement – Juran Trilogy, PDSA Cycle, 5S, Kaizen, SupplierPartnership – Partnering, sourcing, Supplier Selection, Supplier Rating,Relationship Development, Performance Measures – Basic Concepts,Strategy, Performance Measure. (9)

Total : 45

TEXT BOOKS1. Mike Martin and Roland Schinzinger, Ethics in Engineering,

McGraw Hill, New York, 1996

2. Charles D Fledderman, Engineering Ethics, Prentice Hall, NewMexico, 1999.

3. Dale H.Besterfiled, et at., Total Quality Management, PearsonEducation Asia, 1999. (Indian reprint 2002).

144

09MSEE18 - INDUSTRIAL ECONOMICSL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVEThe purpose of the course is to introduce the different concepts appliedin industrial economics and to understand its relevance, the basicmodels associated to different market structures and to identify theirequilibrium in terms of production and price levels and various modelsof industrial organization behaviour in order to solve analytical problemsrelated with industrial economics.

OUTCOME• Students will get an exposure on how price and non-price

competition among firms affect economic welfare.

• Students can analyze and evaluate models of competitive,oligopolistic, and monopoly markets.

• Students can also analyze and evaluate how firms’ structure andconduct affect economic welfare.

ECONOMICS: Definition – Relationship between Economics andEngineering – Demand Analysis and Supply analysis, Elasticity ofDemand and Supply – Cost of Production – Break-even Analysis –Pricing under perfect competition, Monopoly and Manopolistic Market.

(9)

INDUSTRIAL FINANCE AND ACCOUNTING : The need for finance,Types of Finance – Source of Finance- Contribution of various sourcesof Finance in Indian Situation (8)

MONEY AND EMPLOYMENT: Estimation of National Income, Methodsand Problems – Inflation and Deflation – Unemployment – Money andChanges in Value of Money, Commercial Banks, Central Banking –New Economic Environment – Privatisation, Liberalisation andGlobalisation – Importance of Patent Rights. (9)

145

HUMAN RESOURCE MANAGEMENT: Principles of Management,Evolution of Management, Development of Managerial Skills - HumanResource Management - Importance – Objectives - Job Analysis -Recruitment - Selection and Placement and Training Development

(10)

STOCK MARKET AND INSURANCE: Concept of stock Market –Trading in Stock Market – Concept of Insurance – Life Insurance, FireInsurance and Marine Insurance. (9)

Total : 45

TEXT BOOKS1. P.L. Mehta, “Managerial Economics”, S. Chand & Co, 2002.

2. Varshney,R.L and Maheswari,K.L, “Managerial Economics”, S.Chand & Co, 2002.

3. O.P.Khanna, “Industrial Engineering & Management”, Dhanpat RaiPublication(P) Ltd – 2003.

146

09MSEE19 - PRINCIPLES OF MANAGEMENTL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVEPrinciples of management presents a unified picture of whatmanagement is and how it is applied to various forms of humanendeavor. It introduces the field of management and the task of themanager .It describes the ways in which mangers exercise authorityand delegate duties, the role of the manger has a leader first, whenemployees are recruited and selected, trained and developed .

OUTCOMEIt gives them an opportunity to use the management concepts anddevelop a strong, valuable foundation in human resource managementfor success in real life as a manager.

INTRODUCTION TO MANAGEMENT: Nature and functions ofmanagement – Development of Management thought – Co-ordination– Social responsibility and ethics. (8)

PLANNING: Types, Steps in planning, Objectives – Decision making –Organization: Process, Principles, Organization structure – Authority,Delegation and Decentralisation. (8)

STAFFING: importance, Man power planning, Recruitment – Selection,Placement and Orientation – Training and Development: Types,Methods, Evaluation, Training practices in India – Wage payment plans– Direction: Motivation, Job satisfaction. (9)

COMMUNICATION: Importance, Purposes, Principles of effectiveCommunication – Leadership: Characteristics – Functions, Approaches– Effective leadership – Managerial Control: Steps, Needs, Problemsin the control Process, Control techniques. (9)

147

ORGANIZATIONAL CHANGE: Need for change – Strategy of plannedchange, Organization Development. (9)

Total : 45

REFERENCE BOOKS1. Warren Bennis, “Organization Development” Its Nature, Origin and

Prospects, Reading, Mass”, Addition Wesley, 2001.

2. French and Bell, “Organization Development”, Prentice Hall, N.D.,1998.

3. Peter Drucker, “The Practice of Management”, New Delhi, Alliedpublishers, 1999.

148

09MSEE20 SYSTEM SIMULATION AND MODELINGL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVEThis course provides an introduction to system modeling using bothcomputer simulation and mathematical techniques and also emphascessizes on the analysis of computer systems using a combination ofdiscrete-event simulation and modeling paradigms.

OUTCOME• Students will be able to analyse computer systems.• They will also be able to demonstrate an understanding of system

modeling through the competent use of Computer Simulationmethods and Mathematical Modeling techniques.

Introduction : Advantages and Disadvantages, Systems - Componentsof a system - Types of System -Model of a System - Simulationexamples. (9)

Models in simulation: Statistical Models – Discrete Distributions –Continuous Distributions – Empirical Distributions, Poisson Process,Queueing models – characteristics, Queueing notations, SimulationTechniques, Monte – Carlo Simulation. (9)

Random numbers: Properties of Random numbers, generation ofrandom numbers, Techniques for generating random numbers, testsfor random numbers, y2 test, Runs test, Poker test, Kolmogrov Simrnovtest, Random – Variate generation – Inverse transform method,Exponential Random Variates, uniform random variates, PoissonRandom variates, Binomial Random Variates, Normal Random Variates.

(9)

Simulation languages: Comparison and selection of simulationlanguages, study of any one simulation language (Simulation usingC++, GPSS, Arena). (9)

149

Analysis of simulation data: Input Modeling – Data Collection,identifying distribution with data, parameter estimation, Goodness-Fittest, selecting input models without data, Multivariate and Time seriesinput models. Verification and Validation of Input Models – ModelBuilding, Verification and Validation. Output Analysis for a Single system- Types of Simulation and Model Stochastic Nature of output Data.(9)

Total : 45

TEXT BOOK1. Jerry Banks, John S. Carson, Barry L. Nelson, David M.Nicol,

Discrete – Event System Simulation Prentice Hall of India, Delhi,2002.

REFERENCE BOOKS1. Geoffrey Gordon, System Simulation, Prentice Hall of India, Delhi,

20022. Shannon, System Simulation, The art and Science, Prentice Hall

of India, Delhi, 1975.3. J. Sehriber, Simulation using GPSS-Thomas John Wiley,

Singapore, 1991.

150

09MSEE21 E-COMMERCEL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVETo make students familiarize with concepts of e-commerce, e-marketing,ERP, inter & intra organization E-commerce.

OUTCOME• Students will have an in-depth knowledge in business applications

& recent trends in the E-commerce.

• They understand the phenomena of planning Enterpriseapplications.

INFORMATION SYSTEMS IN BUSINESSSystem concepts – Components of Information Systems – Roles of ISapplications – Trends and Types of IS - Managerial challenges.Functional business systems: IT in business – Marketing systems-Manufacturing systems – Human resource systems – Accountingsystems – Financial management systems. Cross functional enterpriseapplications: Architecture – Enterprise application integration –Transaction processing systems – Enterprise collaboration systems.

(8)

E-COMMERCEIntroduction-History of E-commerce: Emergence of Internet-Intranet -World Wide Web infrastructure - Definition –Advantages -Disadvantages- VPN – E-transition Challenges for Indian Corporate:Internal resisting issues - External driving factors - Doubts and difficulties-Business models for E-commerce: Transaction Parties - transactionTypes - Software agents - types- E-Commerce opportunities forIndustries. (8)

151

E-MARKETINGAchieving web presence goals – E-marketing value chain – browsingbehavior model– Metrics for E-business sites- Online marketing. E-advertising: Means of advertising- Personalized Online Communication-Intelligent Agents in Marketing- Measuring the effectiveness of E-Advertising.

E-security: Cryptography: Encryption – Decryption – Attacks on Cryptosystem-Secure E-payment process method: Secure socket layer –secure electronic transaction.- Network and website security -Risks–Firewall components.

E-payment systems: Digital token based E-payment: Credit cards –Mobile payments-Classification of payment systems: Smart cards -Micro payments systems – e-cash – e-cheque – Designing E-paymentsystem. (10)

ENTERPRISE RESOURCE PLANNINGOverview – Business models in an ERP system -ERP implementation:Life cycle- Costs- -Benefits of ERP Customer relationship management:Overview – E-CRM: Solutions – Toolkit- Phases- case study- ECRM inbanking. Supply Chain Management – Overview–objectives-components-architecture-trends- benefits-Strategy: Dimensions-planning E-commerce project. (9)

INTER/INTRA ORGANIZATIONAL E-COMMERCEOverview of EDI- Understanding EDI Systems: Non-EDI systems –Shifting to EDI based systems-Partially integrated EDI systems- fullyintegrated EDI – Advantages of EDI- Data Exchange standards-EDIarchitecture-EDI and Internet- Applications of EDI – financial. (10)

Total : 45

TEXT BOOKS1. James A. O’Brien, “Management Information Systems”, sixth

edition, Tata McGraw-Hill, 2004

152

2. P.T .Joseph, S.J “E-Commerce-An Indian Perspective”, secondedition, Prentice Hall of India” 2005

3. Alexis Leon “ERP Demystified” Tata McGraw-Hill, 2003

4 Achyut S Godbole , Atul Kahate “Web Technologies” TCP/IP ToInternet Application Architectures” Tata McGraw-Hill, 2003

153

09MSEE22 - HIGH SPEED NETWORKSL T P C3 0 0 3

ASSESSMENT : THEORYOBJECTIVEThe objective of this course is to introduce the students to thetechnologies that are needed to support multimedia and real-time traffic,the need to control congestion, and the need to provide different levelsof quality of service (QoS) to different applications.

OUTCOMEStudents must be able to explain how the high speed network protocolsaim at meeting the demands of high speed applications.

INTRODUCTIONA Brief Networking History. The Need for Speed and Quality of Service.Advanced TCP/IP and ATM Networks.

HIGH-SPEED NETWORKSFrame Relay: Packet-Switching Networks - Frame Relay Networks.

(9)

HIGH-SPEED NETWORKS (Contd.)Asynchronous Transfer Mode (ATM): ATM Protocol Architecture-ATM Logical Connections - ATM Cells- ATM Service Categories - ATMAdaptation Layer (AAL).High-Speed LANs:The Emergence of High-Speed LANs. Ethernet -Fibre Channel - Wireless LANs. (9)

PERFORMANCE MODELING AND ESTIMATIONOverview of Probability and Stochastic Processes: Probability -Random Variables - Stochastic Processes.Queuing Analysis: Queues Behavior -Queuing Models. Single-ServerQueues - Multiserver Queues.-Priorities - Networks of Queues. -OtherQueuing Models - Estimating Model Parameters.

154

Self-Similar Traffic: Self-Similarity. Self-Similar Data Traffic. Examplesof Self-Similar Data Traffic - Performance Implications of Self-Similarity.Modeling and Estimation of Self-Similar Data Traffic. (9)

CONGESTION AND TRAFFIC MANAGEMENTCongestion Control in Data Networks and Internet : Effects ofCongestion - Congestion and Control- Traffic Management -CongestionControl in Packet-Switching Networks - Frame Relay Congestion Control.

Link-Level Flow and Error Control : The Need for Flow and ErrorControl. Link Control Mechanisms - ARQ Performance.

Traffic and Congestion Control in ATM Networks : Requirementsfor ATM Traffic and Congestion Control- ATM Traffic-Related Attributes-Traffic Management Framework - Traffic Control - ABR TrafficManagement. GFR Traffic Management. (9)

QUALITY OF SERVICE IN IP NETWORKSIntegrated and Differentiated Services : Integrated ServicesArchitecture (ISA) - Queuing Discipline - Random Early Detection.Differentiated Services.

Protocols for QOS Support : Resource Reservation: RSVP -Multiprotocol Label Switching - Real-Time Transport Protocol (RTP).

(9)Total : 45

TEXT BOOK1. William Stallings,”High Speed Networks and Internets:

Performance and Quality of Service”, Prentice Hall, 2nd edition 2008.REFERENCE BOOKS1. M. R. Karim, “ATM Technology And Services Delivery” Prentice

Hall,20022. Jeff T. Buckwalter,” Frame Relay: Technology and Practice”,

Addison-Wesley Professional, 1999.

155

09MSEEL1 - GRAPHICS AND MULTIMEDIA LABL T P C0 0 4 2

ASSESSMENT : PRACTICALSGraphics in C1. Drawing primitives – line, circle and ellipse

2. 2D transformations – scaling, translation and rotation; compositetransformation

3. Polygon generation, Filling algorithms

Multimedia using Macromedia Flash1. The stage and document properties.

2. Drawing Tools.

3. Transformations, alignment using grids..

4. About Symbols.

5. About Layers and folders.

6. Learning Timelines Frames & keyframes.

7. Learning Frame by frame animations

8. Learning Tweening - motion, shape

9. learning Motion guide.

10. Masking Technology.

11. Learning Effects and filters for symbols

12. Animations using action scripts.

13. Button Interactions using Action Scripts.

14. Input/Output Using Action Scripts.

Working with multiple scenes & Event driven programming.

156

09MSEEL2 - COMPILER DESIGN LABL T P C0 0 4 2

ASSESSMENT : PRACTICALSList of Concepts to be covered

1. Lexical Analyzer : Recognition of tokens using transitiondiagrams

2. Conversion of Regular expression to NFA

3. Conversion of NFA to DFA

4. Syntax Analyzer: Implementing Shift Reduce Parser

5. Implementing Operator Precedence Parser

6. Implementing Predictive Parser

7. Intermediate Code Generation: Bottom up evaluation of Sattributed definitions

8. Generation of 3 address code for Assignment statements

157

09MSEEL3 - PARALLEL PROGRAMMING LABL T P C0 0 4 2


Implementing parallel algorithms using OPENMP and X10

158

09MSEEL4 - CLOUD COMPUTING LABL T P C0 0 4 2

ASSESSMENT : PRACTICALS- Modeling and simulation of cloud computing infrastructures and

services using CloudSim.

- Parallelising vast data processing on cluster using Hadoop Map/Reduce.

159

09MSEEL5 - GRID COMPUTING LABL T P C0 0 4 2

ASSESSMENT : PRACTICALS• Developing grid based application using GLOBUS tool kit.

• Modeling and simulation of entities in parallel and distributedcomputing systems using GridSim

160