Professional Documents
Culture Documents
A. Theory
Sl. Code Subject Contacts Credits
No Periods/Week
.
L T P Total
1. M 301 Mathematics 3 1 -- 4 4
2. CS 302 Data Structure & Algorithms 3 1 -- 4 4
3. EE 301 Circuit Theory & Networks 3 1 -- 4 4
4. CS 303 Computer Organisation 3 0 -- 3 3
5. EC 312 Digital Electronics & Logic Design 3 1 -- 4 4
6. CS 301 Principles of Programming Language 3 0 - 3 3
Total Theory 22 22
B. Practicals
1. CS 392 Data Structures Lab -- -- 3 3 2
2. EC 382 Digital Electronics and Logic Design -- -- 3 3 2
3. CS 391 Lab -- -- 3 3 2
4. EE 391 Programming Practice Lab 3 3 2
Circuits & Networks Lab
Total Practical 12 8
32
Total of Semester 30
Computer Science & Engg
FOURTH SEMESTER
A.THEORY:
A. Theory
Sl Code Theory Contacts Credi
. Periods/Week ts
N
o.
T P Total
L
1 M 401 Mathematics 3 1 0 4 4
2 CS 401 Formal Language & Automata
CS 402 Theory 3 1 0 4 4
3 Operation Research &
EC 411 Optimization Techniques 3 1 0 4 4
4 Principles of Communication
Engg
3 0 0 3 3
5 CS 403
Advanced Computer 3 1 0 4 4
Architecture
Total Theory 19 19
B.PRACTICAL:
B. Practical
Sl Code Practical Contacts Credits
. Periods/Week
N
o.
L T P Total
1 CS 492 Operation Research Lab 0 0 3 3 2
2 CS 493 Computer Architecture & 0 0 3 3 2
Organization Lab
C. SESSIONAL :
HU 481 Technical Report writing & / 0 0 0 3 2
Language Practice Lab
Computer Science & Engg
TOTAL OF SESSIONAL 3 2
TOTAL of Semester : 31 27
THIRD YEAR FIRST SEMESTER
A. THEORY
B. PRACTICAL
C. SESSIONAL
TOTAL OF SESSIONAL 0 0
TOTAL OF SEMESTER 30 26
Computer Science & Engg
SIXTH SEMESTER
A. THEORY
B. PRACTICAL
C. SESSIONAL
Sl. Code SESSIONAL Total Credits
No.
1. CS 682 Gr. Discussion & seminar 3 2
TOTAL OF SESSIONAL 3 2
TOTAL OF SEMESTER 32 27
SEVENTH SEMESTER
A. THEORY
TOTAL THEORY 15 15
B. PRACTICAL
TOTAL PRACTICAL 12 8
C. SESSIONAL
ELECTIVE I
CS 704A Distributed Database
Computer Science & Engg
EIGHTH SEMESTER
A. THEORY
Sl. Code THEORY Contact Total Credits
No. Periods/Week
L T P
1. HU 801 Values & Ethics in profession 3 0 -- 3 3
2. HU 802 Industrial Management 3 0 -- 3 3
3. CS 801 Elective II 3 0 -- 3 3
4. CS 802 Elective III 3 0 -- 3 3
TOTAL THEORY 12 12
B. PRACTICAL
Sl. Code PRACTICAL Contact Total Credits
No. Periods/Week
L T P
1. CS 893 Assigned Project 12 12 8
TOTAL PRACTICAL 12 8
C. SESSIONAL
Sl. Code SESSIONAL Total Credits
No.
TOTAL OF SESSIONAL 3 6
TOTAL OF SEMESTER 27 26
ELECTIVE II
Computer Science & Engg
Third Semester
DETAILED SYLLABUS
M 301: Mathematics
Contact: 3L + IT
Credit: 4
Sample spaces, events as subsets, probability axioms, sample theorems, finite sample spaces and
equiprobable measure as special cases, binomial coefficients and counting techniques applied to
probability problems, conditional probability, independent events, Bayes’ formula.
Random variables (discrete and continuous), probability functions, density and distribution
functions, special distributions (binomial, hypergeometric, Poisson, uniform exponential,
normal...) mean and variance, Chebychev inequality, independent random variables, functions of
random variables their distributions.
Poisson and normal approximation to the binomial, central limit theorem, law of large numbers,
some statistical applications
Estimation and sampling, point and interval estimate hypothesis-testing, power of a test,
regression, few examples of non-parametric methods.
Transition probabilities and matrix, Classification of states Ergodic properties.
Random walk problem, Examples from physical, biological and behavioral sciences
Types of processes, Markov process, Application to the theory of queues.
Reference Books:
1 Spiegel M R : Theory and Problems of Probability and Statistics (Schaum's Outline
Series) - McGraw Hill Book Co.
2 Veerarajan:Probability &Statistics 2/e TMH
3 Goon A. M., Gupta M K and Dasgupta B: An Outline of Statistical Theory-Vol.I - The
World Press Pvt. Ltd.
4 Goon A.M., Gupta M K and Dasgupta B: Fundamental of Statistics - The World Press
Pvt. Ltd.
5 Spiegel M R : Theory and Problems of Complex Variables (Schaum's Outline Series) -
McGraw Hill Book Co.
6 Bronson R: Differential Equations (Schaum's Outline Series) - McGraw Hill Book Co.
Computer Science & Engg
Overview of C language
Time and Space analysis of Algorithms - Order Notations.
Linear Data Structures - Sequential representations - Arrays and Lists, Stacks, Queues and
Dequeues, strings, Application.
Linear Data Structures, Link Representation - Linear linked lists, circularly linked lists. Doubly
linked lists, application.
Recursion - Design of recursive algorithms, Tail Recursion, When not to use recursion, Removal
of recursion.
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.
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 & U.A. Deshpandey, ISTE/EXCEL
BOOKS
Computer Science & Engg
2. Aho Alfred V., Hopperoft John E., UIlman Jeffrey D., “Data Structures and
Algorithms”, Addison Wesley
3. Drozdek- Data Structures and Algorithms,Vikas
References :
1.Heileman:data structure algorithims &Oop Tata McGraw Hill
2. Data Structures Using C – M.Radhakrishnan and V.Srinivasan, ISTE/EXCEL BOOKS
3. Weiss Mark Allen, “Algorithms, Data Structures, and Problem Solving with C++”,
Addison Wesley.
4. Horowitz Ellis & Sartaj Sahni, “Fundamentals of Data Structures”, Galgotria Pub.
5 Tanenbaum A. S. , “Data Structures using ‘C’ ”
6 Ajay Agarwal: Data structure Through C.Cybertech
Different types of systems & networks: continuous & Discrete, Fixed and Time varying, Linear
and Non-linear, Lumped and distributed, Passive & Active Networks & Systems
Laplace transform of impulse and sinusoidal steps waveforms for RL, RC, LC and RLC Circuits.
Transient analysis of different electrical circuits with and without initial conditions, Fourier Series
and Fourier Transform
Network theorems and their applications in circuit analysis, Formulation of network equations,
Source transformations, Loop variable analysis and node variable analysis
Graph of network, concept of tree branch, tree link. Incidence matrix, Tie-set matrix and loop
currents, Cut set matrix and node pair potentials
Two port networks, Open circuit Impedance and Short circuit Admittance parameters,
Transmission parameters, hybrid parameters, and their inter-relations
Indefinite admittance matrix- their applications to the analysis of active network
Active filter analysis and synthesis using operational amplifier
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.
Computer Science & Engg
References :
a. Reza F. M. and Seely S., “Modern Network Analysis”, Mc.Graw Hill Book
Company
b. Roy Choudhury D., “Networks and Systems”, New Age International
Publishers.
c. Kuo F. F., “Network Analysis & Synthesis”, John Wiley & Sons.
Computer Organization
Code: CS 303
Contact: 3L
Credit: 3
Concepts and Terminology: Digital computer components Hardware & Software and their dual
nature, Role of Operating Systems (OS).
The ALU: ALU organization, Integer representation, Serial and Parallel Adders, is 1s and 2s
complement arithmetic, Multiplication of signed binary numbers, Floating point number
arithmetic, Overflow detection, Status flags.
Memory Unit: Memory classification, Bipolar and MOS storage cells. Organization of RAM,
address decoding, Registers and stack, ROM and PROM-basic cell. Organization and erasing
schemes, Magnetic memories-recording formats and methods. Disk and tape Units. Concept of
memory map. Timing diagrams, T-States, Timing diagram Controlling arithmetic and logic
instructions. Instruction sequencing with examples. Introduction to Micro-programming,
Variations in Micro-programming configuration.
Text books :
Computer Science & Engg
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
Memory devices- ROM, RAM, EPROM, EEPROM, etc
Different types of A/D and D/A conversion techniques
Different Logic families- TTL, ECL, MOS and CMOS, their operation, design and specifications
Text books:
Data-type handling and various constructs (conditional, loop, functions etc); pointers: concept
of pointers and passing parameters using pointers, non-numeric processing, concept of arrays of
pointers and pointers to pointers; structures and unions – advantage of using structures, concept
of information hiding, pointers to structures; files - basic concept of various types of file access
methods: sequential, indexed sequential, random, various statements for file handling
Advanced Programming Languages like C++, ADA, LISP, PROLOG, and PASCAL.
Comparison of various languages
Text books:
List of Experiments:
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
Concepts of flow charts and decision tables, Examples and practice problems
Computer Science & Engg
Introduction to Digital Computers and its components, Introduction to DOS and UNIX Operating
System
Development of Computer Program using C language- Roots of quadratic and Cubic equations;
Summation of N Natural numbers; Arranging numbers in ascending and descending orders;
Separation of odd and even numbers, problems on recursion, Arrays, Pointers, and File handling,
etc.
Note: An Institution/College may opt for some other software or hardware simulation wherever
possible in place of MATLAB
Computer Science & Engg
Fourth Semester
COMPUTER SCIENCE
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,Prim’s 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:
1. Liu C. L., “Introduction to combinatorial mathematics”,
McGraw Hill, 1968.
2 Mott J. L., Kandel A. and Baker T. P., “Discrete mathematics for
Computer Scientists and Mathematicians”, PH, 1986.
3 Rosen—Discrete Mathematics, 2/e,TMH
Computer Science & Engg
Reference:
1.Lipschutz—2000 Solved Problems in Discrete Mathematics,
TMH
2.Balakrishnan—Graph Theory (Schaum),MH
3.Hararay—Graph Theory
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. Martin—Introduction
5. Lewis H. R. and Papadimitrou C. H., “Elements of the theory of
Computation”, P.H.I.
6. Kain, “Theory of Automata & Formal Language”, McGraw Hill.
References :
1. Kohavi ZVI, “Switching & Finite Automata”, 2nd Edn., Tata
McGraw Hill.
Text:
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 & Lieberman—Introduction to Operations Research, 7/e
(with CD),TMH
6. Hiller F. and Leibermann G. J., “Operation Research”, Holder
Day Inc, 1974.
Reference:
1. Operations Research – Schaum outline series, MH
Computer Science & Engg
A/D, D/A Converters. Shannon’s sampling Theorem. PAM, PWM, PPM and PCM. Their
generation and detection.
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
Computer Science & Engg
Text Books:
Reference:
Quinn—Parallel Processing
For FORTRAN:
1) Familiarization with FORTRAN. (3)
2) Linear Programming ( Tranportation , Assignment , Duality , Simplex)
For C-Language:
1) Shortest Path( Dijkstra’s , Floyd’s Algorithm)
2) Maximal Flow.
3) PERT/CPM
4) Queueing Theory
5) Integer Programming Problem (Branch & Bound Problem)
10. Test a RAM chip and cascade two chips for vertical and
horizontal expansion. Use wired OR tri-state output
interconnection.
11.Use ALU chip for multibit arithmetic operation.
EC 481
Contacts: 3P
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)
Computer Science & Engg
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)
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
Computer Science & Engg
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
Computer Science & Engg
Contacts: 3L
Credits: 3
Allotted Hrs: 45L
Introduction [4L]
Concept & Overview of DBMS, Data Models, Database Languages,
Database Administrator, Database Users, Three Schema architecture of
DBMS.
Entity-Relationship Model [6L]
Basic concepts, Design Issues, Mapping Constraints, Keys, Entity-
Relationship Diagram, Weak Entity Sets, Extended E-R features.
Text Books:
1. A.Aho, J.Hopcroft and J.Ullman “The Design and Analysis of algorithms”
2. D.E.Knuth “The Art of Computer Programming”, Vol. I & Vol.2
3. Horowitz Ellis, Sahani Sartaz, R. Sanguthevar " Fundamentals of Computer
Algorithms".
4. Goodman: Introduction to Design and Analysis Of Algorithms TMH
Reference:
1. K.Mehlhorn , “Data Structures and algorithms- Vol. I & Vol. 2 “
2. S.Baase “Computer algorithms”
3. E.Horowitz and Shani “Fundamentals of Computer algorithms”
4. E.M.Reingold, J.Nievergelt and N.Deo- “Combinational algorithms- Theory
and Practice”, Prentice Hall , 1997
5. A.Borodin and I.Munro, “The computational complexity of Algebraic and
Numeric problems”
CONTROL SYSTEM
Code : EE 503
Contacts : 3L + 1T
Credits :4
Stability of Control Systems : R-H criteria, Nyquist criteria, Bode Plots. Polar
Plots, Nichols chart, measures of relative stability. Construction of Root Loci
for simple system, effects of the movement of poles and zeros.
BOOKS ;
Peripherals: 8279, 8255, 8251, 8253, 8237, 8259, A/D and D/A converters and
interfacing of the same.
References:
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)
1. Creating Database
Creating a Database
Creating a Table
Specifying Relational Data Types
Specifying Constraints
Creating Indexes
2. Table and Record Handling
INSERT statement
Using SELECT and INSERT together
DELETE, UPDATE, TRUNCATE statements
DROP, ALTER statements
3. Retrieving Data from a Database
The SELECT statement
Using the WHERE clause
Using Logical Operators in the WHERE clause
Using IN, BETWEEN, LIKE , ORDER BY, GROUP BY and HAVING
Clause
Using Aggregate Functions
Combining Tables Using JOINS
Subqueries
4. Database Management
Creating Views
Creating Column Aliases
Creating Database Users
Using GRANT and REVOKE
Cursors in Oracle PL / SQL
Writing Oracle PL / SQL Stored Procedures
Code : EE 593
Contacts : 3 P
Credit : 2
List Of Experiments
1) Familarisation with MAT- Lab- control system tool box, MAT –Lab- simulink tool
box & PSPICE.
2) DETERMINATION OF STEP RESPONSE FOR FIRST ORDER & SECOND
ORDER SYSTEM WITH UNITY FEEDBACK ON CRO &CALCULATIONS
OF CONTROL SYSTEM SPECIFICATIONS LIKE TIME CONSTANT , %
PEAK OVERSHOOT, SETTLING TIME ETC., FROM THE RESPONSE.
3) SIMULATION OF STEP RESPONSE & IMPULSE RESPONSE FOR TYPE-0 ,
TYPE-1 & TYPE –2 SYSTEM WITH UNITY FEEDBACK USING MATLAB &
PSPICE.
Computer Science & Engg
2. a) Study of prewritten programs on trainer kit using the basic instruction set 3
( data 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
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
Computer Network
Code: CS 601
Contact: 3L + 1T
Credits: 4
Allotted Hrs: 45L
Note I: There will be one objective type question comprising 10 numbers spread over the
entire syllabus and each carrying one mark.
Note II: Two questions are to be set from each module out of which five questions
are to be answered taking at least one from each module. All questions carry equal
marks.
Module I
Overview of data communication and Networking: [5L]
Introduction; Data communications: components, data representation(ASCII,ISO
etc.),direction of data flow(simplex, half duplex, full duplex); Networks: distributed
processing, network criteria, physical structure (type of connection, topology), categories
of network (LAN, MAN,WAN);Internet: brief history, internet today; Protocols and
standards; Reference models: OSI reference model, TCP/IP reference model, their
comparative study.
Physical level: [5L]
Overview of data(analog & digital), signal(analog & digital), transmission (analog &
digital)& transmission media ( guided & non-guided); TDM, FDM, WDM; Circuit
switching: time division & space division switch, TDM bus; Telephone network;
Module II
Data link layer: [6L]
Types of errors, framing(character and bit stuffing), error detection & correction methods;
Flow control; Protocols: Stop & wait ARQ, Go-Back- N ARQ, Selective repeat ARQ,
HDLC;
algorithm, flooding, distance vector routing, link state routing; Protocols: ARP, RARP, IP,
ICMP, IPV6; Unicast and multicast routing protocols.
Module IV
Application layer: [5L]
DNS; SMTP, SNMP, FTP, HTTP & WWW; Security: Cryptography, user authentication,
security protocols in internet, Firewalls.
Text Books:
1. B. A. Forouzan – “Data Communications and Networking (3rd Ed.) “ – TMH
2. A. S. Tanenbaum – “Computer Networks (4th Ed.)” – Pearson Education/PHI
3. W. Stallings – “Data and Computer Communications (5th Ed.)” – PHI/ Pearson
Education
4. Zheng & Akhtar, Network for Computer Scientists & Engineers, OUP
5. Black, Data & Computer Communication, PHI
6. Miller, data Communication & Network, Vikas
7. Miller, Digital & Data Communication, Jaico
8. Shay, Understanding Data Communication & Network, Vikas
Reference Books:
1. Kurose and Rose – “ Computer Networking -A top down approach featuring the
internet” – Pearson Education
2. Leon, Garica, Widjaja – “Communication Networks” – TMH
3. Walrand – “Communication Networks” – TMH.
4. Comer – “Internetworking with TCP/IP, vol. 1, 2, 3(4th Ed.)” – Pearson
Education/PHI
Computer Science & Engg
Software Engineering
Code: CS 602
Contact: 3L
Credits: 3
Allotted Hrs: 45L
Note I: There will be one objective type question comprising 10 numbers spread over the
entire syllabus and each carrying one mark.
Note II: Two questions are to be set from each module out of which five questions
are to be answered taking at least one from each module. All questions carry equal
marks.
Module I
Overview of System Analysis & Design , Business System Concept, System
Development Life Cycle, Waterfall Model , Spiral Model, Feasibility Analysis, Technical
Feasibility, Cost- Benefit Analysis, COCOMO model. [10L]
Module II
System Design – Problem Partitioning, Top-Down And Bottop-Up design ;Decision tree,
decision table and structured English; Functional vs. Object- Oriented approach. [5L]
Module III
Coding & Documentation - Structured Programming, OO Programming, Information
Hiding, Reuse, System Documentation. [4L]
Module IV
Software Project Management – Project Scheduling , Staffing, Software Configuration
Management, Quality Assurance, Project Monitoring. [7L]
Note I: There will be one objective type question comprising 10 numbers spread over the
entire syllabus and each carrying one mark.
Note II: Two questions are to be set from each module out of which five questions are to be
answered taking at least one from each module. All questions carry equal marks.
Module I
Computer Science & Engg
Module II
2D transformation & viewing [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 pipeline,
Window to viewport co-ordinate transformation , clipping operations , point clipping ,
line clipping, clipping circles , polygons & ellipse.
Module III
Curves [3L]
Curve representation, surfaces , designs , Bezier curves , B-spline curves, end conditions
for periodic B-spline curves, rational B-spline curves.
Module IV
Multimedia [10L]
Introduction to Multimedia: Concepts, uses of multimedia, hypertext and hypermedia.;
Image, video and audio standards.
Text Books:
1. Hearn, Baker – “ Computer Graphics ( C version 2nd Ed.)” – Pearson education
2. Z. Xiang, R. Plastock – “ Schaum’s outlines Computer Graphics (2nd Ed.)” – TMH
3. D. F. Rogers, J. A. Adams – “ Mathematical Elements for Computer Graphics (2nd
Ed.)” – TMH
4. Mukherjee, Fundamentals of Computer graphics & Multimedia, PHI
5. Sanhker, Multimedia –A Practical Approach, Jaico
6. Buford J. K. – “Multimedia Systems” – Pearson Education
7. Andleigh & Thakrar, Multimedia, PHI
8. Mukherjee Arup, Introduction to Computer Graphics, Vikas
9. Hill,Computer Graphics using open GL, Pearson Education
Reference Books:
1. Foley, Vandam, Feiner, Hughes – “Computer Graphics principles (2nd Ed.) –
Pearson Education.
2. W. M. Newman, R. F. Sproull – “Principles of Interactive computer Graphics” –
TMH.
3. Elsom Cook – “Principles of Interactive Multimedia” – McGraw Hill
Note I: There will be one objective type question comprising 10 numbers spread over the
entire syllabus and each carrying one mark.
Note II: Two questions are to be set from each module out of which five questions are to be
answered taking at least one from each module. All questions carry equal marks.
Module I
System Software [15]
System Administration
Module II
Introduction: [3L]
Duties of the Administrator, Administration tools, Overview of permissions.
Processes: Process status, Killing processes, process priority. Starting up and Shut down:
Peripherals, Kernel loading, Console, The scheduler, init and the inittab file, Run-levels,
Run level scripts.
Module III
TCP/IP Firewall : [6L]
Methods of Attack, What Is a Firewall? What Is IP Filtering? Setting Up Linux for
Firewalling Testing a Firewall Configuration; A Sample Firewall Configuration:
IP Accounting, Configuring the Kernel for IP Accounting, Configuring IP Accounting,
Using IP Accounting Results
Module IV
The Network Information System : [3L]
Getting Acquainted with NIS, NIS Versus NIS+ , The Client Side of NIS, Running an
NIS Server, NIS Server Security.
Text Books:
1. L.L. Beck – “System Software “ (3rd Ed.)- Pearson Education
2 2. Michel Ticher – “PC System Programming” , Abacus.
3. Kirch – “ Linux network Administrator’s guide (2nd Ed.)” – O’Rielly
4. Maxwell – “Unix system administration” - TMH
5. Limoncelli –“The Practice of System & Network Administration”-Pearson
6. Wells, LINUX Installation & Administration, Vikas
Reference Books:
1. W. R. Stevens – “Unix network programming, vol. 1(2nd Ed.)” – Pearson
Education/PHI
2. W. R. Stevens – “TCP/IP illustrated, vol. 1” – PHI/Pearson Education
3. Comer – “Internetworking with TCP/IP, vol. 1(4th Ed.)” – Pearson Education/PHI
4. E. Nemeth, G. Snyder, S. Seebass, T. R. Hein – “ Unix system administration
handbook” – Pearson Education
Module I
Introduction [6 L]
Why object orientation, History and development of Object Oriented Programming
language, concepts of object oriented programming language.
Module II
Computer Science & Engg
Text Books :
1. Ali Bahrami, - “Object –Oriented System Development” - Mc Graw Hill.
2. Rambaugh, James Michael, Blaha - “Object Oriented Modelling and Design” -
Prentice Hall India/ Pearson Education
3. Bruce, Foundations of Object Oriented Languages, PHI
4. Patrick Naughton, Herbert Schildt – “The complete reference-Java2” - TMH
5. Priestley – “ Practical Object Oriented Design using UML” - TMH
6. Jana, C++ & Object Oriented Programming, PHI
7. Alhir, learning UML, SPD/O’Reily
Reference Books:
1. Page Jones, Meiler - “Fundamentals of object oriented design in UML”
2. Roff: UML: A Beginner’s Guide TMH
3. Rajaram: Object Oriented Programming and C++, New Age International
4. Mahapatra: Introduction to System Dynamic Modelling, Universities Press
5. Muller : Instant UML, Shroff Publishers / Wrox
6. Srimathi, Object Oriented Analysis & Design Using UML, Scitech
7. Alhir : UML in a Nutshell, Shroff Publishers / O’reilly
8. Olshevsky : Revolutionary guide to Object Oriented Programming using C++,
Shroff / Wrox
Note: All the above experiments may be performed in both Unix /Linux &
Windows
Language Processor
Code: CS 701
Contact: 3L
Credits: 3
Allotted Hrs: 45L
The role of a parser, Context free grammars, Writing a grammar, Top down Parsing,
Non-recursive Predictive parsing (LL), Bottom up parsing, Handles, Viable prefixes,
Operator precedence parsing, LR parsers (SLR, LALR), Parser generators (YACC).
Error Recovery strategies for different parsing techniques.
Text books:
1. Aho, Sethi, Ullman - “Compiler Principles, Techniques and Tools” - Pearson
Education.
2. Holub - “Compiler Design in C” - PHI.
Artificial Intelligence
Code: CS-702
Contact: 3L
Credits: 3
Allotted Hrs: 45L
Introduction [2]
Computer Science & Engg
Planning [2]
Overview, components of a planning system, Goal stack planning, Hierarchical planning,
other planning techniques.
Learning [2]
Forms of learning, inductive learning, learning decision trees, explanation based learning,
learning using relevance information, neural net learning & genetic learning.
Books:
1. Artificial Intelligence, Ritch & Knight, TMH
2. Artificial Intelligence A Modern Approach, Stuart Russel Peter Norvig Pearson
3. Introduction to Artificial Intelligence & Expert Systems, Patterson, PHI
4. Poole, Computational Intelligence, OUP
5. Logic & Prolog Programming, Saroj Kaushik, New Age International
6. Expert Systems, Giarranto, VIKAS
7. Artificial Intelligence, Russel, Pearson
Introduction to Visual Basic & difference with BASIC. Concept about form Project,
Application, Tools, Toolbox, Controls & Properties. Idea about Labels, Buttons, Text
Boxes.
Data basics, Different type variables & their use in VB, sub-functions & Procedure
details, Input box () & Msgbox (). Making decisions, looping
List boxes & Data lists, List Box control, Combo Boxes, data Arrays.
Frames, buttons, check boxes, timer control, Programming with data, built in functions,
ODBC data base connectivity. Data form Wizard, query, and menus in VB Applications,
Graphics.
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]
An overview of J2EE web services, basics of Enterprise Java Beans, EJB vs. Java Beans,
basics of RMI, JNI.
Books:
1. Win32 API Programming With VB , Roman,SPD/O’REILLY
2.Learn Microsoft VB 6.0 Now,Halvorson, PHI/MSP
3.Visual Basic 6 from the Ground Up, Cornell,TMH
4.Visual Basic 6, CDG, TMH
5. Visual Basic 6,Dietel, Pearson
6.Visual basic 6.0 in 30 days, Krishnan, Scitech
7.Beginning VB 6 ,Wright,SPD/WROX
Computer Science & Engg
Introduction [3L]
Financial Management, Financial Planning and Capitalization- definitions, objectives,
changing roles and functions, Financial Decision.
Posting of Ledgers and preparation of Trial Balance; preparation of Balance Sheet and
Profit and Loss Accounts; Controlling other departments by Financial Accounting (A
practical Approach).
Books:
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
Elective I
Distributed Database
Code :CS 704A
Credits: 3
Module I [5]
Distributed DBMS features and needs. Reference architecture. Levels of distribution
transparency, replication. Distributed database design - fragmentation, allocation criteria.
Module II [10]
Storage mechanisms. Translation of global queries. / Global query optimisation. Query
execution and access plan. Concurrency control - 2 phases locks. Distributed deadlocks.
Time based and quorum based protocols. Comparison. Reliability- non-blocking
commitment protocols.
Module IV [10]
Computer Science & Engg
Module V [10]
Alternative architecture. Development tasks, Operation- global task management. Client
server databases-SQL server, open database connectivity. Constructing an application.
Books:
1. Database System Concepts, Silberschatz Korth, Sudarshan, MH
2. Distributed Database, Tannenbaum, Pearson
3. Principles of Distributed Database Systems, M. Tamerozsu Patrick Valduriez, Pearson
3. Database Management Systems,Ramakrishnan, MH
4. Beginning SQL Server 2000 programming, Dewson,SPD/WROX
6. Database Management Systems, Leon, VIKAS
7. My SQL :Enterprise Solutions, Alexender Pachev, Wiley Dreamtech
Computer Science & Engg
Bio Informatics
Code : CS 704B
Credits: 3
Module I: 12L
Introduction to Genomic data and Data Organization: Sequence Data Banks -
Introduction to sequence date banks - protein sequence data bank. NBFR-PIR,
SWISSPROT, Signal peptide data bank, Nucleic acid sequence data bank - GenBank,
EMBL nucleotide sequence data bank, AIDS virus sequence data bank. RRNA data bank,
structural data banks - protein Data Bank (PDB), The Cambridge Structural Database
(CSD) : Genome data bank - Metabolic pathway data : Microbial and Cellular Data
Banks.
Sequence analysis: Analysis Tools for Sequence Data Banks; Pair wise alignment
-NEEDLEMAN and Wunsch algorithm, Smith Waterman, BLAST, FASTA algorithms to
analyze sequence data: Sequence patterns motifs and profiles.
Books:
1. Lesk, Introduction to Bio Informatics, OUP
2. Introduction to Bioinformatics, Atwood, Pearson Education
3. Developing Bioinformatics Computer Skills, Cynthia Gibas and Per Jambeck,
2001 SPD
4. Statistical Methods in Bioinformatics, Springer India
5. Beginning Perl for Bio-informatics, Tisdall, SPD
Computer Science & Engg
Parallel Programming
Code: CS 704C
Credits : 3
Module I [10]
Introduction : Computational demands on modern science, advent of practical parallel
processing, parallel processing terminology.
PRAM algorithms : model of serial computation, PRAM model of parallel computation,
PRAM algorithms, reducing the number of processors.
Module II [10]
Processes and processors. Processor organizations, Processor arrays, Multiprocessors,
Multicomputers, FLYNN’s taxonomy, Shared memory. Fork. Join constructs. Basic
parallel programming techniques- loop splitting, spin locks, contention barriers and row
conditions.
Module IV [15]
Parallel programming examples: Average, mean squared deviation, curve fitting,
numerical integration, Matrix multiplication, sorting, travelling salesman problem,
Gaussian elimination. Discrete event time simulation.
Books:
1.Parallel Computing, Quinn,TMH
2.Introduction to Parallel Processing ,Sashi Kumar,PHI
3.Parallel Programming, Wilkinson, Pearson
4.Elements of Parallel Computing, Rajaraman,PHI
5.Fundamentals of Parallel Processing, Jordan, PHI
6. Advanced Computer Architecture, Hwang, TMH
Computer Science & Engg
Books:
Computational Geometry
Code : CS 704E
Credits: 3
Module I [12]
Introduction
•historical perspective
•algorithmic background
•geometric preliminaries
•initial forays
Convex hulls
•problem statement and lower bounds
•convex hull algorithms
•convex hulls in >2 dimensions
•extensions and applications
•
Module II [18]
Polygon approximation
•triangular approximations
•k-gonal approximations
•restricted approximations
•other criteria of approximation
Geometric searching
•point-location problems
•range-searching problems
Computer Science & Engg
•
Module III [15]
Proximity
•Typical problems and lower bounds
•Closest pair problem
•Voronoi diagrams
•Minimum spanning trees
•Triangulations
Miscellaneous problems
•(More) Art gallery problems
•Intersections
•Pattern recognition
•Parallel computational geometry
Books:
1. Laszlo, Computational Geometry, PHI
2. M.de Berg, Computational Geometry-algorithms & applications,Springer India
Module I [12]
Module II [10]
Module IV [13]
• Case study and comparison: Simula 67. Object oriented design and
implementation of simulation models. Persistence of objects in C++, case
studies. Application in a simulation system.
Textbooks:
Computer Science & Engg
1.Law, A.M., Kelton, W.D.: Simulation Modeling and Analysis. McGraw-Hill, New
York, 2-nd edition, 1991. ISBN 0-07-100803-9.
2. Basmadjian, Mathematical Modeling of Physical Systems, OUP
3. Brewmaud, Markov Chains; With Gibbs Field , Monte Carlo Simulation & Ques,
Springer Verlag
4.Hoover,S.V., Perry,R.F.: Simulation: a Problem-Solving Approach. Addison - Wesley,
1990. ISBN 0-201-16880-4.
5.Zeigler,B.P.: Theory of Modeling and Simulation. John Wiley, New York,1976. Re-
published Krieger Publ., Malabar, 1985.
6.Fishwick,P.A.: Simulation Model Design and Execution: Building Digital Worlds.
Prentice Hall, Englewood Cliffs,1995.
7.Kleinrock, L.: Queuing Systems Vol.I, Vol.II, Wiley & Sons, London, 1975.
8. First Course in Mathematical Modeling, Giordano, Vikas
Image Processing
Code: CS 704G
Credits :3
Introduction [5L]
Background, Digital Image Representation, Fundamental steps in Image Processing,
Elements of Digital Image Processing - Image Acquisition, Storage, Processing,
Communication, Display.
Books:
1. Digital Image Processing, Gonzalves,Pearson
2. Digital Image Processing, Jahne, Springer India
3.Digital Image Processing & Analysis,Chanda & Majumder,PHI
4.Fundamentals of Digital Image Processing, Jain, PHI
5.Image Processing, Analysis & Machine Vision, Sonka, VIKAS
6. Getting Started with GIS- Clarke Keith. C; PE.
7. Concepts & Techniques of GIS - Lo C.P, Albert, Yeung K.W- PHI.
Rapid Technological growth and depletion of resources. Reports of the Club of Rome. Limits to
growth; sustainable development. Energy Crisis; Renewable Energy Resources.
Environmental degradation and pollution. Eco-friendly Technologies. Environmental
Regulations. Environmental Ethics. Appropriate Technology Movement of Schumacher: later
developments. Technology and developing nations. Problems of Technology transfer. Technology
assessment/ impact analysis; Industrial hazards and safety, safety regulations safety engineering.
Politics and technology, authorization versus democratic control of technology; Human Operator
in Engineering projects and industries. Problems of man machine interaction. Impact of assembly
line and automation. Human centred Technology
Value Crisis in contemporary society. Nature of values: Value Spectrum of a ‘good’ life
Psychological values: Integrated personality; mental health. Societal values: The modern search
for a ‘good’ society, justice, democracy, secularism, rule of law; values in Indian Constitution.
Aesthetic values: Perception and enjoyment of beauty, simplicity, clarity
Moral and ethical values: Nature of moral judgments; canons of ethics; Ethics of virtue; ethics of
duty; ethics of responsibility. Work ethics, professional ethics.
Books:
1.Blending the best of the East & West, Dr. Subir Chowdhury, EXCEL
2.Ethics & Mgmt. & Indian Ethos, Ghosh, VIKAS
3.Business Ethics,Pherwani,EPH
4.Ethics,Indian Ethos & Mgmt., Balachandran,Raja,Nair, Shroff Publishers
5.Business Ethics: concept and cases, Velasquez, Pearson
Computer Science & Engg
Industrial Management
Code: HU 802
Contact: 3L
Credits: 3
Allotted Hrs: 39L
Human Resource Management: [8L
Concept, Dimensions for goods and services, Cost of Quality, Statistical Quality Control,
Control Charts, Acceptance Sampling (single).
Total Quality Management: Concept, benefits, Criticism.
New Quality Tools: Kaizen, Six Sigma, Quality Circles.
Productions Management: [5L
Concept. Difference from Operations Management, Types of Production( Mass, Batch,
Project), Functions of Production Management.
Productivity: Concept, Different Inputs and Productivity Measures, Effeciency and
Effectiveness, Measures to increase Productivity.
Marketing Management: [6L
Basic Concepts of Marketing, Difference between Selling and Marketing, Elements of
Marketing Mix- the 4 P’s.
Marketing Environment: Mega Environment, Micro Environment, Internal Environment,
Relevant Environment.
Simple Marketing Strategies: SWOT Analysis, BCG Matrix, Industry Matrix.
Materials Management: [6L
Concept, Functions, EOQ Models- Wilson model, model with shortage, model with
quantity discount, model without shortage , Selective Inventory Control—ABC, VED,
FSN analysis
Books:
Robotic Control
Code: CS 801A
Contact: 3L
Credits: 3
References:
1. K.S Fu R.C . CSG Lee-Robotics Control,Sensing, Vision &
Intelligence,McGraw-Hill.
2. M.P. Groover,M.Weins,R.N. Nagel,N.C. Odrey –Industrial Robotics,McGraw
Hill
3. Andrew C.Straugard-Robotics & AI,PHI
4. S. Sitharama Iyengar,Alberto Elefes-Autonomous Mobile Robots
Control,Planning & Achitecture,IEEE Computer Society Press
Computer Science & Engg
Soft Computing
Code: CS 801B
Contact: 3L
Credits: 3
Allotted Hrs: 39 L
Introduction to artificial neural network [10L
Neural Networks: History, overview of biological Neuro-system, Mathematical
Models of Neurons, ANN architecture, Learning rules, Learning Paradigms-
Supervised, Unsupervised and reinforcement Learning, ANN training Algorithms-
perceptions, Training rules, Delta, Back Propagation Algorithm, Multilayer
Perceptron Model, Applications of Artificial Neural Networks.
Competitive learning networks, Kohonen self organizing networks, Hebbian learning; Hopfield Networks,
Associative Memories, The boltzman machine; Applications.
Fuzzy Logic [12L
Fuzzy Logic: Introduction to Fuzzy Logic, Classical and Fuzzy Sets: Overview of Classical Sets,
Membership Function, Fuzzy rule generation. Operations on Fuzzy Sets: Compliment, Intersections,
Unions, Combinations of Operations, Aggregation Operations. Fuzzy Arithmetic: Fuzzy Numbers,
Linguistic Variables, Arithmetic Operations on Intervals & Numbers, Lattice of Fuzzy Numbers, Fuzzy
Equations.Fuzzy Logic: Classical Logic.
Genetic algorithms(Gas),Evolution strategies(Ess),Evolutionary
programming(EP),Genetic Programming(GP),Selecting,crossover,mutation,schema
analysis,analysis of selection algorithms;convergence;Markov & other stochastic models.
[10L]
Other Soft computing approaches [7L
Simulated Annealing, Tabu Search, Ant colony based optimisation, etc.
Text:
1. “Neuro-Fuzzy and Soft computing”, Jang, Sun, Mizutani, Pearson
2. “Neural networks: a comprehensive foundation”, Haykin, Pearson
3. “Genetic Algorithms”, Goldberg, Pearson
4. “Fuzzy Sets & Fuzzy Logic”, G.J. Klir & B. Yuan, PHI.
Reference:
1. “An Introduction to Neural Networks”, Anderson J.A., PHI, 1999.
2. “Introduction to the Theory of Neural Computation”, Hertz J. Krogh, R.G.
Palmer, Addison-Wesley, California, 1991.
3. “An Introduction to Genetic Algorithm”, Melanie Mitchell, PHI, 1998.
Computer Science & Engg
Reference:
1. Digital Signal Processing, Chen, OUP
2. Digital Signal Processing with FPGA, Meyer-Basse U, Spriger India
3. Digital Signal Processing using MATLAB, Ingle, Vikas
4. Digital Signal Processing , Babu R, Scitech
5. Digital Signal Processing - A Computer based approach, S.K.Mitra, TMH
6. Digital Signal Processing, Xavier, S. Chand
7. Digital Signal Processing Applications, Pradhan, Jaico
VLSI Design
Code: CS 801D
Contact: 3L
Credits: 3
Note: Trace on Basic concepts only
Allotted Hrs: 39L
Introduction to CMOS circuits: MOS Transistors, MOS transistor switches, CMOS
Logic, The inverter, Combinational Logic, NAND gate, NOT Gate, Compound Gates,
Multiplexers, Memory-Latches and Registers. [6L]
Processing Technology: Silicon Semiconductor Technology- An Overview, wafer
processing, oxidation, epitaxy deposition, Ion-implantation and diffusion, The Silicon
Gate Process- Basic CMOS Technology, basic n-well CMOS process, p-well CMOS
process, Twin tub process, Silicon on insulator, CMOS process enhancement-
Interconnect, circuit elements, 3-D CMOS. Layout Design Rule: Layer Representations,
CMOS n-well Rules, Design Rule of background scribe line, Layer Assignment, SOI
Rule [10L]
.Power Dissipation: Static dissipation, Dynamic dissipation, short-circuit dissipation, total
power dissipation. Programmable Logic, Programmable Logic structure, Programmable
interconnect, and Reprogramable Gate Array: Xilinx Programmable Gate Array, Design
Methods: Behavioural Synthesis, RTL synthesis [8L]
Placement: placement: Mincut based placement – Iterative improvement placement simulated
annealing. Routing: Segmented channel routing – maze routing – routability and routing
resources – net delays. [5L]
Verification and Testing: Verification Versus Testing, Verification: logic simulation design
validation – timing verification – Testing concepts: failures – mechanisms and faults – fault
coverage – ATPG methods – types of tests – FPGAs – programmability failures – design for
testability. [5L]
Text Book:
1.“Digital Integrated Circuit”, J.M.Rabaey, Chandrasan, Nicolic, Pearson
2. “CMOS Digital Integrated Circuit”, S.M.Kang & Y.Leblebici, TMH
3.”Modern VLSI Design” Wayne Wolf, Pearson
4.“Algorithm for VLSI Design & Automation”, N.Sherwani, Kluwer
Computer Science & Engg
References:
1. “ Digital Integrated Circuits” Demassa & Ciccone, Willey Pub.
2. “Modern VLSI Design: system on silicon” Wayne Wolf; Addison Wesley
Longman Publisher
3. “Basic VLSI Design” Douglas A. Pucknell & Kamran Eshranghian; PHI
4. “CMOS Circuit Design, Layout & Simulation”, R.J.Baker, H.W.Lee, D.E.
Boyee, PHI
Reference :
1. E-Commerce,M.M. Oka, EPH
2. Kalakotia, Whinston : Frontiers of Electronic Commerce , Pearson Education.
3. Bhaskar Bharat : Electronic Commerce - Technologies & Applications.TMH
4. Loshin Pete, Murphy P.A. : Electronic Commerce , Jaico Publishing Housing.
5. Murthy : E – Commerce , Himalaya Publishing.
6. E – Commerce : Strategy Technologies & Applications, Tata McGraw Hill.
7. Global E-Commerce, J. Christopher & T.H.K. Clerk, University Press
8. Beginning E-Commerce, Reynolds, SPD
9. Krishnamurthy, E-Commerce Mgmt, Vikas
Pattern Recognition
Code: CS 801F
Contact: 3L
Credits: 3
Allotted Hrs: 39L
Topic Syllabus
Examples; The nature of statistical pattern recognition; Three
learning paradigms; The sub-problems of pattern recognition;
1. Introduction (4L)
The basic structure of a pattern recognition system; Comparing
classifiers.
General framework; Optimal decisions; Classification; Simple
2. Bayes Decision Theory (7L)
performance bounds.
Basic statistical issues; Sources of classification error; Bias and
3. Learning - Parametric variance; Three approaches to classification: density
Approaches (4L) estimation, regression and discriminant analysis; Empirical
error criteria; Optimization methods; Failure of MLE;
Linear and quadratic discriminants; Shrinkage; Logistic
4. Parametric Discriminant
classification; Generalized linear classifiers; Perceptrons;
Functions (4L)
Maximum Margin; Error Correcting Codes;
Sample error and true error; Error rate estimation; Confidence
5. Error Assessment (4L) intervals; Resampling methods; Regularization; Model
selection; Minimum description length; Comparing classifiers
Histograms rules; Nearest neighbor methods; Kernel
6. Nonparametric Classification
approaches; Local polynomial fitting; Flexible metrics;
(4L)
Automatic kernels methods
7. Feature Extraction (6L) Optimal features; Optimal linear transformations; Linear and
nonlinear principal components; Feature subset selection;
Computer Science & Engg
Mobile Computing
Code: CS 802A
Contact: 3L
Credits: 3
General Packet Radio Services (GPRS): GPRS Architecture, GPRS Network Nodes.
Mobile Data Communication: WLANs (Wireless LANs) IEEE 802.11 standard, Mobile
IP. [5L
Wireless Application Protocol (WAP): The Mobile Internet standard, WAP Gateway and
Protocols, wireless mark up Languages (WML). Wireless Local Loop(WLL):
Introduction to WLL Architecture, wireless Local Loop Technologies. [7L
Global Mobile Satellite Systems; case studies of the IRIDIUM and GLOBALSTAR
systems. Wireless Enterprise Networks: Introduction to Virtual Networks, Blue tooth
technology, Blue tooth Protocols. [7L
Text :
1. “Pervasive Computing”, Burkhardt, Pearson
2. “Mobile Communication”, J. Schiller, Pearson
3. “Wireless and Mobile Networks Architectures”, Yi-Bing Lin & Imrich Chlamtac,
John Wiley & Sons, 2001
4. “Mobile and Personal Communication systems and services”, Raj Pandya,
Prentice Hall of India, 2001.
Reference :
1. “Guide to Designing and Implementing wireless LANs”, Mark Ciampa, Thomson
learning, Vikas Publishing House, 2001.
2. “Wireless Web Development”, Ray Rischpater, Springer Publishing,
3. “The Wireless Application Protocol”, Sandeep Singhal, Pearson .
4. “Third Generation Mobile Telecommunication systems”, by P.Stavronlakis,
Springer Publishers,
Text :
1. “Embedded System Design” Frank Vahid & Tony Givargis; John Wiley & sons,
Inc.
2. “Real – Time Systems and software”Alan C. Shaw ; John Wiley & Sons Inc
3. “Fundamentals of embedded Software”, Daniel W. Lewis, Pearson
4. “Real time Systems”, J. W. S. Liu, Pearson
5. “Embedded Realtime System Programming”, S. V. Iyer and P. Gupta, TMH
Computer Science & Engg
References:
1. “An Embedded System Primer” David E. Simon; Addison-Wesley Pub
2. “Embedded System Design” Steve Heath; Butterworth-Heinemann Pub.
3.”Embedded System Computer Architecture” Graham Wilson, Butterworth-
Heinemann,
GIS applications; GIS application areas and user segments; creating custom GIS software
applications; user interfaces; case studies. Future data; future hardware; future software;
Object-oriented concepts and GIS; future issues – data ownership, privacy, education;
GIS career options and how to pursue them.
Remote Sensing [8L
Remote sensing of environment, E.M. Principle, Thermal infrared remote sensing,
Remote sensing of Vegetation, Remote sensing of water, urban landscape
Text:
1. “Principles of geographical information systems”, P. A. Burrough and R. A.
Mcdonnel, Oxford.
2. “Remote sensing of the environment” , J. R. Jensen, Pearson
References:
1. “Exploring Geographic Information Systems”, Nicholas Chrismas, John Wiley &
Sons.
2. “Getting Started with Geographic Information Systems”,Keith Clarke, PHI.
3. “An Introduction to Geographical Information Systems”, Ian Heywood, Sarah
Cornelius, and Steve Carver. Addison-Wesley Longman.
Network Security
Code: CS 802D
Contact: 3L
Credits: 3
Allotted Hrs: 39L
Introduction [3]
Attacks, Services, Mechanisms, Security Attacks, Security Services, Model for Network
Security
Conventional Encryption and Message Confidentiality [8]
Conventional Encryption Principles, Conventional Encryption Algorithms, Location of
Encryption Devices, Key Distribution
Public Key Cryptography and Message Authentication [8]
Approaches to Message Authentication, SHA-1, MD5, Public-Key Cryptography
Principles, RSA, Digital Signatures, Key Management
Network Security Applications [4]
Kerberos Motivation, Kerberos Version 4, PGP Notation, PGP Operational Description
IP Security [2]
IP Security Overview, IP Security Architecture, Authentication Header
Web Security [7]
Web Security Threats, Web Traffic Security Approaches, Overview of Secure Socket
Layer and Transport Layer Security, Overview of Secure Electronic Transaction
Intruders and Viruses [4]
Intruders, Intrusion Techniques, Password Protection, Password Selection Strategies,
Intrusion Detection, Malicious Programs, Nature of Viruses, Types of Viruses, Macro
Viruses, Antivirus Approaches
Firewalls [3]
Firewall Characteristics, Types of Firewalls, Firewall Configuration
Text :
Computer Science & Engg
Reference :
Text :
1. “Professional JAVA Server Programming”, Allamaraju and Buest ,SPD
Publication
2. “Beginning J2EE 1.4” Ivor Horton, SPD Publication.
3. “Advanced Programming for JAVA 2 Platform” Austin and Pawlan, Pearson
Reference Books:
1. Internet & Java Programming by Krishnamoorthy & S. Prabhu(New Age
Publication)