syl btech cs 2014

8/21/2019 Syl Btech Cs 2014

1/186

1

UNIVERSITY OF CALICUT

SCHEME OF STUDIES, EXAMINATION

AND DETAILED SYLLABUS

Syllabus - B.Tech. Compue! Sc"e#ce a#$ E#%"#ee!"#%

8/21/2019 Syl Btech Cs 2014

2/186

&

BAC'ELOR OF TEC'NOLO(Y

INCO)*UTER SCIENCE AN+ EN(INEERIN(

FOR 2014 ADMISSION ONWARDS


8/21/2019 Syl Btech Cs 2014

3/186

,

2014 Scheme fo B! Tech! Com"#$e Sc%e&ce '&( E&)%&ee%&) *CS+ B'&ch fo ($o -$h

Seme.$e.

SCHEME OF III SEMESTER B!Tech COURSE

Co(e S#/ec$Ho#.

WeeM'.

D#'$%o&

of E&(

Seme.$e

E3'm%&'$%

o&

Ce(%$.

L T D I&$e&'5

E&(

Seme.$e

EN1 ,1 E#%"#ee!"#% )ahema"cs III , 1 / 1 ,

EN1 ,& Compue! *!o%!amm"#% "# C & & / 1 ,

CS1 ,,Compue! O!%a#"0a"o#

+es"%#, 1 / 1 ,

CS1 ,+"sc!ee Compua"o#al

S!ucu!es, 1 / 1 ,

CS1 ,/ Elec!o#"c C"!cu"s , 1 / 1 ,

CS1 ,2S3"ch"#% Theo!y Lo%"c

+es"%#, 1 / 1 ,

CS1 ,4

5*6*!o%!amm"#% Lab , / 1 , &

CS1 ,7

5*6Elec!o#"cs C"!cu"s Lab , / 1 , &

TOTAL1

67 - 400 -00 24 2-

No$e8 Fo EN14 02 Com"#$e o)'mm%&) %& C, $he e&( .eme.$e e3'm%&'$%o& 9%55 /e

he5( /: $he U&%;e.%$: '. ' $heo: "'"e!


8/21/2019 Syl Btech Cs 2014

4/186

SCHEME OF I< SEMESTER B!Tech COURSE

Co(e S#/ec$Ho#.

WeeM'.

D#'$%o&

of E&(

Seme.$e

e3'm%&'$%

o&

Ce(%$.

L T D I&$e&'5

E&(

Seme.$e

EN1 1B E#%"#ee!"#% )ahema"cs IV , 1 / 1 ,

EN1 & E#8"!o#me# Sc"e#ce , 1 / 1 ,

CS1 ,+aa S!ucu!es a#$

Al%o!"hms, 1 / 1 ,

CS1 Ob9ec O!"e#e$

*!o%!amm"#% "# :a8a, 1 / 1 ,

CS1 / Sysems *!o%!amm"#% , 1 / 1 ,

CS1 2 )"c!op!ocesso! Base$ +es"%# , 1 / 1 ,

CS1 4

5*6+aa S!ucu!es Lab , / 1 , &

CS1 7

5*6+"%"al Sysems Lab , / 1 , &

TOTAL

1

- = = 400 -00 24 2-


8/21/2019 Syl Btech Cs 2014

5/186

/

SCHEME OF < SEMESTER B!Tech COURSE

Co(e S#/ec$Ho#.

WeeM'.

D#'$%o&

of E&(

Seme.$e

e3'm%&'$%

o&

Ce(%$.

L T D I&$e&'5

E&(

Seme.$e

CS1 /1E#%"#ee!"#% Eco#om"cs a#$

*!"#c"ples o; )a#a%eme#, 1 / 1 ,

CS1 /& So;3a!e E#%"#ee!"#% , 1 / 1 ,

CS1 /, Ope!a"#% Sysems , 1 / 1 ,

CS1 /+aabase )a#a%eme#

Sysems, 1 / 1 ,

CS1 // +"%"al +aa Commu#"ca"o# , 1 / 1 ,

CS1 /2 Theo!y o; Compua"o# , 1 / 1 ,

CS1 /4

5*6

Ob9ec O!"e#e$

*!o%!amm"#% Lab , / 1 , &

CS1 /75*6

'a!$3a!e Lab , / 1 , &

TOTAL1

-= = 400 -00 24 2-


8/21/2019 Syl Btech Cs 2014

6/186

2

SCHEME OF

8/21/2019 Syl Btech Cs 2014

7/186

4

SCHEME OF

8/21/2019 Syl Btech Cs 2014

8/186

7

SCHEME OF 210


8/21/2019 Syl Btech Cs 2014

9/186

>

CS14 604 E5ec$%;e I

CS1 4 5A6 Ob9ec O!"e#e$ )o$el"#% a#$ +es"%#

CS1 4 5B6 +"%"al Ima%e *!ocess"#%

CS1 4 5C6 (!"$ Compu"#%

CS1 4 5+6 ?ueu"#% Theo!y

CS14 604 *E+ S%m#5'$%o& '&( Mo(e55%&) *?5o/'5+

CS14 607@E5ec$%;e II

CS1 4/5A6 So; Compu"#%

CS1 4/5B6 E-Comme!ce

CS1 4/5C6 So;3a!e A!ch"ecu!e a#$ *!o9ec )a#a%eme#

CS1 4/5+6 A$8a#ce$ +aa S!ucu!es

CS14 607 *E+ Com"#$e B'.e( N#me%c'5 Me$ho(. *?5o/'5+


8/21/2019 Syl Btech Cs 2014

10/186

1

CS14 -04@E5ec$%;e III

CS1 7 5A6 A$8a#ce$ Top"cs "# Ope!a"#% Sysems

CS1 7 5B6 I#;o!ma"o# Re!"e8al

CS1 7 5C6 Cybe! Secu!"y

CS1 7 5+6 )ob"le Compu"#%

CS14 -04 *E+ S"eech '&( L'&)#')e oce..%&) *?5o/'5+

CS14 -07@E5ec$%;e I

Mo(#5e II8

E!3"# J!eys"% A$8a#ce$ E#%"#ee!"#% )ahema"cs 7e:oh# ="ley a#$ So#sI#c.

Sec"o#s@ 1,.1 1,.& 1,., 1,. 1. 1/.1 1/.& 1/., 1/.

Mo(#5e III8

Be!#ae$ Jolma# +a8"$ R '"ll I#!o$uco!y L"#ea! Al%eb!a A# Appl"e$ F"!s

Cou!se *ea!so# E$uca"o#.Sec"o#s@ 2.1 2.& 2., 2. 2.7 Appe#$".B.1

Mo(#5e I

8/21/2019 Syl Btech Cs 2014

13/186

1,

;u#c"o#s a#$ Comple Va!"ables *!e#"ce 'all o; I#$"a.

/. (e!al$ +e##"s )aha# Appl"e$ mahema"cs Sp!"#%e! I#e!#a"o#alE$""o#.

2. +a8"$ To3e!s (u"$e o L"#ea! Al%eb!a )ac)"lla# )ahema"cal (u"$es.4. I#$e! J Ra#a A# I#!o$uc"o# o L"#ea! Al%eb!a A#e Boo

8/21/2019 Syl Btech Cs 2014

14/186

1


8/21/2019 Syl Btech Cs 2014

15/186

1/

EN14 02 COMUTER RO?RAMMIN? IN C

5Commo# ;o! all b!a#ches6

Te'ch%&) .cheme Ce(%$.@

& hou!s lecu!es a#$ & hou!s lab pe! 3ee77

,. J. N. J"#%. C *!o%!amm"#%@ A )o$e!# App!oach $ e$. =. =. No!o#

Compa#y &7

. *. No!o# *ee! No!o#Hs Compu"#% Fu#$ame#als 2h e$. Taa )c(!a3'"ll Ne3 +elh" &.

/. S. Jocha# *!o%!amm"#% "# C CBS publ"she!s $"s!"buo!s

2. ). )eye! R. Babe! B. *;a;;e#be!%e! Compue!s "# You! Fuu!e ,!$ e$.*ea!so# E$uca"o# I#$"a

I&$e&'5 Co&$%o#. A..e..me&$ 5)a"mum )a!

8/21/2019 Syl Btech Cs 2014

17/186

14

U&%;e.%$: E3'm%&'$%o& '$$e&

*ART A@ A#aly"calGp!oblem sol8"#% S'ORT ues"o#s 7 / ma!

8/21/2019 Syl Btech Cs 2014

18/186

17

CS14 08 Com"#$e O)'&%'$%o& '&( De.%)&

(Common with IT14 303)


ho#. 5ec$#e. '&( 1 ho# T#$o%'5 "e 9ee

O/ec$%;e.

To lay he ;ou#$a"o# ;o! he su$y o; ha!$3a!e o!%a#"0a"o# o; $"%"al compue!s. I

b!"#%s ou he "#e!play be3ee# 8a!"ous bu"l$"#% bloc

8/21/2019 Syl Btech Cs 2014

19/186

1>

Te3$ Boo.

1. =. Sall"#%s Compue! O!%a#"0a"o# a#$ A!ch"ecu!e@ +es"%#"#% ;o!*e!;o!ma#ce 7hE$. *ea!so# E$uca"o# I#$"a. &1

&. +. A. *ae!so# a#$ :. L. 'e##essy Compue! O!%a#"0a"o# a#$ +es"%#hE$. )o!%a# Jau;ma## &7.

Refee&ce Boo.

1. 'eu!"#% V. *. :o!$a# '. F. Compue! Sysem +es"%# A!ch"ecu!eA$$"so# =esely

&. 'amache! V!a#es"c Da

8/21/2019 Syl Btech Cs 2014

20/186

&

U&%;e.%$: E3'm%&'$%o& '$$e&


8/21/2019 Syl Btech Cs 2014

21/186

&1

CS14 04 8 D%.ce$e Com"#$'$%o&'5 S$#c$#e.



ho#. 5ec$#e. '&( 1 ho# T#$o%'5 "e 9ee

O/ec$%;e.

To p!o8"$e he mahema"cal ;ou#$a"o#s !eu"!e$ "# a#y s!eam o; su$y "#

Compu"#%.

To p!o8"$e a sou#$ u#$e!sa#$"#% o; he 8a!"ous al%o!"hms a#$ meho$s

To %e ;am"l"a! 3"h he esse#"al p!oo; ech#"ues lo%"c a#$ use;ul

mahema"cal ob9ecs.

Mo(#5e I *1 ho#.+

Lo%"c - Lo%"cal co##ec"8es a#$ T!uh ables Lo%"cal eu"8ale#ce a#$ la3s o; lo%"c Lo%"cal "mpl"ca"o# a#$ !ules o; "#;e!e#ce- ?ua#";"e!s *!oo;s o; heo!ems us"#%!ules o; u#"8e!sal spec";"ca"o# a#$ u#"8e!sal %e#e!al"0a"o#.

Mo(#5e II *1 ho#.+

Rela"o#al S!ucu!es - Ca!es"a# p!o$ucs Rela"o#s Rela"o# ma!"ces *!ope!"es o; !ela"o#s Compos""o# o; !ela"o#s - Eu"8ale#ce !ela"o#s a#$pa!""o#s - Fu#c"o#s O#e-o-o#e o#o ;u#c"o#s Compos""o# o; ;u#c"o#s a#$"#8e!se ;u#c"o#s - *a!"al o!$e!s - 'asse $"a%!ams.

Mo(#5e III *1 ho#.+

(!oup Theo!y - +e;"#""o# a#$ eleme#a!y p!ope!"es - Cycl"c %!oups -'omomo!ph"sms a#$ Isomo!ph"sms Sub%!oups - Coses a#$ La%!a#%eHs heo!em- Eleme#s o; co$"#% heo!y- 'amm"#% me!"c (e#e!ao! ma!"ces - (!oup co$es -'amm"#% ma!"ces.

Mo(#5e I< *1 ho#.+

Recu!!e#ce Rela"o#s - I#!o$uc"o# L"#ea! !ecu!!e#ce !ela"o#s 3"h co#sa#coe;;"c"e#s 'omo%e#eous solu"o#s - *a!"cula! solu"o#s - Toal solu"o#s

(e#e!a"#% Fu#c"o# - solu"o#s o; !ecu!!e#ce !ela"o#s by he meho$ o; %e#e!a"#%;u#c"o#s.


8/21/2019 Syl Btech Cs 2014

22/186

&&

Te3$ Boo.1. Ralph * (!"mal$" +"sc!ee a#$ Comb"#ao!"al )ahema"cs@ A# appl"e$

"#!o$uc"o# 5Fou!h E$""o#6 *ea!so# E$uca"o#Refee&ce.

1. T!uss : J +"sc!ee )ahema"cs ;o! Compue! Sc"e#"ss *ea!so# E$uca"o#.&. +o#al$ F Sa#a +a8"$ F )cAll"se! +"sc!ee a#$ )ahema"cal S!ucu!es

"# Compue! Sc"e#ce *!e#"ce 'all.,. Thomas Joshy +"sc!ee )ahema"cs 3"h Appl"ca"o#s Aca$em"c

*!essGElse8"e!. Jolma# B Busby R C +"sc!ee a#$ )ahema"cal S!ucu!es ;o! Compue!

Sc"e#ce *!e#"ce 'all o; I#$"a. &//. C.L. L"u Eleme#s o; +"sc!ee )ahema"csTaa )c(!a3 '"ll &&

I&$e&'5 Co&$%o#. A..e..me&$ 5)a"mum )a!

8/21/2019 Syl Btech Cs 2014

23/186

&,

CS14 07 8 E5ec$o&%c C%c#%$.



ho#. 5ec$#e. '&( 1 ho# T#$o%'5 "e 9ee

O/ec$%;e.

1. To "#!o$uce he co#ceps a#$ 3o!

8/21/2019 Syl Btech Cs 2014

24/186

&

Text Books1.)aha$e8as3amy U.B V. Naa!asu Elec!o#"c C"!cu"s @ Compue! E#%"#ee!Hs

*e!spec"8e Sa#%u"#e Tech#"cal *ubl"she!s &7 5)o$ule I II6&. Taub '. Sch"ll"#% +. +"%"al I#e%!ae$ Elec!o#"cs )c(!a3 '"ll 5)o$ules III IV6

Refee&ce.1.Na%a!ah I. :. Elec!o#"cs A#alo% +"%"al *!e#"ce 'all I#$"a&. Floy$ T.L. +"%"al Fu#$ame#als U#"8e!sal Boo< Sall,. Sch"ll"#% +.L. Belo8e C Elec!o#"c C"!cu"s@ +"sc!ee I#e%!ae$ )c(!a3 '"ll.

I&$e&'5 Co&$%o#. A..e..me&$ 5)a"mum )a!

8/21/2019 Syl Btech Cs 2014

25/186

&/

CS14 0= S9%$ch%&) Theo: '&( Lo)%c De.%)&



ho#. 5ec$#e. '&( 1 ho# T#$o%'5 "e 9ee

O/ec$%;e.

1. To "#!o$uce he p!"#c"ples ;eau!es a#$ p!ope!"es o; $"%"al $e8"ces a#$c"!cu"s.

&. To p!o8"$e he bas"c co#ceps o; compua"o#s a#$ lo%"c $es"%#s o; ALU o; aCompue!

Mo(#5e I*14 ho#.+

Numbe! Sysems a#$ Co$es - B"#a!y-Co$e$ +ec"mals -=e"%he$ Co$es-(!ay Co$e-Alpha#ume!"c Co$es- Boolea# al%eb!a - *osulaes a#$ heo!ems -Boolea#;u#c"o#s a#$ lo%"cal ope!a"o#s- S3"ch"#% Ep!ess"o#s- )"#e!ms )ae!ms(e#e!al"0a"o# o; +e )o!%a#Hs La3s -No!mal a#$ ca#o#"cal ;o!ms - Sel;-$ual

;u#c"o#s -I#compleely Spec";"e$ Fu#c"o#s- Ja!#au%h map - p!"me cubes ?u"#e-)cClus

8/21/2019 Syl Btech Cs 2014

26/186

&2

U&%;e.%$: E3'm%&'$%o& '$$e&


8/21/2019 Syl Btech Cs 2014

27/186

&4

CS14 06*+ 8 o)'mm%&)L'/

O/ec$%;e.

To %"8e a s!o#% ;ou#$a"o# ;o! $e8elop"#% he a! o; p!o%!amm"#% o he

su$e#s o; compu"#% s!eams. Fo! a$euacy h"s has o be compleme#e$ by

ee!c"ses appea!"#% "# he !e;e!e#ces..

Se$ 1 * 5'/ .e..%o&.+

'CF 5Eucl"$Ms al%o!"hm6 a#$ LC) o; %"8e# #umbe!s - F"#$ mea# me$"a# a#$ mo$eo; a %"8e# se o; #umbe!s - Co#8e!s"o# o; #umbe!s ;!om b"#a!y o $ec"malhea$ec"mal ocal a#$ bac< - E8alua"o# o; ;u#c"o#s l"

8/21/2019 Syl Btech Cs 2014

28/186

&7

U&%;e.%$: E3'm%&'$%o& '$$e& 5)a"mum )a!

8/21/2019 Syl Btech Cs 2014

29/186

&>

CS14 0-*+ 8 E5ec$o&%c. C%c#%$.L'/

O/ec$%;e.

To %"8e a ha#$s o# epe!"e#ce o su$e#s "# he sa"c a#$ $y#am"c

cha!ace!"s"cs o; he elec!o#"cs compo#e#s a#$ sysems.

1. S"l"co# %e!ma#"um a#$ 0e#e! $"o$e cha!ace!"s"cs

&. Cha!ace!"s"cs o; U:T a#$ U:T !elaa"o# osc"llao!

,. Sa"c !a#s"so! cha!ace!"s"cs "# CE a#$ CB co#;"%u!a"o#s

. Cl"pp"#% clamp"#% $";;e!e#"a"#% a#$ "#e%!a"#% c"!cu"s

/. Se!"es 8ola%e !e%ulao!

2. F!eue#cy !espo#se o; CE ampl";"e! 3"h a#$ 3"hou ;ee$bac

*!o%!ammable Jeyboa!$ +"splay I#e!;ace 7&4> The *!o%!ammable I#e!!upCo#!olle! 5*IC6 7&/> +"!ec )emo!y Access -The +)A Co#!olle! 7&,4.

Te3$ Boo.

1! B!ey B.B. The I#el )"c!op!ocesso!s 772 o *e#"um@ A!ch"ecu!e*!o%!amm"#% a#$ I#e!;ace *ea!so#-&1,.

2! Lyla B +as.The Q72 )"c!op!ocesso!s A!ch"ecu!e *!o%!amm"#% a#$I#e!;ac"#% 5772 o *e#"um6 *ea!so#-&1

Refee&ce Boo.

1! 'all +.V. )"c!op!ocesso!s I#e!;ac"#%@ *!o%!amm"#% 'a!$3a!e Taa

)c(!a3 '"ll.

2! A.J RayJ ) Bhu!cha#$" .A$8a#ce$ )"c!op!ocesso!s a#$ *e!"phe!als Taa)c(!a3 '"ll.

,! J!"sh#a Ja# )"c!op!ocesso!s A#$ )"c!oco#!olle!s- *'I Lea!#"#%-Ne3+elh"-&1&.

4! =ale! A T!"ebel A8aa! S"#%h- The 772 a#$ 777 )"c!op!ocesso!s- *ea!so#-&1,.

I&$e&'5 Co&$%o#. A..e..me&$ 5)a"mum )a!

8/21/2019 Syl Btech Cs 2014

50/186

/

U&%;e.%$: E3'm%&'$%o& '$$e&


8/21/2019 Syl Btech Cs 2014

51/186

/1

CS14 406*+ 8 D'$' S$#c$#e. L'/

Te'ch%&) .cheme Ce(%$.8&

, hou!s p!ac"cal pe! 3ee@ *a!allel I#e!;ace@ *!"#e! a#$ 'e

8/21/2019 Syl Btech Cs 2014

79/186

4>

CS14 =01 8 Em/e((e( S:.$em


ho#. 5ec$#e. '&( 1 ho# T#$o%'5 "e 9ee


8/21/2019 Syl Btech Cs 2014

80/186

7

O/ec$%;e.

To each su$e#s abou a!ch"ecu!e ha!$3a!e a#$ so;3a!e eleme#s

p!o%!amm"#% mo$els a#$ p!ac"ces a#$ ools ;o! embe$$e$ sysem $es"%# a#$

"mpleme#a"o#.

To ;ocus o# he ha!$3a!e a#$ !eal "me ope!a"#% sysems use$ ;o! he embe$$e$

sysems $es"%#.

e@e#%.%$e.8 J#o3le$%e o; $"%"al $es"%# compue! o!%a#"0a"o#

Mo(#5e I *14 ho#.+

Embe$$e$ sysems@ O8e!8"e3 +es"%# challe#%es-Op"m"s"#% $es"%# me!"cs

Commo# $es"%# me!"cs- *!ocesso! ech#olo%y-(e#e!al pu!pose p!ocesso!s S"#%lepu!pose p!ocesso!s a#$ Appl"ca"o# spec";"c p!ocesso!s.

IC ech#olo%y@ Full-cusomGVLSI Sem"-cusom ASIC Comp"la"o#GSy#hes"sl"b!a!"esGI* TesGVe!";"ca"o# Cusom S"#%le-pu!pose p!ocesso!s@ 'a!$3a!e-Comb"#a"o#al Lo%"c T!a#s"so!s a#$ lo%"c %aes Bas"c comb"#a"o#al a#$Seue#"al lo%"c $es"%# Cusom s"#%le pu!pose p!ocesso! $es"%# a#$ op"m"sa"o#.

(e#e!al-pu!pose p!ocesso!s@ So;3a!e@ Bas"c a!ch"ecu!e +aapah Co#!ol u#")emo!y I#s!uc"o# eecu"o# *"pel"#"#% Supe!scala! a#$ VLI= a!ch"ecu!esI#s!uc"o# se *!o%!am a#$ $aa memo!y space Re%"se!s IGO I#e!!upsOpe!a"#% Sysems +e8elopme# e#8"!o#me# +es"%# ;lo3 a#$ ools Tes"#% a#$$ebu%%"#%.

Appl"ca"o#-spec";"c "#s!uc"o#-se p!ocesso!s )"c!oco#!olle!s +"%"al s"%#alp!ocesso!s

Sa#$a!$ s"#%le-pu!pose p!ocesso!s@ *e!"phe!als-some eamples such as T"me!scou#e!s A#alo%-$"%"al co#8e!e!s ec.

Mo(#5e II *1 ho#.+

)emo!y@ =!"e-ab"l"y a#$ so!a%e pe!ma#e#ce. Commo# memo!y ypesCompos"#% memo!"es memo!y h"e!a!chy a#$ cache- Cache mapp"#% ech#"ues@!eplaceme# 3!"e ech#"ues Cache "mpac o# sysem pe!;o!ma#ce A$8a#ce$RA) he bas"c +RA) ypes o; +RA)S +RA) "#e%!a"o# p!oblem )emo!yma#a%eme# u#" 5))U6

I#e!;ac"#%@ Bas"c p!oocol co#ceps )"c!op!ocesso! "#e!;ac"#%@ IGO a$$!ess"#%"#e!!ups +)A A!b"!a"o# meho$s )ul"-le8el bus a!ch"ecu!es A$8a#ce$commu#"ca"o# p!"#c"ples *a!allel Se!"al a#$ ="!eless commu#"ca"o# E!!o!$eec"o# a#$ co!!ec"o# Bus sa#$a!$s a#$ p!oocols.


8/21/2019 Syl Btech Cs 2014

81/186

71

A# eample@ +"%"al came!a-Use!Ms pe!spec"8e +es"%#e!Ms pe!spec"8eSpec";"ca"o# I#;o!mal ;u#c"o#al spec";"ca"o# No#-;u#c"o#al spec";"ca"o#Eecuable spec";"ca"o# +es"%# Impleme#a"o# ale!#a"8es

Mo(#5e III *1 ho#.+

Sae mach"#e a#$ co#cu!!e# p!ocess mo$els@ )o$els 8s. la#%ua%es e 8s.%!aph"cs A bas"c sae mach"#e mo$el@ ;"#"e-sae mach"#es FS) 3"h $aapahmo$el FS)+ '"e!a!ch"calGCo#cu!!e# sae mach"#e mo$el 5'CFS)6 a#$ he Saecha!s la#%ua%e *!o%!am-sae mach"#e mo$el 5*S)6The !ole o; a# app!op!"aemo$el a#$ la#%ua%e

Co#cu!!e# p!ocess mo$el@ Co#cu!!e# p!ocesses c!eae e!m"#ae suspe#$!esume a#$ 9o"# I#e!p!ocess Commu#"ca"o# a#$ sy#ch!o#"0a"o# meho$s a#$he"! "mpleme#a"o#

Case su$"es@="#$o3s CE ?NQ

Mo(#5e I< *12 ho#.+

+es"%# ech#olo%y@ Auoma"o#-The pa!allel e8olu"o# o; comp"la"o# a#$ sy#hes"sSy#hes"s le8els Lo%"c sy#hes"s T3o-le8el a#$ )ul"-le8el lo%"c m"#"m"0a"o# FS)sy#hes"s Tech#olo%y mapp"#% I#e%!a"o# lo%"c sy#hes"s a#$ phys"cal $es"%#Re%"se!-!a#s;e! sy#hes"s Beha8"ou!al sy#hes"s Sysem sy#hes"s a#$ha!$3a!eGso;3a!e co$es"%# I#ellecual p!ope!y co!es Ne3 challe#%es pose$ by

co!es o p!ocesso! p!o8"$e!s a#$ use!s.


8/21/2019 Syl Btech Cs 2014

82/186

7&

Te3$ Boo.1. F!a#< Vah"$ a#$ To#y ("8a!%"s Embe$$e$ Sysem +es"%#@ A U#";"e$

'a!$3a!eGSo;3a!e I#!o$uc"o#="ley I#$"a &&.Refee&ce Boo.

1. :ac< (a#ssle The A! o; +es"%#"#% Embe$$e$ Sysems$e$.

Else8"e! &7.&. Ra9 Jamal Embe$$e$ sysems - a!ch"ecu!e p!o%!amm"#% a#$$es"%# Taa )c(!a3 '"ll &4.

,. Se8e 'eah Embe$$e$ Sysems +es"%# $e$. Else8"e! &2.. Tammy Noe!%aa!$ Embe$$e$ Sysems A!ch"ecu!e@ A

Comp!ehe#s"8e (u"$e ;o! E#%"#ee!s a#$ *!o%!amme!sElse8"e!&7.

/. A.N.Sloss +. Symes a#$ C. =!"%h A!m Sysem +e8elope!Hs (u"$e@+es"%#"#% a#$ Op"m"0"#% Sysem So;3a!e )o!%a# Jau;ma##*ubl"she!sGElse8"e! &7.

2. Lyla. B. +asEmbe$$e$ Sysems-A# I#e%!ae$ App!oach*ea!so#.4. :ames J *ec

8/21/2019 Syl Btech Cs 2014

83/186

7,

U&%;e.%$: E3'm%&'$%o& '$$e&


8/21/2019 Syl Btech Cs 2014

84/186

7

CS14 =02 8 Com"#$e ?'"h%c. M#5$%me(%'


Te'ch%&) .cheme Ce(%$.8 4

, hou!s lecu!e a#$ 1 hou! uo!"al pe! 3ee,

CS14 =07 8 ?RAH THEORY COMBINATORICS


ho#. 5ec$#e. '&( 1 ho# T#$o%'5 "e 9ee

O/ec$%;e.

Th"s cou!se "#!o$uces he bas"cs o; %!aph heo!y as a mo$el"#% a#$ a#alys"s

ool "# compue! sc"e#ce a#$ e#%"#ee!"#%. I "#!o$uces he s!ucu!es such

as %!aphs a#$ !ees a#$ se8e!al comb"#ao!"al ech#"ues 3h"ch a!e

#ee$e$ "# #umbe! heo!y base$ compu"#% a#$ #e3o!< secu!"y su$"es "#

Compue! Sc"e#ce.

Mo(#5e I *1 ho#.+

I#!o$uc"o# o %!aphs - $e;"#""o#s - sub%!aphs - pahs a#$ cycles - ma!"!ep!ese#a"o# o; %!aphs - Eule! ou!s - Ch"#ese posma# p!oblem - pla#a! %!aphs -Eule!Ms ;o!mula - plao#"c bo$"es - appl"ca"o#s o; Ju!ao3s

8/21/2019 Syl Btech Cs 2014

94/186

>

I#!o$uc"o# *ea!so# E$uca"o#&. Cla!< :. 'olo# +.A. A F"!s Loo< a (!aph Theo!y All"e$ *ubl"she!s 5=o!l$

Sc"e#";"c6Refee&ce /oo.1. Co!ma# T.'. Le"se!so# C.E. R"8es R.L. I#!o$uc"o# o Al%o!"hms *!e#"ce

'all I#$"a&. )o :.L. Ja#$el A. Ba

8/21/2019 Syl Btech Cs 2014

95/186

>/

CS14 =0=8 M'&')eme&$ I&fom'$%o& S:.$em.


ho#. 5ec$#e. '&( 1 ho# T#$o%'5 "e 9ee

O/ec$%;e.

To "#!o$uce he meho$s a#$ he "#;lue#ce o; he "#;o!ma"o# sysems "#

ma#a%eme# m"l"eu

To e#able he su$e#s o use )IS as a# e;;ec"8e ool "# ma#a%eme# a#$ $ec"s"o#

ma

8/21/2019 Syl Btech Cs 2014

96/186

>2


I&$e&'5 Co&$%o#. A..e..me&$ 5)a"mum )a!

8/21/2019 Syl Btech Cs 2014

97/186

>4

CS14 =06*+ 8 S:.$em. L'/

O/ec$%;e.

To ma

8/21/2019 Syl Btech Cs 2014

98/186

>7

4K - Al%o!"hm *!o%!am Oupu&K - V"8a 8oce1K - Fa"! !eco!$


I&$e&'5 Co&$%o#. A..e..me&$ *M'3%m#m M'.@70+

2K - Labo!ao!y *!ac"cal a#$ !eco!$

,K - Tess.

1K - Re%ula!"y "# he class

8/21/2019 Syl Btech Cs 2014

99/186

>>

CS14 =0-*+8 M%&% oec$

O/ec$%;e.

To es"mae he ab"l"y o; he su$e# "# !a#s;o!m"#% he heo!e"cal

8/21/2019 Syl Btech Cs 2014

100/186

1

CS14 6018 De.%)& '&( A&'5:.%. of A5)o%$hm.

(Common with IT14 /01)


ho#. 5ec$#e. '&( 1 ho# T#$o%'5 "e 9ee

O/ec$%;e.

To p!o8"$e a sou#$ bas"s o; al%o!"hm $es"%# a#$ a#alys"s ech#"ues.

To "#!o$uce he 8a!"ous compu"#% mo$els a#$ he"! capab"l""es 3"h !espec o

compu"#%.

Mo(#5e I *12 ho#.+

A#alys"s@ RA) )o$el - Cos es"ma"o# base$ o#

8/21/2019 Syl Btech Cs 2014

101/186

11

Mo(#5e I< *1 ho#.+

*!obab"l"s"c al%o!"hms@ *seu$o !a#$om #umbe! %e#e!a"o# meho$s - )o#e Ca!loal%o!"hms -*!obabl"s"c cou#"#% - Ve!";y"#% ma!" mul"pl"ca"o# - *!"mal"y es"#%- )"lle! Rab"# Tes - "#e%e!Faco!"sa"o# - *olla!$Hs !ho heu!"s"c - "#e!ac"8e p!oo;

sysems - les 8e%as al%o!"hms - Ra#$om"0e$ selec"o# a#$ so!"#% - Ra#$om"0e$solu"o# ;o! e"%h uee# p!oblem -U#"8e!sal 'ash"#% -- +e!a#$om"0a"o#.

Te3$ Boo.1. Co!ma# T.' L"ese!so# C.E R"8es R.L I#!o$uc"o# o Al%o!"hms *!e#"ce 'allI#$"a)o$ules I II a#$ III.&. )o3a#" R. Ra%ha8a# * Ra#$om"0e$ Al%o!"hms Camb!"$%e U#"8e!s"y *!ess)o$ule IV

Refee&ce Boo.1. Basse S. Compue! Al%o!"hms@ I#!o$uc"o# o +es"%# A#$ A#alys"sA$$"so# =esley

&. )a#be! U. I#!o$uc"o# o Al%o!"hms@ A C!ea"8e App!oach A$$"so#=esley

,. Aho V. 'opc!o; :.E. Ullma# :.+. The +es"%# A#$ A#alys"s o; Compue!Al%o!"hms A$$"so# =esley

. Je##eh A Be!ma# :e!ome L. *aul Fu#$ame#als o; seue#"al a#$ pa!allelal%o!"hms V"$ya V"

8/21/2019 Syl Btech Cs 2014

102/186

1&

U&%;e.%$: E3'm%&'$%o& '$$e&


8/21/2019 Syl Btech Cs 2014

103/186

1,

CS14 6028 C:"$o)'"h: '&( Ne$9o Sec#%$:

(Common with IT14 /02)


ho#. 5ec$#e. '&( 1 ho# T#$o%'5 "e 9ee

O/ec$%;e.

To "#!o$uce he p!"#c"ples a#$ p!ac"ces o; c!ypo%!aphy a#$ #e3o!< secu!"y

To $"scuss al%o!"hms a#$ schemes o ha#$le he secu!"y "ssues

To "#!o$uce 3eb secu!"y

Mo(#5e I *1=ho#.+

I#!o$uc"o#@ Secu!"y bas"cs Aspecs o; #e3o!< secu!"y Aac

8/21/2019 Syl Btech Cs 2014

104/186

1

Te3$ Boo.1.="ll"am Sall"#%sC!ypo%!aphy a#$ Ne3o!< Secu!"y *ea!so# E$uca"o#

Refee&ce Boo.1. Sch#e"e! B. Appl"e$ C!ypo%!aphy@ *!oocols Al%o!"hms a#$ Sou!ce Co$e

"# C :oh# ="ley&. =e#bo )ao )o$e!# c!ypo%!aphy - Theo!y a#$ *!ac"ce *ea!so#

E$uca"o# As"a,. N"8e# Duc

8/21/2019 Syl Btech Cs 2014

105/186

1/

U&%;e.%$: E3'm%&'$%o& '$$e&


8/21/2019 Syl Btech Cs 2014

106/186

12

Te'ch%&) .chemeCe(%$.8 4, hou!s lecu!e a#$ 1 hou! uo!"al pe! 3ee

U&%;e.%$: E3'm%&'$%o& '$$e&


8/21/2019 Syl Btech Cs 2014

140/186

1

CS14 607*E+ 8 Com"#$e B'.e( N#me%c'5 Me$ho(.*?5o/'5+

Te'ch%&) .cheme Ce(%$.8

, hou!s lecu!e a#$ 1 hou! uo!"al pe! 3ee.

="ll"am Sall"#%s C!ypo%!aphy a#$ Ne3o!< Secu!"y *!e#"ce 'all Ne3 +elh"&2.

Chal"e Jau;ma# Ra$"a *e!lma# )"

8/21/2019 Syl Btech Cs 2014

164/186

U#"8e!s"y o; Cal"cu

U&%;e.%$: E3'm%&'$%o& '$$e&


8/21/2019 Syl Btech Cs 2014

165/186

U#"8e!s"y o; Cal"cu

CS14 -04*D+ 8 MOBILE COMUTIN?

Te'ch%&) .cheme Ce(%$.8

, hou!s lecu!e a#$ 1 hou! uo!"al pe! 3ee.

Refee&ce Boo.1. Que Bal e. al The =eb =a!!"o! (u"$e o =eb p!o%!amm"#% Thomso#

Lea!#"#%.&. Ch!"s Baes =eb *!o%!amm"#% @ Bu"l$"#% I#e!#e Appl"ca"o#s ,!$e$ ="ley

Aca$em"c Caalo%.,. '.). +e"el *.:. +e"el A.B. (ol$be!% I#e!#e a#$ =o!l$ ="$e =eb @ 'o3 o

*!o%!am ,!$e$""o# *ea!so# E$uca"o#.. Jalaa I#e!#e *!o%!amm"#% 3"h VBSc!"p a#$ :a8aSc!"p Thomso#

Lea!#"#%.

/. :oseph L =ebe! Us"#% :AVA & *la;o!m Spec"al E$""o# *!e#"ce 'all I#$"a.2. La!#e *e

8/21/2019 Syl Btech Cs 2014

182/186

U#"8e!s"y o; Cal"cu

I&$e&'5 Co&$%o#. A..e..me&$ 5)a"mum )a!

8/21/2019 Syl Btech Cs 2014

183/186

U#"8e!s"y o; Cal"cu


8/21/2019 Syl Btech Cs 2014

184/186

U#"8e!s"y o; Cal"cu

CS14 -07*E+ 8 '$$e& Reco)&%$%o& *?5o/'5+

Te'ch%&) .cheme Ce(%$.8 4

, hou!s lecu!e a#$ 1 hou! uo!"al pe! 3ee

syl btech cs 2014

Documents