BACHELOR OF COMPUTER APPLICATIONS
MAGADH UNIVERSITY, BODH - GAYA
HONS. 1st Year
PAPER – I
Full Marks - 100 (Theory-75, Practical-25)
Group – 1:COMPUTER FUNDAMENTALS
Introduction to computers: What is Computer? Comparison between computer and human brain,
Characteristics of computer, Computer applications.
History of computers: Initial development, Generation of computer, Evolution of Personal Computers.
Computer organization: Basic units of computer, Block diagram of computer, Input unit, Processing
unit, Output unit, Storage unit.
Types of Printers: Hard copy output, Impact printers, Non-impact printers, Serial and line printers, Dot-
Matrix printers, Laser printers, Daisy wheel printers, Drum and chain Printers, Thermal printers.
External storage devices: SASD, DASD, Punch cards, Magnetic Tapes, Blocking utilization factor,
Magnetic Disk, Tracks, Sectors, Seek time, Rotational latency, Access time, Numerical problems.
Types of Computers: Digital, Analog, Hybrid Computers, General purpose Computers, Turnkey
Systems, Micro computers, Mini computers, Mainframes, Super Computers.
Data Representation: Number Systems, Binary system, Binary to Decimal and Decimal to Binary
conversion. Binary addition, 2’s compliment representation, Binary subtraction, ASCII and EBCDIC
coding.
Computer Software: Machine language, Assembly language, High level languages, Compilers,
Interpreters, Assemblers.
Centralized processing, Decentralized processing, Distributed processing, Management Information
System.
Processing Modes: Uniprocessor, Multiprocessor, Batch processing, ff line data entry, On-line
processing, On-line data entry, real Time processing, Time sharing processing, Electronic mail, Tele
text, Tele conferencing.
Programming Concepts: Programme definition, Characteristics of good programme, Programming steps,
algorithms, Flowcharts.
Group – 2: INTRODUCTION TO COMPUTER ARCHITECTURE
Introduction to microprocessors and associated components, Timer, display controllers, DMA
controllers.
Block diagram of IBM PC. Evolution of microprocessor. Family of Intel microprocessor. Introduction to
8086 & 8088 architecture.
Functional description of various modules & cards. CISC & RISC technology. Various types of displays
and other peripherals used in IBM PCs.
Boot process in IBM PC. System files. Self text.
Disk Operating System – Introduction. File management. Directory Structure in DOS. Internal and
External commands of DOS.
Batch files, Configuration files, System files, COM, BIN, SYS, EXE & TXT files.
1
Group – 3: PROGRAMMING LOGIC AND DESIGN TECHNIQUES :–
Programme development, low-level programming language, high-level languages, programming aids,
programming techniques, Programming tools, Program Maintenance.
Techniques of programming (Algorithm, flowchart, pseudo codes). Introduction to programming in
QBASIC structured Programming – Introduction. Need of structured programming Development of
programme in QBASIC.
Group – 4: PRACTICAL
Visit to computer lab. Introduction to various components of a computer. A simple documentation
preparation and printing. Usage of printer and other components.
Use of External and Internal DOS commands. Programming in QBASIC.
Physical inspection of IBM PC and internal cards. Introduction to nomenclature (COM1, COM2, etc).
Writing batch files for various purposes. Modify config.sys files. Creating using QBASIC programmes.
PAPER – II
Full Marks - 100 (Theory-75, Practical-25)
Group – 1: OPERATING SYSTEMS
Introduction to various categories of softwares. Operating system and its function interaction of
operating system with hardware and user programme.
Various components of operating system with reference to DOS, BIOS, BIOS and DOS interrupts.
Single user operating system, Task loader, Memory management.
Device management. Control of various devices. Device drivers interrupts driven and poll driven data
transfers. Need of software and hardware protocols .
Multi-user, Multi tasking, multi processing and real time operating system. Introduction to memory
management techniques.
File systems, File Management. Process management and scheduling.
Special requirements and facilities for multiprocessing environment.
Examples of multiprocessing operating systems. Introduction to UNIX. User management in UNIX.
Computers in office automation: Nature and uses of information, Formal and Informal Information and
Communication, Gathering and Presenting Information.
System life cycle, documentation, testing, debugging, Implementation.
Group – 2: BUSINESS APPLICATIONS
Database organization, Database files, records, fields , types of files in database.
File organization: Sequential file, Random file, Indexed file, Windows 98 / 2000, MS-Office
2
Group – 3: PROGRAMMING WITH FOXPRO
FOXPRO: VIEWING AND EDITING DATA
FoxPro-version, features, requirements of hardware and software
FoxPro –Menu system
creating database file, operation of data base (create, list, append, close, quit)
FoxPro- data type
Data displaying and monitoring commands: DISPLAY, LIST LOCATE, EDIT,
CHANGE, BROWSE, REPLACE, DELETE, RECALL, PACK (all commands with
various options)
File utilities in FoxPro- DISPLAY DIRECTORY, COPPY DELETE, RENAME
FOXPRO:INDEXING, SORTING AND PRINTING REPORT
Indexing concept and sorting
Sort Commands- single & Multiple Key
Advantages and disadvantages of sort
Indexing vs Sorting & Multiple Key
Indexing , FIND, SEEK Rushmore Technology
FoxPro Report- its creation, feature & Utilities, Preview, Printing Custom Report,
grouping & sub grouping.
FoxPro Level- Designing and Printing
FOXPRO: Memory variables, Keyboard Macros and Function
memory variables-creation and uses, simple vs array
saving and restoring memory variables
? / ?? / ??? commands
time & date functions and commands, date arithmetic
converting defining function keys
keyboard Macros-creating and using
Arithmetic operations, Mathematical functions, mathematical Commands,
Statistical Functions
Programming and Error Debugging :
Concept of FoxPro commands file, Modify commands
conditioning, branching and looping within Programme file with Do-While
Enddo, if-Endif, Scan- Endscan, For-Endfor, Docase-Endcase, Text-Endtext,
Executing commands from other command files, Macro subtitution
Common Error Message
debugging techniques and commands
Multiple Data file and custom screens:
Concept of Multiple Database File, Using multiple database-SET
RELATION,UPDATE,APPEND FROM, COPY TO, JOIN, Relation Query by
example .
create custom screen with @,@_GET,@_EDIT,@SAY_GET_READ,Creating
Box &Line, User define functions, Custom Screen Designing and their uses,
FoxDoc for Documentation
Text & References: 1. FOXPRO made Simple : by R. K. Taxali, BPB
2. MASTERING FOXPRO 2.5 BPB Publication
Group – 4: PRACTICAL
Development of a batch files to install software from floppy to disk. Development of a batch files to
manage various packages on the disk. Detection of viruses and protection packages on IBM PC. MS-
OFFICE, WINDOWS 98/ 2000.
3
HONS. IInd Year
PAPER – III
Full Marks - 100 (Theory -75, Practical - 25)
COMPUTER NETWORKING
Introduction to the N/W, Network Topologies, Types of channels: Twisted Wire, Co-axial wire,
Microwave Communication, Satellite Communication, Optical fiber, Simplex, Duplex, Half Duplex
Communication, Switching Techniques: Circuit Switching, Message Switching, Packet Switching, FEP,
Repeaters, Bridge, Gateway, Token passing CS/CD, Protocols, ISO- OSI Model, NIC, Serial and
Parallel Communications.
INTERNET
Evolution, Protocols, Interface Concept, Internet Vs Intranet, Growth of internet, ISP,
Connectivity-Dial-Up, Leased Line, VSAT, etc URLs, Domain Names, Portals, Application
E-Mail Concept, POP and Web Based E-Mail, address, Basics of sending and receiving, E-
mail protocols, Mailing list, Free Email services.
Boolean Algebra
Boolean Algebra, Rules and Theorems, De’Morgan Theorem, Duality Principal, Logical gates,
Canonical equations, K-Maps, Half Adder, encoder ,decoder.
STRUCTURED PROGRAMMING
Methods of documentation. Methods of analyzing a program requirement. Data flow diagrams.
C-language
Unit I
Overview of C
Introduction & features of C
Structure of C Program
Variables, Expressions, Identifiers, Keywords, Data Types, Constants
Operators and Expressions
Operator: Arithmetic, Logical, Relational, Conditional and Bitwise Operators
Precedence and Associatively of Operators,
Type Conversion in Expression
Unit II
Basic Input/Output and Library Functions
Single character input/output, i.e. getch(), getchar(), getche(), putchar()
Formatted input/output i.e. printf() and scanf()
Library functions - concepts, Mathematical & Character functions.
Control Structure
If statements, If-Else statements, Nesting of If-Else Statements, else if ladder
The ?: Operator
goto statement
Switch statement
Compound Statement
Loop controls
for, while, do-while loops
4
break, continue, goto statement
Unit - III
Single and Multi Dimensional arrays
Array declaration and initialization of Arrays
Strings : declaration, initialisation, functions.
Unit - IV
Functions
The need and form of C functions
Userdefined and library functions
Function arguments
Return values and nesting of function
Recursion
Calling of functions
Array as function argument
Scope and life of variable- local and global variable
Storage class specifier-auto, extern, static, register
Unit –V
Structure and union
Defining structure
Declaration of structure variable
Accessing structure member
nested Structure
Array of Structure
Structure Assignment
Structure as function argument
union
Unit VI
Basic of pointers, operators, Pointers and function
passing arrays to function
array pointers
pointers strings
pointers to structure
pointers within structure
Unit VII
Dynamic Memory Allocation
the process of memory allocation
malloc() operator
size of ()operator
function calloc()
function fee()
function realloc()
Unit VIII
file handling
file structure
file handling function
file type
streams
text
Binary
file pointer
5
opening file and closing file
writing and reading a character
using fopen(), getc(), putc() & fclose()
using feof()
working with string fputs() & fgets()
flushing stream
using fread(), fwrite(), & rewrite()
direct access file
Unit IX
Preprocessor Directive &Commands
the Preprocessor
#define
defining like macros
#error
#include
conditional compilation directive i.e, #if, #else, #elif and #ifdef & #undef
#line
Unit - X
Direct access color graphics
Initialize graphics mode
function in graphics
Bitwise operator
Unit XI
Screen Control
Creation of windows
text attributes control
extended keywords code
menu design
word processing
Text & References Books
Pointor Through C.Y. Kanitkar
TSR through C.Y.Kanitkar
Programing in C E.Balaguru swami
PRACTICAL
Programming in C language and project development.
6
PAPER – IV
Full Marks - 100 (Theory -75, Practical - 25)
Data Structure
Introduction to data structure
concept of data structure
Abstract data Structure
Analysis of Algorithm
The concept of List
Stack and Queues
Introduction to stack & primitive operation on stack
Stack as an abstract data type
Multiple Stack
Stack application: infix, postfix, prefix and recursion
Introduction to queues
Primitive operation on the queues
Queues as an abstract data type
Circular Queue
Dequeue
Priority queue
Linked List
Introduction to the linked list of Stack
The Linked List of Queue
Header nodes
Doubly Linked List
Circular Linked List
Stack &Queue as a circular linked List
Applications of Linked List
Trees
Basic Terminology
Binary Tree
The Tree representation as Array & Linked List
Binary tree representation
Traversal of Binary tree: In order, Preorder & Post order
Application of Binary Tree
Threaded Binary Tree
B-Tree & Height Balanced tree , representation of B+ & B* trees
Binary tree representation of trees
Counting Binary trees
Searching and Sorting
Sequential Searching
Binary Search
Insertion Sort
Selection Sort
Quick Sort
Bubble Sort
Radix Sort
7
Shell Sort
Heap Sort
Comparison of Sorting Methods
Tables and graphs
Hash Table
Collision resolution Technique
Introduction to Graphs
Definition
Terminology
Directed, Undirected & Weighted Graph
Representation of Graphs
Graph Traversal-Depth First & Breadth First Search
Spanning Tree, Minimum Spanning Tree
The Basic Greedy Strategy for computing Algorithm of Kruskal and Prims
Text & References Books
Fundamentals of Data Structure: By S. Sawhney & Horowith
Data Structure : R.B. Patel
Data Structure : Tannenbaum
COMPUTER AIDED DRAFTING
Introduction to AutoCAD / RoboCAD or similar package. Advanced features of these packages.
Drawing plan of a building using AutoCAD etc. Analysis feature of AutoCAD
PRACTICAL
Design of layout of a building. Design of interior of its rooms. Printing and plotting the prepared
drawings.
Fashion designing through AutoCAD .
8
BCA HONS. III YEAR
PAPER – V
Full Marks - 100 (Theory -100)
PROGRAMMING IN VISUAL BASIC
The Integrated Development Environment of Visual Basic
Menu Bar, tool bar, Project Explorer, tool Box, the Properties Window
The form Designer
Immediate Window
Edit View, Run, Debug, Options
Using the Application Wizard
Mapping Project
Concept of VB Project
Creating the Project
Opening, renaming and saving the Projects
Elements of the user interface
Designing the user interface
creating forms and code modules
aligning
running the application
programming an application
programming the command buttons
grouping controls
Visual Development and event -driven programming
common Properties
methods and common properties
Customizing the environment
editor tab, format tab, general tab , docking tab, environment tab
Introduction to Visual Basic Lang
Variable
declaring variable type of variable converting variable type
user define data type
special values
forcing variable declarations
a variable's scope
Constant
arrays
collections
procedures, subroutines, functions, arguments
control flow statement and conditional statements
looping statements
iteration
Working with forms
loading
showing and hiding forms
controlling one form within another
using form templates
Menus
designing menus
9
programming menu commands
using access and shortcut keys
mapping menus at runtime
mouse conflicts, dragging list items using message boxes and input dialogs
using standard modules instead of from modules
ActiveX Commands
The text box control
basic properties
manipulating the control's text
text selection
search and replace operations
capturing key strokes
List box and combo box controls
basic properties
the list box controls methods , arrows
indexing with the list box controls
searching as sort list
The Scroll box and slider control
scroll bar control
scroll bar control's event
Dialog Box
using the common dialog controls
color common dialog box
font dialog box
the filer open and file common dialog box
print dialog box
help dialog box
file controls
the built Active X controls
Component of Visual Basic
classes, instances, objects
encapsulation and abstraction
Derived classes and base classes, classes in
Dynamic Binding, creating object, variables forms as a classes
creating manipulating runtime controls the object browser
object linking and embedding
Graphics with Visul Basic
Form, picture box and image box controls sizing image loading and saving
images
exchanging image through the clipboard
coordinate systems, scale properties and methods
the drawing methods, drawing text, drawing boxes filling
drawing curves, manipulating pixels, specifying colors, specifying gradients
Event driven programming, Multiple document interface( MDI)
Interface with Visual Basic And Windows API
Dynamic Link- Libraries
Programming and interfacing with office
10
DATABASE MANAGEMENT SYSTEM – I
Categorization of DBMS systems. Network, Hierarchical and Relational database. Application of
DBMS system. Entity relationship charts.
Relational Database Management Systems (RDBMS). Why to use them and where. Data Manipulation
Language (DML) and Data Control Language (DCL).
Security consideration in DBMS, performance improvement in databases.
DATABASE MANAGEMENT SYSTEM – II
Relational Database – advance concepts. Introduction to ORACLE / INGRESS or a similar RDBMS on
a multi user environment.
Structured Query Language (SQL). Form design on an advanced RDBMS. Report generation. Query by
example (QBE) and Report by form. Accessing RDBMS using management. Security consideration.
11
PAPER – VI
Full Marks - 100 (Theory -100)
OBJECT ORIENTED PROGRAMMING
Introduction to object oriented programming & C++
Objects
Polymorphism
Inheritance
C++ Fundamentals
Classes and Objects
Function overloading
Operator overloading
Constructors & Destructors
Multiple inheritances
Passing objects to functions
Array of objects
Pointers to object
C++ I/O class library
C++ Stream
C++ Predefined Streams
C++ Stream classes
JAVA PROGAMING
Over View of Java Lang.
JAVA Program Structure, tokens, java virtual machine, constant &variables, data types,
declaration of variables, scope of variables, symbolic constants, type casting
operators: arithmetic , relational, logical assignment , increment and decrement, conditional,
bitwise, special, expression and its evaluation
decision making and branching
if statement, if.. else statement, nesting of if ..else statements, else..if ladder, switch? operator,
loops, while, do, for, jumping loops, labeled loops
Classes, object, methods
defining class , adding variable and methods, creating object, accessing class members,
constructor, methods of overloading, static members, nesting of methods
inheritance: extending a class , overriding methods, final variable and methods, final classes ,
finalize methods, abstract methods and classes , visibility control
array , String and vectors
array: one dimensional, two dimensional strings, vectors, wrapper classes, defining
interfaces, extending interfaces, implementing interfaces, accessing interfaces,
Multithreaded Programming
creating threads, extending the threads class stopping and blocking a thread, life cycle of
thread, using thread methods, thread exception, thread priority, synchronization,
implementing the runnable interface
Applet programming
Local and remote applets, applets vs application writing applets, applets, applets life cycle,
creating and executable applets, designing a Web page, applet tag, adding applet to html,
running the applet, passing, parameters to, applets, aligning the display,
12
ADVANCE TOPICS IN COMPUTERS
Introduction to :
Computer animation, Artificial intelligence. Dedicated computers, ATM. Data encryption. Data
communication and networking (course to be modified every year to take care of latest development).
Visit to a computer industry.
PAPER – VII
Full Marks - 100 (Project -100)
Design of a database for a business application. Design of data entry forms and reports layouts for this
databases. Creation of programmes to access and manipulation of the databases.
Development of a business application in RDBMS.
Creating, merging, deleting tables.
Project Preparation & Viva-Voce
PAPER – VIII
Full Marks - 100 (Project -100)
Prepare a Project in C++ or Java Programming.
Project Preparation & Viva-Voce.
13
Subsidiary Papers For BCA Part – I & II
FIRST YEAR
ENGLISH
Julius Caesar (William Shakespeare), New Polgrave’s Treasury (Poetry), Love (Gorge Herbert), On His
Blindness (John Miltonb), Ode To a Nightingale (John Keats), Arms and the Man ( George Gernard
Show), A Little Learning (A.Pope), The World Too Much With Us ( William Shakespeare), Break
Break Break (A.L. Tennyson)
Hindi (100 Marks)
fgUnh jpuk *v* *vk* i| ,oa x| 80 vad *b* fgUnh O;kdj.k 15 vad *bZ* okD; la’kks/ku eqgkojs yksdksfDr;ksa 5 vad fu/kkZfjr
ikB; xzUFk%& *d* dkO; ds lksiku Lo0 MkW0 y{e.k iz0 flUgk vFkok ljy fgUnh dkO;& Lo0 MkW0 usiky ukFk feJ *[k*
dFkkvtyh& Lo0 MkW0 lR;sUnz ukjk;.k 'kekZ] fu/kkZfjr dgkfu;ksa& mlls dgk Fkk] lp dk lkSnk] ew[kZ Øks/k] lqHkku [kk¡] laca/k lrh!
vFkok] dFkk dFk jke fouksn flag *x* lIrjafxuh Lo0 MkW0 fnokdj vFkok x| ds :i & MkW0 oa’kh/kj yky] fgUnh O;kdj.k 15
vad ! fyax] opu] dkjd] dky laf/k] lekl] milxZ] izR;;] ! okD; 'kks/ku] eqgkojs] yksdksfDr;ksa 5 vad !
MATH
Group A:
Set Theory Abstract Algebra:- Notation of Sets and Their Algebra, Cartesian Product, Relation
and Mapping and Their Classification Equivalence Relation and Partition of Sets, Countable
Sets, Countable Sets.
Abstract Algebra: Binary Operations, Notions of Group, Sub Group Cyclic Group and
Permutation Group Elementary Concepts of Ring, integral domain and field with examples.
Group B:
Matrices and its Algebra Kinds of Matrices (Unitary, matrix, Hermitian Matrix) transporse
adjoint, Inverse and orthogonal Matrices, Notations of Rank of Matrix.
Linear Programming: Convex sets and their properties L.P.P. Problem and their Graphical
Solution, Theory of Simplex Method and Applications.
Group C:
Trigonometry and Real analysis: DeMoivre’s theorem and its Applications. Complex arguments
and Hyperbolic functions Gregory series.
Real Analysis:- Sequence and their convegence Cauchy’s General Principle of convetgence,
Convergence & Divergent series of the Positive terms, compaison test, Cauchy’s root test,
D’Almbets Test, Alternation series, Continuity and differentiability.
Group D:
Co-ordinate Geometry two dimensions: System of circles, Radical Access, Co-axial Xircles. The
Parabola, The Ellips, The Hyperbola, Conics. Analytical.
Group E:
Geometry of three dimensions: Relations and Notations between two straight lines, equations of
planes and straight line condition for complantaity of straight lines. The shortest distance
between two lines. Sphere.
14
SECOND YEAR
ENGLISH:
An Anthology of English Prose: National Prejudice-Goldsmith, Definition of Gentleman New man,
Knowledge and Wisdom C. Russel, On being a Bore- R Lynd, does Cultare matter? Foster, The
scientific point of View- Haldane, National Education-Gandhi, The Variety and Unity of India Nehru.
Representative Short Stories:- The case oa Amontill ado-Poe, The gift of the Magihenry, Mr. Know All-
Maugham, The Doll,s Mans field, A Raja Rao Animal Farm-George Orwell, Essay, Grammar (Common
error: Idioms and phrases, Pair of world tens sequence)
MATHS:
Differentials Calculus (3 Question) : Successive Differentiation, Lebinitz’s theorem, Taylor’s series and
maclaurin’s series, Partial derivatlves Euler’s theorem, Indeterminate forms, Equation of Tangents and
normals Asymptotes, Formulae of radiuso Curvature in different co-ordinates system, Maxima and
Minima of functions of single variable. Integral Calculus ( 3 Question): Indefinite, Intergralm Definite
Integral, Properties of Definite Integration, Integration by summation method, Reduction formula.
Rectification and quadrature with simple examples, Volume and surface of solid of revolution, Moment
of Inertia, Simple use of double and triple intergration and Gamma and Beta Function. Differential
equation (3 Question): Differential equation of Ist order and Ist degree. Separation of variables,
Homogenous equations of first order and higher degree, Clairaut’s form Linear differential equations of
second with constant co-efficients, Orthogonol trajectories. Vector analysis (3 Questions):-
Classification of Vectors Triple Products. Differentiation of a Vector functions, differentiation of a
product of two vectors, Gradient of a scaler, Divergence and Curl of a vector in Cartesian co-ordinates.
Mechanics 92 Questions: Coplanar forces system, Necessary and sufficient condition for equilibrium of
a particle, necessary condition for a system a particle to be in equilibrium. Reduction of a general plane
force system, Equation of the line Basic concepts of mechanics. Basic laws of mechanics. Inertial frames
of reference, work and energy, principles of linear momentum, angular momentum and energy for a
particle, conservation field and potential energy, principle of conservation of energy for a particle.
Rectilinear motion:- Uniformly accelerated motion ( Including connected system) Resistem motion,
Harmonic Oscillate damped and force vibrations, Elastic Springs and strings, Hook’s law vertical and
horizontal vibrations of a article attached to an elastie strings, Hook' law’s vertical and horizontal
vibrations of a particle attached to an elastie string. Motion in a plane:- Components of velocity and
acceleration. Cartesian redial and transverse. Tangential and normal (3 questions).
Hindi (100 Marks):
ikB;& iqLrdksa ls vkykspukRed iz’u& 20] *x* 3] *=* 60] ikB~; iqLrdksa ls O;k[;k fucU/k& 20 vad] fu/kkZfjr ikB~; iqLrd %
;’kks/kjk eSfFkfy’kj.k xqIr vFkok dq:{ks= jke/kkjh flag fnudj] dFkk lfjr Lo0 MkW0 y{e.k izlkn flUgk] ?kj tekbZ] iqjLdkj]
i<+sxk] vehpUnz] djok dk ozr *pkSFk* fo"k ds nk¡r] galk tkbZ vdsyk vFkok dFk dq¡t Lo0 MkW0 gfjgj ukFk] eqQr~ dk ;’k] og
{k.k] ijnk vPNs vkneh] ukxQkWl] vifjfpr] ukS insZ Lo0 MkW0 jfouksn flag] u;k iqjkuk] jh<+ dh gM~Mh] lM+d] ij.kkxr] jkr
chrus rd] 'kkgtgk¡ ds vk¡lw vFkok ,dkadh dqUt Lo0 MkW0 mes’k pUnz feJ] rkE;s ds dhM+s] nks dykdkj] f’kokth dk lPp
Lo:i] ek¡] lq[kh Mkyh] 'ksj’kkgA
15