AU - CBE - 6th, 7th and 8th Sem Syllabus

www.Vidyarthiplus.com ANNA UNIVERSITY COIMBATORE [Regulation 2008] B E COMPUTER SCIENCE AND ENGINEERING Semester V Code.
e. No Theory Course Title Discrete Mathematics PC Hardware and Trouble Shooting Software Engineering Formal Languages and Automata Theory Java Programming Computer Networks Practical Software Engineering Lab Java Programming Lab Computer Networks Lab Semester VI Code. No Theory Course Title Theory of Computation Open Source Software Object Oriented System Design Numerical Methods Computer Graphics Elective I Practical Open Source Lab Object Oriented Systems Lab Computer Graphics Lab 0 0 0 0 0 0 3 3 3 2 2 2 L 3 3 3 3 3 3 T 1 0 0 1 0 0 P 0 0 0 0 0 0 C 4 3 3 4 3 3 0 0 0 0 0 0 3 3 3 2 2 2 L 3 3 3 3 3 3 T 1 0 0 1 0 0 P 0 0 0 0 0 0 4 3 3 4 3 3 C
www.Vidyarthiplus.com
www.Vidyarthiplus.com Semester VII Code. No Theory Course Title Artificial Intelligence Cryptography and Network Security Internet Programming Principles of Compiler Design Elective II Elective - III Practical Compiler Design Lab Internet Programming Lab System Software Lab Semester VIII Code. No Theory Elective IV Elective V Project 1 Project Work Elective I Code. No VLSI Design Visual Programming Optimization Techniques Professional Ethics Mobile Computing Management Information Systems Middleware Technology Course Title Embedded System L 3 3 3 3 3 3 3 3 T 0 0 0 0 0 0 0 0 P 0 0 0 0 0 0 0 0 3 3 3 3 3 3 3 3 M 0 0 6 12 Course Title Open Source Tools and Components L 3 3 3 T 0 0 0 P 0 0 0 3 3 3 C 0 0 1 0 0 0 3 3 3 2 2 3 L 3 3 3 3 3 3 T 1 1 0 0 0 0 P 0 0 0 0 0 0 4 4 3 3 3 3 C
www.Vidyarthiplus.com Elective II, III Code. No Course Title Software Testing Software Project Management Grid Computing Distributed Computing Parallel Processing Soft Computing ADHOC and Sensor Networks Data Warehousing and Data Mining Client Server Computing Real Time Systems Total Quality Management Elective IV, V Code. No Course Title Digital Image Processing Natural Language Processing System Modeling And Simulation Software Quality Management High Speed Networks C # And .Net Framework Network Programming And Management Enterprise Resource Planning Information Security Cloud computing Real Time Systems Semantic Web Service Oriented Architecture Disaster Management L 3 3 3 3 3 3 3 3 3 3 3 3 3 3 T 0 0 0 0 0 0 0 0 0 0 0 0 0 0 P 0 0 0 0 0 0 0 0 0 0 0 0 0 0 C 3 3 3 3 3 3 3 3 3 3 3 3 3 3 L 3 3 3 3 3 3 3 3 3 3 3 T 0 0 0 0 0 0 0 0 0 0 0 P 0 0 0 0 0 0 0 0 0 0 0 C 3 3 3 3 3 3 3 3 3 3 3
www.Vidyarthiplus.com DISCRETE MATHEMATICS L 3 UNIT I PROPOSITIONAL CALCULUS T P M 1 0 100 C 4
10 + 3
Propositions Logical connectives Compound propositions Conditional and biconditional propositions Truth tables Tautologies and contradictions Contrapositive Logical equivalences and implications DeMorgans Laws Normal forms Principal conjunctive and disjunctive normal forms Rules of inference Arguments - Validity of arguments. UNIT II PREDICATE CALCULUS 9+3
Predicates Statement function Variables Free and bound variables Quantifiers Universe of discourse Logical equivalences and implications for quantified statements Theory of inference The rules of universal specification and generalization Validity of arguments. UNIT III SET THEORY 10 + 3
Basic concepts Notations Subset Algebra of sets The power set Ordered pairs and Cartesian product Relations on sets Types of relations and their properties Relational matrix and the graph of relation Partitions Equivalence relations Partial ordering Poset Hasse diagram Lattices and their properties Sublattices Boolean algebra Homomorphism. UNIT IV FUNCTIONS 7+3
Definitions of functions Classification of functions Type of functions - Examples Composition of functions Inverse functions Binary and n-ary operations Characteristic function of a set Hashing functions Recursive functions Permutation functions. UNIT V GROUPS 9+3
Algebraic systems Definitions Examples Properties Semigroups Monoids Homomorphism Sub semigroups and Submonoids - Cosets and Lagranges theorem Normal subgroups Normal algebraic system with two binary operations - Codes and group codes Basic notions of error correction - Error recovery in group codes. TUTORIAL 15 TOTAL : 60 Text Book: 1. Trembly J.P and Manohar R, Discrete Mathematical Structures with Applications to Computer Science, Tata McGrawHill Pub. Co. Ltd, New Delhi, 2003. 2. Ralph. P. Grimaldi, Discrete and Combinatorial Mathematics: An Applied Introduction, Fourth Edition, Pearson Education Asia, Delhi, 2002.
www.Vidyarthiplus.com References: 1. Bernard Kolman, Robert C. Busby, Sharan Cutler Ross, Discrete Mathematical Structures, Fourth Indian reprint, Pearson Education Pvt Ltd., New Delhi, 2003. 2. Kenneth H.Rosen, Discrete Mathematics and its Applications, Sixth Edition, Tata McGraw Hill Pub. Co. Ltd., New Delhi, 2006
www.Vidyarthiplus.com PC HARDWARE AND TROUBLE SHOOTING L 3 Unit I Introduction T P M 0 0 100 9 C 3
Introduction - Computer Organization Number Systems and Codes Memory ALU CU Instruction prefetch Interrupts I/O Techniques Device Controllers - Error Detection Techniques Microprocessor Personal Computer Concepts Advanced System Concepts Microcomputer Concepts OS Multitasking and Multiprogramming Virtual Memory Cache Memory Modern PC and User. Unit II Peripheral Devices 9
Introduction Keyboard CRT Display Monitor Printer Magnetic Storage Devices FDD HDD Special Types of Disk Drives Mouse and Trackball Modem Fax Modem CD ROM Drive Scanner Digital Camera DVD Special Peripherals. Unit III PC Hardware Overview 9
Introduction Hardware BIOS DOS Interaction The PC family PC hardware Inside the System Box Motherboard Logic Memory Space Peripheral Interfaces and Controllers Keyboard Interface CRT Display interface FDC HDC. Unit IV Installation and Preventive Maintenance 9
Introduction system configuration pre installation planning Installation practice routine checks PC Assembling and integration BIOS setup Engineering versions and compatibility preventive maintenance DOS Virus Data Recovery. Unit V Troubleshooting 9
Introduction computer faults Nature of faults Types of faults Diagnostic programs and tools Microprocessor and Firmware Programmable LSIs Bus Faults Faults Elimination process Systematic Troubleshooting Symptoms observation and analysis fault diagnosis fault rectification Troubleshooting levels FDD, HDD, CD ROM Problems. Total : 45 Text Book: 1. B. Govindarajalu, IBM PC Clones Hardware, Troubleshooting and Maintenance, 2/E, TMH, 2002. [ References: 1. Peter Abel, Niyaz Nizamuddin, IMB PC Assembly Language and Programming, Pearson Education, 2007 2. Scott Mueller, Repairing PC's, PHI,1992
www.Vidyarthiplus.com SOFTWARE ENGINEERING L 3 UNIT I Introduction to Software Engineering T P M 0 0 100 9 C 3
Introduction to Software Engineering - A systems Approach- An Engineering ApproachMembers of the Development Team- How Has Software Engineering changed?Information Systems Example- Real- Time Example Modeling the process and Life cycle The meaning of process Software process Models- Tools and Techniques for Process Modeling- Practical process modeling- Information system Example- Real- Time Example Unit II 9 Planning and Managing the project Tracking progress-project personnel-Effort Estimation-Risk Management-The project Plan-Process Models and Project Management-Information System Example- Real Time Example Capturing the Requirements The Requirements Process- Requirements Elicitation-Types of RequirementsCharacteristic of Requirements- Modeling Notations- Requirements and Specification Languages-Prototyping Requirements-requirements Documentation-Validation and Verification- Measuring Requirements choosing a specification Technique. Unit III 9 Designing the System Introduction to Design- decomposition and Modularity-Architectural styles and Strategies-Issues in Design Creation-Characteristics of Good Design-Techniques of Improving Design-Design Evaluation and Validation-Documenting the DesignInformation system Example-Real-Time Example Considering objects What is OO-the OO Development process use cases- Representing OO:An Example using UML-OO System Desing-OO Program Desingn-OO Measurement-Information systems Example-Real-Time Example Unit IV 9
Writing the programs Programming standards and procedures-Programming Guidelines-Documentation-The Programming process-Information systems Example-Real-Time Example Testing the programs Software faults and failures-Testing Issues-unit Testing Integration Testing-Testing Object-Oriented Systems-Test Planning-Automated Testing Tools-When to stop Testing-Informations Systems Example-Real-Time Example
www.Vidyarthiplus.com Unit V 9
Testing the Systems Principles of system testing -function testing-performance Testing-Reliability, Availability and Maintainability-Acceptance Testing-Installation Testing-Automated system TestingTest Documentation-Testing safety-Critical systems-Information systems Example. Maintaining the system The changing system-The nature of maintenance-Maintenance Problems-Measuring Maintenance characteristics-Maintenance Techniques and Tools-Software RejuventionInformation Systems Example-Real-Time Example. Total : 45
Text Book: 1. Software Engineering Theory and Practice, Shari Lwarence Pfleeger, Joanne M.Atlee, Third Edition, Pearson Education, 2006 2. Object-Oriented Software Engineering Using UML, Patterns, and Java,Bernd Bruegge,Allen H.Dutoit, Second Editon, Pearson Edition, 2006 3. Roger S. Pressman, Software Engineering- A Practitioners Approach, McGraw-Hill International Edition, Seventh Edition, 2009
www.Vidyarthiplus.com FORMAL LANGUAGES AND AUTOMATA THEORY L T P M 3 1 0 100 9 C 4
UNIT I
Mathematical preliminaries and notations Central concepts of automata theory Finite automata - Deterministic Finite Automata - Nondeterministic Finite Automata Equivalence of DFA and NFA Finite Automata with Epsilon transitions - Application of FA. UNIT II 9
Regular languages: Regular Expressions Finite Automata and Regular Expressions Applications of Regular Expressions - Regular Grammars. UNIT III 9
Properties of regular languages: Pumping lemma for regular languages Closure properties of regular languages Decision properties of Regular languages Equivalence and Minimization of Finite Automata. UNIT IV 9
Context Free languages: Context Free Grammars Parse Trees - Ambiguity in Grammars and languages Applications of Context Free Grammars - Pushdown automata (PDA) Languages of a PDA - Equivalence of PDAs and CFGs UNIT V 9
Properties of Context Free Languages: Normal Forms(CNF,GNF) for Context Free Grammars - Pumping lemma for CFLs - Closure properties of CFL Decision properties of CFLs. Total : 45 Text Book: 1. John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Introduction to Automata Theory, Languages and Computation, 3/E, Pearson Education, 2009. 2. Peter Linz, An Introduction to formal Languages and Automata, 4/ E, Jones & Bartlett Pub, 2006. References: 1. Kamala Krithivasan, Rama R, Introduction to Formal Languages, Automata Theory and Computation, Pearson, 2009 2. Dr. B. N. Srinivasa Murthy, Formal Languages and Automata Theory, Sanguine Publishers, 2006.
www.Vidyarthiplus.com JAVA PROGRAMMING L 3 UNIT I T P M 0 0 100 8 C 3
A look at procedure oriented programming Object oriented programming paradigm Basic concepts of object oriented programming Benefits of OOP What is java? Simple java program- Java vs. C++-Tokens Keywords Identifiers and constants Data types Type Conversions and Casting - Arrays-Operators - Control statements in java. Class fundamentals Declaring Objects- Assigning Object Reference Variables introducing methods- constructors this keyword- garbage Collection finalize () method overloading methods- objects as parameters- returning objects- access control static- final keyword- Nested classes Inner classes- classes with command line arguments UNIT II 8
Basics- Super keyword- Multilevel Hierarchy- Invoking Constructors- Method overriding Abstract Classes Using Final with Inheritance- Packages- Access Protection Importing a Packages- Interfaces-Special String Operations Character Extraction String Comparison Modifying a String String Buffer. UNIT III 9
Exception Types Uncaught Exceptions Using Try Catch Multiple Catch Nested Try throw- throws- finally Built in Exceptions- Using Exceptions- Thread Model Character Streams- Stream I/O- Serialization- Files UNIT IV 10
Applet Architecture Skeleton- Simple Applet Display Methods- HTML APPLET tag Passing Parameters to the Applet- AudioClip and AppletStub Interface - Delegation Event Model Event Classes. Collection Interfaces Collection Classes Using Iterator Maps- Comparators- Legacy Classes and Interfaces UNIT V 10
String Tokenizer BitSet Calendar Gregorian TimeZone Locale RandomCurrency- Case studies Real time application development- Debugging the application Testing the application. TOTAL = 45 Text Book: 1. D.Norton and H. Schildt, Java 2 the complete Reference Fifth edition, TMH, 2002 (Re print 2009)
www.Vidyarthiplus.com References: 1. By Kathy Sierra, Bert Bates, Head First Java, Second Edition, O'Reilly Media, 2005 2. M.Deitel and Deitel, Java How To Program 7/e, Prentice Hall Publications. 3. Paul Deitel , Harvey M Deitel, Java for Programmers, Pearson, 2010. 4. Elliote Rusty Harold, Java Network Programming Third Edition, OReilly Publishers. 5. Java Cook Book, Second Edition OReily Media 2002.
www.Vidyarthiplus.com COMPUTER NETWORKS L 3 Unit I T P M 0 0 100 8 C 3
Uses of Computer Networks, Components, and Direction of Data flow, Networks Components and Categories, types of Connections, Topologies, and Reference models: OSI and TCP/IP. Multiple Access: Random Access, Controlled Access. LAN: Token Ring, FDDI, Ethernet- Fast Ethernet, Gigabit Ethernet, Wireless LANs: IEEE 802.11 a/b/g/n Unit II 8
Data Link Layer: Error Detection and Correction (Parity LRC CRC Hamming code), Flow Control and Error control protocols (stop and wait go back-N ARQ selective repeat ARQ- sliding window), HDLC, Bridges: Spanning tree . Unit III 9
Network Layer: IP addressing methods Subnetting, Routing Algorithms: Shortest path Algorithm, Flooding, Flow based routing, Distance vector routing, Link state routing, Hierarchical routing. Unit IV 10
Transport Layer: Duties of transport layer, Multiplexing and Demultiplexing, Sockets, UDP, TCP. Congestion Control Techniques: Leaky bucket algorithm, Token bucket algorithm. Congestion prevention Policies: Traffic shaping, Choke packets, Load Shedding, Jitter Control. Application Layer: DNS, SMTP, FTP, HTTP. Unit V 10
Introduction: Storage Area Network, Peer to Peer network, Overlay network, Wireless network: Adhoc, Sensor network, optical Network. Total: 45 Text Book: 1. Behrouz A. Forouzan, Data Communications and Networks, 4/E, Tata McGraw Hill Publication, 2006. 2. References: 1. William Stallings ,Data & Computer Communications, Sixth Edition, Pearson Education Asia, 2002. 2. Andrew. S. Tanenbaum, Computer Networks, Forth edition, Pearson Education, 2002. 3. Larry L. Peterson and Bruce S. Davie , Computer Networks: A systems approach , Third Edition, Morgan Kaufmann Publishers, 2003.
www.Vidyarthiplus.com SOFTWARE ENGINEERING LAB L 0 T P M 0 3 100 C 2
Solving Simple problems using CASE tools for Planning, cost estimation, Modeling the requirements and configuration management 1. Payroll system (pay slip generation, detection and pay master report generation) 2. On line shopping ( Web based) 3. Banking system (with debit and credit ledger report creation) 4. Text editor 5. Online voting system 6. Library automation system (Flash message generation of new arrivals for all the users via sms / mail alerts) JAVA PROGRAMMING LAB L 0 Solving Simple problems using, 1. Abstract classes 2. Inheritance 3. Interfaces 4. Event handling using applets 5. Threads(single and multiple) 6. Swings 7. File handling and I/O handling 8. Database applications (JDBC) T P M 0 3 100 C 2
COMPUTER NETWORKS LAB L 0 T 0 P M 3 100 C 2
Implementing the following programs 1. Network topology configuration with hubs/ switches 2. Socket programming 3. Data grams 4. TCP 5. SMTP 6. FTP 7. Implementation of any two congestion control algorithms 8. Study of various IP Address classes practically(IPv4 , IPv6 dual stack configuration)
www.Vidyarthiplus.com THEORY OF COMPUTATION L T P M 3 1 0 100 C 4
UNIT I
Church-Turing thesis: Turing machines Variants of Turing Machines Hilberts problems. Decidability: Decidable languages Halting problem. UNIT II 9
Reducibility: Undecidable problems from Language theory A simple Undecidable problem Mapping Reducibility. Advanced topics in Computability Theory: The Recursion Theorem Decidability of logical theories Turing Reducibility. UNIT III 9
Time Complexity: Measuring Complexity The Class P The class NP NPcompleteness Additional NP-complete Problems. UNIT IV 9
Space Complexity: Savitchs Theorem The Class PSPACE PSPACE-completeness The classes L and NL NL-completeness NL equals coNL. Intractability: Hierarchy Theorems Relativization Circuit Complexity. UNIT V 9
Advanced topics in complexity theory: Approximation Algorithms Probabilistic Algorithms Alternation Interactive Proof Systems Parallel Computation Cryptography TUTORIAL 15 TOTAL : 60 TEXT BOOKS: 1. Michael Sipser, Introduction to the Theory of Computation, Thomson Brook/cole, 1997.(2006) 2. John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Introduction to Automata Theory, Languages and Computation, 3/E, Pearson Education, 2009. REFERENCES 1. Peter Linz, An Introduction to formal Languages and Automata, 4/ E, Jones & Bartlett Pub, 2006. 2 Kamala Krithivasan, Rama R, Introduction to Formal Languages, Automata Theory and Computation, Pearson, 2009 3. Dr. B. N. Srinivasa Murthy, Formal Languages and Automata Theory, Sanguine Publishers, 2006.
www.Vidyarthiplus.com OPEN SOURCE SOFTWARE L 3 UNIT I INTRODUCTION T P M 0 0 100 9 C 3
Introduction to Open sources Need of Open Sources Advantages of Open Sources Application of Open Sources. Open source operating systems: LINUX: Introduction General Overview Kernel Mode and user mode Process Advanced Concepts Scheduling Personalities Cloning Signals Development with Linux. . UNIT II OPEN SOURCE DATABASE 9
MySQL: Introduction Setting up account Starting, terminating and writing your ownSQL programs Record selection Technology Working with strings Date and Time Sorting Query Results Generating Summary Working with metadata Usingsequences MySQL and Web. UNIT III OPEN SOURCE PROGRAMMING LANGUAGES 9
PHP: Introduction Programming in web environment variables constants data;types operators Statements Functions Arrays OOP String Manipulation and regular expression File handling and data storage PHP and SQL database PHP and LDAP PHP Connectivity Sending and receiving E-mails Debugging and error handling Security Templates. UNIT IV PYTHON 9
Syntax and Style Python Objects Numbers Sequences Strings Lists and Tuples Dictionaries Conditionals and Loops Files Input and Output Errors and Exceptions Functions Modules Classes and OOP Execution Environment. UNIT V PERL 9
Perl backgrounder Perl overview Perl parsing rules Variables and Data Statements and Control structures Subroutines, Packages, and Modules- Working with Files Data Manipulation. Total: 45 Text Books: 1. Remy Card, Eric Dumas and Frank Mevel, The Linux Kernel Book, Wiley Publications, 2003 2. Steve Suchring, MySQL Bible, John Wiley, 2002 References: 1. Rasmus Lerdorf and Levin Tatroe, Programming PHP, OReilly, 2002 2. Wesley J. Chun, Core Phython Programming, Prentice Hall, 2001 3. Martin C. Brown, Perl: The Complete Reference, 2nd Edition, Tata McGraw-Hill Publishing Company Limited, Indian Reprint 2009. 4. Steven Holzner, PHP: The Complete Reference, 2nd Edition, Tata McGraw-Hill Publishing Company Limited, Indian Reprint 2009. 5. Vikram Vaswani, MYSQL: The Complete Reference, 2nd Edition, Tata McGrawHill Publishing Company Limited, Indian Reprint 2009.
www.Vidyarthiplus.com OBJECT ORIENTED SYSTEM DESIGN L T P M 3 0 0 100 Unit I 9 C 3
Introduction Introduction to Object Orientation - Development - Themes-Evidence for Usefulness of OO Development-OO Modeling Modeling Concepts Modeling-Abstraction-The Three Models-Class Modeling-Object and Class ConceptsLink and Association Concepts-Generalization and Inheritance-A Sample Class ModelNavigation of Class Models-Practical Tips Unit II 9
Advanced Class Modeling Advanced Object and Class Concepts-Association Ends-N-ary AssocationsAggregation-Abstract Classes-Multiple Inheritance-metadata-Reification-ConstraintsDerived Data-Packages- Practical Tips State Modeling Events-states-Transitions and Conditions-State diagrams-state diagrams behaviorpractical tips-Advanced state Modeling-Nested State Diagrams-Nested States-Signal Generalization-concurrency- A sample state Model- Relation of class and state models Interaction Modeling Use case Models-Sequence Models- Activity Models- Use Case RelationshipsProcedural Sequence Models- special constructs for Activity Models-Class Model-State Model-Interaction Model Unit III 9
Analysis Process Overview-Development stages-Development Lifecycle-System conceptiondevising a system concept-Elaborating a concept-preparing a problem statementDomain analysis-overview of analysis-Domain class model-Domain state model-Domain Interaction Model-Iterating the analysis-Application Interaction Model-Application Class Model-Application state Model-Adding operations Unit IV 9
Design Overview of system Design-Estimating performance- Making a reuse plan-Breaking a system into sub systems-identifying concurrency-Allocation of subsystemsManagement of Data Storage-Handling Global Resources-Choosing a software control strategy-handling boundary conditions-setting Trade-off Priorities-common architectural styles-Architecture of the ATM System
www.Vidyarthiplus.com Class Design Overview of class Design-Bridging the gap-Realizing use cases-Designing AlogrithmsRecursing Downward-Refactoring-Design optimization-Reification of behavioradjustment of inheritance-organizing a class design-ATM Example
Unit V
\Implementation Implementation Modeling-overview of implementation-Fine-tuning classes-fine tuning generalizations-realizing associations-oo languages-introduction abbreviated ATM Model-implementing structure-implementing functionality-practical tips Database Introduction-Abbreviated ATM Model-Implementing structure-Implementing structure Implementing structure for the ATM Example-Implementing Functionality-Object oriented Databases Programming style Object-oriented style-reusability-extensibility robustness - programming in large Total : 45 TEXT BOOKS 1. Object-Oriented Modeling and Design with UML, Michael Blaha, James Rumbaugh, Second Edition, Pearson Education,2004. 2. Object-Oriented Software Engineering using UML, Pattens, and Java second Edition Bernd Bruegge, Robert S 3. Object-Oriented Software Engineering using UML, Pattens, and Java second Edition Bernd Bruegge, Allen H.Dutoit(200x?) References 1. Object Oriented System Development, Ali Bahrami, McGraw-Hill International Edition,1999 2. Object Oriented analysis and Design, Booch G, Addison-Wesley Publishing company,1994
www.Vidyarthiplus.com NUMERICAL METHODS L T P M 3 1 0 100 UNIT I SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS 9+3 C 4
Linear interpolation methods (method of false position) Newtons method Statement of Fixed Point Theorem Fixed point iteration: x=g(x) method Solution of linear system by Gaussian elimination and Gauss-Jordon methods- Iterative methods: Gauss Jacobi and Gauss-Seidel methods- Inverse of a matrix by Gauss Jordon method Eigenvalue of a matrix by power method. UNIT II INTERPOLATION AND APPROXIMATION 9+ 3
Lagrangian Polynomials Divided differences Interpolating with a cubic spline Newtons forward and backward difference formulas. UNIT III NUMERICAL DIFFERENTIATION AND INTEGRATION 9+ 3
Derivatives from difference tables Divided differences and finite differences Numerical integration by trapezoidal and Simpsons 1/3 and 3/8 rules Rombergs method Two and Three point Gaussian quadrature formulas Double integrals using trapezoidal and Simpsons rules. UNIT IV INITIAL VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL EQUATIONS 9+ 3 Single step methods: Taylor series method Euler and modified Euler methods Fourth order Runge Kutta method for solving first and second order equations Multistep methods: Milnes and Adams predictor and corrector methods. UNIT V BOUNDARY VALUE PROBLEMS IN ORDINARY AND PARTIAL DIFFERENTIAL EQUATIONS 9+ 3
Finite difference solution of second order ordinary differential equation Finite difference solution of one dimensional heat equation by explicit and implicit methods One dimensional wave equation. TUTORIAL 15 TOTAL : 60 TEXT BOOKS 1. Gerald, C.F, and Wheatley, P.O, Applied Numerical Analysis, Sixth Edition, Pearson Education Asia, New Delhi, 2002. 2. Balagurusamy, E., Numerical Methods, Tata McGraw-Hill Pub.Co.Ltd, New Delhi, 1999. REFERENCES 1. Kandasamy, P., Thilagavathy, K. and Gunavathy, K., Numerical Methods, S.Chand Co. Ltd., New Delhi, 2003. 2. Burden, R.L and Faires, T.D., Numerical Analysis, Seventh Edition, Thomson Asia Pvt. Ltd., Singapore, 2002. www.Vidyarthiplus.com
www.Vidyarthiplus.com COMPUTER GRAPHICS L 3 UNIT- I Introduction to Computer Graphics & Scan conversion T P M C 0 0 100 3 10
Overview of Computer Graphics, Computer Graphics Application and Software, Display Technologies, Storage Tube Graphics Displays, Calligraphic Refresh Graphics Displays, Raster Refresh (Raster-Scan) Graphics Displays, Cathode Ray Tube Basics, Color CRT Raster Scan Basics, Video Basics, The Video Controller, Random-Scan Display Processor, LCD displays. Scan Converting Lines, Mid-point criteria, Problems of Aliasing, end-point ordering and clipping lines, Scan Converting Circles, Scan Converting Ellipses, Filling Polygons, edge data structure, Clipping Lines algorithms Cyrus-Beck, Cohen-Sutherland and Liang-Barsky, Clipping Polygons, problem with multiple components. UNIT-II Two-Dimensional Transformations 8
Transformations and Matrices, Transformation Conventions, 2D Transformations, Homogeneous Coordinates and Matrix Representation of 2D Transformations, Translations and Homogeneous Coordinates, Rotation, Reflection, Scaling, Combined Transformation, Transformation of Points, Transformation of The Unit Square, Solid Body Transformations, Rotation About an Arbitrary Point, Reflection through an Arbitrary Line, A Geometric Interpretation of Homogeneous Coordinates, The Windowto-Viewport Transformations. UNIT-III Three-Dimensional Transformations 9
Introduction, Three-Dimensional Scaling, Three-Dimensional Shearing, ThreeDimensional Rotation, Three-Dimensional Reflection, Three-Dimensional Translation, Multiple Transformation, Rotation about an Arbitrary Axis in Space, Reflection through an Arbitrary Plane, Matrix Representation of 3D Transformations, Composition of 3D Transformations, Affine and Perspective Geometry, Perspective Transformations, Techniques for Generating Perspective Views, Vanishing Points, the Perspective Geometry and camera models, Orthographic Projections, Axonometric Projections, Oblique Projections, View volumes for projections. UNIT-IV Solid Modeling & Visible-Surface Determination 9
Representing Solids, Regularized Boolean Set Operations, Primitive Instancing, Sweep Representations, Spatial-Partitioning Representations - Octree representation, B-Reps, Constructive Solid Geometry, Comparison of Representations. Techniques for efficient Visible-Surface Algorithms, Categories of algorithms, Back face removal, The z-Buffer Algorithm, Scan-line method, Painters algorithms (depth sorting), Area sub-division method, BSP trees, Visible-Surface Ray Tracing, comparison of the methods.
www.Vidyarthiplus.com UNIT-V llumination and Shading & Graphics Programming using OPENGL 9
Illumination and Shading Models for Polygons, Reflectance properties of surfaces, Ambient, Specular and Diffuse reflections, Atmospheric attenutation, Phongs model, Gouraud shading, some examples. Why OpenGL, Features in OpenGL, OpenGL operations, Abstractions in OpenGL GL, GLU & GLUT, 3D viewing pipeline, viewing matrix specifications, a few examples and demos of OpenGL programs. TOTAL :45
Text books : 1. J. D. Foley, A. Van Dam, S. K. Feiner and J. F. Hughes, Computer Graphics Principles and Practice, Second Edition in C, Pearson Education, 2003. 2. D. Hearn and M. Pauline Baker, Computer Graphics (C Version), Pearson Education, 2nd Edition, 2004. References: 1. D. F. Rogers and J. A. Adams, Mathematical Elements for Computer Graphics, 2nd Edition, McGraw-Hill International Edition, 1990. 2. F. S. Hill Jr., Computer Graphics using OpenGL, Pearson Education, 2003.
www.Vidyarthiplus.com OPEN SOURCE LAB LTPC 0 0 3 2 1. 2. 3. 4. 5. 6. 7. Installation in different modes (user mode, GUI, Single user, Server ) MySQL installation Apache installation PHP with Database connectivity PHYTON programming Perl script and CGI Network simulator (NS2) installation and simple tcl scripts OBJECT ORIENTED SYSTEM DESIGN LAB LTPC 0 0 3 2 Solving Simple problems using CASE tools for design, testing with structure analysis and design method and object oriented analysis and design method i) SRS DOCUMENT (IEEE Standard) ii) Design document iii) Implementation iv) Test case generation and test document preparation
1. 2. 3. 4.
Payroll system Online shopping Online voting system Banking system COMPUTER GRAPHICS LAB LTPC 0 0 3 2
1. Implementation of Bresenhams Algorithm Line Circle Ellipse 2. 2D and 3D transformation Translation Rotation Scaling Reflection Shearing of objects 3. Cohen Sutherland 2D clipping and windowing
www.Vidyarthiplus.com ARTIFICIAL INTELLIGENCE L 3 UNIT I Introduction and Problem Solving I T P M 1 0 100 9 C 4
Artificial Intelligence: Definition-Turing Test-Relation with other Disciplines-History of AIApplications - Agent: Intelligent Agent-Rational Agent - Nature of EnvironmentsStructure of Agent.-Problem Solving Agent - Problems: Toy Problems and Real-world Problems-Uninformed Search Strategies: BFS, DFS, DLS, IDS, Bidirectional Search comparison of uninformed search strategies. UNIT II Problem Solving II: 9
Informed Search Strategies-Greedy best-first search-A* search-Heuristic functionsLocal search Algorithms and Optimization problems - Online Search Agent-Constraint Satisfaction Problems-Backtracking Search for CSPs Local Search for Constraint Satisfaction Problems-Structure of Problems -Adversarial Search-Optimal Decision in Games-Alpha-Beta Pruning-Imperfect Real Time Decisions-Games that Include an Element of Chance. UNIT III Knowledge Representation 9
First-Order Logic-Syntax and Semantics of First-Order-Logic-Using First-Order-LogicKnowledge Engineering in First-Order-Logic.- Inference in First-Order-Logic- Inference rules-Unification and Lifting-Forward Chaining-Backward Chaining-Resolution. UNIT IV Learning 9
Learning from Observations- Forms of Learning-Learning Decision Ensemble Learning - A Logical Formulation of Learning-Knowledge in Learning-Explanation Based Learning-Learning using Relevance Information-Inductive Logic Programming. UNIT V Applications 9
Communication Communication as action -A formal grammar for a fragment of English Syntactic Analysis Augmented Grammars Semantic Interpretation Ambiguity and Disambiguation Discourse Understanding Grammar Induction. Perception Image Formation Early Image Processing Operations Extracting Three Dimensional Information Object Recognition Using Vision for Manipulation and Navigation. Total:45 TEXT BOOKS: 1. Stuart Russell, Peter Norvig, Artificial Intelligence A Modern Approach, 3rd Edition, Pearson Education / Prentice Hall of India 2010(yet to be published). 2. Nils J. Nilsson, Artificial Intelligence: A new Synthesis, Harcourt Asia Pvt. Ltd, 2003.
www.Vidyarthiplus.com REFERENCES: 1. Elaine Rich and Kevin Knight, Artificial Intelligence, 2nd Edition, Tata McGrawHill, 2003. 2. Patrick Henry Winston, Artificial Intelligence, Pearson Education / PHI, 2004.
www.Vidyarthiplus.com CRYPTOGRAPHY AND NETWORK SECURITY L T P M 3 1 0 100 UNIT-I Introduction 8 C 4
Introduction -Motivating examples-Basic concepts: confidentiality, integrity, availability, security policies, security mechanisms, assurance- Basic cryptography Historical background Transposition/Substitution, Caesar Cipher Introduction to Symmetric crypto primitives, Asymmetric crypto primitives. Unit-II Symmetric Ciphers 8
Traditional Symmetric ciphers- Substitution ciphers-Transposition ciphers-stream and block ciphers. Modern Symmetric key ciphers-Modern block and Stream ciphers-Data Encryption Standard-DES analysis-Structure-Multiple DES- Advanced data Encryption Standard-Transformation-Key Expansion-Analysis. Modern Block Ciphers-Stream Ciphers-other issues. UNIT-III Asymmetric Ciphers 8
Mathematics of cryptography-Primality testing-factorization Chinese remainder theorem-Quadratic congruence- exponentiation and logarithm-RSA CryptosystemRabin Cryptosystem-Elgamal Cryptosystem-Elliptic cryptosystem. UNIT-IV Message integrity and Message authentication 12
Message integrity and Message authentication Cryptographic hash functions-Digital signature- Key management private and public -distribution Kerberos- PGP-Security at application layer-Transport layer-Network layer-IKE-ISAKMP UNIT-V Advanced Network Security 9
Wireless Application protocol (WAP) security- Security in GSM- Security in 3G- Security in java- .Net-Operating Systems- Network Security- firewalls and VPN- Case studies Single Sign On (SSO)-Denial of service (DOS)-Cross site scripting vulnerability CSSV. Total : 45 TEXT BOOKS: 1. Behrouz A.Forouzan Cryptography and Network Secuity, The McGraw-Hill Companies, 2007. 2. Cryptography and Network security, Atul Kahate, Tata McGraw-Hill Pub company Ltd., 2 edition, New Delhi 2009. REFERENCES 1. William Stallings, Cryptography and Network security, Pearson Education, New Delhi 2007 2. Network Security: The Complete Reference by Roberta Bragg, Mark PhodesOusley, Keith Strassberg Tata McGraw-Hill, 2008. 3. Charlie Kaufman, Radia Perlman, and Mike Speciner, Network Security: PRIVATE Communication in a PUBLIC World , Prentice Hall. 2007 www.Vidyarthiplus.com
www.Vidyarthiplus.com INTERNET PROGRAMMING L T P M 3 0 0 100 UNIT I XHTML 8 C 3
Introduction to XHTML: Headers -Linking - ImagesUnordered Lists -Nested and Ordered Lists forms -TablesForm- frames Cascading style sheets . UNIT II DHTML and Java 10
Object model and collections -event model - filters and transition. Java Basics: Data types, variables, Array, Operator, Control statements, I/O operation, Exception handling, file handling. UNIT III Data Binding, ActiveX and Java Script 8
Data binding with tabular data control Multimedia -ActiveX Control. Introduction to JavaScript: control structures - functions - arrays - objects UNIT IV Java Servlet 10
Servlet: Introduction , Architecture, Lifecycle -Working with servlet- Handling HTTP get Requests - Handling HTTP get Requests Containing Data - Handling HTTP post Requests - Redirecting Requests to Other Resources - Multi-Tier Application (JDBC) UNIT V Java Network Programming 9
Looking up Internet Address - Socket programming client/server programs E-mail client SMTP - POP3 programs web page retrieval protocol handlers content handlers. Security Issues in Internet programming TOTAL: 45 TEXT BOOKS: 1. Deitel Deitel Goldberg, Internet and World Wide Web How to program, Third Edition, Prentice hall Publishers,2004. 2. Elliotte Rusty Harold, Java Network Programming, Third Edition , OReilly Publishers.
REFERENCE BOOKS 1. Thomno A. Powell, The Complete Reference HTML and XHTML, fourth edition, Tata McGraw Hill, 2003. 2. Herbert Schildt, The Complete Reference Java2, Tata McGraw-Hill, Fifth edition, 2002 3. Black Book, Java Server Programming , Dreamtech Press, 2008 4. Ivan Bayross,Vaishali Shah,Sharanam Shah,Cynthia Bayross ,Java Server Programming for Professionals: Covers Java EE 5, Second Edition, Shroff Publishers www.Vidyarthiplus.com
www.Vidyarthiplus.com PRINCIPLES OF COMPILER DESIGN UNIT I INTRODUCTION TO COMPILING 9
Compilers - Analysis of the source program - Phases of a compiler - Cousins of the Compiler - Grouping of Phases - Compiler construction tools UNIT II LEXICAL ANALYSIS 9 Role of Lexical Analyzer - Input Buffering - Specification and recognition of Tokens Finite automata Regular expression to finite automata Optimization of DFA-based pattern matchers Tool for generating lexical analyzer. UNIT III SYNTAX ANALYSIS 9
Role of the parser -Writing Grammars -Context-Free Grammars - Top Down parsing Recursive Descent Parsing - Predictive Parsing - Bottom-up parsing - Shift Reduce Parsing - Operator Precedence Parsing - LR Parsers - SLR Parser - Canonical LR Parser - LALR Parser-Tool for parser. UNIT IV INTERMEDIATE CODE GENERATION 9
Intermediate languages - Declarations - Assignment Statements - Boolean Expressions Flow control statements - Back patching - Procedure calls. UNIT V CODE GENERATION AND CODE OPTIMIZATION 9
Issues in the design of code generator - The target machine - Basic Blocks and Flow Graphs - A simple Code generator - DAG representation of Basic Blocks Introduction to optimization - Principal Sources of Optimization - Optimization of basic Blocks Peephole Optimization. Case Study : One Pass Compiler. TOTAL: 45 TEXT BOOKS: 1. Alfred Aho, Ravi Sethi, Jeffrey D Ullman, Compilers: Principles, Techniques and Tools, Pearson Education Asia, 2004. 2. Allen I. Holub Compiler Design in C, Prentice Hall of India, 2003. REFERENCES 1. C. N. Fischer and R. J. LeBlanc, Crafting a compiler with C, Benjamin Cummings, 2003. 2. J.P. Bennet, Introduction to Compiler Techniques, Second Edition, Tata McGraw-Hill, 2003. 3. Henk Alblas and Albert Nymeyer, Practice and Principles of Compiler Building with C, PHI, 2001. 4. Kenneth C. Louden, Compiler Construction: Principles and Practice, Thompson Learning, 2003 www.Vidyarthiplus.com
www.Vidyarthiplus.com COMPILER DESIGN LAB LTPC 0032 1. Construction of NFA 2. Construction of minimized DFA from a given regular expression 3. exercise on lexical analysis using LEX 4. implementation of symbol table 5. construction of operator precedence parse table 6. Exercise on syntax analysis using YACC 7. Implementation of shift reduced parsing algorithms 8. construction of LR parsing table 9. Generation of code for a given intermediate code 10. implementation of code optimization techniques SYSTEM SOFTWARE LAB LTPC 1033 (Using C or C++) Implement a symbol table with functions to create, insert, modify, search, and display. 2. Implement pass one of a two pass assembler. 3. Implement pass two of a two pass assembler. 4. Implement a single pass assembler. 5. Implement a macro processor. 6. Implement an absolute loader. 7. Implement a relocating loader. 8. Implement pass one of a direct-linking loader. 9. Implement pass two of a direct-linking loader. 10. Implement a simple text editor with features like insertion / deletion of a character, word, sentence. (For loader exercises, output the snap shot of the main memory as it would be, after the loading has taken place) INTERNET PROGRAMMING LAB LTPC 0032 DHMTL based web design for tourism information system for your local city USING Java script develop an online portal for distributed library information system Using servlet design a system for employee information system (JDBC- use do get and do post method) Create an instant messenger (with file transfer and message transfer) 1.
1. 2. 3. 4.
www.Vidyarthiplus.com OPEN SOURCE TOOLS AND COMPONENTS L 3 UNIT I T P M 0 0 100 10 C 3
Overview of Free/Open Source Software-- Definition of FOSS & GNU, History of GNU/Linux and the Free Software Movement , Advantages of Free Software and GNU/Linux, FOSS usage , trends and potentialglobal and Indian. GNU/Linux OS installation-- detect hardware, configure disk partitions & file systems and install a GNU/Linux distribution ; Basic shell commands - logging in, listing files, editing files, copying/moving files, viewing file contents, changing file modes and permissions, process management ; User and group management, file ownerships and permissions, PAM authentication ; Introduction to common system configuration files & log files ;Configuring networking, basics of TCP/IP networking and routing, connecting to the Internet (through dialup, DSL, Ethernet, leased line). Unit II 10
Configuring additional hardware - sound cards, displays & display cards, network cards, modems, USB drives, CD writers ; Understanding the OS boot up process; Performing every day tasks using gnu/Linux -- accessing the Internet, playing music, editing documents and spreadsheets, sending and receiving email, copy files from disks and over the network, playing games, writing CDs ; X Window system configuration and utilities -- configure X windows, detect display devices ; Installing software from source code as well as using binary packages. Setting up email servers-- using postfix (SMTP services), courier (IMAP & POP3 services), squirrel mail (web mail services) Setting up file services -- using samba ( file and authentication services for windows networks), using NFS ( file services for gnu/Linux /Unix networks) ; Setting up proxy services -- using squid ( http / ftp / https proxy services) ; Setting up printer services using CUPS (print spooler), foomatic (printer database) Unit III 10
Setting up a firewall - Using netfilter and ip tables; Using the GNU Compiler Collection GNU compiler tools ; the C preprocessor (cpp), the C compiler (gcc) and the C++ compiler (g++), assembler (gas) ; Understanding build systems -- constructing make files and using make, using autoconf and autogen to automatically generate make files tailored for different development environments ; Using source code versioning and management tools -- using CVS to manage source code revisions, patch & diff. Unit IV 10
Web Server: Apache Web server Working with Web Server Configuring and Using apache web services MDA: Introduction to MDA Genesis of MDA Meta Object Facility UML UML Profiles MDA Applications. Unit V 10
Basics of the X Windows server architecture; Qt Programming; Gtk+ Programming, Programming GUI applications with localization support www.Vidyarthiplus.com
www.Vidyarthiplus.com REFERENCE BOOKS 1. Stephen J. Mellor, Marc Balces, Executable UMS: A foundation for MDA, Addison,2002. 2. N. B. Venkateshwarlu (Ed); Introduction to Linux: Installation and Programming,B S Publishers; 2005. 3. 2 Matt Welsh, Matthias Kalle Dalheimer, Terry Dawson, and Lar Kaufman, Running 4. Linux, Fourth Edition, O'Reilly Publishers, 2002. 5. 3 Carla Schroder, Linux Cookbook, First Edition, O'Reilly Cookbooks Series, 2004
ON-LINE MATERIAL 1. Open Sources: Voices from the Open Source Revolution, First Edition, January 1999, ISBN: 1-56592-582-3. URL: http://www.oreilly.com/catalog/opensources/book/toc.html 2. The Linux Cookbook: Tips and Techniques for Everyday Use, First Edition, Michael Stutz, 2001. URL: http://dsl.org/cookbook/cookbook_toc.html 3. The Linux System Administrators' Guide, Lars Wirzenius, Joanna Oja, Stephen Stafford, and Alex Weeks, December 2003. URL: http://www.tldp.org/guides.html 4. Using GCC, Richard Stallman et al. URL: http://www.gnu.org/doc/using.html 5. An Introduction to GCC, Brian Gough. URL: http://www.networktheory. co.uk/docs/gccintro/ 6. GNU Autoconf, Automake and Libtool, Gary V. Vaughan, Ben Elliston, Tom Tromey and Ian Lance Taylor. URL: http://sources.redhat.com/autobook/ 7. Open Source Development with CVS, Third Edition, Karl Fogel and Moshe Bar. URL: http://cvsbook.red-bean.com/ 8. Advanced Bash Scripting Guide, Mendel Cooper, June 2005. URL:http://www.tldp.org/guides.html GTK+/GNOME Application Development, Havoc Pennington. URL:http://developer.gnome.org/doc/GGAD
EMBEDDED SYSTEMS L 3 UNIT I INTRODUCTION TO EMBEDDED SYSTEMS T P M 0 0 100 9 C 3
Definition and Classification Overview of Processors and hardware units in an embedded system Software embedded into the system Exemplary Embedded Systems Embedded Systems on a Chip (SoC) and the use of VLSI designed circuits UNIT II DEVICES AND BUSES FOR DEVICES NETWORK 9
I/O Devices - Device I/O Types and Examples Synchronous - Iso-synchronous and Asynchronous Communications from Serial Devices - Examples of Internal SerialCommunication Devices - UART and HDLC - Parallel Port Devices - Sophisticated interfacing features in Devices/Ports- Timer and Counting Devices - 12C, USB, CAN and advanced I/O Serial high speed buses- ISA, PCI, PCI-X, cPCI and advanced buses. UNIT III C++ PROGRAMMING CONCEPTS AND EMBEDDED PROGRAMMING IN C, 9
Programming in assembly language (ALP) vs. High Level Language - C Program Elements, Macros and functions -Use of Pointers - NULL Pointers - Use of Function Calls Multiple function calls in a Cyclic Order in the Main Function Pointers Function Queues and Interrupt Service Routines Queues Pointers Concepts of EMBEDDED PROGRAMMING in C++ - Objected Oriented Programming Embedded Programming in C++, C Program compilers Cross compiler Optimization of memory codes. UNIT IV REAL TIME OPERATING SYSTEMS PART - 1 9
Definitions of process, tasks and threads Clear cut distinction between functions ISRs and tasks by their characteristics Operating System Services- Goals Structures- Kernel - Process Management Memory Management Device Management File System Organisation and Implementation I/O Subsystems Interrupt Routines Handling in RTOS, REAL TIME OPERATING SYSTEMS : RTOS Task scheduling models - Handling of task scheduling and latency and deadlines as performance metrics Co-operative Round Robin Scheduling Cyclic Scheduling with Time Slicing (Rate Monotonics Co-operative Scheduling) Preemptive Scheduling Model strategy by a Scheduler Critical Section Service by a Preemptive Scheduler Fixed (Static) Real time scheduling of tasks - INTER PROCESS COMMUNICATION AND SYNCHRONISATION Shared data problem Use of Semaphore(s) Priority Inversion Problem and Deadlock Situations Inter Process Communications using Signals Semaphore Flag or mutex as Resource key Message Queues Mailboxes Pipes Virtual (Logical) Sockets Remote Procedure Calls (RPCs). UNIT V REAL TIME OPERATING SYSTEMS PART - 2 9
Study of Micro C/OS-II or Vx Works or Any other popular RTOS RTOS System Level Functions Task Service Functions Time Delay Functions Memory Allocation www.Vidyarthiplus.com
www.Vidyarthiplus.com Related Functions Semaphore Related Functions Mailbox Related Functions Queue Related Functions Case Studies of Programming with RTOS Understanding Case Definition Multiple Tasks and their functions Creating a list of tasks Functions and IPCs Exemplary Coding Steps. TOTAL: 45 TEXT BOOKS 1. Rajkamal, Embedded Systems Architecture, Programming and Design, TATA McGraw-Hill, First reprint Oct. 2003 2. Steve Heath, Embedded Systems Design, Second Edition-2003, Newnes, REFRENCE BOOKS: 1. David E.Simon, An Embedded Software Primer, Pearson Education Asia, First Indian Reprint 2000. 2. Wayne Wolf, Computers as Components; Principles of Embedded Computing System Design Harcourt India, Morgan Kaufman Publishers, First Indian Reprint 2001 3. Frank Vahid and Tony Givargis, Embedded Systems Design A unified Hardware / Software Introduction, John Wiley, 2002.
VLSI DESIGN L 3 Unit I BASIC MOS TRANSISTOR T P M 0 0 100 9 C 3
Enhancement mode & Depletion mode Fabrication (NMOS, PMOS, CMOS, BiCMOS) Technology NMOS transistor current equation second order effects MOS Transistor Model. Unit II NMOS & CMOS INVERTER AND GATES 9
NMOS & CMOS inverter Determination of pull up / pull down ratios stick diagram lamda based rules super buffers BiCMOS & steering logic. Unit III SUB SYSTEM DESIGN & LAYOUT 9
Structured design of combinational circuits Dynamic CMOS & clocking Tally circuits (NAND-NAND, NOR-NOR and AOI logic) EXOR structure Multiplexer structures Barrel shifter. Unit IV LOGIC DESIGN OF COMBINATIONAL ELEMENTS & REGULAR ARRAY 9
NMOS PLA Programmable Logic Devices - Finite State Machine PLA Introduction to FPGA. Unit V VHDL PROGRAMMING 9
RTL Design combinational logic Types Operators Packages Sequential circuit Sub programs Test benches. (Examples: address, counters, flipflops, FSM, Multiplexers / Demltiplexers). Total = 45
TEXT BOOKS: 1. D.A.Pucknell, K.Eshraghian, Basic VLSI Design, 3rd Edition, Prentice Hall of India, New Delhi, 2003. 2. Douglas Perry, VHDL Programming By Example, Tata McGraw Hill, 3rd Edition. REFERENCES 1. Eugene D.Fabricius, Introduction to VLSI Design, Tata McGraw Hill, 1990. 2. N.H.Weste, Principles of CMOS VLSI Design, Pearson Education, India, 2002. 3. Charles H.Roth, Fundamentals of Logic Design, Jaico Publishing House,1992. 4. Zainalatsedin Navabi, VHDL Analysis and Modelling of Digital Systems, 2nd Edition, Tata McGraw Hill, 1998.
VISUAL PROGRAMMING L 3 UNIT I INTRODUCTION TO WINDOWS PROGRAMMING T P M 0 0 100 9 C 3
GUI Concepts Overview of Windows programming Creating the window - Displaying the window - message Loop windows procedure-WM_PAINT message WM_DESTROY message An Introduction to GDI - device context basic drawing child window controls UNIT II VISUAL BASIC PROGRAMMING 9
IDE First Visual Basic Program - Introduction to Forms Intrinsic Controls working with Files - Accessing databases with data control - Classes and Objects ADO Object Model. UNIT III VISUAL C++ PROGRAMMING 9
Windows Programming Model - Visual C++ components Microsoft foundation classes Library Application Framework Getting Started with AppWizard Basic Event handling, Mapping modes, and a Scrolling View - Graphics Device Interface, Colors and fonts modal and modeless dialog windows common controls bitmaps UNIT IV THE DOCUMENT AND VIEW ARCHITECTURE 9
Menus Keyboard Accelerators Rich Edit Control Tool bars Status bars A reusable Frame Window Base Class - Reading and writing documents - SDI and MDI environments splitter windows and multiple views. UNIT V APPLICATIONS OF VISUAL PROGRAMMING 9
Dynamic link library ActiveX controls Vs. Ordinary Windows Controls Installing ActiveX controls Calendar Control ActiveX control container programming create ActiveX control at runtime -Component Object Model - Object linking and embedding Data Base Management with Microsoft ODBC- Threading. Total: 45 TEXT BOOKS: 1. Charles Petzold, Windows Programming, Microsoft press, 1996. 2. Francesco Balena, Programming Microsoft Visual Basic6.0, Microsoft press, Indian Reprint, 2001. 3. David Kruglirski.J, Programming Microsoft Visual C++, Fifth Edition, Microsoft press, 1998. REFERENCES 1. Visual C++ 6 From the grounded up , 2nd Edition by John Mueller, McGraw HILL INTERNATIONAL EDITION, Indian Reprint, 2008. 2. Visual Basic 6.0 Programming, Content Development Group, Tata McGraw-Hill Publishing Company Limited, Indian Reprint, 2008. www.Vidyarthiplus.com
www.Vidyarthiplus.com OPTIMIZATION TECHNIQUES L 3 UNIT I INTRODUCTION T P M 0 0 100 9 C 3
Statement of an optimization problems classification of optimization problem classical optimization techniques; Single variable optimizations, Multi variable optimization, equality constrainst, inequality constraints, No constraints. UNIT II LINEAR PROGRAMMING 9
Graphical method for two dimensional problems central problems of Linear Programming Definitions Simples Algorithm Phase I and II of simplex Method Revised Simplex Method. Simplex Multipliers Dual and Primal Dual Simplex Method Sensitivity Analysis Transportation problem and its solution Assignment problem and its solution Assignment problem and its solution by Hungarian method Karmakars method statement, Conversion of the Linear Programming problem into the required form, Algorithm. UNIT III NON LINEAR PROGRAMMING 9
NON LINEAR PROGRAMMING (ONE DIMENSIONAL MINIMIZATION: Introduction Unrestricted search Exhaustive search interval halving method Fibonacci method. NON LINEAR PROGRAMMING : (UNCONSTRAINED OPRIMIZATION): - Introduction Random search method Uni variate method Pattern search methods Hooke and jeeves method, simplex method- Gradient of a function steepest descent method Conjugate gradient method. NON LINEAR PROGRAMMING (CONSTRAINED OPTIMIZATION): Introduction Characteristics of the problem Random search method Conjugate gradient method. UNIT IV DYNAMIC PROGRAMMING 9
Introduction multistage decision processes Principles of optimality Computation procedures. UNIT V DECISIOIN MAKING 9
Decisions under uncertainty, under certainty and under risk Decision trees Expected value of perfect information and imperfect information. TEXT BOOKS: 1. Kalynamoy Deb, Optimization for Engineering Design, Alogorithms and Examples, Prentice Hall, 2004. 2. Hamdy A Taha, Operations Research An introduction, Pearson Education , 2002. www.Vidyarthiplus.com
www.Vidyarthiplus.com REFERENCES: 1. Hillier / Lieberman, Introduction to Operations Research, Tata McGraw Hill Publishing company Ltd, 2002. 2. Singiresu S Rao, Engineering optimization Theory and Practice, New Age International, 1996. 3. Mik Misniewski, Quantitative Methods for Decision makers, MacMillian Press Ltd., 1994. 4. Kambo N S, Mathematical Programming Techniques, Affiliated East West press, 1991.
www.Vidyarthiplus.com PROFESSIONAL ETHICS L T P M 3 0 0 100 UNIT I. HUMAN VALUES 10 C 3
Morals, Values and Ethics Integrity Work Ethic Service Learning Civic Virtue Respect for Others Living Peacefully caring Sharing Honesty Courage Valuing Time Co-operation Commitment Empathy Self-Confidence Character Spirituality UNIT II Engineering Ethics 9
Senses of 'Engineering Ethics' - variety of moral issued - types of inquiry - moral dilemmas - moral autonomy - Kohlberg's theory - Gilligan's theory - consensus and controversy Models of Professional Roles - theories about right action - Self-interest customs and religion - uses of ethical theories. UNIT III ENGINEERING AS SOCIAL EXPERIMENTATION 9
Engineering as experimentation - engineers as responsible experimenters - codes of ethics - a balanced outlook on law - the challenger case study UNIT IV SAFETY, RESPONSIBILITIES AND RIGHTS 9
Safety and risk - assessment of safety and risk - risk benefit analysis and reducing risk the three mile island and chernobyl case studies. Collegiality and loyalty - respect for authority - collective bargaining - confidentiality conflicts of interest - occupational crime - professional rights - employee rights Intellectual Property Rights (IPR) - discrimination. UNIT V GLOBAL ISSUES 8
Multinational corporations - Environmental ethics - computer ethics - weapons development - engineers as managers-consulting engineers-engineers as expert witnesses and advisors -moral leadership-sample code of Ethics like ASME, ASCE, IEEE, Institution of Engineers (India), Indian Institute of Materials Management, Institution of electronics and telecommunication engineers (IETE),India, etc. TOTAL : 45 TEXT BOOK: 1. Mike Martin and Roland Schinzinger, Ethics in Engineering, McGraw-Hill, New York 1996. 2. Govindarajan M, Natarajan S, Senthil Kumar V. S, Engineering Ethics, Prentice Hall of India, New Delhi, 2004.
REFERENCES 1. Charles D. Fleddermann, Engineering Ethics, Pearson Education / Prentice Hall, New Jersey, 2004 (Indian Reprint) 2. Charles E Harris, Michael S. Protchard and Michael J Rabins, Engineering Ethics Concepts and Cases, Wadsworth Thompson Learning, United States, 2000 (Indian Reprint now available) 3. John R Boatright, Ethics and the Conduct of Business, Pearson Education, New Delhi, 2003. 4. Edmund G Seebauer and Robert L Barry, Fundamentals of Ethics for Scientists and Engineers, Oxford University Press, Oxford, 2001.
www.Vidyarthiplus.com MOBILE COMPUTING L 3 T P M 0 0 100 C 3
UNIT I
WIRELESS COMMUNICATION FUNDAMENTALS
Introduction Wireless transmission Frequencies for radio transmission Signals Antennas Signal Propagation Multiplexing Modulations Spread spectrum MAC SDMA FDMA TDMA CDMA Cellular Wireless Networks. UNIT II TELECOMMUNICATION NETWORKS 11 Telecommunication systems GSM GPRS DECT Satellite Networks - Basics Parameters and Configurations Capacity Allocation FAMA and DAMA Broadcast Systems DAB - DVB. UNIT III WIRLESS LAN 9
Wireless LAN IEEE 802.11 - Architecture services MAC Physical layer IEEE 802.11a - HIPERLAN Blue Tooth. UNIT IV MOBILE NETWORK LAYER 9 Mobile IP Dynamic Host Configuration Protocol - Routing DSDV DSR Alternative Metrics. UNIT V TRANSPORT AND APPLICATION LAYERS 7 Traditional TCP Classical TCP improvements WAP- Introduction to 4G mobile networks- Case study Mobile multimedia networks. TOTAL : 45 TEXT BOOKS: 1. Jochen Schiller, Mobile Communications, PHI/Pearson Education, Second Edition, 2003. 2. William Stallings, Wireless Communications and Networks, PHI/Pearson Education, 2002. REFERENCES 1. Kaveh Pahlavan, Prasanth Krishnamoorthy, Principles of Wireless Networks, PHI/Pearson Education, 2003. 2. Uwe Hansmann, Lothar Merk, Martin S. Nicklons and Thomas Stober, Principles of Mobile Computing, Springer, New York, 2003. 3. Hazysztof Wesolowshi, Mobile Communication Systems, John Wiley and Sons Ltd, 2002.
www.Vidyarthiplus.com MANAGEMENT INFORMATION SYSTEMS L T P M 3 0 0 100 UNIT I INFORMATION SYSTEM AND ORGANIZATION 9 C 3
Matching the information system plane in to the organizational strategic plan identifying key Organizational Objective and processes and Developing an information System Development User role in Systems Development process Maintainability and Recoverability in System Design. UNIT IIREPRESENTATION AND ANALYSIS OF SYSTEM STRUCTURE 9
Models for Representing Systems Mathematical, Graphical and Hierarchical (Organization Chart, Tree Diagram) Information Flow Process Flow Methods and Heuristics Decomposition and aggregation Information architecture Application of System Representation to Case Studies. UNIT III SYSTEMS, INFORMATION AND DECISION THEORY 9
Information theory Information content and Redundancy Classification and compression Summarizing and Filtering inferences and Uncertainty Identifying information needed to support to decision Making Human Factors problem characteristics and information System Capabilities in Decision Making. UNIT IV INFORMATION SYSTEM APPLICATION 9
Transaction processing Application Basic Accounting Application Applications for Budgeting and planning other use of information Technology: Automation Word processing Electronic Mail Evaluation Remote Conferencing and Graphics Systems and Selection Cost Benefit Centralized vs. Decentralized Allocation Mechanism. UNIT V DEVELOPMENT AND MAINTANANCE OF INFORMATION SYSTEMS 9 Systems analysis and design System development life cycle Limitation End user development Managing End users of the shelf software packages Outsourcing Comparison of different methodologies. Total : 45 TEXT BOOKS: 1. K.C. Laudon ,J.P. Laudon, M.E.Brabaston.Management Information Systems:Managing the Digital Firm,Pearson Education,2002. 2. K.C. Laudon ,J.P. Laudon,Management Information Systems-Organization and Technology in the Networked Enterprise,sixth Edition,Prentice Hall,2000.
www.Vidyarthiplus.com REFERENCES 1. E.F.Turban,R.K. Turban,R.E.Potter,Introduction to Information Technology,2004. 2. Wiley and M.E. Brabston, K.C. Management Information Systems:Managing the Digital Firm,Pearson Education,2002. 3. Jeffrey A. Hoffer ,Joey F . George and Joseph S.Valachich,Modern System analysis and Design,third Edition,
www.Vidyarthiplus.com MIDDLEWARE TECHNOLOGY L T P M 3 0 0 100 UNIT I CLIENT / SERVER CONCEPTS 9 C 3
Client Server File Server, Database server, Group server, Object server, Web server .Middleware General middleware Service specific middleware. Client / Server Building blocks RPC Messaging Peer to- Peer. UNIT II EJB ARCHITECTURE 9
EJB EJB Architecture Overview of EJB software architecture View of EJB Conversation Building and Deploying EJBs Roles in EJB. UNIT III EJB APPLICATIONS 9
EJB Session Beans EJB entity beans EJB clients EJB Deployment Building an application with EJB. UNIT IV CORBA 9
CORBA Distributed Systems Purpose Exploring CORBA alternatives Architecture overview CORBA and networking model CORBA object model IDL ORB Building an application with CORBA. UNIT V COM 9
COM Data types Interfaces Proxy and Stub Marshalling Implementing Server / Client Interface Pointers Object Creation, Invocation , Destruction Comparison COM and CORBA Introduction to .NET Overview of .NET architecture Marshalling Remoting. Total: 45 Text Books: 1. Robert Orfali, Dan Harkey and Jeri Edwards, The Essential Client/Server Survival Guide, Galgotia Publications Pvt. Ltd., 2002. (Unit 1) 2. Tom Valesky,Enterprise Java Beans,Pearson Education, 2002.(Unit 2 & 3) 3. Jason Pritchard,COM and CORBA side by side, Addison Wesley,2000 (Unit 4 & 5) References : 4. Jesse Liberty, Programming C#, 2nd Edition, OReilly Press, 2002. (Unit 5)
SOFTWARE TESTING L 3 UNIT I INTRODUCTION T P M 0 0 100 8 C 3
Purpose of testing- Some Dichotomies A model for testing-The taxonomy of bugs: Synopsis Consequence of bugs taxonomy of bugs Level of Testing Test CasesExamples. UNIT II FUNCTIONAL AND STRUCTURAL TESTING 9
Boundary Value Testing Equivalence Class Testing Comparison Testing-Cause Effect Graphs- Basis Path Testing - Condition Testing- Data Flow Testing Loop Testing - Structural Coverage. UNIT III UNIT, INTEGRATION AND SYSTEM TESTING 9
Unit Testing- Integration Testing System Testing Interaction Testing Verification and Validation Extreme Testing. UNIT IV OBJECT ORINTED TESTING 9
Issues in Object Oriented Testing Class Testing Object Oriented Integration Testing GUI Testing Object Oriented System Testing. UNIT V DEBUGGING AND TESTING TOOLS 10
Debugging Process Debugging Approach Software Testing Tool: An Overview- Win Runner Silk Test Load Runner Jmeter - Test Director Total: 45 Text Books: 1. 2. Paul C. Jorgensen Software Testing, A Craftsmans Approach, Second Edition (2007), CRC Press. Software Testing Effective methods, Tools and Techniques Renu Rajani, Pradeep Oak, Tata McGraw- Hill, 2005.
References: 1. J.Myers ,The Art of Software Testing, 2nd edition. Published by John Wiley & Sons Inc., NJ, USA. 2. Boris Beizer ,Software Testing Techniques, DreamTech Press.
www.Vidyarthiplus.com SOFTWARE PROJECT MANAGEMENT L 3 UNIT I T P M 0 0 100 9 C 3
Introduction to Software Project Management, An Overview of Project Planning: Select Project, Identifying Project scope and objectives, infrastructure, project products and characteristics. Estimate efforts, Identify activity risks, and Allocate resources. UNIT II 9
Project Evaluation: Strategic Assessment, Technical Assessment, cost-benefit analysis, cash flow forecasting, cost-benefit evaluation techniques, Risk Evaluation. Selection of Appropriate Project approach: Choosing technologies, choice of process models, structured methods. UNIT III 9
Software Effort Estimation: Problems with over and under estimations, Basis of software estimation, Software estimation techniques, expert Judgment, Estimating by analogy. Activity Planning: Project schedules, projects and activities, sequencing and scheduling activities, networks planning models, formulating a network model. UNIT IV 9
Risk Management: Nature of Risk, Managing Risk, Risk Identification and Analysis, Reducing the Risk. Resource Allocation: Scheduling resources, Critical Paths, Cost scheduling, Monitoring and Control: Creating Framework, cost monitoring, prioritizing monitoring. UNIT V 9
Software Quality: defining software quality, ISO9126, External Standards. Comparison of project management softwares: dot Project, Launch pad, openProj. Case study: PRINCE2 Text Books: 1. Bob Hughes & Mike Cotterell, Software Project Management, Tata McGraw- Hill Pubs, Fourth Edition 2006.
References: 1. Richard H.Thater Software Engineering Project Management,: IEEE Computer Society 2. , S. A. Kelkar, Software Project Management PHI. 3. http://en.wikipedia.org/wiki/Comparison_of_project_management_software 4. http://www.ogc.gov.uk/methods_prince_2.asp
GRID COMPUTING L 3 UNIT-I: INTRODUCTION: T P M 0 0 100 9 C 3
Grid activities - Grid Business Areas Applications - Infrastructure. GRID COMPUTING ORGANIZATIONS AND THEIR ROLES: Organizations developing Grid standards & best practice Guidelines - Organizations developing Grid Computing Toolkits & the framework Organizations building and using Grid base solutions to solve computing - data, & network requirements. GRID COMPUTING ANATOMY: Grid problem Grid Architecture. UNIT-II THE GRID COMPUTING ROAD MAP: 9
Autonomic computing -Business on demand & infrastructure virtualization - service oriented architecture- semantic grids. THE NEW GENERATION OF GRID COMPUTING APPLICATION: Merging the Grid service Architecture with Web service Architecture- Service Oriented Architecture-Web Service Architecture- XML messages and Enveloping- SOAP- Service message description mechanism- Relationship between Web services & Grid services. UNIT-III GRID COMPUTING TECHNOLOGICAL VIEWPOINTS: 9
Open Grid Service Architecture (OGSA) - Introduction-Architecture-Goals: SOME SAMPLE US CASES THAT DRIVE THE OGSA: Commercial Data center (CDC) National Fusion Collaborations (NFS)-Online Media & entertainment. OGSA PLATFORM COMPONENTS: Native platform services-mechanisms-OGSA hosting Environment- Core Networking services-Security, Infrastructure- basic services. OPEN GRID SERVICES INFRASTRUCTURE (OGSI): Introduction-Grid services- High-level introduction to OGSI- Technical details- Introduction to service data components- Grid service: Naming & change management recommendations. OGSA BASIC SERVICES: Common Management model (CMM)-service domainspolicy architecture- security architecture- Mastering & Accounting- common distributed Logging. UNIT IV SCHEDULING GRID SERVICES 9 Introduction - Scheduling algorithms and strategies: Static heuristics - Dynamic heuristics - Grid scheduling algorithms and strategies. Architecture:Meta-schedulers Grid scheduling scenarios - Metascheduling schemes, Service discovery :Service directories - Techniques syntactic and semantic. Resource information: Globus Toolkit information service - Other information services and providers Data-intensive service scheduling : Algorithms - Architecture of data grid. Fault tolerant : Fault-tolerant algorithms - Fault-tolerant techniques - Grid fault tolerance. Case study: GSSIM: Grid Scheduling Simulator UNIT-V GLOBUS GT3 TOOLKIT 9
Architecture-GT3 software architecture model- default server side - framework - security - system level services. GLOBUS GT3 TOOLKIT PROGRAMMING MODEL: Introduction- service programming model- Grid service behavior implementationwww.Vidyarthiplus.com
www.Vidyarthiplus.com operation providers- factory call back mechanisms- Grid service life cycleManagement- service activation & deactivation- custom query engines & evaluatorsGT3tools- configuration- security - basic service implementation- Grid service configuration- simple client implementation- advanced Grid services- advanced service data concepts-operation providers CASE STUDY: GridSIM: A Tool kit for Modeling and Simulating Grid Computing TOTAL 45 Text Books: 1. 2. Joshy Joseph & Craig Fellenstein , Grid Computing, IBM Press, 2003. Frdric Magouls, Thi-Mai-Huong Nguyen,Lei Yu Grid Resource Management, CRC press.(Unit IV)
References: 1. Daniel Minoli, A networking approach to Grid Computing, Wiley Interscience, 2004. 2. Ian Foster & Carl Kesselman The Grid2 Blueprint for a New Computing Infrastructure- Morgan Kaufmann, 2003. 3. Micheal L.Pinedo, Scheduling, theory algorithms and systems, 3rd Edition, Springer. 4. Ahmar Abbas,Grid Computing: A practical guide to Technology and Applications, firewall publisher, 2004. 5. www.buyya.com
www.Vidyarthiplus.com DISTRIBUTED COMPUTING L 3 UNIT I INTRODUCTION T P M 0 0 100 9 C 3
Characterization of Distributed Systems - Examples - Resource Sharing and the Web Challenges - System Models - Architectural and Fundamental Models - Networking and Internetworking - Types of Networks - Network Principles - Internet Protocols - Case Studies. UNIT II PROCESSES AND DISTRIBUTED OBJECTS 9
Interprocess Communication - The API for the Internet Protocols - External Data Representation and Marshalling - Client-Server Communication - Group Communication - Case Study - Distributed Objects and Remote Invocation - Communication Between Distributed Objects - Remote Procedure Call - Events and Notifications - Java RMI Case Study. UNIT III OPERATING SYSTEM ISSUES I 9
The OS Layer - Protection - Processes and Threads - Communication and Invocation OS Architecture - Security - Overview - Cryptographic Algorithms - Digital Signatures Cryptography Pragmatics - Case Studies - Distributed File Systems - File Service Architecture - Sun Network File System - The Andrew File System UNIT IV OPERATING SYSTEM ISSUES II 9
Name Services -Domain Name System - Directory and Discovery Services - Global Name Service - X.500 Directory Service - Clocks, Events and Process States Synchronizing Physical Clocks - Logical Time And Logical Clocks - Global States Distributed Debugging - Distributed Mutual Exclusion Elections Multicast Communication Related Problems. UNIT V DISTRIBUTED TRANSACTION PROCESSING 9
Transactions - Nested Transactions - Locks - Optimistic Concurrency Control Timestamp Ordering - Comparison - Flat and Nested Distributed Transactions - Atomic Commit Protocols - Concurrency Control in Distributed Transactions - Distributed Deadlocks - Transaction Recovery - Overview of Replication And Distributed Multimedia Systems TOTAL : 45 Text Books: 1. George Coulouris, Jean Dollimore and Tim Kindberg, Distributed Systems Concepts and Design, Pearson Education, 3rd Edition, 2002. 2. Sape Mullender, Distributed Systems, Addison Wesley, 2nd Edition, 1993.
www.Vidyarthiplus.com References: 1. Albert Fleishman, Distributes Systems- Software Design and Implementation, Springer-Verlag, 1994 2. M.L.Liu, Distributed Computing Principles and Applications, Pearson Education, 2004. 3. Andrew S Tanenbaum , Maartenvan Steen,Distibuted Systems Principles and Pardigms,Pearson Education, 2002 4. Mugesh Singhal,Niranjan G Shivaratri,Advanced Concepts in Operating Systems,Tata McGraw Hill Edition, 2001
www.Vidyarthiplus.com PARALLEL PROCESSING L T P M 3 0 0 100 7 C 3
UNIT I
INTRODUCTION TO PARALLELISM
Parallel computer models - the state of computing, Multiprocessors and Multicomputers and Multivectors and SIMD computers, PRAM and VLSI models, Architectural development tracks. Program and network Properties UNIT II THEORY OF PARALLELISM 8
Conditions of parallelism, Program partitioning and scheduling, Program flow mechanisms, System interconnect architectures. Principles of scalable performance performance matrices and measures, Parallel processing applications, speedup performance laws, scalability analysis and approaches. UNIT III HARDWARE TECHNOLOGIES 10
Processor and memory hierarchy advanced processor technology, superscalar and vector processors, memory hierarchy technology, virtual memory technology, bus cache and shared memory - backplane bus systems, cache memory organisations, shared memory organisations, sequential and weak consistency models. UNIT IV PIPELINING AND SUPERSCLAR TECHNOLOGIES 10
Parallel and scalable architectures, Multiprocessor and Multicomputers, Multivector and SIMD computers, Scalable, Multithreaded and data flow architectures. UNIT V SOFTWARE AND PARALLEL PROGRAMMING 10
Parallel models, Languages and compilers, Parallel program development and environments, UNIX, MACH and OSF/1 for parallel computers. Total: 45 Text Books: 1. Kai Hwang, "Advanced Computer Architecture", McGraw Hill International, 1993. References: 1. William Stallings, "Computer Organization and Architecture", Macmillan Publishing Company, 1990. 2. M. J. Quinn, "Designing Efficient Algorithms for Parallel Computers", McGraw Hill International, 1994.
www.Vidyarthiplus.com SOFT COMPUTING L 3 UNIT -I Introduction T P M 0 0 100 9 C 3
Introduction to soft computing-Characteristics of Soft Computing- Advantages, Applications and Scope of Soft computing. Soft Computing Constituents and Conventional Artificial Intelligence- introduction to: Biological and Artificial Neural Network-Fuzzy sets and Fuzzy logic systems-Genetic Algorithm- Hybrid Systems. UNIT-II Artificial neural networks 9
Basic Models and Terminologies of Artificial Neural Network- Supervised Learning Neural Networks: Perceptions-Adaptive Linear Neuron-Back propagation Multilayer Perceptron-Applications.Learning from Reinforcement: Temporal Difference LearningArt of Dynamic Programming-Q-Learning-Applications. Unsupervised Learning and other Neural Networks: Kohenen self-organizing Networks-Learning vector organization-Heibbian Learning-Hopfield-Network-Applications. Case Study: Implement Back propagation Networks for XOR function using Bipolar inputs and Binary Targets. UNIT-III Fuzzy Logic 9
Fuzzy systems and applications: fuzzy sets- fuzzy reasoning- fuzzy inference systemsfuzzy control- fuzzy clustering- applications of fuzzy systems. Neuro-fuzzy systems: neuro-fuzzy modeling-neuro-fuzzycontrol.-Case Study: Implement various primitive Operations on Fuzzy Sets with Dynamic components and verify the laws associated with fuzzy set UNIT-IV Genetic Algorithms 9
Simple GA-Classification of Genetic Algorithm- crossover and mutation- genetic algorithms in search and optimization- Applications: Pattern Recognitions- Image Processing- Biological Sequence Alignment and Drug Design- Robotics and SensorsInformation Retrieval Systems-Share Market Analysis-NaturalLanguageProcessing. Case Study: Implement Genetic Algorithm concept for any one application. UNIT-V Hybrid Systems 9
Integration of Neural Networks, Fuzzy Logic, and Genetic Algorithms: Types of Hybrid systems:Sequential,Auxiliary and Embedded Hybrid systems, Neuro-Fuzzy Hybrids Neuro-Genetic Hybrids ,Fuzzy-Genetic Hybrids-Genetic Algorithm based Back propagation Networks-Fuzzy Back propagation Networks-Simplified Fuzzy ARTMAPFuzzy Associative Memories-Fuzzy Logic controlled Genetic Algorithms-Applications. Total: 45 Text Books: 1. J.S.R.Jang, C.T.Sun and E.Mizutani, Neuro-Fuzzy and Soft Computing, PHI, 2004, Pearson Education 2004. 2. S. Rajasekaran and G.A.V.Pai, Neural Networks, Fuzzy Logic and Genetic Algorithms, PHI, 2003. www.Vidyarthiplus.com
www.Vidyarthiplus.com References: 1. 2. 3. S.N.Sivanandam,S.N.Deepa,Principles of Soft Computing,Wiley India(P) Ltd,First Edition,2007. Timothy J.Ross, Fuzzy Logic with Engineering Applications, McGraw-Hill, 1997. Davis E.Goldberg, Genetic Algorithms: Search, Optimization and Machine Learning, Addison Wesley, N.Y., 1989.
www.Vidyarthiplus.com ADHOC AND SENSOR NETWORKS L 3 UNIT I INTRODUCTION T P M 0 0 100 C 3 9
Model of Operation Commercial Application-Technical and Market factors affecting Ad Hoc Networking. UNIT II ROUTING PROTOCOLS 9
Overview of routing methods- Proactive-Reactive and Hybrid routing protocol-Uni-Cast routing protocol (AODV, DSR, DSDV)-Multi-Cast routing protocol (ODMRP)-Multi clustering-Power Issues-ABR UNIT III TRANSPORT LAYER AND SECURITY ISSUES 9
TCP over Ad Hoc Recent Issues Recent Trends Advanced Topics Current Trends Security. UNIT IV SENSOR NETWORKS INTRODUCTION 9
Unique constraints and challenges Advantages of Sensor networks Sensor network applications Collaborative processing Key Definitions of sensor networks A tracking Scenario problem formulation inference of states Tracking Multiple Objects Sensor models performance comparison and metrics. UNIT V NETWORKING SENSORS AND INFRASTRUCTURE ESTABLISHMENT 9
Key Assumptions Medium Access Control General Issues Geographic Energy Aware Routing Attribute Base Routing Topology Control Clustering Time Synchronization Localization and Localization services algorithms. Text Books: 1. C.K.Toh,Ad Hoc Mobile Wireless Systems,Prentice Hall,PTR,2002. 2. Charles E.Perkins,ad Hoc Networking,Addison-Wesley,2001.
REFERENCES: 1. feng Zhao,Leonidas Guibas,Wireless Sensor Networks An Information Processing Approch,Elseivier 2004.
DATA WAREHOUSING AND DATA MINING L 3 UNIT I INTRODUCTION AND DATA WAREHOUSING T P M 0 0 100 8 C 3
Introduction-Data Warehouse-Multidimensional Data Model-Data Warehouse ArchitectureImplementation-Further Development-Data Warehousing to Data Mining UNIT II DATA PREPROCESSING, LANGUAGE, ARCHITECTURES, CONCEPT DESCRIPTION 8 PreprocessingCleaningIntegrationTransformation-Reduction-Discretization & Concept Hierarchy Generation-Data Mining Primitives-Query Language-Graphical User Interfaces-Architectures-Concept Description-Data Generalization-CharacterizationsClass Comparisons- Descriptive Statistical Measures. UNIT III ASSOCIATION RULES 8
Association Rule Mining-Single Dimensional Boolean Association Rules from Transactional Databases-Multi-Level Association Rules from Transaction Databases UNIT IV CLASSIFICATION AND CLUSTERING 12
Classification and Prediction-Issues-Decision Tree Induction-Bayesian ClassificationOther Classification Methods-Prediction-Classifier Accuracy-Cluster Analysis-Types of data-Categorization of methods- Partitioning methods-Hierarchical methods-Outlier Analysis. UNIT V RECENT TRENDS, TOOLS AND APPLICATIONS 9
Multidimensional Analysis and Descriptive Mining of Complex Data Objects-Spatial Databases-Multimedia Databases-Time Series and Sequence Data-Text DatabasesWorld Wide Web-Data Mining for Intrusion detection-Web page surfing prediction-Image classification-Data mining tools- DB Miner-WEKA. TOTAL : 45 Text Books: 1. J. Han, M. Kamber, Data Mining: Concepts and Techniques, Harcourt India / Morgan Kauffman, 2006. 2. M.Awad, Latifur Khan, Bhavani, Lei Wang,Design and Implementation of Data Mining Tools,Auerbach Publications,2009,Taylor and Francis Group,LLC
www.Vidyarthiplus.com References: 1. K.P. Soman, Shyam Diwakar, V. Ajay, Insight into DataMining:Theory and practice, PHI 2006 2. Margaret H.Dunham, Data Mining: Introductory and Advanced Topics, Pearson Education 2004. 3. Sam Anahory, Dennis Murry, Data Warehousing in the real world, Pearson Education 2003. 4. David Hand, Heikki Manila, Padhraic Symth, Principles of Data Mining, PHI 2004. 5. W.H.Inmon, Building the Data Warehouse, 3rd Edition, Wiley, 2003. 6. Alex Bezon, Stephen J.Smith, Data Warehousing, Data Mining & OLAP, McGraw-Hill Edition, 2001.
CLIENT SERVER COMPUTING L 3 UNIT I INTRODUCTION T P M 0 0 100 9 C 3
The Business opportunity Driving forces Major issues in information Technology Right sizing - Review of host & Non-distributed computing. Basis of Distributed computing Decomposition approaches Layers vs Tiers. Basis of client / server computing Componants. Client / server computing Approaches Applications development Cost implementation. UNIT II 9
OPEN SYSTEM STANDARDS FOR CLIENT/SERVER COMPUTING: Understanding Client / Server computing Dispelling the Myths Obstacles Upfront and Hidden Standards setting organizations- Factors for success. TWO TIER COMPUTING: Introduction client Tier Hardware and Software requirements operating system services Types of Client Server Tier Types of Server-Eight layers of Software. UNIT III 9
THREE-TIER COMPUTING: Introduction and comparison of two and three tier- Client side, server side and middleware side Hardware and Software requirements Transaction servers TP lite Vs TP Heavy. MIDDLEWARE: Hardware and Software requirements Netware connectivity Types of Middleware Data Base middleware Standards. UNIT IV 9
MULTI TIER COMPUTING: Overview Benefits Disadvantages Components Tier separations and interaction THIN CLIENT COMPUTING: Introduction to computing models - Comparison Components environments. UNIT V 9
FRONT END TOOLS: Overview The Client components Essential features of a front end tools. Case Studies Account and Financial system, Sales automation and courseware system. Total: 45 TEXT BOOKS 1. Dawana Travis Dewire, Client/Server Computing, Tata McGraw-Hill Publishing Company Limited, New Delhi, 2003. 2. Patrick Smith and Steve Guengesich, Client/Server Computing, Prentice Hall of India, New Delhi, 2002.
www.Vidyarthiplus.com REFERENCES: 1. Robert Orfali, Dan Harkey and Jeri Edwards, Essential Client/Server Survival Guide, Galgotia Publications, New Delhi, 2001. 2. Joel P Kaster, Understanding Thin Client/Server Computing, Prentice Hall of India, New Delhi,2001. 3. Jein Edwards, 3 tier Client/server at Work, Wiley Computer Publishing, USA, 1999. 4. Ashhofaiol Tomy Martin, Building N-tier Applications with COM and VB 6.0, Wiley Computer Publishing, Singapore, 1999. 5. Travis Derive D, Second-generation Client/Server Computing McGraw Hill, New Delhi, 1997. 6. Karen Watterson, Client/Server Technology for Managers Addition-Wesley, USA, 1996. 7. Larry J Vaughn, Client/Server System Design and implementation, Mc Graw Hill inc, USA, 1995.
www.Vidyarthiplus.com REAL TIME SYTEMS L 3 UNIT I INTRODUCTION T P M 0 0 100 9 C 3
Introduction-Issues in Real Time Computing-Structure of a Real Time System-Task Classes-Performance Measures for Real Time Systems-Estimating Program Run Times-Task Assignment and Scheduling-Classical Uniprocessor scheduling algorithmsUniprocessor scheduling of IRIS Tasks-Task Assignment-Mode Changes-Fault Tolerant Scheduling. UNIT II PROGRAMMING LANGUAGES AND TOOLS 9
Programming Languages and Tools-Desired Language Characteristic-Data TypingControl Structures-Facilitating Hierarchical Decomposition-Packages-Run time (Exception) Error Handling-Overloading and Generics Multitasking Low Level Programming-Task scheduling-Timing Specifications-Programming Environments-Runtime Support. UNIT III REAL TIME DATABASE 9
Real time Database-Basic Definition-Real Time Vs General Purpose Databases-Main Memory Databases-Transaction priorities-Transaction Aborts-Concurrency Control Issues-Disk Scheduling Algorithms-Two-phase Approach to improve PredictabilityMaintaining Serialization Consistency Data-bases for Hard Real Time Systems. UNIT IV COMMUNICATION 9
Real-Time Communication-Communications Media-Network Topologies Protocols-Fault Tolerant Routing Fault Tolerance Techniques-Fault Types-Fault Detection-Fault Error containment Redundancy-data Diversity-Reversal Checks-Integrated Failure handling. UNIT V EVALUATION TECHNIQUES 9 Reliability Evaluation Techniques-Obtaining Parameter Values-Reliability Models for Hardware Redundancy-Software Error models. Clock Synchronization-Clock-A No-faultTolerant Synchronization Algorithm-Impact of Faults-Fault Tolerant Synchronization in Hardware-Fault Tolerant Synchronization in Software Total: 45 TEXT BOOKS 1. C.M.Krishna,Kang G Shin,Real-Time Systems,McGraw-Hill International Editions,1997. 2. Stuart Bennett,Real Time Computer Control An Introduction,Pearson Education,1998.
www.Vidyarthiplus.com REFERENCES: 1. Peter D.Lawrence,Real Time Micro Computer System Design-An Introduction,McGraw Hill,1998. 2. S.T.Allworth, R.N.Zobel,Inroduction To Real Time Software Design,Second Edition,Macmillan,1987. 3. R.J.A Buhur, D.L.bailey ,An Introduction To Real-Time System,Pearson Education,1999. 4. Philip A.Laplante Real-Time System Design AnalysisThird Edition,Prentice Hall,2004. 5. Lics, Real-Time Systems,First Edition,Pearson Education,2000
www.Vidyarthiplus.com TOTAL QUALITY MANAGEMENT L 3 Unit I. INTRODUCTION T P M 0 0 100 9 C 3
Introduction - Need for quality - Evolution of quality - Definition of quality - Dimensions of manufacturing and service quality - Basic concepts of TQM - Definition of TQM TQM Framework - Contributions of Deming, Juran and Crosby Barriers to TQM. Unit II. TQM PRINCIPLES 9
Leadership Strategic quality planning, Quality statements - Customer focus Customer orientation, Customer satisfaction, Customer complaints, Customer retention - Employee involvement Motivation, Empowerment, Team and Teamwork, Recognition and Reward, Performance appraisal - Continuous process improvement PDSA cycle, 5s, Kaizen - Supplier partnership Partnering, Supplier selection, Supplier Rating. Unit III. TQM TOOLS & TECHNIQUES I 9
The seven traditional tools of quality New management tools Six-sigma: Concepts, methodology, applications to manufacturing, service sector including IT Bench marking Reason to bench mark, Bench marking process FMEA Stages, Types. Unit IV TQM TOOLS & TECHNIQUES II 9
Quality circles Quality Function Deployment (QFD) Taguchi quality loss function TPM Concepts, improvement needs Cost of Quality Performance measures. Unit V QUALITY SYSTEMS 9
Need for ISO 9000- ISO 9000-2000 Quality System Elements, Documentation, Quality auditing- QS 9000 ISO 14000 Concepts, Requirements and Benefits Case studies of TQM implementation in manufacturing and service sectors including IT. Total : 45 TEXT BOOKS 1. Dale H.Besterfiled, et at., Total Quality Management, Pearson Education Asia, Third Edition, Indian Reprint (2006). 2. James R. Evans and William M. Lindsay, The Management and Control of Quality, (6th Edition), South-Western (Thomson Learning), 2005. REFERENCE BOOKS 1. Oakland, J.S. TQM Text with Cases, Butterworth Heinemann Ltd., Oxford, Third Edition (2003). 2. Suganthi,L and Anand Samuel, Total Quality Management, Prentice Hall (India) Pvt. Ltd. (2006) 3. Janakiraman,B and Gopal, R.K, Total Quality Management Text and Cases, Prentice Hall (India) Pvt. Ltd. (2006) www.Vidyarthiplus.com
DIGITAL IMAGE PROCESSING L 3 UNIT I DIGITAL IMAGE FUNDAMENTALS AND TRANSFORMS T P M 0 0 100 9 C 3
Elements of visual perception Image sampling and quantization Basic relationship between pixels Basic geometric transformations-Introduction to Fourier Transform and DFT Properties of 2D Fourier Transform FFT Separable Image Transforms -Walsh Hadamard Discrete Cosine Transform, Haar, Slant Karhunen Loeve transforms. UNIT II IMAGE ENHANCEMENT TECHNIQUES 9
Spatial Domain methods: Basic grey level transformation Histogram equalization Image subtraction Image averaging Spatial filtering: Smoothing, sharpening filters Laplacian filters Frequency domain filters : Smoothing Sharpening filters Homomorphic filtering. UNIT III IMAGE RESTORATION: 9
Model of Image Degradation/restoration process Noise models Inverse filtering Least mean square filtering Constrained least mean square filtering Blind image restoration Pseudo inverse Singular value decomposition. UNIT IV IMAGE COMPRESSION 9
Lossless compression: Variable length coding LZW coding Bit plane codingpredictive coding-DPCM. Lossy Compression: Transform coding Wavelet coding Basics of Image compression standards: JPEG, MPEG,Basics of Vector quantization. UNIT V IMAGE SEGMENTATION AND REPRESENTATION 9
Edge detection Thresholding - Region Based segmentation Boundary representation: chair codes- Polygonal approximation Boundary segments boundary descriptors: Simple descriptors-Fourier descriptors - Regional descriptors Simple descriptors- Texture TOTAL : 45 TEXT BOOKS 1. Rafael C Gonzalez, Richard E Woods 2nd Edition, Digital Image Processing Pearson Education 2003. 2. William K Pratt, Digital Image Processing John Willey (2001) REFERENCES 1. Image Processing Analysis and Machine Vision Millman Sonka, Vaclav hlavac, Roger Boyle, Broos/colic, Thompson Learniy (1999). 2. A.K. Jain, PHI, New Delhi (1995)-Fundamentals of Digital Image Processing. 3. Chanda Dutta Magundar Digital Image Processing and Applications, Prentice Hall of India, 2000
www.Vidyarthiplus.com NATURAL LANGUAGE PROCESSING L 3 UNIT I INTRODUCTION T P M 0 0 100 6 C 3
Introduction: Knowledge in speech and language processing Ambiguity Models and Algorithms Language, Thought and Understanding. Regular Expressions and automata: Regular expressions Finite-State automata. Morphology and Finite-State Transducers: Survey of English morphology Finite-State Morphological parsing Combining FST lexicon and rules Lexicon-Free FSTs: The porter stammer Human morphological processing UNIT II SYNTAX 10
Word classes and part-of-speech tagging: English word classes Tagsets for English Part-of-speech tagging Rule-based part-of-speech tagging Stochastic part-ofspeech tagging Transformation-based tagging Other issues. Context-Free Grammars for English: Constituency Context-Free rules and trees Sentence-level constructions The noun phrase Coordination Agreement The verb phase and sub categorization Auxiliaries Spoken language syntax Grammars equivalence and normal form Finite-State and Context-Free grammars Grammars and human processing. Parsing with Context-Free Grammars: Parsing as search A Basic TopDown parser Problems with the basic Top-Down parser The early algorithm FiniteState parsing methods. UNIT III ADVANCED FEATURES AND SYNTAX 11
Features and Unification: Feature structures Unification of feature structures Features structures in the grammar Implementing unification Parsing with unification constraints Types and Inheritance. Lexicalized and Probabilistic Parsing: Probabilistic context-free grammar problems with PCFGs Probabilistic lexicalized CFGs Dependency Grammars Human parsing. UNIT IV SEMANTIC 10
Representing Meaning: Computational desiderata for representations Meaning structure of language First order predicate calculus Some linguistically relevant concepts Related representational approaches Alternative approaches to meaning. Semantic Analysis: Syntax-Driven semantic analysis Attachments for a fragment of English Integrating semantic analysis into the early parser Idioms and compositionality Robust semantic analysis. Lexical semantics: relational among lexemes and their senses WordNet: A database of lexical relations The Internal structure of words Creativity and the lexicon. UNIT V APPLICATIONS 8
Word Sense Disambiguation and Information Retrieval: Selectional restriction-based disambiguation Robust word sense disambiguation Information retrieval other information retrieval tasks. Natural Language Generation: Introduction to language generation Architecture for generation Surface realization Discourse planning Other issues. Machine Translation: Language similarities and differences The transfer www.Vidyarthiplus.com
www.Vidyarthiplus.com metaphor The interlingua idea: Using meaning Direct translation Using statistical techniques Usability and system development. TOTAL : 45 TEXT BOOKS 1. Daniel Jurafsky & James H.Martin, Speech and Language Processing, Pearson Education (Singapore) Pte. Ltd., 2002. 2. James Allen, Natural Language Understanding, Pearson Education, 2003.
www.Vidyarthiplus.com SYSTEM MODELING AND SIMULATION L 3 Unit I. INTRODUCTION T P M 0 0 100 C 3 8
Systems, modeling, general systems theory, Concept of simulation, Simulation as a decision making tool, types of simulation. Unit II. RANDOM NUMBERS 9
Pseudo random numbers, methods of generating random variables, discrete and continuous distributions, testing of random numbers. Unit III. DESIGN OF SIMULATION EXPERIMENTS 10
Problem formulation, data collection and reduction, time flow mechanism, key variables, logic flow chart, starting condition, run size, experimental design consideration, output analysis and interpretation validation. Unit IV. SIMULATION LANGUAGES 8
Comparison and selection of simulation languages, study of anyone simulation language. Unit V. CASE STUDIES 10
Development of simulation models using simulation language studied for systems like queuing systems, Production systems, Inventory systems, maintenance and replacement systems and Investment analysis. TOTAL : 45 TEXT BOOKS 1. Geoffrey Gordon, System Simulation, 2nd Edition, Prentice Hall, India, 2002. 2. Narsingh Deo, System Simulation with Digital Computer, Prentice Hall, India, 2001. REFERENCES 1. Jerry Banks and John S.Carson, Barry L. Nelson, David M.Nicol, Discrete Event System Simulation, 3rd Edition, Prentice Hall, India, 2002. 2. Shannon, R.E. Systems simulation, The art and science, Prentice Hall, 1975. 3. Thomas J. Schriber, Simulation using GPSS, John Wiley, 1991.
SOFTWARE QUALITY MANAGEMENT L 3 UNIT I INTRODUCTION TO SOFTWARE QUALITY T P M 0 0 100 9 C 3
Software Quality Hierarchical models of Boehm and McCall Quality measurement Metrics measurement and analysis Gilbs approach GQM Model UNIT II SOFTWARE QUALITY ASSURANCE 9
Quality tasks SQA plan Teams Characteristics Implementation Documentation Reviews and Audits UNIT III QUALITY CONTROL AND RELIABILITY 9
Tools for Quality Ishikawas basic tools CASE tools Defect prevention and removal Reliability models Rayleigh model Reliability growth models for quality assessment UNIT IV QUALITY MANAGEMENT SYSTEM 9
Elements of QMS Rayleigh model framework Reliability Growth models for QMS Complexity metrics and models Customer satisfaction analysis. UNIT V QUALITY STANDARDS 9
Need for standards ISO 9000 Series ISO 9000-3 for software development CMM and CMMI Six Sigma concepts. TOTAL : 45 TEXT BOOKS 1. Allan C. Gillies, Software Quality: Theory and Management, Thomson Learning, 2003. (UI : Ch 1-4 ; UV : Ch 7-8) 2. Stephen H. Kan, Metrics and Models in Software Quality Engineering, Pearson Education (Singapore) Pte Ltd., 2002. (UI : Ch 3-4; UIII : Ch 5-8 ; UIV : Ch 9-11) REFERENCES 1. Norman E. Fenton and Shari Lawrence Pfleeger, Software Metrics Thomson, 2003 2. Mordechai Ben Menachem and Garry S.Marliss, Software Quality, Thomson Asia Pte Ltd, 2003. 3. Mary Beth Chrissis, Mike Konrad and Sandy Shrum, CMMI, Pearson Education (Singapore) Pte Ltd, 2003. 4. ISO 9000-3 Notes for the application of the ISO 9001 Standard to software development.
www.Vidyarthiplus.com HIGH SPEED NETWORKS L 3 UNIT I HIGH SPEED NETWORKS T P M 0 0 100 8 C 3
Introduction to Computer Networks - Review of OSI/ISO model - TCP/IP, Peer to peer Networks - Frame Relay Networks Asynchronous transfer mode ATM Protocol Architecture, ATM logical Connection, ATM Cell ATM Service Categories AAL. High Speed LANs: Fast Ethernet, Gigabit Ethernet, Fibre Channel Wireless LANs: applications, requirements Architecture of 802.11, Queuing Analysis- Queuing Models Single Server Queues UNIT II CONGESTION AND TRAFFIC MANAGEMENT 10
Effects of Congestion Congestion Control Traffic Management Congestion Control in Packet Switching Networks Frame Relay Congestion Control - Queuing Discipline, FQ, PS, BRFQ, GPS, WFQ UNIT III TCP AND ATM CONGESTION CONTROL 11
TCP Flow control TCP Congestion Control Retransmission Timer Management Exponential RTO backoff KARNs Algorithm Window management Performance of TCP over ATM. Traffic and Congestion control in ATM Requirements Attributes Traffic Management Frame work, Traffic Control ABR traffic Management ABR rate control, RM cell formats, ABR Capacity allocations GFR traffic management. UNIT IV PROTOCOLS FOR QOS SUPPORT 8
Integrated Services - Differentiated Services - RSVP MPLS RTP RTCP. - RTSP UNIT V RECENT TRENDS IN HIGH SPEED NETWORKS 8
Enabling Differentiated Services Using Generalized Power Control Model in Optical Networks, Adaptive Quality of Service Based Power Management Algorithm in Wireless Transmission, New Worm Exploiting IPV6 and IPV4-IPV6 Dual stack Networks, Methodologies and Tools for Exploring Transport Protocols in the Context of Highspeed Networks, End-to-end Congestion Control for High Speed Networks Based on Population Ecology Models TOTAL: 45 TEXT BOOKS: 1. William Stallings, HIGH SPEED NETWORKS AND INTERNET, Pearson Education, Fourth Edition, 2005. 2. Behrouz A. Forouzan, Data Communications and Networking, 4th edition, Tata McGraw-Hill, 2005.
www.Vidyarthiplus.com REFERENCES: 1. Warland & Pravin Varaiya, HIGH PERFORMANCE COMMUNICATION NETWORKS, Jean Harcourt Asia Pvt. Ltd., II Edition, 2001. 2. Enabling Differentiated Services Using Generalized Power Control Model in Optical Networks IEEE transactions on communications Vol 57, No 9, September 2009 3. An adaptive Quality of Service Based Power Management Algorithm in Wireless Transmission IJCA Vol 16, No 3, Sept 2009 4. A New Worm Exploiting IPV6 and IPV4-IPV6 Dual stack Networks: Experiment, Modeling, Simulation and Defense: IEEE networks September/October 2009 5. Methodologies and Tools for Exploring Transport Protocols in the Context of High-speed Networks Eighth IEEE International Symposium on Cluster Computing and the Grid 2008
www.Vidyarthiplus.com C # AND .NET FRAMEWORK L 3 UNIT I INTRODUCTION TO C# T P M 0 0 100 8 C 3
Introducing C#, Understanding .NET, Overview of C#, Literals, Variables, Data Types, Operators, Expressions, Branching, Looping, Methods, Arrays, Strings, Structures, Enumerations. UNIT II OBJECT ORIENTED ASPECTS OF C# 9
Classes, Objects, Inheritance, Polymorphism, Interfaces, Operator Overloading, Delegates, Events, Errors and Exceptions. UNIT III APPLICATION DEVELOPMENT ON .NET 8
Building Windows Applications, Accessing Data with ADO.NET. UNIT IV WEB BASED APPLICATION DEVELOPMENT ON .NET 8
Programming Web Applications with Web Forms, Programming Web Services. UNIT V THE CLR AND THE .NET FRAMEWORK 12
Assemblies, Versioning, Attributes, Reflection, Viewing MetaData, Type Discovery, Reflecting on a Type, Marshaling, Remoting, Understanding Server Object Types, Specifying a Server with an Interface, Building a Server, Building the Client, Using SingleCall, Threads. TOTAL : 45 TEXT BOOKS 1. E. Balagurusamy, Programming in C#, Tata McGraw-Hill, 2004. (Unit I, II) 2. J. Liberty, Programming C#, 2nd ed., OReilly, 2002. (Unit III, IV, V) REFERENCES 1. 2. 3. 4. Herbert Schildt, The Complete Reference: C#, Tata McGraw-Hill, 2004. Robinson et al, Professional C#, 2nd ed., Wrox Press, 2002. Andrew Troelsen, C# and the .NET Platform, A! Press, 2003. Thamarai Selvi, R. Murugesan, A Textbook on C#, Pearson Education, 2003.
UNIT I
NETWORK PROGRAMMING AND MANAGEMENT L T P M 3 0 0 100 ELEMENTARY TCP SOCKETS 9
C 3
Introduction to Socket Programming Overview of TCP/IP Protocols Introduction to Sockets Socket address Structures Byte ordering functions address conversion functions Elementary TCP Sockets socket, connect, bind, listen, accept, read, write, close functions Iterative Server Concurrent Server. UNIT II APPLICATION DEVELOPMENT 9
TCP Echo Server TCP Echo Client Posix Signal handling Server with multiple clients boundary conditions: Server process Crashes, Server host Crashes, Server Crashes and reboots, Server Shutdown I/O multiplexing I/O Models select function shutdown function TCP echo Server (with multiplexing) poll function TCP echo Client (with Multiplexing) UNIT III SOCKET OPTIONS, ELEMENTRY UDP SOCKETS 9
Socket options getsocket and setsocket functions generic socket options IP socket options ICMP socket options TCP socket options Elementary UDP sockets UDP echo Server UDP echo Client Multiplexing TCP and UDP sockets Domain name system gethostbyname function Ipv6 support in DNS gethostbyadr function getservbyname and getservbyport functions. UNIT IV ADVANCED SOCKETS 9
Ipv4 and Ipv6 interoperability threaded servers thread creation and termination TCP echo server using threads Mutexes condition variables raw sockets raw socket creation raw socket output raw socket input ping program trace route program. UNIT V SIMPLE NETWORK MANAGEMENT 9
SNMP network management concepts SNMP management information standard MIBs SNMPv1 protocol and Practical issues introduction to RMON, SNMPv2 and SNMPv3. TOTAL : 45 HRS TEXT BOOKS 1. W. Richard Stevens, UNIX NETWORK PROGRAMMING Vol-I Second Edition, PHI / Pearson Education, 1998. (Units I, II, III & IV.) (Chapter 1-10, 23, 25) 2. William Stallings, SNMP, SNMPv2, SNMPv3 and RMON 1 and 2, Third Edition, Addison Wesley, 1999. (Unit - V) (Chapter 4-7) REFERENCES 1. D.E. Comer, Intrenetworking with TCP/IP Vol- III, (BSD Sockets Version), second Edition, PHI, 2003. www.Vidyarthiplus.com
ENTERPRISE RESOURCE PLANNING L 3 UNIT I INTRODUCTION T P M 0 0 100 9 C 3
ERP: An Overview, Enterprise An Overview, Benefits of ERP, ERP and Related Technologies, Business Process Reengineering (BPR), Data Warehousing, Data Mining, OLAP, SCM UNIT II ERP IMPLEMENTATION 9
ERP Implementation Lifecycle, Implementation Methodology, Hidden Costs, Organizing the Implementation, Vendors, Consultants and Users, Contracts with Vendors, Consultants and Employees, Project Management and Monitoring UNIT III THE BUSINESS MODULES 9
Business modules in an ERP Package, Finance, Manufacturing, Human Resources, Plant Maintenance, Materials Management, Quality Management, Sales and Distribution UNIT IV THE ERP MARKET 9
ERP Market Place, SAP AG, PeopleSoft, Baan, JD Edwards, Oracle, QAD, SSA UNIT V ERP PRESENT AND FUTURE 9
Turbo Charge the ERP System, EIA, ERP and e-Commerce, ERP and Internet, Future Directions TOTAL : 45 TEXT BOOKS 1. Alexis Leon, ERP Demystified, Tata McGraw Hill, New Delhi, 2000 2. Joseph A Brady, Ellen F Monk, Bret Wagner, Concepts in Enterprise Resource Planning, Thompson Course Technology, USA, 2001. REFERENCES 1. Vinod Kumar Garg and Venkitakrishnan N K, Enterprise Resource Planning Concepts and Practice, PHI, New Delhi, 2003
www.Vidyarthiplus.com INFORMATION SECURITY L 3 NIT 1 INTRODUCTION T P M 0 0 100 9 C 3
History, What is Information Security?, Critical Characteristics of Information, NSTISSC Security Model, Components of an Information System, Securing the Components, Balancing Security and Access, The SDLC, The Security SDLC UNIT II SECURITY INVESTIGATION 9
Need for Security, Business Needs, Threats, Attacks, Legal, Ethical and Professional Issues UNIT III SECURITY ANALYSIS 9
Risk Management: Identifying and Assessing Risk, Assessing and Controlling Risk UNIT IV LOGICAL DESIGN 9
Blueprint for Security, Information Security Policy, Standards and Practices, ISO 17799/BS 7799, NIST Models, VISA International Security Model, Design of Security Architecture, Planning for Continuity UNIT V PHYSICAL DESIGN 9
Security Technology, IDS, Scanning and Analysis Tools, Cryptography, Access Control Devices, Physical Security, Security and Personnel TOTAL : 45 TEXT BOOKS 1. Michael E Whitman and Herbert J Mattord, Principles of Information Security, Vikas Publishing House, New Delhi, 2003 2. Micki Krause, Harold F. Tipton, Handbook of Information Security Management, Vol 1-3 CRC Press LLC, 2004. REFERENCES 1. Stuart Mc Clure, Joel Scrambray, George Kurtz, Hacking Exposed, Tata McGrawHill, 2003 2. Matt Bishop, Computer Security Art and Science, Pearson/PHI, 2002.
www.Vidyarthiplus.com CLOUD COMPUTING T P M C 0 0 100 3 UNIT I INTRODUCTION 9 Cloud Computing Introduction, From, Collaboration to cloud, Working of cloud computing, pros and cons, benefits, developing cloud computing services, Cloud service development, discovering cloud services. UNIT II CLOUD COMPUTING FOR EVERYONE 9 Centralizing email communications, cloud computing for community, collaborating on schedules, collaborating on group projects and events, cloud computing for corporation, mapping schedulesm managing projects, presenting on road. UNIT III USING CLOUD SERVICES 9 Collaborating on calendars, Schedules and task management, exploring on line scheduling and planning, collaborating on event management, collaborating on contact management, collaborating on project management, collaborating on word processing, spreadsheets, and databases., Discovering Cloud Services Development Services and Tools Amazon Ec2 Google App Engine IBM Clouds UNIT IV OUTSIDE THE CLOUD 9 Evaluating web mail services, Evaluating instant messaging, Evaluating web conference tools, creating groups on social networks, Evaluating on line groupware, collaborating via blogs and wikis UNIT V STORING AND SHARING 9 Understanding cloud storage, evaluating on line file storage, exploring on line book marking services, exploring on line photo editing applications, exploring photo sharing communities, controlling it with web based desktops. TOTAL : 45 TEXT BOOK 1. Michael Miller, Cloud Computing, Pearson Education, New Delhi, 2009 REFERENCES 1. Michael Miller, Cloud Computing: Web-Based Applications That Change the Way You Work and Collaborate Online, Que Publishing, August 2008. 2. Haley Beard, Cloud Computing Best Practices for Managing and Measuring Processes for On-demand Computing, Applications and Data Centers in the Cloud with SLAs, Emereo Pty Limited, July 2008. L 3
www.Vidyarthiplus.com REAL TIME SYTEMS L T P M 3 0 0 100 UNIT I INTRODUCTION 9 C 3
Introduction-Issues in Real Time Computing-Structure of a Real Time System-Task Classes-Performance Measures for Real Time Systems-Estimating Program Run Times-Task Assignment and Scheduling-Classical Uniprocessor scheduling algorithmsUniprocessor scheduling of IRIS Tasks-Task Assignment-Mode Changes-Fault Tolerant Scheduling. UNIT II PROGRAMMING LANGUAGES AND TOOLS 9
Programming Languages and Tools-Desired Language Characteristic-Data TypingControl Structures-Facilitating Hierarchical Decomposition-Packages-Run time (Exception) Error Handling-Overloading and Generics Multitasking Low Level Programming-Task scheduling-Timing Specifications-Programming Environments-Runtime Support. UNIT III REAL TIME DATABASE 9
Real time Database-Basic Definition-Real Time Vs General Purpose Databases-Main Memory Databases-Transaction priorities-Transaction Aborts-Concurrency Control Issues-Disk Scheduling Algorithms-Two-phase Approach to improve PredictabilityMaintaining Serialization Consistency Data-bases for Hard Real Time Systems. UNIT IV COMMUNICATION 9
Real-Time Communication-Communications Media-Network Topologies Protocols-Fault Tolerant Routing Fault Tolerance Techniques-Fault Types-Fault Detection-Fault Error containment Redundancy-data Diversity-Reversal Checks-Integrated Failure handling. UNIT V EVALUATION TECHNIQUES 9
Reliability Evaluation Techniques-Obtaining Parameter Values-Reliability Models for Hardware Redundancy-Software Error models. Clock Synchronization-Clock-A No-faultTolerant Synchronization Algorithm-Impact of Faults-Fault Tolerant Synchronization in Hardware-Fault Tolerant Synchronization in Software Total: 45
TEXT BOOKS 1. C.M.Krishna,Kang G Shin,Real-Time Systems,McGraw-Hill International Editions,1997. 2. Stuart Bennett,Real Time Computer Control An Introduction,Pearson Education,1998.
www.Vidyarthiplus.com REFERENCES: 1. Peter D.Lawrence,Real Time Micro Computer System Design-An Introduction,McGraw Hill,1998. 2. S.T.Allworth, R.N.Zobel,Inroduction To Real Time Software Design,Second Edition,Macmillan,1987. 3. R.J.A Buhur, D.L.bailey ,An Introduction To Real-Time System,Pearson Education,1999. 4. Philip A.Laplante Real-Time System Design AnalysisThird Edition,Prentice Hall,2004. 5. Lics, Real-Time Systems,First Edition,Pearson Education,2000
www.Vidyarthiplus.com SEMANTIC WEB L T P M 3 0 0 100 Unit I. Introduction 9 C 3
Components Types Ontological Commitments Ontological Categories Philosophical Background - Knowledge Representation Ontologies Top Level Ontologies Linguistic Ontologies Domain Ontologies Semantic Web Need Foundation Layers Architecture. Unit II. Languages for Semantic Web and Ontologies: 10
Web Documents in XML RDF - Schema Web Resource Description using RDFRDF Properties Topic Maps and RDF Overview Syntax Structure Semantics Pragmatics - Traditional Ontology Languages LOOM- OKBC OCML - Flogic Ontology Markup Languages SHOE OIL - DAML + OIL- OWL Unit III. Ontology Learning for Semantic Web 10
Taxonomy for Ontology Learning Layered Approach Phases of Ontology Learning Importing and Processing Ontologies and Documents Ontology Learning Algorithms Evaluation Unit V. Ontology Management and Tools 9
Overview need for management development process target ontology ontology mapping skills management system ontological class constraints issues. Evolution Development of Tools and Tool Suites Ontology Merge Tools Ontology based Annotation Tools. Unit V. Applications: 7
Web Services Semantic Web Services - Case Study for specific domain Security issues current trends. TOTAL = 45 TEXT BOOKS 1. Asuncion Gomez-Perez, Oscar Corcho, Mariano Fernandez-Lopez, Ontological Engineering: with examples from the areas of Knowledge Management, eCommerce and the Semantic Web Springer, 2004 2. Grigoris Antoniou, Frank van Harmelen, A Semantic Web Primer (Cooperative Information Systems), The MIT Press, 2004
www.Vidyarthiplus.com REFERENCES: 1. Alexander Maedche, Ontology Learning for the Semantic Web, Springer; 1 edition, 2002 2. John Davies, Dieter Fensel, Frank Van Harmelen, Towards the Semantic Web: Ontology Driven Knowledge Management, John Wiley & Sons Ltd., 2003 3. Dieter Fensel (Editor), Wolfgang Wahlster, Henry Lieberman, James Hendler, Spinning the Semantic Web: Bringing the World Wide Web to Its Full Potential, The MIT Press, 2002 4. Michael C. Daconta, Leo J. Obrst, Kevin T. Smith, The Semantic Web: A Guide to the Future of XML, Web Services, and Knowledge Management, Wiley, 2003 5. Steffen Staab (Editor), Rudi Studer, Handbook on Ontologies (International Handbooks on Information Systems), Springer 1st edition, 2004
SERVICE ORIENTED ARCHITECTURE L 3 Unit I T P M 0 0 100 9 C 3
Introduction Service Oriented Enterprise Service Oriented Architecture (SOA) SOA and Web Services Multi-Channel Access Business Process management Extended Web Services Specifications Overview of SOA Concepts Key Service Characteristics Technical Benefits Business Benefits Unit II 9
SOA and Web Services Web Services Platform Service Contracts Service-Level Data Model Service Discovery Service-Level Security Service-Level Interaction patterns Atomic Services and Composite Services Proxies and Skeletons Communication Integration Overview XML and Web Services - .NET and J2EE Interoperability Service-Enabling Legacy Systems Enterprise Service Bus Pattern Unit III 9
Multi-Channel Access Business Benefits SOA for Multi Channel Access Tiers Business Process Management Concepts BPM, SOA and Web Services WSBPEL Web Services Composition Unit IV Java Web Services JAX APIs JAXP JAX-RPC JAXM JAXR JAXB Unit V 9 9
Metadata Management Web Services Security Advanced Messaging Transaction Management TOTAL : 45 TEXT BOOKS 1. Eric Newcomer, Greg Lomow, Understanding SOA with Web Services, Pearson Education, 2005 2. James McGovern, Sameer Tyagi, Michael E Stevens, Sunil Mathew, Java Web Services Architecture, Elsevier, 2003. (Unit 4) REFERENCES: 1. Thomas Erl, Service Oriented Architecture, Pearson Education, 2005 2. Frank Cohen, FastSOA, Elsevier, 2007. 3. Jeff Davies, The Definitive Guide to SOA, Apress, 2007. 4. Sandeep Chatterjee, James Webber, Developing Enterprise Web Services, Pearson Education, 2004.

AU - CBE - 6th, 7th and 8th Sem Syllabus

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

AU - CBE - 6th, 7th and 8th Sem Syllabus

Загружено:

Авторское право:

Доступные форматы

www.Vidyarthiplus.com ANNA UNIVERSITY COIMBATORE [Regulation 2008] B E COMPUTER SCIENCE AND ENGINEERING Semester V Code.

www.Vidyarthiplus.com DISCRETE MATHEMATICS L 3 UNIT I PROPOSITIONAL CALCULUS T P M 1 0 100 C 4

www.Vidyarthiplus.com PC HARDWARE AND TROUBLE SHOOTING L 3 Unit I Introduction T P M 0 0 100 9 C 3

www.Vidyarthiplus.com SOFTWARE ENGINEERING L 3 UNIT I Introduction to Software Engineering T P M 0 0 100 9 C 3

www.Vidyarthiplus.com FORMAL LANGUAGES AND AUTOMATA THEORY L T P M 3 1 0 100 9 C 4

www.Vidyarthiplus.com JAVA PROGRAMMING L 3 UNIT I T P M 0 0 100 8 C 3

www.Vidyarthiplus.com COMPUTER NETWORKS L 3 Unit I T P M 0 0 100 8 C 3

www.Vidyarthiplus.com SOFTWARE ENGINEERING LAB L 0 T P M 0 3 100 C 2

COMPUTER NETWORKS LAB L 0 T 0 P M 3 100 C 2

www.Vidyarthiplus.com THEORY OF COMPUTATION L T P M 3 1 0 100 C 4

www.Vidyarthiplus.com OPEN SOURCE SOFTWARE L 3 UNIT I INTRODUCTION T P M 0 0 100 9 C 3

www.Vidyarthiplus.com OBJECT ORIENTED SYSTEM DESIGN L T P M 3 0 0 100 Unit I 9 C 3

www.Vidyarthiplus.com ARTIFICIAL INTELLIGENCE L 3 UNIT I Introduction and Problem Solving I T P M 1 0 100 9 C 4

www.Vidyarthiplus.com CRYPTOGRAPHY AND NETWORK SECURITY L T P M 3 1 0 100 UNIT-I Introduction 8 C 4

www.Vidyarthiplus.com INTERNET PROGRAMMING L T P M 3 0 0 100 UNIT I XHTML 8 C 3

www.Vidyarthiplus.com PRINCIPLES OF COMPILER DESIGN UNIT I INTRODUCTION TO COMPILING 9

www.Vidyarthiplus.com OPEN SOURCE TOOLS AND COMPONENTS L 3 UNIT I T P M 0 0 100 10 C 3

EMBEDDED SYSTEMS L 3 UNIT I INTRODUCTION TO EMBEDDED SYSTEMS T P M 0 0 100 9 C 3

VLSI DESIGN L 3 Unit I BASIC MOS TRANSISTOR T P M 0 0 100 9 C 3

VISUAL PROGRAMMING L 3 UNIT I INTRODUCTION TO WINDOWS PROGRAMMING T P M 0 0 100 9 C 3

www.Vidyarthiplus.com OPTIMIZATION TECHNIQUES L 3 UNIT I INTRODUCTION T P M 0 0 100 9 C 3

www.Vidyarthiplus.com PROFESSIONAL ETHICS L T P M 3 0 0 100 UNIT I. HUMAN VALUES 10 C 3

www.Vidyarthiplus.com MOBILE COMPUTING L 3 T P M 0 0 100 C 3

WIRELESS COMMUNICATION FUNDAMENTALS

www.Vidyarthiplus.com MIDDLEWARE TECHNOLOGY L T P M 3 0 0 100 UNIT I CLIENT / SERVER CONCEPTS 9 C 3

SOFTWARE TESTING L 3 UNIT I INTRODUCTION T P M 0 0 100 8 C 3

www.Vidyarthiplus.com SOFTWARE PROJECT MANAGEMENT L 3 UNIT I T P M 0 0 100 9 C 3

GRID COMPUTING L 3 UNIT-I: INTRODUCTION: T P M 0 0 100 9 C 3

www.Vidyarthiplus.com DISTRIBUTED COMPUTING L 3 UNIT I INTRODUCTION T P M 0 0 100 9 C 3

www.Vidyarthiplus.com PARALLEL PROCESSING L T P M 3 0 0 100 7 C 3

www.Vidyarthiplus.com SOFT COMPUTING L 3 UNIT -I Introduction T P M 0 0 100 9 C 3

www.Vidyarthiplus.com ADHOC AND SENSOR NETWORKS L 3 UNIT I INTRODUCTION T P M 0 0 100 C 3 9

CLIENT SERVER COMPUTING L 3 UNIT I INTRODUCTION T P M 0 0 100 9 C 3

www.Vidyarthiplus.com REAL TIME SYTEMS L 3 UNIT I INTRODUCTION T P M 0 0 100 9 C 3

www.Vidyarthiplus.com TOTAL QUALITY MANAGEMENT L 3 Unit I. INTRODUCTION T P M 0 0 100 9 C 3

www.Vidyarthiplus.com NATURAL LANGUAGE PROCESSING L 3 UNIT I INTRODUCTION T P M 0 0 100 6 C 3

www.Vidyarthiplus.com SYSTEM MODELING AND SIMULATION L 3 Unit I. INTRODUCTION T P M 0 0 100 C 3 8

SOFTWARE QUALITY MANAGEMENT L 3 UNIT I INTRODUCTION TO SOFTWARE QUALITY T P M 0 0 100 9 C 3

www.Vidyarthiplus.com HIGH SPEED NETWORKS L 3 UNIT I HIGH SPEED NETWORKS T P M 0 0 100 8 C 3

www.Vidyarthiplus.com C # AND .NET FRAMEWORK L 3 UNIT I INTRODUCTION TO C# T P M 0 0 100 8 C 3

NETWORK PROGRAMMING AND MANAGEMENT L T P M 3 0 0 100 ELEMENTARY TCP SOCKETS 9

ENTERPRISE RESOURCE PLANNING L 3 UNIT I INTRODUCTION T P M 0 0 100 9 C 3

www.Vidyarthiplus.com INFORMATION SECURITY L 3 NIT 1 INTRODUCTION T P M 0 0 100 9 C 3

www.Vidyarthiplus.com REAL TIME SYTEMS L T P M 3 0 0 100 UNIT I INTRODUCTION 9 C 3

www.Vidyarthiplus.com SEMANTIC WEB L T P M 3 0 0 100 Unit I. Introduction 9 C 3

SERVICE ORIENTED ARCHITECTURE L 3 Unit I T P M 0 0 100 9 C 3

Вам также может понравиться