Vishwakarma Institute of Technology B.E. (Information Technology)
Transcript of Vishwakarma Institute of Technology B.E. (Information Technology)
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 1 of 258
1
Bansilal Ramnath Agarwal Charitable Trust’s
Vishwakarma Institute of Technology (An Autonomous Institute affiliated to University of Pune)
Structure & Syllabus of
B.E. (Information Technology) Pattern ‘E11’
Effective from Academic Year 2013-14
Prepared by: - Board of Studies in Information Technology
Approved by: - Academic Board, Vishwakarma Institute of Technology, Pune
Signed by,
Chairman – BOS Chairman – Academic Board
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 2 of 258
2
Content
Sr. No. Title Page
No.
1 Program Educational Objectives of B.E. ( Information Technology) 7
2 Course Structure - Module III 9
3 Course Syllabi for courses - Module III 10
3.1 CS20101 Data structures (Theory Course) 11
3.2 CS20103 Applied Probability and Statistics(Theory Course) 14
3.3 CS20105 Principles of Programming Languages(Theory Course) 17
3.4 CS20107 Data Communication(Theory Course) 20
3.5 CS20201 Data structures (Tutorial) 23
3.6 CS20203 Applied Probability and Statistics(Tutorial) 25
3.7 CS20301 Data structures (Laboratory Course) 27
3.8 CS20305 Principles of Programming Languages(Laboratory Course) 30
3.9 CS27401 $ Mini Project -
3.10 CS24301
CS24303
VB.NET OR
C#.NET(Skill Development Course )
32
34
3.11 @ Elective –Soft Skill -
3.12 CS20401 $ Comprehensive Viva Voce -
3.13 @ Institute Elective -
4 Course Structure - Module IV 36
5 Course Syllabi for courses - Module IV 37
5.1 CS21102 Microprocessor and Interfacing (Theory Course) 38
5.2 CS21104 Mathematical Transforms and Applications (Theory Course) 41
5.3 CS21106 Digital Electronics and Logic Design (Theory Course) 43
5.4 CS20108 Computer Organization (Theory Course) 45
5.5 CS21202 Microprocessor and Interfacing (Tutorial) 47
5.6 CS21204 Mathematical Transforms and Applications (Tutorial) 49
5.7 CS21302 Microprocessor and Interfacing(Laboratory Course) 51
5.8 CS21306 Digital Electronics(Laboratory Course) 54
5.9 CS27402 $ Mini Project -
5.10 CS24302
CS24304
ASP.NET OR
Python (Skill Development Course)
56
58
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 3 of 258
3
5.11
@ Elective – Health & Hobby -
5.12 CS20402
$ Comprehensive Viva Voce -
6 Course Structure - Module V 60
7 Course Syllabi for courses - Module V 61
7.1 CS30101 Operating Systems(Theory Course) 62
7.2 CS30103 Computer Networks(Theory Course) 65
7.3 CS30105 Theory of Computation(Theory Course) 67
7.4 CS30109 Web Technologies (Theory Course) 69
7.5 CS30201 Operating Systems(Tutorial) 71
7.6 CS30203 Computer Networks(Tutorial) 73
7.7 CS30301 Operating Systems & Computer Networks(Laboratory Course) 75
7.8 CS30309 Web Technologies (Laboratory Course) 78
7.9 CS37401 $ Mini Project -
7.10 @ Professional Development Course (Institute Level) -
7.11 CS30401 $ Comprehensive Viva Voce -
7.12 CS37301 $ Seminar -
8 Course Structure - Module VI 79
9 Course Syllabi for courses - Module VI 80
9.1 CS30102 Software Engineering(Theory Course) 81
9.2 CS30104 Computer Graphics(Theory Course) 84
9.3 CS30106 Database Management Systems(Theory Course) 87
9.4 CS30110 Management Information Systems (Theory Course) 90
9.5 CS30202 Software Engineering(Tutorial) 93
9.6 CS30204 Computer Graphics(Tutorial) 95
9.7 CS30302 Software Engineering(Laboratory Course) 97
9.8 CS30306 Database Management Systems(Laboratory Course) 100
9.9 CS37402 $ Mini Project -
9.10 @ Professional Development Course (Institute Level) -
9.11 CS30402 $ Comprehensive Viva Voce -
9.12 CS37302 $ Project Stage I -
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 4 of 258
4
10 Course Structure - Module VII 102
11 Course Syllabi for courses - Module VII 103
11.1 CS40101 Human Computer Interaction (Theory Course) 104
11.2 CS41105 Data Acquisition Systems (Theory Course) 106
11.3
CS42104
CS42103
CS42105
CS42102
CS42135
*Elective Group I (Theory Course)
Neural Networks
Parallel Computing on GPU
Mobile Computing
Image processing
Digital Image Processing
108
110
112
114
11.4
CS42120
CS42112
CS42117
CS42119
CS42121
*Elective Group II (Theory Course)
Data Mining and Warehousing
Distributed Computing
Artificial Intelligence
Information Retrievel
Computer Architecture
117
119
122
125
CS42123 Business Intelligence 127
11.5 CS40201 Human Computer Interaction 130
11.6
CS42220
CS42212
CS42217
CS42219
CS42221
*Elective Group II (Tutorial Course)
Data Mining and Warehousing
Distributed Computing
Artificial Intelligence
Information Retrievel
Computer Architecture
132
134
136
138
CS42223 Business Intelligence 139
11.7 CS41305 Data Acquisition Systems (Laboratory Course) 141
11.8
CS42304
CS42303
CS42305
CS42302
CS42235
*Elective Group I (Laboratory Course)
Neural Networks
Parallel Computing on GPU
Mobile Computing
Image Processing
Digital Image Processing
143
144
146
148
11.9 CS47303 Project Stage - II 150
12 Course Structure - Module VIII 153
13 Course Syllabi for courses - Module VIII 154
13.1 CS40104 Software Testing & Quality Assurance (Theory Course) 155
13.2 CS40108 Network Security (Theory Course) 158
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 5 of 258
5
13.3
CS42107
CS42101
CS42108
CS42110
*Elective Group III (Theory Course)
Software Design and Architecture
Advanced Computer Graphics
Systems Programming
Multimedia Systems
160
162
164
166
13.4
CS42113
CS42114
CS42116
CS42118
CS42122
*Elective Group IV (Theory Course)
Digital Signal Processing
Product Design
Convergence Technologies
Geographical Information Systems
Design and Analysis of Algorithms
169
172
175
177
180
183
CS42124 Algorithmic Number Theory and Algebra
185
13.5 CS40204 Software Testing & Quality Assurance(Tutorial Course)
187
13.6
CS42213
CS42214
CS42216
CS42218
CS42222
*Elective Group IV (Tutorial Course)
Digital Signal Processing
Product Design
Convergence Technologies
Geographical Information Systems
Design and Analysis of Algorithms
189
191
193
195
197
CS42224 Algorithmic Number Theory and Algebra
201
13.7 CS40308 Network Secuirty (Laboratory Course) 199
13.8
CS42307
CS42301
CS42308
CS42310
*Elective Group III (Laboratory Course)
Software Design and Architecture
Advanced Computer Graphics
Systems Programming
Multimedia Systems
201
203
204
205
13.9 CS47308 Project Stage – III 207
14 Course Structure for Honors in B.E(Information Technology)
210
15 Course Syllabi for courses offered as Honors 211
15.1 CS28102 Unix Programming(Theory Course) 212
15.2 CS38101 Advanced Data Structures(Theory Course) 214
15.3 CS38102 Routing Algorithms(Theory Course) 216
15.4 CS48101 Modeling and Design of Computer Network(Theory Course) 218
15.5 CS10202 Mobile Adhoc Networks(Theory Course) 221
15.6 CS28302 Unix Programming(Laboratory Course) 223
15.7 $ Credits for Lab Courses (Group Selection)
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 6 of 258
6
16 Course Structure for Minors in B.E. (Computer Engineering) 225
17 Course Syllabi for courses offered as Minors 226
17.1 CS29102 Principles of Programming Languages(Theory Course) 227
17.2 CS29302 Principles of Programming Languages(Theory Course) 230
17.3 CS39101
CS39103
CS39303
Computer Architecture and Operating Systems(Theory Course)
OR
Computer Graphics (Theory Course)
Computer Graphics (Laboratory Course)
232
235
237
17.4 CS39102
CS39104
CS39304
Analysis of Algorithms(Theory Course)
OR
Data Structures (Theory Course)
Data Structures (Laboratory Course)
239
241
243
17.5 CS49101 Software Engineering and Project Management(Theory Course) 244
17.6 CS49102
CS49302
Database Management Systems(Theory Course)
Database Management Systems(Laboratory Course)
247
250
17.7 $ Credits for Lab Courses (Group Selection) -
$ Please Refer Page No. 252 (Academic Information Section)
! Please Refer F.Y. B.E. Syllabi Booklet
@ Please Refer GP-PD-OE Structure & Syllabi Booklet
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 7 of 258
7
Program Educational Objectives (PEO)
B.E. (Information Technology)
1. Program and Course Objectives
Programme Objectives:
PEOs :- Description of the Objective
I
Preparation: To prepare the students with a commitment towards
intellectual, creative and professional growth by application of innovative
practices widely accepted by industry or global educational platform.
II
Core competence: To provide students with foundation in application of
mathematical & engineering fundamentals to computing solutions that can
result in product or process.
III
Breadth: To enable student to exercise problem solving capacity with
effective use of analysis, design, development that address idea
realization.
IV
Professionalism: To inculcate students with professional and ethical
values communication and collaboration skill and involvement in team
work as a member having multidisciplinary knowledge useful to the
society.
V
Learning Environment: To provide students an academic environment
that developed leadership qualities, excellent in subject area of computer
engineering and lifelong learning in every sphere of their life.
Course Objectives: Course objectives are specified in the course syllabus.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 8 of 258
8
2. Program and Course Outcomes
Programme Outcomes:
a. Broad foundations: Graduates will understand and apply mathematical
foundations, algorithmic principles, and computer science theory in the modeling
and design of computer-based systems in a way that demonstrates comprehension
of the tradeoffs involved in design choices.
b. Disciplinary Foundation: Graduates will recognize of the need for, and an
ability to engage in, continuing professional development and demonstrate an
ability to use current techniques, skills, and tools necessary for computing
practices.
c. Specialization: Graduates will have understanding of and ability to apply the
concepts and skills related to writing technical documents such as specifications,
design and users manuals in appropriate formats.
d. Design: Graduates will be able to analyze, design, implement, and test a solution
to real world problems including appreciating the value of efficient design created
to meet clearly developed requirements.
e. Innovations: Graduates will demonstrate ability to formulate and answer
empirical questions through participation in projects especially addressing design
and deployment, of computing infrastructure with technology integration and
user-centered design
f. Communication skills: Graduates will demonstrate ability to communicate
effectively through verbal and written form.
g. Interpersonal skills: Graduates should be able to interact professionally with
others in the workplace and engage themselves, effectively in team work for
group projects.
h. Engineering and society: Graduates will understand professional ethical and
social responsibility which will prepare then to address local and global impact of
engineering solutions.
i. Engineering Applications: Graduates will understand and apply engineering
artifacts of engineering solutions in meaningful and useful way to society and
global environment.
j. Lifelong Learning: Graduate will acquire skills necessary to engage in life long
learning and understanding of need to continuity improve the skills in refining
and updating the knowledge base. Course Outcomes: Course outcomes are specified in the course syllabus
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 9 of 258
9
MO
DU
LE
III
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 10 of 258
10
Vishwakarma Institute of Technology Issue 05 : Rev No. 0 : Dt. 22/11/14
Title : Course Structure Module-3
FF No. 653
Course Structure
Branch –IT Engineering Year – S.Y. Module-3 Academic Year – 2015-16 Pattern - E11
Theory Courses
Code Subject Name
Teaching Scheme ( Hrs. / week) Examination Scheme
Credits Lectures Tutorial HA TA MSE ESE Total
CS26101
CS26102
CS26103
CS26109
Applied Electronics
Analog Electronics
Linear Circuit Analysis
Electrical & Electronic Measurements
and Instruments 2 0 0 20 20 60 100 2
CS20101 Data structures 3 1 0 20 20 60 100 4
CS20103 Applied Probability and Statistics 3 1 0 20 20 60 100 4
CS20105 Principles of Programming Languages 3 0 0 20 20 60 100 3
CS20107 Data Communication 3 0 0 20 20 60 100 3
TOTAL 14 2 0 16
Laboratory Courses
Code Subject Name
Teaching Scheme ( Hrs. / week) Examination Scheme
Credits Practicals
2
2
2
2
2
0
10
ISE ESE Total
CS20301 Data Structures 30 70 100 1
CS20305 Principles of Programming languages 30 70 100 1
CS27401 Mini Project 1
CS24301
CS24303
VB.NET OR
C#.NET 1
GP3 Elective –Soft Skills 1
CS20401 Comprehensive Viva Voce 1
TOTAL 6
Abbreviations Used
TOTAL
CREDITS 22
HA Home Assignment
TA Teacher Assessment
ISE In Sem. Examination
ESE End Sem. Examination
CA Continuous Assessment
* Alternate Week Labotatory
^ Detail Enclosed Separately
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 11 of 258
11
FF No. : 654A
Credits: 02 Teaching Scheme: - Theory 2 Hrs/Week
Prerequisites: Nil
Objectives:
To study the basic components like diode, BJT, Op-Amps and their applications.
To Study the basic working of active components and their implementation in
electronic circuits.
Unit 1 (5+1 Hrs)
Diodes
Part A: Overview of semiconductor theory: Intrinsic, Extrinsic, doping. Formation of P-
N Junction, working Principle, characteristics, Zener Diode working Principle,
characteristics, Application as a voltage regulator. Rectifier: - Half wave rectifier, analyze
these rectifiers w. r. t. ripple factor, efficiency, clipper and clamper circuits.
Part B: Full wave rectifier, Bridge rectifier and analyze these rectifiers w. r. t ripple
factor, efficiency.
Unit 2 (5+1 Hrs)
Bipolar Junction Transistor
Part A: Introduction to BJT, BJT configuration, Characteristics of CE, Overview of
Biasing, Fixed Bias, Collector to Base Bias, Self Bias, Stability factor for self bias,
Applications of transistors:-Transistor as a switch and amplifier
Part B:Thermal Runaway, Bias Compensation.
Unit 3 (5+1 Hrs)
Operational Amplifiers
Part A:Block Diagram of an OP-Amp, Direct Coupled Differential Amplifier Circuit,
Level Shifter and the Output Stage. Op-Amp Parameters: - offset voltage; input bias
current CMRR, slew rate, PSRR, gain bandwidth product, Definitions, Significance.
Part B:Typical parameter values of Op-Amp (IC-μA741)
Unit 4 (5+1 Hrs)
OpAmp Applications
CS26101 :: APPLIED ELECTRONICS
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 12 of 258
12
Part A: Adder, Precision Rectifier, Zero Crossing Detector, Schmitt Trigger, Waveform
Generator (triangular), Integrator, Instrumentation Amplifier, Current to Voltage
Circuits.
Part B:Subtractor, Differentiator, and Voltage to Current Circuits.
Unit 5 (5+1 Hrs)
Power Devices and Power Supplies
Part A: Power Devices: - Characteristics and Principle of Operation of SCR,
Applications: Half-wave and Full-wave Controlled rectifiers, Fan Regulator, UJT as
relaxation oscillator. Power supplies: - Introduction to SMPS, types of SMPS: Buck,
Boost, Buck-Boost SMPS, online UPS, off line UPS, Line interactive UPS
Part B:SCR Applications: Half-wave wave Controlled rectifiers, Introduction to DIAC
and TRIAC.
Text Books
1. “Integrated Electronics Analog and Digital Circuits and Systems”, J. Millman, C. Halkias,
McGraw Hill, 1988, ISBN 0 – 07 – Y85493 –9, 2nd
Edition.
2. “Op-Amp and Linear Integrated Circuits”, R. Gaikwad, Prentice Hall of India, 2002, ISBN 81 –
203 – 2058 – 1, 4th
Edition.
Reference Books
1. “Electronic Devices”, Floyd, Pearson Education, 2001, ISBN 81– 7808–355-8, 5th
Edition.
2. “Electronic Devices and Circuit Theory”, R. Boylstad, L. Nashelsky, Pearson Education, ISBN 81 –
7808 – 590 – 9, 2002, 8th Edition.
Additional Reading
1. “Microwave Devices and Circuits”, Liao, Prentice Hall of India, ISBN 81 – 203 – 0699 – 6, 3rd
Edition.
2. “Integrated Circuits and Semiconductor Devices”, G. Deboo, C. Burrous, Theory and
Applications”, McGraw Hill, 1987, ISBN 0 – 07 – 016246 – 8, 2nd
Edition.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 13 of 258
13
FF No. : 654A
CS20101:: DATA STRUCTURES
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Computer Programming.
Objectives:
To introduce, fundamental data structures and problem solving paradigms
To introduce time complexity analysis of problems.
To study the representation, implementation & applications of data structures.
To compare alternative implementations of data structures.
To choose the appropriate data structure for modeling a given problem.
Mapping with PEOs :- I, (a).
Unit 1 (9+2 Hrs)
Stack and Queue using Linear Data Structures
Part A:Polynomial representation using arrays, operations on polynomials like add,
multiply, evaluate, Representation of sparse matrix, simple and fast transpose.
Stack: Fundamentals of stack, Representation and Implementation of stack using arrays,
Applications of stack: Decimal to Binary Conversion, reversing a string, Parsing: Well-
form parenthesis, Different expression conversions and evaluation, representation of
multiple stacks, Simulating recursion using stack.
Queue: Fundamentals of queue, Representation and Implementation of queue using
arrays, Circular queue: representation and implementation, Applications of queue:
Josephus Problem, Job Scheduling, Queue Simulation, Categorizing Data, Double Ended
Queue, representation of multiple queues, Priority queue.
Part B:Algorithm for sparse matrix addition, Expression Conversions and evaluation
with respect to stack
Unit 2 (8+2 Hrs)
Linked Representation
Part A:Dynamic Memory allocation, Array representation using dynamic memory
allocation, Concept of linked organization, singly linked list, doubly linked list, circular
linked list, Insertion, Deletion and traversal on above data structures. Displaying a Single
Linked list in reverse way. Representation and manipulations of polynomials using
linked lists. Generalized Linked List, Representation of GLL, operations on GLL like
Create, copy, Equality.
Part B:Stack using Linked List, Queue using Linked List, Finding Depth of GLL
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 14 of 258
14
Unit 3 (9+2 Hrs)
Tree
Part A:Binary trees and its representation using sequential and linked organization, full
and complete binary trees, Creation of a binary tree, binary tree traversals (recursive and
non recursive), operations such as copy, equal etc. Binary search tree, creation of binary
Search tree, finding height and counting leaf nodes of a binary search tree (with and
without recursion), Finding mirror image of the binary search tree with and without
recursion, Deletion of a node from a binary search tree. Printing a tree level wise and
depth wise, Threaded binary trees, Creation and traversal of in-order, pre-order and post-
order threaded binary tree, Insertion and deletion of nodes in threaded binary tree, AVL
Trees. Applications of binary trees: Gaming, Expression tree, Heap sorting; OBST and
Huffman‟s algorithm. Part B:B- tree, B+tree, red-black trees.
Unit 4 (7+1 Hrs)
Graph
Part A:Review of basic terminology, Representation of graphs using adjacency matrix,
adjacency list, Traversals: Depth First and Breadth First, Connected components and
spanning trees, Kruskal‟s and Prim‟s algorithms for minimum spanning tree, Algorithm
for shortest path- Dijkstra‟s algorithm, Warshal‟s Algorithm.
Part B:Graph applications : Multistage Graph Problem
Unit 5 (7+1 Hrs)
Hashing and Files
Part A:Hash tables, Hash functions: Division, folding and Mid square methods,
Collusion Resolution Strategies: Linear Probing, rehashing, Open addressing and
Chaining, Chaining with and without replacement, Table Overflow, Extendible hashing.
Files: Definition and concepts, File organizations, File Operations, Processing of
sequential, Index-sequential and direct files.
Part B:Open Addressing hashing, Quadratic Probing, Chaining with linked list.
Text Books
1. “Data structures using C and C++”, Y. Langsam, M.J. Augenstein, A.M. Tenenbaum, Pearson
Education, Second Edition, 2002, ISBN 81-7808-729-4.
2. “Fundamentals of Data Structures in C”, E. Horwitz , S. Sahani, Anderson-Freed, Universities
Press, Second Edition, 2008, ISBN 978-81-7371-605-8. Reference Books
1. “Data structures and Algorithm Analysis in C++”, M. Weiss, Pearson Education, 2nd
Edition,
2002, ISBN-81-7808-670-0.
2. “An Introduction to data Structures with applications”, J. Tremblay, P. soresan, TMH
Publication, 2nd
Edition, 1984. ISBN-0-07-462471-7.
Additional Reading
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 15 of 258
15
1. “Data Structures in C++”, A. Drozdek, 2nd
Edition, Thomson Brookes / COLE Books, 2002, ISBN
981 – 240 – 079 – 6.
2. “Fundamentals of Computer Algorithms”, E. Horwitz , S. Sahani, S. Rajasekaran, Galgotia book
source, New Delhi, 2005, ISBN 81-7515-257-5.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 16 of 258
16
FF No. : 654A
CS20103:: APPLIED PROBABILITY AND STATISTICS
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Elementary knowledge of 1) Numbers 2) Calculus 3)Basics of Algorithms
Objectives:
To understand basic concepts of probability distributions and statistics.
To learn how to design source compression codes to improve the efficiency of
information transmission.
To understand queuing theory and application of queuing models.
Mapping with PEOs: I, (a).
Unit 1 (8+1 Hrs)
Probability
Part A:Concept of probability, sample spaces, mutually exclusive and independent
events, theorems on probability, conditional probability, Baye‟s Theorem, Discrete and
continuous random variables, probability density functions, cumulative distribution
functions, expectation, variance, standard deviation, moments, covariance and
correlation, Binomial, hypergeometric, Poisson, normal probability distributions and
relation between them.
Part B:Law of large numbers, central limit theorem, Chebyshev‟s inequality, moment
generating functions, exponential and gamma distribution.
Unit 2 (8+1 Hrs)
Statistics
Part A: Sampling Theory, Population and sample, sampling distribution of Sample mean
(σ known and unknown), variance, Chi-square distribution, t-distribution and F-
distribution, biased and unbiased estimation, point and interval estimates, statistical
hypothesis, tests of hypothesis, one tailed and two tailed tests, type I and type II errors,
level of significance, P value approach.
Part B:Chi square test for goodness of fit, power of a test, curve fitting and regression.
Unit 3 (8+1 Hrs)
Reliability Theory
Part A:Definition of reliability, Failure models – constant hazard, linear hazard, non
linear hazard, fault tree analysis, event tree analysis, reliability block diagrams,
system reliability, redundancy, component importance.
Part B:Concept of maintainability and availability, life data analysis.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 17 of 258
17
Unit 4 (8+1 Hrs)
Information theory
Part A:Information theory – Self Information, FLC & VLC, Huffman Coding, Entropy
and Uncertainty information content, Rate of a language, redundancy. Number theory
– Division Algorithm, Euclid‟s Algorithm, Fundamental Theorem of Arithmetic,
Congruence‟s, Fermat‟s little theorem, Chinese remainder theorem.
Part B:Introduction to data Compression Application, speech Compression, Telemetry
Compression.
Unit 5 (8+1 Hrs)
Queuing Theory
Part A:Introduction to Queuing System, Queue characteristics, Birth-Death process,
Queuing Models-Poisson Arrival Model, Little‟s Theorem, M/M/1 Queues - M/M/1:,
M/M/s: models.
Part B:M/M/1:K and other Markov systems
Text Books
1. “Probability, Statistics and Queuing theory”, Allen, A.O., Academic Press.
2. “Probability and Statistics with reliability, Queuing, and Computer Science Applications”, Kishor S
Trivedi, Prentice Hall India New Delhi, (2005).
3. “Practical Reliability Engineering”, Patrick D. T. O‟Connor, Wiley Publications, 4th
edition.
4. “Handbook of Applied Cryptography”, Alfred Menezes, Paul Van Oorschot, Vanstone, CRC
press,1997.
5. “The Data Compression Handbook”, Mark Nelson, M&T book, 1995
6. “Data Networks,” Bertsekas D. and Gallager R., 2nd Ed., Prentice-Hall, Englewood Cliffs, N.J.,
1992.
Reference Books
1. „Higher Engineering Mathematics‟, B V Ramana, Tata McGraw-Hill, 2007..
2. “Probability and Statistics for Engineers”, G. S. S. Bhishma Rao, SciTech Publications (India) Pvt.
Ltd.
3. “Applied Cryptography; Protocols, Algorithms and Source Code in C”, Bruce Schneider, John Wiley
and Sons, Second Edition, 1995
4. Thomas J. Lynch, “Data Compression Techniques and Applications”, Van No strand Reinhold
Company, 1985.
5. „Elementary Number Theory‟, David Burton
Additional readings 1. Probability, Reliability, and Statistical Methods in Engineering Design, Achintya Haldar,
Sankaran Mahadevan
2. Reliability Engineering and Risk Analysis: A Practical Guide, Mohammad Modarres, Mark
Kaminskiy, Vasiliy Krivtsov, Second Edition (Quality and Reliability) CRC Press.
3. S. M. Ross, „Introduction to probability & statistics for engineers & scientists‟, Academic Press,
3rd
edition 2005.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 18 of 258
18
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 19 of 258
19
FF No. : 654A
CS20105::PRINCIPLES OF PROGRAMMING LANGUAGES
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: nil
Objectives:
To learn the fundamental concepts of programming languages & the various
programming paradigms.
To increase the capacity to express ideas using a programming language.
To learn to choose an appropriate programming language for a designed task.
To learn the important features of different types of languages and their relevance
To learn past the superficial differences in languages and recognize the
commonalities in meaning.
To develop the ability to quickly learn new programming languages.
Mapping with PEOs: II, III, (d).
Unit 1 (8+1 Hrs)
Introduction to Programming languages
Part A:What is a programming language? Why to study principles of programming
languages – design, implementation and application of programming languages.
Language design principles: characteristics of a good programming language. Data and
control abstractions in a programming language. Categorization of various programming
languages (purpose, level, domain, paradigm). Programming paradigms –
Imperative/Procedural, Object Oriented, Functional Programming, Logic Programming.
Part B:Comparison of different programming paradigms and representative languages of
each.
Unit 2 (8+2 Hrs)
Imperative & Procedural Programming
Part A:Imperative(C): Variables: lvalue and rvalue. Data types: structures, unions,
pointers and reference types. Control Structures: loops and conditionals. Memory leak,
invalid pointer references. Type system and type checking.
Procedural: Binding. Block, scope, local and global variables. Access specifiers in C.
Activation Records, Procedure Calls, Function Calls, Recursion, Parameter passing
methods, Static and Stack-Based Storage management. Heap based storage management.
Generic programming.
Part B:Generic Templates in C++, Library Classes in C++.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 20 of 258
20
Unit 3 (8+2 Hrs)
Object – Oriented Programming (Java-I)
Part A:Encapsulation: Classes and Objects, Methods and Constructors. Information hiding: access
modifiers and packages. Static keyword: class variables and instance variables, class methods and instance
methods. this and static. Inheritance, Types of inheritance, Constructors in Derived Classes. Overriding &
Hiding Fields & Methods. Polymorphism – static and dynamic. Abstract Classes & methods, Final Classes
& methods. Interfaces. Exception Handling - exceptions, checked & unchecked exceptions, user-defined
exceptions.
Similarities and differences between C++ and Java: destructors, access modifiers, inheritance,
polymorphism, garbage collection.
B. Exception handling in C++, multiple inheritance in C++.
Unit 4 (8+1 Hrs)
Object – Oriented Programming (Java-II)
Part A: Multithreading – Thread life Cycle, thread Priority, Thread Methods. Inter-
thread Communication. Producer-Consumer using Java.
Java I/O – Introduction to Streams, Readers and Writers. File Management / Processing,
primitive / Object Data Processing.
Java GUI: Applet vs Application. AWT vs Swing. Layout Manager. Components. Label,
Button, Choice, List, Event Handling (mouse, key).
Part B: Concurrency Issues with multi-threading, deadlock.
Unit 5 (8+2 Hrs)
Case Studies of different languages
Part A:Web programming (Overview of HTML, CSS, JavaScript, PHP), functional
programming (Overview of Haskell), concurrent programming (Overview of Erlang),
logic programming (Overview of PROLOG), Overview of Matlab. Visual programming,
Multi-paradigm languages.
Part B:Overview of LISP (CommonLISP and Scheme)
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 21 of 258
21
Text Books
1. “Programming Languages Design and Implementation”, T. W. Pratt, M.V.Zelkowitz, Publications,
ISBN 10: 0130276782, 4th Edition
2. “Java: The Complete Reference”, Herbert Schildt, TMG Publication, ISBN 9780070636774 , 7th
Edition
Reference Books
1. “Haskell: The Craft of Functional Programming”, S. Thompson, Addison Wesley,
ISBN 0201342758, 2nd Edition
2. "Object Oriented Programming with C++", E. Balaguruswamy, Tata McGraw-
Hill Publishing Company Ltd, ISBN 0 - 07 – 462038 - X,
Additional Reading
1. “Programming Languages: Principles and Paradigms” A. B. Tucker, R. Noonan,
McGraw-Hill, ISBN 0-07-048704-9
2. “Programming Languages: Principles and Practice”, K. C. Loudon, Thomson
Publications, 981-243-130-6 , 2nd Edition
3. “The C++ Programming Language”, B. Stroustrup, Addison-Wesley, 81-317-
0521-8, 3rd Edition
4. “MATLAB Programming for Engineers”, Stephen J. Chamman, Thomson
Learning Publication, ISBN 981-254-893-9, 3rd Edition
5. “Programming In Prolog”, Clocksin W F, Mellish C S, Narosa Pblishing House,
ISBN 8185198552, 3rd Edition
6. “Lex & Yacc”, John R. Levine, Tony Mason, Doug Brown, Shroff Publishers,
ISBN 81-7366-062-X, 2nd Edition.
7. “HTML, CSS, Java Script, Perl, Python and PHP”, Schafer Steven, Dreamtech
India Pvt Ltd., ISBN 81-265-0620-2
8. “LISP”, Patrick Henry Winston, Berthold, Pearson Educaation, ISBN 81-7808-
155-5, 3rd Edition
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 22 of 258
22
FF No. : 654A
CS20107 :: DATA COMMUNICATION
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Nil
Objectives:
To understand the basics of signals, and modulation techniques.
To understand multiplexing techniques.
To understand the various transmission techniques.
To understand basic concepts of computer networks.
Mapping with PEOs :- I, II, (a),(b).
Unit 1 (8+1 Hrs)
Introduction to Electronic Communication
Part A:The importance of Communication, Elements of communication system, Types
of electronics communication, Electromagnetic spectrum, Bandwidth, Signal Types,
Noise: internal, External, Noise calculation, Shannon-Hartley theorem.
Introduction to Fourier series, Fourier Transform- DFT, IFT.
Part B: Survey of communication applications. Numerical based on Fourier transform
properties.
Unit 2
(8+1 Hrs)
Modulation Techniques
Part A: Principles of Amplitude Modulation, Modulation index and percentage of
modulation, AM power distribution, Single sideband communication, AM transmitters
and Receivers. Frequency modulation principles, sideband and modulation index, Phase
modulation.
Receivers: Superheterodyne receiver, Frequency conversion, Intermediate frequency
selection and Images.
Part B:FM vs. AM, FM vs. PM, AM vs. PM, Numerical based on AM, FM.
Unit 2 (8+2 Hrs)
Multiplexing and Communication
Part A:Introduction, FDM, TDM, WDM, CDMA, Pulse code modulation, Delta
modulation, Adaptive delta modulation, Differential PCM, PAM, Sampling theorem,
Modems, Null modems, ASK, PSK, FSK, QPSK, Line coding schemes.
Telephone System.
Part B:Frequency hopping spread spectrum, Direct sequence spread spectrum. Cellular
Telephone System
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 23 of 258
23
Unit 4 (8+1 Hrs)
Transmission and Propagation
Part A:Transmission modes, Antenna Fundamentals, Radio Frequency Wave
propagation, Attenuation and distortion sources with examples.
Error detection and correction: CRC, Hamming code, Checksum, Block coding.
Part B:Transmission media wired and wireless
Unit 5 (8+1 Hrs)
Communication Networks
Part A:Types of Networks: LAN, WAN, MAN. Network Topology, Network Software:
Protocol hierarchy, Design Issues for layers, Connection oriented and connectionless
services, OSI and TCP/IP reference model, IP addresses
Part B: Comparison of OSI and TCP/IP reference model, overview of connecting
devices: Repeater, Hub, Bridge, Router.
Text Books 1. “Electronic Communication Systems”, by George Kennedy, Bernard Davis, Tata McGraw Hill
Publication, ISBN 0-07-463682-0, Edition 4th
2. “Data Communications and Networking” by Behrouz Forouzan, McGraw Hill Publication, ISBN
0-07-063414-9, Edition 4th
Reference Books 1. “Communication Electronics- Principles and Applications”, by Frenzel, Tata McGraw Hill
Publication, ISBN 0-07-048398-1, Edition 3rd
2. “Principles of Communication Systems”, by Herbert Taub and Donald Schilling, McGraw Hill
Publication, ISBN 0-07-062955-2, Edition 2nd
.
Additional Reading 1. ”Computer Networks”, by Andrew S. Tenenbaum , Prentice Hall of India, ISBN 81-203-2175-8,
4th Edition.
2. "Data and Computer Communications", by Stallings W, Prentice Hall of India Pvt. Ltd., 2002,
ISBN 81-203-2067-0, Sixth Edition.
3. "Digital and Analog Communication Systems", by Shanmugam K, John Wiley & Sons (Asia) Pvt.
Ltd. ISBN 9971-51-146-0.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 24 of 258
24
FF No. : 654C
CS20201:: DATA STRUCTURES
Credits: 01 Teaching Scheme: - Tutorial 1 Hr/Week
Prerequisites: Computer Programming
Objectives:
To introduce, fundamental data structures and problem solving paradigms
To introduce time complexity analysis of problems.
To study the representation, implementation & applications of data structures.
To compare alternative implementations of data structures.
To choose the appropriate data structure for modeling a given problem.
Mapping with PEOs :- I, (a).
List of Contents
A TERM-WORK containing the record of the following:
1. Algorithm to implement single variable polynomial using array and perform
addition, multiplication of them.
2. Algorithm to implement conversion of infix expression to prefix and evaluate it
using stack.
3. Algorithm to implement Double Ended Queue using array.
4. Algorithm to implement doubly linked list.
5. Algorithm to implement creation of a binary tree and traverse it in preorder,
postorder and inorder way, both by recursion and non-recursion.
6. Algorithm to implement creation of a binary Search tree and find its mirror image.
Print original and mirror image level wise.
7. Algorithm to represent a graph using adjacency list and perform DFS and BFS.
8. Algorithm to implement Heap Sort.
9. Algorithm to implement creation of a hash table and handle the collisions using
linear probing with or without replacement.
10. Algorithm to implementation of sequential file and perform insertion of record,
display, delete and modify, search operations on it.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 25 of 258
25
Text Books
1. “Data structures using C and C++”, Y. Langsam, M.J. Augenstein, A.M. Tenenbaum, Pearson
Education, Second Edition, 2002, ISBN 81-7808-729-4.
2. “Fundamentals of Data Structures in C”, E. Horwitz , S. Sahani, Anderson-Freed, Universities
Press, Second Edition, 2008, ISBN 978-81-7371-605-8.
Reference Books
1. “Data structures and Algorithm Analysis in C++”, M. Weiss, Pearson Education, 2nd
Edition,
2002, ISBN-81-7808-670-0.
2. “An Introduction to data Structures with applications”, J. Tremblay, P. soresan, TMH
Publication, 2nd
Edition, 1984. ISBN-0-07-462471-7.
Additional Reading
1. “Data Structures in C++”, A. Drozdek, 2nd
Edition, Thomson Brookes / COLE Books, 2002. ISBN
981 – 240 – 079 – 6.
2. “Fundamentals of Computer Algorithms”, E. Horwitz , S. Sahani, S. Rajasekaran, Galgotia book
source, New Delhi, 2005. ISBN 81-7515-257-5.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 26 of 258
26
FF No. : 654C
CS20203 :: APPLIED PROBABILITY AND STATISTICS
Credits: 01 Teaching Scheme: - Tutorial 1 Hr/Week
Prerequisites: Elementary knowledge of 1) Numbers 2) Calculus 3)Basics of Algorithms
and syllabus covered unit-wise in theory lectures.
Objectives:
Upon completion of this module students will be able to:
Recognize mathematical structures in practical problems.
Translate problems into mathematical language and analyze problems using
methods from all the units.
Mapping with PEOs: I, (a).
List of Contents
In this module students will work on problems to practice and apply methods introduced
in the lectures. Discussions of problems in small groups is always encouraged and
facilitated and students are asked to submit weekly home work assignments and provide
them immediate feedback and support materials.
Tutorial No. 1: Summary on probability and conditional probability, Baye‟s
Theorem, random variables, density functions and cumulative
distribution functions.
Tutorial No. 2: Probability distributions, Binomial, hypergeometric, Poisson, normal
probability distributions and problems solving
Tutorial No. 3: Sampling Theory, Population and sample, Chi-square, t-distribution
and F-distribution.
Tutorial No. 4: Tests of hypothesis, one tailed and two tailed tests, type I and type II
errors, level of significance, P value approach, goodness of fit.
Tutorial No. 5 Hazard models, reliability block diagrams.
Tutorial No. 6: System reliability, redundancy, fault tree analysis
Tutorial No. 7: FLC & VLC, Problems on Self Information, Huffman Coding,
Entropy
Tutorial No. 8: Number theory -Modula arithmetic, Fermat‟s little theorem, Chinese
remainder theorem
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 27 of 258
27
Tutorial No. 9: Birth-Death process, Poisson Arrival Model, Little‟s Theorem,
M/M/1 Queues - , M/M/1: model
Tutorial No. 10:
M/M/s: model, , M/M/1:K model
Tutorial No. 11: Law of large numbers, central limit theorem, Chebyshev‟s inequality,
moment generating functions
Tutorial No. 12: Curve fitting and Regression
Text Books
1. “Probability, Statistics and Queuing theory”, Allen, A.O., Academic Press.
2. “Probability and Statistics with reliability, Queuing, and Computer Science Applications”, Kishor
S Trivedi, Prentice Hall India New Delhi, 2005.
3. “Practical Reliability Engineering”, Patrick D. T. O‟Connor, Wiley Publications, 4th
edition.
4. “Handbook of Applied Cryptography”, Alfred Menezes, Paul Van Oorschot, Vanstone, CRC
press, 1997.
5. “The Data Compression Handbook”, Mark Nelson, M&T book, 1995
6. “Data Networks,” Bertsekas D. and Gallager R., 2nd Ed., Prentice-Hall, Englewood Cliffs, N.J.,
1992.
Reference Books
1. “Probability and Statistics for Engineers”, G. S. S. Bhishma Rao, SciTech Publications (India)
Pvt. Ltd.
2. Bruce Schneider, “Applied Cryptography; Protocols, Algorithms and Source Code in C”, John
Wiley and Sons, Second Edition, 1995
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 28 of 258
28
FF No. : 654B
CS20301:: DATA STRUCTURES
Credits: 01 Teaching Scheme: - Laboratory 2 Hrs/Week
Prerequisites: Computer Programming
Objectives:
To introduce, fundamental data structures and problem solving paradigms
To introduce time complexity analysis of problems.
To study the representation, implementation & applications of data structures.
To compare alternative implementations of data structures.
To choose the appropriate data structure for modeling a given problem.
Mapping with PEOs :- I, (a).
List of Practical
1. Write a C program to represent sparse matrix using array and perform sparse
matrix addition, simple & fast transpose. 2. Write a C program to check the parenthesis validity of the given expression using
stack.
3. Write a C program to convert infix expression to postfix and evaluate it using
stack.
4. Write a C program to implement Circular Queue using array and perform add and
delete operations on it.
5. Write a C Program to create a database (such as employee, student) using single
linked list with options like Create, insert, delete, modify, search, print reverse,
display etc.
6. Write a C Program to represent multivariable polynomial as a circular linked list
and using menu perform addition, multiplication and evaluation.
7. Write a C Program to create two sorted singly linked lists, and Merge these two
lists into third list without creating a new linked list.
8. Write a C Program to create Generalized Linked List and perform copy and
equality operations on it.
9. Write a C program to create a binary search tree and its inorder, preorder and
postorder traversal. Also perform insertion and deletion of a node in it.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 29 of 258
29
10. Write a C program to create a binary search tree and find height & number of leaf
nodes with and without recursion.
11. Write a C program to create an inorder threaded binary tree and perform inorder
traversals.
12. Write a C program to implement Hufffman‟s algorithm.
13. Write a C program to represent a given graph using adjacency array and find the
shortest path using Dijkstra algorithms.
14. Write a C program to represent a given graph using adjacency list and generate a
minimum spanning tree using Prims/ Kruskal‟s algorithm.
15. Write a C program to create a hash table and handle the collisions using chaining
with or without replacement.
16. Write a C program for implementation of simple index file and perform insertion
of record, display, delete and modify operations on it.
17. Write a C program for implementation of direct access file – Insertion and
deletion of a record from a direct access file chaining with or without
replacement.
18. Mini project which will make use of different data structures learnt in this subject.
Note: All the assignments should be implemented in LINUX environment only. Faculty
members should frame any 14 assignments from first 17 assignments.
Text Books 1. “Data structures using C and C++”, Y. Langsam, M.J. Augenstein, A.M. Tenenbaum, Pearson
Education, Second Edition, 2002, ISBN 81-7808-729-4.
2. “Fundamentals of Data Structures in C”, E. Horwitz , S. Sahani, Anderson-Freed, Universities
Press, Second Edition, 2008, ISBN 978-81-7371-605-8.
Reference Books 1. “Data structures and Algorithm Analysis in C++”, M. Weiss, Pearson Education, 2
nd Edition,
2002, ISBN-81-7808-670-0.
2. “An Introduction to data Structures with applications”, J. Tremblay, P. soresan, TMH
Publication, 2nd
Edition, 1984. ISBN-0-07-462471-7.
Additional Reading 1. “Data Structures in C++”, A. Drozdek, 2
nd Edition, Thomson Brookes / COLE Books, 2002. ISBN
981 – 240 – 079 – 6.
2. “Fundamentals of Computer Algorithms”, E. Horwitz , S. Sahani, S. Rajasekaran, Galgotia book
source, New Delhi, 2005. ISBN 81-7515-257-5.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 30 of 258
30
FF No. : 654B
CS20305::PRINCIPLES OF PROGRAMMING LANGUAGES
Credits: 01 Teaching Scheme: - Laboratory 2 Hrs/Week
Prerequisites: C
Objectives:
To understand basic concepts of Object Oriented Programming.
To understand inheritance, polymorphisms, templates, file handling.
To understand the concept of Interfaces, Packages.
To understand the concept of Exception Handling and Multithreading
To understand the concept of Applets and AWT
Mapping with PEOs: II, III, (d).
List of Practical
1. Write a C++ program to implement the concept of objects, classes, constructors,
destructors, inheritance.
2. Write a C++ program to implement the concept of static polymorphism (function and
operator overloading.)
3. Write a C++ program to implement the concepts of virtual function (dynamic
polymorphism) and friend functions
4. Write a C++ program to use the concept of generic programming (generic functions
and generic classes)
5. Write a JAVA program to implement the concept of class, constructor, instance
variable & class variable.
6. Write a JAVA program to implement the concept of inheritance, interface &
package.
7. Write a Java program to implement the concepts of static polymorphism (function
overloading) and dynamic polymorphism (using function overriding)
8. Write a JAVA program to use multithreading
9. Write a JAVA program for file handling.
10. Write a Java program with Graphical User Interface as a
a) Stand alone desktop application
b) Applet
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 31 of 258
31
11. Develop a web page using HTML, CSS and JavaScript
12. Familiarity with other programming languages
a) Create a family hierarchy using PROLOG
b) Write a .m file for matrix applications using MATLAB
Text Books
1. "Object Oriented Programming with C++", E. Balaguruswamy, Tata McGraw-Edition
2. “Java: The Complete Reference”, Herbert Schildt, TMG Publication, ISBN Hill
Publishing Company Ltd, New Delhi ISBN 0 - 07 - 462038 – X, 49780070636774 ,
7th Edition
Reference Books 1. "The Waite Group's Object oriented Programming in C++",R. Lafore, Galgotia Publications,
ISBN 81-7515-269-9, 3rd
Edition
2. “Core Java 2 Volume – I ” ,Cay S Horstmann, Gary Cornell, Pearson Education, ISBN
9788131719459, 8th
Edition
Additional Reading 1. “Core Java Volume .II “ Cornell G, Horstmann C S , Sunsoft Press, ISBN 81-7808-018-4
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 32 of 258
32
FF No. : 654B
CS24301 ::VB.NET
Credits: 01 Teaching Scheme: - Laboratory 2 Hrs/Week
Prerequisites: C, C++ programming.
Objectives:
To learn the fundamental concepts of VB.NET programming languages.
To learn to windows application development using VB.NET .
To learn to Device application development using VB.NET.
To learn to Web application development using VB.NET.
To learn to database application development using VB.NET.
Mapping with PEOs :- 3
List of Practical
1. Design a simple VB.net windows application.
2. Design a simple VB.net device application.
3. Design a simple VB.net web application.
4. Design a simple VB.net application for notepad/word pad using menu editor.
5. Design a simple VB.net application for calculator.
6. Design user interface controls.
7. Design Database application.
8. Publishing and Deployment of windows/web application in VB.net.
9. Designing AJAX application.
10. Designing Windows presentation framework application.
11. Mini project.
Text Books 1. “Beginning VB.NET 2003”, Thearon Willis, Jonathan Crossland, Richard Blair, Wrox
Publication, ISBN: 978-0-7645-5658-6, April 2004.
2. “Programming VB.Net 2005”, Julia Case Bradley,Anita Millspaugh, Mc Graw Hill Publication,
ISBN: 9780073304274, August 2010.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 33 of 258
33
Reference Books 1. “Ajax: The Complete Reference”, Thomas Powell, Mc Graw Hill Publication, Edition 1, ISBN:
9780070248496, 20-MAR-08.
2. “Beginning VB.NET Databases”, Thearon Willis, Wrox publication, ISBN: 978-0-7645-6800-8,
October 2004.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 34 of 258
34
FF No. : 654B
CS24303 ::C#.NET
Credits: 01 Teaching Scheme: - Laboratory 2 Hrs/Week
Prerequisites: C, C++ programming.
Objectives:
To learn the fundamental concepts of C# programming languages.
To learn to windows application development using C#.
To learn to Device application development using C#.
To learn to Web application development using C#.
To learn to database application development using C#.
Mapping with PEOs :- II, III, (c).
List of Practical
1. Design a simple C#.net windows application.
2. Design a simple C#.net device application.
3. Design a simple C#.net web application.
4. Design a simple C#.net application for notepad/word pad using menu editor.
5. Design a simple C#.net application for calculator.
6. Design user interface controls.
7. Design Database application.
8. Publishing and Deployment of windows/web application in C#.net.
9. Designing AJAX application.
10. Designing Windows presentation framework application.
11. Mini project.
Text Books 1. “Programming in C#”, E Balagurusamy, Mc Graw Hill Publication, Edition 3,
ISBN:9780070702073, 29-JUN-10.
2. “C# 4.0 The Complete Reference”, Herbert Schildt, Mc Graw Hill Publication, Edition 1, ISBN:
9780070703681, 07-MAY-10.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 35 of 258
35
Reference Books 1. “C# 3.0: A Beginner's Guide”, Herbert Schildt, Mc Graw Hill Publication, Edition 2, ISBN:
9780070248946, 25-SEP-08.
2. “Ajax: The Complete Reference”, Thomas Powell, Mc Graw Hill Publication, Edition 1, ISBN:
9780070248496, 20-MAR-08.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 36 of 258
36
MO
DU
LE
IV
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 37 of 258
37
Vishwakarma Institute of Technology Issue 05 : Rev No. 0 : Dt. 22/11/14
Title : Course Structure Module-4
FF No. 653
Course Structure
Branch –IT Engineering Year – S.Y. Module-4 Academic Year – 2015-16 Pattern – E11
Theory Courses
Code Subject Name
Teaching Scheme ( Hrs. / week) Examination Scheme
Credits Lectures Tutorial HA TA MSE ESE Total
CS26101
CS26102
CS26103
CS26109
Applied Electronics
Analog Electronics
Linear Circuit Analysis
Electrical & Electronic Measurements
and Instruments 2 0 0 20 20 60 100 2
CS21102 Microprocessor and Interfacing 3 1 0 20 20 60 100 4
CS21104 Mathematical Transforms and
Applications 3 1 0 20 20 60 100 4
CS21106 Digital Electronics and Logic Design 3 0 0 20 20 60 100 3
CS20108 Computer Organization 3 0 0 20 20 60 100 3
TOTAL 14 2 0 16
Laboratory Courses
Code Subject Name
Teaching Scheme ( Hrs. / week) Examination Scheme
Credits Practicals
2
2
2
2
2
0
10
ISE ESE Total
CS21302 Microprocessor and Interfacing 30 70 100 1
CS21306 Digital Electronics 30 70 100 1
CS27402 Mini Project 1
CS24302
CS24304
ASP.NET OR
Python 1
GP Elective – Hobby/Health 1
CS20402 Comprehensive Viva Voce 1
TOTAL 6
Abbreviations Used
TOTAL
CREDITS 22
HA Home Assignment
TA Teacher Assessment
ISE In Sem. Examination
ESE End Sem. Examination
CA Continuous Assessment
* Alternate Week Labotatory
^ Detail Enclosed Separately
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 38 of 258
38
FF No. : 654A
CS21102:: MICROPROCESSOR AND INTERFACING
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Nil
Objectives:
To explore internal architecture of microprocessor, signal and interface with
memory and I/O devices.
Mapping with PEOs: I, II, (b).
Unit 1 (8+1 Hrs)
8086 Microprocessor
Part A: Introduction to 80x86 microprocessor, Internal Architecture, Generation of
physical address, Minimum & Maximum Mode, Ready and Reset pin significance ,study
of 8086 supporting chips 8282(Latch), 8284(Clock Generator), 8286(Transreceiver),
8288(Bus Controller). Timing Diagram Read Write Machine Cycles, Real Mode, General
Purpose Instructions.
Part B: Instruction Set
Unit 2 (8+1 Hrs)
Assembly Language Programming & Interrupt Structure
Part A:Address Translation, Addressing Modes, Introduction to Assembly Language
Programming, and Examples on Programming. Interrupt Structure , Interrupt service
Routine, InterruptVector Table, Hardware and Software Interrupts, INTR ,NMI ,
InterruptResponse, Execution of an ISR,Priority of Interrupts.
Part B:Examples on Assembly Language Programming
Unit 3 (8+1 Hrs)
Interfacing with 8086 – I
Part A:8259(Programmable Interrupt Controller): Features, Block Diagram, Control &
status registers, Interfacing & Programming Programmable peripheral interface (8255)-
block diagram, control word, interfacing ADC, DAC .
Programmable Interval timer/counter (8253/8254)-block diagram, control word &
interfacing, Mode0, Mode1, Mode3 of timer,
Part B:Interfacing of stepper motor, seven segment display, (8255) , Mode2, Mode4,
Mode5 of 8253.
Unit 4 (8+1 Hrs)
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 39 of 258
39
Interfacing with 8086 – II
Part A:8251(USART): Features, Block Diagram, Control & status registers, Operating
modes, Interfacing & Programming.
Keyboard debouncing, display refreshing cycle, Keyboard display interface (8279)-Block
Diagram, encoded & decoded mode, Interfacing & programming.
Part B:Programming of 8251, Programming of 8279.
Unit 5 (8+1 Hrs)
Protected Mode Architecture
Part A:Historical evolution & features of 80286, 386, 486 processors. 80386
Microprocessor - Register set, Memory segmentation: Definition, selectors, Local
Descriptor Tables. Privilege Levels: defining & changing. Paging: Required elements,
demand paging page level protection.
Part B:Address translation from Logical-Linear- Physical.
Text Books
1. “Microprocessors and Interfacing”, Douglas Hall, Tata McGraw Hill Publications, ISBN 0-07-
025742-6, 2nd
Edition.
2. “Advanced 80386, programming techniques ” , James Turley , Tata McGraw Hill Publications,
ISBN – 0-07-881342-5
Reference Books
1. “Advanced MS DOS Programming”, Ray Duncan, BPB Publications ISBN 0 – 07 – 048677 – 8,
2nd
Edition.
2. “Microprocessor and Peripheral Handbook”, INTEL –VOL I
Additional Reading 1. “Assembly Language Programming”, Peter Abel, Pearson Education Publications, ISBN
10:013030655, 5th
Edition
2. Intel Pentium Manual
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 40 of 258
40
FF No. : 654A
CS21104:: MATHEMATICAL TRANSFORMS AND APPLICATIONS
Prerequisites: Engineering Mathematics- I and Engineering Mathematics - II
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Objectives:
To understand the linear differential equations and apply it for computer
engineering.
To understand various transformations like Laplace, Fourier, Z-transform.
To understand concepts of vector differentiation and integration theorems.
Mapping with PEOs: I, II, (a).
Unit 1 (8+1 Hrs)
Linear Differential equations of higher order
Part A: Homogeneous Linear Differential Equations of Second Order, Higher Order
Homogeneous & Non Homogeneous Linear Differential Equations with Constant
Coefficients, Complementary solution, particular integral by general method,
undetermined coefficients and Variation of Parameters method, Euler – Cauchy
Equation, Legendre equation and its solution, system of differential equations by
matrix method.
Part B:Coupled circuits by matrix method
Unit 2 (8+1 Hrs)
Complex Variables
Part A: Complex differentiation, Analytical functions, Cauchy-Riemann equations,
Complex Integration, Cauchy‟s Integral Theorem and formula, Residue Theorem and
applications to Engineering Problems, Power series, Taylor series, Laurent series,
Radius of convergence.
Part B:Bilinear Transformations and Conformal mapping.
Unit 3 (8+1 Hrs)
Laplace Transform
Part A: Introduction to Laplace Transform and its properties. Laplace Transform of Unit
step function, Delta function and periodic function. Inverse Laplace Transform and its
evaluation. Laplace Transform of special functions.
Part B:Application of Laplace transform to simultaneous differential equations.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 41 of 258
41
Unit 4 (8+1 Hrs)
Fourier Transform and Z Transform
Part A:Introduction to signals and their properties, mathematical operations on signals,
Complex Fourier series and frequency spectrum, Fourier integrals, Fourier cosine and
sine transforms, Fourier transforms, properties of Fourier transform, Introduction to Z
Transform, properties of Z-Transform, Inverse Z-Transform, application of Z-transform
to difference equations.
Part B: Introduction to Discrete Fourier transform. Definition, properties and its inverse.
Unit 5 (8+1 Hrs)
Vector Analysis
Part A:Vector differentiation, gradient, curl, divergence, directional derivative, line
integral, independence of path and conservative vector field, Green‟s theorem,
Stoke‟s theorem, Gauss divergence theorem.
Part B:Applications of vectors, Maxwell‟s equations.
Text Books
1. “Advanced Engineering Mathematics”, Erwin Kreyszig, John Wiley and sons, inc.
2. Higher Engineering Mathematics‟, B V Ramana, Tata McGraw-Hill, 2007.
3. “Advanced Engineering Mathematics”, R.K. Jain, S.R.K. Iyengar, Narosa Publications.
4. “Vector Analysis”, Schaum‟s Outline Series, Murray R Spiegel, Seymour Lipschutz, Dennis Spellman
Reference Books
1. “Advanced Modern Engineering Mathematics”, Glyn James, Pearson publications, 2011, 6th
edition.
2. “Signals and Systems”, Alan V. Oppenheim, Alan S. Willsky, PHI publications, second edition.
3. “Signals and Linear Systems”, Robert A. Gabel, Richard A. Roberts, John Wiley & sons.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 42 of 258
42
FF No. : 654A
CS21106:: DIGITAL ELECTRONICS AND LOGIC DESIGN
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Nil
Objectives:
To learn basics of digital electronics and its practical application.
Mapping with PEOs :- I,II, (b).
Unit 1 (8+1 Hrs)
Number system and Codes
Part A:Introduction, Binary number System, Sign-Magnitude representation, One's and
Two's complement representation, Binary arithmetic, 2's complement arithmetic, Octal
number System, Hexadecimal number System, BCD code, Excess-3 code, Gray code.
Code conversion, Boolean algebra: Basic theorems and properties, K-Map:
Representation of truth-table, SOP form, POS form, Simplification of logical functions,
Minimization of SOP forms using K- Map.
Part B: Minimization of POS forms using K- Map, Quine-McCluskey Method, Half
adder and subtractor, full adder and subtractor.
Unit 2 (9+1 Hrs)
Combinational & Sequential logic circuits
Part A:Design examples- multiplexers: code converter, demultiplexers, encoder: Priority
encoders, decoders: 74138, BCD adder and subtractor, parity generator and checker,
Digital comparator: 7485.
Introduction of flip-flop (F.F), 1 bit memory cell, clocked S-R F.F., J-K F.F. race around
condition, M/S J-K F.F, flip-flop truth table, excitation table, flip-flop conversion, flip-
flop characteristics. T and D F.F, Design of 4 – bit UP-Down ripple counter using J-K
flip-flop, Design of Synchronous 3 bit up/down counter, mod-n counters (IC -7490,
7493).
Part B:ALU 74181, BCD-to-7-segment Decoder, adder with look ahead carry generator.
Unit 3 (8+1 Hrs)
Design of sequential circuits
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 43 of 258
43
Part A:Moore/Mealy M/c's: representation techniques, state diagrams, state tables, state
reduction, state assignment, implementation using flip-flops. Applications like sequence
generator and detector. Shift register (modes of operation), 4 bit bi-directional universal
shift register, application of shift registers (Ring counter, Sequence generator, Johnson's
counter.)ASM charts, notations, design of simple controller, multiplexer controller
method, RTL notations and implementation.
Part B:Examples on ASM, RTL.
Unit 4 (8+1 Hrs)
Logic Families
Part A:Characteristics of Digital ICs: Speed, Power dissipation, fan-out, current and
voltage parameters, noise margin, operating temperature etc., TTL: Operation of TTL
NAND gate, Standard TTL, TTL Characteristics, Active pull-up, Wired-AND, totem
pole, open collector, Unconnected Inputs. CMOS Logic: CMOS Inverter, CMOS NAND
and NOR, CMOS characteristics. Wired-logic, Unconnected Inputs, Open-Drain Outputs,
Comparison of TTL and CMOS, interfacing TTL to CMOS
Part B:Interfacing CMOS to TTL, Tri-state logic: tri-state buffers, inverters, Study of
Data sheets of 7400 Series ICs: (Basic and Universal logic gates)
Unit 5 (8+1 Hrs)
Programmable Logic Devices
Part A:Programmable Logic array: Input, Output Buffers, AND, OR, Invert/Non-Invert
Matrix, Programming the PLA, Applications of PLAs to implement combinational and
sequential logic circuits Introduction to :FPGA, CPLD.
Introduction to VHDL: Modeling Digital systems, modeling languages, modeling
concepts. Part B:Comparison of FPGA and CPLD, VHDL Programs.
Text Books 1. "Modern Digital Electronics", R.P. Jain, Tata McGraw-Hill, 2003, ISBN 0 - 07 - 049492 – 4, 3
rd
Edition.
2. “A VHDL Primer”, J. Bhaskar, Englewood Cliffs, Prentice Hall, 1994, ISBN-13: 978-
0131814479, 2nd
Edition.
Reference Books 1. "Digital Design", M. Mano, Pearson Education, 2002, ISBN - 81 - 7808 - 555 – 0, 3
rd Edition.
2. "Digital Principles and Applications", A. Malvino, D. Leach, Tata McGraw Hill, 2003, ISBN 0 -
07 - 047258 – 05, 5th
Edition.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 44 of 258
44
FF No. : 654A
CS20108:: COMPUTER ORGANIZATION
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Nil
Objectives:
To understand the structure, function and characteristics of computer systems
To understand the design principle of the various functional units of digital
computers
To understand concepts of Parallel Processing.
Mapping with PEOs: I, II, (b).
Unit 1 (8+1 Hrs)
Structure of a Computer System
Part A:Organization & Architecture, Structure & Function, Brief History of computers, Von
Neumann Architecture, Bus Structure, Elements of Bus Design, Integer Representation:
Fixed point & Signed numbers. Integer Arithmetic: 2‟s Complement arithmetic,
multiplication, Booth‟s Algorithm, Division, Restoring algorithm. Non Restoring algorithm,
Floating point representation: IEEE Standards for Floating point representations (Single
Precision Format).
Part B:PCI Bus. IEEE standards for Floating point representations (Double Precision
Format).
Unit 2 (8+1 Hrs)
Processor Organization (CPU)
Part A:CPU Architecture, Register Organization, Instruction types, Types of operands,
Instruction formats, addressing modes and address translation. Instruction cycles,
Instruction Pipelining, Pipelining Hazards, RISC Processors: RISC- Features,
CISC Features, Comparison of RISC & CISC Superscalar Processors:
Overview.
Part B:8086 CPU, 8086 Addressing Modes, ALU organization, instruction types.
Unit 3 (8+1 Hrs)
Control Unit
Part A:Fundamental Concepts: Single Bus CPU organization, Register transfers,
Performing an arithmetic/ logic operations, fetching a word from memory, storing a word in
memory, Execution of a complete instruction. Micro-operations, Hardwired Control,
Example- Multiplier CU. Micro-programmed Control: Microinstructions, Microinstruction-
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 45 of 258
45
sequencing: Sequencing techniques, Micro-program sequencing.
Part B:Multiple-bus organization. Applications of micro programming.
Unit 4 (8+1 Hrs)
Memory Organization
Part A:Need, Hierarchical memory system, Characteristics, Size, Access time, Read Cycle
time and address space. Memory Addressing, Main Memory Organization: ROM, RAM,
EPROM, EEPROM, DRAM (example of 64kb memory using 8kb Chips) ,SDRAM Cache
Memory Organization: Address mapping, Replacement Algorithms, Cache Coherence,
MESI protocol. Virtual Memory: Segmentation, Paging, interleaved memories.
Part B:Secondary Storage: Magnetic Disk, Optical memory, CDROM, RAID
Unit 5 (8+1 Hrs)
Multiprocessor Configurations
Part A:Coprocessor and I/O Processor, Programmed I/O, Interrupt Driven I/O, I/O
Channels, Direct Memory Access (DMA). Introduction to parallel processing: Trends
towards parallel processing, Parallelism in Uniprocessor systems, Architectural classification
schemes, Flynn‟s classification Parallel computer structures: Symmetric Multiprocessors,
Array Processor. Multiprocessor Configurations: Closely coupled and loosely coupled
multiprocessor architectures, Clusters, Nonuniform Memory Access
Part B:Parallel processing applications.
Text Books 1. “Computer Organization and Architecture: Designing for Performance”, W. Stallings
William,Pearson Prentice Hall Publication, ISBN 81-7758-993-8,7th
Edition.
2. “Computer Organization”, C. Hamacher, V. Zvonko, S. Zaky, Tata McGraw Hill Publication,
ISBN 007-120411-3,5th
Edition.
Reference Books 1. “Computer Architecture and Parallel Processing”, Hwang and Briggs, Tata McGraw Hill
Publication ISBN 13: 9780070315563.
2. “Structured Computer Organization”, A. Tanenbaum, Prentice Hall Publication, ISBN 81 – 203
– 1553 – 7, 4th
Edition.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 46 of 258
46
FF No. : 654C
CS21202:: MICROPROCESSOR AND INTERFACING
Credits: 01 Teaching Scheme: - Tutorial 1 Hr/Week
Prerequisites: : Nil
Objectives:
To study interfacing of 8086, assembly language programming, DOS commands.
Mapping with PEOs :- I, II, (b).
List of Contents
A TERM-WORK containing the record of the following:
Assignments :
1. Understanding of different Memory Models
2. List various assembler directives,
3. Understand concepts of editor, assembler, linker, loader.
4. 8086 assembly language programming, to understand the basic concepts of
various functions(01,02,08,09,0A) of INT 21h
5. List various debugging commands.
6. Interface 8086 microprocessor with 4KB RAM in minimum mode. Apply
memory banking. Draw memory address map and explain address decoding logic.
7. Interface 8086 microprocessor with 16KB ROM in maximum mode. Draw
memory address map and explain address decoding logic.
8. Design specified time delay (delay time calculation).
9. Near, Far procedures (string example).
10. Use of string instructions
11. Study of Mother Board
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 47 of 258
47
Note: Students should perform vi & vii assignments on drawing sheet
Text Books 1. “Microprocessors and Interfacing”, Douglas Hall, Tata McGraw Hill Publications, ISBN 0-07-
025742-6, 2nd Edition.
2. “Assembly Language Programming”, Peter Abel, Pearson Education Publications, ISBN
10:013030655, 5th Edition
Reference Books 1. “Advanced MS DOS Programming”, Ray Duncan, BPB Publications ISBN 0 – 07 – 048677 – 8,
2nd Edition.
2. “Microprocessor and Peripheral Handbook”, INTEL –VOL I
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 48 of 258
48
FF No. : 654C
CS21204:: MATHEMATICAL TRANSFORMS AND APPLICATIONS
Credits: 01 Teaching Scheme: - Tutorial 1 Hr/Week
Prerequisites:: Syllabus covered unit-wise in theory lectures.
Objectives:
Upon completion of this module students will be able to:
Recognize mathematical structures in practical problems
Translate problems into mathematical language and analyze problems using
methods from all the units
Mapping with PEOs: I, II (a).
List of Contents
In this module students will work on problems to practice and apply methods introduced
in the theory lectures. Discussions of problems in small groups is always encouraged and
facilitated. Students are asked to submit weekly home work assignments and provide
them immediate feedback and support materials.
Tutorial No. 1: Summary on higher order linear differential equations, solution of
homogeneous and non homogeneous equations, complementary
solution.
Tutorial No. 2: Summary on particular solution by method of variation by parameters
Method of undetermined coefficients and problems solving.
Tutorial No. 3: Summary on Euler – Cauchy and Legendre Equation, simultaneous
equations and problems solving.
Tutorial No. 4: Summary on Functions of complex variables, Differentiation of
functions of complex variables, Analytic functions, Harmonic
functions, Harmonic conjugate.
Tutorial No. 5 Summary on Integration of functions of complex variables,
integration along a path, Cauchy‟s theorem, Cauchy‟s integral
formula, Cauchy‟s residue theorem and problems solving.
Tutorial No. 6: Power Series, Taylor Series, Laurent Series
Tutorial No. 7: Summary on Laplace transform, Laplace transform of standard
functions, Properties of Laplace and problems solving.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 49 of 258
49
Tutorial No. 8:
Summary on Properties of Laplace transform, Laplace transform of
Unit step function, Dirac Delta function, Periodic functions and
problems solving.
Tutorial No. 9: Summary on Inverse Laplace transform, properties of inverse Laplace
transform, solution of differential equations by Laplace transform
method and problems solving.
Tutorial No. 10: Summary on Fourier series, Complex form of Fourier series, Fourier
integral representation, Sine and Cosine representations and problems
solving,
Tutorial No. 11:
Summary on Fourier transform, Sine transform, Cosine transform and
corresponding inverse and problems solving.
Tutorial No. 12: Summary on Summary on Z transform, properties of Z transform,
inverse Z transform, methods of solution and problems solving,
solution of difference equation by Z transform.
Tutorial No. 13: Summary on Vector Differentiation, problems on gradient, curl,
divergence and directional derivative, summary on Vector
Integration, Problems on Line Integral, Green‟s Theorem.
Tutorial No. 14: Problems on Stoke‟s theorem, Gauss Divergence theorem and
applications of vectors.
Text Books
1. “Advanced Engineering Mathematics”, Erwin Kreyszig, John Wiley and sons, inc.
2. “Advanced Engineering Mathematics”, R.K. Jain, S.R.K. Iyengar, Narosa Publications.
3. “Higher Engineering Mathematics”, B. S. Grewal, Khanna Publishers.
4. “Vector Analysis”, Schaum‟s Outline Series, Murray R Spiegel, Seymour Lipschutz, Dennis
Spellman
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 50 of 258
50
FF No. : 654B
CS21302:: MICROPROCESSOR AND INTERFACING
Credits: 01 Teaching Scheme: - Laboratory 2 Hrs/Week
Prerequisites: Nil
Objectives:
To study programming model of 8086 and assembly language programming.
Mapping with PEOs :- I, II, (b).
Mapping with PEOs :- I, II, (b). List of Practical
Group A: - ( Any 6)
1. Study of 8086 Architecture and Execution of sample programs.
2. Write 8086 Assembly language program to access marks of 5 subjects stored in
array and find overall percentage and display grade according to it.
3. Write 8086 ALP to perform block transfer operation. (Don‟t use string operations)
Data bytes in a block stored in one array transfer to another array.Use debugger to
show execution of program.
4. Write 8086 ALP to find and count negative number from the array of signed
number stored in memory.
5. Write 8086 Assembly language program (ALP) to arrange the numbers stored in
the array in ascending as well as descending order. Assume that the first location
in the array hold the number of elements in the array and successive memory
location will have actual array elements. Write a separate subroutine to arrange
the numbers in ascending and descending order. Accept a key from the user.
a. If user enters 0, Arrange in ascending
b. If user enters 1, Arrange in descending
6. Write 8086 Alp to convert 2_digit HEX number into equivalent BCD number.
7. Write 8086 ALP to convert 2_digit BCD number into equivalent HEX number.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 51 of 258
51
Group B: - (Any 6)
8. Write 8086 Assembly language program (ALP) for following operations on the
string entered by the user.
a. Concatenation of two strings
b. Find number of words, characters
9. Write 8086 ALP to convert an analog signal in the range of 0V to 5V to its
corresponding digital signal using successive approximation ADC.
10. Write 8086 ALP to interface DAC & generate following waveforms on
oscilloscope. Comment on types of DAC‟s and write detailed specifications of the
DAC used
i) Square wave -- Variable Duty Cycle & frequency.
ii) Stair case wave
iii) Triangular wave
11. Write 8086 ALP to rotate a stepper motor for
a. one clockwise rotation
b. one anti clockwise rotation
Write routines to accelerate and de-accelerate the motor
Modify your program to rotate stepper motor for given angle and given direction.
12. Write 8086 ALP to program 8253 in Mode 0 . Generate a square wave with a
pulse of 10 mS.
13. Write 8086 ALP to initialize 8279 & to display characters in right entry mode.
Provide also the facility to display “SECOMP”/.
a. Character in left entry mode
b. Rolling Display
c. Flashing Display
14. Perform an experiment to establish communication between two USART‟s.
Initialize USART-A in asynchronous transmitter mode and interface USART-B
by initializing it in asynchronous receiver mode.
Note: - Students should perform any 6 assignments from group A and any 6 assignments
from group B
Text Books 1. “Microprocessors and Interfacing”, Douglas Hall, Tata McGraw Hill Publications, ISBN 0-07-
025742-6, 2nd
Edition.
2. “Assembly Language Programming”, Peter Abel, Pearson Education Publications, ISBN
10:013030655, 5th
Edition
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 52 of 258
52
Reference Books 1. “Advanced MS DOS Programming”, Ray Duncan, BPB Publications ISBN 0 – 07 – 048677 – 8,
2nd
Edition.
2. “Microprocessor and Peripheral Handbook”, INTEL –VOL I
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 53 of 258
53
FF No. : 654B
CS21306:: DIGITAL ELECTRONICS
Credits: 01 Teaching Scheme: - Laboratory 2 Hrs/Week
Prerequisites: Nil
Objective:
To build and verify simple combinational and sequential circuits.
Mapping with PEOs :- I, II, (b).
List of Practical
I Combinational Logic Design
1. Verification of Logical Gates and Boolean Algebra.
2. Code converters, e.g. Excess-3 to BCD and vice versa using logical gates.
3. Multiplexer - e.g. 16:1 Mux using 4:1 Mux (IC 74153).
4. Decoder – e.g. 2 bit comparator (IC 74138).
5. BCD adder –using IC 7483
II Sequential Circuit Design (Any six)
1. Conversion of flip-flops. e.g. JK to D, T.
2. Ripple (asynchronous) mod –N counter using J-K F-F.
3. Ripple (asynchronous) mod –N counter using IC 7490.
4. Synchronous 2 bit Up /down counter using JK flip-flop.
5. Sequence generator using JK flip-flop
6. Pseudo random number generator using 74194.(universal shift register)
7. Sequence detector (Moore ckt) using JK flip-flop
8. Sequence detector (Mealy ckt) using JK flip-flop
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 54 of 258
54
III ASM (Any one)
1. Simple ASM using multiplexer controller method using Simulator.
2. Design of simple combinational circuit: half adder and subs tractor using VHDL
language.
Text Books 1. "Modern Digital Electronics", R.P. Jain, Tata McGraw-Hill, 2003, ISBN 0 - 07 - 049492 – 4, 3
rd
Edition.
2. “A VHDL Primer”, J. Bhaskar, Englewood Cliffs, Prentice Hall, 1994, ISBN-13: 978-
0131814479, 2nd
Edition.
Reference Books 1. “Digital Design", M. Mano, Pearson Education, 2002, ISBN - 81 - 7808 - 555 – 0, 3rd Edition.
2. "Digital Principles and Applications", A. Malvino, D. Leach, Tata McGraw Hill, 2003, ISBN 0 -
07 - 047258 – 05, 5th
Edition.
Additional Reading
1. J. Bignell, R. Donovan, "Digital Electronics", DELMAR Thomson Learning, 4th
Edition, 2001,
ISBN 981 - 240 - 352 – 3.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 55 of 258
55
FF No. : 654B
CS24302:: ASP.NET
Credits: 01 Teaching Scheme: - Laboratory 2 Hrs/Week
Prerequisites: C#.NET or VB.NET
Objectives:
To learn the fundamental concepts of ASP.NET.
To learn to Web application development using ASP.NET.
To learn to on line database application development.
To learn to apply security to web applications.
Mapping with PEOs :- II,III,(c).
List of Practical
1. Design simple web application using ASP.NET.
2. Design web application with different validations.
3. Design on line database application.
4. Design data report application.
5. Design web application for uploading files on web.
6. Design AJAX application.
7. Design localized web application.
8. Design WPF browser application.
9. Authentication and authorization in asp..
10. Deployment and publishing web sites.
11. Mini project.
Text Books 1. “Beginning ASP.NET 3.5: In C# and VB”, Imar Spaanjaars, Wrox publication, ISBN: 978-0-470-
18759-3, March 2008.
2. “ASP.NET 3.5: A Beginner's Guide”, William Sanders, McGraw Hill Publication, ISBN:
007159194X / 9780071591942, September 2008.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 56 of 258
56
Reference Books 1. “ASP.NET AJAX Programmer's Reference: with ASP.NET 2.0”, Shahram Khosravi, Wrox
Publication, ISBN: 978-0-470-10998-4, Sept.2007.
2. “Professional ASP.NET 2.0”, B. Evjen, S.Hanselman, F.Muhammad, S. S. Sivakumar, D. Rader,
Wrox Publication, ISBN: 978-0-7645-7610-2, Nov. 2005.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 57 of 258
57
FF No. : 654B
CS24304:: Python
Credits: 01 Teaching Scheme: - Laboratory 2 Hrs/Week
Prerequisites: C, C++ programming.
Objectives:
To learn the fundamental concepts of python languages.
To learn to GUI application development using python languages.
To learn to use regular expression for text processing in python language.
Mapping with PEOs :- II, III, ( c)
List of Practical
1. Design a Simple Python Script.
2. Design a Simple Python Script using conditional / loop constructs.
3. Create an empty address book using Python Script.
4. Design a Simple Python Script using modules & functions.
5. Design a Simple Python Script for file handling.
6. Design a Simple Python Script with exception handling.
7. Design a Simple Python Script using regular expressions.
8. Design a Simple Python Script to explore object oriented features.
9. Design a Simple GUI application using Python.
10. Design a Simple Python Script with event handling.
11. Mini Project
Text Books 1. “Exploring Python”, Timothy Budd, Mc Graw Hill Publication, ISBN: 9780073523378, August
2010.
2. “Beginning Python”, Peter C. Norton, Alex Samuel, Dave Aitel, Eric Foster-Johnson, Leonard
Richardson, Jason Diamond, Aleatha Parker, Michael Roberts SBN: 978-0-7645-9654-4,
August 2005.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 58 of 258
58
Reference Books 1. “Python: Create - Modify – Reuse”, James O. Knowlton, Wrox Publication, ISBN: 978-0-470-
25932-0, July 2008.
2. “Professional Python Frameworks: Web 2.0 Programming”, Dana Moore, Raymond Budd,
William Wright, Wrox Publication, ISBN: 978-0-470-13809-0, October 2007.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 59 of 258
59
MO
DU
LE
V
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 60 of 258
60
Vishwakarma Institute of Technology Issue 05 : Rev No. 0 : Dt. 22/11/14
Title : Course Structure Module-5
FF No. 653
Course Structure
Branch - IT Engineering Year –T.Y. Module-5 Academic Year – 2015-16 Pattern – E11
Theory Courses
Code Subject Name
Teaching Scheme ( Hrs. / week) Examination Scheme
Credits
Lectures Tutorial HA TA MSE ESE Total
CS30101 Operating Systems 3 1 0 20 20 60 100 4 CS30103 Computer Networks 3 1 0 20 20 60 100 4 CS30105 Theory of Computation 3 0 0 20 20 60 100 3 CS30109 Web Technologies 3 0 0 20 20 60 100 3
TOTAL 12 2 0 14
Laboratory Courses
Code Subject Name
Teaching Scheme ( Hrs. / week) Examination Scheme
Credits
Practicals
2
2
2
2
0
2
10
ISE ESE Total
CS30301 Operating Systems & Computer
Networks 30 70 100 1
CS30309 Web Technologies 30 70 100 1 CS37401 Mini Project 1
PD1 Institute Level Elective 1
CS30401 Comprehensive Viva Voce 1 CS37301 Seminar(T.E. Semester I)
Irrespective of Module 2
TOTAL 7
Abbreviations Used
TOTAL
CREDITS 21
HA Home Assignment
TA Teacher Assessment
ISE In Sem. Examination
ESE End Sem. Examination
CA Continuous Assessment
* Alternate Week Labotatory
^ Detail Enclosed Separately
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 61 of 258
61
FF No. : 654A
CS30101:: OPERATING SYSTEMS
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Data Structures and Algorithms, Computer Organization.
Objectives:
Identify the role of operating systems and explain the different structures
operating systems.
Describe OS support for processes/threads, and virtual memory, I/O and file
systems.
Evaluate processes and/or threads synchronization mechanisms and explain
deadlock conditions and ways to resolve them.
Identify the different design and implementation concepts for Unix/Linux
Use Inter-Process Communication techniques under Unix/Linux.
Mapping with PEOs: II, III, (d).
Unit 1 (8+1 Hrs)
Introduction to OS
Part A:Introduction to OS: What is OS, Interaction of OS and hardware, Goals of OS,
Basic functions of OS, OS Services, System Calls.
Types of OS: Batch, Multiprogramming, Time sharing, Parallel, Distributed & Real-time
OS.
Structures of OS: Monolithic, Layered, Ringed, Virtual Machines, Exokernels, Client-
server model, Microkernels.
Shell: Linux commands and shells, shell programming, AWK programming.
Introduction to Mobile OS: Architecture&Overview of Android OS.
Part B:Overview of Linux and Windows 2000 architecture
Unit 2 (8+1 Hrs)
Process Management
Part A:Processes: Process Concept, Process States: 2, 5, 7 state models, Process
Description, Process Control
Threads: Multithreading models, Thread implementations – user level and kernel level
threads.
Symmetric Multiprocessing.
Concurrency: Issues with concurrency, Principles of Concurrency
Mutual Exclusion: H/W approaches, S/W approach, OS/Programming Language
support: Semaphores, Mutex, Monitors. Classical Problems of Synchronization:
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 62 of 258
62
Readers-Writers problem, Producer Consumer problem, Dining Philosopher problem.
Part B:IPC: Shared memory, Message passing. Sleeping Barber problem.
Unit 3
(8+1 Hrs)
Scheduling and Deadlock
Part A:Uniprocessor Scheduling: Types of Scheduling - Preemptive, Non-preemptive,
Long-term, Medium-term, Short-term, Scheduling Criteria.
Scheduling Algorithms: FCFS, SJF, RR, Virtual Round Robin, Priority
Multiprocessor Scheduling: Granularity, Design Issues, Process Scheduling
Deadlock: Principles of deadlock, Deadlock Prevention, Deadlock Avoidance, Deadlock
Detection, Deadlock Recovery.
Part B: Thread Scheduling, Real Time Scheduling.
Unit 4 (8+1 Hrs)
Memory Management
Part A:Memory Management concepts: Memory Management requirements, Memory
Partitioning: Fixed, Dynamic Partitioning, Buddy Systems. Placement Strategies: First
Fit, Best Fit, and Worst Fit, Fragmentation, Swapping, Paging, Segmentation, Address
translation.
Virtual Memory: Concepts, VM with Paging, Page Table Structure, Inverted Page
Table, Translation Lookaside Buffer, VM with Segmentation.
OS policies for Virtual Memory: Fetch, Placement, Replacement, Resident Set
management, Cleaning Policy, Load Control.
Page Replacement Policies: FIFO, LRU, Optimal, Random. Optimization with Page
Buffering. Swapping issues: Thrashing.
Part B:VM with combined paging and segmentation, Working Set Model.
Unit 5 (8+1 Hrs)
I/O and File Management
Part A:I/O management: I/O Devices, OS design issues for I/O management, I/O
Buffering.
Disk Scheduling: FCFS, SCAN, C-SCAN, SSTF.
File Management: Concepts, File Organization, File Directories,File Sharing. Record
Blocking, Secondary Storage Management, Free Space management, Security.
Case study: Process Management, Concurrency, Scheduling, Memory Management, I/O
Management, File Management in LINUX
Shell and Command Programming, AWK Programming.
Part B:Organization of I/O functions, Disk Caches.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 63 of 258
63
Text Books 1. “Operating Systems”, Stalling William, Pearson Education, ISBN: 0-13-031999-6, 4
th Edition.
2. “Operating System Concepts”, Silberschatz A., Galvin P., Gagne G., John Wiley and Sons,
ISBN:9971-51-388-9, 6th
Edition.
Reference Books 1. “Modern Operating Systems”, Tanenbaum Andrew S., Prentice Hall India, ISBN:81-7808-447-3,
2nd
Edition.
2. “Unix Concepts and Applications”, Das Sumitabha, Tata McGraw Hill, ISBN: 0-07-053475-6, 3rd
Edition.
Additional Reading 1. “Operating System Principles”, Silberschatz A., Galvin P., Gagne G, John Wiley and Sons, ISBN:
9812-53-176-9, 7th
Edition.
2. “Design of the Unix Operating System”, Bach Maurice, Pearson Education, ISBN: 81-7808-731-
6, 1st Edition.
3. “Unix Shell Programming”, YashavantKanetkar, BPB Publications, ISBN: 81-7029-753-2,
1stEdition.
4. “Unix And Shell Programming”, Forouzan B. A., Gilberg R. F., Australia, Thomson Brooks Cole,
ISBN: 981-243-127-6 , 1st Edition.
5. “The Symbian OS Architecture Sourcebook: Design and Evaluation of a Mobile Phone OS”, Ben
Morris, John Wiley & Sons, ISBN: 978-0-470-01846-0, 2007.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 64 of 258
64
FF No. : 654A
CS30103:: COMPUTER NETWORKS
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Data Communication.
Objectives:
To understand some of the common data link layer protocols.
To learn various routing algorithms.
To understand various protocols used at different layers.
Mapping with PEOs :- II, III, (d).
Unit 1 (8+1 Hrs)
Data Link Layer
Part A:Overview of protocol suite: OSI and TCP/IP, infrastructure network, ad-hoc
network. Design Issues, Error Detection and correction, Examples on Checksum, Stop-
and-Wait protocol, Sliding Window protocols, HDLC.
Point-to-Point-Access (PPP): Frame format, Transition states, PPP Stack: LCP, NCP,
Part B: SLIP, SONET, MPLS.
Unit 2 (8+1 Hrs)
Medium Access Control
Part A: Channel allocation: Static and Dynamic allocation, Multiple Access Protocols:
ALOHA, CSMA, Collision-free and limited-contention protocols, WDMA.
Ethernet: Cabling, MAC sub-layer protocol, Logical link control, Wireless LAN, Broad
band wireless, Bluetooth.
Part B:Switched, fast and Gigabit Ethernet.
Unit 3 (9+2 Hrs)
Network Layer
Part A:Design Issues, Packet switching, Connectionless and Connection-oriented
Services, Virtual Circuit and Datagram Subnets. Autonomous system.
Routing Algorithms: Optimality principle, shortest path routing, flooding, Distance
Vector routing, link state routing, hierarchical routing.
Congestion Control and QOS: General Principles, Congestion prevention policies,
Load shading, Jitter Control, Quality of Service, Internetworking.
Network layer Protocols: ARP, RARP, IP protocol, IPV6, ICMP, Unicast Routing
Algorithms: RIP, OSPF, BGP, Multicast Routing: IGMP, Mobile IP.
Part B:Routing Algorithms: Broadcast routing, Multicast routing, Routing for mobile
hosts.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 65 of 258
65
Unit 4 (8+1 Hrs)
Transport Layer
Part A: Services and service primitives, Elements of Transport protocol: Addressing,
Connection establishment and release, flow control and buffering, Multiplexing, Crash
recovery, UDP: Introduction, TCP: Introduction, Model, protocol, header, connection
establishment and release, connection management, Transmission policy, congestion
control, timer management, RPC, Transport layer in Mobile network.
Part B:Sockets and Socket programming in Linux and Windows.
Unit 5 (7+1 Hrs)
Application Layer
Part A:Domain Name System (DNS) and DNS servers, MIME, SMTP, Mail Gateways,
Remote login, File Transfer Protocol, SNMP.
Cloud computing: Architectures, working principle.
Part B:Electronic Mail: Architecture and services, World Wide Web, Wireless Web.
Text Books 1. “Computer Networks”, by Tanenbaum A. S., Pearson Education , 2008, ISBN-978-81-7758-165-
2, 4th
Edition,
2. “Data Communications and Networking”, by Forouzan B. A, Tata McGraw-Hill Publications,
2006, ISBN-0-07-063414-9, 4th edition.
Reference Books 1. “Computer Networking- a top-down approach featuring the internet”, by James F. Kurose,
Person Education, ISBN- 0321227352, 2nd Edition.
2. “Communication Networks- Fundamental Concepts and Key Architectures”, by Leon-Garcia-
Wadjaja, Tata McGraw-Hill Publications, ISBN-978-0072463521.
Additional Reading 1. “Computer Networks and Internet”, by Comer D., Pearson Education, ISBN-81-297-0330-0, 2
nd
Edition.
2. “Computer Networks- A Systems Approach”, by Larry L. Peterson and Bruce S. Davie, Morgan
Kaufmann, ISBN-978-81-312-1045-1, 4th
Edition.
3. “Cloud Application Architectures: Building Applications and Infrastructure in the Cloud”,
George Reese, O‟Reilly Publication, 2009, ISBN 978-0-596-80163-2. 1st Edition.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 66 of 258
66
FF No. : 654A
CS30105:: THEORY OF COMPUTATION
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Data Structures.
Objectives:
Study abstract computing models (FA, PDA, PM, TM) their languages, grammar,
applications, limitations and relevance to modern day computing.
Learn about the theory of computability and complexity.
Mapping with PEOs: I, II, (b).
Unit 1 (8+1 Hrs)
Automata Theory
Part A: Introduction to Finite Automata, Structural Representations, Automata and
Complexity, Central Concepts to Automata Theory: Alphabets, Strings, Languages and
Problems, Deterministic finite Automata (DFA)-Formal Definition, Simplified notation:
State transition graph, Transition table, Language of DFA, Nondeterministic finite
Automata (NFA), NFA with epsilon transition, Language of NFA, Equivalence and
Minimization of Automata, Conversion of NFA with epsilon to DFA. Applications and
Limitation of FA.
Part B:FA with output: Moore and Mealy machine, Equivalence of Moore and Mealy
Machine.
Unit 2 (8+1 Hrs)
Regular Expressions (RE) and Languages
Part A:Regular expression (RE), Definition, Operators of regular expression and their
precedence, Algebraic laws for Regular expressions, Kleen‟s Theorem, Regular
expression to DFA, DFA to Regular expression, Arden‟s Theorem, Non Regular
Languages, Pumping Lemma for regular Languages, Closure properties of Regular
Languages, Applications of RE: Regular expressions in Unix, GREP utilities of Unix,
Lexical analysis and finding patterns in text.
Part B: Decision properties of Regular Languages.
Unit 3 (11+1 Hrs)
Context Free Grammars (CFG) and Push Down Automata(PDA)
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 67 of 258
67
Part A: Context Free Grammars: Definition, Examples, Derivation, Languages of
Grammar, Derivation trees, Ambiguity in Grammar, Ambiguous and Unambiguous CFG,
Inherent ambiguity, Simplification of CFGs, Normal forms for CFGs: CNF and GNF,
Closure properties of CFLs, Decision Properties of CFLs (Emptiness, Finiteness and
Membership), Chomsky Hierarchy.
Push Down Automata: Description and definition, Language of PDA, Acceptance by
Final state, Acceptance by empty stack, Deterministic PDA, CFG to PDA construction
(with proof). Equivalence of PDA and CFG (without proof).
PartB:Regular Grammars, left linear and right linear Regular Grammars, Regular
Grammar and Finite Automata, , Pumping lemma for CFLs.
Unit 4 (7+1 Hrs)
Introduction to Turing Machines
Part A: Turing Machines: Basic model, definition and representation, Instantaneous
Description, Language acceptance by TM.
Robustness of Turing Machine model and equivalence with various variants: Two-
way/One-way infinite tape TM, multi-tape TM, non-deterministic TM, TM as
enumerator.
Recursive and Recursively Enumerable languages and their closure and decision
properties.
Part B:Comparison between Finite Automata, Push Down Automata, and Turing
Machines.
Unit 5 (6+1 Hrs)
Introduction to Computability Theory and Undecidability
Part A:Universal Turing Machines, Church-Turing Thesis and intuitive notion of
Algorithm.
Introduction to countable and uncountable sets (countability of set of natural numbers,
integers, rationals. Uncountability of set of real numbers, points in plane), Encoding for
Turing machines and countability of set of all Turing machines. Existence of Turing
unrecognizable languages.
Undecidability of Halting problem, Post Correspondence Problem. Example of a Turing
unrecognizable language.
Part B: Hilbert‟s tenth problem, undecidability of tiling problem
Text Books 1. “Introduction to Automata Theory, Languages and Computation”, Hopcroft J, Motwani R,
Ullman ,Addison-Wesley, ISBN 81-7808-347-7, Second Edition .
Reference Books 1 “Introduction to Theory of Computation”, Michael Sipser, Course Technology, ISBN-10:
053494728X, Third Edition.
2 “Introduction to Languages and the Theory of Computation”, J. Martin, Tata McGraw-Hill, ISBN
0-07-049939-x, Third edition, 2003.
3 “Introduction to Computer Theory”, Cohen D., Wiley Publications, 0-471-51010-6, Second
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 68 of 258
68
Edition.
Additional Reading 1. “Elements of The theory of Computation”, H.R.Lewis, C.H.Papadimitriou, Pearson Education,
ISBN 81-7808-487-2, Second Edition.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 69 of 258
69
FF No. : 654A
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Principles of Programming Languages.
Objectives:
To understand different web technologies like XML, XSL, DOM, Servlet, AJAX,
Web 2.0, Web 3.0 etc.
To understanding the Servlet model.
To designing and developing Servlet using session management.
To understanding the java server pages (JSP) technology model.
Mapping with PEOs :- IV, (i).
Unit 1 (8 Hrs)
HTML and Client Side Technologies
Part A:Introduction to web, HTML, HTML formatting Tags, Tables, Frames,
Introduction to VBScript, JavaScript, JavaScript Objects, JavaScript Cookies, JavaScript
Browser Functions.
Part B:Use of Timing and Dynamic objects in JavaScript
Unit 2 (8 Hrs)
The Document Object Model
Part A:Defining the Document Object Model , DOM Core Level I, Creating Document
Objects, Node Interface, NodeList and NamedNodeMap, Document Interface, Element
Interface, Attribute Interface, Additional Interfaces, Creating DOM Elements, DOM
Level II, The DOM Core Defined.
Part B:Referring DOM using VBScript /JavaScript.
Unit 3 (8 Hrs)
XML, Style sheet (XLS) & CSS
Part A: Introduction to XML, Components of XML; Parsing XML: Parsing
Methodologies, DTD, SAX API, The Java API for XML parsing (JAXP), Overview,
XSLT, Referring XLS style sheet, CSS.
Part B:X-Path, X-query.
Unit 4 (9 Hrs)
Java Servlet and JSP
CS30109 :: WEB TECHNOLOGIES
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 70 of 258
70
Part A: Servlet Architecture, Servlet Interface, Servlet HTTP Interface, Request
Processing, Response Generation, Session Management, Servlet Deployment, Servlet
Configuration, Servlet Service Management. JSP Overview, JSP Language Basics, JSP
Translation and Compilation Directives, Java Scripting from JSP, Java Abstraction of
JSP, Standard Java Objects from JSP, Standard Java Action from JSP, JSP Configuration
and Deployment, Custom Java Actions and Tags from JSP.
Part B:Session and Cookies management in Servlet and JSP.
Unit 5 (7 Hrs)
Emerging Trends in Web Technology
Part A:AJAX Fundaments, PHP, Designing Dynamic GUI using SVG. Introduction to
HTML 5.0, MathML, Introduction to web 2.0, web 3.0, RSS Feeds.
Part B: Design Social networks/Blogs web site.
Text Books
1. “J2EE: The complete Reference” by James Edward Keogh, Jim Keogh, McGraw-Hill Osborne Media,
ISBN: 007222472X, September 2002.
2. “HTML & XHTML: The Complete Reference”, Thomas Powell, Tata McGraw Hill
publication, ISBN: 007222942-X, Fourth edition, 2004.
Reference Books
1. “Learning XML” by Erik T. Ray, O‟Reilly & Associates, Inc., ISBN: 9780596004200, Sept. 2003.
2. “Beginning Java Server Pages” by Vivek Chopra, Jon Eaves, Rupert Jones, Sing Li, John T. Bell,
Wrox Publication, ISBN: 978-0-7645-7485-6, February 2005.
Additional Reading
1. “DOM Level 1 Specifications” online at www.w3.org/TR/REC-DOM-Level-1/
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 71 of 258
71
FF No. : 654C
CS30201:: OPERATING SYSTEMS
Credits: 01 Teaching Scheme: - Tutorial 1 Hr/Week
Prerequisites:: Data Structures and Algorithms, Computer Organization.
Objectives:
Understand Operating System concepts.
Be familiar with Basic and Advance Unix commands.
Be able to write Shell and AWK scripts.
Understand and solve problems involving process control, mutual exclusion,
deadlock and synchronization.
Shell programming in Unix.
Mapping with PEOs :- II, III, (d).
List of Contents
A TERM-WORK containing the record of the following:
1. Execution of Advance Unix commands.
2. Write a shell program to sort an array of numbers using any sort method.
3. Execution of AWK related commands.
4. Solve the Readers-Writers problem using Threads and Mutex.
5. Solve the Producer-Consumer problem using Threads and Mutex.
6. Solve the Producers-Consumers problem using Threads and Semaphores.
7. Design a solution to the Sleeping Barber problem.
8. Draw the Gantt charts and compute the finish time, turnaround time and waiting
time for the following algorithms:
a. First come First serve
b. Shortest Job First (Non-Preemptive)
9. Calculate the number of page faults for a reference string for the following page
replacement algorithms:
a. Optimal
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 72 of 258
72
b. FIFO
10. Calculate the total distance traversed by the disk arm to satisfy the pending
requests for the following disk scheduling algorithms:
a. FCFS
b. C-SCAN
Text Books 1. “Operating Systems”, Stalling William, Pearson Education, ISBN: 0-13-031999-6, 4
th Edition.
2. “Operating System Concepts”, Silberschatz A., Galvin P., Gagne G., John Wiley and Sons, ISBN:
9971-51-388-9, 6th
Edition.
Reference Books 1. “Modern Operating Systems”, Tanenbaum Andrew S., PHI, ISBN: 81-7808-447-3, 2
nd Edition.
2. “Unix Concepts and Applications”, Das Sumitabha, TMH, ISBN: 0-07-053475-6, 3rd
Edition.
Additional Reading: 1. “Operating System Principles”, Silberschatz A., Galvin P., Gagne G, John Wiley And Sons, ISBN:
9812-53-176-9, 7th
Edition.
2. “Design of the Unix Operating System”, Bach Maurice, Pearson Education, ISBN: 81-7808-731-
6, 1st Edition.
3. “Unix Shell Programming”, Yashavant Kanetkar, BPB Publications, ISBN: 81-7029-753-2, 1st
Edition.
4. “Unix And Shell Programming”, Forouzan B. A., Gilberg R. F., Australia, Thomson Brooks Cole,
ISBN: 981-243-127-6, 1st Edition.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 73 of 258
73
FF No. : 654C
CS30203:: COMPUTER NETWORKS
Credits: 01 Teaching Scheme: - Tutorial 1 Hr/Week
Prerequisites: : Nil
Objectives:
To understand the analysis of network
Understand the design of network.
Mapping with PEOs :- II, III, (d).
List of Contents
A TERM-WORK containing the record of the following:
A. Assignments :
i. Study of web Server.
ii. PC-to-PC communication using RS-232.
iii. Install two LAN Cards in one of the machine. Install and study router.
iv. Introduction to NS-2/NS-3/OMNET
v. Study of System Socket Calls.
B. Mathematical Analysis
i. Problems on propagation delay
ii. Problems on transmission delay
iii. Problems on latency using queuing theory.
iv. Problems on performance of network.
Text Books
1. “Computer Networks”, by Tanenbaum A. S., Pearson Education , 2008, ISBN-978-81-7758-165-
2, 4th
Edition,
2. “Data Communications and Networking”, by Forouzan B. A, Tata McGraw-Hill Publications,
2006, ISBN-0-07-063414-9, 4th edition.
Reference Books 1. “Computer Networking- a top-down approach featuring the internet”, by James F. Kurose,
Person Education, ISBN- 0321227352, 2nd Edition.
2. “Communication Networks- Fundamental Concepts and Key Architectures”, by Leon-Garcia-
Wadjaja, Tata McGraw-Hill Publications, ISBN-978-0072463521.
Additional Reading 1. “Computer Networks and Internet”, by Comer D., Pearson Education, ISBN-81-297-0330-0, 2
nd
Edition.
2. “Computer Networks- A Systems Approach”, by Larry L. Peterson and Bruce S. Davie, Morgan
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 74 of 258
74
Kaufmann, ISBN-978-81-312-1045-1, 4th
Edition.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 75 of 258
75
FF No. : 654B
CS30301:: OPERATING SYSTEMS AND COMPUTER NETWORKS
Credits: 01 Teaching Scheme: - Laboratory 2 Hrs/Week
Prerequisites: Data Structures and Algorithms, Computer Organization
Objectives:
Be familiar with implementation of a multiprogramming operating system.
Be familiar with implementation of paging, scheduling.
Understand the design of computer network.
Student must be able analyze the packets and write the socket programming.
Mapping with PEOs :- II,III, (d).
List of Practical
Part A:
1. Implementation of a multiprogramming operating system:
a. Stage I:
i. CPU/ Machine Simulation
ii. Supervisor Call through interrupt
b. Stage II:
i. Paging
ii. Error Handling
iii. Interrupt Generation and Servicing
iv. Process Data Structure
c. Stage III:
i. Multiprogramming
ii. Virtual Memory
iii. Process Scheduling and Synchronization
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 76 of 258
76
iv. Inter-Process Communication
v. I/O Handling, Spooling and Buffering
Part B:
1. Study of existing LAN and understand the design and various components. Set up
a small network of 3 to 4 computers and Hub/Switch as directed by the instructor.
Use Lan Card, UTP Cables and Connectors. Install LAN Cards and Crimp the
connectors. Assign unique IP addresses and share C drive on each machine. Test
the network by using PING command. Use protocol analyzer Software.
2. Study any protocol analyzer software (eg. LanExplorer) to learn and use its
important features, Study of network monitoring software like ETHREAL
software. Assignment to examine TCP/IP and non-TCP/IP protocols (IPX/SPX)
and capture them using protocol analyzer Software.
3. Program to implement sliding window protocol
4. TCP Socket programming in Linux
5. UDP Socket programming in Linux
6. Mini Project.
Text Books 1. “The Logical Design of Operating Systems”, Shaw, Alan C, Prentice Hall, 1974.
2. “Computer Networks”, by Tanenbaum A. S., Pearson Education , 2008, ISBN-978-81-7758-165-
2, 4th
Edition,
Reference Books 1. “Operating System Concepts”, by Silberschatz A., Galvin P., Gagne G., John Wiley and Sons,
ISBN: 9971-51-388-9, 6th Edition.
2. “Communication Networks- Fundamental Concepts and Key Architectures”, by Leon-Garcia-
Wadjaja, Tata McGraw-Hill Publications, ISBN-978-0072463521.
Additional Reading 1. “Operating System Principles”, Silberschatz A., Galvin P., Gagne G, John Wiley and Sons, ISBN:
9812-53-176-9, 7th
Edition.
2. “Design of the Unix Operating System”, Bach Maurice, Pearson Education, ISBN: 81-7808-731-
6, 1st Edition.
3. “Unix Shell Programming”, Yashavant Kanetkar, BPB Publications, ISBN: 81-7029-753-2, 1st
Edition.
4. “Unix And Shell Programming”, Forouzan B. A., Gilberg R. F., Australia, Thomson Brooks Cole,
ISBN: 981-243-127-6 , 1st Edition.
5. “Modern Operating Systems”, Tanenbaum Andrew S., PHI, ISBN: 81-7808-447-3, 2nd Edition.
6. “Unix Concepts and Applications”, Das Sumitabha, TMH, ISBN: 0-07-053475-6, 3rd Edition.
7. “Computer Networks- A Systems Approach”, By Larry L. Peterson and Bruce S. Davie, Morgan
Kaufmann, 4th
Edition, ISBN-978-81-312-1045-1.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 77 of 258
77
FF No. : 654B
Credits: 01 Teaching Scheme: - Laboratory 2 Hrs/Week
Prerequisites: Principles of Programming Languages
Objectives:
To understand different web technologies like XML, XSL, DOM, Servlet etc.
To understanding the Servlet model.
To designing and developing Servlet using session management.
To understanding the java server pages (JSP) technology model.
Mapping with PEOs :- IV, V, (i).
List of Practical
1. Design HTML forms.
2. Design dynamic web page with DOM and client side script.
3. Design a XML database with DTD.
4. Design a Simple Servlet application.
5. Design a Simple Servlet application with database.
6. Design a Simple JSP application.
7. Design a Social Networking web application.
8. Design a Blog application with RSS feeds.
9. Design an AJAX application with SVG graphics.
10. Design an Web service for any application.
11. Mini Project
Text Books
1. “J2EE: The complete Reference” by James Edward Keogh, Jim Keogh, McGraw-Hill Osborne
Media, ISBN: 007222472X, September 2002.
2. “HTML & XHTML: The Complete Reference”, Thomas Powell, Tata McGraw Hill
publication, ISBN: 007222942-X, Fourth edition, 2004.
Reference Books
1. “Learning XML” by Erik T. Ray, O‟Reilly & Associates, Inc., ISBN: 9780596004200, Sept.
2003.
2. “Beginning JavaServer Pages” by Vivek Chopra, Jon Eaves, Rupert Jones, Sing Li, John T.
Bell, Wrox Publication, ISBN: 978-0-7645-7485-6, February 2005.
CS30309 ::WEB TECHNOLOGIES
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 78 of 258
78
MO
DU
LE
VI
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 79 of 258
79
Vishwakarma Institute of Technology Issue 05 : Rev No. 0 : Dt. 22/11/14
Title : Course Structure Module-6
FF No. 653
Course Structure
Branch – IT Engineering Year –T.Y. Module-6 Academic Year – 2015-16 Pattern – E11
Theory Courses
Code Subject Name
Teaching Scheme ( Hrs. / week) Examination Scheme
Credits Lectures Tutorial HA TA MSE ESE Total
CS30102 Software Engineering 3 1 0 20 20 60 100 4
CS30104 Computer Graphics 3 1 0 20 20 60 100 4
CS30106 Database Management Systems 3 0 0 20 20 60 100 3
CS30110 Management Information Systems 3 0 0 20 20 60 100 3
TOTAL 12 2 0 14
Laboratory Courses
Code Subject Name
Teaching Scheme ( Hrs. / week) Examination Scheme
Credits Practicals
2
2
2
2
0
4
12
ISE ESE Total
CS30302 Software Engineering 30 70 100 1
CS30306 Database Management Systems 30 70 100 1
CS37402 Mini Project 1
PD Institute Level Elective 1
CS30402 Comprehensive Viva Voce 1
CS37302 PROJECT STAGE 1
(T.E. Semester II)
Irrespective of Module 2
TOTAL 7
Abbreviations Used
TOTAL
CREDITS 21
HA Home Assignment
TA Teacher Assessment
ISE In Sem. Examination
ESE End Sem. Examination
CA Continuous Assessment
* Alternate Week Labotatory
^ Detail Enclosed Separately
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 80 of 258
80
FF No. : 654A
CS 30102:: SOFTWARE ENGINEERING
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Data Structures
Objectives:
To learn the complete Software life cycle and understand its major activities such
as software requirement analysis, design, testing, and implementation.
Understanding and Experience in Writing Requirements and Specifications.
To thoroughly understand the practices of analysis and design (OOA and OOD)
To understand the relative merits of the different UML diagrams
Transforming analysis into design and relate it to implementation model
Mapping with PEOs :- III, (e)
Unit 1 (8+1 Hrs)
Software Process Models and OO Methodologies
Part A:Overview of Software Engineering, Software Process Framework, Process
Patterns, Personal and Team Process Models, Process Models: Code-and-Fix, Waterfall
Model, Incremental Models, Evolutionary Models, Iterative Development, The Unified
Process, Agile process, Extreme Programming, Cleanroom Methodology, CMMI, Impact
of Processes and Outcomes, Process Selection and applicability, Software Engineering
Principles and Practices, The importance of modeling, UML Building blocks: things,
relationships and diagrams, Architectural views: use case, design, implementation,
process and deployment, Levels of detail: visualization, specification and construction,
Object properties: Abstraction, encapsulation, Modularity, Hierarchy
Part B:Overview of OO Methodologies: OOAD, OOSE, OMT, DSDM
Unit 2 (8+1 Hrs)
Requirement Engineering and Model Driven Development
Part A:Requirements Engineering Tasks, Requirement Elicitation Techniques, Software
Requirements: Functional, Non-Functional, Domain, Requirements Characteristics and
Characterization, Requirement qualities, Requirement Specification, Requirement
Traceability, System Analysis Model Generation, Requirement Prioritization, Context
Models, Behavioral Models, Data Models, Object Models, Structured Methods,
Overview of Model Driven Development, Introduction to Model Driven Architecture:
MDA Terms and Concepts, Model Mappings, Marking Models, Executable Models,
MOF and XMI, Introduction to UML Metamodel
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 81 of 258
81
Part B:Programming In Small Versus Programming In Large, Extensibility Mechanisms
and its usage, Introduction to OCL , UML 2.0 Diagram set
Unit 3 (8+1 Hrs)
System Behavior Analysis
Part A: Static Behavior: Use Cases, Use Case Diagram Components, Use Case Diagram,
Actor Generalization, Include and Extend, Template for Use Case Narrative, Using Use
Cases, The Domain Perspective, Data Dictionary: Finding the Objects, Responsibilities,
Collaborators, and Attributes, CRC Cards, Class Models and Use Case Models, Judging
the Domain Model, Capturing system behavior in use cases
Dynamic Behavior: Sequence diagrams, object lifelines and message types, Modeling
collections multiobjects, Refining sequence diagrams, Collaboration diagrams, States,
events and actions, Nested machines and concurrency, Modifying the object model to
facilitate states, Modeling methods with activity diagrams, Activity Diagrams: Decisions
and Merges, Synchronization, Iteration, Partitions, Parameters and Pins, Expansion
Regions, Swimlanes, concurrency and synchronization
Part B: Study of other Behavioral Diagrams: Communication Diagram, Interaction
Overview Diagrams, Timing Diagrams
Unit 4 (8+1 Hrs)
System Design Engineering
Part A:Design quality, Design Concepts, The Design Model, Introduction to Pattern-
Based Software Design, Architecture styles, Reference Architectures Architectural
Design: Software Architecture, Data Design and Architectural Design, Design of
Software Objects, Features and Methods, Cohesion and Coupling between Objects,
Coupling and Visibility, Interfaces, Interfaces with Ball and Socket Notation, Templates,
Analysis model vs. design model classes, Categorizing classes: entity, boundary and
control , Modeling associations and collections, Preserving referential integrity ,
Achieving reusability, Reuse through delegation, Identifying and using service packages,
Improving reuse with design patterns
Part B: User Interface Design: Rules, User Interface Analysis and Steps in Interface
Design, Design Evaluation, Software Reuse, Component-Based Software Engineering
Unit 5 (8+1 Hrs)
System Implementation and Project Management
Part A:Packages and interfaces: Distinguishing between classes/interfaces, Exposing
class and package interfaces, Component and deployment diagrams: Describing
dependencies, Deploying components across threads, processes and processors
Project Activities, Project Definition, Structures and Frameworks, Strategy and Project
Management, Role of Teams, Types of Teams and Team Life Cycles, Teamwork, Project
Planning, Project Scheduling, Project Cost Estimation, Risk analysis and Planning, Risk
Estimation and Control, Classic Mistakes, Empirical Cost Estimation, COCOMO,
Software Sizing, Software Scope Management, Introduction to Function Point Analysis
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 82 of 258
82
Text Books 1. Ian Sommerville, „Software Engineering‟, Addison-Wesley, 7
th Edition ,2004.
2. Tom Pender, “UML Bible”, John Wiley & sons, ISBN – 0764526049.
Reference Books 1. Roger S Pressman,‟Software Engineering: A Practitioner's Approach‟, McGraw Hill, 6/e,2005,
2. Mellor, Scott, Uhl, Weise, “MDA Distilled”, Pearson Education, ISBN 81-297-0529X
Additional Reading 1. Jim Arlow, Ila Neustadt, “UML 2 and Unified Process: Practical Object Oriented Analysis and
Design.”, 2nd
Edition, Addison- Wesley, ISBN – 0321321278.
2. Grady Booch, James Rambaugh, Ivar Jacobson, “Unified Modeling Language Users Guide”, 2nd
Edition, Addison- Wesley, ISBN – 0321267974.
3. Quality Software Project Management, Robert T. Futrell, Donald F. Shafer, Linda I. Shafer
Publisher: Prentice Hall PTR; 1st edition (January 24, 2002ISBN-10: 0130912972 ISBN-13: 978-
0130912978
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 83 of 258
83
FF No. : 654A
CS30104:: COMPUTER GRAPHICS
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Nil
Objectives:
To understand basic concepts of computer graphics.
To understand algorithms to draw various graphics primitives.
To understand 2-D and 3-D transformations.
To understand hidden surface removal, light, color, shading
To understand curve and fractals.
Mapping with PEOs :- I, II, (b).
Unit 1 (8+1 Hrs)
Basic Concepts
Part A: Graphics Primitives: Introduction to computer graphics, Display adapters, Display
modes, Pixel, Frame Buffer, Display file structure, Display file interpreter, Raster scan &
random scan displays, Aliasing and Antialiasing.
Mathematical foundations: Lines and line representations, Vector and affine spaces, Polygons
and polygon interiors, Dot and cross products, Planes and plane representations, Line-line
and line-plane intersections, Homogeneous coordinates, Normalized Device Coordinates
Scan conversions: DDA and Bresenham‟s line and circle drawing algorithms, Curve
functions, Midpoint circle algorithm.
Part B:Display devices, Interactive devices, Data generating devices, Thick lines.
Unit 2 (9+1 Hrs)
Polygons
Part A: Polygons: Introduction, Types of polygons, Inside-outside test of polygon, Polygon
filling: Seed fill, Boundary fill, Edge fill, Scan line fill algorithm. Windowing and Clipping: Introduction, viewing transforms, Line clipping: Cohen
Sutherland algorithm, Liang-Barsky algorithm, Cyrus beck algorithm, Polygon clipping:
Sutherland Hodgeman algorithm, Weller Atherton algorithm, Newman and Sproull clipping,
Text clipping. Part B: Fence fill, Generalized Polygon clipping.
Unit 3 (9+1 Hrs)
Geometric Transformations
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 84 of 258
84
Part A: 2D Transformations: Introduction, Scaling, Rotation, Translation, Derivation of
matrix representation of 2D transformation, Homogeneous coordinates for transformations,
Reflection Transformations, Transformations about an arbitrary point, Inverse transforms and
shear transforms. Problems on transformation, Eigen values and Matrix Diagonalization,
Affine Transformations.
3D Transformations: Introduction, 3D point representation, 3D maths, Left handed system,
Right handed system, Scaling, Rotation, Translation, Matrix representation, Derivation of
Rotation matrices along the main axis, Rotation about an arbitrary axis, Euler angles,
Quaternion.
Projection: Projection concept, parallel and perspective projections, mathematics of planer
geometric projections, Projection matrices, Viewing parameters.
Viewing: 3D viewing transformations, Orthographic viewing, Foley-vanDam, Perspective
API, Mathematics of perspective, Projection taxonomy.
Part B:Problems based on 2D and 3D transformation, 3D reflection, 3D clipping.
Unit 4 (7+1 Hrs)
Hidden Surfaces, Light, Color and shading
Part A: Introduction, Back-face removal algorithm, Z buffers, Painters algorithm,
Warnock algorithm, binary space partition.
Light, Color and Shading: Introduction, Line vs rays, Lighting properties, Light
Illumination(Diffuse, Ambient, Specular), Point source illumination, Shading Algorithms
(Phong, Gourad), Human vision and color, RGB Color Model.
Part B:Scan line algorithm for Depth Comparison, CMY and HSV color model, shadows.
Unit 5 (7+1 Hrs)
Curve Design and Fractals
Part A:Introduction, Curve generation, Curve continuity, Conic curves, Piecewise curve
design, LeGrange interpolated curves, Spline curve representation, B Spline Curves, Non
Uniform Rational B Spline curves, Fractals, Hilbert curve, Triadic Koch Curve, Fractal
lines. Part B:Bezier curves, Fractal surfaces.
Text Books
1. “Computer Graphics”, D. Hearn, M. Baker, 2nd Edition, Pearson Education, 2002, ISBN 81-
7808-794-4.
2. “Procedural Elements for Computer Graphics”, D. Rogers, 2nd Edition, Tata McGraw-Hill
Publication, 2001, ISBN 0-07-047371-4.
Reference Books 1. “Computer Graphics”, S. Harrington, 2
nd Edition, McGraw-Hill Publications, ISBN 0 - 07 -
100472 -6.
2. “Computer Graphics Principles and Practice”, J. Foley, V. Dam, S. Feiner, J. Hughes, 2nd
Edition, Pearson Education, 2003, ISBN 81-7808-038-9.
Additional Reading 1. “Fundamentals of Computer Graphics”, P. Shirley, 2
nd edition, AK Peters Ltd, ISBN:
1568811241
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 85 of 258
85
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 86 of 258
86
FF No. : 654A
CS30106:: DATABASE MANAGEMENT SYSTEMS
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Data structures
Objectives:
To understand importance of Database Management System (DBMS) over
traditional file processing system.
To understand significance of requirement analysis phases in designing entity
relationship data model.
To apply normalization process to design a relational model in the required
normal form.
To use SQL to create database objects, populate tables, and retrieve data.
To understand the concept of transaction and the implementation of transaction
management process.
Mapping with PEOs: II, III, (d).
Unit 1 (8+2 Hrs)
Introduction to DBMS and ER Data Model
Part A:Data Storage: File processing system, Disadvantages; DBMS: Need of DBMS;
Data, Database, Database System, Database Management System, Metadata, Data
Dictionary; Data Abstraction, Data Independence; System Architecture of DBMS; Data
Model, Data Requirements Analysis; ER Model: Entity, Entity Set, Attributes, Primary
Key, Relationship Set, Degree and Attributes of Relationship, Role, Mapping Cardinality,
Participation Constraint, Weak Entity Set, Extended ER Features.
Part B:Object Oriented, Object Relational, Hierarchical and Network Data Models,
Tools for Designing ER Model, Introduction of Popularly used Relational DBMS
Packages.
Unit 2 (8+2 Hrs)
Relational Data Model
Part A: Relation, Schema, Attributes, Tuples, Domains, Relation Degree (or Arity),
Cardinality, Relation Intention and Extension; Super Key, Candidate Key, Primary Key
and Foreign Key; Relational Model Constraints; Schema Diagram, ER to Relational
Mapping; Formal Relational Query Languages: Relational Algebra, Tuple Relational
Calculus.
Part B:Domain Relational Calculus, Codd's Twelve Rules for Relational DBMS, Life
Cycle of a Relational Database, Reverse Engineering: Conversion of Relational model
into ER/ EER Model.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 87 of 258
87
Unit 3 (8+2 Hrs)
Normalization
Part A:Normalization: Anomalies of un-Normalized Relation; Functional Dependency:
Trivial, Full, Partial, Transitive, Multivalued Dependency; Dependency Diagram;
Inference Rules; FD Closure; Algorithms for 1. Candidate Key, 2. Attribute Set Closure,
3. Minimal Cover; Decomposition Properties; Normal Forms: 1NF, 2NF, 3NF, BCNF,
4NF; Bottom - up Approach for Relational Model Design, Relational Synthesis
Algorithm; Normalization Trade off
Part B: Join and Inclusion Dependency, 5NF, DKNF, Normalization at Conceptual
Level.
Unit 4 (10+2 Hrs)
Structured Query Language (SQL) and NoSQL
Part A: Introduction; DDL, DML, TCL, DCL; Advantages and Disadvantages of SQL;
DDL: Create, Drop, Alter Database Objects (Table, Constraints, View etc.); SELECT
Queries: Simple Queries, Set Membership, Set Operations, Aggregate Functions, Group-
by, Having Construct, Join Types, Nested Subqueries; PL/SQL: Block, Cursor,
Procedure, Function, Trigger; Embedded SQL.
NoSQL : Definition, RDBMS vs NoSQL, BASE properties, NoSQL Categories,
Examples of NoSQL Databases
Part B:DCL-Security and Authorization, Date-Timestamp, String and Numerical
Functions, Mapping of Relational Algebra to SQL.
Unit 5 (6+2 Hrs)
Transaction Management
Part A:Transaction: Concept, ACID properties, States; Schedule: Definition, Types,
Conflict and View Serializability, Precedence Graph, un/Recoverable, Cascadeless
Schedules; Concurrency Control Protocols: Lock Based, Timestamp Based Protocol;
Deadlock Detection and Avoidance Techniques; Recovery System: Log Based Recovery,
Checkpoints; Query Processing and Optimization
Part B: Tree and Multiversion Protocol for Concurrency Control, ARIES Recovery
Technique, Shadow Paging
Text Books
1. “Database System Concepts”, Silberschatz, Korth, Sudarshan, McGraw Hill International
Edition, ISBN- 0-07-228363-7, 4th
Edition.
2. “Fundamentals of Database Systems”, Elmasri and Navathe, Pearson Education, ISBN 81-297-
0228-2, 4th
Edition.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 88 of 258
88
Reference Books 1. “Database System Concepts”, Silberschatz, Korth, Sudarshan, McGraw Hill International Edition,
ISBN- 0-07-228363-7, 5th
Edition.
2. “Fundamentals of Database Systems”, Elmasri and Navathe, Pearson Education, ISBN 81-297-0228-
2, 6th
Edition.
Reference Books 1. “Database Systems”, Thomas Connolly and Carolyn Begg, Pearson Education, ISBN 81-7808-861-4,
5th
Edition.
2. “Database Management Systems”, Ramakrishnan and Gehrke, McGraw-Hill International Edition,
ISBN 0-07-115110-9, 3rd
Edition.
Outcomes:
1. Understanding of entity relationship data model and relational data model design
2. Students will be able to design normalized relational model
3. Students will have understanding of SQL and PL/SQL constructs
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 89 of 258
89
FF No. : 654A
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Nil
Objectives:
To identify and analyze the role of computer based information systems in the
successful management of organizations.
Elaborate the major types of information systems in organizations and their role in
managing the organization.
To recognize the moral dimensions of information systems problems and apply
specific ethical principles to determine an appropriate course of action.
Mapping with PEOs :- III, IV, (f).
Unit 1 (9+1 Hrs)
Foundations of Information Systems
Part A:Introduction, Why Information Systems (IS)? IS Framework, System Concepts,
Components of IS, Major Roles of IS, Trends in IS, Major Types of IS– Transaction
Processing Systems (TPS), MIS, Decision Support Systems (DSS), etc, Organization
Basic, Features of Organizations, Models of Organizations, Competitive Strategy
Concepts, Strategic Uses of Information Technology, The Value Chain.
Part B:Selection of a Domain: Banking, Healthcare, Hotel, Telecom, Education,
Agriculture, Shopping Mall, Automobile, Food Industry etc.
Unit 2 (7+1 Hrs)
Manufacturing and Service Systems
Part A:Functional Levels in Manufacturing Systems, Personnel Management, Financial
Management, Production Management, Material Management, Marketing Management,
MIS for Manufacturing Sector, Service Sector, Distinctive Services, Service Vs. Product,
Service Process Cycle and Analysis, Customer Service Design, MIS for Service Sector,
Insurance and Airline
Part B: Identification of Functional Levels, Services and Products in Selected Domain.
Unit 3
(8+2 Hrs)
e-Business
Part A: Enterprise Resource Planning (ERP), Benefits and Challenges of ERP, Trends in
CS30110:: MANAGEMENT INFORMATION SYSTEMS
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 90 of 258
90
ERP, Supply Chain Management (SCM), The Role of SCM, Benefits and Challenges of
SCM, Trends in SCM, Customer Relationship Management (CRM), The Three Phases of
CRM, Benefits and Challenges of CRM, Trends in CRM, Electronic Commerce (e-
Commerce), Scope of e-Commerce, Essential e-Commerce Processes, Electronic
Payment Processes, B2C e-Commerce, B2B e-Commerce.
Part B:Study of Process to accommodate e-Business Approach in Selected Domain.
Unit 4 (8+2 Hrs)
Information Systems for Decision Support
Part A:Business and Decision Support, Decision Making Process, Components of DSS,
MIS, Difference between DSS and MIS, Online Analytical Processing, Types of DSS, Using
DSS, What-if analysis, Sensitivity analysis, Goal-seeking analysis, Optimization analysis,
Data Mining for Decision Support, Executive Information Systems, Knowledge
Management Systems, Group Decision Support Systems (GDSS), Components of GDSS,
Overview of a GDSS Meeting, Expert Systems.
Part B:Identify Decision-making Aspects in a Selected Domain with Appropriate
Examples.
Unit 5 (8+2 Hrs)
Challenges Ahead
Part A:Introduction to Security and Ethical Challenges, Ethical Responsibility of
Business Professionals, Computer Crime, Hacking, Cyber Theft, Unauthorized Use at
Work Software Piracy, Piracy of Intellectual Property, Computer Viruses and Worms,
Security Management, Tools, Encryption, Firewalls, e-Mail Monitoring, Biometric
Security, Disaster Recovery, Fault Tolerant Systems, etc, Global Management of
Information Technology, Cultural, Political and Geo-economic Challenges, Global
Business/IT Strategies.
Part B:Study of Cybercrimes and Preventive Measures w. r. t. Selected Domain.
Text Books
1. “Management Information Systems: Managing Information Technology in the Business
Enterprise”, James O'Brien, Tata McGraw-Hill Publishing Company Limited, ISBN 0-07-058739-
6, 6th
Edition.
2. “Management Information Systems”, Jawadekar Waman S, Tata McGraw-Hill Publishing
Company Limited, ISBN 0-07-044575-3, 2nd
Edition.
Reference Books
1. “Management Information Systems: Managing the Digital Firm”, Kenneth C. Laudon, and Jane
P. Laudon, Prentice-Hall of India, ISBN 81-203--2908-2, 9th
Edition.
2. “Management Information Systems”, Oz Effy, Singapore, Thomson, ISBN 81-315-0174-4, 5th
Edition.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 91 of 258
91
Additional Reading
1. “Management Information Systems”, Shajahan S, Priyadharshini R, New Age International, ISBN
81-224-1549-0.
2. “Management Information Systems”, Arora Ashok, Bhatia Akshaya, Excel Pub, ISBN 81-7446-
188-4.
3. “Information Systems A management Perspective”, Alter Steven, Addison Wilsey, ISBN 0-201-
35109-9, 3rd Edition.
4. “Information Systems For Modern Management”, Murdick R G, Ross J E, Claggett J R, Prentice
Hall Of India, ISBN 81-203-0397-0, 3rd Edition.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 92 of 258
92
FF No. : 654C
CS 30202:: SOFTWARE ENGINEERING
Credits: 01 Teaching Scheme: -Tutorial 1 Hr/Week
Prerequisites: Data Structures
Objectives:
To learn the complete Software life cycle and understand its major activities such
as software requirement analysis, design, testing, and implementation.
Understanding and Experience in Writing Requirements and Specifications.
To thoroughly understand the practices of analysis and design (OOA and OOD)
To understand the relative merits of the different UML diagrams
Transforming analysis into design and relate it to implementation model
Mapping with PEOs :- III, (a).
List of Contents
A TERM-WORK containing the record of the following:
1. To study modeling methodologies and identify their applicability to various
categories of projects.
2. To understand Requirement Elicitation Techniques and recognize types of
requirement while preparing System Requirement Specification.
3. To study MDD / MDA and identify the importance of Model Transformation.
4. To study types of MOF and metamodel concepts for various diagrams in UML
2.0.
5. To identify System Scope, Actors, Use Cases, Use Case structuring for a given
problem and perform Use Case narration in template form with normal/alternate
flows.
6. To identify Entity, Control, Boundary objects and trace object interactions for
scenarios from use cases.
7. To identify object states, transitions, entry-exit points, concurrency, action
parallelism and prepare a state chart diagram for given object scenario.
8. To prepare detailed Activity diagram with notational compliance to UML 2.0
indicating clear use of pins, fork-join, synchronization, datastores.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 93 of 258
93
9. To prepare Class diagram for a defined problem with relationships, associations,
hierarchies, interfaces, roles and multiplicity indicators.
10. To prepare Component and Deployment diagram for a defined problem.
Text Books 1. Ian Sommerville, „Software Engineering‟, Addison-Wesley, 7
th Edition ,2004.
2. Tom Pender, “UML Bible”, John Wiley & sons, ISBN – 0764526049.
Reference Books 1. Roger S Pressman,‟Software Engineering: A Practitioner's Approach‟, McGraw Hill, 6/e,2005,
2. Mellor, Scott, Uhl, Weise, “MDA Distilled”, Pearson Education, ISBN 81-297-0529X
Additional Reading 1. Jim Arlow, Ila Neustadt, “UML 2 and Unified Process: Practical Object Oriented Analysis and
Design.”, 2nd
Edition, Addison- Wesley, ISBN – 0321321278.
2. Grady Booch, James Rambaugh, Ivar Jacobson, “Unified Modeling Language Users Guide”, 2nd
Edition, Addison- Wesley, ISBN – 0321267974.
3. Quality Software Project Management, Robert T. Futrell, Donald F. Shafer, Linda I. Shafer
Publisher: Prentice Hall PTR; 1st edition (January 24, 2002ISBN-10: 0130912972 ISBN-13: 978-
0130912978
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 94 of 258
94
FF No. : 654C
CS30204:: COMPUTER GRAPHICS
Credits: 01 Teaching Scheme: - Tutorial 1 Hr/Week
Prerequisites: : Nil
Objectives:
To understand algorithms to draw various graphics primitives.
To understand 2-D and 3-D transformations.
To understand clipping, curve, fractals.
Mapping with PEOs :- I,II, (b).
List of Contents
A TERM-WORK containing the record of the following:
B. Assignments :
1. Write a Program to implement DDA Line drawing algorithm.
2. Write a Program to implement Bresenham‟s Circle drawing algorithm.
3. Write a Program to implement Scan Line fill algorithm.
4. Write a Program to implement Cohen Sutherland line clipping algorithm.
5. Write a Program to implement Polygon clipping algorithm.
6. Write a Program to draw a Traidic Koch curve.
7. Write a Program to draw a fractal line and surface.
Text Books 1. “Computer Graphics”, S. Harrington, 2nd Edition, McGraw-Hill Publications, 1987, ISBN 0-07-
100472-6.
2. “Procedural Elements for Computer Graphics”, D. Rogers, 2nd Edition, Tata McGraw-Hill
Publication, 2001, ISBN 0-07-047371-4.
Reference Books 1. “Computer Graphics Principles and Practice”, J. Foley, V. Dam, S. Feiner, J. Hughes, 2nd
Edition, Pearson Education, 2003, ISBN 81-7808-038-9.
2. “Computer Graphics – C Version”, D. Hearn, M. Baker, 2nd Edition, Pearson Education, 2002,
ISBN 81-7808-794-4.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 95 of 258
95
FF No. : 654B
CS 30302:: SOFTWARE ENGINEERING
Credits: 01 Teaching Scheme: - Laboratory 2 Hrs/Week
Prerequisites: Data Structures
Objectives:
To learn the complete Software life cycle and understand its major activities such
as software requirement analysis, design, testing, and implementation.
Understanding and Experience in Writing Requirements and Specifications.
To thoroughly understand the practices of analysis and design (OOA and OOD)
To understand the relative merits of the different UML diagrams
Transforming analysis into design and relate it to implementation model
Mapping with PEOs :- III, (a).
List of Practical
1. To narrate Requirement Definition Document for the target system with following
three areas:
a. Problem Identification
b. Problem Definition
c. Problem Statement
2. To narrate System Requirements Specification Document for target system with
reference to the IEEE 610.12.1990 Std guidelines.
3. To decompose and organize the problem domain area into broad subject areas and
identify the boundaries of problem/system. Specify the behavior of the target
system and map requirements to Use cases.
The System Context Diagram depicts the overall System behavioral trace and
Requirement Capture diagram depicts the hierarchical Use case Organization. The
Use Case diagram should encompass
a. Actors (External Users)
b. Transactions (Use Cases)
c. Event responses related to transactions with external agents.
d. Detection of System boundaries indicating scope of system.
4. To depict the dynamic behavior of the target system using sequence diagram. The
Sequence diagram should be based on the Scenarios generated by the inter-object
Communication. The model should depict:
a. Discrete, distinguishable entities (class).
b. Events (Individual stimulus from one object to another).
c. Conditional events and relationship representation.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 96 of 258
96
5. To depict the state transition with the life history of objects of a given class
model. The model should depict:
a. Possible ways the object can respond to events from other objects.
b. Determine of start, end, and transition states.
6. To depict the dynamic behavior using detailed Activity diagram.
7. To develop logical static structure of target system with Class diagram. To
prepare Class Collaboration-Responsibility (CRC) cards for the Conceptual
classes traced from System analysis phase. The design model should depict
a. Relationship between classes: inheritance, Assertion, Aggregation,
Instantiation
b. Identification of objects and their purpose.
c. Roles / responsibilities entities that determine system behavior.
8. To represent physical module that provides occurrence of classes or other logical
elements identified during analysis and design of system using Component
diagram. The model should depict allocation of classes to modules. To narrate the
Program Design Language Constructs for the target system.
9. To represent deployment view of the system through Architecture Diagram.
10. To implement the system according to specification.
Text Books 1. Ian Sommerville, „Software Engineering‟, Addison-Wesley, 7
th Edition ,2004.
2. Tom Pender, “UML Bible”, John Wiley & sons, ISBN – 0764526049.
Reference Books 1. Roger S Pressman,‟Software Engineering: A Practitioner's Approach‟, McGraw Hill, 6/e,2005,
2. Mellor, Scott, Uhl, Weise, “MDA Distilled”, Pearson Education, ISBN 81-297-0529X
Additional Reading 1. Jim Arlow, Ila Neustadt, “UML 2 and Unified Process: Practical Object Oriented Analysis and
Design.”, 2nd
Edition, Addison- Wesley, ISBN – 0321321278.
2. Grady Booch, James Rambaugh, Ivar Jacobson, “Unified Modeling Language Users Guide”, 2nd
Edition, Addison- Wesley, ISBN – 0321267974.
3. Quality Software Project Management, Robert T. Futrell, Donald F. Shafer, Linda I. Shafer
Publisher: Prentice Hall PTR; 1st edition (January 24, 2002ISBN-10: 0130912972 ISBN-13: 978-
0130912978
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 97 of 258
97
FF No. : 654B
CS30306:: DATABASE MANAGEMENT SYSTEMS
Credits: 01 Teaching Scheme: - Laboratory 2 Hrs/Week
Prerequisites: Nil
Objectives:
Deep understanding of database design.
Implementation of database systems.
Conversant with oracle database: SQLPlus, PL/SQL.
Mapping with PEOs: II, III, (d).
List of Practical
1. Choose a database system you propose to work on throughout the course. Perform
requirements analysis in detail for the same.
2. Systematic design of an entity-relationship (ER) data model for the selected
database system.
3. Convert above ER model to relational model. List functional dependencies, draw
dependency diagrams. Normalize these relations up to 3NF.
4. Consider a different database system. List functional dependencies [Include
complex business logic.] Apply Bottom - up Approach for Relational Model
Design Using Relational Synthesis Algorithm for the chosen system. Verify
decomposition properties.
5. Create tables with appropriate constraints for the relational schema [designed in
above assignments] using DDL queries. Create views, indices, and sequence.
Alter the schema by adding/removing columns and constraints. Write DML
statements to insert, modify and remove data in tables.
6. Execute „SELECT‟ queries using various operators. Also make use of order by,
group by, aggregate functions, having clause, and set operators. Use SQL single
row functions for date, time, string etc.
7. Write queries involving multiple tables using equijoin, non equijoin, self join and
outer join. Write queries containing single row, multiple row, corelated
subqueries using operators like =, in, any, all, exists etc. Write DML queries
containing subqueries.
8. Write meaningful stored procedures in PL/SQL to populate a table. Make use of
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 98 of 258
98
cursors and different arguments.
9. Write useful stored functions in PL/SQL to perform complex computation. Write
row level and statement level triggers in PL/SQL.
10. Implement a small database application for the above system using suitable front
end and back end tool. Also demonstrate use of Embedded SQL. Generate
different useful reports.
11. Implementation of small databse using NoSQL database system.
Text Books 1. “Fundamentals of Database Systems”, Elmasri and Navathe, Pearson Education, ISBN 81-297-
0228-2, 4th
Edition.
2. “SQL, PL/SQL”, Bayross Ivan, BPB Publications New Delhi, ISBN 81-7656-964-X, 3rd
Edition.
Reference Books 1. “Oracle: Applications Development”, Bayross Ivan, BPB Publications, New Delhi, ISBN 81-
7656-912-7.
2. “Oracle SQL * Plus”, Gennick Jonathan, Shroff Publishers & Distributors P Ltd Mumbai, ISBN
81-7366-606-7.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 99 of 258
99
MO
DU
LE
VII
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 100 of 258
100
Vishwakarma Institute of Technology Issue 05 : Rev No. 0 : Dt. 22/11/14
Title : Course Structure Module-7
FF No. 653 Course Structure
Branch – IT Engineering Year –B.Tech Module-7 Academic Year -2015-16 Pattern – E11
Theory Courses
Code Subject Name
Teaching Scheme ( Hrs. / week) Examination Scheme
Credits Lectures Tutorial HA TA MSE ESE Total
CS40101 Human Computer Interaction 3 1 0 20 20 60 100 4
CS41105 Data Acquisition Systems 3 0 0 20 20 60 100 3
CS42104
CS42103
CS42105
CS42102
CS42135
ELECTIVE I
Neural Networks
Parallel Computing on GPU
Mobile Computing
Image Processing
Digital Image Processing 3 0 0 20 20 60 100 3
CS42120
CS42112
CS42117
CS42119
CS42121
CS42123
ELECTIVE II
Data Mining and Warehousing
Distributed Computing
Artificial Intelligence
Information Retrieval
Computer Architecture
Business Intelligence 3 1 0 20 20 60 100 4
TOTAL 12 2 14
Laboratory Courses
Code Subject Name
Teaching Scheme ( Hrs. / week) Examination Scheme
Credits Practicals
2
2
6
10
ISE ESE Total
CS41305 Data Acquisition Systems 30 70 100 1
Elective I 30 30 100 1
CS47303 PROJECT STAGE 2 (B.E. Semester I)
Irrespective of Module 4
TOTAL 6
Abbreviations Used
TOTAL
CREDITS 20 HA Home Assignment
TA Teacher Assessment
ISE In Sem. Examination
ESE End Sem. Examination
CA Continuous Assessment
* Alternate Week Laboratory
^ Detail Enclosed Separately
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 101 of 258
101
FF No. : 654A
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Nil
Unit 1 (7+1 Hrs)
Introduction
Part A:Human, Definition of Human Computer Interaction, Interdisciplinary Nature,
Goals, Human Factors, Measurable Factors – Learn ability, Speed, Efficiency,
Satisfaction. Early Focus on Users, Ergonomics, Usability, Types of Usability, User
Interface (UI), Contexts - Web, Business, Mobile, Gaming Applications, Categorization
of Applications based on Human Factors, Accessibility and Security.
Part B: Identification of Application Category and Related Features for Selected Product
/ System.
Unit 2 (9+2 Hrs)
Principles, Models & Guidelines
Part A:Eight Golden Rules of Interface Design, Principles of Good Design, Faulty
Designs, Miller‟s Principle, Norman‟s Action Model, Gulf of Execution and Evaluation,
Errors – Mistakes, Slips, Lapses and Violations, Guidelines for Data Display, Guidelines
for Data Entry, Conceptual, Semantic, Syntactic and Lexical Model, Task Analysis,
GOMS, Keystroke-Level Model, User Persona, UI Standards and GUI Libraries.
Part B:Task / Error Analysis for Selected Product / System.
Unit 3 (8+2 Hrs)
Design Process and Interaction Styles
Part A:Design, Three Pillars of Design, Process of Design, Ethnographic Observations,
Contextual Inquiry, Iterative Design, Participatory Design, Navigation Design, Visual
Design, - Layout, Color, Fonts, Labeling, LUCID, Scenarios, Interaction Styles - Direct
Manipulation, Menu Selection, Form-Fillin, Commands, Natural Language,
Internationalization, Interaction Design Patterns. Part B:UI Design for Selected Product/System.
Unit 4 (8+2 Hrs)
Evaluation Techniques and Interface Categories
Part A:Expert-based Evaluation, User-based Evaluation, Heuristic Evaluation, Cognitive
Walkthrough, Semiotic Analysis, Expert Reviews, Usability Testing, User Surveys,
Interviews, Think Aloud, Acceptance Tests, Statistical Methods, Touch Interfaces,
CS40101:: HUMAN COMPUTER INTERACTION
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 102 of 258
102
Public Place Interfaces, Wearable Interfaces, Tangible Interfaces, Intelligent Interfaces,
Ubiquitous and Context-Aware Interaction.
Part B:Usability Evaluation of Selected Product/System.
Unit 5 (8+1 Hrs)
Documentation and Groupware
Part A:Classification of Documents, Printed Manuals, Reading from Displays, Online
Help, Tutorial, Error / Warning Messages, Groupware, Goals / Dimensions of
Cooperation, Asynchronous Interactions, Synchronous Interactions, Online Communities,
Communityware, Social Psychology, Social Networks, Social Networking Sites.
Part B:Documentation Design for Selected Product/System.
Text Books 1. “Human-Computer Interaction”, Alan Dix, Janet Finlay, Gregory D. Abowd, Russell Beale,
Pearson Education, ISBN 81- 297-0409-9, 3rd
Edition.
2. “Designing the User Interface”, Ben Shneiderman, Pearson Education, ISBN 81-7808-262-4, 3rd
Edition.
Additional Reading
1. “The Design of Everyday Things”, Donald Norman, Basic Books, ISBN 100-465-06710-7, 2002
Edition.
2. “The Essential Guide to User Interface Design”, Wilbert O. Galitz, Wiley-dreamtech India (P)
Ltd., ISBN 81-265-0280-0, 2nd
Edition.
3. “Human-Computer Interaction in the New Millennium”, John M. Carroll, Pearson Education,
ISBN 81-7808-549-6.
Course Outcomes:
Upon completion of the course, graduates will be able to -
1. Identify human factors and usability issues related with computing applications
2. Differentiate computing applications into categories based on human factors
3. Design a user interface by applying suitable design principles, models and
usability guidelines
4. Integrate ethno-cultural and accessibility computing aspects into the user interface
design.
5. Display the impact of usability evaluation and testing in computing applications
6. Follow required processes and standards while designing user interfaces
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 103 of 258
103
FF No. : 654A
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Nil
Unit 1 : Systems and Measurements ( 8 + 1Hrs )
Part A:Introduction to data acquisition system(DAS), Block Diagram of DAS,
Multichannel DAS, Generalized measurement system, Characteristics of measuring
devices, accuracy, precision, errors, linearity, hysteresis, threshold, repeatability,
reliability calibration., Basic concepts of feedback control system:- open loop and closed
loop.
Part B:Applications of open loop and closed loop systems
Unit 2 : Sensors and Signal Conditioning circuits ( 8 + 1 Hrs )
Part AIntroduction to the sensors, Detectable phenomenon, choosing of sensors, Types
of sensors: Temperature sensor (LM35), Light sensor(photodiode, optocoupler), Distance
and range sensor(IR), Accelerometer sensor, Gyroscope sensor, Touch screen sensor.
Signal conditioning circuits: Analog and Digital, Opamp in signal conditioning circuits as
amplifier.
Part B:Case study for RTD, LVDT and Thermocouple sensors
Unit 3 : ARM Microcontroller ( 8 + 1 Hrs )
Part A:Family Architecture, Block diagram, Features, Data / Programme Memory, Reg
set, Reg Bank, Special Function Registers, Data Memory, Programme Memory, Interrupt
Structure , Timer Prog ,Serial Port Prog , Misc Features.
Part B:Memory I/O Design & Interfacing, Timer Calculation
Unit 4 : I/O interfacing & Bus Systems ( 8 + 1 Hrs )
PartA:Interfacing Digital I/O LED , LCD , ADC
Introduction to the BUS System, Bus design issues, Synchronous Bus, Asynchronous
Bus, Bus Allocation, Bus Priority. Interfacing Buses:I2C, SPI ,CAN And RS 232C
Part B:USB, Centronics ,
CS41105::DATA ACQUISITION SYSTEMS
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 104 of 258
104
Unit 5 : Programmable Logic Controls ( 8 +1 Hrs )
PartA:PLC : Design, PLC Operation: I/O scan mode, execution mode, PLC Software
Functions: Timer, accumulated timer, counters. Elements of Ladder Diagrams (limit,
pressure, level, thermal, mechanical switch) and examples based on ladder diagrams.
Data Loggers.
PartB:SCADA
Text Books:
1. “Process control instrumentation”, C.D. Johnson, Pearson education, ISBN-81-7758-
410-3, seventh edition.
2. “Opamp and linear integrated circuits”, Ramakant Gaikwad, PHI publication, ISBN-
9780132808682, 4th edition.
Reference Books :
1. “Instrumentation Devices and System”, Rangan, G .R. Sarma, V.S.V. Mani, Tata
McGraw-Hill, ISBN-0-07-463350-3, 2nd Edition.
2. Microcontroller Handbook
Course Outcomes:
Upon completion of the course, graduates will be able to -
1. Define the characteristics of measuring devices for an instrument.
2. Identify the functioning of measuring devices in an industrial process.
3. Design elements of signal conditioning circuit that are necessary for sensors.
4. Describe the structural units of Microcontroller.
5. Interconnect devices using communication buses.
6. Develop programs for the process control systems.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 105 of 258
105
FF No. : 654A
CS42104:: NEURAL NETWORKS
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Nil
Unit 1 (8+2 Hrs)
Introduction
PartA:Introduction and Role of Neural Network (NN), Applications: Signal Processing,
Pattern recognition, Medicine, Speech Production/Recognition, Business etc., Artificial
Neural Networks, Bilogical Neural Networks, Components of Neural Network, Network
topologies, Linear Separability, Hebb Net, Perceptron, Adaline/Madaline, Paradigms of
Learning: Unsupervised, Reinforced, Supervised, Competitive, Offline or Online,
Activation Functions
PartB:Examples on Learning.
Unit 2 (8+1 Hrs)
The Perceptron, Backpropagation and other Neural Networks
PartA:Standard Backpropagation: Architecture, Algorithm, Applications, variations,
Theoretical results, Boltzmann machine, Continuous Hopfield, Gaussian Machine,
Cauchy machine neural networks
Unit 3
(8+2 Hrs)
Competitive Neural Network
PartA:Fixed weight Competitive Neural Network, Kohonen Self Organizing Maps,
Learning Vector Quantization, Counter propagation: Fully Counter propogation neural
network, Forward only Counter propagation Neural network.
PartB:Applications of Self organizing Maps
Unit 4 (8+1 Hrs)
Adaptive Resonance Theory(ART)
PartA:The ART Network Structure, Network Operation, Properties of ART, ART-1,
ART2 Network, Architecure, Algorithm, Applications.
PartB:Case Study: ART2 Application
Unit 5 (8+2 Hrs)
Pattern Association
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 106 of 258
106
PartA:Training Algorithm for Pattern association, Heteroassociative Memory Neural
Network, Auto associative Neural Network, Iterative Auto associative Neural Network,
Discrete Hopfield Network, Bidirectional associative Memory (BAM),
PartB:Perceptron Case Study
Text Books 1. “Fundamentals of Neural Networks: Architectures, Algorithms and Applications”, Laurene Fausett,
Prentice Hall Edition
2. “Principles of Artificial Neural Networks”, Daniel Graupe, World Scientific Publishing, ISBN 13-978-
981-270-624-9, 2nd Edition.
3. “Artificial Neural Networks”, B. Yegnanarayana, PHI Learning Private Limited, ISBN 978-81-203-
1253-1, 2010 Edition.
Reference Books
1. “Introduction to Artificial Neural Systems”, Jacek M. Zurada, Jaico Publishing
House, ISBN81-7224-650-1, 2006 Edition.
2. “Neural Networks a Comprehensive Foundation”, Simon Haykin, Pearson
Education, ISBN 81-7808-300-, 2nd Edition.
Additional Reading 1. “Neural Networks a Classical Approach”, Satish Kumar, Tata McGraw-Hill
Publishing Company Limited, ISBN 0-07-048292-6, 2004 Edition.
2. “Neural Networks for Pattern Recognition”, Christopher M. Bishop, OXFORD
University Press, ISBN 0-19-566799-9.
Course Outcomes:
Upon completion of the course, graduates will be able to –
1. To Understand a number of models for supervised, unsupervised, and
reinforcement neural networks systematically.
2. student should able to analyze different algorithms according to the properties of
their inputs and outputs using different types of big data.
3. Design the most appropriate neural network for classification, Clustering,
automatic detection and optimization.
4. Implement the algorithms in a software environment using MATLAB / Neural
ware Professional and R-Programming Language.
5. To evaluate the neural network algoriths
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 107 of 258
107
FF No. : 654A
CS42103:: PARALLEL COMPUTING ON GPU
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Nil
Unit 1 (8+1 Hrs)
Parallel programming basics
PartA:Parallel programming definition, motivation, Types and levels of parallelism,
Different grains of parallelism, data dependence graph, data parallelism, functional
parallelism, Flynn‟s classification of multi-processors, Motivation for heterogeneous
programming, Definition of thread and process, programming parallel computers- extend
a compiler, extend a sequential programming language, add a parallel programming
layer, create a parallel language.
PartB:multiprocessor and multicomputer systems, interconnection networks
Unit 2 (8+1 Hrs)
Introduction to GPU, architecture and parallel algorithms
PartA:Introduction to GPU computing, motivation, Modern GPU architecture case study:
NVIDIA Fermi Tesla C2050/Kepler K20, GPU memories- global, shared, texture
memory and their properties and uses, roles of CPU and GPU in parallel computing,
GPU computing domain areas and success. Parallel algorithm design. Speedup and
scalability.
PartB: parallel algorithm design for data clustering, theory of locality of reference
Unit 3
(8+1 Hrs)
Compute Unified Device Architecture (CUDA)
PartA:CUDA Architecture, CUDA programming model, execution model, thread
organization: Concept of grid, block and thread, thread index generation, warp; memory
model: Introduction to global, shared, local memories, usage of cache, texture cache,
constant memory, memory banks and bank conflicts, memory coalescing,. CUDA
structure and API details. CUDA example programs (Vector dot product, Vector-Matrix
multiplication and etc).
PartB: atomic operations in CUDA
Unit 4 (8+1 Hrs)
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 108 of 258
108
Problem solving using GPUs
PartA:Single vss double precision, solving problems that involves Vectors, Matrices,
Binomial coefficients, Bernstein coefficients and etc. Instructor will choose the problems
from several domains.
PartB:Study problems given by instructor
Unit 5 (8+1 Hrs)
Parallel reduction and Tools
PartA:Reduction operation using prefix sum example. Performance issues in algorithms-
deciding parallelization of a part of algorithm and selecting the highest parallelism, Need
of profilers, Introduction to CUDA Tools: MemCheck and & Visual Profiler.
PartB:Memory leaks and associated problems
Text Books 1. CUDA: Programming Massively Parallel Processors: A Hands-On Approach. Authors: David
Kirk, Wen-mei Hwu © ELSEVIER Inc.
2. CUDA by Example: An Introduction to General-Purpose GPU Programming by Jason Sanders
and Edward Kandrot
3. Parallel Programming in C with MPI and OpenMP by Michael J. Quinn, Tata McGraw-Hill
Edition
4. Advanced computer architecture by Kai Hwong, Tata McGraw-Hill Edition, 2001
References:
1.http://developer.nvidia.com/
2.www tutorials on introduction to parallel computing
3.Other references suggested by instructor
Course Outcomes:
Upon completion of the course, graduates will be able to -
1. Analyze the real problem for exploiting maximum parallelism on GPU architecture
2. Solve the complex problems using GPUs
3. Compare serial and parallel executions.
4. Code and optimize the parallel programs on GPU using CUDA.
5. Apply parallel computing methods to research oriented problems.
6. Evaluate success of CUDA projects.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 109 of 258
109
FF No. : 654A
CS42105:: MOBILE COMPUTING
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites:
Communication Engineering
Computer Network
Unit 1 (8+1 Hrs)
Cellular Network
PartA:Introduction, Generations (1G,2G,3G,4G), Why cellular networks? Basic cellular
system, Frequency allocation, System capacity and frequency re-use, Concept of
frequency reuse channels, Co-channel interference and its reduction factor. Types of non
co-channel interference, Cell splitting.
PartB:Signal and signal propagation, IEEE 802.11standard, 802.11a,b,g, 802.15, 802.16.
Unit 2 (8+1 Hrs)
GSM Communication
PartA:System Architecture: GSM Radio subsystem, Interfaces, Network and switching
subsystem, Operation subsystem. GSM channels, GSM protocol architecture, Location
tracking and call setup, Security, Data services N/W signaling, GSM mobility
management, Administration and maintenance.
Handoff- Initialization of handoff, Delaying handoff, Forcing handoff, Power different
handoff. Mobile assisted handoff, Intersystem handoff.
PartB:Survey of GSM network, Hard, Soft Handoff.
Unit 3 (9+1 Hrs)
GSM Bearer Services
PartA:SMS architecture protocol, Hierarchy, VOIP services for mobile networks.
WAP: model and architecture, Gateway, protocol stack.
Telecommunication system: GPRS, wireless in local loop, DECT, EDGE, UMTS, Paging
systems, CDPD. PartB:Wireless application environment, Bluetooth.
Unit 4 (8+1 Hrs)
Mobile Network and Transport layer
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 110 of 258
110
PartA:Mobile Network layer: Mobile IP, Mobile node, IP packet delivery, Agent
discovery, Registration, Tunneling and encapsulation, Mobile ad-hoc networks.
Mobile Transport layer: Traditional TCP, Indirect TCP, Snooping TCP, Mobile TCP,
Fast retransmit/recovery, Transmission/time-out freezing, Selective retransmission,
Transaction-oriented TCP.
PartB:TCP over 2.5/3G wireless networks.
Unit 5 (7+1 Hrs)
Mobile Databases
PartA:Database hoarding, Data caching, Data cache and web cache maintenance in
mobile environments, Client-Server computing and adaptation, Query processing, Data
recovery process, Issues relating to quality of service, Digital audio broadcasting: DAB
System, DAB objects, Object transfer protocol, DVB: DVB system.
PartB: Mobile Billing
Course Outcomes:
Upon completion of the course, the students will be able to:
1. Identify network architecture, protocols, and network components for LAN,
Intranet and Internet
2. Calculate performance of simple reliable protocols based on error control, flow
control and pipelining by using bandwidth, latency, throughput and efficiency.
3. Design of the LAN using network architecture, protocols, and network
components
4. Develop client server based applications using sockets
5. Demonstrate how data and information is forwarded between peer to peer in an IP
network using Application, Transport and Network Layer Protocols.
6. Adapt IEEE, ISO, ITU standards for network design.
Course Outcomes:
Upon completion of the course, the students will be able to:
1. Describe the functional specification of 2G and 3G Cellular Network Standards.
2. Compute performance parameters for designing the Cellular Network.
3. Propose Telecommunication system to be deployed to fulfill bandwidth capacity
planning.
4. Justify the Mobile Network performance parameters and design decisions.
5. Predict the requirements of next generation mobile network.
6. Design Mobile Application to solve a real world problem.
Text Books 1. “Mobile Communications”, Jochen Schiller, 2nd edition, Pearson education, ISBN- 81-297-0350-5
2. “Mobile Communication”, G.K.Behera, Lopamudra Das, Scitech publications,ISBN -9788183711791
Reference Books
1. “Wireless and Mobile Network Architectures”, Yi-Bing Lin, Imrich Chlamtac, Wiley publication,
ISBN-9971-51-366-8
2. “Mobile Computing”, Raj Kamal, Oxford University press, ISBN 978-0-19-568677-7
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 111 of 258
111
FF No. : 654A
CS42102:: IMAGE PROCESSING
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Nil
Unit I (8+1 Hrs)
Introduction to image processing
PartA:Components of image processing system, Scenes and Images, Vector Algebra,
Orthogonal Transform, Human Visual System, color vision color model: RGB, HVS,
YUV, CMYK, and some basic relationships between pixels, linear and non linear
operations.
PartB:Application of different color models in Image processing.
Unit 2 (8+1 Hrs)
Image Formation and Digitization
PartA:Geometric Model, Photometric Model, Sampling, Digitization, Elements of Digital
Geometry, Image Properties, Representation
PartB:Overview of application of Image processing.
Unit 3 (8+1 Hrs)
Image Processing
PartA:Basic gray level transformations, histogram processing, enhancement using logical
and arithmetic operations Image Enhancement - Contrast Intensification, Smoothening,
Sharpening Image Restoration -- Square Error Restoration Techniques, Singular Value
Decomposition. PartB:Image Compressing - Basic - Lossy Compression, Loss-Less Compression.
Unit 4 (8+1 Hrs)
Image transform
PartA: Introduction to two dimensional orthogonal and unitary transforms, properties of
unitary transforms one-two dimensional discrete Fourier Transform (DFT), Wavelet
transforms. Cosine, sine transforms.
PartB:Slant, KL, affine transforms. Applications of transforms in Image processing.
Unit 5 (8+1 Hrs)
Compression fundamental
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 112 of 258
112
PartA: File format (bmp, tiff, pcx, gif, jpeg.) Compression fundamentals, image
compression models, error free compression: LZW coding, Bit plane Coding, Lossless
Predictive Coding, lossy compression: lossy Predictive Coding, Transform, vector
Quantization, image compression standard: Binary Image, Continuous Tone Still Image,
Video.
PartB: Elements of information theory, error free compression: VLC, JPEG compression
standards Factral.
Text Books 1. ”Digital Image Processing”, Rafael Gonzalez & Richard Woods, Pearson publications, ISBN
0132345633, 3rd
Edition.
2. ”Fundamental of Digital Image Processing”, Anil K. Jain, PHI publication, ISBN 13:
9780133361650, 5th
Edition.
Reference Books 1. “Digital Image Processing”, Pratt, Wiley Publication, ISBN 0-471-37407-5, 3
rd Edition.
2. “Digital Image Processing”,K.R. Castleman, Prentice Hall: Upper Saddle River, NJ, 3, ISBN 0-
13-211467 -4, 3rd
Edition.
Course Outcomes:
Upon completion of the course, graduates will be able to -
1. Convert gray scale image into colour image.
2. Describe the components of image processing system.
3. Implement algorithms for digital image processing.
4. Apply lossless and lossy compression techniques for image compression.
5. Design filters for image sharpening and smoothening.
6. Develop simple Programs to perform various operations on image.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 113 of 258
113
FF No. : 654A
CS42135: Digital Image Processing Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites:
Unit 1: Digital Image Fundamentals & Basics of Digital Image Processing
6+1 Hours
PartA:
Overview of human visual perception, Camera, Optics and Image Formation, Basics
of a digital image: Pixels, Resolution, Intensity values, Colour Values, Digital Image
geometry, Introduction to elements of image processing, Color models: RGB, Grey,
HSV, YCbCr.
PartB: RGB to Grey conversion, RGB to HSV conversion
Unit 2: Prepossessing
8+1 Hours
PartA:
Introduction to Spatial Domain and Frequency Domain Processing, Convolution,
Spatial Domain Image Enhancement Techniques: Denoising filters, Smoothing
Operation, Sharpening Operation, Contrast enhancement (Histogram Equalization),
Frequency Domain Processing: 2 dimensional Fourier transform of an image, filtering
in Fourier domain
PartB :Frequency domain noise reduction
Unit 3: Segmentation
9+1 Hours
PartA:
Binarization: Global Thresholding, Adaptive thresholding, Shape Detection: Edge
detection: Sobel Edge Detection, Canny Edge Detection. Circle Detection: Hough
Transform for Circle Detection, Geometric Manipulation: Rotate, Resize, Perspective
Transform, Affine transform
PartB: Line detection and corner detection
Unit 4: Image Processing 8+1
Hours
PartA:
Morphological Operations: Dilation, Erosion, Opening, Closing, Connected
Components, Object Recognition: Based on Decision-Theoretic Methods, Based on
Structural Methods
PartB: Convex Hull, thinning and pruning operations.
Unit 5: Case Studies 9+1
Hours
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 114 of 258
114
PartA:
License Plate Recognition, Traffic Sign Detection and Recognition, Image Color Effects
PartB: Study of Various Image Effects in popular mobile apps
Text Books 1. ”Digital Image Processing”, Rafael Gonzalez & Richard Woods, Pearson publications, ISBN
0132345633, 3rd
Edition.
2. ”Fundamental of Digital Image Processing”, Anil K. Jain, PHI publication, ISBN 13:
9780133361650, 5th
Edition.
Reference Books 1. “Digital Image Processing”, William Pratt, Wiley Publication, ISBN 0-471-37407-5, 3
rd Edition.
2. ”Introduction to Matlab 7 for Engineering”, William J.Palm, McGraw Hill Publication, ISBN
0072922427, 2nd
Edition.
Course Outcomes
1. Convert the image colour model.
2. Determine and implement required image enhancement techniques.
3. Apply various corrective geometric transforms on a distorted image.
4. Deploy faster algorithms for image domain conversions which ensures expected
performance on variety of hardware architectures.
5. Implement an algorithmic solution using open source technologies such as
OpenCV.
6. Develop image processing solution for social and personal security.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 115 of 258
115
FF No. : 654A
Unit 2 (8+1 Hrs)
Dimensional Modeling
PartA:Dimensional Modeling: Dimensional Model Vs ER Model, DWH Schemas: Star,
Snowflake, Fact Constellation, their Comparison, Techniques to Handle Changing
Dimensions, Aggregation, Families of Fact Tables, Fact Less Fact Tables; Data
Warehouse Indexing: Factors used to select an Indexing Technique, Properties of a Good
Indexing Technique for DWH, Indexing Techniques: Projection Index, Bitmap Index
(Pure and Encoded), Join Index and their Comparison.
PartB:Case Studies of Data Warehouse Applications in various Industry Segments.
Unit 3
( 8+2 Hrs)
Data Mining and Functionalities
PartA:Introduction: Need of Data Mining, Knowledge Discovery in Database (KDD),
CS42120:: DATA MINING AND WAREHOUSING
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Database Management Systems.
Objectives:
Know the basics of data warehousing, dimensional design
Understand different dimensional models and other related issues
Understand OLAP, its operations and types
Mapping with PEOs :- III, (e)
Unit 1 ( 8+2 Hrs)
Introduction to DWH and OLAP
PartA:Decision Support System: Introduction to Decision Support System (DSS), DSS
Components, Decision Types; Data warehouse (DWH): Need, Definition, Advantages
of DWH, OLTP Vs DWH, 3-tier Architecture, DWH Design Process, ETL Process,
DWH Back-end Tools and Utilities, Metadata Repository, Models of DWH: Enterprise
Warehouse, Data Mart, Virtual Warehouse, Comparison; OLAP: Data Cube and OLAP,
Concept Hierarchies, OLAP Operations: Drill-Down, Roll-Up and Extreme Roll-Up,
Slice-Dice and Pivot, OLAP Types, OLAP Query Processing, Computation of Data
Cube.
PartB: ETL Tools, Commercial DWH Vendors/ Tools and their Comparison, Project
Failure Reasons, Data Analytics, Business Intelligence, SAS Software.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 116 of 258
116
Architecture of Data Mining System, Data Mining on Different kind of Data, Data
Mining Functionalities; Data Preprocessing: Need, Cleaning, Integration,
Transformation, Reduction, Discretization, Concept Hierarchy Generation; Cluster
Analysis: Categories of Clustering methods, Partitioning methods: k-Means, k-Medoids ;
Prediction: Numerical Prediction, Linear, Non-Linear Regression; Outlier Analysis:
Applications, Techniques.
PartB:Data Mining Task Primitives, Query Language, System Classification, Data
Mining Issues.
Unit 4 (9+2 Hrs)
Classification
PartA: Classification: Decision Tree Classifier, Rule Based Classification, Bayesian
Classification, Neural Network Classification: Back Propagation Algorithm, Lazy
Learner: kNN Classifier, Case-Based Reasoning, Other: Fuzzy Set Approach, Classifier
Accuracy Measures, Techniques for Evaluating Classifier Accuracy; Frequent Itemset
Mining: Interesting Item Set Mining: Market Basket Analysis, APriori Algorithm,
Generating Association Rules, Types of Association Rules, Correlation Analysis.
PartB: Support Vector Machine, Associative Classification, other Classification
Techniques: Genetic Algorithm, Rough Set, Constraints Based Association Mining.
Unit 5 (7+1 Hrs)
Data Mining on different Databases
PartA:Multimedia Data Mining, Web Mining, Text Mining, Spatial Data Mining, Mining
on Social Networks, Multirelational Data Mining.
PartB: Data Mining Applications, Trends/ Challenges of Data Mining, Mining Sequence
Patterns in Transactional Database, Graph Mining, Data Mining Tools- Dbminer/
WEKA/ Oracle DM Tools/ OLE DB/ Ida.
Text Books 1. “The Data Warehouse Lifecycle Toolkit”, Kimball, Reeves, Ross, Thornthwaite, John Wiley, ISBN
9971-51-415-X, 2002 Edition.
2. “Data Mining: Concepts and Techniques”, Jiawei Han and Micheline Kamber, Morgan Kaufman,
ISBN 978-81-312-0535-8, 2nd
Edition.
Reference Books 1. “Decision Support and Data Warehouse Systems”, Mallach Efrem G, Tata McGraw Hill, ISBN
978-0070486843, 2009 Edition.
2. “Mastering Data Mining: The art and science of customer relationship management”, M Berry
and G. Linoff, John Wiley, ISBN 9971-51-369-2, 2001 Edition.
Additional Readings
1. “Building A Data Warehouse For Decision Support”, Poe Vidette, Klauer
Patricia, Brobst Stephen, Prentice Hall Inc., ISBN 0-13-769639-6, 2nd
Edition.
2. “Data Mining : Theory and Practice” , Soman K P, Diwakar Shyam, Ajay V,
New Delhi, Prentice Hall Of India, ISBN 81-203-2897-3, 2006 Edition.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 117 of 258
117
FF No. : 654A
CS42112:: DISTRIBUTED COMPUTING
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Operating Systems.
Unit 1 (8+1 Hrs)
Introduction
PartA: Introduction to Distributed Systems, Motivation, Examples of Distributed
Systems, Hardware and Software Concepts, Design issues.
System models: Introduction, Architectural Model, Fundamental Models.
Introduction to Hadoop/MapReduce.
PartB: Conceptual design of a Distributed File System based on concepts learned in Unit
I. Reading: Hadoop/MapReduce.
Unit 2 (8+1 Hrs)
Communication
PartA: Interprocess Communication: Communication primitives: Blocking/non-blocking,
synchronous/asynchronous primitives, Message Oriented Communication, Stream
Oriented Communication.
RPC: RPC Model, Transparencies in RPC, Implementation, Stub Generation, RPC
Messages, Server Management, Call Semantics, Communication Protocols, Distributed
Objects: Remote Method Invocation.
PartB: Case studies of existing RPC implementation. Design a RPC/RMI mechanism
based on the case studies and concepts learned in class.
Unit 3 (8+1 Hrs)
Synchronization
PartA:Time and Global States: Clock Synchronization, Logical Clocks, Scalar time,
Vector time, Global State, Event Ordering.
Co-ordination: Election Algorithm: Bully Algorithm, Ring Algorithm, Mutual Exclusion:
Requirements, Performance metrics, Centralized Approach, Lamport‟s algorithm,
Distributed Approach (Ricart and Agrawala)
Distributed Deadlock Algorithms for Avoidance, Prevention, and Detection: Classification of distributed deadlock detection algorithms, Centralized Approach,
Hierarchical Approach, WFG Based Fully Distributed, Deadlock Recovery.
PartB:Comparative analysis of time synchronization/mutual exclusion/election
algorithms implementations in well-established distributed systems.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 118 of 258
118
Unit 4 (8+1 Hrs)
Fault Tolerance
PartA:Introduction to Fault Tolerance, Failure Models, Failure Masking by Redundancy:
Triple Modular Redundancy.
Process Resilience: Design Issues, Failure Masking and Replication, Agreement in Faulty
Systems: Two Army Problem, Byzantine Generals Problem.
Reliable Client Server Communication, Reliable Group Communication.
PartB: Identify the issues that can arise in your DFS prototype in case of various failures.
Based on the concepts learned in unit IV design a fault tolerance mechanism for the DFS.
Develop test-case scenarios to assess the system's resilience.
Unit 5 (8+1 Hrs)
Distributed Transaction and Distributed Shared Memory
PartA: Distributed Transaction: Transaction Model, Classification, Implementation,
Concurrency Control: Serializability, 2 Phase Locking, Strict 2 PL, Distributed Commit:
2 Phase Commit, Recovery
Distributed Shared Memory: Introduction, Advantages, Disadvantages, Architecture of
DSM Systems, Design and Implementation Issues of DSM: Granularity, Structure of
Shared Memory Space, Memory Consistency Models, Replacement Strategies,
Thrashing,
PartB: Distributed File Systems :Data Intensive Computing, Google FS, BigTable
Text Books 1. “Distributed Computing: Principles, Algorithms, and Systems”, Ajay Kshemkalyani, Mukesh
Singhal, Cambridge University Press, ISBN-13: 978-0-521-87634-6, 1st
Edition.
2. “Distributed Systems Principles and Paradigms”, Andrew S. Tanenbaum & Maarten Van Steen,
Prentice Hall India, ISBN 81-7808-789-8, 1st Edition.
Reference Books 1. “Distributed Operating Systems Concepts and Design”, Pradeep K. Sinha, Prentice Hall India,
ISBN: 81-203-1380-1, 1st Edition
2. “Distributed Systems – Concepts and Design”, George Coulouris, Jean Dollimore & Tim
Kindberg, Addison-Wesley, ISBN: 0-201-61918-0, 3rd
Edition
Additional Reading 1. “Advanced Concepts In Operating Systems”, Mukesh Singhal, Niranjan G. Shivaratri,
McGrawHill, ISBN-13: 978-0-07-047268-6.
2. “Distributed and Parallel Systems: From Cluster to Grid Computing”, Peter Kacsuk, Thomas
Fahringer, Zsolt Nemeth, Springer, ISBN: 978-0-378-69857-1, 2007.
3. “Distributed Computing: Principles and Applications”, M. L. Liu, Addison-Wesley, ISBN-
10: 0201796449, 2004.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 119 of 258
119
4. “Distributed Computing::Fundamentals,Simulations and Advanced Topics”, Hagit Attiya,Jennifer
Welch, A John Wiley & Sons ,Inc, ISBN 0-471-45324-2,
Course Outcomes:
Upon completion of the course, graduates will be able to –
1. Identify the basic principles, design requirements and challenges associated with
implementing large-scale distributed systems.
2. Develop the solutions for Communication, Synchronization, Mutual exclusion and
Deadlock handling in distributed computing.
3. Compare existing distributed systems in terms of their choice of algorithms and
approaches.
4. To examine state-of-the-art distributed systems such as Google File System, Big
Table, Data Intensive Computing.
5. Propose an optimal and cost-effective solution without compromising the security
and reliability of the system.
6. Apply principles of distributed computing while building appropriate variations of
existing solutions to meet the development contexts.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 120 of 258
120
FF No. : 654A
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Nil
Unit 1 (8+2 Hrs)
Introduction
PartA:Introduction, A.I. Representation, AI Techniques, Representation of Knowledge,
Knowledge Base Systems, State Space Search, Production Systems, Problem
Characteristics, types of production systems, Intelligent Agents and Environments, concept of
rationality, the nature of environments, structure of agents, problem solving agents, problem
formulation PartB: Criteria for Success, Turing Test.
Unit 2 (8+2 Hrs)
Heuristics Search Techniques
PartA:Depth First Search, Breadth First Search, Generate & test, Hill Climbing, Best
First Search, A* and AO* Algorithm, Constraint satisfaction, Means-Ends Analysis.
Game playing: Minimax Search, Alpha-Beta Cutoffs, Waiting for Quiescence, Secondary
search.
PartB. Applications of Minimax Algorithm.
Unit 3 (8+2 Hrs)
Predicate Logic
PartA: Using predicate logic: Predicate Calculus, Predicate and arguments, ISA
Hierarchy, Frame notation, Resolution, Natural Deduction.
Representing simple facts in Logic - Logic Programming, Computable functions in
predicates, resolution, unification, Forward and backward reasoning, Expert System,
Basics of PROLOG.
PartB: Propositional Logic, Case study of Expert system in PROLOG.
Unit 4 (8+2 Hrs)
Structured Knowledge Representation
PartA: TMS (Truth maintenance system),Statistical and probabilistic reasoning
,Associative Networks, Semantic Nets, Frames Structures, Learning – Concept of
Learning – Learning Automata, Genetic Algorithm, Learning by induction
Planning: Block world, strips, Implementation using goal stack, Non linear planning,
Hierarchical planning, and least commitment strategy.
CS42117:: ARTIFICIAL INTELLIGENCE
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 121 of 258
121
PartB: Conceptual Dependency & Scripts, Various types of learning.
Unit 5 (8+2 Hrs)
Natural Language Processing
PartA: Introduction, Syntactic processing, Semantic analysis and representation
structures. Grammers and Parsers, Discourse and Pragmatic processing.
PartB:Augmented Transition Network, Understanding.
Text Books 1. "Artificial Intelligence", Elaine Rich and Kevin Knight, Tata McGraw Hill, ISBN 0-07-460081-8.
2. "Artificial Intelligence: A Modern Approach", Stuart Russell & Peter Nerving Pearson Education,
2nd
Edition.
Reference Books 1. "Prolog Programming For Artificial Intelligence" , Ivan Bratko , 2
nd Edition Addison Wesley,
1990.
2. "Introduction to Artificial Intelligence.", Eugene, Charniak, Drew Mcdermott, Addison Wesley
Additional Reading 1. “Introduction to AI and Expert Systems”, Patterson,PHI
2. “Principles of Artificial Intelligence”, Nilsson,Morgan Kaufmann.
3. “Artificial Intelligence and Intelligent Systems”, N.P. Padhy, OXFORD, 2005
Course Outcomes:
Upon completion of the course, graduates will be able to:
1. Identify problems that are amenable to solution by AI methods, and which AI methods
may be suited to solving a given problem.
2. Formalize a given problem in the language/framework of different AI methods (e.g.,
as a search problem, as a constraint satisfaction problem, as a planning problem, as a
Markov decision process).
3. Implement basic AI algorithms (e.g., standard search algorithms or dynamic
programming).
4. Design and carry out an empirical evaluation of different algorithms on a problem
formalization, and state the conclusions that the evaluation supports.
5. Use various symbolic knowledge representations to specify domains and reasoning
tasks of a situated software agent.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 122 of 258
122
FF No. : 654A
CS42119:: INFORMATION RETRIEVAL
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Data Structures, Database Management Systems
Unit 1 Information Retrieval Introduction and Models (9 Hrs)
PartA:Introduction, Definition, Objectives, Search and Browse Capabilities; A Formal
Document Representation, Characterization of IR Models, Boolean Retrieval, Extended
Boolean Models, Vector Space Model, Probabilistic Model, Measure of Relatedness,
Term Weighting, Naive Bayes Text Classification, Document and Term Clustering, Flat
and Hierarchical Clustering, Matrix Decomposition, Latent Semantic Indexing
PartB:Bayesian Model, Data Structures and Techniques for Ranking, Models for
Browsing, Zipf's law, Heap's law
Unit 2 Query Processing and Retrieval Evaluation (8 Hrs)
PartA: Digital libraries, Morphological, Lexical Analysis, Stemming Algorithms,
Thesaurus Construction, Ontology, Metadata, Query Languages, Similarity Measures and
Ranking, Relevance Feedback, Query Expansion, Retrieval Performance, Evaluation
Measures for Ranked and Unranked Results
PartB:Porter's Stemming Algorithm, Automatic Local/ Global Analysis, Information
Summarization and Visualization, Archiving and Preservation
Unit 3 Indexing and Searching (8 Hrs)
PartA: Automatic Indexing, Inverted Files, Structures Used, Signature Files,
Compression, Partitioning, Tries, Suffix Trees and Suffix Arrays, Index Construction,
Distributed Indexing, Index Compression, Sequential Searching, Pattern Matching, String
Matching allowing Errors, Regular Expressions and Extended Patterns, Pattern Matching
using Indices, Structural Queries
PartB: Fast Inversion (FAST-INV) Algorithm, Algorithms on PAT Tree, Faceted Search
Unit 4 Parallel, Distributed IR and Web Searching (8 Hrs)
PartA:Parallel IR, Index Construction, Distributed IR, Characterizing the Web, Search
Engines, Browsing, Metasearchers, Searching using Hyperlinks, Crawling, Link
Analysis, Architectures (Agents, Buses, Wrappers/Mediators)
PartB:Watermarking, PageRank Algorithm, HillTop Algorithm
Unit 5 Multimedia IR (7 Hrs)
PartA:Multimedia Data Modeling, Query Languages, A Generic Multimedia Indexing
(GEMINI) Approach, One Dimensional Time Series, Two Dimensional Color Images,
Automatic Feature Extraction, Operations on images, Motion detection, Object
recognition, Automatic image annotation and retrieval, Audio, Graph, Video Retrieval
PartB: Hashing Algorithms, Image Features and Similarity Functions
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 123 of 258
123
Text Books 1. “Modern Information Retrieval The Concepts and Technology behind Search”, Ricardo Baeza-Yates,
Berthier Ribeiro-Neto, Pearson Education: New Delhi, 2007
2. “Introduction to Information Retrieval”, Christopher D. Manning, Prabhakar Raghavan and Hinrich
Schütze, Cambridge University Press, 2012
Reference Books 1. “Information Storage and Retrieval Systems Theory and Implementation”, Gerald Kowalski, Mark
Maybury, Springer Pvt. Ltd., 2006
2. “Information Retrieval Data Structures & Algorithms” William Frakes, Ricardo Baeza-Yates, Pearson
Education, 2008
3. “Information Retrieval”, C. J. Van Rijsbergen, Information Retrieval Group, University of Glasgow,
online at http://www.dcs.gla.ac.uk/Keith/Preface.html
Course Outcomes:
Upon completion of the course, graduates will be able to -
1. Describe various information retrieval system architectures and models
2. Validate retrieval performance of an information retrieval system
3. Construct various indexes using suitable techniques
4. Apply sequential search and pattern matching techniques
5. Illustrate working of parallel, distributed and multimedia information retrieval system
6. Explain various information retrieval algorithms and different types of queries
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 124 of 258
124
FF No. : 654A
CS42121:: COMPUTER ARCHITECTURE
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Computer Organization
Unit 1 (8+1 Hrs)
Overview of Parallel Processing
PartA:Overview of Parallel Processing and Pipelining Processing, study and comparison
of uni-processors and parallel processors.
Necessity of high performance, Constraints of conventional architecture, Parallelism in
uni-processor system, Evolution of parallel processors, future trends, Architectural
Classification, Applications of parallel processing, Instruction level Parallelism and
Thread Level Parallelism
PartB:Explicitly Parallel Instruction Computing (EPIC) Architecture, Performance
Metrics and Measures, Speedup Performance Laws.
Unit 2 (8+1 Hrs)
Pipelining Processing
PartA: Principles and implementation of Pipelining, Classification of pipelining
processors, Pipeline Architecture, Study and comparison of processors with and without
pipelining. General pipelining reservation table, Design aspect of Arithmetic and
Instruction pipelining, Pipelining hazards and resolving techniques, Data buffering
techniques, Job sequencing and Collision, Advanced pipelining techniques, loop
unrolling techniques, out of order execution, software scheduling, trace scheduling.
PartB: Advances in pipeline architectures. Implementation issues of a program on any
pipelined processor their analysis.
Unit 3
(8+1 Hrs)
SIMD Computer Organization and Parallel Algorithms For Array Processors
PartA: Study and comparison of Vector and array processors,
Vector and Array Processor, Basic vector architecture, Issues in Vector Processing,
Vector performance modeling, vectorizers and optimizers, Case study: Cray Arch.
Masking and Data network mechanism, Inter PE Communication, Interconnection
networks of SIMD, Static Vs Dynamic network, cube hyper cube and Mesh
Interconnection network. Matrix Multiplication. Sorting,
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 125 of 258
125
SIMD computer organization.
PartB: Implementation issues of Matrix multiplication and sorting on array processor and
their analysis.
Unit 4 (8+1 Hrs)
Multiprocessor
PartA:Microprocessor Architectures, study and comparison of Loosely and Tightly
coupled multiprocessors.
Loosely and Tightly coupled multiprocessors, Processor characteristics of
multiprocessors, Inter Processor communication network, Time shared bus, Crossbar
switch, Multiport Memory Model, Memory contention and arbitration techniques, Cache
coherency and bus snooping, Massively Parallel Processors (MPP), Cow‟s and NOW's
Cluster and Network of Work Stations), Chip Multiprocessing (CMP).
PartB:Implementation issues of a program on multiprocessor system
Unit 5 (8+1 Hrs)
Parallel Programming Techniques
PartA:Study of Architecture of Multithreaded processors, Latency hiding techniques,
Principles of multithreading, Issues and solutions.
Message passing program development, Synchronous and asynchronous message
passing, Message passing parallel programming, Shared Memory Programming, Data
Parallel Programming.
PartB: Implementation issues of a multithreaded program.
6. Analyze architectures performance and select among different ones for particular use
scenarios.
Text Books
1. Kai Hwang, Faye A. Briggs, "Computer Architecture and Parallel Processing" McGraw-Hill
international Edition.
2. Kai Hwang, "Advanced Computer Architecture", Tata McGraw-Hill.
Reference Books
1. Rajaraman, L Sivaram Murthy, "Parallel Computers", PHI.
2. William Stallings, "Computer Organization and Architecture, Designing for performance"
Prentice Hall, Sixth edition.
3. Kai Hwang, Scalable Parallel Computing.
4. Harrold Stone, High performance computer Architecture.
5. Richard Y. Kain, Advanced Computer Architecture
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 126 of 258
126
6. http://www.intel.com/products/processor (for Intel Itanium Processor).
Course Outcomes:
Upon completion of the course, graduates will be able to -
1. Describe the principles of computer design.
2. Improve the performance of applications of on modern and high performance
computers
3. Compare the performance of different architectures.
4. Develop application for high performance computing systems.
5. Design solutions to computing problems using alternative architectures.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 127 of 258
127
FF No. : 654A
CS42123:: BUSINESS INTELLIGENCE
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Database Management Systems.
Unit 1 (8+1 Hrs)
PartA:
Introduction: What is business intelligence and analytics? Need for BI&A, how
businesses use BI&A. Evolution of BI&A. Interplay among Business Intelligence,
Business Analytics, Data Science, Data Mining, Data Analytics, Data Warehousing,
Statistics and Machine Learning. Drawing insights from data: DIKW pyramid,
Categorization of Analytics: DIPP. Concept of a model and its characterization.
Data Warehousing & Multi-Dimensional Modeling: What is a data warehouse, need
for a data warehouse, four characteristics of a data warehouse, components/architecture
of a data warehouse, data marts, building a data warehouse. OLTP vs OLAP.
Multidimensional Modeling: ER Modeling vs Multi-Dimensional Modeling , Data cubes,
OLAP operations, lattice of cuboids, multi-dimensional schemas (star, snowflake,
galaxy), facts, dimensions, concept hierarchies, types of dimensions, measures
Data Integration: different types of digital data and their sources, ETL (extract-
transform-load)
Enterprise Reporting: Metrics, Measurement, Measures, KPIs, Dashboards, Reports,
Scorecards
PartB:Examples of business analyses – funnel analysis, distribution channel analysis and
performance analysis; levels of decision making (strategic, tactical and operational BI);
types of facts; types of measures; different OLAP architectures
Unit 2 Descriptive Analytics - I (8+1 Hrs)
PartA:
Data Preprocessing: mechanisms of data collection and challenges involved therein.
Typical preprocessing operations: combining values into one, handling incomplete or
incorrect data, handling missing values, recoding values, subsetting, sorting, transforming
scale, determining percentiles, data manipulation, removing noise, removing
inconsistencies, transformations, standardizing, normalizing - min-max normalization, z-
score standardization, rules of standardizing data.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 128 of 258
128
Data visualization: role of visualization in analytics, different techniques for visualizing
data based on the nature of data and what kind of insights need to be drawn
Descriptive Statistics: role of statistics in analytics, types of data (scales of measurement
- NOIR), data distributions, measures of variability (range, quartile, five number
summary, variance, std dev, coeff of variation), analyzing distributions, Chebychev‟s
Inequality, measures of shape (skewness, kurtosis), measures of association (covariance,
correlation), outliers
PartB:Data quality and its various aspects, measures of central tendency (arithmetic
mean, geometric mean, harmonic mean, median, mode)
Unit 3 Descriptive Analytics - II (7+1 Hrs)
PartA:Inferential Statistics: Role of probability in analytics. Need for sampling,
generating samples, sampling and non-sampling error. Sampling Distribution of Mean,
Central Limit Theorem, Standard Error.
Estimation: Point and Interval Estimates, Confidence Intervals, level of confidence,
sample size.
Hypothesis Testing: basic concepts, Errors in hypothesis testing, Power of test, Level of
significance, p-value, general procedure for hypothesis testing. Parametric tests – z test, t
test, chi-square test. Hypothesis testing of means: two tailed and one-tailed tests. Chi-
square test for independence and goodness of fit. Hypothesis testing for comparing two
related samples. Limitations of hypothesis testing. Picking up the right test for a given
scenario.
PartB:Common probability distributions and their characteristics, parametric vs non-
parametric tests, ANOVA
Unit 4 Predictive Analytics (8+1 Hrs)
PartA.:Similarity Measures: Design of recommender systems - user based and item
based collaborative filtering
Modelling: Data Modelling Basics, Logic driven modeling, data driven modeling
Regression Analysis: Correlation and regression, Simple Linear Regression Model,
Least Squares Method. Making Data Models more flexible, making data models more
selective, dealing with Categorical variables, Interpretation of regression coefficients,
fine tuning data models (assessing the fit, model fitting), Coefficient of determination,
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 129 of 258
129
Significance tests, Residual analysis, Prediction intervals. Model evaluation techniques.
Assumptions of regression analysis.
Introduction to Time Series Analysis and Forecasting: Time series patterns, forecast
accuracy, moving averages and exponential smoothing, casual models, using regression
analysis for forecasting, determining best forecast model to use, ARIMA models
PartB:Basic what-if spreadsheet models, different types of regression and which is used
when, modeling non-linear relationships, heteroscedasticity, multicollinearity
Unit 5 Prescriptive Analytics & Emerging Trends in BI&A (8+1 Hrs)
PartA: Optimization Analytics: Overview of simulation and risk analysis, Linear
Optimization Models (linear programming), Integer Linear Optimization models (integer
programming), Non-linear optimization models (portfolio theory), Monte Carlo
Simulation, Decision Analysis
BigData Analytics: What is Big Data, sources of BigData, MapReduce, Hadoop,
statistical analysis of big data, visualizing bigdata
Familiarity with the following areas: multi variate analytics, text analytics, web
analytics, social media analytics, in-memory analytics – row vs columnar databases, in-
memory databases
PartB:NoSQL databases for unstructured data and its role in analytics, analytics in the
cloud, embedded BI, mobile analytics, mobile BI, Data Stream Analytics, Customer
Centricity, Patient Centricity, IoT, Self-Service BI, Fog networks
Text Books 1. “Business Analytics” by James R Evans, Pearson
2. “Data Mining: Concepts and Techniques”, Jiawei Han and Micheline Kamber, Morgan Kaufman,
ISBN 978-81-312-0535-8, 2nd Edition
3. “Fundamentals of Business Analytics”, by R. N. Prasad, Seema Acharya,ISBN: 978-81-256-3203-2,
Wiley-India
4. “Essentials of Business Analytics” by Camm, Cochran, Fry, Ohlmann, Anderson, Sweeney, Williams,
Cengage Learning
5. “The Kimball Group Reader: Relentlessly Practical Tools for Data Warehousing and Business
Intelligence” 2010, Ralph Kimball, Margy Ross, Wiley Publications
Course Outcomes:
Upon completion of the course, graduates will be able to -
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 130 of 258
130
1. Construct an end-to-end data warehousing solution for business intelligence involving
various data sources, ETL, multi-dimensional modeling, OLAP, reporting and analytics
2. Evaluate various data processing algorithms in their applicability to different problems
3. Display the process of converting data into a user defined format required for
particular analysis
4. Utilize statistical tools in deriving insights from data
5. Describe various techniques for descriptive, predictive and prescriptive analytics
6. Apply various techniques to solve real-world data analysis problems
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 131 of 258
131
FF No. : 654C
CS40201:: HUMAN COMPUTER INTERACTION
Credits: 01 Teaching Scheme: - Tut 1 Hr/Week
Prerequisites: : Nil
List of Contents
A TERM-WORK containing the record of the following:
1. Design user persona for the users of selected product/system.
2. Perform GOMS analysis for selected product/system.
3. Conduct a contextual inquiry for selected product/system.
4. Design an interface prototype for selected product/system.
5. Evaluate an interface using usability testing / evaluation technique.
Text Books 1. “Human-Computer Interaction”, Alan Dix, Janet Finlay, Gregory D. Abowd, Russell Beale,
Pearson Education, ISBN 81- 297-0409-9, 3rd
Edition.
2. “Designing the User Interface”, Ben Shneiderman, Pearson Education, ISBN 81-7808-262-4, 3rd
Edition.
Reference Books 1. “The Elements of User Interface Design”, Theo Mandel, John Wiley & Sons, Inc, ISBN 0-471-
16267-1.
2. “The Essentials of User Interface Design”, Alan Cooper, Wiley-dreamtech India (P) Ltd., ISBN
81-265-0213-4.
Additional Reading 1. “The Design of Everyday Things”, Donald Norman, Basic Books, ISBN 100-465-06710-7, 2002
Edition.
2. “The Essential Guide to User Interface Design”, Wilbert O. Galitz, Wiley-dreamtech India (P)
Ltd., ISBN 81-265-0280-0, 2nd
Edition.
3. “Human-Computer Interaction in the New Millennium”, John M. Carroll, Pearson Education,
ISBN 81-7808-549-6.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 132 of 258
132
FF No. : 654C
CS42220:: DATA MINING AND WAREHOUSING
Credits: 01 Teaching Scheme: - Tutorial 1 Hr/Week
Prerequisites: Database Management Systems.
Objectives:
Study different functionalities of data mining, various algorithms, and get an
overview of significant data mining applications
Mapping with PEOs :- III, (e)
List of Contents
A TERM-WORK containing the record of the following:
1. Design a star / snowflake schema for a data warehouse for an organization.
2. Use ETL tool for extract-transform-load operations
3. OLAP Data cube implementation and operations
4. Data mining: Implement clustering algorithms
5. Classification algorithms
6. Association rule mining
7. Prediction, Linear Regression
8. Outlier analysis
Text Books 1. “The Data Warehouse Lifecycle Toolkit”, Kimball, Reeves, Ross, Thornthwaite, John Wiley, ISBN
9971-51-415-X, 2002 Edition.
2. “Data Mining: Concepts and Techniques”, Jiawei Han and Micheline Kamber, Morgan Kaufman,
ISBN 978-81-312-0535-8, 2nd
Edition. Reference Books
1. “Decision Support and Data Warehouse Systems”, Mallach Efrem G, Tata McGraw Hill, ISBN
978-0070486843, 2009 Edition.
2. “Mastering Data Mining: The art and science of customer relationship management”, M Berry
and G. Linoff, John Wiley, ISBN 9971-51-369-2, 2001 Edition.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 133 of 258
133
Additional Readings 1. “Building A Data Warehouse For Decision Support”, Poe Vidette, Klauer Patricia, Brobst
Stephen, Prentice Hall Inc., ISBN 0-13-769639-6, 2nd
Edition.
2. “Data Mining : Theory and Practice” , Soman K P, Diwakar Shyam, Ajay V, New Delhi,
Prentice Hall Of India, ISBN 81-203-2897-3, 2006 Edition.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 134 of 258
134
FF No. : 654C
CS42212:: DISTRIBUTED SYSTEMS
Credits: 01 Teaching Scheme: -Tutorial 1 Hr/Week
Prerequisites: Operating Systems.
List of Contents
A TERM-WORK containing the record of the following:
1. Design and develop a basic prototype distributed system (e.g. a DFS).
2. Design and implement client server application using RPC/ RMI mechanism
(Java)
3. Design and implement a clock synchronization algorithm for prototype DS.
4. Implement Ring or Bully election algorithm for prototype DS.
5. Ricart Agrawala‟s distributed algorithm for mutual exclusion.
6. Problem solving of Wait-die and Wait –wound scheme for deadlock
prevention.
7. Simulate Wait for Graph based Centralized or Hierarchical or Distributed
algorithm for deadlock detection.
8. Implementation of 2PC / Byzantine Generals Problem
9. Simulate any one of the Consistency models.
Text Books 1.“Distributed Computing: Principles, Algorithms, and Systems”, Ajay Kshemkalyani, Mukesh Singhal,
Cambridge University Press, ISBN-13: 978-0-521-87634-6, 1st
Edition.
2.“Distributed Systems Principles and Paradigms”, Andrew S. Tanenbaum & Maarten Van Steen,
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 135 of 258
135
Prentice Hall India, ISBN 81-7808-789-8, 1st Edition.
Reference Books 1.“Distributed Operating Systems Concepts and Design”, Pradeep K. Sinha, Prentice Hall India, ISBN:
81-203-1380-1, 1st Edition
2.“Distributed Systems – Concepts and Design”, George Coulouris, Jean Dollimore & Tim Kindberg,
Addison-Wesley, ISBN: 0-201-61918-0, 3rd
Edition
Additional Reading 1.“Advanced Concepts In Operating Systems”, Mukesh Singhal, Niranjan G. Shivaratri, McGrawHill,
ISBN-13: 978-0-07-047268-6.
2.“Distributed and Parallel Systems: From Cluster to Grid Computing”, Peter Kacsuk, Thomas Fahringer,
Zsolt Nemeth, Springer, ISBN: 978-0-378-69857-1, 2007.
3.“Distributed Computing: Principles and Applications”, M. L. Liu, Addison-Wesley, ISBN-
10: 0201796449, 2004.
4.“Distributed Computing::Fundamentals,Simulations and Advanced Topics”, Hagit Attiya,Jennifer
Welch, A John Wiley & Sons ,Inc, ISBN 0-471-45324-2,
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 136 of 258
136
FF No. : 654C
CS42217 :: ARTIFICIAL INTELLIGENCE
Credits: 01 Teaching Scheme: - - 1 Hr/Week
Prerequisites: : Nil
List of Contents
A TERM-WORK containing the record of the following:
1. Implement Non-AI and AI Techniques
2. Implement any one Technique from the following
a. Best First Search & A* algorithm
b. AO* algorithm
c. Hill Climbing
3. Implement Constraint Satisfaction Algorithm
4. Expert System in Prolog
5. Implement any two Player game.
Simulate Blocks world problem using goal stack planning
Text Books 1. Elaine Rich and Kevin Knight: "Artificial Intelligence." Tata McGraw Hill
2. Stuart Russell & Peter Norvig : "Artificial Intelligence : A Modern Approach", Pearson
Education, 2nd
Edition.
Reference Books 1. Ivan Bratko : "Prolog Programming For Artificial Intelligence" , 2
nd Edition Addison Wesley,
1990.
2. Eugene, Charniak, Drew Mcdermott: "Introduction to Artificial Intelligence.", Addison Wesley
3. Patterson: “Introduction to AI and Expert Systems”, PHI
4. Nilsson : “Principles of Artificial Intelligence”, Morgan Kaufmann.
Carl Townsend, “Introduction to turbo Prolog”, Paperback, 1987
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 137 of 258
137
FF No. : 654C
CS42219:: INFORMATION RETRIEVAL
Credits: 01 Teaching Scheme: - Tutorial 1 Hrs/Week
Prerequisites: Data Structures, Database Management Systems
List of Contents
A TERM-WORK containing the record of the following:
A. Assignments :
1. Problem solving for Boolean model.
2. Problem solving for Vector Space model.
3. Study of Stemming Algorithms and Thesaurus Construction
4. Problem solving for Index creation: Inverted Files, Signature Files, Suffix
Trees and Suffix Arrays
5. Problem solving for Sequential Searching and Pattern Matching
techniques
6. Problem solving for Latent Semantic Indexing for Text Classification
7. Build an Information Retrieval system using Apache Lucene
Text Books 1. “Modern Information Retrieval”, by Ricardo Baeza-Yates, Berthier Ribeiro-Neto, Addison Wesley
Longman Publishing Co. Inc, ISBN:020139829X, 1999.
2. “Introduction to Information Retrieval”, by Christopher D. Manning, Prabhakar Raghavan and
Hinrich Schütze, Introduction to Information Retrieval, Cambridge University Press. ISBN:
0521865719, 2008.
Reference Books 1. “Information Retrieval”, C. J. Van Rijsbergen, Information Retrieval Group, University of
Glasgow, online at http://www.dcs.gla.ac.uk/Keith/Preface.html.
2. “Information Retrieval Data Structures & Algorithms” by Bill Frakes, Ricardo Baeza-Yates,
Prentice-Hall, ISBN 0-13-463837-9, 1999.
3. Apache Lucene Tutorial
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 138 of 258
138
FF No. : 654C
CS42221:: COMPUTER ARCHITECTURE
Credits: 01 Teaching Scheme: - Tutorial 1 Hr/Week
List of Contents:
1. Introduction to Explicitly Parallel Instruction Computing (EPIC) Architecture.
2. To study numerical based on Performance Metrics and Measures, Speedup
Performance Laws.
3. To study implementation issues of a program on any pipelined processor and their
analysis.
4. To study numerical based on Pipelining.
5. To study implementation issues of Matrix multiplication and sorting on array
processor and their analysis.
6. To study implementation issues of a program on multiprocessor system.
7. To study implementation issues of a multithreaded program.
8. To study Architecture of Multithreaded processors
Text Books
1. Kai Hwang, Faye A. Briggs, "Computer Architecture and Parallel Processing" McGraw-Hill
international Edition.
2. Kai Hwang, "Advanced Computer Architecture", Tata McGraw-Hill.
Reference Books
1. Rajaraman, L Sivaram Murthy, "Parallel Computers", PHI.
2. William Stallings, "Computer Organization and Architecture, Designing for performance"
Prentice Hall, Sixth edition.
3. Kai Hwang, Scalable Parallel Computing.
4. Harrold Stone, High performance computer Architecture.
5. Richard Y. Kain, Advanced Computer Architecture
6. http://www.intel.com/products/processor (for Intel Itanium Processor).
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 139 of 258
139
FF No. : 654C
CS42223:: BUSINESS INTELLIGENCE
Credits: 01 Teaching Scheme: - Tutorial 1 Hr/Week
Prerequisites: : Database Management Systems.
List of Contents
A TERM-WORK containing the record of the following:
1. Getting started: understand what business do with their data with a scenario based
application using QlikView tool
2. Designing an end to end warehousing solution for a real world scenario involving
multi-dimensional modeling, designing data cube, doing ETL, OLAP and
reporting
3. Getting started with R
4. Using R for data preprocessing, exploratory analysis, visualization, correlation
and regression analysis, hypothesis testing, chi square test
5. Data analysis case study using R for a readily available data set
6. BigData Analytics - MapReduce and exposure to Hadoop, Using R over Hadoop
7. [Optional] A group mini-project: take a real world data analysis problem and
solve it using the above learned concepts
a. Getting Data from varied sources
b. Data massaging to prepare it for analysis
c. Generating visualizations to interpret descriptive analysis
d. Implementing sampling and estimation techniques
e. Regression analysis on data
f. Hypothesis testing
Text Books 1. “Data mining and business analytics with R”, Johannes Ledolter, Wiley
2. “Business Analytics” by James R Evans, Pearson
3. “Data Mining: Concepts and Techniques”, Jiawei Han and Micheline Kamber, Morgan Kaufman,
ISBN 978-81-312-0535-8, 2nd Edition
4. “Fundamentals of Business Analytics”, by R. N. Prasad, Seema Acharya,ISBN: 978-81-256-3203-2,
Wiley-India
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 140 of 258
140
5. “Essentials of Business Analytics” by Camm, Cochran, Fry, Ohlmann, Anderson, Sweeney, Williams,
Cengage Learning
6. “The Kimball Group Reader: Relentlessly Practical Tools for Data Warehousing and Business
Intelligence” 2010, Ralph Kimball, Margy Ross, Wiley Publications
Reference Books
1. “Business Intelligence for Dummies”
2. “Advanced Engineering Mathematics” by Erwin Kreyszig, John Wiley & Sons Inc., 10th Edition
3. “Applied Business Statistics: Making Better Business Decisions” 7th Edition by Ken Black, Wiley India
4. “Forecasting: Principles and Practices”, Rob J Hyndman, George Athanasopoulos, OTexts
5. “Information Dashboard Design: The effective visual communication of data”, Stephen Few, O‟Reilly
6. “The Data Warehouse Toolkit - The Complete Guide to Dimensional Modeling (2nd Ed 2002 Wiley)” -
Kimball & Ross
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 141 of 258
141
FF No. : 654B
CS41305 :: DATA ACQUISTION SYSTEMS
Credits: 01 Teaching Scheme: - Laboratory 2 Hrs/Week
Prerequisites:
A: Study of Opamp in signal conditioning circuits as amplifier:
1. Inverting Amplifier.
2. Adder and Subtractor.
3. Integrator and Differentiator.
B: Interfacing of Microcontroller for the following:
1. I/O devices with Key, Switch and LED
2. LCD device
3. RS232C with PC
4. ADC device
5. Temperature Sensor
6. Optocoupler
7. LDR
8. Accelerometer
9. Touch Sensor
C: Mini project based on interfacing of microcontroller
Text Books:
1. “Process control instrumentation”, C.D. Johnson, Pearson education, ISBN-81-7758-
410-3, seventh edition.
2. “Opamp and linear integrated circuits”, Ramakant Gaikwad, PHI publication, ISBN-
9780132808682, 4th edition.
Reference Books :
1. “Instrumentation Devices and System”, Rangan, G .R. Sarma, V.S.V. Mani, Tata
McGraw-Hill, ISBN-0-07-463350-3, 2nd Edition.
2. Microcontroller Handbook
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 142 of 258
142
FF No. : 654B
CS42304:: NEURAL NETWORKS
Credits: 01 Teaching Scheme: - Laboratory 2 Hrs/Week
Prerequisites:
Objectives:
To give design methodologies for artificial neural networks.
To demonstrate neural network applications on real-world tasks.
Mapping with PEOs :- III, IV, (f)
List of Practical
Minimum eight experiments based on the following topics.
1. Supervised Leaning rules for a single neuron
2. Unsupervised Learning rules.
3. Simple Perceptron classifier
4. Feedforward neural network.
5. Backpropagation algorithm
6. MAXNET
7. Hamming Distance Classifier
8. Hopfield network
9. SOM
10. SVM
11. Verification of logic gates using NN algorithms
12. Feature extraction for a given real world problem of importance.
13. Design of Fuzzy sets for a given problem statement.
14. Two short assignments based on research papers suggested by staff.
Text Books
1. Jacek M. Zurada, “Introduction to Artificial neural System”, JAICO publishing house,2002,.
2. Haykin, S., Neural Networks - A Comprehensive Foundation (2nd Edition).
Macmillan, 1999.
3. Prof. Dr. S. T. Patil, Neural Networks and applications, Nirali Prakashan,
Pune.
Reference Books
1. Christopher M. Bishop, “Neural Networks for Pattern Recognition”, Indian Edition, oxford,1996
2. B. Yegnarayana, Artificial Neural Networks, PHI, 2001.
3. Timothy J. Rosss, “Fuzzy logic with engineering applications”, Wiley, 2004.
4. Bart Kosko, “Neural networks and fuzzy systems”, prentice hall of India, 1994.
5. John Yen and Reza Langari, “Fuzzy logic, intelligence, control and information”,
6. Pearson education.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 143 of 258
143
7. Some basic and modern research papers suggested by staff in charge.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 144 of 258
144
FF No. : 654B
CS42303:: PARALLEL COMPUTING ON GPU
Credits: 01 Teaching Scheme: - Laboratory 2 Hrs/Week
Prerequisites: Nil
List of Practical
1. Parallel GPU implementation of vector-vector operations
2. Parallel GPU implementation of vector-Matrix operations
3. Parallel computation of binomial coefficient matrix
4. Parallel GPU implementation of Matrix-Matrix operations
5. Assignment focusing on optimization of data transfer between CPU and
GPU:using page locked host memory and to avoid the data transfer
6. Assignment focusing on memory optimization: use of GPU shared, constant and
texture memory.
7. Parallel GPU implementation involving kernel looping.
8. Parallel computation of set of multi-indices on GPU.
Text Books 1. CUDA: Programming Massively Parallel Processors: A Hands-On Approach. Authors: David
Kirk, Wen-mei Hwu © ELSEVIER Inc.
2. CUDA by Example: An Introduction to General-Purpose GPU Programming by Jason Sanders
and Edward Kandrot
3. Parallel Programming in C with MPI and OpenMP by Michael J. Quinn, Tata McGraw-Hill
Edition
4. Advanced computer architecture by Kai Hwong, Tata McGraw-Hill Edition, 2001
References: 1.http://developer.nvidia.com/
2.www tutorials on introduction to parallel computing
3.Other references suggested by instructor
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 145 of 258
145
FF No. : 654B
CS42305 :: MOBILE COMPUTING
Credits: 01 Teaching Scheme: - Laboratory 2 Hrs/Week
Prerequisites: Computer Networks
List of Practical
Assignments should be implemented on android operating systems.
1. Design simple GUI application with activity and intents e.g. calculator.
2. Design an application to handle address book and call log.
3. Design an application to display map with current location.
4. Design an application to send SMS and emails.
5. Design a client server application to communicate with database server.
Course Project: The project needs to be done in the group of 2 or 3 where students need
to select real world problem and present a solution. During the evaluation of the project
the emphasis is on: (a) how problem selection is done and (b) is the application user
friendly.
Text Books 1. “Beginning Android Application Development”, Wei-Meng Lee, Wrox publication, ISBN: 978-1-
118-01711-1, March 2011.
2. “Mobile Communications”, Jochen Schiller, 2nd
edition, Pearson education, ISBN- 81-297-0350-
5.
Reference Books 1. “Wireless and Mobile Network Architectures”, Yi-Bing Lin, Imrich Chlamtac, Wiley publication,
ISBN-9971-51-366-8.
2. “Mobile Computing”, Raj Kamal, Oxford University press, ISBN 978-0-19-568677-7
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 146 of 258
146
FF No. : 654B
CS42302:: IMAGE PROCESSING
Credits: 01 Teaching Scheme: - Laboratory 2 Hrs/Week
Prerequisites: Nil
List of Practical
All the assignments should be done using ‘MATLAB ’.
1. Study of different file formats e.g. BMP, TIFF and extraction of attributes of
BMP.
2. Study of statistical properties- mean, standard deviation, profile, variance and
Histogram Plotting.
3. Histogram equalization & modification.
4. Gray level transformations such as contrast stretching, negative, power law
transformation etc.
5. Spatial Domain filtering- smoothing & sharpening filters.
6. Edge detection using Sobel, Prewitt and Roberts operators.
7. Pseudo coloring.
8. Creating noisy image and filtering using MATLAB.
9. DFT/IDFT of given image.
10. Singular Value Decomposition of given Image.
Text Books 1. ”Digital Image Processing”, Rafael Gonzalez & Richard Woods, Pearson publications, ISBN
0132345633, 3rd
Edition.
2.”Fundamental of Digital Image Processing”, Anil K. Jain, PHI publication, ISBN 13:
9780133361650, 5th
Edition.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 147 of 258
147
Reference Books 1.“Digital Image Processing”, William Pratt, Wiley Publication, ISBN 0-471-37407-5, 3
rd Edition.
2.”Introduction to Matlab 7 for Engineering”, William J.Palm, McGraw Hill Publication, ISBN
0072922427, 2nd
Edition.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 148 of 258
148
FF No. : 654B
CS42335: Digital Image Processing Credits: 03 Teaching Scheme: - Lab 2 Hrs/Week
Prerequisites:
List of Contents
1. RGB to grey conversion
2. Histogram Equalization
3. Smoothing Filters and Sharpening Filters
4. Binarization using adaptive thresholding
5. Perspective Transform
6. Opening and Closing Operations
7. Traffic Sign Recognition
Text Books 1.”Digital Image Processing”, Rafael Gonzalez & Richard Woods, Pearson publications, ISBN
0132345633, 3rd
Edition.
2.”Fundamental of Digital Image Processing”, Anil K. Jain, PHI publication, ISBN 13: 9780133361650,
5th
Edition.
Reference Books 1.“Digital Image Processing”, William Pratt, Wiley Publication, ISBN 0-471-37407-5, 3
rd Edition.
2.”Introduction to Matlab 7 for Engineering”, William J.Palm, McGraw Hill Publication, ISBN
0072922427, 2nd
Edition.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 149 of 258
149
CS47303 :: PROJECT STAGE 2
Credits: 04 Teaching Scheme: - 6 Hrs/Week
Aim
This course addresses the issues associated with the successful management of a software
development project. The course emphasizes project life cycle phases requirement
engineering, system analysis and system design. A further aim is for students to heighten
personal awareness of the importance of developing strategies for themselves and their
career. The Project Work can lead to:
a. Transform existing systems into conceptual models.
b. Transform conceptual models into determinable models.
c. Use determinable models to obtain system specifications.
d. Select optimum specifications and create physical models.
e. Apply the results from physical models to create real target systems.
Objectives
1. To provide an understanding of the project planning process and problem scoping
2. To define roles and work with cross functional teams
3. To establish clear project objectives and milestones
4. To create effective and deliverable project plans
5. To perform rigorous analysis and design activities for solution planning
6. To select appropriate technology for implementation and testing
7. Mapping with PEOs :- – III, IV, (f)
Overview of the Course:
1. The Student Project Group is expected to make a survey of situation for
identifying the requirements of selected Technological Problem. The Student
Project Group will be monitored by Internal Guides and External Guides (if any).
2. The project requires the students to conceive, design, implement and operate a
mechanism (the design problem). The mechanism may be entirely of the
student‟s own design, or it may incorporate off-the-shelf parts. If the mechanism
incorporates off-the-shelf parts, the students must perform appropriate analysis to
show that the parts are suitable for their intended purpose in the mechanism.
3. The project must be open-ended – meaning that there is not a known correct
answer to the design problem. Students are expected to apply their creativity
(simply copying or re-creating something that already exists is not acceptable).
4. The project must have an experimental component. Students must conceive,
design, implement and operate an appropriate experiment as part of the project.
The experiment might be to collect data about some aspect of the design (i.e., to
verify that the design will work as expected). Alternatively, the experiment could
be to verify that the final mechanism performs as expected.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 150 of 258
150
5. Upon receiving the approval, the Student Project Group will prepare a preliminary
project report consisting Requirement Definition Document, Feasibility Study
Document, System Requirement Specification, System Analysis Document,
Preliminary System Design Document. All the documents indicated will have a
prescribed format.
6. The Project Work will be assessed jointly by a panel of examiners having more
than Five Years experience. The Project Groups will deliver the presentation of
the Project Work which will be assessed by the panel.
7. The Student Project Group needs to actively participate in the presentation. The
panel of examiners will evaluate the candidate‟s performance based on
presentation skills, questions based on the Project Work, understanding of the
Project, analysis and design performed for the project.
8. The Student Project Groups are expected to work on the recommendations given
by the panel of examiners. In no case any variation in Project Theme will be
permitted.
Assessment Scheme
Sr. No. Content Marks
1 System Requirement Specification 20
2 Feasibility Study 10
3 System Analysis 30
4 System Design 30
5 Presentation of the Project Work 10
Outcomes:
Upon completion of the course, the students will be to:
1. Identify major issues in complex situations; and know how to prepare alternative
solutions and make decisions.
2. Becoming aware of the need to think and act in an entrepreneurial manner by
developing the ability to: critically and creatively understand innovations and
development, work independently and collaboratively.
Note:
The student needs to identify a technological problem in the area of Computer
Engineering or Information Technology of their choice and address the problem by
formulating a solution for the identified problem. The project work needs to be
undertaken by a group of maximum FOUR and minimum of THREE students. The
Project work will be jointly performed by the project team members.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 151 of 258
151
The Project Group will prepare a synopsis of the project work which will be approved by
the concerned faculty member. The project should not be a reengineering or reverse
engineering project. In some cases, reverse engineering projects will be permissible based
on the research component involved in it. The project work aims at solving a real world
technical problem. Hence ample literature survey is required to be done by the students.
Application-oriented projects will not be acceptable. Low-level custom User Interface
development and its allied mapping with a particular technology will not be accepted.
Following is the list of recommended domains for Project Work:
Computer Networks Image Processing
Operating Systems Artificial intelligence
Network Security Expert Systems
Digital Signal Processing Object Oriented Systems
Systems Programming Modeling and Design
Real Time Systems System Testing
Embedded systems Storage Management
Cluster Computing Client-Server Computing
Mobile &Wireless Communications Cloud Computing
Multimedia Systems Protocol Engineering
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 152 of 258
152
MO
DU
LE
VII
I
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 153 of 258
153
Vishwakarma Institute of Technology Issue 05 : Rev No. 0 : Dt. 22/11/14
Title : Course Structure Module-8
FF No. 653 Course Structure
Branch – IT Engineering Year –B.Tech Module-8 Academic Year -2015-16 Pattern – E11
Theory Courses
Code Subject Name
Teaching Scheme ( Hrs. / week) Examination Scheme
Credits Lectures Tutorial HA TA MSE ESE Total
CS40104 Software Testing & Quality Assurance 3 1 0 20 20 60 100 4
CS40108 Network Security 3 0 0 20 20 60 100 3
CS42107
CS42101
CS42108
CS42110
ELECTIVE III
Software Design and Architecture
Advanced Computer Graphics
Systems Programming
Multimedia Systems 3 0 0 20 20 60 100 3
CS42113
CS42114
CS42116
CS42118
CS42122
CS42124
ELECTIVE IV
Digital Signal Processing
Product Design
Convergence Technologies
Geographical Information Systems
Design and Analysis of Algorithms
Algorithmic Number Theory and Algebra 3 1 0 20 20 60 100 4
TOTAL 12 2 0 14
Laboratory Courses
Code Subject Name
Teaching Scheme ( Hrs. / week) Examination Scheme
Credits Practicals
2
2
8
12
ISE ESE Total
CS40308 Network Security 70 30 100 1
ELECTIVE III 70 30 100 1
CS47308 PROJECT STAGE 3 (B.E. Semester II)
Irrespective of Module 6
TOTAL 8
Abbreviations Used
TOTAL
CREDITS 22 HA Home Assignment
TA Teacher Assessment
ISE In Sem. Examination
ESE End Sem. Examination
CA Continuous Assessment
* Alternate Week Laboratory
^ Detail Enclosed Separately
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 154 of 258
154
FF No. : 654A
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Software Engineering, Database Management System
Unit 1: Software Measurement ( 8 Hrs )
Part A: Measurement Theory and Why to Measure the Software, Measurement and
Models, Measurement Scales, Classification of Software Measures, Measurement
Framework, Measuring Internal Product Attributes: Size, Measuring Internal Product
Attributes : Structure, Halstead‟s Software Science, Product Quality Metrics, In-Process
Quality Metrics, Software Reliability: Measurement and Prediction, Planning a
Measurement Program, Measurement in Practice
Part B: The Rayleigh Model, Exponential Distribution and Reliability Growth Models,
SRE process, Reliability Concepts: Hardware and Software, Deploying SRE
Unit 2: Principles of Testing ( 8 Hrs )
Part A: Testing Concepts: Purpose of Software Testing, Testing Principles, Goals of
Testing, Testing aspects: Requirements, Test Scenarios, Test cases, Test
scripts/procedures, Strategies for Software Testing, Testing Activities, Mistakes, Faults &
Failures, Planning Verification and Validation, Software Inspections, Automated Static
Analysis, Verification and Formal Methods, Levels of Testing
White-Box Testing: Test Adequacy Criteria, Static Testing, Structural Testing, Code
Complexity Testing, Mutation Testing, Data Flow Testing
Black-Box Testing: Test Case Design Criteria, Requirement Based Testing, Positive and
Negative Testing, Boundary Value Analysis, Equivalence Partitioning State Based
Testing, Domain Testing
Part B: Analysis of Flow Graphs, Complexity Measures and computations
Unit 3: Functional Testing ( 8 Hrs )
Part A: Test Plan, Test Management, Test Execution and Reporting, Test Specialist
Skills, Tester‟s Workbench and Tool Categories, Test Maturity Model and Test Process
Assessment, Debugging & Root Cause Analysis, Software Items, Component & Units,
Test Bed, Traceability and Testability, Attributes of Testable Requirements, Test Matrix,
Benefits of Formal Test Documentation, Types of Testing Documentation, Verification
Testing, Validation Testing, Integration Testing, System and Acceptance Testing, GUI
Testing, , Regression Testing, Selection, Minimization and Prioritization of Test Cases
for Regression Testing, Creating Test Cases from Requirements and Use cases
CS 40104:: SOFTWARE TESTING & QUALITY ASSURANCE
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 155 of 258
155
Part B: Software Defects: Origins of Defects, Defect Classes, Defect Repository / Test
Design, Developer/Tester Support for Defect Repository, Need for Testing
Unit 4: Higher Order Testing ( 8 Hrs )
Part A: Object Oriented Testing, Specification Based Testing, Performance Testing, Ad-
hoc Testing, Usability and Accessibility Testing, Risk-based Testing, Exploratory
Testing, Scenario-based Testing, Random Testing Compatibility Testing, User
Documentation Testing, Client –Server System Testing, RAD Testing, Configuration
Testing, Testing internal Controls, Multiplatform Environment Testing, Security Testing,
Web-based System Testing, Testing VS Test Automation, Tool evaluation and selection,
Automation team roles, Architectures, Planning and implementing test automation
process
Part B: IEEE Standards Related to Testing, ISO 12207 & IEEE/EIA Std12207on Testing,
ISO 9000:2000 on Testing, ISO 9003, IEEE Std 1012, IEEE Std 1028
Unit 5: Software Quality Assurance ( 8 Hrs )
Part A: Quality Concepts, Software Quality Assurance, Planning for SQA, Six Sigma
Principles, Malcolm Baldridge Assessment, Edward Deming‟s Principles, Total Quality
Management, Ishikawa‟s Seven Basic Tools, Using Agile Methods to Improve Software
Testing, Building Agility into the Testing Process, Software Maintenance, Purpose of
Inspection, Cost of Inspections, Defect Detection and Prevention, Feedback, Feed-
forwards and Control, Flow of Inspection Process, Activities of Inspection, Economics of
Inspections
Part B: Software Benchmarks and Baselines, Key Factors for Software Assessment and
Benchmark Studies, Identifying Software Best and Worst Practices
Text Books:
1. Fenton, Pfleeger, “Software Metrics: A Rigourous and practical Approach”, Thomson
Brooks/Cole, ISBN 981-240-385-X.
2. Desikan, Ramesh, “Software Testing: principles and Practices”, Pearson Education, ISBN 81-
7758-121-X.
Reference Books :
1. Burnstein, “Practical Software Testing”, Springer International Edition, ISBN 81-8128-089-X
2. William E. Perry, “ Effective Methods for Software Testing”, John Wiley and Sons, ISBN 9971-
51-345-5
3. Yogesh Singh, ”Software Testing”, Cambridge University Press, ISBN 978-1-107-01296-7
4. Nina Godbole, “Software Quality Assurance: Principles And Practice”,Alpha Science
International, Ltd (August 1, 2004) ISBN-10: 1842651765 ISBN-13: 978-1842651766
5. Ronald Radice, “Software Inspections”, Tata McGraw Hill, ISBN 0-07-048340-X
6. Capers Jones,” Software Assessments, Benchmarks, and Best Practices” ,Burlington, Vermont
Publisher: Addison-Wesley Professional 2000 ISBN-10: 0201485427 ,ISBN-13: 9780201485424
Course Outcomes:
Upon completion of the course, graduates will be able to –
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 156 of 258
156
1. Judge application of software measurement theory and comprehend evaluative options.
2. Infer problem levels so as to prioritize them based on commonly acceptable evaluation
practices.
3. Devise a framework to hypothesize the desirable outcomes by application of suitable
testing techniques and strategies.
4. Conform to well documented specification in order to defend the practicability of
solution sustainment.
5. Demonstrate the skillset as a tester to neutralize the consequences of wicked problem.
6. Creatively adapt to new segments uprising in testing arena.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 157 of 258
157
FF No. : 654A
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Computer Networks.
Unit 1 (8+2 Hrs)
Introduction
PartA:Introduction to Security: Vulnerabilities, Threats, Threat Modeling, Risk, attack
and attack types, Avoiding attacks, Security services.
Trustworthiness, Ethical issues and practices, Tradeoffs of balancing key security
properties - Confidentiality, Integrity, Availability.
Protocol Vulnerabilities: DoS and DDoS, session hijacking, ARP spoofing, Pharming
attack.
Software vulnerabilities: Phishing, buffer overflow, Cross-site scripting attack, Virus and
Worm Features, Trojan horse, Social engineering attacks
PartB: SYN-Flooding, SQL- injection, DNS poisoning, Sniffing, Sabotage flashing
attack, Security of Embedded Devices.
Unit 2 (8+2 Hrs)
Private key cryptography
PartA:Mathematical background for cryptography: modulo arithmetic, GCD (Euclids
algorithm), algebraic structures (Groups, Rings, Fields, Polynomial Field).
Role of random numbers in security, Importance of prime numbers
Data Encryption Standard: Block cipher, Stream cipher, Feistel structure, round function,
block cipher modes of operation, S-DES, Attacks on DES, S-AES, AES.
PartB:Chinese remainder theorem, Elementary Ciphers (Substitution, Transposition and
their Properties), Frequency analysis
Unit 3 (8+2 Hrs)
Public key cryptography
PartA:RSA: RSA algorithm, Key generation in RSA, attacks on RSA.
Diffie-Hellman key exchange: Algorithm, Key exchange protocol, Attack.
Elliptic Curve Cryptography (ECC): Elliptic Curve over real numbers, Elliptic Curve over
Zp, Elliptic Curve arithmetic. Diffie-Hellman key exchange using ECC.
Message authentication and Hash Function.
PartB: Diffie-Hellman key exchange on EC Groups, digital signature, EC- based digital
signature, Digital Forensics.
CS40108 :: NETWORK SECURITY
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 158 of 258
158
Unit 4 (8+2 Hrs)
Authentication and access control
PartA: Authentication: One-Way Authentication, Mutual Authentication, Dictionary
Attacks, Centralized Authentication, The Needham-Schroeder Protocol.
Authentication Applications: Kerberos, X.509 authentication service, public key
infrastructure.
Access Control in Operating Systems: Discretionary Access Control, Mandatory Access
Control, Role Based Access Control.
PartB:Authentication and authorization tools, Biometrics.
Unit 5 (8+2 Hrs)
Security application and design
PartA: Network layer security: IPSec for IPV4 and IPV6.
Transport layer security: SSL and TLS.
Application layer security: Security services, S/MIME, PGP, PEM, Https, Honey pots.
Security design: End-to-end security, Security composability, Open design, Cost and
tradeoffs
PartB: Cyber laws, Cyber Security, IDS, SNORT, Firewall, Cloud Security Tradeoffs.
Text Books
1. “Cryptography and Network Security-Principles and Practices” by William Stallings, Pearson
Education, 2006, ISBN 81-7758-774-9, 4th
Edition.
2. “Network Security and Cryptography”, by Bernard Menezes, Cengage Learning, 2010, ISBN 81-315-
1349-1, 1st Edition.
Reference Books
1.“Computer Security: Art and Science”, by Matt Bishop, Pearson Education, 2002, ISBN 0201440997, 1st
Edition.
2. “Network security, private communication in a public world”, by Charlie Kaufman, Radia Perlman and
Mike Spencer, Prentice Hall, 2002, ISBN 9780130460196, 2nd
Edition.
Additional Reading
1. “Security architecture, design deployment and operations”, by Christopher M. King, Curtis Patton
and RSA press, McGraw-Hill, 2001, ISBN 0072133856, 1st Edition.
2. „Inside Network Perimeter Security” by Stephen Northcott, Leny Zeltser, et al, Pearson Education
Asia, ISBN 8178087618, 1st Edition.
Course Outcomes
Upon completion of the course, the students will be able to:
1. Analyze cryptographic techniques using a mathematical approach by examining
nature of attack.
2. Establish type of attack on a given system.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 159 of 258
159
3. Simulate different types of attacks using tools.
4. Justify various methods of authentication and access control for application of
technologies to various sections of industry and society.
5. Design a secure system for protection from the various attacks for 7 layer model
by determining the need of security from various departments of an organization.
6. Estimate future needs of security for a system by researching current environment
on a continuous basis for the benefit of society.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 160 of 258
160
F No. : 654A
CS 42107:: SOFTWARE DESIGN AND ARCHITECTURE
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Software Engineering
Unit 1 (8+1 Hrs)
Introduction to Software Architecture and Design
PartA:Software Architecture Vs Software Design, Software Architecture Relationships to
Other Disciplines, Foundations of Software Architecture, Software architecture in the
context of the overall software life cycle ,Role of Software Architect, Architectural
Styles, Architectural Frameworks, Designing, Describing, and Using Software
Architecture, IS2000: The Advanced Imaging Solution, Global Analysis, Conceptual
Architecture View, Module Architecture View, Execution Architecture View, Code
Architecture View.
PartB:CASE study of Architectures: Air traffic control case study, Flight simulation case
study, SOA, SOMF, TOGAF, CORBA, EJB.
Unit 2 (8+1 Hrs)
Architectural Patterns and Design Patterns
PartA:Introduction to software Patterns: Architectural Patterns, Design Patterns and
Idioms. Architectural Patterns: Blackboard, Pipe and filter, Design Patterns proposed by
GoF: Creational Patterns, Structural Patterns, and Behavioral Patterns. Design Patterns
proposed by Buchman: Object Management Patterns Adaptation Patterns,
Communication Patterns, Patterns for Distribution, Patterns for Interactive Systems,
Adaptable Systems, Analysis Patterns.
PartB: Design patterns in java, software design anti-patterns.
Unit 3 (8+1 Hrs)
Enterprise Architecture Patterns
PartA:Layering, Organizing Domain Logic, Mapping to Relational Databases, Web
Presentation, Domain Logic Patterns, Data Source Architectural Patterns, Object-
Relational Behavioral Patterns, Object-Relational Structural Patterns, Object-Relational
Metadata Mapping Patterns, Web Presentation Patterns, Distribution Patterns, Offline
Concurrency Patterns
PartB:TADG Architecture Patterns, IBM Patterns for e-business
Unit 4 (8+1 Hrs)
Enterprise Architecture Integration
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 161 of 258
161
PartA:Defining EAI, Data-Level EAI, Application Interface-Level EAI, Method-Level
EAI, User Interface-Level EAI, The EAI Process, An Introduction to EAI and
Middleware, Transactional Middleware and EAI, RPCs, Messaging, and EAI,
Distributed Objects and EAI, Database-Oriented Middleware and EAI, Java Middleware
and EAI, Implementing and Integrating Packaged Applications, XML and EAI,
Message Brokers, Process Automation and EAI.
PartB:Enterprise Integration Patterns
Unit 5 (8+1 Hrs)
Archetype Patterns
PartA: Archetypes and Archetype Patterns, Model Driven Architecture with Archetype
Patterns. Literate Modeling, Archetype Pattern, Customer Relationship Management
(CRM) Archetype Pattern, Product Archetype Pattern, Quantity Archetype Pattern, Rule
Archetype Pattern
PartB: Application of archetypes in a particular domain to understand pattern mapping.
Text Books 1. Erich Gamma, Richard Helm, Ralph Johnson,“Design Patterns: Elements of Reusable Object-
Oriented Software” (Addison-Wesley Professional Computing Series) ,John Vlissides, Publisher:
Addison-Wesley Professional, 1st edition (January 15, 1995) , ISBN-10: 0201633612 ISBN-13:
978-0201633610
2. Martin Fowler ,“Patterns of Enterprise Application Architecture”, Addison-Wesley
Professional, 2003, ISBN-10: 0321127420 ISBN-13: 9780321127426
Reference Books 1. Paul Clements, Felix Bachmann, Len Bass, David Garlan,Documenting Software Architectures:
Views and Beyond Addison-Wesley Professional 2003, ISBN-10: 0201703726, ISBN-13:
9780201703726
2. Frank Buschmann, Hans Rohnert, Kevin Henney, Douglas C. Schmidt ,”Pattern-Oriented
Software Architecture Volume 1, 2, 3, 4, 5”, Publisher: Wiley, 1 edition (August 8, 1996-2004),
ISBN-10: 0471958697, ISBN-13: 978-0471958697
Additional Reading 1. Fred A. Cummins ,“Enterprise Integration: An Architecture for Enterprise Application and
Systems Integration”, Wiley; 2002 ISBN-10: 0471400106 ISBN-13: 978-0471400103
2. David S. Linthicum, Enterprise Application Integration Addison-Wesley Professional 2003, ISBN-
10: 1402052626
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 162 of 258
162
Course Outcomes:
1. To describe what patterns are, how to use them, and why they are
important.
2. To understand contribution of patterns towards the design process
efficiency
3. To trace the relationship between patterns and traditional methods
4. To learn the relationship among patterns, frameworks, object-oriented
languages, and software architecture
5. To identify fundamental and advanced concepts of design and
architectural patterns
6. To Structure systems by applying architectural patterns
7. To focus on Archetypes and Architecture Documentation
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 163 of 258
163
FF No. : 654A
CS42101:: ADVANCED COMPUTER GRAPHICS
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Computer Graphics
Unit 1 (8+1 Hrs)
OpenGL
PartA:OpenGL over windows, SDK, Extensions, GLUT, GLU, OpenGL primitives,
Programming language: Blending, 3D viewing(camera analogy), Lighting model,
Culling, Fog, Texture mapping.
PartB:OpenGL over Linux, pBuffer rendering, Shadowing Techniques.
Unit
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 215 of 258
215
FF No. : 654A
Credits: 02 Teaching Scheme: - Theory 2 Hrs/Week
Prerequisites: Familiarity with Computer Operations, C Programming.
Objectives:
Teaches the fundamentals of Unix Operating System.
Prepares the student for Unix Administration.
Prepare the students for Shell Programming, AWK Programming.
Mapping with PEOs :- II, III, (d)
Unit 1 (5+1 Hrs)
Introduction
PartA: Introduction: Operating System, Functions of OS, Unix Architecture, Kernel,
Shell, Different types of Shells, File System / Directory Structure, Features of Unix.
PartB:Comparison of Windows with Unix.
Unit 2 (5+1 Hrs)
Unix Commands
PartA: Basic commands: Internal and External Commands, Command Structure, man,
cat, cal, date, passwd, echo, printf, less, more, wc, bc, uname, who, tty, clear, script.
File & Directory Manipulation under Unix: File Concepts, cat, cp, rm, mv, more, file, wc,
od, cmp, diff, dos2unix, unix2dos, mkdir, rmdir, cd, ls, pwd.
Part B: Input and output redirection
Unit 3 (5+1 Hrs)
File permissions, Filters and vi Editor
PartA: Working with File Permissions: Understanding Permissions, Changing File and
Directory Permissions, Changing Ownership and Group.
Filter and Redirection: Concepts, pr, head, tail, cut, paste, sort, uniq, tr, tee, grep, Pipe
and I/O Redirection.
vi Editor: Creating and Viewing Files using the vi Editor, vi commands
PartB: Sed: The Stream Editor
Unit 4 (5+1 Hrs)
Shell Programming
CS28102:: UNIX PROGRAMMING
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 216 of 258
216
PartA: Shell Programming: Read Statement, Command Line Arguments, Different Operators Control Structures: if, for, while, case. Positional Parameters, Arrays, Functions, Writing Shell Scripts, Debugging. PartB: Comparison of different Shell Scripting.
Unit 5 (5+1 Hrs)
AWK Programming
PartA: AWK Programming: Format of AWK Programs, Records, Fields, Variables, Variables, Expressions, Operators, Print Statement, Control Statements in Actions, BEGIN and END block.Control Structures: if, for, while. AWK Functions: String Handling Functions, Mathematical Functions, Arrays PartB:Passing Shell Arguments to AWK, Passing AWK Output to the shell.
Text Books 1. “Unix Concepts and Applications”, Das Sumitabha, Tata McGraw Hill, ISBN: 0- 07-053475-6,
3rd
Edition.
2. “Unix Shell Programming”, Yashavant Kanetkar, BPB Publications, ISBN: 81- 7029-753-2, 1st
Edition.
Reference Books 1. “Unix And Shell Programming”, Forouzan B. A., Gilberg R. F., Australia, Thomson Brooks Cole,
ISBN: 981-243-127-6, 1st Edition.
2. “Unix: Concepts and Programming”, Sethuraman Murugan, Dennet and Co, 1st Edition, 2006,
ISBN: 819032281-8.
Additional Reading 1. Vijay Mukhi's The C Odyssey Unix: Open Boundless C”, Shah Rajiv, Shetty Tilak, Gandhi Meeta,
BPB Publications, ISBN: 81-7029-165-8, 1992.
2. “Test Your Unix Skills”, Yashwant Kanetkar, BPB Publications, ISBN: 81-7029-848-2, 1997.
3. “UNIX Programming Environment”, Kernighan B. W. , Pike R., Prentice Hall Of India, ISBN:
81-203-0499-3, 1984.
4. “Unix for You”, Koparkar Pramod, Tata McGraw Hill, ISBN: 0-07-052849-7, 1991.
5. “Linux: The Complete Reference”, Petersen R. L., Tata McGraw Hill, ISBN: 0-07-05849-7, 2003
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 217 of 258
217
FF No. : 654A
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Data Structures
Objectives:
To introduce advanced data structures, problem solving paradigms
To study the representation, implementation & applications of data structures.
To compare alternative implementations of data structures.
To choose the appropriate data structure for modeling a given problem.
Mapping with PEOs: III, (e).
Unit 1 (8+1 Hrs)
Hashing
PartA: Static Hashing: Hash tables, Hash functions, Overflow Handling. Dynamic
Hashing: Motivation for Dynamic Hashing, Dynamic Hashing using Directories,
directory less Dynamic Hashing. Bloom Filters: An application-differential files, Bloom
Filter Design.
Part B: Theoretical evaluation of overflow techniques.
Unit 2 (8+2 Hrs)
Priority Queue and Advance Heaps
PartA:Single and Double Ended Priority queues, Leftist Trees: Height Biased, Weight
Biased. Binomial Heaps: Cost Amortization, Definition of Binomial Heaps, Insertion,
Melding two Binomial Heaps, deletion of min element. Fibonacci Heaps: Definition,
Deletion from an F-heap, Decrease key, Cascading Cut. Pairing Heaps: Definition, Meld
and Insert, Decrease Key, Delete Min, Arbitrary delete. Interval Heaps: Definition and
Properties, Insertion and Initialization, Deletion of Min element.
PartB:Symmetric Min-max Heaps.
Unit 3 (9+1 Hrs)
Advanced Binary Search Trees
PartA:Red-Black Trees: Definition, Representation, Searching, Insertion, Deletion,
Joining, Splitting a Red-Black Tree. Splay Trees: Bottom-up, Top-down Splay trees,
Multiway Search trees: Definition and Properties, Searching an m-way Search Tree. B-
Tree:
Definition and Properties, number of elements in a B-Tree, Insertion, deletion of a B-tree.
B+ Tree: Searching, Insertion, Deletion.
CS38101:: ADVANCED DATA STRUCTURES
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 218 of 258
218
PartB:AA Trees.
Unit 4
(9+1 Hrs)
Digital Search Structures
PartA:Digital Search Trees: Definition, Search, Insert and Delete. Binary Tries,
Compressed Binary Tries. Multiway Tries: Definition, searching a Trie, sampling
Strategies, Insertion, Deletion, Height of a Trie, Space required and alternative node
structures, Prefix Search and applications. Compressed Tries: with Skip fields and with
Labeled edges. Suffix Trees as a data structure.
Part B: Searching a Suffix Tree.
Unit 5 (8+1 Hrs)
Data structures for Disjoint Sets and Linear Programming
PartA: Data structures for Disjoint Sets: Disjoint Set Operations, Linked list
representation of disjoint sets, Disjoint set forests. Linear Programming: Overview,
Applications, Algorithms, Standard and Slack forms, Formulating problems as linear
programs, Simplex Algorithm.
Part B:Linear Programming duality
Text Books 1. “Fundamentals of Data Structures in C”, E. Horwitz , S. Sahani, Anderson-Freed, Universities
Press, Second Edition, 2008, ISBN 978-81-7371-605-8.
2. “ Introduction to Algorithms”, T. Cormen, R.Rivest, C. Stein, C. Leiserson, PHI publication,
Second Edition, 2004, ISBN 81-203-2141-3.
Reference Books 1. “Advanced Data structures”, Peter Brass, Cambridge Publication, 1
st Edition, 2008 ,ISBN – 978-
0-521-88037-4.
2. “Data Structures and algorithms with Object Oriented design Patterns in Java”, Bruno R. Preiss,
wiley Publication, 1st Edition, 2000. ISBN: 978-0-471-34613-5.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 219 of 258
219
FF No. : 654A
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Computer Networks.
Objectives:
To explain routing algorithms in the Internet; link-state routing and distance-
vector routing; broadcast and multicast routing algorithms.
To explain path determination, strengths of link state and distance vector
protocols in differing configurations.
To describe the goals of routing protocols and convergence as impacted by
different protocols.
To explain the similarities and differences between several types of routing
protocols.
Mapping with PEOs :- IV,V, (i)
Unit 1 (8 Hrs)
Networking and Network Routing
PartA: Addressing and Internet Service: An Overview, Network Routing, IP Addressing,
Service Architecture, Protocol Stack Architecture, Router Architecture, Network
Topology, Architecture, Network Management Architecture, Public Switched Telephone
Network.
PartB: ICMP, PING, DHCP, ARP,RARP
SLIP, SONET, MPLS.
Unit 2 (8 Hrs)
Shortest and Widest path Algorithms
PartA:Shortest Path and Widest Path: Bellman–Ford Algorithm and the Distance Vector
Approach, Dijkstra‟s Algorithm, Widest Path Algorithm, Dijkstra-Based Approach,
Bellman–Ford-Based Approach.
PartB: k-Shortest Paths Algorithm.
Unit 3 (8 Hrs)
Routing Protocols: Framework and Principles
PartA:Routing Protocol, Routing Algorithm, and Routing Table, Routing Information
Representation and Protocol Messages, Distance Vector Routing Protocol, Link State
Routing Protocol, Protocol, and Link Cost.
PartB:Path Vector Routing.
Unit 4 (8 Hrs)
CS38102:: ROUTING ALGORITHMS
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 220 of 258
220
Internet Routing Algorithms
PartA:IP Routing and Distance Vector Protocol Family: RIPv1 and RIPv2, OSPF and
Integrated IS-IS: OSPF: Protocol Features, OSPF Packet Format, Integrated IS-IS, Key
Features, comparison, BGP: Features, Operations, Configuration Initialization, phases.
PartB:BGP Message Format.
Unit 5 (8 Hrs)
Analysis of Network Algorithms
PartA: IP Address Lookup Algorithms : Impact, Address Aggregation, Longest Prefix
Matching, Naïve Algorithms, Binary , Multibit and Compressing Multibit Tries, Search
by Length Algorithms, Search by Value Approaches, Hardware Algorithms, Comparing
Different Approaches. IP Packet Filtering and Classification: Classification,
Classification Algorithms, Naïve Solutions, Two-Dimensional Solutions, Approaches for
d Dimensions.
PartB: IPv6
Text Books
1. “Network Routing: Algorithms, Protocols, and Architectures”, Deepankar Medhi and
Karthikeyan Ramasamy , Morgan Kaufmann , ISBN-10: 0-12-088588-3, 2007.
2. “Network Algorithmic: An Interdisciplinary Approach to Designing Fast Networked Devices”,
George Varghese, Morgan Kaufmann, ISBN: 0-12-088477-1, 2004.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 221 of 258
221
FF No. : 654A
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Computer Networks.
Objectives:
To understand analysis of a problem, design of its solution, implementation of
the solution, testing of the solution.
To describe the methods used in modeling, analysis and design
communications systems.
To describe the organization of computer networks and evaluate alternative
organizations.
To evaluate the protocols used in computer networks.
Mapping with PEOs :- III, IV, (f)
Unit 1
Introduction to Queuing Theory ( 8 Hrs )
PartA: Multiplexing of Traffic on a Communication Link, Queuing Models- Little‟s
Theorem, Little‟s Theorem, Probabilistic Form of Little‟s Theorem, Application of
Little‟s Theorem, The M/M/1 Queuing System, Arrival Statistics, Service Statistics,
Markov Chain Formulation, Deviation of the Stationary Distribution, Occupancy
Distribution upon Arrival, Occupancy Distribution upon Departure, The M/M/m,
M/M/, M/M/m/m, AND Other Markov Systems, The M/M/m: The m-Server Case,
M/M/: The Infinite-Server Case, M/M/m/m: The m-Server Loss System,
multidimensional Markov Chains- Applications in Circuit Switching, The M/G/1 System,
M/G/1 Queues with Vacations, Reservations and Polling, Priority Queuing, The D/D/1
Queue.
Part B:Problems on queuing theory.
Unit 2 (8 Hrs)
Delay Models in Data Networks
Part A: M/M/1 queue - Time-dependent behavior, Limiting behavior, Direct approach
Recursion, Generating function approach, Global balance principle, Mean performance
measures, Distribution of the sojourn time and the waiting time, Priorities, Preemptive-
resume priority, Non-preemptive priority, Busy period ,Mean busy period, Distribution of
the busy period.
Part B: problem on M/M/ 1 system for related topics.
Unit 3 (8 Hrs)
CS48101:: MODELING AND DESIGN OF COMPUTER NETWORKS
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 222 of 258
222
Network Design
Part A: Problem definition: Multipoint line layout heuristics, CMST algorithm, ESAU-
William‟s algorithm, Sharma‟s algorithm, Unified algorithm, Bin packing, Terminal
assignments, Concentrator location.
Part B: Problems on CMST, Bin packing, Terminal Assignment, Concentrator location.
Unit 4 (8 Hrs)
Optical network design
Part A: Introduction, telecom network overview, roles of three fields in optical network,
cross layer design, WDM networking evolution, WDM network constructions, Optical
access network, overview of PON technologies, Ethernet PON (EPON) Access Network,
Routing Wavelength Assignment(RWA): Problem formulation of RWA, illustrative
examples from ILP. Virtual-Topology Reconfiguration, Virtual-Topology Adaptation
under Dynamic traffic.
Part B: WDM-PON, Heuristic Adaptation Algorithm for Larger Networks.
Unit 5 (8 Hrs)
Survivable optical network
Part A: Introduction, Fault management in SONET/SDH, Fault management in WDM
mesh network, Traffic grooming: static and dynamic, Hierarchical Switching and
Waveband Grooming, Survivable Traffic Grooming.
Part B: Advanced Topics in Network Survivability, Virtual Concatenation.
Text Books
1. “Telecommunication Network Design Algorithms”, by Kershenbaum A., Tata McGraw
HillPublication, ISBN 0-07-034228-8, 1st Edition.
2. “Data Networks”, by Bertsekas D. and Gallager R., Prentice-Hall, Englewood Cliffs, N.J.,
ISBN0-87692-780-0,2nd
Edition, 1992.
Reference Books 1. “OPTICAL NETWORKS SERIES”, by Biswanath Mukherjee, Springer, e-ISBN 0-387-29188-1,
2006.
2. “Design and Analysis of Computer Communication Networks”, by Vijay Ahuja, McGraw Hill,
ISBN 0070006970, 1st Edition, 1981.
Additional Reading 1. ”Computer Networks”, by Andrew S. Tenenbaum , Prentice Hall of India, ISBN 81-203-2175-8,
4th Edition.
2. "Data and Computer Communications", by Stallings W, Prentice Hall of India Pvt. Ltd., 2002,
ISBN 81-203-2067-0, Sixth Edition.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 223 of 258
223
FF No. : 654A
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Computer Networks.
Objectives:
To understand MANET and WSN.
To learn various routing algorithms used in MANET.
To understand security mechanisms in MANET.
Mapping with PEOs :- I, V, ( j )
Unit 1 (8 Hrs)
Introduction
PartA. Introduction. Fundamentals of Wireless Communication Technology. The
Electromagnetic Spectrum. Radio Propagation Mechanisms. Characteristics of the
Wireless Channel. IEEE 802.11a b Standard. Origin of Ad hoc Packet Radio Networks.
Technical Challenges. Architecture of PRNETs. Components of Packet Radios. Ad hoc
Wireless Networks. Wireless Sensor Networks.
PartB. Challenges Facing Ad hoc Mobile Networks, Ad hoc wireless Internet.
Unit 2 (8 Hrs)
Medium Access Control
PartA:Introduction. Issues in Designing a MAC Protocol for Ad Hoc Wireless
Networks. Design Goals of a MAC Protocol for Ad Hoc Wireless Networks.
Classifications of MAC Protocols. Contention-Based Protocols. Contention-Based
Protocols with Reservation Mechanisms. Contention-Based MAC Protocols with
Scheduling Mechanisms.
PartB: MAC Protocols That Use Directional Antennas. Other MAC Protocols.
Unit 3 (8 Hrs)
Ad Hoc Routing Protocols
Part A: Introduction. Issues in Designing a Routing Protocol for Ad Hoc Wireless
Networks. Classifications of Routing Protocols. Table-Driven Routing Protocols. On-
Demand Routing Protocols. Hybrid Routing Protocols. Routing Protocols with Efficient
Flooding Mechanisms. Hierarchical Routing Protocols.
Part B: Power-Aware Routing Protocols.
Unit 4 (8 Hrs)
CS48102:: MOBILE ADHOC NETWORKS
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 224 of 258
224
Multicast Routing In Ad hoc Networks
Part A: Introduction. Issues in Designing a Multicast Routing Protocol. Operation of
Multicast Routing Protocols. An Architecture Reference Model for Multicast Routing
Protocols. Classifications of Multicast Routing Protocols. Tree-Based Multicast Routing
Protocols. Mesh-Based Multicast Routing Protocols. Summary of Tree-and Mesh-Based
Protocols. Energy-Efficient Multicasting. Multicasting with Quality of Service
Guarantees. Application-Dependent Multicast Routing.
Part B: Application-Dependent Multicast Routing. Comparisons of Multicast Routing
Protocols.
Unit 5 (8 Hrs)
Transport Layer And Security Protocols
Part A: Introduction. Issues in Designing a Transport Layer Protocol for Ad Hoc
Wireless Networks. Design Goals of a Transport Layer Protocol for Ad Hoc Wireless
Networks. Classification of Transport Layer Solutions. TCP Over Ad Hoc Wireless
Networks. Other Transport Layer Protocols for Ad Hoc Wireless Networks. Security in
Ad Hoc Wireless Networks. Network Security Requirements. Secure Routing in Ad Hoc
Wireless Networks.
Part B: Issues and Challenges in Security Provisioning. Network Security Attacks.
Text Books 1. “Ad Hoc Wireless Networks Architectures and Protocols” by C. Siva Ram Murthy and B. S.
Manoj, Prentice Hall, ISBN-9780131470231, 2004.
2. “Ad Hoc Mobile Wireless Networks Protocols and Systems” by C. K. Toh, Prentice Hall, ISBN-
9780130078179, 2001.
Reference Books 1. “Ad Hoc Networking” by Charles E. Perkins, Addison Wesley, ISBN: 0-201-30976-9, 2000.
2. “ZigBee Wireless Sensor and Control Network" by Elahi & Gschwender, Prentice Hall, ISBN-
0137134851, 2010.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 225 of 258
225
FF No. : 654B
CS28302:: UNIX PROGRAMMING
Credits: 01 Teaching Scheme: - Laboratory 2 Hrs/Week
Prerequisites: Operating Systems, Familiarity with Computer Operations, C
Programming
Objectives
Teaches the fundamentals of Unix Operating System.
Prepares the student for Unix Administration.
Prepare the students for Shell Programming, AWK Programming.
Mapping with PEOs :- II, III, (d)
List of Practical
1. Installation of Linux
2. Execution of basic Linux commands.
3. Execution of advanced Linux commands.
4. Working with vi editor: Shell program for Fibonacci Series.
5. Shell Program to check file permissions
6. Shell Program to check string is palindrome or not.
7. Shell Program to perform arithmetic operations using case statement
8. Shell Program for Bubble Sort using Array.
9. Shell program using Function.
10. Execution of AWK related commands.
11. Generate a student report using AWK programming
12. AWK program for passing shell arguments and Passing AWK Output to the
shell.
13. Managing Users and Groups and Basic Network Setup
14. Execution of C & Java program on Unix.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 226 of 258
226
Text Books 1. “Unix Concepts and Applications”, Das Sumitabha, Tata McGraw Hill, ISBN: 0-07-053475-6, 3
rd
Edition.
2. “Unix Shell Programming”, Yashavant Kanetkar, BPB Publications, ISBN: 81-7029-753-2, 1st
Edition.
Reference Books 1. “Unix And Shell Programming”, Forouzan B. A., Gilberg R. F., Australia, Thomson Brooks Cole,
1st Edition, 2003, ISBN: 981-243-127-6
2. “Unix: Concepts and Programming”, Sethuraman Murugan, Dennet and Co, 1st Edition, 2006,
ISBN: 819032281-8.
Additional Reading 1. “Vijay Mukhi's The C Odyssey Unix: Open Boundless C”, Shah Rajiv, Shetty Tilak, Gandhi
Meeta, BPB Publications, ISBN: 81-7029-165-8, 1992.
2. “Test Your Unix Skills”, Yashwant Kanetkar, BPB Publications, ISBN: 81-7029-848-2, 1997.
3. “UNIX Programming Environment”, Kernighan B. W. , Pike R., Prentice Hall Of India, ISBN:
81-203-0499-3, 1984.
4. “Unix For You”, Koparkar Pramod, Tata McGraw Hill, ISBN: 0-07-052849-7, 1991.
5. “Linux: The Complete Reference”, Petersen R. L., Tata McGraw Hill, ISBN: 0-07-05849-7, 2003.
6. “Teach Yourself UNIX Shell Programming in 14 days”, Husain Kamran, Techmedia, ISBN: 81-
7635-113-X, 1998.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 227 of 258
227
MIN
OR
S
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 228 of 258
228
Vishwakarma Institute of Technology Issue 05 : Rev No. 0 : Dt. 22/11/14
Title : Course Structure, Minor (IT Engineering)
FF No. 653
Course Structure
Branch – IT Engineering Year – B.Tech Academic Year -2015-16 Pattern – E11
Theory Courses
Code Subject Name
Teaching Scheme ( Hrs. / week) Examination Scheme
Credits Lectures Tutorial HA TA MSE ESE Total
CS29102 Principles of Programming Languages 2 0 0 20 20 60 100 2
CS39101
Computer Architecture & Operating
Systems 3 0 0 20 20 60 100 3
Or CS39103 Computer Graphics 2 0 0 20 20 60 100 2
CS39102 Analysis of Algorithms 3 0 0 20 20 60 100 3
Or CS39104 Data Structures 2 0 0 20 20 60 100 2
CS49101 Software Engineering & Project
Management 3 0 0 20 20 60 100 3
CS49102 Database Management Systems 2 0 0 20 20 60 100 2
TOTAL 17 0 0
11
Laboratory Courses
Code Subject Name
Teaching Scheme ( Hrs. / week) Examination Scheme
Credits Practicals
2
2
2
2
8
ISE ESE Total
CS29302 Principles of Programming Languages 70 30 100 1
CS39303 Computer Graphics 70 30 100 1
CS39304 Data Structures 1
CS49302 Database Management Systems 1
TOTAL 4
Abbreviations Used
TOTAL
CREDITS 15
HA Home Assignment
TA Teacher Assessment
ISE In Sem. Examination
ESE End Sem. Examination
CA Continuous Assessment
* Alternate Week Labotatory
^ Detail Enclosed Separately
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 229 of 258
229
FF No. : 654A
Credits: 02 Teaching Scheme: - Theory 2 Hrs/Week
Prerequisites: C
Objectives:
To understand the concept of Interfaces, Packages.
To understand the concept of Exception Handling and Multithreading
To understand the concept of Applets and AWT.
Mapping with PEOs :- II, III, (d)
Unit 1 (5+1 Hrs)
Introduction to Programming languages & OOP (Java)
Part A: Introduction: Role of programming languages, Necessity of studying
programming languages, characteristics of a good programming language, Effects of
Environments on languages ( batch Processing, Interactive, Embedded, Programming
Environment) Language design issues, Programming paradigms.
Introduction to JAVA: Classes & Objects – Constructors, Access Modifiers, Instance
Methods, this & static keywords. Inheritance – Types of inheritance, Constructors in
Derived Classes, Overriding & Hiding Fields& Methods,
Part B: Multilevel Inheritance, Hierarchical Inheritance.
Unit 2 (5+1 Hrs)
Extended Object Oriented Programming (Java)
Part A: Abstract Classes & methods, Final Classes & Final Methods, Interfaces &
Packages - Interfaces, Putting Classes together. Exception Handling - built-in exceptions,
checked & unchecked exceptions. Concurrent Issues with thread programming,
Deadlock. Multithreading – Thread life Cycle thread Priority, Thread Methods.
Part B: User defined exception
Unit 4 (5+1 Hrs)
Java AWT & SWING
Part A: Graphical Programming - Applet, Event Handling. Abstract Windows Toolkit-
Components and Graphics, Containers, Frames and Panels Layout Managers- Border
layout, Flow layout, Grid layout, Card layout AWT all components, Event delegation
Model - Event source and handler, Event categories, Listeners, Interfaces.
Part B: Concurrent Issues with thread programming, Deadlock.
CS29102:: PRINCIPLES OF PROGRAMMING LANGUAGES
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 230 of 258
230
Unit 4 (5+1 Hrs)
Java Database Connectivity
Part A: overview of JDBC, ODBC, creating DSN, connecting to database using JDBC:
ODBC, prepared statement, handling record/result sets, using database on remote
machine.
Part B: SQL injection
Unit 5 (5+1 Hrs)
Case Studies of Programming Languages
Part A:Overview of the building blocks of the language, procedures, control structures,
their motivation(s), target user base, choice and paradigms of features, special features
relevant to HTML-CSS-JavaScript, PHP-HTML, Matlab.
Part B: LISP /Haskell.
Text Books 1. “Programming Languages Design and Implementation”, T. W. Pratt, M.V. Zelkowitz,
Publications, ISBN 10: 0130276782, 4th
Edition.
2. “Java: The Complete Reference”, Herbert Schildt, TMG Publication, ISBN 9780070636774 , 7th
Edition.
Reference Books 1. “HTML, CSS, Java Script, Perl, Python and PHP”, Schafer Steven, Dreamtech India Pvt Ltd.,
ISBN 81-265-0620-2.
Additional Reading 1. “Programming Languages: Principles and Paradigms” A. B. Tucker, R. Noonan, McGraw-Hill,
ISBN 0-07-048704-9.
2. “Programming Languages: Principles and Practice”, K. C. Loudon, Thomson Publications, 981-
243-130-6, 2nd
Edition.
3. “MATLAB Programming for Engineers”, Stephen J. Chamman, Thomson Learning Publication,
ISBN 981-254-893-9, 3rd
Edition.
4. “Programming In Prolog”, Clocksin W F, Mellish C S, Narosa Pblishing House, ISBN
8185198552, 3rd
Edition.
5. “Lex & Yacc”, John R. Levine, Tony Mason, Doug Brown, Shroff Publishers, ISBN 81-7366-062-
X, 2nd
Edition.
6. “LISP”, Patrick Henry Winston, Berthold, Pearson Educaation, ISBN 81-7808-155-5, 3rd
Edition.
7. “Haskell: The Craft of Functional Programming”, S. Thompson, Addison Wesley, ISBN
0201342758, 2nd
Edition.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 231 of 258
231
FF No. : 654B
CS29302:: PRINCIPLES OF PROGRAMMING LANGUAGES
Credits: 01 Teaching Scheme: - Laboratory 2 Hrs/Week
Prerequisites: C
Objectives:
To understand basic concepts of Object Oriented Programming.
To understand inheritance, polymorphisms, templates, file handling.
To understand the concept of Interfaces, Packages.
To understand the concept of Exception Handling and Multithreading
To understand the concept of Applets, AWT and SWING
Mapping with PEOs :- II, III, (d)
List of Practical
1. Write a simple JAVA program to implement the concept of Class & Object. 2. Write a simple JAVA program to implement the concept of Class, Constructor,
instance variable & class variable. 3. Write a JAVA program to implement the concept of inheritance. 4. Write a JAVA program to implement the concept of interface. 5. Write a JAVA program to implement the concept of package. 6. Write a JAVA program to illustrate following exceptions
a. Arithmetic Exception
b. NullPointerException
c. ArrayIndexOutOfBoundsException
d. IllegalAccessException
7. Write a JAVA program to illustrate the use of abstract class 8. Write a JAVA program to implement the concept of multithreading. 9. Write a JAVA program for file handling. 10. Design a simple applet application with event handling.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 232 of 258
232
Text Books 1. “Java: The Complete Reference”, Herbert Schildt, TMG Publication, ISBN 9780070636774 , 7
th
Edition
2. “Core Java 2 Volume – I ” ,Cay S Horstmann, Gary Cornell, Pearson Education, ISBN
9788131719459, 8th
Edition
Reference Books 1. “Core Java Volume .II “ Cornell G, Horstmann C S , Sunsoft Press, ISBN 81-7808-018-4
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 233 of 258
233
FF No. : 654A
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Nil.
Objectives:
To understand the structure, function and characteristics of computer systems.
To understand the design principle of the various functional units of digital
computers
To identify the role of operating systems and explain the different structures of
operating systems.
To understand OS support for processes/threads, virtual memory, I/O and file
systems.
To evaluate processes and/or threads synchronization mechanisms and explain
deadlock conditions and different ways to resolve them.
Mapping with PEOs :- I,II,III, (b),(d).
Unit 1 (8+1 Hrs)
Structure of a Computer System & Processor Organization
Part :A. Brief History of computers, Von Neumann Architecture, Functional Units, Data
Types and Computer Arithmetic: Fixed and Floating point numbers, Signed numbers,
Integer Arithmetic, 2‟s Complement arithmetic, multiplication.
CPU Architecture (8086), Register Organization, Instruction types, Instruction formats,
Instruction cycles, Types of operands, Addressing Modes.
Part B: IEEE standards for Floating point representations.
Unit 2 (8+1 Hrs)
Control Unit & I/O Organization
Part A: Single Bus CPU, Control Unit Operation: Instruction Sequencing, Micro-
operations. Hardwired Control: Multiplier CU. Micro-programmed Control: Basic
concepts, Microinstruction-sequencing and execution, Micro-program control,
Input/Output Systems, Synchronous, Asynchronous, Parallel and Serial I/O, Programmed
I/O, Interrupt Driven I/O.
Part B: Applications of microprogramming, I/O channels
Unit 3
(8+1 Hrs)
Introduction to OS & Process Management
CS39101:: COMPUTER ARCHITECTURE AND OPERATING
SYSTEMS
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 234 of 258
234
PartA. Architecture, Goals & Structures of O.S., Hardware Abstraction layer, Basic
functions, Types of OS: Batch, multiprogramming, multitasking, time sharing.
Processes: Process description & control: Process Concept, Process states, Process
description, Process control, Threads.
Concurrency: Principles of Concurrency, Mutual Exclusion, Semaphores, Message
Passing, Monitors
Classical Problems of Synchronization: Readers-Writers problem, Producer Consumer
Problem, Dining Philosopher problem.
PartB. Sleeping Barber problem, Cigarette Smokers problem
Unit 4 (8+1 Hrs)
Deadlock and CPU Scheduling
Part A. Deadlock: Principles of deadlock, Deadlock Prevention, Banker's algorithm for
Deadlock Avoidance, Deadlock Detection, Deadlock Recovery.
Uniprocessor Scheduling: Types of scheduling: Preemptive, Non-preemptive, Long-term,
Medium-term, Short-term. Scheduling Algorithms: FCFS, SJF, RR, and Priority.
Multiprocessor Scheduling: Granularity, Design Issues, Process Scheduling
Part B. Real Time Operating System.
Unit 5 (8+1 Hrs)
Memory Management
Part A. Memory Management requirements, Memory Partitioning: Fixed and Variable
Partitioning, Memory Allocation: Allocation Strategies (First Fit, Best Fit, Worst Fit, Next
Fit), Fragmentation, Swapping, Cache Memory.
Virtual Memory: Concepts, Segmentation, Paging, Address Translation, Page
Replacement Policies (FIFO, LRU, Optimal), Thrashing, Demand paging. Part B. Working Set model
Text Books 1. “Computer Organization and Architecture: Designing for Performance”, W. Stallings William,
Pearson Prentice Hall, 2006, ISBN 81-7758-993-8, 7th
Edition
2. “Operating Systems”, Stalling William, Pearson Education, ISBN 81-317-0304-5, 5th
Edition. Reference Books
1. “Computer Organization”, C. Hamacher, V. Zvonko, S. Zaky, McGraw Hill, ISBN 007-120411-3 ,
5th
Edition.
2. “Modern Operating Systems”, Tanenbaum Andrew S, PHI, ISBN 81-203-0974-x, 2nd
Edition,
2001.
Additional Reading
1. “Structured Computer Organization”, A. Tanenbaum, Prentice Hall of India, ISBN 81 – 203 –
1553 – 7, 4th
Edition.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 235 of 258
235
FF No : 654A
Credits: 02 Teaching Scheme: - Theory 2 Hrs/Week
Prerequisites: Knowledge of C Programming and Basic Data Structures & Mathematics.
Objectives:
To understand basics of computer graphics.
To give more emphasis on implementation aspect of Computer Graphics
Algorithm.
To prepare the student for advance courses like multimedia / Image Processing.
Mapping with PEOs :- I,II,(b)
Unit 1 (5+1 Hrs)
Graphics Primitives and Scan Conversions
Part A: Introduction to computer graphics, Display Adapters, display modes, pixel, Frame
Buffer, display file structure, display file interpreter. lines, line segments, Line generation,
DDA and Bresenham‟s line drawing algorithms and circle drawing by Midpoint and
Bresenhams algorithms, Aliasing and Antialiasing.
Part B: Interactive devices: Tablets, touch panels, mouse, joysticks, track balls, light pen etc.
Unit 2 (5+1 Hrs)
Polygon and Clipping
Part A: Types of Polygons, representation, Inside test of polygon, Polygon filling: Seed fill,
Boundary fill, Scan line fill algorithm, Clipping: Introduction, viewing transformation, Line
clipping : Cohen Sutherland algorithm, Polygon clipping : Sutherland Hodgeman algorithm,
Generalized Polygon clipping, Text clipping.
Part B: Mid-Point Line Clipping algorithm.
Unit 3 (5+1 Hrs)
2D Transformations
Part A: Introduction, Scaling, Rotation, Translation, matrix representation of 2D
transformation, homogeneous coordinates, Reflection Transformations, Rotation about an
arbitrary point, Shear transforms. Numerical Problems on transformation Part B: Normalized Device Coordinates.
Unit 4 (5+1 Hrs)
3-D Transformations
CS39103:: COMPUTER GRAPHICS
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 236 of 258
236
PartA: Introduction, 3-D point representation, 3D Scaling and Translation, Matrix
representation, Derivation of Rotation matrices along the main axis, Rotation about an
arbitrary axis, Reflection along different axis, Numerical Problems on transformation.
Part B: Reflection along different Plane.
Unit 5 (5+1 Hrs)
Hidden lines and Curves
Part A: Hidden lines detection, Back-face removal algorithm, Depth Comparison, Z
buffers, Painters algorithm. Curves and Fractals: Introduction, Curve generation, B-Splines
and corners, Bezier curves, Fractals, Hilbert curve, fractal lines and Surfaces. Part B: Warnock algorithm, Triadic Koch Curve.
Text Books 1. J. Foley, V. Dam, S. Feiner, J. Hughes, “Computer Graphics Principles and Practice”, 2nd
Edition, Pearson Education, 2003, ISBN 81 – 7808 – 038 – 9.
2. D. Hearn, M. Baker, “Computer Graphics – C Version”, 2nd Edition, Pearson Education, 2002,
ISBN 81 – 7808 – 794 – 4.
Reference Books 1. S. Harrington, “Computer Graphics”, 2nd Edition, McGraw-Hill Publications, 1987, ISBN 0 – 07
– 100472 – 6.
2. D. Rogers, J. Adams, “Mathematical Elements for Computer Graphics”, 2nd
Edition, Tata
McGraw-Hill Publication, 2002, ISBN 0 – 07 – 048677 – 8.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 237 of 258
237
FF No. : 654B
CS39303:: COMPUTER GRAPHICS
Credits: 01 Teaching Scheme: - Laboratory 2 Hrs/Week
Prerequisites: Knowledge of C Programming and Basic Data Structures & Mathematics.
Objectives:
To understand basics of computer graphics.
To give more emphasis on implementation aspect of Computer Graphics
Algorithm.
To prepare the student for advance courses like multimedia / Image Processing.
Mapping with PEOs :- I,II, (b)
List of Practical
1. Implementation of DDA Line Drawing Algorithm.
2. Implementation of Bresenham‟s Circle Drawing Algorithm.
3. Implementation of Scan Line polygon fill Algorithm.
4. Implementation of Cohen-Sutherland Line Clipping Algorithm.
5. Implementation of Sutherland-Hodgeman Polygon Clipping Algorithm.
6. Implementation of 2D Transformations.
7. Implementation of Triadic Koch Curve Algorithm.
8. Implementation of Fractal line and Surface Algorithm.
Marking Scheme: 70% for Continuous Assessment;
30% End Semester Practical Exam
Text Books 1. J. Foley, V. Dam, S. Feiner, J. Hughes, “Computer Graphics Principles and Practice”, 2nd
Edition, Pearson Education, 2003, ISBN 81 – 7808 – 038 – 9.
2. D. Hearn, M. Baker, “Computer Graphics – C Version”, 2nd Edition, Pearson Education, 2002,
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 238 of 258
238
ISBN 81 – 7808 – 794 – 4.
Reference Books 1. S. Harrington, “Computer Graphics”, 2nd Edition, McGraw-Hill Publications, 1987, ISBN 0 – 07
– 100472 – 6.
2. D. Rogers, J. Adams, “Mathematical Elements for Computer Graphics”, 2nd
Edition, Tata
McGraw-Hill Publication, 2002, ISBN 0 – 07 – 048677 – 8.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 239 of 258
239
FF No. : 654A
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Data Structures
Objectives:
Fundamental understanding of the mathematics used to analyze, evaluate, and
design algorithms
Develop the ability to assess the advantages and disadvantages of different types
of algorithms.
Understand methods for designing time and space efficient algorithms.
Increased ability to design and implement efficient solutions to problems.
Mapping with PEOs :- III, (e)
(8+1 Hrs)
Unit 1 : Overview of Time Complexity analysis, Divide and Conquer
PartA: Time Complexity notations, Stable matching problem. Overview of Brute Force
algorithms (sorting/searching). Using Recurrence equations and Mathematical Induction
to find Time Complexity and prove correctness of algorithms. Divide and Conquer:
General Strategy, Exponentiation. Binary Search, Quick Sort and Merge Sort. Strassen‟s
Matrix Multiplication, Finding median.
Part B: Finding Maximum and Minimum, Convex Hull problem.
Unit 2
Greedy Strategy :
(8+1 Hrs)
Part A:General Strategy, Knapsack problem, Job sequencing with Deadlines, Optimal
merge patterns, Minimal Spanning Trees and Dijkstra‟s algorithm. Scheduling
Algorithms.
Part B:Optimal Storage Problems.
Unit 3
(8+1 Hrs)
Dynamic Programming Strategy
Part A: General Strategy, Review of Multistage graphs, OBST and 0/1 Knapsack,
Traveling Salesperson Problem, Shortest path in a Graph, Sequence Alignment problem,
Part B: String Editing Problem.
CS39102:: ANALYSIS OF ALGORITHMS
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 240 of 258
240
Unit 4
(8+1 Hrs)
Backtracking and Branch & Bound
Part A: Backtracking: General Strategy, n Queen‟s problem, Graph Coloring,
Hamiltonian Cycles, 0/1 Knapsack, Sum of Subsets
Branch and Bound: General Strategy, 0/1 Knapsack, Traveling Salesperson Problem
Part B:Postage stamp problem, n*n*n Queens problem.
Unit 5 (8+1 Hrs)
NP-Theory
Part A:Overview of Deterministic and Non Deterministic Algorithms, Complexity-
intractability, Non-Deterministic Polynomial time (NP) Decision problems, Cooks
Theorem implication. NP-Hard problems : Halting problem.
NP-Complete problems- Satisfiability problem, vertex cover problem, graph problems,
scheduling, code generation problems, Dealing with NP completeness.
Part B:Simplified NP-Hard Problems.
Text Books 1. Horowitz, Sahani, “Fundamentals of computer Algorithms”, Galgotia. 2
nd Edition, 1998.ISBN 81-
7515-257-5
2. Bressard, Bratley “Fundamentals of Algorithmics.” ,PHI, 2nd
Edition,1996, ISBN 81-203-1131-0
Reference Books 1. Jon Kleinberg, Eva Tardos “Algorithm Design”, Pearson, 1
st edition, 2005. ISBN 978-81-317-
0310-6
2. Thomas H Cormen and Charles E.L Leiserson, “Introduction to Algorithm” ,PHI 2nd
edition,
2001. ISBN 81-203-2141-3.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 241 of 258
241
FF No. : 654A
Credits: 02 Teaching Scheme: - Theory 2 Hrs/Week
Prerequisites: Computer Programming
Objectives:
To introduce fundamental data structures, problem solving paradigms
To introduce time complexity analysis of problems.
To study the representation, implementation & applications of data structures.
To compare alternative implementations of data structures.
To choose the appropriate data structure for modeling a given problem.
Mapping with PEOs :- I, (a)
Unit 1 (5+1 Hrs)
Stack using Linear Data Structure
Part A:Polynomial representation using arrays, operations on polynomials like add,
multiply, evaluate, Representation of sparse matrix, Addition of Sparse.
Stack: Fundamentals of stack, Representation and Implementation of stack using arrays,
Applications of stack: Decimal to Binary Conversion, reversing a string, Parsing: Well-
form parenthesis, Different expression conversions and evaluation, representation of
multiple stacks, Simulating recursion using stack.
Part B: Expression Conversions and evaluation with respect to stack.
Unit 2 (5+1 Hrs)
Queue
Part A: Fundamentals of queue, Representation and Implementation of queue using
arrays, Circular queue: representation and implementation, Applications of queue:
Josephus Problem, Job Scheduling, Queue Simulation, Categorizing Data, Double Ended
Queue, Priority queue.
Part B: Representation of multiple queues.
Unit 3 (5+1 Hrs)
Linked Representation
Part A: Dynamic Memory allocation, Array representation using dynamic memory
allocation,
Concept of linked organization, singly linked list, doubly linked list, circular linked list,
Insertion, Deletion and traversal on above data structures. Displaying a Single Linked list
in reverse way. Representation and manipulations of polynomials using linked lists. Part B: Stack using Linked list.
CS39104:: DATA STRUCTURES
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 242 of 258
242
Unit 4 (5+1 Hrs)
Trees
Part A:Binary trees and its representation using sequential and linked organization, full
and complete binary trees, Creation of a binary tree, binary tree traversals (recursive and
non recursive), operations such as copy, equal etc. Binary search tree, creation of binary
Search tree, finding height and counting leaf nodes of a binary search tree (with and
without recursion), Finding mirror image of the binary search tree with and without
recursion, Deletion of a node from a binary search tree. Printing a tree level wise and
depth wise.
Part B: Heap sorting.
Unit 5 (5+1 Hrs)
Graph
Part A: Review of basic terminology, Representation of graphs using adjacency matrix,
adjacency list, Traversals: Depth First and Breadth First, Kruskal‟s and Prim‟s algorithms
for minimum spanning tree, Algorithm for shortest path- Dijkstra‟s algorithm.
Part B: Graph applications : Multistage Graph Problem.
Text Books 1. “Data structures using C and C++”, Y. Langsam, M.J. Augenstein, A.M. Tenenbaum, Pearson
Education, Second Edition, 2002, ISBN 81-7808-729-4.
2. “Fundamentals of Data Structures in C”, E. Horwitz , S. Sahani, Anderson-Freed, Universities
Press, Second Edition, 2008, ISBN 978-81-7371-605-8.
Reference Books 1. “Data structures and Algorithm Analysis in C++”, M. Weiss, Pearson Education, 2
nd Edition,
2002 ,ISBN-81-7808-670-0.
2. “An Introduction to data Structures with applications”, J. Tremblay, P. soresan, TMH
Publication, 2nd
Edition, 1984, ISBN-0-07-462471-7.
Additional Reading 1. “Data Structures in C++”, A. Drozdek, 2
nd Edition, Thomson Brookes / COLE Books, 2002, ISBN
981 – 240 – 079 – 6.
2. “Fundamentals of Computer Algorithms”, E. Horwitz , S. Sahani, S. Rajasekaran, Galgotia book
source, New Delhi, 2005, ISBN 81-7515-257-5.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 243 of 258
243
FF No. : 654B
CS39304:: DATA STRUCTURES
Credits: 01 Teaching Scheme: - Laboratory 2 Hrs/Week
Prerequisites: Computer Programming
Objectives:
To introduce fundamental data structures, problem solving paradigms
To introduce time complexity analysis of problems.
To study the representation, implementation & applications of data structures.
To compare alternative implementations of data structures.
To choose the appropriate data structure for modeling a given problem.
Mapping with PEOs :- I, (a)
List of Practical
1. Write a C Program to represent single variable polynomial using array and
perform addition, multiplication of them.
2. Write a C program to represent sparse matrix using array and perform sparse
matrix addition.
3. Write a C program to convert infix expression to postfix and evaluate it using
stack.
4. Write a C program to implement Circular Queue using array and perform add
and delete operations on it.
5. Write a C Program to create a database (such as employee, student) using
single linked list with options like Create, insert, delete, modify, search, print
reverse, display etc.
6. Write a C program to accept binary numbers in doubly linked list & perform
addition of them and store the result in another list.
7. Write a C Program to create two sorted singly linked lists, and Merge these
two lists into third list without creating a new linked list.
8. Write a C program to create a binary search tree and its inorder, preorder and
postorder traversal. Also perform insertion and deletion of a node in it.
9. Write a C program to create a binary search tree and find height & number of
leaf nodes with and without recursion.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 244 of 258
244
10. Write a C program to represent a given graph using adjacency array and find
the shortest path using Dijkstra‟s algorithms.
11. Mini project which will make use of different data structures learnt in this
subject.
Marking Scheme: 50% for Continuous Assessment;
20% for Mini Project;
30% End Sem. Practical Exam
Text Books 1. “Data structures using C and C++”, Y. Langsam, M.J. Augenstein, A.M. Tenenbaum, Pearson
Education, Second Edition, 2002, ISBN 81-7808-729-4.
2. “Fundamentals of Data Structures in C”, E. Horwitz , S. Sahani, Anderson-Freed, Universities
Press, Second Edition, 2008, ISBN 978-81-7371-605-8.
Reference Books 1. “Data structures and Algorithm Analysis in C++”, M. Weiss, Pearson Education, 2
nd Edition,
2002 ,ISBN-81-7808-670-0.
2. “An Introduction to data Structures with applications”, J. Tremblay, P. soresan, TMH
Publication, 2nd
Edition, 1984. ISBN-0-07-462471-7.
Additional Reading 1. “Data Structures in C++”, A. Drozdek, 2
nd Edition, Thomson Brookes / COLE Books, 2002,
ISBN 981 – 240 – 079 – 6.
2. “Fundamentals of Computer Algorithms”, E. Horwitz , S. Sahani, S. Rajasekaran, Galgotia book
source, New Delhi, 2005, ISBN 81-7515-257-5.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 245 of 258
245
FF No. : 654A
Credits: 03 Teaching Scheme: - Theory 3 Hrs/Week
Prerequisites: Data Structures
Objectives:
To learn the complete Software life cycle and understand its major activities such
as software requirement analysis, design, testing, and implementation.
Understanding and Experience in Writing Requirements and Specifications.
To thoroughly understand the practices of analysis and design (OOA and OOD)
To understand the relative merits of the different UML diagrams
Transforming analysis into design and relate it to implementation model
Mapping with PEOs :- III, IV,(e),(f).
Unit 1 (8+1 Hrs)
Software Process Models and OO Methodologies
Part A: Overview of Software Engineering, Software Process Framework, Process
Patterns, Personal and Team Process Models, Process Models: Code-and-Fix, Waterfall
Model, Incremental Models, Evolutionary Models, Iterative Development, The Unified
Process, Agile process, Extreme Programming, Cleanroom Methodology, CMMI, Impact
of Processes and Outcomes, Process Selection and applicability, Software Engineering
Principles and Practices, The importance of modeling, UML Building blocks: things,
relationships and diagrams, Architectural views: use case, design, implementation,
process and deployment, Levels of detail: visualization, specification and construction,
Object properties: Abstraction, encapsulation, Modularity, Hierarchy
Part B: Overview of OO Methodologies: OOAD, OOSE, OMT, DSDM
Unit 2 (8+1 Hrs)
Requirement Engineering and Model Driven Development
Part A: Requirements Engineering Tasks, Requirement Elicitation Techniques, Software
Requirements: Functional, Non-Functional, Domain, Requirements Characteristics and
Characterization, Requirement qualities, Requirement Specification, Requirement
Traceability, System Analysis Model Generation, Requirement Prioritization, Context
Models, Behavioral Models, Data Models, Object Models, Structured Methods, Use
Case Diagrams, Sequence Diagrams, State Chart Diagrams, Activity Diagrams
Part B: Case Studies on Requirement Engineering, Use Case Diagrams, Sequence
Diagrams, State Chart Diagrams, Activity Diagrams
Unit 3 (8+1 Hrs)
CS49101:: SOFTWARE ENGINEERING AND PROJECT
MANGEMENT
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 246 of 258
246
System Design Engineering
Part A: Design quality, Design Concepts, The Design Model, Introduction to Pattern-
Based Software Design, Architecture styles, Reference Architectures Architectural
Design: Software Architecture, Data Design and Architectural Design, Design of
Software Objects, Features and Methods, Cohesion and Coupling between Objects,
Coupling and Visibility, Interfaces, Interfaces with Ball and Socket Notation, Templates,
Analysis model vs. design model classes, Categorizing classes: entity, boundary and
control , Modeling associations and collections
Part B: User Interface Design: Rules, User Interface Analysis and Steps in Interface
Design, Design Evaluation, Software Reuse, Component-Based Software Engineering
Unit 4
(8+1 Hrs)
System Implementation and Project Management
Part A: Packages and interfaces: Distinguishing between classes/interfaces, Exposing
class and package interfaces, Component and deployment diagrams: Describing
dependencies, Deploying components across threads, processes and processors
Project Activities, Project Definition, Structures and Frameworks, Strategy and Project
Management, Role of Teams, Types of Teams and Team Life Cycles, Teamwork, Project
Planning, Project Scheduling, Project Cost Estimation, Risk analysis and Planning, Risk
Estimation and Control, Classic Mistakes, Empirical Cost Estimation, COCOMO,
Software Sizing, Software Scope Management, Introduction to Function Point Analysis
Unit 5 (8+1 Hrs)
Principles of Testing
Part A:Testing Concepts: Purpose of Software Testing, Testing Principles, Goals of
Testing, Testing aspects: Requirements, Test Scenarios, Test cases, Test
scripts/procedures, Strategies for Software Testing, Testing Activities, Mistakes, Faults &
Failures, Planning Verification and Validation, Software Inspections, Automated Static
Analysis, Verification and Formal Methods, Levels of Testing
White-Box Testing: Test Adequacy Criteria, Static Testing, Structural Testing, Code
Complexity Testing, Mutation Testing, Data Flow Testing
Black-Box Testing: Test Case Design Criteria, Requirement Based Testing, Positive and
Negative Testing, Boundary Value Analysis, Equivalence Partitioning State Based
Testing, Domain Testing
Part B: Analysis of Flow Graphs, Complexity Measures and computations
Text Books 1. Ian Sommerville, „Software Engineering‟, Addison-Wesley, 7
th Edition ,2004.
2. Tom Pender, “UML Bible”, John Wiley & sons, ISBN – 0764526049.
Reference Books 1. Roger S Pressman,‟Software Engineering: A Practitioner's Approach‟, McGraw Hill, 6/e,2005,
2. William E. Perry, “ Effective Methods for Software Testing”, John Wiley and Sons, ISBN 9971-
51-345-5
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 247 of 258
247
Additional Reading 1. Jim Arlow, Ila Neustadt, “UML 2 and Unified Process: Practical Object Oriented Analysis and
Design. ”, 2nd
Edition, Addison- Wesley, ISBN – 0321321278.
2. Burnstein, “Practical Software Testing”, Springer International Edition, ISBN 81-8128-089-X
3. Quality Software Project Management, Robert T. Futrell, Donald F. Shafer, Linda I. Shafer
Publisher: Prentice Hall PTR; 1st edition (January 24, 2002ISBN-10: 0130912972 ISBN-13: 978-
0130912978
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 248 of 258
248
FF No. : 654A
Credits: 02 Teaching Scheme: - Theory 2 Hrs/Week
Prerequisites: Nil
Objectives:
To understand use of MS Excel and Macro programming as a data management
application
To understand importance of Database Management System (DBMS) over
traditional file processing system
To understand design of entity relationship and relational model
To use SQL to create database objects, populate tables, and retrieve data
Study relational databases such as MS Access and Oracle
Mapping with PEOs :- II, III, (d)
Unit 1 (5+1 Hrs)
MS Excel for Data Handling and Macro Programming
Part A: Introduction to MS Excel: Handling a small database using MS Excel, Data
Import and Export facility; Functions and Formulas: Formulas with Several Operators
and Cell Ranges, Using AutoCalculate; Data Analysis and PivotTables: Creating a
PivotTable, Creating Subtotals; What-If Analysis, Macro Programming, Visual Basic
Code, Prompting for User Input, Using If Then-Else Statement.
Part B: Generate Reports and Charts, Mathematical, Database Functions.
Unit 2 (6+1 Hrs)
Introduction to DBMS and E-R Data Model
Part A: Data Storage: File Processing System, Disadvantages; DBMS: Definition, Need
of DBMS, System Architecture of DBMS; ER Model: Entity, Entity Set, Attributes,
Primary Key, Relationship, Types and Attributes of Relationship, Role, Cardinality
Ratio, Participation Constraint.
Part B: Data Abstraction, EER features.
Unit 3 (5+1 Hrs)
Introduction to Relational Model
Part A: Relational Data Model: Relation, Schema, Attributes, Tuples, Primary Key and
Foreign Key, Relational Model Constraints, ER to Relational Mapping.
Part B: Participation Constraints, Life Cycle of a Relational Database.
Unit 4 (6+1 Hrs)
CS49102:: DATABASE MANAGEMENT SYSTEMS
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 249 of 258
249
Structured Query Language (SQL)
Part A: SQL: Introduction, SELECT Queries: Simple and Nested Queries, Set
Membership, Aggregate Functions, Group by, Having Constructs, Join queries; DML:
Insert, Delete and Update Queries, TCL; DDL: Create, Drop various Database Objects
(Table, Table Constraints); Using SQL in MS Access, Oracle.
Part B: Set Operations in SELECT, Alter various Database Objects (Table, Table
Constraints).
Unit 5 (5+1 Hrs)
Introduction to MS Access
Part A: MS Access: Introduction to MS Access, Database Implementation, Defining
keys, Schema Diagram, Query Builder, Designing Forms for data manipulation
Part B: Generating Reports in MS Access.
Text Books
1. “Database System Concepts”, Silberschatz, Korth, Sudarshan, McGraw Hill International
Edition, ISBN- 0-07-228363-7, 4th Edition.
2. “Computer Fundamentals With MS Office Applications”, Saravanan N, Shanti D, Chennai,
Scitech Publication, 2002, ISBN 81-87328-88-6
Reference Books 1. “SQL, PL/SQL”, Bayross Ivan, B P B Publications, New Delhi, ISBN 81-7656-964-X, 3rd Edition.
2. “Learning MS Office XP”, Wempen F, Fulton J, Weixel S, BPB Publications, New Delhi, ISBN
81-7656-547-4, 2002.
Vishwakarma Institute of Technology Issue 05 : Rev No. 1 : Dt. 30/03/15
Structure and syllabus of Final Year B.Tech IT Engineering. Pattern E-11, A.Y. 2015-16 Page 250 of 258
250
FF No. : 654B
CS49302:: DATABASE MANAGEMENT SYSTEMS
Credits: 01 Teaching Scheme: - Laboratory 2 Hrs/Week
Prerequisites: Nil
Objectives:
Use of MS Excel
Database design using ER and Relational model
Implementation of database system in MS Access, Oracle
Use of SQL for data manipulation
Mapping with PEOs :- II, III, (d)
List of Practical
1. Use MS Excel for Data handling, apply Formula and Functions.
2. Generate Reports and Charts in MS Excel.
3. Implement Macro in MS Excel.
4. Draw an Entity-Relationship diagram for your proposed database.
5. Translate above E/R model to Relational model.
6. Create Database in MS Access.
7. Use Query Builder of MS Access.
8. Design Forms and Reports in MS Access.
9. Use SQL for Data manipulation and data retrieval in MS Access, Oracle.
Text Books
1. “Fundamentals of Database Systems”, Elmasri and Navathe, Pearson Education, ISBN 81-297-
0228-2, 4th
Edition.
2. “SQL, PL/SQL”, Bayross Ivan, BPB Publications New Delhi, ISBN 81-7656-964-X, 3rd
Edition.
Reference Books 1. “Oracle: Applications Development”, Bayross Ivan, BPB Publications, New Delhi, ISBN 81-
7656-912-7.
2. “Learning MS Office XP”, Wempen F, Fulton J, Weixel S, B P B Publication, ISBN 81-7366-606-
7, 2002.