cs - 2004 syllabus.doc

8/11/2019 CS - 2004 SYLLABUS.doc

1/116

SCHEME OF EXAMINATION & SYLLABI

COMPUTER SCIENCE & ENGINEERING

.

B. Tech. Degree Course of CALICUT UNIVERSITY

!!"ADMISSION ON#ARDS


2/116

COMBINED FIRST AND SECOND SEMESTER

Co$e Su%&ec' Hours(#ee) Sess*o+M,r)s U+*.(E-, .

L T /(D Hrs M,r)s

EN04 101 Engineering Mathematics I 3 - - 50 3 100

EN04 102 Engineering Mathematics 11 3 - - 50 3 100EN04 103 A Engineering Physics(A) 2 - - 50 3 100EN04 104A Engineering Chemistry(A) 2 - - 50 3 100

EN04 105 Humanities 2 - - 50 3 100

EN04 10 A Engineering !ra"hics(A) 1 - 3 50 3 100

EN04 10#A Engineering Mechanics(A) 2 1 - 50 3 100C$04 10% C&m"uter Pr&gramming in C 2 - 1 50 3 100

EN04 10' asic E ectrica Engineering 2 1 - 50 3 100

EN04 110(P) C*0*1 ,+$ Mech,+*c,1 #or)sho2 - - 3 50 - -

EN04 111(P) E1ec'r*c,1 ,+$ E1ec'ro+*cs #or)sho2 - - 2 50 - -

TOTAL 34 4 55! - 4!!

No'e 6 De',*1s of Co o+ Course SL

NO.SUB7ECT

CODE NAME OF SUB7ECT COMMON FOR

3 EN!"83!I MATHEMATICS83 COMMON FOR ALL.

ENO"83! MATHEMATICS8II COMMON FOR ALL.

9 ENO"83!9AENO"83!9A:/;

ENO"83!9BEN!"83!9B:/;

EN


3/116

THIRD SEMESTER

Co$e Su% ec' Hours(#ee) Sess*o+M,r)s

U+*0ers*'E-,

L T /(D Hrs M,r)s

EN04 301 EN!INEE*IN! MA+HEMA+IC$-III 3 1 - 50 3 100

C$,4 302 -A+A $+*.C+.*E$ AN-A/!,*I+HM$ 3 1 2 50 3 100

C$04 303-I$C*E+E C,MP.+A+I,NA/$+*.C+.*E$ 3 1 - 50 3 100

C$,4 3,4 (A$IC E/EC+*,NIC$ EN!INEE*IN! 3 1 - 50 3 100

C$,4 305$0I+CHIN! +HE,*1 AN-/,!IC -E$I!N 3 1 - 50 3 100

C$04 30 E/EC+*IC CI*C.I+$ AN- $1$+EM 3 1 - 50 3 100

C$0430#(P) /RO


4/116

SIXTH SEMESTER

Co$e Su% ec' Hours(#ee ) Sess*o+

M,r)sU+*0ers*'

E-,L T /(D Hrs M,r)s

C$04 01 Em8e55e5 $ystems 3 1 - 50 3 100

C$04 02 -ata8ase Management 3 1 - 50 3 100

C$04 03 C&m"uter Net4&r9s 3 1 - 50 3 100

C$04 04!ra"h +he&ry an5C&m8inat&rics 3 1 - 50 3 100

C$04 05 C&m"i)er -esign 3 1 - 50 3 100

C$04 0C&m"uter !ra"hics an5Mu)time5ia 3 1 - 50 3 100

C$04 0#(P) S s'e s L,% - - 3 50 3 100C$04 0%(P) M*+* /ro ec' - - 3 50 - -

TOTAL 3 ? ? "!! 8 @!!

SEVENTH SEMESTER

Co$e Su% ec' Hours(#ee) Sess*o+M,r)s

U+*0ers*'E-,

L T /(D Hrs M,r)s

C$04 #01In ustria Management :

Ec&n&mics3 1 - 50 3 100

C$04 #02Cry"t&gra"hy an Net &r9 $ecurity 3 1 - 50 3 100

C$04 #03 istri8ute $ystems 3 1 - 50 3 100C$04 #04 esign an Ana ysis & A g&rithms 3 1 - 50 3 100C$04 #05 E ecti;e I 3 1 - 50 3 100C$04 #0 (P) Co 21*er L,% - - 3 50 3 100C$04 #0#(P) Se *+,r 1 - 4 50 - -C$04 #0%(P) /ro ec' #or) - - 3 50 - -

TOTAL 3? 5 4 "!! 8 ?!!

ELECTIVE 3

C$04 #05A - igita $igna Pr&cessingC$04 #05 - A ;ance +&"ics in ata8ase $ystemsC$04 #05C - $imu ati&n : M& e ingC$04 #05 - $t&chastic Pr&cessesC$04 #05E - +echnica Argumentati&nC$04 #05< - Entre"reneurshi" =

"


5/116

EI


6/116

EN!"8 3!3 @MATHEMATICS I(c&mm&n &r a = +ech= "r&grammes)

3 h&urs ecture "er 4ee9 Mo$u1e I6 D*ffere+'*,1 C,1cu1us :35 hours;In eterminate &rms - / h&s"ita s ru e - ra ius & cur;ature - centre & cur;ature -e;& ute -

uncti&ns & m&re than &ne ;aria8 e - i ea & "artia i erentiati&n B Eu er s the&rem &r h&m&gene&us uncti&ns - chain ru e & "artia i erentiati&n - a"" icati&ns in err&rs ana""r&>imati&ns - change & ;aria8 es - ac&8ians B ma>ima an minima & uncti&ns & t & -meth& & /agrange mu ti" iers=

Mo$u1e II6 I+f*+*'e Ser*es :35 hours; N&ti&n & c&n;ergence an i;ergence & in inite series - rati& test - c&m"aris&n test - *aa8e stest - r&&t test - series & "&siti;e an negati;e terms - a8s& ute c&n;ergence - test &r a ternating series - "& er series - inter;a & c&n;ergence - +ay &rs an Mac aurins seriese>"ansi&n & uncti&ns - /ei8nit6 &rmu a &r the nth eri;ati;e & the "r& uct & t &

uncti&ns - use & /ei8nit6 &rmu a in the +ay &r an Mac aurin e>"ansi&ns=

Mo$u1e III6 M,'r*ces : 3 hours;*an9 & a matri> - re ucti&n & a matri> t& eche &n an n&rma &rms - system & inear e7uati&ns - c&nsistency & inear e7uati&ns - !auss e iminati&n -h&m&gene&us inear e7uati&ns - un amenta system & s& uti&ns - s& uti&n & a system & e7uati&ns using matri>in;ersi&n - Eigen ;a ues an eigen ;ect&rs - Cay ey-Hami t&n the&rem - Eigen ;a ues & HermitianD s9e -Hermitian an unitary matrices- iag&na isati&n & a matri> using Eigen;a ues an Eigen ;ect&rs- 7ua ratic &rms- matri> ass&ciate ith a 7ua ratic &rm- e initeDsemi e mite an in e inite &rms

Mo$u1e IV6 Four*er ser*es ,+$ h,r o+*c ,+,1 s*s :35 hours;Peri& ic uncti&ns - trig&n&metric series - imati&n 8ytrig&n&metric "& yn&mia s - minimum s7uare err&r - numerica meth& &r etermining


7/116

EN!" 8 3! 6 MATHEMATICS II(c&mm&n &r a = +ech= "r&grammes)

3 h&urs ecture "er ee9 Mo$u1e I6 Or$*+,r $*ffere+'*,1 e u,'*o+s : 3 hours;E7uati&ns & irst &r er - se"ara8 eD h&m&gene&us an inear ty"es - e>act e7uati&ns -

&rth&g&na tra ect&ries - inear sec&n &r er e7uati&ns -h&m&gene&us inear e7uati&n & thesec&n &r er ith c&nstant c&e icients - un amenta system & s& uti&ns -$& uti&ns & thegenera inear e7uati&ns & sec&n &r er ith c&nstant c&e icients- meth& & ;ariati&n &

"arameters -Cauchy s e7uati&n - sim" e a"" icati&ns & i erentia e7uati&ns in engineering "r&8 emsD inc u ing "r&8 ems in mechanica ;i8rati&nsD e ectric circuits an 8en ing & 8eams=

Mo$u1e II6 L,21,ce 'r,+sfor s :35 hours;!amma an eta uncti&ns - e initi&ns an sim" e "r&"erties - /a" ace trans &rm -in;ersetrans &rm - /a" ace trans &rm -shi ting the&rems-+rans &rms & eri;ati;es an integra s -

i erentiati&n an integrati&n & trans &rms B trans &rms & unit ste" uncti&n an im"u seuncti&n - trans &rm & "eri& ic uncti&ns - s& uti&n & &r inary i erentia e7uati&ns using

/a" ace trans &rms=

Mo$u1e III6 Vec'or $*ffere+'*,1 c,1cu1us :35 hours;ect&r uncti&n & sing e ;aria8 e - i erentiati&n & ;ect&r uncti&ns B sca ar an ;ect&r ie s - gra ient & a sca ar ie - i;ergence an cur & ;ect&r ie s - their "hysica

meanings - re ati&ns 8et een the ;ect&r i erentia &"erat&rs=

Mo$u1e IV6 Vec'or *+'egr,1 c,1cu1us :35 hours;&u8 e an tri" e integra s an their e;a uati&n - ineD sur ace an ;& ume integra s - !reen s

the&rem - !auss i;ergence the&rem - $t&9es the&rem ("r&& s & these the&rems n&te>"ecte ) - ine integra s in e"en ent & the "ath=

Refere+ce %oo)s1= Michae = !reen8ergD A ;ance Engineering Mathematics(sec&n e iti&n)D

Pears&n E ucati&n Asia=2= y ie C=*= an /=C= arrentD A ;ance Engineering MathematicsD Mc!ra Hi3= reys6ig E=D A ;ance Engineering MathematicsD i ey Eastern4= Pis9un&; N=D i erentia an Integra ca cu usD MI* Pu8 ishers5= Ayres


8/116

EN!" 8 3!9A6 ENtrinsic semic&n uct&rs-E ementa an c&m"&un$emic&n uct&rs- 7uantisati&n)- +y"es & su"er c&n uct&rs- C$ the&ry & su"er c&n ucti;ity (7ua itati;e) - &se"h&n s e ect- +he&ry & =c=

&se"h&n s e ect- $?.I - A"" icati&ns & su"er c&n ucti;ity=

Mo$u1e II :33 hours;Inter erence & ight- Inter erence ue t& i;isi&n & am" itu e- Inter erence r&m " ane

"ara e thin i ms- C& &urs & thin i ms in re ecte an transmitte ight- Ne t&n s rings-Measurement & a;e ength an re racti;e in e>- +hin e ge sha"e i m- Air e ge-

+esting & &"tica " aneness & sur aces= Inter er&metry- Miche s&n s inter er&meter-+y"es & ringes- isi8i ity & ringes-A"" icati&n & Miche s&n s inter er&meter in eterminati&n & a;e ength & m&n&chr&matic ightD res& uti&n & s"ectra ines an re racti;e in e> & gases=i rati&n & ight-Intr& ucti&n & imum an minimum- ia

crysta s-P&siti;e an negati;e crysta s- Nic& "rismD c&nstructi&n an &r9ing -?uarter anha a;e " ates- +he&ry & circu ar y an e i"tica y "& arise ightD their "r& ucti&n anetecti&n- *&tat&ry "& arisati&n- /aurent s ha sha e (8rie e>" anati&n)- /aurent s ha

sha e "& arimeter- A"" icati&ns & "& arise ight= /aser "hysics- asic c&nce"ts an "r&"erties & aser-$"&ntane&us an stimu ate emissi&n- E>"ressi&n &r rati& & their c&e icients-A8s&r"ti&nD-"&"u ati&n in;ersi&n an &"tica "um"ing-C&nstructi&n anc&m"&nents & a aser-*u8yDHe ium an Ne&n an semic&n uct&r asers-A"" icati&n &

asers= asic "rinci" e & h& &gra"hy an its a"" icati&n= sing e m& e an mu ti m& e- i8re- !ra e in e>i8re-Numerica a"erature an acce"tance ang e- $igna ist&rti&n in &"tica i8res an

transmissi&n &sses( 8rie i eas &n y)- &"tic i8re c&mmunicati&n (8 &c9 iagram) an it s

a ;antages-A"" icati&ns & &"tic i8res=


9/116

Mo$u1e IV :33 hours;.P anc9 s 7uantum the&ry- A8s&r8ing "& erD re ecting "& er an transmitting "& er & a

8& y &r sur ace- Per ect 8 ac9 8& y- istri8uti&n energy in the s"ectrum & a 8 ac9 8& y-ein s is" acement a - P anc9 s hy"&thesis- eri;ati&n & P anc9 s a & ra iati&n=

?uantum mechanics- istincti&n 8et een Ne t&nian an 7uantum mechanics- $chr&e inger a;e e7uati&n &r ree "artic e -P&tentia in schr& inger e7uati&n -+ime e"en ant an time

in e"en ent schr&e inger e7uati&ns an their eri;ati&ns- E>"ectati&n ;a ues-A"" icati&ns-Partic e in a 8&> (m&ti&n in &ne imensi&n)= . tras&nics- Pie6& e ectric e ect- Pie6& e ectriccrysta - Pr& ucti&n & u tras&nics 8y "ie6&-e ectric &sci ater- etecti&n & u tras&nics -!enera "r&"erties an a"" icati&ns & u tras&nics - . tras&nic i ract&meter an

eterminati&n & ;e &city & u tras&nics in a i7ui =

Te-' %oo)s1= $reeni;asan M =*D Physics &r EngineersD Ne Age Internati&na2= asu e;a A=$K M& ern Engineering PhysicsD $= Chan3= $=,= Pi aiD $& i state "hysicsD Ne Age Internati&na =

Refere+ce %oo)s1= +yagiD M=$= Intr& ucti&n t& semi c&n uct&r materia s an e;icesD&hn i ey an $&ns

2= MayerD Int& ucti&n t& c assica an m& ern &"ticsD Aren t3= &hn $eni&rD


10/116

EN!"83!"A6 ENes- /a& rati&na in ices-Crysta systems - E ements & symmetry - -ray stu y- raggs e7uati&n( eri;ati&n) sing e crysta an "& er meth& -( e8ye-$cherrer Camera) Cu8ic systems --structure e uci ati&n - 100@ 110@ 111 rati& ("r&8 ems t& 8e &r9e &ut) - crystaim"er ecti&ns("&int- ine-sur ace-;& ume -8urgers ;ect&r- is &cati&ns- e ge an scre )Physica "r&"ertiesD 8&n ing characteristics an $tructure re ati&n & - (C&;a ent s& i s - I&nics& i s - meta s) - meta ic 8&n ing- $tac9ing & at&ms- (A CA C====)D(A A ) - tetrahe raan &ctahe ra ;&i s-A &ys - Hume *&thery ru e-C&n ucti;ity - *esisti;ity -(" anati&n ith


11/116

5= = *agha;an (2000) Materia $cience an Engineering-A tensi8i ityD Crysta inity) -M& = t & P& ymers-Num8er a;erage M& ecu ar tD eighta;erage M& = t- !e Permeati&n Chr&mat&gra"hy

(1 H&ur)

+herm&setting resins ( a9e iteD .rea-trusi&nan & m&u ingD +herm& &rmingD treme "ressure u8ricati&n- C assi icati&n & /u8ricants-

(/i7ui (animaI an ;egeta8 e &i sD Petr& eum &iIs)D$emi-s& i (Ca-s&a" greaseD /i-s&a"greaseD A -s&a" greaseD A> e grease) $& i u8ricants (!ra"hiteD M& y8 enum i-su "hi e-$tructure re ati&n t& u8ricati&n "r&"erty) an synthetic u8ricants ( i-8asic aci estersD P& yg yc& ethersD ,rgan& "h&s"hatesD ,rgan& si ic&nes))= Pr&"erties & /u8ricants ( isc&sityin e>D C &u "&int an "&ur "&intD ash "&int an ire "&intD C&rr&si&n sta8i ityD

33


12/116

Emu si icati&nD Ani ine "&int)= A iti;es an their uncti&ns (an& D Amine

"h&s"hatesD +ricresy "h&s"hatesD $i ic&n "& ymers)(3 H&urs)

Refere+ce %oo)s1= =*=!& ari9eret=a (2002) P& ymer $cience Ne Age Internati&na ""-505

2= = =!&nser et=a (1' 4) M& em Materia s-a ;ances in e;e &"ment ana"" icati&n & 1-#D Aca emic PressD Ne &r9=

Mo$u1e 8 9 :4 Hours;E ectr&chemistry@ $ing e E ectr& e "&tentia (the&ry - Nernst e7uati&nD eri;ati&n r&mtherm& ynamic "rinci" es) - ty"es & e ectr& es (MQMRK MQMAQA-D MQARD AR2D PtQH21HRDPtQC/QC -D PtQ02Q,H -g ass e ectr& e) E ectr&chemica ce s-c&ncentrati&n ce s-$a t 8ri ge -/i7ui uncti&n "&tentia - em measurement - P&ggen &r s c&m"ensati&n meth& - igitameth& - e ectr&chemica series - &;er ;& tage - the&ry - a"" icati&n in c&rr&si&n c&ntr& -P& ar&gra"hy- st&rage ce s - ea aci D Ni C D -


13/116

E+0*ro+ e+',1 $, ,ges ,+$ 2re0e+'*o+6P& uti&n - e initi&ns - C assi icati&n & "& utants (! &8a D *egi&na D /&ca K Persistent an

N&n-"ersistentK P& utants - Eg@ C,2D C,D $,>D N,>D ,CD $PMD C


14/116

EN!"83!56 HUMANITIES(C&mm&n &r a = +ech= "r&grammes)

2 h&urs ecture "er ee9 Mo$u1e I :3! hours; I+'ro$uc'*o+ 'o E+g1*sh us,ge ,+$ gr, ,r8*e;ie & grammar - a i>esD "re i>esD su i>esD "artici" es an gerun s -trans &rmati&n &

sentences - c&mm&n y miss"e t &r s - c&rrecti&n & mista9es - "unctuati&n - i i&ms - sty e -;&ca8u ary 8ui ing=

Re,$*+g co 2rehe+s*o+ 8E>"&sure t& a ;ariety & rea ing materia sD artic esD essaysD gra"hic re"resentati&nD

&urna istic artic esD etc=

#r*'*+g co 2rehe+s*o+8$9i s t& e>"ress i eas in sentencesD "aragra"hs an essays= Mo$u1e II :3! hours; Tech+*c,1 co u+*c,'*o+ ,+$ re2or' r*'*+g

Nee D im"&rtance an characteristics & technica c&mmunicati&n -c&rres"&n ance &ntechnica matters-as"ects & technica escri"ti&n & machineryD e7ui"ment an "r&cesses -gi;ing instructi&ns in an in ustria situati&n - n&te ta9ing an n&te ma9ing - c&rres"&n ence&n technica t&"ics - i erent ty"es & technica re"&rts=

Mo$u1e III :3" hours; H*s'or of sc*e+ce ,+$ 'ech+o1og$cience an techn& &gy in the "rimiti;e s&ciety - the e;e &"ment & human ci;i i6ati&n r&m

"rimiti;e t& m& ern s&ciety- im"act & sciences an techn& &gy &n s&cieties - Cu tura anin ustria re;& uti&ns - the rise an e;e &"ment & ear y In ian science - c&ntri8uti&n & In ian scientist- C &se C *aman is es araya-*amanu am an ha8ha- !an hianc&nce"ts- recent a ;ances in In ian science

Mo$u1e IV :3! hours; Hu ,+*'*es *+ , 'ech+o1og*c,1 ,geIm"&rtance & humanities t& techn& &gyD e ucati&n an s&ciety - re ati&n & career interests & engineers t& humanities - re e;ance & a scienti ic tem"er -scienceD s&ciety an cu ture

Refere+ce Boo)s61= Hu est&n *=D Eng ish !rammer - An &ut ineD Cam8ri ge .ni;ersity Press2= Penny&rD !rammar Practice Acti;itiesD Cam8ri ge .ni;ersity Press3= Mur"hyD Interme iate Eng ish !rammarD Cam8ri ge .ni;ersity Press4= HasgemiD Interme iate Eng ish !rammar B $u"" ementary E>ercise ith ans erT

Cam8ri ge .ni;ersity Press=5= esi in K Engineering Ethics an the En;ir&nmentD Cam8ri ge .ni;ersity Press=

= /ars&n EK Hist&ry & In;enti&nsD +h&m"s&n Press In ia /t ==#= ema = =D $cience in Hist&ryD Penguin &&9s /t =%= am"ier =C=D Hist&ry & $cience D Cam8ri ge .ni;ersity Press='= Encyc &"e ia ritannicaD Hist&ry & $cienceD Hist&ry & +echn& &gy=10= $u8raya""aK Hist&ry & $cience in In iaD Nati&na Aca emy &r $cienceD In ia=11= r& n&s9i =D $cience an Human a uesD Har"er an *& =12= $chr& ingerD Nature an !ree9s an $cience an HumanismD Cam8n ge .ni;ersity

Press=13= &sse D HD Earth at a Cr&ssr&a s - "aths t& a sustaina8 e


15/116

I+'er+,1 or) ,ssess e+'0 G - +est "a"ers (minimum 2)

30 G - Assignments +erm "r& ect any &ther m& e eci e 8y the teacher=10 G - ,ther measures i9e *egu arity an Partici"ati&n in C ass=+&ta mar9s J 50

U+*0ers*' e-, *+,'*o+ 2,''er+?I - % sh&rt ty"e 7uesti&ns & 5 mar9sD 2 r&m each m& u e?II - 2 7uesti&ns A an & 5 mar9s r&m m& u e I ith ch&ice t& ans er any &ne?III- 2 7uesti&ns A an & 5 mar9s r&m m& u e II ith ch&ice t& ans er any &ne?I - 2 7uesti&ns A an & 15 mar9s r&m m& u e III ith ch&ice t& ans er any &ne? - 2 7uesti&ns A an & 15 mar9s r&m m& u e I ith ch&ice t& ans er any &ne=

35


16/116

EN!"8 3!?A6 ENis "ara e t& &ne " ane an inc ine t& the &ther " ane= Pr& ecti&ns & s& i s ith thea>is inc ine t& 8&th the " anes=($& i s t& 8e ra n @ Cu8eD "rismsD "yrami sD tetrahe r&nDc&neD an cy in er=)Pr& ecti&ns & s& i s &n au>i iary " anes= Pr& ecti&ns & c&m8inati&ns& s& i s= ( $& i s t& 8e ra n @ PrismsD "yrami sD tetrahe r&nD cu8eD c&neD an s"here)

Mo$u1e8III :3 Hours 8 9 $r, *+g e-erc*ses;(a) $ecti&ns & s& i s - secti&ns 8y " anes "ara e t& the h&ri6&nta &r ;ertica

" anes an 8y " anes inc ine t& the h&ri6&nta &r ;ertica " anes= +rue sha"e & secti&n 8y "r& ecting &n au>i iary " aneD ( $& i s t& 8e ra n @ Cu8eD "rismsD "yrami sD tetrahe r&nDc&neD an cy in er=)

(8) e;e &"ment & sur aces & s& i s - meth& & "ara e ineD ra ia ineD triangu ati&n ana""r&>imate e;e &"ments= e;e &"ment & "& yhe raD cy in erD c&neD an secti&nes& i s= e;e &"ment & s& i s ha;ing h& e &r cut=

Mo$u1e8IV :3 Hours 8 9 $r, *+g e-erc*ses;(a) Intr& ucti&n t& is&metric "r& ecti&n - is&metric sca e - is&metric ;ie s - is&metric

"r& ecti&ns & "rismsD "yrami sD cy in erD c&neD s"heresD secti&ne s& i s anc&m8inati&ns & them= Princi" e & &8 i7ue "r& ecti&n - ca;a ierD ca8inet an genera&8 i7ue "r& ecti&ns & s& i s an sim" e &8 ects=

(8) Intr& ucti&n t& "ers"ecti;e "r& ecti&ns - C assi icati&n & "ers"ecti;e ;ie s - "ara e Dangu ar an &8 i7ue "ers"ecti;es - ;isua ray meth& an ;anishing "&int meth& &

ra ing "ers"ecti;e "r& ecti&n- "ers"ecti;e ;ie s & "rismsD "yrami s an circ es=

3?


17/116

Mo$u1e8V :3 Hours 8 ? $r, *+g e-erc*ses;(a) Intr& ucti&n t& mu ti;ie "r& ecti&n & &8 ects - the "rinci" e & the si> &rth&gra"hic

;ie s - c&n;erti&n & "ict&ria ;ie s & sim" e engineering &8 ects int& &rth&gra"hic;ie s=

(8) C&n;enti&na re"resentati&n & threa e asteners= ra ing & nutsD 8& tsD ashers anscre s= /&c9ing arrangements & nuts= & te an $cre e &ints= ercises menti&ne a8&;e are &r c ass &r9= A iti&na e>erciseshere e;er necessary may 8e gi;en as h&me assignments=

Te-' %oo)s1= &hn =C=D Engineering !ra"hicsD et Pu8 icati&ns2= P=I= argheseD Engineerng (!ra"hicsD IP Pu8 icati&ns3= harr N= =D E ementary Engineering ra ingD Char&tar Pu8 ishing H&use

Refere+ce %oo)s4= /u6a er = =D


18/116

EN!"8 3!@A6 EN


19/116

Refere+ce Boo)s1= eerD


20/116


21/116


22/116

CS!" 83!4 6 BASIC ELECTRICAL ENcitati&ns=

Mo$u1e II :3 hours;AC sing e "hase circuits - $inus&i a & tage an CurrentD *M$ an A;erage a uesD citati&nD Magneti6ati&n characteristicD shunt generat&rD &ther C generat&rsDCharacteristics & C m&t&rsD s"ee c&ntr& (armature an ie c&ntr& meth& s)D Princi" e& &"erati&n & $eries - $hunt an C&m"&un m&t&rsD A"" icati&ns=

Mo$u1e IV :3? hours;$ynchr&n&us machines - +y"es an C&nstructi&na eaturesD Princi" e & ,"erati&nD & tageregu ati&n (using em an mm meth& s)D $ynchr&ni6ing t& MainsD $tarting a $ynchr&n&usM&t&rD am"er in ingD $"ee C&ntr& = In ucti&n Machine - C&nstructi&na eaturesD

$7uirre -cage an $ i" - *ing m&t&rsD E7ui;a ent CircuitsD $"ee c&ntr& D C&m"aris&ns anA"" icati&ns= Measurement +echni7ue an Instrumentati&n - C assi icati&n an ty"es & instrumentsD C&nstructi&n an &r9ing & m&;ing c&i m&;ing ir&n ;& tmeter an ammeter -

ynam& meter ty"e att meter - In ucti&n ty"e energy meterD ri ge MeasurementDE ectr&nic & tmeter an Mu timeterD Measurement & E ectr&nic C&m"&nentsD ?-MeterD


23/116

Refere+ce %oo)s1= Cha9ra8arthi A Circuit +he&ry (Ana ysis an $ynthesis)D han"at *ai : C&= (P;t) /t2= $mith *= : &r *=CD CircuitsD e;ices an $ystems &hn i ey3= C&h&n H=


24/116

CS!"833!:/;6 CIVIL AND MECHANICAL #OR SHO/(C&mm&n &r EED C$D I+D P+)

3 h&urs "ractica s "er ee9 (Part A an Part in a ternate ee9)

/,r' A6 C*0*1 e+g*+eer*+g or)sho2:99 hours;

1= Chain sur;eying - stu y & instruments an chain sur;ey tra;erse2= C&m"ass sur;eying - stu y & instruments an c&m"ass tra;erse3= P ane ta8 e sur;eying - stu y & instruments an " ane ta8 ing 8y

intersecti&n an ra iati&n meth& s4= P ane ta8 e sur;eying - " ane ta8 e tra;erse5= /e;e ing - stu y & instrumentsD tem"&rary a ustments & um"y e;e

= < y e;e ing#= +he& & ite sur;eying - stu y & instrumentsD tem"&rary a ustmentsD%= +he& & ite sur;eying - measurement & h&ri6&nta ang es 8y reiterati&n meth& an

re"etiti&n meth&'= $tu y & e ectr&nic istance e;e measuring e7ui"ment (&r t&ta stati&n)

I+'er+,1 or) ,ssess e+'

$ur;e in ractica s an rec&r -15+est -10+&ta mar9s J25

/,r' B6 Mech,+*c,1 e+g*+eer*+g or)sho2 :99 hours;

M,ch*+e sho2 2r,c'*ce :4 hours;$tu y & i erent machine t&& s - atheD sha"erD mi ing machineD ri ing machine grin ingmachine - e>ercises &n athe - m& e s in;& ;ing straight turningD ta"er turningD acing9nur ingD an threa machining=

F*''*+g 2r,c'*ce :? hours;$tu y & han t&& s an measuring t&& s use in itting &r9 - a8ricati&n e>ercises in;& ;ingcuttingD chise ingD i ing an ri ing - use & threa ies an ta"s=

#e1$*+g 2r,c'*ce :? hours;$tu y & e ectric arc e ing an gas e ing e7ui"ments - access&ries an t&& s - sa ety

"ractices - e>ercises in;& ;ing "re"arati&n & i erent ty"es & e e &ints - a" an 8utt &ints - gas cutting e7ui"ment an em&nstrati&n=

Shee' e',1 2r,c'*ce :? hours;$tu y & shearing 8en ing an & ing machinesD "ress 8ra9e etc= use in sheet meta &r9 -han t&& s in sheet meta &r9 - e;e &"ment an a8ricati&n & sim" e sheet metac&m"&nents i9e cy in rica ishD unne D rectangu ar uctD trayD "ane 8&ar etc= - s& eringan 8ra6ing & &ints - ie cutting &"erati&ns=

C,r2e+'r 2r,c'*ce :? hours;&& an its "r&cessing - sh&" e7ui"ment - measuring an mar9ing t&& s - && &r9ing

han t&& s - && &r9ing machinery - "re"arati&n & &ints - a"D 8uttD &;etai D m&rtise anten&n an 8ri e &ints - && turning=

I+'er+,1 or) ,ssess e+'$ur;e in ractica s an rec&r -15+est -10+&ta mar9s J25

"


25/116

EC!"8 333:/;6 ELECTRICAL AND ELECTRONICS#OR SHO/

(C&mm&n &r EED ECD AID ICD +D MD C$D I+D P+)

2 h&urs "ractica s "er ee9 /,r' A6 E1ec'r*c,1 #or)sho2 : hours 2er ,1'er+,'e ee)s;

1=


26/116

THIRD SEMESTER

EN!" 9!3B6 MATHEMATTCS 8 III(C&mm&n ith I+)

3 h&urs ecture an 1 h&ur tut&ria "er ee9

Mo$u1e I6 L*+e,r A1ge%r, :39 hours;ect&r s"aces - /inear e"en ence an in e"en enceD an their c&m"utati&n - ases animensi&n - $u8s"aces-!ram-$chmi t &rth&g&na i6ati&n "r&cess -/inear trans &rmati&ns -

E ementary "r&"erties & inear trans &rmati&ns - Matri> & a inear trans &rmati&n (Pr&& s & +he&rems are n&t re7uire )=

Mo$u1e II6 Four*er *+'egr,1s ,+$ Four*er 'r,+sfor s :39 hours;

an /inear a ge8ra &r engineersD Prentice ha & In iaMo$u1e 6 y ie C=* an arret /=CD A ;ance Engineering Mathematics th E iti&nD

Mc!ra HiMo$u1e 96 Er in reys6ig - A ;ance Engineering Mathematics %th E iti&nD &hn i ey :

$&nsMo$u1e "6 Er in reys6ig - A ;ance Engineering Mathematics %th E iti&nD &hn i ey :

$&ns=

Refere+ce %oo)s

1= *=$=/ $ri;asta;aD Engineering Mathematics ( & ume II) +ata Mc!ra Hi =2= $=NarayanD + Manica;achag&m Pi ai : r= *amanaiah- A ;ance Mathematics

&r Engineering $tu entsD$ is anathan Pu8 ishers3= * ain : * IyengarD A ;ance Engineering MathematicsD Nar&sa Pu8 ishing

h&use4= /i"schut6 $D /inear A ge8raD $chaum s ,ut ine $eriesD Mc!ra Hi

?


27/116

Sess*o+,1 or) ,ssess e+'Assignments (minimum 2) 2 > #=5 J 15

2 tests 2 > 15 J 30*egu arity J 05+&ta mar9s J 50

U+*0ers*' e-, *+,'*o+ 2,''er+?I - % sh&rt ty"e 7uesti&ns & 5 mar9s eachD 2 r&m each m& u e?II -2 7uesti&ns & 15mar9s each r&m m& u e 1 ith ch&ice t& ans er any &ne?III-27uesti&ns & 15mar9seach r&m m& u e II ith ch&ice t& ans er any &ne?I -27uesti&ns & 5 mar9s each r&m m& u e III ith ch&ice t& ans er any &ne? - 2 7uesti&ns & 15mar9s each r&m m& u e I ith ch&ice t& ans er any &ne=

@


28/116

CS!" 9! 6 DATA STRUCTURES & ALtensi;e y c&;ere an is in is"ensa8 e in any stream & stu y in c&m"uting=W

Mo$u1e I :3 hours;*e;ie & ata ty"es - $ca ar ty"es - Primiti;e ty"es - Enumerate ty"es -$u8ranges$tructures ty"es - Character strings - arrays - rec&r s - sets - ti es - ata a8stracti&n -C&m" e>ity & a g&rithms - +ime an s"ace c&m" e>ity & a g&rithms using 8ig &h n&tati&n- *ecursi&n@ *ecursi;e a g&rithms - Ana ysis & recursi;e a g&rithms=

Mo$u1e II :3 hours;/inear ata structures - $tac9s - ?ueues - /ists - $tac9 an 7ueue im" ementati&n using array- /in9e ist - /in9e ist im" ementati&n using "&inters=

Mo$u1e III :3 hours; N&n inear structures@ !ra"hs -+rees - $ets - !ra"h an tree im" ementati&n using array

in9e ist - $et im" ementati&n using 8it stringD in9e ist=

Mo$u1e IV :3? hours;$earching - $e7uentia search - $earching arrays an in9e ists - inary search -$earchingarrays an 8inary search trees - Hashing - Intr& ucti&n t& sim" e hash uncti&ns - res& uti&n& c& isi&ns - $&rting@ n2 $&rts - u88 e s&rt - Inserti&n $&rt - $e ecti&n s&rt - N &gN s&rts -?uic9 s&rt - Hea" s&rt - Merge s&rt - E>terna s&rt - Merge i es=

Te-' %oo)

1= Ah& A= =D H&"cr& t =E= : . man = =D ata $tructures an A g&rithmsDA is&n es ey=

Refere+ce %oo)s1= $ahni $=D ata $tructuresD A g&rithmsD : A"" icati&ns in CRRD Mc!ra Hi =2= irth N=D A g&rithms R ata $tructures J Pr&gramsD Prentice Ha =3= C&rmen +=H=D /eisers&n C=E=D : *i;est *=/=D Intr& ucti&n t& A g&rithmsD MI+ PressD

1''0=4= A am r&6 e9D ata $tructures an A g&rithms in CRRD +h&ms&n r&&9s c& e -

i9as Pu8= H&use P;t= /t =5= esh"an e P= $D a9 e ,=!D C an ata structuresD ream B tech In ia P;t= /t =



U+*0ers*' e-, *+,'*o+ 2,''er+?I - % sh&rt ty"e 7uesti&ns & 5 mar9s eachD 2 r&m each m& u e?II - 2 7uesti&ns & 15mar9s each r&m m& u e I ith ch&ice t& ans er any &ne?III- 27uesti&ns & 15mar9s each r&m m& u e II ith ch&ice t& ans er any &ne?I - 27uesti&ns & 15mar9s each r&m m& u e III ith ch&ice t& ans er any &ne? - 27uesti&ns & 15mar9s each r&m m& u e I ith ch&ice t& ans er any &ne


29/116

CS!" 9!96 DISCRETE COM/UTATIONAL STRUCTURES(C&mm&n ith I+04 303)


O% ec'*0e6 +his c&urse "r&;i es un amenta c&m"utati&na c&nce"ts= +his c&urse inten st& c&;er 8asic c&m"utati&na structures an meth& s such as &gicD gr&u"sD rings an ie suse u &r the stu ents & c&m"uting sciences stream=W

Mo$u1e 3 :39 hours;/&gic - /&gica c&nnecti;es an +ruth ta8 es - /&gica e7ui;a ence an a s & &gic -/&gica im" icati&n an ru es & in erence- ?uanti iers -Pr&& s & the& rems using ru es & uni;ersa s"eci icati&n an uni;ersa genera i6ati&n=

Mo$u1e II :39 hours;*e ati&na $tructures - Cartesian "r& ucts - *e ati&ns - *e ati&n matrices - Pr&"erties & re ati&ns - C&m"&siti&n & re ati&ns- E7ui;a ence re ati&ns an "artiti&ns-


30/116


31/116

CS!" 9!"6 BASIC ELECTRONICS EN


32/116



U+*0ers*' e-, *+,'*o+ 2,''er+? I - % sh&rt ty"e 7uesti&ns & 5 mar9s eachD 2 r&m each m& u e?II - 2 7uesti&ns & I5 mar9s each r&m m& u e ith ch&ice t& ans er any &ne?III- 2 7uesti&ns & 15mar9s each r&m m& u e II ith ch&ice t& ans er any &ne?I - 2 7uesti&ns & 15mar9s each r&m m& u e III ith ch&ice t& ans er any &ne? - 2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne=

9


33/116

CS!" 9!56 S#ITCHIN< THEORY& LOers -Parity generat&rs an chec9ers - *,MsD P/As=

Mo$u1e III :3! hours; #=5 J 15

2 tests 2 > 15 J 30

*egu arity J 05+&ta mar9s J 50

99


34/116


35/116

CS!" 89!?6 ELECTRIC CIRCUITS AND SYSTEMS3 h&urs ecture an 1 h&ur tut&ria "er ee9

O% ec'*0e6 +his c&urse is t& intr& uce the E ectric Circuits an $ystems use u &r the

c&m"uting techn& &gy stream= eing a ;ast su8 ectD the c&urse can &n y intr& uce systemsan e;ices essentia &r the c&m"uting ie =W

Mo$u1e 1 :3 hours;*e;ie & 8asic circuit c&nce"ts - Matri> meth& s : circuit ana ysisD Mesh current ana ysisD

ri;ing "&int im"e anceD trans er im"e anceD n& e ;& tage ana ysisD ri;ing "&int a mittanceDtrans er a mittanceD C&u" e circuits - a ru e &r c&u" e circuits - c&n ucti;e y c&u" ean e7ui;a ent circuitsD e ini-ti&n & gra"h - treesD Inci ence matri> - Pr&"erties & inci ence matri>D Cut sets -imum "& er trans- er the&remD


36/116



U+*0ers*' e-, *+,'*o+ 2,''er+?I - % sh&rt ty"e 7uesti&ns & 5 mar9s eachD 2 r&m each m& u e? II - 2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne?III - 2 7uesti&ns & 15 mar9s each r&m m& u e II ith ch&ice t& ans er any &ne?I - 27uesti&ns & 15 mar9s each r&m m& u e III ith ch&ice t& ans er any &ne? - 2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne=

9?


37/116

CS!" 9!@:/; 6 /ROD sin>D c&s> etc= &r a gi;en numerica "recisi&nusing +ay &r s series - +esting hether a gi;en num8er is "rime=

Se' : 1,% sess*o+s;$tring mani"u ati&n "r&grams@ su8-string searchD e eti&n - /e>ic&gra"hic s&rting & a gi;enset & strings - !enerati&n & a "ermutati&ns & the etters & a gi;en string using recursi&n=

Se' 9 : 1,% sess*o+s;Matri> &"erati&ns@ Pr&grams t& in the "r& uct & t & matrices - In;erse an eterminant(using recursi&n) & a gi;en matri> - $& uti&n t& simu tane&us inear e7uati&ns using &r ane iminati&n

Se' " :9 1,% sess*o+s;


38/116

CS!" 9! :/; 6 ELECTRONICS LAB3 h&urs "ractica "er ee9

O% ec'*0e6 +his c&urse is t& gi;e a han &n e>"erience t& stu ents in the static an ynamic

characteristics & the e ectr&nics c&m"&nents an systems= +he m&st un amenta anessentia e;ices an circuits are ch&sen &r this a8&rat&ry c&urse=W

1= $i ic&nD germanium an 6ener i& e characteristics

2= Characteristics & . + an . + re a>ati&n &sci at&r

3= $tatic transist&r characteristics in CE an C c&n igurati&ns

4= C i""ingD c am"ingD i erentiating an integrating circuits

5= $eries ;& tage regu at&r

=


39/116

FOURTH SEMESTER

EN!" "!3B MATHEMATICS 8 IV(C&mm&n ith I+04 401)


Mo$u1e I6 /ro%,%*1*' D*s'r*%u'*o+s :3? hours;Intr& ucti&n - Pr&8a8i ity istri8uti&ns - C&ntinu&us ran &m ;aria8 es - Pr&8a8i ity ensity

uncti&ns - Mathematica e>"ectati&n - +he e>"ecte ;a ue & a ran &m ;aria8 e - M&ments -M&ment generating uncti&n - $"ecia "r&8a8i ity istri8uti&ns in&mia istri8uti&n -!e&metric istri8uti&n - Hy"er-ge&metric istri8uti&n - P&iss&n istri8uti&n - $"ecia

"r&8a8i ity ensities - .ni &rm ensity - !amma an chi-s7uare istri8uti&ns - N&rmaistri8uti&n=

Mo$u1e II6 S, 21*+g D*s'r*%u'*o+s & Es'* ,'*o+ :3! hours;P&"u ati&n an sam" es - +he sam" ing istri8uti&n & the mean - +he sam" ing istri8uti&n& the ;ariance=Estimati&n Intr& ucti&n- .n8iase estimat&rs - E iciency-C&nsistency- $u iciency - +hemeth& & ma>imum i9e ih&& - Inter;a estimati&n - +he estimati&n & means - +heestimati&n & ;ariances=

Mo$u1e III6 Tes'*+g of h 2o'heses :3! hours;+ests & hy"&theses - Nu hy"&theses an tests & hy"&theses - Hy"&theses c&ncerning &nemean - Hy"&theses c&ncerning t & means Hy"&theses c&ncerning &ne ;ariance - Hy"&thesesc&ncerning t & ;ariances - Chi-s7uare test &r g&& ness & it=

Mo$u1e IV6 7o*+'1 $*s'r*%u'e$ r,+$o 0,r*,%1es= M,r)o0 ch,*+s & /o*sso+ 2rocesses:3? hours;&int istri8uti&n uncti&ns - In e"en ent ran &m ;aria8 es - C&;ariance an ;ariance &

sums & ran &m ;aria8 es - &int "r&8a8i ity istri8uti&n & uncti&ns & ran &m ;aria8 es -$t&chastic "r&cesses - C&n iti&na s "r&8a8i ity an c&n iti&na e>"ectati&nsMar9&; chains-Cham"man- & m&g&r&; e7uati&ns - E>"&nentia istri8uti&n -Pr&"erties & e>"&nentia istri8uti&n - C&unting "r&cesses - e initi&n & P&is-s&n "r&cess - Inter arri;aan aiting time istri8uti&ns=

Te-' %oo) Mo$u1e 36 &hn E


40/116


41/116


42/116

Mo$u1e IV : 3! Hours;$&cia Issues an the En;ir&nment


43/116

13= *a&DM=N=: attaDA= 1'%#= aste ater treatment= ,> &r :I H Pu8 = C&= P;t= /t =D 345"

14= $haimaD = = 2001= En;ir&nmenta Chemistry= !&e Pu8 = H&useD Meerut=15= $ur;ey & the En;ir&nmentD +he Hin u (M)1 = +ri;e iD *= =D Han 8&&9 & En;ir&nmenta /a sD *u esD !ui e inesD

C&m" iances an $tan ar sD & I an II= En;ir& Me ia1#= agner= = = 1''%= En;ir&nmenta Management= = = $aun ers C&=

Phi a e "hiaD .$A 4''"=

Sess*o+,1 or) ,ssess e+'2 tests J 15

5J 0Mar9s)?II - 27uesi&n & 10 mar9s r&m m& u e I ith ch&ice t& ans er any &ne?III- 2 7uesti&n & 10 mar9s each r&m m& u e II ith ch&ice t& ans er any &ne?I - 2 7uesti&ns & 0 mar9s each r&m m& u e III ith ch&ice t& ans er any &ne? - 2 7uesti&n & 10 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne=

"9


44/116

CS!" 8 "!9 6 SYSTEMS /ROam" es - macr& "r&cess&rs -

8asic macr& "r&cess&r uncti&ns - machine-in e"en ent macr& "r&cess&r eatures - macr& "r&cess&r esign &"ti&ns an im" ementati&n e>am" es=

Mo$u1e III :35 hours;Intr& ucti&n t& &"erating systems - 8asic "rinci" es - 8atch "r&cessing - mu ti"r&gramming -timesharing systems an rea -time systems - "ara e an istri8ute systems - c&m"uter system structure - c&m"uter system &"erati&n - I , structure - structure - st&rage hierarchy -har are "r&tecti&n - genera system architecture - &"erating system structure - systemc&m"&nents - ,$ ser;ices -system ca s - system structure - ;irtua machines=

Mo$u1e IV :4 hours;!enera &;er;ie & the .NI &"erating system - hist&ry & .NI - system structure - user

"ers"ecti;e - ser;ices - har are assum"ti&ns - uni> architecture - system c&nce"ts - 9erneata structures - system a ministrati&n "r&cess (c&nce"ts &n y)

Te-' %oo)s1= ec9 /=/=D $ystem $& t are - An intr& ucti&n t& $ystems Pr&grammingDA is&n es ey2= ach M= =D +he esign & the .ni> ,"erating $ystemD Prentice Ha In ia

Refere+ce %oo)s1= ham here =M=D $ystems Pr&gramminmg an ,"erating $ytemsD +ata Mc!ra Hi2= !& 8& e $=D ,"erating $ystemsD +ata Mc!ra Hi



U+*0ers*' e-, *+,'*o+ 2,''er+?I - % sh&rt ty"e 7uesti&ns & 5 mar9sD 2 r&m each m& u e?II- 2 7uesti&ns A an & I5 mar9s r&m m& u e I ith ch&ice t& ans er any &ne?III-2 7uesti&ns A an & 15 mar9s r&m m& u e II ith ch&ice t& ans er any &ne=?III-2 7uesti&ns A an & 15 mar9s r&m m& u e III ith ch&ice t& ans er any &ne? -2 7uesti&ns A an & 1 5 mar9s r&m m& u e I ith ch&ice t& ans er any &ne

""


45/116

CS!" 8 "!" 6 MICRO/ROCESSOR BASED DESI


46/116



U+*0ers*' e-, *+,'*o+ 2,''er+? I- % sh&rt ty"e 7uesti&ns & 5 mar9s eachD 2 r&m each m& u e?II -2 7uesti&ns & 15mar9s each r&m m& u e I ith ch&ice t& ans er any &ne?III-27uesti&ns& 15mar9s each r&m m& u e I ith ch&ice t& ans er any &ne?I - 27uesti&ns & 5 mar9s each r&m m& u e III ith ch&ice t& ans er any &ne? - 2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne=

"?


47/116

CS!" 8 "!5 6 COM/UTER OR


48/116

CS!" "!? 6 ELECTRONIC CIRCUITS & SYSTEMS3 h&urs ecture an 1 h&ur tut&ria "er ee9

O% ec'*0e6 +his c&urse is t& intr& uce the "rinci" esD eatures an characteristics &s itching circuitsD &gic ami iesD mem&ries an ana &g c&mmunicati&n systems= terna an interna n&ise -N&ise igure

e initi&n - Am" itu e m& u ati&n an em& u ati&n - #=5 J 15


U+*0ers*' e-, *+,'*o+ 2,''er+?I - % sh&rt ty"e 7uesti&ns & 5 mar9s eachD 2 r&m each m& u e?II - 2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne

?III- 2 7uesti&ns & 15 mar9s each r&m m& u e II ith ch&ice t& ans er any &ne?I - 2 7uesti&ns & 15 mar9s each r&m m& u e III ith ch&ice t& ans er any &ne? - 2 7uesti&ns & 15mar9s each r&m m& u e I ith ch&ice t& ans er any &ne=

"


49/116

CS!" "!@:/; 6 DATA STRUCTURES LAB3 h&urs "ractica "er ee9

O% ec'*0e6 +his c&urse gi;es han &n e>"erience in ;ie ing ata as the centra res&urce inc&m"uting "r&cess an t& ;isua i6e the im"&rtance & structuring ata= It em&nstrates the

im"act & &rgani6ing ata &n the e iciency & a g&rithms that "r&cess the ata= $tatic anynamic ata structures as e as inear an n&n inear ata structures are e>tensi;e y c&;-ere = +his c&urse is in is"ensa8 e in any stream & stu y in c&m"uting==W

1= $tac9 an ?ueue@ Im" ementati&n using arrays an /in9e ists

2= $earching Meth& s@ inary search an Hashing

3= $&rting@ *ecursi;e im" ementati&n & ?uic9 $&rt an Merge $&rt

4= inary $earch +ree= Im" ementati&n ith inserti&nD e eti&n an tra;ersa

5= In i> E>"ressi&n E;a uati&n@ .sing e>"ressi&n tree

= !ra"h $earch A g&rithms@


50/116

CS!" "! :/; 6 DI


51/116

FTFTH SEMESTER

CS!" 5!3 6 SOFT#ARE EN


52/116

/ro$uc'*o+ /rocess6$& t are Pr&cess M& e - Im"&rtance - Main acti;ities in s& t are "r& ucti&n - easi8i itystu yD s"eci ying re7uirementsD etai e esignD testingD system testingD e i;ery :maintenanceD &ther re ate acti;ities=Pr&cess m& e s - ater a m& e D E;& uti&nary m& e D +rans &rmati&na m& e D $"iram& e - An assessment & "r&cess m& e s - ea ing ith /egacy s& t are - Casestu y@ A te e"h&ne s itching system - Case stu y@ $ynchr&ni6e : sta8i i6e "r&cess - Case$tu y@ ,"en s&urce a""r&ach=C&n igurati&n management - $& t are stan ar s=

Mo$u1e IV :3 hours;M,+,ge e+'6


53/116

CS!" 5! 6 DIia ca8 e : ing - + M - < MD +e e"h&ne system - ana &g ser;ices (s itche : ease )D igitaser;ice (s itche 5 D $ an $)D Err&r etecti&n ( *CD /*CD C*C : chec9sum)D Err&rc&rrecti&n- Hamming c& eD ata c&m"ressi&n -Hu man c& ing - ynamic Hu man c& ing -


54/116



U+*0ers*' e-, *+,'*o+ 2,''er+?I - % sh&rt ty"e 7uesti&ns & 5 mar9s eachD 2 r&m each m& u e?II - 2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne?III - 2 7uesti&ns & 15 mar9s each r&m m& u e II ith ch&ice t& ans er any &ne?I - 2 7uesti&ns & 15 mar9s each r&m m& u e III ith ch&ice t& ans er any &ne? - 2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne=

5"


55/116

CS!" 5!96 O/ERATIN< SYSTEMS(c&mm&n ith I+04 503)


O% ec'*0e6 +his c&urse is t& im"art the stu ents the nee an re7uirement &n an inter ace 8et een Man an MachineK t& ena8 e them t& i enti y the i erence-K 8et een the systems& t are an the a"" icati&n s& t are an their esign re7uirements= +he sy a8us inc u esthe eatures & &"erating systems an the un amenta the&ry ass&ciate ith "r&cessDmem&ry an i e managementsW c&m"&nents & &"erating systems=W

Mo$u1e 3 :3 hours;*e;ie & &"erating system strategies - res&urces - "r&cesses - threa s - &8 ectsD -&"eratingsystem &rgani6ati&n - esign act&rs - uncti&ns an im" ementati&n c&nsi erati&ns - e;ices- characteristics - c&ntr& ers - ri;ers B e;ice management - a""r&aches - 8u ering - e;ice

ri;ers - ty"ica scenari&s such as seria c&mmunicati&ns - st&rage e;ices etc=

Mo$u1e II :3 hours;Pr&cess management - system ;ie - "r&cess a ress s"ace - "r&cess an res&urce a8stracti&n- "r&cess hierarchy - sche u ing mechanisms - ;ari&us strategies - synchr&ni6ati&n -interacting : c&&r inating "r&cesses B sema"h&res - ea &c9 - "re;enti&n - a;&i ance- etecti&n an rec&;ery=

Mo$u1e 333 :3 hours;Mem&ry management - issues - mem&ry a &cati&n - ynamic re &cati&n ;ari&usmanagement strategies - ;irtua mem&ry - "aging - issues an a g&rithms segmentati&n -ty"ica im" ementati&ns & "aging : segmentati&n systems=

Mo$u1e IV :3? hours; 9erne an Micr&s& t in & s N+(c&nce"ts &n y)=

Te-'%oo) 1= Nutt != =D ,"erating $ystems - A M& ern Pers"ecti;eD A is&n es ey=

Refere+ce %oo)s1= $i 8erschat6 : !a ;inD ,"erating $ystem C&nce"tsD A is&n es ey2= Cr& ey CD ,"erating $ystems- A esign ,riente A""r&achD +ata Mc!ra Hi3= +anen8aum A=$=D M& ern ,"erating $ystemsD Prentice Ha D Pears&n E ucati&n=



U+*0ers*' e-, *+,'*o+ 2,''er+?I - % sh&rt ty"e 7uesti&ns & 5 mar9s eachD 2 r&m each m& u e?II -2 7uesti&ns & 5 mar9s each r&m m& u e ith ch&ice t& ans er any &ne?III - 2 7uesti&ns & 15 mar9s each r&m m& u e II ith ch&ice t& ans er any &ne

?I - 2 7uesti&ns & 15 m ar9s each r&m m& u e III ith ch&ice t& ans er any &ne? -2 7uesti&ns & 5 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne=

55


56/116

CS!" 5!" 6 NUMERICAL ANALYSIS & O/TIMI ATIONTECHNIJUES


O% ec'*0e6 +his c&urse is aime t& intr& uce numerica meth& D hich is uni7ue &r ty"icac&m"uter re ate a"" icati&ns c&m"are t& any &ther igita meth& s= A s& meth& s t&&"timi6e ;ari&us a"" icati&ns are intr& uce ith suita8 e e>am" es hich are essentia inc&m"uter simu ati&n techni7ues=)

Mo$u1e I6 Nu er*c,1 ,+,1 s*s I :3! hours;Err&rs in numerica ca cu ati&ns - s&urces & err&rs - signi icant igits - numerica s& uti&n &

"& yn&mia an transcen enta e7uati&ns - 8isecti&n meth& B regu ar a si meth& - Ne t&n-*a"hs&n meth& - i>e "&int meth& & iterati&n - rates & c&n;ergence & these meth& s -s& uti&n & system & a ge8raic e7uati&ns - e>act meth& s - Cr&ut s triangu ari6ati&n meth& B iterati;e meth& s - gauss - sei e an re a>ati&n meth& - "& yn&mia inter"& ati&n-/agrange inter"& ati&n "& yn&mia - i;i e i erences - Ne t&ns i;i e i erenceinter"& ati&n "& yn&mia - inite i erences - &"erat&rs AD DeD%-greg&ry - Ne t&n &r ar

an 8ac9 ar i erence inter"& ati&n "& yn&mia s -centra i erences - stir ingsinter"& ati&n &rmu ae=

Mo$u1e II6 Nu er*c,1 ,+,1 s*s II :3? hours; Numerica i erentiati&n - i erentiati&n &rmu ae in the case & e7ua y s"ace "&ints -numerica integrati&n - tra"e6&i a an $im"s&ns ru es - c&m"&un e ru es - err&rs & inter"& ati&n an integrati&n &rmu ae numerica s& uti&n & &r inary i erentia e7uati&ns -sing e ste" meth& s - +ay &r series meth& - Eu ers meth& - m& i ie Eu ers meth& -Picar s iterati&n meth& - runge - 9utta meth& s (2n D 3r an 4th &r er &rmu ae -

eri;ati&ns n&t re7uire ) -mu tiste" meth& s - Mi nes "re ict&r an c&rrect&r &rmu ae=

Mo$u1e III6 O2'* *K,'*o+ 'ech+* ues I :3? hours;

,"timi6ati&n meth& s - mathematica &rmu ati&n & inear "r&gramming "r&8 em - sim" e>meth& - arti icia ;aria8 es - Charnes M meth& - t & "hase techni7ue - ua ity in inear "r&gramming - ua sim" e> meth& =

Mo$u1e IV6 O2'* *K,'*o+ 'ech+* ues II :3! hours;+rans"&rtati&n assignment an r&uting "r&8 ems=

Refere+ce %oo)s1= $astry $=$=D Numerica Ana ysisD Prentice Ha In ia2=


57/116

? - 2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne

CS!" 5!56 /RO escri"ti&n- n&tati&n &r e>"ressi&nsD a8stractsynta> treesD e>ica synta>D c&nte>t ree grammarsD ;ariants & grammars- /anguage$emantic escri"ti&n- intr& ucti&n t& synthesi6e attri8utesD attri8ute grammarD naturasemanticsD e-n&tati&na semantics=Im"erati;e "r&gramming@ Intr& ucti&n- structure "r&gramming- c&nstructs &r structure

c&ntr& & - syntactic c&ncerns- han ing s"ecia cases in &&"s- iscussi&n 8ase &n C= *& e& ty"es@ asic ty"es- c&m"&un ty"es i9e arraysD rec&r sD uni&n an ;ariant rec&r sD sets-

"&inters an ynamic a &cati&n- +y"es an err&r chec9ing- iscussi&n 8ase &n C=Intr& ucti&n t& "r&ce ures@ "arameter "assing meth& s- sc&"e ru es- neste sc&"es-im" ementati&n- iscussi&n 8ase &n C=

Mo$u1e II :3 hours;,8 ect &riente "r&gramming@ Intr& ucti&n- gr&u"ing & ata an &"erati&ns-c&nstructs &r

"r&gram structuring- in &rmati&n hi ing- "r&gram esign ith m& u es- m& u es an e inety"es- i ustrati&n 8ase &n CRR &n c ass ec arati&nD ynamic a &cati&nD tem" atesD &8 ects=

e initi&n & &8 ect- &8 ect &riente thin9ing- Inheritance- eri;e c asses an in &rmati&nhi ing-i ustrati&n 8ase &n CRR=

Mo$u1e III :3 hours;ica sc&"es- ty"echec9ing=


58/116

an PracticeD +ata Mc!ra -Hi =

5= $c&tt M=/K Pr&gramming /anguage PragmaticsK Harc&urt Asia(M&rganau man)=

= C &c9sin


59/116

CS!"85!? 6 THEORY OF COM/UTATION3 h&urs ecture an 1 h&ur tut&ria "er ee9

O% ec'*0e6 +his is a un amenta c&urse &n c&m"utati&na m& e s an c&m"uta8i ity= It

8egins ith the intr& uct&ry c&nce"ts & anguages an their c assi icati&nD an "r&cee sthr&ugh their rec&gni6ers an aut&mata= +he c&urse c&nc u es ith a treatment &n the aysan means & c assi ying a g&rithm int& the ;ari&us c&m"uta8i ity c asses an "r&& s & s&mestan ar a g&rithms= W

Mo$u1e I :39 hours;Intr& ucti&n t& &rma "r&& - In ucti;e "r&& s - C&nce"ts & aut&mata the&ry - eterministic

inite aut&mata - N&n eterministic inite Aut&mata - e7ui;a ence & eterministic ann&n eterministic inite aut&mata - N&n eterministic "ressi&ns - "ressi&ns - A ge8raic a s &r *egu ar e>"ressi&ns - Pum"ing emma &r regu ar anguages - c &sure "r&"erties & regu ar anguages

- ecisi&n "r&"erties & regu ar anguages - E7ui;a ence an minimi6ati&n & aut&mata=

Mo$u1e II :39 hours;C&nte>t ree !rammars - eri;ati&ns - sententia &rms - +he anguage & grammar -

Parse trees - Am8iguity in grammar an anguages - Inherent y am8igu&us anguages- Push & n aut&mata -


60/116

Hi



U+*0ers*' e-, *+,'*o+ 2,''er+?I - % sh&rt ty"e 7uesti&ns & 5 mar9s eachD 2 r&m each m& u e?II - 2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne?III - 2 7uesti&ns & 15 mar9s each r&m m& u e II ith ch&ice t& ans er any &ne?I - 2 7uesti&ns & 15 mar9s each r&m m& u e in ith ch&ice t& ans er any &ne

? - 2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne=

?!


61/116

CS!" 5!@:/; 6 /ROam" e "r&gramming t& in the east c&mm&n ancest&r & t & gi;en n& es in a

8inary tree=

/a8=10@c&ncurrent "r&gramming- in a;a) - em&nstrati&n & synchr&ni6e c&ncurrency - &re>am" e "r&gramming &r the rea ers an riters "r&8 em=

Refere+ce %oo)s1= $ethi *=D Pr&gramming /anguages@ C&nce"ts an C&nstructsD A is&n es ey2= A"" e8y = : an e9&"" e = =D Pr&gramming /anguages@ Para igm an PracticeD

+ata Mc!ra Hi3= /uger : $tu88 e ie D Arti icia Inte igenceD A is&n es ey4= $amue A= *e8e s9yD E>"eriments in a;aD Pears&n E ucati&n=

Sess*o+,1 or) ,ssess e+'/a8 Practica an *ec&r J 25

+est J 20*egu arity J 05

?3


62/116

+&ta mar9s J 50

CS!" 5! :/; 6 HARD#ARE LAB3 h&urs "ractica "er ee9

O% ec'*0e6 +his c&urse is t& teach the re e;ance an characteristics & har are an

&"erating system c&m"&nents & a igita c&m"uter system thr&ugh ;ari&us a8&rat&rye>"eriments= It a s& gi;es the stu ents the a8i ity t& inter ace e;ices t& c&m"uter systemsthr&ugh ;ari&us inter acing techni7ues=W

/a8 1@ I enti icati&n & c&m"&nents car s an PC assem8 ing r&m c&m"&nents

/a8 2 @ Assem8 y anguage "r&gram &r im" ementing arithmetic &"erati&ns=

/a83D4@ Im" ementati&n & a i e manager using ,$ I,$ interru"ts=

/a8 5@ +$* (+erminate an $tay *esi ent) Pr&gramming=

/a8 @ A C inter ace=

/a8 #@ $te""er M&t&r inter ace using AC=

/a8 %D'@ Para e Inter ace@ Printer an HE 9ey8&ar ==

/a8 10@ $eria Inter ace@ PC t& PC seria inter ace using M, EM==

Refere+ce %oo)s

1= Messmer H=P=D +he In is"ensa8 e PC Har are &&9D A is&n es ey2= Ha = =D Micr&"r&cess&rs an Inter acingD +ata Mc!ra Hi3= N&rt&n P=D &s Interna s=

Sess*o+,1 or) ,ssess e+'/a8 Practica an *ec&r J 25

+est J 20*egu arity J 05+&ta mar9s J 50

?


63/116


64/116


65/116

CS!" ?! 6 DATABASE MANADmu ti- e;e in e>es - - trees an R trees B in e>es &n mu ti" e 9eys - &ther ty"es & in e>es=

Mo$u1e III :3" hours;ata8ase esign@ uncti&na e"en encies - n&rma &rms - genera e initi&n & sec&n an

thir n&rma &rms - 8&yce-c& n&rma &rm - mu ti ;a ue e"en encies an &urth n&rma&rm - &in e"en encies an i th n&rma &rm -inc usi&n e"en encies - "ractica ata8aseesign tuning - ata8ase esign "r&cess re ati&na m& e c&nce"ts - re ati&na a ge8ra

&"erati&ns - 7ueries in $?/ - insert - e ete an u" ate statements in $?/ ;ie s in $?/=

Mo$u1e IV :3? hours;+ransacti&n "r&cessing@ esira8 e "r&"erties & transacti&nsD sche u es an rec&;era8i ity -seria i6a8i ity & sche u es c&ncurrency c&ntr& - &c9ing techni7ues - time stam" &r eringmu ti ;ersi&n c&ncurrency c&ntr& - granu arity & ata items - ata8ase rec&;ery techni7ues

8ase &n e erre u" ata an imme iate u" ating - sha & "ages - A*IE$ rec&;erya g&rithm - ata8ase security an auth&ri6ati&n - security issue access c&ntr& 8ase &ngranting re;&9ing & "ri;i eges intr& ucti&n t& statistica ata8ase security=

Te-' %oo) 1= E masri : Na;atheD


66/116


2 tests 2 > 15 J 30


U+*0ers*' e-, *+,'*o+ 2,''er+?I - % sh&rt ty"e 7uesti&ns & 5 mar9s eachD 2 r&m each m& u e?II -2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne?III - 2 7uesti&ns & 15 mar9s each r&m m& u e II ith ch&ice t& ans er any &ne?I - 2 7uesti&ns & 15 mar9s each r&m m& u e III ith ch&ice t& ans er any &ne? - 2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne=

??


67/116


68/116


2 tests 2 > 15 J 30


U+*0ers*' e-, *+,'*o+ 2,''er+?I - % sh&rt ty"e 7uesti&ns & 5 mar9s eachD 2 r&m each m& u e?II - 2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne?III - 2 7uesti&ns & 15 mar9s each r&m m& u e II ith ch&ice t& ans er any &ne?I - 2 7uesti&ns & 15 mar9s each r&m m& u e HI ith ch&ice t& ans er any &ne? -2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne=

?


69/116


70/116


CS!" ?!5 6 COM/ILER DESIam" e & anguage c&n;ersi&n an its c&m"uta8i ity= ica ana y6er generat&rs=Mo$u1e II :35 hours;$ynta> ana ysis@ r& e & the "arser - c&nte>t- ree grammars - t&"- & n "arsing -8&tt&m-u"

"arsing - &"erat&r "rece ence "arsing - /* "arsers ($/*D can&nica /*D /A/*) - "arser generat&rs=

Mo$u1e III :39 hours;$ynta>- irecte trans ati&n - synta>- irecte e initi&ns - $-attri8ute e initi&ns - /-attri8ute e initi&ns - 8&tt&m-u" an t&"- & n trans ati&n - ty"e chec9ing - ty"e systems -s"eci icati&n & a ty"e chec9er - run-time en;ir&nments - s&urce anguage issues - st&rage&rgani6ati&n - st&rage a &cati&n strategies - access t& n&n- &ca names - "arameter "assing -sym8& ta8 es=Mo$u1e IV :3" hours;Interme iate c& e generati&n - interme iate anguages - ec arati&ns -assignment statements -

&& ean e>"ressi&ns - "r&ce ure ca s - intr& ucti&n t& c& e &"timi6ati&n - s&urces & &"timi6ati&n - intr& ucti&n t& ata- & ana ysis - intr& ucti&n t& c& e generati&n - issuesin the esign & a c& e generat&r B the target machine - a sim" e c& e generat&r

Te-' %oo) 1= Ah& A= =$ethi *=:. man = =C&m"i ers@ Princi" esD +echni7ues an +&& sD A is&n es ey

Refere+ce %oo)s1= Ah& A= = : . man = = Princi" es & C&m"i er esignD Nar&sa2= Muchnic9 $=$=D A ;ance C&m"i er esign Im" ementati&nD Harc&urt Asia (M&rgan

au man)3= H& u8 A=I=D C&m"i er esign in CD Prentice Ha In ia4= A""e A= =D M& ern C&m"i er Im" ementati&n in CD Cam8ri ge .ni;ersity Press5= enneth C /au enD C&m"i er C&nstructi&n - Princi" es an "racticeD +h&ms&n

r&&9s C& e - i9as Pu8 ishing H&use== ic9 !runeD Henri E a D Cerie =H ac&8s : &en ! /angen &enD M& ern

C&m"i er esignD ream - tech



U+*0ers*' e-, *+,'*o+ 2,''er+

? I - % sh&rt ty"e 7uesti&ns & 5 mar9s eachD 2 r&m each m& u e?II - 2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne?III- 2 7uesti&ns & 15 mar9s each r&m m& u e II ith ch&ice t& ans er any &ne

@!


71/116

?I - 2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne? - 2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne=

CS!" ?!? 6 COM/UTER ercises a""earing in te>ts an re erences=)

Mo$u1e I :39 hours;Intr& ucti&n t& c&m"uter gra"hics - "r&gramming in the sim" e raster gra"hics "ac9age -

8asic raster gra"hics a g&rithms &r ra ing 2 "rimiti;es - scan c&n;erting ines - circ es -generating characters - ge&metrica trans &rmati&ns - 2 trans &rmati&ns - h&m&gene&us

c&&r inates an matri> re"resentati&n & trans &rmati&ns - in & -t&-;ie -"&rttrans &rmati&n

Mo$u1e II :4 hours;ie ing in 3 "r& ecti&ns - 3 trans &rmati&ns - 8asics & s& i m& e ing -In"ut e;ices an

interacti;e techni7ues - interacti&n har are - 8asic interacti&n tas9s - c&m"uter gra"hics "r&gramming in C CRR=

Mo$u1e III :39 hours;Intr& ucti&n t& mu time ia - me ia an ata streams - "r&"erties & a mu time ia system -

ata stream characteristics - in &rmati&n units Mu time ia 8ui ing 8 &c9s - au i& - 8asic

s&un c&nce"ts - music - s"eech - MI I ;ersus igita au i& - au i& i e &rmats - s&un &r the e8 - images an gra"hics - 8asic c&nce"ts - c&m"uter image "r&cessing - ;i e& ananimati&n - 8asic c&nce"ts - animati&n techni7ues - animati&n &r the e8=

Mo$u1e IV :3 hours;ata c&m"ressi&n - st&rage s"ace an c& ing re7uirements - c assi icati&n & c& ing

c&m"ressi&n techni7ues - 8asic c&m"ressi&n techni7ues i9e PE!D H=2 1D MPE! an I -mu time ia ata8ase systems - characteristics & mu time ia ata8ase management system -

ata ana ysis - ata structure -&"erati&ns &n ata - integrati&n in a ata8ase m& e =

Te-' %oo)s1=


72/116

Sess*o+,1 or) ,ssess e+'

Assignments (minimum 2) 2 > #=5 J 152 tests 2 > 15 J 30*egu arity J 05+&ta mar9s J 50

U+*0ers*' e-, *+,'*o+ 2,''er+?I - % sh&rt ty"e 7uesti&ns & 5 mar9s eachD 2 r&m each m& u e?II - 2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne?III - 2 7uesti&ns & 15 mar9s each r&m m& u e II ith ch&ice t& ans er any &ne?I - 2 7uesti&ns & 15 mar9s each r&m m& u e E/I ith ch&ice t& ans er any &ne

? -2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne

@


73/116


74/116

CS!" ?! :/; 6 MINI /RO7ECT3 h&urs "er ee9

O% ec'*0e6 +he mini "r& ect is aime at im"r&;ing the "r& essi&na c&m"etency & thestu entsD t&uching th&se areas hich &ther ise are n&t c&;ere in the n&rma c&urse= +he

&r9 "ractice here i he " stu ent t& e;e &" the a8i ity t& a"" y the&retica an "racticat&& s techni7ues t& s& ;e rea i e "r&8 ems re ate t& in ustry an current researchW

"ecte t& e;e &" a c&m" etes& t are "r& uct using the s& t are engineering techni7ues - the "r& uct is t& 8e e" &ye

an sh&u ha;e user manua s - a etai e re"&rt is a s& t& 8e su8mitte - the stu ents may 8eassesse in i;i ua y an in gr&u"s=

+he "r& ect &r9 may inc u e the use & the & & ing=,$ " at &rms@ *e e;ant t& the current state & the art ith su""&rt &r net &r9een;ir&nmentD istri8ute c&m"uting an e;e &"ment & mu ti- " at &rm a"" icati&ns=Internet techn& &gies@ Architectura c&nce"tsD M/D $cri"ting anguagesD Mi e are(C&m"&nent) techn& &gies= (un er !N. gcc) etc=.ni;ersa n a"" icati&ns e;e &"ment " at &rms such as A AD =NE+=,$ interna s@ e;ice ri;ersD *PCD +hrea sD $&c9et "r&gramming etc=

Net &r9ing@ MechanismsD "r&t&c& sD security etc=Em8e e systems@ *+,$D Em8e e har are ith s& t are &r an a"" icati&nD C& e&"timi6ati&nD security etc=


esign : e;e &"ment J 20+esting an insta ati&n J 15*egu arity J 05*e"&rt J 10+&ta mar9s J 50

@"


75/116


76/116


77/116

CS!" @! 6 CRY/TOchange= *$A esign anim" ementati&n- Chinese *emain er the&remD !arner s &rmu aD *$A M& e e initi&nD

igita signatures an "u8 ic E>"&nentsD Pu8 ic eyD *$A ey generating uncti&nsD Pit a sin using *$A D*$A encry"ti&n uncti&nD $ignature uncti&ns- ey Neg&tiati&n Pr&t&c& - eysettingD Authenticati&n c&n;enti&nD ie s & the "r&t&c& D Attac9er s ;ie D ey c&m"r&miseDc&m" e>ity an &"timi6ati&nDIm" ementati&n issues- /arge integer issuesD chec9ing H c&m"utati&ns an *$A encry"ti&nD

aster mu ti" icati&nD E i"tic cur;e cry"t&gra"hy - message authenticati&n - re7uirements -uncti&ns an c& es - hash uncti&ns - security & hash uncti&ns an MACs a g&rithms -

M 5 message igest a g&rithm = $ecure Hash ($HA-1 ) a g&rithm -

Mo$u1e III :3" hours;igita signature a g&rithm- $A ecri"ti&n - $A "rime generati&n-$ecurity & $A-!,$+

igita $ignature A g&rithm-,N!-$chn&rr-$hamirD E$I!ND - I enti icati&n schemes- change(E E)D- C&n erence ey istri8uti&n an secret r&a casting -Mu ti" e- eyPu8 ic- ey cry"t&gra"hyD $ecret-$charing A g&rithmsD $u8 imina Channe =.n enia8 e

igita $ignatures-C&m"uting ith encry"te ataD=


78/116

E $ecurity-$&c9et ayer an +rans"&rt ayer securityD $ecure E ectr&nic transacti&nD "ass &r se ecti&n strategiesD Intrusi&n etecti&n=

Te-' %oo) 1= $ta ings =D Cry"t&gra"hy an Net &r9 $ecurity Princi" es an PracticeD Pears&n

E ucati&n Asia=2= $chneier =D A"" ie Cry"t&gra"hy@ Pr&t&c& sD A g&rithmsD an $&urce C& e in CD

&hn i ey3= $chneier D


79/116

CS!" @!9 6 DISTRIBUTED SYSTEMS(C&mm&n ith I+04 #03)


O% ec'*0e6 +he e;e &"ment & istri8ute systems & & e the emergence & high-s"ee&ca area net &r9sD the a;ai a8i ity & high "er &rmance PCsD &r9stati&ns an ser;ers has

resu te in a recent shi t t& ar s istri8ute systemsD an a ay r&m centra i6e D mu ti user systems= +his tren has 8een acce erate 8y the e;e &"ment & istri8ute system s& t are

esigne t& su""&rt the e;e &"ment & istri8ute a"" icati&ns= +his c&urse is t& im"art 8asic 9n& e ge & the issues c&ncerning istri8ute systemsD r&m 8&th s& t are anhar are ;ie "&ints=)

Mo$u1e I :3! hours;,"erating system un amenta s - istri8ute system c&nce"ts an architectures - ma &r

esign issues - istri8ute c&m"uting en;ir&nments ( CE)=

Mo$u1e II :39 hours;C&ncurrent "r&cesses an "r&gramming - threa s an "r&cesses - c ient ser;er m& e - timeser;ices anguage mechanisms &r synchr&ni6ati&n - c&ncurrent "r&gramming anguages=

Mo$u1e III :39 hours;Inter-"r&cess c&mmunicati&n an c&&r inati&n - message "assing c&mmunicati&n -re7uest re" y c&mmunicati&n - transacti&n c&mmunicati&n -name an irect&ry ser;ices -

istri8ute mutua e>c usi&n - ea er e ecti&n=

Mo$u1e IV :3? hours;istri8ute "r&cess sche u ing - static "r&cess sche u ingD ynamic &a sharing an

8a ancing - istri8ute "r&cess im" ementati&n - rea -time sche u ing - c&nce"ts & istri8ute i e systems - istri8ute share mem&ry - istri8ute c&m"uter security=

Te-' %oo) 1= Ch& *= : &hns&n +D istri8ute ,"erating $ystems an A g&rithms D A is&n

es ey=

Refere+ce %oo)s1= $inha P= =D istri8ute ,"erating $ystems C&nce"ts an esign D PHI2= +anen8aum $=D istri8ute ,"erating $ystems D Pears&n E ucati&n=3= C&u &uris !D & im&re = : in 8erg +=D istri8ute $ystems C&nce"ts an

esign D A is&n es ey

4= $ingha M= : $hi;aratriD A ;ance C&nce"ts in ,"erating $ystemsD istri8uteata8ases An Mu ti"r&cess&r ,"erating $ystems D Mc!ra Hi



U+*0ers*' e-, *+,'*o+ 2,''er+?I - % sh&rt ty"e 7uesti&ns & 5 mar9s eachD 2 r&m each m& u e?II - 2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne?III - 2 7uesti&ns & 15 mar9s each r&m m& u e II ith ch&ice t& ans er any &ne?I - 2 7uesti&ns & 15 mar9s each r&m m& u e III ith ch&ice t& ans er any &ne

@4


80/116

? - 2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne

CS!" @!"6 DESI"ecte t& 8e a8 e t& esign e icient a g&rithmsD c&m"are

i erent a g&rithms &r e iciency an a s& t& ha;e an i ea a8&ut hat is c&m"uta8 e 8y amachineW

Mo$u1e 1 :39 hours;Ana ysis@ *AM m& e - c&st estimati&n 8ase &n 9ey &"erati&ns - 8ig ,h - 8ig &mega - itt e,h - itt e &mega an theta n&tati&ns - recurrence ana ysis -master s the&rem - s& uti&n t&recurrence re ati&ns ith u hist&ry "r&8a8i istic ana ysis - inearity & e>"ectati&ns - &rstan a;erage case ana ysis & 7uic9-s&rt - merge-s&rt - hea"-s&rt - 8inary search - hashing

a g&rithms - & er 8&un "r&& s &r the a8&;e "r&8 ems - am&rti6e ana ysis - aggregate -acc&unting an "&tentia meth& s - ana ysis & nuth-M&rris-Pratt a g&rithm - am&rti6e

eight 8a ance trees=

Mo$u1e II :39 hours;esign@ i;i e an c&n7uer - $trassen s a g&rithmD &(n) me ian in ing a g&rithm - ynamic

"r&gramming - matri> chain mu ti" icati&n - &"tima "& yg&n triangu ati&n - &"tima 8inarysearch trees - < &y - arsha a g&rithm - C a g&rithm - gree y - Hu man c& ing -

na"sac9D rus9a s an Prim s a g&rithms &r mst - 8ac9trac9ing - 8ranch an 8&un -tra;e ing sa esman "r&8 em -marr&i s an the&retica &un ati&ns & gree y a g&rithms=W

Mo$u1e III :39 hours;C&m" e>ity@ c&m" e>ity c asses - PD NPD C&-NPD NP-Har an NP-c&m"Iete "r&8 ems -c&&9 s the&rem ("r&& n&t e>"ecte ) - NP-c&m" eteness re ucti&ns &r c i7ue - ;erte> c&;er -su8set sum - hami t&nian cyc e - +$P B integer "r&gramming - a""r&>imati&n a g&rithms -;erte> c&;er - +$P - set c&;ering an su8set sum=

Mo$u1e IV :39 hours; "r&8a8i istic a g&rithms@ "seu & ran &m num8er generati&n meth& s - M&nte Car &a g&rithms - "r&8a8i istic c&unting - ;eri ying matri> mu ti" icati&n -"rima ity testing - mi er ra8in test - integer act&ri6ati&n - P& ar s rh& heuristic - am" i icati&n & st&chastica ;antage - a"" icati&ns t& cry"t&gra"hy -interacti;e "r&& systems - es ;egas a g&rithms -

ran &mi6e se ecti&n an s&rting - ran &mi6e s& uti&n &r eight 7ueen "r&8 em - uni;ersahashing - i>&n s integer act&ri6ati&n a g&rithm=

Te-' %oo)s1= C&rman +=H=D /iesers&n C=E= : *i;est *=/=D Intr& ucti&n t& A g&rithmsD

Prentice Ha In iaD M& u es ID II an III2= M&t ani *= : *agha;an P=D *an &mi6e A g&rithmsD Cam8ri ge .ni;ersity

PressD M& u e I =

Refere+ce %oo)s1= asse $=D C&m"uter A g&rithms@ Intr& ucti&n t& esign An Ana ysisD A is&n

es ey2= Man8er .=D Intr& ucti&n t& A g&rithms@ A Creati;e A""r&achD A is&n es ey3= Ah& =D H&"cra t =E= : . man = =D +he esign An Ana ysis & C&m"uter

A g&rithmsD A is&n es ey

!


81/116

4= enneth A ermanD er&me / Pau D


82/116

CS!" @!5A 6 DI


83/116


CS!" @!5B6 ADVANCED TO/ICS IN DATABASE SYSTEMS(C&mm&n ith I+04 #05 )


O% ec'*0e6 +he c&urse is inten e t& im"art 9n& e ge &n the atest a ;ancements inim" ementati&ns & ata8ase management systems= +his im"arts s&un i ea &n the atestmeth& & &gies such as &8 ect &riente D istri8ute an e ucti;e ata8ase systems a &ng ithc&m"aris&ns su""&rte 8y s&me case stu ies= y the en & the c&urseD it ena8 es the stu entt& ana y6eD esign an im" ement m& ern ata8ase systemsD es"ecia y &r a istri8uteen;ir&nment=W

Mo$u1e I :33 hours;,;er;ie & re ati&na ata8ase c&nce"t - &8 ect &riente ata8ase - &;er;ie & &8 ect&riente c&nce"ts - &8 ect e initi&n anguage - &8 ect 7uery anguages - &8 ect ata8asec&nce"ti&na esign - &;er;ie & C,* A stan ar &r istri8ute &8 ects=

Mo$u1e II :39 hours;istri8ute ata8ase c&nce"ts - ata ragmentati&n re" icati&n an a &cati&n -ty"es & istri8ute ata8ase system - 7uery "r&cess - c&ncurrency c&ntr& &r istri8ute ata8ase -

&;er;ie & c ient - ser;er architecture an its re ati&nshi" t& istri8ute ata8ase=

Mo$u1e III :39 hours;e ucti;e ata8ase - intr& ucti&n t& e ucti&n ata8ase "r& &g ata &g n&tati&n -

inter"retati&n & ru es - 8asic in erence mechanism &r &gic "r&grams - ata &g "r&grams antheir e;a uati&n - e ucti&n ata8ase systems - ata areh&using an ata mining - ata8ase&n &r i e e8 - mu time ia ata8ase - m&8i e ata8ase - ge&gra"hic in &rmati&nsystem - igita i8raries

Mo$u1e IV :35 hours;,rac e an micr&s& t access - 8asic structure & the &rac e system - ata8ase structures an itsmani"u ati&n in &rac e - st&rage &rgani6ati&n "r&gramming &rac e a"" icati&ns - &rac e t&& s -an &;er;ie & Micr&s& t access eatures an uncti&na ity & access - istri8ute ata8ases in&rac e=

Te-' %oo) 1= E masri : Na;atheD


84/116

+&ta mar9s J 50

U+*0ers*' e-, *+,'*o+ 2,''er+?I - % sh&rt ty"e 7uesti&ns & 5 mar9s eachD 2 r&m each m& u e?II - 2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne? III - 2 7uesti&ns & 15 mar9s each r&m m& u e II ith ch&ice t& ans er any &ne?I - 2 7uesti&ns & 15 mar9s each r&m m& u e III ith ch&ice t& ans er any &ne? - 2 7uesti&ns & 5 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne=

"


85/116


86/116


87/116

? III - 2 7uesti&ns & 15 mar9s each r&m m& u e II ith ch&ice t& ans er any &ne?I - 2 7uesti&ns & 15 mar9s each r&m m& u e III ith ch&ice t& ans er any &ne? - 2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &ne=

CS!" @!5E 6 TECHNICAL AR #=5 J 15


U+*0ers*' e-, *+,'*o+ 2,''er+?I - % sh&rt ty"e 7uesti&ns & 5 mar9s eachD 2 r&m each m& u e

?II - 2 7uesti&ns & 15 mar9s each r&m m& u e ith ch&ice t& ans er any &ne? III - 2 7uesti&ns & 15 mar9s each r&m m& u e II ith ch&ice t& ans er any &ne?I - 2 7uesti&ns & 15 mar9s each r&m m& u e III ith ch&ice t& ans er any &ne

@


88/116


CS @!5F 6 ENTRE/RENEURSHI/3 h&urs ecture an 1 h&ur tut&ria "er ee9

O% ec'*0es6 +he c&urse inten s t& strengthen the entre"reneuria ca"a8i ities & a stu enthi e "re"aring t& gra uate as a "r& essi&na = +hese ca"a8i ities inc u e i enti icati&n &

&""&rtunitiesD stu ying "r& ect easi8i ityD an im" ementing 8usiness ;entures= +he c&ursea s& e>"&ses the intricacies & ec&n&mic un amenta s & a 8usiness ;entureD nee e &r c&mmissi&ning &ne=W

Mo$u1e I : ! hours;Entre"reneuria "ers"ecti;es - un erstan ing & entre"reneurshi" "r&cess -entre"reneuria

ecisi&n "r&cess - entre"reneurshi" an ec&n&mic e;e &"ment - characteristics & entre"reneur - entre"reneuria c&m"etencies - manageria uncti&ns &r enter"rise=

Mo$u1e II :3! hours;Pr&cess & 8usiness &""&rtunity i enti icati&n an e;a uati&n - in ustria "& icy en;ir&nment- mar9et sur;ey an mar9et assessment - "r& ect re"&rt "re"arati&n stu y & easi8i ity an;ia8i ity & a "r& ect - assessment & ris9 in the in ustry=

Mo$u1e III :3 hours;Pr&cess an strategies &r starting a ;enture - stages & sma 8usiness gr& th -entre"reneurshi" in internati&na en;ir&nment - entre"reneurshi" B achie;ement m&ti;ati&n -time management creati;ity an inn&;ati&n structure & the enter"rise - " anningD

im" ementati&n an gr& th=Mo$u1e IV :1!hours;+echn& &gy ac7uisiti&n &r sma units - &rma ities t& 8e c&m" ete &r setting u" a smasca e unit - &rms & &rgani6ati&ns &r sma sca e units - inancing & "r& ect an &r9ingca"ita - ;enture ca"ita an &ther e7uity assistance a;ai a8 e - 8rea9 e;en ana ysis anec&n&mic rati&s techn& &gy trans er an 8usiness incu8ati&n

Refere+ce %oo)s1= Har& &&nt6 : Hein6 eihrichD Essentia s & ManagementD Mc!ra Hi

Internati&na

2= *&8ert Hirich : Michae P Peters Ir inD Entre"reneurshi"D Mc!ra Hi3= *a& += =D esh"an e M= D Prayag Metha : Man&har $ Na a9arniD e;e &"ingEntre"reneurshi" - A Han &&9D /earning $ystems

4= &na ura & : *ichar M H& ge tsD Entre"reneurshi" A C&ntem"&rary A""r&achD+he ry en Press Ne &r9

5= r Pate =!D $e;en usiness CrisisD +ata Mc!ra Hi D Ne e hi= e ry A +imm&nsD Ne enture Creati&n - Entre"reneurshi" &r 21 st CentutyD

Mc!ra Hi Internati&na D 5 h E iti&n#= Pate = =D N&i $= $=D A Manua &n usiness ,""&rtunity I enti icati&nD $e ecti&nsD

E II Ahme a8a =%= *a& C=*=D


89/116


Assignments (minimum 2) 2 > #=5 J 152 tests 2 > 15 J 30*egu arity J 05+&ta mar9s J 50

U+*0ers*' e-, *+,'*o+ 2,''er+?I - % sh&rt ty"e 7uesti&ns & 5 mar9s eachD 2 r&m each m& u e?II - 2 7uesti&ns & 15 mar9s each r&m m& u e ith ch&ice t& ans er any &ne? III - 2 7uesti&ns & 15 mar9s each r&m m& u e II ith ch&ice t& ans er any &ne?I - 2 7uesti&ns & 15 mar9s each r&m m& u e III ith ch&ice t& ans er any &ne

? - 2 7uesti&ns & 15 mar9s each r&m m& u e I ith ch&ice t& ans er any &a

cs - 2004 syllabus.doc

Documents