JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY · 2013-02-15 · JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY KAKINADA I YEAR I SEMESTER M.Tech (Computer Science) MCS1.1 DATA STRUCTURES AND

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY

KAKINADA I YEAR I SEMESTER M.Tech (Computer Science)

MCS1.1 DATA STRUCTURES AND ALGORITHM ANALYSIS

Unit I:

Introduction to data structures, singly linked lists, doubly linked lists circular list - Algorithms. Stacks and queues: algorithms implementation using linked list. Algorithms - performance analysis -time complexity and space complexity. Unit II: Searching-Linear and binary search methods Sorting- Bubble sort selection sort Insertion sort Quick sort merge sort. Unit III: Trees - Binary tress, properties, representation and traversals (DFT BFT) expression trees (infix prefix postfix). Graphs - basic concepts storage structures and traversals. Unit IV: Dictionaries, ADT, The list ADT, Stack ADT, Queue ADT, hash table representation hash functions collision resolution - separate chaining open addressing - linear probing double hashing. Unit V: Priority Queues - Definition, ADT, Realizing a Priority Queue using Heaps Definition insertion Deletion. External Sorting - Model for external sorting Multiway merge. Unit VI: Search Trees: Binary Search Trees, Definition ADT Implementation Operations - Searching Insertion and Deletion Unit VII: Search Trees: AVL Trees Definition Height of an AVL Tree Operations - Insertion Deletion and Searching Unit VIII: Search Trees: Introduction to Red - Black and Splay Trees B - Trees, height of a B - Tree, insertion deletion and searching Comparison of Search Trees.

Text Books: 1. Data Structures: A Pseudocode Approach, 2/e, Richard F. Gilberg Behrouz A. Forouzan, Cengage.

2. Data Structures, Algorithms and Applications in JAVA 2/e Sartaj Sahni University Press.

Reference Books:

1. Data structures and Algorithm Analysis, 2/e, Mark Allen Weiss Pearson.

2. Data structures and Algorithms, 3/e, Adam Drozdek, Cenage.

3. C and Data Structures: A Snap Shot Oriented Treatise Using Live Engineering Examples N.B. Venkateswarlu

E.V. Prasad, S Chand & Co, 2009.

4. Data Structures, Algorithms and OOP, Heileman, TMH.

5. Introductions to Algorithms, 2/e, Cormen, PHI, 2001.

6. Fundamentals of Computer Algorithms, 2/e, Horowitz Sahni Rajasekaran University Press.

7. Design and Analysis, Dave, Dave Pearson,2008.

8. Design and Analysis Algorithms, Panneerselvam , PHI, 2007.

9. Data Structures Seymour Lipschutz Schaum's outlines TMH.

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY KAKINADA I YEAR I SEMESTER M.Tech (Computer Science)

MCS1.2 MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE Unit I: Mathematical Logic: Statements and notations Connectives Well formed formulas Truth Tables tautology equivalence implication Normal forms Theory of inference for the statement calculus Unit II: Rules of inference, Consistency of premises and indirect method of proof, Automatic Theorem Proving Predicate calculus: Predicates, statement functions, variables and quantifiers predicate formulas, free & bound variables, universe of discourse inference theory of predicate calculus Unit III: Set theory & Relations: Introduction, Relations and ordering Properties of binary Relations Equivalence Compatibility Relations, Partial ordering, Hasse diagram. Functions: composition of functions, Inverse Function Recursive Functions, Lattice and its Properties Pigeon hole Principles and its application. Unit IV: Algebraic structures: Algebraic systems, Examples and general properties, Semi groups and monoids, groups, sub groups, Definitions Examples homomorphism, Isomorphism and related problems. Unit V: Elementary Combinatorics: Basis of counting, Enumeration of Combinations & Permutations Enumerating of Combinations & Permutations with repetitions and constrained repetitions, Binomial Coefficients Binomial Multinomial theorems, principles of Inclusion - Exclusion. Unit VI: Recurrence Relations: Generating Function of Sequences Calculating Coefficient of generating functions Recurrence relations, Solving recurrence relation by substitution and Generating functions, The method of Characteristic roots, Solution of Inhomogeneous Recurrence Relation. Unit VII: Graph Theory: Representation of Graph Spanning Trees BFS DFS, Kruskals Algorithm, Binary trees, Planar Graphs Unit VIII: Graph Theory and Applications, Basic Concepts Isomorphism and Sub graphs Multi graphs and Euler circuits Hamiltonian graphs, Chromatic Numbers Text Books: 1. Discrete Mathematical Structures with Applications to computer science J.P Tremblery, R.Manohar, TMH.

2. Discrete Mathematical for computer Scientists & Mathematicians J.L. Molt A.KandelT.P.Baker PHI.

Reference Books:

1. Elements of Discrete Mathematics, 3/e, C L Liu, D P Mohanpatra, TMH.

2. Discrete Mathematics, Schaum's Outlines, Lipschutz, Lipson TMH.

3. Discrete Mathematical Structures, 6/e, Kolman, Busby, Ross PHI 2009.

4. Discrete Mathematics, 6/e, Johnsonbaugh, Pearson, 2005.

5. Discrete Mathematics, 6/ e, Malik, Sen, Cengage Learning 2004.

6. Discrete Mathematics for computer science, Bogart Stein , Drysdale, Springer 2005.

7. Discrete Mathematics and Combinatorics, Sengadir, Pearson, 2009.

8. Discrete and Combinatorial Mathematics, 5 /e, Grimaldi Ramana Pearson 2006.

9. Discrete Mathematics, 2 /e, J K Sharma, Macmillan, 2005.

10. Discrete Mathematics with Graph Theory 3/e, Edgar G. Goodaire, Michael M.Parmenter PHI.


MCS1.3 DATABASE MANAGEMENT SYSTEMS

Unit I: Data base System Applications, data base System VS file System - View of Data - Data Abstraction - Instances and Schemas - data Models - the ER Model - Relational Model - Other Models - Database Languages - DDL - DML - database Access for applications Programs - data base Users and Administrator - Transaction Management - data base System Structure - Storage Manager - the Query Processor - History of Data base Systems. Data base design and ER diagrams - Beyond ER Design Entities, Attributes and Entity sets - Relationships and Relationship sets - Additional features of ER Model - Concept Design with the ER Model - Conceptual Design for Large enterprises. Unit II: Relational Model: Introduction to the Relational Model - Integrity Constraint Over relations - Enforcing Integrity constraints - Querying relational data - Logical data base Design - Introduction to Views - Destroying /altering Tables and Views. Relational Algebra and Calculus: Relational Algebra - Selection and projection set operations - renaming - Joins - Division - Examples of Algebra overviews - Relational calculus - Tuple relational Calculus - Domain relational calculus - Expressive Power of Algebra and calculus. Unit III: Form of Basic SQL Query - Examples of Basic SQL Queries - Introduction to Nested Queries - Correlated Nested Queries Set - Comparison Operators - Aggregative Operators - NULL values - Comparison using Null values - Logical connectivity's - AND, OR and NOTR - Impact on SQL Constructs - Outer Joins - Disallowing NULL values - Complex Integrity Constraints in SQL Triggers and Active Data bases. Unit IV: Schema refinement - Problems Caused by redundancy - Decompositions - Problem related to decomposition - reasoning about FDS - FIRST, SECOND, THIRD Normal forms - BCNF - Lossless join Decomposition - Dependency preserving Decomposition - Schema refinement in Data base Design - Multi valued Dependencies -

forth Normal Form. Unit V: Overview of Transaction Management: ACID Properties - Transactions and Schedules - Concurrent Execution of transaction - Lock Based Concurrency Control - Performance Locking - Transaction Support in SQL - Introduction to Crash recovery. Unit VI: Concurrency Control: Serializability, and recoverability - Introduction to Lock Management - Lock Conversions - Dealing with Dead Locks - Specialized Locking Techniques - Concurrency without Locking. Crash recovery: Introduction to ARIES - the Log - Other Recovery related Structures - the Write-Ahead Log Protocol - Check pointing - re3covering from a System Crash - Media recovery - Other approaches and Interaction with Concurrency control. Unit VII: Overview of Storage and Indexing: Data on External Storage - File Organization and Indexing - Cluster Indexes Primary and Secondary Indexes - Index data Structures - Hash Based Indexing - Tree base Indexing - Comparison of File Organizations - Indexes and Performance Tuning. Unit VIII: Overview of Query Evaluation: The System Catalogue - Introduction to Operator Evaluation -Algorithm for Relational Operations. Tree Structured Indexing: Intuitions for tree Indexes - Indexed Sequential Access Methods (ISAM) - B+ Trees: A Dynamic Index Structure. Hash Based Indexing: Static Hashing - Extendable hashing - Linear Hashing - Extendable vs. Liner hashing.

Text Books: 1. Data base Management Systems 3/e, Raghurama Krishnan Johannes Gehrke TMH

2. Data base System Concepts, 4/e, Silberschatz Korth TMH

Reference Books:

1. Introduction to Database Systems, 8/e, C.J.Date, Pearson

2. Data base Systems design, Implementation and Management,5/e, Rob Coronel Thomson

3. Data base Management System 5/e, Elmasri Navathe Pearson


MCS1.4 OPERATING SYSTEMS

Unit I: Introduction to Operating Systems and its Structures- Simple Batch Processing, Multiprogrammed, Time-

shared, Personal computer, Parallel and Distributed Systems System components OS Services System calls Virtual

machines, System design and implementation. Unit II: Unix Utilities: Introduction to Unix file system, Vi editor, File handling utilities, security by file permissions, process utilities, disk utilities, Networking commands, cp, mv, In, rm, unlink, mkdir, rmdir, du, df, mount

umount find, umask, ulimit, ps, who w finger, arp telnet rlogin. Text processing utilities and backup utilities detailed

commands to be covered are: cat tail head sort nl uniq grep egrep fgrep cut paste, join tee, more, pg comm. cmp diff

tr, awk tar, cpio Unit III: Shell Programming: What is a shell, shell responsibilities, pipes and input redirection, Output redirection and

here documents, the shell as programming Language shell variables, conditions history and control structures and

shell programming Unit IV: Process and CPU Scheduling - Process concepts and Scheduling Operation on processes Co-operating

process, Threads and Interprocess Communication Scheduling criteria Scheduling algorithm, Multiple-processor

Scheduling Real-Time Scheduling. Unix Internals 1: process structure, starting new process, waiting for a process, zombie process, process control

process identifiers fork function vfork exit wait exec system functions, user identification process times. Unit V:

Memory Management and Virtual Memory- Logical Vs Physical address space, Swapping, Contiguous allocation,

Paging Segmentation, Segmentation with paging Demand paging, Performance of demand paging Page

Replacement Page Replacement algorithm, Allocation of frames, Thrashing. Unit VI: Process management and Synchronization - The Critical Section problem, Synchronization Hardware,

Semaphores and Classical problem of Synchronization, Critical regions, Monitors. Unix internals 2: Signals - Signal functions, reliable signals interrupted system calls, kill and raise functions, alarm

pause functions abort system, sleep functions. Unit VII: File System Interface and Implementation - Access methods, Directory Structure, Protection, File System

Structure, Allocation methods, Free-Space Management Directory Management Directory implementation Efficiency

and performance. Unix internals 3: Data Management - Management Memory ( simple memory allocation, freeing memory) file locking (

creating lock files locking regions, use of read/ write locking competing locks other commands deadlocks). Unit VIII: Unix Internals 4: Inter-process - Pipe, process pipes, the pipe call parent-child process, named pipes: FIFOs Semaphores message

queues and shared memory applications of IPC.

Text Books: 1. Operating Systems Concepts, 5/e, Abraham Silberschatz, Galvin, John Wiley & Sons Inc.

2. Advanced Programming in Unix Environment, W. Richard Stevens AWL/PHI

3. Unix Network Programming W. Richard Stevens, PHI

Reference Books:

1. Operating systems, 6/e, William Stallings, PHI/Pearson

2. Operating Systems, 2/e, Dhamdhere, TMH

3. Advanced Unix Programming N.B. Venkateswarlu BS Publications


MCS1.5 COMPUTER ORGANIZATION AND ARCHITECTURE

Unit I: Number Systems and Computer Arithmetic Signed and unsigned numbers Addition & subtraction, multiplication division Floating point representation logical operation, Gray code, BCD codes, Error detecting codes. Boolean algebra Simplification of Boolean expressions - Maps.

Unit II: Combinational and Sequential Circuits Decoders, Encoders, Multiplexers, Half and Full adders shift registers flip-flops binary counters memory Unit.

Unit III: Memory Organization Memory hierarchy Main memory Auxiliary Memory Associative Memory Cache Memory Virtual Memory Concept.

Unit IV: Intel 8086 CPU Architecture Diagram, code and segment registers, internal operations machine language instructions (addressing modes, instruction formats) Instruction execution timing.

Unit V: Intel 8086 Assembly Language Instructions Data transfer instructions - input output instructions, address transfer Flags, arithmetic, logical shift and rotate instructions.

Unit VI: Intel 8086 Assembly Language Programming Conditional and unconditional transfer, iteration control, interrupts and process control instructions assembler directives Programming with assembly language instructions.

Unit VII: ALU Design Addition and subtraction sign and unsigned numbers, multiplication and division algorithms, BCD Adders.

Unit VIII: Input-Output Organization Peripheral devices, input-output interface, Asynchronous data transfer Modes of transfer priority interrupts DMA Input output processor Serial communication.

Text Books: 1. Computer System Architecture, 3/e, Moris Mono, Pearson / PHI. 2. Micro processor and interfacing 2/e Douglas V. Hall TMH.

Reference Books: 1. Digital Logic and computer organization, Rajaraman, Radha Krishnan PHI. 2. Micro computer systems: 8086/8088 family, 2/e, Liu, Gibson, PHI 3. Computer Organization and Architecture, 7/e, stallings, pearson 4. Computer Organization, 5/e, Hamacher, Vranesic, TMH 5. Computer systems organization and architecture, carpinelli pearson 6. Computer organization and Design, pal chowdary PHI 7. Computer system organization jotwani TMH


MCS 1.6 OBJECT ORIENTED PROGRAMMING

Unit I: Basics of Object Oriented Programming (OOP): Need for oop paradigm, A way of viewing world - Agents,

responsibility, messages, methods, classes and instances, class hierarchies (Inheritance), method binding overriding

and exceptions, summary of oop concepts, coping with complexity, abstraction mechanisms. Unit II: Java Basics :

data types, variables scope and life time of variables, arrays operators, expressions, control statements, type

conversion and costing, simple Java program, classes and objects - concepts of classes, objects constructors,

methods, access control, this keyword garbage collection overloading methods and constructors parameter passing

recursion, string handling. Unit III: Inheritance: Hierarchical abstractions, Base class object, subclass, subtype, substitutability, forms of

inheritance- specialization, specification, construction extension, limitation combination, benefits of inheritance costs

of inheritance. Member access rules, super uses using final with inheritance, polymorphism, abstract classes. Unit IV:

Packages and Interfaces: Defining Creating and Accessing a Package, Understanding CLASSPATH, importing

packages, differences between classes and interfaces, defining an interface, implementing interface applying

interfaces, variables in interface and extending interfaces. Exploring packages - Java.io java.util. Unit V: Exception handling and Multithreading: Concepts of exception handling, benefits of exception handling,

Termination or presumptive models, exception hierarchy, usage of try, catch, throw, throws and finally, built in

exceptions, creating own exception sub classes. Differences between multi threading and multitasking thread life

cycle, creating threads, synchronizing threads, daemon threads, thread groups. Unit VI: Event Handling: Events, Event sources, Event classes, Event Listeners, Delegation event model, handling

mouse and keyboard events, Adapter classes, inner classes. The AWT class hierarchy, user interface components-

labels, button, canvas, scrollbars, text components, check box check box groups choices, lists panels - scrollpane

dialogs, menubar graphics layout manager - layout manager types - boarder, grid, flow, card and grid bag. Unit VII:

Applets and Swing: Applets: Concepts of Applets, differences between applets and applications, life cycle of an

applet, types of applets, creating applets, passing parameters to applets. Swing: Introduction, limitations of AWT, MVC architecture, components, containers, exploring swing- JApplet, JFrame

and JComponent, Icons and Labels, text fields, buttons - The JButton class, Check boxes Radio buttons, Combo

boxes, Tabbed Panes, Scroll Panes, Trees, and Tables. Unit VIII: Networking: Basics of network programming addresses, ports, sockets, simple client server program,

multiple clients, Java .net package.

Text Books: 1. Java - The complete reference, 7/e Herbert schildt TMH.

Reference Books: 1. Java: How to Program, 8/e, Dietal, Dietal, PHI

2. Introduction to Java programming 6/e, Y. Daniel Liang, Pearson .

3. Core Java 2, Vol 1, Fundamentals 7/e, Cay.S.Horstmann, Gary Cornell, Pearson.

4. Core Java 2, Vol 2 Advanced Features, 7/e, Cay.S.Horstmann, Gary Cornell, Pearson.

5. Object Oriented Programming through Java P. Radha Krishna University Press.


MCS1.7 DATA STRUCTURES LAB

Implementation of data structures and algorithms using C/ C++/ Java covered in the Course MCS1.1.

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY KAKINADA I YE

I SEMESTER M.Tech (Computer Science)

MCS1.8 SYSTEMS LAB - 1

Covering experiments of Operating systems (using UNIX) and Database Management systems (Any Data base

software) in the courses MCS 1.4 and 1.5.

w.e.f. 2009-10

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY KAKINADA

M.Tech (Computer Science & Engineering) II SEMESTER

MCSE2.1 DATA WAREHOUSING AND DATA MINING UNIT I : Introduction : Fundamentals of data mining, Data Mining Functionalities, Classification of Data Mining systems, Major issues in Data Mining.

Data Preprocessing : Needs Preprocessing the Data, Data Cleaning, Data Integration and Transformation, Data

Reduction, Discretization and Concept Hierarchy Generation.

UNIT II: Data Warehouse and OLAP:

Data Warehouse and OLAP Technology for Data Mining Data Warehouse, Multidimensional Data Model, Data

Warehouse Architecture, Data Warehouse Implementation, Further Development of Data Cube Technology,

From Data Warehousing to Data Mining. UNIT III : Data Mining Primitives, Languages, and System Architectures : Data Mining Primitives, Data Mining Query Languages, Designing Graphical User Interfaces Based on a Data

Mining Query Language Architectures of Data Mining Systems. UNIT IV : Concepts Description , Characterization and Comparison : Data Generalization and Summarization- Based Characterization, Analytical Characterization: Analysis of Attribute Relevance, Mining Class Comparisons: Discriminating between Different Classes, Mining Descriptive

Statistical Measures in Large Databases. UNIT V : Mining Association Rules in Large Databases : Association Rule Mining, Mining Single-Dimensional Boolean Association Rules from Transactional Databases,

Mining Multilevel Association Rules from Transaction Databases, Mining Multidimensional Association Rules

from Relational Databases and Data Warehouses, From Association Mining to Correlation Analysis, Constraint- Based Association Mining. UNIT VI : Classification and Prediction : Issues Regarding Classification and Prediction, Classification by Decision Tree Induction, Bayesian Classification,

Classification by Backpropagation, Classification Based on Concepts from Association Rule Mining, Other

Classification Methods, Prediction, Classifier Accuracy. UNIT VII : Cluster Analysis Introduction : Types of Data in Cluster Analysis, A Categorization of Major Clustering Methods, Partitioning Methods, Density- Based Methods, Grid-Based Methods, Model-Based Clustering Methods, Outlier Analysis.

Dr E. V. Prasad, Chairman, B.O.S – CSE.

w.e.f. 2009-10



UNIT VIII : Mining Complex Types of Data :

Multimensional Analysis and Descriptive Mining of Complex, Data Objects, Mining Spatial Databases,

Mining Multimedia Databases, Mining Time-Series and Sequence Data, Mining Text Databases, Mining the World Wide

Web.

TEXT BOOKS :

1. Data Mining,Concepts and Techniques , JIAWEI HAN & MICHELINE KAMBER Harcourt India. REFERENCE BOOKS :

1. Data Mining Introductory and advanced topics, MARGARET H DUNHAM, PEARSON EDUCATION

2. Data Mining Techniques, ARUN K PUJARI, University Press. 3. Data Warehousing in the Real World, SAM ANAHORY & DENNIS MURRAY. Pearson Edn Asia. 4. Data Warehousing Fundamentals , PAULRAJ PONNAIAH WILEY STUDENT EDITION.

5. The Data Warehouse Life cycle Tool kit, RALPH KIMBALL WILEY STUDENT EDITION. Dr E. V. Prasad, Chairman, B.O.S – CSE.

w.e.f. 2009-10



MCSE2.2 COMPUTER NETWORKS UNIT I: Introduction : OSI, TCP/IP and other networks models, Examples of Networks: Novell Networks, Arpanet, Internet,

Network Topologies WAN, LAN, MAN.

UNIT II : Physical Layer :

Transmission media copper, twisted pair wireless, switching and encoding asynchronous communications; Narrow band, broad band ISDN and ATM. UNIT III : Data link layer: Design issues, framing, error detection and correction, CRC, Elementary Protocol-stop and wait, Sliding Window,

Slip, Data link layer in HDLC, Internet, ATM. UNIT IV : Medium Access sub layer: ALOHA, MAC addresses, Carrier sense multiple access. IEEE 802.X Standard Ethernet, wireless LANS. Bridges UNIT V : Network Layer : Virtual circuit and Datagram subnets-Routing algorithm shortest path routing, Flooding, Hierarchical routing,

Broad cast, Multi cast, distance vector routing. UNIT VI : Network Layer(Cont.) : Dynamic routing,Broadcast routing. Rotary for mobility. Congestion, Control Algorithms,General Principles,of

Congestion prevension policies. Internet working: The Network layer in the internet and in the ATM Networks. UNIT VII : Transport Layer: Transport Services, Connection management, TCP and UDP protocols; ATM AAL Layer Protocol. UNIT VIII : Application Layer : Network Security, Domain name system, SNMP, Electronic Mail; the World WEB, Multi Media. TEXT BOOKS :

1. Computer Networks , Andrew S Tanenbaum, 4th Edition. Pearson Education/PHI

2. Data Communications and Networking , Behrouz A. Forouzan.Third Edition TMH.

REFERENCE BOOKS :

1. An Engineering Approach to Computer Networks, S.Keshav, 2nd Edition, Pearson Education 2. Understanding communications and Networks, 3rd Edition, W.A. Shay, Thomson


w.e.f. 2009-10



MCSE2.3 OBJECT ORIENTED SOFTWARE ENGINEERING

Unit I: Introduction to Classical software Engineering :

Historical, Economic and Maintenance aspects. Introduction to OO Paradigm. Different phases in structured paradigm and OO Paradigm. Software Process and different life cycle models and corresponding strengths and weaknesses. Unit II: Planning and Estimation :

Estimation of Duration and Cost , COCOMO components of software. Project Management plan , one case Study.

Unit III : Tools for step wised refinement :

Cost - Benefit analysis, Introduction to software metrics and CASE tools. Taxonomy and scope of CASE tools.

Introduction to testing, with focus on Utility, Reliability, Robustness, Performance, Correctness.

Unit IV: Modules to objects:

Cohesion and Coupling, Data Encapsulation and Information hiding aspects of Objects. Inheritance, polymorphism and Dynamic Binding aspects. Cohesion and coupling of objects. Reusability, Portability and

Interoperability aspects. Unit V: Requiement phase:

Rapid Prototyping method, Specification phase , Specification Document, Formal methods of developing

specification document, Examples of other semi - formal methods of using Finite-State- Machines, Petri nets and

E- Language.

Unit VI: Analysis phase:

Use case Modeling, Class Modeling , Dynamic Modeling, Testing during OO Analysis

Unit VII: Design phase:

Data oriented design, Object Oriented design, Formal techniques for detailed design. One case study.

Challenges in design phase. Unit VIII: IIM Phases: Implementation , Integration and maintenance phases, OOSE aspects in these phases TEXT BOOKS

1. Object oriented and Classical Software Engineering, 7/e, Stephen R. Schach, TMH 2. Object oriented and classical software Engineering, Timothy Lethbridge, Robert Laganiere, TMH

REFERENCE BOOKS

1. Component-based software engineering: 7th international symposium, CBSE 2004, Ivica Crnkovic, Springer


w.e.f. 2009-10

Unit I: Introduction



MCSE2.4 WEB TECHNOLOGIES

Introduction to Java Scripts, Objects in Java Script, Dynamic HTML with Java Script Unit II: XML: Document type definition, XML Schemas, Document Object model, Presenting XML, Using XML Processors: DOM and SAX Unit III: Java Beans: Introduction to Java Beans, Advantages of Java Beans, BDK; Introspection, Using Bound properties, Bean Info Interface, Constrained properties; Persistence, Customizes, Java Beans API, Introduction to EJB’s Unit IV: Web Servers: Introduction to Servelets: Lifecycle of a Serverlet, JSDK, The Servelet API, The javax.servelet Package, Reading Servelet parameters, Reading Initialization parameters. The javax.servelet HTTP package, Handling Http Request & Responses, Using Cookies-Session Tracking, Security Issues, Unit V: Introduction to JSP: The Problem with Servelet. The Anatomy of a JSP Page, JSP Processing. JSP Application Design with MVC Setting Up and JSP Environment: Installing the Java Software Development Kit, Tomcat Server & Testing Tomcat Unit VI: JSP Application Development: Generating Dynamic Content, Using Scripting Elements Implicit JSP Objects, Conditional Processing,Displaying Values Using an Expression to Set an Attribute, Declaring Variables and Methods Error Handling and Debugging Sharing Data Between JSP pages, Requests, and Users Passing Control and Date between Pages,Sharing Session and Application Data – Memory Usage Considerations Unit VII: Database Access: Database Programming using JDBC, Studying Javax.sql.* package,Accessing a Database from a JSP Page, Application – Specific Database Actions, Deploying JAVA Beans in a JSP Page, Introduction to struts framework. Unit VIII: Online Applications: Simple applications , On–line Databases, Monitoring User Events,Plug–ins,Database connectivity,Internet Information Systems,EDI application in business,Internet commerce,Customization of Internet commerce. TEXT BOOKS :

1. Web Programming, building internet applications, 2/e, Chris Bates, Wiley Dreamtech 2. The complete Reference Java 2 ,5/e, Patrick Naughton , Herbert Schildt. TMH 3. Programming world wide web-Sebesta, PEA

REFERENCE BOOKS :

1. Internet , World Wide Web , How to program, Dietel , Nieto, PHI/PEA 2. Jakarta Struts Cookbook , Bill Siggelkow, S P D O’Reilly 3. Web Tehnologies, 2/e, Godbole, kahate, TMH,202, 4. An Introduction to web Design , Programming ,Wang,Thomson 5. Web Applications Technologies Concepts-Knuckles, John Wiley


w.e.f. 2009-10



MCSE2.5.1 MOBILE COMPUTING (Elective 1) Unit I : Introduction to Mobile Communications and Computing:

Mobile Computing (MC): Introduction to MC, novel applications, limitations, and architecture GSM: Mobile services, System architecture, Radio interface, Protocols, Localization and calling, Handover, Security, and New

data services.

Unit II : (Wireless) Medium Access Control:

Motivation for a specialized MAC (Hidden and exposed terminals, Near and far terminals), SDMA, FDMA, TDMA,

CDMA. Unit III: Mobile Network Layer: Mobile IP (Goals, assumptions, entities and terminology, IP packet delivery, agent advertisement and discovery, registration, tunneling and encapsulation, optimizations), Dynamic Host Configuration Protocol (DHCP). Unit IV: Mobile Transport Layer: Traditional TCP, Indirect TCP, Snooping TCP, Mobile TCP, Fast retransmit/fast recovery, Transmission /time-out

freezing, Selective retransmission, Transaction oriented TCP. Unit V : Database Issues:

Hoarding techniques, caching invalidation mechanisms, client server computing with adaptation, power-aware

and context-aware computing, transactional models, query processing, recovery, and quality of service issues. Unit VI : Data Dissemination: Communications asymmetry, classification of new data delivery mechanisms, push-based mechanisms,

pull- based mechanisms, hybrid mechanisms, selective tuning (indexing) techniques. Unit VII : Mobile Ad hoc Networks (MANETs): Overview, Properties of a MANET, spectrum of MANET applications, routing and various routing algorithms,

security in MANETs.

Unit VIII: Protocols and Tools:

Wireless Application Protocol-WAP. (Introduction, protocol architecture, and treatment of protocols of all

layers), Bluetooth (User scenarios, physical layer, MAC layer, networking, security, link management) and J2ME. TEXT BOOKS:

1. Mobile Communications, 2/e, Jochen Schiller, 2004, Addison-Wesley.

2. Handbook of Wireless Networks and Mobile Computing, Stojmenovic , Cacute, Wiley, 2002

3. Adhoc Wireless Networks, 2/e, Sivaram murthy, Manoj, Pearson, 2009


w.e.f. 2009-10 REFERENCE BOOKS:



1. Mobile Computing Principles: Designing and Developing Mobile Applications with UML and XML,

Reza Behravanfar, Cambridge, University Press, 2004.

2. Fundamentals of Mobile and Pervasive Computing, Adelstein, Frank, Gupta, Sandeep KS. Richard III,

Golden , Schwiebert, Loren, TMH , 2005. 3. Principles of Mobile Computing, 2/e, Hansmann, Merk, Nicklous, Stober, Springer, 2003.

4. Mobile and Wireless Design Essentials, Martyn Mallick, Wiley DreamTech, 2003

5. Mobile Computing, Rajkamal, Oxford, 2008

6. Adhoc Wireless Networks, 2/e, Sivaram murthy, manoj, Pearson, 2009


w.e.f. 2009-10



MCSE 2.5.2 BIO-INFORMATICS (Elective 1) UNIT I : Introduction : The Central Dogma, The Killer Application, Parallel Universes,Watson’s Definition,Top Down Versus Bottom up,Information Flow , Convergence Databases , Data Management , Data Life Cycle , Database Technology , Interfaces , Implementation UNIT II: Networks: Networks , Geographical Scope , Communication Models , Transmissions Technology , Protocols , Bandwidth , Topology , Hardware , Contents , Security , Ownership , Implementation , Management UNIT III: Search Engines: The search process , Search Engine Technology , Searching and Information Theory , Computational methods , Search Engines and Knowledge Management UNIT IV: Data Visualization: Data Visualization , sequence visualization , structure visualization , user Interface , Animation Versus simulation , General Purpose Technologies. UNIT V: Statastics: Statistical concepts , Microarrays , Imperfect Data , Randomness , Variability , Approximation , Interface Noise , Assumptions , Sampling and Distributions , Hypothesis Testing , Quantifying Randomness , Data Analysis , Tool selection statistics of Alignment UNIT VI: Data Mining: Clustering and Classification , Data Mining , Methods , Selection and Sampling , Preprocessing and Cleaning , Transformation and Reduction , Data Mining Methods , Evaluation , Visualization , Designing new queries , Pattern Recognition and Discovery , Machine Learning , Text Mining , Tools. UNIT , VII: Pattern Matching: Pairwise sequence alignment , Local versus global alignment , Multiple sequence alignment , Computational methods , Dot Matrix analysis , Substitution matrices , Dynamic Programming , Word methods , Bayesian methods , Multiple sequence alignment , Dynamic Programming , Progressive strategies , Iterative strategies , Tools , Nucleotide Pattern Matching , Polypeptide pattern matching , Utilities , Sequence Databases. UNIT - VIII: Modeling and Simulation : Drug Discovery , components , process , Perspectives , Numeric considerations , Algorithms , Hardware , Issues , Protein structure , AbInitio Methods , Heuristic methods , Systems Biology , Tools , Collaboration and Communications , standards , Issues , Security , Intellectual property

TEXT BOOKS 1. Bio Informatics Computing, Bryan Bergeron, PHI, 2003. 2. Bio Informatics, Managing scientific Data, Lacroix, Terence Critchlow, Elsevier

REFERENCE BOOKS

1. Introduction to Bio Informatics, Attwood, Smith, Longman, 1999. 2. Bio-Informatics, D Srinivasa Rao, Biotech. 3. Bio Informatics Methods and Applications, Rastogi, Mendiratta, Rastogi, PHI

w.e.f. 2009-10



MCSE 2.5.3 COMPILER DESIGN (Elective 1)

UNIT I : Overview of Compilation: Phases of Compilation,Lexical Analysis, Regular Grammar and regular expression for common programming language features, pass and Phases of translation, interpretation, bootstrapping, data structures in compilation,LEX lexical analyzer generator. UNIT II : Parsing: Context free grammars, Top down parsing,Backtracking, LL (1), recursive descent parsing, Predictive parsing, Preprocessing steps required for predictive parsing. Bottom up parsing: - Shift Reduce parsing, LR and LALR parsing, Error recovery in parsing , handling ambiguous grammar, YACC,automatic parser generator. UNIT III : Semantic analysis: Intermediate forms of source Programs,abstract syntax tree, Attributed grammars, Syntax directed translation, Conversion of popular Programming languages language Constructs into Intermediate code forms, Type checker. UNIT IV : Symbol Tables: Symbol table format, organization for block structured languages, hashing, tree structures representation of scope information. Block structures and non block structure storage allocation: static, Runtime stack and heap storage allocation, storage allocation for arrays, strings and records. UNIT V : Code Generation : Processing the intermediate Code- Interpretation, Code generation, Simple code generation, code generation for basic blocks, BURS Code generation and dynamic programming, Register allocation by graph coloring, Evaluation of code generation techniques Preprocessing the intermediate code, post processing the target code, machine code generation.

UNIT VI : Code optimization: Consideration for Optimization, Machine dependent and machine independent code optimization, Scope of Optimization, local optimization, loop optimization, frequency reduction, folding, DAG representation. UNIT VII : Data flow analysis: Dataflow Analysis, Intermediate representation for flow analysis , Various dataflow analyses , Transformations using dataflow analysis Speeding up dataflow analysis , Alias analysis. UNIT VIII : Loop Optimizations: Dominators, Loop-invariant computations, Induction variables, Array bounds checks, Loop unrolling TEXT BOOKS :

1. Principles of compiler design , A.V. Aho . J.D.Ullman; Pearson Education 2. Modern Compiler Design- Dick Grune, Henry E. Bal, Cariel T. H. Jacobs, Wiley dreamtech.

REFERENCE BOOKS :

1. Advanced Compiler Design Implementation, S.S.Muchnick,Elsevier. 2. Compilers principles ,techniques and tools A.V.Aho,Ravi Sethi& J.D. Ullman; Pearson ed., 3. lex &yacc,John R. Levine, Tony Mason, Doug Brown, O’reilly

w.e.f. 2009-10



MCSE 2.5.4 HUMAN COMPUTER INTERACTION (Elective 1) UNIT I: Introduction:

Importance of user Interface,definition, importance of good design. Benefits of good design. A brief history

of Screen design

UNIT II: The graphical user interface:

Popularity of graphics, the concept of direct manipulation, graphical system, Characteristics, Web user – interface popularity, characteristics- Principles of user interface. UNIT III: Design process: Human interaction with computers, importance of human characteristics human consideration, Human interaction speeds, understanding business junctions. UNIT IV: Screen Designing : Design goals, Screen planning and purpose, organizing screen elements, ordering of screen data and content,

screen navigation and flow, Visually pleasing composition, amount of information, focus and emphasis, presentation information simply and meaningfully, information retrieval on web, statistical graphics, Technological consideration in interface design.

UNIT V: Windows:

Windows new and Navigation schemes selection of window, selection of devices based and screen based

controls. UNIT VI: Components : Components text and messages, Icons and increases, Multimedia, colors, uses problems, choosing colors. UNIT VII: Software tools : Specification methods, interface, Building Tools. UNIT VIII: Interaction Devices: Keyboard and function keys, pointing devices, speech recognition digitization and generation, image and video displays, drivers. TEXT BOOKS :

1. Human Computer Interaction. Alan Dix, Janet Fincay, Gre Goryd, Abowd, Russell Bealg, PEA.

2. The Essential guide to user interface design, Wilbert O Galitz, Wiley DreamaTech. REFERENCE BOOKS :

1. Designing the user interface. 3/e, Ben Shneidermann , PEA. 2. User Interface Design, Soren Lauesen , PEA. 3. Interaction Design PRECE, ROGERS, SHARPS, Wiley Dreamtech.


w.e.f. 2009-10



MCSE 2.6.1 ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING (Elective 2) UNIT I : Introduction:

AI problems, AI technique, Problem as state space search, problem characteristics, production systems,

types of production systems, Design of Search programs Heuristic search techniques: Generate and test, Hill climbing, Best first search, Problem reduction,

Constraint

satisfaction, Means-Ends Analysis. UNIT II : Game Playing:

Minimax search procedure, adding alpha-beta cutoffs, additional refinements, Iterative deepening,

Statistical Reasoning: Probability and Bayes theorem, Certainty factors and Rules based systems, Bayesian

Networks, Dempster Shafer theorem

UNIT III : Knowledge Representation:

Theorem proving using Predicate logic, Resolution, Natural Deduction, Knowledge representation using

Rules,

Forward versus Backward Reasoning, Matching, Control Artificial Knowledge

Knowledge Structures: Semantic Networks, Frames, Conceptual Dependency diagrams, Scripts

UNIT IV : Planning:

Components of planning system, goal stack planning, nonlinear planning using constraint posting,

Hierarchical planning, Reactive systems Natural Language Processing: Steps in NLP, Syntactic processing,

Semantic analysis, Discourse and Pragmatic processing, Statistical NLP, Spell checking.

UNIT V : Learning:

Rote learning, learning by taking advice, learning in problem solving, Learning from examples, Explanation based

learning, Discovery, Analogy, Formal learning theory, NN learning and Genetic learning. Genetic Algorithms: survival of the fittest principle in Biology, Genetic Algorithms, Significance of Genetic

operators, termination parameters, Evolving Neural nets, Ant Algorithms

UNIT VI : Fuzzy Set Theory:

Classical & Fuzzy set theory, Interval Arithmetics, Operations on Fuzzy sets Fuzzy Logic Theory: Classical logic theory, Boolean Logic, Multivalued Logics UNIT VII : Applications of Fuzzy Logic: PQE,Decision Making Investment,Examples Fuzzy Rule base and Fuzzy Modeling: If-Then Rules, Fuzzy Modeling: System modeling, Static fuzzy

systems, Parameter Identification

UNIT VIII : Fuzzy Control Systems: PLC, closed loop, fuzzy controllers, examples, Fuzzy PID controllers,type1 and type 2


w.e.f. 2009-10 TEXT BOOKS:



1. Intelligence, 3/e, E.Rich, K.Knight, TMH. 2. Artificial Intelligence , A Modern Approach, 2/e, Stuart Russel, Peter Norvig, PHI/PEA 3. Introduction to Fuzzzy Systems, Guanrong Chen, Trung Tat Pham, Chapman & Hall/CRC, 2009.

REFERENCE BOOKS:

1. Artificial Intelligence, 5/e, George F Luger, PEA. 2. Artificial Intelligence, 3/e, Patrick Henry Winston, PEA. 3. Artificial Intelligence and Expert Systems, Patterson, PHI . 4. Artificial Intelligence,A Systems Approach, Tim Jones, Infinity Science Press .


w.e.f. 2009-10


M.Tech (Computer Science & Engineering) II SEMESTER MCSE 2.6.2 SECURED DATABASE APPLICATIONS DEVELOPMENT (Elective 2)

Unit I: Security Architecture: Introduction, Security, Information Systems, Database management systems, Information security,

Information security Architecture, database security, Asset types and their value, Security methods.

Unit II: Operating System Security Fundamentals:

Introduction, operating systems overview, security environment, components, Authentication methods, user

administration, password policies, Vulnerabilities of operating systems, E- Mail security. Unit III: Administration of Users : Introduction, user authentication, operating system authentication, creating/removing/modifying users,

default/remote users, Database links, Linked servers, remote servers. Unit IV: Profiles, Password Policies, Privileges, and Roles: Introduction, Defining and using profiles, Designing and implementing password policies, Granting and revoking

user privileges, creating, Assigning and revoking user roles.

Unit V: Database Application Security Models :

Introduction, Types of users, security models, application types, application security models and Data encryption. Unit VI: Virtual Private Databases (VPD): Introduction, Overview, implementing a VPD using views and application context. Implementing oracle

VPD, Viewing VPD policies and application context using: data dictionary, policy manager, implementing

row and column level security with SQL server. Unit VII: Database Auditing Models, Application Data Auditing:

Database Auditing Models: Introduction, Auditing overview, environment, process, objectives,

classification and types, benefits and side effects of auditing. Application Data Auditing: Introduction, DML

auction auditing architecture. Triggers, fine grained auditing, DML statement audit trail and auditing

application errors with Oracle. Unit VIII: Auditing Database Activities, Security and Auditing Project Cases: Auditing Database Activities: Introduction, usage of database activities, creating DLL triggers, auditing

database activities with oracle. Security and Auditing project cases: Introduction, case study for developing

an online database, taking care of payroll, tracking database changes and developing a secured authentication

repository

TEXT BOOKS 1. Database Security and Auditing, Hassan Afyouni, Cengage Learning, 2007 2. Database Security, S. Castano, M. Fugini, G. Martella, P. Samarati, Addison-Wesley, 1994 3. Implementing Database Security and Auditing, RonBen Natan: Elsevier, Indian reprint, 2006

REFERENCE BOOKS:

1. Principles of Distributed Database Systems, Prentice Hall,2/e, M.TamerÖzsu, Patrick Valdureiz

2. Database Security, Castano, Fugini, Addison Wesley 3. The security Audit and control of Databases, Clark, Holloway, List, UK:Ashgate. 4. Security and Audit of Database System, Douglas, Blackwell(UK) 5. Database security and Integrity, Fernandez, Summers, Wood, Addison Wesley

w.e.f. 2009-10


M.Tech (Computer Science & Engineering) II SEMESTER MCSE 2.6.3 MIDDLEWARE AND ENTERPRISE INTEGRATION TECHNOLOGIES (Elective 2)

UNIT I : Introduction to Object Oriented Systems : Preview of Object-orientation, Concept of distributed object systems, Reasons to distribute for centralized Objects. Client-server system architecture, Multi tier system architectures. File Server, Database Server, Group Server, Object Server, Web Server. UNIT II : Introduction to Middleware Technologies: General Middleware, Service Specific Middleware, Client/Server Building blocks,RPC - Messaging, Peer,to,Peer, Java RMI. UNIT III : Introduction to Distributed Objects : Computing standards, OMG, Overview of CORBA, Overview of COM/DCOM, and Overview of EJB. UNIT IV : EJB Architecture : Overview of EJB software architecture, View of EJB Conversation, Building and Deploying EJBs, Roles in EJB.

UNIT V : CORBA :

Introduction and concepts, distributed objects in CORBA, CORBA components, architectural features, method invocations, static and dynamic: IDL (Interface Definition Language) models and interfaces. Structure of CORBA IDL, CORBA's self-describing data; CORBA interface repository. Building an application using CORBA. UNIT VI : CORBA Services and CORBA Component Model : Overview of CORBA Services, Object location Services, Messaging Services, CORBA Component Model. UNIT VII : COM and .NET

Evolution of DCOM, Introduction to COM, COM clients and servers, COM IDL, COM Interfaces, COM Threading Models, Marshalling, Custom and standard marshalling, Comparison COM and CORBA, Introduction to .NET, Overview of .NET architecture, Remoting.

UNIT VIII : Service Oriented architecture (SAO) Fundamentals Defining SOA, Business value of

SOA, SOA characteristics, Concept of a service, Basic SOA , Enterprise Service Bus (ESB), SOA enterprise Software Models.

TEXT BOOKS :

1. Distributed Component Architecture, G. Sudha Sadasivam , Wiley India edition. 2. Service Oriented Architecture: Concepts , Technology & Design, Thomas Erl, PHI 3. Java programming with CORBA, 3/e, G. Brose, A Vogel and K. Duddy, Wiley-dreamtech, India 4. Distributed Systems, 2/e, Tanenbaum, M. Van Steen, PEA

REFERENCE BOOKS :

1. Client/server Programming with Java & Corba W/cd, Robert Orfali, Dan Harkey, Wiley India 2. Component Software: Beyond Object-Oriented Programming, Clemens Szyperski, PEA. 3. Inside CORBA, Mowbray, PEA 4. COM and CORBA side by side”, Jason Pritchard, PEA


w.e.f. 2009-10


M.Tech (Computer Science & Engineering) II SEMESTER MCSE 2.6.4 IMAGE PROCESSING AND PATTERN RECOGNITION (Elective 2)

UNIT I : Introduction : Fundamental steps of image processing, components of an image processing of system. The image model and

image acquisition, sampling and quantization, relationship between pixels, distance functions, scanner.

UNIT II : Transformation and Filtering : Statistical and spatial operations, Intensity functions transformations, histogram processing, smoothing & sharpening,spatial filters Frequency domain filters, homomorphic filtering, image filtering & restoration. Inverse and weiner filtering, FIR weiner filter, Filtering using image transforms, smoothing splines and interpolation. UNIT III : Morphology : Morphological and other area operations, basic morphological operations, opening and closing

operations,

dilation erosion, Hit or Miss transform, morphological algorithms, extension to grey scale images. UNIT IV : Segmentation and Edge Detection : Segmentation and Edge detection region operations, basic edge detection, second order detection,

crack edge detection, gradient operators, compass and laplace operators, edge linking and

boundary detection, thresholding, regionbased segmentation, segmentation by morphological watersheds. UNIT V : Image compression: Types and requirements, statistical compression, spatial compression, contour coding, quantizing compression, image data compression-predictive technique, pixel coding, transfer coding theory, lossy and

lossless predictive type coding, Digital Image Water marking.

UNIT VI : Representation and Description :

Chain codes, Ploygonal approximation, Signature Boundary Segments, Skeltons, Boundary Descriptors,

Regional

Descriptors, Relational Descriptors, Principal components for Description, Relational Descriptors UNIT VII : Pattern Recognition Fundamentals: Basic Concepts of pattern recognition, Fundamental problems in pattern recognition system,design concepts and methodologies, example of automatic pattern recognition systems, a simple automatic pattern recognition model UNIT VIII : Pattern classification: Pattern classification by distance function: Measures of similarity, Clustering criteria, K-means algorithm, Pattern

classification by likelihood function: Pattern classification as a Statistical decision problem, Bayes

classifier for normal patterns. TEXT BOOKS : 1. Digital Image Processing, 3/e,,Rafael C. Gonzalez, Richard E. Woods, PEA 2. Pattern recognition Principles, Julus T. Tou, and Rafel C. Gonzalez, Addision-esly REFERENCE BOOKS :

1. Image Processing, Analysis and Machine Vision, Second Edition, Milan Sonka, Vaclav Hlavac

and Roger Boyle. Thomson learning. 2. Digital Image Processing,Williamk. Pratl, John wiley edition 3. Fundamentals of digital image processing, A.K. Jain. PH 4. Pattern classification, Richard Duda, Hart and David strok John Weily publishers. 5. Digital Image Processing,S.Jayaraman,S.Esakkirajan,T.Veerakumar,TMH. 6. Pattern Recognition,R.Shinghal,Oxford University Press.

Documents

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY · 2013-02-15 · JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY KAKINADA I YEAR I SEMESTER M.Tech (Computer Science) MCS1.1 DATA STRUCTURES AND