MODULE 1 Mathematical function-Exponential and Logarithmic functions, Sequences.

Five Year In tegrated 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 equiv alence, 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. Warshall’s 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. Huffman’s 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-Schaum’s 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.

MSE 102 MATHEMATICS II

MODULE 1

Ordinary Differential Equation. Order Solution Differential Equation of a family of curves. Equations of higher order-Existence and uniqueness of solutions-Applications-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 functions-sufficient 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-gradient-divergence- curl- formulas involving orthogonal curvilinear co-ordinates. Jacobeans gradient, divergence, curl and Laplacian in Orthogonal curvilinear co-ordinates-special curvilinear coordinators-Green’s theorem-Divergence theorem-Stock’s theorem.

MODULE 5

Periodic Functions-Fourier series-Dirichlet conditions-odd and even functions-half range Fourier sine and cosine series-Parseval’s identity-differentiation and integration-complex notation-orthogonal functions. The Fourier integral-Equivalent forms of Fourier integral theorems-Fourier transforms-Parseval’s 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).

MSE 103 COMPUTER FUNDAMENTALS

MODULE 1

Introduction to computer organization: Central processing unit, Memory, Input-Output 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:

https://www.360docs.net/doc/8111556796.html,puters 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-Newton’s 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-Mosley’s law-Diffraction of x-rays-Bragg’s Law-Bragg’s x-ray spectrometer-Compton effect-expression 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-Nernst’s equation for single electrode potentials-Measurements of e.m.f. And electrode potentials-standard hydrogen electrode-E.M.F. series of metals-concentration cells-commercial cells- secondary cells or storage cells-Lead-Acid cell and Edison cell-Fuel cells-Hydrogen-Oxygen fuel cell-Applications of e.m.f measurements-Determination of PH and Potentiometric Titration’s.

MODULE 5

Fuels: Classification-Calorific value determination of solids, liquid and Gaseous

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 lubrication-classification 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 105 ELECTRICAL SCIENCE

MODULE 1

Basic Principles of Electric circuits-Review of Ohm’s Law-definition of Resistance, Current, Voltage and Power Series and parallel circuits-constant voltage source and constant current source.

Network Theorems-Kirchoff’s Laws-Network Analysis by Thevenin’s theorem-Super position theorem-Norton’s theorem-simple illustrative problems on network.

MODULE 2

Generation of alternative voltage and current-equation of sinusoidal voltage and current-wave form, cycle frequency, time period, amplitude, phase difference, rms value, average value, power factor, form factor, vector diagram using rms values, addition and subtraction of vectors, sine waves in phase and out phase, AC circuits RC, RL, RLC circuits-current, voltage and power relationships-polyphase circuits-vector representations-phase sequence-star and delta connections.

MODULE 3

Semiconductors-Energy band diagram-intrinsic, extrinsic-semiconductors-doping PN junction-diode characteristics-current components-zener diodes.

Rectifiers-half wave and full wave rectifiers-captive filters-wave forms-ripple factor-regulation characteristic-Bridge rectifiers.

MODULE 4

Transducers-definitions-Classifications-Electrical transducer-Mechanical Transducer-strain Gauge-Transducer for pressure-Velocity-Vibration-temperature measurements

FET-SCR-LED-LCD-VI characteristics-Applications-CRO-Principles of operations-measurement of amplitude-frequency and phase.

MODULE 5

Fundamental of communication-Analog communication-Concept of Modulation-Types-AM-FM-Block diagram of general communication system-Demodulation-Basic concept of digital communication-block diagram only.

Reference:

1.Electrical Technology-Hughes, ELBS Publications.

2.Advanced Electrical Technology-H Cotton, Wheeler Publication.

3.Electronics Devices and Circuits-G K Mitthal

MSE 106 DIGITAL CIRCUITS

MODULE 1

Number system-Binary-HEX and other number systems-conversion from one radix to another-Boolean algebra-ASCII-EBSIDIC-Grey code-Excess 3 code-code conversion-parity checking.

MODULE 2

Basic logic gates-positive and negative logic-OR, AND, NAND, NOR, XOR, and NOT gates-K map-Half adder-Full adder-subtraction-serial parallel addition-binary multiplication and division.

MODULE 3

Logic families-TTL, RTL, ECL, CMOS-tristate logic-specification-nose consideration interfacing of CMOS to TTL and interfacing of TTL to CMOS.

MODULE 4

Sequential Circuits: Flip flops-RS, JK, T and D flip flops-conversions-shift register-counters-asynchronous counter-synchronous counter-up down counter-ring counter.

MODULE 5

MSI-LSI circuits-multiplexer-demultiplexers-encoder-decoder-programmable logic array-programmed logic-advantage and disadvantages-data transmission principle-RAM, ROM, PROM, EPROM, BJT RAM cells-MOSRAMS.

Reference:

1.H.H Taub and D.Schgilling: Digital integrated Electronics

2.R.Sandigi: Digital concepts with standard integrated circuits.

3.H.Blackly and John Willey: Digital Design with standard MSI and LSI

https://www.360docs.net/doc/8111556796.html,lman and Halkias: Integrated Electronics

https://www.360docs.net/doc/8111556796.html,lman and Halkias: Pulse and Digital circuits

https://www.360docs.net/doc/8111556796.html,lman and Taub: Pulse and Digital circuits

7.Boyelstead: Electronic devices & Integrated circuits.

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-Interviews-Technical 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 Reports-Memorandum Reports-Progress Reports-The final report of close up

MODULE 5

Qualities of a good report writer-Style and structure of technical writing-Presentation-in a seminar-in a group-group discussion.

TEXT BOOK

Technical Writing-Principles and Forms, Andrew C.D and M.D Buckle. Reference:

https://www.360docs.net/doc/8111556796.html,position of Technical Papers-Watt-Mc Graw Hill.

2.Handbook of Technical communication-Mitchell J-Wadsworth.

https://www.360docs.net/doc/8111556796.html,munication 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.

MSE 110 COMPUTER PROGRAMMING LAB I

1.Study of OS commands. General introduction to application.

2.Programming using C control structures & pointers.

3.Searching & Sorting.

4.Creation and use of database in a suitable database packages.

MSE 301 MATHEMATICS III

Module 1

Numerical methods: Introduction -solution of algebraic and transcendental equations-Bisection method-method of false position-Newton's method-approximate 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 integration- trapizoidal 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 problem-revised 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 problem- Hungerian 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

MSE 302 COMPUTER ORGANIZATION AND ARCHITECTURE

MODULE 1

Basic operational concepts- Number representation- 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 control- Performance 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 interrupts- handling multiple devices- controlling device requests- use of interrupts in operating systems- Direct 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 chips- static 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 systems- parallel computer structures- pipeline computers- array computers- Multiprocessor systems- performance of parallel computers- Architectural classification scheme- Flynn's classification- Feng'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 Archit ecture- 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

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 interfacing- Interfacing EPROM & RAM to 8085- Data transfer schemes- programmed 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 displays- Interfacing D/A and A/D converters- Programmable peripheral interface-8155, 8255- Programmable interval timer 8252/8254- Programmable keyboard/ display controller 8279- programmable 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 Pro- Introduction 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

MSE 304 DATA STRUCTURES

MODULE I

Basic Data structures: Arrays- Records- Sparse matrix- stacks- queues- priority 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 representation 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- searching- sequential 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

MSE 305 DATA STRUCTURES LAB

Experiments based on the following

1. Stacks, Linked lists, Queues, Dqueues, Graphs, Binary Search Trees, Polynomial representation, Sparse matrix, Infix to postfix conversion

2. Sorting and searching methods

Any experiment according to the syllabus of MSE304 can be included

MSE 306 MICROPROCESSOR LAB

1. Familiarization of the training kits

2. Simple programs to understand the use of various instructions and monitor routines

3. Interfacing experiments

4. Experiments using interrupts

5. Study of MASM and programming

Any experiment according to the syllabus of MSE303 can be included

MSE 401 STATISTICAL METHODS

MODULE 1

Random variables and distribution, Random variables- Discrete Probabi lity Distributions.

Binomial, Poisson, Hyper Geometric, Density Functions and Distributions functions,

Continuous Probability Distributions- Uniform, Exponential, Normal, Student's

T,X, Beta and F-Static

MODULE II

Basic Statistics: Measures of Central Tendencies, Median, Mean, Mode;

Measures of Dispersion, range variance and standard deviation, Frequency distribution

and Cumulative frequency distribution, Moments and Moment generating

functions, linear coefficients.

MODULE III

Sampling distributions: Population and samples, the sampling distribution of the mean(s known)

,the sampling distribution of the variance, point estimation, interval estimation, tests of

hypotheses, null hypotheses and significance tests, hypotheses concerning one mean, type I and

type II errors, hypotheses concerning two means

MODULE IV

Correlation and regression measures of correlation- the least square regression line-regression line

and linear correlation coefficients- Multiple correlation- coefficient of multiple correlation - partial

correlation

MODULE V

Jointly Distributed Random Variables. Joint distribution functions, independent random variables,

Covariance and variance of sums of random variables, Joint probability distribution of functions of

random variables. Limit theorems, stochastic processes, conditional probability and conditional

expectation

Reference:

1. Freund, John E, "Mathematical statistics", 5th Edn. PHI

2. Ross sheldon M "Introduction to Probability Models" 6th Edn., Harcourt Asia (Academic Press)

3. Hogg R V, Craig A L. Introduction to Mathematical statistics, American Publishing Co. Pvt. Ltd

4. Brokes B C and Dick W F L. An Introduction to statistical Methods, Heinemann Educational

books, 1969

5. Yule U.G.Kendall M.G: An Introduction to the Theory of statistics,Chailes Griffin and Co. Ltd.

6. Spiegel M.R-Statistics Schemes outline seires -McGraw Hill(1999)

7. Irvin Miller & John E.Friend :Proba bility and statistics for Engineers-PHI

8. Bowker and Lieberman: Engineering statistics-PHI

9. Kirk -Patrick: Introductory statistics and probability for engineering science and technology-PHI

10. Parzen E- Modern Probability Theory and its Applications- Wiley estern

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.

MODULE II

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

MODULE III

Polymorphism-compile time polymorphism- Function overloading- operator overloading Rules for overloading operators- templates- Friend functions- Type conversions- Inline functions

MODULE IV

Run time polymorphism- virtual functions - Defining virtual methods -Usage of virtual methods- Pure virtual functions- Abstract classes.

MODULE V

Dynamic objects- Dynamic object allocation- survey of object oriented languages (Simula, small talk, C++, Ada)- object oriented data bases

REFERENCE

1. Object oriented Programming in Turbo C++- Robert Lafore

2. Object oriented Programming with C++ - E Balaguruswamy

3. Object oriented Programming in C++ - Nabajyoti Bjarne

4. C++- Stroustroup

MSE-403 DATABASE MANAGEMENT SYSTMES

MODULE I

Introduction, Characteristics of database approach- advantages of using DBMS-Database 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 MODULE II

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

MODULE III

Relational model: Structure of relational databases- Relational algebra- Tuple relational calculus- SQL-Data Definition & Manipulation- views- assertions- triggers

MODULE IV

Data base design: Functional dependencies- normal forms- General definition of second and third normal forms- Boyce-Codd Normal form- multivalued dependencies and fourth normal form- Join dependencies and fifth normal form- Inclusion dependencies- Practical database design tuning

MODULE V

Transaction processing: Desirable properties of Transactions- Schedules and Recoverability- Serializability of Schedules- Concurrency control- locking techniques- time stamp ordering - Multi version concurrency control- granularity of data items- Data base recovery techniques based on deferred update and immediate update- Shadow paging- ARIES Recovery algorithm- Distributed databases: Structure of distributed databases- Design and Query processing

Reference:

1. " Fundamentals of database systems" Elmasri and Navathe 3rd edn- Addison Wesley

2. "Database Management Systems" R Ramakrishnan and J Gehrke 2nd edn. Mc Graw Hill

3. "Database System concepts"- A Silberschatz, H F Korth and S Sudarshan- Tata MC Graw Hill

4. "Principles of Database systems" J D Ullman - Galgotia Pub.

5. "An Introduction to Database systems"- C.J.Date -Addison Wesley

6. "Introduction to Data base systems"-Desai