Semester VIII Syllabus
831. BROADBAND COMMUNICATION
UNIT I:Introudction to Fiber Optics:- Introduction, Characteristics of Opti- cal Fibers, Design of the link, Optical Fiber Cables, Fiber Optic Equipment Components. Optical Fiber Transmission Systems:- Intensity Modulated Systems, Coherent Optical Transmission Systems, Optical Multiplexing, Repeat- ers, Systems Designs, Optical Fiber Equipment Measurements.
UNIT II:ISDN Overview:- A Conceptual view of ISDN-ISDN Standards-service capabilities-Teleservice protocol architecture-facsimile-teletex- message handling systems. ISDN interfaces and functions:- Transmission Structure - user-network interface configurations-ISDN protocol architecture-ISDN connections- terminal adaptation-addressing-interworking. ISDN physical layer:- Line coding techniques, basic user-network interface - primary rate user-network interface - U interface.
UNIT III:Sequencing and scheduling problems : Job sequencing-n jobs through two machines, two jobs through m machines and n jobs through m machines PERT and CPM techniques - Critical path - Normal and crash time - Resource allocation - Resource levelling and smoothing.
UNIT IV:ATM Network Concepts and Architecture:- ATM's postion in the OSI reference model, B-ISDN protocol reference model, ATM functions and layers, ATM signaling principles, ATM performance: Merging voice, Audio, Data and Video, ATM Traffic control, ATM operation and mainte- nance, ATM reference configurations. The ATM protocol stack: The lower layers:- Fiber-based networks, Fiber-based network advantages, Fiber modes, ATM physical layer media, ATM transmission convergence sublayer.
UNIT V:The ATM Protocol Stack: The ATM Layer:- The ATM Layer, ATM switching principle, ATM OAM functions, signalling. ATM Technology Components: Upper layers:- ATM adaptation layer functions, ATM services.
TEXT BOOKS:1. Telecommunication Transmission Systems: Microwave, Fiber optic, Mobile cellular, Data and Digital multiplexing By ROBERT G. WINCH, Publishers:- McGraw Hill, Inc. 2. ISDN and Broadband ISDN By William Stallings, Publishers:- Macmil- lan Publishing Company. 3. Introduction to ATM Networking By Walter J.Goralski, Publishers:- McGraw Hill, Inc.
REFERENCE BOOKS:1. Broadband Communications - Balaji kumar-McGraw Hill. 2. Integrated Broadband Networks - Handel & Huber - Addison Wesly.
832. COMPUTER SECURITY
UNIT I:Introduction - Fundamental Concept of Cryptosystems; Historical review of Classical ciphers ; Cryptanalytic attacks and cryptosystem securi- ty; Modern cryptosystems; Authentication, Digital Signature,& ID-Based Cryptosystem. Zero- knowledge Interactive Proofs.
UNIT II:Number Theory: Congruences; Fermat's Theorem; Wilson's theorem; Chinese Remainder therem and simultaneous conguence.
UNIT III:Date Encryption Standard (DES); Key Schedule; Encipherment; Decipher- ment; S-Box Analysis & Design; Intersymbol Dependencies.
UNIT IV:Stream Cipher Systems Synchroneus Stream Ciphers; Self-Synchro- nizing Ciphers; Error propagation.
UNIT V:Public key cryptosystems; public key distribution system; RSA cryptosystem; RSA Authentification Scheme.
TEXT BOOKS:Cryptography & Secure Communications. Man Young Rhee | M-H 1994.
REFERENCE BOOKS:Algebraic Coding Theory by BERLE KAMP.
833. SYSTEMS ANALYSIS AND DESIGN
UNIT I:The information systems Analyst:- The business and its users as a system End-users, the beneficiaries of Information systems. Modern Information systems. Functions of Information Systems, Transaction Processing, Management Reporting, Decision Support Systems Information system Components. A Systems Development Life Cycle, Essential Prin- ciples for successful systems development.
UNIT II:The Structured Methodologies for systems development:- Structured Programming, Structured design, structured Analysis, Analyzing an information system, Performance Analysis, Information and Data Analy- sis, Economic Analysis, Control and security Analysis, Efficiency Analysis, Service Analysis. Surveying the feasibility of the project and studying the current information system. Modeling a system Data Flow Diagrams, Conventions and symbols using Physical Data Flow Dia- grams for systems Analysis. Data Modeling with Logical E-R diagrams.
UNIT III:Process Modelling with Logical Data Flow Diagrams:- Data Flow diagram conventions and symbols, Defining Logical Data and Information Re- quirements in a project dictionary, Project Dictionary conventions and Implementation, using a project dictionary for systems Analysis, Defining Logical policies and procedures in a project dictionary, Traditional and prototyping approaches of designing an Information system.
UNIT IV:Designing Conventional Computer Files and Controls:- Technical con- cepts for file design, Designing and documenting conventional files, Designing Modern Computer Databases, Designing and Prototyping Comput- er Outputs and Controls, Designing and prototyping Computer inputs and controls.
UNIT V:Designing and protyping the user interface and on-line terminal dia- logues:- Designing Computer-based Methods, Procedures and Controls, Designing Structured Programs, Implementing and evaluating a new information system.
TEXT BOOKS:Systems Analysis and Design Methods Second Edition By Jeffrey L.Whit- ten, Lonnie D.Bentley & Victor M.Barlow, Publishers:- RICHARD D.IRWIN.
FROM '83A' TO '83H'- ELECTIVES (HAVE TO SELECT ANY TWO)
83A. GRAPH THEORY & APPLICATIONS
UNIT I:Finite and Infinite Graphs - Incidence and degree - Isolated Vertex, Pendant Vertex and Null graph - Isomorphism - Sub-graphs - Walks, paths and circuits - Connected and disconnected graphs, components - Euler graphs - Operations on graphs - Hamiltonian Paths and Circuits - Trees - Properties of Trees - Pendant ver- tices in a tree - Distance and centres in a tree - Rooted and binary trees - On counting trees - Spanning trees - Fundamental circuits - All spanning trees in a weighted graph.
UNIT II:Cut - sets - Properties of a cut-set - All cut-sets in a graph - Fundamental circuits and cut-set - Connectivity and separability - Network flows - 1-Isomorphism and 2-Isomorphism - Planar graphs - Kuratonoski's graphs - Different representations of a planar graph - Detection of planarity - Geometric and combinational duals - Thickness and crossings.
UNIT III:Sets with one and two operations - Modular arithmetic and Galois fields - Vectors and vector spaces - Vector spaces associated with a graph - Basic vectors of a graph - Circuit and cut-set subplaces - Orthogonal vectors and spaces - Intersection and join of W and Ws. Incidence matrix - Submatrices of A(G) - Circuit matrix - Fundamental circuit matrix and rank of B - An application to a switching network - Cut-set matrix - Relationship among A f, B f and C f. Path matrix - adjacency matrix.
UNIT IV:Chromatic number - Chromatic partitioning - Chromatic polynomial - Matchings - Colourings - Directed graphs - Types of Digraphs - Di- graphs and binary relations - Directed path and connectedness - Euler digraphs - Trees with directed edges - Fundamental circuits in Di- graphs - Adjacency matrix of a digraph - paired comparisons and tournaments - A cyclic digraphs and decyclization.
UNIT V:Algorithms - Computer representation of a graph - Input-output - Algorithms for (i) connectedness and components, (ii) A spanning tree, (iii) a set of fundamental circuits, (iv) cut-vertices and separability, (v) directed circuits, (vi) Shortest path from a specified vertex to another specified vertex (vii) Shortest path between all pairs of vertices, (viii) Depth first search on a graph - Planarity testing.
TEXT BOOKS:1. Graph theory with applications to Engineering and Computer Science - by Narsingh Deo, Prentice Hall of India (P) Ltd., 1986.
REFERENCE BOOKS:1. Graph theory with applications - by J.A. Bondy and U.S.R.Murthy, The Macmillan Press Ltd., 1976. 2. Graph theory - by F.Hararay, Addison Wesley,1969.
83B. NATURAL LANGUAGE PROCESSING (Syllabus common with other branches
UNIT I:Introduction - the issues and difficulties in natural language processing - linguistics and computational linguistics language understanding and generation understanding of spoken, written and textual information.
UNIT II:Syntactic Parsing - English grammar - Structure of the sentence - words and organization of the lexicon - Contest free and context sensitive grammar - Transformational grammar - The role of syntax analysis in semantics ATN's - Definite clause grammar and WASP parsers.
UNIT III:Semantic interpretation - The conceptual dependency model for semantic representation - Semantic networks - Frames and scripts - Semantics in the lexicon.
UNIT IV:Discourse interpretation - The interconnections between pragmatics - Pragmatics in discourse analysis - Speech acts plan - based theory of speech acts - Analyzing intention in utterances - The representation and use of focus in understanding discourse - focussing in comprehen- sion of anaphora.
UNIT V:Generation - Strategies for generation - Planning English refer- ring expressions - KING, a Natural language generation systems. (10) Typical systems - ELIZA - Baseball - GUS - PARRY - LADDER - SOPHIE & POET current trends in NLP.
REFERENCE BOOKS:1. James Allen Benjamin Cummings, Natural language undestanding. 2. Grosz, Jones & Webber, Readings in Natural Language Processing, Morgan Kanfamann Publishers, 1986. 3. Windgrad, Language as a Cognitive Process: Syntax, Addison Wesley Publication, 1983. 4. Popov, Talking with Computer in Natural Language, Springer - Verlag, 1986.
83C. DISTRIBUTED COMPUTING SYSTEMS (Syllabus common with other branches)
UNIT I: Motivations, objectives and characterization of distributed systems, Distributed system architecture model, interprocess communication layer - introduction, Hardware interconnection terminology.
UNIT II:Link level, Hierarchy, IPC interface and end to end protocols, distributed control.
UNIT III:Identifiers (naming) in distributed systems, protection, Atomic transactions, synchronisation.
UNIT IV:Multiple copy update, applications and protocols, error recovery, hardware issues.
UNIT V:Hardware/Software relationships in distributed systems, the National software works (NSW), Ethernet, Pup. & Violet, Conclusion.
TEXT BOOKS:1. Distributed systems - Architecture and implementation - Edited by B.W. Lampsen, M.Paul & H.J.Siegert, Springer-Verlag -1981. (Lecture notes in Comp.Sci., Vol.105).
REFERENCE BOOKS:1. Paul, M.& Sugart H.J., Distributed Systems, Methods and tools for specification - An advanced course, Springer- Verlag, 1985.
83D. ONLINE AND REAL TIME SYSTEMS (Syllabus common with other branches)
UNIT I:Introduction - Terms and concepts - characteristics of some typical systems - process control, business systems, transaction systems, data acquisition systems. Types of systems - simplex, master slave, duplexed, shared file, multiprocessor systems.
UNIT II:Hardware requirements - processor subsystem, interrupts, communi- cations network, terminal sub-system, disk storage. Factors in selection - System costs and specifications - Hardware configura- tions.
UNIT III:Design Guidelines - Operational models - interrupt processing, major cycle models: Applications to message switching system. Average throughout rate capability calculation using memory disk - Effect of buffer size variations, variable record lengths and multiprogramming. Design calculations - mathematical modelling, simulation, statistics generation using sampling and event stream approaches.
UNIT IV:Design of Data communications and terminals - Error characteristics, error control, achievable throughput, terminals calculations. Cost performance criteria and trade-offs. Applications - stock Brokerage system, message switching system, medical on-line data base systems.
UNIT V:Application programs - concepts, objectives, modular programming, overlap of CPU and I/O, minimize disk accesses. File organization concepts - directories buffering, simultaneous access, file security, file recovery. Operating systems - functions, priority control program.
TEXT BOOKS:1. S.Stimler, 'Real time Data Processing Systems', McGraw Hill, 1969.
REFERENCE BOOKS:1. E. Yourdon, Design of On-line Computer System, Prentice Hall 1972.
83E. MANAGEMENT INFORMATION SYSTEMS (Syllabus common with other branches)
UNIT I:Definition of MIS - Data Processing, Decision Support Systems - Infor- mation Resource Management, End User Computing Managerial Accounting, Or Management Theory, Sub-systems of MIS. Data Base Query Languages, Report Generators, Statistical packages, modelling Languages, V.H.L. Languages. Batch System, On-line systems. Communication Systems, Front End Processors, LAN, WAN, Distributed Systems. ission, Message Systems, Information Processing Control - Availability Controls.
UNIT II:Robot motion analysis and control: Manipulator kinematics - Homogeneous transformations and robot kinematics - Manipulator path control - Robot dynamics - Configuration of a robot controller. Robot and effectors: Types of end effectors - Grippers - Tools and End Effectors - Robot/End interface - Gripper Selection.
UNIT III:Decision Making Process - Problem Formulation - Programmed Vs Non- programmed Decisions - Criteria for Decision making - Classical Eco- nomical Model - Administrative model - Resolution of Conflict - Uncer- tainty avoidance - Problemstic search - Incremental Decision Making - Optimisation Techniques under certainty - Pay off Matrices - Decision Trees - Game Theory - Statistical inference - Documenting and Communi- cating Decision rules - Support for Decision making phases.
UNIT IV:Definition of Information - Redundancy - Sending and receiving effi- ciency - Utility of information - Errors and Bias - Value of Informa- tion and Sensitivity Analysis - Information System Design. Types of Systems - Subsystems - Preventing System entropy - System Stress - Organisational efficiency and effectiveness. Use of subsys- tems in Information System Design - Decoupling of Information Systems - Project Management.
UNIT V:Hierarchy of Planning - Planning Models - Computational Support for planning - Organisational Structure Implications and Management Theory in System Design - Decision Support systems and Expert Systmes - Computational Support for Intelligence, Design and Choice phases - Spread sheet processor - Analysis package - Model Generator - Planning Software Systems - Data base query Systems for planning.
TEXT BOOKS:. Management Information Systems - Gordon B. Davis and Margrethe H. Olson - Mc Graw Hill International Editions - Second Edition, 1988.
REFERENCE BOOKS:1. Information Systems for Modern Management - Robert G.Murdick, Joel E. Ross and James R.Claggest - 33d Edition 1992, Prentice Hall of India (P) Ltd. - Eastern Economy Edition. 2. Management Informaation Systems - Jerome Kanter - 3rd Edition, 1990. Prrentice Hall of India Ltd., Eastern Economy Edition.
83F. NEURAL NETWORKS (Syllabus common with other branches)
UNIT I:INTRODUCTION:- Humans and Computers, the structure of the brain, learning in machines, the differences. Pattern Recognition:- Introduction, Pattern recognition in perspec- tive, Pattern recognition - a definition, feature vectors and feature space, discriminant functions, classification techniques, linear classifiers, statistical techniques, pattern recognition - a summary.
UNIT II:THE BASIC NEURON:- Introduction; modelling the single neuron, learning in simple neurons, the perception: a vectorial perspective, the per- ception learning rule, proof, limitations of perceptions. THE MULTILAYER PERCEPTION:- Introduction, altering the perception model, the new model,the new learning rule, the multilayer perception algorithm, the the XOP problem reverted, visualizing network beha- viour, multilayer perceptions as classifiers, generalization, fault tolerance, learning difficulties radial basis functions, applications.
UNIT III:KOHENEN SELF-ORGANIZING NETWORKS:- Introduction, the Kohenen algo- rithm, weight training, Neighborhoods, Reducing the neighborhood, Learning vector quantisation, the Phonetic typewriter
UNIT IV:HOPFIELD NETWORKS:- The Hopfield model, the energy landscape, the Boltzman machine, constraint satisfaction. ADAPTIVE RESONANCE MEMORY:- Adaptive resonance theory, architecture and operation, ART algorithm, Training the ART Network, Clarification, Conclusion, Summary of ART.
UNIT V:ASSOCIATIVE MEMORY:- Standard Computer memory, Implementing associa- tive memory, Implementation in RAMs, FAMS & N-tupling, Willshaw's associative net, The ADAM system, Kaneva's sparse distributed memory, Bidirectional associative memories. Hardware and Software implementations, Optical Computing, Optical computing and neural networks.
TEXT BOOKS:1. Neural Computing: An introduction, R.Beale & T.Jackson, Adam Hilger, 1990.
REFERENCE BOOKS:1. Pao Y.H. Adaptive pattern recognition and neural networks, Addison- Wesley, 1989.
83G. CREATIVE PROBLEM SOLVING
UNIT I:Introduction : Benefits of Creative Thinking and Problem-Solving Skills, Definitions and Comparison of Problem-Solving Techniques, The Problem of Change and Paradigm Shift. Visualazation and Memory ; Memory and the Brain, Mental "Languages", Visualization-A Way to Improve Memory, Sketching-A Tool for Conceptual Thinking and Visualization, Applications and Impact of Visualization. The Four-Quadrant Brain Model of Thinking Preferences : Development of the Four-Quadrant Model of Thinking Preferences, Characteristics of Analytical Quadrant A, Sequential Quadrant B, Interpersonal Quadrant C, Imaginative Quadrant D Thinking, Whole-Brain Thinking and Creative Problem Solving, Organizational Implications of Whole-Brain Thinking and Learning.
UNIT II:Overcoming Mental Barriers to Creative Thinking: Barriers to Creative Thinking: False Assumptions, Habits, Attitudes and Emotions, Recogniz- ing and Encouraging Creative Thinking. Problem Definition : The Real Problem, Data Collection and Problem Analysis-The Detective's Mindset, The Context of the Problem-The Explorer's Mindset, The Briefing Document and the Problem Definition Statement, Incubation: Introspection and Purging, Hands-On Activity for Problem Definition. Idea Generation, Brainstorming and Teamwork : Teamwork and Team Management, Verbal Brainstorming, Other Brainstorming Methods.
UNIT III:Creative Evaluation, Judgement, and Critical Thinking : Creative Idea Evaluation-The Engineer's Mindset, Idea Judgment-Ranking Ideas, Deci- sion Making, Critical Thinking and Creative Problem Solving. Solution Implementation : Putting Ideas into Action-The Producer's Mindset, Selling Your Idea, The Work Plan and Implementation, Imple- mentation Monitoring and Final Project Evaluation, Time Management-A Cure for Procrastination.
UNIT IV:Computer and Creative Thinking : Computers as a Thinking Tool, Com- puters and Learning Mathematics, Using MATHEMATICA, MATHEMATICA and Creative Problem Solving. The Pugh Method : Creativity in Product and Process Design, Economic Benefits of the Pugh Method, Overview of Pugh Matrix and Procedure, Examples of Other Pugh Method Exercises and Applications.
UNIT V:Communications and Creative Problem Solving : Good Communications, Geting your Point Across in Thirty Seconds, Negotiation, Coping with Difficult People, Communicating in Cyberspace. Culture, Technology, Inventions, and Patents : Culture, Technology, and Invention in the Historical Context, Creative Problem Solving and Inventing, Patents, Inventors and Inventions. Exercises for Creative Thinking.
TEXT BOOKS:1. Creative Problem Solving: Thinking Skills for a Changing World. By Edward Lumsdaine and Monika Lumsdaine, Publishers: McGraw-Hill, Inc.
REFERENCE BOOKS:1. Fourth Eye:Excellence through Creativity(III edition) by Pradip N. Khandwalla, Publishers : Wheeler Publishing Company. 2. Applied Imagination By Alex F. Osborn - Better Yourself Books. 3. Your Creative Power By Alex F. Osborn - Better Yourself Books.
83H. PRINCIPLES OF GUI DESIGN
UNIT I:Understanding user interface; basic considerations in designing a proper interface: consistency, robustness of interface, user- friendliness, feedback, providing default values.
UNIT II:Identifying user tasks; methods of accomplishing tasks; necessity of performing tasks; event-driven programming; traditional programming; advantages of event-driven interfaces; types of events in windows.
UNIT III:Menus: file menu; edit menu; menu structures; examples; undo and Redo features; graying a menu entry; TEXT buttons; graphic buttons; examples.
UNIT IV:Principles of good dialog box design; rules of thumb for dialog box design; kinds of dialog boxes; handling controls and radio buttons; using radio buttons and check boxes.
UNIT V: Use of list boxes and combo boxes; rules of thumb in setting up list boxes and combo boxes; varieties of list & combo boxes; examples.
TEXT BOOKS:Designing GUI Applications Alex Leavens, BPB Publications, 1995.
|
