West Bengal University of Technology BF-142, Salt Lake City, Kolkata-700064 Syllabus of B.Tech/B.E in IT
West Bengal University of Technology BF-142, Salt Lake City, Kolkata-700064 Syllabus of B.Tech/B.E in IT
West Bengal University of Technology BF-142, Salt Lake City, Kolkata-700064 Syllabus of B.Tech/B.E in IT
A. Theory
Sl. Code Theory Contacts Credits
No. Periods/Week
L T P Total
1 M 301 Mathematics 3 1 -- 4 4
2 EE 301 Circuit Theory & Networks 3 1 -- 4 4
3 M(CS ) Numerical Methods & Programming 3 0 -- 3 3
312
4 EC 311 Electronic System Design 3 0 -- 3 3
5 EC 312 Digital Electronics & Logic Design 3 1 -- 4 4
6 CS 302 Data Structures & Algorithms 3 1 -- 4 4
Total Theory 22 22
B. Practical
1. EC 382 Digital Electronics & Logic design Lab - -- 3 3 2
1
West Bengal University of Technology
BF-142,Salt Lake City,Kolkata-700064
Syllabus of B.Tech/B.E in IT
SECOND YEAR SECOND SEMESTER
A.THEORY:
A. Theory
Sl. Code Theory Contacts Credits
No. Periods/Week
L T P Total
1 M 401 Mathematics 3 1 0 4 4
2 IT 401 Analysis & Design of Information 3 0 0 3 3
System
3 CS 404 Computer Organization & Architecture 3 0 0 3 3
B.PRACTICAL:
B. Practicals
Sl. Code Practicals Contacts Credits
No. Periods/Week
L T P Total
1 EC 481 Communication Engineering 0 0 3 3 2
laboratory
2
Edited by Foxit Reader
Copyright(C) by Foxit Software Company,2005-2008
For Evaluation
West Bengal University Only.
of Technology
BF-142,Salt Lake City,Kolkata-700064
Syllabus of B.Tech/B.E in IT
B. PRACTICAL
TOTAL OF SESSIONAL 0 0
TOTAL OF SEMESTER 30 26
Sixth Semester
A. THEORY
Contacts Credit
Code Subjects (periods/week) points
L T P Total
1. IT 601 Software Engineering & Project 3 1 0 4 4
Management
2. IT 602 Management Information System 3 0 0 3 3
3. IT 603 Data Communication & Networking 3 1 0 4 4
4. IT 604 Database Management System 3 1 0 4 4
5. IT 605 Multimedia Technology & Applications 3 1 0 4 4
Total of Theory 15 4 0 19 19
3
West Bengal University of Technology
BF-142,Salt Lake City,Kolkata-700064
Syllabus of B.Tech/B.E in IT
B. PRACTICAL:
B. PRACTICAL
Contacts Credit
Code Subjects (periods/week) points
L T P Total
1. IT 693 Data Communication & Networking Lab 0 0 3 3 2
2. IT 694 DBMS Lab 0 0 3 3 2
3. IT 695 Multimedia Technology & Applications 0 0 3 3 2
Total of Practical 9 6
C. SESSIONAL:
C. SESSIONAL
Contacts Credit
Code Subjects (periods/week) points
L T P Total
1. IT 682 Gr. Discussion & Communication Skill 0 0 3 3 2
Total of Sessional
Total of 6th Semester 31 27
SEVENTH SEMESTER
A. THEORY
Sl. Code THEORY Contact Periods/Week Total Credits
No.
L T P
1. IT 701 Internetworking 3 1 -- 4 4
2. IT702 Web Technology 3 1 -- 4 4
3. HU 701 Financial Management & Accounts 3 0 -- 3 3
Elective I
4. IT 703 3 0 -- 3 3
TOTAL THEORY 14 14
B. PRACTICAL
Sl. Code PRACTICAL Contact Periods/Week Total Credits
No.
L T P
1. IT 791 Internetworking Lab 0 0 3 3 2
2. IT 792 Web Technology Lab 0 0 3 3 2
3. IT 795 Assigned Project 0 0 6 6 4
TOTAL PRACTICAL 12 8
C. SESSIONAL
Sl. Code SESSIONAL Total Credits
No.
L T P
1. IT 781Practical Training Evaluation 0 0 0 0 2
2. IT 782Seminar on Assigned / Selected Topic 0 0 3 3 2
TOTAL OF SESSIONAL 3 4
TOTAL OF SEMESTER 29 26
4
West Bengal University of Technology
BF-142,Salt Lake City,Kolkata-700064
Syllabus of B.Tech/B.E in IT
ELECTIVE I
IT 703A Computer Graphics
IT 703B Image Processing & GIS
IT 703C Soft Computing
IT 703D Distributed Computing
IT 703E Information Theory & Coding
A. THEORY
Contacts Credit
Code Subjects (periods/week) points
L T P Total
1. IT 801 E-Commerce 3 0 0 3 3
2. IT 802 Elective- II 3 0 0 3 3
3. HU-802 Industrial Management 3 0 0 3 3
3. IT 803 Elective-III 3 0 0 3 3
Total of Theory 9 0 0 12 12
B. PRACTICAL
Contacts Credit
Code Subjects (periods/week) points
L T P Total
1. IT 891 E-Commerce Lab 0 0 3 3 2
Total of Practical 3 2
C. SESSIONAL
Contacts Credit
Code Subjects (periods/week) points
L T P Total
1. Hu 881 Gr. Discussion on Professionalism 0 0 3 3 2
Total of Sessional 0 0 9 18 12
5
West Bengal University of Technology
B.E/B.Tech in Information Technology
Mathematics
Code: M 301
Contact: 3L + IT
Credit: 4
Probability:
Random Experiment; Sample space; Random Events; Probability of events. Axiomatic definition of 10L
probability; Frequency Definition of probability; Finite sample spaces and equiprobable measure as
special cases; Probability of Non-disjoint events (Theorems). Counting techniques applied to
probability problems; Conditional probability; General Multiplication Theorem; Independent
events; Bayes’ theorem and related problems.
Random variables (discrete and continuous); Probability mass function; Probability density 10L
function and distribution function. Distributions: Binomial, Poisson, Uniform, Exponential,
Normal, t and χ2. Expectation and Variance (t and χ2 excluded); Moment generating function;
Reproductive Property of Binomal; Poisson and Normal Distribution (proof not required).
Transformation of random variables (One variable); Chebychev inequality (statement) and
problems.
Statistics:
Population; Sample; Statistic; Estimation of parameters (consistent and unbiased); Sampling 18L
distribution of sample mean and sample variance (proof not required).
Point estimate: Maximum likelihood estimate of statistical parameters (Binomial, Poisson and
Normal distribution). Interval estimation.
Testing of Hypothesis:
Simple and Composite hypothesis; Critical Region; Level of Significance; Type I and Type II
Errors; Best Critical Region; Neyman-Pearson Theorem (proof not required); Application to
Normal Population; Likelihood Ratio Test (proof not required); Comparison of Binomial
Populations; Normal Populations; Testing of Equality of Means; χ2—Test of Goodness of Fit
(application only).
Simple idea of Bivariate distribution; Correlation and Regression; and simple problems. 4L
Total 48L
6
West Bengal University of Technology
B.E/B.Tech in Information Technology
SPICE: How SPICE works. Model statement, models for passive and active device, D.C. circuits analysis,
small signal analysis, capacitors and inductors in D.C. Circuits, steady state and transient, plotting and
printing, input and output Impedance, D.C. sensitivity analysis, harmonic decomposition (Fourier Series),
Harmonic re-composition, voltage controlled components
Text books :
1. Sudhakar:Circuits & Networks:Analysis & Synthesis 2/e TMH New Delhi
2. Valkenburg M. E. Van, “Network Analysis”, Prentice Hall.
3.Engineering circuit analysis with PSPICE and probe-Roger
4.Engg Circuit Analysis,: Hayt 6/e Tata Mcgraw-Hill
5.A. Chakravarty: Networks, Filters & Transmission Lines
6.D.Chattopadhyay and P.C.Rakshit: Electrical Circuits
7.A.V. Oppenheimer and A.S.Wilsky: Signals & Systems, PHI
8.R.V.Jalgaonkar.: Network Analysis & Synthasis.EPH.
9.Sivandam- Electric Circuits Analysis,Vikas
References :
1. Reza F. M. and Seely S., “Modern Network Analysis”, Mc.Graw Hill Book Company
2.Roy Choudhury D., “Networks and Systems”, New Age International Publishers.
1. Kuo F. F., “Network Analysis & Synthesis”, John Wiley & Sons.
Algorithmic Approach in C Language to all the Numerical Problems Discussed below must be
followed:
Interpolation:
Lagrange’s Interpolation, Newton’s forward & backward Interpolation Formula. Extrapolation; 4L
Newton’s Divided Difference Formula; Error; Problems.
Numerical Differentiation:
Use of Newton’s forward and backward interpolation formula only. 1L
Numerical Integration:
Trapezoidal formula (composite); Simson’s 1/3rd formula (composite); Romberg Integration 2L
(statement only); Problems.
7
West Bengal University of Technology
B.E/B.Tech in Information Technology
Numerical solution of Initial Value Problems of First Order Ordinary Differential Equations:
Taylor’s Series Method; Euler’s Method; Runge-Kutta Method (4th order); Modified Euler’s 6L
Method and Adams-Moulton Method.
C Language Overview:
Loop; Recursion; Function; Array; Pointers; Structures and Unions; Various types of File Access 11L
Methods: Sequential, Indexed Sequential, Random; Binary.
Various types of Files in C and Various types of File Handling Statements in C
Total 36L
Text Books:
1. Design with OP AMPs and Analog Ics- Franco S, Tata McGraw Hill Int.
8
West Bengal University of Technology
B.E/B.Tech in Information Technology
2. Linear Integrated Circuites & Applications, Y.Venkatramani, ISTE/EXCEL BOOKS
3. OP AMPs and Linear Integrated Circuits- Gayakwad R.A., PHI
4. OP AMPs and Linear Integrated Circuits- Coughlin R.F. & Driscoll F.F,PHI
5. Operational Amplifier : Design and application- Tobey & Graene, Mc.Graw Hill
6. Linear Integrated Circuits.: Tusar Jadav.EPH.
6. Salivan- Digital Circuits and Design,Vikas
Data and number systems, Binary representation, Codes and their conversions: BCD, Octal, Hexadecimal,
ASCII, EBDIC, Gray, Signed binary number representation with 1’s and 2’s complement methods, Binary
arithmetic
Boolean algebra, Venn diagram, logic gates and circuits, Minimization of logic expressions by algebraic
method, K-map method and Quine Mc Clauskey method
Combinational circuits- adder, subtractor, encoder, decoder, comparator, multiplexer, de-multiplexer, parity
generator, etc
Design of combinational circuits-Programming logic devices and gate arrays
Sequential Circuits- Flip Flops, various types of Registers and counters and their design, Irregular counter,
State table and state transition diagram, sequential circuits design methodology
Different Logic families- TTL, ECL, MOS and CMOS, their operation, design and specifications
Text books:
1. Givone:Digital Principles &design Tata McGraw Hill
2. Digital Logic Design- Morries Mano, PHI
3. Digital Electronics Dr. Saroj Rangnekar, ISTE/EXCEL BOOKS
4. Malvino :Digital principles & Application
5. Jain :Modern digital Electronics TMH
6.Digital Integrated Electronics- H.Taub & D.Shilling, Mc Graw Hill
7.Digital Technology- Virendra Kumar, New Age
8.Marcovitz:Intro to Logic design Mcgraw-Hill
9. Digital Circuits and Design,Vikas
9
West Bengal University of Technology
B.E/B.Tech in Information Technology
Non-linear Data Structure: Trees - Binary Trees, Traversals and Threads, Binary Search Trees, Insertion
and Deletion algorithms, Height-balanced and weight-balanced trees, B-trees, B+ -trees, Application of
trees; Graphs - Representations, Breadth-first and Depth-first Search.
Hashing - Hashing Functions, collision Resolution Techniques.
Sorting and Searching Algorithms - Bubble sort, Selection Sort, Insertion Sort, Quick sort, Merge Sort,
Heap sort and Radix Sort
File Structures - Sequential and Direct Access. Relative Files, Indexed Files - B+ tree as index. Multi-
indexed Files, Inverted Files, Hashed Files.
Text book :
1. Data Structures and Algorithms, O.G. Kakde and U.A. Deshpandey, ISTE/EXCEL BOOKS
2. Aho Alfred V., Hopperoft John E., UIlman Jeffrey D., “Data Structures and Algorithms”,
Addison Wesley
3. Drozdek- Data Structures and Algorithms, Vikas
1. Ajoy Agarwal.: Data Structures Through C, Cybertech.
2. Lipschutz: Data Structures TMH
References :
1.Heileman :Datastructure Algorithims &OOP
2. Data Structure Using C – M.Radhakrishnan, V.Srinivasan, ISTE/EXCEL BOOKS
2.Weiss Mark Allen, “Algorithms, Data Structures, and Problem Solving with C++”, Addison
Wesley.
3. Horowitz Ellis & Sartaj Sahni, “Fundamentals of Data Structures”, Galgotria Pub.
4.. Tanenbaum A. S. , “Data Structures using ‘C’ ”
1.Realization of NOT, OR, AND, XOR, XNOR gates using universal gates
2. A. Gray to Binary conversion & vice-versa.
B. Code conversion between BCD and EXCESS-3
3. A. ODD and even parity generation and checking.
B. 4-bit comparator circuit
4. Design of combinational circuit to drive seven-segment display
5. Design of combinational circuits using multiplexer
6. A. Adder/Subtractor circuits using Full-Adder using IC and/ or logic gates.
B. BCD Adder circuit using IC and/ or logic gates
7. Realization of RS , JK, and D flip flops using Universal logic gates
8. Realization of Asynchronous up/down counter
9. Realization of Synchronous Mod-N counter
10. Digital to Analog conversion
10
West Bengal University of Technology
B.E/B.Tech in Information Technology
Sparse Matrices: Multiplication, addition.
Recursive and Non-recursive traversal of Trees
Threaded binary tree traversal. AVL tree implementation.
Application of Trees, Application of sorting and searching algorithms
Hash tables implementation: searching, inserting and deleting, searching & sorting techniques.
2. Assignments on Numerical Integration: Trapezoidal Rule, Simson’s 1/3rd Rule, Weddle’s Rule.
5. Assignments on Ordinary Differential Equations: Taylor Series, Euler’s Method, Runge-Kutta (4th
Order).
6. Assignments on Statistical Problems: Mean, Median, Mode, Standard deviation (for simple &
frequency type data), Linear Correlation & Regression.
Contact: 3P
Credit: 2
List of Experiments:
Note: An Institution/College may opt for some other software or hardware simulation wherever possible in
place of MATLAB
11
West Bengal University of Technology
B.E/B.Tech in Information Technology
Fourth Semester
INFORMATION TECHNOLOGY
Mathematics
M 401
Contact: 3L + IT
Credit: 4
Sets and functions : Groups, Semigroups and monoids, Cyclic semigroups and submonoids, Subgroups
and Cosets, Congruence relations on Semigroups. Morphisms, Normal subgroups. Structure of cyclic
groups, permutation groups, dihedral groups. Elementary applications in coding theory.
Rings and Boolean Algebra : Rings, Subrings, morphism of rings, ideals and quotient rings. Euclidean
domains. Integral domains and fields. Boolean Algebra - direct product, Morphisms. Boolean sub-algebra.
Boolean Rings. Applications of Boolean algebra in logic circuits and switching functions.
Recursion and Recurrence Relation : Basic idea, Sequence and discrete function. Generating functions
and applications.
Graph Thoery :Graphs, Digraphs, Isomorphism, Walks, Paths, Circuits, Shortest Path Problem, Dijkstra's
Algorithm, Trees, Properties of Trees, Cotrees and Fundamental Circuits, Shortest Spanning Trees -
Kruskal's Algorithm,Prims Algorithm, DFS, BFS, Cut Sets, Fundamental Cut Sets and Cut Vertices,
Planar and Dual Graphs, Metric Representation of Graphs, Networks, Flow Augmenting Path, Ford-
Fulkerson Algorithm for Maximum Flow.
Text :
Reference:
1.Lipschutz—2000 Solved Problems in Discrete Mathematics, TMH
2.Balakrishnan—Graph Theory (Schaum),MH
3.Hararay—Graph Theory
12
West Bengal University of Technology
B.E/B.Tech in Information Technology
Feasibility Study - Cost estimation, cost benefit analysis, input-output design, forms design, Dialogue
design, File design, security and control, Codification and Classifications, Documentation.
Text Book :
1. Senn J., “Analysis and Design of Information Systems”, McGraw Hill
2. P. Jalote—Software Engineering
3. Naik Kishore—System Analysis & Design
4. Rogers G Pressman—Software Engineering
References :
1.Whitten—System Analysios & Design Methods,5/e,TMH
2. Rajaraman V., “Systems Analysis and Design”, PHI
3. Murdic RG., Rose J. and Claggtt JR., “Information Systems for Modern Management”, PHI,
4. Wigardes K., Svensson A., Sehong L. A., Dahlgren G., “Structured Analysis and Design of
Information Systems”,
5. Thomas R. and Prince, “Information Systems for Planning and Control”,
Instruction Set Architecture- Choice of instruction set ; Instruction word formats ; Addressing modes.
Control Design – Timing diagrams; T-States , Controlling arithmetic & logic instruction , control
structures ; Hardwired & Micro programmed, CISC & RISC characteristics.
Pipelining-general concept , speed up , instruction & arithmetic pipeline; Examples of some pipeline in
modern processors , pipeline hazards; Flynn’s classification –SISD ,SIMD , MISD , MIMD
architectures-Vector and Array processors & their comparison , Concept of Multiprocessor;
Centralized & distributed architectures.
Input/output Organization : Introduction to Bus architecture , effect of bus widths , Programmed &
Interrupt I/O , DMA.
Text:
1.Hayes-- Computer Architecture & Organization,3/e ,MH
2.Carter—Computer Architecture (Schaum Series), TMH
3.Mano M.M—“Computer System Architecture”
4.Chaudhury P. Pal—“ Computer Organization & Design” , PHI
Reference:
1.Hamacher—Computer Organization, 5/e, MH
13
West Bengal University of Technology
B.E/B.Tech in Information Technology
2.Stallings W—“ Computer Organization & Architecture” , MH
Amplitude and Frequency Modulation – their generation and detection Bandwidth requirements Low
Power and High Modulators and Modulated amplifiers. Superheterodyne detection. Signal to Noise ratio of
A.M. and P.M. transmission.
A/D, D/A Converters. Shannon’s sampling Theorem. PAM, PWM, PPM and PCM. Their generation and
detection.
Digital Modulation : ASK, FSK, PSK performance evaluation. Time Division Multiplexing and
Demultiplexing. Modems, Error control and coding, Channel capacity.
Text :
1. Taub H. and Shilling D. L., “Principles of Communication Systems”, 2/e,TMH
2. Carlson R. B., “Communication Systems ,4/e, Mc.Graw Hill
3. Haykin S. S., “An Introduction to Analog and Digital Communication Systems”, Wiley
Eastern.
4. Lathi B. P., “Communication Systems”, John Wiley.
Reference:
1.Kennedy—Electronic Communication Systems, 4/e , TMH
Control System
EE 411
Contact: 3L + IT
Credit: 4
Text books :
References :
1. Ogata K., “Discrete - Time Control Systems”, Prentice Hall, Englewood Cliffs, N. J.
14
West Bengal University of Technology
B.E/B.Tech in Information Technology
2. Dasgupta S. K., ” Control Systems”
1. Familiarization with MATLAB- Control system tool box , MATLAB-SIMULINK tool box &
PSPICE.
2. Determination of step response for First order & Second order System with unity feedback on
CRO & calculation of control system specifications for variation of system design.
3. Simulation of step response & impulse response, for Type-0 , Type-1 & Type-2 system with unity
feedback using MATLAB & PSPICE.
4. Determination of root-locus, Bode-plot, Nyquist plot, using MATLAB-Control system toolbox for
a given 2nd order transfers function & determination of different control system specifications.
5. Determination of PI, PD, PID controller action on 1st order simulated process.
6. Determination of approximate transfer function experimentally using from Bode Plot.
7. Evaluation of steady-state error, setting time, percentage peak overshoots, gain margin, phase
margin with addition of lead compensator & lag compensator in forward path transfer functions
using MATLAB & PSPICE.
8. Study of position control system using servomotor.
15
West Bengal University of Technology
B.E/B.Tech in Information Technology
Computer Organization & Architecture Lab
CS 494
Contacts: 3 P
Credit: 2
Contact: 3
Credits: 2
1. Introductory lecture is to be given to the students so that they get a clear idea of the syllabus and
understand the need for having such a practice lab in the first place(3 hours)
2. Conversion practice is done on given situation topics. The students are also made to listen to pre-
recorded cassettes produced by British Council and also by the Universities of Oxford and
Cambridge (6 hours)
3. Group Discussions:- The students are made to understand the difference between the language of
conversion and group discussion. Strategies of such discussions are to teach to them. It is also
helpful to use videocassettes produced by the U.G.C. on topics like group-discussion. After
wards the class is divided into groups and the students have to discuss on given topics on current
socio-economic-political-educational importance(12 hours)
4. Interview sessions-students are taught the do’s and don’ts of facing a successful interview. They
then have to face rigorous practices of mock-interviews. There simulations of real life interview
sessions where students have to face an interview panel(12 hours)
5. Presentations: The secrets of an effective presentation are taught to the students. Then each and
every student has to make lab presentations with the help of the Overhead projector/ using
power point presentation and other audio-visual aids in the laboratory. They also have to face
the question answer sessions at the end of their presentation (12 hours)
6. Classes are also allotted to prepare the students for competitive examinations like the T.O.E.F.L.
by making the students listen to specially produced C.D. cassettes of such examinations (3
hours)
16
West Bengal University of Technology
B.E/B.Tech in Information Technology
The overall aim of this course is to inculcate a sense of confidence in the students and help them to become
good communicators in their social as well as professional lives.
Text:
1. Sharma—Business Correspondence & Report Writing, TMH
2. Prasad—Group Discussion & Interview (With Audio Cassette) , TMH
Reference:
1. Sashi Kumar—Spoken English (with Cassette) , TMH
Fifth Semester
Operating System
Code: CS 501
Contacts: 3L
Credits: 3
Allotted Hrs: 47L
Introduction [4L]
Introduction to OS. Operating system functions, evaluation of O.S., Different types of O.S.: batch, multi-
programmed, time-sharing, real-time, distributed, parallel.
System Structure[3L]
Computer system operation, I/O structure, storage structure, storage hierarchy, different types of
protections, operating system structure (simple, layered, virtual machine), O/S services, system calls.
Process Management [17L]
Processes [3L]: Concept of processes, process scheduling, operations on processes, co-operating
processes, inter-process communication.
Threads [2L]: overview, benefits of threads, user and kernel threads.
CPU scheduling [3L]: scheduling criteria, preemptive & non-preemptive scheduling, scheduling
algorithms (FCFS, SJF, RR, priority), algorithm evaluation, multi-processor scheduling.
Process Synchronization [5L]: background, critical section problem, critical region, synchronization
hardware, classical problems of synchronization, semaphores.
Deadlocks [4L]: system model, deadlock characterization, methods for handling deadlocks, deadlock
prevention, deadlock avoidance, deadlock detection, recovery from deadlock.
17
West Bengal University of Technology
B.E/B.Tech in Information Technology
Disk Management [3L]: disk structure, disk scheduling (FCFS, SSTF, SCAN,C-SCAN) , disk
reliability, disk formatting, boot block, bad blocks.
Protection & Security [4L]
Goals of protection, domain of protection, security problem, authentication, one time password,
program threats, system threats, threat monitoring, encryption.
Introduction [2L]
Introduction to OR modeling approach and various real life situations
Linear programming problems [2L]
Basic LPP and applications, Various components of LP problem formulation
Solving Linear Programming problem [17L]
Solving LPP using
• simultaneous equations and Graphical Method (2L)
• Simplex Method and extensions. (7L)
• Sensitivity analysis , Duality theory (2L)
• Revised Simplex, Transportation and assignment problems. (6L)
Network Analysis [7L]
Shortest paths, Maximal flow including PERT-CPM
Integer programming [2L]
Basic concepts, formulation, solution and applications
Dynamic programming [4L]
Modeling, Optimization, Replacement
Game theory [4L]
Introduction, Decisions under risk, Decisions under uncertainty
Queuing Theory [7L]
Introduction, basic definitions and notations, axiomatic derivation of the arrival & departure distributions
for Poission Queue, Poission Queuing Model, M/M/1 queues in series, application
Text Books :
1. Hamdy A. Taha, “Operations Research”, Fifth edn. , Macmillan Publishing Company, 1992.
2. V.K. Kapoor – “Operations Research”
3. Kanti Swaroop – “Operations Research”
4. Hadley G., “Linear Programming”, Narosa Publishers, 1987
5. Hillier F. & Liebermann G. J., “Introduction to Operations Research”, 7/e (with CD), TMH
6. Hillier F. & Liebermann G. J., “Operation Research”, Holder Day Inc, 1974
7. Mustafi: Operations Research, New Age International
8. Mital: Optimization Methods, New Age International
18
West Bengal University of Technology
B.E/B.Tech in Information Technology
9. Shenoy: Operation Research for Management, New Age International
10. Mahapatra: Introduction to System Dynamics Modelling, Universities Press
11. Rao: Engineering Optimization, New Age International
References :
1. Schaum outline series – “Operations Research”, MH
Text Books :
1. Hopcroft JE. and Ullman JD., “Introduction to Automata Theory, Languages &
Computation”, Narosa.
2. K.L.P. Mishra & N. Chandrasekharan – “Theory of Computer Science”, PHI
3. Ash & Ash – “Discrete Mathematics”, TMH
4. Lewis H. R. and Papadimitrou C. H., “Elements of the theory of Computation”, P.H.I.
5. Martin: Introduction to Languages and Theory of Computation”, McGraw Hill.
References :
19
West Bengal University of Technology
B.E/B.Tech in Information Technology
1. Kohavi ZVI, “Switching & Finite Automata”, 2nd Edn., Tata McGraw Hill.
2. Linz Peter, “An Introduction to Formal Languages and Automata”, Narosa
3. “Introduction to Formal Languages”, Tata McGraw Hill, 1983.
Introduction to 8085A CPU architecture-register organization, addressing modes and their features.
Software instruction set and Assembly Language Programming. Pin description and features.
Hardware Interfacing: Interfacing memory, peripheral chips (IO mapped IO & Memory mapped IO).
Peripherals: 8279, 8255, 8251, 8253, 8237, 8259, A/D and D/A converters and interfacing of the same.
20
West Bengal University of Technology
B.E/B.Tech in Information Technology
Typical applications of a microprocessor.
16 bit processors: 8086 and architecture, segmented memory has cycles, read/write cycle in min/max mode.
Reset operation, wait state, Halt state, Hold state, Lock operation, interrupt processing. Addressing modes
and their features. Software instruction set (including specific instructions like string instructions, repeat,
segment override, lock prefizers and their use) and Assembly Language programming with the same.
References:
1. Microprocessor architecture, programming and applications with 8085/8085A, Wiley eastern Ltd,
1989 by Ramesh S. Gaonkar.
2. Intel Corp: The 8085 / 8085A. Microprocessor Book – Intel marketing communication, Wiley
inter science publications, 1980.
3. An introduction to micro computers Vol. 2 – some real Microprocessor – Galgotia Book Source,
New Delhi by Adam Osborne and J. Kane
4. Advanced Microprocessors by Ray and Bhurchandi - TMH
5. Intel Corp. Micro Controller Handbook – Intel Publications, 1994.
6. Microprocessors and Interfacing by Douglas V. Hall, McGraw Hill International Ed. 1992
7. Assembly Language Programming the IBM PC by Alan R. Miller, Subex Inc, 1987
8. The Intel Microprocessors: 8086/8088, 80186, 80286, 80386 & 80486, Bary B. Brey, Prentice
Hall, India 1996.
1. Shell programming [6P]: creating a script, making a script executable, shell syntax (variables,
conditions, control structures, functions, commands).
2. Process [6P]: starting new process, replacing a process image, duplicating a process image, waiting
for a process, zombie process.
3. Signal [9P]: signal handling, sending signals, signal interface, signal sets.
4. Semaphore [6P]: programming with semaphores (use functions semctl, semget, semop, set_semvalue,
del_semvalue, semaphore_p, semaphore_v).
5. POSIX Threads [9P]: programming with pthread functions(viz. pthread_create, pthread_join,
pthread_exit, pthread_attr_init, pthread_cancel)
6. Inter-process communication [9P]: pipes(use functions pipe, popen, pclose), named pipes(FIFOs,
accessing FIFO)
For FORTRAN:
1) Familiarization with FORTRAN (3)
2) Linear Programming (Transportation, Assignment, Duality, Simplex)
For C-language:
1) Shortest Path (Dijkstra’s Floyd’s algorithm)
2) Maximal Flow
3) PERT/CPM
21
West Bengal University of Technology
B.E/B.Tech in Information Technology
4) Queuing Theory
5) Integer Programming Problem (Branch & Bound Problem)
2. a) Study of prewritten programs on trainer kit using the basic instruction set ( data 3
transfer, Load/Store, Arithmetic, Logical)
b) Assignments based on above.
5. Program using subroutine calls and IN/OUT instructions using 8255 PPI on the 3
trainer kit eg, subroutine for delay, reading switch state & glowing LEDs
accordingly, finding out the frequency of a pulse train etc
6. Interfacing any 8-bit Latch (eg, 74LS373) with trainer kit as a peripheral mapped 3
output port with absolute address decoding
22
West Bengal University of Technology
B.E/B.Tech in Information Technology
7. Interfacing with I/O modules: 12
a) ADC
b) Speed control of mini DC motor using DAC
c) Keyboard
d) Multi-digit Display with multiplexing
e) Stepper motor
8. Writing programs for ‘Wait Loop (busy waiting)’ and ISR for vectored interrupts 3
(eg, counting number of pulses within specified time period)
9. Study of 8051 Micro controller kit and writing programs for the following tasks 6
using the kit
a) Table look up
b) Basic arithmetic and logical operations
c) Interfacing of Keyboard and stepper motor
Sixth Semester
BOOKS :
1. R.G. Pressman : Software Engineering,TMH
2. Behforooz, Software Engineering Fundamentals, OUP
3. C. Ghezzi, M. Jazayeri and D. Mandrioli : Fundamentals of Software Engineering, PHI
4. I. SomerVille : Software Engineering, Pearson Education
23
West Bengal University of Technology
B.E/B.Tech in Information Technology
5. Uma,Essentials of Software Engineering, Jaico
6. Royce : Software Project Management, Pearson Education
7. P. James, Pedrycz and Witold : Software Engineering- An Engineering Approach, John Wiley
8. Humphrey : Managing the Software Process, Pearson Education
Code : IT 603
Contact : 3L + 1T
Credit : 4
Alloted Hrs: 45L
Security [4L]
Cryptography, Message Security, User Authentication, and Key Management, Security Protocols in the
Internet.
BOOKS :
Introduction [3L]
File & Data Base Concept , Overview of DBMS, Data Models, Database Administrator, Database Users,
Schema. Data Independence
24
West Bengal University of Technology
B.E/B.Tech in Information Technology
Entity-Relationship Model [3L]
Basic concepts , Keys, Entity-Relationship Diagram, Cardinality ratios, Strong & Weak Entity Sets,
Specialization, Generalization, Aggregation.
Relational Model [4L]
Procedural & Non Procedural Languages, Relational Algebra, Extended Relational Algebra Operations,
Views, Modifications Of the Database, Relational Calculus .
SQL [5L]
Basic Concepts, Set operations, Aggregate Functions, Null Values, assertions, views, Nested Sub-queries,
Cursors, Stored procedures and triggers.
1. Introduction(2L)
Definition of management, its definition, purpose, elements of science, patterns of
management analysis.
Functions of managers.
25
West Bengal University of Technology
B.E/B.Tech in Information Technology
26
West Bengal University of Technology
B.E/B.Tech in Information Technology
Financial information system,
Marketing MIS
Manufacturing MIS
Text Books:
1. Davis, MIS, TMH
2. rles Parker, Thomas Cage, MIS strategy & action (Management Info System) – McGraw-Hill.
3. Kelkar, Management Information Systems- A concise study, PHI.
4. Post & Anderson, Management Information System, TMH.
5. Dr. Milind M.Okha, Management Information Systems, Everest Publishing House
Reference:
1. Laudon & Laudon, Management Information Systems, Managing the digital firm, PHI.
2. Leon, Enterprise Resource Planning, TMH.
Introduction [2L]
Multimedia today, Impact of Multimedia, Multimedia Systems, Components and Its Applications
27
West Bengal University of Technology
B.E/B.Tech in Information Technology
Image: Formats, Image Color Scheme, Image Enhancement; Video: Analogue and Digital Video,
Recording Formats and Standards (JPEG, MPEG, H.261) Transmission of Video Signals, Video Capture,
and Computer based Animation.
Synchronization [4L]
Temporal relationships, synchronization accuracy specification factors, quality of service
Books:
1. Ralf Steinmetz and Klara Nahrstedt , Multimedia: Computing, Communications & Applications ,
Pearson Ed.
2. Nalin K. Sharda , Multimedia Information System , PHI.
3. Fred Halsall , Multimedia Communications , Pearson Ed.
4. Koegel Buford , Multimedia Systems , Pearson Ed.
5. Fred Hoffstetter , Multimedia Literacy , McGraw Hill.
6. Ralf Steinmetz and Klara Nahrstedt , Multimedia Fundamentals: Vol. 1- Media Coding and Content
Processing , PHI.
7. J. Jeffcoate , Multimedia in Practice: Technology and Application , PHI.
8. Prabhat K. Andleigh & Kiran Thakrar , Multimedia Systems Design , PHI.
28
West Bengal University of Technology
B.E/B.Tech in Information Technology
2.ECHO CLIENT,ECHO SERVER
3.TIME SERVER
4.WHOIS CLIENT AND WHOIS SERVER(client will access user
information from remote machine)
5.CHAT CLIENT AND SERVER
6.PROCESS COMMUNICATION
DBMS Lab
Code: IT 694
Contacts: 3P
Credits: 2
SQL :
1. Creating , altering and dropping tables with integrity constraints.
2. Retrieving and modifying data from a database .
3. Retrieving data from database using IN, BETWEEN, LIKE , ORDER BY, GROUP BY and
HAVING clause .
4.Use of scalar and aggregate functions.
5.Retrieving data from a database using Equi , Non Equi , Outer and Self Join.
6.Using subqueries , rowid and rownum for retrieving data.
7. Use of views , indexes and sequences.
PL/SQL:
8. Introduction to PL/SQL , using output from server.
9. Use of implicit & explicit cursors in data handling.
10. Exception handling – Oracle defined and User defined.
11. Use of stored procedures & functions in data manipulation.
12. Use of trigger in data manipulation.
Text Books:
1. Ivan Bayross , SQL , PL /SQL – The Programming Language of Oracle , BPB Press.
2. Steven Feuerstein , Oracle PL/SQL Programming, Shroff Publishers ,Calcutta.
Reference:
1. Kevin Loney & George Koch ,Oracle 9i – The Complete Reference , Oracle Press .
Books
29
West Bengal University of Technology
B.E/B.Tech in Information Technology
1. Adobe , Adobe Photoshop 6.0: Classroom in a book Pearson Ed.
2. Anushka Wirasinha , Flash in a Flash- Web Development , PHI
3. Macromedia Flash5 fast and easy Web Development, Design, PHI
4. Castro, HTML4 for the World Wide Web, Pearson Ed.
5. Schurman & Purdi , Dynamic HTML in Action, Second Edition , PHI
6. Lozano, Multimedia- Sound & Video , PHI
Sessions related to
Group Discussion: Methodology, Performance evaluation, Interviews
Communication Skills: Oral communication with respect to functions & situations, Professional
communication, Spoken English.
Books:
1. T M Farhatullah , Communication skill for technical students, Orient Longman .
2. Parvin S R Bhatia, A M sheikh, Professional communication skills , S Chand & co.
3. H M Prasad, Group Discussion & interviews , TMH.
Internetworking
Code: IT 701
Contacts: 3L +1T
Credits: 4
Allotted Hrs: 45L
Routing [7L]
The origin of Gateway routing tables, Original Internet Architecture and Cores, Core Gateways, Automatic
route propagation, Vector distance (Bellman-Ford), routing, Gateway to Gateway Protocol (GGP),
Autonomous system concept, Exterior Gateway Protocol (EGP), Interior Gateway Protocol (RIP, OSPF,
HELLO), Routing Information Protocol (RIP), Combining RIP, HELLO, and EGP, Routing with partial
information.
30
West Bengal University of Technology
B.E/B.Tech in Information Technology
Enterprise Networking [7L]
Corporate networking, Broadband at the Metropolitan area level, High speed dedicated WAN services and
switched WAN services, ISDN, BISDN and ATM services, Frame relay technology and services, Virtual
private network concepts PPTP protocol.
Books
JSP [15L]
JSP architecture, JSP servers, JSP tags, understanding the layout in JSP, Declaring variables, methods in
JSP, inserting java expression in JSP, processing request from user and generating dynamic response for
the user, inserting applets and java beans into JSP, using include and forward action, comparing JSP and
CGI program, comparing JSP and ASP program; Creating ODBC data source name, introduction to JDBC,
prepared statement and callable statement.
J2EE[7L]
31
West Bengal University of Technology
B.E/B.Tech in Information Technology
An overview of J2EE web services, basics of Enterprise Java Beans, EJB vs. Java Beans, basics of RMI,
JNI.
XML [6L]
Extensible Markup Language (XML), basics of XML, elements and attributes, document type definition,
XML parsers, sequential and tree approach.
Books:
Introduction [3L]
Financial Management, Financial Planning and Capitalization- definitions, objectives, changing roles and
functions, Financial Decision.
Books:
32
West Bengal University of Technology
B.E/B.Tech in Information Technology
1. Financial Management and Accounting - P. K. Jain, S. Chand & Co.
2. Management & Accounting: Principles and Practice - R. K. Sharma & Shashi Kumar Gupta,
Kalyani Publishers.
3. Advanced Management Accounting - Kaplan & Atkinson, PHI.
4. Fundamentals of Financial Management – Van Home, PE.
5. Financial Mgmt Accounting, Gupta,Pearson
6. Financial Mgmt, I.M. Pandey, Vikas
7. Financial Mgmt., Khan & Jain, TMH
8. Financial Mgmt , Mcmenamin, OUP
9. Financial Mgmt & Policy, Van Horne, PHI
10. Financial Mgmt,Kulkarni & Satyaprasad, Himalaya
Computer Graphics
Code: IT 703 A
Contacts: 3L
Credits: 3
Allotted Hrs: 45L
2D Transformation [8L]
Basic transformations: translation, rotation, scaling; Matrix representations & homogeneous coordinates,
transformations between coordinate systems; reflection shear; Transformation of points, lines, parallel
lines, intersecting lines.
Viewing [4L]
Viewing pipeline, Window to Viewport co-ordinate transformation, clipping operations, point clipping, line
clipping, clipping circles, polygons & ellipse.
Books:
33
West Bengal University of Technology
B.E/B.Tech in Information Technology
1. Computer Graphics (C version 2nd Ed.) – Hearn D, Baker M P , Pearson.
2. Computer Graphics –A programming Approach– Harrington,Steven; McGraw Hill
3. Computer Graphics – principles and practice - Foley, Van Dam, Feiner and Huges; Pearson.
4. Computer Graphics (2nd Edition) - Hearn D, Banker M.P.;.PHI
5. Schaum’s outlines Computer Graphics(2nd Ed)- Z. Xiang, R. Plastock; TMH
6. Introduction to Computer Graphics – A. Mukhopadhyaya, A. Chattopadhyay; Vikas Publishing
House Pvt. Ltd
Image Processing & GIS
Code: IT 703 B
Contacts: 3L
Credits: 3
Allotted Hrs: 45L
Introduction [5L]
Background, Digital Image Representation, Fundamental steps in Image Processing, Elements of Digital
Image Processing - Image Acquisition, Storage, Processing, Communication, Display.
34
West Bengal University of Technology
B.E/B.Tech in Information Technology
Books
Soft Computing
Code: IT 703 C
Contacts: 3L
Credits: 3
Allotted Hrs: 45L
Books:
1. Neural Networks- A Comprehensive foundation, Simon Haykin, 2nd Ed; Pearson
2. Neural Networks, Fuzzy Logic & Genetic Algorithms – Synthesis & applications, T.S.
Rajasekaran & G.A. Vijaylakshmi Pai, PHI
3. Genetic Algorithm & fuzzy Logic Systems - Sanchez, Takanori, Zadeh; World Scientific
4. Genetic Algorithm, Goldberg David E.; Pearson
5. Fuzzy Set Theory & Its Applications - Zimmermann H. J.; Allied Publishers Ltd.
6. Fundamentals of Neural Networks, architectures, algorithms & applications --- Laurence Fausett;
Prentice Hall, Englewood Clifts.
7. Fuzzy Sets & Fuzzy Logic, Klir & Yuan, PHI.
35
West Bengal University of Technology
B.E/B.Tech in Information Technology
Distributed Computing
Code: IT 703 D
Contacts: 3L
Credits: 3
Allotted Hrs: 45L
Fundamentals [4L]
Introduction, Models and Features, Concept of distributed operating system, Issues in design of a
distributed operating system.
Synchronization [4L]
Introduction, Clock Synchronization, Event handling, Mutual Exclusion; Deadlock – Conditions,
Avoidance, Prevention, Recovery.
Naming [5L]
Introduction, Features, Fundamental Terminologies & concepts, System oriented names, Human oriented
names, Name caches.
Security [4L]
Potential attacks to computer system, Cryptography, Authentication, digital signatures, Access Control.
Books
1. Distributed operating Systems, Concepts & design - Sinha Pradeep K.; PHI.
2. Distributed Operating System - Tanenbaum Andrews S. – Pearson.
3. Distributed Systems, Concepts & design - Coulouris George, Dollimore Jean, Kindberg Tim;
Pearson.
4. Operating System Concepts - Silberschatz Galvin; John Wiley, 5th Edition.
36
West Bengal University of Technology
B.E/B.Tech in Information Technology
Channel Capacity And Coding [7L]
Channel models, channel capacity, channel coding, information capacity theorem, The Shannon limit.
Books
Internetworking Lab
Code : IT 791
Contacts : 3P
Credit : 2
1. Implementation of protocols (eg. Sliding window, Go-back-N etc. using rmi/ socket).
2. Implementation of Routing algorithms (eg. Flooding, Distance-vector Routing, Link-state
Routing etc.).
3. Configuration of DNS, DHCP, FTP.
4. Implementation of firewall & proxy server (Winproxy)/ SQUID.
5. Configuration of firewall.
6. Telnet connection and chatting between two clients.
7. Web server configuration and Host (PWS/IIS4).
8. Control of access privilege in server.
9. Browser configuration.
Books
37
West Bengal University of Technology
B.E/B.Tech in Information Technology
1. Basic use of html tag, linking image table, frame, form design.
2. DHTML- inline styles, creating style sheets with the style element, linking external style sheet,
positioning elements, user style sheet.
3. Creating event handler that respond to mouse and keyboard event: Onload, onmouseover,
onmouseout, onfocus, onblur, onsubmit, onresult, onclick, onchange.
4. Structuring data with xml, xml parser, extensible style language (xsl); customising markup language.
5. Configuring apache-tomcat server.
6. Building simple jsp: Declaring variables and methods in jsp, inserting java expression in jsp,
processing request from user, generating dynamic response for the user. Accessing database from
jsp, inserting applet into jsp.
Books:-
E-Commerce
IT 801
Contact: 3L
Credit: 3
Allotted Hrs: 39L
Books:
1. E-Commerce-Strategy, Technologies & Applications by David Whitley, TMH
2. E-Commerce- The cutting edge of business by Kamlesh K. Bajaj, TMH
3. E-Commerce through ASP by W Clarke- BPB
4. Beginning E-Commerce with VB, ASP, SQL Server 7.0 & MTS by Mathew Reynolds, Wrox
Publishers
5. Global Electronic Commerce- Theory and Case Studies by J. Christopher Westland and Theodore
H. K Clark, University Press
Industrial Management
Code: HU 802
Contact: 3L
Credits: 3
38
West Bengal University of Technology
B.E/B.Tech in Information Technology
Allotted Hrs: 39L
Human Resource Management: [8L
Recruitment and selection, Performance appraisal, Industrial Relations, Trade Union, Collective Bargaining
Books:
Contact: 3L
Credit: 3
Allotted Hrs: 39L
Introduction [2L] : Data warehousing – definitions and characteristics, Multi-dimensional data model,
Warehouse schema.
Data Marts [4L] : Data marts, types of data marts, loading a data mart, metadata, data model,
maintenance, nature of data, software components; external data, reference data, performance issues,
monitoring requirements and security in a data mart.
39
West Bengal University of Technology
B.E/B.Tech in Information Technology
Online Analytical Processing [4L] : OLTP and OLAP systems, Data Modeling, LAP tools, State of the
market, Arbor Essbase web, Microstrategy DSS web, Brio Technology, star schema for multi dimensional
view, snowflake schema; OLAP tools.
Developing a Data Warehousing [4L] : Building of a Data Warehousing, Architectural strategies &
organizational issues, design considerations, data content, distribution of data, Tools for Data Warehousing
Data Mining [4L] : Definitions; KDD(Knowledge Discovery database) versus Data Mining; DBMS versus
Data Mining, Data Mining Techniques; Issues and challenges; Applications of Data Warehousing & Data
mining in Government.
Association Rules [4L] : A priori algorithm, Partition algorithm, Dynamic inset counting algorithm, FP –
tree growth algorithm; Generalized association rule.
Clustering Techniques [4L] : Clustering paradigm, Partition algorithms, CLARA, CLARANS;
Hierarchical clustering, DBSCAN, BIRCH, CURE; Categorical clustering, STIRR, ROCK, CACTUS.
Decision Trees [4L] : Tree construction principle, Best split, Splitting indices, Splitting criteria, Decision
tree construction with presorting.
Web Mining [4L] : Web content Mining, Web structure Mining, Web usage Mining, Text Mining.
Temporal and Spatial Data Mining [5L] : Basic concepts of temporal data Mining, The GSP algorithm,
SPADE, SPIRIT, WUM.
Books:
1. Data Warehousing –Concepts, Techniques, products, application; Prabhu; PHI.
2. Data Mining Techniques; A. K. Pujari; Universities Press.
3. Data Warehousing, Data Mining and OLAP; Alex Berson and Stephen J Smith; TMH.
4. Data Warehousing in the real world; Anahory; Pearson Education.
5. Data Mining Introductory & Advanced Topic; Dunham; Pearson Education.
Introduction [6L]: Introduction to BIS and Mainframe Computer, Hardware configuration, 360/370
family: Processor, Multiprogramming, Channels, Input-Output device, Application, Characteristics of
Mainframe Operating System: Batch processing, Virtual Storage, Spooling, Timesharing,
Multiprogramming, Mainframe configuration : Small Mainframe configuration , 3090 configuration
COBOL Programming [10L]: Organization & Structure of COBOL program, Coding format,
Identification and Environment Division- Configuration section, Input-Output section, Data Division- File
section, Working storage section, Usage clause, synchronized clause, justified clause, redefines clause,
renames clause, sign clause. Procedure Division- Structure of procedure division, data movement,
arithmetic, sequence control, input output & conditional verbs. Table Handling- OCCURS clause and
subscripting, multidimensional table, Perform, Set, Search verbs, index table and indexing, sorting a table.
Structure of COBOL subroutines; Calling Subroutines, State of subroutines and CANCEL statement.
COBOL Files [8L]: Sequential file characteristics, File-control entries, File description –Fixed length
record, Statements for sequential files, Sequential files with variable length record, Features for unit record
files, special features for magnetic-tape files, I-O-CONTROL paragraph. Sort & merge verbs, File
updating, Same sort area clause, Memory size clause; Direct Access Files- Relative files, Indexed
sequential files; Creating reports.
Job Control Language (JCL) [7L]: Introduction to JCL : Mainframe information representation &
Storage , Sequential data set , Partition data Set , Index file , Structure of JCL , JOB statement, EXEC
statement, DD statement, Procedures & symbolic parameters, Compile – Link – Execute JCL, IBM utility:
IEBGENER, IEBCOPY, IEHPROGM, IEBCOMPR .
VSAM [2L]: Introduction to VSAM, AMS, Defining & loading KSDS, ESDS, RRDS.
An Overview of DB2 [6L]: Introduction, Environment, Major components of DB2, DBRM, BIND,
PLANS, DB2 internals: DB2 objects, optimizers, DB2 catalog & directory, Data locking.
Books:
40
West Bengal University of Technology
B.E/B.Tech in Information Technology
1. COBOL programming; M.K Roy,D Ghosh dastidar; TMH.
2. IBM Mainframe and JCL; Alex Leon; TMH.
3. Information Systems through COBOL; Phillipakis and Kazmier, TMH.
4. Cobol for beginners, Thomas Worth, EEE.
VLSI Design
IT 802C
Contact: 3L
Credit: 3
Allotted Hrs: 39L
Introduction [3L] : VLSI technology, MOS Transistor & Switches, Layout of basic devices- Inverter,
NAND, NOR, Compound gates, Multiplexer, Memory-Latches & Register.
VLSI Physical Design Automation [5L] :VLSI Design cycle: System specification; Design- Functional,
Logic, Circuit, Physical; Fabrication, Design methodologies, Packaging; Design styles- Full custom,
Standard cell, Gate arrays & Sea of gates, FPGA; Design rules.
Partitioning [5L] : Problem formulation, Approximation of hypergraphs with graphs, Kerninghan-Lin &
Fiduccia- Mattheyses heuristic algorithm, Ratio cut, Simulated annealing.
Placement [5L] : Cost function, Force directed methods, Partitioning placement, Resistive network,
Regular & linear placement.
Floorplanning [5L] : Problem formulation, Hierarchical approach, Rectangular dualization, Floorplan
sizing, Floorplannig based on simulated annealing.
Routing [8L] : Global- Problem formulation; Fundamentals- Maze running, Line searching, Steiner trees;
Lee & line probe algorithm, Hierarchical approach, Multicomodity Flow based technique, Randomized
routing; Detailed- Problem formulation, Channel routing & Switchbox routing, Hierarchical approach,
Greedy algorithm; Single layer- General river routing algorithm; Two layer- Left edge algorithm (Basic &
Dogleg); Constraint graph- Yoshimura & Kuh algorithm; FPGA- Array & Row based.
Testing [4L] : Need for testing- Functionality & Manufacturing test; Manufacturing test principles- Stuck
At, short & open circuit, Observability, controlability, Fault coverage; Automatic test pattern generation,
Statistical fault analysis; Design strategies for test- Scan based, Self test, IDDQ.
VHDL [4L] :Introduction to VHDL, VHDL Terms, Describing Hardware in VHDL –Entity, Architecture,
Concurrent Signal Assignment, Structural Design, Sequential Behavior, Behavioral Modeling, Generics,
Data Types, Sequential Statements- IF, CASE, LOOP, EXIT, ASSERT,WAIT.
Books:
1. Principles of CMOS VLSI Design: Weste & Esraghian, PE.
2. An Introduction to VLSI Physical Design: M Sarafzadeh&C.K.Wong,TMH.
3. VLSI Design: Sujata Pandey & Manoj Pandey, Dhanpati Rai & Co.
4. A VHDL Primer: Bhasker, PE.
5. Algorithms For VLSI Physical Design Automation: Naved A. Sherwani, Kulwer Academic
Publisher
6. VHDL Programming by Example: Douglas L. Pery,TMH
Mobile Communications
IT 802D
Contact: 3L
Credit: 3
Allocated Hrs: 39L
Introduction [6L]: A General Overview: History, Transmission Medium, Need, Advantages,
Disadvantages and Different Standards. AMPS, GSM, GPRS, 3G.
Wireless LANs [8L]: Characteristics, IEEE 802.11: Architecture, Physical Layer, MAC Layer, MAC
Management, 802.11a and 802.11b. HIPERLAN: History, WATM, BRAN and HiperLAN2. Bluetooth:
Architecture, Radio Layer, Baseband Layer, Link Management Protocol, L2CAP and Security.
41
West Bengal University of Technology
B.E/B.Tech in Information Technology
Mobile Transport and Network Layer [12L]: Introduction, Traditional TCP: Congestion Control, Slow
Start, Fast Retransmit and Implications of Mobility. Classical TCP Improvements: Indirect TCP, Snooping
TCP, Mobile TCP and Fast Retransmit. Mobile IP: Introduction, IP Packet Delivery, Agent Discovery,
Registration, Tunneling and Encapsulation, Optimizations and Reverse Tunneling. Mobile Ad-hoc
Networks: Routing, Destination Sequence Distance Vector, Dynamic Source Routing and Alternative
Metrics.
Cellular Networks [9L]: Cellular Concept, Frequency Reuse, Channel Allocation Management, Call
Setup, Location Management, Cell Handoffs, Interference: Co-channel and Adjacent Interference. System
Capacity, Improving Cell Capacity and Coverage: Cell Splitting, Sectoring, Repeaters and Microcell Zone
Concept.
Wireless Application Protocol [4L]: Introduction (WAP), Protocol Stack, Connections.
Books:
1. J. Schiller, Mobile Communications, Addison –Wesley, 2003
2. T. S. Rapport, Wireless Communications, Principle and Practices
3. Forouzan, Data Communications and Networking, TMH
Data Compression and Cryptography
IT 803A
Contact: 3L
Credit: 3
Allotted Hrs: 39L
Introduction [4L]: Need for data compression, Fundamental concept of data compression & coding,
Communication model, Compression ratio, Reqirements of data compression, Classification.
Methods of Data Compression [8L]: Data compression-- Lossless & Lossy; Entropy encoding--
Repititive character encoding, Run length encoding, Zero/Blank encoding; Statistical encoding-- Huffman,
Arithmatic & Lempel-Ziv coding; Source encoding-- Vector quantization(Simple vector quantization &
with error term); Differential encoding—Predictive coding, Differential pulse code modulation, Delta
modulation, Adaptive differential pulse code modulation; Transform based coding : Discrete cosine
transform & JPEG standards; Fractal compression.
Introduction To Security [5L]: Need for security, Security approaches, Principles of security, Types of
attacks.
Crytographic Techniques [5L]: Plaintext, Cipher text, Substitution & Transposition techniques,
Encryption & Decryption, Types of attacks, Key range & Size.
Symmetric & Assymetric Key Cryptography [8L]: Algorithm types & Modes, DES, IDEA, Differential
& Linear Cryptanalysis, RSA, Symmetric & Assymetric key together, Digital signature, Knapsack
algorithm.
User Authenticattion Mechanism [4L]: Authentication basics, Passwords, Authentication tokens,
Certificate based & Biometric authentication, Firewall .
Case Studies Of Cryptography [5L]: Deniel of service attacks, IP spoofing attacks, Secure inter branch
payment transactions.
Books:
42
West Bengal University of Technology
B.E/B.Tech in Information Technology
Introduction [4L]: Types of translators – Preprocessor, Compiler, Interpreter, Macro processor,
Assembler; Programming language concepts- their characteristics and applications. Basic concepts of
Compilers- Phases of the Compiler, Cross-Compiler, Compiler- Writing tools, Bootstrapping.
Lexical Analysis [5L]: Role of Lexical Analyzer, Tokens- Specifications & Recognition, Input buffering,
Design of Lexical Analyzer generator.
Syntax Analysis [8L]: Parsing techniques- Top–Down and Bottom–Up parsing; Basic concepts of Left-
recursions and Left – factoring; Formation of FIRST and FOLLOW sets and checking for the LL(1)
acceptance. Basic concepts of Handles, Viable prefixes, Operator precedence parsing, LR parsers- SLR,
Canonical LR(1), LALR. Error recovery strategies for different parsing techniques.
Syntax Directed Translation [5L]: Syntax Directed Translation Scheme SDTS-
Definitions, Different rules for writing semantic actions and their applications; Construction of Syntax
trees, Definition of Abstract Translation Scheme (ATS) and its application. Bottom-Up evaluation of
inherited attributes.
Run Time Environments [4L]: Source language issues - Activation trees, Control stack, Scope of
declaration, Binding of names. Storage organization -Subdivision of run-time memory, Activation records.
Storage allocation strategies, Parameter passing - call by value, call by reference, copy restore, call by
name. Symbol tables, Dynamic storage allocation techniques.
Intermediate Code generation [6L]: Intermediate languages, Basic statement formation, Graphical
representation, Three-address code, Implementation of three address statements - Quadruples, Triples,
Indirect triples. Boolean expressions, Case statements, Backpatching.
Code Optimization and Generation [7L]: Introduction, Basic blocks & flow graphs, Transformation of
basic blocks, DAG representation of basic blocks, Types of optimization - Loops in flow graph, Dataflow
analysis using GEN and KILL, forming the IN and OUT of basic blocks; Peephole optimization; Simple
code generator; Code generation from DAGs; Allocation of Registers required for the generation.
Books:
1. Aho, Ullman – “Compiler Principles and Design” – Narosa Publication
2. Aho, Sethi, Ullman - “Compiler Principles, Techniques and Tools” - Pearson Education.
3. D. M. Dhamdhare, “Compiler Construction”, BPB Publications.
Design & Analysis of Algorithm
IT 803C
Contact: 3L
Credit: 3
Allotted Hrs: 39L
Models of computation [4L]: Random Access Machine, Relationship between Turing Machine and RAM,
Time and Space Complexity.
Complexity analysis [8L]: Asymptotic notations, Recurrence for divide and conquer and its solution,
Merge sort, Heap sort, Quick sort and their complexity.
Dynamic Programming [4L]: Basic method, Matrix-chain multiplication, All pair shortest paths, Single-
source shortest path, Travelling Salesman problem.
Greedy Method [5L]: Basic method, Knapsack problem, Job sequencing with deadlines, Minimum
spanning tree by Prim's and Kruskal's algorithms.
Disjoint Set Manipulation [4L]: Set manipulation algorithm like UNION-FIND, Union by rank, Path
compression.
Graph Traversal Algorithms [5L]: BFS and DFS, Backtracking and its use in solving Knapsack and
Eight queens problem.
Matrix Manipulation Algorithms [6L]: Strassen’s Matrix-multiplication algorithm and its applications in
Solution of simultaneous linear equations using LUP decomposition, Inversion of Matrix and Boolean
Matrix multiplication.
Notion of NP-completeness [5L]: P class, NP-hard class, NP-complete class, Circuit Satisfiability
problem.
Approximation Algorithms [4L]: Vertex cover problem, Travelling salesman problem, Set covering
problem.
43
West Bengal University of Technology
B.E/B.Tech in Information Technology
Books:
1. A.Aho, J.Hopcroft and J.Ullman “The Design and Analysis of algorithms”, PE.
2. T Cormen, C Leiserson and R Rivest “Introduction to Algorithms”, PHI.
3. Fundamentals of Algorithms- G.Brassard,P.Bratlay, PHI.
4. Horowitz Ellis, Sahani Sartaz, R. Sanguthevar " Fundamentals of Computer Algorithms".
Artificial Intelligence
IT 803D
Contact: 3L
Credit: 3
Allotted Hrs: 39L
Introduction [2L] Overview of AI, Problems of AI, AI techniques; Problem Solving - Problem space and
search, Defining the problem as state space search, Problem characteristics; Tic-Tac-Toe problem.
AI languages [4L] Basic knowledge of programming languages like Prolog and Lisp.
Basic Search Techniques [4L] Solving problems by searching; Uniform search strategies: breadth first
search, depth first search, depth limited search, bidirectional search, comparing search strategies in terms of
complexity.
Special Search Techniques [6L] : Heuristic Search- greedy best-first search, A* search; Hill climbing
search, Simulated annealing search; Genetic algorithms; Constraint satisfaction problems; Adversarial
search - Games, Optimal decisions and strategies in games, Minimax search, Alpha-beta pruning.
Symbolic Logic [5L] Syntax and semantics for propositional logic, Syntax and semantics of FOPL,
Properties of WFF, Clausal form, Unification, Resolution.
Reasoning Under Inconsistencies and Uncertainties [3L] Non-monotonic reasoning, Truth maintenance
systems, Default reasoning & closed world assumption, Predicate completion and circumscription, Fuzzy
logic.
Probabilistic Reasoning [3L] Bayesian probabilistic inference, Representation of knowledge in uncertain
domain, Semantics of Bayesian networks, Dempster-Shafer theory.
Structured Knowledge [4L] Associative networks, Conceptual graphs, Frame structures.
Expert Systems [4L] Rule based systems, Nonproduction systems: decision tree architectures, blackboard
system architectures, neural network architectures.
Learning [4L] Types of learning, general learning model, Learning by induction: generalization,
specialization; example of inductive learner.
Books:
1. Artificial Intelligence, Ritch & Knight, TMH
2. Introduction to AI & Expert Systems, Patterson, PHI
3. Artificial Intelligence: A Modern Approach, Russel and Norvig, PE
4. Logic & Prolog Programming, Saroj Kaushik, New Age
E-Commerce Lab
IT 891
Contact: 3P
Credit: 2
Following E-Commerce experiments are to be implemented using either VB, ASP, SQL or
JAVA, JSP, SQL.
• Creating E-Commerce Site [3P]: Designing and maintaining WebPages. Advertising in the
Website, Portals and Vortals.
44
West Bengal University of Technology
B.E/B.Tech in Information Technology
• E-Commerce Interaction [6P]: Comparison Shopping in B2C, Exchanges Handling in B2B,
Interaction Examples: Virtual Shopping Carts.
• E-Commerce Applications [6P]: Online Store, Online Banking, Credit Card Transaction
Processing.
Books:
1. E-Commerce through ASP by W Clarke- BPB
2. Beginning E-Commerce with VB, ASP, SQL Server 7.0 & MTS by Mathew Reynolds, Wrox
Publishers
3. Professional Java Server Programming J2EE 1.3 Edition By Allamaraju et al, SPD.
Gr. Discussion on Professionalism
HU-881
Contact: 3S
Credit: 2
Each class may be divided into two groups. Each group may meet once a week and discuss topics
mentioned below under HU-881 and IT-881, in alternate weeks.
HU-881
• Professionalism: Professional characteristics, professional education, professional development
in Industry.
• Values and Ethics in Profession: Value system- goodness, means and ends; Ethics- ethical
premises, expectations, conflicts and practices; Moral and ego, Ethics and morality.
• Right, virtue, ethics and justice, utility and justice; Privacy, Challenges to privacy, Privacy on
the Internet.
Books:
1. Ethics and Engineering ----by Martin and Schinizger, TMC.
2. Issues and Ethics—by Correy G.Correy , Brooks & Cole Pub.
3. Ethics and Professionalism ---by John Kultgen
4. Ethics and the conduct of business-- by John R.Boatright, PE.
45