20100927114413-be_it_2010

54
1 SCHEME OF EXAMINATION FOR B.E. (I.T.) for Academic Session 2010-2011 Second Year - Third Semester Scheme of Examination Scheme of Teaching Theory/Prac Subj code Subj name L T P Total Sess Univ Exam Total AS301 Engg. Maths-III 3 1 0 4 50 100 150 IT302 Data Comm & Networks 3 1 0 4 50 100 150 IT352 Data Comm & Networks (Prac) 0 0 3 3 75 75 150 IT303 Communication Theory 3 1 0 4 50 100 150 IT304 Object Oriented Programming 3 1 0 4 50 100 150 IT354 Object Oriented Programming (Prac) 0 0 3 3 75 75 150 IT305 Digital Electronics 3 1 0 4 50 100 150 IT355 Digital Electronics (Prac) 0 0 3 3 75 75 150 MEC371 Workshop --- --- --- --- 50 --- 50 Total: 15 5 9 29 525 725 1250 Second Year - Fourth Semester Scheme of Examination Scheme of Teaching Theory/Prac Subj code Subj name L T P Total Sess Univ Exam Total ASC405 Cyber laws & IPR 3 0 0 3 50 100 150 IT401 Data Structures and Algorithm 3 1 0 4 50 100 150 IT451 Data Structures and Algorithm (Prac) 0 0 3 3 75 75 150 IT402 Analog & Digital Comm. 3 1 0 4 50 100 150 IT452 Analog & Digital Comm. (Prac) 0 0 3 3 75 75 150 IT403 Microprocessor 3 1 0 4 50 100 150 IT453 Microprocessor (Prac) 0 0 3 3 75 75 150 IT404 Computer Architecture & Organization 3 1 0 4 50 100 150 Total: 15 4 09 28 475 725 1200

Upload: rishabh-sharma

Post on 08-Mar-2015

49 views

Category:

Documents


13 download

TRANSCRIPT

Page 1: 20100927114413-be_it_2010

1

SCHEME OF EXAMINATION FOR B.E. (I.T.) for Academic Session 2010-2011

Second Year - Third Semester

Scheme of Examination Scheme of Teaching

Theory/Prac

Subj code Subj name

L T P Total Sess Univ Exam Total

AS301 Engg. Maths-III 3 1 0 4 50 100 150

IT302 Data Comm &

Networks

3 1 0 4 50 100 150

IT352 Data Comm &

Networks (Prac)

0 0 3 3 75 75 150

IT303 Communication

Theory

3 1 0 4 50 100 150

IT304 Object Oriented

Programming

3 1 0 4 50 100 150

IT354 Object Oriented

Programming

(Prac)

0 0 3 3 75 75 150

IT305 Digital

Electronics

3 1 0 4 50 100 150

IT355 Digital

Electronics (Prac)

0 0 3 3 75 75 150

MEC371 Workshop --- --- --- --- 50 --- 50

Total: 15 5 9 29 525 725 1250

Second Year - Fourth Semester

Scheme of Examination Scheme of Teaching

Theory/Prac

Subj

code

Subj name

L T P Total Sess Univ Exam Total

ASC405 Cyber laws & IPR 3 0 0 3 50 100 150

IT401 Data Structures

and Algorithm

3 1 0 4 50 100 150

IT451 Data Structures

and Algorithm

(Prac)

0 0 3 3 75 75 150

IT402 Analog & Digital

Comm.

3 1 0 4 50 100 150

IT452 Analog & Digital

Comm. (Prac)

0 0 3 3 75 75 150

IT403 Microprocessor 3 1 0 4 50 100 150

IT453 Microprocessor

(Prac)

0 0 3 3 75 75 150

IT404 Computer

Architecture &

Organization

3 1 0 4 50 100 150

Total: 15 4 09 28 475 725 1200

Page 2: 20100927114413-be_it_2010

2

SCHEME OF EXAMINATION FOR B.E. (I.T.) for Academic Session 2010-11

(same as 2009-10)

Third Year - Fifth Semester

Theory Practical

Theory

Paper

Code

Subj Name Hours/

Week

Marks

Uni.

Exam

Int.

Ass.

Hours/

Week

Marks

Uni.

Exam

Int.

Ass.

Practical

Paper

Code

IT511 Web Technologies 4+0 100 50 3 75 75 IT561

IT512 Data Base Management

Systems

4+0 100 50 3 75 75 IT562

IT513 Wireless Communication 4+0 100 50 3 75 75 IT563

IT514 Enterprise Resource Planning 4+0 100 50 - - - -

IT515 System Software 4+0 100 50 - - - -

Training of 4 Weeks after 4th Semester Exams (Int Ass):100 Marks IT566

Grand Total: 1300 20 500 250 9 225 225

Third Year - Sixth Semester

Theory Practical

Theory

Paper

Code

Subj Name Hours/

Week

Marks

Uni.

Exam

Int.

Ass.

Hours/

Week

Marks

Uni.

Exam

Int.

Ass.

Practical

Paper

Code

IT611 Computer Graphics 4+0 100 50 3 75 75 IT661

IT612 Software Engineering 4+0 100 50 3 75 75 IT662

IT613 Network Security &

Cryptography

4+0 100 50 3 75 75 IT663

IT614 Networking Technology 4+0 100 50 - - - -

IT615 Data Mining & Warehousing 4+0 100 50 - - - -

Grand Total: 1200 20 500 250 9 225 225

Page 3: 20100927114413-be_it_2010

3

SCHEME OF EXAMINATION FOR B.E. (I.T.) for Academic Session 2010-11

(same as 2009-10)

Fourth Year - Seventh Semester

Theory Practical

Theory

Paper

Code

Subj Name Hours/

Week

Marks

Uni.

Exam

Int.

Ass.

Hours/

Week

Marks

Uni.

Exam

Int.

Ass.

Practical

Paper

Code

IT711 Multimedia Systems 3 100 50 3 50 50 IT761

IT712 Digital Signal Processing 3 100 50 3 50 50 IT762

IT713 Unix Network Programming 3 100 50 3 50 50 IT763

IT714 Elective-I 3 100 50 3 50 50 IT764

Project I -- -- -- 5 100 50 IT 765

Training of 4 Weeks after 6th Semester Exams (Int Ass):100 Marks IT766

Grand Total: 1250 12 400 200 17 300 250

Elective I

Reliability Engineering

Soft Computing

Artificial Intelligence

Fourth Year - Eighth Semester

Theory Practical

Theory

Paper

Code

Paper Title Hours/

Week

Marks

Uni.

Exam

Int.

Ass.

Hours/

Week

Marks

Uni.

Exam

Int.

Ass.

Practical

Paper

Code

IT811 Advanced Database

Management Systems

3 100 50 -- -- -- --

IT812 Visual Programming 3 100 50 3 50 50 IT862

IT813 Embedded System Design 3 100 50 3 50 50 IT863

IT814 Elective II 3 100 50 -- -- -- --

Seminar I -- -- -- 4 -- 100 IT865

Project II -- -- -- 6 200 150 IT 866

Grand Total: 1250 12 400 200 16 300 350

Elective II

Software Testing and Quality assurance

Network Management

Network Administration

Page 4: 20100927114413-be_it_2010

4

SYLLABUS FOR B.E. (I.T.)

THIRD SEMESTER

Paper Title: Engineering Mathematics-III

Paper Code: AS301 Max. Marks 100 Time: 3 Hours

Course Duration: 45 Lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of the

syllabus. Candidate will be required to attempt any five questions selecting at least two

questions from Part-A and two from Part-B.

Part-A

Sequences and Series: (08)

Sequences, Limits of sequences, Infinite series, series of positive terms, Integral test,

Comparison test, Ratio test, Root test. Alternating series, Absolute and Conditional

Convergence, Leibnitz test. Power series: radius of convergence of power series, Taylor’s

and Maclaurin’s Series, Formulae for remainder term in Taylor and Maclaurin series,

Error estimates. (Scope as in Chapter 8, Sections 8.1 – 8.10 of Reference 2).

Linear Algebra: (07) Concept of linear independence and dependence, Rank of a matrix: Row – Echelon form,

System of linear equations: Condition for consistency of system of linear equations,

Solution by Gauss elimination method. Inverse of a matrix: Gauss – Jordan elimination

method (Scope as in Chapter 6, Sections 6.3 – 6.5, 6.7 of Reference 1).

Eigen values, eigen vectors, Cayley – Hamilton theorem (statement only). Similarity of

matrices, Basis of eigenvectors, diagonalization (Scope as in Chapter 7, Sections 7.1, 7.5

of Reference 1). (07)

Part-B

Complex Functions: (08) Definition of a Complex Function, Concept of continuity and differentiability of a

complex function, Cauchy – Riemann equations, necessary and sufficient conditions for

differentiability (Statement only). Study of complex functions: Exponential function,

Trigonometric functions, Hyperbolic functions, real and imaginary part of trigonometric

and hyperbolic functions, Logarithmic functions of a complex variable, complex

exponents (Scope as in Chapter 12, Sections 12.3 – 12.4, 12.6 – 12.8 of Reference 1).

Laurent Series of function of complex variable, Singularities and Zeros, Residues at

simple poles and Residue at a pole of any order, Residue Theorem (Statement only) and

its simple applications (Scope as in Chapter 15, Sections 15.1 – 15.3 of Reference 1).(07)

Conformal Mappings, Linear Fractional Transformations (Scope as in Chapter 12,

Sections 12.5, 12.9 of Reference 1). (08)

References:

1. E. Kreyszig. Advanced Engineering Mathematics, Eighth Edition, John Wiley.

2. G. B. Thomas, R. L. Finney: Calculus, Ninth Edition, Pearson Education.

Page 5: 20100927114413-be_it_2010

5

3. Michael D. Greenberg. Advanced Engineering Mathematics, Second Edition,

Pearson Education.

4. R. V. Churchill, J. W. Brown. Complex Variables and Applications, Sixth

Edition, McGraw-Hill, Singapore, 1996.

5. Vivek Sahai, Vikas Bist. Linear Algebra, Narosa Publishing House, 2002 Edition.

Paper Title: Data Communication & Networks

Paper Code: IT302 Max. Marks 100 Time: 3 Hours

Course Duration: 45 Lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of the

syllabus. Candidate will be required to attempt any five questions selecting at least two

questions from Part-A and two from Part-B.

Part-A

Introduction: (08)

Data Transmission concepts; transmission impairments; switching; Modulation;

multiplexing; Network Hardware: LAN, MAN, WAN, Wireless networks, Internet

works; Network Software: Layer, Protocols, interfaces and services; Reference Model:

OSI/TCP/IP and their comparison.

Physical Layer: (08)

Transmission media: Magnetic, Twisted pair, coaxial cable, fiber optics, wireless

transmission (radio, microwave, infrared, light wave). Circuit Switching & Packet

Switching. Introduction to ATM, ISDN (Narrowband & Broadband), Cellular radio and

communication satellites.

Data Link Layer: (09)

Framing; Error control; Error correction & Detection; sliding window protocols (one bit,

Go back n, selective repeat); Examples of DLL Protocols-HDLC, SLIP; Medium Access

Sub layer: Channel Allocation, MAC protocols -ALOHA, CSMA protocols, Collision

free protocols, Limited Contention Protocols, Wireless LAN protocols, IEEE 802.3,

802.4, 802.5 standards and their comparison. Bridges: Transparent, source routing,

remote.

Part-B

Network Layer: (09)

Design issues, routing algorithms (shortest path, flooding, flow based, distance vector,

hierarchical, broadcast, multicast, for mobile hosts).Congestion control algorithms

(Leaky bucket, Token bucket, Choke, Packet, Load shedding).

Page 6: 20100927114413-be_it_2010

6

Transport Layer: (06)

Addressing, establishing and releasing connection, flow control & buffering,

multiplexing, crash recovery, Internet Transport protocol (TCP and UDP).

Application Layer: (05)

Network Security; Domain Name System; Simple Network Management Protocol;

Electronic Mail.

Books Recommended:

1. Computer Networks by Andrew S. Tanenbaum (PHI), Edi 4th

.

2. Data and Computer Communications by William Stallings (PHI), Edi 6th

.

3. Internet working with TCP/IP by Douglas E. Coomer,(PHI), Edi 3rd

.

4. Design & Analysis of Computer Communication Networks by Vijay Ahuja

(McGraw), Latest Edition.

5. Data & Computer Communication by Douglas E. Coomer (Addition Wessley),

Latest Edition.

Paper Title: Data Communication & Networks (Practical)

Paper Code: IT352 Max. Marks:75 Time: 3 Hours

Practicals based on theory.

1. To familiarize with the various basic tools (crimping, krone etc.) used in

establishing a LAN.

2. To familiarize with switch (manageable & unmanageable), hub, connecters,

cables (cabling standards) used in networks.

3. To familiarize with routers & bridges.

4. To use some basic commands like ping, trace-root, ipconfig for trouble shooting

network related problems.

5. To use various utilities for logging in to remote computer and to transfer files

from / to remote computer.

6. To develop a program to compute the Hamming Distance between any two code

words.

7. To develop a program to compute checksum for an ‘m’ bit frame using a

generator polynomial.

8. To develop a program for implementing / simulating the sliding window protocol.

9. To develop a program for implementing / simulating a routing algorithm.

Page 7: 20100927114413-be_it_2010

7

10. To study various IEEE standards (802.3, 802.4, 802.5, 802.11)

11. To develop a program for implementing/simulation the ALOHA protocol

Paper Title: Communication Theory

Paper Code: IT 303 Max. Marks 100 Time: 3 Hours

Course Duration: 45 Lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of the

syllabus. Candidate will be required to attempt any five questions selecting at least two

questions from Part-A and two from Part-B.

Part-A

Signal & its Representations (06)

Review of Fourier series & Fourier transform, Continuous Spectra, Delta Function,

power & energy spectral densities, Sampling Theorem- approximations

Random Signal Theory (08)

Sample space, random variables-discrete & Continuous, examples of probability Density

Functions-Moments, joint & conditional PDF density functions of sums, Transformation,

concept of correlation, auto & Cross-correlation functions, White Noise.

Transmission of Signals through Networks (10)

Convolution Theorem, graphical interpretation of Low pass, High Pass & Band Pass

networks, Optimum Filters-Matched filters, input/output relations with random inputs,

Envelope Detector-Rician & Rayleigh distribution. Equivalent Noise bandwidth.

Part-B

Noise & Interference (07)

Classification of Noise, Sources of noises, atmospheric shots, Thermal noise, noise in

Semiconductors, Noise spectral density, Noise calculations, Noise Figures of devices &

circuits, cascaded networks, Minimum noise, Figures of networks. Experimental

determination of Noise Factor

Basic Information Theory (14)

Concept Information, Entropies of Discrete Systems, Rate of transmission- Redundancy,

Efficiency & Channel capacity, Source encoding including Huffman’s Technique,

continuous Channel- Entropy maximization, Transmission rate of Channels, capacity of

Noisy channels. Discussion of Shannon’s Coding theorem, Comparison of Analog &

Digital Communication Systems with reference to the Ideal Channel Capacity Theorem.

Page 8: 20100927114413-be_it_2010

8

Books recommended:

1. Communication Systems by B P Lathi Pub:Willey Eastern Limited, Latest

Edition.

2. Introduction to Modern Communication by P D Sharma, PHI, Latest Edition

3. Introduction to Information Theory by F M Reza, TMH, Latest Edition.

4. Communication Systems by Haykin Pub:Willey Eastern Limited, Latest Edition.

Paper Title: Object Oriented Programming

Paper Code: IT304 Max. Marks 100 Time: 3 Hours

Course Duration: 45 Lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of the

syllabus. Candidate will be required to attempt any five questions selecting at least two

questions from Part-A and two from Part-B.

Part-A

Principles of Objected Oriented Programming (03)

Advantages of OOP, comparison of OOP with Procedural Paradigm

C++ Constructs (03)

Tokens, Expressions and control structures, various data types, and data structures,

Variable declarations, Dynamic Initializations, Operators and Scope of Operators,

Typecasting, Unformatted and formatted console I/O Operations

Functions (05)

Classes and Objects: Prototyping, Referencing the variables in functions, Inline, static

and friend functions. Memory allocation for classes and objects. Arrays of objects,

pointers to member functions.

Constructors and Destructors (05)

Characteristics and its various types, Dynamic Constructors, Applications, Order of

Invocation, C++ garbage collection, dynamic memory allocation.

Polymorphism (05)

Using function and Operator overloading, overloading using friend Functions, type

conversions from basic data types to user defined and vice versa.

Page 9: 20100927114413-be_it_2010

9

Part-B

Inheritance (06)

Derived classes, types of inheritance, various types of classes, Invocation of Constructors

and Destructors in Inheritance, aggregation, composition, classification hierarchies,

metaclass/abstract classes.

Pointers (05)

Constant pointers, Use of this Pointer, Pointer to derived and base classes, virtual

functions, Bindings, Pure virtual Functions and polymorphism

I/O Operations and Files (04)

Classes for files, Operations on a file, file pointers

Generic Programming With Templates (06)

Definition of class template, Function Templates, Overloading Template Functions, Class

templates and member functions templates with parameters, Standard C++ classes,

persistent objects, streams and files, namespaces, exception handling, generic classes,

standard template library: Library organization and containers, standard containers,

algorithm and Function objects, iterators and allocators, strings, streams, manipulators,

user defined manipulators and vectors

Introduction: (03)

Object Oriented System, Analysis and Design.

Books Recommended

1. Object Oriented Programming with C++ by Bala Guruswamy, TMH, Edi 2nd

.

Reference Books

1. C++ Primer Plus by Prata, Pearson Education, Latest Edition.

2. The C++ Programming Language by Bjarne Stroutstrup, PHI, Latest Edition.

3. Object Oriented Programming with Ansi and Turbo C++ by Kamthane, Pearson

Education, 2003 Edition.

4. The Complete Reference to C++ by Schildt, TMH, Latest Edition. 5. OOPs Using C++ by Sanjeev Sofat, Khanna Publishers, Latest Edition.

Paper Title: Object Oriented Programming (Practical)

Paper Code: IT 354 Max. Marks: 75 Time: 3 Hours

List of Experiments:

1. Implementation of Functions, Classes and Objects

2. Constructors and Destructors

3. Operator Overloading and Type Conversion

4. Inheritance and Virtual Functions

5. Files

6. Exception Handling and Generic Programming

Page 10: 20100927114413-be_it_2010

10

Paper Title: Digital Electronics

Paper Code: IT 305 Max. Marks 100 Time: 3 Hours

Course Duration: 45 Lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of the

syllabus. Candidate will be required to attempt any five questions selecting at least two

questions from Part-A and two from Part-B.

Part-A

Introduction (10)

Representation of Logic, Logic Variables, Boolean Algebra, Boolean Expressions and

minimization of Boolean expression using K-Map, Review of Logic Gates & Flip-flops,

design & Implementation of Adder, Subtractor, Multiplexer, DeMultiplexer, Encoder,

Decoder, ROM, Digital Comparators, Code Converters

Number Systems and Codes (07)

Decimal, Binary, Hexadecimal, Octal’s complement, 2’s complement, addition and

subtraction, weighted binary codes, Error detecting codes, Error correcting codes,

Alphanumeric codes.

Counters & Shift Registers (07)

Ripple Counters, Design of Modulo-N ripple counter, Up-Down counter, design of

synchronous counters with and without lockout conditions, design of shift registers with

shift-left, shift-right & parallel load facilities, Universal shift Registers.

Part-B

Data Converters (06)

Sample & Hold switch, D/A converters: weighted type, R-2R Ladder type; A/D

Converters: Counter-Ramp type, Dual Slope Type, Successive approximation type, flash

type; Specifications of ADC & DAC

Digital Logic families (09)

Characteristics of digital circuits: fan in, fan-out, power dissipation, propagation delay,

noise margin; Transistor-transistor Logic(TTL), TTL NAND Gate with active pull up, its

input and output Characteristics, Types of TTL Gates (Schottky, standard, low power,

high speed). Emitter Coupled Logic(ECL), ECL gate, its transfer characteristics, Level

translation in ECL & TTL, MOS Gates, MOS Inverter, CMOS Inverter, Rise & Fall time

of MOS & CMOS gates, Interfacing TTL & CMOS Circuits, Comparison of

Characteristics of TTL, ECL, MOS & CMOS logic circuits, Tristate Logic & its

applications.

Page 11: 20100927114413-be_it_2010

11

Semiconductor Memories & Programmable Logic (06)

ROM, PROM, EPROM, EEPROM; RAM: Static RAM, Typical Memory Cell, Memory

Organisation, Dynamic RAM cell, Reading, & Writing Operation in RAM, PLA, PAL &

FPGA.

Books Recommended:

1. Digital Electronics – An introduction to theory and practice by William H. Gothmann,

(PHI), Edi 2nd

.

2. Modern Digital Electronics by R.P.Jain, 1997, (Tata McGraw-Hill) Edi 3rd

.

3. Digital Integrated Electronics by Herbert Taub & Donald Schilling, (Tata McGraw-Hill)

Latest Edition.

4. Integrated Electronics by Millman & Halkias, (Tata McGraw-Hill), Edi 1st

5. Digital System Principles & Applications by R J Tocci (PHI), Edi 8th

.

6. Digital Logic Design By Morris Mano, Pearson, Edi 1st.

Paper Title: Digital Electronics (Practical)

Paper Code: IT 355 Max Marks: 75 Time: 3 Hours

Note: Do any eight experiments.

1. To Study data sheets and truth tables of AND, OR, NOR, NAND, NOT and XOR

Gates.

2. To verify the truth tables of RS, D, JK and T Flip Flops

3. To fabricate and test the truth table of half/full adder.

4. To design and implement a Modulo-N Counter

5. To Design and implement a Universal shift register

6. Design & fabrication of synchronous counter.

7. Design & fabrication of Combinational circuits using Multiplexers.

8. To convert 8 bit Digital data to Analog value using DAC

9. To convert Analog value into 8 bit Digital data using ADC

10. To design and fabricate the given sequential circuits using Flip-flops as memory

elements.

Page 12: 20100927114413-be_it_2010

12

SYLLABUS FOR B.E. (I.T.)

FOURTH SEMESTER

Paper Title: Cyber Laws & IPR

Paper Code: ASC 405 Max Marks: 100 Time : 3Hrs

Course Duration: 45 Lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of the

syllabus. Candidate will be required to attempt any five questions selecting at least two

questions from Part-A and two from Part-B.

Part-A

Basics of Computer & Internet Technology (08)

Internet, ISP & domain name; Network Security; Encryption Techniques and Algorithms;

Digital Signatures.

Introduction to Cyber World (02)

Introduction to Cyberspace and Cyber Law; Different Components of cyber Laws; Cyber

Law and Netizens.

E-Commerce (07)

Introduction to E-Commerce; Different E-Commerce Models; E-Commerce Trends and

Prospects; E-Commerce and Taxation; Legal Aspects of E-Commerce.

Part-B

Intellectual Property Rights (12)

IPR Regime in the Digital Society; Copyright and Patents; International Treaties and

Conventions; Business Software Patents; Domain Name Disputes and Resolution.

IT Act, 2000 (12)

Aims and Objectives; Overview of the Act; Jurisdiction; Role of Certifying Authority;

Regulators under IT Act; Cyber Crimes-Offences and Contraventions; Grey Areas of IT

Act.

Project Work (04)

Candidates will be required to work on a project. At the end of the course students will

make a presentation and submit the project report.

Books Recommended

1. A Guide to Cyber Laws & IT Act 2000 with Rules & Notification by Nandan

Page 13: 20100927114413-be_it_2010

13

Kamath, PHI, Latest Edition.

2. Cyber Cops, Cyber Criminals & Internet by Keith Merill & Deepti Chopra (IK

Inter.), Edi 1st .

3. Information Technology Law by Diane Row Land, TMH, Latest Edition.

4. Handbook of Cyber Laws by Vakul Sharma (Mc Millian), Latest Edition.

Paper Title: Data Structures and Algorithms (Theory)

Paper Code: IT 401 Max. Marks 100 Time: 3 Hours

Course Duration: 45 Lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of the

syllabus. Candidate will be required to attempt any five questions selecting at least two

questions from Part-A and two from Part-B.

Part-A

Introduction: (01)

Introduction to data structures; Introduction to Algorithms Complexity;

Arrays, Stacks & Queues: (08)

Concepts; Basic operations & their algorithms: Transverse, Insert, Delete, Sorting of

data in these data structures; Prefix, Infix, Postfix Notations;

Lists: (10)

Concepts of Linked List and their representation; Two way lists; Circular linked list;

Basic operations & their algorithms: Transverse, Insert, Delete, Searching and Sorting of

data in List; Storage Allocation & Garbage Collection; Linked stack and queues;

Generalized List; sparse matrix representation using generalized list structure;

Part-B

Trees: (08)

Binary Trees and their representation using arrays and linked lists; Trees and their

applications; Binary tree transversal; Inserting, deleting and searching in binary trees;

Heap & Heap Sort; General Trees; Thread binary tree; Height balance Tree (AVL); B-

Tree.

Graphs and their applications: (08)

Graphs; Linked Representation of Graphs; Graph Traversal and spanning forests; Depth

first search; Breadth first search.

Sorting & Searching: (10)

Insertion sort; Selection sort; Merging; Merge sort; Radix sort; Sequential & Binary

Search; Indexed Search; Hashing schemes; Binary search Tree.

Page 14: 20100927114413-be_it_2010

14

Books Recommended:

1. Data Structure Using C and C++ by A. Tanenbaum, Y. Langsam, M. J. Augenstein

(PHI), 5th Edition.

2. Theory and problems of Data Structures by Seymour Lipschutz (McGraw Hill),

Latest Edition.

3. Data Structures & Program Design by Robert L. Kruse (PHI), Latest Edition.

Paper Title: Data Structures and Algorithms (Practical)

Paper Code: IT 451 Max. Marks: 75 Time: 3Hrs

List of Programs:

1. Implementation of Array Operation: Traversal, Insertion & Deletion at and

from a given location; Sparse Matrices; Multiplication , addition.

2. Stacks: Implementation of Push, Pop; Conversion of Infix expression to Postfix,

Evaluation of Postfix Expressions.

3. Queues: Adding, Deleting Elements; Circular Queue: Adding and Deleting

elements.

4. Implementation of Linked Lists: Inserting, deleting, inverting a linked list.

Implementation of stacks and queues using linked lists; Polynomial addition,

Polynomial multiplication.

5. Trees: Implementation of Binary & Binary Search Trees, Recursive and Non-

Recursive traversal of Tress.

6. Graphs: BFS & DFS

7. Implementation of sorting and searching algorithms.

8. Hash Tables Implementation: Searching, inserting and deleting, searching &

sorting techniques.

Page 15: 20100927114413-be_it_2010

15

Paper Title: Analog and Digital Communication

Paper Code: IT 402 Max. Marks 100 Time: 3 Hours

Course Duration: 45 Lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of the

syllabus. Candidate will be required to attempt any five questions selecting at least two

questions from Part-A and two from Part-B.

Part-A

Amplitude Modulation & Demodulation and Systems (08)

Concept of Modulation its merits & demerits, Principle and generation of AM, DSB/SC,

SSB signal, Balanced modulator, Detection of AM, DSB/SC, and SSB signals, Super

heterodyne Radio Receivers.

Frequency Modulation & Demodulation and Systems (07)

Principles and generation of FM and PM signals, FM Transmitter and FM Receiver with

various stages.

Pulse Modulation & Demodulation (08)

Principles, generation and detection of PAM, PWM, PPM & PCM signals, noise in pulse

modulation system, companding, delta modulation ,adaptive delta modulation systems.

Part-B

Digital modulation techniques (07)

PSK, FSK, MSK, QAM. Error calculations for PSK, FSK, MSK, QAM, Shannon’s limit,

Signal to Noise Ratio

Multiplexing and Multiple Access (07)

Allocation of communication Resources, FDM/FDMA, TDM/TDMA, CDMA, SDMA,

Multiple Access Communications and Architecture, Access Algorithms.

Spread Spectrum Techniques (08)

Spread Spectrum Overview, Pseudo noise Sequences, Direct Sequence and Frequency

Hopped Systems, Synchronization of DS and FH systems, Jamming Considerations,

Commercial Applications

Books Recommended :

1. Principles of Communication Systems by Taub and Schilling (Tata McGraw

Hill), Edi 2nd

.

2. Communication Signals and Systems by S. Haykins(Wiley), Edi 4th.

Page 16: 20100927114413-be_it_2010

16

3. Principles of Digital Communication by J. Das, S.K. Mullick, P.K.

Chatterjee, New Age International (P) Ltd, Edi 1st.

4. Digital Communications by J.G. Proakis, (Tata McGraw Hill), Edi 4th

5. Electronic Communication Systems by George Kennedy and B. Davis( Mc

Graw Hill),Edi 4th

6. Communication Systems Analog and Digital by R.P. Singh, S.D. Sapre,

TMH, Edi 9th

.

7. Electronic Communications by Dennis Roddy and John Coolen (PHI), Edi 4th

Paper Title: Analog and Digital Communication (Practical)

Paper Code: IT 452 Max. Marks: 75 Time: 3 Hours

1. To measure the modulation Index of AM signals using Trapezoidal Method.

2. To study the voltages and waveforms of various stages of an AM

Superheterodyne Receiver.

3. To measure the sensitivity and selectivity of an Super heterodyne Radio Receiver.

4. To measure the fidelity of an AM Superhetrodyne radio Receiver.

5. To study DSB/SC AM signal and its demodulation using Product Detector Circuit

(i) with dedicated wire

(ii) with antenna

6. To study the Frequency modulation and Demodulation circuits.

7. To study the Pulse Code Modulation (PCM) and de-modulation circuits.

8. To study the Time Division Multiplexing (TDM) and De-multiplexing circuits.

9. To study delta and Sigma Delta modulation, demodulation circuits.

Paper Title: Microprocessor (Theory)

Paper Code: IT 403 Max Marks:100 Time : 3Hrs

Course Duration: 45 Lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of the

syllabus. Candidate will be required to attempt any five questions selecting at least two

questions from Part-A and two from Part-B.

Part-A

Microprocessor Architecture and Microcomputer Systems: (06)

Microprocessor Architecture, The 8085 MPU: Block Diagram, Pin Diagram,

Address/Data Buses, Concept of demultiplexing of Buses, Control and status signals,

Registers, Ports, Flags, Instruction Decoding and Execution, memory Interfacing.

Page 17: 20100927114413-be_it_2010

17

Interfacing I/O Devices (06)

Basic Interfacing Concepts, Interfacing Output Displays, Interfacing Input Devices,

Memory- Mapped I/O .

Programming the 8085: (07)

Introduction to 8085 Assembly Language Programming, The 8085 Programming Model,

Instruction Classification, Instruction Format. Data Transfer (Copy) Operations,

Arithmetic Operations, Logic Operations, Branch Operations, Writing Assembly

Language Programs.

Programming Techniques with Additional Instructions: (06)

Programming Techniques Looping, Counting and Indexing, Additional Data Transfer and

16-Bit Arithmetic Instructions, Arithmetic Operations Related to Memory, Logic

Operations.

Part-B

Counters and Time Delays: (06)

Counters and Time Delays, Hexadecimal Counter, Modulo Ten, Counter, Generating

Pulse Waveforms, Debugging Counter and Time-Delay Programs.

Stack and Subroutines: (04)

Stack, Subroutine, Conditional Call and Return Instructions.

Interrupts: The 8085 Interrupt, 8085 Vectored interrupts. (03)

General –Purpose Programmable Peripheral Devices: (07)

Block Diagram, Working and Control word of: The 8255A Programmable Peripheral

Interface, The 8259 A Programmable Interrupt Controller, Programmable

communications interface 8251.

Books Recommended

1. Microprocessor Architecture, Programming and Applications with the 8085

by Ramesh S.Gaonkar, PHI, Edi 3rd

Reference Books:

1 Advanced Microprocessors & Interfacing by Badri Ram, Tata McGraw Hill, Edi

1st.

2. Microprocessor Principles and Applications by Charles M.Gilmore, TMH Edi 2nd

.

3. Microprocessors and Interfacing programming and Hardware by Douglas V. Hall,

TMH, Edi 2nd

Page 18: 20100927114413-be_it_2010

18

Paper Title: Microprocessor(Practical)

Paper Code: IT 453 Max Marks:75 Time : 3Hrs

1. Familiarization of 8085 kits.

2. Verification of arithmetic and logic operations using above kits.(At least 5

programs)

3. Development of interfacing circuits of various control applications based on

8085.

4. Application of assembly language using 8085 instructions set to develop

various programs.

5. Applications of data movement instructions to develop relevant programs.

Paper title: Computer Architecture & Organization

Paper Code: IT 404 Max Marks: 100 Time : 3Hrs

Course Duration: 45 Lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of the

syllabus. Candidate will be required to attempt any five questions selecting at least two

questions from Part-A and two from Part-B.

Part-A

Design Methodology (04)

System design, Design levels- Gate level, Register level, Processor level.

Basic Computer Organization & Design (08)

Instruction codes, common bus system, computer instruction, Design of basic computer,

Design of accumulator logic.

Control Design (08)

Basic concepts, Hardwired control, Micro programmed control, Design of control unit.

Central Processing Unit (08)

Introduction, General reg. Organization, Inst. Formats Addressing modes, Data transfer

& manipulation, RISC & CISC Characteristics.

Part-B

Input-Output Organization (06)

I/O interface, Modes of transfer, Priority interrupts, DMA, I/O processor.

Page 19: 20100927114413-be_it_2010

19

Memory Organization (06)

Memory hierarchy, Main memory, Auxiliary memory, Associative memory. Cache

memory, virtual memory, Memory management H/W.

Parallel Processing (05)

Introduction, Multiprocessors, Interconnection structure.

Books Recommended

1. Computer Architecture & Organization by J.P Hayes Edi 3rd

TMH

2. Computer System Architecture by Morris Mano, Edi 3rd

PHI

Reference Books

1. Advanced Computer Architecture by Kai Hwang, TMH, Edi 1st.

2. Computer Organization and Architecture by William Stallings, PHI, Edi 6th

.

Page 20: 20100927114413-be_it_2010

20

SYLLABUS FOR

BACHELOR OF ENGINEERING (INFORMATION TECHNOLOGY)

FIFTH SEMESTER

Paper Title: WEB TECHNOLOGIES

Paper Code: IT 511 Max. Marks: 100 Time: 3 Hours

Course Duration: 45 Lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of the

syllabus. Candidate will be required to attempt any five questions selecting at least two

questions from Part-A and two from Part-B.

PART-A

Internet Basics: (07) Internet, Communication on the Internet; Internet services; types of accounts; Internet Domains; NIC; IP addresses; Web Servers; review of TCP/IP; HTTP; telnet; ftp; WWW concepts; web site creation concepts; web commerce; Internet telephony. HTML: (08) HTML basics; HTML tags; text formatting; text styles; lists ordered, unordered and definition lists; layouts; adding graphics; tables; linking documents; images as hyperlinks; frames and layers; DHTML, style sheets. Java Script: (06) Advantages of Java Script; writing Java Script into HTML; Java Script data types, variables, operators and expressions; arrays and functions in Java Script; condition checking; loops; dialogue boxes.

PART-B

Advanced Java Script: (08)

Java Script document object model; Java Script assisted style sheets; events handling in Java Script; browser objects; form objects; built-in and user defined objects; cookies.

ASP: (l6)

Origin of ASP; how ASP works; ASP objects, Application object; ASP Error object; Request object; Response object; Server object; Session object; Scripting objects; Active Server Components; Active X Data Objects, Comparison with CGI-Perl, JSP and PHP.

BOOKS RECOMMENDED

1. Ivan Bayross : Web Enabled Commercial Application Development Using HTML, DHTML, Java Script, Perl CGl, BPB, 2

nd Edition.

Page 21: 20100927114413-be_it_2010

21

2. Richard Anderson, Dan Denault : ASP 3.0 : Programmer's Reference, Wrox. Publications, 1st Edition.

Paper Title: WEB TECHNOLOGIES

Paper Code: IT-511 Max.Marks:75 Time: 3 Hours

Practical based on theory.

Paper Title: DATA BASE MANAGEMENT SYSTEMS

Paper Code: IT-512 Max.Marks:100 Time: 3 Hours

Course Duration: 45 Lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of the

syllabus. Candidate will be required to attempt any five questions selecting at least two

questions from Part A and two from Part B.

PART-A

Data Base Concepts: (04)

Data Base vs. File oriented approach, Basic DBMS terminology, Data independence,

General Architecture of a Data Base Management Software, Components of DBMS.

Data Base Design: (05)

Introduction to Data Models, Entity Relationship Model, Entities, Attributes, E-R

Diagrams, Conceptual Design of a relational data base model. Data Normalization: (06) Introduction, Keys, First Normal form, Second Normal form, Third Normal form, Boyce Codd Normal form, Denormalization, case studies of Data Normalization.

Transaction Processing Concepts: (06)

Schedules and recoverability, serializability, locking techniques, timestamp ordering, granularity, multiversion concurrency control.

Page 22: 20100927114413-be_it_2010

22

PART-B

Structured Query Language(SQL): (08)

Introduction to SQL, Data types, Querying database tables, Conditional retrieval of rows,

Working with Null Values, Matching a pattern from a table, Ordering the Result of a

Query, Aggregate Functions, Grouping the Result of a Query, Insert statement, Update &

Delete statement, Alter & Drop statements, Querying Multiple Tables: Joins, Equi Joins,

Inner Joins, Outer Joins, Self Joins; SET Operators: Union, Intersect, Minus; Nested

Queries. Functions: Arithmetic, Character, Date and General Functions; Group

Functions.

Data Manipulation and Control: (08)

Data Definition Language (DDL), Creating Tables, Creating a Table with data from

another table, Inserting Values into a Table, Updating Column(s) of a Table, Deleting

Row(s) from a Table, Dropping a Column, Introduction to VIEWs, Manipulating the

Base table(s) through VIEWs, Rules of DML Statements on Join Views, Dropping a

VIEW, Inline Views, Materialized Views. Database Security and Privileges, GRANT

Command, REVOKE Command, COMMIT and ROLLBACK. 2. 3.pUSQL (06)

PL/SQL: (06)

Introduction to PL/SQL, PL/SQL Block Structure, PL/SQL Architecture, Fundamentals

of PL/SQL, PL/SQL Data Types, Variables and Constants, Scope and Visibility of a

Variable, Assignments and Expressions, Operator Precedence, Referencing Non-PL/SQL

Variables, Built-in-Functions, Conditional and Iterative Control, SQL within PL/SQL,

Writing PL/SQL Code, Composite Data types. Cursor Management in PL/SQL, Cursor

Manipulation, Implicit Cursor Attributes. Exception Handling in PL/SQL; Predefined

Exceptions, User Defined Exceptions.

Relational Queries: (02)

Relational Algebra and Calculus, Preliminaries, Relational Algebra, Relational Calculus,

Expressive Power of Algebra and Calculus, Points to review.

BOOKS RECOMMENDED:

C.J Date : An Introduction to Database Systems, Pearson, 7th

Edition.

Reference Books :

1. Toledo : Schaum's Outlines Fundamentals of Relational Databases, Tata McGraw Hill, 1

stEdition.

2. James Martin : Database Management Systems, PHI, 1st Edition.

Page 23: 20100927114413-be_it_2010

23

3. Ullman : Database Management Systems, Pearson, 1st tEdition.

4. Raghu RamakTishnan and Johannes Gehrke : Database Management Systems, McGraw Hill, 3

rd Edition.

5. Desai, Bipin C.: Introduction to Database Systems, Galgotia Publications, Latest Edition.

Paper Title: DATA BASE MANAGEM.ENT SYSTEMS

Paper Code: IT-562 Max.Marks:75 Time: 3 Hours

Practical based on theory

Paper Title: WIRELESS COMMUNICATION

Paper Code: IT-513 Max.Marks100 Time: 3 Hours

Course Duration: 45 Lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of the syllabus. Candidate will be required to attempt any five questions selecting at least two questions from Part A and two from Part B. Introduction: (09) Evolution of Mobile Communication Systems, Paging systems, cordless telephone systems, cellular telephone systems, comparison of common wireless communication systems.

System Design Fundamentals : (13) Frequency reuse, Channel assignment strategies, handoff strategies, interference, improving coverage and capacity in cellular systems, mechanism for capacity improvement--cell splitting, cell sectoring and microcell zone concept, modulation techniques.

Wireless System: (08) GSM, GSM reference architecture and GSM security architecture, CDMA digital cellular standard, IS-95 system. PART-B Channel Impairment Mitigation Techniques : (05) Introduction, Power control, Diversity techniques : Frequency Diversity, Time Diversity,

Page 24: 20100927114413-be_it_2010

24

Space Diversity, Path Diversity, Channel Equalization, Rake receiver, Channel coding and interleaving.

Multiple Access Techniques: (06)

Simplex, Duplex, Time Division Duplex, Frequency Division Duplex FDMA, TDMA, CDMA, SDMA, OFDM, Hybrid Multiple Access.

Migration to 3G Technologies : (04)

Wi-Fi, WiMax, EDGE, Bluetooth, cdma-2000.

Books Recommended:

1. Theodore S. Rappaport: Wireless Communications-Principles and Practice, Prentice Hall India, 2"

d Edition.

2. Sanjay Sharma Wireless and Cellular Communication, S.K. Kataria & Sons Publishers.

3. Raj Pandya Mobile and Personal Communication Systems and Services, IEEE Press.

Page 25: 20100927114413-be_it_2010

25

Paper Title: WIRELESS COMMUNICATION

Paper Code: IT-563 Max.Marks75 Time: 3 Hours

Practical based on theory

Paper Title: ENTERPRISE RESOURCE PLANNING

Paper Code: IT-514 Max.Marks100 Time: 3 Hours

Course Duration: 45 Lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of the syllabus. Candidate will be required to attempt any five questions selecting at least two questions from Part A and two from Part B.

PART-A Introduction to ERP: (03) Introduction, Evolution of ERP, What is ERP, Reasons for the growth of the ERP market, Advantages of ERP.

Enterprise--An Overview: (03)

Introduction, Integrated Management Information, Business Modeling, Integrated Data

Model.

ERP and Related Technologies: (06)

Introduction, Business Process Re-Engineering (BPR), Management Information Systems (MIS), Decision Support System (DSS), Executive Information System (EIS), Data Warehousing, Data Mining, On-line Analytical Processing (OLAP), Supply Chain Management.

ERP-A Manufacturing Perspective: (09)

Introduction, ERP, CAD/CAM, Materials Requirement Planning (MRP), Bill of Material (BOM), Closed Loop MRP, Manufacturing Resource Planning (MRP-II), Distribution Requirement Planning (DRP), JIT and Kanban, Computer-Aided-Design/Computer-Aided-Manufacturing (CAD/CAM), Product Data Management (PDM), Data Management, Benefits of PDM, Make-to-order (MTO) and Make-to-Stock (MTS), Assemble-to-order (A TO), Engineer-to-order (ETO), Configure-to-order (CTO).

Page 26: 20100927114413-be_it_2010

26

PART-B

ERP Modules: (06)

Introduction, Finance, Plant Maintenance, Quality Management, Material Management.

Benefits of ERP: (06) Introduction, Reduction of Lead-Time, On-time Shipment, Reduction in Cycle Time, Improved Resource Utilization, Better Customer Satisfaction, Improved Supplier Performance, Increased Flexibility, Reduced Quality Costs, Improved Information Accuracy & Decision-making capability. ERP Market : (03) Introduction, SAP AGBaan Company, Oracle Corporation, People Soft, J.D. Edwards World Solutions Company, System Software Associates, Inc. (SSA) Q.A.

ERP Implementation Lifecycle: (03) Introduction, Pre-evaluation Screening, Package Evaluation, Project Planning Phase, Gap Analysis , Reengineering, Configuration Implementation Team Training, Testing Going Live, End-user Training, Post-implementation (Maintenance mode).

Vendors, Consultants and Users : (03)

Introduction, In-house Implementation -Pros and Cons, Vendors, Consultants, End-Users.

Future Directions in ERP : (03) Introduction, New Markets, New Channels, Faster Implementation Methodologies, Business Models and BAPIs, Convergence on Windows NT, Application Platforms, New Business Segment, More Features, Web Enabling, Market Snapshot. Book Recommended:

Alexis Leon : Enterprise Resource Planning, TMH, 1st Edition.

4.Note: Examiner shall set ~ight questions, four from Part-A and four from Part-B of the syllabus. .

Page 27: 20100927114413-be_it_2010

27

Paper Title: SYSTEM SOFTWARE

Paper Code: IT-515 Max.Marks100 Time: 3 Hours

Course Duration: 45 Lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of the

syllabus. Candidate will be required to attempt any five questions selecting at least two

questions from Part A and two from Part B.

PART-A

Introduction : (6Hrs) System software and machine architecture. Simplified Instructional Computer (SIC), Traditional CISC and RISC Machines. Assemblers : (8 Hrs) Basic assembler functions, Machine-dependent assembler features, Machine-Independent assembler features, Assembler Design options, Implementation examples: AIX Assembler. Macro Processors : (8 Hrs) Basic Macro processor functions, Machine-Independent Macro processor features, Design options. PART-B Loader and Linkers : (7 Hrs) Basic loader functions, Machine dependent Loader features, Machine-Independent Loader features, Loader Design options, Implementation examples.

Compilers: (10 Hrs)

Basic Compiler functions, Machine dependent compiler features, Machine Independent

compiler features, and Compiler Design options.

Software Engineering Issues: (06 Hrs)

Introduction to Software Engineering concepts, System Specifications, Procedural

System Design, Object-Oriented System design.

Text Book :

Leland L. Beck : System Software, An Introduction to System Programming, 3

rd Edition, Addison Wesley.

Page 28: 20100927114413-be_it_2010

28

Reference Books : 1. D.M Dhamdere : System Programming and Operating System, 2

nd Edition, TMH.

2. Mednick & Donovan : System Programming, TMH

Page 29: 20100927114413-be_it_2010

29

SYLLABUS FOR

BACHELOR OF ENGINEERING (INFORMATION TECHNOLOGY)

SIXTH SEMESTER

Paper Title: COMPUTER GRAPHICS

Paper Code: IT 611 Max. Marks: 100 Time: 3 Hours

Course Duration: 45 lectures of one hour each

Note: Examiner shall set eight questions, four from Part – A and four from Part – B of

the syllabus. Candidate will be required to attempt any five questions selecting at least

two questions from Part A and two questions from Part B.

PART-A

Introduction to Computer Graphics: 7 Hrs

Applications of computer graphics, Picture representation, color table, Video Display

Devices-Raster Scan Systems, Random Scan Systems, Input Devices, Output

primitives.

Raster Scan Graphics: 7 Hrs

Scan conversion, Frame buffer, Bresenham's line and circle drawing algorithms, Scan-

Line Polygon Fill Algorithm, Inside-Outside Tests, Boundary-Fill Algorithm, Flood-

Fill Algorithm, Antialiasing and Halftoning, Character Generation, Attributes of lines.

Segments: 6 Hrs

Segments table, creating, deleting and renaming segments, visibility, image

transformations.

Transformations: 7 Hrs

Geometric Transformations : Matrices, Translation, Scaling, Rotation, Homogeneous

Coordinates, Composite Transformation Matrix, Coordinate Transformation, Rotation

about an arbitrary point, Inverse Transformations, Other transformations.

PART-B

Windowing and Clipping: 8 Hrs

Viewing transformation and clipping, The Cohen-Sutherland algorithm, The

Sutherland-Hodgman Algorithm, The clipping of polygons.

Three Dimension: 5 Hrs

3-D geometry, 3-D primitives, 3-D transformations, rotation about arbitrary axis,

parallel projection, perspective projection, viewing parameters, conversion to view

plane coordinates.

Page 30: 20100927114413-be_it_2010

30

Hidden Line and Surface: 5 Hrs

Back face removal algorithms, hidden line methods.

Text Book:

Donald Hearn and M. Pauline Baker : Computer Graphics, Prentice Hall Of

India.

Reference Books:

1. Newman and Sproul : Principle of Interactive Computer

Graphics, McGraw Hill

2. Steven Harrington : Computer Graphics, A Programming

Approach, Second edition, McGraw Hill.

3. Rogar and Adams : Mathematical elements of Computer

Graphics, McGraw Hill

4. N KrishnaMurthy : Introduction to Computer Graphics,

Tata McGraw Hill

Paper Title: COMPUTER GRAPHICS

Paper Code: IT 661 Max. Marks: 75 Time: 3 Hours

Practical Based on Theory

Paper Title: SOFTWARE ENGINEERING

Paper Code: IT 612 Max. Marks: 100 Time: 3 Hours

Course Duration: 45 lectures of one hour each

Note: Examiner shall set eight questions, four from Part – A and four from Part – B of

the syllabus. Candidate will be required to attempt any five questions selecting at least

two questions from Part A and two questions from Part B.

PART-A

Software Evolution: (06)

Software products, Evolving role of software, software crisis, S/W engineering- a

Layered Technology, Software process models.

Project Management Concepts: (06)

People, The problem, The process, S/W measurement, project metrics.

S/W Project Planning: (04)

Project estimation, Empirical Estimation Models, COCOMO Model.

Page 31: 20100927114413-be_it_2010

31

Risk Management: (04)

Reactive vs. Proactive risk strategies, S/W Risks, Risk Identification, Projection, Risk

Mitigation, Monitoring and Management.

S/W Quality Assurance: (06)

S/W quality concept, SQA- S/W quality assurance activities, reviews, SQA plan, ISO

9000 Quality standards, ISO approach to quality assurance systems.

PART- B

S/W Configuration Management: (04)

Baselines, S/W configuration Items, SCM process, Version Control, Change Control

Design: (05)

Design Concepts and Principles, Modular Design, Design Methods

S/W Testing Methods: (06)

Testing Fundamentals, test case design, White box testing, Black box testing, Testing

Strategies, Verification & Validation, Unit, Integration, Validation, System Testing.

Computer Aided S/W Engineering: (04)

CASE, Building Blocks for CASE, Integrated CASE environment

Books Recommended:

Roger S. Pressman : S/W Engineering- A Practitioner’s Approach, McGraw Hill

International Editions, 4th

edition

Reference Books:

Ian Somerville : S/W Engineering, Addison Wesley, 7th

Edition

Jalote : S/W Engineering, Pearson First Edition

Paper Title: SOFTWARE ENGINEERING

Paper Code: IT 662 Max. Marks: 75 Time: 3 Hours

Practical Based On Theory

Page 32: 20100927114413-be_it_2010

32

Paper Title: NETWORK SECURITY AND CRYPTOGRAPHY

Paper Code: IT 613 Max. Marks: 100 Time: 3 Hours

Course Duration: 45 lectures of one hour each

Note: Examiner shall set eight questions, four from Part – A and four from Part – B of

the syllabus. Candidate will be required to attempt any five questions selecting at least

two questions from Part A and two questions from Part B.

PART- A

Basic Encryption and Decryption: (05)

Attackers and Types of threats, challenges for information security, Encryption

Techniques, Classical Cryptographic Algorithms : Monoalphabetic Substitutions such

as the Caesar Cipher, Cryptanalysis of Monoalphabetic Ciphers, Polyalphabetic Ciphers

such as Vigenere, Vernam Cipher.

Stream and Block Ciphers: (07)

Rotor based system and shift register based systems. Block cipher: Principles, Modes

of operations. The Data Encryption Standard (DES), Analyzing and Strengthening of

DES, Introduction to Advance Encryption Standard (AES).

Number Theory and Basic Algebra: (05)

Modular Arithmetic, Euclidean algorithm, Random number generation.

Key Management Protocols: (05)

Solving Key Distribution Problem, Diffie-Hellman Algorithm, Key Exchange with

Public Key Cryptography ..

PART-B

Public Key Encryption Systems: (08)

Concept and Characteristics of Public Key Encryption system, Rivest-Shamir-Adlman

(RSA) Encryption, Digital Signature Algorithms and authentication protocol, the

Digital Signature Standard (DSS).

Hash Algorithms : (05)

Hash concept, description of Hash Algorithms, Message Digest Algorithms such as

MD4 and MD5, Secure Hash Algorithms such as SHA-1 and SHA-2.

Network Security: (05)

Kerberos, IP security: Architecture, Authentication Header, Encapsulating Security

Payload.

Web Security: (05)

Web security consideration, secure socket Layer protocol, Transport Layer Security

Secure Electronic Transaction Protocol.

Page 33: 20100927114413-be_it_2010

33

Books Recommended:

William Stallings : Principles of Cryptography, Pearson Education, Latest edition

Reference Books:

Charles. P. Pfleegar : Security in Computing,

Prentice Hall International,

Inc., 2nd

Edition 1996

Atul Kahate : Cryptography and Network

Security, TMH, Latest edition

Behrooz A. Forouzan : Cryptography and Network

Security, McGraw Hill, Latest

edition

Bill Cheswis and Steve Bellovin : Firewalls and internet

Security, Addison Wesley,

Latest Edition

Rolf Oppliger : Security Technologies for the

world wide web, Artech

House, Inc., Latest edition

Jalal Feghhi, Jalli Feghhi and Peter Williams : Digital Certificates Applied

Internet Security, Addison

Wesley Longman, Inc.,Latest

Edition

Paper Title: Network Security and Cryptography

Paper Code: IT 663 Max. Marks: 75 Time: 3 Hours

Practical Based On Theory

Page 34: 20100927114413-be_it_2010

34

Paper Title: NETWORK TECHNOLOGY

Paper Code: IT 614 Max. Marks: 100 Time: 3 Hours

Course Duration: 45 lectures of one hour each

Note: Examiner shall set eight questions, four from Part – A and four from Part – B of

the syllabus.Candidate will be required to attempt any five questions selecting at least

two questions from Part A and two questions from Part B.

PART- A

Introduction: (08)

Overview of Local Area Networks: Basic LAN terminology, LAN Standards, How

LANs operate, LAN Topologies, Example Applications of LANs, Overview of Wide

Area Networks : WAN Architecture, W AN Transmission Mechanism, WAN

Addressing, LAN Access Techniques : Performance measures and Notation, Random

Access Overview, ALOHA, CSMA, CSMA/CD Controlled Access Schemes, Switched

Access Methods.

LAN Technologies: (15)

Ethernet: Overview of Ethernet (IEEE 802.3), Standard Ethernet, Fast Ethernet,

Switched Ethernet, Gigabit Ethernet, Ten Gigabit Ethernet Token Passing LANs :

Token Bus (IEEE 802.4), Token Ring (IEEE 802.5), FDDI ATM, LANs : ATM LAN

Architecture, LAN Emulation (LANE), Client Server Model, LANE Operation, Frame

Format Wireless LANs : Wireless LAN Concepts, IEEE 802.11 -MAC Layer and

Physical Layer Storage Area Networks: Basic features only.

PART-B

Network Interconnections: (08)

Internetworking Concepts, Repeaters, Hubs, Bridges-remote, transparent, source

routing, Routers, Multiprotocol Routers and Tunneling, Half Bridge Configuration of

Routers, Switches, Gateways and Protocol Converters, Virtual LANs.

WAN Technologies: (08)

Frame Relay: Introduction, Frame Relay Operation, Frame Relay Layers.

ATM : Introduction, ATM Architecture, ATM Cell Structure, Switching, ATM Layers,

ATM Service Categories.

Bluetooth : (06)

Architecture, applications, protocol stack, radio, baseband and L2CAP, Layer, frame

structure.

Books Recommended:

G. Keiser : Local Area Networks, TMH,

second edition 2002

Reference Books:

B.A. Forouzan : Local Area Networks,

Page 35: 20100927114413-be_it_2010

35

TMH, First edition 2003

A.L.Garcia and I. widraje : Communication Networks,

TMH, Second Edition, 2004

W.Stallings : Data and Computer

Communications, Pearson Education

Asia, 2001, 6th

edition

A.S.Godbole : Data Communications and

Networks, TMH, 2002 Latest

Edition

B.A.Forouzan : Data Communications and

Networking, TMH,2003, 2nd

edition

Andrew S. Tanenbaum : Computer Networks, 2003,

4th

Edition

Mani Subramaniam : Network Management,

Principles and Practise, 2003, latest

Edition

Paper Title: DATA MINING AND WAREHOUSING

Paper Code: IT 615 Max. Marks: 100 Time: 3 Hours

Course Duration: 45 lectures of one hour each

Note: Examiner shall set eight questions, four from Part – A and four from Part – B of

the syllabus. Candidate will be required to attempt any five questions selecting at least

two questions from Part A and two questions from Part B.

PART-A

Introduction to Data Warehousing (03)

Data Warehousing Definition and characteristics, need for data warehousing, DBMS vs.

data warehouse, OLAP.

Data Warehousing Components (05)

Overall Architecture, Data Warehouse Database, Sourcing Acquisition, Cleanup and

Transformation Tools, Metadata Access Tools, Data Marts, Data Warehouse

Administration and Management, Information Delivery Systems.

Mapping the Data Warehouse to a Multiprocessor Architecture (05)

Relational Database Technology for Data warehouse, Database Architectures for Parallel

Processing, Parallel RDBMS features, Alternative Technologies, Parallel DBMS

Vendors.

Page 36: 20100927114413-be_it_2010

36

Introduction to Data Mining (08)

Functionalities, classification data mining systems, Multidimensional data model, data

cubes, Schemas for multidimensional databases, OLAP operations, Data Marts,

Metadata.

Part B Data Preprocessing (06)

Data cleaning, integration and transformation, Data reduction, Discretization and Concept

Hierarchy Generation.

Concept Description (06)

Data Mining techniques-Concept description, attribute oriented induction, analytical

characterization, mining class comparisons, mining descriptive statistical measures.

Association Rule Mining (08)

Mining single dimension rules from transactional databases, Apriori algorithm,

efficiency, mining rules without candidate generation.

Applications and Trends In Data Mining (04)

Commercial Importance of DW, applications of data mining, data mining in business

process, Embedded data mining.

Recommended Books

1. Data Mining –Concepts & Techniques; Jiawei Han & Micheline Kamber, Morgan

Kaugmann Publishers.

2. Data Warehousing in the Real World; Sam Anahory & Dennis Murray; Pearson

Education

3. “Data Mining” by Pieter Adrians, Dolf Zantinge, Addison Wesley, 2000.

4. Data Mining; Pieter Adriaans & Dolf Zantinge; 1997, Pearson

5. Data Warehousing, Data Mining and OLTP; Alex Berson, 1997, McGraw Hill.

6. Data Warehousing System; Mallach; 2000, McGraw Hill.

7. Building the Data Warehouses; W.H.Longhman, C.Klelly, John wiley & Sons.

8. “Data Warehousing: Concepts, Techniques, Products and Applications”, by

C.S.R. Prabhu Prentice Hall of India.

Page 37: 20100927114413-be_it_2010

37

SYLLABUS FOR B.E. (Information Technology) Seventh Semester

Paper Title: Multimedia Systems

Paper Code: IT 711 Max. Marks: 100 Time: 3 hours

Course duration: 45 lectures of one hour duration each

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of

the syllabus. Candidate will be required to attempt any five questions selecting at least

two questions from Part A and two from Part B.

Part - A

Introduction: (05)

Multimedia and its types, Introduction to Hypermedia, Hyper Text, Multimedia

Systems and their Characteristics, Challenges, Desirable Features, Components and

Applications, Trends in Multimedia.

Multimedia Technology: (06)

Multimedia Systems Technology , Multimedia Hardware devices, Multimedia

software development tools, Multimedia Authoring Tools, Multimedia Standards for

Document Architecture, SGML, ODA, Multimedia Standards for Document

interchange, MHEG, Multimedia Software for different media.

Storage Media : (05)

Magnetic and Optical Media, RAID and its levels, Compact Disc and its standards,

DVD and its standards, Multimedia Servers.

Audio: (05)

Basics of Digital Audio, Application of Digital Audio, Digitization of Sound, Sample

Rates and Bit Size, Nyquist's Sampling Theorem Typical Audio Formats Delivering

Audio over a Network , Introduction to MIDI (Musical Instrument Digital Interface),

Components of a MIDI System Hardware Aspects of MIDI ,MIDI Messages

Part - B

Image,Graphics and Video: (06)

Graphic/Image File Formats, Graphic/Image Data, Colour in Image and Video,

Colour Image and Video Representations, Basics of Video ,Types of Colour Video

Signals, Analog Video, Digital Video, TV standards.

Video and Audio Compression: (12)

Classifying Compression Algorithms, Lossless Compression Algorithms, Entropy

Encoding, Run-length Encoding, Pattern Substitution, Basics of Information theory,

Huffman Coding, Huffman Coding of Images, Adaptive Huffman Coding, Arithmetic

Coding, Lempel-Ziv-Welch (LZW) Algorithm, Source Coding Techniques ,

Transform Coding, Frequency Domain Methods, Differential Encoding, Vector

Quantization, JPEG Compression, Video Compression, H.261 Compression, Intra

Frame Coding, Inter-frame (P-frame) Coding, MPEG Compression, MPEG Video,

The MPEG Video Bitstream , Decoding MPEG Video in Software , Audio

Page 38: 20100927114413-be_it_2010

38

Compression, Simple Audio Compression Methods, Psychoacoustics ,MPEG Audio

Compression

Multimedia Communication: (06)

Building Communication network, Application Subsystem, Transport Subsystem,

QOS, Resource Management, Distributed Multimedia Systems

Books Recommended:

Multimedia Computing Communications and Applications by Ralf , Steinmetz and

Klara Nahrstedt, Pearson Education, Latest Edition.

Reference Books:

1. Multimedia System Design By Prabhat K. Andleigh, Kran Thakkar, PHI, Latest

Edition

2. Multimedia Computing By Li, Drew, Pearson Education, Edi 3rd

.

3. Multimedia Communications By Fred Halsall, Pearson Education, Latest Edition

Paper Title: Multimedia Systems

Paper code: IT 761 Max. Marks 50 Time: 3Hrs

Practical related to all of the following

1. Multimedia Authoring Systems

2. Programming in Multimedia Authoring Systems

3. Creating Presentation using Flash Media

4. Designing Hypertext and Hypermedia Systems

5. SMIL

6. Programming in Multimedia API in any Language

7. Programming of Various Compression Standards

8. Multimedia System Design Project For Application areas such as

Education, Sales, Medical, Communication, Marketing etc

Paper Title: Digital Signal Processing

Paper code: IT 712 Max. Marks: 100 Time: 3 hours

Course duration: 45 lectures of one hour duration each

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of

the syllabus. Candidate will be required to attempt any five questions selecting at least

two questions from Part A and two from Part B.

Part - A

Introduction to Digital Signal Processing (04)

Applications and advantages of DSP. Sampling theorem, concept of frequency in

discrete time signals.

Page 39: 20100927114413-be_it_2010

39

Discrete Time Signals and Systems (08)

Classification of signals, standard signals and classification of discrete time systems.

Linear Time Invariant systems and their representation by difference equations and

structures.

Z- Transform (04)

Definition of direct, inverse z-transform and its properties. System function of a LTI

system. Inverse z-transform by power series expansion and partial fraction expansion.

Frequency Analysis (08)

Fourier series and transform of discrete time signals and properties (DTFT). Discrete

Fourier Transform and its properties. Fast Fourier Transform algorithms, decimation

in time and decimation in frequency algorithms (radix 2).

Part – B

Realization of FIR & IIR Systems: (04)

Direct forms, cascade and parallel form IIR structures. Direct form, cascade and linear

phase FIR structures.

Design of Digital Filters: (12)

Comparison of Analog and Digital filters, Comparison of IIR and FIR filters. FIR

Filters and linear phase requirement. FIR filters design using the window technique.

IIR Filters and their design using the impulse invariance technique and bilinear

transformation. Finite word length effects.

DSP Processors (05)

Introduction to DSP Processors, architecture of TMS 320CXX and ADSP 21XX

Books Recommended:

1. Digital Signal Processing: Principles, Algorithms and Applications. by

Proakis & Manolakis, Pearson, Edi 3rd

.

2. Digital Signal Processing by E C Ifeacher and B W Jervis, Latest Edition.

3. Digital Signal Processing by S Salivaharan, A Vallavraj, C Granapriya,

TMH, Edi 1st.

4. Digital Signal Processing by Sanjay Sharma, Publisher- S.K. Kataria &

Sons.

Paper Title: Digital Signal Processing (Practical)

Paper code: IT762 Max. Marks 50 Time: 3 hrs

Practical based on theory.

Page 40: 20100927114413-be_it_2010

40

Paper Title: Unix Network Programming

Paper Code: IT713 Max Marks 100 Time: 3 hrs

Course Duration: 45 lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of

the syllabus. Candidate will be required to attempt any five questions selecting at least

two questions from Part A and two from Part B.

Part - A

Overview of the UNIX Operating System (05)

Various commands of Unix Shell Programming, features of Korn shell, Bourne shell

and C shell.

Unix Model (05)

Basic definitions- kernel, process, system calls, environment list, shadow passwords,

shells, IDs, permissions; Input and Output- open, create, close, read, write, lseek, dup

and dup2, fcntl, ioctl System Calls; Process control- fork, exit, exec, wait, wait3

System Calls, process relationships, file sharing; Daemon Processes.

Inter process Communication (09)

Introduction, File and Record Locking, Advisory vs Mandatory locking, other Unix

locking techniques, Pipes, FIFOs, Streams & messages, Namespaces, Message

Queues, Semaphores, Shared memory, Sockets & TLI.

Part - B

Communication Protocol: (08)

Introduction, TCP, IP, XNS, UDP, SPP, PEX, SNA, NetBIOS, OSI Protocols, UUCP,

Protocol comparisons.

Berkeley Sockets: (07)

Introduction, Overview, Unix Domain protocols, Socket Address, Elementary Socket

System Calls, Advanced Calls, Reserved Ports, Stream Pipes, Passing Files

descriptor, Socket Options, Asynchronous I/O, Input/Output Multiplexing, Out-of-

Band Data, Sockets and Signals, Socket Implementation.

System V Transport Layer interface: (06)

Introduction, Transport End Point Addresses, Elementary TLI functions, Advanced

TLI functions, Streams, TLI Implementation.

Brief overview: (05)

Ping Routines, Internet Ping Client, TFTP- protocol, security, data formats,

connections, Remote Login- Terminal Line disciplines, Pseudo-terminals, Terminal

modes, Control terminals.

Books Recommended:

1. Unix Network Programming by W. Richard Stevens, PHI. Edi 2nd

.

Page 41: 20100927114413-be_it_2010

41

2. Unix Shell Programming by Yashavant Kanetkar, BPB publications. Latest Edition.

Paper Title: Unix Network Programming

Paper code: IT 763 Max. Marks 50 Time: 3 Hours

Practical based on theory.

ELECTIVE-I

Paper Title: Reliability Engineering

Paper Code: IT714 Max. Marks: 100 Time: 3Hours

Course Duration: 45 lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of

the syllabus. Candidate will be required to attempt any five questions selecting at least

two questions from Part A and two from Part B.

Part - A

Basic Reliability Models: (03)

The Reliability Function, Mean Time to Failure, Hazard Rate Function, Bathtub

Curve, Conditional Reliability.

Constant Failure Rate Model: (03)

The Exponential Reliability Function, Failure Modes, Applications. The Two-

Parameter Exponential Distribution, Poisson Process, Redundancy and the CTR

Model.

Time- Dependent Failure Models (04)

The Weibull Distribution, the Normal Distribution, the Log Normal Distribution.

Reliability of Systems (05)

Serial Configuration, Parallel Configuration, Combined Series- Parallel

Configuration, System Structure Function, Minimal Cuts and Minimal Paths.

Common- Mode Failures, Three- State Devices.

State- Dependent Systems (04)

Markov Analysis, Load- sharing Systems, Standby Systems , Degraded systems,

Three State Devices Covariate Models, Static Models, Dynamic Models, Physics of

Failure Models.

Physical Models For Reliability (04)

Covariate Models, State Models Static Models , Dynamic Models, Physics of failure

Models

Page 42: 20100927114413-be_it_2010

42

Part - B Design for Reliability (06)

Reliability Specification and Systems Measurements, Reliability Allocation, Design

Methods, Failure Analysis, System Safety and Fault Tree Analysis.

Maintainability (08)

Analysis of Downtime, Repair time Distribution, Stochastic Point Process, System

Repair Time Reliability under Preventive Maintenance, State- Dependent Systems

with Repair, Maintenance requirements, Design Methods, Human Factors and

Ergonomics, Maintenance and Spares provisioning, Maintainability Prediction and

Demonstration.

Availability (04)

Concepts and definitions, Exponential Availability model, System availability,

Inspection and repair Available Model, Design trade-off Analysis.

Reliability Testing (04)

Product Testing, reliability Life Testing, test time Calculation, Burn-in Testing,

Acceptance testing Accelerated Life testing Experimental Design, Competing Failure

Modes.

Books Recommended:

1. Reliability and maintainability Engg. by Charles E. Ebeling( Tata McGraw

Hill), Edi 1st.

2. Reliability Engineering by Govil, Edi 2nd

.

3. Reliability Engineering by K.K.Aggarwal, Edi 3rd

.

Paper Title: Reliability Engineering (Practical)

Paper code: IT764 Max. Marks 50 Time: 3Hrs

Practical based on theory.

Paper title: Soft Computing

Paper Code: IT714 Max. Marks: 100 Time: 3 hours

Course Duration: 45 lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of

the syllabus. Candidate will be required to attempt any five questions selecting at least

two questions from Part A and two from Part B.

Part - A Neural Networks: (05)

History, overview of biological Neuro-system, Mathematical Models of Neurons,

ANN architecture, Learning rules, Learning Paradigms-Supervised, Unsupervised and

reinforcement Learning, ANN training Algorithms-perceptrons, Training rules, Delta,

Page 43: 20100927114413-be_it_2010

43

Back Propagation Algorithm, Multilayer Perceptron Model, Hopfield Networks,

Associative Memories, Applications of Artificial Neural Networks.

Fuzzy Logic: (04)

Introduction to Fuzzy Logic, Classical and Fuzzy Sets: Overview of Classical Sets,

Membership Function, Fuzzy rule generation.

Operations on Fuzzy Sets: (05)

Compliment, Intersections, Unions, Combinations of Operations, Aggregation

Operations.

Fuzzy Arithmetic: (06)

Fuzzy Numbers, Linguistic Variables, Arithmetic Operations on Intervals &

Numbers, Lattice of Fuzzy Numbers, Fuzzy Equations.

Part – B

Fuzzy Logic: 05)

Classical Logic, Multivalued Logic, Fuzzy Propositions, Fuzzy Qualifiers, Linguistic

Hedges.

Uncertainty based Information: (05)

Information & Uncertainty, Nonspecificity of Fuzzy & Crisp Sets, Fuzziness of Fuzzy

Sets.

Introduction of Neuro-Fuzzy Systems: (05)

Architecture of Neuro Fuzzy Networks.

Application of Fuzzy Logic: (04)

Medicine, Economics etc.

Genetic Algorithm: (06)

An Overview, GA in problem solving, Implementation of GA

Books Recommended:

1. “An Introduction to Neural Networks”, Anderson J.A., PHI, 1999.

2. “Introduction to the Theory of Neural Computation”, Hertz J. Krogh, R.G. Palmer,

Addison-Wesley, California, 1991.

3. “Fuzzy Sets & Fuzzy Logic”, G.J. Klir & B. Yuan, PHI, 1995.

4. “An Introduction to Genetic Algorithm”, Melanie Mitchell, PHI, 1998.

Reference:

1. “Neural Networks-A Comprehensive Foundations”, Prentice-Hall International,

New Jersey, 1999.

2. “Neural Networks: Algorithms, Applications and Programming Techniques”,

Freeman J.A. & D.M. Skapura, Addison Wesley, Reading, Mass, (1992).

Page 44: 20100927114413-be_it_2010

44

Paper Title: Soft Computing (Practical)

Paper code: IT764 Max. Marks 50 Time: 3Hrs

Practical based on theory.

Paper Title: Artificial Intelligence

Paper Code: IT714 Max. Marks: 100 Time: 3 hours

Course Duration: 45 lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of

the syllabus. Candidate will be required to attempt any five questions selecting at least

two questions from Part A and two from Part B.

Part – A

Introduction: (06)

Artificial Intelligence and its applications, Artificial Intelligence Techniques, criteria

of success, Intelligent Agents, Nature and structure of Agents, Learning Agents

Problem solving techniques: (09)

State space search, control strategies, heuristic search, problem characteristics,

production system characteristics., Generate and test, Hill climbing, best first search,

A* search, Constraint satisfaction problem, Mean-end analysis, Min-Max Search,

Alpha-Beta Pruning, Additional refinements, Iterative Deepening

Knowledge representation: (08)

Mapping between facts and representations, Approaches to knowledge representation,

procedural vs. declarative knowledge, Forward vs. Backward reasoning, Matching,

conflict resolution, Non-monotonic reasoning, Default reasoning, statistical reasoning,

fuzzy logic Weak and Strong filler structures, semantic nets, frame, conceptual

dependency, scripts.

Part – B

Planning: (06)

The Planning problem, planning with state space search, partial order planning,

planning graphs, planning with propositional logic, Analysis of planning approaches,

Hierarchical planning, conditional planning, Continuous and Multi Agent planning

Learning : (10)

Forms of Learning, inductive learning, Decision trees, Computational learning theory,

Logical formulation, knowledge in learning, Explanation based and relevance based

learning, statistical learning, Learning with complete data and hidden variables,

instance based learning, Neural Networks

Introduction to Natural Language processing and Expert system: (06)

Basic Tasks of Natural Language processing, Expert systems, Expert system

examples, Expert System Architectures, Rule base Expert systems, Non Monotonic

Page 45: 20100927114413-be_it_2010

45

Expert Systems, Decision tree base Expert Systems.

Books Recommended:

1.Stuart J.Russel, Peter Norvig: AI: A Modern Approach, Pearson Education, Latest

Edition

2.Elaine Rich, Knight:Artificial Intelligence, McGraw Hill, 1993

References:

1. Partick Henry Winston:Artificial Intelligence, Addison Wesley, Latest Edition

2. George Luger:Artificial Intelligence, Pearson Education, Latest Edition

3. Dan, W. Patterson:Introduction to AI and Expert Systems, PHI, latest Edition

4. A.J. Nillson:Principles of AI, Narosa publications, latest Edition

Paper Title: Artificial Intelligence (Practical)

Paper code: IT764 Max. Marks 50 Time: 3Hrs

1. Program Related to Problem Solving techniques of AI

• Breadth First Search

• Depth First Search

• Heuristic Search

• Best Search

• Min-Max Search with alpha-beta pruning

• Tic-Tac-Toe problem

• N-Queens and N-Knight problem

• Unification Algorithm

2. Introduction to AI Languages such as LISP, PROLOG

3. Representing Knowledge using RuleML

4. Using semantic Web

5. Knowledge of using Neural Networks, Fuzzy logic, genetic algorithms

6. Other new AI Techniques

Page 46: 20100927114413-be_it_2010

46

Syllabus for B.E. (Information Technology) Eighth Semester

Paper title: Advanced Database Management Systems

Paper Code: IT 811 Max. Marks: 100 Time: 3 hours

Course Duration: 45 lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of

the syllabus. Candidate will be required to attempt any five questions selecting at least

two questions from Part A and two from Part B.

Part - A

Review of basic DBMS concepts:

ER model, Normalization, Query Languages (01)

Transaction Management: (03)

Transaction concept, state, serializability, Recoverability, Implementation of

Isolation, Testing for serializability.

Concurrency Control: (03)

Lock based protocols, time stamp based protocol, validation based protocols, locking.

Crash Recovery: (03)

Failure classification, storage hierarchy, recovery and atomicity , log-based , shadow

paging , recovery, buffer management.

Security & Integrity: (03)

Security & integrity violation, authorization & views, security systems in SQL,

encryption.

The Extended Entity Relationship Model and Object Model: (04)

The ER model revisited, Motivation for complex data types, User defined abstract

data types, structured types, Subclasses, Super classes, Inheritance, Specialization and

Generalization, Constraints and characteristics of specialization and Generalization,

Relationship types of degree higher than two.

Object-Oriented Databases: (04)

Overview of Object-Oriented concepts, Object identity, Object structure, and type

constructors, Encapsulation of operations, Methods, and Persistence, Type hierarchies

and Inheritance, Type extents and queries, Complex objects;

Part – B

Object Relational and Extended Relational Databases: (05)

Database design for an ORDBMS - Nested relations and collections; Storage and

access methods, Query processing and Optimization; Systems comparison of

RDBMS, OODBMS, ORDBMS.

Page 47: 20100927114413-be_it_2010

47

Parallel Databases: (04)

Architectures for parallel databases, Parallel query evaluation; Parallelizing individual

operations, Sorting, Joins;

Distributed Database: (04)

Concepts, Data fragmentation, Replication, and allocation techniques for distributed

database design; Query processing in distributed databases; Concurrency control and

Recovery in distributed databases

Enhanced Data Models for Advanced Applications: (04)

Active database concepts. Generalized model, design and implementation issues,

potential applications. Temporal database concepts: Time representation, calendars

and time dimensions, tuple versioning, attribute versioning.

Spatial Databases : (03)

Types of spatial data and queries , application involving spatial data , spatial indexes ,

indexing based on space filling curves .

Deductive Databases and Query Processing: (04)

Introduction to recursive queries, least model semantics, recursive queries with

negation , efficient query evaluation.

Books Recommended:

1. Database Management Systems by Raghu Ramakrishnan, Johannes Gehrke,

McGraw-Hill International, Edi 3rd

.

2. Fundamentals of database system , Fourth Edition , Elmasri , Navathe ,

Pearson Edi 4th

.

Reference Books:

1. Database system concepts by Abraham Silberschatz , Henry .F .Korth , S.

Sudarshan , Fourth Edition , TMH, Edi 7th

.

2. BC Desai, An Introduction to Database Systems, Galgotia Publications, Latest

Edition.

3. An Introduction to database systems, Sixth Edition C. J. Date Addison Wesley

4. Computer Data Base Organization by Martin J. (Latest edition), PHI, Latest

Edition.

5. Principles of data base systems. (Latest edition) by J.D.Ullman, Narosa

Publishers, Latest Edition.

Page 48: 20100927114413-be_it_2010

48

Paper Title: Visual Programming

Paper Code: IT 812 Max. Marks: 100 Time: 3 hours

Course Duration: 45 lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of

the syllabus. Candidate will be required to attempt any five questions selecting at least

two questions from Part A and two from Part B.

Part – A

Introduction: (08)

Introduction to Programming: Variables, Functions, Visual Programming, Object

Oriented Concepts: Abstraction, Inheritance, Polymorphism, Classes, Collections,

Debugging.

Graphical User Interface Concepts - I: (05)

Windows Forms, Control Properties and Layout, Using Common Dialogs, Event

Handling: Mouse and Keyboard, Labels, Textboxes, Buttons, GroupBoxes, Panels,

CheckBoxes and RadioButtons, PictureBoxes, ToolTips.

Graphical User Interface Concepts - II: (04)

Menus, Controls: MonthCalendar, DateTimePicker, LinkLabel, ListBox,

CheckedListBox, ComboBox, TreeView, ListView, Datagrid, Gridview, TabControl,

Multiple Document Interface (MDI) Windows.

Multithreading and Exception Handling: (05)

Thread States, Lifecycle of a Thread, Thread Priorities and Scheduling, Creating and

Executing Threads, Thread Synchronization and Class Monitor, Exception Handling.

Part – B

Graphics and Multimedia: (05)

Drawing Classes and the Coordinate System, Graphics Contexts and Graphics

Objects, Color and Font Control, Drawing Lines, Rectangles, Ovals, Arcs, Loading,

Displaying and Scaling Images, Animating a Series of Images.

File Processing and Streams: (05)

Data Hierarchy, Files and Streams, Classes File and Directory, Reading and Writing

Sequential Access Files, Serialization.

Data Access: (08)

Data Access Techniques, XML, LINQ, SQL, ADO.NET Object Model, LINQ to

SQL, ADO.NET and LINQ, LINQ to XML.

Additional Techniques: (05)

XML Documentation, Networking, Security, Web Services, Introduction to GDI+.

Page 49: 20100927114413-be_it_2010

49

Books Recommended:

1. Deitel :Visual C# 2005 How to Program, Second Edition, Deitel.

References:

1. Karli Watson, Christian Nagel, Jacob Hammer, et al.:Beginning Microsoft Visual

C# 2008, Wrox.

2. Christian Nagel, Bill Evjen, Jay Glynn, Morgan Skinner, Karli Watson

:Professional C# 2008, Wrox.

Paper title: Visual Programming Paper Code: IT 862 Max. Marks: 50 Time: 3 hours

Practical based on theory.

Paper title: Embedded System Design

Paper Code: IT 813 Max. Marks: 100 Time: 3 hours

Course Duration: 45 lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of

the syllabus. Candidate will be required to attempt any five questions selecting at least

two questions from Part A and two from Part B.

Part - A

Introduction to Microcontrollers (08)

Comparison of Microprocessors and Microcontrollers, Embedded and external

memory devices, CISC and RISC processors, Harvard and Von Neumann

Architectures.

Overview of 8 bit Microcontrollers (12)

Overview of 8051, Architecture, addressing modes and instructions. Interrupts,

Timer/ Counters, Serial Communication and applications. Interfacing, overview of

Atmel 89C51 microcontroller.

Part - B

PIC Microcontrollers (17)

Introduction and features, PIC 16C6X/7X: Architecture, Registers, Reset actions,

Memory Organization, Instructions, Addressing Modes, I/O Ports, Interrupts, Timers,

ADC. Input Capture, Output Compare, Frequency Measurement, Serial I/O Device

Page 50: 20100927114413-be_it_2010

50

Software Development & Tools (04)

Embedded System Evolution Trends, Round Robin with Interrupts, Function

Scheduling architecture, Algorithms, Introduction to assembler, Compiler and Cross

compilers and Integrated Development Environment IDE, Object Oriented

Interfacing, Recursion, Debugging Strategies, Simulators.

Real Time Operating Systems (04)

RTOS Architecture, Task and Task States, Tasks and Data, Semaphores and shared

data, Operating System Services: message queues, timer function, events, memory

management, interrupt Routines in an RTOS environment, Basic Design Using RTOS

Books Recommended:

1. The 8051 Microcontroller and Embedded Systems by Muhammed Ali Mazidi,

Janice Gillispie Mazidi and Robin D. Mckinlay, Pearson 2nd

Edi

2. The 8051 Microcontroller: Architecture, Programming & Applications by

Kenneth J. Ayala, Penram International Publishing, 2nd

Edi

3. Microcontrollers ( Theory and Applications ) by Ajay Deshmukh, TMH

Publishers

4. An Embedded Software Primer, by David E. Simon, Latest Edition.

5. Specification and Design of Embedded Systems by D. D. Gajski, F. Vahid, S.

Narayan, J. Gong, Prentice Hall. Latest Edition.

.

Paper title: Embedded System Design & Techniques

Paper Code: IT 863 Max. Marks: 50 Time: 3 hours

Practical based on theory.

Page 51: 20100927114413-be_it_2010

51

ELECTIVE II

Paper Title: Software Testing And Quality Assurance

Paper Code: IT814 Max. Marks: 100 Time: 3 hours

Course Duration: 45 lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of

the syllabus. Candidate will be required to attempt any five questions selecting at least

two questions from Part A and two from Part B.

Part– A

Introduction: (07)

Software Process, Characteristics of a Software Process, Process Models, Project

Management Process and its Phases, Software Measurements, Metrics, Scheduling,

Estimation.

Software Quality Assurance Concepts and Standards : (08)

Quality Concepts, Quality Control, Quality Assurance, SQA Activities, Software

Reviews, Formal Technical Reviews, Review Guidelines, Software Reliability,

Software Safety, Quality Assurance Standards, ISO 9000, ISO 9001:2000, ISO 9126

Quality Factors, CMM, TQM, Six Sigma, SPICE, Software Quality Assurance

Metrics.

Risk Management and Change Management: (07)

Software Risks, Risk Identification, Risk Projection, Risk Refinement, The RMMM

Plan, Software Configuration Management, Baselines, Software Configuration Items,

SCM Process: Version Control, Change Control, Configuration Audit, Configuration

Management for Web Engineering.

Part– B

Software Testing: (07)

Testing, Verification and Validation, Test Strategies for Conventional and Object

Oriented Software, Unit Testing, Integration Testing, Validation Testing, Alpha and

Beta Testing, System Testing, Recovery Testing, Security Testing, Stress Testing,

Performance Testing, Metrics for Source Code, Metrics for Testing, Debugging

Process, Debugging Strategies.

Testing Techniques: (08)

Software Testing Fundamentals, Black Box and White Box Testing, Basis Path

Testing, Flow Graph Notation, Independent Program Paths, Graph Matrices, Control

Structure Testing, Condition Testing, Data Flow Testing, Loop Testing, Graph Based

Testing Methods, Equivalence Partitioning, Boundary Value Analysis, Object

Oriented Testing Methods: Applicability of Conventional Test Case Design Methods,

Fault-Based Testing, Scenario-Based Testing, Random Testing and Partition Testing

for Classes, InterClass Test Case Design.

Testing Process: (08)

Test Plan Development, Requirement Phase, Design Phase and Program Phase

Testing, Testing Client/Server Systems, Testing Web based Systems, Testing Off-the-

Page 52: 20100927114413-be_it_2010

52

Shelf Software, Testing in Multiplatform Environment, Testing for Real Time

Systems, Testing Security.

Books Recommended:

1.Ian Sommerville: Software Engineering, Seventh Edition, Pearson Education.

2.R.S. Pressman: Software Engineering: A Practitioner's Approach, Sixth Edition,

Tata McGraw-Hill.

3. William E. Perry: Effective Methods for Software Testing, Second Edition, John

Wiley & Sons.

References:

1.S.L. Pfleeger, J.M. Atlee: Software Engineering: Theory and Practice, Second

Edition, Pearson Education.

2.K.K. Aggarwal, Yogesh Singh: Software Engineering, Second Edition, New Age

International.

3.Pankaj Jalote : An Integrated Approach to Software Engineering,

Second Edition, Narosa.

4.Nina S Godbole : Software Quality Assurance – Principles and Practice,

Narosa.

5. Boris Beizer : Software Testing Techniques, Second Edition,

Dreamtech.

Paper Title: Network Management

Paper Code: IT814 Max. Marks: 100 Time: 3 hours

Course Duration: 45 lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of

the syllabus. Candidate will be required to attempt any five questions selecting at least

two questions from Part A and two from Part B.

Part - A

Large Enterprise Networks: (5)

Managing Enterprise Networks, need for network management, SNMP: the de facto

network management standard.

Elements of NMS Development: (12)

NMS development, data analysis, class design for major NMS features, GUI

development, insulating applications from low level code, multiservice switches,

MPLS, MPLS and scalability.

Solving the Network Management Problem: (08)

Filling the development skills gap, better NMS, MIBs and NEs; Policy based Network

Management (PBNM), Network Management policies, Directory Enabled

Networking (DEN); IP QoS and the Enterprise.

Page 53: 20100927114413-be_it_2010

53

Part - B

Network Management Software Components: (10)

Fault Server, Configuration Server, Accounting Server, Performance Server, Security

Server, Other Servers.

Performance Management in Broadband Networks: (10)

Performance Control, Performance Monitoring in T-carrier systems, Performance

Monitoring in SDH/SONET based networks, Performance Monitoring in ATM

networks, Performance Monitoring in Frame Relay networks, Transmission Quality

Assurance, Traffic Management.

Books Recommended:

1. Network Management, MIBs and MPLS by Stephen B. Morris; Pearson

Education, Edi 1st .

2. Network Management in wired and wireless networks, by Tejinder S.

Randhawa, Stephen Hardy, Kulwer Academic publication, Edi 3rd

.

Paper Title: Network Administration

Paper Code: IT814 Max. Marks: 100 Time: 3 hours

Course Duration: 45 lectures of one hour each.

Note: Examiner shall set eight questions, four from Part-A and four from Part-B of

the syllabus. Candidate will be required to attempt any five questions selecting at least

two questions from Part A and two from Part B.

Part - A

Introduction to Unix System Administration (04)

Daily Tasks of a System Administrator, Startup and Shutdown, Periodic Processes,

Managing File Systems, Responsibilities to the users, Hardware responsibilities,

Types of SunOS Systems.

Disks and Devices in Unix (03)

Disk Structure and Partitions, Disk Partitions; Devices- Logical Names, Disk Label

and Bootblock, Tapes.

Unix File System Management (07)

File Systems, File Systems types Compatibility, Names & contents of important Unix

directories , File Structure of standalone and server machines, Disk Partitioning, File

System management, Fork, Disk Check Commands, Swapping and Paging, Adding

swap space, Setting up a Cache file system, ZFS (IRIX), File Systems Quotas,

Miscellaneous useful commands, Log files .

Operating Systems Installation (03)

Installing Solaris 10.0, Post Install Actions, Solaris Patch List, IRIX 5,X; Startup and

Shutdown- Booting, Run Levels etc/inittab, Solaris PROM, Diskless Workstations,

Shutdown, Crashes.

Page 54: 20100927114413-be_it_2010

54

System Configuration (06)

Kernel configuration; Adding Hardware Special Files in Solaris 10.0, IRIX 5.X,

Digital UNIX and Ultrix, Systems Directories,/ -root/ etc- systems. Creating networks

and subnets, configuring network interfaces, obtaining network statistics, routing ,

/user- system programs, libraries, etc; User accounts-admittance, login procedure,

Password Aging.

Part - B Daily Systems Administration (05)

User and Group Administration, Communicating with systems users, Running

programs automatically, corn & at, Admintool, Solstice Adminsuite, Services

Managed, The Distributed Systems Administration Daemon.

Backup Procedures (04)

Backup Procedures, Backup Strategies, Backup and Restore Commands.

Network Services (07)

Overview of Services Access, Service Access Facility, Service Access Controller,

Port Monitors, Setting Up a Terminal, Network Port Monitors, Terminal Control,

Network Administration, Network Initialization, Host Names and addresses, Services,

Network Programs.

Security (06)

System Security Concerns, Need for security, Security Programs, Security Response

Teams, The password and group files, File and Directory Permissions, EEPROM

Security, Secure the console port, Security Loopholes, Additional Security features in

Solaris 10.0, Secure Shell, SSII, SSII Programs, Control Files, Setting up the Service,

Login Process.

Books Recommended:

1. Unix System Administration Handbook, Evi Nemeth, Garth Snyder, Scott

Seabass and Trent Hein,Edi 2nd

.

2. Essential UNIX System Administration, Aeleen Frisch, Edi 3rd

.

3. Solaris System Administration’s Guide Janice Winsor, Original edition