Revised Syllabi (Detailed) for BTech in Computer Science and Engineering
(!"! #dmission on$ards) %#!!"& %#T'E%#T(CS ((( Pre-requisite: MA1001 Mathematics I L T P C 3 1 0 3 Total Hours: 56 Hrs
%odule "& )robability distributions ("* 'ours) Ranom !aria"les# $inomial istri"ution# H%&er- 'eometric istri"ution# Mean an !ariance o( a &ro"a"ilit% istri"ution# Che"%she!)s theorem# Poisson istri"ution# *eometric istri"ution# +ormal ,istri"ution# -ni(orm istri"ution# *amma istri"ution# $eta istri"ution# .ei"ull istri"ution/ 0oint istri"ution o( t1o ranom !aria"les
%odule & Sampling distributions and (nference concerning means ("+ 'ours) Po&ulation an sam&les# The sam&lin' istri"ution o( the mean 2 3 4no1n an 3 un4no1n 5# 6am&lin' istri"ution o( the !ariance# Ma7imum Li4elihoo 8stimation# Point estimation an inter!al estimation# &oint estimation an inter!al estimation o( mean an !ariance# Tests o( h%&othesis# H%&othesis concernin' one mean# In(erence concernin' t1o means/
%odule ,: (nference concerning variances proportions (",'ours) 8stimation o( !ariances # H%&othesis concernin' one !ariance# H%&othesis concernin' t1o !ariances # 8stimation o( &ro&ortions # H%&othesis concernin' one &ro&ortion # H%&othesis concernin' se!eral &ro&ortions# Anal%sis o( r 7 c ta"les# Chi 9 square test (or 'ooness o( (it/
CS,!!+ S.3T=#RE E0/(0EER(0/ Pre-requisite: +il L T P C 3 0 = > Total Hours: @0 Hrs %odule " (6 (T) 1 2()) 'ours) Introuction to 6o(t1are 8n'ineerin' 9 Reasons (or so(t1are &ro:ect (ailure 9 6imilarities an i((erences "et1een so(t1are an other en'ineerin' &roucts/ 6o(t1are ,e!elo&ment Li(e C%cle 26,LC5 9 C!er!ie1 o( Phases/ ,etaile 6tu% o( Requirements Phase: Im&ortance o( Clear 6&eci(ication 9 <ormal s&eci(ication methos incluin' al'e"raic s&eci(ication in etail/ %odule ("* (T) 1 2()) 'ours) Pro"lem &artitionin' 2su"i!ision5 - Po1er o( A"straction Conce&t o( (unctional ecom&osition 9 &rocess moelin' - ,<,s Conce&t o( ata moelin' 9 8R ia'rams Class an com&onent le!el esi'ns 9 C":ect Criente ,esi'n - -ML an ,esi'n Patterns 2onl% introuction5 %odule , (6 (T) 1 2()) 'ours) Coin' an Testin' : 6tructure &ro'rammin' 9 internal ocumentation an nee (or stanars 9 Methos o( !ersion control - Maintaina"ilit%/ Introuction to secure &ro'rammin'/ T%&es o( testin' 9 6&eci(ication o( test cases 9 Coe re!ie1 &rocess %odule + ("" (T) 1 2()) 'ours) 6o(t1are Pro:ect Mana'ement: Introuction to metrics/ 6o(t1are Process Moels/ Costin'# 6cheulin' an Trac4in' techniques/ 6o(t1are con(i'uration mana'ement - !ersionin'/ Reusa"le com&onents/ Mathematical methos o( ris4 assessment an mana'ement/ Methos o( so(t1are licensin' an introuction to (ree so(t1are/ References& 1. Ro'er 6 Pressman# 6o(t1are 8n'ineerin': A Practitioner)s A&&roach 26Ee/5# Mc*ra1 Hill# =00D/ =/ T C Leth"ri'e an R La'aniere# C":ect Criente 6o(t1are 8n'ineerin' 21Ee5# Tata Mc*ra1 Hill# =00>/ 3. Pan4a: 0alote# 6o(t1are 8n'ineerin': A Precise A&&roach 21Ee5# .ile% Inia# =010/ >/ A 6hallo1a% an 0 Trott# ,esi'n Patterns 87&laine: A ne1 &ers&ecti!e on o":ect oriente esi'n 2=Ee5# Pearson# =00>/ CS,!!* C.%)(-ER DES(/0 Pre-requisite: C6=005 ,ata 6tructures an Al'orithms L T P C 3 0 = > Total Hours: @0 Hrs %odule " (: (T) 1 2()) 'ours) Introuction to Pro'rammin' lan'ua'e translation/ Le7ical anal%sis: 6&eci(ication an reco'nition o( to4ens/ %odule (" (T) 1 2()) 'ours) 6%nta7 anal%sis: To&-o1n &arsin'-Recursi!e escent an Preicti!e Parsers/ $ottom-u& Parsin'- LR 205# 6LR# an LR 215 Parsers/ %odule , (": (T) 1 2()) 'ours) 6emantic anal%sis: T%&e e7&ression# t%&e s%stems# s%m"ol ta"les an t%&e chec4in'/ Intermeiate coe 'eneration: Intermeiate lan'ua'es/ Intermeiate re&resentation-Three aress coe an quaru&les/ 6%nta7-irecte translation o( eclarations# assi'nments statements# conitional constructs an loo&in' constructs/ %odule + (6 (T) 1 2()) 'ours) Runtime 8n!ironments: 6tora'e or'ani;ation# acti!ation recors/ Introuction to machine coe 'eneration an coe o&timi;ations/ References&
1. Aho A/I/# Lam M/ 6/# 6ethi R/# an -llman 0/ ,/# Com&ilers: Princi&les# Techniques an Tools# Pearson 8ucation# =00@/ 2. A&&el A/.# an Pals"er' 0/ # Moern Com&iler Im&lementation in 0a!a# Cam"ri'e -ni!ersit% Press# =00=/ CS,!!: C.%)4TER 0ET=.R?S Pre-requisite: +il L T P C 3 0 = > Total Hours: @0 Hrs %odule " ("! (T) 1 2()) 'ours) Com&uter +et1or4s an Internet# the net1or4 e'e# the net1or4 core# net1or4 access# ela% an loss# &rotocol la%ers an ser!ices# A&&lication la%er &rotocols# .e" =/0# 6oc4et Pro'rammin'# %odule ("! (T) 1 2()) 'ours) Trans&ort la%er ser!ices# -,P# TCP# +e1 trans&ort la%er Protocols# con'estion control# ne1 !ersions o( TCP# +et1or4 la%er ser!ices# routin'# IP# routin' in Internet# router# IPI6# multicast routin'/ %odule , ("! (T) 1 2()) 'ours) Lin4 la%er ser!ices# error etection an correction# multi&le access &rotocols# ARP# 8thernet# hu"s# "ri'es# s1itches# 1ireless lin4s# mo"ilit%# PPP# ATM# MPL6# ILA+/ %odule + (" (T) 1 2()) 'ours) Multimeia net1or4in'# streamin' store auio an !ieo# real-time &rotocols# securit%# Cr%&to'ra&h%# authentication# inte'rit%# 4e% istri"ution# net1or4 mana'ement/ References& 1. 0/ </ Aurose an A/ ./ Ross# Com&uter +et1or4in': A To&-,o1n A&&roach <eaturin' Internet# 3Ee# Pearson 8ucation# =005/ 2. Peterson L/L/ ? ,a!ie $/6/# Com&uter +et1or4s# A s%stems a&&roach# 3E8# Harcourt Asia# =003/ 3. Anre1 6/ Tanen"aum# Com&uter +et1or4s# 3E8# PHI# 1FF6/ >/ Arian <arrel# The Internet an its Protocols a Com&arati!e A&&roach# 8lse!ier# =005 5. I888EACM Transactions on +et1or4in' CS+!!" E08(R.0%E0T#- ST4D(ES Pre-requisite: +il L T P C 3 0 0 3 Total Hours: >= Hrs %odule " ("! 'ours) ,e(inition# sco&e an im&ortance - rene1a"le an non-rene1a"le resources - +atural resources - (orest# 1ater# mineral# (oo an ener'% an lan resources - stu% o( &ro"lems - Role o( ini!iual in conser!ation - equita"le use o( resources an sustaina"le li(est%les/ %odule ("! 'ours) 8co s%stems - structure an (unction - &roucer# consumer an ecom&oser - ener'% (lo1 - ecolo'ical succession- (oo chains- (orest# 'rasslan# esert an aquatic ecos%stems - $ioi!ersit% an conser!ation/ %odule , ("! 'ours) 8n!ironmental &ollution - air# 1ater# soil# marine# thermal# nuclear an noise &ollution- methos o( &re!ention - 1aste mana'ement - isaster mana'ement - en!ironmental ethics - sustaina"le e!elo&ment moels - 1ater conser!ation - climate chan'e an 'lo"al 1armin' - o;one la%er e&letion - nuclear holocaust - case stuies - consumerism an 1aste &roucts/ %odule + (" 'ours) Human &o&ulation an en!ironment - (amil% 1el(are - human health an en!ironment - human ri'hts/ References& 1/ 8/ $harucha# 8n!ironmental 6tuies# -ni!ersities Press# =005/ =/ -*C 6%lla"us on en!ironmental stuies a!aila"le at htt&:EE111/u'c/ac/inEinsieEs%lla"us/html accesse on 01- 1=-=010 %S+!!, EC.0.%(CS Pre-requisite: Nil L T P C 3 0 0 3 Total Hours: 42 Hrs Module 1 (11 hours)
General Foundations of Economics; Nature of the firm; Forms of organizations-Objectives of firms-Demand analysis and estimation-Individual, Market and Firm demand, Determinants of demand, Elasticity measures and business decision making, Theory of the firm-Production functions in the short and long run Module 2 (9 hours)
Cost concepts- Short run and long run costs- economies and diseconomies of scale, real and pecuniary economies; Product Markets; Market Structure- Competitive market; Imperfect competition (Monopoly, Monopolistic & Oligopoly) and barriers to entry and exit -Pricing in different Module 3 (11 hours)
Macro Economic Aggregates-Gross Domestic Product; Economic Indicators; Models of measuring national income; Inflation ; Fiscal and Monetary Policies ; Monetary system; Money Market, Capital market; Indian stock market; Development Banks; Changing role of Reserve Bank of India Module 4 (11 hours) International trade - Foreign exchange market- Balance of Payments (BOP) and Trade-Effects of disequilibrium in BOP in business- Trade regulation- Tariff versus quotas- International Trade and development and role of international institutions (World Bank, IMF and WTO) in economic development.
References 1. Bo Soderston,International Economics, 2. Gupta, S.B Monetary Economics,. (1994). S. Chand Co., !e" #elhi. 3. Gregory.N.Mankiw,Principles of Micro Economics, Cengage Publications,2007 4. Gregory.N.Mankiw ,Principles of Macro Economics, Cengage Publications,2007 5. Indian Economy Its Development Experience, Misra, S.$. and %.$. &uri ('((1))imalaya &u*lishin+ )ouse, Mum*ai,'((9. 6. Microeconomics, R.S. Pindyck, D.L Rubinfield and P.L. Mehta ,Pearson Education, 2005. Advanced Economic Theory, Micro Economics H.L. Ahuja,Chand Publications,2004. 7. Economics, Samuelson, &.,.- ..#. !ordhaus , /ata McGra" )ill,10 Ed.,'((1. 8. Public Finance , B.P.Tyagi,Jai PrakashNath & Co.,1997. %E+"!+ )R(0C()-ES .3 %#0#/E%E0T )rere9uisite& 0il Total 'ours& + hours %odule " (7 'ours) Introuction to mana'ement theor%# Characteristics o( mana'ement# Mana'ement as an art 9 &ro(ession# 6%stems a&&roach to mana'ement# Tas4 an res&onsi"ilities o( a &ro(essional mana'er# Le!els o( mana'ers an s4ill require/ L T P C 3 0 0 3
Mana'ement &rocess 9 &lannin' 9 mission 9 o":ecti!es 9 'oals 9 strate'% 9 &olicies 9 &ro'rammes 9 &roceures/ %odule (7 'ours) Cr'ani;in' 9 &rinci&les o( or'ani;in' 9 or'ani;ation structures# ,irectin' 9 ele'ation 9 s&an o( control 9 leaershi& 9 moti!ation 9 communication# Controllin'/ %odule , (" 'ours) ,ecision ma4in' &rocess 9 ecision ma4in' uner certaint% 9 ris4 9 uncertaint% 9 moels o( ecision ma4in'# Pro:ect mana'ement 9 critical &ath metho 9 &ro'ramme e!aluation an re!ie1 technique 9 crashin'/ %odule + (" 'ours) Introuction to (unctional areas o( mana'ement# C&erations mana'ement# Human resources mana'ement# Mar4etin' mana'ement# <inancial mana'ement/ References 1. Aoont;# H/# an .eihrich# H/# Essentials of Management: An International Perspective# D th e/# Mc*ra1 Hill# =00F/ 2. Hic4s# Management: Concepts and Applications# Cen'a'e Learnin'# =00@/ 3. Mahae!an# $/# Operations Management, Theory and Practice# Pearson 8ucation Asia# =00F/ 4. Aotler# P/# Aeller# A/L# Aosh%# A/# an 0ha# M/# Mareting Management# 13 th e/# =00F/ 5. Ahan# M/J/# an 0ain# P/A/# !inancial Management# Tata-Mc'ra1 Hill# =00D/ CS+!" 04%BER T'E.R5 #0D CR5)T./R#)'5 Pre-requisite: +il L T P C 3 0 = > Total Hours: @0 Hrs %odule " (6 (T) 1 2()) 'ours) ,i!isi"ilit% theor% in inte'ers/ 87tene 8ucli)s al'orithm/ Moular Arithmetic 9 e7&onentiation an in!ersion/ <ermat)s Little Theorem# 8uler)s Theorem/ 6olution to con'ruences# Chinese Remainer Theorem/ %odule (" (T) 1 2()) 'ours) Re!ie1 o( a"stract al'e"ra 9 6tu% o( Rin' Hn# multi&licati!e 'rou& HnL an (inite (iel H& 9 *auss Theorem 2c%clicit% o( H&L5 - Buaratic Reci&rocit%/ Primalit% Testin' 9 <ermat test# Carmichael num"ers# 6olo!a% 6trassen Test# Miller Ra"in Test - anal%sis/ %odule , (", (T) 1 2()) 'ours) +otions o( securit%/ Introuction to one secret 4e% cr%&tos%stem 2,865 an one cr%&to'ra&hic hash scheme 26HA5/ Pu"lic Ae% Cr%&tos%stems 9 ,i((ie Hellman Ae% A'reement Protocol# Ana&sac4 cr%&to s%stems# R6A/ 8l'amal)s encr%&tion an si'nature scheme/ %odule + (7 (T) 1 2()) 'ours) Authentication Protocols: Cne 1a% an Mutual Authentication# Challen'e Res&onse &rotocols# Lam&ort)s scheme# +eeham 6chroeer &rotocol/ Interacti!e &roo( s%stems# Hero Ano1le'e Proo( s%stems 9 sounness an com&leteness 9 <iat-6hamir ienti(ication scheme/ References& 1/ H/ ,el(s an H/ Ane"l# Introuction to Cr%&to'ra&h%: Princi&les an A&&lications# 6&rin'er-Ierla'# =00=/ =/ 6er'e Iaune%# A Classical Introuction to Cr%&to'ra&h%: A&&lications (or Communications 6ecurit%# 6&rin'er# =00F/ 3/ $ernar Mene;es# +et1or4 6ecurit% an Cr%&to'ra&h%/ Cen'a'e Learnin'# =010/ >/ $ A <orou;an an , Mu4ho&a%a%# Cr%&to'ra&h% an +et1or4 6ecurit%2=Ee5/ Tata Mc*ra1 Hill# =010 CS+! )R(0C()-ES .3 )R./R#%%(0/ -#0/4#/ES Pre-requisite: +il L T P C 3 0 = > Total Hours: @0 Hrs %odule " ("! (T) 1 2()) 'ours) Pro'rammin' Lan'ua'es: Conce&ts an Constructs/ -nt%&e Arithmetic 87&ressions 9 Introuction# 6emantics# 8!aluation/ %odule ("! (T) 1 2()) 'ours) -nt%&e Lam"a Calculus 9 $asics# 6emantics/ Pro'rammin' in Lam"a Calculus/ %odule , ("! (T) 1 2()) 'ours) T%&e Arithmetic 87&ressions 9 T%&es an T%&in' relations# T%&e 6a(et%/ 6im&l% T%&e Lam"a Calculus 9 <unction t%&es# T%&in' relations# Pro&erties o( t%&in'/ %odule + (" (T) 1 2()) 'ours) 87tensions to 6im&l% T%&e Lam"a Calculus 9 -nit t%&e# Let "inin's# Pairs# Recors# 6ums# Iariants# Re(erences# 87ce&tions/ References& 1. $en:amin C/ Pierce# T%&es an Pro'rammin' Lan'ua'es # MIT Press# =00= 2. ,a!i A/ 6chmit# Pro'rammin' Lan'ua'e 6emantics/ In Allen $/ Tuc4er# 8/ Han"oo4 o( Com&uter 6cience an 8n'ineerin'# CRC Press# 1FF6/ 3. Luca Carelli# T%&e 6%stems/ In Allen $/ Tuc4er# 8/ Han"oo4 o( Com&uter 6cience an 8n'ineerin'# CRC Press# 1FF6/ >/ Michael L/ 6cott# Pro'rammin' Lan'ua'e Pra'matics# 8lse!ier 2=Ee5# =00> CS+!, C.%)4T#T(.0#- (0ETE--(/E0CE Pre-requisite: +il L T P C 3 0 = > Total Hours: @0 Hrs %odule " ("!(T) 1 2()) 'ours) Arti(icial Intelli'ence: Histor% an A&&lications# Prouction 6%stems# 6tructures an 6trate'ies (or state s&ace search- ,ata ri!en an 'oal ri!en search# ,e&th <irst an $reath <irst 6earch# ,<6 1ith Iterati!e ,ee&enin'# Heuristic 6earch- $est <irst 6earch# AL Al'orithm# ACL Al'orithm# Local 6earch Al'orithms an C&timi;ation Pro"lems# Constraint satis(action# -sin' heuristics in 'ames- Minima7 6earch# Al&ha $eta Proceure/ Im&lementation o( 6earch Al'orithms in LI6P/
%odule ("!(T) 1 2()) 'ours) Ano1le'e re&resentation - Pro&ositional calculus# Preicate Calculus# <or1ar an $ac41ar chainin'# Theorem &ro!in' "% Resolution# Ans1er 87traction# AI Re&resentational 6chemes- 6emantic +ets# Conce&tual ,e&enenc%# 6cri&ts# <rames# Introuction to A'ent "ase &ro"lem sol!in'/ Im&lementation o( -ni(ication# Resolution an Ans1er 87traction usin' Resolution/ %odule , ("!(T) 1 2()) 'ours) Machine Learnin'- 6%m"ol "ase an Connectionist# 6ocial an 8mer'ent moels o( learnin'# Plannin'-Plannin' an actin' in the real .orl# The *enetic Al'orithm- *enetic Pro'rammin'# C!er!ie1 o( 87&ert 6%stem Technolo'%- Rule "ase 87&ert 6%stems# Introuction to +atural Lan'ua'e Processin'/ Im&lementation o( Machine Learnin' al'orithms/ %odule + ("(T) 1 2()) 'ours) Lan'ua'es an Pro'rammin' Techniques (or AI- Introuction to PRCLC* an LI6P# 6earch strate'ies an Lo'ic Pro'rammin' in LI6P# Prouction 6%stem e7am&les in PRCLC*/ References& 1/ *eor'e < Lu'er# Arti(icial Intelli'ence- 6tructures an 6trate'ies (or Com&le7 Pro"lem 6ol!in'# >Ee# =00=# Pearson 8ucation/ =/ 8/ Rich an A/Ani'ht# Arti(icial Intelli'ence# =Ee# Tata Mc*ra1 Hill 3/ 6 Russel an P +or!i'# Arti(icial Intelli'ence- A Moern A&&roach# =Ee# Pearson 8ucation# =00= >/ +ils 0 +ilsson# Arti(icial Intelli'ence a ne1 6%nthesis# 8lse!ier#1FFD 5/ .inston/ P/ H# LI6P# Aison .esle% 6/ I!an $rat4o# Prolo' Pro'rammin' (or Arti(icial Intelli'ence# 3Ee# Aison .esle%# =000 @/ ,r/Russell 8"erhart an ,r/Juhui shi# Com&utational Intelli'ence - Conce&ts to Im&lementation# 8lse!ier# =00@ D/ <a4hreine C Aarra%# Clarence ,e 6il!a# 6o(t Com&utin' an Intelli'ent 6%stems ,esi'n- Theor% tools an A&&lications# Pearson 8ucation# =00F/ CS+!+ (03.R%#T(.0 T'E.R5 Pre-requisite: +il L T P C > 0 0 > Total Hours: 56 Hrs %odule " ("+ 'ours) <ounations: Re!ie1 o( &ro"a"ilit% theor%# entro&% an in(ormation# ranom sources# i/i/ an Mar4o! sources# iscrete (inite state stationar% Mar4o! sources# 8ntro&% rate o( stationar% sources# Com&utation o( stationar% istri"utions/ %odule ("+ 'ours) 6ource Coin': Pre(i7 an uniquel% ecoa"le coes - Ara(tKs an MacmillanKs inequalities - 6hannonKs source coin' theorem - 6hannon <ano coe# Hu((man coe - o&timalit% - Lem&el Hi! coe - o&timalit% (or stationar% er'oic sources/ %odule , ("+ 'ours) Channel Coin': $6C an $8C channel moels - Channel ca&acit% - 6hannonKs channel coin' theorem - e7istence o( ca&acit% achie!in' coes (or $8C# <ano-8lias Inequalit%/ %odule + ("+ 'ours) Cr%&to'ra&h%: In(ormation theoretic securit% - Per(ect secrec% - 6hannonKs theorem - &er(ectl% secret coes - Introuction to com&utational securit% an &seuo ranom sources/ References& 1. T/ M/ Co!er an 0/ A/ Thomas# 8lements o( In(ormation Theor%# Aison .esle%# 1FFF/ =/ ,/ 0/ Mac4a%# In(ormation Theor%# In(erence an Learnin' Al'orithms/ Cam"ri'e -ni!ersit% Press# =00=/ 3/ H/ ,el(s an H/ Ane"l# Introuction to Cr%&to'ra&h%2=Ee5# 6&rin'er# =010/ CS+!* /R#)' T'E.R5 #0D C.%B(0#T.R(CS Pre-requisite: +il L T P C > 0 0 > Total Hours: 56 Hrs %odule " ("+ 'ours) *eneratin' (unctions an a&&lications: Po1er series e7&ansion an 'eneratin' (unctions# Catalan an 6tirlin' num"ers# sol!in' recurrence equations usin' 'eneratin' (unctions# Lam"ert series# $ell series an ,irichlet series# A&&lications/ %odule ("+ 'ours) 87istential Com"inatorics: Ramse% theor%# Ramse% theorem# Ramse% num"ers# lo1er "oun (or R24#45# Lo!as; local lemma - "oun on R24#45 usin' Lo!as; lemma# a&&lications o( local lemma/ %odule , ("+ 'ours) Matchin' theor%: $i&artite matchin'# Aoni'Ks theorem# HallKs Matchin' Theorem# +et1or4 (lo1# Ma7 (lo1 min cut theorem# inte'ralit%# <or <ul4erson metho Connecti!it%: Pro&erties o( = connecte an 3 connecte 'ra&hs# Men'erKs theorem# A&&lications %odule + ("+ 'ours) Planar 'ra&hs an Colourin': Planar 'ra&hs# 5 color theorem# $roo4Ks theorem# e'e colorin'# Ii;in'Ks theorem# list colourin'# ThomassenKs theorem/ References& 1/ R/ P/ *rimali# ,iscrete an Com"inatorial Mathematics# Aison .esle%# 1FFD/ =/ R/ P/ 6tanle%/ 8numerati!e Com"inatorics# Cam"ri'e -ni!ersit% Press# =001/ 3/ P/ 0/ Cameron# Com"inatorics: To&ics# Techniques an Al'orithms# Cam"ri'e -ni!ersit% Press# 1FF5/ CS+!: C.%B(0#T.R(#- #-/.R(T'%S Pre-requisite: +il L T P C 3 0 = > Total Hours: @0 Hrs %odule " ("! (T) 1 2()) 'ours) +et1or4 <lo1s: Re!ie1 o( 'ra&h theor% 9 s&annin' trees# shortest &aths/ Connecti!it%# +et1or4 <lo1s - Ma7 (lo1 min cut theorem# al'orithms o( <or-<ul4erson# 8mon Aar&# &re(lo1-&ush al'orithms/ %odule ("! (T) 1 2()) 'ours) Primal ,ual Theor%: Linear &ro'rammin' 9 Primal ual theor%# LP-ualit% "ase al'orithm esi'n/ A&&lications to +et1or4 (lo1 an other com"inatorial &ro"lems# A&&lications to 'ra&h theor% - Aoni'Ks theorem# Halls theorem# Men'erKs theorem/ %odule , ("! (T) 1 2()) 'ours) Matchin' Theor%: TutteKs theorem# Primal ual al'orithms 9 Hun'arian al'orithm# 8monKs ma7imum matchin' al'orithm/ A&&lication to marria'e &ro"lems# Ho&cro(t Aar& al'orithm/ %odule + (" (T) 1 2()) 'ours) A&&ro7imation: Primal ,ual a&&ro7imation al'orithms (or set co!er# Ma7imum satis(ia"ilit%# 6teiner tree# multicut# 6teiner (orest# s&arsest cut an 4-meians/ References& 1. ,/ .est# *ra&h Theor%# Prentice Hall# =00=/ 2. ,/ 0un'nic4el# *ra&hs +et1or4s an Al'orithms# 6&rin'er =005/ 3/ -/ Ia;irani# A&&ro7imation Al'orithms# 6&rin'er =003/ 4. T/ H/ Cormen# C/ 8/ Leiserson# R/ L/ Ri!est# 6/ C/ 6tein# Introuction to Al'orithms 2>Ee5# Mc*ra1 Hill# =010/
CS+!2 T.)(CS (0 #-/.R(T'%S Pre-requisite: +il L T P C > 0 0 > Total Hours: 56 Hrs %odule " ("+ 'ours) Discrete )robability: Pro"a"ilit%# 87&ectations# Tail $ouns# Cherno(( $oun# Mar4o! Chains/ Ranom .al4s 87&onential *eneratin' <unctions# homo'eneous an non-homo'eneous o( (irst an secon e'rees/ Re!ie1 o( al'orithm anal%sis/ %odule ("+ 'ours) Ranomi;e Al'orithms# Moments an ,e!iations/ Tail Inequalities/ Ranomi;e selection/ Las Ie'as Al'orithms/ Monte Carlo Al'orithms/ Parallel an ,istri"ute Al'orithms/ ,e-Ranomi;ation Com&le7it%: Pro"a"ilistic Com&le7it% Classes %odule , ("+ 'ours) Proo( Theor%/ 87am&les o( &ro"a"ilistic al'orithms/ Pro"a"ilistic Metho an Proo(s# Pro!in' that an al'orithm is correct KAlmost sureK/ Com&le7it% anal%sis o( &ro"a"ilistic al'orithms# Pro"a"ilistic Countin'/ 6u&er recursi!e al'orithms an inucti!e Turin' machines
References& 1/ ,a!i A <ors%nth an 0ean Ponce 2=0035# Com&uter Iision- A moern a&&roach# Pearson eucation series# =003/ =/ Milan 6on4a# Iacla! Hla!ac an Ro'er $o%le 2=00D5# ,i'ital ima'e &rocessin' an com&uter !ision# Cen'a'e learnin'# =00D 3. 6chal4o(( R/ 0/# ,i'ital Ima'e Processin' an Com&uter Iision# 0ohn .ile%# =00>/ CS+!7* C.%)4TER /R#)'(CS -#B.R#T.R5 Pre-requisite: +il L T P C 1 0 3 3 Total Hours: 56 Hrs Theory ("+ 'ours) C&en*L &ro'rammin' - constructs an stanars/ )ractical (+ 'ours) ,ra1in' *eometric Primiti!es - case stuies/ Create sim&le moels/ Interacti!e Trans(ormations an Pro:ections Parsin' sim&le mesh (ile (ormats Renerin' meshes/ Case 6tu%: Moel a scene# Place li'hts on the scene# rener shao1s an te7ture moels/ References& 1. ,/ 6hreiner# M/ .oo# 0/ +eier an T/ ,a!is# C&en*L Pro'rammin' *uie# Aison .esle%# =005/ CS+!7: S.3T=#RE E0/(0EER(0/ -#B.R#T.R5 Pre-requisite: C6300> 6o(t1are 8n'ineerin' L T P C 1 0 3 3 Total Hours: 56 Hrs Theory ("+ 'ours) Introuctor% Lectures on the use o( a&&ro&riate tools is to "e 'i!en/ Peer re!ie1 iscussions o( eli!era"les 1ill also "e one in theor% sessions/ )ractical (+ 'ours) C":ecti!e is to e!elo& a si'ni(icant so(t1are &rouct usin' soun so(t1are en'ineerin' &rinci&les "% small stuent 'rou&s/ Choice o( a&&ro&riate methoolo'% an stanar tools are also e7&ecte/ The la" 1ill ha!e eli!era"les at each milestone o( e!elo&ment/ 1/ Pro"lem 6tatement E Prouct 6&eci(ication =/ Pro:ect Plan 9 Pro:ect Mana'ement Tool to "e ienti(ie an 8stimation an Costin' to "e one/ 3/ Requirements ,ocument 9 6&eci(ication Tool choice to "e :usti(ie - In class Re!ie1 >/ ,esi'n ,ocument 9 Choice o( Methoolo'% to "e :usti(ie - In class Re!ie1 5/ Coe an Test Re&ort 9 Peer re!ie1 ocuments o( stanars aherence to "e &ro!ie 6/ ,emo 9 Inte'rate Prouct or 6olution to the &ro"lem @/ Re!ie1 o( the &rocess an anal%sis o( !ariation (rom initial &lan an estimation/ References& 1. Ro'er 6 Pressman# 6o(t1are 8n'ineerin': A Practitioner)s A&&roach 26Ee/5# Mc *ra1 Hill# =00D/ CS+!72 .BDECT .R(E0TED )R./R#%%(0/ -#B.R#T.R5 Pre-requisite: +il L T P C 1 0 3 3 Total Hours: 56 Hrs Theory ("+ 'ours) Proceural !s/ C":ecte oriente a&&roaches 9 Conce&t o( A"straction - ,esi'n an anal%sis usin' CC methoolo'ies/ Introuction to -ML/ )ractical (+ 'ours) The im&lementation has to "e one usin' lan'ua'es li4e CMME0a!aECU/ Pro'rams to stu% <unctions 9 Control structures 9 6trin' hanlin' 9 <ile hanlin' 8rror an 87ce&tion hanlin' Class 9 C":ects 9Instantiation Princi&les o( Inheritance# 8nca&sulation# Pol%mor&hism 9 C!erloain'# Iirtual (unctions CC ,esi'n 1ith stress on inter(ace s&eci(ication/ Automate coe 'eneration an com&onent reuse - -ML References& $ 6troustru&# The CMM Pro'rammin' Lan'ua'e 23Ee5/ Aison .esle%# 1FF@/ 6te!e Cualline# Practical CMM Pro'rammin' 2=Ee5/ CKReill% ? Associates# =00=/ 0 +ino an < A Hosch# An introuction to &ro'rammin' an o":ect oriente esi'n usin' 0a!a/ .ile% Inia# =010