Number system Binary, Decimal, Octal, and Hexadecimal - Conversion from one to another - Complements - Binary Codes. Basic logic Gates - Basic Theorems and Properties of Boolean Algebra - NAND, NOR implementation - Sum of Product - Product of Sums - Karnaugh Map - Tabulation - Don't Care Conditions.
Register Transfer and Micro Operation Arithmetic Register Transfer Language - Register Transfer, Logic Bus and Memory Transfers. Shift micro operations - Arithmetic Logic Shift unit - CPU: Stack Organization - Instruction Formats - Addressing Modes - Data Transfer and Manipulation, Program Control.
Input - Output Organization: Peripheral Devices - Input - Output Interface - Asynchronous Data Transfer (Strobe & Handshaking Method) - Modes of Transfer - Priority Interrupt - DMA - IOP. Memory Organization: Memory Hierarchy - Main Memory - Auxiliary Memory - Associative Memory - Cache Memory - Virtual Memory.
06PCA02 DATA STRUCTURES
Unit I
Introduction: Definitions - Concept of Data Structures - Overview of Data Structures - Implementation. Arrays: Definition - Terminology - One-Dimensional Array - Multi-Dimensional Arrays - Pointer Arrays. Linked Lists: Definition - Single Linked List - Circular Linked List - Double Linked List - Circular Double Linked List - Memory Representation - Buddy System - Compaction.
Unit II
Stacks: Introduction - Definition - Representation of Stack - Operations on Stacks - Applications of Stacks - Evaluation of Arithmetic Expression - Implementation of Recursion. Queues: Introduction - Definition - Representation of Queues - Various Queue Structures. Tables: Rectangular Tables - Jagged Tables - Inverted Tables - Hashed Tables - Hashing Techniques.
Unit III
Trees: Definition - Binary Trees - Properties - Representation - Operations - Threaded Binary Trees - Trees and Forest. Graphs: Introduction - Terminologies - Representation - Linked Representation - Matrix Representation - Operations on Matrix Representation of Graphs.
Unit IV
Sorting: Insertion Sort - Shell Sort - Heap Sort - Merge Sort - Quick Sort
- Sorting Large Structures - Bucket Sort - External Sorting: Needs - Model For External Sorting - The Simple Algorithm - Multiway Merge. Search trees: The Search Tree ADT-Binary Search Trees - AVL Trees - B-Trees.
Unit V
Application: Sparse Matrix Manipulation - Polynomial representation - Dynamic Storage Management - Tower of Hanoi Problem - Activation Record Management - Simulation - CPU Scheduling in Multiprogramming Environment - Shortest Path - Warshall's Algorithm.
06PCA03 THEORY OF PROGRAMMING LANGUAGES AND C
Unit I
Planning the Computer Program - Flow Chart - Types of Logic used in Flow Chart -Computer Languages - Hierarchy of Programming Languages - Classifications of Programming Languages - Popular Programming Languages - Program Development Process - Characteristics of a Good Program - Error in Programming.
Unit II
An Overview of C - Keywords and Identifiers - Constants - Variables -Data Types - Input - Output Operations - Operators and Expressions - Decision Making and Branching - Loop Control Structures.
Unit III
Function - Arrays - Strings.
Unit IV
Structures - Pointers - Introduction - Pointers and Arrays - Pointers and Strings - Pointers and Structures - Pointers and Functions - Dynamic Memory Allocation.
Unit V
File Handling : Introduction - Operations on Files - File I/O functions - Random Access - Error Handling - Command Line Arguments - Preprocessor - Graphics Primitives.
06PCA04 DISCRETE STRUCTURES AND AUTOMATA THEORY
Note: No Theorems required. Emphasis on Concepts and Applications.
Unit I
Fundamentals and Logic: Set Theory - Set Operations - Computer Representation of Sets - Mathematical Induction - Logic - Normal Forms - Logical Inferences - Predicate Logic - Rules of Inference.
Unit II
Relations: Introduction - Properties - Equivalence - Representation and Digraphs - Closures . Functions: Composition - Permutation - Recursion. Algebraic Structures: Algebraic Systems - Isomorphism and Homomorphism - Groups.
Unit III
Automata Theory: Introduction -Alphabets - Strings - Languages - Problems. Finite Automata: Introduction - Deterministic Finite Automata - Non-Deterministic Finite Automata - Application: Text Search - Finite Automata with Epsilon-Transitions.
Unit IV
Regular Expressions - Finite Automata and Regular Expressions - Algebraic Laws for Regular Expressions - Proving Languages not to be Regular - Decision Properties of Regular Languages - Equivalence and Minimization of Automata - Moore and Mealy Machines.
Unit V
Context-Free Grammars: Definition - Derivations using a Grammar - Leftmost and Rightmost Derivations - The Language of a Grammar - Sentential Forms. Pushdown Automata: Definition - Deterministic Pushdown Automata. Turing Machine: Introduction - Notation - Description - Transition Diagram - Languages - Turing Machines and Halting.
06PCA05 MANAGERIAL ACCOUNTING
Unit I
Accounting: Definition - Objectives - Branches of Accounting - Accounting Concepts and Conventions - Groups Interested in Accounting Information - Accounting Rules - Journal - Ledger - Trial Balance - Preparation Final Accounts of Sole Trading Concerns.
Unit II
Analysis and Interpretation of Financial Statements: Tools used - Comparative Statement - Common Size Statement and Trend Percentage. Ratio Analysis: Meaning - Advantages and Limitations - Classification of Ratios - Solvency - Profitability - Activity and Capital Structure Ratios.
Unit III
Fund Flow Analysis: Concept of Funds - Fund Flow Statement - Uses and Limitation - Preparation of Fund Flow Statement. Cash Flow Analysis: Computation of Cash from operation and Preparation of Cash Flow Statement.
Unit IV
Rate o Budget and Budgetary Control: Meaning - Advantages and limitations - Classification of Budgets - Preparation of Production - Sales - Cash and Flexible Budgets. Capital Budget: Meaning and Importance - Methods of Ranking Investment Proposals - Pay-Back - Average f Return and Discounted Cash Flow Methods.
Unit V
Marginal Costing: Meaning - Advantages and Uses - Cost Volume - Profit Analysis - Break-even Concept - Uses and Assumptions - Decisions Involving Alternative Choices.
1. Text handling [Size changing, Animation etc.,]
2. Play school teaching aid [Like alphabet teaching with pictures]
3. Company annual report presentation [should include any type of graph denoting the sales of the company and the other important features]
4. Advertisement for Products, Film, Institutions, Automobile Products etc., [Include appropriate pictures, text and Animation]
5. Animation of 3D object with sound.
SOFTWARE: FREEHAND
1. Designing the gate, grill, windows etc.,
2. Text handling [Moving, Duplicating, Scaling, Rotating, Changing the alignment and Orientation]
3. Greetings card design [Like scenery, group of birds, bunch of flowers, etc.,]
SOFTWARE: ADOBE -PHOTOSHOP
1. Editing the Images.
2. Design a Greeting Card, Invitation etc.,
NOTE:
The experiments listed are only samples. The concerned college can design or modify the samples.
SEMESTER II
06PCA06 OBJECT ORIENTED PROGRAMMING
Unit I
Basic Concepts of OOP - Structure of C++ - Data types - Variables - Control Structures - Functions - Classes and Objects - Constructors and Destructors.
Streams in C++ - Stream Classes - Formatted and Unformatted data - Manipulators - User Defined Manipulators - File Streams - Opening and Closing a File - File Pointers Manipulation - Template Classes and Functions - Exception Handling: Try, Catch, Throw.
Unit IV
Introduction to Java - Features of Java - Methods and Classes - Array, Strings and Vector - Inheritance - Packages and Interfaces.
Peripheral Interfacing: Parallel versus Serial Transmission - Synchronous and Asynchronous Serial Data Transmission- Interfacing of Hexa Decimal Keyboard and Display unit to microprocessor - CRT (Cathode Ray Tube) Terminal Interfacing to a microprocessor- Applications of Microprocessor: A Temperature Monitoring System - Automotive Applications.
06PCA08 DATABASE MANAGEMENT SYSTEMS
Unit I
File Systems and Databases: Introducing the Database - The Roots of the Database: Files and File Systems - A File System Critique - Database Systems - Database Models - Wrap-Up: The Evolution of Data Models. The Relational Database Model: A Logical view of data - Keys - Integrity Rules Revisited - Relational Database Operators - The Data DictionHistoricalary and the System Catalog - Relationships Within the Relational Database - Data Redundancy Revisited.
Unit II
Entity Relationship (E-R) Modeling: Basic Modeling Concepts - Data Models: Degrees of data Abstraction - The Entity Relationship (E-R) Model - Normalization of Database Tables: Database Tables and Normalization - Higher-Level Normal Forms - Denormalization.
Unit III
Relational Databases: Structured Query Language - Other Relational Languages - Transaction Management and Concurrency Control: What is a Transaction - Concurrency Control - Concurrency Control with Locking Methods - Concurrency Control with Time Stamping Methods - Concurrency Control with Optimistic Methods - Database Recovery Management. Distributed Database Management Systems: The Evolution of Distributed Database Management Systems - Distributed Processing and Distributed Databases - Functions of Distributed Database Management System- DDBMS Components - Levels of Data and Process Distribution - Distributed Database Transparency Features - Distribution Transparency - Transaction Transparency - Performance Transparency and Query Optimization - Distributed Database Design - Data Fragmentation - Data Replication - Data Allocation - Client/Server vs. DDBMS - C.J. Date's Twelve Commandments for Distributed Databases.
Unit IV
Query Processing: Overview - Measures of Query Cost - Selection Operation - Sorting - Join Operation - Other Operations - Evaluation of Expressions. Query Optimization: Overview - Estimating Statistics of Expression Results - Transformation of Relational Expressions - Choice of Evaluation Plans - Materialized Views. Distributed Databases: Homogeneous and Heterogeneous Databases - Distributed Data Storage - Distributed Transactions - Commit Protocols - Concurrency control in Distributed Databases - Availability - Distributed Query Processing - Heterogeneous Distributed Databases - Directory Systems.
Unit V
Object Oriented Databases: Object-Oriented Concepts - Characteristics of an Object-Oriented Data Model - OODM and Previous Data Models: Similarities and Differences - Object-Oriented Database Management Systems - How Object Orientation Affects Database Design - OODBMS: Advantages and Disadvantages - OO Concepts in Relational Model - The Next Generation of Database Management Systems. Advanced Data Types and New Applications: Motivation - Time in Databases - Spatial and Geographic data - Multimedia Databases - Mobility and Personal Databases.
06PCA09 DESIGN AND ANALYSIS OF ALGORITHMS
Unit I
Introduction - Performance Analysis. Divide and conquer Method: Binary Search, Finding Maximum and Minimum, Merge Sort and Quick Sort.
Unit II
Greedy Methods: Knapsack Problem, Minimum Cost Spanning Trees, Optimal Storage on Tapes and Single Source Shortest Path Problem.
Unit III
Dynamic Programming: Multistage Graphs, 0/1 knapsack and Traveling Salesman Problem. Basic Traversal and Search Techniques: Techniques for Binary Tree, Techniques for Graphs: Depth First Search and Breadth First Search - Connected Components and Spanning Tree - Biconnected Components and DFS.
Unit IV
Backtracking: 8 Queens Problems, Sum of Subsets, Graph Colouring, Hamiltonian Cycle and Knapsack Problem.
Unit V
Branch and Bound: 0/1 Knapsack Problem, Travelling Salesman Problem. Least Cost Search, 15 Puzzle Problem, FIFO Branch and Bound and LC Branch and Bound.
06PCA10 COMPUTER ORIENTED STATISTICAL AND NUMERICAL METHODS
Note: No derivations required. Emphasis on Concepts and applications.
Unit I
Statistical Methods: Probability and expected values - Correlation Analysis - Meaning - Types Degrees of Correlation - Scatter diagram - Correlation graph - Karl pearson's coefficient of Correlation - Rank correlation. Regression Analysis - Meaning - Types of Regression - Regression equations - Regression equations from mean - Regression coefficients - Properties of Regression coefficients - correlation and Regression a comparison.
Unit II
Theoretical distributions: Binomial, Poisson, Normal distributions - tests of hypothesis - types of errors - estimation - large sample tests - small sample tests - c2 test - F test.
Unit III
Numerical Methods: Introduction - Errors - Machine computation - Transcendental and polynomial equation - Initial approximation - bisection, secant, Newton - Raphson, the muller, the chebyshev and multipoint iteratic methods - polynomial equation - The Birge-vieta, Bairstow and Graeffe's root squaring methods.
Unit IV
System of linear algebric equations and eigen value problems - Gauss elimination, Gauss Jordon, Triangularization, choleskey methods - Gauss Jacobi and Gauss Siedel methods.
Unit V
Interpolation and approximation -Newton, Lagrange's methods - Numerical differentiation and Intergration - methods based on Interpolation - Trapezoidal rule - Simpson's rule - Romberg Integration.
06PCAP03 PRACTICAL - III
OBJECT ORIENTED PROGRAMMING LAB
C++:
1.
Matrix Manipulation.
2.
Implementation of stack using Arrays.
3.
Implementation of queue using Arrays.
4.
Implementation of Linear Linked List and its Operations.
5.
Write a program to convert infix to postfix expressions using arrays.
6.
Write a program to add two polynomials using pointers.
JAVA:
1.
Classes and objects.
2.
Arrays.
3.
Inheritance.
4.
Packages and Interfaces.
5.
Exception Handling.
6.
Threads.
7.
Simple applet programs
06PCAP04 PRACTICAL -IV
RDBMS LAB
1.
Creation of tables executing All Queries.
PACKAGES IN D2K.. Library Management systems.
2.
Library Management systems.
3.
Payroll.
4.
Tourist Information System.
5.
Banking System.
Note: Use Triggers, Procedures, Menus and Reports.
Human Rights
Unit I
HUMAN RIGHTS - definition-historical evolution-classification of rights-universal declaration of Human rights-International Covenents an economic and social rights-Constitution provision for Human right - Fundamental rights - Directive principles of the state policy-Indian constitution.
Unit II
CIVIL AND POLITICAL RIGHTS. Right to work-right to personal freedom-right to freedom of expression-right to property-right to education-right to equality-right to religion-right to form associations- and unions. Right to movement-right to family-right to contract-right to constitutional remedies-right to vote and contest in elections-right to hold public offices-right to petition-right to information-right to criticise the Government-right to democratic governance.
Unit III
ECONOMIC RIGHTS - right to work-right to adequate wages-right to reasonable hours of work - right to fair working conditions-right to self government in industry-customer rights-social and cultural rights-right to life-right to clean environment.
Unit IV
WOMEN'S RIGHTS - right to inheritance - right to marriage-divorce and remarry-right to adoption-right to education-right to employment and career advancement-rights relating to dowry-right for equality-right for safe working condition-children's rights. Right to protection and care-right to education issues related with female infanticide - street children-child labour-Bonded labour-refugees rights-Minority rights. Debit rights - Tribal dalit rights-nomads rights.
Unit V
HUMAN RIGHT VIOLATION - International-National-regional level-Organisations to protect Human rights-UNO- National Commission for Human rights - states commission-nongovernmental organization and Human rights. Amnesty International-Asia watch-PUCL-OCDR-Peoples watch.
Emerging trends Terrorism and Human rights-Emergency and Human rights- Judiciary and Human rights- Media and Human right, Police and Human rights.
SEMESTER III
06PCA11 - VISUAL PROGRAMMING
Unit I
Windows: Introduction - Windows and Messages : A Window of One's Own: An Architectural Overview - Registering The Window Class - Creating The Window - Displaying The Window - The Message Loop - The Window Procedure - Processing the Messages - Playing a Sound File - The WM_PAINT Message - The WM_DESTROY Message - Painting and Repainting - An Introduction to GDI - Formatting Text - Scroll Bar Range and Position - Scroll Bar Messages - The Keyboard - The Mouse - Menus and Other Resources - Dialog Boxes - The Clipboard - Using the Printer - Text and Fonts - The Old Metafile Format - Dynamic-Link Libraries - Library Basics - Library: One Word, Many Meanings - A Simple DLL - The Library Entry and Exit Point - Shared Memory in DLLs - Dynamic Linking Without Imports - Resource-Only Libraries.
Unit II
VC++: Introduction - Microsoft Foundation Classes (MFC) Programming - MFC Window Messages - MFC Class Library - Resources - Keyboard - Mouse - Menus.
Unit III
Dialog Boxes , Controls , Common controls - Common Dialogs , Active x , Data base Applications.
Unit IV
VB: Introduction - Data Types - Constants , Variables , Statements , Procedures and Functions , Built in Functions - Forms - Tool Box - properties.
Unit V
Events - Menus - Dialog Boxes - Graphics - Ms Flexgrid - Datagrid - Accessing Backend Data using Data Controls, DAO, ADODB - Creating Active X Control.
06PCA12 - OPERATING SYSTEMS
Unit I
Introduction: Definition - History of Operating Systems - Different Kinds of Operating System - Operating System Concepts - System Calls - Operating System Structure.
Unit II
Process Management: Processes - Inter process Communication - The Dining Philosophers Problem. Scheduling: Introduction to Scheduling - Scheduling in Batch Systems - Scheduling in Interactive Systems - Scheduling in Real-Time Systems - Policy versus Mechanism - Deadlocks: Introduction - Ostrich Algorithm - Detection and Recovery - Deadlock Avoidance - Deadlock Prevention.
Files - Directories - File System Implementation: File System Layout - Implementing Files - Implementing Directories - Shared Files - Disk Space Management - File System Reliability - File System Performance.
Unit V
Principles of I/O Hardware: I/O Devices - Device Controllers. I/O Software Layers: Interrupt Handlers - Device Drivers - Device-Independent I/O Software - User-Space I/O Software. Security: The Security Environment - Basics of Cryptography - User Authentication - Attacks From Inside the System: Trojan Horses - Login Spoofing - Logic Bombs - Trap Doors. Attacks From Outside the System: Virus Damage Scenarios - How Viruses Work - How Viruses Spread - Antivirus and Anti-Antivirus Techniques.
06PCA13 - COMPILER DESIGN
Unit I
Introduction to compilers: Compilers and Translators - The structure of a compiler - Lexical Analysis - Syntax Analysis - Intermediate code generation - Optimization - Code generation - Bookkeeping - Error Handling - Compiler-Writing tools - Lexical Analysis: The role of the lexical Analyzer - A simple approach to the design of lexical analyzers - Regular Expressions - Implementation of a lexical analyzer .
Unit II
Basic Parsing Techniques: Derivations and parse trees. Parsers - Shift-reduce parsing - Operator-precedence parsing - Top-down parsing - Predictive parsers - Automatic construction of efficient parsers : LR parsers - The Canonical collection of LR(0) items - Constructing SLR parsing tables - Constructing canonical LR parsing tables - Constructing LALR parsing tables - Using ambiguous grammars - An automatic parser generator - Implementation of LR parsing tables - Constructing LALR sets of items.
Unit III
Syntax-Directed translation: Syntax-directed translation schemes - Implementation of syntax-directed translators - Intermediate code - Postfix notation - Three address code, quadruples, and triples - Postfix translations.
Unit IV
Symbol tables: The contents of a symbol table - Data structures for symbol tables - Representing scope information - Error detection and recovery: Errors - Lexical- phase errors - Syntactic-phase errors - Semantic errors.
Unit V
Introduction to Code optimization: The principal sources of optimization - Loop optimization - The DAG representation of basic blocks - Code generation : Object programs - Problems in code generation - A simple code generator - Peephole optimization.
06PCA14 - SOFTWARE ENGINEERING
Unit I
Socio-technical systems: Emergent system properties- Systems Engineering - Organisations, People and Computer Systems - Legacy Systems. Software Processes: Software process models - Process iteration - Process activities - The Rational Unified Process - Computer-Aided Software Engineering. Project Management: Management activities - Project planning - Project scheduling - Risk management.
Unit II
Software Requirements: Functional and non-functional requirements - User requirements - System requirements - Interface specification - The software requirements document. Requirements Engineering Process: Feasibility studies - Requirements elicitation and analysis - Requirements validation - Requirements management. System Models: Context Models - Behavioural Models - Data Models - Object Models - Structured Methods.
Unit III
Design: Architectural Design decisions - System organization - Modular decomposition styles - Control styles- Reference Architectures. Distributed Systems Architectures: Multiprocessor architectures - Client-Server Architectures - Distributed object architectures - Inter-Organisational distributed computing. Application Architectures: Data processing systems - Transaction processing systems - Event processing systems - Language processing systems. User Interface Design: Design issues- The UI design process - User Analysis - User Interface prototyping - Interface evaluation.
Unit IV
Rapid Software Development: Agile methods- Extreme programming - Rapid application development - Software prototyping. Component-based Software Engineering: Components and Component Models - The CBSE process - Component composition. Software Evolution: Program evolution dynamics - Software maintenance - Evolution processes - Legacy system evolution.
Unit V
Verification and Validation: Planning verification and validation - Software inspections -Automated static analysis - Verification and formal methods. Software Testing: System Testing - Component Testing - Test case design - Test automation. Software Cost Estimation: Software productivity - Estimation techniques - Algorithmic cost modeling - Project duration and staffing. Configuration Management: System building - CASE tools for configuration management.
06PCA15 - COMPUTER BASED OPTIMIZATION TECHNIQUES
Note: Only the conceptual understanding of the topics in this paper together with simple application is envisaged.
Unit I
Linear Programming - Formulation -Graphical solution [2 variables only] of LPP - Development of simplex method - Artificial variable Techniques -
Big M method - Two phase method - Revised simplex method.
Unit II
Duality in linear programming and its formulation - Dual simplex method - Bounded variables method - Applications of LPP- Transportation Problem - Assignment Problem - Traveling Salesman Problems.
Unit III
Integer Programming Problem [IPP] - Cutting plane Algorithms - Branch and Bound Method of solving IPP - Dynamic programming problem and its characteristics - Deterministic Dynamic programming problem.
Unit IV
Sequencing problem- Processing n jobs through two machines and three machines processing n jobs through M machines - processing 2 jobs through M machines - project scheduling by PERT/CPM - Difference between PERT and CPM - Constructing the network- critical path analysis - Float of an Activity - Three time Estimated for PERT _ Project cost by CPM.
Unit V
Stochastic Processes - Classification of stochastic processes - Discrete parameter Markov chains - continuos parameter Markov chains - Birth and death processes - Queuing models and its characteristics - classification of queuing models and its characteristics - classification of queuing models - [M/M/1]: [FCFS] Birth and death model - [M/M/1] :[N/FCFS] finite queue length models - [M/M/C]: [FCFS] Multiserver Model - and [M/M/C]: [N/FCFS] Multi server with finite queue length.
06PCAP05 - PRACTICAL - V
COMPILER DESIGN LAB
1.
Remove Spaces, comment lines, new lines and produce line numbers(Preliminary scanning).
2.
Recognize keywords in the given source code.
3.
Recognize identifier and constant in the given source code.
4.
Convert Infix to Postfix Notation.
5.
Construction of DFA from R.E.
6.
Leading and Trailing of Grammar.
7.
Bottom up Shift-Reduce Parsing Table.
8.
Operator Precedence Parser.
9.
Construction of LR (0) Items.
10.
Construction of Canonical LR Parsing Table.
06PCAP06 - PRACTICAL -VI
VISUAL C++
1.
Console Application.
2.
Case Conversion using Edit Control.
3.
Programs using Common Dialog Controls and Dialog Boxes.
4.
Creating Simple Active X Control.
5.
Simple Database Application using Data Control.
6.
Graphics and Animation.
SEMESTER IV
06PCA16 - COMPUTER GRAPHICS
Unit I
A Survey of Computer Graphics - Overview of Graphics Systems : Video Display Devices - Raster-Scan Systems - Random-Scan Systems - Input Devices - Hard-Copy Devices
Unit II
Output Primitives: Points and Lines - Line Drawing Algorithms - Loading the Frame Buffer - Circle-Generating Algorithms - Ellipse-Generating Algorithms - Other Curves - Parallel Curve Algorithms - Pixel Addressing and Object Geometry - Filled-Area Primitives - Character Generation - Attributes of Output Primitives : Line Attributes - Curve Attributes - Color and Grayscale Levels - Area-Fill Attributes - Character Attributes - Antialiasing.
Unit III
Two-Dimensional Geometric Transformations : Basic Transformations - Matrix Representations and Homogeneous Coordinates - Composite Transformations - Other Transformations - Two-Dimensional Viewing : The Viewing Pipeline - Viewing Coordinate Reference Frame - Windows-to-Viewport Coordinate Transformation - Clipping Operations - Point Clipping - Line Clipping : Cohen-Sutherland Line Clipping - Liang-Barsky Line Clipping - Polygon Clipping: Sutherland-Hodgeman Polygon Clipping - Weiler-Atherton Polygon Clipping - Curve Clipping - Text Clipping - Exterior Clipping.
Graphical User Interfaces and Interactive Input Methods : The User Dialogue - Input of Graphical Data - Input Functions - Interactive Picture - Construction Techniques. Visible-Surface Detection Methods : Classification of Visible-Surface Detection Algorithms - Back-Face Detection - Depth-Buffer Method. Basic Illumination Models. Color Models and Color Applications : Properties of Light - Standard Primaries and the Chromaticity Diagram - Intuitive Color Concepts - RBG Color Model - YIQ Color Model - CMY Color Model - HSV Color Model.
06PCA17 - COMPUTER NETWORKS
Unit I
Introduction: Uses of Computer Networks - Network Hardware - Network Software - Reference Models - The OSI Reference Model - The TCP/IP Reference Model - A Comparison and Critique of the OSI and TCP/IP Reference Models - The Physical Layer: Transmission Media: Twisted Pair - Coaxial Cable - Fiber Optics - Wireless Transmission - Communication Satellites: Geostationary Satellites - Satellites versus Fiber - The Public Switched Telephone Network: Structure of the Telephone System - Modems - Trunks and Multiplexing - Switching - The Mobile Telephone System: Analog Voice - Digital Voice - Digital Voice and Data.
Unit II
The Data Link Layer: Design Issues - Error Detection and Correction - Elementary Data Link Protocols - Sliding Window Protocols - Protocol Verification - The Medium Access Control Sublayer: Bluetooth - Data Link Layer Switching: Local Internetworking - Spanning Tree Bridges - Remote Bridges - Repeaters, Hubs, Bridges, Switches, Routers and Gateways.
Unit III
The Network Layer: Design Issues - Routing Algorithms - Congestion Control Algorithms - Quality of Service - Requirements - Techniques for Achieving Good Quality of Service - Internet Working - The Network Layer In The Internet: The IP Protocol - IP Addresses - Internet Multicasting - Mobile IP.
Unit IV
The Transport Layer: The Transport Service - Elements of Transport Protocols - The Internet Transport Protocols: UDP - TCP: Introduction - The TCP Service Model - The TCP Protocol - The TCP Segment Header - TCP Connection Establishment - TCP Connection Release - Wireless TCP and UDP - Transactional TCP.
Unit V
The Application Layer: DNS-The Domain Name System - Electronic Mail: Architecture and Services - The User Agent, SMTP, POP3. Network Security: Cryptography: Introduction to Cryptography - Substitution Ciphers - Transposition Ciphers - Symmetric-Key Algorithms: The Data Encryption Standard - Public-Key Algorithms: RSA - Social Issues: Privacy - Freedom of Speech - Copyright.
AWT: Windows, Controls, Layout Managers and Menus - Swing. Multimedia: Images, Animation and Audio - JDBC.
Unit III
Java Servlets: Design - Life Cycle - Constituents of javax.servlet package - cookies - session tracking - Java Server Pages: Overview - Implicit Objects - Scripting - Standard actions - Directives.
Unit IV
Remote Method Invocation: Remote Interface - The Naming Class - RMI Security Manager Class - RMI Exceptions - Creating RMI Client and Server classes - RMI - I IOP.
06PCA19 - ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS
Unit I
Introduction: AI Problems - AI Techniques - The level of model - Criteria for success. Problems, Problem Spaces and Search: Production Systems - Problem Characteristics - Production System characteristics - Issues in Design of Search.
Unit II
Heuristic Search Techniques: Generate-and-Test - Hill Climbing - Best-First Search - Problem Reduction - Constraint satisfaction - Means-Ends Analysis. Knowledge Representation Issues: Representations and Mappings - Approaches to knowledge representation - issues in knowledge representation - Frame Problem.
Unit III
Using Predicate Logic: Representing Simple Facts in Logic - Representing Instance and Isa Relationships - Computable functions and Predicates - Resolutions - Natural Deduction. Representing knowledge using Rules: Procedural versus Declarative knowledge - Logic programming - Forward versus Backward reasoning - Matching - Control knowledge.
Unit IV
Game Playing: The Minimax Search Procedure - Adding Alpha-Beta Cutoffs. Natural Language Processing: Introduction - Syntatic Processing - Semantic Analysis. Learning.
Unit V
Expert Systems: Expert System and Conventional Program - Expert System Organization - Knowledge Engineering: Knowledge Representation Techniques - Knowledge Acquisition - Acquiring Knowledge from Experts. Building an Expert System: Architecture of an Expert System - Difficult in Developing an Expert System.
06PCA20 - MANAGEMENT CONCEPTS AND COMMUNICATION
Unit I
Management: Meaning and definition - Features - Functions - Importance - Difference between Administration and Management - Management hierarchy. Planning: Meaning - Nature - Objectives - Importance - Steps in planning - Advantages and limitations - Management by objectives.
Unit II
Organization: Meaning - Functions - Principles - Types of organization - Merits and demerits - Delegation of authority - Decentralization - Advantages and disadvantages. Departmentation: Meaning - Process - Basis types of Departmentation - Importance.
Unit III
Staffing: Definition - Processing of staffing - Recruitment - Sources of recruitment - Stages in selection procedure - Trading and development. Motivation: Meaning and importance - Types - Theories of motivation - Maslow, McGregor, Herzberg. Leadership - Need and importance - Qualities of leadership - Leadership styles.
Unit IV
Controlling: Definition - Steps in control process - Requirements of effective control system. Advantages and limitations - Budgetary and non-budgetary control techniques. Communication: Meaning and importance - Process of communication - Principles - Types - Barriers to communication - Overcoming barriers.
Unit V
Written communication - Business letters - Layouts of business letter - Drafting letters for sales and collection. Oral communication - Interviews - Telephone conversation - Instruction - dictation. Conducting meetings: notice, agenda, minutes.
06PCAP07 - PRACTICAL - VII
GRAPHICS AND NETWORK LAB
Displaying network configuration and system details.
06PCAP08 - Practical -VIII
Mini Project
(Guidelines for Mini Project)
Text Books
1.
The aim of the Mini Project is to lay a foundation for the Main Project.
2.
Each Student should carry out the Mini Project individually.
3.
It should be compulsorily done in the College only under the supervision of the Staff concerned.
4.
During University Examination the student should write about their Project Work briefly.
5.
Remuneration for the Examiners will be as that of a Practical Examination.
6.
Distribution of marks
Dissertation 70%
Modification 15%
Viva-Voce 15%
SEMESTER V
06PCA21- DATA MINING AND WAREHOUSING
Unit I
Introduction to Data Mining - Knowledge Discovery in Databases - Data Mining Issues - Data Mining from a Database perspective - Data Mining Tasks - Applications - Data Processing - Data Cleaning - Data Integeration and Transformation - Data Reduction - A Statistical Perspective on Data Mining - Similarity Measures.
Unit II
Classification: Introduction - Statistical Based Algorithm - Distance based Algorithm - Decision Tree Based Algorithm - ID3 - NN based Algorithm - Propagation - Rule Based Algorithm - Generating Rules for DT - Combining Techniques.
Unit III
Clustering - Introduction - Similarity and Distance Measures - Outlines - Hierarchical Agglomerative - Divisive Clustering - Partitional - K-means Clustering Large db - BIRCH - Clustering with Categorial Attributes - Rock.
Unit IV
Association Rules - Large Itemsets - Basic Algorithm - A Priori Algorithm - Partitioning - Advanced ARtec - Correlation Rules - Measuring the Quality of Rules - Advanced Topics - Concepts of Web Mining - Text Mining - Spatial Mining.
Unit V
Data Warehousing: Introduction - What is a Data Warehouse - Definition - Multidimensional Data Model - OLAP Operations - Warehouse Schema - Data Warehousing Architecture - Warehouse Server - Metadata - OLAP Engine - Data Warehouse Backend Process.
06PCA22 - INTERNET AND WEB PROGRAMMING
Unit I
Introduction to Computers and the Internet: History of the World Wide Web - Hardware Trends - The key Software Trend: Object Technology - Java Script: Object-Based Scripting for the Web - Browser Portability - Hyper Text Markup Language : Introduction - Markup Languages - Editing HTML - Common Tags - Headers - Text Styling - Linking - Images - Formatting text with -Special Characters, Horizontal rules and more line Breaks - Intermediate HTML: Introduction - Unordered Lists - Nested and Ordered Lists - Basic HTML Tables - Intermediate HTML Tables and Formatting - Basic HTML Forms - More Complex HTML forms - Internal Linking - Creating and Using Image maps Tags -
Unit II
Java Script: Introduction - Memory Concepts - Arithmetic - Decision Making: Equality and Relational Operators - Selection Structures: if, ifelse, switch - Repetition Structures: while, for, do/while - Break and Continue Statements - Labeled Break and Continue Statements - Logical Operators - Functions: Introduction - Program Modules in Java Script - Programmer - Defined Functions - Function Definitions - Duration of Identifiers - Scope Rules - Recursion - Recursion Vs Iteration - Java Script Global Functions.
Unit III
Arrays: Introduction - Arrays - Declaring and Allocating Arrays - References and Reference Parameters - Passing Arrays to Functions -Sorting Arrays - Searching Arrays - Multiple Subscripted Arrays - Objects: Introduction - Math, String, Date, Boolean and Number Objects - Dynamic HTML: Cascading Style Sheets: Introduction - Inline Styles - Creating Style Sheets with the STYLE Element - Conflicting Styles - Linking External Style Sheets - Positioning Elements - Backgrounds - Element Dimensions - Text Flow and the Box Model - User Style Sheets.
Unit IV
Object Model and Collections: Introduction - Object Referencing - Collections all and Children - Dynamic Styles - Dynamic Positioning - Using the frames Collection - navigator Object - Event Model: Introduction - Event ONCLICK - Event ONLOAD - Error Handling with ONERROR - Tracking the Mouse with Event ONMOUSEMOVE - Rollovers with ONMOUSEOVER and ONMOUSEOUT - form processing with ONFOCUS and ONBLUR - more form processing with ONSUBMIT and ONRESET - event Bubbling - Filters and Transitions: Introduction - Flip Filters: flipv and fliph - Transparency with the chroma Filter - Miscellaneous Image Filters: invert, gray and xray - Adding shadows to Text - Creating Gradients with alpha - Making Text glow - Creating Motion with blur - Using the wave Filter - Advanced Filters: dropShadow and light - Transitions Filter - Filter blendTrans - Filter revealTrans - Client Side Scripting with VBScript: Introduction - Operators - Data Types and Control Structures - VBScript Functions - Arrays - String Manipulation Classes and Objects.
Unit V
Active Server Pages: Introduction - Work - Client-Side Scripting Versus Server-Side Scripting - Using Personal Web Server or Internet Information Server - Server-Side ActiveX Components - File System Objects - Session Tracking and Cookies - Accessing a Database from an ASP - CGI and Perl: Common Gateway Interface - Introduction to Perl - Configuring Personal Web Server for Perl / CGI - String Processing and Regular Expressions - Viewing Client/Server Environment Variables - Form Processing and Business Logic - Server-Side Includes - Verifying a user name and password - Sending E-Mail from a Web Browser - Using ODBC to Connect to a Database - Cookies and Perl - Extensible Markup Language: Introduction - Structuring Data - Document Type Definitions - Customized Markup Languages - XML Parsers -XHTML.
06PCA23 - DISTRIBUTED COMPUTING AND LINUX
Unit I
Introduction - Definition of a Distributed System: Goals - Connecting Users and Resources - Openness - Scalability - Hardware Concepts: Multiprocessors - Homogeneous Multicomputer Systems - Heterogeneous Multicomputer Systems - Software Concepts: Distributed Operating Systems - Network Operating Systems - Middleware - The Client-Server Model: Clients and Servers - Application Layering - Client-Server Architectures.
Unit II
Processes: Threads - Clients - Code Migration: Approaches to Code Migration - Migration and Local Resources - Migration in Heterogeneous Systems - Software Agents - Naming: Naming Entities: Names, Identifiers and Addresses - Name Resolution - The Implementation of a Name Space - Locating Mobile Entities: Naming versus Locating Entities - Simple Solutions - Removing Unreferenced Entities.
Unit III
Synchronization: Clock Synchronization - Physical Clock Synchronization Algorithms - Use of Synchronized Clocks - Logical Clocks - Global State - Election Algorithms - Mutual Exclusion - Distributed Transactions - Consistency and Replication - Data-Centric Consistency Models: Linearizability and Sequential Consistency - Weak Consistency - Distribution Protocols: Replica Placement - Update Propagation - State versus Operations - Epidemic Protocols - Consistency Protocols: Remote-Write Protocols - Local - Write Protocols - Active Replication - Cache Coherence Protocols.
Unit IV
Fault Tolerance: Introduction to Fault Tolerance - Process Resilience: Design Issues - Failure Masking and Replication - Reliable Client-Server Communication: Point-to-point Communication - RPC Semantics in the Presence of Failures - Reliable Group Communication: Basic Reliable - Multicasting Schemes - Distributed Commit: Two-Phase Commit - Recovery: Introduction - Stable Storage - Distributed Object Based Systems: Distributed COM - Distributed File Systems: Sun Network File System.
Unit V
LINUX Operating System: Introduction - History of Linux and Unix - System Features - Software Features - Differences Between Linux and Other Operating System - Hardware Requirements - Sources of Linux Information - Linux Startup and Setup: User Accounts - Accessing the Linux System - Unix Commands - Linux File Structure: Linux File Types - File Structures - Managing Files - Managing Directories - File and Directory Operation - File Management Operations: File and Directory Permissions - Jobs - System Administration - Shells in Linux - Shell Operations: Command Line - Standard Input/Output Redirection - Pipes - Shell Scripts - Shell Variables - Arithmetic Shell Operations - Control Structures.
06PCAP09 - PRACTICAL -IX
INTERNET AND WEB LAB
Simple Web Page and website design for a department, college, company etc.,
1.
Using HTML
2.
Using Java Script
3.
Using DHTML
4.
Using ASP
5.
Using Perl and XML
06PCAP10 - PRACTICAL X - LINUX Lab
SHELL SCRIPT
1.
Write the shell script to check the status of file using test command.
2.
Write a linux program for grading the students.
3.
Write a menu driven shell program to copy, edit, rename and delete file.
4.
Write a menu driven shell program to perform the following lists.
a. Enter the sentence in file.
b. Search a whole word in an existing file.
c. Quit.
5.
Write a shell program using 3 arguments to take the pattern as well as input
and output file names. If the pattern is found display "Pattern found", else
display "Error message", also check if right number of arguments is
entered.
C - LINUX
6.
Implementation of System Calls - Open, read and close, create, write, lseek, stat, fstat.
7.
Implementation of fork & exec.
8.
Inter process communication using pipes & message queues
E1.1. 06PCAZ01 - DIGITAL IMAGE PROCESSING
Unit I
Introduction - Problems and Applications - Two Dimensional Systems and Mathematical Preliminaries - Linear Systems and Shift Invariance - Fourier Transform - Properties - Fourier Series - Matrix Theory Results - Block Matrices and Kronecker Products .
Unit II
Image Perception - Light, Luminance, Brightness and Contrast - MTF of Visual System - Monochrome Vision Models - Image Fidelity Criteria - Color Representation. Image Sampling and Quantization - 2D Sampling Theory -Bandlimited Images - Image Reconstruction from Samples - Nyquist Rate, Aliasing and Foldover - Sampling Theorem - Image Quantization - Optimum Mean Square or Lloyd-Max Quantizer.
Unit III
Image Enhancement - Point Operations - Contrast Streching, Clipping and Thresholding - Histogram Modeling - Spatial Operations - Spatial Averaging and Low-pass Filtering, Directional Smoothing, Median Filtering, Magnification and Interpolation [Zooming ], Replication, Linear Interpolation, - False Color and Pseudo Color .
Unit IV
Image Restoration - Image Observation Models - Inverse and Wiener Filtering - Least Square Filters. Image Analysis: Edge Detection - Boundary Extraction - Boundary Representation - Region Representation - Image Segmentation - Classification Techniques.
Unit V
Image Data Compression - Pixel Coding: PCM, Entropy Coding, Run-Length, Bit-Plane Encoding - Predictive Techniques - Delta Modulation - Line by Line DCPM - Interframe Coding - Coding of Two Tone Images .
E1.2. 06PCAZ02 - OBJECT ORIENTED ANALYSIS AND DESIGN
Unit I
The Object Model: The Evolution of the Object Model - Elements of the Object Model - Applying Object Model, Classes and Objects: The nature of an Object - Relationships among objects.
Unit II
Classes and Objects: The nature of the Class- Relationships among Classes- The Interplay of Classes and Objects - On building quality classes and objects. Classification: The importance of proper classification - Identifying proper Classes and Objects - Key Abstraction Mechanism.
Unit III
UML - Metal Model - Purpose of Analysis and Design - Overview of the Process - Inception - Elaboration - Construction - Refactoring - Transition - Iterative Development - Use Cases.
Unit IV
Class Diagrams: Essentials - Interaction Diagram - Class Diagram: Advanced Concepts.
Unit V
Packages and Collaborations - State Diagram - Activity Diagram - Physical Diagram - UML and Programming.
E1.3. 06PCAZ03 - E - COMMERCE
Unit I
E-Commerce in the Beginning: What is E-Commerce - Advantages and Limitations of E-Commerce - The Role of Strategy in E-Commerce - Value Chains in E-Commerce - Integrating E-Commerce - Managerial Implications - The Internet and the World Wide Web: The Internet Today - In the Beginning - Unique Benefits of the Internet - Searching Online - Bulletin Board Systems (BBSs) and Pay Services - Some Web Fundamentals - The Language of the Internet - Managerial Implications.
Unit II
Launching a Business on the Internet: The Lifecycle Approach - The Business Planning and Strategizing Phase - Hardware, Software, Security, and the Setup Phase - The Design Phase - The Marketing Phase - The Fulfillment Phase - The Maintenance and Enhancement Phase - Designing Web Sites: What does a Web Site Do - The Lifecycle of Site Building - How to Build a Web Site - Web Navigation Design - Design Criteria - Hiring a Web Designer - Website Evaluation and Usability Testing: Anatomy of a Site - What's the Big Fuss Over Cookies - What Makes a Web Site Usable - Web Site Content and Traffic Management.
Unit III
Payment Systems: From Barter to Money - Requirements for Internet-based Payments - Electronic Payment Media - Issues and Implications - E-Security: Security in Cyberspace - Designing for Security - How Much Risk Can You Afford - The Virus: Computer Enemy Number One - Security Protection and Recovery - How to Secure Your System.
Unit IV
Marketing on the Internet: The Pros and Cons of Online Shopping - Internet Marketing Techniques - The E-Cycle of Internet Marketing - Marketing Your Presence - Attracting Customers to Your Site - Tracking Customers - Customer Service - Managing Implications - Web-Based Business-to-Business E-Commerce: What Is B2B E-Commerce ? - B2B Models - B2B Tools-EDI - Beyond B2B:A2Z - Management Implications.
Unit V
Intranets and Extranets: Intranets: The Basics - The Technical Infrastructure - Planning an Intranet - E-Mail and the Intranet - Extranets - Management Implications - Legal and Ethical Issues.
E1.4. 06PCAZ04 - PARALLEL PROCESSING
Unit I
Introduction: Computational demands of Parallel Processing - Mechanisms of Implementing Parallel Processing - Parallel Processing Terminologies - Major Issues in Parallel Processing.
Unit II
Parallel Architectures: Loosely Coupled Systems - Tightly Coupled Systems - Interconnection Networks: Linear and Ring, Shuffle Exchange, Two Dimensional Mesh, Hypercube.
Unit III
Principles of Parallel Programming: Precedence Graph of a Process-Data, Control, Temporal Parallelism - Message Passing Versus Shared Address Space - Mapping - Granularity.
Unit IV
Principles of Parallel Algorithm Design: Design Approaches - Design Issues - Performance Measures and Analysis - Complexities - Anomalies in Parallel Algorithms, Case Study - Parallel Search Algorithms.
Unit V
Shared Memory Multiprocessor Systems: Shared Bus, Cross Bar, Multiport Memory-Memory Contention and Arbitration Techniques - Cache Coherence, Handling Shared Variables.
E1.5. 06PCAZ05 - DOT NET TECHNOLOGIES
Unit I
Introduction to .NET: Vision and goals of .NET, Overview of .NET applications, XML and .NET, Highlights of .NET framework, .NET Evolution, .NET framework architecture-CTS, metadata CLS, CLR, .NET class framework, Memory management in CLR.
Unit II
C# Programming: Creation of C#, Overview of C#, Data types, Literals and variables Operators, Program control statements.
Unit III
Introducing Classes, Objects and Methods, Arrays and Strings, Operator Overloading.
Unit IV
Indexes and properties, Inheritance, Interfaces, Structures, Enumerations, Exceptional Handling.
Unit V
Introduction to ASP.NET: Features, Anatomy of ASP.NET, Introducing web forms, VS.NET web application and other IDE basics, Separating concurrent code, Application configuration, Using HTML controls, Using web controls. Web controls for: Displaying and formatting data, Creating buttons, Inputting text, Selecting choices, Creating lists, Basic controls, Creating a simple ASP.NET application.
E2.1. 06PCAZ06 - VIRTUAL REALITY
Unit I
Virtual Reality and Virtual Environments: Introduction - Computer Graphics - Real time computer Graphics - Flight Simulation - Virtual Environments - Benefits of Virtual Reality - Historical Development of VR : Scientific Landmarks.
Unit II
3D Computer Graphics: Virtual world Space - Positioning the Virtual Observer - The perspective projection - Human Vision - Stereo perspective projection - 3D Clipping - Color Theory - Simple 3D Modelling - Illumination, reflection Models - Shading Algorithms - Radiosity - Hidden surface removal - realism - stereographic Images. Geometric Modelling: 3D Space Curves - 3D boundary representation - other Modelling strategies - Geometrical Transformations: Frames of reference - Modelling transformation - Instances - Picking, Flying, Scaling - Collision detection.
Unit III
Generic VR System: Virtual Environment - Computer Environment - VR technology - Modes of Interaction - VR Systems - Animating the Virtual Environment: The Dynamics of numbers - Animation of objects - Shape and object in betweening - Free form deformation - Particle systems.
Unit IV
Physical Simulation: Objects Falling in a gravitational field - Rotating wheels - Elastic Collisions - Projectiles - Simple pendulums - Springs - Flight dynamics of an aircraft. Human Factors: The eye - The ear - The Somatic senses - Equilibrium.
Unit V
VR Hardware : Sensor Hardware - Head - Coupled displays - Acoustic Hardware - Integrated VR System - VR Software : Modelling Virtual worlds - Physical Simulation - VR Tool Kits - VR Applications: Engineering - Entertainment - Science - Training - The Future : Virtual Environments - Modes of Interaction.
E2.2. 06PCAZ07 - WIRELESS APPLICATION PROTOCOL
Unit I
Introduction - Market Convergence - Enabling Convergence - Key Services for the Mobile Internet - Business Opportunities. Making the Internet "Mobile ": Challenges and Pitfalls - The Origins of WAP - WAP Architecture - Components of the WAP Standard - Network Infrastructure services Supporting WAP Clients - WAP Architecture Design Principles - Relationship to other Standards .
Unit II
The Wireless Markup Language: Overview - The WML Document Model - WML Authoring - URLs Identify Content - Markup Basics - WML Basics - Basic Content - Events , Tasks and Bindings - Variables - Controls - Miscellaneous Markup - Sending Information - Application Security - Document Type Declaration - Errors and Browser Limitations .
Unit III
Web Site Design: Computer Terminals versus Mobile Terminals - Designing a usable WAP Site - Structured Usability Methods - User Interface Design Guidelines - Design Guidelines for Selected WML Elements.
Unit IV
Tailoring Content to the Client - Push Messaging: Overview of WAP Push - Push Access Protocol - WAP Push Addressing - Push Message - MIME media types for Push Messages - Push Proxy Gateway - Push Over - the - Air Protocol - Push Initiator Authentication and Trusted Content .
Unit V
Wireless Telephony Applications: Overview of the WTA Architecture - The WTA Client Framework - The WTA Server and Security - Design Considerations - Application Creation Tool Box - Future WTA Enhancements -Mapping the Deployment Chain to the Business value chain - Security Domains - Linking WAP and the Internet - WAP Service Design - The Mobile Internet Future .
E2.3. 06PCAZ08 - CRYPTOGRAPHY
Unit I
Overview : Services , Mechanisms , and Attacks - The OSI Security Architecture - A Model for Network Security - Classical Encryption Techniques : Symmetric Cipher Model - Substitution Techniques - Transposition Techniques - Rotor Machines - Steganography.
Unit II
Block Ciphers and the Data Encryption Standard : Simplified DES - Block Cipher Principles - The Data Encryption Standard - The Strength of DES - Differential and Linear Cryptanalysis - Block Cipher Design Principles - Block Cipher Modes of Operation.
Unit III
Advanced Encryption Standard : Evaluation critetria for AES - The AES Cipher - Contemporary Symmetric Ciphers : Triple DES - Blowfish - RC5 - Characteristics of Advanced Symmetric Block Ciphers - RC4 Stream Cipher.
Unit IV
Confidentiality Using Symmetric Encryption : Placement of Encryption Function - Traffic Confidentiality - Key Distribution - Random Number Generation - Public-Key Cryptography and RSA : Principles of Public-Key Cryptosystems - The RSA Algorithm.
Unit V
Key Management - Diffie-Hellman Key Exchange - Authentication Requirements - Authentication Functions - Digital Signatures and Authentication Protocols : Digital Signatures - Authentication Protocols - Digital Signature Standard.
E2.4. 06PCAZ09 - ADVANCED NETWORKS
Unit I
ISDN Overview:The Integrated Digital Network - A Conceptual Overview of ISDN - ISDN Standards - ISDN Interfaces and Functions: Transmission Structure - User-Network Interface Configuration - ISDN Protocol Architecture - ISDN Connections - Addressing - Interworking.
Unit II
ISDN Physical Layer: Basic User-Network Interface - Primary Rate User-Network Interface - U Interface - ISDN Data Link Layer: LAPD - Terminal Adaption - Bearer Channel Data Link Control Using I.465/V.120,207.
Unit III
ISDN Network Layer: Overview - Basic Call Control - Control of Supplementary Services - ISDN Services: Service Capabilities - Bearer Services and Teleservices - Basic and Supplementary Services - B-ISDN network concept: General Architecture of the B-ISDN - Networking Techniques - Signaling Principles - Broadband network Performance - Traffic management aspects - Operation and maintenance aspects - Customer network aspects.
Unit IV
B-ISDN user-network interfaces and protocols: B-ISDN protocol reference model - General aspects of the user-network interface - Physical layer of the user-network interface at 155/622 Mbit/s Additional user-network interfaces - Equipment-internal interfaces - ATM layer - ATM adaptation layer.
Unit V
Operation and maintenance of the B-ISDN UNI: Network configuration for OAM of the customer access - OAM functions and information flows - Implementation issues - Integrated local management interface - Traffic management: Traffic control procedures and their impact on resource management - Mechanisms to achieve a specified QoS - Statistical multiplexing in ATM networks - Congestion control Signaling , routing and addressing - ATM switching: Switching elements - Switching networks - Switches and cross-connects.
E2.5. 06PCAZ10 - EMBEDDED SYSTEMS
Unit I
Introduction to Embedded System: An Embedded System - Processor in the System - Other Hardware Units - Software Embedded into a System - Exemplary Embedded Systems.
Unit II
Processor and Memory Organization: Structural Units in a Processor - Processor Selection for an Embedded System - Memory Selection for an Embedded system - Direct Memory Access - Devices and Buses for Device Networks: I/O Devices - Timer and Counting Devices - Serial Communication and Parallel Communication - Device Drivers and Interrupts Servicing Mechanism: Device Drivers - Device Drivers for Internal Programmable Timing Devices - Interrupt Servicing (Handling) Mechanism - Context, Latency and Deadline.
Unit III
Programming Concepts and Embedded Programming in C and C++: Software Programming in Assembly Language (ALP) and in High Level Language 'C' - Embedded Programming in C++ - Embedded Programming in Java - Optimisation of Memory needs - Inter-Process Communication and Synchronisation of Processes, Tasks and Threads: Multiple Processes in an Application - Problem of Sharing Data by Multiple Tasks and Routines - Inter Process Communication.
Unit IV
Real Time Operating Systems: Real-Time and Embedded System Operating Systems - Interrupt Routines in RTOS Environment: Handling of Interrupt Source Call by the RTOSs - RTOS Task Scheduling Models, Interrupt Latency and Response Time of the Tasks as Performance Metrics - Performance Metric in Scheduling model for Periodic, Sporadic and Aperiodic Tasks - List of Basic Actions in a Preemptive Scheduler and Expected Times taken at a Proccessor - Fifteen-Point Strategy for Synchronisation between the Processors, ISRs, OS Functions and Tasks and for Resource Management - Embedded Linux Internals: Linux Kernel for the Device Drivers and Embedded System - OS Security Issues.
Unit V
Case Study of an Embedded System for a Smart Card - Hardware-Software Co-Design in an Embedded System: Embedded System Project Management - Embedded System Design and Co-Design Issues in System Development Process - Design Cycle in the Development Phase for an Embedded System - Users of Target System or its Emulator and In-Circuit Emulator(ICE) - Use of Software Tools for Development of an Embedded System - Use of Scopes and Logic Analysers for System Hardware Tests - Issues in Embedded System Design.
