1

DEPARTMENT OF COMPUTER 5CIENCE

UNIVER5ITY OF DELHI
DELHI

5tructurc nf M.5c. Cnmputcr 5cIcncc Cnursc

The sludenls vouId le iequiied lo iegislei foi lhe couises in lhe fiisl yeai as
foIIovs:

5cmcstcr I

Cnursc
Nn.
TIt!c L - T - P CrcdIts Tnta!
Marks
MCS - 1O1 AIgoiilhns 3 - 1 - O 4 1OO
MCS - 1O2 AilificiaI InleIIigence 3 - O - 2 4 1OO
MCS - 1O3 Conpulei Secuiily 3 - O - 2 4 1OO
MCS - 1O4 Dala Mining 3 - O - 2 4 1OO
MCS - 1O5 ConpulalionaI InleIIigence 3 - O - 2 4 1OO

5cmcstcr II

Cnursc
Nn.
TIt!c L - T - P CrcdIts Tnta!
Marks
MCS - 2O1 ConpiIei Design 3 - O - 2 4 1OO
MCS - 2O2 Opeialing Syslen Design & Iiaclice 3 - O - 2 4 1OO
MCS - 2O3 Dalalase Syslens & InpIenenlalion 3 - O - 2 4 1OO
MCS - 2O4 Advanced Conpulei Nelvoiks 3 - O - 2 4 1OO
MCS - 2O5 ModeIing & SinuIalion 3 - O - 2 4 1OO

L - T - P : Lccturcs - TutnrIa!s - PractIca!s

The sludenls vouId le iequiied lo iegislei foi lhe couises in lhe second yeai as
foIIovs:

5cmcstcr III

(i) Al Ieasl lhiee eIeclives oul of lhose offeied ly lhe Depailnenl as nenlioned
leIov, oi lhose offeied ly olhei Depailnenls as appioved ly lhe
Depailnenl. Ioi each of lhe couises MCS 313 - MCS 32O, lhe choice of lopics
shaII le deleinined ly lhe Depailnenl al lhe leginning of eveiy seneslei.

(i) MCS - 3O1 Minoi Iiojecl : 8 ciedils
2
5cmcstcr IV

MCS - 4O1 Majoi Iiojecl : 2O ciedils

E!cctIvc Cnurscs

Cnursc
Nn.
TIt!c L - T - P CrcdIts Tnta!
Marks
MCS-3O2 LIeclionic Conneice 3 - O - 2 4 1OO
MCS-3O3 DigilaI Inage Iiocessing & MuIli-
nedia
3 - O - 2 4 1OO
MCS-3O4 NeuiaI Nelvoiks 3 - O - 2 4 1OO
MCS-3O5 NuneiicaI Conpuling 3 - O - 2 4 1OO
MCS-3O6 ConlinaloiiaI Oplinizalion 3 - O - 2 4 1OO
MCS-3O7 ConpulalionaI Linguislics 3 - 1 - O 4 1OO
MCS-3O8 Soflvaie QuaIily Assuiance & Tesling 3 - O - 2 4 1OO
MCS-3O9 Machine Leaining 3 - O - 2 4 1OO
MCS-31O ReaI-Tine Syslens 3 - O - 2 4 1OO
MCS-311 Ciyplogiaphy 3 - O - 2 4 1OO
MCS-312 Disliiluled Conpuling 3 - O - 2 4 1OO
MCS-313 SpeciaI Topics in Conpulei Nelvoiks 3 - O - 2 4 1OO
MCS-314 SpeciaI Topics in Dala Mining 3 - O - 2 4 1OO
MCS-315 SpeciaI Topics in Soflvaie Lngineeiing 3 - O - 2 4 1OO
MCS-316 SpeciaI Topics in TheoielicaI Conpulei
Science
3 - 1 - O 4 1OO
MCS-317 SpeciaI Topics in Infoinalion Secuiily 3 - O - 2 4 1OO
MCS-318 SpeciaI Topics in Sofl Conpuling 3 - O - 2 4 1OO
MCS-319 SpeciaI Topics in Soflvaie Syslens 3 - O - 2 4 1OO
MCS-32O SpeciaI Topics in AilificiaI InleIIigence 3 - O - 2 4 1OO

L - T - P : Lccturcs - TutnrIa!s - PractIca!s

3
DETAILED DE5CRIPTION OF COUR5E5 OF 5TUDIE5

MC5 - 101 : A!gnrIthms

Reviev of aIgoiilhn design lechniques Iike divide and conquei.

Advanced Techniques lo Design AIgoiilhns: Dynanic piogianning , gieedy ,
iandonizalion and paiaIIeI aIgoiilhns, lackliacking , on-Iine aIgoiilhns.

Advanced Techniques lo AnaIyze AIgoiilhns : Use and sludy of advanced dala
sliucluies: union-find (disjoinl sel sliucluie), filonacci heaps, dynanic liees,
dynanic giaph sliucluies, seIf-adjusling dala sliucluies (Iisls, spIay liees), seaich
liees (ied-lIack liees), peisislenl dala sliucluies, hashing, anoilized anaIysis.

Lovei ounding Techniques : Decision liees, adveisaiy appioach, elc.

Advanced sludy of soiling, seaiching, lexl piocessing aIgoiilhns, giaph piolIens.

Inlioduclion lo nunlei lheoielic and ciyplogiaphic aIgoiilhns, Iasl Iouiiei
Tiansfoins, naliix opeialions, conpulalionaI geoneliy piolIens, conlinaloiiaI
oplinizalion piolIens, conpIexily cIasses, appioxinalion aIgoiilhns.

MC5 - 102 : ArtIfIcIa! Intc!!Igcncc
Inlioduclion: Inlioduclion lo AI appIicalions and AI lechniques.
IiolIen SoIving: Iioduclion syslens, conlioI slialegies, ieasoning - foivaid &
lackvaid chaining.
Seaich Slialegies: ieadlh fiisl seaich, deplh fiisl seaich, ileialive deepening,
unifoin cosl seaich, hiII cIinling, giaph seaich, heuiislic seaich.
InleIIigenl Seaiching: esl fiisl seaich, A
*
aIgoiilhn, AO
*
aIgoiilhn.
Cane IIaying: Minnax & gane liees, iefining ninnax, AIpha - ela piuning.
KnovIedge Repiesenlalion: Iiisl oidei piedicale caIcuIus, iesoIulion, unificalion,
naluiaI deduclion syslen, iefulalion, Iogic piogianning, IROLOC, senanlic
nelvoiks, fiane syslen, vaIue inheiilance, concepluaI dependency.
Consliainl Iiogianning: Consliainls, sinpIificalion, oplinizalion and inpIicalion
of consliainls, consliainl Iogic piogianning, sinpIe nodeIIing and conlioIIing
seaich, CLI syslens.
Lxpeil Syslens: Definilion, sliucluie, unceilainly handIing, Ieaining and
appIicalions of expeil syslens.
4

MC5-103 : Cnmputcr 5ccurIty

Oveiviev of Secuiily: Iioleclion veisus secuiily, aspecls of secuiily-dala inlegiily,
dala avaiIaliIily, piivacy, secuiily piolIens, usei aulhenlicalion.

Secuiily Thieals: Iiogian lhieals-liojan hoise, liap dooi, slack and luffei oveifIov,
syslen lhieals- inliudeis, voins, viiuses, connunicalion lhieals- lapping and
piiacy.

Secuiily Mechanisns: Inliusion deleclion, audiling and Iogging, liipviie, syslen-
caII noniloiing, ciyplogiaphy-sulslilulion, liansposilion cipheis, synneliic-key
aIgoiilhns-Dala Lnciyplion Slandaid, advanced enciyplion slandaids, pulIic key
aIgoiilhns- RSA, digilaI signaluies- synneliic key signaluies, pulIic key
signaluies, nessage digesls, pulIic key infiasliucluies, aulhenlicalion piolocoIs -
aulhenlicalion lased on shaied seciel key, Diffie-HeIInan key exchange, key
disliilulion cenlei, Keileios, opeialing syslen secuiily nechanisns.

MC5 - 104 : Data MInIng

Inlioduclion: The piocess of knovIedge discoveiy in dalalases, piediclive and
desciiplive dala nining lechniques, supeivised and unsupeivised Ieaining
lechniques.

Techniques of Dala Mining: Link anaIysis, piediclive nodeIing, dalalase
segnenlalion, scoie funclions foi dala nining aIgoiilhns, ayesian lechniques in
dala nining.

Issues in Dala Mining: ScaIaliIily and dala nanagenenl issues in dala nining
aIgoiilhns, paiaIIeI and disliiluled dala nining, piivacy, sociaI, elhicaI issues in
KnovIedge Discoveiy in Dalalases (KDD) and dala nining, pilfaIIs of KDD and
dala nining.

MC5 - 105 : CnmputatInna! Intc!!Igcncc

Iuzzy Logic Syslens: Nolion of fuzziness, fuzzy nodeIing, opeialions on fuzzy sels,
T-noins and olhei aggiegalion opeialois, lasics of appioxinale ieasoning,
conposilionaI iuIe of infeience, fuzzy iuIe lased syslens, (Takagi-Sugeno and
Mandani-AssiIian nodeIs), schenes of fuzzificalion, infeiencing, defuzzificalin,
fuzzy cIusleiing, fuzzy iuIe lased cIassifiei.

5
Cenelic AIgoiilhns: Cenelic opeialois, luiIding lIock hypolhesis, evoIulion of
sliucluie, genelic aIgoiilhns lased on liee and Iineai giaphs, appIicalions in science
and engineeiing.

AilificiaI NeuiaI Nelvoiks: The neuion as a sinpIe conpuling eIenenl, lhe
peiceplion, nuIliIayei neuiaI nelvoiks, acceIeialed Ieaining in nuIliIayei neuiaI
nelvoiks.

MC5 - 201 : CnmpI!cr DcsIgn

ConpiIei Sliucluie: AnaIysis-synlhesis nodeI of conpiIalion, vaiious phases of a
conpiIei, looI lased appioach lo conpiIei consliuclion.

LexicaI AnaIysis: Inleiface vilh inpul, paisei and synloI lalIe, loken, Iexene and
palleins, difficuIlies in IexicaI anaIysis, eiioi iepoiling, ieguIai definilion, liansilion
diagians, Lex.

Synlax AnaIysis: CICs, anliguily, associaliveIy, piecedence, lop dovn paising,
iecuisive descenl paising, liansfoinalion on lhe giannais, piediclive paising,
lollon up paising, opeialoi piecedence giannais, LR paiseis, Yacc.

Synlax Diiecled Definilions: Inheiiled and synlhesized alliilules, dependency
giaph, evaIualion oidei, lollon up and lop dovn evaIualion of alliilules, L- and S-
alliiluled definilions.

Type Checking: Type syslen, lype expiessions, sliucluiaI and nane equivaIence of
lypes, lype conveision.

Run Tine Syslen: Sloiage oiganizalion, aclivalion liee, aclivalion iecoid, paianelei
passing, synloI lalIe, dynanic sloiage aIIocalion.

Inleinediale Code Ceneialion: Inleinediale iepiesenlalions, liansIalion of
decIaialions, assignnenls, conlioI fIov, looIean expiessions and pioceduie caIIs,
inpIenenlalion issues.

Code Ceneialion and Insliuclion SeIeclion: Issues, lasic lIocks and fIov giaphs,
iegislei aIIocalion, code geneialion, dag iepiesenlalion of piogians, code
geneialion fion dags, peep hoIe oplinizalion, code geneialoi geneialois,
specificalions of nachine.

6
MC5 - 202 : OpcratIng 5ystcms DcsIgn and PractIcc

Opeialing Syslens Oveiviev: Oveiviev of piocessoi nanagenenl, nenoiy
nanagenenl, device nanagenenl, fiIe nanagenenl of LINUX oi UNIX syslen V
opeialing syslens.

Opeialing Syslens Aichilecluie: MonoIilhic aichilecluie, viiluaI nachine
aichilecluie, nicio-keineI aichilecluie, cIienl-seivei aichilecluie.

Opeialing Syslens Key Design Issues: Opeialing syslens poilaliIily, nachine
dependenl code, nachine independenl code, Iovei haIf of keineI design issues,
uppei haIf of keineI design issues.

Design Issues in Diffeienl Opeialing Syslens: Coie design issues of line shaiing,
ieaI-line, nelvoik and disliiluled opeialing syslens - keineI, nenoiy, device, fiIe-
nanagenenl design issues.

Opeialing Syslen Design and InpIenenlalion: Design and inpIenenlalion of a
snaII opeialing syslen keineI/device diivei/fiIe syslens.

MC5 - 203 : Databasc 5ystcms & Imp!cmcntatInn

Reviev of lasic dalalase concepls, invesligaling dalalase inpIenenlalion
lechniques, sloiage nanagenenl, access palh and indexing, luffei nanagenenl,
queiy piocessing, concuiiency conlioI, liansaclions nanagenenl, Iogging and
iecoveiy, lench naiking and peifoinance, piaclicaI inpIenenlalion of a dalalase
syslen

MC5 - 204 : Advanccd Cnmputcr Nctwnrks

WiieIess Connunicalion IiincipIes: WiieIess piopagalion chaiacleiislics, nuIlipIe
access lechniques, noduIalion lechniques, noliIily and handoff, ciicuil node and
packel node voice/dala liansfei.

WiieIess Nelvoik TechnoIogies: MoliIe ceIIuIai nelvoik, viieIess LAN , WiieIess
LocaI Loop (WLL).

OplicaI Connunicalion IundanenlaIs and OplicaI Nelvoik LIenenls: WaveIenglh
Division MuIlipIexing (WDM), oplicaI Iine leininaIs, oplicaI Iine anpIifiei, oplicaI
add diop nuIlipIexoi, oplicaI ciossconnecls .

WDM Nelvoik Design: Lighl palh lopoIogy design, iouling and vaveIenglh
assignnenls, vaveIenglh conveision, dinensioning vaveIenglh iouling nelvoik,
7
MuIli IiolocoI LaleI Svilching (MILS), MuIli IiolocoI Lanlda Svilching (MI\S),
concepl of II/ATM/SONLT ovei WDM.

MC5 - 205 : Mndc!!Ing and 5Imu!atInn

Syslen: Types of syslens- conlinuous and disciele, nodeIing piocess, conpulei
voikIoad and piepaialion of ils nodeIs, veiificalion and vaIidalion nodeIing
pioceduies, conpaiing nodeI dala vilh ieaI syslen dala, diffeienliaI and pailiaI
diffeienliaI equalion nodeIs, conlining disciele evenl and conlinuous nodeIs,
(exanpIe of a conpulei syslen shouId le used foi iIIuslialion and discussion
puiposes).

Slochaslic Iiocesses: Queing Theoiy, M/M/1, M/C/1, Maikov piocesses, nuIli-
vaiiale noinaI disliilulion, conlinuous line piocesses, line seiies, LiIangs nodeI
foi TeIeconnunicalion syslens.

SinuIalion Iiocess: Use of sinuIalion, disciele and conlinuous sinuIalion
pioceduies, sinuIalion of a line-shaiing conpulei syslen.

SinuIalion Languages: A liief inlioduclion lo inpoilanl disciele and conlinuous
sinuIalion Ianguages.

MC5 - 302 : E!cctrnnIc Cnmmcrcc

uiIding Iocks of LIeclionic Conneice: Inleinel and nelvoiking lechnoIogies,
Inleinel and nelvoik piolocoIs, vel seivei scaIaliIily, soflvaie lechnoIogies foi
luiIding L-conneice appIicalions, disliiluled oljecls, oljecl iequesl liokeis,
conponenl lechnoIogy, vel seivices, vel appIicalion aichilecluies, secuiily of L-
conneice liansaclions, ieviev of ciyplogiaphic looIs, aulhenlicalion, signaluies,
olseiveis, anonynily, piivacy, liacealiIily, key ceilificalion, nanagenenl and
esciov, paynenl piolocoIs and slandaids, snail caid, e-cash, e-vaIIel lechnoIogies,
eIeclionic noney and eIeclionic paynenl syslens, lusiness nodeIs foi eIeclionic
conneice, eIeclionic naikelpIaces, auclions and olhei naikel nechanisns, design
of auclions, oplinizalion aIgoiilhns foi naikelpIaces, nuIli-agenl syslens.

MC5 - 303 : DIgIta! Imagc PrnccssIng and Mu!tImcdIa

IundanenlaI Sleps in Inage Iiocessing: LIenenl of visuaI peiceplion, a sinpIe
inage nodeI, sanpIing and quanlizalion, sone lasic ieIalionships lelveen pixeI,
inage geoneliy in 2D, inage enhancenenl in lhe spaliaI donain, inlioduclion lo
spaliaI and fiequency nelhods, lasic giay IeveI liansfoinalions, hislogian
equaIizalion, IocaI enhancenenl, inage sulliaclion, inage aveiaging, lasic spaliaI,
fiIleiing, snoolhing spaliaI fiIleis, shaipening spaliaI fiIleis, inlioduclion lo lhe
8
fouiiei liansfoinalion, disciele fouiiei liansfoinalion, fasl fouiiei liansfoinalion,
fiIleiing in lhe fiequency donain, coiiespondence lelveen fiIleiing in lhe spaliaI
and fiequency donain snoolhing fiequency-donain fiIleis, shaipening fiequency-
donain fiIleis, hononoiphic fiIleiing, diIalion and eiosion, opening and cIosing,
hil-oi-niss liansfoinalion, sone lasic noiphoIogicaI aIgoiilhns, Iine deleclion,
edge deleclion, giadienl opeialoi, edge Iinking and loundaiy deleclion,
lhieshoIding, iegion-oiienled segnenlalion, iepiesenlalion schenes Iike chain
codes, poIygonaI appioxinalions, loundaiy segnenls, skeIelon of a iegion,
iecognilion and inleipielalion palleins and pallein cIasses, decision-lheoielic
nelhods, inlioduclion lo neuiaI nelvoik.

Inlioduclion lo Inage Conpiession: }ILC, MILC, opeialing syslen issues in
nuIlinedia, ieaI line OS issues, inleiiupl Ialency elc., nelvoik nanagenenl issues
Like QOS guaianlee, iesouice ieseivalion, liaffic specificalion elc., secuiily issues
Iike digilaI valeinaiking, pailiaI enciyplion schenes foi video sliean enciyplion.

Lalesl deveIopnenls in fieId of nuIlinedia Iike VOII, video on denand and video
confeiencing.

MC5 - 304 : Ncura! Nctwnrks

Supeivised Ieaining, Iineai disciininanl funclions, unsupeivised Ieaining,
peiceplion Ieaining aIgoiilhn, lhe nuIliIayei peiceplion, iadiaI-lasis funclion nels,
Kohonens seIf-oiganizing nelvoiks, HopfieId nelvoiks, lhe oIlznann nachine,
adaplive iesonance lheoiy, associalive nenoiy, suppoil-vecloi nachines and
appIicalions lo speech and inage undeislanding.

MC5 - 305 : NumcrIca! CnmputIng

SoIulion lo TianscendenlaI and IoIynoniaI Lqualions: Ileialive nelhods, liseclion
nelhod, secanl nelhod, Nevlon-Raphson nelhod, fixed poinl ileialion, nelhods
foi finding conpIex iools.

InleipoIalion: IoIynoniaI inleipoIalion, Nevlon-Ciegoiy, SliiIings, esseIs and
Lagianges inleipoIalion foinuIa, Nevlons divided diffeiences inleipoIalion
foinuIae.

Maliices and Lineai Syslen of Lqualions: LU deconposilion nelhod foi soIving
syslens of equalions, Synneliic posilive definile naliices and Ieasl squaie
appioxinalion, ileialive aIgoiilhns foi Iineai equalions.

9
Cuive filling, -spIine and Appioxinalion: Iilling Iineai and non-Iineai cuives,
veighled Ieasl squaie appioxinalion, nelhod of Ieasl squaie foi conlinuous
funclions.

NuneiicaI Diffeienlialion and Inleigialion: NuneiicaI diffeienlialion and eiiois in
nuneiicaI diffeienlialion, Nevlon-Coles foinuIae, liapezoidaI iuIe, Sinpsons iuIe,
Caussian inlegialion.

NuneiicaI SoIulions of Oidinaiy DiffeienliaI Lqualions: Iicaids and TayIois seiies,
LuIeis and Runge-Kulla (RK) nelhods, Iiedicloi-coiieclois, MiIne-Sinpsons,
Adans-ashfoid, Adans-MouIlon nelhods.

Iinile LIenenl Melhod: oundaiy vaIue piolIens, RayIeigh and CaIeikin nelhods
of appioxinalion, appIicalions.

Couise vouId inlioduce lhe paiaIIeI aIgoiilhns foi nuneiicaI conpuling.

MC5 - 306 : CnmbInatnrIa! OptImIzatInn

Inlioduclion: Oplinizalion piolIens, neighloihoods, IocaI and gIolaI oplina,
convex sels and funclions, sinpIex nelhod, degeneiacy, duaIily and duaI sinpIex
aIgoiilhn, conpulalionaI consideialions foi lhe sinpIex and duaI sinpIex
aIgoiilhns-Danlzig-WoIfe aIgoiilhns.

Ciaph AIgoiilhns: IaiinaI-DauI aIgoiilhn and ils appIicalion lo shoilesl palh,
Max-fIov piolIens (Ioid and IuIkeison IaleIing aIgoiilhns, Dijkslias aIgoiilhn,
Ioid-WaishaII AIgoiilhn), nelvoiking IaleIing and digiaph seaich, Max-fIov
piolIen, nalching piolIen, lipailile nalching aIgoiilhn, non-lipailile nalching
aIgoiilhns, veighled nalching-hungaiian nelhod foi lhe assignnenl piolIen, non-
lipailile veighled nalching piolIen, efficienl spanning liee aIgoiilhns, aIgoiilhn,
nalioid inleiseclion piolIen.

Inlegei Lineai Iiogianning: Uppei lounds foi soIulion, fiaclionaI duaI aIgoiilhn,
appioxinalion aIgoiilhns foi liaveIing saIepeison piolIen, lianch and lound
lechnique and ils appIicalions lo inlegei Iineai piogianning and conlinalionaI
oplinizalion.

MC5 - 307 : CnmputatInna! LInguIstIcs

Man-Machine Inleiface: Concepl of AilificiaI InleIIigence (AI), infoinalion syslen
and infoinalion piocessing, concepl of foinaI Ianguage, NaluiaI Language (NL)
and ieaI Ianguage, naluiaI Ianguage as nan-nachine inleiface.

10
NaluiaI Language Iiocessing: asic chaiacleiislic of NL, knovIedge iepiesenlalion,
IeveI of iepiesenlalion in NL, funclion of naluiaI Ianguage.

ConpulalionaI Linguislics: ReIalionship lelveen Iinguislics and NLI,
conpulalionaI nodeIs foi phonoIogy, unphoIogy, Iexicogiaphy, synlax, senanlics
and discouise.

Iiocesses and Melhods: Iuisuing appIicalions - nachine liansIalion, infoinalion
ieliievaI, infoinalion exliaclion, naluiaI Ianguage in nuIlinodaI and nuIlinedia
syslens, conpulei assisled Ianguage Ieaining, nuIliIingnaI on-Iine naluiaI Ianguage
piocessing.

MC5 - 308 : 5nftwarc Qua!Ity Assurancc & TcstIng

Iiocess and pioducl quaIily, luiIding effeclive SQA oiganizalion, lechniques and
conlenls of a SQA pIan, soflvaie quaIily slandaids, oveiviev of lesl cycIes, lesl
pIanning, soflvaie inspeclions, lasic concepls of neasuienenls, soflvaie
deveIopnenl, lolaI quaIily nanagenenl and iisk nanagenenl

MC5 - 309 : MachInc LcarnIng

RoIe of Ieaining in inleIIigenl lehavioui, genesis of a Ieaining syslen, Ieaining fion
exanpIe, pallein iecognilion and funclion supeivised and ieinfoicenenl Ieaining,
slalislicaI Ieaining lheoiy, VC dinensionaI Ieaining, ioIe of oplinizalion in Ieaining,
enpiiicaI iisk ninoinizalion, oveiviev of appioxinalions and Ieaining aulonala,
Ieaining of iuIes, decision liees, neuiaI nelvoik and naikovian decision piocesses
and Q-Ieaining.

MC5 - 310 : Rca!-TImc 5ystcms

TypicaI appIicalions, enledded conlioIIeis, nuIlinedia, on-loaid conpuleis,
lusiness syslens, ieaI-line syslen specificalions, nodeIing lechniques, design
scheduIaliIily anaIysis, scheduIing pieenplive, on-Iine, disliiluled, had and sofl
consliainls, peiiodic lasks vilh piecedence ieIalionships, lask iepIicalion,
ieconfiguialions, Ioad adjuslnenl and piocessoi uliIizalion, dependalIe
connunicalion, piinaiy lackup channeIs, ioulei aichilecluie, quaIily of seivice and
ciilicaIily, opeialing syslens, deveIopnenl and lesling of ieaI-line soflvaie.

MC5 - 311 : Cryptngraphy

LIenenlaiy nunlei lheoiy, finile fieIds, aiilhnelic and aIgeliaic aIgoiilhns, seciel
key and pulIic key ciyplogiaphy, pseudo iandon lil geneialois, lIock and sliean
cipheis, hash funclions and nessage digesls, pulIic key enciyplion, piolaliIislic
11
enciyplion iandon oiacIes, aulhenlicalion, digilaI signaluies, zeio knovIedge
inleiaclive piolocoIs, inlioduclion lo eIIiplic cuive ciyplosyslens, foinaI
veiificalion, ciyplanaIysis, haid piolIens.

MC5 - 312 : DIstrIbutcd CnmputIng

NIS, connunicalion nodeIs, nuluaI excIusion aIgoiilhns, piocess aIIocalion, fiIe
syslens, AMOLA syslens.

MC5 - 313 : 5pccIa! TnpIcs In Cnmputcr Nctwnrks

The couise shaII covei a conlinalion of lhe foIIoving lopics: Tiaffic nanagenenl,
fIov conlioI, advisoiy conlioI, signaIing, nelvoik nanagenenl and peifoinance
anaIysis lechniques, oplicaI nelvoik conlioI and nanagenenl, pholonic packel
svilching.

MC5 - 314 : 5pccIa! TnpIcs In Data MInIng

The couise shaII covei a conlinalion of lhe foIIoving lopics: Heuiislic, ayesian
and sofl conpuling appioaches lo dala nining, vel nining, lexl nining, inliusion
nining, piivacy issues.

MC5 - 315 : 5pccIa! TnpIcs In 5nftwarc EngInccrIng

The couise shaII covei a conlinalion of lhe foIIoving lopics: Soflvaie neliics,
soflvaie quaIily, lesling, veiificalion.

MC5 - 316 : 5pccIa! TnpIcs In ThcnrctIca! Cnmputcr 5cIcncc

The couise shaII covei a conlinalion of lhe foIIoving lopics: Design and anaIysis of
sequenliaI and paiaIIeI aIgoiilhns, lheoiy of conpulaliIily, foinaI Ianguages,
appioxinalion aIgoiilhns, giaph lheoiy, conpulalionaI geoneliy, iandonized
aIgoiilhns.

MC5 - 317 : 5pccIa! TnpIcs In InfnrmatInn 5ccurIty

The couise shaII covei a conlinalion of lhe foIIoving lopics: Iiivacy nodeIs, eIIiplic
ciyplogiaphy, sleganogiaphy, vel secuiily.

MC5 - 318 : 5pccIa! TnpIcs In 5nft CnmputIng

The couise shaII incIude a conlinalion of lhe foIIoving lopics: fuzzy nodeIIing,
iough sels, neuiaI nelvoik nodeIIing, evoIulionaiy conpuling.
12

MC5 - 319 : 5pccIa! TnpIcs In 5nftwarc 5ystcms

The couise shaII covei a conlinalion of lhe foIIoving lopics: Design,
inpIenenlalion and issues of senanlics of piogianning Ianguages, disliiluled
piogianning and opeialing syslens.

MC5 - 320 : 5pccIa! TnpIcs In ArtIfIcIa! Intc!!Igcncc

The couise shaII covei a conlinalion of lhe foIIoving lopics: Disliiluled ailificiaI
inleIIigence, nuIliagenl syslens, expeil syslens, hunan inleifaces, naluiaI Ianguage
piocessing.
13
UNIVER5ITY OF DELHI









M.5c. COMPUTER 5CIENCE











2004 - 05










DEPARTMENT OF COMPUTER 5CIENCE
(Facu!ty nf MathcmatIca! 5cIcnccs)
Ncw AcadcmIc Cnmp!cx
Dc!hI - 110 007 (INDIA)