BCA Syllabus (CCS) - SEMESTER 4

Course Name: Computer Graphics & Multimedia Application

Course Code: BCA-401


UNIT-I: Introduction
Introduction: The Advantages of Interactive Graphics, Representative Uses of Computer Graphics, Classification of Applications, Development of Hardware and Software for Computer Graphics, Conceptual Framework for Interactive Graphics, Overview. Scan: Converting Lines, Scan Converting Circles, Scan Converting Ellipses.
UNIT-II: Hardcopy and Display Technologies
Hardcopy Technologies, Display Technologies, Raster-Scan Display System, Video Controller, Random-Scan Display Processor, Input Devices for Operator Interaction, Image Scanners, Working Exposure on Graphics Tools like Dreamweaver, 3D Effects, etc. Clipping: Sutherland-Cohen Algorithm, Cyrus-Beck Algorithm, Midpoint Subdivision Algorithm.
UNIT-III: Geometrical Transformation
Geometrical Transformation: 2D Transformation, Homogeneous Coordinates and Matrix Representation of 2D Transformations, Composition of 2D Transformations, the Window-to-Viewport Transformations, Introduction to 3D Transformation Matrices.
UNIT-IV: Representing Curves & Surfaces
Representing Curves & Surfaces: Polygon Meshes, Parametric Cubic Curves, Quadric Surfaces. Solid Modeling: Representing Solids, Regularized Boolean Set Operations, Primitive Instancing, Sweep Representations, Boundary Representations, Spatial Partitioning Representations, Constructive Solid Geometry, Comparison of Representations.
UNIT-V: Introductory Concepts
Introductory Concepts: Multimedia Definition, CD-ROM and the Multimedia Highway, Computer Animation (Design, Types of Animation, Using Different Functions).
UNIT-VI: Uses of Multimedia
Uses of Multimedia: Introduction to Making Multimedia – The Stages of a Project, Hardware and Software Requirements to Create Good Multimedia, Skills and Training Opportunities in Multimedia, Motivation for Multimedia Usage.

Course Name: Operating System

Course Code: BCA-402


UNIT-I: Introduction and Memory Management
Introduction: What is an Operating System, Simple Batch Systems, Multi-programmed Batch Systems, Time-Sharing Systems, Personal-Computer Systems, Parallel Systems, Distributed Systems, Real-Time Systems. Memory Management: Background, Logical versus Physical Address Space, Swapping, Contiguous Allocation, Paging, Segmentation. Virtual Memory: Demand Paging, Page Replacement, Page-Replacement Algorithms, Performance of Demand Paging, Allocation of Frames, Thrashing, Other Considerations.
UNIT-II: Processes and CPU Scheduling
Processes: Process Concept, Process Scheduling, Operations on Processes. CPU Scheduling: Basic Concepts, Scheduling Criteria, Scheduling Algorithms, Multiple-Processor Scheduling. Process Synchronization: Background, The Critical-Section Problem, Synchronization Hardware, Semaphores, Classical Problems of Synchronization.
UNIT-III: Deadlocks
Deadlocks: System Model, Deadlock Characterization, Methods for Handling Deadlocks, Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, Recovery from Deadlock.
UNIT-IV: Device Management
Device Management: Techniques for Device Management, Dedicated Devices, Shared Devices, Virtual Devices; Input or Output Devices, Storage Devices, Buffering. Secondary Storage Structure: Disk Structure, Disk Scheduling, Disk Management, Swap-Space Management, Disk Reliability.
UNIT-V: Information Management
Information Management: Introduction, A Simple File System, General Model of a File System, Symbolic File System, Basic File System, Access Control Verification, Logical File System, Physical File System. File-System Interface: File Concept, Access Methods, Directory Structure, Protection, Consistency Semantics. File-System Implementation: File-System Structure, Allocation Methods, Free-Space Management.

Course Name: Software Engineering

Course Code: BCA-403


UNIT-I: Software Engineering
Software Engineering: Definition and paradigms, A generic view of software engineering.
UNIT-II: Requirements Analysis
Requirements Analysis: Statement of system scope, isolation of top-level processes and entities, and their allocation to physical elements, refinement, and review. Analyzing a problem, creating a software specification document, and reviewing for correctness, consistency, and completeness.
UNIT-III: Designing Software Solutions
Designing Software Solutions: Refining the software specification; Application of fundamental design concepts for data, architectural, and procedural designs using software blueprint methodology and object-oriented design paradigm; Creating design documents and reviewing conformance to software requirements and quality.
UNIT-IV: Software Implementation
Software Implementation: Relationship between design and implementation, Implementation issues and programming support environment, Coding the procedural design, Good coding style, and review of correctness and readability.
UNIT-V: Software Maintenance
Software Maintenance: Maintenance as part of software evaluation, reasons for maintenance, types of maintenance (Perceptive, adaptive, corrective), designing for maintainability, and techniques for maintenance.
UNIT-VI: Comprehensive Examples
Comprehensive examples using available software platforms/case tools, Configuration Management.

Course Name: Optimization Techniques

Course Code: BCA-404


UNIT-I: Linear Programming
Linear programming: Central Problem of linear programming, various definitions included, statements of basic theorems and their properties, simplex methods, primal and dual simplex method, transport problem, tic-tac problem, and its solution. Assignment problem and its solution. Graphical Method Formulation, Linear Programming Problem.
UNIT-II: Queuing Theory
Queuing Theory: Characteristics of queuing system, classification of queuing models, single channel queuing theory, generalization of steady state M/M/1 queuing models (Model-I, Model-II).
UNIT-III: Replacement Theory
Replacement Theory: Replacement of items that deteriorate, replacement of items that fail. Group replacement and individual replacement.
UNIT-IV: Inventory Theory
Inventory Theory: Cost involved in inventory problem, single item deterministic model, economic order size model without shortage and with shortage having production rate infinite and finite.
UNIT-V: Job Sequencing
Job Sequencing: Introduction, solution of sequencing problem, Johnson's algorithm for n jobs through 2 machines.

Course Name: Mathematics – III

Course Code: BCA-405


UNIT-I: Complex Variables
COMPLEX VARIABLES: Complex Number System, Algebra of Complex Numbers, Polar Form, Powers and Roots, Functions of Complex Variables, Elementary Functions, Inverse Trigonometric Function.
UNIT-II: Sequence, Series and Convergence
SEQUENCE, SERIES AND CONVERGENCE: Sequence, Finite and Infinite Sequences, Monotonic Sequence, Bounded Sequence, Limit of a Sequence, Convergence of a Sequence, Series, Partial Sums, Convergent Series, Theorems on Convergence of Series (statement, alternating series, conditional convergent), Leibnitz Test, Limit Comparison Test, Ratio Test, Cauchy’s Root Test, Convergence of Binomial and Logarithmic Series, Raabe’s Test, Logarithmic Test, Cauchy’s Integral Test (without proof).
UNIT-III: Vector Calculus
VECTOR CALCULUS: Differentiation of Vectors, Scalar and Vector Fields, Gradient, Directional Derivatives, Divergence and Curl and their Physical Meaning.
UNIT-IV: Fourier Series
FOURIER SERIES: Periodic Functions, Fourier series, Fourier Series of Even and Odd Functions, Half Range Series.
UNIT-V: Ordinary Differential Equations of First Order
ORDINARY DIFFERENTIAL EQUATIONS OF FIRST ORDER: Variable - Separable Method, Homogeneous Differential Equations, Exact Differential Equations, Linear Differential Equations, Bernoulli’s Differential Equations, Differential Equations of First Order and First Degree by Integrating Factor.
UNIT-VI: Ordinary Differential Equations of Second Order
ORDINARY DIFFERENTIAL EQUATIONS OF SECOND ORDER: Homogeneous Differential Equations with Constant Coefficients, Cases of Complex Roots and Repeated Roots, Differential Operator, Solutions by Methods of Direct Formulae for Particular Integrals, Solution by Undetermined Coefficients, Cauchy Differential Equations, (only Real and Distinct Roots), Operator Method for Finding Particular Integrals, (Direct Formulae).