MCA (4th Semester)


Theory
MCC401 Programming with JAVA
MCC402 Computer Graphics & Multimedia
MCC403 Software Engineering
MCC404 Compiler Design
MCC405 Quantitative Techniques -I
MCC406 E-commerce & ERP
Practicals
MCL407 Programming with Java Lab
MCL408 Computer Graphics & Multimedia Lab
MCL409 Seminar

MCC 401: PROGRAMMING WITH JAVA

Module – 1 (16 hours)

Introduction to Java Programming Language, Data Types and Operations, Structured Programming, Selection Statements, Loops, Methods, Method Abstraction and Stepwise Refinement, Arrays, Object-Oriented Programming: Classes and Objects, Constructors, Implementing & Designing Classes, Use of Keywords: static, final, this, Class Abstraction and Encapsulation, Strings and Text I/O, Inheritance and Polymorphism, use of super keyword, Overriding vs. Overloading, Object: The Cosmic Superclass, Abstract Classes and Interfaces, Packages, Object-Oriented Design and Patterns.

Module – 2 (12 hours)

GUI Programming: GUI Basics, Graphics, Event-Driven Programming, Creating User Interfaces, Applets and Multimedia, Exception Handling, Binary I/O, Files & Streams, Recursion, Dynamic Binding, Generics & Generic Programming, Java Collections Framework, Algorithm Efficiency, Searching & Sorting.

Module – 3 (12 hours)

Multithreading, Networking, JDBC, Internationalization, Advanced GUI Programming: MVC, JavaBeans and Bean Events, Containers, Layout Managers, and Borders, Menus, Toolbars, Dialogs and Swing Models, JTable and JTree, New Features of Java.

Text Books:
  1. Y. Daniel Liang, “Introduction to Java Programming: Comprehensive Version”, 7th Edition, 2009, Pearson Education Inc., New Delhi. (Book Chapters: 1 to 24, 26, 29 to 37)
  2. Cay S. Horstmann, “Big Java”, 3rd Edition, Wiley India Pvt. Ltd., New Delhi.

MCC 402: COMPUTER GRAPHICS AND MULTIMEDIA

Module – 1 (14 hours)

Computer Graphics: A Survey of Computer graphics, Overview of Graphics System: Video Display Devices, Raster-Scan Systems, Input Devices, Hard-Copy Devices, Graphics Software, Introduction to OpenGL. Graphics Output Primitives: Point and Lines, Algorithms for line, circle & ellipse generation, Filled-Area Primitives. Attributes of Graphics Primitives: Point, line, curve attributes, fill area attributes, fill methods for areas with irregular boundaries, Antialiasing. Geometric Transformations (both 2-D & 3-D): Basic Geometric Transformations, Matrix Representation and Homogeneous Coordinates, Composite Transformations, Inverse Transformations, Other Transformations (Reflection, shear), Transformation between coordinate systems, Affine Transformations. Two Dimensional Viewing: Viewing pipeline, Clipping Window, Normalization & Viewport coordinate Transformations, Clipping Algorithms: Point clipping, Line clipping and Polygon clipping. Three Dimensional Viewing: 3-dimensional Viewing Concepts, Viewing pipeline, Projection Transformations (Orthogonal, Oblique parallel, Perspective), Clipping Algorithms.

Module – 2 (14 hours)

Three Dimensional Object Representations: Curved Surfaces, Quadratic Surfaces, Spline Representations, Bezier Spline Curves and Surfaces, B-Spline Curves and Surfaces, Octrees, BSP Trees, Fractal Geometry Methods, Shape Grammars. Visible Surface Detection Methods: Classification of Visible-Surface Detection Algorithms, Back-Face Detection, Depth-Buffer method, A-Buffer Method, Scan line and Depth Sorting, Area subdivision Method, Ray Casting Method. Illumination Models: Basic Illumination Models, Displaying light Intensities, Halftone Patterns and Dithering techniques, Polygon-Rendering Methods (Gouroud Shading, Phong Shading), Ray-Tracing Methods (Basic Ray-Tracing Algorithm, Ray-Surface Intersection Calculations). Computer Animation, Hierarchical Modeling (introductory idea only).

Module – 3 (12 hours)

Multimedia Fundamentals: Introduction, Multimedia & Hypermedia, WWW, Multimedia software tools, Multimedia Authoring and Tools, Graphics and Image Data Representation, Color Models in images & video, Fundamental Concepts in Video, Basics of digital Audio. Multimedia Data Compression: Lossless Compression Algorithms (Basics of Information Theory, Run length coding, variable length coding, lossless image compression), Lossy Compression Algorithms (distortion measure, quantization, Discrete Cosine transform), Basic Image Compression standard-JPEG, Basic Video Compression standard-MPEG (MPEG-1&2).

Text Books:
  1. Donald Hearn & M. Pauline Baker, “Computer Graphics with OpenGL”, Third Edition, 2004, Pearson Education, Inc. New Delhi.
  2. Ze-Nian Li and Mark S. Drew, “Fundamentals of Multimedia”, First Edition, 2004, PHI Learning Pvt. Ltd., New Delhi.

MCC 403: SOFTWARE ENGINEERING

Module-I (12 hours)

Introduction: Evolution and impact of Software Engineering, Socio-technical Systems, Critical Systems, Software Processes, and Software Life cycle Models, Software Project Management. Requirements & Specification: Software Requirements, Requirements Engineering Processes, Feasibility study, Requirements analysis and specification, System Models, Critical System Specification, Formal Specification.

Module-II (14 hours)

Design and Analysis Aspects: Architectural Design – Cohesion and coupling, Abstraction, Data flow Oriented Design, Distributed Systems Architecture, Application Architectures, Object-Oriented Design, Real-time Software Design, User Interface Design and Usability Engineering. Software Development: Rapid Software Development, Software Reuse: Design Patterns, Component Based Software Engineering (CBSE), Critical Systems Development, Software Evolution. Implementation and Testing: Verification and Validation, Software Testing, Critical Systems validation.

Module-III (14 hours)

Software Reliability and Quality Management: Musa’s Reliability Model, Managing People, Software Cost Estimation— COCOMO Model, Quality Management, Process Improvement, Configuration Management, Software Maintenance, CASE Tools. Modern Trends and Emerging Technologies: Humphrey’s Capability Maturity Model, CMMI (Capability Maturity Model Integration), Agile software development, Extreme Programming (XP), Security Engineering, Service-oriented Software Engineering, Aspect-oriented Software Development.

Text Books:
  1. Rajib Mall, “Fundamentals of Software Engineering”, 2nd Edition, 2007, PHI Learning Pvt. Ltd. New Delhi.
  2. Ian Sommerville, “Software Engineering”, 8th Edition, 2007, Pearson Education Inc., New Delhi.

MCC 404: COMPILER DESIGN

Module 1 (12 hours)

Introduction, Lexical Analysis (Scanning), Lexical-Analyzer Generators: Lex & Flex, Syntax Analysis (Parsing): CFG, Top-Down Parsing, Bottom-Up Parsing, LR Parsing Methods: SLR, Canonical LR, LALR, Parser Generators-YACC & BISON. Semantic Analysis: Attribute Grammars & Syntax-Directed Translation Schemes (SDTS).

Module 2 (12 hours)

Intermediate-Code Generation Techniques, Type Checking, Run-Time Environments: Storage Organization, Allocation & Management of Stack and Heap, Garbage Collections, Register allocation and Code Generation.

Module 3 (16 hours)

Machine-Independent Optimizations, Interprocedural Analysis: Basic Concepts, Requirement of Interprocedural Analysis, Logical Representation of Data Flow, Pointer-Analysis Algorithm, Context-Insensitive Interprocedural Analysis, Context-Sensitive Pointer Analysis, Datalog Implementation.

Text Books:
  1. Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman, “Compilers: Principles, Techniques, and Tools”, 2nd Edition, 2007, Pearson Education Inc., New Delhi. [Chapters-1, 3 to 9 (excluding 7.8), 12]
  2. Kenneth C. Louden, “Compiler Construction: Principles and Practices”, First Edition, 1997, CENGAGE Learning India Pvt. Ltd., New Delhi.

MCC 405: QUANTITATIVE TECHNIQUE-I (OR)

Module-I (13 hours)

Introduction to Linear Programming: Problem formulation, graphical solution of LPP, Simplex algorithm, Big-O method, Two phase simplex method, Duality, Dual theorems, Transportation Problem, Assignment problem, Transshipment Problem.

Module-II (13 hours)

Queuing Theory: Basic structure of queuing model, Role of exponential distribution, Birth and death process, Queuing models based on Birth-and-death process, Queueing models based on Non-exponential distributions Inventory Theory: Components of inventory models, Deterministic Continuous-Review model, deterministic Periodic-Review model, Deterministic Multiechelon inventory models for supply chain management.

Module-III (14 hours)

Project management: Visual display of a project, Sheduling a project with PERT/CPM, Dealing with uncertain activity, Time-cost trade-offs, Scheduling and controlling project costs, Evaluation of PERT/CPM Decision analysis: Decision making without experimentations, Decision making without experimentations, Decision trees, Utility theory

Text Book:
1. Frederick S. Hiller, Gerald J. Lieberman, “Introduction to Operations Research”, Eighth Edition, McGraw Hill Education, New Delhi

MCC 406: E-COMMERCE AND ERP

Module-I (12 hours)

Introduction to e-commerce: Business models, revenue models and business processes, economic forces & e-commerce, identifying e-commerce opportunities, international nature of e-commerce, technology infrastructure-internet & WWW; Business strategies for e-commerce: Revenue models in transaction, revenue strategic issues, creating an effective web presence, website usability; Marketing on the web: Web marketing strategies, communicating with different market segments, customer behavior and relationship intensity, advertising on the web, e-mail marketing, technology enabled CRM, search engine positioning and domain names.

Module-II (14 hours)

Business to business strategies: (Overview strategic methods for Developing E-Commerce) Purchasing, logistics and supply activities, electronic data interchange (EDI), electronic data interchange on the internet, supply chain management using internet technologies, electronic market place & portals (Home shopping, E-marketing, Tele marketing), auctions, online auctions, virtual communicative & web portals; legal, ethical & tax issues in e-commerce — use and protection of intellectual property in online business, online crime, terrorism & warfare, ethical issues. Four C’s (Convergence, Collaborative computing, Content management & Call centre) Technologies for e-commerce: web server hardware & software, e-commerce software, e-commerce security — online security issues, security for client computers, communication channel security, security for server computers, organizations that promote computer security; Payment statements in e-commerce(Payment through card system, E-cheque, E-cash, E-payment threats and protection), planning for e-commerce— planning e-commerce initiatives, strategies for delivering e-commerce web sites, managing e-commerce Implementations.

Module-III (14 hours)

Enterprise resource planning: Business functions, processes & data requirements, development of ERP systems, marketing information systems & sales order process, production & supply chain management information systems, accounting in ERP systems, human resource processes with ERP, process modeling, process improvement and ERP implementations, Relationship between e-commerce and ERP.

Text Books
  1. Dave Chaffey, “E-Business and E-Commerce Management”, Third Edition, 2009, Pearson Education Inc., New Delhi.
  2. Ellen Monk, Bret Wagner, “Concepts in Enterprise Resource Planning”, Second Edition, CENGAGE Learning India Pvt. Ltd., New Delhi.

MCL 407: PROGRAMMING WITH JAVA LABORATORY

Topic
  1. Introduction, Compiling & executing a java program.
  2. Program with data types & variables.
  3. Program with decision control structures: if, nested if etc.
  4. Program with loop control structures: do, while, for etc.
  5. Program with classes and objects.
  6. Implementing data abstraction & data hiding.
  7. Implementing inheritance.
  8. Implementing and polymorphism.
  9. Implementing packages.
  10. Implementing generics.
  11. Program with modern features of java.
  12. Implementing interfaces and inner classes
  13. Implementing wrapper classes
  14. Implementing generics.
  15. Implementing cloning.
  16. Implementing Reflections
  17. Working with files.
  18. Implementing a Lexical Analyzer
  19. Implementing a parser
  20. Implementing a code generator

MCL 408: COMPUTER GRAPHICS AND MULTIMEDIA LAB

Topic
  1. Introduction to OpenGL Programming.
  2. Implementing line drawing algorithms.
  3. Implementing circle drawing algorithms.
  4. Implementing ellipse drawing algorithms.
  5. Implementing Line Clipping Algorithms.
  6. Implementing Polygon Clipping Algorithms.
  7. Implementing 2-d Transformations.
  8. Implementing 3-d Transformations.
  9. Implementing scan fill, boundary fill algorithms.
  10. Implementing seed fill, flood fill algorithm.
  11. Writing program on B-Splines, Bezier Curves
  12. Writing program on Mandelbrot set & Julia set.
  13. Writing program on Sierpinski gasket, Koch curve.
  14. Writing program on Fractal trees & forest.
  15. Writing program on wire frame model & terrain generation.
  16. Implementing Ray tracing algorithm.
  17. Writing program on Animation & Morphing techniques.

MCS 409: – Seminar :

(Each student must present a seminar & should attend seminar presentation of others student as per regulation prescribed by the University.)