- Written by KamatchiPriya
- Hits: 3006
2009 CSE VII SEM- BE Curriculum and Syllabus
CS1401 – INTERNET COMPUTING
UNIT I FUNDAMENTALS
Introduction – Network concepts – Web concepts – Internet addresses – Retrieving data with URL – HTML – DHTML cascading style sheets – Scripting languages javascript – VBscript.
UNIT II SERVER SIDE PROGRAMMING
Server side programming – Active server pages – Java server pages – Java servlets. Servlet container – Exceptions – Sessions and session tracking – Using servlet context – Dynamic content generation – Servlet chaining and communications.
UNIT III XML TECHNOLOGY FAMILY
XML – benefits – Advantages of XML over HTML – EDI – Databases – XML based standards – DTD – XML schemas – X – Files – XML processing – DOM – SAX – presentation technologies – XSL – XFORMS – XHTML – voice XML – Transformation – XSLT – XLINK – XPATH – XQ
UNIT IV SOAP
Overview of SOAP – HTTP – XML – RPC – SOAP – Protocol – Message Structure – intermediaries – Actors – Design patterns and faults – SOAP with attachments.
UNIT V WEBSERVICES
Overview – Architecture – Key technologies – UDDI – WSDL – ebXML – SOAP and web services in E–Com – Overview of .NET And J2EE
TEXT BOOKS
1.Marty Hall, “Core Web Programming”, 2nd Edition, Sun Microsystems Press
2.Coyle, F.P., “XML Web Services and the Data Revolution”, Pearson Education, 2002.
REFERENCES
1.Eric Ladd and Jim O’Donnell, et al, “Using HTML 4, XML, and JAVA1.2”,PHI publications, 2003.
2.Sandeep Chatterjee and James Webber, “Developing Enterprise Web Services”, Pearson Education, 2004.
3.McGovern et al., “Java Web Services Architecture”, Elsevier, 2008.
CS1310 – OBJECT ORIENTED ANALYSIS AND DESIGN
UNIT I FUNDAMENTALS
An overview of object oriented systems development − Object basics − Object oriented systems development life cycle.
UNIT II OBJECT ORIENTED METHODOLOGIES
Rumbaugh methodology − Booch methodology − Jacobson methodology − Patterns − Frameworks − Unified approach − Unified modeling language − Use case diagram − Class diagram − Interaction diagram − Package diagram − State diagram − Activity diagram – Implementation diagram.
UNIT III OBJECT ORIENTED ANALYSIS
Identifying use cases − Object analysis − Classification − Identifying object relationships − Attributes and methods.
UNIT IV OBJECT ORIENTED DESIGN
Design axioms − Designing classes − Access layer − Object storage − Object interoperability.
UNIT V SOFTWARE QUALITY AND USABILITY
Designing interface objects − Software quality assurance − System usability − Measuring user satisfaction.
TEXT BOOKS
1.Ali Bahrami, “Object Oriented Systems Development”, Tata McGraw-Hill,1999.
2.Martin Fowler, “UML Distilled”, 2nd Edition, PHI/Pearson Education, 2002.
REFERENCES
1.Schach, S. R., “Introduction to Object Oriented Analysis and Design”, Tata McGraw-Hill, 2003.
2.James Rumbaugh, Ivar Jacobson and Grady Booch “The Unified Modeling Language Reference Manual”, Addison Wesley, 1999.
3.Hans-Erik Eriksson, Magnus Penker, Brain Lyons and David Fado, “UML Toolkit”, OMG Press Wiley Publishing Inc., 2004.
4.Barclay, “Object Oriented Design with UML and Java”, Elsevier, 2008.
OT1402 – MIDDLEWARE TECHNOLOGIES
UNIT I CLIENT / SERVER CONCEPTS
Client-Server − File server − Database server − Group server − Object server − Web server − Middleware − General middleware − Service specific middleware − Client /server building blocks − RPC − Messaging − Peer-to-Peer.
UNIT II EJB ARCHITECTURE
EJB − EJB architecture − Overview of EJB software architecture − View of EJB − Conversation − Building and Ddeploying EJBs − Roles in EJB.
UNIT III EJB APPLICATIONS
EJB session beans − EJB entity beans − EJB clients − EJB deployment − Building an application with EJB.
UNIT IV CORBA
CORBA − Distributed systems − Purpose − Exploring CORBA alternatives − Architecture overview − CORBA and networking Model − CORBA object model − IDL − ORB − Building an application with CORBA.
UNIT V COM
COM − Data types − Interfaces − Proxy and stub − Marshalling − Implementing Server/Client − Interface pointers − Object creation − Invocation − Destruction − Comparison COM and CORBA − Introduction to .NET − Overview of .NET architecture − Marshalling − Remoting.
TEXT BOOKS
1.Robert Orfali, Dan Harkey and Jeri Edwards, “The Essential Client/Server Survival Guide”, Galgotia Publications Pvt. Ltd., 2002.
2.Tom Valesky, “Enterprise Java Beans”, Pearson Education, 2002
3.Jason Pritchard, “COM and CORBA side by side”, Addison Wesley, 2000
4.Jesse Liberty, “Programming C#”, 2nd Edition, O’Reilly Press, 2002.
REFERENCES
1.Mowbray, “Inside CORBA”, Pearson Education, 2002.
2.Puder, “Distributed System Architecture – A Middleware Approach”,Elsevier, 2008.
MG1301 – TOTAL QUALITY MANAGEMENT
UNIT I FUNDAMENTALS
Definition of quality − Dimensions of quality − Quality planning − Quality costs − Analysis techniques for quality costs − Basic concepts of total quality management − Historical review − Principles of TQM − Leadership − Concepts − Role of senior management − Quality council − Quality statements − Strategic planning − Deming philosophy − Barriers to TQM implementation.
UNIT II TQM PRINCIPLES
Customer Satisfaction − Customer Perception of Quality − Customer Complaints − Service Quality − Customer Retention − Employee Involvement – Motivation − Empowerment − Teams − Recognition and Reward − Performance Appraisal − Benefits − Continuous Process Improvement − Juran Trilogy − PDSA Cycle − 5S − Kaizen − Supplier Partnership – Partnering − Sourcing − Supplier Selection − Supplier Rating − Relationship Development − Performance Measures − Basic Concepts − Strategy − Performance Measure.
UNIT III STATISTICAL PROCESS CONTROL (SPC)
The Seven Tools of Quality − Statistical Fundamentals − Measures of Central Tendency and Dispersion − Population and Sample − Normal Curve − Control Charts for Variables and Attributes − Process Capability − Concept of Six Sigma − New Seven Management Tools.
UNIT IV TQM TOOLS
Benchmarking − Reasons to Benchmark − Benchmarking Process − Quality Function Deployment (QFD) − House of Quality − QFD Process − Benefits − Taguchi Quality Loss Function − Total Productive Maintenance (TPM) − Concept − Improvement Needs − FMEA − Stages of FMEA.
UNIT V QUALITY SYSTEMS
Need for ISO 9000 and Other Quality Systems − ISO 9000:2000 Quality System – Elements − Implementation of Quality System−Documentation−Quality Auditing−TS 16949−ISO 14000 – Concept−Requirements and Benefits.
TEXT BOOK
1. Besterfiled et al D.H., “Total Quality Management”, Pearson Education, Inc. 2003.
REFERENCES
1.Evans, J. R. and Lidsay, W. M., “The Management and Control of Quality”,5th Edition, South-Western (Thomson Learning), 2002
2.Feigenbaum, A.V., “Total Quality Management”, McGraw-Hill, 1991.
3.Oakland, J.S., “Total Quality Management”, 3rd Edition, Elsevier, 2005.
4.Narayana, V. and Sreenivasan, N. S., “Quality Management - Concepts and Tasks”, New Age International, 1996.
5.Zeiri, “Total Quality Management for Engineers”, Wood Head Publishers,1991.
CS1311 – CASE TOOLS LABORATORY
Objective :
To learn and practice the various functionalities of appropriate Case Tools for the following Software Engineering concepts
1. Problem Statement Thorough study of the problem-Identify project scope, Objectives and infrastructure.
2. Business modeling and requirements specification The specification language Unified Modeling Language (UML) will be used.
3. UML Use work products-data dictionary, use case diagrams and activity diagrams, build and test, class diagrams, sequence diagrams, collaboration diagrams and add interface to class diagrams.
4. Software Implementation Coding-Use tools for automatic code generation from system specifications.
5. Software Testing Prepare test plan, perform validation testing, coverage analysis, memory leaks, develop test case hierarchy, Site check and site monitor.
6. Change Management Program, Data and Documentation management
7. Reverse Engineering Apply Reverse Engineering approach and compare with the forward engineering approach. Prepare documents and reports.
Note :
Here the emphasis is based on equipping / training the student in applying Object Oriented Analysis and Design ( OOAD ) techniques using UML in a CASE tools environment such as StarUML, Rational Rose etc.,
IT1404 – MIDDLEWARE TECHNOLOGIES LABORATORY
LIST OF EXPERIMENTS
1.Create a distributed application to download various files from various servers using RMI.
2.Create a Java Bean to draw various graphical shapes and display it using or without using BDK.
3.Develop an Enterprise Java Bean for Banking operations.
4.Develop an Enterprise Java Bean for Library operations.
5.Create an Active-X control for File operations.
6.Develop a component for converting the currency values using COM / .NET.
7.Develop a component for encryption and decryption using COM / .NET.
8.Develop a component for retrieving information from message box using DCOM / .NET.
9.Develop a middleware component for retrieving Stock Market Exchange information using CORBA.
10.Develop a middleware component for retrieving Weather Forecast information using CORBA.
CS1402 – SOFTWARE DEVELOPMENT LABORATORY
Objective :
To emphasize on software industry practices to acquire the knowledge about software development. Take up a software development project of your choice and systematically carry-out all the phases of Software Development Life Cycle (SDLC). Do the necessary documentation at each stage. Use your own choice of case tools. In order to carry out the below mentioned project use appropriate Front end and Back end tools:
1.Student Marks Analyzing System.
2.Online stock trading.
3.Airport management.
4.Bio-informatics.
5.Hospital management.
6.Internet-based multi-user online games.
7.Programmer's editor with syntax-based coloring.
8.Quiz System
9.ATM System
10.Library of computer security related algorithms.
ELECTIVE 1
CS1001 – PARALLEL COMPUTING
UNIT I SCALABILITY AND CLUSTERING
Evolution of computer architecture − Dimensions of scalability − Parallel computer models − Basic concepts of clustering − Scalable design principles − Parallel programming overview − Processes − Tasks and threads − Parallelism issues −Interaction / Communication issues − Semantic issues in parallel programs.
UNIT II ENABLING TECHNOLOGIES
System development trends − Principles of processor design − Microprocessor architecture families − Hierarchical memory technology − Cache coherence protocols − Shared memory consistency − Distributed cache memory architecture − Latency tolerance techniques − Multithreaded latency hiding.
UNIT III SYSTEM INTERCONNECTS
Basics of interconnection networks − Network topologies and properties − Buses − Crossbar and multistage switches − Software multithreading − Synchronization mechanisms.
UNIT IV PARALLEL PROGRAMMING
Paradigms and programmability − Parallel programming models − Shared memory programming.
UNIT V MESSAGE PASSING PROGRAMMING
Message passing paradigm − Message passing interface − Parallel virtual machine.
TEXT BOOKS
1.Kai Hwang and Zhi.Wei Xu, “Scalable Parallel Computing”, Tata McGraw- Hill, 2003.
2.David E. Culler and Jaswinder Pal Singh, “Parallel Computing Architecture:A Hardware/Software Approach”, Elsevier, 2004.
REFERENCES
1.Michael J. Quinn, “Parallel Programming in C with MPI and OpenMP”, Tata McGraw-Hill, 2003.
2.Kai Hwang, “Advanced Computer Architecture”, Tata McGraw-Hill, 2003.
CS1002 – DIGITAL IMAGE PROCESSING
UNIT I IMAGE FUNDAMENTALS AND TRANSFORMS
Elements of visual perception − Image sampling and quantization basic relationship between pixels − Basic geometric transformations − Introduction to fourier transform and dft − Properties of 2D fourier transform − FFT − Separable image transforms − Walsh-Hadamard − Discrete cosine transform − Haar-Slant − Karhunen-Loeve Transforms.
UNIT II IMAGE ENHANCEMENT TECHNIQUES
Spatial domain methods − Basic grey level transformation − Histogram equalization − Image subtraction − Image averaging − Spatial filtering − Smoothing − Sharpening filters − Laplacian filters − Frequency domain filters − Smoothing − Sharpening filters − Homomorphic filtering.
UNIT III IMAGE RESTORATION
Model of image degradation/restoration process − Noise models − Inverse filtering − Least mean square filtering − Constrained least mean square filtering − Blind image restoration − Pseudo inverse − Singular value decomposition.
UNIT IV IMAGE COMPRESSION
Lossless compression − Variable length coding − LZW coding − Bit Plane coding − Predictive coding − PCM − Lossy compression − Transform coding − Wavelet coding − Basics of image compression standards − JPEG − MPEG − Basics of vector quantization.
UNIT V IMAGE SEGMENTATION AND REPRESENTATION
Edge detection − Thresholding − Region based segmentation − Boundary representation − Chair codes − Polygonal approximation − Boundary segments − Boundary descriptors − Simple descriptors − Fourier descriptors − Regional descriptors − Simple descriptors − Texture.
TEXT BOOKS
1. Rafael C Gonzalez and Richard E Woods, “Digital Image Processing”, Second Edition, Pearson Education, 2003.
2. Willliam K Pratt, “Digital Image Processing”, John Willey .
REFERENCES
1. A. K. Jain, “Fundamentals of Digital Image Processing”, PHI, New Delhi (1995)
2. Chanda Dutta Magundar, “Digital Image Processing and Applications”, PHI, 2000.
CS1003 – COMPONENT BASED TECHNOLOGY
UNIT I SOFTWARE COMPONENTS
Software components − Objects − Fundamental properties of component technology − Modules − Interfaces − Callbacks − Directory services − Component architecture − Components and middleware.
UNIT II JAVA BASED COMPONENT TECHNOLOGIES
Threads − Java beans − Events and connections − Properties − Introspection − JAR Files − Reflection − Object serialization − Enterprise java beans − Distributed object models − RMI and RMI − IIOP.
UNIT III CORBA COMPONENT TECHNOLOGIES
Java and CORBA − Interface definition language − Object request broker − System object model − Portable object adapter − CORBA Services − CORBA Component model − Containers − Application server − Model driven architecture.
UNIT IV . NET BASED COMPONENT TECHNOLOGIES
COM − Distributed COM − Object reuse − Interfaces and versioning − Dispatch interfaces − Connectable objects − OLE containers and servers − Active X controls − .NET Components − Assemblies − Appdomains − Contexts − Reflection − Remoting.
UNIT V COMPONENT FRAMEWORKS AND DEVELOPMENT
Connectors − Contexts − EJB Containers − CLR contexts and channels − Black box Component framework − Directory objects − Cross-Development environment − Component-oriented programming − Component design and implementation tools − Testing tools − Assembly tools.
TEXT BOOKS
1. Clemens Szyperski, “Component Software: Beyond Object-Oriented Programming”, Pearson Education Publishers, 2003.
2. Ed Roman, “Mastering Enterprise Java Beans”, John Wiley and Sons Inc,1999.
REFERENCES
1. Mowbray, “Inside CORBA”, Pearson Education, 2003.
2. Freeze, “Visual Basic Development Guide for COM & COM+”, BPB Publication, 2001.
3. Hortsamann and Cornell, “Core Java Vol-II” Sun Press, 2002.
4. Sudha Sadasivam, “Component Based Technology”, John Wiley and Sons,2008.
CS1004 – NATURAL LANGUAGE PROCESSING
UNIT I FUNDAMENTALS
Knowledge in speech and language processing − Ambiguity − Models and algorithms − Language − Thought and understanding − Regular expressions and automata − Regular expressions − Finite state automata. morphology and finite − State Transducers − Survey of english morphology − Finite state morphological parsing − Combining FST lexicon and rules − Lexicon free fsts: The Porter Stammer − Human morphological processing.
UNIT II SYNTAX
Word classes and part of speech tagging − English word classes − Tagsets for english − Part of speech tagging − Rule-based part of speech tagging − Stochastic part of speech tagging − Transformation-based tagging − Other issues − Context-free grammars for english: constituency − Context-free rules and trees − Sentence-level constructions − Noun phrase − Coordination − Agreement − Verb phase and sub categorization − Auxiliaries − Spoken language syntax − Grammars equivalence and normal form − Finite state and context-free grammars − Grammars and human processing − Parsing with context-free grammars − Parsing as search − Basic top- Down parser − Problems with the basic Top-Down parser − Early algorithm − Finite- State parsing methods.
UNIT III ADVANCED FEATURES AND SYNTAX
Features and unification − Feature structures − Unification of feature structures − Features structures in the grammar − Implementing unification − Parsing with unification constraints − Types and inheritance − Lexicalized and probabilistic parsing − Probabilistic context-free grammar − Problems with PCFGS − Probabilistic lexicalized CFGS − Dependency grammars − Human parsing.
UNIT IV SEMANTIC
Representing meaning − Computational desiderata for representations − Meaning structure of language − First order predicate calculus − Some linguistically relevant concepts − Related representational approaches − Alternative approaches to meaning − Semantic analysis − Syntax driven semantic analysis − Attachments for a fragment of English − Integrating semantic analysis into the early parser − Idioms and compositionality − Robust semantic analysis − Lexical semantics − Relational among lexemes and their senses − Word net − Database of lexical relations − Internal structure of words − Creativity and the lexicon.
UNIT V APPLICATIONS
Word sense disambiguation and information retrieval − Selectional restriction − Based disambiguation − Robust word sense disambiguation − Information retrieval − Other information retrieval tasks − Natural language generation − Introduction to language generation − Architecture for generation − Surface realization − Discourse planning − Other issues − Machine translation − Language similarities and differences − Transfer metaphor − Interlingua idea: using meaning − Direct translation − Using statistical techniques − Usability and system development.
TEXT BOOK
1.Daniel Jurafsky and James H. Martin, “Speech and Language Processing”,Pearson Education (Singapore) Pvt. Ltd., 2002.
REFERENCES
1.James Allen, “Natural Language Understanding”, Pearson Education, 2003.
2.Akshar Bharathi, Chaitanya and Sangal, “Natural Language Processing : A Paninian approach”, PHI, 2004.
CS1005 – UNIX INTERNALS
UNIT I GENERAL OVERVIEW OF THE SYSTEM
History − System structure − User perspective − Operating system services − Assumptions about hardware − Introduction to the kernel − Architecture of the UNIX operating system − Introduction to system concepts − Kernel data structures − System administration − Summary and preview.
UNIT II BUFFER CACHE
Buffer headers − Structure of the buffer pool − Advantages and disadvantages of the buffer cache − Internal representation of files − Inodes − Structure of a regular file − Directories − Conversion of a path name to an inode − Super block − Other file types.
UNIT III SYSTEM CALLS FOR FILE SYSTEM
Open − Read − Write − File and record locking − Adjusting the position of file I/O − LSEEK − Close − File creation − Creation of special files − Pipes − Dup − Mounting and unmounting file systems.
UNIT IV THE STRUCTURE OF PROCESSES
Process states and transitions − Layout of system memory − The context of a process − Saving the context of a process − Process control − Process creation − Signals − Process termination − Awaiting process termination − Invoking other programs − The shell − System boot and the INIT process.
UNIT V PROCESS SCHEDULING AND MEMORY MANAGEMENT POLICIES
Process scheduling − Memory management policies − Swapping − A hybrid system with swapping and demand paging − The I/O subsystem − Driver interfaces − Disk drivers − Terminal drivers.
TEXT BOOK
1. Maurice J. Bach, “The Design of the Unix Operating System”, PHI, 2004.
REFERENCE
1.Vahalia, “Unix Internals: The New Frontiers”, Pearson Education Inc, 2003.
CS1006 – OPEN SOURCE SOFTWARE
UNIT I LINUX FUNDAMENTALS I
Overview of Free/Open source software − Definition of FOSS and GNU − History of GNU/Linux and the free software movement − Advantages of free software and GNU/Linux − FOSS Usage − Trends and potential − Global and indian − GNU/Linux OS installation − Detect hardware − Configure disk partitions and file systems − Install A GNU/Linux distribution − Basic shell commands − Logging in − Listing files − Editing files − Copying/Moving files − Viewing file contents − Changing file modes and permissions − Process management − User and group management − File ownerships and permissions − PAM authentication − Introduction to common system configuration files and log files − Configuring networking − Basics of TCP/IP networking and routing − Connecting to the internet. (Through Dialup −DSL- Ethernet −Leased Line)
UNIT II LINUX FUNDAMENTALS II
Configuring additional hardware − Sound cards − Displays and display cards − Network cards – Modems − USB Drives − CD Writers − Understanding the OS boot- Up process − Performing every day tasks using Gnu/Linux − Accessing the internet- Playing music − Editing documents and spreadsheets − Sending and receiving email − Copy files from disks and over the network − Playing games − Writing CDS − X window system configuration and utilities − Configure X windows − Detect display devices − Installing software − From source code as well as using binary packages − Setting up email servers − Using postfix ( SMTP Services) − Courier ( IMAP & POP3 Services) − Squirrel mail ( Web Mail Services) − Setting up web servers − Using apache ( HTTP Services) − PHP (Server-Side Scripting) − Perl ( CGI Support) − Setting up file services − Using samba ( File and Authentication Services for Windows Networks) − Using NFS ( File Services for Gnu/Linux / Unix Networks) − Setting up proxy services − Using squid ( Http / Ftp / Https Proxy Services) − Setting up printer services − Using CUPS (Print Spooler) − Foomatic.(Printer Database)
UNIT III DEVELOPMENT ENVIRONMENT
Setting up a firewall − Using netfilter and IP tables − Using the GNU compiler collection − GNU compiler tools − C preprocessor (CPP) − C compiler (GCC) and the C++ compiler (G++) − Assembler (GAS) − Understanding build systems − Constructing make files and using make − Using autoconf and autogen to automatically generate make files tailored for different development environments − Using source code versioning and management tools − Using CVS to manage source code revisions − Patch and diff.
UNIT IV LINUX INTERNALS
Understanding the GNU LIBC libraries and linker − Linking against object archives (.A Libraries) and dynamic shared object libraries (.So Libraries) − Generating statically linked binaries and libraries − Generating dynamically linked libraries − Using the GNU debugging tools − GDB to debug programs − Graphical debuggers like DDD − Memory debugging / profiling libraries MPATROL and VALGRIND − review of common programming practices and guidelines for GNU/Linux and FOSS − Basics of bash − SED and AWK scripting- Basics of the X windows server architecture.
UNIT V DESKTOP PROGRAMMING
QT Programming − GTK+ Programming − Python Programming − Programming GUI applications with localization support.
TEXT BOOK
1. N. B. Venkateshwarlu, “Introduction to Linux: Installation and Programming”, B S Publishers, 2005.
REFERENCES
1.Matt Welsh, Matthias Kalle Dalheimer, Terry Dawson and Lar Kaufman,“Running Linux”, Fourth Edition, O'Reilly Publishers, 2002.
2.Carla Schroder, “Linux Cookbook”, First Edition, O'Reilly Cookbooks Series,November 2004.
ON-LINE MATERIALS 1. “Open Sources: Voices from the Open Source Revolution”, First Edition,January 1999.URL: http://www.oreilly.com/catalog/opensources/book/toc.html
2. “The Linux Cookbook: Tips and Techniques for Everyday Use”, First Edition,Michael Stutz, 2001. URL: http://dsl.org/cookbook/cookbook_toc.html
3. “The Linux System Administrators' Guide”, Lars Wirzenius, Joanna Oja,Stephen Stafford, and Alex Weeks, December 2003.URL: ttp://www.tldp.org/guides.html
4. Using GCC, Richard Stallman et al. URL: http://www.gnu.org/doc/using.html
5. An Introduction to GCC, Brian Gough. URL: http://www.network-theory.co.uk/docs/gccintro/
6. GNU Autoconf, Automake and Libtool, Gary V. Vaughan, Ben Elliston, Tom Tromey and Ian Lance Taylor. URL: http://sources.redhat.com/autobook/
7. Open Source Development with CVS, Third Edition, Karl Fogel and Moshe Bar. URL:http://cvsbook.red-bean.com/
8. Advanced Bash Scripting Guide, Mendel Cooper, June 2005.URL: http://www.tldp.org/guides.html
9. GTK+/GNOME Application Development, Havoc Pennington. URL: http://developer.gnome.org/doc/GGAD/
10. Python Tutorial, Guido van Rossum, Fred L. Drake, Jr., Editor.
CS1007 – WIRELESS NETWORK SYSTEMS
UNIT I FUNDAMENTALS
Overview of wireless systems – Teletraffic engineering – Radio propagation and propagation path-loss models – Overview of digital communication and transmission.
UNIT II WIRELESS WIDE AREA NETWORK (WWAN)
Multiple access techniques – Architecture of a wireless wide area network.
UNIT III SPEECH AND MODULATION SCHEMES
Speech coding and channel coding – Modulation schemes.
UNIT IV MOBILITY AND SECURITY MANAGEMENT
Mobility management in wireless networks – Security in wireless systems.
UNIT V GSM AND CDMA 2000
Wide Area Wireless Networks (WANs) – GSM Evolution – Wide Area Wirelessnetworks – cdmaOne evolution.
TEXT BOOK
1.Vijay K. Garg, “Wireless Communications and Networking”, Elsevier, 2008.
REFERENCES
1. Theodore S. Rappaport, “Wireless Communications, Principles and Practice”,Prentice Hall, 1996.
2. W. Stallings, “Wireless Communications & Networks”, Prentice Hall, 2001.
3. J. Schiller, “Mobile Communications”, Addison Wesley, 2000.
4. W. C. Y. Lee, “Mobile Communications Engineering: Theory and Applications”, Second Edition, McGraw Hill, 1997.
5. K. Pahlavan and P. Krishnamurthy, “Principles of Wireless Networks”,Prentice Hall, 2002.
6. U. D. Black, “Mobile and Wireless Networks”, Prentice Hall, 1996.
ELECTIVE II
EC1018 – HIGH PERFORMANCE MICROPROCESSORS
UNIT I CISC PRINCIPLES
Classic CISC microprocessors − Intel X86 families − Architecture − Register set − Data formats − Addressing modes − Instruction set − Assembler directives − Interrupts − Segmentation − Paging − Real and virtual mode execution − Protection mechanism − Task management 8086- 286- 386 and 486 architectures.
UNIT II PENTIUM PROCESSORS
Introduction to pentium microprocessor − Special pentium registers − Pentium memory management − New pentium instructions − Introduction to pentium pro and its special features − Architecture of Pentium II − Pentium III and Pentium4 microprocessors.
UNIT III RISC PRINCIPLES
RISC Vs CISC − RISC properties and evaluation − On chip register file Vs cache evaluation − Study of a typical RISC processor − The powerPC − Architecture and special features − Power PC 601 − IBM RS/6000 − Sun SPARC family − Architecture − Super SPARC.
UNIT IV RISC PROCESSOR
MIPS Rx000 Family − Architecture − Special features − MIPS R4000 and R4400 − Motorola 88000 Family − Architecture − MC 88110 − MC 88100 and MC 88200.
UNIT V SPECIAL PURPOSE PROCESSORS
EPIC Architecture − ASIPs − Network processors − DSPs − Graphics/Image processors.
TEXT BOOK
1. Daniel Tabak, “Advanced Microprocessors”, Second Edition, TMH, 1995.
REFERENCES
1.www.intel.com/products/server/processors/server/itanium2 (Unit V:EPIC)
2.www.hpl.hp.com/techreports/1999/HPL-1999-111.html(UnitV:NetworkProcessor)
3.www.intel.com/design/network/products/npfamily (UnitV:Network Processor)
4.www.national.com/appinfo/imaging/processors.html(UnitV: Image Processor)
5.Barry B.Brey, “The Intel Microprocessors −8086/8088- 80186/80188, 80286,80386, 80486, Pentium −Pentium Pro Processor, Pentium II, Pentium III,Pentium IV, Architecture, Programming and Interfacing”, Sixth Edition,Pearson Education/PHI, 2002.
CS1008 – ADVANCED JAVA PROGRAMMING
UNIT I JAVA FUNDAMENTALS
Java I/O streaming − Filter and pipe streams − Byte code interpretation − Reflection −Dynamic reflexive classes − Threading − Java native interfaces − Swing.
UNIT II NETWORK PROGRAMMING IN JAVA
Sockets − Secure sockets − Custom sockets − UDP datagram’s − Multicast sockets −URL classes − Reading data from the server − Writing data − Configuring the connection − Reading the header − Telnet application − Java messaging services.
UNIT III APPLICATIONS IN DISTRIBUTED ENVIRONMENT
Remote method invocation − Activation models − RMI custom sockets − Object serialization − RMI − IIOP Implementation − CORBA − IDL Technology − Naming services − CORBA programming models − JAR file creation.
UNIT IV MULTI-TIER APPLICATION DEVELOPMENT
Server side programming − Servlets − Java server pages − Applet to applet communication − Applet to servlets communication − JDBC − Using BLOB and CLOB objects − Storing multimedia data into databases − Multimedia streaming applications − Java media framework.
UNIT V ENTERPRISE APPLICATIONS
Server side component architecture − Introduction to J2EE − Session beans − Entity beans − Persistent entity beans − Transactions.
TEXT BOOKS
1. Elliotte Rusty Harold , “ Java Network Programming” , O’Reilly Publishers, 2000 .
2. Ed Roman, “Mastering Enterprise Java Beans”, John Wiley and Sons Inc., 1999.
3. Hortsmann and Cornell , “Core Java 2 Advanced Features, VOL II”, Pearson Education , 2002 .
REFERENCES
1. Web Reference: http://java.sun.com.
2. Patrick Naughton , “Complete Reference − Java2”, TMH 2003.
CS1009 – ADVANCED DATABASES
UNIT I DISTRIBUTED DATABASES
Distributed DBMS concepts and design − Introduction − Functions and architecture of DDBMS − Distributed relational database design − Transparency in DDBMS − Distributed transaction management − Concurrency control − Deadlock management − Database recovery − The X/Open distributed transaction processing model − Replication servers − Distributed query optimization − Distribution and replication in oracle.
UNIT II OBJECT ORIENTED DATABASES
Object oriented databases − Introduction − Weakness of RDBMS − Object oriented concepts storing objects in relational databases − Next generation database systems − Object oriented data models − OODBMS Perspectives − Persistence − Issues in OODBMS − Object oriented database management system manifesto − Advantages and disadvantages of OODBMS − Object oriented database design − OODBMS standards and systems − Object management group − Object database standard ODMG − Object relational DBMS − Postgres − Comparison of ORDBMS and OODBMS.
UNIT III WEB DATABASES
Web technology and DBMS − Introduction − The web − The Web as a database application platform − Scripting languages − Common gateway interface − HTTP cookies − Extending the web server − Java – Microsoft’s web solution platform − Oracle internet platform − Semi structured data and XML − XML Related technologies − XML query languages.
UNIT IV INTELLIGENT DATABASES
Enhanced data models for advanced applications − Active database concepts and triggers − Temporal database concepts − Deductive databases − Knowledge databases.
UNIT V CURRENT TRENDS
Mobile database − Geographic information systems − Genome data management − Multimedia database − Parallel database − Spatial databases − Database administration − Data warehousing and data mining.
TEXT BOOK
1. Thomas M. Connolly and Carolyn E. Begg , “Database Systems −A Practical Approach to Design , Implementation and Management”, 3rd Edition, Pearson Education, 2003.
REFERENCES
1.Ramez Elmasri and Shamkant B.Navathe, “Fundamentals of Database Systems”, 4th Edition, Pearson Education, 2004.
2.M. Tamer Ozsu and Patrick Ualduriel, “Principles of Distributed Database Systems”, 2nd Edition, Pearson Education, 2003.
3.C.S.R.Prabhu, “Object Oriented Database Systems”, PHI, 2003.
4.Peter Rob and Corlos Coronel, “Database Systems Design Implementation and Management”, 5th Edition, Thompson Learning Course Technology,2003.
CS1010 – ADVANCED OPERATING SYSTEMS
UNIT I DISTRIBUTED SYSTEM STRUCTURES
Architectures of distributed systems − System architecture types − Issues in distributed operating systems − Communication networks − Communication primitives. Theoretical foundations − Inherent limitations of a distributed system − Lamp ports logical clocks − Vector clocks − Casual ordering of messages − Global state − Cuts of a distributed computation − Termination detection − Distributed mutual exclusion − Basics − Classification of mutual exclusion and associated algorithms − Comparative performance analysis.
UNIT II DISTRIBUTED DEADLOCKS
Distributed deadlock detection − Basics − Deadlock handling strategies in distributed systems − Issues in deadlock detection and resolution − Control organizations for distributed deadlock detection − Centralized and distributed deadlock detection algorithms − Hierarchical deadlock detection algorithms − Agreement protocols − Introduction to the system model − A classification of agreement problems −Solutions to the Byzantine agreement problem − Applications of agreement algorithms − Distributed resource management − Architecture − Mechanism for Building distributed file systems − Design issues − Log structured file systems.
UNIT III DISTRIBUTED COORDINATION
Distributed shared memory − Architecture − Algorithms for implementing DSM − Memory coherence and protocols − Design issues − Distributed scheduling − Issues in load distributing − Components of a load distributing algorithm − Stability − Load distributing algorithm − Performance comparison − Selecting a suitable load sharing algorithm − Requirements for load distributing − Task migration and associated issues − Failure recovery and fault tolerance − Introduction − Basic concepts − Classification of failures − Backward and forward error recovery − Backward error recovery − Recovery in concurrent systems − Consistent set of check points − Synchronous and asynchronous check pointing and recovery − Check pointing for distributed database systems − Recovery in replicated distributed databases.
UNIT IV PROTECTION AND SECURITY
Protection and security − Preliminaries − The access matrix model and its implementations − Safety in matrix model − Advanced models of protection − Data security − Cryptography − Model of cryptography − Conventional cryptography − Modern cryptography − Private key cryptography − Data encryption standard − Public key cryptography − Multiple encryptions − Authentication in distributed systems.
UNIT V MULTIPROCESSOR AND DISTRIBUTED DATABASE
Multiprocessor operating systems − Basic multiprocessor system architectures − Inter connection networks for multiprocessor systems − Caching − Hypercube architecture − Multiprocessor operating system − Structures of multiprocessor operating system − Operating system design issues − Threads − Process synchronization and scheduling. database operating systems − Introduction − Requirements of a database operating system concurrency control − Theoretical aspects − Introduction database systems − A concurrency control model of database systems − The problem of concurrency control − Serializability theory − Distributed database systems − Concurrency control algorithms − Introduction − Basic synchronization primitives − Lock based algorithms − Timestamp based algorithms − Optimistic algorithms − Concurrency control algorithms − Data replication.
TEXT BOOK
1. Mukesh Singhal and Niranjan G.Shivaratri, "Advanced Concepts in Operating Systems: Distributed Database and Multiprocessor Operating Systems" ,TMH, 2001.
REFERENCES
1. Andrew S. Tanenbaum , "Modern Operating System", PHI, 2003.
2. Pradeep K. Sinha, "Distributed Operating System-Concepts and Design", PHI, 2003.
3. Andrew S. Tanenbaum, "Distributed Operating System", Pearson Education,2003.
EC1316 – EMBEDDED SYSTEMS
UNIT I EMBEDDED SYSTEM BASICS
Definition and classification − Overview of processors and hardware units in an embedded system − Software embedded into the system − Exemplary embedded systems − Embedded systems on a chip (Soc) − Use of VLSI designed circuits.
UNIT II DEVICES AND BUSES FOR DEVICES NETWORK
I/O Devices − Device I/O types and examples − Synchronous − Iso-Synchronous and asynchronous communications from serial devices − Examples of internal serial- Communication devices − UART and HDLC − Parallel port devices − Sophisticated interfacing features in devices/ports − Timer and counting devices − 12C- USB − CAN and advanced I/O serial high speed buses − ISA − PCI − PCIX − CPCI and advanced buses.
UNIT III PROGRAMMING CONCEPTS AND EMBEDDED PROGRAMMING IN C and C++
Programming in assembly language (ALP) Vs high level language − C program elements − Macros and functions − Use of pointers − NULL pointers − Use of function calls − Multiple function calls in a cyclic order in the main function pointers − Function queues and interrupt service routines − Queues − Pointers − Concepts of embedded programming in C++ − Objected Oriented Programming − Embedded programming in C++ − C program compilers − Cross compiler − Optimization of memory codes.
UNIT IV REAL TIME OPERATING SYSTEMS −PART I
Definitions of process − Tasks and threads − Clear cut distinction between functions − ISRS and tasks by their characteristics operating system services − Goals – Structures − Kernel − Process management − Memory management − Device management − file system organization and implementation − I/O subsystems − Interrupt routines handling in RTOS − Real time operating systems − RTOS task scheduling models − handling of task scheduling and latency and deadlines as performance metrics − Co- operative round robin scheduling − Cyclic scheduling with time slicing (Rate Monotonic Co-Operative Scheduling) − Preemptive scheduling model strategy by a scheduler − critical section service by a preemptive scheduler − Fixed (static) real time scheduling of tasks − Inter process communication and synchronisation − Shared data problem − Use of semaphore(S) − Priority inversion problem and deadlock situations − Inter process communications using signals − Semaphore flag or mutex as resource key − Message queues − Mailboxes − Pipes − Virtual (Logical) sockets −Remote Procedure Calls (RPC).
UNIT V REAL TIME OPERATING SYSTEMS −PART II
Study of micro C/OSII or Vx works or any other popular RTOS − RTOS system level functions − Task service functions − Time delay functions − Memory allocation related functions − Semaphore related functions − Mailbox related functions − Queue related functions − Case studies of programming with RTOS − Understanding case definition − Multiple tasks and their functions − Creating a list of tasks − Functions and IPCs − Exemplary coding steps.
TEXT BOOKS
1.Wayne Wolf, “Computers as Components − Principles of Embedded Computing System Design”, 2nd Edition, Elsevier, 2008
2.Rajkamal, “Embedded Systems Architecture - Programming and Design”,TMH First Reprint, Oct 2003.
REFERENCES
1.Steve Heath, “Embedded Systems Design”, 2nd Edition, Elsevier, 2005.
2.David E. Simon, “An Embedded Software Primer”, Pearson Education Asia,2000.
3.Frank Vahid and Tony Givargis, “Embedded Systems Design − A Unified Hardware / Software Introduction”, John Wiley, 2002.
4.Heath, “Embedded System Design”, 2nd Edition, Elsevier India Private Limited, 2005.
CS1011 – DATA WAREHOUSING AND MINING
UNIT I BASICS OF DATA WAREHOUSING
Basics − Data warehouse − Multidimensional data model − Data warehouse architecture − Implementation − Further development − Data warehousing to data mining.
UNIT II DATA PREPROCESSING, LANGUAGE, ARCHITECTURES,CONCEPT DESCRIPTION
Why preprocessing − Cleaning − Integration − Transformation − Reduction − Discretization − Concept hierarchy generation − Data mining primitives − Query language − Graphical user interfaces − Architectures − Concept description − Data generalization − Characterizations − Class comparisons − Descriptive statistical measures.
UNIT III ASSOCIATION RULES
Association rule mining − Single-Dimensional boolean association rules from transactional databases − Multi level association rules from transaction databases
UNIT IV CLASSIFICATION AND CLUSTERING
Classification and prediction − Issues − Decision tree induction − Bayesian classification − Association rule based − Other classification methods − Prediction − Classifier accuracy − Cluster analysis − Types of data − Categorization of methods − Partitioning methods − Outlier analysis.
UNIT V RECENT TRENDS
Multidimensional analysis and descriptive mining of complex data objects − Spatial databases − Multimedia databases − Time series and sequence data − Text databases − World Wide Web − Applications and trends in data mining.
TEXT BOOK
1.J. Han and M. Kamber, “Data Mining: Concepts and Techniques”, Elsevier,2008.
REFERENCES
1.Margaret H.Dunham, “Data Mining: Introductory and Advanced Topics”,Pearson Education 2004.
2.Sam Anahory and Dennis Murry, “Data Warehousing in the Real World”,Pearson Education, 2003.
3.David Hand, Heikki Manila and Padhraic Symth, “Principles of Data Mining”,PHI 2004.
4.W.H.Inmon, “Building the Data Warehouse”, 3rd Edition, Wiley, 2003.
5.Alex Bezon and Stephen J.Smith, “Data Warehousing, Data Mining and OLAP”, McGraw-Hill Edition, 2001.
6.Paulraj Ponniah, “Data Warehousing Fundamentals”, Wiley-Interscience Publication, 2003.
CS1012 – KNOWLEDGE BASED DECISION SUPPORT SYSTEMS
UNIT I BASIC CONCEPTS
Decision making systems − Modeling and support − Basics and definition − Systems models − Modeling process − Decision making − Intelligence phase − Design phase − Choice phase − Evaluation − Implementation phase − Alternative decision making models − Decision support systems − Decision makers − Case applications.
UNIT II DECISION SUPPORT SYSTEM DEVELOPMENT
Decision support system development − Basics − Life cycle − Methodologies − Prototype − Technology levels and tools − Development platforms − Tool selection − Developing DSS − Enterprise systems − Concepts and definition − Evolution of information systems − Information needs − Characteristics and capabilities − Comparing and integrating EIS and DSS − EIS data access − Data warehouse − OLAP − Multidimensional analysis − Presentation and the Web − Including soft information enterprise on systems − Organizational DSS − Supply and value chains −Decision support − Supply chain problems and solutions − Computerized systems MRP − ERP − SCM − Frontline decision support systems.
UNIT III KNOWLEDGE MANAGEMENT
Organizational learning and memory − Knowledge management − Development − Methods − Technologies and tools − Success − Knowledge management and artificial intelligence − Electronic Document Management − Knowledge Acquisition and Validation − Knowledge Engineering − Scope − Acquisition Methods − Interviews − Tracking Methods − Observation and other Methods − Grid Analysis − Machine Learning − Rule Induction − Case-Based Reasoning − Neural Computing − Intelligent Agents − Selection of an appropriate Knowledge Acquisition Methods − Multiple Experts − Validation and Verification of the Knowledge Base − Analysis- Coding- Documenting- and Diagramming − Numeric and Documented Knowledge Acquisition − Knowledge Acquisition and the Internet/Intranets − Knowledge Representation Basics − Representation in Logic and other Schemas − Semantic Networks − Production Rules − Frames − Multiple Knowledge Representation − Experimental Knowledge Representations − Representing Uncertainty.
UNIT IV INTELLIGENT SYSTEM DEVELOPMENT
Inference Techniques − Reasoning in Artificial Intelligence − Inference with Rules − Inference Tree − Inference with Frames − Model Based and Case Based Reasoning − Explanation and Meta Knowledge − Inference with Uncertainty − Representing Uncertainty − Probabilities and Related Approaches − Theory of Certainty − Approximate Reasoning using Fuzzy Logic − Intelligent Systems Development − Prototyping − Project Initialization − System Analysis and Design − Software Classification − Building Expert Systems with Tools − Shells and Environments − Software Selection − Hardware − Rapid Prototyping and a Demonstration Prototype − System Development − Implementation − Post Implementation.
UNIT V MANAGEMENT SUPPORT SYSTEMS
Implementing and Integrating Management Support Systems − Implementation − Major Issues − Strategies − System Integration − Generic Models MSS − DSS − ES − Integrating EIS − DSS and ES − Global Integration − Intelligent DSS − Intelligent Modeling and Model Management − Examples of Integrated Systems − Problems and Issues in Integration − Impacts of Management Support Systems − Overview − Organizational Structure and Related Areas − MSS Support to Business Process Re-Engineering − Personnel Management Issues − Impact on Individuals − Productivity − Quality and Competitiveness − Decision Making and the Manager Manager’s Job − Issues of Legality − Privacy and Ethics − Intelligent Systems and Employment Levels − Internet Communication − Other Societal Impacts − Managerial Implications and Social Responsibilities.
TEXT BOOK
1.Efrain Turban and Jay E. Aronson, “Decision Support Systems and Intelligent Systems”, Sixth Edition, Pearson Education, 2001.
REFERENCES
1.Ganesh Natarajan and Sandhya Shekhar, “Knowledge Management Enabling Business Growth”, Tata McGraw Hill, 2002.
2.George M. Marakas, “Decision Support System”, Prentice Hall India, 2003.
3.Efrem A. Mallach, “Decision Support and Data Warehouse Systems”, Tata McGraw-Hill, 2002.
4.Dalkar, “Knowledge Management – Theory and Practice”, Elsevier, 2007.
5.Becerra Fernandez and Laidener, “Knowledge Management –– An Evolutionary View”, PHI, 2009.