BCA 501 (COMPUTER GRAPHICS)

UNIT I: INTRODUCTION

Applications of Computer Graphics-Computer Aided Design, Presentation Graphics,

Computer Art, Entertainment, Education and Training, Visualization, Image

Processing, Graphical User Interface. Video Display Devices-CRT, DVST, Flat Panel

Displays. Raster Scan Systems, Random Scan Systems, Input and Output Devices-

Keyboard, Mouse, Trackball and Spaceball, Joystick, Data Gloves, Digitizers, Image

Scanners, Touch Panels, Light Pens, Voice Systems, Printers, Printers and Plotters,

Graphics Software.

UNIT II: OUTPUT PRIMITIVES

Points and Lines, Loading the frame buffer, Line drawing algorithms- DDA,

Bresenham’s, Circle generating algorithm- Bresenham’s, Mid Point., Filled Area

Primitives- Scan Line Polygon Fill Algorithm, Inside Outside Tests, Scan Line Fill of

Curved Boundary Areas, Boundary Fill Algorithm, Flood Fill Algorithm, Pixel

Addressing and Object Geometry-Screen Grid Coordinates, Maintaining Geometric

Properties of Displayed Objects, Antialiasing-Supersampling Straight Line Segments,

Pixel Weighting Masks, Area Sampling Straight Line Segments, Filtering Techniques,

Pixel Phasing, Compensating for Line Intensity Differences, Antialiasing Area

Boundaries.

UNIT III: TWO DIMENSIONAL VIEWING

The viewing pipeline, Window to viewpoint coordinate transformation, Clipping

Operations, Point Clipping, Line Clipping- Cohen Sutherland Line Clipping, Polygon

Clipping- Sutherland Hodgeman Polygon Clipping, Text Clipping

UNIT IV: TWO DIMENSIONAL TRANSFORMATION

Basic Transformation- Translation, Rotation, Scaling, Matrix representation and

homogeneous coordinates, Composite transformation, Translations, Rotations,

Scaling, General Pivot Point Rotation, General Fixed Point Scaling, General Scaling

Directions, Concatenation Properties, Other Transformations- Reflection and Shear.

Unit V: REPRESENTING CURVES & SURFACES AND SOLID MODELING

Polygon Meshes, Parametric cubic curves, Quadric Surfaces. Representing Solids,

Regularized Boolean Set Operations, Primitive Instancing, Sweep representations,

Boundary Representations, Spatial Partitioning Representations, constructive Solid

Geometry, comparison of Representations, user Interfaces for Solid Modeling.

Reference:

Computer Graphics C Version: Donald Hearn and M. Pauline Baker

Computer Graphics Principles and Practices: Foley, Van Dam, Feiner and Hughes.

BCA 502 (Visual Language Programming)

Generic Concept of Procedure & event oriented languages; Low and high level visual

languages; Visual architecture: methods, statements and properties; Basic concepts of

visual program design and comparison with non-visuals; Visual programming

environment and development of visual programs: project window, forms, code,

properties & event procedures; Program design including case solution, run time

properties; Programming using Visual Basic/VC++; implementation of a case study.

BCA 503 (Internet Technology and Application of E-Commerce)

Concepts

Introduction to Internet, Understanding the Internet: syntax of URLs, web page and

browsers

Requirements

H/w requirements, s/w requirements, Types of accounts: PPP, SLIP, shell a/c

Internet addressing: identification of each computer using domain name and IP

addressees DNS

Mail

Using mail from shell account, popular mail program: PINE

Important commands of PINE for sending messages checking mails, sending reply,

deleting, forwarding, saving and printing a message.

USENET

Files types used on the Internet.

TALK

Requirements for talk, types of Internet talk facilities, using shell account and

commonly used commands.

TCP/IP

TCP: Need for reliable transport, services provided, retransmission, connection

establishment (3 way handshake) and release. Segment format

IP

Addressing: A,B,C,D Classes., segment format.

Programming in JAVA

Introduction,. Creating a simple applet.

E-Commerce

Introduction: Advantages and Limitations of E-Commerce, Classification of E-

Commerce by nature of transaction and Classification by Application type.

EDI: introduction, Information flow, Advantages.

B2B E-Commerce: Models, Procurement Management.

Infrastructure: protocols, servers, web browsers, firewalls.

Payment systems: EFT, cash e-cash, debit and credit cards, smart cards, e-wallet.

Value chain: Porter’s Value Chain Model.

E-Commerce Strategies: Types of strategies, Planning and implementation.

Web- Site: System design, Creating and managing content.

Cryptography: Definition, Classes of algorithms, Issues in public Key Cryptography.

Authentication and trust: Digital Signatures and digital Certificates.

Books Referenced:

� Turban, E. King, D. Lee, J. and M. Chung. 2000. Electronic Commerce: A

Managerial Perspective. PHI

� Electronic commerce:from vision to fullfillment by Elias M. Awad. PHI

� Internet: The Complete Reference, Millennium Edition.

BCA 504(Elective-I) Artificial Intelligence and Applications

1. Definitions, AI approach for solving problems: Defining AI, Turing Test,

Importance of AI, Branches of AI, Basic Al techniques, Task domains of AI,

Introduction to Fuzzy Logic and Genetic Algorithm Applications of AI.

2. Expert Systems: Definition, Designing an Expert System: Expert System

Architecture, choosing a problem, knowledge engineering, and Examples of

Expert Systems: DENDRAL and MYCIN.

3. Problem Spaces and Search: Defining the problem as a state space search,

Production Systems: Playing chess and Water – Jug problem, Production

Systems: Control Strategies: Breadth – First Search and Depth – First search,

Heuristic Search.

4. Problem Solving by Intelligent Search: Generate – and – Test, Hill

Climbing, Best – First Search: OR Graphs, A* Algorithm, AND – OR Graphs,

MINIMAX Algorithm as an AI technique to play Tic-Tac-Toe, Alpha-Beta

Cutoff Procedure.

5. Knowledge Representation: Definition, Procedural V/S Declarative

Representation, Representation Schemes: Prepositional Logic and Predicate

Logic, Representing simple facts in Logic, Refutation, Resolution, Natural

Deduction, Logic Programming in Prolog, Forward V/S Backward Reasoning,

Semantic Nets, Frames, Conceptual Dependency, Scripts.

References: � Artificial Intelligence by Elaine Rich and Kevin Knight, Tata McGraw Hill

publications.

� Artificial Intelligence: A New Synthesis by Nils Nilsson, Morgan Kaufman

� Artificial Intelligence George F. Lugar, PearsonEd Publication.

BCA 505 (ADBMS)

Review of database management systems; Design and knowledge database; Review

of different database models; Concept of data bases and storage structures; Query

Optimization, Integrity of database: need for concurrency control, locking, deadlock

avoidance etc. database recovery; Coding: representation of knowledge, classification

and compression;

Object relational database, Object oriented databases, Distributed databases:

advantages, techniques and related concept; Management of Distributed transactions,

Heterogeneous Database, Client server Database technologies, temporal and spatial

databases, Internet databases, Case Study- ORACLE as RDBMS, ORDBMS, and

OODBMS capabilities.