S7 - OBJECT ORIENTED MODELING AND DESIGN

MG University S7 computer Science and Engineering B.Tech Syllabus 

Module 1
Introduction: object oriented development-modeling concepts – object oriented methodology – models – object oriented themes-Object Modeling– links and associations – advanced links and association concepts – generalization and inheritance – grouping constructs – a sample object model
Advanced Object Modeling: aggregation – abstract classes – generalization as extension and restriction – multiple inheritance – metadata – candidate keys – constraints.

Module 2
Dynamic modeling: Events and states – Operations – Nested state diagrams – Concurrency – Advanced dynamic modeling concepts – A sample dynamic model – Relationship of Object and Dynamic models.
Functional modeling: Functional models – Data Flow Diagrams – Specifying operations – Constraints – A sample functional model – Relation of functional to Object and Dynamic models.

Module 3
Analysis: Analysis in object modeling, dynamic modeling and functional modeling, Adding operations- Iterating the analysis
System Design: Breaking system into subsystems – Identifying concurrency-allocating subsystems to processors and tasks, managing of data stores. Handling of global resources- handling boundary conditions-Common Architectural Frameworks

Module 4
Object Design: Overview of Object design – Combining the three models – Designing algorithms – Design optimization – Implementation of control – Adjustment of inheritance – Design of association – Object representation – Physical packaging – Documenting design decisions-Comparison of methodologies

Module 5
Other Models: Booch’s Methodology- Notations, models, concepts. Jacobson Methodology- architecture, actors and use-cases, requirement model, Analysis Model, Design model, Implementation model and Test Model-Unified Modeling Language (UML).

Text Book

1. Object Oriented Modeling and Design -JamesRumbaugh, Prentice Hall India
2. Object Oriented Analysis and Design with Applications – Grady Booch, Pearson Education Asia

References

1. Object Oriented Software Engineering – Ivan Jacobson, Pearson Education Asia
2. Object Oriented Software Engineering – Berno Bruegge, Allen H. Dutoit, Pearson Education Asia
3. Object Oriented Analysis and Design using UML – H. Srimathi, H. Sriram, A. Krishnamoorthy
4. Succeeding with the Booch OMT Methods -A practical approach – Lockheed Martin, Addison Wesley
5. UML and C++ practical guide to Object Oriented development – Richard C.Lee & William, Prentice Hall India

S7 - COMPUTER GRAPHICS

MG University S7 computer Science and Engineering B.Tech Syllabus 

Module1
Introduction to Computer Graphics: Basic concepts in Computer Graphics – Applications of Computer Graphics, Interactive Graphics system – Raster scan and Random scan systems – Generating a raster image, Application of raster scan graphics. Video Display Devices, Display processors – Display files – graphical input & output devices.

Module 2
2D Graphics: Line drawing algorithms – DDA, Bresenham’s – Bresenham’s Circle drawing algorithm – 2D Transformations, Clipping – Line clipping – Polygon Clipping, Windowing.

Module 3
3D Graphics: 3D display methods, 3D Object Representation – Polygon Surfaces – Quadratic surfaces – Spline Representations – Bezier Curves and Surfaces – B-Spline Curves and Surfaces, 3D Transformations.

Module 4
3D Rendering: Three-Dimensional Viewing – Projections, Clipping, Visible Surface Detection – Classification of Visible surface detection algorithms – Back-face Detection, Depth- Buffer Method, Scan-line Method.
Surface Rendering Methods-Basic illumination Models – Polygon–rendering Methods, Gouraud Shading, Ray-Tracing Methods.

Module 5
Advanced Technologies: Fractals – Classification of Fractals – Self-Squaring Fractals, Animation- Raster Animation, Morphing.

Text Book

1. Computer Graphics (C version) – Donald Hearn & Pauline Baker (Pearson Education Asia)

References

1. Computer Graphics – Donald Hearn & Pauline Baker (Prentice Hall of India)
2. Principles of Interactive Computer Graphics – William .N. Newman, Robert .F. Sproull (second edition), McGraw Hill edition
3. Computer Graphics Principles & Practice -Foley, VanDam, Feiner, Hughes (second edition in C), Addison Wesley
4. Fundamentals of Computer graphics & multimedia- D. P. Mukherjee, Prentice Hall of India
5. Java 2 complete reference – Herbert, Schildt, Tata McGraw Hill
6. Computer Graphics – Roy A Plastack & Gordon Kally (Schanmi Series McGraw Hill edition)

S7 - THEORY OF COMPUTATION

MG University S7 computer Science and Engineering B.Tech Syllabus 

Module 1
Introduction to the theory of computation – Set theory – Definition of sets – Properties – Countability – Uncountability – Equinumerous sets – Functions – Primitive recursive and partial recursive functions – Computable and non computable functions – Diagonalization principle – Formal representation of languages – Chomsky Classification.

Module 2
Introduction to Automata theory – Definition of Automation – Finite Automata – Formal definition – Language acceptability by Finite Automata – Transition Diagrams and Transition systems – Deterministic and Nondeterministic finite automation – Finite Automation with -Transitions – Eliminating -Transitions – Conversion of NFA to DFA – Regular operations – Regular Expressions – Pumping lemma for regular languages – Applications of finite state automata – Lexical analysers – Text search.

Module 3
Pushdown Automata – Formal definition – Language acceptability by PDA – Deterministic and nondeterministic PDA – Context free grammar – Applications of PDA – Parsing.

Module 4
Turing Machines – Formal definition – Language acceptability – Universal Turing Machines – Halting Problem of Turing Machines – Church’s Thesis – Godelization.

Module 5
Algorithmic complexity – Tractable and intractable problems – Complexity classes – Class P – Class NP – NP Complete and NP Hard problems.

References

1. Introduction to the Theory of Computation- Michael Sipser, Brooks/Cole (Thomson Learning)
2. Theory of Computer Science – K.L.P. Mishra, N. Chandrashekharan, Prentice Hall of India
3. Elements of the theory of computation -Harry R Lewis, Christos H Papadimitriou Prentice Hall of India / Pearson Education Asia
4. The Theory of Computation – Bernard M Morct (Pearson Edn)
5. Introduction to Automata Theory, Languages & Computation John Hopcroft, Rajeev Motwani & Jeffry Ullman (Pearson Edn)

S7 - ADVANCED SOFTWARE ENVIORNMENTS

MG University S7 computer Science and Engineering B.Tech Syllabus 

Module 1
Windows Programming – Components of Windows API- Distinction with ordinary programs – Event Driven Programming – WinMain Function – Creating Windows – Message loop – Window procedures – Menus & Buttons – Drawing on Windows.

Module 2
MFC Features & Advantages – MFC Classes – Life cycle of an MFC application – The CWinApp Classes – Creating windows – Message maps and event handling – Menus & Buttons – Drawing on MFC windows – Handling mouse & Keyboard events.

Module 3
CORBA – Introduction – Features – Fundamental concepts in Distributed objects – CORBA IDL – stub & Skeleton – implementing a simple CORBA server and CORBA client with C++.

Module 4
CORBA object reference – Managing references at server – CORBA factories – CORBA object creation in C++ & JAVA – CORBA Exceptions – Destroying CORBA objects – comparison of CORBA & DCOM Architectures.

Module 5
X-Windows – Clients & Servers – Basic Architecture of X-Windows systems – Layers in XWindows Architecture – XWindows Programming – Simple Hello World Application in X. Command line options and resources – connecting to X-Display – creating windows and graphics context – Handling events – creating child windows.

References

Module1, 2
1. Visual C++ Programming – Yashwanth Kanetkar (BPB)
2. Programming Windows Fifth Edition – Charles Petzold Microsoft Press
3. Visual C++ Programming Bible – Leinecker & Archer IDG Books
4. Visual C++ Handbook – Osborne, TMH

Module 3, 4
5. COM & CORBA side by side – Janson Pritchard, Pearson Education Asia

Module 5
6. X-Windows system programming – Nabajyoti Barkakati (2nd Edition), Prentice Hall of India