Semester-II

BCA 201: Advance Mathematics

Matrices: Definition, Types of matrices, Laws of operations on matrices, Transpose, adjoint and
inverse of matrices, solution of linear system of equations, and cramer‟s rule, Rank of Matrices,
square Matrices, Eigen values, Eigen Vectors, Characteristic polynomials, Cayley Hamilton
theorem.

Differential Equation: First order and first degree differential equations, separation of variables,
Homogeneous, linear, exact differential equations, second order linear equations with constant
coefficients, Orthogonal trajectories.

Vectors: Dot and cross product of two vectors, Gradeint, Curl and Divergent, Gauss‟s Theorem,
Stokes theorem.

Determinants: Determinants and their properties.

Suggested Readings:

R.S. Agarwal Differential Calculus S. Chand

Harikrishna Real Analysis S.Chand

Sharma & Seth Vector Analysis Ram Prasad & Sons

 BCA 202 : Discrete Mathematics

Introduction: Introduction to discrete structure & its significance for computer science,
Counting, Permutation, Combination, pigeonhole, Recurrence Relation Set, Operation on sets,
Cardinality, Product sets partition.

Function: Functions for computer science, permutation function, Boolean function, growth of
functions.

Relations: Properties of relation, Equivalence relations, relations and Digraph. Transitive

closure & Warshall algorithms

Logic: Statements, Negation operation, Logic connectives and compound statements,

Conjunction, Disjunction, Truth tables, Duality, Conditional and Bi-conditional, Valid
Arguments.

Game theoty: Definition of Graph Theory, finite and Infinite graphs, Incidence 7 degree, null
graphs, subgraphs, walks, path and circuit in a graph, trees properties of trees, cut sets and cut
vertices, planner graphs, incidence matrix, directed graphs.

Introduction to Predicate Calculus: Predicates, the statement, the function variables &
quntifiers, predicate formulas, free, & bond variables. The universe of discourse

Suggested Readings:

Elements of Discrete mathematics: C.L Lieu Mc Graw Hill

Discrete Mathematical Structure with Application to Computer Science: Trembly J.P Mc

Graw Hill
 BCA 203

Introduction to Data Structure

1.Structured Programming, Arrays(Single, Double, Triangular, Sparse), Row major column

major, Address calculation of nth element in single dim array[ith, jth] element, pointers
Structures, memory management in „C‟[calloc(), malloc(), free(0].

2.Simple Graphics Programme in ‘C’ (Line, circle, rectangle)

3.Data Structures (Definition, Application/ uses/ importance)

4.Stacks, Queues and List: Simple list, operation on all these structures and applications.

5.Tree Structures: Binary tree, tree traversal algorithms

6.Case studies on polish notation (Infix, Prefix, Postfix) manual operation only, searching
(Linear, Binary) & sorting techniques (Bubble, selection, insertion). Recursion: Principles &
application.

Suggested Readings:

Rajni Jindal Data structure using C Umesh Publication

HorowitzE Fundamental of data structure Galgotia Publications

 BCA 204- Business Data Processing

Data Processing: Concepts, Data processing Cycle, Methods of Data Processing, Major
functional areas, Need of Data and Information.

Input and Output devices: An Overview.

Data storage Devices: tape Cartage, Circular Disk (Floppy), Hard Disk, And CD-ROM Disk.

Computing Environment: On-line processing, batch processing, Real time processing, Time
Sharing, Multi- programming system, Distributed data processing, Buffering and Spooling.

File Operations: Sorting, Searching and Merging.

File Organization: Sequential, Direct or relative Access, Index Sequential File.

Data Storage Hierarchy: Fields, Records, Fixed & Variable length records, Primary &
Secondary Key.

Programming Methodologies: Structured And Object oriented programming concepts.

Programming principles, Coding Style, Testing and Documentation.

Suggested Readings:

V. K. Kapoor, “Introduction to Computer data processing” S.Chand

V. K. Kapoor “Fundamental of BDP” S.Chand

Govind, Raju “Programming Techniques for PC‟s” BPB

 BCA 205- Financial Accounting

Conceptual Framework: Meaning concepts, convention Scope, Importance of Acconting.

Recording: Account, Double entry system of book keeping, rules of book keeping, journals.

Classifying & Summarizing: Ledger posting & preparation of trial balance, managing &
Importance of trial balance.

Analyzing: Manufacturing, trading, profit & loss account and preparation of balance sheet with
adjustments.

Meaning concepts & scope of Ratio Analysis.

Familiarity with standard accounting package(Ex- Tally)

Suggested Readings:

Grewal. Ts. “Introduction to Accounting” S. Chand & Sons, New Delhi

Grewal, TS “Double Entry Book Keeping” S. Chand & Sons, New Delhi

Gupta RL & Radhaswamy “Advanced Accounting” S. Chand & Sons, New Delhi

Maheswari. SN “Principles of Management Accounting”

Suggested Readings

Fundamental of mathematical statistics Gupta & Kapoor S.Chand

Introduction to Numerical Methods S.S.Shastri PHI

Computer based numerical methods V.Rajaraman PHI

Operating System Concepts S. Galvin AWL

Modern Operating System A.S. Tanenbaum PHI

1. E.Balagurusamy: Object oriented programming with C++

2. K.R.Venugopal: Mastering C++
3. Bjarne Stroustrup: The C++ programming language.