Ms Syllabus

M.S. (Software Engineering) Date of Revision 18th Feb 2006

VIT-------

VELLORE INSTITUTE OF TECHNOLOGYDEEMED UNIVERSITY VELLORE 632 014

SCHOOL OF COMPUTER SCIENCES

SYLLABUS M.S [SOFTWARE ENGINEERING] A place [2006 ONWARDS.,] to grow to Learn ; A chance

A PLACE TO LEARN; A CHANCE TO GROW

1


VIT------VELLORE INSTITUTE OF TECHNOLOGYDEEMED UNIVERSITY VELLORE 632 014

SCHOOL OF COMPUTER SCIENCESM S (SOFTWARE ENGINEERING) DEGREE CURRICULUM FROM 2006 ONWARDS I SEMESTER Sl.No 1 2 3 4 5 6 7 8 Sub code 06MSE101 06MSE103 06MSE105 06MSE107 06MSE109 06MSE111 06MSE113L 06MSE115L Subject Name Technical English I Calculus and Analysis Modern Physics* Introduction to Computer Science* Electronic Devices and Circuits* Programming in C* Electronic Devices and Circuit lab* Programming in C lab* Total L 4 4 4 4 4 4 0 0 T 0 0 0 0 0 0 0 0 P 0 0 0 0 0 0 3 3 C 3 3 3 3 3 3 2 2 22 4 4 4 4 4 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 2 2 22 4 4 4 4 4 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 2 2 22

II SEMESTER1 2 3 4 5 6 7 8 06MSE102 06MSE104 06MSE106 06MSE108 06MSE110 06MSE112 06MSE114L 06MSE116L Technical English - II Linear Algebra and Differential Equation Advanced Physics* Digital Computer Fundamental* Object Oriented Programming* Environmental Studies Digital Computer Fundamentals Lab* Object Oriented Programming Lab* Total

III SEMESTER1 2 3 4 5 6 7 8 06MSE201 06MSE203 06MSE205 06MSE207 06MSE209 06MSE211 06MSE213L 06MSE215L Complex Variables and Partial Differential Equations Microprocessor and Assembly Language Programming Data Structures and Algorithms* Computer Profession and Society* Programming Practices and Coding Standards Management Information Systems Microprocessor and Assembly Language Programming Lab Data Structures and Algorithms Lab* Total

2


IV SEMESTER Sl.No 1 2 3 4 5 6 7 8 Sub code 06MSE202 06MSE204 06MSE206 06MSE208 06MSE210 06MSE212 06MSE214L 06MSE216L Subject Name Probability Statistics and Reliability Computer Architecture and Organization* System Programming* Internet Programming* Database Management Systems* Theory of Computation* Internet Programming Lab* Database Management Systems Lab* Total L 4 4 4 4 4 4 0 0 T 0 0 0 0 0 0 0 0 P 0 0 0 0 0 0 3 3 C 3 3 3 3 3 3 2 2 22 4 4 4 4 4 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 2 2 22 4 4 4 4 4 4 0 0 Total 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 2 2 22

V SEMESTER1 2 3 4 5 6 7 8 06MSE301 06MSE303 06MSE305 06MSE307 06MSE309 06MSE311 06MSE313L 06MSE315L Discrete Mathematical Structure Software Engineering* Operating Systems* Computer and Communication Networks* Open Source Programming - I Management in Engineering Computer and Communication Networks Lab* Operating Systems Lab* Total

VI SEMESTER1 2 3 4 5 6 7 8 06MSE302 06MSE304 06MSE306 06MSE308 06MSE310 06MSE312E 06MSE314L 06MSE316L Graph Theory and its Applications Networking Protocols and Standards Software Architecture and Design Requirements Engineering Compiler Design* Elective I CASE Tools Lab - I Compiler Lab

3


VII SEMESTER Sl.No 1 Sub code 06MSE401 Project I VIII SEMESTER Sl.No 1 2 3 4 5 6 7 8 Sub code 06MSE402 06MSE404 06MSE406 06MSE408 06MSE410 06MSE412 06MSE414L 06MSE416L Subject Name Operation Research Software Testing Software Configuration Management Open Source Programming - II Elective II Elective III Software Testing Lab Open Source Programming - II Total L 4 4 4 4 4 4 0 T 0 0 0 0 0 0 0 P 0 0 0 0 0 0 3 3 C 3 3 3 3 3 3 2 2 22 Subject Name L 0 T 0 P 0 C 22

IX SEMESTER Sl.No 1 2 3 4 5 6 7 8 Sub code 06MSE501 06MSE503 06MSE505 06MSE507 06MSE509E 06MSE511E 06MSE513L 06MSE515L Subject Name Design Patterns Software Inspection Software Measurements Software Quality and Process Improvement Elective IV Elective V CASE Tools Lab - II Software Measurements Lab Total X SEMESTER 1 06MSE502 Project 0 0 0 22 L 4 4 4 4 4 4 0 0 T 0 0 0 0 0 0 0 0 P 0 0 0 0 0 0 3 3 C 3 3 3 3 3 3 2 2 22

* Common between B.Tech (IT)

List of ElectivesDistributed Computing Web Services Data Warehousing and Data Mining Image Processing Digital Signal Processing Multimedia Computing Natural Language Processing Computer Simulation and Modeling Intelligent Systems 4 Mobile Communication Geographic Information System Software Reengineering Software Agents Decision Support system E- Commerce Network Security Enterprise Resource Planning Embedded Systems


06MSE101 - TECHNICAL ENGLISHL 4 T 0 P 0 C 3

Aim Objective To Communicate Technical Information orally and verbally. Reading Skills Mechanics of reading Exposure to Technical English on a wide range of topics Skimming and scanning Extensive and Intensive reading. Oral Communication (Listening & Speaking) Listening for specific information communicative functions Expressing a point of view. Description of speech organs Consonants, vowels and diphthongs. To Learn Technical Communication

Writing Skills Paragraph writing Inductive, deductive, expository techniques, Note making Letter writing (formal & informal) Descriptive writing, Essay writing.Communication Grammar Sentence patterns, Noun group, articles verbal group adverbial group vocabulary Stem, Prefixes and Suffixes modals and verbs Tenses. Text Book: 1. Effective English for Technical Communication, by Dr.T.M.Farhathullah First 6 Lessons First 6 Lessons 2002 Publisher orient Longman Reference Books: 1. Wings of Fire (Extensive Reader) II Lessons & I 2003 university press. 2. English Practice Book for Engineering Students, by Dr. T.M.Farhathullah 2000 Emerald publisher. Mode of Evaluation: By Assignment, Seminars and Written Examinations

5


06MSE103 - CALCULUS AND ANALYSISL 4 T 0 P 0 C 3

Aim Objective To evaluate multiple integrals in Cartesian, Cylindrical and Spherical geometries. To learn the powerful language of vector calculus with physical understanding to deal with subjects such as Fluid Dynamics and Electromagnetic fields. To analyze a signal by constructing Fourier series to it. To understand the concept of convergence and divergence of series and the possible conditions under which they can be differentiated / integrated. To learn the fundamental concepts of applied mathematics, namely the Fourier series and Vector Calculus.

Single and Multivariable Calculus Geometrical Applications of Differential calculus: Radius of Curvature Cartesian and polar coordinates Tracing of curves (Cordioid, Laminscate, Cycloid)- Length of a plane curve. Partial differentiation: Functions of two variables-continuity concept, partial derivatives Total differential Differentiation of implicit functions- Taylors expansion-Maxima and MinimaConstrained maxima and minima by LaGrange multiplier method-Jacobians-Differentiation under the integral sign-Leibnitzs rule (without proof). Multiple Integrals Beta, Gamma functions-interrelation- Evaluation of Integrals-Error function. Evaluation of Double integrals-Change of order of integration-Change of variables-Polar coordinates- Evaluation of Triple integrals-Cartesian, cylindrical and spherical coordinates. Vector Analysis Applications of Vector Algebra: Vector equations for a plane, straight line and Sphere-perpendicular distance of a point from a plane-perpendicular distance between parallel lines-tangent plane to a sphere at a point. Vector Calculus: Scalar and vector point functions-gradient-physical interpretation-Total derivative Directional derivative Divergence Curl Vector identities (without proof) physical interpretation of divergence & Curl Scalar and vector potentials Line, surface & volume integrals Greens, Stokes, & Gauss divergence theorems (without proof) related problems. Infinite Series Convergence & Divergence of series, Comparison test D Alemberts Ratio test Raabes test Logarithmic test Cauchys root test Cauchys integral test alternating series Leibnitzz test Concept of Uniform convergence-Weierstrass M-Test-Theorems on Differentiation and Integration of Fourier series (without proof). Fourier Series Representation by Fourier series-Functions having arbitrary period-Euler's formulas for the Fourier coefficients-even and odd functions-Half range series-Theorems on Differentiation and Integration of Fourier series (without proof).

6


Text Books: 1. Erwin Kreysizig, Advanced Engineering Mathematics, 8th Edition., John Wiley & Sons, (Wiley student Edison) (2004). 2. B. S.Grewal, Higher Engineering Mathematics, 38th Edition. Khanna Publications,(2005). Reference Books:1. 2.

3.4. 5.

G.B.Thomas and R.L.Finney, Calculus and analytical geometry, 9th Edition, Pearson Education, 5th Indian Reprint, (2002). Michale D. Greenberg, Advanced Engineering Mathematics, 2nd Edition, Pearson Education, First Indian reprint,(2002). R. Courant and F.John, Introduction to Calculus and Analysis, Vol.II, Wiley-Inter Science Pub. (1974) Peter V. O Neil, Advanced Engineering Mathematics, 5th Edition, Thomson, Book/Cole. (2003). C. Ray Wylie, Advanced Engineering Mathematics, 6th Edition, McGraw Hill,(1995).

Mode of Evaluation: By Assignment, Seminars and Written Examinations

7


06MSE105 MODERN PHYSICSL 4 T 0 P 0 C 3

Aim : To enable the students to understand the basics of latest advancement in Physics namely Quantum Mechanics, Laser and its applications, Fiber Optics and its applications, Ultrasonic, Microwaves and Nuclear Physics. Objective : It will be the base to understand the concepts involved in all branches of Engineering and Technology. Quantum Physics Dual nature of electron magnetic radiation de Broglie waves compton effect experimental verification Heisenberg uncertainty principle Schrodinger equation application particle in a box (ID) Application of Quantum Mechanics problems.

ContentsLaser Laser characteristics Einsteins coefficients its significance population inversion three levelfour level laser gain coefficient threshold gain coefficient CO 2 He Ne laser welding, drilling, cutting optical disk systems recording data readout from optical disks Problems. Fiber optics Light propagation through fibres Acceptance angle numerical aperture types of fibres step index, graded index single mode-multimode dispersion inter model intramodel application of fibre optics in communication - source LED Detector PIN photodiode endoscope problems. Ultrasonics and microwaves Properties generation magnetostriction method piezo electric method detection of ultrasonics applications NDT characteristic features of micro waves klystron Gunn diode applications of microwaves. Nuclear Physics Nuclear forces Einsteins mass energy relation (derivation) Binding energy mass defect energy released in nuclear fission critical size four factor formula. Nuclear reactor Fast Breeder reactor Nuclear Power plant. Text Books 1. Physics for engineers Department of physics, VIT 2005. 2. Concepts of Modern Physics by Arthur Beiser, 6th edition, Tata-Mc Graw Hill Edition (2003) Reference books: 1. William Silfvast, Laser fundamentals, Cambridge University Press (2002). 2. Djafar K. Mynbaeu, Fibre Optic Communication Technology, Pearson Education Asia(2004) 3. C. Kittel, Solid State Physics, John Wiley & Sons, Seventh edition (2001) 4. Irving Kaplan, Nuclear physics, Narosa publishing house (2002) 5. V.Rajendran and A. Marikani, Applied physics & Engineers, 3rd edition, Tata Mc. Graw-Hill (2003) 6. K.C. Gupta, Micro waves, New Age International Ltd. (2000)8


Mode of evaluation: Written Examination, Assignments, Seminars and Mini projects

06MSE107 - INTRODUCTION TO COMPUTER SCIENCEL 4 T 0 P 0 C 3

Aim Objectives

To establish knowledge in basics of computer science

Exposure to fundamentals of computer science and Information technology.

Introduction to Computer Science & IT Information systems Software and data IT in business, Industry, Home at Play, Education, Training, Entertainment, Arts, Science, Engineering and Mathematics Computers in Hiding Global Positioning System (GPS) Types of Computers Anatomy of a Computer Foundations of Modern Information Technology The Central Processing Unit How Microprocessors and Memory Chips are Made Memory Buses for Input and Output Communication With Peripherals I/O Devices Inputting Text and Graphics State of the Art Input and Output Pointing Devices- Foundations of Modern Output Display Screens Printers Modern Storage Storage Media Increasing Data Storage Capacity Backing up your Data The Smart Card Software and Software Issues User Interface Application Programs Operating Systems Document Centric Computing Network Computing Word Processing and Desk top Publishing Spreadsheet and Database Applications Network Applications Foundation of Modem Networks Local Area Networks Wide Area Networks Links between Networks Networks: Dial up Access High Bandwidth Personal Connections Multimedia Tools of Multimedia Delivering Multimedia Multimedia on Web Text Book: 1. Information Technology The Breaking Wave, D.p.Curtin, K.Foley, K.Sen TMH 2002 Reference Books: 1.Using Information Technology Brief Version, Sawyer, Williams and Hutchinson, TMH 2003, 5th edition 2. Fundamentals of Information Technology, Alexis Leon and Mathews Leon, Vikas Publishing 1999

Mode of Evaluation: By Assignment, Seminars and Written Examinations9


06MSE109 ELECTRONIC DEVICES & CIRCUITS *L 4 T 0 P 0 C 3

Aim The subject covers most of the basic devices and their functioning, application and selection of apt devices to achieve a particular circuit function. Objective The students would become aware of the ranges with respect to frequency, temperature, power ratings etc. The operational requirements such as proper heat sink arrangement etc. shall be provided. UNIT I: Semiconductor Basis- Review of extrinsic semiconductor drift and diffusion currents thermal generation of minority carriers Hall Effect. Junction Diodes- Energy band diagram pn junction junction diode volt ampere characteristics ratings transition and diffusion capacitance varactor diode avalanche and Zener break down Zener diode tunnel diode PIN diode, clipper and clamper circuits. UNIT II: Bipolar Junction Transistor- Principle of transistor action current components cutoff, active and saturation region input and output characteristics CE, CB, & CC Configurations small signal and large signal beta transistor breakdown ratings Thermal runaway problems Use of Heat sinks. UNIT III: FET And Other Devices- Constructional features and characteristics of JFET and MOSFET depletion and enhancement modes VVR operation of FET handling precautions for MOSFET construction and characteristics of UJT, fabrication and characteristics of four layer devices such as SCR, Triac and Diac. UNIT IV: Photo Electric Devices- Photo emissivity-photo electric theory-Photo diodes Photo voltaic cell LED & LCD Photo multiplier circuit Light absorption and photo devices Photo conductive cell (LDR) Photo transistor PN junction LASER Solar energy converters. UNIT V: Electronic Circuits-Half wave and full wave rectifier circuits performance characteristics of rectifier circuits filter consideration capacitor, inductor, L section, RC section filters Voltage regulators current regulators, IC voltage regulators protection circuits for dc power supplies switched mode power supplies. TEXT BOOK: 1. G.K. Mithal, Electronic Devices & Circuits, Khanna Publishers, New Delhi, 2001. REFERENCE BOOKS: 1. Ben.G. Streetman, Solid state electronic devices, Prentice Hall of India, 1999. 2. S.P. Mathur, D.C. Kulshreshtha and P.R. Chanda, Electronic Devices and Applications of Integrated Circuits, 1998. 3. J. Millman, C.C. Halkias, Electronic Devices and Integrated Circuits, McGraw Hill, 1997.

10



06MSE111- PROGRAMMING IN CL 4 T 0 P 0 C 3

Aim To understand the basics of C Programming. Objective To know the basic C programming constructs like data types, operators, decision statements, Control statements, functions, arrays and pointers. Fundamentals of C Programming C fundamentals - character set - identifier and key works - data types - constants - variables - declarations - expressions - statements - arithmetic, unary, relational and logical, assignment and conditional operators - liberty functions. Primitive structures in C Data input/output functions - simple C programs flow of control - control structures - switch, break and continue go to statements - comma operator Functions Functions - defining, accessing functions - function prototypes - passing arguments recursions - storage classes multi file programs. Arrays and Structures Arrays - defining and processing - passing array to functions multidimensional arrays - arrays and string structures - passing structures to functions - self referencing structures - unions Pointers Pointers - declarations - passing pointers to function - operation in pointers - pointer and arrays of pointers structures and pointers - files: creating processing, opening and closing - bit wise operations. Text Book: 1. Kamthane - Programming with ANSI and Turbo C , Pearson Education, 2002. Reference Books 1. Narain Gehani C Advanced Introduction Universities Press 2004. 2. Noel Kalicharan C by Example Cambridge university Press-1996. 3. Kamthane - Programming with ANSI and Turbo C 2002. 4. Herberet Schildt The Complete Reference, TMH, 4th Edition, 2000


11


06MSE113L ELECTRONIC DEVICES CIRCUITS LAB*L 0 LIST OF EXPERIMENTS: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. Study of CRO and measurement of amplitude frequency time period and phase angle. Forward and reverse characteristics of PN junction diode. Characteristics of Zener diode and study of its power ratings. Input and output characteristics of BJT (CE CB CC) and graphical determination of hparameters. Drain and transfer characteristics of JFET and graphical determination of transconductance. Static emitter characteristics of UJT and PUT. V-I characteristics of SCR and TRIAC. Switching characteristics of BJT SCR and MOSFET. V-I characteristics of tunnel diode and varactor diode. Study of Logic Gates (AND OR NAND NOT EXOR gates). Study of Flip flops (D T JK SR flipflops). Design and testing of Half and Full adders. Design and testing of Half and Full subtractor. Implementation and testing of 3 bit binary ripple counter. Implementation and. testing of code convertors. Implementation and testing of Multiplexers. Implementation of shift registers using flip-flops. Study of decade counter using flip-flops. T 0 P 3 C 2

12


06MSE115L PROGRAMMING IN C LABL 0 T 0 P 3 C 2

LIST OF EXPERIMENTS 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. Determining a given number is prime or not. Pascals Triangle. String Manipulation. Matrix Multiplications. Finding Determinant of a Matrix. Finding inverse of a Matrix. Checking for Tautologies and Contradictions. Euclideans Algorithms for finding GCD. Generating Permutations. Computing Combinations. Creating database for telephone numbers and related operations Use file concepts. Creating database for Mailing addresses and related operations Using Structures. Creating database for Web page addresses and related operations using pointers. File Processing.

13


06MSE102 - TECHNICAL ENGLISH IIL 4 T 0 P 0 C7 3

Aim To improve the technical communication for the students. Objective To expertise in Technical report generation. Reading Skills Global and local perception interpreting charts and tables use of reference material evaluating texts understanding discourse features and writers opinion. Oral Communication (Listening & Speaking) Discussion role play-guided note taking. Stress, strong and weak forms, intonation. Writing Skills Business letters Technical report - Laboratory report advanced essay writing flow charts, tables, graphics Description of instruments and machines. Communication Grammar Tenses revisited sequence of tenses-comparison of adjectives and adverbs passivity use of imperatives conditionals concord - Preposition + relative. Text Book: 1. Dr. T.M. Farhathullah - Effective English for Technical Communication - Emerald Publisher 2001 Reference Books: 1. A.P.J Abdul Kalam - Wings of Fire (Extensive Reader) I & II Lessons - University Press. 2. Dr.T.M. Farhathullah - English Practice Book for Engineering Students - Emerald Publisher, 2000. Mode of Evaluation: By Assignment, Seminars and Written Examinations

14


06MSE104 LINEAR ALGEBRA AND DIFFERENTIAL EQUATIONSL 4 T 0 P 0 C 3

Aim To give a comprehensive coverage to the subject of ordinary differential equations and matrices. Objective To know how to model a simple physical problem in the form of a differential equation and analyze it. Matrices The eigen value problem solution symmetric matrices- Theorems concerning eigen value and eigen vectors Quadratic forms Diagonalization Orthogonal reduction- positive definite forms Systems of linear differential equations- Model of a vibrating systems with two masses-Solution by matrix methods. Linear Differential Equations of Higher Order Linear differential equation with constant coefficients Rule for finding the complementary function and particular integral method of undetermined coefficients variation of parameters technique Equation reducible to linear equations with constant coefficient Cauchy Euler equationssimultaneous linear equations with constant coefficients. Power Series Solutions The Strum-Liouville Problem-orthogonality of eigen functions, Bessels and Legendres equationsPower series solutions method of Frobenius Legendre functions Bessels functions orthogonality relations (Proof not required) Fourier Bessel and Fourier Legendre series generating functions recurrence relations. Laplace Transforms Definition-Laplace transform of functions-properties of Laplace transforms Initial and Final value theorems Inverse transform Transform of periodic function convolution theorem step function, Impulse function-concept of transfer function-application to the solution of differential equations. Application of Differential Equations First order equations: Newtons law of cooling radioactive decay, L-R and C-R circuits-Equation of motion for a particle in gravitational field Terminal velocity. Second order equations: Motion of a body in a resisting medium, Motion of an electron in a uniform magnetic field. Mechanical Vibrations: Free undamped and damped vibrations, Forced oscillations-Resonance phenomenon. Electrical Vibrations: series LCR circuit, Analogy with mass-spring system, LCR circuit with voltage source, complex impedance, and Resonance phenomena. Text Books: 1. Erwin Kreysizing, Advanced Engineering Mathematics, 8th Edition, John Wiley & Sons, (Wiley student Edison)(2004). 2. B.S.Grewal, Higher Engineering Mathematics, 38th Edition. Khanna Publications(2005). Reference Books: 1. W.E.Boyce and R.C. Diprima, Elementary differential equations, 7th Edition. John Wiley & Sons, Inc.(2002). 2.Michale D. Greenberg, Advanced Engineering Mathematics, 2nd Edition, Pearson Education, First Indian reprint (2002). 3. Peter V. O Neil, Advanced Engineering Mathematics, 5th Edition, Thomson, Book/Cole (2003). 4. C. Ray Wylie, Advanced Engineering Mathematics, 6th Edn, McGraw Hill (1995). 5. Gary L. Peterson, Linear Algebra and Differential Equations, Addison-Wesley (2002). Mode of Evaluation: By Assignment, Seminars and Written Examinations

15


06MSE106 ADVANCED PHYSICSL 4 T 0 P 0 C 3

Aims & Objectives: To enable the students to understand the nature of different types of materials namely Dielectrics, Magnetic, Semi conducting, Conducting and Superconducting materials. Dielectrics Introduction Dielectric parameters various polarization mechanisms in dielectrics and their frequency and temperature dependence Lorentz field Clausius Mosotti relation dielectric loss dielectric strength dielectric break down different types of dielectric breakdown problems. Magnetic Materials Origin of magnetic moment Bohr magnetron properties of dia, para, ferro, antiferro and ferri magnetic materials Ferromagnetism Domain theory of ferromagnetism Hystersis soft and hand magnetic materials Antiferromagnetic materials floppy and magnetic disk drives magnetic memories ferrite core memory and bubble memory Semiconducting Materials Band theory of solids Semiconductors classification intrinsic, extrinsic-n type, p type-direct, indirect band gap - electron hole pair formation and recombination radiative and non radiative band to band recombination - structure of Si and Ge Variation of Fermi level with carrier concentration and temperature in n type solar cell Problems. Conducting Materials Conducting Materials : Free electron gas Drude Lorentz theory electrical conductivity relaxation time drift velocity thermal conductivity Wiedmann Franz law Matthiessens rule, Hall effect problems. Superconducting materials Zero resistance source of superconductivity properties effect of magnetic field Meissner effect critical current isotope effect type I and II superconductors BCS theory London equations (I&II) Josephson effect (AC & DC) application cryotron SQUIDS problems. Text books: 1. Physics for engineers Department of Physics, VIT 2005. 2. Materials Science and Engineering by V.Raghavan, Prentice Hall, 4th edition 2000. Mode of evaluation : Written Examination, Assignments, Seminars and Mini projects

16


06MSE108 DIGITAL COMPUTER FUNDAMENTALS*L 4 T 0 P 0 C 3

Aim The subject aims to impart the knowledge about digital logic fundamentals, design steps involved in flip-flop, shift register, designing a simple computer which is capable of providing few arithmetic and logical operation. Objectives The students shall be able to understand boolean laws, boolean algebra, boolean logic, logic gate fundamentals, function of flip-flop and shift register, arithmetic and Logic unit, understand the memory representation in ROM, RAM and CPU. UNIT I: Number Systems and Boolean Algebra- Number systems converting number from one base to another complements algorithms for rs and r-ls complements sign. Floating point representation.Codes- Binary decimal, error detection reflection alphanumeric codes. Basic laws, theorems and properties of Boolean algebra Boolean functions canonical and standard forms logical operations logic gates Karnough map up to 6 variables SOP and POS simplification dont care condition tabulation method. UNIT II: Combinational Logic Design-Adder subtractor code conversion analyzing a combinational circuit multi level NAND and NOR circuits binary parallel adder decimal adder RCD adder Magnitude comparator decoders demultiplexer. Sequential Logic Design- Flip flops triggering of flip flop analyzing a sequential circuit state reduction excitation tables counters design with state equation registers shift registers ripple and synchronous counters. UNIT III: Processor Organization-Memory unit inter register transfer micro operations bus organization scratch pad memory ALU design of ALU - status register effect of o / p carry design of shifter processor unit design of accumulator. UNIT IV: Control Logic Design- Control organization PLA control microprogram control hardwired control microprogram sequencer microprogrammed CPU organization. UNIT V: Computer Design- Computer configuration instructions and date formats instruction sets timing and control execution of instruction design of computer design of control. TEXT BOOK:1.

Morris M. Mano, "Digital Design", Third Edition, Prentice Hall India, 2001

REFERENCE BOOKS: 1.Thomas C. Bartee, "Computer Architecture Logic Design", Tata McGraw Hill 1997. 2.A. P. Malvino and D. P. Leach, Digital Principles and Applications, 4th edition, McGraw Hill 1999. Mode of Evaluation: By Assignment, Seminars and Written Examinations

17


06MSE110 OBJECT ORIENTED PROGRAMMING *L4

T0

P0

C3

Aim The subject aims to impart the knowledge about the evolution of C++ language, features of Objectoriented Programming and focuses on generic programming with templates and Exception handling. Objectives Students will be able to know the fundamentals of object oriented programming and use OOPs features such as inheritance, polymorphism, and templates. UNIT I: Object Oriented fundamentals- Structured versus object-oriented development, elements of object oriented programming, fundamentals of OO-class, object, and abstraction and its importance, encapsulation, polymorphism, benefits of OOP, structure of C++ program. UNIT II: Working with classes- Classes and Objects- Class specification, class objects, accessing class members, defining member functions, inline functions, accessing member functions within class, data hiding, class member accessibility, empty classes, constructors, parameterized constructors, constructor overloading, copy constructor, new, delete operators, this pointer, friend classes and friend functions. UNIT III: Overloading-Function overloading, operator overloading- overloadable operators, unary operator overloading, operator keyword, limitations of increment/decrement operators, binary operator overloading, arithmetic operators, concatenation of strings, comparison operators, Generic programming with templates-Function templates, class templates. UNIT IV: Inheritance- Base class and derived class relationship, derived class declaration, Forms of inheritance, inheritance and member accessibility, constructors in derived class, destructors in derived class, constructor invocation and data member initialization, data conversion, abstract classes, virtual base classes, virtual functions. UNIT V: Files and Streams-Opening and Closing a file, file modes, file pointers and their manipulation, sequential access to a file, ASCII and binary files, random access to a file, error handling during file manipulations, Exception handling-exception handling model, exception handling constructs, lists of exceptions, catching exceptions, handling exceptions. TEXT BOOK : 1. K.R.Venugopal, T.Ravishankar, and Rajkumar, "Mastering C++, Tata McGraw Hill, 1997 REFERENCE BOOKS: 1. E.Balagurusamy, Object Oriented Programming with C++, 2nd Edition, 2004, Tata McGraw Hill 2. Bjarne stroustrup, The C++ programming Language, Addison Wesley, 3rd edition, 1988. Mode of Evaluation: By Assignment, Seminars and Written Examinations

18


6MSE112 ENVIRONMENTAL STUDIESL 4 T 0 P 0 C 3

Aim : The subject aims to impart knowledge about natural resources, ecology, environmental pollution, Role of information technology in welfare of population and protection of environment. Objectives : The students shall be able to learn about various natural resources, concepts of ecosystem, bio-diversity, pollution, population explosion, welfare programmes and role of Information technology in protection of environment. UNIT I: Environment & Natural Resources- Definition, Scope, importance, need for public, Natural Resources use, exploitation, deforestation, construction of multipurpose dams effect on forests, Water resources use of surface and subsurface water, effect of floods, drought, water conflicts, Mineral resources use and exploitation, environmental effects of mining, food resources food problems, advantage and disadvantage of fertilizers & pesticides, effect on environment, Energy resources need to develop renewable energy, land resources Land degradation, land slides, soil erosion, desertification & case studies. UNIT II: Ecology- Concept of ecosystem, structure & function of an ecosystem, producers, consumers and decomposers, energy flow, ecological succession, food chains, food webs and ecological pyramids, various characteristics features of forest, grassland, desert, aquatic ecosystems (ponds, streams, lakes, rivers, oceans, estuaries). Bio-diversity-Definition, genetic, species and ecosystem diversity, biogeographical classification of India, Values consumptive use, productive use, social, ethical, aesthetic and option values, hotspots, threats related to habitat loss, paoching of wildlife, man-wildlife conflicts, endangered and endemic species of India, Conservation of biodiversity. UNIT III: Environmental Pollution- Definition - Causes, Pollution effects and control measures of Air, Water, Soil, Marine, Noise, Thermal, Nuclear hazards. Solid Waste management: causes, effects and control measures of urban and industrial wastes, pollution measures, case studies, Disaster management: floods, earthquake, cyclone and landslides. UNIT IV: Urban problems related to energy & sustainable development, water conservation, rain water harvesting, watershed management, problems related to rehabilitation case studies, Environmental ethics- Issues and possible solutions, Climate change, global warming, acid rain, ozone layer depletion, nuclear accidents and holocaust case studies, Wasteland reclamation, Consumerism and waste products Environment Protection Act, Air, Water, Wildlife, Forest Conservation Act, Environmental legislation and public awareness UNIT V: Human Population and the Environment- Population growth, variation among nations, population explosion Family Welfare Programme, Environment and human health, Human Rights, Value Education, HIV / AIDS, Women and Child Welfare, Role of Information Technology Case Studies. Field Work- Documenting environmental assets river / forest / grassland / hill / mountain, Visit to local polluted site Urban / Rural / Industrial / Agricultural, Study of common plants, insects, birds, Study of simple ecosystems pond, river, hill slopes, etc., - Field Visits.19


TEXT BOOKS: 1. Erach Bharucha, University Grants Commission, 2. Brunner RC, 1989, Hazardous Waste Incineration, McGram Hill Inc. 480 pgs. REFERENCE BOOKS: 1. Cunningham WP, Cooper TH, Gorhani E & Hepworth MT, 2001. Enviromental Encyclopaedia, Jaico Publishing House, Mumbai, 1196 pgs. 2. De AK, Environmental Chemistry, Wiley Eastern Ltd. 3. Down to Earth, Center for Science and Environment(R) 4. Odum EP, 1971. Fundamentals of Ecology, WB Saunders Co. USA, 574 pags. 5. Rao MN and Datta AK, 1987. Waste Water Treatment. Oxford and IBH Publishing Co. Pvt. Ltd. 345 pgs.

Mode of Evaluation : By Assignment, Seminars and Written Examinations

20


06MSE114L - DIGITAL COMPUTER FUNDAMENTALS LABL 4 T 0 P 0 C 3

1. 2. 3.

Design a Half adder and a Full adder using NAND gates only. Cascade them to implement a 2 bit binary adder. Design and implement Excess-3 to BCD code converter using logic gates. (Choice gates left to the student) Design and implement using NAND gates : 4:1 multiplexer 2:4 decoders Design and implement the following the following using 4-bit adder chip and gates. Excess-3 to BCD code converter BCD to Excess-3 code converter Design and implement a full adder using a multiplexer. Also implement a multiplexer tree using 3 multiplexes. Design and implement using decoder and other gates a. Full adder b. Full subtractor. Design and implement a 3 variable Boolean SOP expression using 2 numbers of 4:1 multiplexer IC. Design and implement a 3 stage asynchronous counter using J-K flip flops to count down from 7 to n (n>0). Display result on discrete LEDs and the waveform on CRO. Design and implement asynchronous counter using a Decade counter IC to count up from 0 to n (n

Documents

Ms Syllabus