B C A PDF
B C A PDF
B C A PDF
1
III III Major Paper – V : Visual Programming 3 100
Major Paper – VI: Data communications and 3 100
Networks
Major Paper – VII : Object Oriented System 3 100
Analysis and Design.
Major Paper – VIII : E-Commerce and its 3 100
Applications
Major Paper – IX : Multimedia and its 3 100
Applications
Major Paper – X : ASP Programming 3 100
Major Paper – XI : Artificial Intelligence. 3 100
Practical – V : Visual Programming Lab (VB) 3 50
Practical – VI : ASP Programming Lab 3 50
Project - 100
Total 2300
2
Syllabi for Major, Allied Papers and Major Practicals are common to
both B.C.A. Regular and CDE candidates.
3
MAJOR PAPER – I : PROGRAMMING IN C
UNIT – I
UNIT – II
Data Input and Output – Control statements: IF, ELSE-IF, GOTO, SWITCH, WHILE-
DO, DO-WHILE, FOR, BREAK and CONTINUE.
UNIT – III
UNIT – IV
UNIT – V
Data files – Opening, closing and processing files – files with structures and unions –
register variables – Bitwise Operations – Macros – Preprocessing.
Text Book:
2. “The Sprit of C” – Mullish cooper – Schaum’s Outline Series – Tata McGraw Hill
Publications.
4
MAJOR PAPER – II : DATA STRUCTURES AND ALGORITHMS IN C++
UNIT – I
Introduction to the Basic concepts of C++ Language – Token’s, Keyboards, Data types,
variables, manipulators – Expression and Control structures – Functions – Function
prototyping – call by reference – Function overloading – friend and inline functions –
classes and objects – constructors and Destructors.
UNIT – II
UNIT – III
Files – classes for file stream operations – Opening, Closing and Processing files – End
of file detection – File pointes – Updating a file – Error Handling during file operations –
Command line arguments – Templates – Exception Handling.
UNIT – IV
Linked lists – Singly linked list, Doubly linked lists, Circular lists, Skip lists, Self-
Organizing list – Sparse Tables – Standard Template – Stacks and Queues priority
Queues, Stacks, Queues, Priority Queues in the Standard Template Library.
UNIT – V
Binary Trees – Trees, Binary Tree, Binary search Trees, Implementation Binary Trees,
Searching a Binary search Tree, Tree Traversal – Insertion – Deletion – Balancing a Tree
– Self – Adjusting Trees – Heaps – Polish notation and Expression Trees – Sorting:
Insertion, Selection, Bubble, Heap and Quick sort methods.
5
PRACTICAL – I : C PROGRAMMING LAB
1. Solution of a Quadratic Equation (all cases).
2. Sum of Series (Sine, Cosine, ex).
3. Ascending and Descending order of numbers using arrays (use it to find largest
and smallest numbers).
4. Sorting of names in alphabetical order.
5. Matrix Operations (Addition, Subtraction, Multiplication – use functions).
6. Finding factorials, generating Fibonacci Numbers using recursive functions.
7. String Manipulation without using String functions (String length, String
Comparison, String copy, Polidrome checking, counting words and lines in
strings – use function pointers).
8. Bisection and Newton-Raphson method
9. Lagranges Interpolation formula.
10. Gauss Elimination Method.
11. Euler and Runge-Kutta (II order only) methods.
12. Trapezoidal and Simpson’s 1/3rd Rule.
13. Mean, Standard Deviation, Variance.
14. Correlation – regression coefficients.
15. Creation and Processing of Sequential files for payroll and Mark list preparation
(use structures for Record Description).
6
PRACTICAL – II
UNIT – I
UNIT – II
UNIT – III
UNIT – V
Reference:
8
FIRST ALLIED PAPER – II : OPERATIONS RESEARCH
UNIT – I
UNIT – II
Algebraic solution: simplex methods – charnes method of penalties – two phase simplex
method.
UNIT – III
UNIT – IV
UNIT – V
NOTE : Equal weigtage may be given for all units in the syllabus.
REFERENCE BOOKS:
9
Major Paper III
Unit II
Database Models – The Relational Data Model – Basics of the Relational model – E-R-
Diagrams to Relational designs Functional Dependencies – Definition of Functional
Dependency – Keys of Relations – Relations – Super Keys – Discovering keys for
Relations – Rules About Functional Dependencies.
Unit III
Unit IV
Unit V
Database Language SQL – Simple Queries in SQL – Queries involving more than one
Relation – Sub Queries – Duplicates – aggregation – Database modification – Defining a
Relation Scheme in SQL – View Definition – Constraints in SQL – Keys in SQL –
Referential Integrity and Foreign Keys. Systems Aspects of SQL – SQL in Programming
Environment – Security and User Authorization in SQL2.
Text Book :
A First course in Database Systems – Jeffrey D. Ullman and Jennifer Widom – Addison
Wesley Longman Pte. Ltd., Delhi – 2001.
Reference Books :
1. Fundamentals of Database Systems – Thrid Edition – Ramez Elmasri – Shamkant
B. Navathe – Addison Wesley Longman Pte. Ltc – Delhi 2001.
10
Second Allied Paper – I – Financial Accounting
Unit I
Meaning of accounting – meaning and objects of Book Keeping – accounting – concepts
and conventions – Principles of double entry – kinds of accounts – journal and ledge
accounts.
Unit II
Subsidiary books – purchase book, sales book, purchase returns book, bills receivable
book, bills payable book, cash book, Analytical petty cash book and journal proper –
bank reconciliation statement.
Unit III
Trial balance – preparation – errors disclosed and Errors not disclosed by its suspense
account – rectification of errors.
Unit IV
Preparation of final accounts – trading account, profit and loss account, balance sheet –
adjusting and closing entries.
Unit V
Text
Reference:
Practical – III
Operating Systems
Unit I
Unit II
Unit III
Unit IV
Unit V
File Management : A simple File System – General Model of a File System Physical File
Systems – Logical File Systems.
Text Book :
Operating Systems by Stuart E. Madnick and John J. Donovan – Tata McGraw Hill
Publishing Company Ltd.
Reference Books :
1. Operating Systems – Concepts and Design by Milan Milenkovic - McGraw Hill
Publishing Company Ltd.
2. Operating Systems by Achyut S. Godbole, Tata McGraw Hill Publishing
Company Ltd – 1996.
12
Second Allied Paper – II
Unit I
Number Systems : Decimal System – Counting in the Binary System – Binary Addition
and Subtraction – Binary Multiplication and Division – Converting Decimal Numbers to
Binary – Use of Complements to Represent Negative Numbers – Binary Number
complements – Binary – Coded – Decimal Number Representation – Octal and
Hexadecimal Number Systems.
Unit II
Boolean Algebra and Gate Networks : Fundamental Concepts of Boolean Algebra –
AND Gates and OR Gates – Complementation and Inverters – Evaluation of Logical
Expressions – Basic Laws of Boolean Algebra – De Morgan’s Theorems – Sum of
Products and Product of Sums – Derivation of Product – of – Sums Expressions –
Derivation of Three – Input – Variable Expression – NAND Gates and NOR Gates – The
Map Method for Simplifying Expressions – Sub – cubes and covering.
Unit III
Unit IV
The Arithmetic and Logic Unit : Construction of ALU – Binary Half – Adder – A
Parallel Binary Adder – Addition and Subtraction in a Parallel Arithmetic Element –
Full-Adder Designs – Binary – Coded – Decimal Adder – Addition and Subtraction in the
9s Complement System – Multiplexers.
Unit V
Text Book :
13
Reference Books:
MS-WORD
a) Text Manipulation
Change the font size and type
Aligning and justification of text
Underlining the text
Indenting the text
a. Prepare a Bio-data
b. Prepare a letter
MS-EXCEL
Cell Editing
MS-POWERPOINT
15
Major Paper V : Visual Programming
Unit I
Unit II
Variables in Visual Basic : Declaring variables – Data types – Null value, Error value –
Empty value – the scope of a variable – Module level variables – Constants – Creating
your own constants – Scope of a constant – converting data types – Arrays – Declaring
arrays – Fixed size arrays – Dynamic arrays – Preserve keyword – ReDim. Writing Code
in Visual Basic – The anatomy of a procedure – Subroutine and functions – Language
constructs – For…..Next, The While loop, Select case…..End select, Exit statement, With
structure.
Unit III
Selecting and Using controls – Introduction to standard controls – command buttons –
Text boxes – labels – Option buttons – Check boxes – Frame controls – List boxes –
Combo boxes – Image objects – Picture boxes – Timer – Scroll bars – File system
controls (Drive, DirList, File List boxes).
Unit IV
Introduction to Built-in ActiveX control – Tool bar – The Treeview control – The
Listview control – the Imagelist control – Common Dialog Control – Status bar control –
Rich textbox control – Menu editor.
Unit V
DDE properties – DDE Methods – OLE properties – Active Control Creation and Usage
and ActiveX DLL creation and usage – Database access – Data Control – Field control –
Data grid record set using SQL to manipulate data – Open Data Base Connectivity.
Text Books :
1. Mohammed Azam, Programming with Visual Basic 6.0 – Vikas Publishing House
Pvt.Ltd - 2002.
2. Content Development Group, Visual Basic 6.0 – Tata McGraw Hill Publishing
Company Limited – 2002.
16
Major Paper VI : Data Communications and Networks
Unit I
Unit II
The OSI Model – Functions of the layers – TCP/IP Protocols suite – Signals – Analog
and Digital Signal – Data Transmission – Data Terminal Equipment – Data Circuit
Terminals equipment – Modems.
Unit III
Unit IV
Unit V
Internet working : TCP/IP Protocol Suite – Client Server Model – Domain Name System
– File Transfer Protocol (FTP) – Simple Mail Transfer Protocol (SMTP) – World Wide
Web (WWW) – Hyper Text Transfer Protocol (HTTP).
Text Book :
Reference Book :
17
Major Paper VII : Object - Oriented System Analysis and Design
Unit I
Unit II
Unit III
Unit IV
Unit V
Text Book :
Object Oriented Modeling and Design – James Rumbaugh, Michel Blaha, William
Premerlani – PHI Twelfth Printing – 2001.
Reference Book :
Object Oriented Analysis and Design with Applications – Grady Booch Second Edition –
Pearson Education Asia Publications.
18
Major Paper VIII : E-Commerce and its applications.
Unit I
Unit II
Unit III
Unit IV
Unit V
Text Book :
Doing Business on the Internet E-Commerce, by S.Jaiswal, first edition 2000, Galgotia
Publications.
Reference Books :
19
Practical V : Visual Programming Lab
20
Major Paper IX : Multimedia and its Applications
Unit I
Unit II
Unit III
Multimedia Building Blocks – Text – Fonts and Faces – Using Text in Multimedia –
Computers and Text – Font Editing and Design Tools – Hypermedia and Hypertext –
Sound – Multimedia System Sounds – MIDI Versus Digital Audio – Digital Audio –
Making MIDI Audio – Audio File Formats – Images – Making Still Images – Color –
Image File Formats – Animation – Principal of Animation – Making Animations That
Work – Video – How Video Works – Integrating Video – Video – Video Tips –
Recording Formats – Digital Video.
Unit IV
Multimedia and the Internet – The Internet and How it Works – Internetworking –
Connections – Internet Services – The World Wide Web and HTML – Dynamic Web
Pages – Multimedia on the Web – Tools for the World Wide Web – Web Services – Web
Browsers – Plug-ins and Delivery Vehicles – Designing for the World Wide Web –
Working on the Web – Text for the Web – Images for the Web – Sound for the Web –
Animation for the Web.
Unit V
Text Book :
Multimedia Making It Work – Fifth Edition – Tay Vaughan – Tata McGraw Hill Edition
2001.
Reference Books :
1. Multimedia In Action – James E.Shuman – Vikas Publishing House
2. Multimedia An Introduction – John Villamil – Casanova, Louis Moliva, PHI.
21
Major Paper X : ASP Programming
Unit I
Introduction to ASP – Active Server Pages Model – ASP File – the process of serving an
Active Server Page – Using Scripting Languages – Setting the Primary Scripting
Language – Including other files – Understanding objects.
Unit II
Unit III
Unit IV
About the connection object – executing a SQL statement with the connection object –
understanding session and connection pooling – working with record sets – retrieving a
record set – record set cursor and locking types – understanding ADO cursors – paging
through a record set.
Unit V
Working with the command object – creating stored procedures – executing stored
procedures with the connection object – executing stored procedures with the command
object – retrieving parameter information.
Text Books :
22
Major Paper XI : Artificial Intelligence
Unit I
Unit II
Heuristic search – Generate and test – Hill climbing – Breadth first search – Best first
search – Problem reduction – Constraint Satisfaction – Means ends analysis.
Unit III
Game playing – Minimax search – Adding alpha – beta cutoffs – Predicate logic –
Representing simple facts and logic computable functions and predicates – Resolution –
Natural deduction.
Unit IV
Text Books :
1. Artificial Intelligence by Elaine Rich and Kevin Knight, Tata McGraw Hill,
Second Edition.
2. Principles of Artificial Intelligence and Expert Systems development by David
Rolston, McGraw Hill.
3. Artificial Intelligence and Expert Systems by K.Meena and R.Dhanapal,
International books, 2000.
23
Practical VI : ASP Programming Lab
1. Create an ASP file to display the message “Have a Good Weekend” if it is a
Saturday otherwise “Hand in there, the week will get better”.
2. Write an ASP program to get the name and favorite ice cream flavor. Respond
with the price of the corresponding ice cream.
3. Create a login form, to expire, if the user does not type the password within 100
seconds.
4. Create and advertisement for a bookshop using Ad Rotator component.
5. Create a course registration form with name, address and list of available course.
Reply with the corresponding course fees on selection of a single course or a
collection of courses.
6. Write an ASP program to manipulate cookies with the information between
HTTP sessions such as
7. Create a student database and manipulate the records using the connection object
in ASP.
8. Create an employee database and manipulate the records using command object
in ASP.
*********
24