Sie sind auf Seite 1von 79

Syllabus for B.

Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

IT
Second Year - Third Semester

A. Sl.No. 1 2 & ' + , *. 0 1 2 10 Field H$%&' "H%&' CH%&' CS%&' CS%&( CS%&% Theory "alues # $thics in %rofession %hysics 2

THEORY Contact Hours/ # & & & & & & T 0 1 0 0 1 1 " 0 0 0 0 0 0 ee! Total & ' & & ' ' (' & & & & '( %% Cr. "oints & ' & & ' ' (' 2 2 2 2 , (+

Basic $nvironmental $n(ineerin( # $lementary Biolo(y)

Analo( # *i(ital $lectronics

*ata Structure # Al(orithm -om.uter /r(anisation Total o) Theory "RACTICA# "H%+' %hysics 2 CS%+' Analo( # *i(ital $lectronics CS%+( *ata Structure # Al(orithm CS%+% -om.uter /r(anisation Total o) "ractical Total o) Semester

0 0 0 0

0 0 0 0

& & & &

Sl.No. 1 2 & ' + *.

Field -.CS/0&' -0&' CS0&' CS0&( IT0&' "RACTICA#

Second Year - Fourth Semester A. THEORY Theory Contact Hours/ 3umerical 4ethods 4athematics & -ommunication $n(( # -odin( Theory 5ormal 6an(ua(e # Automata Theory /b7ect /riented %ro(rammin( # 846 Total o) Theory # 2 & ( & & T 1 1 0 1 1 " 0 0 0 0 0

ee! Total & ' & ' ' ',

Cr. "oints 2 ' & ' ' '1

H$0,'
, 0 1 2 10 -.CS/0+' CS0+' CS0+( IT0+'

Technical Re.ort 9ritin( # 6an(ua(e 6ab %ractice


3umerical 4ethods -ommunication $n(( # -odin( Theory Software Tools /b7ect /riented %ro(rammin( # 846 (IT! Total o) "ractical Total o) Semester

0 0 0 0 0

0 0 0 0 0

& 2 & & &

& 2 & & & '0 %(

2 1 2 2 2

+ (2

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

Sl.No 1 2 & '

Field H$3&' IT3&' IT3&( IT3&% F. E. IT3&0A IT3&0* IT3&0C IT3&04 IT3&0E IT3&0F

Third Year - Fi)th Semester A. THEORY Theory Contact Hours/ ee! Cr. "ts # T " Total $conomics for $n(ineers & 0 0 & & *esi(n # Analysis of Al(orithm -om.uter Architecture /.eratin( System & & & ' ' 0 0 0 0 ' ' & ' ' &

+ *. , 0 1 2

-ircuit Theory # 3etwor: ($$! *ata -ommunication ($-$! *i(ital Si(nal %rocessin( ($-$! /.eration Research (4! 4icro.rocessors # 4icrocontrollers(-S$! %ro(rammin( %ractices usin( -;; Total o) Theory "RACTICA# IT3+' Al(orithm 6ab IT3+( -om.uter Architecture IT3+% /.eratin( System 6ab F.E. IT3+0A A. -ircuit Theory # 3etwor: ($$! IT3+0* B. *ata -ommunication ($-$! IT3+0C -. *i(ital Si(nal %rocessin( ($-$! IT3+04 *. /.eration Research (4! IT3+0E $. 4icro.rocessors # IT3+0F 4icrocontrollers(-S$! 5. %ro(rammin( %ractices usin( -; ; Total o) "ractical Total o) Semester

&

&/'

&<' '1/',

&<' '1-', 2 2 2 2

0 0 0 0

0 0 0 0

& & & &

& & & &

'( (+/%&

, (3-(2

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

Sl.No. 1 2 & ' +

Field H$2&' IT.2&' IT2&( IT2&% ".E. IT2&0A IT2&0* IT2&0C IT2&04 F. E. IT2&3A IT2&3* IT2&3C IT2&34

Third Year - Si5th Semester A. THEORY Theory Contact Hours/ ee! Cr. "ts # T " Total %rinci.les of 4ana(ement 2 0 0 2 2 *ata Base 4ana(ement System -om.uter 3etwor:in( Software $n(( Information Theory # -odin( -om.uter =ra.hics %attern Reco(nition $R% & 0<1 0 &<' &<' & & & & 0 0 0 0 0 0 0 0 & & & & & & & &

*. 0 1 2 10

*iscrete 4athematics (4! >uman Resource 4ana(ement (>SS! -om.iler *esi(n (-S$! Artificial Intelli(ence (-S$! Total o) Theory "RACTICA# IT2+' *ata Base 4ana(ement System IT2+( 6ab IT2+% -om.uter 3etwor:in( Software $n(ineerin( IT2,' Seminar Total o) "ractical Total o) Semester

'1/', 0 0 0 & 0 0 0 & & & & % & &

'1-', 2 2

& 2 % ( '( , (+/%& (3-(2

&

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

Sl. No. 1 2 &

Field IT1&' IT1&( IT1&%

Fourth Year - Se6enth Semester (.'.'.'.'. A. THEORY Theory Contact Hours/ ee! # T " Total

Cr. "ts & & &

'

*. , 0 1 2 10 11

Internet Technolo(y & 0 0 & 4ultimedia & 0 0 & A. $ -ommerce & 0 0 & B. Soft -om.utin( -. Ima(e %rocessin( IT1&0 A. *istributed /.eratin( System B. -loud -om.utin( & 0 0 & -. *ata 9arehousin( # *ata 4inin( *. Sensor 3etwor:s $. 4obile -om.utin( IT1&3 A. Bio Informatics (BI! B. -ontrol System ($$! -. 4odellin( # Simulation (4! *. 4icroelectronics # "6SI & 0 & *esi(n($-$! 0 $. Advanced *ata -ommunication # -odin( Total o) Theory '3 "RACTICA# H$1,' =rou. *iscussion 0 0 & & IT1+' Internet Technolo(y 0 0 & & IT1+( 4ultimedia 0 0 & & IT1+% A. $ -ommerce B. Soft -om.utin( -. Ima(e %rocessin( 0 0 & & th th IT1+0 Industrial trainin( ' w:s durin( , 0 Sem brea: IT1+3 %ro7ect 1 & Total o) "ractical '3 Total o) Semester %&

&

&

'3 2 2 2 2 2 2 '( (1

'

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

Sl. No. 1

Field

Fourth Year - Ei7hth Semester (.'.'.'.(. A. THEORY Theory Contact Hours/ ee! Cr. "ts # T " Total 0 0 0 0 2 & 2 &

A. /r(anisational Behaviour 2 H$,&' B. %ro7ect 4ana(ement 2 IT,&' A. Advanced -om.uter Architecture & B. %arallel -om.utin( -. 3atural 6an(ua(e %rocessin( *. -ry.to(ra.hy # 3etwor: Security! IT,&( A. Technolo(y 4ana(ement (>SS! B. -yber 6aw # Security %olicy (>SS! -. /.tical 3etwor:in( ($-$! *. 6ow %ower -ircuits # Systems ($-$! & $. Business Analytics(-S$! & 5. Robotics($$ # 4$ Total o) Theory (.'.'.'.%. *. "RACTICA# IT,+' *esi(n 6ab < Industrial .roblem related .ractical ' trainin( 0 + IT,+( %ro7ect 2 0 , IT,+% =rand "iva Total o) "ractical Total o) Semester

& ,

& ,

0 0

, 12

, 12 ', (2

' , & '% ('

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

SE-ESTER - III Theory 8A#$ES 9 ETHICS IN "ROFESSION H$-%&' Contracts:%# Credits- % Science? Technolo(y and $n(ineerin( as :nowled(e and as Social and %rofessional Activities Effects of Technological Growth: Ra.id Technolo(ical (rowth and de.letion of resources? Re.orts of the -lub of Rome. 6imits of (rowth@ sustainable develo.ment $ner(y -risis@ Renewable $ner(y Resources $nvironmental de(radation and .ollution. $co friendly Technolo(ies. $nvironmental Re(ulations? $nvironmental $thics A..ro.riate Technolo(y 4ovement of Schumacher) later develo.ments Technolo(y and develo.in( notions. %roblems of Technolo(y transfer? Technolo(y assessment im.act analysis. >uman /.erator in $n(ineerin( .ro7ects and industries. %roblems of man? machine? interaction? Im.act of assembly line and automation. >uman centered Technolo(y. Ethics of Profession: $n(ineerin( .rofession@ $thical issues in $n(ineerin( .ractice? -onflicts between business demands and .rofessional ideals. Social and ethical res.onsibilities of Technolo(ists. -odes of .rofessional ethics. 9histle blowin( and beyond? -ase studies. Profession and Human Values: "alues -risis in contem.orary society 3ature of values@ "alue S.ectrum of a (ood life %sycholo(ical values@ Inte(rated .ersonality) mental health Societal values@ The modern search for a (ood society? 7ustice? democracy? secularism? rule of law? values in Indian -onstitution. Aesthetic values@ %erce.tion and en7oyment of beauty? sim.licity? clarity 4oral and ethical values@ 3ature of moral 7ud(ements) canons of ethics) ethics of virtue) ethics of duty) ethics of res.onsibility. Books: 1. Ste.hen > 8n(er? -ontrollin( Technolo(y@ $thics and the Res.onsible $n(ineers? Aohn 9iley # Sons? 3ew Bor: 122' (2nd $d! 2. *eborah Aohnson? $thical Issues in $n(ineerin(? %rentice >all? $n(lewood -liffs? 3ew Aersey 1221. &. A 3 Tri.athi? >uman values in the $n(ineerin( %rofession? 4ono(ra.h .ublished by II4? -alcutta 122,. "hysics-( Code: "H-%&' Contacts: 0# Credit: %;' 4odule 1@ "ector -alculus@ 1.1 %hysical si(nificances of (rad? div? curl. 6ine inte(ral? surface inte(ral? volume inte(ral .hysical eCam.les in the conteCt of electricity and ma(netism and statements of Sto:es theorem and =auss theorem D3o %roofE. $C.ression of (rad? div? curl and 6a.lacian in S.herical and -ylindrical co ordinates. 4odule 2 @ 26

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

$lectricity 2.1 -oulumbs law in vector form. $lectrostatic field and its curl. =aussFs law in inte(ral form and conversion to differential form . $lectrostatic .otential and field? %oissonFs $Gn. 6a.laceFs eGn (A..lication to -artesian? S.herically and -ylindrically symmetric systems H effective 1* .roblems! $lectric current? drift velocity? current density? continuity eGuation? steady current. +6

2.2 *ielectrics conce.t of .olariIation? the relation *JK0$;%? %olariIability. $lectronic .olariIation and .olariIation in monoatomic and .olyatomic (ases. 4odule &@ 4a(netostatics # Time "aryin( 5ield@ &. 6orentI force? force on a small current element .lace .laced in a ma(netic field. Biot Savart law and its a..lications? diver(ence of ma(netic field? vector .otential? Am.ereFs law in inte(ral form and conversion to differential form. 5aradayFs law of electro ma(netic induction in inte(ral form and conversion to differential form. -odule 0: $lectroma(netic Theory@ '.1 -once.t of dis.lacement current 4aCwellFs field eGuations? 4aCwellFs wave eGuation and its solution for free s.ace. $.4. wave in a char(e free conductin( media? S:in de.th? .hysical si(nificance of S:in *e.th? $.4. ener(y flow? # %oyntin( "ector. ,6 4odule +@ Luantum 4echanics@ +.1 =eneralised coordinates? 6a(ran(eFs $Guation of motion and 6a(ran(ian? (eneralised force .otential? momenta and ener(y. >amiltonFs $Guation of motion and >amiltonian. %ro.erties of >amilton and >amiltonFs eGuation of motion. '6 Course should be discussed along with physical problems of 1-D motion +.2 -once.t of .robability and .robability density? o.erators? commutator. 5ormulation of Guantum mechanics and Basic .ostulates? /.erator corres.ondence? Time de.endent SchrMdin(erFs eGuation? formulation of time inde.endent SchrMdin(erFs eGuation by method of se.aration of variables? %hysical inter.retation of wave function N (normaliIation and .robability inter.retation!? $C.ectation values? A..lication of SchrMdin(er eGuation H %article in an infinite sGuare well .otential (1 * and & * .otential well!? *iscussion on de(enerate levels. -odule 2: Statistical -echanics: &.1 -once.t of ener(y levels and ener(y states. 4icrostates? macrostates and thermodynamic .robability? eGuilibrium macrostate. 4B? 5*? B$ statistics (3o deduction necessary!? fermions? bosons (definitions in terms of s.in? eCam.les!? .hysical si(nificance and a..lication? classical limits of Guantum statistics 5ermi distribution at Iero # non Iero 26 &6 &6

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

tem.erature? -alculation of 5ermi level in metals? also total ener(y at absolute Iero of tem.erature and total number of .articles? Bose $instein statistics H %lanc:Fs law of blac:body radiation.. 06

*asic En6ironmental En7ineerin7 9 Elementary *iolo7y Code: CH%&' Contacts: %# < % Credits: % =eneral Basic ideas of environment? basic conce.ts? man? society # environment? their interrelationshi.. 16 4athematics of .o.ulation (rowth and associated .roblems? Im.ortance of .o.ulation study in environmental en(ineerin(? definition of resource? ty.es of resource? renewable? non renewable? .otentially renewable? effect of eCcessive use vis O vis .o.ulation (rowth? Sustainable *evelo.ment. 16 $nvironmental de(radation@ 3atural environmental >aIards li:e 5lood? earthGua:e? 6andslide causes? effects and control<mana(ement) Anthro.o(enic de(radation li:e Acid rain cause? effects and control. 3ature and sco.e of $nvironmental Science and $n(ineerin(. 26 Ecolo7y $lements of ecolo(y@ System? o.en system? closed system? definition of ecolo(y? s.ecies? .o.ulation? community? definition of ecosystem com.onents ty.es and function. 16 26 4aterials balance@ Steady state conservation system? steady state system with non conservative .ollutants? ste. function.

Structure and function of the followin( ecosystem@ 5orest ecosystem? =rassland ecosystem? *esert ecosystem? AGuatic ecosystems? 4an(rove ecosystem (s.ecial reference to Sundar ban!) 5ood chain Ddefinition and one eCam.le of each food chainE? 5ood web. 26

Bio(eochemical -ycle definition? si(nificance? flow chart of different cycles with only elementary reaction D/Cy(en? carbon? 3itro(en? %hos.hate? Sul.hurE. Biodiversity biodiversity. Air >ollution and control Atmos.heric -om.osition@ Tro.os.here? Stratos.here? 4esos.here? Thermos.here? Tro.o.ause and 4eso.ause. 16 $ner(y balance@ -onductive and -onvective heat transfer? radiation heat transfer? sim.le (lobal tem.erature model D$arth as a blac: body? earth as albedoE? %roblems. 16 16

ty.es? im.ortance? $ndemic s.ecies? Biodiversity >ot s.ot? Threats to biodiversity? -onservation of 26

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

=reen house effects@ *efinition? im.act of (reenhouse (ases on the (lobal climate and conseGuently on sea water level? a(riculture and marine food.=lobal warmin( and its conseGuence? -ontrol of =lobal warmin(. $arthFs heat bud(et. 16 6a.se rate@ Ambient la.se rate Adiabatic la.se rate? atmos.heric stability? tem.erature inversion (radiation inversion!. 26 Atmos.heric dis.ersion@ 4aCimum miCin( de.th? ventilation coefficient? effective stac: hei(ht? smo:estac: .lumes and =aussian .lume model. 26 *efinition of .ollutants and contaminants? %rimary and secondary .ollutants@ emission standard? criteria .ollutant. Sources and effect of different air .ollutants Sus.ended .articulate matter? oCides of carbon? oCides of nitro(en? oCides of sul.hur? .articulate? %A3. Smo(? %hotochemical smo( and 6ondon smo(. *e.letion /Ione layer@ -5-? destruction of oIone layer by -5-? im.act of other (reen house (ases? effect of oIone modification. 16 Standards and control measures@ Industrial? commercial and residential air Guality standard? control measure ($S%. cyclone se.arator? ba( house? catalytic converter? scrubber (ventury!? Statement with brief reference!. 16 ater "ollution and Control >ydros.here? >ydrolo(ical cycle and 3atural water. %ollutants of water? their ori(in and effects@ /Cy(en demandin( wastes? .atho(ens? nutrients? Salts? thermal a..lication? heavy metals? .esticides? volatile or(anic com.ounds. 26 River<6a:e<(round water .ollution@ River@ */? + day B/* test? Seeded B/* test? B/* reaction rate constants? $ffect of oCy(en demandin( wastes on riverDdeoCy(enation? reaerationE? -/*? /il? =reases? .>. 26 6a:e@ $utro.hication D*efinition? source and effectE. =round water@ AGuifers? hydraulic (radient? (round water flow (*efinition only! Standard and control@ 9aste water standard DB/*? -/*? /il? =reaseE? 9ater Treatment system Dcoa(ulation and flocculation? sedimentation and filtration? disinfection? hardness and al:alinity? softenin(E 9aste water treatment system? .rimary and secondary treatments DTric:lin( filters? rotatin( biolo(ical contractor? Activated slud(e? slud(e treatment? oCidation .ondsE tertiary treatment definition. 26 9ater .ollution due to the toCic elements and their biochemical effects@ 6ead? 4ercury? -admium? and Arsenic 16 #and "ollution 6ithos.here) Internal structure of earth? roc: and soil and dis.osal method /.en dum.in(? 6and fillin(? incineration? com.ostin(? recyclin(. Solid waste mana(ement and control (haIardous and biomedical waste!. 26 16 Solid 9aste@ 4unici.al? industrial? commercial? a(ricultural? domestic? .atholo(ical and haIardous solid wastes) Recovery 16 16 26

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

Noise "ollution *efinition of noise? effect of noise .ollution? noise classification DTrans.ort noise? occu.ational noise? nei(hbourhood noiseE 16 *efinition of noise freGuency? noise .ressure? noise intensity? noise threshold limit value? eGuivalent noise level?

L10 (11 hr IndeC! ? Ld n .


3oise .ollution control. 16

En6ironmental -ana7ement: $nvironmental im.act assessment? $nvironmental Audit? $nvironmental laws and .rotection act of India? *ifferent international environmental treaty< a(reement< .rotocol. Re)erences/*oo!s 1. 2. 4asters? =. 4.? PIntroduction to $nvironmental $n(ineerin( and ScienceQ? %rentice >all of India %vt. 6td.? 1221. *e? A. R.? P$nvironmental -hemistryQ? 3ew A(e International. 26

Analo7 9 4i7ital Electronics Code: CS%&' Contact: %# Cr: % Pre-requisite of Analog Electronics: Basic $lectronics %arts I # II learned in the 5irst year? semesters 1 # 2. Basic conce.t of the wor:in( of % 3 diodes? Schott:y diodes? Basic BATs? Basic 5$Ts and /%A4% as a basic circuit com.onent. -once.t of 5eedbac:. -odule -': D26E &. *ifferent -lasses of Am.lifiers (-lass A? B? AB and - basic conce.ts? .ower? efficiency D26E) Reca.itulation of basic conce.ts of 5eedbac: and /scillation D16E? %hase Shift? 9ein Brid(e oscillators D26E. (+6! '. Astable # 4onostable 4ultivibrators D16E) Schimtt Tri((er circuits D16E? +++ Timer D26E. ('6! DLearning utcome@ The learner will be trained to com.are the merits and demerits of the different am.lifiers and must be able to bias the transistors accordin(ly) the student must be able to desi(n multivibrator circuits usin( +++ timersE Pre-requisite of !igital Electronics: Binary numbers # Basic Boolean al(ebra H already covered in 5irst year) 6o(ic (ates? Truth Tables and function realiIation H already covered in 5irst year u.to minimisation of 6o(ic eC.ressions by al(ebraic method? R ma.? 4odule H 2@ D11 6E 1. Binary 3umber System # Boolean Al(ebra (reca.itulation ! D16E) B-*? AS-II? $B*I-? =ray codes and their conversions D16E) Si(ned binary number re.resentation with 1Fs and 2Fs com.lement methods D16E? Binary arithmetic? "enn dia(ram? Boolean al(ebra (reca.itulation! D16E) Re.resentation in S/% and %/S forms D16E) 4inimiIation of lo(ic eC.ressions by al(ebraic method. D26E (06! 2. -ombinational circuits Adder and Subtractor circuits (half # full adder # subtractor! D26E) $ncoder? *ecoder? -om.arator? 4ulti.leCer? *e 4ulti.leCer and %arity =enerator D26E. ('6! a! b! 4odule &@ D106E SeGuential -ircuits Basic 5li. flo. # 6atch D16E? 5li. flo.s SR? AR? *? T and AR 4aster slave 5li. 5lo.s D&6E? ('6! Re(isters (SIS/?SI%/?%I%/?%IS/! D26E? Rin( counter? Aohnson counter D16E? Basic conce.t of Synchronous and Asynchronous counters (detail desi(n of circuits eCcluded!? D26E? *esi(n of 4od 3 -ounter D26E (,6! 4odule H '@ D,6E A<* and *<A conversion techniGues H Basic conce.ts (*<A @R 2 R only D26E

1.

10

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

2.

A<*@ successive a..roCimation D26E! 6o(ic families TT6? $-6? 4/S and -4/S basic conce.ts.

('6! (26!

DLearning utcome@ The student must be able to convert from one number system to another? wor: out .roblems related to Boolean al(ebra? minimisation .roblems etc. The student must also learn to differentiate between the combinational and seGuential circuits and desi(n sim.le circuits! Total: %2 hours Te5t?oo!s: 4icroelectronics $n(ineerin( Sedra # Smith /Cford. %rinci.les of $lectronic *evices # circuitsSB 6 There7a # SedhaSS -hand *i(ital $lectronics H Rharate H /Cford *i(ital $lectronics H 6o(ic # Systems by A.Bi(mell # R.*onovan) -ambrid(e 6earnin(. *i(ital 6o(ic and State 4achine *esi(n (&rd $dition! H *.A.-omer? /8% Re)erence: $lectronic *evices # -ircuit Theory H Boyelstad # 3ashels:y %>I Bell 6inear I- # /% A4%S/Cford %.Ra7a *i(ital $lectronics Scitech %ublications 4orries 4ano *i(ital 6o(ic *esi(n %>I R.%.AainS4odern *i(ital $lectronics? 2<e ? 4c =raw >ill >.Taub # *.Shillin(? *i(ital Inte(rated $lectronics 4c =raw >ill. *.Ray -haudhuri *i(ital -ircuits "ol I # II? 2<e %latinum %ublishers Tocci? 9idmer? 4oss *i(ital Systems?2<e %earson A.Bi(nell # R.*onovan *i(ital $lectronics +<e -ena(e 6earnin(. 6each # 4alvinoS*i(ital %rinci.les # A..lication? +<e? 4c =raw >ill 5loyed # Aain *i(ital 5undamentals %earson. 4ata Structure 9 Al7orithm Code: CS%&( Contacts: %# ;'T Credits: 0 "re-re@uisites: -S 201 (Basic -om.utation and %rinci.les of -!? 4101 # 4201 (4athematics!? basics of set theory -odule -I. A,#B #inear 4ata Structure Introduction .(#/@ 9hy we need data structureT -once.ts of data structures@ a! *ata and data structure b! Abstract *ata Ty.e and *ata Ty.e. Al(orithms and .ro(rams? basic idea of .seudo code. Al(orithm efficiency and analysis? time and s.ace analysis of al(orithms H order notations. Array .(#/: *ifferent re.resentations H row ma7or? column ma7or. S.arse matriC its im.lementation and usa(e. Array re.resentation of .olynomials. #in!ed #ist .0#/@ Sin(ly lin:ed list? circular lin:ed list? doubly lin:ed list? lin:ed list re.resentation of .olynomial and a..lications. -odule -II: A1#B #inear 4ata Structure AStac! and Cueue .3#/@ Stac: and its im.lementations (usin( array? usin( lin:ed list!? a..lications. Lueue? circular Gueue? deGueue. Im.lementation of Gueue both linear and circular (usin( array? usin( lin:ed list!? a..lications. Recursion .(#/@ %rinci.les of recursion H use of stac:? differences between recursion and iteration? tail recursion. A..lications The Tower of >anoi? $i(ht Lueens %uIIle. -odule -III. A'3#B Nonlinear 4ata structures Trees .+#/: Basic terminolo(ies? forest? tree re.resentation (usin( array? usin( lin:ed list!. Binary trees binary tree traversal (.re ? in ? .ost order!? threaded binary tree (left? ri(ht? full! non recursive traversal al(orithms usin( threaded binary tree? eC.ression tree. Binary search tree o.erations (creation? insertion? deletion? searchin(!.

11

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

>ei(ht balanced binary tree H A"6 tree (insertion? deletion with eCam.les only!. B Trees H o.erations (insertion? deletion with eCam.les only!. =ra>hs .2#/@ =ra.h definitions and conce.ts (directed<undirected (ra.h? wei(hted<un wei(hted ed(es? sub (ra.h? de(ree? cut verteC<articulation .oint? .endant node? cliGue? com.lete (ra.h? connected com.onents H stron(ly connected com.onent? wea:ly connected com.onent? .ath? shortest .ath? isomor.hism!. =ra.h re.resentations<stora(e im.lementations H ad7acency matriC? ad7acency list? ad7acency multi list. =ra.h traversal and connectivity H *e.th first search (*5S!? Breadth first search (B5S! H conce.ts of ed(es used in *5S and B5S (tree ed(e? bac: ed(e? cross ed(e? forward ed(e!? a..lications. 4inimal s.annin( tree H %rimFs al(orithm (basic idea of (reedy methods!. -odule - I8. Searchin7D Sortin7 .'&#/: Sortin7 Al7orithms .3#/: Bubble sort and its o.timiIations? insertion sort? shell sort? selection sort? mer(e sort? Guic: sort? hea. sort (conce.t of maC hea.? a..lication H .riority Gueue!? radiC sort. Searchin7 .(#/: SeGuential search? binary search? inter.olation search. Hashin7 .%#/: >ashin( functions? collision resolution techniGues. Recommended ?oo!s: 1. P*ata Structures And %ro(ram *esi(n In -Q? 2<$ by Robert 6. Rruse? Bruce %. 6eun(. 2. P5undamentals of *ata Structures of -Q by $llis >orowitI? Sarta7 Sahni? Susan Anderson freed. &. P*ata Structures in -Q by Aaron 4. Tenenbaum.

'.
+. ,.

0.

P*ata StructuresQ by S. 6i.schutI. P*ata Structures 8sin( -Q by Reema Thare7a. P*ata Structure 8sin( -Q? 2<e by A.R. Rath? A. R. Aa(adev. PIntroduction to Al(orithmsQ by Thomas >. -ormen? -harles $. 6eiserson? Ronald 6. Rivest? -lifford Stein.

#earnin7 outcome: Ideally this course should act as a .rimer<.re reGuisite for -S +0& (*esi(n and Analysis of Al(orithms!. /n com.letion of this course? students are eC.ected to be ca.able of understandin( the data structures? their advanta(es and drawbac:s? hoE to im>lement them in C? how their drawbac:s can be overcome and Ehat the a>>lications are and Ehere they can ?e used. Students should be able to learn about the data structures< methods<al(orithms mentioned in the course with a com.arative .ers.ective so as to ma:e use of the most a..ro.riate data structure< method<al(orithm in a .ro(ram to enhance the efficiency (i.e. reduce the run time! or for better memory utiliIation? based on the .riority of the im.lementation. *etailed time analysis of the (ra.h al(orithms and sortin( methods are eC.ected to be covered in -S +0& but it is eC.ected that the students will be able to understand at least the efficiency as.ects of the (ra.h and sortin( al(orithms covered in this course. The students should be able to convert an inefficient .ro(ram into an efficient one usin( the :nowled(e (athered from this course. Com>uter or7aniFation Code: CS%&% Contacts: %# ;'T Credits: 0 %re reGuisite@ -once.t of basic com.onents of a di(ital com.uter? Basic conce.t of 5undamentals # %ro(ramme structures. Basic number systems? Binary numbers? re.resentation of si(ned and unsi(ned numbers? Binary Arithmetic as covered in Basic -om.utation # %rinci.les of -om.uter %ro(rammin( Second semester? first year. Boolean Al(ebra? Rarnau(h 4a.s? 6o(ic =ates H covered in Basic $lectronics in 5irst year -odule G ': D16E Basic or(aniIation of the stored .ro(ram com.uter and o.eration seGuence for eCecution of a .ro(ram. Role of o.eratin( systems and com.iler<assembler. 5etch? decode and eCecute cycle? -once.t of o.erator? o.erand? re(isters and stora(e? Instruction format. Instruction sets and addressin( modes. D06E -ommonly used number systems. 5iCed and floatin( .oint re.resentation of numbers. -odule G (: D16E /verflow and underflow. *esi(n of adders ri..le carry and carry loo: ahead .rinci.les. D&6E D16E

12

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

*esi(n of A68. D16E 5iCed .oint multi.lication BoothUs al(orithm. D16E 5iCed .oint division Restorin( and non restorin( al(orithms. D26E 5loatin( .oint I$$$ 0+' standard. D16E -odule G %@ D106E 4emory unit desi(n with s.ecial em.hasis on im.lementation of -%8 memory interfacin(. D26E 4emory or(aniIation? static and dynamic memory? memory hierarchy? associative memory. D&6E -ache memory? "irtual memory. *ata .ath desi(n for read<write access. D+6E -odule G 0@ D106E *esi(n of control unit hardwired and micro.ro(rammed control. D&6E Introduction to instruction .i.elinin(. D26E Introduction to RIS- architectures. RIS- vs -IS- architectures. D26E I</ o.erations -once.t of handsha:in(? %olled I</? interru.t and *4A. D&6E #earnin7 Outcome: Additional Tutorial Hours Eill ?e >lanned to meet the )olloEin7 learnin7 outcome. Throu(h this course? the students will be eC.osed to eCtensive develo.ment and use of com.uter or(aniIation based conce.ts for the future :nowled(e outcome of Advanced -om.uter Architecture offered in subseGuent semester. The students will be able to understand different instruction formats? instruction sets? I</ mechanism. >ardware details? memory technolo(y? interfacin( between the -%8 and .eri.herals will be trans.arent to the students. Students will be able to desi(n hy.othetical arithmetic lo(ic unit. Te5t *oo!: 1. 4ano? 4.4.? P-om.uter System ArchitectureQ? %>I. 2. BehrooI %arhami P -om.uter ArchitectureQ? /Cford 8niversity %ress Re)erence *oo!: 1. >ayes A. %.? P-om.uter Architecture # /r(anisationQ? 4c=raw >ill? 2. >amacher? P-om.uter /r(anisationQ? 4c=raw >ill? &. 3. senthil Rumar? 4. Saravanan? S. Aeevananthan? P4icro.rocessors and 4icrocontrollersQ '. -haudhuri %. %al? P-om.uter /r(anisation # *esi(nQ? %>I? +. % 3 Basu P-om.uter /r(aniIation # ArchitectureQ ? "i:as %ub "ractical "hysics #a?-( Code: "H-%+' Contacts: .%"/ Credit: .(/ =rou. 1@ $C.eriments on $lectricity and 4an(entism 1. *etermination of dielectric constant of a (iven dielectric material. &. *etermination of resistance of ballistic (alvanometer by half deflection method and study of variation of lo(arithmic decrement with series resistance. '. *etermination of the thermo electric .ower at a certain tem.erature of the (iven thermocou.le. +. *etermination of s.ecific char(e (e<m! of electron by A.A. ThomsonFs method. =rou. 2@ Luantum %hysics ,. *etermination of %lanc:Fs constant usin( .hotocell. 0. *etermination of 6andeF( factor usin( $lectron s.in resonance s.etrometer. 1. *etermination of StefanFs radiation constant 2. "erification of BohrFs atomic orbital theory throu(h 5ran: >ertI eC.eriment. 10. *etermination of Rydber( constant by studyin( >ydro(en< >elium s.ectrum =rou. &@ 4odern %hysics 11. *etermination of >all co efficient of semiconductors.

/8%

1&

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

12. *etermination of band (a. of semiconductors. 1&. To study current volta(e characteristics? load res.onse? areal characteristics and s.ectral res.onse of .hoto voltaic solar cells. a! A candidate is reGuired to .erform & eC.eriments ta:in( one from each (rou.. Initiative should be ta:en so that most of the $C.eriments are covered in a colle(e in the distribution mentioned above. $m.hasis should be (iven on the estimation of error in the data ta:en. b! In addition a student should .erform one more eC.eriments where he<she will have to transduce the out.ut of any of the above eC.eriments or the eC.eriment mentioned in cE into electrical volta(e and collect the data in a com.uter usin( .hoeniC or similar interface. c! Innovative eC.eriment@ /ne more eC.eriment desi(ned by the student or the concerned teacher or both. 3ote@ i. ii. iii. 5ailure to .erform each eC.eriment mentioned in bE and cE should be com.ensated by two eC.eriments mentioned in the above list. At the end of the semester re.ort should sent to the board of studies re(ardin( eC.eriments? actually .erformed by the colle(e? mentioned in bE and cE $C.eriment in bE and cE can be cou.led and .arts of a sin(le eC.eriment.

Recommended TeCt Boo:s and Reference Boo:s@ 5or Both %hysics I and II 1. B. *utta Roy (Basic %hysics! 2. R.R. Rar ($n(ineerin( %hysics! &. 4ani and 4eheta (4odern %hysics! '.. Arthur Baiser (%ers.ective # -once.t of 4odern %hysics! %hysics I (%>101<201! "ibration and 9aves +. Rin(sler and 5rey ,. *.%. Roychaudhury 0. 3.R. Ba7a7 (9aves and /scillations! 1. R. Bhattacharya 2. R.%. Sin(h ( %hysics of /scillations and 9aves! 10. A.B. =u.ta (-olle(e %hysics "ol.II! 11. -hatto.adhya and Ra:shit ("ibration? 9aves and Acoustics! /.tics 1. 4Mler (%hysical /.tics! 2. A.R. =hata: &. $. >echt (/.tics! '. $. >echt (Schaum Series! +. 5.A. Aen:ins and >.$. 9hite ,. ,. -hita Ran7an *as(u.ta ( *e(ree %hysics "ol &! Luantum %hysics 1. $isber( and Resnic: 2. A.R. =hata: and S. 6o:enathan &. S.3. =hoshal (Introductory Luantum 4echanics! '. $.$. Anderson (4odern %hysics! +. >aliday? Resnic: and -rane (%hysics vol.III! ,. Binaya: *utta Roy D$lements of Luantum 4echanicsE -rystallo(ra.hy 1. S./. %illai (a. Solid state .hysics b. %roblem in Solid state .hysics! 2. A.A. *e::er &. Aschroft and 4ermin '. Ali /mar +. R.6. Sin(hal ,. Aa: Tareen and Trn Rutty (Basic course in -rystallo(ra.hy 6aser and >olo(ra.hy

1'

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

1. 2. &. '. +. ,.

A.R. =hata: and Thya(ara7an (6aser! Tarasov (6aser! %.R. -ha:raborty (/.tics! B. =hosh and R.=. 4a7umder (/.tics! B.B. 6aud (6aser and 3on linear /.tics! Bhattacharyya D$n(ineerin( %hysicsE /Cford

%hysics II(%> &01! -lassical 4echanics (5or 4odule +.1 in %> &01! >. =oldstein A.R. Roychaudhuri R.=. Ta:wal and %.S. %urani: Rana and Aoa( 4. S.ei(el (Schaum Series! A.-. 8.adhya (4echanics! $lectricity and 4a(netism &. ReitI? 4ilford and -hristy '. *avid A. =riffith +. *. -hatto.adhyay and %.-. Ra:shit ,. ShadowitI (The $lectroma(netic 5ield! Luantum 4echanics 0. $isber( and Resnic: 1. A.R. =hata: and S. 6o:enathan 2. S.3. =hoshal (Introductory Luantum 4echanics! 10. $.$. Anderson (4odern %hysics! 11. >aliday? Resnic: and -rane (%hysics vol.III! 12. Binaya: *utta Roy D$lements of Luantum 4echanicsE Statistical 4echanics 1. Sears and Sallin(er (Rinetic Theory? Thermodynamics and 2. 4ondal (Statistical %hysics! 10. S.3. =hoshal ( Atomic and 3uclear %hysics! 11. Sin(h and Sin(h 12. B.B. 6aud (Statistical 4echanics! 1&. 5. Reif (Statistical 4echanics! *ilectrics 0. Bhattacharyya D$n(ineerin( %hysicsE /Cford Analo7 9 4i7ital Electronics Code: CS%+' Contact: % Cr: ( ANA#O=: At least any tEo o) the )olloEin7 1. *esi(n a -lass A am.lifier 2. *esi(n a %hase Shift /scillator &. *esi(n of a Schmitt Tri((er usin( +++ timer. 4I=ITA# : At least any )i6e o) the )olloEin7 &. *esi(n a 5ull Adder usin( basic (ates and verify its out.ut < *esi(n a 5ull Subtractor circuit usin( basic (ates and verify its out.ut. '. -onstruction of sim.le *ecoder # 4ulti.leCer circuits usin( lo(ic (ates. +. RealiIation of RS < AR < * fli. flo.s usin( lo(ic (ates. ,. *esi(n of Shift Re(ister usin( A R < * 5li. 5lo.. 0. RealiIation of Synchronous 8.<*own counter. 1. *esi(n of 4/* 3 -ounter Statistical Thermodynamics!

1+

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

2.

Study of *A- .

Any one eC.eriment s.ecially desi(ned by the colle(e. (*etailed instructions for 6aboratory 4anual to follow for further (uidance. The details will be u.loaded in the website from time to time! 4ata Structure 9 Al7orithm Code: CS%+( Contacts: % Credits: ( $C.eriments should include but not limited to @ Im.lementation of array o.erations@ Stac:s and Lueues@ addin(? deletin( elements -ircular Lueue@ Addin( # deletin( elements 4er(in( %roblem @ $valuation of eC.ressions o.erations on 4ulti.le stac:s # Gueues @ Im.lementation of lin:ed lists@ insertin(? deletin(? invertin( a lin:ed list. Im.lementation of stac:s # Gueues usin( lin:ed lists@ %olynomial addition? %olynomial multi.lication S.arse 4atrices @ 4ulti.lication? addition. Recursive and 3onrecursive traversal of Trees Threaded binary tree traversal. A"6 tree im.lementation A..lication of Trees. A..lication of sortin( and searchin( al(orithms >ash tables im.lementation@ searchin(? insertin( and deletin(? searchin( # sortin( techniGues. (*etailed instructions for 6aboratory 4anual to follow for further (uidance. The details will be u.loaded in the website from time to time! Com>uter or7aniFation Code: CS%+% Contacts: % Credits: ( 1. 5amiliarity with I- chi.s? e.(. a! 4ulti.leCer ? b! *ecoder? c! $ncoder b! -om.arator Truth Table verification and clarification from *ata boo:. 2. *esi(n an Adder<Subtractor com.osite unit . &. *esi(n a B-* adder. '. *esi(n of a V-arry 6oo: AheadF Adder circuit. +. 8se a multi.leCer unit to desi(n a com.osite A68 . ,. 8se A68 chi. for multibit arithmetic o.eration. 0. Im.lement read write o.eration usin( RA4 I-. 1. (a! # (b! -ascade two RA4 I-s for vertical and horiIontal eC.ansion. (*etailed instructions for 6aboratory 4anual to follow for further (uidance. The details will be u.loaded in the website from time to time! SE-ESTER - I8 Theory N$-ERICA# -ETHO4S Code: - .CS/ 0&' Contacts: (#;'T Credits: ( A..roCimation in numerical com.utation@ Truncation and roundin( errors? 5iCed and floatin( .oint arithmetic? %ro.a(ation of errors. ('! Inter.olation@ 3ewton forward<bac:ward inter.olation? 6a(ran(eFs and 3ewtonFs divided difference Inter.olation. (+!

1,

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

3umerical inte(ration@ Tra.eIoidal rule? Sim.sonFs 1<& rule? $C.ression for corres.ondin( error terms. (&! 3umerical solution of a system of linear eGuations@ =auss elimination method? 4atriC inversion? 68 5actoriIation method? =auss Seidel iterative method. (,! 3umerical solution of Al(ebraic eGuation@ Bisection method? Re(ula 5alsi method? 3ewton Ra.hson method. ('!

3umerical solution of ordinary differential eGuation@ $ulerFs method? Run(e Rutta methods? %redictor -orrector methods and 5inite *ifference method. (,! TeCt Boo:s@ 1. -.Wavier@ - 6an(ua(e and 3umerical 4ethods. 2. *utta # Aana@ Introductory 3umerical Analysis. &. A.B.Scarborou(h@ 3umerical 4athematical Analysis. '. Aain? Iyen(ar ? # Aain@ 3umerical 4ethods (%roblems and Solution!. References@ 1. Bala(urusamy@ 3umerical 4ethods? Scitech. 2. Baburam@ 3umerical 4ethods? %earson $ducation. &. 3. *utta@ -om.uter %ro(rammin( # 3umerical Analysis? 8niversities %ress. '. Soumen =uha # Ra7esh Srivastava@ 3umerical 4ethods? /8%. Srimanta %al@ 3umerical 4ethods? /8% Su?Hect Name: -ATHE-ATICS Code: - 0&' Contacts: %# ;'T < 0 Credits: 0 3ote 1@ The whole syllabus has been divided into five modules. 3ote 2@ Structure of the Guestion .a.er There will be three (rou.s in the Guestion .a.er. In =rou. A? there will be one set of multi.le choice ty.e Guestions s.readin( the entire syllabus from which 10 Guestions (each carryin( one mar:! are to be answered. 5rom =rou. B? three Guestions (each carryin( + mar:s! are to be answered out of a set of Guestions coverin( all the five modules. Three Guestions (each carryin( 1+ mar:s! are to be answered from =rou. -. $ach Guestion of =rou. - will have two or three .arts coverin( not more than two modules. Sufficient Guestions should to be set coverin( the whole syllabus for alternatives. -odule I Theor" of Pro#a#ilit": ACiomatic definition of .robability. -onditional .robability. Inde.endent events and related .roblems. Bayes theorem (Statement only! # its a..lication. /ne dimensional random variable. %robability distributions discrete and continuous. $C.ectation. Binomial? %oisson? 8niform? $C.onential? 3ormal distributions and related .roblems. t? X2 and 5 distribution (*efinition only!. Transformation of random variables. -entral 6imit Theorem? 6aw of lar(e numbers (statement only! and their a..lications. Tchebychev ineGualities (statement only! and its a..lication. .'0#/ -odule II $am%ling theor": Random sam.lin(. %arameter? Statistic and its Sam.lin( distribution. Standard error of statistic. Sam.lin( distribution of sam.le mean and variance in random sam.lin( from a normal distribution (statement only! and related .roblems. Estimation of %arameters: 8nbiased and consistent estimators. %oint estimation. Interval estimation. 4aCimum li:elihood estimation of .arameters (Binomial? %oisson and 3ormal!. -onfidence intervals and related .roblems. .1#/ -odule III Testing of H"%othesis: Sim.le and -om.osite hy.othesis. -ritical re(ion. 6evel of si(nificance. Ty.e I and Ty.e II errors. /ne sam.le and two sam.le tests for means and .ro.ortions. X2 test for (oodness of fit. (3#/

10

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

-odule I8 Ad&anced Gra%h Theor": %lanar and *ual =ra.hs. Ruratows:iFs (ra.hs. >omeomor.hic (ra.hs. $ulers formula ( n e ; r J 2! for connected .lanar (ra.h and its (eneralisation for (ra.hs with connected com.onents. *etection of .lanarity. =ra.h colourin(. -hromatic numbers of - n? Rn ? Rm?n and other sim.le (ra.hs. Sim.le a..lications of chromatic numbers. 8..er bounds of chromatic numbers (Statements only!. -hromatic .olynomial. Statement of four and five colour theorems. . '&# / -odule 8 Alge#raic $tructures: =rou.? Sub(rou.? -yclic (rou.? %ermutation (rou.? Symmetric (rou. ( S&!? -oset? 3ormal sub(rou.? Luotient (rou.? >omomor.hism # Isomor.hism ( $lementary .ro.erties only!. *efinition of Rin(? 5ield? Inte(ral *omain and sim.le related .roblems. . '(#/ Te't Books: 1. Baner7ee A.? *e S.R. and Sen S.@ 4athematical %robability? 8.3. *hur # Sons. 2. =u.ta S. - and Ra.oor " R@ 5undamentals of 4athematical Statistics? Sultan -hand # Sons. &. 4a.a S.R. @>i(her Al(ebra (Abstract # 6inear!? Sarat Boo: *istributors. '. Sen 4.R.? =hosh S. and 4u:ho.adhyay %.@ To.ics in Abstract Al(ebra? 8niversity %ress. +. 9est *.B.@ Introduction to =ra.h Theory? %rentice >all. (eferences: 1. Babu Ram@ *iscrete 4athematics? %earson $ducation. 2. Bala:rishnan@ =ra.h Theory (SchaumFs /utline Series!? T4>. &. -ha:raborty S.R and Sar:ar B.R.@ *iscrete 4athematics? /8%. '. *as 3.=.@ Statistical 4ethods? T4>.

+. ,. 0.

*eo 3@ =ra.h Theory with A..lications to $n(ineerin( and -om.uter Science? %rentice >all. Rhanna ".R and Bhambri S.R. @ A -ourse in Abstract Al(ebra? "i:as %ublishin( >ouse.

S.ie(el 4 R.? Schiller A.A. and Srinivasan R.A. @ %robability and Statistics (SchaumUs /utline Series!? T4>. 1. 9ilson@ Introduction to (ra.h theory? %earson $dication.

Communication En7ineerin7 9 Codin7 Theory Code: CS0&' Contacts: (# Credits: % 4odule 1: Elements of )ommunication s"stem* Analog +odulation , !emodulation* -oise* $-( Analo7-to-4i7ital Con6ersion. (Basic ideas in brief! D1E D*etails@ Introduction to Base Band transmission # 4odulation (basic conce.t! ./L01 $lements of -ommunication systems (mention of transmitter? receiver and channel!) ori(in of noise and its effect? Im.ortance of S3R in system desi(n ./L01 Basic .rinci.les of 6inear 4odulation (Am.litude 4odulation! ./L01 Basic .rinci.les of 3on linear modulation (An(le 4odulation 54? %4! ./L01 Sam.lin( theorem? Sam.lin( rate? Im.ulse sam.lin(? Reconstruction from sam.les? Aliasin( ./L01 Analo( %ulse 4odulation %A4 (3atural # flat to..ed sam.lin(!? %94? %%4 ./L01 Basic conce.t of %ulse -ode 4odulation? Bloc: dia(ram of %-4 ./L01 4ulti.leCin( T*4? 5*4 ./L01 4odule 2: 4i7ital Transmission: D1E D*etails@ -once.t of Luantisation # Luantisation error? 8niform Luantiser ./L01 3on uniform Luantiser? A law # Ylaw com.andin( (mention only! ./L01 $ncodin(? -odin( efficiency ./L01 6ine codin( # .ro.erties? 3RZ # RZ? A4I? 4anchester codin( %-4? *%-4 ./L01 Baseband %ulse Transmission? 4atched filter (mention of its im.ortance and basic conce.t only!? $rror rate due to noise .2L01 ISI? Raised cosine function? 3yGuist criterion for distortion less base band binary transmission? $ye .attern? Si(nal .ower in binary di(ital si(nals .2L01 4odule &: 4i7ital Carrier -odulation 9 4emodulation Techni@ues: D1E D*etails@ Bit rate? Baud rate ./L01 Information ca.acity? ShanonFs limit ./L01 4 ary encodin(? Introduction to the different di(ital modulation techniGues ASR? 5SR? %SR? B%SR? L%SR? mention of 1 B%SR? 1, B%SR .2L01 Introduction to LA4? mention of 1LA4? 1, LA4 without elaboration ./L01 *elta modulation? Ada.tive delta modulation (basic conce.t and im.ortance only? no details ./L01 introduction to the conce.t of *%-4? *elta 4odulation? Ada.tive *elta modulation and their relevance ./L01 S.read S.ectrum 4odulation conce.t only. ./L0.

11

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

4odule ': In)ormation Theory 9 Codin7@ D1E D*etails@ Introduction? 3ews value # Information content ./L01? $ntro.y ./L01? 4utual information ./L01? Information rate ./L01? Shanon 5ano al(orithm for encodin( ./L01? ShannonUs Theorem Source -odin( Theorem ./L01? -hannel -odin( Theorem? Information -a.acity Theorem (basic understandin( only! ./L01) $rror -ontrol # -odin( basic .rinci.le only. ./L01 TeCt Boo:s@ 11.2 An Introduction to Analo( and *i(ital -ommunications by Simon >ay:in) %ublished by 9iley India. 11.& *ata -ommunication and 3etwor:in( by BehrouI A. 5orouIan? %ublished by Tata 4c=raw >ill References@ 0. -ommunication Systems 'th $dition by Simon >ay:in) %ublished by 9iley India (Student $dition! 1. %rinci.les and Analo( and *i(ital -ommunication by Aerry * =ibson? %ublished by 4ac4illan. 2. -ommunication Systems by A. B. -arlson? %ublished by 4c=raw >ill. 10. 8nderstandin( Si(nals and Systems by Aac: =olten? %ublished by 4c=raw >ill. #earnin7 Outcome@ DThese are the minimum com.etence to be develo.ed) the students will be encoura(ed to learn more and acGuire better understandin(.E 4odule 1@ The student will be able to differentiate between base band transmission and modulation and com>ute antenna siFe from :nowled(e of carrier freGuency) (Tutorial@ To identify different communication .rocesses based on these two methods and a..reciate their relative merit and demerit!) The learner will be able to determine the carrier and messa7e )re@uencies from the eC.ression for A4 si(nals and An(le modulated si(nals. =iven an eC.ression for a modulated si(nal? the student must be able to reco7niFe the ty>e o) modulation . The ability to eC.lain each and every bloc: of the %-4 system must be acGuired. 4odule 2@ The student must be able to a..reciate the im.ortance of di(ital modulation over analo( modulation in res.ect of noise immunity (conce.t!) The student will be able to com.ute the codin( efficiency of binary and decimal codin( systems) The relative merits and demerits of the different di(ital modulation techniGues to be understood clearly) (Tutorial@ Students should be encoura(ed to find out where these different modulation techniGues are used in everyday life!) -a.ability to calculate si(nal .ower in di(ital systems to be mastered. 4odule &@ Ability to com.ute bit rate and baud rate for different si(nals to be develo.ed) the student must be able to com.are between the channel ca.acity in case of channels of varyin( band width and S3R value and .redict the maCimum data rate .ossible) The learner must be able to com.are the merits and short comin(s of the basic di(ital modulation techniGues. (Tutorial@ 5ind out the area of a..lication for each with reason for such a..lication! 4odule '@ Student will be able to calculate the information content? entro.y and information rate for (iven situations) >e<she will be able to a..reciate the im.ortance of the different line codin( and error codin( techniGues. (Tutorial@ 5ind out the ran(e of a..licability!. Formal #an7ua7e 9 Automata Theory Code: CS0&( Contacts: %# ;'T Credits: 0 "rere@uisites o) Formal #an7ua7e 9 Automata Theory: $lementary discrete mathematics includin( the notion of set?function?relation?.roduct?.artial order?eGuivalence relation?(ra.h# tree. They should have a thorou(h understandin( of the .rinci.le of mathematical induction. -odule-': D'% #E 5undamentals@ Basic definition of seGuential circuit? bloc: dia(ram? mathematical re.resentation? conce.t of transition table and transition dia(ram (Relatin( of Automata conce.t to seGuential circuit conce.t! *esi(n of seGuence detector? Introduction to finite state model D 26E 5inite state machine@ *efinitions? ca.ability # state eGuivalent? :th eGuivalent conce.t D 16E 4er(er (ra.h? 4er(er table? -om.atibility (ra.h D 16E 5inite memory definiteness? testin( table # testin( (ra.h. D16E *eterministic finite automaton and non deterministic finite automaton. D16E Transition dia(rams and 6an(ua(e reco(niIers. D16E 5inite Automata@ 35A with [ transitions Si(nificance? acce.tance of lan(ua(es. D16E -onversions and $Guivalence@ $Guivalence between 35A with and without [ transitions. 35A to *5A conversion. D26E

12

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

4inimiIation of 5S4? $Guivalence between two 5S4Fs ? 6imitations of 5S4 D16E A..lication of finite automata? 5inite Automata with out.ut 4oore # 4elay machine. D26E #earnin7 outcome o) Finite Automata: The student will be able to define a system and reco(niIe the behavior of a system. They will be able to minimiIe a system and com.are different systems. -odule-(: A, #B Re(ular 6an(ua(es @ Re(ular sets. D16E Re(ular eC.ressions? identity rules. ArdenFs theorem state and .rove D16E -onstructin( finite Automata for a (iven re(ular eC.ressions? Re(ular strin( acce.ted by 35A<*5A D16E %um.in( lemma of re(ular sets. -losure .ro.erties of re(ular sets (.roofs not reGuired!. D16E =rammar 5ormalism@ Re(ular (rammars ri(ht linear and left linear (rammars. D16E $Guivalence between re(ular linear (rammar and 5A. D16E Inter conversion? -onteCt free (rammar. D16E *erivation trees? sentential forms. Ri(ht most and leftmost derivation of strin(s. (-once.t only! D16E #earnin7 outcome o) Re7ular #an7ua7es and =rammar: Student will convert 5inite Automata to re(ular eC.ression. Students will be able to chec: eGuivalence between re(ular linear (rammar and 5A. -odule-%: A+#B -onteCt 5ree =rammars? Ambi(uity in conteCt free (rammars. D16E 4inimiIation of -onteCt 5ree =rammars. D16E -homs:y normal form and =reibach normal form. D16E %um.in( 6emma for -onteCt 5ree 6an(ua(es. D16E $numeration of .ro.erties of -56 (.roofs omitted!. -losure .ro.erty of -56? /(denFs lemma # its a..lications D16E %ush *own Automata@ %ush down automata? definition. D16E Acce.tance of -56? Acce.tance by final state and acce.tance by em.ty state and its eGuivalence. D16E $Guivalence of -56 and %*A? interconversion. (%roofs not reGuired!. D16E Introduction to *-56 and *%*A. D16E #earnin7 outcome o) "4A and conte5t )ree 7rammar: Students will be able to minimiIe conteCt free (rammar. Student will be able to chec: eGuivalence of -56 and %*A. They will be able to desi(n Turin( 4achine. -odule-0: A2#B Turin( 4achine @ Turin( 4achine? definition? model *esi(n of T4? -om.utable functions D16E -hurchFs hy.othesis? counter machine D16E Ty.es of Turin( machines (.roofs not reGuired! D1 6E 8niversal Turin( 4achine? >altin( .roblem D26E #earnin7 outcome o) Turin7 -achine : Students will be able to desi(n Turin( machine. TEIT *OOJS: PIntroduction to Automata Theory 6an(ua(e and -om.utationQ? >o.croft >.$. and 8llman A. *.? %earson education. PTheory of -om.uter Science P? Automata 6an(ua(es and com.utationQ? 4ishra and -handrashe:aran? 2 nd edition? %>I. P5ormal 6an(ua(es and Automata TheoryQ? -.R.3a(.al? /Cford REFERENCES: ,.1 PSwitchin( # 5inite AutomataQ? Z"I Rohavi? 2nd $dn.? Tata 4c=raw >ill ,.2 PIntroduction to -om.uter TheoryQ? *aniel I.A. -ohen? Aohn 9iley ,.& PIntroduction to lan(ua(es and the Theory of -om.utationQ? Aohn - 4artin? T4> ,.' P$lements of Theory of -om.utationQ? 6ewis >.%. # %a.adimitrou -.>. %earson? %>I. O?Hect Oriented "ro7rammin7 9 $-#.Contents -odi)ied/ Code: IT0&' Contacts: %#;'T Credits: 0 D16E

20

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

"rere@uisites o) O?Hect Oriented "ro7rammin7 9 $-#: The fundamental .oint in learnin( .ro(rammin( is to develo. the critical s:ills of formulatin( .ro(rammatic solutions for real .roblems. It will be based on basic :nowled(e of al(orithms and .rocedural .ro(rammin( lan(ua(e. /nce the basic s:ill of writin( .ro(rams usin( loo.? methods and arrays will be clear then the student can develo. ob7ect oriented software usin( class enca.sulation and inheritance. O?Hect oriented desi7n A'& #B -once.ts of ob7ect oriented .ro(rammin( lan(ua(e? 4a7or and minor elements? /b7ect? -lass? relationshi.s amon( ob7ects? a((re(ation? lin:s? relationshi.s amon( classes association? a((re(ation? usin(? instantiation? meta class? (rou.in( constructs. O?Hect oriented conce>ts A0 #B *ifference between //% and other conventional .ro(rammin( H advanta(es and disadvanta(es. -lass? ob7ect? messa(e .assin(? inheritance? enca.sulation? .olymor.hism *asic conce>ts o) o?Hect oriented >ro7rammin7 usin7 Ka6a A(( #B Im.lementation of /b7ect oriented conce.ts usin( Aava. #an7ua7e )eatures to ?e co6ered: Class 9 O?Hect >ro>rieties A2#B Basic conce.ts of 7ava .ro(rammin( H advanta(es of 7ava? byte code # A"4? data ty.es? access s.ecifiers? o.erators? control statements # loo.s? array? creation of class? ob7ect? constructor? finaliIe and (arba(e collection? use of method overloadin(? this :eyword? use of ob7ects as .arameter # methods returnin( ob7ects? call by value # call by reference? static variables # methods? (arba(e collection? nested # inner classes? basic strin( handlin( conce.ts Strin( (discuss charAt(! ? com.areTo(!? eGuals(!? eGualsI(nore-ase(!? indeC/f(!? len(th(! ? substrin((!? to-harArray(! ? to6ower-ase(!? toStrin((!? to8..er-ase(! ? trim(! ? value/f(! methods! # Strin(Buffer classes (discuss a..end(!? ca.acity(!? charAt(!? delete(!? delete-harAt(!? ensure-a.acity(!? (et-hars(!? indeC/f(!? insert(!? len(th(!? set-harAt(!? set6en(th(!? substrin((!? toStrin((! methods!? conce.t of mutable and immutable strin(? command line ar(uments? basics of I</ o.erations H :eyboard in.ut usin( BufferedReader # Scanner classes. Reusa?ility >ro>ertiesA2#B H Su.er class # subclasses includin( multilevel hierarchy? .rocess of constructor callin( in inheritance? use of su.er and final :eywords with su.er(! method? dynamic method dis.atch? use of abstract classes # methods? interfaces. -reation of .ac:a(es? im.ortin( .ac:a(es? member access for .ac:a(es. E5ce>tion handlin7 9 -ultithreadin7 A2#B H $Cce.tion handlin( basics? different ty.es of eCce.tion classes? use of try # catch with throw? throws # finally? creation of user defined eCce.tion classes. Basics of multithreadin(? main thread? thread life cycle? creation of multi.le threads? thread .riorities? thread synchroniIation? inter thread communication? deadloc:s for threads? sus.endin( # resumin( threads. A>>let "ro7rammin7 .usin7 sEin7/ A0#B H Basics of a..let .ro(rammin(? a..let life cycle? difference between a..lication # a..let .ro(rammin(? .arameter .assin( in a..lets? conce.t of dele(ation event model and listener? I</ in a..lets? use of re.aint(!? (et*ocumentBase(!? (et-odeBase(! methods? layout mana(er (basic conce.t!? creation of buttons (AButton class only! # teCt fields. TeCtboo:s<References@ 1. Rambau(h? Aames 4ichael? Blaha H \/b7ect /riented 4odellin( and *esi(n\ H %rentice >all? India 2. Ali Bahrami H \/b7ect /riented System *evelo.ment\ H 4c =raw >ill &. %atric: 3au(hton? >erbert Schildt H \The com.lete reference Aava2\ H T4> '. R.R *as H \-ore Aava 5or Be(inners\ H "IRAS %8B6IS>I3= +. *eitel and *eitel H \Aava >ow to %ro(ram\ H ,th $d. H %earson ,. Ivor >ortonUs Be(innin( Aava 2 S*R H 9roC 0. $. Bala(urusamy H \ %ro(rammin( 9ith Aava@ A %rimer\ H &rd $d. H T4> "ractical Communication S!ill 9 Re>ort ritin7 Code: H$0,' Cr-( =uidelines )or Course E5ecution: O?Hecti6es o) this Course: This course has ?een desi7ned: '. To inculcate a sense o) con)idence in the students. (. To hel> them ?ecome 7ood communicators ?oth socially and >ro)essionally. %. To assist them to enhance their >oEer o) Technical Communication. *etailed -ourse /utlines@

21

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

A. 1. 2. &.

Technical (e%ort 3riting @

26;,%

Re.ort Ty.es (/r(aniIational < -ommercial < Business < %ro7ect ! Re.ort 5ormat # /r(aniIation of 9ritin( 4aterials Re.ort 9ritin( (%ractice Sessions # 9or:sho.s!

B. Language La#orator" Practice 45 4ntroductor" Lecture to hel% the students get a clear idea of Technical )ommunication , the need of Language La#orator" Practice $essions 2L 25 )on&ersation Practice $essions: .To #e done as real life interactions0 2L67P a0 Training the students #" using Language La# !e&ice8(ecommended Te'ts8cassettes 8cd9s to get their Listening $kill , $%eaking $kill honed #0 4ntroducing (ole Pla" , honing o&er all )ommunicati&e )om%etence :5 Grou% !iscussion $essions: 2L6;P a0 Teaching $trategies of Grou% !iscussion #0 4ntroducing !ifferent +odels , To%ics of Grou% !iscussion c0 E'%loring Li&e 8(ecorded G! $essions for mending students9 attitude8a%%roach , for taking remedial measure 4nter&iew $essions1 2L6;P a0 Training students to face <o# 4nter&iews confidentl" and successfull" #0 Arranging +ock 4nter&iews and Practice $essions for integrating Listening $kill with $%eaking $kill in a formal situation for effecti&e communication 75 a0 #0 c0 =5 a0 #0 c0 Presentation: 2L6;P Teaching Presentation as a skill $trategies and $tandard Practices of 4ndi&idual 8Grou% Presentation +edia , +eans of Presentation: HP8P 3E( P 4-T8 ther Audio-Visual Aids )om%etiti&e E'amination: 2L62P +aking the students aware of Pro&incial 8-ational84nternational )om%etiti&e E'aminations $trategies8Tactics for success in )om%etiti&e E'aminations $3 T Anal"sis and its A%%lication in fi'ing Target

Books > (ecommended: -ira ?onar: English Language La#orator": A )om%rehensi&e +anual PH4 Learning* 2@// !5 $udharani: Ad&anced +anual for )ommunication La#oratories , Technical (e%ort 3riting Pearson Education .35B5 edition0* 2@// (eferences: Adrian !uff et5 al5 .ed50: )am#ridge $kills for Aluenc" A0 $%eaking .Le&els /-7 Audio )assettes8Hand#ooks0 B0 Listening .Le&els /-7 Audio )assettes8Hand#ooks0 )am#ridge Bni&ersit" Press /CCD +ark Hancock: English Pronunciation in Bse 7 Audio )assettes8)!9$ BP 2@@7 N$-ERICA# -ETHO4S Code : -.CS/ 0+' Contacts : (# Credits :' 1. 2. &. '. Assi(nments on 3ewton forward <bac:ward? 6a(ran(eFs inter.olation. Assi(nments on numerical inte(ration usin( Tra.eIoidal rule? Sim.sonFs 1<& rule? 9eddleFs rule. Assi(nments on numerical solution of a system of linear eGuations usin( =auss elimination and =auss Seidel iterations. Assi(nments on numerical solution of Al(ebraic $Guation by Re(ular falsi and 3ewton Ra.hson methods.

22

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

+. ,.

Assi(nments on ordinary differential eGuation@ $ulerFs and Run(a Rutta methods. Introduction to Software %ac:a(es@ 4atlab < Scilab < 6abview < 4athematica.

Communication En7ineerin7 9 Codin7 Theory Code : CS 0+' Contacts : %# Credits :( %ractical *esi(ns # $C.eriments@ 4odule 1@ =eneration of Am.litude 4odulation (*esi(n usin( transistor or Balanced 4odulator -hi. (to view the wave sha.es! 4odule 2@ =eneration of 54 usin( "-/ chi. (to view the wave sha.es! 4odule &@ =eneration of %A4 4odule '@ =eneration of %94 # %%4 (usin( I- +++ Timer! So)tEare Tools Code : CS 0+( Contacts : %# Credits :( Introduction to "isual Basic # difference with BASI-. -once.t about form %ro7ect? A..lication? Tools? ToolboC? i. -ontrols # %ro.erties. Idea about 6abels? Buttons? TeCt BoCes. ii. *ata basics? *ifferent ty.e variables # their use in "B? iii. Sub functions # %rocedure details? In.ut boC (! # 4s(boC (!. iv. 4a:in( decisions? loo.in( v. 6ist boCes # *ata lists? 6ist BoC control? -ombo BoCes? data Arrays. vi. 5rames? buttons? chec: boCes? timer control? vii. %ro(rammin( with data? /*B- data base connectivity. viii. *ata form 9iIard? Guery? and menus in "B A..lications? iC. =ra.hics. 2. -ase studies usin( any of the followin( items includin( relevant form desi(n with the hel. of visual .ro(rammin( aids. a! %ayroll accountin( system. b! 6ibrary circulation mana(ement system. c! Inventory control system. d! 8niversity eCamination # (radin( system. e! %atient information system. f! Tourist information system. (! Audiciary information system. h! 5li(ht reservation system. i! Boo:sho. automation software. 7! Time mana(ement software. O?Hect Oriented "ro7rammin7 9 $-#.Contents -odi)ied/ Code: IT0+' Contacts: % Credits: ( 1. Assi(nments on class? constructor? overloadin(? inheritance? overridin( 2. Assi(nments on wra..er class? arrays &. Assi(nments on develo.in( interfaces multi.le inheritance? eCtendin( interfaces '. Assi(nments on creatin( and accessin( .ac:a(es +. Assi(nments on multithreaded .ro(rammin( ,. Assi(nments on a..let .ro(rammin( Note: $se Ka6a )or >ro7rammin7 %referably download \Ha6aLeeLsd!-2u0-Hd!1-EindoEs.e5e\ from htt>://EEE.oracle.com/technetEor!/Ha6a/Ha6aee/doEnloads/Ha6a-ee-sd!-2u%-Hd!-1u'-doEnloads-3(%%+'.html Since 846 is removed from -S+0'*<IT'01 and introduced in -S,02<IT,02? syllabus of -S,02<IT,02 needs to be re modeled. 3ew -S,02<IT,02 syllabus is as follows@ 1.

2&

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

SE-ESTER G 8 Theory Economics )or En7ineers H$-3&' Contracts: %# Credits- % -odule-I 1. $conomic *ecisions 4a:in( H /verview? %roblems? Role? *ecision ma:in( .rocess. 2. $n(ineerin( -osts # $stimation H 5iCed? "ariable? 4ar(inal # Avera(e -osts? Sun: -osts? /..ortunity -osts? Recurrin( And 3onrecurrin( -osts? Incremental -osts? -ash -osts vs Boo: -osts? 6ife -ycle -osts) Ty.es /f $stimate? $stimatin( 4odels %er 8nit 4odel? Se(mentin( 4odel? -ost IndeCes? %ower SiIin( 4odel? Im.rovement # 6earnin( -urve? Benefits. -odule-II &. -ash 5low? Interest and $Guivalence@ -ash 5low H *ia(rams? -ate(ories # -om.utation? Time "alue of 4oney? *ebt re.ayment? 3ominal # $ffective Interest. '. -ash 5low # Rate /f Return Analysis H -alculations? Treatment of Salva(e "alue? Annual -ash 5low Analysis? Analysis %eriods) Internal Rate /f Return? -alculatin( Rate of Return? Incremental Analysis) Best Alternative -hoosin( An Analysis 4ethod? 5uture 9orth Analysis? Benefit -ost Ratio Analysis? Sensitivity And Brea:even Analysis. $conomic Analysis In The %ublic Sector Luantifyin( And "aluin( Benefits # drawbac:s. -odule-III +. Inflation And %rice -han(e H *efinition? $ffects? -auses? %rice -han(e with IndeCes? Ty.es of IndeC? -om.osite vs -ommodity IndeCes? 8se of %rice IndeCes In $n(ineerin( $conomic Analysis? -ash 5lows that inflate at different Rates. ,. %resent 9orth Analysis@ $nd /f Bear -onvention? "iew.oint /f $conomic Analysis Studies? Borrowed 4oney "iew.oint? $ffect /f Inflation # *eflation? TaCes? $conomic -riteria? A..lyin( %resent 9orth TechniGues? 4ulti.le Alternatives. 0. 8ncertainty In 5uture $vents $stimates and Their 8se in $conomic Analysis? Ran(e /f $stimates? %robability? Aoint %robability *istributions? $C.ected "alue? $conomic *ecision Trees? Ris:? Ris: vs Return? Simulation? Real /.tions. -odule-I8 1. *e.reciation Basic As.ects? *eterioration # /bsolescence? *e.reciation And $C.enses? Ty.es /f %ro.erty? *e.reciation -alculation 5undamentals? *e.reciation And -a.ital Allowance 4ethods? Strai(ht 6ine *e.reciation *eclinin( Balance *e.reciation? -ommon $lements /f TaC Re(ulations 5or *e.reciation And -a.ital Allowances.

2'

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

2. Re.lacement Analysis Re.lacement Analysis *ecision 4a.? 4inimum -ost 6ife of a 3ew Asset? 4ar(inal -ost? 4inimum -ost 6ife %roblems. 10. Accountin( H 5unction? Balance Sheet? Income Statement? 5inancial Ratios -a.ital Transactions? -ost Accountin(? *irect and Indirect -osts? Indirect -ost Allocation. (eadings 1. Aames 6.Ri((s?*avid *. Bedworth? Sabah 8. Randhawa @ $conomics for $n(ineers 'e ? Tata 4c=raw >ill 2. *onald 3ewnan? Ted $schembach? Aerome 6avelle @ $n(ineerin( $conomics Analysis? /8% &. Aohn A. 9hite? Renneth $.-ase?*avid B.%ratt @ %rinci.le of $n(ineerin( $conomic Analysis? Aohn 9iley '. Sullivan and 9ic:s@ $n(ineerin( $conomy? %earson +. R.%aneer Seelvan@ $n(ineerin( $conomics? %>I ,. 4ichael R 6indebur( @ $n(ineerin( $conomics Analysis? %rofessional %ub 4esi7n 9 Analysis o) Al7orithm Code: IT3&' Contact: %# ; 'T Credits: 0 Complexity Analysis:D26E Time and S.ace -om.leCity? *ifferent Asym.totic notations H their mathematical si(nificance Algortihm Design Techniques: *ivide and -onGuer@ D&6E Basic method? use? $Cam.les H Binary Search? 4er(e Sort? Luic: Sort and their com.leCity >ea. Sort and its com.leCity D16E *ynamic %ro(rammin(@ D&6E Basic method? use? $Cam.les H 4atriC -hain 4ani.ulation? All .air shortest .aths? sin(le source shortest Bac:trac:in(@ D26E Basic method? use? $Cam.les H 1 Gueens .roblem? =ra.h colorin( .roblem. =reedy 4ethod@ D&6E Basic method? use? $Cam.les H Rna.sac: .roblem? Aob seGuencin( with deadlines? 4inimum cost s.annin( by %rimFs and Rrus:alFs al(orithm. Lower ound Theory: D16E /(nl(n! bound for com.arison sort Dis!oint set manipulation: D26E Set mani.ulation al(orithm li:e 83I/3 5I3*? union by ran:. "raph tra#ersal algorithm: $ecapitulation D16E Breadth 5irst Search(B5S! and *e.th 5irst Search(*5S! H -lassification of ed(es tree? forward? bac: and cross ed(es H com.leCity and com.arison %tring matching problem: D&6E *ifferent techniGues H 3aive al(orithm? strin( matchin( usin( finite automata? and Rnuth? 4orris? %ratt al(orithm with their com.leCities. Amorti&ed Analysis: D&6E A((re(ate? Accountin(? and %otential 4ethod. 'etwor( )low: D&6E 5ord 5ul:erson al(orithm? 4aC 5low 4in -ut theorem (Statement and Illustration! *atrix *anipulation Algorithm: D&6E StrassenFs matriC mani.ulation al(orithm) a..lication of matriC multi.lication to solution of simultaneous linear eGuations usin( 68% decom.osition? Inversion of matriC and Boolean matriC multi.lication 'otion of '+-completeness: D&6E % class? 3% class? 3% hard class? 3% com.lete class H their interrelationshi.? Satisfiability .roblem? -oo:Fs theorem (Statement only!? -liGue decision .roblem Approximation Algorithms: D&6E 3ecessity of a..roCimation scheme? .erformance (uarantee? .olynomial time a..roCimation schemes? (R4%!

.ath.

tree

2+

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

verteC cover .roblem? travellin( salesman .roblem. TeCt Boo:@ 0. T. >. -ormen? -. $. 6eiserson? R. 6. Rivest and -. Stein? PIntroduction to Al(orithmsQ 1. A. Aho? A.>o.croft and A.8llman PThe *esi(n and Analysis of Al(orithmsQ

*.$.Rnuth PThe Art of -om.uter %ro(rammin(Q? "ol. & Aon Rleiber( and $va Tardos? \Al(orithm *esi(n\ Reference@ 11.' R.4ehlhorn ? P*ata Structures and Al(orithmsQ "ol. I # "ol. 2. 11.+ S.Baase P-om.uter Al(orithmsQ 11., $.>orowitI and Shani P5undamentals of -om.uter Al(orithmsQ 11.0 $.4.Rein(old? A.3iever(elt and 3.*eo P-ombinational Al(orithms Theory and %racticeQ? %rentice >all? 1220 Com>uter Architecture Code: IT3&( Contact: %# ; 'T Credits: 0 "re-re@uisite@ Basic $lectronics in 5irst year? Introduction to -om.utin( in second semester? Analo( # *i(ital $lectronics and -om.uter /r(anisation in Third semester. 4odule H 1@ D12 6E Introduction@ Review of basic com.uter architecture (Revisited!? Luantitative techniGues in com.uter desi(n? measurin( and re.ortin( .erformance. (&6! %i.elinin(@ Basic conce.ts? instruction and arithmetic .i.eline? data haIards? control haIards and structural haIards? techniGues for handlin( haIards. $Cce.tion handlin(. %i.eline o.timiIation techniGues) -om.iler techniGues for im.rovin( .erformance. (26! 4odule H 2@ D16E >ierarchical memory technolo(y@ Inclusion? -oherence and locality .ro.erties) -ache memory or(aniIations? TechniGues for reducin( cache misses) "irtual memory or(aniIation? ma..in( and mana(ement techniGues? memory re.lacement .olicies. (16! 4odule H &@ D,6E Instruction level .arallelism@ basic conce.ts? techniGues for increasin( I6%? su.erscalar? su.er.i.elined and "6I9 .rocessor architectures. Array and vector .rocessors. (,6! 4odule H '@ D12 6E 4ulti.rocessor architecture@ taConomy of .arallel architectures) -entraliIed shared memory architecture@ synchroniIation? memory consistency? interconnection networ:s. *istributed shared memory architecture. -luster com.uters. (16! 3on von 3eumann architectures@ data flow com.uters? reduction com.uter architectures? systolic architectures. ('6! 6earnin( /utcome@ This course is a formidable .rereGuisite for the course /.eratin( System to be offered in the subseGuent semester. TeCt boo:s@ DTo be detailedE O>eratin7 System Code: IT3&(

2,

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

Contact: %# Credits: % Introduction A0#B Introduction to /S. /.eratin( system functions? evaluation of /.S.? *ifferent ty.es of /.S.@ batch? multi .ro(rammed? time sharin(? real time? distributed? .arallel. System StructureA%#B -om.uter system o.eration? I</ structure? stora(e structure? stora(e hierarchy? different ty.es of .rotections? o.eratin( system structure (sim.le? layered? virtual machine!? /<S services? system calls. "rocess -ana7ement A'1#B Processes E:LF: -once.t of .rocesses? .rocess schedulin(? o.erations on .rocesses? co o.eratin( .rocesses? inter .rocess communication. Threads E2LF: overview? benefits of threads? user and :ernel threads. )PB scheduling E:LF: schedulin( criteria? .reem.tive # non .reem.tive schedulin(? schedulin( al(orithms (5-5S? SA5? RR? .riority!? al(orithm evaluation? multi .rocessor schedulin(. Process $"nchroniGation E=LF: bac:(round? critical section .roblem? critical re(ion? synchroniIation hardware? classical .roblems of synchroniIation? sema.hores. !eadlocks E7LF: system model? deadloc: characteriIation? methods for handlin( deadloc:s? deadloc: .revention? deadloc: avoidance? deadloc: detection? recovery from deadloc:. Stora7e -ana7ement A'+#B +emor" +anagement E=LF: bac:(round? lo(ical vs. .hysical address s.ace? swa..in(? conti(uous memory allocation? .a(in(? se(mentation? se(mentation with .a(in(. Virtual +emor" E:LF: bac:(round? demand .a(in(? .erformance? .a(e re.lacement? .a(e re.lacement al(orithms (5-5S? 6R8!? allocation of frames? thrashin(. Aile $"stems E7LF: file conce.t? access methods? directory structure? file system structure? allocation methods (conti(uous? lin:ed? indeCed!? free s.ace mana(ement (bit vector? lin:ed list? (rou.in(!? directory im.lementation (linear list? hash table!? efficiency # .erformance. 48 +anagement E7LF: I</ hardware? .ollin(? interru.ts? *4A? a..lication I</ interface (bloc: and character devices? networ: devices? cloc:s and timers? bloc:in( and nonbloc:in( I</!? :ernel I</ subsystem (schedulin(? bufferin(? cachin(? s.oolin( and device reservation? error handlin(!? .erformance. !isk +anagement E:LF: dis: structure? dis: schedulin( (5-5S? SST5? S-A3?- S-A3! ? dis: reliability? dis: formattin(? boot bloc:? bad bloc:s. "rotection 9 Security A0#B =oals of .rotection? domain of .rotection? security .roblem? authentication? one time .assword? .ro(ram threats? system threats? threat monitorin(? encry.tion. Te't Books 8 (eferences : 4ilen:ovie 4.? P/.eratin( System @ -once.t # *esi(nQ? 4c=raw >ill. Tanenbaum A.S.? P/.eratin( System *esi(n # Im.lementationQ? %ractice >all 3A. SilbersehatI A. and %eterson A. 6.? P/.eratin( System -once.tsQ? 9iley. *hamdhere@ /.eratin( System T4> Stallin(? 9illiam? P/.eratin( SystemsQ? 4aCwell 4c4illan International $ditions? 1222. *ietel >. 3.? PAn Introduction to /.eratin( SystemsQ? Addison 9esley. Free Electi6e Circuit Theory 9 NetEor! Code: IT3&0A Contact: %#;'T Credits: 0 4odule 1. -ontent a/ (esonant )ircuits@ Series and %arallel resonance D16E? (]! 4m%edance and Admittance )haracteristics* Hualit" Aactor* Half Power Points* Bandwidth E2LF* Phasor diagrams* Transform diagrams E/LF* >rs ' 1. 2. &. '. +. ,.

20

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

Practical resonant and series circuits* $olution of Pro#lems ETutorial - /LF . ?/ -esh Current NetEor! Analysis@ RirchoffFs "olta(e law? 5ormulation of mesh eGuations D16E? Solution of mesh eGuations by -ramerFs rule and matriC method D26E? *rivin( .oint im.edance? Transfer im.edance D16E? Solution of .roblems with *- and A- sources D16E. 2. a/ Node 8olta7e NetEor! Analysis@ RirchoffFs -urrent law? 5ormulation of 3ode eGuations and solutions D26E? drivin( .oint admittance? transfer Admittance D16E? Solution of .roblems with *- and A- sources D16E. ?/ NetEor! Theorems@ *efinition and Im.lication of Su.er.osition Theorem D16E? TheveninFs theorem? 3ortonFs theorem D16E? Reci.rocity theorem? -om.ensation theorem D16E? maCimum %ower Transfer theorem D16E? 4illmanFs theorem? Star delta transformations D16E? Solutions and .roblems with *- and A- sources D16E. &. Gra%h of -etwork@ -once.t of Tree and Branch D16E? tree lin:? 7unctions? .I0 4ncident matri'* Tie set matri' E2LF* !etermination of loo% current and node &oltages E2LF. Cou>led Circuits@ 4a(netic cou.lin(? .olarity of coils? .olarity of induced volta(e? conce.t of Self and mutual inductance? -oefficient of cou.lin(? Solution of %roblems. Circuit transients@ *- transients in R 6 and R - -ircuits with and without initial char(e? .I0 (-L-) )ircuits* A) Transients in sinusoidal (-L* (-) and (-L-) )ircuits* $olution of Pro#lems E2LF5 '. #a>lace trans)orm@ -once.t of -om.leC freGuency D16E? transform of f(t! into 5(s! D16E? transform of ste.? eC.onential? over dam.ed sur(e? critically dam.ed sur(e? dam.ed and un dam.ed sine functions D26E? .ro.erties of 6a.lace transform D16E? linearity? real differentiation? real inte(ration? initial value theorem and final value theorem D16E? inverse 6a.lace transform D16E? a..lication in circuit analysis? %artial fraction eC.ansion? >eavisideFs eC.ansion theorem? Solution of .roblems D16E. .I0 La%lace transform and 4n&erse La%lace transform E2LF. TEo "ort NetEor!s@ Relationshi. of Two .ort networ: variables? short circuit admittance .arameters? o.en circuit im.edance .arameters? transmission .arameters? relationshi. between .arameter sets? networ: functions for ladder networ: and (eneral networ:. /ld module 2 viI. S%I-$ deleted for consideration in Sessional Sub7ect. "ro?lems )or -odule 'a: E5. '. A .arallel R6- -ircuit has RJ 100 R /hms? 6J 10 m>? -J 10 n5. 5ind resonant freGuency? bandwidth and Luality factor. E5. (. Two coils one of RJ 0.+1 /hms?6J &2 m>? other of RJ 1.& /hms? 6J 1+ m>? and two ca.acitors of 2+ micro 5 and ,2 micro 5 are in series with a resistance of 0.2' /hms. *etermine resonance freGuency and L of each coil. E5. %. In a series circuit with RJ +0 /hms? lJ 0.0+ /hms and -J 20 micro 5? freGuency of the source is varied till the volta(e across the ca.acitor is maCimum. If the a..lied volta(e is 100 "? find the maCimum volta(e across the ca.acitor and the freGuency at which this occurs. Re.eat the .roblem with RJ 10 /hms. "ro?lems )or -odule '? and (@ $Cam.les for mesh current in networ:s li:e T? ^? brid(ed T and combination of T and ^. See Anne5ure-' )or the )i7ures "ro?lems )or -odule- (a@ E5.'. The networ: of 5i(.1 H 4od.' is in the Iero state until tJ 0when switch is closed. 5ind the current i1(t! in the resistor R&. >ints@ the 5i(.1 H 4od.' shows the same networ: in terms of transform im.edance with the Thevenin eGuivalent networ:. . E5.(. 5ind the 3ortonFs eGuivalent circuit for the circuit 5i(.2 H 4od.'. >ints@ As a 1st. ste.? short the terminals ab. This results in the -ircuit of 5i(.2.(a!. By a..lyin( R-6 at node a? we have? (0 2'!<'; isc J 0) i.e iscJ 2 A. To find out the eGuivalent 3ortonFs im.edance R3? deactivate all the inde.endent sources? resultin( in a circuit of 5i(.2.(b!? R3J ('C12!<(';12! J & /hms. Thus we obtain 3orton eGuivalent circuit of 5i(.2 (c!. "ro?lems )or -odule G (?: E5.'. *raw the (ra.h? one tree and its co tree for the circuit shown in 5i(.1 H mod.+. >ints@ In the circuit there are four nodes (3J '! and seven branches (BJ 0!. The (ra.h is so drawn and a..ears as in 5i(. 1 (a!. 5i(.1(b! shows one tree of (ra.h shown in 5i(. 1(a!. The tree is made u. of branches 2? + and ,. The co tree for the tree of 5i(.1 (b! is shown in 5i(. 1(c!. The co tree has 6J B 3;1 J 0 ';1 J ' 6in:s. E5.(. .a/. 5or the circuit shown in 5i(.2 4od.+? construct a tree so that i1 is a lin: current. Assi(n a com.lete set of lin: currents and find i1 (t!. .?/. -onstruct another tree in which v1 is a tree branch volta(e. Assi(n a com.lete set of tree branch volta(es and v1 (t!. Ta:e i(t! J 2+ sin 1000t A? v(t!J 1+ cos 1000t. Tutorials: .I0:Bold and 4talics.

, ' ,

' ' 2 1

'

21

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

TeCt Boo:s@ 1. "al:enbur( 4. $. "an? P3etwor: AnalysisQ? %rentice >all.<%earson $ducation 2. >ayt P$n(( -ircuit AnalysisQ ,<e Tata 4c=raw >ill &. *.A.Bell $lectrical -ircuits /Cford Reference Boo:s@ 1. A.B.-arlson -ircuits -ena(e 6earnin( 2. Aohn Bird $lectrical -ircuit Theory and Technolo(y &<e $lsevier (Indian Re.rint! &. S:illin( >.>.@ P$lectrical $n(ineerin( -ircuitsQ? Aohn 9iley # Sons. '. $dminister A.A.@ PTheory # %roblems of $lectric -ircuitsQ? 4c=raw >ill -o. +. Ruo 5. 5.? P3etwor: Analysis # SynthesisQ? Aohn 9iley # Sons. ,. R.A.*e-arlo # %.4.6in 6inear -ircuit Analysis /Cford 0. %.Ramesh Babu $lectrical -ircuit Analysis Scitech 1. Sudha:ar@ P-ircuits # 3etwor:s@Analysis # SynthesisQ 2<e T4> 2. 4.S.Su:hi7a # T.R.3a(Sar:ar -ircuits and 3etwor:s /Cford 10. Sivandam P$lectric -ircuits and AnalysisQ? "i:as 11. ".R. -handna? PA TeCt Boo: of 3etwor: Theory # -ircuit AnalysisQ?-yber Tech 12. ReIa 5. 4. and Seely S.? P4odern 3etwor: AnalysisQ? 4c.=raw >ill . 1&. 4. >. Rashid@ PIntroduction to %S.ice usin( /r-A* for circuits and electronicsQ? %earson<%>I 1'. Roy -houdhury *.? P3etwor:s and SystemsQ? 3ew A(e International %ublishers. 1+. *.-hatto.adhyay and %.-.Ra:shit@ P$lectrical -ircuitsQ 3ew A(e

22

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

4ata Communication Code: IT3&0* Contact: %# ; 'T Credits: 0 -odule I: *ata -ommunication 5undamentals@ 6ayered 3etwor: Architecture) 4ode of communication? to.olo(y? *ata and Si(nal) Transmission 4edia@ =uided? 8n(uided) Transmission Im.airments and -hannel -a.acity) Transmission of *i(ital *ata@ Interfaces *T$ *-$? 4/*$4? -able 4/*$4) The tele.hone networ: system and *S6 technolo(y) A'&#B -odule II: *ata 6in: -ontrol@ Interfacin( to the media and synchroniIation) $rror -ontrol@ $rror *etection and -orrection (Sin(le bit? 4ulti bit!) 5low control@ Sto. and 9ait ARL? =o Bac: 3 ARL? Selective Re.eat ARL

&0

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

*ata 6in: %rotocols@ Synchronous? Asynchronous %rotocols? %oint to %oint %rotocol(%%%!. A'(#B -odule III: Switchin( -ommunication 3etwor:s@ -ircuit switchin() %ac:et switchin() Routin( in .ac:et switched networ:s) W.2+) 5rame Relay) AT4? S/3$T. A&1#E -odule I8: -ommunication 3etwor:@ To.olo(y) 4edium Access -ontrol TechniGues) I$$$ -S4A<-* based 6A3s) I$$$ Rin( 6A3s) >i(h S.eed 6A3s H To:en Rin( Based(5**I!) >i(h S.eed 6A3s H -S4A<-* based) 9ireless 6A3s@ Bluetooth) A&1#B 3etwor: Security@ Introduction to -ry.to(ra.hy) 8ser Authentication) 5irewalls. A&0#B Re)erences: a! *ata -ommunications and 3etwor:in(? BehrouI A. 5orouIan? T4> b! *ata and -om.uter -ommunications? 9illiam Stallin(s? %>I c! -om.uter 3etwor:s? Andrew S. Tanenbaum? %>I 4i7ital Si7nal "rocessin7 Code: IT3&0C Contact: %# ; 'T Credits: 0 -O4$#E G I: +# !iscrete-time signals: -once.t of discrete time si(nal? basic idea of sam.lin( and reconstruction of si(nal? sam.lin( theorem? seGuences H .eriodic? ener(y? .ower? unit sam.le? unit ste.? unit ram.? real # com.leC eC.onentials? arithmetic o.erations on seGuences. &6 LT4 $"stems: *efinition? re.resentation? im.ulse res.onse? derivation for the out.ut seGuence? conce.t of convolution? (ra.hical? analytical and overla. add methods to com.ute convolution su..orted with eCam.les and eCercises? .ro.erties of convolution? interconnections of 6TI systems with .hysical inter.retations? stability and causality conditions? recursive and non recursive systems. ,6 -O4$#E GII: ''# J-Transform: *efinition? ma..in( between s .lane and I .lane? unit circle? conver(ence and R/-? .ro.erties of Z transform? Z transform on seGuences with eCam.les and eCercises? characteristic families of si(nals alon( with R/-s? convolution? correlation and multi.lication usin( Z transform? initial value theorem? %ersevalFs relation? inverse Z transform by contour inte(ration? .ower series # .artial fraction eC.ansions with eCam.les and eCercises. ,6 !iscrete Aourier Transform: -once.t and relations for *5T<I*5T? Twiddle factors and their .ro.erties? com.utational burden on direct *5T? *5T<I*5T as linear transformations? *5T<I*5T matrices? com.utation of *5T<I*5T by matriC method? multi.lication of *5Ts? circular convolution? com.utation of circular convolution by (ra.hical? *5T<I*5T and matriC methods? linear filterin( usin( *5T? aliasin( error? filterin( of lon( data seGuences H /verla. Save and /verla. Add methods with eCam.les and eCercises. +6 Aast Aourier Transform: RadiC 2 al(orithm? decimation in time? decimation in freGuency al(orithms? si(nal flow (ra.hs? Butterflies? com.utations in one .lace? bit reversal? eCam.les for *IT # *I5 55T Butterfly com.utations and eCercises. '6 -O4$#E G III: 3# Ailter !esign: Basic conce.ts of IIR and 5IR filters? difference eGuations? desi(n of Butterworth IIR analo( filter usin( im.ulse invariant and bilinear transforms? desi(n of linear .hase 5IR filters? no. of ta.s? rectan(ular? >ammin( and Blac:man windows. +6 -O4$#E G I8: 1# !igital $ignal Processor: $lementary idea about the architecture and im.ortant instruction sets of T4S&20- +'1,<,01& .rocessor? writin( of small .ro(rams in Assembly 6an(ua(e. '6 APGA: Architecture? different sub systems? desi(n flow for *S% system desi(n? ma..in( of *S% al(orithms onto 5%=A. &6 TEIT *OOJS: c! *i(ital Si(nal %rocessin( H %rinci.les? Al(orithms and A..lications? A.=.%roa:is # *.=.4anola:is? %earson $d. d! *i(ital Si(nal .rocessin( H A -om.uter Based A..roach? S.R.4itra? T4> %ublishin( -o. e! *i(ital Si(nal %rocessin( Si(nals? Systems and 5ilters? A. Antoniou? T4> %ublishin( -o. f! "6SI *i(ital Si(nal %rocessin( Systems *esi(n and Im.lementation? 9iley International %ublication. (! *i(ital Si(nal %rocessin( with 5ield %ro(rammable =ate Arrays? 8.4eyer Baese? S.rin(er.

&1

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

REFERENCE *OOJS: &. *i(ital Si(nal %rocessin(? %. Rameshbabu? Scitech %ublications (India!. '. *i(ital Si(nal %rocessin(? S.Salivahanan? A."allabra7 # -. =nana.riya? T4> %ublishin( -o. +. *i(ital Si(nal %rocessin() A >ands on A..roach? -. Schuler # 4.-hu(ani? T4> %ublishin( -o. ,. *i(ital Si(nal %rocessin(? A. 3a(oor Rani? T4> $ducation 0. *i(ital Si(nal %rocessin( S. %oornachandra # B. Sasi:ala? 4> $ducation 1. *i(ital Si(nal %rocessin() S.ectral -om.utation and 5ilter *esi(n -hi Tson( -hen? /Cford 8niversity %ress 2. TeCas Instruments *S% %rocessor user manuals and a..lication notes. 10. *i(ital Si(nal %rocessin( H A .ractical A..roach (second $dition! H $mmanuel -. Ifeacher # Barrie 9. Aervis? %earson $ducation 11. WilinC 5%=A user manuals and a..lication notes. O>eration Research Code: IT3&04 Contact: %# ; 'T Credits: 0 -odule I #inear "ro7rammin7 "ro?lems .#""/: Basic 6%% and A..lications) "arious -om.onents of 6% %roblem 5ormulation. Solution o) #inear "ro7rammin7 "ro?lems@ Solution of 6%%@ 8sin( Simultaneous $Guations and =ra.hical 4ethod) *efinitions@ 5easible Solution? Basic and non basic "ariables? Basic 5easible Solution? *e(enerate and 3on de(enerate Solution? -onveC set and eC.lanation with eCam.les. 3# Solution of 6%% by Sim.leC 4ethod) -harnesF Bi( 4 4ethod) *uality Theory. Trans.ortation %roblems and Assi(nment %roblems. '(# -odule II NetEor! Analysis@ Shortest %ath@ 5loyd Al(orithm) 4aCimal 5low %roblem (5ord 5ul:erson!) %$RT -%4 (-ost Analysis? -rashin(? Resource Allocation eCcluded!. 2# In6entory Control: Introduction to $/L 4odels of *eterministic and %robabilistic ) Safety Stoc:) Buffer Stoc:. %# -odule III =ame Theory: Introduction) 2 %erson Zero sum =ame) Saddle %oint) 4ini 4aC and 4aCi 4in Theorems (statement only! and .roblems) =ames without Saddle %oint) =ra.hical 4ethod) %rinci.le of *ominance. 3# -odule I8 Cueuin7 Theory: Introduction) Basic *efinitions and 3otations) ACiomatic *erivation of the Arrival # *e.arture (%oisson Lueue!. %oisson Lueue 4odels@ (4<4<1!@ (_ < 5I5/! and (4<4<1@ 3 < 5I5/! and .roblems. 3# Te5t *oo!s: 1. >. A. Taha? P/.erations ResearchQ? %earson 2. %. 4. Rara: H P6inear %ro(rammin( and Theory of =amesQ? ABS %ublishin( >ouse &. =hosh and -ha:raborty? P6inear %ro(rammin( and Theory of =amesQ? -entral Boo: A(ency '. Ravindran? %hili.s and Solber( P/.erations ResearchQ? 9I6$B I3*IA Re)erences:

1. 2. &.

Ranti Swaroo. S P/.erations ResearchQ? Sultan -hand # Sons Rathindra %. SenSP/.erations Research@ Al(orithms and A..licationsQ? %>I R. %anneerselvam P/.erations ResearchQ? %>I

&2

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

'. +. ,.

A.4. 3atara7an? %. Balasubramani and A. Tamilarasi P/.erations ResearchQ? %earson 4. ". *ur(a %rasad H P/.erations ResearchQ? -$3=A=$ 6earnin( A. R. Sharma P/.erations ResearchQ? 4acmillan %ublishin( -om.any

-icro>rocessors 9 -icrocontrollers Code: IT3&0E Contact: %# ; 'T Credits: 0 -odule -'@ A,#B Introduction to 4icrocom.uter based system. >istory of evolution of 4icro.rocessor and 4icrocontrollers and their advanta(es and disadvanta(es. D16E Architecture of 101+ 4icro.rocessor? %in descri.tion of 101+. D26E Address<data bus *emulti.leCin( ? Status Si(nals and the control si(nals. D16E Instruction set of 101+ micro.rocessor? Addressin( modes? D&6E Timin( dia(ram of the instructions (a few eCam.les!. D16E -odule -(@ A+#B Assembly lan(ua(e .ro(rammin( with eCam.les? -ounter and Time *elays? Stac: and Subroutine? D,6E Interru.ts of 101+ .rocessor(software and hardware!? I</ *evice Interfacin( I</ 4a..ed I</ and 4emory 4a..ed I</ ? Serial (usin( SI* and S/* .ins and RI4? SI4 Instructions! and %arallel data transfer? D&6E -odule %: The 101, micro.rocessor Architecture? Addressin( modes? Interru.ts Introduction to 10+1 4icrocontroller HArchitecture? %in *etails. Addressin( modes? Instruction set? $Cam.les of Sim.le Assembly 6an(ua(e. A'&#B D&6E D&6E D'6E A+#B D26E Su..ort ID'6E Interfacin( of 12++ Brief introduction to %I-

-odule -0: 4emory interfacin( with 101+? 101, chi.s 12++ ?12+1?12&0<12+0?12+2 %%I with 101+ and 4icrocontroller 10+1. D26E microcontroller (1,5100! D16E #earnin7 Outcome: Additional Tutorial Hours Eill ?e >lanned to meet the )olloEin7 learnin7 outcome.

Throu(h this course? the students will be eC.osed to hardware details of 101+ micro.rocessor with the related si(nals and their im.lications. They will also learn .ro(rammin( and interfacin( of 101+. The students will understand the difference between the architecture of 101+ and 101,. They will also be aware of the 10+1 architecture and its .ro(rammin(. 6astly the students will have a basic idea on %I- microcontroller (1,5100! T$WTS @ 1. 4icro.rocessors and microcontrollers 3. Senthil Rumar? 4. Saravanan and Aeevananthan (/Cford university .ress! 2. 10+1 4icrocontroller H R. Ayala (-en(a(e learnin(! &. 4I-R/%R/-$SS/R architecture? .ro(rammin( and A..lication with 101+ R.=aon:ar (%enram international %ublishin( 6T*.! '.4icrocontrollers@%rinci.les#A..lications ? A7it %al? %>I 2011. +.3aresh =rover? P4icro.rocessor com.rehensive studies Architecture? %ro(rammin( and Interfacin(Q*han.at Rai? 200& ,. 10+1 4icro.rocessor H". 8dayashan:ara and 4.S 4alli:ar7unaswami (T4>!. 0. 4icro.rocessor 101+ and its Interfacin(SS 4athur (%>I! 1. An Introduction to 4icro.rocessor and A..lications HRrishna Rant (4acmillan! Reference@ 1. 101, 4icro.rocessor HR Ayala (-en(a(e learnin(! 2. The 101+ 4icro.rocessor? Architecture? %ro(rammin( and Interfacin( R 8day Rumar? B .S 8mashan:ar (%earson! &. The W 1, %- Assembly lan(ua(e? *esi(n and Interfacin( 4aIidi? 4aIidi and -ausey (%$ARS/3! '. The 10+1 microcontroller and $mbedded systems 4aIidi? 4aIidi and 4cRinley (%$ARS/3! +. 4icro.rocessors H The 101,<1011? 1011,<10&1,<10'1, and the %entium family H 3. B. Bahadure (%>I!. ,. The 10+1 microcontrollers H 8ma Rao and Andhe %allavi (%$ARS/3!.

&&

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

"ro7rammin7 "ractices usin7 C;; Code: IT3&0F Contact: %# ; 'T Credits: 0 Introduction A%#B %ro(rammin( .aradi(ms?6an(ua(e translator? *asics of //%? Structure of -;; .ro(ram? -lass and ob7ect? Abstraction and enca.sulation? %olymor.hism? Inheritance? Static and dynamic bindin(. 4eclarationD E5>ression and statements A0#B *ata ty.es? "ariables? -onstants? /.erator and eC.ression? /.erator .recedence and associativity. Statements@ 6abelled? $C.ression? -om.ound? -ontrol? Aum.? *eclaration? Try throw catch. ArrayD >ointer and )unction A0#B Array?Addresses? %ointer. 5unction@ *eclaration? *efinition and call? Inline function? 4ain function ar(ument? Reference variable? 5unction overloadin(? *efault ar(ument? %arameter .assin(? Recursion? Sco.e of variable? Return by value and Return by reference? %ointer to function 4ata a?straction throu7h classes and user de)ined data ty>es A2#B -lass? 4embers? -onstructor and destructor? -o.y constructor. *ynamic memory mana(ement@ /.erators new and delete? 4alloc and free? Static member? Sco.e of class names? Sco.e of variables. O>erator O6erloadin7 A3#B /verloadin( unary and binary o.erator? /verloaded function calls? Subscri.tin(? class member access? 3on member o.erator? 3ew and delete? -ast o.erator. Class relationshi>s A2#B Introduction? %olymor.hism? -oercion? /verloadin(? %arametric and inclusion .olymor.hism Inheritance@ direct and indirect su.erclasses? 4ulti.le inheritance? "irtual base class?5riend? "irtual function? Abstract class? /verridin( and hidin(? *ynamic bindin( of functions? "irtual destructor and o.erators. Tem>late and E5ce>tion Handlin7 A3#B -lass tem.late? 4ember function inclusion? 5unction tem.late? S.ecialiIation?Inheritance? 3ames.ace. -once.t of eCce.tion handlin(? -atch bloc:? 3ested try catch bloc:? -ondition eC.ression in throw eC.ression? -onstructor # destructor? Runtime standard eCce.tion Standard #i?rary in C;; A%#B Standard library function? In.ut and out.ut? Iostream class hierarchy? -lass ios? /ther stream classes. O?Hect oriented desi7n and modellin7 A0#B Software develo.ment? Lualities of software system? Software architecture? %rocess life cycle? .hases? 4odularity? // methodolo(y? 4odelin(? 846 overview? /b7ect oriented desi(n .atterns. Te5t?oo!s/Re)erences: 1. Schildt? >.? The -om.lete Reference -;;? 4c=raw H >ill. 2. -;; ob7ect oriented .ro(rammin( .aradi(m? *ebasish Aana? %>I &. %ooley? R and %. Stevens? 8sin( 846 ? Addison 9esley. '. %ro(rammin( In -;;? B.I. Shah and 4.>. Tha:er? IST$<$W-$6 B//RS +. Rambau(h? Aames 4ichael? Blaha H \/b7ect /riented 4odellin( and *esi(n\ H %rentice >all? India ,. Ra7aram@ /b7ect /riented %ro(rammin( and -;;? 3ew A(e International "ractical 4esi7n 9 Analysis Al7orithm #a? Code: IT3+' Contact: %" Credits: ( "ro7rammin7 #an7ua7e used :C #a? :' : 4i6ide and Con@uer : M Im.lement Binary Search usin( *ivide and -onGuer a..roach ` Im.lement 4er(e Sort usin( *ivide and -onGuer a..roach

&'

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

#a? :( : 4i6ide and Con@uer : M Im.lement Luic: Sort usin( *ivide and -onGuer a..roach ` 5ind 4aCimum and 4inimum element from a array of inte(er usin( *ivide and -onGuer a..roach #a? :% : 4ynamic "ro7rammin7 : M 5ind the minimum number of scalar multi.lication needed for chain of matriC #a? :0 : 4ynamic "ro7rammin7 : MIm.lement all .air of Shortest .ath for a (ra.h ( 5loyed 9arshall Al(orithm ! `Im.lement Travelin( Salesman %roblem #a? :3 : 4ynamic "ro7rammin7 : MIm.lement Sin(le Source shortest %ath for a (ra.h ( *i7:stra ? Bellman 5ord Al(orithm ! #a? :2 : *runch and *ound : `Im.lement 1+ %uIIle %roblem #a? :1 : *ac!trac!in7 : MIm.lement 1 Lueen .roblem #a? :, : *ac!trac!in7 .im>lement any one o) the )olloEin7 >ro?lem/: `=ra.h -olorin( %roblem `>amiltonian %roblem #a? :+ : =reedy method.im>lement any one o) the )olloEin7 >ro?lem/ : `Rna.sac: %roblem `Aob seGuencin( with deadlines #a? :'& : =reedy method .im>lement any one o) the )olloEin7 >ro?lem/ : M4inimum -ost S.annin( Tree by %rimUs Al(orithm `4inimum -ost S.annin( Tree by Rrus:alUs Al(orithm #a? :'' : =ra>h Tra6ersal Al7orithm : `Im.lement Breadth 5irst Search (B5S! `Im.lement *e.th 5irst Search (*5S! Com>uter Architecture #a? Code: IT3+( Contact: %" Credits: ( All laboratory assi(nments are based on >ardware *escri.tion 6an(ua(e (">*6 or "erilo(! Simulation. D%re reGuisite@ The hardware based desi(n has been done in the Analo( # *i(ital $lectronics laboratory and -om.uter /r(anisation laboratoryE >*6 introduction Basic di(ital lo(ic base .ro(rammin( with >*6 1 bit Addition? 4ulti.lication? *ivision 1 bit Re(ister desi(n 4emory unit desi(n and .erform memory o.eratons. 1 bit sim.le A68 desi(n 1 bit sim.le -%8 desi(n Interfacin( of -%8 and 4emory O>eratin7 System #a? Code: IT3+% Contact: %" Credits: ( 1. -ana7in7 $ni5/#inu5 O>eratin7 System A,"B: -reatin( a bash shell scri.t? ma:in( a scri.t eCecutable? shell syntaC (variables? conditions? control structures? functions? commands!. %artitions? Swa. s.ace? *evice files? Raw and Bloc: files? 5ormattin( dis:s? 4a:in( file systems? Su.erbloc:? I nodes? 5ile system chec:er? 4ountin( file systems? 6o(ical "olumes? 3etwor: 5ile systems? Bac:u. schedules and methods Rernel loadin(? init and the inittab file? Run levels? Run level scri.ts. %assword file mana(ement? %assword security? Shadow file? =rou.s and the (rou. file? Shells? restricted shells? user mana(ement commands? homes and .ermissions? default files? .rofiles? loc:in( accounts? settin( .asswords? Switchin( user? Switchin( (rou.? Removin( users # user (rou.s.

&+

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

2. "rocess A0"B@ startin( new .rocess? re.lacin( a .rocess ima(e? du.licatin( a .rocess ima(e? waitin( for a .rocess? Iombie .rocess. &. Si7nal A0"B@ si(nal handlin(? sendin( si(nals? si(nal interface? si(nal sets. '. Sema>hore A2"B@ .ro(rammin( with sema.hores (use functions semctl? sem(et? semo.? setasemvalue? delasemvalue? sema.horea.? sema.horeav!. +. "OSII Threads A2"B@ .ro(rammin( with .thread functions (viI. .threadacreate? .threada7oin? .threadaeCit? .threadaattrainit? .threadacancel! ,. Inter->rocess communication A2"B@ .i.es(use functions .i.e? .o.en? .close!? named .i.es(5I5/s? accessin( 5I5/!? messa(e .assin( # shared memory(I%- version "!. Circuits and NetEor!s #a? Code: IT3+0A Contacts: %" Credits: ( 1'. -haracteristics of Series # %arallel Resonant circuits 1+. "erification of 3etwor: Theorems 1,. Transient Res.onse in R 6 # R - 3etwor:s ) simulation < hardware 10. Transient Res.onse in R6- Series # %arallel -ircuits # 3etwor:s ) simulation < hardware 11. *etermination of Im.edance (Z!? and Admittance (B! .arameters of Two .ort networ:s 12. =eneration of .eriodic? eC.onential? sinusoidal? dam.ed sinusoidal? ste.? im.ulse? and ram. si(nals usin( 4AT6AB 20. Re.resentation of %oles and Zeros in s .lane? determination of .artial fraction eC.ansion in s domain and cascade connection of second order systems usin( 4AT6AB 21. *etermination of 6a.lace Transform? different time domain functions? and Inverse 6a.lace 22. Transformation usin( 4AT6AB 3ote@ An Institution < colle(e may o.t for some other hardware or software simulation wherever .ossible in .lace of 4AT6AB 4ata Communication #a? Code:IT3+0* Contact: %" Credits: ( #ist o) E5>eriments 1. To study different ty.es of transmission media 2. 5amiliariIation with 3etwor:in( cables (-AT+? 8T%!? -onnectors (RA'+? T connector!? >ubs? Switches. -onfi(uration of a >8B<Switch. &. %- to %- -ommunication with the *ata -ommunication Trainers for 5ile Transfer. $rror detection codes? *ata $ncry.tion etc. '. $C.eriments usin( 6A3 Trainer :it for %oint to %oint -ommunication 4ulticast<Broadcast -ommunication *ata $ncry.tion and security .rotocols +. To ma:e inter connections in cables for data communication in 6A3 and install 6A3 usin( (a! Tree to.olo(y (b! STAR to.olo(y (c! Bus to.olo(y (d! To:en Rin( to.olo(y ,. Study of 4/*$4s@ (a! confi(ure the modem of a com.uter (b! Study Serial Interface RS 2&2 and its a..lications (c! Study the %arallel Interface and its a..lications 4S" #a? Code: IT3+0C Contact: %" Credits: ( &. Simulation #a?oratory usin7 standard Simulator: 11. Sam.led sinusoidal si(nal? various seGuences and different arithmetic o.erations. 12. -onvolution of two seGuences usin( (ra.hical methods and usin( commands verification of the .ro.erties of convolution. 1&. Z transform of various seGuences H verification of the .ro.erties of Z transform.

&,

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

1'. Twiddle factors H verification of the .ro.erties. 1+. *5Ts < I*5Ts usin( matriC multi.lication and also usin( commands. 1,. -ircular convolution of two seGuences usin( (ra.hical methods and usin( commands? differentiation between linear and circular convolutions. 10. "erifications of the different al(orithms associated with filterin( of lon( data seGuences and /verla. Hadd and /verla. save methods. 11. Butterworth filter desi(n with different set of .arameters. 12. 5IR filter desi(n usin( rectan(ular? >ammin( and Blac:man windows. HardEare #a?oratory usin7 either 30'2 or 21'% "rocessor and Iilin5 F"=A: 1&. 9ritin( # eCecution of small .ro(rams related to arithmetic o.erations and convolution usin( Assembly 6an(ua(e of T4S&20- +'1,<,01& %rocessor? study of 4A- instruction. 1'. 9ritin( of small .ro(rams in ">*6 and downloadin( onto WilinC 5%=A. '3. -a>>in7 o) some 4S" al7orithms onto F"=A. OR #a? Code: IT3+04 Contact: %" Credits: ( So)tEare ?ased la? usin7 C /C;; '. Assi(nment on Tran.ortation .roblem. (. Assi(nment on Assi(nment .roblem %. Assi(nment on *uality 0. Assi(nment on Sim.leC method (Includin( -harnsF Bi( 4 4ethod! 3. Assi(nment on Shortest %ath by usin( *i7:straFs or 5loydFs Al(orithm 2. Assi(nment on 4aCimal 5low %roblem (5ord 5ul:erson 4ethod!. 1. Assi(nment on %$RT<-%4 1. 5amiliariIation with /.R .ac:a(e@ T/RA -icro>rocessor 9 -icrocontroller #a? Code: IT3+0E Contact: %" Credits: ( Sl. No. E5>eriment Name Study of %rewritten .ro(rams on 101+ trainer :it usin( the basic instruction set (data transfer? 6oad<Store? Arithmetic? 6o(ical!. OrD 5amiliariIation with 101+ simulator on %-. %ro(rams usin( basic instruction set (data transfer? 6oad<Store? Arithmetic? 6o(ical! on the simulator. "ro7rammin7 usin7 !it or Simulator )or: 1. Table loo: u. 2. -o.yin( a bloc: of memory &. Shiftin( a bloc: of memory iv! %ac:in( and un.ac:in( of B-* numbers '. Addition of B-* numbers +. Binary to AS-II conversion and vice versa (8sin( Subroutine -all! ,. B-* to Binary -onversion and vice versa vii! Strin( 4atchin(? 4ulti.lication %ro(ram usin( I3</8T instructions and 12++ %%I on the trainer :it e.(. subroutine for delay? 1. =lowin( all the 6$*s one by one with .articular delay 2. Readin( switch state and (lowin( 6$*s accordin(ly. Serial communication between two trainer :its Study of %rewritten .ro(rams on 10+1 4icrocontroller Rit usin( the basic instruction set (data transfer? 6oad<Store? Arithmetic? 6o(ical!. OrD No o) Hours %

'

',

% 0 3

% % %

&0

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

5amiliariIation with 10+1 Simulator on %-. Study of .rewritten .ro(rams usin( basic instruction set (data transfer? 6oad<Store? Arithmetic? 6o(ical!. Total %& hours .'& classes each o) % >eriods/ "ro7rammin7 "ractices usin7 C;; Code: IT3+0F Contact: %" Credits: ( Introduction of 83IW<6inuC /.eratin( System which includes .reliminary commands? start u. # shutdown methodolo(y? file handlin( as well as introduction to editors li:e "i editor? introduction to =38 - # -;; com.iler? as well as introduction to =38 # =*B scri.t. A0"B Introduction to -;;? basic loo. control? eCecutin( .ro(rams? writin( functions? selection statements? review of functions and .arameters? command line ar(uments? recursion? I</ streams? arrays and strin( mani.ulation? .ointers? structures # unions. A2"B /b7ect /riented %ro(rammin( in -;;? fundamentals of classes? constructors destructors. *ealin( with member functions? o.erator overloadin( and .olymor.hism (both static # dynamic!. A2"B *ealin( with inheritance? derived class handlin(? abstract class? virtual class? overridin(? tem.late class? name s.ace # eCce.tion handlin(. A0"B *ynamic memory allocation? im.lementation of 6in:ed 6ists? usin( -;;. A0"B Note: =N$ C;; can ?e used )or the >ro7rammin7D since it is )ree and has no licensin7 anomaly

SE-ESTER G 8I *etailed syllabus further definin( learnin( outcome as .er discussion in the wor:sho. held on 2.0.2012 will be u.loaded shortly. Theory "rinci>les o) -ana7ement H$-2&' Contracts: (# Credits- ( -odule-I 1. Basic conce.ts of mana(ement@ *efinition H $ssence? 5unctions? Roles? 6evel. 2. 5unctions of 4ana(ement@ %lannin( H -once.t? 3ature? Ty.es? Analysis? 4ana(ement by ob7ectives) /r(anisation Structure H -once.t? Structure? %rinci.les? -entraliIation? *ecentraliIation? S.an of 4ana(ement) /r(anisational $ffectiveness. -odule-II &. '. +. 4ana(ement and Society H -once.t? $Cternal $nvironment? -SR? -or.orate =overnance? $thical Standards. %eo.le 4ana(ement H /verview? Aob desi(n? Recruitment # Selection? Trainin( # *evelo.ment? Stress 4ana(ement. 4ana(erial -om.etencies H -ommunication? 4otivation? Team $ffectiveness? -onflict 4ana(ement? -reativity? $ntre.reneurshi.. -odule-III ,. 0. 1. 6eadershi.@ -once.t? 3ature? Styles. *ecision ma:in(@ -once.t? 3ature? %rocess? Tools # techniGues. $conomic? 5inancial # Luantitative Analysis H %roduction? 4ar:ets? 3ational Income Accountin(? 5inancial 5unction # =oals? 5inancial Statement # Ratio Analysis? Luantitative 4ethods H Statistical Interference? 5orecastin(? Re(ression Analysis? Statistical Luality -ontrol. -odule-I8 2. -ustomer 4ana(ement H 4ar:et %lannin( # Research? 4ar:etin( 4iC? Advertisin( # Brand 4ana(ement. 10. /.erations # Technolo(y 4ana(ement H %roduction # /.erations 4ana(ement? 6o(istics # Su..ly -hain 4ana(ement? TL4? RaiIen # SiC Si(ma? 4IS.

&1

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

(eadings: 1. 4ana(ement@ %rinci.les? %rocesses # %ractices H Bhat? A # Rumar? A (/8%!. 2. $ssentials for 4ana(ement H RoontI? Revised edition? Tata 4c=raw >ill (T4>! &. 4ana(ement H Stoner? Aames A. 5. (%earson! '.4ana(ement =human? Tata 4c=raw >ill(T4>! 4ata?ase -ana7ement System IT-2&' Contracts: %# Credits- % Introduction A0#B -once.t # /verview of *B4S? *ata 4odels? *atabase 6an(ua(es? *atabase Administrator? *atabase 8sers? Three Schema architecture of *B4S. Entity-Relationshi> -odel A2#B Basic conce.ts? *esi(n Issues? 4a..in( -onstraints? Reys? $ntity Relationshi. *ia(ram? 9ea: $ntity Sets? $Ctended $ R features. Relational -odel A3#B Structure of relational *atabases? Relational Al(ebra? Relational -alculus? $Ctended Relational Al(ebra /.erations? "iews? 4odifications /f the *atabase. SC# and Inte7rity Constraints A,#B -once.t of **6? *46? *-6. Basic Structure? Set o.erations? A((re(ate 5unctions? 3ull "alues? *omain -onstraints? Referential Inte(rity -onstraints? assertions? views? 3ested SubGueries? *atabase security a..lication develo.ment usin( SL6? Stored .rocedures and tri((ers. Relational 4ata?ase 4esi7n A+#B 5unctional *e.endency? *ifferent anamolies in desi(nin( a *atabase.? 3ormaliIation usin( funtional de.endencies? *ecom.osition? Boyce -odd 3ormal 5orm? &35? 3omaliIation usin( multi valued de.edencies? '35? +35 Internals o) R4*-S A1#B %hysical data structures? Luery o.timiIation @ 7oin al(orithm? statistics and cost bas o.timiIation. Transaction .rocessin(? -oncurrency control and Recovery 4ana(ement @ transaction model .ro.erties? state serialiIability? loc: base .rotocols? two .hase loc:in(. File Or7aniFation 9 Inde5 Structures A2#B 5ile # Record -once.t? %lacin( file records on *is:? 5iCed and "ariable siIed Records? Ty.es of Sin(le 6evel IndeC (.rimary? secondary? clusterin(!? 4ultilevel IndeCes? *ynamic 4ultilevel IndeCes usin( B tree and B; tree . TeCt Boo:s@ 1. 2. &. '. +. ,. 0. >enry 5. Rorth and SilberschatI Abraham? P*atabase System -once.tsQ? 4c.=raw >ill. $lmasri RameI and 3ovathe Sham:ant? P5undamentals of *atabase SystemsQ? Ben7amin -ummin(s %ublishin(. -om.any. Rama:rishnan@ *atabase 4ana(ement System ? 4c=raw >ill =ray Aim and Reuter Address? PTransaction %rocessin( @ -once.ts and TechniGuesQ? 4ora(an Rauffman %ublishers. Aain@ Advanced *atabase 4ana(ement System -yberTech *ate -. A.? PIntroduction to *atabase 4ana(ementQ? "ol. I? II? III? Addison 9esley. 8llman A*.? P%rinci.les of *atabase SystemsQ? =al(ottia %ublication.

Reference@ 1. Aames 4artin? P%rinci.les of *atabase 4ana(ement SystemsQ? 121+? %rentice >all of India? 3ew *elhi 2. P5undamentals of *atabase SystemsQ? RameI $lmasri? Sham:ant B.3avathe? Addison 9esley %ublishin( $dition &. P*atabase 4ana(ement SystemsQ? Arun R.4a7umdar? %ritimay Bhattacharya? Tata 4c=raw >ill Com>uter NetEor!in7 IT-2&( Contracts: %# Credits- % -odule I

&2

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

O6er6ieE o) 4ata Communication and NetEor!in7: A0#B Introduction) *ata communications@ com.onents? data re.resentation (AS-II?IS/ etc.!? direction of data flow (sim.leC? half du.leC? full du.leC!) networ: criteria? .hysical structure (ty.e of connection? to.olo(y!? cate(ories of networ: (6A3? 4A3?9A3!) Internet@ brief history? %rotocols and standards) Reference models@ /SI reference model? T-%<I% reference model? their com.arative study. "hysical #e6el: A2#B /verview of data(analo( # di(ital!? si(nal(analo( # di(ital!? transmission (analo( # di(ital! # transmission media ((uided # un(uided!) -ircuit switchin(@ time division # s.ace division switch? T*4 bus) Tele.hone 3etwor:) -odule II 4ata lin! #ayer: A3#B Ty.es of errors? framin((character and bit stuffin(!? error detection # correction methods) 5low control) %rotocols@ Sto. # wait ARL? =o Bac: 3 ARL? Selective re.eat ARL? >*6-) -edium Access su? layer: A3#B %oint to %oint %rotocol? 6-%? 3-%? To:en Rin() Reservation? %ollin(? 4ulti.le access .rotocols@ %ure A6/>A? Slotted A6/>A? -S4A? -S4A<-*? -S4A<-A Traditional $thernet? fast $thernet(in brief!) -odule III NetEor! layer: A,#B Internetwor:in( # devices@ Re.eaters? >ubs? Brid(es? Switches? Router? =ateway) Addressin( @ I% addressin(? subnettin() Routin( @ techniGues? static vs. dynamic routin( ? 8nicast Routin( %rotocols@ RI%? /S%5? B=%) /ther %rocols@ AR%? I%? I-4%? I%",). Trans>ort layer: A0#B %rocess to %rocess delivery) 8*%) T-%) -on(estion -ontrol@ /.en 6oo.? -losed 6oo. cho:e .ac:ets) Luality of service@ techniGues to im.rove LoS@ 6ea:y buc:et al(orithm? To:en buc:et al(orithm? -odule I8 A>>lication #ayer A3#B Introduction to *3S? S4T%? S34%? 5T%? >TT% # 999) Security@ -ry.to(ra.hy (%ublic? %rivate Rey based!? *i(ital Si(nature? 5irewalls. -odern to>ics: A3#B IS*3 services # AT4? *S6 technolo(y? -able 4odem@ Architecture # /.eration in brief 9ireless 6A3@ I$$$ 102.11? Introduction to blue tooth. Te't Books: 1. B. A. 5orouIan H P*ata -ommunications and 3etwor:in( (&rd $d.! P H T4> 2. A. S. Tanenbaum H P-om.uter 3etwor:s ('th $d.!Q H %earson $ducation<%>I &. 9. Stallin(s H P*ata and -om.uter -ommunications (+th $d.!Q H %>I< %earson $ducation '. Zhen( # A:htar? 3etwor: for -om.uter Scientists # $n(ineers? /8% +. Blac:? *ata # -om.uter -ommunication? %>I ,. 4iller? data -ommunication # 3etwor:? "i:as 0. 4iller? *i(ital # *ata -ommunication? Aaico 1. Shay? 8nderstandin( *ata -ommunication # 3etwor:? "i:as (eference Books: 1. Rurose and Rose H P -om.uter 3etwor:in( A to. down a..roach featurin( the internetQ H %earson $ducation 2. 6eon? =arica? 9id7a7a H P-ommunication 3etwor:sQ H T4> &. 9alrand H P-ommunication 3etwor:sQ H T4>. '. -omer H PInternetwor:in( with T-%<I%? vol. 1? 2? &('th $d.!Q H %earson $ducation<%>I So)tEare En7ineerin7 IT-2&% Contracts: %# Credits- % /verview of System Analysis # *esi(n ? Business System -once.t? System *evelo.ment 6ife -ycle? 9aterfall 4odel ? S.iral 4odel? 5easibility Analysis? Technical 5easibility? -ost Benefit Analysis? -/-/4/ model. A'&#B -odule II System *esi(n H -onteCt dia(ram and *5*? %roblem %artitionin(? To. *own And Bottom 8. desi(n) *ecision tree? decision table and structured $n(lish) 5unctional vs. /b7ect /riented a..roach. A3#B -odule III -odin( # *ocumentation H Structured %ro(rammin(? // %ro(rammin(? Information >idin(? Reuse? System *ocumentation. A0#B Testin( H 6evels of Testin(? Inte(ration Testin(? Test case S.ecification? Reliability Assessment? "alidation # "erification 4etrics? 4onitorin( # -ontrol. A,#B -odule I8

'0

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

Software %ro7ect 4ana(ement H %ro7ect Schedulin(? Staffin(? Software -onfi(uration 4ana(ement? Luality Assurance? %ro7ect 4onitorin(. A1#B -odule 8 Fundamentals o) O?Hect Oriented desi7n in $-# Static and dynamic models? why modelin(? 846 dia(rams@ -lass dia(ram? interaction dia(ram@ collaboration dia(ram? seGuence dia(ram? state chart dia(ram? activity dia(ram? im.lementation dia(ram. A'& #B Some Kusti)ications a?out the chan7es made in the a?o6e sylla?us Note: 1. \846 eCtensibility model constraints and comments? 3ote? Stereoty.e\ is omitted to fit the syllabus in 106. 2. There are '' lectures in the current syllabus and the .ro.osed syllabus is also s.ans '' lectures. &. To my o.inion? \-odin( # *ocumentation H Structured %ro(rammin(? // %ro(rammin(? Information >idin(? Reuse? System *ocumentation. A0#B\ from -odule III may be removed and then total lectures (et reduced to '0. "ro)essional Electi6e In)ormation Theory 9 Codin7 IT-2&0A Contracts: %# Credits- % Source Codin7 A1#B 8ncertainty and information? avera(e mutual information and entro.y? information measures for continuous random variables? source codin( theorem? >uffman codes. Channel Ca>acity And Codin7 A1#B -hannel models? channel ca.acity? channel codin(? information ca.acity theorem? The Shannon limit. #inear And *loc! Codes For Error Correction A,#B 4atriC descri.tion of linear bloc: codes? eGuivalent codes? .arity chec: matriC? decodin( of a linear bloc: code? .erfect codes? >ammin( codes. Cyclic Codes A1#B %olynomials? division al(orithm for .olynomials? a method for (eneratin( cyclic codes? matriC descri.tion of cyclic codes? =olay codes. *CH Codes A,#B %rimitive elements? minimal .olynomials? (enerator .olynomials in terms of minimal .olynomials? eCam.les of B-> codes. Con6olutional Codes A,#B Tree codes? trellis codes? .olynomial descri.tion of convolutional codes? distance notions for convolutional codes? the (eneratin( function? matriC re.resentation of convolutional codes? decodin( of convolutional codes? distance and .erformance bounds for convolutional codes? eCam.les of convolutional codes? Turbo codes? Turbo decodin(. *oo!s 1. Information theory? codin( and cry.to(ra.hy Ran7an Bose) T4>. 2. Information and -odin( 3 Abramson) 4c=raw >ill. &. Introduction to Information Theory 4 4ansur.ur) 4c=raw >ill. '. Information Theory R B Ash) %rentice >all. +. $rror -ontrol -odin( Shu 6in and * A -ostello Ar) %rentice >all. Com>uter =ra>hics IT-2&0* Contracts: %# Credits- % 4odule I@ Introduction to com.uter (ra.hics # (ra.hics systems D,6E@ /verview of com.uter (ra.hics? re.resentin( .ictures? .re.arin(? .resentin( # interactin( with .ictures for .resentations) "isualiIation # ima(e .rocessin() R=B color model? direct codin(? loo:u. table) stora(e tube (ra.hics dis.lay? Raster scan dis.lay? &* viewin( devices? %lotters? .rinters? di(itiIers? 6i(ht .ens etc.) Active # %assive (ra.hics devices) -om.uter (ra.hics software. Scan conversion D16E@ %oints # lines? 6ine drawin( al(orithms) **A al(orithm? BresenhamFs line al(orithm? -ircle (eneration al(orithm) $lli.se (eneratin( al(orithm) scan line .oly(on? fill

'1

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

al(orithm? boundary fill al(orithm? flood fill al(orithm. 4odule II@ 2* transformation # viewin( D1+6E@ Basic transformations@ translation? rotation? scalin() 4atriC re.resentations # homo(eneous coordinates? transformations between coordinate systems) reflection shear) Transformation of .oints? lines? .arallel lines? intersectin( lines. "iewin( .i.eline? 9indow to view .ort co ordinate transformation? cli..in( o.erations? .oint cli..in(? line cli..in(? cli..in( circles? .oly(ons # elli.se. -ohen and Sutherland line cli..in(? Sutherland >od(eman %oly(on cli..in(? -yrus bec: cli..in( method &* transformation # viewin( D+6E@ &* transformations@ translation? rotation? scalin( # other transformations. Rotation about an arbitrary aCis in s.ace? reflection throu(h an arbitrary .lane) (eneral .arallel .ro7ection transformation) cli..in(? view .ort cli..in(? &* viewin(. 4odule III@ -urves D&6E@ -urve re.resentation? surfaces? desi(ns? BeIier curves? B s.line curves? end conditions for .eriodic B s.line curves? rational B s.line curves. >idden surfaces D&6E@ *e.th com.arison? Z buffer al(orithm? Bac: face detection? BS% tree method? the %ainterFs al(orithm? scan line al(orithm) >idden line elimination? wire frame methods ? fractal (eometry. -olor # shadin( models D26E@ 6i(ht # color model) inter.olative shadin( model) TeCture. Introduction to Ray tracin(@ D&6E >uman vision and color? 6i(htin(? Reflection and transmission models. Boo:s@ 1. >earn? Ba:er H P-om.uter =ra.hics (- version 2nd $d.!Q H %earson education 2. Z. Wian(? R. %lastoc: H P SchaumFs outlines -om.uter =ra.hics (2nd $d.!Q H T4> &. *. 5. Ro(ers? A. A. Adams H P4athematical $lements for -om.uter =ra.hics (2nd $d.!Q H T4> "attern Reco7nition.$>dated-(0.&'.'%/ IT-2&0C Contracts: %# Credits- % '. Basics of .attern reco(nition (. Bayesian decision theory 2.1. -lassifiers? *iscriminant functions? *ecision surfaces 2.2. 3ormal density and discriminant functions 2.&. *iscrete features %. %arameter estimation methods &.1. 4aCimum 6i:elihood estimation &.2. =aussian miCture models &.&. $C.ectation maCimiIation method &.'. Bayesian estimation 0. >idden 4ar:ov models for seGuential .attern classification '.1. *iscrete hidden 4ar:ov models '.2. -ontinuous density hidden 4ar:ov models 3. *imension reduction methods +.1. 5isher discriminant analysis +.2. %rinci.al com.onent analysis +.&. %arIen window method +.'. R 3earest 3ei(hbour method 2. 3on .arametric techniGues for density estimation 1. 6inear discriminant function based classifier 0.1. %erce.tron 0.2. Su..ort vector machines ,. 3on metric methods for .attern classification

26 16

,6

16 &6

26 +6 '6

'2

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

+.

1.1. 3on numeric data or nominal data 1.2. *ecision trees 8nsu.ervised learnin( and clusterin( 2.1. -riterion functions for clusterin( 2.2. Al(orithms for clusterin(@ R means? >ierarchical and other methods

26 Total@ '06

TeCt Boo:s@ 1. R. /. *uda? %. $. >art and *. =. Stor:@ %attern -lassification? Aohn 9iley? 2001. 2. S. Theodoridis and R. Routroumbas? %attern Reco(nition? 'th $d.? Academic %ress? 2002. &. -. 4. Bisho.? %attern Reco(nition and 4achine 6earnin(? S.rin(er? 200,. ER" IT-2&04 Contracts: %# Credits- % -odule ': O6er6ieE o) ER" .#ectures : +/ '. The e6olution o) ER" systems: A historical >ers>ecti6e $volution throu(h %ayroll system? Inventory -ontrol system? 4aterials ReGuirement %lannin( (4R% I! system? 4anufacturin( Resource %lannin( (4R% II! system? Their advanta(es and disadvanta(es. *efinition and -once.t of $R%? Business reasons for rise and .o.ularity of $R% system Benefits of an $R% system (. *usiness >rocesses su>>orted ?y ER" systems "arious business functions in an /r(aniIation H %urchasin(? 4aterials 4ana(ement? 4anufacturin(? Sales # *istribution? %lant 4aintenance? Luality 4ana(ement? 5inance # Accountin( includin( -ostin(? >uman Resources etc. $R% mar:et .lace H SA%? /racle? %eo.leSoft? A* $dwards? Baan? 4icrosoftFs suit of .roducts etc. Business modules in these $R% .ac:a(es H a brief com.arative descri.tion of business function modules and sub modules. /verview of :ey end to end business .rocesses su..orted in two ma7or $R% systems (.referably SA% and /racle! H /rder to -ash? %rocure to %ay? %lan to %roduce and *es.atch. -odule ( : In)ormation Technolo7y and ER" systems .#ectures : +/ '. The e6olution o) In)ormation Technolo7y .IT/: A historical >ers>ecti6e $volution of com.uter (enerations (hardware and software! H /.eratin( systems? 5ile systems to *atabase 4ana(ement systems? -ommunication 3etwor:s. $nablin( of $R% systems by IT evolution. (. The e6olution o) ER" systems architecture -lient Server based architecture? 4ulti Tier architecture H %resentation layer? A..lication layer? and *atabase layer (/n line Transaction %rocessin( H /6T%!. Brief discussion on $Ctended $R% systems 9eb enabled $R% architecture? Service /riented Architecture and -loud -om.utin(. /.en Source $R%. %. Related technolo7y conce>ts $R% and Su..ly -hain 4ana(ement (S-4!? and -ustomer Relationshi. 4ana(ement (-R4!? $R% and Business Intelli(ence (some of the .o.ular tools li:e -o(nos? Business /b7ects should be mentioned!? $R% and *ata warehousin( (*ata 4art? *ata 4inin( and /n line Analytical %rocessin( /6A%!? $R% and $ business.

'&

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

-odule % : Im>lementation o) ER" system .#ectures : ''/ Ty.es of services reGuired in im.lementation H -onsultin(? -onfi(uration? -ustomiIation and Su..ort '. ER" im>lementation a>>roach Sin(le vendor versus Best of Breed $R% im.lementation? Bi( Ban( versus %hased (by module< site! im.lementation? 8sin( $R% of A..lication Service %rovider (AS%!. (. ER" im>lementation li)e cycle %lannin( different as.ects ($conomic viability? Senior 4ana(ement commitment? Resource reGuirements? -han(e mana(ement etc.!? 8nderstandin( reGuirements and %rocess .re.aration H =a. analysis and Business %rocess $n(ineerin(? 8ser Acce.tance criteria? *esi(n? -onfi(uration? -ustomiIation (difference between -onfi(uration and -ustomiIation? advanta(es and disadvanta(es!? $Ctensions? *ata mi(ration? $nd user trainin(? 8ser Acce.tance? =oin( live? Roll out. *ifferences between $R% im.lementation life cycle and -ustom Software develo.ment .hases. *rawbac:s of $R% system. %. Or7aniFin7 im>lementation Interaction with "endors? -onsultants? and 8sers. -ontracts with "endors? -onsultants? and $m.loyees. %ro7ect 4ana(ement and 4onitorin(. $R% %ro7ect /r(aniIation H 5ormation of Steerin( -ommittee and different 8ser =rou.s. To. 4ana(ement -ommitment and Steerin( -ommittee meetin(s. -han(e 4ana(ement? Ris:s and -hallen(es in $R% im.lementation. 0. "ost-im>lementation Su>>ortD Re6ieED -aintenance and Security o) ER" systems A ty.ical Su..ort -ycle (%lannin(? StabiliIation? /n(oin( and 8.(rade .hases!. %ost im.lementation Review of $R% systems H measures of review ($fficiency? $ffectiveness? and -om.etitive Advanta(e!? and a..roaches for review (8ser attitude survey? -ost<benefit analysis? -om.liance audit? Bud(et .erformance review? Service level monitorin(? Technical review? %roduct review? Inte(ration review etc.!. System maintenance and $R% system maintenance. Software u.(rade (.atch? release? version!. Security and Access control of $R% systems. -odule 0 : Emer7in7 Trends and Future o) ER" systems .#ectures : 1/

'.

Emer7in7 Technolo7ies and ER" %er#ice-oriented Architecture ,%-A.@ $nter.rise S/A layers H Business .rocesses? Business services? -om.onents and Inte(ration services? Advanta(es and *rawbac:s of S/A? 9hen to use S/A? *ifference between multi layered -lient server architecture and S/A? basic awareness of 3et9eaver from SA%? 9ebs.here from /racle and .3et from 4icrosoft. /nterprise Application 0ntegration ,/A0.@ Basic understandin( of the conce.t? Ty.es of $AI (levels! H 8ser Interface? 4ethod (lo(ic!? A..lication Interface? *ata. $AI architecture H Ty.ical framewor: (Business %rocesses? -om.onents #Services? 4essa(in( service? and Trans.ort service. 4ention of some of the leadin( $AI vendors H IB4? 4icrosoft? /racle? SA%? TIB-/. $adio )requency 0dentification ,$)0D. and /$+@ awareness of R5I* technolo(y? Benefits of R5I* inte(rated with $R%s. *-Commerce@ basic conce.t and a..lications? difference with $ -ommerce? benefits of inte(ration with $R%s.

''

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

(.

Future o) ER" Technolo(y transformation to S/A? more $ -ommerce features? =rowin( mobile a..lications? $conomical and $asy models of $R% de.loyment etc. Boo:s Recommended@ 1. 2. 1. $nter.rise Resource %lannin( H A 4ana(erial %ers.ective by * % =oyal? Tata 4c=raw >ill $ducation? 2011 $nter.rise Resource %lannin( by Ashim Ra7 Sin(la? -en(a(e 6earnin(? 2001 $nter.rise Resource %lannin(? 2nd $dition by AleCis 6eon? Tata 4c=raw >ill $ducation? 2001 Free Electi6e

References@

4iscrete -athematics IT-2&3A Contracts: %# Credits- % -odule I: Introduction to "ro>ositional Calculus: %ro.ositions? 6o(ical -onnectives? -on7unction? *is7unction? 3e(ation and their truth table. -onditional -onnectives? Im.lication? -onverse? -ontra.ositive? Inverse? Biconditional statements with truth table? 6o(ical $Guivalence? Tautolo(y? 3ormal forms -35? *35) %redicates and 6o(ical Luantifications of .ro.ositions and related eCam.les. 106 -odule II: Theory of 3umbers@ 9ell /rderin( %rinci.le? *ivisibility theory and .ro.erties of divisibility) 5undamental theorem of Arithmetic) $uclidean Al(orithm for findin( =.-.* and some basic .ro.erties of =.-.* with sim.le eCam.les)
n -on(ruences? Residue classes of inte(er modulo and its eCam.les. /rder? Relation and 6attices@ %/S$T? >asse *ia(ram? 4inimal ? 4aCimal? =reatest and 6east elements in a %/S$T? 6attices and its .ro.erties? %rinci.le of *uality? *istributive and -om.lemented 6attices. 106 -odule III: -ountin( TechniGues@ %ermutations? -ombinations? Binomial coefficients? %i(eon hole %rinci.le? %rinci.les of inclusion and eCclusions) Recurrence relations@ 5ormulation<4odellin( of different countin( .roblems in terms of recurrence relations? Solution of linear recurrence relations with constant coefficients ( u.to second order! by (i! The iterative method (ii! -haracteristic roots method (iii! =eneratin( functions method. 106 -odule I8: =ra.h -olorin(@ -hromatic 3umbers and its bounds? Inde.endence and -liGue 3umbers? %erfect =ra.hs *efinition and eCam.les? -hromatic .olynomial and its determination? A..lications of =ra.h -olorin(. 4atchin(s@ *efinitions and $Cam.les of %erfect 4atchin(? 4aCimal and 4aCimum 4atchin(? >allFs 4arria(e Theorem (Statement only! and related .roblems. ,6

n (1 !

TeCts@ 1 1 Russell 4erris? -ombinatorics? 9iley Interscience series in *iscrete 4athematics and /.timisation 1 1 3. -handrase:aran and 4. 8ma.arvathi? *iscrete 4athematics? %>I 1 1 =ary >a((ard? Aohn Schli.f and Sue 9hitesides? *iscrete 4athematics for -om.uter Science? -$3=A=$ 6earnin( 1 1 =ary -hartrand and %in( Zhan( H Introduction to =ra.h Theory? T4> Re)erences: 10. A.R. Sharma? *iscrete 4athematics? 4acmillan 11. 9infried Rarl =rassmann and Aean %aul Tremblay? 6o(ic and *iscrete 4athematics? %$ARS/3. 12. S. R. -ha:raborty and B. R. Sar:ar? *iscrete 4athematics? /W5/R* 8niversity %ress. 1&. *ou(las B. 9est? Introduction to (ra.h Theory? %>I Human Resource -ana7ement .HSS/ IT-2&3* Contracts: %#

'+

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

Credits- % Introduction : >R Role and 5unctions? -once.t and Si(nificance of >R? -han(in( role of >R mana(ers >R functions and =lobal $nvironment? role of a >R 4ana(er. Human Resources "lannin7 @ >R %lannin( and Recruitment@ %lannin( %rocess .lannin( at different levels Aob Analysis Recruitment and selection .rocesses Restructurin( strate(ies Recruitment Sources of Recruitment Selection %rocess %lacement and Induction Retention of $m.loyees. Trainin7 and 4e6elo>ment : need for s:ill u.(radation Assessment of trainin( needs Retrainin( and Rede.loyment methods and techniGues of trainin( em.loyees and eCecutives .erformance a..raisal systems. "er)ormance -ana7ement System : *efinition? -once.ts and $thics *ifferent methods of %erformance A..raisal Ratin( $rrors -om.etency mana(ement. Industrial Relations : 5actors influencin( industrial relations State Interventions and 6e(al 5ramewor: Role of Trade unions -ollective Bar(ainin( 9or:ersU .artici.ation in mana(ement. Case study. *oo!s : 1. =ary *essler? >uman Resource 4ana(ement (1th ed.?! %earson $ducation? *elhi 2.*ecenIo # Robbins? %ersonnel < >uman Resource 4ana(ement? &rd ed.? Aohn 9iley # Sons (%vt.! 6td. &. Biswa7eet %atanaya:? >uman Resource 4ana(ement? %>I? 3ew *elhi '. 6uis R. =omeI? 4e7ia? Bal:in and -ardy? 4ana(in( >uman Resources %>I? 3ew *elhi. Com>iler 4esi7n IT-2&3C Contracts: %# Credits- % Introduction to Com>ilin7 D&6E -om.ilers? Analysis of the source .ro(ram? The .hases of the com.iler? -ousins of the com.iler. #e5ical Analysis D,6E The role of the leCical analyIer? To:ens? %atterns? 6eCemes? In.ut bufferin(? S.ecifications of a to:en? Reco(nition of a to:ens? 5inite automata? 5rom a re(ular eC.ression to an 35A? 5rom a re(ular eC.ression to 35A? 5rom a re(ular eC.ression to *5A? *esi(n of a leCical analyIer (enerator (6eC!. Synta5 Analysis D26E The role of a .arser? -onteCt free (rammars? 9ritin( a (rammar? To. down %arsin(? 3on recursive %redictive .arsin( (66!? Bottom u. .arsin(? >andles? "iable .refiCes? /.erator .recedence .arsin(? 6R .arsers (S6R? 6A6R!? %arser (enerators (BA--!. $rror Recovery strate(ies for different .arsin( techniGues. Synta5 directed translation D+6E SyntaC director definitions? -onstruction of syntaC trees? Bottom u. evaluation of S attributed definitions? 6 attributed definitions? Bottom u. evaluation of inherited attributes. Ty>e chec!in7 D'6E Ty.e systems? S.ecification of a sim.le ty.e chec:er? $Guivalence of ty.e eC.ressions? Ty.e conversions Run time en6ironments D+6E Source lan(ua(e issues (Activation trees? -ontrol stac:? sco.e of declaration? Bindin( of names!? Stora(e or(aniIation (Subdivision of run time memory? Activation records!? Stora(e allocation strate(ies? %arameter .assin( (call by value? call by reference? co.y restore? call by name!? Symbol tables? dynamic stora(e allocation techniGues. Intermediate code 7eneration D'6E Intermediate lan(ua(es? =ra.hical re.resentation? Three address code? Im.lementation of three address statements (Luadru.les? Tri.les? Indirect tri.les!. Code o>timiFation D+6E Introduction? Basic bloc:s # flow (ra.hs? Transformation of basic bloc:s? *a( re.resentation of basic bloc:s? The .rinci.le sources of o.timiIation? 6oo.s in flow (ra.h? %ee.hole o.timiIation. Code 7enerations D'6E Issues in the desi(n of code (enerator? a sim.le code (enerator? Re(ister allocation # assi(nment. Te5t ?oo!s@ 1. Aho? Sethi? 8llman P-om.iler %rinci.les? TechniGues and ToolsQ %earson $ducation. 2. >olub P-om.iler *esi(n in -Q %>I. Arti)icial Intelli7ence IT-2&34 Contracts: %# Credits- % Introduction A(B /verview of Artificial intelli(ence %roblems of AI? AI techniGue? Tic Tac Toe .roblem.

',

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

Intelli7ent A7ents A(B A(ents # environment? nature of environment? structure of a(ents? (oal based a(ents? utility based a(ents? learnin( a(ents. "ro?lem Sol6in7 A(B %roblems? %roblem S.ace # search@ *efinin( the .roblem as state s.ace search? .roduction system? .roblem characteristics? issues in the desi(n of search .ro(rams. Search techni@ues A3B Solvin( .roblems by searchin( @.roblem solvin( a(ents? searchin( for solutions) uniform search strate(ies@ breadth first search? de.th first search? de.th limited search? bidirectional search? com.arin( uniform search strate(ies. Heuristic search strate7ies A3B =reedy best first search? A] search? memory bounded heuristic search@ local search al(orithms # o.timiIation .roblems@ >ill climbin( search? simulated annealin( search? local beam search? (enetic al(orithms) constraint satisfaction .roblems? local search for constraint satisfaction .roblems. Ad6ersarial search A%E =ames? o.timal decisions # strate(ies in (ames? the minimaC search .rocedure? al.ha beta .runin(? additional refinements? iterative dee.enin(. JnoEled7e 9 reasonin7 A%B Rnowled(e re.resentation issues? re.resentation # ma..in(? a..roaches to :nowled(e re.resentation? issues in :nowled(e re.resentation. $sin7 >redicate lo7ic A(B Re.resentin( sim.le fact in lo(ic? re.resentin( instant # ISA relationshi.? com.utable functions # .redicates? resolution? natural deduction. Re>resentin7 !noEled7e usin7 rules A%B %rocedural verses declarative :nowled(e? lo(ic .ro(rammin(? forward verses bac:ward reasonin(? matchin(? control :nowled(e. "ro?a?ilistic reasonin7 A0B Re.resentin( :nowled(e in an uncertain domain? the semantics of Bayesian networ:s? *em.ster Shafer theory? 5uIIy sets # fuIIy lo(ics. "lannin7 A(B /verview? com.onents of a .lannin( system? =oal stac: .lannin(? >ierarchical .lannin(? other .lannin( techniGues. Natural #an7ua7e >rocessin7 A(B Introduction? Syntactic .rocessin(? semantic analysis? discourse # .ra(matic .rocessin(. #earnin7 A(B 5orms of learnin(? inductive learnin(? learnin( decision trees? eC.lanation based learnin(? learnin( usin( relevance information? neural net learnin( # (enetic learnin(. E5>ert Systems A(B Re.resentin( and usin( domain :nowled(e? eC.ert system shells? :nowled(e acGuisition. *asic !noEled7e o) >ro7rammin7 lan7ua7e li!e "rolo7 9 #is>. A2B *oo!s: 1. Artificial Intelli(ence? Ritch # Rni(ht? T4>

'0

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

2. Artificial Intelli(ence A 4odern A..roach? Stuart Russel %eter 3orvi( %earson &. Introduction to Artificial Intelli(ence # $C.ert Systems? %atterson? %>I '. %oole? -om.utational Intelli(ence? /8% +. 6o(ic # %rolo( %ro(rammin(? Saro7 Raushi:? 3ew A(e International ,. $C.ert Systems? =iarranto? "IRAS 0. Artificial Intelli(ence? Russel? %earson "ractical 4ata?ase -ana7ement System #a? Code: IT2+' Contact: %" Credits: ( Structured Cuery #an7ua7e 1. Creatin7 4ata?ase -reatin( a *atabase -reatin( a Table S.ecifyin( Relational *ata Ty.es S.ecifyin( -onstraints -reatin( IndeCes 2. Ta?le and Record Handlin7 I3S$RT statement 8sin( S$6$-T and I3S$RT to(ether *$6$T$? 8%*AT$? TR83-AT$ statements *R/%? A6T$R statements &. Retrie6in7 4ata )rom a 4ata?ase 1. The S$6$-T statement 2. 8sin( the 9>$R$ clause &. 8sin( 6o(ical /.erators in the 9>$R$ clause '. 8sin( I3? B$T9$$3? 6IR$ ? /R*$R BB? =R/8% BB and >A"I3= Clause +. 8sin( A((re(ate 5unctions ,. -ombinin( Tables 8sin( A/I3S 0. SubGueries '. 4ata?ase -ana7ement -reatin( "iews -reatin( -olumn Aliases -reatin( *atabase 8sers 8sin( =RA3T and R$"/R$ Cursors in Oracle "# / SC# ritin7 Oracle "# / SC# Stored "rocedures Com>uter NetEor!in7 #a? Code: IT2+( Contact: %" Credits: ( bcd3I- Installation # -onfi(uration (9indows<6inuC! 2! 8nderstandin( I% address? subnet etc 5amiliariIation cd with C. 3etwor:in( cables (-AT+? 8T%! Ci. -onnectors (RA'+? T connector! Cii. >ubs? Switches T-%<8*% cd Soc:et %ro(rammin(

Sim.le? T-% based? 8*% based 4ulticast cd # Broadcast Soc:ets Im.lementation cd of a %rototy.e 4ultithreaded Server Im.lementation cd of '1

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

*ata 6in: 6ayer $rror -ontrol 4echanism (Selective Re.eat? =o Bac: 3! 1! Server Setu.<-onfi(uration 5T%? Tel3et? 35S? *3S? 5irewall So)tEare En7ineerin7 #a? Code: IT2+% Contact: %" Credits: ( "re-re@uisite: 5or Software $n(ineerin( 6ab?desi(n a .ro7ect .ro.osal which will be used throu(hout the lab for .erformin( different eC.eriments usin( -AS$ Tools. 1.%re.aration of reGuirement document for .ro.osed .ro7ect in standard format. 2.%ro7ect Schedule .re.aration usin( tools li:e 4S%ro7ect.=eneration of =natt and %$RT chart from schedule.%re.are %ro7ect 4ana(ement %lan in standard format. &.*raw 8se -ase dia(ram?-lass dia(ram?SeGuence dia(ram and .re.are Software *esi(n *ocument usin( tools li:e Rational Rose. '.$stimate .ro7ect siIe usin( 5unction %oint(5%!<8se -ase %oint.8se $Ccel</.en /ffice tem.late for calculation. +.*esi(n Test Scri.t<Test %lan(both Blac: boC and 9hiteBoC a..roach! for a small com.onent of the .ro.osed .ro7ect. (*evelo. that com.onent usin( .ro(rammin( lan(ua(es li:e c<Aava<"B etc.! ,.=enerate Test Result and .erform defect root cause analysis usin( %areto or 5ishbone dia(ram. 0.-om.ute %rocess and %roduct 4etrics (e.( *efect *ensity?*efect A(e?%roductivity?-ost etc.! 1.5amiliariIation with any "ersion -ontrol System li:e -"S<"SS<%vcs etc. (5ollowin( .ro7ects can be used as dummy .ro7ects@ 6ibrary 4ana(ement System Railway Reservation System $m.loyee %ayroll /nline Ban:in( System /nline Sho..in( -art /nline $Camination!

*ata 6in: 6ayer 5low -ontrol 4echanism (Sto. # 9ait? Slidin( 9indow! *ata 6in: 6ayer $rror *etection 4echanism (-yclic Redundancy -hec:!

'2

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

"ro>osed 8II Semester Theory Internet Technolo7y IT1&' Contracts: %# Credits- % %0# -odule I-2# Introduction (16!@ /verview? 3etwor: of 3etwor:s? Intranet? $Ctranet and Internet. 9orld 9ide 9eb (16!@ *omain and Sub domain? Address Resolution? *3S? Telnet? 5T%? >TT%. Review of T-%<I% (16!@ 5eatures? Se(ment? Three 9ay >andsha:in(? 5low -ontrol? $rror -ontrol? -on(estion control? I% *ata(ram? I%v' and I%v,. I% Subnettin( and addressin( (16!@ -lassful and -lassless Addressin(? Subnettin(. 3AT? I% masGueradin(? I% tables. Internet Routin( %rotocol (16!@ Routin( Intra and Inter *omain Routin(? 8nicast and 4ulticast Routin(? Broadcast. $lectronic 4ail (16!@ %/%&? S4T%. -odule II-+# >T46 (&6!@ Introduction? $ditors? $lements? Attributes? >eadin(? %ara(ra.h. 5ormattin(? 6in:? >ead? Table? 6ist? Bloc:? 6ayout? -SS. 5orm? Iframe? -olors? -olorname? -olorvalue. Ima(e 4a.s (16!@ ma.? area? attributes of ima(e area. $Ctensible 4ar:u. 6an(ua(e (W46! ('6!@ Introduction? Tree? SyntaC? $lements? Attributes? "alidation? "iewin(. W>T46 in brief. -=I Scri.ts (16!@ Introduction? $nvironment "ariable? =$T and %/ST 4ethods. -odule III-'&# %$R6 (&6!@ Introduction? "ariable? -ondition? 6oo.? Array? Im.lementin( data structure? >ash? Strin(? Re(ular $C.ression? 5ile handlin(? I</ handlin(. AavaScri.t ('6!@ Basics? Statements? comments? variable? com.arison? condition? switch? loo.? brea:. /b7ect H strin(? array? Boolean? re( eC. 5unction? $rrors? "alidation. -oo:ies (16!@ *efinition of coo:ies? -reate and Store a coo:ie with eCam.le.

+0

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

Aava A..lets (26!@ -ontainer -lass? -om.onents? A..let 6ife -ycle? 8.date method) %arameter .assin( a..let? A..lications. -odule I8-0# -lient Server .ro(rammin( In Aava (26!@ Aava Soc:et? Aava R4I. Threats (16!@ 4alicious code viruses? Tro7an horses? worms) eavesdro..in(? s.oofin(? modification? denial of service attac:s. 3etwor: security techniGues (26!@ %assword and Authentication) "%3? I% Security? security in electronic transaction? Secure Soc:et 6ayer (SS6!? Secure Shell (SS>!. 5irewall (16!@ Introduction? %ac:et filterin(? Stateful? A..lication layer? %roCy. -odule 6-3# Internet Tele.hony (16!@ Introduction? "oI%. 4ultimedia A..lications (26!@ 4ultimedia over I%@ RS"%? RT%? RT-% and RTS%. Streamin( media? -odec and %lu(ins? I%T". Search $n(ine and 9eb -rawler (26!@ *efinition? 4eta data? 9eb -rawler? IndeCin(? %a(e ran:? overview of S$/. Reference@ 1. 9eb Technolo(y@ A *evelo.erUs %ers.ective? 3.%. =o.alan and A. A:ilandeswari? %>I 6earnin(? *elhi? 201&. (-ha.ters 1 +?0?1?2!. 2. Internetwor:in( Technolo(ies? An $n(ineerin( %ers.ective? Rahul Baner7ee? %>I 6earnin(? *elhi? 2011. (-ha.ters +?,?12! -ultimedia IT1&( Contracts: %# Credits- % Introduction A(#B 4ultimedia today? Im.act of 4ultimedia? 4ultimedia Systems? -om.onents and Its A..lications Te5t and Audio A2#B TeCt@ Ty.es of TeCt? 9ays to %resent TeCt? As.ects of TeCt *esi(n? -haracter? -haracter Set? -odes? 8nicode? $ncry.tion) Audio@ Basic Sound -once.ts? Ty.es of Sound? *i(itiIin( Sound? -om.uter Re.resentation of Sound (Sam.lin( Rate? Sam.lin( SiIe? LuantiIation!? Audio 5ormats? Audio tools? 4I*I Ima7e and 8ideo .,#/ Ima(e@ 5ormats? Ima(e -olor Scheme? Ima(e $nhancement) "ideo@ Analo(ue and *i(ital "ideo? Recordin( 5ormats and Standards (A%$=? 4%$=? >.2,1! Transmission of "ideo Si(nals? "ideo -a.ture? and -om.uter based Animation. SynchroniFation A0#B Tem.oral relationshi.s? synchroniIation accuracy s.ecification factors? Guality of service Stora7e models and Access Techni@ues A.0#B 4a(netic media? o.tical media? file systems (traditional? multimedia! 4ultimedia devices G /ut.ut devices? -* R/4? *"*? Scanner? --* Ima7e and 8ideo 4ata?ase A,#B Ima(e re.resentation? se(mentation? similarity based retrieval? ima(e retrieval by color? sha.e and teCture) indeCin( : d trees? R trees? Guad trees) -ase studies LBI-? "ira(e. "ideo -ontent? Gueryin(? video se(mentation? indeCin( 4ocument Architecture and Content -ana7ement A+#B -ontent *esi(n and *evelo.ment? =eneral *esi(n %rinci.les >y.erteCt@ -once.t? /.en *ocument Architecture (/*A!? 4ultimedia and >y.ermedia -odin( $C.ert =rou. (4>$=!? Standard =eneraliIed 4ar:u. 6an(ua(e (S=46!? *ocument Ty.e *efinition (*T*!? >y.erteCt 4ar:u. 6an(ua(e (>T46! in 9eb %ublishin(. -ase study of A..lications

+1

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

-ultimedia A>>lications A0#B Interactive television? "ideo on demand? "ideo -onferencin(? $ducational A..lications? Industrial A..lications? 4ultimedia archives and di(ital libraries? media editors. *oo!s: 1. Ralf SteinmetI and Rlara 3ahrstedt ? 4ultimedia@ -om.utin(? -ommunications # A..lications ? %earson $d. 2. 3alin R. Sharda ? 4ultimedia Information System ? %>I. &. 5red >alsall ? 4ultimedia -ommunications ? %earson $d. '. Roe(el Buford ? 4ultimedia Systems ? %earson $d. +. 5red >offstetter ? 4ultimedia 6iteracy ? 4c=raw >ill. ,. Ralf SteinmetI and Rlara 3ahrstedt ? 4ultimedia 5undamentals@ "ol. 1 4edia -odin( and -ontent %rocessin( ? %>I. 0. A. Aeffcoate ? 4ultimedia in %ractice@ Technolo(y and A..lication ? %>I. 1. %rabhat R. Andlei(h # Riran Tha:rar ? 4ultimedia Systems *esi(n ? %>I.

E Commerce IT1&%A Contracts: %# Credits- % Introduction to E-Commerce A2#B: *efinition? Sco.e of $ -ommerce? >ardware reGuirements? $ -ommerce and Trade -ycle? $lectronic 4ar:ets? $lectronic *ata Interchan(e and Internet -ommerce. *usiness to *usiness E-Commerce A1#B: $lectronic 4ar:ets? $lectronic *ata Interchan(e ($*I!@ Technolo(y? Standards (83<$*I5A-T!? -ommunications? Im.lementations? A(reements? Security? $*I and Business? Inter /r(aniIational $ commerce. #e7al issues A3#B@ Ris:s@ %a.er *ocument vs. $lectronic document? Authentication of $lectronic document? 6aws? 6e(al issues for Internet -ommerce@ Trademar:s and *omain names? -o.yri(ht? Aurisdiction issues? Service .rovider liability? $nforceable online contract. Security Issues A2#E@ Security Solutions@ Symmetric and Asymmetric -ry.tosystems? RSA? *$S? and *i(ital Si(nature? %rotocols for secure messa(in(? Secure $lectronic Transaction (S$T! %rotocol? $lectronic cash over internet? Internet Security. *usiness to Consumer E-Commerce A,#B@ -onsumer trade transaction? Internet? %a(e on the 9eb? $lements of $ -ommerce with "B? AS%? SL6. E-?usiness A1#B@ Internet boo:sho.s? Software su..lies and su..ort? $lectronic 3ews.a.ers? Internet Ban:in(? "irtual Auctions? /nline Share *ealin(? =amblin( on the net? $ *iversity? -ase studies throu(h internet. *oo!s: &. $ -ommerce Strate(y? Technolo(ies # A..lications by *avid 9hitley? T4> '. $ -ommerce The cuttin( ed(e of business by Ramlesh R. Ba7a7? T4> +. $ -ommerce throu(h AS% by 9 -lar:e B%B ,. Be(innin( $ -ommerce with "B? AS%? SL6 Server 0.0 # 4TS by 4athew Reynolds? 9roC %ublishers 0. =lobal $lectronic -ommerce Theory and -ase Studies by A. -hristo.her 9estland and Theodore >. R -lar:? 8niversity %ress So)t Com>utin7 IT1&%* Contracts: %# Credits- % -odule-I A(#B 0ntroduction: Introduction to soft com.utin() introduction to fuIIy sets and fuIIy lo(ic systems) introduction to biolo(ical and artificial neural networ:) introduction to =enetic Al(orithm. -odule-II A'&#B )u&&y sets and )u&&y logic systems: Classical Sets and FuFFy Sets and FuFFy relations @ /.erations on -lassical sets? .ro.erties of classical sets? 5uIIy set o.erations? .ro.erties of fuIIy sets? cardinality? o.erations? and .ro.erties of fuIIy relations. -em?ershi> )unctions @ 5eatures of membershi. functions? standard forms and boundaries? different fuIIification methods. FuFFy to Cris> con6ersions@ 6ambda -uts for fuIIy sets? fuIIy Relations? *efuIIification methods. Classical #o7ic and FuFFy #o7ic@ -lassical .redicate lo(ic? 5uIIy 6o(ic? A..roCimate reasonin( and 5uIIy Im.lication FuFFy Rule ?ased Systems@ 6in(uistic >ed(es? 5uIIy Rule based system H A((re(ation of fuIIy Rules? 5uIIy Inference System 4amdani 5uIIy 4odels H Su(eno 5uIIy 4odels.

+2

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

A>>lications o) FuFFy #o7ic@ >ow 5uIIy 6o(ic is a..lied in >ome A..liances? =eneral 5uIIy 6o(ic controllers? Basic 4edical *ia(nostic systems and 9eather forecastin( -odule-III A'&#B 'eural 'etwor( Introduction to Neural NetEor!s@ Advent of 4odern 3euroscience? -lassical AI and 3eural 3etwor:s? Biolo(ical 3eurons and Artificial neural networ:) model of artificial neuron. #earnin7 -ethods @ >ebbian? com.etitive? BoltIman etc.? Neural NetEor! models@ %erce.tron? Adaline and 4adaline networ:s) sin(le layer networ:) Bac: .ro.a(ation and multi layer networ:s. Com>etiti6e learnin7 netEor!s@ Rohonen self or(aniIin( networ:s? >ebbian learnin() >o.field 3etwor:s. Neuo-FuFFy modellin7@ A>>lications o) Neural NetEor!s@ %attern Reco(nition and classification -odule-I8A'&#B =enetic Al7orithms: Sim.le =A? crossover and mutation? 4ulti ob7ective =enetic Al(orithm (4/=A!. A>>lications o) =enetic Al7orithm@ (enetic al(orithms in search and o.timiIation? =A based clusterin( Al(orithm? Ima(e .rocessin( and .attern Reco(nition -odule-8 A0#B /ther Soft -om.utin( techniGues@ Simulated Annealin(? Tabu search? Ant colony o.timiIation (A-/!? %article Swarm /.timiIation (%S/!. Te5t *oo!s: 1. 5uIIy lo(ic with en(ineerin( a..lications? Timothy A. Ross? Aohn 9iley and Sons. 2. S. Ra7ase:aran and =.A.".%ai? P3eural 3etwor:s? 5uIIy 6o(ic and =enetic Al(orithmsQ? %>I &. %rinci.les of Soft -om.utin( ? S 3 Sivanandam? S. Sumathi2 Aohn 9iley # Sons '. =enetic Al(orithms in search? /.timiIation # 4achine 6earnin( by *avid $. =oldber( +. 3euro 5uIIy and Soft com.utin(? Aan(? Sun? 4iIutani? %>I ,. 3eural 3etwor:s@ A -lassroom A..roach?1<e by Rumar Satish? T4>? 0. 1. =enetic Al(orithms in search? /.timiIation # 4achine 6earnin( by *avid $. =oldber(? %earson<%>I A be(inners a..roach to Soft -om.utin(? Samir Roy # 8dit -ha:raborty? %earson

Re)erence *oo!s: 1. 5uIIy Sets and 5uIIy 6o(ic@ Theory and A..lications? =eor(e A. Rlir and Bo Buan? %rentice >all 2. 3eural 3etwor:s@ A -om.rehensive 5oundation (2nd $dition!? Simon >ay:in? %rentice >all. Ima7e "rocessin7 IT1&%C Contracts: %# Credits- % %,# Introduction A%#B Bac:(round? *i(ital Ima(e Re.resentation? 5undamental ste.s in Ima(e %rocessin(? $lements of *i(ital Ima(e %rocessin( Ima(e AcGuisition? Stora(e? %rocessin(? -ommunication? *is.lay. 4i7ital Ima7e Formation A0#B A Sim.le Ima(e 4odel? =eometric 4odel Basic Transformation (Translation? Scalin(? Rotation!? %ers.ective %ro7ection? Sam.lin( # LuantiIation 8niform # 3on uniform. -athematical "reliminaries A+#B 3ei(hbour of .iCels? -onnectivity? Relations? $Guivalence # Transitive -losure) *istance 4easures? Arithmetic<6o(ic /.erations? 5ourier Transformation? %ro.erties of The Two *imensional 5ourier Transform? *iscrete 5ourier Transform? *iscrete -osine # Sine Transform. Ima7e Enhancement A,#B S.atial *omain 4ethod? 5reGuency *omain 4ethod? -ontrast $nhancement 6inear # 3onlinear Stretchin(? >isto(ram %rocessin() Smoothin( Ima(e Avera(in(? 4ean 5ilter? 6ow .ass 5ilterin() Ima(e Shar.enin(. >i(h .ass 5ilterin(? >i(h

+&

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

boost 5ilterin(? *erivative 5ilterin(? >omomor.hic 5ilterin() $nhancement in the freGuency domain >i(h .ass filterin(.

6ow .ass filterin(?

Ima7e Restoration A1#B *e(radation 4odel? *iscrete 5ormulation? Al(ebraic A..roach to Restoration 8nconstrained # -onstrained) -onstrained 6east SGuare Restoration? Restoration by >omomor.hic 5ilterin(? =eometric Transformation S.atial Transformation? =ray 6evel Inter.olation. Ima7e Se7mentation A1#B %oint *etection? 6ine *etection? $d(e detection? -ombined detection? $d(e 6in:in( # Boundary *etection 6ocal %rocessin(? =lobal %rocessin( via The >ou(h Transform) Thresholdin( 5oundation? Sim.le =lobal Thresholdin(? /.timal Thresholdin() Re(ion /riented Se(mentation Basic 5ormulation? Re(ion =rowin( by %iCel A((re(ation? Re(ion S.littin( # 4er(in(. Boo:s@ 1. *i(ital Ima(e %rocessin(? =onIalves?%earson 2. *i(ital Ima(e %rocessin(? Aahne? S.rin(er India &.*i(ital Ima(e %rocessin( # Analysis?-handa # 4a7umder?%>I '.5undamentals of *i(ital Ima(e %rocessin(? Aain? %>I +.Ima(e %rocessin(? Analysis # 4achine "ision? Son:a? "IRAS ,. =ettin( Started with =IS -lar:e Reith. -) %$. 0. -once.ts # TechniGues of =IS 6o -.%? Albert? Beun( R.9 %>I. 4istri?uted O>eratin7 System IT1&0A Contracts: %# Credits- % A%2#B Introduction to 4istri?uted System A(B Introduction? $Cam.les of distributed system? Resource sharin(? -hallen(es O>eratin7 System Structures: A%B Review of structures@ monolithic :ernel? layered systems? virtual machines. %rocess based models and client server architecture) The micro :ernel based client server a..roach. Communication A0B Inter .rocess communication ? Remote %rocedure -all? Remote /b7ect Invocation? Tas:s and Threads. $Cam.les from 6I38W? Solaris 2 and 9indows 3T. Theoretical Foundations: A(B Introduction. Inherent 6imitations of distributed Systems. 6am.ortUs 6o(ical cloc:. =lobal State 4istri?uted -utual E5clusion:A0B -lassification of distributed mutual eCclusion al(orithm. 3onTo:en based Al(orithm@6am.ortUs al(orithm? Ricart A(rawala al(orithm. To:en based Al(orithm@ SuIu:i RasamiUs broadcast al(orithm. 4istri?uted 4eadloc! 4etection: A0B *eadloc: handlin( strate(ies in distributed systems. -ontrol or(aniIations for distributed deadloc: detection. -entraliIed and *istributed deadloc: detection al(orithms@ -om.letely -entraliIed al(orithms? .ath .ushin(? ed(e chasin(? (lobal state detection al(orithm. "rotection and Security: A0B ReGuirements for .rotection and security re(imes. The access matriC model of .rotection. System and user modes? rin(s of .rotection? access lists? ca.abilities. 8ser authentication? .asswords and si(natures. 8se of sin(le :ey and .ublic :ey encry.tion. 4istri?uted )ile systems: A2B Issues in the desi(n of distributed file systems@ namin(? trans.arency? u.date semantics and fault resilience. 8se of the "irtual 5ile System layer. $Cam.les of distributed systems includin( Sun 35S? the Andrew filestore? -/*A file system and /S5 *-$. 4istri?uted Shared -emory: A0B

+'

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

Architecture and motivations. Al(orithms for im.lementin( *S4. 4emory -oherence COR*A: A%B The -ommon /b7ect ReGuest Bro:er Architecture model and software and its relationshi. to /.eratin( Systems. *oo!s@ 1 Andrew S. Tanenbaum and 4aarten "an Steen? *istributed Systems %rinci.les and %aradi(ms? %>I 2. Sin(hal 4u:esh # Shivaratri 3. =.? Advanced -once.ts in /.eratin( Systems? T4> &. Tanenbaum? A. S. *istributed /.eratin( Systems? (ISB3 0 1&1 '&2 &'0!? %rentice >all 122 '. Tanenbaum? A. S. 4odern /.eratin( Systems? 2nd $dition (ISB3 0 1& 0&1&+1 0!? %rentice >all 2001. +. Bacon? A.? -oncurrent Systems? 2nd $dition? (ISB3 0 201 100 ,0,!? Addison 9esley 1221. ,. SilberschatI? A.? =alvin? %. and =a(ne? =.? A..lied /.eratin( Systems -once.ts? 1st $dition? (ISB3 0 '01 &,+01 '!? 9iley 2000. 0. -oulouris? =. et al? *istributed Systems@ -once.ts and *esi(n? &rd $dition? (ISB3 0 201 ,1211 0!? Addison 9esley 2001. 1. =alli? *.6.? *istributed /.eratin( Systems@ -once.ts and %ractice (ISB3 0 1& 0021'& ,!? %rentice >all 2000. Cloud Com>utin7 IT1&0* Contracts: %# Credits- % -odule ': 4e)inition o) Cloud Com>utin7 and its *asics .#ectures : +/ '. 4e)inition o) Cloud Com>utin7: *efinin( a -loud? -loud Ty.es H 3IST model? -loud -ube model? *e.loyment models (%ublic ? %rivate? >ybrid and -ommunity -louds!? Service models H Infrastructure as a Service? %latform as a Service? Software as a Service with eCam.les of services< service .roviders? -loud Reference model -haracteristics of -loud -om.utin( H a shift in .aradi(m Benefits and advanta(es of -loud -om.utin( (. Cloud Architecture: A brief introduction on -om.osability? Infrastructure? %latforms? "irtual A..liances? -ommunication %rotocols? A..lications? -onnectin( to the -loud by -lients %. Ser6ices and A>>lications ?y Ty>e IaaS H Basic conce.t? 9or:load? .artitionin( of virtual .rivate server instances? %ods? a((re(ations? silos %aaS H Basic conce.t? tools and develo.ment environment with eCam.les SaaS Basic conce.t and characteristics? /.en SaaS and S/A? eCam.les of SaaS .latform Identity as a Service (I*aaS! -om.liance as a Service (-aaS! -odule ( : $se o) "lat)orms in Cloud Com>utin7 .#ectures : '(/ '. Conce>ts o) A?straction and 8irtualiFation "irtualiIation technolo(ies @ Ty.es of virtualiIation (access? a..lication? -%8? stora(e!? 4obility .atterns (%2"? "2"? "2%? %2%? *2-? -2-? -2*? *2*!

++

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

6oad Balancin( and "irtualiIation@ Basic -once.ts? 3etwor: resources for load balancin(? Advanced load balancin( (includin( A..lication *elivery -ontroller and A..lication *elivery 3etwor:!? 4ention of The =oo(le -loud as an eCam.le of use of load balancin( >y.ervisors@ "irtual machine technolo(y and ty.es? "4ware vS.here 4achine Ima(in( (includin( mention of /.en "irtualiIation 5ormat H /"5! %ortin( of a..lications in the -loud@ The sim.le -loud A%I and A..Zero "irtual A..lication a..liance (. Conce>ts o) "lat)orm as a Ser6ice *efinition of services? *istinction between SaaS and %aaS (:nowled(e of Salesforce.com and 5orce.com!? A..lication develo.ment 8se of %aaS A..lication framewor:s %. $se o) =oo7le e? Ser6ices *iscussion of =oo(le A..lications %ortfolio H IndeCed search? *ar: 9eb? A((re(ation and disintermediation? %roductivity a..lications and service? Adwords? =oo(le Analytics? =oo(le Translate? a brief discussion on =oo(le Tool:it (includin( introduction of =oo(le A%Is in brief!? ma7or features of =oo(le A.. $n(ine service. 0. $se o) AmaFon e? Ser6ices AmaIon 9eb Service com.onents and services@ AmaIon $lastic -loud? AmaIon Sim.le Stora(e system? AmaIon $lastic Bloc: Store? AmaIon Sim.le*B and Relational *atabase Service 3. $se o) -icroso)t Cloud Ser6ices 9indows AIure .latform@ 4icrosoftFs a..roach? architecture? and main elements? overview of 9indows AIure A..5abric? -ontent *elivery 3etwor:? SL6 AIure? and 9indows 6ive services -odule % : Cloud In)rastructure .#ectures : 1/ Ty.es of services reGuired in im.lementation H -onsultin(? -onfi(uration? -ustomiIation and Su..ort '. Cloud -ana7ement An overview of the features of networ: mana(ement systems and a brief introduction of related .roducts from lar(e cloud vendors? 4onitorin( of an entire cloud com.utin( de.loyment stac: H an overview with mention of (. some .roducts? 6ifecycle mana(ement of cloud services (siC sta(es of lifecycle! Conce>ts o) Cloud Security -loud security concerns? Security boundary? Security service boundary /verview of security ma..in( Security of data@ Bro:ered cloud stora(e access? Stora(e location and tenancy? encry.tion? and auditin( and com.liance Identity mana(ement (awareness of Identity .rotocol standards! -odule 0 : Conce>ts o) Ser6ices and A>>lications .#ectures : ,/

1. 2. &. '.

Ser6ice Oriented Architecture: Basic conce.ts of messa(e based transactions? %rotocol stac: for an S/A architecture? $vent driven S/A? $nter.rise Service Bus? Service catalo(s A>>lications in the Cloud: -once.ts of cloud transactions? functionality ma..in(? A..lication attributes? -loud service attributes? System abstraction and -loud Burstin(? A..lications and -loud A%Is Cloud-?ased Stora7e: -loud stora(e definition H 4anned and 8nmanned e?mail Ser6ices: -loud mail services includin( =oo(le =mail? 4ail29eb? 9indows 6ive >otmail? Bahoo mail? conce.ts of Syndication services *oo!s Recommended@

+,

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

1. 2. &. '. +.

-loud -om.utin( Bible by Barrie Sosins:y? 9iley India %vt. 6td? 201& 4asterin( -loud -om.utin( by Ra7:umar Buyya? -hristian "ecchiola? S. Thamarai Selvi? 4c=raw >ill $ducation (India! %rivate 6imited? 201& -loud com.utin(@ A .ractical a..roach? Anthony T. "elte? Tata 4c(raw >ill -loud -om.utin(? 4iller? %earson Buildin( a..lications in cloud@-once.t? %atterns and %ro7ects? 4oyer? %earson

Re)erences@ 1. -loud -om.utin( H Second $dition by *r. Rumar Saurabh? 9iley India

4ata arehousin7 9 4ata -inin7 IT1&0C Contracts: %# Credits- % -odule ': O6er6ieE and Conce>ts o) 4ata 0. O6er6ieE o) 4ata Earehousin7 Strate(ic information and the need for *ata warehousin(? *efinin( a *ata warehouse? $volution of *ata warehousin(? *ata warehousin( and Business Intelli(ence 3. The *uildin7 *loc!s o) 4ata Earehouse *efinin( features H Sub7ect oriented data? Inte(rated data? Time variant data? 3onvolatile data? *ata (ranularity *ata warehouses and *ata marts Architectural Ty.es H -entraliIed? Inde.endent data marts? 5ederated? >ub and S.o:e? *ata mart bus /verview of com.onents 2. Source *ata? *ata Sta(in(? *ata Stora(e? Information *elivery? 4etadata? and 4ana(ement and -ontrol com.onents *usiness Re@uirements and 4ata Earehouse *imensional nature of Business data and *imensional Analysis? *imension hierarchies and cate(ories? Rey Business 4etrics (5acts!? ReGuirement =atherin( methods and ReGuirements *efinition *ocument (contents! Business ReGuirements and *ata *esi(n H Structure for Business *imensions and Rey 4easurements? 6evels of detail Business ReGuirements and the Architecture .lan Business ReGuirements and *ata Stora(e S.ecifications Business ReGuirements and Information *elivery Strate(y -odule ( : 4ata Earehouse Architecture and In)rastructure .#ectures : ,/ 2. Architectural com>onents -once.ts of *ata warehouse architecture H *efinition and architecture in the areas of *ata acGuisition? *ata stora(e? and Information delivery *istin(uishin( characteristics H *ifferent ob7ectives and sco.e? *ata content? -om.leC analysis for faster res.onse? 5leCible and *ynamic? 4etadata driven etc Architectural 5ramewor: H su..ortin( flow of data? and the 4ana(ement and -ontrol module Technical architecture H *ata acGuisition? *ata stora(e? and Information delivery /verview of the com.onents of Architectural Ty.es introduced in 4odule 1. 1. In)rastructure )or 4ata Earehousin7 arehousin7 .#ectures : +/

+0

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

*istinction between architecture and infrastructure? 8nderstandin( of how data warehouse infrastructure su..orts its architecture -om.onents of .hysical infrastructure? >ardware and /.eratin( systems for data warehouse? *atabase Software? -ollection of Tools? *ata warehouse A..liances H evolution and benefits ,. The role o) -etadata 8nderstandin( the im.ortance of 4etadata 4etadata ty.es by functional areas H *ata acGuisition? *ata stora(e? and Information delivery Business 4etadata H overview of content and eCam.les Technical 4etadata H overview of content and eCam.les 4etadata ReGuirements? Sources of 4etadata? 4etadata mana(ement H challen(es? 4etadata Re.ository? 4etadata inte(ration and standards -odule % : 4ata 4esi7n and 4ata "re>aration .#ectures : +/ %. "rinci>les o) 4imensional -odelin7 *ata *esi(n H *esi(n decisions? Basics of *imensional modelin(? $ R modelin( versus *imensional modelin( The STAR schema H illustration? *imension Table? 5act Table? 5actless 5act Table? *ata (ranularity STAR schema :eys H %rimary? Surro(ate? and 5orei(n 0. Advanta(es of the STAR schema? STAR schema eCam.les 4ata E5tractionD Trans)ormationD and #oadin7 /verview of $T6? ReGuirements of $T6 and ste.s *ata eCtraction H identification of sources and techniGues *ata transformation H Basic tas:s? Transformation ty.es? *ata inte(ration and consolidation? Transformation for dimension attributes *ata loadin( H TechniGues and .rocesses? *ata refresh versus u.date? %rocedures for *imension tables? 5act tables @ >istory and incremental loads $T6 Tool o.tions 3. 4ata Cuality Im.ortance of data Guality? -hallen(es for data Guality? *ata Guality tools? *ata cleansin( and .urification? 4aster *ata 4ana(ement -odule 0 : In)ormation access and deli6ery .#ectures : '&/

3.

-atchin7 in)ormation to classes o) users Information from *ata warehouse versus /.erational systems? 8sers of information H their needs and how to .rovide information Information delivery H Gueries? re.orts? analysis? and a..lications Information delivery tools H *es:to. environment? 4ethodolo(y and criteria for tool selection? Information delivery framewor:? Business Activity 4onitorin(? *ashboards and Scorecards

2.

O#A" in 4ata Earehouse /verall conce.t of /nline Analytical %rocessin( (/6A%!? /6A% definitions and rules? /6A% characteristics 4a7or features and functions of /6A% H =eneral features? *imensional analysis? >y.ercubes? *rill *own and Roll 8.? Slice and *ice? Rotation? 8ses and Benefits

+1

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

5amiliarity with /6A% models H /verview of variations? 4/6A%? R/6A%? >/6A%? */6A%? *atabase /6A%? 9eb /6A%

1.

4ata

arehouse and the Ee?

9eb enabled *ata 9arehouse H ada.tin( data warehouse for the web 9eb based information delivery H Browser technolo(y for data warehouse and Security issues /6A% and 9eb H $nter.rise /6A%? 9eb /6A% a..roaches? /6A% $n(ine desi(n

,.

4ata -inin7 /verview of *ata minin( H *efinition? Rnowled(e *iscovery %rocess (Relationshi.s? %atterns? %hases of the .rocess!? /6A% versus *ata minin( Some as.ects of *ata minin( H Association rules? /utlier analysis? %redictive analytics etc! -once.ts of *ata minin( in a *ata warehouse environment 4a7or *ata 4inin( techniGues H -luster *etection? *ecision Trees? 4emory based Reasonin(? 6in: Analysis? 3eural 3etwor:s? =enetic Al(orithms etc *ata 4inin( A..lications in industry H Benefits of *ata minin(? *iscussion on a..lications in -ustomer Relationshi. 4ana(ement (-R4!? Retail? Telecommunication? Biotechnolo(y? Ban:in( and 5inance etc *oo!s Recommended@ ,. 2. &. *ata 9arehousin( 5undamentals for IT %rofessionals? Second $dition by %aulra7 %onniah? 9iley India *ata 9arehousin(? *ata 4inin(? # /6A% H Second $dition by AleC Berson and Ste.hen A. Smith? Tata 4c=raw >ill $ducation *ata warehouse Tool:it by Ral.h Rimball? 9iley India Re)erences@

Sensor NetEor!s IT1&04 Contracts: %# Credits- % -odule I: Introduction and O6er6ieE A0#B #earnin7 O?Hecti6e: To >ro6ide an o6er6ieE a?out sensor netEor!s and emer7in7 technolo7ies. /verview of wireless networ:s? ty.es? infrastructure based and infrastructure less? introduction to 4A3$Ts (4obile Ad hoc 3etwor:s!? characteristics? reactive and .roactive routin( .rotocols with eCam.les? introduction to sensor networ:s? commonalities and differences with 4A3$Ts? constraints and challen(es? advanta(es? a..lications? enablin( technolo(ies for 9S3s. -odule II: Architectures A+#B #earnin7 O?Hecti6e: To study a?out the node and netEor! architecture o) sensor nodes and its e5ecution en6ironment. Sin(le node architecture hardware com.onents? desi(n constraints? ener(y consum.tion of sensor nodes ? o.eratin( systems and eCecution environments? eCam.les of sensor nodes? sensor networ: scenarios? ty.es of sources and sin:s H sin(le ho. vs. multi ho. networ:s? multi.le sources and sin:s H mobility? o.timiIation (oals and fi(ures of merit? (ateway conce.ts? desi(n .rinci.les for 9S3s? service interfaces for 9S3s. -odule III: Communication "rotocols A+#B #earnin7 O?Hecti6e: To understand the conce>ts o) communicationD -ACD routin7 >rotocols and also study a?out the namin7 and addressin7 in SN.

+2

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

%hysical layer and transceiver desi(n considerations? 4A- .rotocols for wireless sensor networ:s? low duty cycle .rotocols and wa:eu. conce.ts S 4A- ? the mediation device .rotocol? wa:eu. radio conce.ts? address and name mana(ement? assi(nment of 4A- addresses? routin( .rotocols classification? (ossi.in(? floodin(? ener(y efficient routin(? unicast .rotocols? multi .ath routin(? data centric routin(? data a((re(ation? S%I3? 6$A->? *irected *iffusion? (eo(ra.hic routin(. -odule I8: In)rastructure Esta?lishment A+#B #earnin7 O?Hecti6e: To learn a?out to>olo7y control and clusterin7 in netEor!s Eith timin7 synchroniFation )or localiFation ser6ices Eith sensor tas!in7 and control. To.olo(y control? flat networ: to.olo(ies? hierarchical networ:s by clusterin(? time synchroniIation? .ro.erties? .rotocols based on sender receiver and receiver receiver synchroniIation? 6TS? T%S3? RBS? >RTS? localiIation and .ositionin(? .ro.erties and a..roaches? sin(le ho. localiIation? .ositionin( in multi ho. environment? ran(e based localiIation al(orithms H location services? sensor tas:in( and control. -odule 8: Sensor NetEor! "lat)orms and Tools A+#B #earnin7 O?Hecti6e: To study a?out sensor node hardEare and so)tEare >lat)orms and understand the simulation and >ro7rammin7 techni@ues. Sensor node hardware? Ber:eley motes? .ro(rammin( challen(es? node level software .latforms? node level simulators? state centric .ro(rammin(? Tiny /S? nescom.onents? 3S2 simulator? T/SSI4. TEIT *OOJS 1. >ol(er Rarl # Andreas 9illi(? P%rotocols and Architectures for 9ireless Sensor 3etwor:sQ? Aohn 9iley? 200+. 2. 5en( Zhao # 6eonidas A. =uibas? P9ireless Sensor 3etwor:s An Information %rocessin( A..roach\? $lsevier? 2000. REFERENCES 1. RaIem Sohraby? *aniel 4inoli? # Taieb Znati? P9ireless Sensor 3etwor:s Technolo(y? %rotocols? and A..licationsQ? Aohn 9iley? 2000. 2. Anna >ac? P9ireless Sensor 3etwor: *esi(nsQ? Aohn 9iley? 200&. &. Thomas >aenselmann? \Sensor 3etwor:s\? available online for free? 2001. '. $d(ar -allaway? \9ireless Sensor 3etwor:s@ Architectures and %rotocols\? Auerbach? 200&. -o?ile Com>utin7 IT1&0E Contracts: %# Credits- % Introduction to %ersonal -ommunications Services (%-S!@ %-S Architecture? 4obility mana(ement? 3etwor:s si(nallin(. =lobal System for 4obile -ommunication (=S4! system overview@ =S4 Architecture? 4obility mana(ement? 3etwor: si(nallin(. A3# =eneral %ac:et Radio Services (=%RS!@ =%RS Architecture? =%RS 3etwor: 3odes. 4obile *ata -ommunication@ 96A3s (9ireless 6A3s! I$$$ 102.11 standard? 4obile I%. A3# 9ireless A..lication %rotocol (9A%!@ The 4obile Internet standard? 9A% =ateway and %rotocols? wireless mar: u. 6an(ua(es (946!. 9ireless 6ocal 6oo.(966!@ Introduction to 966 Architecture? wireless 6ocal 6oo. Technolo(ies. A1# Third =eneration (&=! 4obile Services@ Introduction to International 4obile Telecommunications 2000 (I4T 2000! vision? 9ideband -ode *ivision 4ulti.le Access (9 -*4A!? and -*4A 2000? Luality of services in &=. A1# =lobal 4obile Satellite Systems) case studies of the IRI*I84 and =6/BA6STAR systems. 9ireless $nter.rise 3etwor:s@ Introduction to "irtual 3etwor:s? Blue tooth technolo(y? Blue tooth %rotocols. A1# Server side .ro(rammin( in Aava? %ervasive web a..lication architecture? *evice inde.endent eCam.le a..lication A,# Te5t : 1. P%ervasive -om.utin(Q? Bur:hardt? %earson

,0

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

2. &. '.

P4obile -ommunicationQ? A. Schiller? %earson P9ireless and 4obile 3etwor:s ArchitecturesQ? Bi Bin( 6in # Imrich -hlamtac? Aohn 9iley # Sons? 2001 P4obile and %ersonal -ommunication systems and servicesQ? Ra7 %andya? %rentice >all of India? 2001.

Re)erence : 1. P=uide to *esi(nin( and Im.lementin( wireless 6A3sQ? 4ar: -iam.a? Thomson learnin(? "i:as %ublishin( >ouse? 2001. 2. P9ireless 9eb *evelo.mentQ? Ray Risch.ater? S.rin(er %ublishin(? &. PThe 9ireless A..lication %rotocolQ? Sandee. Sin(hal? %earson . '. PThird =eneration 4obile Telecommunication systemsQ? by %.Stavronla:is? S.rin(er %ublishers? *io In)ormatics."ro>osed/ IT1&3A Contracts: %# Credits- % 4/*86$ 1@ I3TR/*8-TI/3 T/ 4/6$-86AR BI/6/=B + -once.ts of -ell? tissue? ty.es of cell? com.onents of cell? or(anelle. 5unctions of different or(anelles. -once.ts of *3A@ Basic Structure of *3A) *ouble >eliC structure) 9atson and cric: model. $Cons and Introns and =ene -once.t. -once.ts of R3A @ Basic structure? *ifference between R3A and *3A. Ty.es of R3A. -once.t of %rotein@ Basic com.onents and structure. Introduction to -entral *o(ma@ Transcri.tion and Tranlation Introduction to 4etabolic %athways. 4odule 2@ SeGuence *atabases 2 Introduction to Bioinformatics. Recent challen(es in Bioinformatics. %rotein SeGuence *atabases? *3A seGuence databases. seGuence database search .ro(rams li:e B6AST and 5ASTA. 3-BI different modules@ =enBan:) /4I4? TaConomy browser? %ub4ed) 4odule & *3A S$L8$3-$ A3A6BSIS 1' *3A 4a..in( and Assembly @ SiIe of >uman *3A ?-o.yin( *3A@ %olymerase -hain Reaction (%-R!? >ybridiIation and 4icroarrays? -uttin( *3A into 5ra(ments? SeGuencin( Short *3A 4olecules? 4a..in( 6on( *3A 4olecules. *eBrui7n =ra.h. SeGuence Ali(nment@ Introduction? local and (lobal ali(nment? .air wise and multi.le ali(nment? *ynamic %ro(rammin( -once.t. Ali(nment al(orithms@ 3eedleman and 9unsch al(orithm? Smith 9aterman. 4odule ' @ Introduction %robabilistic models used in -om.utational Biolo(y 1

%robabilistic 4odels) >idden 4ar:ov 4odel @ -once.ts? Architecture? Transition matriC? estimation matriC. A..lication of >44 in Bioinformatics @ =enefindin(? .rofile searches? multi.le seGuence ali(nment and re(ulatory site identification. Bayesian networ:s 4odel @Architecture? %rinci.le ?A..lication in Bioinformatics. 4odule +@ Biolo(ical *ata -lassification and -lusterin( Assi(nin( .rotein function and .redictin( s.lice sites@ *ecision Tree Control System IT1&3* Contracts: %# Credits- % %2# -odule G I: a/ INTRO4$CTION -once.ts of -ontrol Systems /.en 6oo. and closed loo. control systems and their differences *ifferent eCam.les of control systems -lassification of control systems? 5eed Bac: -haracteristics? $ffects of feedbac:. 4athematical models H *ifferential eGuations? Im.ulse Res.onse and transfer functions Translational and Rotational mechanical systems D'6E -odule G I: ?/ TRANSFER F$NCTION RE"RESENTATION ,

,1

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

Transfer 5unction of linear systems? Bloc: dia(ram re.resentation of systems considerin( electrical systems as eCam.les Bloc: dia(ram al(ebra H Re.resentation by Si(nal flow (ra.h Reduction usin( masonFs (ain formula. D'6E -odule G II: a/ TI-E RES"ONSE ANA#YSIS Standard test si(nals Time res.onse of first order systems H -haracteristic $Guation of 5eedbac: control systems? Transient res.onse of second order systems Time domain s.ecifications H Steady state res.onse Steady state errors and error constants. D'6E ?/ STA*I#ITY ANA#YSIS IN S-4O-AIN The conce.t of stability H RouthFs stability criterion H limitations of RouthFs stability. Root 6ocus TechniGue@ The root locus conce.t construction of root loci effects of addin( .oles and Ieros to =(s!>(s! on the root loci. D+6E -odule G III: a/ FREC$ENCY RES"ONSE ANA#YSIS Introduction? 5reGuency domain s.ecifications Bode dia(rams *etermination of 5reGuency domain s.ecifications and transfer function from the Bode *ia(ram %hase mar(in and =ain mar(in Stability Analysis from Bode %lots. D+6E b! : STA*I#ITY ANA#YSIS IN FREC$ENCY 4O-AIN %olar %lots? 3yGuist %lots Stability Analysis. D'6E -odule - I8 : a/ C#ASSICA# CONTRO# 4ESI=N TECHNIC$ES -om.ensation techniGues H 6a(? 6ead? 6ead 6a( -ontrollers desi(n in freGuency *omain? %I* -ontrollers. D+6E b! STATE S"ACE ANA#YSIS OF CONTIN$O$S SYSTE-S -once.ts of state? state variables and state model? derivation of state models from bloc: dia(rams? *ia(onaliIation Solvin( the Time invariant state $Guations State Transition 4atriC and itFs %ro.erties H -once.ts of -ontrollability and /bservability D+6E TEIT *OOJS: Automatic -ontrol Systems 1th editionH by B. -. Ruo 200&H Aohn 9iley and sonFs.? 2. -ontrol Systems $n(ineerin( H by I. A. 3a(rath and 4. =o.al? 3ew A(e International (%! 6imited? %ublishers? 2nd edition. REFERENCE *OOJS: 1. 4odern -ontrol $n(ineerin( H by Ratsuhi:o /(ata H %rentice >all of India %vt. 6td.? &rd edition? 1221. 2. -ontrol Systems $n((. by 3IS$ &rd $dition H Aohn 9iley -odellin7 9 Simulation IT1&3C Contracts: %# Credits- % -odule-I: Introduction to -odellin7 and Simulation : 3ature of Simulation. Systems ? 4odels and Simulation? -ontinuous and *iscrete Systems? system modellin(? -om.onents of a simulation study? Introduction to Static and *ynamic System simulation ? A..lication areas? Advanta(es ?*isadvanta(es and .itfalls of Simulation. -odule GII : System 4ynamics 9 "ro?a?ility conce>ts in Simulation : $C.onential (rowth and decay models? =eneraliIation of (rowth models ? *iscrete and -ontinuous .robability functions? -ontinuous 8niformly *istributed Random 3umbers? =eneration of a Random numbers? =eneratin( *iscrete distributions? 3on 8niform -ontinuously *istributed Random 3umbers? Re7ection 4ethod. -odule-III : Simulation o) Cueuin7 Systems and 4iscrete System Simulation : %oisson arrival .atterns? $C.onential distribution? Service times? 3ormal *istribution Lueuin( *isci.lines? Simulation of sin(le and two server Gueue. A..lication of Gueuin( theory in com.uter system. *iscrete $vents ?=eneration of arrival .atterns ?Simulation .ro(rammin( tas:s ? =atherin( statistics? 4easurin( occu.ancy and 8tiliIation ? Recordin( *istributions and Transit times .

,2

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

-odule-I8 : Analysis o) Simulation out>ut : Sensitivity Analysis? "alidation of 4odel Results Te5t *oo!s: 1. Aerry Ban:s? Aohn -arson? B.6.3elson and *.4.3icol P *iscrete $vent System SimulationQ? 5ifth $dition? %earson. 2. 3arsin(h *eo? 1202? System Simulation with *i(ital -om.uters? %>I. 10. =eoffrey =ordon? PSystem SimulationQ? %>I. 11. Averill 4. 6aw and 9.*avid Relton? PSimulation 4odellin( and AnalysisQ? Third $dition? 4c=raw >ill 12. A. 3. Ra.oor.. 4athematical 4odellin(? 9iley eastern 6imited. Re)erence *oo!s: 1. San:ar Sen(u.ta? PSystem Simulation and 4odelin(Q? %earson. 2. -.*ennis %e(den? Robert $.Shannon and Randall %.Sadows:i? 122+? Introduction to Simulation usin( SI4A3? 2nd $dn.? Tata 4c=raw >ill. &. A.4.6aw and 9.*.Relton.. Simulation 4odellin( and Analysis? T.4.>. $dition.

-icroelectronics 9 8#SI 4esi7n IT1&34 Contracts: %# Credits- % %2# 4odule 1 -ontent Introduction to 8#SI 4esi7n @ "6SI *esi(n -once.ts? 4oorUs 6aw? Scale of Inte(ration (SSI? 4SI? 6SI? "6SI? 86SI H basic idea only!? Ty.es of "6SI -hi.s (Analo( # *i(ital "6SI chi.s? =eneral .ur.ose? ASI-? %6A? 5%=A!? *esi(n .rinci.les (*i(ital "6SI H -once.t of Re(ularity? =ranularity etc!? *esi(n *omains (Behavioral? Structural? %hysical!? B -hart? *i(ital "6SI *esi(n Ste.s. -OS structure@ $ 4/S # * 4/S? -har(e inversion in $ 4/S? Threshold volta(e? 5lat band volta(e? %otential balance # -har(e balance? Inversion? 4/S ca.acitances. Three Terminal -OS Structure: Body effect. Four Terminal -OS Transistor@ *rain current? I " characteristics. -urrent volta(e eGuations (sim.le derivation!. Scalin7 in -OSFET@ Short -hannel $ffects? =eneral scalin(? -onstant "olta(e # 5ield scalin(.E C-OS@ -4/S inverter? Sim.le -ombinational =ates 3A3* (ate and 3/R =ate usin( -4/S. -icro-electronic "rocesses )or 8#SI Fa?rication @ Silicon Semiconductor Technolo(y An /verview? 9afer .rocessin(? /Cidation? $.itaCial de.osition? Ion im.lantation # *iffusion? -leanin(? $tchin(? %hoto litho(ra.hy H %ositive # 3e(ative .hoto resist *asic C-OS Technolo7y H (Ste.s in fabricatin( -4/S!? Basic n well -4/S .rocess? . well -4/S .rocess? Twin tub .rocess? Silicon on insulator #ayout 4esi7n Rule@ Stic: dia(ram with eCam.les? 6ayout rules. HardEare 4escri>tion #an7ua7e H ">*6 or "erilo( -ombinational # SeGuential 6o(ic circuit *esi(n. >our ,

10

&

10

'

10

Te5t *oo!s 1. *i(ital Inte(rated -ircuit? A.4.Rabaey? -handrasan? 3icolic? %earson $ducation. 2. -4/S *i(ital Inte(rated -ircuit? S.4.Ran( # B.6eblebici? T4>. &. 4odern "6SI *esi(n? 9ayne 9olf? %earson $ducation. '. ">*6? Bhas:ar? %>I. +. Advance *i(ital *esi(n 8sin( "erilo( ? 4ichel *. -elliti? %>I Re)erences: 1. *i(ital Inte(rated -ircuits? *emassa # -iccone? Aohn 9illey # Sons .

,&

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

2. &. '.

4odern "6SI *esi(n@ system on silicon? 9ayne 9olf) Addison 9esley 6on(man %ublisher Basic "6SI *esi(n? *ou(las A. %uc:nell # Ramran $shran(hian? %>I -4/S -ircuit *esi(n? 6ayout # Simulation? R.A.Ba:er? >.9.6ee? *.$. Boyee? %>I

Ad6anced 4ata Communication 9 Codin7."ro>osed/ IT1&3E Contracts: %# Credits- % Advanced *ata -ommunication and -odin( D'06E 1. %rereGuisites@ *ata and si(nals? -lassification of si(nals? -ommunications systems? analo( and di(ital communication systems? A..lications of communication systems. D26E 2. *i(ital -ommunication@ 3yGuist Sam.lin( theorem? Inter symbol interference and its removal? line codes (.olar? uni.olar? bi.olar? 4anchester!? *etection error .robability (.olar? uni.olar? bi.olar!? *i(ital 4odulation techniGues (ASR? 5SR? B%SR? L%SR? LA4? %-4? *%-4? *elta 4odulation? Ada.tive *elta 4odulation!? *i(ital Transmission and Transmission Im.airments. D106E &. /.tical 3etwor:s@ 9*4? Telecommunication Infrastructure? Switchin(? S/3$T? %*> and S*>? bit interleavin(? Architecture of /.tical Trans.ort 3etwor:? 6in: 4ana(ement %rotocols? Solutions. D16E '. Satellite -ommunication@ Basic Transmission Theory? System 3oise Tem.erature and =<T Ratio? *esi(n /f *own 6in:s? *omestic Satellite Systems 8sin( Small $arth Stations? 8.lin: *esi(n? *esi(n /f Satellite 6in: 5or S.ecified (-<3!. 4ulti.le Access TechniGues? 5reGuency *ivision 4ulti.le Access (5*4A!? T*4A? -*4A? $stimatin( -hannel ReGuirements? %ractical *emand Access Systems? Random Access? 4ulti.le Access 9ith /n Board %rocessin(? "SAT. D106E +. 4obile -ommunications@ 4obile tele.hone service? Transmission .rotocols? Introduction to =S4? =%RS? -*4A? Switchin( techniGues? 5adin(? Luality of service (L/S!. D16E Boo:s Recommended@ D1E Advanced -ommunication Systems by 9ayne Tomasi) %earson. D2E *i(ital -ommunication by %roa:is) %>I D&E /.tical 3etwor:s by 8yless Blac:) %earson D'E Satellite -ommunication by Timothy %ratt) Addison 9esley. "ractical =rou> 4iscussion H$1,' Contracts: %# Credits- ( To ?e introduced. Internet Technolo7y #a? IT1+' Contracts: %# Credits- ( A..let 1. -reate a banner usin( A..let 2. *is.lay cloc: usin( A..let &. -reate different sha.es usin( A..let '. 5ill colors in sha.es usin( A..let +. =oto a lin: usin( A..let ,. -reate an event listener in A..let 0. *is.lay ima(e usin( A..let 1. /.en a lin: in a new window usin( A..let 2. %lay sound usin( A..let 10. Read a file usin( A..let 11. 9rite to a file usin( A..let AavaScri.t 12. "alidate the fields of a form usin( AavaScri.t. 1&. =uess a number based on user in.ut. 1'. %ro(ram on ima(e rollover usin( AavaScri.t. 1+. *is.lay cloc: usin( AavaScri.t. 1,. %rom.t? alert? array? loo.in( in AavaScri.t. 10. -alculator usin( AavaScri.t.

,'

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

11. %erl

"alidate e mail? .hone no. usin( re( eC in AavaScri.t.

12. 9rite a .erl scri.t to im.lement associative array. 20. 9rite a .erl scri.t to im.lement the re(ular eC.ression as follows@ a!. If a strin( contains any vowel? count the total number of vowels. b!. If a strin( starts with 4-A and end with bw? .rint 1 else 0. c!. If strin( starts with 0 or any no. aFs? then .rint 1 else 0. 21. 9rite an html code to call a .erl scri.t from c(i bin. 22. Im.lement the followin( with re(ular eC.ression in %erl@ a!. a]bc b!. a] at least 2 bFs c!. a]eCactly & bFs 2&. A sim.le 5ile o.eration usin( %erl. -lient Server %ro(rammin( 2'. 9rite a soc:et .ro(ram to (et the current date and time from the server. 2+. 9rite a soc:et .ro(ram where the client will send lowercase letters and the server will return u..ercase letter. 2,. 9rite a server and a client .ro(ram to im.lement T-% chat server client. 20. -reate a sim.le calculator a..lication usin( Aava R4I. >T46 1. Start your web .a(e with an ehtml` ta( i! Add a headin(. ii! Add a title. iii! Start the ebody` section. iv! Add the followin( teCt usin( e>1` and e<>1` ta(s@ This 9eb .a(e was desi(ned by (your name! v! Add the followin( teCt usin( e>2` and e<>2` ta(s@ 4y >T46 assi(nment vi! Add a horiIontal line vii! Insert an ima(e to your web .a(e. 3ote@ Bou should then refer to your ima(e with 7ust the filename? and 3/T the entire .athname to the file. viii! Add another horiIontal line. iC! $nter a .ara(ra.h of teCt. 9rite about thin(s you have learned in html. 4a:e sure the teCt in this .ara(ra.h is a color other than blac:? but somethin( one can see. Add a lin: that ta:es you to your favorite web.a(e. C! Start a new .ara(ra.h. Add a three item ordered list. 4a:e it creative (donFt 7ust say item 1? item 2? etcf and :ee. it clean!g Ci! -lose out your body and html ta(s. 2. Start your web .a(e with an ehtml` ta( i! Add a headin(. ii! Add a title. iii! Start the ebody` section. iv! Start a new .ara(ra.h. 8se ali(nment attribute? 8se bold? italic? underline ta(s? 8se font ta( and associated attributes? 8se headin( ta(s? 8se .reserve ta(? 8se non brea:in( s.aces (esca.e character!. &. Start your web .a(e with an ehtml` ta( i! Add a headin(. ii! Add a title. iii! Start the ebody` section. iv! Start a new .ara(ra.h.

,+

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

-reate >y.erlin:s@ (a! 9ithin the >T46 document. (b! To another 8R6. (c! To a file that can be rendered in the browser. '. Start your web .a(e with an ehtml` ta( i! Add a headin(. ii! Add a title. iii! Start the ebody` section. -reate an unordered list? -reate an ordered list? 8se various bullet styles? -reated nested lists? 8se the font ta( in con7unction with lists? -reate definition lists? 8se (ra.hics as bullets. +. Start your web .a(e with an ehtml` ta( i! Add a headin(. ii! Add a title. iii! Start the ebody` section. a! -reate a sim.le table -reate borders and ad7ust border siIe. Ad7ust table cell s.acin(. -han(e border color. -han(e table bac:(round color. b! Ali(n a new table on >T46 .a(e. %erform cell teCt ali(nment? -reate multi column tables? *is.lay information about your academic Gualification into this table. ,. Start your web .a(e with an ehtml` ta( i! Add a headin(. ii! Add a title. iii! Start the ebody` section. -reate a frameset@ 8se frame ta(s? -reate vertical (column! frames? -reate horiIontal (row! frames? -reate com.leC framesets? 8se the hy.erlin: ta( to tar(et dis.layin( an >T46 .a(e to another frame. 0. Start your web .a(e with an ehtml` ta( i! Add a headin(. ii! Add a title. iii! Start the ebody` section. -reate a sim.le >T46 form. 8se the in.ut ta( to create a@ teCt boC) teCt area boC) chec: boC) list boC) radio button) .assword field) .o.u. menu) hidden field. 8se submit and reset buttons. -reate an admission form usin( the above information. 1. -reate a web .a(e that will include an ima(e. Then create ima(e ma. to watch different .arts of that ima(e closely. 2. 8sin( frames as an interface? create a series of web .a(es where the theme is to .rovide resources (internet? intranet? static >T46 .a(es! .ertainin( to the sub7ect of >T46. Ideally? your (oal is to create a resource that you can use lon( after this module when needin( information on >T46. As a minimum reGuirement to this assi(nment your web.a(e should@ h -onsist of at least & frames. h -ontain at least + 8R6s to internet and<or intranet sites that you can reference as .art of your 7ob. h -ontain at least + references to documents that you have created that you use on a re(ular basis. h -ontain at least + references to documents others have created that you use on a re(ular basis. h Be or(aniIed in a fashion that is lo(ical and intuitive to you. h Is done with enou(h Guality that you would not be o..osed to it bein( a lin: at another site.

,,

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

10. -reate a web .a(e as you wish and the html elements of the .a(e will be styled by -SS. W46 1. 9rite a W46 .ro(ram that will create an W46 document which contains your mailin( address. 2. 9rite a W46 .ro(ram that will create an W46 document which contains descri.tion of three boo: cate(ory. &. -reate an W46 document that contains the name and .rice .er .ound of coffee beans. i! In your W46 document mention all .ro.erties of W46 declaration. ii! The root element has name ecoffeeabean` iii! -reate nested elements for different ty.es of coffee. iv! "alidate the document and if any .arsin( error is .resent? fiC them. '. -reate an W46 document that contains airline fli(ht information. i! In your W46 document mention all .ro.erties of W46 declaration. ii! The root element has name eairlines` iii! -reate three nested ecarrier` elements for three se.arate airlines. $ach element should include a name attribute. iv! 9ithin each ecarrier` nest at least two efli(ht` ?each of which contains de.artureacity? destinationa city? flano? de.tatime. v! "alidate the document and if any .arsin( error is .resent fiC them. +. -reate an W46 version of your resume. Include elements such as your name and .osition desired. 3est each of your former em.loyers within an eem.loyer` element. Also? nest your educational eC.erience within an eeducation` element. -reate any other nested elements that you deem a..ro.riate? such as ereferences` or es.clas:ills` elements. ,. -reate a *T* on .roduct catalo(.

-ultimedia #a? IT1+( Contracts: %# Credits- ( 1. Sound ca.turin( # editin( usin( tools li:e S/83*5/R=$ 2. Ima(e editin( usin( tools li:e Adobe %hotosho. &. -reatin(<editin( motion video<animation cli.s (usin( tools li:e 5lash < Adobe %remier! '. -reation of -ontent usin( >T46 (basic ta(s? table form? frame? lin: to other Ima(e! +. -reatin( stylesheet usin( *>T46 ,. >ome %a(e creation usin( >T46? *>T46. *oo!s 1. Adobe ? Adobe %hotosho. ,.0@ -lassroom in a boo: %earson $d. 2. Anush:a 9irasinha ? 5lash in a 5lash 9eb *evelo.ment ? %>I &. 4acromedia 5lash+ fast and easy 9eb *evelo.ment? *esi(n? %>I '. -astro? >T46' for the 9orld 9ide 9eb? %earson $d. +. Schurman # %urdi ? *ynamic >T46 in Action? Second $dition ? %>I ,. 6oIano? 4ultimedia Sound # "ideo ? %>I E Commerce #a? IT1+%A Contracts: %# Credits- ( 5ollowin( $ -ommerce eC.eriments are to be im.lemented usin( either "B? AS%? SL6 or AA"A? AS%? SL6. h -reatin( $ -ommerce Site D&%E@ *esi(nin( and maintainin( 9eb%a(es. Advertisin( in the 9ebsite? %ortals and "ortals. $ -ommerce Interaction D,%E@ -om.arison Sho..in( in B2-? $Cchan(es >andlin( in B2B? Interaction $Cam.les@ "irtual Sho..in( -arts. h $ -ommerce A..lications D,%E@ /nline Store? /nline Ban:in(? -redit -ard Transaction

,0

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

%rocessin(. Boo:s@ 1. $ -ommerce throu(h AS% by 9 -lar:e B%B 2. Be(innin( $ -ommerce with "B? AS%? SL6 Server 0.0 # 4TS by 4athew Reynolds? 9roC %ublishers &. %rofessional Aava Server %ro(rammin( A2$$ 1.& $dition By Allamara7u et al? S%*. So)t Com>utin7 #a? IT1+%* Contracts: %# Credits- ( In this laboratory the students need to im.lement the soft com.utin( tools in 4atlab. Some eC.osure in - also can be used for neural networ: and =enetic Al(orithm. A sam>le assi7nment list is 7i6en ?eloE: F$NNY #O=IC: 1. 9rite a 4atlab .ro(ram to im.lement the different 5uIIy 4embershi. functions. 2. 9rite a 4atlab .ro(ram to im.lement 5uIIy set o.erations and its .ro.erties. &. 9rite a 4atlab code to im.lement com.osition of 5uIIy and -ris. Relations. '. 9rite 4atalab code to im.lement 5uIIy Information System (develo. the system usin( command line and =8I based 5uIIy toolboC! Neural netEor!: +. 9rite 4atlab code to im.lement 4c-ulloh %itts neural networ: for (enerate A3*? /R functions. ,. 9rite 4atlab code to im.lement %erce.tron learnin( for .articular set of .roblem. 0. 9rite 4atlab code for /R function with bi.olar in.uts and tar(ets usin( Adaline networ:. 1. 9rite 4atlab code for W/R function with bi.olar in.uts and tar(ets usin( 4adaline networ:. 2. 9rite - .ro(ram to im.lement 4c-ulloh %itts model to (enerate A3*? /R functions. =enetic Al7orithm 10. 9rite a 4atlab code for maCimiIin( 5(C!JC2? ? where C ran(es from say 0 to &1 usin( =enetic Al(orithm. 11. 8se of =enetic Al(orithm toolboC in matlab for o.timiIation .roblem solvin(. 12. Im.lantation Sim.le =enetic Al(orithm in - for solvin( o.timiIation .roblem. Ima7e "rocessin7 #a? IT1+%C Contracts: %# Credits- ( &. '. +. ,. 0. 1. 2. 10. 11. 12. *is.lay of =rayscale Ima(es. >isto(ram $GualiIation. 3on linear 5ilterin(. $d(e detection usin( /.erators. 2 * *5T and *-T. 5ilterin( in freGuency domain. *is.lay of color ima(es. -onversion between color s.aces. *9T of ima(es. Se(mentation usin( watershed transform. 8III Semester Or7anisational *eha6iour H$,&'A Contracts: (# Credits- (

,1

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

/r(aniIational Behaviour@ *efinition? Im.ortance? >istorical Bac:(round? 5undamental -once.ts of /B? -hallen(es and /..ortunities for /B. A(B 2. %ersonality and Attitudes@ 4eanin( of .ersonality? %ersonality *eterminants and Traits? *evelo.ment of %ersonality? Ty.es of Attitudes? Aob Satisfaction. A(B &. %erce.tion@ *efinition? 3ature and Im.ortance? 5actors influencin( %erce.tion? %erce.tual Selectivity? 6in: between %erce.tion and *ecision 4a:in(. A(B '. 4otivation@ *efinition? Theories of 4otivation 4aslowFs >ierarchy of 3eeds Theory? 4c=re(orFs Theory W # B? >erIber(Fs 4otivation >y(iene Theory? AlderferFs $R= Theory? 4c-lellandFs Theory of 3eeds? "roomFs $C.ectancy Theory. A0B +. =rou. Behaviour@ -haracteristics of =rou.? Ty.es of =rou.s? Sta(es of =rou. *evelo.ment? =rou. *ecision 4a:in(. A(B ,. -ommunication@ -ommunication %rocess? *irection of -ommunication? Barriers to $ffective -ommunication. A(B 0. 6eadershi.@ *efinition? Im.ortance? Theories of 6eadershi. Styles. A(B 1. /r(aniIational %olitics@ *efinition? 5actors contributin( to %olitical Behaviour. A(B 2. -onflict 4ana(ement@ Traditional vis a vis 4odern "iew of -onflict? 5unctional and *ysfunctional -onflict? -onflict %rocess? 3e(otiation H Bar(ainin( Strate(ies? 3e(otiation %rocess. A(B 10. /r(aniIational *esi(n@ "arious /r(aniIational Structures and their $ffects on >uman Behaviour? -once.ts of /r(aniIational -limate and /r(aniIational -ulture. A0B References@ 1. Robbins? S. %. # Aud(e? T.A.@ /r(aniIational Behavior? %earson $ducation? 1+ th $dn. 2. &. '. +. 6uthans? 5red@ /r(aniIational Behavior? 4c=raw >ill? 12th $dn. Shu:la? 4adhu:ar@ 8nderstandin( /r(aniIations H /r(aniIational Theory # %ractice in India? %>I 5incham? R. # Rhodes? %.@ %rinci.les of /r(aniIational Behaviour? /8%? ' th $dn. >ersey? %.? Blanchard? R.>.? Aohnson? *.$. 4ana(ement of /r(aniIational Behavior 6eadin( >uman Resources? %>I? 10th $dn.

1.

Or "roHect -ana7ement H$,&'* Contracts: (# Credits- (

1.

%ro7ect 4ana(ement -once.ts@ Im.ortance of %ro7ect 4ana(ement.A'B

-once.t

and

-haracteristics

of

%ro7ect?

2. &.

%ro7ect %lannin(@ %ro7ect $valuation? 5inancial Sources? 5easibility Studies. A0B %ro7ect Schedulin(@ Im.ortance of %ro7ect Schedulin(? 9or: Brea:down Structure and /r(aniIation Brea:down Structure? Schedulin( TechniGues H =antt -hart and 6/B? 3etwor: Analysis H -%4<%$RT. A2B Time -ost Trade off Analysis H /.timum %ro7ect *uration. A(B Resource Allocation and 6evelin(. A(B %ro7ect 6ife -ycle. A(B %ro7ect -ost H -a.ital # /.eratin( -osts? %ro7ect 6ife -ycle -ostin(? %ro7ect -ost Reduction 4ethods. A(B

'. +. ,. 0.

,2

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

1. 2.

%ro7ect Luality 4ana(ement@ -once.t of %ro7ect Luality? TL4 in %ro7ects? %ro7ect Audit. A'B Software %ro7ect -harateristics and 4an(ement A(B 4a7or 5eatures of

10. IT in %ro7ects@ /verview of ty.es of Softwares for %ro7ects? %ro7ect 4ana(ement Softwares li:e 4S %ro7ect? -riterion for Software Selection. A(B References 1. =o.al:rishnan %. and Rama 4moorthy@ TeCt Boo: of %ro7ect 4ana(ement? 4acmillan 2.

3icholas Aohn 4.@ %ro7ect 4ana(ement for Business and Technolo(y H %rinci.les and %ractice? %rentice >all India? 2nd $dn. 6evy 5erdinand R.? 9iest Aerome *.@ A 4ana(ement =uide to %$RT<-%4 with =$RT<%*4<*-%4 and other networ:s? %rentice >all India? 2nd $dn. 4antel Ar.? 4eredith A. R.? Shafer S. 4.? Sutton 4. 4.? =o.alan 4. R.@ %ro7ect 4ana(ement@ -ore TeCt Boo:? 9iley India? 1st Indian $dn. 4aylor >.@ %ro7ect 4ana(ement? %earson? &rd $dn. 3a(ara7an R.@ %ro7ect 4ana(ement? 3ew A(e International %ublishers? + th $dn. Rel:ar. S.A? Sotware %ro7ect 4ana(ement@ A concise Study? 2 nd $d.? %>I

&.

'.

+. ,. 0.

Ad6anced Com>uter Architecture IT,&'A Contracts: %# Credits- % -om.uter Architecture and /r(aniIation Review? 5undamentals of -om.uter *esi(n? Technolo(y Trends -ost %erformance Analysis (&6! %arallel %rocessin( Architectures TaConomy SIS*? 4IS*? SI4*?4I4*? %RA4 models (&6! *ata and Resource *e.endencies? %ro(ram %artitionin( and Schedulin(? -ontrol 5low vs. *ata 5low (&6! 3etwor: to.olo(ies Static? *ynamic? Ty.es of 3etwor:s (&6! RIS- vs. -IS-? 4emory >ierarchy? "irtual 4emory ('6! -once.ts of %i.elinin(? Instruction %i.elinin(? dynamic .i.elinin(? arithmetic .i.elines. ('6! 4ulti.rocessors 4ultista(e 3etwor:s? -ache -oherence? SynchroniIation? 4essa(e .assin( ('6! "ector %rocessin( %rinci.les Instruction ty.es? -om.ound? "ector 6oo.s? -hainin( ('6! Array %rocessors Structure? Al(orithms (&6! *ata 5low Architecture =ra.hs. %etri 3ets? Static and *ynamic *5A? "6SI -om.utations ('6! %arallel %ro(rammin( 4odels? 6an(ua(es? -om.ilers ('6! Boo:s@ -om.uter Architecture and %arallel %rocessin( Rai >wan( and A. .Bri(((s International $dition? 4c=raw >ill Advanced -om.uter Architecture@ *. Sima? T. fountain? %. Racsu:? %earson %arallel -om.uter Architecture@ *. -uller? A.%.Sin(h? A.=u.ta? $lsevier "arallel Com>utin7 IT,&'* Contracts: %#

00

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

Credits- % %1# -odule I Introduction. %arallel %rocessin( $nvironment %i.elinin( and *ata %arallelism? Scalability? 5lynnFs TaConomy?. (&6! %arallel %rocessin( or(aniIation 4esh? >y.er tree? %yramid? Butterfly? >y.ercube networ: ('6! -odule II %arallel Al(orithms HStructure? cost? Analysis )$lementary Al(orithms@ Broadcast? %refiC sums? All sums ('6! Al(orithms on Selection .roblem? 4er(in( /dd even mer(in( networ:? -R$9 4er(in(? 3 ary searchin( (,6! 4atriC Trans.osition ?4atriC 4ulti.lications 2* 4esh SI4* ?>y.ercube SI4*? Shuffle $Cchan(e SI4* models. *iscrete 5ourier Transform? 5ast 5ourier Transform (,6! -odule III 6inear system of eGuations =aussian $limination? =auss Seidel al(orithm? Aacobi al(orithm (&6! Sortin( H $numeration sort? /dd even trans.osition sort? Bitonic mer(e $llisFs Al(orithm (&6! -odule I8 =ra.h Al(orithms? S.annin( Tree Al(orithms? ('6! %arallel %ro(rammin( 6an(ua(es H5/RTRA3 20? /--A4('6! Boo:s for reference@ 1. %arallel -om.utin( HTheory and %ractice 4ichael A. Luinn (4c=raw >ill Inc.! 2. *esi(n and Analysis of %arallel Al(orithms S.=. A:l (%>! Natural #an7ua7e "rocessin7 IT,&'C Contracts: %# Credits- % -odule I Re7ular E5>ressions and AutomataReca.! Introduction to 36%? Re(ular $C.ression? 5inite State Automata To!eniFation 9ord To:eniIation? 3ormaliIation? Sentence Se(mentation? 3amed $ntity Reco(nition? 4ulti 9ord $Ctraction? S.ell -hec:in( H Bayesian A..roach? 4inimum $dit *istance -or>holo7y D0#E D3#E D(#E

4or.holo(y H Inflectional and *erivational 4or.holo(y? 5inite State 4or.holo(ical %arsin(? The 6eCicon and 4or.hotactics? 4or.holo(ical %arsin( with 5inite State Transducers? /rtho(ra.hic Rules and 5inite State Transducers? %orter Stemmer -odule II #an7ua7e -odelin7 D0#E

Introduction to 3 (rams? -hain Rule? Smoothin( H Add /ne Smoothin(? 9itten Bell *iscountin() Bac:off? *eleted Inter.olation? 3 (rams for S.ellin( and 9ord %rediction? $valuation of lan(ua(e models. Hidden -ar!o6 -odels and "OS Ta77in7 D0#E

01

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

4ar:ov -hain? >idden 4ar:ov 4odels? 5orward Al(orithm? "iterbi Al(orithm? %art of S.eech Ta((in( H Rule based and 4achine 6earnin( based a..roaches? $valuation -odule III Te5t Classi)ication D0#B

TeCt -lassification? 3aive BayesF TeCt -lassification? $valuation? Sentiment Analysis H /.inion 4inin( and $motion Analysis? Resources and TechniGues Conte5t Free =rammar D3#E

-onteCt 5ree =rammar and -onstituency? Some common -5= .henomena for $n(lish? To. *own and Bottom u. .arsin(? %robabilistic -onteCt 5ree =rammar? *e.endency %arsin( -odule I8 Com>utational #e5ical Semantics D0#E

Introduction to 6eCical Semantics H >omonymy? %olysemy? Synonymy? Thesaurus H 9ord3et? -om.utational 6eCical Semantics H Thesaurus based and *istributional 9ord Similarity In)ormation Retrie6al D3#E

Boolean Retrieval? Term document incidence? The Inverted IndeC? Luery /.timiIation? %hrase Lueries? Ran:ed Retrieval H Term 5reGuency H Inverse *ocument 5reGuency based ran:in(? Zone IndeCin(? Luery term .roCimity? -osine ran:in(? -ombinin( different features for ran:in(? Search $n(ine $valuation? Relevance 5eedbac: *oo!s: 1. S.eech and 6an(ua(e %rocessin(? Aurafs:y and 4artin? %earson $ducation 2. 5oundation of Statistical 3atural 6an(ua(e %rocessin(? 4annin( and SchutIe? 4IT %ress &. 4ultilin(ual natural lan(ua(e %rocessin( A..licationsfrom Theory to %ractice@ Bi:el? %earson. Cry>to7ra>hy 9 NetEor! Security IT,&'4 Contracts: %# Credits- % :To ?e Im>lemented.

Technolo7y -ana7ement IT,&(A Contracts: %# Credits- % :To ?e Im>lemented. Cy?er laE and Security "olicy

02

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

IT,&(* Contracts: %# Credits- % -odule G 'A: 4ntroduction of )"#ercrime: 9hat is cybercrimeT? 5or(ery? >ac:in(? Software %iracy? -om.uter 3etwor: intrusion -odule G '*: )ategor" of )"#ercrime@ how criminals .lan attac:s? .assive attac:? Active attac:s? cyberstal:in(. D'E D'E

-odule G (: )"#ercrime +o#ile , 3ireless de&ices: D1E Security challen(es .osted by mobile devices? cry.to(ra.hic security for mobile devices? Attac:s on mobile<cell.hones? Theft? "irus? >ac:in(. Bluetooth) *ifferent viruses on la.to.. -odule -%: Tools and +ethods used in )"#er crime: D1E %roCy servers? .anword chec:in(? Random chec:in(? Tro7an >orses and Bac:doors) */S # **/S attac:s) SL6 in7ection@ buffer over flow. -odule G 0A: Phishing , 4dentit" Theft: %hisin( methods? I* Theft) /nline identity method. -odule G 0*: )"#ercrime , )"#ersecurit": 6e(al as.ects? indian laws? IT act? %ublic :ey certificate TeCt@ -yber security by 3ina =obole # Sunit Bela.une) %ub@ 9iley India. D'E D'E

O>tical NetEor!in7 IT,&(C Contracts: %# Credits- % O>tical NetEor!s: A%2 hoursB -odule G ': A'&B /.tical communications Basics of@ D2E Sources. Transmitters. 4odulators. /.tical fiber. %hotodetectors? and Receivers. Switchin( in networ:s.D2E -ircuit switched. %ac:et switched. -ell switched. "irtual circuit switched. Burst switched (fast circuit switched!. Transmission D1E 2. Asynchronous.

0&

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

10. Synchronous. 6ayerin( in .ac:et switched networ:s. D2E 12. 4otivation. 1&. -ommonly used abstraction? 1&.2 1&.& 1&.' 1&.+ 1&., %hysical layer. *ata lin: layer. 3etwor: layer. Trans.ort layer. A..lication layer.

6ayerin( in circuit switched networ:s. D&E '. %hysical layer. +. 4ulti.leCin( standards. ,. Si(nallin( -AS? --S. 0. SS0 conce.t. 4odule H 2@ D1E *ata .lane? mana(ement .lane? control .lane conce.t. 5irst (eneration networ:s. D2E h! S*><S/3$T.

D1E

i! -om.uter interconnections $S-/3? 5iber -hannel? >I%%I. 7! 5**I. :! AT4. l! *L*B. -om.onents H descri.tion. 12. 4ode loc:ed laser (for .s .ulses!. 1&. Tunable filters. 1'. 4ulti.leCers. 1+. *emulti.leCers. 1,. Tunable wavelen(th convertors. 10. /.tical am.lifiers. a. 5iber $*5A. b. S/A. 11. Tunable transmitters. 12. Tunable receivers. 20. *is.ersion com.ensatin( fibers. 4ulti.leCin( techniGues. 20. S*4. 21. T*4A. 22. 9*4A (/5*4A!. 1. *9*4. 2. S-4. 2&. -*4A. D2E D&E

0'

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

4odule H & @ D2E %rotocols for sin(le channel broadcast networ:s. (reca.itulation! 1,. A6/>A? -S4A<-*. 10. %roblems with -S4A<-*. 11. *efinition of hi(h s.eed networ:. -lassification of multi.le access methods. (reca.itulation! 2&. Random access. 2'. Reserved acces. 2+. Scheduled access. 4ultichannel multi.le access .rotocols. 1'. *esirable characterstic:s of .rotocol. 1. Scalability. 2. 5airness. 1+. TTTR. 1,. TT5R. 10. 5TTR. 11. 5T5R. 12. %roblem of wavelen(th stability. 4ultiho. 9*4 networ:. Ciii.Shufflenet. Civ.4S3. 9avelen(th routed networ:s. 0. 4esh. D&E D2E

D1E

D1E

D2E

1. Rin( Traffic (roomin( .roblem. 4odule H '@ D2E I% over /.tical framewor:. 1. AS/3. 2. 4%jS. Burst switched networ: (bufferless networ:s! D1E All o.tical circuit switches. D1E All o.tical .ac:et switches. D&E &. Broadcast and select. '. 9avelen(th routed. +. S.ace switch based. ,. *iscussion on various switch architectures. 0. %ac:et bufferin( techniGues. 1. Travellin( ty.e. 2. Recirculatin( ty.e. %rotection and restoration. D2E ,. Restoration mechanism. 0. Restoration timin( issues. 1. %ath .rotection.

D2E

0+

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

2. S.an .rotection. 10. % cycles. Te5t: References@ 1. 9*4 3etwor:s@ Biswanath 4u:her7ee. 2. /.tical 3etwor:s A %ractical %ers.ective@ Ra7iv Ramaswamy # Rumar Sivara7an. #oE "oEer Circuits 9 Systems IT,&(4 Contracts: %# Credits- % Basics of 4/S circuits@ 4/S Transistor structure and device modelin() 4/S Inverters) 4/S -ombinational -ircuits H *ifferent 6o(ic 5amilies Sources of %ower dissi.ation@ *ynamic %ower *issi.ation@ Short -ircuit %ower) Switchin( %ower) =lichin( %ower@ Static %ower *issi.ation Su..ly "olta(e Scalin( A..roaches@ *evice feature siIe scalin() 4ulti "dd -ircuits) Architectural level a..roaches@ %arallelism? %i.elinin() "olta(e scalin( usin( hi(h level transformations) *ynamic volta(e scalin() %ower 4ana(ement. Switched -a.acitance 4inimiIation A..roaches@ >ardware Software Tradeoff) Bus $ncodin() TwoFs com.lement "s Si(n 4a(nitude) Architectural o.timiIation) -loc: =atin() 6o(ic styles 6ea:a(e %ower minimiIation A..roaches@ "ariable threshold volta(e -4/S ("T-4/S! a..roach) 4ulti threshold volta(e -4/S (4T-4/S! a..roach ) *ual "t assi(nment a..roach (*T-4/S!) Transistor stac:in(. S.ecial To.ics@ Adiabatic Switchin( -ircuits) Battery aware Synthesis) "ariation tolerant desi(n References@ 1. Sun(a4o Ran(? Busuf 6eblebici? -4/S *i(ital Inte(rated -ircuits? Tata 4c=raw >ill 2. 3eil >. $. 9este and R. $shra(hian? %rinci.les of -4/S "6SI *esi(n? 2 nd $dition? Addison 9esley (Indian re.rint!. &. A. Bellamour? and 4. I. $lmasri? Low +ower 3L%0 C*-% Circuit Design? Rluwer Academic %ress? 122+ '. Anantha %. -handra:asan and Robert 9. Brodersen? 6ow %ower *i(ital -4/S *esi(n? Rluwer Academic %ublishers? 122+ +. Raushi: Roy and Sharat -. %rasad? 6ow %ower -4/S "6SI *esi(n? 9iley Interscience? 2000 *usiness Analytics IT,&(E Contracts: %# Credits- % :To ?e Im>lemented.. Ro?otics IT,&(F Contracts: %# Credits- %

0,

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

No

To>ic

Num?er o) #ectures

00

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

-odule &: %reface? Information for Students and Teachers? Ac:nowled(ement 1 -odule ': Introduction Introduction brief history? ty.es? classification and usa(e? Science and Technolo(y of robots? Some useful websites? teCtboo:s and research 7ournals. 2 -odule (: Elements o) ro?ots G lin!sD HointsD actuatorsD and sensors %osition and orientation of a ri(id body? >omo(eneous transformations? Re.resentation of 7oints? lin: re.resentation usin( * > .arameters? $Cam.les of * > .arameters and lin: transforms? different :inds of actuators H ste..er? *- servo and brushless motors? model of a *- servo motor? Ty.es of transmissions? %ur.ose of sensors? internal and eCternal sensors? common sensors H encoders? tachometers? strain (au(e based force torGue sensors? .roCimity and distance measurin( sensors? and vision. & -odule %: Jinematics o) serial ro?ots Introduction? *irect and inverse :inematics .roblems? $Cam.les of :inematics of common serial mani.ulators? wor:s.ace of a serial robot? Inverse :inematics of constrained and redundant robots? TractriC based a..roach for fiCed and free robots and multi body systems? simulations and eC.eriments? Solution .rocedures usin( theory of elimination? Inverse :inematics solution for the (eneral ,R serial mani.ulator. ' -odule 0: Jinematics o) >arallel ro?ots *e(rees of freedom of .arallel mechanisms and mani.ulators? Active and .assive 7oints? -onstraint and loo. closure eGuations? *irect :inematics .roblem? 4obility of .arallel mani.ulators? -losed from and numerical solution? Inverse :inematics of .arallel mani.ulators and mechanisms? *irect :inematics of =ou(h Stewart .latform. + -odule 3: 8elocity and static analysis o) ro?ot mani>ulators 6inear and an(ular velocity of lin:s? "elocity .ro.a(ation? 4ani.ulator Aacobians for serial and .arallel mani.ulators? "elocity elli.se and elli.soids? Sin(ularity analysis for serial and .arallel mani.ulators? 6oss and (ain of de(ree of freedom? Statics of serial and .arallel mani.ulators? Statics and force transformation matriC of a =ou(h Stewart .latform? Sin(ularity analysis and statics. , -odule 2: 4ynamics o) serial and >arallel mani>ulators 4ass and inertia of lin:s? 6a(ran(ian formulation for eGuations of motion for serial and .arallel mani.ulators? =eneration of symbolic eGuations of motion usin( a com.uter? Simulation (direct and inverse! of dynamic eGuations of motion? $Cam.les of a .lanar 2R and four bar mechanism? Recursive dynamics? -ommercially available multi body simulation software (A*A4S! and -om.uter al(ebra software 4a.le. 0 -odule 1: -otion >lannin7 and control Aoint and -artesian s.ace tra7ectory .lannin( and (eneration? -lassical control conce.ts usin( the eCam.le of control of a sin(le lin:? Inde.endent 7oint %I* control? -ontrol of a multi lin: mani.ulator? 3on linear model based control schemes? Simulation and eC.erimental case studies on serial and .arallel mani.ulators? -ontrol of constrained mani.ulators? -artesian control? 5orce control and hybrid .osition<force control? Advanced to.ics in non linear control of mani.ulators. 1 -odule ,: -odelin7 and control o) )le5i?le ro?ots 4odels of fleCible lin:s and 7oints? Rinematic modelin( of multi lin: fleCible robots? *ynamics and control of fleCible lin: mani.ulators? 3umerical simulations results? ' , ' + + ' + 1

01

Syllabus for B.Tech(Information Technology) Up to Fourth Year


Revised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 2010 2011!

$C.eriments with a .lanar two lin: fleCible mani.ulator. 2 -odule +: -odelin7 and analysis o) Eheeled mo?ile ro?ots Introduction and some well :nown wheeled mobile robots (94R!? two and three wheeled 94R on flat surfaces? Sli. and its modelin(? 94R on uneven terrain? *esi(n of sli. free motion on uneven terrain? Rinematics? dynamics and static stability of a three wheeled 94RFs on uneven terrain? Simulations usin( 4atlab and A*A4S. 10 -odule '&: Selected ad6anced to>ics in ro?otics Introduction to chaos? 3on linear dynamics and chaos in robot eGuations? Simulations of .lanar 2 */5 mani.ulators? Analytical criterion for unforced motion. =ou(h Stewart .latform and its sin(ularities? use of near sin(ularity for fine motion for sensin(? desi(n of =ou(h Stewart .latform based sensors. /ver constrained mechanisms and de.loyable structures? Al(orithm to obtain redundant lin:s and 7oints? Rinematics and statics of de.loyable structures with .anto(ra.hs or scissor li:e elements (S6$Fs!. & &

02