Anna University Coimbatore 2009 B.Tech Information Technology 5th Semester Syllabus of - Question Paper
NUMERICAL METHODS
UNIT I SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS 9+3
Introduction Direct method Gauss Elimination Method - Gauss Jordan elimination
method- Solution of simultaneous equations Method of triangular decomposition or
factorization crouts reduction method - Iterative methods: Gauss Jacobi and Gauss-
Seidel methods
UNIT II INTERPOLATION AND APPROXIMATION 9+ 3
Gregary Newton Forward interpolation - Backward interpolation striling interpolation -
Lagrangian Interpolation Hermites Interpolation - Interpolating with a cubic spline
UNIT III NUMERICAL DIFFERENTIATION AND INTEGRATION 9+ 3
Derivatives based on Newtons forward and backward interpolation Partial derivatives
based on Finite differences - Numerical integration by Newton Cotes Quadrature
formulae - Rombergs method Lobatto Integration method Double integrals using
trapezoidal and Simpsons rules.
UNIT IV INITIAL VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL
EQUATIONS 9+ 3
Single step methods: Taylor series method Euler and modified Euler methods
Fourth order Runge Kutta method for solving first and second order equations
Multistep methods: Milnes and Adams predictor and corrector methods.
UNIT V BOUNDARY VALUE PROBLEMS IN ORDINARY AND PARTIAL
DIFFERENTIAL EQUATIONS 9+ 3
Finite difference solution of second order ordinary differential equation Finite
difference solution of one dimensional heat equation by explicit and implicit methods
One dimensional wave equation and two dimensional Laplace and Poisson equations.
TOTAL : 60
TEXT BOOKS:
1. Veerajan T., Ramachnadran T., Numerical Methods, Tata McGraw-Hill Education
Pvt. Ltd., New Delhi, 2009.
2. Steven C Chapra, Raymond P Canale, Numerical Methods for Engineers, Fifth
Edition, Tata McGraw-Hill Education Pvt. Ltd., New Delhi, 2007.
3. Sankar Rao, Numerical Methods for Scientists and Engineers, Second Edition,
PHILearning, New Delhi, 2004
REFERENCE BOOKS:
1.Kandasamy, P., Thilagavathy, K. and Gunavathy, K., Numerical Methods, S.Chand
Co. Ltd., New Delhi, 2003.
2. Burden, R.L and Faires, T.D., Numerical Analysis, Seventh Edition, Thomson Asia
Pvt. Ltd., Singapore, 2002.
THEORY OF COMPUTATION
UNIT I INTRODUCTION 9+3
Sets functions relations Languages Principle of mathematical Induction
Recursive definition, Chomsky hierarchy of languages Recognizers - Basic Machines
- Finite State Automata, Regular languages and Regular Expressions Basic definitions
NFA, DFA Finite automata with output Applications of finite automata - Properties
of regular sets Pumping Lemma for regular languages
UNIT II CONTEXT FREE LANGUAGES AND PUSH DOWN AUTOMATA9+3
Context Free Grammar Derivation trees ambiguity, Chomsky and Griebach Normal
form PDA definition Equivalence of PDA and context free language Properties of
context free languages, Pumping Lemma for context free languages
UNIT III TURING MACHINES 9+3
Definitions of Turing machines Models Computable languages and functions
Techniques for Turing machine construction The Halting problem Partial Solvability
Problems about Turing machine
UNIT IV UNSOLVABLE PROBLEMS AND COMPUTABLE FUNCTIONS 9+3
Unsolvable Problems and Computable Functions primitive recursive functions
Recursive and recursively enumerable languages Universal Turing machine, Rice
theorem, Post Correspondence Problems
UNIT V COMPUTATIONAL COMPLEXITY 9+3
Measuring and classifying complexity, Tractable and Intractable problems- Polynomial
time reductions and NP completeness
TOTAL : 45
TEXT BOOK:
1. John C. Martin, Introduction to Languages and the Theory of Computation, Third
edition, Tata McGraw-Hill Education Pvt. Ltd., New Delhi, 2009.
2. M. Chandrasekaran, and K.L.P. Mishra, Theory of Computer Science: Automata,
Language and Computation, Third Edition, PHI Learning, New Delhi, 2006
REFERENCE BOOKS:
1. John E. Hopcroft and Rajeev Motwani and Jeffrey D. Ullman, Introduction to
Automata Theory, Languages and Computation, third edition, Pearson Education,
New Delhi, 2006.
2. Peter Linz, An Introduction to Formal Language and Automata, fourth edition,
Narosa Publishers, New Delhi, 2006.
3. Michael Sipser, Introduction to the Theory of Computation, second edition, PWS
Publications, Boston, 2005.
4. Harry R. Lewis, Chris H Papadimitriou, Elements of the Theory of Computation,
second edition, PHI/ Pearson Education, New Delhi, 1997.
SIGNALS AND LINEAR SYSTEMS
UNIT 1 SIGNALS 9+3
Representation of signals commonly used signals operation of signals , Continuous
Time Signals - Linear time invariant (LTI) systems, convolution integral, causality and
stability, CT system representation by differential equations
UNIT II FOURIER ANALYSIS OF THE CT SIGNALS AND SYSTEMS 9+3
Linear Independence, bases and dimensions Orthogonal and Ortho normal sets
sequences convergence limits - continuous Time Fourier Series (CTFS) and Fourier
transform (CTFT), using impulses - properties, inverse CTFT, frequency domain
characterization of linear time invariant systems
UNIT III SAMPLING AND RECONSTRUCTION OF SIGNALS 9+3
Sampling theorem, Ideal or Impulse sampling, Anti aliasing and reconstruction filters,
convolution with an impulse, error, sampling methods, impulse, natural and flat top
sampling, reconstruction of sampled signals
UNIT IV DISCRETE TIME SIGNALS AND SYSTEMS 9+3
Discrete Time Fourier transform (CTFT Linear (DTFT) , Inverse DTFT, Signal
Symmetries and DTFT DFT properties and theorems, Relationship between DTFT, DFT
and CTFT.
UNIT V FOURIER ANALYSIS OF THE DT SIGNALS AND SYSTEMS 9+3
Fourier series representation of DT periodic signals (DTFS), properties, representation
of DT a-periodic signals by Discrete Time Fourier Transform (DTFT), Fast Fourier
Transform .Z transforms and its properties, inverse Z-transform, analysis of LSI systems
using Z-transform, stability and causality
TOTAL : 60
TEXT BOOKS:
1. Ramakrishnakrishna Roa P, Signals and Systems, Tata Mc-graw Hill Publishing
Co. Ltd., New Delhi, 2008.
2. Alan V Oppenhiem, Alan S Wilsky., and Hamid Nawab S., Signals and Systems,
second edition, Prentice Hall, New Delhi, 2005.
REFERENCE BOOKS:
1. Simon Haykin and Barry Van Veen, Signals and Systems, second edition, John
Wiley & Sons Inc., New York, 2003.
2. Ashok Ambardar, Introduction to Analog and Digital Signal Processing, second
edition, Thomson learning, New Delhi, 2004.
3. Dimitris G Monalakis, John G Proakis, Digital Signal Processing, Principles,
Algorithms and Applications, fourth edition, Pearson Education, New Delhi, 2006.
CLIENT SERVER COMPUTING
UNIT I INTRODUCTION 9
Client Server Computing, Benefits, Evolution of client server computing, Client Server
Applications, Components, Classes of Client Server Computing Categories of Client
Server Computing
UNIT II CLIENT/SERVER OPERATING SYSTEMS 9
Dispelling the myths, Obstacles upfront and hidden, open systems and standards,
factors needed for success. Standards setting organizations
UNIT III THE CLIENT 9
Client Hardware and software, Client components, Client Operating Systems, GUI, X
windows and Windowing, Database Access Application Logic, Client Software Products,
Client Requirements
UNIT IV THE SERVER 9
Server Hardware, Categories, Features classes of Server Machines, Server
Environment, Network management environment, network Computing Environment,
Network Operating Systems, Server requirements, Platform Independence, Transaction
Processing , Connectivity. Server Data Management and Access Tools
UNIT V CLIENT SERVER AND INTERNET 9
Client server and internet, Web client server, 3 tier client server web style, CGI , the
server side of web, CGI and State, SQL database servers, Middleware and federated
databases, data warehouses, EIS/DSS to data mining, GroupWare Server , what is
GroupWare, components of GroupWare
Total 45
TEXT BOOKS:
1. Dawana Travis Dewire, Client Server Computing, Tata Mc-Graw Hill Education
Pvt. Ltd., New Delhi, 2003
2. Robert Orfali, Dan Harkey & Jeri Edwards, Essential Client/Server Survival Guide,
second edition, John Wiley & Sons, Singapore, 2003.
REFERENCE BOOKS:
1. Eric J Johnson, A complete guide to Client / Server Computing, first edition,
Prentice Hall, New Delhi, 2001.
2. Smith & Guengerich, Client /Server Computing, Prentice Hall, New Delhi, 2002
3. James E. Goldman, Phillip T. Rawles, Julie R. Mariga, Client/Server Information
Systems, A Business Oriented Approach, John Wiley & Sons, Singapore, 2000.
COMPUTER NETWORKS
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 BOOKS:
1. Behrouz A. Forouzan, Data communication and Networking, Fourth Edition,
Tata McGraw-Hill Publishing Co. Pvt., Ltd., New Delhi, 2006.
2. Prakash C Gupta, Data Communications and Computer Networks, PHI
Learning Pvt. Ltd., New Delhi, 2009
REFERENCE BOOKS:
1. William Stallings, Data and Computer Communication, Sixth Edition, Pearson
Education, New Delhi 2000
2. Alberto Leon Garcia and Indra Widjaja, Communication Networks Fundamental
Concepts and key Architectures, Second Edition, Tata McGraw-Hill Publishing
Co. Pvt., Ltd., New Delhi, 2009
3. James F. Kurose and Keith W. Ross, Computer Networking: A Top-Down
Approach Featuring the Internet, Pearson Education, New Delhi 2003.
4. Larry L.Peterson and Peter S. Davie, Computer Networks, Second Edition
Harcourt Asia Pvt. Ltd.,USA, 2003
5. Andrew S. Tanenbaum, Computer Networks, Fourth Edition PHI Learning, New
Delhi, 2003.
DESIGN AND ANALYSIS OF ALGORITHMS
UNIT I INTRODUCTION 9
Definition and properties of an algorithm- Analysis of algorithms. Divide and Conquer -
The general method- Binary search- Finding maximum and minimum element- Analysis
of Merge sort- Analysis of Quick sort- Analysis of Selection sort- Analysis of Heap sort
UNIT II GREEDY METHOD 9
The general method- Optimal storage on tapes- Knapsack problem- Minimum spanning
trees- Single source shortest path method
UNIT III DYNAMIC PROGRAMMING 9
The General method- All pairs shortest path- Optimal binary tree- Multistage graphs
UNIT IV BACKTRACKING 9
The General method- Solution space and tree organization- The Eight Queens
problem- Sum of subset problem- Graph coloring- Knapsack problem
UNIT V BRANCH AND BOUND 9
The General method- O/I Knapsack problem- Traveling sales person problem-
Efficiency consideration . NP Hard and NP Complete problems - Basic concepts
TOTAL 45
TEXT BOOKS:
1. Anany Levitin, Introduction to the Design and Analysis of Algorithms, second
edition, Pearson Education, New Delhi, 2005
2. Ellis Horowitz, Sartaj Sahni, Sanguthevar Rajasekaran, Fundamentals of Computer
Algorithms, second edition, Galgotia Publications, New Delhi, 2003
REFERENCE BOOKS:
1. R C T Lee, S S Tseng, R C Chang, Y T Tsai, Introduction to Design and Analysis of
Algorithms, Tata Mc Graw Hill, Education, 2005
2. Andrew Haiigh, Object Oriented Analysis and Design, Tata Mc-Graw Publishing
Co. Ltd., New Delhi, 2001.
3. Aho A V., J E Hopcroft., J D Ullman., Design and Analysis of Algorithms, third
edition, Pearson Education, Singapore, 2000.
4. Donald E. Knuth., Fundamental Algorithms- The Art of Computer Programming
Vol- I, second Edition, Narosa Publishing House, Bombay, 2002.
| Earning: Approval pending. |
