St.

Xaviers College, Kolkata

POST-GRADUATE DEPARTMENT OF COMPUTER SCIENCE
SYLLABUS STRUCTURE
Semester 1
M101: Advanced Data Strctre and A!"#r$t%&'
M10(: Advanced Data)a'e S*'te&
M10+: At#&ata T%e#r* and C#&,$!er De'$"n
M10-: Advanced O,erat$n" S*'te&
M111: La)#rat#r* 1 .Advanced Programming in the UNIX/LINUX environment & PL SQL/
M11(: La)#rat#r* ( .Programming in Java /
Semester 2
M(01: Advanced S#0t1are En"$neer$n"
M(0(: C#&,ter C#&&n$cat$#n and Net1#r2$n"
M(0+: M$cr#,r#ce''#r' and M$cr# c#ntr#!!er'
M(0-: M!t$&ed$a and Internet Tec%n#!#"$e'
M(11: La)#rat#r* + .C++ and Computer Networ!/
M(1(: La)#rat#r* - .Internet Tec%n#!#"$e' 3 "#$L% X"#$L% X$L% JavaScript%
JSP% P"P/
Semester 3
M+01: I&a"e Pr#ce''$n" and Pattern Rec#"n$t$#n
M+0(: Art$0$c$a! Inte!!$"ence
M+0+: 4LSI De'$"n
M+0-: Cr*,t#"ra,%* and Net1#r2 Secr$t*
M+11: La)#rat#r* 5
M+1(: Pr#6ect Pre!$&$nar*
Semester 4
M-01: MIS 7 E - B'$ne''
M-0(: E!ect$ve
M-0+: Pr#6ect
M-0-: Se&$nar
M-11: 4$va
1
Deta$!ed S*!!a)' #0 MSC .COMPUTER SCIENCE/ 31
't
Se&e'ter
M101: Advanced Data Strctre and A!"#r$t%&'
&eview o' Stac!% Queue!% Lined Li!t!% "a!h #a()e!* #ree! + ,inar- #ree% ,inar- Search #ree% A.L tree% /+0
#ree% &ed ,)ac #ree% , #ree% Sp)a- #ree* Advanced 1e!ign and Ana)-!i! techni2ue!*

1-namic programming 3 )onge!t common !u(!e2uence% a)) pair! !horte!t path4 5reed- A)gorithm3"u''man
Code!% #a! Schedu)ing with dead)ine!4 1ivide and Con2uer 3Se)ection Pro()em4 ,actracing A)gorithm!36
2ueen! pro()em4
5raph A)gorithm! + &epre!entation% ,7S% 17S% #opo)ogica) Sort% $inimum Spanning #ree3Prim8! and 9ru!a)8!
A)gorithm4% 1i:!tra8! A)gorithm% ,e))man 7ord A)gorithm% ,ipartite 5raph!% $atching Pro()em!* Sorting ;
"eap!ort% Quic!ort% <rder Stati!tic!* Lower ,ound #heor-* NP hard and NP Comp)ete Pro()em*

References:
T.H.Cormen et al -Introduction to Algorithms , PHI
E.Horowitz, .ahani-!undamentals of Com"uter Algorithms #$algotia.
M10(: Advanced Data)a'e S*'te&
1ata(a!e !-!tem and Architecture% =& mode) and ==& mode)% 1ata mode)!3Networ % "ierarchica)% &e)ationa)4%
Compari!on o' mode)!* &e)ationa) $ode)+ Storage organi>ation% &e)ationa) Ca)cu)u!% #up)e &e)ationa) Ca)cu)u!%
1omain &e)ationa) Ca)cu)u!% &eduction o' &e)ationa) A)ge(ra to &e)ationa) Ca)cu)u!% &e)ationa) Comp)etene!!*
7unctiona) 1ependencie! and Norma)i>ation 'or re)ationa) data(a!e!* A)gorithm 'or decompo!ition into 0N7 with
)o!! )e!! :oin and dependencie! pre!ervation %A)gorithm 'or decompo!ition into ,CN7 with )o!! )e!! :oin*
$u)tiva)ued dependencie! and ?N7 % Join dependencie! and @N7*

Quer- proce!!ing and optimi>ation* #ran!action proce!!ing concept!* Concurrenc- contro) techni2ue!*
1i!tri(uted 1ata(a!eA 1i!tri(uted 1ata Storage ; data 'ragmentation% rep)ication and a))ocation techni2ue! 'or
di!tri(uted data(a!e de!ign* Quer- proce!!ing and optimi>ation in di!tri(uted data(a!e* <verview o'
concurrenc- contro) and recover- in di!tri(uted data(a!e* Protection and !ecurit-*
References:
Elmasri,%a&athe,!undamentals of 'ata(ase )stem,*+e,Pearson Education.
,zsu,Princi"als of 'istri(uted 'ata(ase )stem,Pearson Education.
M10+: At#&ata T%e#r* and C#&,$!er De'$"n
7inite automata% 17A and N7A and their e2uiva)ence% $inimi>ing the num(er o' !tate! in a 17A% &egu)ar
eBpre!!ion!* 5rammar!% Language! ; t-pe! o' grammar! and their recogni>er!* Concept! o' #uring
$achine!* Compi)er 1e!ignA LeBica) Ana)-!i! % Par!ing ; #op 1own and ,ottom up % Intermediate code
generation% code generation % Code optimi>ation*
References:
Aho,Com"ilers:Princi"als,Techni-ues and Tools,Pearson Education.
Ho"croft,Introduction to Automata Theor),languages and Com"utation,.+e,Pearson Education
M10-: Advanced O,erat$n" S*'te&
&o)e and (a!ic 'unctiona)it-% concurrent proce!!ing% !chedu)ing% memor- management% 1evice management%
7i)e S-!tem! $anagement* Ca!e Stud- ;UniB/LinuB 3Architecture% !tud- o' !-!tem ca))!4
2
1i!tri(uted <perating S-!temA Architecture! o' di!tri(uted !-!tem % I!!ue! in de!igning a di!tri(uted operating
!-!tem* Communication Networ! % $e!!age Pa!!ing % &emote procedure ca))* S-nchroni>ation mechani!m!
in di!tri(uted operating !-!tem 1i!tri(uted !chedu)ing* 1i!tri(uted Shared $emor-* 1i!tri(uted 7i)e S-!tem!*
,a!ic idea o' &ecover- % 7au)t to)erance and Securit-
References:
Tanen(um,A..,'istri(uted ,+ ,Pearson Education.
inghal,hi&aratri,Ad&anced Conce"ts in ,+,T/H.
P.0.inha,'istri(uted ,+,PHI
M111: La)#rat#r* 1 .PL SQL & Advanced Programming in the UNIX/LINUX environment /
M11(: La)#rat#r* ( .Programming u!ing Java /
Deta$!ed S*!!a)' #0 M Sc .COMPUTER Sc8/ 3(nd Se&e'ter
M(01: Advanced S#0t1are En"$neer$n"
So'tware =ngineering 7undamenta)!% So'tware Li'e C-c)e Standard!% So'tware &e2uirement! Ana)-!i! &
Speci'ication% So'tware Proce!!% So'tware 1e!ign% Ca!e #oo)!*
#e!ting #echni2ue! and Strategie!% #e!ting #echni2ue! and Strategie!% So'tware Pro:ect $anagement%
So'tware $aintenance% So'tware &eengineering So'tware Qua)it- and $etric!% <(:ect <riented So'tware
=ngineering% So'tware Qua)it- A!!urance*
Reference
Roger Pressman- oftware Engineering.
Ian omer&ille # oftware Engineering.
P 1alote # An Integrated A""roach to oftware Engineering.
M(0(: C#&,ter C#&&n$cat$#n and Net1#r2$n"
,rie' review o' LAN concept!* Cire)e!! LAN 3I=== 6D/*EE% ,)ue #ooth4* Connecting device! 3&epeater!% "u(!%
,ridge! etc4* Ce))u)ar te)ephone!* Internetworing% Addre!!ing and routing princip)e!* Networ )a-er protoco)!
3A&P% IC$P% IP.?% IP.F% IC$P.F4*
Unica!t and $u)tica!t routing protoco)! 3&IP% <SP7% ,FP% IF$P% $u)tica!t tree!4* #CP and U1P* Conge!tion
contro) and 2ua)it- o' !ervice* C)ient !erver mode)A Socet inter'ace* 1omain wave !-!tem 31CS4* =)ectronic
mai) and 'i)e tran!'er protoco)! 3S$#P% 7#P4% "##P and CCC*
Reference:
2.!orouzan # 'ata Communication and %etwor3ing
A Tanen(aum # Com"uter %etwor3s.
M(0+: M$cr#,r#ce''#r' and &$cr#c#ntr#!!er':
909: - Architecture and <rgani>ation% In!truction Set% A!!em()- Language Programming% $emor- Inter'acing%
1ata #ran!'er #echni2ue!% I/< Port!% Inter'acing% Programma()e Interrupt and 1$A Contro))er!% Seria) $ode
1ata #ran!'er% Programma()e #imer/Counter% 1e!igning $icroproce!!or ,a!ed S-!tem!*
3
9051 MICROCONTROLLER - Compari!on o' microproce!!or and micro contro))er% architecture% pin 'unction%
CPU timing! and machine c-c)e% interna) memor- organi>ation% pc and !tac% i/p+o/p port!% counter! and
timer!% !eria) data i/p+o/p% interrupt!* In!truction !et% addre!!ing mode!% Programming 6D@E% programming
timer!% a!-nchronou! !eria) data communication% timer and hardware interrupt% !ervice routine*
=Bterna) memor- and memor- addre!! decoding% memor- mapped I/<% time de)a- !u(routine!% )oo+up ta()e!
imp)ementation% inter'acing matriB e-(oard and !even !egment di!p)a- through !canning and interrupt
driven programme!% inter'acing A/1 and 1/A converter! u!ing hand!hae !igna)! and wave'orm
generation inter'acing with 6/@@ i/p+o/p% para))e) printer* =Bamp)e! and overview o' advanced
microcontro))er! )ie 6DEGF
Reference:
2arr) 2 2re) - The Intel /icro"rocessors: 4546+4544, 45746, 45.46, 45*46, 45846, Pentium, Pentium
Pro, Pentium II, Pentium III, Pentium 8, e&enth Edition, 9 .55:, Prentice-Hall.
A)ala - /icrocontroller and a""lications
/)3e Pred3o - Customizing and "rogramming 45:7
M(0-: INTERNET TEC;NOLOGIES AND MULTIMEDIA
Stat$c <e) Pa"e' Ce( Page! + t-pe! and i!!ue!% tier!H compari!on! o' $icro!o't and :ava techno)ogie!%
CCC+,a!ic concept!% we( c)ient and we( !erver% http protoco) 3'rame 'ormat4% univer!a) re!ource )ocator
3U&L4% "#$L+ di''erent tag!% !ection!% image & picture!% )i!ting!% ta()e!% 'rame% 'rame!et% 'orm*
D*na&$c <e) Pa"e' and =ML - #he need o' d-namic we( page!H an overview o' 1"#$L% ca!cading !t-)e
!heet 3c!!4% comparative !tudie! o' di''erent techno)ogie! o' d-namic page creation% X$L*
>ava Scr$,t - 1ata t-pe!% varia()e!% operator!% conditiona) !tatement!% arra- o(:ect% date o(:ect% !tring o(:ect*
>ava Serv!et - Serv)et environment and ro)e% "#$L !upport% Serv)et API% #he !erv)et )i'e c-c)e% Cooie! and
Se!!ion!*
Te?t and Ad$# - #eBtA #-pe! o' #eBt% Ca-! to Pre!ent #eBt% A!pect! o' #eBt 1e!ign% Character% Character
Set% Code!% Unicode% =ncr-ptionH AudioA ,a!ic Sound Concept!% #-pe! o' Sound% 1igiti>ing Sound% Computer
&epre!entation o' Sound 3Samp)ing &ate% Samp)ing Si>e% Quanti>ation4% Audio 7ormat!% Audio too)!% $I1I

I&a"e and 4$de# - ImageA 7ormat!% Image Co)or Scheme% Image =nhancementH .ideoA Ana)ogue and 1igita)
.ideo% &ecording 7ormat! and Standard! 3JP=5% $P=54 #ran!mi!!ion o' .ideo Signa)!% .ideo Capture% and
Computer (a!ed Animation*
>ava A,,!et' - App)et Li'e C-c)e% App)et Programming% AC# pacage and SCIN5
P;P Pr#"ra&&$n" - Arra- 'unction!% Ca)endar 'unction!% 1ate 'unction!% 1irector- 'unction!% 7i)e !-!tem
'unction!% 7#P 'unction!% "##P 'unction!% $ai) 'unction!% $ath 'unction!% $i!c 'unction!% $-SQL 'unction!%
String 'unction!
Reference:
."ainhour, R.Ec3stein ;<e(master in a %utshell; .nd ed. ,=Reill).
/.Hall, >.2rown ;Core <e( Programming; Prentice Hall.
'ietel and 'ietel ? Internet and <orld <ide <e( # How to Program@ - Pearson
M(11: La)#rat#r* +
C++ and Computer Networ!*
M(1(: La)#rat#r* -
Internet #echno)ogie! ; "#$L% X"#$L% X$L% Java Script% JSP% P"P*
4
Deta$!ed S*!!a)' #0 M Sc .COMPUTER Sc8/ 3+rd Se&e'ter
M+01: D$"$ta! S$"na! Pr#ce''$n"@ I&a"e Pr#ce''$n" and Pattern Rec#"n$t$#n
Introduction and Scope o' 1igita) Signa) Proce!!ingH &eview o' Ana)og 7i)ter!A Active and Pa!!ive* Linear
S-!tem!* A1C! and 1AC!* Propertie! o' Se2uence!* Stati!tica) Characteri!tic! o' Signa) and Noi!e*
#ran!'orm!A review! and re)ation!hip!* Convo)ution* 1i!crete 7ourier #ran!'orm!* 1igita) 7i)ter! and Cindow!*
7a!t 7ourier #ran!'orm!*
,utterworth% Che(-!hev% =))iptic 7i)ter!* Cu!tomi>ed & moving average 'i)ter!* Linear Prediction 7i)ter! ; 9L
#ran!'ormation!* In'inite Impu)!e &e!pon!e3II&4 7i)ter!* 7inite Impu)!e &e!pon!e 37I&4 7i)ter!*
App)ication! in audio and !peech proce!!ing* Introduction to 1igita) Image Proce!!ingA JP=5%5I7% #I77* Signa)
and 1ata Compre!!ion* Pattern &ecognition and $achine Inte))igence* Introduction to Neura) Networ*
Reference:
.<.mith: ?The cientist and EngineerAs $uide to 'igital ignal Processing@
.0./itra: ?'igital ignal Processing - A Com"uter 2ased A""roach@
Proa3is: ?'igital ignal Processing@
R. C. $onzalez and R. E. <oods, ;'igital Image Processing;
2. Chandra and '. 'utta /aBumder, ;'igital Image Processing and Anal)sis;
/ilan on3a, C. Hla&ac, R. 2o)le, ;Image Processing, Anal)sis and /achine Cision;
<illiam 0. Pratt, ;'igital Image Processing;
M+0(: Art$0$c$a! Inte!!$"ence
5enera) i!!ue! and overview o' AIH Pro()em So)ving (- SearchA State Space% Pro()em &eduction% 5ame
P)a-ing% Con!traint Sati!'actionH "euri!tic Search #echni2ue!H Automated &ea!oningA Propo!ition and 7ir!t
<rder Logic% In'erence and 1eduction% &e!o)ution re'utation% An!wer =Btraction% Natura) Language Proce!!ing*
9now)edge ,a!ed S-!tem!% Logic Programming and Con!trained Logic Programming% Non+monotonic
&ea!oningH P)anning "and)ing Uncertaint-H =Bpert S-!tem!H Neura) Networ!H &o(otic!H AI Programming
Language!*
Reference:
Elaine Rich and 0e&in 0night: Artificial Intelligence
'an <. Patterson: Introduction to Artificial Intelligence and ED"ert )stems
. Russel and P. %or&ig, ;Artificial Intelligence, A modern A""roach;
Cloc3sin E /ellish, ; Programming in PR,>,$;
M+0+: 4LSI De'$"n
Introduction to .LSI 1e!ign and <verview o' .LSI techno)og-% 1i''erent proce!!e! 'or 'a(rication% ,a!ic
e)ectrica) propertie! o' $<S% 1i!cu!!ion o' PASS tran!i!tor and Inverter% $<S )a-er!*
1e!ign !t-)e %1e!ign &u)e!% ,a!ic circuit concept% Sca)ing $<S circuit!% Su(!-!tem de!ign and )a-out% $emor-
re!i!tor! and a!pect! o' !-!tem timing% Some C$<S pro:ect!% Introduction to ."1L% 7ie)d programma()e gate
arra-!*
Reference:
Puc3nell '.A and Eshraghian 0 ?2asic C>I 'esign@
/ichael 1ohn e(astian mith ?A""lication-"ecific Integrated Circuits ?
0esha( 0. Parhi - C>I 'igital ignal Processing )stems: 'esign and Im"lementation
<olf - /odern C>I 'esign - )stem - on - Chi" 'esign, *ed
1a)aram 2has3er - A CH'> Primer F*rd EditionG
%.herwani, 0luwer - ?Algorithm for C>I 'esign E Automation@.
5
M+0-: Cr*,t#"ra,%* and Net1#r2 Secr$t*
7oundation! o' Cr-ptograph- and Securit-* Princip)e! o' Securit-* #-pe! o' Attac!* Cr-ptographic #echni2ue!A
1e!ign Principa) o' ,)oc Cipher!% ,)oc Cipher A)gorithm!* Steganograph-*
Computer ,a!ed S-mmetric 9e- Cr-ptographic A)gorithm!A 1ata =ncr-ption Standard 31=S4* Internationa)
1ata =ncr-ption A)gorithm 3I1=A4* Computer ,a!ed A!-mmetric 9e- Cr-ptographic A)gorithm!A &SA A)gorithm*
"a!he! and $e!!age 1ige!t!% 1igita) Signature!% Certi'icate! and !tandard!% Authentication% =)ectronic $ai)
Securit-% IP and Ce( Securit- Protoco)!% S-!tem Securit-A Computer .iru!% 7irewa)) and Intru!ion 1etection*
Reference:
Atul 0ahate ?Cr)"togra"h) and %etwro3 ecurit)@
A 0ahate and $od(ole ?<e( Technologies@
<illiam tallings, ;%etwor3 ecurit) Essentials;
$ollmann, 'ieter, ;Com"uter ecurit);
/ic3i 0rause, Harold !. Ti"ton, ;Hand(oo3 of Information ecurit) /anagement;
Pearlman and 0aufman ?Pri&ate Communication in a Pu(lic <orld@
M+11: La)#rat#r* 5
Advanced programming in Java ; J/==A An overview o' J/== we( !ervice!% (a!ic! o' =nterpri!e Java
,ean!% =J, v!* Java ,ean!% (a!ic! o' &$I% JNI*
Reference:
1a&a er&er Programming, 1.EE edition. FC,> I and C,> IIGH <R,I "u(lishers
?2eginning 1.EE 7.8@ I&or Horton, P' Pu(lication.
Arti'icia) Inte))igence La(A Programming Language! !uch a! P&<L<5 & LISP
Reference:
2rat3o, ;Programming for Artificial Intelligence;
M+1(: Pr#6ect Pre!$&$nar*
Deta$!ed S*!!a)' #0 M Sc .COMPUTER Sc8/ 3-t% Se&e'ter
M-01: MIS and E-B'$ne''
Introduction to $anagementH P)anningH <rgani!ingH Sta''ingH 1irecting 3inc)* 1eci!ion $aing4H Contro))ingH
Production & <peration! $anagementH $areting $anagementH 7inancia) $anagementH "uman &e!ource!
$anagement*
=commerceA ,u!ine!! mode)!% =+$areting% =+ Securit-% =+ Pa-ment S-!tem% =+Supp)- Chain $anagement% =+
Strateg-% $o(i)e Commerce*

=nterpri!e &e!ource P)anning 3=&P4 A 7eature!% capa(i)itie! and <verview o' Commercia) So'tware% re+
engineering wor proce!!e! 'or I# app)ication!% ,u!ine!! Proce!! &ede!ign% 9now)edge engineering and data
warehou!e *
Supp)- Chain $anagement 3SC$4A = ; )ogi!tic!% Supp)- Chain Porta)% Supp)- Chain P)anning #oo)!
3SCP #oo)!4% Supp)- Chain =Becution 3SC=4% SC= + 7ramewor% Internet8! e''ect on Supp)- Chain
Power*
Reference:
Harold 0oontz and Heinz <eihrich, ;Essentials of /anagement;
C. 2. $u"ta, ;/anagement Conce"ts and Practices;
<.. 1awade3ar, ;/anagement Information )stem;
1ames A ,=2rien, ;Introduction to Information )stems;
P T 1ose"h # ?E Commerce- A /anagerial Pers"ecti&e@
E-Commerce,/./. ,3a, EPH
6
M-0(: E!ect$ve Pa,er
M-0(a: M#)$!e C#&&n$cat$#n
<verview o' Computer networ!% $u)tip)e Acce!! #echno)og- 'or Cire)e!! Communication% $o(i)e 1ata
Communication% Per!ona) Cire)e!! Communication S-!tem!% 1igita) Ce))u)ar S-!tem! and Standard! 3/54%
#hird 5eneration $o(i)e Service! 3054*
Cire)e!! LANS 3CLAN!4% Cire)e!! App)ication Protoco) 3CAP4% Cire)e!! in Loca) Loop 3CLL4% .SA# S-!tem!
and Networ Securit-
Reference:
RaB Pand)a, ;/o(ile and Personal Communication )stems E er&ices;
Ji- 2ing >in and Imrich Chlamtac, ;<ireless and /o(ile %etwor3 Architectures;
RaBesh E 2alasu(ramanian ;Com"uter %etwor3s : !undamentals and A""lication;
1ochen chiller, ;/o(ile Communication;
C.J. <illiam >ee, ;/o(ile Cellular Telecommunications : Analog E 'igital )stems;
$il(ert Held, ;2uilding A <ireless %etwor3;
Theodore . Ra""a"ort, ;<ireless Communications: Princi"les and Practice;
M-0(): O)6ect Or$ented Pr#"ra&&$n" De'$"n
<verview and ,ene'it! o' <(:ect+<riented ProgrammingA Approache! to So'tware 1e!ign% =vo)ution o' the
<(:ect $ode)% ,ene'it! o' <(:ect ProgrammingH #he <(:ect $ode)A <(:ect!% C)a!!e!% Su(c)a!!ing and
Inheritance% Po)-morphi!m%
7rom P)an to ProductA 1eve)oping a P)an% Identi'-ing So'tware &e2uirement!% 1e!igning a 5enera) C)a!!
Structure% ,ui)ding a 5enera) App)ication 7ramewor% Imp)ementing 7eature!% 7ina) Po)i!hingH #oo)! and
$ethodo)ogie!H Ana)-!i! and 1e!ign $ethodo)ogie!H Notation!*
<(:ect Programming in Cindowed =nvironment! + ,ene'it! o' <<P in Cindowed App)ication =nvironment!%
App)ication 7ramewor! and C)a!! Li(rarie!H <(:ect Programming 'or the Ce( + "ow Ce( App)ication! Cor%
Ce( <(:ect! * ,ui)ding a Simp)e <(:ect+<riented Program
7undamenta)! o' <(:ect <riented de!ign in U$LA Static and d-namic mode)!% wh- mode)ing% U$L diagram!A
C)a!! diagram% interaction diagramA co))a(oration diagram% !e2uence diagram% !tatechart diagram% activit-
diagram% imp)ementation diagram% U$L eBten!i(i)it-+ mode) con!traint! and comment!% Note% Stereot-pe*
Reference:
Ali 2ahrami, - ?,(Bect #,riented )stem 'e&elo"ment@ - /c $raw Hill.
Ram(augh, 1ames /ichael, 2laha - ?,(Bect ,riented /odelling and 'esign@ - Prentice Hall India
Patric3 %aughton, Her(ert childt # ?The com"lete reference-1a&a.@ - T/H
Priestle) # ? Practical ,(Bect ,riented 'esign using K/>@ - T/H
1ana, CLL E ,(Bect ,riented Programming, PHI
Alhir, learning K/>, P'+,AReil)
M-0(c: E&)edded S*'te&
Introduction to =m(edded S-!tem!% =m(edded "ardware% 1igita) Signa) Proce!!ing 31SP4% =m(edded
So'tware% &#<S% =m(edded Communication S-!tem!% =m(edded App)ication 1eve)opment
Reference:
'reamtech oftware Team, ;Programming for Em(edded )stems: Crac3ing the Codes;
1ohn Catsoulis, ; 'esigning Em(edded Hardware;
'aniel <esle) lewis, ;!undamentals of Em(edded oftware: <here C E Assem(l) /eet;
M-0(d: A,,!$ed B$#-In0#r&at$c'
,a!ic concept! o' $o)ecu)ar ,io)og-% String!% 5raph! and A)gorithm!% Pair+wi!e and $u)tip)e a)ignment!%
In'ormation retrieva) 'rom (io)ogica) data(a!e!% 1ata(a!e homo)og- Search% 1NA Se2uence 'ragment
a!!em()-% $S1N 3$icro(ia) Strain 1ata Networ4H Se2uence ana)-!i!H Secondar- Structure prediction!H
#ertiar- Structure prediction!H $arov Chain% "idden $arov $ode)!H App)ication! in ,iotechno)og-A
Reference:
etu(al 1oao and meidanis 1oao, ;Introduction to Com"utational /olecular 2iolog);
<arren Ewens and $regor) R. $rant, ;tastical /ethods in 2ioinformatics an Introduction;
R. 'ur(in, . Edd), A. 0rogh and $. /itchison, ;2iological se-uence Anal)sis;
7
Attwood T0 and Parr)-mith '1, ;Introduction to 2ioinformatics;
A 2aDe&anis E 2 ,uellette, ;2ioinformatics : A Practical $uide to the Anal)sis of $enes E Proteins;
M-0(e: S#0t C#&,t$n"
Introduction to arti'icia) neura) networA Neura) Networ!A "i!tor-% overview o' (io)ogica) Neuro+!-!tem%
$athematica) $ode)! o' Neuron!% ANN architecture% Learning ru)e!% Learning Paradigm!+Supervi!ed%
Un!upervi!ed and rein'orcement Learning% ANN training A)gorithm!+perception!% #raining ru)e!% 1e)ta% ,ac
Propagation A)gorithm% $u)ti)a-er Perceptron $ode)% App)ication! o' Arti'icia) Neura) Networ!* Competitive
)earning networ!% 9ohonen !e)' organi>ing networ!% "e((ian )earningH "op'ie)d Networ!% A!!ociative
$emorie!% #he (o)t>man machineH App)ication!*
7u>>- LogicA 7u>>- LogicA Introduction to 7u>>- Logic% C)a!!ica) and 7u>>- Set!A <verview o' C)a!!ica) Set!%
$em(er!hip 7unction% 7u>>- ru)e generation* <peration! on 7u>>- Set!A Comp)iment% Inter!ection!%
Union!% Com(ination! o' <peration!% Aggregation <peration!* 7u>>- ArithmeticA 7u>>- Num(er!%
Lingui!tic .aria()e!% Arithmetic <peration! on Interva)! & Num(er!% Lattice o' 7u>>- Num(er!%
7u>>- =2uation!* 7u>>- LogicA C)a!!ica) Logic*
5enetic a)gorithm!35a!4%=vo)ution !trategie!3=!!4%=vo)utionar- programming3=P4%5enetic Programming35P4%
Se)ecting% cro!!over% mutation% !chema ana)-!i!% ana)-!i! o' !e)ection a)gorithm!H convergenceH $arov & other
!tocha!tic mode)!*
<ther So't computing approache!A Simu)ated Annea)ing% #a(u Search% Ant co)on- (a!ed optimi!ation% etc*
Reference:
?%euro-!uzz) and oft com"uting@, 1ang, un, /izutani, Pearson
?%eural networ3s: a com"rehensi&e foundation@, Ha)3in, Pearson
?$enetic Algorithms@, $old(erg, Pearson
?!uzz) ets E !uzz) >ogic@, $.1. 0lir E 2. Juan, PHI.
M-11: Pr#6ect 3 (00 &ar2'
M-1(: Se&$nar 3 100 &ar2'
M-1+: 4$va 3 100 &ar2'
8