Search for notes by fellow students, in your own course and all over the country.
Browse our notes for titles which look like what you need, you can preview any of the notes via a sample of the contents. After you're happy these are the notes you're after simply pop them into your shopping cart.
Title: computer science full notes
Description: it helps to develop students with more knowledge and skills
Description: it helps to develop students with more knowledge and skills
Document Preview
Extracts from the notes are below, to see the PDF you'll receive please use the links above
Computer Science & Engineering Syllabus
COURSE STRUCTURE OF
B
...
Theory
Sl
...
1
...
CS 302
3
...
CS 303
5
...
CS 301
Total Theory
B
...
CS 392
2
...
CS 391
4
...
THEORY:
A
...
No
...
PRACTICAL:
Sl
...
Code
1
2
CS 492
CS 493
3
EC 481
B
...
Lab
0
Credits
P
3
3
0
Total
3
3
3
3
Total Practical
2
9
C
...
THEORY
Sl
...
THEORY
Contact
Periods/Week
L
T
3
0
3
0
Total
3
...
EI 502
Control System
5
...
2
...
PRACTICAL
PRACTICAL
Sl
...
1
...
Contact
Periods/Week
L
T
0
0
0
0
Total
Credits
Operating System Lab
Database Management System Lab
EI 592
Microprocessor & Microcontrollers Lab
0
EE 593
Control System Lab
0
P
3
3
3
3
2
2
0
3
3
2
0
3
3
2
12
CS591
CS 592
8
3
...
TOTAL PRACTICAL
C
...
Code
No
...
THEORY
Sl
...
1
...
3
...
5
...
PRACTICAL
Sl
...
1
...
3
...
CS 691
CS 693
CS 694
CS 695
PRACTICAL
Contact Periods/Week
Computer network Lab
Computer Graphics & Multimedia Lab
System Software & Administration Lab
Object Technology Lab
TOTAL PRACTICAL
L
0
0
0
0
T
0
0
0
0
P
3
3
3
3
Total
3
3
3
3
12
Credits
2
2
2
2
8
C
...
Code
No
...
CS 682
SESSIONAL
Total
Gr
...
THEORY
Sl
...
1
...
3
...
5
...
PRACTICAL
Sl
...
1
...
CS 792
CS 793
3
...
SESSIONAL
Sl
...
1
...
CS 782
SESSIONAL
Total
Practical Training Evaluation
Seminar on Assigned /Selected Topic
TOTAL OF SESSIONAL
TOTAL OF SEMESTER
ELECTIVE I
CS 704A
CS 704B
CS 704C
CS 704D
CS 704E
CS 704F
CS 704G
CS 704 H
0
3
Distributed Database
Bio Informatics
Parallel Programming
Advanced Operating System
Computational Geometry
Modeling & Simulation
Image Processing
Network Applications(For Ceramic Technology College only)
5
Credits
3
3
30
2
2
5
27
Computer Science & Engineering Syllabus
EIGHTH SEMESTER
A
...
Code
No
...
2
...
4
...
CS 883
PRACTICAL
Contact
Periods/Week
L
T
Assigned Project
1
...
CS 881
CS 882
12
Total
P
12
Credits
SESSIONAL
12
8
12
TOTAL PRACTICAL
C
...
Code
No
...
PRACTICAL
Sl
...
Credits
8
Total
Comprehensive Viva-Voce
Personality Development
3
TOTAL OF SESSIONAL
TOTAL OF SEMESTER
ELECTIVE II
CS 801A
Robotic Control
CS 801B
Soft Computing
CS 801C
Digital Signal Processing
CS 801D
VLSI Design
CS 801E
E-Commerce and ERP
CS 801F
Pattern Recognition
ELECTIVE III
CS 802A
Mobile Computing
CS 802B
Real Time & Embedded System
CS 802C
GIS & Remote Sensing
CS 802D
Network Security
CS 802E
Advanced Java Programming
CS 802F
Natural Language Processing
6
3
3
27 26
Credits
4
2
6
Computer Science & Engineering Syllabus
Third Semester
DETAILED SYLLABUS
Mathematics
Code:
Contact:
Credit:
M 301
3L + IT
4
Probability:
Random Experiment; Sample space; Random Events; Probability of events
...
Counting techniques applied to probability problems;
Conditional probability; General Multiplication Theorem; Independent events; Bayes’ theorem and related
problems
...
Distributions: Binomial, Poisson, Uniform, Exponential, Normal, t and χ2
...
Transformation of random variables (One variable); Chebychev
inequality (statement) and problems
...
6L
Statistics:
Population; Sample; Statistic; Estimation of parameters (consistent and unbiased); Sampling distribution of
sample mean and sample variance (proof not required)
...
Interval estimation
...
Simple idea of Bivariate distribution; Correlation and Regression; and simple problems
...
Linear Data Structures - Sequential representations - Arrays and Lists, Stacks, Queues and Dequeues, strings,
Application
...
Doubly linked lists, application
...
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
...
7
Computer Science & Engineering Syllabus
Sorting and Searching Algorithms- Bubble sort, Selection Sort, Insertion Sort, Quick Sort, Merge Sort, Heap sort and
Radix Sort
...
Relative Files, Indexed Files - B+ tree as index
...
Text book :
1
...
G
...
A
...
Aho Alfred V
...
, UIlman Jeffrey D
...
Drozdek- Data Structures and Algorithms,Vikas
Addison
References :
1
...
Data Structures Using C – M
...
Srinivasan, ISTE/EXCEL BOOKS
3
...
4
...
5
Tanenbaum A
...
, “Data Structures using ‘C’ ”
6
Ajay Agarwal: Data structure Through C
...
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
...
Model statement, models for passive and active device, D
...
circuits analysis, small signal
analysis, capacitors and inductors in D
...
Circuits, steady state and transient, plotting and printing, input and output
Impedance, D
...
sensitivity analysis, harmonic decomposition (Fourier Series), Harmonic re-composition, voltage
controlled components
Text books :
1
...
Valkenburg M
...
Van, “Network Analysis”, Prentice Hall
...
Engineering circuit analysis with PSPICE and probe-Roger
1
...
A
...
D
...
C
...
A
...
Oppenheimer and A
...
Wilsky: Signals & Systems, PHI
5
...
V
...
: Network Analysis & Synthasis
...
6
...
,Vikas
1
...
Reza F
...
and Seely S
...
Graw Hill Book Company
b
...
, “Networks and Systems”, New Age International Publishers
...
Kuo F
...
, “Network Analysis & Synthesis”, John Wiley & Sons
...
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
...
Organization of RAM, address decoding,
Registers and stack, ROM and PROM-basic cell
...
Disk and tape Units
...
Timing diagrams, T-States, Timing diagram
Controlling arithmetic and logic instructions
...
Introduction to Microprogramming, Variations in Micro-programming configuration
...
Text books :
1
2
3
Hayes J
...
, “Computer Architecture & Organisation”, McGraw Hill,
Hamacher, “Computer Organisation”,
Computer Organization and System Software, EXCEL BOOKS
4
...
Pal, “Computer Organisation & Design”, PHI,
5
...
M
...
6
...
Computer Organization & Architecture (TMH WBUT Series), Ghosh & Pal, TMH
Digital Electronics & Logic Design
Code : EC 312
Contacts : 3L + 1T
Credits :3
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, Kmap 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:
1
...
3
...
5
...
7
...
9
...
Givone: digital Principles &design ,TMH
Digital Electronics – Dr
...
Taub & D
...
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
...
Tennence W
...
2
...
Tucker, “Programming Languages”, Tata McGraw Hill
...
Gottfried BS – Programming with C, TMH pub
...
Balagurusamy:ANSI C TMH
5
...
BPB
5
...
- 3rd revised Edn
...
Roosta- Foundation of Programming Languages,Vikas
7
...
Programming In C++, Y
...
Shah and M
...
Thaker, ISTE/EXCEL BOOKS
9
...
Bangia,Cyber Tech
Data Structure Lab
Code: CS 392
Contact: 3P
Credit: 2
Experiments should include but not limited to :
Implementation of array operations:
Stacks and Queues: adding, deleting elements Circular Queue: Adding & deleting elements Merging Problem :
Evaluation of expressions operations on Multiple stacks & queues :
Implementation of linked lists: inserting, deleting, inverting a linked list
...
Recursive and Nonrecursive traversal of Trees
Threaded binary tree traversal
...
Application of sorting and searching algorithms
Hash tables implementation: searching, inserting and deleting, searching & sorting techniques
...
Realization of NOT, OR, AND, XOR, XNOR gates using universal gates
2
...
Gray to Binary conversion & vice-versa
...
Code conversion between BCD and EXCESS-3
3
...
ODD and even parity generation and checking
...
4-bit comparator circuit
4
...
6
...
Adder/Subtractor circuits using Full-Adder using IC and/ or logic gates
...
BCD Adder circuit using IC and/ or
logic gates
7
...
Realization of Asynchronous up/down counter
9
...
Digital to Analog conversion
Programming Practice Lab
Code: CS 391
Contacts: 3P
Credits: 2
Concepts of flow charts and decision tables, Examples and practice problems
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
...
2
...
4
...
6
...
Evaluation of convolution integral, Discrete Fourier transform for periodic & non-periodic signals and
simulation of difference equations using MATLAB
8
...
Determination of Laplace transform and inverse Laplace transformation using MATLAB
10
...
Mapping; Inverse Mapping ( Proof of Necessary and
Sufficient Condition Excluded)
...
Ring and Field : Ring ; Subring ; Morphism of Ring ; Ideals and Quotient Ring
...
Lattice and Recurrence Relation :
Basic Idea ; Sequence and Discrete function
...
16L
6L
4L
Graph and Algorithm :
Graph ; Digraph ; Isomorphism ; Walk; Path ; Circuit ; Shortest Path Problems :
Dijkstra’s Algorithm ; Tree ; Properties of Tree ; Binary Tree and Fundamental
Circuit ; Minimal Spanning Tree : Kruskal’s Algorithm ; Prim’s Algorithm ; DFS ;
BFS
...
Planar and Dual Graphs ;
Matrix Representation of Graphs ( Adjacency and Incidence Matrices ) ; Network ;
Flow Augmenting Path ; Ford-Fulkerson Algorithm for Maximum Flow ;
Floyd Algorithm ; Max–Flow and Min–Cut Theorem (Statement only )
16 L
Total 48L
Text :
1
...
L
...
2
...
L
...
and Baker T
...
, “ Discrete Mathematics for Computer
Scientists and Mathematician ”, PH, 1986
...
Rosen – Discrete Mathematics, 2/e, TMH
4
...
K Mapa – Higher Algebra (Abstract & Modern)
5
...
McElice , Robert B
...
Deo N
...
7
...
Kolamn, Busby and Ross, “ Discrete Mathematical Structures ” , 3/ed , PHI ,1996
9
...
B
...
M
...
Lipschutz – 2000 Solved Problems in Discrete Mathematics , TMH
2
...
Hararay – Graph Theory
12
Computer Science & Engineering Syllabus
Formal Language and Automata Theory
Code: CS 401
Contact: 3L + IT
Credit: 4
Finite State Machines : Definition, concept of sequential circuits, state table & state assignments, concept of
synchronous, asynchronous and liner sequential machines
...
Structure of Sequential Machines : Concept of partitions, closed partitions, lattice of closed partitions, decomposition :
serial & parallel
...
Closure Properties of Regular Sets : Pumping lemma & its application, closure properties minimization of finite
automata : minimization by distinguishable pair, Myhill-Nerode theorem
...
Pushdown Automata : Definition, moves, Instantaneous Descriptions, language recognised by PDA, deterministic
PDA, acceptance by final state & empty stack, equivalence of PDA and CFL
...
Introduction to Z
...
Context sensitive languages
...
2
...
4
...
6
...
and Ullman JD
...
K
...
P Mishra & N
...
R
...
H
...
H
...
Kain, “Theory of Automata & Formal Language”, McGraw Hill
...
Kohavi ZVI, “Switching & Finite Automata”, 2nd Edn
...
2
...
Linz Peter, “An Introduction to Formal Languages and Automata”, Narosa
“Introduction to Formal Languages”, Tata McGraw Hill, 1983
...
Transportation Problems
and Assignment Problems
...
7L
Inventory Control :
Introduction ; EOQ Models ; Deterministic and probabilistic Models ;
Safety Stock ; Buffer
Stock
...
Queuing Theory :
Introduction ; Basic Definitions and Notations ; Axiomatic Derivation of the
Arrival & Departure (Poisson Queue )
...
6L
7L
Total 48L
Text Books :
1
...
A
...
Macmillan Publishing Company, 1992
...
V
...
Kapoor – “ Operations Research”
2
...
Hadley G
...
Hillier F
...
J
...
Hillier F
...
J
...
Mustafi : Operations Research, New Age International
7
...
Shenoy : Operations Research for Management , New Age International
9
...
Rao : Engineering Optimization , New Age International
11
...
Superheterodyne detection
...
M
...
M
...
A/D, D/A Converters
...
PAM, PWM, PPM and PCM
...
Digital Modulation : ASK, FSK, PSK performance evaluation
...
Modems, Error control and coding, Channel capacity
...
Elements of Satellite Communication tracking and control
...
Taub H
...
L
...
Carlson R
...
, “Communication Systems ,4/e, Mc
...
4
...
S
...
Lathi B
...
, “Communication Systems”, John Wiley
...
Kennedy—Electronic Communication Systems, 4/e , TMH
Advanced Computer Architecture
CS 403
Contacts: 3L + 1T
Credits: 4
Review of Pipelining, Examples of some pipeline in modern processors, pipeline hazards, data hazards, control
hazards
...
Vector processors- Use and effectiveness, memory to memory vector architectures, vector register architecture, vector
length and stride issues, compiler effectiveness in vector processors
...
Array processors, comparison with
vector processors, example of array processors such as MMX Technology
...
Effect of main memory bandwidth, effect of bus-width, memory access time,
virtual memory, etc
...
MIMID Multiprocessors, Centralized shared architectures, distributed shared memory architectures, synchronization
and memory consistency models, message passing architectures, comelier issues
...
Text Books:
1
...
“Advanced Computer architecture with parallel programming”, McGraw Hill, 1993
2
...
Patterson D
...
and Hennessy , J
...
“Computer architecture a quantitative approach”, 2nd ed
...
Hwang & Briggs—Computer Architecture & Parallel Processing, TMH
5
...
S
...
Siegel, H
...
, “Interconnection Network for Large Scale parallel Processing”, 2nd Ed
...
Computer Organization & Architecture (TMH WBUT Series), Ghosh & Pal,TMH
Reference:
Quinn—Parallel Processing
Operation Research Lab
CS-492
Contacts: 3P
Credits: 2
Software based lab using C & FORTRAN
...
(3)
Linear Programming ( Tranportation , Assignment , Duality , Simplex)
15
Computer Science & Engineering Syllabus
For C-Language:
1) Shortest Path( Dijkstra’s , Floyd’s Algorithm)
2) Maximal Flow
...
R package
...
Review of the different logic design ckts
...
g
...
Familiarity with state of art IC-chips, e
...
a) Multiplexer , b) Decoder, c) Encoder, d) Counter, e)Shift-Register, f)adder
Truth Table verification and clarification from Data-book
...
Design an Adder/Subtracter composite unit
...
Design a ripple counter and carry-look ahead counter and assess the complexity of both the ckts
...
4
...
6
...
Use a multiplexer unit to design a composite ALU
...
Design a multiplex display unit using counter, multiplexer, decoder etc
...
Design a keyboard Encoder unit in 2 Dimension
...
Test a RAM chip and cascade two chips for vertical and horizontal expansion
...
11
...
Communication Engg
...
2
...
4
...
6
...
8
...
Study of Amplitude modulation & Demodulation technique
...
Study of Single Side Band Suppressed Carrier (SSB-SC) & Demodulation technique
...
Study of Time Division Multiplexing (TDM) & Demultiplexing
...
Study of Pulse Amplitude Modulation (PAM)
...
Study of VCO (Voltage controlled oscillator) & PLL (Phase Locked Loop)
...
2
...
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)
16
Computer Science & Engineering Syllabus
3
...
5
...
Group Discussions:- The students are made to understand the difference between the language of conversion and group
discussion
...
It is also helpful to use videocassettes
produced by the U
...
C
...
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)
Interview sessions-students are taught the do’s and don’ts of facing a successful interview
...
There simulations of real life interview sessions where students
have to face an interview panel(12 hours)
Presentations: The secrets of an effective presentation are taught to the students
...
They also have to face the question answer sessions at the end of their
presentation (12 hours)
Classes are also allotted to prepare the students for competitive examinations like the T
...
E
...
L
...
D
...
Text:
1
...
Prasad—Group Discussion & Interview (With Audio Cassette) , TMH
Reference:
1
...
Operating system functions, evaluation of O
...
, Different types of O
...
: batch, multi-programmed,
time-sharing, real-time, distributed, parallel
...
Process Management [17L]
Processes [3L]: Concept of processes, process scheduling, operations on processes, co-operating processes, interprocess communication
...
CPU scheduling [3L]: scheduling criteria, preemptive & non-preemptive scheduling, scheduling algorithms
(FCFS, SJF, RR, priority), algorithm evaluation, multi-processor scheduling
...
Deadlocks [4L]: system model, deadlock characterization, methods for handling deadlocks, deadlock prevention,
deadlock avoidance, deadlock detection, recovery from deadlock
...
physical address space, swapping, contiguous memory
allocation, paging, segmentation, segmentation with paging
...
File Systems [4L]: file concept, access methods, directory structure, file system structure, allocation methods
(contiguous, linked, indexed), free-space management (bit vector, linked list, grouping), directory implementation
(linear list, hash table), efficiency & performance
...
Disk Management [3L]: disk structure, disk scheduling (FCFS, SSTF, SCAN,C-SCAN) , disk reliability, disk
formatting, boot block, bad blocks
...
Text Books / References :
1
...
3
...
5
...
Milenkovie M
...
Tanenbaum A
...
, “Operating System Design & Implementation”, Practice Hall NJ
...
and Peterson J
...
, “Operating System Concepts”, Wiley
...
Dietel H
...
, “An Introduction to Operating Systems”, Addison Wesley
...
Entity-Relationship Model [6L]
Basic concepts, Design Issues, Mapping Constraints, Keys, Entity-Relationship Diagram, Weak Entity Sets, Extended
E-R features
...
SQL and Integrity Constraints [8L]
Concept of DDL, DML, DCL
...
Relational Database Design [9L]
Functional Dependency, Different anamolies in designing a Database
...
Transaction
processing, Concurrency control and Recovery Management : transaction model properties, state serializability, lock
base protocols, two phase locking
...
Text Books:
1
...
3
...
5
...
7
...
Korth and Silberschatz Abraham, “Database System Concepts”, Mc
...
Elmasri Ramez and Novathe Shamkant, “Fundamentals of Database Systems”, Benjamin Cummings
Publishing
...
Ramakrishnan: Database Management System , McGraw-Hill
Gray Jim and Reuter Address, “Transaction Processing : Concepts and Techniques”, Moragan Kauffman
Publishers
...
J
...
I, II, III, Addison Wesley
...
, “Principles of Database Systems”, Galgottia Publication
...
2
...
James Martin, “Principles of Database Management Systems”, 1985, Prentice Hall of India, New Delhi
“Fundamentals of Database Systems”, Ramez Elmasri, Shamkant B
...
Majumdar, Pritimay Bhattacharya, Tata McGraw Hill
Design & Analysis of Algorithm
Code:
CS 503
Contacts:
3L + 1T
Credits:
4
Allotted Hrs:
45L
Models of computation [4L]:
RAM,TM etc
...
Big-O, omega, theta etc
...
Tail Recursion
Divide and Conquer [3L]
Basic method, use, Examples: Merge sort, Quick Sort, Binary Search
Dynamic Programming [4L]
Basic method, use, Examples: matrix-chain multiplication, All pair shortest paths, single-source shortest path,
Travelling Salesman problem
Branch and Bound [2L] :
Basic method, use, Examples: The 15-puzzle problem
Backtracking [3L]
Basic method, use, Examples: Eight queens problem, Graph coloring problem, Hamiltonian problem
Greedy Method [4L]
Basic method, use, Examples: Knapsack problem, Job sequencing with deadlines, minimum spanning tree(Prim's and
Kruskal's algorithms)
Lower Bound Theory [2L]
Bounds on sorting and sorting techniques using partial and total orders
...
Properties of graphs and graph traversal algorithms [3L]: BFS and DFS
Matrix manipulation algorithms [5L]
Different types of algorithms and solution of simultaneous equations, DFT & FFT algorithm; integer multiplication
schemes
Notion of NP-completeness [5L]
P class, NP-hard class, NP-complete class, Circuit Satisfiability problem, Clique Decision Problem
...
2
...
4
...
Aho, J
...
Ullman “The Design and Analysis of algorithms”
D
...
Knuth “The Art of Computer Programming”, Vol
...
2
Horowitz Ellis, Sahani Sartaz, R
...
Goodman: Introduction to Design and Analysis Of Algorithms TMH
Reference:
1
...
3
...
5
...
Mehlhorn , “Data Structures and algorithms- Vol
...
2 “
S
...
Horowitz and Shani “Fundamentals of Computer algorithms”
E
...
Reingold, J
...
Deo- “Combinational algorithms- Theory and Practice”, Prentice Hall
, 1997
A
...
Munro, “The computational complexity of Algebraic and Numeric problems”
CONTROL SYSTEM
Code : EE 503
Contacts : 3L + 1T
Credits :4
Concept of feedback and Automatic Control, Electrical analogy of physical system
...
Control system components : Error sensing devices, potentiometer, synchros, D
...
and A
...
tachometers,
servomotors, modulators and demodulators
...
Transient errors and their
minimisation, steady state error and their minimisation, error coefficients, P, PI and P-I-D type controllers
...
Polar Plots, Nichols chart, measures of
relative stability
...
20
Computer Science & Engineering Syllabus
Improvement of system performance through compensation
...
Control of liquid level, density, flow, temperature etc
...
2
...
4
...
6
...
8
...
10
...
C
...
Nagrath I J & Gopal M : Control Systems Engineering, New Age International Pub
...
PHI
Dorf R C & Bishop R
...
: Modern Control System ; Addison – Wisley
Bolton: Industrial Control & Instrumentation, Orient Longman
Nakra: Theory & Applications of Automatic Control, New Age International
Gopal: Modern Control System Theory, New Age International
Gopal: Digital Control Engineering, New Age International
Sinha: Control Systems, New Age International
Microprocessor and Microcontrollers
Code: EI 502
Contacts: 3L + 1T
Credits:4
Introduction to 8085A CPU architecture-register organization, addressing modes and their features
...
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
...
16 bit processors: 8086 and architecture, segmented memory has cycles, read/write cycle in min/max mode
...
Addressing modes and their features
...
Brief overview of some other microprocessors (eg
...
References:
1
...
Gaonkar
...
Intel Corp: The 8085 / 8085A
...
3
...
2 – some real Microprocessor – Galgotia Book Source, New Delhi
by Adam Osborne and J
...
Advanced Microprocessors by Ray and Bhurchandi - TMH
5
...
Micro Controller Handbook – Intel Publications, 1994
...
Microprocessors and Interfacing by Douglas V
...
1992
7
...
Miller, Subex Inc, 1987
8
...
Brey, Prentice Hall, India
1996
...
2
...
4
...
6
...
Process [6P]: starting new process, replacing a process image, duplicating a process image, waiting for a process,
zombie process
...
Semaphore [6P]: programming with semaphores (use functions semctl, semget, semop, set_semvalue,
del_semvalue, semaphore_p, semaphore_v)
...
pthread_create, pthread_join, pthread_exit,
pthread_attr_init, pthread_cancel)
Inter-process communication [9P]: pipes(use functions pipe, popen, pclose), named pipes(FIFOs, accessing
FIFO)
Database Management System Lab
Code:
CS 592
Contacts:
3P
Credits:
2
Structured Query Language
1
...
Table and Record Handling
INSERT statement
Using SELECT and INSERT together
DELETE, UPDATE, TRUNCATE statements
DROP, ALTER statements
3
...
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
CONTROL SYSTEM LAB (PSPICE & MAT LAB)
Code : EE 593
Contacts : 3 P
Credit : 2
List Of Experiments
1)
2)
Familarisation with MAT- Lab- control system tool box, MAT –Lab- simulink tool box & PSPICE
...
, FROM THE RESPONSE
...
DETERMINATION OF ROOT LOCUS, BODE- PLOT, NYQUIST PLOT USING MATLAB- CONTROL
SYSTEM TOOLBOX FOR 2ND ORDER SYSTEM & DETERMINATION OF DIFFERERNT CONTROL
SYSTEM SPECIFICATIONS FROM THE PLOT
...
DETERMINATION OF APPROXIMATE TRANSFER FUNCTION EXPERIMENTALLY FROM BODE
PLOT
...
STUDY OF A PRACTICAL POSITION CONTROL SYSTEM & DETERMINATION OF CONTROL
SYSTEM SPECIFICATIONS FOR VARIATION OF SYSTEM PARAMETERS
...
No
...
hours
of
1
...
Familiarization with the process of storing and viewing the contents of memory as
well as registers
...
a)
Study of prewritten programs on trainer kit using the basic instruction set ( data transfer,
Load/Store, Arithmetic, Logical)
Assignments based on above
...
Study of prewritten programs using basic instruction set ( data transfer, Load/Store,
Arithmetic, Logical) on the simulator
...
a)
c)
b)
4
...
Program using subroutine calls and IN/OUT instructions using 8255 PPI on the trainer kit eg,
subroutine for delay, reading switch state & glowing LEDs accordingly, finding out the frequency
of a pulse train etc
3
6
...
Interfacing with I/O modules:
a) ADC
b) Speed control of mini DC motor using DAC
c) Keyboard
d) Multi-digit Display with multiplexing
e) Stepper motor
8
...
Study of 8051 Micro controller kit and writing programs for the following tasks using the kit
a) Table look up
b) Basic arithmetic and logical operations
c) Interfacing of Keyboard and stepper motor
6
10
...
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
...
Module I
Overview of data communication and Networking: [5L]
Introduction; Data communications: components, data representation(ASCII,ISO etc
...
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;
Medium access sub layer: [5L]
Point to point protocol, LCP, NCP, FDDI, token bus, token ring; Reservation, polling, concentration; Multiple access
protocols: Pure ALOHA, Slotted ALOHA, CSMA, CSMA/CD, FDMA, TDMA, CDMA; Traditional Ethernet, fast
Ethernet;
Module III
Network layer: [8L]
Internetworking & devices: Repeaters, Hubs, Bridges, Switches, Router, Gateway; Addressing : Internet address,
classful address, subnetting; Routing : techniques, static vs
...
Transport layer: [6L]
Process to process delivery; UDP; TCP; Congestion control algorithm: Leaky bucket algorithm, Token bucket
algorithm, choke packets; Quality of service: techniques to improve Qos
...
Modern topics: [5L]
24
Computer Science & Engineering Syllabus
ISDN services & ATM ; DSL technology, Cable modem, Sonet
...
11; Introduction to blue-tooth, VLAN’s, Cellular telephony & Satellite network
...
B
...
Forouzan – “Data Communications and Networking (3rd Ed
...
A
...
Tanenbaum – “Computer Networks (4th Ed
...
W
...
)” – PHI/ Pearson Education
4
...
Black, Data & Computer Communication, PHI
6
...
Miller, Digital & Data Communication, Jaico
8
...
Kurose and Rose – “ Computer Networking -A top down approach featuring the internet” – Pearson
Education
2
...
Walrand – “Communication Networks” – TMH
...
Comer – “Internetworking with TCP/IP, vol
...
)” – Pearson Education/PHI
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
...
All questions carry equal marks
...
[10L]
Module II
System Requirement Specification – DFD, Data Dictionary, ER diagram, Process Organization & Interactions
...
Object- Oriented approach
...
[4L]
Module III
Structured Programming, OO Programming, Information Hiding, Reuse, System
Testing – Levels of Testing, Integration Testing, Test case Specification, Reliability Assessment
...
[8L]
Module IV
Software Project Management – Project Scheduling , Staffing, Software Configuration Management, Quality
Assurance, Project Monitoring
...
[5L]
Books:
Text:
1
...
G
...
Behforooz, Software Engineering Fundamentals,OUP
25
Computer Science & Engineering Syllabus
3
...
Pankaj Jalote – An Integrated Approach to Software Engineering, NAROSA
...
Object Oriented & Classical Software Engineering(Fifth Edition),
SCHACH,TMH
6
...
Uma, Essentials of Software Engineering, Jaico
8
...
Benmenachen, Software Quality, Vikas
Reference:
1
...
2
...
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
...
Module I
Introduction to computer graphics & graphics systems [6L]
Overview of computer graphics, representing pictures, preparing, presenting & interacting with pictures for
presentations; Visualization & image processing; RGB color model, direct coding, lookup table; storage tube graphics
display, Raster scan display, 3D viewing devices, Plotters, printers, digitizers, Light pens etc
...
Scan conversion: [6L]
Points & lines, Line drawing algorithms; DDA algorithm, Bresenham’s line algorithm, Circle generation algorithm;
Ellipse generating algorithm; scan line polygon, fill algorithm, boundary fill algorithm, flood fill algorithm
...
Viewing pipeline, Window to viewport co-ordinate
transformation , clipping operations , point clipping , line clipping, clipping circles , polygons & ellipse
...
Rotation about an arbitrary axis in space,
reflection through an arbitrary plane; general parallel projection transformation; clipping, viewport clipping, 3D
viewing
...
Hidden surfaces [3L]
Depth comparison, Z-buffer algorithm, Back face detection, BSP tree method, the Printer’s algorithm, scan-line
algorithm; Hidden line elimination, wire frame methods , fractal - geometry
...
; Image, video and audio
standards
...
Video: MPEG compression standards, compression through spatial and temporal redundancy, inter-frame and intraframe compression
...
Virtual Reality concepts
...
Hearn, Baker – “ Computer Graphics ( C version 2nd Ed
...
Z
...
Plastock – “ Schaum’s outlines Computer Graphics (2nd Ed
...
D
...
Rogers, J
...
Adams – “ Mathematical Elements for Computer Graphics (2nd Ed
...
Mukherjee, Fundamentals of Computer graphics & Multimedia, PHI
5
...
Buford J
...
– “Multimedia Systems” – Pearson Education
7
...
Mukherjee Arup, Introduction to Computer Graphics, Vikas
9
...
Foley, Vandam, Feiner, Hughes – “Computer Graphics principles (2nd Ed
...
2
...
M
...
F
...
3
...
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
...
Module I
System Software [15]
Assemblers: General design procedures, Design of two pass assemblers, Cross Assemblers, Macro Processors –
Features of a macro facility,(macro instruction arguments, conditional macro expansion, macro calls within macros),
Implementation of a restricted facility : A two pass algorithm; Macro Assemblers
...
System Administration
Module II
Introduction: [3L]
Duties of the Administrator, Administration tools, Overview of permissions
...
Starting up and Shut down:
Peripherals, Kernel loading, Console, The scheduler, init and the inittab file, Run-levels, Run level scripts
...
27
Computer Science & Engineering Syllabus
Managing Unix File Systems: [2L]
Partitions, Swap space, Device files, Raw and Block files, Formatting disks, Making filesystems, Superblock, I-nodes,
Filesystem checker, Mounting filesystems, Logical Volumes, Network Filesystems, Boot disks
Configuring the TCP/IP Networking : [4L]
Kernel Configuration; Mounting the /proc Filesystem, Installing the Binaries, Setting the Hostname, Assigning IP
Addresses, Creating Subnets, Writing hosts and networks Files, Interface Configuration for IP, ifconfig, netstat
command, Checking the ARP Tables; Name service and resolver configuration
...
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
...
System Backup & Recovery: [3L]
Log files for system and applications; Backup schedules and methods (manual and automated)
...
L
...
Beck – “System Software “ (3rd Ed
...
Michel Ticher – “PC System Programming” , Abacus
...
Kirch – “ Linux network Administrator’s guide (2nd Ed
...
Maxwell – “Unix system administration” - TMH
5
...
Wells, LINUX Installation & Administration, Vikas
Reference Books:
1
...
R
...
1(2nd Ed
...
W
...
Stevens – “TCP/IP illustrated, vol
...
Comer – “Internetworking with TCP/IP, vol
...
)” – Pearson Education/PHI
4
...
Nemeth, G
...
Seebass, T
...
Hein – “ Unix system administration handbook” – Pearson
Education
Object Technology & UML
Code:
CS 605
Contact:
3L
Credits:
3
Allotted Hrs:
45L
Module I
Introduction [6 L]
Why object orientation, History and development of Object Oriented Programming language, concepts of object
oriented programming language
...
Module II
Object oriented design [10 L]
Relationships among objects, aggregation, links, relationships among classes- association, aggregation, using,
instantiation, meta-class, grouping constructs
...
Module IV
Fundamentals of Object Oriented design in UML [12 L]
Static and dynamic models, why modeling, UML diagrams: Class diagram, interaction diagram: collaboration diagram,
sequence diagram, statechart diagram, activity diagram, implementation diagram, UML extensibility- model constraints
and comments, Note, Stereotype
...
2
...
4
...
6
...
Ali Bahrami, - “Object –Oriented System Development” - Mc Graw Hill
...
2
...
4
...
6
...
8
...
Creating Animation using Flash
...
2
...
4
...
6
...
Language Processor
Code: CS 701
Contact: 3L
Credits: 3
Allotted Hrs:
45L
Introduction to Compiling [3L]
Compilers, Analysis of the source program, The phases of the compiler, Cousins of the compiler
...
Syntax Analysis [9L]
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)
...
Syntax directed translation [5L]
Syntax director definitions, Construction of syntax trees, Bottom-up evaluation of S attributed definitions, L attributed
definitions, Bottom-up evaluation of inherited attributes
...
30
Computer Science & Engineering Syllabus
Intermediate code generation [4L]
Intermediate languages, Graphical representation, Three-address code, Implementation of three address statements
(Quadruples, Triples, Indirect triples)
...
Code generations [4L]
Issues in the design of code generator, a simple code generator, Register allocation & assignment
...
Aho, Sethi, Ullman - “Compiler Principles, Techniques and Tools” - Pearson Education
...
Holub - “Compiler Design in C” - PHI
...
Intelligent Agents [2]
Agents & environment, nature of environment, structure of agents, goal based agents, utility based agents, learning
agents
...
Search techniques [5]
Solving problems by searching :problem solving agents, searching for solutions; uniform search strategies: breadth first
search, depth first search, depth limited search, bidirectional search, comparing uniform search strategies
...
Adversarial search [3]
Games, optimal decisions & strategies in games, the minimax search procedure, alpha-beta pruning, additional
refinements, iterative deepening
...
Using predicate logic [2]
31
Computer Science & Engineering Syllabus
Representing simple fact in logic, representing instant & ISA relationship, computable functions & predicates,
resolution, natural deduction
...
Probabilistic reasoning [4]
Representing knowledge in an uncertain domain, the semantics of Bayesian networks, Dempster-Shafer theory, Fuzzy
sets & fuzzy logics
...
Natural Language processing [2]
Introduction, Syntactic processing, semantic analysis, discourse & pragmatic processing
...
Expert Systems [2]
Representing and using domain knowledge, expert system shells, knowledge acquisition
...
[6]
Books:
1
...
Artificial Intelligence A Modern Approach, Stuart Russel Peter Norvig Pearson
3
...
Poole, Computational Intelligence, OUP
5
...
Expert Systems, Giarranto, VIKAS
7
...
Concepts of X-Windows System & programming
...
Concept about form Project, Application, Tools, Toolbox,
Controls & Properties
...
Data basics, Different type variables & their use in VB, sub-functions & Procedure details, Input box () & Msgbox ()
...
Frames, buttons, check boxes, timer control, Programming with data, built in functions, ODBC data base connectivity
...
Dynamic Web Pages [2L]
The need of dynamic web pages; an overview of DHTML, cascading style sheet (css), comparative studies of different
technologies of dynamic page creation
Active Web Pages [2L]
Need of active web pages; java applet life cycle
...
Java Servlet [4L]
Servlet environment and role, HTML support, Servlet API, The servlet life cycle, Cookies and Sessions
...
J2EE[7L]
An overview of J2EE web services, basics of Enterprise Java Beans, EJB vs
...
Books:
1
...
Learn Microsoft VB 6
...
Visual Basic 6 from the Ground Up, Cornell,TMH
4
...
Visual Basic 6,Dietel, Pearson
6
...
0 in 30 days, Krishnan, Scitech
7
...
Visual Basic Complete, Prasenjit Sinha, S
...
Web Technologies - Godbole A
...
& Kahate A
...
10
...
, New Age Publication
...
Java Server Programming, J2EE edition
...
X-Window System, R
...
Scheifler & J
...
Financial Management & Accounts
Code: HU 701
Contact: 3L
Credits: 3
Allotted Hrs:
45L
Introduction [3L]
Financial Management, Financial Planning and Capitalization- definitions, objectives, changing roles and functions,
Financial Decision
...
Budgeting Process - Investment
Criterion, Pay-back period, Accounting, ROR (Rate of Return) Method, Discounting Cash flow method, Net - present
value method, IRR (Internal Rate of Return) method, The benefit-Cost Ratio method
...
Budgeting Control Technique [5L]
Concepts of Budget, budgeting and budgetary control, Objectives, Functions, Uses, Advantages, Limitations; Master
Budget and Report
...
Introduction to Accounting [8L]
Basic accounting concepts, important definitions, uses, limitations, advantages; types of Accounting, Financial
statements, introduction to Journal Accounting; different types of Vouchers, double entry bookkeeping, different types
of transactions related to Financial Accounting
...
Books:
1
...
Financial Management and Accounting - P
...
Jain, S
...
Management & Accounting: Principles and Practice - R
...
Sharma & Shashi Kumar Gupta, Kalyani
Publishers
...
Advanced Management Accounting - Kaplan & Atkinson, PHI
...
Fundamentals of Financial Management - Van Home, PE
...
Financial Mgmt Accounting, Gupta,Pearson
6
...
M
...
Financial Mgmt
...
Financial Mgmt , Mcmenamin, OUP
9
...
Financial Mgmt,Kulkarni & Satyaprasad, Himalaya
Elective I
Distributed Database
Code :CS 704A
Credits: 3
Module I [5]
Distributed DBMS features and needs
...
Levels of distribution transparency, replication
...
Module II [10]
Storage mechanisms
...
/ Global query optimisation
...
Concurrency control - 2 phases locks
...
Time based and quorum based protocols
...
Reliability- non-blocking commitment protocols
...
Checkpoints and cold starts
...
Architectural aspects
...
Module IV [10]
Distributed data dictionary management
...
Heterogeneous databases-federated
database, reference architecture, loosely and tightly coupled
...
Development tasks, Operation- global task management
...
Constructing an application
...
Database System Concepts, Silberschatz Korth, Sudarshan, MH
2
...
Principles of Distributed Database Systems, M
...
Database Management Systems,Ramakrishnan, MH
4
...
Database Management Systems, Leon, VIKAS
7
...
NBFR-PIR, SWISSPROT, Signal peptide data bank, Nucleic acid sequence data bank GenBank, EMBL nucleotide sequence data bank, AIDS virus sequence data bank
...
Module II: 12L
Introduction to MSDN (Microbial Strain Data Network): Numerical Coding Systems of Microbes, Hibridoma Data
Bank Structure, Virus Information System Cell line information system; other important Data banks in the area of
Biotechnology/life sciences/biodiversity
...
Module III: 11L
Secondary Structure predictions; prediction algorithms; Chao-Fasman algorithm, Hidden-Markov model, Neural
Networking
...
Module IV: 10L
Applications in Biotechnology: Protein classifications, Fold libraries, Protein structure prediction: Fold recognition
(threading), Protein structure predictions : Comparative modeling (Homology), Advanced topics: Protein folding,
Protein-ligand interactions, Molecular Modeling & Dynamics, Drug Designing
...
2
...
4
...
6
...
8
...
W
...
D
...
F
...
,
John Wiely & Sons
...
PRAM algorithms : model of serial computation, PRAM model of parallel computation, PRAM algorithms, reducing
the number of processors
...
Processor organizations, Processor arrays, Multiprocessors, Multicomputers, FLYNN’s
taxonomy, Shared memory
...
Join constructs
...
Module III [10]
Variations in splitting, self and indirect scheduling
...
Linear
recurrence relations
...
Performance tuning overhead with number of processes, effective use of
cache
...
Discrete event time simulation
...
Books:
1
...
Introduction to Parallel Processing ,Sashi Kumar,PHI
3
...
Elements of Parallel Computing, Rajaraman,PHI
5
...
Advanced Computer Architecture, Hwang, TMH
Advanced Operating System
Code: CS 704D
Credits: 3
Process Synchronization [5]
Concepts of processes, Concurrent processes, Threads, Overview of different classical synchronization problems,
Monitors, Communicating Sequential processes(CSP)
Process deadlocks [4]
Introduction, causes of deadlocks, Deadlock handling strategies, Models of deadlock
Distributed operating system [10]
Architectures, Issues in Distributed operating systems, Limitations of Distributed Systems, Lamport’s logical clock,
Global states, Chandy-Lampert’s global state recording algorithm,Basic concepts of Distributed Mutual Exclusion
,Lamport’s Algorithm, Ricart -Agrawala Algorithm;Basic concepts of Distributed deadlock detection, Distributed File
system, Architecture, Design issues, SUN Network File system
Basic concepts of Distributed shared memory, Basic concepts of Distrubuted Scheduling, Load balancing, Load
sharing
Distributed OS Implementation [4]
Models, Naming, Process migration, Remote Procedure Calls
...
36
Computer Science & Engineering Syllabus
Performance, Coprocessors, RISC & data flow [5]
Introduction, Necessity, Measures, Techniques, Bottlenecks & Saturation, Feedback loops, Coprocessors, RISC
...
Books:
1) Operating Systems Concepts & design - Milan Milenkovic, TMH
2) Operating System - H
...
Deitel, Pearsons
...
Shivaratri, TMH
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
•
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
37
Computer Science & Engineering Syllabus
Books:
1
...
Laszlo, Computational Geometry, PHI
M
...
Types of simulations
...
Conceptual and
computer models
...
Simulation experiment
...
Description of simulation models
...
behaviour models
...
Detailed example introduction: database server as a typical queuing system
...
Modeling of time
...
Object-oriented model design
...
Event
driven
simulation
algorithm
...
Random numbers in simulation
...
Pseudo-random generators
...
Nonuniform
random numbers
...
Monte Carlo method
...
Queueing systems
...
Properties of input and output stream
...
Entity behaviour and statistical data sampling during the simulation run
...
Birth -Death processes
...
Module III [10]
Models M/G/1, G/M/1, G/M/m, G/G/1, G/D/1, M+D/D/1
...
Simulation languages for discrete-event systems
...
Object oriented design and implementation of simulation
models
...
Application in a simulation system
...
Preparation and pre-processing of input data
...
Time dependency of statistics
...
Evaluation and interpretation of results
...
Simulation of digital systems
...
Models of signals and
functions
...
behaviour
...
Models of delays
...
Flow of simulation time
...
Acceleration of simulation run
...
Simulation languages of HDL type
...
Implementation of concurrent statements and processes in VHDL
...
38
Computer Science & Engineering Syllabus
Textbooks:
1
...
M
...
D
...
McGraw-Hill, New York, 2-nd edition, 1991
...
2
...
Brewmaud, Markov Chains; With Gibbs Field , Monte Carlo Simulation & Ques, Springer Verlag
4
...
V
...
F
...
Addison - Wesley, 1990
...
5
...
P
...
John Wiley, New York,1976
...
,
Malabar, 1985
...
Fishwick,P
...
: Simulation Model Design and Execution: Building Digital Worlds
...
7
...
: Queuing Systems Vol
...
II, Wiley & Sons, London, 1975
...
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
...
Mathematical Preliminaries [7L]
Neighbour of pixels, Connectivity, Relations, Equivalence & Transitive Closure; Distance Measures, Arithmetic/Logic
Operations, Fourier Transformation, Properties of The Two Dimensional Fourier Transform, Discrete Fourier
Transform, Discrete Cosine & Sine Transform
...
High-pass
Filtering, High-boost Filtering, Derivative Filtering, Homomorphic Filtering; Enhancement in the frequency domain Low pass filtering, High pass filtering
...
Image Segmentation [7L]
Point Detection, Line Detection, Edge detection, Combined detection, Edge Linking & Boundary Detection - Local
Processing, Global Processing via The Hough Transform; Thresholding - Foundation, Simple Global Thresholding,
Optimal Thresholding; Region Oriented Segmentation - Basic Formulation, Region Growing by Pixel Aggregation,
Region Splitting & Merging
...
Books:
1
...
Digital Image Processing, Jahne, Springer India
3
...
Fundamentals of Digital Image Processing, Jain, PHI
5
...
Getting Started with GIS- Clarke Keith
...
7
...
P, Albert, Yeung K
...
39
Computer Science & Engineering Syllabus
Artificial Intelligence Lab
CS-792
Programming Languages such as PROLOG & LISP
Visual Programming and Web Technology Lab
CS-793
Problems pertaining to CS-703
Values & Ethics in profession
Code: HU 801
Contact: 3L
Credits: 3
Allotted Hrs:
39L
Science, Technology and Engineering as Knowledge and as Social and Professional Activities
[2L
Effects of Technological Growth:
[15L
Rapid Technological growth and depletion of resources
...
Limits to growth; sustainable
development
...
Environmental degradation and pollution
...
Environmental Regulations
...
Appropriate Technology Movement of Schumacher: later developments
...
Problems of Technology transfer
...
Politics and technology, authorization versus democratic control of technology; Human
Operator in Engineering projects and industries
...
Impact of assembly line and
automation
...
Conflicts between business demands and professional
ideals
...
Codes of professional ethics
...
Case studies
...
Nature of values: Value Spectrum of a ‘good’ life
Psychological values: Integrated personality; mental health
...
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
...
Books:
1
...
Subir Chowdhury, EXCEL
2
...
& Indian Ethos, Ghosh, VIKAS
3
...
Ethics,Indian Ethos & Mgmt
...
Business Ethics: concept and cases, Velasquez, Pearson
40
Computer Science & Engineering Syllabus
Industrial Management
Code: HU 802
Contact: 3L
Credits: 3
Allotted Hrs:
39L
Human Resource Management:
Recruitment and selection, Performance appraisal, Industrial Relations, Trade Union, Collective Bargaining
Organizational Behaviour:
[8L
Different Schools of Management Thought : Scientific Management, Administrative Theory, Theory of Bureaucracy,
Human Relations Theory(Elton Mayo)
...
Perception: Process, Importance, Factors influencing perception, Shortcuts for judging people- Halo effect,
Stereotyping, Projection
...
Total Quality Management: Concept, benefits, Criticism
...
Productions Management:
[5L
Concept
...
Productivity: Concept, Different Inputs and Productivity Measures, Effeciency and Effectiveness, Measures to increase
Productivity
...
Marketing Environment: Mega Environment, Micro Environment, Internal Environment, Relevant Environment
...
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:
1
...
3
...
5
...
Industrial Management, Vol
...
C
...
P
...
N
...
Productions and Operations Management, Joseph Monks,TMH
ELECTIVE II
Robotic Control
Code: CS 801A
Contact: 3L
Credits: 3
Allotted Hrs:
39L
Robot Anatomy Arm Geometry-Direct & Inverse Kinematics Problem
...
[15L]
Control of Robot Manipulation-computed torque technique sequencing & adaptive control, resolved motion control
Moluie Robots
...
[8L]
41
[8L
[6L
Computer Science & Engineering Syllabus
Robot Programming Language Characteristics of Robot Level & Task Level languages
...
[10L]
References:
1
...
S Fu R
...
CSG Lee-Robotics Control,Sensing, Vision & Intelligence,McGraw-Hill
...
M
...
Groover,M
...
N
...
C
...
Andrew C
...
S
...
Competitive learning networks, Kohonen self organizing networks, Hebbian learning; Hopfield Networks, Associative
Memories, The boltzman machine; Applications
...
Operations on Fuzzy Sets: Compliment, Intersections, Unions, Combinations of
Operations, Aggregation Operations
...
Fuzzy Logic: Classical Logic
...
[10L]
Other Soft computing approaches
[7L
Simulated Annealing, Tabu Search, Ant colony based optimisation, etc
...
2
...
4
...
J
...
Yuan, PHI
...
“An Introduction to Neural Networks”, Anderson J
...
, PHI, 1999
...
“Introduction to the Theory of Neural Computation”, Hertz J
...
G
...
3
...
4
...
5
...
A
...
M
...
Digital Signal Processing
Code: CS 801C
Contact: 3L
Credits: 3
Allotted Hrs:
39L
Introduction, Overview of digital signal processing
[2L
Review of :Discrete – Time linear system, Sequences, arbitrary sequences, linear time invariant system, causality,
stability
...
Classifications of sequence, recursive
and non-recursive system
...
[2L]
Z-transform: Definition, relation between Z transform and Fourier transform of a sequence, properties of Z transform,
mapping between S-plane and Z-plane
...
[7L
Discrete Fourier transform:
Definition, inverse discrete Fourier transform (IDFT) Twiddle factor, linear
transformation, basic properties, circular convolution, multiplication of DFT, linear filtering using DFT, filtering of
long data sequences, overlap add and save method
...
Decimation-in-time and decimation-in- frequency algorithm, signal flow graph,
butterflies, Chirp z-transform algorithm, MATLAB examples
...
Design of FIR (Finite
impulse response) filters, linear phase, windows-rectangular, Berlitt, Hanning, Hamming and Blackman
...
Bilinear transformation, Butterworth, Chebyshev, Elliptic
filters
...
Some example of practical filter design
...
[12L
Text:
1
...
“Understanding Digital Signal Processing”, R
...
Lyons, Pearson
3
...
R
...
Gold, PHI
4
...
G
...
G
...
“Digital Signal Processing”, S
...
Digital Signal Processing, Chen, OUP
2
...
Digital Signal Processing using MATLAB, Ingle, Vikas
4
...
Digital Signal Processing - A Computer based approach, S
...
Mitra, TMH
6
...
Chand
7
...
[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
...
Power Dissipation: Static dissipation, Dynamic dissipation, short-circuit dissipation, total power dissipation
...
Routing:
Segmented channel routing – maze routing – routability and routing resources – net delays
...
[5L]
Overview of VHDL
[5L]
43
Computer Science & Engineering Syllabus
Text Book:
1
...
M
...
“CMOS Digital Integrated Circuit”, S
...
Kang & Y
...
”Modern VLSI Design” Wayne Wolf, Pearson
4
...
Sherwani, Kluwer
5
...
“ Digital Integrated Circuits” Demassa & Ciccone, Willey Pub
...
“Modern VLSI Design: system on silicon” Wayne Wolf; Addison Wesley Longman Publisher
3
...
Pucknell & Kamran Eshranghian; PHI
4
...
J
...
W
...
E
...
Electronic Commerce : Overview, Definitions, Advantages & Disadvantages of E – Commerce,
Threats of E – Commerce, Managerial Prospective, Rules & Regulations For Controlling E –
Commerce, Cyber Laws
...
Technologies : Relationship Between E – Commerce & Networking, Different Types of Networking For
E – Commerce, Internet, Intranet & Extranet, EDI Systems
Wireless Application Protocol : Definition, Hand Held Devices, Mobility & Commerce, Mobile
Computing, Wireless Web, Web Security, Infrastructure Requirement For E – Commerce
...
Business Models of e – commerce : Model Based On Transaction Type, Model Based On Transaction
Party - B2B, B2C, C2B, C2C, E – Governance
...
E – strategy : Overview, Strategic Methods for developing E – commerce
...
Four C’s : ( Convergence, Collaborative Computing, Content Management & Call Center )
...
Collaborative Computing : Collaborative product development, contract as per CAD, Simultaneous
Collaboration, Security
...
Call Center : Definition, Need, Tasks Handled, Mode of Operation, Equipment , Strength &
Weaknesses of Call Center, Customer Premises Equipment (CPE)
...
Supply Chain Management : E – logistics, Supply Chain Portal, Supply Chain Planning Tools (SCP
Tools), Supply Chain Execution (SCE), SCE - Framework, Internet’s effect on Supply Chain Power
...
E – Payment Mechanism : Payment through card system, E – Cheque, E – Cash, E – Payment Threats
& Protections
...
E – Marketing :
...
Electronic Data Interchange (EDI) : Meaning, Benefits, Concepts, Application, EDI Model, Protocols
(UN EDI FACT / GTDI, ANSI X – 12), Data Encryption (DES / RSA)
...
Risk of E – Commerce : Overview, Security for E – Commerce, Security Standards, Firewall,
Cryptography, Key Management, Password Systems, Digital certificates, Digital signatures
...
Enterprise Resource Planning (ERP) : Features, capabilities and Overview of Commercial Software,
re-engineering work processes for IT applications, Business Process Redesign, Knowledge engineering and data
warehouse
...
E-Commerce,M
...
Oka, EPH
2
...
3
...
TMH
4
...
A
...
5
...
6
...
7
...
Christopher & T
...
K
...
Beginning E-Commerce, Reynolds, SPD
9
...
Introduction (4L)
Examples; The nature of statistical pattern recognition; Three learning paradigms;
The sub-problems of pattern recognition; The basic structure of a pattern recognition
system; Comparing classifiers
...
Bayes Decision Theory (7L)
General framework; Optimal decisions; Classification; Simple performance bounds
...
Learning - Parametric Approaches (4L)
Basic statistical issues; Sources of classification error; Bias and variance; Three
approaches to classification: density estimation, regression and discriminant
analysis; Empirical error criteria; Optimization methods; Failure of MLE;
4
...
Error Assessment (4L)
Sample error and true error; Error rate estimation; Confidence intervals; Resampling
methods; Regularization; Model selection; Minimum description length; Comparing
classifiers
6
...
Feature Extraction (6L)
Optimal features; Optimal linear transformations; Linear and nonlinear principal
components; Feature subset selection; Feature Extraction and classification stages,
Unsupervised learning and clustering, Syntactic pattern recognition, Fuzzy set
Theoretic approach to PR,
8
...
Applications of PR (3L)
Speech and speaker recognition, Character recognition, Scene analysis
...
Global System for Mobile Communication (GSM) system overview: GSM Architecture, Mobility
management, Network signalling
...
Mobile Data Communication:
WLANs (Wireless LANs) IEEE 802
...
[5L
Wireless Application Protocol (WAP): The Mobile Internet standard, WAP Gateway and Protocols, wireless mark up
Languages (WML)
...
[7L
Third Generation (3G) Mobile Services: Introduction to International Mobile Telecommunications 2000 (IMT 2000)
vision, Wideband Code Division Multiple Access (W-CDMA), and CDMA 2000, Quality of services in 3G
...
Wireless Enterprise
Networks: Introduction to Virtual Networks, Blue tooth technology, Blue tooth Protocols
...
2
...
4
...
Schiller, Pearson
“Wireless and Mobile Networks Architectures”, Yi-Bing Lin & Imrich Chlamtac, John Wiley & Sons, 2001
“Mobile and Personal Communication systems and services”, Raj Pandya, Prentice Hall of India, 2001
...
“Guide to Designing and Implementing wireless LANs”, Mark Ciampa, Thomson learning, Vikas Publishing
House, 2001
...
“Wireless Web Development”, Ray Rischpater, Springer Publishing,
3
...
4
...
Stavronlakis, Springer Publishers,
Real Time & Embedded System
Code: CS 802B
Contact: 3L
Credits: 3
Allotted Hrs:
39L
Introduction-defining Real time systems,Embedded Real Time Systems,Special Characteristics of real time systems,a
brief evolutionary history
...
[12L]
Software architectures(concepts of interrupt driven activation,need for real time monitor,pseudo parallelism),meeting
of dead lines & real time constraints
...
[4L]
System Development Methodologies
...
2
...
4
...
“Embedded System Design” Frank Vahid & Tony Givargis; John Wiley & sons, Inc
...
Shaw ; John Wiley & Sons Inc
“Fundamentals of embedded Software”, Daniel W
...
W
...
Liu, Pearson
“Embedded Realtime System Programming”, S
...
Iyer and P
...
“An Embedded System Primer” David E
...
“Embedded System Design” Steve Heath; Butterworth-Heinemann Pub
...
”Embedded System Computer Architecture” Graham Wilson, Butterworth-Heinemann,
GIS & Remote Sensing
Code: CS 802C
Contact: 3L
Credits: 3
Allotted Hrs:
39L
Introduction and Overview of Geographic Information Systems
[3L
Definition of a GIS, features and functions; why GIS is important; how GIS is applied; GIS as an Information System;
GIS and cartography; contributing and allied disciplines; GIS data feeds; historical development of GIS
...
); automated cartography versus GIS; map projections;
coordinate systems; precision and error
...
Database concepts and components; flat files; relational database
systems; data modeling; views of the database; normalization; databases and GIS
...
Making Maps
[6L
Parts of a map; map functions in GIS; map design and map elements; choosing a map type; producing a map formats,
plotters and media; online and CD-ROM distribution; interactive maps and the Web
...
Technology & Instruments involved in GIS & Remote Sensing
[8L]
GIS applications; GIS application areas and user segments; creating custom GIS software applications; user interfaces;
case studies
...
Remote Sensing
[8L
Remote sensing of environment, E
...
Principle, Thermal infrared remote sensing, Remote sensing of Vegetation,
Remote sensing of water, urban landscape
Text:
1
...
“Principles of geographical information systems”, P
...
Burrough and R
...
Mcdonnel, Oxford
...
R
...
“Exploring Geographic Information Systems”, Nicholas Chrismas, John Wiley & Sons
...
“Getting Started with Geographic Information Systems”,Keith Clarke, PHI
...
“An Introduction to Geographical Information Systems”, Ian Heywood, Sarah Cornelius, and Steve
Carver
...
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
47
Computer Science & Engineering Syllabus
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 :
1
...
“Network Security private communication in a public world”, C
...
Perlman and M
...
2
...
4
...
Zwicky, Simon Cooper, D
...
Enterprise architecture styles: Single tier , 2-tier , 3-tier, n-tier; Relative comparison of the different layers of
architectures
...
[4L]
Servlet: Introduction, Advantages over CGI, How it works?, Servlet life cycle, Servlet API (Different interfaces &
classes of generic servlet & HTTP servlet), Accessing user information by means of Request & Response, Servlet
session management techniques and relative comparison
...
, Architecture/Life cycle, Different types of JSP architectures
and relative comparison
...
[5L]
EJB :Introduction, Comparison of EJB & Java Beans , Applications, Drawbacks, Different types of enterprise beans
,Services provided by EJB container
...
JNDI: Introduction and applications, Comparison between LDAP and JNDI
JDO (Java Data Objects): Introduction, Integration of EJB and JDO, JDO & RMI
JINI :Introduction, Applications
[5L]
JDBC: Introduction, Database driver ,Different approaches to connect an application to a database server,
Establishing a database connection and executing SQL statements, JDBC prepared statements, JDBC data sources
...
, Parsers, SAX parsers, DOM parsers, SAX vs
...
[8L]
Text :
1
...
3
...
4” Ivor Horton, SPD Publication
...
Internet & Java Programming by Krishnamoorthy & S
...
Word Classes [13L]:
Review of Regular Expressions, CFG and different parsing techniques
1L
Morphology: Inflectional, derivational, parsing and parsing with FST, Combinational Rules
3L
Phonology: Speech sounds, phonetic transcription, phoneme and phonological rules, optimality theory, machine learning of
phonological rules, phonological aspects of prosody and speech synthesis
...
5L
Syntax [7L]:
POS Tagging: Tagsets, concept of HMM tagger, rule based and stochastic POST, algorithm for HMM tagging,
transformation based tagging
4L
Sentence level construction & unification: Noun phrase, co-ordination, sub-categorization, concept of feature structure
and unification
...
2L
Pragmatics[8L]:
Discourse: Reference resolution and phenomena, syntactic and semantic constraints on Coreference, pronoun resolution
algorithm, text coherence, discourse structure 4L
1L
Dialogues: Turns and utterances, grounding, dialogue acts and structures
Natural Language Generation: Introduction to language generation, architecture, dicourse planning (text schemata,
rhetorical relations)
...
D
...
H
...
Allen, James
...
– “Natural Language Understanding”
...
2
...
, Vineet Chaitanya and Rajeev Sangal
...
Natural Language
Processing- “A Pananian Perspective”
...
3
...
4
...
1999
...
MIT Press
Title: computer science full notes
Description: it helps to develop students with more knowledge and skills
Description: it helps to develop students with more knowledge and skills