m Tech Computer Science Syl Lab Us Book

8/9/2019 m Tech Computer Science Syl Lab Us Book

1/42

www.jntukukatpally.blogspot.in

JAWAHARLAL NEHRU

TECHNOLOGICAL UNIVERSITY

M. TECH (COMPUTER SCIENCE)

I Year I Semester

I YEAR I SEMESTER

Code

Gro!

S"#e$t

L

P

Cred%ts

Advanced Problem Solving

3

0

3

Computer System Design


2/42

3

0

3

Software Design and Engineering

3

0

3

Java and Web ec!nologies

3

0

3

Elective "#

$b%ect $riented &odelingSoftware 'uality

3

0

3

Assurance and estingSoftware

Arc!itecture and Design Patterns


3/42

Elective (##

Embedded SystemsAdvanced Computer

3

0

3

Arc!itecture#mage Processing and Pattern

)ecognition

*ab

Java and Web ec!nologies *ab+

0

3

,

Seminar

(


4/42

(

,

otal Credits -. !eory / *ab+1

,,

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HY&ERA'A&

M.Te$ (COMPUTER SCIENCE) I semester

A&VANCE& PRO'LEM SOLVING

U%t I

$$P 2sing Java " Class and $b%ects 4ariables $perators E5pressions &et!ods Decisionstatements*oopsArrays$$P concepts( Encapsulation


5/42

#n!eritance Polymorp!ism Abstraction

&odularity E5ception !andling #nput and $utputJava and Pointers#nterfacesPac6ages

Abstract classesCasting in #n!eritance !ierarc!yCasting wit! #nterfaces4ectors in

%ava+utilData Structures

and $$PWriting a %ava program(Designcodingtesting and debugging+



6/42


7asic concepts-)eview1( Abstact Data ypes Data structures Algorit!ms( C!aracteristics

of Algorit!ms Performance analysis( ime comple5ity and Space comple5ityAsymptotic

Analysis(

7ig $ $mega and !eta notations+

U%t II

*inear data structures( !e *ist AD Array and *in6ed #mplementationsSingly *in6ed

*ists($perations(#nsertionDeletionraversalsDoubly*in6ed*ists($perations(

#nsertionDeletionS6ip*ists(implementation Stac6ADdefinitionsoperations Array and

*in6ed implementationsapplications(infi5 to postfi5 conversion recursion

implementationtail recursionnontail recursionindirect recursion 'ueueAD definitions and

operations Array and *in6ed #mplementationsPriority 'ueue ADDe8ue

AD#mplementation using doubly lin6ed listsStac6s and 'ueues in %ava+util+

U%t III

9on *inear data structures(rees(7asic erminology 7inary tree ADarray and lin6ed

representationsiterative traversalst!readed binary treesApplications(Dis%oint(Sets2nion

and :ind algorit!ms;uffman coding


7/42

Sorting( 7ubble Sort#nsertion SortS!ell sort;eap Sort)adi5 Sort'uic6 sort&erge sort

Comparison of Sorting met!odsSorting in %ava+util+

U%t V


8/42


Data structures and Algorit!ms in JavaAdam Dro=de6Cengage *earning+

Data structures and Algorit!ms in Java&ic!ael +


9/42

UNIT I

Com!ter str$tre"!ardware software system software 4on(neumann arc!itecture"case study+ #A (3, PentiumF registers and addressing instructions assembly language

program flow control logic and s!iftGrotate instructions multiply divide &&HS#&D

instructions #G$ operations subroutines+

#nputG$utput organi=aton interrupts D&A 7uses #nterface circuits #G$ interfaces device

drivers in windows interrupt !andlers

UNIT II

Pro$ess%/ U%tF E5ecution of a complete instruction multiple bus organi=ation !ardwired

control micro programmed control+



10/42


P%!e0%%/F data !a=ards instruction !a=ards influence on instruction sets data pat! I

control consideration)#SC arc!itecture introduction+

UNIT * III

Memor1F types and !ierarc!y model level organi=ation cac!e memory performance

considerations mapping virtual memory swapping paging segmentation replacement

policies+

UNIT * IV

Pro$esses ad TreadsF processes t!reads inter process communication classical #PC

problems Deadloc6s+

UNIT * V

%0e s1stemF :iles directories #mplementation 2ni5 file system

Se$r%t1F !reats intruders accident data loss basics of cryptograp!y user aut!entication+

TE+T 'OO,S-

Computer $rgani=ation " Car ;amac!er von6s 4ranesic Safeaa6y 4t! Edition &c


11/42

Computer $rgani=ation and Arc!itecture " William Stallings Si5t! Edition pearsonGP;#

&orris &ano (Computer System Arc!itecture "3rd

Edition(Pearson Education +

$perating System Principles( Abra!am Silberc!at= Peter 7+


12/42


SOTWARE &ESIGN AN&

ENGINEERING

UNIT I

Itrod$t%o to So2t3are E/%eer%/- !e evolving role of software C!anging 9ature of

Software legacy software Software myt!s+A Geer%$ 4%e3 o2 !ro$ess-Software

engineering( A layered tec!nology a process framewor6 !e Capability &aturity &odel

#ntegration -C& Process patterns process assessment personal and team process

models+Pro$ess mode0s-!e waterfall model #ncremental process models Evolutionary

process models Speciali=ed process models !e 2nified process+

So2t3are Re5%remets- :unctional and non(functional re8uirements 2ser re8uirements

System re8uirements #nterface specification t!e software re8uirements

document+Re5%remets e/%eer%/ !ro$ess-:easibility studies )e8uirements elicitation

and analysis )e8uirements validation )e8uirements management+

UNIT II

Ro0e o2 So2t3are &es%/

!e nature of t!e design process transferring design 6nowledge constraints upon t!e design

process and product recording design decisions designing wit! ot!ers conte5t for design

economic factors assessing design 8ualities 8uality attributes of t!e design product

assessing t!e design process+


13/42

Tras2err%/ &es%/ ,o30ed/e6)epresenting abstract ideas design viewpoints t!e

arc!itecture concept design met!ods design patterns Design representations rationale for

design met!ods+

&es%/ Pro$esses ad Strate/%es- !e role of strategy in design met!ods describing t!e

design process " !e D " &atri5 design by top(down decomposition design by composition

organi=ational influences upon design+

UNIT III

&es%/%/ 3%t o"#e$ts ad $om!oets

&es%/%/ 3%t o"#e$tsF design practices for ob%ect(oriented paradigm $b%ect( oriented

frame wor6s ;ierarc!ial ob%ect oriented design process and !euristics t!e fusion met!od t!e

unified process+

Com!oet * "ased des%/F !e component concept designing wit! components designing

components C$S+Per2orm%/ User %ter2a$e des%/6!e


14/42


UNIT IV

Pro#e$t Maa/emet ad Metr%$s

Pro#e$t Maa/emet - !e management spectrumF people product process and pro%ect

W;; principle critical practices+

Metr%$s 2or Pro$ess ad Pro#e$ts- Process metrics pro%ect metrics si=e(oriented metrics

function(oriented metrics $b%ect(oriented and use(case metrics metrics for software 8uality

integrating metrics wit! in t!e software process+

UNIT V

Pro#e$t S$ed0%/ ad R%s7 Maa/emet

Pro#e$t S$ed0%/- 7asic concepts pro%ect sc!eduling defining a tas6 set and tas6 networ6timeline c!arts trac6ing t!e sc!edule trac6ing t!e progress for an $$ pro%ect Earned value

analysis+

R%s7 Maa/emet- )eactive 4s+ Proactive ris6 strategies software ris6s ris6 identification

ris6 pro%ection ris6 refinement ris6 mitigation and monitoring t!e )&&& plan+

TE+T 'OO,S -

Software design David 7udgen second edition Pearson education ,003+

Software Engineering FA practitioner@s Approac! )oger S Pressman sevent! edition+

&c


15/42

REERENCE 'OO,S -

Applying domain " driven design and patterns Jimmy 9ilsson Pearson education,00.

Software Engineering #an Sommerville sevent! edition Pearson education,00K+

Software Pro%ect &anagement 7ob ;ug!es I &i6e Cotterell fourt! editionata &c(


16/42


Applied Software Pro%ect &anagement Andrew Stellman I Jennifer


17/42

#ntroduction to SwingF JApplet ;andling Swing Controls li6e #cons " *abels " 7uttons "

e5t 7o5es " Combo " 7o5es " abbed Pains " Scroll Pains " rees " ables Differences

between AW Controls I Swing Controls Developing a ;ome page using Applet I Swing+

U%t IIIF

Java 7eansF #ntroduction to Java 7eans Advantages of Java 7eans 7D? #ntrospection

2sing 7ound properties 7ean #nfo #nterface Constrained properties Persistence Customi=es

Java 7eans AP#+

Web serversF omcat Server installation I esting+

#ntroduction to ServeletsF *ifecycle of a Serverlet JSD? !e Servelet AP# !e

%ava5+servelet Pac6age )eading Servelet parameters )eading #nitiali=ation parameters+

U%t IVF

&ore on ServletsF !e %ava5+servelet ;P pac6age ;andling ;ttp )e8uest I )esponses

2sing Coo6ies(Session rac6ing Security #ssues+

#ntroduction to JSPF !e Problem wit! Servelet+ !e Anatomy of a JSP Page JSP Processing+

JSP Application Design wit! &4C arc!itecture+ AJAH+



18/42


U%t VF

JSP Application DevelopmentF


19/42

Ja6arta Struts Coo6boo6 7ill Siggel6ow S P D $@)eilly for c!ap +

&urac!@s beginning JA4A JD? &urac! SPD

An #ntroduction to web Design and Programming "Wang(!omson

Professional Java Server ProgrammingS+Allamara%u and ot!ersApress-dreamtec!1+

Java Server Programming #van 7ayross and ot!ers!e H eamSPD

Web Warrior


20/42


UNIT I

Itrod$t%o to UMLF !e meaning of $b%ect $rientation ob%ect identity Encapsulationinformation !iding polymorp!ism generosity importance of modeling principles of modeling

ob%ect oriented modeling conceptual model of t!e 2&* Arc!itecture+

'as%$ Str$tra0 Mode0%/- Classes )elations!ips common &ec!anisms and diagrams+

C0ass 8 O"#e$t &%a/rams- erms concepts modeling tec!ni8ues for Class I$b%ect

Diagrams+

Co00a"orat%o &%a/rams- erms Concepts depicting a message polymorp!ism in

collaboration diagrams iterated messages use of self in messages+

Se5e$e &%a/rams- erms concepts depicting async!ronous messages wit!Gwit!out

priority callbac6 mec!anism broadcast messages+

UNIT II

'as%$ 'ea4%ora0 Mode0%/- 2se cases 2se case Diagrams Activity Diagrams+

Ad4a$ed 'ea4%ora0 Mode0%/- Events and signals state mac!ines processes and

!reads time and space state c!art diagrams+

Ar$%te$tra0 Mode0%/F Component Deployment Component diagrams and Deployment

diagrams+

UNIT III

Te U%2%ed !ro$essF use case driven arc!itecture centric iterative and incremental


21/42

Te or Ps-people pro%ect product and process

Use $ase dr%4e !ro$ess- w!y use case capturing use cases analysis design and

implementation to reali=e t!e use cases testing t!e use cases

Ar$%te$tre6$etr%$ !ro$ess- arc!itecture in brief w!y we need arc!itecture use cases and

arc!itecture t!e steps to arc!itecture an arc!itecture description+

UNIT IV

Iterat%4e %$remeta0 !ro$ess- iterative incremental in brief w!y iterative incremental

developmentM !e iterative approac! is ris6 driven t!e generic iteration+

Te Geer%$ Iterat%o 3or720o3-p!ases are t!e first division wor6flow planning proceeds

doing ris6s affect pro%ect planning use case prioriti=ation resource needed assess t!e

iteration and p!ases

I$e!t%o !ase- early in t!e inception p!ase t!e arc!etypal inception iteration wor6flow

e5ecute t!e core wor6flows re8uirements to test+



22/42


UNIT V

E0a"orat%o Pase- elaboration p!ase in brief early in t!e elaboration p!ase t!earc!itectural elaboration iteration wor6flow e5ecute t!e core wor6flows()e8uirements to

test+

Costr$t%o !ase- early in t!e construction p!ase t!e arc!etypal construction iteration

wor6flow e5ecute t!e core wor6flow+

Tras%t%o !ase- early in t!e transition p!ase activities in transition p!ase

Case Std%es- Automation of a *ibrary Software Simulator application -,(floor elevator

simulator1

TE+T 'OO,S -

!e 2nified &odeling *anguage 2ser


23/42

$b%ect $riented Analysis I Design 7y Atul ?a!ate !e &c


24/42


So2t3are 9a0%t1 Assra$e rame3or7 ad Stadards S9A rame3or7F W!at is

'ualityM Software 'uality Assurance Components of Software 'uality Assurance "

So2t3are 9a0%t1 Assra$e P0a- Steps to develop and implement a Software 'uality

Assurance Plan " 9a0%t1 Stadards-#S$ 000 and Companion #S$ Standards C&&

C& PC&& &alcom 7alridge 3 Sigma . Sigma

UNIT II

So2t3are 9a0%t1 Assra$e Metr%$s ad Measremet So2t3are 9a0%t1 Metr%$sF

Product 'uality metrics #n(Process 'uality &etrics &etrics for Software &aintenance

E5amples of &etric Programs " So2t3are 9a0%t1 metr%$s metodo0o/1-Establis! 8uality

re8uirements #dentify Software 8uality metrics #mplement t!e software 8uality metrics

analy=e software metrics results validate t!e software 8uality metrics " So2t3are 5a0%t1

%d%$ators"dameta0s % Measremet teor1

UNIT III

So2t3are Test%/ Strate/1 ad E4%romet- Establis!ing testing policy structured

approac! to testing test factors Economics of System Development *ife Cycle -SD*C1

esting

So2t3are Test%/ Metodo0o/1

Defects !ard to find verification and validation functional and structural testing wor6benc!

concept eig!t considerations in developing testing met!odologies testing tactics c!ec6list


25/42

UNIT IV

So2t3are Test%/ Te$%5es

7lac6(7o5 7oundary value 7ottom(up 7ranc! coverage Cause(Effect grap!ing C)2D

Database E5ception


26/42


Test%/ Pro$ess

E0e4e Ste! Test%/ Pro$ess- Assess Pro%ect &anagement Development Estimate andStatus Develop est Plan )e8uirements P!ase esting Design P!ase esting Program

P!ase esting E5ecute est and )ecord )esults Acceptance est )eport test results testing

software installation est software c!anges Evaluate est Effectiveness+

Test%/ S!e$%a0%:ed S1stems ad A!!0%$at%os

esting ClientGServer " Web applications esting off t!e S!elf Components esting Securityesting a Data Ware!ouse

TE+T 'OO,S-

Effective &et!ods for Software esting ,nd Edition William E+ Perry Second Edition

Wiley #ndia ,00.+

Software 'uality &ordec!ai 7en(&enac!emG


27/42

Software esting ec!ni8ues by 7ories 7ei=er Second Edition Dreamtec! Press

&anaging t!e esting Process by )e5 7lac6 Wiley

;andboo6 of Software 'uality Assurance by


28/42



M. Te$. (COMPUTER SCIENCE) I semester

6 SOTWARE ARCHITECTURE AN& &ESIGN PATTERNS

ELECTIVE6I

UNIT I

E4%s%o%/ Ar$%te$tre

!e Arc!itecture 7usiness Cycle W!at is Software Arc!itecture Arc!itectural patterns

reference models reference arc!itectures arc!itectural structures and views+

Creat%/ a Ar$%te$tre

'uality Attributes Ac!ieving 8ualities Arc!itectural styles and patterns designing t!e

Arc!itecture Documenting software arc!itectures )econstructing Software Arc!itecture+

UNIT II

Aa01:%/ Ar$%te$tres

Arc!itecture Evaluation Arc!itecture design decision ma6ing AA& C7A&+

UNIT III

Mo4%/ 2rom oe s1stem to ma1


29/42

Software Product *ines 7uilding systems from off t!e s!elf components Software

arc!itecture in future+

UNIT IV

Patters

Pattern Description $rgani=ing catalogs role in solving design problems Selection and

usage+

Creat%oa0 ad Str$tra0 !atters

Abstract factory builder factory met!od prototype singleton adapter bridge composite

faNade flyweig!t Pro5y+

UNIT V

'ea4%ora0 !atters



30/42


C!ain of responsibility command #nterpreter iterator mediator memento observer state

strategy template met!od visitor+

Case Std%es

A(BE " A case study in utili=ing arc!itectural structures !e World Wide Web " a case study

in interoperability Air raffic Control " a case study in designing for !ig! availability

Celsius ec! " a case study in product line development

TE+T 'OO,S-

Software Arc!itecture in Practice second edition *en 7assPaul ClementsI)ic6 ?a=man

Pearson Education,003+

Design Patterns Eric!


31/42

J,EE Patterns Deepa6 Alur Jo!n Crupi I Dan &al6s Pearson education ,003+

Design Patterns in CO Steven Jo!n mets6er Pearson education ,00K+

Software Design David 7udgen second edition Pearson education,003



ELECTIVE *II * EM'E&&E& SYSTEMS

UNIT I

Itrod$t%o to Em"edded S1stems- Embedded Systems Processor Embedded into a

System Embedded ;ardware 2nits and Devices in a System Embedded Software Comple5

System Design Design Process in Embedded System :ormali=ation of System Design

Classification of Embedded Systems

UNIT II



32/42


33/42

REERENCE 'OO,S -

EmbeddedG)eal(ime Systems Dr+?+4+?+?+Prasad dreamec! press

!e 0 &icrocontroller and Embedded Systems &u!ammad Ali &a=idi Pearson+

!e 0 &icrocontroller !ird Edition ?ennet! J+Ayala !omson+

An Embedded Software Primer David E+ Simon Pearson Education+

&icro Controllers A%ay 4 Des!mu6!i &;+

&icrocontrollers )a% 6amal Pearson Education+

#ntroduction to Embedded SystemsS!ibu ?+4&;+





34/42


ELECTIVE6II * Ad4a$ed Com!ter

Ar$%te$tre

UNIT I

:undamentals of Computer design C!anging faces of computing and tas6 of computer

designer ec!nology trends Cost price and t!eir trends measuring and reporting

performance 8uantitative principles of computer design Amda!l@s law+

-c!F +, +3 +K+ +.1

#nstruction set principles and e5amples( #ntroduction classifying instruction set(memory

addressing( type and si=e of operands operations in t!e instruction set -c!F

,+,+,,+3,+,+B1

UNIT II

Pipelines F #ntroduction basic )#SC instruction set Simple implementation of )#SCinstruction set Classic five stage pipe line for )#SC processor 7asic performance issues in

pipelining Pipeline !a=ards )educing pipeline branc! penalties+ -c! FA+ A+,1

&emory !ierarc!y design F #ntroduction review of A7C of cac!e Cac!e performance

)educing cac!e miss penalty 4irtual memory+ -c! F +,+3 +K+01

UNIT III


35/42

#nstruction level parallelism t!e !ardware approac! " #nstruction(level parallelism Dynamic

sc!eduling Dynamic sc!eduling using omasulo@s approac! 7ranc! prediction!ig!

performance instruction delivery( !ardware based speculation+ -c! F3+3+, 3+3 3+K 3+B1

#*P software approac!( 7asic compiler level tec!ni8ues static branc! predection 4*#W

approac!

E5ploiting #*P Parallelism at compile time Cross cutting issues (;ardware verses Software+

-c! F K+ K+, K+3K+K K+K+.1

UNIT IV

&ulti Processors and !read level Parallelism( #ntroduction C!arctersitics of application

domain Systematic s!ared memory arc!itecture Distributed s!ared " memory arc!itecture

Sync!roni=ation+



36/42


-c! F .+ .+, .+3 .+ .+B1

UNIT V

#nter connection and networ6s " #ntroduction #nterconnection networ6 media Practical

issues in interconnecting networ6s E5amples of inter connection Cluster Designing of

clusters+

-c!F ++3+.+B+0+1

#ntel arc!itecture F intel #A( .K #*P in embedded and mobile mar6ets :allacies and pit

falls

-c!F K+B3 K+C3 K+E1

TE+T 'OO,S -

Jo!n *+ ;ennessy David A+ Patterson Computer Arc!itectureF A 'uantitative Approac! 3rd

Edition An #mprint of Elsevier+

REERENCE 'OO,S -

Jo!n P+ S!en and &ii66o ;+ *ipasti &odern Processor Design F :undamentals of Super

Scalar Processors&c


37/42

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HY&ERA'A& M.Te$

(COMPUTER SCIENCE) I semester ELECTIVE * II *

IMAGE PROCESSING AN& PATTERN RECOGNITION

UNIT * I

:undamental steps of image processing components of an image processing of system+ !e

image model and image ac8uisition sampling and 8uanti=ation relations!ip between pi5els

distance functions scanner+

UNIT * II

Statistical and spatial operations #ntensity functions transformations !istogram processing

smoot!ing I s!arpening " spatial filters :re8uency domain filters !omomorp!ic filtering

image filtering I restoration+ #nverse and weiner filtering :#) weiner filter :iltering using

image transforms smoot!ing splines and interpolation+



38/42


&orp!ological and ot!er area operations basic morp!ological operations opening and

closing operations dilation erosion ;it or &iss transform morp!ological algorit!ms

e5tension to grey scale images+

UNIT6 III

Segmentation and Edge detection region operations basic edge detection second order

detection crac6 edge detection gradient operators compass and laplace operators edge

lin6ing and boundary detection t!res!olding regionbased segmentation segmentation by

morp!ological waters!eds+

#mage compressionF ypes and re8uirements statistical compression spatial compression

contour coding 8uanti=ing compression image data compression(predictive tec!ni8ue pi5el

coding transfer coding t!eory lossy and lossless predictive type coding Digital #mage Water

mar6ing+

UNIT *IV

)epresentation and Description

C!ain codes Ploygonal appro5imation Signature 7oundary Segments S6eltons 7oundary

Descriptors )egional Descriptors )elational Descriptors Principal components for

Description )elational Descriptors

UNIT V

Patter Re$o/%t%o dameta0sF 7asic Concepts of pattern recognition :undamental

problems in pattern recognition systemdesign concepts and met!odologies e5ample of

automatic pattern recognition systems a simple automatic pattern recognition model

Patter $0ass%2%$at%o-


39/42

Pattern classification by distance functionF &easures of similarity Clustering criteria ?(

means algorit!m Pattern classification by li6eli!ood functionF Pattern classification as a

Statistical decision problem 7ayes classifier for normal patterns+

TE+T 'OO,S -

Digital #mage Processing !ird edition Pearson Education)afael C+


40/42


#mage Processing Analysis and &ac!ine 4ision Second Edition &ilan Son6a 4aclav

;lavac and )oger 7oyle+ !omson learning+

Digital #mage Processing " William6+ Pratl "Jo!n wiley edition

:undamentals of digital image processing " by A+?+ Jain+ P;

Pattern classification )ic!ard Duda ;art and David stro6 Jo!n Weily publis!ers+

Digital #mage ProcessingS+JayaramanS+Esa66ira%an+4eera6umar&;+

Pattern )ecognition)+S!ing!al$5ford 2niversity Press+


41/42


42/42


m Tech Computer Science Syl Lab Us Book

Documents