DAVANGERE
UNIVERSITY
Shivagangotri, Davangere-577002 Davangere-577002
Board o St!die" in #o$%!ter S&ien&e B#A Grad!ate 'rogra$$e Str!&t!re and #ontent" -#B#S S&he$e 1st Semester Se$ e"ter
'a%er #ode
1BA21 1BA22
(E)#)*
* * # #
1
1BA26 # 1BA23 1BA25 -
# # # #
'a%er
annada Eng/i"h athe$ati&"-1 Introd!&tion to #o$%!ter S&ien&e indo8" and 9:&e A!to$ation *a; 'rogra$$ing
Tea&hing Tea&hing +o!r" Theor 'ra&ti& . a/ 3 3 3 3 -
ar" IA 20 20 20 20
Ea Tota/ Tota/ #redit $ " 40 10 40 100 3 40 10 0 3 40 10 0 3 40 10 0 3
-
6
20
40
10 0
3
3
-
20
40
10 0
3
3 1
6 -
20 20
40 40
10 0 1 00
3 3 1
50 50 21 0 640 850
33
2nd Semester Se$e "ter
'a%er #ode
1BB21 1BB22 2
(E)#)*
* * # #
1BB26
#
1BB23
#
1BB25
#
-
# #
'a%er
Tea&hing Tea&hing +o!r" Theor 'ra&ti& . a/ annada 3 Eng/i"h 3 athe$ati&"-2 3 Data Re%re"entation Re%re"entation and Digita/ 3 E/e&troni&" Tro!;/e Tro!;/e Shooting and Net8oring Net8oring *a; Data Str!&t!re" !"ing # 'rogra$$ing Data Str!&t!re" !"ing # *a;
ar" IA 20 20 20 20
Ea Tota/ Tota/ #redit $ " 40 10 0 3 40 10 0 3 40 10 0 3 40 10 0 3
-
6
20
40
10 0
3
3
-
20
40
10 0
3
3 1
6 -
20 20
40 40
10 0 10 0
3 3 1
50 50 21 0 640 850
33
3rd Semester Se$e "ter
'a%er #ode
6 1B#21 1B#22 1B#26
(E)#)*
* * # # #
'a%er
Tea&hing Tea&hing +o!r" Theor 'ra&ti& . a/ annada 3 Eng/i"h 3 3 #o$%> 9rgn> = Ar&h> 3 Data Ba"e anage$ent S."te$ Data Ba"e anage$ent S."te$ 6
ar" IA 20 20 20 20 20
Ea Tota/ Tota/ #redit $ " 40 10 0 3 40 10 0 3 40 10 0 3 40 10 0 3 40 10 0 3
*a;
1B#23
#
1B#25 -
# # #
9;?e&t 9riented 'rog> 8ith #@@ 9;?e&t 9riented 'rog> 8ith #@@ *a;
3 -
6
20 20
40 40
100 100
3 3
3 1
-
20
40
100
3 1
50 50 21 0 640 850
33
4th Semester Se$e 'a%er (E)#) * "ter #ode
3
1BD2 1 1BD2 2 1BD2 6 1BD2 3 1BD2 5 -
'a%er
*
annada
*
Eng/i"h
#
9%erating S."te$"
# # # # # #
Tea&hing +o!r" ar" Theor 'ra&ti&a/ IA Ea Tota/ #redit . $ " 3 20 40 100 3 3 20 40 100 3 3 20 40 100 3 3
-
20
40
100
3
-
6
10
30
50
3
3
-
20
40
100
3
-
6
10
30
50
3
3 1
-
20
40
100
3 1
ava 'rogra$$ing ava 'rogra$$ing *a; Internet 'rogra$$ing+T*,#SS,ava S&ri%tC
Internet 'rogra$$ing *a;
50 50 19 0 560 750
33
5th Semester Se$e 'a%er (E)#) * "ter #ode
5
12BE2 1 12BE2 2 12BE2 6 12BE2 3 12BE2 5
'a%er
Sot8are Engineering
# #
Data #o$$!ni&ation" = Net8or"
#
E-#o$$er&e
#
Tea&hing +o!r" ar" Theor 'ra&ti&a/ IA Ea Tota/ #redit . $ " 3 20 40 100 3 3 20 40 100 3 3 20 40 100 3 3
-
20
40
100
3
-
3
20
40
100
3
3
-
20
40
100
3
i&ro%ro&e""or *a;
-
3
20
40
100
3
Sot8are Te"ting *a; SD#
3
-
20 40 100 16 0 640 800
3
2EE Serv/et", S', Bean", #or;aC
#
2EE *a; '+' and .S* e; 12BE2 E5>1 'rogra$$ingC E5>2 Advan&ed i&ro%ro&e""or 404
E5>6 E5>1 12BE2 E5>2 7 E5>6 #
Sot8are Te"ting e; 'rogra$$ing *a;
32
6th Semester Se$e 'a%er (E)#) * "ter #ode 12B<2 1 12B<2 2 12B<2 6 12B<2 3
# #
'a%er
Tea&hing +o!r" ar" Theor 'ra&ti&a/ IA Ea Tota/ #redit . $ " #/o!d #o$%!ting 3 20 40 100 3 3 20 40 100 3 Data areho!"e and Data ining UNI 3 20 40 100 3
#
# E>1 12B<2 E>2 5 E>6 E>1 12B<2 E>2 E>6 12B<2 7 # -
-
3
20
40
100
3
3
-
20
40
100
3
-
3
20
40
100
3
'ro?e&t or
-
3
10
30
50
3
SD#
3
-
20 40 100 15 0 600 750
UNI *a; VB>NET 'rogra$$ing Android 'rogra$$ing Net8or 'rogra$$ing VB>NET 'rogra$$ing *a; Android 'rogra$$ing *a; Net8or 'rogra$$ing *a;
3
32
( E)# - E/e&tive ) #o$%!/"ar. ) *-*ang!age
BCA 1st Semester Subject Code %A Mar&s )*am Mar&s Credits 1>
2>
6>
16BA21 20 80
Basic Mathematics !ota" !eachin# $ours !eachin# $ours'(ee& )*amination $ours
52 04 03
4
S+mbo"ic ,o#ic F 'ro%o"ition and it" t.%e", Negation, Di"?!n&tion, #on?!n&tion, Ta!to/ogie" and #ontradi&tion", *ogi&a/ e!iva/en&e, A/ge;ra o %ro%o"ition", &onditiona/ 'ro%o"ition", #onver"e, Inver"e and #ontra'o"itive 'ro%o"ition, Bi-&onditiona/ 'ro%o"ition, Arg!$ent" H 07 +r"C Matrices and -eterminantsF atri, order, t.%e" o atri&e", addition, "!;tra&tion, "&a/ar $!/ti%/i&ation o a $atri, %rod!&t o t8o $atri&e", %ro;/e$",> Deter$inant" o a "!are $atri and eva/!ation, $inor, &oa&tor o e/e$ent o a "!are $atri, ad?oint, "ing!/ar $atri&e", inver"e o a "!are $atri, %ro;/e$"> So/!tion o a "."te$ o /inear e!ation" ;. $atri $ethod, &hara&teri"ti& e!ation and &hara&teri"ti& root" o a "!are $atri o order" 2 and 6> 10+r"C E!iva/ent "et", identi&a/ "et", e$%t. "et, !nion and Set !heor+ Inter"e&tion o "et", &o$%/e$ent o a "et, diJeren&e o "et" and %ro;/e$"> #arte"ian %rod!&t o t8o "et", re/ation, do$ain and range o a Re/ation, T.%e" o re/ation", Identitie", reKeive, ".$$etri& Tran"itive, anti".$$etri&, Inver"e Re/ation" and %ro;/e$"> 10+r"C
3>
!ri#onometr+ F DeLnition" o Trigono$etri& !n&tion", Trigono$etri& ratio" o an a&!te ang/e, Trigono$etri& Identitie" and 'ro;/e$", Trigono$etri& #o$%o!nd ang/e", $!/ti%/e and "!;-$!/ti%/e ang/e" and Tran"or$ation or$!/ae H8itho!t %roo Si$%/e %ro;/e$", Inver"e trigono$etri& !n&tion" Derivation" o "tandard or$!/ae and %ro;/e$"> 10+r"C 5. Continuit+ and -i/erentiation F #ontin!it. and DiJerentia;i/it. &on&e%t, derivative" o "tandard !n&tion" ro$ 1 "t %rin&i%/e - n, e a, /og a, a , Sin a, #o" a, Tan a, &ot a, "e& a and &o"e& a H8ith %roo> Derivative o &o$%o"ite !n&tion, &hain r!/e, derivative o inver"e trigono$etri& !n&tion", derivative o i$%/i&it !n&tion"> #on&e%t" o e%onentia/ and /ogarith$i& !n&tion" to ;a"e e> Derivative" o e%onentia/ and /ogarith$i& !n&tion"> /ogarith$i& diJerentiation, derivative" o !n&tion" e%re""ed in %ara$etri& or$"> Se&ond order derivative"> 10+r"C > rinci"e o Mathematica" %nduction 'ro&e"" ot the %roo ;. ind!&tion, $otivating the a%%/i&ation o the $ethod ;. /ooing at nat!ra/ n!$;er" a" the /ea"t ind!&tive "!;"et o rea/ n!$;er"> The %rin&i%/e o $athe$ati&a/ ind!&tion and "i$%/e a%%/i&ation> 5 +r"C eerence Boo&s 1> Set Theor. and re/ated To%i&" M S> *i%"&h!t> 2> atri&e" M <> A.re" 6> atri&e" M Shantinara.an 3> Rea/ Ana/."i"-N>'>Ba/i 5> athe$ati&" tet ;oo"HN#ERT vo/1 and vo/ 2-Arora > athe$ati&" tet ;oo"HN#ERT vo/1 and vo/ 2-S>S>Bo"&o
BCA 1st Semester Subject Code %A Mar&s )*am Mar&s Credits
%ntroduction to Comuter Science
16BA22
!ota" !eachin# $ours
52
20 80
!eachin# $ours'(ee& )*amination $ours
04 03
4
1> %ntroduction to Comuter Science Introd!&tion, #hara&teri"ti&" o #o$%!ter", Generation o #o$%!ter", #/a""iL&ation" o #o$%!ter", the #o$%!ter S."te$, A%%/i&ation" o #o$%!ter"> +r" 2> Comuter Architecture Introd!&tion, #'U, e$or., #o$$!ni&ation ;et8een Vario!" Unit" o a #o$%!ter S."te$, The In"tr!&tion or$at, In"tr!&tion Set, !/ti%ro&e""or S."te$", 'ri$ar. e$or., Se&ondar. Storage, In%!t and 9!t%!t Devi&e" 4 +r" 6> Comuter Sotare Introd!&tion, Sot8are M DeLnition, Re/ation"hi% ;et8een +ard8are = Sot8are, Sot8are #ategorie"- S."te$ Sot8are, A%%/i&ation Sot8are, Sot8are Ter$ino/og.> +r" 3> %ntroduction to )*ce"
#hanging the "ie o a 8or ;oo and E&e/ indo8, #e// and #e// Addre"", Standard Too/;ar, 12 +r" 5> %ntroduction to Access Introd!&tion to Data;a"e, DeLning a data;a"e, Under"tanding RDBS, 9;?e&t" o Re/ationa/ DB- Ta;/e", !erie", Generating Re%ort"> 10 +r" > %ntroduction to Comuter ro#rammin# sin# $!M, Introd!&tion to +T*, 'roviding Str!&t!red 10 +r"
!e*t Boo&s 1> Introd!&tion to #o$%!ter S&ien&e, IT* Ed!&ation So/!tion *i$ited %!;/i"hed ;. 'ear"on Ed!&ation 2> #o$de #o$%!ter #o!r"e it> 6> A&tive Server 'age" and AS'>NET ;. ri" a$"a Tho$"on '!;/i&ation>
BCA 1st Semester Subject Code %A Mar&s )*am Mar&s Credits
16BA23 50
Basic S&i""s ,ab !ota" !eachin# $ours ,ab $ours'(ee& )*amination $ours
39 03 03
4
1. MS -S a> Interna/ #o$$and"> ;> Eterna/ #o$$and"F - ore, ove, attri;, edit, Tree, Sort, de/tree> 2. %ntroduction to MS(ord a> #reating Biodata, ;> De"igning ar" #ard> &> De"igning Ti$e ta;/e>
d> o; A%%/i&ation>
3. %ntroduction to MS)*ce" a> #reating E$%/o.ee 'a.ro//> ;> St!dent" ar" *i"t> &> Dra8ing Bar #hart"> d> Dra8ing 'ie #hart> 4. %ntroduction to MSoer oint a> De"igning a Vi"iting #ard in a "ing/e "/ide> ;> Ani$ating diJerent o;?e&t" on "ing/e "/ide> &> De"igning $!/ti%/e "/ide" 8ith ti$ed tran"ition"> Hat /ea"t 5 "/ide"> d> In"erting and De"igning a #hart in "/ide> 5. %ntroduction $!M, ro#rammin# a> *ining 'age"> ;> '!tting I$age" in +T*> &> U"ing Ta;/e"> !e*t Boo& Poring 8ith S-9< St!dent ha" to an"8er and ee&!te ;oth !e"tion"> •
•
Mar&s -istribution )*am 'ra&ti&a/ 'ro%er
Mar&s 65@65 0 10 20 100
Viva Re%ort !ota"
BCA 1st Semester Subject Code %A Mar&s )*am Mar&s Credits
16BA24 20 80
C ro#rammin# !ota" !eachin# $ours ,ab $ours'(ee& )*amination $ours
39 04 03
4
1. Comuter Sotare Introd!&tion, Sot8are M DeLnition, Re/ation"hi% ;et8een +ard8are = Sot8are, Sot8are #ategorie"- S."te$ Sot8are, A%%/i&ation Sot8are, Sot8are Ter$ino/og.> #/a""iL&ation o %rogra$$ing /ang!age", A""e$;/e, #o$%/ier, Inter%reter, /iner, /oader, o%erating S."te$>Hon/. DeLnition", A/gorith$" and Ko8 &hart"> 10 +r"
2. C ro#rammin# Introd!&tion, eat!re" ;a"i& %rogra$ "tr!&t!re, &hara&ter "et, toen", e.8ord" and identiLer> #on"tant", varia;/e", data t.%e", varia;/e" de&/aration, ".$;o/i& &on"tant deLnition> 9%erator"F Arith$eti&, re/ationa/, /ogi&a/, a""ign$ent, in&re$ent, de&re$ent, &onditiona/, ;it8i"e and "%e&ia/ o%erator", Arith$eti& e%re""ion", eva/!ation o e%re""ing %re&eden&e o o%erator" and a""o&iativit.> T.%e &onver"ion"> athe$ati&a/ !n&tion", $anaging I)9 o%erator" M reading and 8riting a &hara&ter, or$atted I)9> 10 +r"> 3. -ecision ma&in# Branchin# and ,ooin# Introd!&tion, Se!entia/ and Bran&hing State$ent", Si$%/e I<, I<-E*SE, Ne"ted-I<, E*SE-I< /adder, "8it&h "tate$ent", the F o%erator, goto "tate$ent", 8hi/e, do-8hi/e and or "tate$ent", ;rea and &ontin!e "tate$ent"> 4 +r"> 4. Arra+s and Strin#s Introd!&tion, one and t8o di$en"iona/ arra.", arra. de&/aration and initia/iation> StringF- de&/aration and initia/iation o "tring varia;/e, reading and 8riting "tring", "tring hand/ing !n&tion"> 4 +r"> 5. unction Introd!&tion, Need, DeLnition, S.nta o !n&tion De&/aration, Ret!rn Va/!e" and Their T.%e, +r"> 6. ointers !nder"tanding %ointer", a&&e""ing the addre"" o a varia;/e, de&/aring and initia/iing %ointer", a&&e""ing a varia;/e thro!gh it" %ointer"> 3 +r"> 7. Structures DeLnition, De&/aration, S.nta, A&&e""ing $e$;er" o a Str!&t!re, Initia/iation, Str!&t!re" 8ithin Str!&t!re", Str!&t!re" and +r"> !e*t Boo&s :1;'rogra$$ing in ANSI# M E>Ba/ag!r!"8a$.. :2;#o$%!ter #on&e%t" and # %rogra$$ing Te&hni!e"F A> 'ad$a Redd.> eerence Boo&s H1 *et !" # M Ya"h8antanetar> :2;#o$%!ter #on&e%t" and # %rogra$$ingF ' B ott!r
BCA 1st Semester Subject Code %A Mar&s )*am Mar&s Credits
16BA25 50 4
C ro#rammin# ,ab !ota" !eachin# $ours ,ab $ours'(ee& )*amination $ours
39 03 03
1> A' to Lnd ;igge"t o 6 n!$;er"> 2> To "i$!/ate &a/&!/ator arra. SIT#+ "tate$ent"> 6> A' to Lnd "!$ o Lr"t N n!$;er"> 3> To generate %ri$e n!$;er" ;et8een t8o integer" and N> 5> To Lnd the "!$ o odd %o"itioned digit" in the given integer> > A' to generate L;ano&&i n!$;er" ;et8een t8o integer" ' and > 7> A' to &hee 8hether given n!$;er i" %a/indro$e or not> 4> To Lnd the ;igge"t and "e&ond ;igge"t a$ong N n!$;er" H8itho!t !"ing arra.> > To &o!nt the n!$;er" o 8ord", vo8e/", "%a&e" and /ine" in the given tet> 10> A' to "ort the given arra. in a"&ending order !"ing /inear "ort 11> A' to "ear&h an e/e$ent !"ing ;inar. "ear&h> 12> To de/ete the re%eated e/e$ent" in an arra.> 16> A' to add t8o $atri&e" !"ing 13> A' to $!/ti%/. t8o $atri&e" !"ing 15> To Lnd the "!$ o ea&h ro8 and &o/!$n in a $atri> 1> To Lnd the nor$ o tra&e o a $atri> 17> To tran"%o"e the given $atri and &he& 8hether the tran"%o"e in "a$e a" the origina/ $atri> 14> To read an arra. and &o!nt the n!$;er o even no" and odd no" in an arra. o "ie N> 1> To read an arra. and to Lnd the ;igge"t e/e$ent in an arra. and 8ith it" %o"ition> 20> To "ort the diagona/ e/e$ent o a "!are $atri>
)*amination • •
•
9ne !e"tion ha" to ;e given ro$ the a;ove /i"t H#arrie" 25 ar"> 9ne $ore !e"tion ha" to ;e given ;. the ea$iner ;. hi" &hoi&e and that !e"tion need not ;e in the /i"t H#arrie" 15 ar"> St!dent ha" to an"8er and ee&!te ;oth !e"tion">
Mar&s -istribution Criteria
'ra&ti& a/ 'ro%er
riting 'rogra$ Ee&!tion Tota/ Viva Re%ort !ota"
Mar&s !e"tion ro$ The Ea$iner" *i"t !e"tion 20 20 15
15
70 10 20 100
BCA 2nd Semester
1>
2.
6>
3>
5>
>
Subject Code
16BB21
%A Mar&s
20
)*am Mar&s
80
Credits
4
Mathematics !ota" !eachin# $ours !eachin# $ours'(ee& )*amination $ours
52 04 03
Com"e* Deoire" theore$ H"tate$ent on/. $ethod o Lnding "!are root" ,&!;e root", and o!rth root" o a &o$%/e n!$;er and their re%re"entation in the Argand diagra$> 4 +r"C Standard %nte#ra"s Integration a" inver"e %ro&e"" o diJerentiation> Integration o a/ge;rai&, /ogarith$i&, e%onentia/ and trigono$etri& !n&tion", Integration ;. %art" and ;. %artia/ ra&tion> DeLnite Integra/" and eva/!ation o deLnite integra/" > A%%/i&ation o deLnite Integra/"- a%%/i&ation in Lnding the area !nder "i$%/e &!rve"> 10 +r"C o"ar Cur=es Introd!&tion, ang/e ;et8een radi!" ve&tor and tangent, /ength o the %er%endi&!/ar ro$ the %o/e to the tangent, ang/e ;et8een t8o &!rve", %eda/ e!ation"> +r"C !hree dimensiona" >eometr+ Dire&tion &o"ine" and dire&tion ratio" o a /ine ?oining t8o %oint"> #arte"ian e!ation o a /ine, &o%/anar and "e8 /ine", "horte"t di"tan&e ;et8een t8o /ine"> #arte"ian e!ation o a %/ane> Ang/e ;et8een iT8o /ine" ii T8o %/ane"> 4 +r"C Rando$ e%eri$ent", o!t&o$e", "a$%/e "%a&e"H"et robabi"it+ re%re"entation> Event"F o&&!rren&e o event", not, and and or event", eha!"tive event", $!t!a//. e&/!"ive event"> 'ro;a;i/it. o an event , %ro;a;i/it. o not, and and or event"> !/ti%/i&ation theore$ on %ro;a;i/it.> #onditiona/ %ro;a;i/it., inde%endent event", tota/ %ro;a;i/it., Ba.e" theore$> 4 +r"C ,inear ine?ua"ities /inear ine!a/itie"> A/ge;rai& "o/!tion" o /inear ine!a/itie" in one varia;/e and their re%re"entation on the n!$;er /ine> Gra%hi&a/ "o/!tion o /inear ine!a/itie" in t8o varia;/e"> So/!tion o "."te$ o /inear ine!a/itie" in t8o varia;/e"-gra%hi&a//.> Ine!a/itie" invo/ving $od!/!" !n&tion> +r"C
eerence Boo&s 1> Integra/ #a/&!/!" -Shanthi Nara.an 2> Integra/ #a/&!/!" MN>' >Ba/i 6> Ana/.ti&a/ Geo$etr. -Shanthi Nara.an 3> DiJerentia/ #a/&!/!"-N>'>Ba/i 5> #o-ordinate Geo$etr.- Shanthi Nara.an > athe$ati&" tet ;oo"HN#ERT vo/1 and vo/ 2-Arora 7> athe$ati&" tet ;oo"HN#ERT vo/1 and vo/ 2-S>S>Bo"&o
BCA 2nd Semester Subject Code %A Mar&s )*am Mar&s Credits
Ana"o# and -i#ita" )"ectronics
12BB22
!ota" !eachin# $ours
52
20 80
!eachin# $ours'(ee& )*amination $ours
04 03
4
1> Atomic Structure 'roton , E/e&tron , Ne!tron , Ato$i& n!$;er , Ato$i& 8eight , Va/en&e e/e&tron , Semiconductor materia"s DeLnition, t.%e" o "e$i&ond!&tor" H' t.%e and N t.%e> !n&tion Diode H 04 +r" 2> !ransistorsF DeLnition, Na$ing the ter$ina/", &o$$on &o//e&tor, &o$$on e$itter and &o$$on ;a"e> &on"tr!&tion and 8oring o a tran"i"tor , DiJerent $ode" o o%eration, Re/ation"hi% ;et8een A/%ha , Beta and Ga$a , Tran"i"tor a" an A$%/iLer, Bia"ing o a Tran"i"tor-Vo/tage Divider $ethod, Sing/e and !/ti"tage A$%/iLer> 04 +r" 6> )"ectronic !ubes #on"tr!&tion and 8oring o a va&&!$ diode , U"e o a diode a" re&tiLer-+a/ 8ave and 04 +r"> 3> Ba"e" inter &onver"ion"> Re%re"entation o negative n!$;er" F "igned = $agnit!de , 1" and 2" &o$%/e$ent" or Binar. n!$;er" , "and 10" &o$%/e$ent" or de&i$a/ n!$;er" , #ode"- B#D &ode, 4321&ode , GRAY &ode , E#ESS-6 &ode = AS#II #ode> 04>hr" 5> Boo"ean a"#ebra and "o#ic >ates *a8" o Boo/ean a/ge;ra, %roo ;. ind!&tion $ethod, red!&tion o e%re""ion !"ing Boo/ean /a8"> Eva/!ation o Boo/ean e%re""ion, Deorgan" theore$" and their %roo, "i$%/iL&ation o Boo/ean e%re""ion" !"ing Boo/ean /a8"> AND, 9R, N9T, N9R, NAND, E-9R Gate"F DeLnition, tr!th ta;/e, ".$;o/i& notation and it" Boo/ean e%re""ion> De"ign o /ogi& Gate" or a given Boo/ean e%re""ion> 12> +r" > Sim"i@cation o Boo"ean unctions S9' and '9S or$, $inter$ and $ater$, &onver"ion o S9' to '9S and '9S t% S9'> arna!gh a% H;rie "t!d., #o$;ination *ogi&=Se!entia/ *ogi&HAdder, En&oder, De&oder, !/ti%/eer, De$!/ti%/eer, 4 +RS
!e*t Boo&s 1> 'rin&i%/e" o E/e&troni&"W;. V etha> 2> Digita/ 6> Ba"i& E/etroni&" ;. G>>itha/ eerence Boo&s 1> Digita/ *ogi& and #o$%!ter De"ign- > orri" ono 2> #o$%!ter !nda$enta/" - B> Ra$ 6> Digita/ !nda$enta/" - Bartee
BCA 2nd Semester Subject Code %A Mar&s )*am Mar&s Credits
!roub"e shootin# ,ab
16BB23
!ota" !eachin# $ours
39
50
!eachin# $ours'(ee& )*amination $ours
03 03
4
1>
Te"ting o Vo/tage" Bet8een Ne!tra/, 'ha"e, and Gro!nd, to &he& the %ro%er earthing> 2> Identi.ing +arddi" %artition" !"ing an. o the %artitioning too/"> Identi.ing the 'ri$ar. and *ogi&a/ 'artition", and Set one %artition a" a&tive> 6> #ri$%ing R 35 #a;/e Straight &a;/e and te"t the &onne&tivit.> 3> #ri$%ing R 35 #a;/e #ro"" &a;/e and te"t the &onne&tivit.> 5> Setting !% o &onne&tion ;et8een t8o &o$%!ter" ;. a""igning %ro%er I' Addre""e", Te"t &onne&tion ;. 'inging> > Share a 7> In"ta//ation o indo8" o%erating S."te$ HAn. Ver"ion, identi. the Devi&e" or 8hi&h driver" are not in"ta//ed ;. dea!/t> 4> In"ta//ation o *in! HAn. Ver"ion ith $!/ti 9S Boot on a "."te$ 8ith 8indo8"> > #onLg!re S!id 'ro. "erver on *in!> 10> #onLg!re te/net on /in! and /ogin to that "."te$ ro$ an. o the other 8indo8" &o$%!ter"> In"ta// and #onLg!re an. ree %ro. "erver" on 8indo8" and te"t the 11. a&&e"" o internet ro$ a &/ient .
)*amination • •
•
9ne !e"tion ha" to ;e given ro$ the a;ove /i"t H#arrie" 25 ar"> 9ne $ore !e"tion ha" to ;e given ;. the ea$iner ;. hi" &hoi&e and that !e"tion need not ;e in the /i"t H#arrie" 15 ar"> St!dent ha" to an"8er and ee&!te ;oth !e"tion">
Mar&s -istribution Criteria
'ra&ti& a/ 'ro%er
riting 'rogra$ Ee&!tion Tota/ Viva Re%ort !ota"
Mar&s !e"tion ro$ The Ea$iner" *i"t !e"tion 20 20 15
15
70 10 20 100
BCA 2nd Semester Subject Code %A Mar&s )*am Mar&s Credits
-ata Structures sin# C
16BB24
!ota" !eachin# $ours
52
20 80
!eachin# $ours'(ee& )*amination $ours
04 03
4
1. ecursion Introd!&tion, 8hat i" re&!r"ion, a&toria/ o a n!$;er, 03 +r"
2. Structures ointers and nions introd!&tion, Arra." o "tr!&t!re", ne"ting o "tr!&t!re". Introd!&tion to "%e&ia/ eat!re" o #, Regi"ter varia;/e, ;it8i"e o%erator, ;it Le/d", en!$eration", &o$$and /ine arg!$ent", $a&ro", %re%ro&e""or" "tate$ent, D.na$i& $e$or. a//o&ation> 10 +r">
3. Stac&s and ueues Introd!&tion, deLnition o a "ta& 8ith vario!" o%eration", "ta& i$%/e$entation !"ing arra.", a%%/i&ation" o "ta&, &onver"ion" o e%re""ion"F &onver"ion ro$ inL to %o"tL, InL to %reL, eva/!ation o %o"tL e%re""ion, "ta&" !"ing "tr!&t!re"> ueues Introd!&tion, diJerent t.%e" o !e!e", i$%/e$entation o ordinar. !e!e, &ir&!/ar !e!e> 12 +r"
4. ,in&ed ,ists Introd!&tion, DeLnition and /ined re%re"entation, "ta& and !e!e" !"ing *ined /i"t, other /i"t "tr!&t!reF &ir&!/ar and do!;/. /i"t H&on&e%t" on/.> 10 +r"
5. !rees Introd!&tion, DeLnition", Storage re%re"entation o a ;inar. tree, tree traver"a/", Binar. "ear&h tree> 0 +r"
6. Searchin# and Sortin# Introd!&tion, *inear Sear&h, Binar. "ear&h, indeed "e!entia/ "ear&h, and Inter%o/ation "ear&h> Sortin# Introd!&tion, B!;;/e "ort, erge "ort, !i& "ort, Se/e&tion "ort, In"ertion "ort"> 10 +r">
!e*t Boo&s 1> S."te$ati& a%%roa&h to Data "tr!&t!re" !"ing # M A>> 'ad$a Redd., Revi"ed edition 2007 2> 'rogra$$ing in ANSI # - E> Ba/ag!r"a$.
eerence Boo&s
1> Data"tr!&t!re" and a%%/i&ation" - Tre$;/. and Soren"on 2> Data Str!&t!re" !"ing #, Aaron > A!ge"tein, 'ear"on ed!&ation)'+I, 200
BCA 2nd Semester Subject Code %A Mar&s )*am Mar&s Credits
1> 2> 6> 3> 5> > 7> 4> > 10> 11> 12> 16> 13> 15> 1> 17> 14> 1>
-ata Structures sin# C ,ab
16BB25
!ota" !eachin# $ours
39
!eachin# $ours'(ee& )*amination $ours
03
50
03
4
'rogra$ to Read and Di"%/a. E$%/o.ee" Inor$ation !"ing arra. o Str!&t!re> 'rogra$ to i$%/e$ent a "tr!&t!re 8ithin a "tr!&t!re> To Lnd "!$ o e/e$ent" o the given arra. !"ing re&!r"ion> 'rogra$ to "o/ve the %ro;/e$ o To8er o +anoi> A' to i$%/e$ent "ta& o%eration" !"ing "tr!&t!re> A' to i$%/e$ent !e!e o%eration !"ing "tr!&t!re> A' to &onvert va/id inL e%re""ion to va/id %o"tL e%re""ion> A' to &onvert va/id inL e%re""ion to va/id %reL e%re""ion> A' to eva/!ate a %o"tL e%re""ion> A' to i$%/e$ent a /ined /i"t to in"ert an e/e$ent at ;egin and end o the /i"t, de/ete an e/e$ent at ;egin and end o the /i"t and di"%/a. the /i"t> A' to i$%/e$ent a "ta& o%eration" H%!"h, %o%, di"%/a. !"ing /ined /i"t> A' to i$%/e$ent a !e!e o%eration" Hin"ert, de/ete, di"%/a. !"ing /ined /i"t> A' to "ear&h an e/e$ent in a given /i"t o integer" !"ing ;inar. "ear&h !"ing re&!r"ion> A' to "ear&h an e/e$ent in an arra. !"ing Inter%o/ation "ear&h> A' to "ort e/e$ent" in an arra. !"ing B!;;/e "ort> A' to "ort e/e$ent" in an arra. !"ing Se/e&tion "ort> A' to "ort e/e$ent" in an arra. !"ing !i& "ort> A' to "ort e/e$ent" in an arra. !"ing erge "ort> A' to "ort e/e$ent" in an arra. !"ing Radi "ort>
)*amination • •
•
9ne !e"tion ha" to ;e given ro$ the a;ove /i"t H#arrie" 25 ar"> 9ne $ore !e"tion ha" to ;e given ;. the ea$iner ;. hi" &hoi&e and that !e"tion need not ;e in the /i"t H#arrie" 15 ar"> St!dent ha" to an"8er and ee&!te ;oth !e"tion">
Mar&s -istribution Criteria
'ra&ti& a/ 'ro%er
riting 'rogra$ Ee&!tion Tota/ Viva Re%ort !ota"
Mar&s !e"tion ro$ The Ea$iner" *i"t !e"tion 20 20 15
15
70 10 20 100