ANNA UNIVERSITY :: CHENNAI 600 025
UNIVERSITY DEPARTMENTS
REGULATIONS – 2008
CURRICULUM FROM III TO VIII SEMESTERS AND ELECTIVES FOR
B.TECH. INFORMATION TECHNOLOGY

-----------------------------------------------------------------------------------------------------------------

SEMESTER III

CODE NO	COURSE TITLE
MA 2211	Transforms and Partial Differential Equations
CS 2203	Object Oriented Programming
CS 2202	Digital Principles and Systems Design
IT 2201	Data Structures and Algorithms
IT 2202	Principles of Communication
GE 2021	Environmental Science & Engineering

---

SEMESTER IV

CODE NO	COURSE TITLE
MA 2262	Probability and Queueing Theory
CS 2255	Database Management Systems
CS 2252	Microprocessors and Microcontrollers
CS 2253	Computer Organization and Architecture
CS 2254	Operating Systems
IT 2251	Software Engineering and Quality Assurance

---

SEMESTER V

CODE NO	COURSE TITLE
IT2301	Java Programming
MG2452	Engineering Economics & Financial Accounting
CS2304	System Software
CS2302	Computer Networks
CS2403	Digital Signal Processing
IT2302	Information Theory and Coding

---

SEMESTER VI 

CODE NO	COURSE TITLE
IT2351	Network Programming and Management
CS2353	Object Oriented Analysis and Design
IT2352	Cryptography and Network Security
IT2353	Web Technology
IT2354	Embedded Systems

---

 

SEMESTER VII

CODE NO	COURSE TITLE
IT2401	Service Oriented Architecture
IT2402	Mobile Communication
CS2401	Computer Graphics
IT2403	SOFTWARE REQUIREMENT ENGINEERING

---

SEMESTER VIII 

CODE NO	COURSE TITLE
IT2064	Speech Processing
CS2053	Soft Computing

TRANSFORMS AND PARTIAL DIFFERENTIAL EQUATIONS (SEMESTER III)

ANNA UNIVERSITY :: CHENNAI 600 025
UNIVERSITY DEPARTMENTS
REGULATIONS – 2008
CURRICULUM FROM III TO VIII SEMESTERS AND ELECTIVES FOR
B.TECH. INFORMATION TECHNOLOGY

---

 

TRANSFORMS AND PARTIAL DIFFERENTIAL EQUATIONS
(Common to all branches)

UNIT I

FOURIER SERIES

Dirichlet’s conditions – General Fourier series – Odd and even functions – Half range sine series – Half range cosine series – Complex form of Fourier Series – Parseval’s identify – Harmonic Analysis.

UNIT II

FOURIER TRANSFORMS

Fourier integral theorem (without proof) – Fourier transform pair – Sine and Cosine transforms – Properties – Transforms of simple functions – Convolution theorem– Parseval’s identity.

UNIT III

PARTIAL DIFFERENTIAL EQUATIONS

Formation of partial differential equations – Lagrange’s linear equation – Solutions of standard types of first order partial differential equations - Linear partial differential equations of second and higher order with constant coefficients.

UNIT IV

APPLICATIONS OF PARTIAL DIFFERENTIAL EQUATIONS

Solutions of one dimensional wave equation – One dimensional equation of heat conduction – Steady state solution of two-dimensional equation of heat conduction(Insulated edges excluded) – Fourier series solutions in cartesian coordinates.

UNIT V

Z -TRANSFORMS AND DIFFERENCE EQUATIONS

Z-transforms - Elementary properties – Inverse Z-transform – Convolution theorem -Formation of difference equations – Solution of difference equations using Z-transform.

OBJECT ORIENTED PROGRAMMING (SEMESTER III)

ANNA UNIVERSITY :: CHENNAI 600 025
UNIVERSITY DEPARTMENTS
REGULATIONS – 2008
CURRICULUM FROM III TO VIII SEMESTERS AND ELECTIVES FOR
B.TECH. INFORMATION TECHNOLOGY

---

 

OBJECT ORIENTED PROGRAMMING
(Common to CSE & IT)

UNIT I

Object oriented programming concepts – objects – classes – methods and messages – abstraction and encapsulation – inheritance – abstract classes – polymorphism. Introduction to C++ – classes – access specifiers – function and data members – default arguments – function overloading – friend functions – const and volatile functions - static members – Objects – pointers and objects –constant objects – nested classes – local classes

UNIT II

Constructors – default constructor – Parameterized constructors – Constructor with dynamic allocation – copy constructor – destructors – operator overloading – overloading through friend functions – overloading the assignment operator – type conversion – explicit constructor

UNIT III

Function and class templates - Exception handling – try-catch-throw paradigm – exception specification – terminate and Unexpected functions – Uncaught exception.

UNIT IV

Inheritance – public, private, and protected derivations – multiple inheritance - virtual base class – abstract class – composite objects Runtime polymorphism – virtual functions – pure virtual functions – RTTI – typeid – dynamic casting – RTTI and templates – cross casting – down casting .

UNIT V

Streams and formatted I/O – I/O manipulators - file handling – random access – object serialization – namespaces - std namespace – ANSI String Objects – standard template library.

DIGITAL PRINCIPLES AND SYSTEM DESIGN(SEMESTER III)

ANNA UNIVERSITY :: CHENNAI 600 025
UNIVERSITY DEPARTMENTS
REGULATIONS – 2008
CURRICULUM FROM III TO VIII SEMESTERS AND ELECTIVES FOR
B.TECH. INFORMATION TECHNOLOGY

---

 

DIGITAL PRINCIPLES AND SYSTEM DESIGN
(Common to CSE & IT)

UNIT I

BOOLEAN ALGEBRA AND LOGIC GATES

Review of binary number systems - Binary arithmetic –Binary codes– Boolean algebra and theorems - Boolean functions – Simplifications of Boolean functions using Karnaugh map and tabulation methods – Logic gates

UNIT II

COMBINATIONAL LOGIC

Combinational circuits – Analysis and design procedures - Circuits for arithmetic operations - Code conversion – Introduction to Hardware Description Language (HDL)

UNIT III

DESIGN WITH MSI DEVICES

Decoders and encoders - Multiplexers and demultiplexers - Memory and programmable logic - HDL for combinational circuits

UNIT IV

SYNCHRONOUS SEQUENTIAL LOGIC

Sequential circuits – Flip flops – Analysis and design procedures - State reduction and state assignment - Shift registers – Counters – HDL for Sequential Circuits.

UNIT V

ASYNCHRONOUS SEQUENTIAL LOGIC

Analysis and design of asynchronous sequential circuits - Reduction of state and flow tables – Race-free state assignment – Hazards. ASM Chart

DATA STRUCTURES AND ALGORITHMS (SEMESTER III)

ANNA UNIVERSITY :: CHENNAI 600 025
UNIVERSITY DEPARTMENTS
REGULATIONS – 2008
CURRICULUM FROM III TO VIII SEMESTERS AND ELECTIVES FOR
B.TECH. INFORMATION TECHNOLOGY

---

 

DATA STRUCTURES AND ALGORITHMS

UNIT I

LINEAR STRUCTURES

Abstract Data Types (ADT) – List ADT – array-based implementation – linked list implementation – cursor-based linked lists – doubly-linked lists – applications of lists – Stack ADT – Queue ADT – circular queue implementation – Applications of stacks and queues

UNIT II

TREE STRUCTURES

Tree ADT – tree traversals – left child right sibling data structures for general trees – Binary Tree ADT – expression trees – applications of trees – binary search tree ADT – AVL trees – binary heaps

UNIT III

HASHING AND SETS

Hashing – Separate chaining – open addressing – rehashing – extendible hashing – Disjoint Set ADT – dynamic equivalence problem – smart union algorithms – path compression – applications of Sets

UNIT IV

GRAPHS

Definitions – Topological sort – breadth-first traversal - shortest-path algorithms – minimum spanning tree – Prim's and Kruskal's algorithms –biconnectivity – Euler circuits – applications of graphs

UNIT V

ALGORITHM DESIGN AND ANALYSIS

Introduction to algorithm design techniques: Greedy algorithms, Divide and conquer, Dynamic programming, backtracking, branch and bound, Randomized algorithms – Introduction to algorithm analysis: asymptotic notations, recurrences – Introduction to NP-complete problems

PRINCIPLES OF COMMUNICATION (SEMESTER III)

ANNA UNIVERSITY :: CHENNAI 600 025
UNIVERSITY DEPARTMENTS
REGULATIONS – 2008
CURRICULUM FROM III TO VIII SEMESTERS AND ELECTIVES FOR
B.TECH. INFORMATION TECHNOLOGY

---

 

PRINCIPLES OF COMMUNICATION

UNIT I

FUNDAMENTALS OF ANALOG COMMUNICATION

Principles of amplitude modulation, AM envelope, frequency spectrum and bandwidth, modulation index and percent modulation, AM Voltage distribution, AM power distribution, Angle modulation - FM and PM waveforms, phase deviation and modulation index, frequency deviation and percent modulation, Frequency analysis of angle modulated waves. Bandwidth requirements for Angle modulated waves.

UNIT II

DIGITAL COMMUNICATION

Introduction, Shannon limit for information capacity, digital amplitude modulation, frequency shift keying, FSK bit rate and baud, FSK transmitter, BW consideration of FSK, FSK receiver, phase shift keying – binary phase shift keying – QPSK, Quadrature Amplitude modulation, bandwidth efficiency, carrier recovery – squaring loop, Costas loop, DPSK.

UNIT III

DIGITAL TRANSMISSION

Introduction, Pulse modulation, PCM – PCM sampling, sampling rate, signal to quantization noise rate, companding – analog and digital – percentage error, delta modulation, adaptive delta modulation, differential pulse code modulation, pulse transmission – Intersymbol interference, eye patterns.

UNIT IV

SPREAD SPECTRUM AND MULTIPLE ACCESS TECHNIQUES

Introduction, Pseudo-noise sequence, DS spread spectrum with coherent binary PSK, processing gain, FH spread spectrum, multiple access techniques – wireless communication, TDMA and CDMA in wireless communication systems, source coding of speech for wireless communications.

UNITV

SATELLITE AND OPTICALCOMMUNICATION

Satellite Communication Systems-Keplers Law,LEO and GEO Orbits, footprint, Link model -Optical Communication Systems-Elements of Optical Fiber Transmission link,Types, Losses, Sources and Detectors.

ENVIRONMENTAL SCIENCE AND ENGINEERING(SEMESTER III)

ANNA UNIVERSITY :: CHENNAI 600 025
UNIVERSITY DEPARTMENTS
REGULATIONS – 2008
CURRICULUM FROM III TO VIII SEMESTERS AND ELECTIVES FOR
B.TECH. INFORMATION TECHNOLOGY

 

---

 

ENVIRONMENTAL SCIENCE AND ENGINEERING
(Common to Civil, CSE, IT & Biomedical Degree Programmes)

UNIT I

ENVIRONMENT, ECOSYSTEMS AND BIODIVERSITY

             Definition, scope and importance of environment – need for public awareness - concept of an ecosystem – structure and function of an ecosystem – producers, consumers and decomposers – energy flow in the ecosystem – ecological succession – food chains,food webs and ecological pyramids – Introduction, types, characteristic features, structure and function of the (a) forest ecosystem (b) grassland ecosystem (c) desert ecosystem (d) aquatic ecosystems (ponds, streams, lakes, rivers, oceans, estuaries) – Introduction to biodiversity definition: genetic, species and ecosystem diversity – biogeographical classification of India – value of biodiversity: consumptive use, productive use, social, ethical, aesthetic and option values – Biodiversity at global, national and local levels – India as a mega-diversity nation – hot-spots of biodiversity – threats to biodiversity: habitat loss, poaching of wildlife, man-wildlife conflicts – endangered and endemic species of India – conservation of biodiversity: In-situ and exsitu conservation of biodiversity. Field study of common plants, insects, birds Field study of simple ecosystems – pond, river, hill slopes, etc.

UNIT II

ENVIRONMENTAL POLLUTION

             Definition – causes, effects and control measures of: (a) Air pollution (b) Water pollution (c) Soil pollution (d) Marine pollution (e) Noise pollution (f) Thermal pollution (g) Nuclear hazards – soil waste management: causes, effects and control measures of municipal solid wastes – role of an individual in prevention of pollution – pollution case studies –
disaster management: floods, earthquake, cyclone and landslides. 

UNIT III

NATURAL RESOURCES

             Forest resources: Use and over-exploitation, deforestation, case studies- timber extraction, mining, dams and their effects on forests and tribal people – Water resources: Use and over-utilization of surface and ground water, floods, drought, conflicts over water, dams-benefits and problems – Mineral resources: Use and exploitation, environmental effects of extracting and using mineral resources, case studies – Food resources: World food problems, changes caused by agriculture and overgrazing, effects of modern agriculture, fertilizer-pesticide problems, water logging, salinity, case studies – Energy resources: Growing energy needs, renewable and non renewable energy sources, use of alternate energy sources. case studies – Land resources: Land as a resource, land degradation, man induced landslides, soil erosion and desertification – role of an individual in conservation of natural resources – Equitable use of resources for sustainable lifestyles. Field study of local area to document environmental assets – river / forest / grassland / hill / mountain.

UNIT IV

SOCIAL ISSUES AND THE ENVIRONMENT

             From unsustainable to sustainable development – urban problems related to energy – water conservation, rain water harvesting, watershed management – resettlement and
rehabilitation of people; its problems and concerns, case studies – role of nongovernmental organization- environmental ethics: Issues and possible solutions – climate change, global warming, acid rain, ozone layer depletion, nuclear accidents and holocaust, case studies. – wasteland reclamation – consumerism and waste products – environment production act – Air (Prevention and Control of Pollution) act – Water (Prevention and control of Pollution) act – Wildlife protection act – Forest conservation act – enforcement machinery involved in environmental legislation- central and state pollution control boards- Public awareness.

UNIT V

HUMAN POPULATION AND THE ENVIRONMENT

             Population growth, variation among nations – population explosion – family welfare programme – environment and human health – human rights – value education – HIV / AIDS – women and child welfare – role of information technology in environment and human health.

PROBABILITY AND QUEUEING THEORY(SEMESTER IV)

ANNA UNIVERSITY :: CHENNAI 600 025
UNIVERSITY DEPARTMENTS
REGULATIONS – 2008
CURRICULUM FROM III TO VIII SEMESTERS AND ELECTIVES FOR
B.TECH. INFORMATION TECHNOLOGY

 

---

 

PROBABILITY AND QUEUEING THEORY
(Common to CSE & IT)

UNIT I

RANDOM VARIABLES

            Discrete and continuous random variables - Moments - Moment generating function and their properties. Binomial, Poisson ,Geometric ,Negative binomial, Uniform,
Exponential, Gamma, and Weibull distributions .

UNIT II

TWO DIMENSIONAL RANDOM VARIABLES

            Joint distributions - Marginal and conditional distributions – Covariance - Correlation and regression - Transformation of random variables - Central limit theorem.

UNIT III

MARKOV PROCESSES AND MARKOV CHAINS

             Classification - Stationary process - Markov process - Markov chains - Transition probabilities - Limiting distributions-Poisson process.

UNIT IV

QUEUEING THEORY

             Markovian models – Birth and Death Queuing models- Steady state results: Single and multiple server queuing models- queues with finite waiting rooms- Finite source models- Little’s Formula

UNIT V

NON-MARKOVIAN QUEUES AND QUEUE NETWORKS

             M/G/1 queue- Pollaczek- Khintchine formula, series queues- open and closed networks

DATABASE MANAGEMENT SYSTEMS(SEMESTER IV)

ANNA UNIVERSITY :: CHENNAI 600 025
UNIVERSITY DEPARTMENTS
REGULATIONS – 2008
CURRICULUM FROM III TO VIII SEMESTERS AND ELECTIVES FOR
B.TECH. INFORMATION TECHNOLOGY

---

 

DATABASE MANAGEMENT SYSTEMS
(Common to CSE & IT)

UNIT I

INTRODUCTION

           Purpose of Database System -– Views of data – Data Models – Database Languages –– Database System Architecture – Database users and Administrator – Entity–Relationship model (E-R model ) – E-R Diagrams -- Introduction to relational databases.

UNIT II

RELATIONAL MODEL

           The relational Model – The catalog- Types– Keys - Relational Algebra – Domain Relational Calculus – Tuple Relational Calculus - Fundamental operations – Additional
Operations- SQL fundamentals - Integrity – Triggers - Security – Advanced SQL features –Embedded SQL– Dynamic SQL- Missing Information– Views – Introduction
to Distributed Databases and Client/Server Databases

UNIT III

DATABASE DESIGN

           Functional Dependencies – Non-loss Decomposition – Functional Dependencies – First, Second, Third Normal Forms, Dependency Preservation – Boyce/Codd Normal Form– Join Dependencies and Fifth Normal Form

UNIT IV

TRANSACTIONS

           Transaction Concepts - Transaction Recovery – ACID Properties – System Recovery – Media Recovery – Two Phase Commit - Save Points – SQL Facilities for recovery – Concurrency – Need for Concurrency – Locking Protocols – Two Phase Locking – Intent Locking – Deadlock- Serializability – Recovery Isolation Levels – SQL Facilities
for Concurrency.

UNIT V

IMPLEMENTATION TECHNIQUES

           Overview of Physical Storage Media – Magnetic Disks – RAID – Tertiary storage – File Organization – Organization of Records in Files – Indexing and Hashing –Ordered
Indices – B+ tree Index Files – B tree Index Files – Static Hashing – Dynamic Hashing – Query Processing Overview – Catalog Information for Cost Estimation – Selection
Operation – Sorting – Join Operation – Database Tuning.

MICROPROCESSORS AND MICROCONTROLLERS(SEMESTER IV)

ANNA UNIVERSITY :: CHENNAI 600 025
UNIVERSITY DEPARTMENTS
REGULATIONS – 2008
CURRICULUM FROM III TO VIII SEMESTERS AND ELECTIVES FOR
B.TECH. INFORMATION TECHNOLOGY

---

 

MICROPROCESSORS AND MICROCONTROLLERS
(Common to CSE & IT)

 

UNIT I

THE 8085 AND 8086 MICROPROCESSORS

           8085 Microprocessor architecture-Addressing modes- Instruction set-Programming the 8085

UNIT II

SOFTWARE ASPECTS

           Intel 8086 microprocessor - Architecture - Signals- Instruction Set-Addressing Modes- Assembler Directives- Assembly Language Programming-Procedures-Macros-Interrupts And Interrupt Service Routines-BIOS function calls.

UNIT III

MULTIPROCESSOR CONFIGURATIONS

           Coprocessor Configuration – Closely Coupled Configuration – Loosely Coupled Configuration –8087 Numeric Data Processor – Data Types – Architecture –8089 I/O
Processor –Architecture –Communication between CPU and IOP.

UNIT IV

I/O INTERFACING

           Memory interfacing and I/O interfacing with 8085 – parallel communication interface – serial communication interface – timer-keyboard/display controller – interrupt controller – DMA controller (8237) – applications – stepper motor – temperature control.

UNIT V

MICROCONTROLLERS

           Architecture of 8051 Microcontroller – signals – I/O ports – memory – counters and timers – serial data I/O – interrupts- Interfacing -keyboard, LCD,ADC & DAC

COMPUTER ORGANIZATION AND ARCHITECTURE(SEMESTER IV)

ANNA UNIVERSITY :: CHENNAI 600 025
UNIVERSITY DEPARTMENTS
REGULATIONS – 2008
CURRICULUM FROM III TO VIII SEMESTERS AND ELECTIVES FOR
B.TECH. INFORMATION TECHNOLOGY

 

---

 

COMPUTER ORGANIZATION AND ARCHITECTURE
(Common to CSE & IT)

UNIT I

BASIC STRUCTURE OF COMPUTERS

             Functional units – Basic operational concepts – Bus structures – Performance and metrics – Instructions and instruction sequencing – Hardware – Software Interface –
Instruction set architecture – Addressing modes – RISC – CISC. ALU design – Fixed point and floating point operations.

UNIT II

BASIC PROCESSING UNIT

             Fundamental concepts – Execution of a complete instruction – Multiple bus organization – Hardwired control – Micro programmed control – Nano programming.

UNIT III

PIPELINING

             Basic concepts – Data hazards – Instruction hazards – Influence on instruction sets – Data path and control considerations – Performance considerations – Exception
handling.

UNIT IV

MEMORY SYSTEM

             Basic concepts – Semiconductor RAM – ROM – Speed – Size and cost – Cache memories – Improving cache performance – Virtual memory – Memory management
requirements – Associative memories – Secondary storage devices.

UNIT V

I/O ORGANIZATION

             Accessing I/O devices – Programmed Input/Output -Interrupts – Direct Memory Access – Buses – Interface circuits – Standard I/O Interfaces (PCI, SCSI, USB), I/O devices and processors.

OPERATING SYSTEMS(SEMESTER IV)

ANNA UNIVERSITY :: CHENNAI 600 025
UNIVERSITY DEPARTMENTS
REGULATIONS – 2008
CURRICULUM FROM III TO VIII SEMESTERS AND ELECTIVES FOR
B.TECH. INFORMATION TECHNOLOGY

---

 

OPERATING SYSTEMS
(Common to CSE & IT)

 

UNIT I

PROCESSES AND THREADS

 

           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

           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

 

           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

           File-System Interface: File concept – Access methods – Directory structure – Filesystem 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

           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