Hosur Road, Bangalore - 560029: Department of Bca Syllabus For Bca February 2009

HOSUR ROAD, BANGALORE 560029
DEPARTMENT OF BCA
SYLLABUS FOR BCA
February 2009
Christ University, Bangalore, India
CONTENTS
BCA COURSE STRUCTURE.........................................................................................................................3
BCA SYLLABUS DESCRIPTION..................................................................................................................6
FIRST SEMESTER..........................................................................................................................................6
BCA 131: GENERAL ENGLISH...................................................................................................................14
BCA 132: MATHEMATICAL FOUNDATIONS FOR COMPUTER SCIENCE........................................16
BCA 133: STATISTICS FOR BCA 1............................................................................................................17
BCA 134: BASIC ELECTRONICS................................................................................................................18
BCA 135: DIGITAL COMPUTER FUNDAMENTALS...............................................................................20
BCA 136: INTRODUCTION TO PROGRAMMING USING C...................................................................21
BCA 151: C PROGRAMMING LAB............................................................................................................23
BCA 152: PC SOFTWARE LAB...................................................................................................................25
BCA 231: FUNCTIONAL ENGLISH............................................................................................................29
BCA 232: ALGEBRA AND DIFFERENTIAL EQUATIONS......................................................................30
BCA 233: STATISTICS FOR BCA II.........................................................................................................31
BCA 234: SYSTEM ANALYSIS AND DESIGN..........................................................................................32
BCA 235: OPERATING SYSTEMS..............................................................................................................34
BCA 236: DATA STRUCTURES..................................................................................................................35
BCA 251: VISUAL PROGRAMMING LAB...............................................................................................36
BCA 252: DATA STRUCTURES LAB.........................................................................................................37
BCA 331: GERMAN LANGUAGE...............................................................................................................39
BCA 332: GRAPH THEORY.........................................................................................................................40
BCA 333: CORPORATE ACCOUNTANCY...............................................................................................41
BCA 334: SOFTWARE ENGINEERING......................................................................................................42
BCA 335: DATABASE MANAGEMENT SYSTEMS................................................................................43
BCA 336: OBJECT ORIENTED PROGRAMMING USING C++...............................................................45
BCA 351: C++ LAB.......................................................................................................................................47
BCA 352: ORACLE LAB..............................................................................................................................48
BCA 431: TECHNICAL ENGLISH...............................................................................................................52
BCA 432: NUMERICAL TECHNIQUES......................................................................................................53
BCA 433: FINANCIAL MANAGEMENT....................................................................................................54
BCA 434: COMPUTER NETWORKS I.....................................................................................................55
BCA 435: ANALYSIS AND DESIGN OF ALGORITHMS.........................................................................56
BCA 436: PROGRAMMING IN JAVA.........................................................................................................57
BCA 451: JAVA PROGRAMMING LAB.....................................................................................................59
BCA 452: DBMS PROJECT LAB.................................................................................................................60
BCA 531: PROFESSIONAL ENGLISH........................................................................................................61
BCA 532: UNIX OPERATING SYSTEM.....................................................................................................62
BCA 533: COMPUTER GRAPHICS.............................................................................................................64
BCA 551: UNIX LAB....................................................................................................................................65
BCA 552: COMPUTER GRAPHICS LAB....................................................................................................66
BCA 553: SPECIALIZATION PROJECT.....................................................................................................67
BCA 541A: TCP/IP.........................................................................................................................................68
BCA 542A: INTERNET PROGRAMMING..................................................................................................69
BCA 541B: COMPUTER NETWORKS - II..................................................................................................71
BCA 542B: SYSTEM SOFTWARE..............................................................................................................72
BCA 631: SYSTEM SIMULATION..............................................................................................................73
BCA 641A: DISTRIBUTED SYSTEMS.......................................................................................................74
BCA 642A: MULTIMEDIA COMPUTING..................................................................................................76
BCA 641B: MICROPROCESSORS...............................................................................................................77
BCA 642B: COMPUTER ARCHITECTURE................................................................................................78
BCA 651: MAIN PROJECT...........................................................................................................................79
DEPT OF BCA...............................................................................................................................................80
CERTIFICATE COURSE ON J2EE..............................................................................................................81
CERTIFICATE COURSE ON TESTING TOOLS........................................................................................83
CERTIFICATE COURSE ON .NET TECHNOLOGIES............................................................86
BCA syllabus
BCA COURSE STRUCTURE

Semester 1
Paper Code
BCA 131
BCA 132
BCA 133
BCA 134
BCA 135
BCA 136
BCA 151
BCA 152
BCA 111
Semester 2
Paper
Code
BCA 231
BCA 232
BCA 233
BCA 234
BCA 235
BCA 236
BCA 251
BCA 252
BCA 271
BCA 211
Semester 3
Paper
Code
BCA 331
BCA 332
BCA 333
BCA 334
BCA 335
BCA 336
BCA 351
BCA 352
BCA 311
BCA syllabus
Paper
General English
Mathematical Foundations for Computer
Science
Statistics for BCA I
Basic Electronics
Digital Computer Fundamentals
Introduction to Programming Using C
C Programming Lab
PC Software Lab
Holistic Education
Total
Paper
Functional English
Algebra and Differential Equations
Statistics for BCA II
System Analysis and Design
Operating Systems
Data Structures
Visual Programming Lab
Data Structures Lab
Seminar *
Holistic Education
Total
Paper
German Language
Graph Theory
Corporate Accountancy
Software Engineering
Database Management Systems
Object Orient Programming Using C++
C++ Lab
Oracle Lab
Holistic Education
Total
Hours per
Week
03
03
Marks
Credits
100
100
02
02
03
03
03
03
04
04
*
26
100
100
100
100
100
100
800
02
02
02
02
02
02
01
17
Hours per
Week
03
03
03
03
03
03
04
04
02
*
28
Marks
Credits
100
100
100
100
100
100
100
100
50
850
02
02
02
02
02
02
02
02
01
01
18
Hours per
Week
03
03
03
03
03
03
04
04
*
26
Marks
Credits
100
100
100
100
100
100
100
100
02
02
02
02
02
02
02
02
01
17
800
Semester 4
Paper Code
BCA 431
BCA 432
BCA 433
BCA 434
BCA 435
BCA 436
BCA 451
BCA 452
BCA 471
BCA 411
Semester 5
Paper Code
BCA 531
BCA 532
BCA 533
BCA 551
BCA 552
BCA 553
BCA 541A
BCA 542A
BCA 541B
BCA 542B
BCA syllabus
Paper
Technical English
Numerical Techniques
Financial Management
Computer Networks I
Analysis and Design of Algorithms
Programming in Java
Java Programming Lab
DBMS Project Lab
Seminar *
Holistic Education
Total
Paper
Professional English
Unix Operating System
Computer Graphics
Unix Lab
Computer Graphics Lab
Specialization Project
Electives(Choose any one Stream)
Stream A (Two Papers)
TCP/IP
Internet Programming
Stream B (Two Papers)
Computer Networks II
System Software
Total
Hours per
Week
03
03
03
03
03
03
04
04
02
*
28
Marks
Credits
100
100
100
100
100
100
100
100
50
02
02
02
02
02
02
02
02
01
01
18
850
Hours per
Week
03
03
03
04
04
04
03+03
Marks
Credits
100
100
100
100
100
100
100+100
02
02
02
02
02
02
02+02
27
800
16
Semester 6
Paper Code
BCA 631
BCA 651
BCA 641A
BCA 642A
BCA 641B
BCA 642B
Paper
System Simulation
Main Project
Electives(Choose the same
stream as Semester 5)
Stream A (Two Papers)
Distributed Systems
Multimedia Computing
Stream B (Two Papers)
Microprocessors
Computer Architecture
Total
Grand Total
Credits
Marks
Hours
per
Week
03
16
03+03
Marks
Credits
100
200
100+100
02
08
02+02
25
500
14
100 credits
4600
Seminar (BCA 271 & BCA 471) No End Semester Examination

Holistic Education 12 hours of teaching in each semester
BCA syllabus
BCA SYLLABUS DESCRIPTION

FIRST SEMESTER
BCA 131: General English
The objectives of this course are to train the student to trigger his/her thought process, to
channel the triggered thoughts into creative expressions, to develop analytical and lateral
thinking and to fine tune the presentation skills.
BCA 132: Mathematical Foundations for Computer Science

The subject aims at providing the basic mathematics including Set Theory, Differential
Calculus and Integral Calculus to help students in effective problem solving.
BCA 133: Statistics for BCA I

This paper introduces the basic concepts of statistics and explains the various methods of
descriptive data collection and analysis
BCA 134: Basic Electronics

The subject deals with the basic concepts of some of the electronic devices used with
relation to the wide fields of computer science. The subject introduces conceptual ideas of
atomic structure of an atom, energy levels and the classification of solids into conductors,
semiconductors and insulators.. The applications of diode as a rectifier and Zener diode as
voltage regulator also form a part. The basic working of a transistor is studied in detail.
Introduction to voltage controlled device like JFETis included. Finally the subject
concludes with ideas on different logic families. In general the subject equips the students
with start-up knowledge of electronics forming up a good base.
BCA 135: Digital Computer Fundamentals

This subject deals with the basic concepts of functioning of a computer. The subject starts
with an introduction to number systems and its applications in computers. The subject
exposes the students to basic concepts of flip-flops, logic gates and design of different
types of flip flops and counters. The discussion about working of devices like encoders
and decoders, multiplexers and de multiplexers are dealt here. The design of half adders
and full adders are also included as part of this subject. Classification of memory,
registers and flags are also dealt with.
BCA 136: Introduction to Programming using C

C is a widely used language in systems programming. Its a language with lot of
capabilities. This subject gives an introduction to programming and basic elements of
programming like algorithm, flow chart and Pseudo code. The subject starts with the
features of C language and basic elements of the language. Programming constructs like
if, for, while and do while are dealt with its syntax and applications. Advanced features
like functions, arrays, pointers, structures and unions are also dealt here. Pointer being an
important concept is dealt with respect to arrays, structures and functions. The concept of
files and preprocessors are also introduced. In general, the subject concentrates in all the
areas of C programming which is very much helpful for a beginner in Computer
Programming.
BCA syllabus
SEMESTER II
BCA 231: Functional English
The objective of this course is to fine-tune the students communication (oral and written)
and presentation skills, to be able to respond to the business needs of the changing
industry.
BCA 232: Algebra and Differential Equations

Logic is the study and analysis of the nature of the valid argument. Further, it is the
reasoning tool by which valid inferences are drawn from a given set of facts or premises.
In this subject, mathematical logic, linear algebra and differential equations are discussed.
BCA 233: Statistics for BCA II

The use of probability theory, random variables, expectations and estimation is dealt
along with some important probability distribution.
BCA 234: System Analysis and Design

The students of Computer Science always dream to become software professionals.
Having learnt a programming language, the students are given an opportunity to know
what happens in software development. The students get to know about what is a system
and what are its different types. The students are also exposed to software development
life cycle, which basically deals with requirement collection and analysis, Feasibility
study and human ware involved in the process. System design, implementation, testing
and maintenance are also covered here. The students are asked to analyze the case studies
to under stand the concepts better. Overall, study of this subject gives a sound knowledge
about the software development process.
BCA 235: Operating Systems

Operating system is the manager of computer resources. The subject introduces the basic
components of an operating system and various types of operating systems. Different
CPU scheduling techniques gives a clear picture about how an operating system handles
different types of tasks. Memory management policies are dealt to give information about
how the main memory can be handled by an operating system. Since the secondary
storage devices cannot handle more than one request at a time, it is necessary for an
operating system to synchronize the jobs waiting for the devices. There are different types
of algorithms, which can be used for the same. The subject deals with all these
algorithms, which is of great help for an operating system designer. Case studies about
DOS and Windows NT are also dealt as part of this subject.
BCA 236: Data Structures

The subject deals with the representation of data inside a computer. The subject
concentrates on different data structures and their applications. The concepts of arrays
linked lists, stacks, queues and trees gives an exposure about how operating systems and
compilers are handling their data and symbol table. The subject also deals with different
sorting techniques and their time and space complexities. The subject deals with some
interesting problems like towers of Hanoi, which can be solved using recursion with the
help of a stack. To conclude, the subject gives an overall view of the concepts of systems
programming.
BCA syllabus
SEMESTER III
BCA 331: German Language
The objective of this course is to provide an introductory knowledge on German
Language as it is one of the most common European languages applied in IT industry
BCA 332: Graph Theory

Concepts of Graph Theory are very useful in design of Computer Networks. The various
topologies can be analyzed with a sound knowledge in Graph Theory. The aim of this
course is to teach the students various modules of graph theory to emerge as efficient
network designers and administrators.
BCA 333: Corporate Accountancy

The objective of this course is to introduce concepts of accounting to students to apply
them effectively in projects of business domain.
BCA 334: Software Engineering

Software Engineering is one of the emerging areas in the field of Information
Technology. This is the systematic approach to software development. The steps that are
followed here reduce the development cost and time. This is introduced next to system
analysis and design. The subject starts with what is software engineering. The
management of a project and how to ensure the quality of the product is also discussed.
The actual development process and various levels of testing are discussed with the case
studies to make the students to become good software professional. Maintenance of
software product is included as a last chapter of the subject.
BCA 335: Database Management Systems

All the computer-based applications require data to operate. These data are efficiently
handled by a database management system. The subject deals with what is a database and
how a database should be designed. It also deals the popular relational data model and
SQL queries in depth. It also concentrates on various techniques for database protection
and query optimization. A brief introduction about network and hierarchical data model
gives exposure about how a DBMS can be designed. The subject also deals with
distributed databases in brief.
BCA 336: OOP using C++

C++ is the first object oriented programming language taught in the course. The concept
of classes and objects make it easy to represent real world entities. The subject starts with
the comparison between procedural languages and object oriented languages. The
concepts of operator overloading and function overloading are discussed to expose the
students to the advantages of object oriented programming. Advanced topics like
inheritance and its various types and virtual functions are taught in depth with its
application areas. The concept files and exceptions are introduced as the last few topics
which make a developer to get the knowledge about the storage of files and error
handling.
BCA syllabus
SEMESTER IV
BCA 431: Technical English
The objective of this course is to apprise the students of the special needs of interacting
through letters and reports for every day needs.
BCA 432: Numerical Techniques

The objective of this course is to introduce various numerical techniques available in
problem solving.
BCA 433: Financial Management

The objective of this course is to introduce concepts of Financial Management to students
to apply them effectively in projects of business domain.
BCA 434: Computer Networks I

Today, networks of computers are commonly used to share data and resources. The
subject introduces the concept of networks, different topologies and network devices. The
OSI reference model is dealt to introduce different layers. The layers are discussed in
detail in later chapters of the subject. Error detection and correction mechanisms are dealt
to give an exposure about how actually the network handles the data. The discussion
about routing algorithms gives exposure to the sending of information in a network.
Congestion handling is also dealt in the subject.
BCA 435: Analysis and Design of Algorithm

The goal of this course is to facilitate the students developing a well-organized
understanding of the analysis and design of algorithms. After this course, students should
be able to Evaluate algorithms based on their complexity and asymptotic growth rate,
Develop recurrence relations, summarizing algorithms' complexity, Solve those
recurrence relations using a variety of methods, Know how to utilize the algorithmic
methods of divide and conquer, dynamic programming, greedy heuristics, backtracking
and branch and bound algorithms and Understand fundamental algorithms in sorting,
graphs and heaps, and classification of algorithms based on Polynomial (P) and NonPolynomial (NP) algorithms
BCA 436: Programming in Java

Java is popular because of its platform independent nature. As a graduate of Computer
Science it is necessary to get expertise in this language which is used in many
applications. The basic elements of the language like different data types and
programming constructs are discussed. Inheritance, interfaces and concept of packages
are discussed which are the important concept of basic Java. Advanced topics like
different controls and graphics methods are discussed which is of great help for the
developers. Java is basically designed for internet applications. Applets are the programs
which can be immediately interpreted by a web browser. Applets are discussed in detail.
Other advanced topics like servlets and JDBC are also dealt.
BCA syllabus
10
SEMESTER V
BCA 531: Professional English
The objective of this course is to train the students to communicate effectively in the
professional world, using the latest tools and techniques. It also aims at their overall soft
skills development
BCA 532: Unix Operating System

Unix is the multi user and multi tasking operating system. After learning the concepts of
an operating system, it is appropriate to learn how UNIX implements these concepts. The
subject is introduced with the features and basic architecture of UNIX. The file system,
process management and memory management are discussed which makes the students to
understand the internals of UNIX. Various commands used by UNIX shell is also
discussed which makes the users of UNIX comfortable to interact with. Bourne shell
programming is dealt in depth which can be used to develop applications in UNIX. AWK
and Sed is also discussed.
BCA 533: Computer Graphics

Graphics is the familiar to even computer illiterates. Thanks to Hollywood movies! The
subject starts with an introduction to applications of graphics. The working of different
devices is also discussed. Graphics mainly works the smallest element called as pixel.
Plotting these pixels in a systematic way makes an object. Line drawing and circle
drawing algorithms basically works according to this principle. Scaling, transformation
and rotation of an object is also included as part of this subject. Three dimensional
graphics is included as part of this subject.
STREAM A :
BCA 541A: TCP/IP
Introduces TCP/IP (Transmission Control Protocol/Internet Protocol) fundamentals.
Overview of internet communication and basic protocols such as: ARP, DNS, HTTP,
FTP, email and others. Discusses addresses, sockets, naming, networks, and other aspects
of TCP/IP.
BCA 542A: Internet Programming

Internet is the buzzword today among the youngsters. The subject deals extensively about
the working of World Wide Web. It also deals with the programming of internet.
Programming is generally done using HTML. Different topics of HTML are discussed
which is helpful for a web page designer. JSP is also included as part of this subject. The
subject also concentrates on the recent trends in Information Technology. Concepts of
Multimedia and video conferencing are also included.
BCA syllabus
11
STREAM B :
BCA 541B: Computer Networks II
This is offered as continuation of computer networks I subject. This mainly deals with
the techniques used in TCP / IP protocol. The subject introduces the students to local area
networks and its benefits. The internet protocol which makes it possible to connect
different computers together is dealt in detail. The routing principles and how routing
takes place is also discussed as part of this subject. Introduction to telnet, FTP and SMTP
is also dealt here.
BCA 542B: System Software

The subject is introduced to get knowledge about different translators like compiler,
interpreter and assembler. The subject deals different types of assemblers the phases
involved in detail. General machine architecture is also included as part of the subject.
Topics like macro processors, loaders and linkers is included to get in depth knowledge
about the translation to the machine language. Different phases of a compiler are dealt in
detail will be of great help for the compiler developers.
BCA syllabus
12
SEMESTER VI
BCA 631: System Simulation
Simulation plays vital role in all engineering and research fields. The pilots who undergo
training first gets expertise using the simulated program. Many areas like nuclear reactors
and testing of missiles also makes use of simulation. The subject deals extensively all the
techniques used for simulation. Case studies are included as part of this subject for better
understanding. The languages used for simulation are also discussed as part of this.
STREAM A:
BCA 641A: Distributed Systems
Communication has become ever relevant keyword in the field of information
technology. The subject deals with the concept of distributed systems focusing on
multiprocessors and multi-computers. The second unit deals with communication in
distributed systems with reference to ATM. The third and fourth units deal with
algorithms for distributed computing. The last unit discusses about the file systems with
reference to distributed systems.
BCA 642A: Multimedia Computing

Multimedia is the latest technology in the field of Information Technology. Multi media
is one of the great achievements in this cyber era. Many of the animation techniques make
use of the multimedia features. The study of this subject is really required for the students
of computer science to get better opportunities in the IT industry. The subject extensively
covers different concepts of multimedia and its application areas.
BCA syllabus
13
STREAM B:
BCA 641B: Microprocessors
A microprocessor is the heart of a computer. This subject mainly deals with the internals
of a microprocessor. The introduction part deals with what is a microprocessor and what
are its application areas. The main concentration is towards Intel 8085. The in and out of
Intel 8085 is discussed. The architecture of 8085, different registers and flags are
discussed as part of this. Instruction set of 8085 and addressing modes are also included
in the subject. Programming 8085 microprocessor is dealt with the help of small
programs. An introduction to Intel 8086 with its various registers and flags are also
included as part of this subject.
BCA 642B: Computer Architecture

The subject deals with basic model of a computer with the concepts on processor design
in which data representation and instruction basics are discussed. The third unit deals with
the basics of design of an ALU. The last unit deals with concepts of memory design
including characteristics and features of different types of memories.
BCA syllabus
14
BCA 131: GENERAL ENGLISH
Total Teaching Hours: 45

Module 1: INSIGHT@INPUT
Hours: 25
INPUT takes into account the need for building the Emotional Intelligence of the student,
through a few prescribed poems, letters, essays and short stories. The student is guided
towards a critical thinking process through these selected pieces, which focus on varied
issues. Classroom interaction and participation on related issues are expected to expand
the horizons of the young mind.
Unit 1: A real letter written by an 86 year old woman to her bank manager. This letter
throws light on the ways of the world of technology, where the consumer is relegated to
the background. This letter was published in The New York Times
Unit 2: An essay by Subroto Bagchi in India Today on The Five Minds of Future
Unit 3: Seven Wonders by Lewis Thomas. This essay looks at the developments in
science from a different angle.
Unit 4: Short story: PONNUTHAYI
By BAMA
Translated by N.RaviShanker
Unit 5: Short story: The Bet by Anton Chekov
Both the stories deal with the power of the human mind.
Unit 6: Poetry:
1. If by Rudyard Kipling
2. We live in deeds, not years; in thoughts, not breaths
by Philip James Bailey
3. Live Blindly and Upon the Hour
by Trumbull Stickney
4. Stopping by Woods on a Snowy Evening
by Robert Frost
Module 2 : EXPRESSIONS@OUTPUT
Hours : 20
Written Skills
1. Paragraph writing what is a paragraph the main features of a paragraph how to
write a good paragraph exercises in paragraph writing to be given the exercises
can be on varied topics like personal experiences, social responsibilities, current
topics, computer related topics
2. Framing questions through a given dialogue
BCA syllabus
3. Vocabulary exercises situational conversations, editing / abstracting / re -writing

skills, exercises on synonyms
Grammar reinforcement: Correction of errors, usage of articles and prepositions
Oral skills (evaluation to be taken up and form a part of internal assessment)
1. Individual presentations
2. Group discussion / Talk shows on current topics
3. Script enacting
BCA syllabus
15
16
BCA 132: MATHEMATICAL FOUNDATIONS FOR COMPUTER

SCIENCE
UNIT 1: SETS, RELATIONS AND FUNCTIONS
Definition of a set Operations on sets Basic set identities Principal of
inclusion and Exclusion De-Morgans Laws Cardinality Difference Symmetric
difference Cartesian Product Results related to Cartesian products Relations Types
of relations Equivalence relation Equivalence classes Partition of a set Matrix
representation of a binary relation Functions on to one, onto, into, inverse
functions, Composition of functions inverse of compositions.
( 10 Hours)
UNIT 2 : MATHEMATICAL LOGIC
Propositions and Truth values Connectives, their truth tables Tautology and
contradiction Logical equivalence Standard Theorems Problems on Negation
Converse, Inverse and Contrapositive of a Proposition Open sentences Quantifiers
Truth sets Connectives involving quantifiers Normal forms Principal normal forms
Examples from Switching Circuits.
(10 Hours)
UNIT 3 : DIFFERENTIAL CALCULUS
Introduction Real valued functions Limit of a function Algebra of limits
Continuity of a function Properties of a continuous function Differentiability
Differential coefficients of some elementary functions Algebra of derivatives
Derivatives of composite functions Eulers theorem of homogeneous functions Mean
value theorems Rolls theorem ( with proof ) Lagranges mean value theorem ( with
proof ) Cauchys mean value theorem ( statement only ) Taylors theorem ( statement
only ) Maclaurins Theorem ( statement only )
(15 Hours)
UNIT 4: INTEGRAL CALCULUS
Definition Standard Results Methods of integration Method by Substitution
Method by Parts Definite Integrals.
(10 Hours)
TEXT BOOKS:
1.
Tremblay and Manohar : Discrete Mathematical Structures with
Application to Computer Science , McGraw Hill Book Company.
2.
Thomas and Finney : Calculus with Analytical Geometry.
3.
Erwin Keryzig : Advanced Engineering Mathematics.
REFERENCE BOOKS:
1.
K.D.Joshi : Foundations of Discrete Mathematics, Wiley Eastern Ltd.
2.
S Narayan and T K Manicavachogam Pillai : Calculus, Vol I and Vol II
S.V.Publishers.
BCA syllabus
17
BCA 133: STATISTICS FOR BCA 1

UNIT 1: Importance of Statistics-Primary and secondary data-Data collection methodsPresentation of numerical and categorical data.
(10 Hours)
UNIT 2: Concepts of central tendency and dispersion-Mean, median and mode-Partition
values-Quartiles for grouped and ungrouped data-Range-Quartile deviation-Standard
deviation and coefficient of variation for grouped and ungrouped data.
(10 Hours)
UNIT 3: Skew ness-Karl Pearsons and Bowleys measure of skew ness-kurtosis
(03 Hours)
UNIT 4: Correlation-scatter diagram-Karl Pearsons and Spearmans correlation
coefficient-Regression-Properties of regression coefficient
(10 Hours)
UNIT 5: Index numbers-Laspeyere-Passche-Fishers price and quantity index numbersTime reversal and factor reversal tests
(05 Hours)
UNIT 6: Time series-Different components-Trend analysis by moving average and Least
squares method-Measurement of Cyclical variation by residual method-Measurement of
seasonal variation by simple average and ratio to moving average method-Irregular
variation.
(07 Hours)
TEXT BOOKS:
1. B. Sooryanarayana : A textbook of probability and statistics , S. Chand 2003
2. Vinayaka Moorthy and Srimani : A textbook of probability and statistics, Subhas
Stores
REFERENCE BOOKS :
1. Levin and Rubin: Statistics for Management, 7th Edition, Prentice-Hall India, 1997.
2. Berenson and Levine:Basic Business Statistics, 6th Edition, Prentice-Hall India,
1996.
3. Daniel and Terrell: Business Statistics for Management and Economics, 6th
Edition, Prentice-Hall India, 1992.
BCA syllabus
18
BCA 134: BASIC ELECTRONICS

UNIT I : Introduction
Atomic structure The energy of an electron Valence electrons Free electrons
Energy levels Energy bands Important energy bands in solids Classification of
solids
(04 Hours)
UNIT 2 : Semiconductor Physics
Bonds in semiconductors Commonly used semiconductors Effect of temperature on
semiconductors Intrinsic and extrinsic semiconductors n type and p type
semiconductors Majority and minority carriers pn junction Characteristics of
forward & reverse biased pn junction
(09 Hours)
UNIT 3: Semiconductor Diode
Diode Different types of Diodes -- Diode as rectifier Resistance of diode Diode
rectifiers (half wave, full wave and bridge rectifiers) Efficiency of rectifiers Ripple
factor Filter circuits Zener diode as a regulator
(07 Hours)
UNIT 4: Transistor
Transistors Characteristics of Common base, Common emitter and Common collector
configuration Comparison Transistor as an amplifier(CE) Performance of transistor
amplifier Cut off Saturation points D C load line Voltage gain
(10 Hours)
UNIT 5
: Transistor Biasing and Applications
Transistor biasing methods Base resistor methods Resistor voltage divider bias
method Single stage transistor amplifier-practical circuit of transistor amplifier-D.C and
A.C equivalent circuits-load line analysis
(07 Hours)
UNIT 6 : Field Effect Transistors (FET)
Types of FET Junction field effect transistor(JFET) - Working of JFET JFET as an
amplifier Difference between JFET and BJT Metal oxide semiconductor
FET(MOSFET) Working
(05 Hours)
BCA syllabus
19
UNIT 7: Logic Families

RTL DTL TTL ECL Integrated Injection Logic (IL) Complementary Metal
Oxide Semiconductor (CMOS)
(03 Hours)
TEXT BOOK:
1. Mehta V K and Mehta Shalu: Principles of Electronics, 7th Edition
S. Chand & Company Ltd.
REFERENCE BOOKS:
1. Theraja B L: Basic Electronics solid state, 5th Edition. S. Chand &
Company Ltd.
2. Bhargava, N N, Kulshreshtha, D C and Gupta, S C: Basic Electronics
and Linear Circuits, 1989, TMH.
BCA syllabus
20
BCA 135: DIGITAL COMPUTER FUNDAMENTALS

UNIT 1: Introduction to Number system and Codes - Logic levels and pulse wave
forms, Different number systems and their conversions (Decimal, Binary, Octal,
Hexadecimal), 9s and 10s complement, 1s and 2s complement, Binary Arithmetic,
BCD numbers, Floating point numbers, ASCII code, Gray code.
(07 Hours)
UNIT 2: Boolean algebra and Gate networks - Fundamental concepts of Boolean
algebra, Inverter gates, AND gate, OR gate, NAND gate, NOR gate, X-OR gate, X-NOR
gate, The universal property of NAND gate and NOR gate, Basic laws of Boolean
algebra, DeMorgans theorems, Boolean expressions for gate networks (SOP and POS),
Simplification of Boolean expression, Karnaugh map (SOP and POS) with examples.
(13 Hours)
UNIT 3: Combinational Logic - Adders (half and full), Parallel binary adders, Look
ahead carry adder, Decoder, Encoder, Multiplexer, De-multiplexer with applications.
(07 Hours)
UNIT 4: Flip-Flops - Latches, Edge triggered flip-flops (SR flip-flops, D flip-flops, JK
flip-flops), Pulse triggered flip-flops (Master slave JK flip-flop), Timing diagrams.
(07 Hours)
UNIT 5: Registers and Counters - Buffer registers, Modes of operation of registers
(SISO, SIPO, PISO, and PIPO).
Asynchronous counters (Four bit ripple counter, Decade counter), Synchronous counter
(Four bit synchronous counter, Decade counter).
(08 Hours)
UNIT 6: Memory and Introduction to Microprocessor - Classification of memory
Volatile, Non-Volatile, RAM, ROM, EPROM, EPROM, Basic Components of a
Microprocessor (Introductory ideas).
(03 Hours)
TEXT BOOK:
1.
Floyd, Thomas L: Digital Computer Fundamentals, 3rd Edition, 1997.

University Book Stall.
REFERENCE BOOKS:
1.
2.
3.
Malvino, Paul Albert and Leach, Donald P: Digital Principles and Applications
4th Edition, 2000. TMH.
Malvino, Paul Albert and Leach, Donald P: Digital Computer Fundamentals
3rd Edition, 1995. TMH.
Bartee, Thomas C: Digital Computer Fundamentals 6th Edition, 1995. TMH.
BCA syllabus
21
BCA 136: INTRODUCTION TO PROGRAMMING USING C

UNIT 1: Introduction to Computers
Evolution of Computers, Generation of Computers, Classification of Computers
Analog, Digital, Hybrid Computers. Classification of Computers according to Size- Super
Computers, Mainframe Computers, Personal Computers ( Different Types) and
Terminals (Different Types), Characteristics of Computers, Advantages and
Disadvantages of Computers, Block Diagram of a Digital Computer.
(04 Hours)
UNIT 2 : Introduction to Programming
Types of Programming Languages, Software, Classification of Software, Application
software and System Software, Structured Programming, Algorithms and Flowcharts with
Examples, Programming Logic.
(03 Hours)
UNIT 3: Introduction & The C character set
History of C, Structure of a C program
Constants, variables and keywords
Types of C constants and variables
Rules for constructing variable names
(03 Hours)
UNIT 4 : C Instructions
Type declaration and arithmetic instructions
Integer and float conversions, Type conversion in assignment
Operators in C, Hierarchy of operations
Control Instructions
(02 Hours)
UNIT 5: Control Structures

Decision control structures,
logical operators,conditional operator, relational operators.
Loop control structures- while, do-while, for
Break statement, Continue statement, case control structure, go to statement
(05 Hours)
UNIT 6 : Storage classes in C

Automatic, Register, Extern and Static Variables
(01 Hour)
UNIT 7: Arrays One dimensional and multidimensional arrays

Declaration, initialization, reading values into an array, displaying array contents
(03 Hours)
UNIT 8 : Strings
Basic concepts, standard library string functions- strlen, strcpy, strcmp, strcat & strrev.
Two dimensional arrays of strings
(03 Hours)
BCA syllabus
22
UNIT 9 : Functions
Definition, function definition and prototyping, types of functions, passing values to
functions, recursion, passing arrays to functions
I/O functions- formatted & unformatted console I/O functions
(04 Hours)
UNIT 10: Pointers
Definition, notation.
Pointers and arrays, array of pointers.
Pointers and functions- call by value and call by reference.
Pointers and strings.
(04 Hours)
UNIT 11 : Structures and Unions

Definition, declaration, accessing structure elements
Array of structures
Pointers and structures
Unions definition, declaration, accessing union elements
typedef statement.
(04 Hours)
UNIT 12 : Files
File opening modes
String I/O in files
Formatted disk I/O functions
Text mode and Binary mode
Record I/O in files
(05 Hours)
UNIT 13 : Bitwise operators

Bitwise AND, OR, exclusive OR, complement, right shift and left shift operators
(02 Hours)
UNIT 14: C preprocessor
Types of C preprocessor directives
Macros- comparison with functions
File Inclusion
(02 Hours)
TEXT BOOKS:
1. Kanetkar, Yashavant: Let Us C, 4th Edition. BPB Publications.
2. Gottfried, Byron S: Programming with C, 1996. Tata McGraw-Hill
REFERENCE BOOKS:
1. Balagurusamy, E: Programming in ANSI C 2nd Edition. Tata McGraw-Hill
2. Deitel, H M and Deitel P J: C How to Program, 2nd Edition. Prentice-Hall.
BCA syllabus
23
BCA 151: C PROGRAMMING LAB

Guidelines:
Follow Coding standards

The output of the programs should be neatly formatted
The programs should be user friendly and interactive
Use comment wherever necessary
1. Aim: To demonstrate the usage of operators and data types in C

a. Write a program to print the size of all the data types supported by C and
its range.
b. Write a program to convert Fahrenheit to Celsius.
2. Aim: To demonstrate the usage of if, if-else
a. Write a program to check whether the given number is a Prime number or
not.
b. Write a program to accept three numbers and find the largest and second
largest among them
3. Aim: To demonstrate the concept of while, do-while, for loops, break and
continue
a. Write a program to print all prime numbers between any 2 given limits.
b. Write a program to print all the Armstrong numbers between any 2 given
limits.
4. Aim: To demonstrate the concept of arrays and strings
a. Write a program to check whether a string is a Palindrome.
b. Write a program to check whether a given matrix is an Identity matrix or
not.
c. Write a program to perform matrix multiplication.
5. Aim: To demonstrate the concept of switch-case
a. Write a program to count the different vowels in a line of text.
b. Write a program to accept two numbers and perform various arithmetic
operations (+, -, *, /) based on the symbol entered.
6. Aim: To demonstrate the usage of functions and recursion
a. Write a program to find the roots of a quadratic equation
b. Write a recursive program to find the factorial of a number.
7. Aim: To demonstrate the concept of structures and unions
a. Create an employee structure and display the same.
b. Create a student database storing the roll no, name, class etc. Implement
modify and search operations.
BCA syllabus
24
8. Aim: To learn about pointers

a. Write a function to swap two numbers using pointers
b. Write a program to access an array of integers using pointers
9. Aim: To learn about Files
a. Create a file and store some records in it. Display the contents of the same.
Implement search, modify, and delete operations.
10. Aim: To learn about Bitwise operators and preprocessors
a. Perform the different bitwise operations (menu driven program) .The i/p
and the o/p should be displayed in Binary form.
b. Write a program to check whether a given number is odd or even using
bitwise operators.
BCA syllabus
25
BCA 152: PC SOFTWARE LAB

MS Word
1. Prepare a document about any tourist destination of your choice with appropriate
pictures and editing features.
2. Prepare a News Paper Layout. Insert appropriate pictures wherever necessary. Use
the following Features:
Three Column and Four Column setting
Set One or Two Advertisements
Use Bullets and Numbering.
3. Create a Document consisting of Bio-data. It includes
A table giving your qualification and/or experience of work. Table
should be Bordered and Shaded.
A Multilevel list giving your areas of interest and further areas of
interest. The sub areas should be numbered as a, b, etc while the
areas should be numbered as 1, 2, etc.
The information should be divided in General and Academic
sections.
The header should contain BIO-DATA while the footer should
have page numbers in the format Page 1 of 10.
Assign a password for the document to protect it from
unauthorized access.
4. Assume that you are coordinating a seminar in your organization. Write a letter to
10 different IT companies asking them to participate in the seminar using mail
merge facility.
5. Prepare a document which contains template of marks card of students. Assume
that there are 10 students. Use mail merge facility to forward the marks cards to
the parents. The footer for the document should be Christ University Bangalore
29.
6. Prepare a document about any topic in mathematics which uses mathematical
symbols. (At least 5 mathematical symbols should be used). Assign a password
for the document to protect it from unauthorized access. Demonstrate the use of
Hyperlink Option. Write a macro that sets margins to your document, a font of
size and double spaced document.
MS-EXCEL
1. Open a new workbook, save it as JavaCoffeeBar.xls. In sheet1 write following
sales data for Java Coffee bar to show their First 6 months sales.
Select cell B4:D4 and change the horizontal alignment to center and text to 90
degree.
All titles should be in bold
Format all cells numbers to currency style and adjust width as necessary.
Add border to data.
Select the cell range A1:H1, merge and center these cells. Apply same format to
A2:H2.
Give border, shading and pattern to data in sheet
BCA syllabus
26
Apply different font settings for all titles in sheet

Apply green color and bold setting to sales above 10000 (use conditional
formatting)
Rename current worksheet as FirstHalfSales
2. Prepare a worksheet to maintain student information. The work sheet should

Contain Roll Number, Name and marks in 5 subjects. (Max Marks is 100).Validate
the marks. Calculate the total marks. Assign the grade according to the following.
Assign grade A if the total marks is above 450. From 401 to 449 assign the grade as
B. From 351 to 400 assign the Grade as C. From 300 to 350 the grade to be
assigned is D. For the total marks less than 300 No grade is assigned. A student is
eligible to get a grade only when he gets 40 and above in all the subjects. In such
cases the grade is FAIL. (Assume that there are 10 students).
3. Prepare a pay-bill using a worksheet. The work sheet should contain Employee Id,
Name, Designation, Experience and Basic Salary and Job ID. If Job Id is 1 then DA
is 40% of the basic salary. HRA is Rs. 4500. If Job Id is 2 then DA is 35% of the
basic salary. HRA is Rs. 3500. If Job Id is 3 then DA is 30% of the basic salary.
HRA is Rs. 2500. If Job Id is 4 then DA is 25% of the basic salary and HRA is
RS.2500. For all the other Job ids DA is 20% of the basic salary and HRA is Rs.
1500. For all the above Job ids PF to be deducted is 4%. For the job ids between 1-4
Rs. 100 to be deducted as Professional Tax. Find the net pay.
4. For the above employee worksheet perform the following operations
1. Use filter to display the details of employees whose salary is greater than
10,000.
2. Sort the employees on the basis of their net pay
3. Use advance filter to display the details of employees whose designation is
Programmer and Net Pay is greater than 20,000 with experience greater
than 2 yrs.
5. Create a statement of Telephone Bill Charge for a customer.

Telephone Calls
Up to 150 calls
- free
BCA syllabus
27
151 to 500 calls

- 0.80 per call
501 to 1000 calls
- 1.00 per call
1001 to 2000
- 1.25 per call
Above 2000
- 1.40 per call
6. Using Excel project the Product sales for any five products for five years.
Compute the total sales of each product in the five years.
Compute the total sales of all the products in five year.
Compute the total sales of all products for each year.
Represent annual sale of all the products using Pie-Chart.
Represent annual sales of all products using Bar Chart.
Represent sale of a product for five years using Pie-Chart.
Label and format the graphs
7.
(a) Using Excel write sales data with columns product, month and sales. Write
at least 5 records. Create Pivot Table chart and Report for the data.
(b)Create a macro to change the name of worksheet as Macro Example, merge
first three columns of first row and write heading as DATA in green color with
yellow background
(c)Link word document in excel worksheet to show the usage of linking and
embedding.
MS-POWERPOINT
1. Assume that you are going to give a presentation about Information Technology.
(Choose some latest technologies). The presentation should have minimum 10
slides. Insert appropriate images wherever necessary. Use proper formatting,
diagrams and tables. Show the application of Pens.
2. Prepare a presentation about any general topic of current relevance (min 10
slides). Show the usage of action buttons, hyperlinks, and animations.
MS-ACCESS
1. Create a database called as Library. Include a table names as Book which
contains Accno, Title, Author, Number of Copies and Brief Description about
the book. Include another table named as members which contains member id,
name, address, telephone no and membership amount paid or not. Assign Accno
and member id as primary key. Display the details about the books written by the
particular author. Display details about books where there is more than 5 copies
of the books. Display the details of members who have not paid the amount.
Delete some of the member details.
2. Create a database of Employees in an organization. Include a table which has the

information about the employees family. Create User interface using Access to
enter and modify the details stored in the employee database. Give the options
for View, Add, Delete and Edit. Create a report using Access to display the
BCA syllabus
28
department-wise listing of employees. Create a pay slip for the employees using
the access reports.
MS- Outlook Express

1. Configuring E-mails using Outlook Express.
BCA syllabus
Create Local Folders.

Use the Options for having more E-mail Accounts.
Use this to send and Receive mails
Create News Groups.
29
BCA 231: FUNCTIONAL ENGLISH

UNIT 1: Learning skills:

What is Communication, The process of Communication, Methods of Communication,
Media of Communication, Types of Communication, Objectives of Communication,
Principles of Communication, Barriers to Communication
(30 Hours)
UNIT 2: Written skills:
1. Essay writing features of a good essay structure and presentation exercises on
essay writing on varied topics
2. Resume preparation the difference between an application letter and a CV how to
prepare a good CV exercises on CV preparation
(05 Hours)
UNIT 3: Oral skills:
1.
2.
3.
4.
Phonetics Basics
Presentation skills with emphasis on PPTs
Mock Interviews
Debates, Extempore talks
(10 Hours)
REFERENCE BOOKS:
1.
2.
Essentials of Business Communication by Rajendra Pal & Korla Halli

Business Communication By Dr. Urmila Rai and S M Rai
BCA syllabus
30
BCA 232: ALGEBRA AND DIFFERENTIAL EQUATIONS

UNIT 1: MATRICES
Review of fundamentals Equivalent matrices Elementary row (column)
operations Rank of a Matrix by reducing it to echelon from Rank of a matrix by
normal form Finding the inverse of a matrix Homogeneous and non Homogeneous
system of equations Consistency criterion Characteristic equations Eigen values,
Eigen vectors and properties Cayley Hamilton theorem (Statement only). (10 Hours)
UNIT 2: THEORY OF NUMBERS
Divisibility Division Algorithm Greatest Common Divisor Euclids
algorithm to find the G.C.D. of two non zero integers Prime and Composite numbers
Unique Factorization theorem Division of a given number Eulers Function
Congruence Solution of linear congruence Fermats theorem, Wilson theorem,
Lagranges theorem (Statement only).
(10 Hours)
UNIT 3: GROUPS, RINGS AND FIELDS
Definition of Group Semigroup Subgroup Results on subgroups Order of
an element Properties Cyclic groups and related properties Coset decomposition
Lagranges theorem and its consequences Normal subgroups and related results
Quotient group Group homomorphism Elementary properties Kernel of
homomorphism Isomorphism and related results Rings Types of Rings Fields
Examples of Fields
(15 Hours)
UNIT 4: DIFFERENTIAL EQUATIONS
Definition and examples Order and Degree Solutions of first order first degree
differential equations Variable separable Equations reducible to variable separable
Linear differential equations Bernoullis Differential equations
(10 Hours)
TEXT BOOKS:
1. Vasishta A R : Matrices, Krishna Prakashan Mandir.
2. Apostol T M : Introduction to Analytic Number Theory, Narosa
Publishing House.
3. Herstein I N : Modern Algebra.
4. Frank Ayres J R : Differential Equations, Schaum series, TMH.
REFERENCE BOOKS:
1.
Frank Ayres J R : Matrices,Schaum series, TMH.
2.
Vasishta A R : Modern Algebra.
3.
S. Narayana & T. K Manicavachogam Pillay : Differential
Equations , SV Publishers
4.
T. K Manicavachogam : Algebra, S V Publishers
BCA syllabus
31
BCA 233: STATISTICS FOR BCA II

UNIT 1 : Random Experiment-Sample space and events-definitions of probabilityAddition and Multiplication of probability-conditional probability and bayes theorem.
(10 Hours)
UNIT 2: Random variables and distributions-Discrete and continuous random variablesProbability mass and density functions-Expectation-Binomial, Poisson and Normal
Distributions.
(10 Hours)
UNIT 3: Sampling Distribution and Estimation-Definition of a parameter and a StatisticChi-Square, t and f distributions (Definitions only)-Confidence Intervals-Single mean and
difference between two variances (Known and Unknown variances)-Single proportion
and difference between two proportions.
(10
Hours)
UNIT 4: Hypothesis testing-Statistical Hypothesis-Null and Alternative-Level of
significance-Type I and Type II Errors and Power of a test-Test for single mean and
difference between two variances (Known and Unknown variances)-Paired t Tests-Test
for single proportions-Difference between two proportions-Chi-square tests for
Independence of attributes.
(15 Hours)
TEXT BOOKS:
1. B. Sooryanarayana : A textbook of probability and statistics , S. Chand 2003
2. Vinayaka Moorthy and Srimani : A textbook of probability and statistics ,
Subhas Stores
REFERENCE BOOKS:
1. Fruend : Mathematical Statistics, Fifth Edition, 1992, Prentice-Hall India.
2. Walpole: Probability and Statistcis for Engineers, Seventh Edition, 2002,
Prentice-Hall India.
BCA syllabus
32
BCA 234: SYSTEM ANALYSIS AND DESIGN

UNIT 1 : System concepts and the information systems environment: The
systems concept, Definition, characteristics of a system, Types of systems,
Introduction to fundamental information systems, Transaction processing systems,
Management Information systems, Decision support systems, Expert systems, Office
information systems, Personal and workgroup information systems.
(05 Hours)
UNIT 2 : Information system development: Definition, Preparing career as a
system analyst,
Interpersonal skills, Technical skills, System analysis and design
skills, Multifaceted role of a system Analyst, System Development Life Cycle,
Principles of system development.
(05 Hours)
UNIT 3: Cross life cycle activities: Fact-Finding, Tools, Review of literature,
procedures, forms, files, on-site observation, Research and site visits, Interviews and
questionnaires, Type of interviews and questionnaires, joint application development
(JAD), JAD participants, How to plan and conduct AD sessions ,Benefits.
(05 Hours)
UNIT 4: Feasibility and Cost-Benefit Analysis: Feasibility considerations, Steps in
feasibility analysis, Feasibility report, cost-benefit analysis, categories, data analysis,
Procedure for cost benefit determination, the system proposal
(05 Hours)
UNIT 5: Structured Analysis: Definition, The Tools for Structured Analysis, DFD,
Data Dictionary, Decision Trees, Structured English, Decision Tables, Computer
Aided System Engineering (CASE), A CASE tool frame work
(05 Hours)
UNIT 6 : System Design: Strategies for good system design, Introduction to
structured design, object - oriented design, logical and physical design, Form - driven
methodology, major development activities, personnel allocation and audit
considerations
(06 Hours)
UNIT 7: Input/output forms design: Methods and issues for data capture and input;
data entry, data input Model input methods, Batch versus on-line inputs, trends in
automatic data collection technology, System user issues for input design, Internal
controls for inputs, GUI controls for input design, Principles and guidelines for output
design, Types of outputs, Media and formats, System users issues for output design.
(05 Hours)
BCA syllabus
33
UNIT 8: System testing and quality assurance: Testing, different methods, Nature
of test data, Test plan, activity networks for system testing, Quality assurance : goals
in system development, trends, procedure, ISO certification
(04 Hours)
UNIT 9: Implementation and Software maintenance: Conversion, Activity
network for conversion, Post-implementation review, Software maintenance, Primary
activities of a maintenance procedure, Reducing maintenance costs
(05 Hours)
TEXT BOOKS:
1. Awad, Elias M: System Analysis and Design Second Edition. Galgotia
Publication Pvt.Ltd.
REFERENCE BOOKS:
1. Sen, James A: Analysis and Design of Information Systems Second Edition.
Mc-Graw Hill International edition, 1989.
2.
Jeffrey L.Whitten: System analysis and design methods Fourth edition.

Mc-Graw Hill International..
BCA syllabus
34
BCA 235: OPERATING SYSTEMS

UNIT 1: INTRODUCTION: Definition of Operating Systems, Functions of Operating
Systems, Services of Operating Systems, Types of Operating Systems: Batch,
Multiprogrammed, Time sharing, Real time and Distributed Operating Systems
Spooling System calls Operating system Structures.
(05 Hours)
UNIT 2: PROCESS MANAGEMENT: Definition of a Process Process states
Process Control Block Scheduling Criteria Schedulers: Short term, Medium term and
Long term schedulers Scheduling Algorithms: FCFS, Round Robin, SJF and Priority
Algorithms (preemptive and non preemptive) Inter process Communication
(10 Hours)
UNIT 3: PROCESS SYNCHRONIZATION: Critical Section Problem Classical
Problems of Synchronization: Dining Philosophers, Producer Consumer, Readers Writers
and Sleeping Barbers Problem Semaphores Monitors
(05 Hours)
UNIT 4: DEADLOCKS: Definition of a Deadlock, Conditions for Deadlock, Handling
Deadlocks: Prevention, Avoidance, Detection and Recovery (Bankers Algorithms and
Resource Request Algorithm)
(05 Hours)
UNIT 5: MEMORY MANAGEMENT: Address Mapping, Swapping. Management
Methods: Single contiguous, Multiple Partitioned: Fixed size, Variable size and Dynamic
size, Paging and Segmentation. Page Replacement Algorithms: FIFO and LRU
(08 Hours)
UNIT 6: FILE SYSTEM: File Concept, Access Methods, Directory Structure,
Protection, File System Structure, Allocation Methods, Free space Management.
(05 Hours)
UNIT 7: I/O SYSTEMS: Overview of I/O Systems, I/O Interface, Secondary Storage
Structure- Disk Structure, Disk Scheduling-FCFS-SSTF-SCAN-LOOK-CSCAN and
CLOOK.
(07 Hours)
TEXT BOOK:
1. Silberschatz, Abraham and Galvin, Peter Baer. Operating System Concepts. 5th
Edition. John Wiley and Sons
REFERENCE BOOKS:
1. Milan Milenkovic, Operating Systems Concepts and Design, McGrow Hill 1987
2. Tanenbaum, S Andrew, Operating Systems Design and Implementation, PHI,
2001.
3. H M Deitel, Operating Systems, 2nd edition, California Peachpit, 2000.
4. Stalling Williams, Operating Systems, PHI, 2001
BCA syllabus
35
BCA 236: DATA STRUCTURES

UNIT 1: Introduction to data structures-Definition-Classification of data structures
(Linear and Non-Linear), Operations on data structures. Complexity - Time-Space
complexity.
(02 Hours)
UNIT 2: String Processing - Strings- Storing Strings Fixed length structures, Variable
length structures with fixed maximums and linked structures-Primitive Operations on
Strings-Substring, Indexing, Concatenation and Length of the string-Pattern Matching
Algorithms First Pattern Matching Algorithms and Fast Pattern Matching Algorithms.
(06 Hours)
UNIT 3: Arrays- Definition Representation of Linear arrays in memory (Both Single
and Two Dimensional arrays)-Algorithm for Insertion and Deletion in one dimensional
arrays (ordered and unordered arrays), advantages and disadvantages of arrays. Sparse
Matrices (any two representations). Linear Search and Binary Search
(08 Hours)
UNIT 4: Linked lists-Linked list- Representation of linked lists in memory-Operations
on linked list (Insertion, Deletion, Display)-Circularly linked linear lists (Insertion,
Deletion, Display)-Doubly linked linear list (Insertion, Deletion, Display)-Applications of
linked linear lists
(08 Hours)
UNIT 5: Stacks- Concepts, Operations, sequential and linked implementation,
Application of stacks- Towers of Hanoi, Infix, Prefix and Postfix expressions and
Evaluation of postfix expression using stacks
(05 Hours)
UNIT 6: Queues- Concepts, operations, sequential and linked implementation, Linear
Queue (FIFO), Circular queues, and Deque (Introductory concepts)-Application of
queues.
(06 Hours)
UNIT 7: Trees-Binary trees, Complete Binary tree, Binary Search Trees Searching and
Inserting in Binary Search Trees, Deletion in a binary search tree. Traversals on a Binary
Tree (In-order, post-order, pre-order), -Application of Trees (brief overview)
(04 Hours)
UNIT 8: Sorting- Bubble sort, Selection sort, Insertion sort, Merge sort , Quick sort.
(06 Hours)
TEXT BOOK:
1. Seymour Lipschultz: Data Structures, Schaum series TMH.
REFERENCE BOOKS
1. Ellis, Horowitz: Fundamentals of Data Structures Galgotia Publications, 1996
2. Bhagat Singh and Thomas L Naps: Introduction to Data structures, Galgotia
Publications, 1995
3. Tremblay J.P and Sorenson P.G: An Introduction to data structures with
applications, Second Edition, 1998, TMH.
BCA syllabus
36
BCA 251: VISUAL PROGRAMMING LAB

Total Hours: 60
1.
2.
3.
4.
5.
6.
7.
8.
Introduction
(05 Hours)
a. Windows Concepts
b.
Objects and events
c. Define design and development process
d.
Identify elements of IDE
e. Write, run, save, and print a project
f.
Use online Help
Introduce controls and their properties
(04 Hours)
a. Text boxes, group boxes, check boxes, radio buttons, picture boxes and
naming conventions
b.
User friendly features: access keys, default and cancel buttons, tab
sequence, Tool Tips, resetting focus
c. Changing properties at run-time
d.
Concatenate strings
Variables, constants and calculations
(04 Hours)
a. Declaration of variables and constants considering data types and scope
b.
Explicit data type conversions
c. Perform calculations using arithmetic operators and order of operations
d.
Use of accumulators and counters
e. Use formatting functions to format output
Decisions and conditions
(04 Hours)
a. Use If statements to control the flow of logic
b.
Use And and/or operators
c. Call event procedures
d.
Input validation
e. Debug tools - set break points, stepping and observation of intermediate
results
Arrays
(02 Hour)
a. Declare arrays and refer to elements using subscripts
b.
Use For Each/Next statements
c. Structure Variables
d.
Store data in multidimensional array
Lists, Loops, and Printing
(02 Hours)
a. Create and use list boxes and combo boxes
b.
Use Do/Loops and For/Next statements
c. Send information to the printer
Menus, procedures and functions
(04 Hours)
a. Create menus and submenus for program control
b.
Write reusable code in sub procedures and sub functions
Toolbars and Status bar
BCA syllabus
(03 Hours)
9.
10.
11.
12.
13.
14.
15.
16.
a. Creating toolbars
b.
Adding images to toolbars
c. Writing code to work with toolbars
d.
Creating and using a status bar
e. Adding panels to the status bar
Other controls
a. TabControl
b.
MonthCalendar and Date/TimePicker
c. Common Dialog (Open/SaveFile)
d.
ProgressBar
File handling and file controls in VB
Database Connectivity
a. Data base basics & database engine
b.
Create a database in Access Through VB
c. The nature of a relational databases
d.
The data controls (DAO and ADO)
e. Data Bound controls
f.
Working with database objects in code
g.
Data Manipulation through VB Forms
h.
Develop a database application
Introduction to Graphics and animation
Multiple Document Interface (MDI)
a. Overview of MDI
b.
Creating parent and child forms
c. Writing code for parent and child forms
d.
Child window management
e. Creating applications
Creating and using reports
a. Printing with windows forms
b.
Data reports
c. Using Crystal Reports
Create Object-Oriented programs
a. OO terminology
b.
Multi-tier applications
c. Classes
d.
Constructors and Destructors
e. Inheritance
Deploying the project
a. Creating setup program
b.
Help file
c. Online registration
BCA 252: DATA STRUCTURES LAB

Guidelines
BCA syllabus
37
(03 Hours)
(04 Hours)
(12 Hours)
(03 Hours)
(02 Hours)
(04 Hours)
(02 Hours)
(02 Hours)
The output of the programs should be neatly formatted

The source code should be indented
The programs should be interactive
1. Aim : To learn about pointers and strings
a. Write a menu driven program to concatenate two strings and find the length
of a string using pointers.
b. Write a menu driven program to find the index of a pattern in a given string
and to extract a substring using pointers.
2. Aim : To learn about one and two dimensional arrays
a. Insertion
b. Deletion
2. Aim : To learn about Searching Techniques
a. Write a program to implement Linear Search with sentinels
b. Write a program to implement Binary Search
3. Aim : To learn about singly linked list insertion and deletion
a. Creation of a linked list and insertion.
b. Creation of a linked list and deletion.
4. Aim : To learn about recursion
a. Towers of Hanoi with 3 pegs and n disks.
b. Fibonacci series using recursion.
5. Aim : To learn about stacks
a. Write a program to implement different operations on a stack using a linked
list.
6. Aim : To learn about queues
a. Write a program to implement different operations on a queue using a linked
list.
b. Write a program to implement different operations on a circular queue using
an array.
7. Aim : To learn about binary search trees
a. Write a program to create a binary search tree and to perform Insertion and
deletion
8. Aim : To learn about various sorting techniques
a. Write a program to implement insertion sort
b. Write a program to implement merge sort.
c. Write a program to implement quick sort.
d. Write a program to implement heap sort.
BCA syllabus
38
39
BCA 331: GERMAN LANGUAGE

UNIT 1:
(08 Hours)
Greetings, Names of countries & nationalities, Introduction of people

Grammar Verb position, Variations of verbs & Subject, types of sentences
UNIT2:
(09 Hours)
Describing a city, giving directions, placing order in a restaurant

Grammar Variations of verbs, Introduction to Doch
UNIT 3:
(09 Hours)
Numbers, Months, using expresessions of times

Grammar - Definite & Indefinite articles, Nominativ & Akkusativ cases
UNIT 4:
(09 Hours)
Weekdays, expressions of time, talking about daily routines

Grammar - Breakable Verbs, Nouns (Article & Plurals)
UNIT 5 :
Describing ones profession, about courses.
Grammar - Modal verbs & Prepositions
TEXT BOOK:
Moment Mal ! [1] Publisher Langenscheidt
REFERENCE BOOKS:
Sprachkurs Deutsch [1], Grundkurs Deutsch
Exam Portions:
Grammer Fill in the blanks
Comprehension
Dictation/ Hearing Comprehension
Passage writing/ Letter writing
Viva
BCA syllabus
(10 Hours)
40
BCA 332: GRAPH THEORY

UNIT 1: Definition of a graph-finite and infinite graphs - incidence and degree - sum of
degrees equals twice the no. of edges (Proof included) - Degree sequence - isolated vertex
- pendant vertex null graph - regular graph-isomorphic graph sub graphs walks
paths circuits - connected graphs - disconnected graphs - components of a graph operations on graphs Euler path & Euler graphs Hamiltonian Paths & Graphs
Weighted graphs (No Theorems)
Definition of Trees Properties of Trees - Pendant Vertices in a Tree - Distance and
centers in a Tree - Rooted and Binary Trees - Spanning Trees. (No theorems)
(10 Hours)
UNIT 2 : Cut sets and Cut vertices Fundamental circuits and cut sets Edge
Connectivity - Vertex connectivity Separable Graphs Planar Graphs - Kuratowskis
graphs Different representations of Planar graphs (No Theorems).
Incidence Matrix A Circuit Matrix B Fundamental Circuit Matrix Cut Set Matrix C
- Relationship between A,B and C - Path Matrix Adjacency Matrix.
(10 Hours)
UNIT 3 :
Coloring of a Graph , Chromatic number - Chromatic Partitioning
Chromatic Polynomial Coverings - Four Color Problem ( No theorems)
Definition of Directed Graphs & Related definitions - Directed path and connectedness Euler digraphs - Trees with directed edges - Arborescence fundamental circuits in
digraphs- Matrices A,B & C of digraphs - Adjacency Matrix of digraphs (No Theorems).
(15 Hours)
UNIT 4 : Graph Theory - an Algorithmic approach Detecting a Spanning Tree Detecting cut vertices and separability Detecting a shortest path from a specified vertex
to another specified vertex Detecting a shortest path between all pairs of vertices
Planarity testing.
(10 Hours)
TEXT BOOK :
Narasingh Deo : Graph Theory with Applications to Engineering and Computer
Science , PHI-India
REFERENCE BOOK:
F Harary : Graph Theory , Narosa Publishing House
BCA syllabus
41
BCA 333: CORPORATE ACCOUNTANCY

UNIT 1: INTRODUCTION
Meaning accounting Principles- double entry system of accounting Journal
Subsidiary books Four phases of Accounting
(05 Hours)
UNIT 2: LEDGERING
Ledger Posting Trial Balance
(05 Hours)
UNIT 3: CASH BOOK

Three Columns of Cash Book Bank reconciliation- Purpose of Bank reconciliation
(10 Hours)
UNIT 4: DEPRECIATION ACCOUNTING
Meaning of depreciation depreciation methods straight line method reducing
Balance method depreciation fund Annuity method
(10 Hours)
UNIT 5: FINAL ACCOUNTS
Meaning Trading account Profit and Loss Account Balance Sheets Adjustments
Prepaid Expenses Outstanding expense & income Income received in advance
depreciation bad debts reserve for bad debts reserve for discounts on debtors
reserve for discount on creditors Interest on capital and drawing
(15 Hours)
TEXT BOOK:
1. Jain & Narang: Financial Management, Himalaya Publishing House
2. B.S. Raman: Financial Management, United Publication
REFERENCE BOOKS:
1. T. S Grewal : Introduction to Accounting
2. S. N Maheswary and S. K Gupta Introduction to Accounting
3. T P Ghosh , Ashok Banerjee & K M Bansal : Introduction to Accounting
BCA syllabus
42
BCA 334: SOFTWARE ENGINEERING

UNIT 1: The Product: - Evolution of software, Characteristics of software, software
applications Components of software, Software myths, Software problems, Software
reuse.
(03 Hours)
UNIT 2: The Process: - Definition of Software engineering, Software engineering
models: Waterfall, Prototyping, Spiral, RAD and 4GT. (Latest life cycle models can be
discussed)
(06 Hours)
UNIT 3: Project Management and Planning:
Management Spectrum People, Product, Process and Project. Metrics: Measures,
Metrics and indicators. Types of metrics: Size oriented, Function-oriented metrics and
metrics for software quality. Resources: Human, Hardware and software resources.
Software Project Estimation: Decomposition technique: LOC based Estimation,
Empirical Estimation: COCOMO model. Risk Management: Risk Identification, Risk
Analysis, Risk Projection, Risk assessment and Risk Prioritization, Risk Resolution, Risk
monitoring and Control. Project Scheduling: Work tasks, Time line charts and CPM.
Software Quality Assurance: Quality, Formal Technical review and Software Reliability.
Software Configuration Management: Baselines, SCM items and the SCM process.
(15 Hours)
UNIT 4: Analysis concepts and principles: - Analysis principles, Prototyping, Software
Requirement Specification (SRS).
(04 Hours)
UNIT 5: Analysis Modeling: - Data modeling, Data flow diagram (DFD) and Structured
Analysis.
(04 Hours)
UNIT 6: Design concepts and principles: - Design process, Design principles, Design
concepts and effective modular design. Design steps: Data design, Architectural design,
Interface design and procedural design.
(08 Hours)
UNIT 7: Software testing: - Unit testing, Integration testing, System testing, acceptance
testing. Black box and White box testing.
(05 Hours)
TEXT BOOK:
1. Roger S Pressman: Software Engineering, 4th edition
REFERENCE BOOKS:
1. Ian Sommerville:Software Engineering, Pearson Education Asia, 6th Edition,
2002.
2. Pankaj Jalote, Narosa:An Intergrated Approach to Software Engineering Pub
1995
3. Carlo Ghezzi, Mehdi Jazeryeri and Dino Mandrioli: Fundamentals of
SoftwareEng.
BCA syllabus
43
BCA 335: DATABASE MANAGEMENT SYSTEMS

1. Introduction: Data, Database, Database management system, Characteristics of the
database approach, Role of Database administrators, Role of Database Designers, End
Users, Advantages of Using a DBMS and When not to use a DBMS.
(04 hours)
2. DBMS Architecture: Data Models Categories of data models, Schemas, Instances,
and Database state. DBMS Architecture and Data Independence The Three schema
architecture, Data independence. DBMS Languages and Interfaces. Classifications
of Database Management Systems.
(04 hours)
3. Data Modeling Using Entity-Relationship Model: Using High Level Conceptual
Data Models for Database Design, Example Database applications. Entity types,
Entity Sets, Attributes and Keys. Relationships, Relationship types, Roles and
Structural constraints. Weak Entity Types and Drawing E- R Diagrams.
(04 hours)
4. Index Structures for Files: Single Level Ordered Indexes Primary indexes,
Clustering indexes and Secondary indexes. Multi-level indexes, Dynamic Multilevel
indexes using B-trees (Introductory concepts). Hashing concepts.
(06 hours)
5. Relational Data Model: Relation, Integrity constraints - domain, entity and
Referential integrity constraints, Basic Relational Algebra operations, select, project
and join operations. Functional dependencies and Normalization for Relational
Databases - Normalization concepts, first, second, third normal forms, Boyce-Codd
normal form.
(09 hours)
6. SQL: Queries, sub queries, correlated sub query, views, updation of a database
through views, Update, Delete.
(03 hours)
7. Transaction Processing Concepts and Concurrency Control Techniques:
Transaction and System concepts Desirable properties of Transactions Schedules
and Recoverability. Lock-Based Protocols Locks, Granting of Locks, and Two
phase locking protocol and implementation of locking
(05 hours)
8. Data Base Administration: Introduction to Database security issues, Discretionary
Access Control Based on Granting/Revoking of Privileges and Multi-level security.
(04 hours)
9. Distributed Databases:
Distributed database concepts, Data fragmentation,
Replication, and Allocation Techniques for Distributed database design, Types of
Distributed database systems. Introduction to Advanced Database concepts Brief
introduction to Data warehousing and Data mining.
(06 Hours)
BCA syllabus
44
TEXT BOOKS:
1. Elmasri & Navathe, Fundamentals of Database Systems,2nd Edition, Addison
Wesley
2. Silberschatz, Korth, Sudarshan, Database System Concepts, 4th Edition, Mc Graw
Hill
REFERENCE BOOKS:
1. O`neil Patric & O`neil Elizabeth, Database Principles, Programming and
Performance, 2nd Edition, Margon Kaufmann Publishers Inc.
BCA syllabus
45
BCA 336: OBJECT ORIENTED PROGRAMMING USING C++

UNIT 1: Introduction to Object Oriented Programming-Features of Procedure
oriented programming-Basic Concepts of Object Oriented Programming-Benefits of
OOP-Applications of OOP
(02 Hours)
UNIT 2: Introduction to C++ - Comments-Output operator-Input operator-Cascading of
I/O operators. Tokens- keyword, identifiers, constants, strings and operators. Basic data
types-User defined data types-Dynamic initialization of variables-Reference variablesOperators in C++-Scope resolution operators-applications-Member dereferencing
operators-Memory Management operators-new and delete. Control Structures-simple if,
if else, nested if, switch, while do, break and continue statements
(07 Hours)
UNIT 3: Functions-Introduction-Function Prototyping-Call by reference-Return by
reference-Inline functions-Default arguments-Const arguments
(02 Hours)
UNIT 4: Classes and Objects-Introduction-Limitations of C structures-Defining a classClass Vs structures-Creating objects-Accessing class members-Defining member
functions-Outside the class definition-Inside the class definition-Outside functions as
inline-Nesting of member functions-Private member functions-Memory allocation for
objects-Array of objects. Friendly functions.
(04 Hours)
UNIT 5: Constructors and Destructors-Basic Concepts of constructors-Default
constructor-Parameterized constructor-Multiple constructors in a class-Constructor with
default arguments-Dynamic initialization of objects-Copy constructor-Dynamic
constructors-Destructors.
(03 Hours)
UNIT 6: Function and Operator overloading - Introduction-Rules for overloading
operators-Defining operator overloading-Overloading Unary operators-Prefix and Postfix
operators overloading-Overloading Binary operators-Overloading relational operatorsOverloading using friend functions-Overloading subscript operator. Function
overloading.
(06 Hours)
UNIT 7: Inheritance-Introduction-Defining derived classes-Types of inheritancesSingle-Making a private member inheritable-Multilevel inheritance-Multiple inheritanceHierarchical inheritance-Hybrid inheritance-Virtual base classes-Abstract classesConstructors in derived classes-Nesting of classes-Containership
(05 Hours)
UNIT 8: Virtual functions and Run time polymorphism-Introduction-Compile time
and Runtime polymorphism-Pointers to objects-this pointer-Pointer to derived classesVirtual functions-Rules for virtual functions-Pure virtual functions
(04 Hours)
UNIT 9: Streams-C++ stream classes-put() and get() functions-getline() and write()
functions-Overloading << and >> operators-Formatted Console I/O operations-ios class
functions-width(),precision(),fill(),setf() and unsetf()-Formatting flags-Manipulators-User
defined manipulators.
(03 Hours)
BCA syllabus
46
UNIT 10: Files-Introduction-Stream classes for files-Opening files using constructorOpening files using open()-File modes-Detecting end of file-eof()-Sequential input and
output-put() and get()-Reading and writing objects-read() and write()-Random Access
files-Manipulating file pointers-seekg(),seekp(),tellg() and tellp()-Error handling during
file operations-Command line arguments.
(06 Hours)
UNIT 11: Templates Generic programming, Class templates, Class templates with
multiple parameters, Function templates, Overloading of template functions
(03 hours)
TEXT BOOK:
E Balaguruswamy Object oriented programming with C++ Fifth Edition, Tata
McGraw Hill Publication, 2001
REFERENCE BOOKS:
1. K R Venugopal Mastering C++ Tata McGraw-Hill Publication, 2006.
2. Bjarne Stroustrup The C++ Programming Language Special Edition, Pearson
Education
3. Deitel and Deitel C++ How to program, Third Edition, Pearson Education Asia
2001.
BCA syllabus
BCA 351: C++ LAB

Guidelines:
The output of the programs should be neatly formatted.
The programs need to be interactive
Data validations can be done wherever applicable
Include comments to improve the readability of the program
Use meaningful variable names
1. Aim : To learn about function overloading
2. Aim : To learn about default arguments
3. Aim : To learn about pass by value, pass by reference and return by reference
4. Aim : To learn about classes and objects
5. Aim : To learn about default constructors
6. Aim: To learn about constructor overloading
7. Aim : To learn about copy constructor
8. Aim : To learn about static functions
9. Aim : To learn about friend functions
10. Aim : To learn about Unary operator overloading
11. Aim : To learn about Binary operator overloading
12. Aim : To learn about subscript operator overloading
13. Aim : To learn about dynamic memory allocation and deallocation(new and delete)
using constructors and destructors.
14. Aim: To learn about simple and multi level inheritance.
15. Aim: To learn about multiple inheritance and hybrid inheritance
16. Aim : To learn about virtual functions
17. Aim: To learn about text file creation and manipulation (copy, merge etc.)
18. Aim : To learn about I/O Streams and database file creation and display
BCA syllabus
47
48
BCA 352: ORACLE LAB

Total: 60 Hours
1. SQL*Plus and SQL
a.
b.
c.
d.
e.
f.
g.
h.
i.
Introduction
Logging on to SQL*Plus and Leaving SQL*Plus
Choosing and Describing Tables
Elements of the SQL Query
Editing SQL Statements
The System Dummy Table
Selecting Columns
Duplicate Information (DISTINCT)
Sorting Information
2. SQL Functions
a.
b.
c.
d.
e.
f.
g.
h.
(04 Hours)
Nesting Different Functions

Decode Crosstab
Decode with ">", "<" & "="
Select with Minus Union and Intersect
Handling NULL
4. Filtering Data Using Where

a.
b.
c.
d.
(04 Hours)
The Concatenation Operator

Elements of the SQL Query: Arithmetic
Column Aliases
String Functions
Arithmetic Functions
Date Functions
Mixed Functions
Operator precedence
3. Advanced SQL Functions

a.
b.
c.
d.
e.
(04 Hours)
Where Operators
Where with Keywords
Where and Logical Operators
Where and Soundex
BCA syllabus
(04 Hours)
5. Retrieving Data from Multiple Tables

a.
b.
c.
d.
e.
f.
49
(05 Hours)
Joining Tables (Equi-Joins)

Aliases for Table Names
Joining Tables (Non-Equi-Joins)
Joining Tables (Outer Joins)
Joining Tables (Inner Joins)
Virtual table
6. Group By and Group By Functions
(03 Hours)
a. Group Function Examples

b. Group Function with Having
7. Sub-Queries
Hours)
a.
b.
c.
d.
Basic Subqueries
Multiple Column Subqueries
Subqueries with Having
Correlated Subqueries
8. Data Definition Language (DDL)

a.
b.
c.
d.
e.
f.
g.
h.
(04
Create, Drop Alter Keywords

Tables
Column
Views
Synonyms
Sequences
Object
Alter table
BCA syllabus
(05 Hours)
9. Integrity Constraints
a.
b.
c.
d.
e.
Types of Constraint
Referential Integrity
Defining Constraints
Integrity Constraints and Data Dictionary
Disabled constraints
10. Indexes
a.
b.
c.
d.
e.
f.
(02 Hours)
Data Security
Grant and Revoke
Session control statements
System control statements
13. Introducing SQL*Plus for Reporting

a.
b.
c.
d.
(04 Hours)
Insert
Update
Delete
OPS Commands (Commit, Rollback and Savepoints)
Locking tables
12. Data Control Language (DCL)

a.
b.
c.
d.
(02 Hours)
Create Index
Unique Option
When and What to Index
Drop Index
Validate Index
Index Type Overview
11. Data Manipulation Language (DML)

a.
b.
c.
d.
e.
(03 Hours)
Using SQL*Plus
SQL*Plus Command Variables
Building SQL*Plus Reports
Titles and Headings
(02 Hours)
MPH
51
14. PL/SQL
a.
b.
c.
d.
e.
f.
g.
h.
Variables and type declarations

Loop structure
PL/SQL language commands
PL/SQL Blocks
Cursor/ cursor loops
PL/SQL tables
Types of stored PL/SQL Blocks
Exceptions
BCA syllabus
(14 Hours)
MPH
52
BCA 431: TECHNICAL ENGLISH

The syllabus for this semester prepares the student in the application concepts of
communication.
The student is trained in all areas of organizational communication.
UNIT 1: LETTER WRITING
All types of Letters both formal and informal
Business Letters enquiries and replies, complaints and adjustments, credit and
status enquiries, bank correspondence, circular letters, sales letters, collection
letters.
(25 Hours)
UNIT 2: PREPARATION OF REPORTS
Technical and Non Technical Sales report, Technical report, Newspaper report
and Performance report.
(10 Hours)
UNIT 3:
Preparation of Notice, Agenda, Minutes and Resolutions of meetings
(10 Hours)
REFERENCE BOOKS:
1.
Rajendra Pal and Korla Halli: Essentials of Business Communication
2.
Dr. Urmila Rai and S M Rai: Business Communication
BCA syllabus
MPH
53
BCA 432: NUMERICAL TECHNIQUES

UNIT 1: Solution of Algebraic and Transcendental equations - Bisection Method
Iteration Method Method of False Position Newton Raphson Method
(10 Hours)
UNIT 2: Finite Differences (Forward and Backward) Newtons Formulae for
Interpolation Lagranges Interpolation Formula Numerical Differentiations &
numerical integrations Trapezoidal and Simpsons rules
(10 Hours)
UNIT 3: Solution of Linear System of equations - Matrix inversion method - Gauss
Elimination Method Modification of Gauss Method to compute the inverse Iterative
Methods
(15 Hours)
UNIT 4: Numerical Solution of ordinary differential equations Taylors series
Picards method Eulers method Modified Eulers method Runge Kutta Method
(10 Hours)
TEXT BOOK:
1. Sasthry S S : Numerical Analysis ,PHI-India
REFERENCE BOOK:
1. Jain , Iyengar & Jain : Numerical Methods for Scientific and Engineering
Computations , Wiley Eastern India Ltd.
BCA syllabus
MPH
54
BCA 433: FINANCIAL MANAGEMENT

UNIT 1: INTRODUCTION
Meaning Objectives of Financial Management Time Value Money calculation
Financial market.
(05 Hours)
UNIT 2: CAPITAL BUDGETING
Meaning Importance Process Methods of Capital Budgeting Payback Period
Accounting rate of return Net Present Value Internal Rate of Return Profitability
index Capital rationing
(10 Hours)
UNIT 3: FINANCIAL STATEMENT ANALYSIS
Comparative statement analysis Ratio analysis Meaning Types of ratios Liquidity
ratios Solvency ratios Activity ratios Profitability ratios
(10 Hours)
UNIT 4: FUND FLOW AND CASH FLOW ANALYSIS
Meaning Schedule of changes in working capital Fund from operation Statement of
sources and Applications of fund Cash from operation Statement of sources and
applications of cash
(15 Hours)
UNIT 5: COST VOLUME PROFIT ANALYSIS
Marginal costing B E P point P / V ratio Margin of safety calculations
(05 Hours)
TEXT BOOK:
1. Dr. S. N. Maheswari : Financial Management , S. Chand
2. Dr. Sathyaprasad : Financial Management , Himalaya Publishing House
REFERENCE BOOKS:
1. R K Sharma & S K Gupta : Financial Management
2. K P Rustogi : Fundamentals of Financial Management
3. I M Pandey : Financial Management
BCA syllabus
MPH
55
BCA 434: COMPUTER NETWORKS I

UNIT 1: Introduction to Data Communication Network Models, Protocols and
Architecture, Standards Organizations, Line Configuration, Topology, Transmission
Mode, Classification of Networks, OSI Reference Model
(08 Hours)
UNIT 2: Analog and Digital Signals. Data Encoding, Parallel and Serial Transmission DTE/DCE/such as EIA -449, EIA-530, EIA-202 and x.21 interface - Interface standards,
Modems, Guided Media, Unguided Media, Transmission Impairment, Performance.
Synchronous and Asynchronous transmission.
(06 Hours)
UNIT 3: Multiplexing, LLC, Error Detection and Correction, Flow Control, HDLC,
LANs-Applications, Architecture, Ethernet, 802.3 LANs, Token Ring, FDDI, IEEE
802.6, Circuit Switching, Packet Switching, Message Switching, Connection Oriented
and Connectionless Services.
(08 Hours)
UNIT 4: ISDN, ISDN Layers, Broadband ISDN, X.25 Layers - Packet Layer Protocol.
Frame Relay Operation. Layers, ATM Goals, Architecture, Applications (06 Hours)
UNIT 5:Principles of Internetworking- Connection-Oriented, Connectionless.. Routing
Concepts, Routing Algorithms Distance-vector routing, Link state routing, shortest Path
routing. Congestion Control, QoS, Internetworking, Network Devices
(06 Hours)
UNIT 6: Transport Layer services, Elements of Transport protocols, Connection
Management, RPC. Session Layer Services, Translation, Data Compression Techniques.
(06 Hours)
UNIT 7: Network Security Requirements and Attacks, Public Key Encryption and Digital
Signatures, Firewalls, IDS (Intrusion Detection system).
(05 Hours)
TEXT BOOK:
1. Andrew S.Tannenbaum, Computer Networks, Second Edition, Tata McGrawHill Publishing Company Limited NewDelhi
REFERENCE BOOKS:
1. Behrouz A. Forouzan, Data Communications and Networking, TATA McGrow-Hill publications, Second Edition, 2003.
2. William Stallings, Data & Computer Communications, Pearson Education
Asia, Sixth Edition, 2001.
3. William A. Shay, Understanding Data Communication and Networks, Vikas
Publishing House, Second Edition, 2001.
BCA syllabus
MPH
56
BCA 435: ANALYSIS AND DESIGN OF ALGORITHMS

UNIT 1: Introduction-A simple example of design using insertion sort, pseudo code for
insertion sort and analysis of time complexity. Performance Analysis Space complexity
and Time complexity (posteriori testing, and apriori approach), Asymptotic Notations (O,
, ). Polynomial vs. Exponential Algorithms. Average, Best and Worst case
complexity.
(06 hours)
UNIT 2: Divide and Conquer Algorithms Introduction to Divide and Conquer
Algorithms - Finding the Maximum and Minimum, Quick sort (Derivation of Average
case analysis and Worst case analysis), Binary Search (Derivation of average case
analysis), and Strassens Matrix Multiplication
(07 hours)
UNIT 3: Greedy Algorithms Introduction to Greedy Algorithms - Fractional
Knapsack problem, Minimum cost spanning trees Kruskals and Prims Algorithms,
Optimal Merge patterns and Single-Source Shortest Paths
(07 hours)
UNIT 4: Dynamic Programming Definition - All-pairs shortest paths, Traveling
salesman problem and optimal parameterization for product of sequence of matrices
(06 hours)
UNIT 5: Back tracking and Branch and Bound Algorithms Introduction - NQueens Problem, Sum of Subsets problem using Back tracking algorithms. Traveling
Salesman problem using branch and bound method
(07 hours)
UNIT 6:
Graphs and Heaps Definitions Adjacency Matrix, Adjacency Lists.
Breadth First Search and Traversal, Depth First Search and Traversal. Priority Queues
using Heap and Design of Heap sort using Priority Queues
(08 hours)
UNIT 7: Lower bound Theory A brief introduction to comparison trees and NP hard
and NP complete problems
(04 hours)
TEXT BOOK:
Horowitz, Sahni, Rajasekaran, Fundamentals of Computer Algorithms. Galgotia
Publications, 1996
REFERENCE BOOKS
1. Donald E. Knuth, The Art of Computer Programming Volume 3, Sorting and
Searching, Second Edition, Pearson Education
2. Donald E. Knuth, The Art of Computer Programming Volume 1, fundamental
algorithms, Third Edition, Pearson Education
3. GAV PAI, Data structures and Algorithms, Tata McGraw Hill
4. Richard F. Gilberg, Behrouz A, Forouzan Data structures A Pseudocode approach
with C
BCA syllabus
MPH
57
BCA 436: PROGRAMMING IN JAVA

UNIT 1: Introduction - History-Java and the Internet-Java Applets and ApplicationsFeatures of Java-Datatypes-Literals-Variables-Type conversion and casting-Arrays-one
and Multi dimensional arrays-Operators-Arithmetic, Boolean logical, Relational and
Bitwise operators-Operator Precedence. Classes and Objects - General form of a classCreating objects-Constructors-Parameterized constructors-Defining methods-Overloading
methods-Returning a value-Returning an object-Recursion-Access control-Garbage
collection-finalize() method-this keyword and instance variable hiding-Static variables
and methods-Defining constants using final.
(08 Hours)
UNIT 2: String Handling - String Constructors-String length-String Literals-String
Concatenation-String concatenation with other data types-String conversion and
toString()- Character Extraction- String Comparison-Searching Strings- Modifying a
String- Data Conversion and valueOf()-Changing the case of characters-String Buffer.
(04 Hours)
UNIT 3: Inheritance - Basics-Member Access and Inheritance- Super class variable
referring to a sub class-Applications of keyword super- Creating a Multilevel HierarchyOrder of calling constructors-Method Overriding-Dynamic method dispatch-Abstract
classes-Using final with Inheritance. Packages and Interfaces - Defining a packageCLASSPATH -Defining an Interface - Implementing interfaces-Variables in interfacesExtending interfaces.
(08 Hours)
UNIT 4: Exceptions- Types - Uncaught Exceptions - try and catch - Multiple catch Nested Try - throw, throws and finally-Built-in Exceptions. Multithreaded
Programming - The Java Thread Model- Thread Priorities- Synchronization. (04 Hours)
UNIT 5: Java.io Package-I/O Basics-Reading console Input-Writing console outputPrintWriter class-Reading and Writing files-Java I/O classes and interfaces-File classStream classes-Byte Streams-Character Streams.
(05 Hours)
UNIT 6: Applets-Applet basics-Applet Architecture-Applet life cycle-Applet display
methods-Repaint-Status window-passing parameters to applets-getDocumentBase() and
getCodeBase()-AppletContext and showDocument().Event Handling-Event handling
mechanisms-Delegation Event Model-Event classes-Sources of events-Event listener
interfaces-Handling mouse and keyboard events-Adapter classes-Inner classes.
(08 Hours)
UNIT 7: AWT-AWT classes-Window fundamentals-working with frame windowsCreating a frame window in an applet-Creating a windowed program-Displaying
information within a window AWT Controls, Layout Managers and Menus Control
fundamentals-Labels-Buttons-CheckBoxes-CheckBoxGroup-ChoiceControl-ListsScrollBar-TextField-TextArea-LayoutManagers-MenuBars and Menus-DialogBoxesFileDialog- Handling events by extending AWT components.
(08 Hours)
BCA syllabus
MPH
58
TEXT BOOK:
1. Herbert Schildt, The Complete Reference- Java, Seventh Edition, Tata
McGraw-Hill Publishing Company Limited: NewDelhi
REFERENCE BOOK:
5. Deitel and Deitel, Java Programming, Prentice Hall
6. E. Balagurusamy Programming with JAVA a Primer, Tata McGrawHill Publishing Company Limited: NewDelhi
BCA syllabus
MPH
59
BCA 451: JAVA PROGRAMMING LAB

Guidelines:
The output of the programs should be neatly formatted.

The programs need to be interactive
Data validations can be done wherever applicable
Include comments to improve the readability of the program
Use meaningful variable names
1. Aim: Demonstrating the use of methods of Math class.
2. Aim : Programs to implement the methods of String class
3. Aim : To Demonstrate interfaces
4. Aim : To demonstrate inheritance
5. Aim : To demonstrate super and this
6. Aim : To demonstrate static variables and methods
7. Aim : To demonstrate Exceptions
8. Aim : To demonstrate FileInputStream and FileOutput Stream Classes
9. Aim : To Demonstrate the creation of applets and passing parameters to applets
10. Aim :To Demonstrate Mouse and Keyboard events in an applet
11. Aim: To Demonstrate the creation of a frame.
12. Aim: To Demonstrate Labels and Buttons with proper events
13. Aim : To demonstrate Checkboxes with proper events
14. Aim : To demonstrate CheckBoxGroups with proper events
15. Aim : To demonstrate Lists and TextFields with proper events
16. Aim : To demonstrate ScrollBars with proper events
17. Aim: To demonstrate MenuBars and Menus.
18. Aim: To demonstrate Dialog boxes.
BCA syllabus
MPH
60
BCA 452: DBMS PROJECT LAB

Guidelines:
Students have to develop a mini project using Oracle as back end and any front
end tool.
Students should be divided into batches, each batch containing not more than four
students.
The practical examination carries 100 marks divided as follows:
1. Interface Design
2. Validation
3. Reports/Presentation
4. Viva Voce
20 marks
10 marks
10 marks
10 marks
Continuous Internal Assessment 50 marks
BCA syllabus
MPH
61
BCA 531: PROFESSIONAL ENGLISH

UNIT 1: An Introduction to Technical Writing

(01 Hours)
UNIT 2: Applications of Technical Writing
Technical Reports , Technical Editing , Business Plans , Proposals , Progress Reports ,
Instruction Manuals, User Guides, Oral Presentations, DDLC
(05 Hours)
UNIT 3: Document Design
Book Design , Page Design , Headings , Lists , Special Notices, Graphics, Tables, Report
Format and Final Packaging, Highlighting and Emphasis, Indexing
(10 Hours)
UNIT 4: Audience analyses and Document planning
(02 Hours)
UNIT 5: Principles of Technical writing
(02 Hours)
UNIT 6: RoboHELP -Introduction to RoboHELP : Help Basics, Types of Help, Help
System Components , Basic Steps in Creating a Help File, Using CSS, Browse
Sequences, Linking and Navigation ,Text-only Pop-ups, Build Tags, Images, Context
Sensitive Help
(15 Hours)
UNIT 7: FrameMaker -How to create FrameMaker Documents, Templates ,Page
Layout,Text Formatting, Adding graphics to paragraph formats, Graphics, Creating Table
of Contents and Indexes, Tables, Inserting Images, Master Pages, Header and Footer,
Structured Framemaker , Color Models, Conditional Text, Creating Hypertext and viewonly documents.
REFERENCES:
1. Sharon J. Gerson and Steven M. Gerson; Technical Writing Process and Product;
3rd Edition,2004.
2. Philip Rubens; Science and Technical Writing-A manual of style; 2nd edition,
2004.
3. Paul.V. Anderson; Technical Writing - A Reader Centered Approach; 3 rd edition,
1995.
BCA syllabus
MPH
62
BCA 532: UNIX OPERATING SYSTEM

UNIT 1: INTRODUCTION TO UNIX
Evolution of UNIX UNIX System Structure Features of Unix - Operating System
Services - Unix Kernel - Architecture of Unix - System Concepts - Kernel Data Structures
Introduction to System Calls Types of System Calls.
(05 Hours)
UNIT 2: THE UNIX FILE SYSTEM
Inodes - Structure of a regular file Directories - Conversion of a path name to an inode Super block - Inode assignment to a new file - Allocation of disk blocks.
System calls for the file System: Open Read - Write - Lseek Close - File creation Creation of special files - Changing directory and root - changing owner and mode - stat
and fstat - pipes - Dup - Mounting and Un mounting file systems - Link and Un link.
(08 Hours)
UNIT 3: UNIX PROCESS MANAGEMENT
The Structure of Processes: Process States and Transitions - Layout of system memory Context of a process.
Process Control: Process Creation Signals Process Termination Invoking other
programs PID & PPID Shell on a Shell.
(10 Hours)
UNIT 4: UNIX SHELL COMMANDS & Utilities
Types of shells Features of Bourne, C and Korn shells - Creating files and directories Listing files and directories - Removing files and directories - File related commands Disk related commands - File compression - I/O redirection and piping - Background
processes - nohup command - killing a process - changing process priorities - scheduling
of processes.
Text Editing with vi Editor: Different Modes - Cursor Movement Commands - Edit
Commands - Saving and Exiting - Miscellaneous Commands - Alphabetical List of Keys
Communicating with Other Users: who, mail, wall, send, mesg, ftp.
(10 Hours)
BCA syllabus
MPH
63
UNIT 5: UNIX SHELL PROGRAMMING

Shell variables - Shell Keywords - Positional parameters - Passing command line
arguments - Arithmetic in shell scripts - Read and Echo - Control Structures - if-then-fi if-then-else-fi - Nested if - Case control structure Loops - while-until for - break and
continue - Shell meta characters - Exporting variables - Used defined Functions System
Shell Script files: .profile, .history .. Etc.
(12 Hours)
TEXT BOOKS:
1.
Maurice J Bach, The Design of Unix Operating System,

Prentice Hall of India Pvt. Ltd, NewDelhi, 1986.
2.
Yashavant P Kanetkar, Unix Shell Programming, BPB Publications,NewDelhi
REFERENCE BOOKS:
1.
Stan-Kelly-Bootle, Understanding Unix, BPB Publications,NewDelhi
2.
Vijay Mukhi, Unix Shells-Bourne-Korn-C, BPB Publications,NewDelhi
BCA syllabus
MPH
64
BCA 533: COMPUTER GRAPHICS

UNIT 1. : Introduction to graphics, Practical applications of computer graphics, display
devices random scan and raster scan systems, color CRT, Flat panel displays Display
processors.
(05 Hours)
UNIT 2: Points and lines: DDA and Bresenhams line drawing algorithm, Midpoint
circle and DDA circle algorithm, line styles, color and intensity, area filling.
(08 Hours)
UNIT 3: Two dimensional transformations: translation, rotation and scaling. Matrix
representations and homogeneous co-ordinates, composite transformations
(06 Hours)
UNIT 4: Concept of a window, viewport, window to viewport transformation, line
clipping: Cohen Sutherland line clipping, Liang barsky line clipping. Polygon clipping:
Sutherland Hodgeman and Weiler-Atherton polygon clipping Algorithms. Text clipping.
(10 Hours)
UNIT 5: Three dimensional co-ordinate systems, Three dimensional display methods:
Parallel projection(mathematical expression), perspective projection(mathematical
expression), depth cueing, visible line and surface identification, surface rendering,
exploded and cutaway views, three dimensional and stereoscopic views.
(04 Hours)
UNIT 6: Polygon surfaces, polygon tables, plane equations, polygon meshes, curved
lines and surfaces,Blobby objects , spline representations, Bezier curves and properties,
Sweep representations, octrees, BSP trees, Fractals
(07 Hours)
UNIT 7: Three dimensional transformations: translation, rotation and scaling, , Visible
surface detection algorithms.
(5 Hours)
TEXT BOOK:
D Hearn and Baker M P, Computer Graphics. 1996. Prentice Hall of India pvt ltd.
REFERENCE BOOKS:
1. W M Newman & Sproul R F, Principles of Interactive Computer Graphics
2. Harrington Steven, Computer Graphics- A Programmers approach
BCA syllabus
MPH
65
BCA 551: UNIX LAB

SECTION A
1. Write a shell program to find the largest of 3 numbers using command line
arguments.
2. Write a shell program to compare two strings given by the user.
3. Write a shell program to concatenate the contents of two files.
4. Write a shell program to find sum of digits of a given number.
5. Write a Shell Script to convert a binary number to its decimal equivalent.
6. Write a Shell Script to print the multiplication table.
7. Write Shell Scripts to compute the factorial value with and without using
recursive functions.
8. Write a shell program to remove the files of the same size in the current directory
9. Write a shell program to convert all lower case into upper case and vice versa in a
file using command line arguments.
10. Write a Shell Script to prepare and display the Electricity bill with significant
considerations.
SECTION B
11. File handling system.
a. create a file
b. copy the file
c. move the file
d. delete the file
e. exit
12. Write a menu based program to permit or remove read/write/execute permission
of a file.
13. Write a shell program to calculate the net salary of an employee in a particular
month. Considering various allowances (TA, DA, and HRA) and deductions
(income tax) as:
TA = 15 % of Basic salary
DA = 2 % of Basic salary
HRA = 10 % of Basic salary
Income tax = 5% of salary
PF = 10 % of salary
14. Students marks sheet processing.
15. write a shell program which will
a. ask the user to enter a filename
b. check if the file is ordinary file and is readable
c. display the file if the file is ordinary and readable
d. display an error message if the file is not ordinary and/or not readable
BCA syllabus
MPH
66
BCA 552: COMPUTER GRAPHICS LAB

Section-A - Programs are for execution.
Section-B - Programs are for demonstration.
SECTION-A
1. Line using (a) DDA algorithm and (b) Bresenhams algorithm
2. Circle using (a) DDA algorithm and (b) Midpoint circle algorithm
3. Write a program showing (a) line styles and (b) area filling.
4. Translation and scaling of a rectangle.
5. Rotation of a triangle:
(a) With respect to the origin.
(b) With respect to a pivot point.
6. Reflection of a circle:
(a) With respect to the origin.
(b) with respect to X-axis
(c) with respect to Y-axis
(d) With respect to the line Y=X.
7. Shearing of a rectangle
(a) With respect to x axis
(b) With respect to y axis
8. Vertical histogram.
9. Horizontal histogram.
10. Pie-chart.
11. Write a program to spiral, cardioid, four leaf and limacon.
12. Bezier Curves.
13. Flood fill algorithm.
SECTION-B
14. Implementation of Cohen-Sutherland line clipping algorithm.
15. Implementation of Liang Barsky algorithm for line clipping.
16. Implementation of Sutherland-Hodgeman polygon clipping algorithm.
17. Scan-line area filling.
18. Animation- Man walking with an umbrella.
BCA syllabus
MPH
67
BCA 553: SPECIALIZATION PROJECT

Guidelines:
Students have to develop a mini project related to the stream opted using suitable
back end and any front end tool.
Students should be divided into batches, each batch containing not more than four
students.
The practical examination carries 100 marks divided as follows:
1. Interface Design
20 marks
2. Validation
10 marks
10 marks
4. Viva Voce
10 marks
Continuous internal assessment 50 marks
BCA syllabus
MPH
68
BCA 541A: TCP/IP

UNIT 1:
Evolution of open Networks, Layering of communication process, TCP/IP Layering,
standardization, Internetworking Concept and Architectural Model, Internet Addresses.
(07 Hours)
UNIT 2:
Link Layer Encapsulation, Physical addresses, IEEE & MACs. ARP Operations, Cache
& time outs. RARP Overview, Operations, Primary and Backup RARP Servers.
Loopback Interface
(06 Hours)
UNIT 3:
IP Routing Principles, Routing IP Datagrams, RIP, OSPF, HELLO, BGP, Traceroute
program, CIDR- Subnetting, VLSM, Supernetting.
(10 Hours)
UNIT 4:
UDP Header, UDP Checksum, Multiplexing, Demultiplexing & Ports, Maximum
Datagram Size. Sliding Windows, TCP - Passive and Active Opens, RTT Estimation,
TCP Connection Establishment and Termination, Delayed Acknowledgement and Nagles
Algorithm , TCP Timers, Multicasting IP Multicast Addresses, IGMP. (08 Hours)
UNIT 5:
DNS Basics, Resolution, Caching, DNS Message Format, TELNET Protocol, Rlogin
Protocol.
(05 Hours)
UNIT 6:
FTP Protocol, Process Model. TFTP, NFS, SMTP Protocol. POP, IMAP, MIME.
(06 Hours)
UNIT 7:
IPV6 Features, Datagram format, Use of Multiple Headers, IPV4 Vs IPV6.
(03 Hours)
TEXT BOOK
1. Douglas E. Comer, Internetworking with TCP/IP Principles, Protocols and
Architectures, Volume 1, Pearson Education, Fourth Edition, 2002.
REFERENCE BOOKS
1. W. Richard Stevens, TCP/IP Illustrated , Volume 1, Pearson Education Asia,
First Edition, 2000.
2. Behrouz A. Forouzan, TCP/IP Protocol Suite, TATA Mc-Grow-Hill
publications, Second Edition, 2003
3. Kurose and Ross, Computer Networking- A Top-Down Approach, Pearson
Education Asia, 2001.
4. Douglas E. Comer, Computer Networks and Internets with Internet
Applications, Prentice Hall, Third Edition, 2001.
BCA syllabus
MPH
69
BCA 542A: INTERNET PROGRAMMING

UNIT 1 : Introduction to Internet: Internet and WWW, Browsers, Servers, Web Pages,
Web Sites, E-mail, IRC (chat), and Search Engines, URLs, Domain Names, Web Hosting
and DNS, Web publishing, and W3C, Protocols: TCP/IP, FTP, & HTTP
(05 Hours)
UNIT 2 : Introduction to Markup Languages: Markup Language vs. Programming
Language, Introduction to HTML, GML, SGML, VRML, UML, XML, and XHTML
HTML: Introduction to HTML, HTML rules, The Structure of HTML Document,
Common Tags, Object-like Element <MARQUEE>, linking and Addressing URLs and
Relative URLs, linking with <LINK> Element. Embedding Images and other Media
Types in HTML, Embedding Binary Formats, Advanced Layouts Text alignment,
Tables, Fonts, Frames and Layers, Style Sheets.
(10 Hours)
UNIT 3 : Introduction to Scripting Languages: Introduction to VBScript, JavaScript,
CGI, PERL, and Python.
Java Script: Java Scripts role on the Web, Java Script and HTML The <SCRIPT> tag,
Variables, Functions and Java Script Objects, and Java Script Events, Data Types and
Operators, Control Structures if, else if, switch, while loop, do... While loop, for loop,
for... in loop, With, Continue, Windows and Frames Java Script Objet Model, Window
Object and its Methods, Frames and frame formatting, and Image Object, Java Script with
CSS.
(07
Hours)
UNIT 4: DHTML: Introduction to Dynamic HTML, Form Controls Text Controls,

<INPUT> tag, BUTTON Element and Other Form Attributes. Adding Intelligence to
Clients Display, Adding Depth and Texture, Cascading Style Sheets (CSS), Parents and
Children, Selectors and Classes, Animation, Moving Elements Determining Position
and Positioning at Run-time. DHTML and Multimedia Incorporating Images and Sound
in Web Pages.
(08 Hours)
UNIT 5: Java Server Pages (JSP): Why JSP? JSP Architecture, JSP Request Model,
Syntax Summary and Setting up a JSP Environment, JSP Scripting Elements:
Expressions, Scriptlets, and Declarations, JSP Directives: JSP Page Directive and JSP
Include Directive, JSP tags, Tag Libraries and Predefined Variables, JSP Actions: Beans,
Sessions and Forms Processing Loading a Bean, Initializing a bean, Scope of Bean,
Displaying Dynamic Content, and Redirecting to an External Page, Miscellaneous:
Databases in JSP JSP and SQL, Sending Email from JSP and Writing
Comments in
JSP.
(15 Hours)
BCA syllabus
MPH
70
TEXT BOOKS:
1. Thomas A. Powell, HTML 4.0, The Complete Reference, Tata McGraw-Hilll
Publications, 1998.
2. Michele Petrovsky, Dynamic HTML in Action, Tata McGraw-Hilll Publications.
3. Don Gosselin, Comprehensive Java Script , Web Warrior Series, Course
Technologies Inc,
4. Phil Hanna, JSP 2.0, The Complete Reference, by, Tata McGraw-Hill Publications.
REFERENCE BOOKS:
1. David Flanagan, JavaScript The Definitive Guide, OReilly & Associates 1997
2. Madhushree Ganguli, JSP A Beginners Guide, Wiley Dreamtech India (P) Ltd.
2002
BCA syllabus
MPH
71
BCA 541B: COMPUTER NETWORKS - II

UNIT 1: LAN
Introduction to LAN, Needs and services of LAN. Designing a LAN, Evaluation of
LAN, VLAN.
(8 Hours)
UNIT 2: TCP/IP
Evolution of open Networks, TCP/IP Layering, standardization, Internet Addresses,
Physical addresses, ARP, RARP , IP, RIP, OSPF, Trace route Program, Subnetting,
Supernetting, UDP ,TCP, IGMP, DNS, TELNET Protocol, Rlogin Protocol. FTP
Protocol, TFTP, NFS, SMTP Protocol. POP, IMAP, MIME, IPV6 Features IPV4 Vs
IPV6.
(12 Hours)
UNIT 3: HIGH SPEED NETWORKS
The need for High speed networks and quality of service, Frame Relay, ATM, High speed
Ethernet, SONET, SMDS, Wireless LANS, IEEE 802.11
(12 Hours)
UNIT 4: INTERNET
Internet Introduction, Application of Internet, Internet Infrastructure, Internet Client &
Server, Usenet, Gopher, Veronica, Jughead, Archie, Anonymous FTP, IRC, WWW,
HTTP, E-Commerce, Web Security
(08 Hours)
UNIT 5: NETWORK CONVERGENCE
Principles and applications of network convergence, Storage Area Networks. (05 Hours)
TEXTBOOKS
1. Douglas E. Comer, Internetworking with TCP/IP Principles, Protocols and
Architectures, Volume 1, Pearson Education, Fourth Edition, 2002.
2. Paul J Fortier. Hand book of LAN technology, McGraw Hill International
Edition, Second Edition,1992
REFERENCE BOOKS
1. William Stallings, High Speed networks and Internet, Pearson Education Asia,
Second Edition, 2002.
2. Harley Hahn, The Internet Complete Reference, Tata McGraw-Hill Publishing
Company Limited, Second Edition, 2002.
3. Michael A. Gallo, Computer Communications and Networking Technologies,
Thomson Brooks/Cole, First Edition, 2002.
BCA syllabus
MPH
72
BCA 542B: SYSTEM SOFTWARE

UNIT 1: Introduction - What is System Software? Evolution of Components of a
Programming System, General Machine Structure - Memory, Registers, Data and
Instructions. Machine Language - No Looping, Address modification using instruction
as Data and Index registers, Looping. Assembly Language Program using Literals and
pseudo -ops.
(07 Hours)
UNIT 2: Assembler - General design procedure, Design of Assembler- Statement of
Problem, Data Structures, Format of Databases, Algorithm (2-pass assembler) in brief
with flowchart
(10 Hours)
UNIT 3: Macro Language and the Macro Processor: Macro instructions, Features
of Macro facility
(i)
Macro instruction argument
(ii)
Conditional Macro expansions
(iii)
Macro call within Macros
Implementation- Two-Pass macro processor with flowchart
(08 Hours)
UNIT 4: Loaders and Linkers: - Loader Schemes
(i)
Compile and Go Loader
(ii)
General Loader scheme
(iii)
Absolute Loaders
(iv)
Subroutine Linkages
(v)
Relocating Loaders
(vi)
Direct-Linking Loaders
(vii) Binders, Linking loaders, Overlays, Dynamic Binders.
Design of an Absolute Loader
(10 Hours)
UNIT 5 :Compilers - Different phases- Lexical Phase, Syntax Phase, Interpretation
Phase, Optimization Phase, Storage Assignment Phase, Code Generation Phase and
Assembly phase. Passes of a Compiler with flow chart.
(10 Hours)
TEXT BOOK:
1. Leland L Beck, System Software- An introduction to systems programming ,
3rd Edition, Addison Wesley.
2. Donovan, John J, Systems Programming, Tata McGraw-Hill, 1991
REFERENCE BOOK:
1. D.M.Dhamdere, Introduction to System Software , McGraw-Hill Education,
1987
2. Aho, Sethi & Ullman , Compilers Principles, techniques and tools, Pearson
Education,2002
BCA syllabus
MPH
73
BCA 631: SYSTEM SIMULATION

UNIT 1: Models: - The concept of a system, System environment, Stochastic activities,
Continuous and discrete systems modeling, Types of models, Static and dynamic
mathematical models, principles used in modeling.
(06 Hours)
UNIT 2: System Studies: - Sub systems, Environment, Production and management
segments, Types of systems study, System analysis, design and
postulation. (7 Hours)
UNIT 3: Techniques of system simulation: - Monte Carlo method, comparison of
simulation and analytical methods, Experimental nature of simulation, Types of system
simulation, Numerical computation techniques for continuous and discrete models,
Distributed lag models, Progress of a simulation study.
(08 Hours)
UNIT 4: Discrete system simulation: - Discrete events, Representation of
time,Generation of arrival patterns, Simulation of programming tasks, Gathering
Statistics, Measuring utilization and Occupancy, Recording distribution and transient
times, discrete simulation languages, study and use of one simulation language, Case
study- Simulation of Inventory system, Telephone system.
(12 Hours)
UNIT 5: Continuous system simulation: - Continuous system model, Hybrid
Simulation, Interactive system real time simulation, Case study - Pure Pursuit problem,
Waterfall simulation.
(08 Hours)
UNIT 6: Introduction to GPSS: General description, Succession of events, Choice of
paths, Facilities and storage, Gathering statistics, Conditional transfer program control
statement.
(04 Hours)
TEXT BOOK:
1. Gordon: System Simulation 2nd Edition, Prentice Hall, 1990.
REFERENCE BOOKS:
1. Payer: Introduction to Simulation, Mc-Graw-Hill, 1982
2. Jerry Banks: Discrete event System Simulation, Pearson educational
International Series. 2001.
3. Sprite: Computer Aided Modeling and Simulation. Academic Press, 1982.
4. Narsingh Deo, System simulation with Digital Computer. Prentice-Hall of
India,1999
BCA syllabus
MPH
74
BCA 641A: DISTRIBUTED SYSTEMS

UNIT 1: Introduction to Distributed Systems: Introduction What is a Distributed
System? Goals (Advantages of Distributed Systems over Centralized Systems,
Advantages of Distributed System over Independent PCs, Disadvantages of Distributed
Systems) Hardware Concepts (Bus-Based Multiprocessors, Switched Multiprocessors,
Bus-Based Multicomputers, Switched Multicomputers) Software Concepts (Network
Operating Systems, True Distributed Systems, Multiprocessor Timesharing Systems)
Design Issues (Transparency, Flexibility, Reliability, Performance, Scalability)
(08 Hours )
UNIT 2 : Communication in Distributed Systems : Introduction -- Layered Protocols
(Physical layer, Data link layer, Network layer, Transport layer, Session layer,
Presentation layer, Application layer) Asynchronous Transfer Mode Network (What
is Asynchronous Transfer Mode?, ATM Physical Layer, ATM Layer, ATN Adaptation
Layer, ATM Switching, Some Implications of ATM for Distributed Systems) The
Client-Server Model (Client and Servers, An Example Client and Server, Addressing,
Block versus Nonblocking Primitives, Buffered versus Unreliable Primitives,
Implementing the Client-Server Model) Remote Procedure Call (Basic RPC
Operation, Parameter Passing, Dynamic Binding, RPC Semantics in the Presence of
Failures, Implementation Issues, Problem Areas) Group Communication (Introduction
to Group Communication, Design Issues, Group Communication is ISIS)
(10 Hours)
UNIT 3: Synchronization in Distributed Systems: Introduction -- Clock
Synchronization (Logical Clocks, Physical Clocks, Clock Synchronization Algorithms,
Use of Synchronized Clocks) Mutual Exclusion (A Centralized Algorithm, A
Distributed Algorithm, A Token Ring Algorithm, A Comparison of the Three
Algorithms) Election Algorithms (The Bully Algorithm, A Ring Algorithm) Atomic
Transactions (Introduction to Atomic Transactions, the Transaction Model.
Implementation, Concurrency Control) Deadlocks in Distributed Systems (Distributed
Deadlock Detection, Distributed Deadlock Prevention)
(10 Hours)
UNIT 4 : Processes and Processors in Distributed Systems: Introduction Threads
(Introduction to Threads, Threads Usage, Design Issues for Threads Packages,
Implementing a Threads Package) System Models (The Workstation Model, Using
Idle Workstations, The Processor Pool Model, A hybrid Model) Processor Allocation
(Allocation Models, Design Issues for Processor Allocation Algorithms, Implementation
Issues for Processor Allocation Algorithms) Scheduling in Distributed Systems Fault
Tolerance (Component Fault, System Failures, Synchronous versus Asynchronous
Systems, Use of Redundancy, Fault Tolerance Using Active Replication, Agreement in
Fault Systems) Real-Time Distributed Systems (What is a Real-time System?, Design
Issues, Real-Time Communication, Real-Time Scheduling)
(10 Hours)
BCA syllabus
MPH
75
UNIT 5 : Distributed File Systems :Introduction Distributed File System Design

(The File Service Interface, The Directory Server Interface, Semantics of File Sharing) -Distributed File System Implementation (File Usage, System Structure, Caching,
Replication, An Example: Suns Network File System, Lessons Learned) Trends in
Distributed File Systems (New Hardware, Scalability, Wide Area Networking, Mobile
Users, Fault Tolerance, Multimedia)
(07 Hours)
TEXT BOOK:
1. Tanenbaum S Andrew, Distributed Operating Systems, Pearson Eduction Asia,
2001
2. Singhal Mukesh, Shivaratri G Niranjan, Advanced Concepts In Operating
Systems Distributed Data Base, And Multiprocessor Operating Systems,
McGraw-Hill, Inc., 2002
REFERENCE BOOKS:
1. Tanenbaum S Andrew, Distributed Systems Principles and Paradigms, Prentice
Hall of India, 2003
BCA syllabus
MPH
76
BCA 642A: MULTIMEDIA COMPUTING

UNIT 1:
Multimedia Information Representation: Introduction, Digitization
Principles Analog Signals, Encoder Design, Decoder Design. Text Unformatted Text,
Formatted Text, Hyper Text. Images- Graphics, Digitised Documents, Digitised Pictures.
Audio PCM Speech, CD Quality Audio, Synthesized Audio. Video Broadcast
Television, Digital Video, PC Video, Video Content.
(15 Hours)
UNIT 2: Text Compression: Compression Principles Source Encoder and Destination
Decoder, Lossless and Lossy Compression, Entropy Encoding, Source Encoding. Text
Compression Static and Dynamic Huffman Coding, Arithmetic Coding.
(07 Hours)
UNIT 3: Image Compression: Graphics Interchange Format (GIF), Tagged Image File
Format (TIFF), Digitised Documents, JPEG.
(07 Hours)
UNIT 4: Audio Compression: Differential Pulse Coded Modulation (DPCM), Adaptive
Differential PCM (ADPCM), Adaptive Predictive Coding and Linear Predictive Coding,
MPEG Audio Coding.
(05 Hours)
UNIT 5: Video Compression: Principles, H.261 Video Compression, MPEG 1, MPEG
2 and MPEG 4.
(06 Hours)
UNIT 6: Multimedia Applications: Inter- personnel Communication, Interactive
Applications over the Internet, Entertainment Applications and Multimedia Conferencing.
(05 Hours)
TEXT BOOK:
1. Halshall, Fred. Multimedia Communications Applications, Networks,
Protocols and Standards. 2001. Pearson Education.
REFERENCE BOOKS:
1. Chapman, Nigel and Chapman, Jenny. Digital Multimedia. 2000. John Wily &
Sons.
2. Steinmaetz, Ralf and Nahrstedt, Klara. Multimedia : Comunications and
Applications. 2003. Pearson Education.
BCA syllabus
MPH
77
BCA 641B: MICROPROCESSORS

UNIT 1 : Introduction to Microprocessor 8085 Signals -Address Bus, Data Bus,
Control & status signals, Power supply and Frequency signals, Externally initiated
signals, serial I/O ports
(06 Hours)
UNIT 2 : Architecture of 8085 MPU Registers, Flags, ALU, Timing and Control
Unit, Interrupt Control Unit, Instruction Decoder, Serial I/O Control,
Stack, PC, Address/Data Buffers
(08 Hours)
UNIT 3: 8085 Machine cycles and bus Timings Opcode Fetch Machine cycle, I/
O/Memory Read/Write Machine cycles, Calculation of execution time
for a program with examples
(06 Hours)
UNIT 4: Introduction to 8085 programming Instructions Classification, Format,
Addressing Modes, Programming Techniques, Delays, Subroutines,
Timing analysis.
(13 Hours)
UNIT 5:
Sample Programs Add/Sub of 8 bit data Hex-BCD conversion

Interchanging a block of data Largest of N numbers Number of
Ones& Zeros in a 8-bit data Look-up Table Sum of Odd and Even
Terms Displaying BCA.
(07 Hours)
UNIT 6:
Interrupts -- Introduction Vectored Interrupts and Locations -- INTR,

TRAP, RST 7.5, 6.5, 5.5 RST, SIM and RIM instructions, Timing
diagram.
(05 Hours)
TEXT BOOK
1. Ramesh.S.Goankar Microprocessor Architecture, Programming & Applications
With 8085/8080a Penram International 1997. ISBN 81-224-0710-2
REFERENCE BOOKS
1. D.V.Hall Microprocessor and Digital System, McGraw Hill Publishing
Company, 1990.
2. Ajit Pal Microprocessor Principles and Applications, Tata McGraw Hill, 1990.
3. Avatar Singh and Walter A.Tribel 16 Bit Microprocessor, Architecture,
Software and Interface Techniques, PHI, 1985.
BCA syllabus
MPH
78
4. Yu.Cheng Liu & Glenn A Gibson, Microcomputer System, 8086/8088 Family,

2nd Edition, PHI, 1986
BCA 642B: COMPUTER ARCHITECTURE

UNIT 1: Introduction Basic Model of a Computer Computer Components
Computer Function Cycles (Fetch & Execute Cycles) Example of Program
Execution.
(05 Hours)
UNIT 2 : Processor Design CPU Organization Fundamentals User and Supervisor
Modes CPU Operation Instruction Set Data Representation Basic
Format (Word length. Tags, Error Detection & Correction) Signed
Numbers Exception Conditions Floating Point Numbers -- (Basic
Formats, Normalization, & Biasing, Standards) Instruction Set -(Instruction Format, Addressing Modes, Relative Addressing)
Instruction Type (Completeness) Programming Considerations
(Assembly language)
(10 Hours)
UNIT 3: Data Path Design Floating Point Arithmetic (Adder, Subtractor, Overflow,
Carry Look Ahead Adder) Multiplication (Twos Compliment
Arithmetic) -- Division by Repeated Multiplication ALU Design
(Combinational and Sequential ALU).
(10 Hours)
UNIT 4:
Memory Organization Memory Technology Memory Device

Characteristics (Memory Types, Performance & Cost, Access Modes,
Memory Retention) Random Access Memory (Organization,
Semiconductor RAM, RAM Design, Memory Interleaving) Serial
Access Memories (Access Methods, Memory Organization, Magnetic
Surface Recording, Magnetic Disk Memories, Optical Memories)
Memory Systems Multilevel Memories (General Characteristics,
Virtual Memory, Locality of Reference, Address Translation, Base
Addressing) Cache (Main Features, Cache Organization, Cache
operation) Associative MemoryStructure versus Performance.
(20 Hours)
TEXT BOOK
1. Hayes, John. P. Computer Architecture and Organization Third Edition
McGraw-Hill, International Editions.
REFERENCE BOOK
1. Stalling, Williams. Computer Organization and Architecture, Fourth Edition,
Prentice Hall.
BCA syllabus
MPH
79
BCA 651: MAIN PROJECT

Guidelines:
Students have to develop a project using any package, any tool available within
the college. Project can be implemented live but need to be demonstrated at the
time of examination. The CIA marks can be awarded by the guide by evaluating
the performance of the student during the course of the project work
Students should be divided into batches, each batch containing not more than two
students.
The End semester practical examination carries 100 marks divided as follows:
1. Interface Design
2. Validation
4. Viva Voce
BCA syllabus
40 marks
20 marks
20 marks
20 marks
MPH
80
CERTIFICATE COURSES
OFFERED BY
DEPT OF BCA
BCA syllabus
MPH
81
CERTIFICATE COURSE ON J2EE

Hours: 60 (Theory: 25 + Practical 25 + 10 Project)
Credits: 02
Prerequisite: Knowledge of Core Java, OO concepts and Knowledge of database.
1. Java Beans
(08 Hours)
1.1 Bean Developer Kit (BDK)
1.2 JAR Files
1.3 Developing a Simple Bean Using the BDK
1.4 The Java Beans API
2. JDBC
(06 Hours)
2.1 JDBC Basics and Driver Types
2.2 Prepared and Callable Statements
2.3 Metadata Classes
2.4 SQL and Java Data Types
3. Servlets
(12 Hours)
3.1 Architecture and Concepts Basic Servlet Concepts and Examples
3.2 Web Container and Servlet lifecycle
3.3 Request-Response Architecture
3.4 Mapping and Running Servlets
3.5 Servlet Resources Servlet Context and Scope, HTTP GET and
POST, Multithreading Issues, Error handling
3.6 Servlet Persistence and Session Tracking Persistence in a Stateless
Architecture, Introduction to Cookies, Sessions with Cookies, Session
Tracking API
BCA syllabus
MPH
82
4. Java Server Pages

(10 Hours)
4.1 Architecture and Concepts JSP Concepts and Motivation
4.2 JSP Lifecycle
4.3 JSP Tags and Constructs
4.4 Implicit JSP Objects and Scopes
4.5 Custom Tag libs
4.6 JSP - Servlet Communication Communication based on JavaBeans,
Forwarding Requests and Responses
5. EJBs: Architecture and Concepts
5.1 Enterprise Java Beans
(18 Hours)
5.2 EJB Architecture

5.3 EJB Components
5.4 Session and Entity Beans
6. Java & XML
6.1 Understanding XML and the Java XML APIs
6.2 Serial Access with the Simple API for XML (SAX)
6.3 XML and the Document Object Model (DOM)
6.4 Using XSLT
BCA syllabus
(06 Hours)
MPH
83
CERTIFICATE COURSE ON TESTING TOOLS

Hours: 60 (Theory: 25 + Practical 25 + 10 Project)
Credits: 02
1. Software Quality Assurance: An Overview:
(02 Hours)
1.1 Software Crisis

1.2 The birth of software engineering
1.3 Why software engineering?
1.4 Criteria of a successful software project
1.5 Process oriented software development
1.6 Phases in software development life cycle
1.7 Software development lifecycle models
1.8 The management process
a) Metrics in Software Development
b) Quality management systems
c) Process change management
2. Software Testing Process
(01 Hour)
2.1 Psychology of testing
2.2 Verification and validation
2.3 Testing team and development team
2.4 Cost of quality
2.5 Characteristics of test engineers
2.6 Why testing is difficult?
2.7 Levels of testing
2.7.1 Unit testing
2.7.2 Module testing
2.7.3 Integration and system testing
2.7.4 Acceptance testing
2.8
Testing approaches
2.8.1 Top down approach versus bottom up approach
2.8.2 Functional versus Structural testing
2.8.3 Mutation testing
2.8.4 Regression testing
2.9
BCA syllabus
Types of testing
2.9.1 Black box testing
2.9.2 White box testing
2.9.3 Gorilla testing
2.9.4 Beta testing
2.9.5 Field trail
2.9.6 Performance testing
2.9.7 Stress testing
2.9.8 Acceptance testing
MPH
84
2.10 Test plan

2.10.1 Test oracles
2.10.2 Test cases
2.10.3 Test plan format
2.11 Criteria for completion of testing
2.11.1 When is testing complete?
2.11.2 Classification of defects
3. Software Testing Tools: Overview
3.1 Need for Automated testing tools
3.2 Taxonomy of testing tools
3.3 Functional/Regression testing tools
3.4 Performance Testing tools
3.5 Testing Management tools
3.6 Source Code Testing tools
3.7 How to select a testing tool
(01 Hour)
4. Win runner
(16 Hours)
4.1 Overview of Win runner
4.2 Testing an application using Win runner
4.2.1 Recording test cases
4.2.2 Calling test cases using "call "function
4.3 Test script Language(TSL)
4.4 GUI MAP File
4.5 Synchronization of test cases
4.5.1 Creating a test case
4.5.2 Synchronizing the Test cases
4.6 Data DRIVEN TESTING
4.6.1 Converting test case to data driven test
4.7 Rapid test script wizard
4..8 Mapping custom objects to standard class
4.9 Checking GUI objects
4.9.1 Checking a single property
4.9.2 Checking a single object
4.9.3checking for multiple objects
5 TEST DIRECTOR
BCA syllabus
(10 Hours)
5.1 Test director Overview
5.2 Test management process
5.2.1 Test requirements management
5.2.2 Test planning
5.2.3 Test execution
5.2.4 Test results analysis
5.3 Managing test process using Test director
5.3.1 Creating a new project
5.3.2 Creating the test plan
5.3.3 Running the automated test
5.3.4 Tracking defects
MPH
85
6 .SQA ROBOT
7. SILK TEST
(10 Hours)
6.1 Overview of SQA Robot
6.2 testing an application using SQA Robot
6.2.1 Recording test cases
6.2.2 Running the test procedure
6.2.3 Calling the test procedure using "call procedure" function
6.3 Synchronization of test procedures
6.4 Creating Checkpoints
(10 Hours)
7.1 Overview of silk test
7.2 Architecture of Silk test
7.3 Testing an application using Silk test
7.4 The 4test scripting language
7.5 Checkpoints
7.6 Data driven Test cases
8 Quick Test Professional (QTP)

(10 Hours)
8.1 Overview of QTP
8.2 Testing an application using QTP
8.2.1 Recording a test case
8.2.2 Running a test case
8.3 Synchronization of test cases
8.3.1 Creating check points
8.3.2 Testing database application using
synchronization and check points
8.4 Data driven testing
8.5 Testing a web application
PROJECT WORK
TEXT BOOKS:
1. SOFTWARE TESTING TOOLS: Author:: Dr.K.V.K.PRASAD, pub:
dreamtech press
2. Software Engineering :A practitioner's approach: Author:
Roger.S.Pressman
REFERNCE BOOKS:
1. The art of software testing.. Author: G.Meyer Pub: john wiley &sons
2. Testing computer software
Author: Comdex
INTERNET RESOURCES:
www. mercury interactive.com
www.autotester.com
www.fsf.org
www.qaforums.com
www.qajobs.net
www.rational.com
www.segue.com
www.softwaretestinginstitute.com
www.sei.cmu.edu
BCA syllabus
MPH
86
CERTIFICATE COURSE ON .NET TECHNOLOGIES

Hours : 60 ( 25 Theory : 25 + Practical 25 + 10 Project )
Credits: 02
Prerequisite: Knowledge of Programming, Basics of Database
A) Visual Basic .Net

1. Introduction to Visual Basic .Net
Introduction to Visual Basic .Net
Need for visual basic .Net
Understanding .Net framework
Features of .Net
Features of VB.Net
The Architecture of VB.Net
System requirements and installation
2. Programming in Visual Studio .Net
Programming in Visual Studio .Net IDE
Introduction to windows and web forms
Visual Studio.Net solutions and projects
The Visual Studio .Net Interface
Event Driven Programming
Writing a simple applications using Visual Basic .Net
Introduction to forms
3. Programming Concepts
Introduction to variables
Types of variables
Type conversion
Constants and enumerations
Operators
Statements
Arrays
4. Writing Procedures
Introduction to procedures
Types of procedures
Calling procedures
Argument passing Mechanisms
Scope of variables
Useful Built-in functions
5. OOPs in Visual Basic .Net
Introduction to object-Oriented Programming
Classes and Objects
Features of OOPs
Creating Classes
BCA syllabus
MPH
87
Creating Fields and Methods of Classes

Constructors and Destructors
Creating Property Procedures
Creating Events
Namespaces
Imports Keywords
6. Inheritance, polymorphism and Interfaces
Inheritance
Overriding Methods and Properties
MyBase Keyword
MyClass Keyword
Abstract Base Classes
Shared Members
Polymorphism
Interfaces
7. Exception Handling
Introduction to Exceptions
Unstructured error handling using On error Statement
Err Object
Structured Exception Handling Using Try Catch Finally Statements
User Defined Exceptions
8. Working with Forms
Inheritance in Windows Forms
Loading and showing Forms
Visual Inheritance
Adding Controls
Layout Enhancement properties of controls
Working with simple controls
Adding Menus
Context Menus
9. Advanced Windows Applications
Advanced controls
Creating MDI Applications
Graphical Applications
Custom Windows Control
Delegates
10. Data Access Using ADO.NET
Introduction to Data Access
Overview of ADO.NET
ADO.NET Architecture
ADO.NET Components
Using ADO.NET
Using Visual Tools for Data Access
Data Form Wizard
BCA syllabus
MPH
88
11. Components and Interoperability

Introduction to components
Creating Components
Cross-Language interoperability
COM interoperability
PROJECT WORK
B) ASP.NET
1. Getting Started with ASP.NET
Introduction to ASP.NET
ASP.NET and The .NET Framework
Characteristics of ASP.NET
Comparison of ASP and ASP.NET
2. ASP.NET Pages
A simple ASP.NET application
Web forms
code declaration block
code render block
page directives
view state
writing ASP.NET and HTML code
Common Language Runtime and ASP.NET
Intermediate Language
Execution
Processing
Assemblies
Side-by-side execution
3. Working with basic web controls
Working with basic web controls
Working with basic label controls
Working with basic TextBox controls
Working with basic button controls
Page Navigation
Working with Radio button, checkbox controls
Dropdown list , image control
Controlling visibility of content
Formatting Web Controls
Applying CSS to WEB Controls
4. Advanced ASP.NET Controls
Controls- panel , Place Holder, AdRotator, calendar
Validating client data
ASP.NET Validation Controls
Disabling validations
BCA syllabus
MPH
89
5. Runtime Programming with Controls

Multiple Forms
Adding Controls at runtime
Dynamically
Generating Forms
Dynamically Generating List items
6. Data Access
Overview of ADO.NET
Common database tasks
Binding data
Repeater Control
List Control
Miscellaneous Controls
Advanced Data Controls
Binding Data to Datalist Control
Binding Data to a Datagrid Control
7. Advanced Data Access
Introduction to Datasets
Elements of Datasets
Using a Dataset in an ASP.NET Page
Updating Records in a Data Table
Working with DataViews
Caching DataSets
Using .NET XML Classes in ASP.NET
8. ASP.NET Applications
Introduction to ASP.NET Applications
Using Global Application File
Configuring ASP.NET Applications
Overview of Web.Config File
HTTP Handlers and Modules
Deploying ASP.NET Applications
9. ASP.NET Sessions
Web Forms State Management
Cookies
Session State
Session Events
Cookies less Sessions
10. Securing Applications
Introduction
Authentication Services
Forms Authentication
Windows Authentication
Configuring IIS
Configuring Windows Security
BCA syllabus
MPH
90
11. WEB Services

Introduction to Web Services
Architecture
Features and Benefits
Web Services Contracts
Creating a Web Service
Creating a client web application
Data-driven web services
Interacting with a web site
12. Custom Controls
Need for Custom controls
Creating a simple custom controls
Control class Hierarchy
Adding properties and methods
Control events
Handling postbacks
Composite controls
PROJECT WORK
BCA syllabus
MPH
91
UGC approved Job oriented Certificate Course

WEB PAGE DESIGNING, MULTIMEIDA & 3D
ANIMATION
Industry standard Professional Certificate courses on multimedia packages
which prepares the student to handle the industry requirements and get a
good job and knowledge which they can incorporate in his/her academic
projects also.
The course is divided into 3 modules which covers all the aspect of web page
designing, Animation and modeling.
Level I :
Part A Adobe Photoshop CS3
Part B Autodesk 3DStudio Max 2008
Level II :
Part A Adobe Flash CS3 with Action Script Programming
Part B Autodesk MAYA
Level III :
Part A Basics of Internet and HTML, DHTML
Part B Dream weaver and Asp
BCA syllabus
MPH
92
Level I : Part A
Adobe Photoshop CS3
Sl.
Topic
NO
Hours : 45
No of
hours
Introduction
BasicConcepts of Designing
Theoritical Concepts og Designing . layouts, color theory
Introduction to Photoshop, Bitmap and Vector Images ,
Understanding Image Size and Resolution , Photoshop Menus,
Palettes, Color Theory, Photoshop color Modes, Photoshop Tools.
Image size, Selection , Grid and Guides

Modifying Image Size , Resolution , Marquee, Lasso , Magic Wand ,
Selection Tools, Selecting, Saving , Crop tool , Coping Selection And
Image, Grid and Guide Options.
Masks , Channel , Painting and editing
Working with quick masks ,Painting ( Brush, and its effects ),
Blending Modes, Color palettes ,Editing( Background , Color,
Touchup , Cleanup),
Layers
The layer Palette, Changing and controlling layer order, Editing
layers, Adjustment layers, Layer Effects
Filters , Actions , Automation
Extract , Filter Gallery , Liquefy , Pattern making , Vanishing point ,
Built in Bitmap Filters , 3rd party Plug-ins, Using predefined Actions,
Creating and Recording Actions. Using built in automation
Preparing Image For Print and Web
Calculating Image size and Resolution , Changing Image Dimensions,
Layout Preview, Color Separation , Optimizing Images for Web,
File Formats. Creating WebPages , web photo galleries .
Working with 3D layers
Animation
Panoramic Picture creation
Using 3rd party palings
Assignment :
Black and white to color conversion, color correction , Creating
Posters , Advertisement , Labels. CD covers ,
Greeting card , photo manipulation , website content development
Project
Total
4
5
Level I : Part B
BCA syllabus
5
5
5
45 Hours
Hours : 45
MPH
93
Autodesk 3DStudio Max 2008

hours
Sl.
Module
Topic
No
1
UI
User Interface
Modeling
Geometry
creation ,
Translation & tools
Compound objects
Poly modeling
Spline
3
Foot ik
Quadruped rig
Skinning
Vechile rig
Facial rig
Animation Automated
Ball bouncing
Walk cycle
Run cycle
Character Biped
studio
Texturing Material
Lighting
8
9
Rigging
Lights & camera

3 point lighting
interior basic
Exterior basic ,
interior advance
Exterior advance
Rendering
Dynamics
10
Video post
Particle
Reactor
40
Tools covered
Hrs
Navigation tool, view port , Orthographic ,

perspective views, file open , import , incremental
save , autobackup, customizing max, creating user
shortcut keys
Standard primitives , extended primitives , spline
(shape), hierarchy, palette, linking , snap, angle
align
Scatter, connect, Boolean , loft , shape merge
Concepts , create , attach, detach , quick slice, cut,
subdivision, bevel, extrude, outline, bridge, flip
Assign : hammer model, simple house, UFO
Character Modeling
Subobject , attach, break, Boolean, trim, weld,
connect, refine, outline, chamfer, divide,
Assign : Pen , spectacle
Bone tools, hi solver, spline ik skinning skin tools
Morpher
Auto key, Set key

Assign : Rubber ball , cannon ball bounce
Curve editor , out of range
Basic editing , free form animation and editing

them, keing . Assign : Walking on the stair case
Basic material, assigning material UVW mapping
Unwrapping Uv mapping, normal mapping
Creating glass, crome , car paint , dice
Asics, multiplier , attenuation, map shadow
Area light, fill light, rim light
Sky light , light tracer, mental ray, final gather
GI , HDRI lighting
Render tabs
Glow, flare , rendering , input video
Parry, pcloud,superarray, spray, PFsource (basic)
Cloth, rigidbody, rope, water, constraints: hinge,
point to point spring
2
2
2
2
2
Project
BCA syllabus
2
2
2
2
2
2
2
2
5
Total Hours
Level II : Part A
Hours : 45
45 Hours
MPH
94
Adobe Flash CS3 with Action Script Programming

hours
Sl.
Module
Tools covered
No
1
Introduction
Concepts of 2D animation , Drawing
User Interface Scene, Tool box, timeline , library
Tools & Stage Using and setting stage size . color, ruler , grid , guides
context menu , customizing the shortcuts, learning tools to
draw 2D drawings
Time line &
Concept of animation , usage of layers , creating & editing
layers
layers , layer folders
2
Graphic
Symbols, graphics, movieclips, buttons
Working with color , gradient , text,
3
Animation
Creating animation , motion basics , frame by frame ,
Shape &
Using time line effects , editing timeline effects ,
Motion
Shape tweening, motion tweening , creating guide layers ,
tweening
cell animation , text animation.
4
Working with Importing sound , adding sound to timeline , edit sound,
sound
adding sound to button
5
Working with Creating and publishing flash video , importing and
video
modifying flash video , encoding video
6
Movieclips
Creating complicated animations
Creating e-learning contents , accessible content , working
with scene ,
7
Exercise
Creating advertisement, non-interactive, interactive
presentation , quiz, slide shows. Photo shows. Mobile
contents
8
Flash for web
Creating Flash websites , linking pages , adding video ,
adding audio, adding interactivity ,
9
Scripting
Action script (programming )
10
Project
Interactive games , presentation
Total Hours
LEVEL II : Part B
Autodesk MAYA
Sl. Topics
BCA syllabus
40
Hrs
3
3
2
2
2
5
2
2
2
2
2
10
8
45 Hours
Hours : 45
Tools covered
Hrs
MPH
95
No
1
Introduction and
user interface
Customizing maya interface , toolbox, shelf and shelf

editor , playback controls channel box, attribute
editor, command line , help line, editing preferences
3D primitives and their components ( vertex , face,
control vertex, isoparm, null) perspective and
orthographic views, transformation tools,
construction history
Create polygon tool, extrude face, extrude edge,
extrude vertex, bevel edge, combine, separate,
smooth, smooth proxy, merger verticies, duplicate
face, extract, fill hole.
Modeling a cartoon character, Booleans, sculpt
polygon tool, mirror geometry, and merge multiple
edges
CV curves and EP curves , revolve , loft, extrude
,bevel, bevel plus, working with text, attach, and
detach , curves, attach and detach surfaces, open and
close curves.
Working with 3D
space
Polygon modeling
tools
Polygon modeling
(organic)
NURBS modeling
tools
NURBS modeling
(inorganic)
Modeling a bike, duplicating surface curve, round tool,

circular fillet, trim tool. Intersect surface, project curves on
surface
Hypershade
Lighting , Camera ,
rendering
9
10
Render engine
Character setup
11
Animation &
Dynamics
Surface normals, Creating a new material (lambert,

2
blinn and phong), applying a file texture to a
material. Texturing mapping (planar, spherical and
cylindrical), raytracing reflections
Introduction to digital lights, depth map shadows and
2
ray trace shadow, three point light setup, creating a
camera, adjusting render quality and resolution,
rendering from a specific camera, batch render setup.
Overview of Software, hardware, and vector engine.
2
Animation constraints (point, orient and pole vector),
2
deformers (clusters and blend shapes), joints and IK
handle, Rigging a cartoon character( classic reverse
foot, simple spine and arm setup, basic face rig
setup)
Keyframe animation, motion path animation,
8
animating a camera along a path
Special effects with dynamics , creating cinematic
effects, water falls , flower pots , crackers, fire ,
smoke insects etc
Modeling a bottle, rocket and landscape using
5
particle systems to animate. Walkthroughs of house
hours
& architectural buildings
Total
45
Hours : 45
12
Project
LEVEL III : Part A

Concepts of Internet
( HTML, DHTML, JavaScript )
LEVEL III : Part A
BCA syllabus
Hours : 45
8
2
MPH
96
Dreamweaver and ASP.NET

Introduction
Understanding work flow, tools , property box , environment, site concept, saving
method,. Adding text, lists, and previewing in browser, defining and configuring a
website.
Hyperlinks, Anchors, and Mailto links.
Adding Images and Multimedia
Displaying images , optimizing and creating images , Creating image Maps and
navigation bars, adding flash and other multimedia to a web page, managing
assets using Assets panel.
Webpage layout with Tables and Frame & DHTML
Planning layout, designing page layout using tables, displaying data in tables,
using frame to display multiple web pages, Dynamic HTML, Layers, Cascading
Style Sheets (CSS) , Adding interactivity with behaviors.
Data Form & Scripting
Creating a form and collecting Data, Introduction to scripts, sending and receiving
to form data.
Organizing and Uploading a Project
Uploading and sharing a project on the web, managing and editing a website,
customizing Dreamweaver, Using library, reusing elements of a website, Creating
reusable webpage .
BCA syllabus

Hosur Road, Bangalore - 560029: Department of Bca Syllabus For Bca February 2009

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Hosur Road, Bangalore - 560029: Department of Bca Syllabus For Bca February 2009

Uploaded by

Copyright:

Available Formats

HOSUR ROAD, BANGALORE 560029

Christ University, Bangalore, India

Christ University, Bangalore, India

BCA COURSE STRUCTURE

Christ University, Bangalore, India

Christ University, Bangalore, India

Seminar (BCA 271 & BCA 471) No End Semester Examination

Christ University, Bangalore, India

BCA SYLLABUS DESCRIPTION

BCA 132: Mathematical Foundations for Computer Science

BCA 133: Statistics for BCA I

BCA 134: Basic Electronics

BCA 135: Digital Computer Fundamentals

BCA 136: Introduction to Programming using C

Christ University, Bangalore, India

BCA 232: Algebra and Differential Equations

BCA 233: Statistics for BCA II

BCA 234: System Analysis and Design

BCA 235: Operating Systems

BCA 236: Data Structures

Christ University, Bangalore, India

BCA 332: Graph Theory

BCA 333: Corporate Accountancy

BCA 334: Software Engineering

BCA 335: Database Management Systems

BCA 336: OOP using C++

Christ University, Bangalore, India

BCA 432: Numerical Techniques

BCA 433: Financial Management

BCA 434: Computer Networks I

BCA 435: Analysis and Design of Algorithm

BCA 436: Programming in Java

Christ University, Bangalore, India

BCA 532: Unix Operating System

BCA 533: Computer Graphics

BCA 542A: Internet Programming

Christ University, Bangalore, India

BCA 542B: System Software

Christ University, Bangalore, India

BCA 642A: Multimedia Computing

Christ University, Bangalore, India

BCA 642B: Computer Architecture

Christ University, Bangalore, India

BCA 131: GENERAL ENGLISH

Total Teaching Hours: 45

Christ University, Bangalore, India

3. Vocabulary exercises situational conversations, editing / abstracting / re -writing

Christ University, Bangalore, India

BCA 132: MATHEMATICAL FOUNDATIONS FOR COMPUTER

Christ University, Bangalore, India

BCA 133: STATISTICS FOR BCA 1

Christ University, Bangalore, India

BCA 134: BASIC ELECTRONICS

: Transistor Biasing and Applications

Christ University, Bangalore, India

UNIT 7: Logic Families

Christ University, Bangalore, India

BCA 135: DIGITAL COMPUTER FUNDAMENTALS

Floyd, Thomas L: Digital Computer Fundamentals, 3rd Edition, 1997.

Christ University, Bangalore, India

BCA 136: INTRODUCTION TO PROGRAMMING USING C

UNIT 5: Control Structures

UNIT 6 : Storage classes in C