BSAITM

In Collaboration with

Karnataka State Open University, Mysore COURSE STRUCTURE & S !!ABUS

M" S#" COM$UTER SCIE%CE
&SEMESTER SC'EME(

Co)rse Str)#t)re *or M" S# in Co+p)ter S#ien#e

I SEMESTER
Co)rse #o,e MCS-101 MCS-102 MCS-103 MCS-104 MCS-105 MCS-10) %a+e o* the S)b-e#t Discrete Mathematics Introduction to Java and Ob ect Oriented !ro"rammin" Com#uter $rchitecture Data Structure !ractica% & 1' OO! (sin" Java !ractica% & 2' Data Structures (sin" C Total Cre,its 04 04 04 04 02 02 /0 Theory IA Ma. Min" Ma." Min" Marks Marks Marks Marks 75 30 25 10 75 30 25 10 75 75 75 75 120 30 30 30 30 25 25 25 25 320 10 10 10 10 Total 100 100 100 100 100 100 400

II SEMESTER
Co)rse #o,e MCS-201 MCS-202 MCS-203 MCS-204 MCS-205 MCS-20) %a+e o* the S)b-e#t $na%*sis + Desi"n o, $%"orithms D-MS .inu/ Interna%s Com#uter 0et1or2s !ractica% & 1' $D$ and D-MS .aborator* !ractica% & 2' .inu/ Interna%s and 0et1or2 !ro"rammin" Total Cre,its 04 04 04 04 02 02 Theory IA Ma. Min" Ma." Min" Marks Marks Marks Marks 75 30 25 10 75 75 75 75 75 30 30 30 30 30 25 25 25 25 25 10 10 10 10 10 Total 100 100 100 100 100 100

/0

120

320

400

III SEMESTER
Co)rse #o,e MCS-301 MCS-302 MCS-303 MCS-304 MCS-305 %a+e o* the S)b-e#t So,t1are 3n"ineerin" 4isua% 5echno%o"ies Com#uter 6ra#hics and 4isua%i7ation 3%ective & 1 Mini !ro ect Total Cre,its 04 04 04 04 04 /0 Theory IA Ma. Min" Ma." Min" Marks Marks Marks Marks 75 30 25 10 75 30 25 10 75 30 25 10 75 50 520 30 20 25 50 320 10 20 Total 100 100 100 100 100 200

I6 SEMESTER
Co)rse #o,e MCS-401 MCS-402 MCS-403 %a+e o* the S)b-e#t Mana"ement In,ormation S*stem and 38! 3%ective & 2 Ma or !ro ect Total Cre,its 04 04 12 /0 Theory IA Ma. Min" Ma." Min" Marks Marks Marks Marks 75 30 25 10 75 200 520 30 90 25 100 320 10 40 Total 100 100 300 200

M"S# &CS( 7 8IRST SEMESTER S !!ABUS

MCS73039 :ISCRETE MAT'EMATICS
MO:U!E ; 39 MAT'EMATICA! !O<IC A%: SET T'EOR Unit7 3 Introduction: statements and notation- connectives: ;<<- tauto%o"ies: %o"ica% im#%ications: %o"ica% e=uiva%ence: dua%it*: norma% ,orms> Unit7 / 8u%es o, in,erence: #redicate ca%cu%us and in,erence theor*7 o, the #redicate ca%cu%us #rob%ems> Unit7 5 -asic conce#ts o, set theor*: #rinci#%es o, inc%usion and e/c%usion: mathematica% induction> Unit7 1 Countin" #rinci#%es & ru%es o, sum and #roducts: #ermutations and combinations: #i"eon ho%e #rinci#%e & sim#%e #rob%ems> MO:U!E 7/9 RE!ATIO%S9 Unit7 2 !ro#erties: re%ation matri/ and di"ra#h o, a re%ation> Unit7 4 !artition and coverin": e=uiva%ence re%ation: com#atibi%it* re%ations: com#osition o, binar* re%ations> Unit7 = Mani#u%ation o, re%ations: transitive c%osures> Unit7 > ;arsha%%s a%"orithm & re%ated #rob%ems>

MO:U!E;59 RECURRE%CE RE!ATIO% A%: <E%ERATI%< 8U%CTIO%S9 Unit7 ? Introduction: %inear recurrence re%ation 1ith constant coe,,icient ?..8@ & bac2trac2 method: homo"enous so%utions: #articu%ar so%utions> Unit7 30 Mani#u%ation o, numeric ,unctions and "eneratin" ,unctions: so%ution o, ..8 b* usin" "eneratin" ,unction & #rob%ems> Unit7 33 <unctions' De,initions and introduction: various t*#es o, ,unctions: com#osition o, ,unctions: inverse ,unction: characteristic ,unction o, set> Unit7 3/ !ermutation ,unction: hashin" ,unction: recursive ,unctions & #rob%ems> MO:U!E ; 19 <RA$' T'EOR 9 Unit7 35 Introduction: basic termino%o"*: mu%ti "ra#hs o, 1ei"hed "ra#hs> Unit7 31 !aths and circuits: 3u%erian and Aami%tonian circuits: trave%in" sa%esman #rob%em> Unit7 32 5rees & rooted trees: #ath %en"ths in rooted trees: #re,i/ codes: binar* search trees>

MCS730/9 OB@ECT ORIE%TE: $RO<RAMMI%< AIT' @A6A

MO:U!E ; 39 MAT'EMATICA! !O<IC A%: SET T'EOR MO:U!E7I
Unit ; 3 <(0D$M305$.S O< O-J3C5&O8I3053D !8O68$MMI06 '- IntroductionB Ob ect-Oriented !aradi"mB -asic Conce#ts o, Ob ect-Oriented !ro"rammin": Ob ects and C%asses: Data abstraction and enca#su%ation: Inheritance: !o%*mor#hism etc>B

Unit7/ J$4$ 34O.(5IO0 '- Java Aistor*B Java <eatures ?Com#i%ed and inter#reted: !%at,orminde#endent and #ortab%e: Ob ect-oriented: 8obust and secure: Distributed: Sim#%e: sma%% and ,ami%iar: Mu%tithreaded and interactive: Ai"h #er,ormance: D*namic and e/tensib%e@B Ao1 Java Di,,ers ,rom C and CCC ?Java and C: Java and CCC@B Java and Internet: Java and ;or%d ;ide ;eb: ;eb -ro1sers ?Aot Java: 0etsca#e 0avi"ator: Internet 3/#%orer@B Aard1are and So,t1are 8e=uirementsB Java Su##ort S*stems: Java 3nvironment ?Java deve%o#ment 2it: Java standard %ibrar*@> Unit75 J$4$ C.$SS3S ' 5*#es o, C%asses: Sco#e ru%es: $ccess modi,iers: Instantiatin" Ob ects o, a c%ass: Ca%%in" methods: !ac2a"es + Inter,aces: 5he Strin" c%ass: Java contro% statements: O#erators: $rra*s + 4ectors> MO:U!E7II Unit73 !8O6$8MMI06 I0 J$4$ ' Java $##%ications: $##%ets + Serv%ets Unit7/ J$4$ $!!.35S ' .i,e C*c%e o, $##%et: Creatin" $##%ets: $ddin" $##%et to A5M. <i%eB 8unnin" the $##%et: !assin" !arameters to an $##%et: Dra1in" Ima"es on the a##%et> Unit75 J$4$ S;I06 ' Introduction to S1in": S1in" ,eatures: S1in" Com#onents: ;or2in" 1ith S1in": S1in" basic Containers: -uttons: (ser Inter,ace Com#onents ?-uttons: 5e/t<ie%ds: 5e/t$reas: Chec2-o/es: 8adio-uttons: Ja##%et etc>@: .a*outs + .a*out Mana"ers: (sin" Dia%o"s: Jo#tion!ane c%ass: In#ut Dia%o" -o/es: 5imers + s%iders: !ro"ress -ars: 5ab%es> Unit71 34305 A$0D.I06 ' 3vent de%e"ation $##roach: $ction.istener: $d ustment.istener: Mouse.istener and MouseMotion.istener: ;indo1.istener: De*.istener: Chan"e .istener: Caret.istener> Unit72 M$0$6I06 388O8S $0D 3EC3!5IO0S '- IntroductionB 5*#es o, 3rrors ?Com#i%etime error: 8un-time error@B 3/ce#tionsB S*nta/ o, 3/ce#tion Aand%in" CodeB Mu%ti#%e Catch StatementsB (sin" ,ina%%* StatementB Creatin" (ser de,ined 3/ce#tions Unit74 J$4$ IFO A$0D.I06 ' IFO <i%e Aand%in"?In#utSt*ream + Out#utStreams: <i%eIn#utStream + <i%eOut#utStream: Data IF! and OF! Streams: -u,,ered IF! and OF! Streams: <i%e C%ass: 8eader and ;riter Streams: 8andom$ccess<i%e@> MO:U!E7III Unit 73 M(.5I5A83$DI06 ' Overvie1 o, Mu%tithreadin": 5he 5hread contro% methods: 5hread %i,e c*c%e: 0e1%* created threads: Main thread: Creatin" a 5hread ?Im#%ementin" 8unnab%e Inter,ace: 3/tendin" the 5hread C%ass@: 5hread S*nchroni7ation: ;ritin" $##%ets 1ith 5hreads> Unit7/ SOCD35 !8O68$MMI06 ' Introduction: 5C!FI! !rotoco%: (D! !rotoco%: !orts: (sin" 5C!FI! Soc2ets: (sin" (D! Soc2ets> Unit75 J$4$ D$5$-$S3 CO003C5I4I5G ?JD-C@ ' JD-CFOD-C brid"e: DriverMana"er C%ass: Java>SH. !ac2a"e ?Connection Inter,ace: Statement Inter,ace: !re#ared Statement Inter,ace: 8esu%tSet Inter,ace: 8esu%tSetMetaData Inter,ace@: SH. 3/ce#tion c%ass> Unit71 J$4$ S384.35S ' Introduction to Server Side 5echno%o"ies: Serv%et .i,e c*c%e: Att#Serv%ets: 6enericServ%ets: init?@:service?@: do6et?@: do!ost?@: destro*?@ : Serv%ets + JD-C>

MCS73059 COM$UTER ARC'ITECTURE

MO:U!E ; 39 BASIC STRUCTURE O8 COM$UTERS Unit7 3 5*#es o, com#uters: ,unctiona% units: basic o#erationa% conce#ts: bus structures> Unit7 / !er,ormance & #rocessor c%oc2: basic #er,ormance e=uation: c%oc2 rate: #er,ormance measurement: historica% #ers#ective> Unit7 5 Machine instructions and #ro"rams & numbers: arithmetic o#erations and characters> Unit7 1 Memor* %ocation and addresses: memor* o#erations> MO:U!E ; /9 I%STRUCTIO%S Unit7 2 Instructions and instruction se=uencin": addressin" modes> Unit7 4 $ssemb%* %an"ua"e> Unit7 = -asic in#ut and out#ut o#erations: stac2s and =ueues: subroutines> Unit7 > $dditiona% instructions: encodin" o, machine instructions> MO:U!E ; 59 I%$UTBOUT$UT OR<A%ISATIO% Unit7 ? $ccessin" IFO devices: interru#ts & Interru#t hard1are: enab%in" and disab%in" interru#ts> Unit7 30 Aand%in" mu%ti#%e devices: contro%%in" device re=uests: e/ce#tions> Unit7 33 Direct memor* access: buses: inter,ace circuits> Unit7 3/

Standard I>O inter,aces & !CI -us: SCSI -us: (S-> MO:U!E ; 19 MEMOR S STEM9 Unit7 35 -asic conce#ts: semiconductor 8$M memories> Unit7 31 8ead On%* Memories ?8OM@: s#eed: si7e: and cost> Unit7 32 Cache memories & ma##in" ,unctions: re#%acement a%"orithms: #er,ormance considerations> Unit7 34 4irtua% memories: secondar* stora"e> MO:U!E ; 29 ARIT'EMTIC A%: !O<IC U%IT Unit7 3= $ddition and subtraction o, si"ned numbers: desi"n o, ,ast adders> Unit7 3> Mu%ti#%ication o, #ositive numbers: si"ned o#erand mu%ti#%ication: ,ast mu%ti#%ication> Unit7 3? Inte"er division: ,%oatin"- #oint numbers and o#erations> Unit7 /0 .o"ic o#erations & $rithmetic O#erations on <%oatin" & !oint 0umber> MO:U!E ; 49 BASIC $ROCESSI%< U%IT Unit7 /3 Some ,undamenta% conce#ts> Unit7 // 3/ecution o, a com#%ete instruction> Unit7 /5 Mu%ti#%e bus or"anisation>

Unit7 /1 Aard 1ired contro%: micro#ro"rammed contro%>

MCS73019 :ATA STRUCTURES

MO:U!E ; 39 I%TRO:UCTIO% Unit7 3 Conce#t o, Data Structure and its im#ortance: 8e%ationshi# 1ith a%"orithm> Unit7 / C%assi,ication o, data structure: abstract data t*#eF data ob ect ?$D5@> Unit7 5 !rimitive data t*#es' inte"ers: rea%: character: -oo%ean and their re#resentation> Unit7 1 $rra*s & one dimensiona% and mu%tidimensiona% arra*s stora"e re#resentation> MO:U!E ; /9 !I%EAR :ATA STRUCTURE Unit7 2 Stac2s: Introduction: Stac2 as $D5: 8ea%i7ation o, stac2s> Unit7 4 $##%ications o, Stac2: 3va%uation o, 3/#ressions: Conversion o, e/#ressions> Unit7 = 8ecursion & Introduction: e/am#%es: 5o1er o, Aanoi #rob%em> Unit7 > Hueue as $D5: =ueue a##%ications: de=ueue: #riorit* =ueues> MO:U!E ; 59 !I%EAR :ATA STRUCTURE AIT' !I%KE: A!!OCATIO% Unit7 ? .in2ed %ist: some "enera% %in2ed %ist o#erations> Unit7 30 Sin"%* %in2ed %ist and its o#erations> Unit7 33 Circu%ar and doub%* %in2ed %ist>

Unit7 3/ $##%ications' !o%*nomia% o#erations: Dictionar* ConstructionB S#ace matri/ mu%ti#%ication> MO:U!E ; 19 %O% ;!I%EAR :ATA STRUCTURES Unit7 35 6ra#hs as a data structure: "ra#h re#resentation based on se=uentia% a%%ocation and %in2ed a%%ocation> Unit7 31 -inar* trees: re#resentation o, binar* trees based on se=uentia% a%%ocation> Unit7 32 8e#resentation o, binar* trees based on %in2ed a%%ocation> Unit7 34 5raversa% o, binar* tree: o#erations on binar* trees> MO:U!E ; 29 T'REA:E: BI%AR TREES A%: 8OREST Unit7 3= 5hread binar* trees and traversa%> Unit7 3> 8e#resentation o, ,orest o, trees> Unit7 3? 5raversa% o, ,orest> Unit7 /0 Conversion o, ,orest to binar* tree> MO:U!E ; 49 SORTI%< A%: SEARC'I%< 9 Unit7 /3 Conventiona% sort: se%ection sort: insertion sort> Unit7 // -inar* search based insertion sort ?-S-SI@: mer"e sort: =uic2 sort> Unit7 /5

Aea# sort: buc2et sort> Unit7 /1 .inear search: binar* search: de#th ,irst search: breadth ,irst search>

M"S#" &CS( ; SECO%: SEMESTER S !!ABUS

MCS7/039 A%A! SIS A%: :ESI<% O8 A!<ORIT'MS
MO:U!E 739 I%TRO:UCTIO% Unit7 3 Introduction: 1hat is an a%"orithm: notation ,or #ro"rams: s#ace com#%e/it*: time com#%e/it*: as*m#totic notation> Unit7 / !ractica% com#%e/ities: #er,ormance measurement> Unit7 5 $na%*7in" contro% structures: usin" a barometer: su##%ementar* e/am#%es> Unit7 1 $vera"e case ana%*sis: amorti7ed ana%*sis: so%vin" recurrences> MO:U!E 7/9 T'E <REE: MET'O: Unit7 2 O#timi7ation #rob%ems: 5he 6reed* method> Unit7 4 $##%ications &Container %oadin": 0F1 Dna#sac2 #rob%em> Unit7 = 5o#o%o"ica% sortin": -i#artite cover> Unit7 > Sin"%e source shortest #aths: Minimum cost s#annin" trees>

MO:U!E ; 59 :I6I:E A%: CO%CUER Unit7 ? 5he divide & and con=uer method: $##%ications & De,ective chessboard> Unit7 30 Mer"e sort: =uic2 sort: se%ection sort> Unit733 C%osest #air o, #oints: so%vin" recurrence e=uations> Unit7 3/ .o1er bounds on com#%e/it*> MO:U!E ; 19 : %AMIC $RO<RAMMI%< Unit7 35 5he d*namic #ro"rammin" method: $##%ications & 0F1 Dna#sac2 #rob%em> Unit7 31 Ima"e com#ression> Unit7 32 Matri/ mu%ti#%ication chains: a%% #air shortest #aths> Unit7 34 0o crossin" subset o, nets: com#onent ,o%din"> MO:U!E ; 29 BACKTRACKI%< Unit7 3= 5he bac2trac2in" method Unit7 3> $##%ications & Container %oadin": 0F1 Dna#sac2 #rob%em> Unit7 3? Ma/ c%i=ue: trave%in" sa%es#erson> Unit7 /0 -oard #ermutation>

MO:U!E ; 49 BRA%C' A%: BOU%: Unit7 /3 5he branch and bound method> Unit7 // $##%ications & Container %oadin": 0F1 Dna#sac2 #rob%em> Unit7 /5 Ma/ c%i=ue: trave%in" sa%es#erson> Unit7 /1 -oard #ermutation>

MCS7/0/9 :ATA BASE MA%A<EME%T S STEMS

MO:U!E ; 39 I%TRO:UCTIO% TO :ATA BASE S STEMS A%: E%TIT ; RE!ATIO%S'I$ MO:E! Unit7 3 Overvie1B $ historica% #ers#ectiveB <i%e S*stems 4erses a D-MSB advanta"es o, a D-MSB %eve%s o, abstraction in a D-MSB Unit7 / Data Inde#endencesB Structure o, a D-MSB !eo#%e 1ho dea% 1ith Databases and architecture> Unit7 5 (sin" Ai"h-%eve% Conce#tua% Data mode%s ,or Database Desi"nB $n 3/am#%e Database $##%icationB 3ntit* t*#es: 3ntit* Sets: $ttributes and De*sB 8e%ationshi#s: re%ationshi# t*#es: 8o%es and Structura% constraintsB Unit7 1 ;ea2 3ntit* t*#esB 38 Dia"rams: 0amin" conventions and Desi"n issued and !rob%ems on 38 mode%in">

MO:U!E 7/9 RE!ATIO%A! MO:E! A%: SC! $RO<RAMMI%< Unit7 2 8e%ationa% mode% Conce#tsB 8e%ationa% Constraints and 8e%ationa% Database SchemesB (#date o#erations and Dea%in" 1ith Constraints 4io%ationsB Unit7 4 -asic 8e%ationa% $%"ebra O#erationsB $dditiona% 8e%ationa% O#erationsB 3/am#%es o, Hueries in 8e%ationa% $%"ebra> Unit7 = Data De,initions Constraints and Schemes Chan"es is SH.B -asic Hueries in SH.B Unit7 > Insert: De%ete and (#date Statements in SH.B 4ie1s in SH.B s#eci,*in" 6enera% constraints as $ssertionB $dditiona% <eatures o, SH.> MO:U!E 759 :ATABASE :ESI<% Unit7 ? In,orma% Desi"n 6uide%ines ,or 8e%ation SchemesB <unctiona% De#endencesB Unit7 30 $/iomati7ation o, ,unctiona% de#endencies and $rmstron" a/ioms> Unit7 33 0orma% <ormsB "enera% de,initions o, Second and 5hird 0orma% <ormsB -o*ee &co%d 0orma% <ormsB Unit7 3/ $%"orithms ,or 8e%ationa% Database Scheme Desi"n> MO:U!E 719 CO%CE$T O8 STORA<E A%: I:EDI%< Unit7 35 Data on 3/terna% Stora"eB <i%e Or"ani7ation and Inde/in"B Unit7 31 C%ustered Inde/es: #rimar* and Secondar* Inde/esB Unit7 32 Inde/ Data StructuresB Aash-based inde/in">

Unit7 34 5ree-based Inde/in": Com#arison o, <i%e or"ani7ations> MO:U!E 729 TRA%SACTIO% MA%A<EME%T & RECO6ER TEC'%ICUES Unit7 3= 5he $CID #ro#erties' Consistenc* and Iso%ocationB $tomicit* and Durabi%it* 5ransaction an Schedu%esB Unit7 3> Concurrent 3/ecution o, 5ransactionsB Motivation ,or concurrent 3/ecution: Seria%i7ibi%it*: $noma%ies due to Inter%eaved 3/ecution: Schedu%es Invo%vin" aborted 5ransactions> Unit7 3? .ac2 based Concurrenc* Contro%B Strict 51o !hase .oc2in": Dead%oc2sB !er,ormance o, %oc2in"B Unit7 /0 5ransaction Su##ort in SH.B Creatin" and 5erminatin" 5ransactions: Introduction to Crash recover*B Stea%in" <rames and <orcin" !a"es: 8ecover*-8e%ated Ste#s durin" 0orma% 3/ecution: Overvie1 o, $8I3S recover* a%"orithm: $tomicit*> MO:U!E ; 49 CASE STU:IES Unit7 /3 Orac%e' Database Desi"n and Huer*in" 5oo%sB SH. 4ariations and 3/tensionsB Stora"e and Inde/in"B Huer* !rocessin" and O#timi7ationB Unit7 // Orac%e' Concurrenc* Contro% and 8ecover*B S*stem $rchitecture: 8e#%ication: Distribution and 3/terna% DataB Database $dministration 5oo%s> Unit7 /5 I-M D-2' (niversa% databaseB Database Desi"n and Huer*in" 5oo%sB SH. 4ariations and 3/tensions Stora"e and Inde/in"B Huer* !rocessin" and O#timi7ationB Unit7 /1 I-M D-2' Concurrenc* Contro% and 8ecover*B S*stem $rchitectureB 8e#%ication: Distribution and 3/terna% DataB Database $dministration 5oo%s>

MO:U!E 73 Unit7 3

MCS7/05 ; !I%UD I%TER%A!S

Main Characteristics: .inu/ Distributions> Unit7 / Com#i%in" the Derne%-1here is ever*thin"I Com#i%in": $dditiona% con,i"uration ,aci%ities> Unit7 5 I058OD(C5IO0 5O 5A3 D3803.' Im#ortant data structures: Main a%"orithms> Unit71 Im#%ementation o, ,e1 s*stem ca%%s> MO:U!E 7/ Unit7 2 Memor* Mana"ement' 5he architecture & inde#endent memor* mode%> Unit7 4 5he virtua% address s#ace o, a #rocess: -%oc2 device cachin": !a"in" under .inu/> Unit7 = <undamenta%s o, Inter#rocess Communication> Unit7 > S*nchroni7ation in the Derne%: Communication via ,i%es: !i#es: Debu""in" usin" #trace> MO:U!E 75 Unit7 ? S*stem 4 I!C> 5he .inu/ <i%e S*stem' -asic !rinci#%es: 5he re#resentation o, ,i%e s*stems in the 2erne%> Unit7 30 5he 3/t2 ,i%e s*stem: 5he #roc ,i%e s*stem

Unit7 33 D34IC3 D8I438S (0D38 .I0(EB Character and b%oc2 devices: Aard1are: #o%%in"> Unit7 3/ Interru#ts and 1aitin" =ueues> MO:U!E 71 Unit7 35 Im#%ementin" a driver: D*namic and static drivers> Unit7 31 0et1or2 Im#%ementation: Introduction and overvie1: Im#ortant structures: 0et1or2 devices under .inu/> Unit7 32 Modu%es and Debu""in"' 1hat are Modu%esI Im#%ementation in the Derne%: the meanin" o, ob ect sections ,or modu%es and 2erne%s: !arameter trans,er and e/am#%es> Unit ; 34 ;hat can be im#%emented as a modu%eI 5he Derne% daemon: sim#%e data s1a##in" bet1een modu%es: an e/am#%e modu%e: Debu""in"> MO:U!E ; 2 Unit ; 3= Derne% 8e%ated Commands: <ree-overvie1 o, the s*stems memor*: #s-out#ut o, #rocess statistics: to#-the C!( charts> Unit ; 3> Init-#rimus inter #ares: shutdo1n-shuttin" do1n the s*stem: trace-monitorin" a #rocess> Unit ; 3? Con,i"urin" the net1or2 inter,ace: trace & route & $riadnes #aths in the internet: con,i"urin" a seria% inter,ace> Unit ; /0 Con,i"urin" a #ara%%e% inter,ace: bui%din" a director* tree>

MO:U!E ; 4 Unit ; /3 5he !roc ,i%e s*stem' 5he !8OC F director*> Unit ; // 5he Se%, F director*: the SGS F director*> Unit ; /5 5he -ootin" !rocess' Carr*in" out the bootin" #rocess> Unit ; /1 .I.O & the .I0(E %oader>

MCS ; /019 COM$UTER %ETAORKS

MO:U!E ; 39 I%TRO:UCTIO% Unit ; 3 0et1or2 hard1are: 0et1or2 so,t1are> Unit ; / 8e,erence Mode%s' OSI and 5C! Unit ; 5 3/am#%e 0et1or2s' $r#anet: E>25: <rame 8e%a*: $5M: 3thernet> Unit ; 1 0et1or2 Standardi7ation> MO:U!E ; /9 T'E $' SICA! !A ERS A%: TRA%SMISSIO% Unit ; 2 $na%o" and Di"ita% Si"na%s' 5ransmission: im#airment> Unit ; 4 Di"ita% to Di"ita%: $na%o" to Di"ita%: Di"ita% to $na%o"> Unit ; =

6uided transmission media & Ma"netic media: t1isted #air: Co-a/ia% cab%e: <iber o#tics> Unit ; > ;ire%ess transmission' 5he e%ectroma"netic s#ectrum: Micro1ave transmission: In,rared> MO:U!E ; 59 :ATA !I%K !A ER Unit ; ? Desi"n Issues: <ramin": 3rror contro%: <%o1 contro%> Unit ; 30 3rror detection and correctionB error correctin" codes: error detectin" codes> Unit ; 33 3%ementar* data %in2 #rotoco%sB sim#%e/ #rotoco%: $ sim#%e/ sto# and 1ait #rotoco%: $ sim#%e/ #rotoco% ,or a 0ois* channe%: S%idin" 1indo1 #rotoco%> Unit ; 3/ 3/am#%e data %in2 #rotoco%s' AD.C: #oint to #oint #rotoco%> MO:U!E ; 19 T'E ME:IUM ACCESS CO%TRO! SUB !A ER Unit ; 35 Mu%ti#%e $ccess #rotoco%s & CSM$: co%%ision ,ree #rotoco%s> Unit ; 31 -%uetooth & $rchitecture: !rotoco% Stac2> Unit ; 32 -rid"es: 8e#eaters> Unit ; 34 4irtua% .$0S MO:U!E ; 29 T'E %ETAORK !A ER Unit ; 3= 0et1or2 %a*er desi"n issues> 8adio transmission:

Unit ; 3> 8outin" $%"orithms Unit ; 3? Con"estion contro% $%"orithms> Unit ; /0 Internet1or2in" MO:U!E ; 4 Unit ; /3 D0S & 8esource records: 0ame servers> Unit ; // e-mai% & $rchitecture and services> Unit ; /5 5he 111 & $rchitecture: D*namic 1eb documents: ;ire%ess 1eb> Unit ; /1 Mu%timedia & Com#ression: Steamin": 4OI!

M"SC &CS( ; T'IR: SEMESTER S !!ABUS

MCS ; 5039 SO8TAARE E%<I%EERI%<
MO:U!E ; 39 I%TOR:UCTIO% Unit ; 3 <$Hs about so,t1are en"ineerin" #ro,essiona% and ethica% res#onsibi%it*: com#uter based s*stem en"ineerin" Unit ; / 3mer"in" s*stem #ro#erties: s*stems and their environment: s*stem mode%in": the s*stem en"ineerin" #rocess: s*stem #rocurement> Unit ; 5 So,t1are #rocess' so,t1are #rocess mode%s: #rocess iteration: so,t1are s#eci,ication> Unit ; 1 So,t1are desi"n and im#%ementation: so,t1are evo%ution: so,t1are va%idation: automated #rocess su##ort> MOU:!E ; /9 RECUIREEM%T E%<I%EERI%< Unit ; 2 So,t1are re=uirements' ,unctiona% and non-,unctiona% re=uirements: re=uirements: S*stem re=uirements: the So,t1are re=uirement mana"ement> Unit ; 4 8e=uirement en"ineerin" #rocess' ,easibi%it* studies: re=uirements e%icitation and ana%*sis: re=uirements va%idation: re=uirement mana"ement> Unit ; = S*stem mode%s' conte/t mode%s: behaviora% mode%s: data mode%s: ob ect mode%s and C$S3 1or2benches> Unit ; > So,t1are en"ineerin" #rotot*#es' #rotot*#in" in so,t1are #rocess: ra#id #rotot*#in" techni=ues: user inter,ace #rotot*#in"> user

MO:U!E ; 59 SO8TAARE :ESI<% Unit ; ? $rchitectura% desi"n' s*stem structurin": contro% mode%s: modu%ar decom#osition: domain s#eci,ic architectures> Unit ; 30 Ob ect oriented desi"n' ob ects and ob ect c%asses: an ob ect oriented desi"n #rocess: desi"n evo%ution> Unit ; 33 (ser inter,ace desi"n' user inter,ace desi"n #rinci#%es> Unit ; 3/ (ser interaction: in,ormation #resentation: user su##ort: inter,ace evo%ution MO:U!E ; 19 SO8TAARE TESTI%< Unit ; 35 4eri,ication and va%idation' veri,ication and va%idation #%annin" Unit ; 31 So,t1are ins#ections: automated static ana%*sis c%ean room so,t1are deve%o#ment Unit ; 32 So,t1are testin"' De,ect testin": Inte"ration testin"> Unit ; 34 Ob ect oriented testin": 5estin" 1or2benches> MO:U!E ; 29 MA%A<EME%T Unit ; 3= !ro ect Mana"ement' Mana"ement activities: #ro ect #%annin"> Unit ; 3> !ro ect schedu%in": ris2 mana"ement> Unit ; 3? Mana"in" !eo#%e' .imits o, thin2in": 6rou# 1or2in": Choosin" and 2ee#in" #eo#%e>

Unit ; /0 5he #eo#%e ca#abi%it* maturit* mode%> MO:U!E ; 49 COST ESTIMATIO% A%: CUA!IT MA%A<EME%T Unit ; /3 So,t1are cost estimation' !roductivit*: estimation techni=ues> Unit ; // $%"orithmic cost mode%in": #ro ect duration and sta,,in"> Unit ; /5 Hua%it* mana"ement' Hua%it* assurance and standards: Hua%it* !%annin": Hua%it* contro%: So,t1are measurements and metrics> Unit ; /1 Critica% s*stems' Critica% s*stem: $vai%abi%it* and re%iabi%it*: sa,et* and securit*>

MCS750/9 6ISUA! TEC'%O!O<IES

MO:U!E ; 39 T'E $'I!OSO$' O8 %ET Unit ; 3 (nderstandin" the !revious State o, $,,airs: 5he 035 So%ution: 5he -ui%din" -%oc2 o, the> 035 !%at,orm ?C.8: C5S: and C.S@: 5he 8o%e o, the> 035 -ase C%ass .ibraries: ;hat CJ -rin"s to the 5ab%e: $n Overvie1 o,> 035 -inaries ?a2a $ssemb%ies@: the 8o%e o, the Common Intermediate .an"ua"e> Unit ; / 5he 8o%e o, >035 5*#e Metadata: 5he 8o%e o, the $ssemb%* Mani,ast: Com#i%in" CI. to !%at,orm & S#eci,ic Instructions: understandin" the Common 5*#e S*stem: Intrinsic C5S Data 5*#es: (nderstandin" the Common .an"ua"es S#eci,ication: (nderstandin" the Common .an"ua"e 8untime> Unit ; 5 $ 5our o, the >0et 0ames#aces: Increasin" Gour 0ames#ace 0omenc%ature: De#%o*in" the >035 8untime>

Unit ; /3 -ui%din" CJ $##%ications 5he 8o%e o, the Command .ine> Com#%ier ?cs>e/e@: -ui%din" CJ $##%ication usin" csc>e/e ;or2in" 1ith csc>e/e 8es#onse <i%es: 6eneratin" -u" 8e#orts: 8emainin" CJ Com#i%er O#tions> 5he command .ine Debu""er ?cordb">e/e@ (sin" the: - 4isua% Studio >035 ID3: Other De* $s#ects o, the 4S>035 ID3: CJ K!re#rocessorL> Directives: $n Interestin" $side ' 5he S*stem> 3nvironment C%ass> MO:U!E ; / Unit ; 2 CJ .an"ua"e <undamenta%s 5he $natom* o, a -asic CJ C%ass: Creatin" ob ects' Constructor -asics: 5he Com#osition o, a CJ $##%ication: De,au%t $ssi"nment and 4ariab%e Sco#e> 5he CJ Member Initia%i7ation S*nta/: -asic In#ut and Out#ut 1ith the Conso%e C%ass> Unit ; 4 (nderstandin" 4a%ue 5*#es and 8e,erence 5*#es: 5he Master 0ode' S*stem: Ob ect: 5he S*stem Data 5*#es ?and CJ $%iases@: Convertin" -et1een 4a%ue 5*#es and 8e,erence 5*#es' -o/in" and (nbo/in": De,inin" !ro"ram Constants> Unit ; = CJ Iteration Constructs: CJ Contro%s <%o1 Constructs: 5he Com#%ete Set o, CJ O#erators: De,inin" Custom C%ass Methods: (nderstatin" Static Methods: Methods !arameter Modi,ies> Unit ; > $rra* Mani#u%ation In CJ: Strin" Mani#u%ation in CJ: CJ 3numerations: De,inin" Structures in CJ: De,inin" Custom 0ames#aces> MO:U!E ; 5 Unit ; ? Ob ect & Oriented !ro"rammin" 1ith CJ <orms De,inin" o, the CJ C%ass: De,inition the KDe,au%t !ub%ic Inter,aceL o, a 5*#e: 8eca##in" the !i%%ars o, OO!: 5he <irst !i%%ars' CJs 3nca#su%ation Services: !seudo-3nca#su%ation' Creatin" 8ead & On%* <ie%ds>

Unit ; 30 5he Second !i%%ar CJs Inheritance Su##orts: 2ee#in" <ami%* Secrets' 5he K!rotectedL De*1ord: 0ested 5*#e De,initions: 5he 5hird !i%%ar' CJs !o%*mor#hic Su##ort: Castin" -et1een> Unit ; 33 3/ce#tions and ob ect .i,etime Ode to 3rrors: -u"s: and 3/ce#tions: 5he 8o%e o,> 0et 3/ce#tion Aandin": the S*stem> e/ce#tion -ase C%ass: 5hro1in" a 6eneric 3/ce#tion: Catchin" 3/ce#tion: C.8 S*stem & .eve% 3/ce#tion ?s*stem> S*stem 3/ce#tion@: Custom $##%ication & .eve% 3/ce#tion ?S*stem> S*stem 3/ce#tion@: Aand%in" Mu%ti#%e 3/ce#tion> Unit ; 3/ 5he <ami%* -%oc2: 5he .ast Chan"e 3/ce#tion d*namica%%* Identi,*in" $##%ication & and S*stem .eve% 3/ce#tion Debu""in" S*stem 3/ce#tion (sin" (S> 035: (nderstandin" Ob ect .i,etime: the CI5 o, Kne1L: 5he -asics o, 6arba"e Co%%ection: <ina%i7ation a 5*#e: 5he <ina%i7ation !rocess: -ui%din" an $d Aoc Destruction Method: 6arba"e Co%%ection O#timi7ations: 5he S*stem: 6C 5*#e> MO:U!E ; 1 Unit ; 35 Inter,aces and Co%%ections De,inin" Inter,aces (sin" CJ Invo2in" Inter,ace Members at the ob ect .eve%: 3/ercisin" the Sha#es Aierarch*> Unit ; 31 (nderstandin" 3/#%icit Inter,ace Im#%ementation: Inter,aces $s !o%*mor#hic $"ents> Unit ; 32 -ui%din" Inter,ace Aierarchies: Im#%ementin" Im#%ementation: Inter,aces (sin" 4s >035: understandin" the I convertib%e Inter,ace: -ui%din" a Custom 3numerator ?I3 numerab%e and 3numerator@: -ui%din" C%oneab%e ob ects ?IC%oneab%e@: -ui%din" Com#arab%e Ob ects ?I Com#arab%e@: 3/#%orin" the s*stem> Co%%ections 0ames#ace: -ui%din" a Custom Container ?8etro,ittin" the Cars 5*#e@> Unit ; 34 Ca%%bac2 Inter,aces: De%e"ates: and 3vents: $dvanced 5echni=ues>

Unit ; 33 (nderstandin" Ca%%bac2 inter,aces: (nderstandin" the >0et De%e"ate 5*#e: Members o, S*stem> Mu%ticast De%e"ate> MO:U!E ; 2 Unit ; 3= 5he Sim#%est !ossib%e De%e"ate 3/am#%e: -ui%din" More a 3%aborate De%e"ate 3/am#%e: (nderstandin" $s*chronous De%e"ates> (nderstandin" ?and (sin"@ 3vents> 5he $dvances De*1ords o, CJ $ Cata%o" o, CJ De*1ords -ui%din" a Custom Inde/er> Unit ; 3> $ 4ariation o, the Cars Inde/er Interna% 8e#resentation o, 5*#e Inde/er> (sin" CJ Inde/er ,rom 4- >035> Unit ; 3? Over%oadin" o#erators: 5he Interna% 8e#resentation o, Over%oadin" O#erators: interactin" 1ith Over%oad O#erator ,rom over%oaded & O#erator & Cha%%en"ed .an"ua"es: Creatin" Custom Conversion 8outines> Unit ; /0 De,inin" Im#%icit Conversion 8outines: 5he interna% 8e#resentations o, Customs Conversion 8outines> MO:U!E ; 49 U%:ERSTA%:I%< %ET ASSEMB!ES Unit ; /3 !rob%ems 1ith C%assic COM -inaries: $n Overvie1 o, >0et $ssemb%*: -ui%din" a Sim#%e <i%e 5est $ssemb%*: $ CJ C%ient $##%ication> Unit ; // $ 4isua% -asic >0et C%ient $##%ication: Cross .an"ua"e Inheritance: 3/#%orin" the Car.ibrar*s: Mani,est: 3/#%orin" the Car.ibrar*s 5*#es> -ui%din" the Mu%ti,i%e $ssemb%*: (sin" $ssemb%*> Unit ; /5 (nderstandin" !rivate $ssemb%es: !robin" ,or !rivate $ssemb%ies ?5he -asics@: !rivate $ $ssemb%ies EM. Con,i"uration <i%es: !robin" ,or !rivate $ssemb%ies ?5he Detai%s@> Unit ; /1

Unit ; 3/ (nderstandin" Shared $ssemb%*: (nderstandin" Shared 0ames: -ui%din" a Shared $ssemb%*: (nderstandin" De%a* Si"nin": Insta%%in" F 8emovin" Shared $ssemb%*: (sin" a Shared $ssemb%*>

MCS75059 COM$UTER <RA$'ICS A%: 6ISUA!IEATIO%

MO:U!E ; 39 I%TRO:UCTIO% Unit ; 3 $##%ications o, com#uter "ra#hicsB $ "ra#hics s*stemB Ima"es' !h*sica% and s*ntheticB Ima"in" s*stemsB 5he s*nthetic camera mode%B Unit ; / 5he #ro"rammers inter,aceB 6ra#hics architecturesB Unit ; 5 !ro"rammab%e #i#e%inesB !er,ormance characteristics> Unit ; 1 6ra#hics !ro"rammin"' 5he Sier#ins2i "as2etB !ro"rammin" t1o-dimensiona% a##%ications> MO:U!E ; /9 O$E%<! Unit ; 2 5A3 O!306.' the O#en6. $!IB !rimitives and attributesB Co%orB 4ie1in"B Unit ; 4 Contro% ,unctionsB 5he 6as2et #ro"ramB Unit ; = !o%*"ons and recursionB Unit ; > 5he three-dimensiona% "as2etB #%ottin" im#%icit ,unctions> MO:U!E ; 59 I%$UT A%: I%TERACTO% Unit ; ? InteractionB In#ut devicesB C%ients and serversB Dis#%a* %istsB Dis#%a* %ists and mode%in"B Unit ; 30

Unit ; 35 !ro"rammin" event-driven in#utB MenusB !ic2in"B Unit ; 33 $ sim#%e C$D #ro"ramB -ui%din" interactin" mode%sB $nimatin" interactive #ro"ramsB Unit ; 3/ Desi"n o, interactive #ro"ramsB .o"ic o#erations> MO:U!E ; 19 <EOMETRIC OBE@CTS A%: TRA%S8ORMATIO%S Unit ; 35 Sca%ars: #oints: and vectorsB 5hree-dimensiona% #rimitivesB Coordinate s*stems and ,ramesB Mode%in" a co%ored cubeB Unit ; 31 $,,ine trans,ormationsB 8otation: trans%ation and sca%in"> Unit ; 32 5rans,ormations in homo"eneous coordinatesB Concatenation o, trans,ormationsB Unit ; 34 O#en6. trans,ormation matricesB Inter,aces to three-dimensiona% a##%icationsB Huaternions> MO:U!E ; 29 6IEAI%< Unit ; 3= C%assica% and com#uter vie1in"B 4ie1in" 1ith a com#uterB !ositionin" o, the cameraB Sim#%e #ro ectionsB Unit ; 3> !ro ections in O#en6.B Aidden-sur,ace remova%B Interactive mesh dis#%a*sB !ara%%e%#ro ection matricesB !ers#ective-#ro ection matricesB !ro ections and shado1s> Unit ; 3? .I6A5I06 $0D SA$DI06' .i"ht and matterB .i"ht sourcesB 5he !hon" %i"htin" mode%B com#utation o, vectorsB !o%*"ona% shadin"B $##ro/imation o, a s#here b* recursive subdivisionsB Unit ; /0

Unit ; 31 .i"ht sources in O#en6.B S#eci,ication o, materia%s in O#en6.B Shadin" o, the s#here mode%B 6%oba% i%%umination> MO:U!E ; 49 IM$!EME%TATIO% Unit ; /3 -asic im#%ementation strate"iesB 5he ma or tas2sB Unit ; // C%i##in"B .ine-se"ment c%i##in"B !o%*"on c%i##in"B C%i##in" o, other #rimitivesB Unit ; /5 C%i##in" in three dimensionsB 8asteri7ationB -resenhams a%"orithmB Unit ; /1 !o%*"on rasteri7ationB Aidden-sur,ace remova%B $ntia%iasin"B Dis#%a* considerations>

MCS75019 E!ECTI6E73
5he candidate can chose an* o, the courses %isted under 3.3C5I43-1 c%ause>

MCS75029 MI%I $RO@ECT

M"SC &CS(78OURT' SEMESTER S !!ABUS

MCS71039 MA%<EME%T I%8ORMATIO% S STEMS A%: ER$
MO:U!E ; 3 Unit ; 3 Introduction to Mana"ement In,ormation S*stems' Mana"ement In,ormation S*stem' Conce#t and De,inition: 8o%e o, Mana"ement In,ormation S*stem: Im#act o, Mana"ement In,ormation s*stem: Mana"ement In,ormation S*stem and Com#uter: $cademic: (ser> Unit ; / 8o%e and Im#ortance o, mana"ement

Unit ; 32 Introduction to Mana"ementB $##roaches to Mana"ementB <unctions o, the Mana"erB Mana"ers and the 3nvironmentB Mana"ement as a contro% S*stemB Mana"ement b* 3/ce#tionB MIS' $ su##ort to the Mana"ement> Unit ; 5 !rocess o, Mana"ement Mana"ement 3,,ectivenessB !%annin": Or"ani7in": Sta,,in"B Coordination and Directin": Contro%%in"B MIS' $ 5oo% ,or Mana"ement !rocess> Unit ; 1 Or"ani7ation Structure and 5heor* -asic Mode% or Or"ani7ation StructureB Modi,ications to the -asic Mode% o, Or"ani7ation StructureB Or"ani7ationa% -ehaviorB Or"ani7ation as a s*stemB MIS Or"ani7ation> MO:U!E ; / Unit ; 2 Strate"ic Mana"ement o, -usiness 5he conce#t o, Cor#orate !%annin"B 3ssentia%it* o, Strate"ic !%annin"> Deve%o#ment o, the -usiness Strate"icB 5*#e o, Strate"ies> Short ran"e !%annin"B 5oo%s o, !%annin"B MIS' -usiness !%annin">

Unit ; 4 Decision ma2in" Decision Ma2in" conce#ts Decision Methods: 5oo%s and !rocedures -ehaviora% Conce#ts in Decision Ma2in" Or"ani7ationa% Decision Ma2in" MIS and Decision Ma2in" Conce#ts> Unit ; = In,ormation In,ormation Conce#ts In,ormation' $ Hua%it* !roduct C%assi,ication o, the In,ormation Methods o, Data and In,ormation Co%%ection 4a%ue o, the In,ormation

Unit ; 34 Unit ; > 6enera% Mode% o, a Auman as an In,ormation !rocessor Summar* o, In,ormation Conce#ts and their Im#%ications Or"ani7ation and In,ormation MIS and the In,ormation Conce#ts MO:U!E ; 5 Unit ; ? S*stems S*stem Conce#ts S*stems Contro% 5*#es o, S*stem Aand%in" S*stem Com#%e/it* Unit ; 30 !ost Im#%ementation !rob%ems in a S*stem S*stem Stress and s*stem Chan"e MIS and S*stem Conce#ts Unit ; 33 Deve%o#ment o, MIS Deve%o#ment o, .on" 8an"e !%ans o, the MIS $scertainin" the c%ass o, In,ormation Determinin" the In,ormation 8e=uirement Deve%o#ment and Im#%ementation o, the MIS Unit ; 3/ Mana"ement' Mana"ement o, Hua%it* in the MIS Or"ani7ation ,or Deve%o#ment o, the MIS MIS' 5he ,actors o, Success and <ai%ure MO:U!E ; 1 Unit ; 35 Choice o, In,ormation 5echno%o"* 0ature o, I5 Decision Strate"ic Decision Con,i"uration Desi"n Unit ; 31

Unit ; 3= 3va%uation In,ormation 5echno%o"* Im#%ementation !%an Choice o, the MIn,ormation 5echno%o"* and the MMIS Unit ; 32 Decision Su##ort S*stem Decision Su##ort S*stem' Conce#t and !hi%oso#h* DSS' Deterministic S*stems Unit ; 34 $I and D-3S $rti,icia% Inte%%i"ence S*stem Dno1%ed"e -ased 3/#ert S*stem MIS and the 8o%e o, DSS MO:U!E ; 2 Unit ; 3= Introduction Introduction to 38!: 5he 3nter#rise: -ene,its o, 38! Unit ; 3> 5echno%o"ies' 38! and 8e%ated 5echno%o"ies: -!8 Unit ; 3? Data Minin" Data ;arehousin": Data Minin": O.$! Unit ; /0 Overvie1 o, Su##%* Chain Mana"ement> MO:U!E ; 4 Unit ; /3 38! im#%ementation %i,ec*c%e: Im#%ementation Methodo%o"*> Unit ; // !ac2a"e se%ection: 38! im#%ementation & 5he Aidden Costs: Or"ani7in" the Im#%ementation> Unit ; /5 4endors: consu%tants and (sers: Contracts 1ith 4endors: Consu%tants and 3m#%o*ees>

Unit ; 3> Unit ; /1 !ro ect Mana"ement and Monitorin": $,ter 38! Im#%ementation>

MCS710/9 E!ECTI6E7/
5he candidate can chose an* o, the courses %isted under 3.3C5I43-2 C%ause>

MCS71059 MA@OR $RO@ECT

Metho,oloFy
Mode% o, the dissertation 1i%% be avai%ab%e in the 1ebsite' 111>2soum*sore>edu>in> Minimum #a"es in the thesis shou%d not be %ess than )0 #a"es> 5he #rotot*#e ?;or2in" Mode%@ deve%o#ed as a #ro ect shou%d be demonstrated durin" the #ro ect vivavoce e/amination>

E!ECTI6E73
MCS7501A9 :ATA MI%I%<
MO:U!E739 I%TRO:UCTIO% TO :ATA AARE'OUSI%< Unit 7 3 ;hat is data 1arehouseI $ mu%tidimensiona% data mode%> Unit 7 / Data 1arehouse architecture Unit 7 5 Data 1arehouse im#%ementation Unit 7 1 Data cube techno%o"* MO:U!E7/9 I%TRO:UCTIO% TO :ATA MI%I%< Unit 7 2 <rom data 1arehousin" to data minin" Unit 7 4

Unit ; 3? Data minin" ,unctiona%ities: data c%eanin" Unit 7 = Data inte"ration and trans,ormation Unit 7 > Data reduction MO:U!E759 :ATA MI%I%< $RIMITI6ES, !A%<UA<ES A%: S STEM ARC'ITECTURES Unit 7 ? Data minin" #rimitives Unit 7 30 !resentation and visua%i7ation and discovered #atterns> Unit 7 33 & 3/ $ data minin" =uer* %an"ua"e> MO:U!E719 MI%I%< ASSOCIATIO% RU!ES I% !AR<E :ATA BASES TRA%S!ATIO% Unit 7 35 $ssociation ru%e minin" Unit 7 31 Sin"%e-dimensiona% -oo%ean association ru%es ,rom transactiona% data bases> Unit 7 32 & 34 Minin" mu%ti%eve% association ru%es ,rom transactiona% databases> MO:U!E729 C!ASSI8ICATIO% A%: $RE:ICTIO% Unit 7 3= ;hat is c%uster ana%*sisI 5*#es o, c%uster ana%*sis> Unit 7 3> $ cate"ori7ation o, ma or c%usterin" methods: #artitionin" methods: hierarchica% methods> Units 7 3? Densit* based methods: mode%-based c%usterin" methods' statistica% a##roach>

Unit ; /0 Unit 7 /0 0eura% net1or2 a##roach: out%iner ana%*sis> MO:U!E749 A$$!ICATIO% A%: TRE%:S I% :ATA MI%I%< Unit 7 /3 Data minin" a##%ication: data minin" s*stem #roducts and research #rotot*#es> Unit 7 // $dditiona% themes on data minin"> Unit 7 /5 Data minin" and inte%%i"ent =uer* ans1erin"> Unit 7 /1 5rends in data minin">

MCS7501B9 SIMU!ATIO% A%: MO:E!I%<

MO:U!E739 I%TRO:UCTIO% TO SIMU!ATIO% Unit 7 3 ;hen simu%ation is the a##ro#riate too%B 1hen simu%ation is not a##ro#riateB advanta"es and disadvanta"es o, simu%ationB areas o, a##%ication> Unit 7 / S*stems and s*stem environmentB com#onents o, a s*stemB discrete and continuous s*stems> Unit 7 5 Mode% o, a s*stemB t*#es o, mode%sB discrete-event s*stem simu%ationB ste#s in a simu%ationB ste#s in a simu%ation stud*> Unit 7 1 Simu%ation e/am#%esB characteristics o, =ueuin" s*stemsB =ueuin" notationB simu%ation o, =ueuin" s*stemB simu%ation o, inventor* s*stems> MO:U!E7/9 <E%ERA! $RI%CI$!ES Unit 7 2

Unit ; /3 Conce#ts in discrete-event simu%ation> Unit 7 4 5he event-schedu%in"Ftime-advance a%"orithm> Unit 7 = ;or%d vie1s> Unit 7 > Manua% simu%ation usin" event schedu%in"> MO:U!E759 RA%:OM7%UMBER <E%ERATIO% Unit 7 ? !ro#erties o, random numbers: "eneration o, #seudo-random numbers> Unit 7 30 5echni=ues ,or "eneratin" random numbers: tests ,or random numbers> Unit 7 33 8andom variate "enerationB inverse trans,orm techni=ueB e/#onentia% distribution: uni,orm distribution> Unit 7 3/ Discrete distributionB acce#tance-re ection techni=ueB !oisson distribution> MO:U!E719 I%$UT MO:E!I%< Unit735 Data co%%ectionB identi,*in" the distribution 1ith dataB #arameter estimation> Unit 7 31 6oodness o, ,it tests> Unit 7 32 Se%ectin" in#ut mode%s 1ithout data> Unit 7 34 Mu%tivariate and time-series in#ut mode%s>

Unit ; // MO:U!E729 OUT$UT A%A! SIS 8OR A SI%<!E MO:E! Unit 7 3= 5*#e o, simu%ations 1ith res#ect to out#ut ana%*sis> Unit 7 3> Stochastic nature o, out#ut dataB measures o, #er,ormance and their estimation> Unit 7 3? Out#ut ana%*sis ,or terminatin" simu%ations> Unit 7 /0 Out#ut ana%*sis ,or stead*-state simu%ation> MO:U!E749 6ERI8ICATIO% A%: 6A!I:ATIO% O8 SIMU!ATIO% MO:E!S Unit 7 /3 Mode% bui%din": veri,ication and va%idationB veri,ication o, simu%ation Mode%sB ca%ibration and va%idation o, mode%s> Unit 7 // Simu%ation o, com#uter s*stems' IntroductionB Simu%ation too%sB mode% in#utB hi"h%eve% com#uter s*stem simu%ation> Unit 7 /5 C!( simu%ation> Unit 7 /1 Memor* simu%ation>

MCS7501C9 T'EOR O8 COM$UTATIO%

MO:U!E739 I%TO:UCTIO% TO 8I%ITE AUTOMATA Unit 7 3 Introduction to <inite $utomata: the centra% conce#ts o, $utomata theor*: deterministic ,inite automata> Unit 7 / 0on-deterministic ,inite automata: and a##%ication>

Unit ; /5 Unit 7 5 <inite automata 1ith 3#si%on transitions and convertion ,rom 0<$ to D<$> Unit 7 1 4arious #rob%ems on 0<$FD<$ desi"n> MO:U!E7/9 RE<U!AR !A%<UA<ES Unit 7 2 8e"u%ar 3/#ression: <inite $utomate and 8e"u%ar 3/#ressions> Unit 7 4 $##%ications o, 8e"u%ar 3/#ressions: !rovin" %an"ua"es not to be re"u%ar> Unit 7 = C%osure !ro#erties o, 8e"u%ar .an"ua"es: Decision !ro#erties o, 8e"u%ar .an"ua"es> Unit 7 > Construction o, 0<$FD<$ ,or a re"u%ar e/#ression and 3=uiva%ence and minimi7ation o, automata> MO:U!E759 CO%TEDT78REE <RAMMARS A%: $US':OA% AUTOMATA Unit 7 ? Conte/t-,ree "rammars: !arse trees: $##%ications> Unit 7 30 $mbi"uit* in "rammars and %an"ua"es and method reso%vin" ambi"uit*> Unit 7 33 De,inition o, the !ushdo1n automata: 5he %an"ua"es o, a !D$> Unit 7 3/ 3=uiva%ence o, !D$s and C<6s> Deterministic !ushdo1n $utomata> MO:U!E719 $RO$ERTIES O8 CO%TEDT 8REE !A%<UA<ES Unit 7 35 3%imination o, none #roductions and unit #roductions>

Unit ; /1 Unit 7 31 3%imination o, use%ess s*mbo%s and 0orma% ,orms ,or C<6s> Unit 7 32 5he #um#in" %emma ,or C<6s: #rovin" a %an"ua"e not to be conte/t ,ree> Unit 7 34 C%osure #ro#erties o, C<.s and associated theories> MO:U!E729 I%TRO:UCTIO% TO TURI%< MAC'I%ES Unit 7 3= !rob%ems that com#uters cannot so%ve: introduction to the 5urin" Machine> Unit 7 3> !ro"rammin" techni=ues ,or 5urin" machines: e/tension to the basic 5urin" machine> Unit 7 3? 8estricted 5urin" Machine: 5urin" Machine and Com#utersB Unit 7 /0 Introduction to un-decidabi%it* and its si"ni,icance> MO:U!E749 I%TRO:UCTIO% TO COM$I!ERS Unit 7 /3 Di,,erent sta"es o, Com#i%ation and t*#ica% architecture o, a com#i%er> Unit 7 // Desi"n o, .e/ica% ana%*7ers: !atterns: to2ens and %e/emes> Unit 7 /5 S*ntactic ana%*sis and semantic ana%*sis> Unit 7 /1 Intermediate Code "eneration and Code O#timi7ation>

Unit ; /2

E!ECTI6E7/

MCS710/A9 IMA<E $ROCESSI%<

MO:U!E739 I%TRO:UCTIO% Unit 7 3 Motivation and #ers#ective: $##%ications: $ sim#%e Ima"e ,ormation Mode%> Unit 7 / <undamenta% ste#s in di"ita% ima"e #rocessin" s*stem: com#onents o, an ima"e #rocessin" s*stem> Unit 7 5 3%ements o, visua% #erce#tion: Ima"e sensin" and ac=uisition: Ima"e sam#%in" and =uanti7ation> Unit 7 1 -asic re%ationshi# bet1een #i/e%s-0ei"hbors o, a #i/e%: $d acenc*: Connectivit*: 8e"ions and -oundaries: Distance Measures: Ima"e O#erations on a !i/e% -asis> MO:U!E7/9 IMA<E E%'A%CEME%T Unit 7 2 Introduction: -asic "ra* %eve% $rithmeticF.o"ica% o#erations> Unit 7 4 Smoothin" s#atia% ,i%ters: shar#enin" s#atia% ,i%ters> Unit 7 = <ourier 5rans,orm and the <re=uenc* Domain: <i%terin" in the <re=uenc* Domain: Smoothin" <re=uenc* domain <i%ters: Shar#enin" <re=uenc* Domain <i%ers> Unit 7 > Aomomor#hic <i%terin": 5he Convo%ution and Corre%ation 5heorems> MO:U!E759 RESTORATIO% Unit 7 ? Ima"e de"radationFrestoration #rocess: noise mode%s> Unit 7 30 trans,ormations: Aisto"ram #rocessin":

Unit ; /4 8estoration in the !resence o, 0oise on%* S#atia% <i%terin": 3stimatin" the De"radation <unction> Unit 7 33 Inverse ,i%terin": minimum mean s=uare error ,i%terin": "eometric mean ,i%ter> Unit 7 3/ 6eometric trans,ormations> MO:U!E719 CO!OR IMA<E $ROCESSI%< Unit 7 35 Co%or <undamenta%s: Co%or Mode%s> Unit 7 31 !seudoco%or Ima"e !rocessin": -asics o, ,u%% Co%or Ima"e !rocessin"> Unit 7 32 Co%or 5rans,ormations> Unit 7 34 Smoothin" and Shar#enin": Co%or Se"mentation> MO:U!E729 MOR$'O!O<ICA! IMA<E $ROCESSI%< A%: IMA<E SE<ME%TATIO% Unit 7 3= Di%ation and erosion: o#enin" and c%osin"> Unit 7 3> Ait-or-Miss trans,ormations: basic mor#ho%o"ica% a%"orithms> Unit 7 3? Detection o, discontinues> Unit 7 /0 3d"e %in2in" and boundar* detection: thresh ho%din": re"ion-based se"mentation>

Unit ; /= MO:U!E749 IMA<E A%A! SIS A%: COM$UTER 6ISIO% Unit 7 /3 S#atia% ,eature e/traction: trans,orm ,eatures Unit 7 // 3d"e detection: boundar* e/traction: boundar* and re"ion re#resentation Unit 7 /5 Sha#e ,eatures: te/tures: c%assi,ication techni=ues Unit 7 /1 Ima"e understandin"

MCS710/B9 I%TER%ET TEC'%O!O<IES

MO:U!E739 $ER!, C<I $RO<RAMMI%< Unit 7 3 Ori"ins and uses o, !er%B Sca%ars and their o#erationsB $ssi"nment statements and sim#%e in#ut and out#utB Contro% statementsB Unit 7 / <undamenta% o, arra*sB AashesB 8e,erencesB <unctionsB !attern matchin"B Unit 7 5 <i%e in#ut and out#utB 3/am#%es> Unit 7 1 5he common "ate 1a* Inter,aceB MO:U!E7/ Unit 7 2 C6I %in2a"eB Huer* strin" ,ormatB Unit 7 4

Unit ; /> C6I>#m modu%eB Unit 7 = $ surve* e/am#%esB Unit 7 > Coo2ies> MO:U!E759 SER6!ETS A%: @A6A SER6ER $A<ES Unit 7 ? Overvie1 o, Serv%etsB Serv%et detai%sB Unit 7 30 $ surve* e/am#%eB Unit 7 33 Storin" in,ormation on C%ientsB Unit 7 3/ Java Server !a"es> MO:U!E719 $'$ Unit 7 35 Ori"ins and uses o, !A!B Overvie1 o, !A!B Unit 7 31 6enera% S*ntactic characteristicsB !rimitives: o#erations and e/#ressionsB out#utB Contro% statementsB Unit 7 32 $rra*sB <unctionsB !attern matchin"B <orm Aand%in"B <i%esB Unit 7 34 Coo2iesB Session trac2in"> MO:U!E729 :ATABASE ACCESS T'ROU<' T'E AEB Unit 7 3= 8e%ationa% Databases' $n introduction to SH.B $rchitectures ,or Database accessB

Unit ; /? Unit 7 3> Data s*stemB Database access 1ith !38. and M* SH.> Unit 7 3? Database access 1ith !A! and M*SH.> Unit 7 /0 Database (nt 4 access 1ith JD-C and M*SH.> MO:U!E749 I%TRO:UCTIO% TO RUB , RAI!S Unit 7 /3 Ori"ins and uses o, 8ub*B Sca%ar t*#es and their> O#erationsB Unit 7 // Sim#%e in#ut and out#ut statementsB <undamenta%s o, arra*sB AashesB Unit 7 /5 MethodsB C%assesB Code b%oc2s and iteratorsB !attern matchin"> Overvie1 o, 8ai%sB Unit 7 /1 Document r=uestsB !rocessin" ,ormsB 8ai%s a##%ications 1ith DatabasesB .a*outs>

MCS710/C9 ARTI8ICIA! I%TE!!I<E%CE

MO:U!E739 I%TRO:UCTIO% Unit 7 3 ;hat is $rti,icia% Inte%%i"enceB 5he $I !rob%ems and 5echni=ues: !rob%ems> Unit 7 / !rob%em S#aces and Search' De,inin" the #rob%em: as a state s#ace search> Unit 7 5 !roduction s*stems: #rob%em characteristics: !roduction s*stem characteristics> Unit 7 1 Issues in the desi"n o, search #ro"rams>

Unit ; 50 MO:U!E7/9 'EURISTIC SEARC' TEC'%ICUES A%: K%OA!E:<E RE$RESE%TATIO% Unit 7 2 6enerate-and-5est: Ai%% C%imbin": -est-<irst Search> Unit 7 4 !rob%em 8eduction: Constraint Satis,action Means-3nds $na%*sisB Unit 7 = $##roaches to 2no1%ed"e re#resentation> Unit 7 > Issues in 2no1%ed"e re#resentation>

MO:U!E759 USI%< $RE:ICATE !O<IC A%: RU!ES Unit 7 ? 8e#resentin" Sim#%e <acts in .o"ic: 8e#resentin" Instance and IS$ 8e%ationshi#s> Unit 7 30 Com#utab%e: <unctions and !redicates> Unit 7 33 8eso%ution: 0atura% deduction> Unit 7 3/ 8e#resentin" Dno1%ed"e (sin" 8u%es' !rocedura% versus Dec%arative Dno1%ed"e: <or1ard versus -ac21ard 8easonin": matchin"> MO:U!E719 ATATISTICA! REASO%I%< Unit 7 35 !robabi%it* and -a*es 5heorem> Unit 7 31 Certaint* <actors and 8u%e--ased S*stems>

Unit ; 53 Unit 7 32 -a*esian 0et1or2s> Unit 7 34 Dem#ster-Sha,er 5heor*: <u77* .o"ic MO:U!E729 AEAK S!OT7A%: 8I!!ER STRUCTURES Unit 7 3= Semantic 0ets Unit 7 3> <rames Unit 7 3? Stron" S%ot-and-<i%%er Structures Unit 7 /0 Conce#tua% De#endenc* Scri#ts> MO:U!E749 <AME $!A I%< A%: $!A%%I%< Unit 7 /3 Overvie1: 5he Minma/ Search !rocedure: $ddin" $%,a--eta Cuto,,s: $dditiona% 8e,inements> Unit 7 // Iterative Dee#enin": !%annin"' Overvie1: and 3/am#%e Domain> Unit 7 /5 5he -%oc2s ;or%d: Com#onents o, a !%annin" S*stem: 6oa% Stac2 !%annin"> Unit 7 /1 0on%inear !%annin" usin" Constraint !ostin": Aierarchica% !%annin">