MCA V SEMESTER CODE SUBJECT MARKS

Size: px

Start display at page:

Download "MCA V SEMESTER CODE SUBJECT MARKS"

Regina Day
5 years ago
Views:

1 MCA V SEMESTER CODE SUBJECT MARKS Int. Ext. Total MCA-51 Computer Graphics MCA-52 Advanced Database System MCA-53 Embedded System MCA-54 Parallel Computing MCA-55 Elective-II MCA-56 Computer Graphics Lab MCA-57 Mobile Application Development using Android Lab MCA-58 Server Administration Lab Elective II: MCA-55a Digital Image Processing (Elective) MCA-55b Object Oriented Analysis and Design (Elective)

2 MCA-51: COMPUTER GRAPHICS UNIT I Computer Graphics Applications, Video Display Devices: CRT, Raster Scan System, Random Scan System, DVST, Flat Panel Displays, Input Devices, and Hardcopy Devices. Output Primitives: Points and Lines, Line Drawing Algorithms DDA Algorithm, Bresenham s Line Algorithm; Midpoint Circle Algorithm UNIT II Filled Area Primitives Scan Line Polygon Fill Algorithm, Boundary Fill Algorithm, Flood Fill Algorithm, Character Generation. Antialiasing, Two Dimensional Geometric Transformations: Basic Transformations, Matrix Representations and Homogeneous Coordinates, Composite Transformations, Other Transformations: Reflection and Shear UNIT III Two Dimensional Viewing: The Viewing Pipeline; Window to Viewport Coordinate Transformation, Clipping Operations: Point Clipping, Cohen Sutherland Line Clipping, Sutherland Hodgeman Polygon Clipping, User Dialogue: General Considerations, Logical Classifications of Input Devices, Interactive Picture Construction Techniques UNIT IV Three-Dimensional Concepts: Three Dimensional Display Methods, Polygon Surfaces, Spline Representations. Three-Dimensional Geometric And Modeling Transformation: Translation, Rotation, Scaling, Reflection, Shear, Composite Transformations. Parallel and Perspective Projections UNIT V Visible Surface Detection Methods: Back Face Method, Depth Buffer Method, A-Buffer Method, Scan Line Method, Depth Sorting Method. Introduction to Basic Illumination Models, Introduction to RGB, YIQ, CMY, HSV, HLS Color Models, Computer Animation: Design of Animation Sequences 1 Hearn, Baker: Computer Graphics Reference: 1 D F Rogers: Procedural Elements for Computer Graphics 2 Newman, Sproul: Principles of Interactive Computer Graphics

3 MCA-52: ADVANCED DATABASE SYSTEM UNIT I Client-Server Technology and Client-Server Databases: Benefits of Client-Server Computing, Cost of Client-Server Computing, Two-tiered Architecture and Three-tiered Architecture, Distributed Databases: Advantages of Distributed Databases, Transaction Processing in Distributed Systems, Functions of Distributed DBMS, Advantages and Disadvantages of Distributed Systems UNIT II Parallel Processing and Parallel Database: Parallel processing for Integrated Operations, Parallel Databases, Elements of Parallel Databases, Benefits of Parallel Processing and Parallel Database, Spatial Databases: Spatial Data, Spatial Data Models, Spatial Queries UNIT III Mobile Computing and Mobile Databases: Wireless Application Protocol, Wireless Markup Language, Extended Markup Language, Mobile Computing, Mobile Databases, Mobile Database Processing, Technology Requirements, Multimedia Databases: Multimedia Data, Multimedia Database Applications UNIT IV Web Databases: Introduction, Accessing Databases on the Web: Open Source Approach, Java Approach, and Microsoft Approach, Knowledge Discovery in Database: Knowledge Discovery, Features and Advantages of KDD, Phases of KDD, KDD Techniques UNIT V Data exchange through XML: Structure of XML data, Advantages of XML, XML schema, XML Document & Databases Schema, Storing & Extracting XML document, XML Querying, XML data, XPath, XQuery, Application Program Interface to XML, XML Applications 1. Database Management System, Leon and Leon, 2. Fundamentals of Database Systems (3 edition), Elmasri R. and Navathe, Addison Wesley Reference: 1. Database System Concepts by A. Silbershatz, H.F. Korth and S. Sudarshan, McGraw-Hill

4 MCA-53: EMBEDDED SYSTEM UNIT 1 An Overview of Embedded system; Requirements, Challenges, issues, and trends in software development, Application market segments, control system and industrial automation, Data communication, Networked Information Appliances, telecommunications UNIT 2 Hardware Architecture: Processor, Memory, Latches and buffers, ADC & DAC, Application specific control, Display units, keypads, DSP UNIT 3 Microcontrollers and their applications, Communication interfaces: Serial interface, IEEE 1394, USB, Infra red, Ethernet and PCI bus UNIT 4 Embedded system development process: requirement, system architecture, operating system and processes. Development platform and tools, HLL support Cross compilers, Linux and Windows CE based development Tools. Mobile/ handheld systems UNIT 5 Basic idea of embedded system application like mobile networks, GPS, Real time system, Database applications, Networked and JAVA-enabled information appliances, Mobile JAVA applications 1. Embedded systems: Architecture, programming and design by Rajkamal, TMH Reference Books: 1. Embedded system design by Arnold S Burger. CMP 2. An embedded software primer by David Simon. PEA

5 MCA-54: PARALLEL COMPUTING UNIT 1 Parallel computing, scope and issues in parallel computing, parallel computer architecture, processor granularity, shared memory architecture, uniform and non uniform memory access, symmetric multiple processors, distributed memory architectures, cluster architecture UNIT 2 Interconnection Networks: Basics of interconnection networks, network components, network characteristics, network performance metrics, routing schemes and functions, buses, crossbar and multistage switches, network topologies, multiprocessor buses, distributed shared memory in parallel computers, cache coherence in DSM, message passing parallel computers UNIT 3 Parallel Programming: parallel programming models implicit parallelism, explicit parallel models, message passing programming, shared memory programming, message passing libraries, Message Passing Interface (MPI), Parallel Virtual Machine (PVM), data parallel programming, other data parallel approaches UNIT 4 Parallel algorithms: models of computation, Random Access Machine (RAM), Parallel Random Access Machine (PRAM), Analysis of parallel algorithms, prefix computation, sorting, searching, matrix operations, and practical models of parallel computation UNIT 5 Performance Evaluation and Benchmarks: Basics of performance evaluarion, sources of parallel overheads, speedup performance laws: amdahl s law, Gustafson s law, Sun and Ni s law, scalability metric, performance measurement tools, compiler transformation for parallel computers: issues in compiler transformation, target architectures, dependence analysis, optimizing compilers and their evolution Main 1. Kai Hwang and Zhiwei Xu : Scalable Parallel Computing, 1997, McGraw Hill New York. 2. Vipin Kumar, Ananth Grama, Anshul Gupta & George Karypis : Introduction to Parallel Computing, Design and Analysis of Algorithms, 1994, Redwood City, Benjamann/Cummings. 3. Barry Wilkinson and Michael Allen: Parallel Programming, 1999, Pearson Education Asia. Reference Books: 1. Al Geist, Adam Beguelin, Jack Dongarra, Weicheng Jiang, Robert Manchek and Vaidy Sunderam : PVM : Parallel Virtual Machine - A User s Guide and Tutorial for Networked Parallel Computing, 1994, MIT Press. 2. Rohit Chandra, Ramesh Menon, Leo Dagum, David Kohr, Dror Maydan, and Jeff McDonald : Parallel Programming in Open MP, 2000, Morgan Kaufmann.

6 MCA-55b: OBJECT ORIENTED ANALYSIS AND DESIGN UNIT 1 Introduction: Traditional paradigm V/s object oriented paradigm, the object model evolution of object model, elements of object model, applying object model, classes and objects relationship among classes, complexity, notation, process, object types, object state, object oriented system development life cycle UNIT 2 Object Oriented Methodologies: Introduction, Architecture model architecture, requirement model, analysis model, design, implementation model, test model. Rumbaugh methodology, Booch methodology, Jacobson methodology, patterns, frameworks, unified approach, iteration and incrementation within the unified process UNIT 3 Unified Modeling Language: Use case model building blocks of use case diagram, actor and roles, relationship between use cases extend, include, generalize. Modeling with classes process of creating class diagram, relationships among classes, Modeling with interaction and behavior interaction diagram (sequence diagram and collaboration diagram), state diagram and activity diagram UNIT 4 Object Oriented Analysis: Analysis process, Identifying use cases, object analysis, classification, identifying object relationships, attributes and methods, dynamic and functional model UNIT 5 Object Oriented Design: Design axioms, designing classes, access layer, object storage, object interoperability, macro and micro level interface design process 1. Object Oriented System Development Ali Bahrami, Irwin McGraw Hill 2. Object Oriented Analysis and Design with Applications Grady Booch 3. Object Oriented Modeling and Design J R Rumbaugh, M R Blaha - Pearson Education 4. The Unified Modeling Language User Guide Grady Booch, J R Rumbaugh, Ivar Jacobson Reference Books: 1. UML 2 Bible Tom Pender Wiley Publishing 2. Object Oriented software Engineering S Mehta, S K Basandra Galgotia Publishing

SRI VENKATESWARA COLLEGE OF ENGINEERING. COURSE DELIVERY PLAN - THEORY Page 1 of 6

SRI VENKATESWARA COLLEGE OF ENGINEERING. COURSE DELIVERY PLAN - THEORY Page 1 of 6 COURSE DELIVERY PLAN - THEORY Page 1 of 6 Department of Information Technology B.E/B.Tech/M.E/M.Tech : IT Regulation: 2016 PG Specialisation : -- Sub. Code / Sub. Name : IT16501 / Graphics and Multimedia