IT Final Upto 4th Year Syllabus 09.01.14

8/13/2019 IT Final Upto 4th Year Syllabus 09.01.14

1/77

Syllabus for B.Tech(Information Technology) Up to Fourth YearRevised Syllabus of B.Tech IT (for the students who were admitted in Academic Session 20102011!

IT

Second Year - Third Semester

A. THEORY

Sl.No. Field Theory Contact Hours/ee! Cr. "oints

# T " Total

1 H$%&' "alues # $thics in %rofession & 0 0 & &2 "H%&' %hysics2 & 1 0 ' '

&CH%&' Basic $nvironmental $nineerin #

$lementary Bioloy) & 0 0 & &

'CS%&' Analo # *iital $lectronics & 0 0 & &

+,

CS%&(

CS%&%

*ata Structure # Alorithm-omuter /ranisation

&&

11

00

''

''

Total o) Theory ('('

*. "RACTICA#

"H%+' %hysics2 0 0 & & 2

CS%+' Analo # *iital $lectronics 0 0 & & 2

10

CS%+(

CS%+%

*ata Structure # Alorithm-omuter /ranisation

00

00

&&

&&

22

Total o) "ractical '( ,

Total o) Semester %% (+

Second Year - Fourth Semester

A. THEORY

Sl.No. Field Theory Contact Hours/ee! Cr. "oints

# T " Total

1 CS0&' 3umerical 4ethods 2 1 0 & 2

2 0&' 4athematics& & 1 0 ' '

& CS0&' -ommunication $n # -odinTheory

( 0 0 & &

'+

CS0&(

IT0&'

5ormal 6anuae # Automata Theory/b7ect /riented %rorammin # 846

&&

11

00

''

''

Total o) Theory ', '1

*. "RACTICA#

,

H$0,'

CS0+'

Technical Reort 9ritin #6anuae 6ab %ractice

3umerical 4ethods

0

0

0

0

&

2

&

2

2

1

CS0+' -ommunication $n # -odin

Theory0 0 & & 2

10

CS0+(

IT0+'

Software Tools/b7ect /riented %rorammin # 846(IT!

00

00

&&

&&

22

Total o) "ractical '0 +

Total o) Semester %( (2

1


2/77


Third Year - Fi)th Semester

A. THEORYSl.No Field Theory Contact Hours/ee! Cr. "ts

# T " Total

1 H$3&' $conomics for $nineers & 0 0 & &

2&'

IT3&'

IT3&(

IT3&%

*esin # Analysis of Alorithm-omuter Architecture/eratin System

&&&

'

'

0

000

''&

''&

+

F. E.

IT3&0A

IT3&0*IT3&0C

IT3&04

IT3&0E

IT3&0F

-ircuit Theory # 3etwor: ($$!

*ata -ommunication ($-$!*iital Sinal %rocessin ($-$!/eration Research (4!4icrorocessors #4icrocontrollers(-S$!%rorammin %ractices usin -;;

& &/' 0 &


3/77


Third Year - Si5th Semester

A. THEORYSl.No. Field Theory Contact Hours/ee! Cr. "ts

# T " Total

1 H$2&' %rinciles of 4anaement 2 0 0 2 2

2&'

IT.2&'

IT2&(

IT2&%

*ata Base 4anaement System-omuter 3etwor:inSoftware $n

&&&

000

000

&&&

&&&

+ ".E.IT2&0A

IT2&0*IT2&0C

IT2&04

Information Theory # -odin

-omuter =rahics%attern Reconition$R%

& 0 0 & &

,

F. E.

IT2&3A

IT2&3*

IT2&3C

IT2&34

*iscrete 4athematics (4!>uman Resource 4anaement(>SS!-omiler *esin (-S$!Artificial Intellience (-S$!

& 0


4/77


(.'.'.'.'. A. THEORY

Sl. No. Field Theory Contact Hours/ee! Cr. "ts

# T " Total

12

IT1&'

IT1&(

Internet Technoloy4ultimedia

&&

00

00

&&

&&

&

'

IT1&%

IT1&0

A. $-ommerceB. Soft -omutin-. Imae %rocessinA. *istributed /eratinSystemB. -loud -omutin-. *ata 9arehousin # *ata

4inin*. Sensor 3etwor:s$. 4obile -omutin

&

&

0

0

0

0

&

&

&

&

+

IT1&3 A. Bio Informatics (BI!B. -ontrol System ($$!-. 4odellin # Simulation (4!*. 4icroelectronics # "6SI*esin($-$!$. Advanced *ata-ommunication # -odin

&0

0 & &

Total o) Theory '3 '3

*. "RACTICA#, H$1,' =rou *iscussion 0 0 & & 2

IT1+'

IT1+(

Internet Technoloy4ultimedia

00

00

&&

&&

22

IT1+% A. $-ommerceB. Soft -omutin-. Imae %rocessin 0 0 & & 2

10 IT1+0 Industrial trainin ' w:s durin ,ththSembrea: 211 IT1+3 %ro7ect1 & 2

Total o) "ractical '3 '(

Total o) Semester %& (1

Fourth Year - Ei7hth Semester

'


5/77


(.'.'.'.(. A. THEORY

Sl. No. Field Theory Contact Hours/ee! Cr. "ts

# T " Total1

H$,&'

A. /ranisational BehaviourB. %ro7ect 4anaement

2 0 0 2 2

2 IT,&' A. Advanced -omuter ArchitectureB. %arallel -omutin-. 3atural 6anuae %rocessin*. -rytorahy # 3etwor: Security!

& 0 0 & &

&

IT,&( A. Technoloy 4anaement (>SS!B. -yber 6aw # Security %olicy (>SS!-. /tical 3etwor:in ($-$!*. 6ow %ower -ircuits # Systems($-$!$. Business Analytics(-S$!5. Robotics($$ # 4$

& 0 0 & &

Total o) Theory , ,

(.'.'.'.%. *. "RACTICA#

'

IT,+' *esin 6ab < Industrialroblem related racticaltrainin 0 0 , , '

+ IT,+( %ro7ect2 0 0 12 12 ,, IT,+% =rand "iva &

Total o) "ractical ', '%Total o) Semester (2 ('

+


6/77


SEESTER - III

Theory

8A#$ES 9 ETHICS IN "ROFESSIONH$-%&'

Contracts:%#

Credits- %

Science? Technoloy and $nineerin as :nowlede and as Social and %rofessional Activities

Effects of Technological Growth:

Raid Technoloical rowth and deletion of resources? Reorts of the -lub of Rome. 6imits of rowth@ sustainabledeveloment$nery -risis@ Renewable $nery Resources$nvironmental deradation and ollution. $cofriendly Technoloies. $nvironmental Reulations? $nvironmental $thicsAroriate Technoloy 4ovement of Schumacher) later develomentsTechnoloy and develoin notions. %roblems of Technoloy transfer? Technoloy assessment imact analysis.>uman /erator in $nineerin ro7ects and industries. %roblems of man? machine? interaction? Imact of assembly line andautomation. >uman centered Technoloy.

Ethics of Profession:

$nineerin rofession@ $thical issues in $nineerin ractice? -onflicts between business demands and rofessional ideals.Social and ethical resonsibilities of Technoloists. -odes of rofessional ethics. 9histle blowin and beyond? -ase studies.

Profession and Human Values:

"alues -risis in contemorary society3ature of values@ "alue Sectrum of a ood life%sycholoical values@ Interated ersonality) mental healthSocietal values@ The modern search for a ood society? 7ustice? democracy? secularism? rule of law? values in Indian

-onstitution.Aesthetic values@ %ercetion and en7oyment of beauty? simlicity? clarity4oral and ethical values@ 3ature of moral 7udements) canons of ethics) ethics of virtue) ethics of duty) ethics ofresonsibility.Books:

1. Stehen > 8ner? -ontrollin Technoloy@ $thics and the Resonsible $nineers? ohn 9iley # Sons? 3ew or: 1'(2nd$d!

2. *eborah ohnson? $thical Issues in $nineerin? %rentice >all? $nlewood -liffs? 3ew ersey 11.&. A 3 Triathi? >uman values in the $nineerin %rofession? 4onorah ublished by II4? -alcutta 1,.

"hysics-(

Code: "H-%&'

Contacts: 0#

Credit: %;'

4odule 1@

"ector -alculus@

1.1 %hysical sinificances of rad? div? curl. 6ine interal? surface interal? volume interal hysical eCamles in the conteCt

of electricity and manetism and statements of Sto:es theorem and =auss theorem D3o %roofE. $Cression of rad? div? curl

and 6alacian in Sherical and -ylindrical coordinates. 26

4odule 2 @

$lectricity

2.1 -oulumbs law in vector form. $lectrostatic field and its curl. =aussFs law in interal form and conversion to differential

form . $lectrostatic otential and field? %oissonFs $Gn. 6alaceFs eGn (Alication to -artesian? Sherically and -ylindrically

symmetric systems H effective 1* roblems! $lectric current? drift velocity? current density? continuity eGuation? steady

current. +6

,


7/77


2.2 *ielectricsconcet of olariation? the relation *JK0$;%? %olariability. $lectronic olariation and olariation in

monoatomic and olyatomic ases. &6

4odule &@

4anetostatics # Time "aryin 5ield@

&. 6orent force? force on a small current element lace&. 6orent force? force on a small current element laced in a manetic field. BiotSavart law and its alications? diverence

of manetic field? vector otential? AmereFs law in interal form and conversion to differential form. 5aradayFs law of

electromanetic induction in interal form and conversion to differential form. &6

odule 0:

$lectromanetic Theory@

'.1 -oncet of dislacement current 4aCwellFs field eGuations? 4aCwellFs wave eGuation and its solution for free sace.

$.4. wave in a chare free conductin media? S:in deth? hysical sinificance of S:in *eth? $.4. enery flow? #

%oyntin "ector.

,6

4odule +@

Luantum 4echanics@

+.1 =eneralised coordinates? 6araneFs $Guation of motion and 6aranian? eneralised force otential? momenta and

enery. >amiltonFs $Guation of motion and >amiltonian. %roerties of >amilton and >amiltonFs eGuation of motion.'6

Course should be discussed along with physical problems of 1-D motion

+.2 -oncet of robability and robability density? oerators? commutator. 5ormulation of Guantum mechanics and Basic

ostulates? /erator corresondence? Time deendent SchrMdinerFs eGuation? formulation of time indeendent

SchrMdinerFs eGuation by method of searation of variables? %hysical interretation of wave function N (normaliation and

robability interretation!? $Cectation values? Alication of SchrMdiner eGuation H %article in an infinite sGuare well

otential (1* and &* otential well!? *iscussion on deenerate levels. 6

odule 2:

Statistical echanics:

&.1 -oncet of enery levels and enery states. 4icrostates? macrostates and thermodynamic robability? eGuilibrium

macrostate. 4B? 5*? B$ statistics (3o deduction necessary!? fermions? bosons (definitions in terms of sin? eCamles!?

hysical sinificance and alication? classical limits of Guantum statistics 5ermi distribution at ero # nonero

temerature? -alculation of 5ermi level in metals? also total enery at absolute ero of temerature and total number of

articles? Bose$instein statistics H %lanc:Fs law of blac:body radiation..

6

*asic En6ironmental En7ineerin7 9 Elementary *iolo7y


8/77


Code: CH%&'

Contacts: %# < %

Credits: %

=eneral

Basic ideas of environment? basic concets? man? society # environment? their interrelationshi.

16

4athematics of oulation rowth and associated roblems? Imortance of oulation study in environmental enineerin?

definition of resource? tyes of resource? renewable? nonrenewable? otentially renewable? effect of eCcessive use visOvis

oulation rowth? Sustainable *eveloment. 26

4aterials balance@ Steady state conservation system? steady state system with non conservative ollutants? ste function.

16

$nvironmental deradation@ 3atural environmental >aards li:e 5lood? earthGua:e? 6andslidecauses? effects and

controlotsot? Threats to biodiversity? -onservation of

biodiversity. 26

Air >ollution and control

Atmosheric -omosition@ Trooshere? Stratoshere? 4esoshere? Thermoshere? Trooause and 4esoause.

16$nery balance@ -onductive and -onvective heat transfer? radiation heat transfer? simle lobal temerature model D$arth as

a blac: body? earth as albedoE? %roblems. 16

=reen house effects@ *efinition? imact of reenhouse ases on the lobal climate and conseGuently on sea water level?

ariculture and marine food.=lobal warmin and its conseGuence? -ontrol of =lobal warmin. $arthFs heat budet.

16

6ase rate@ Ambient lase rate Adiabatic lase rate? atmosheric stability? temerature inversion (radiation inversion!.

26

Atmosheric disersion@ 4aCimum miCin deth? ventilation coefficient? effective stac: heiht? smo:estac: lumes and

=aussian lume model. 26

*efinition of ollutants and contaminants? %rimary and secondary ollutants@ emission standard? criteria ollutant.


9/77


Sources and effect of different air ollutants Susended articulate matter? oCides of carbon? oCides of nitroen? oCides of

sulhur? articulate? %A3. 26

Smo? %hotochemical smo and 6ondon smo.*eletion /one layer@ -5-? destruction of oone layer by -5-? imact of other reen house ases? effect of oone

modification. 16

Standards and control measures@ Industrial? commercial and residential air Guality standard? control measure ($S%. cyclone

searator? ba house? catalytic converter? scrubber (ventury!? Statement with brief reference!.

16

ater "ollution and Control

>ydroshere? >ydroloical cycle and 3atural water.

%ollutants of water? their oriin and effects@ /Cyen demandin wastes? athoens? nutrients? Salts? thermal alication?

heavy metals? esticides? volatile oranic comounds. 26

River


10/77


$nvironmental imact assessment? $nvironmental Audit? $nvironmental laws and rotection act of India? *ifferent

international environmental treaty< areement< rotocol. 26

Re)erences/*oo!s

1. 4asters? =. 4.? PIntroduction to $nvironmental $nineerin and ScienceQ? %rentice>all of India %vt. 6td.? 11.

2. *e? A. .? P$nvironmental -hemistryQ? 3ew Ae International.

Analo7 9 4i7ital Electronics

Code: CS%&'

Contact: %#

Cr: %

Pre-requisite of Analog Electronics: Basic $lectronics %arts I # II learned in the 5irst year? semesters 1 # 2. Basic concetof the wor:in of %3 diodes? Schott:y diodes? Basic BTs? Basic 5$Ts and /%A4% as a basic circuit comonent. -oncetof 5eedbac:.

odule -': D6E&. *ifferent -lasses of Amlifiers (-lassA? B? AB and - basic concets? ower? efficiency D26E) Recaitulationof basic concets of 5eedbac: and /scillation D16E? %hase Shift? 9ein Bride oscillators D26E.(+6!

'. Astable # 4onostable 4ultivibrators D16E) Schimtt Trier circuits D16E? +++ Timer D26E.('6!

DLearning utcome@ The learner will be trained to comare the merits and demerits of the different amlifiers and must beable to bias the transistors accordinly) the student must be able to desin multivibrator circuits usin +++ timersE

Pre-requisite of !igital Electronics: Binary numbers # Basic Boolean alebra H already covered in 5irst year) 6oic ates?Truth Tables and function realiation H already covered in 5irst year uto minimisation of 6oic eCressions by alebraicmethod? ma?

4odule H 2@ D11 6E

1. Binary 3umber System # Boolean Alebra (recaitulation ! D16E) B-*? AS-II? $B*I-? =ray codes and theirconversions D16E) Sined binary number reresentation with 1Fs and 2Fs comlement methods D16E? Binaryarithmetic? "enn diaram? Boolean alebra (recaitulation! D16E) Reresentation in S/% and %/S forms D16E)4inimiation of loic eCressions by alebraic method. D26E (6!

2. -ombinational circuits Adder and Subtractor circuits (half # full adder # subtractor! D26E) $ncoder? *ecoder?-omarator? 4ultileCer? *e4ultileCer and %arity =enerator D26E. ('6!

4odule &@ D106Ea! SeGuential -ircuits Basic 5liflo # 6atch D16E? 5liflos SR? ? *? T and 4asterslave 5li 5los D&6E?

('6!b! Reisters (SIS/?SI%/?%I%/?%IS/! D26E? Rin counter? ohnson counter D16E? Basic concet of Synchronous and

Asynchronous counters (detail desin of circuits eCcluded!? D26E? *esin of 4od 3 -ounter D26E(,6!

4odule H '@ D,6E

1. A


11/77


Bell6inear I- # /% A4%/Cford%.Ra7a *iital $lectronics Scitech %ublications4orries 4ano *iital 6oic *esin %>I

R.%.ain4odern *iital $lectronics? 2ill>.Taub # *.Shillin? *iital Interated $lectronics 4c =raw >ill.*.Ray -haudhuri *iital -ircuits"olI # II? 2eiht balanced binary tree H A"6 tree (insertion? deletion with eCamles only!.B Trees H oerations (insertion? deletion with eCamles only!.=ra>hs 2#@=rah definitions and concets (directed


12/77


1. P*ata Structures And %roram *esin In -Q? 2orowit? Sarta7 Sahni? Susan Andersonfreed.

&. P*ata Structures in -Q by Aaron 4. Tenenbaum.'. P*ata StructuresQ by S. 6ischut.+. P*ata Structures 8sin -Q by Reema Thare7a.,. P*ata Structure 8sin -Q? 2. -ormen? -harles $. 6eiserson? Ronald 6. Rivest? -lifford Stein.

#earnin7 outcome:

Ideally this course should act as a rimerlement them in C? how their drawbac:s can be overcome and hat the a>>lications are andhere they can ?e used.Students should be able to learn about the data structures< methods


13/77


Throuh this course? the students will be eCosed to eCtensive develoment and use of comuter oraniation basedconcets for the future :nowlede outcome of Advanced -omuter Architecture offered in subseGuent semester. Thestudents will be able to understand different instruction formats? instruction sets? Iardware details? memory

technoloy? interfacin between the -%8 and eriherals will be transarent to the students. Students will be able to desinhyothetical arithmetic loic unit.

Te5t *oo!:

1. 4ano? 4.4.? P-omuter System ArchitectureQ? %>I.2. Behroo %arhami P -omuter ArchitectureQ? /Cford 8niversity %ress

Re)erence *oo!:

1. >ayes . %.? P-omuter Architecture # /ranisationQ? 4c=raw >ill?2. >amacher? P-omuter /ranisationQ? 4c=raw >ill?&. 3. senthil umar? 4. Saravanan? S. eevananthan? P4icrorocessors and 4icrocontrollersQ /8%'. -haudhuri %. %al? P-omuter /ranisation # *esinQ? %>I?+. % 3 Basu P-omuter /raniation # ArchitectureQ ? "i:as %ub

"ractical

"hysics #a?-(

Code: "H-%+'

Contacts: %"

Credit: (

=rou 1@ $Ceriments on $lectricity and 4anentism

1. *etermination of dielectric constant of a iven dielectric material.&. *etermination of resistance of ballistic alvanometer by half deflection method and study of variation ofloarithmic decrement with series resistance.'. *etermination of the thermoelectric ower at a certain temerature of the iven thermocoule.+. *etermination of secific chare (e


14/77


Recommended TeCt Boo:s and Reference Boo:s@5or Both %hysics I and II

1. B. *utta Roy (Basic %hysics!2. R.. ar ($nineerin %hysics!&. 4ani and 4eheta (4odern %hysics!'.. Arthur Baiser (%ersective # -oncet of 4odern %hysics!

%hysics I (%>101olorahy1. A.. =hata: and Thyaara7an (6aser!2. Tarasov (6aser!&. %.. -ha:raborty (/tics!'. B. =hosh and .=. 4a7umder (/tics!+. B.B. 6aud (6aser and 3onlinear /tics!

,. Bhattacharyya D$nineerin %hysicsE /Cford

%hysics II(%> &01!

-lassical 4echanics (5or 4odule +.1 in %> &01!>. =oldsteinA.. RoychaudhuriR.=. Ta:wal and %.S. %urani:Rana and oa4. Seiel (Schaum Series!.-. 8adhya (4echanics!

$lectricity and 4anetism&. Reit? 4ilford and -hristy'. *avid . =riffith+. *. -hattoadhyay and %.-. Ra:shit,. Shadowit (The $lectromanetic 5ield!

1'


15/77


Luantum 4echanics. $isber and Resnic:

. A.. =hata: and S. 6o:enathan. S.3. =hoshal (Introductory Luantum 4echanics!10. $.$. Anderson (4odern %hysics!11. >aliday? Resnic: and -rane (%hysics vol.III!12. Binaya: *utta Roy D$lements of Luantum 4echanicsE

Statistical 4echanics. Sears and Salliner (inetic Theory? Thermodynamics and Statistical Thermodynamics!. 4ondal (Statistical %hysics!10. S.3. =hoshal ( Atomic and 3uclear %hysics!11. Sinh and Sinh12. B.B. 6aud (Statistical 4echanics!1&. 5. Reif (Statistical 4echanics!

*ilectrics. Bhattacharyya D$nineerin %hysicsE /Cford

Analo7 9 4i7ital Electronics

Code: CS%+'

Contact: %

Cr: (

ANA#O=: At least any to o) the )olloin7

1. *esin a -lass A amlifier2. *esin a %haseShift /scillator&. *esin of a Schmitt Trier usin +++ timer.

4I=ITA# : At least any )i6e o) the )olloin7

&. *esin a 5ull Adder usin basic ates and verify its outut < *esin a 5ull Subtractor circuit usin basic ates andverify its outut.'. -onstruction of simle *ecoder # 4ultileCer circuits usin loic ates.+. Realiation of RS < < * fli flos usin loic ates.,. *esin of Shift Reister usin < * 5li 5lo.. Realiation of Synchronous 8


16/77


>ash tables imlementation@ searchin? insertin and deletin? searchin # sortin techniGues.

(*etailed instructions for 6aboratory 4anual to follow for further uidance. The details will be uloaded in the website from

time to time!

Com>uter or7aniation

Code: CS%+%

Contacts: %

Credits: (

1. 5amiliarity with I-chis? e..a! 4ultileCer ? b! *ecoder? c! $ncoder b! -omarator

Truth Table verification and clarification from *ataboo:.2. *esin an Adder


17/77


Contacts: %# ;'T < 0

Credits: 0

3ote 1@ The whole syllabus has been divided into five modules.3ote 2@ Structure of the Guestion aer

There will be three rous in the Guestion aer. In =rou A? there will be one set of multile choice tye Guestionssreadin the entire syllabus from which 10 Guestions (each carryin one mar:! are to be answered. 5rom =rou B? threeGuestions (each carryin + mar:s! are to be answered out of a set of Guestions coverin all the five modules. Three Guestions(each carryin 1+ mar:s! are to be answered from =rou -. $ach Guestion of =rou - will have two or three arts coverinnot more than two modules. Sufficient Guestions should to be set coverin the whole syllabus for alternatives.

odule I

Theor" of Pro#a#ilit": ACiomatic definition of robability. -onditional robability. Indeendent events and related

roblems. Bayes theorem (Statement only! # its alication. /ne dimensional random variable. %robability distributions

discrete and continuous. $Cectation. Binomial? %oisson? 8niform? $Conential? 3ormal distributions and related roblems.

t? X2 and 5distribution (*efinition only!. Transformation of random variables. -entral 6imit Theorem? 6aw of lare

numbers (statement only! and their alications. Tchebychev ineGualities (statement only! and its alication. '0#

odule II

$am%ling theor": Randomsamlin. %arameter? Statistic and its Samlin distribution. Standard error of statistic. Samlin

distribution of samle mean and variance in random samlin from a normal distribution (statement only! and related

roblems.

Estimation of %arameters:8nbiased and consistent estimators. %oint estimation. Interval estimation. 4aCimum li:elihood

estimation of arameters (Binomial? %oisson and 3ormal!. -onfidence intervals and related roblems. 1#

odule III

Testing of H"%othesis:Simle and -omosite hyothesis. -ritical reion. 6evel of sinificance. Tye I and Tye II errors./ne samle and two samle tests for means and roortions. X2 test for oodness of fit. (3#

odule I8

Ad&anced Gra%h Theor":%lanar and *ual =rahs. uratows:iFs rahs. >omeomorhic rahs. $ulers formula ( n e ; r J

2! for connected lanar rah and its eneralisation for rahs with connected comonents. *etection of lanarity. =rah

colourin. -hromatic numbers of -n? n ? m?n and other simle rahs. Simle alications of chromatic numbers. 8er

bounds of chromatic numbers (Statements only!. -hromatic olynomial. Statement of four and five colour theorems. '

odule 8

Alge#raic $tructures: =rou? Subrou? -yclic rou? %ermutation rou? Symmetric rou ( S&!? -oset? 3ormal subrou?Luotient rou? >omomorhism # Isomorhism

( $lementary roerties only!.

*efinition of Rin? 5ield? Interal *omain and simle related roblems. '(#

Te't Books:

1. Baner7ee A.? *e S.. and Sen S.@ 4athematical %robability? 8.3. *hur # Sons.2. =uta S. - and aoor " @ 5undamentals of 4athematical Statistics? Sultan -hand # Sons.&. 4aa S.. @>iher Alebra (Abstract # 6inear!? Sarat Boo: *istributors.'. Sen 4..? =hosh S. and 4u:hoadhyay %.@ Toics in Abstract Alebra? 8niversity %ress.+. 9est *.B.@ Introduction to =rah Theory? %rentice >all.

(eferences:1. Babu Ram@ *iscrete 4athematics? %earson $ducation.

2. Bala:rishnan@ =rah Theory (SchaumFs /utline Series!? T4>.&. -ha:raborty S. and Sar:ar B..@ *iscrete 4athematics? /8%.

1


18/77


'. *as 3.=.@ Statistical 4ethods? T4>.+. *eo 3@ =rah Theory with Alications to $nineerin and -omuter Science? %rentice >all.

,. hanna ". and Bhambri S.. @ A -ourse in Abstract Alebra? "i:as %ublishin >ouse.. Sieel 4 R.? Schiller .. and Srinivasan R.A. @ %robability and Statistics (SchaumUs /utline Series!? T4>.. 9ilson@ Introduction to rah theory? %earson $dication.

Communication En7ineerin7 9 Codin7 Theory

Code: CS0&'

Contacts: (#

Credits: %

4odule 1:Elements of )ommunication s"stem* Analog +odulation , !emodulation* oise* $(Analo7-to-4i7italCon6ersion. (Basic ideas in brief!DED*etails@ Introduction to Base Band transmission # 4odulation (basic concet! ./L01$lements of -ommunication systems(mention of transmitter? receiver and channel!) oriin of noise and its effect? Imortance of S3R in system desin ./L01

Basic rinciles of 6inear 4odulation (Amlitude 4odulation! ./L01Basic rinciles of 3onlinear modulation (Anle4odulation 54? %4! ./L01Samlin theorem? Samlin rate? Imulse samlin? Reconstruction from samles? Aliasin./L01Analo %ulse 4odulation %A4 (3atural # flat toed samlin!? %94? %%4 ./L01Basic concet of %ulse -ode4odulation? Bloc: diaram of %-4 ./L01 4ultileCin T*4? 5*4 ./L01

4odule 2: 4i7ital Transmission: DED*etails@ -oncet of Luantisation # Luantisation error? 8niform Luantiser ./L013onuniform Luantiser? Alaw # Ylaw comandin (mention only! ./L01 $ncodin? -odin efficiency ./L01 6ine codin # roerties? 3RZ # RZ? A4I?4anchester codin %-4? *%-4 ./L01Baseband %ulse Transmission? 4atched filter (mention of its imortance and basicconcet only!? $rror rate due to noise .2L01ISI? Raised cosine function? 3yGuist criterion for distortionless baseband binarytransmission? $ye attern? Sinal ower in binary diital sinals .2L01

4odule &: 4i7ital Carrier odulation 9 4emodulation Techni@ues:DED*etails@ Bit rate? Baud rate ./L01Information caacity? ShanonFs limit ./L014ary encodin? Introduction to the differentdiital modulation techniGues AS? 5S? %S? B%S? L%S? mention of B%S? 1, B%S .2L01Introduction to LA4?mention of LA4? 1, LA4 without elaboration ./L01*elta modulation? Adative delta modulation (basic concet andimortance only? no details ./L01introduction to the concet of *%-4? *elta 4odulation? Adative *elta modulation andtheir relevance ./L01Sread Sectrum 4odulation concet only. ./L0.

4odule ': In)ormation Theory 9 Codin7@DED*etails@ Introduction? 3ews value # Information content ./L01? $ntroy ./L01? 4utual information ./L01? Information rate./L01? Shanon5ano alorithm for encodin ./L01? ShannonUs Theorem Source -odin Theorem ./L01? -hannel -odinTheorem? Information -aacity Theorem (basic understandin only! ./L01) $rror -ontrol # -odin basic rincile only../L01

TeCt Boo:[email protected] An Introduction to Analo and *iital -ommunications by Simon >ay:in) %ublished by 9iley India.11.& *ata -ommunication and 3etwor:in by Behrou A. 5orouan? %ublished by Tata 4c=raw>ill

References@. -ommunication Systems 'th $dition by Simon >ay:in) %ublished by 9iley India (Student $dition!. %rinciles and Analo and *iital -ommunication by erry * =ibson? %ublished by 4ac4illan.. -ommunication Systems by A. B. -arlson? %ublished by 4c=raw>ill.10. 8nderstandin Sinals and Systems by ac: =olten? %ublished by 4c=raw >ill.

#earnin7 Outcome@ DThese are the minimum cometence to be develoed) the students will be encouraed to learn moreand acGuire better understandin.E4odule 1@ The student will be able to differentiate between baseband transmission and modulation and com>ute antennasie from :nowlede of carrier freGuency) (Tutorial@ To identify different communication rocesses based on these twomethods and areciate their relative merit and demerit!) The learner will be able to determine the carrier and messa7e)re@uenciesfrom the eCression for A4 sinals and Anle modulated sinals. =iven an eCression for a modulated sinal?the student must be able to reco7nie the ty>e o) modulation. The ability to eClain each and every bloc: of the %-4

system must be acGuired.

1


19/77


4odule 2@ The student must be able to areciate the imortance of diital modulation over analo modulation in resect ofnoise immunity (concet!) The student will be able to comute the codin efficiency of binary and decimal codin systems)The relative merits and demerits of the different diital modulation techniGues to be understood clearly) (Tutorial@ Students

should be encouraed to find out where these different modulation techniGues are used in everyday life!) -aability tocalculate sinal ower in diital systems to be mastered.

4odule &@ Ability to comute bit rate and baud rate for different sinals to be develoed) the student must be able tocomare between the channel caacity in case of channels of varyin bandwidth and S3R value and redict the maCimumdata rate ossible) The learner must be able to comare the merits and short comins of the basic diital modulationtechniGues. (Tutorial@ 5ind out the area of alication for each with reason for such alication!

4odule '@ Student will be able to calculate the information content? entroy and information rate for iven situations)>e


20/77


Accetance of -56? Accetance by final state and accetance by emty state and its eGuivalence. D16E$Guivalence of -56 and %*A? interconversion. (%roofs not reGuired!.D16EIntroduction to *-56 and *%*A. D16E

#earnin7 outcome o) "4A and conte5t )ree 7rammar:

Students will be able to minimie conteCt free rammar. Student will be able to chec: eGuivalence of -56 and %*A. Theywill be able to desin Turin 4achine.

odule-0: 2#B

Turin 4achine @ Turin 4achine? definition? model D16E*esin of T4? -omutable functions D16E-hurchFs hyothesis? counter machine D16ETyes of Turin machines (roofs not reGuired! D1 6E8niversal Turin 4achine? >altin roblem D26E

#earnin7 outcome o) Turin7 achine :

Students will be able to desin Turin machine.

TET *OOJS:

PIntroduction to Automata Theory 6anuae and -omutationQ? >ocroft >.$. and 8llman . *.? %earson education.PTheory of -omuter Science P? Automata 6anuaes and comutationQ? 4ishra and -handrashe:aran? 2ndedition? %>I.P5ormal 6anuaes and Automata TheoryQ? -..3aal? /Cford

REFERENCES:

,.1 PSwitchin # 5inite AutomataQ? Z"I ohavi? 2nd $dn.? Tata 4c=raw >ill,.2 PIntroduction to -omuter TheoryQ? *aniel I.A. -ohen? ohn 9iley,.& PIntroduction to lanuaes and the Theory of -omutationQ? ohn - 4artin? T4>,.' P$lements of Theory of -omutationQ? 6ewis >.%. # %aadimitrou -.>. %earson? %>I.

O?ect Oriented "ro7rammin7 9 $#Contents odi)ied

Code: IT0&'

Contacts: %#;'T

Credits: 0

"rere@uisites o) O?ect Oriented "ro7rammin7 9 $#:

The fundamental oint in learnin rorammin is to develo the critical s:ills of formulatin rorammatic solutions forreal roblems. It will be based on basic :nowlede of alorithms and rocedural rorammin lanuae. /nce the basic s:illof writin rorams usin loo? methods and arrays will be clear then the student can develo ob7ect oriented software usinclass encasulation and inheritance.

O?ect oriented desi7n '& #B

-oncets of ob7ect oriented rorammin lanuae? 4a7or and minor elements? /b7ect? -lass? relationshis amon ob7ects?areation? lin:s? relationshis amon classesassociation? areation? usin? instantiation? metaclass? rouinconstructs.O?ect oriented conce>ts 0 #B

*ifference between //% and other conventional rorammin H advantaes and disadvantaes. -lass? ob7ect? messae

assin? inheritance? encasulation? olymorhism*asic conce>ts o) o?ect oriented >ro7rammin7 usin7 Ka6a (( #B

Imlementation of /b7ect oriented concets usin ava.

#an7ua7e )eatures to ?e co6ered:

Class 9 O?ect >ro>rieties 2#B

Basic concets of 7ava rorammin H advantaes of 7ava? bytecode # "4? data tyes? access secifiers? oerators? controlstatements # loos? array? creation of class? ob7ect? constructor? finalie and arbae collection? use of method overloadin?this :eyword? use of ob7ects as arameter # methods returnin ob7ects? call by value # call by reference? static variables #methods? arbae collection? nested # inner classes? basic strin handlin concets Strin (discuss charAt(! ? comareTo(!?eGuals(!? eGualsInore-ase(!? indeC/f(!? lenth(! ? substrin(!? to-harArray(! ? to6ower-ase(!? toStrin(!? to8er-ase(! ?trim(! ? value/f(! methods! # StrinBuffer classes (discuss aend(!? caacity(!? charAt(!? delete(!? delete-harAt(!?ensure-aacity(!? et-hars(!? indeC/f(!? insert(!? lenth(!? set-harAt(!? set6enth(!? substrin(!? toStrin(! methods!?concet of mutable and immutable strin? command line aruments? basics of I


21/77


Reusa?ility >ro>erties2#BH Suer class # subclasses includin multilevel hierarchy? rocess of constructor callin ininheritance? use of suer and final :eywords with suer(! method? dynamic method disatch? use of abstract classes #methods? interfaces. -reation of ac:aes? imortin ac:aes? member access for ac:aes.

E5ce>tion handlin7 9 ultithreadin7 2#BH $Ccetion handlin basics? different tyes of eCcetion classes? use of try #catch with throw? throws # finally? creation of user defined eCcetion classes.Basics of multithreadin? main thread? thread life cycle? creation of multile threads? thread riorities? threadsynchroniation? interthread communication? deadloc:s for threads? susendin # resumin threads.A>>let "ro7rammin7 usin7 sin7 0#BH Basics of alet rorammin? alet life cycle? difference between alication# alet rorammin? arameter assin in alets? concet of deleation event model and listener? Iill&. %atric: 3auhton? >erbert Schildt H \The comlete referenceava2\ H T4>'. R. *as H \-ore ava 5or Beinners\ H "IAS %8B6IS>I3=+. *eitel and *eitel H \ava >ow to %roram\ H ,th $d. H %earson,. Ivor >ortonUs Beinnin ava 2 S* H 9roC. $. Balaurusamy H \ %rorammin 9ith ava@ A %rimer\ H &rd $d. H T4>

"ractical

Communication S!ill 9 Re>ort ritin7

Code: H$0,'

Cr-(

=uidelines )or Course E5ecution:

O?ecti6es o) this Course: This course has ?een desi7ned:

'. To inculcate a sense o) con)idence in the students.

(. To hel> them ?ecome 7ood communicators ?oth socially and >ro)essionally.

%. To assist them to enhance their >oer o) Technical Communication.

*etailed -ourse /utlines@A. Technical (e%ort 3riting@ 26;,%

1. Reort Tyes (/raniational < -ommercial < Business < %ro7ect !2. Reort 5ormat # /raniation of 9ritin 4aterials&. Reort 9ritin (%ractice Sessions # 9or:shos!

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


22/77


=5 )om%etiti&e E'amination: 2L62P

a0 +aking the students aware of Pro&incial 8ational84nternational )om%etiti&e E'aminations

#0 $trategies8Tactics for success in )om%etiti&e E'aminations

c0 $3T 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 luenc"

A0 $%eaking .Le&els /-7 Audio )assettes8Hand#ooks0

B0 Listening .Le&els /-7 Audio )assettes8Hand#ooks0

)am#ridge ni&ersit" Press /CCD

+ark Hancock: English Pronunciation in se

7 Audio )assettes8)!9$ P 2@@7

N$ERICA# ETHO4S

Code : CS 0+'

Contacts : (#

Credits :'

1. Assinments on 3ewton forward


23/77


aids.

a! %ayroll accountin system. b! 6ibrary circulation manaement system.

c! Inventory control system. d! 8niversity eCamination # radin system. e! %atient information system. f! Tourist information system. ! udiciary information system. h! 5liht reservation system. i! Boo:sho automation software. 7! Time manaement software.

O?ect Oriented "ro7rammin7 9 $#Contents odi)ied

Code: IT0+'

Contacts: %

Credits: (

1. Assinments on class? constructor? overloadin? inheritance? overridin2. Assinments on wraer class? arrays&. Assinments on develoin interfaces multile inheritance? eCtendin interfaces'. Assinments on creatin and accessin ac:aes+. Assinments on multithreaded rorammin,. Assinments on alet roramminNote: $se Ka6a )or >ro7rammin7

%referably download \a6aLeeLsd!-2u0-d!1-indos.e5e\ fromhtt>://.oracle.com/technetor!/a6a/a6aee/donloads/a6a-ee-sd!-2u%-d!-1u'-donloads-3(%%+'.html

Since 846 is removed from -S+0'*


24/77


odule-I

1. $conomic *ecisions 4a:in H /verview? %roblems? Role? *ecision ma:in rocess.

2. $nineerin -osts # $stimation H 5iCed? "ariable? 4arinal # Averae -osts? Sun: -osts? /ortunity -osts? RecurrinAnd 3onrecurrin -osts? Incremental -osts? -ash -osts vs Boo: -osts? 6ife-ycle -osts) Tyes /f $stimate? $stimatin4odels %er8nit 4odel? Sementin 4odel? -ost IndeCes? %owerSiin 4odel? Imrovement # 6earnin -urve?Benefits.odule-II

&. -ash 5low? Interest and $Guivalence@ -ash 5low H *iarams? -ateories # -omutation? Time "alue of 4oney? *ebtreayment? 3ominal # $ffective Interest.'. -ash 5low # Rate /f Return Analysis H -alculations? Treatment of Salvae "alue? Annual -ash 5low Analysis? Analysis%eriods) Internal Rate /f Return? -alculatin Rate of Return? Incremental Analysis) Best Alternative -hoosin An Analysis4ethod? 5uture 9orth Analysis? Benefit-ost Ratio Analysis? Sensitivity And Brea:even Analysis. $conomic Analysis InThe %ublic Sector Luantifyin And "aluin Benefits # drawbac:s.

odule-III

+. Inflation And %rice -hane H *efinition? $ffects? -auses? %rice -hane with IndeCes? Tyes of IndeC? -omosite vs-ommodity IndeCes? 8se of %rice IndeCes In $nineerin $conomic Analysis? -ash 5lows that inflate at different Rates.,. %resent 9orth Analysis@ $nd/fear -onvention? "iewoint /f $conomic Analysis Studies? Borrowed 4oney"iewoint? $ffect /f Inflation # *eflation? TaCes? $conomic -riteria? Alyin %resent 9orth TechniGues? 4ultileAlternatives.. 8ncertainty In 5uture $vents $stimates and Their 8se in $conomic Analysis? Rane /f $stimates? %robability? oint%robability *istributions? $Cected "alue? $conomic *ecision Trees? Ris:? Ris: vs Return? Simulation? Real /tions.

odule-I8

. *ereciation Basic Asects? *eterioration # /bsolescence? *ereciation And $Censes? Tyes /f %roerty?*ereciation -alculation 5undamentals? *ereciation And -aital Allowance 4ethods? Straiht6ine *ereciation*eclinin Balance *ereciation? -ommon $lements /f TaC Reulations 5or *ereciation And -aital Allowances.. Relacement Analysis Relacement Analysis *ecision 4a? 4inimum -ost 6ife of a 3ew Asset? 4arinal -ost?4inimum -ost 6ife %roblems.10. Accountin H 5unction? Balance Sheet? Income Statement? 5inancial Ratios -aital Transactions? -ost Accountin?

*irect and Indirect -osts? Indirect -ost Allocation.(eadings

1. ames 6.Ris?*avid *. Bedworth? Sabah 8. Randhawa @ $conomics for $nineers 'e ? Tata 4c=raw>ill 2. *onald 3ewnan? Ted $schembach? erome 6avelle @ $nineerin $conomics Analysis? /8% &. ohn A. 9hite? enneth $.-ase?*avid B.%ratt @ %rincile of $nineerin $conomic Analysis? ohn 9iley '. Sullivan and 9ic:s@ $nineerin $conomy? %earson +. R.%aneer Seelvan@ $nineerin $conomics? %>I ,. 4ichael R 6indebur @ $nineerin $conomics Analysis? %rofessional %ub

4esi7n 9 Analysis o) Al7orithm

Code: IT3&'

Contact: %# ; 'T

Credits: 0

Complexity Analysis:D26E Time and Sace -omleCity? *ifferent Asymtotic notations H their mathematical sinificance

Algortihm Design Techniques: *ivide and -onGuer@ D&6E Basic method? use? $Camles H Binary Search? 4ere Sort? Luic: Sort and their comleCity >ea Sort and its comleCity D16E *ynamic %rorammin@ D&6E Basic method? use? $Camles H 4atriC -hain 4aniulation? All air shortest aths? sinle source shortest ath. Bac:trac:in@ D26E Basic method? use? $Camles H Gueens roblem? =rah colorin roblem.

=reedy 4ethod@ D&6E Basic method? use? $Camles H nasac: roblem? ob seGuencin with deadlines? 4inimum cost sannin treeby %rimFs and rus:alFs alorithm.

Lower ound Theory:D16E/(nln! bound for comarison sort

2'


25/77


26/77


%ielinin@ Basic concets? instruction and arithmetic ieline? data haards? control haards and structural haards?techniGues for handlin haards. $Ccetion handlin. %ieline otimiation techniGues) -omiler techniGues for imrovinerformance. (6!

4odule H 2@ D6E>ierarchical memory technoloy@ Inclusion? -oherence and locality roerties) -ache memory oraniations? TechniGues forreducin cache misses) "irtual memory oraniation? main and manaement techniGues? memory relacement olicies.(6!

4odule H &@ D,6EInstructionlevel arallelism@ basic concets? techniGues for increasin I6%? suerscalar? suerielined and "6I9 rocessorarchitectures. Array and vector rocessors. (,6!

4odule H '@ D12 6E4ultirocessor architecture@ taConomy of arallel architectures) -entralied shared memory architecture@ synchroniation?memory consistency? interconnection networ:s. *istributed sharedmemory architecture. -luster comuters. (6!

3on von 3eumann architectures@ data flow comuters? reduction comuter architectures? systolic architectures. ('6!

6earnin /utcome@This course is a formidable rereGuisite for the course /eratin System to be offered in the subseGuent semester.

TeCt boo:s@DTo be detailedE

O>eratin7 System

Code: IT3&(

Contact: %#

Credits: %

Introduction 0#B

Introduction to /S. /eratin system functions? evaluation of /.S.? *ifferent tyes of /.S.@ batch? multirorammed? time

sharin? realtime? distributed? arallel.System Structure%#B

-omuter system oeration? I


27/77


28/77


"ro?lems )or odule '? and (@$Camles for mesh current in networ:s li:e T? ^? brided T and combination of T and ^.

See Anne5ure-' )or the )i7ures"ro?lems )or odule- (a@E5.'. The networ: of 5i.1 H 4od.' is in the ero state until tJ 0when switch is closed. 5ind the current i1(t! in the resistorR&.>ints@ the 5i.1 H 4od.' shows the same networ: in terms of transform imedance with the Thevenin eGuivalent networ:.

.E5.(. 5ind the 3ortonFs eGuivalent circuit for the circuit 5i.2 H 4od.'.>ints@ As a 1st. ste? short the terminals ab. This results in the -ircuit of 5i.2.(a!. By alyin -6 at node a? we have?(02'!ints@ In the circuit there are four nodes (3J '! and seven branches (BJ !. The rah is so drawn and aears as in 5i. 1(a!. 5i.1(b! shows one tree of rah shown in 5i. 1(a!. The tree is made u of branches 2? + and ,. The co tree for the treeof 5i.1 (b! is shown in 5i. 1(c!. The co tree has 6J B3;1 J ';1 J ' 6in:s.E5.(. a. 5or the circuit shown in 5i.2 4od.+? construct a tree so that i1 is a lin: current. Assin a comlete set of lin:currents and find i1 (t!.?. -onstruct another tree in which v1 is a tree branch voltae. Assin a comlete set of tree branch voltaes and v1 (t!.Ta:e i(t! J 2+ sin 1000t A? v(t!J 1+ cos 1000t.

Tutorials: .I0:Bold and 4talics.

TeCt Boo:s@

1. "al:enbur 4. $. "an? P3etwor: AnalysisQ? %rentice >all.ayt P$n -ircuit AnalysisQ ,ill&. *.A.Bell $lectrical -ircuits /Cford

Reference Boo:s@

1. A.B.-arlson-ircuits -enae 6earnin2. ohn Bird $lectrical -ircuit Theory and Technoloy &.>.@ P$lectrical $nineerin -ircuitsQ? ohn 9iley # Sons.'. $dminister .A.@ PTheory # %roblems of $lectric -ircuitsQ? 4c=raw>ill -o.+. uo 5. 5.? P3etwor: Analysis # SynthesisQ? ohn 9iley # Sons.,. R.A.*e-arlo # %.4.6in 6inear -ircuit Analysis /Cford. %.Ramesh Babu $lectrical -ircuit Analysis Scitech. Sudha:ar@ P-ircuits # 3etwor:s@Analysis # SynthesisQ 2. 4.S.Su:hi7a # T..3aSar:ar -ircuits and 3etwor:s/Cford10. Sivandam P$lectric -ircuits and AnalysisQ? "i:as11. ".. -handna? PA TeCt Boo: of 3etwor: Theory # -ircuit AnalysisQ?-yber Tech12. Rea 5. 4. and Seely S.? P4odern 3etwor: AnalysisQ? 4c.=raw >ill .

1&. 4. >. Rashid@ PIntroduction to %Sice usin /r-A* for circuits and electronicsQ? %earsonI1'. Roy -houdhury *.? P3etwor:s and SystemsQ? 3ew Ae International %ublishers.1+. *.-hattoadhyay and %.-.Ra:shit@ P$lectrical -ircuitsQ 3ew Ae

2


29/77


4ata Communication

Code: IT3&0*

Contact: %# ; 'T

Credits: 0

odule I:

*ata -ommunication 5undamentals@ 6ayered 3etwor: Architecture) 4ode of communication? tooloy? *ata and Sinal)Transmission 4edia@ =uided? 8nuided) Transmission Imairments and -hannel -aacity) Transmission of *iital *ata@Interfaces*T$*-$? 4/*$4? -able 4/*$4) The telehone networ: system and *S6 technoloy) 'Bodule II:

*ata 6in: -ontrol@ Interfacin to the media and synchroniation) $rror -ontrol@ $rror *etection and -orrection (Sinle bit?

4ulti bit!) 5low control@ Stoand9ait ARL? =oBac:3 ARL? SelectiveReeat ARL*ata 6in: %rotocols@ Synchronous? Asynchronous %rotocols? %ointto%oint %rotocol(%%%!. '(#Bodule III:

2


30/77


Switchin -ommunication 3etwor:s@ -ircuit switchin) %ac:et switchin) Routin in ac:et switched networ:s) W.2+)5rame Relay) AT4? S/3$T.&1#Eodule I8:

-ommunication 3etwor:@ Tooloy) 4edium Access -ontrol TechniGues) I$$$ -S4Aih Seed 6A3s H To:en Rin Based(5**I!) >ih Seed 6A3s H -S4Ab! *ata and -omuter -ommunications? 9illiam Stallins? %>Ic! -omuter 3etwor:s? Andrew S. Tanenbaum? %>I

4i7ital Si7nal "rocessin7

Code: IT3&0C

Contact: %# ; 'T

Credits: 0

O4$#E G I: +#

!iscrete-time signals:

-oncet of discretetime sinal? basic idea of samlin and reconstruction of sinal? samlin theorem? seGuences Heriodic? enery? ower? unitsamle? unitste? unitram? real # comleC eConentials? arithmetic oerations on seGuences.&6

LT4 $"stems:

*efinition? reresentation? imulse resonse? derivation for the outut seGuence? concet of convolution? rahical?analytical and overlaadd methods to comute convolution suorted with eCamles and eCercises? roerties ofconvolution? interconnections of 6TI systems with hysical interretations? stability and causality conditions? recursive andnonrecursive systems. ,6O4$#E GII: ''#

J-Transform:

*efinition? main between slane and lane? unit circle? converence and R/-? roerties of Ztransform? Ztransformon seGuences with eCamles and eCercises? characteristic families of sinals alon with R/-s? convolution? correlation andmultilication usin Ztransform? initial value theorem? %ersevalFs relation? inverse Ztransform by contour interation?

ower series # artialfraction eCansions with eCamles and eCercises. ,6!iscrete ourier Transform:

-oncet and relations for *5T


31/77


'. *iital Sinal %rocessin? S.Salivahanan? A."allabra7 # -. =nanariya? T4> %ublishin -o.+. *iital Sinal %rocessin) A >ands on Aroach? -. Schuler # 4.-huani? T4> %ublishin -o.,. *iital Sinal %rocessin? A. 3aoor ani? T4> $ducation

. *iital Sinal %rocessin S. %oornachandra # B. Sasi:ala? 4> $ducation. *iital Sinal %rocessin) Sectral -omutation and 5ilter *esin -hiTson -hen? /Cford 8niversity %ress. TeCas Instruments *S% %rocessor user manuals and alication notes.10. *iital Sinal %rocessin H A ractical Aroach (second $dition! H $mmanuel -. Ifeacher # Barrie 9. ervis?

%earson $ducation11. WilinC 5%=A user manuals and alication notes.

O>eration Research

Code: IT3&04

Contact: %# ; 'T

Credits: 0

odule I

#inear "ro7rammin7 "ro?lems #"":

Basic 6%% and Alications) "arious -omonents of 6% %roblem 5ormulation.

Solution o) #inear "ro7rammin7 "ro?lems@Solution of 6%%@ 8sin Simultaneous $Guations and =rahical 4ethod)*efinitions@ 5easible Solution? Basic and nonbasic "ariables? Basic 5easible Solution? *eenerate and 3ondeenerateSolution? -onveC set and eClanation with eCamles. 3#Solution of 6%% by SimleC 4ethod) -harnesF Bi4 4ethod) *uality Theory. Transortation %roblems and Assinment%roblems. '(#

odule II

Netor! Analysis@Shortest %ath@ 5loyd Alorithm) 4aCimal 5low %roblem (5ord5ul:erson!) %$RT-%4 (-ost Analysis? -rashin? ResourceAllocation eCcluded!. 2#

In6entory Control:Introduction to $/L 4odels of *eterministic and %robabilistic ) Safety Stoc:) Buffer Stoc:.

%#

odule III

=ame Theory:

Introduction) 2%erson Zerosum =ame) Saddle %oint) 4ini4aC and 4aCi4in Theorems (statement only! and roblems)=ames without Saddle %oint) =rahical 4ethod) %rincile of *ominance.

3#

odule I8

ueuin7 Theory:

Introduction) Basic *efinitions and 3otations) ACiomatic *erivation of the Arrival # *earture (%oisson Lueue!. %oissonLueue 4odels@ (4


32/77


icro>rocessors 9 icrocontrollers

Code: IT3&0E

Contact: %# ; 'T

Credits: 0

odule -'@ ,#BIntroduction to 4icrocomuter based system. >istory of evolution of 4icrorocessor and 4icrocontrollers and theiradvantaes and disadvantaes. D16EArchitecture of 0+ 4icrorocessor? %in descrition of 0+. D26EAddressI 2011.+.3aresh =rover? P4icrorocessor comrehensive studies Architecture? %rorammin and InterfacinQ*hanat Rai? 200&

,. 0+1 4icrorocessor H". 8dayashan:ara and 4.S 4alli:ar7unaswami (T4>!.. 4icrorocessor 0+ and its InterfacinS 4athur (%>I!. An Introduction to 4icrorocessor and Alications Hrishna ant (4acmillan!Reference@1. 0, 4icrorocessor H Ayala (-enae learnin!2. The 0+ 4icrorocessor? Architecture? %rorammin and Interfacin 8day umar? B .S8mashan:ar (%earson!&. The W, %- Assembly lanuae? *esin and Interfacin 4aidi? 4aidi and -ausey (%$ARS/3!'. The 0+1 microcontroller and $mbedded systems 4aidi? 4aidi and 4cinley (%$ARS/3!+. 4icrorocessors H The 0,


33/77


Introduction %#B

%rorammin aradims?6anuae translator? *asics of //%? Structure of -;; roram? -lass and ob7ect? Abstraction andencasulation? %olymorhism? Inheritance? Static and dynamic bindin.

4eclarationD E5>ression and statements 0#B

*ata tyes? "ariables? -onstants? /erator and eCression? /erator recedence and associativity. Statements@ 6abelled?$Cression? -omound? -ontrol? um? *eclaration? Trythrowcatch.

ArrayD >ointer and )unction 0#B

Array?Addresses? %ointer. 5unction@ *eclaration? *efinition and call? Inline function? 4ain function arument? Referencevariable? 5unction overloadin? *efault arument? %arameter assin? Recursion? Scoe of variable? Returnbyvalue andReturnbyreference? %ointer to function

4ata a?straction throu7h classes and user de)ined data ty>es 2#B

-lass? 4embers? -onstructor and destructor? -oy constructor.*ynamic memory manaement@ /erators new and delete? 4alloc and free? Static member? Scoe of class names? Scoe ofvariables.

O>erator O6erloadin7 3#B

/verloadin unary and binary oerator? /verloaded function calls? Subscritin? class member access? 3onmemberoerator? 3ew and delete? -ast oerator.

Class relationshi>s 2#B

Introduction? %olymorhism? -oercion? /verloadin? %arametric and inclusion olymorhismInheritance@ direct and indirect suerclasses? 4ultile inheritance? "irtual base class?5riend? "irtual function? Abstract class?/verridin and hidin? *ynamic bindin of functions? "irtual destructor and oerators.

Tem>late and E5ce>tion Handlin7 3#B

-lass temlate? 4ember function inclusion? 5unction temlate? Secialiation?Inheritance? 3amesace.-oncet of eCcetion handlin? -atch bloc:? 3ested trycatch bloc:? -ondition eCression in throw eCression? -onstructor# destructor? Runtime standard eCcetion

Standard #i?rary in C;; %#BStandard library function? Inut and outut? Iostream class hierarchy? -lass ios? /ther stream classes.

O?ect oriented desi7n and modellin7 0#B

Software develoment? Lualities of software system? Software architecture? %rocess life cycle? hases? 4odularity? //methodoloy? 4odelin? 846 overview? /b7ect oriented desin atterns.Te5t?oo!s/Re)erences:

1. Schildt? >.? The -omlete Reference -;;? 4c=raw H >ill. 2. -;; ob7ect oriented rorammin aradim? *ebasish ana? %>I &. %ooley? R and %. Stevens? 8sin 846 ? Addison9esley. '. %rorammin In -;;? .I. Shah and 4.>. Tha:er? IST$all? India ,. Ra7aram@ /b7ect /riented %rorammin and -;;? 3ew Ae International

"ractical4esi7n 9 Analysis Al7orithm #a?

Code: IT3+'

Contact: %"

Credits: (

"ro7rammin7 #an7ua7e used :C

#a? :' : 4i6ide and Con@uer :

M Imlement Binary Search usin *ivide and -onGuer aroach` Imlement 4ere Sort usin *ivide and -onGuer aroach

#a? :( : 4i6ide and Con@uer :

M Imlement Luic: Sort usin *ivide and -onGuer aroach` 5ind 4aCimum and 4inimum element from a array of inteer usin *ivide and -onGuer

aroach

#a? :% : 4ynamic "ro7rammin7 :

&&


34/77


M 5ind the minimum number of scalar multilication needed for chain of matriC

#a? :0 : 4ynamic "ro7rammin7 :MImlement all air of Shortest ath for a rah ( 5loyed 9arshall Alorithm !

Ìmlement Travelin Salesman %roblem#a? :3 : 4ynamic "ro7rammin7 :

MImlement Sinle Source shortest %ath for a rah ( *i7:stra ? Bellman 5ord Alorithm !#a? :2 : *runch and *ound :

Ìmlement 1+ %ule %roblem#a? :1 : *ac!trac!in7 :

MImlement Lueen roblem#a? :, : *ac!trac!in7 im>lement any one o) the )olloin7 >ro?lem:

`=rah -olorin %roblem`>amiltonian %roblem

#a? :+ : =reedy methodim>lement any one o) the )olloin7 >ro?lem :

`nasac: %roblemòb seGuencin with deadlines

#a? :'& : =reedy method im>lement any one o) the )olloin7 >ro?lem :

M4inimum -ost Sannin Tree by %rimUs Alorithm`4inimum -ost Sannin Tree by rus:alUs Alorithm

#a? :'' : =ra>h Tra6ersal Al7orithm :

Ìmlement Breadth 5irst Search (B5S!Ìmlement *eth 5irst Search (*5S!

Com>uter Architecture #a?

Code: IT3+(

Contact: %"

Credits: (

All laboratory assinments are based on >ardware *escrition 6anuae (">*6 or "erilo! Simulation.D%rereGuisite@ The hardware based desin has been done in the Analo # *iital $lectronics laboratory and -omuter/ranisation laboratoryE

>*6 introductionBasic diital loic base rorammin with >*6bit Addition? 4ultilication? *ivisionbit Reister desin4emory unit desin and erform memory oeratons.bit simle A68 desinbit simle -%8 desinInterfacin of -%8 and 4emory

O>eratin7 System #a?

Code: IT3+%

Contact: %"

Credits: (

1. ana7in7 $ni5/#inu5 O>eratin7 System ,"B:-reatin a bash shell scrit? ma:in a scrit eCecutable? shell syntaC (variables? conditions? control structures? functions?commands!. %artitions? Swa sace? *evice files? Raw and Bloc: files? 5ormattin dis:s? 4a:in file systems? Suerbloc:?Inodes? 5ile system chec:er? 4ountin file systems? 6oical "olumes? 3etwor: 5ile systems? Bac:u schedules andmethods ernel loadin? init and the inittab file? Runlevels? Run level scrits. %assword file manaement? %asswordsecurity? Shadow file? =rous and the rou file? Shells? restricted shells? usermanaement commands? homes andermissions? default files? rofiles? loc:in accounts? settin asswords? Switchin user? Switchin rou? Removin users #user rous.

2. "rocess 0"B@ startin new rocess? relacin a rocess imae? dulicatin a rocess imae? waitin for a rocess?ombie rocess.

&. Si7nal 0"B@ sinal handlin? sendin sinals? sinal interface? sinal sets.

'. Sema>hore 2"B@ rorammin with semahores (use functions semctl? semet? semo? setsemvalue?delsemvalue? semahore? semahorev!.

&'


35/77


36/77


Hardare #a?oratory usin7 either 30'2 or 21'% "rocessor and ilin5 F"=A:

1&. 9ritin # eCecution of small rorams related to arithmetic oerations and convolution usin Assembly 6anuaeof T4S&20- +'1,>in7 o) some 4S" al7orithms onto F"=A.OR #a?

Code: IT3+04

Contact: %"

Credits: (

So)tare ?ased la? usin7 C /C;;

'.Assinment on Tranortation roblem.

(.Assinment on Assinment roblem

%.Assinment on *uality

0.Assinment on SimleC method (Includin -harnsF Bi4 4ethod!

3.Assinment on Shortest %ath by usin *i7:straFs or 5loydFs Alorithm2.Assinment on 4aCimal 5low %roblem (5ord5ul:erson 4ethod!.

1.Assinment on %$RTrocessor 9 icrocontroller #a?

Code: IT3+0E

Contact: %"

Credits: (

Sl. No. E5>eriment Name No o)

Hours

'

Study of %rewritten rorams on 0+ trainer :it usin the basic instruction set (data transfer?

6oad


37/77


Introduction of 83IWro7rammin7D since it is )ree and has no licensin7 anomaly

SEESTER G 8I

*etailed syllabus further definin learnin outcome as er discussion in the wor:sho held on ..2012 will be uloadedshortly.Theory

"rinci>les o) ana7ement

H$-2&'

Contracts: (#

Credits- (

odule-I

1. Basic concets of manaement@ *efinition H $ssence? 5unctions? Roles? 6evel.2. 5unctions of 4anaement@ %lannin H -oncet? 3ature? Tyes? Analysis? 4anaement by ob7ectives) /ranisation

Structure H -oncet? Structure? %rinciles? -entraliation? *ecentraliation? San of 4anaement) /ranisational$ffectiveness.

odule-II

&. 4anaement and Society H -oncet? $Cternal $nvironment? -SR? -ororate =overnance? $thical Standards.'. %eole 4anaement H /verview? ob desin? Recruitment # Selection? Trainin # *eveloment? Stress 4anaement.+. 4anaerial -ometencies H -ommunication? 4otivation? Team $ffectiveness? -onflict 4anaement? -reativity?

$ntrereneurshi.odule-III

,. 6eadershi@ -oncet? 3ature? Styles.. *ecision ma:in@ -oncet? 3ature? %rocess? Tools # techniGues.

. $conomic? 5inancial # Luantitative Analysis H %roduction? 4ar:ets? 3ational Income Accountin? 5inancial 5unction# =oals? 5inancial Statement # Ratio Analysis? Luantitative 4ethods H Statistical Interference? 5orecastin?Reression Analysis? Statistical Luality -ontrol.

odule-I8

. -ustomer 4anaement H 4ar:et %lannin # Research? 4ar:etin 4iC? Advertisin # Brand 4anaement.10. /erations # Technoloy 4anaement H %roduction # /erations 4anaement? 6oistics # Suly -hain

4anaement? TL4? aien # SiC Sima? 4IS.

(eadings:

1. 4anaement@ %rinciles? %rocesses # %ractices H Bhat? A # umar? A (/8%!.2. $ssentials for 4anaement H oont? Revised edition? Tata 4c=raw >ill (T4>!&. 4anaement H Stoner? ames A. 5. (%earson!

'.4anaement =human? Tata 4c=raw >ill(T4>!

4ata?ase ana7ement System

&


38/77


IT-2&'

Contracts: %#

Credits- %

Introduction 0#B-oncet # /verview of *B4S? *ata 4odels? *atabase 6anuaes? *atabase Administrator? *atabase 8sers? Three Schemaarchitecture of *B4S.

Entity-Relationshi> odel 2#B

Basic concets? *esin Issues? 4ain -onstraints? eys? $ntityRelationshi *iaram? 9ea: $ntity Sets? $Ctended $Rfeatures.

Relational odel 3#B

Structure of relational *atabases? Relational Alebra? Relational -alculus? $Ctended Relational Alebra /erations? "iews?4odifications /f the *atabase.

S# and Inte7rity Constraints ,#B

-oncet of **6? *46? *-6. Basic Structure? Set oerations? Areate 5unctions? 3ull "alues? *omain -onstraints?Referential Interity -onstraints? assertions? views? 3ested SubGueries? *atabase security alication develoment usin

SL6? Stored rocedures and triers.

Relational 4ata?ase 4esi7n +#B

5unctional *eendency? *ifferent anamolies in desinin a *atabase.? 3ormaliation usin funtional deendencies?*ecomosition? Boyce-odd 3ormal 5orm? &35? 3omaliation usin multivalued deedencies? '35? +35

Internals o) R4*S 1#B

%hysical data structures? Luery otimiation @ 7oin alorithm? statistics and cost bas otimiation. Transaction rocessin?-oncurrency control and Recovery 4anaement @ transaction model roerties? state serialiability? loc: base rotocols? twohase loc:in.

File Or7aniation 9 Inde5 Structures 2#B

5ile # Record -oncet? %lacin file records on *is:? 5iCed and "ariable sied Records? Tyes of Sinle6evel IndeC(rimary? secondary? clusterin!? 4ultilevel IndeCes? *ynamic 4ultilevel IndeCes usin B tree and B; tree .

TeCt Boo:s@1. >enry 5. orth and Silberschat Abraham? P*atabase System -oncetsQ? 4c.=raw >ill.2. $lmasri Rame and 3ovathe Sham:ant? P5undamentals of *atabase SystemsQ? Ben7amin -ummins

%ublishin. -omany.&. Rama:rishnan@ *atabase 4anaement System ? 4c=raw>ill'. =ray im and Reuter Address? PTransaction %rocessin @ -oncets and TechniGuesQ? 4oraan auffman

%ublishers.+. ain@ Advanced *atabase 4anaement System -yberTech,. *ate -. .? PIntroduction to *atabase 4anaementQ? "ol. I? II? III? Addison 9esley.. 8llman *.? P%rinciles of *atabase SystemsQ? =alottia %ublication.

Reference@1. ames 4artin? P%rinciles of *atabase 4anaement SystemsQ? 1+? %rentice >all of India? 3ew *elhi2. P5undamentals of *atabase SystemsQ? Rame $lmasri? Sham:ant B.3avathe? Addison 9esley %ublishin $dition&. P*atabase 4anaement SystemsQ? Arun .4a7umdar? %ritimay Bhattacharya? Tata 4c=raw >ill

Com>uter Netor!in7

IT-2&(

Contracts: %#

Credits- %

odule I

O6er6ie o) 4ata Communication and Netor!in7: 0#B

Introduction) *ata communications@ comonents? data reresentation (AS-II?IS/ etc.!? direction of data flow (simleC? halfduleC? full duleC!) networ: criteria? hysical structure (tye of connection? tooloy!? cateories of networ: (6A3?4A3?9A3!) Internet@ brief history? %rotocols and standards) Reference models@ /SI reference model? T-%


39/77


Tyes of errors? framin(character and bit stuffin!? error detection # correction methods) 5low control) %rotocols@ Sto #wait ARL? =oBac: 3 ARL? Selective reeat ARL? >*6-)edium Access su? layer: 3#B

%oint to %oint %rotocol? 6-%? 3-%? To:en Rin) Reservation? %ollin? 4ultile access rotocols@ %ure A6/>A? SlottedA6/>A? -S4A? -S4A


40/77


"ro)essional Electi6e

In)ormation Theory 9 Codin7IT-2&0A

Contracts: %#

Credits- %

Source Codin7 1#B

8ncertainty and information? averae mutual information and entroy? information measures for continuous randomvariables? source codin theorem? >uffman codes.

Channel Ca>acity And Codin7 1#B

-hannel models? channel caacity? channel codin? information caacity theorem? The Shannon limit.

#inear And *loc! Codes For Error Correction ,#B

4atriC descrition of linear bloc: codes? eGuivalent codes? arity chec: matriC? decodin of a linear bloc: code? erfectcodes? >ammin codes.

Cyclic Codes 1#B

%olynomials? division alorithm for olynomials? a method for eneratin cyclic codes? matriC descrition of cyclic codes?=olay codes.

*CH Codes ,#B%rimitive elements? minimal olynomials? enerator olynomials in terms of minimal olynomials? eCamles of B-> codes.

Con6olutional Codes ,#B

Tree codes? trellis codes? olynomial descrition of convolutional codes? distance notions for convolutional codes? theeneratin function? matriC reresentation of convolutional codes? decodin of convolutional codes? distance anderformance bounds for convolutional codes? eCamles of convolutional codes? Turbo codes? Turbo decodin.*oo!s

1. Information theory? codin and crytorahy Ran7an Bose) T4>.

2. Information and -odin 3 Abramson) 4c=raw >ill.&. Introduction to Information Theory 4 4ansurur) 4c=raw >ill.'. Information Theory R B Ash) %rentice >all.+. $rror -ontrol -odin Shu 6in and * -ostello r) %rentice >all.

Com>uter =ra>hics

IT-2&0*

Contracts: %#

Credits- %

4odule I@Introduction to comuter rahics # rahics systems D,6E@ /verview of comuter rahics?reresentin ictures? rearin? resentin # interactin with ictures for resentations)"isualiation # imae rocessin) R=B color model? direct codin? loo:u table) storae tuberahics dislay? Raster scan dislay? &* viewin devices? %lotters? rinters? diitiers? 6iht

ens etc.) Active # %assive rahics devices) -omuter rahics software.

Scan conversion D6E@ %oints # lines? 6ine drawin alorithms) **A alorithm? BresenhamFsline alorithm? -ircle eneration alorithm) $llise eneratin alorithm) scan line olyon? fillalorithm? boundary fill alorithm? flood fill alorithm.

4odule II@

2* transformation # viewin D1+6E@ Basic transformations@ translation? rotation? scalin) 4atriCreresentations # homoeneous coordinates? transformations between coordinate systems)reflection shear) Transformation of oints? lines? arallel lines? intersectin lines. "iewinieline? 9indow to view ort coordinate transformation? cliin oerations? oint cliin?line cliin? cliin circles? olyons # ellise. -ohen and Sutherland line cliin?Sutherland>odeman %olyon cliin? -yrusbec: cliin method

&* transformation # viewin D+6E@ &* transformations@ translation? rotation? scalin # othertransformations. Rotation about an arbitrary aCis in sace? reflection throuh an arbitrary lane)

'0


41/77


eneral arallel ro7ection transformation) cliin? view ort cliin? &* viewin.

4odule III@

-urves D&6E@ -urve reresentation? surfaces? desins? Beier curves? Bsline curves? endconditions for eriodic Bsline curves? rational Bsline curves.

>idden surfaces D&6E@ *eth comarison? Zbuffer alorithm? Bac: face detection? BS% treemethod? the %ainterFs alorithm? scanline alorithm) >idden line elimination? wire framemethods ? fractal eometry.

-olor # shadin models D26E@ 6iht # color model) interolative shadin model) TeCture.

Introduction to Raytracin@ D&6E>uman vision and color? 6ihtin? Reflection and transmission models.

Boo:s@1. >earn? Ba:er H P-omuter =rahics (- version 2nd $d.!Q H %earson education2. Z. Wian? R. %lastoc: H P SchaumFs outlines -omuter =rahics (2nd $d.!Q H T4>&. *. 5. Roers? . A. Adams H P4athematical $lements for -omuter =rahics (2nd $d.!Q HT4>

"attern Reco7nition$>dated-(0.&'.'%

IT-2&0C

Contracts: %#

Credits- %

'. Basics of attern reconition 26(. Bayesian decision theory 6

2.1. -lassifiers? *iscriminant functions? *ecision surfaces2.2. 3ormal density and discriminant functions2.&. *iscrete features

%. %arameter estimation methods ,6

&.1. 4aCimum6i:elihood estimation&.2. =aussian miCture models&.&. $CectationmaCimiation method&.'. Bayesian estimation

0. >idden 4ar:ov models for seGuential attern classification 6'.1. *iscrete hidden 4ar:ov models'.2. -ontinuous density hidden 4ar:ov models

3. *imension reduction methods &6+.1. 5isher discriminant analysis+.2. %rincial comonent analysis+.&. %arenwindow method+.'. 3earest 3eihbour method

2. 3onarametric techniGues for density estimation 261. 6inear discriminant function based classifier +6

.1. %ercetron.2. Suort vector machines,. 3onmetric methods for attern classification '6

.1. 3onnumeric data or nominal data.2. *ecision trees

+. 8nsuervised learnin and clusterin 26.1. -riterion functions for clusterin.2. Alorithms for clusterin@ means? >ierarchical and other methods

Total@ '06TeCt Boo:s@1. R. /. *uda? %. $. >art and *. =. Stor:@ %attern -lassification? ohn 9iley? 2001.2. S. Theodoridis and . outroumbas? %attern Reconition? ' th$d.? Academic %ress? 200.&. -. 4. Bisho? %attern Reconition and 4achine 6earnin? Sriner? 200,.

ER"

IT-2&04

Contracts: %#

'1


42/77


Credits- %

odule ': O6er6ie o) ER" #ectures : +

'. The e6olution o) ER" systems: A historical >ers>ecti6e

$volution throuh %ayroll system? Inventory -ontrol system? 4aterials ReGuirement %lannin (4R% I! system?

4anufacturin Resource %lannin (4R% II! system? Their advantaes and disadvantaes. *efinition and -oncet

of $R%? Business reasons for rise and oularity of $R% system Benefits of an $R% system

(. *usiness >rocesses su>>orted ?y ER" systems

"arious business functions in an /raniation H %urchasin? 4aterials 4anaement? 4anufacturin? Sales #

*istribution? %lant 4aintenance? Luality 4anaement? 5inance # Accountin includin -ostin? >uman

Resources etc.

$R% mar:et lace H SA%? /racle? %eoleSoft? * $dwards? Baan? 4icrosoftFs suit of roducts etc.

Business modules in these $R% ac:aes H a brief comarative descrition of business function modules and sub

modules.

/verview of :ey endtoend business rocesses suorted in two ma7or $R% systems (referably SA% and /racle!

H /rder to -ash? %rocure to %ay? %lan to %roduce and *esatch.

odule ( : In)ormation Technolo7y and ER" systems #ectures : +

'. The e6olution o) In)ormation Technolo7y IT: A historical >ers>ecti6e

$volution of comuter enerations (hardware and software! H /eratin systems? 5ile systems to *atabase

4anaement systems? -ommunication 3etwor:s. $nablin of $R% systems by IT evolution.

(. The e6olution o) ER" systems architecture

-lientServer based architecture? 4ultiTier architecture H %resentation layer? Alication layer? and *atabase

layer (/nline Transaction %rocessin H /6T%!. Brief discussion on $Ctended $R% systems 9ebenabled $R%

architecture? Service/riented Architecture and -loud -omutin. /en Source $R%.

%. Related technolo7y conce>ts

$R% and Suly -hain 4anaement (S-4!? and -ustomer Relationshi 4anaement (-R4!? $R% and Business

Intellience (some of the oular tools li:e -onos? Business /b7ects should be mentioned!? $R% and *ata

warehousin (*ata 4art? *ata 4inin and /nline Analytical %rocessin /6A%!? $R% and $business.

odule % : Im>lementation o) ER" system #ectures : ''

Tyes of services reGuired in imlementation H -onsultin? -onfiuration? -ustomiation and Suort

'. ER" im>lementation a>>roach

Sinle vendor versus Bestof Breed $R% imlementation? Bi Ban versus

%hased (by module< site! imlementation? 8sin $R% of Alication Service %rovider (AS%!.

(. ER" im>lementation li)e cycle

%lannin different asects ($conomic viability? Senior 4anaement commitment? Resource reGuirements? -hane

manaement etc.!? 8nderstandin reGuirements and %rocess rearation H =a analysis and Business %rocess

$nineerin? 8ser Accetance criteria? *esin? -onfiuration? -ustomiation (difference between -onfiuration

'2


43/77


and -ustomiation? advantaes and disadvantaes!? $Ctensions? *ata miration? $nduser trainin? 8ser

Accetance? =oin live? Rollout. *ifferences between $R% imlementation life cycle and -ustom Software

develoment hases. *rawbac:s of $R% system.

%. Or7aniin7 im>lementation

Interaction with "endors? -onsultants? and 8sers. -ontracts with "endors? -onsultants? and $mloyees. %ro7ect

4anaement and 4onitorin. $R% %ro7ect /raniation

H 5ormation of Steerin -ommittee and different 8ser =rous. To 4anaement -ommitment and Steerin

-ommittee meetins. -hane 4anaement? Ris:s and -hallenes in $R% imlementation.

0. "ost-im>lementation Su>>ortD Re6ieD aintenance and Security o) ER" systems

A tyical Suort -ycle (%lannin? Stabiliation? /noin and 8rade hases!. %ostimlementation Review of

$R% systems H measures of review ($fficiency? $ffectiveness? and -ometitive Advantae!? and aroaches forreview (8ser attitude survey? -ost


44/77


IT-2&3A

Contracts: %#

Credits- %

odule I:Introduction to "ro>ositional Calculus:%roositions? 6oical -onnectives? -on7unction? *is7unction? 3eation and theirtruth table. -onditional -onnectives? Imlication? -onverse? -ontraositive? Inverse? Biconditional statements with truthtable? 6oical $Guivalence? Tautoloy? 3ormal forms-35? *35) %redicates and 6oical Luantifications of roositionsand related eCamles.

106odule II:

Theory of 3umbers@ 9ell /rderin %rincile? *ivisibility theory and roerties of divisibility) 5undamental theorem ofArithmetic) $uclidean Alorithm for findin =.-.* and some basic roerties of =.-.* with simle eCamles)

-onruences? Residue classes of inteer modulo( !

nn 1

and its eCamles./rder? Relation and 6attices@ %/S$T? >asse *iaram? 4inimal ? 4aCimal? =reatest and 6east elements in a %/S$T?6attices and its roerties? %rincile of *uality? *istributive and -omlemented 6attices.

106odule III:

-ountin TechniGues@ %ermutations? -ombinations? Binomial coefficients? %ieon hole %rincile? %rinciles of inclusionand eCclusions) Recurrence relations@ 5ormulationallFs 4arriae Theorem(Statement only! and related roblems.

,6

TeCts@11 Russell 4erris? -ombinatorics? 9ileyInterscience series in *iscrete 4athematics and /timisation11 3. -handrase:aran and 4. 8maarvathi? *iscrete 4athematics? %>I11 =ary >aard? ohn Schlif and Sue 9hitesides? *iscrete 4athematics for -omuter Science? -$3=A=$ 6earnin11 =ary -hartrand and %in Zhan H Introduction to =rah Theory? T4>Re)erences:

10. .. Sharma? *iscrete 4athematics? 4acmillan11. 9infried arl =rassmann and ean%aul Tremblay? 6oic and *iscrete 4athematics? %$ARS/3.12. S. . -ha:raborty and B. . Sar:ar? *iscrete 4athematics? /W5/R* 8niversity %ress.1&. *oulas B. 9est? Introduction to rah Theory? %>I

Human Resource ana7ement HSS

IT-2&3*

Contracts: %#

Credits- %

Introduction :>R Role and 5unctions? -oncet and Sinificance of >R? -hanin role of >R manaers >R functions and

=lobal $nvironment? role of a >R 4anaer.Human Resources "lannin7@ >R %lannin and Recruitment@ %lannin %rocess lannin at different levels ob Analysis Recruitment and selection rocesses Restructurin strateies RecruitmentSources of RecruitmentSelection %rocess%lacement and InductionRetention of $mloyees.Trainin7 and 4e6elo>ment :need for s:ill uradation Assessment of trainin needs Retrainin and Redeloymentmethods and techniGues of trainin emloyees and eCecutives erformance araisal systems."er)ormance ana7ement System :*efinition? -oncets and $thics*ifferent methods of %erformance Araisal Ratin$rrors-ometency manaement.Industrial Relations :5actors influencin industrial relations State Interventions and 6eal 5ramewor: Role of Tradeunions -ollective Barainin 9or:ersU articiation in manaement.Case study.

*oo!s :

1. =ary *essler? >uman Resource 4anaement (th ed.?! %earson $ducation? *elhi2.*eceno # Robbins? %ersonnel < >uman Resource 4anaement? &rd ed.? ohn 9iley # Sons (%vt.! 6td.

&. Biswa7eet %atanaya:? >uman Resource 4anaement? %>I? 3ew *elhi'. 6uis R. =ome? 4e7ia? Bal:in and -ardy? 4anain >uman Resources %>I? 3ew *elhi.

''


45/77


Com>iler 4esi7n

IT-2&3C

Contracts: %#

Credits- %

Introduction to Com>ilin7D&6E-omilers? Analysis of the source roram? The hases of the comiler? -ousins of the comiler.#e5ical AnalysisD,6EThe role of the leCical analyer? To:ens? %atterns? 6eCemes? Inut bufferin? Secifications of a to:en? Reconition of ato:ens? 5inite automata? 5rom a reular eCression to an 35A? 5rom a reular eCression to 35A? 5rom a reulareCression to *5A? *esin of a leCical analyer enerator (6eC!.Synta5 AnalysisD6EThe role of a arser? -onteCt free rammars? 9ritin a rammar? To down %arsin? 3onrecursive %redictive arsin(66!? Bottom u arsin? >andles? "iable refiCes? /erator recedence arsin? 6R arsers (S6R? 6A6R!? %arserenerators (A--!. $rror Recovery strateies for different arsin techniGues.Synta5 directed translation D+6ESyntaC director definitions? -onstruction of syntaC trees? Bottomu evaluation of S attributed definitions? 6 attributeddefinitions? Bottomu evaluation of inherited attributes.Ty>e chec!in7D'6ETye systems? Secification of a simle tye chec:er? $Guivalence of tye eCressions? Tye conversionsRun time en6ironmentsD+6ESource lanuae issues (Activation trees? -ontrol stac:? scoe of declaration? Bindin of names!? Storae oraniation(Subdivision of runtime memory? Activation records!? Storae allocation strateies? %arameter assin (call by value?call by reference? coy restore? call by name!? Symbol tables? dynamic storae allocation techniGues.Intermediate code 7enerationD'6EIntermediate lanuaes? =rahical reresentation? Threeaddress code? Imlementation of three address statements(Luadrules? Triles? Indirect triles!.Code o>timiationD+6EIntroduction? Basic bloc:s # flow rahs? Transformation of basic bloc:s? *a reresentation of basic bloc:s? Therincile sources of otimiation? 6oos in flow rah? %eehole otimiation.Code 7enerations D'6EIssues in the desin of code enerator? a simle code enerator? Reister allocation # assinment.Te5t ?oo!s@1. Aho? Sethi? 8llman P-omiler %rinciles? TechniGues and ToolsQ %earson $ducation.2. >olub P-omiler *esin in -Q %>I.

Arti)icial Intelli7ence

IT-2&34

Contracts: %#

Credits- %

Introduction (B

/verview of Artificial intellience %roblems of AI? AI techniGue? Tic Tac Toe roblem.

Intelli7ent A7ents (B

Aents # environment? nature of environment? structure of aents? oal based aents? utility based aents? learnin aents.

"ro?lem Sol6in7 (B

%roblems? %roblem Sace # search@ *efinin the roblem as state sace search? roduction system? roblem characteristics?

issues in the desin of search rorams.

Search techni@ues 3B

Solvin roblems by searchin @roblem solvin aents? searchin for solutions) uniform search strateies@ breadth first

search? deth first search? deth limited search? bidirectional search? comarin uniform search strateies.

Heuristic search strate7ies 3B

=reedy bestfirst search? A] search? memory bounded heuristic search@ local search alorithms # otimiation roblems@

>ill climbin search? simulated annealin search? local beam search? enetic alorithms) constraint satisfaction roblems?

local search for constraint satisfaction roblems.

Ad6ers

IT Final Upto 4th Year Syllabus 09.01.14

Documents

Transcript of IT Final Upto 4th Year Syllabus 09.01.14