ACHARYA NAGARJUNA UNIVERSITY
B.C. A. 2015-16
CBCS with effect from 2015-2016
Part-II
FIRST YEAR
I Semester
S.No.
1.
2.
3.
4.
5.
6.
Paper
Elementary Mathematics
Fundamentals of Computers
Programming Using ‘C’
Computer Fundamentals Lab
C Programming Lab
Elementary Maths lab
No. of Hrs
per week
4
4
4
3
3
3
Credits
IA
ES
Total
4
4
4
2
2
2
25
25
25
25
25
25
75
75
75
50
50
50
100
100
100
75
75
75
No. of Hrs
per week
4
Credits
IA
ES
Total
4
25
75
100
4
4
3
3
3
4
4
2
2
2
25
25
25
25
25
75
75
50
50
50
100
100
75
75
75
II Semester
S.No.
1.
2.
3
4.
5.
6
Paper
Statistical Methods and their
Applications
MS Office
Data Structures Using C
Ms Office Lab
Data Structures Lab
Statistical Methods Lab
BCA I year I semester
ELEMENTARY MATHEMATICS
Unit-I: Matrix Algebra:
Matrix Algebra: Types of matrices -Matrix addition and subtraction - Matrix multiplication- Transpose
of a matrix, row matrix, column matrix, Symmetric and skew symmetric matrices.
Unit-II: Linear Equations:
Ad joint of a square matrix- Inverse of square matrix by using Adj A 3 order only.
Solution of Linear Equations.
(i) Cramer's Rule
(ii) Matrix Inverse method
Unit-III: Maxima and Minima:
Maxima and Minima: Introduction- Increasing and decreasing functions -Maxima and Minima Values of
a Function in one variable only.
Numerical Integration:
1. Trapezoidal rule
2. Simpson's 1/3 rule
3.Simpson's 3/8 rule
Unit-IV: Numerical Methods:
Introduction
Solution of algebraic and transcendental equations: Bisection method - Method of false position Newton - Raphson method.
Unit-V: Finite Differences and interpolation:
Finite Differences - Forward Differences - Backward differences.
Newton's forward interpolation formula - Newton's backward interpolation formula
Note: 1. Proofs of theorems and derivations of Expressions are omitted.
Text Books:
1. Mathematical Methods by Dr.T.K.V. Ivengar, Dr.B.Krishna Gandhi, Dr. S.Ranganatham, and
Dr.M.V.S.S.N. Prasad by S.Chand publications 6th revised edition 2011.
2. Quantitative Techniques by C.Satyadevi by S.chand Company
Reference books:
1. Numerical Methods by P.Kandaswamy, K.Thilagavathy, K.Gunavathy by S.Chand
2. Higher Engineering Mathematics by Dr.B.S.Grewal by Karna publisher’s 34th edition.
BCA I year I semester
COMPUTER FUNDAMENTALS
UNIT – I
Chapter 1. introduction to Computers
Chapter 2. Input and Output Devices
UNIT – II
Chapter 3. Computer Memory and Processors
Chapter 4. Number systems and computer codes
UNIT – III
Chapter 5. Boolean algebra and logic gates
UNIT – IV
Chapter 6. Computer software
UNIT – V
Chapter 8. Introduction to algorithms and programming languages
Chapter 11. The internet
TEXT BOOK:
1. “Fundamentals of Computers” by REEMA THAREJA from OXFORD
UNIVERSITY PRESS
.
BCA I year I semester
C - PROGRAMMING
UNIT – I
Chapter 8. Introduction to C
UNIT – II
Chapter 9. Decision Control and Looping Statements
Chapter 10. Functions
UNIT – III
Chapter 11. Arrays
Chapter 12. Strings
UNIT – IV
Chapter 13. Pointers
Chapter 14. Structure, Union, and Enumerated Data Types
UNIT – V
Chapter 15. Files
REFERENCE BOOK:
1. E. Balagurusamy: - COMPUTING FUNDAMENTALS & C PROGRAMMING - Tata
McGraw-Hill, Second Reprint 2008, ISBN 978-0-07-066909-3.
2. “Computer Fundamentals and Programming in C” by Reema Thareja”
Reference Books:
1. C Programming by Denni’s Riche.
2. Ashok N Kamthane: Programming with ANSI and Turbo C, Pearson Edition Publ, 2002
3. Henry Mullish & Huubert L. Cooper: The Sprit of C, Jaico Pub. House, 1996
BCA I year II semester
STATISTICAL METHODS AND THEIR APPLICATIONS
UNIT-I
Introduction - scope and limitations of statistical methods - classification of data - Tabulation of data Diagrammatic and graphical representation of data - Graphical determination of percentiles and
quartiles.
UNIT-II
Measures of location: Arithmetic mean, median, mode, geometric mean and Harmonic mean and their
properties.
UNIT-III
Measures of dispersion: range, Quartile deviation, mean deviation, standard deviation, combined
standard deviation, co-efficient of variation.
UNIT-IV
Measures of Skewness Karl Pearson's, Bowley's, Kelly's and co-efficient of skewness and kurtosis based
on moments.
UNIT-V
Correlation - Karl Pearson -spearman's rank correlation - concurrent deviation method.
Regression Analysis: Simple Regression Equations.
Reference books
1. Fundamental of mathematical Statistics - S.C.Gupta & V.K.Kapoor- Sultan Chand
2. Statistical Methods - Snedecor G.W. & Cochran W.G. oxford & +DII
3. Elements of statistics - Mode. E.B. -Prentice Hall
4. Statistical Methods - Dr.S.P.Gupta - Sultan chand & sons.
BCA I year II semester
MICROSOFT OFFICE
UNIT-I
Microsoft office 365
UNIT-II
Microsoft Sky drive and Sky drive pro
UNIT-III
Microsoft Word 2013
UNIT-IV
Power Point 2013
Giving Presentations
UNIT-V
Microsoft Excel 2013
Microsoft Access: Tables, Queries, Forms and Reports.
Text Book:
1. Using Office 365: With Windows 8 by Kevin Wilson
References:
1. Joe Habraken, Microsoft Office 2000, 8 in 1 by Prentice Hall of India
2. I.T. Tools and applications by A.Mansoor, Pragya Publications, Mathra.
BCA I year II semester
Data Structures using “C”
Unit - I
Introduction to Data structures:
Definition, Classification of data structures : primitive and non primitive. Operations on data
structures.
Dynamic memory allocation and pointers:
Definition Accessing the address of a variable, Declaring and initializing pointers. Accessing a
variable through its pointer. Meaning of static and dynamic memory allocation. Memory
allocation functions: malloc, calloc, free and realloc.
Recursion:
Definition, Recursion in C, Writing Recursive programs – Binomial coefficient, Fibonacci, GCD.
Unit - II
Searching and Sorting Search:
Basic Search Techniques : Search algorithm searching techniques : sequential search, Binary
search.
Sort- General Background: Definition, different types: Bubble sort, Selection sort, Merge sort,
Insertion sort, Quick sort , Heap Sort
Unit – III
Stack – Definition, Array representation of stack, Operations on stack: Infix, prefix and postfix
notations Conversion of an arithmetic expression from Infix to postfix. Applications of staks.
Queue - Definition, Array representation of queue, Types of queue: Simple queue, circular
queue, double ended queue (deque), priority queue, operations on all types of Queues
Unit – IV
Linked list – Definition, Components of linked list, Representation of linked list, Advantages
and Disadvantages of linked list. Types of linked list : Singly linked list, Doubly linked list,
Circular linked list and circular doubly linked list. Operations on singly linked list : creation,
insertion, deletion, search and display.
Unit – V
Tree :- Definition : Generic Tree, Binary tree, Complete binary tree, Binary search tree, Tree
terminology : Root, Node, Degree of a node and tree, Terminal nodes, Nonterminal nodes,
Siblings, Level, Edge, Path, depth, Parent node, ancestors of a node. Array representation of
tree, Creation of binary search tree. Traversal of Binary Tree : Preorder, Inorder and postorder.
Text Book:
SCHAUM' S. DATA STRUCTURES. WITH C. SEYMOUR LIPSCHUTZ. A Implementation
References:
1. Data Structures and Algorithm Analysis in C by Mark Allen Weiss
2. DATA STRUCTURES USING C AND C++, 2/E (English) 2nd Edition by tanenbaum