TRICHY IT V SEM SYLLABUS

ANNA UNIVERSITY TIRUCHIRAPPALLI Tiruchirappalli - 620 024 Regulations 2007
Curriculum
B.TECH. INFORMATION TECHNOLOGY
SEMESTER V
S.No. Subject Code Subject L T P Max. Marks
Theory
1 Numerical Methods 3 1 0 100
2 Software Engineering 3 0 0 100
3 Embedded Systems 3 0 0 100
4 Operating Systems 3 0 0 100
5 Computer Networks 3 0 0 100
6 Environmental Science and Engineering 3 0 0 100
Practical
7 Operating Systems Laboratory 0 0 3 100
8 Networks Laboratory 0 0 3 100
9 Communication and Soft Skills Laboratory 0 0 3 100
ANNA UNIVERSITY TIRUCHIRAPPALLI Tiruchirappalli - 620 024 Regulations 2007
Syllabus
B.TECH. INFORMATION TECHNOLOGY SEMESTER V
NUMERICAL METHODS
L T P
3 10
UNIT I SOLUTION OF EQUATIONS AND EIGEN VALUE PROBLEMS 9
Linear interpolation methods (method of false position) - Newton's method -Solution of linear system by Gaussian elimination and Gauss - Jordon methods - iterative methods: Gauss Jacobi and Gauss-Seidel methods - Inverse of a matrix by Gauss-Jordan method - Eigen value of a matrix by power method
UNIT II INTERPOLATION AND APPROXIMATION 9
Lagrangian Polynomials - Divided differences - Interpolating with a cubic spline -Newton's forward and backward difference formulae.
UNIT III NUMERICAL DIFFERENTIATION AND INTEGRATION 9
Derivatives from difference tables - Divided differences and finite differences -Numerical integration by Trapezoidal and Simpson's 1/3 and 3/8 rules - Romberg's method - Double integrals using trapezoidal and Simpson's rules.
UNIT IV INITIAL VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL EQUATIONS 9
Single step Methods: Taylor Series method - Euler's method - Modified and Improved Euler's method - Fourth order Runge-Kutta method for solving first and second order equations - Multi-step methods: Milne's and Adam's predictor and corrector methods.
UNIT V BOUNDARY VALUE PROBLEMS IN ORDINARY AND PARTIAL
DIFFERENTIAL EQUATIONS 9
Finite difference solution of second order ordinary differential equation - Finite difference solution of one dimensional heat equation by implicit and explicit methods -one dimensional wave equation and two dimensional Laplace and Poisson equations.
L: 45 T: 15 Total: 60



TEXT BOOK
1. C.F. Gerald and P.O. Wheatley "Applied Numerical Analysis", Seventh Edition, Pearson Education, 2007.
REFERENCES
1. M.K. Jain, S.R.K. Iyengar and R.K. Jain, "Numerical Methods for Scientific and Engineering Computation" Fourth Edition, New Age International Publishers, 2003.
2 M.K. Venkatraman, 'Numerical Methods', National Publication Company, 1991.
3. P. Kandasamy, K. Thilakavthy and K. Gunavathy, "Numerical Methods", Second Edition, S.Chand & Co., 2003.
SOFTWARE ENGINEERING
L
T
P
3 0 0
UNIT I
SOFTWARE PROCESS 9
Introduction - S/W Engineering Paradigm - Life Cycle Models (Water Fall, Incremental, Spiral, Win Win Spiral, Evolutionary, Prototyping, Object Oriented) - System Engineering - Computer Based System - Verification - Validation - Life Cycle Process - Development Process - System Engineering Hierarchy.
Functional and Non Functional - 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
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", Pearson education, Sixth edition, 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, 2000.
4. Ali Behforooz and Frederick J. Hudson, "Software Engineering Fundamentals", Oxford University Press, 1996.
EMBEDDED SYSTEMS
LT P 3 0 0
UNIT I PIC MICROCONTROLLER 16F87X 9
Architecture - Features - Resets -Memory Organisations : Program Memory, Data Memory - Instruction Set - simple programs. Interrupts -I/O Ports -Timers- CCP Modules- Master Synchronous serial Port(MSSP)- USART -ADC- I2C
UNIT II EMBEDDED PROCESSORS 9
ARM processor- processor and memory organization, Data operations, Flow of Control, CPU Bus configuration, ARM Bus, Memory devices, Input/output devices, Component interfacing, designing with microprocessor development and debugging, Design Example : Alarm Clock.
UNIT III EMBEDDED PROGRAMMING 9
Programming in Assembly Language(ALP) Vs High level language - C program elements, Macros and Functions - Use of pointers - NULL pointers - use of function calls - multiple function calls in a cyclic order in the main function pointers - Function queues and interrupt service Routines queues pointers - Concepts of Embedded programming in C++ - Object oriented programming - Embedded programming in C++, C program compilers - Cross compiler - optimization of memory codes.
UNIT IV EMBEDDED SYSTEM CO-DESIGN 9
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 - Uses of Target system or its emulator and In-Circuit Emulator - Use of software Tools for Development of an embedded system - Use of scopes and logic analyzers for system hardware tests - Issues in Embedded System Design
UNIT V REAL-TIME OPERATING SYSTEMS 9
Operating system services -I/O subsystems - Network operating systems -Interrupt Routines in RTOS Environment - RTOS Task scheduling models, Interrupt -Performance Metric in Scheduling Models - IEEE standard POSIX functions for standardization of RTOS and inter-task communication functions - List of Basic functions in a Preemptive scheduler - Fifteen point strategy for synchronization between processors, ISRs, OS Functions and Tasks - OS security issues- Mobile OS.
Total: 45
TEXT BOOKS
1. Wayne Wolf, "Computer as Components - Principles of Embedded Computing System Design", Morgan Kaufmann Publishers, Harcourt India Private Limited, 2001.
2. Rajkamal, "Embedded Systems Architecture - Programming and Design", Tata McGraw - Hill, First reprint, 2003.
REFERENCES
1. Steve Heath, "Embedded Systems Design", Newnes, Second Edition, 2003.
2. David E. Simon, "An Embedded Software Primer", Pearson Education, First Indian Reprint, 2000.
3. Frank Vahid and Tony Givargis, "Embedded Systems Design - A Unified Hardware / Software Introduction", John Wiley, 2002.
4. Heath,"Embedded System Design", Second Edition, Elsevier India Private Limited, 2005.
OPERATING SYSTEMS
LT P 3 0 0
UNIT I PROCESSES AND THREADS 9
Introduction to Operating Systems - Review of Computer Organization - Operating System Structures - System Calls - System Programs - System Structure - Virtual Machines. Processes - Process Concept - Process Scheduling - Operations on Processes - Cooperating Processes - Interprocess Communication - Communication in Client -Server Systems - Case Study - IPC in Linux - Threads - Multi-Threading Models -Threading Issues - Case Study - Pthreads Library.
UNIT II PROCESS SCHEDULING AND SYNCHRONIZATION 10
CPU Scheduling - Scheduling Criteria - Scheduling Algorithms - Multiple-Processor Scheduling - Real Time Scheduling - Algorithm Evaluation. Case Study: Process Scheduling in Linux - Process Synchronization - The Critical-Section Problem -Synchronization Hardware - Semaphores - Classic Problems of Synchronization -Critical Regions - Monitors - Deadlock: System Model - Deadlock Characterization -Methods for Handling Deadlocks - Deadlock Prevention - Deadlock Avoidance -Deadlock Detection - Recovery from Deadlock.
UNIT III STORAGE MANAGEMENT 9
Memory Management: Background - Swapping - Contiguous Memory Allocation -Paging - Segmentation - Segmentation with Paging - Virtual Memory - Background -Demand Paging - Process Creation - Page Replacement - Allocation of Frames -Thrashing - Case Study - Memory Management in Linux.
UNIT IV FILE SYSTEMS 9
File-System Interface - File Concept - Access Methods - Directory Structure - File-System Mounting - Protection - File-System Implementation - Directory Implementation - Allocation Methods - Free-Space Management - Efficiency and Performance - Recovery - Log-Structured File Systems - Case Studies - File System in Linux - File System in Windows XP.
UNIT V I/O SYSTEMS 8
I/O Systems - I/O Hardware - Application I/O Interface - Kernel I/O Subsystem -Streams - Performance - Mass-Storage Structure - Disk Scheduling - Disk Management - Swap-Space Management - RAID - Disk Attachment - Stable Storage -Tertiary Storage - Case Study - I/O in Linux.
Total: 45
TEXT BOOK
1. Abraham Silberschatz, Peter Baer Galvin and Greg Gagne, "Operating System Concepts", Sixth Edition, John Wiley & Sons Pvt. Ltd, 2003.
REFERENCES
1. Harvey M. Deitel, "Operating Systems", Second Edition, Pearson Education,
2002.
2. Andrew S. Tanenbaum, "Modern Operating Systems", Prentice Hall of India,
2003.
3. William Stallings, "Operating System", Prentice Hall of India, Fourth Edition,
2003.
4. Crowley, "Operating Systems: A Design Oriented Approach", Tata Mcgraw Hill,
2002.
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", Tata McGraw Hill, 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., 1996.
3. Andrew S. Tanenbaum, "Computer Networks", Fourth Edition, Prentice Hall of
India, 2003.
4. William Stallings, "Data and Computer Communication", Sixth Edition, Pearson Education, 2000.
5. Peterson, "Computer Networks: A System Approach", Fourth Edition, Elsevier India Private Limited, 2007.
ENVIRONMENTAL SCIENCE AND ENGINEERING
L
T
P
3 0 0
UNIT I
IMPORTANCE OF ENVIRONMENTAL STUDIES 9
Definition - Scope and Importance - Need for Public Awareness - Forest Resources -Water Resources - Mineral Resources - Land Resources - Energy Resources - Food Resources - Equitable use of Resources for Sustainable Lifestyles.
Concept of Ecosystem - Structure and Function of an Ecosystem - Energy Flow in the Ecosystem - Food Chains - Food Webs - Ecological Pyramids - Definition of Bio-Diversity - Bio Geographical Classification in India - Value of Bio Diversity - Bio Diversity at Global - National and Local Levels - India as a Mega Diversity Nation -Hot Spots of Bio Diversity - Threats to Bio Diversity - Conservation of Bio Diversity.
UNIT III ENVIRONMENTAL POLLUTION 9
Definition - Causes and Effects of Environmental Pollution - Air Pollution - Water Pollution - Soil Pollution - Marine Pollution - Noise Pollution - Thermal Pollution -Nuclear Hazards - Solid Waste Management - Societal Role in Pollution Prevention -Environmental Disasters and Management.
UNIT IV SOCIAL ISSUES AND THE ENVIRONMENT 9
Unsustainable to Sustainable Development - Concept of Conservation - Water and Energy Conservation - Rain Water Harvesting - Climate Change - Global Warming -Acid Rain - Ozone Layer Depletion - Nuclear Accidents and Holocaust - Environmental Protection Act - Issues Involved in Enforcement of Environmental Legislation - Public Awareness.
UNIT V HUMAN POPULATION AND THE ENVIRONMENT 9
Population Growth - Population Explosion - Family Welfare Programme - Environment and Human Health - Human Rights - Value Education - HIV / AIDS - Women and Child Welfare - Role of IT in Environment and Human Health
TEXT BOOKS
1. Gilbert M. Masters, "Introduction to Environmental Engineering and Science", Second Edition, Pearson Education, 2004.
2. Miller T.G. Jr., "Environmental Science Working With the Earth", Thomson Learning, 2001.
3. Trivedi R.K and P.K. Goel, "Introduction to Air Pollution", Techno - Science Publications, 1998.
REFERENCES
1. Bharucha Erach, "The Biodiversity of India", Mapin Publishing, 2006.
2. Trivedi R.K., "Handbook of Environmental Laws, Rules, Guidelines, Compliances and Standards", Vol. I and II, Environ Media, 1998.
3. Cunningham W.P. Copper and T.H. Gorhani, "Environmental Encyclopedia", Jaico Publication, 2001.
UNIT II
ECOSYSTEMS AND BIO DIVERSITY 9
Total: 45
OPERATING SYSTEMS LABORATORY
LT P 0 0 3
LIST OF EXPERIMENTS
(Implement the following on LINUX platform. Use C for high level language implementation).
1. Shell Programming: Command Syntax - Write Simple Functions - Basic Tests
2. Shell Programming: Loops - Patterns - Expansions - Substitutions
3. Write programs using the following system calls of UNIX operating system: fork, exec, getpid, exit, wait, close, stat, opendir, readdir
4. Write programs using the I/O system calls of UNIX operating system (open, read, write, etc).
5. Write C programs to simulate UNIX commands like ls, grep, etc.
6. Given the list of processes, their CPU burst times and arrival times, display/print
the Gantt chart for FCFS and SJF. For each of the scheduling policies, compute and print the average waiting time and average turnaround time.
7. Given the list of processes, their CPU burst times and arrival times, Display / print the Gantt chart for Priority and Round robin. For each of the scheduling policies, compute and print the average waiting time and average turnaround time.
8. Implement the Producer - Consumer problem using semaphores.
9. Implement some memory management schemes - I
For eg Free space is maintained as a linked list of nodes with each node having the starting byte address and the ending byte address of a free block. Each memory request consists of the process-id and the amount of storage space required in bytes.Allocated memory space is again maintained as a linked list of nodes with each node having the process-id, starting byte address and the ending byte address of the allocated space.
10. Implement some memory management schemes - II.
For eg. When a process finishes (taken as input) the appropriate node from the allocated list should be deleted and this free disk space should be added to the free space list. [Care should be taken to merge contiguous free blocks into one single block. This results in deleting more than one node from the free space list and changing the start and end address in the appropriate node]. For allocation use first fit, worst fit and best fit.
Total: 45
NETWORKS LABORATORY
LT P 0 0 3
LIST OF EXPERIMENTS
1. Write a socket Program for Echo/Ping/Talk commands.
2. Create a socket (TCP) between two computers and enable file transfer between them.
3. Write a program to implement Remote Command Execution (Two M/Cs may be used)
4. Write a program to implement CRC and Hamming code for error handling.
5. Write a code simulating Sliding Window Protocols.
6. Create a socket for HTTP for web page upload & Download.
7. Write a program for TCP module Implementation.(TCP services)
8. Write a program for File Transfer in client-server architecture using following methods.
a. USING RS232C
b. TCP/IP
9. Write a program to implement RMI (Remote Method Invocation)
10. Perform a case study about the different routing algorithms to select the network path with its optimum and economical during data transfer.
a. Shortest path routing
b. Flooding
c. Link State
d. Hierarchical
11. Broadcast /Multicast routing
Total: 45
COMMUNICATION AND SOFT SKILLS LABORATORY
L T P 0 0 3
(Common to All Branches of III Year B.E./ B.Tech students of Anna University Tiruchirappalli and affiliated colleges)
The aim of the course is two-fold: to enable the students to develop communication skills in the language laboratory and to arrange discussions for developing soft skills in the lab and/or the classroom. Each lab session shall last for three periods.
List of activities that are to be carried out:
Lab session # 1: Listening and speaking practice exercises with communicative functions. Learning material: the ACD of Spoken English: A Foundation Course for Speakers of Indian Languages (Orient Longman, 2008)
Lab session # 2: Practice with more advanced communicative functions. Learning material: the ACD of Spoken English: A Foundation Course for Speakers of Indian Languages (Orient Longman, 2008)
Lab session # 3: Pronunciation exercises with Oxford Advanced Learners' Dictionary of Current English or any other standard Dictionary
Lab session # 4: Making an oral presentation in English. Learning Material: Professional Presentations VCD (Cambridge University Press)
Lab session # 5: Listening to telephone conversations in English and completing the tasks. Learning material: Essential Telephoning in English ACD (Cambridge University Press)
Lab session # 6: Giving an exposure to and practice with model group discussion and interviews. Learning material: How to Prepare for Group Discussion and Interview Audio Cassette (McGraw-Hill)
Lab session # 7: Giving insights into the format and the task types in the IELTS (International English Language Testing System). Learning Material: Objective IELTS, Intermediate Level (CUP)
Lab session # 8: Understanding the format and the task types in the TOEFL (Test of English as a Foreign Language). Learning Material: Understanding the TOEFL (Educational Testing Services, Princeton)
Lab session # 9: Administering the BEC (Business English Certificate) Diagnostic Test. Learning Material: BEC Practice Materials (British Council, Chennai)
Lab session # 10: Completing the steps involved in Career, Life Planning and Change Management. Learning Material: Developing Soft Skills (Pearson Education)
Lab session # 11: Setting goals and objectives exercises. Learning Material: Developing Soft Skills (Pearson Education)
Lab session # 12: Prioritizing and time planning exercises. Learning Material: Managing Time Multimedia Program CD
Lab session # 13: Taking a Personality Typing/ Psychometric Test Learning Material: 200 Psychometric Test prepared by the CUIC, Anna University Chennai
Lab session # 14: Critical and creative thinking exercises.
Lab session # 15: Improving body language and cross-cultural communication with pictures. Learning material: Body Language (S. Chand and Co.)
For a detailed plan, refer to the topics given below;
UNIT I LISTENING AND SPEAKING PRACTICE IN COMMUNICATIVE FUNCTIONS
Introductions and Meetings - Talking about Studies and/or Job - Expressing Likes and Dislikes - Describing Daily Routines and Current Activities - Talking about Past States and Events - Talking about Future Plans and Intentions - Expressing Preferences -Giving Reasons - Expressing Opinions, agreement and Disagreement - Seeking and Giving Advice - Making Suggestions.
UNIT II SPEAKING APPLICATIONS
Making an Oral Presentation - Preparing the Presentation - Performing the Presentation - Beginning - Language - Visual Aids and Body Language - Voice - Ending -Questions - Telephone Conversations - Group Discussion and Interview.
UNIT III UNDERSTANDING AND PREPARING FOR INTERNATIONAL
ENGLISH LANGUAGE EXAMINATIONS
International English Language Testing System (IELTS) - Test of English as a Foreign Language (TOEFL) - Business English Certificate (BEC)
UNIT IV SOFT SKILLS (1)
Preparing for and Dealing With Change - Motivation, Goal-Setting and Self-Esteem -Managing Time and Stress - Career and Life Planning - Team Work - Leadership Traits.
UNIT V SOFT SKILLS (2)
Multiple Intelligences - Learning Styles and Personality Typing - Critical and Creative Thinking - People, Cultures and Self - Intercultural Communication.
RESOURCES
1. Kamalesh Sadanand and Susheela Punitha, "Spoken English: A Foundation Course" for Speakers of Indian Languages, Part 2 Audio CD, Hyderabad: Orient Longman, 2008
2. Malcome Goodale, "Professional Presentations", (VCD) New Delhi: Cambridge University Press, 2005
3. Barbara Garside and Tony Garside, Essential Telephoning in English (Audio CD), Cambridge: Cambridge University Press, 2002
4. Hari Mohan Prasad and Rajnish Mohan, "How to Prepare for Group Discussion and Interview (Audio Cassette)", Tata McGraw-Hill Publishing
5. International English Language Testing System Practice Tests, CUP
6. Business English Certificate Materials, Cambridge University Press
7. Understanding the TOEFL. Educational Testing Services, Princeton, US
8. Interactive Multimedia Programs on Managing Time and Stress
9. Robert M. Sherfield and et al "Developing Soft Skills", 4th edition, New Delhi, Pearson Education, 2009.
Total: 45