-
8/15/2019 Msc[Cs] - First Semester
1/6
SRI RAMAKRISHNA P.G. (AUTONOMOUS) COLLEGE :: NANDYAL
DEPARTMENT OF COMPUTER SCIENCE & APPLICATIONS
DETAILED SYLLABUS FOR M.Sc.[Comp!"# Sc$"%c" I SEMESTER
('.".. *+*,*++ B-!c)
S.No.P-p"#
Co/"P-p"# T$!0"
1o#20o-/
p"# 1""2
$% Ho#3
(Fo# +4
1""23)
M-5$mm M-#23
I%!"#%-0
A33"33m"%!
S"m"3!"#
E%/To!-0
+ MSC+T+ D$3c#"!" M-!"m-!$c3 6 7 87 +**
MSC+TD-!- S!#c!#"3 !#o9
C6 7 87 +**
; MSC+T; Op"#-!$%9 S-3" M-%-9"m"%!S6 7 87 +**
8 MSC+PD-!->-3" M-%-9"m"%!
S
-
8/15/2019 Msc[Cs] - First Semester
2/6
DETAILED SYLLABUS FOR M.Sc.[Computer Science] I
SEMESTER
MSC1T1: DISCRETE MAEMATICS
U!IT"1
FUNDAMENTALS : S"!3 -%/ Op"#-!$o%3 o S"!3? R"0-!$o%3 -%/
F%c!$o%3? F%/-m"%!-03 o
Lo9$c @ Lo9$c-0 I%"#"%c"3? F$#3! O#/"# 0o9$c? -%!$$"/
P#opo3$!$o%3? M-!"m-!$c-0I%/c!$o%.
U!IT"#
ELEMENTARY COMBINATORICS: Com>$%-!$o%3 -%/ P"#m!-!$o%3?
E%m"#-!$o% '$!
#"p"!$!$o%3? co%3!#-$%"/ #"p"!$!$o%3, T" P#$%c$p0" o I%c03$o% @
E5c03$o%
U!IT"$
RECURRENCE RELATIONS: G"%"#-!$%9 %c!$o%3? Co"$c$"%!3 o
9"%"#-!$%9 %c!$o%3?
R"c##"%c" #"0-!$o%3? I%omo9"%"o3 #"c##"%c" #"0-!$o%3
U!IT"%
RELATIONS AND DIGRAPHS : R"0-!$o%3 -%/ D$#"c!"/ 9#-p3? B$%-#<
#"0-!$o%3?
E$-0"%c" #"0-!$o%3 ? O#/"#$%9 #"0-!$o%3? L-!!$c"3? P-!3 -%/
c0o3#"3? A/-c"%c< m-!#$c"3 @
App0$c-!$o%3? So#!$%9 -%/ S"-#c$%9
U!IT"&
GRAPHS: G#-p3? I3omo#p$3m? T#""3? Sp-%%$%9 !#""3? B$%-#<
!#""3? P0-%-# 9#-p3? E0"#
C$#c$!3? H-m$0!-%$-% 9#-p3? C#om-!$c %m>"#3? Fo#,co0o#
p#o>0"m
Te't"Boo(:
+. D$3c#"!" M-!"m-!$c3 Fo# Comp!"# Sc$"%!$3!3 -%/ M-!"m-!$c$-%3
>< .L.Mo!!? A
K-%/"0 & T.P.B-2"# PHI? %/ E/$!$o%
Re)erence Boo(*:
+. Ko-%? B3>< c/ Ro33? D$3c#"!" M-!"m-!$c-0 S!#c!#"3? Fo#!
E/$!$o%? PHI ? **.
. D$3c#"!" M-!"m-!$c-0 S!#c!#"3 >< T#"m>0"< -%/
M-%o-#? TMH
;. .D.S. C-%/#-3"2-#-$-? MFCS(D$3c#"!" M-!"m-!$c3) P#$3-m?
**4
6. D$3c#"!" M-!"m-!$c3 >< K.H.Ro33"%? TMH
7. D$3c#"!" -%/ Com>$%-!o#$-0 M-!"m-!$c3 @ A% App0$"/
I%!#o/c!$o% >< R-0p P
G#$m-0/$ 6! E/$!$o%? (P"-#3o% E/c-!$o%).
4. D$3c#"!" M-!"m-!$c3 Fo# Comp!"# Sc$"%c" >< G-#<
H-99-#/? o% Sc$0p & S"1$!"3$/"3 (THOMSON B#oo23Co0")
-
8/15/2019 Msc[Cs] - First Semester
3/6
MSC1T#: DATA STRUCTURES TROU+ C,,
U!IT - 1
I%!#o/c!$o%: T" A>3!#-c! D-!- T3!#-c! D-!- T3!#-c!
D-!- T"#. B"#o= A.
Fo#o=-% (Tom3o% P#"33)
Re)erence Boo(*:
+. S-#!- S-%$ : D-!- S!#c!#"3? A09o#$!m3? -%/ App0$c-!$o%3 $% C
? TMH
. P-$? G A : D-!- S!#c!#"3 -%/ A09o#$!m3? T-!- McG#-' H$00
;. A0-% 1"$33 : D-!- S!#c!#"3 -%/ A09o#$!m -%-0"c!3 U3$%9 C
?P"-#3o%.
7. M$c-"0 T. Goo/#$c Ro>"#!o T-m-33$- D-$/ Mo%!? D-!-
S!#c!#"3 -%/
A09o#$!m3? $% C ? o% '$0"< & So%3.
4. E00$3 Ho#o'$!= S-#!- S-%$ D$%"3 M"!- : F%/-m"%!-03 o D-!-
S!#c!#"3 $% C ?
G-09o!$-.
8. A/-m D#o=/"2 : D-!- S!#c!#"3 -%/ A09o#$!m3 $% C ? $2-3
P>0$3$%9 Ho3".
-
8/15/2019 Msc[Cs] - First Semester
4/6
MSC1T$: OERATI!+ SYSTEMS
U!IT"1
I%!#o/c!$o% !o Op"#-!$%9 S3-%2-# H-0/"# : Op"#-!$%9 S
-
8/15/2019 Msc[Cs] - First Semester
5/6
MSC1T%: COMUTER OR+A!I/ATIO!
U!IT"1
Lo9$c C$#c$!3: B-3$c Lo9$c F%c!$o%3? S
-
8/15/2019 Msc[Cs] - First Semester
6/6
MSC1T&: DATABASE MA!A+EME!T SYSTEMS
U!IT"1
D-!->-3" Co%c"p!3: C-#-c!"#$3!$c3 o !" D-!->-3" App#o-c?
A/-%!-9"3 -%/ Imp0$c-!$o%3 ,
D-!- Mo/"03, Sc"m-3 -%/ I%3!-%c"3 , T#"" ,Sc"m- A#c$!"c!#" -%/
D-!- I%/"p"%/"%c"?
D-!->-3" L-%9-9"3 -%/ I%!"#-c"3 , D-!->-3" S-3" M-%-9"m"%!
S-3" D"3$9% , E%!$!< Tc0-33"3 ?
Sp"# C0-33"3 -%/ I%"#$!-%c". Sp"c$-0$=-!$o%? G"%"#-0$=-!$o% -%/
Co%3!#-$%!3? H$"#-#c$"3
-%/ L-!!$c"3, Mo/"0$%9 o U%$o% T-3" D"3$9% 3$%9
ER.!o.R"0-!$o%-0
M-pp$%9. M-pp$%9 EER Mo/"0 Co%3!#c!3 !o R"0-!$o%3.
U!IT"%
S!#c!#"/ "#< L-%9-9" : Sc"m- D"$%$!$o%? B-3$c Co%3!#-$%!3 -%/
"#$"3 , Sc"m-
c-%9"3. A33"#!$o%3 ? $"'3 -%/ P#o9#-mm$%9 T"c%$"3. Em>"//"/
SL? D-3" P#o9#-mm$%9 '$! %c!$o% c-003: SLCL+ -%/ DBC. D-!->-3"
S!o#"/
P#oc"/#"3 -%/ SLPSM
U!IT"&
R"0-!$o%-0 D-!->-3" D"3$9%: F%c!$o%-0 D"p"%/"%c$"3. No#m-0
Fo#m3 B-3"/ o% P#$m-#<
K"-3" Sc"m- D"3$9% ,
M0!$-0"/ D"p"%/"%c$"3 -%/ Fo#! No#m-0 Fo#m? o$% D"p"%/"%c$"3 -%/
F$! No#m-0
Fo#m , I%c03$o% D"p"%/"%c"3 -%/ No#m-0 Fo#m3. P#-c!$c-0
D-!->-3" D"3$9% M"!o/o0o9<
& U3" o UML D$-9#-m3 @ R-!$o%-0 Ro3" -%/ A!om-!"/
D-!->-3" D"3$9% Too03
Te't"Boo(:
R"m"= E0m-3#$ & S-m2-%! B. N--!": F%/-m"%!-03 o D-!->-3"
S-3"
M-%-9"m"%! 7! E/? A//$3o% 1"30"<
;. P"!"# Ro> & C-#0o3 Co#o%"0: D-!->-3" S"# Sc-!=?
Ko#! G. S/-#3-%: D-!->-3" S
