p. 1

anna university coimbatore regulations 2007-08 b.tech information technology semester v code no theory probability and queuing theory open source systems database management systems client server computing microprocessors micro controllers digital signal processing practical microprocessors micro controllers lab dbms lab semester vi code no theory course title communication switching techniques principles of compiler design object oriented analysis and design numerical methods computer networks elective ­ i practical case tools lab compiler design lab computer networks lab 0 0 0 0 3 0 3 0 3 100 1.5 100 1.5 100 1.5 l 3 3 3 3 3 3 t 1 1 0 1 0 0 p 0 0 0 0 0 0 m 100 100 100 100 100 100 c 4 4 3 4 3 3 0 0 0 0 3 3 100 1.5 100 1.5 3 3 3 3 3 3 0 1 1 0 1 1 0 0 0 0 0 0 100 100 100 100 100 100 3 4 4 3 4 4 course title ltpmc

[close]

p. 2

semester v probability and queueing theory l 3 t 0 p 0 m 100 c 3 unit i probability and random variable 9+3 axioms of probability conditional probability total probability ­ baye s theoremrandom variable probability mass function probability density function properties moments unit ii standard distributions 9 +3 binomial poisson geometric uniform exponential and normal distributions and their properties functions of a random variable unit iii two dimensional random variables 9+3 joint distributions marginal and conditional distributions ­ covariance correlation and regression transformation of random variables unit iv random processes and markov chains 9+3 classification stationary process markov process poisson process birth and death process markov chains transition probabilities unit v queueing theory 9+3 markovian models ­ m/m/1 m/m/c finite and infinite capacity m/m queues finite source model m/g/1 queue steady state solutions only tutorial 15 total 60 reference books veerarajan t probability statistics and random processes tata mcgraw-hill second edition new delhi 2003 ross s a first course in probability sixth edition pearson education delhi 2002 medhi j stochastic processes new age publishers new delhi 1994 chapters 2 3 4 taha h a operations research-an introduction seventh edition pearson education edition asia delhi 2002.

[close]

p. 3

open source systems l 3 t 1 p 0 m 100 c 3 unit i introduction 9 introduction to open sources ­ need of open sources ­ advantages of open sources ­ application of open sources open source operating systems linux introduction ­ general overview ­ kernel mode and user mode ­ process ­ advanced concepts ­ scheduling ­ personalities ­ cloning ­ signals ­ development with linux unit ii open source database 9 mysql introduction ­ setting up account ­ starting terminating and writing your own sql programs ­ record selection technology ­ working with strings ­ date and time ­ sorting query results ­ generating summary ­ working with metadata ­ using sequences ­ mysql and web unit iii open source programming languages 9 php introduction ­ programming in web environment ­ variables ­ constants ­ data types ­ operators ­ statements ­ functions ­ arrays ­ oop ­ string manipulation and regular expression ­ file handling and data storage ­ php and sql database ­ php and ldap ­ php connectivity ­ sending and receiving e-mails ­ debugging and error handling ­ security ­ templates unit iv python 9 syntax and style ­ python objects ­ numbers ­ sequences ­ strings ­ lists and tuples ­ dictionaries ­ conditionals and loops ­ files ­ input and output ­ errors and exceptions ­ functions ­ modules ­ classes and oop ­ execution environment unit v open source tools and technologies 9 web server apache web server ­ working with web server ­ configuring and using apache web services mda introduction to mda ­ genesis of mda ­ meta object facility ­ uml ­ uml profiles ­ mda applications total 45 reference books 1 remy card eric dumas and frank mevel the linux kernel book wiley publications 2003 2 steve suchring mysql bible john wiley 2002 3 rasmus lerdorf and levin tatroe programming php o reilly 2002 4 wesley j chun core phython programming prentice hall 2001 5 peter wainwright professional apache wrox press 2002 6 stephen j mellor marc balces executable ums a foundation for mda addison wesley 2002

[close]

p. 4

database management systems l 3 t 1 p 0 m 100 c 4 unit i introduction and conceptual modeling 9 introduction to file and database systems database system structure ­ data models ­ introduction to network and hierarchical models ­ er model ­ relational model ­ relational algebra and calculus unit ii relational model 9 sql ­ data definition queries in sql updates views ­ integrity and security ­ relational database design ­ functional dependences and normalization for relational databases up to bcnf unit iii data storage and query processing 9 record storage and primary file organization secondary storage devices operations on files heap file sorted files hashing techniques ­ index structure for files ­ different types of indexes b-tree b+tree ­ query processing unit iv transaction management 9 transaction processing ­ introduction need for concurrency control desirable properties of transaction schedule and recoverability serializability and schedules ­ concurrency control ­ types of locks two phases locking deadlock time stamp based concurrency control ­ recovery techniques ­ concepts immediate updatedeferred update shadow paging unit v current trends 9 object oriented databases ­ need for complex data types oo data model nested relations complex types inheritance reference types distributed databaseshomogenous and heterogenous distributed data storage ­ xml ­ structure of xmldata xml document schema querying and transformation ­ data mining and data warehousing total 45 reference books 1 abraham silberschatz henry f korth and s sudarshan database system concepts fourth edition mcgraw-hill 2002 2 ramez elmasri and shamkant b navathe fundamental database systems third edition pearson education 2003 3 raghu ramakrishnan database management system tata mcgraw-hill publishing company 2003.

[close]

p. 5

client server computing l 3 t 0 p 0 m 100 c 3 unit i introduction 9 client server computing era real client/server fat servers or fat clients 2 tier vs 3 tier intergalactic client server client server for different models building blocks unit ii client/server operating systems 9 anatomy of server programs server needs from os server scalability client anatomy client needs from os client os trends mac os linux os win os server os trends netware win 2000 server os/2 warp server unit iii client server middleware 9 nos middleware global directory services x.500 ldap distributed time services distributed security services rpc messaging and peer to peer sockets netware netbios remote procedure call messaging and queuing mom vs rpc evolution of the nos dce the enterprise nos the internet as nos unit iv client server transaction processing 9 acid properties transaction models tp monitor tp monitor and os tp monitor and transaction management tp monitor client server interaction types transactional rpc queues tp lite or tp heavy tp lite versus tp heavy ­ managing heterogeneous networks process management client/server invocations unit v client server and internet 9 client server and internet web client server 3 tier client server web style cgi the server side of web cgi and state sql database servers middleware and federated databases data warehouses eis/dss to data mining groupware server what is groupware components of groupware total 45 reference books 1 robert orfali dan harkey jeri edwards essential client/server survival guide second edition john wiley sons singapore 2003 2 james e goldman phillip t rawles julie r mariga client/server information systems a business oriented approach john wiley sons singapore 2000 3 eric j johnson a complete guide to client server computing first edition prentice hall new delhi 2001 4 smith guengerich client /server computing prentice hall new delhi 2002

[close]

p. 6

microprocessors and microcontrollers l 3 t 1 p 0 m 100 c 4 unit i the 8085 microprocessor 9 introduction to 8085 ­ microprocessor architecture ­ instruction set ­ programming the 8085 ­ code conversion unit ii 8086 software aspects 9 intel 8086 microprocessor ­ architecture ­ instruction set and assembler directives ­ addressing modes ­ assembly language programming ­ procedures ­ macros ­ interrupts and interrupt service routines unit iii 8086 system design 9 8086 signals and timing ­ min/max mode of operation ­ addressing memory and i/o ­ multiprocessor configurations ­ system design using 8086 unit iv i/o interfacing 8085 9 memory interfacing and i/o interfacing parallel communication interface ­ serial communication interface ­ timer ­ keyboard /display controller ­ interrupt controller ­ dma controller ­ programming and applications unit v microcontrollers 9 architecture of 8051 ­ signals ­ operational features ­ memory and i/o addressing ­ interrupts ­ instruction set ­ applications tutorial 15 total 60 reference books 1 ramesh s.gaonkar microprocessor architecture programming and applications with the 8085 penram international publishing private limited fifth edition a unit-1 ­ chapters 3,5,6 and programming examples from chapters 710 2 a.k ray k.m.bhurchandi advanced microprocessors and peripheralsarchitectures programming and interfacing tmh 2002 reprint a units 2 to 5 ­ chapters 1-6 7.1-7.3 8 16 3 douglas v.hall microprocessors and interfacing programming and hardware tmh third edition 4 yu-cheng liu glenn a.gibson microcomputer systems the 8086 8088 family architecture programming and design phi 2003 5 mohamed ali mazidi janice gillispie mazidi the 8051 microcontroller and embedded systems pearson education 2004.

[close]

p. 7

digital signal processing l 3 t 1 p 0 m 100 c 4 unit i signals and systems 9 basic elements of digital signal processing ­concept of frequency in continuous time and discrete time signals ­sampling theorem ­discrete time signals discrete time systems ­analysis of linear time invariant systems ­z transform ­convolution and correlation unit ii fast fourier transforms 9 introduction to dft ­ efficient computation of dft properties of dft ­ fft algorithms ­ radix-2 and radix-4 fft algorithms ­ decimation in time ­ decimation in frequency algorithms ­ use of fft algorithms in linear filtering and correlation unit iii iir filter design 9 structure of iir ­ system design of discrete time iir filter from continuous time filter ­ iir filter design by impulse invariance bilinear transformation ­ approximation derivatives ­ design of iir filter in the frequency domain unit iv fir filter design 9 symmetric antisymteric fir filters ­ linear phase filter ­ windowing technique ­ rectangular kaiser windows ­ frequency sampling techniques ­ structure for fir systems unit v finite word length effects 9 quantization noise ­ derivation for quantization noise power ­ fixed point and binary floating point number representation ­ comparison ­ over flow error ­ truncation error ­ co-efficient quantization error limit cycle oscillation ­ signal scaling ­ analytical model of sample and hold operations ­ application of dsp ­ model of speech wave form ­ vocoder tutorial15 total 60 reference book 1 john g proakis and dimtris g manolakis digital signal processing principles algorithms and application phi/pearson education 2000 3rd edition 2 alan v oppenheim ronald w schafer and john r buck discrete time signal processing phi/pearson education 2000 2nd edition 3 johny r.johnson introduction to digital signal processing prentice hall of india/pearson education 2002 4 sanjit k.mitra digital signal processing a computer ­ based approach tata mcgraw-hill 2001 second edition 5 flood j e telecommunication switching traffic and networks pearson education new delhi 1995 6 syed ali r digital switching systems tata mcgraw hill new york 1997

[close]

p. 8

microprocessors and microcontrollers lab l 0 t 0 p 3 m 100 c 1.5 list of experiments 1 programming with 8085 ­ 8-bit 16-bit multiplication/division using repeated addition/subtraction 2 programming with 8085-code conversion decimal arithmetic bit manipulations 3 programming with 8085-matrix multiplication floating point operations 4 programming with 8086 ­ string manipulation search find and replace copy operations sorting pc required 5 using bios/dos calls keyboard control display file manipulation pc required 6 using bios/dos calls disk operations pc required 7 interfacing with 8085/8086 ­ 8255 8253 8 interfacing with 8085/8086 ­ 8279,8251 9 8051 microcontroller based experiments ­ simple assembly language programs cross assembler required 10 8051 microcontroller based experiments ­ simple control applications cross assembler required database management systems lab l 0 t 0 p 3 m c 100 1.5 list of experiments data definition language ddl commands in rdbms data manipulation language dml and data control language dcl commands in rdbms high-level language extension with cursors high level language extension with triggers procedures and functions embedded sql database design using e-r model and normalization design and implementation of payroll processing system design and implementation of banking system design and implementation of library information system.

[close]

p. 9

semester vi communication switching techniques l 3 t 1 p 0 m c 100 4 unit i basics of telecommunication and data networks 9 sound propagation and the telephone set telephone network structure local loop central office switch trunks full network private network pbx traditional vs ip telephony north american numbering plan special numbers evaluation of computing main frames client/server computing osi-iso reference model systems network architecture internet protocol side soho network small company network enterprise network unit ii switching and routing 9 switching basics circuit switching ­ packet switching ­ types of packet switching networks ­ connectionless packet networks ­ connection oriented packet networks switches circuit switches packet switches role of network layer ­ connection ­ oriented networks ­ connectionless networks routers and routing ­ direct and indirect routing unit iii signalling and multiplexing 9 history of signaling ­ ss7 design and implementation ­ ss7 components ­ ss7 protocol architecture intelligent networks ­ examples of intelligent network services ­ future of intelligent network tdma fdma,cdma comparison of tdma fdma,cdma ­ gsm ­ 3g wireless sonet multiplexing sonet rings unit iv traffic engineering 9 network traffic load and parameters grade of service and blocking probability modelling switching systems incoming traffic and service time characterization blocking models and loss estimates delay systems unit v integerated services digital network 9 need for isdn ­ isdn services ­ network and protocol architecture ­ transmission channels ­ user ­ network interfaces signaling numbering and addressing service characterization isdn standards broad band isdn voice data integration total 45 references books 1 viswanathan t telecommunication switching system and networks prentice hall new delhi 2004 2 william stallings wireless communication and networks second edition pearson education new delhi 2004 3 john c bellamy digital telephony john wiley sons singapore 2000 4 behrouz forouzan introduction to data communication and networking tata mcgraw hill new delhi 1996.

[close]

p. 10

5 marion cole introduction to telecommunications voice data the internet pearson education new delhi 2002 6 flood j e telecommunication switching traffic and networks pearson education new delhi 1995 7 syed ali r digital switching systems tata mcgraw hill new delhi 2003.

[close]

p. 11

principles of compiler design l 3 t 1 p 0 m c 100 4 unit i introduction to compiling 9 compilers ­ analysis of the source program ­ phases of a compiler ­ cousins of the compiler ­ grouping of phases ­ compiler construction tools ­ lexical analysis ­ role of lexical analyzer ­ input buffering ­ specification of tokens unit ii syntax analysis 9 role of the parser ­writing grammars ­context-free grammars ­ top down parsing ­ recursive descent parsing ­ predictive parsing ­ bottom-up parsing ­ shift reduce parsing ­ operator precedent parsing ­ lr parsers ­ slr parser ­ canonical lr parser ­ lalr parser unit iii intermediate code generation 9 intermediate languages ­ declarations ­ assignment statements ­ boolean expressions ­ case statements ­ back patching ­ procedure calls unit iv code generation 9 issues in the design of code generator ­ the target machine ­ runtime storage management ­ basic blocks and flow graphs ­ next-use information ­ a simple code generator ­ dag representation of basic blocks ­ peephole optimization unit v code optimization and run time environments 9 introduction­ principal sources of optimization ­ optimization of basic blocks ­ introduction to global data flow analysis ­ runtime environments ­ source language issues ­ storage organization ­ storage allocation strategies ­ access to non-local names ­ parameter passing tutorial 15 total 60 reference books 11 alfred aho ravi sethi jeffrey d ullman compilers principles techniques and tools pearson education asia 2003 12 allen i holub compiler design in c prentice hall of india 2003 13 c n fischer and r j leblanc crafting a compiler with c benjamin cummings 2003 14 raghavan introduction to compilers tata mcgraw-hill 2008 15 henk alblas and albert nymeyer practice and principles of compiler building with c phi 2001 16 kenneth c louden compiler construction principles and practice thompson learning 2003

[close]

p. 12

object oriented analysis and design l 3 t 0 p 0 m c 100 3 unit i introduction 8 an overview of object oriented systems development object basics ­ object oriented systems development life cycle unit ii object oriented methodologies 12 rumbaugh methodology booch methodology jacobson methodology patterns ­ frameworks ­ unified approach ­ unified modeling language ­ use case class diagram interactive diagram package diagram collaboration diagram state diagram activity diagram unit iii object oriented analysis 9 identifying use cases object analysis classification ­ identifying object relationships attributes and methods unit iv object oriented design 8 design axioms designing classes ­ access layer object storage object interoperability unit v software quality and usability 8 designing interface objects ­ software quality assurance ­ system usability measuring user satisfaction tutorial 15 total 60 reference books 1 ali bahrami object oriented systems development tata mcgraw-hill 1999 2 martin fowler uml distilled second edition phi/pearson education 2002 3 stephen r schach introduction to object oriented analysis and design tata mcgraw-hill 2003 4 james rumbaugh ivar jacobson grady booch the unified modeling language reference manual addison wesley 1999.

[close]

p. 13

numerical methods l 3 t 1 p 0 m c 100 4 unit i solution of equations and eigenvalue problems 9+3 linear interpolation methods method of false position ­ newton s method ­ statement of fixed point theorem ­ fixed point iteration x=gx method ­ solution of linear system by gaussian elimination and gauss-jordon methods iterative methods gauss jacobi and gauss-seidel methods inverse of a matrix by gauss jordon method ­ eigenvalue of a matrix by power method unit ii interpolation and approximation 9 3 lagrangian polynomials ­ divided differences ­ interpolating with a cubic spline ­ newton s forward and backward difference formulas unit iii numerical differentiation and integration 9 3 derivatives from difference tables ­ divided differences and finite differences ­ numerical integration by trapezoidal and simpson s 1/3 and 3/8 rules ­ romberg s method ­ two and three point gaussian quadrature formulas ­ double integrals using trapezoidal and simpson s rules unit iv initial equations value problems for ordinary differential 9 3 single step methods taylor series method ­ euler and modified euler methods ­ fourth order runge ­ kutta method for solving first and second order equations ­ multistep methods milne s and adam s predictor and corrector methods unit v boundary value problems in ordinary and partial differential equations 9 3 finite difference solution of second order ordinary differential equation ­ finite difference solution of one dimensional heat equation by explicit and implicit methods ­ one dimensional wave equation and two dimensional laplace and poisson equations tutorial 15 total 60 reference books 1 gerald c.f and wheatley p.o applied numerical analysis sixth edition pearson education asia new delhi 2002 2 veerarajan t numerical methods tata mcgraw-hill new delhi 2004 3 balagurusamy e numerical methods tata mcgraw-hill pub.co.ltd new delhi 1999 4 kandasamy p thilagavathy k and gunavathy k numerical methods s.chand co ltd new delhi 2003 5 burden r.l and faires t.d numerical analysis seventh edition thomson asia pvt ltd singapore 2002.

[close]

p. 14

computer networks l 3 t 0 p 0 m c 100 3 8 unit i data communications components ­ direction of data flow ­ networks ­ components and categories ­ types of connections ­ topologies ­protocols and standards ­ iso osi model ­ transmission media ­ coaxial cable ­ fiber optics ­ line coding ­ modems ­ rs232 interfacing sequences unit ii data link layer 10 error ­ detection and correction ­ parity ­ lrc ­ crc ­ hamming code ­ low control and error control stop and wait ­ go back-n arq ­ selective repeat arq sliding window ­ hdlc lan ethernet ieee 802.3 ieee 802.4 ieee 802.5 ieee 802.11 ­ fddi sonet ­ bridges unit iii network layer 10 internetworks ­ packet switching and datagram approach ­ ip addressing methods ­ subnetting ­ routing ­ distance vector routing ­ link state routing ­ routers unit iv transport layer 9 duties of transport layer ­ multiplexing ­ demultiplexing ­ sockets ­ user datagram protocol udp ­ transmission control protocol tcp ­ congestion control ­ quality of services qos ­ integrated services unit v application layer 8 domain name space dns ­ smtp ­ ftp ­ http www ­ security ­ ryptography total 45 reference books 1 behrouz a forouzan data communication and networking tata mcgraw-hill fourth edition 2006 2 james f kurose and keith w ross computer networking a top-down approach featuring the internet pearson education 2003 3 larry l.peterson and peter s davie computer networks harcourt asia pvt ltd second edition 4 andrew s tanenbaum computer networks phi fourth edition 2003 5 william stallings data and computer communication sixth edition pearson education 2000.

[close]

p. 15

case tools lab l 0 t 0 p 3 m c 100 1.5 1 prepare the following documents for two or three of the experiments listed below and develop the software engineering methodology 2 program analysis and project planning thorough study of the problem ­ identify project scope objectives infrastructure 3 software requirement analysis describe the individual phases modules of the project identify deliverables 4 data modeling use work products ­ data dictionary use diagrams and activity diagrams build and test lass diagrams sequence diagrams and add interface to class diagrams 5 software development and debugging 6 software testing prepare test plan perform validation testing coverage analysis memory leaks develop test case hierarchy site check and site monitor suggested list of applications student marks analyzing system quiz system online ticket reservation system payroll system course registration system expert systems atm systems stock maintenance real-time scheduler remote procedure call implementation 1 2 3 4 5 6 7 8 9 10.

[close]