TRICHY CSE V SEM SYLLABUS

ANNA UNIVERSITY TIRUCHIRAPPALLI TIRUCHIRAPPALLI-620 024. Regulations 2007
Curriculum
B.E. COMPUTER SCIENCE AND ENGINEERING
SEMESTER V
S.No. Subject Code Subject L T P Max. Marks
Theory
1 Discrete Mathematics 3 1 0 100
2 Software Engineering 3 0 0 100
3 Computer Networks 3 0 0 100
4 Theory of Computation 3 0 0 100
5 Microprocessors and Microcontrollers 3 1 0 100
6 Visual Programming 3 1 0 100
Practical
7 Network Laboratory 0 0 3 100
8 Microprocessors and Microcontrollers Laboratory 0 0 3 100
9 Visual Programming Laboratory 0 0 3 100
ANNA UNIVERSITY TIRUCHIRAPPALLI TIRUCHIRAPPALLI-620 024. Regulations 2007
Syllabus
B.E. COMPUTER SCIENCE AND ENGINEERING
SEMESTER V DISCRETE MATHEMATICS
LT P 3 10
UNIT I PROPOSITIONAL CALCULUS 9
Propositions - Logical Connectives - Compound Propositions - Conditional and Biconditional Propositions - Truth Tables - Tautologies and Contradictions -Contrapositive - Logical Equivalences and Implications - Demorgan's Laws -Normal Forms - Principal Conjunctive and Disjunctive Normal Forms - Rules of Inference - Arguments - Validity of Arguments.
UNIT II PREDICATE CALCULUS 9
Predicates - Statement Function - Variables - Free and Bound Variables -Quantifiers - Universe of Discourse - Logical Equivalences and Implications for Quantified Statements - Theory of Inference - The Rules of Universal Specification and Generalization -Validity of Arguments.
UNIT III SET THEORY 9
Basic Concepts - Notations - Subset - Algebra of Sets - The Power Set - Ordered Pairs and Cartesian Product - Relations on Sets - Types of Relations and their Properties - Relational Matrix and the Graph of a Relation - Partitions - Equivalence Relations - Partial Ordering - Poset - Hasse Diagram - Lattices and their Properties
- Sublattices - Boolean Algebra - Homomorphism.
UNIT IV FUNCTIONS 9
Definition of functions - Classification of Functions - Type of Functions - Examples
- Composition of Functions - Inverse functions - Binary and n-ary Operations -Characteristic Function of a Set - Hashing Functions - Recursive Functions -Permutation Functions.
UNIT V GROUPS 9
Algebraic Systems - Definitions - Examples - Properties - Semigroups - Monoids -Homomorphism - Sub Semigroups and Submonoids - Cosets and Lagrange's Theorem - Normal Subgroups -Normal Algebraic System with two Binary Operations - Codes and Group Codes - Basic Notions of Error Correction - Error Recovery in Group Codes.
L: 45 T: 15 Total: 60
TEXT BOOKS
1. Trembly J.P and Manohar R, "Discrete Mathematical Structures with Applications to Computer Science", TMH Pub. Co. Ltd, New Delhi, 2003.
2. Ralph P. Grimaldi, "Discrete and Combinatorial Mathematics: An Applied Introduction", Fourth Edition, Pearson Education Asia, Delhi, 2002.
REFERENCES
1. Bernard Kolman, Robert C. Busby and Sharan Cutler Ross, "Discrete Mathematical Structures", Fourth Indian reprint, Pearson Education Pvt Ltd.,
New Delhi, 2003.
2. Kenneth H. Rosen, "Discrete Mathematics and its Applications", Fifth Edition, TMH Pub. Co. Ltd., New Delhi, 2003.
3. Richard Johnsonbaugh, "Discrete Mathematics", Fifth Edition, Pearson Education Asia, New Delhi, 2002.
SOFTWARE ENGINEERING
L
T
P
3 0 0
UNIT I
SOFTWARE PROCESS 9
Basics - S/W Engineering Paradigm - Life Cycle Models (Water Fall, Incremental, Spiral, WINWIN Spiral, Evolutionary, Prototyping, Object Oriented) - System Engineering - Computer Based System - Verification - Validation - Life Cycle Process - Development Process - System Engineering Hierarchy.
Functional and Non-Functional Requirements - User - System - Requirement Engineering Process - Feasibility Studies - Requirements - Elicitation - Validation and Management - Software Prototyping - Prototyping in the Software Process -Rapid Prototyping Techniques - User Interface Prototyping - S / W Document -Analysis and Modeling - Data - Functional and Behavioral Models - Structured Analysis and Data Dictionary.
UNIT III DESIGN CONCEPTS AND PRINCIPLES 9
Design Process and Concepts - Modular Design - Design Heuristic - Design Model and Document - Architectural Design - Software Architecture - Data Design -Architectural Design - Transform and Transaction Mapping - User Interface Design - User Interface Design Principles - Real Time Systems - Real Time Software Design - System Design - Real Time Executives - Data Acquisition System -Monitoring and Control System - SCM - Need for SCM - Version Control -Introduction to SCM Process - Software Configuration Items.
UNIT IV TESTING 9
Taxonomy of Software Testing - Levels - Test Activities - Types of S/W Test -Black Box Testing - Testing Boundary Conditions - Structural Testing - Test Coverage Criteria Based on Data Flow Mechanisms - Regression Testing - Testing in the Large - S / W Testing Strategies - Strategic Approach and Issues - Unit Testing - Integration Testing - Validation Testing - System Testing and Debugging.
UNIT V SOFTWARE PROJECT MANAGEMENT 9
Measures and Measurements - S/W Complexity and Science Measure - Size Measure - Data and Logic Structure Measure - Information Flow Measure -Software Cost Estimation - Function Point Models - COCOMO Model - Delphi Method - Defining a Task Network - Scheduling - Earned Value Analysis - Error Tracking - Software Changes - Program Evolution Dynamics - Software Maintenance - Architectural Evolution - Taxonomy of CASE Tools.
UNIT II
SOFTWARE REQUIREMENTS 9
L:45 Total : 45
TEXT BOOK
1. Roger S. Pressman, "Software Engineering A Practitioner's Approach", Fifth Edition, McGraw-Hill International Edition, 2001.
REFERENCES
1. Ian Sommerville, "Software Engineering", Sixth Edition, Pearson Education
Asia, 2000.
2. Pankaj Jalote, "An Integrated Approach to Software Engineering", Springer Verlag, 1997.
3. James F. Peters and Witold Pedryez, "Software Engineering-An Engineering Approach", John Wiley and Sons, New Delhi, 2000.
4. Ali Behforooz and Frederick J Hudson, "Software Engineering Fundamentals", Oxford University Press, New Delhi, 1996.
COMPUTER NETWORKS
LT P 3 0 0
UNIT I DATA COMMUNICATIONS 8
Components - Direction of Data flow - Networks - Components and Categories -Types of Connections - Topologies - Protocols and Standards - ISO/OSI Model -Transmission Media - Coaxial Cable - Fiber Optics - Line Coding - Modems -RS232 Interfacing Sequences.
UNIT II DATA LINK LAYER 10
Error Detection and Correction - Parity - LRC - CRC - Hamming Code - Low Control and Error Control - Stop and Wait - Go Back - N ARQ - Selective Repeat ARQ-Sliding Window - HDLC - LAN - Ethernet IEEE 802.3 - IEEE 802.4 - IEEE 802.5 - IEEE 802.11 - FDDI - SONET - Bridges.
UNIT III NETWORK LAYER 10
Internetworks - Packet Switching and Datagram Approach - IP Addressing Methods - Subnetting - Routing - Distance Vector Routing - Link State Routing - Routers.
UNIT IV TRANSPORT LAYER 9
Duties of Transport Layer - Multiplexing - Demultiplexing - Sockets - User Datagram Protocol (UDP) - Transmission Control Protocol (TCP) - Congestion Control - Quality of Services (QOS) - Integrated Services.
UNIT V APPLICATION LAYER 8
Domain Name Space(DNS) - SMTP - FTP - HTTP - WWW - Security -
Cryptography.
Total : 45
TEXT BOOK
1. Behrouz A. Forouzan, "Data Communication and Networking", TMH, 2004.
REFERENCES
1. James F. Kurose and Keith W. Ross, "Computer Networking: A Top-Down Approach Featuring the Internet", Pearson Education, 2003.
2. Larry L. Peterson and Peter S. Davie, "Computer Networks", Second Edition,
Harcourt Asia Pvt. Ltd, 2004.
3. Andrew S. Tanenbaum, "Computer Networks", Fourth Edition, PHI, 2003.
4. William Stallings, "Data and Computer Communication", Sixth Edition, Pearson Education, 2000.
5. Peterson,"Computer Networks : A System Approach", Fourth Edition, Elsevir India Pvt Ltd, 2007.
THEORY OF COMPUTATION
LT P 3 0 0
UNIT I AUTOMATA 9
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 9
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 GRAMMAR AND LANGUAGES 9
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 9
Normal Forms for CFG - Pumping Lemma for CFL - Closure Properties of CFL -Turing Machines - Programming Techniques for TM.
UNIT V UNDECIDABILITY 9
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.
L: 45 Total: 45
TEXT BOOK
1. J.E. Hopcroft, R. Motwani and J.D Ullman, "Introduction to Automata Theory, Languages and Computations", Second Edition, Pearson Education, 2003.
REFERENCES
1. H. Lewis and C.H Papadimitriou, "Elements of the Theory of Computation", Second Edition, Pearson Education/PHI, 2003.
2. J. Martin, "Introduction to Languages and the Theory of Computation", Third
Edition, TMH, 2003.
3. Micheal Sipser, "Introduction of the Theory and Computation", Thomson Brokecole, 1997.
MICROPROCESSORS AND MICROCONTROLLERS
L T P
3 10
UNIT I 8085 MICROPROCESSOR 9
8085 Architecture - Instruction Set - Addressing Modes - Timing Diagrams -Assembly Language Programming - Counters - Time Delays - Interrupts - Memory Interfacing -Interfacing , I/O devices.
UNIT II PERIPHERALS INTERFACING OF 8085 9
Interfacing Serial I/O (8251) - Parallel I/O (8255) - Keyboard and Display Controller
(8279) - ADC/DAC Interfacing - Inter Integrated Circuits Interfacing (I2C Standard)
- Bus: RS232C - RS485 - GPIB
UNIT III 8086 MICROPROCESSOR 9
8086 Internal Architecture - 8086 Addressing modes - Instruction Set - 8086 Assembly Language Programming - Interrupts.
UNIT IV 8051 MICROCONTROLLER 9
8051 Micro Controller Hardware - I/O Pins, Ports and Circuits - External Memory -Counters and Timers - Serial Data I/O - Interrupts-Interfacing to External Memory
and 8255.
UNIT V 8051 PROGRAMMING AND APPLICATIONS 9
8051 Instruction Set - Addressing Modes - Assembly Language Programming - I/O Port Programming - Timer and Counter Programming - Serial Communication -Interrupt Programming - 8051 Interfacing - LCD - ADC - Sensors - Stepper Motors
- Keyboard and DAC.
L:45 T:15 TOTAL: 60
TEXT BOOKS
1. Ramesh S Gaonkar, "Microprocessor Architecture, Programming and application with 8085", Fourth Edition, PHI, New Delhi, 2000.
2. John Uffenbeck, "The 80x86 Families, Design, Programming and Interfacing", Third Edition, Pearson Education, 2002.
3. Mohammed Ali Mazidi and Janice Gillispie Mazidi, "The 8051 Microcontroller and Embedded Systems", Pearson Education Asia, New Delhi,
2003.
REFERENCES
1. A.K. Ray and K.M.Burchandi, "Intel Microprocessors Architecture Programming and Interfacing", TMH International Edition, 2000
2. Kenneth J Ayala, "The 8051 Microcontroller Architecture Programming and Application", Second Edition, Penram International Publishers (India), New
Delhi, 1996.
3. M. Rafiquzhman, "Microprocessors Theory and Applications: Intel and Motorola", PHI Pvt. Ltd., New Delhi, 2003.
VISUAL PROGRAMMING
LT P 3 10
UNIT I WINDOWS PROGRAMMING 9
Windows Environment - A Simple Windows Program - Windows and Messages -Creating the Window - Displaying the Window - Message Loop - The Window Procedure - Message Processing - Text Output - Painting and Repainting -Introduction to GDI - Device Context - Basic Drawing - Child Window Controls.
UNIT II VISUAL C++ PROGRAMMING-FUNDAMENTALS 9
Application Framework - MFC Library - Visual C++ Components - Event Handling - Mapping Modes - Colors - Fonts - Modal and Modeless Dialog - Windows Common Controls - Bitmaps.
UNIT III THE DOCUMENT AND VIEW ARCHITECTURE 9
Menus - Keyboard Accelerators - Rich Edit Control - Toolbars - Status Bars -Reusable Frame Window Base Class - Separating Document from its View -Reading and Writing SDI and MDI Documents - Splitter Window and Multiple Views - Creating DLLs - Dialog Based Applications.
UNIT IV ACTIVEX AND OBJECT LINKING AND EMBEDDING (OLE) 9
ActiveX Controls Vs Ordinary Windows Controls - Installing ActiveX Controls -Calendar Control - ActiveX Control Container Programming - Create ActiveX Control at Runtime - Component Object Model (COM) - Containment and Aggregation Vs Inheritance - OLE Drag and Drop - OLE Embedded Component and Containers - Sample Applications.
UNIT V ADVANCED CONCEPTS 9
Database Management with Microsoft ODBC - Structured Query Language - MFC ODBC Classes - Sample Database Applications - Filter and Sort Strings - DAO Concepts - Displaying Database Records in Scrolling View - Threading - VC++ Networking Issues - Winsock - Winlnet - Building a Web Client - Internet Information Server - ISAPI Server Extension - Chat Application - Playing and Multimedia (Sound and Video) Files.
L: 45 T: 15 Total: 60
TEXT BOOKS
1. Charles Petzold, "Windows Programming", Microsoft Press, 1996. (Unit I : Chapter 1-9)
2. David J. Kruglinski, George Shepherd and Scot Wingo, "Programming Visual C++", Microsoft press, 1999. (Unit II-V)
REFERENCES
1. Steve Holtzner, "Visual C++ 6 Programming", Wiley Dreamtech India Pvt. Ltd., 2003.
2. Mueller and John, "Visual C++ from the Ground Up", Second Edition, Tata
McGraw Hill, 1999.
3. Bates and Tompkins, "Practical Visual C++", Prentice Hall of India, 2002.
NETWORK LABORATORY
LT P 0 0 3
LIST OF EXPERIMENTS
(All the programs are to be written using C)
1. Simulation of ARP/RARP.
2. A program that takes a binary file as input and performs bit stuffing and CRC Computation.
3. An application for transferring files over RS232.
4. Simulation of Sliding-Window protocol.
5. Simulation of BGP / OSPF routing protocol.
6. A Client-Server application for chat.
7. A Client that contacts a given DNS Server to resolve a given host name.
8. A Client to download a file from a HTTP Server.
9 & 10 Study of Network Simulators like NS2 / Glomosim / OPNET.
Total: 45
MICROPROCESSORS AND MICROCONTROLLERS LABORATORY
LT P 0 0 3
LIST OF EXPERIMENTS
1. Programs for 8/16 Bit Arithmetic Operations (Using 8085).
2. Programs for Sorting and Searching (Using 8085, 8086).
3. Programs for String Manipulation Operations (Using 8086).
4. Programs for Digital Clock and Stop Watch (Using 8086).
5. Interfacing ADC and DAC.
6. Parallel Communication between Two Microprocessor Kits using Mode 1 and
Mode 2 of 8255.
7. Interfacing and Programming 8279, 8259, and 8253.
8. Serial Communication between Two Microprocessor Kits using 8251.
9. Interfacing and Programming of Stepper Motor and DC Motor Speed control.
10. Programming using Arithmetic, Logical and Bit Manipulation Instructions of 8051Microcontroller.
11. Programming and Verifying Timer, Interrupts and UART Operations in 8031 Microcontroller.
12. Communication between 8051 Microcontroller kit and PC.
TOTAL: 45
VISUAL PROGRAMMING LABORATORY
LT P 0 0 3
LIST OF EXPERIMENTS
WINDOWS SDK / VISUAL C++
1. Writing code for keyboard and mouse events.
2. Dialog Based applications.
3. Creating MDI applications.
VISUAL C++
4. Threads.
5. Document view Architecture, Serialization.
6. Dynamic controls.
7. Menu, Accelerator, Tool tip, Tool bar.
8. Creating DLLs and using them.
9. Data access through ODBC.
10. Creating ActiveX control and using it.
Total: 45