View PDF
View PDF
View PDF
1
Regulations, Scheme of Study and Examination for B.C.A. degree course
under Semester System (Y2K8 scheme)
(Revised w.e.f. 2008– 2009)
2
R 5. The maximum period for completion of the course shall be six years from the date
of admission.
R 6. Eligibility for admission:
a) Any student who has passed PUC – II Science, Arts or Commerce securing
a minimum of 35% of marks
OR
b) Any student who has passed JODC or Diploma in Engg. (of three year
duration of Govt. of Karnataka) with minimum of 35% of marks in
aggregate in all the semesters/years.
R 7. Admission Procedure:
a) Through Counseling in respective colleges
b) 50% weightage for entrance test in respective colleges
c) 50% weightage for performance at qualifying examination.
d) Merit list shall be prepared based on item No. 7(b) and 7 (c)
e) Reservation: As per the notifications/Govt. orders from the University/Govt.
from time to time.
f) Tuition and other fees: As fixed by the University from time to time
R 8. The total number of students to be admitted to the course shall be as decided by
the University.
R 9. Results: Results of candidate shall be declared and the classes awarded as per the
procedure followed by the University for B.Sc. courses.
R 10. POWER TO REMOVE DIFFICULTIES
1) If any difficulty arises in giving effect to the provisions of these regulations,
the Vice-Chancellor may by order make such provisions not inconsistent
with the Act, Statutes, Ordinances or other Regulations, as appears to be
necessary or expedient to remove the difficulty.
2) Every order made under this rule shall be subject to ratification by the
appropriate University Authorities.
3
Title of Papers and Scheme of Study & Examination for BCA (Bachelor of
Computer Applications) Revised w.e.f. 2008– 2009
Theory Practical
Sem. Hrs/ Total
Paper Title of the paper Max. Max. CE
Wk Marks
Marks Marks
I BCA101 Indian Language 4 90 - 10 100
BCA102 English 4 90 - 10 100
BCA103 Computer Fundamentals 4 90 - 10 100
BCA104 Electronics 4 60 30 10 100
BCA105 Programming Concepts Using C 4 60 30 10 100
BCA201 Indian Language 4 90 - 10 100
II BCA202 English 4 90 - 10 100
BCA203 Mathematics 4 90 - 10 100
BCA204 OOPS Using C++ 4 60 30 10 100
BCA205 Data Base Management Systems 4 60 30 10 100
BCA301 Indian Language 4 90 - 10 100
III BCA302 English 4 90 - 10 100
BCA303 Indian Constitution 4 100 - - 100
BCA304 Operating Systems 4 90 - 10 100
BCA 305 Data Structures Using C 4 60 30 10 100
BCA306 Numerical Analysis and Linear 4 60 30 10 100
Programming
BCA401 Indian Language 4 90 - 10 100
IV BCA402 English 4 90 - 10 100
BCA403 Environmental Studies 4 90 - 10 100
BCA404 Data communications & Networks 4 90 - 10 100
BCA405 Visual Programming 4 60 30 10 100
BCA406 UNIX Programming 4 60 30 10 100
BCA501 Software Engineering 4 90 - 10 100
V BCA502 Computer Architecture 4 90 - 10 100
BCA503 Banking and insurance 4 90 - 10 100
BCA504 JAVA Programming 4 60 30 10 100
BCA505 Project 4 - 90 10 100
BCA 506 Soft Skills & Personality - - 90 10 100
Development Lab
BCA601 Design & Analysis of Algorithms 4 90 - 10 100
VI BCA602 Systems Programming 4 90 - 10 100
BCA603 Computer Graphics 4 90 - 10 100
BCA604 Web Programming 4 60 30 10 100
BCA 605 Project 8 - 180 20 200
Note: 1) The practical classes during the course of the semester shall be as in other science courses.
2) Examination for Theory / Practicals shall be of three hours duration.
3) In the evaluation of projects in fifth and sixth semesters, during the practical examination
the demonstration of the project carries 50% of marks and viva-voce carries 40% of marks.
4) The papers should be taught only by people who have specialization in the area.
5) For theory papers the paper number may be suffixed with T and for practical papers with P,
e.g., 604T and 604P.
6) The question paper pattern and mode of evaluation to be as finalized earlier for I and II
semester BCA. Any further requirement in the matter may be decided by the Chairman,
BOS in consultation with BOS members.
4
FIRST SEMESTER
BCA102T - ENGLISH
Syllabus as per the one prescribed for science courses of Bangalore University
BCA104T – ELECTRONICS
Introduction to network theorems and AC fundamentals 8 HOURS
Ohm’s law: Statement, explanation. Kirchhoff’s law: Statement & explanation of
KCL and KVL. Mesh/loop analysis (up to 2 loops) and node voltage method,
numerical problems. Delta / star & star / delta transformation: No derivations for
interconversion equations, Introduction of network, port of network (one port network,
two port network), unilateral network, bilateral network, linear network. Need for
application of network theorems. (DC Circuits only). Superposition theorem:
Statement, (Only with TWO voltage sources) steps to apply the theorem, explanation by
considering a simple resistive network and problems. Thevenin’s theorem: Statement,
(Only with ONE voltage source) steps to apply the theorem, explanation by considering
a simple resistive network and problems. Norton’s theorem: Statement, (Only with
ONE voltage source) steps to apply the theorem, explanation by considering a simple
resistive network and problems. Maximum power transfer theorem: Statement,
explanation of theorem by considering a simple resistive network, expression for
maximum power delivered (PL(max) = Vth2/4Rth) (no derivation), graph of RL Vs PL,
numerical problems and applications. Reciprocity theorem: Statement, explanation
using resistive network with dc source and numerical problems. AC Fundamentals:
Representation of ac sine wave, instantaneous value, peak value, peak to peak value,
average value, r.m.s value, cycle, time period, frequency. (No derivations, only mention
the expressions) Representation of non sinusoidal waves.
7
BCA104P - PRACTICALS IN ELECTRONICS
List of experiments - (At least 10 experiments to be conducted)
1) Study of Logic Gates-AND, OR, NOT, NAND, NOR, XOR(using respective ICs)
2) Realization of AND, OR and NOT gates using Universal Gates.
3) Design and Realization of Half Adder / Subtractor using NAND Gates.
4) Design and Realization of Full Adder using Logic Gates.
5) Design and Realization of 4 bit Adder / Subtractor using IC 7483.
6) Design and Realization of BCD Adder using IC 7483.
7) Realization of R-S flip flop using NAND gates.
8) Realization of J-K flip flop using IC 7400 and 7410.
9) Realization of T and D flip flop using IC 7476.
10) Implementation of SISO Shift Registers using flip flops (IC 7476).
11) Implementation of SIPO Shift Registers using flip flops (IC 7476).
12) Implementation of PISO Shift Registers using flip flops. (IC 7476).
13) Implementation of PIPO Shift Registers using flip flops. (IC 7476).
14) Implementation of Half wave and Full wave rectifier using Semiconductor diode.
(Ripple factor)
15) Design and implementation of odd and even parity checker Generator using IC
74180.
9
BCA105P - PRACTICALS IN C PROGRAMMING
List of programs
PART A
1) Write a Program to find the root of the given quadratic equation using switch case.
2) Write a C Program to generate and print first N FIBONACCI numbers.
3) Write a Program to find the GCD and LCM of two integer numbers
4) Write a C Program that reverse a given integer number and check whether the
number is palindrome or not.
5) Write a Program to find whether a given number is prime number or not
6) Write a C Program to input numbers and to find mean variance and standard
deviation.
7) Write a C Program to read two matrices and perform addition and subtractions of
two matrices.
8) Write a C Program to read a string and check whether it is palindrome or not.
9) Write a Program to find the factorial of a number using function
PART B
10) Write a C Program to find if a character is alphabetic or numeric or special
character.
11) Write a C Program to compute the sum of even numbers and the sum of odd
numbers using a function.
12) Write a C Program to find trace and normal of a square matrix using functions.
13) Write a C Program to accept a sentence and convert all lowercase characters to
uppercase and vice –versa.
14) Write a Program to accept different goods with the number, price and date of
purchase and display them.
15) Write a C Program to find the length of a string without using the built – in
function.
16) Copying the contents of one file into another.
17) Write a C program to accept the reverse of a string using pointers.
Note : The list of programs has been divided into two parts for the sake of practical
examination in which two programs are to be given one from each part.
10
SECOND SEMESTER
BCA202 T– ENGLISH
Syllabus as per the one prescribed for science courses of Bangalore University
BCA203T – MATHEMATICS
Total: 52 hrs
1. Matrices: Review of fundamentals: Defn. matrix, order, Types of matrices: zero,
row, column, square, diagonal, scalar, unit, symmetric, skew-symmetric
Determinant: Value of determinant of order 2×2, 3×3, minors, cofactors, adjoint,
inverse of a matrix.
Solutions of linear equations: Cramers rule and matrix method involving two and
three variables. eigen values and eigenvectors: Defn., characteristic equation,
characteristic roots, characteristic vectors(without any theorems) only 2x2 order.
Cayley Hamilton theorem. (only statement), verification of Cayley Hamilton
theorem.(only 2x2 matrices), using the same finding the powers of A (A4, A5, A-1,
A-2), inverse of a matrix using Cayley Hamilton theorem.
2. Integral Calculus
1 1
Defn., Problems of the type: i). ∫ a 2 ± x 2 dx , ii). ∫ x 2 − a 2 dx ,
1 1 1
iii). ∫ x2 − a2
dx iv). ∫ x2 + a2
dx , v). ∫ ax 2
+ bx + c
dx ,
1 lx + m lx + m
vi). ∫ ax 2 + bx + c
dx vii). ∫ ax 2
+ bx + c
dx , viii). ∫ ax 2 + bx + c
dx
1 1 1
ix). ∫ a + bcos x dx x). ∫ a + bsin x dx , xi). ∫ a + b cos x + csin x dx ,
a sin x + b cos x
xii). ∫ Asin x + Bcos x dx
Integration by partial fractions, Integration by parts,
11
∫ (f (x) + f ′(x))e dx , Definite integrals, properties(no
x
Problems of the type
proofs), problems.
3. Algebraic Structure
Binary operation, Defn. of group, properties(only statement), problems(both
finite and infinite groups), subgroup, theorems( no proof), problems.
Vectors: Defns. of vector and scalar, vector addition, dot and cross product,
projection of a vector on the other(no geometrical meaning), area of
parallelogram, area of a triangle, scalar triple product, volume of
parallelepiped, coplanarity of three vectors, vector triple product.
4. Differential Calculus
Differentiation of nth derivatives: dervations of xm, (ax + b)m, 1/ax +b,
log(ax + b), sin(ax + b), cos(ax + b), eax sin(bx + c), eax sin(bx + c) and
problems. Leibnitz rule (statement only), problems.
5. Differential Equations: Defn., solution(no formation), order and degree.
First order and first degree equations:
a) Variable seperable
b) homogeneous
c) Exact equation Mdx + N dy = 0 (reducible to exact / Integrating
Factor not included)
d) Linear equation.
6. Analytical Geometry
r
Defn. of vector r , magnitude, problems, distance between two points, finding
uuur uuur 2 2 2
AB and AB , direction cosine, ratio, l + m + n = 1, problems i). Finding the
12
BCA204T – OOPS Using C++
Total: 52 Hrs
1. Introduction : Procedural Languages, definition of OOP, Basic concept of OOP,
Object, Class, Data Abstraction, Data Encapsulation, Data Hiding member
functions, Reusability, Inheritance, Creating new Data Types, Polymorphism,
Overloading, Dynamic binding, and Message passing. (2 Hrs)
2. C++ Features: The iostream class, C++ Comments, C++ Keywords, Variable
declaration, The Const Qualifier. The Endl, Set W, set precision, Manipulators,
The scope resolution operator, The new & delete Operators. (2 Hrs)
3. Functions: Simple Functions: Function declaration, calling the function, function
definition; Passing argument to, returning value from function; passing constants,
Variables, pass by value, passing structure variables, pass by reference, Default
arguments, return statements, return by reference, overloaded functions; Different
number of arguments, Different Kinds of arguments, inline function. (8 Hrs)
4. Objects & Classes : Classes & Objects, Class Declaration, Class members; Data
Constructors, Destructors, Member functions, Class member visibility; private,
public, protected. The scope of the class object constructors; Default Constructor,
Constructor with argument, constructor with default arguments, Dynamic
constructor, copy constructor, Overloaded constructor, Objects as function
arguments; member functions defined outside the class, Objects as arguments,
returning objects from functions, class conversion, manipulating private Data
members, Destructors, classes, objects & memory, array as class member data,
Array of objects, string as class member (12 Hrs)
5. Operator Overloading : Overloading unary operator: Operator Keyword,
Operator Arguments, Operator return value, Nameless temporary objects,
limitations of increment operator, overloading binary operator, arithmetic
operators, comparison operator, arithmetic assignment operator, Data conversion;
conversion between Basic types, Conversion between objects & Basic types,
conversion between objects of different classes. (6 Hrs)
6. Inheritance : Derived Class & Base Class : Specifying the Derived class
accessing Base class members, the protected access specifier, Derived class
constructor, Overriding member functions, public and private inheritance; Access
Combinations, Classes & Structures, Access Specifiers, Level of inheritance;
Multilevel inheritance, Hybrid inheritance, Multiple inheritance; member
functions in multiple inheritance, constructors in multiple inheritance,
Containership; Classes within classes, Inheritance & Program Development.
(8 Hrs)
7. Virtual Functions: Normal member function accessed with pointers, Virtual
member functions accessed with pointers, Dynamic binding, pure virtual
functions, Friend function; Friends for functional notation, friend classes, the this
pointer; Accessing Member Data with this, using this for returning values. (5 Hrs)
13
8. Templates & Exception Handling: Introduction, Templates, Class Templates,
function templates, Member function templates, Template arguments, Exception
Handling. (4 Hrs)
9. Streams : The Stream class Hierarchy, Stream classes Header file, string J/O :
Writing strings, reading strings, character J/O, Detecting End – of – file. Object
J/O; writing an object to disk, reading an object from disk, J/O with multiple
objects; the f stream class, The open function, File Pointers; Specifying the
position, Specifying the offset. The tellg Function, Disk J/O with Memory
Functions; Closing Files, Error Handling, Command Line Arguments. (5 Hrs)
Text books:
1 Prata: C++ Primer Plus, 4/e Pearson Education
1 Lafore Robert: Object Oriented Programming in Turbo C++, Galgotia Publications
References:
1. Lippman: C++ Primer, 3/e Pearson Education
2. E. Balaguruswamy: Object Oriented Programming with C++, Tata McGraw Hill
Publications.
3. Strousstrup: The C++ Programming Language, Pearson Edition, 3rd Edition
4. Kamthane: Object Oriented Programming with ANSI and Turbo C++, Pearson Education
5. Bhave: Object Oriented Programming Using C++, Pearson Education
6. E.Balagurusamy – Object Oriented Programming with C++ 4/e TMH 2008
7. Farrell : Object Oriented Programming Using C++, 1ST Edition 2008, Cengage
Learning India
14
BCA205T – DATA BASE MANAGEMENT SYSTEMS
TOTAL: 52 hrs
15
Text book :
1. Patrick O’Neil, Data Base Principles, Programming & Performance 2nd Edn.
Academic Press, 2002.
2. Elmasri & Navathe, Fundamentals of Database Systems (Fourth Edition), Pearson
Education, 2003.
3. Sundarraman, Oracle 9i programming A Primer,1/e Pearson Education.
4. ROBCORONEL, DBMS, Implementation and Management, 5th Edn., Thomson
Pub., 2005.
References :
1. Kahate, Introduction to Database Management System, Pearson Education 2004.
2. Abrahamsi. Silberschatag, Henry. F. Korth, S. Sudarshan, Database System
Concepts, Mc.graw hill.
3. Jefry. D. Ullman, Principles of database system.
4. Oracle Press : ORACLE - Computer reference
5. C.J. Date, Introduction to database systems, Sixth Edition, Addison Wesley, 1995.
6. Raghu Ram Krishnan, Database Management Systems, Second Edition, Mc.Graw
Hill, 2000
7. Leon – Fundamental of Database Management System
8. Rob: Database Management Systems: Design, Implementation and Management,
7th Edition, 2008, Cengage Learning India
9. Pratt: Concepts of Database Management, 5th Ed. 2008, Cengage Learning India.
Total: 52 Hrs
Searching and Sorting Search: Basic Search Techniques : Search algorithm searching
techniques : sequential search, Binary search – Iterative and Recursive methods.
Comparison between sequential and binary search. (4 Hrs)
Sort- General Background: Definition, different types: Bubble sort, Selection sort,
Merge sort, Insertion sort, Quick sort (10 Hrs)
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. (7 Hrs)
Tree - Definition : Tree, Binary tree, Complete binary tree, Binary search tree, Heap
Tree terminology : Root, Node, Degree of a node and tree, Terminal nodes, Non-
terminal nodes, Siblings, Level, Edge, Path, depth, Parent node, ancestors of a node.
Binary tree : Array representation of tree, Creation of binary tree. Traversal of Binary
Tree : Preorder, Inorder and postorder. (7 Hrs)
Text books :
1. Kamthane: Introduction to Data Structures in C. Pearson Education 2005.
2. Langsam, Ausenstein Maoshe & M. Tanenbaum Aaron Data Structures using C
and C++ Pearson Education
19
References :
1. Weiss, Data Structures and Algorithm Analysis in C, II Edition, Pearson
Education, 2001
2. Lipschutz: Schaum’s outline series Data structures Tata McGraw-Hill
3. Robert Kruse Data Structures and program designing using ‘C’
4. Trembley and Sorenson Data Structures
5. E. Balaguruswamy Programming in ANSI C.
6. Bandyopadhyay, Data Structures Using C Pearson Education, 1999
7. Tenenbaum, Data Structures Using C. Pearson Education, 2000
8. Krishnamoorthy – Data Structures using C TMH 2008
9. Forouzan : Computer Science A Structured Programming Approach using C, 2nd
Edition, 2008 Cengage Learning India
10. Gilberg: Data Structure a Pseudocode Approach using C, 2nd Edition, 2008,
Cengage Learning India.
Total: 52 Hrs
21
III. Interpolation and numerical differentiation-polynomial interpolation and its
existence Lagrange and Newton form of interpolating Polynomial, Divided
difference and recursive property, Inverse interpolation, Error in Polynomial
interpolation, First and Second derivative formulae via interpolation Polynomials.
(Chapter 4 in Cheney and Kincaid). 8 Hrs
VI. Ordinary differential equations- initial value problem, Picard’s, Taylor series,
Runge-Kutta first, second and fourth order methods, adaptive Runge-Kutta
method of fifth order (derivation of only Runge-Kutta first and second order
methods), boundary value problems-shooting methods for linear differential
equations. (Chapters 10, 11 and 14 in Cheney and Kincaid). 8 Hrs
Text Book
1. Chenay E. W. and Kincaid D. R. “Numerical Method and Applications, Cengage
learning (Book/cole/)-Indian Edition(2008).
Reference Books
1. Jain M. K., Iyengar S. R. K. and Jain R. K. “Numerical methods for Scientific and
Engineering Computation”.
2. Sastry S. S. “Introductory methods of Numerical Analysis”, PHI (2005).
22
BCA306P – NUMERICAL ANALYSIS and LINEAR PROGRAMMING Lab
1) Write a program to find the roots of an equation f (x) = 0 using Bisection method.
2) Write a program to find the simple/multiple roots of f (x) = 0 using Newton –
Raphson method.
3) Write a program to find the roots of system of non-linear algebraic equations
using Newton’s method.
4) Write a program to find the roots of f(x) = 0 using Secant method.
5) Write a program to find the integral of a function using Trapezoidal rule.
6) Write a program to find the integral of a function using Simpson’s 1/3rd and 3/8th
rule using switch case.
7) Write a program to find the integral of a function using adaptive Simpson method
8) Write a program to solve the system of equations Ax = b in tridiagonal form using
Thomas Algorithm.
9) Write a program to solve the system of equations Ax = b using Gauss elimination
method.
10) Write a program to solve the system of equations Ax = b using Jacobi Iteration
method.
11) Write a program to solve the system of equations Ax = b using Gauss-Seidel
method
12) Write a program to find the largest (or smallest) Eigen value and corresponding
eigen vector of a square matrix using power (or inverse power) method.
13) Write a program to solve first and second order ordinary differential equations
(initial value problem) using Runge-Kutta fourth order method.
14) Write a program to solve first order ordinary differential equations (initial value
problem) using adaptive Runge-Kutta method .
15) Write a program to solve second order ordinary differential equations (boundary
value problem) using shooting method based on adaptive Runge-Kutta method
and Newton-Raphson method.
16) Write a program to solve the optimization problem solvable by Simplex method.
23
FOURTH SEMESTER
BCA401T – INDIAN LANGUAGE
Syllabus as per the one prescribed for science courses of Bangalore University.
BCA402T – ENGLISH
Syllabus as per the one prescribed for science courses of Bangalore University.
BCA403T – ENVIRONMENTAL STUDIES
As approved by the Environmental Science Board
Total : 52 hrs
Unit 1: Nature of environmental studies: Definition, scope and importance,
Multimedisciplinary nature of environmental studies, need for public awareness.
Natural resources and associated problems: (a) Forest resources: Use and over-
exploitation, deforestation timber extraction, mining, dams and their effects on forests
and tribal people, (b) Water resources: Use and over-utilization of surface and ground
water, floods, drought, conflicts over water, dams-benefits and problems. (c) Mineral
resources: Use and exploitation, environmental effects of extracting and using mineral
resources. (d) Food resources: World food problems, changes caused by agriculture
effects of modern agriculture, fertilizer-pesticide problems. (e) Energy resources:
Growing energy needs, renewable and non renewable energy sources, use of alternate
energy sources. (f) Land resources: land as resources and land degradation, man
induced landslides, soil erosion and desertification.
Role of an individual in conservation of natural resources Equitable use of resources for
sustainable lifestyles. (10 Hrs)
Unit 2: Ecosystems: Concept of an ecosystem, Structure and function of an ecosystem,
Producers, consumers and decomposers, Energy flow in the ecosystem, Ecological
succession, Food chains, food webs and ecological pyramids, Introduction, types,
Characteristic features, structure and function of the following ecosystem: a) Forest
ecosystem b) Grassland ecosystem c) Desert ecosystem d) Aquatic ecosystems (ponds,
streams, lakes, rivers, oceans, estuaries) (10 Hrs)
Unit 3: Biodiversity and its conservation: Introduction-Definition: genetic, species
and ecosystem diversity, Biogeographical classification of India, Value of biodiversity:
consumptive use, productive use, social, ethical, aesthetic and option value, Biodiversity
at global, national and local levels, India as a mega-diversity nation, Western ghat as a
bio-diversity, Hot-spots of biodiversity, Threats to biodiversity: habitat loss, poaching
of wildlife, man-wildlife Conflicts, Endangered and endemic species of India,
Conservation of biodiversity: In-situ and Ex-situ, Conservation of biodiversity. (10 Hrs)
Unit 4: Environmental Pollution: Definition, causes, effects and control measures of:
a) Air pollution b) Water pollution c) Soil pollution d) Marine pollution e) Noise
pollution f) Thermal pollution g) Nuclear hazards, Solid waste management: causes,
effects and control measures urban and industrial wastes, Role of an individual in
prevention of pollution, Disaster management: folds, earthquake, cyclone and
landslides, Tsunami. (10 Hrs)
24
Unit 5: Social Issues and Environment: From Unsustainable to Sustainable
development, Urban problems related to energy, Water conservation, rain water
harvesting, watershed management, Resettlement and rehabilitation of people; its
problems and concerns, Environmental ethics: Issues and possible solutions, Climate
change, global warming, acid rain, ozone layer depletion, nuclear accidents and
holocaust, Wasteland reclamation, consumerism and waste products, Environment
protection Act, Air (Prevention and control of pollution) Act., Water (Prevention and
control of pollution) Act., Wildlife protection act, Forest conservation Act, Issues
involved in enforcement of environmental legislation public awareness. (8 Hrs)
Unit 6: Human Population and the Environment: Population growth, variation
among nations, Population explosion, Family welfare programme, Environment and
human health, Value Education, Women and Child Welfare, Role of information
technology in Environmental and human health. (4 Hrs)
References:
1. S. Sinha, M. Shukla & R. Shukla, Text book of Environmental studies AITBS Publishers,
Delhi. (2005)
2. Agarwal, K.C. 2001 Environmental Biology, Nidi Publ. Ltd. Bikaner.
3. Bharucha Erach, The Biodiversity of India, Mapin publishing Pvt. Ltd. Ahmedabad-
380013, India.
4. Brunner R.C., 1989, Hazardous Waste Incineration, McGraw Hill Inc. 480p.
5. Clark R.S. Marine pollution, Clanderson Press Oxford.
6. Cunningham, W.P. Cooper, T.H. Gorhani, E & Hepworth, M.T. 2001 Environmental
Encyclopedia, Jaico Publ. House. Mumbai, 1196p.
7. De. A.K. Environmental Chemistry, Wiley Eastern Ltd.
8. Down to Earth, Centre for Science and Environment.
9. Gleick, H.P. 1993 Water in crisis, pacific institute for studies in Dev. Environmental &
Security. Stockholm Env. Institute. Oxford University press 473p.
10. Hawkins R.E. Encyclopedia of Indian Natural History, Bombay Natural History Society,
Bombay
11. Jadhav H & Bhosle V.M. 1995 Environmental Protection and laws. Himalayas Pub. House
Delhi, 284p
12. Mckinney M.L. & Schocl R.M. 1996 Environmental Science systems & Solutions Web.
Enhanced edition 639p.
13. Heywood, Vh & Watson R.T. 1995 Global biodiversity Assement Cambridge Univ.
press1140p
14. Mhaskar A.K. Matter Hazardous Techno-Science Publications.
15. Miller T.G. Jr. Environment Science Wadsworth publishing co.
16. Odum E.P. 1971 Fundamental of Ecology W.B. Saunders Co. USA 574p
17. Rao M.N. & Data A.K.1987Waste Water treatment, Oxford & IBH Publ. Co.Pvt.Ltd. 345p
18. Sharma B.K. 2001 Environmental chemistry Goel Publ. House, Meerut.
19. Townsend C. Harper. J. and Michel Begon, Essesetials of Ecology Blackwell Science.
20. Trivedi R.K. Handbook of Environmental Laws, rules, guidelines, ompliances and
Standards, Vol I and II Enviro Media.
21. Trivedi R.K. & P.K. Goel introduction to air pollution, Techno-Science Pub.
22. WagnerKD1998 Environmental Management. W.B. Saundars Co. Philadelphia, USA499p
23. Benny Joseph – Environmental Studies 2/e TMH 2008
24. Miller : Environmental Science, 11th Edition 2008, Cengage Learning India
25
BCA404T – DATA COMMUNICATION AND NETWORKS
Totl: 52 Hrs
1. Communication Networks & Services
Approaches to Network design: Network Goals, Network Topologies, Switching
Techniques: Message, Packet and Circuit switching,
Evolution of Network Architecture and Services
(i) Telegraph Networks and Message switching
(ii) Telephone Networks and Circuit switching
(iii) Internet, Computer Network and Packet switching
Essential elements of Network Architecture
Key factors in Communication Network Evolution (6 hrs)
3. Digital Transmission
Digital representation of information, Basic properties of digital transmission
systems, Characterization of communication channels: Frequency domain and
Time domain, Fundamental limits in digital transmission: Nyquist signaling rate,
Shannon channel capacity, Line coding.
Modems and Digital modulation: Amplitude shift keying, Frequency shift keying,
Phase shift keying.
Transmission media: Twisted Pair, Coaxial cable, Optical Fibre, Radio
transmission, Infra red Light.
Error detection and correction: Error detection, two dimensional parity checks,
internet checksum, polynomial codes and their error detection capability
Multiplexing: Frequency Division Multiplexing, Time Division Multiplexing,
Wavelength Division Multiplexing, SONET Multiplexing
Circuit Switches: Space division switches, time division switches (12 hrs)
4. Peer-To-Peer Protocols
Connection oriented and connectionless service models, Features of Services
offered by a given layer, Peer to peer protocols in end to end and single hop
network
ARQ protocols: Stop and wait, go back N, Selective Repeat
Other peer to peer protocols: Sliding window flow control, Timing recovery for
synchronous services, TCP Reliable stream service and flow control
Data Link Control – Framing, Point to Point Protocol (PPP), High level Data Link
Control (HDLC). (10 hrs)
26
5. Medium Access Control Protocols
Multiple access communications,
Random access MAC protocols: ALOHA, Slotted ALOHA, CSMA, CSMA/CD
Scheduling approaches to medium access control: Reservation systems, polling,
Token passing rings,
Comparison of Scheduling approaches in medium access control,
Comparison of random access and scheduling medium access controls
Channelization: FDMA, TDMA, CDMA (7 hrs)
27
BCA405T – VISUAL PROGRAMMING
Total: 52 hrs
Text Books :
1. Visual Basic 6 by Gurumit singh (Aman) , Firewall media.
2. Deitel, Visual Basics 6- How to program. Pearson Education
Reference Books:
1. Windows Programming by Charles Petzold, Microsoft Press.
2. Visual Basic 6 from the ground up by Garry Cornell, TMH.
3. Visual C++ Programming by Steven Holzner, PHI.
4. Visual Programming by Yashwant Kanitkar.
28
BCA406T – UNIX PROGRAMMING
Total: 52 Hrs
1. Introduction : History, salient features, Unix system architecture, Unix command
format, Unix internal and external commands, Directory commands, File related
commands, Disk related commands, general utilities. (6)
2. Unix File System : Boot inode, super and data block, in-core structure,
Directories, conversion of pathname to inode, inode to a new file, Disk block
allocation. (2)
3. Process Management : Process state and data structures of a Process, User vs.
kernel node, context of a Process, background processes, Process scheduling
commands, Process terminating and examining commands. (6)
4. Secondary Storage Management : Formatting, making file system, checking
disk space, mountable file system, disk partitioning, file compression. (6)
5. Special Tools and Utilities : Filters, Stream editor SED and AWK, Unix system
calls and library functions, Processes, signals and Interrupts, storage and
compression facilities. (8)
6. Shell Programming : Vi editor, shell types, shell command line processing, shell
script features, executing a shell script, system and user-defined variables, expr
command, shell screen interface, read and echo statement, command substitution,
escape sequence characters, shell script arguments, positional parameters, test
command, file test, string test, numeric test.
Conditional Control Structures – if statement, case statement
Looping Control Structure – while, until, for, statements.
Jumping Control Structures – break, continue, exit. ( 16 )
7. Unix System Communication : Introduction, write, read, wall commands,
sending and handling mails. (4)
8. System Administration : Roles of a System Administrator, File System
Maintenance, System Startup and Shutdown, User Management, Backup and
Restore, Daemons, Domain Name System DNS, Distributed File System. ( 4 )
Text Books
1) Forouzan : Unix and Shell Programming, 1st Edition, 2008 Cengage Learning
India
2) Raymond, The Art of Unix Programming, Pearson Education, Asia 2002.
3) Kernighan B W & Robert B, The Unix programming environment.
4) UNIX and Shell Programming, Archana Verma, Firewall Media.
References
1) Glass, Unix for Programmers and Users, 3/e Pearson Education
2) Kernighan, The Unix Programming Environment
3) Sobell G, A practical Guide to Unix System.
4) Kochan, Unix Shell Programming, Pearson
5) Sumithaba Das – UNIX: Concepts and Applications 4.e
29
BCA406P - UNIX PROGRAMMING LAB
SECTION A
SECTION B
11. Create a file containing the following fields: student No., student name, age, sex,
height and weight. Print all the details in a neat format.
Write menu based shell programs with at least 3 options for the following:
12. Payroll system
30
FIFTH SEMESTER
BCA501T – SOFTWARE ENGINEERING
Total: 52 Hrs
1. Introduction: Definition of Software engineering, Software product and software
process, Software attributes, Software Engineering challenges, Software
development life cycle, Process model: Water fall model, Bohemia’s Spiral
model, Iterative enhancement model, Overview of risk management, Project
management, Process visibility, Professional and ethical responsibility.(4 Hrs)
2. System Engineering: System and their environment, System Procurement,
System Engineering Process, System Architecture modeling, Human Factors,
System Reliability Engineering. (3 Hrs)
3. Software Requirement Analysis and Specification: Software Requirements -
Functional and Non Functional, Requirement elicitation and Analysis, SRS
document, Requirement specification, Requirement Engineering Process,
Requirement Validation, Requirement Management. Social 7 organizational
factors, System Models – Types of models, Metrics. (8 Hrs)
4. Software Prototyping: Prototyping in software process, Prototyping techniques,
User interface prototyping. (2 Hrs)
5. Software Design: Design types, Design principles – Problem partitioning,
Abstraction, Modularity, Top-Down and Bottom-up, Design process, Design
Strategies, Design quality, Coupling and Cohesion, Design notation and
specification, Design methodologies, Domain Specific architecture. (5 Hrs)
6. Object oriented design and function oriented design: Object oriented concepts-
Classes and objects, inheritance, polymorphism, Object identification, Object
oriented analysis and design example, Design models, object interface
specification, Data flow design, Structural decomposition, Detailed design.(5 Hrs)
7. User Interface Design: Design Issues, User interaction, Information presentation,
User interface design process, user analysis, user interface prototyping, Interface
evaluation. (3 Hrs)
8. Reliability and reusability: Software reliability metrics, software reliability
specifications, statistical testing, reliability growth modeling, fault avoidance, fault
tolerance, exception handling and defensive programming, software development
with reuse, reuse landscape, design patterns, Generator based reuse, Application
system reuse – COTS product reuse, software product lines. (8 Hrs)
9. Testing: Testing fundamentals – error, fault and failure, Test cases and test
criteria, process, test plan and strategies, Types of testing – Black box, White box,
structural and interface testing, Program inspection, Levels of testing,
Mathematically based verification, Static analysis tool, Metrics. (8 Hrs)
10. Software Management: Project management, quality management, cost
estimation, cost estimation models, Risk management, software maintenance.
(6 Hrs)
31
Text Books
1. Ian Sommerville - Software Engineering, 6th Edition, Pearson Education Ltd.
Reference Books
1. Roger S. Pressman - Software Engineering, A Practitioner’s approach, 5th Edition,
McGraw-hill book company
2. Richard Fairly – Software Engineering Concepts, First Edition, TATA Mcgraw
Hill Publishing Co Ltd.
3. Pankaj Jalote-An integrated approach to Software Engineering-Narosa Publishing
house
4. Jawadekar- Software Engineering: A Primer TMH 2008
Total: 52 Hrs
References:
1. G. Kotreswar, Risk Management, Insurance and Derivatives- Himalaya Publishing
House.
2. T.T. Seth, Insurance Principles and Practice- S Chand, New Delhi
3. Courses IC 01, IC 02, IC 11, IC 12, IC 25 of Insurance Institute of India, Mumbai
4. L.M. Shole – Financial Institutions and Markets, TMH.
5. K.C. Shekar & Lakshmy Shekar, Banking Theory & Practice, Vikas Publication
(2001).
33
BCA504T – JAVA PROGRAMMING
Total: 52 Hrs
1. Introduction: Internet origin and development – internet architecture frame
work-world Wide Web.
2. Introduction to JAVA: JAVA Evolution: Java History, Java Features, How Java
Differs from C and C++, Java and Internet, Java and World Wide Web, Web
Browsers, Hardware and Software requirements, Java Support Systems, Java
Environment. Overview of JAVA Language: Introduction, Simple Java Program,
More of Java, An Application with Two Classes Java Program structure, Java
Tokens, Java Statements, Implementing a Java Program, Java Virtual Machine,
Command Line Arguments, Programming Style. Constants, Variables, and Data
Types: Introduction, Constants, Variables, Data Types, Declaration of Variables,
Giving Values to Variables, Scope of variables, Symbolic Constants, Type
Casting, Getting Values of Variables, Standard Default Values, Operators and
Expressions; Introduction, Arithmetic Operators, Relational Operators, Logical
Operators, Assignment Operators, Increment and Decrement Operators,
Conditional Operators, Bitwise Operators, Special Operators, Arithmetic
Expressions, Evaluation of Expressions, Precedence of Arithmetic Operators,
Type conversion and Associativity, Mathematical Functions. Decision Making
and Branching: Introduction, Decision Making with if Statement, Simple if
Statement, The if …… else Statement, Nesting of if ……… else Statements, The
else if Ladder, The Switch Statement, The ?: Operator. Decision Making and
Looping: Introduction. The while Statement, The do Statement, The for
Statement, Jumps in Loops Labeled Loops. (12 Hrs)
3. Classes, Arrays, Strings and Vectors: Classes, Objects and Methods:
Introduction, Defining a Class, Adding Variables, Adding Methods, Creating
Objects, Accessing Class Members, Constructors, Methods Overloading, Static
Members, Nesting of Methods, Inheritance: Extending a Class Overriding
Methods, Final Variables and Methods, Finalizer methods, Abstract Methods and
Classes, Visibility Control. Arrays, Strings and Vectors: Arrays, One –
dimensional Arrays, Creating an Array, Two – dimensional Arrays, Strings,
Vectors, Wrapper Classes. (8 Hrs)
4. Interfaces, Packages, and Multithreaded Programming: Interfaces: Multiple
Inheritance: Introduction, Defining Interfaces, Extending Interfaces,
Implementing Interfaces, Accessing Interface Variables. Packages: Putting
Classes together: Introduction, Java API Packages, Using System Packages,
Naming Conventions, Creating Packages, Accessing a Package, Using a Package,
Adding a Class to a Package, Hiding Classes. Multithreaded Programming:
Introduction, Creating Threads, Extending the Thread Class, Stopping and
Blocking a thread, Life Cycle of a thread, Using Thread Methods, Thread
Exceptions, Thread Priority, Synchronization, Implementing the ‘Runnable’
Interface. (10 Hrs)
34
5. Managing Exceptions, Applet Programming: Managing Errors and
Exception: Introduction, Types of Errors, Exceptions, Syntax of Exception
Handling Code, Multiple Catch Statements, Using Finally Statement, Throwing
Our Own Exceptions, Using Exceptions for Debugging. Applet Programming:
Introduction, How Applets Differ from Applications, Preparing to Write Applets,
Building Applet Code, Applet Life Cycle, Creating an Executable applet,
Designing a Web Page, Applet Tag, Adding Applet to HTML File, running the
Applet, More about Applet Tag, Passing Parameters to Applets, Aligning the
Display, More About HTML Tags, Displaying Numerical Values, Getting Input
from the Usr. (12 Hrs)
6. Graphics Programming, Input/Output: Graphics Programming: Introduction,
The Graphics Class, Lines and rectangles, circles, and Ellipses, Drawing Arcs,
Drawing Polygons, Line Graphs, Using Control Loops in Applets, Drawing Bar
Charts. Managing Input / Output Files in JAVA: Introduction, Concept of
Streams, Stream Classes, Byte Stream Classes, Character Stream Classes, Using
Streams, Other Useful I/O Classes, Using the File Class, Input/ Output
Exceptions, Creation of Files, Reading / Writing Characters, Reading / Writing
Bytes, Handling Primitive Data Types, Concatenating and Buffering Files,
Interactive Input and output, Other Stream Classes. (10 Hrs)
Text Books:
1) Shishir Gundavaram, CGI Programming on the World Wide Web, O’Reilly and
Associates, (1996). (Chapter 1 – 7)
2) E. Balaguruswamy, Programming with JAVA, A Primer, 2nd Edition, TMH (1999),
(Chapter 2 – 16)
3) Hathleen Halata, Internet Programming with VB Script and Java Script, Thomson
Pub 2005.
References:
1) Thomas Boutel, CGI programming in C and Perl, Addison – Wesley, (1996).
2) Jefry Dwight et al, Using CGI, (Second Edition), Prentice Hall, India, (1997).
3) Darrel Ince & Adam Freeman, Programming the Internet with Java, Addison –
Wesley, (1997).
4) KenArnold & James Gosling, The Java Programming Language, Addison –
Wesley, (1998)
5) Patrick Naughton & Herbert Schildt, JAVA 2: The Complete Reference, 3rd
Edition, TMH, (1999).
6) Schildt: JAVA The Complete Reference 7/e
7) Khalid Mughal : JAVA Actually, 1st Edition 2008, Cengage Learning India
8) Wigglesworth : JAVA Programming Advanced Topics 3rd Edition, 2008,Cengage
Learning India.
35
BCA504P – JAVA PROGRAMMING Lab
1. Write a program to find factorial of list of number reading input as command line
argument.
2. Write a program to display all prime numbers between two limits.
3. Write a program to sort list of elements in ascending and descending order and
show the exception handling.
4. Write a program to implement Rhombus pattern reading the limit form user.
5. Write a program to implement all string operations.
6. Write a program to find area of geometrical figures using method.
7. Write a program to implement constructor overloading by passing different
number of parameter of different types.
8. Write a program to create student report using applet, read the input using text
boxes and display the o/p using buttons.
9. Write a program to calculate bonus for different departments using method
overriding.
10. Write a program to implement thread priorities.
11. Write a program to implement thread, applets and graphics by implementing
animation of ball moving.
12. Write a program to implement mouse events.
13. Write a program to implement keyboard events.
BCA505P – PROJECT
The self concept : What is attitude? The process of attitude formation. You are the chief
architecture of your self .Self management techniques.
Believe in your self : Self image and self esteem ,Building self confidence
,Environment we mix with, how to build self image ? ,Meaning and definition of
personality.
Personal planning and success attitude : Prioritizing, creating the master plan , active
positive visualization and positive attitude, How to build a success attitude, Spot
analysis .
36
Self motivation & communication : Levels of motivation, power of irresistible
enthusiasm,etiquettes and manners in a group, public speaking, oral and written
communication, Body language, Importance of listening and responding, Tips for
technical writing .
Reference books :
1) Wallace : Personality Development 1st Edition, 2008 Cengage Learning India
2) Succeed for your self -Richard Denny (3rd edition)- Kogan page India
www.vivagroupindia.com
3) Unleashing Leadership – John Hoover & Angelo Valenti – Jaico publishing House
– WWW.JAICOBOOKS.COM
4) Kundu, C. l.- Personality development, Sterling Bangalore.
5) Listening and Responding – Sandra D. Collins-Cengage Learning India
6) 1,001 ways to inspire your organization, your team and your self – David E. Rye-
Jaico publishing house
37
SIXTH SEMESTER
2. Divide and Conquer: General Method, Binary Search, Finding Maximum &
Minimum, Merge Sort, Quick Sort. (10 hrs)
5. Basic traversal & Search techniques: Search & traversal techniques for trees,
Search & traversal techniques for graphs. (8 hrs)
Text books:
1. Aho Ullman & Hopkraft “Design & analysis of Algorithms”.
2. Sara Baase, Allen Van Gelder, Computer Algorithms, Introduction to design and
Analysis, 3rd edn (9th reprint), Pearson, 2005.
3. Design & Analys of alogorithm- Horowitz & Sahni
4. Fundamentals of Computer algorithm – Ellis Horowitz, Sartaj Sahni, Sanguthevar
Rajasekaran.
References:
1. Berman : Algorithms, 1st Edition 2008, Cengage Learning India
38
Table Processing: Searching and Sorting., The problem, Searching a table, linear
Search, binary Search, Sorting, interchange sort, Shell Sort, Bucket Sort, Radix
Exchange Sort, address calculation sort, comparison of sorts, hash or random
entry searching. (10 Hrs)
MACRO LANGUAGE AND THE MACRO PROCESSOR: Macroinstruction,
Features of macro facility, Macro instruction arguments, conditional macro
Expansion, macro calls within macros, macro instructions defining macros.,
Implementation, Statement of problem, implementation of a restricted facility, A
two pass algorithm. A single pass algorithm, implementation of macro calls
within macros. Implementation within an assembles. (10 Hrs)
LOADERS: Loader schemes, Compile & go, General loading Scheme, absolute
loaders, Subroutine Languages, Relocating loaders, Direct linking loaders, other
loading Schemes – Binders, linking loaders, Overlays, Dynamic binders. Design
of absolute loader, Design of a Direct linking loader Specification of problem,
Specification of data structure, format of data bases algorithm. (10 Hrs)
COMPILERS: Statement of problem, Problem1: Recognizing basic Elements,
Problem2: Recognizing Syntactic cutis & interpreting meaning, Problem3:
Storage allocation., Problem4: Code Generation. Optimization (machine
independent) optimization (machine dependent), Assembly Phase, General model
of compiler (6Hrs)
PHASES OF COMPILERS: Simple Structure of Compiler, Brief introduction to
7 Phases of Compilers, (5 Hrs)
Text books:
1. John J. Donowon, System Programming, TATA McGraw-Hil.
2. Beck: System Software, 3/e Pearson Education
References:
1. Dhamdhere: System programming and Operating System TMH
Text Books:
1. Donald Hearn & M. Pauline Baker, Computer Graphics C version, PHI 1990
2. Steven Harrington, Computer Graphics, MCGH.
References:
1. Newman & Sproull, Principles of Interactive Computer Graphics, McGraw Hill.
2. Yeshwant Kanetkar, Graphics Under C, BPB publications.
3. J.D. Foley, A.V. Dam, S.K. Feiner & J.F. Hughes, Computer Graphics, Addison
Wesley, 1997.
4. Cooley, The Essence of Computer Graphics, Pearson Education
5. Sinha – Computer Graphics
40
BCA604T - WEB PROGRAMMING
Total Hours: 52
1. Fundamentals of Web 15 Hrs
Internet, WWW, Web Browsers, and Web Servers, URLs, MIME, HTTP,
Security, The Web Programmers Toolbox. XHTML: Origins and evolution of
HTML and XHTML, Basic syntax, Standard XHTML document structure, Basic
text markup, Images, Hypertext Links, Lists, Tables, Forms, Frames, Syntactic
differences between HTML and XHTML.
2. CSS 6 Hrs
Introduction, Levels of style sheets, Style specification formats, Selector forms,
Property value forms, Font properties, List properties, Color, Alignment of text,
The Box model, Background images, The <span> and <div> tags, Conflict
resolution.
3. JavaScript 10 Hrs
Overview of JavaScript; Object orientation and JavaScript; General syntactic
characteristics; Primitives, operations, and expressions; Screen output and
keyboard input; Control statements; Object creation and modification; Arrays;
Functions; Constructor; Pattern matching using regular expressions; Errors in
scripts; Examples.
5. XML 6 Hrs
Introduction; Syntax; Document structure; Document Type definitions;
Namespaces; XML schemas; Displaying raw XML documents; Displaying XML
documents with CSS; XSLT style sheets; XML processors; Web services.
Text Books
1. Robert W. Sebesta: Programming the World Wide Web, 4th Edition, Pearson
Education, 2008. (Chapters 1 to 9)
41
Reference Books
1. M. Deitel, P.J. Deitel, A. B. Goldberg: Internet & World Wide Web How to
program, 3rd Edition, Pearson Education / PHI, 2004.
2. Chris Bates: Web Programming Building Internet Applications, 3rd Edition, Wiley
India, 2006.
3. Xue Bai et al: The Web Warrior Guide to Web Programming, Thomson, 2003
4. Sklar : Principles of web design , 1st Edition, 2008 Cengage Learning India
5. Sklar : The Web Warrior Guide to Web Design Technologies, 1st Edition, Cengage
Learning India
2. Create a HTML form that has number of Textboxes. When the form runs in the
Browser fill the textboxes with data. Write JavaScript code that verifies that all
textboxes has been filled. If a textboxes has been left empty, popup an alert
indicating which textbox has been left empty.
4. Create a page with dynamic effects. Write the code to include layers and basic
animation.
5. Write a JavaScript code to find the sum of N natural Numbers. (Use user-defined
function)
7. Write a JavaScript code block using arrays and generate the current date in words,
this should include the day, month and year.
8. Create a form for Student information. Write JavaScript code to find Total,
Average, Result and Grade.
9. Create a form for Employee information. Write JavaScript code to find DA, HRA,
PF, TAX, Gross pay, Deduction and Net pay.
10. Create a form consists of a two Multiple choice lists and one single choice list,
42
The first multiple choice list, displays the Major dishes available.
The second multiple choice list, displays the Starters available.
The single choice list, displays the Soft drinks available.
The selected items from all the lists should be captured and displayed in a Text
Area along with their respective costs. On clicking the ‘Total Cost’ button, the
total cost of all the selected items is calculated and displayed at the end in the Text
Area. A ‘Clear’ button is provided to clear the Text Area.
11. Write a JavaScript code block, which checks the contents entered in a form’s Text
element. If the text entered is in the lower case, convert to upper case. Make use
of function to Uppercase ( ).
12. Create a web page using two image files, which switch between one another as the
mouse pointer moves over the images. Use the on Mouse Over and on Mouse Out
event handlers.
BCA605P –PROJECT
*****
4013-BUP-150-Jan. 2009
43