AFFILIATED INSTITUTIONS

ANNA UNIVERSITY OF TECHNOLOGY CHENNAI :: CHENNAI 600 113

CURRICULUM 2010
CURRICULA AND SYLLABI FOR VI TO VIII SEMESTERS
B.TECH. INFORMATION TECHNOLOGY
SEMESTER VI
(Applicable to the students admitted from the Academic year 20102011 onwards)
Code No. Cou!e T"#$e L T % C
THEORY
142601 Network ro!rammin! and "ana!ement # 0 0 #
14160# $b%ect $riented Analysis and &esi!n # 0 0 #
142602 'rypto!raphy and Network (ecurity # 1 0 4
14260# )eb *echnolo!y # 0 0 #
142604 +mbedded (ystems # 0 0 #
+1 +lecti,e - # 0 0 #
%RACTICAL
1426.1 )eb *echnolo!y /ab 0 0 # 2
1416.1 $b%ect $riented Analysis and &esi!n /ab 0 0 # 2
141..1 Network /ab 0 0 # 2
LIST OF ELECTIVES
SEMESTER VI & E$e'#"(e I
Code No. Cou!e T"#$e L T % C
101401
Numerical "ethods # 0 0 #
101.01
&iscrete "athematics # 1 0 4
14266.
1usiness rocess "odel # 0 0 #
142666
(oftware 2e3uirement +n!ineerin! # 0 0 #
142664
&i!ital -ma!e rocessin! # 0 0 #
142660
5ser -nterface &esi!n # 0 0 #
141666 6isual ro!rammin! # 0 0 #
14146. &ata )arehousin! and &ata "inin! # 0 0 #
1)1603 OB*ECT ORIENTED ANALYSIS AND DESIGN 3 0 0 3
1
OB*ECTIVES:
*o learn basic $$ analysis and desi!n skills throu!h an elaborate case
study7
*o use the 5"/ desi!n dia!rams
*o apply the appropriate desi!n patterns
UNIT I +
-ntroduction to $$A& )hat is $$A&8 )hat is 5"/8 )hat are the 5nited
process(5) phases 9 'ase study the Ne:t;en $( system< -nception 95se case
"odelin! 9 2elatin! 5se cases include< e:tend and !enerali=ation7
UNIT II +
+laboration 9 &omain "odels 9 >indin! conceptual classes and description classes
Associations Attributes &omain model refinement >indin! conceptual class
hierarchies9 A!!re!ation and 'omposition9 5"/ acti,ity dia!rams and modelin!
UNIT III +
(ystem se3uence dia!rams 9 2elationship between se3uence dia!rams and use cases
/o!ical architecture and 5"/ packa!e dia!ram /o!ical architecture refinement 9 5"/
class dia!rams 9 5"/ interaction dia!rams
UNIT IV +
;2A(? &esi!nin! ob%ects with responsibilities 'reator -nformation e:pert /ow
'ouplin! 'ontroller @i!h 'ohesion &esi!nin! for ,isibility 9 Applyin! ;o> desi!n
patterns adapter< sin!leton< factory and obser,er patterns7
UNIT V +
5"/ state dia!rams and modelin! 9 $peration contracts9 "appin! desi!n to code 95"/
deployment and component dia!rams
To#,$ Hou! : )-
TE.T BOO/:
17 'rai! /arman<AApplyin! 5"/ and atterns? An -ntroduction to ob%ect9oriented Analysis
and &esi!n and iterati,e de,elopmentB< *hird +dition< earson +ducation< 200.

REFERENCES:
17 "ike $C&ocherty< D$b%ect9$riented Analysis E &esi!n? 5nderstandin! (ystem
&e,elopment with 5"/ 270B< Fohn )iley E (ons< 200.7
27 Fames )9 'ooper< Addison9)esley< DFa,a &esi!n atterns A *utorialB< 20007
#7 "icheal 1laha< Fames 2ambau!h< D$b%ect9$riented "odelin! and &esi!n with 5"/B<
(econd +dition< rentice @all of -ndia ri,ate /imited< 2004
47 +rich ;amma< 2ichard @elm< 2alph Fohnson< Fohn 6lissides<0&esi!n patterns?
+lements of 2eusable ob%ect9oriented softwareB< Addison9)esley< 1GG.7
2
1)116- DATA 2AREHOUSING AND DATA MINING 3 0 0 3

UNIT I DATA 2AREHOUSING 10
&ata warehousin! 'omponents 1uildin! a &ata warehouse 9 "appin! the &ata
)arehouse to a "ultiprocessor Architecture &1"( (chemas for &ecision (upport
&ata +:traction< 'leanup< and *ransformation *ools "etadata7
UNIT II BUSINESS ANALYSIS 3
2eportin! and Huery tools and Applications *ool 'ate!ories *he Need for
Applications 'o!nos -mpromptu $nline Analytical rocessin! ($/A) Need
"ultidimensional &ata "odel $/A ;uidelines "ultidimensional ,ersus
"ultirelational $/A 'ate!ories of *ools $/A *ools and the -nternet7
UNIT III DATA MINING 3
-ntroduction &ata *ypes of &ata &ata "inin! >unctionalities -nterestin!ness of
atterns 'lassification of &ata "inin! (ystems &ata "inin! *ask rimiti,es
-nte!ration of a &ata "inin! (ystem with a &ata )arehouse -ssues &ata
reprocessin!7
UNIT IV ASSOCIATION RULE MINING AND CLASSIFICATION 11
"inin! >re3uent atterns< Associations and 'orrelations "inin! "ethods "inin!
6arious Iinds of Association 2ules 'orrelation Analysis 'onstraint 1ased
Association "inin! 'lassification and rediction 9 1asic 'oncepts 9 &ecision *ree
-nduction 9 1ayesian 'lassification 2ule 1ased 'lassification 'lassification by
1ackpropa!ation (upport 6ector "achines Associati,e 'lassification /a=y
/earners $ther 'lassification "ethods 9 rediction
UNIT V CLUSTERING AND A%%LICATIONS AND TRENDS IN DATA MINING 3
'luster Analysis 9 *ypes of &ata 'ate!ori=ation of "a%or 'lusterin! "ethods 9 I9
means artitionin! "ethods @ierarchical "ethods 9 &ensity91ased "ethods ;rid
1ased "ethods "odel91ased 'lusterin! "ethods 'lusterin! @i!h &imensional &ata
9 'onstraint 1ased 'luster Analysis $utlier Analysis &ata "inin! Applications7
TE.T BOO/S:
17 Ale: 1erson and (tephen F7 (mith< D &ata )arehousin!< &ata "inin! E $/AB< *ata
"c;raw @ill +dition< *enth 2eprint 20047
27 Fiawei @an and "icheline Iamber< D&ata "inin! 'oncepts and *echni3uesB< (econd
+dition< +lse,ier< 20047
REFERENCES:
17 an!9Nin! *an< "ichael (teinbach and 6ipin Iumar< D -ntroduction *o &ata "inin!B<
erson +ducation< 20047
27 I77 (oman< (hyam &iwakar and 67 A%ay D< -nsi!ht into &ata minin! *heory and
racticeB< +aster +conomy +dition< rentice @all of -ndia< 20067
#7 ;7 I7 ;upta< D -ntroduction to &ata "inin! with 'ase (tudiesB< +aster +conomy
+dition< rentice @all of -ndia< 20067
47 &aniel *7/arose< D&ata "inin! "ethods and "odelsB< )ile9-nterscience< 20067
3
1)2601 NET2OR/ %ROGRAMMING AND MANAGEMENT 3 0 0 3
UNIT I ELEMENTARY TC% SOC/ETS +
-ntroduction to (ocket ro!rammin! $,er,iew of *'J- rotocols -ntroduction to
(ockets (ocket address (tructures 1yte orderin! functions address con,ersion
functions +lementary *' (ockets socket< connect< bind< listen< accept< read< write<
close functions -terati,e (er,er 'oncurrent (er,er7
UNIT II A%%LICATION DEVELO%MENT +
*' +cho (er,er *' +cho 'lient osi: (i!nal handlin! (er,er with multiple
clients boundary conditions? (er,er process 'rashes< (er,er host 'rashes< (er,er
'rashes and reboots< (er,er (hutdown -J$ multiple:in! -J$ "odels select function
shutdown function *' echo (er,er (with multiple:in!) poll function *' echo
'lient (with "ultiple:in!)7
UNIT III SOC/ET O%TIONS4 ELEMENTARY UD% SOC/ETS +
(ocket options !etsocket and setsocket functions !eneric socket options - socket
options -'" socket options *' socket options +lementary 5& sockets 5&
echo (er,er 5& echo 'lient "ultiple:in! *' and 5& sockets &omain name
system !ethostbyname function -p,6 support in &N( !ethostbyadr function
!etser,byname and !etser,byport functions7
UNIT IV ADVANCED SOC/ETS +
-p,4 and -p,6 interoperability threaded ser,ers thread creation and termination
*' echo ser,er usin! threads "ute:es condition ,ariables raw sockets raw
socket creation raw socket output raw socket input pin! pro!ram trace route
pro!ram7
UNIT V SIM%LE NET2OR/ MANAGEMENT +
(N" network mana!ement concepts (N" mana!ement information standard
"-1Cs (N",1 protocol and ractical issues introduction to 2"$N< (N",2 and
(N",#7
TOTAL 5 )-
TE.T BOO/S:
17 )7 2ichard (te,ens< D5ni: Network ro!rammin! 6ol9-B< (econd +dition< earson
+ducation< 1GG07
27 "ani (ubramaniam< DNetwork "ana!ement? rinciples and racticeD< Addison
)esleyB< >irst +dition< 20017
REFERENCES:
17 &7+7 'omer< D-nternetworkin! with *'J- 6ol9 ---B< (1(& (ockets 6ersion)< (econd
+dition< earson +ducation< 200#7
27 )illiam (tallin!s< D(N"< (N",2< (N",# and 2"$N 1 and 2B<*hird +dition<
Addison )esley< 1GGG7
)
1)2602 CRY%TOGRA%HY AND NET2OR/ SECURITY 3 1 0 )
UNIT I +
(ecurity trends Attacks and ser,ices 'lassical crypto systems &ifferent types of
ciphers />(2 se3uences 1asic Number theory 'on!ruences 'hinese
2emainder theorem "odular e:ponentiation >ermat and +ulerKs theorem /e!endre
and Facobi symbols >inite fields continued fractions7
UNIT II +
(imple &+( &ifferential cryptoanalysis &+( "odes of operation *riple &+(
A+( 2'4 2(A Attacks rimality test factorin!7
UNIT III +
&iscrete /o!arithms 'omputin! discrete lo!s &iffie9@ellman key e:chan!e
+l;amal ublic key cryptosystems @ash functions (ecure @ash 1irthday attacks 9
"&. &i!ital si!natures 2(A +l;amal &(A7
UNIT IV +
Authentication applications Ierberos< L7.0G< I- +lectronic "ail security ;<
(J"-"+ - security )eb (ecurity ((/< */(< (+*7
UNIT V +
(ystem security -ntruders "alicious software ,iruses >irewalls (ecurity
(tandards7
TE.T BOO/S:
17 )ade *rappe< /awrence ' )ashin!ton< D -ntroduction to 'rypto!raphy with codin!
theoryB< 2
nd
ed< earson< 20047
27 )illiam (tallin!s< D'rpypto!raphy and Network security rinciples and racticesB<
earsonJ@-< 4
th
ed< 20067
REFERENCES:
17 )7 "ao< D"odern 'rypto!raphy *heory and racticeB< earson +ducation<
(econd +dition< 20047
27 'harles 7 flee!er< (hari /awrence flee!er (ecurity in computin! *hird
+dition rentice @all of -ndia< 2006
-
1)2603 2EB TECHNOLOGY 3 0 0 3
UNIT I +
)eb +ssentials? 'lients< (er,ers< and 'ommunication7 *he -nternet91asic -nternet
rotocols 9*he )orld )ide )eb9@** re3uest messa!e9response messa!e9)eb
'lients )eb (er,ers9'ase (tudy7 "arkup /an!ua!es? L@*"/7 An -ntroduction to @*"/
@istory96ersions91asic L@*"/ (ynta: and (emantics9(ome >undamental @*"/
+lements92elati,e 52/s9/ists9tables9>rames9>orms9L"/ 'reatin! @*"/ &ocuments
'ase (tudy7
UNIT II +
(tyle (heets? '((9-ntroduction to 'ascadin! (tyle (heets9>eatures9'ore (ynta:9(tyle
(heets and @*"/ (tyle 2le 'ascadin! and -nheritance9*e:t roperties91o: "odel
Normal >low 1o: /ayout91eyond the Normal >low9$ther roperties9'ase (tudy7 'lient9
(ide ro!rammin!? *he Fa,a(cript /an!ua!e9@istory and 6ersions -ntroduction
Fa,a(cript in erspecti,e9(ynta:96ariables and &ata *ypes9(tatements9$perators9
/iterals9>unctions9$b%ects9Arrays91uilt9in $b%ects9Fa,a(cript &ebu!!ers7
UNIT III +
@ost $b%ects ? 1rowsers and the &$"9-ntroduction to the &ocument $b%ect "odel &$"
@istory and /e,els9-ntrinsic +,ent @andlin!9"odifyin! +lement (tyle9*he &ocument
*ree9&$" +,ent @andlin!9Accommodatin! Noncompliant 1rowsers roperties of
window9'ase (tudy7 (er,er9(ide ro!rammin!? Fa,a (er,lets9 Architecture 9$,er,iew9A
(er,elet9;eneratin! &ynamic 'ontent9/ife 'ycle9arameter &ata9(essions9'ookies9
52/ 2ewritin!9$ther 'apabilities9&ata (tora!e (er,elets and 'oncurrency9'ase (tudy9
2elated *echnolo!ies7
UNIT IV +
2epresentin! )eb &ata? L"/9&ocuments and 6ocabularies96ersions and &eclaration 9
Namespaces Fa,a(cript and L"/? A%a:9&$" based L"/ processin! +,ent9oriented
arsin!? (AL9*ransformin! L"/ &ocuments9(electin! L"/ &ata?LA*@9*emplate9
based *ransformations? L(/*9&isplayin! L"/ &ocumments in 1rowsers9'ase (tudy9
2elated *echnolo!ies7 (eparatin! ro!rammin! and resentation? F( *echnolo!y
-ntroduction9F( and (er,lets92unnin! F( Applications 1asic F(9Fa,a1eans 'lasses
and F(9*a! /ibraries and >iles9(upport for the "odel96iew9'ontroller aradi!m9'ase
(tudy92elated *echnolo!ies7
UNIT V +
)eb (er,ices? FAL92'9'oncepts9)ritin! a Fa,a )eb (er,ice9)ritin! a Fa,a )eb
(er,ice 'lient9&escribin! )eb (er,ices? )(&/9 2epresentin! &ata *ypes? L"/
(chema9'ommunicatin! $b%ect &ata? ($A 2elated *echnolo!ies9(oftware
-nstallation9(torin! Fa,a $b%ects as >iles9&atabases and Fa,a (er,lets7
TE.T BOO/:
17 Feffrey '7Fackson< A)eb *echnolo!ies99A 'omputer (cience erspecti,eA<
earson +ducation< 20067
6
REFERENCES:
17 2obert7 )7 (ebesta< Aro!rammin! the )orld )ide )ebA< >ourth +dition< earson
+ducation< 20047
27 &eitel< &eitel< ;oldber!< A-nternet E )orld )ide )eb @ow *o ro!ramA< *hird
+dition< earson +ducation< 20067
#7 "arty @all and /arry 1rown<B'ore )eb ro!rammin!B (econd +dition< 6olume -
and --< earson +ducation< 20017
47 1ates< D&e,elopin! )eb ApplicationsB< )iley< 20067
1)260) EMBEDDED SYSTEMS 3 0 0 3
UNIT I EMBEDDED COM%UTING +
'hallen!es of +mbedded (ystems +mbedded system desi!n process7 +mbedded
processors 00.1 "icrocontroller< A2" processor Architecture< -nstruction sets and
pro!rammin!7
UNIT II MEMORY AND IN%UT 6 OUT%UT MANAGEMENT +
ro!rammin! -nput and $utput "emory system mechanisms "emory and -J$
de,ices and interfacin! -nterrupts handlin!7
UNIT III %ROCESSES AND O%ERATING SYSTEMS +
"ultiple tasks and processes 'onte:t switchin! (chedulin! policies -nterprocess
communication mechanisms erformance issues7
UNIT IV EMBEDDED SOFT2ARE +
ro!rammin! embedded systems in assembly and ' "eetin! real time constraints
"ulti9state systems and function se3uences7 +mbedded software de,elopment tools
+mulators and debu!!ers7

UNIT V EMBEDDED SYSTEM DEVELO%MENT +
&esi!n issues and techni3ues 'ase studies 'omplete desi!n of e:ample embedded
systems7
TOTAL 5 )-
TE.T BOO/S:
17 )ayne )olf< D'omputers as 'omponents? rinciples of +mbedded 'omputer
(ystem &esi!nB< +lse,ier< 20067
27 "ichael F7 ont< D+mbedded 'B< earson +ducation < 20047
REFERENCES:
17 (te,e @eath< D+mbedded (ystem &esi!nB< +lse,ier< 200.7
27 "uhammed Ali "a=idi< Fanice ;illispie "a=idi and 2olin &7 "cIinlay< D*he 00.1
"icrocontroller and +mbedded (ystemsB< earson +ducation< (econd edition<
20047
1
1)26-1 2EB TECHNOLOGY LAB 0 0 3 2
LIST OF E.%ERIMENTS
17'reate a web pa!e with the followin! usin! @*"/
i) *o embed an ima!e map in a web pa!e
ii) *o fi: the hot spots
iii) (how all the related information when the hot spots are clicked7
27 'reate a web pa!e with all types of 'ascadin! style sheets7
#7 'lient (ide (cripts for 6alidatin! )eb >orm 'ontrols usin! &@*"/

47 )rite pro!rams in Fa,a to create applets incorporatin! the followin! features?
'reate a color palette with matri: of buttons
(et back!round and fore!round of the control te:t area by selectin! a
color from color palette7
-n order to select >ore!round or back!round use check bo: control as
radio buttons
*o set back!round ima!es

.7 )rite pro!rams in Fa,a usin! (er,lets?
*o in,oke ser,lets from @*"/ forms
*o in,oke ser,lets from Applets
67 )rite pro!rams in Fa,a to create three9tier applications usin! F( and &atabases
for conductin! on9line e:amination7
for displayin! student mark list7 Assume that student information is
a,ailable in a database which has been stored in a database ser,er7
47 ro!rams usin! L"/ (chema L(/*JL(/
07 ro!rams usin! AFAL
G7 'onsider a case where we ha,e two web (er,ices9 an airline ser,ice and a tra,el
a!ent and the tra,el a!ent is searchin! for an airline7 -mplement this scenario usin! )eb
(er,ices and &ata base7
3
1)16-1 OOAD LAB 0 0 3 2
OB*ECTIVE: To de(e$o7 , 8"9":7o;e'# <o$$o="9> #?e 12 e@e'"!e! $"!#ed Ae$o=.
17 *o de,elop a problem statement7
27 &e,elop an -+++ standard (2( document7 Also de,elop risk mana!ement and
pro%ect plan (;antt chart)7
#7 -dentify 5se 'ases and de,elop the 5se 'ase model7
47 -dentify the business acti,ities and de,elop an 5"/ Acti,ity dia!ram7
.7 -dentity the conceptual classes and de,elop a domain model with 5"/ 'lass
dia!ram7
67 5sin! the identified scenarios find the interaction between ob%ects and represent
them usin! 5"/ -nteraction dia!rams7
47 &raw the (tate 'hart dia!ram7
07 -dentify the 5ser -nterface< &omain ob%ects< and *echnical ser,ices7 &raw the
partial layered< lo!ical architecture dia!ram with 5"/ packa!e dia!ram notation7
G7 -mplement the *echnical ser,ices layer7
107 -mplement the &omain ob%ects layer7
117 -mplement the 5ser -nterface layer7
127 &raw 'omponent and &eployment dia!rams7
Suggested domains for Mini-project.
17 assport automation system7
27 1ook bank
#7 +:am 2e!istration
47 (tock maintenance system7
.7 $nline course reser,ation system
67 +9ticketin!
47 (oftware personnel mana!ement system
07 'redit card processin!
G7 e9book mana!ement system
107 2ecruitment system
117 >orei!n tradin! system
127 'onference "ana!ement (ystem
1#7 1$ "ana!ement (ystem
Suggested SoftwareTools
Ar!o5"/< +clipse -&+< 6isual aradi!m< 6isual case< and 2ational (uite
1)1--1 NET2OR/S LAB 0 0 3 2
17 ro!rams usin! *' (ockets (like date and time ser,er E client< echo ser,er E
client< etc77)
27 ro!rams usin! 5& (ockets (like simple &N()
#7 ro!rams usin! 2aw sockets (like packet capturin! and filterin!)
47 ro!rams usin! 2'
.7 (imulation of slidin! window protocols
+
+:periments usin! simulators (like $N+*)
67 erformance comparison of "A' protocols
47 erformance comparison of 2outin! protocols
07 (tudy of *'J5& performance
131)01 NUMERICAL METHODS L T % C
3 0 0 3

AIM
)ith the present de,elopment of the computer technolo!y< it is necessary to
de,elop efficient al!orithms for sol,in! problems in science< en!ineerin! and
technolo!y7 *his course !i,es a complete procedure for sol,in! different kinds of
problems occur in en!ineerin! numerically7
OB*ECTIVES
At the end of the course< the students would be ac3uainted with the basic
concepts in numerical methods and their uses are summari=ed as follows?
i7 *he roots of nonlinear (al!ebraic or transcendental) e3uations<
solutions of lar!e system of linear e3uations and ei!en ,alue problem
of a matri: can be obtained numerically where analytical methods fail
to !i,e solution7
ii7 )hen hu!e amounts of e:perimental data are in,ol,ed< the methods
discussed on interpolation will be useful in constructin! appro:imate
polynomial to represent the data and to find the intermediate ,alues7
iii7 *he numerical differentiation and inte!ration find application when the
function in the analytical form is too complicated or the hu!e amounts
of data are !i,en such as series of measurements< obser,ations or
some other empirical information7
i,7 (ince many physical laws are couched in terms of rate of chan!e of
oneJtwo or more independent ,ariables< most of the en!ineerin!
problems are characteri=ed in the form of either nonlinear ordinary
differential e3uations or partial differential e3uations7 *he methods
introduced in the solution of ordinary differential e3uations and partial
differential e3uations will be useful in attemptin! any en!ineerin!
problem7
UNIT I SOLUTION OF EBUATIONS AND EIGENVALUE %ROBLEMS +
(olution of e3uation >i:ed point iteration? :M!(:) method 9 NewtonCs method (olution
of linear system by ;aussian elimination and ;auss9Fordon method -terati,e method 9
;auss9(eidel method 9 -n,erse of a matri: by ;auss Fordon method +i!en ,alue of a
matri: by power method and by Facobi method for symmetric matri:7
UNIT II INTER%OLATION AND A%%RO.IMATION +
10
/a!ran!ian olynomials &i,ided differences -nterpolatin! with a cubic spline
NewtonCs forward and backward difference formulas7
UNIT III NUMERICAL DIFFERENTIATION AND INTEGRATION +
&ifferentiation usin! interpolation formulae Numerical inte!ration by trape=oidal and
(impsonCs 1J# and #J0 rules 2omber!Cs method *wo and *hree point ;aussian
3uadrature formulae &ouble inte!rals usin! trape=oidal and (impsonsCs rules7
UNIT IV INITIAL VALUE %ROBLEMS FOR ORDINARY DIFFERENTIAL
EBUATIONS
+
(in!le step methods? *aylor series method +uler method for first order e3uation
>ourth order 2un!e Iutta method for sol,in! first and second order e3uations
"ultistep methods? "ilneCs and AdamCs predictor and corrector methods7
UNIT V BOUNDARY VALUE %ROBLEMS IN ORDINARY AND %ARTIAL
DIFFERENTIAL EBUATIONS +
>inite difference solution of second order ordinary differential e3uation >inite difference
solution of one dimensional heat e3uation by e:plicit and implicit methods $ne
dimensional wa,e e3uation and two dimensional /aplace and oisson e3uations7
L 5 )- To#,$ 5 )-
TE.T BOO/S:
17 6eerar%an< * and 2amachandran< *7 NNumerical methods with pro!rammin! in N'C
(econd +ditiion< *ata "c;raw9@ill ublishin!7'o7/td7 (2004)7
27 (ankara 2ao I< NNumerical "ethods for (cientisits and +n!ineersC #
rd
editiion
rintice @all of -ndia ri,ate /td< New &elhi< (2004)7
REFERENCES:
17 'hapra< (7 ' and 'anale< 27 7 DNumerical "ethods for +n!ineersB< .
th
+dition< *ata
"c;raw9@ill< New &elhi< 20047
27 ;erald< '7 >7 and )heatley< 7$7< DApplied Numerical AnalysisB< 6
th
+dition< earson
+ducation Asia< New &elhi< 20067
#7 ;rewal< 17(7 and ;rewal<F7(7< D Numerical methods in +n!ineerin! and (cienceB< 6
th
+dition< Ihanna ublishers< New &elhi< 2004
131-01 DISCRETE MATHEMATICS L T % C
3 1 0 )

AIM
*o e:tend studentCs /o!ical and "athematical maturity and ability to deal with
abstraction and to introduce most of the basic terminolo!ies used in computer science
courses and application of ideas to sol,e practical problems7
11
OB*ECTIVES
At the end of the course< students would
@a,e knowled!e of the concepts needed to test the lo!ic of a
pro!ram77
@a,e an understandin! in identifyin! structures on many le,els7
1e aware of a class of functions which transform a finite set into another
finite set which relates to input output functions in computer science7
1e aware of the countin! principles
1e e:posed to concepts and properties of al!ebraic structures such as
semi !roups< monoids and !roups7
UNIT I LOGIC AND %ROOFS + C
3
ropositional /o!ic ropositional e3ui,alences9redicates and 3uantifiers9Nested
Huantifiers92ules of inference9introduction to roofs9roof "ethods and strate!y
UNIT II COMBINATORICS +C3
"athematical inductions9(tron! induction and well orderin!97*he basics of countin!9*he
pi!eonhole principle ermutations and combinations92ecurrence relations9(ol,in!
/inear recurrence relations9!eneratin! functions9inclusion and e:clusion and
applications7
UNIT III GRA%HS + C 3
;raphs and !raph models9;raph terminolo!y and special types of !raphs92epresentin!
!raphs and !raph isomorphism9connecti,ity9+uler and @amilton paths

UNIT IV ALGEBRAIC STRUCTURES + C 3
Al!ebraic systems9(emi !roups and monoids9;roups9(ub!roups and homomorphisms9
'osets and /a!ran!eCs theorem9 2in! E >ields (&efinitions and e:amples)

UNIT V LATTICES AND BOOLEAN ALGEBRA
+C3
artial orderin!9osets9/attices as osets9 roperties of lattices9/attices as Al!ebraic
systems (ub lattices direct product and @omomorphism9(ome (pecial lattices9
1oolean Al!ebra
LECTURES :)- TUTORIAL :1-
TOTAL: 60
TE.T BOO/S:
1. Ienneth @72osen< Discrete Mathematics and its Applications< (pecial -ndian
edition< *ata "c;raw9@ill ub7 'o7 /td7< New &elhi< (2004)7 (For the units 1 to 3<
Sections 1.1 to 1.7 , 4.1 & 4.2, .1 to .3, !.1, !.2, !.4 to !.!, ".1 to ".#
2. *rembly F7 and "anohar 2< Discrete Mathematical Structures $ith Applications
to %omputer Science< *ata "c;raw@ill ub7 'o7 /td< New &elhi< #0
th
2e9print
(2004).&For units 4 & , Sections 2'3." & 2'3.(,3'1,3'2 & 3', 4'1 & 4'2#
12
REFERENCES:
17 2alph7 7 ;rimaldi< DDiscrete and %om)inatorial Mathematics* An Applied
+ntroduction< >ourth +dition< earson +ducation Asia< &elhi< (2002)7
27 *homas Ioshy< Discrete Mathematics $ith Applications< +lse,ier ublications<
(2006)7
#7 (eymour /ipschut= and "ark /ipson< BDiscrete Mathematics< (chaumCs
$utlines< *ata "c;raw9@ill ub7 'o7 /td7< New &elhi< (econd edition< (2004)7

1)266- BUSINESS %ROCESS MODEL 3 0 0 3
UNIT I ORGANIDATIONAL STRUCTURE +
*ypes of 1usiness $r!ani=ations9$r!ani=ational (tructures9&efinition9'omple:ity9
>ormuli=ation9(i=e9*echnolo!y9'ulture9>orms and $utcomes9+:planations of
(tructures9-* -ndustry and $r!ani=ational (tructures9rocesses of or!ani=ations9'ase
(tudies
UNIT II %ROCESS FLO2 MEASUREMENT +
rocess flow measures 9 flow rate 9 flow time 9 in,entory 9 flow9time analysis 9 process
flow chart 9 flow9time measurement 9 '" 9 mana!in! flow9time 9 flow9rate and capacity
analysis 9 resources and resource pools 9 flow9rate measurement 9 process capacity 9
in,entory analysis
UNIT III %ROCESS FLO2 VARIABILITY +
"ana!in! flow ,ariability 9 safety in,entory 9 demand forecasts and forecast errors 9
optimal ser,ices le,el 9 lead time demand ,ariability 9 safety capacity 9 ser,ice processes
and performance measures 9 3ueuein! process 9 buffer capacity 9 synchroni=ation and
capacity and demand 9 process control and capability 9 performance ,ariability 9 process
capability measurement and impro,ement 9 product and process desi!n 9 process
synchroni=ation and impro,ement
UNIT IV BUSINESS %ROCESS REENGINEERING +
-ntroduction to 1usiness rocess 2e9en!ineerin! (12)9"eanin!9*ypes9rocess9
-mpetrati,e for (ur,i,al9(trate!ic Approach9-mplementin! 1usiness rocess 2e9
en!ineerin!9"ethodolo!y and (teps9-ndian (cenario of -mplementin! 129'ase
(tudies
UNIT V B%R AND IT INDUSTRY +
12 and -nformation *echnolo!y rocess9eople 6iew and erspecti,es9+mpowerin!
eople throu!h -*9"ana!in! 'han!e in the ;lobal +n,ironment912 2edisco,erin!
-ndian aradi!m9Need of 2een!ineerin!9'ase (tudies

To#,$ No. o< %e"od!: )-
13
TE.TBOO/S:
17 2ichard @7@all< A$r!ani=ations 9 (tructures< rocesses and $utcomesB< earson
+ducation< 2004
27 2a,i Anupindi et7 al7< A"ana!in! 1usiness rocess >lowsA< earson +ducation<
1GGG7
#7 "7(7Fayaraman et7 al< D1usiness rocess 2een!ineerin!B< *ata "c ;raw @ill
ublications< 2001
REFERENCES:
17 ;areth Fones< D$r!ani=ational *heory< &esi!n and 'han!eB< earson +ducation< 4
th
+dition< 2004
27 Fohn Feston and Fohan Nelis< A1usiness rocess "ana!ementA< +lse,ier< 20067
1)2666 SOFT2ARE REBUIREMENTS ENGINEERING 3 0 0 3
UNIT I INTRODUCTION +
-ntroduction 9 2e3uirements roblem 2e3uirements mana!ement 2e3uirements
and software life cycle9software team7
UNIT II ANALYSING THE %ROLEM +
*he fi,e steps in problem analysis business modelin! (ystems en!ineerin! of
software intensi,e systems 5nderstandin! user and stakeholders needs >eatures of
a product or system -nter,iewin! 2e3uirements workshops9 1rain stormin! and -dea
reduction9 storyboardin!
UNIT III DEFINING THE SYSTEM +
5se case primer9$r!ani=in! re3uirement -nformation96ision &ocument9roduct
"ana!ement9"ana!in! scope9+stablishin! ro%ect scope9"ana!in! customer
UNIT IV REFINING THE SYSTEM DEFINITION +
(oftware re3uirement92efinin! the use cases9de,elopin! the supplementary
specification9 Ambi!uity and specificity 9*echnical methods for specifyin! re3uirements
UNIT V BUILDING THE RIGHT SYSTEM +
>rom use cases to -mplementation9>rom use 'ases to *est cases9*racin! re3uirements9
"ana!in! 'han!e9Assessin! 2e3uirements Huality in -terati,e &e,elopment9A!ile
2e3uirement methods7
TE.T:
17/effin!well< &7< )idri!< &7< D"ana!in! (oftware 2e3uirements A 5se case approachB<
(econd +dition< earson +ducation< 200#7
1)
REFERENCES:
177 (wapna Iishore< 2a%esh Naik< D(oftware 2e3uirements and +stimationB< *ata
"c;raw @ill< 2001
27 7 I7)ei!ers< (oftware 2e3uirements< "icrosoft ress< 1GGG7
# -an (ommer,ille and (awyer< D2e3uirements en!ineerin! a !ood practice ;uideB<
)iley -ndia< 1GG4

1)2661 DIGITAL IMAGE %ROCESSING 3 0 0 3
AIM:
*he aim is to inculcate a basic trainin! in the processin! of ima!es for practical
applications in the domain of medical< remotin! sessions and in !eneral7
OB*ECTIVES:
*o introduce basic concepts in ac3uirin!< stora!e and rocess of
ima!es
*o introduce for enhancin! the 3uality of ima!es7
*o introduce techni3ues for e:traction and processin! of re!ion of
interest
*o introduce case studies of -ma!e rocessin!7

UNIT I FUNDAMENTALS OF IMAGE %ROCESSING +
-ntroduction (teps in -ma!e rocessin! (ystems -ma!e Ac3uisition (amplin! and
Huanti=ation i:el 2elationships 'olour >undamentals and "odels< >ile >ormats<
-ma!e operations Arithmetic< ;eometric and "orpholo!ical7
UNIT II IMAGE ENHANCEMENT +
(patial &omain ;ray le,el *ransformations @isto!ram rocessin! (patial >ilterin!
(moothin! and (harpenin!7 >re3uency &omain ? >ilterin! in >re3uency &omain &>*<
>>*< &'* (moothin! and (harpenin! filters @omomorphic >ilterin!7
UNIT III IMAGE SEGMENTATION AND FEATURE ANALYSIS +
&etection of &iscontinuities +d!e $perators +d!e /inkin! and 1oundary &etection
*hresholdin! 2e!ion 1ased (e!mentation "orpholo!ical )ater(heds "otion
(e!mentation< >eature Analysis and +:traction7
UNIT IV MULTI RESOLUTION ANALYSIS AND COM%RESSIONS +
"ulti 2esolution Analysis ? -ma!e yramids "ulti resolution e:pansion )a,elet
*ransforms7
-ma!e 'ompression ? >undamentals "odels +lements of -nformation *heory +rror
>ree 'ompression /ossy 'ompression 'ompression (tandards7

1-
UNIT V A%%LICATIONS OF IMAGE %ROCESSING +
-ma!e 'lassification -ma!e 2eco!nition -ma!e 5nderstandin! 6ideo "otion
Analysis -ma!e >usion (te!ano!raphy &i!ital 'ompositin! "osaics 'olour
-ma!e rocessin!77
TOTAL 5 )-
TE.T BOO/S :
17 2afael '7;on=ale= and 2ichard +7)oods< D&i!ital -ma!e rocessin!B (econd +dition<
earson +ducation< 200#7
REFERENCES:
1. "ilan (onka< 6acla, @la,ac and 2o!er 1oyle< D-ma!e rocessin!< Analysis and
"achine 6isionB< (econd +dition< *homson /earnin!< 2001
27 Anil I7Fain< D>undamentals of &i!ital -ma!e rocessin!B< @-< 20067
#7 (an%it I7 "itra< E ;io,anni /7 (icuran=a< DNon /inear -ma!e rocessin!B<
+lse,ier< 20047
47 2ichard $7 &uda< eter +7 @$>< &a,id ;7 (tork< Dattern 'lassificationB )iley
(tudent +dition< 20067
1)2663 USER INTERFACE DESIGN 3 0 0 3
UNIT I INTRODUCTION 3
@uman'omputer -nterface 'haracteristics $f ;raphics -nterface &irect "anipulation
;raphical (ystem )eb 5ser -nterface opularity 'haracteristic E rinciples7
UNIT II HUMAN COM%UTER INTERACTION 10
5ser -nterface &esi!n rocess $bstacles 5sability @uman 'haracteristics -n &esi!n
@uman -nteraction (peed 1usiness >unctions 2e3uirement Analysis &irect
-ndirect "ethods 1asic 1usiness >unctions &esi!n (tandards (ystem *imin!s
@uman 'onsideration -n (creen &esi!n (tructures $f "enus >unctions $f
"enus 'ontents $f "enu >ormattin! hrasin! *he "enu (electin! "enu
'hoice Na,i!atin! "enus ;raphical "enus7
UNIT III 2INDO2S +
'haracteristics 'omponents resentation (tyles *ypes "ana!ements
$r!ani=ations $perations )eb (ystems &e,ice 1ased 'ontrols 'haracteristics
(creen 1ased 'ontrols $perate 'ontrol *e:t 1o:es (election 'ontrol
'ombination 'ontrol 'ustom 'ontrol resentation 'ontrol7
UNIT IV MULTIMEDIA +
*e:t >or )eb a!es +ffecti,e >eedback ;uidance E Assistance
-nternationali=ation Accesssibility -cons -ma!e "ultimedia 'olorin!7
16
UNIT V 2INDO2S LAYOUT& TEST +
rototypes Iinds $f *ests 2etest -nformation (earch 6isuali=ation
@ypermedia ))) (oftware *ools7
To#,$ 5 )-
TE.T BOO/S:
1. )ilbent7 $7 ;alit= <D*he +ssential ;uide *o 5ser -nterface &esi!nB< Fohn )ileyE
(ons< 20017
2. 1en (heiderman< D&esi!n *he 5ser -nterfaceB< earson +ducation< 1GG07
REFERENCES:
1. Alan 'ooper< D*he +ssential $f 5ser -nterface &esi!nB< )iley &ream *ech /td7<
20027
1)1666 VISUAL %ROGRAMMING 3 0 0 3
UNIT I +
)indows ro!rammin! >undamentals ">' )indows ;raphics "enus "ouse
and keyboard 1itmaps alettes &e,ice9-ndependent 1itmaps
UNIT II +
'ontrols "odal and "odeless &ialo! roperty &ata -J$ (ound *imer
1
UNIT III +
"emory mana!ement (&- "&- ">' for Ad,anced windows user -nterface status
bar and *oolbars *ree ,iew /ist ,iew *hreads
UNIT IV +
$&1' ">' &atabase classes &A$ 9 &//s )orkin! with -ma!es
UNIT V +
'$" >undamentals Acti,eL control A*/ -nternet ro!rammin!
TE.T BOO/:
17 2ichard '7/einecker and *om Archer< D6isual 'OO 6 ro!rammin! 1ibleB< )iley
&ream*ech ress< 20067
REFERENCES:
17 /ars Ilander< D'ore 6isual 'OO 6B< earson +ducation< 2000
27 &eital< &eital< /iperi and Pae!er D6isual 6OO 7N+* @ow to ro!ramB < earson
+ducation< 20047
11