r3"

Science B,Sc.(II) Cc.,mputer

3-\'EAR FULL TIME PROG

RI]LES, REGI]LATIONS AND COI]RSESCONTf,NTS

SCIENCE DEPARTMENT OF COMPUTER FACULTYOF M1TSIMATICAI SCIENCES UNIYERSiTYOFD0LHI DELm 110007

!rd Sylb!t ior B.sc(E) Contuter scien.. Jui12010

rf.r I

trorimnins Furdmen,als

100 t00

asriP l0l

SoFaare lab L,ased on 101 L " b h a . d o n D i g i t JE l e c r . n i t s

003

100

Sm.sre.In

101 compuLerS)ne! m . ls tE.te

ConnNDicationnr Dlglhh

SoftwareLab lased or 201

SrnJncrIII

Tnle
D c \ e nr n d A n r l y ,\ . f { l C . r , l m s

lTt
l0l,20l

-0

1 0, l 0 l

\41
llll

j-0

r00

t0t.20i

Pfob"bilir' and Shlisrns Basic

cslP r0l
csfLP-105 cslll-r06 csltt i07
SoftuJc Lab baed on i07

dedonsTc30l

0-0-4

SrmcsterlV

t0!,201

c s H l - 4 0 9 Dala ConmLDrcariondd ConPnte.

csIT 4r0

101.203

csHt 408
Softuiclab b,scdon 40c

c s H P - 4 1 0 Softrde Labbded on4r0

csltr-51I

l0l 5 0-0

cstrr i12
csnT511
\4APT 505

t00
100

cstP sll csm-512

0-04

2 2

Semester \aI
Tnle ITP
500 500 5 0-0 5
5

csllT6r4 csHT-6r5 csltT-6r6 sTc-402

100 100 100

csltr 6ll
csHI614

Soffqde rib baed o! b14 Soft$qhb bsedon615 Soliwareljbbsedon6l6

0-0-4
0-0-4

2 2
2 2

50

csut 615

csHI616 Soffwoelab baedonSTC-402

50

SyllahiofMAPT 10I, I,4APT202,MAIT 404, Ntr{PT505ed ENpT2Ot to te ra}enfion B.Sc. (?hysical Sciencet md ELHT3ot robetlketr fiod B.Sc.Gt) Etectronis. SyllabrofSTC 101 BasicSrarisrics &d Probabiliry, STC402..S tlrisricalMeihodology..od OleErionalRseNh I ro bel?l<d fion B.Sc.Mafimricd Sciences.

Duation oflaeory Exm: 3 hrs. Dmtion of Pootical Exmi 6h.s for 4 credirFapds 4l$. for 2 c@dt palqs Inlenal Ase$meni s perUnivesiryrd$

2)
)

Inndmcfine requirediNetworl<ed lab wiln lnleme!facitiryo! arleaL 20 trods. pmjection LCD systenssnoddle lrovided jr ctas mom4ab BatchsizforrFotical exds Everytab sessionshouldbe supwFed by a reacher dd rle baLhsizeshornd !e reshicted ro 20.Ioi a ct4s ofdore rhd 20 snrdenls, addilioDal srouls sholld befofred for every20 stlde s

E9
:E

E-F

^i

3 q

5?

!
iE

Eiq

CSET-I01 Prograinning Fqidamehf als

Bsid Conputer Org&iation: luncnoml U-rfts, bsi lO devices ed stamse devicci g:Lsic RepEsentation of i esers, real (txed &d noaf4 poin),.heacres {AscII md Unicode)j o o . . t . o rs o a p m g . & r i o B e r n o m e r . ' Probler,olv,ng A p p r o - l l p \ N o . o no l a n { 6 o n L . D .! r , i . 5 o . q r g ' , D c o p o r r ' l I dd deconpositioq jnlo strb p.oblem, slepwise net\odolos_w of developine m rlsoridrnr. medodoloBy of do!lolns an algoritbmic solurio! fiom a narhenaticalsFecinc.rion or drc problem, useofrccusion f.. probl.ns vidr intuctve cleicterizarion.

Progrtuing Constructs baslcdaratyp$: consrdrsa.J auiables,dithmerjcaftt togicnt dpressions, assicmdrtr inputo0lputinterfxce; cotrtr!Lsbocruesrn condiriorlrh. loorrt. procedual abstachom; sriings rM eays; colmdd l]nc arguenlsj file hdirinci eror Iitbdudionto iE obFctorienled posrmniilg pdadigmr, dnLa absrracliotr drd erc.Fdldrion objecls andclsses:inneriracej polymorphisnj Recohmended Boolc: L B. A. forouan md R F. Gilb.rg, CoRpute. Scin, A srruduFd ApFroach ! rg C-r. Censage Ledojne, 2004.

2. R.G D.oney,Eov to solve it hy Conputer, Pemor Educalion 1932

3 . E. Balagutuwanx Objed Onedred Prcgtuins Hiu 1997 virL C+ , 4'i Edilion.TalaI'tccraw

4. G.J. Bbnson, A FirstBookofC+ FronEereroThde,l'{ Edirion, Cenease Leaning 2005.

t. G Seed, AI InkodDcrion ro Objecr-OrienreJ P gr,ming h C+, witl apFli.rhons in Co'npurerc@phics Sp.inser 2'd Ediliod 2001

CSHT102Discrete Structures
Inlroductiob: Sers - 6nite dd lnntrfte sets, ucomrably Innnib Se6; nmcrions. Elarions, tiolerties of Bimry Relarions, closure, lartial Ordering Rclarions; counrins - Pigeonlrot Principle, Pemutation md conbuationj MatneDatical hduchon, Pnnciple oa lnchson and qouidlig Crowth ot Fllctrods: Asymptotic Notauo$, SJmnanoD fo.6 d aDdpropefiies. ' , n m r o : . . p p . o x i m i. o r b y I n ' . 9 r "\

a-i,-r! Tb.o4: Basic To,Dnllogt, Itodels a.d Ty!.s, uul'4Braphs od i.rghd g,apls, ia lpr R.pEsonlaron. GmFn honol?hisn, Comrectivily. tuler aod Hdn,ltuiar Pllns and r| oil.,,Prard Cmphs, Crllh Coloing. Trees,BasicTemmology and pLopenres of T.ees, nn' luctior1osla.runeTEes l'rsposilionalLogici LogrcxiConEctives, Wellforncd li.rnulas, Tautolosies, Equivalences,

itcccnmendedtsook:
l. C.L.Liu & Mahopatra, Elcnenh of Dhcrete mthenalicq 2'" SubEdition198i, TaLa MccrawHilL

2. Rosctr, Discrete Mathcnarics ddlh Appl,ratons, 2006 Sflh Edrlion

T.l.l.CoieneqC.E. Leisedon, R. L Rivesl, lnltuducli.. to algonttns,ftenLice Hallon 4. M. O.Albertson md J. P. Hurchinson, vith Algo.iurFsI 938 Dis@teMarhemarics J.L Heil! Discrete Struchies, Loeq bd compuhbn,ty, Jo.esMd Bdnle( Publ,sh.n, 6 DJ-l i.,f._ial oD' D',lorrdD 'l^roo .005

"\-4.i

ELIIT 101Digital Dectronics

Nrsbcr Srstcm 2nd Codes: Decinal, Binary, Hexadecimal, Octal, BCD, ConvesioN, complarerls (l's and 2\), Sicned dd UnsicnedtrmLers, -Additionand Substnclion, Mfltiplication Cray od Hanning codes Lcgi. C.tes rnd goolun Alg.bra- Trulh Talles, 0R, AND, NOT. EXOR, Universal (]'lOR An.i NAND) Galcs. BoolcdrThcoEms, DeMoa.\ l]reo@ns. aomS'o3tion3l Losic ,{ndyss and Design:Standadreprese ationof logic Fucrions(SOP ard POS), Minimizatiotr TechniqEsGa.nalgh Ma! Med.dr 4,5 lariablct. MrliiFlexds(21,41) and DenrllrFlexe{ (l 2,4.1),Adde. (half hd fDll) od the,. usc 6 subdac@r, lncoder(8 hne to I line) ad D-Loder(3lineto 8 lin4 , CodeConv{bs( Binay
oB.Da.d.'ie.. dl

Scquertial logicdesignr Latch, fb nop,S-RFl , I-K fl, T drd D Epe FFs,Clocked FFs, Registem, Counlers slrclmrcns ard aslnclnonous, nns. nodulus), StRG Table, Srla GLlple. Diasnnsad Seqnerrial MacNnos.
lJD $d D/A Cotrleriers-Str ccsivc App..xinationADC, tu2R hdder DAC

s
Mcmories. Cenerat Nternoq, Opemrton, ROM,rLAr4(Shrica IEPROM EAROM, pRoM, EpliLrM, Dynamic),

alPxcahons, RJ Tocci and NS Vidner, peason ,MahiDoahdD Lea.h, Talatvtccmrv Htll on d, o o,A-ia s p Ball, Sigha Se cs,TaraM.Omu IliI .rrceH3lloflndn. ara Mccrar IIil].

C S I I T 2 U I D a r iS t l u r i u r e s

lj-r.i,':"'

." "

D d rln

A, v.
wBl

i-o.-d, v., .ia,..0r. {"

sr. c

^ndcncura,rr rinGd rish-;pil;;;;;;;;

Lirear st'rucrur$:sracts, Qneu$ (ner4

dd 'nPGDDrl',L'o't. engrv doubrv',

Itecursio.iPtubleh solvinsns,ngrccuEjon, tun rine sracr n rccusiofl, rarlrocursion, aM irs Scarcning rcctniques: r-nroa. setuctr, Binary search andltren efiicieNy,stir Lnh, It6hrng.

{ell d Nor Ecu6ivc), apphcarioN of lreesMuuiwayrees lJ-t-rees ud inrroducrjaD to B.: Trces Re..!amenCealBca!,s:
A. Drozdel,DaLa SituctuEs a.l atgolrtxhin C++,:trd Edirion,CoLrse Teclnjotosy 200.1 2. DaraSructures rsng C md C+!! TEeenbaum,2nd r ! 1995 edLtron Da.srIro,o.., a.,so xrs.. . o, Jo.t ! .r r :00 I S )d jD!"s.r-..,e d t E or ' , . . o , o 2004 o,, , , , , e . d d r c oI r. u . . . . . io o . r o . F r r d o d e . r cp , : " :,.n \ r . r . d lo . j a , o 8 -i ,,i I

C S H T2 0 aC o m p u t eS r ystcm Architecrure

Bsie Cohputer Org3nzr{ion dnrt D6isn: Cohpure. regijes, bu srsren, insrludon ser, limns md conLot, iBrucrioD cycte, nemory referdce, inpur_ouLlu! dd interupr, L ' o r . L o n s r . r - . B u . n " r ' o d e { i o n d e \ i r 'o . o ' . ! o o p . . e - . Celt.Rl Proce$ing Unir: RegNre. orgd@rjon. ditbmel,c andtogrcat mic.o opemrions, srack orsamation, micro prosr@ed coni.ot. hstructior fomars, addEsing rnodes, instrucrion codts, ma.hine lanBuago, assenbly lmgnage, rnrut odput proguming, ruSC, CISC tuchrB.rures, pipeliniDg andpadltel architectr. qemorJ O r B , n r / i r i u na , . . n e r o D , p s o . a r ' . . d e d o - v . , a f . o C I'Dut-ontpuL Orsadzarion: hrput/ ODbul Exrernal Devices,t/o Modules,prosammedl/O, lnre'rupt-Driven Vo, Dnat Memory Access,tO C!@els

Recommended Book5:
I M. Mano, CofpuLer Sysred ArchirecrE, prenti.c HaU oflndia Third edition / lca.son

2. A J Dos Reis, Assembty tdrguage dd ooDpute. dchirecrue lsing C++ md JAVA, Coqse Technolosy, 2004. 3 \V. Slallnr8s, Conlurer Oigmizalion dd AJchirecture Dsiening Ior perfommce 8,h ldiLro,2009, PF iceHall oflndia.

C S H TJ o s D e \ i g n a n dA o a l y s i s ofAlgorithms

inirodrcfioD: Basic DesisnedAnalysN lecbni$d of Atsorilhhs, CoEecrless ofAlgoittun. ]llgo.ithh Dsigr 'le.hniqu6. IrcnLire Lechniqnes, Divide tud Conquer,Dynmic $osrannnrs, Greedl Alsorirlns. Itorticsrd Sea..[mg Techniques: Elenenrary sorLilsrectni$es- Btrbble Son,InserLion so,r,MerseSod, AdvtucedSorlingrcchniques - HeapSon, ed.k Sor! Sof,irg ia Ime Time Duclr Sort,RadrxSonandCoutrr Sorr, Seffilnng Techni$cs, A4edids & O(le! Sralisrics,
Lo{ef BoundingTeclhiq!6: DccisioD Tres E?l.nced Trees- RedElacklrees Ad.,ncrd Anrlysis Technique: Anodized -rlJs,s

Graphs: Graltl Algorirtm - BreaddrFi6r Sedcb, DepU Fnst Se&ch and its Alplcalrotrs, . Mininru Sptuing Trees.

Siring lrocessing Srri'lgMarchins, KMp Teclnieoe Recobmended Books: L T.E. Comen, ChdlesE_LeGe$o4 RomldL. tuvest. ClifoLd Algondrm,PHI,3ioEdihon 2009
2. Sdabase & A.V. GelderComputerAlgoithm lullishcr - Peeson3rc EdirionI999 lntrodlcuon ro

CSnT 306Systems Progranndng

Itrtroductior: Inkoducrionro Stsiens Soflqde a.d rehne dchileoru_ Asenrblersr Exdrple of dasscmbly tatrguaec, lnsrallmlng in ascnbll,ldeuage, asenbter featuesmd functions,LGd ad co assqnbtq,ODe-pass e,l naopds dsenbtes, Macrosed Conpile.s: Conpiler fincrions ardfearues, ptrases of conpilario., opriniatjon LordcrsandLinkcrs:Bsi. Loadcrfucrions pro$mr Lnrking, ddEarues, Relocation, sLaric ad dynmiclinking.

RecotumeDdcd Books: L A. l. DosReis,Assembly larslace &d ampuLer dchir{fuE Enrs C+ andJAVa, Courc TeclDology,2004 2. D Il. Dhtuldte.e slstens Pmgranmnued Ope.aljng Sysrehs, Tdral,tc6ra* Ililt
lublishingcompdy, LidisecondRevised Editior 1996
l

L.Deck,D Manjul4 Sysler SoftlEq An Iriroduciion(o Sysrens prog.turdniDg, Pedson, 3' Ediiion 1996. S Chanopadhyay, Sysrens Soisde, pHI 2007.

CSHT 307Database Systehs

lntroducriotr: Chd&tensd$ of darabaeap}roach,datamodels, darlbasesysrem Entit'yRelarionshinaDR)

!l,!r60n Ca12 i06.;. RBLariorbi DDdelconcepis, relatioEl cons tmnns, a SQL. relaiionalalgabi SQL. !L..ries,FLogLaming GinC embedded

J/

tr:1t'!s3de.isn:Eal]!i4gERmodetroreLarionaidarabde,funcLionaldependemies,nornat

lr,nsaction

lroces'ne: ACID proler1ies,conclden.y co xot, covery.

v/rb brsed dstrbasesi ranl- dochents ed darabaes.

BooLsRe.omnended:
l. R. Elnari, S.B Navatho,Fundm.Lnab of Darabae Sysrems 6!,Elnion, pedsor 2. R Rarakhhae, 2002 i J. Gebke, Darahae \IhagenBnr Syslens 3i Ed on, Mccrarv Hnt

A. Srlberschatz, H.!. Kordr, S. SDddslE, Datalde Systen Carcepts6'i Edrrio,, M.cdrvHill20l0.

CSET,i08 Operating Systehs

Itrr.odtrctioo: Basic OS nncrions, Esoue abstnclion,ryles of oleraLinesysreDs nultbrograming stsrens, tarch syslens , rihe shaine sysLerB; orenting sysLemsfor lesonaL corlpuLeN& wo.ksraiions,ptuess coDrrol & real rine sysrers OpciaungSystumO.Fniz^rioni proce$or and use.mods, kcnets,syslsncausd.i sysLen Pro;sa Man;gehe"t System via of{r prccess &d Bourccs, process prcess abshacuon, hieErcny, dE^ds, rhcadiDg issues,thEad libraries; tbccss Sohedutirg, Dor-pre-enplive aDd pre-emptrre schedulins alcon rs; concdnent ed ocesses,*itical seclion, semaphores, meLhods for illeFprocess conauicaion; deadlooks. Vloro'y Mrnagenent: ?hysi.alalldvirtut address sprej memoryaUbmLion sftregies nxed md vaiableFniuoDs,paging. sesrcnrarion, vftual neDor] xil and tO Muagehenri Dnectory shcruq fjte operarians, 6le allo.ation melhods,device

e r o i c c r i oa nn dS e c u ' n Jf:o r J E p r b d 1 d - t h e r j , o n , I l e n a ta ( c e a Lt o r i a L i o r

I{ceoiamended Books: I A Silbe,schatz, P.B.Calvn, C. Cacl]e, Operaring Slstems coDceprs, 8h 'Wileli Pbblicalions 2008.

2. A.S 'ftuenbalhjModem Olenring Slsrens,l.r EdjdoD, tceson Educarion 2007.

(j. Nut, Opcraljng pespecrilq 2"dEdirion Sysrehs. A l4odcm lea.sanEducaLion 1997. V. Slallings, Ote@ons Sysrems, Irredals& Desisnp.irDrlles20085r, Ednioqpnlrce V \fr e J.v Opei 'e\J I r. aorc.p.d o d- t. ta r V.ura v'l t "

, 1 0 rD ) .rncommuni.arioD.nd CSTTI ( umt, pr \eh.o,ts

hbodn.rioD to CompulerNreofts Nclrlo* detnition, netv,onrtoDologiesj oer!.rk d,sincar,.ns, Detwork prorocol; tayercd nersort arhiechtrrr .vervrew of OSI rcIercnc. model, over vics ol TCP,IP suile FotocoL
Drrr CoDmunicrtion FuDdrnenirh md Tortrniqucs:A.rlos tud d,grtrlsisft]r drrararc lrDitsr digiral to dieital linc hcodins schemesr pulse codemodllntion: ptuaLlel and s.rial hanMission,disiralro rualognodutario., Nftiltcxing rectniquesFDNI,,fDM, ln!!d{ron Nehvorl6 Slyitching Tcctrniqurs,r,j Acccs hecbmisnsr Clcun $vilching comcdjonles daLagEn svirchDe,cojxrBdionorjetrred lirluat dral-WDrodemsr drerral subscibcr line,cable Tv fordar, rmNfer Dtrt! Link l-aycr llnciioDs lnd troloLot tii.r deLecrion ard eror co..ctioD to.tnnquesi da'aln* cont of fidnng ud tow conlot, enor le.overy prorocolssror andNanARe. to back-nARQ, Point to Point Pmbcol on Inrencl Mdliph Accessl.otocot rnd Nclrro.ta: CSI4JCD llorocolsr EdrenErLANS] jnrecrnre rAN andbachbonc.eLsorkere]rearcrs, hubs, syilches, L,,Luglj rourer tujdgdrelEysl Netsorks LayerFutrctions'trd Prolocots: rouring rouLing algornlusj ner*,on< layerproro..l oiJiternet lP !r.rocol. lnrsmet co.rrct prorocots. r.,mport Lqcr I'unctions rqd horocoh: Treslofi sc ,ces cdo! rn.r torv coDirol, Catueclion esrablishmenr tud releaseduee Fay bedsnalu; OveryieworApplication laye. protoc0r:OveNicwofDNS prorocot. .!enrcn,of W\Vv/ &

Reconhetrded Bdo16. 1. B.A Foroub: DaraConDruric roN dd Nelworking, I o u n Tc , ! I ' o n .l H M l ! b l i s t , n g ConpdryLtd2007.

rl
CSHT 410Sofhv2re Engineering

lnrro'tuction: Tne Ewolvine Rote of Softwde, Softw&e Ctreacredsiics, Chbgnrg Nature of Soft@q Sofiwde Ensineenns 6 a Layered Tectnotosr,, SonN{e process fmework, l:ruewolk ed Unbrelta Acrviries, prcce$ Models, C,pabitiry Matuiiy Model InreBrarion

(cl'4MD.

l?equ'reh.nt .dnalysis: Software Requirenht Ajalysis, Iniliating Requirment Engineering ?ro.ess, Requirnreni AnalysN ad M.detins Tecnfl$es, Flow Orienred Modetns. Need for SRS,Chuaclqistis dd Conponenr of SRS. SoitwareProjectMa.rsnetrriE{,nation in prcjat flming prccess, ?.ojectSclEdllhs. Risk Mrnlgebcnc RMMM Pld. Softwde tuslc, Ristr tdarrincalion, RisL prcjmdor bd Risk RefnEne.!

{2uality M,mgnent Qraliry Conceprs, Soliwe Qualir, Assurece, Softwde RevLews, MerLicsfor lrccess fld Projets. s.si8r Engircering:Desig. Corcepls, AJchirocrMlDesietr Etemenrs, SoRware Arctirccrre, Dala D6iCn at the AJchilecnnat Level and Conponenr Levet, Maplirg of Dara llow inlo s o f t w , A - h l e . n u e V o d el e a o n o o n e l I ' aetDr.ie. 'r*linsSbatcsi6 & Tacrics:SoftwdeTesring FundameDhls, SrraGsic AlFroetr ro Softwde Testing, Test SrraGeiesfor ConventionatSoflwaE, Vajtdation Tqting, Syslen Testing, Btactr_ Eor Tstug, W]ril+BoxTstms ed their rype,Basis tarhTsring

lieaommended Books:
L. R.S.Pressne, Softwde EDsineerine A Placrilioner'sApproach (? r !dnion), Mc&aw_ Hi1t,2009. 2. P. Jalole, AI lnregabd Aproach ro SoftwaE Engrneerins (2,d Edition), Ndos Plblishing House, 2003

LK Ascarval ard Y. Singh,Softwe Engileerirg Gewised 2nd !dnion), Now Ase IncmariomlPrblishes, 2008 L Sorme.viue,Softwm EnEiDeering (8o edinoD,AddisoD Veste, 2006. 5 . D. Bell, Software Engineering (4thEdiion), for Studenrs Addiso!-Wsley, 2005. R. Mall, Fu.ddenrds ol Sonqare Engineerins {2"d Edironl. !renoce-Hallof 'ndra, 2444.

q
CSH'I'511 T h e o r yo l C o m p u t a t i o n

Lusu:s6:
S1d

Abhabets, string, langnase,B6io Onerationson language,ConcalenatioD, KleeDe

l r n l c q u b m a r i r n ' l R c g u l a r t a n g u a g p \ : F e g . a . t r p r e s . , or ' "p " " " ; " , , Deiemnns[cs and notr-derehinislic fnile aqtonara, NlA to DFA Convesion, Resutar ldguages md l,leir ElatioDsli! vitn 6nire autorMta, lhpng lema md cloere propeLliesof Conrcxl froe Lngq3ecsr Coffext i glfuds, pdse tEes, :LnliBunies h Cranhars turd la1guges, PEhdoM altomata (Detenninislic dd Non dereministic), PDpite lcmnr4 Propenies olcotrcxt 6ee laleuagesj nomal foms. Turing MaciDesand Models dt CooDut,tions: RAM, Tunre Macbine4 a model oi codpuLatron,uuve.sal Tuing Machine, LdgMce ac.eprabilny, deoidabiliry, lDlling probreD, eNneEble md recusivelmgu6, unsotvability Recunrvely prolrlems.

Re.ommended Books:
l 2 Dadel l A.Cohcn, lnLoductiorto conplrerdreory- tohr Wiley (1996 2""Edrror). Lerlis & PapadiDiriou, Elcments oflhe rheoryofconpularion IlEdirionPHI t997 & Comp!rahon 3rrl

3. l loper!ft. Alrc, Ullnd, Intodlction to A! tomarathcory, ldguee Edition2006,PedsonEdtrcarior.

4. P. Lnrz,Ar lntodudiar Lo lomai Lmsnagemd ADtomrla 4Lredrtion Publication Joncs

CSIIT 5r2 Mic'oprocesqore

Misrop.ocssor .rc[itect!.e: InLenal&c]itecturc,sysrenbns archtectue,neDo.t ard I/O

Mrroprocessor p.ogranmlrg: Regisrer Orgaizahon, nNrucrion fomrats,dscmbly tdrglase

Intcrfscitrg: Medory addEss decodins, cache neqory and cachc conlrol,es, I/O nrreiface. kByboard, display, liner, i empt conlroller, DMA contoller,vidcoconlJollns, communicarion

RecommeDded Books:
1 BdyB Brey:TheInrelMic.oproce$os: Adirecrue, LoenDmnrg dd inrerfacnrs. /

) . $'alie. A Tnebel, Altd

ineiiacnls,

Sinehj Sofiwae, tltudu,ue,

MicroFrocessoLi Pmcramhg,

i5

CSHT 513IntertrctTechnologies

, i & v a s d i f l 'D : d ' "r v p - , , ope-o , d r . , ! i o N .c o , @ t s h . u e ' i!y.:

e v , . st u d $ e n , \ r d i n e Inpnl/Output,

Use of ObjecB, AEay ard Anaylisr clNs , D6isnins ct6ses, Lherildce,

JirBC: JDBC Fundmenlals, Esrablisting Comecrivity dd \olking wirh comecrion inlerfa*, vorknre \{dl srarehenk, cEaling ed Execuiirc sQL slarenenrs, lvorkine wirl ResuLlset pages, i$ti lbtroducrion ro Javaservcr HTT! md Sdler Bais, fte lrobtem with Servlck, The Analony of a JSP?age,JSPProcesing, JSp Alpticarion DcsignNith MVC, Serlilg U! t]]e JSP ENiroment, InplErr JSP ObjecLs,Co iriolaL prc@$nrg, DisplaJ,ns Values, Using & erpr{sion to Set an Attibule, Decltuing Vdiables ed Merhods, EEor HedlDC and DebxgsiDs, Shains DataBelveerJSPPages, Requesrs, md Usos,Dalatrase Ac@ss Jrva Beihs: Java BeN lundanenrals, JAR iile, Inrlospecron, Deveto?ide a $mple Bean,

L Web EnabledCohhercidl ,\ppl icatronDevelopmcnr Using llnnl, Dltrnlj avacnpr, pert Csi B} Ive Bajro$, BPB Publarions,2009. 2. BIGlava CayHoNlnm, Wiley lublicatiotr,3rd Edilion.,2009 3. JavaT,IteCompleleRefererce,He.benSchildr,8d, EdiiioD,2l)O9. I The Coftplel: Reference. J2EE. TMII, Jin Kogtr,2OO2

s. tava Serv* Pages, Eats Bergsren,TlLd Edirion,O Re ty Media Decenber 20Ol

CSHT614Compurer crapltics
hlioduclio! lo cralhics sysrems, Basic elementsof ConrpDtergrapUc, ,lpplications oi 6rapi"c Hrdwar: ArchiLecru.e of Rate. aDdRmdom sce display devic*, inputoutFtrr

6
FuqdrDcDtal TechDiques h craDhics:Rasler sm line,.jrcle and ellipsedrasing.rnck prnlidvs, loiyson nung, lin. ed lolyeotr clippi.g atgorirtms, 2D and 3D Gcomerrc Trdsfomatio$, 2D and lD Viewing Tmnsfotuarjons (prcjecrions lealtei aD.lpe,sFcnve), ceonctricModeliner RepEsonring .urves& Su.faes. Visible Srihco deterdinalior: Hidden surface elimi.ariu!. str.Iacc .cnderingllluminarion dd shadi4 nodeh Bdic colorbodels ard CobpulerAnination Books Recoh@ended: t. J.D.!oley,A.Van l)tu, lenrd, HughesConpurercrartu6 trnr+I4 editjon Publication Add;oD \veslcyl99O
2 Dj.len, :i , Ea,ker:Conluter craDhics, Prqrice Eatl of hdia 2008

& praclice2',J

D.l.Rocers lrccedual Elenefis for co.rpurer Gap]lics, MccEs Ilj[ 1997 Dl foee do-n,M,il.'d..r' t. '. s o.--,.., .!',.,\4,C".vH,t.2

C S H I 6 1 5I n f o r m a t r o n Security
lntrodu.fioD: Sc.dnty,Aftacks, Compurer Crininals, Securiry Services, SccuityMechanhN C.yptogrxphy SubstitLrtion.iphes, T.dsDosfiotr Cipher,Co.nrsion,diffus,on,Symnebrc, AsylnncnicEncry?tionDES Modes oIDES.,US$ ofEncr}lrion.,Hah funcrion,kcy ex.hange. d Cirl ,ic,a . D grlr _. ae . "'r Progum Secu,it,. Secu.e PtuBan enois, Malicrous.odes lrosmff.Non malicious vnxs,ba! doos,sal&ri atacks, coven chamels,Contol against ptug m Tllrears.P.otcction in OS; Memorydd AddressProlecrion. Acccss.onhot, Fite prorection. Database Scrurity: Reqnie.relts,Reliabiliry,Intesrity,setuuve da14hjereEej MllL,Lelel Sccu.ity in Net{ orks: llEah i! Nerworks s Nerworks secuiry Conriols, jjrc{alb, deteohon syslhs, Ssure e-nails AdministratinSSecu.it}r SecuiryPlaning, Physical Secndty Elhical issles in Secuityl

nrtuson

t7
C.P Ptleeger, S.L. Pfleeger; SBcliit in Con! iDg,lrentice Halt oflndi4 2006

w St'allines: Netwoik SecEjlr E$elliols: App]icatio$ antl SraDdards,4//8, 2010

CSHT 616(i) SoftwarT4tiqg

Futrdrbertals oI t$ting: Need fo! testing, Generalrestincp.in.pla, Iundmsbl proce$, Thepsychology of t6tiru

test

-aasiihg th.otrshoui the son*.re life cycle:Softwde developneni modets, TesrlevelsGrnit, lnt.sFrioD, Syslon A@ell,Dce testinE), Tcst L}Ts (tundioDal, non,nhctioDat, iesression lestine), Mainrenece testins Steiic tchhiqtres: Slatic teclDiqucsad the test lrocess. Revicwp.oce$ (tTes ofEviw, roles

DecGion table tsl'ns, slate rasnion tcsring,Use c6e Lestine), StJucrue,bded or white-box (SrabnEni cstins drd cove.age, techuiques Decision testingdd coverage,ortEr struchne-based rcchuiquet, Experieu-bsed te.hdques, Clo.singiest leclmiques Tesl hrnagment: Tesrorgdiarion (restleder, lest*), T*L ptming ard esrimaror( Tesr Dlarnnrs.Tesr plaming a.Lilities, Exit c.irena, Tesi estimalion,Tsr appnacnet, Tesr progress rno to'ing aud conrol (Test progrcs noDtornre, rsr reFo ing, tesr coDrrol), Connguration 'nanagere!! tusk and bsrnre (Projed .isks, Prcdncr iskr), Incidenr v/.b Application T6ting FolodlLion: Bsic tesLplmns and tesringmeuods for Neb aFplicalions, Intoductionro gray box restlre dd irs applicaion ro lestirs web aFlicnrions, OudnreLnowledge,metlods dd tools for testing reb appliations, :lnr.odutio! to web tesiing tools dd souces, lntrcdlc1ion to Esedch tools on the Ner 'Iool support fo. testitrg:Typd of iesr toot, Tesr rool clasilicalion, Tool supporr for hanagement of tesdrs drd tests, staiio restiDe,lesl speofcarion, tes! executior aEd loggins, pBdormaDce ard moniroring, specino applicationares, lsing ortrerroots, EffecLrve se of rools: ial benetits dd dsl<s Fore

lteommedded Books:
I Eois Beizer, Sofiwarc TestingTochniques, Van Nosr@it Reinnotd 2 LofBeTaues, 'SonwdeTestins, PedsonEdcation L Paul Jogeison, sollwde Testing"CRC Pre$
Roga R PEssma, "SoftwdeEngineerins A Practitiond's app.oMh Mo craw Hill

CSHT 6 l 6 ( i i ) A i i n . i , l r 0 r e, s e n r e

rdrodlcrion 10 Aiificiat Intetlieence, Bact<srouDd dd Applications, Tu!!E Test ard Ral,onal Asenl arFroaches ro AI. InrrodDcrion lo InlDltrgent Agcnls, lLrer srructure, beluqor a Ir0bleh Solvinsand Scr.ching lechniquss. troblon Cha@terisris,t.oduction Sysrems. ConlrolSrraregics. Breaddrlmr Seech,Deprh Firt Scdch,Hill climbingad irs Vrdrom, tteurjsrics Search tichuqres: Besrlirn Seach. Ar algoriLhm, Constanr Sarisfa.rion Problem, Means-End Analys,s,hrod!.h.n jo Gojnc Playine, Min-Md ed Abna BeLa pLluring algonrhnN. Knowlcdgc Represerution: pincirle, Unjncatn[, Semanri. lntroduclion 10 FnsLOrd* P,edicare Logrc,ResolLnioo \e15, Con.eptualDependencies, F.ames. dd Sctpls, Pndnction Rrles, Cohceprualcralhs. PnsranDnrgin Loeic (PROLOG). Dcxling*ilh Unccrtnirtjr.nd Inconsislenrics: probab Lsrrc Iruth luannena.ce Synern, DefautrReaonnrg, Rcasoniog, Bayesid F(b^bilisric llference, l ossibl e World ReFrcs enlr tions. Underrtxqd'nsNaturil L,ngure6: ttusnrg Te.tnriques, co.rexr lrce dd Trmstormarionat 'l Grhmas. Rccursile3Dd ,{nenenred turLion Nels

BOOKS RECOAIMtrAIDED;
DAN w PattcEon, lntodtrdjon loA.t tud ExpedSysteN - pHI, 2007.
).

Russell & Noflis, Artificial InLellisencc,,\ ModerD ApF.achj t_pE. Fctuson lrenLice

3.

- TalaMccrawH,lt,2 d edirion, Rjch& IGieL! AnincialtnEttreercc I 99t. W L Clocksir ud MellNh, ProgramDng itrtROr.Oc,Naosaldbtrstrnrg

5.

Iva! Bmtko, PElos Prograomine for [iificiat l.telligen!e..\ddisotr wEs ey. Pcb.r Edncarion, 3rd edition, 2000.

gSHi 616 (iii) Neiu'o.kprd grannirs , ud Ailmh$tranon

'Cp, , po t"rer P,obr.r ./Di, \.rp pro.olo So. 1 D.ogafu,nE. I i ltrdtioniTCP Socketsj Tct Cliar,/Seme. Ex@ple xpF j sgnar signal r@rdnrgj t@rdltuCjr/Lr t/O buhplexilg bi aing s.kts; S@ker Oprions; UDt Sockets:UD? ctielt seryd ddlte; AddJesslookuD uin; wwww ad PTTP. IAA , : am,toqo.t'or. r. o Ip tr,qor.ine: \r woH Mtueoerttud Lilur D.b, csiig. "rd

!9

sod(ers. Netudn' o*it"".*,. r*," r*'ar, i.i",-ffiff"ilr"'i#l

ts001i9 rcommended:

:^Tj

y:,ll :?" t..," , 1l |.1" , ArdpwM. RLdoF Lroix Nnor" Doemn ne,|1" so(kets Nerworkins pH1. AIt. vol.
l,lld Edrtion,
).

B A lorc@

Dara Co@uielios

aadNerworkjng, Fourrh edinon,mM pubtishins Adminisrrarion Hmdbook peeson Educarion, 2nd

NeDedl SyDd* & Hein. Linu

R. SteveN, Unx Netqork progr@mng pHI 2fl1 Edition

CSHT 616 (iv) DaraMining

L'ddrdpi" daa ruine bhD!re.. srperuBP 4d u . u p e N i . p d : : j l , : " , i f " , , . r e r m s c . h n r q x. - p oc*, of tnowledg . : s r o . e nr d a L b a e sp r e p , o . e s . i . d C" t o d . m A,. o-iaLioo R ,k viainp, .rasi. aDo0 @d rec,.s.ol ,{.dques, :",-h"rq'*, i:::,r \ c , l,jr:e 0 c , r a L a b r t ' rd j .d ddra , n d , g . m e r s . E s i n l aa t u i . g d l g o . r J d

I Inkoductio! to Data MiDinC, Iang Nms Td, Michael Sreinba.tr, Vipn K@d

pdson

^ ;03,":J jo;:. "-

'' * .d p. , Rrldd Foisa. p"ron vnr, e,c..p, nJorl...on.

I IntuduclrotrroDaraMjtring wiih c6e s rudies, G.K. cupr4 !I{t,2oo6. 4. InsightIdo Data Mnfig 2006 TheoryAnd ?mcrice,Sond K p,Diwa.kd

C S H T6 1 6 ( v ) C o m b i D a t o r i O a tp r i m ; z a r i o f t

Itrregei Linr ?rogramhirg:

C! rling ptme algorit,rms,brdch and boud lectulque.

Books recomtlended: L

2 . K Laee, Optimizatioa Spinser 2l)O4 3. Mo!'@ s B%d ro\.t.ra/.)trd

Networl Flows Jobnwijey & SoDs.2Oi 4, HA. Tah4 Opqariom ReFdch] AI t r

tO.rt

at.,r.n"drDogd.Trnca.d