You are on page 1of 80

Syllabus for B.

Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

CSE
Second Year - Third Semester

A. Sl.No. Field Theor

THEORY Contact Hours!"ee# % T 0 $ 0 0 Total % ' % ' Cr. $oints

#$%0 2 &#%0 C#%0 % CS%0 ' , ). 0 1 2 0 CS%02 CS%0%

Values & Ethics in Profession &hysics!2


Basic Environmental En(ineerin( ) Elementary Biolo(y*

% %

Analo( ) +i(ital Electronics

% % % %

0 0

0 0 0 0

% % ' ' '( % % % % (' ++

% % ' ' '( 2 2 2 2 ',

+ata Structure ) Al(orithm Com.uter /r(anisation Total o& Theor $RACT*CA% $H+,( &hysics!2 CS+,( CS+,' CS+,+ Analo( ) +i(ital Electronics +ata Structure ) Al(orithm Com.uter /r(anisation Total o& $ractical Total o& Semester

0 0 0 0

0 0 0 0

% % % %

Sl.No.

Field ./CS012( .12( CS12( CS12' CS12+

Second Year - Fourth Semester A. THEORY Theor Contact Hours!"ee# 3umerical 4ethods 4athematics!% Communication En(( ) Codin( Theory 5ormal 6an(ua(e ) Automata Theory Com.uter Architecture Total o& Theor Technical Re.ort 7ritin( ) 6an(ua(e 6ab &ractice Communication En(( ) Codin( Theory Software Tools Com.uter Architectur Total o& $ractical Total o& Semester % 2 % 2 % % T $ 0 0 0 0 0 Total % ' % ' ' (% 2 % % % (1 +'

Cr. $oints 2 ' % ' ' (3 2 2 2 2 , '5

2 % ' ,

). 0 1 2 0

$RACT*CA%

H41-(
./CS01,( CS1,(. CS1,' CS1,+

0 0 0 0 0

0 0 0 0 0

% 2 % % %

Third Year - Fi&th Semester

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

A. Sl. Field No H462( Economics for En(ineers 2 CS62( +esi(n ) Analysis of Al(orithm % CS62' 4icro.rocessors ) 4icrocontrollers ' CS62+ +iscrete 4athematics Theor

THEORY Contact Hours!"ee# % % % % % T 0 ( ( 0 $ 0 0 0 0 Total % ' ' % Cr. $ts % ' ' %

Free Electi7e CS621A Circuit Theory ) 3etwor8 (ECE" CS621) +ata Communication (ECE" , CS621C+i(ital Si(nal &rocessin( (ECE % CS6218 /b9ect /riented &ro(rammin( (:T" Total o& Theor ). $RACT*CA% - CS6,( +esi(n ) Analysis of Al(orithm 0 0 CS6,' 4icro.rocessors ) 4icrocontrollers 0 1 CS6,+ &ro(rammin( &ractices usin( C<< 2 F.E. 0 CS6,1A Circuit Theory ) 3etwor8 (ECE" CS6,1) +ata Communication (ECE" CS6,1C +i(ital Si(nal &rocessin( (ECE" CS6,18 /b9ect /riented &ro(rammin( (:T" Total o& $ractical Total o& Semester Third Year - Si9th Semester A. THEORY Sl. Field Theor N % o. H452( &rinci.les of 4ana(ement 2 2 % ' , CS52( CS52' CS52+ $.E CS521A CS521) CS521C F. E. CS526A CS526) CS526C +ata Base 4ana(ement System Com.uter 3etwor8s /.eratin( System :nformation Theory ) Codin( Com.uter =ra.hics ER& %;% /.eration Research (4" #uman Resource 4ana(ement (#SS" 4ultimedia Technolo(y (:T" Total o& Theor ). $RACT*CA% 0 CS5,( 1. +ata Base 4ana(ement System 6ab 1. CS5,' 2. 3etwor8 6ab CS5,+ 0./.eratin( System 6ab 2. (2 CS5-( Seminar Total o& $ractical Total o& Semester 0 0 0 2 % % % %

2!(

%;' (3!(-

%;' (3-(2 2 2 2

0 0 0 0

% % 2 %

% % % %

(' ',!+2

'6-'5

Contact Hours!"ee# T 0 0 0 0 0 $ 0 0 0 0 0 Total 2 % % % %

Cr. $ts 2 % % % %

0;

0;0

%;'

(3!(0 0 0 2 % % % + % % % + (' ',-+2

%;' (3-(2 2 2 ' '6-'5

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

Sl. No. 2 %

$roposed Fourth Year - Se7enth Semester A. THEORY Field Theor Contact Hours!"ee# Cr. $ts % T $ Total CS32 Software En((. % 0 0 % % ( Com.iler +esi(n % 0 0 % % CS32 ' CS32 A. &attern Reco(nition % 2 0 % % + B. Soft Com.utin( C. Artificial :ntelli(ence +. :ma(e &rocessin( % 0 0 % %

' CS32 A. +istributed /.eratin( System 1 B. Cloud Com.utin( C. +ata 7arehousin( and +ata 4inin( +. Sensor 3etwor8s E. 4obile Com.utin( CS32 A. :nternet Technolo(y (:T" 6 B. 4icroelectronics ) >6S: +esi(n (ECE" C. Control System (EE" , +. 4odellin( ) Simulation (4" Total o& Theor ). $RACT*CA% - H43-(=rou. +iscussion 0 CS3,( Software En((. 6ab CS3,+ A. &attern Reco(nition B. Soft Com.utin( C. Artificial :ntelli(ence 1 +. :ma(e &rocessin( CS3,6 A. :nternet Technolo(y (:T" B. 4icroelectronics ) >6S: +esi(n (ECE" C. Control System (EE" 2 +. 4odellin( ) Simulation (4" CS3,' :ndustrial trainin( 0 CS3,1 &ro9ect! Total o& $ractical Total o& Semester

% 0 0

0 0 0

0 % %

% (6 % %

% (6 2 2

0 0 % % ' w8s durin( -th !0 th Sem!brea8 % (6 +2

2 2 2 (' '3

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

Sl. Field No . H4-2( A. /r(anisational Behaviour B. &ro9ect 4ana(ement 2 CS-2( A. Advanced Com.uter Architecture B. &arallel Com.utin( C. 3atural 6an(ua(e &rocessin( +. Cry.to(ra.hy ) 3etwor8 Security E. Business Analytics CS-2' A. Technolo(y 4ana(ement (#SS" B. Cyber 6aw ) Security &olicy (#SS" C. /.tical 3etwor8in( (ECE" +. 6ow &ower Circuits ) Systems (ECE" E. E!Commerce(:T" % 5. Robotics(EE ) 4E" Total o& Theor ). $RACT*CA% ' CS-,( +esi(n 6ab ; :ndustrial .roblem related .ractical trainin( (7or8sho. needed" , CS-,' &ro9ect!2 - CS-,+=rand >iva Total o& $ractical Total o& Semester

Fourth Year - Eighth Semester A. THEORY Theor Contact Hours!"ee# Cr. $ts % T $ Total 2 % 0 0 0 0 2 % 2 %

% 2 ('5

% ' % (+ '(

0 0

0 0

'

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

SE.ESTER - *** Theor :A%4ES & ETH*CS *N $ROFESS*ON H4-+2( Contracts;+% Credits- + Science? Technolo(y and En(ineerin( as 8nowled(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 Club of Rome. 6imits of (rowth@ sustainable develo.ment Ener(y Crisis@ Renewable Ener(y Resources Environmental de(radation and .ollution. Eco!friendly Technolo(ies. Environmental Re(ulations? Environmental Ethics 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 En(ineerin( .ro9ects and industries. &roblems of man? machine? interaction? :m.act of assembly line and automation. #uman centered Technolo(y. Ethics of Profession: En(ineerin( .rofession@ Ethical issues in En(ineerin( .ractice? Conflicts between business demands and .rofessional ideals. Social and ethical res.onsibilities of Technolo(ists. Codes of .rofessional ethics. 7histle blowin( and beyond? Case studies. Profession and Human Values: >alues Crisis in contem.orary society 3ature of values@ >alue S.ectrum of a (ood life &sycholo(ical values@ :nte(rated .ersonality* mental health Societal values@ The modern search for a (ood society? 9ustice? democracy? secularism? rule of law? values in :ndian Constitution. Aesthetic values@ &erce.tion and en9oyment of beauty? sim.licity? clarity 4oral and ethical values@ 3ature of moral 9ud(ements* canons of ethics* ethics of virtue* ethics of duty* ethics of res.onsibility. Books: . 2. %. Ste.hen # $n(er? Controllin( Technolo(y@ Ethics and the Res.onsible En(ineers? Aohn 7iley ) Sons? 3ew Bor8 22' (2nd Ed" +eborah Aohnson? Ethical :ssues in En(ineerin(? &rentice #all? En(lewood Cliffs? 3ew Aersey 22 . A 3 Tri.athi? #uman values in the En(ineerin( &rofession? 4ono(ra.h .ublished by ::4? Calcutta 22-.

Code; $H-+2( Contacts; 1% Credit; +<( .odule (; >ector Calculus@ . &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 Sto8es theorem and =auss theorem D3o &roofE. EC.ression of (rad? div? curl and 6a.lacian in S.herical and Cylindrical co!ordinates. 26

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

4odule 2 @ Electricity 2. Coulumbs law in vector form. Electrostatic field and its curl. =aussFs law in inte(ral form and conversion to differential form . Electrostatic .otential and field? &oissonFs EGn. 6a.laceFs eGn (A..lication to Cartesian? S.herically and Cylindrically symmetric systems H effective continuity eGuation? steady current. + .roblems" Electric current? drift velocity? current density? ,6

2.2 +ielectrics!conce.t of .olariIation? the relation +JK0E<&? &olariIability. Electronic .olariIation and .olariIation in monoatomic and .olyatomic (ases. 4odule %@ 4a(netostatics ) Time >aryin( 5ield@ %. 6orentI force? force on a small current element .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 1; Electroma(netic Theory@ '. Conce.t of dis.lacement current 4aCwellFs field eGuations? 4aCwellFs wave eGuation and its solution for free s.ace. E.4. wave in a char(e free conductin( media? S8in de.th? .hysical si(nificance of S8in +e.th? E.4. ener(y flow? ) &oyntin( >ector. -6 4odule ,@ Luantum 4echanics@ ,. =eneralised coordinates? 6a(ran(eFs EGuation of motion and 6a(ran(ian? (eneralised force .otential? momenta and ener(y. #amiltonFs EGuation 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 Conce.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"? EC.ectation values? A..lication of SchrMdin(er eGuation H &article in an infinite sGuare well .otential ( !+ and %!+ .otential well"? +iscussion on de(enerate levels. 26 .odule 5; %6 %6

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

Statistical .echanics; %. Conce.t of ener(y levels and ener(y states. 4icrostates? macrostates and thermodynamic .robability? eGuilibrium macrostate. 4B? 5+? BE 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 tem.erature? Calculation of 5ermi level in metals? also total ener(y at absolute Iero of tem.erature and total number of .articles? Bose!Einstein statistics H &lanc8Fs law of blac8body radiation.. 06 )asic En7ironmental Engineering & Elementar )iolog Code; CH+2( Contacts; +% = + Credits; + >eneral Basic ideas of environment? basic conce.ts? man? society ) environment? their interrelationshi.. 6 4athematics of .o.ulation (rowth and associated .roblems? :m.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. 26 4aterials balance@ Steady state conservation system? steady state system with non conservative .ollutants? ste. function. 6 Environmental de(radation@ 3atural environmental #aIards li8e 5lood? earthGua8e? 6andslide!causes? effects and control;mana(ement* Anthro.o(enic de(radation li8e Acid rain!cause? effects and control. 3ature and sco.e of Environmental Science and En(ineerin(. 26 Ecolog Elements 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. 6

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 Cycle! definition? si(nificance? flow chart of different cycles with only elementary reaction D/Cy(en? carbon? 3itro(en? &hos.hate? Sul.hurE. 6

Biodiversity! ty.es? im.ortance? Endemic s.ecies? Biodiversity #ot!s.ot? Threats to biodiversity? Conservation of biodiversity. 26

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

Air pollution and control Atmos.heric Com.osition@ Tro.os.here? Stratos.here? 4esos.here? Thermos.here? Tro.o.ause and 4eso.ause. 6 Ener(y balance@ Conductive and Convective heat transfer? radiation heat transfer? sim.le (lobal tem.erature model DEarth as a blac8 body? earth as albedoE? &roblems. 6 =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? Control of =lobal warmin(. EarthFs heat bud(et. 6 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 stac8 hei(ht? smo8estac8 .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@ C5C? destruction of oIone layer by C5C? im.act of other (reen house (ases? effect of oIone modification. 6 Standards and control measures@ :ndustrial? commercial and residential air Guality standard? control measure (ES&. cyclone se.arator? ba( house? catalytic converter? scrubber (ventury"? Statement with brief reference". 6 "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;6a8e;(round water .ollution@ River@ +/? , day B/+ test? Seeded B/+ test? B/+ reaction rate constants? Effect of oCy(en demandin( wastes on riverDdeoCy(enation? reaerationE? C/+? /il? =reases? .#. 26 6a8e@ Eutro.hication D+efinition? source and effectE. =round water@ AGuifers? hydraulic (radient? (round water flow (+efinition only" Standard and control@ 7aste water standard DB/+? C/+? /il? =reaseE? 7ater Treatment system Dcoa(ulation and flocculation? sedimentation and filtration? disinfection? hardness and al8alinity? softenin(E 7aste water treatment system? .rimary and secondary treatments DTric8lin( filters? rotatin( biolo(ical contractor? Activated slud(e? slud(e treatment? oCidation .ondsE tertiary treatment definition. 26 7ater .ollution due to the toCic elements and their biochemical effects@ 6ead? 4ercury? Cadmium? and Arsenic 6 6 6 26

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

%and $ollution 6ithos.here* :nternal structure of earth? roc8 and soil 6 Solid 7aste@ 4unici.al? industrial? commercial? a(ricultural? domestic? .atholo(ical and haIardous solid wastes* Recovery and dis.osal method! /.en dum.in(? 6and fillin(? incineration? com.ostin(? recyclin(. Solid waste mana(ement and control (haIardous and biomedical waste". Noise $ollution +efinition of noise? effect of noise .ollution? noise classification DTrans.ort noise? occu.ational noise? nei(hbourhood noiseE 6 +efinition of noise freGuency? noise .ressure? noise intensity? noise threshold limit value? eGuivalent noise level? 26

L 0 ( 1 hr :ndeC" ? Ld n .
3oise .ollution control. En7ironmental .anagement; Environmental im.act assessment? Environmental Audit? Environmental laws and .rotection act of :ndia? +ifferent international environmental treaty; a(reement; .rotocol. Re&erences!)oo#s . 2. 4asters? =. 4.? P:ntroduction to Environmental En(ineerin( and ScienceQ? &rentice!#all of :ndia &vt. 6td.? 22 . +e? A. R.? PEnvironmental ChemistryQ? 3ew A(e :nternational. 26 6

Analog & 8igital Electronics Code; CS+2( Contact; +% Cr; + Pre-requisite of Analog Electronics: Basic Electronics &arts : ) :: learned in the 5irst year? semesters ) 2. Basic conce.t of the wor8in( of &!3 diodes? Schott8y diodes? Basic BATs? Basic 5ETs and /&A4& as a basic circuit com.onent. Conce.t of 5eedbac8. .odule -(; D26E . +ifferent Classes of Am.lifiers ! (Class!A? B? AB and C ! basic conce.ts? .ower? efficiency D26E* Reca.itulation of basic conce.ts of 5eedbac8 and /scillation D 6E? &hase Shift? 7ein Brid(e oscillators D26E. (,6" 2. Astable ) 4onostable 4ultivibrators D 6E* Schimtt Tri((er circuits D 6E? ,,, 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@ D 6E

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

a"

Binary 3umber System ) Boolean Al(ebra (reca.itulation " D 6E* BC+? ASC::? EB+:C? =ray codes and their conversions D 6E* Si(ned binary number re.resentation with Fs and 2Fs com.lement methods D 6E? Binary arithmetic? >enn dia(ram? Boolean al(ebra (reca.itulation" D 6E* Re.resentation in S/& and &/S forms D 6E* 4inimiIation of lo(ic eC.ressions by al(ebraic method. D26E (06" b" Combinational circuits ! Adder and Subtractor circuits (half ) full adder ) subtractor" D26E* Encoder? +ecoder? Com.arator? 4ulti.leCer? +e!4ulti.leCer and &arity =enerator D26E. ('6" 4odule ! %@ D 06E . SeGuential Circuits ! Basic 5li.!flo. ) 6atch D 6E? 5li.!flo.s !SR? AR? +? T and AR 4aster!slave 5li. 5lo.s D%6E? ('6" 2. Re(isters (S:S/?S:&/?&:&/?&:S/" D26E? Rin( counter? Aohnson counter D 6E? Basic conce.t of Synchronous and Asynchronous counters (detail desi(n of circuits eCcluded"? D26E? +esi(n of 4od 3 Counter D26E (-6" 4odule H '@ D-6E . A;+ and +;A conversion techniGues H Basic conce.ts (+;A @R!2!R only D26E A;+@ successive a..roCimation D26E" ('6" 2. 6o(ic families! TT6? EC6? 4/S and C4/S ! basic conce.ts. (26" DLearning utcome@ The student must be able to convert from one number system to another? wor8 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; +5 hours Te9t?oo#s; 4icroelectronics En(ineerin( ! Sedra ) Smith!/Cford. &rinci.les of Electronic +evices ) circuitsSB 6 There9a ) SedhaSS Chand +i(ital Electronics H Rharate H /Cford +i(ital Electronics H 6o(ic ) Systems by A.Bi(mell ) R.+onovan* Cambrid(e 6earnin(. +i(ital 6o(ic and State 4achine +esi(n (%rd Edition" H +.A.Comer? /$& Re&erence; Electronic +evices ) Circuit Theory H Boyelstad ) 3ashels8y ! &#: Bell!6inear :C ) /& A4&S/Cford &.Ra9a! +i(ital Electronics! Scitech &ublications 4orries 4ano! +i(ital 6o(ic +esi(n! &#: R.&.AainS4odern +i(ital Electronics? 2;e ? 4c =raw #ill #.Taub ) +.Shillin(? +i(ital :nte(rated Electronics! 4c =raw #ill. +.Ray Chaudhuri! +i(ital Circuits!>ol!: ) ::? 2;e! &latinum &ublishers Tocci? 7idmer? 4oss! +i(ital Systems?2;e! &earson A.Bi(nell ) R.+onovan!+i(ital Electronics!,;e! Cena(e 6earnin(. 6each ) 4alvinoS+i(ital &rinci.les ) A..lication? ,;e? 4c =raw #ill 5loyed ) Aain! +i(ital 5undamentals!&earson. 8ata Structure & Algorithm Code; CS+2' Contacts; +% <(T Credits; 1 $re-re@uisites; CS 20 (Basic Com.utation and &rinci.les of C"? 4 0 ) 420 (4athematics"? basics of set theory .odule -*. A-%B %inear 8ata Structure *ntroduction /'%0@ 7hy we need data structureT Conce.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. Arra /'%0; +ifferent re.resentations H row ma9or? column ma9or. S.arse matriC ! its im.lementation and usa(e. Array re.resentation of .olynomials.

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

%in#ed %ist /1%0@ Sin(ly lin8ed list? circular lin8ed list? doubly lin8ed list? lin8ed list re.resentation of .olynomial and a..lications. .odule -**; A3%B %inear 8ata Structure AStac# and Cueue /6%0@ Stac8 and its im.lementations (usin( array? usin( lin8ed list"? a..lications. Lueue? circular Gueue? deGueue. :m.lementation of Gueue! both linear and circular (usin( array? usin( lin8ed list"? a..lications. Recursion /'%0@ &rinci.les of recursion H use of stac8? differences between recursion and iteration? tail recursion. A..lications ! The Tower of #anoi? Ei(ht Lueens &uIIle. .odule -***. A(6%B Nonlinear 8ata structures Trees /,%0; Basic terminolo(ies? forest? tree re.resentation (usin( array? usin( lin8ed 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(". #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". >raphs /5%0@ =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? wea8ly connected com.onent? .ath? shortest .ath? isomor.hism". =ra.h re.resentations;stora(e im.lementations H ad9acency matriC? ad9acency list? ad9acency 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? bac8!ed(e? cross!ed(e? forward!ed(e"? a..lications. 4inimal s.annin( tree H &rimFs al(orithm (basic idea of (reedy methods". .odule - *:. SearchingD Sorting /(2%0; Sorting Algorithms /6%0; Bubble sort and its o.timiIations? insertion sort? shell sort? selection sort? mer(e sort? Guic8 sort? hea. sort (conce.t of maC hea.? a..lication H .riority Gueue"? radiC sort. Searching /'%0; SeGuential search? binary search? inter.olation search. Hashing /+%0; #ashin( functions? collision resolution techniGues. Recommended ?oo#s; . P+ata Structures And &ro(ram +esi(n :n CQ? 2;E by Robert 6. Rruse? Bruce &. 6eun(. 2. P5undamentals of +ata Structures of CQ by Ellis #orowitI? Sarta9 Sahni? Susan Anderson!freed. %. P+ata Structures in CQ by Aaron 4. Tenenbaum. '. E+ata StructuresQ by S. 6i.schutI. ,. P+ata Structures $sin( CQ by Reema Thare9a. -. P+ata Structure $sin( CQ? 2;e by A.R. Rath? A. R. Aa(adev. 0. E:ntroduction to Al(orithmsQ by Thomas #. Cormen? Charles E. 6eiserson? Ronald 6. Rivest? Clifford Stein. %earning outcome; :deally this course should act as a .rimer;.re!reGuisite for CS ,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 drawbac8s? hoF to implement them in C? how their drawbac8s can be overcome and Fhat the applications are and Fhere the 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 ma8e 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 CS ,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 8nowled(e (athered from this course.

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

Computer organiGation Code; CS+2+ Contacts; +% <(T Credits; 1 &re!reGuisite@ Conce.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 Com.utation ) &rinci.les of Com.uter &ro(rammin( Second semester? first year. Boolean Al(ebra? Rarnau(h 4a.s? 6o(ic =ates H covered in Basic Electronics in 5irst year .odule H (; 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? Conce.t of o.erator? o.erand? re(isters and stora(e? :nstruction format. :nstruction sets and addressin( modes. D06E Commonly used number systems. 5iCed and floatin( .oint re.resentation of numbers. D 6E

.odule H '; D16E /verflow and underflow. +esi(n of adders ! ri..le carry and carry loo8 ahead .rinci.les. D%6E +esi(n of A6$. D 6E 5iCed .oint multi.lication !BoothUs al(orithm. D 6E 5iCed .oint division ! Restorin( and non!restorin( al(orithms. D26E 5loatin( .oint ! :EEE 0,' standard. D 6E .odule H +@ D 06E 4emory unit desi(n with s.ecial em.hasis on im.lementation of C&$!memory interfacin(. D26E 4emory or(aniIation? static and dynamic memory? memory hierarchy? associative memory. D%6E Cache memory? >irtual memory. +ata .ath desi(n for read;write access. D,6E .odule H 1@ D 06E +esi(n of control unit ! hardwired and micro.ro(rammed control. D%6E :ntroduction to instruction .i.elinin(. D26E :ntroduction to R:SC architectures. R:SC vs C:SC architectures. D26E :;/ o.erations ! Conce.t of handsha8in(? &olled :;/? interru.t and +4A. D%6E %earning Outcome; Additional Tutorial Hours Fill ?e planned to meet the &olloFing learning 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 8nowled(e outcome of Advanced Com.uter Architecture offered in subseGuent semester. The students will be able to understand different instruction formats? instruction sets? :;/ mechanism. #ardware details? memory technolo(y? interfacin( between the C&$ and .eri.herals will be trans.arent to the students. Students will be able to desi(n hy.othetical arithmetic lo(ic unit. Te9t )oo#; . 4ano? 4.4.? PCom.uter System ArchitectureQ? &#:. 2. BehrooI &arhami P Com.uter ArchitectureQ? /Cford $niversity &ress Re&erence )oo#; . #ayes A. &.? PCom.uter Architecture ) /r(anisationQ? 4c=raw #ill? 2. #amacher? PCom.uter /r(anisationQ? 4c=raw #ill? %. 3. senthil Rumar? 4. Saravanan? S. Aeevananthan? P4icro.rocessors and 4icrocontrollersQ '. Chaudhuri &. &al? PCom.uter /r(anisation ) +esi(nQ? &#:? ,. & 3 Basu! PCom.uter /r(aniIation ) ArchitectureQ ? >i8as &ub

/$&

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

$ractical $h sica %a?-' Code; $H-+,( Contacts; /+$0 Credit; /'0 =rou. @ EC.eriments on Electricity and 4an(entism . +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 &lanc8Fs constant usin( .hotocell. 0. +etermination of 6andeF( factor usin( Electron s.in resonance s.etrometer. 1. +etermination of StefanFs radiation constant 2. >erification of BohrFs atomic orbital theory throu(h 5ran8!#ertI eC.eriment. 0. +etermination of Rydber( constant by studyin( #ydro(en; #elium s.ectrum =rou. %@ 4odern &hysics . +etermination of #all co!efficient of semiconductors. 2. +etermination of band (a. of semiconductors. %. 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 ta8in( one from each (rou.. :nitiative should be ta8en so that most of the EC.eriments are covered in a colle(e in the distribution mentioned above. Em.hasis should be (iven on the estimation of error in the data ta8en. b" :n 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" :nnovative eC.eriment@ /ne more eC.eriment desi(ned by the student or the concerned teacher or both. 3ote@ 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 EC.eriment in bE and cE can be cou.led and .arts of a sin(le eC.eriment. Recommended TeCt Boo8s and Reference Boo8s@ 5or Both &hysics : and :: . B. +utta Roy (Basic &hysics" 2. R.R. Rar (En(ineerin( &hysics" %. 4ani and 4eheta (4odern &hysics" '.. Arthur Baiser (&ers.ective ) Conce.t of 4odern &hysics" &hysics : (&# 0 ;20 " >ibration and 7aves Rin(sler and 5rey +.&. Roychaudhury 3.R. Ba9a9 (7aves and /scillations" R. Bhattacharya

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

R.&. Sin(h ( &hysics of /scillations and 7aves" A.B. =u.ta (Colle(e &hysics >ol.::" Chatto.adhya and Ra8shit (>ibration? 7aves and Acoustics" /.tics 4Mler (&hysical /.tics" A.R. =hata8 E. #echt (/.tics" E. #echt (Schaum Series" 5.A. Aen8ins and #.E. 7hite -. Chita Ran9an +as(u.ta ( +e(ree &hysics >ol %" Luantum &hysics Eisber( and Resnic8 A.R. =hata8 and S. 6o8enathan S.3. =hoshal (:ntroductory Luantum 4echanics" E.E. Anderson (4odern &hysics" #aliday? Resnic8 and Crane (&hysics vol.:::" Binaya8 +utta Roy DElements of Luantum 4echanicsE Crystallo(ra.hy . S./. &illai (a. Solid state .hysics b. &roblem in Solid state .hysics" 2. A.A. +e88er %. Aschroft and 4ermin '. Ali /mar ,. R.6. Sin(hal -. Aa8 Tareen and Trn Rutty (Basic course in Crystallo(ra.hy 6aser and #olo(ra.hy A.R. =hata8 and Thya(ara9an (6aser" Tarasov (6aser" &.R. Cha8raborty (/.tics" B. =hosh and R.=. 4a9umder (/.tics" B.B. 6aud (6aser and 3on!linear /.tics" Bhattacharyya DEn(ineerin( &hysicsE /Cford &hysics ::(&# %0 " Classical 4echanics (5or 4odule ,. in &# %0 " #. =oldstein A.R. Roychaudhuri R.=. Ta8wal and &.S. &urani8 Rana and Aoa( 4. S.ei(el (Schaum Series" A.C. $.adhya (4echanics" Electricity and 4a(netism ReitI? 4ilford and Christy +avid A. =riffith +. Chatto.adhyay and &.C. Ra8shit ShadowitI (The Electroma(netic 5ield" Luantum 4echanics Eisber( and Resnic8 A.R. =hata8 and S. 6o8enathan S.3. =hoshal (:ntroductory Luantum 4echanics" E.E. Anderson (4odern &hysics"

'

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

#aliday? Resnic8 and Crane (&hysics vol.:::" Binaya8 +utta Roy DElements of Luantum 4echanicsE Statistical 4echanics Sears and Sallin(er (Rinetic Theory? Thermodynamics and 4ondal (Statistical &hysics" S.3. =hoshal ( Atomic and 3uclear &hysics" Sin(h and Sin(h B.B. 6aud (Statistical 4echanics" 5. Reif (Statistical 4echanics" +ilectrics Bhattacharyya DEn(ineerin( &hysicsE /Cford Analog & 8igital Electronics Code; CS+,( Contact; + Cr; ' ANA%O>; At least an tFo o& the &olloFing . +esi(n a Class A am.lifier 2. +esi(n a &hase!Shift /scillator %. +esi(n of a Schmitt Tri((er usin( ,,, timer. 8*>*TA% ; At least an &i7e o& the &olloFing . 2. %. '. ,. -. 0. +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. Construction 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.. RealiIation of Synchronous $.;+own counter. +esi(n of 4/+! 3 Counter Study of +AC . Statistical Thermodynamics"

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" 8ata Structure & Algorithm Code; CS+,' Contacts; + Credits; ' EC.eriments should include but not limited to @ :m.lementation of array o.erations@ Stac8s and Lueues@ addin(? deletin( elements Circular Lueue@ Addin( ) deletin( elements 4er(in( &roblem @ Evaluation of eC.ressions o.erations on 4ulti.le stac8s ) Gueues @ :m.lementation of lin8ed lists@ insertin(? deletin(? invertin( a lin8ed list. :m.lementation of stac8s ) Gueues usin( lin8ed lists@

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

&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" Computer organiGation Code; CS+,+ Contacts; + Credits; ' . 5amiliarity with :C!chi.s? e.(. a" 4ulti.leCer ? b" +ecoder? c" Encoder b" Com.arator Truth Table verification and clarification from +ata!boo8. 2. +esi(n an Adder;Subtractor com.osite unit . %. +esi(n a BC+ adder. '. +esi(n of a VCarry!6oo8!AheadF Adder circuit. ,. $se a multi.leCer unit to desi(n a com.osite A6$ . -. $se A6$ chi. for multibit arithmetic o.eration. 0. :m.lement read write o.eration usin( RA4 :C. 1. (a" ) (b" Cascade two RA4 :Cs 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 - *: Theor N4.ER*CA% .ETHO8S Code; . /CS0 12( Contacts; '%<(T Credits; ' A..roCimation in numerical com.utation@ Truncation and roundin( errors? 5iCed and floatin(!.oint arithmetic? &ro.a(ation of errors. ('" :nter.olation@ 3ewton forward;bac8ward inter.olation? 6a(ran(eFs and 3ewtonFs divided difference :nter.olation. (," 3umerical inte(ration@ Tra.eIoidal rule? Sim.sonFs ;% rule? EC.ression for corres.ondin( error terms. (%" 3umerical solution of a system of linear eGuations@ =auss elimination method? 4atriC inversion? 6$ 5actoriIation method? =auss!Seidel iterative method. (-" 3umerical solution of Al(ebraic eGuation@ Bisection method? Re(ula!5alsi method? 3ewton!Ra.hson method. ('"

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

3umerical solution of ordinary differential eGuation@ EulerFs method? Run(e!Rutta methods? &redictor!Corrector methods and 5inite +ifference method. (-" TeCt Boo8s@ . 2. %. '. References@ . 2. %. '. ,. C.Wavier@ C 6an(ua(e and 3umerical 4ethods. +utta ) Aana@ :ntroductory 3umerical Analysis. A.B.Scarborou(h@ 3umerical 4athematical Analysis. Aain? :yen(ar ? ) Aain@ 3umerical 4ethods (&roblems and Solution". Bala(urusamy@ 3umerical 4ethods? Scitech. Baburam@ 3umerical 4ethods? &earson Education. 3. +utta@ Com.uter &ro(rammin( ) 3umerical Analysis? $niversities &ress. Soumen =uha ) Ra9esh Srivastava@ 3umerical 4ethods? /$&. Srimanta &al@ 3umerical 4ethods? /$&.

Su?Iect Name; .ATHE.AT*CS Code; . 12( Contacts; +% <(T = 1 Credits; 1 3ote @ 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. :n =rou. A? there will be one set of multi.le choice ty.e Guestions s.readin( the entire syllabus from which 0 Guestions (each carryin( one mar8" are to be answered. 5rom =rou. B? three Guestions (each carryin( , mar8s" are to be answered out of a set of Guestions coverin( all the five modules. Three Guestions (each carryin( , mar8s" are to be answered from =rou. C. Each Guestion of =rou. C 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 * Theor" of Pro#a#ilit": ACiomatic definition of .robability. Conditional .robability. :nde.endent events and related .roblems. Bayes theorem (Statement only" ) its a..lication. /ne dimensional random variable. &robability distributions!discrete and continuous. EC.ectation. Binomial? &oisson? $niform? EC.onential? 3ormal distributions and related .roblems. t? X2 and its a..lication. /(1%0 .odule ** $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: $nbiased and consistent estimators. &oint estimation. :nterval estimation. 4aCimum li8elihood estimation of .arameters (Binomial? &oisson and 3ormal". Confidence intervals and related .roblems. /3%0 .odule *** Testing of H"%othesis: Sim.le and Com.osite hy.othesis. Critical re(ion. 6evel of si(nificance. Ty.e : and Ty.e :: errors. /ne sam.le and two sam.le tests for means and .ro.ortions. X2 ! test for (oodness of fit. (6%0 5!distribution (+efinition only". Transformation of random variables. Central 6imit Theorem? 6aw of lar(e numbers (statement only" and their a..lications. Tchebychev ineGualities (statement only" and

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

.odule *: Ad&anced Gra%h Theor": &lanar and +ual =ra.hs. Ruratows8iFs (ra.hs. #omeomor.hic (ra.hs. Eulers 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(. Chromatic numbers of Cn? Rn ? Rm?n and other sim.le (ra.hs. Sim.le a..lications of chromatic numbers. $..er bounds of chromatic numbers (Statements only". Chromatic .olynomial. Statement of four and five colour theorems. / (2% 0 .odule : Alge#raic $tructures; =rou.? Sub(rou.? Cyclic (rou.? &ermutation (rou.? Symmetric (rou. ( S%"? Coset? 3ormal sub(rou.? Luotient (rou.? #omomor.hism ) :somor.hism ( Elementary .ro.erties only". +efinition of Rin(? 5ield? :nte(ral +omain and sim.le related .roblems. / ('%0 Te't Books: . Baner9ee A.? +e S.R. and Sen S.@ 4athematical &robability? $.3. +hur ) Sons. 2. =u.ta S. C and Ra.oor > R@ 5undamentals of 4athematical Statistics? Sultan Chand ) Sons. %. 4a.a S.R. @#i(her Al(ebra (Abstract ) 6inear"? Sarat Boo8 +istributors. '. Sen 4.R.? =hosh S. and 4u8ho.adhyay &.@ To.ics in Abstract Al(ebra? $niversity &ress. ,. 7est +.B.@ :ntroduction to =ra.h Theory? &rentice #all. (eferences: . Babu Ram@ +iscrete 4athematics? &earson Education. 2. Bala8rishnan@ =ra.h Theory (SchaumFs /utline Series"? T4#. %. Cha8raborty S.R and Sar8ar B.R.@ +iscrete 4athematics? /$&. '. +as 3.=.@ Statistical 4ethods? T4#. ,. +eo 3@ =ra.h Theory with A..lications to En(ineerin( and Com.uter Science? &rentice #all. -. Rhanna >.R and Bhambri S.R. @ A Course in Abstract Al(ebra? >i8as &ublishin( #ouse. 0. S.ie(el 4 R.? Schiller A.A. and Srinivasan R.A. @ &robability and Statistics (SchaumUs /utline Series"? T4#. 1. 7ilson@ :ntroduction to (ra.h theory? &earson Edication. Communication Engineering & Coding Theor Code; CS12( Contacts; +% Credits; + 4odule ! ; Elements of )ommunication s"stem* Analog +odulation , !emodulation* -oise* $-( Analog-to8igital Con7ersion. (Basic ideas in brief" D1E D+etails@ :ntroduction to Base Band transmission ) 4odulation (basic conce.t" ./L01 Elements of Communication systems (mention of transmitter? receiver and channel"* ori(in of noise and its effect? :m.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? :m.ulse sam.lin(? Reconstruction from sam.les? Aliasin( ./L01 Analo( &ulse 4odulation ! &A4 (3atural ) flat to..ed sam.lin("? &74? &&4 ./L01 Basic conce.t of &ulse Code 4odulation? Bloc8 dia(ram of &C4 ./L01 4ulti.leCin( ! T+4? 5+4 ./L01 4odule ! 2; 8igital Transmission; D1E D+etails@ Conce.t of Luantisation ) Luantisation error? $niform Luantiser ./L01 3on!uniform Luantiser? A!law ) Ylaw com.andin( (mention only" ./L01 Encodin(? Codin( efficiency ./L01 6ine codin( ) .ro.erties? 3RZ ) RZ? A4:? 4anchester codin( &C4? +&C4 ./L01 Baseband &ulse Transmission? 4atched filter (mention of its im.ortance and basic conce.t only"? Error rate due to noise .2L01 :S:? Raised cosine function? 3yGuist criterion for distortion!less base!band binary transmission? Eye .attern? Si(nal .ower in binary di(ital si(nals .2L01 4odule ! %; 8igital Carrier .odulation & 8emodulation Techni@ues; D1E

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

D+etails@ Bit rate? Baud rate ./L01 :nformation ca.acity? ShanonFs limit ./L01 4!ary encodin(? :ntroduction to the different di(ital modulation techniGues ! ASR? 5SR? &SR? B&SR? L&SR? mention of 1 B&SR? - B&SR .2L01 :ntroduction to LA4? mention of 1LA4? - 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 +&C4? +elta 4odulation? Ada.tive +elta modulation and their relevance ./L01 S.read S.ectrum 4odulation ! conce.t only. ./L0. 4odule ! '; *n&ormation Theor & Coding@ D1E D+etails@ :ntroduction? 3ews value ) :nformation content ./L01? Entro.y ./L01? 4utual information ./L01? :nformation rate ./L01? Shanon!5ano al(orithm for encodin( ./L01? ShannonUs Theorem ! Source Codin( Theorem ./L01? Channel Codin( Theorem? :nformation Ca.acity Theorem (basic understandin( only" ./L01* Error Control ) Codin( ! basic .rinci.le only. ./L01 TeCt Boo8s@ . An :ntroduction to Analo( and +i(ital Communications by Simon #ay8in* &ublished by 7iley :ndia. 2. +ata Communication and 3etwor8in( by BehrouI A. 5orouIan? &ublished by Tata 4c=raw!#ill References@ . Communication Systems 'th Edition by Simon #ay8in* &ublished by 7iley :ndia (Student Edition" 2. &rinci.les and Analo( and +i(ital Communication by Aerry + =ibson? &ublished by 4ac4illan. %. Communication Systems by A. B. Carlson? &ublished by 4c=raw!#ill. '. $nderstandin( Si(nals and Systems by Aac8 =olten? &ublished by 4c=raw #ill. %earning 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 ! @ The student will be able to differentiate between base!band transmission and modulation and compute antenna siGe from 8nowled(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 message &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 recogniGe the t pe o& modulation . The ability to eC.lain each and every bloc8 of the &C4 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"* Ca.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 %anguage & Automata Theor Code; CS12' Contacts; +%<(T Credits; 1 $rere@uisites o& Formal %anguage & Automata Theor ; Elementary 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

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

5undamentals@ Basic definition of seGuential circuit? bloc8 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? :ntroduction to finite state model D 26E 5inite state machine@ +efinitions? ca.ability ) state eGuivalent? 8th! eGuivalent conce.t D 6E 4er(er (ra.h? 4er(er table? Com.atibility (ra.h D 6E 5inite memory definiteness? testin( table ) testin( (ra.h. D 6E +eterministic finite automaton and non deterministic finite automaton. D 6E Transition dia(rams and 6an(ua(e reco(niIers. D 6E 5inite Automata@ 35A with [ transitions ! Si(nificance? acce.tance of lan(ua(es. D 6E Conversions and EGuivalence@ EGuivalence between 35A with and without [ transitions. 35A to +5A conversion. D26E 4inimiIation of 5S4? EGuivalence between two 5S4Fs ? 6imitations of 5S4 D 6E A..lication of finite automata? 5inite Automata with out.ut! 4oore ) 4elay machine. D26E %earning 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. D 6E Re(ular eC.ressions? identity rules. ArdenFs theorem state and .rove D 6E Constructin( finite Automata for a (iven re(ular eC.ressions? Re(ular strin( acce.ted by 35A;+5A D 6E &um.in( lemma of re(ular sets. Closure .ro.erties of re(ular sets (.roofs not reGuired". D 6E =rammar 5ormalism@ Re(ular (rammars!ri(ht linear and left linear (rammars. D 6E EGuivalence between re(ular linear (rammar and 5A. D 6E :nter conversion? ConteCt free (rammar. D 6E +erivation trees? sentential forms. Ri(ht most and leftmost derivation of strin(s. (Conce.t only" D 6E %earning outcome o& Regular %anguages and >rammar; Student will convert 5inite Automata to re(ular eC.ression. Students will be able to chec8 eGuivalence between re(ular linear (rammar and 5A. .odule-+; A,%B ConteCt 5ree =rammars? Ambi(uity in conteCt free (rammars. D 6E 4inimiIation of ConteCt 5ree =rammars. D 6E Choms8y normal form and =reibach normal form. D 6E &um.in( 6emma for ConteCt 5ree 6an(ua(es. D 6E Enumeration of .ro.erties of C56 (.roofs omitted". Closure .ro.erty of C56? /(denFs lemma ) its a..lications D 6E &ush +own Automata@ &ush down automata? definition. D 6E Acce.tance of C56? Acce.tance by final state and acce.tance by em.ty state and its eGuivalence. D 6E EGuivalence of C56 and &+A? interconversion. (&roofs not reGuired". D 6E :ntroduction to +C56 and +&+A. D 6E %earning outcome o& $8A and conte9t &ree grammar; Students will be able to minimiIe conteCt free (rammar. Student will be able to chec8 eGuivalence of C56 and &+A. They will be able to desi(n Turin( 4achine. .odule-1; A5%B Turin( 4achine @ Turin( 4achine? definition? model D 6E +esi(n of T4? Com.utable functions D 6E ChurchFs hy.othesis? counter machine D 6E Ty.es of Turin( machines (.roofs not reGuired" D 6E $niversal Turin( 4achine? #altin( .roblem D26E %earning outcome o& Turing .achine ; Students will be able to desi(n Turin( machine.

20

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

TEJT )OOKS; P:ntroduction to Automata Theory 6an(ua(e and Com.utationQ? #o.croft #.E. and $llman A. +.? &earson Education. PTheory of Com.uter Science P? Automata 6an(ua(es and com.utationQ? 4ishra and Chandrashe8aran? 2 nd edition? &#:. P5ormal 6an(ua(es and Automata TheoryQ? C.R.3a(.al? /Cford REFERENCES; 2. PSwitchin( ) 5inite AutomataQ? Z>: Rohavi? 2nd Edn.? Tata 4c=raw #ill 2.2 P:ntroduction to Com.uter TheoryQ? +aniel :.A. Cohen? Aohn 7iley 2.% P:ntroduction to lan(ua(es and the Theory of Com.utationQ? Aohn C 4artin? T4# 2.' PElements of Theory of Com.utationQ? 6ewis #.&. ) &a.adimitrou C.#. &earson? &#:. Computer Architecture Code; CS12+ Contacts; +%<(T Credits; 1 $re-re@uisite@ Basic Electronics in 5irst year? :ntroduction to Com.utin( in second semester? Analo( ) +i(ital Electronics and Com.uter /r(anisation in Third semester. 4odule H @ D 2 6E :ntroduction@ 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. ECce.tion handlin(. &i.eline o.timiIation techniGues* Com.iler techniGues for im.rovin( .erformance. (26" 4odule H 2@ D16E #ierarchical memory technolo(y@ :nclusion? Coherence and locality .ro.erties* Cache 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 :nstruction!level .arallelism@ basic conce.ts? techniGues for increasin( :6&? su.erscalar? su.er.i.elined and >6:7 .rocessor architectures. Array and vector .rocessors. (-6" 4odule H '@ D 2 6E 4ulti.rocessor architecture@ taConomy of .arallel architectures* CentraliIed shared! memory architecture@ synchroniIation? memory consistency? interconnection networ8s. +istributed shared!memory architecture. Cluster 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 boo8s@ DTo be detailedE $ractical Technical Report "riting & %anguage %a? $ractice Code; H41-( Cr-' >uidelines &or Course E9ecution;

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

O?Iecti7es o& this Course; This course has ?een designed; (. To inculcate a sense o& con&idence in the students. '. To help them ?ecome good communicators ?oth sociall and pro&essionall . +. To assist them to enhance their poFer o& Technical Communication. +etailed Course /utlines@ A. Technical (e%ort 3riting @ . 2. %. 26<-&

Re.ort Ty.es (/r(aniIational ; Commercial ; Business ; &ro9ect " Re.ort 5ormat ) /r(aniIation of 7ritin( 4aterials Re.ort 7ritin( (&ractice Sessions ) 7or8sho.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 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

=5 )om%etiti&e E'amination: 2L62P a0 +aking the students aware of Pro&incial 8-ational84nternational )om%etiti&e E'aminations #0 $trategies8Tactics for success in )om%etiti&e E'aminations c0 $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

22

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

N4.ER*CA% .ETHO8S %a? Code ; ./CS0 1,( Contacts ; '% Credits ;( . 2. %. '. ,. -. Assi(nments on 3ewton forward ;bac8ward? 6a(ran(eFs inter.olation. Assi(nments on numerical inte(ration usin( Tra.eIoidal rule? Sim.sonFs ;% rule? 7eddleFs 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 EGuation by Re(ular!falsi and 3ewton Ra.hson methods. Assi(nments on ordinary differential eGuation@ EulerFs and Run(a!Rutta methods. :ntroduction to Software &ac8a(es@ 4atlab ; Scilab ; 6abview ; 4athematica.

Communication Engineering & Coding Theor Code ; CS 1,( Contacts ; +% Credits ;' &ractical +esi(ns ) EC.eriments@ 4odule ! @ =eneration of Am.litude 4odulation (+esi(n usin( transistor or Balanced 4odulator Chi. (to view the wave sha.es" 4odule ! 2@ =eneration of 54 usin( >C/ chi. (to view the wave sha.es" 4odule ! %@ =eneration of &A4 4odule ! '@ =eneration of &74 ) &&4 (usin( :C ,,, Timer" So&tFare Tools Code ; CS 1,' Contacts ; +% Credits ;' DSu((ested* 5eedbac8 invitedE . :ntroduction to >isual Basic;>C<< ) difference with BAS:C. Conce.t about form &ro9ect? A..lication? Tools? ToolboC? i. Controls ) &ro.erties. :dea about 6abels? Buttons? TeCt BoCes. ii. +ata basics? +ifferent ty.e variables ) their use in >B? iii. Sub!functions ) &rocedure details? :n.ut boC (" ) 4s(boC (". iv. 4a8in( decisions? loo.in( v. 6ist boCes ) +ata lists? 6ist BoC control? Combo BoCes? data Arrays. vi. 5rames? buttons? chec8 boCes? timer control? vii. &ro(rammin( with data? /+BC data base connectivity. viii. +ata form 7iIard? Guery? and menus in >B A..lications? iC. =ra.hics. 2. Case 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" :nventory control system. d" $niversity eCamination ) (radin( system. e" &atient information system. f" Tourist information system. (" Audiciary information system.

2%

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

h" i" 9"

5li(ht reservation system. Boo8sho. automation software. Time mana(ement software.

Computer Architecture Code ; CS 1,' Contacts ; +% 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 Electronics laboratory and Com.uter /r(anisation laboratoryE . #+6 introduction 2. 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 A6$ desi(n 0. 1!bit sim.le C&$ desi(n 1. :nterfacin( of C&$ and 4emory

2'

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

SE.ESTER H : Theor
Economics &or Engineers H4-62( Contracts; +% Credits- + .odule-* . Economic +ecisions 4a8in( H /verview? &roblems? Role? +ecision ma8in( .rocess. 2. En(ineerin( Costs ) Estimation H 5iCed? >ariable? 4ar(inal ) Avera(e Costs? Sun8 Costs? /..ortunity Costs? Recurrin( And 3onrecurrin( Costs? :ncremental Costs? Cash Costs vs Boo8 Costs? 6ife!Cycle Costs* Ty.es /f Estimate? Estimatin( 4odels ! &er! $nit 4odel? Se(mentin( 4odel? Cost :ndeCes? &ower!SiIin( 4odel? :m.rovement ) 6earnin( Curve? Benefits. .odule-** %. Cash 5low? :nterest and EGuivalence@ Cash 5low H +ia(rams? Cate(ories ) Com.utation? Time >alue of 4oney? +ebt re.ayment? 3ominal ) Effective :nterest. '. Cash 5low ) Rate /f Return Analysis H Calculations? Treatment of Salva(e >alue? Annual Cash 5low Analysis? Analysis &eriods* :nternal Rate /f Return? Calculatin( Rate of Return? :ncremental Analysis* Best Alternative Choosin( An Analysis 4ethod? 5uture 7orth Analysis? Benefit!Cost Ratio Analysis? Sensitivity And Brea8even Analysis. Economic Analysis :n The &ublic Sector ! Luantifyin( And >aluin( Benefits ) drawbac8s. .odule-*** ,. :nflation And &rice Chan(e H +efinition? Effects? Causes? &rice Chan(e with :ndeCes? Ty.es of :ndeC? Com.osite vs Commodity :ndeCes? $se of &rice :ndeCes :n En(ineerin( Economic Analysis? Cash 5lows that inflate at different Rates. -. &resent 7orth Analysis@ End!/f!Bear Convention? >iew.oint /f Economic Analysis Studies? Borrowed 4oney >iew.oint? Effect /f :nflation ) +eflation? TaCes? Economic Criteria? A..lyin( &resent 7orth TechniGues? 4ulti.le Alternatives. 0. $ncertainty :n 5uture Events ! Estimates and Their $se in Economic Analysis? Ran(e /f Estimates? &robability? Aoint &robability +istributions? EC.ected >alue? Economic +ecision Trees? Ris8? Ris8 vs Return? Simulation? Real /.tions. .odule-*: 1. +e.reciation ! Basic As.ects? +eterioration ) /bsolescence? +e.reciation And EC.enses? Ty.es /f &ro.erty? +e.reciation Calculation 5undamentals? +e.reciation And Ca.ital Allowance 4ethods? Strai(ht!6ine +e.reciation +eclinin( Balance +e.reciation? Common Elements /f TaC Re(ulations 5or +e.reciation And Ca.ital Allowances. 2. Re.lacement Analysis ! Re.lacement Analysis +ecision 4a.? 4inimum Cost 6ife of a 3ew Asset? 4ar(inal Cost? 4inimum Cost 6ife &roblems. 0. Accountin( H 5unction? Balance Sheet? :ncome Statement? 5inancial Ratios Ca.ital Transactions? Cost Accountin(? +irect and :ndirect Costs? :ndirect Cost Allocation. (eadings . Aames 6.Ri((s?+avid +. Bedworth? Sabah $. Randhawa @ Economics for En(ineers 'e ? Tata 4c=raw!#ill 2. +onald 3ewnan? Ted Eschembach? Aerome 6avelle @ En(ineerin( Economics Analysis? /$& %. Aohn A. 7hite? Renneth E.Case?+avid B.&ratt @ &rinci.le of En(ineerin( Economic Analysis? Aohn 7iley '. Sullivan and 7ic8s@ En(ineerin( Economy? &earson ,. R.&aneer Seelvan@ En(ineerin( Economics? &#: -. 4ichael R 6indebur( @ En(ineerin( Economics Analysis? &rofessional &ub 8esign & Anal sis o& Algorithm Code; CS62( Contact; +% < (T Credits; 1 Complexity Analysis:D26E Time and S.ace Com.leCity? +ifferent Asym.totic notations H their mathematical si(nificance Algortihm Design Techniques: +ivide and ConGuer@ D%6E Basic method? use? ECam.les H Binary Search? 4er(e Sort? Luic8 Sort and their com.leCity. #ea. Sort and its com.leCity D 6E +ynamic &ro(rammin(@ D%6E Basic method? use? ECam.les H 4atriC Chain 4ani.ulation? All .air shortest .aths? sin(le source shortest .ath. Bac8trac8in(@ D26E Basic method? use? ECam.les H 1 Gueens .roblem? =ra.h colorin( .roblem. =reedy 4ethod@ D%6E Basic method? use? ECam.les H Rna.sac8 .roblem? Aob seGuencin( with deadlines? 4inimum cost s.annin( ree by &rimFs and Rrus8alFs al(orithm.

2,

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

Lower ound Theory: D 6E /(nl(n" bound for com.arison sort Dis!oint set manipulation: D26E Set mani.ulation al(orithm li8e $3:/3!5:3+? union by ran8. "raph tra#ersal algorithm: $ecapitulation D 6E Breadth 5irst Search(B5S" and +e.th 5irst Search(+5S" H Classification of ed(es ! tree? forward? bac8 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 their com.leCities. Amorti&ed Analysis: D%6E A((re(ate? Accountin(? and &otential 4ethod. 'etwor( )low: D%6E 5ord 5ul8erson al(orithm? 4aC!5low 4in!Cut theorem (Statement and :llustration" *atrix *anipulation Algorithm: D%6E StrassenFs matriC mani.ulation al(orithm* a..lication of matriC multi.lication to solution of simultaneous linear eGuations usin( 6$& decom.osition? :nversion 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? Coo8Fs theorem (Statement only"? CliGue decision .roblem Approximation Algorithms: D%6E 3ecessity of a..roCimation scheme? .erformance (uarantee? .olynomial time a..roCimation schemes? verteC cover .roblem? travellin( salesman .roblem. TeCt Boo8@ . T. #. Cormen? C. E. 6eiserson? R. 6. Rivest and C. Stein? P:ntroduction to Al(orithmsQ 2. A. Aho? A.#o.croft and A.$llman PThe +esi(n and Analysis of Al(orithmsQ (R4&" al(orithm with

+.E.Rnuth PThe Art of Com.uter &ro(rammin(Q? >ol. % Aon Rleiber( and Eva Tardos? \Al(orithm +esi(n\ Reference@ 2., R.4ehlhorn ? P+ata Structures and Al(orithmsQ ! >ol. : ) >ol. 2. 2.- S.Baase PCom.uter Al(orithmsQ 2.0 E.#orowitI and Shani P5undamentals of Com.uter Al(orithmsQ 2.1 E.4.Rein(old? A.3iever(elt and 3.+eo! PCombinational Al(orithms! Theory and &racticeQ? &rentice #all? 220 .icroprocessors & .icrocontrollers Code; CS62' Contact; +% < (T Credits; 1 .odule -(@ A-%B :ntroduction to 4icrocom.uter based system. #istory of evolution of 4icro.rocessor and 4icrocontrollers and their advanta(es and disadvanta(es. D 6E Architecture of 101, 4icro.rocessor? &in descri.tion of 101,. D26E Address;data bus +emulti.leCin( ? Status Si(nals and the control si(nals. D 6E :nstruction set of 101, micro.rocessor? Addressin( modes? D%6E Timin( dia(ram of the instructions (a few eCam.les". D 6E .odule -'@ Assembly lan(ua(e .ro(rammin( with eCam.les? Counter and Time +elays? A,%B

2-

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

Stac8 and Subroutine? D-6E :nterru.ts of 101, .rocessor(software and hardware"? :;/ +evice :nterfacin(!:;/ 4a..ed :;/ and 4emory 4a..ed :;/ ? Serial (usin( S:+ and S/+ .ins and R:4? S:4 :nstructions" and &arallel data transfer? D%6E .odule +; The 101- micro.rocessor! Architecture? Addressin( modes? :nterru.ts :ntroduction to 10, 4icrocontroller HArchitecture? &in +etails. Addressin( modes? :nstruction set? ECam.les of Sim.le Assembly 6an(ua(e. .odule -1; 4emory interfacin( with 101,? 101Su..ort :C chi.s! 12,, ?12, ?12%0;12,0?12,2 :nterfacin( of 12,, &&: with 101, and 4icrocontroller 10, . Brief introduction to &:C microcontroller ( -5100" %earning Outcome; Additional Tutorial Hours Fill ?e planned to meet the &olloFing learning 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, architecture and its .ro(rammin(. 6astly the students will have a basic idea on &:C microcontroller ( -5100" TEWTS @ . 4icro.rocessors and microcontrollers ! 3. Senthil Rumar? 4. Saravanan and Aeevananthan (/Cford university .ress" 2. 10, 4icrocontroller H R. Ayala (Cen(a(e learnin(" %. 4:CR/&R/CESS/R architecture? .ro(rammin( and A..lication with 101, ! R.=aon8ar (&enram international &ublishin( 6T+." '.4icrocontrollers@&rinci.les)A..lications ? A9it &al? &#: 20 . ,.3aresh =rover? P4icro.rocessor com.rehensive studies Architecture? &ro(rammin( and :nterfacin(Q+han.at Rai? 200% -. 10, 4icro.rocessor H>. $dayashan8ara and 4.S 4alli8ar9unaswami (T4#". 0. 4icro.rocessor 101, and its :nterfacin(SS 4athur (&#:" 1. An :ntroduction to 4icro.rocessor and A..lications HRrishna Rant (4acmillan" Reference@ . 101- 4icro.rocessor HR Ayala (Cen(a(e learnin(" 2. The 101, 4icro.rocessor? Architecture? &ro(rammin( and :nterfacin(! R $day Rumar? B .S $mashan8ar (&earson" %. The W!1- &C Assembly lan(ua(e? +esi(n and :nterfacin( ! 4aIidi? 4aIidi and Causey (&EARS/3" '. The 10, microcontroller and Embedded systems ! 4aIidi? 4aIidi and 4cRinley (&EARS/3" ,. 4icro.rocessors H The 101-;1011? 10 1-;10%1-;10'1- and the &entium family H 3. B. Bahadure (&#:". -. The 10, microcontrollers H $ma Rao and Andhe &allavi (&EARS/3". 8iscrete .athematics Code; CS62+ Contact; +% Credits; + 4odule :@ :ntroduction to &ro.ositional Calculus@ &ro.ositions? 6o(ical Connectives? Con9unction? +is9unction? 3e(ation and their truth table. Conditional Connectives? :m.lication? Converse? Contra.ositive? :nverse? Biconditional statements with truth table? 6o(ical EGuivalence? Tautolo(y? 3ormal forms!C35? +35* &redicates and 6o(ical Luantifications of .ro.ositions and related eCam.les. 06 4odule ::@ Theory of 3umbers@ 7ell /rderin( &rinci.le? +ivisibility theory and .ro.erties of divisibility* 5undamental theorem of Arithmetic* Euclidean Al(orithm for findin( =.C.+ and some basic .ro.erties of =.C.+ with sim.le eCam.les* Con(ruences?
n Residue classes of inte(er modulo and its eCam.les./rder? Relation and 6attices@ &/SET? #asse +ia(ram? 4inimal ? 4aCimal? =reatest and 6east elements in a &/SET? 6attices and its .ro.erties? &rinci.le of +uality? +istributive and Com.lemented 6attices. 06 4odule :::@ Countin( TechniGues@ &ermutations? Combinations? 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" Characteristic roots method (iii" =eneratin( functions method. 06

A(2%B D%6E D%6E D'6E A,%B D26E D'6E D26E D 6E

n (, "

20

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

4odule :>@ =ra.h Colorin(@ Chromatic 3umbers and its bounds? :nde.endence and CliGue 3umbers? &erfect =ra.hs!+efinition and eCam.les? Chromatic .olynomial and its determination? A..lications of =ra.h Colorin(. 4atchin(s@ +efinitions and ECam.les of &erfect 4atchin(? 4aCimal and 4aCimum 4atchin(? #allFs 4arria(e Theorem (Statement only" and related .roblems. TeCts@

. 2. %. '.

Russell 4erris? Combinatorics? 7iley!:nterscience series in +iscrete 4athematics and /.timisation 3. Chandrase8aran and 4. $ma.arvathi? +iscrete 4athematics? &#: =ary #a((ard? Aohn Schli.f and Sue 7hitesides? +iscrete 4athematics for Com.uter Science? CE3=A=E 6earnin(

=ary Chartrand and &in( Zhan( H :ntroduction to =ra.h Theory? T4# Re&erences; 1. A.R. Sharma? +iscrete 4athematics? 4acmillan 2. 7infried Rarl =rassmann and Aean!&aul Tremblay? 6o(ic and +iscrete 4athematics? &EARS/3. 0. S. R. Cha8raborty and B. R. Sar8ar? +iscrete 4athematics? /W5/R+ $niversity &ress. . +ou(las B. 7est? :ntroduction to (ra.h Theory? &#:

Free Electi7e Circuit Theor & NetFor#


Code; CS621A Contact; +% < (T Credits; 1 4odule . Content a0 (esonant )ircuits@ Series and &arallel resonance D 6E? (]" 4m%edance and Admittance )haracteristics* Eualit" Aactor* Half Power Points* Bandwidth F2LG* Phasor diagrams* Transform diagrams F/LG* Practical resonant and series circuits* $olution of Pro#lems FTutorial - /LG. ?0 .esh Current NetFor# Anal sis@ RirchoffFs >olta(e law? 5ormulation of mesh eGuations D 6E? Solution of mesh eGuations by CramerFs rule and matriC method D26E? +rivin( .oint im.edance? Transfer im.edance D 6E? Solution of .roblems with +C and AC sources D 6E. a0 Node :oltage NetFor# Anal sis@ RirchoffFs Current law? 5ormulation of 3ode eGuations and solutions D26E? drivin( .oint admittance? transfer Admittance D 6E? Solution of .roblems with +C and AC sources D 6E. ?0 NetFor# Theorems@ +efinition and :m.lication of Su.er.osition Theorem D 6E? TheveninFs theorem? 3ortonFs theorem D 6E? Reci.rocity theorem? Com.ensation theorem D 6E? maCimum &ower Transfer theorem D 6E? 4illmanFs theorem? Star delta transformations D 6E? Solutions and .roblems with +C and AC sources D 6E. Gra%h of -etwork@ Conce.t of Tree and Branch D 6E? tree lin8? 9unctions? .H0 4ncident matri'* Tie set matri' F2LG* !etermination of loo% current and node &oltages F2LG. Coupled Circuits@ 4a(netic cou.lin(? .olarity of coils? .olarity of induced volta(e? conce.t of Self and mutual inductance? Coefficient of cou.lin(? Solution of &roblems. Circuit transients@ +C transients in R!6 and R!C Circuits with and without initial char(e? .H0 (-L-) )ircuits* A) Transients in sinusoidal (-L* (-) and (-L-) )ircuits* $olution of Pro#lems F2LG5 %aplace trans&orm@ Conce.t of Com.leC freGuency D 6E? transform of f(t" into 5(s" D 6E? 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 D 6E? linearity? real differentiation? real inte(ration? initial value theorem and final value theorem D 6E? inverse 6a.lace transform D 6E? a..lication in circuit analysis? &artial fraction eC.ansion? #eavisideFs eC.ansion theorem? Solution of .roblems D 6E. .H0 La%lace transform and 4n&erse La%lace transform F2LG. TFo $ort NetFor#s@ Relationshi. of Two .ort networ8 variables? short circuit admittance .arameters? o.en circuit im.edance .arameters? transmission .arameters? relationshi. between .arameter sets? networ8 functions for ladder networ8 and (eneral networ8. #rs ' ' -

2.

%.

' ' 2 1

'.

'

/ld module 2 viI. S&:CE deleted for consideration in Sessional Sub9ect. $ro?lems &or .odule (a; E9. (. A .arallel R6C Circuit has RJ 00 R /hms? 6J 0 m#? CJ 0 n5. 5ind resonant freGuency? bandwidth and Luality factor. E9. '. Two coils one of RJ 0., /hms?6J %2 m#? other of RJ .% /hms? 6J , 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. E9. +. :n a series circuit with RJ ,0 /hms? lJ 0.0, /hms and CJ 20 micro 5? freGuency of the source is varied till the volta(e across the ca.acitor is maCimum. :f the a..lied volta(e is 00 >? find the maCimum volta(e across the ca.acitor and the freGuency at which this occurs. Re.eat the .roblem with RJ 0 /hms. $ro?lems &or .odule (? and '@ ECam.les for mesh current in networ8s li8e T? ^? brid(ed T and combination of T and ^.

21

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

See Anne9ure-( &or the &igures $ro?lems &or .odule- 'a@ E9.(. The networ8 of 5i(. H 4od.' is in the Iero state until tJ 0when switch is closed. 5ind the current i (t" in the resistor R%. #ints@ the 5i(. H 4od.' shows the same networ8 in terms of transform im.edance with the Thevenin eGuivalent networ8. . E9.'. 5ind the 3ortonFs eGuivalent circuit for the circuit 5i(.2 H 4od.'. #ints@ As a st. ste.? short the terminals ab. This results in the Circuit of 5i(.2.(a". By a..lyin( RC6 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 ('C 2";('< 2" J % /hms. Thus we obtain 3orton eGuivalent circuit of 5i(.2 (c". $ro?lems &or .odule H '?; E9.(. +raw the (ra.h? one tree and its co tree for the circuit shown in 5i(. H mod.,. #ints@ :n the circuit there are four nodes (3J '" and seven branches (BJ 0". The (ra.h is so drawn and a..ears as in 5i(. (a". 5i(. (b" shows one tree of (ra.h shown in 5i(. (a". The tree is made u. of branches 2? , and -. The co tree for the tree of 5i(. (b" is shown in 5i(. (c". The co tree has 6J B!3< J 0!'< J ' 6in8s. E9.'. /a0. 5or the circuit shown in 5i(.2! 4od.,? construct a tree so that i is a lin8 current. Assi(n a com.lete set of lin8 currents and find i (t". /?0. Construct another tree in which v is a tree branch volta(e. Assi(n a com.lete set of tree branch volta(es and v (t". Ta8e i(t" J 2, sin 000t A? v(t"J , cos 000t. Tutorials: .H0:Bold and 4talics. TeCt Boo8s@ . >al8enbur( 4. E. >an? P3etwor8 AnalysisQ? &rentice #all.;&earson Education 2. #ayt PEn(( Circuit AnalysisQ -;e Tata 4c=raw!#ill %. +.A.Bell! Electrical Circuits! /Cford Reference Boo8s@ . A.B.Carlson!Circuits! Cena(e 6earnin( 2. Aohn Bird! Electrical Circuit Theory and Technolo(y! %;e! Elsevier (:ndian Re.rint" %. S8illin( #.#.@ PElectrical En(ineerin( CircuitsQ? Aohn 7iley ) Sons. '. Edminister A.A.@ PTheory ) &roblems of Electric CircuitsQ? 4c=raw!#ill Co. ,. Ruo 5. 5.? P3etwor8 Analysis ) SynthesisQ? Aohn 7iley ) Sons. -. R.A.+eCarlo ) &.4.6in! 6inear Circuit Analysis! /Cford 0. &.Ramesh Babu! Electrical Circuit Analysis! Scitech 1. Sudha8ar@ PCircuits ) 3etwor8s@Analysis ) SynthesisQ 2;e T4# 2. 4.S.Su8hi9a ) T.R.3a(Sar8ar! Circuits and 3etwor8s!/Cford 0. Sivandam! PElectric Circuits and AnalysisQ? >i8as . >.R. Chandna? PA TeCt Boo8 of 3etwor8 Theory ) Circuit AnalysisQ?Cyber Tech 2. ReIa 5. 4. and Seely S.? P4odern 3etwor8 AnalysisQ? 4c.=raw #ill . %. 4. #. Rashid@ P:ntroduction to &S.ice usin( /rCA+ for circuits and electronicsQ? &earson;&#: '. Roy Choudhury +.? P3etwor8s and SystemsQ? 3ew A(e :nternational &ublishers. ,. +.Chatto.adhyay and &.C.Ra8shit@ PElectrical CircuitsQ 3ew A(e

22

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

8ata Communication Code; CS621) Contact; +% < (T Credits; 1 .odule *; +ata Communication 5undamentals@ 6ayered 3etwor8 Architecture* 4ode of communication? to.olo(y? +ata and Si(nal* Transmission 4edia@ =uided? $n(uided* Transmission :m.airments and Channel Ca.acity* Transmission of +i(ital +ata@ :nterfaces! +TE!+CE? 4/+E4? Cable 4/+E4* The tele.hone networ8 system and +S6 technolo(y* A(2%B .odule **; +ata 6in8 Control@ :nterfacin( to the media and synchroniIation* Error Control@ Error +etection and Correction (Sin(le bit? 4ulti bit"* 5low control@ Sto.!and!7ait ARL? =o!Bac8!3 ARL? Selective!Re.eat ARL +ata 6in8 &rotocols@ Synchronous? Asynchronous &rotocols? &oint!to!&oint &rotocol(&&&". A('%B .odule ***;

%0

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

Switchin( Communication 3etwor8s@ Circuit switchin(* &ac8et switchin(* Routin( in .ac8et switched networ8s* W.2,* 5rame Relay* AT4? S/3ET. A23%E .odule *:; Communication 3etwor8@ To.olo(y* 4edium Access Control TechniGues* :EEE CS4A;C+ based 6A3s* :EEE Rin( 6A3s* #i(h S.eed 6A3s H To8en Rin( Based(5++:"* #i(h S.eed 6A3s H CS4A;C+ based* 7ireless 6A3s@ Bluetooth* A23%B 3etwor8 Security@ :ntroduction to Cry.to(ra.hy* $ser Authentication* 5irewalls. A21%B Re&erences; a" +ata Communications and 3etwor8in(? BehrouI A. 5orouIan? T4# b" +ata and Com.uter Communications? 7illiam Stallin(s? &#: c" Com.uter 3etwor8s? Andrew S. Tanenbaum? &#: 8igital Signal $rocessing Code; CS621C Contact; +% < (T Credits; 1 .O84%E H *; ,% !iscrete-time signals: Conce.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 6T: systems with .hysical inter.retations? stability and causality conditions? recursive and non!recursive systems. -6 .O84%E H**; ((% I-Transform: +efinition? ma..in( between s!.lane and I!.lane? unit circle? conver(ence and R/C? .ro.erties of Z!transform? Z!transform on seGuences with eCam.les and eCercises? characteristic families of si(nals alon( with R/Cs? 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: Conce.t and relations for +5T;:+5T? Twiddle factors and their .ro.erties? com.utational burden on direct +5T? +5T;:+5T as linear transformations? +5T;:+5T matrices? com.utation of +5T;:+5T by matriC method? multi.lication of +5Ts? circular convolution? com.utation of circular convolution by (ra.hical? +5T;:+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 +:T ) +:5 55T Butterfly com.utations and eCercises. '6 .O84%E H ***; 6% Ailter !esign: Basic conce.ts of ::R and 5:R filters? difference eGuations? desi(n of Butterworth ::R analo( filter usin( im.ulse invariant and bilinear transforms? desi(n of linear .hase 5:R filters? no. of ta.s? rectan(ular? #ammin( and Blac8man windows. ,6 .O84%E H *:; 3% !igital $ignal Processor: Elementary idea about the architecture and im.ortant instruction sets of T4S%20C ,' -;-0 % .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 TEJT )OOKS; %. +i(ital Si(nal &rocessin( H &rinci.les? Al(orithms and A..lications? A.=.&roa8is ) +.=.4anola8is? &earson Ed. '. +i(ital Si(nal .rocessin( H A Com.uter Based A..roach? S.R.4itra? T4# &ublishin( Co. ,. +i(ital Si(nal &rocessin( Si(nals? Systems and 5ilters? A. Antoniou? T4# &ublishin( Co. -. >6S: +i(ital Si(nal &rocessin( Systems +esi(n and :m.lementation? 7iley :nternational &ublication. 0. +i(ital Si(nal &rocessin( with 5ield &ro(rammable =ate Arrays? $.4eyer!Baese? S.rin(er. REFERENCE )OOKS; %. +i(ital Si(nal &rocessin(? &. Rameshbabu? Scitech &ublications (:ndia". '. +i(ital Si(nal &rocessin(? S.Salivahanan? A.>allabra9 ) C. =nana.riya? T4# &ublishin( Co. ,. +i(ital Si(nal &rocessin(* A #ands on A..roach? C. Schuler ) 4.Chu(ani? T4# &ublishin( Co.

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

-. 0. 1. 2. 0.

+i(ital Si(nal &rocessin(? A. 3a(oor Rani? T4# Education +i(ital Si(nal &rocessin( S. &oornachandra ) B. Sasi8ala? 4# Education +i(ital Si(nal &rocessin(* S.ectral Com.utation and 5ilter +esi(n Chi!Tson( Chen? /Cford $niversity &ress TeCas :nstruments +S& &rocessor user manuals and a..lication notes. +i(ital Si(nal &rocessin( H A .ractical A..roach (second Edition" H Emmanuel C. :feacher ) Barrie 7. Aervis? &earson Education . WilinC 5&=A user manuals and a..lication notes.

O?Iect Oriented $rogramming Code; CS6218 Contact; +% < (T Credits; 1 O?Iect oriented design A(2 %B Conce.ts of ob9ect oriented .ro(rammin( lan(ua(e? 4a9or and minor elements? /b9ect? Class? relationshi.s amon( ob9ects? a((re(ation? lin8s? relationshi.s amon( classes!association? a((re(ation? usin(? instantiation? meta!class? (rou.in( constructs. O?Iect oriented concepts A1 %B +ifference between //& and other conventional .ro(rammin( H advanta(es and disadvanta(es. Class? ob9ect? messa(e .assin(? inheritance? enca.sulation? .olymor.hism )asic concepts o& o?Iect oriented programming using La7a A'' %B :m.lementation of /b9ect oriented conce.ts usin( Aava. %anguage &eatures to ?e co7ered; Class & O?Iect proprieties A5%B Basic conce.ts of 9ava .ro(rammin( H advanta(es of 9ava? byte!code ) A>4? data ty.es? access s.ecifiers? o.erators? control statements ) loo.s? array? creation of class? ob9ect? constructor? finaliIe and (arba(e collection? use of method overloadin(? this 8eyword? use of ob9ects as .arameter ) methods returnin( ob9ects? 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("? eGuals:(noreCase("? indeC/f("? len(th(" ? substrin(("? toCharArray(" ? to6owerCase("? toStrin(("? to$..erCase(" ? trim(" ? value/f(" methods" ) Strin(Buffer classes (discuss a..end("? ca.acity("? charAt("? delete("? deleteCharAt("? ensureCa.acity("? (etChars("? indeC/f("? insert("? len(th("? setCharAt("? set6en(th("? substrin(("? toStrin((" methods"? conce.t of mutable and immutable strin(? command line ar(uments? basics of :;/ o.erations H 8eyboard in.ut usin( BufferedReader ) Scanner classes. Reusa?ilit propertiesA5%B H Su.er class ) subclasses includin( multilevel hierarchy? .rocess of constructor callin( in inheritance? use of su.er and final 8eywords with su.er(" method? dynamic method dis.atch? use of abstract classes ) methods? interfaces. Creation of .ac8a(es? im.ortin( .ac8a(es? member access for .ac8a(es. E9ception handling & .ultithreading A5%B H ECce.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? deadloc8s for threads? sus.endin( ) resumin( threads. Applet $rogramming /using sFing0 A1%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? :;/ in a..lets? use of re.aint("? (et+ocumentBase("? (etCodeBase(" methods? layout mana(er (basic conce.t"? creation of buttons (AButton class only" ) teCt fields. TeCtboo8s;References@ . Rambau(h? Aames 4ichael? Blaha H \/b9ect /riented 4odellin( and +esi(n\ H &rentice #all? :ndia 2. Ali Bahrami H \/b9ect /riented System +evelo.ment\ H 4c =raw #ill %. &atric8 3au(hton? #erbert Schildt H \The com.lete reference!Aava2\ H T4# '. R.R +as H \Core Aava 5or Be(inners\ H >:RAS &$B6:S#:3= ,. +eitel and +eitel H \Aava #ow to &ro(ram\ H -th Ed. H &earson -. :vor #ortonUs Be(innin( Aava 2 S+R H 7roC 0. E. Bala(urusamy H \ &ro(rammin( 7ith Aava@ A &rimer\ H %rd Ed. H T4# $ractical 8esign & Anal sis Algorithm %a? Code; CS6,( Contact; +$ Credits; ' $rogramming %anguage used ;C %a? ;( ; 8i7ide and Con@uer ; M :m.lement Binary Search usin( +ivide and ConGuer a..roach _ :m.lement 4er(e Sort usin( +ivide and ConGuer a..roach %a? ;' ; 8i7ide and Con@uer ;

%2

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

M :m.lement Luic8 Sort usin( +ivide and ConGuer a..roach _ 5ind 4aCimum and 4inimum element from a array of inte(er usin( +ivide and ConGuer a..roach %a? ;+ ; 8 namic $rogramming ; M 5ind the minimum number of scalar multi.lication needed for chain of matriC %a? ;1 ; 8 namic $rogramming ; M:m.lement all .air of Shortest .ath for a (ra.h ( 5loyed! 7arshall Al(orithm " _:m.lement Travelin( Salesman &roblem %a? ;6 ; 8 namic $rogramming ; M:m.lement Sin(le Source shortest &ath for a (ra.h ( +i98stra ? Bellman 5ord Al(orithm " %a? ;5 ; )runch and )ound ; _:m.lement , &uIIle &roblem %a? ;3 ; )ac#trac#ing ; M:m.lement 1 Lueen .roblem %a? ;- ; )ac#trac#ing /implement an one o& the &olloFing pro?lem0; _=ra.h Colorin( &roblem _#amiltonian &roblem %a? ;, ; >reed method/implement an one o& the &olloFing pro?lem0 ; _Rna.sac8 &roblem _Aob seGuencin( with deadlines %a? ;(2 ; >reed method /implement an one o& the &olloFing pro?lem0 ; M4inimum Cost S.annin( Tree by &rimUs Al(orithm _4inimum Cost S.annin( Tree by Rrus8alUs Al(orithm %a? ;(( ; >raph Tra7ersal Algorithm ; _:m.lement Breadth 5irst Search (B5S" _:m.lement +e.th 5irst Search (+5S" .icroprocessor & .icrocontroller %a? Code; CS6,' Contact; +$ Credits; ' Sl. No. E9periment Name Study of &rewritten .ro(rams on 101, trainer 8it usin( the basic instruction set (data transfer? 6oad;Store? Arithmetic? 6o(ical". OrD 5amiliariIation with 101, simulator on &C. &ro(rams usin( basic instruction set (data transfer? 6oad;Store? Arithmetic? 6o(ical" on the simulator. $rogramming using #it or Simulator &or; ,. Table loo8 u. -. Co.yin( a bloc8 of memory 0. Shiftin( a bloc8 of memory iv" &ac8in( and un.ac8in( of BC+ numbers 1. Addition of BC+ numbers 2. Binary to ASC:: conversion and vice!versa ($sin( Subroutine Call" 0. BC+ to Binary Conversion and vice!versa vii" Strin( 4atchin(? 4ulti.lication &ro(ram usin( :3;/$T instructions and 12,, &&: on the trainer 8it e.(. subroutine for delay? C. =lowin( all the 6E+s one by one with .articular delay Ci. Readin( switch state and (lowin( 6E+s accordin(ly. Serial communication between two trainer 8its Study of &rewritten .ro(rams on 10, 4icrocontroller Rit usin( the basic instruction set (data transfer? 6oad;Store? Arithmetic? 6o(ical". OrD 5amiliariIation with 10, Simulator on &C. Study of .rewritten .ro(rams usin( basic instruction set (data transfer? 6oad;Store? Arithmetic? 6o(ical". Total +2 hours /(2 classes each o& + periods0 No o& Hours +

'

(-

+ 1 6

+ + +

%%

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

$rogramming $ractices 4sing C<< Code; CS6,+ Contact; +$/(%<'$0 Credits; ' :ntroduction of $3:W;6inuC /.eratin( System which includes .reliminary commands? start!u. ) shutdown methodolo(y? file handlin( as well as introduction to editors li8e >i editor? introduction to =3$ C ) C<< com.iler? as well as introduction to =3$ ) =+B scri.t. A1$B :ntroduction to C<<? basic loo. control? eCecutin( .ro(rams? writin( functions? selection statements? review of functions and .arameters? command line ar(uments? recursion? :;/ streams? arrays and strin( mani.ulation? .ointers? structures ) unions. A5$B /b9ect!/riented &ro(rammin( in C<<? fundamentals of classes? constructors!destructors. +ealin( with member functions? o.erator overloadin( and .olymor.hism (both static ) dynamic". A5$B +ealin( with inheritance? derived class handlin(? abstract class? virtual class? overridin(? tem.late class? name!s.ace ) eCce.tion handlin(. A1$B +ynamic memory allocation? im.lementation of 6in8ed 6ists? usin( C<<. A1$B Note; >N4 C<< can ?e used &or the programmingD since it is &ree and has no licensing anomal Circuits and NetFor#s %a? Code; CS6,1A Contacts; +$ Credits; ' %. Characteristics of Series ) &arallel Resonant circuits '. >erification of 3etwor8 Theorems ,. Transient Res.onse in R!6 ) R!C 3etwor8s * simulation ; hardware -. Transient Res.onse in R6C Series ) &arallel Circuits ) 3etwor8s * simulation ; hardware 0. +etermination of :m.edance (Z"? and Admittance (B" .arameters of Two!.ort networ8s 1. =eneration of .eriodic? eC.onential? sinusoidal? dam.ed sinusoidal? ste.? im.ulse? and ram. si(nals usin( 4AT6AB 2. 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 0. +etermination of 6a.lace Transform? different time domain functions? and :nverse 6a.lace . Transformation usin( 4AT6AB 3ote@ An :nstitution ; colle(e may o.t for some other hardware or software simulation wherever .ossible in .lace of 4AT6AB 8ata Communication %a? Code;CS6,1) Contact; +$ Credits; ' %ist o& E9periments . To study different ty.es of transmission media 2. 5amiliariIation with 3etwor8in( cables (CAT,? $T&"? Connectors (RA',? T!connector"? #ubs? Switches. Confi(uration of a #$B;Switch. %. &C!to!&C Communication with the +ata Communication Trainers for 5ile Transfer. Error detection codes? +ata Encry.tion etc. '. EC.eriments usin( 6A3 Trainer 8it for &oint!to!&oint Communication 4ulticast;Broadcast Communication +ata Encry.tion and security .rotocols ,. To ma8e 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" To8en!Rin( to.olo(y -. Study of 4/+E4s@ (a" confi(ure the modem of a com.uter (b" Study Serial :nterface RS!2%2 and its a..lications (c" Study the &arallel :nterface and its a..lications

%'

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

8S$ %a? Code; CS6,1C Contact; +$ Credits; ' Simulation %a?orator using standard Simulator; c" Sam.led sinusoidal si(nal? various seGuences and different arithmetic o.erations. d" Convolution of two seGuences usin( (ra.hical methods and usin( commands! verification of the .ro.erties of convolution. e" Z!transform of various seGuences H verification of the .ro.erties of Z!transform. f" Twiddle factors H verification of the .ro.erties. (" +5Ts ; :+5Ts usin( matriC multi.lication and also usin( commands. h" Circular convolution of two seGuences usin( (ra.hical methods and usin( commands? differentiation between linear and circular convolutions. i" >erifications of the different al(orithms associated with filterin( of lon( data seGuences and /verla. Hadd and /verla.! save methods. 9" Butterworth filter desi(n with different set of .arameters. 8" 5:R filter desi(n usin( rectan(ular? #ammin( and Blac8man windows. HardFare %a?orator using either 61(5 or 53(+ $rocessor and Jilin9 F$>A; %. 7ritin( ) eCecution of small .ro(rams related to arithmetic o.erations and convolution usin( Assembly 6an(ua(e of T4S%20C ,' -;-0 % &rocessor? study of 4AC instruction. '. 7ritin( of small .ro(rams in >#+6 and downloadin( onto WilinC 5&=A. ,. 4a..in( of some +S& al(orithms onto 5&=A. OO$ %a? Code; CS6,18 Contact; +$ Credits; ' . 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( .ac8a(es ,. Assi(nments on multithreaded .ro(rammin( -. Assi(nments on a..let .ro(rammin( Note; 4se La7a &or programming &referably download \Ia7aNeeNsd#-5u1-Id#3-FindoFs.e9e\ from http;!!FFF.oracle.com!technetFor#!Ia7a!Ia7aee!doFnloads!Ia7a-ee-sd#-5u+-Id#-3u(-doFnloads-6'++,(.html

SE.ESTER H :* +etailed syllabus further definin( learnin( outcome as .er discussion in the wor8sho. held on 2.0.20 2 will be u.loaded shortly. Theor
$rinciples o& .anagement H4-52( Contracts; '% Credits- ' .odule-* . Basic conce.ts of mana(ement@ +efinition H Essence? 5unctions? Roles? 6evel. 2. 5unctions of 4ana(ement@ &lannin( H Conce.t? 3ature? Ty.es? Analysis? 4ana(ement by ob9ectives* /r(anisation Structure H Conce.t? Structure? &rinci.les? CentraliIation? +ecentraliIation? S.an of 4ana(ement* /r(anisational Effectiveness. .odule-** %. '. ,. 4ana(ement and Society H Conce.t? ECternal Environment? CSR? Cor.orate =overnance? Ethical Standards. &eo.le 4ana(ement H /verview? Aob desi(n? Recruitment ) Selection? Trainin( ) +evelo.ment? Stress 4ana(ement. 4ana(erial Com.etencies H Communication? 4otivation? Team Effectiveness? Conflict 4ana(ement? Creativity? Entre.reneurshi..

.odule-***

%,

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

-. 0. 1.

6eadershi.@ Conce.t? 3ature? Styles. +ecision ma8in(@ Conce.t? 3ature? &rocess? Tools ) techniGues. Economic? 5inancial ) Luantitative Analysis H &roduction? 4ar8ets? 3ational :ncome Accountin(? 5inancial 5unction ) =oals? 5inancial Statement ) Ratio Analysis? Luantitative 4ethods H Statistical :nterference? 5orecastin(? Re(ression Analysis? Statistical Luality Control.

.odule-*: 2. Customer 4ana(ement H 4ar8et &lannin( ) Research? 4ar8etin( 4iC? Advertisin( ) Brand 4ana(ement. 0. /.erations ) Technolo(y 4ana(ement H &roduction ) /.erations 4ana(ement? 6o(istics ) Su..ly Chain 4ana(ement? TL4? RaiIen ) SiC Si(ma? 4:S. (eadings: . 4ana(ement@ &rinci.les? &rocesses ) &ractices H Bhat? A ) Rumar? A (/$&". 2. Essentials 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#" 8ata?ase .anagement S stem CS-52( Contact; +% Credits; + *ntroduction A1%B Conce.t ) /verview of +B4S? +ata 4odels? +atabase 6an(ua(es? +atabase Administrator? +atabase $sers? Three Schema architecture of +B4S. Entit -Relationship .odel A5%B Basic conce.ts? +esi(n :ssues? 4a..in( Constraints? Reys? Entity!Relationshi. +ia(ram? 7ea8 Entity Sets? ECtended E!R features. Relational .odel A6%B Structure of relational +atabases? Relational Al(ebra? Relational Calculus? ECtended Relational Al(ebra /.erations? >iews? 4odifications /f the +atabase. SC% and *ntegrit Constraints A-%B Conce.t of ++6? +46? +C6. Basic Structure? Set o.erations? A((re(ate 5unctions? 3ull >alues? +omain Constraints? Referential :nte(rity Constraints? assertions? views? 3ested SubGueries? +atabase security a..lication develo.ment usin( SL6? Stored .rocedures and tri((ers. Relational 8ata?ase 8esign A,%B 5unctional +e.endency? +ifferent anamolies in desi(nin( a +atabase.? 3ormaliIation usin( funtional de.endencies? +ecom.osition? Boyce!Codd 3ormal 5orm? %35? 3omaliIation usin( multi!valued de.edencies? '35? ,35 *nternals o& R8).S A3%B &hysical data structures? Luery o.timiIation @ 9oin al(orithm? statistics and cost bas o.timiIation. Transaction .rocessin(? Concurrency control and Recovery 4ana(ement @ transaction model .ro.erties? state serialiIability? loc8 base .rotocols? two .hase loc8in(. File OrganiGation & *nde9 Structures A5%B 5ile ) Record Conce.t? &lacin( file records on +is8? 5iCed and >ariable siIed Records? Ty.es of Sin(le!6evel :ndeC (.rimary? secondary? clusterin("? 4ultilevel :ndeCes? +ynamic 4ultilevel :ndeCes usin( B tree and B< tree . TeCt Boo8s@ . #enry 5. Rorth and SilberschatI Abraham? P+atabase System Conce.tsQ? 4c.=raw #ill. 2. Elmasri RameI and 3ovathe Sham8ant? P5undamentals of +atabase SystemsQ? Ben9amin Cummin(s &ublishin(. Com.any. %. Rama8rishnan@ +atabase 4ana(ement System ? 4c=raw!#ill '. =ray Aim and Reuter Address? PTransaction &rocessin( @ Conce.ts and TechniGuesQ? 4ora(an Rauffman &ublishers. ,. Aain@ Advanced +atabase 4ana(ement System CyberTech -. +ate C. A.? P:ntroduction to +atabase 4ana(ementQ? >ol. :? ::? :::? Addison 7esley. 0. $llman A+.? P&rinci.les of +atabase SystemsQ? =al(ottia &ublication. Reference@ . Aames 4artin? P&rinci.les of +atabase 4ana(ement SystemsQ? 21,? &rentice #all of :ndia? 3ew +elhi

%-

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

2. %.

P5undamentals of +atabase SystemsQ? RameI Elmasri? Sham8ant B.3avathe? Addison 7esley &ublishin( Edition P+atabase 4ana(ement SystemsQ? Arun R.4a9umdar? &ritimay Bhattacharya? Tata 4c=raw #ill

Computer NetFor#s CS-52' Contact; +% Credits; +


.odule * O7er7ieF o& 8ata Communication and NetFor#ing; A1%B :ntroduction* +ata communications@ com.onents? data re.resentation (ASC::?:S/ etc."? direction of data flow (sim.leC? half du.leC? full du.leC"* networ8 criteria? .hysical structure (ty.e of connection? to.olo(y"? cate(ories of networ8 (6A3? 4A3?7A3"* :nternet@ brief history? &rotocols and standards* Reference models@ /S: reference model? TC&;:& reference model? their com.arative study. $h sical %e7el; A5%B /verview of data(analo( ) di(ital"? si(nal(analo( ) di(ital"? transmission (analo( ) di(ital" ) transmission media ((uided ) un(uided"* Circuit switchin(@ time division ) s.ace division switch? T+4 bus* Tele.hone 3etwor8* .odule ** 8ata lin# %a er; A6%B Ty.es of errors? framin((character and bit stuffin("? error detection ) correction methods* 5low control* &rotocols@ Sto. ) wait ARL? =o!Bac8! 3 ARL? Selective re.eat ARL? #+6C* .edium Access su? la er; A6%B &oint to &oint &rotocol? 6C&? 3C&? To8en Rin(* Reservation? &ollin(? 4ulti.le access .rotocols@ &ure A6/#A? Slotted A6/#A? CS4A? CS4A;C+? CS4A;CA Traditional Ethernet? fast Ethernet(in brief"* .odule *** NetFor# la er; A-%B :nternetwor8in( ) devices@ Re.eaters? #ubs? Brid(es? Switches? Router? =ateway* Addressin( @ :& addressin(? subnettin(* Routin( @ techniGues? static vs. dynamic routin( ? $nicast Routin( &rotocols@ R:&? /S&5? B=&* /ther &rocols@ AR&? :&? :C4&? :&>-*. Transport la er; A1%B &rocess to &rocess delivery* $+&* TC&* Con(estion Control@ /.en 6oo.? Closed 6oo. cho8e .ac8ets* Luality of service@ techniGues to im.rove LoS@ 6ea8y buc8et al(orithm? To8en buc8et al(orithm? .odule *: Application %a er A6%B :ntroduction to +3S? S4T&? S34&? 5T&? #TT& ) 777* Security@ Cry.to(ra.hy (&ublic? &rivate Rey based"? +i(ital Si(nature? 5irewalls. .odern topics; A6%B :S+3 services ) AT4? +S6 technolo(y? Cable 4odem@ Architecture ) /.eration in brief 7ireless 6A3@ :EEE 102. ? :ntroduction to blue!tooth. Te't Books: . B. A. 5orouIan H P+ata Communications and 3etwor8in( (%rd Ed." P H T4# 2. A. S. Tanenbaum H PCom.uter 3etwor8s ('th Ed."Q H &earson Education;&#: %. 7. Stallin(s H P+ata and Com.uter Communications (,th Ed."Q H &#:; &earson Education '. Zhen( ) A8htar? 3etwor8 for Com.uter Scientists ) En(ineers? /$& ,. Blac8? +ata ) Com.uter Communication? &#: -. 4iller? data Communication ) 3etwor8? >i8as 0. 4iller? +i(ital ) +ata Communication? Aaico 1. Shay? $nderstandin( +ata Communication ) 3etwor8? >i8as (eference Books: . Rurose and Rose H P Com.uter 3etwor8in( !A to. down a..roach featurin( the internetQ H &earson Education 2. 6eon? =arica? 7id9a9a H PCommunication 3etwor8sQ H T4# %. 7alrand H PCommunication 3etwor8sQ H T4#. '. Comer H P:nternetwor8in( with TC&;:&? vol. ? 2? %('th Ed."Q H &earson Education;&#:

Operating S stem CS-52+ Contact; +% Credits; + *ntroduction A1%B :ntroduction to /S. /.eratin( system functions? evaluation of /.S.? +ifferent ty.es of /.S.@ batch? multi!.ro(rammed? time!sharin(? real!time? distributed? .arallel. S stem StructureA+%B Com.uter system o.eration? :;/ 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 .anagement A(3%B Processes F:LG: Conce.t of .rocesses? .rocess schedulin(? o.erations on .rocesses? co!o.eratin( .rocesses? inter!.rocess communication.

%0

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

Threads F2LG: overview? benefits of threads? user and 8ernel threads. )PB scheduling F:LG: schedulin( criteria? .reem.tive ) non!.reem.tive schedulin(? schedulin( al(orithms (5C5S? SA5? RR? .riority"? al(orithm evaluation? multi!.rocessor schedulin(. Process $"nchroniJation F=LG: bac8(round? critical section .roblem? critical re(ion? synchroniIation hardware? classical .roblems of synchroniIation? sema.hores. !eadlocks F7LG: system model? deadloc8 characteriIation? methods for handlin( deadloc8s? deadloc8 .revention? deadloc8 avoidance? deadloc8 detection? recovery from deadloc8. Storage .anagement A(,%B +emor" +anagement F=LG: bac8(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" F:LG: bac8(round? demand .a(in(? .erformance? .a(e re.lacement? .a(e re.lacement al(orithms (5C5S? 6R$"? allocation of frames? thrashin(. Aile $"stems F7LG: file conce.t? access methods? directory structure? file system structure? allocation methods (conti(uous? lin8ed? indeCed"? free!s.ace mana(ement (bit vector? lin8ed list? (rou.in("? directory im.lementation (linear list? hash table"? efficiency ) .erformance. 48 +anagement F7LG: :;/ hardware? .ollin(? interru.ts? +4A? a..lication :;/ interface (bloc8 and character devices? networ8 devices? cloc8s and timers? bloc8in( and nonbloc8in( :;/"? 8ernel :;/ subsystem (schedulin(? bufferin(? cachin(? s.oolin( and device reservation? error handlin("? .erformance. !isk +anagement F:LG: dis8 structure? dis8 schedulin( (5C5S? SST5? SCA3?C!SCA3" ? dis8 reliability? dis8 formattin(? boot bloc8? bad bloc8s. $rotection & Securit A1%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 ; . 2. %. '. ,. -. 4ilen8ovie 4.? P/.eratin( System @ Conce.t ) +esi(nQ? 4c=raw #ill. Tanenbaum A.S.? P/.eratin( System +esi(n ) :m.lementationQ? &ractice #all 3A. SilbersehatI A. and &eterson A. 6.? P/.eratin( System Conce.tsQ? 7iley. +hamdhere@ /.eratin( System T4# Stallin(? 7illiam? P/.eratin( SystemsQ? 4aCwell 4c4illan :nternational Editions? 222. +ietel #. 3.? PAn :ntroduction to /.eratin( SystemsQ? Addison 7esley. $ro&essional Electi7e *n&ormation Theor & Coding CS-521A Contact; +% Credits; +

Source Coding A3%B $ncertainty and information? avera(e mutual information and entro.y? information measures for continuous random variables? source codin( theorem? #uffman codes. Channel Capacit And Coding A3%B Channel 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 bloc8 codes? eGuivalent codes? .arity chec8 matriC? decodin( of a linear bloc8 code? .erfect codes? #ammin( codes. C clic Codes A3%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

%1

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

&rimitive elements? minimal .olynomials? (enerator .olynomials in terms of minimal .olynomials? eCam.les of BC# codes. Con7olutional 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 2. :nformation theory? codin( and cry.to(ra.hy ! Ran9an Bose* T4#. 0. :nformation and Codin( ! 3 Abramson* 4c=raw #ill. . :ntroduction to :nformation Theory ! 4 4ansur.ur* 4c=raw #ill. 2. :nformation Theory ! R B Ash* &rentice #all. %. Error Control Codin( ! Shu 6in and + A Costello Ar* &rentice #all.
Computer >raphics CS-521) Contact; +% Credits; + 4odule :@ :ntroduction 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(? loo8u. 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* Com.uter (ra.hics software. Scan conversion D16E@ &oints ) lines? 6ine drawin( al(orithms* ++A al(orithm? BresenhamFs line al(orithm? Circle (eneration al(orithm* Elli.se (eneratin( al(orithm* scan line .oly(on? fill al(orithm? boundary fill al(orithm? flood fill al(orithm. 4odule ::@ 2+ transformation ) viewin( D ,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? 7indow to view .ort co!ordinate transformation? cli..in( o.erations? .oint cli..in(? line cli..in(? cli..in( circles? .oly(ons ) elli.se. Cohen and Sutherland line cli..in(? Sutherland!#od(eman &oly(on cli..in(? Cyrus!bec8 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 .ro9ection transformation* cli..in(? view .ort cli..in(? %+ viewin(. 4odule :::@ Curves D%6E@ Curve 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? Bac8 face detection? BS& tree method? the &ainterFs al(orithm? scan!line al(orithm* #idden line elimination? wire frame methods ? fractal ! (eometry. Color ) shadin( models D26E@ 6i(ht ) color model* inter.olative shadin( model* TeCture. :ntroduction to Ray!tracin(@ D%6E #uman vision and color? 6i(htin(? Reflection and transmission models. Boo8s@ . #earn? Ba8er H PCom.uter =ra.hics (C version 2nd Ed."Q H &earson education 2. Z. Wian(? R. &lastoc8 H P SchaumFs outlines Com.uter =ra.hics (2nd Ed."Q H T4# %. +. 5. Ro(ers? A. A. Adams H P4athematical Elements for Com.uter =ra.hics (2nd Ed."Q H T4# ER$

%2

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

CS-521C Contact; +% Credits; + .odule (; O7er7ieF o& ER$ /%ectures ; ,0 a0 The e7olution o& ER$ s stems; A historical perspecti7e Evolution throu(h &ayroll system? :nventory Control system? 4aterials ReGuirement &lannin( (4R& :" system? 4anufacturin( Resource &lannin( (4R& ::" system? Their advanta(es and disadvanta(es. +efinition and Conce.t of ER&? Business reasons for rise and .o.ularity of ER& system ! Benefits of an ER& system ?0 )usiness processes supported ? ER$ s stems >arious business functions in an /r(aniIation H &urchasin(? 4aterials 4ana(ement? 4anufacturin(? Sales ) +istribution? &lant 4aintenance? Luality 4ana(ement? 5inance ) Accountin( includin( Costin(? #uman Resources etc. ER& mar8et .lace H SA&? /racle? &eo.leSoft? A+ Edwards? Baan? 4icrosoftFs suit of .roducts etc. Business modules in these ER& .ac8a(es H a brief com.arative descri.tion of business function modules and sub!modules. /verview of 8ey end!to!end business .rocesses su..orted in two ma9or ER& systems (.referably SA& and /racle" H /rder to Cash? &rocure to &ay? &lan to &roduce and +es.atch. .odule ' ; *n&ormation Technolog and ER$ s stems /%ectures ; ,0 (. The e7olution o& *n&ormation Technolog /*T0; A historical perspecti7e Evolution of com.uter (enerations (hardware and software" H /.eratin( systems? 5ile systems to +atabase 4ana(ement systems? Communication 3etwor8s. Enablin( of ER& systems by :T evolution. '. The e7olution o& ER$ s stems architecture Client!Server based architecture? 4ulti!Tier architecture H &resentation layer? A..lication layer? and +atabase layer (/n! line Transaction &rocessin( H /6T&". Brief discussion on ECtended ER& systems ! 7eb!enabled ER& architecture? Service!/riented Architecture and Cloud Com.utin(. /.en Source ER&. +. Related technolog concepts ER& and Su..ly Chain 4ana(ement (SC4"? and Customer Relationshi. 4ana(ement (CR4"? ER& and Business :ntelli(ence (some of the .o.ular tools li8e Co(nos? Business /b9ects should be mentioned"? ER& and +ata warehousin( (+ata 4art? +ata 4inin( and /n!line Analytical &rocessin( ! /6A&"? ER& and E!business. .odule + ; *mplementation o& ER$ s stem /%ectures ; ((0 Ty.es of services reGuired in im.lementation H Consultin(? Confi(uration? CustomiIation and Su..ort (0 ER$ implementation approach Sin(le vendor versus Best!of Breed ER& im.lementation? Bi( Ban( versus &hased (by module; site" im.lementation? $sin( ER& of A..lication Service &rovider (AS&". '0 ER$ implementation li&e c cle &lannin( different as.ects (Economic viability? Senior 4ana(ement commitment? Resource reGuirements? Chan(e mana(ement etc."? $nderstandin( reGuirements and &rocess .re.aration H =a. analysis and Business &rocess En(ineerin(?

'0

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

$ser Acce.tance criteria? +esi(n? Confi(uration? CustomiIation (difference between Confi(uration and CustomiIation? advanta(es and disadvanta(es"? ECtensions? +ata mi(ration? End!user trainin(? $ser Acce.tance? =oin( live? Roll!out. +ifferences between ER& im.lementation life cycle and Custom Software develo.ment .hases. +rawbac8s of ER& system. +0 OrganiGing implementation :nteraction with >endors? Consultants? and $sers. Contracts with >endors? Consultants? and Em.loyees. &ro9ect 4ana(ement and 4onitorin(. ER& &ro9ect /r(aniIation H 5ormation of Steerin( Committee and different $ser =rou.s. To. 4ana(ement Commitment and Steerin( Committee meetin(s. Chan(e 4ana(ement? Ris8s and Challen(es in ER& im.lementation. 10 $ost-implementation SupportD Re7ieFD .aintenance and Securit o& ER$ s stems A ty.ical Su..ort Cycle (&lannin(? StabiliIation? /n(oin( and $.(rade .hases". &ost!im.lementation Review of ER& systems H measures of review (Efficiency? Effectiveness? and Com.etitive Advanta(e"? and a..roaches for review ($ser attitude survey? Cost;benefit analysis? Com.liance audit? Bud(et .erformance review? Service level monitorin(? Technical review? &roduct review? :nte(ration review etc.". System maintenance and ER& system maintenance. Software u.(rade (.atch? release? version". Security and Access control of ER& systems. .odule 1 ; Emerging Trends and Future o& ER$ s stems /%ectures ; 30

(.

Emerging Technologies and ER$ %er#ice-oriented Architecture -%.A/@ Enter.rise S/A layers H Business .rocesses? Business services? Com.onents and :nte(ration services? Advanta(es and +rawbac8s of S/A? 7hen to use S/A? +ifference between multi!layered Client!server architecture and S/A? basic awareness of 3et7eaver from SA&? 7ebs.here from /racle and .3et from 4icrosoft. 0nterprise Application 1ntegration -0A1/@ Basic understandin( of the conce.t? Ty.es of EA: (levels" H $ser :nterface? 4ethod (lo(ic"? A..lication :nterface? +ata. EA: architecture H Ty.ical framewor8 (Business &rocesses? Com.onents )Services? 4essa(in( service? and Trans.ort service. 4ention of some of the leadin( EA: vendors H :B4? 4icrosoft? /racle? SA&? T:BC/. $adio )requency 1dentification -$)1D/ and 0$+@ awareness of R5:+ technolo(y? Benefits of R5:+ inte(rated with ER&s. *-Commerce@ basic conce.t and a..lications? difference with E!Commerce? benefits of inte(ration with ER&s.

'.

Future o& ER$ Technolo(y transformation to S/A? more E!Commerce features? =rowin( mobile a..lications? Economical and Easy models of ER& de.loyment etc. Boo8s Recommended@ i" ii" Enter.rise Resource &lannin( H A 4ana(erial &ers.ective by + & =oyal? Tata 4c=raw #ill Education? 20 Enter.rise Resource &lannin( by Ashim Ra9 Sin(la? Cen(a(e 6earnin(? 2001

References@ . Enter.rise Resource &lannin(? 2nd Edition by AleCis 6eon? Tata 4c=raw #ill Education? 2001 Free Electi7e Operation Research CS-526A Contact; +%

'

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

Credits; + .odule * %inear $rogramming $ro?lems /%$$0; Basic 6&& and A..lications* >arious Com.onents of 6& &roblem 5ormulation. Solution o& %inear $rogramming $ro?lems@ Solution of 6&&@ $sin( Simultaneous EGuations and =ra.hical 4ethod* +efinitions@ 5easible Solution? Basic and non!basic >ariables? Basic 5easible Solution? +e(enerate and 3on!de(enerate Solution? ConveC set and eC.lanation with eCam.les. 6% Solution of 6&& by Sim.leC 4ethod* CharnesF Bi(!4 4ethod* +uality Theory. Trans.ortation &roblems and Assi(nment &roblems. ('% .odule ** NetFor# Anal sis@ Shortest &ath@ 5loyd Al(orithm* 4aCimal 5low &roblem (5ord!5ul8erson"* &ERT!C&4 (Cost Analysis? Crashin(? Resource Allocation eCcluded". 5% *n7entor Control; :ntroduction to E/L 4odels of +eterministic and &robabilistic * Safety Stoc8* Buffer Stoc8. +% .odule *** >ame Theor ; :ntroduction* 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. 6% .odule *: Cueuing Theor ; :ntroduction* Basic +efinitions and 3otations* ACiomatic +erivation of the Arrival ) +e.arture (&oisson Lueue". &oisson Lueue 4odels@ (4;4; "@ (` ; 5:5/" and (4;4; @ 3 ; 5:5/" and .roblems. 6% Te9t )oo#s; 11 #. A. Taha? P/.erations ResearchQ? &earson 11 &. 4. Rara8 H P6inear &ro(rammin( and Theory of =amesQ? ABS &ublishin( #ouse 11 =hosh and Cha8raborty? P6inear &ro(rammin( and Theory of =amesQ? Central Boo8 A(ency '. Ravindran? &hili.s and Solber( ! P/.erations ResearchQ? 7:6EB :3+:A Re&erences;

. 2. %. '. ,. -.

Ranti Swaroo. S P/.erations ResearchQ? Sultan Chand ) Sons Rathindra &. SenSP/.erations Research@ Al(orithms and A..licationsQ? &#: R. &anneerselvam ! P/.erations ResearchQ? &#: A.4. 3atara9an? &. Balasubramani and A. Tamilarasi ! P/.erations ResearchQ? &earson 4. >. +ur(a &rasad H P/.erations ResearchQ? CE3=A=E 6earnin( A. R. Sharma ! P/.erations ResearchQ? 4acmillan &ublishin( Com.any

Human Resource .anagement /HSS0 CS-526) Contact; +% Credits; + *ntroduction ; #R Role and 5unctions? Conce.t and Si(nificance of #R? Chan(in( role of #R mana(ers ! #R functions and =lobal Environment? role of a #R 4ana(er. Human Resources $lanning @ #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 :nduction!Retention of Em.loyees. Training and 8e7elopment ; need for s8ill u.(radation ! Assessment of trainin( needs ! Retrainin( and Rede.loyment methods and techniGues of trainin( em.loyees and eCecutives ! .erformance a..raisal systems.

'2

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

$er&ormance .anagement S stem ; +efinition? Conce.ts and Ethics!+ifferent methods of &erformance A..raisal! Ratin( Errors! Com.etency mana(ement. *ndustrial Relations ; 5actors influencin( industrial relations ! State :nterventions and 6e(al 5ramewor8 ! Role of Trade unions ! Collective Bar(ainin( ! 7or8ersU .artici.ation in mana(ement. Case stud . )oo#s ; . =ary +essler? #uman Resource 4ana(ement ! (1th ed.?" &earson Education? +elhi 2.+ecenIo ) Robbins? &ersonnel ; #uman Resource 4ana(ement? %rd ed.? Aohn 7iley ) Sons (&vt." 6td. %. Biswa9eet &atanaya8? #uman Resource 4ana(ement? &#:? 3ew +elhi '. 6uis R. =omeI? 4e9ia? Bal8in and Cardy? 4ana(in( #uman Resources &#:? 3ew +elhi. .ultimedia Technolog CS-526C Contact; +% Credits; +

*ntroduction A'%B 4ultimedia today? :m.act of 4ultimedia? 4ultimedia Systems? Com.onents and :ts A..lications Te9t and Audio A5%B TeCt@ Ty.es of TeCt? 7ays to &resent TeCt? As.ects of TeCt +esi(n? Character? Character Set? Codes? $nicode? Encry.tion* Audio@ Basic Sound Conce.ts? Ty.es of Sound? +i(itiIin( Sound? Com.uter Re.resentation of Sound (Sam.lin( Rate? Sam.lin( SiIe? LuantiIation"? Audio 5ormats? Audio tools? 4:+: *mage and :ideo /-%0 :ma(e@ 5ormats? :ma(e Color Scheme? :ma(e Enhancement* >ideo@ Analo(ue and +i(ital >ideo? Recordin( 5ormats and Standards (A&E=? 4&E=? #.2- " Transmission of >ideo Si(nals? >ideo Ca.ture? and Com.uter based Animation. S nchroniGation A1%B Tem.oral relationshi.s? synchroniIation accuracy s.ecification factors? Guality of service Storage models and Access Techni@ues A/1%B 4a(netic media? o.tical media? file systems (traditional? multimedia" 4ultimedia devices H /ut.ut devices? C+!R/4? +>+? Scanner? CC+ *mage and :ideo 8ata?ase A-%B :ma(e re.resentation? se(mentation? similarity based retrieval? ima(e retrieval by color? sha.e and teCture* indeCin(! 8! d trees? R!trees? Guad trees* Case studies! LB:C? >ira(e. >ideo Content? Gueryin(? video se(mentation? indeCin( 8ocument Architecture and Content .anagement A,%B Content +esi(n and +evelo.ment? =eneral +esi(n &rinci.les #y.erteCt@ Conce.t? /.en +ocument Architecture (/+A"? 4ultimedia and #y.ermedia Codin( EC.ert =rou. (4#E="? Standard =eneraliIed 4ar8u. 6an(ua(e (S=46"? +ocument Ty.e +efinition (+T+"? #y.erteCt 4ar8u. 6an(ua(e (#T46" in 7eb &ublishin(. Case study of A..lications .ultimedia Applications A1%B :nteractive television? >ideo!on!demand? >ideo Conferencin(? Educational A..lications? :ndustrial A..lications? 4ultimedia archives and di(ital libraries? media editors. )oo#s; . Ralf SteinmetI and Rlara 3ahrstedt ? 4ultimedia@ Com.utin(? Communications ) A..lications ? &earson Ed. 2. 3alin R. Sharda ? 4ultimedia :nformation System ? &#:. %. 5red #alsall ? 4ultimedia Communications ? &earson Ed. '. Roe(el Buford ? 4ultimedia Systems ? &earson Ed. ,. 5red #offstetter ? 4ultimedia 6iteracy ? 4c=raw #ill. -. Ralf SteinmetI and Rlara 3ahrstedt ? 4ultimedia 5undamentals@ >ol. ! 4edia Codin( and Content &rocessin( ? &#:.

'%

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

0. A. Aeffcoate ? 4ultimedia in &ractice@ Technolo(y and A..lication ? &#:. 1. &rabhat R. Andlei(h ) Riran Tha8rar ? 4ultimedia Systems +esi(n ? &#:.
$ractical 8ata?ase .anagement S stem %a? Code; CS5,( Contact; +$ Credits; ' Structured Cuer %anguage . Creating 8ata?ase Creatin( a +atabase Creatin( a Table S.ecifyin( Relational +ata Ty.es S.ecifyin( Constraints Creatin( :ndeCes 2. Ta?le and Record Handling . :3SERT statement 2. $sin( SE6ECT and :3SERT to(ether %. +E6ETE? $&+ATE? TR$3CATE statements '. +R/&? A6TER statements %. Retrie7ing 8ata &rom a 8ata?ase The SE6ECT statement $sin( the 7#ERE clause $sin( 6o(ical /.erators in the 7#ERE clause $sin( :3? BET7EE3? 6:RE ? /R+ER BB? =R/$& BB and #A>:3= Clause $sin( A((re(ate 5unctions Combinin( Tables $sin( A/:3S SubGueries '. 8ata?ase .anagement Creatin( >iews Creatin( Column Aliases Creatin( +atabase $sers $sin( =RA3T and RE>/RE Cursors in Oracle $% ! SC% "riting Oracle $% ! SC% Stored $rocedures NetFor# %a? Code; CS5,' Contact; +$ Credits; ' :&C (4essa(e Gueue" 3:C :nstallation ) Confi(uration (7indows;6inuC" 5amiliariIation with o 3etwor8in( cables (CAT,? $T&" o Connectors (RA',? T!connector" o #ubs? Switches TC&;$+& Soc8et &ro(rammin( 4ulticast ) Broadcast Soc8ets :m.lementation of a &rototy.e 4ultithreaded Server :m.lementation of o +ata 6in8 6ayer 5low Control 4echanism (Sto. ) 7ait? Slidin( 7indow" o +ata 6in8 6ayer Error +etection 4echanism (Cyclic Redundancy Chec8" o +ata 6in8 6ayer Error Control 4echanism (Selective Re.eat? =o Bac8 3" Operating S stem %a?

''

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

Code; CS5,+ Contact; +$ Credits; ' . Shell programming A5$B@ creatin( a scri.t? ma8in( a scri.t eCecutable? shell syntaC (variables? conditions? control structures? functions? commands". 2. $rocess A5$B@ startin( new .rocess? re.lacin( a .rocess ima(e? du.licatin( a .rocess ima(e? waitin( for a .rocess? Iombie .rocess. %. Signal A,$B@ si(nal handlin(? sendin( si(nals? si(nal interface? si(nal sets. '. Semaphore A5$B@ .ro(rammin( with sema.hores (use functions semctl? sem(et? semo.? setasemvalue? delasemvalue? sema.horea.? sema.horeav". ,. $OS*J Threads A,$B@ .ro(rammin( with .thread functions(viI. .threadacreate? .threada9oin? .threadaeCit? .threadaattrainit? .threadacancel" -. *nter-process communication A,$B@ .i.es(use functions .i.e? .o.en? .close"? named .i.es(5:5/s? accessin( 5:5/"

$roposed S lla?us :** Semester Theor So&tFare Engineering CS32( Contracts; +% Credits- + .odule * Software En(ineerin( H/b9ectives? +efinitions ?Software &rocess models ! 7aterfall 4odel ? &rototy.e model? RA+? Evolutionary 4odels ?:ncremental? S.iral (1%0 Software &ro9ect &lannin(! 5easibility Analysis? Technical 5easibility? Cost! Benefit Analysis? C/C/4/ model. A1%B .odule ** Structured Analysis ? ConteCt dia(ram and +5+? &hysical and 6o(ical +5+s ?+ata 4odellin(? ER dia(rams? Software ReGuirements S.ecification /6%0 .odule ***

',

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

+esi(n As.ects @To.!+own And Bottom!$. desi(n* +ecision tree? decision table and structured En(lish? Structure chart? Transform analysis 5unctional vs. /b9ect! /riented a..roach. A+%B 4ni&ied .odelling %anguage Class dia(ram? interaction dia(ram@ collaboration dia(ram? seGuence dia(ram? state chart dia(ram? activity dia(ram? im.lementation dia(ram. /1%0 .odule : Codin( ) +ocumentation H Structured &ro(rammin(? 4odular &ro(rammin(? 4odule Relationshi.! Cou.lin(? Cohesion? // &ro(rammin(? :nformation #idin(? Reuse? System +ocumentation. A6%B Testin( H 6evels of Testin(? :nte(ration Testin(? System Testin( ./6%0 Software Luality? Luality Assurance? Software 4aintenance? Software Confi(uration 4ana(ement? Software Architecture. A5%B Reference Boo8s@ . Software En(ineerin( @ A .ractitionerFs a..roachH &ressman(T4#" 2. Software En(ineerin(! &an8a9 Aalote (7iley!:ndia" %. Software En(ineerin(! Ra9ib 4all (&#:" '. Software En(ineerin( HA(arwal and A(arwal (&#:" Compiler 8esign CS32' Contracts; +% Credits- + .odule * *ntroduction to Compiling D26E Com.ilers? Analysis!synthesis model ? The .hases of the com.iler? Cousins of the com.iler. %e9ical Anal sis D,6E The role of the leCical analyIer? To8ens? &atterns? 6eCemes? :n.ut bufferin(? S.ecifications of a to8en? Reco(nition of to8ens? 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". .odule ** S nta9 Anal sis D16E The role of a .arser? ConteCt free (rammars? 7ritin( 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 (BACC". Error Recovery strate(ies for different .arsin( techniGues. S nta9 directed translation D'6E SyntaC directed definitions? Construction of syntaC trees? Bottom!u. evaluation of S attributed definitions? 6 attributed definitions? Bottom!u. evaluation of inherited attributes. .odule *** T pe chec#ing D%6E Ty.e systems? S.ecification of a sim.le ty.e chec8er? EGuivalence of ty.e eC.ressions? Ty.e conversions Run time en7ironments D'6E Source lan(ua(e issues (Activation trees? Control stac8? 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. .odule *: *ntermediate code generation D%6E :ntermediate lan(ua(es? =ra.hical re.resentation? Three!address code? :m.lementation of three address statements (Luadru.les? Tri.les? :ndirect tri.les". Code optimiGation D'6E :ntroduction? Basic bloc8s ) flow (ra.hs? Transformation of basic bloc8s? +a( re.resentation of basic bloc8s? The .rinci.le sources of o.timiIation? 6oo.s in flow (ra.h? &ee.hole o.timiIation. Code generations D%6E :ssues in the desi(n of code (enerator? a sim.le code (enerator? Re(ister allocation ) assi(nment. Te9t ?oo#s@ . Aho? Sethi? $llman ! PCom.iler &rinci.les? TechniGues and ToolsQ ! &earson Education. 2. #olub ! PCom.iler +esi(n in CQ H &#: %.Tremblay and Sorenson Com.iler 7ritin(!4c(raw#ill :nternational . '. Chatto.adhyay ? S! Com.iler +esi(n ( &#:" $attern Recognition CS32+A Contracts; +% Credits- +

'-

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

4odule H : :ntroduction H +efinitions? data sets for &attern Reco(nition +ifferent &aradi(ms of &attern Reco(nition Re.resentations of &atterns and Classes 4etric and non!metric .roCimity measures 4odule ! :: 5eature eCtraction +ifferent a..roaches to 5eature Selection 3earest 3ei(hbour Classifier and variants Efficient al(orithms for nearest nei(hbour classification 4odule ! ::: +ifferent A..roaches to &rototy.e Selection Bayes Classifier +ecision Trees 6inear +iscriminant 5unction 4odule ! :> Su..ort >ector 4achines Clusterin( Clusterin( 6ar(e datasets Combination of Classifiers A..lications H +ocument Reco(nition 2 % 2 2 2 2 % % % 2 2 2 2 2 2

RE5ERE3CES . +evi >.S.* 4urty? 4.3. (20 " &attern Reco(nition@ An :ntroduction? $niversities &ress? #yderabad. 2. R. /. +uda? &. E. #art and +. =. Stor8? &attern Classification? 7iley? 2000. So&t Computing CS32+) Contracts; +% Credits- + .odule-* A'%B 1ntroduction: :ntroduction to soft com.utin(* introduction to fuIIy sets and fuIIy lo(ic systems* introduction to biolo(ical and artificial neural networ8* introduction to =enetic Al(orithm. .odule-** A(2%B )u&&y sets and )u&&y logic systems: Classical Sets and FuGG Sets and FuGG relations @ /.erations on Classical 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?ership &unctions @ 5eatures of membershi. functions? standard forms and boundaries? different fuIIification methods. FuGG to Crisp con7ersions@ 6ambda Cuts for fuIIy sets? fuIIy Relations? +efuIIification methods. Classical %ogic and FuGG %ogic@ Classical .redicate lo(ic? 5uIIy 6o(ic? A..roCimate reasonin( and 5uIIy :m.lication FuGG Rule ?ased S stems @ 6in(uistic #ed(es? 5uIIy Rule based system H A((re(ation of fuIIy Rules? 5uIIy :nference System! 4amdani 5uIIy 4odels H Su(eno 5uIIy 4odels. Applications o& FuGG %ogic@ #ow 5uIIy 6o(ic is a..lied in #ome A..liances? =eneral 5uIIy 6o(ic controllers? Basic 4edical +ia(nostic systems and 7eather forecastin( .odule-*** A(2%B 'eural 'etwor(

'0

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

*ntroduction to Neural NetFor#s@ Advent of 4odern 3euroscience? Classical A: and 3eural 3etwor8s? Biolo(ical 3eurons and Artificial neural networ8* model of artificial neuron. %earning .ethods @ #ebbian? com.etitive? BoltIman etc.? Neural NetFor# models @ &erce.tron? Adaline and 4adaline networ8s* sin(le layer networ8* Bac8!.ro.a(ation and multi layer networ8s. Competiti7e learning netFor#s@ Rohonen self or(aniIin( networ8s? #ebbian learnin(* #o.field 3etwor8s. Neuo-FuGG modelling@ Applications o& Neural NetFor#s @ &attern Reco(nition and classification .odule-*:A(2%B >enetic Algorithms; Sim.le =A? crossover and mutation? 4ulti!ob9ective =enetic Al(orithm (4/=A". Applications o& >enetic Algorithm@ (enetic al(orithms in search and o.timiIation? =A based clusterin( Al(orithm? :ma(e .rocessin( and .attern Reco(nition .odule-: A1%B /ther Soft Com.utin( techniGues@ Simulated Annealin(? Tabu search? Ant colony o.timiIation (AC/"? &article Swarm /.timiIation (&S/". Te9t )oo#s; . 5uIIy lo(ic with en(ineerin( a..lications? Timothy A. Ross? Aohn 7iley and Sons. 2. S. Ra9ase8aran and =.A.>.&ai? P3eural 3etwor8s? 5uIIy 6o(ic and =enetic Al(orithmsQ? &#: %. &rinci.les of Soft Com.utin( ? S 3 Sivanandam? S. Sumathi2 Aohn 7iley ) Sons '. =enetic Al(orithms in search? /.timiIation ) 4achine 6earnin( by +avid E. =oldber( ,. 3euro!5uIIy and Soft com.utin(? Aan(? Sun? 4iIutani? &#: -. 3eural 3etwor8s@ A Classroom A..roach? ;e by Rumar Satish? T4#? 0. 1. =enetic Al(orithms in search? /.timiIation ) 4achine 6earnin( by +avid E. =oldber(? &earson;&#: A be(inners a..roach to Soft Com.utin(? Samir Roy ) $dit Cha8raborty? &earson

Re&erence )oo#s; . 5uIIy Sets and 5uIIy 6o(ic@ Theory and A..lications? =eor(e A. Rlir and Bo Buan? &rentice #all 2. 3eural 3etwor8s@ A Com.rehensive 5oundation (2nd Edition"? Simon #ay8in? &rentice #all. Arti&icial *ntelligence CS32+C Contracts; +% Credits- + +,% *ntroduction A'B /verview of Artificial intelli(ence! &roblems of A:? A: techniGue? Tic ! Tac ! Toe .roblem. *ntelligent Agents 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 Sol7ing 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 A6B 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 strategies A1B =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. Ad7ersarial search A+E

'1

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

=ames? o.timal decisions ) strate(ies in (ames? the minimaC search .rocedure? al.ha!beta .runin(? additional refinements? iterative dee.enin(. KnoFledge & reasoning A+B Rnowled(e re.resentation issues? re.resentation ) ma..in(? a..roaches to 8nowled(e re.resentation? issues in 8nowled(e re.resentation. 4sing predicate logic A'B Re.resentin( sim.le fact in lo(ic? re.resentin( instant ) :SA relationshi.? com.utable functions ) .redicates? resolution? natural deduction. Representing #noFledge using rules A+B &rocedural verses declarative 8nowled(e? lo(ic .ro(rammin(? forward verses bac8ward reasonin(? matchin(? control 8nowled(e. $ro?a?ilistic reasoning A+B Re.resentin( 8nowled(e in an uncertain domain? the semantics of Bayesian networ8s? +em.ster!Shafer theory? 5uIIy sets ) fuIIy lo(ics. $lanning A'B /verview? com.onents of a .lannin( system? =oal stac8 .lannin(? #ierarchical .lannin(? other .lannin( techniGues. Natural %anguage processing A'B :ntroduction? Syntactic .rocessin(? semantic analysis? discourse ) .ra(matic .rocessin(. %earning A+B 5orms of learnin(? inductive learnin(? learnin( decision trees? eC.lanation based learnin(? learnin( usin( relevance information? neural net learnin( ) (enetic learnin(. E9pert S stems A'B Re.resentin( and usin( domain 8nowled(e? eC.ert system shells? 8nowled(e acGuisition. )asic #noFledge o& programming language li#e $rolog & %isp. A+B )oo#s; . Artificial :ntelli(ence? Ritch ) Rni(ht? T4# 2. Artificial :ntelli(ence A 4odern A..roach? Stuart Russel &eter 3orvi( &earson %. :ntroduction to Artificial :ntelli(ence ) EC.ert Systems? &atterson? &#: '. &oole? Com.utational :ntelli(ence? /$& ,. 6o(ic ) &rolo( &ro(rammin(? Saro9 Raushi8? 3ew A(e :nternational -. EC.ert Systems? =iarranto? >:RAS 0. Artificial :ntelli(ence? Russel? &earson *mage $rocessing CS32+8 Contracts; +% Credits- + +-% *ntroduction A+%B Bac8(round? +i(ital :ma(e Re.resentation? 5undamental ste.s in :ma(e &rocessin(? Elements of +i(ital :ma(e &rocessin( ! :ma(e AcGuisition? Stora(e? &rocessin(? Communication? +is.lay. 8igital *mage Formation A1%B A Sim.le :ma(e 4odel? =eometric 4odel! Basic Transformation (Translation? Scalin(? Rotation"? &ers.ective &ro9ection? Sam.lin( ) LuantiIation ! $niform ) 3on uniform. .athematical $reliminaries A,%B

'2

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

3ei(hbour of .iCels? Connectivity? Relations? EGuivalence ) Transitive Closure* +istance 4easures? Arithmetic;6o(ic /.erations? 5ourier Transformation? &ro.erties of The Two +imensional 5ourier Transform? +iscrete 5ourier Transform? +iscrete Cosine ) Sine Transform. *mage Enhancement A-%B S.atial +omain 4ethod? 5reGuency +omain 4ethod? Contrast Enhancement !6inear ) 3onlinear Stretchin(? #isto(ram &rocessin(* Smoothin( ! :ma(e Avera(in(? 4ean 5ilter? 6ow!.ass 5ilterin(* :ma(e Shar.enin(. #i(h!.ass 5ilterin(? #i(h!boost 5ilterin(? +erivative 5ilterin(? #omomor.hic 5ilterin(* Enhancement in the freGuency domain ! 6ow .ass filterin(? #i(h .ass filterin(. *mage Restoration A3%B +e(radation 4odel? +iscrete 5ormulation? Al(ebraic A..roach to Restoration ! $nconstrained ) Constrained* Constrained 6east SGuare Restoration? Restoration by #omomor.hic 5ilterin(? =eometric Transformation ! S.atial Transformation? =ray 6evel :nter.olation. *mage Segmentation A3%B &oint +etection? 6ine +etection? Ed(e detection? Combined detection? Ed(e 6in8in( ) 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(. Boo8s@ . +i(ital :ma(e &rocessin(? =onIalves?&earson 2. +i(ital :ma(e &rocessin(? Aahne? S.rin(er :ndia %.+i(ital :ma(e &rocessin( ) Analysis?Chanda ) 4a9umder?&#: '.5undamentals of +i(ital :ma(e &rocessin(? Aain? &#: ,.:ma(e &rocessin(? Analysis ) 4achine >ision? Son8a? >:RAS -. =ettin( Started with =:S! Clar8e Reith. C* &E. 0. Conce.ts ) TechniGues of =:S ! 6o C.&? Albert? Beun( R.7! &#:. 8istri?uted Operating S stem CS321A Contracts; +% Credits- + A+5%B *ntroduction to 8istri?uted S stem A'B :ntroduction? ECam.les of distributed system? Resource sharin(? Challen(es Operating S stem Structures; A+B Review of structures@ monolithic 8ernel? layered systems? virtual machines. &rocess based models and client server architecture* The micro!8ernel based client!server a..roach. Communication A1B :nter!.rocess communication ? Remote &rocedure Call? Remote /b9ect :nvocation? Tas8s and Threads. ECam.les from 6:3$W? Solaris 2 and 7indows 3T. Theoretical Foundations; A'B :ntroduction. :nherent 6imitations of distributed Systems. 6am.ortUs 6o(ical cloc8. =lobal State 8istri?uted .utual E9clusion;A1B Classification of distributed mutual eCclusion al(orithm. 3onTo8en based Al(orithm@6am.ortUs al(orithm? Ricart!A(rawala al(orithm. To8en based Al(orithm@ SuIu8i!RasamiUs broadcast al(orithm. 8istri?uted 8eadloc# 8etection; A1B +eadloc8 handlin( strate(ies in distributed systems. Control or(aniIations for distributed deadloc8 detection. CentraliIed and +istributed deadloc8 detection al(orithms@ Com.letely CentraliIed al(orithms? .ath .ushin(? ed(e chasin(? (lobal state detection al(orithm. $rotection and Securit ; A1B 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. $ser authentication? .asswords and si(natures. $se of sin(le 8ey and .ublic 8ey encry.tion. 8istri?uted &ile s stems; A5B :ssues in the desi(n of distributed file systems@ namin(? trans.arency? u.date semantics and fault resilience. $se of the >irtual 5ile

,0

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

System layer. ECam.les of distributed systems includin( Sun 35S? the Andrew filestore? C/+A file system and /S5 +CE. 8istri?uted Shared .emor ; A1B Architecture and motivations. Al(orithms for im.lementin( +S4. 4emory Coherence COR)A; A+B The Common /b9ect ReGuest Bro8er Architecture model and software and its relationshi. to /.eratin( Systems. )oo#s@ Andrew S. Tanenbaum and 4aarten >an Steen? +istributed Systems &rinci.les and &aradi(ms? &#: 2. Sin(hal 4u8esh ) Shivaratri 3. =.? Advanced Conce.ts in /.eratin( Systems? T4# %. Tanenbaum? A. S. +istributed /.eratin( Systems? (:SB3 0! % !'%2!%'0"? &rentice #all 22 '. Tanenbaum? A. S. 4odern /.eratin( Systems? 2nd Edition (:SB3 0! %!0% %,1!0"? &rentice #all 200 . ,. Bacon? A.? Concurrent Systems? 2nd Edition? (:SB3 0!20 ! 00!-0-"? Addison 7esley 221. -. SilberschatI? A.? =alvin? &. and =a(ne? =.? A..lied /.eratin( Systems Conce.ts? st Edition? (:SB3 0!'0 !%-,01!'"? 7iley 2000. 0. Coulouris? =. et al? +istributed Systems@ Conce.ts and +esi(n? %rd Edition? (:SB3 0!20 ! - 2 1!0"? Addison 7esley 200 . 1. =alli? +.6.? +istributed /.eratin( Systems@ Conce.ts and &ractice (:SB3 0! %!0021'%!-"? &rentice!#all 2000.

Cloud Computing CS321) Contracts; +% Credits- + .odule (; 8e&inition o& Cloud Computing and its )asics /%ectures ; ,0 (. 8e&inition o& Cloud Computing; +efinin( a Cloud? Cloud Ty.es H 3:ST model? Cloud Cube model? +e.loyment models (&ublic ? &rivate? #ybrid and Community Clouds"? Service models H :nfrastructure as a Service? &latform as a Service? Software as a Service with eCam.les of services; service .roviders? Cloud Reference model Characteristics of Cloud Com.utin( H a shift in .aradi(m Benefits and advanta(es of Cloud Com.utin( '. Cloud Architecture; A brief introduction on Com.osability? :nfrastructure? &latforms? >irtual A..liances? Communication &rotocols? A..lications? Connectin( to the Cloud by Clients +. Ser7ices and Applications ? T pe :aaS H Basic conce.t? 7or8load? .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 :dentity as a Service (:+aaS" Com.liance as a Service (CaaS" .odule ' ; 4se o& $lat&orms in Cloud Computing /%ectures ; ('0 (. Concepts o& A?straction and :irtualiGation

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

>irtualiIation technolo(ies @ Ty.es of virtualiIation (access? a..lication? C&$? stora(e"? 4obility .atterns (&2>? >2>? >2&? &2&? +2C? C2C? C2+? +2+" 6oad Balancin( and >irtualiIation@ Basic Conce.ts? 3etwor8 resources for load balancin(? Advanced load balancin( (includin( A..lication +elivery Controller and A..lication +elivery 3etwor8"? 4ention of The =oo(le Cloud as an eCam.le of use of load balancin( #y.ervisors@ >irtual machine technolo(y and ty.es? >4ware vS.here 4achine :ma(in( (includin( mention of /.en >irtualiIation 5ormat H />5" &ortin( of a..lications in the Cloud@ The sim.le Cloud A&: and A..Zero >irtual A..lication a..liance '. Concepts o& $lat&orm as a Ser7ice +efinition of services? +istinction between SaaS and &aaS (8nowled(e of Salesforce.com and 5orce.com"? A..lication develo.ment $se of &aaS A..lication framewor8s +. 4se o& >oogle "e? Ser7ices +iscussion of =oo(le A..lications &ortfolio H :ndeCed search? +ar8 7eb? A((re(ation and disintermediation? &roductivity a..lications and service? Adwords? =oo(le Analytics? =oo(le Translate? a brief discussion on =oo(le Tool8it (includin( introduction of =oo(le A&:s in brief"? ma9or features of =oo(le A.. En(ine service. 1. 4se o& AmaGon "e? Ser7ices AmaIon 7eb Service com.onents and services@ AmaIon Elastic Cloud? AmaIon Sim.le Stora(e system? AmaIon Elastic Bloc8 Store? AmaIon Sim.le+B and Relational +atabase Service 6. 4se o& .icroso&t Cloud Ser7ices 7indows AIure .latform@ 4icrosoftFs a..roach? architecture? and main elements? overview of 7indows AIure A..5abric? Content +elivery 3etwor8? SL6 AIure? and 7indows 6ive services .odule + ; Cloud *n&rastructure /%ectures ; 30 Ty.es of services reGuired in im.lementation H Consultin(? Confi(uration? CustomiIation and Su..ort (. Cloud .anagement An overview of the features of networ8 mana(ement systems and a brief introduction of related .roducts from lar(e cloud vendors? 4onitorin( of an entire cloud com.utin( de.loyment stac8 H an overview with mention of some .roducts? '. 6ifecycle mana(ement of cloud services (siC sta(es of lifecycle" Concepts o& Cloud Securit Cloud security concerns? Security boundary? Security service boundary /verview of security ma..in( Security of data@ Bro8ered cloud stora(e access? Stora(e location and tenancy? encry.tion? and auditin( and com.liance :dentity mana(ement (awareness of :dentity .rotocol standards" .odule 1 ; Concepts o& Ser7ices and Applications /%ectures ; -0

. 2. %. '.

Ser7ice Oriented Architecture; Basic conce.ts of messa(e!based transactions? &rotocol stac8 for an S/A architecture? Event!driven S/A? Enter.rise Service Bus? Service catalo(s Applications in the Cloud; Conce.ts of cloud transactions? functionality ma..in(? A..lication attributes? Cloud service attributes? System abstraction and Cloud Burstin(? A..lications and Cloud A&:s Cloud-?ased Storage; Cloud stora(e definition H 4anned and $nmanned "e?mail Ser7ices; Cloud mail services includin( =oo(le =mail? 4ail27eb? 7indows 6ive #otmail? Bahoo mail? conce.ts of Syndication services )oo#s Recommended @

,2

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

. 2. %. '. ,. -.

Cloud Com.utin( Bible by Barrie Sosins8y? 7iley :ndia &vt. 6td? 20 % 4asterin( Cloud Com.utin( by Ra98umar Buyya? Christian >ecchiola? S. Thamarai Selvi? 4c=raw #ill Education (:ndia" &rivate 6imited? 20 % Cloud com.utin(@ A .ractical a..roach? Anthony T. >elte? Tata 4c(raw!#ill Cloud Com.utin(? 4iller? &earson Buildin( a..lications in cloud@Conce.t? &atterns and &ro9ects? 4oyer? &earson

Re&erences@ . Cloud Com.utin( H Second Edition by +r. Rumar Saurabh? 7iley :ndia

8ata "arehousing & 8ata .ining CS321C Contracts; +% Credits- + .odule (; O7er7ieF and Concepts o& 8ata "arehousing /%ectures ; ,0 1. O7er7ieF o& 8ata Farehousing Strate(ic information and the need for +ata warehousin(? +efinin( a +ata warehouse? Evolution of +ata warehousin(? +ata warehousin( and Business :ntelli(ence 6. The )uilding )loc#s o& 8ata Farehouse +efinin( features H Sub9ect!oriented data? :nte(rated data? Time!variant data? 3onvolatile data? +ata (ranularity +ata warehouses and +ata marts Architectural Ty.es H CentraliIed? :nde.endent data marts? 5ederated? #ub!and!S.o8e? +ata mart bus /verview of com.onents ! Source +ata? +ata Sta(in(? +ata Stora(e? :nformation +elivery? 4etadata? and 4ana(ement and Control com.onents 5. )usiness Re@uirements and 8ata Farehouse +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 :nformation +elivery Strate(y .odule ' ; 8ata Farehouse Architecture and *n&rastructure /%ectures ; -0 5. Architectural components Conce.ts of +ata warehouse architecture H +efinition and architecture in the areas of +ata acGuisition? +ata stora(e? and :nformation delivery +istin(uishin( characteristics H +ifferent ob9ectives and sco.e? +ata content? Com.leC analysis for faster res.onse? 5leCible and +ynamic? 4etadata!driven etc Architectural 5ramewor8 H su..ortin( flow of data? and the 4ana(ement and Control module Technical architecture H +ata acGuisition? +ata stora(e? and :nformation delivery /verview of the com.onents of Architectural Ty.es introduced in 4odule .

,%

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

3.

*n&rastructure &or 8ata Farehousing +istinction between architecture and infrastructure? $nderstandin( of how data warehouse infrastructure su..orts its architecture Com.onents of .hysical infrastructure? #ardware and /.eratin( systems for data warehouse? +atabase Software? Collection of Tools? +ata warehouse A..liances H evolution and benefits

-.

The role o& .etadata $nderstandin( the im.ortance of 4etadata 4etadata ty.es by functional areas H +ata acGuisition? +ata stora(e? and :nformation 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 + ; 8ata 8esign and 8ata $reparation /%ectures ; ,0 +. $rinciples o& 8imensional .odeling +ata +esi(n H +esi(n decisions? Basics of +imensional modelin(? E!R modelin( versus +imensional modelin( The STAR schema H illustration? +imension Table? 5act Table? 5actless 5act Table? +ata (ranularity STAR schema 8eys H &rimary? Surro(ate? and 5orei(n Advanta(es of the STAR schema? STAR schema eCam.les 1. 8ata E9tractionD Trans&ormationD and %oading /verview of ET6? ReGuirements of ET6 and ste.s +ata eCtraction H identification of sources and techniGues +ata transformation H Basic tas8s? 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 ET6 Tool o.tions 6. 8ata Cualit :m.ortance of data Guality? Challen(es for data Guality? +ata Guality tools? +ata cleansin( and .urification? 4aster +ata 4ana(ement .odule 1 ; *n&ormation access and deli7er /%ectures ; (20

6.

.atching in&ormation to classes o& users :nformation from +ata warehouse versus /.erational systems? $sers of information H their needs and how to .rovide information :nformation delivery H Gueries? re.orts? analysis? and a..lications :nformation delivery tools H +es8to. environment? 4ethodolo(y and criteria for tool selection? :nformation delivery framewor8? Business Activity 4onitorin(? +ashboards and Scorecards

,'

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

5.

O%A$ in 8ata Farehouse /verall conce.t of /nline Analytical &rocessin( (/6A&"? /6A& definitions and rules? /6A& characteristics 4a9or features and functions of /6A& H =eneral features? +imensional analysis? #y.ercubes? +rill +own and Roll $.? Slice and +ice? Rotation? $ses and Benefits 5amiliarity with /6A& models H /verview of variations? 4/6A&? R/6A&? #/6A&? +/6A&? +atabase /6A&? 7eb /6A&

3.

8ata "arehouse and the Fe? 7eb!enabled +ata 7arehouse H ada.tin( data warehouse for the web 7eb!based information delivery H Browser technolo(y for data warehouse and Security issues /6A& and 7eb H Enter.rise /6A&? 7eb!/6A& a..roaches? /6A& En(ine desi(n

-.

8ata .ining /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" Conce.ts of +ata minin( in a +ata warehouse environment 4a9or +ata 4inin( techniGues H Cluster +etection? +ecision Trees? 4emory!based Reasonin(? 6in8 Analysis? 3eural 3etwor8s? =enetic Al(orithms etc +ata 4inin( A..lications in industry H Benefits of +ata minin(? +iscussion on a..lications in Customer Relationshi. 4ana(ement (CR4"? Retail? Telecommunication? Biotechnolo(y? Ban8in( and 5inance etc )oo#s Recommended @ 0. 2. %. +ata 7arehousin( 5undamentals for :T &rofessionals? Second Edition by &aulra9 &onniah? 7iley :ndia +ata 7arehousin(? +ata 4inin(? ) /6A& H Second Edition by AleC Berson and Ste.hen A. Smith? Tata 4c=raw #ill Education +ata warehouse Tool8it by Ral.h Rimball? 7iley :ndia Re&erences@

Sensor NetFor#s CS3218 Contracts; +% Credits- + .odule *; *ntroduction and O7er7ieF A1%B %earning O?Iecti7e; To pro7ide an o7er7ieF a?out sensor netFor#s and emerging technologies. /verview of wireless networ8s? ty.es? infrastructure!based and infrastructure!less? introduction to 4A3ETs (4obile Ad!hoc 3etwor8s"? characteristics? reactive and .roactive routin( .rotocols with eCam.les? introduction to sensor networ8s? commonalities and differences with 4A3ETs? constraints and challen(es? advanta(es? a..lications? enablin( technolo(ies for 7S3s. .odule **; Architectures A,%B %earning O?Iecti7e; To stud a?out the node and netFor# architecture o& sensor nodes and its e9ecution en7ironment.

,,

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

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 networ8 scenarios? ty.es of sources and sin8s H sin(le ho. vs. multi ho. networ8s? multi.le sources and sin8s H mobility? o.timiIation (oals and fi(ures of merit? (ateway conce.ts? desi(n .rinci.les for 7S3s? service interfaces for 7S3s. .odule ***; Communication $rotocols A,%B %earning O?Iecti7e; To understand the concepts o& communicationD .ACD routing protocols and also stud a?out the naming and addressing in "SN. &hysical layer and transceiver desi(n considerations? 4AC .rotocols for wireless sensor networ8s? low duty cycle .rotocols and wa8eu. conce.ts ! S!4AC ? the mediation device .rotocol? wa8eu. radio conce.ts? address and name mana(ement? assi(nment of 4AC addresses? routin( .rotocols! classification? (ossi.in(? floodin(? ener(y!efficient routin(? unicast .rotocols? multi!.ath routin(? data!centric routin(? data a((re(ation? S&:3? 6EAC#? +irected!+iffusion? (eo(ra.hic routin(. .odule *:; *n&rastructure Esta?lishment A,%B %earning O?Iecti7e; To learn a?out topolog control and clustering in netFor#s Fith timing s nchroniGation &or localiGation ser7ices Fith sensor tas#ing and control. To.olo(y control? flat networ8 to.olo(ies? hierarchical networ8s 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 tas8in( and control. .odule :; Sensor NetFor# $lat&orms and Tools A,%B %earning O?Iecti7e; To stud a?out sensor node hardFare and so&tFare plat&orms and understand the simulation and programming techni@ues. Sensor node hardware? Ber8eley motes? .ro(rammin( challen(es? node!level software .latforms? node!level simulators? state!centric .ro(rammin(? Tiny /S? nesC com.onents? 3S2 simulator? T/SS:4. TEJT )OOKS 1. #ol(er Rarl ) Andreas 7illi(? P&rotocols and Architectures for 7ireless Sensor 3etwor8sQ? Aohn 7iley? 200,. 2. 5en( Zhao ) 6eonidas A. =uibas? P7ireless Sensor 3etwor8s! An :nformation &rocessin( A..roach\? Elsevier? 2000. REFERENCES . RaIem Sohraby? +aniel 4inoli? ) Taieb Znati? P7ireless Sensor 3etwor8s! Technolo(y? &rotocols? and A..licationsQ? Aohn 7iley? 2000. 2. Anna #ac? P7ireless Sensor 3etwor8 +esi(nsQ? Aohn 7iley? 200%. %. Thomas #aenselmann? \Sensor 3etwor8s\? available online for free? 2001. '. Ed(ar Callaway? \7ireless Sensor 3etwor8s@ Architectures and &rotocols\? Auerbach? 200%. .o?ile Computing CS321E Contracts; +% Credits- + :ntroduction to &ersonal Communications Services (&CS"@ &CS Architecture? 4obility mana(ement? 3etwor8s si(nallin(. =lobal System for 4obile Communication (=S4" system overview@ =S4 Architecture? 4obility mana(ement? 3etwor8 si(nallin(. A6% =eneral &ac8et Radio Services (=&RS"@ =&RS Architecture? =&RS 3etwor8 3odes. 4obile +ata Communication@ 76A3s (7ireless 6A3s" :EEE 102. standard? 4obile :&. A6% 7ireless A..lication &rotocol (7A&"@ The 4obile :nternet standard? 7A& =ateway and &rotocols? wireless mar8 u. 6an(ua(es (746". 7ireless 6ocal 6oo.(766"@ :ntroduction to 766 Architecture? wireless 6ocal 6oo. Technolo(ies. A3% Third =eneration (%=" 4obile Services@ :ntroduction to :nternational 4obile Telecommunications 2000 (:4T 2000" vision? 7ideband Code +ivision 4ulti.le Access (7!C+4A"? and C+4A 2000? Luality of services in %=. A3% =lobal 4obile Satellite Systems* case studies of the :R:+:$4 and =6/BA6STAR systems. 7ireless Enter.rise 3etwor8s@ :ntroduction to >irtual 3etwor8s? Blue tooth technolo(y? Blue tooth &rotocols. A3%

,-

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

Server!side .ro(rammin( in Aava? &ervasive web a..lication architecture? +evice inde.endent eCam.le a..lication A-% Te9t ; . 2. %. '. P&ervasive Com.utin(Q? Bur8hardt? &earson P4obile CommunicationQ? A. Schiller? &earson P7ireless and 4obile 3etwor8s ArchitecturesQ? Bi!Bin( 6in ) :mrich Chlamtac? Aohn 7iley ) Sons? 200 P4obile and &ersonal Communication systems and servicesQ? Ra9 &andya? &rentice #all of :ndia? 200 .

Re&erence ; . P=uide to +esi(nin( and :m.lementin( wireless 6A3sQ? 4ar8 Ciam.a? Thomson learnin(? >i8as &ublishin( #ouse? 200 . 2. P7ireless 7eb +evelo.mentQ? Ray Risch.ater? S.rin(er &ublishin(? %. PThe 7ireless A..lication &rotocolQ? Sandee. Sin(hal? &earson . '. PThird =eneration 4obile Telecommunication systemsQ? by &.Stavronla8is? S.rin(er &ublishers? *nternet Technolog CS326A Contracts; +% Credits- + +1% .odule *-5% :ntroduction ( 6"@ /verview? 3etwor8 of 3etwor8s? :ntranet? ECtranet and :nternet. 7orld 7ide 7eb ( 6"@ +omain and Sub domain? Address Resolution? +3S? Telnet? 5T&? #TT&. Review of TC&;:& ( 6"@ 5eatures? Se(ment? Three!7ay #andsha8in(? 5low Control? Error Control? Con(estion control? :& +ata(ram? :&v' and :&v-. :& Subnettin( and addressin( ( 6"@ Classful and Classless Addressin(? Subnettin(. 3AT? :& masGueradin(? :& tables. :nternet Routin( &rotocol ( 6"@ Routin( !:ntra and :nter +omain Routin(? $nicast and 4ulticast Routin(? Broadcast. Electronic 4ail ( 6"@ &/&%? S4T&. .odule **-,% #T46 (%6"@ :ntroduction? Editors? Elements? Attributes? #eadin(? &ara(ra.h. 5ormattin(? 6in8? #ead? Table? 6ist? Bloc8? 6ayout? CSS. 5orm? :frame? Colors? Colorname? Colorvalue. :ma(e 4a.s ( 6"@ ma.? area? attributes of ima(e area. ECtensible 4ar8u. 6an(ua(e (W46" ('6"@ :ntroduction? Tree? SyntaC? Elements? Attributes? >alidation? >iewin(. W#T46 in brief. C=: Scri.ts ( 6"@ :ntroduction? Environment >ariable? =ET and &/ST 4ethods. .odule ***-(2% &ER6 (%6"@ :ntroduction? >ariable? Condition? 6oo.? Array? :m.lementin( data structure? #ash? Strin(? Re(ular EC.ression? 5ile handlin(? :;/ handlin(. AavaScri.t ('6"@ Basics? Statements? comments? variable? com.arison? condition? switch? loo.? brea8. /b9ect H strin(? array? Boolean? re(!eC. 5unction? Errors? >alidation. Coo8ies ( 6"@ +efinition of coo8ies? Create and Store a coo8ie with eCam.le.

,0

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

Aava A..lets (26"@ Container Class? Com.onents? A..let 6ife Cycle? $.date method* &arameter .assin( a..let? A..lications. .odule *:-1% Client!Server .ro(rammin( :n Aava (26"@ Aava Soc8et? Aava R4:. Threats ( 6"@ 4alicious code!viruses? Tro9an horses? worms* eavesdro..in(? s.oofin(? modification? denial of service attac8s. 3etwor8 security techniGues (26"@ &assword and Authentication* >&3? :& Security? security in electronic transaction? Secure Soc8et 6ayer (SS6"? Secure Shell (SS#". 5irewall ( 6"@ :ntroduction? &ac8et filterin(? Stateful? A..lication layer? &roCy. .odule 7-6% :nternet Tele.hony ( 6"@ :ntroduction? >o:&. 4ultimedia A..lications (26"@ 4ultimedia over :&@ RS>&? RT&? RTC& and RTS&. Streamin( media? Codec and &lu(ins? :&T>. Search En(ine and 7eb Crawler (26"@ +efinition? 4eta data? 7eb Crawler? :ndeCin(? &a(e ran8? overview of SE/. Reference@ . 7eb Technolo(y@ A +evelo.erUs &ers.ective? 3.&. =o.alan and A. A8ilandeswari? &#: 6earnin(? +elhi? 20 %. (Cha.ters ! ,?0?1?2". 2. :nternetwor8in( Technolo(ies? An En(ineerin( &ers.ective? Rahul Baner9ee? &#: 6earnin(? +elhi? 20 . (Cha.ters ,?-? 2" .icroelectronics & :%S* 8esign CS326) Contracts; +% Credits- + +5% 4odule Content *ntroduction to :%S* 8esign @ >6S: +esi(n Conce.ts? 4oorUs 6aw? Scale of :nte(ration (SS:? 4S:? 6S:? >6S:? $6S: H basic idea only"? Ty.es of >6S: Chi.s (Analo( ) +i(ital >6S: chi.s? =eneral .ur.ose? AS:C? &6A? 5&=A"? +esi(n .rinci.les (+i(ital >6S: H Conce.t of Re(ularity? =ranularity etc"? +esi(n +omains (Behavioral? Structural? &hysical"? B!Chart? +i(ital >6S: +esi(n Ste.s. 2 .OS structure@ E!4/S ) +!4/S? Char(e inversion in E!4/S? Threshold volta(e? 5lat! band volta(e? &otential balance ) Char(e balance? :nversion? 4/S ca.acitances. Three Terminal .OS Structure; Body effect. Four Terminal .OS Transistor@ +rain current? :!> characteristics. Current!volta(e eGuations (sim.le derivation". Scaling in .OSFET@ Short Channel Effects? =eneral scalin(? Constant >olta(e ) 5ield scalin(.E C.OS@ C4/S inverter? Sim.le Combinational =ates ! 3A3+ (ate and 3/R =ate usin( C4/S. .icro-electronic $rocesses &or :%S* Fa?rication @ Silicon Semiconductor Technolo(y! An /verview? 7afer .rocessin(? /Cidation? E.itaCial de.osition? :on!im.lantation ) +iffusion? Cleanin(? Etchin(? &hoto!litho(ra.hy H &ositive ) 3e(ative .hoto!resist )asic C.OS Technolog H (Ste.s in fabricatin( C4/S"? Basic n!well C4/S .rocess? .!well C4/S .rocess? Twin tub .rocess? Silicon on insulator %a out 8esign Rule@ Stic8 dia(ram with eCam.les? 6ayout rules. HardFare 8escription %anguage H >#+6 or >erilo( Combinational ) SeGuential 6o(ic circuit +esi(n. #our -

'

,1

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

Te9t )oo#s; . +i(ital :nte(rated Circuit? A.4.Rabaey? Chandrasan? 3icolic? &earson Education. 2. C4/S +i(ital :nte(rated Circuit? S.4.Ran( ) B.6eblebici? T4#. %. 4odern >6S: +esi(n? 7ayne 7olf? &earson Education. '. >#+6? Bhas8ar? &#:. ,. Advance +i(ital +esi(n $sin( >erilo( ? 4ichel +. Celliti? &#: Re&erences; . +i(ital :nte(rated Circuits? +emassa ) Ciccone? Aohn 7illey ) Sons . 2. 4odern >6S: +esi(n@ system on silicon? 7ayne 7olf* Addison 7esley 6on(man &ublisher %. Basic >6S: +esi(n? +ou(las A. &uc8nell ) Ramran Eshran(hian? &#: '. C4/S Circuit +esi(n? 6ayout ) Simulation? R.A.Ba8er? #.7.6ee? +.E. Boyee? &#: Control S stem CS326C Contracts; +% Credits- + +5% .odule H *; a0 *NTRO84CT*ON Conce.ts of Control Systems! /.en 6oo. and closed loo. control systems and their differences! +ifferent eCam.les of control systems! Classification of control systems? 5eed!Bac8 Characteristics? Effects of feedbac8. 4athematical models H +ifferential eGuations? :m.ulse Res.onse and transfer functions ! Translational and Rotational mechanical systems D'6E .odule H *; ?0 TRANSFER F4NCT*ON RE$RESENTAT*ON Transfer 5unction of linear systems? Bloc8 dia(ram re.resentation of systems considerin( electrical systems as eCam.les !Bloc8 dia(ram al(ebra H Re.resentation by Si(nal flow (ra.h ! Reduction usin( masonFs (ain formula. D'6E .odule H **; a0 T*.E RES$ONSE ANA%YS*S Standard test si(nals ! Time res.onse of first order systems H Characteristic EGuation of 5eedbac8 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 ?0 STA)*%*TY ANA%YS*S *N S-8O.A*N 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 H ***; a0 FREC4ENCY RES$ONSE ANA%YS*S :ntroduction? 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)*%*TY ANA%YS*S *N FREC4ENCY 8O.A*N &olar &lots? 3yGuist &lots Stability Analysis. D'6E .odule - *: ; a0 C%ASS*CA% CONTRO% 8ES*>N TECHN*C4ES Com.ensation techniGues H 6a(? 6ead? 6ead!6a( Controllers desi(n in freGuency +omain? &:+ Controllers. D,6E b" STATE S$ACE ANA%YS*S OF CONT*N4O4S SYSTE.S Conce.ts of state? state variables and state model? derivation of state models from bloc8 dia(rams? +ia(onaliIation! Solvin( the Time invariant state EGuations! State Transition 4atriC and itFs &ro.erties H Conce.ts of Controllability and /bservability D,6E TEJT )OOKS; Automatic Control Systems 1th editionH by B. C. Ruo 200%H Aohn 7iley and sonFs.? 2. Control Systems En(ineerin( H by :. A. 3a(rath and 4. =o.al? 3ew A(e :nternational (&" 6imited? &ublishers? 2nd edition. REFERENCE )OOKS; . 4odern Control En(ineerin( H by Ratsuhi8o /(ata H &rentice #all of :ndia &vt. 6td.? %rd edition? 221.

,2

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

2. Control Systems En((. by 3:SE %rd Edition H Aohn 7iley

.odelling & Simulation CS3268 Contracts; +% Credits- +

.odule-*; *ntroduction to .odelling and Simulation ; 3ature of Simulation. Systems ? 4odels and Simulation? Continuous and +iscrete Systems? system modellin(? Com.onents of a simulation study? :ntroduction to Static and +ynamic System simulation ? A..lication areas? Advanta(es ?+isadvanta(es and .itfalls of Simulation. 5% .odule H** ; S stem 8 namics & $ro?a?ilit concepts in Simulation ; EC.onential (rowth and decay models? =eneraliIation of (rowth models ? +iscrete and Continuous .robability functions? Continuous $niformly +istributed Random 3umbers? =eneration of a Random numbers? =eneratin( +iscrete distributions? 3on!$niform Continuously +istributed Random 3umbers? Re9ection 4ethod.

(2%

.odule-*** ; Simulation o& Cueuing S stems and 8iscrete S stem Simulation ; &oisson arrival .atterns? EC.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 Events ?=eneration of arrival .atterns ?Simulation .ro(rammin( tas8s ? =atherin( statistics? 4easurin( occu.ancy and $tiliIation ? Recordin( +istributions and Transit times . (1% .odule-*: ; Anal sis o& Simulation output ; Sensitivity Analysis? >alidation of 4odel Results

5%

Te9t )oo#s; . Aerry Ban8s? Aohn Carson? B.6.3elson and +.4.3icol P +iscrete Event System SimulationQ? 5ifth Edition? &earson. 2. 3arsin(h +eo? 202? System Simulation with +i(ital Com.uters? &#:. 0. =eoffrey =ordon? PSystem SimulationQ? &#:. . Averill 4. 6aw and 7.+avid Relton? PSimulation 4odellin( and AnalysisQ? Third Edition? 4c=raw #ill 2. A. 3. Ra.oor.. 4athematical 4odellin(? 7iley eastern 6imited. Re&erence )oo#s; . San8ar Sen(u.ta? PSystem Simulation and 4odelin(Q? &earson. 2. C.+ennis &e(den? Robert E.Shannon and Randall &.Sadows8i? 22,? :ntroduction to Simulation usin( S:4A3? 2nd Edn.? Tata 4c=raw!#ill. %. A.4.6aw and 7.+.Relton.. Simulation 4odellin( and Analysis? T.4.#. Edition. $ractical >roup 8iscussion H43-( Contracts; +% Credits- '

To ?e prepared

-0

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

So&tFare Engineering %a? CS3,( Contracts; +% Credits- ' Assi(nments to be (iven from the followin( .&re.aration of reGuirement document for standard a..lication .roblems in standard format.(e.( 6ibrary 4ana(ement System? Railway Reservation system? #os.ital mana(ement System? $niversity Admission system" 2.&ro9ect Schedule .re.aration . %. $se Case dia(ram?Class dia(ram?SeGuence dia(ram and .re.are Software +esi(n +ocument usin( tools li8e Rational Rose.( 5or standard a..lication .roblems" '.Estimation of .ro9ect siIe usin( 5unction &oint(5&" for calculation. ,.+esi(n Test Scri.t;Test &lan(both Blac8 boC and 7hite BoC a..roach" -.Com.ute &rocess and &roduct 4etrics (e.( +efect +ensity?+efect A(e?&roductivity?Cost etc."_Also by Cost Estimation models. $attern Recognition %a? CS3,+A Contracts; +% Credits- ' Efficient al(orithms for nearest nei(hbour classification? ECam.le .roblem on Bayes classifier? +ecision tree construction. :m.lementation of 6inear +iscriminant 5unction? :m.lementation of Su..ort >ector 4achine. So&t Computing %a? CS3,+) Contracts; +% Credits- ' :n this laboratory the students need to im.lement the soft com.utin( tools in 4atlab. Some eC.osure in C also can be used for neural networ8 and =enetic Al(orithm. A sample assignment list is gi7en ?eloF; F4OOY %O>*C; . 7rite a 4atlab .ro(ram to im.lement the different 5uIIy 4embershi. functions. 2. 7rite a 4atlab .ro(ram to im.lement 5uIIy set o.erations and its .ro.erties. %. 7rite a 4atlab code to im.lement com.osition of 5uIIy and Cris. Relations. '. 7rite 4atalab code to im.lement 5uIIy :nformation System (develo. the system usin( command line and =$: based 5uIIy toolboC" Neural netFor#;

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

,. -. 0. 1. 2.

7rite 4atlab code to im.lement 4cCulloh!&itts neural networ8 for (enerate A3+? /R functions. 7rite 4atlab code to im.lement &erce.tron learnin( for .articular set of .roblem. 7rite 4atlab code for /R function with bi.olar in.uts and tar(ets usin( Adaline networ8. 7rite 4atlab code for W/R function with bi.olar in.uts and tar(ets usin( 4adaline networ8. 7rite C .ro(ram to im.lement 4cCulloh!&itts model to (enerate A3+? /R functions.

>enetic Algorithm 0. 7rite a 4atlab code for maCimiIin( 5(C"JC2? ? where C ran(es from say 0 to % usin( =enetic Al(orithm. . $se of =enetic Al(orithm toolboC in matlab for o.timiIation .roblem solvin(. 2. :m.lantation Sim.le =enetic Al(orithm in C for solvin( o.timiIation .roblem. Arti&icial *ntelligence %a? CS3,+C Contracts; +% Credits- ' Assi(nments to be framed &ro(rammin( 6an(ua(es such as &R/6/= ) 6:S&

*mage $rocessing %a? CS3,+8 Contracts; +% Credits- ' . 2. %. '. ,. -. 0. 1. 2. 0. +is.lay of =rayscale :ma(es. #isto(ram EGualiIation. 3on!linear 5ilterin(. Ed(e detection usin( /.erators. 2!+ +5T and +CT. 5ilterin( in freGuency domain. +is.lay of color ima(es. Conversion between color s.aces. +7T of ima(es. Se(mentation usin( watershed transform.

*nternet Technolog %a? CS3,6A Contracts; +% Credits- ' A..let . 2. %. Create a banner usin( A..let +is.lay cloc8 usin( A..let Create different sha.es usin( A..let

-2

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

'. ,. -. 0. 1. 2. 0. . AavaScri.t 2. %. '. ,. -. 0. 1. &erl

5ill colors in sha.es usin( A..let =oto a lin8 usin( A..let Create an event listener in A..let +is.lay ima(e usin( A..let /.en a lin8 in a new window usin( A..let &lay sound usin( A..let Read a file usin( A..let 7rite to a file usin( A..let

>alidate the fields of a form usin( AavaScri.t. =uess a number based on user in.ut. &ro(ram on ima(e rollover usin( AavaScri.t. +is.lay cloc8 usin( AavaScri.t. &rom.t? alert? array? loo.in( in AavaScri.t. Calculator usin( AavaScri.t. >alidate e!mail? .hone no. usin( re(!eC in AavaScri.t.

2. 20.

7rite a .erl scri.t to im.lement associative array. 7rite a .erl scri.t to im.lement the re(ular eC.ression as follows@

a". :f a strin( contains any vowel? count the total number of vowels. b". :f a strin( starts with 4CA and end with bw? .rint else 0. c". :f strin( starts with 0 or any no. aFs? then .rint else 0. 2 . 7rite an html code to call a .erl scri.t from c(i!bin. 22. :m.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.

-%

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

Client Server &ro(rammin(

2'. 7rite a soc8et .ro(ram to (et the current date and time from the server. 2,. 7rite a soc8et .ro(ram where the client will send lowercase letters and the server will return u..ercase letter. 2-. 7rite a server and a client .ro(ram to im.lement TC& chat server!client. 20. Create a sim.le calculator a..lication usin( Aava R4:.

#T46

. Start your web .a(e with an bhtml_ ta( i" Add a headin(. ii" Add a title. iii" Start the bbody_ section. iv" Add the followin( teCt usin( b# _ and b;# _ ta(s@ This 7eb .a(e was desi(ned by (your name" v" Add the followin( teCt usin( b#2_ and b;#2_ ta(s@ 4y #T46 assi(nment vi" Add a horiIontal line vii" :nsert an ima(e to your web .a(e. 3ote@ Bou should then refer to your ima(e with 9ust the filename? and 3/T the entire .athname to the file. viii" Add another horiIontal line. iC" Enter a .ara(ra.h of teCt. 7rite about thin(s you have learned in html. 4a8e sure the teCt in this .ara(ra.h is a color other than blac8? but somethin( one can see. Add a lin8 that ta8es you to your favorite web.a(e. C" Start a new .ara(ra.h. Add a three item ordered list. 4a8e it creative (donFt 9ust say item ? item 2? etcc and 8ee. it clean"d Ci" Close out your body and html ta(s.

2. Start your web .a(e with an bhtml_ ta( i" Add a headin(.

-'

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

ii" Add a title. iii" Start the bbody_ section. iv" Start a new .ara(ra.h. $se ali(nment attribute? $se bold? italic? underline ta(s? $se font ta( and associated attributes? $se headin( ta(s? $se .reserve ta(? $se non brea8in( s.aces (esca.e character".

%. Start your web .a(e with an bhtml_ ta( i" Add a headin(. ii" Add a title. iii" Start the bbody_ section. iv" Start a new .ara(ra.h. Create #y.erlin8s@ (a" (b" (c" 7ithin the #T46 document. To another $R6. To a file that can be rendered in the browser.

'. Start your web .a(e with an bhtml_ ta( i" Add a headin(. ii" Add a title. iii" Start the bbody_ section. Create an unordered list? Create an ordered list? $se various bullet styles? Created nested lists? $se the font ta( in con9unction with lists?

-,

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

Create definition lists? $se (ra.hics as bullets.

,. Start your web .a(e with an bhtml_ ta( i" Add a headin(. ii" Add a title. iii" Start the bbody_ section. a" Create a sim.le table Create borders and ad9ust border siIe. Ad9ust table cell s.acin(. Chan(e border color. Chan(e table bac8(round color. b" Ali(n a new table on #T46 .a(e. &erform cell teCt ali(nment? Create multi!column tables? +is.lay information about your academic Gualification into this table.

-. Start your web .a(e with an bhtml_ ta( i" Add a headin(. ii" Add a title. iii" Start the bbody_ section. Create a frameset@ $se frame ta(s? Create vertical (column" frames? Create horiIontal (row" frames? Create com.leC framesets? $se the hy.erlin8 ta( to tar(et dis.layin( an #T46 .a(e to another frame.

0. Start your web .a(e with an bhtml_ ta( i" Add a headin(.

--

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

ii" Add a title. iii" Start the bbody_ section. Create a sim.le #T46 form. $se the in.ut ta( to create a@ teCt boC* teCt area boC* chec8 boC* list boC* radio button* .assword field* .o.u. menu* hidden field. $se submit and reset buttons. Create an admission form usin( the above information. 1. Create 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. $sin( 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 sub9ect of #T46. :deally? 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@ e Consist of at least % frames. e Contain at least , $R6s to internet and;or intranet sites that you can reference as .art of your 9ob. e Contain at least , references to documents that you have created that you use on a re(ular basis. e Contain at least , references to documents others have created that you use on a re(ular basis. e Be or(aniIed in a fashion that is lo(ical and intuitive to you. e :s done with enou(h Guality that you would not be o..osed to it bein( a lin8 at another site.

0. Create a web .a(e as you wish and the html elements of the .a(e will be styled by CSS.

W46

. 7rite a W46 .ro(ram that will create an W46 document which contains your mailin( address.

2. 7rite a W46 .ro(ram that will create an W46 document which contains descri.tion of three boo8 cate(ory.

%. Create an W46 document that contains the name and .rice .er .ound of coffee beans. i" :n your W46 document mention all .ro.erties of W46 declaration. ii" The root element has name bcoffeeabean_ iii" Create nested elements for different ty.es of coffee. iv" >alidate the document and if any .arsin( error is .resent? fiC them.

'. Create an W46 document that contains airline fli(ht information.

-0

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

i" :n your W46 document mention all .ro.erties of W46 declaration. ii" The root element has name bairlines_ iii" Create three nested bcarrier_ elements for three se.arate airlines. Each element should include a name attribute. iv" 7ithin each bcarrier_ nest at least two bfli(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.

,. Create an W46 version of your resume. :nclude elements such as your name and .osition desired. 3est each of your former em.loyers within an bem.loyer_ element. Also? nest your educational eC.erience within an beducation_ element. Create any other nested elements that you deem a..ro.riate? such as breferences_ or bs.clas8ills_ elements.

-. Create a +T+ on .roduct catalo(.

.icroelectronics & :%S* %a? CS3,6) Contracts; +% Credits- ' To ?e *mplemented..

Control S stem %a? CS3,6C Contracts; +% Credits- '

Sl.No.

Name o& the E9periment 5amiliariIation with 4AT6AB Control System tool BoC? 4AT6AB! S:4$6:3R tool boC ) .S&:CE. +etermination of ste. res.onse for st order ) 2nd order system with amity feedbac8 on CR/ ) calculation of control system s.ecifications for variations of system desi(n. Simulation of ste. res.onse ) im.ulse res.onse for Ty.e!: ) Ty.e!:: system with unity feedbac8 usin( 4AT6AB ) .S&:CE. +etermination of root locus? Bode!.lot? 3yGuist &lot? usin( 4AT6AB control system toolboC for a (iven 2nd order transfer function ) determination of different control system s.ecifications. +etermination of &:? &+? and &:+ controller action on st order simulated .rocess. +etermination of a..roCimate transfer function eC.erimentally usin( Bode &lot. Evaluation of steady!state error? settin( time? .ercenta(e .ea8 overshoots? (ain mar(in? .hase mar(in with addition of lead com.ensator in forward .ath transfer functions usin(

$eriods % % % % % %

-1

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

4AT6AB ) .S&:CE. Study of .osition control system usin( servomotor. +esi(n and hardware im.lementation of a micro.rocessor;microcontroller.

tem.erature

controller

usin(

% -

.odelling & Simulation %a? CS3,68 Contracts; +% Credits- ' :n this laboratory the students will develo. different simulation models. Students also may use any standard software to develo. the models.($sin( 4AT6ABTSC:6AB;Any other simulation .ac8a(e" A sample assignment list is gi7en ?eloF; . 2. %. '. ,. Simulate C&$ schedulin( al(orithm usin( Gueuin( system a" 5C5S b" SA5 c" &riority Al(o Simulate con(estion control al(orithms. Simulate dis8 schedulin( al(orithms. Simulate Tele.hone system model Simulate traffic system in com.uter networ8s

:*** Semester Theor Organisational )eha7iour H4-2(A Contracts; '% Credits- ' /r(aniIational Behaviour@ +efinition? :m.ortance? #istorical Bac8(round? 5undamental Conce.ts of /B? Challen(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 :m.ortance? 5actors influencin( &erce.tion? &erce.tual Selectivity? 6in8 between &erce.tion and +ecision 4a8in(. 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 ER= Theory? 4cClellandFs Theory of 3eeds? >roomFs EC.ectancy Theory. A1B ,. =rou. Behaviour@ Characteristics of =rou.? Ty.es of =rou.s? Sta(es of =rou. +evelo.ment? =rou. +ecision 4a8in(. A'B -. Communication@ Communication &rocess? +irection of Communication? Barriers to Effective Communication. A'B 0. 6eadershi.@ +efinition? :m.ortance? Theories of 6eadershi. Styles. A'B 1. /r(aniIational &olitics@ +efinition? 5actors contributin( to &olitical Behaviour. A'B 2. Conflict 4ana(ement@ Traditional vis!a!vis 4odern >iew of Conflict? 5unctional and +ysfunctional Conflict? Conflict &rocess? 3e(otiation H Bar(ainin( Strate(ies? 3e(otiation &rocess. A'B 0. /r(aniIational +esi(n@ >arious /r(aniIational Structures and their Effects on #uman Behaviour? Conce.ts of /r(aniIational Climate and /r(aniIational Culture. A1B References@ .

-2

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

. 2. %. '. ,.

Robbins? S. &. ) Aud(e? T.A.@ /r(aniIational Behavior? &earson Education? , th Edn. 6uthans? 5red@ /r(aniIational Behavior? 4c=raw #ill? 2th Edn. Shu8la? 4adhu8ar@ $nderstandin( /r(aniIations H /r(aniIational Theory ) &ractice in :ndia? &#: 5incham? R. ) Rhodes? &.@ &rinci.les of /r(aniIational Behaviour? /$&? ' th Edn. #ersey? &.? Blanchard? R.#.? Aohnson? +.E.! 4ana(ement of /r(aniIational Behavior 6eadin( #uman Resources? &#:? 0 th Edn.

Or

$roIect .anagement H4-2() Contracts; '% Credits- '

&ro9ect 4ana(ement Conce.ts@ :m.ortance of &ro9ect 4ana(ement. A(B

Conce.t

and

Characteristics

of

&ro9ect?

2. %.

&ro9ect &lannin(@ &ro9ect Evaluation? 5inancial Sources? 5easibility Studies. A1B &ro9ect Schedulin(@ :m.ortance of &ro9ect Schedulin(? 7or8 Brea8down Structure and /r(aniIation Brea8down Structure? Schedulin( TechniGues H =antt Chart and 6/B? 3etwor8 Analysis H C&4;&ERT. A5B Time Cost Trade!off Analysis H /.timum &ro9ect +uration. A'B Resource Allocation and 6evelin(. A'B &ro9ect 6ife Cycle. A'B &ro9ect Cost H Ca.ital ) /.eratin( Costs? &ro9ect 6ife Cycle Costin(? &ro9ect Cost Reduction 4ethods. A'B &ro9ect Luality 4ana(ement@ Conce.t of &ro9ect Luality? TL4 in &ro9ects? &ro9ect Audit. A(B Software &ro9ect Charateristics and 4an(ement A'B 4a9or 5eatures of

'. ,. -. 0. 1. 2.

0. :T in &ro9ects@ /verview of ty.es of Softwares for &ro9ects? &ro9ect 4ana(ement Softwares li8e 4S &ro9ect? Criterion for Software Selection. A'B References . =o.al8rishnan &. and Rama 4moorthy@ TeCt Boo8 of &ro9ect 4ana(ement? 4acmillan 2.

3icholas Aohn 4.@ &ro9ect 4ana(ement for Business and Technolo(y H &rinci.les and &ractice? &rentice #all :ndia? 2 nd Edn. 6evy 5erdinand R.? 7iest Aerome +.@ A 4ana(ement =uide to &ERT;C&4 with =ERT;&+4;+C&4 and other networ8s? &rentice #all :ndia? 2nd Edn. 4antel Ar.? 4eredith A. R.? Shafer S. 4.? Sutton 4. 4.? =o.alan 4. R.@ &ro9ect 4ana(ement@ Core TeCt Boo8? 7iley :ndia? st :ndian Edn.

%.

'.

00

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

,. -. 0.

4aylor #.@ &ro9ect 4ana(ement? &earson? %rd Edn. 3a(ara9an R.@ &ro9ect 4ana(ement? 3ew A(e :nternational &ublishers? , th Edn. Rel8ar. S.A? Sotware &ro9ect 4ana(ement@ A concise Study? 2nd Ed.? &#:

Ad7anced Computer Architecture CS-2(A Contracts; +% Credits- + Com.uter Architecture and /r(aniIation!Review? 5undamentals of Com.uter +esi(n? Technolo(y Trends Cost &erformance Analysis (%6" &arallel &rocessin( Architectures! TaConomy! S:S+? 4:S+? S:4+?4:4+? &RA4 models (%6" +ata and Resource +e.endencies? &ro(ram &artitionin( and Schedulin(? Control 5low vs. +ata 5low (%6" 3etwor8 to.olo(ies!Static? +ynamic? Ty.es of 3etwor8s (%6" R:SC vs. C:SC? 4emory #ierarchy? >irtual 4emory ('6" Conce.ts of &i.elinin(? :nstruction &i.elinin(? dynamic .i.elinin(? arithmetic .i.elines. ('6" 4ulti.rocessors! 4ultista(e 3etwor8s? Cache Coherence? SynchroniIation? 4essa(e! .assin( ('6" >ector &rocessin( &rinci.les! :nstruction ty.es? Com.ound? >ector 6oo.s? Chainin( ('6" Array &rocessors! Structure? Al(orithms (%6" +ata 5low Architecture! =ra.hs. &etri 3ets? Static and +ynamic +5A? >6S: Com.utations ('6" &arallel &ro(rammin( 4odels? 6an(ua(es? Com.ilers ('6" Boo8s@ Com.uter Architecture and &arallel &rocessin(! Rai #wan( and A. .Bri(((s :nternational Edition? 4c=raw #ill Advanced Com.uter Architecture@ +. Sima? T. fountain? &. Racsu8? &earson &arallel Com.uter Architecture@ +. Culler? A.&.Sin(h? A.=u.ta? Elsevier

$arallel Computing CS-2() Contracts; +% Credits- + +3% .odule * :ntroduction.!&arallel &rocessin( Environment! &i.elinin( and +ata &arallelism? Scalability? 5lynnFs TaConomy?. (%6" &arallel &rocessin( or(aniIation! 4esh? #y.er!tree? &yramid? Butterfly? #y.ercube networ8 ('6" .odule ** &arallel Al(orithms HStructure? cost? Analysis *Elementary Al(orithms@ Broadcast? &refiC sums? All sums ('6" Al(orithms on Selection .roblem? 4er(in(!/dd!even mer(in( networ8? CRE7 4er(in(? 3!ary searchin( (-6" 4atriC Trans.osition ?4atriC 4ulti.lications! 2+ 4esh S:4+ ?#y.ercube S:4+? Shuffle!ECchan(e S:4+ models. +iscrete 5ourier Transform? 5ast 5ourier Transform (-6" .odule *** 6inear system of eGuations! =aussian Elimination? =auss!Seidel al(orithm? Aacobi al(orithm (%6" Sortin( H Enumeration sort? /dd!even trans.osition sort? Bitonic mer(e EllisFs Al(orithm (%6" .odule *: =ra.h Al(orithms? S.annin( Tree Al(orithms? ('6" &arallel &ro(rammin( 6an(ua(es H5/RTRA3 20? /CCA4('6" Boo8s for reference@

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

. 2.

&arallel Com.utin( HTheory and &ractice !4ichael A. Luinn (4c=raw #ill :nc." +esi(n and Analysis of &arallel Al(orithms! S.=. A8l (&#"

Natural %anguage $rocessing CS-2(C Contracts; +% Credits- +

.odule * Regular E9pressions and AutomataReca." :ntroduction to 36&? Re(ular EC.ression? 5inite State Automata D'%E

To#eniGation 7ord To8eniIation? 3ormaliIation? Sentence Se(mentation? 3amed Entity Reco(nition? 4ulti 7ord ECtraction? S.ell Chec8in( H Bayesian A..roach? 4inimum Edit +istance

D6%E

.orpholog

D1%E

4or.holo(y H :nflectional 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 ** %anguage .odeling D1%E

:ntroduction to 3!(rams? Chain Rule? Smoothin( H Add!/ne Smoothin(? 7itten!Bell +iscountin(* Bac8off? +eleted :nter.olation? 3!(rams for S.ellin( and 7ord &rediction? Evaluation of lan(ua(e models.

Hidden .ar#o7 .odels and $OS Tagging

D1%E

4ar8ov Chain? #idden 4ar8ov 4odels? 5orward Al(orithm? >iterbi Al(orithm? &art of S.eech Ta((in( H Rule based and 4achine 6earnin( based a..roaches? Evaluation

.odule *** Te9t Classi&ication D1%B

TeCt Classification? 3afve BayesF TeCt Classification? Evaluation? Sentiment Analysis H /.inion 4inin( and Emotion Analysis? Resources and TechniGues

02

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

Conte9t Free >rammar

D6%E

ConteCt 5ree =rammar and Constituency? Some common C5= .henomena for En(lish? To.!+own and Bottom!u. .arsin(? &robabilistic ConteCt 5ree =rammar? +e.endency &arsin(

.odule *: Computational %e9ical Semantics D1%E

:ntroduction to 6eCical Semantics H #omonymy? &olysemy? Synonymy? Thesaurus H 7ord3et? Com.utational 6eCical Semantics H Thesaurus based and +istributional 7ord Similarity

*n&ormation Retrie7al

D6%E

Boolean Retrieval? Term!document incidence? The :nverted :ndeC? Luery /.timiIation? &hrase Lueries? Ran8ed Retrieval H Term 5reGuency H :nverse +ocument 5reGuency based ran8in(? Zone :ndeCin(? Luery term .roCimity? Cosine ran8in(? Combinin( different features for ran8in(? Search En(ine Evaluation? Relevance 5eedbac8

)oo#s; . S.eech and 6an(ua(e &rocessin(? Aurafs8y and 4artin? &earson Education 2. 5oundation of Statistical 3atural 6an(ua(e &rocessin(? 4annin( and SchutIe? 4:T &ress Cr ptograph & NetFor# Securit CS-2(8 Contracts; +% Credits- +

Total: - 38 Lectures Module1: Attacks on Computers & Computer Security (5L !ntroduction" #eed $or Security" Security approac%es" &rinciples o$ Security" Types o$ attack' Module(: Crypto)rap%y: Concepts & Tec%ni*ues (+L !ntroduction" &lainte,t & Cip%er te,t" Su-stitution Tec%ni*ues" Transposition Tec%ni*ues" .ncryption & /ecryption" Symmetric & Asymmetric key Crypto)rap%y" 0ey 1an)e & 0ey Si2e Module3: Symmetric 0ey Al)orit%m (8L !ntroduction" Al)orit%m types & Modes" 34er4ie5 o$ Symmetric 0ey Crypto)rap%y" /.S(/ata .ncryption Standard al)orit%m" !/.A(!nternational /ata .ncryption Al)orit%m al)orit%m" 1C5(1i4est Cip%er 5 al)orit%m'

0%

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

Module6: Asymmetric 0ey Al)orit%m" /i)ital Si)nature and 1SA (5L !ntroduction" 34er4ie5 o$ Asymmetric key Crypto)rap%y" 1SA al)orit%m" Symmetric & Asymmetric key Crypto)rap%y to)et%er" /i)ital Si)nature" 7asic concepts o$ Messa)e /i)est and 8as% 9unction (Al)orit%ms on Messa)e /i)est and 8as% $unction not re*uired ' Module5: !nternet Security &rotocols" :ser Aut%entication (;L 7asic Concepts" SSL protocol" Aut%entication 7asics" &ass5ord" Aut%entication Token" Certi$icate -ased Aut%entication" 7iometric Aut%entication' Module; : .lectronic Mail Security (6L 7asics o$ mail security" &retty <ood &ri4acy" S=M!M.' Module+: 9ire5all (3L !ntroduction" Types o$ $ire5all" 9ire5all Con$i)urations" /M> #et5ork Te,t : 1' ?Crypto)rap%y and #et5ork Security@" Ailliam Stallin)s" (nd .dition" &earson .ducation Asia (' ?#et5ork Security pri4ate communication in a pu-lic 5orld@" C' 0au$man" 1' &erlman and M' Speciner" &earson 3' Crypto)rap%y & #et5ork Security: Atul 0a%ate" TM8'

1e$erence : 1' ?#et5ork Security .ssentials: Applications and Standards@ -y Ailliam Stallin)s" &earson (' ?/esi)nin) #et5ork Security@" Merike 0aeo" (nd .dition" &earson 7ooks 3' ?7uildin) !nternet 9ire5alls@" .li2a-et% /' >5icky" Simon Cooper" /' 7rent C%apman" (nd .dition" 3reilly 6' ?&ractical :ni, & !nternet Security@" Simson <ar$inkel" <ene Spa$$ord" Alan Sc%5art2" 3rd .dition" 3reilly

)usiness Anal tics CS-2(E Contracts; +% Credits- +

;To ?e *mplemented.

Technolog .anagement CS-2'A

0'

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

Contracts; +% Credits- +

;To ?e *mplemented.

C ?er laF and Securit $olic CS-2') Contracts; +% Credits- + .odule H (A; 4ntroduction of )"#ercrime; 7hat is cybercrimeT? 5or(ery? #ac8in(? Software &iracy? Com.uter 3etwor8 intrusion .odule H (); )ategor" of )"#ercrime@ how criminals .lan attac8s? .assive attac8? Active attac8s? cyberstal8in(. D'E D'E

.odule H '; )"#ercrime +o#ile , 3ireless de&ices: D1E Security challen(es .osted by mobile devices? cry.to(ra.hic security for mobile devices? Attac8s on mobile;cell.hones? Theft? >irus? #ac8in(. Bluetooth* +ifferent viruses on la.to.. .odule -+; Tools and +ethods used in )"#er crime: D1E &roCy servers? .anword chec8in(? Random chec8in(? Tro9an #orses and Bac8doors* +/S ) ++/S attac8s* SL6 in9ection@ buffer over flow. .odule H 1A; Phishing , 4dentit" Theft; &hisin( methods? :+ Theft* /nline identity method. .odule H 1); )"#ercrime , )"#ersecurit"; 6e(al as.ects? indian laws? :T act? &ublic 8ey certificate TeCt@ Cyber security by 3ina =obole ) Sunit Bela.une* &ub@ 7iley :ndia. D'E D'E

Optical NetFor#ing CS-2'C Contracts; +% Credits- + Optical NetFor#s; A+5 hoursB .odule H (; A(2B /.tical communications ! Basics of@ D2E Sources. Transmitters. 4odulators. /.tical fiber. &hotodetectors? and Receivers.

0,

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

Switchin( in networ8s.D2E Circuit switched. &ac8et switched. Cell switched. >irtual circuit switched. Burst switched (fast circuit switched". Transmission D E %. Asynchronous. '. Synchronous. 6ayerin( in .ac8et switched networ8s. D2E 1. 4otivation. 2. Commonly used abstraction? 2.2 &hysical layer. 2.% +ata lin8 layer. 2.' 3etwor8 layer. 2., Trans.ort layer. 2.- A..lication layer. 6ayerin( in circuit switched networ8s. D%E 2. &hysical layer. %. 4ulti.leCin( standards. '. Si(nallin( ! CAS? CCS. ,. SS0 conce.t. 4odule H 2@ D1E +ata .lane? mana(ement .lane? control .lane ! conce.t. 5irst (eneration networ8s. D2E l" S+#;S/3ET.

D E

m" Com.uter interconnections ! ESC/3? 5iber Channel? #:&&:. n" 5++:. o" AT4. ." +L+B. Com.onents H descri.tion. -. 4ode loc8ed laser (for .s .ulses". 0. Tunable filters. 1. 4ulti.leCers. 2. +emulti.leCers. 0. Tunable wavelen(th convertors. . /.tical am.lifiers. a. 5iber ! E+5A. b. S/A. 2. Tunable transmitters. %. Tunable receivers. '. +is.ersion com.ensatin( fibers. 4ulti.leCin( techniGues. D2E D%E

0-

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

2. S+4. %. T+4A. '. 7+4A (/5+4A". . +7+4. 2. SC4. ,. C+4A. 4odule H % @ D2E &rotocols for sin(le channel broadcast networ8s. (reca.itulation" 2. A6/#A? CS4A;C+. %. &roblems with CS4A;C+. '. +efinition of hi(h s.eed networ8. Classification of multi.le access methods. (reca.itulation" . Random access. 2. Reserved acces. %. Scheduled access. 4ultichannel multi.le access .rotocols. %. +esirable characterstic8s of .rotocol. . Scalability. 2. 5airness. '. TTTR. ,. TT5R. -. 5TTR. 0. 5T5R. 1. &roblem of wavelen(th stability. 4ultiho. 7+4 networ8. Cii. Shufflenet. Ciii.4S3. 7avelen(th routed networ8s. '. 4esh. D%E D2E D2E D E

D E

,. Rin(!Traffic (roomin( .roblem. 4odule H '@ D2E :& over /.tical framewor8. AS/3. 4&gS. Burst switched networ8 (bufferless networ8s" D E All!o.tical circuit switches. D E All!o.tical .ac8et switches. D%E iii" Broadcast and select. iv" 7avelen(th routed. v" S.ace switch based. vi" +iscussion on various switch architectures. vii" &ac8et bufferin( techniGues. . Travellin( ty.e.

D2E

00

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

2. Recirculatin( ty.e. &rotection and restoration. D2E Restoration mechanism. Restoration timin( issues. &ath .rotection. S.an .rotection. &!cycles.

Te9t; References@ . 7+4 3etwor8s@ Biswanath 4u8her9ee. 2. /.tical 3etwor8s ! A &ractical &ers.ective@ Ra9iv Ramaswamy ) Rumar Sivara9an. %oF $oFer Circuits & S stems CS-2'8 Contracts; +% Credits-+ Basics of 4/S circuits@ 4/S Transistor structure and device modelin(* 4/S :nverters* 4/S Combinational Circuits H +ifferent 6o(ic 5amilies Sources of &ower dissi.ation@ +ynamic &ower +issi.ation@ Short Circuit &ower* Switchin( &ower* =lichin( &ower@ Static &ower +issi.ation Su..ly >olta(e Scalin( A..roaches@ +evice feature siIe scalin(* 4ulti!>dd Circuits* Architectural level a..roaches@ &arallelism? &i.elinin(* >olta(e scalin( usin( hi(h!level transformations* +ynamic volta(e scalin(* &ower 4ana(ement. Switched Ca.acitance 4inimiIation A..roaches@ #ardware Software Tradeoff* Bus Encodin(* TwoFs com.lement >s Si(n 4a(nitude* Architectural o.timiIation* Cloc8 =atin(* 6o(ic styles 6ea8a(e &ower minimiIation A..roaches@ >ariable!threshold!volta(e C4/S (>TC4/S" a..roach* 4ulti!threshold!volta(e C4/S (4TC4/S" a..roach * +ual!>t assi(nment a..roach (+TC4/S"* Transistor stac8in(. S.ecial To.ics@ Adiabatic Switchin( Circuits* Battery!aware Synthesis* >ariation tolerant desi(n References@ . Sun(a4o Ran(? Busuf 6eblebici? C4/S +i(ital :nte(rated Circuits? Tata 4c=raw #ill 2. 3eil #. E. 7este and R. Eshra(hian? &rinci.les of C4/S >6S: +esi(n? 2 nd Edition? Addison 7esley (:ndian re.rint". %. A. Bellamour? and 4. :. Elmasri? Low +ower 3L%1 C*.% Circuit Design? Rluwer Academic &ress? 22, '. Anantha &. Chandra8asan and Robert 7. Brodersen? 6ow &ower +i(ital C4/S +esi(n? Rluwer Academic &ublishers? 22, ,. Raushi8 Roy and Sharat C. &rasad? 6ow!&ower C4/S >6S: +esi(n? 7iley!:nterscience? 2000

E Commerce CS-2'E Contracts; +% Credits-+ *ntroduction to E-Commerce A5%B; +efinition? Sco.e of E!Commerce? #ardware reGuirements? E!Commerce and Trade Cycle? Electronic 4ar8ets? Electronic +ata :nterchan(e and :nternet Commerce.

01

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

)usiness to )usiness E-Commerce A3%B; Electronic 4ar8ets? Electronic +ata :nterchan(e (E+:"@ Technolo(y? Standards ($3;E+:5ACT"? Communications? :m.lementations? A(reements? Security? E+: and Business? :nter!/r(aniIational E!commerce. %egal issues A6%B@ Ris8s@ &a.er +ocument vs. Electronic document? Authentication of Electronic document? 6aws? 6e(al issues for :nternet Commerce@ Trademar8s and +omain names? Co.yri(ht? Aurisdiction issues? Service .rovider liability? Enforceable online contract. Securit *ssues A5%E@ Security Solutions@ Symmetric and Asymmetric Cry.tosystems? RSA? +ES? and +i(ital Si(nature? &rotocols for secure messa(in(? Secure Electronic Transaction (SET" &rotocol? Electronic cash over internet? :nternet Security. )usiness to Consumer E-Commerce A-%B@ Consumer trade transaction? :nternet? &a(e on the 7eb? Elements of E!Commerce with >B? AS&? SL6. E-?usiness A3%B@ :nternet boo8sho.s? Software su..lies and su..ort? Electronic 3ews.a.ers? :nternet Ban8in(? >irtual Auctions? /nline Share +ealin(? =amblin( on the net? E!+iversity? Case studies throu(h internet. )oo#s; . E!Commerce!Strate(y? Technolo(ies ) A..lications by +avid 7hitley? T4# 2. E!Commerce! The cuttin( ed(e of business by Ramlesh R. Ba9a9? T4# %. E!Commerce throu(h AS& by 7 Clar8e! B&B '. Be(innin( E!Commerce with >B? AS&? SL6 Server 0.0 ) 4TS by 4athew Reynolds? 7roC &ublishers ,. =lobal Electronic Commerce! Theory and Case Studies by A. Christo.her 7estland and Theodore #. R Clar8? $niversity &ress Ro?otics CS-2'F Contracts; +% Credits- + No Topic .odule 2; &reface? :nformation for Students and Teachers? Ac8nowled(ement .odule (; *ntroduction :ntroduction !! brief history? ty.es? classification and usa(e? Science and Technolo(y of robots? Some useful websites? teCtboo8s and research 9ournals. 2 .odule '; Elements o& ro?ots H lin#sD IointsD actuatorsD and sensors &osition and orientation of a ri(id body? #omo(eneous transformations? Re.resentation of 9oints? lin8 re.resentation usin( +!# .arameters? ECam.les of +!# .arameters and lin8 transforms? different 8inds of actuators H ste..er? +C servo and brushless motors? model of a +C 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 +; Kinematics o& serial ro?ots :ntroduction? +irect and inverse 8inematics .roblems? ECam.les of 8inematics of common serial mani.ulators? wor8s.ace of a serial robot? :nverse 8inematics 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? :nverse 8inematics solution for the (eneral -R serial mani.ulator. ' .odule 1; Kinematics o& parallel ro?ots +e(rees!of!freedom of .arallel mechanisms and mani.ulators? Active and .assive 9oints? Constraint and loo.!closure eGuations? +irect 8inematics .roblem? 4obility of .arallel mani.ulators? Closed!from and numerical solution? :nverse 8inematics of .arallel mani.ulators and mechanisms? +irect 8inematics of =ou(h!Stewart .latform. , ' , Num?er o& %ectures

02

Syllabus for B.Tech(Computer Science & Engineering) Up to Fourth Year


Revised Syllabus of B.Tech CSE (for the students who were admitted in Academic Session 20 0!20 "

.odule 6; :elocit and static anal sis o& ro?ot manipulators 6inear and an(ular velocity of lin8s? >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 5; 8 namics o& serial and parallel manipulators 4ass and inertia of lin8s? 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? ECam.les of a .lanar 2R and four!bar mechanism? Recursive dynamics? Commercially available multi!body simulation software (A+A4S" and Com.uter al(ebra software 4a.le.

'

.odule 3; .otion planning and control Aoint and Cartesian s.ace tra9ectory .lannin( and (eneration? Classical control conce.ts usin( the eCam.le of control of a sin(le lin8? :nde.endent 9oint &:+ control? Control of a multi!lin8 mani.ulator? 3on!linear model based control schemes? Simulation and eC.erimental case studies on serial and .arallel mani.ulators? Control of constrained mani.ulators? Cartesian control? 5orce control and hybrid .osition;force control? Advanced to.ics in non!linear control of mani.ulators.

.odule -; .odeling and control o& &le9i?le ro?ots 4odels of fleCible lin8s and 9oints? Rinematic modelin( of multi!lin8 fleCible robots? +ynamics and control of fleCible lin8 mani.ulators? 3umerical simulations results? EC.eriments with a .lanar two!lin8 fleCible mani.ulator.

'

.odule ,; .odeling and anal sis o& Fheeled mo?ile ro?ots :ntroduction and some well 8nown wheeled mobile robots (74R"? two and three!wheeled 74R on flat surfaces? Sli. and its modelin(? 74R on uneven terrain? +esi(n of sli.!free motion on uneven terrain? Rinematics? dynamics and static stability of a three!wheeled 74RFs on uneven terrain? Simulations usin( 4atlab and A+A4S.

.odule (2; Selected ad7anced topics in ro?otics :ntroduction 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 lin8s and 9oints? Rinematics and statics of de.loyable structures with .anto(ra.hs or scissor!li8e elements (S6EFs".

Reference Boo8s@

10

You might also like