Professional Documents
Culture Documents
degree course
under Semester System(Y2K8 scheme)*
*(Revised w.e.f. 2008– 2009)*
* *
* *
* *
*Paper *
* *
* *
*Title of the paper*
* *
*Hrs/Wk*
*Theory*
*Practical*
* *
* *
*CE*
*Total Marks*
*Max.*
*Marks*
*Max.*
*Marks*
I
BCA101
Indian Language
90
10
100
BCA102
English
90
-
10
100
BCA103
Computer Fundamentals
90
10
100
BCA104
Electronics
60
30
10
100
BCA105
60
30
10
100
II
BCA201
Indian Language
90
10
100
BCA202
English
90
10
100
BCA203
Mathematics
90
10
100
BCA204
4
60
30
10
100
BCA205
60
30
10
100
III
BCA301
Indian Language
4
90
10
100
BCA302
English
90
10
100
BCA303
Indian Constitution
100
-
-
100
BCA304
Operating Systems
90
10
100
BCA 305
60
30
10
100
BCA306
Numerical Analysis and Linear Programming
60
30
10
100
IV
BCA401
Indian Language
90
10
100
BCA402
English
90
10
100
BCA403
Environmental Studies
90
10
100
BCA404
4
90
10
100
BCA405
Visual Programming
60
30
10
100
BCA406
UNIX Programming
60
30
10
100
BCA501
Software Engineering
90
10
100
BCA502
Computer Architecture
90
10
100
BCA503
90
10
100
BCA504
JAVA Programming
60
30
10
100
BCA505
Project
90
10
100
BCA 506
90
10
100
VI
BCA601
90
10
100
BCA602
Systems Programming
90
10
100
BCA603
Computer Graphics
90
-
10
100
BCA604
Web Programming
60
30
10
100
BCA 605
Project
180
20
200
* *
*Note: *1) The practical classes during the course of the semester
shall be as in other science courses.
2) Examination for Theory/Practicalshall be of three hours duration.
3) In the evaluation of projectsin fifth and sixth semesters,
during the practical examination the
FIRST SEMESTER
*BCA101**T**- INDIAN LANGUAGE*
Syllabus as per the one prescribed for science courses of Tumkur University
* *
*BCA102**T**- ENGLISH*
Syllabus as per the one prescribed for science courses of Tumkur University
* *
*BCA103**T**– COMPUTER FUNDAMENTALS*
Syllabus as per the one prescribed for science courses of Tumkur University
*BCA104**T**–ELECTRONICS*
*Introduction to network theorems and AC
fundamentals** *8 HOURS
*Ohm’s law:*Statement, explanation. *Kirchhoff’s law:*Statement &
explanation of KCL and KVL. *Mesh/loop*analysis (up to 2 loops) and
*node voltage*method, numerical problems. *Delta/star & star/delta
transformation: *No derivations for interconversion equations,
Introduction of network, port of network (one port network, two port
network), unilateral network, bilateral network, linear network. Need
for application of network theorems. (DC Circuits only). *Superposition
theorem:*Statement, (Only with TWO voltage sources) steps to apply the
theorem, explanation by considering a simple resistive network and
problems. *Thevenin’s theorem:*Statement, (Only with ONE voltage source)
steps to apply the theorem, explanation by considering a simple
resistive network and problems. *Norton’s theorem:*Statement, (Only with
ONE voltage source) steps to apply the theorem, explanation by
considering a simple resistive network and problems. *Maximum power
transfer theorem:*Statement, explanation of theorem by considering a
simple resistive network, expression for maximum power delivered
(PL(max)= Vth2/4Rth) (no derivation), graph of RLVs PL, numerical
problems and applications. *Reciprocity theorem*: Statement, explanation
using resistive network with dc source and numerical problems. *AC
Fundamentals:*Representation of ac sine wave, instantaneous value , peak
value, peak to peak value, average value, r.m.s value, cycle, time
period, frequency. (No derivations, only mention the expressions)
Representation of non sinusoidal waves.
*SEMICONDUCTOR DEVICES** ** **
** ** **12 HOURS*
*Introduction*, atomic structure, energy level, energy band diagram in
solids, classification of conductors, insulators and semiconductors.
*Semiconductor*, properties, crystal structure of semiconductor,
types-intrinsic and extrinsic semiconductor. *Intrinsic Semiconductor:*
Crystalstructure (Ge & Si), thermally generated charges (electron &
holes) carriers, the effect of temp on their motion. *Extrinsic
Semiconductor:*Doping, donor, acceptor impurities, n-type, p-type
semiconductor, majority & minority carriers, their currents, concept of
immobile ions. *Semiconductor devices:*PN junction diode, formation of
pn junction, depletion layer, potential barrier, energy level diagram
of pn junction , Biasing of pn junction , behavior of pn junction under
forward and reverse biasing, break down in pn junction , avalanche and
zener break down. *Diode characteristics:*V-I characteristics, forward
and reverse bias, diode parameters, bulk resistance, knee voltage,
static and dynamic resistance, PIV. *Application of diode*: As a
rectifier, as logic gate, as a switch, etc. *Rectifier*: Types, Half
wave, Full wave. *Half wave rectifier*: Circuit, working, wave forms and
expression for ripple factor and efficiency (no derivation), advantages
& disadvantages. *Full wave rectifier*: Center tapped rectifier,
Circuit, working, wave forms and expressions for ripple factor and
efficiency (no derivation), advantages & disadvantages. *Bridge wave
rectifier*: Circuit, working, wave forms and expressions for ripple
factor and efficiency (no derivation), advantages & disadvantages.*Logic
families:*Scale of integration, Digital IC’s, classifications, DTL, TTL,
ECL, MOS, CMOS, *Mention of features:*speed of operation, power
dissipation, propagation delay, fan-in, fan-out.
* *
*NUMBER SYSTEMS** ** **
** **
** **12 HOURS*
Introduction to number systems – positional and non-positional, Base/
Radix. Decimal number system – Definition, digits, radix/base. Binary
number system – Bit, Byte, *Conversions:*Binary to Decimal and Decimal
to Binary. Octal number system – Conversion from Octal to Decimal,
Decimal to Octal, Octal to Binary and binary to Octal. Hexadecimal
number system-Conversions: Decimal to Hex, Hex to decimal, Hex to
Binary, Binary to Hex, Octal to Hex , Hex to Octal. Binary arithmetic-
binary addition, subtraction, multiplication and division (only Integer
part). 1’s and 2’s complement – 2’s complement subtraction. *Binary
codes:*BCD numbers, 8421 code, 2421 code- examples and applications.
*Gray code*- Conversions- Gray to binary and Binary to Gray, application
of gray code (Mention only). *Excess – 3 code *- Self complementing
property and applications. Definition and nature of *ASCII*code.
Introduction to *error detection and correction*code, parity check.
*Boolean algebra: -*Laws and
Theorems.
AND, OR, NOT Laws, Commutative law, associative law, distributive law,
Duality theorem. *Demorgan’s theorems*– Statements, proof using truth
tables; Simplification of Boolean expressions using Boolean laws.
Definition of product term, sum term, minterm , maxterms, SOP, standard
SOP, POS and Standard POS. Conversion of Boolean expression to Standard
SOP and Standard POS forms. Karnaugh maps- Definition of Karnaugh map,
K- map for 2, 3 and 4 variables. Conversion of truth tables into k-map,
grouping of cells, redundant groups and don’t care conditions. Karnaugh
map technique to solve 3 variable and 4 variable expressions.
Simplification of 3 and 4 variable Boolean expression using K-maps (SOP
only).
*Logic gates** ** **
** ** ** **
** **12 HOURS*
AND Gate: Definition, symbol, truth table, timing diagram, Pin diagram
of IC 7408. OR Gate: Definition, symbol, truth table, timing diagram,
Pin diagram of IC 7432. NOT Gate: Definition, symbol, truth table,
timing diagram, Pin diagram of IC 7404. NAND Gate: Definition, symbol,
truth table, Pin diagram of IC 7400. NOR Gate: Definition, symbol, truth
table, timing diagram, Pin diagram of IC 7402. Exclusive OR Gate:
Definition, symbol, truth table, timing diagram, applications, Pin
diagram of IC 7486. Exclusive NOR Gate: Definition, symbol, truth table,
timing diagram. Combinational logic circuits: Definition, applications.
Half Adder: Symbol, Logic circuits using XOR and basic gates, Truth
table. Full Adder: Symbol, Logic circuits using XOR and basic gates,
Truth table. Half Subtractor: Symbol, Logic circuits using XOR and basic
gates, Truth table. Full Subtractor: Symbol, Logic circuits using XOR
and basic gates, Truth table. Adder - Subtractor: Logic circuit, pin
diagram IC 7483, IC 7486. Parallel Adder: 4 - bit parallel binary adder,
BCD adder, IC 7483. NAND - NOR implementation of Adders.
*SEQUENTIAL CIRCUITS** ** **
** **10** **HOURS*
Importance of clock in digital circuit and introduction to flip flop.
Flip-flop-difference between latch and flip-flop. Qualitative study of
level and edge triggering. RS latch/unclocked, symbol and truth table.
RS flip-flop using NAND gate, symbol, truth table and timing diagram. D
flip-flop-Logic symbol, RS flip-flop as a D flip flop, truth table and
timing diagram. J-K flip-flop- Symbol, truth table, Realization of JK
flip-flop using NAND gates, working, and timing diagram. Race around
condition, preset and clear inputs, pin diagram of IC 74112. T flip flop
- Logic symbol, JK flip flop as a T flip-flop, truth table and timing
diagram. Master slave flip flop: Logic circuit, truth table and timing
diagram, advantage of M/S flip flop, pin diagram of IC 7473, IC 7476.
Registers: Definition, types of registers - Serial in serial out, Serial
in parallel out, Parallel in serial out, Parallel in parallel out shift
register (Block diagram representation for each), truth table, timing
diagram and speed comparison.
*BCA104P - PRACTICALS IN **ELECTRONICS*
_List of experiments_ _- (At least 10 experiments to be conducted)_
1. Study of Logic Gates- AND, OR, NOT, NAND, NOR, XOR.
(using respective ICs)
2. Realization of AND, OR and NOT gates using Universal Gates.
3. Design and Realization of Half Adder/Subtractor using NAND Gates.
4. Design and Realization of Full Adder using Logic Gates.
5. Design and Realization of 4 bit Adder/Subtractor using IC 7483.
6. Design and Realization of BCD Adder using IC 7483.
7. Realization of R-S flip flop using NAND gates.
8. Realization of J-K flip flop using IC 7400 and 7410.
9. Realization of T and D flip flop using IC 7476.
10) Implementation of SISO Shift Registers using flip flops
(IC 7476).
11) Implementation of SIPO Shift Registers using flip flops
(IC 7476).
12) Implementation of PISO Shift Registers using flip flops.
(IC 7476).
13) Implementation of PIPO Shift Registers using flip flops.
(IC 7476).
14) Implementation of Half wave and Full wave rectifier using
Semiconductor diode. (Ripple factor)
15) Design and implementation of odd and even parity checker
Generator using IC 74180.
*BCA105**T**– PROGRAMMING CONCEPTS Using C*
*Total: 52 Hrs *
*1.0** Computer Programming : ** **
** ** ** ** *
Basic Programming concepts - Algorithm, Flowcharts, Modular Programming
and structured programming.
*(3 Hrs)*
*2.0 ‘C’ PROGRAMMING ** *
*2.1* Problem solving using Computers, Concept of flowcharts and
algorithms.*( 5 Hrs)*
*2.2 Overview of C : ** **
** ** ** **
** ** *
Introduction, Importance of ‘C’, Sample ‘C’ Programs, Basic structure of
‘C’ programs, Programming style, Executing a ‘C’ Program.
*(3 Hrs)*
3. * Constants, Variables and Data types : **
** ** ** *
‘C’ Tokens, keywords, and identifiers, constants, variables, datatypes,
declaration of variables, assigning values to variables, defining
symbolic constants. *(3 Hrs) *
*3.0 Operators and expression : ** **
** ** ** ** *
Arithmetic operators, Relational operators. Logical operators,
Assignment operators, increment and decrement operators, conditional
operators, bitwise operators, special operators, some computational
problems, type conversion in expressions, operator precedence and
associativity. Mathematical functions.
*(5 Hrs)*
1. * Managing input and output operators : **
** ** ** *
Input and Output statements, reading a character, writing characters,
formatted input, formatted output statements.
*(3 Hrs)*
2. * Decision making, Branching and looping :
** ** **
** *
Decision making with IF statement, simple IF statement, The IF-ELSE
statement, nesting of IF .. ELSE statements, The ELSE –IF ladder, The
switch statement, The ?: operator, The GOTO statement, The WHILE
statement, The DO statement, The FOR statement, jumps in
loops.
*(6 Hrs)*
*4.0 Arrays : ** ** **
** ** ** **
** ** *
One dimensional arrays, Two-dimensional arrays, initializing
two-dimensional array, Multidimensional arrays.
*(5 Hrs)*
1. * Handling of character strings :**
** ** **
** ** *
Declaring and initializing string variables, reading string from
terminal, writing string to screen, arithmetic operations on characters,
putting strings together. Comparison of two strings, string handling
functions-strlen, strcat, strcmp, strcpy *(5 hrs)*
*5.0 User defined functions : ** **
** ** ** **
** *
Need for user-defined functions, a multi-functional program, the form
of ‘C’ function, Return values and their types, calling a function,
category of functions- No arguments and no return values, arguments but
no return values, arguments with return values, handling of non-integer
functions, nesting of functions, recursion, functions with
arrays.
*(4 Hrs)*
*6.0 Structure and union :** **
** ** ** **
** *
Structure definition, giving values to members, structure
initialization, comparison of structure variables, array as structure,
array within structure, union. *( 5
Hrs)*
*7.0 Pointers :** ** **
** ** ** **
** ** *
Understanding pointers, accessing the address of variables, declaring
and initializing pointers, accessing a variable through its
pointer. *(3 Hrs)*
*Text books : *
* *
1. E.Balaguruswamy. : Programming in ANSI C” Tata Mc Graw-Hill (1998)
2. Kamthane, Programming with ANSI and Turbo C. Pearson
Education 2003
*References :*
PART B
10. Write a C Program to find if a character is alphabetic or numeric
or special character.
11. Write a C Program to compute the sum of even numbers and the sum
of odd numbers using a function.
12. Write a C Program to find trace and normal of a square matrix
using functions.
13. Write a C Program to accept a sentence and convert all lowercase
characters to uppercase and vice –versa.
14. Write a Program to accept different goods with the number, price
and date of purchase and display them.
15. Write a C Program to find the length of a string without using the
built – in function.
16. Copying the contents of one file into another.
17. Write a C program to accept the reverse of a string using pointers.
Note : The list of programs has been divided into two parts for the sake
of practical
examination in which two programs are to be given one from each part.
*SECOND SEMESTER*
*BCA201**T**– INDIAN LANGUAGE*
Syllabus as per the one prescribed for science courses of Tumkur University.
*BCA203**T**– MATHEMATICS*
Total*:**52 hrs*
1. *Matrices:*Review of fundamentals: Defn. matrix, order,Types of
matrices: zero, row, column, square, diagonal, scalar, unit,
symmetric, skew-symmetric
*Determinant*: Value of determinant of order 2×2, 3×3, minors,
cofactors, adjoint, inverse of a matrix.
Solutions of linear equations: Cramers rule and matrix method involving
two and three variables.
eigen values and eigenvectors: Defn., characteristic equation,
characteristic roots, characteristic vectors(without any theorems) only
2x2 order.
Cayley Hamilton theorem.(only statement), verification of Cayley
Hamilton theorem.( only 2x2 matrices), using the same finding the powers
of A (A4, A5, A-1, A-2), inverse of a matrix using Cayley Hamilton theorem.
2. *Integral **C**alculus*
Defn., Problems of the type: i). , ii). ,
iii). iv)., v). , vi). vii). , viii).
ix). x)., xi).,
xii).
Integration by partial fractions, Integration by parts,
Problems of the type , Definite integrals, properties(no proofs), problems.
*3.** Algebraic **S**tructure*
Binary operation, Defn. of group, properties(only statement),
problems(both finite and infinite groups), subgroup, theorems( no
proof), problems.
*Vectors: *Defns. of vector and scalar, vector addition, dot and cross
product, projection of a vector on the other(no geometrical meaning),
area of parallelogram, area of a triangle, scalar triple product, volume
of parallelepiped, coplanarity of three vectors, vector triple product.
*References*:
1. K h te, Introduction to D t se M n ement System, Pe rson
tion 2004.
Educ
2. A r h msi. Sil ersch t , Henry. F. Korth, S. Sud rsh n, D t se
System Concepts, Mc. r w hill.
3. Jefry. D. Ullm n , Principles of d t se system.
4. Or cle Press : ORACLE - Computer reference
5. C.J. D te, Introduction to d t se systems, Sixth Edition,
Addison Wesley, 1995.
6. R hu R m Krishn n, D t se M n ement Systems, Second Edition,.
Mc.Gr w
Hill, 2000
7. Leon–
Fundment l of D t se M n ement System
8. Ro : D t se M n ement Systems: Desi n, Implement tion nd
M n ement, 7thEdition, 2008 , Cen e Le rnin Indi
9. Pr tt: Concepts of D t se M n ement , 5thEdition, 2008 ,
Cen e Le rnin
Indi
* *
*Text Book* *for BCA Electronics p per* :
1. Bi nell & Donov n, Di it l Electronics, 4thEdn. Thompson Pu .
2. V . K. Meht , B sic Electric l nd Electronics En ineerin .
3.Thom s L. Floyd, “ Di it l Fund ment ls”, Pe rson Educ tion Inc, New
Delhi, 2003
*THIRD SEMESTER*
*BCA301**T**– INDIAN LANGUAGE*
Syll us s per the one prescri ed for science courses of Tumkur University.
*BCA302**T**– ENGLISH*
Syll us s per the one prescri ed for science courses of Tumkur University.
* *
*BCA303**T**- INDIAN CONSTITUTION*
Unit – 1
1. Fr min of the Indi n Constitution:
Role of the Constituent Assem
ly.
2. Philosophy of the Constitution: O jectives, resolution, pre m le,
fund ment l Ri hts nd Duties. Hum n ri hts nd Environment l
protection. 10 hrs
Unit-2
1. Speci l Ri hts cre ted in the Constitution of D lits, B ckw rd
Cl sses, Women nd Children, nd reli ious nd linuistic minorities.
2. Directive Principles of St te policy: The need to l nce
fund ment l ri hts with directive principles.
10 hrs
Unit – 3
1. Union Execution : President, Prime Minister nd Council of
Ministers: powers nd functions, co lition Government, pro lems in
their workin .
2. Union Le isl ture : Lok S h nd R jyo S h , powers nd
functions. Recent trends in their functionin .
08 hrs
Unit – 4
. St te Government : Governor, Chief Minister nd Council of ministers,
Le isl ture.
. Centre – St te rel tion: Politic l, fin nci l, dministr tive :
Recent Trends. 12 hrs
Unit-5
1. Judici ry : Supreme Court, Judici l Review, Writs Pu lic interest
liti tions. Enforcin ri hts throu h writs.
2. Emer ency provision (Article 356)
10 hrs
_BOOKS FOR REFERENCE:_
1. D.D B su – Introduction to the Indi n Constitution.
2. A.S N r n – Indi n Constitution, Government
nd Polities.
3. N ni P lkhiv l – we the People, UBS Pu lishers, New Delhi, 1999.
4. A.G Noor ni – Indi n Government nd Polities.
5. J.C Joh ri – Indi n Government nd Polities Vol-I nd II, Vish l,
New Delhi.
6. Gr n Ville Austin – The Indi n Constition – Corner Stone of
N tion, Oxford, New Delhi, 2000.
7. M.U. Pylee, Constitution l Government in Indi .
8. K.K. Gh i, Indi n Constitution.
9. J.N P ndy,l Constitution of Indi .
* *
* *
* *
* *
* *
*BCA30**4T**– OPERATING SYSTEMS*
3. *Process
Synchroniz tion nd de dlocks: *The Critic l Section
Pro lem, Synchroniz tion h rdw re, Sem phores, Cl ssic l pro lems
of synchroniz tion, Critic l re ions, monitors, De d locks –
System model, Ch r cteriz tion, De d lock prevention,
void nce
nd detection, Recovery from de d lock, Com ined ppro ch to
de dlock h ndlin . *(10 Hrs)*
4. *Memory M n ement: *Lo ic l nd Physic l ddress sp ce, Sw ppin ,
Conti uous lloc tion, P in , Se ment tion, Se ment tion with
p in in M stics nd Intel 386, Virtu l memory – Dem nd p in
nd it’s perform nce, P e repl cement l orithms, Alloc tion of
fr mes, thr shin , p e size nd other consider tions. Dem nd
Se ment tion *(10 Hrs)*
5. *File m n ement (Systems, Second ry Stor e Structure): *File
Concepts, Access methods, Directory Structure, Protection nd
consistency sem ntics, File system structure, Alloc tion methods,
Free sp ce m n ement, Directory Implement tion, Efficiency nd
Perform nce, Recovery.
*(8 Hrs)*
6. *Disk M n ement (Structure, Disk Schedulin Methods):*Disk
Structure & Schedulin methods, Disk m n ement, Sw p – Sp ce
m n ement,* ** (5 Hrs)*
7. *Protection nd Security: *Go ls of protection, Dom in Protection,
Access m trix, Security Pro lem, Authentic tion, One time
p ssword, pro r m thre ts, System thre ds. *(5 Hrs)*
*Text ooks:*
1. A r h m Sil ersch tz nd peter B er G lvin, Oper tin System
Concepts, Fifth Edition, Pe rson Educ tion 1989 (Ch pter
1,3.1,3.2,3.3,3.4,3.6,4,5,6 (Except 6.8,6.9), 7, 8,9,10,11,13,
(Except 13.6) 19 (Except 19.6),20(Except 20.8, 20.9), 22,23)
2. Nutt: Oper tin Systems, 3/e Pe rson Educ tion 2004
*3. *Stu rt : Oper tin sytems : Principles , Desi n nd
Implement tion, 1st Edition
2008, Cen e Le rnin Indi
* *
*References:*
1. Mil n Milonkovic, Oper tin System Concepts nd
desi n, II nd Edition, McGr w Hill 1992.
2. Rich rd Peterson , Linux- The complete reference.
3. T nen um, Oper tion System Concepts. Pe rson
Educ tion.
4. Nutt, Oper tin Systems. Pe rson Educ tion.
5. St llin s, Oper tin Systems, Pe rson Educ tion.
6. Dh mdhere – Oper tin Systems 2/e TMH 2007
7. Flynn : Oper tin Systems , 1st Edition, 2008, Cen e
Le rnin Indi
* *
* *
*BCA30**5T**– DATA STRUCTURES Usin C*
*Tot l: 52 Hrs*
*Introduction to D t structures: *Definition, Cl ssific tion of d t
structures : primitive nd non primitive. Oper tions on d t
structures.
*(2
Hrs)*
*Dyn mic memory lloc tion nd pointers:** * Definition
Accessin the ddress of v ri le, Decl rin nd initi lizin
pointers. Accessin v ri le throu h its pointer. Me nin of st tic
nd dyn mic memory lloc tion. Memory lloc tion functions : m lloc,
c lloc, free nd re lloc.
*(4 Hrs)*
*Recursion: *Definition, Recursion in C, Writin Recursive pro r ms –
Binomi l coefficient, Fi on cci, GCD.
*(4 Hrs)** *
*Se rchin nd Sortin Se rch:- *B sic Se rch Techniues : Se rch
l orithm se rchin techniues : seuenti l se rch, Bin ry se rch –
Iter tive nd Recursive methods. Comp rison etween se uenti l nd
in ry se rch.
*(4 Hrs)*
*Sort-*Gener l B ck round: Definition, different types: Bu le sort
,Selection sort, Mer e sort, Insertion sort, Quick sort
*(7 Hrs)*
*Linked list – *Definition, Components of linked list, Represent tion of
linked list, Adv nt es nd Dis dv nt es of linked list. Types of
linked list : Sin ly linked list, Dou ly linked list,
Circul r linked list nd circul r dou ly linked list. Oper tions on
sin ly linked list : cre tion, insertion, deletion, se rch nd
displ y.
*(7 Hrs)*
*Tree - *Definition : Tree, Bin ry tree, Complete in ry tree, Bin ry
se rch tree, He p Tree terminolo y : Root, Node,
De ree of node nd
tree, Termin l nodes, Non-termin l nodes, Si lin s, Level, Ed e, P th,
depth, P rent node, ncestors of node.
Bin ry tree : Arr y
represent tion of tree, Cre tion of in ry tree. Tr vers l of Bin ry
Tree : Preorder, Inorder nd postorder. *
** ** ** **
** ** ** **
** **(7 Hrs)*
* *
*Text ooks : *
* *
1. K mth ne: Introduction to D t Structures in C. Pe rson Educ tion
2005.
2. L n s m, Ausenstein M oshe & M. T nen um A ron D t Structures
usin C nd C++ Pe rson Educ tion
*References :*
1. Weiss, D t Structures nd Al orithm An lysis in C, II Edition,
Pe rson Educ tion, 2001
2. Lipschutz:
Sch um’s outline series D t structures T t McGr w-Hill
3. Ro ert
Kruse D t Structures nd pro r m desi nin usin ‘C’
4. Trem ley nd Sorenson D t Structures
5. E. B l urusw my Pro r mmin in ANSI C.
6. B ndyop
dhy y, D t Structures Usin C Pe rson Educ tion, 1999
7. Tenen um, D t Structures Usin C. Pe rson Educ tion, 2000
8. Krishn moorthy – D t Structures usin C TMH 2008
9. Forouz n : Computer Science A Structured Pro r mmin Appro ch
usin C, 2nd
Edition, 2008 Cen e Le rnin Indi
10. Gil er : D t Structure Pseudocode Appro ch usin
C, 2ndEdition, 2008,
Cen e Le rnin Indi .
* *
*BCA305P – D t Structures Usin C - L *
* *
1. Write C pro r m to se rch for n element in n rr y usin
Bin ry se rch
2. Write C pro r m to sort list of N elements usin Bu le sort
Techni ue
3. Write C pro r m to demonstr te the workin of st ck ofsize N
usin n rr y. The elements of thest ck m y ssume to e of type
inte er or re l, the oper tions to e supported re 1. PUSH 2. POP
3. DISPLAY. The pro r m should print ppropri te mess es for
STACK overflow, Under flow nd empty, use sep r te functions to
detect these c ses
4. Write C pro r m to simul te the workin of n ordin ry Queue
usin n rr y. Provide the oper tions QINSERT, QDELETE nd
QDISPLAY. Check the Queue st tus for empty nd full.
5. Write C pro r m to simul te the workin of n Circul r Queue
usin n rr y. Provide the oper tions CQINSERT, CQDELETE nd
CQDISPLAY. Check the Circul r Queue st tus for empty nd full.
6. Usin dyn mic v ri les nd pointers Write C pro r m to
construct sin ly linked list consistin of the followin
inform tion in e ch node;
Roll – No (Inte er), N me (Ch r cter strin )
The oper tions to e supported re ;
1. LINSERT Insertin node inthe front of the list
2. LDELETE Deletin the node sed on Roll – No
3. LSEARCH Se rchin node sed on Roll-No
4. LDISPLAY Displ yin ll the nodes in the list
7. Write C pro r m to sort list of N elements usin Mer e sort
Al orithm
8. Usin Dyn mic v ri les nd pointers construct Bin ry se rch tree
of inte ers , Write C functions to do the followin ;
1. Given KEY, Perform se rch in Bin ry se rch tree . If it is
found displ y Key found else insert the key in the Bin ry se rch tree.
2. While constructin the Bin ry se rch tree do not dd ny duplic te
3. Displ y the tree usin ny of the tr vers l method
9. Write C pro r m to sort list of N elements of inte er type
usin he p sort Al orithm
C pro r m to simul te the workin of Towers of H noi
10. Write
pro lem for N disks , print the tot l num er of Moves t ken y the
pro r m.
11. Write C pro r m to sort list of N elements of inte er type
usin uick sort Al orithm
12. Write C pro r m to find ncrusin recursion
13. Write C pro r m to convert nd print iven v lid fully
p renthesized in fix rithmetic expression to post fix expression,
the expression consists of sin le ch r cter (letter or di it) s
oper nds nd +, -, * , / s oper tors, ssume th t only in ry
oper tors re llowed in the expression
14. Write C pro r m to se rch for n element usin seuenti l se rch
15. Write C pro r m to cre te file for N students, it should cont in
Roll-No, N me nd
M rks in two su jects. Usin the ove cre ted file, cre te n
out put file which
cont ins Roll-No, N me, M rks in su jects, Tot l nd Aver e.
* *
* *
*BCA30**6T**–* *NUMERICAL ANALYSIS nd LINEAR PROGRAMMING*
*Tot l: 52 Hrs*
1. Flo tin -point represent tion nd errors-Norm lized flo tin -point
forms,
Errors in representin num ers, Flo tin point m chine
num er nd m chine epsilon, Loss of si nific nce nd its
void nce(Ch pter 2 in Cheney nd Kinc id ).
*6 Hrs*
5. System
of line r eu tions-G usssi n elimin tion nd ck
su stitution –p rti l nd complete pivotin , Tridi on l nd
pent di on l nded systems, Thom s l orithm, Doolittle,
Cholesky nd Crout LU decomposition methods, J co i nd G uss
–Seidel iter tive methods nd conver ence theorems. Power ( nd
inverse power) method of o t inin l r est ( sm llest) ei env lue
nd correspondin ei envector. (Ch pters 7 nd 8 in Cheney nd
Kinc id). *8**Hrs*
6. Ordin ry differenti l eu tions- initi l v lue pro lem, Pic rd’s,
T ylor series, Run e-Kutt first, second nd fourth order methods,
d ptive Run e-Kutt method of fifth order (deriv
tion of only
Rune-Kutt first nd second order methods), ound ry v lue
pro lems-shootin methods for line r differenti l eu tions.
(Ch pters 10, 11 nd 14 in Cheney nd Kinc id).
*8**Hrs*
*FOURTH SEMESTER*
*BCA401**T**– INDIAN LANGUAGE*
Syll us s per the one prescri ed for science courses of Tumkur University.
*BCA402**T**– ENGLISH*
Syll us s per the one prescri ed for science courses of TumkurUniversity.
*(10 Hrs)*
* *
*Unit 3: Biodiversity nd its conserv tion: *Introduction-Definition:
enetic, species nd ecosystem diversity, Bio eo r phic l cl ssific tion
of Indi , V lue of iodiversity: consumptive use, productive use,
soci l, ethic l, esthetic nd option v lue, Biodiversity t lo l,
n tion l nd loc l levels, Indi s me -diversity n tion, Western
h t s io-diversity,
Hot-spots of iodiversity, Thre ts to
iodiversity: h it t loss, po chin of wildlife, m n-wildlife
Conflicts, End n ered nd endemic species of Indi , Conserv tion of
iodiversity: In-situ nd Ex-situ, Conserv tion of
iodiversity.
*(10 Hrs)*
* *
*Unit 4: Environment l Pollution: *Definition,
c uses, effects nd
control me sures of: ) Air pollution ) W ter pollution c) Soil
pollution d) M rine pollution e) Noise pollution f) Therm l pollution )
Nucle r h zrds., Solid w ste m n ement: c uses, effects nd control
me sures ur n nd industri l w stes, Role of n individu l in
prevention of pollution, Dis ster m n ement: folds, e rthu ke, cyclone
nd l ndslides, Tsun mi. *(10 Hrs)*
* *
*Unit 5:Soci l Issues nd Environment:
*From Unsust in le to
Sust in le development, Ur n pro lems rel ted to ener y, W ter
conserv tion, r in w ter h rvestin , w tershed m n ement, Resettlement
nd reh ilit tion of people;
its pro lems nd concerns, Environment
l
ethics: Issues nd possi le solutions, Clim te ch n e, lo l w rmin ,
cid r in, ozone l yer depletion, nucle r ccidents nd holoc ust,
W stel nd recl m tion, consumerism nd w ste products, Environment
protection Act, Air (Prevention nd control of pollution) Act., W ter
(Prevention nd control of pollution) Act., Wildlife protection ct,
Forest conservtion Act, Issues involved in enforcement of environment l
le isl tion pu lic w reness. *(8 Hrs)*
*Unit 6: Hum n Popul tion nd the Environment: *Popul tion rowth,
v ri tion mon n tions, Popul tion explosion, F mily welf re pro r mme,
Environment nd hum n he lth, V lue Educ tion, Women nd Child Welf re,
Role of inform tion technolo y in Environment l nd hum n
he lth.* ** ** **
** ** ** (4 Hrs)*
* *
*References: *
1. S. Sinh , M. Shukl & R. Shukl , Text ook of Environment l
studies AITBS Pu lishers, Delhi. (2005)
2. A rw l, K.C., 2001 Environment l Biolo y, Nidi Pu l. Ltd. Bik ner.
3. Bh ruch Erch, The Biodiversity of Indi , M pin pu lishin Pvt.
Ltd. Ahmed d-380013, Indi .
4. Brunner R.C., 1989, H z rdous W ste Inciner tion, McGr w Hill Inc.
480p.
5. Cl rk R.S. M rine pollution, Cl nderson Press Oxford.
6. Cunnin h m, W.P. Cooper, T.H. Gorh ni, E & Hepworth, M.T. 2001
Environment l Encyclopedi , J ico Pu l. House. Mum i, 1196p.
7. De. A.K. Environment l Chemistry, Wiley E stern Ltd.,
8. Down to E rth, Centre for Science nd Environment.
9. Gleick, H.P. 1993 W ter in crisis, p cific institute for studies
in Dev. Environment l & Security. StockholmEnv. Institute. Oxford
Universitypress 473p.
10. H wkins R.E. Encyclopedi of Indi n N tur l History, Bom yN tur l
History Society, Bom y,
11. J dh v H & Bhosle V.M. 1995 Environment l Protection nd l ws.
Him l y sPu . House Delhi, 284p
12. Mckinney M.L. & Schocl R.M. 1996 Environment l Science systems &
Solutions We . Enh nced edition 639p.
13. Heywood,
Vh & W tson R.T. 1995 Glo l iodiversity Assement
C m rid e Univ. press1140p
14. Mh sk r A.K. M tter H z rdous Techno-Science Pu lic tions.
15. Miller T.G. Jr. Environment Science W dsworth pu lishin co.
16. Odum E.P. 1971 Fund ment l of Ecolo y W.B. S unders Co. USA574p
17. R o M.N. & D t A.K. 1987 W ste W ter tre tment, Oxford nd IBH
Pu l. Co pvt, ltd 345p
18. Sh rm B.K. 2001 Environment l chemistry Goel Pu l. House, Meerut.
19. Townsend C. H rper. J. nd Michel Be on, Esseseti ls of Ecolo y
Bl ckwell Science.
20. Trivedi R.K. H nd ook of Environment l L ws, rules, uidelines,
ompli nces nd St nd rds, Vol I nd II Enviro Medi .
21. Trivedi R.K. nd P.K. Goel introduction to ir pollution,
Techno-Science Pu lic tions.
22. W ner K.D. 1998 Environment l M n ement. W.B. S und rs Co.
Phil delphi , U.S.A.499p.
23. Benny Joseph – Environment l Studies 2/e TMH 2008
24. Miller : Environment l Science , 11th Edition 2008, Cen e
Le rnin Indi
*References*
1. Andrew S T nen um ComputerNetworks, 4/e, Pe rsonEduc tion
2. S. Kesh v, An En ineerin Appro ch to Computer Networks,
Pe rsonEduc tion.
3. Behrouz Ferouz n, Introduction to D t Communic tions &
Networkin TMH, 1999.
4. L rry& Peterson& Bruce S D vis; Computer Networks Second Edition,
Mor n K ufm n, 2000.
5. H ls , D t Communic tion, Computer Networks nd Open Systems.
Held, Underst ndin D t Communic tions.
6. Forouz n – D t Communic tions nd Networkin 4/e (SIE)
7. White : D t Communic tions nd Networkin 1st Edition, 2008,
Cen e Le rnin Indi
* *
*BCA405**T**– **VISUAL PROGRAMMING*
*Tot l: 52 hrs*
*Unit 1*: Windows Pro r mmin : Tr dition l Pro r mmin P r di ms –
Overview of Windows Pro r mmin – D t Types – Resources – Windows
es – Device Contexts – Document Interf ces – Dyn mic Linkin
Mess
Li r ries – Softw re Development Kit (SDK) Tools – Context
Help.
*10 hrs*
*Unit 2*: Visu l B sic Pro r mmin : Introduction – Forms – V ri les,
Types – Properties – Decision M kin – Loopin – Modules – Procedures –
Functions-Tool
Box Controls – Menus – Grid Controls
– Di lo Boxes –
D t se M n er – D t Control – Record set O jects. *20 hrs*
*Unit 3*: Visu l C++ Pro r mmin : O jects – Cl sses - VC++ Components
– Resources – Event H ndlin – Menus – Di lo Boxes – Importin VBX
Controls – Files – MFC File H ndlin – Document View Architecture –
Seri liz tion. *10 hrs*
*Unit 4*: Interf cin Other Applic tions – Multiple Document Interf ce
(MDI) – Splitter
Windows – Exception
H ndlin – De u in – O ject
Linkin nd Em eddin (OLE) – D t se Applic tion – DLL –
ODBC.
*12 hrs*
*Text Books*:
1.Visu l B sic 6 y Gurumit sin h (Am n) , Firew ll medi .
2. Deitel, Visu l B sics 6- How to pro r m. Pe rson Educ tion
*Reference Books*:
1. Windows Pro r mmin y Ch rles Petzold,
Microsoft Press.
2. Visu l B sic 6 from the round up y G rry Cornell, TMH.
3. Visu l C++ Pro r mmin
y Steven Holzner, PHI.
4. Visu l Pro r mmin y Y shw nt K nitk r.
* *
*BCA405P – VISUAL PROGRAMMING LAB*
* *Minimum of 15 rel ted pro r ms must e developed in the
pr ctic l cl sses in such w y th t inte
r tion of the pro r ms le ds
to n ppliction pro r m. This should e pre-cursor to the mini
projects to e t ken up y the students in the fifth nd sixth semesters.
* *
*BCA40**6T**– **UNIX PROGRAMMING*
*Tot l: 52 Hrs*
1. *Introduction *
History,s lient fe tures, Unix system rchitecture, Unix comm nd form t,
Unix intern l nd extern l comm nds, Directory comm nds, File rel ted
comm nds, Disk rel ted comm nds, ener l utilities.
( *6**)*
*References *
1. Gl ss, Unix for Pro r mmers nd Users, 3/e Pe rsonEduc tion
2. Kerni
h n, The Unix Pro r mmin Environment
3. So ell G, A pr ctic l Guide to Unix System.
4. Koch n,Unix Shell Pro r mmin , Pe rson
5. Sumith D s – UNIX: Concepts nd Applic tions 4.e
* *
* *
*BCA406P **- UNIX* *PROGRAMMING **LAB*
*SECTION A*
1. To count the num er of ch r cters in iven strin
3. To check whether iven num er is even or odd
4. To find the f ctori l of iven num er.
5. To print strin in the reverse order.
in iven strin .
6. To count the num er ofvowels
7. To print ll prime num ers etween m nd n (m<n).
8. To check whether iven strin is p lindrome or not.
9. Write shell script th t displ ys ll the files in the current
directory.
10. To write shell script th t cre tes file nd compresses it usin :
) compress ) p ck
*SECTION B*
11. Cre te file cont inin the followin fields: student No.,
student n me, e, sex, hei ht nd wei ht. Print ll the det ils
in ne t form t.
Write menu sed shell pro r ms with t le st 3 options for the followin :
*FIFTH SEMESTER*
*BCA501**T**– SOFTWARE ENGINEERING*
*Tot l: 52 Hrs*
1. *Introduction:*Definition of Softw re en ineerin , Softw re
product nd softw re process, Softw re ttri utes, Softw re
En ineerin ch llen es, Softw re development life cycle, Process
model: W ter f ll model, Bohemi ’s Spir l model, Iter tive
enh ncement model, Overview
of risk m n ement, Project
m n ement,
Process visi ility, Profession l nd ethic l
responsi ility. *(4 Hrs)*
2. *System En ineerin :*System nd their environment, System
Procurement, System En ineerin Process, System Architecture
modelin , Hum n F ctors, System Reli ility
En ineerin .
*(3 Hrs)*
3. *Softw re Reuirement An lysis nd Specific tion:*
Softw re Reuirements - Function l nd Non Function l,
Reuirement elicit tion nd An lysis, SRS document, Reuirement
specific tion, Reuirement En ineerin Process, Reuirement
V lid tion, Reuirement M n ement. Soci l 7 or niz tion l
f ctors, System Models – Types of models, Metrics.
*(8 Hrs)*
4. *Softw re Prototypin :*Prototypin in softw re process,
Prototypin techniues, User interf ce prototypin .
*(2 Hrs)*
5. *Softw re Desi n: *Desi n types*, *Desi n principles – Pro lem
p rtitionin , A str ction, Modul rity, Top-Down nd Bottom-up,
Desi n process, Desi n Str te ies, Desi n u lity, Couplin nd
Cohesion, Desi n not tion nd specific tion, Desi n methodolo ies,
Dom in Specific rchitecture. *(5 Hrs)*
6. *O ject oriented desi n nd function
oriented desi n:*O ject
oriented
concepts-Cl sses
nd o jects, inherit nce, polymorphism,
O ject identific tion, O ject oriented n lysis nd desi n
ex mple, Desi n models, o ject interf ce specific tion, D t flow
desi n, Structur l decomposition, Det iled desi n.
*(5 Hrs)*
7. *User Interf ce Desi n: *Desi n Issues, User inter ction,
Inform tion present tion, User interf ce desi n process, user
n lysis, user interf ce prototypin , Interf ce
ev lu tion.
*(3Hrs)*
8. *Reli ility nd reus ility: *Softw re reli ility metrics,
softwre reli ility specific tions, st tistic l testin ,
reli ility rowth modelin , f ult void nce, f ult toler nce,
exception h ndlin nd defensive pro r mmin , softw re development
with reuse, reuse l ndsc pe, desi n p tterns, Gener tor sed
reuse, Applic tion system reuse – COTS product reuse, softw re
product lines.
*(8 Hrs)*
9. *Testin : *Testin fund ment ls – error, f ult nd f ilure, Test
c ses nd test criteri
, process, test pl n nd str te ies, Types
of testin – Bl ck ox, White ox, structur l nd interf ce
testin , Pro r m inspection, Levels of testin , M them tic lly
sed verific tion, St tic n lysis tool, Metrics.
*(8 Hrs)*
10. *Softw re M n ement:*Project m n ement, u lity m n ement, cost
estim tion, cost estim tion models, Risk m n ement, softw re
m inten nce. *(6 Hrs)*
*Text Books*
* *
*1. I n Sommerville - *Softw re En ineerin , 6th Edition, Pe rson
Educ tion Ltd.
*Reference Books*
1. *Ro er S. Pressm n - *Softw re En ineerin , A Pr ctitioner’s
ppro ch, 5thEdition, McGr w-hill ook comp ny
2. *Rich rd F irly – *Softw
re En ineerin Concepts*, *First Edition,
TATA Mc r w Hill Pu lishin Co Ltd.
3. *P nk j J lote – *An inte r ted ppro ch to Softw re En ineerin –
N ros
Pu lishin house.
*4*. *J w dek r*- Softw re En ineerin : A Primer TMH 2008
*(10)*
CENTRAL PROCESSOR ORGANIZATION: Processor us or niz tion, rithmetic
lo ic unit (ALU), instruction form ts, ddressin modes, d t tr nsfer
nd m nipul tion, pro r m control, microprocessor
or niz tion.
*(10)*
*References:*
1. M.Moris M no, Computer System Architecture, 2ndEdition Prentice
H ll of Indi (1991).
2. Heurin nd Jord n, Computer systems desi n nd Architecture,
Pe rson Educ tion (2003)
3. Willi m St llin s, Computer Or niz tion nd Architecture, Pe rson
Educ tion (2003)
4. Floyd, Di it l Fund ment ls, 8thEdition, Pe rson Educ tion (2003)
5. Andrew S. Tenen um, Structured Computer Or niz tion, 3rdEdition,
Prentice H ll of Indi (1990)
6. D vid P tterson & .Hennessy, Computer Or niz tion & Desi n,
Elsevier, 2005.
7. C rter – Computer Architecture (SIE) (Sch um’s Outline Series)
* *
*BCA503**T**– **BANKING**AND INSURANCE*
UNIT II: Commerci l B nks-Functions, Structure of Commerci l nks in
-Sources of funds, Investment norms-f
Indi ctors determinin
liuidity
of nks-Asset Structure of Commerci l nks-profit ility of
nks
*(12)*
UNIT III: The concept of Risk & Insur nce – cl ssific tion of
insur nce-life insur nce—types ofGener l Insur nce – insur nce of
property, pecuni ry interest, li ility nd person – types of policies
fire, m rine, motor, en ineerin , vi tion, riculture, li ility nd
person.
*(08)*
UNIT IV: Essenti ls of contr ct- Principles pplic le to insur nce
usiness- utmost ood f ith- insur le interest-indemnity-su ro tion
nd contri ution – proxim te c use- fin nci l principles- premium funds-
investments-reserves-surplus-v lu tion of funds. Introduction to risk-
Risk Appr is l-risk selection-underwritin -Reinsur nce-concepts nd
methods-f cult tive, tre ty reinsur nces nd v rious methods.
*(12)*
*References:*
1. G. Kotresw r, Risk M n ement, Insur nce nd
Deriv tives- Him l y
Pu lishin House.
2. T.T. Seth, Insur nce Principles nd Pr ctice- S
Ch nd, New Delhi
3. Courses IC 01, IC 02, IC 11, IC 12, IC 25 of
Insur nce Institute of Indi , Mum i
4. L.M. Shole – Fin nci l Institutions nd M rkets,
TMH.
5. K.C. Shek r & L kshmy
Shek r, B nkin Theory &
Pr ctice, Vik s Pu lic tion
(2001).
*References:*
1. Thom s Boutel, CGI pro r mmin in C nd Perl, Addison – Wesley,
(1996).
2. Jefry Dwi ht et l, Usin CGI, (Second Edition), Prentice H ll,
Indi , (1997).
3. D rrel Ince & Ad m Freem n, Pro r mmin the Internet with J v ,
Addison – Wesley, (1997).
4. KenArnold & J mes Goslin , The J v Pro r mmin L n u e, Addison
– Wesley, (1998)
5. P trick N u hton & Her ert Schildt, JAVA 2: The Complete
Reference, 3rdEdition,
TMH, (1999).
6. Schildt: JAVA The Complete Reference 7/e
7. Kh lid Mu h l : JAVA Actu lly, 1st Edition 2008, Cen e
Le rnin Indi
8. Wi lesworth : JAVA Pro r mmin Adv nced Topics 3rd Edition,
2008,Cen e Le rnin Indi .
* *
*BCA504**P**– **JAVA **PROGRAMMING**L *
1. Write pro r m to find f ctori l of list of num er re din input
s comm nd line r ument.
2. Write pro r m to displ y ll prime num ers etween two limits.
3. Write pro r m to sort list of elements in scendin nd
descendin order nd show the exception
h ndlin .
4. Write pro r m to implement Rhom us p ttern re din the limit
form user.
5. Write pro r m to implement ll strin oper tions.
6. Write pro r m to find re of eometric l fi ures usin method.
7. Write pro rm to implement constructor overlo din y p ssin
different num er of p r meter of different types.
8. Write pro r m to
cre te student report usin pplet,
re d the
input usin text oxes nd displ y the o/p usin uttons.
9. Write pro r m to c lcul te onus for different dep rtments usin
method overridin .
10. Write pro r m to implement thre d priorities.
11. Write pro r m to implement
thre d, pplets nd r phics y
implementin nim tion of ll movin .
12. Write pro r m to implement mouse
events.
13. Write pro r m to implement key o rd events.
* *
* *
*BCA505**P**–* *PROJECT*
* *
*BCA 506P - SOFT SKILLS & PERSONALITY DEVELOPMENT*
*_Reference ooks : _*
1. W ll ce : Person lity Development 1st Edition, 2008 Cen e
Le rnin Indi
2. Succeed for your self -Rich rd Denny (3rd edition)- Ko n p e Indi
_www.viv roupindi .com_ <http://www.viv roupindi .com>
3)Unle shin Le dership – John Hoover & An elo V lenti – J ico
pu lishin House
–WWW.JAICOBOOKS.COM
4) Kundu, C.l.- Person lity development, Sterlin B n lore.
5) Listenin nd Respondin – S ndr D.Collins-Cen e Le rnin Indi
6)1,001 w ys to inspire your or niz tion, your te m nd your self –
D vid E. Rye-
J ico pu lishin house
*_O jectives of the course_*:
1. To provide n underst ndin of wh t is person lity nd wh t re
the processes of developin one ‘s person lity.
2. To m ke student w re of his or her role in different settin s
such s son, d u hter, sister, rother ,nei h or ,citizen nd so on.
3. To cre te w reness out physic l, intellectu l, emotion l,
soci l, educ tion l spects of person lity.
4. To provide skills of written nd or l communic tion with focus on
skill development.
* *
*Methodolo y of testin ev lu tion will e iven in the e innin of the
c se studies, present tions mock interviews
semester. Group discussions,
re the ener l methods to e followed p rt from convention l tr inin
nd co chin .*
* *
*SIXTH SEMESTER*
* *
*BCA601**T**– DESIGN AND ANALYSIS OF ALGORITHMS*
3. *Greedy Method:*Gener l method, Kn ps ck Pro lem, Jo Seuencin with
de dline, Minimum – cost Sp nnin trees, Sin le – Source Shortest
P ths *(10 hrs)*
6.*B cktr ckin : *Gener l method, The 8- Queens Pro lem, Sum of su sets,
Gr ph Colorin .
*(7 Hrs)*
*Text ooks:*
1. Aho Ullm n & Hopkr ft “Desi n & n lysis of Al orithms”.
2. S r B se, Allen V n Gelder, Computer Al orithms , Introduction to
desi n nd
An lysis, 3rdedn (9threprint), Pe rson, 2005.
3. Desi n & An lys of lo orithm- Horowitz & S hni
4. Fund ment ls of Computer l orithm – Ellis Horowitz, S rt j S hni,
S n uthev r
R j sek r n.
*References:*
1. Berm n : Al orithms , 1stEdition 2008, Cen e Le rnin Indi
*Text ooks:*
1. John J. Donowon , System Pro r mmin , TATA McGr w-Hil.
2. Beck: System Softw re, 3/e Pe rson Educ tion
*References:*
1. Dh mdhere: System pro r mmin nd Oper tin System TMH
* *
* *
* *
* *
* *
* *
* *
* *
*BCA603**T**– COMPUTER GRAPHICS*
*(6 hrs)*
2. *Output Primitives*
Line dr win methods-Direct, DDA nd Bresenh ms, line ttri utes, -
Circle dr win -Direct nd midpoint circle dr win -Ellipse Dr win -
Bresenh ms Ellipse
Al orithm-Are fillin - sc n- line re fillin nd
ch r cter ttri utes.
*(8 hrs)*
*Text Books*:
1. Don ld He rn & M. P uline B ker, Computer Gr phics C version, PHI 1990
2. Steven H rrin ton, Computer Gr phics, MCGH.
*References*:
1. Newm n & Sproull, Principles of Inter ctive Computer Gr phics,
McGr w Hill.
2. Yeshw nt K netk r, Gr phics Under C, BPB pu lic tions.
3. J.D. Foley, A.V. D m, S.K. Feiner & J.F. Hu hes, Computer
Gr phics, Addison Wesley, 1997.
4. Cooley, The Essence of Computer Gr phics, Pe rson Educ tion
5. Sinh – Computer Gr phics
* *
* *
* *
* *
* *
* *
*BCA604**T**- **WEB PROGRAMMING*
*Tot l Hours : 52 ** ** **
** ** *
*1. Fund ment ls of We ** ** * *
** ** ** **
** 15 Hrs*
Internet, WWW, We Browsers, nd We Servers, URLs, MIME, HTTP,
Security, The We Pro r mmers Tool ox. XHTML: Ori ins nd evolution of
HTML nd XHTML, B sic synt x, St nd rd XHTML document
structure, B sic
text m rkup, Im es, Hypertext
Links, Lists, T les, Forms, Fr mes,
Synt ctic differences etween HTML nd XHTML.
*2. CSS ** ** ** **
** ** ** **
** ** **6 Hrs*
Introduction, Levels of style sheets, Style specific tion form ts,
Selector forms, Property v lue forms, Font properties, List properties,
Color, Ali nment of text, The Box model, B ck round im es, The <sp n>
nd <div> t s, Conflict resolution.
*3. J v Script ** ** **
** ** ** **
** ** ** **10 Hrs*
Overview of J v Script; O ject orient tion nd J v Script; Gener l
synt ctic ch r cteristics;
Primitives, oper tions, nd expressions;
Screen output nd key o rd input; Control st tements; O ject cre tion
nd modific tion; Arr ys; Functions; Constructor; P ttern m tchin usin
re ul r expressions; Errors in scripts; Ex mples.
*4. J v Script nd HTML Documents, Dyn mic Documents with J v Script
** * *15 Hrs*
The J v Script execution environment; The Document O ject Model; Element
ccess in J v Script; Events nd event h ndlin ; H ndlin events from
the Body elements, Button elements, Text ox nd P ssword elements; The
DOM 2 event model; The n vi tor o ject; DOM tree tr vers l nd
modific tion.
Introduction to dyn mic
documents; Positionin elements; Movin
elements; Element visi ility; Ch n in colors nd fonts; Dyn mic
content; St ckin elements; Loc tin the mouse cursor; Re ctin to
mouse click; Slow movement of elements; Dr in nd droppin elements.
*5. XML** ** ** **
** ** ** **
** ** ** **6 Hrs*
Introduction; Synt x; Document structure; Document Type definitions;
N mesp ces; XML schem s; Displ yin r w XML documents; Displ
yin XML
documents with CSS; XSLT style sheets; XML processors; We services.
*Text Books*
1. Ro ert W. Se est : Pro r mmin the World Wide We , 4th Edition,
Pe rsonEduc tion, 2008. (Ch pters 1 to 9)
*Reference Books*
1. M. Deitel, P.J. Deitel, A. B. Gold er : Internet & World Wide We
How to pro r m,3rd Edition, Pe rson Educ tion / PHI, 2004.
2. Chris B tes: We Pro r mmin Buildin Internet Applic tions,
3rdEdition, Wiley Indi , 2006.
3. Xue B i et l: The We Wrrior Guide to We Pro r mmin , Thomson, 2003
4. Skl r : Principles of we desi n , 1stEdition, 2008 Cen e
Le rnin Indi
5. Skl r : The We W rrior Guide to We Desi n Technolo ies, 1st
Edition, Cen e Le rnin Indi
*BCA604P - **We Pro r mmin L *
* *
1. Cre te
form h vin num er of elements (Text oxes, R dio uttons,
Check oxes, nd so on). Write J v Script code to count the num er
of elements in form.
2. Cre te HTML form th t h s num er
of Text oxes. When the form
runs in the Browser fill the text oxes with d t . Write J v Script
codeth t verifies
th t ll text oxes h s een filled. If
textoxes h s een left empty, popup n lert indic tin which
text ox h s een left empty.
4. Cre te p e with dyn mic effects. Write the code to include
l yers nd sic nim tion.
5. Write J v Script code to find the sum of N n tur l Num ers. (Use
user-defined function)
8. Cre te form for Student inform tion. Write J v Script code to
find Tot l, Aver e, Result nd Gr de.
9. Cre te form for Employee inform tion. Write J v Script code to
find DA, HRA, PF, TAX, Gross p y, Deduction nd Net p y.
10. Cre te form consists of two Multiple choice lists nd one
sin le choice list,
* The first
multiple choice list, displ ys the M jor dishes
v il le.
* The second
multiple choice list, displ ys the St rters
v il le.
* The sin le choice list, displ ys the Soft drinks v il le.
The selected items from ll the lists should e c ptured nd displ yed
in Text
Are lon with their respective costs. On clickin the ‘Tot l
Cost’ utton, the tot l cost of ll the selected items is c lcul ted nd
displ yed t the end in the Text Are . A ‘Cle r’ utton is provided to
cle r the Text Are .
11. Write J v Script code lock, which checks the contents entered
in form’s Text element. If the text entered is in the lower
c se, convert to upper c se. M ke use of function to Upperc se ( ).
12. Cre te we p e usin two im e files, which switch etween one
nother s the mouse pointer moves over the im es. Use the
onMouseOver nd onMouseOut eventh ndlers.
* *
*BCA605**P**–PROJECT*
*ANNEXURE-I*
©.¹.J I, II, III ÀÄvÀÄÛ IV£Éà ¸É«Ä¸ÀÖ ï UÀ½UÉ PÀ£ÀßÀ ¨sÁµÁ ¥ÀoÀå 2009
-2010 £Éà ¸Á°UÉ ÉÆzÀ® ¸É«Ä¸ÀÖ ïUÉ:
32