BCA & B.SC IT COURSE CURRICULUM

Year-II

Semester III

Subject Wise Assessment

S.NO. SUBJECT CODE SUBJECTS ASSESSMENT

IA EA TOTAL MARKS

1 BCA-201/ BSCIT-201 DATA STRUCTURE & ALGORITHM 60 40 100

2 BCA-202/ BSCIT-202 PROGRAMMING WITH C++ 60 40 100

3 BCA-203/ BSCIT-203 FINANCIAL ACCOUNTING 60 40 100

4 BCA-204/ BSCIT-204 DISCRETE MATHEMATICS 60 40 100

5 BCA-205/ BSCIT-205 DATABASE MANAGEMENT SYSTEM 60 40 100

6 BCAP-206/ BSCITP-206 C++ PRACTICAL --- 50 50

7 BCAP-207/ BSCITP-207 DBMS PRACTICAL --- 50 50

*IA – Internal Assessment & EA – External Assessment

BCA-201 DATA STRUCTURE & ALGORITHM

Course Objective: Impart the basic concepts of data structures and algorithms a To understanding about

writing algorithms and step by step approach in solving problems with the help of fundamental data structures.

Course Content:

UNIT I: Introduction to Data Structures / Stack

Basic Terminology

Elementary Data triangular matrices

Tri-diagonal matrices

Operations on sparse arrays Addition and of two sparse arrays

Subtraction of two sparse arrays

(Multidimensional, and, sparse arrays, to be given elementary treatment.)

Stacks and Queues: Introduction and primitive operations on stack

Stack application: Polish Notations

Evaluation of postfix expression

Conversion from Infix to Postfix

Introduction and primitive operations on queues

D-queues and priority queues

UNIT II: Lists/Operations of Linked lists/Trees

Lists: Introduction to linked lists

Sequential linked lists Linear linked lists.

Operations of linked lists Traversal Insertion

Deletion

Searching

Two ways linked lists

Use of headers

Trees Introduction

Terminologies

Traversal of binary trees

Recursive algorithms for tree Operations

traversal

insertion

deletion

UNIT III: Tree: AVL and B-Trees Introduction

Creation of AVL trees M-way search trees

Multilevel indexing

Introduction Indexing with Binary Search Trees

Multilevel indexing

Example for creating a B-tree

UNIT IV: Sorting Techniques and Searching Techniques Insertion Sort

Selection Sort

Merge sort Linear search

Binary search

Hashing

Suggested Books:

1. G. S Baluja , Dhanpat Rai & Sons

2. Data Structures - Prof. Satish, Shashi Singh, BPB Publications 3. Data Structure Using C - Udit Agarwal, S.K. Kataria & Sons

4. Technical Publication: Data Structures, A.A Puntambekar

5. Data Structures - Seymour Lipschutz, McGrew-Hill

BCA-202 PROGRAMMING WITH C++

Course Objective: To learn the characteristics of an object-oriented programming language.

Course Content:

UNIT I: Introduction to OOP’s Functional

Data decomposition

Abstraction

Encapsulation Inheritance

Polymorphism

Reviews of C

Difference between

C and C++ , Cin & cout, new ,delete and operators

UNIT II: Classes and Objects

C++ Class Declaration

Information hiding & Instantiation of Objects

Abstract data types & Object types

Attributes & Methods

State Identity and behavior of an Object

Constructors and Destructors

Default Parameter value

C++ garbage collection

Dynamic Memory Allocation

Meta class / Abstract classes

UNIT III: Inheritance /Polymorphism/array

Inheritance &Class hierarchy

Derivation

Public, Private & Protected

Aggregation, Composition vs Classification hierarchies

Polymorphism Categorization of Polymorphism Techniques

Method Polymorphism

Polymorphism by Organizations Classification of data structures and its Operations

Arrays:Representation of Single and Multidimensional arrays

Sparse arrays - lower and upper parameter

Operator overloading, Parametric Polymorphism

UNIT IV: Function

Generic Function, Template function and function name

Overloading & Overriding inheritance methods

Run time polymorphism & Multiple Inheritance

UNIT V: Files & Exception Handling

Streams and Files

Name spaces & Exception handling, Generic Classes

Suggested Books:

1. Object Oriented Programming with C++ - E Balagoswamy, Tata McGraw Hill

2. Let Us C++ - Yashvant Kanetkar, BPB Publications 3. Object Oriented Programming Using C++ - Jaspreet Singh, Technical Publication

BCA-203 FINANCIAL ACCOUNTING

Course Objective: The financial accounting is to accurately prepare an organization's final accounts for

a specific period, otherwise known as financial statements.

Course Content:

UNIT I: Basic Accounting Concepts

Matching Concept, Entity Concept and Cost Concept

Basis of Accounting: Objectives and necessity Accounts :Types and classification, basic terms

Capital & Income, Expenditure & Expenses

Assets, Liabilities and application to problems

UNIT II: Journal and Ledger

Double Entry System

Journal and Recording of entries in journal with narration

Ledger: Posting from Journal to respective ledger accounts

Financial Statement: Trading, Profit and loss account & Balance sheet

UNIT III: Bank Reconciliation Statement

Bank Transactions

Preparation of Simple bank reconciliation statement

UNIT IV: Trial Balance

Need and objectives

Application of Trial Balance

UNIT V: Final Accounts

Concept of Adjustment

Application of Trading Accoun

Profit and Loss Account to get Gross Profit and Net Profit

Application of final accounts problems

Suggested Books: 1. Financial Accounting - Ranjana Sharma, Galgotia Publishing House

2. Introduction to Accounting, S N Maheshwari, Vikas Publications.

3. Accounting for Management : S.K. Bhattacharya & John Dearden, Vani Educational Books

BCA-204 DISCRETE MATHEMATICS

Course Objective: To introduce a number of Discrete Mathematical Structures (DMS) found to be serving

as tools even today in the development of theoretical computer science.

Course Content:

UNIT I: Logic / Statements / Truth Tables

Statements and Negation logic & Duality

Logic connectives and Compound statements

Conjunction & Truth Tables

Conditional and Unconditional statements

Valid arguments tautologies and Law of detachment of Syllogism

UNIT II: Boolean Algebra

Development of Boolean Algebra

Truth Table, AND operation, OR operation and NOT operation

Law of Boolean algebra and reducing Boolean expression

Boolean expression and Logic diagram

Universal law, building blocks

Negative logic: minterm, truth table

Maps, Reduction of maps and Hybrid functions

UNIT III: Graph theory

Finite and Infinite graphs, Incidence and Degree Null graph & Sub graph,Walk, Path and Circuits in graphs

Connected graphs, Planner graph, and Directed graph

Cut Sets and Cut Vertices

Trees: Properties of trees

Suggested Books: 1. Elements of Discrete Mathematics- C.L.Liu

2. Graph Theory with Application to Engineering and Computer Science- N Deo

BCA-205 DATA BASE MANAGEMENT SYSTEM

Course Objective: The primary goal of a DBMS is to provide a way to store and

retrieve database information that is both convenient and efficient.

Course Content:

UNITI: Dbms/Architecture

Need Purpose and Goal of DBMS, Three Schema Architecture, ER diagram

Database Models: Relational, & Network, Hierarchical and Object Oriented

UN IT II: Database Design / Data types

Conceptual Database Design, Concept of Physical and Logical database

Primitive and Composite data types

Redundancy and Associated Problem

Single valued dependencies & Normalization

Single valued Normalization

Concept of Normalization: 1NF ,2NF, 3NF, BCNF etc.

UNIT III: SQL

Introduction, Characteristics & Advantage of SQL, Data types and Literals

Types of SQL commands: DDL, DML, DCL,Basic SQL Queries

Logical Operators: BETWEEN, IN & AND, OR & NOT

Null Values: Disallowing Null Values

Comparisons Using Null Values & Integrity constraints

Concept of Key: Primary Key, Not NULL,Unique, Check, Referential key

Introduction to Nested Queries: Correlated Nested Queries

Set-Comparison Operators and Aggregate Operators

Clauses: The GROUP BY and HAVING Clauses

Joins: Inner joins & Outer Joins, Left outer & Right outer, Full Outer joins Overview of views and Indexes

UNIT IV: Transaction Processing And Concurrency Control

Definition of Transaction

Desirable ACID Properties

Overview of Serializability, Serializable and Non serializable

Transaction Concurrency Control: Definition of Concurrency

Lost Update, Dirty read and Incorrect summary problems due to Concurrency Control Techniques

Locking Technique: Overview of Locking, 2PL, Timstamp Ordering

Multi Versioning & Validation

Elementary Concepts of Database Security: System Failure

Backup and Recovery Techniques Authorization and Authentication

Suggested Books: 1. Database Management System, P. K Yadav , S.K.Kataria & Sons

2. Database Systems Concepts - H.f. Korth and Silberschatz, McGraw Hill

3. Data Base Design - C.J. Date, Addison Wesley

4. DBM and Design - Hansen and Hansen, PHI.

BCAP-206 BSCITP-217 PRACTICAL DBMS Practical will be done according to DBMS paper .

BCA-207 PRACTICAL C++ Practical will be done according to OOPS with C++ paper .

All students need to carry their own laptop.

BCA & B.SC IT COURSE CURRICULUM

Semester IV

Subject Wise Assessment

S.NO. SUBJECT CODE SUBJECTS ASSESSMENT

IA EA TOTAL MARKS

1 BCA-211/ BSCIT-211 OPERATING SYSTEM 40 60 100

2 BCA-212/ BSCIT-212 SYSTEM ANALYSIS & DESIGN 40 60 100

3 BCA-213 WEBSITE DESIGNING 40 60 100

4 BCA-214/ BSCIT-214 OPTIMIZATION TECHNIQUES 40 60 100

5 BCA-215/ BSCIT-215 COMPUTER GRAPHICS 40 60 100

6 BCAP-216/ BSCITP-216 WEBSITE DESIGNING PRACTICAL -- 50 50

7 BCAP-217/ BSCITP-217 GRAPHICS & MULTIMEDIA PRACTICAL 50 50

*IA – Internal Assessment & EA – External Assessment

BCA-211 OPERATING SYSTEM

Course Objective : The operating system has two objectives such as, an operating system controls the

computers hardware.

Course Content:

UNIT I: Operating System

Introduction, 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,& Algorithms

Performance of Demand Paging, Allocation of Frames, Thrashing & Other Considerations

UNIT II: Processes

Process Concept, Process Scheduling, Operation on Processes

Concepts of CPU Scheduling, Scheduling Criteria, Scheduling Algorithms

Multiple - Processor Scheduling

Process Synchronization: Background, The Critical - Section Problem

Synchronization Hardware, Semaphores & Classical Problems of Synchronization

UNIT III: Deadlocks

System Model, Deadlock Characterization

Methods for Handling Deadlocks

Deadlock prevention ,Avoidance & Detection, Recovery from Deadlock

UNIT IV: 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/Files/Directory

Introduction, A Simple File system, Access Methods

General Model of a File System, Symbolic File System

Basic File System, Access Control Verification

Logical File System & Physical File system

System Interface, Directory Structure, Protection Consistency

Semantics File System: Implementation & File System Structure

Allocation Methods& Free Space Management

Suggested Books:

1. Silbersachatz and Galvin, Operating System Concepts, Person, 5th Ed. 2001 2. Madnick E., Donovan J. Operating Systems Tata McGraw Hill,2001

3. Tannenbaum, “Operating Systems”, PHI, 4th Edition,

BCA-212 SYSTEM ANALYSIS & DESIGN

Course Objective: To produce an output that has value to its Requirement Analysis and Design. Analysis gathers the requirements for the system.

Course Content:

UNIT I: Overview Of System Analysis And Design

Systems Development Life Cycle: concept and Models

Requirements Determination, Logical design & Physical design

Test planning & implementation , Planning and Performance evaluation

Communication, Interviewing, Presentation Skills

Group dynamics: Risk and Feasibility analysis Group based Approaches, JAD, Structures Walkthroughs

Design and code reviews

Prototyping: Database Design & Software quality Metrics

Application Categories , Software Package Evaluation and Acquisition

UNIT II: Information Requirement Analysis

Process modeling with Physical & logical data flow diagrams

Data modeling with logical entity relationship diagrams

Developing a Proposal: Feasibility Study and Cost Estimation

System Design: Design of Input and Output Control

File design/Database design

Process, User Interface Design& Prototyping

Software Constructors & Documentation

UNIT III: Development Methodologies and Case Tools

Application, Information Engineering Structured System

System Analysis and design, Object Oriented methodologies

Data Modeling & Process Modeling, User Interface Design & Prototyping

Use of Computer Aided Software Engineering (CASE)

Tools in the Analysis design

Implementation of Information Systems

UNIT IV: Managerial Issues In Software Projects

Introduction to Software Markets

Planning of Software Projects: Size and Cost Estimates & Project Scheduling

Measurement of Software Quality and Productivity ISO and Capability Maturity Models for Organizational Growth

Suggested Books: 1. I.T.Haryszkiewycz, Introduction of System Analysis and Design, Pearson Education, (PHI) 1998.

2. V.Rajaraman, Analysis and Design of Information System, Pearson Education, 1991.

3. J.A.Senn, “Analysis and Design of Information Systems”

4. J.K.Whiten., L.D.Bentley, V.M.Beslow, “System Analysis and Design Methods”, (Galgotia Publications Pvt.Ltd.) 1994

BCA-213 WEBSITE DESIGNING

Course Objective: To provide you the conceptual and technological developments in the field of web

designing with the emphasis on comprehensive knowledge of Internet.

Course Content:

Unit I: Html/Xhtml/Services

Introduction , Editing XHTML & First XHTML Example

W3C XHTML & Validation Service

Headings, Linking , Images

Special Characters and Horizontal Rule

Lists, Tables, Forms, Internet Linking & Web Resources

UNIT II: CSS

Introduction, Inline Styles & Embedded Style Sheets

Conflicting Styles ,Linking External Style Sheets

Positioning Elements: Backgrounds, Element Dimensions Box Model and Text Flow Media types

Building a CSS drop-down menu

User Style Sheets, CSS3& Web Resources

UNIT III: JavaScript/Xml/Rss

Introduction to Scripting, Control Structures

Functions, Arrays & Objects

Document Object Model (DOM): Objects , Collections & Events

XML and RSS: Introduction, XML basics & Structuring Data

XML Namespaces, Document type definitions (DTDs)

UNIT IV: Networking Concept Introduction: Concept of Internetworking

Elements of internetworking, Elements of multimedia supported network

Architecture Of Intranet: Resource requirement for intranet

Essential components of intranet

Unit V: ASP

Introduction: Working of ASP, A simple ASP example

Server side active x components

Client side scripting versus server side scripting

Suggested Books:

1. Internet Technologies and Information Services, Joseph B. Miller, Library and Information Science Text Series

2. Smart Internet of Things Projects, Agus Kurniawan, Packet Publishing Limited.

BCA-204 OPTIMIZATION TECHNIQUES

Course Objective: With the help of this (Optimization) technique, we proper knows the use of

programming and how the complexities i.e. Time and Space.

Course Content:

UNIT I: Linear Programming Problems (LPP)

Definition of LPP

Graphical Solutions of Linear Programming Problems

Simplex Method, and Artificial Variable Method

Two Phase Method, Sensitivity Analysis

Revised Simplex Method

Duality, And Dual Simplex Method

UNIT II: FORM’S & EQUATIONS / MATLAB

Gradient descent: Closed form & Normal equations

Features Selection: Training, Validation & Test data.

Introduction to Mat Lab: Linear Classifiers Baye’s Rule and Naive Baye’s Model

Ensemble Methods: Bagging, Random Forests & Boosting.

UNIT III: Processes/ Dynamic Programming

Multistage decision processes

Recursive nature of computations

Forward and Backward recursion

Bellman’s principle of optimality

Selective dynamic Programming Applications

UNIT IV: Goal Programming Problem (GPP)

Basics &Graphical solution (GPP)

Weighted and Pre-emptive goal Programming

Formulation of Goal Programming Problem

UNIT V: Job Sequencing Problem

Introduction

Solution of Sequencing Problem

Johnson’s Algo. for “n” jobs through “2” machines

Suggested Books: 1. Hadley, G.,”Linear Programming, and Massachusetts”, Addison-Wesley

2. Latest edition of Dhanpat Rai Publication.

3. S. Chandra, Jayadeva, Aparna Mehra: Numerical Optimization with Application, Narosa

Publishing House, 2009.

BCA-205 COMPUTER GRAPHICS & MULTIMEDIA TECHNIQUES

Course Objective: With the help of this subjects we knows properly use of hardware and software and

also facilitated with the multimedia techniques.

Course Content:

UNIT I: Graphics/Overview

Introduction: The Advantages of Interactive Graphics

Representative Uses of Computer Graphics

Classification of Application Development of Hardware and Software for Computer Graphic

Conceptual Framework for Interactive Graphics & Overview

Scan: Converting Lines, Scan Converting Circles &Ellipses

UNIT II: Display System/ Algorithms

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

Dream Weaver 3D Effects etc

Clipping Southland & Cohen Algorithm

Cyrus-Beck Algorithm & Midpoint Subdivision Algorithm

UNIT III: Geometrical Transformation

2D Transformation

Homogeneous Coordinates

Matrix Representation of 2D Transformations

Composition of 2D Transformations

The Window-to-Viewport Transformations

Introduction to 3D Transformations Matrix

UNIT IV: Curves & Surfaces

Representing, Polygon meshes Parametric

Cubic Curves & Quadric Surface

Solid Modeling: Representing Solids Regularized Boolean Set Operation

Primitive Instancing Sweep Representations

Boundary Representations, Spatial Partitioning Representations Constructive Solid Geometry Comparison of Representations

UNIT V: Multimedia

Introductory Concepts

Multimedia Definition

CD-ROM and the Multimedia Highway

UNIT VI: Uses Of Multimedia

Uses of Multimedia

Introduction to making Multimedia

The stage of Project

Hardware & Software requirements to make good Multimedia Skills

Training Opportunities in Multimedia Motivation for Multimedia usage

Suggested Books:

1. Foley, Van Dam, Feiner, Hughes, Computer Graphics Principles& practice,2000.

2. D.J. Gibbs & D.C. Tsichritzs: Multimedia programming Object Environment & Frame woork , 2000.

3. Ralf Skinmeiz and Klana Naharstedt, Multimedia: computing, Communication and Applications,

pearson, 2001.

4. D.Haran & Baker. Computer Graphics Prentice Hall of India,1986

BCAP-216 Graphics & Multimedia Practical

Practical will be done according to Graphics & Multimedia paper

BCAP-217 PRACTICAL OF WEBSITE DESIGNING

Practical will be done according to Website Designing paper

All students need to carry their own laptop