In Computer Course Structure First Yer First Semester !per Co"e Su#$ect MFCO1 Data Structures and Object Representation MFCO2 Advanced Computer System Architecture MFCO3 Design and Anaysis o! Agorithm MFCO" #attern Recognition and Appication S%&&#us MFCO' ( )ATA STRUCTURE AN) OB*ECT RE!RESENTAT+ON Abstract Data $ypes %& AD$ Speci!ication' (!!iciency o! Agorithms' Agorithmic Anaysis % )orst&Case* Average& Case' Matri+ AD$ ,mpementation in C' Casses and Objects' Se-uentia Mapping ' .in/ed .ist ,mpementation' Dynamic Set Operations' $he Stac/ and 0ueue AD$s ' 1ash $abes' 1ash Functions' Anaysis o! 2ni!orm 1ashing' $he #riority 0ueue AD$' 3raph #robems' 4readth&First Search' Depth& First Search' Shortest #aths' Amorti5ed Anaysis % Accounting Method* #otentia Method' Spay $rees' 6on Amorti5ed Data Structures 7 4inary 1eaps' Amorti5ed Data Structures 7 S/e8 1eaps* .a5y 4inomia 1eaps ' .ist&4ased Data Structures' 0uad $rees' $he Disjoint&Set AD$9 MFCO, ( A)-ANCE) COM!UTER SYSTEM ARCH+TECTURE 19 ,ntroduction 29 Centra #rocessing 2nit&C,SC Characteristics* R,SC Characteristics 39 #ipeine and :ector #rocessing&#ipeining* Arithmetic #ipeine* :ector #rocessing* Array #rocessors* S,MD Array #rocessor "9 Mutipication agorithms% ,ntroduction* addition ; subtraction*mutipication agorithms* hard8are impementation !or signed&magnitude data* hard8are agorithm* 4ooth mutipication agorithm* array mutipier* divide over!o8* !oating&point arithmetic operation* mutipication * division* !oating&point operations <9 Asynchronous Data $rans!er&Strobe Contro* 1andsha/ing* Direct Memory Access =DMA>& DMA Controer* DMA $rans!er ?9 Memory Organi5ation&Memory 1ierarchy* Cache Memory&Associative Mapping* Direct Mapping* Set Associative Mapping* :irtua Mapping* Memory Management 1ard8are @9 Mutiprocessors&,nterconnection structures& $ime Shared Common 4us' Mutiport Memory' Crossbar S8itch' Mutistage S8itching 6et8or/' 1ypercube ,nterconnection* Dynamic Arbitration Agorithms* Cache Coherence&Conditions !or ,ncoherence* Soutions to the Cache Coherence #robem* probems MFCO. ( )ES+GN AN) ANALYS+S OF ALGOR+THM '. +NTRO)UCT+ON ,. THE BAS+C STE!S +N THE )E-ELO!MENT OF AN ALGOR+THM $he #robem&Soving Aspect* ,mpementation O! Agorithms* #rogram :eri!ication* $he (!!iciency O! Agorithms* $he Order 6otation .. SOME )ATA STRUCTURE Stac/s and -ueues* trees* binary trees* heaps and heapsort* graphs* hashing9 /. ELEMENTARY NOT+ONS FROM !ROBAB+L+TY AN) STAT+ST+CS #robabiity* A+ioms O! #robabiity* Discrete #robabiity Distributions* 4ayesAs $heorem* District Random :ariabes* Statistics*.inearity* Arithmetic Series 0. HEUR+ST+CS( TRA-EL+NG SALES!ERSON !ROBLEM $raveing Saeperson #robem* (!!iciency Considerations 1. BRANCH AN) BOUN) !ROBLEM $he Method* .c&Search* Contro Abstractions For .c&Search* #roperties O! .c&Search* 4ounding* .c 4ranch&And&4ound 2. RECURS+ON AN) BAC3TRAC3 !ROGRAMM+NG ,ntroduction* )hen 6ot $o 2se Recursion* $8o (+ampes O! Recursive #rograms* 4ac/trac/ #rogramming* $he (ight 0ueens #robem* $he Stabe Marriage #robem* $he Optima Seection #robem 4. SHORTEST !ATHS !ROBLEM 2n8eighted Shortest #aths* Dij/straBs Agorithm* Acycic 3raphs* #rimBs Agorithm* Crus/aBs Agorithm 5. SORT+NG 3enera 4ac/ground* (!!iciency Consideration* (!!iciency O! Sorting* (+change Sorts* 0uic/sort* (!!iciency O! 0uic/ Sort* 4inary $ree Sorts* 1eapsort* ,nsertion Sorts* She Sort '6. SEARCH+NG 4asic Search $echni-ues* Agorithmic 6otation* Se-uentia Searching* (!!iciency O! Se-uentia Searching* Reordering A .ist For Ma+imum Search (!!iciency* ,nde+ed Se-uentia Search* 4inary Search* ,nterpoation Search ''. AR+THMET+C AN) LOG+CAL E7!RESS+ONS $he 3enera Method* (vauation And ,nterpoation* ,nterpoation ',. SETS AN) SOME BAS+C SET ALGOR+THMS Sets* Reations* Functions* Sets And Disjoint Set 2nion MFCO/ ( !ATTERN RECOGN+T+ON & A!!L+CAT+ON Appications o! #attern Recognition' Statistica Decision $heory' ,mage #rocessing and Anaysis' Statistica Decision Ma/ing ( Decision 4oundaries * (stimation o! (rror rates* (stimating the Composition o! #opuations' 6earest 6eighbor Cassi!ication $echni-ues' Choosing a Decision Ma/ing $echni-ue' Custering % 1ierarchica* #artitiona ' 3eometric ,mage Scaing and ,nterpoation' Smoothing $rans!ormations' .ogarithmic 3ray .eve Scaing ' $he Statistica Signi!icance o! ,mage Features ' ,mage Anaysis % 1ough $rans!orms* Shapes o! Regions* Morphoogica Operations * $e+ture* System Design* ,mage Se-uences* ,mage Compression9 COURSE STRUCTURE & SYLLABUS OF MASTER OF TECHNOLOGY (M.TECH) In Computer Course Structure First Yer Seco8" Semester !per Co"e Su#$ect MFCO< Advanced Operating System MFCO? Computer Communications 6et8or/ MFCO@ 6eura 6et8or/ and appications MFCOD #arae #rocessing S%&&#us MFCO0 A)-ANCE) O!ERAT+NG SYSTEM '. COM!UTER ARCH+TECTURE( " 3. #rogram * 33. =1..>#rogram* ,. O!ERAT+NG SYSTEM FUNCT+ONS( )hat is an Operating Systems E * Di!!erent Services o! the Operating System* 2ses o! System Cas* $he ,ssue o! #rotabiity* $he Cerne .. +NFORMAT+ON MANAGEMENT( $he !ie System* Device Driver =DD>* $ermina ,FO9 /. !ROCESS MANAGEMENT( )hat is #rocess * (voution o! Mutiprogramme* #rocess States* #rocess Contro 4oc/ =#C4>* Create* Ci* Dispatch a #rocess* 0. +NTER9 !ROCESS COMMUN+CAT+ON( $he #roducer 7Consumer #robems9 1. )EA)LOC3S( Deadoc/ #rere-uisites* Deadoc/ Strategies* 2. MEMORY MANAGEMENT (MM)( #aging* Segmentation* :irtua Memory Management Systems* 4. O!ERAT+NG SYSTEMS( SECUR+TY AN) !ROTECT+ON( Security $hreats* Security Design #rincipes* #rotection Mechanisms* (ncryption* Security in Distributed (nvironment9 5. !ARALLEL !ROCESS+NG( Operating Systems !or #arae #rocesses* Case Study% Mach '6. O!ERAT+NG SYSTEMS +N )+STR+BUTE) !ROCESS+NG( .an (nvironment and #rotocos* ''. UN+7( A CASE STU)Y( Overvie8 o! 26,G* 26,G Fie System* Data Structure !or #rocess F Memory Management* (+ecuting and $erminating a #rogram in 26,G* 2sing the System =4ooting and .ogin>* Memory Management*$erms and Concepts ,ntroduced *$est 0uestions9 MFCO1 COM!UTER COMMUN+CA+TONS NET:OR3S '. BAS+C OR+ENTAT+ON ,. !ROTOCOLS AN) FAC+L+T+ES( #roperties o! Data $ra!!ic* #rotocos* Data $ransmission* Data 6et8or/s9 .. !URE B+RTH AN) B+RTH ;)EATH !ROCESS( A!!L+CAT+ON TO <UEU+NG( 4ernoui $rias& Mar/ov Chains* $he #oisson #rocess * #ure 4irth #rocesses* 4irth 7 Death #rocesses* 0ueuing Modes* 4ur/eBs $heorem* Communications (+ampe /. +MBE))E) MAR3O- CHA+N( THE M=G=+= <UEUE 0. +MBE))E) MAR3O- CHA+N ANALYS+S OF T+ME9 )+-+S+ON MULT+!LE7+NG. Asynchronous $ime& Division Mutipe+ing* Synchronous $ime& Division Mutipe+ing* Message Deay* Aternate Derivation Average Deay in S$DM9 1. +NTERM+TTENLY A-A+LABLE SER-ER> !R+OR+TY <UEUES ( A!!L+CAT+ON TO R+NG SYSTEMS( ,nterrupted Service* #riority 0ueues* #reemptive Resume Discipine* 6on& preemptive #riorities 2. !OLL+NG( 4asic Mode% Appications9 4. RAN)OM ACCESS SYSTEMS( A.O1A and Sotted A.O1A* Carrier Sense Mutipe Access9 Deay Cacuations CSMAFCD9 5. !ROB+NG AN) TREE SEARCH TECHN+<UES( Cyce $ime in #robing '6. NET:OR3S OF <UEUES( Hac/son 6et8or/s* Mutidimensiona 4irth& Death #rocesses' 0ueues in $andem9 ''. CONGEST+ON AN) FLO: CONTROL( 1D.C* Computation $echni-ues 7 Cosed 6et8or/s9 ',. ROUT+NG ;FLO: ALLOCAT+ON( Shortest 7 #ath Agorithms* Fo8 Contro and Routing9 MFCO2 NEURAL NET:OR3S AN) A!!L+CAT+ONS '. B+OLOG+CAL NEURAL NET:OR3S( 6euron #hysioogy% Factors A!!ecting #otassium& ,on Fo8* 6eurona Diversity* Speci!ication o! the 4rain' $he (yeBs 6eura 6et8or/% Retina Structure * ,mage #rocessing in the Rectina9 ,. ART+F+C+AL NEURAL NET:OR3S( CONCE!TS( 6eura Attributes% Arti!icia 6eura 6et8or/s* .earning in Arti!icia 6eura 6et8or/s% $he Deta Rue * Arti!icia 6eura 6et8or/ $opoogies* Aogrithms' A66 Adaptabiity9 .. FU??Y LOG+C( #ropositiona .ogic * Fu55y .ogic * $ime& Dependent Fu55y .ogic% Crisp .ogics * $empora Fu55y .ogic =$F.> * Appying $empora Fu55y Operators* De!u55i!ication o! $empora Fu55y .ogic* (+ampe% Appicabiity o! $F. in Communication Systems9 /. FU??Y NEURAL NET:OR3S( Fu55y Arti!icia 6eura 6et8or/ = FA66> * Fu55y 6eura (+ampe* 6euro 7 Fu55y Contro% $raditiona Contro' 6eura Contro*' Fu55y Contro' Fu55y& 6eura Contro 0. A!!L+CAT+ONS( Signa #rocessing' ,mage Data #rocessing% 1and8ritten Character Recognition' :isua ,mage Recognition * Communications Systems% Ca #rocessing ' S8itching $ra!!ic Contro ' #ac/et Radio 6et8or/ Routing * ,nteigent Contro * $oos and Companies MFCO4 !ARALLEL !ROCESS+NG '. +NTRO)UCT+ON( )hy #arae #rocessing E Shared Memory Mutiprocessing* Distributed Memory ,. !ARALLEL !ROCESS+NG ARCH+TECTURES( #araeism ,n Se-uentia Machines* Abstract Mode O! #arae Computer* Mutiprocessor Architecture* #ipeining* Array #rocessors9 .. !ROGRAMMAB+L+TY +SSUES( An Overvie8* So!t8are $oos9 /. )ATA )E!EN)ENCY ANALYS+S( $ypes O! Dependence* .oop And Array Dependence* .oop Dependence Anaysis* Soving Diophantine (-uations* #rogram $rans!ormations 0. THREA) ;BASE) +M!LEMENTAT+ON( $hread Management * (+ampe )ith $hreads* Attributes O! $hreads* Mutua (+cusion )ith $hreads* Mute+ 2sage O! $hreads* $hread ,mpementation* Hava $hreads9 1. )+STR+BUTE) COM!UT+NG ;++( REMOTE !ROCE)URE CALL( #arameter #assing* .ocating $he Server 2. ALGOR+THMS FOR !ARALLEL MACH+NES( Speedup* Compe+ity And Cost* #arae Reduction* 0uadrature #robem* Matri+ Mutipication* #arae Sorting Agorithms* Soving .inear Systems* #robabiistic Agorithms9 4. )+STR+BUTE) )ATA BASES( Objectives* Distribution Options* Database ,ntegrity* Concurrency Contro * D4MS Structure9 5. )+STR+BUTE) O!ERAT+NG SYSTEMS( 6et8or/ Operating Systems9 COURSE STRUCTURE & SYLLABUS OF MASTER OF TECHNOLOGY (M.TECH) In Computer Course Structure Seco8" Yer T@ir" Semester !per Co"e Su#$ect MSCO1 Automation (ngineering MSCO2 Mobie Computing MSCO3 Fu55y Set $heory ; Appication MSCO" Design #rincipes o! .anguage $ransator SECON) YEAR +++r" Semester MSCO' AUTOMAT+ON ENG+NEER+NG ' ROBOT+CS( H+STORY> !RESENT STATUS AN) FUTURE =TREN)S 191 #hiosophica Considerations 192 Robotics and #rogrammabe Automation 193 1istorica 4ac/ground 19" .a8s o! Robotics 19< Robot De!initions 19 ? Robotics Systems and Robot Anatomy 19@ 1uman Systems and Robotics 19D Speci!ications o! Robots 19I #resent Appication Status 191J Machine ,nteigence* Computer and Robotics&Future $rends 1911 Sa!ety Measures in Robotics , ROBOT 3+NEMAT+CS 291 ,ntroduction 292 For8ard and Reverse Cinematics =$rans!ormation> o! $hree Degrees o! Freedom Robot Arm 293 For8ard and Reverse $rans!ormation o! a Four Degrees o! Freedom Manipuator in 3-D 2%" 1omogeneous $rans!ormations 299< Cinematic (-uations 2sing 1omogeneous $rans!ormations . ROBOT )R+-ES> ACTUATORS AN) CONTROL 391 KFunctions o! Drive Systems 392 3enera $ypes o! Fuids 393 #ump Cassi!ication 39" ,ntroduction to #neumatic Systems 3.5 (ectrica Drives 39? DC Motors and $rans!er Functions 39@ Stepper Motor 39D Drive Mechanisms / ROBOT EN)9EFFECTORS "91 ,ntroduction "92 Cassi!ication o! (nd&e!!ectors "93 Drive System !or 3rippers "9" Mechanica 3rippers "9< Magnetic 3rippers "9? :acuum 3rippers "9@ Adhesive 3rippers "9D 1oo/s* Scoops and Other Misceaneous Devices "9I 3ripper Force Anaysis and 3ripper Design "91J Active and #assive 3rippers 0 SENSORS AN) +NTELL+GENT ROBOTS <91 Arti!icia ,nteigence and Automated Manu!acturing <92 A, and Robotics <93 6eed !or Sensing Systems <9" Sensory Devices <9< $ypes o! Sensors <9? Robot :ision Systems 1 ROBOT LANGUAGES AN) !ROGRAMM+NG ?91 Robot .anguages ?92 Cassi!ication o! Robot .anguages ?93 Computer Contro and Robot So!t8are ?9" :A. System and .anguage 2 BAS+C ELECTRON+CS AN) COM!UTER +NTERFAC+NG @91 ,ntroduction @92 4asic (ectronic Components @93 Digita Circuits and Devices @93 Computers and Microprocessors @9" Common ,nput&Output Devices and Standard ,nter!aces 4 FLE7+BLE AUTOMAT+ON TECHNOLOGY D91 ,ntroduction to Fe+ibe Automation D92 Fe+ibe Automation&A 6e8 $oo 5 <UANT+TAT+-E TECHN+<UES FOR ECONOM+C !ERFORMANCE I91 Feasibiity o! the Roboti5ation #an I92 Data Ac-uisition I93 ,nvestment and (vauation Strategies I9" #anning !or Robot ,nstaation '6 A!!L+CAT+ONS OF ROBOTS 1J91 ,ntroduction 1J92 Capabiities o! Robots 1J93 Robotics Appications 1J9" Obstace Avoidance 1J9< Other 2ses o! Robots 1J9? Robotics in ,ndia 1J9@ $he Future o! Robotics MSCO, MOB+LE COM!UT+NG '. +8tro"uctio8 Appications* Repacement o! 8ired net8or/s* .ocation dependent services* Mobie and 8ireess devices* A short history o! 8ireess communication* A mar/et !or mobie communications* Some open research topics* A simpi!ied re!erence mode ,. Mo#i&e c@88e& c@rcteriAtio8 Fading and shado8ing* communication issues * antennas* signa propagation* path oss o! radio signas* mutipath propagation* mutipe+ing* space division mutipe+ing* !re-uency division mutipe+ing* time division mutipe+ing* code division mutipe+ing* moduation* advanced !re-uency shi!t /eying* muticarrier moduation * direct se-uence spread spectrum* .. ReBieC oD ce&&u&r sc@emes Mode and methodoogy* mobie computing topoogies* net8or/s and protocos* GSM, system architecture* net8or/ and s8itching subsystem* operation subsystem* radio inter!ace* ogica channes and !rame hierarchy* handover* authentication* encryption * hscsd* umts and imt&2JJJ* umts basic architecture* utra !od mode* utra tdd mode* SDMA* FDMA* $DMA9 /. Mo#i&it% m8Eeme8t Mobie ip* entities and terminoogy* ip pac/et deivery* agent advertisement and discovery* optimi5ations* dynamic host con!iguration protoco* !ast retransmitF!ast recovery* transaction oriented $C#9 0. :ire&ess LAN 8" "t !CS> Ciri8E t@e cmpus ,n!rared vs9 Radio transmission* in!rastructure and ad hoc net8or/s * direct se-uence spread spectrum* medium access contro ayer* basic DF)MAC&DCF using CSMAFCA* user scenarios* mac ayer* pac/et !ormat* in/ management* 1. App&ictio8 DrmeCorFs Architectures no8 and in the !uture* todayAs appication architectures* architecture overvie8* service enabers* service capability servers, application support servers, persona service environment* persona service environment* service management* 2. EGp&oiti8E mo#i&it% commerci&&% .ocation&based services* positioning methods* termina&based positioning% gps and a&gps* enhanced observed time di!!erence =e&otd>* net8or/&based positioning% u&toa* 8hich soutions 8i 8e use* and 8hat are the conse-uencesE* 4. Fi&e s%stem> Accessi8E t@e :or&" :i"e :e# Fie systems* itte 8or/* !icus* mio&n!s* accessing the 8ord 8ide 8eb * hyperte+t mar/up anguage* some approaches that might hep 8ireess access* system architectures* 8ireess appication protoco* 8ireess data gram protoco* 8ireess transaction protoco* 8spFb over 8tp* 8spFb as connectioness session service* 8ireess mar/up anguage* :T! c&ss 6> :MLScript 5. !riBc% 8" 8o8%mit% 1o8 secure does it have to beE* securing the transmission* authentication* encryption* protecting the message integrity* gsmFgprsF3g net8or/ security* agorithm decision* security protocos and their 8ireessusage* redundant security* ma/ing decisions and security perspectives.
MSCO. FU??Y SET THEORY AN) A!!L+CAT+ON '. FU??Y SET THEORY ,ntroduction* 4ac/ground* 2ncertainty and ,mprecision* Statistics and Random #rocesses* 2ncertainty in ,n!ormation* Fu55y Sets and Membership* Chance :ersus Ambiguity ,. FU??Y SETS9BAS+C )EF+N+T+ONS AN) E7TENS+ONS Crisp :ersus Fu55y Sets* (+ampe 1 Fu55y Sets :ersus Crisp Sets* Form Fu55y Sets $o Fu55y (vents* Fu55y Set Operations* #roperties O! Fu55y Sets* Fu55i!ication $echni-ues* Apha Cits .. MEASURE OF FU??YNESS Fu55y Measures* 4eie! And #ausibitiy *(vidence $heory* #robabiity Measures /. THE E7TENS+ON !R+NC+!AL AN) A!!L+CAT+ONS> FU??Y NUMBERS (+tension #rincipe* Fu55y $rans!orm =Mapping>* Fu55y 6umbers* ,nterva Anaysis ,n Arithmetic* Appro+imate Methods O! (+tension* DS) Agorithm 0. FU??Y RELAT+ONS AN) FU??Y GRA!HS Fu55y Reations On Sets And Fu55y Sets* Compositions O! Fu55y Reations* #roperties O! $he Min&Ma+ Composition * Re!e+itivity* Symmetry* $ransitivity* Fu55y 3raphs * Specia Fu55y Reations 1. FU??Y ANALYS+S Fu55y Functions On Fu55y Sets* (+trema O! Fu55y Functions* ,ntegration O! Fu55y Functions* ,ntegration O! A =Crisp> Rea& :aued Function Over A Fu55y ,nterva* Fu55y Di!!erentiation 2. !OSS+B+L+TY THEORY> FU??Y !OS+T+ON+NG #ossibiity Distributions as Fu55y Sets* Fu55y #ositioning* ,mage Stabii5ation For Camcorders* $eevision Sets 4. FU??Y A!!RO7+MATE REASON+NG Fu55y .ogic* Appro+imate Reasoning* Fu55y $autoogies* Contradictions* (-uivaence* and .ogica #roo!s* Other Forms o! the ,mpication Operation* Other Forms o! $he Composition Operation 5. E7!ERT SYSTEMS Fu55y Set and (+pert Systems* ,ntroduction to (+pert Systems 10. FUZZY CONTROL Revie8 O! Contro System $heory* Simpe Fu55y .ogic Controers* 3enera Fu55y .ogic Controers* Specia Forms O! Fu55y .ogic Contro System Modes* (+ampes O! Fu55y Contro System Design* Cassica Fu55y Contro #robem% ,nverted #enduum ''. !ATTERN RECOGN+T+ON> FU??Y SCENE ANALYS+S> FU??Y GRAMMARS AN) AUTOMATA Anaysis* #artitions o! $he Feature Space* Singe Sampe ,denti!ication* Muti!eature #attern Recognition* Fu55y Scene Anaysis* Syntactic Recogntion ',. )EC+S+ON MA3+NG +N FU??Y EN-+RONMENT> FU??Y L+NEAR AN) GOAL !ROGRAMM+NG Fu55y Decisions* Fu55y .inear #rogramming* Symmetric Fu55y .#* Fu55y Dynamic #rogramming* Fu55y Muti Criteria Anaysis9 MSCO/ )ES+GN !R+NC+!LES OF LANGUAGE TRANSLATORS '. +NTRO)UCT+ON Systems Programs And Translators, The Relationship Between High-Level Langages And Translators ,. O-ER-+E: OF COM!+LER STRUCTURE Compiers* the anaysis&synthesis mode o! compiation* anaysis o! the source program* e+ica anaysis* semantic anaysis* anaysis in te+t !ormatters* the phases o! a compier* symbo&tabe management* error detection and reporting* the anaysis phases* intermediate code generation* code optimi5ation* code generation* code generation* assembers* t8o&pass assemby* oaders and in/&editors* the grouping o! phases* compier&construction toos .. BAS+CS OF GRAMMAR THEORY (-uivaent grammars * some simpe restrictions on grammars * useess productions and reduced grammars * cyce&!ree grammars * ambiguous grammars * conte+t sensitivity * the choms/y hierarchy * bn! description o! cang * ebn! description o! cang * a sampe program 9 F+N+TE STATE AUTOMATA AN) LE7+CAL ANALYS+S Abstract machines* the roe o! the e+ica anay5er* issues in e+ica anaysis* to/ens* patterns* e+emes* attributes !or to/ens* input bu!!ering* bu!!er pairs* speci!ication o! to/ens9 0. S!EC+F+CAT+ON AN) RECOGN+T+ON OF CONTE7T FREE GRAMMARS !onte"t-#ree grammars, generating strings #rom a $#g, $#gs with epsilon prod$tions, #inding all the strings generated %y a $#g, $#gs vs reglar e"pressions, simlating a reglar e"pression with a $#g, a $#g with no $orresponding re 6. PARSING TECHNIQUES $op&do8n parsing* recursive&descent parsing* predictive parsers* transation diagrams !or predictive parsers* nonrecursive predictive parsing* !irst and !oo8* bottom&up parsing* handes* hande pruning* stac/ impementation o! shi!t&reduce parsing* viabe pre!i+es* operator& precedence parsing* using operator&precedence reations* operator&precedence reations !rom associativity and precedence* precedence !unctions* r parsers* constructing sr parsing tabes 2. SYNTA7 )+RECTE) TRANSLAT+ON &m%edding semanti$ a$tions into synta" rles , attri%te grammars, synthesi'ed and inherited attri%tes , $lasses o# attri%te grammars 8. SEMANTIC ACTIONS AND INTERMEDIATE CODES ,ntermediate anguages* graphica representations* three&address code* types o! three&address statements* synta+&directed transation into three&address code* impementations o! three&address statements 5. STAT+C AN) )YNAM+C STORAGE MANAGEMENT Static and dynamic memory aocation* array aocation and access* a simpe static array aocation scheme '6. ERROR )ETECT+ON AN) RECO-ERY Cassi!ication o! errors * e+ica and synta+ errors* dupicate messages * recovery !rom synta+ errors* regarding a sa!e parser state * semantic errors* the error print routine* desirabe pace !or printing error messages * invaid number o! dimensions !or AhA in statements* object modues and compiation errors * detection o! run time errors* indication o! run time errors* over!o8 in statement number JJ<2 o! procedure +y59* programmer recovery options* debugging aids and options* combining di!!erent anguage routines ''. CO)E GENERAT+ON AN) O!T+M+?AT+ON ,ssues in the design o! a code generator* the target machine * peephoe optimi5ation* code optimi5ation* introduction* criteria !or code&improving trans!ormation * the principa sources o! optimi5ation* dead&code eimination* induction variabes and reduction in strength* optimi5ation o! basic boc/s ',. +NTRO)UCT+ON TO NATURAL LANGUAGE TRANSLAT+ON ,ntroduction* 8hat is understandingE* 8hat ma/es understanding hardE* compe+ity o! the target representation* type o! mapping* eve o! interaction among components* concusion% (ngish is hard* understanding singe sentences* understanding 8ords* understanding sentences&synta+* semantics* pragmatics* /ey8ord matching* syntactic anaysis* casses o! grammars and anguages* semantic anaysis* semantic grammars* conceptua dependency9 COURSE STRUCTURE & SYLLABUS OF MASTER OF TECHNOLOGY (M.TECH) In Computer Course Structure Seco8" Yer Fourt@ Semester S!EC+AL+?AT+ON ; , S!EC+AL+?AT+ON 9, ( MULT+ME)+A MSMM 01 : Interactive Multimedia ,ntroduction o! Mutimedia% )hat is MutimediaE * ,ntroduction to ma/ing mutimedia* Mutimedia s/is* Mutimedia 4uiding 4oc/s% $e+t* Sound* ,mages* Animation* :ideo Mutimedia hard8are and so!t8are% Macintosh and 8indo8s #roduction pat!orms* 4asic so!t8are $oos* Mutimedia Authoring toos* Mutimedia and the ,nternet% $he ,nternet and 1o8 it )or/s* $oos !or the )ord )ide )eb* Designing !or the )ord )ide )eb Assembing and deivering a project% #anning and Costing* Designing and producing* Content and $aent MSMM 6,( )eb #rogramming ,ntroduction to the ,nternet* creating a )eb#ages* cascading stye sheets* Attributes* ists and tabes* images* in/s and mutimedia* )eb#ages design and ayout * ,ntroduction to programming and java script* objects and variabes* !unctions and parameters* !orms and interactive server* per!orming cacuations* increasing the interactivity * .oops and Arrays* Speci&iAtio8 , MULT+ME)+A !per Co"e Su#$ect MSMM J1 ,nteractive Mutimedia MSMM J2 )eb #rogramming MSMM J3 #rogramming Microso!t AS#96($ MS J" #roject Strings* Dates and coo/ies * Custom objects% creating and searching a database* HavaScript 8ith !rames and 8indo8s9 MSMM 6. ( #rogramming Microso!t AS#96($ ,ntroduction% 3etting started 8ith AS#96($* 4uiding AS#96($ pages* 2sing :isua 4asic96et and cL* 2sing AS#96($ Objects 8ith CL and :496($* 4eginning 8eb !orms* vaidating AS#96($ pages* 4eginning to buid databases* reading and 8riting !ies on the 8eb server* using AS#9 6etBs improved caching capabiities* 2sing 4usiness objects Creating GM. )eb Services* consuming and securing GM. 8eb services* Con!iguring and depoying AS#96($ Appications* Separating code !rom content* Debugging AS#96($ pages* securing AS#96($ Appications* 4uiding a compete appication* creating mobie 8eb !orms9 MS 6/ ( !RO*ECT !ro$ect Gui"e&i8es ( T@i8Fi8E up !ro$ect Mou are e+pected to come up 8ith your o8n idea !or a project9 A 8ide range o! topics is acceptabe so ong as there is substantia computing content and project is predominanty o! a practica* probem&soving nature9 Mou might ta/e up an interest 8hich you aready have in your stream o! engineering9 Mou may do your project in any reputed organi5ation or a department9 (very student is to ta/e up a project individuay9 $he project is a vehice !or you to demonstrate the re-uired eve o! competence in your chosen !ied o! Masters9 Start thin/ing about your project right in the beginning9 ,! you 8ant to do the project in industria environment start your correspondence !airy eary to !ind an organi5ation* 8hich is ready to accept you Mou must submit an outine o! your project =t8o or three pages> to your guide 8ithin one month o! start o! the project 8or/9 $his must incude the $ite* Objective* Methodoogy =main steps to carry out a project>* e+pected output and organi5ation 8here you intend to carry out the project9 Arr8Ei8E Gui"e )hen you have an idea o! your project* even a tentative one* approach a suitabe person 8ho has interest and e+pertise in that area9 $he 3uide may be a person 8ith M9(9 F M9$ech 8ith a !ive& year 8or/ing e+perience or a 49(9F 49$ech having a 8or/ing e+perience o! !i!teen years in reevant !ied9 :orFi8E Cit@ t@e Gui"e $he 3uideBs roe is to provide support and encouragement to direct the studentBs attention to reevant iterature* to provide technica assistance occasionay* to read and comment on the dra!t report and to give guidance on the standard and amount o! 8or/ re-uired9 $he 3uide is not responsibe to teach any ne8 s/is and anguage re-uired !or project 8or/ or !or arranging any iterature or e-uipment9 Mou are e+pected to meet at east once a month to your 3uide9 Rest you can 8or/out your o8n arrangement9 $he students* 8ho are content to carry out their 8or/ argey 8ithout supervision* shoud /eep their 3uide in touch 8ith 8hat they are doing9 A student shoud not remain sient !or months and then appear 8ith a compete project 8or/ un/no8n to supervisor9 ,n such circumstances* the 3uide cannot be counted on to give an automatic sea o! his approva9 ,! a project produces a piece o! so!t8are* the 3uide 8oud normay e+pect to see a demonstration o! the so!t8are in action9 $he main purpose o! the report is to e+pain 8hat you did in your project9 $he reader shoud be abe to see ceary 8hat you set out to do and 8hat you achieved9 ,t shoud describe the probem addresses and e+pain 8hy you tac/ed it in the 8ay you did9 ,t shoud incude your o8n assessment o! ho8 success!u the project 8as9 Resist temptation to incude pages o! padding9 ,! the project consists o! deveoping an appication in area 8ith 8hich a computer scientist 8oud not be !amiiar 7 such as chemica testing* stoc/ ; shares 7 it might be necessary to incude some e+panatory companyF organi5ation pro!ie !or 8hom you have done the 8or/ must not appear in chapters and must go to appendi+ part9 $he 8or/ that is presented !or e+aminers shoud be your o8n9 $he presentation o! another personBs 8or/* design or program as though they are your o8n is a serious e+amination o!!ence9 Direct -uotation !orm the 8or/ o! others =pubished or un pubished> must a8ays be ceary identi!ied as such by being paced in -uotation mar/s* it is essentia that reader shoud be abe to see 8here the other 8or/ ends and your begins9 Sometimes a project containing good 8or/ is marred by a report* 8hich is turgid* obscure and simpy ungrammatica9 ,n such cases* it is very di!!icut to !ind out the 8or/ done during the project9 An e+aminer cannot be /ind enough to oo/ propery on a project that is amost unreadabe9 +mport8t poi8ts Dor crr%i8E out pro$ect $he organi5ations or companies o!!er you a pacement !or project 8or/ out o! good 8i or to get some use!u 8or/ done9 2suay the companies do not provide you everything re-uired by you9 Mou must sette this right in the beginning o! the project 8ith the business that 8hat 8i you get !rom them and 8hat you have to arrange yourse!9 Some times a compication arises due to the !act that some aspect o! your project 8or/ is considered con!identia by the company9 ,! this is so* it is your responsibiity to get 8hatever cearance is necessary !rom the organi5ation right in the beginning as essentia parts i/e system anaysis and design* !o8 charts etc9 can not be missing !rom a project report9 Ma/e sure you ao8 enough time !or 8riting report9 ,t is strongy recommended that do some 8riting 8or/ as you carry out the project rather than eaving 8rite up unti the end9 Mou must ao8 at east a month to !inay 8rite the report9 $here has to be enough time !or the supervisor to read and comment on it and !or student to ma/e changes =sometimes e+tensive> on the basis o! the comments9 Mou may have to prepare t8o or three dra!ts be!ore the !ina submission9 Remember that it is mainy the project reports that get e+amined9 An e+terna supervisor receives a pie o! project reports 8ritten by peope 8ho he does not /no89 ,! a project produced some so!t8are he even may not get time to see it running9 ,n most cases he !orms his judgment purey on the basis o! the report9 #ease ma/e your report as readabe as possibe content 8ise as 8e as presentation 8ise9 19 +8tro"uctio8( $his must contain bac/ground* any previous 8or/ done in the area o! your project* your objective and other reevant materia that may be hep!u to !urther e+pain your project 8or/9 29 T@e eGisti8E s%stem( $he study o! the present system' probems in e+isting system9 39 S%stem "esiE8( $he proposed system' Any speci!ic probem encountered at ho8 you handed them9 "9 +mp&eme8ttio8 oD t@e s%stem( ,mpementation issues and their justi!ication9 <9 Co8c&usio8s( Any shortcoming' your assessment o! your 8or/' comparison o! your 8or/ 8ith simiar 8or/s' sient !eatures o! your 8or/ any !eature modi!ication9 Rea times appications o! your project 8or/9 Re!erences must be given at the end !oo8ing any standard 8ay o! giving re!erences9 For e+ampe% .angdro!* N$heory o! Aternating Current MachineryO $ata Mc3ra8 1i* Huy 2JJ39 Finay* your project 8or/ is your brainchid and nobody /no8s about it more than you9 4e con!ident to e+pain your 8or/ at the time o! viva and be honest to accept any short !as9 T@e !ro$ect Report )eti&s $he report shoud be prepared 8ith the )ord #rocessing so!t8are9 $hey shoud be printed on A" si5e =(+ecutive 4ond> paper9 A margin o! 19< inches must be ao8ed on e!t hand side !or binding9 $he pages shoud be numbered9 $he report shoud be typed in the 12&!ont si5e 8ith vertica spacing o! 19<. You must su#mit t@ree copies oD %our !ro$ect Report i8 #etCee8 t@e "tes "esiE8te" #% t@e U8iBersit% positiBe&% aong8ith #rieD Bio ;)t oD t@e SuperBisor. A report shoud be hard bound =ight green cover 8ith goden print on the cover>9 $he tite o! the project shoud be ceary visibe on the cover9 $he cover page shoud be as !igures beo89 $he !irst page shoud be tite page containing the tite* the candidates name* (nroment 6umber* 6ame o! Study Centre and 2niversity9 Second page is a certi!icate !rom the supervisor9 $he 3 rd page is !or the ac/no8edgement9 Fourth page gives the contents o! the project report9 Fi!th page shoud be an abstract o! the project !oo8ed by the chapters9 Mou must ensure that a pages are egibe9 )here the project has produced so!t8are !or a persona computer* you shoud incude a CD inside the bac/ cover o! the report* aong 8ith instructions in the report ho8 to run it9 COURSE STRUCTURE & SYLLABUS OF MASTER OF TECHNOLOGY (M.TECH) In Computer Course Structure Seco8" Yer Fourt@ Semester S!EC+AL+?AT+ON ; ' S!EC+AL+?AT+ON ' ( OB*ECT OR+ENTE) SOFT:ARE )E-ELO!MENT & )ATABASE SYSTEM Speci&iAtio8 ' OB*ECT OR+ENTE) SOFT:ARE )E-ELO!MENT & )ATABASE SYSTEM !per Co"e Su#$ect MSD4 J1 Hava 2 #rogramming MSD4 J2 Orace Ii Database MSD4 J3 Database % Design Deveopment and Depoyment MS J" #roject MSDB 01 : JAVA 2 PROGRAMMING Introduction to computers and programming languages, Introduction to objectOriented Programming and !o"t#are development, Java programming basics, Numerical $ata, $e"ining Instiantiable classes, !election statements, repetition statements, %vent driven Programming and G&I, %'ception (andling, )*aracters and !trings, Arra+s, !orting and searc*ing, ,ile Input and Output, In*eritance and pol+morp*ism, !#ing )lasses, Recursive algorit*ms, JAVA A-., J,), Net#or/ing, java bean components, java RMI, and securit+ and cr+ptograp*+, Multitier %nterprise Applications, J$0) 1 !23, JAVA serve lets, J!0 and %JP4 MSDB02-Oracle 10 G Database Installation, Server Configuration and Database Upgrades Installation new features support, Performance enhancements to the installation process, simplified instance configuration, Viewing Database feature usage statistics, supported upgrade paths to Oracle Database 10gm, using a new mode when upgrading !oading and unloading Data Introduction to the data pump architecture, using data pump export and import, monitoring a data pump job, creating external tables for data population, Defining external table properties, transporting table spaces across different platforms. "uto#atic Database Manage#ent sing the automatic database diagnostic monitor !"DD#$, sing "utomatic shared memor% management, using automatic optimi&er statistics collection, sing "utomatic undo retention tuning. Manageabilit$ infrastructure '%pes of Oracle (tatistics, 'he automatic wor)load repositor%!"*+$, acti,e session -istor%, (er,er . /enerated "lerts, (er,er /enerated "lerts, 'he automated tas)s feature, 'he management ad,isor% framewor) "pplication tuning sing the new optimi&er statistics, using the (01 tuning ad,isor, using the (01 "ccess "d,isor, sing the performance pages of the database control. Space and storage #anage#ent en%ance#ents Proacti,e 'able space management, claiming unused space, using the undo and redo log file si&e ad,isors, table space enhancements, using sorted hash clusters, cop%ing files using the database ser,er. &%e oracle sc%eduler and t%e database resource #anager (implif%ing management tas)s using the scheduler, #anaging the basic scheduler components, managing ad,anced scheduler components, ,iewing information about the scheduler, database resource manager enhancements. Bac'up and recover$ en%ance#ents sing the flash reco,er% area, using incremental bac)ups, enhanced +#"2 3ommands, #iscellaneous 4ac)up and reco,er% enhancements. (las%bac' &ec%nolog$ )n%ance#ents /eneral flashbac) technolog% considerations, flashbac) database, flashbac) Drop, 5lashbac) 'able, +ow 1e,el 5lashbac) 5eatures. "uto#atic storage #anage#ent Introduction to "utomatic storage #anagement, managing the "(# instance, #anaging "(# Dis) /roups, #anaging "(# 5iles, #igrating a Database to "(#. )n%ance#ents in "nal$tical S*! and #ateriali+ed vie,s 6nhancements in the #6+/6 statements, 6nhancements in managing multitude en,ironments, (01 and P17(01 6nhancements, #iscellaneous 6nhancements. 9 MS)B 6. ( Databases% Design Deveopment and Depoyment Database vocabuary* concepts and design toos* normai5ing the database tabe structures* $he #OS Database design process* impementing the database design* -ueries* !orm deveopment* reports and abes* macros and macro groups* ,mpementing the #OS invoice process* Database Security* Access and the ,nternet 9 MS 6/ ( !RO*ECT !ro$ect Gui"e&i8es ( T@i8Fi8E up !ro$ect Mou are e+pected to come up 8ith your o8n idea !or a project9 A 8ide range o! topics is acceptabe so ong as there is substantia computing content and project is predominanty o! a practica* probem&soving nature9 Mou might ta/e up an interest 8hich you aready have in your stream o! engineering9 Mou may do your project in any reputed organi5ation or a department9 (very student is to ta/e up a project individuay9 $he project is a vehice !or you to demonstrate the re-uired eve o! competence in your chosen !ied o! Masters9 Start thin/ing about your project right in the beginning9 ,! you 8ant to do the project in industria environment start your correspondence !airy eary to !ind an organi5ation* 8hich is ready to accept you Mou must submit an outine o! your project =t8o or three pages> to your guide 8ithin one month o! start o! the project 8or/9 $his must incude the $ite* Objective* Methodoogy =main steps to carry out a project>* e+pected output and organi5ation 8here you intend to carry out the project9 Arr8Ei8E Gui"e )hen you have an idea o! your project* even a tentative one* approach a suitabe person 8ho has interest and e+pertise in that area9 $he 3uide may be a person 8ith M9(9 F M9$ech 8ith a !ive& year 8or/ing e+perience or a 49(9F 49$ech having a 8or/ing e+perience o! !i!teen years in reevant !ied9 :orFi8E Cit@ t@e Gui"e $he 3uideBs roe is to provide support and encouragement to direct the studentBs attention to reevant iterature* to provide technica assistance occasionay* to read and comment on the dra!t report and to give guidance on the standard and amount o! 8or/ re-uired9 $he 3uide is not responsibe to teach any ne8 s/is and anguage re-uired !or project 8or/ or !or arranging any iterature or e-uipment9 Mou are e+pected to meet at east once a month to your 3uide9 Rest you can 8or/out your o8n arrangement9 $he students* 8ho are content to carry out their 8or/ argey 8ithout supervision* shoud /eep their 3uide in touch 8ith 8hat they are doing9 A student shoud not remain sient !or months and then appear 8ith a compete project 8or/ un/no8n to supervisor9 ,n such circumstances* the 3uide cannot be counted on to give an automatic sea o! his approva9 ,! a project produces a piece o! so!t8are* the 3uide 8oud normay e+pect to see a demonstration o! the so!t8are in action9 $he main purpose o! the report is to e+pain 8hat you did in your project9 $he reader shoud be abe to see ceary 8hat you set out to do and 8hat you achieved9 ,t shoud describe the probem addresses and e+pain 8hy you tac/ed it in the 8ay you did9 ,t shoud incude your o8n assessment o! ho8 success!u the project 8as9 Resist temptation to incude pages o! padding9 ,! the project consists o! deveoping an appication in area 8ith 8hich a computer scientist 8oud not be !amiiar 7 such as chemica testing* stoc/ ; shares 7 it might be necessary to incude some e+panatory companyF organi5ation pro!ie !or 8hom you have done the 8or/ must not appear in chapters and must go to appendi+ part9 $he 8or/ that is presented !or e+aminers shoud be your o8n9 $he presentation o! another personBs 8or/* design or program as though they are your o8n is a serious e+amination o!!ence9 Direct -uotation !orm the 8or/ o! others =pubished or un pubished> must a8ays be ceary identi!ied as such by being paced in -uotation mar/s* it is essentia that reader shoud be abe to see 8here the other 8or/ ends and your begins9 Sometimes a project containing good 8or/ is marred by a report* 8hich is turgid* obscure and simpy ungrammatica9 ,n such cases* it is very di!!icut to !ind out the 8or/ done during the project9 An e+aminer cannot be /ind enough to oo/ propery on a project that is amost unreadabe9 Some import8t poi8ts Dor crr%i8E out pro$ect $he organi5ations or companies o!!er you a pacement !or project 8or/ out o! good 8i or to get some use!u 8or/ done9 2suay the companies do not provide you everything re-uired by you9 Mou must sette this right in the beginning o! the project 8ith the business that 8hat 8i you get !rom them and 8hat you have to arrange yourse!9 Some times a compication arises due to the !act that some aspect o! your project 8or/ is considered con!identia by the company9 ,! this is so* it is your responsibiity to get 8hatever cearance is necessary !rom the organi5ation right in the beginning as essentia parts i/e system anaysis and design* !o8 charts etc9 can not be missing !rom a project report9 Ma/e sure you ao8 enough time !or 8riting report9 ,t is strongy recommended that do some 8riting 8or/ as you carry out the project rather than eaving 8rite up unti the end9 Mou must ao8 at east a month to !inay 8rite the report9 $here has to be enough time !or the supervisor to read and comment on it and !or student to ma/e changes =sometimes e+tensive> on the basis o! the comments9 Mou may have to prepare t8o or three dra!ts be!ore the !ina submission9 Remember that it is mainy the project reports that get e+amined9 An e+terna supervisor receives a pie o! project reports 8ritten by peope 8ho he does not /no89 ,! a project produced some so!t8are he even may not get time to see it running9 ,n most cases he !orms his judgment purey on the basis o! the report9 #ease ma/e your report as readabe as possibe content 8ise as 8e as presentation 8ise9 ?9 +8tro"uctio8( $his must contain bac/ground* any previous 8or/ done in the area o! your project* your objective and other reevant materia that may be hep!u to !urther e+pain your project 8or/9 @9 T@e eGisti8E s%stem( $he study o! the present system' probems in e+isting system9 D9 S%stem "esiE8( $he proposed system' Any speci!ic probem encountered at ho8 you handed them9 I9 +mp&eme8ttio8 oD t@e s%stem( ,mpementation issues and their justi!ication9 1J9 Co8c&usio8s( Any shortcoming' your assessment o! your 8or/' comparison o! your 8or/ 8ith simiar 8or/s' sient !eatures o! your 8or/ any !eature modi!ication9 Rea times appications o! your project 8or/9 Re!erences must be given at the end !oo8ing any standard 8ay o! giving re!erences9 For e+ampe% .angdro!* N$heory o! Aternating Current MachineryO $ata Mc3ra8 1i* Huy 2JJ39 Finay* your project 8or/ is your brainchid and nobody /no8s about it more than you9 4e con!ident to e+pain your 8or/ at the time o! viva and be honest to accept any short !as9 T@e !ro$ect Report )eti&s $he report shoud be prepared 8ith the )ord #rocessing so!t8are9 $hey shoud be printed on A" si5e =(+ecutive 4ond> paper9 A margin o! 19< inches must be ao8ed on e!t hand side !or binding9 $he pages shoud be numbered9 $he report shoud be typed in the 12&!ont si5e 8ith vertica spacing o! 19<. You must su#mit t@ree copies oD %our !ro$ect Report i8 #etCee8 t@e "tes "esiE8te" #% t@e U8iBersit% positiBe&% aong8ith #rieD Bio ;)t oD t@e SuperBisor. A report shoud be hard bound =ight green cover 8ith goden print on the cover>9 $he tite o! the project shoud be ceary visibe on the cover9 $he cover page shoud be as !igures beo89 $he !irst page shoud be tite page containing the tite* the candidates name* (nroment 6umber* 6ame o! Study Centre and 2niversity9 Second page is a certi!icate !rom the supervisor9 $he 3 rd page is !or the ac/no8edgement9 Fourth page gives the contents o! the project report9 Fi!th page shoud be an abstract o! the project !oo8ed by the chapters9 Mou must ensure that a pages are egibe9 )here the project has produced so!t8are !or a persona computer* you shoud incude a CD inside the bac/ cover o! the report* aong 8ith instructions in the report ho8 to run it9