Download pdf - RGU M.Tech (CSE) syllabus

7/24/2019 RGU M.Tech (CSE) syllabus

http://slidepdf.com/reader/full/rgu-mtech-cse-syllabus 1/15

DEPARTMENT OF COMPUTER

SCIENCE AND ENGINEERING

SYLLABUS FOR M.Tech (CSE) PROGRAMME

CHOICE BASED CREDIT SYSTEM

`

RAJIV GANDHI UNIVERSITY,

RONO HILLS, DOIMUKH



C!"#e S$"!c$!"e

FIRST SEMESTER

P%&e"

C'e

T$e C"e'$

L*T*P

M%"+ D#$"!$-

E-'

See#$e

"

Se##-%

P"%c$c%

T$%

CSEC-411 Theory of computato! "-1-# $# %# - 1##CSEC-41% Computer Sy&tem& "-1-# '# %# "# 1##CSEC-41" De&(! a!) A!a*y&& of

A*(orthm&

"-1-# $# %# - 1##

CSEC-414 A)+a!ce) Data Structure&

,aoratory

#-#-% - - - '#

CSEE-41. Elective-I (Any one from the

list)

"-1-# $# %# - 1##

CSEE-41'/ 0(h Performa!ce

Computer Archtecture

CSEE-41/ Artfca*

I!te**(e!ce

CSEE-412/ Computer

Graphc&

Tota* Cre)t& /0

SECOND SEMESTER

P%&e"

C'e

T$e C"e'$

L*T*P

M%"+ D#$"!$-

E-'

See#$e

"

Se##-%

P"%c$c%

T$%

CSEC-4%1 A)+a!ce) Computer

Net3or&

"-1-1 '# %# "# 1##

CSEC-4%% A)+a!ce) Dataa&e "-1-1 '# %# "# 1##CSEC-4%" A)+a!ce) Operat!(

Sy&tem&

"-1-1 '# %# "# 1##

CSEE-4%. Elective-II (Any one from

the list)

"-1-1 '# %# "# 1##

CSEE-4%4/ Data M!!(

CSEE-4%'/ A)+a!ce)

Comp*er De&(!

CSEE-4%/ Mu*tme)a

Sy&tem&Tota* Cre)t& 12



THIRD SEMESTER

P%&e" C'e T$e C"e'$

L*T*P

M%"+ D#$"!$-

E-'

See#$e

"

Se##-%

P"%c$c%

T$%

...O-'.. O&e- Eec$3e 44e"e'

5 $he" 4%c!$e#

4-#-# $# %# 1##

CSEO-'11 Forma* ,a!(ua(e& a!)

Automata Theory

6 N- CS7CSE #$!'e-$#

-58

"-1-# $# %# 1##

CSEE-'1. Elective-III (Any one

from the list)

"-1-# '# %# "# 1##

CSEE-'1%/ Speech S(!a*

Proce&&!(

CSEE-'1"/ D(ta* Ima(eProce&&!( 5 Computer

6&o!

CSEE-'14/ Patter!

Reco(!to!

Elective-IV (Any one

from the list)

"-1-# $# %# - 1##

CSEE 7 '1'/ 8re*e&&

Commu!cato!

CSEE- '1/ Crypto(raphy

CSEE-'12/ Mach!e,ear!!(

CSEE-'1$/ Eme))e)

Sy&tem&CSEC-'19 PRO:ECT 7 I #-#-1# - - - %'#

Tota* Cre)t& 11

FOURTH SEMESTER

P%&e"

C'e

T$e C"e'$ M%"+ D#$"!$-

E-'

See#$e

"

Se##-%

P"%c$c%

T$%

CSEC-'%1 PRO:ECT 7 II #-#-%# - - - '##

Tota* Cre)t& 12



TOTAL CREDITS TO BE CLEARED=80 MASTER OF TECHNOLOGY IN

COMPUTER SCIENCE AND ENGINEERING 6M.Tech. (CSE)8

FIRST SEMESTER

CSEC 9//: THEORY OF COMPUTATION (;*/*2)

U-$ I: F!te automata; re(u*ar e<pre&&o!&; pu&h-)o3! automata; co!te<t free (rammar&; pump!(

*emma&=

U-$ II: Tur!( mach!e& >)eterm!&tc; !o!-)eterm!&tc; mu*ttape?; Church-Tur!( The&&; Dec)a*ty

a!) u!)ec)a*ty; )a(o!a*@ato!; a!) re)uc*ty; 0a*t!( pro*em; Po&t corre&po!)e!ce pro*em; Rce&

Theorem; a!) other u!)ec)a*ty re&u*t&

U-$ III/ Tme a!) &pace comp*e<ty P +&= NP; NP-comp*ete!e&&; Coo& Theorem; a!) other NP-comp*ete

pro*em&

U-$ IV/ PSPACE; PSPACE-comp*ete!e&&; PSPACE-comp*ete pro*em& , +&= N,; N,-comp*ete!e&&;

Sa+tch& Theorem; Immerma!-S@e*epc&e!y Theorem=

B+#7Re4e"e-ce#:

1= := E= 0opcroft; R= Mot3a!; :=D= U**ma!; BI!tro)ucto! to Automata Theory; ,a!(ua(e& a!)

Computato!; PEARSON E)ucato!

%= Mchae* S&per; BI!tro)ucto! to the Theory of Computato!; Ce!(a(e ,ear!!(

"= :oh! C= Mart!; BI!tro)ucto! to ,a!(ua(e& a!) Theory of Computato!; McGra3-0** 0(her

E)ucato!

CSEC 9/1: COMPUTER SYSTEMS (;*/*2)

UNIT I: I!tro)ucto! to Mach!e Archtecture&; ISA; !&tructo! ppe*!!(; Memory herarchy co!cept&;

+rtua* memory; cache&; mu*tproce&&or&=

UNIT II: I!tro)ucto! to &y&tem &oft3are a&&em*er&; *!er&; *oa)er&; )eu((er& ca&e &tu)y of ,!u<

,!!( &y&tem

UNIT III: Comp*er co!cept&; *e<ca*; &y!ta< a!a*y&& a!) a&c co)e (e!erato! ca&e &tu)y of ,e< a!)

acc too*&=

U-$ IV: Operat!( &y&tem co!cept&/ proce&&; )ea)*oc&; a&c memory ma!a(eme!t; IO a!) F*e Sy&tem&/Ca&e &tu)y of ,!u< proce&& co!tro* fac*te& a!) &he** &crpt!(=

B+#7Re4e"e-ce#:

1 M= Morr& Ma!o; BComputer Sy&tem Archtecture; "r) E)to!; Pre!tce 0a**

% ,e*a!) ,= ec; BSy&tem Soft3are A! I!tro)ucto! to Sy&tem& Pro(ramm!(; A))&o! 8e&*ey

,o!(ma!

" A=6=Aho; Mo!ca S= ,am; R= Seth; :=D= U**ma!; BComp*er&/ Pr!cp*e&; Tech!Hue&; a!) Too*&;

Pre!tce 0a**

4 A+ S*er&chat@; Peter aer Ga*+!; Gre( Ga(!e; BOperat!( Sy&tem Co!cept&; :oh! 8*ey

CSEC*9/;: DESIGN AND ANALYSIS OF ALGORITHMS (;*/*2)

http://www.cs.yale.edu/homes/avi

http://www.galvin.info/

http://people.westminstercollege.edu/faculty/ggagne

http://www.galvin.info/

http://people.westminstercollege.edu/faculty/ggagne

http://www.cs.yale.edu/homes/avi



UNIT I: Re+e3 of a&c )ata &tructure& &uch a& &tac; Hueue; *!e) *&t; tree& a!) (raph& Co!cept& !

a*(orthm a!a*y&&; A&ymptotc comp*e<ty=

UNIT II: Doma! !)epe!)e!t a*(orthm )e&(! tech!Hue& &uch a& )+)e a!) co!Huer; (ree)y metho);

)y!amc pro(ramm!(; ac trac!(; ra!ch a!) ou!)=

UNIT III: E<amp*e a*(orthm& for &et&; (raph&; te<t proce&&!(; !ter!a* a!) e<ter!a* &ort!(; he(ht

a*a!ce) tree&; -tree&; ha&h!(; )y!amc &tora(e a**ocato!; (ara(e co**ecto!= a&c )ea& aout !eura*

!et3or; (e!etc a*(orthm& a!) &mu*ate) a!!ea*!(=

UNIT IV: Stu)y of &pace a!) tme comp*e<ty u&!( a&ymptotc !otato!&= P&eu)ora!)om fu!cto!&=

Para**e* a!) )&trute) fu!cto!& a!) app*cato!&= ,o3er ou!) theory a!) NP-har) pro*em&=

B+#7Re4e"e-ce#:

1= Aho A; 0opcroft :=; U**ma! :=; BThe De&(! a!) A!a*y&& of A*(orthm&; A))&o!- 8e&*ey=

%= Corma! et a*=; BI!tro)ucto! to A*(orthm&; P0I=

"= M T Goo)rch; R Tama&&a; BA*(orthm De&(!- Fou!)ato!&; A!a*y&& 5 !ter!et E<amp*e&; :oh!

8*ey 5 So!&=

4= G**e& ra&&ar) a!) Pau* rat*ey; BFu!)ame!ta*& of A*(orthm&; P0I=

CSEC*9/9: ADVANCED DATA STRUCTURES LABORATORY (2*2*1)

,aoratory ADT&; *!e)-*&t&; &tac; Hueue; !ary tree&; threa)e) tree&; a*a!ce) tree&; ha&h!( a!) &et

operato!&; tree tra+er&a*; &ort!( a!) &earch!( I!tro)ucto! to temp*ate a&e) pro(ramm!( of )ata

&tructure& ! C; comp*e-tme +er&u& ru!-tme po*ymorph&m; )e&(! patter!&=

B+#7Re4e"e-ce#:

1= M= A= 8e&&; JData Structure& a!) A*(orthm A!a*y&& ! CJ; Pear&o! E)ucato!; %##'=

%= A= 6= Aho; := E= 0opcroft; a!) := D= U**ma!; JData Structure& a!) A*(orthm&J; Pear&o! E)ucato!=

"= Erch Gamma; Rchar) 0e*m; Ra*ph :oh!&o!; a!) :oh! 6*&&)e&= BDe&(! Patter!&/ E*eme!t& of

Reu&a*e OKect-Ore!te) Soft3are; A))&o! 8e&*ey Profe&&o!a*=

4= Kar!e Strou&troup; BThe C Pro(ramm!( ,a!(ua(e; A))&o!-8e&*ey

CSEE*9/< : HIGH PERFORMANCE COMPUTER ARCHITECTURE (;*/*2)

UNIT I: a&c CISC a!) RISC )e&(!& a!) performa!ce mea&ureme!t&; I!&tructo! a!) Arthmetc

ppe*!!(; )ata; co!tro* a!) &tructura* ha@ar)&; tech!Hue& for ha!)*!( ha@ar)&= E<cepto! ha!)*!(=Ppe*!e optm@ato! tech!Hue&= Comp*er tech!Hue& for mpro+!( performa!ce=

UNIT II: 0erarchca* memory tech!o*o(y/ I!c*u&o!; Cohere!ce a!) *oca*ty properte& Cache memory

or(a!@ato!&; Tech!Hue& for re)uc!( cache m&&e& 6rtua* memory or(a!@ato!; mapp!( a!)

ma!a(eme!t tech!Hue&; memory rep*aceme!t po*ce&=

UNIT III/ I!&tructo!-*e+e* para**e*&m/ a&c co!cept&; tech!Hue& for !crea&!( I,P; &uper&ca*ar;

&uperppe*!e) a!) 6,I8 proce&&or archtecture&= Array a!) +ector proce&&or&= Mu*tproce&&or archtecture/

ta<o!omy of para**e* archtecture&=

UNIT IV/ Ce!tra*@e) &hare)-memory archtecture/ &y!chro!@ato!; memory co!&&te!cy; !terco!!ecto!!et3or&= D&trute) &hare)-memory archtecture= C*u&ter computer&= ARM Proce&&or Archtecture;

Ppe*!e&; E<cepto! 6ector Ta*e&; ARM a!) Thum I!&tructo! &et o+er+e3=



B+#7Re4e"e-ce#:

1= 0e!!e&&ey a!) Patter&o!; BComputer Archtecture A Lua!ttat+e Approach; E*&e+er=

%= a 03a!(; BA)+a!ce) Computer Archtecture - Para**e*&m; Sca*a*ty; Pro(ramma*ty; Tata

McGra3 0**=

"= Ste+e Fure BARM Sy&tem-o!-Chp Archtecture ; Pear&o! E)ucato!

CSEE*9/= : ARTIFICIAL INTELLIGENCE (;*/*2)

U-$ I/ I!tro)ucto!/ AI pro*em AI tech!Hue&; pro*em a& a &tate &pace &earch; Pro)ucto! Sy&tem&; I&&ue&

! )e&(! of &earch pro(ram&=

U-$ II: 0eur&tc Search Tech!Hue& / Ge!erate a!) te&t; 0** C*m!(; e&t-Fr&t Search; Pro*em

re)ucto!; Mea!&- E!)& a!a*y&&=

U-$ III: !o3*e)(e Repre&e!tato! / !o3*e)(e repre&e!tato! &&ue&; Pre)cate *o(c; !o3*e)(e

repre&e!tato! u&!( ru*e&; 3ea &*ot-a!)-F**er &tructure=

U-$ IV: Natura* ,a!(ua(e Proce&&!( / Sy!tactc proce&&!(; &ema!tc a!a*y&&; D&cour&e a!) pra(matc

proce&&!(= E<pert Sy&tem& / Repre&e!tato! u&!( )oma! !o3*e)(e; E<pert Sy&tem &he**; !o3*e)(e

acHu&to!=

B+#7Re4e"e-ce#:

1= Artfca* I!te**(e!ce/ E= Rch 5 = !(ht; Tata McGra3 0**=

%= Pr!cp*e& of Artfca* I!te**(e!ce; N=:= N*&o!; Naro&a Pu= 0ou&e=

CSEE*9/> : COMPUTER GRAPHICS (;*/*2)

U-$ I: %D prmt+e&; output prmt+e&; ,!e; Crc*e a!) E**p&e )ra3!( a*(orthm& Attrute& of output

prmt+e&; T3o )me!&o!a*Geometrc tra!&formato! - T3o )me!&o!a* +e3!( 7 ,!e; Po*y(o!; Cur+e

a!) Te<t c*pp!( a*(orthm&

U-$ II: "D co!cept&; Para**e* a!) Per&pect+e proKecto!& - Three )me!&o!a* oKect repre&e!tato! 7

Po*y(o!&; Cur+e) *!e&;Sp*!e&; Lua)rc Surface&;- 6&ua*@ato! of )ata &et& - "D tra!&formato!& 7

6e3!( -6&*e &urface)e!tfcato!=

U-$ III: Graphc& Pro(ramm!(; Co*or Mo)e*& 7 RG; IL; CM; 0S6 7 A!mato!& 7 Ge!era*Computer A!mato!; Ra&ter; eyframe - Graphc& pro(ramm!( u&!( OPENG, 7 a&c (raphc&

prmt+e& 7 Dra3!( three )me!&o!a* oKect& -Dra3!( three )me!&o!a* &ce!e&

U-$ IV: Re!)er!(; I!tro)ucto! to Sha)!( mo)e*& 7 F*at a!) Smooth &ha)!( 7 A))!( te<ture to face& 7

A))!( &ha)o3& ofoKect& 7 u*)!( a camera ! a pro(ram 7 Creat!( &ha)e) oKect&7 Re!)er!( te<ture 7

Dra3!( Sha)o3&=

U-$ V: Fracta*&; Fracta*& a!) Se*f &m*arty 7 Pea!o cur+e& 7 Creat!( ma(e y terate) fu!cto!& 7

Ma!)e*rot &et& 7 :u*a Set& 7 Ra!)om Fracta*& 7 O+er+e3 of Ray Trac!( 7 I!ter&ect!( ray& 3th

other prmt+e& 7A))!( Surface te<ture 7 Ref*ecto!& a!) Tra!&pare!cy 7 oo*ea! operato!& o! OKect&=

B+#7Re4e"e-ce#:



1= :ame& D= Fo*ey; A!)re& 6a! )am; Ste+e! = Fe!er 5 :oh! F= 0u(he&; BComputer Graphc& 7

Pr!cp*e& a!) Practce&; Pear&o! E)ucato!=

%= Do!a*) 0ear! a!) M Pau*!e aer; BComputer Graphc&; P0I

"= 8oo; Ne)er; Da+&; Shre!er; BOpe! G, Pro(ramm!( Gu)e; Pear&o! E)ucato!=

4= Da+) F= Ro(er&; BProce)ura* E*eme!t& for Computer Graphc&; Tata-McGra3 0**=

'= F=S= 0**; BComputer Graphc& u&!( OPENG,; Pear&o! E)ucato!;



SECOND SEMESTER

CSEC*91/ : ADVANCED COMPUTER NET?ORKS (;*/*/)

UNIT I: I!tro)ucto! to Crcut a!) Pacet &3tche) Net3or& -- )e*ay; ,o&& a!) Throu(hput I&&ue& e!)-

to-e!) )e&(! pr!cp*e&; App*cato!& *e 0TTP; SMTP; FTP a!) P%P !et3or&= ,ayere) archtecture; OSI

a!) TCPIP mo)e*&=

UNIT II: Tra!&port ,ayer &&ue& *e mu*tp*e<!(; &top-a!)-3at a!) ppe*!e) protoco*& for re*a*e )ata

tra!&fer; F*o3 a!) co!(e&to! co!tro*; TCP +ara!t&; ,FN &&ue& a!) &o*uto!&=

UNIT III: Rout!( a!) for3ar)!( I&&ue&; &3tch!( a!) rout!( farc; IP64 a))re&&!(; 6,SM; CIDR;

NAT a!) t& *mtato!&; IP+; m(rato! a!) &&ue&= Rout!( a*(orthm& 7 &horte&t path +ara!t&; OSPF a!)

GP !tro)ucto!=

U-$ IV: 0(h &pee) !et3or& 7 ((at Ether!et ! aco!e !et3or&; MP,S !et3or& a!) ther

mecha!&m&; LoS/ traffc character&tc& a!) metrc&; emer(!( tre!)& ! !et3or&

B+#7Re4e"e-ce#:

1= :=F= uro&e; =8= Ro&&; BComputer Net3or!(/ A Top-Do3! Approach; Pear&o!

%= ,arry ,= Peter&o! a!) ruce S= Da+e/ Computer Net3or& 7 A Sy&tem& Approach; E*&e+er=

"= A*erto ,eo!-Garca a!) I!)ra 8)KaKa/ Commu!cato! Net3or& -Fu!)ame!ta* Co!cept& a!) ey

Archtecture&; Tata McGra3-0**=

CSEC*911 : ADVANCED DATABASE (;*/*/)

U-$ I: Re+e3 of EREER a!) other &ema!tc )ata mo)e*& Net3or; 0erarchca* a!) Re*ato!a* Data

Mo)e*&= Luery Proce&&!(/ 6arou& Operato!& &uch a& :o!; Se*ecto!; &ort!(; e<pre&&o! e+a*uato!; etc

U-$ II: Co!curre!cy Co!tro* Mecha!&m/ Protoco*&; Mu*tp*e Gra!u*arty; Mu*t-+er&o! &cheme&;

Dea)*oc ha!)*!(; Reco+ery/ Reco+ery a!) atomcty; +arou& tech!Hue&; uffer ma!a(eme!t; A)+a!ce)

Reco+ery Tech!Hue&

U-$ III: Dataa&e Securty/ Authe!tcato!; 6arou& Acce&& Co!tro* Mecha!&m&; etc= D&trute)

Dataa&e&/ D&trute) Luery Proce&&!(; Tra!&acto! Mo)e*; )ea)*oc ha!)*!(; mu*t-)ataa&e &y&tem&

U-$ IV: OKect Ore!te) Dataa&e/ OO Data Mo)e* e=(= UM,; OO DMS archtecture&; C*e!t-Ser+er Approach; Luery Proce&&!(; OKect Re*ato!a* Dataa&e&; Spata* Dataa&e&/ Data Mo)e*&; +arou&

repre&e!tato! &cheme&; archtecture&; Luery Proce&&!(; Stora(e Structure& Ima(e a!) Mu*tme)a

Dataa&e&

B+#7Re4e"e-ce#:

1= S*er&chat@ a!) orth; Dataa&e &y&tem co!cept&; McGra3 0**=

%= E*ma&r a!) Na+athe; Fu!)ame!ta*& of )ataa&e &y&tem& Naro&a Pu*&h!( Co=

"= :oh! G 0u(he&; OKect Ore!te) Dataa&e& Pre!tce 0a** I!t!* Sere& ! Computer Sce!ce

4= A!)*e(h a!) Tharar; Mu*tme)a Sy&tem& De&(!; Pre!tce 0a** PTR

'= R Ra(huramar&h!a! 5 : Gehre; Dataa&e Ma!a(eme!t Sy&tem= A*hr; UM,/ I! A Nut&he**; ORe**y



CSEC*91; : ADVANCED OPERATING SYSTEMS (;*/*/):

U-$ I: Me&&a(e pa&&!(; feature& of a (oo) me&&a(e pa&&!( &y&tem; IPC y me&&a(e pa&&!(;

&y!chro!@ato!; uffer!(; e!co)!( a!) )eco)!( of me&&a(e )ata; proce&& a))re&&!(; fa*ure ha!)*!(;

(roup commu!cato!=

U-$ II: RPC mo)e*; tra!&pare!cy; mp*eme!t!( RPC; RPC me&&a(e; Ser+er ma!a(eme!t; Commu!cato!

protoco* for RPC; C*e!t &er+er !)!(; RPC ! hetero(e!eou& e!+ro!me!t&=

U-$ III: D&trute) Share) memory; Archtecture of DSM &y&tem; &tructure of &hare) memory &pece;

hetero(e!eou& DSM; A)+a!ta(e of DSM= C*oc Sy!chro!&ato!; e+e!t or)er!(; mutua* e<c*u&o!;

)ea)*oc; e*ecto! a*(orthm=

U-$ IV: Re&ource ma!a(eme!t; proce&& ma!a(eme!t= D&trute) F*e Sy&tem; F*e mo)e*&; F*e acce&&!(

mo)e*; f*e &har!( &ema!tc&; f*e cach!( &cheme&; f*e rep*cato!; fau*t to*era!ce; atomc tra!&acto!;

)e&(! pr!cp*e&=

Ca&e &tu)e&/ UNI.; ,INU.; 8!)o3& a!) MAC; *aoratory ! &he** a!) pytho! pro(ramm!(=

B+#7Re4e"e-ce#:

1= Ta!e!aum; Mo)er! Operat!( Sy&tem&; P0I >EEE?

%= M*e!o+c; Operat!( Sy&tem&/ Co!cept& a!) De&(!; McGra3 0**=

"= S**er&chat@ et= a*; Operat!( Sy&tem&; 8*ey I!)a=

4= 8=R= Ste+ea!&; A)+a!ce) Pro(amm!( ! the UNI. E!+ro!me!t; A))&o! 8e&*ey=

'= M=:= ach; The De&(! of the UNI. Operato! Sy&tem; P0I>EEE?=

= S!(ha* a!) Sh+aratr; A)+a!ce) Co!cept& ! Operat!( Sy&tem&; TM0

CSEE*919 : DATA MINING (;*/*/)

U-$ I/ Data C*u&ter!(/ Partto!!(; 0erarchca*; De!&ty-a&e); Gr)-a&e) a!) Mo)e* a&e) Metho)&

U-$ II/ C*a&&fcato! 5 Pre)cto!/ Dec&o! Tree Tech!Hue&; ac-Propa(ato! Metho); aye&a!

Metho)

U-$ III/ A&&ocato! Ru*e M!!( Tech!Hue&/ FreHue!t Item&et Ge!erato!; Apror; 0or@o!ta* Metho);

Samp*!( Approach; 0a&h!( Approach Dy!amc A&&ocato! Ru*e M!!(

U-$ IV/ M!!( of Comp*e< Type& of Data/ M!!( of Spata* Dataa&e&; Mu*tme)a Dataa&e&; Tme-

&ere& a!) &eHue!ce Data; Te<t Dataa&e&; 888 Data

B+#7Re4e"e-ce#:

1= :a3e 0a! a!) Mche*!e amer; Data M!!(/ Co!cept& a!) Tech!Hue& "r) E)to!; Mor(a!

aufma!!; I!)a; %#1%

%= A PuKar; Data M!!( Tech!Hue&; "r) E)to!; Ore!t *acS3a!; Octoer %#1"

"= Pa!(-N!( Ta!; Mchae* Ste!ach; 6p! umar; BI!tro)ucto! to Data M!!(; %!) E)to!;

A))&o!-8e&*ey; Septemer %#1'



CSEE*91< : ADVANCED COMPILER DESIGN (;*/*/)

U-$ I/ Fou!)ato!& of comp*ato! ,e<ca* a!a*y&& proce&& a!) re(u*ar e<pre&&o!&; tra!&to! )a(ram&;

)ffcu*te& ! *e<ca* a!a*y&&; error report!(; mp*eme!tato!= Re(u*ar )ef!to!; *e< too*=

U-$ II/ Sy!ta< a!a*y&&; CFG&; top )o3! par&!(; (rammar tra!&formato!&; ottom up par&!(; operator

prece)e!ce a!) ,R par&er&; yacc too*=

U-$ III/ Sy!ta< )recte) )ef!to!&/ attrute&; e+a*uato! or)er;= type &y&tem; eHu+a*e!ce a!) co!+er&o!;o+er*oa)e) a!) po*ymorphc fu!cto!&= Ru! tme &y&tem/ &tora(e or(a!@ato!; act+ato! tree; act+ato!

recor); parameter pa&&!(; &ymo* ta*e; )y!amc &tora(e a**ocato!

U-$ IV/= I!terme)ate co)e (e!erato!/ tra!&*ato! of +arou& co)e co!&tructo!& *e fu!cto! ca**& a!)

a&&(!me!t &tateme!t& co)e (e!erato! / a&c *oc& a!) f*o3 (raph&; )a(&; re(&ter a**ocato!;

optm@ato! &trate(e&; co)e (e!erator (e!erator&=

B+#7Re4e"e-ce#:

1= 6= Aho; R= Seth; a!) := D= U**ma!/ Comp*er&/ Pr!cp*e&; Tech!Hue& a!) Too*&; PEARSON

E)ucato!=

%= C= F&cher a!) R= ,e*a!c/ Craft!( a Comp*er ! C ; PEARSON E)ucato!=

"= A= I= 0o*u/ Comp*er De&(! ! C; P0I

4= A!)re3 8= Appe* a!) Maa G!&ur(/ Mo)er! Comp*er Imp*eme!tato! ! C; Camr)(e Pre&&=

CSEE*91= : MULTIMEDIA SYSTEMS (;*/*/)

U-$ I: Co!cept of Mu*tme)a Data 6arou& F*e Format& Mu*tme)a )ata Mo)e* e=(= RMDM;

Compre&&o! 5 Decompre&&o!/ !ary Ima(e compre&&o!/ 6arou& CCITT &ta!)ar)& Co*or Ima(e

compre&&o! / :PEG Metho)o*o(y; DCT; MPEG Metho)o*o(y

U-$ II: Stora(e 5 Retre+a* Mertho)&/ Ma(!etc Me)a Tech!o*o(y; RAID Tech!o*o(y; Optca* Me)a;0erarchca* Stra(e Ma!a(eme!t Cache Ma!a(eme!t

U-$ III: Archtectura* I&&ue&/ Speca*@e) proce&&or; Memory Sy&tem; ,AN-8AN co!!ect+ty; C*e!t-

Ser+er approach D&trute) Mu*tme)a Sy&tem/ +arou& compo!e!t&

U-$ IV: Mu*tme)a Author!( Author!( Too*& a!) ther )e&(! &&ue&; 0yperme)a App*cato! De&(!

&&ue& U&er I!terface/ 0yperme)a I!terface De&(! I&&ue&

B+#7Re4e"e-ce#:

1= Ra*f Ste!met@ a!) ,*ara Nahr&te)t; BMu*tme)a/ Comput!(; Commu!cato!& 5 App*cato!&;Pear&o! E)ucato!

%= P== A!)*e(h a!) =Tharar; BMu*tme)a Sy&tem& De&(! ; Pre!tce 0a** I!)a=

"= :oh! 6!ce; B6rtua* Rea*ty Sy&tem&; Thom&o! tra!!( 5 Smu*ato! ,t)=

4= Fre) 0a*&a**; BMu*tme)a Commu!cato!&; A))&o! 8e&*ey ,o!(ma! Pu*&h!( Co=



THIRD SEMESTER

CSEO*<//: FORMAL LANGUAGES AND AUTOMATA THEORY

U-$ I: Automata Theory/ forma* proof techHue&; F!te Automata; DFA a!) NFA=

U-$ II: FA a!) Re(u*ar E<pre&&o!&; c*o&ure properte&; eHu+a*e!ce a!) m!m@ato! of automata; !o!-re(u*ar *a!(ua(e&=

U-$ III: Co!te<t Free Grammar& a!) ,a!(ua(e&/ Par&e Tree&; am(uty; PDA; DPDA; eHu+a*e!ce of

CFG a!) PDA=

U-$ IV: Properte& of Co!te<t-Free ,a!(ua(e&/ Norma* form&; Pump!( ,emma for CF,; C*o&ure

Properte&; Tur!( Mach!e&; TM pro(ramm!(=

U-$ V: U!)ec)a*ty/ No!-RE pro*em&; u!)ec)a*e pro*em& aout Tur!( Mach!e; Po&t&

Corre&po!)e!ce Pro*em; The c*a&&e& P a!) NP=

B+#7Re4e"e-ce#:

1= :=E= 0opcroft; R= Mot3a! a!) :=D= U**ma!; BI!tro)ucto! to Automata Theory; ,a!(ua(e& a!)

Computato!&; Pear&o! E)ucato!

%= 0=R= ,e3& a!) C=0= Papa)mtrou; BE*eme!t& of the theory of Computato!; Pear&o! E)ucato!=

"= Mchae* Sp&er; BI!tro)ucto! of the Theory a!) Computato!; Thom&o! roeco*e=

4= := Mart!; BI!tro)ucto! to ,a!(ua(e& a!) the Theory of computato!; Tata Mc Gra3 0**=

CSEE*</1 : SPEECH SIGNAL PROCESSING (;*/*2)

U-$ I: a&c Co!cept&/ Speech Fu!)ame!ta*&/ Artcu*atory Pho!etc& 7 Pro)ucto! a!) C*a&&fcato! of

Speech Sou!)& Acou&tc Pho!etc& 7 acou&tc& of &peech pro)ucto! Re+e3 of D(ta* S(!a* Proce&&!(

co!cept& Short - Tme Fourer Tra!&form; F*ter -a! a!) ,PC Metho)&=

U-$ II: Speech A!a*y&&/ Feature&; Feature E<tracto! a!) Patter! Compar&o! Tech!Hue&/ Speech

)&torto! mea&ure& 7 mathematca* a!) perceptua* 7 ,o( Spectra* D&ta!ce; Cep&tra* D&ta!ce&; 8e(hte)

Cep&tra* D&ta!ce& a!) F*ter!(; ,e*hoo) D&torto!&; Spectra* D&torto! u&!( a 8arpe) FreHue!cy

Sca*e; ,PC; P,P a!) MFCC Coeffce!t&; Tme A*(!me!t a!) Norma*@ato! 7 Dy!amc Tme 8arp!(;

Mu*tp*e Tme 7 A*(!me!t Path&=

U-$ III: Speech Mo)e*!(/ 0))e! Maro+ Mo)e*&/ Maro+ Proce&&e&; 0MM& 7 E+a*uato!; Optma*

State SeHue!ce 7 6ter Search; aum -8e*ch Parameter Re-e&tmato!; Imp*eme!tato! &&ue&=

U-$ IV: Speech Reco(!to!/ ,ar(e 6ocau*ary Co!t!uou& Speech Reco(!to!/ Archtecture of a *ar(e

+ocau*ary co!t!uou& &peech reco(!to! &y&tem 7 acou&tc& a!) *a!(ua(e mo)e*& 7 !-(ram&; co!te<t

)epe!)e!t &u-3or) u!t& App*cato!& a!) pre&e!t &tatu&=

U-$ V: Speech Sy!the&&/ Te<t-to-Speech Sy!the&&/ Co!cate!at+e a!) 3a+eform &y!the&& metho)&; &u-

3or) u!t& for TTS; !te**(*ty a!) !atura*!e&& 7 ro*e of pro&o)y; App*cato!& a!) pre&e!t &tatu&



B+#7Re4e"e-ce#:

1= ,a3re!ce Ra!er a!) !(-03a!( :ua!(; Fu!)ame!ta*& of Speech Reco(!to!; Pear&o!

E)ucato!=

%= Da!e* :uraf&y a!) :ame& 0 Mart!; Speech a!) ,a!(ua(e Proce&&!(; Pear&o! E)ucato!

"= T=E=Luater; Speech S(!a* Proce&&!(; Pear&o! E)ucato!

4= e! Go*) ; Ne*&o! Mor(a! a!) Da! E**&; Speech a!) Au)o S(!a* Proce&&!(/ Proce&&!( a!)

Percepto! of Speech a!) Mu&c; 8I,E Pu*cato!

'= :oh! G= Proa&; Dmtr& Ma!o*a&; D(ta* S(!a* Proce&&!(; Pear&o! E)ucato!

CSEE*</; : DIGITAL IMAGE PROCESSING @ COMPUTER VISION (;*/*2)

U-$ I/ I!tro)ucto! to Ima(e Proce&&!( 5 Computer 6&o!; Ima(e proce&&!( &y&tem compo!e!t&; ma(e

&e!&!( 5 AcHu&to!; &amp*!( 5 Lua!t@ato!= Ne(hor& of a p<e* a)Kace!cy co!!ect+ty; re(o!& 5

ou!)are&; D&ta!ce Mea&ure&; &tereo +&o!= Ima(e Formato!/ Mo!ocu*ar ma(!( &y&tem; Ortho(raphc

5 Per&pect+e ProKecto!; Camera mo)e* a!) Camera ca*rato!; &tereo a!) mu*t +e3 (eometry; !ocu*ar

ma(!( &y&tem&=

U-$ II: Ima(e E!ha!ceme!t 5 Re&torato!/ Spata* f*ter!(/ I!te!&ty tra!&formato!& 7 pece-3&e *!ear

tra!&formato!&; t p*a!e &*c!(; h&to(ram eHua*@ato!; &mooth!( f*ter!( ma&&; &harpe!!( f*ter& 7 (ra)e!t operator& a!) ,ap*aca! f*ter&= FreHue!cy )oma! f*ter!(/ Ima(e &amp*!(; %D D&crete Fourer

Tra!&form; *o3pa&& f*ter!()ea* a!) Gau&&a!; h(hpa&& f*ter!(- )ea*; Gau&&a!; ,ap*aca!= No&e

Mo)e*&= Mea!; me)a! a!) m!-ma< f*ter&= M!mum mea! &Huare error f*ter=

U-$ III: Co*our Ima(e Proce&&!(/ Co*our mo)e*&; p&eu)oco*our; ma(e proce&&!(; co*our tra!&formato!;

&e(me!tato!= 8a+e*et& a!) Mu*t re&o*uto! Proce&&!(/ Ima(e pyram)&; &ua!) co)!(; 0arr tra!&form;

mu*t re&o*uto! e<pa!&o!&; )&crete a!) co!t!uou& 3a+e*et tra!&form&

U-$ IV: Ima(e Compre&&o!/ Fu!)ame!ta*&; a&c compre&&o! metho)& 7 0uffma!; Arthmetc; ,8; ru!

*e!(th co)!( &cheme&; Error free 5 ,o&&y compre&&o!; Sta!)ar)&/ :PEG; :IG= E)(e a!) ou!)ary

Detecto!/ E)(e )etecto!; ou!)ary )etecto!; e)(e )etecto! performa!ce; ou!)ary )etecto! performa!ce=

U-$ V: Morpho*o(ca* Ima(e Proce&&!(/ Ero&o! a!) )*ato!; ope!!( a!) c*o&!(; ou!)ary e<tracto!;

ho*e f**!(= Moto! E&tmato!; Detecto! 5 Trac!(/ Re(u*ar@ato! theory; optca* computato!; Moto!

e&tmato!; Structure from moto!=Shape Repre&e!tato! 5 Reco!&tructo!/ Deforma*e cur+e& a!) &urface&;

S!ae& a!) act+e co!tour&; ,e+e* &et repre&e!tato!&; Fourer a!) 3a+e*et )e&crptor&; Me)a*

repre&e!tato!&; Mu*tre&o*uto! a!a*y&&=

B+#7Re4e"e-ce#:

1= Rafae* C= Go!@a*e@ 5 Rchar) E= 8oo)&; D(ta* Ima(e Proce&&!(; Pear&o! E)ucato!=

%= D=For&yth; : Po!ce; Computer 6&o! 7 A Mo)er! Approach; Pre!tce 0a**; I!)a

"= A!* :a!; Fu!)ame!ta*& of D(ta* Ima(e Proce&&!(; Pre!tce 0a** I!)a

4= E=Trucco; A 6err; I!tro)uctory Tech!Hue& for "-D Computer 6&o!; Pre!tce 0a**=



CSEE*</9 : PATTERN RECOGNITION (;*/*2)

U-$ I: aye& Dec&o! Ru*e& for t3o C*a&& pro*em; aye& ma<mum *e*hoo) ru*e; m!mum )&ta!ce

c*a&&fer; error proa*te& for c*a&&fer; Maha*a!o& )&ta!ce; ou!) for error proa*te&; E&tmato!

of parameter&; ,ear!!(=

U-$ II: S!(*e *ayer perceptro!; C*u&ter!(; M!mum 3th! c*u&ter )&ta!ce crtero!; -mea!& a*(orthm;

&!(*e *!a(e; comp*ete *!a(e a!) a+era(e *!a(e a*(orthm&; I&o)ata a*(orthm etc=

U-$ III: Feature Se*ecto!/ A*(orthm& for feature &e*ecto! &uch a& ra!ch a!) ou!); SeHue!ta* for3ar)

a!) ac3ar) &e*ecto!&; GSFS a!) GSS; >,; R? a*(orthm; Crtero! fu!cto!/ Proa*&tc Separa*ty

crtero!; error proa*ty a&e) crtero!; e!tropy a&e) crtero!; m!mum 3th! c*a&& )&ta!ce a&e)

crtero!; proa*&tc !)epe!)e!ce; Pr!cpa* Compo!e!t A!a*y&&

U-$ IV: Fu@@y Set-theoretc Patter! Reco(!to!/ U&ua* Fu@@y &et theoretc operato!& 7u!o!; !ter&ecto!

etc=; Mu*tt+a*ue) ,o(c/ a)e Compo&to!a* Ru*e of !fere!ce; Fu@@y C-mea!& a*(orthm; Super+&e)

C*a&&fcato!/ Mu*tt+a*ue) Reco(!to! Sy&tem; Fu@@y &et theoretc a&e) feature &e*ecto! crtera=

B+#7Re4e"e-ce#:

1= Du)a a!) 0art; BPatter! C*a&&fcato! a) Sce!e A!a*y&&; :oh! 8**ey=

%= P=A= De+K+er a!) := tt*er; BPatter! Reco(!to!/ A Stat&tca* Approach=

"= = Fuu!(a; BI!tro)ucto! to Stat&tca* Patter! Reco(!to!; Aca)emc Pre&&

4= S== Pa* a!) Dutta Ma@um)ar; BFu@@y Set Theroetc Metho)& for Pater! Reco(!to!; :oh! 8**ey=

CSEE </< : ?IRELESS COMMUNICATION (;*/*2)

U-$ I: 8re*e&& tra!&m&&o! fu!)ame!ta*&/ E*ectroma(!etc &pectrum; ra)ato! patter!&; Po3er De!&ty;

!te!&ty; eam3)th; )rect+ty a!) (a!; &otropc a!) om!-)recto!a* a!te!!a; Fr& tra!&m&&o!eHuato!= free &pace propa(ato!; free &pace propa(ato! mo)e*; !tro)ucto! to *ar(e-&ca*e path-*o&& mo)e*&;

fa&t a!) &*o3 fa)!( a!) )&truto!&=

U-$ II: Mo)u*ato! Tech!Hue& for Mo*e ra)o/ FM a!) AM; )(ta* mo)u*ato! o+er+e3; PS; LPS

a!) +ara!t&; Gram-&chm)t ortho(o!a*@ato! proce)ure= Sprea)-&pectrum mo)u*ato! tech!Hue&; DSSS

a!) F0SS a!) ther performa!ce=

U-$ III: mo*e ce**u*ar commu!cato!/ freHue!cy reu&e; c*u&ter &@e ce**u*ar &y&tem archtecture; cha!!e*

a&&(!me!t &trate(e&; ca** &p*tt!(; &ector!(; I!tro)ucto! to GSM archtecture; cha!!e* type&; ca** &etup;

mo*ty ! ce**u*ar !et3or& a!) ha!)off= !tro)ucto! to CDMA

U-$ IV: I!tro)ucto! to 8F !et3or& a!) a)-hoc !et3or&; Rout!( protoco*& ! a)-hoc !et3or&;&peca*@e) &e!&or !et3or&= Emer(!( tre!)& ! 3re*e&& !et3or!(=

B+#7Re4e"e-ce#:

1= Rappaport; 8re*e&& Commu!cato!&/ Pr!cp*e& a!) Practce; PEARSON

%= A!)rea& F= Mo*&ch; 8re*e&& Commu!cato!&; 8*ey I!)a P+t ,t)

"= 8= Sta**!(&; 8re*e&& Commu!cato!& a!) Net3or&; Pear&o! e)ucato! pu*&h!(



CSEE* </= : CRYPTOGRAPHY (;*/*2)

U-$ I: I!tro)ucto! to Crypto(raphy; Mathematca* Fou!)ato! of Crypto(raphy / I!formato! Theory;

Comp*e<ty Theory; Numer Theory; Proa*ty Theory

U-$ II: Secret ey Crypto&y&tem / Stream a!) *oc Cpher& P&eu)o-ra!)om patter! (e!erator&; ,FSR

a&e) &tream cpher&; other &tream cpher& Corre*ato! attac& a!) other re*e+a!t attac& for &team cpher&

DES a!) It& Securty; other *oc Cpher& Dffere!ta* Crypta!a*y&&; Attac& o! *oc Cpher&

U-$ III: O!e-8ay 0a&h Fu!cto!& a!) Data I!te(rty/ S!efru; MD4; MD'; S0A; 0A6A, Crypta!a*y&& of

ha&h fu!cto!&Pu*c ey Crypto(raphy/ Mathematca* Fou!)ato!; RSA; Securty A!a*y&& of RSA

U-$ IV: ey E&ta*&hme!t Protoco*&/ Symmetrc ey a&e) a!) A&ymmetrc ey a&e) protoco*&;

EREROS; EE; D0-EE; PAE; etc Secret Shar!(D(ta* S(!ature Scheme&/ RSA a!) other re*ate)

&(!ature &cheme&; Po&&*e Attac&; DSA a!) other re*ate) &(!ature &cheme&

B+#7Re4e"e-ce#:

1= Ma!e@e&; Oor&chot a!) 6a!&to!e; 0a!)oo of App*e) Crypto(raphy; CRC Pre&&%= Sch!er; App*e) Crypto(raphy; P0I

CSEE*</>: MACHINE LEARNING(;*/*2)

U-$ I: O+er+e3 of Mach!e ,ear!!(; Co!cept of ,ear!!( a!) the Ge!era* 7 to 7 &pecfc or)er!(;

U-$ II/ Dec&o! tree *ear!!(; Neura* Net3or; E+a*uato! 0ypothe&&; aye&a! ,ea!!(; Computato!a*

,ear!!( Theory; I!&ta!ce a&e) ,ear!!(;

U-$ III: Ge!erc a*(orthm&; ,ear!!( &et& a!) ru*e&; A!a*ytca* *ear!!(; com!!( I!)uct+e a!)

A!a*ytca* *ear!!(; Re!forceme!t *ear!!(

B+#7Re4e"e-ce#:

1= Tom Mtche**; BMach!e ,ear!!(; McGra3=

%= Ethem A*pay)!; BI!tro)ucto! to Mach!e ,ear!!(; MIT Pre&&=

CSEE*</0: EMBEDDED SYSTEMS(;*/*2)

U-$ I: I!tro)ucto! to Eme))e) &y&tem&; har)3are&oft3are co)e &(!; Eme))e) mcro co!tro**er core&;

eme))e) memore&; E<amp*e& of eme))e) &y&tem&; &e!&or& a!) !terfac!( tech!Hue&;

U-$ II: RTOS; &che)u*!( para)(m&; *oc!(; u!pre)cta*ty; !terrupt&; cach!(=

U-$ III: Ca&e &tu)e& of OS& for eme))e) &y&tem&; pro(ramm!( *a!(ua(e&; &y&tem &upport for eme))e)

&y&tem&;

U-$ IV: Ca&e &tu)e& of eme))e) &y&tem-a&e) app*cato!&; &oft3are )e+e*opme!t metho)o*o(y

B+#7Re4e"e-ce#:

1= D= GaK&; F= 6ah); S= Naraya!; a!) := Go!(; BSpecfcato! a!) De&(! of Eme))e) Sy&tem&;

PEARSON E)ucato!%= Syau!&trup a!) 8= 8o*f; B0ar)3are Soft3are Co-)e&(!/ Pr!cp*e& a!) Practce; *u3er

Aca)emc Pu*&her&



CSEC*</: PROJECT I (2*2*/2)

FOURTH SEMESTER

CSE*<1/: PROJECT II (2*2*12)