YOGI VEMANA UNIVERSITYPOST GRADUATE III YEAR DEGREE COURSE

MASTER OF COMPUTER APPLICATIONS(with effect from 2008 – 09 onwards)

Semester Paper code Course TitleMaximum Marks Total

MarksInternalUniversit

y

I

13001 Discrete Mathematical Structures 25 75 10013002 Computer Organization 25 75 10013003 Programming methodology and C 25 75 10013004 Introduction to IT 25 75 10013005 System Approach to Management 25 75 10013001P Office Automation Tools 25 50 7513002P C Programming Lab 25 50 7513003P IT Workshop 25 50 75

II

23001 Probability and Statistics 25 75 10023002 Operating Systems 25 75 10023003 Object Oriented Programming 25 75 10023004 Data Structures 25 75 10023005 DBMS 25 75 10023001P Operating Systems Lab 25 50 7523002P Data Structures Lab 25 50 7523003P DBMS Lab 25 50 75

III

33001 Operation Research 25 75 10033002 Computer Networks 25 75 10033003 Visual Programming (VB & VC++) 25 75 10033004 Advanced DBMS 25 75 10033005 Accounting and Financial Mgmt. 25 75 10033001P VB & VC++ Lab 25 50 7533002P Advanced DBMS Lab 25 50 7533003P Soft Skills - I 25 50 75

IV

43001 Software Engineering 25 75 10043002 Java Programming 25 75 10043003 Unix Programming 25 75 10043004 A,B,C,D

E-Commerce / Human Computer Interaction / Real Time Systems / Information Retrieval Systems

25 75 100

43005 A,B,C,D

Theory of Computation / Software Project Management / Principles of Programming Languages/Cryptography & Network Security

25 75 100

43001P Software Engineering Lab 25 50 7543002P Java Programming Lab 25 50 7543003P Unix Programming Lab 25 50 75

V 53001 Web Technologies 25 75 10053002 Computer Graphics & Multimedia 25 75 10053003 Data Warehousing & Data Mining 25 75 10053004A,B,C,D Software Testing Methodologies / Compiler Design /

Distributed Operating Systems / Internet Technologies25 75 100

53005A,B,C,D Object Oriented Analysis and Design/Neural Networks / Advanced Computer Architecture / Digital Image Processing

25 75 100

53001P Web Technologies Lab 25 50 7553002P Computer Graphics & Multimedia Lab 25 50 75

53001S Seminar – I 50 -- 5053001D Mini Project -- 100 100

VI 63001S Seminar - II 50 -- 5063001 D Project Work 50 200 250

TOTAL 4000

Scheme of Examination and maximum marks

Semester No. of Papers Max marks in each paper Marks

Internal University Total Total

I SemesterTheory – 5 25 75 100 500

725Practical – 3 25 50 75 225

II SemesterTheory – 5 25 75 100 500

725Practical – 3 25 50 75 225

III SemesterTheory – 5 25 75 100 500

725Practical – 3 25 50 75 225

IV SemesterTheory – 5 25 75 100 500

725Practical – 3 25 50 75 225

V Semester

Theory – 5 25 75 100 500

800Practical – 2 25 50 75 150Mini project -- 100 100 100Seminar – I 50 -- 50 50

VI Semester Seminar - II 50 -- 50 50 300Project Work 50 200 250 250

TOTAL 4000

13001 Paper – I: Discrete Mathematical Structures

UNIT I

Logic and proof, sets and Functions – Logic, Propositional equivalence, Predicates and Quantifiers, Nested quantifiers, Methods of proof, Sets operations, functions.

UNIT II

The integers and Division, Integers and Algorithms, Applications of Number theory, Mathematical reasoning, Induction and Recursion – Proof strategy, Sequences and summations, Mathematical induction, Recursive definitions and structural induction, Recursive algorithms, Program correctness.

UNIT III

The basics of counting, The Pigeonhole principle, Permutations and combinations, Binomial Cofficients, Generalized permutations and combinations, Generating permutations and combinations, Recurrence relations, Solving recurrence relations.

UNIT IV

Graphs – Introduction to Graphs, Graph terminology, Representing graphs and graph isomorphism, Connectivity, Euler and Hamilton paths, Shortest path problems, Planar graphs, Graph coloring.

Text Book : Rosen K H. Discrete Mathematics and its Applications, 5th edition.Tata McGraw-Hill, 2003.

Vijaylakshmi and Bhupender, Discrete Mathematics.

Reference Books :

1.Johnson Baugh R, and Carman R, Discrete Mathematics, 5th edition, Pearson Education, 2003.

2. Mott J L. Kandel A, and Baker T P, Discrete Mathematics for Computer Scientists and Mathematicians, 2nd edition, Prentice-Hall of India, 2002.

3. Gary Haggard, John Schipf and sue whitesides, Discrete Mathematics for Computer Science, Thomson, 2005.

13002 Paper-II: Computer Organization

UNIT I

Digital Logic Circuits – Digital Computers, Logic Gates, Boolean Algebra, Map Simplification, Combinational circuits, Flip-flops, Sequential Circuits, Decoders, Encoders, Registers, shift Registers, Binary Counters, Memory Unit. Data Representation –number system, Data Types, conversions, Complements, Fixed Point Representation, Floating Point Representation, Bcd Codes, Error detecting Codes.

UNIT II

Programming the Basic Computer – Introduction, Machine Language, Assembly Language, The Assembler, Program Loops, Programming Arithmetic and Logic Operations, Subroutines, Input – Output Programming. Micro Programmed Control – Control Memory, Address Sequencing, Micro program Example, Design of control Unit.

UNIT III

CPU Organization – General Register Organization – Stack Organization, Instruction Formats, Addressing Modes, Data Transfer and Manipulation, Program Control, Reduced Instruction set Computer.Input-Output Organization – Peripheral devices, Input – Output Interface, Asynchronous Data Transfer, Modes of Transfer, Priority Interrupt, DMA, Input-Output processor.

UNIT IV

Memory Organization – Memory Hierarchy, Main Memory – RAM – ROM chips, Memory Address Map, Memory Connection to CPU, Associative Memory, Cache Memory, Virtual Memory, Memory Management Hardware. Multiprocessors – Characteristics of Multi processors, Inter Connection Structures, Inter Processor Arbitration, Inter processor Communication and Synchronization, Cache coherence.

TEXT BOOKS:

1.Morris Mano -Computer System Architecture –3rd Edition-Pearson Education .

2. Douglas V.Hall Intel 8086-Programming- McGraw-Hill International studies.

REFERENCE BOOKS:

Computer Organization – Car Hamacher, Zvonks Vranesic, SafeaZaky, Vth Edition, McGraw Hill.

Fundamentals or Computer Organization and Design, - Sivaraama Dandamudi Springer Int. Edition.

Computer Organization and Architecture – William Stallings Sixth Edition, Pearson/PHI.

13003 Paper III: Programming Methodology & C

UNIT I

Introduction to Computer Problem Solving: Programs and algorithms – Requirements for solving problems by computer. Problem-Solving Aspect. Top-down Design. Implementation of algorithms. Program verification. Efficiency of Algorithms. Analysis of Algorithms. General introduction to Recursion, GUI and Exception Handling and Testing of Programs. (Chapter 1 of Textbook 1)

UNIT II

General Features of a Modern Programming Language, C: General form of a C program. Identifiers and Keywords. Control Statements. Storage types and Scope Rules. Arrays. Functions. Structures and Unions. Bitfields. Pointers. Dynamic Memory Usage. Files and File Operations.

UNIT III

Basic Problem Solving With C: Problems on numbers and structures: Decision Making, Looping Techniques, Multiway Decision Making. Typedef. Arrays, Characters and String handling. Bitfield Operations.

UNIT IV

Advanced Problem Solving With dynamic memory usage and Files: Usage of arrays, matrices and pointers. Parameter Passing Techniques. Linear and Binary Search. Problems on sorting: Selection Sort and Bubble Sort in memory. Record handling with Files.

TEXT BOOKS:

1. R.G. Dromey: How To Solve It By Computer. (PHI).

2. Alice E. Fischer, David W. Eggert, Stephen M. Ross: Applied C: An Introduction and More. (McGrawHill)

3. M.G. Venkatesh Murthy: Programming Techniques Through C – A Beginner’s Companion. (Pearson Education.).

4. E.Balagurusamy: Programming in ANSI C. (Tata McGraw Hill,)

5. Herbert Schildt: The Complete Reference, C 4th Edition. (Tata McGrawHill)

6. Deitel and Deitel " C How to Program ", Addisson Wesley

7. Brian W.Kemighan & Dennis Ritchie "C Programming Language", PHI

13004 Paper IV: Introduction to IT

UNIT I

INTRODUCTION TO COMPUTERS: Introduction, Characteristics of computers, evolution of computers, generation of computers, classification of computers, computer system, application of computers.

COMPUTER ARCHITECTURE: Introduction, central processing unit, memory, Communication between various Units of a Computer System, the instruction format, and instruction Set, Processor Speed, Multiprocessor Systems.

UNIT II

OPERATING SYSTEM: Introduction to OS, Operation System, Evolution of OS, types of OS, functions of an OS, Modern OS.windows 9x, Windows NT.LINUX commands, editors, Files and Directories, UNIX Tools.

DATABASE FUNDAMENTALS: Introduction, Data, information and Knowledge,

Database definition, Logical Data Concepts, Database Management System (DBMS), DBMS Architecture, Database Models, Database Languages.

UNIT III

PC HARDWARE: Evolution of PC, PC components , system design; mother board, Processor, brief discussion on the Architecture of Pentium Processors, Buses, system Resources-IRQs, DMA Channels, I/O port addresses.

BIOS, CMOC setup, Main Memory; Secondary Memory-floppy, Hard disk Drives, IDE and SCSI interfaces; CD/DVD technology, digital audiotape. Printers-Dot Matrix, Ink Jet, Laser; Scanners; Portable PCs.

UNIT IV

INTERNET BASICS: Introduction, Evolution of Internet, Basic Internet , Getting Connected to Internet , Internet Applications, Electronic Mail, How E-Mail Works , Searching the Web, Languages of Internet, Internet and Viruses.

MULTIMEDIA: Introduction, Definition of Multimedia, Building Blocks of Multimedia, Multimedia System, Multimedia Applications, Virtual Reality.

TEXT BOOKS:

1. Pearson Education: Introduction to Computer Science .ITL Education solutions limited.

2. Craig Zacker and John rourke, pc hardware; the complete reference, Tata Mcgraw-Hill, 2001.

13005 Paper V: Systems Approach to Management

UNIT I

General System Theory: Need, System, Definition, Types of systems, Components of systems, Systems and organization; Management - Its nature and purpose, Managing, The elements of science, Patterns of management analysis, The systems approach to operational management, The functions of management; Planning - The nature and purpose of planning : Types of plans, Steps in planning, The planning process.

UNIT II

Decision making : The importance and limitations of rational decision making, Evaluation of alternatives, Selecting an alternative, Programmed and non-programmed decisions, Decision making and certainty, Uncertainty and rank, Modern approaches to decision making under uncertainty, Evaluating the importance of a decision, other factors in decision making, Decision support systems. MIS – Basic concepts, Definition of a MIS, Computer based user/machine system, MIS vs Data processing, MIS and Decision support systems, Operating elements of a information systems, MIS for decision making, MIS based on organizational function, value of information decision making, General model of the human as an information processor.

UNIT III

Organization and Management – The nature and purpose of organizing : Formal and informal organization, Organizational division, Organization levels and the span of management, Factors determining an effective span; Departmentization; Line/staff authority and decentralization : Authority and power, Line and staff concepts, Situational factors affecting staffing, Selection, Systems approach to selection, Position requirements and job design, Skills and personal characteristics needed by managers.

Leading – Managing and the Human factor: Behavioral models, Motivation : The hierarchy of needs theory, Hygiene approach to motivation, the expectancy theory of motivation, Equity theory, Reinforcement theory, McClelland’s needs theory of motivation, Job enrichment, A systems and contingency approach to motivation; Leadership : Defining leadership.

UNIT IV

Systems approach case studies related to manufacturing systems: Production planning and control, Sales and distribution, Human resource management. Systems approach case studies related to service systems: Education, Health, Banking, Transport, Rural administration, Local self governments.

Text Books:

1. Harold Koontz and Heinz Weihrich, “Essentials of management”, Tata McGraw-Hill, Fifth edition, 1998.

2. Davis & Olsons “Management Information System”, Mc Graw- Hill.3. C.S.V Murthy “Management Information System”.

Loudon & Loudon “Management Information System”.

PRACTICALS

13001P OFFICE AUTOMATION LAB

1. Design identity card for using Ms-Word2. Design advertisement of our college by using Ms-Word3. Design Letter pad of our college by using Ms-Word4. Design curriculum vitae of an MCA by using Ms-Word5. To create progress card using Mail-Merge6. To create a Macro’s in Ms-Word7. Design employee details for using Ms-Excel.8. Calculate a net pay of the employees by using Ms-Excel9. To create a Pie-chart and Bar-chart for the given data.10. To create a line and column chart for the given data.11. To create worksheet for student details by using MS-EXCEL.12. A program to create presentation using Blank-presentation13. Presentation of organization & Management14. A program to create slide presentation with custom animation.15. Design the template.16. To create email ID by using Internet.

13002P C Programming Lab

Do the following assignments in C:

1. write a program in C to demonstrate decision control structures.2. write a program in C to demonstrate loop control structures.3. write a program in C to demonstrate case control structure.4. write a program in C to demonstrate functions.5. write a program in C to demonstrate pointers concept.6. write a program in C to demonstrate arrays concept.7. write a program in C by using standard library functions to demonstrate string concept.8. write a program in C to demonstrate structures concept.9. write a program in C to demonstrate usage of files.10. write a program in C to perform matrix operations.11. write a program in C to perform operations on single linked lists.12. write a program in C to perform sorting using selection sort method.13. write a program in C to perform sorting using bubble sort method.14. write a program in C to perform linear search operation.15. write a program in C to perform binary search operation.

13003P IT WORKSHOP

1. Draw the block diagram of the CPU along with the configuration of each peripheral

2. Identifying the components on the mother board.

3. Heat sink installation on mother board.

4. Setting the CMOS setup.

5. Assembling and Disassembling of PC Components.

6. Perform the DOS and NON-DOS partition and format the hard disk.

7. Installation of Windows 98 on PC by using CD-ROM.

8. Installation of Windows XP Operating System of PC.

9. Installation of Linux Operating System on PC.

10. Trouble shooting on I/O devices.

11. Trouble shooting on mother board.

12. Implement some queries using SQL commands.

13. Implement some commands in Linux Environment.

14. Orientation & Connectivity Boot Camp : Students should get connected to their Local Area Network and access

the Internet. In the process they configure the TCP/IP setting.

15. Search Engines & Netiquette A few topics would be given to the students for which they need to search on

search engines.

23001 Paper I: Probability and Statistics

UNIT IProbability distributions:

Concept of a random variable – discrete and continuous random variables, probability mass function and density function. Probability distribution and its properties. Concept of mathematical expectation and variance of a random variable.

Theoretical distributions. Binomial, Poisson, Normal – Properties and applications.

UNIT IITesting of Hypotheses:Population and sample, point and interval estimates of population parameters from sample data, Confidence interval of mean from normal distribution. Statistical hypothesis, null and alternative hypothesis, level of significance, test statistic and p-value of a test. Tests based on normal distribution – the Z test for means and proportion.

Small sample tests – Student’s t-test for one sample and two sample problems and paired t-test, F-test for comparing two variances, Chi-square test and its applications – methods and problems.

UNIT IIIRegression and Correlation: Simple linear regression model, scatter diagram, fitting a line using the method of least squares, estimation of the regression coefficient, mean and variance of the estimators, measure of the quality of fit using coefficient of determination. . Multiple linear regression and its applications.

Correlation coefficient – positive and negative correlations and Pearson’s formula. Relation between correlation and regression coefficients. Simple applications and problems.

UNIT IVDesign of experiments: Basic designs for conducting experiments – the Completely Randomized Design (CRD), Randomized Block Design (RBD) and the Latin Square Design (LSD) and their applications. Analysis using one-way and two-way ANOVA.

Statistical Quality Control: Causes of variation, random and assignable causes of variation. The principle of Shewart control chart, charts for attribute and variable quality characteristics. Construction and operation of p-chart, c-chart, X-Bar and R-chat.

Text Books:

1. Walpole r E, Myers R H, Myers S L, and Ye K, probability and Statistics for engineers and scientists, 7 th

edition, Pearson Education, 2002.2. Johnson R A, Probability and Statistics for Engineers, 6th edition, PHI, 2000.

Reference Books:

1. Hogg R V, and Craig A L, Introduction to Mathematical statistics, American Pub.2. Blake I e, An Introduction to Applied Probability, John Wiley.3. Lipschutz S, Probability (Schaum Series) McGraw-Hill.4. Montgomery D C, Introduction to Statistical Quality Control, Wiley.5. Montgomery D C, Design and Analysis of Experiments, 5th edition, Wiley.

23002 Paper II: Operating Systems

UNIT IOperating System Introduction, Structures - Simple Batch, Multi programmed, timeshared, Personal Computer, Parallel, Distributed Systems ,Real-Time Systems , System components, Operating-System services, System Calls, Virtual Machines, System Design and Implementation. Process and Threads- Process concepts and scheduling, Operation on processes, Cooperating Processes, Threads, and Interposes Communication

UNIT II CPU Scheduling and I/O system: Scheduling Criteria, Scheduling Algorithm, Multiple -Processor Scheduling, Real-Time Scheduling. I/O systems: overview, I/O hardware, Application I/O interface, Kernel I/O subsystem, transforming I/O hardware operations, streams, performance of I/O.Deadlocks - System Model, Dead locks Characterization, Methods for Handling Dead locks Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, and Recovery from Deadlock.

UNIT IIIMemory Management and Virtual Memory - Logical versus Physical Address Space, Swapping, Contiguous Allocation, Paging, Segmentation, Segmentation with Paging. Demand Paging , Performance of Demanding Paging , Page Replacement, Page Replacement Algorithm, Allocation of Frames, Thrashing.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.

UNIT IVProcess Management and Synchronization - The Critical Section Problem, Synchronization Hardware, Semaphores, and Classical Problems of Synchronization, Critical Regions, Monitors.WINDOWS 2000: History, design principles, system components, Environmental subsystems, files system, networking, programming interface

Linux System - Design Principles, Kernel modules, Process Management, Scheduling Memory Management, File Systems, Input and Output, Interposes Communication , Network Structure , Security .

TEXT BOOKS:1. Operating System Principles- Abraham Silberchatz, Peter B. Galvin, Greg Gagne 7th Edition, John Wiley.2. Operating Systems – Internals and Design Principles Stallings, Fifth Edition–2005, Pearson Education/PHI.

Reference books:1. Operating System A Design Approach-Crowley,TMH.2. Modern Operating Systems, Andrew S Tanenbaum 2nd edition Pearson/PHI

3. Operating Systems, Dhamdhere, TMH

23003 Paper III: Object Oriented Programming

UNIT I

Principles of Object Oriented Programming: Software evolution, A look at procedure Oriented Programming, Object Oriented Programming Paradigm.

Basic concepts of Object Oriented Programming, Benefits of Object Oriented Programming, Object Oriented languages, Applications of Object Oriented Programming.

UNIT II

Tokens, Expressions and control structures, Functions in C++, Classes and Objects.

Constructors and Destructors, Operator Overloading and Type Conversions, Inheritance: Extending classes.

UNIT III

Pointers, Virtual Functions and Polymorphism.

Managing Console I/O Operations, working with files.

UNIT IV

Object Oriented Systems Development- Procedure Oriented Paradigms, Procedure- Oriented Development Tools, Object Oriented Paradigm, Object Oriented Notations and Graphs, Steps in Object Oriented Analysis, Steps in Object Oriented Design

Templates and Exception Handling- Templates, Class, Function, Member Function Templates, Template Arguments, Exception Handling.

TEXT BOOKS:

1. Timothy Budd, “An Introduction to Object Oriented Programming”, Addison Wesley publishing company, 1999.

2. Robert Lafore, “C++ Programming”, Galgotia Publications,1998.

Reference Books:

1. Herbert Schildt , “C++ The complete reference”, 2nd ed, Tata McGraw-Hill, 19952. E. Balaguruswamy, “Programming with C++”, Tata McGraw-Hill, 2000.

23004 Paper IV: Data Structures

UNIT I

Introduction: Primitive and Composite data Types, Abstract Data Type, Data Structure, Storage Structure, File Structure, Complexity of an algorithm, Big O Notation.

Arrays; Sparse matrix representation and operations. Linked lists: Single double, Circular lists and Operations.

UNIT II

Stacks: Representation, Operations, Array and Linked List Implementation,Applications.

Queues: Representation, Operations, Array and Linked list Implementation of single, multiple, priority, dqueue and circular queues, Applications.

UNIT III

Trees: Definitions and concepts, Storage representation and manipulation of general trees, Binary trees, Conversion of general tree to binary tree, AVL tree, Tries, B-Trees, Tree traversing techniques

File Organization: Sequential file organization; ISAM, Direct Files, Inverted Lists, Multi lists. Graphs: Representation, Warshall and Minimal algorithm, Traversal and other operations, Topological sorting; Minimum Spanning tree;

UNIT IV

Hashing: Access table handling, Choosing a hash function, Collision resolution methods, Analysis of hashing.

Sorting : Internal Sorting Techniques: Selection sort, Bubble sort, Merge sort, Quick sort, heap sort and Radix sort External Sorting Techniques: Run lists, Tape sorting, sorting on disks, generating extended run lists. Searching Techniques: Linear and Binary search.

TEXT BOOKS:

1. J.P. Trembly and P.G. Sorensen, “An Introduction to Data Structures with Applications”, Tata McGraw Hill, Second edition.

Reference Books:

1. E. Horowitz and S. Sahani, “Fundamentals of Data Structures”, Galgotia Book Source, 1996.2. Sartaj Sahni, “Data Structures, Algorithms, and Applications in C++”, Tata McGraw-Hill International

Editions, 1999.

23005 Paper V: Data Base Management System

UNIT I

INTRODUCTION: Database Systems vs. File Systems-View of Data- Data Models-Database Languages-Transaction Management-Database Systems Structure-History of Database Systems-Database Systems Applications-Entity Relationship Model.

UNIT IIRELATIONAL DATABASES: SQL-Basic Structure-Set Operations-Complex Queries-Joined Queries-DDL-DMLEmbedded SQL-Dynamic SQL-Other SQL Functions-Query by Example-Integrity and Security of searching-Relational Database Design-Normalization.

UNIT IIIDATA STORAGE, INDEXING QUERY EVALUATION & OPTIMIZATION: Storage & File Structure-Disks-RAID-File Organization-Indexing & Hashing-B+ TREE-B Tree-Static Hashing-Dynamic Hashing-Multiple Key AccessQuery Processing-Selection Operation-Sorting-Join Operation-Evaluation of Expressions-Query Optimization.

UNIT IVTRANSACTION MANAGEMENT: Transaction Concept-Static Implementation-Concurrency Control-Protocols-Deadlock HandlingRecovery Systems-Recovery with Concurrent Transactions-Shadow Paging-Buffer Management-Case Studies-Oracle-Microsoft SQL Server.

TEXT BOOKS1. Abraham Silberschatz, Hentry F.Korth and S.Sudharssan,"Database System Concepts", 4th Edition, Tata McGraw Hill, 2002.2. Raghu Ramakrishnan & Johannesgerhrke, "Data Base Management Systems", Mc Graw Hill International Edition, 2000.

PRACTICALS23001P Operating Systems

1. Demonstrate creation of Threads and Synchronization in C++

2. Implement Banker’s Algorithm for deadlock prevention in C++

3. Design and develop C++ program for FCFS & SJF CPU Scheduling compare for same set of jobs.

4. Design and develop C++ program for Round Robin Scheduling for a given set of jobs (above table) and Show average waiting time, turnaround time.

5. Demonstrate producers and Consumers problem for Inter process communication in C++.

6. Design and develop C++ program for FIFO page replacement algorithm for following set of page references 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 and show no. of page faults.

7. .8. Design and develop C++ program for LRU page replacement algorithm for

following set of page references 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 and show of no. of page faults and belady’s anomaly if it occurs..

9. Design and develop C++ program for Optimal page replacement algorithm for following set of page references 1,2,3,4,2,1,5,6,2,1,2,3,5,5,3,4,1 and show of no. of page faults and belady’s anomaly if it occurs.

23002P Data Structures

Process Burst Time

P1 10P2 1P3 2P4 1P5 5

The following assignments shall be implement in C++ and / or JAVA:

1. Create a singly linked list and perform operations on it.2. Create a doubly linked list and perform operations on it.3. Create a stack and perform operations on it.4. Create a queue and perform operations on it.5. At least three classical applications of linked lists.6. At least three classical applications of stacks.7. At least three classical applications of queues.8. Create a binary tree and traverse it in in-order, pre-order and post-order using iterative and recursive

methods.9. Create a binary search tree and perform search, insert and delete operations.10. Create an AVL tree and perform search, insert and delete operations.11. Create a priority queue and perform insert and delete opeations.12. Implement graph traversals: BFS and DFS13. Implement Dijkstra’s algorithm.14. Implement Prim’s algorithm.15. Implement Kruskal algorithm.16. Represent sparse matrices using multi-linked structures and perform addition, subtraction and

multiplication operations.17. Implement quick, heap, radix and address calculation sorting techniques.

23003P DBMS

1. Programs in SQL covering all the the SQL Queries.2. a) Write a program in PL/SQL to determine Statistical functions.

b) Write a program in PL/SQL to demonstrate functions.c) Write a program in PL/SQL to demonstrate cursors.d) Write a program in PL/SQL to demonstrate parameterized cursors.e) Write a program in PL/SQL to demonstrate procedures.f) Write a program in PL/SQL to demonstrate packages.g) Write a program in PL/SQL to demonstrate overloading packages.h) Write a program in PL/SQL to demonstrate exceptions.i) Write a program in PL/SQL to demonstrate triggers.

33001 OPERATION RESEARCH

UNIT-I

DEVELOPMENT DEFINITION: Characteristics and phases scientific Method, Types of models, General methods for solving. Operations Research models.

ALLOCATION: Introduction, Linear programming Formulation, Graphical solution, Simplex method, artificial variable technique, Duality principle.

UNIT-II

TRANSPORTATION PROBLEM: Formulation, optimal solution, un-balanced transportation problem, Degeneracy.

ASSIGNMENT PROBLEM: formulation optimal solution, variations. 1.a non-square (mxn) Matrix, Restrictions.

UNIT-III NONLINEAR PROGRAMMING – Sample applications, Graphical illustration of Nonlinear Programming problems, Types of Nonlinear Programming problems, One-variable Unconstrained Optimization, Multivariable Unconstrained Optimization, Karush-Kuhn-Tucker Conditions for Constrained Optimization, QUADRATIC PROGRAMMING: Wolfe’s method and Beale’s method.

UNIT-IV

THEORY OF GAMES: Introduction, Minimax (maximum) criterion and optimal strategy, solution of games with saddle points, rectangular games without saddle points. NETWORK METHODS: CPM and PERT

SIMULATION: Introduction to Simulation, Simulations Examples, Random number generation, Monte Carlo method, Simulation packages.

TEXT BOOKS:

1. S.D.SHARMA : Operations Research

2. P.K.GUPTA & D.S.HIRA : Operations Research

3. R.D.ASRHEDKAR & R.V.KULKARNI : Operations Research.

4. Taha H.A. Operations Research – 7th edition, prentice-hall of india,2003

33002 Paper II: Computer Networks

UNIT I

Introduction, Uses of Computer Networks, Network Hardware, Network Software Reference Models, Example Networks, Example Data Communication Services, Network Standardization

Physical Layer: Transmission media, Wireless transmission, Telephone system, Narrowband ISDN, Broadband ISDN and ATM, Cellular Radio,Communication Satellites.

UNIT II

Data Link Layer: Data Link Layer Design Issues, Error Detection and Correction, Elementary data link protocols, Sliding Window Protocol, Channel Allocation problem, Multiple Access protocols, IEEE Standard 802 for LANs and MANs, High Speed LANs, Satellite Networks.

UNIT III

Network Layer: Network layer design issues, Routing algorithms. Congestion control algorithms, Internet working, Network layer in the Internet.

UNIT IV

Transport layer: The Transport Service, Elements of Transport Protocols, Internet Transport Protocols(TCP and UDP), The ATM AAL Layer Protocols

Application Layer: Network Security, DNS, Electronic Mail, the World Wide Web, Multimedia.

TEXT BOOKS:

Computer Networks -- Andrew S Tanenbaum, 3rd Edition. Pearson Education/PHI

Reference Books:

1. Data Communications and Networking – Behrouz A. Forouzan. Third Edition TMH2. Computer Communications and Networking Technologies –Michael A.Gallo, William M .Hancock

- Thomson Publication

33004 ADVANCED DATABASE MANAGEMENT SYSTEMS

Unit – I Introduction and Conceptual Modeling – Database and Database Users Characteristics of the Database Approach – Database System Concepts and Architecture Data Models, Schemas, and Instances, Database Languages and Interfaces – Algorithms for Query Processing and Optimization: Translating SQL Queries into Relational Algebra Algorithms for External Sorting, Algorithms for SELECT and JOIN Operations, Algorithms for PROJECT and SET Operations, Implementing Aggregate Operations and Outer Joins. Combining Operations Using Pipelining, Using Heuristics in Query Optimization, Using Selectivity and Cost Estimates in Query Optimization, Overview of Query Optimization in ORACLE, Semantic Query Optimization – Practical Database Design and Tuning: Physical Database Design in Relational databases, An Overview of Databases Tuning in Relational Systems.

Unit – IIIntroduction to Transaction Processing Concepts and Theory: Transaction Processing, Transaction and System Concepts, Properties of Transactions, Characterizing Schedules Based on Recoverability – Concurrency Control Techniques, Validation (Optimistic) Techniques, Granularity of Data items and Multiple Granularity Locking. Using Locks for Concurrency Control in Indexes – Database Recovery Techniques: Concepts Techniques Based on Deferred Update, Immediate Update, Shadow Paging, the ARIES Recovery Algorithms, and Recovery in Multi-database Systems, Database Backup and Recovery from Catastrophic Failures.

Unit – III Object and Object-Relational Databases – Concepts for Object Databases Concepts, Object Identity, Object Structure, and Type Constructors, Encapsulations on Operations, Methods, and Persistence, Type and Class Hierarchies and Inheritance, Complex Objects – Object Database Standards, Languages, and Design: Object Model of ODMG, The Object Definition Language ODL, The Object Query Language OQL, Overview of the C++ Language Binding, Object Database Conceptual Design – Object-Relational and Extended Relational Systems: SQL and Its Object-Relational Features, Evolution and Current Trends of Oracle, Implementation and Related Issues for Extended Type Systems, The Nested Relational Model.

Unit – IV Database Security and Authorization: Security Issues, Discretionary Access Control, Based on Granting and Revoking Privileges, Mandatory Access Control and Role Based Control, Encryption and Public Key Infrastructures – Enhanced Data Models for Advanced Applications: Active Database Concepts and Triggers, Temporal Database Concepts Multimedia Databases, Introduction to Deductive Databases – Distributed Databases and Client-Server Architectures: Concepts, Data Fragmentation, Replication, and Allocation Techniques for Distributed Database Design, Types of Distributed Database Systems. Query Processing in Distributed Databases, Overview of Concurrency Control and Recovery in Distributed Databases and 3-Tier Client-Server Architecture, Distributed databases in Oracle.

33005 : ACCOUNTING AND FINANCIAL MANAGEMENT

UNIT-I:

Accounting Definition, Branches of Accounting- Financial Accounting, Cost Accounting and Managerial Accounting; Significance of Accounting in Business Systems; Financial Accounting Process-Journalizing, Ledger Posting, Balancing of Ledger Accounts, Methods of Depreciation, Preparation of Trial Balance, Income Statement and Balance Sheet.

UNIT-II:

Ratio Analysis – Types of Ratios and their Usefulness; Preparation and Interpretation of Fund Flow and Cash Flow Statements; Budgetary Control – Nature and Scope.

UNIT-III:

Marginal Costing- Nature, Scope and Importance , BEP Analysis and its uses and Limitations, Managerial uses of Marginal Costing. Standard Costing- Nature and Scope.

UNIT-IV:

Financial Management Functions, Capital Budgeting Techniques-Traditional and DCF. Computer based operational, Tactical and Strategic Accounting and Financial Information Systems With Tally Package.

Text Books:

1. Jain and Narang, “Accountancy” Vol 1, Kalyani Publishers, 1983.2. Jain and Narang, “ Cost Accounting”, Kalyani Publishers.3. R.K.Sharma and Shashi K Gupta, “Management Accounting”, Kalyani Publishers.

43001 SOFTWARE ENGINEERING

UNIT I:

Introduction to Software Engineering: The evolving role of software, Changing Nature of Software, Software myths.A Generic view of process: Software engineering- A layered technology, a process framework, The Capability Maturity Model Integration (CMMI), Process patterns, process assessment, personal and team process models.Process models: The waterfall model, Incremental process models, Evolutionary process models, The Unified process.Software Requirements: Functional and non-functional requirements, User requirements, System requirements, Interface specification, the software requirements document.UNIT II: Requirements engineering process: Feasibility studies, Requirements elicitation and analysis, Requirements validation, Requirements management.System models: Context Models, Behavioral models, Data models, Object models, structured methods.Requirements engineering process: Feasibility studies, Requirements elicitation and analysis, Requirements validation, Requirements management.System models: Context Models, Behavioral models, Data models, Object models, structured methods.UNIT III: Object-Oriented Design: Objects and object classes, An Object-Oriented design process, Design evolution.Performing User interface design: Golden rules, User interface analysis and design, interface analysis, interface design steps, Design evaluation.Testing Strategies: A strategic approach to software testing, test strategies for conventional software, Black-Box and White-Box testing, Validation testing, System testing, the art of Debugging.Product metrics: Software Quality, Metrics for Analysis Model, Metrics for Design Model, Metrics for source code, Metrics for testing, Metrics for maintenance.UNIT IV:Testing Strategies: A strategic approach to software testing, test strategies for conventional software, Black-Box and White-Box testing, Validation testing, System testing, the art of Debugging.Product metrics: Software Quality, Metrics for Analysis Model, Metrics for Design Model, Metrics for source code, Metrics for testing, Metrics for maintenance.Metrics for Process and Products: Software Measurement, Metrics for software quality.Risk management: Reactive vs. Proactive Risk strategies, software risks, Risk identification, Risk projection, Risk refinement, RMMM, RMMM Plan.Quality Management : Quality concepts, Software quality assurance, Software Reviews, Formal technical reviews, Statistical Software quality Assurance, Software reliability, The ISO 9000 quality standards.

Text Books:1. Software Engineering, A practitioner’s Approach- Roger S. Pressman, 6th edition.McGrawHill International Edition.2. Software Engineering- Sommerville, 7th edition, Pearson education.

Reference Books:1. Software Engineering- K.K. Agarwal & Yogesh Singh, New Age International Publishers2. Software Engineering, an Engineering approach- James F. Peters, Witold Pedrycz, John Wiely.3. Systems Analysis and Design- Shely Cashman Rosenblatt, Thomson Publications.4. Software Engineering principles and practice- Waman S Jawadekar, The McGraw-Hill Companies.

43002 JAVA PROGRAMMINGUNIT ISoftware Development and Object Oriented Programming Paradigms: Introduction, Problem Domain and solution Domain, Types of Persons Associated to a Solution, Program, Approaches in problem solving, Styles of Programming, Complexity of Software, Software Crisis, Software Engineering Principles, Evolution of a New Paradigm, Natural way of solving problem, Abstraction, Interface and Implementation, Encapsulation, Comparison of Natural and Conventional Programming methods, Object Oriented Programming Paradigms, Classes and Objects, Features of Object Oriented Programming, Modularity, How to design a class? , Design Strategies in OOP, Comparison of Structured and Object oriented Programming, Object Oriented Programming Languages, Requirements of using OOA Approach, Advantages of OOP, Limitations of OOP, Applications of OOP.Java Platform and Program Structure: Introduction, Historical Perspective of Java, Java, Java Runtime Environment, Architecture of JVM, Characteristics of Java, Java Program Structure, Commands for Running a Java Program, Simple I/O operations in Java, Code Conventions, Java Enterprise Edition, Java 2 Micro Edition.Lexical Elements of Java: Introduction, Grammar, Character Set Used in Java Programs, Character Encoding, Escape Sequence, Identifiers, Keywords, Concept of Data, Data Types, Declaration of Scalar Variables, Lexical Elements, Comments, White Spaces, Tokens, Literals, Separators or Punctuators, Operators.Operators and Expressions: Introduction, Categories of Operators, Expressions, Binding and Binding Time, Side Effect, Features of Operators, Evaluation of Expressions, Type Conversion, Numeric Promotion, Arithmetic Expressions, Relational and Equality Operators, Logical Operators, Assignment Operators, Explicit Type Conversion, String Concatenation, Operator Precedence and Associativity.UNIT IIControl Flow Statements: Introduction, Classification of Statements, if-else Control Constructs, Switch-case Control Construct, enum Types and Conditional Statements, while Loop Construct, do-while loop construct, for Loop Construct, Unconditional Execution, Block statements, Declaration statement, Empty statement.Arrays: Introduction, Arrays, Classification of Arrays, Creation of Arrays, Creation of Regular Arrays, Reading and Writing of Arrays, Initialization of Arrays, Features of Arrays, Passing Arrays as a Parameter, Application of Arrays, Recursive Methods Classes and Objects: Introduction, Class, Objects, Constructors, Access Modifiers, Getter and Setter Methods, Classification of Methods, Instance Methods, Parameter Passing, Invoking Methods, Methods Overloading, The this Reference, Static Fields and Methods, Accessing a Static Member, Features of Static Members, Java Program Structure, Nested Classes. Inheritance: Introduction, Derived Class Declaration, Types of Inheritance, How to Implements Inheritance, Inheritance and Member Accessibility, Constructors in Derived Classes, Overriding and Hiding Fields and Methods, Using the Keyword Super, Abstract Classes and Methods, The Final Classes and Final Methods, Java Class Hierarchy, Dynamic Binding, Polymorphism, When to Use Inheritance?, Advantages of Inheritance, Multilevel Inheritance Program, Hierarchical Inheritance Program. Interfaces and Packages: Interfaces, Packages: Putting Classes Together.UNIT III Exception Handling: Introduction, Exception Handling, Exception Programming, User-Defined Exception, Debugging Java Programs. Strings and Collections: Introduction, String Class, String Manipulation, String Buffer, Command-Line Arguments, Java.util, String Tokenizer, Collection of Framework, Components of Collection Framework, Accessing the Collection Class, Legacy Collection Types, Wrapper Classes, Generic Data Types and Collections, Frequently used Collections.Streams and I/O Programming: Introduction to Streams, Java Stream API, File Management, File Processing, Primitive Data Processing, Object Processing, Retrieve Data from Console, Multithreaded Programming: Introduction, Defining Threads, Threads in Java, Thread Life Cycle, A Java Program with Multiple Threads, Thread Priority, Thread Methods, Multithreaded Math Server, Concurrent Issues with Thread Programming.UNIT IVGraphical Programming: Introduction, Graphics Programming, Handling Events, Swing Components.Advanced GUI Programming and Applets: Introduction, Advanced Swing Components, Model-View-Controller, Java Applet, And Building Nonblocking GUI.JDBC Programming: Introduction, Types of JDBC Drivers, Using HSQL Database, Configuration for JDBC Connection, JDBC Update Operations, and JDBC Query Operation, a Robust and Efficient Approach: Using Prepared Statement, Stored Procedure, and JDBC Transaction Support.Text Book:Object Oriented Programming with JAVA by Rajkumar Buyya, S Thamarai Selvi, Xingchen Chu-Tata McGraw Hill Education Private Limited.

Reference Books:Herbert Schildt: The Complete Reference Java 2 5th Edition (TMH)Programming with JAVA A Primer- E Balaguruswamy - Tata McGraw Hill Education Private Limited

43003 UNIX PROGRAMMINGUNIT-I

Unix Utilities-Introduction to Unix file system, vi editor, file handling utilities, security by file permissions, process utilities, disk utilities, networking commands, cp, mv, ln, rm, unlink, mkdir, rmdir, du, df, mount, umount, find, unmask, ulimit, ps, who, w, finger, arp, ftp, 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, pg, comm, cmp, diff, tr, awk, tar, cpio.

Problem solving approaches in UNIX: Using single commands, using compound Commands, shell scripts, C programs, building own command library of programs. Working with the Bourne shell: what is a shell, shell responsibilities, pipes and input Redirection, output redirection, here documents, the shell as a programming language, shell meta characters, shell variables, shell commands, the environment, control structures, shell script examples.

 

UNIT-II

Unix Files: Unix file structure, directories, files and devices, System calls, library functions, low level file access, usage of open, create, read, write, close, lseek, stat, fstat, octl, umask, dup, dup2. the standard i/o (fopen, fclose, fflush, fseek, fgetc, getc, getchar, fputc, putc, putchar,fgets, gets ), formatted I/O, stream errors, streams and file descriptors, file and directory maintenance (chmod, chown, unlink, link, symlink, mkdir, rmdir, chdir, getcwd), Directory handling system calls (opendir, readdir, closedir,rewinddir, seekdir, telldir)

 

UNIT-III

Unix Process, Threads and Signals: What is process, process structure, starting new process, waiting for a process, zombie process, process control, process identifiers, system call interface for process management-fork, vfork, exit, wait, waitpid, exec, system, Threads-Thread creation, waiting for a thread to terminate, thread synchronization, condition variables, canceling a thread, threads vs. processes, Signals- Signal functions, unreliable signals, interrupted system calls, kill and raise functions, alarm, pause functions, abort, sleep functions.

 

UNIT-1V

Interprocess Communication Overview: Introduction to IPC, IPC between processes on a single computer system, IPC between processes on different systems, file and record locking, other Unix locking techniques, pipes, FIFOs, streams and messages, namespaces, introduction to three types of IPC (system-V)-message queues, semaphores and shared memory.

Message Queues-Unix system-V messages, UNIX kernel support for messages, Unix APIs for messages, client/server example.

Semaphores-Unix system-V semaphores, UNIX kernel support for semaphores, Unix APIs for semaphores, file locking with semaphores.

Shared Memory: UNIX system-V shared memory, UNIX kernel support for shared memory, Unix APIs for shared memory, semaphore and shared memory example.

Text Books:

1. Unix Network Programming, W.R.Stevens Pearson/PHI.

2. Unix Concepts and Applications, 3rd Edition, Sumitabha Das, TMH.

3. Advanced UNIX Programming, 2nd Edition, M.J.Rochkind, and Pearson Education.

 Reference Books:

1. Unix system programming using C++, T.Chan, PHI.

2. Unix programming environment, Kernighan and Pike, PHI. / Pearson Education

3. Unix for programmers and users, 3rd Edition, Graham Glass, King Ables, Pearson Education

4. Unix and Shell programming, B.A.Forouzan and R.F.Gilberg, Thomson

(ELECTIVE I)43004 A: E-COMMERCE

UNIT IElectronic Commerce Environment and Opportunities: Background, the Electronic Commerce Environment, Electronic Marketplace Technologies. Modes of Electronic Commerce: Electronic Data Interchange, Migration to Open EDI, Electronic Commerce with www/Internet, Commerce Net Advocacy, web Commerce Going Forward. Approaches to Safe Electronic Commerce: Secure Transport Protocols, Secure Transactions, Secure Electronic Payment Protocol (SEPP), Secure Electronic Transaction (SET), Certificates for authentication Security on web Servers and Enterprise Networks.

UNIT IIElectronic Cash and Electronic Payment Schemes: Internet Monetary Payment & Security Requirements. Payment and Purchase Order Process, On-line Electronic cash. Internet/Intranet Security Issues and Solutions: The need for Computer Security, Specific Intruder Approaches, Security Strategies, Security Tools, Encryption, Enterprise Networking and Access to the Internet, Antivirus Programs, Security Teams.

UNIT IIIMaster Card/Visa Secure Electronic Transaction: Introduction, Business Requirements, Concepts, payment Processing. E-Mail and Secure E-mail Technologies for Electronic Commerce: Introduction, The Means of Distribution, A model for Message Handling, E-mail working, Multipurpose Internet Mail Extensions, Message Object Security Services, Comparisons of Security Methods, MIME and Related Facilities for EDI over the Internet.

UNIT IVInternet Resources for Commerce: Introduction, Technologies for web Servers, Internet Tools Relevant to Commerce, Internet Applications for Commerce, Internet Charges, Internet Access and Architecture, Searching the Internet. Advertising on Internet: Issues and Technologies. Introduction, Advertising on the Web, Marketing creating web site, Electronic Publishing Issues, Approaches and Technologies: EP and web based EP.

Text BookWeb Commerce Technology Handbook, by Daniel Minoli, Emma Minoli, McGraw-Hill

Reference Books:E-Commerce – Strategy, Technology and Applications By David Whiteley (McGraw Hill)

(ELECTIVE I)43004 B: HUMAN COMPUTER INTERACTION

UNIT I Introduction: Importance of user Interface – definition, importance of good design.Benefits of good design. A brief history of Screen design,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 IIDesign process – Human interaction with computers, importance of human characteristics human consideration, Human interaction speeds, understanding business junctions.

UNIT IIIScreen 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 IVWindows – New and Navigation schemes selection of window, selection of devices based and screen based controls. Components – text and messages, Icons and increases – Multimedia, colors, uses problems, choosing colors.

Text Books:1 The essential guide to user interface design, Wilbert O Galitz, Wiley DreamTech.2 Designing the user interface. 3rd Edition Ben Shneidermann , Pearson Education Asia

Reference Books:1. Human – Computer Interaction. Alan Dix, Janet Fincay, Gre Goryd, Abowd, Russell Bealg, Pearson Education2. User Interface Design, Soren Lauesen , Pearson Education.

(ELECTIVE I)43004 C: REAL TIME SYSTEMS

UNIT I Introduction – Issues in Real – time computing – structure of a real – time system – Task classes. Characterizing real – time systems and tasks : Introduction – Performance measures for real – Time systems Estimating Programming run times.

UNIT II Task assignment and scheduling : Introduction – Real – time scheduling algorithm, EDF algorithm – Allocating for precedence and exclusion conditions – Using primary and alternative tasks – utilization and balancing algorithm – a next fit algorithm for RM Scheduling – A Bin – Packing assignment algorithm for EDF – mode changes – Fault tolerant scheduling.

UNIT III Programming Language and tools : Introduction Languages Characteristics – packages – Exception handling – Overloading and Generics – Multitasking – task scheduling – Timing specifications – some experimental languages – programming environments. Real – Time Databases : Introduction – Basic definitions – Real Time Vs general Purpose databases – Main memory databases – Transaction properties – Transaction aborts – concurrency control issues – a two phase approach to improve predictivity – serialization consistency – databases for hard Real – time systems.

UNIT IV Real – time communication : Introduction – Network Topologies – Protocols.Fault – Tolerance techniques : Introduction – Fault types – fault detection – Fault and Error containment – redundancy – Data diversity – Reversal Checks – Byzantine failures.Realiability Evaluation Techniques : Introduction – Obtaining Parameter values – Realiability models for hardware redundancy – software error models – Taking time into account.

Text Book:C.M. Krishna and Kang G. Shin, Real – Time systems, Mc Graw Hill International Editions.

Reference Books:1 .Shem Tor Levi and Ashok K. Agarwal, Real – Time system Design, Mc Graw Hill Publishing company.2. KVKK Prasad, Embedded/Real – Time systems : Concepts, Design and programming Wiley – Dream Tech Press.3. Phillip A Laplante, Real – Time systems Design and Analysis, PHI.4. C. Siva Ram Murthy and G. Manimaran, Resource Management in Real – Time systems and networks, PHI, 2005.

(ELECTIVE I)43004 D: INFORMATION RETRIEVAL SYSTEMS

UNIT-IIntroduction: Definition, Objectives, Functional Overview, Relationship to DBMS, Digital libraries and Data Warehouses.Information Retrieval System Capabilities: Search, Browse, Miscellaneous

UNIT-IICataloging and Indexing: Objectives, Indexing Process, Automatic Indexing, Information Extraction.Data Structures: Introduction, Stemming Algorithms, Inverted file structures, N-gram data structure, PAT data structure, Signature file structure, Hypertext data structure.

UNIT-IIIAutomatic Indexing: Classes of automatic indexing, Statistical indexing, Natural language, Concept indexing, Hypertext linkagesDocument and Term Clustering: Introduction, Thesaurus generation, Item clustering, Hierarchy of clusters.

UNIT-IVUser Search Techniques: Search statements and binding, Similarity measures and ranking, Relevance feedback, Selective dissemination of information search, Weighted searches of Boolean systems, Searching the Internet and hypertext.Information Visualization: Introduction, Cognition and perception, Information visualization technologies.

Text Books :1. Kowalski, Gerald, Mark T Maybury: Information Retrieval Systems: Theory and Implementation, Kluwer Academic Press, 1997.

Reference Books :1. Frakes, W.B., Ricardo Baeza-Yates: Information Retrieval Data Structures and Algorithms, Prentice Hall, 1992.2. Modern Information Retrival By Yates Pearson Education.3. Information Storage & Retieval By Robert Korfhage – John Wiley & Sons.

(ELECTIVE II)43005 A: THEORY OF COMPUTATION

UNIT I Fundamentals : Strings, Alphabet, Language, Operations, Finite state machine, definitions, finite automaton model, acceptance of strings, and languages, deterministic finite automaton and non deterministic finiteautomaton, transition diagrams and Language recognizers.Finite Automata : NFA with Î transitions - Significance, acceptance of languages. Conversions and Equivalence : Equivalence between NFA with and without Î transitions, NFA to DFA conversion, minimisation of FSM, equivalence between two FSM’s, Finite Automata with output- Moore and Melay machines.

UNIT II Regular Languages : Regular sets, regular expressions, identity rules, Constructing finite Automata for a given regular expressions, Conversion of Finite Automata to Regular expressions. Pumping lemma of regular sets, closure properties of regular sets (proofs not required).Grammar Formalism : Regular grammars-right linear and left linear grammars, equivalence between regular linear grammar and FA, inter conversion, Context free grammar, derivation trees, sentential forms. Right most and leftmost derivation of strings.

UNIT IIIContext Free Grammars : Ambiguity in context free grammars. Minimisation of Context Free Grammars. Chomsky normal form, Greiback normal form, Pumping Lemma for Context Free Languages. Enumeration of properties of CFL (proofs omitted).Push Down Automata : Push down automata, definition, model, acceptance of CFL, Acceptance by final state and acceptance by empty state and its equivalence. Equivalence of CFL and PDA, interconversion. (Proofs not required). Introduction to DCFL and DPDA.

UNIT IV Turing Machine : Turing Machine, definition, model, design of TM, Computable functions, recursively enumerable languages. Church’s hypothesis, counter machine, types of Turing machines (proofs notrequired).Computability Theory : Chomsky hierarchy of languages, linear bounded automata and context sensitive language,

Text Books:1. “Introduction to Automata Theory Languages and Computation”. Hopcroft H.E. and Ullman J. D.Pearson Education2. Introduction to Theory of Computation –Sipser 2nd edition Thomson

Reference Books:1. Introduction to Computer Theory, Daniel I.A. Cohen, John Wiley.2. Introduction to languages and the Theory of Computation ,John C Martin, TMH3. “Elements of Theory of Computation”, Lewis H.P. & Papadimition C.H. Pearson /PHI.4 Theory of Computer Science – Automata languages and computation -Mishra and Chandrashekaran, 2nd edition, PHI

(ELECTIVE II)43005 B: SOFTWARE PROJECT MANAGEMENT

UNIT - IConventional Software Management : The waterfall model, conventional software Management performance.Evolution of Software Economics : Software Economics, pragmatic software cost estimation.Improving Software Economics : Reducing Software product size, improving software processes, improving team effectiveness, improving automation, Achieving required quality, peer inspections.The old way and the new : The principles of conventional software Engineering, principles of modern software management, transitioning to an iterative process.

UNIT – IILife cycle phases : Engineering and production stages, inception, Elaboration, construction, transition phases.Artifacts of the process : The artifact sets, Management artifacts, Engineering artifacts, programmatic artifacts.Model based software architectures : A Management perspective and technical perspective.Work Flows of the process : Software process workflows, Iteration workflows,

UNIT – IIICheckpoints of the process : Major mile stones, Minor Milestones, Periodic status assessments.Iterative Process Planning : Work breakdown structures, planning guidelines, cost and schedule estimating, Iteration planning process, Pragmatic planning.Project Organizations and Responsibilities : Line-of-Business Organizations, Project Organizations, evolution of Organizations.Process Automation : Automation Building blocks, The Project Environment.

UNIT – IVProject Control and Process instrumentation : The seven core Metrics, Management indicators, quality indicators, life cycle expectations, pragmatic Software Metrics, Metrics automation.Tailoring the Process : Process discriminants.Future Software Project Management : Modern Project Profiles, Next generation Software economics, modern process transitions.

Text Books :1. Software Project Management, Walker Royce: Pearson Education, 2005.

Reference Books :1. Software Project Management, Bob Hughes and Mike Cotterell: Tata McGraw- Hill Edition.2. Software Project Management, Joel Henry, Pearson Education.3. Software Project Management in practice, Pankaj Jalote, Pearson Education.2005.

(ELECTIVE II)43005 C: PRINCIPLES OF PROGRAMMING LANGUAGES

UNIT IPreliminary Concepts: Reasons for studying, concepts of programming languages, Programming domains, Language Evaluation Criteria, influences on Language design, Language categories, Programming Paradigms – Imperative, Object Oriented, functional Programming , Logic Programming. Programming Language Implementation – Compilation and Virtual Machines, programming environments.UNIT II Syntax and Semantics: general Problem of describing Syntax and Semantics, formal methods of describing syntax - BNF, EBNF for common programming languages features, parse trees, ambiguous grammars, attribute grammars, denotational semantics and axiomatic semantics for common programming language features.Data types: Introduction, primitive, character, user defined, array, associative, record, union, pointer and reference types, design and implementation uses related to these types. Names, Variable, concept of binding, type checking, strong typing, type compatibility, named constants, variable initialization.UNIT IIIExpressions and Statements: Arithmetic relational and Boolean expressions, Short circuit evaluation mixed mode assignment, Assignment Statements, Control Structures – Statement Level, Compound Statements, Selection, Iteration, Unconditional Statements, guarded commands.Subprograms and Blocks: Fundamentals of sub-programs, Scope and lifetime of variable, static and dynamic scope, Design issues of subprograms and operations, local referencing environments, parameter passing methods, overloaded sub-programs, generic sub-programs, parameters that are sub-program names, design issues for functions user defined overloaded operators, co routines.UNIT IVLogic Programming Language : Introduction and overview of logic programming, basic elements of prolog, application of logic programming.Functional Programming Languages: Introduction, fundamentals of FPL, LISP, ML, Haskell, application of Functional Programming Languages and comparison of functional and imperative Languages.Text Books :1. Concepts of Programming Languages Robert .W. Sebesta 6/e, Pearson Education.2.. Programming Languages –Louden, Second Edition, Thomson.Reference Books :1. Programming languages –Ghezzi, 3/e, John Wiley2. Programming Languages Design and Implementation – Pratt and Zelkowitz, Fourth Edition PHI/Pearson Education 3. Programming languages –Watt, Wiley Dreamtech4. LISP Patric Henry Winston and Paul Horn Pearson Education.5. Programming in PROLOG Clocksin, Springer

(ELECTIVE II)43005 D: CRYPTOGRAPHY & NETWORK SECURITY

UNIT-IIntroduction:Attacks, services and mechanisms, security attacks, security services, a model for internet work security.Classical techniques:Conventional encryption model, steganography, classical encryption techniquesModern techniques:Simplified DES, block cipher principles, data encryption standard, strength of DES, differential and linear crypt analysis, block cipher design principles and modes of operations.Algorithms:Triple DES, international data encryption algorithm, blow fish, RC5, CAST-128, RC2, characteristics of advanced symmetric block ciphers.

UNIT-IIConventional encryption:Placement of encryption function, traffic confidentially, key distribution, random number generation.Public key cryptography:Principles, RSA algorithm, key management, Diffie-Hellmen key exchange, elliptic curve cryptography.Number theory:Prime and relatively prime numbers, modular arithmetic, Fermat’s and Euler’s theorem, testing for primality, Euclid’s algorithm, the Chinese remainder theorem, discrete logarithms.

UNIT-IIIMessage authentication and hash functions:Authentication requirements and functions, Message Authentication, Hash functions, security of hash functions and Macs.Hash and MAC algorithms:MD file, message digest algorithm, secure hash algorithm, RIPEMD-160, HMACDigital signatures and authentication protocols:Digital signatures, authentication protocols, digital signature standards

UNIT-IVAuthentication applications:Kerbores, X.509 directory authentication service.Electronic mail security:Pretty good privacy, S/MIME.

Text Books:

1. Cryptography and Network Security: Principles and Practice – William Stallings, Pearson Education.2. Network Security Essentials (Applications and Standards) by William Stallings, Pearson Education.

Reference Books:

1. Fundamentals of Network Security by Eric Maiwald (Dreamtech Press)2. Network Security – Private Communication in a Public World by Charlie kaufman, Radia Perlman and Mike Speciner,

Pearson/PHI.3. Introduction to Cryptography, Buchmann, Springer.

53001 WEB TECHNOLOGIES

UNIT IIntroduction to XHTML : Introduction – First XHTML –XHTML Validation service – Headers – Linking – Images – Unordered Lists – Nested and Ordered Lists – Basic XHTML Tags – Intermediate XHTML Tables and Formatting – XHTML Forms – Internal Linking – Creating and Using Image maps – meta Elements – frameset element – Nested framesets.Cascading Style Sheets – Introduction –Inline Styles – Embedded Style Sheets – Conflicting Styles – Linking External Style Sheets – Positioning Elements – Backgrounds – Element dimensions – Text flow and the Box Model – User Style Sheets

UNIT IIJava Script: Introduction to Scripting: Introduction – A Sample Program: Printing a Line of Text in a Web Page – Obtaining user with prompt DialogsFunctions: Introduction – Program Modules in JavaScript – Programmer-Defined Functions – Function Definitions – Random Number Generation – Example – Scope Rules – JavaScript Global Functions – Recursion vs. Iteration Arrays: Declaring and Allocating Arrays – Examples Using Arrays – References and Reference Parameters – Passing Arrays to Functions – Sorting Arrays – Searching Arrays : Linear Search and Binary Search – Multidimensional Arrays. Objects: Introduction – Thinking About Objects – Math Object – String Object – Date Object – Boolean, Number, document, window Object

UNIT IIIDynamic HTML – Object Model and Collections: Introduction – Object Referencing – Collections all and Children – Dynamic Styles – Dynamic Positioning – Using the frames Collection – navigator Object Event Model – Event Onclick – Event onload – Error Handling with onerror – Tracking the Mouse with Event onmousemove – Rollovers with onmouseover and onmouseout – Form Processing with onfocus and onblur – More Form Processing with onsubmit and onreset – Event Bubbling – More DHTML Events.Filters and Transitions: Flip filters: flipv and fliph – Transparency with the chroma Filter – Creating Image masks – Miscellaneous Image filters: invert, gray and xray – Adding shadows to Text – Creating Gradients with alpha – Making Text glow – Creating Motion with blur – Using the wave Filter – Advanced Filters: dropshadow and light – blendTrans Transitions – revealTrans Transitions

UNIT IVXML (Extensible Markup Language): Introduction – Structuring Data – XML Namespaces Document Type Definitions ( DTDs) and schemas– XML vocabularies- Document Object Model – DOM methods – Simple API for XML - Extensible Style Language(XSL) – Simple Object Access Protocol(SOAP)Web Servers (IIS, Apache): Introduction – HTTP request Types – System Architecture – Client side scripting vs Server Side Scripting - Microsoft Internet Information Server (IIS) – Apache Web Server – Requesting documentsText Book:1.DEITEL & DEITEL: Internet & World Wide Web - How to Program, Pearson Education -Third EditionReference Books

1. Ivan Bayross : HTML, DHTML , Java Script , Perl, CGI, BPB2. Web Technologies by Achyut S Godbole and Atul Kahate, TMH

53002 COMPUTER GRAPHICS & MULTI MEDIA

UNIT I A survey of computer graphics:computer aided design-presentation graphics-computer art-entertainment-education and training-visualisation-image processing-graphical user interface, overview of graphics systems, output primitives

UNIT II Bresenham technique – Line Drawing and Circle Drawing Algorithms - DDA - Line Clipping - Text Clipping.Two dimensional transformations – Scaling and Rotations - Interactive Input methods - Polygons - Splines – Bezier Curves - Window view port mapping transformation.

UNIT III3D Concepts - Projections – Parallel Projection - Perspective Projection – Visible Surface Detection Methods - Visualization and polygon rendering – Color models – XYZ-RGB-YIQ-CMY-HSV Models - animation – Key Frame systems - General animation functions - morphing.

UNIT IVMultimedia hardware & software - Components of multimedia – Text, Image – Graphics – Audio – Video – Animation – Authoring.Multimedia communication systems – Data base systems – Synchronization Issues – Presentation requirements – Applications – Video conferencing – Virtual reality – Interactive video – video on demand.

Text Books:.1.Hearn D and Baker M.P, "Computer graphics – C Version", 2nd Edition, Pearson Education, 2004.2. Ralf Steinmetz, Klara steinmetz, "Multimedia Computing, Communications and Applications", Pearson education, 2004

Reference Books:1. Siamon J. Gibbs and Dionysios C. Tsichritzis, "Multimedia programming", Addison Wesley, 1995.2. John Villamil, Casanova and Leony Fernanadez, Eliar, "Multimedia Graphics", PHI, 1998.

53003 DATA WAREHOUSING & DATAMINING

UNIT – IIntroduction : 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 andTransformation, Data Reduction, Discretization and Concept Hierarchy Generation.

UNIT – IIData 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 – IIIConcepts Description : Characterization and Comparison : Data Generalization and Summarization- Based Characterization, Analytical Characterization: Analysis of Attribute Relevance, Mining ClassComparisons: Discriminating between Different Classes, Mining Descriptive Statistical Measures in LargeDatabases.

Mining Association Rules in Large Databases: Association Rule Mining, Mining Single-DimensionalBoolean Association Rules from Transactional Databases, Mining Multilevel Association Rules fromTransaction Databases, Mining Multidimensional Association Rules from Relational Databases and DataWarehouses, From Association Mining to Correlation Analysis, Constraint-Based Association Mining.

UNIT – IVClassification: 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, 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.

Text Books : Data Mining – Concepts and Techniques - JIAWEI HAN & MICHELINE KAMBER Harcourt India.

Reference Books :1. Data Mining Introductory and advanced topics –MARGARET H DUNHAM, PEARSON EDUCATION2. 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.

(ELECTIVE I)53004 A: SOFTWARE TESTING METHODOLOGIES

UNIT I :Introduction : Purpose of testing, Dichotomies, model for testing, consequences of bugs, taxonomy of bugsFlow graphs and Path testing : Basics concepts of path testing, predicates, path predicates and achievable paths, path sensitizing, path instrumentation, application of path testing.

UNIT II:Transaction Flow Testing : Transaction flows, transaction flow testing techniques. Dataflow testing:-Basics of dataflow testing, strategies in dataflow testing, application of dataflow testing.Domain Testing:-domains and paths, Nice & ugly domains, domain testing, domains and interfaces testing, domain and interface testing, domains and testability.

UNIT III:Paths, Path products and Regular expressions: Path products & path expression, reduction procedure, applications, regular expressions & flow anomaly detection.Logic Based Testing: Overview, decision tables, path expressions, kv charts, specifications.

UNIT IV:State, State Graphs and Transition testing:-state graphs, good & bad state graphs, state testing, Testability tips.

TEXT BOOKS :1. Software Testing techniques - Baris Beizer, Dreamtech, second edition.2. Software Testing Tools – Dr.K.V.K.K.Prasad, Dreamtech.

REFERENCES :1. The craft of software testing - Brian Marick, Pearson Education.2. Software Testing Techniques – SPD(Oreille)3. Software Testing in the Real World – Edward Kit, Pearson.4. Effective methods of Software Testing, Perry, John Wiley.5. Art of Software Testing – Meyers, John Wiley.

(ELECTIVE I)53004B: COMPILER DESIGN

Unit – IOverview 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 – IIParsing: 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 IIISemantic 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.Symbol Tables: Symbol table format, organization for block structures 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 – IVCode optimization: Consideration for Optimization, Machine dependent and machine independent code optimization, Scope of Optimization, local optimization, loop optimization, frequency reduction, folding, DAG representation.Data flow analysis: Dataflow Analysis, Intermediate representation for flow analysis , Various dataflow analyses , Transformations using dataflow analysis Speeding up dataflow analysis , Alias analysis. Loop Optimizations –Dominators, Loop-invariant computations, Induction variables, Array bounds checks, Loop unrollingText 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.

References:1. lex &yacc – John R. Levine, Tony Mason, Doug Brown, O’reilly2. Modern Compiler Implementation in C- Andrew N. Appel, Cambridge University Press.3. Engineering a Compiler-Cooper & Linda, Elsevier.4. Compiler Construction, Louden, Thomson..

(ELECTIVE I)53004 C: DISTRIBUTED OPERATING SYSTEMS

UNIT-I Introduction to Distributed Systems: Distributed systems : Goals Hardware Concepts Software – design Communication distributed systems: Layered Protocol: ATM Networks client server model - remote procedure call - group communication.

UNIT-II Synchronization:Clock synchronization - mutual exclusion - election atomic transactions - dead locks.Process and Processors:Threads - System models processor allocation - scheduling fault tolerance - real time distributed systems.

UNIT-III Distributed file systems:File system design and implementation - trends in distributed file systems.

UNIT-IV Shared Memory:Introduction - bus based multi processors ring based multiprocessors switched multiprocessors

Text Book: 1. Andrew S.Tanenbaum: Distributed Operating System, Prentice Hall International Inc. 1995.

(ELECTIVE I)53004 D: INTERNET TECHNOLOGIES

UNIT IInternet Structure, Protocols, and Access with an Eye to Intranets: Overview, Internet Protocol Model Overview and Internet Addresses: Foundations for Internet and Intranets, Internet Protocol: Basis for Internet and Intranets, Transport layer, Upper-Layer Protocols, Internet Access, Internet Applications, Future of the Internet and Internet-Related Applications.Router Technology: Introduction, Network Fundamentals (OSI Layers), Internet Routing, New Developments, Router Market.

UNIT IIInternet and Intranet Web Server Technology, Access, and Protocols: Introduction, Overview of Hyper Text Mark up Language(HTML), Overview of Hyper Text Transfer Protocol(HTTP), Web Servers, Web Access, Security, Related Web Capabilities, World Wide Web Proxies, Future of the Web.HTML Technology, Applications, and Examples: Introduction, The Nuts and Bolts of HTML, Tools and Guides, Browsers, Practical Considerations for Internet and/or Intranet pages, Beyond HTML. Future Direction in HTML.

UNIT IIIBrowsing Systems for the Web, the Internet and Intranets: Overview, Browser Features and Capabilities, Netscape, Mosaic, Other Browsers, Next-Generation Web Browsing, Using Browsers for Commercial Gain.Building a Corporate Web Site: Practical Issues on Servers and Application Software: Background: Using the WWW for Business, Getting Connected, Elements of a Web Service, Security Issues: Practical Considerations, Management Issues Related to Web Server Set up, Novell’s WWW service Alternative, Extensions and Applications on the Web.

UNIT IVOnline Services: Technology, Applications and vendors: Overview, Definition of On-Line Services, History of On-Line Services, The On-Line Services market: Trends, On-Line Services Industry Makeup, Technology Trends, Profiles of Major On-Line Service Providers.Broadband Communications for the Internet and Intranets: Introduction, Services and Requirements Driving the Need for Broadband, Network Architecture Supporting Broadband, Broadband carrier Services for Intranets and for the Internet, Example of Broadband-Based Application: Web TV.Virtual Reality Applications on the Internet and Intranets: Virtual Reality Technology: A Synopsis, Evolving Virtual Reality Applications, Opportunities for Corporate Education/Training, Opportunities for Marketing and Business Applications, Internet’s Next Killer-App.

Text Books:Internet & Intranet Engineering by Daniel Minoli (Tata McGrawHill Edition)

(ELECTIVE II)53005 A: OBJECT ORIENTED ANALYSIS AND DESIGN

UNIT - IIntroduction to UML: Importance of modeling, principles of modeling, object oriented modeling, conceptual model of the UML, Architecture, Software Development Life Cycle.Basic Structural Modeling: Classes, Relationships, common Mechanisms, and diagrams.Advanced Structural Modeling: Advanced classes, advanced relationships, Interfaces, Types and Roles, Packages.

UNIT - IIClass & Object Diagrams: Terms, concepts, modeling techniques for Class & Object Diagrams.Basic Behavioral Modeling-I: Interactions, Interaction diagrams.

UNIT - IIIBasic Behavioral Modeling-II: Use cases, Use case Diagrams, Activity Diagrams.Advanced Behavioral Modeling: Events and signals, state machines, processes and Threads, time and space, state chart diagrams.

UNIT - IVArchitectural Modeling: Component, Deployment, Component diagrams and Deployment diagrams.Case Study: The Unified Library application

Text Books:1. Grady Booch, James Rumbaugh, Ivar Jacobson : The Unified Modeling Language User Guide, Pearson Education.2. Hans-Erik Eriksson, Magnus Penker, Brian Lyons, David Fado: UML 2 Toolkit, WILEY-Dreamtech India Pvt. Ltd.

Reference Books:1. Meilir Page-Jones: Fundamentals of Object Oriented Design in UML, Pearson Education.2. Pascal Roques: Modeling Software Systems Using UML2, WILEY-Dreamtech India Pvt. Ltd.3. Atul Kahate: Object Oriented Analysis & Design, The McGraw-Hill Companies.4. Mark Priestley: Practical Object-Oriented Design with UML,TATA McGrawHill5. Craig Larman Appling UML and Patterns: An introduction to Object – Oriented Analysis and Design and Unified Process, Pearson Education.

(ELECTIVE II)53005 B: NEURAL NETWORKS

UNIT-IIntroduction and Fundamentals of Artificial Neural Networks: Biological prototype, Artificial Neuron, Single layer Artificial, Neural Networks, Multilayer Artificial neural Networks, Training of Artificial Neural Networks.Perceptrons: Perceptron Representation, perceptron learning, perceptron Training Algorithm.

UNIT-IIKohonen Self organizing Networks: Introduction, The Kohonen, Algorithm, Weight Training, Grossberg Layer, Training the Grossberg Layer.

Back Propagation: Introduction to Back Propagations and Back Propagation Training Algorithm, Counter Propagation Networks

UNIT-IIIHopfield Networks: Introduction, The Hopfield Model, Hopfield Network Algorithm, Boltzmann’s Machine Applications of Hopfield Networks, Associative Memories, Bidirectional Associative Memories.

UNIT-IVAdaptive Resonance theory: Architecture of Adaptive Resonance Theory, Algorithm. Applicability of Artificial Neural Networks to Pattern Recognition and Image Processing, Dimensionality of Neural Networks for pattern Recognition.

Text Books:1. Neural computing: Theory and practice – Waserman2. An Introduction to Neural Computing – I. Alexander and Helen Mart – William Jackson.

(ELECTIVE II)53005 C: ADVANCED COMPUTER ARCHITECTURE

UNIT - IFundamentals of Computer design- Technology trends- cost- measuring and reporting performancequantitative principles of computer design.

UNIT - IIInstruction set principles and examples- classifying instruction set- memory addressing- type and size ofoperands- addressing modes for signal processing-operations in the instruction set- instructions for controlflow- encoding an instruction set.-the role of compiler

UNIT - IIIInstruction level parallelism (ILP)- over coming data hazards- reducing branch costs –high performanceinstruction delivery- hardware based speculation- limitation of ILPILP software approach- compiler techniques- static branch protection - VLIW approach - H.W support formore ILP at compile time- H.W verses S.W Solutions

UNIT - IVMemory hierarchy design- cache performance- reducing cache misses penalty and miss rate – virtualmemory- protection and examples of VM.Multiprocessors and thread level parallelism- symmetric shared memory architectures- distributed sharedmemory- Synchronization- multi threading.

Text Books :1. Computer Architecture A quantitative approach 3rd edition John L. Hennessy & David A. PattersonMorgan Kufmann (An Imprint of Elsevier)

Reference Books :1. “Computer Architecture and parallel Processing” Kai Hwang and A.Briggs International Edition McGraw-Hill.2. Advanced Computer Architectures, Dezso Sima, Terence Fountain, Peter Kacsuk, Pearson.3. Parallel Computer Architecture, A Hardware / Software Approach, David E. Culler, Jaswinder Pal singhwith Anoop Gupta, Elsevier

(ELECTIVE II)53005 D : DIGITAL IMAGE PROCESSING

UNIT IINTRODUCTION: What is Digital Image Processing, The origins of Digital Image Processing, Examples of Fields that use Digital Image Processing, Fundamentals steps in Digital Image Processing, Components of an Image Processing SystemDIGITAL IMAGE FUNDAMENTALS: Elements of Visual Perception, Light & Electro magnetic spectrum, Image sensing and acquisition, Image sampling & quantization, some basic relationships between pixels, Linear and non linear operations.

UNIT IIIMAGE ENHANCEMENT IN THE SPATIAL DOMAIN: Background, some gray level transformations, histogram processing , enhancement using arithmetic/logic operations, basics of spatial filtering, smoothing spatial filters, sharpening spatial filters, combining spatial enhancement methodsIMAGE ENHANCEMENT IN THE FREQUENCY DOMAIN: Background, Introduction to fourier transform and frequency domain, smoothing frequency domain filters, sharpening frequency domain filters, homomorphism filtering, implementation.

UNIT IIIIMAGE RESTORATION: A model of the image degradation, restoration process, noise models, restoration in the presence of noise only spatial filtering, periodic noise reduction by frequency domain filtering, Linear, position invariant degradation, Estimating the degradation function, inverse filtering, minimum mean square error filtering, constrained least squares filtering, geometric mean filter, geometric transformation

UNIT IVIMAGE COMPRESSION: Fundamentals, image compression models, elements of information theory, error free compression, lossy compression, image compression standards

Text Books:Digital Image Processing by Rafael C. Gonzalez & Richard E. Woods, Second Edition, Pearson Education.

Reference Books :1. Image Processing, Analysis, and Machine Vision, Milan Sonka, Vaclav Hlavac and Roger Boyle,Second Edition, Thomson Learning.2. Digital Image Processing by S Jayaraman, S Esakkirajan, T VeeraKumar (Tata McGraw Hill Education Pvt Ltd)3. Computer Vision and Image Processing, Adrian Low, Second Edition, B.S.Publications4. Digital Image Processing using Matlab, Rafeal C.Gonzalez, Richard E.Woods, Steven L. Eddins,Pearson Education.5. Digital Image Processing, William K. Prat, Wily Third Edition6. Digital Image Processing and Analysis, B. Chanda, D. Datta Majumder, Prentice Hall of India.