Unit I - INTRODUCTION
Managerial Economics - Relationship with other disciplines - Firms: Types, objectives and goals - Managerial decisions - Decision analysis.
Unit II - DEMAND & SUPPLY ANALYSIS
Demand - Types of demand - Determinants of demand - Demand function - Demand elasticity - Demand forecasting - Supply - Determinants of supply - Supply function - Supply elasticity.
Unit III - PRODUCTION AND COST ANALYSIS
Production function - Returns to scale - Production optimization - Least cost input - Isoquants - Managerial uses of production function. - Cost Concepts - Cost function - Determinants of cost - Short run and Long run cost curves - Cost Output Decision - Estimation of Cost.
Unit IV - PRICING
Determinants of Price - Pricing under different objectives and different market structures - Price discrimination - Pricing methods in practice.
Unit V - FINANCIAL ACCOUNTING (ELEMENTARY TREATMENT)
Balance sheet and related concepts - Profit & Loss Statement and related concepts - Financial Ratio Analysis - Cash flow analysis - Funds flow analysis - Comparative financial statements - Analysis & Interpretation of financial statements.
Unit VI - CAPITAL BUDGETING (ELEMENTARY TREATMENT)
Investments - Risks and return evaluation of investment decision - Average rate of return - Payback Period - Net Present Value - Internal rate of return.
REFERENCES:
1. Samuelson. Paul A and Nordhaus W.D., "Economics", Tata Mcgraw Hill
Publishing Company Limited, New Delhi, 2004.
2. McGuigan, Moyer and Harris, "Managerial Economics; Applications, Strategy and
Tactics", Thomson South Western, 10th Edition, 2005.
3. Paresh Shah, "Basic Financial Accounting for Management", Oxford University Press,
New Delhi, 2007.
4. Salvatore Dominick, "Managerial Economics in a global economy". Thomson South
Western, 4th Edition, 2001.
5. Prasanna Chandra. "Fundamentals of Financial Management", Tata Mcgraw Hill
Publishing Ltd., 4th edition, 2005.
CS2401, Computer Graphics
Subject Introduction / Notes not available
Unit I - 2D PRIMITIVES
output primitives - Line, Circle and Ellipse drawing algorithms - Attributes of output primitives - Two dimensional Geometric transformation - Two dimensional viewing - Line, Polygon, Curve and Text clipping algorithms
Unit II - 3D CONCEPTS
Parallel and Perspective projections - Three dimensional object representation - Polygons, Curved lines, Splines, Quadric Surfaces, - Visualization of data sets - 3D transformations - Viewing - Visible surface identification.
Unit III - GRAPHICS PROGRAMMING
Color Models ? RGB, YIQ, CMY, HSV - Animations - General Computer Animation, - Raster, Keyframe - Graphics programming using OPENGL - Basic graphics primitives - Drawing three dimensional objects - Drawing three dimensional scenes
Unit IV - RENDERING
Introduction to Shading models - Flat and Smooth shading - Adding texture to faces - Adding shadows of objects - Building a camera in a program - Creating shaded objects - Rendering texture - Drawing Shadows.
Unit V - FRACTALS
Fractals and Self similarity - Peano curves - Creating image by iterated functions - Mandelbrot sets - Julia Sets - Random Fractals - Overview of Ray Tracing - Intersecting rays with other primitives - Adding Surface texture - Reflections and - Transparency - Boolean operations on Objects.
TEXT BOOKS:
1. Donald Hearn, Pauline Baker, "Computer Graphics"C Version, second edition,
Pearson Education,2004.
2. F.S. Hill, Computer Graphics using OPENGL, Second edition, Pearson Education,
2003.
REFERENCE:
1. James D. Foley, Andries Van Dam, Steven K. Feiner, John F. Hughes, Computer
Graphics- Principles and practice, Second Edition in C, Pearson Education, 2007.
CS2402, Mobile and Pervasive Computing
Subject Introduction / Notes not available
Unit I - MOBILE NETWORKS
Cellular Wireless Networks - GSM - Architecture - Protocols - Connection Establishment - Frequency Allocation - Routing - Mobility Management - Security - GPRS.
Unit II - WIRELESS NETWORKS
Wireless LANs and PANs - IEEE 802.11 Standard - Architecture - Services - Network - HiperLAN - Blue Tooth - Wi-Fi - WiMAX
Unit III - ROUTING
Mobile IP - DHCP - AdHoc - Proactive and Reactive Routing Protocols - Multicast - Routing.
Unit IV - TRANSPORT AND APPLICATION LAYERS
Mobile TCP - WAP - Architecture - WWW Programming Model - WDP - WTLS - WTP - WSP - WAE - WTA Architecture - WML - WMLScripts.
Unit V - PERVASIVE COMPUTING
Pervasive computing infrastructure - applications - Device Technology - Hardware,Human-machine Interfaces - Biometrics, and Operating systems - Device Connectivity - Protocols, Security, and Device Management - Pervasive Web Application architecture - Access from PCs and PDAs - Access via WAP
TEXT BOOKS:
1. Jochen Schiller, "Mobile Communications", PHI, Second Edition, 2003.
2. Jochen Burkhardt, Pervasive Computing: Technology and Architecture of Mobile
Internet Applications, Addison-Wesley Professional; 3rd edition, 2007
REFERENCES:
1. Frank Adelstein, Sandeep KS Gupta, Golden Richard, Fundamentals of Mobile and
Pervasive Computing, McGraw-Hill 2005
2. Debashis Saha, Networking Infrastructure for Pervasive Computing: Enabling
Technologies, Kluwer Academic Publisher, Springer; First edition, 2002
3. Introduction to Wireless and Mobile Systems by Agrawal and Zeng, Brooks/ Cole
(Thomson Learning), First edition, 2002
4. Uwe Hansmann, Lothar Merk, Martin S. Nicklons and Thomas Stober, Principles of
Mobile Computing, Springer, New York, 2003.
CS2403, Digital Signal Processing
AIM
To study the signal processing methods and applications.
OBJECTIVES:
To study DFT and its computation
To study the design techniques for digital filters
To study the finite word length effects in signal processing
To study the non-parametric methods of power spectrum estimations
To study the fundamentals of multirate signal processing.
Unit I - SIGNALS AND SYSTEMS
Basic elements of DSP - concepts of frequency in Analog and Digital Signals - sampling theorem - Discrete time signals - Discrete time systems - Analysis of discrete time LTI systems - Z transform - Convolution (linear and circular) - Correlation.
Unit II - FREQUENCY TRANSFORMATIONS
Introduction to DFT - Properties of DFT - Filtering methods based on DFT - FFT Algorithms Decimation - in ? time Algorithms - Decimation ? in ? frequency Algorithms - Use of FFT in Linear Filtering - DCT.
Unit III - IIR FILTER DESIGN
Structures of IIR - Analog filter design - Discrete time IIR filter from analog filter - IIR filter design by Impulse Invariance - Bilinear transformation - Approximation of derivatives - (HPF, BPF, BRF) filter design using frequency translation
Unit IV - FIR FILTER DESIGN
Structures of FIR - Linear phase FIR filter - Filter design using windowing techniques, - Frequency sampling techniques - Finite word length effects in digital Filters
Unit V - APPLICATIONS
Multirate signal processing - Speech compression - Adaptive filter - Musical sound processing - Image enhancement.
TEXT BOOKS:
1. John G. Proakis & Dimitris G.Manolakis "Digital Signal Processing Principles,
Algorithms & Applications" Fourth edition Pearson education / Prentice Hall, 2007.
2. Emmanuel C..Ifeachor, & Barrie.W.Jervis, "Digital Signal Processing", Second
edition Pearson Education /Prentice Hall 2002.
REFERENCES:
1. Alan V.Oppenheim, Ronald W. Schafer & Hohn. R.Back, "Discrete Time Signal
Processing" Pearson Education 2nd edition, 2005.
2. Andreas Antoniou "Digital Signal Processing" Tata McGraw Hill, 2001
CSE07, Elective-III
CSE07, Elective-IV
CS2032, Data Warehousing and Data Mining
Subject Introduction / Notes not available
Unit I - DATA WAREHOUSING
Data warehousing Components - Building a Data warehouse - Mapping the Data Warehouse to a Multiprocessor Architecture - DBMS Schemas for Decision Support - Data Extraction, Cleanup, and Transformation Tools - Metadata.
Unit II - BUSINESS ANALYSIS
Reporting and Query tools and Applications - Tool Categories - The Need for Applications - Cognos Impromptu - Online Analytical Processing (OLAP) - Need - Multidimensional Data Model - OLAP Guidelines - Multidimensional versus Multirelational OLAP - Categories of Tools - OLAP Tools and the Internet.
Unit III - DATA MINING
Introduction - Data - Types of Data - Data Mining Functionalities - Interestingness of Patterns - Classification of Data Mining Systems - Data Mining Task Primitives - Integration of a Data Mining System with a Data Warehouse - Issues - Data Preprocessing.
Unit IV - ASSOCIATION RULE MINING AND CLASSIFICATION
Mining Frequent Patterns, Associations and Correlations - Mining Methods - Mining Various Kinds of Association Rules - Correlation Analysis - Constraint Based Association Mining - Classification and Prediction - Basic Concepts - Decision Tree Induction - Bayesian Classification - Rule Based Classification - Classification by Backpropagation - Support Vector Machines - Associative Classification - Lazy Learners - Other Classification Methods - Prediction
Unit V - CLUSTERING AND APPLICATIONS AND TRENDS IN DATA MINING
Cluster Analysis - Types of Data - Categorization of Major Clustering Methods - K- means - Partitioning Methods - Hierarchical Methods - Density-Based Methods - Grid Based Methods - Model-Based Clustering Methods - Clustering High Dimensional Data - Constraint - Based Cluster Analysis - Outlier Analysis - Data Mining Applications.
TEXT BOOKS:
1. Alex Berson and Stephen J. Smith, Data Warehousing, Data Mining & OLAP, Tata McGraw Hill Edition, Tenth Reprint 2007.
2. Jiawei Han and Micheline Kamber, Data Mining Concepts and Techniques, Second Edition, Elsevier, 2007.
REFERENCES:
1. Pang-Ning Tan, Michael Steinbach and Vipin Kumar, Introduction To Data Mining, Person Education, 2007.
2. K.P. Soman, Shyam Diwakar and V. Ajay -, Insight into Data mining Theory and Practice, Easter Economy Edition, Prentice Hall of India, 2006.
3. G. K. Gupta, Introduction to Data Mining with Case Studies, Easter Economy Edition, Prentice Hall of India, 2006.
4. Daniel T.Larose, Data Mining Methods and Models, Wile-Interscience, 2006.
IT2032, Software Testing
Subject Introduction / Notes not available
Unit I - INTRODUCTION
Testing as an Engineering Activity - Role of Process in Software Quality - Testing as a Process - Basic Definitions - Software Testing Principles - The Tester?s Role in a Software Development Organization - Origins of Defects - Defect Classes - The Defect Repository and Test Design - Defect Examples - Developer/Tester Support for Developing a Defect Repository.
Unit II - TEST CASE DESIGN
Introduction to Testing Design Strategies - The Smarter Tester - Test Case Design Strategies - Using Black Box Approach to Test Case Design Random Testing - Requirements based testing - Positive and negative testing - Boundary Value Analysis - Decision tables - Equivalence Class Partitioning state-based testing - cause-effect graphing - error guessing - compatibility testing - user documentation testing - domain testing Using White?Box Approach to Test design - Test Adequacy Criteria - static testing vs. structural testing - code functional testing - Coverage and Control Flow Graphs - Covering Code Logic Paths - Their Role in White?box Based Test Design - code complexity testing - Evaluating Test Adequacy Criteria.
Unit III - LEVELS OF TESTING
The Need for Levels of Testing - Unit Test - Unit Test Planning - Designing the Unit Tests. - The Test Harness - Running the Unit tests and Recording results - Integration tests - Designing Integration Tests - Integration Test Planning - scenario testing - Defect bash elimination - System Testing - types of system testing - Acceptance testing - performance testing - Regression Testing - internationalization testing - ad-hoc testing - Alpha ? Beta Tests - testing OO systems - usability and accessibility testing
Unit IV - TEST MANAGEMENT
People and organizational issues in testing - Organization structures for testing teams - Testing services - Test Planning - Test Plan Components - Test Plan Attachments - Locating Test Items - test management - test process - Reporting Test Results - The role of three groups in Test Planning and Policy Development - Introducing the test specialist - Skills needed by a test specialist - Building a Testing Group.
Unit V - CONTROLLING AND MONITORING
Software test automation - skills needed for automation - scope of automation - design and architecture for automation - requirements for a test tool - challenges in automation - Test metrics and measurements - project, progress and productivity metrics - Status Meetings - Reports and Control Issues - Criteria for Test Completion - SCM - Types of reviews - Developing a review program - Components of Review Plans - Reporting - Review Results - evaluating software quality - defect prevention - testing maturity model
TEXT BOOKS:
1. Srinivasan Desikan and Gopalaswamy Ramesh, Software Testing,Principles and Practices, Pearson education, 2006.
2. Aditya P.Mathur,Foundations of Software Testing, Pearson Education,2008.
REFERENCES:
1. Boris Beizer, Software Testing Techniques, Second Edition,Dreamtech, 2003
2. Elfriede Dustin, Effective Software Testing, First Edition, Pearson Education, 2003.
3. Renu Rajani, Pradeep Oak, Software Testing Effective Methods, Tools and Techniques, Tata McGraw Hill, 2004.
CS2405, Computer Graphics Lab
Subject Introduction / Notes not available
Unit I - Implementation of Bresenhams Algorithm ? Line, Circle, Ellipse.
Implementation of Line, Circle and ellipse Attributes
Unit II - Two Dimensional transformations - Translation, Rotation, Scaling, Reflection,
Shear. - Composite 2D Transformations
Unit III - Cohen Sutherland 2D line clipping and Windowing
Sutherland - Hodgeman Polygon clipping Algorithm
Unit IV - Three dimensional transformations - Translation, Rotation, Scaling
Composite 3D transformations
Unit V - Drawing three dimensional objects and Scenes
Generating Fractal images
Books information not available
CS2406, Open Source Lab
OBJECTIVE:
To expose students to FOSS environment and introduce them to use open source
packages
Unit I - Kernel configuration, compilation and installation :
Download / access the latest kernel source code from kernel.org,compile the kernel and install it in the local - system.Try to view the source code of the kernel
Unit II - Virtualisation environment :
(e.g., xen, kqemu or lguest) to test an applications, new kernels and isolate applications. It could also be used to expose students to other - alternate OSs like *BSD
Unit III - Compiling from source :
learn about the various build systems used like the auto* - family, cmake, ant etc. instead of just running the commands. This could involve the - full process like fetching from a cvs and also include autoconf, automake etc.,
Unit IV - Introduction to packet management system : Given a set of RPM or DEB, how to
build and maintain, serve packages over http or ftp. and also how do you configure - client systems to access the package repository.
Unit V - Installing various software packages
Either the package is yet to be installed or an older version is existing. The - student can practice installing the latest version. Of course, this might need - internet access. - Install samba and share files to windows - Install Common Unix Printing System(CUPS)
Unit VI - Set up the complete network interface usinf ifconfig command liek setting
gateway, DNS, IP tables, etc.,
Curriculum and Syllabus: B.E. 2012 CSE, AUC 2012
Semester: 5
MA2265, Discrete Mathematics
To extend student Logical and Mathematical maturity and ability to deal with abstraction and to introduce most of the basic terminologies used in computer science courses and application of ideas to solve practical problems.
Unit I - LOGIC AND PROOFS
Propositional Logic - Propositional equivalences - Predicates and quantifiers - Nested Quantifiers - Rules of inference - introduction to Proofs - Proof Methods and strategy
Unit II - COMBINATORICS
Mathematical inductions - Strong induction and well ordering - The basics of counting - The pigeonhole principle - Permutations and combinations - Recurrence relations - Solving Linear recurrence relations - generating functions - inclusion and exclusion and applications.
Unit III - GRAPHS
Graphs and graph models - Graph terminology and special types of graphs - Representing graphs and graph isomorphism - connectivity - Euler and Hamilton paths
Unit IV - ALGEBRAIC STRUCTURES
Algebraic systems - Semi groups and monoids - Groups Subgroups and homomorphisms - Cosets and Lagrange's theorem - Ring & Fields (Definitions and examples)
Unit V - LATTICES AND BOOLEAN ALGEBRA
Partial ordering - Posets - Lattices as Posets - Properties of lattices - Lattices as Algebraic systems - Sub lattices - direct product and Homomorphism - Some Special lattices - Boolean Algebra
TEXT BOOKS:
1. Kenneth H.Rosen, -Discrete Mathematics and its Applications-, Special Indian edition, Tata McGraw-Hill Pub. Co. Ltd., New Delhi, (2007). (For the units 1 to 3, Sections 1.1 to 1.7 , 4.1 & 4.2, 5.1 to 5.3, 6.1, 6.2, 6.4 to 6.6, 8.1 to 8.5)
2. Trembly J.P and Manohar R, -Discrete Mathematical Structures with Applications to Computer Science-, Tata McGraw-Hill Pub. Co. Ltd, New Delhi, 30th Re-print
(2007).(For units 4 & 5 , Sections 2-3.8 & 2-3.9,3-1,3-2 & 3-5, 4-1 & 4-2)
REFERENCES:
1. Ralph. P. Grimaldi, -Discrete and Combinatorial Mathematics: An Applied Introduction-, Fourth Edition, Pearson Education Asia, Delhi, (2002).
2. Thomas Koshy, -Discrete Mathematics with Applications-, Elsevier Publications, (2006).
3. Seymour Lipschutz and Mark Lipson, -Discrete Mathematics-, Schaum-s Outlines, Tata McGraw-Hill Pub. Co. Ltd., New Delhi, Second edition, (2007).
CS2302, Computer Networks
Subject Introduction / Notes not available
Unit I - Network architecture
Layers - Physical links - Channel access on links - Hybrid multiple access techniques - Issues in the data link layer - Framing - Error correction and detection - Link level Flow Control
Unit II - Medium access
CSMA - Ethernet - Token ring - FDDI - Wireless LAN - Bridges and Switches
Unit III - Circuit switching vs. packet switching / Packet switched networks
IP - ARP - RARP - DHCP - ICMP - Queueing discipline - Routing algorithms - RIP - OSPF - Subnetting - CIDR - Interdomain routing - BGP - Ipv6 - Multicasting - Congestion avoidance in network layer
Unit IV - UDP
TCP - Adaptive Flow Control - Adaptive Retransmission - Congestion control - Congestion avoidance - QoS
Unit V - Email (SMTP, MIME, IMAP, POP3)
HTTP - DNS - SNMP - Telnet - FTP - Security - PGP - SSH
1. Larry L. Peterson, Bruce S. Davie, -Computer Networks: A Systems Approach-,Third Edition, Morgan Kauffmann Publishers Inc., 2003.
REFERENCES:
1. James F. Kuross, Keith W. Ross, -Computer Networking, A Top-Down Approach Featuring the Internet-, Third Edition, Addison Wesley, 2004.
2. Nader F. Mir, -Computer and Communication Networks-, Pearson Education, 2007
3. Comer, -Computer Networks and Internets with Internet Applications-, Fourth Edition, Pearson Education, 2003.
4. Andrew S. Tanenbaum, -Computer Networks-, Fourth Edition, 2003.
5. William Stallings, -Data and Computer Communication-, Sixth Edition, Pearson Education, 2000
CS2303, Theory of Computation
Subject Introduction / Notes not available
Unit I - AUTOMATA
Introduction to formal proof - Additional forms of proof - Inductive proofs - Finite Automata (FA) - Deterministic Finite Automata (DFA) - Non-deterministic Finite Automata (NFA) - Finite Automata with Epsilon transitions.
Unit II - REGULAR EXPRESSIONS AND LANGUAGES
Regular Expression - FA and Regular Expressions - Proving languages not to be regular - Closure properties of regular languages - Equivalence and minimization of Automata.
Unit III - CONTEXT-FREE GRAMMARS AND LANGUAGES
Context-Free Grammar (CFG) - Parse Trees - Ambiguity in grammars and languages - Definition of the Pushdown automata - Languages of a Pushdown Automata - Equivalence of Pushdown automata and CFG - Deterministic Pushdown Automata.
Unit IV - PROPERTIES OF CONTEXT-FREE LANGUAGES
Normal forms for CFG - Pumping Lemma for CFL - Closure Properties of CFL - Turing Machines - Programming Techniques for TM.
Unit V - UNDECIDABALITY
A language that is not Recursively Enumerable (RE) - An undecidable problem that is RE - Undecidable problems about Turing Machine - Post?s Correspondence Problem - The classes P and NP.
TEXT BOOK:
1. J.E. Hopcroft, R. Motwani and J.D. Ullman, -Introduction to Automata Theory,Languages and Computations-, second Edition, Pearson Education, 2007.
REFERENCES:
1. H.R. Lewis and C.H. Papadimitriou, -Elements of the theory of Computation-,Second Edition, Pearson Education, 2003.
2. Thomas A. Sudkamp,- An Introduction to the Theory of Computer Science,Languages and Machines-, Third Edition, Pearson Education, 2007.
3. Raymond Greenlaw an H.James Hoover, - Fundamentals of Theory of Computation, Principles and Practice-, Morgan Kaufmann Publishers, 1998.
4. Micheal Sipser, -Introduction of the Theory and Computation-, Thomson Brokecole, 1997.
5. J. Martin, -Introduction to Languages and the Theory of computation- Third Edition, Tata Mc Graw Hill, 2007
CS2304, System Software
To have an understanding of foundations of design of assemblers, loaders, linkers, and macro processors
Unit I - INTRODUCTION
System software and machine architecture - The Simplified Instructional Computer(SIC) - Machine architecture - Data and instruction formats - addressing modes - instruction sets - I/O and programming
Unit II - ASSEMBLERS
Basic assembler functions - A simple SIC assembler - Assembler algorithm and data structures - Machine dependent assembler features - Instruction formats and addressing modes - Program relocation - Machine independent assembler features - Literals - Symbol - defining statements - Expressions - One pass assemblers and Multi pass assemblers - Implementation example MASM assembler
Unit III - LOADERS AND LINKERS
Basic loader functions - Design of an Absolute Loader - A Simple Bootstrap Loader - Machine dependent loader features - Relocation - Program Linking - Algorithm and Data Structures for Linking Loader - Machine-independent loader features - Automatic Library Search - Loader Options: Loader design options - Linkage Editors: Dynamic Linking - Bootstrap Loaders - Implementation example: MSDOS linker.
Unit IV - MACRO PROCESSORS
Basic macro processor functions - Macro Definition and Expansion - Macro Processor - Algorithm and data structures - Machine-independent macro processor features - Concatenation of Macro Parameters - Generation of Unique Labels - Conditional Macro Expansion - Keyword Macro Parameters - Macro within Macro - Implementation example :MASM Macro Processor,ANSI C Macro language.
Unit V - SYSTEM SOFTWARE TOOLS
Text editors - Overview of the Editing Process - User Interface - Editor Structure - Interactive debugging systems - Debugging functions and capabilities - Relationship with other parts of the system - User-Interface Criteria
1. Leland L. Beck, -System Software - An Introduction to Systems Programming-, 3rd Edition, Pearson Education Asia, 2006.
REFERENCES
1. D. M. Dhamdhere, -Systems Programming and Operating Systems-, Second Revised Edition, Tata McGraw-Hill, 2000.
2. John J. Donovan -Systems Programming-, Tata McGraw-Hill Edition, 2000.
3. John R. Levine, Linkers & Loaders - Harcourt India Pvt. Ltd., Morgan Kaufmann Publishers, 2000.
CS2305, Programming Paradigms
To understand the concepts of object-oriented, event driven, and concurrent programming paradigms and develop skills in using these paradigms using Java.
Unit I - OBJECT-ORIENTED PROGRAMMING - FUNDAMENTALS
Review of OOP - Objects and classes in Java - defining classes,methods - access specifiers - static members - constructors - finalize method - Arrays - Strings - Packages - JavaDoc comments
Unit II - OBJECT-ORIENTED PROGRAMMING -INHERITANCE
Inheritance - class hierarchy - polymorphism - dynamic binding - final keyword - abstract classes - the Object class - Reflection - interfaces - object cloning - inner classes,proxies
Unit III - EVENT-DRIVEN PROGRAMMING
Graphics programming, Frame, Components - working with 2D shapes - Using color,fonts, and images - Basics of event handling, event handlers - adapter classes,actions mouse events - AWT event hierarchy - introduction to Swing Model - View-Controller design pattern buttons - layout management - Swing Components
Unit IV - GENERIC PROGRAMMING
Motivation for generic programming - generic classes - generic methods - generic code and virtual machine - inheritance and generics - reflection and generics - exceptions:exception hierarchy - throwing and catching exceptions - Stack Trace Elements ,assertions, logging
Unit V - CONCURRENT PROGRAMMING
Multi-threaded programming - interrupting threads - thread states - thread properties - thread synchronization - thread-safe Collections - Executors - synchronizers - threads and event driven programming
1. Cay S. Horstmann and Gary Cornell, -Core Java: Volume I - Fundamentals-, Eighth Edition, Sun Microsystems Press, 2008.
REFERENCES:
1. K. Arnold and J. Gosling, -The JAVA programming language-, Third edition, Pearson Education, 2000.
2. Timothy Budd, -Understanding Object-oriented programming with Java-, Updated Edition, Pearson Education, 2000.
3. C. Thomas Wu, -An introduction to Object-oriented programming with Java-, Fourth Edition, Tata McGraw-Hill Publishing company Ltd., 2006.
CS2301, Software Engineering
Subject Introduction / Notes not available
Unit I - SOFTWARE PRODUCT AND PROCESS
Introduction - S/W Engineering Paradigm - Verification - Validation - Life Cycle Models - System Engineering - Computer Based System - Business Process Engineering - Overview - Product Engineering Overview.
Unit II - SOFTWARE REQUIREMENTS
Functional and Non-Functional - Software Document - Requirement Engineering - Process - Feasibility Studies - Software Prototyping - Prototyping in the Software - Process - Data - Functional and Behavioral Models - Structured Analysis and Data - Dictionary.
Unit III - ANALYSIS, DESIGN CONCEPTS AND PRINCIPLES
Systems Engineering - Analysis Concepts - Design Process And Concepts - Modular Design - Design Heuristic - Architectural Design - Data Design - User Interface Design - Real Time Software Design - System Design - Real Time Executives - Data Acquisition System - Monitoring And Control System.
Unit IV - TESTING
Taxonomy Of Software Testing - Types Of S/W Test - Black Box Testing - Testing Boundary Conditions - Structural Testing - Test Coverage Criteria Based On Data Flow Mechanisms - Regression Testing - Unit Testing - Integration Testing - Validation Testing - System Testing And Debugging - Software Implementation Techniques
Unit V - SOFTWARE PROJECT MANAGEMENT
Measures And Measurements - ZIPF's Law - Software Cost Estimation - Function Point Models - COCOMO Model - Delphi Method - Scheduling - Earned Value Analysis - Error Tracking - Software Configuration Management - Program Evolution - Dynamics - Software Maintenance - Project Planning - Project Scheduling - Risk Management - CASE Tools
TEXT BOOKS:
1. Ian Sommerville, -Software engineering-, Seventh Edition, Pearson Education Asia, 2007.
2. Roger S. Pressman, -Software Engineering - A practitioner-s Approach-, Sixth Edition, McGraw-Hill International Edition, 2005.
REFERENCES:
1. Watts S.Humphrey,-A Discipline for Software Engineering-, Pearson Education,2007.
2. James F.Peters and Witold Pedrycz,-Software Engineering, An Engineering Approach-, Wiley-India, 2007.
3. Stephen R.Schach, - Software Engineering-, Tata McGraw-Hill Publishing Company Limited, 2007.
4. S.A.Kelkar,-Software Engineering-, Prentice Hall of India Pvt, 2007. MA2265
CS2307, Network Lab
Subject Introduction / Notes not available
Unit I - Exercises
1. Programs using TCP Sockets (like date and time server & client, echo server & client, etc..) - 2. Programs using UDP Sockets (like simple DNS) - 3. Programs using Raw sockets (like packet capturing and filtering) - 4. Programs using RPC - 5. Simulation of sliding window protocols - 6. Experiments using simulators (like OPNET) - 7. Performance comparison of MAC protocols - 8. Performance comparison of Routing protocols - 9. Study of TCP/UDP performance
Books information not available
CS2308, System Software Lab
Subject Introduction / Notes not available
Unit I - Exercises
1. 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 two pass macro processor - 6. Implement a single pass macro processor. - 7. Implement an absolute loader. - 8. Implement a relocating loader. - 9. Implement pass one of a direct-linking loader. - 10. Implement pass two of a direct-linking loader. - 11. Implement a simple text editor with features like insertion / deletion of a character, word, and sentence. - 12. Implement a symbol table with suitable hashing - (For loader exercises, output the snap shot of the main memory as it would be, after the loading has taken place)
Books information not available
CS2309, Java Lab
Subject Introduction / Notes not available
Unit I - Exercises
1. Develop Rational number class in Java. Use JavaDoc comments for documentation. Your implementation should use efficient representation for a rational number, i.e. (500 / 1000) should be represented as (½). - 2. Develop Date class in Java similar to the one available in java.util package. Use JavaDoc comments. - 3. Implement Lisp-like list in Java. Write basic operations such as 'car', 'cdr', and 'cons'. If L is a list [3, 0, 2, 5], L.car() returns 3, while L.cdr() returns [0,2,5]. - 4. Design a Java interface for ADT Stack. Develop two different classes that implement this interface, one using array and the other using linked-list. Provide necessary exception handling in both the implementations. - 5. Design a Vehicle class hierarchy in Java. Write a test program to demonstrate polymorphism. - 6. Design classes for Currency, Rupee, and Dollar. Write a program that randomly generates Rupee and Dollar objects and write them into a file using object serialization. Write another program to read that file, convert to Rupee if it reads - a Dollar, while leave the value as it is if it reads a Rupee. - 7. Design a scientific calculator using event-driven programming paradigm of Java. - 8. Write a multi-threaded Java program to print all numbers below 100,000 that are both prime and fibonacci number (some examples are 2, 3, 5, 13, etc.). Design a thread that generates prime numbers below 100,000 and writes them into a pipe. - Design another thread that generates fibonacci numbers and writes them to another pipe. The main thread should read both the pipes to identify numbers common to both. - 9. Develop a simple OPAC system for library using even-driven and concurrent programming paradigms of Java. Use JDBC to connect to a back-end database. - 10. Develop multi-threaded echo server and a corresponding GUI client in Java. - 11. [Mini-Project] Develop a programmer's editor in Java that supports syntaxhighlighting,compilation support, debugging support, etc.
Curriculum and Syllabus: B.E. 2013 CSE, AUC 2013
Semester: 3
MA6351, Transforms and Partial Differential Equations
Objectives:
1.To introduce Fourier series analysis which is central to many applications in engineering apart from its use in solving boundary value problems
2.To acquaint the student with Fourier transform techniques used in wide variety of situations
3.To introduce the effective mathematical tools for the solutions of partial differential equations that model several physical processes and to develop Z transform techniques for discrete time systems
Unit I - Partial Differential Equations
Formation of partial differential equations - Singular integrals - Solutions of standard types of first order partial differential equations - Lagrange's linear equation - Linear partial differential equations of second and higher order with constant coefficients of both homogeneous and non-homogeneous types.
Unit II - Fourier Series
Dirichlet's conditions - General Fourier series - Odd and even functions - Half range sine series - Half range cosine series - Complex form of Fourier series - Parseval's identity - Harmonic analysis.
Unit III - Applications of Partial Differential Equations
Classification of PDE - Method of separation of variables - Solutions of one dimensional wave equation - One dimensional equation of heat conduction - Steady state solution of two dimensional equation of heat conduction (excluding insulated edges).
Unit IV - Fourier Transforms
Statement of Fourier integral theorem - Fourier transform pair - Fourier sine and cosine transforms - Properties - Transforms of simple functions - Convolution theorem - Parseval's identity.
Unit V - Z-Transforms and Difference Equations
Z-transforms - Elementary properties - Inverse Z-transform (using partial fraction and residues) - Convolution theorem - Formation of difference equations - Solution of difference equations using Z-transform.
TEXT BOOKS:
1. Veerarajan. T., "Transforms and Partial Differential Equations", Tata McGraw Hill Education Pvt.Ltd., New Delhi, Second reprint, 2012.
2. Grewal. B.S., "Higher Engineering Mathematics", 42nd Edition, Khanna Publishers, Delhi, 2012.
3. Narayanan.S., Manicavachagom Pillay.T.K and Ramanaiah.G "Advanced Mathematics for
Engineering Students" Vol. II & III, S.Viswanathan Publishers Pvt. Ltd.1998.
REFERENCES:
1. Bali.N.P and Manish Goyal, "A Textbook of Engineering Mathematics", 7th Edition, Laxmi Publications Pvt Ltd, 2007.
2. Ramana.B.V., "Higher Engineering Mathematics", Tata Mc Graw Hill Publishing Company Limited, NewDelhi, 2008.
3. Glyn James, "Advanced Modern Engineering Mathematics", 3rd Edition, Pearson Education, 2007.
4. Erwin Kreyszig, "Advanced Engineering Mathematics", 8th Edition, Wiley India, 2007.
5. Ray Wylie. C and Barrett.L.C, "Advanced Engineering Mathematics" Tata Mc Graw Hill Education Pvt Ltd, Sixth Edition, New Delhi, 2012.
6. Datta.K.B., "Mathematical Methods of Science and Engineering", Cengage Learning India Pvt Ltd, Delhi, 2013.
GE6351, Environmental Science and Engineering
Objectives:
To the study of nature and the facts about environment.
1.To find and implement scientific, technological, economic and political solutions to environmental problems.
2.To study the interrelationship between living organism and environment.
3.To appreciate the importance of environment by assessing its impact on the human world;envision the surrounding environment, its functions and its value.
4.To study the dynamic processes and understand the features of the earth?s interior and surface.
5.To study the integrated themes and biodiversity, natural resources, pollution control and waste management.
Unit I - ENVIRONMENT, ECOSYSTEMS AND BIODIVERSITY
Definition - scope and importance of Risk and hazards - Chemical hazards - Physical hazards - Biological hazards in the environment - concept of an ecosystem - structure and function of an ecosystem - producers consumers and decomposers - Oxygen cycle and Nitrogen cycle - energy flow in the ecosystem - ecological succession processes - Introduction types characteristic features - structure and function of the (a) forest ecosystem (b) grassland ecosystem - (c) desert ecosystem (d)aquatic ecosystems (ponds stream lakes rivers oceans estuaries) - Introduction to biodiversity definition: - genetic species and ecosystem diversity - biogeographical classification of India - value of biodiversity: - consumptive use productive use - social ethical aesthetic and option values - Biodiversity at global national and local levels - India as a mega-diversity nation - hot-spots of biodiversity - threats to biodiversity: - habitat loss - poaching of wildlife - man-wildlife conflicts - endangered and endemic species of India - conservation of biodiversity: - In-situ and ex-situ conservation of biodiversity. - Field study of common plants insects birds - Field study of simple ecosystems pond river hill slope etc.
Unit II - ENVIRONMENTAL POLLUTION
Definition causes effects and control measures of: - (a) Air pollution (Atmospheric chemistry-Chemical composition of the atmosphere; - Chemical and photochemical reactions in the atmosphere formation of smog PAN acid rain oxygen and ozone chemistry; - Mitigation procedures - Control of particulate and gaseous emission - Control of SO2 NOX CO and HC) - (b) Water pollution : - Physical and chemical properties of terrestrial and marine water and their environmental significance; - Water quality parameters - physical chemical and biological; - absorption of heavy metals - Water treatment processes. - (c) Soil pollution - soil waste management: - causes effects and control measures of municipal solid wastes - (d) Marine pollution - (e) Noise pollution - (f) Thermal pollution - (g) Nuclear hazards - role of an individual in prevention of pollution - pollution case studies - Field study of local polluted site ? Urban / Rural / Industrial / Agricultural.
Unit III - NATURAL RESOURCES
Forest resources: Use and over-exploitation - deforestation - case studies - timber extraction - mining dams and their effects on forests and tribal people - Water resources: Use and overutilization of surface and ground water - dams-benefits and problems - Mineral resources: Use and exploitation - environmental effects of extracting and using mineral resources - case studies - Food resources: - World food problems - changes caused by agriculture and overgrazing - effects of modern agriculture - fertilizer-pesticide problems - water loggin - salinity - case studies - Energy resources: Growing energy needs - renewable and non renewable energy sources - use of alternate energy sources. - Energy Conversion processes - Biogas production and uses - anaerobic digestion; - case studies - Land resources: - Land as a resource - land degradation - man induced landslides - soil erosion and desertification - role of an individual in conservation of natural resources - Equitable use of resources for sustainable lifestyles. - Introduction to Environmental Biochemistry: - Proteins Biochemical degradation of pollutants - Bioconversion of pollutants. - Field study of local area to document environmental assets - river/forest/grassland/hill/mountain.
Unit IV - SOCIAL ISSUES AND THE ENVIRONMENT
From unsustainable to sustainable development - urban problems related to energy - water conservation - rain water harvesting - watershed management - resettlement and rehabilitation of people - its problems and concerns - case studies - role of non-governmental organization - environmental ethics: - Issues and possible solutions - 12 Principles of green chemistry - nuclear accidents and holocaust - case studies - wasteland reclamation - consumerism and waste products - environment production act - Air act Water act Wildlife protection act Forest conservation act - The Biomedical Waste (Management and Handling) Rules - 1998 and amendments - scheme of labeling of environmentally friendly products (Ecomark) - enforcement machinery involved in environmental legislation - central and state pollution control boards - disaster management floods - earthquake cyclone and landslides - Public awareness
Unit V - HUMAN POPULATION AND THE ENVIRONMENT
Population growth - variation among nations - population explosion - family welfare programme - environment and human health human rights - value education - HIV / AIDS women and child welfare - Environmental impact analysis (EIA) - GIS remote sensing - role of information technology in environment and human health - Case studies.
TEXT BOOKS:
1. Gilbert M.Masters, "Introduction to Environmental Engineering and Science", 2nd Edition, Pearson Education 2004.
2. Benny Joseph, "Environmental Science and Engineering", Tata Mc Graw-Hill, New Delhi, 2006.
REFERENCES:
1. R.K. Trivedi, "Handbook of Environmental Laws, Rules, Guidelines, Compliances and Standard",Vol. I and II, Enviro Media.
2. Cunningham, W.P. Cooper, T.H. Gorhani, "Environmental Encyclopedia",Jaico Publ.,House,Mumbai, 2001.
3. Dharmendra S. Sengar, "Environmental law", Prentice Hall of India PVT LTD, New Delhi, 2007.
4. Rajagopalan, R, "Environmental Studies-From Crisis to Cure", Oxford University Press 2005.
CS6304, Analog and Digital Communication
OBJECTIVES:
The student should be made to:
1.Understand analog and digital communication techniques.
2.Learn data and pulse communication techniques.
3.Be familiarized with source and Error control coding.
4.Gain knowledge on multi-user radio communication.
Unit I - ANALOG COMMUNICATION
Noise: Source of Noise - External Noise - Internal Noise - Noise Calculation. - Introduction to Communication Systems: - Modulation - Types - Need for Modulation - Theory of Amplitude Modulation - Evolution and Description of SSB Techniques - Theory of Frequency and Phase Modulation - Comparison of various Analog Communication System (AM ? FM ? PM).
Unit II - DIGITAL COMMUNICATION
Amplitude Shift Keying (ASK) - Frequency Shift Keying (FSK) - Minimum Shift Keying (MSK) - Phase Shift Keying (PSK) - BPSK QPSK 8 PSK 16 PSK - Quadrature Amplitude Modulation (QAM) - 8 QAM 16 QAM Bandwidth Efficiency - Comparison of various Digital Communication System (ASK? FSK ? PSK ? QAM).
Unit III - DATA AND PULSE COMMUNICATION
Data Communication: - History of Data Communication - Standards Organizations for Data Communication - Data Communication Circuits - Data Communication Codes - Error Detection and Correction Techniques - Data communication Hardware - serial and parallel interfaces. - Pulse Communication: - Pulse Amplitude Modulation (PAM) - Pulse Time Modulation (PTM) - Pulse code Modulation (PCM) - Comparison of various Pulse Communication System (PAM ? PTM ? PCM).
Unit IV - SOURCE AND ERROR CONTROL CODING
Entropy Source encoding theorem - Shannon fano coding - Huffman coding - mutual information - channel capacity - channel coding theorem - Error Control Coding - linear block codes - cyclic codes - convolution codes - viterbi decoding algorithm.
Unit V - MULTI-USER RADIO COMMUNICATION
Advanced Mobile Phone System (AMPS) - Global System for Mobile Communications (GSM) - Code division multiple access (CDMA) - Cellular Concept and Frequency Reuse - Channel Assignment and Hand - Overview of Multiple Access Schemes - Satellite Communication - Bluetooth.
TEXT BOOK:
1. Wayne Tomasi, "Advanced Electronic Communication Systems", 6th Edition, Pearson Education,2009.
REFERENCES:
1. Simon Haykin, "Communication Systems", 4th Edition, John Wiley & Sons, 2004
2. Rappaport T.S, "Wireless Communications: Principles and Practice", 2nd Edition, Pearson Education, 2007
3. H.Taub, D L Schilling and G Saha, "Principles of Communication", 3rd Edition, Pearson Education,2007.
4. B. P.Lathi, "Modern Analog and Digital Communication Systems", 3rd Edition, Oxford University Press, 2007.
5. Blake, "Electronic Communication Systems", Thomson Delmar Publications, 2002.
6. Martin S.Roden, "Analog and Digital Communication System", 3 Edition, Prentice Hall of India,2002.
7. B.Sklar, "Digital Communication Fundamentals and Applications" 2nd edition,Pearson Education 2007.
CS6303, Computer Architecture
OBJECTIVES:
1.To make students understand the basic structure and operation of digital computer.
2.To understand the hardware-software interface.
3.To familiarize the students with arithmetic and logic unit and implementation of fixed point and floating-point arithmetic operations.
4.To expose the students to the concept of pipelining.
5.To familiarize the students with hierarchical memory system including cache memories and virtual memory.
6.To expose the students with different ways of communicating with I/O devices and standard I/O interfaces.
Unit I - OVERVIEW & INSTRUCTIONS
Eight ideas - Components of a computer system - Technology - Performance - Power wall - Uniprocessors to multiprocessors - Instructions - operations and operands - representing instructions - Logical operations - control operations - Addressing and addressing modes.
Unit II - ARITHMETIC OPERATIONS
ALU - Addition and subtraction - Multiplication - Division - Floating Point operations - Subword parallelism.
Unit III - PROCESSOR AND CONTROL UNIT
Basic MIPS implementation - Building datapath - Control Implementation scheme - Pipelining - Pipelined datapath and control - Handling Data hazards & Control hazards - Exceptions.
Unit IV - PARALLELISM
Instruction-level-parallelism - Parallel processing challenges - Flynn's classification - Hardware multithreading - Multicore processors
Unit V - MEMORY AND I/O SYSTEMS
Memory hierarchy - Memory technologies - Cache basics - Measuring and improving cache performance - Virtual memory TLBs - Input/output system - programmed I/O DMA and interrupts - I/O
TEXT BOOK:
1. David A. Patterson and John L. Hennessey, "Computer organization and design", Morgan Kauffman / Elsevier, Fifth edition, 2014.
REFERENCES:
1. V.Carl Hamacher, Zvonko G. Varanesic and Safat G. Zaky, "Computer Organisation",VI th edition, Mc Graw-Hill Inc, 2012.
2. William Stallings "Computer Organization and Architecture" , Seventh Edition , Pearson Education, 2006.
3. Vincent P. Heuring, Harry F. Jordan, "Computer System Architecture", Second Edition, Pearson Education, 2005.
4. Govindarajalu, "Computer Architecture and Organization, Design Principles and Applications",first edition, Tata McGraw Hill, New Delhi, 2005.
5. John P. Hayes, "Computer Architecture and Organization", Third Edition, Tata Mc Graw Hill,1998.
6. http://nptel.ac.in/.
CS6302, Database Management Systems
OBJECTIVES:
1.To expose the students to the fundamentals of Database Management Systems.
2.To make the students understand the relational model.
3.To familiarize the students with ER diagrams.
4.To expose the students to SQL.
5.To make the students to understand the fundamentals of Transaction Processing and Query
Processing.
6.To familiarize the students with the different types of databases.
7.To make the students understand the Security Issues in Databases.
Unit I - INTRODUCTION TO DBMS
File Systems Organization - Sequential Pointer Indexed Direct - Purpose of Database System - Database System Terminologies - Database characteristics - Data models - Types of data models - Components of DBMS - Relational Algebra. - LOGICAL DATABASE DESIGN: - Relational DBMS - Codd's Rule - Entity-Relationship model - Extended ER Normalization - Functional Dependencies, - Anomaly 1NF to 5NF - Domain Key Normal Form - Denormalization
Unit II - SQL & QUERY OPTIMIZATION
SQL Standards - Data types - Database Objects - DDL DML DCL TCL - Embedded SQL - Static Vs Dynamic SQL - QUERY OPTIMIZATION: - Query Processing and Optimization - Heuristics and Cost - Estimates in Query Optimization.
Unit III - TRANSACTION PROCESSING AND CONCURRENCY CONTROL
Introduction - Properties of Transaction - Serializability - Concurrency Control - Locking Mechanisms - Two Phase Commit Protocol - Dead lock.
Unit IV - TRENDS IN DATABASE TECHNOLOGY
Overview of Physical Storage Media - Magnetic Disks - RAID - Tertiary storage - File Organization - Organization of Records in Files - Indexing and Hashing - Ordered Indices - B+ tree Index Files - B tree Index Files - Static Hashing - Dynamic Hashing - Introduction to Distributed Databases - Client server technology - Multidimensional and Parallel databases - Spatial and multimedia databases - Mobile and web databases - Data Warehouse - Mining - Data marts.
Unit V - ADVANCED TOPICS
DATABASE SECURITY: - Data Classification - Threats and risks - Database access Control - Types of Privileges - Cryptography - Statistical Databases - Distributed Databases - Architecture - Transaction Processing - Data Warehousing and Mining - Classification - Association rules - Clustering - Information Retrieval - Relevance ranking - Crawling and Indexing the Web - Object Oriented Databases - XML Databases.
TEXT BOOK:
1. Ramez Elmasri and Shamkant B.Navathe,"Fundamentals of Database Systems",Fifth Edition, Pearson Education, 2008.
REFERENCES:
1. Abraham Silberschatz, Henry F. Korth and S. Sudharshan, "Database System Concepts", Sixth Edition, Tata Mc Graw Hill, 2011.
2. C.J.Date, A.Kannan and S.Swamynathan, "An Introduction to Database Systems", Eighth Edition, Pearson Education, 2006.
3. Atul Kahate, "Introduction to Database Management Systems", Pearson Education, New Delhi, 2006.
4. Alexis Leon and Mathews Leon, "Database Management Systems", Vikas Publishing House Private Limited, New Delhi, 2003.
5. Raghu Ramakrishnan, "Database Management Systems", Fourth Edition, Tata Mc Graw Hill, 2010.
6. G.K.Gupta, "Database Management Systems", Tata Mc Graw Hill, 2011.
7. Rob Cornell, "Database Systems Design and Implementation", Cengage Learning, 2011.
CS6301, Programming and Data Structure II
OBJECTIVES:
The student should be made to:
1.Be familiar with the C++ concepts of abstraction, encapsulation, constructor, polymorphism,
overloading and Inheritance.
2.Learn advanced nonlinear data structures.
3.Be exposed to graph algorithms
4.Learn to apply Tree and Graph structures
Unit I - OBJECT ORIENTED PROGRAMMING FUNDAMENTALS
C++ Programming features - Data Abstraction - Encapsulation - class object - constructors - static members - constant members - member functions - pointers - references - Role of this pointer - Storage classes - function as arguments.
Unit II - OBJECT ORIENTED PROGRAMMING CONCEPTS
String Handling - Copy Constructor - Polymorphism - compile time and run time polymorphisms - function overloading - operators overloading - dynamic memory allocation - Nested classes - Inheritance - virtual functions.
Unit III - C++ PROGRAMMING ADVANCED FEATURES
Abstract class - Exception handling - Standard libraries - Generic Programming - templates - class template - function template - STL containers - iterators - function adaptors - allocators - Parameterizing the class - File handling concepts.
Unit IV - ADVANCED NON-LINEAR DATA STRUCTURES
AVL trees - B-Trees - Red-Black trees - Splay trees - Binomial Heaps - Fibonacci Heaps - Disjoint Sets - Amortized Analysis - accounting method - potential method - aggregate analysis.
Unit V - GRAPHS
Representation of Graphs - Breadth-first search - Depth-first search - Topological sort - Minimum Spanning Trees - Kruskal and Prim algorithm - Shortest path algorithm - Dijkstra?s algorithm - Bellman-Ford algorithm - Floyd Warshall algorithm.
TEXT BOOKS:
1. Bjarne Stroustrup, "The C++ Programming Language", 3rd Edition, Pearson Education, 2007.
2. Mark Allen Weiss, "Data Structures and Algorithm Analysis in C++", 2nd Edition, Pearson Education, 2005
REFERENCES:
1. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, "Introduction to Algorithms", Second Edition, Mc Graw Hill, 2002.
2. Michael T Goodrich, Roberto Tamassia, David Mount, "Data Structures and Algorithms in C++",7th Edition, Wiley Publishers, 2004
CS6312, Database Management Systems Laboratory
OBJECTIVES:
The student should be made to:
1.Learn to create and use a database
2.Be familiarized with a query language
3.Have hands on experience on DDL Commands
4.Have a good understanding of DML Commands and DCL commands
5.Familiarize advanced SQL queries.
6.Be Exposed to different applications
Unit I - List of Experiments:
Creation of a database and writing SQL queries to retrieve information from the database. - Performing Insertion, Deletion, Modifying, Altering, Updating and Viewing records based on - conditions. - Creation of Views, Synonyms, Sequence, Indexes, Save point. - Creating an Employee database to set various constraints. - Creating relationship between the databases. - Study of PL/SQL block. - Write a PL/SQL block to satisfy some conditions by accepting input from the user. - Write a PL/SQL block that handles all types of exceptions. - Creation of Procedures. - Creation of database triggers and functions - Mini project (Application Development using Oracle/ Mysql): - Inventory Control System. - Material Requirement Processing. - Hospital Management System. - Railway Reservation System. - Personal Information System. - Web Based User Identification System. - Timetable Management System. - Hotel Management System
Books information not available
CS6311, Programming and Data Structure Laboratory II
OBJECTIVES:
The student should be made to:
1.Be familiarized with good programming design methods, particularly Top- Down design.
2.Getting exposure in implementing the different data structures using C++
3.Appreciate recursive algorithms.
Unit I - LIST OF EXPERIMENTS:
Constructors & Destructors, Copy Constructor. - Friend Function & Friend Class. - Inheritance. - Polymorphism & Function Overloading. - Virtual Functions. - Overload Unary & Binary Operators Both as Member Function & Non Member Function. - Class Templates & Function Templates. - Exception Handling Mechanism. - Standard Template Library concept. - File Stream classes. - Applications of Stack and Queue - Binary Search Tree - Tree traversal Techniques - Minimum Spanning Trees - Shortest Path Algorithms
For the Academic year 2014-2015, the Classes for III, V & VII semester of B.E-CSE will start from 2nd July 2014 and III semester of M.E-CSE will start from 9th July 2014.
A 5 day training programme on "Cloud Infrastructure and Services” was organised by the college in association with ICTACT and EMCC between 27 Jan. 2014 and 31 Jan. 2014. This programme was arranged exclusively for III year CSE students in Lab 4. Mr. S. Shanmuga Vel and Mr. Benhur Charles, Trainers, ICTACT and EMCC were the resource persons for the programme.
The first two days of the training was handled by Mr. Shanmuga Vel who explained the basic concepts of cloud computing, classic data centre and its various functionalities. His sessions were more interactive and enthusiastic. Mr. Benhur Charles took charge from the third day and went on to describe on virtual machine, virtual data center storage, virtual data centre network and its applications. He also covered cloud management techniques and security issues. Both the trainers gave practical sessions in vmware tool and file sharing. The fifth day was ended with feedback and vote of thanks by R. Pradeep Kumar and A. Hemalatha.
Curriculum and Syllabus: B.E.2010 CSE, Anna University Madurai 2010
Semester: 8
ELECTIVE-5, Elective-5
ELECTIVE-6, Elective-6
10144CSE51, Graph Theory
Subject Introduction / Notes not available
Unit I - INTRODUCTION
Graphs - Introduction - Isomorphism - Sub graphs - Walks, Paths, Circuits - Connectedness - Components - Euler Graphs - Hamiltonian Paths and Circuits - Trees - Properties of trees - Distance and Centers in Tree - Rooted and Binary Trees
Unit II - TREES, CONNECTIVITY, PLANARITY
Spanning trees - Fundamental Circuits - Spanning Trees in a Weighted Graph - Cut Sets - Properties of Cut Set - All Cut Sets - Fundamental Circuits and Cut Sets - Connectivity and Separability - Network flows - 1-Isomorphism - 2-Isomorphism - Combinational and Geometric Graphs - Planer Graphs - Different Representation of a Planer Graph
Unit III - MATRICES, COLOURING AND DIRECTED GRAPH
Incidence matrix - Submatrices - Circuit Matrix - Path Matrix - Adjacency Matrix - Chromatic Number - Chromatic partitioning - Chromatic polynomial - Matching - Covering - Four Color Problem - Directed Graphs - Types of Directed Graphs - Digraphs and Binary Relations - Directed Paths and Connectedness - Euler Graphs - Adjacency Matrix of a Digraph
Unit IV - ALGORITHMS
Algorithms: Connectedness and Components - Spanning tree - Finding all SpanningTrees of a Graph - Set of Fundamental Circuits - Cut Vertices and Separability - Directed Circuits - Algorithms: Shortest Path Algorithm - DFS - Planarity Testing - Isomorphism.
TEXT BOOKS:
1. Narsingh Deo, -Graph Theory: With Application to Engineering and Computer Science-, Prentice Hall of India, 2003.
REFERENCES:
1. R.J. Wilson, -Introduction to Graph Theory-, Fourth Edition, Pearson Education, 2003.
10144CSE52, Software Quality Assurance
Subject Introduction / Notes not available
Unit I - FUNDAMENTALS OF SOFTWARE QUALITY ASSURANCE
The Role of SQA - SQA Plan - SQA considerations - SQA people - Quality Management - Software Configuration Management
Unit III - SOFTWARE QUALITY ASSURANCE METRICS
Software Quality - Total Quality Management (TQM) - Quality Metrics - Software Quality Metrics Analysis
Unit IV - SOFTWARE QUALITY PROGRAM
Software Quality Program Concepts - Establishment of a Software Quality Program - Software Quality - Assurance Planning - An Overview - Purpose & Scope
Unit V - SOFTWARE QUALITY ASSURANCE STANDARDIZATION
Software Standards - ISO 9000 Quality System Standards - Capability Maturity Model and the Role of SQA in Software Development Maturity - SEI CMM Level 5 - Comparison of ISO 9000 Model with SEI's CMM
TEXT BOOKS:
1. Mordechai Ben-Menachem / Garry S Marliss, -Software Quality-, Vikas Publishing House, Pvt, Ltd., New Delhi.(UNIT III to V)
2. Watts S Humphrey, - Managing the Software Process-, Pearson Education Inc.( UNIT I and II)
REFERENCES:
1. Gordon G Schulmeyer, -Handbook of Software Quality Assurance-, Third Edition, Artech House Publishers 2007
2. Nina S Godbole, -Software Quality Assurance: Principles and Practice-, Alpha Science International Ltd, 2004
10144CSE53, Distributed Systems
Subject Introduction / Notes not available
Unit I - Characterization of Distributed Systems
Introduction-Examples - Resource Sharing and the Web - Challenges - System Models - Architectural - Fundamental. Inter process Communication - Introduction - API for Internet protocols - External data representation and marshalling - Client-server communication - Group communication - Case study: Inter process Communication in UNIX.
Unit II - Distributed Objects and Remote Invocation
Introduction-Communication between distributed objects - Remote procedure calls - Events and notifications - Case study: Java RMI. Operating System Support - Introduction-OS layer - Protection - Processes and threads - Communication and invocation OS architecture
Unit III - Distributed File Systems
Introduction - File service architecture - Case Study: Sun Network File System - Enhancements and further developments. Name Services - Introduction-Name Services and the Domain - Name System - Directory Services-Case Study: Global Name Service
Unit IV - Time and Global States-Introduction
Clocks, events and process states - Synchronizing physical clocks - Logical time and logical clocks - Global states - Distributed debugging. Coordination and Agreement - Introduction-Distributed mutual exclusion - Elections - Multicast communication-Consensus and related problems
Unit V - Distributed Shared Memory
Introduction - Design and implementation issues - Sequential consistency and Ivy case study Release consistency and Munin case study - Other consistency models. CORBA Case Study - Introduction-CORBA RMI-CORBA services
TEXT BOOK:
George Coulouris, Jean Dollimore, Tim Kindberg, , "Distributed Systems: Concepts and Design", 4th Edition, Pearson Education, 2005.
REFERENCES:
1. A.tS. Tanenbaum and M. V. Steen, "Distributed Systems: Principles and Paradigms", Second Edition, Prentice Hall, 2006.
2. M.L.Liu, -Distributed Computing Principles and Applications-, Pearson Addison Wesley, 2004.
3. Mukesh Singhal, -Advanced Concepts In Operating Systems-, McGrawHill Series in Computer Science, 1994.
4. Nancy A. Lynch, "Distributed Algorithms", The Morgan Kaufmann Series in Data Management System, Morgan Kaufmann Publishers, 2000.
10144CSE54, Knowledge Based Decision Support Systems
Subject Introduction / Notes not available
Unit I - Decision Making and computerized support
Management support systems - Decision making systems modeling- support
Unit II - Decision Making Systems
Modeling and Analysis - Business Intelligence - Data Warehousing - Data Acquisition - Data Mining - Business Analysis - Visualization - Decision Support System Development
Unit III - Collaboration
Communicate Enterprise Decision Support System - Knowledge management - Collaboration Com Technologies Entreprise information system - knowledge management. - Collaboration, Communicate Enterprise Decision Support System & Knowledge management - Collaboration Com Technologies Entreprise information system - knowledge management
Unit IV - Intelligent Support Systems
AI & Expert Systems - Knowledge based Systems - Knowledge Acquisition - Representation & Reasoning - Advanced intelligence system - Intelligence System over internet
Unit V - Implementing MSS in the E-Business ERA
Electronic Commerce - integration - Impacts and the future management support systems
TEXT BOOKS:
1.Decision Support Systems & Intelligent Systems Seventh edition Efraim Turban & Jay E. Aronson Ting-Peng Liang - Pearson/prentice Hall
2. Decision support Systems Second Edition George M Marakas Pearson / Prentice Hall.
REFERENCES:
1. Decision Support Systems V.S. Janakiraman & K. Sarukesi
2. Decision Support systems and Data warehouse Systems by Efrem G Mallach- McGraw Hill
10144CSE55, Digital Signal Processing
Subject Introduction / Notes not available
Unit I - SIGNALS AND SYSTEMS
Basic elements of DSP - concepts of frequency in Analog and Digital Signals - sampling theorem - discrete -time signals, systems - Analysis of discrete time LTI systems - Z transform - Convolution (linear and circular) - Correlation
Unit II - FREQUENCY TRANSFORMATIONS
Introduction to DFT - Properties of DFT - Filtering methods based on DFT - FFT Algorithms decimation -in -time Algorithms - Decimation - in -frequency Algorithms Use of FFT in Linear Filtering - DCT
Unit III - Structures of IIR
Analog filter design - Discrete time IIR filter from analog filter - IIR filter design by Impulse Invariance, Bilinear transformation - Approximation of derivatives - (HPF, BPF, BRF) filter design using frequency translation
Unit IV - Structures of FIR
Linear phase FIR filter - Filter design using windowing techniques - Frequency sampling techniques - Finite word length effects in digital Filters
Unit V - Multirate signal processing
Speech compression - Adaptive filter - Musical sound processing - Image enhancement.
TEXT BOOKS:
1. John G. Proakis & Dimitris G.Manolakis, Digital Signal Processing Principles, Algorithms & Applications, Fourth edition, Pearson education / Prentice Hall, 2007.
2. Emmanuel C..Ifeachor, & Barrie.W.Jervis, Digital Signal Processing, Second edition, Pearson Education / Prentice Hall, 2002.
REFERENCES:
1. Alan V.Oppenheim, Ronald W. Schafer & Hohn. R.Back, Discrete Time Signal Processing, Pearson Education, 2nd edition, 2005.
2. Andreas Antoniou, -Digital Signal Processing, Tata McGraw Hill, New Delhi 2001
10144CSE56, Digital Image Processing
Subject Introduction / Notes not available
Unit I - FUNDAMENTALS OF IMAGE PROCESSING
Introduction - Steps in Image Processing Systems - Image Acquisition - Sampling and Quantization - Pixel Relationships - Color Fundamentals and Models, File Formats, Image operations - Arithmetic, Geometric and Morphological
Unit II - IMAGE ENHANCEMENT
Spatial Domain Gray level Transformations Histogram Processing Spatial Filtering - Smoothing and Sharpening - Frequency Domain : Filtering in Frequency Domain - DFT,FFT, DCT - Smoothing and Sharpening filters - Homomorphic Filtering
Unit III - IMAGE SEGMENTATION AND FEATURE ANALYSIS
Detection of Discontinuities - Edge Operators - Edge Linking and Boundary Detection - Thresholding - Region Based Segmentation - Morphological Water Sheds - Motion Segmentation, Feature Analysis and Extraction
Unit IV - MULTI RESOLUTION ANALYSIS AND COMPRESSIONS
Multi Resolution Analysis : Image Pyramids - Multi resolution expansion - Wavelet Transforms - Image Compression : Fundamentals , Models - Elements of Information Theory - Error Free Compression - Lossy Compression - Compression Standards
Unit V - APPLICATIONS OF IMAGE PROCESSING
Image Classification - Image Recognition - Image Understanding - Video Motion Analysis - Image - Fusion - Steganography - Digital Compositing - Mosaics - Colour Image Processing
TEXT BOOKS:
1. Rafael C.Gonzalez and Richard E.Woods,Digital Image Processing Second Edition, Pearson Education, 2003.
REFERENCES:
1. Milan Sonka, Vaclav Hlavac and Roger Boyle,Image Processing, Analysis and Machine Vision, Second Edition, Thomson Learning, 2001
2. Anil K.Jain, Fundamentals of Digital Image Processing, PHI, 2006.
3. Sanjit K. Mitra, & Giovanni L. Sicuranza, -Non Linear Image Processing, Elsevier, 2007.
4. Richard O. Duda, Peter E. HOF, David G. Stork, -Pattern Classification Wiley Student Edition, 2006.
10144CSE57, Bio Informatics
Subject Introduction / Notes not available
Unit I - Introduction to molecular biology
the genetic material - gene structure - protein structure - chemical bonds - molecular biology tools - genomic information content
Unit II - Data searches
simple alignments - gaps - scoring matrices - dynamic programming - global and local alignments - database searches - multiple sequence alignments Patterns for substitutions - estimating substitution numbers - evolutionary rates - molecular clocks - evolution in organelles
Unit III - Phylo genetics
history and advantages - phylo genetic trees - distance matrix methods - maximum likelihood approaches - multiple sequence alignments - Parsimony - ancestral sequences - strategies for faster searches - consensus trees - tree confidence - comparison of phylo genetic methods - molecular phylogenies
Unit IV - Genomics
prokaryotic genomes: prokaryotic gene structure - GC content - gene density - eukaryotic - genomes: gene structure - open reading frames - GC content - gene expression - transposition - repeated elements - gene density
Unit V - Amino acids
polypeptide composition - secondary structure - tertiary and quaternary structure - algorithms for modeling protein folding - structure prediction - predicting RNA secondary structures - Proteomics - protein classification - experimental techniques - inhibitors and drug design - ligand screening - NMR structures - empirical methods and prediction techniques - post-translational modification prediction
TEXT BOOK
1. D. E. Krane and M. L. Raymer, -Fundamental concepts of Bio informatics-, Pearson Education, 2003.
REFERENCES
1. S.C. Rastogi, N.Mendiratta and P.Rastogi, -Bioinformatics - methods and applications-, PHI Learning India, 2010
2. Arthur M. Lesk, -Introduction to Bioinformatics-, Second Edition, Oxford University Press, 2005.
3. T. K. Attwood, D. J. Parry-Smith, and S. Phukan, -Introduction to Bio informatics-, Pearson Education, 1999.
4. Vittal R. Srinivas, -Bioinformatics - A Modern Approach-, Prentice-Hall of India Pvt. Ltd., 2005.
10144CSE58, Information Security
Subject Introduction / Notes not available
Unit I - INTRODUCTION
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
Need for Security - Business Needs - Threats - Attacks - Legal Ethical and Professional Issues
Unit III - SECURITY ANALYSIS
Risk Management: Identifying and Assessing Risk - Assessing and Controlling Risk
Unit IV - 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 - Security Technology
IDS - Scanning and Analysis Tools - Cryptography - Access Control Devices - Physical Security - Security and Personnel
TEXT BOOK:
1. Michael E Whitman and Herbert J Mattord, -Principles of Information Security-, Vikas Publishing House, New Delhi, 2003
REFERENCES:
1. Micki Krause, Harold F. Tipton, - Handbook of Information Security Management-, Vol 1-3 CRC Press LLC, 2004.
2. Stuart Mc Clure, Joel Scrambray, George Kurtz, -Hacking Exposed-, Tata McGraw- Hill, 2003
3. Matt Bishop, - Computer Security Art and Science-, Pearson/PHI, 2002.
10177GE008, Indian Constitution & Society
Subject Introduction / Notes not available
Unit I - Historical Background
Constituent Assembly of India - Philosophical foundations of the Indian - constitution - Preamble - Fundamental Rights - Directive Principles of State Policy - Fundamental Duties - Citizenship - Constitutional Remedies for citizens.
Unit II - Union Government
Structures of the Union Government and Functions - President - Vice President - Prime Minister - Cabinet - Parliament - Supreme Court of India - Judicial Review.
Unit III - State Government
Structure and Functions - Governor - Chief Minister - Cabinet - State Legislature - Judicial System in States - High Courts and other Subordinate Courts.
Unit IV - Indian Federal System
Center - State Relations - President?s Rule - Constitutional Amendments - Constitutional Functionaries - Assessment of working of the Parliamentary System in India.
Unit V - Society : Nature, Meaning and definition
Indian Social Structure; Caste, Religion, Language in India - Constitutional Remedies for citizens - Political Parties and Pressure Groups - Right of Women - Children and Scheduled Castes - Scheduled Tribes and other Weaker Sections.
TEXT BOOKS:
1. Durga Das Basu, - Introduction to the Constitution of India -, Prentice Hall of India, New Delhi.
2. R.C.Agarwal, (1997) -Indian Political System-, S.Chand and Company, New Delhi.
3. Maciver and Page, - Society: An Introduction Analysis -, Mac Milan India Ltd., New Delhi.
4. K.L.Sharma, (1997) -Social Stratification in India: Issues and Themes-, Jawaharlal Nehru University, New Delhi.
REFERENCES:
1. Sharma, Brij Kishore, - Introduction to the Constitution of India:, Prentice Hall of India, New Delhi.
2. U.R.Gahai, -Indian Political System -, New Academic Publishing House, Jalaendhar.
3. R.N. Sharma, -Indian Social Problems -, Media Promoters and Publishers Pvt. Ltd.not available
10144CSE62, High Speed Networks
Subject Introduction / Notes not available
Unit I - HIGH SPEED NETWORKS
Frame Relay Networks - Asynchronous transfer mode - ATM Protocol Architecture - ATM logical Connection - ATM Cell - ATM Service Categories - AAL - High Speed LAN's: Fast Ethernet - Gigabit Ethernet - Fibre Channel - Wireless LAN?s, WiFi and WiMax Networks applications, requirements - Architecture of 802.11.
Unit II - CONGESTION AND TRAFFIC MANAGEMENT
Queuing Analysis - Queuing Models - Single Server Queues - Effects of Congestion - Congestion Control - Traffic Management - Congestion Control in Packet Switching Networks - Frame Relay Congestion Control.
Unit III - TCP AND ATM CONGESTION CONTROL
TCP Flow control - TCP Congestion Control - Retransmission - Timer Management - Exponential RTO backoff - KARN's 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 - INTEGRATED AND DIFFERENTIATED SERVICES
Integrated Services Architecture - Approach, Components, Services - Queuing Discipline - FQ - PS - BRFQ - GPS - WFQ - Random Early Detection - Differentiated Services.
Unit V - PROTOCOLS FOR QOS SUPPORT
RSVP - Goals & Characteristics - Data Flow - RSVP operations - Protocol Mechanisms - Multiprotocol Label Switching - Operations, Label Stacking - Protocol details - RTP - Protocol Architecture - Data Transfer Protocol - RTCP.
BoTEXT BOOKS:
1. William Stallings, -High speed networks and internet-, Second Edition, Pearson Education, 2002.
REFERENCES:
1. Warland, Pravin Varaiya, -High performance communication networks-, Second Edition , Jean Harcourt Asia Pvt. Ltd., , 2001.
2. Irvan Pepelnjk, Jim Guichard, Jeff Apcar, -MPLS and VPN architecture-, Cisco Press, Volume 1 and 2, 2003.
3. Abhijit S. Pandya, Ercan Sea, -ATM Technology for Broad Band Telecommunication Networks-, CRC Press, New York, 2004.
10144CSE63, Robotics
Subject Introduction / Notes not available
Unit I - SCOPE OF ROBOTS AND INTELLIGENCE
The scope of industrial Robots - Definition of an industrial robot - Need for industrial robots & applications - Robot Intelligence - State Space Search - Problem Reduction - Use of Predicate - logic - means Ends Analysis - Problem Solving - Robot Learning - Robot Task Planning - Basic Problems in Task Planning.
Unit II - ROBOT COMPONENTS
Fundamentals of Robot Technology - Automation and Robotics - Robot anatomy - Work volume - Precision of movement - End effectors - Sensors.
Unit III - ROBOT PROGRAMMING
Robot Programming - Methods - interlocks textual languages - Characteristics of Robot level languages - characteristic of task level languages.
Unit IV - ROBOT WORK CELL
Robot Cell Design and Control - Remote Center compliance - Safety in Robotics.
Unit V - FUTURE TRENDS
Advanced robotics - Advanced robotics in Space - Specific features of space robotics systems - long-term technical developments - Advanced robotics in under water operations - Robotics Technology of the Future - Future Applications.
BoTEXTBOOK:
1. Barry Leatham - Jones, "Elements of industrial Robotics" PITMAN Publishing, 1987.
REFERENCES:
1. Mikell P.Groover, Mitchell Weiss, Roger N.Nagel Nicholas G.Odrey, "Industrial Robotics Technology, Programming and Applications ", McGraw Hill Book Company 1986.
2. Fu K.S. Gonzalez R.C. and Lee C.S.G., "Robotics Control Sensing, Vision and Intelligence (chapter 10) " McGraw Hill International Editions, 1987.
3. Bernard Hodges and Paul Hallam, " Industrial Robotics", British Library Cataloging in Publication 1990.
4. Deb, S.R. Robotics Technology and flexible automation, Tata Mc Graw Hill, 1994.
5.Schilling R J, -Fundamentals of Robotics- Analysis and controls-, PHI Learning India 2010
6. Saeed B.Niku, -Introduction to Robotics-, PHI Learning India 2009
10144CSE64, Quantum Computing
Subject Introduction / Notes not available
Unit I - FOUNDATION
Overview of traditional computing - Church-Turing thesis - circuit model of computation - reversible computation - quantum physics - quantum physics and computation - Dirac notation and Hilbert Spaces - dual vectors - operators - the spectral theorem - functions of operators - tensor products - Schmidt decomposition theorem.
Unit II - QUBITS AND QUANTUM MODEL OF COMPUTATION
State of a quantum system - time evolution of a closed system - composite systems - measurement - mixed states and general quantum operations - quantum circuit model - quantum gates - universal sets of quantum gates - unitary transformations - quantum circuits
Unit III - QUANTUM ALGORITHMS I
Superdense coding - quantum teleportation - applications of teleportation - probabilistic versus quantum algorithms - phase kick-back - the Deutsch algorithm - the Deutsch-Jozsa algorithm - Simon's algorithm Quantum phase estimation and quantum Fourier Transform - eigen value estimation
Unit IV - QUANTUM ALGORITHMS II
Order - finding problem - eigen value estimation approach to order finding - Shor's algorithm for order finding - finding discrete logarithms - hidden subgroups - Grover's quantum search algorithm - amplitude amplification - quantum amplitude estimation - quantum counting - searching without knowing the success probability.
Unit V - QUANTUM COMPUTATIONAL COMPLEXITY AND ERROR CORRECTION
Computational complexity - black-box model - lower bounds for searching - general black - box lower bounds - polynomial method - block sensitivity - adversary methods - classical error correction - classical three-bit code - fault tolerance - quantum error correction - three and nine qubit quantum codes - fault tolerant quantum computation
TEXT BOOK:
P. Kaye, R. Laflamme, and M. Mosca, -An introduction to Quantum Computing-, Oxford University Press, 1999.
REFERENCES
V. Sahni, -Quantum Computing-, Tata McGraw-Hill Publishing Company, 2007.
10144CSE65, Grid Computing
Subject Introduction / Notes not available
Unit I - CONCEPTS AND ARCHITECTURE
Introduction - Parallel and Distributed Computing - Cluster Computing-Grid Computing - Anatomy and Physiology of Grid - Review of Web Services - OGSA - WSRF.
Unit II - GRID MONITORING
Grid Monitoring Architecture (GMA) - An Overview of Grid Monitoring Systems - GridICE - JAMM - MDS - Network Weather Service - R GMA - Other Monitoring Systems - Ganglia and GridMon
Unit III - GRID SECURITY AND RESOURCE MANAGEMENT
Grid Security - A Brief Security Primer - PKI X509 Certificates - Grid Security - Grid Scheduling and Resource Management - Scheduling Paradigms - Working principles of Scheduling - A Review of Condor, SGE, PBS and LSF-Grid Scheduling with QoS.
Unit IV - DATA MANAGEMENT AND GRID PORTALS
Data Management - Categories and Origins of Structured Data - Data Management Challenges - Architectural Approaches - Collective Data Management Services - Federation Services - Grid Portals - First Generation Grid Portals - Second Generation Grid Portals.
Unit V - GRID MIDDLEWARE
List of globally available Middle wares - Case Studies - Recent version of Globus Toolkit and gLite - Architecture, Components and Features.
TEXT BOOK:
1. Maozhen Li, Mark Baker, The Grid Core Technologies, John Wiley & Sons ,2005.
REFERENCES:
1. Ian Foster & Carl Kesselman, The Grid 2 - Blueprint for a New Computing Infrastructure , Morgan Kaufman - 2004
2. Joshy Joseph & Craig Fellenstein, -Grid Computing-, Pearson Education 2004.
3. Fran Berman,Geoffrey Fox, Anthony J.G.Hey, -Grid Computing: Making the Global Infra structure a reality-, John Wiley and sons, 2003.
10144CSE66, Agent Based Intelligent Systems
Subject Introduction / Notes not available
Unit I - INTRODUCTION
Definitions - Foundations - History - Intelligent Agents - Problem Solving Searching - Heuristics - Constraint Satisfaction Problems - Game playing.
Unit II - KNOWLEDGE REPRESENTATION AND REASONING
Logical Agents - First order logic - First Order Inference - Unification - Chaining - Resolution Strategies - Knowledge Representation - Objects - Actions - Events
Unit III - PLANNING AGENTS
Planning Problem - State Space Search - Partial Order Planning - Graphs - Nondeterministic Domains - Conditional Planning - Continuous Planning - Multi Agent Planning.
Unit IV - Acting under uncertainty
Probability Notation - Bayes Rule and use - Bayesian Networks - Other Approaches - Time and Uncertainty - Temporal Models - Utility Theory - Decision Network - Complex Decisions.
Unit V - HIGHER LEVEL AGENTS
Knowledge in Learning - Relevance Information - Statistical Learning Methods - Reinforcement Learning - Communication - Formal Grammar - Augmented Grammars - Future of AI.
TEXT BOOK:
1. Stuart Russell and Peter Norvig, -Artificial Intelligence - A Modern Approach-,2nd Edition, Prentice Hall, 2002
REFERENCES:
1. Michael Wooldridge, -An Introduction to Multi Agent System-, John Wiley, 2002.
2. Patrick Henry Winston, Artificial Intelligence, 3rd Edition, AW, 1999.
3. Nils.J.Nilsson, Principles of Artificial Intelligence, Narosa Publishing House, 1992
10144CSE67, Cloud Computing
Aim : To understand the technology behind cloud computing, the benefits and applications
Objectives:
To understand the basic concepts and the technology involved in cloud computing
To understand the implementation and service models available for cloud computing
To realize the benefits and advantages of cloud computing
Unit I - CLOUD COMPUTING BASICS
History of cloud computing - Client Server computing - Peer - peer computing - Distributed computing - Collaborative computing - Cloud computing next step - cloud computing working - cloud architecture - understanding the cloud storage and services - Companies in the cloud - Cloud components - Infrastructure - Services and applications - Storage - Database services - Intranets and the cloud - Components - Hypervisor applications - Use of cloud computing - Benefits & Limitations - Security concerns - Regulatory issues.
Unit II - BUSINESS CASE FOR CLOUD
Cloud computing titans - Cloud computing services - Infrastructure as a service - Platform as a service - Software as a service - Software plus services - Business application benefits - Operational benefits - Economic benefits - Evaluating SaaS - Staffing benefits - Deleting data center.
Unit III - CLOUD COMPUTING TECHNOLOGY
Hardware and infrastructure - Clients - Security - Network - Services - Accessing the Cloud - Platforms - Web applications - Web APIs - Web browser - Cloud storage - standards - Application - clients - Infrastructures - Services.
Unit IV - CLOUD COMPUTING AT WORK
Software as a service - Overview - driving forces - Company offerings - Industries - Software plus services - Overview - Mobile device integration - Providers - Microsoft online - Developing applications.
Unit V - THIN CLIENT - CLOUD COMPUTING
Local clouds and thin clients - virtualization in organization - server solutions - Thin clients - Migrating to the cloud - Cloud services for individuals - Cloud services for mid-market - Enterprise class cloud offerings - Migration - Best practices and future of cloud computing.
BoTEXT BOOK
1. Antony T Velte, Toby J. Velte and Robert ElsenPeter, -Cloud computing: A practical approach-, Tat McGraw Hill, NewDelhi - 2010
10144CSE68, Bio Informatics Computing
Subject Introduction / Notes not available
Unit I - INTRODUCTION
Parallel universe - killer application - Watson definition - Top down verses bottom up - Information flow - from data to knowledge - convergence - control - archiving - numerical processing - communications - Databases - data management - complexity - Data life cycle - data creation and acquisition - use - data modification - archiving - repurposing - disposal - managing the life cycle - Database technology - architecture - DBMS - Interfaces and Implementation - infrastructure.
Unit II - NETWORKS AND SEARCH ENGINES
Communications models - transmission technology - Protocols - bandwidths - Topology - Hardware - media - network electronics - Contents - security - Antiviral utilities - authentication - Firewalls - Encryption - Process - Ownership and Implementation - Management - Search Engines - The search process - Search engine technology - Intelligent agents - Portals - User interface tools - Utilities ? Searching and Information theory - Computational methods - Search algorithms - Approximate searches - Search engines and knowledge management.
Unit III - DATA VISUALIZATION AND STATISTICS
Sequence visualization - Structure visualization - visualization tools - Rendering tools - User Interface - display architecture - animation and simulation - Technologies - Statistical concepts - Micro arrays and imperfect data - Basics - Randomness - variability - approximation - interface noise - sampling and distributions - Hypothesis testing - Quantifying randomness - Data analysis and tool selection - Statistics of alignment - Clustering and classification.
Unit IV - DATA MINING AND PATTERN MATCHING
Data mining methods - selection and sampling - Preprocessing - Transformation and reduction - evaluation and visualization - designing new queries - Technology overview - infra structure - Pattern recognition and discovery - Machine learning - Inductive logic programming - Genetic algorithms - Neural networks - Statistical methods and decision trees - Hidden Markov Models - Text mining - Natural Language Processing - Text summarization-tools - Pattern Matching - Pair wise sequence alignment - multiple sequence alignment - computational methods - Dot matrix analysis - Substitution matrices - dynamic programming - Word - Bayesian methods - Multiple sequence alignment - dynamic programming - progressive - iterative strategies - Tools - Nucleotide - Polypeptide pattern matching - Utilities - sequence databases
Unit V - MODELING, SIMULATION AND COLLABORATION
Drug discovery - modeling - components - process - perspectives - algorithms and hardware - Protein structure - Ab Initio and heuristic methods - Collaboration and communications Asynchronous and synchronous communication and collaborations - Standards and ssues - Platform dependence and security Intellectual property and economics.
TEXT BOOK:
1. Bryan Bergeron M.D, -Bio Informatics Computing-, PHI Learning India, 2009
10144CSE69, Software Project Management
Subject Introduction / Notes not available
Unit I - INTRODUCTION TO SOFTWARE PROJECT MANAGEMENT
Project Definition - Contract Management - Activities Covered By Software Project Management - Overview Of Project Planning - Stepwise Project Planning.
Unit III - ACTIVITY PLANNING
Objectives - Project Schedule - Sequencing and Scheduling Activities - Network Planning Models - Forward Pass - Backward Pass - Activity Float - Shortening Project Duration - Activity on Arrow Networks - Risk Management - Nature Of Risk - Types Of Risk - Managing Risk - Hazard identification - Hazard Analysis - Risk Planning And Control.
Unit IV - MONITORING AND CONTROL
Creating Framework - Collecting The Data - Visualizing Progress - Cost Monitoring - Earned Value - Priortizing Monitoring - Getting Project Back To Target - Change Control - Managing Contracts - Introduction - Types Of Contract - Stages In Contract Placement - Contract Management - Acceptance.
Unit V - MANAGING PEOPLE AND ORGANIZING TEAMS
Introduction - Understanding Behavior - Organizational Behaviour:A Background - Selecting The Right Person For The Job - Instruction In The Best Methods - Motivation - The Oldman - Hackman Job Characteristics Model - Working In Groups - Becoming A Team - Decision Making - Leadership - Organizational Structures - Stress - Health And Safety - Case Studies.
BoTEXT BOOK:
1. Bob Hughes, Mikecotterell, -Software Project Management-, Third Edition, Tata McGraw Hill, 2004.
REFERENCES:
1. Ramesh, Gopalaswamy, "Managing Global Projects", Tata McGraw Hill, 2001.
2. Royce, -Software Project Management-, Pearson Education, 1999.
3. Jalote, -Software Project Manangement in Practive-, Pearson Education, 2002.
10177GE005, Professional Ethics and Human Values
Subject Introduction / Notes not available
Unit I - HUMAN VALUES
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 - SelfConfidence,Character , Spirituality
Unit II - ENGINEERING ETHICS
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 - Selfinterest - customs and religion - uses of ethical theories.
Unit III - ENGINEERING AS SOCIAL EXPERIMENTATION
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
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
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.
TEXT BOOKS
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
10144CS801, Middleware Technologies
Subject Introduction / Notes not available
Unit I - CLIENT / SERVER CONCEPTS
Client Server - File server - Database server - Group server - Object server - Web server - Middleware - General middleware - Service specific middleware - Client / server building blocks - RPC - Messaging - Peer to Peer.
Unit II - EJB ARCHITECTURE
EJB - EJB architecture - Overview of EJB software architecture - View of EJB - Conversation - Building and deploying EJBs - Roles in EJB.
Unit III - EJB APPLICATIONS
EJB session beans - EJB entity beans - EJB clients - EJB deployment - Building an application with EJB.
Unit IV - CORBA
CORBA - Distributed systems - Purpose - Exploring CORBA alternatives - Architecture overview - CORBA and networking Model - CORBA object model - IDL - ORB - Building an application with CORBA.
Unit V - COM
COM - Data types - Interfaces - Proxy and stub - Marshalling - Implementing Server/Client - Interface pointers - Object creation - Invocation - Destruction - Comparison COM and CORBA - Introduction to .NET - Overview of .NET architecture - Marshalling - Remoting.
TEXT BOOKS
1. Robert Orfali, Dan Harkey and Jeri Edwards, The Essential Client/Server Survival Guide, Galgotia Publications Pvt. Ltd., 2002.
2. Tom Valesky, Enterprise Java Beans, Pearson Education, 2002
3. Jason Pritchard, COM and CORBA side by side, Addison Wesley, 2000
4. Jesse Liberty, Programming C#, 2nd Edition, OReilly Press, 2002.
REFERENCES
1. Mowbray, Inside CORBA, Pearson Education, 2002.
2. Puder, Distributed System Architecture A Middleware Approach, Elsevier, 2008.
10144CS802, Web Technology
Subject Introduction / Notes not available
Unit I - Web Essentials: Clients, Servers, and Communication.
The Internet-Basic Internet Protocols - The World Wide Web-HTTP request message response message - Web Clients Web Servers - Case Study. Markup Languages: XHTML. An Introduction to HTML History - Versions - Basic XHTML Syntax and Semantics - Some Fundamental HTML Elements - Relative URLs - Lists - tables - Frames - Forms - XML Creating HTML Documents - Case Study.
Unit II - Style Sheets: CSS-Introduction to Cascading Style Sheets
Features - Core Syntax - Style Sheets and HTML Style Rle Cascading and Inheritance - Text Properties - Box Model Normal Flow Box Layout - Beyond the Normal Flow - Other Properties - Case Study. - Client Side Programming: The JavaScript Language - History and Versions Introduction JavaScript in Perspective - Syntax - Variables and Data Types-Statements - operators - Literals - Functions - Objects - Arrays - Built in Objects-JavaScript Debuggers.
Unit III - Host Objects : Browsers and the DOM
Introduction to the Document Object Model DOM History and Levels - Intrinsic Event Handling-Modifying Element Style - The Document Tree-DOM Event Handling - Accommodating Noncompliant Browsers Properties of window-Case Study. Server-Side Programming: Java Servlets - Architecture - Overview - A Servlet - Generating Dynamic Content - Life Cycle - Parameter Data - Sessions - Cookies - URL Rewriting - Other Capabilities - Data Storage Servlets and Concurrency - Case Study - Related Technologies.
Unit IV - Representing Web Data: XML
Documents and Vocabularies - Versions and Declaration - Namespaces JavaScript and XML: Ajax - DOM based XML processing Event - oriented Parsing: SAX-Transforming XML Documents - Selecting XML Data: XPATH-Template based Transformations: XSLT-Displaying XML Documents in Browsers - Case Study - Related Technologies. - Separating Programming and Presentation: JSP Technology Introduction - JSP and Servlets - Running JSP Applications Basic JSP-JavaBeans Classes and JSP - Tag Libraries and Files - Support for the Model - View - Controller Paradigm - Case Study - Related Technologies.
Unit V - Web Services: JAX
RPC - Concepts - Writing a Java Web Service - Writing a Java Web Service Client - Describing Web Services: WSDL - Representing Data Types: XML Schema - Communicating Object Data: SOAP Related Technologies - Software Installation - Storing Java Objects as Files - Databases and Java Servlets.
TEXT BOOK:
1. Jeffrey C. Jackson, "Web Technologies--A Computer Science Perspective", Pearson Education, 2006.
REFERENCES:
1. Robert. W. Sebesta, "Programming the World Wide Web", Fourth Edition, Pearson Education, 2007 .
2. Deitel, Deitel, Goldberg, "Internet & World Wide Web How To Program", Third Edition, Pearson Education, 2006.
3. Marty Hall and Larry Brown, Core Web Programming Second Edition, Volume I and II, Pearson Education, 2001.
4. Bates, Developing Web Applications, Wiley, 2006.
10144CS803, Project Work
Subject Introduction / Notes not available
Unit I - Project Work Overview
The University examination for project work shall consist of evaluation of the final report submitted by the student or students of the project group (of not exceeding 4 students) by an external examiner followed by a viva-voce examination conducted separately for each student by a committee consisting of the external examiner, the guide of the project group and an internal examiner.
Curriculum and Syllabus: B.E. 2012 CSE, AUC 2012
Semester: 4
CS2255, Database Management Systems
Subject Introduction / Notes not available
Unit I - INTRODUCTION
Purpose of Database System - Views of data - Data Models - Database Languages - Database System Architecture - Database users and Administrator - Entity-Relationship model (E-R model ) - E-R Diagrams - Introduction to relational databases
Unit II - RELATIONAL MODEL
The relational Model - The catalog - Types - Keys - Relational Algebra - Domain - Relational Calculus - Tuple Relational Calculus - Fundamental operations - Additional Operations - SQL fundamentals - Integrity - Triggers - Security - Advanced SQL features - Embedded SQL - Dynamic SQL - Missing Information - Views - Introduction to Distributed Databases and Client/Server Databases
Unit III - DATABASE DESIGN
Functional Dependencies - Non-loss Decomposition - Functional Dependencies - First,Second, Third Normal Forms, Dependency Preservation - Boyce/Codd Normal Form - Multi-valued Dependencies and Fourth Normal Form - Join Dependencies and Fifth Normal Form
Unit IV - TRANSACTIONS
Transaction Concepts - Transaction Recovery - ACID Properties - System Recovery - Media Recovery - Two Phase Commit - Save Points - SQL Facilities for recovery - Concurrency - Need for Concurrency - Locking Protocols - Two Phase Locking - Intent Locking - Deadlock - Serializability - Recovery Isolation Levels - SQL Facilities for Concurrency
Unit V - IMPLEMENTATION TECHNIQUES
Overview of Physical Storage Media - Magnetic Disks - RAID - Tertiary storage - File Organization - Organization of Records in Files - Indexing and Hashing - Ordered Indices - B+ tree Index Files - B tree Index Files - Static Hashing - Dynamic Hashing - Query Processing Overview - Catalog Information for Cost Estimation - Selection Operation - Sorting - Join Operation - Database Tuning
TEXT BOOKS:
1. Abraham Silberschatz, Henry F. Korth, S. Sudharshan, "Database System Concepts", Fifth Edition, Tata McGraw Hill, 2006
(Unit I and Unit-V) .
2. C.J.Date, A.Kannan, S.Swamynathan, "An Introduction to Database Systems", Eighth Edition, Pearson Education, 2006.
( Unit II, III and IV).
REFERENCES:
1. Ramez Elmasri, Shamkant B. Navathe, -Fundamentals of Database Systems-, FourthEdition , Pearson / Addision wesley, 2007.
2. Raghu Ramakrishnan, -Database Management Systems-, Third Edition, McGraw Hill, 2003.
3. S.K.Singh, -Database Systems Concepts, Design and Applications-, First Edition, Pearson Education, 2006.
MA2262, Probability and Queueing Theory
The probabilistic models are employed in countless applications in all areas of science and engineering. Queuing theory provides models for a number of situations that arise in real life. The course aims at providing necessary mathematical support and confidence to tackle real life problems.
Unit I - RANDOM VARIABLES
Discrete and continuous random variables - Moments - Moment generating functions and their properties. - Binomial, Poisson ,Geometric ,Negative binomial, Uniform,Exponential, Gamma, and Weibull distributions
Unit II - TWO DIMENSIONAL RANDOM VARIABLES
Joint distributions - Marginal and conditional distributions - Covariance - Correlation and regression - Transformation of random variables - Central limit theorem.
Unit III - MARKOV PROCESSES AND MARKOV CHAINS
Classification - Stationary process - Markov process - Markov chains - Transition probabilities - Limiting distributions - Poisson process
Unit IV - QUEUEING THEORY
Markovian models - Birth and Death Queuing models - Steady state results: Single and multiple server queuing models queues with finite waiting rooms - Finite source models - Little?s Formula
Unit V - NON-MARKOVIAN QUEUES AND QUEUE NETWORKS
M/G/1 queue - Pollaczek - Khintchine formula, series queues - open and closed networks
TEXT BOOKS:
1. O.C. Ibe, -Fundamentals of Applied Probability and Random Processes-,sevier, 1st Indian Reprint, 2007 (For units 1, 2 and 3).
2. D. Gross and C.M. Harris, -Fundamentals of Queueing Theory-, Wiley Student edition, 2004 (For units 4 and 5).
REFERENCES:
1. A.O. Allen, -Probability, Statistics and Queueing Theory with Computer Applications-, Elsevier, 2nd edition, 2005.
2. H.A. Taha, -Operations Research-, Pearson Education, Asia, 8th edition, 2007.
3. K.S. Trivedi, -Probability and Statistics with Reliability, Queueing and
Computer Science Applications-, John Wiley and Sons, 2nd edition, 2002.
CS2251, Design and Analysis of Algorithms
Subject Introduction / Notes not available
Unit I - Algorithm Analysis
Time Space Tradeoff - Asymptotic Notations - Conditional asymptotic notation - Removing condition from the conditional asymptotic notation - Properties of big-Oh notation - Recurrence equations - Solving recurrence equations - Analysis of linear search.
Unit II - Divide and Conquer: General Method
Binary Search - Finding Maximum and Minimum - Merge Sort - Greedy Algorithms: General Method - Container Loading - Knapsack Problem.
Unit III - Dynamic Programming: General Method
Multistage Graphs - All-Pair shortest paths - Optimal binary search trees - 0/1 Knapsack - Travelling salesperson problem .
Unit IV - Backtracking: General Method
8 Queens problem - sum of subsets - graph coloring - Hamiltonian problem - knapsack problem.
Unit V - Graph Traversals
Connected Components - Spanning Trees - Biconnected components - Branch and Bound: General Methods (FIFO & LC) - 0/1 Knapsack problem - Introduction to NP-Hard and NP-Completeness.
TEXT BOOKS:
1. Ellis Horowitz, Sartaj Sahni and Sanguthevar Rajasekaran, Computer Algorithms/C++, Second Edition, Universities Press, 2007. (For Units II to V)
2. K.S. Easwarakumar, Object Oriented Data Structures using C++, Vikas Publishing House pvt. Ltd., 2000 (For Unit I)
REFERENCES:
1. T. H. Cormen, C. E. Leiserson, R.L.Rivest, and C. Stein, "Introduction to Algorithms", Second Edition, Prentice Hall of India Pvt. Ltd, 2003.
2. Alfred V. Aho, John E. Hopcroft and Jeffrey D. Ullman, "The Design and Analysis of Computer Algorithms", Pearson Education, 1999.
CS2252, Microprocessors and Microcontrollers
Subject Introduction / Notes not available
Unit I - THE 8085 AND 8086 MICROPROCESSORS
8085 Microprocessor architecture - Addressing modes - Instruction set - Programming the 8085
Unit II - 8086 SOFTWARE ASPECTS
Intel 8086 microprocessor - Architecture - Signals - Instruction Set - Addressing Modes - Assembler Directives - Assembly Language Programming - Procedures - Macros - Interrupts And Interrupt Service Routines - BIOS function calls.
Unit III - MULTIPROCESSOR CONFIGURATIONS
Coprocessor Configuration - Closely Coupled Configuration - Loosely Coupled Configuration - 8087 Numeric Data Processor - Data Types - Architecture - 8089 I/O Processor - Architecture - Communication between CPU and IOP.
Unit IV - I/O INTERFACING
Memory interfacing and I/O interfacing with 8085 - parallel communication interface - serial communication interface - timer - keyboard/display controller - interrupt controller - DMA controller (8237) - applications - stepper motor - temperature control.
Unit V - MICROCONTROLLERS
Architecture of 8051 Microcontroller - signals - I/O ports - memory - counters and timers - serial data I/O interrupts - Interfacing - keyboard, LCD,ADC & DAC
TEXT BOOKS:
1. Ramesh S. Gaonkar ,-Microprocessor - Architecture, Programming and Applications with the 8085- Penram International Publisher , 5th Ed.,2006
2. Yn-cheng Liu,Glenn A.Gibson, -Microcomputer systems: The 8086 / 8088 Family architecture, Programming and Design-, second edition, Prentice Hall of India , 2006.
3. Kenneth J.Ayala, -The 8051 microcontroller Architecture, Programming and applications- second edition ,Penram international.
REFERENCES:
1. Douglas V.Hall, - Microprocessors and Interfacing : Programming and Hardware-,second edition , Tata Mc Graw Hill ,2006.
2. A.K.Ray & K.M Bhurchandi, -Advanced Microprocessor and Peripherals - Architecture, Programming and Interfacing-, Tata Mc Graw Hill , 2006.
3. Peter Abel, - IBM PC Assembly language and programming- , fifth edition, Pearson education / Prentice Hall of India Pvt.Ltd,2007.
4. Mohamed Ali Mazidi,Janice Gillispie Mazidi,- The 8051 microcontroller and embedded systems using Assembly and C-,second edition, Pearson education /Prentice hall of India , 2007.
CS2253, Computer Organization and Architecture
Subject Introduction / Notes not available
Unit I - BASIC STRUCTURE OF COMPUTERS
Functional units - Basic operational concepts - Bus structures - Performance and metrics - Instructions and instruction sequencing - Hardware - Software Interface - Instruction set architecture - Addressing modes - RISC - CISC. - ALU design - Fixed point and floating point operations.
Unit II - BASIC PROCESSING UNIT
Fundamental concepts - Execution of a complete instruction - Multiple bus organization - Hardwired control - Micro programmed control - Nano programming.
Unit III - PIPELINING
Basic concepts - Data hazards - Instruction hazards - Influence on instruction sets - Data path and control considerations - Performance considerations - Exception handling.
Unit IV - MEMORY SYSTEM
Basic concepts - Semiconductor RAM - ROM - Speed - Size and cost - Cache memories - Improving cache performance - Virtual memory Memory management - requirements - Associative memories - Secondary storage devices.
Unit V - I/O ORGANIZATION
Accessing I/O devices - Programmed Input/Output - Interrupts - Direct Memory Access - Buses - Interface circuits - Standard I/O Interfaces (PCI, SCSI, USB), I/O devices and processors.
TEXT BOOK:
1. Carl Hamacher, Zvonko Vranesic and Safwat Zaky, -Computer Organization-, Fifth Edition, Tata McGraw Hill, 2002.
REFERENCES:
1. David A. Patterson and John L. Hennessy, -Computer Organization and Design: The Hardware/Software interface-, Third Edition, Elsevier, 2005.
2. William Stallings, -Computer Organization and Architecture - Designing for Performance-, Sixth Edition, Pearson Education, 2003.
3. John P. Hayes, -Computer Architecture and Organization-, Third Edition, Tata McGraw Hill, 1998.
4. V.P. Heuring, H.F. Jordan, -Computer Systems Design and Architecture-, Second Edition, Pearson Education, 2004.
CS2254, Operating Systems
Subject Introduction / Notes not available
Unit I - PROCESSES AND THREADS
Introduction to operating systems - review of computer organization - operating system structures - system calls,system programs,system structure - virtual machines - Processes: Process concept,Process scheduling,Operations on processes - Cooperating processes,Interprocess communication - Communication in client-server systems - Case study:IPC in Linux. Threads: Multi-threading models,Threading issues - Case Study:Pthreads library
Unit II - PROCESS SCHEDULING AND SYNCHRONIZATION
CPU Scheduling:Scheduling criteria,Scheduling algorithms - Multiple-processor scheduling - Real time scheduling,Algorithm Evaluation - Case study:Process scheduling in Linux. - Process Synchronization:The critical-section problem - Synchronization hardware,Semaphores,Classic problems of synchronization - critical regions,Monitors - Deadlock: System model,Deadlock characterization,Methods for handling deadlocks - Deadlock prevention,Deadlock avoidance, - Deadlock detection,Recovery from deadlock.
Unit III - STORAGE MANAGEMENT
Memory Management:Background,Swapping - Contiguous memory allocation,Paging - Segmentation, - Segmentation with paging - Virtual Memory,Background - Demand paging,Process creation - Page replacement, - Allocation of frames,Thrashing - Case Study: Memory management in Linux
Unit IV - FILE SYSTEMS
File-System Interface - File concept,Access methods - Directory structure,File-system mounting - Protection,File-System Implementation - Directory implementation,Allocation methods - Free-space management,efficiency and performance - recovery,log-structured file systems - Case studies:File system in Linux - file system in Windows XP
Unit V - I/O SYSTEMS
I/O Systems,I/O Hardware - Application I/O interface - kernel I/O subsystem,streams,performance - Mass-Storage Structure,Disk scheduling - Disk management,Swap-space management - RAID,disk attachment - stable storage,tertiary storage - Case study: I/O in Linux
TEXT BOOKS:
1.Silberschatz, Galvin, and Gagne, ?Operating System Concepts?, Sixth Edition, Wiley India Pvt Ltd, 2003.
REFERENCES:
2. Andrew S. Tanenbaum, ?Modern Operating Systems?, Second Edition, Pearson Education, 2004.
3. Gary Nutt, ?Operating Systems?, Third Edition, Pearson Education,2004.
4. Harvey M. Deital, ?Operating Systems?, Third Edition, Pearson Education,2004.
CS2257, Operating Systems Lab
Subject Introduction / Notes not available
Unit I - Exercises
1. Write programs using the following system calls of UNIX operating system - fork, exec, getpid, exit, wait, close, stat, opendir, readdir - 2. Write programs using the I/O system calls of UNIX operating system (open, read, - write, etc) - 3. Write C programs to simulate UNIX commands like ls, grep, etc. - 4. Given the list of processes, their CPU burst times and arrival times, display/print - the Gantt chart for FCFS and SJF. For each of the scheduling policies, compute - and print the average waiting time and average turnaround time. (2 sessions) - 5. Given the list of processes, their CPU burst times and arrival times, display/print - the Gantt chart for Priority and Round robin. For each of the scheduling policies, - compute and print the average waiting time and average turnaround time. (2 - sessions) - 6. Developing Application using Inter Process communication (using shared - memory, pipes or message queues) - 7. Implement the Producer-Consumer problem using semaphores (using UNIX - system calls). - 8. Implement some memory management schemes ? I - 9. Implement some memory management schemes ? II - 10. Implement any file allocation technique (Linked, Indexed or Contiguous)
Books information not available
CS2258, Data Base Management Systems Lab
Subject Introduction / Notes not available
Unit I - Exercises
1. Data Definition, Table Creation, Constraints, - 2. Insert, Select Commands, Update & Delete Commands. - 3. Nested Queries & Join Queries - 4. Views - 5. High level programming language extensions (Control structures, Procedures and Functions). - 6. Front end tools - 7. Forms - 8. Triggers - 9. Menu Design - 10. Reports. - 11. Database Design and implementation (Mini Project).
Books information not available
CS2259, Microprocessors Lab
To learn the assembly language programming of 8085,8086 and 8051 and also to give a practical training of interfacing the peripheral devices with the processor.
Unit I - Exercises
1. Programming with 8085 - 2. Programming with 8086-experiments including BIOS/DOS calls:Keyboard control, Display, File Manipulation. - 3. Interfacing with 8085/8086-8255,8253 - 4. Interfacing with 8085/8086-8279,8251 - 5. 8051 Microcontroller based experiments for Control Applications - 6. Mini- Project
List of equipments/components for 30 students (two per batch)
1. 8085 Trainer Kit with onboard 8255, 8253, 8279 and 8251 - 15 nos.
2. TASM/MASM simulator in PC (8086 programs) - 30 nos.
3. 8051 trainer kit - 15 nos.
4. Interfacing with 8086 - PC add-on cards with 8255, 8253, 8279 and 8251 - 15
nos.
5. Stepper motor interfacing module - 5 nos.
6. Traffic light controller interfacing module - 5 nos.
7. ADC, DAC interfacing module - 5 nos.
8. CRO-s - 5 nos.
We are very glad that two students from CSE Department are rank holders in the Anna university examinations .
G.Pramila, M.E CSE (2011-2013 - Pilot batch of VCE) has bagged 35th rank.
S.Shunmuga priya , B.E CSE (2009-2013) has bagged 33rd rank.
