JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

M.TECHNOLOGY (COMPUTER SCIENCE & ENGINEERING)

COURSE STRUCTURE AND SYLLABUS
I YEAR I SEMESTER
Code Grou Su!"e#$ L P Cred%$&
Advanced Problem Solving 3 0 3
Computer System Design 3 0 3
Embedded Systems 3 0 3
Java and Web Technologies 3 0 3
Elective ! "b#ect "riented $odeling
So%t&are 'uality Assurance and Testing
So%t&are Architecture and Design Patterns
3 0 3
Elective !! So%t&are Design and Engineering
Advanced Compiler Design
!mage Processing and Pattern (ecognition
3 0 3
)ab Java and Web Technologies )ab 0 3 *
Seminar *
Total Credits +, Theory - . )ab/0 **
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
M.Te#' (COMPUTER SCIENCE) I SEMESTER
ADVANCED PROBLEM SOLVING
U(%$ I
""P 1sing Java Class and "b#ects2 3ariables2 "perators2 E4pressions2 $ethods2 Decision
statements2)oops2Arrays2""P concepts Encapsulation2 !nheritance2 Polymorphism2 Abstraction2
$odularity2 E4ception handling2 !nput and "utput2Java and Pointers2!nter%aces2Pac5ages2 Abstract
classes2Casting in !nheritance hierarchy2Casting &ith !nter%aces23ectors in #ava/util2Data Structures
and ""P2Writing a #ava programDesign2coding2testing and debugging/
6asic concepts+(evie&0 Abstact Data Types2 Data structures2 Algorithms Characteristics
o% Algorithms2 Per%ormance analysis Time comple4ity and Space comple4ity2Asymptotic Analysis
6ig "2 "mega and Theta notations/
U(%$ II
)inear data structures The )ist ADT2 Array and )in5ed !mplementations2Singly )in5ed )ists
"perations!nsertion2Deletion2Traversals2Doubly)in5ed)ists"perations!nsertion2Deletion2S5ip)ists
implementation2 Stac5ADT2de%initions2operations2 Array and )in5ed implementations2applications
in%i4 to post%i4 conversion2 recursion implementation2tail recursion2nontail recursion2indirect recursion2
'ueueADT2 de%initions and operations 2Array and )in5ed !mplementations2Priority 'ueue ADT2De7ue
ADT2!mplementation using doubly lin5ed lists2Stac5s and 'ueues in #ava/util/
U(%$ III
8on )inear data structuresTrees6asic Terminology2 6inary tree ADT2array and lin5ed
representations2iterative traversals2threaded binary trees2ApplicationsDis#ointSets21nion and 9ind
algorithms2:u%%man coding2;eneral tree to binary tree conversion2 (eali<ing a Priority 'ueue using
:eap/
Search Trees 6inary Search Tree ADT2 !mplementation2 "perations Searching2 !nsertion and
Deletion2 6alanced Search treesA3) Trees2 "perations = !nsertion and Searching26Trees2 6Tree o%
order m2"perations !nsertion2Deletion and Searching2!ntroduction to (ed6lac5Trees2 Splay Trees26>
Trees26-Trees+Elementary treatement02 Comparison o% Search Trees2Trees in #ava/util/
U(%$ IV
Searching )inear Search26inary Search2 :ashing:ash %unctions2Collision:andling schemes2:ashing
in #ava/util2Dictionary ADT2)inear list representation2S5ip list representation2:ash table
representation2Comparison o% Searching methods/
Sorting 6ubble Sort2!nsertion Sort2Shell sort2:eap Sort2(adi4 Sort2'uic5 sort2$erge sort2 Comparison
o% Sorting methods2Sorting in #ava/util/
U(%$ V
;raphs=6asic Terminology2 ;raph (epresentations Ad#acency matri42Ad#acency lists2Ad#acency
multilists2;raph traversals D9S and 69S2 Spanning trees$inimum cost spanning trees2?rus5al@s
Algorithm %or $inimum cost Spanning trees2 Shortest paths Single Source Shortest Path Problem2All
Pairs Shortest Path Problem/
Te4t Processing ) Pattern matching algorithms The ?nuth$orrisPratt algorithm2The 6oyer$oore
algorithm2Tries Standard Tries2 Compressed Tries2 Su%%i4 tries/
TE*T BOO+S ,
./ Data structures and Algorithms in Java2Adam Dro<de52Cengage )earning/
*/ Data structures and Algorithms in Java2$ichael T/;oodrich and (/Tomassia 2 Wiley
!ndia edition/
3/ Data structures 2 Algorithms and Applications in Java2S/Sahani2 1niversities Press/
RE-ERENCE BOO+S ,
./ Data structures and algorithms in Java2(obert )a%ore2Pearson Education/
*/ Data structures &ith Java2W/:/9ord and W/(/Topp2Pearson Education/
3/ Classic Data structures in Java2T/6udd2Pearson Education/
A/ Data Structures using Java2D/S/ $ali5 and P/S/8air2 Cengage )earning2
B/An !ntroduction to Data structures and Algorithms2J/A/Storer2Springer/
,/Data structures and Java Collections 9rame Wor52W/J/Collins2$c ;ra& :ill/
C/Data structures &ith Java2J/(/:ubbard and A/:uray2P:!/
D/Data Structures using Java2E/)angsam2$/Augenstein2A/Tanenbaum2Pearson Education/
F/Data structures &ith Java2J/(/:ubbard2Schaum@s "utlines2T$:/
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
M.Te#' (COMPUTER SCIENCE) I SEMESTER
COMPUTER SYSTEM DESIGN
UNIT I
Co.u$er &$ru#$ure = hard&are2 so%t&are2 system so%t&are2 3onneumann architecture = case
study/ !A 3* PentiumG registers and addressing2 instructions2 assembly language2 program %lo&
control2 logic and shi%tHrotate instructions2 multiply2 divide $$I2S!$D instructions2 !H"
operations2 subroutines/
!nputH"utput organi<aton2 interrupts2 D$A2 6uses2 !nter%ace circuits2 !H" inter%aces2 device
drivers in &indo&s2 interrupt handlers
UNIT II
Pro#e&&%(/ U(%$G E4ecution o% a complete instruction2 multiple bus organi<ation2 hard&ired
control2 micro programmed control/
P%e0%(%(/G data ha<ards2 instruction ha<ards2 in%luence on instruction sets2 data path J control
consideration2(!SC architecture introduction/
UNIT 1 III
Me.or2G types and hierarchy2 model level organi<ation2 cache memory2 per%ormance
considerations2 mapping2 virtual memory2 s&apping2 paging2 segmentation2 replacement
policies/
UNIT 1 IV
Pro#e&&e& 3(d T're3d&G processes2 threads2 inter process communication2 classical !PC
problems2 Deadloc5s/
UNIT 1 V
-%0e &2&$e.G 9iles2 directories2 !mplementation2 1ni4 %ile system
Se#ur%$2G Threats2 intruders2 accident data loss2 basics o% cryptography2 user authentication/
TE*T BOO+S,
./ Computer "rgani<ation = Car :amacher2 Kvon5s 3ranesic2 Sa%eaKa5y2 3th Edition2
$c;ra& :ill/
*/ $odern "perating Systems2 Andre& S Tanenbaum *
nd
edition PearsonHP:!
RE-ERENCE BOO+S,
./ Computer "rgani<ation and Architecture = William Stallings Si4th Edition2
pearsonHP:!
*/ $orris $ano Computer System Architecture =3
rd
EditionPearson Education /
3/ "perating System Principles Abraham Silberchat<2 Peter 6/ ;alvin2 ;reg ;agne C
th
Edition2 John Wiley
A/ "perating Systems = !nternals and Design Principles Stallings2 9i%th Edition=*00B2
Pearson EducationHP:!
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
M.Te#' (COMPUTER SCIENCE) I SEMESTER
EMBEDDED SYSTEMS
UNIT I
I($rodu#$%o( $o E.!edded S2&$e.&, Embedded Systems2 Processor Embedded into a System2
Embedded :ard&are 1nits and Devices in a System2 Embedded So%t&are2 Comple4 System Design2
Design Process in Embedded System2 9ormali<ation o% System Design2 Classi%ication o% Embedded
Systems
UNIT II
4567 3(d Ad83(#ed Pro#e&&or Ar#'%$e#$ure, D0B. Architecture2 D0B. $icro controller :ard&are2
!nputH"utput Ports and Circuits2 E4ternal $emory2 Counter and Timers2 Serial data !nputH"utput2
!nterrupts2 !ntroduction to Advanced Architectures2 (eal World !nter%acing2 Processor and $emory
organi<ation De8%#e& 3(d Co..u(%#3$%o( Bu&e& 9or De8%#e& Ne$:or;, Serial and parallel Devices
J ports2 Wireless Devices2 Timer and Counting Devices2 Watchdog Timer2 (eal Time Cloc52
8et&or5ed Embedded Systems2 !nternet Enabled Systems2 Wireless and $obile System protocols
UNIT III
E.!edded Pro/r3..%(/ Co(#e$&, So%t&are programming in Assembly language and :igh )evel
)anguage2 Data types2 Structures2 $odi%iers2 )oops and Pointers2 $acros and 9unctions2 ob#ect
oriented Programming2 Embedded Programming in C-- J JA3A
UNIT IV
Re30 1 T%.e Oer3$%(/ S2&$e.&, "S Services2 Process and $emory $anagement2 (eal =
Time "perating Systems2 6asic Design 1sing an (T"S2 Tas5 Scheduling $odels2 !nterrupt
)atency2 (esponse o% Tas5 as Per%ormance $etrics RTOS Pro/r3..%(/, 6asic %unctions and
Types o% (T"SES2 (T"S 34Wor5s2 Windo&s CE
UNIT V
E.!edded So9$:3re De8e0o.e($ Pro#e&& 3(d Too0&, !ntroduction to Embedded So%t&are
Development Process and Tools2 :ost and Target $achines2 )in5ing and )ocating So%t&are2
;etting Embedded So%t&are into the Target System2 !ssues in :ard&areSo%t&are Design and
CoDesign Te&$%(/< S%.u03$%o( 3(d De!u//%(/ Te#'(%=ue& 3(d Too0&, Testing on :ost $achine2
Simulators2 )aboratory Tools
TE*T BOO+S,
./ Embedded Systems2 (a# ?amal2 Second Edition T$:/
RE-ERENCE BOO+S ,
./ EmbeddedH(ealTime Systems2 Dr/?/3/?/?/Prasad2 dreamTech press
*/ The D0B. $icrocontroller and Embedded Systems2 $uhammad Ali $a<idi2 Pearson/
3/ The D0B. $icrocontroller2 Third Edition2 ?enneth J/Ayala2 Thomson/
A/ An Embedded So%t&are Primer2 David E/ Simon2 Pearson Education/
B/ $icro Controllers2 A#ay 3 Deshmu5hi2 T$:/
,/ $icrocontrollers2 (a# 5amal2 Pearson Education/
C/ !ntroduction to Embedded Systems2Shibu ?/32T$:/
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
M.Te#' (COMPUTER SCIENCE) I SEMESTER
JAVA AND WEB TECHNOLOGIES
1nit !G
:T$) Common tags )ist2 Tables2 images2 %orms2 9ramesL Cascading Style sheetsL
!ntroduction to Java Scripts2 "b#ects in Java Script2 Dynamic :T$) &ith Java Script2 CSS
1nit !!G
I$)G Document type de%inition2 I$) Schemas2 Document "b#ect model2 Presenting I$)2
1sing I$) ProcessorsG D"$ and SAI
(evie& o% Applets2 Class2 Event :andling2 AWT Programming/
!ntroduction to S&ingG JApplet2 :andling S&ing Controls li5e !cons = )abels = 6uttons = Te4t
6o4es = Combo = 6o4es = Tabbed Pains = Scroll Pains = Trees = Tables Di%%erences bet&een
AWT Controls J S&ing Controls Developing a :ome page using Applet J S&ing/

1nit !!!G
Java 6eansG !ntroduction to Java 6eans2 Advantages o% Java 6eans2 6D? !ntrospection2 1sing
6ound properties2 6ean !n%o !nter%ace2 Constrained properties Persistence2 Customi<es2 Java
6eans AP!/
Web serversG Tomcat Server installation J Testing/
!ntroduction to ServeletsG )i%ecycle o% a Serverlet2 JSD? The Servelet AP!2 The #ava4/servelet
Pac5age2 (eading Servelet parameters2 (eading !nitiali<ation parameters/

1nit !3G
$ore on ServletsG The #ava4/servelet :TTP pac5age2 :andling :ttp (e7uest J (esponses2
1sing Coo5iesSession Trac5ing2 Security !ssues/
!ntroduction to JSPG The Problem &ith Servelet/ The Anatomy o% a JSP Page2 JSP Processing/
JSP Application Design &ith $3C architecture/ AJAI/
1nit 3G
JSP Application DevelopmentG ;enerating Dynamic Content2 1sing Scripting Elements
!mplicit JSP "b#ects2 Conditional Processing = Displaying 3alues 1sing an E4pression to Set
an Attribute2 Declaring 3ariables and $ethods Error :andling and Debugging Sharing Data
6et&een JSP pages2 (e7uests2 and 1sers Passing Control and Date bet&een Pages = Sharing
Session and Application Data = $emory 1sage Considerations
Database Access Database Programming using JD6C Studying Java4/s7l/> pac5age Accessing
a Database %rom a JSP Page Application = Speci%ic Database Actions Deploying JA3A 6eans
in a JSP Page
TE*T BOO+S,
./ Web Programming2 building internet applications2 Chris 6ates *
nd
edition2
W!)EE Dreamtech +18!T .2*0
*/ The complete (e%erence Java * 9i%th Edition 2Patric5 8aughton and :erbert Schildt/2 T$:
+ChaptersG *B0 +18!T *230
3/ Java Server Pages =:ans 6ergsten2 SPD "@(eilly +18!Ts 32A2B0
RE-ERENCE BOO+S,
./ Programming &orld &ide &ebSebesta2Pearson
*/ Core SE(3)ETS A8DJA3ASE(3E( PA;ES 3")1$E .G C"(E
TEC:8")";!ES 2 $arty :all and )arry 6ro&n Pearson
3/ !nternet and World Wide Web = :o& to program 2 Dietel and 8ieto P:!HPearson/
A/ Ja5arta Struts Coo5boo5 2 6ill Siggel5o&2 S P D "@(eilly %or chap D/
B/ $urach@s beginning JA3A JD? B2 $urach2 SPD
,/ An !ntroduction to &eb Design and Programming =WangThomson
C/ Pro%essional Java Server Programming2S/Allamara#u and othersApress+dreamtech0/
D/ Java Server Programming 2!van 6ayross and others2The I Team2SPD
F/ Web Warrior ;uide to Web Programmming6aiHE5eda&Thomas
.0/ 6eginning Web ProgrammingJon Duc5ett W("I/
../ Java Server Pages2 Pe5o&s5y2 Pearson/
.*/ Java Script2D/9lanagan2"@(eilly2SPD/
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
M.Te#' (COMPUTER SCIENCE) I SEMESTER

OBJECT ORIENTED MODELING
ELECTIVE 1 I
UNIT I
I($rodu#$%o( $o UMLG The meaning o% "b#ect "rientation2 ob#ect identity2 Encapsulation2
in%ormation hiding2 polymorphism2 generosity2 importance o% modeling2 principles o% modeling2
ob#ect oriented modeling2 conceptual model o% the 1$)2 Architecture/
B3&%# S$ru#$ur30 Mode0%(/, Classes2 (elationships2 common $echanisms2 and diagrams/
C03&& & O!"e#$ D%3/r3.&, Terms2 concepts2 modeling techni7ues %or Class J "b#ect Diagrams/
Co003!or3$%o( D%3/r3.&, Terms2 Concepts2 depicting a message2 polymorphism in collaboration
diagrams2 iterated messages2 use o% sel% in messages/
Se=ue(#e D%3/r3.&, Terms2 concepts2 depicting asynchronous messages &ithH&ithout priority2
callbac5 mechanism2 broadcast messages/
UNIT II
B3&%# Be'38%or30 Mode0%(/, 1se cases2 1se case Diagrams2 Activity Diagrams/
Ad83(#ed Be'38%or30 Mode0%(/, Events and signals2 state machines2 processes and Threads2 time
and space2 state chart diagrams/
Ar#'%$e#$ur30 Mode0%(/G Component2 Deployment2 Component diagrams and Deployment diagrams/
UNIT III
T'e U(%9%ed ro#e&&G use case driven2 architecture centric2 iterative2 and incremental
T'e -our P&, people2 pro#ect2 product2 and process
U&e #3&e dr%8e( ro#e&&, &hy use case2 capturing use cases2 analysis2 design2 and implementation to
reali<e the use cases2 testing the use cases
Ar#'%$e#$ure)#e($r%# ro#e&&, architecture in brie%2 &hy &e need architecture2 use cases and
architecture2 the steps to architecture2 an architecture description/
UNIT IV
I$er3$%8e %(#re.e($30 ro#e&&, iterative incremental in brie%2 &hy iterative incremental developmentM
The iterative approach is ris5 driven2 the generic iteration/
T'e Ge(er%# I$er3$%o( :or;90o:, phases are the %irst division &or5%lo&2 planning proceeds doing2
ris5s a%%ect pro#ect planning2 use case prioriti<ation2 resource needed2 assess the iteration and phases
I(#e$%o( '3&e, early in the inception phase2 the archetypal inception iteration &or5%lo&2 e4ecute
the core &or5%lo&s2 re7uirements to test/
UNIT V
E03!or3$%o( P'3&e, elaboration phase in brie%2 early in the elaboration phase2 the architectural
elaboration iteration &or5%lo&2 e4ecute the core &or5%lo&s(e7uirements to test/
Co(&$ru#$%o( '3&e, early in the construction phase2 the archetypal construction iteration &or5%lo&2
e4ecute the core &or5%lo&/
Tr3(&%$%o( '3&e, early in the transition phase2 activities in transition phase
C3&e S$ud%e&, Automation o% a )ibrary2 So%t&are Simulator application +*%loor elevator simulator0
TE*T BOO+S ,
. The 1ni%ied $odeling )anguage 1ser ;uide 6y ;rady 6ooch2 James (umbaugh2 !var Jacobson *
nd
Edition2 Pearson Education/
*/ 1$) * Tool5it 6y :ansEri5 Eri5sson2 $agnus Pen5er2 6rian )yons2 David 9ado W!)EE
Dreamtech !ndia Pvt/ )td/
3/ The 1ni%ied So%t&are Development Process 6y !var Jacobson2 ;rady 6ooch2 James (umbaugh2
Pearson Education
RE-ERENCE BOO+S ,
./ 9undamentals o% "b#ect "riented Design in 1$) 6y $eilir PageJones2 Pearson Education
*/ "b#ect "riented Analysis J Design 6y Atul ?ahate2 The $c;ra&:ill/
3/ Practical "b#ect"riented Design &ith 1$) 6y $ar5 Priestley2 TATA $c;ra&:ill
A/ "b#ect "riented Analysis J Design 6y 6rett D $c)aughlin2 ;ary Pollice and David West2
"@(E!)E /
B/ "b#ect"riented Analysis and Design using 1$) 6y Simon 6ennet2 Steve $c(obb and (ay
9armer2 *
nd
Edition2 TATA $c;ra&:ill/
,/ "b#ect"riented Analysis and Design &ith the 1ni%ied Process 6y John W/ Sat<inger2 (obert 6
Jac5son and Stephen D 6urd2 T:"$S"8 Course Technology/
C/ 1$) and C--2(/C/)ee2 and W/$/Tep%enhart2P:!/
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
M.Te#' (COMPUTER SCIENCE) I SEMESTER
SO-TWARE >UALITY ASSURANCE AND TESTING
ELECTIVE 1 I
UNIT I
So9$:3re >u30%$2 A&&ur3(#e -r3.e:or; 3(d S$3(d3rd& S>A -r3.e:or;G What is
'ualityM So%t&are 'uality Assurance2 Components o% So%t&are 'uality Assurance = So9$:3re
>u30%$2 A&&ur3(#e P03(, Steps to develop and implement a So%t&are 'uality Assurance Plan
= >u30%$2 S$3(d3rd&, !S" F000 and Companion !S" Standards2 C$$2 C$$!2 PC$$2
$alcom 6alridge2 3 Sigma2 , Sigma
UNIT II
So9$:3re >u30%$2 A&&ur3(#e Me$r%#& 3(d Me3&ure.e($ So9$:3re >u30%$2 Me$r%#&G Product
'uality metrics2 !nProcess 'uality $etrics2 $etrics %or So%t&are $aintenance2 E4amples o%
$etric Programs = So9$:3re >u30%$2 .e$r%#& .e$'odo0o/2, Establish 7uality re7uirements2
!denti%y So%t&are 7uality metrics2 !mplement the so%t&are 7uality metrics2 analy<e so%t&are
metrics results2 validate the so%t&are 7uality metrics = So9$:3re =u30%$2 %(d%#3$or& =
-u(d3.e($30& %( Me3&ure.e($ $'eor2
UNIT III
So9$:3re Te&$%(/ S$r3$e/2 3(d E(8%ro(.e($, Establishing testing policy2 structured
approach to testing2 test %actors2 Economics o% System Development )i%e Cycle +SD)C0
Testing
So9$:3re Te&$%(/ Me$'odo0o/2
De%ects hard to %ind2 veri%ication and validation2 %unctional and structural testing2 &or5bench
concept2 eight considerations in developing testing methodologies2 testing tactics chec5list
UNIT IV
So9$:3re Te&$%(/ Te#'(%=ue&
6lac56o42 6oundary value2 6ottomup2 6ranch coverage2 CauseE%%ect graphing2 C(1D2
Database2 E4ception2 ;ray6o42 :istograms2 !nspections2 JADs2 Pareto Analysis2 Prototyping2
(andom Testing2 (is5based Testing2 (egression Testing2 Structured Wal5throughs2 Thread
Testing2 Per%ormance Testing2 White6o4 Testing
So9$:3re Te&$%(/ Too0&
Ta4onomy o% Testing tools2 $ethodology to evaluate automated testing tools2 )oad (unner2
Win runner and (ational Testing Tools2 Sil5 test2 Java Testing Tools2 J$etra2 J18!T and
Cactus/
UNIT V
Te&$%(/ Pro#e&&
E0e8e( S$e Te&$%(/ Pro#e&&, Assess Pro#ect $anagement Development Estimate and Status2
Develop Test Plan2 (e7uirements Phase Testing2 Design Phase Testing2 Program Phase
Testing2 E4ecute Test and (ecord (esults2 Acceptance Test2 (eport test results2 testing
so%t&are installation2 Test so%t&are changes2 Evaluate Test E%%ectiveness/
Te&$%(/ Se#%30%?ed S2&$e.& 3(d A0%#3$%o(&
Testing ClientHServer = Web applications2 Testing o%% the Shel% Components2 Testing Security2
Testing a Data Warehouse
TE*T BOO+S,
7. E%%ective $ethods %or So%t&are Testing2 *nd Edition2 William E/ Perry 2 Second Edition2
Wiley !ndia2 *00,/
@. So%t&are 'uality2 $ordechai 6en$enachemH;arry S/ $arliss,Thomson )earning
publication2.FFC/
RE-ERENCE BOO+S,
./ Testing and 'uality Assurance %or Componentbased So%t&are2 by ;ao2 Tsao and Wu2 Artech
:ouse Publishers
*/ So%t&are Testing Techni7ues2 by 6ories 6ei<er2 Second Edition2 Dreamtech Press
3/ $anaging the Testing Process2 by (e4 6lac52 Wiley
A/ :andboo5 o% So%t&are 'uality Assurance2 by ;/ ;ordon Schulmeyer2 James !/$c$anus2
Second Edition2 !nternational Thomson Computer Press
B/ So%t&are Testing and continuous 'uality !mprovement2 by William E/)e&is2 ;unase5aran
3eerapillai2 Second Edition2 Auerbach Publications
,/ $etrics and $odels %or So%t&are 'uality Engineering2 by Stephen :/ ?an2 by Pearson
Education Publication
C/ So%t&are Testing Tools2 ?/3/?/?/ Prasad2 Dream tech press2 *00D/
D. Practical So%t&are Testing2 !lene 6urnstein2 Springer2 *003/
F So%t&are Testing2 Srinivasan Desi5an J ;opalas&amy (amesh2 Pearson Education2*00,/
.0/ So%t&are testing techni7ues2 Scott )oveland J ;eo%%rey $iller2 Shro%% Publishers2 *00B/
../ So%t&are 'uality2 $artin Wiec<ore5 J Dir5 $eyerho%%2 Springer2 *00./

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
M.Te#' (COMPUTER SCIENCE) I SEMESTER
SOFTWARE ARCHITECTURE AND DESIGN PATTERNS
ELECTIVE-I
UNIT I
E(8%&%o(%(/ Ar#'%$e#$ure
The Architecture 6usiness Cycle2 What is So%t&are Architecture2 Architectural patterns2
re%erence models2 re%erence architectures2 architectural structures and vie&s/
Cre3$%(/ 3( Ar#'%$e#$ure
'uality Attributes2 Achieving 7ualities2 Architectural styles and patterns2 designing the
Architecture2 Documenting so%t&are architectures2 (econstructing So%t&are Architecture/
UNIT II
A(302?%(/ Ar#'%$e#$ure&
Architecture Evaluation2 Architecture design decision ma5ing2 ATA$2 C6A$/
UNIT III
Mo8%(/ 9ro. o(e &2&$e. $o .3(2
So%t&are Product )ines2 6uilding systems %rom o%% the shel% components2 So%t&are
architecture in %uture/
UNIT IV
P3$$er(&
Pattern Description2 "rgani<ing catalogs2 role in solving design problems 2Selection and usage/
Cre3$%o(30 3(d S$ru#$ur30 3$$er(&
Abstract %actory2 builder2 %actory method2 prototype2 singleton2 adapter2 bridge2 composite2
%aNade2 %ly&eight2 Pro4y/
UNIT V
Be'38%or30 3$$er(&
Chain o% responsibility2 command2 !nterpreter2 iterator2 mediator2 memento2 observer2 state2
strategy2 template method2 visitor/
C3&e S$ud%e&
ACE = A case study in utili<ing architectural structures2 The World Wide Web a case study
in interoperability2 Air Tra%%ic Control = a case study in designing %or high availability2 Celsius
Tech = a case study in product line development
TEXT BOOKS:
1. Software Architecture in Practice, second edition, Len Bass,Paul Clements&Rick Kazman,
Pearson ducation,!""#.
!. $esi%n Patterns, rich &amma, Pearson ducation,1''(.
REFERENCE BOOKS:
1. Be)ond Software architecture, Luke *ohmann, Addison wesle), !""#.
!. Software architecture, $a+id ,. $ikel, $a+id Kane and -ames R. .ilson, Prentice *all
P/R,!""1
#. Pattern 0riented Software Architecture,1.Buschmann&others,-ohn .ile)&Sons.
2. *ead 1irst $esi%n 3atterns, ric 1reeman & lisa4eth 1reeman, 05R6LL7, !""8.
(. $esi%n Patterns in -a+a, Ste+en -ohn ,etsker & .illiam C. .ake, Pearson education, !""9
9. -! Patterns, $ee3ak Alur, -ohn Cru3i & $an ,alks, Pearson education, !""#.
8. $esi%n Patterns in C:, Ste+en -ohn metsker, Pearson education, !""2.
;. Software $esi%n, $a+id Bud%en, second edition, Pearson education,!""#
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
M.Te#' (COMPUTER SCIENCE) I SEMESTER
SO-TWARE DESIGN AND ENGINEERING
E)ECT!3E =!!
UNIT I
I($rodu#$%o( $o So9$:3re E(/%(eer%(/, The evolving role o% so%t&are2 Changing 8ature o% So%t&are2
legacy so%t&are2 So%t&are myths/A Ge(er%# 8%e: o9 ro#e&&, So%t&are engineering A layered
technology2 a process %rame&or52 The Capability $aturity $odel !ntegration +C$$!02 Process
patterns2 process assessment2 personal and team process models/ Pro#e&& .ode0&, The &ater%all model2
!ncremental process models2 Evolutionary process models2 Speciali<ed process models2 The 1ni%ied
process/
So9$:3re Re=u%re.e($&, 9unctional and non%unctional re7uirements2 1ser re7uirements2 System
re7uirements2 !nter%ace speci%ication2 the so%t&are re7uirements document/Re=u%re.e($& e(/%(eer%(/
ro#e&&, 9easibility studies2 (e7uirements elicitation and analysis2 (e7uirements validation2
(e7uirements management/
UNIT II
Ro0e o9 So9$:3re De&%/(
The nature o% the design process2 trans%erring design 5no&ledge2 constraints upon the design process
and product2 recording design decisions2 designing &ith others2 conte4t %or design2 economic %actors2
assessing design 7ualities2 7uality attributes o% the design product2 assessing the design process/
Tr3(&9err%(/ De&%/( +(o:0ed/e)(epresenting abstract ideas2 design vie&points2 the architecture
concept2 design methods2 design patterns2 Design representations2 rationale %or design methods/
De&%/( Pro#e&&e& 3(d S$r3$e/%e&, The role o% strategy in design methods2 describing the design
process = The D = $atri42 design by topdo&n decomposition2 design by composition2 organi<ational
in%luences upon design/
UNIT III
De&%/(%(/ :%$' o!"e#$& 3(d #o.o(e($&
De&%/(%(/ :%$' o!"e#$&G design practices %or ob#ectoriented paradigm2 "b#ect oriented %rame &or5s2
:ierarchial ob#ect oriented design process and heuristics2 the %usion method2 the uni%ied process/
Co.o(e($ 1 !3&ed de&%/(G The component concept2 designing &ith components2 designing
components2 C"TS/Per9or.%(/ U&er %($er93#e de&%/()The ;olden rules2 !nter%ace analysis and design
models2 user and tas5 analysis2 analysis o% display content and &or5 environment2 applying inter%ace
design steps2 user inter%ace design issues2 design evaluation/
UNIT IV
Pro"e#$ M3(3/e.e($ 3(d Me$r%#&
Pro"e#$ M3(3/e.e($ , The management spectrumG people2 product2 process and pro#ect2 WB::
principle2 critical practices/
Me$r%#& 9or Pro#e&& 3(d Pro"e#$&, Process metrics2 pro#ect metrics2 si<eoriented metrics2 %unction
oriented metrics2 "b#ectoriented and usecase metrics2 metrics %or so%t&are 7uality2 integrating metrics
&ith in the so%t&are process/
UNIT V
Pro"e#$ S#'edu0%(/ 3(d R%&; M3(3/e.e($
Pro"e#$ S#'edu0%(/, 6asic concepts2 pro#ect scheduling2 de%ining a tas5 set and tas5 net&or52 timeline
charts2 trac5ing the schedule2 trac5ing the progress %or an "" pro#ect2 Earned value analysis/
R%&; M3(3/e.e($, (eactive 3s/ Proactive ris5 strategies2 so%t&are ris5s2 ris5 identi%ication2 ris5
pro#ection2 ris5 re%inement2 ris5 mitigation and monitoring2 the ($$$ plan/
TE*T BOO+S ,
./ So%t&are design2 David 6udgen2 second edition2 Pearson education2 *003/
*/ So%t&are Engineering GA practitioner@s Approach2 (oger S Pressman2 seventh edition/
$c;ra&:ill !nternational Edition2 *00F/
RE-ERENCE BOO+S ,
./ Applying domain = driven design and patterns2 Jimmy 8ilsson2 Pearson education2*00,
*/ So%t&are Engineering2 !an Sommerville2 seventh edition2 Pearson education2*00A/
3/ So%t&are Pro#ect $anagement2 6ob :ughes J $i5e Cotterell2 %ourth edition2Tata $c;ra&
:ill2*00,
A/ The art o% Pro#ect management2 Scott 6er5un2 "@(eilly2 *00B/
B/ So%t&are Engineering Pro#ect $anagement2 (ichard :/ Thayer J Ed&ard Eourdon2 second
edition2 Wiley !ndia2 *00A/
,/ So%t&are Engineering 9oundations2 Eing4u Wang2 Auerbach Publications2 *00D
C/ Applied So%t&are Pro#ect $anagement2 Andre& Stellman J Jenni%er ;reene2"@(eilly2 *00,/
D/ So%t&are Design2Eric 6raude2John WileyJSons/
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
M.Te#' (COMPUTER SCIENCE) I SEMESTER
ADVANCED COMPILER DESIGN
E)ECT!3E!!
UNIT I , O8er8%e: o9 Co.%03$%o(, Phases o% Compilation = )e4ical Analysis2 (egular ;rammar
and regular e4pression %or common programming language %eatures2 pass and Phases o% translation2
interpretation2 bootstrapping2 data structures in compilation = )EI le4ical analy<er generator/
UNIT II , P3r&%(/, Conte4t %ree grammars2 Top do&n parsing = 6ac5trac5ing2 )) +.02 recursive
descent parsing2 Predictive parsing2 Preprocessing steps re7uired %or predictive parsing/
Bo$$o. u 3r&%(/G Shi%t (educe parsing2 )( and )A)( parsing2 Error recovery in parsing 2
handling ambiguous grammar2 EACC = automatic parser generator/
UNIT III , Se.3($%# 3(302&%&, !ntermediate %orms o% source Programs = abstract synta4 tree2
Attributed grammars2 Synta4 directed translation2 Conversion o% popular Programming languages
language Constructs into !ntermediate code %orms2 Type chec5er/
S2.!o0 T3!0e&, Symbol table %ormat2 organi<ation %or bloc5 structured languages2 hashing2 tree
structures representation o% scope in%ormation/ 6loc5 structures and non bloc5 structure storage
allocationG static2 (untime stac5 and heap storage allocation2 storage allocation %or arrays2 strings and
records/
UNIT IV , Code Ge(er3$%o( Processing the intermediate Code !nterpretation2 Code generation2
Simple code generation2 code generation %or basic bloc5s2 61(S Code generation and dynamic
programming2 (egister allocation by graph coloring2 Evaluation o% code generation techni7ues
Preprocessing the intermediate code2 post processing the target code2 machine code generation/
Code o$%.%?3$%o(, Consideration %or "ptimi<ation2 $achine dependent and machine independent
code optimi<ation2 Scope o% "ptimi<ation2 local optimi<ation2 loop optimi<ation2 %re7uency reduction2
%olding2 DA; representation/
UNIT V , D3$3 90o: 3(302&%&, Data%lo& Analysis2 !ntermediate representation %or %lo& analysis 2
3arious data%lo& analyses 2 Trans%ormations using data%lo& analysis Speeding up data%lo& analysis 2
Alias analysis/
Loo O$%.%?3$%o(& = Dominators2 )oopinvariant computations2 !nduction variables2 Array bounds
chec5s2 )oop unrolling
TE*T BOO+S ,
./ Principles o% compiler design A/3/ Aho / J/D/1llmanL Pearson Education
*/ $odern Compiler Design Dic5 ;rune2 :enry E/ 6al2 Cariel T/ :/ Jacobs2 Wiley dreamtech/
RE-ERENCE BOO+S ,
./ Advanced Compiler Design !mplementation2S/S/$uchnic52Elsevier/
*/ Compilers principles 2techni7ues and tools A/3/Aho2(avi SethiJ J/D/ 1llmanL Pearson ed/2
3/ le4 Jyacc = John (/ )evine2 Tony $ason2 Doug 6ro&n2 "@reilly
A/ $odern Compiler !mplementation in C Andre& 8/ Appel2 Cambridge 1niversity Press/
B/ Engineering a CompilerCooper J )inda2 Elsevier/
,/ Compiler Construction2 )ouden2 Thomson//
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
M.Te#' (COMPUTER SCIENCE) I SEMESTER
IMAGE PROCESSING AND PATTERN RECOGNITION
ELECTIVE 1II
UNIT 1 I
9undamental steps o% image processing2 components o% an image processing o% system/ The image
model and image ac7uisition2 sampling and 7uanti<ation2 relationship bet&een pi4els2 distance
%unctions2 scanner/
UNIT 1 II
Statistical and spatial operations2 !ntensity %unctions trans%ormations2 histogram processing2 smoothing
J sharpening = spatial %ilters 9re7uency domain %ilters2 homomorphic %iltering2 image %iltering J
restoration/ !nverse and &einer %iltering2 9!( &einer %ilter2 9iltering using image trans%orms2 smoothing
splines and interpolation/
$orphological and other area operations2 basic morphological operations2 opening and closing
operations2 dilation erosion2 :it or $iss trans%orm2 morphological algorithms2 e4tension to grey scale
images/
UNIT) III
Segmentation and Edge detection region operations2 basic edge detection2 second order detection2 crac5
edge detection2 gradient operators2 compass and laplace operators2 edge lin5ing and boundary detection2
thresholding2 regionbased segmentation2 segmentation by morphological &atersheds/
!mage compressionG Types and re7uirements2 statistical compression2 spatial compression2 contour
coding2 7uanti<ing compression2 image data compressionpredictive techni7ue2 pi4el coding2 trans%er
coding theory2 lossy and lossless predictive type coding2 Digital !mage Water mar5ing/
UNIT 1IV
(epresentation and Description
Chain codes2 Ploygonal appro4imation2 Signature 6oundary Segments2 S5eltons2 6oundary Descriptors2
(egional Descriptors2 (elational Descriptors2 Principal components %or Description2 (elational
Descriptors
UNIT V
P3$$er( Re#o/(%$%o( -u(d3.e($30&G 6asic Concepts o% pattern recognition2 9undamental problems in
pattern recognition system2design concepts and methodologies2 e4ample o% automatic pattern
recognition systems2 a simple automatic pattern recognition model
P3$$er( #03&&%9%#3$%o(,
Pattern classi%ication by distance %unctionG $easures o% similarity2 Clustering criteria2 ?means
algorithm2 Pattern classi%ication by li5elihood %unctionG Pattern classi%ication as a Statistical decision
problem2 6ayes classi%ier %or normal patterns/
TE*T BOO+S ,
./ Digital !mage Processing Third edition2 Pearson Education2(a%ael C/ ;on<ale<2 (ichard E/ Woods
*/ Pattern recognition PrinciplesG Julus T/ Tou2 and (a%el C/ ;on<ale<2 AddisionWesly Publishing
Company
RE-ERENCE BOO+S ,
./ !mage Processing2 Analysis and $achine 3ision2 Second Edition2 $ilan Son5a2 3aclav :lavac
and (oger 6oyle/ Thomson learning/
*/ Digital !mage Processing = William5/ Pratl =John &iley edition
3/ 9undamentals o% digital image processing = by A/?/ Jain/ P:
A/ Pattern classi%ication2 (ichard Duda2 :art and David stro5 John Weily publishers/
B/ Digital !mage Processing2S/Jayaraman2S/Esa55ira#an2T/3eera5umar2T$:/
,/ Pattern (ecognition2(/Shinghal2"4%ord 1niversity Press/