Five Year Integrated M.Sc (SOFTWARE ENGINEERING)

S O E, CUSAT

MSE 101 MATHEMATICS I MODULE 1 Mathematical function-Exponential and Logarithmic functions, Sequences. Equivalence-Partial order. Functions, one-one, onto and invertible functions, Relation composition of relation. Types of relations closure properties-Indexed classes for sets. Recursively defined functions. Algorithms and function, Complexity of algorithms. MODULE 2 Logic and prepositional calculus. Proposition and truth tables-Tautologies and contradictions. Logic equivalence, Algebra of propositions. Conditional and biconditional statements-arguments. Logic implication. Prepositional functions quantifiers. Negation of qualified statements. MODULE 3 Data structures. Graphs and multigraphs. Sub graphs-Isomorphic and homeomorphic graphs. Paths, Connectivity. The bridge of Konigsberg, Traversable multigraphs. Labeled and weighted graphs. Complete, regular and bipartite graphs. Planar graphs, graph colorings. Representing graphs in computer memory. Graphs algorithms. MODULE 4 Directed graphs, Basic definitions, rooted trees-sequential representations directed graphs. Warshalls algorithm-Shortest paths. Linked representation of directed graphs. Graphs algorithms. Depth first, Breadth first searches. Directed cycle-free graphs. Topological sort. Pruning algorithm for shortest path. Binary trees: Complete and extended binary trees-Representing binary trees in memory. Traversing binary trees. Binary search trees. Priority queues. Heaps, Path lengths. Huffmans algorithm, General trees. MODULE 5 Algebraic systems-operations. Semi groups. Groups-Subgroups, normal subgroups. Homoeomorphism-rings integral domains-fields-Polynomials over a field. Text Book Lipchutz S. & Lipson M-Discrete Mathematics-Schaums Outline series-Tata Mc Graw Hill (1999) chapter 2,3,4,8,9,10 and 12. Reference: Kolman B. Busy RC & Ross S-Discrete Mathematical Structures, Prentice Hall of India.
5 YEAR INTEGRATED M.Sc (SOFTWARE ENGINEERING) MSE 102 MATHEMATICS II

S.O.E, CUSAT

MODULE 1 Ordinary Differential Equation. Order Solution Differential Equation of a family of curves. Equations of higher order-Existence and uniqueness of solutionsApplications-Numerical methods. MODULE 2 Linear differential equation of order n-existence and uniqueness theorems (no proof). And Wronskin. Solutions-Non-operator techniques. The complementary or homogeneous solution. The particular solution-method of undetermined coefficients. Method of variation of parameters. Operation technique-method of reduction of order-simultaneous differential equations-applications. MODULE 3 Laplace transforms-definitions-Laplace transforms of some elementary functionssufficient conditions for existence of Laplace transforms-Inverse Laplace transforms-Laplace transforms of derivatives. The unit step function-some special theorems-partial functions-solution of differential equations using Laplace transforms. MODULE 4 Vector analysis-limits-continuity-derivatives-geometric interpretation-gradientdivergence- curl- formulas involving orthogonal curvilinear co-ordinates. Jacobeans gradient, divergence, curl and Laplacian in Orthogonal curvilinear coordinates-special curvilinear coordinators-Greens theorem-Divergence theoremStocks theorem. MODULE 5 Periodic Functions-Fourier series-Dirichlet conditions-odd and even functionshalf range Fourier sine and cosine series-Parsevals identity-differentiation and integration-complex notation-orthogonal functions. The Fourier integralEquivalent forms of Fourier integral theorems-Fourier transforms-Parsevals identities for Fourier integrals. The convolution theorems. Text Book Spiegel M.R-Theory and Problems of Advanced Mathematics for Engineering and Scientists-Schaum Out line series (1983) chapter 2-8. Reference: Kreyzing E. -Advanced Engineering Mathematics-Wiley 17th edn. (1993).
5 YEAR INTEGRATED M.Sc (SOFTWARE ENGINEERING)
MSE 103 COMPUTER FUNDAMENTALS MODULE 1 Introduction to computer organization: Central processing unit, Memory, InputOutput devices. Secondary devices, machine language, assembly language, and high level language, system software, operating system, BIOS, DOS, based OS (windows), Compilers and assemblers, General introduction to computer networks, LAN, WAN, MAN, INTERNET. MODULE 2 Introduction to programming in C: Fundamental data types-integer, floating point and enumerated data types, Expressions-arithmetic, relational and logic operators, Type conversion-simple and compound statement, Access to standard library, standard I/O-getchar,putchar, formatted I/O, scanf, printf, error handling, line input and output, control statements, IF, SWITCH, WHILE, DO WHILE, FOR, BARKE, CONTROL, GOTO, RETURN statements. MODULE 3 Functions: Declarations and functions, parameter passing mechanism, storage classes- scope, visibility and life time of variables, AUTO, EXTERN, STATIC AND REGISTER modifiers, Recursion. MODULE 4 Arrays: Single and multi dimensional arrays, sorting, selection sort, search-linear search binary search, structures and union, pointers and addresses, pointer arrays, function returning pointers, pointers to function, pointer arithmetic, pointers to structures, array of structures, preprocessor directive, command line arguments, type def. MODULE 5 Introduction to DBMS: Relational, network and hierarchical model (description only), Introduction to relational algebra and SQL. Reference: 1. Computers and common sense: Roger Hunt and John Shelly (PHI). 2. Internet for every one: Lenon & Lenon (Lenon Tech World). 3. Programming in C: B.S. Got fried (Schaum series TMH).

MSE 104 PHYSICAL SCIENCE MODULE 1 Interference of light: Interference on thin films, colours of thin films-Newtons rings (reflected systems)-determination of wavelengths and refractive index. Air wedge-diameter of thin wire testing of plane ness of surfaces. Production of X-rays-continuous and characteristic x-rays-Mosleys lawDiffraction of x-rays-Braggs Law-Braggs x-ray spectrometer-Compton effectexpression for change of wavelength. MODULE 2 Fibre optics and its applications: General ideas of optical fibre-NA of fibre-step index and graded index of fibre-multimode and single mode fibres-applications of optical fibre-fibre optics communication-optical fibre sensors-general ideas of integrated optics. MODULE 3 Crystallography and lattice planes: Crystallography-space lattice-unit cell-crystal systems-simple cubic-body centered and face centered cubes. Lattice planes and Miller indices-spacing between lattice planes-powder method for crystal study. Dielectrics: Types and applications. Super Conductivity: Transition temperature -Meissner effect-Isotope effect-Type I and type II-super conductors-B.C.S theory (qualitative study) High temperature super conductivity (General idea) Josephson effect- SQUIDS. MODULE 4 Electro chemistry: Electrode potential and electromotive force-Nernsts equation for single electrode potentials-Measurements of e.m.f. And electrode potentialsstandard hydrogen electrode -E.M.F. series of metals-concentration cellscommercial cells- secondary cells or storage cells-Lead-Acid cell and Edison cellFuel cells-Hydrogen-Oxygen fuel cell-Applications of e.m.f measurementsDetermination of PH and Potentiometric Titrations. MODULE 5 Fuels: Classification-Calorific value determination of solids, liquid and Gaseous fuels-solid fuel woods, peat, Lignite, coal and coke- proximate analysis of Coal-4-
Liquid fuels- petroleum an its refining-Fractions and their uses-Cracking and reforming-Petrol Knock and Octane number-diesel knock and cetane number. Synthetic petrol- Gaseous fuels-Natural gas, Water gas, Producer gas, Coal gas, Acetylene-Combustion calculation-Weight/Volume of oxygen/air required. Lubrication and lubricants: Theories of friction and mechanism of lubricationclassification and properties of lubricants-Production of lubricating oils-Additives of lubricating oils-synthetic lubricants, greases, and solid lubricants. Rocket Propellants-characteristics and compositions of solid and liquid propellants. Reference: 1. Modern Physics: J.B Rajan 2. Optics and Atomic Physics: Sathyaprakash. 3. Modern Physics: Theraja. 4. Solid State Physics: Charles Kittel 5. Optical Fibre communication:|Agarwal. 6. Optics: Ajoy Ghatak 7. A text book of Engg students: S.P Nair & K.P. Jayaprakash 8. Chemistry in Engineering & Technology Volume II: J.C Kuriakose & Raja ram. 9. Chemistry of Engineering Materials: C.V Agarwal 10. Engineering Chemistry: P.C Jain & Monika 11. Chemistry of Engineering Materials: L.Murou 12. Chemistry of Engineering Materials: Leighou 13. Chemistry of Engineering Materials: Paul & Salger 14. Chemistry of Engineering Materials: M. Uppal

MSE 107 GENERAL ENGLISH MODULE 1 Articles, Verbs, Tenses-Simple and continuous forms of the present tense -simple and continuous forms of past tense-perfect tense-progressive form of perfect. MODULE 2 Qualitative, Negations-Negative verbs-Passives-Usage in sentences MODULE 3 The infinitive -with anticipatory IT-Accusative with infinitive -with and without TO infinitive and gerund. MODULE 4 Relative, clauses, Use of ing clause-Comparatives-difficulties with comparatives and superlatives-Propositions-Use of correlatives-How to be uncertain. MODULE 5 On being civil, Greetings and Salutations-The grammar of words-Errors in use of English words. Text Book A Foundation English Course for Under Graduates Book I-Functional Grammar-Oxford University Press Reference: A Remedial English Grammar for Foreign Students-F.T. Wood-Macmillan.
MSE 108 TECHNICAL COMMUNICATION MODULE 1 Different styles Technical Communication-Instructional leaflets-Technical Papers Semi-Technical articles-Information Bulletin-Patents-Reports. MODULE 2 Preparation for writing reports-Literature search-Questionnaires-InterviewsTechnical composition-Conventions-Definitions-descriptions-Physical Process, description by cataloguing-operational description etc. Instructions and directions. MODULE 3 The lay out of formal report-Tables of contents-preface-Abstracts-(indicative and informative)-Introduction-Text of body of the report-Bibliography-Appendices. MODULE 4 Various types of Reports-Inspection Reports-Letter Reports-Proposal ReportsMemorandum Reports-Progress Reports-The final report of close up MODULE 5 Qualities of a good report writer-Style and structure of technical writingPresentation-in a seminar-in a group-group discussion. TEXT BOOK Technical Writing-Principles and Forms, Andrew C.D and M.D Buckle. Reference: 1. Composition of Technical Papers-Watt-Mc Graw Hill. 2. Handbook of Technical communication-Mitchell J-Wadsworth. 3. Communication Handbook-Mayo L.G.-Mc Graw Hill 4. The structure of Technical English-Herbert A.J 5. Technical Writing-John M Lannon (6th Edition) Harper Collins College Publishers.
MSE 109 ELECTRICAL SCIENCE LAB
1. One lamp controlled by one switch. 2. Series and Parallel Connection of lamps 3. Stair Case Wiring. 4. Hospital Wiring. 5. Godown Wiring. 6. Fluorescent Lamp. 7. Connection of Plug socket. 8. Different Types of Joints. 9. Transformer Winding. 10. Soldering Practice. 11. Familiarisation of CRO.

- 10 -

MSE 110 COMPUTER PROGRAMMING LAB I

1. 2. 3. 4.

Study of OS commands. General introduction to application. Programming using C control structures & pointers. Searching & Sorting. Creation and use of database in a suitable database packages.

- 11 -

- 12 -

MSE 301 MATHEMATICS III

Module 1 Numerical methods: Introduction -solution of algebraic and transcendental equations-Bisection method-method of false position-Newton's methodapproximate solution of equations-Horners method-solution of linear simultaneous equations- Direct methods of solution-Gauss elimination and Gauss Jordan-Iterative methods of solution -Jacobi's method-Gauss seidal method Module 2 Finite differences :Meaning of operators-A,V,E,D,U,8- interpolation using Newton's forward and backward formula- Langrange's and Newton's divided difference interpolation formula-numerical differenciation-first and second order derivatives using forward and backward formula- numerical integrationtrapizoidal rule- Simpson's 1/3 and 3/8 rules Module 3 Linear Programming problem: Mathematical formulation of LPP-graphical solution-general problem-solution of LPP using simplex method -dual problemrevised simplex method. Module 4 Operation Research: Balanced transportation problem- initial basic feasible solution by north west corner rule- Lowest cost entry method and Vogel's approximation method- optimum solution by Modi method- Assignment problemHungerian techniques Module 5 Queuing theory: General concepts - Arrival pattern- Service pattern-Queue disciplines - the markovian model M/M/1/s, M/M/1/N- steady state solutions Littles formula Reference: 1. Advanced Engg. Mathematics: - Ervin Kreyszig 2. Higher Engg. Mathematics :- Dr. B. S Grewal 3. Operations research :- Richard Bronson, Schaum's Outline series 4. Operations research :- G K Mithal 5. Operations research :- S D Sarma 6. Operations research :- Manmohan & Guptha 7. Numerical methods - M K Venkata raman

- 13 -

MSE 302 COMPUTER ORGANIZATION AND ARCHITECTURE
MODULE 1 Basic operational concepts- Number repre sentation- Bus structures-addressing methods and machine program sequencing- Basic concepts- Memory location, addresses and encoding of information- Main memory operations- Instructions and instruction sequencing -Addressing modes- Basic input output operations- Subroutines MODULE II Processing unit- Fundamental concepts- Execution of a complete instruction- Hardwired controlPerformance considerations- Microprogrammed control- microinstructions- Microprogram sequencing- Micro instructions with next address field- Prefetching Microinstructions- Emulation MODULE III Input-output organizations- accessing I/O devices- interrupts- enabling and disabling interruptshandling multiple devices- controlling device requests- use of interrupts in operating systemsDirect Memory Access- I/O channel- I/O Hardware- processor Bus- standard I/O interfaces -SCSI Bus- Backplane bus standards MODULE IV Memory- Basic concepts-Semiconductor RAM memories- internal organization of memory chipsstatic memories- dynamic memories- cache memories- Mapping functions- replacement algorithms- performance considerations- Interleaving Hitrate and Miss penalty- other enhancements- virtual memories- address translation- Memory management requirements MODULE V Introduction to parallel processing- Parallel processing mechanisms in uniprocessor systemsparallel computer structures- pipeline computers- array computers- Multiprocessor systemsperformance of parallel computers- Architectural classification scheme- Flynn's classificationFeng's classification- Data flow computers. References 1. Computer Organization- V carl Hamacher, Z Vonko G Vranesic, Safwat G Zaky- 4 th edn. Mc Graw Hill 2. Computer Organization and Design : Pal chaudhary P- PHI 3. Computer organization and Architecture - Hayes JP, 2 nd Edn.- Mc Graw Hill 4. Structured Computer Organization- Tanenbaum A S 3 rd Edn. -Phi 5. Parallel Computing- More shwar R Bhujade - Wiley Eastern 6. Computer Architecture and parallel processing- kai Hwang and Faye A Briggs- Mc Graw Hill

- 14 -

MSE 303 MICROPROCESSOR SYSTEMS
MODULE 1 Introduction to microprocessors- Architecture of 8085 microprocessor- Register structure - Memory addressing- 8085 addressing modes- 8085 instruction set- simple programs- Timing methods 8085 CPU PINs and associated signals- 8085 instruction timing and execution -8085 programmed I/0 -8085 interrupt systems MODULE II Interfacing memory and I/O devices- Address space partitioning- memory mapped I/O- I/O mapped I/O- memory interfa cing- Interfacing EPROM & RAM to 8085- Data transfer schemesprogrammed data transfer- synchronous and asynchronous transfer- Interrupt driven data transfer- programmable interrupt controller- 8259- DMA controller- 8257 MODULE III Interfacing keyboard- Hardware and software approach- Interfacing seven segment displaysInterfacing D/A and A/D converters- Programmable peripheral interface -8155, 8255Programmable interval timer 8252/8254- Programmable keyboard/ display controller 8279programmable communication interface 8251- function- Internal block diagram- Initialization program and applications- serial and parallel bus standards- RS232 C, IEEE 488 MODULE IV Introduction to Intel 8086- 8086 architecture - 8086 addressing modes- 8086 instruction set- 8086 input/output programmed I/O- 8086 interrupts 8086 DMA- 8086 pins and signals. Maximum mode and Minimum mode operations- Interfacing with ROMS and RAMS- I/O ports MODULE V Features and block diagram of 80286, 80386, 80486, 80586 (Pentium), Pentium ProIntroduction to RISC and CISC processors REFERENCES 1. Microprocessor Architecture , Programming and application- Gaonkar 2. Introduction to microprocessor- Mathur 3. Microprocessors and Interfacing- Douglas V Hall 4. Microprocessors- Ram 5. Microprocessors theory and applications: intel and motorola revised edition- M Rafiquzzaman- PHI 6. The Intel MPs 8086/8088, 80186/80188/ 80286, 80386, 80486, pentium and pentium pro processor. Architecture , Programming and interfacing- Bary B Brey- PHI 4 th edn. 7. Advanced microprocessor and peripherals- Architecture programming & Interfacing-A K Ray and K M Bhurchandi - Tata Mc Graw Hill

- 15 -

5 YEAR INTEGRATED M.Sc (SOFTWARE ENGINEERING) MSE 304 DATA STRUCTURES MODULE I
Basic Data structures: Arrays- Records- Sparse matrix- stacks- queuespriority queues and dqueues- polynomial representations using arrays. Conversion of infix to postfix. Evaluation of postfix expression MODULE II Linked lists, Linked stacks and queues- Doubly linked lists- polynomial represe ntation using linked lists MODULE III Trees: Binary Trees- Traversal -balanced trees- height balanced and weight balanced trees- Threaded trees MODULE IV Graphs- Representations- Traversals- Dynamic storage Management- Storage allocation and liberation - First fit , best fit- Buddy system- Garbage collection and compaction MODULE V Searching and sorting methods: selection sort, Bubble sort, Merge sort, Quick sort, Radix sort, External sorting methods- k-way merging- searchingsequential search- primary search- interpolation search REFERENCE 1. Data structures- Trembly and Sorenson 2. Data Structures and Program design in C:- Rober C kruse. Leung, Tondo - PHI 3. Data structures using C&C++:- Langsam Augenstein Tanenbaum- PHI 4. Fundamentals of data structures in C- Horowitz and Sahni 5. Algorithms & Data structures :- N Wirth 6. Data structures and Algorithm analysis in C++- Mark allewerss & Benjamin Cumings 7. Fundamental algorithms- Knuth

Reference:

1. 2. 3. 4. books, 5. 6. 7. 8. 9. 10. Freund, John E, "Mathematical statistics", 5th Edn. PHI Ross sheldon M "Introduction to Probability Models" 6th Edn., Harcourt Asia (Academic Press) Hogg R V, Craig A L. Introduction to Mathematical statistics, American Publishing Co. Pvt. Ltd Brokes B C and Dick W F L. An Introduction to statistical Methods, Heinemann Educational 1969 Yule U.G.Kendall M.G: An Introduction to the Theory of statistics,Chailes Griffin and Co. Ltd. Spiegel M.R-Statistics Schemes outline seires -McGraw Hill(1999) Irvin Miller & John E.Friend :Proba bility and statistics for Engineers-PHI Bowker and Lieberman: Engineering statistics-PHI Kirk -Patrick: Introductory statistics and probability for engineering science and technology-PHI Parzen E- Modern Probability Theory and its Applications- Wiley estern

- 18 -

MSE 402 OBJECT ORIENTED PROGRAMMING

MODULE I

Introduction to OOPS - Evolution of Programming paradigms- Procedural Programming- Modular Programming- Object oriented Programming- Generic Programming- Object oriented language features- merits and demerits of using object oriented languages.
Encapsulation and Inheritance- Building classes - Declaring objects- Member functions- Member access control : Private , Public and protected- Inheritance and access control- Types of Base classes- constructors and destructors
Polymorphism-compile time polymorphism- Function overloading- operator overloading Rules for overloading operators- templates- Friend functions- Type conversions- Inline functions
Run time polymorphism- virtual functions - Defining virtual methods -Usage of virtual methods- Pure virtual functions- Abstract classes.
Dynamic objects- Dynamic object allocation- survey of object oriented languages (Simula, small talk, C++, Ada)- object oriented data bases
REFERENCE 1. 2. 3. 4. Object oriented Programming in Turbo C++- Robert Lafore Object oriented Programming with C++ - E Balaguruswamy Object oriented Programming in C++ - Nabajyoti Bjarne C++- Stroustroup

- 19 -

MSE-403 DATABASE MANAGEMENT SYSTMES
Introduction, Characteristics of database approach- advantages of using DBMSDatabase concept and architecture- Data Models-Schemes- instances- data independence- Data base languages and interfaces- Data base Modeling using entity- Relationship (ER)- Entity sets attributes and keys- Relationships- type role and structural constraints- weak entity types- Reducing ER diagram to tables
File Organization- Parallelizing disk access using RAID Technology- Operations in files- Heap files and sorted files- hashing techniques- Types of single level ordered index, multi level indexes- B trees and B+ trees- indexes on multiple keys- other types of indexes

File system interface: File concept- Directory structure- Protection -File system structure- allocation methods- Directory implementation- I/O systems- Disk scheduling- Disk Management- Swap- Space management
Introduction to distributed systems- Goals- Hardware concepts- Software concepts- Design issues- Client-Server model- Remote Procedure CallSynchronization in distributed systems- Clock synchronization- Mutual exclusion- Deadlocks in distributed systems- Process Management- threadsprocessor allocation- distributed file system design
Case study: UNIX Operating system References: 1. Operating System concept- 5th Edn. - Silberschatz Galvin- Addison Wesley 2. Modern Operating systems - Andrew S. Tanenbaum -PHI 3. Operating system- J J Donovan & Mad nick- Mc Graw Hill 4. The design of UNIX operating system - Maurice J Bach 5. UNIX System Programming- Stevens 6. Operating system -A modern perspective -Gray J Nutf- Addison Wesley 7. Operating systems- a design oriented approach-C.Crowly- Mc Graw Hill 8. An introduction to Operating system-- Deital H M- Addison Wesley

- 24 -

MSE 503 PRINCIPLES OF PROGRAMMING LANGUAGES
Introduction: The study of Programming Languages- Effects of environments on languages- Virtual computers and Binding times- Data types - specification of data types- Implementation of data types- Declarations- Type checking and type conversion- assignment and initialization- structured data types- specification of data structure types- implementation of data structure types- Declarations and type checking for data structures
Abstract data types- encapsulation by subprograms- type definitions- storage management-sequence control- Implicit and explicit sequence control- sequencing with arithmetic expressions- sequencing with arithmetic expressions- sequence control between statements
Subprogram control- subprograms sequence control- attributes of data controlshared data in subprograms -Parameters and parameter transmission- Explicit common environments- Dynamic scope- static scope and block structure
Functional programming- Elements of functional programming- A little language of expressions- Types- function declaration- approaches to expression evaluation lexical scope- type checking- functional programming with lists- structure of listsList manipulation - storage allocation for lists- Logic programming -computing with relations- introduction to a logic programming language - data structures and control in the language
Advances in Language design- Variations on subprogram control- parallelism in hardware- implicit synchronization- concurrency as interleaving- liveness properties- safe access to shared data- synchronized access to shared variables

REFERENCES

1. Programming Languages- concepts and constucts- Ravi sethi- wesley 2. Programming Languages- Design and implementation"- Terrence W Pratt, Marvin V Zelkowitz- 3rd edn-PHI

- 25 -

MSE 504 ALGORITHM ANALYSIS AND DESIGN
Introduction- Algorithms- design strategies- analysis of algorithms- Time and space complexity- a priori and a posteriori analysis- asymptotic notations- simple problems for complexity calculations- profiling- complexity calculations of recursive functions
Divide and conquer methods. General method- finding the maximum and minimum -merge sort and quick sort examples- strassen's matrix multiplication
Greedy- Dynamic programming methods- General method- optimal storage on tapes- Minimum spanning trees- Prim's algorithm- Kruskal's algorithm. Dynamic programming- General method- Multistage Graphs- All pairs shortest pathsTraveling salesman problem.
Back tracking- Branch & Bound techniques- General method- 8-queens problemsum of subsets- Branch-and Bound-method- LC Search- 15 puzzle exampleBranch and bound algorithms for traveling salesman problem- efficiency considerations
Lower Bound theory -NP Hard Problem- Lower bound techniques- comparison trees for sorting and searching- Oracles and Adversary arguments- NP Hard and NP Complete problems- basic concepts- Non deterministic algorithms- sorting examples- two way deterministic pushdown automata - Non deterministic turing machines
Reference: 1. Fundamentals of Computer Algorithms- Eliss Horowitz & Sartaj Sahni- Galgotia 2. The design and analysis of computer algorithms- Aho, Hop croft and Ullman - Pearson education 3. Fundamentals of algorithms- Gilles Brassaed-PHI 4. Introduction to Algorithms- T.H. Corman, C.E. Lieserson, R L Rivest- PHI 5. Computer algorithms- Introduction to design and analysis- S Basse- Addison weseley

- 26 -

MSE 505 SYSTEM PROGRAMMING LABS Lab experiments to understand the working of symbol table construction- single pass- two pass assembler- macro processor- Linkers and Loaders- Lexical analyzer- recursive descent parser Any experiment according to the syllabus of MSE404 can be included
MSE 506 OPERATING SYSTEM LAB -Implement ls/dir command of Unix/Dos to copy the contents of one file into another file -Implement scheduling algorithms -Implement Banker's algorithm -Inter process communication: Shared memory, messages, semaphores and monitors -Implementation of typical problems (e.g.:-Bounded buffer, dining philosophers etc) -shell program to copy, edit, rename, delete a file Any experiment according to the syllabus of MSE502 can be included

Code optimization- Principal Sources of optimization- optimization of Basic blocks- Loops in flow graphs- Introduction to global data- flow analysis- code generation- Issues in the design of a code generator- the target machine
Reference: 1. Compilers- Principles, Techniques and Tools- Alfred V Aho, Ravi Sethi, Jeffrey D UllmanAddison Wesley 2. Principles of Compiler Design", Aho A V and Ullman J D- Narosa 3. Advanced Compiler design Implementation- S S Muchnick - Harcourt Asia-1997 4. Compiler design in C- Holub A I-1990 5. Modern compiler Implementation in C- Appel A W- Cambridge University press-1997 6. Compiler Construction for digital computers- Gries- Wiley international 7. Practice and Principles of Compiler Building with C- Henk Albalas& Albert Nymer- PHI1996 8. Introduction to compiler writing- JeanPaul Tremblay- Mc Graw Hill

- 29 -

MSE 603 COMPUTER NETWORKS
Introduction : Network goals-Applications of Networks-Network Structure -Network Architectures-OSI model-layered architecture -Functions of the layers-Physical layerSwitching-Circuit switching-Packet switching-Hybrid switching- Data link layer- Design issues- Data link control- line disciple-flow control- stop-and-wait- sliding window - error control - Automatic Repeat Request- stop-and wait ARQ-sliding window ARQ
Medium access sublayer- channel allocation problem- Multiple access protocols- ALOHACarrier sense Multiple Access protocols- Collision- Free Protocols- Wireless LAN protocols-IEEE standards for LAN
Network layer- design issues- routing algorithms- shortest path routing - flooding- flow based routing- distance vector routing- Link state routing Hierarchical routing- Routing for mobile hosts- Congestion control algorithms- General principles of congestion control - congestion prevention policies- traffic shaping- flow specifications
Transport layer- Services provided to the upper layers- Quality of service- transport service primitives- elements of transport protocols- Addressing- Establishing a connection- releasing a connection- flow control and buffering- Multiplexing -crash recovery- Simple transport protocol- example service primitives- example transport entity
Session layer- session and transport interaction- Synchronization points- session protocol Data Unit- Presentation layer- translation- Encryption/ decryptionauthentication- Data compression- Application layer- Message Handling system- File transfer, access and Management- Remote Procedure Call-Virtual terminal- Directory services- Common Management Information Protocol(CMIP)

MSE 606 COMPILER LAB Experiments for implementing the following: Creation of lexical analyser using tools such as LEX Creation of parser using tools such as YACC Symbol tables and Intermediate code Code generation Any experiment according to the syllabus of MSE 602 can be included

- 32 -

MSE 701 INTERNETWORKING
Introduction - Motivation for internetworking- Internet services- Internetworking concepts and architectural Model- Internet Addresses- Mapping Internet addresses to physical addresses- Reverse Address Resolution Protocol
Internet protocols- Connectionless Datagram delivery- routing IP DatagramsError and control Messages- Subnet and supernet address Extensions- protocol Layering- User Datagram protocol
Reliable stream transport service- sliding window protocol- ports, connections and endpoints- segments, streams and sequence numbers- variable window size and flow control- TCP segment format- closing a TCP connection-TCP state machine
Routing: Introduction- cores, peers and algorithms- Autonomous systemsInternet Multicasting- TCP/IP over ATM networks- client-sever model of interaction.
Socket interface- Domain Name System- applications- Remote login (Telnet, Rlogin)- File transfer and access ( FTP, TFTP, NFS) -Electronic Mail (SMTP, MIME)- Internet Management- Internet security and Firewall design.
REFERENCE: 1. Internetworking with RCP/IP - Principles, protocols & architecture - Douglas E ComerVolume I- PHI 2. Internets and Intranets Engineering- Daniel Minoli - Mc Graw Hill 3. The internet complete reference - Harley Hahn (Mc Graw Hill) 4. Internetworking with TCP/IP Volume II & III- Douglas E Comer-PHI 5. Computer Networking: A-top-down Approach -Featuring the Internet- J F Kurose and K W Ross- Addison Wesley.

- 33 -

MSE 702 OBJECT ORIENTED MODELING AND DESIGN
Overview of object oriented system development -Modeling as a design technique object Modeling Technique -Object Modeling Technique -Links and associationGeneralization and inheritance-Grouping constructs-Dynamic Modeling-events and states- operations- Nested state diagrams-concurrency-Functional Modelingfunctional models- data flow diagrams- specifying operations- constraints
Object oriented methodologies- OMT as a software engineering methodologyImpact of an object oriented approach- overview of Analysis- Object ModelingDynamic Modeling- Functional Modeling- Booch methodology- Jacobson methodology
UML- classes, Attributes and operations- class diagrams- Generalizations and association constructs- composition and aggregation- collaboration diagramsequence diagram- Asynchronous messages and concurrent execution- state diagrams- Nested states-concurrent states and synchronization- transient statesarchitecture and Interface diagrams- Packages- Deployment diagrams for hardware artifacts and software constructs- windows layout and window navigation diagrams

- 35 -

MSE 704 COMPUTER GRAPHICS
MODULE I Basic concepts in Computer Graphics: Organization of an interactive graphics system- Raster scan and Random scan systems- Display processors- Display files- Graphical input and output devices MODULE II 2D graphics: Points and Lines- Line drawing algorithms- Circle generating algorithms- character generation- 2D transformations- clipping and windowing MODULE III 3D Graphics: Realism in 3D graphics- curves and surfaces- Bezier and B-spline methods- 3D transformations- Hidden- Surface Elimination- Shading. MODULE IV Graphics software- Elements of graphics software design- picture representation and data structures- Introduction to one of the graphics package (GKS)- Creation of entities- creation of groups- Graphical user interface (GUI) MODULE V Advanced techniques- animation techniques- Fractals- Fractal surface- Fractal lines- Morphingadvanced graphics packages- 3D studio- Applications Reference: 1. Principles of interactive computer Graphics- William M Newman & Robert F Sproull- Mc Graw Hill 2. Computer Graphics- Donald Hearn& M Pauline Baker-Phi 3. Computer Graphics- Harington 4. Interactive computer Graphics Aided Design- T G Sambanthan & N Subramanian- Wheeler Publishing.

- 36 -

MSE 705 GRAPHICS LAB
Programming exercises on Point plotting, line drawing, clipping, transformations, hidden line elimination, curves, polygon hatching, animation. Any experiment according to the syllabus of MSE704 can be included

MSE 706 MINI PROJECTS

Develop a complete software product using the software engineering techniques.

- 37 -

MSE 801 SOFTWARE PROJECT MANAGEMENT
Evolution of software Economics- Pragmatic software - cost estimation- Improving software economi cs- reducing software product size - Improving software processesImproving team effectiveness- Improving automation through software environments achieving quality- Peer Inspections- the old and new approaches to software management

Life cycle phases- Engineering and production stages- Inception- elaborationconstruction and Transition phases- Artifacts of the processes- Artifact setsManagement Engineering and pragmatic artifacts- Model based software architecturessoftware process workflows- iteration workflows- checkpoints- milestones- periodic status assessments.
Iterative process planning- work breakdown structures- planning guidelines- cost and schedule estimating - Iteration planning- pragmatic planning- project organizations and responsibilities- process automation tools- project environment- project control and process instrumentation- seven core metrics- Management indicators- quality indicatorslife cycle expectations- pragmatic software matrices- metrics automation- Tailoring the process- process discriminants- examples.
Software quality management- software testing techniques- software testing fundamentals- Test case design- white- box testing- Basis path testing- control structure testing- Black-Box testing- software testing strategies- strategic approach to software testing- strategic issues- unit testing- Integrating testing- validation testing- system testing- Art of debugging- Technical metrics for software
Modern project profiles- continuous integration-early risk resolution- evolutionary requirements- Teamwork- Top software management principles and best practices- Next generation software economics- modern software economics- modern process transitionscase study: the COCOMO cost estimation model- CCPDS-R

1. 2. 3.

Software project Management: A unified framework- walker Royce -Addison Wesley Software Engineering- Roger S Pressman- MC Graw Hill Software Engineering- Ian Sommerville- Pearson Education Asia

- 38 -

MSE 802 INTERNET TECHNOLOGIES
MODULE I Computer Networks and the Internet - Principles of application layer protocols - HTTP -FTP - email - DNS - socket programming with TCP/UDP -Web servers - Web pages design using HTML and XML MODULE II Network security - e-mail security -privacy - S/MIME - IP security - overview - architecture authentication - header and payload - combining security associations - key management MODULE III Multimedia Networking - applications- streaming - stored audio and video - Internet telephony RTP - scheduling and policing mechanisms - integrated services - RSVP - differentiated services network management - the Internet network management framework MODULE IV Web security - secure socket layer and transport layer security - secure e lectronic transaction systems security - intruders and viruses - firewalls - design - trusted systems MODULE V Mobile internet - mobile network layer - mobile IP dynamic host configuration protocol - Adhoc networks - mobile transport layer - implications of TCP on mobility- indirect TCP- snooping TCP mobile TCP - transmission - selective retransmission- transaction oriented TCP - support for mobility - File systems - WAP protocols - WML - WML script - wireless telephony applications REFERENCE 1. Computer networking: A top down approach featuring the Internet - J F Kurose and K W Ross - Addison Wesley 2. Cryptography and Network Security Principles and practice -2/e - W. stallings - Pearson Education 3. Mobile Communications - J. Schiller -Addison We sley 4. Internet and world wide Web : How to program- H M Deitel,P.J Deitel and T.R Nieto Pearson Education 5. Developing e-commerce sites - An integrated approach - V sharma and R Sharma Addison Wesley 6. The wireless Application Protocol - S Singhal - Pearson Education 7. Firewalls : A complete Guide - M Goncalve - Tata McGraw Hill