CO SYllabus NIT KKR

Download as pdf or txt
Download as pdf or txt
You are on page 1of 79

SCHEME & SYLLABUS FOR

PROGRAM
B.TECH COMPUTER ENGINEERING
(Last Updated On 05.05.2009)

Department of Computer Engineering, NIT Kurukshetra

Bachelor of Technology (Computer Engg)


Scheme of Courses/Examination

Sl.
No.

Course
No.

(1 st SEMESTER)
(Common to all Branches)
Teaching Schedule

Subject

L
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

HUT-109
MET-103
HUT-107
ECT-103
ECT-105
MAT-103
PHT-105
CHT-105
ELT-105
COT-101
CET-103
PHT-107
CHT-107
ELT-107
COT-103
MET-105

Engineering Economics OR
3
Manufacturing Processes
3
Commun. Skills in English OR
2
2
Basic Electronics Eng. and
Basic Electronics Eng. (Pr)
Mathematics-I
3
Physics-I
3
Chemistry I
3
Basic Electrical Engineering OR
2
2
Computer Engineering *
Engineering Graphics-I
Physics-I (Pr)
Chemistry-I (Pr)
Basic Electrical Engineering.(Pr)
OR Computer (Pr) *
Workshop-I (Pr)
TOTAL 15/17

T
1
1
2
2/2
2
1
1
2/2
2/2
8/7

P/
D
2/2
3
2
2
2/2
2/2
3
12/11

Tot

Examination Schedule
(Marks)
Th

Sess

P/VV

Tot

4
50
50
100
4
50
50
100
4
50
50
100
3
50
50
100
1
60
40
100
5
50
50
100
4
50
50
100
4
50
50
100
3
60
40
100
3
50
50
100
3
50
50
100
2
60
40
100
2
60
40
100
1
60
40
100
1
60
40
100
3
60
40
100
35 575/600 225/240 200/160 1600

Duratio
n of
Exam
(Hours)
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3

HUT-109 and (ECT-103 +ECT-105) will be offered to first half of the students strength.
HUT-107 and MET-103 will be offered to second half of the students strength.
(ELT-105 + ELT-107) will be offered to first half of the students strength.
(COT-101 + COT-103) will be offered to second half of the students strength.
* All engineering departments will share the teaching as well as the examinations.
Bachelor of Technology (Computer Engg)
Scheme of Courses/Examination

Sl.
No.

Course
No.

1
2
3
4
5
6
7
8
9
10
11
12

MET-103
HUT-109
HUT-107
ECT-103
ECT-105
MAT-104
PHT-106
PHT-108
CHT-106
COT-101
ELT-105
MET-104

13
14
15
16
17
18

PHT-110
PHT-112
CHT-108
MET-106
COT-103
ELT-107

Subject

Manufacturing Processes OR
Engineering Economics
Commn. Skills in English OR
Basic Electronics Eng. and
Basic Electronics Eng.(Pr)
Mathematics-II
Physics-II OR
Physics-II
Chemistry-II
Computer Engineering * OR
Basic Electrical Eng.
Engineering Graphics-II

(2 nd SEMESTER)
(Common to all Branches)
Teaching Schedule
L

3
3
2
2
3
3
3
2
2
2
-

1
1
2
1
1
2/2
2/2
1
2/2
2/2
-

P/
D
2/2
6

Examination Schedule
(Marks)

Tot

Th

Sess

P/VV

Tot

4
4
4
3
1
4
4
4
3
3
3
6

50
50
50
50

50
50
50
50
60
50
50
50
50
50
50
50

40
-

100
100
100
100
100
100
100
100
100
100
100
100

50
50
50
50
50
50
50

Physics-II (Pr) OR
2/2
1
60
40
100
Physics-II (Pr)
2/2
1
60
40
100
Chemistry-II (Pr)
2
2
60
40
100
Workshop-II (Pr)
3
3
60
40
100
Computer (Pr) * OR
2/2
1
60
40
100
2/2
1
60
40
100
Basic Electrical Engineering (Pr)
Total
14/15 7/7 14/13 35 575/575 270/310 155/115 1800
HUT-107 and MET-103 will be offered to first half of the students strength..
HUT-109 and (ECT-103 +ECT-105) will be offered to second half of the students strength.
(COT-101 + COT-103) will be offered to first half of students strength.
(ELT-105 + ELT-107) will be offered to second half of students strength.
(PHT-108+PHT-112) will be offered to (C+M) students and (PHT-106+PHT-110) will be offered to other students.
* All engineering departments will share the teaching as well as the examinations.

Department of Computer Engineering, NIT Kurukshetra

Duration
of Exam
(Hours)
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3

ii

Sl.
No.

Course
No.

Bachelor of Technology (Computer Engineering.)


Scheme of Courses/Examination
rd
(3 SEMESTER)
Subject
Teaching Schedule
Examination Schedule
(Marks)
Tot

Th

Sess

P/VV

Tot

Duration
of Exam
(Hours)

Credits

HUT-201

Industrial Sociology

60

40

100

2.5

COT-201

60

40

100

3.5

3
4

COT-203
COT-205

4
4

2
1

6
5

60
60

40
40

100
100

3
3

5.0
4.5

5
6
7
8
9

COT-207
COT-209
COT-211
COT-213
COT-215

Programming Methodology and


File Structures
Data Structures
Computer Organization &
Architecture
Discrete Structures
Digital Electronics
Programming Methodology (Pr)
Data Structures (Pr)
Digital System Design (Pr)
Total

3
3
19

2
2
9

2
3
2
7

5
5
2
3
2
35

60
60
-

40
40
60
60
60

40
40
40

100
100
100
100
100
900

3
3
3
3
3

4.0
4.0
1.0
1.5
1.0
27

Department of Computer Engineering, NIT Kurukshetra

iii

Bachelor of Technology (Computer Engineering)


Scheme of Courses/Examination
th
(4 SEMESTER)
Sl.
No.

Course
No.

1
2

COT-202
COT-204

COT-206

4
5
6
7

COT-208
COT-210
MAT-202
COT-212

COT-214

9
10

COT-216
COT-218

NOTE:

Subject

Teaching Schedule

Examination Schedule
(Marks)

Duration
of Exam
(Hours)

Credits

P/D

Tot

Th

Sess

P/VV

Tot

Object Oriented Programming


Programming Languages
Concepts
Software Engineering

3
3

1
1

4
4

60
60

40
40

100
100

3
3

3.5
3.5

60

40

100

3.5

Microprocessors I
Unix and Linux Programming
Mathematics III
Object Oriented Programming
(Pr)
Microprocessors I (Pr)

3
3
3
-

1
1
1
-

4
4
4
2

60
60
60
-

40
40
40
60

40

100
100
100
100

3
3
3
3

3.5
3.5
3.5

60

40

100

1
1.0

Software Engineering (Pr)


Unix and Linux Programming
(Pr)
Total

3
3

3
3

60
60

40
40

100
100

3
3

1.5
1.5

18

34

1000

26

Students of all branches will undergo a practical training of 6 weeks duration after the 4 th semester exam.

Department of Computer Engineering, NIT Kurukshetra

iv

Bachelor of Technology (Computer Engineering)


Scheme of Courses/Examination
th
(5 SEMESTER)

(w.e.f. July 2009)


Sl.
No.

Course
No.

Subject

1
2
3
4

HUT-301
COT-301
COT-303
COT-341

Business Management
Design and Analysis of Algorithms
Database Systems
Analog and Digital Communication

5
6
7
8
9
10

COT-307
COT-311
COT-313
COT- 315
COT-317
COT-319

Automata Theory
Algorithms Design (Pr)
Database Systems (Pr)
Software Testing (Pr)
Seminar
Training Viva
Total

Teaching Schedule

Examination Schedule
(Marks)

Duration
of Exam
(Hours)

Credits

P/D

Tot

Th

Sess

P/VV

Tot

3
4
3
4

1
1
2
1

4
5
5
5

60
60
60
60

40
40
40
40

100
100
100
100

3
3
3
3

3.5
4.5
4.0
4.5

4 2
- - - - - 18 9

3
3
2
2
8

6
3
3
2
2
35

60
-

40
60
60
60

40
40
40
-

100
100
100
100
100
100
1000

3
3
3
3
-

5.0
1.5
1.5
1.0
1.0
3.0
29.5

Department of Computer Engineering, NIT Kurukshetra

Bachelor of Technology (Computer Engineering)


Scheme of Courses/Examination
th
(6 SEMESTER)
Sl.
No.

Course
No.

1
2
3
4
5
6
7

COT-302
COT-304
COT-306
COT-308
COT-312
COT-314

COT-316

Subject

Teaching Schedule

Examination Schedule
(Marks)

Duration
of Exam
(Hours)

Credits

P/D

Tot

Th

Sess

P/VV

Tot

Departmental Elective I
3
Operating Systems
4
Computer Hardware Technologies 4
Computer Networks
4
Advanced Computer Architecture
4
Operating Systems (Pr)
Computer Hardware &
Troubleshooting Lab (Pr)
Advanced Technologies (Pr)
Total
19

2
2
1
1
1
-

3
3

5
6
5
5
5
3
3

60
60
60
60
60
-

40
40
40
40
40
60
60

40
40

100
100
100
100
100
100
100

3
3
3
3
3
3
3

4.0
5.0
4.5
4.5
4.5
1.5
1.5

3
9

3
35

60

40

100
800

1.5
27

NOTE: Students of all branches will undergo a practical training of 6 weeks duration after the 6th Semester exam.

1.
2.
3.
4.
5.
6.
7.

Departmental Elective I
COT-340
Digital Signal Processing
COT-342
Multimedia Techniques
COT-344
Graph Theory & Combinatorics
COT-348
Logic of Programming
COT-350
Computer Graphics
COT-352
Software Quality and Reliability
COT-354
Java Programming

Department of Computer Engineering, NIT Kurukshetra

vi

Bachelor of Technology (Computer Engineering)


Scheme of Courses/Examination

(7th SEMESTER)
Sl.
No.

Course
No.

COT-401

4
5

COT-403
COT-405

6
7
8
9
10

COT-411
COT-413
COT-415
COT-417
COT-419

1.
2.
3.
4.

1.
2.
3.
4.
5.
6.

Subject

Teaching Schedule

Open elective I

Departmental Elective II

Internet and Intranet


Engineering
Microprocessors II
Statistical Models for
Computer Science
Computer Networks Lab (Pr)
Microprocessors II (Pr)
Minor Project
Seminar
Training Viva
Total

Examination Schedule
(Marks)

Duratio
n of
Exam
(Hours)

Credits

Th

Sess

P/V V

Tot

To
t
4

75

50

125

3.5

75

50

125

3.5

100

25

125

4.5

3
3

1
1

4
4

75
100

25
25

100
125

3
3

3.5
4..0

1
6

2
2
5
9

2
2
5
1
30

50
25
50
50
75

50
25
75
-

100
50
125
50
75
1000

3
3
3
-

1.5
1.5
6.0
1.5
3.0
32.5

15

Open Elective-I
COT-471 Fundamentals of Software Engineering (for branches except Co, IT)
COT-473 Fundamentals of Database Systems (for branches except Co, IT)
COT-475 Fundamentals of Computer Hardware Techniques (for branches except Co, IT)
COT-477 Artificial Intelligence (open to all branches)
Departmental Elective II
COT-441
Software Project Management
COT-443
Fuzzy Logic
COT-445
Parallel Computing
COT-447
Image Processing
COT-449
VLSI Technology
COT-479
Security and Cryptography

Department of Computer Engineering, NIT Kurukshetra

vii

Bachelor of Technology (Computer Engineering)


Scheme of Courses/Examination
th

(8 SEMESTER)

Sl.
No.

Course
No.

1
2

Subject

Teaching Schedule

Examination Schedule
(Marks)

P/D

Tot

Th

Sess

Open Elective II

75

Departmental Electives III

75
10
0
10
0
-

COT-402

Web Engineering

COT-404

Compiler Design

5
6
7
8

COT-412
COT-414
COT-416
COT-418

Web Engineering (Pr)


Major Project
Seminar
General Fitness

1
-

2
11
-

2
11
1
-

12

Total

1.
2.
3.
4.
5.

COT-472
COT-474
COT-476
COT-478
COT-480

1.
2.
3.
4.
5.
6.

COT-440
COT-442
COT-444
COT-446
COT-448
COT-450

13

Duratio
n of
Exam
(Hours)

Credits

Tot

50

P/V
V
-

125

50

125

4.0

50

150

4.5

25

125

4.5

50
125
50
-

50
125
-

100
250
50
75

3
3
-

1.5
20
1.5
3

30

1000

39

Open Electives II
Fundamentals of Operating Systems (for branches except Co, IT)
Fundamentals of Computer Networks (for branches except Co, IT, EC)
Object-Oriented Software Engineering (open to all branches)
Expert Systems (open to all branches)
Security & Cryptography (for branches Co, IT, EC)
Departmental Elective III
Distributed Operating Systems
Software Project Measurement
Natural Language Processing
BioInformatics
Advanced Database Systems
Software Testing

Department of Computer Engineering, NIT Kurukshetra

viii

B.Tech I/II Semester


(Common to All branches)
Computer Engineering
COT-101
L
2

T
2/2

1. Introduction
Overview of a computer system, Block diagram and major parts of a computer, history of computer
development, introduction to binary, octal, & hexadecimal numbers, ASCII code, different levels of
programming languages machine language, assembly language, high level language; need of operating
system, tree structure of storage, introduction to assembler, compiler and interpreter.

2. Basics of C Language
C fundamentals; operators and expressions; i/p and o/p statements-getchar, putchar, scanf, printf; control
statements if-else, while, do-while, for, switch, break, continue, comma operator, goto statement.

3. Functions and Arrays


Defining and accessing a function, function prototype, passing arguments to a function; defining and
processing an array, passing an array to functions, 2-d arrays, arrays and strings.

BOOKS
1.
2.
3.

A. S. Tanenbaum : Structured Computer Organization, PHI. (Unit 1)


V. Rajaraman : Fundamentals of Computers, 3rd edition, PHI. (Unit 1)
Byron S. Gottfried : Theory and Problems of Programming with C Language, Schaum Series, TMH,
1998. (Unit 2, 3)
4. Kernighan and Richie : The C programming Language, 2nd Edition, PHI.(Ref. Book)

Department of Computer Engineering, NIT Kurukshetra

ix

B.Tech I/II Semester

Computer Lab
COT-103
L
-

T
-

P
2/2

1. Understand the concept of operating system and learn related commands


Write C programs for following :
2. Addition, subtraction, multiplication, division of 2 numbers
3. Find max and min of 3 numbers
4. Using while loop, find
S = 1 + 3 + 5 + upto N
S = x + x2/2 + x3/3 N terms
Repeat these exercises using do-while loop.
5. Using for loop, calculate
S = x x3/3! + x5/5! N terms
6. Using loops, print following design
(a)
1
(b)
*
12
***
123
*****
N lines
... N lines
7. Read 2 numbers. Read the choice of operation. Add them if + is pressed. Subtract if is pressed.
Similarly for multiplication(*) and division(/).
8. Repeat exercise 7 such that program gets repeated again and again until user wants to exit.
9. Using function, compute nCm.
10. Using 1-d array, read n numbers and find average. Also find the largest of these numbers. Use functions
to implement these operations.
Write modular programs for the following:
11. Implement following operations on matrices
(a) Addition of two matrices
(b) Transpose of a matrix
(c) Multiplication of two matrices

Department of Computer Engineering, NIT Kurukshetra

Programming Methodology and File Structures


COT-201
L
3

T
1

P
-

1. Programming Methodology
Introduction to software development Concept of professional programming and software development,
tools for software design and for algorithm specification; Problem solving Steps of developing any
program, algorithm construction, patterns of logic; Use of sub-programs, Top-down decomposition,
principles for decomposition, Communication between procedures, iteration vs. recursion; Program
Documentation Introduction, Documentation for programmers, operators, users, interactive systems.
2. Input/Output Devices
Characteristics and working of magnetic tapes, magnetic disks hard-disk, floppy disk, Winchester disks;
optical disk, magnetic drum, magnetic bubble memory, charge-coupled device; overview of working of
printers character, line, page printers, scanners, plotters, OMR, MICR and Barcode Reader, Voice
recognition and response devices.
3. File Systems and Organizations
File organizations, file operations, file systems, file directories, device control, channel and buffer
management, Sequential File Organization Creating, retrieving and updating sequential files & their
performance; merging natural, balanced, polyphase, cascade and their performance; relative file
organization definition, addressing techniques, problem of collision and its solutions, performance; indexed
sequential file organization definition, application, B+ tree structure, physical layout indexes, design; multikey file organization multi-key access, inverted file organization, multi-list file organization;
BOOKS
1. P. Juliff: Program Design, PHI, 2000.
2. M.E. Loomis: Data Management and File Structures, 2nd Ed. PHI. 1997.
3. V. Rajaraman: Fundamentals of Computers, PHI
4. S.K. Chauhan: P.C. Organization,. Kataria & Sons, Delhi, 2001.
5. Alexis Leon and Mathews Leon: Introduction to Computers, Leon Press, Chennai, & Vikas
Publishing House, New Delhi, 2001.

Department of Computer Engineering, NIT Kurukshetra

xi

Data Structures
COT-203
L
4

T
2

P
-

Note: Implementations are in C Language.


1. Introduction:
Fundamentals of pointers in C, pointer declaration, passing pointer to functions, pointers and arrays,
dynamic memory allocation, Definition of Algorithm, Data Abstraction, Performance Analysis &
Measurement, Files and related operations in C.
2. Searching and Sorting Techniques
Searching techniques: Linear and Binary, Sorting techniques: Selection, Bubble, Insertion, Merge sort,
Quicksort, List and Table Sorting.
3. Simple Data Structures
Arrays: Definition of array, Array storage, sparse arrays; Transpose, addition, and multiplication of sparse
matrices, Stacks and Queues and their applications, expression evaluation, A mazing problem; multiple
stacks and queues in an array.
4. Linked Data Structures
Linked Lists; definition, allocation for stacks and queues. Examples of linked lists, polynomial addition,
comparison of sequential and linked allocation of storage; inversion, concatenation & copying of the lists.
Implementations in C language.
Doubly Linked List: Definition of circular and doubly linked list, header node, insertion and deletion, sparse
matrix, representation using doubly linked lists. Examples for application of doubly linked lists; dynamic
storage management; node structures, routines for allocation and deallocation, generalized lists and recursive
algorithms for copying and comparison of lists.
5. Advanced Data Structures
Trees, Basic concepts and definitions of a tree and binary tree and associated terminology, Binary tree
traversal techniques, Binary tree representation of trees, transformation of trees into binary trees, some more
operations on binary trees, Binary Search Trees, Heaps and heapsort, Threaded binary trees, Graphs:
Representation of graphs and their traversal, Minimum cost Spanning Trees.
BOOKS
1. E Horowitz and S. Sahni: Fundamentals of Data Structures in C, Second Edition, Universities Press,
Hyderabad.
2. R.B. Patel: Expert Data Structures in C, Khanna Publishers, 2001.
3. R.L. Kruse: Data Structures & Program Design in C, PHI.
4. D.F. Knuth: The art of Computer Programming Vol 1, Narosa Publications, 1985.
5. Byron S. Gottfried & J K Chhabra: Theory and Problems of Programming with C Language, Schaum
Series, TMH, 2005.

Department of Computer Engineering, NIT Kurukshetra

xii

Computer Organization and Architecture


COT-205
L
4

T
1

P
-

1. Introduction
Basic Machine Principle, Structure and representation of real world data, Von-Newman Model and stored
program concept, Subroutine, Branching & Macro facility.
2. Processor Design
Processor Organization, Information representation and Number format, Instruction cycle and Instruction
format, Addressing modes, Arithmetic operation, timed point addition, subtraction, multiplication and
division, ALU design and floating point arithmetic, Parallel processing Performance consideration, Pipeline
processor and Multiunit processor.
3. Control Design
Instruction sequencing and Interpretation, Hardware Control design method, Multiplier control unit and CPU
control unit, Microprogrammed Control, Minimizing Instruction Size, Microprogrammed computer.
4. Memory organization
Memory device characteristic, Random access and serial access memories, Virtual memory memory
hierarchies, Main Memory allocation & replacement policies, Segments, pages and file organization, High
speed memories Interlocked, cache and associative memory.
5. System Organization
Local and long distance communication, Programmed I/O, DMA and interrupts, I/O processors & CPU I/O
interaction, Multiprocessor Introduction.
BOOKS
1. J.P. Hayes: Computer Architecture and Organization, 3rd Ed. TMH, 1999.
2. C.W. Gear: Computer organization and Programming, TMH.
3. T.C. Bartee: Digital Computer Fundamental, TMH.
4. M.M. Mano: Computer System Architecture, PHI.
5. A. S. Tanenbaum: Computer System Organization, PHI.

Department of Computer Engineering, NIT Kurukshetra

xiii

Discrete Structures

COT 207
L
3

T
2

P
-

1.Discrete Probability:
Introductory Examples, Basic definitions, Engineering applications of probability, Set theory, Sample space
&events, Probability Multiplication principle, Product of sums principle, Cross product of Sample spaces,
Theorem of Total Probability, Conditional Probability, Mutual Exclusion and Independent Events, Principle
of Inclusion and Exclusion, Bayes Rule.
2.Discrete Random Variable & Distributions:
Random variables and their event spaces, probability Mass function, Distribution function, Discrete Uniform
Distribution, Bernouli Trial & Binomial distribution, Poisson distribution, Geometric distribution, Mean &
Variance of random variables.
3.Relations and Algebraic system:
Binary Relation and their properties, Equivalence Relations and partitions, Partial ordering Relations,
Functions and Pigeonhole Principle, Propositions, Definitions and elementary properties of algebraic
structures , semi groups, monoids and submonoids, groups, and subgroups, Homomorphism and
Isomorphism of monoids and Groups, Definition and Examples of Rings and Subrings, Types of Rings,
Commutative Ring, Integral Domain, Division Ring, Relation of Isomorphism in the set of rings, Field, its
characteristics and subfield.
4.Graphs and Trees:
Introduction, Basic Terminology, Multigraphs and Weighted Graphs, Paths and Circuits, Shortest Paths in
Weighted Graphs, Eulerian Paths and Circuits, Hamiltonian Paths and circuits, Planar Graphs, Trees, Rooted
Trees, Path Lengths in Rooted Trees, Binary Search Trees, Spanning Trees and Cut-sets, Minimum spanning
Trees.
BOOKS
1. C.L. Liu; Elements of Discrete Mathematics.
2. Discrete Mathematics for Computer Science, by Gary Haggard, J.Schlipf, S. Whitesides,
Cengage Learning.
3. J.P. Tramblay; Discrete mathematical Structures with Applications to Computer Science, McGraw Hill,
N.Y., 1977.

Department of Computer Engineering, NIT Kurukshetra

xiv

DIGITAL ELECTRONICS
COT-209
L
3

T
1

P
-

1. Number Systems and Codes


Introduction to positional number system, signed magnitude numbers, floating point numbers, binary
arithmetic: addition, subtraction, multiplication and division, Base conversion, conversion formulas with
examples, ones and twos compliment arithmetic,
Computer codes BCD codes, gray codes, excess-3 codes, parity checks, Hamming and alphanumeric
codes.
2. Digital Logic Families
Qualitative introduction to digital ICs, TTL, Schottky TTL, ECL, MOS Logic, CMOS Logic, Tri-state
logic: Characteristics and properties.
3. Combinational Logic Design
Introduction, standard representations for logical functions, Karnaugh map representation, simplification
of logical functions using K-map, minimization of logical functions specified in minterms/maxterms or
Truth Table, minimization of logical functions not specified in minterms/maxterms, Dont care
conditions, design examples, Ex-or and Ex-nor simplification of K-maps, five and six-variable K-maps,
QM method, MEV method.
4. Combinational Logic Design using MSI circuits
Introduction, multiplexers and their use in combinational logic design, demultiplexers/decoders and their
use in combinational logic design, adders and their use as subtractors, digital comparators, parity
generators/checkers, code converters, priority encoders, 7-segment decoder/driver.
5. Synchronous Sequential Circuits
Introduction, FSM model, memory elements and their excitation functions. Synthesis of synchronous
sequential circuits, capabilities and limitation of FSM, state equivalence and minimization,
simplification of incompletely specified machines.
6. Asynchronous Sequential Circuits
Fundamental mode circuits synthesis, state assignment, pulse mode circuits.

BOOKS
1. R.P. Jain: Modern Digital Electronics, TMH.
2. Z Kohavi: Switching and Finite Automata Theory, TMH
3. M.M. Mano: Digital Logic Design, PHI.
4. Dr. B.R. Gupta: Digital Electronics, KATSON
5. James W. Bignell & Robert Donovan: Digital Electronics, CENGAGE
LEARNING
6. Sanjay Kumar Bose: Digital Systems , NEW AGE INTERNATIONAL
PUBLISHERS

Department of Computer Engineering, NIT Kurukshetra

xv

Programming Methodology (Pr)


COT-211
L
-

T
-

P
2

Note: Implement following programs in C language.


1.
2.
3.
4.
5.
6.

Modular program development of a simple text based calculator.


Modify above design to develop scientific calculator.
Computation of nCm using Recursion.
Generate Fibonacci series using recursion.
Implement natural merge and polyphase merge.
Implement a GUI/Mouse driven simple calculator.

Department of Computer Engineering, NIT Kurukshetra

xvi

Data Structures (Pr) (Using C language)


COT-213
L
-

T
-

P
3

Note:- Write all programs in C language.


1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.

Define two strings as arrays. Read them using %s. Using pointers, concatenate them without using
string.h.
Define a pointer to an integer; read a list of n numbers using dynamic memory allocation and find
average of these numbers.
Create a file containing 26 alphabets(A to Z) in separate lines.
Copy a file to another. Source file name and destination file name are input from the user.
Write a program for binary search (successful and unsuccessful both).
Sort n numbers using quick/merge/selection sort. Also count the number of exchanges in each case.
Write a program for expression evaluation using stacks.
Write a program for infix to postfix conversion.
Create a singly linked list and reverse it in the same list.
Write a program for a doubly linked list giving following option, insertion, deletion, retrieval,
Write a program to implement queues using linked list with option; list of elements in queue, insertion,
and deletion.
Write a program to implement stacks using linked list with options push and pop.
Write a program for multiplication of two polynomials using linked list.
Write a program to implement binary trees. Depending on the choice, inorder/ preorder/ postorder
traversal is done.
Implement heap sort. Show the contents of heap after each adjustment of element i.e. n outputs should be
printed if list has n elements.

Department of Computer Engineering, NIT Kurukshetra

xvii

Digital System Design (Pr)


COT-215
L
-

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.

T
-

P
2

To study and verify the truth table of various logic gates (NOT, AND, OR, NAND, NOR, EX-OR, &
EX-NOR).
To design and verify a half and full adder circuits.
To design a 4 bit adder/subtract using IC 7483.
To design and implement a 4:1 multiplexer.
To design and implement a 1:4 demultiplexer.
Verify the truth table of a 4-bit comparator using IC 7485.
To design and verify a 2:4 decoder.
To design and implement a 2:4 encoder.
To verify the operation of a D and JK flip-flop using ICs 7474 AND 7473.
To design and verify the operation of RS, T, D, and JK flip-flops using logic gates.
To verify the operation of a Mod-10 counter.
To design and implement the operation of a Mod-16 counter using JK flip-flops
To design and implement a Mod-10 counter using JK flip flops and logic gates.
To verify the operation of a 4 bit shift register using IC 7495.
To design and verify the operation of a 4-bit shift left register using D flip-flops.
16. To design and verify the operation of a 4-bit shift right register using D flip-flops.

Department of Computer Engineering, NIT Kurukshetra

xviii

Object Oriented Programming


COT202
L
3

T
1

P
-

1. Object Oriented Programming and Design


Review of Abstraction, Objects and other basics, Encapsulation, Information hiding, Method, Signature,
Classes and Instances, Polymorphism, Inheritance, Exceptions and Exception Handling with reference to
object modeling, Object Oriented Design Process, Exploration and Analysis.
2. C++ Programming Basics
Fundamentals: Variables and assignments, Input and Output, Data Types and Expressions, Flow of control,
Subprograms: Top down design, Predefined functions, Programmer defined functions, Procedural
abstractions, Local variables, Overloading function names, Parameter passing, Structures for diverse data,
Structures as function arguments, Initializing structures, Defining classes and member functions, Public and
private members ,Constructors for initializations, , Destructors, Copy constructors, Friend functions.
3. C++ Object Oriented Concepts
Objects and Classes: Operator overloading , Overloading the assignment operator ,subscript operator , this
pointer ,Use of file for I/O, Formatting output with stream functions, Character I/O, Inheritance, constructors
in inheritance , Standard C++ classes, Derived classes ,Virtual functions, virtual base class.
4. C++ Data Structures and Advanced Topics
Arrays Programming with arrays, arrays of classes, arrays as function arguments, Strings,
Multidimensional arrays, Arrays of strings, Pointers, Dynamic arrays, Classes and dynamic arrays, Templates
generic classes and functions, namespaces, introduction to STL.
5. Introduction to Java
Data types, Variables and Assignment, String and Characters, Arrays, Control statements,
Loops, Operators. Introduction to Classes, Constructors, this keyword, Static, Local and
Instance variables, Methods, Method overloading, Method overriding, subclasses, inheritance, modifiers,
polymorphism.

BOOKS
1.
2.
3.
4.
5.
6.

Herb Schildt: C++ - The Complete Reference, TMH, Delhi


R.Venugopal :Mastering C++,TMH,Delhi
Bruce Eckel : Thinking in C++ Volume I ,Pearson Education,Delhi.
Horstmann: Computing Concepts with C++ Essentials, John Wiley.
Joseph ONeil and Herb Schildt: Teach Yourself JAVA, TMH, Delhi.
Gary Cornell , Sun Microsystems: Core Java 2,Pearson Education, Delhi

Department of Computer Engineering, NIT Kurukshetra

xix

Programming Languages Concepts


COT-204
L
3

T
1

P
-

1. Describing Syntax and Semantics


Introduction, general problem of describing syntax, formal methods of describing syntax, attribute grammar
dynamic semantics.
2. Data Types
Name, variables, binding, types of binding, type checking, strong typing, type conversion, named constant,
principle data types, character string, user defined data types, pointer and reference. Discuss with reference
to C, C++, and JAVA.
3. Subprogram
Fundamentals of subprogram, referencing, environment local and non local parameter passing, subprogram
name as parameter, overloaded subprogram, generic subprograms, coroutine, CALL-RETURN structure,
recession, implementing non-local referencing environment, scope-static and dynamic, implementation of
scopes. Discuss with reference to C, C++, and JAVA.
4. Concurrency and Exception Handling
Introduction, subprogram level concurrency, and synchronization, through semaphores, monitors and
message passing, Introduction to Exception handling. Discuss with reference to C, C++, and JAVA.
5. Storage Management
Major routine storage elements, programmer and system controlled storage management, storage
management phases, static storage management, stock based storage management, heap storage management
fixed size and variable size.
6. Functional Programming & Logical Programming
Fundamentals of functional programming, LISP: data types, functions, control flow, applications, Overview
of logical programming, basic elements of Prolog, deficiencies and application of Prolog.
BOOKS
1. R. W. Sebesta, Concepts of Programming Languages (Addison-Wesley Pub).
2. T.W. Pratt, Programming Languages: Design & Implementation, PHI, 3 rd Ed.
3. E. Horowitz, Fundamentals of Programming Languages.

Department of Computer Engineering, NIT Kurukshetra

xx

Software Engineering
COT-206
L
3

T
1

P
-

1. Introduction
Introduction to Software crisis & Software processes; Software life cycle models Build & Fix, waterfall
prototype evolutionary, spiral model.
2. Requirement Analysis & Specifications
Problem Analysis DFD, Data dictionaries, ER diagrams, object diagrams; approaches to problems analysis;
SRS; specifying behavioral & non-behavioral requirements.
3. Software Design
What is design? Modularity, strategy of design, function oriented design, object oriented design.
4. Software Metrics
Introduction, size metrics, data structure metrics, information flow metrics, entropy-based measures, metric
analysis.
5. Software Reliability
Importance, Software reliability & Hardware reliability, failures & faults, reliability concepts, reliability
models macro, basic, logarithmic Poisson, calendar time component, micro models; estimating number of
residual errors; reliability allocation.
6. Software Testing
Introduction, Functional testing, structural testing, activities during testing, debugging, testing tools.
7. Software Maintenance
Introduction, types of maintenance, maintenance process, maintenance models, reverse engineering, reengineering.
BOOKS
8. K.K.Aggarwal, Yogesh Singh: Software Engineering, New Age International Ltd, 2001.
9. R.S. Pressman, Software Engineering A Practitioners Approach, 5th Ed, TMH, 2000.
10. Ian Sommerville, Software Engineering, 4 th Ed., Addison Wesley.
11. Pankaj Jalote, An Integrated Approach to Software Engineering 2nd Ed, Narosa Publishing.

Department of Computer Engineering, NIT Kurukshetra

xxi

Microprocessors I
COT-208
L
3

T
1

P
-

1. 8086 Architecture
CPU architecture, internal operation, machine language instructions, instruction execution time.
2. Assembly Language Programming
Assembler, instruction format, data transfer instruction, arithmetic instructions, branch instruction, NOP &
HLT instructions, flag manipulation instruction, logical instruction, shift and rotate instruction, directions and
operators.
3. Modular Programming
Stacks, Procedures, Basic Interrupt processing, Interrupt and interrupt routines, 8259A Programmable
Interrupt Controller, macros local labels and nested macros.
4. Strings and I/O Programming
String instructions, I/O consideration, programmed I/O block transfer and DMA.
5. I/O Interface
Serial communication, asynchronous, synchronous, physical, 8251A; Parallel communication: 8255 A, DMA
controllers; maximum mode, 16-bit bus interface, 8279 Programmable keyboard/ Display interface, 8254
Programmable interval Timer, Interfacing to A/D and D/A converters, Stepper motor interfacing.
BOOKS
1. Liu and Gibson, Microcomputer Systems: 8086/8088 family: Architecture, Programming and Design,
PHI.
2. D.V. Hall, Microprocessors and Interfacing, TMH.
3. A. K. Ray & K.M. Bhurchandi, Advanced Microprocessors and Peripherals: Architecture, Programming
and interfacing, TMH.

4. Bray, The intel Microprocessor 8086/8088-Pentium: Architecture, Programming and


interfacing , PHI
5. James L. Antonakos, The intel Microprocessor family H/W and S/W Principles and
Applications, Cengage Learning

Department of Computer Engineering, NIT Kurukshetra

xxii

Unix and Linux Programming


COT-210
L

1. Linux Startup
User accounts, accessing linux starting and shutting processes, Logging in and Logging out, Command
line, simple commands
2. Shell Programming
Unix file system: Linux/Unix files, inodes and structure and file system related commands, Shell as
command processor, shell variables, creating command substitution, scripts, functions, conditionals, loops,
customizing environment

3. Regular Expressions and Filters


Introducing regular expressions patterns, syntax, character classes, quantifiers, introduction to egrep, sed,
programming with awk and perl.

4. The C Environment
The C compiler, vi editor, compiler options, managing projects, memory management, use of makefiles,
dependency calculations, memory management dynamic and static memory, building and using static and
dynamic libraries, using ldd, soname, dynamic loader, debugging with gdb

5. Processes in Linux
Processes, starting and stopping processes, initialization processes, rc and init files, job control at, batch,
cron, time, network files, security, privileges, authentication, password administration, archiving, Signals and
signal handlers, Linux I/O system

Books
1.
2.
3.
4.

John Goerzen: Linux Programming Bible, IDG Books, New Delhi, 2000.
Sumitabha Das: Your Unix The Ultimate Guide, TMH, 2000.
Mathew: Professional Linux Programming, vol.1 & 2, Wrox-Shroff, 2001.
Welsh & Kaufmann: Running Linux, OReiley & Associates, 2000.

Department of Computer Engineering, NIT Kurukshetra

xxiii

Object Oriented Programming (Pr)


COT-212
L
-

T
-

P
2

Note:- Write programs first in C++ and later in Java.


1. (a) Model a geometric point to find distance between two points.
(b) Model complex numbers and their operations.

2.

Describe a class called TOLL- BOOTH with the following data items
unsigned int - to hold the number of cars passing through the booth,
double - to hold the total amount collected.

Include the following member functions:


* a constructor that sets both the data fields to zero.
*PAYINGCAR( ) that increases the numbers of cars by one and increase
the total amount by 2.50.
*NOPAYING( ) that increases the number of cars but keeps the total amount
unchanged.
*DISPLAY( ) that displays both the total number of cars passing and the
total number of amount collected.

Write main( ) to test the class thoroughly.

3. Create a class rational which represents a numerical value by two double


values- NUMERATOR and DENOMIATOR . Include the following public member
functions:
* constructor with no arguments (default)
* constructor with two arguments.
* void reduce() that reduces the rational number by eliminating the
highest common factor between the numerator and denominator.
* overload + operator to add two rational numbers.
* overload >> operator to enable input through cin.
* overload << operator to enable output through cout.

Write a main () to test all the functions in the class .

4. Consider the following class definition


class father {

Department of Computer Engineering, NIT Kurukshetra

xxiv

protected : int age;

public;
father (int x){age =x;}
virtual void iam()
{cout <<"I AM THE FATHER, my age is :"<<age<<end1;}
};
Derive the two classes son and daughter from the above class and for each, define iam() to write out
similar but appropriate messages. You should also define suitable constructors for these classes.
Now, write a main () that creates objects of the three classes and then calls iam() for them. Declare pointer to
father. Successively, assign addresses of objects of the two derived classes to this pointer and in each case,
call iam() through the pointer to demonstrate polymorphism in action.

5. A thermostat is a device that keeps a system at a constants temperature. It behaves like a temperature
gauge that is capable of getting the current temperature from the system. It is also a switch that can be turned
"on" and "off". The thermostat monitors the temp. in the following manner :
if the current temp. falls below 95% of the required temp., it turns itself "on". On the other hand , if the
current temp. exceeds 1.05 of the required temp. ,it turns itself "off" .In all other cases ,its on-off status
remain un changed.
Implement classes for temp. gauge and switch(named switch) with suitable data and member functions.
The temp. gauge class must have a member function get_temp() that will pretend to get the current temp. of
the system by actually reading it from the keyboard.
Now, implement thermostat class in both the following ways:
a) Develop a class called thermostat that include objects of temp. gauge and switch as its
member(aggregation).
b) Develop a class called thermostat that inherits the data methods of temp. gauge and switch(multiple
inheritance).
Write main() to test all the features of above mentioned classes.

6. Write a program that creates a binary file by reading the data for the students from the terminal. The data
of each student consist of roll no., name (a string of 30 or lesser no. of characters) and marks.

7. Using the file created in problem 6, write a program to display the roll no. and names of the students who
have passed (has obtained 50 or more) .

8. You are to create a file containing n records. Each record relates to a historical event and the year in
which the event took place
Some examples are:
India Wins Freedom 1947
Amartya Sen Gets Nobel 1998
First World War Begins 1914
The data should be read from terminal while creating the file.

Department of Computer Engineering, NIT Kurukshetra

xxv

9. A hospital wants to create a database regarding its indoor patients. The information to store include
(a)
(b)
(c)
(d)

Name of the patient


Date of admission
Disease
Date of discharge

Create a structure to store the date (year, month and date as its members). Create a
base class to store the above information. The member function should include
functions to enter information and display a list of all the patients in the databases.
Create a derived class to store the age of the patients. List the information about all
the pediatric patients (less than twelve years in age).
10. Define a class to store the time at a point. The data members should include hr., min.,
and sec. to store hours, minutes and seconds. The member functions should include
functions for reading the time and displaying the same. Add a friend function to add
two times. Write a program, using the above declaration, to read two times and add
them.
11. Write a program to read two matrices and find their product. Use operator overloading
so that the statement for multiplying the matrices may be written as
Z X *Y where X , Y and Z are matrices.
12. Write a program to read a number and display its square, square root, cube and cube
root. Use a virtual function to display any one of the above.
13. Make a class Employee with a name and salary. Make a class Manager inherit from Employee. Add an
instance variable, named department, of type String. Supply a method to toString that prints the
managers name, department and salary. Make a class Executive inherit from Manager. Supply a
method toString that prints the string Executive followed by the information stored in the Manager
superclass object. Supply a test program that tests these classes and methods.
14. Write a superclass Worker and subclass HourlyWorker and SalariedWorker. Every worker has a
name and a salary rate. Write a method computePay(int hours) that computes the weekly pay for every
worker. An hourly worker gets paid the hourly wage for the actual number of hours worked, if hours is
at most 40. If the hourly worker worked more than 40 hours, the excess is paid at time and a half. The
salaried worker gets paid the hourly wage for 40 hours, no matter what the actual number of hours is.
Write a static method that uses polymorphism to compute the pay of any Worker. Supply a test program
that tests these classes and methods.

BOOKS
1.
2.
3.
4.

Computing Concepts with C++ Essentials by Horstmann, John Wiley.


C++: The Complete Reference by Schildt, TMH, Delhi.
Java2: The Complete Reference by Schildt, TMH, Delhi.
Computing Concepts with Java 2 Essentials by Horstmann, John Wiley.
5. Teach Yourself Java by Joseph ONeil (TMH, Delhi).

Department of Computer Engineering, NIT Kurukshetra

xxvi

Microprocessors I (Pr.)
COT-214
L
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.

13.
14.
15.
16.
17.
18.

T
-

P
2

Write a program to print the alphabets.


Write a program to read a integer number of max (16 bit), store that number in a register and display
it digit by digit.
Repeat exercise 2 for 32 bit number.
Write a program to find factorial of a number, where result does not exceed 32 bit. Use procedure to
calculate factorial and pass parameters
Write modular program to perform addition, subtraction, multiplication and division of two 16-bit
numbers.
Repeat exercise 5 for two 32-bit numbers
Sort n numbers using modular program.
Check whether a given string is palindrome or not.
Reverse an input string.
Merge two sorted list of integers
Write a program to print the date of BIOS.
Write some programs, which use multiple data segments and multiple code segments. Do these
programs by defining different segments in different files and link all of them to get the desired
output.
Using INT 10h, change the size of cursor, change the position of the cursor based on users choice.
Use INT 10h, change the mode of monitor and draw a single pixel in each color available in video
mode 13.
Use INT 10h, draw a line in graphics mode.
Use INT 33h, write a program which turns on your mouse cursor and Pause the computer until a
mouse button is pressed.
Use INT 33h, write a program to create a textual mouse "button".
Use INT 33h, write a program to check for the presence of a mouse driver.

Department of Computer Engineering, NIT Kurukshetra

xxvii

Software Engineering (Pr)


COT-216
L
-

T
-

P
3

Note:- Implement the following programs using C.


1.
2.
3.
4.
5.
6.

Implement Halsteads equation to compute various science metrics like volume etc., language level,
estimated program length, effort and time in a program.
Compute average number of live variables per statement in a program.
Compute average life of variables in a program.
Compute psychological complexity of a program.
Compute McCabes cyclomatic complexity of a program and generate its control graph.
Use some CASE tool for identifying various phases of software engineering, generate SRS document,
design document like DFD and ER diagram, test cases generation for result automation, engineering
admission automation (seat allocation during counseling).

Department of Computer Engineering, NIT Kurukshetra

xxviii

Unix and Linux Programming (Pr)


COT-218
L
-

T
-

1.
2.
3.
4.
5.
6.
7.
8.

P
3

Familiarize with Unix/Linux logging/logout and simple commands.


Familiarize with vi editor and Linux GUIs.
Using Bash shell develop simple shell programs.
Develop advanced shell programs using awk and grep.
Compile and debug various C programs using different options.
Learning of installation and upgradation of Linux operating system.
Install Linux on a PC having some other previously installed operating system. All OSs should be
usable.
As supervisor create and maintain user accounts, learn package installation, taking backups, creation
of scripts for file and user management, creation of startup and shutdown scripts using at, cron etc.

Department of Computer Engineering, NIT Kurukshetra

xxix

Design and Analysis of Algorithms


COT-301
L
4

T
1

P
-

1. Introduction
Review of elementary data structures, analyzing algorithms, asymptotic notation, recurrence relations, Hash
tables, Binary search trees, Convex Hull problem.
2. Sorting and Order Statistics
Heapsort, Priority queues, Quicksort,
Sorting in linear time.
2. Advanced Design and Analysis Techniques
Dynamic programming Elements, Matrix-chain multiplication, longest common subsequence, Travelling
Salesperson problem, Greedy algorithms Elements, activity-selection problem, Huffman codes, task
scheduling problem, Knapsack Problem, Backtracking Elements, 8 Queens, Graph Coloring, Hamiltonian
Cycles.
3. Advanced Data Structures
Operations in B-Trees, Binomial heaps, Fibonacci heaps, data structures for disjoint sets, strings.
4. Graph Algorithms
Review of graph algorithms, topological sort, strongly connected components, minimum spanning trees
Kruskal and Prims, Single source shortest paths, relaxation, Dijkstras algorithm, Bellman-Ford algorithm,
single source shortest paths for directed acyclic graphs.
5. NP Hard & NP Complete problems
Basic concepts, Clique Decision problem, Node Cover decision problem, Travelling Salesperson decision
problem, Introduction to approximation algorithms Planer Graph Coloring, Maximum programs stored
problem.
BOOKS
1. Cormen, Leiserson and Rivest: Introduction to Algorithms, 2/e, PHI.
2. Horowitz, Sahni, and Rajasekaran: Fundamentals of Computer Algorithms, Second Edition, Universities
Press, Hyderabad.
3. Aho, Hopcroft, and Ullman: The Design and Analysis of Computer Algorithms, Addison Wesley.

Department of Computer Engineering, NIT Kurukshetra

xxx

Database Systems
COT-303
1. Basic Concepts
What is database system, why database, Data independence, 3 levels of architecture; external level,
conceptual level, internal level, mapping DBA, DBMS, organization of databases, components of DBMS,
Data Models, Relational Models, Networks data model, Hierarchical Model, semantic data model.
2. Relational Model
Introduction Relational Model, base tables & views, relations, domains, candidate keys, primary key,
alternate keys, foreign key, Integrity rules, relational Operators relational algebra, relational calculus, Data
Base Design Introduction, Basic Definitions, Non-loss decomposition and functional dependencies, 1NF,
2NF, 3NF, BCNF, MVD & 4NF, JD & 5NF, Normalization procedure, other normal forms.
3. Transaction Management
Transaction concept, transaction states, state diagram of a transaction, concurrent execution of transactions,
conflict serialzability, view serializability, recoverable schedule, cascadeless schedule, testing of
serializabity.
4. Concurrency control
Lock based protocols, timestamp based protocols, and validation based protocols.

BOOKS
1. Database System Concept by Avi Silberchatz, Henry F. Korth and S. Sudarshan, Fifth Edition McGrawHill.
2. Fundamental of Database Systems by Ramez Elmasri, Shamkant B. Navathe, 5 th Edition, Perason
Education.
3. Database Management Systems, by Raghu Ramakrishnan, 3rd edition, MGH.

Department of Computer Engineering, NIT Kurukshetra

xxxi

Analog and Digital Communication


COT-341
L
4

T
1

P
-

1. Spectral Analysis
Fourier series, Response of linear system Power spectral density, Fourier Transform, Convolution, Parsevals
Theorem, correlation between waveforms, Impulse Function, ideal low pass filter, Hilbert transform, Preenvelope.
6. Random Variables & Noise
Probability, Joint Probability, Random variables, Cumulative distribution function, Probability density
function, Average value of random variables, Properties of rectangular Gaussian, Binomial Rayleigh &
Poissons distribution, Central Limit Theorem, Error function, Random processes, Ergodicity & Stationarity,
Covariance, spectral densities. Noise and its sources, Methods of noise calculation in network and
interconnected networks, Mathematical representation of random noise. Narrow band noise and its
representation, Transmission of noise through linear systems, Noise figure to noise temperature, Computation
of signals to noise ratio. Noise bandwidth.
3. Analog Modulation Techniques
Introduction, Amplitude Modulation, AM demodulators, Spectrum of AM signal, Double sideband
suppressed carrier modulation, single side band modulation, Methods of generating SSB signals, vertical side
band modulation, frequency division multiplexing; Angle modulation, Phase and frequency modulation,
spectrum of F.M. signal bandwidth of FM signal; Effect of modulation index on bandwidth; NBFM &
WBFM FM generation methods, FM Demodulation methods.
4. Pulse Modulation
Sampling theorem for low pass and band pass signals, time division multiplexing, concept of pulse amplitude
modulation and pulse width modulation, demodulation of signals, pulse code modulation, Noise computation
in PCM systems, Delta modulation and adaptive delta modulation.
5. Digital Modulation Techniques
Binary phase shift keying, differential phase shift keying, quadrature phase shift keying, M-ary PSK, QASK,
Binary FSK, M-ary FSK, Minimum shift keying.
6. Spread Spectrum Signals
Spread spectrum model, direct sequence spread signals, generation of PN sequences, CDMA system based
on frequency hopped spread spectrum signal.
BOOKS
1. Taub and Schilling: Principles of Communication System, TMH.
2. Simon Haykin: Digital Communication, John Wiley.
3. J. G. Proakis: Digital Communications, MGH.
4. G. Kennedy: Electronic Communication System, TMH.

Department of Computer Engineering, NIT Kurukshetra

xxxii

Automata Theory
COT-307
L
4

T
2

P
-

1.

Introduction
Introduction to Finite State Machine, Binary counter, parity bit generator, Moore and Mealy FSMs,
Equivalence, Isomorphism, Reduction of States, Regular Languages, Regular expressions, The
memory required to recognize a language, Distinguishing one string from another, unions,
Intersections and Complements, NFA, NFA with transitions, Criterion for Regularity, Minimal
Finite Automata, The pumping lemma, decision, problems, Finite automata, Nondeterminism and
Kleens Theorem, Regular and Non-regular languages.

2.

Context-Free Language
Context Free Grammars, Definition of CFG, example of familiar languages, unions, concatenations
and closures of CFLs, Derivation Tree, Ambiguity, unambiguous CFG for algebraic expressions,
Simplified forms and normal forms. Push down automata, definition, deterministic PDA, PDA to
CFG and Vice Versa, Parsing. Context Free and Non Context Free Languages, Pumping lemma for
CFG, Intersection and complements of CFL.
Turing Machines
Definition, Turing Machining as Language acceptors, combining TM, computing Partial Function with
TM. Recursively Enumerable and Recursive Languages, Halting Problem, Posts correspondence
Problem, Regular Grammars, context Sensitive grammars, Chomsey Hierarchy.
Computability
Primitive Recursive Functions, Primitive Recursive Predicates and some bounded operations,
unbounded minimization and recursive functions, Godel Numbering, Non-numeric-functions. Growth
rates of functions, Time and space complexity of TM, complexity Classes. P and NP. PolynomialTime. Reductions and NP-Completeness, Cooks Theorem.

3.

4.

BOOKS
1. John C. Martin: Introduction to Languages and the Theory of Computation, MGH.
2. Lewis & Papadimitriou: Elements of the Theory of Computation, PHI.
3. Daniel I.A. Cohen: Introduction to Computer Theory: John Wiley.
4. J.E. Hopcroft and J.D. Ullman: Introduction to Automata Theory Languages and Computation, Narosa.

Department of Computer Engineering, NIT Kurukshetra

xxxiii

Algorithms Design (Pr)


COT-311
L
1.
2.
3.
4.

T
P
3
Implement the minimum cost spanning tree algorithm.
Implement the shortest path algorithm.
Implement the algorithm to compute roots of optimal subtrees.
An Euler circuit for an undirected graph is a path that starts and ends at the same vertex and uses each
edge exactly once. A connected undirected graph G has an Euler circuit. If and only If energy vertex is
of even degree. Give an algorithm and implement to find the Euler Circuit in a graph with e edges
provided one exists.
5. Give an algorithm to determine whether a directed graph with positive and negative cost edges has
negative cost cycle.
6. Write an algorithm in which given an n x n matrix M of positive integers is given and that finds a
sequence of adjacent entries starting from M[n,1] and ending at M[1,n] such that the sum of the absolute
values of differences between adjacent entries is minimized. Two entries M[i,j] and M[k,l] are adjacent
if
(a) i=K+_ 1 and j = l, or
(b) i= k and j = l+_1
For ex. in the following fig. Sequence, 7,5,8,7,9,6,12 is a solution.
1
8
5
7

9
6
12
7
3
5
9
11
4
3
2
6
Matrix of Positive Integers.
7. Write a complete LC branch and bound algorithm for the job sequencing with deadlines problem. Use
the fixed tuple size formulation.
8. Write a LC branch and bound algorithm for the knapsack problem using the fixed tuple size formulation.
9. The postfix representation of an infix arithmetic expression LDR is defined recursively to the postfix
representation of L followed by the postfix representation of R followed by 0. L and R are respectively
the left and right periods of 0. Consider some examples:
Infix.
Postfix.
(i) a + b
ab +
(ii) (a+B) *C
ab + *
(iii) (a-b)/(c*d)
ab-cd*/
(a) Write an algorithm to evaluate a postfix expression E. Assume E is presented as a string and that there
exists an algorithm NEXT-TOKEN(E) that returns the next token (i.e. operator or operand) in E. When all
tokens in E have been extracted, NEXT-TOKEN(E) returns. Assume that the only operators in E are binary
+, _, * and /. (Hint: Make a left to right scan of E using a stack to store operands and results. When even an
operator is run in E, the top two operands on the stack are its right and left operands),
10. Write an algorithm to obtain the postfix form of an infix expression E. Again assume E has only the
binary operators +, _, * and /. (Hint: Make a left to right scan of E using a stack to store operators until
both the left and right operands of an operator have been
output in postfix form). Note that E may contain parenthesis.

Department of Computer Engineering, NIT Kurukshetra

xxxiv

Database Systems
COT-313
(Use Oracle or IBM DB/2)
L
-

1.
2.
3.
4.
5.
6.

T
-

P
3

Create a database (database 1) for your class group containing information - roll no., name, group,
branch etc. about students.
Create a database (database 2) for the employees of an organization and edit it using various available
options.
Index the database created in problem 3 using various conditions.
Use various select queries to search the database for both the databases using different conditions.
Generate report for both the databases.
Practice various prompt commands like create, select etc.

Application Programs: 7.
Write a program to list out all the information about students getting marks than 70 % using loop
structure.
8.
Write a program to enter the data into database 2.
9.
Write a program to modify the designation of all employees of database 2 for whom the date of joining
is before Jan. 10, 2002.
10. Write a program to display 5th record from both the databases.
11. Write a program to delete the records of the students who are getting marks less than 40 %.
12. Develop an MIS for an XYZ Paper Mill to automate its
i) inventory
ii) purchase
iii) sales
iv) payroll
v) annual production report.

Department of Computer Engineering, NIT Kurukshetra

xxxv

Software testing (Pr)


COT-315
L
-

T
-

P
3

( A) Implement the following in C/C++


1.
2.
3.
4.
5.
6.
7.
8.
9.

Develop a formula for the number of robustness test cases for a function of n variables.
Develop a formula for the number of robustness worst test cases for a function of n variables.
Find a cyclomatic complexity of a graph.
Study the development of decision table for the triangle problem.
Study the development of decision table for the next date function.
Develop a program for the data flow testing.
Develop the program for the white box testing.
Develop the boundary value analysis (test case) on triangle problem.
Develop the boundary value analysis (test case) on next date function.

(B) Developing a small project /tool to generate test data, to execute test data etc.
(C) Exposure to Automated CASE tool

Text book
1. Paul C. Jorgensen: Software testing--A Craftsman s Approach, II Edition,CROC Press
2. Pankaj jalote :an integrated approach to software engineering, III Edtion
Narosa Publications
3. Art of software testing ,II Edition , john wiley publication,2004

Department of Computer Engineering, NIT Kurukshetra

xxxvi

Operating Systems
COT-302
L
4

T
2
1.

File & CPU management


Operating system functions and characteristics, historical evolution of operating systems, Real time
systems, Distributed systems, Methodologies for implementation of O/S service system calls, system
programs, Interrupt mechanisms, concept of threading.
File Systems: Functions of the system, File access and allocation methods, Directory Systems:
Structured Organization, directory and file protection mechanisms, implementation issues; hierarchy
of file and device management.
CPU Scheduling: Levels of Scheduling, Comparative study of scheduling algorithms, multiple
processor scheduling.

2.

Storage & Device Management


Storage Management: Storage allocation methods: Single contiguous allocation, multiple contiguous
allocation, Paging, Segmentation combination of Paging and Segmentation, Virtual memory concepts,
Demand Paging, Page replacement Algorithms, Thrashing,
Device Management: Hardware Organization, Device scheduling policies & I/O management.
Protection: Mechanisms and Policies, Implementation.

3.

Deadlocks & Concurrency Control


Deadlock: Deadlock characterization, Deadlock prevention and avoidance, Deadlock detection and
recovery, practical considerations.
Concurrent Processes: Critical section problem, Semaphores, Classical process coordination problems
and their solutions, Interprocess Communications, multithreading.
Case Studies
DOS: Study of DOS with reference to storage management, device management, file system, interrupt
mechanism.
UNIX : Study of UNIX with reference to storage management, file system, concurrency control, CPU
scheduling.

4.

BOOKS
1. Peterson, J.L. & Silberschatz, A.: Operating System Concepts, Addison, Wesley-Reading.
2. Brinch, Hansen: Operating System Principles, Prentice Hall of India.
3. Haberman, A.N.: Introduction to Operating System Design Galgotia Publication, New Delhi.
4. Tanenbaum, A.S.: Operating Systems.
5. Hansen, P.B.: Architecture of Concurrent Programs, PHI.
6. Shaw, A.C.: Logic Design of Operating Systems, PHI.

Department of Computer Engineering, NIT Kurukshetra

xxxvii

Computer Hardware Technologies


COT-304
L
4

T
1

P
-

1. Memory
Memory, memory chips & modules, memory types, advanced memory technologies, troubleshooting
memory.

2. Motherboard
PC family tree, motherboard controllers and system resources, input-output ports, IRQ, I/O bus system: ISA,
MCA, EISA, VESA local bus, PCI, AGP, PCIX; on board I/O devices, ROMBIOS, ROM POST, CMOS
setup.

3. Power Supply
Power supply function and operation, power supply quality and specification, power protection and back-up,
backup power system; UPS; troubleshooting power supply.

4. Interfaces and I/O Ports


Floppy disk interface, IDE interface: ATA standards, master-slave configuration, data transfer mode; SCSI
interface: SCSI bus, SCSI standards; which is better SCSI or IDE; serial ports, parallel ports, USB, Video
adapters, troubleshooting Video adapters.

5. Device drives and peripherals


Floppy disk drive, hard disk drive, CD ROM drive, DVD ROM drive, record able drives, keyboards, mice,
printers and monitor, trouble shooting drives and peripherals.

BOOKS
1. Craig Zacker & John Rourtre: PC Hardware- The complete reference, TMH.
2. Mark Minosi: The complete PC Upgrade & Maintenance Guide 4/e, BPB publications.
3. S.K. Chauhan: PC Upgrading, maintenance and troubleshooting guide,

Department of Computer Engineering, NIT Kurukshetra

xxxviii

Computer Networks
COT-306
L
4

T
1

P
-

1. Introduction
Network Functions, Network Topology, Network Services, Switching Approaches, Transmission media and
systems, multiplexing and signaling techniques, Error detection and correction, Internet checksum algorithm.
2. Layered Architectures
Examples, OSI Reference Model, Overview of TCP/IP architecture, Socket system calls, SNMP, Electronic
Mail.
3. Peer-to-Peer Protocols
Protocols, Service Models and End-to-End requirements, ARQ, Sliding Window Protocols, RTP, HDLC,
PPP protocols, Statistical Multiplexing.
4. MAC and LAN Protocols
Multiple access communication, Random Access-ALOHA, Slotted-ALOHA, CSMA, CSMA-CD, LAN
Standards Ethernet, Fast Ethernet & Gigabit Ethernet, Bluetooth and WiMax standards.
5. Packet Switching Networks
Packet network topology, Datagrams and Virtual Circuits Structure of Switch / Router, Connectionless and
Virtual Circuit packet Switching, Traffic management and QoS FIFO, Priority Queues, Fair Queuing,
MPLS.
6 TCP/IP
Architecture, Internet protocols IP packet, Addressing, Subnet addressing, IP routing, CIDR, ARP, RARP,
ICMP, Reassembly, IPv6, UDP, Transmission Control Protocol TCP, DHCP, Mobile IPv6, Internet
Routing protocols, Multicast Routing.

BOOKS
1. Leon Garcia and Indra Widjaja: Communication Networks Fundamental Concepts and Key
Architectures, TMH, 2000.
2. A.S. Tanenbaum: Computer Networks, Fourth Edition, Pearson Education, 2003.
3. Forouzan: Data Communications and Networks, Fourth Edition, McGraw Hill, 2007.
4.
William Stallings: Data and Computer Communications 5/e, PHI.

Department of Computer Engineering, NIT Kurukshetra

xxxix

Advanced Computer Architecture


COT-308
L
4

T
1

P
-

1. Introduction to Parallel Processing


Parallelism in uni-processor system, pipelining, basic assumptions, design techniques, designing
pipelined data path, propagating an instruction queue through the pipeline, pipeline hazards and
their detection, forwarding, instruction level parallelism, super-scalar architecture, general pipeline
and reservation tables, principles of linear pipelining, Instruction and arithmetic pipeline, principles
of designing pipelined processor, micro-programming, general approach, micro-code engine,
control store, branching and looping, horizontal and vertical micro-code scheme with example,
alternative approach to micro-coding.
2. Issues in the Architecture of Distributed Systems
(a) Introduction, Examples, Distributed Systems versus Parallel Systems, Partial Orders, Models of
Distributed Systems, Architectural Models, Fundamental Models, Interleaving Model, Happened
Before Model, Potential Causality Model, Appropriate Model, Models Based on states, Deposet.
(b) Program correctness, Correctness criteria, Safety and Liveness properties, Correctness proofs,
Predicate logic, Assertional reasoning, Well-Founded sets, Predicate Transformers.
(c) Concept of Logical Time, Logical Clock and its implementation, Limitations of Lamports
Logical Clock, Vector Clock and its implementation, Matrix Clock, and other optimal clocks,
Using Induction to prove properties of Clocks, Verifying Clock Algorithms, Events, Process States,
Clock Skew and Clock Drift, Synchronizing Physical Clocks, Cristians Method, The Berkeley
Algorithm, The Network Time Protocol, Distributed Debugging.
(d) Synchronization Problems, Mutual exclusion, Shared memory algorithms, Peterson and
Lamports Bakery Algorithm, Token passing algorithms, Suzuki-Kasami algorithm, Raymonds
algorithm, Message passing algorithms, Lamports algorithm, Ricart-Agrawala algorithm,
Maekawa algorithm, Leader election, Garci-Molina Bully algorithm, Chang-Roberts unidirectional
ring algorithm, Hirschberg-Sinclair bidirectional algorithm, Global States and Consistent Cuts,
Chandi-Lamport and Lai-Yang Snapshot Algorithm, Global State Collection, Dijkstra-Scholten and
other termination algorithms, Chandi-Misra-Hass and other deadlock detection algorithms.
(e) Fault tolerance, Agreement problems, Asynchronous Distributed Consensus, Impossibility
(FLP) result and its proof, Consensus in Synchronous systems, Byzantine Generals Problem
(BGP), Consensus with oral and signed messages, Failure detectors.
(f) Naming (Tanenbaum-Steen, Ch. 4), Transactions and Concurrency control (CDK, Ch. 12),
Distributed Transaction (CDK, Ch. 13), Replication (CDK, Ch. 14)
BOOKS
7. Hwang and F.A.Briggs: Computer Architecture and Parallel Processing, McGraw Hill.
8. Distributed Systems: Concepts and Design; G Colouris, J Dollimore, T Kindberg 3/e Pearson
Ed. 2002. (CDK)
9. Distributed Systems: Principles and Paradigm; Andrew S Tanenbaum, Maarten van Steen 3/e
Pearson Ed. 2002.
10. Elements of Distributed Computing, VK Garg, Wiley-Interscience Publishers, 2002.

Department of Computer Engineering, NIT Kurukshetra

xl

Operating System (Pr)


COT-312
L
-

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.

T
-

P
3

Study of H/W & S/W requirement of different operating system.


Implementation of contiguous, linked and indirect allocation strategies assuming randomly generated
free space list
Implementation of worst, best & first fit for contiguous allocation assuming randomly generated free
space list.
Implementation of Compaction for the continually changing memory layout & calculate total
movement of data.
Calculation of external & Internal fragmentation for different program & for different page size.
Implementation of resource allocation graph.
Implementation of Bankers algorithm.
Conversion of response allocation graph to wait for graph.
Implementation of Bernsteins condition for concurrency.
Implementation of Fork & Join Construct.
Implementation of Semaphore for concurrency.
Study of system calls and various OS management services in Unix/Linux OS and their
implementation.

Department of Computer Engineering, NIT Kurukshetra

xli

Computer Hardware& Troubleshooting Lab (Pr)


COT-314
L
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.

T
-

P
3

To solder and desolder various components.


To check and measure various supply voltages of PC.
To make comparative study of motherboards; 386, 486, PI, PII, PIII.
To observe and study various cables, connections and parts used in computer communication.
To study various cards used in a system viz. display card, LAN card etc.
To remove, study and replace floppy disk drive.
To remove, study and replace hard disk.
To remove, study and replace CD ROM drive.
To study monitor, its circuitry and various presets and some elementary fault detection.
To study printer assembly and elementary fault detection of DMP and laser printers.
To observe various cables and connectors used in networking.
To study parts of keyboard and mouse.
To assemble a PC.
Troubleshooting exercises related to various components of computer like monitor, drives, memory, and
printers etc.

BOOKS
1. Mark Mines Complete PC upgrade & maintenance guide, BPB publications.
2. Craig Zacker & John Rouske, PC Hardware: The Complete Reference, TMH.
3. Scott Mueller, Upgrading and Repairing PCs, PHI, 1999

Department of Computer Engineering, NIT Kurukshetra

xlii

COT-316 Advanced Technologies (Pr)


L
3
1.
2.

3.

4.
5.

6.

7.
8.

9.

10.
11.
12.

13.

Write a program to calculate the sum of following series: 1+1/2+1/3+--------------+1/n, where n


should be given interactively through keyboard (Command Line argument).
Consider an abstract class figure that stores the dimensions of multi-dimensional object. It also has
an abstract method called area () that computes area of object. The program derives two subclasses
from class figure. The first is rectangle and second is triangle. Calculate the area of rectangle and
triangle.
Create an interface called arithmetic, which defines methods for sum, multiplication, division,
subtraction, percentage. Create a class Result which implement this interface for finding the result of
the student.
Create your own package. Package should have more than two classes. Write a class to use package.
Write a program that reads strings from the console. Reverse the sequence of characters in each
string and display it.(Note: Take the string as input from user and make use of Buffered Reader to
read the input)
Write a program to create a class that has static methods main ( ), A ( ) and
B ( ). The main
method invokes A ( ), Method A ( ) i n v o k e s B ( ) . M e t h o d B ( ) declares a local array with
ten elements and then attempts to access the element at 20 th position. Therefore, an
ArrayIndexOutOfBound Exception is generated. Each method has a catch block for this type of
exception and a finally block. The catch block in B () contain a throw statement to
propagate this exception to their caller. Use the print ( ) method to monitor the flow of
control.
Write a program to create two threads, one thread will print odd numbers and second thread will
print even numbers between 1 to 20 numbers. Use these threads to print the number from 1 to 20.
Create an applet with a text field and three buttons. When you press each button, make some
different text appear in the text field. Add a check box to the applet created, capture the event, and
insert different text into text field.
Create a java Frame to receive a mouse event. Implement the mouseClicked(),
mouseEntered(),mousePressed(), mouseReleased() in that just set the different background
color.(Note: It is necessary to call repaint( ) to refresh the display so that color change becomes
visible).
Write a Swing application to design a simple calculator.
Write a JDBC program to connect the database and verify the username and password from the
database.
Create your own Java Bean called Valve that contains two properties: a Boolean called on and an
integer called Level. Create a manifest file and use jar to package your Bean, then load it into the
Bean Box or into your own Beans enabled program builder tool e.g. BDK so that you can test it.
Develop a servlet that gets invoked when a form on a web page in HTML is submitted. Create a
Cookie object and enter/display value for that cookie

Department of Computer Engineering, NIT Kurukshetra

xliii

Digital Signal Processing


COT-340
(Departmental Elective I)

L.
3

T.
2

P.
-

1. Introduction
Signals, Systems and signal processing, classifications of signals, concept of frequency in continuous time
and discrete time signals. Analog to digital and digital to analog conversion, Discrete time signals,
Discrete time systems, LTI systems, difference equations, implementation of discrete time systems.
2. Z-transform and its Applications
Z Transform, properties of Z transform, Inversion of Z transform, applications of Z transform. Discrete
Fourier Transform(DFT), properties of DFT, Linear filtering methods based on the DFT, frequency
analysis of signals using the DFT.
3. Fast Fourier transform and its applications

FFT algorithms (Radix 2 FFT) algorithm, Implementation of Discrete time systems,


Structures for FIR systems, direct form structure, Cascade form structure, parallel
form, structures for IIR systems, cascade, direct form and parallel form structures.
4. Design of Digital Filters
Design of IIR filters, Bilinear transformation and impulse invariance method. Matched Z transformation
design of FIR filters with different methods.
BOOKS

1.
2.
3.
4.
5.

John G. Proakis and Dimitris G. Manolakis, Digital Signal Processing, PHI


Oppenheim & Schaffer, Digital Signal Processing, PHI.
Rabiner & Gold, Digital Signal Processing applications.
S.K. Mitra, Digital Signal Processing, TMH.
S. Salivayhan, A Vallavraj, C. Gnanapriya, Digital Signal Processing , TMH.

Department of Computer Engineering, NIT Kurukshetra

xliv

Multimedia Techniques
COT-342
(Departmental Elective I)
L.
3

T.
2

P.
-

1. Basics of multimedia technology


Computers, Communication and Entertainment; Multimedia -An introduction; Framework for multimedia
systems; multimedia devices, CD-Audio, CD-ROM,CD-I; presentation devices and the user interface;
multimedia presentation and authoring; professional development tools; LANs & multimedia ;Internet,
World Wide Web(World Wide Web) & multimedia ;distribution network-ATM & ADSL; multimedia
servers & databases; vector graphics; 3-D graphics programs; animation techniques; shading; anti-aliasing;
morphing ;video on demand
2. Image Compression & Standards
Making still images; editing and capturing images; scanning images; computer color models; color palettes;
vector drawing; 3-D drawing and rendering; JPEG-objectives and architecture; JPEG-DCT encoding and
quantization, JPEG statistical coding; JPEG predictive lossless coding; JPEG performance; Overview of
other image file formats as GIF, TIFF, BMP, PNG etc.
3. Audio & Video
Digital representation of sound; time domain sampled representation; method of encoding the analog signals;
subband coding; Fourier method; transmission of digital sound; digital audio signal processing; stereophonic
& quadraphonic signal processing; editing sampled sound; MPEG Audio; audio compression &
decompression; brief survey of speech recognition and generation; audio synthesis; Musical Instrument
Digital Interface (MIDI); digital video and image compression; MPEG motion video compression standard;
DVI technology; time-based media representation and delivery.
4. Virtual Reality
Applications of multimedia, Intelligent multimedia system, Desktop Virtual Reality (VR), VR operating
System, Virtual environment displays and orientation tracking; visually coupled system requirements;
intelligent VR software systems.
Applications of environments in various fields viz. Entertainment, manufacturing, business, education, etc.
BOOKS
1. Villamil & Molina, Multimedia : An Introduction, PHI.
2. Lozano, Multimedia : Sound & Video, PHI.
3. Villamil & Molina, Multimedia : Production, Planning and Delivery, PHI.
4. Sinclair, Multimedia on the PC, BPB.

5. Tay Vaughan, Multimedia :Making it work, TMH

Department of Computer Engineering, NIT Kurukshetra

xlv

Graph Theory and Combinatorics


COT-344
(Departmental Elective I)
L
3

T
2

P
-

1. Introduction
Basic concepts, subgraphs, vertex, degrees, walks, paths, circuits, cycles, trees, spanning trees, cut vertices
and cut edges, connectivity, Euler tours and Hamiltonian cycles, matching perfect matching, connectivity and
separability, network flows, 1-isomorphism and 2-isomorphism.
2. Advanced Features
Vertex coloring, chromatic polynomial, edge coloring, planar and non-planar graphs, Eulers formula,
Kuratowskis theorem, test for planarity, directed graphs, tournaments, networks, max flow, min cut
theorems, graph enumeration, Polyas counting theorem
3. Graph Algorithms
Computer representation of graph, shortest path algorithms, minimal spanning tree, fundamental circuit,
depth first search, planarity testing, directed circuits, isomorphism, performance of graph theoretic
algorithms.
4. Combinatorics
Basic combinatorial numbers, recurrence relations, generating functions, multinomial, counting principles,
Polyas theorem, inclusion and exclusion principles, block design and error correcting codes, Hadamard
matrices, finite geometry.

BOOKS
1.
2.
3.
4.
5.

Deo N.: Graph Theory and Applications, Prentice Hall


D.B.West: Introduction to Graph Theory, Prentice Hall
S.A.Choudum: A First Course in Graph Theory, MacMillan [India]
V.Krishnamurthy: Combinatorics--Theory and Applications, Affiliated East-West
Alan Tucker: Applied combinatorics, Wiley.

Department of Computer Engineering, NIT Kurukshetra

xlvi

Advanced Database Systems


COT-346
(Departmental Elective I)
L
3
1.

T
2

P
-

Parallel & Distributed Data bases

Architecture for parallel databases, Parallel query evaluation, parallel zing individual
operations, parallel query optimization; Introduction to distributed databases,
distributed DBMS architectures, storing data in a distributed DBMS, distributed
catalog management, distributed query processing, updating distributed data,
introduction to distributed transactions, distributed concurrency control, recovery.
2.

3.

4.

Data Mining
Introduction, counting co-occurrences, mining for rules, tree structured rules, clustering, similarity
search over sequences.
Object Database Systems
User defined ADT, structured types, objects & reference types, inheritance, design for an ORDBMS,
challenges in implementing an ORDBMS, OODBMS, comparison of RDBMS with OODBMS &
ORDBMS.
Advanced Topics
Advanced transaction processing, integrated access to multiple data source, mobile databases main
memory databases, multimedia databases, GIS, temporal & sequence databases.

BOOKS
1. R. Ramakrishnan & J. Gehrks Database Management Systems MGH, International Ed., 2000.
2. Korth, Silberschatz, Sudershan: Data Base concepts, MGH, 2001.
3. C. J. Date, Database Systems, 7th Ed., Addison Wesley, Pearson Education, 2000.

Department of Computer Engineering, NIT Kurukshetra

xlvii

Logic of Programming
COT-348
(Departmental Elective I)

L
3
1.

2.

3.

T
2

P
-

Fundamentals
Propositions, Tautologies, Precedence rules, System definition, Reasoning using Transformations,
Formal Systems, Axioms, Inference Rules, Predicates, Quantification, Free and bound identifiers,
Data Values & Types, Generators, semantic definitions of functions, Generator Induction, definedness
condition.
Semantics
Predicate Transformers, various commands, Alternative and Iterative commands, Procedure call, The
characterization of semantics, The semantic characterization of programming language, Two
Theorems, Design of Properly terminating constructs, Euclids Algorithms, Interrupts, spin locks,
Communicating Sequential Processes (CSP)
Parallel commands, Coroutines, Subroutines and data representation, Monitors and scheduling, Integer
semaphore, Dining Philosophers Problem.

BOOKS
1. David Gries, The Science of Programming, Narosa Publishing House
2. E.W. Dijkstra, A Discipline of Programming PHI
3. Hoare and Jones, Essays in Computing Science, TMH.

Department of Computer Engineering, NIT Kurukshetra

xlviii

Computer Graphics
COT-350
(Departmental Elective I)
L T

3 2

1 Basic Concept
Introduction, Point Plotting technique, Coordinate System, Line drawing algorithm, Circle generators,
Line drawing display, storage tube display, refresh line drawing display.
2 Computer Graphics Devices
Point and positioning drive, light pen, mouse, tablet, Input technique, Positioning technique, and
character recognition.
3.

6.

2-D and 3-D transformation


Basic transformation, homogenous coordinate system, composite and other transformation, Point and
line clipping, polygon clipping, text clipping, view planes.
Interactive Raster Graphics
Raster graphics fundamental, solid area Scan Conversion, Interactive raster graphics, Raster graphics
systems.

7.

3-D Graphics
Curve and Surfaces, Bezier and B-spline method, perspective depth, Hidden Surface elimination,
depth buffer algorithm, scan line coherence and area coherence algorithm, priority algorithm.

8.

Graphics Systems
Device Independent graphs system, Graphics System design, Case Study of Graphics, Kernel System.

BOOKS
1. Hearn and Baker: Computer Graphics: 2nd Ed., PHI.
2. Rogers: Principles of Computer Graphics, MGH
3. Folay: Fundamentals of Interactive Computer Graphics, Addison Wesley.
4. Harrington: Computer Graphics A Programming approach.
5. Newmann and Sproull: Introduction to Interactive Computer Graphics.

Department of Computer Engineering, NIT Kurukshetra

xlix

Software Quality and Reliability


COT-352
L
3

T
2

P
-

1. Software Quality
Meaning and scope , software quality factors, software quality metrics, relationship between quality factor
and quality metrics, quality management systems, software reviews, formal technical review, correctness
proof, statistical quality assurance, clean room software engineering, ISO 9001 and SEI-CMM standards of
software quality assurance
2 Software Reliability
Meaning and its relation with software quality , reliability modeling-exponential failure time models (viz.
Jelinski Morana model, Schneidiwinds model, Musas basic executionj time model, hyperexponential
model), Weibull and Gamma failure time models ( viz. Weibull model and S-shaped reliability growth
model) , and infinite failure category models (viz. Duanes model, geometric model, Musa Okumto model).
3 Software Testing
Meaning, scope and its relationship with software quality: software testing testing techniques: white box
testing, basis path testing, control structure testing, and black box testing etc. ; software testing strategies
unit testing, integration testing, validation testing and system testing etc.
Books
1.Software Quality: Concepts and Plan, By Robert H Dunn, Prentice Halll International.
2.Software Reliability : Measurement, Prediction and application, By Lohn D Musa, McGraw Hill
3.Software Reliability Engineering By Michele R Lyu, McGraw Hill.
4.Effective Methods of Software Testing, By William E Perry, Wiley.
5.Concepts of Reliability, By L Srinath.
6.Software Reliability, By K K Aggarwal.
7.Software Reliability, By H Koptez.

Department of Computer Engineering, NIT Kurukshetra

COT-354 Java Programming


(Departmental Elective-I)
L
3

T
2

Unit: 1 Overview of Java


Overview of Java and use of inheritance, polymorphism, keyboard inputs, files, wrapper classes, this, super,
Garbage collection, String, String Buffer.
Unit: 2 Interfaces and Packages
Inheritance, polymorphism, making methods and class final, access controls, abstract classes, interfaces,
introduction to packages, accessing a package, adding a class to package and hiding class, InputStream and
OutputStream classes, Reader and Writer classes.
Unit: 3 Exception Handling and Multithreading
Exception as objects, exception hierarchy, try, catch, finally, throw, throws, thread life cycle, simple thread
program, thread synchronization, interrupting thread.
Unit: 4 GUI Design with APPLET and SWING
Applet fundamentals, life cycle of applet, creating an executable applet, passing parameters to applet,
introduction to AWT with windows, Layout and component managers, classes for various controls, Graphics,
event handling, Introduction to Swing, JApplet, Jframe, swing components, a simple swing program.
Unit: 5 Data Base Connectivity and Advanced Concepts
Introduction to JDBC, two tier client/server model, three tier client/server model, connection to SQL server,
MYSQL and Access, Executing SQL statements, introduction to servlet, Life cycle of Servlet, Java Servlet
Development kit, Javax.servlet package, reading servlet parameters, introduction to java beans, installing and
using BDK and Bean Builder, JAR files, introspection.
BOOKS:
1. Herbert Schildt, Java 2: The Complete Reference , 5th Edition, TMH
2. Deitel and Deitel, How to Program in Java, Pearson Education
3. Ivor Horton, Begining Java 2-JDK 5 Edition, Wiley India
4. Mark Grand, Patterns in Java, Vol. 1-3,Wiley India
5. B.Eckel, Thinking in Java, Pearson Education
6. Steve Holzner, Java 2 (JDK 5 Edition) Black Book Wiley India

Department of Computer Engineering, NIT Kurukshetra

li

Internet and Intranet Engineering


COT-401
L
4

T
1

P
-

1. Introduction
Introduction to Internet and Intranet, Review of TCP/IP model, UDP, IPv6 Protocol, IP/IPv6 addressing, IP
datagram, IP/IPv6 addressing, IP datagram Routing and Upper Layer Protocols: CIDR, Routing,
Multicasting, Mobile routing, SMTP, FTP, HTTP, Telnet Protocols. Superserver xinetd, ARP Tables, How
DNS Works
2. Intranet Technologies
Internet Technologies integrated with LAN technologies, Web-Server, E-Mail, Printing and file Services,
FTP, Net-News, Network Operating Systems: Introduction to Linux, Netware, Windows NT/2000 service
models. Centralized Services Model.
3. Authentication, File and other Directory Services
File Servers: SMB Protocol, NFS, NIS+, Distributed File Services (WinNT), Unix/Linux File Permissions
Model, The WindowsNT domain+user model of authentication, The Linux Private Groups for users on the
system. LDAP, Kerberos, rsh, rcp, rlogin, Microsoft Active Directory Service, Novell Directory Service,
Pluggable Authentication Module (PAM), auth_ldap.
4. Web Services
The Apache Web Server, Virtual Hosts, Application Support: CGI, Fast-CGI, mod_perl, PHP4, Java Servlets
Support through Tomcat as DSO module of Apache, IIS web server, ISAPI, NSAPI, Frontpage Extensions,
Frontpage extensions support for Apache.
5. Security and Control
TCP wrappers, SSH, Firewall, IP masquerading, IP chains, Advanced routing techniques, Network Address
Translation, Proxy Servers: Hardware and Software.
BOOKS
1. Daniel Minoli, Internet & Intranet Engg. (Tech., protocol & application), MGH.
2. Red Hat Linux Bible, IDG.
3. Windows 2000 Complete Reference TMH.
4. Netware 5 Complete Reference, TMH.
5. Daniel J. Barrett and Richard Silverman, SSH, The Secure Shell: The Definitive Guide, OReilly.
6. Charles Aulds, Linux Apache WebServer Administration, Sybex.

Department of Computer Engineering, NIT Kurukshetra

lii

Microprocessors II
COT-403
L
3

T
1

P
-

1. Pentium Architecture
Basic architecture of P II/ P III, Memory management models, registers and flags.
2. Instruction
Basic data types in P II/ P III, addressing modes, instruction format and types, instruction set and
prefixes.
3. Memory Management
Modes of operation of P II/ P III real, protected and virtual; segmentation and its working, paging
and its working, concept of descriptor table, superscalar architecture.
4. Advanced Concepts
Branch prediction, exception handling, performance measurement, optimization, MMX register and
instruction set, interrupt handling.

BOOKS
1. Bray, Intel Microprocessors, The 8086/8088, 80186/80188, 80286, 80386, 80486, Pentium & Pentium
Processor - Architecture, Programming and Interfacing, PHI.
2. A.K. Ray & K.M. Bhurchandi, Advanced Microprocessors & peripherals-Architecture, Programming
& Interfacing: TMH.
3. Intel, Pentium Processor Data Handbook, Intel, 1999.

Department of Computer Engineering, NIT Kurukshetra

liii

Statistical Models for Computer Science


COT-405
L
3

T
1

P
-

1. Random Variables
Introduction , Engineering Applications to Random variables, Discrete random vectors,
Probability density function (pdf), Cumulative Distribution functions (cdf), Probability
Generating Function, Continuous random variables: some continuous distributions
(Exponential, Hyperexponential, Erlang, Gamma, Normal), Functions of random variables,
jointly distributed random variables.
2. Expectation
Introduction, Moments, Expectation of functions of more than one random variable, Brief
introduction to Conditional pmf, pdf and expectation, Moments and transforms of some
distributions (Uniform, Bernoulli, Binomial, Geometric, Poisson, Exponential, Gamma,
Normal), Computation of mean time to failure.
3. Stochastic Processes
Classification of stochastic processes, The Bernoulli process, The Poisson process, renewal
process, renewal model of program behaviour.
4. Markov Chains
Computation of n-step transition probabilities, State classification and limiting
distributions, Distribution of times between state changes, Irreducible finite chains with
aperiodic states, M/G/1 queuing system, Discrete parameter Birth-Death processes,
Analysis of program execution time. Continuous parameter Markov Chains, Birth-Death
process with special cases, Non-Birth-Death Processes.
5. Estimation and Regression
Maximum likelihood estimation (MLE), Bayesian Estimation Techniques, Expectation
Maximization, Linear Regression, Application of Regression in pattern recognition

BOOKS
1. K.s. Trivedi, Probability, Statistics with reliability, Queuing and Computer Science
Applications, PHI, 2001.
2.The Probability Tutoring Book (An intuitive Course for Engineers & scientists) by Corol Ash
IEEE Press.
3. A first course in Probability by Sheldom M. Ross Rs 350/4. Introduction to Probability Models by Sheldom M. Ross Rs 450/5. Statistics foe the Engineering and Computer Sciences by William Mendenhall.

Department of Computer Engineering, NIT Kurukshetra

liv

Computer Networks (Pr.)


COT - 411
L
-

T
1.
2.

3.
4.
5.
6.
7.

8.
9.
10.

11.
12.
13.
14.
15.

16.
17.

P
2

Define Ethernet, Token Ring, Token Bus, Aloha in user manual 1 of component 1.
Create a hub connected LAN with four nodes in your lab and using traffic capture software measure
throughout. Compare with simulated LAN of similar configuration and determine for what value of
p-Persistent throughput remains unchanged in user manual 1 of component 2.
Define TCP/IP in user manual 1 of component 8.
Define Router in user manual 1 of component 5.
Simulate and Ethernet LAN using 6 to 15 nodes, apply p-Persistent (1/6 to 1/15) and compare the
performance in terms of throughout, probability of success and average attempts. Plot the following
Average attempts Vs Normalized throughout
No of transmitting nodes Vs Probability of success
a. No of transmitting nodes Vs Normalized throughput
b. Refer page 257,263 and 281 of Computer Networks by Andrew S.
c. Tanenbaum (4th Edition) in user manual 2 of component 1.
Simulate an ALOHA and Ethernet network for 6 to 15 nodes and compare performance in user
manual 2 of component 1.
Simulate an Ethernet LAN using 6 to 15 nodes, change error rate (10 -6 to 10-9 ) and compare with
throughput, end time, delay and response time in user manual 2of component 1.
Setup/Stimulate and Ethernet network of 6 to 15 nodes, for 1-Persistent, vary number of
transmitting nodes and compare collision count, throughput, end time, delay and response time in
user manual 2of component 1.
Stimulate a wireless network of 15 node and compare performance with Ethernet and Token ring in
user manual 2 of component 1.
Stimulate a wireless network of 15 node and compare performance with Ethernet and Token ring in
user manual 2 of component 3.
Compare working and performance difference between simple BSS and multiple BSS with
transmitting node in wireless LAN by simulation or real time in user manual 2 of component 3.
Compare the performance of store and forward, cut through and fragment three switches in Ethernet
protocol in user manual 2 of component 4.
Simulate a WAN network using TCP/IP protocol. Keep the error rate moderate (from 10 -7 to 10-9).
Change the congestion algorithm then compare the network performance in user manual 2 of
component 8.
Simulate an WAN network using Router. Change the routing protocol, and then compare the
simulation time in user manual 2 of component 9.
Simulate an WAN network using Router. Change the scheduling technique, and then compare the
Queuing delay for different prioritized packet in user manual 2 of component 10.

Department of Computer Engineering, NIT Kurukshetra

lv

Microprocessors II (Pr)
COT-413
L
-

T
-

P
2

Note: Using 32-bit processor and assembler develop programs.


1.
2.
3.
4.
5.
6.
7.

Write a program to read a 32-bit integer, store that number in EAX register and display it digit by digit.
Repeat exercise 2 for 64 bit number using two 32 bit registers.
Write a program to find factorial of a number, where result does not exceed 64 bit. Use procedure to
calculate factorial and pass parameters.
Write modular program to perform addition, subtraction, multiplication and division of two 32-bit
numbers.
Sort n 32-bit numbers using modular program.
Write a program that generates a large number of data cache misses and compare its results with a
program having large number of hits.
Repeat exercise 6 for code cache.

Department of Computer Engineering, NIT Kurukshetra

lvi

Software Project Management


COT-441
L
3

T
1

P
-

1. Conventional Software Management.


Evolution of software economics. Improving software economics: reducing product size, software processes,
team effectiveness, automation through software environments. Principles of modern software management.
2. Software Management Process
Framework,: Life cycle phases- inception, elaboration, construction and training phase. Artifacts of the
process- the artifact sets, management artifacts, engineering artifacts, pragmatics artifacts. Model based
software architectures. Workflows of the process. Checkpoints of the process.
3. Software Management Disciplines
Iterative process planning. Project organisations and responsibilities. Process automation. Project control
And process instrumentation- core metrics, management indicators, life cycle expections. Process
discriminants.
Books
1.Software Project management, Walker Royce, Addison Wesley, 1998.
2.Project management 2/e , Maylor.
3.Managing the Software Process, Humphrey.
4.Managing global software Projects, Ramesh, TMH,2001.

Department of Computer Engineering, NIT Kurukshetra

lvii

Fuzzy Logic
COT-443
(Departmental Elective II)
L

1. Introduction
Background, uncertainty and impression, Statistics and Random Processes, Uncertainty in Information,
Fuzzy sets and Membership, Chance versus Ambiguity, Classical Sets Operations, Properties, mapping to
classical sets to functions; Fuzzy Sets Operations and Properties; Sets as points in Hypercubes.
2. Relations and Functions
Cartesian Product, Crisp relations cardinality operations, properties, composition, Fuzzy Relations
Cardinality operations, properties, Fuzzy Cartesian Product and Composition, Noninteractive Fuzzy Sets,
Tolerance and Equivalence Relations, Crisp Equivalence Relation, Crisp Tolerance Relation, Fuzzy
Tolerance and Equivalence Relations, Value Assignments, Cosine amplitude, Max-Min method, other
similarity methods, Membership Functions Features, Standard forms and biyearlies, Fuzzyfication,
Membership value assignments, Intuitions, Inference, Rank Ordering, Angular Fuzzy sets, Neural Networks,
Genetic Algorithm, Inductive Reasoning. Lambda-Cuts for Fuzzy Sets, Lambda-cuts for fuzzy relations,
Defuzzification Methods.
3. Arithmetic and Logic

Extension Principle, Crisp functions, Mapping and Relations, Functions of Fuzzy Sets,
Fuzzy Transform Practical Considerations, Fuzzy Numbers, Interval Analysis in
Arithmetic, Approximate Methods of extension, Vertex Method, DSW Algorithm,
Restricted DSW Algorithms, Comparisons, Fuzzy Vectors, Classical predicate logic,
Tautologies, Contradictions, Equivalence, Exclusive Oral Exclusive Logical proofs,
Deductive Proofs, Deductive Inferences, Fuzzy Logic, Approximate Reasoning, Fuzzy
Tautologies, Contradictions, Equivalence and Logical Proofs, other forms of the
implication operation, other forms of the composition operation.
BOOKS
1. Timothy J Ross, Fuzzy Logic with Engineering Applications, MGH.
2. Klir and Yuan, Fuzzy Sets & Fuzzy Logic-Theory and Applications, PHI.
3. Klir & Folger, Fuzzy Sets, Uncertainty and Information, PHI.

Department of Computer Engineering, NIT Kurukshetra

lviii

Parallel Computing.
COT-445
(Departmental Elective II)

L
3

T
1

P
-

1. Introduction
Parallel processing terminology, Pipelining Vs Data parallelism, Control parallelism, Scalability, Control
parallel approach, Data parallel approach, Data parallel approach with I/O
2. PRAM Algorithm
Parallel reduction ,Prefix sums, List ranking, Preorder tree traversal, Merging two sorted lists, Graph
coloring, Reducing the number of processors, Problems defying fast solutions on PRAMS
3. Parallel Programming Languages
Programming parallel processes, Example and application, C* programmers model, Language features,
Sample program, OCCAM, programmers model, Language constructs, Sample program, C-LINDA,
Programmers model, Language constructs, Sample program
4. Mapping and Scheduling
Mapping data to processors on processor arrays and multicomputers, Dynamic Load Balancing on
multicomputers, Static scheduling on UMA multiprocessors, Deadlock.
5. Elementary Parallel Algorithms
Classifying MIMD algorithms, Reduction, Hypercube SIMD model, Shuffle-Exchange SIMD model, 2-D
Mesh SIMD model, UMA Multiprocessor model, Broadcast, Prefix sums
6. Matrix Multiplication
Sequential matrix multiplication, Algorithms for processor array, Algorithms for multiprocessors, Algorithms
for multicomputers
7. Sorting
Enumeration sort, lower bound on parallel sorting, Odd-even transposition sort. Bitonic merge, Quick sort
based algorithms, Random read and random write.

BOOKS
1. Michael Quinn: Parallel Computing-Theory and Practice, MGH.
2. Ed. Afonso Ferreira and Jose D. P. Rolin, Parallel Algorithms for irregular problems - State of the art,
Kluwer Academic Publishers.
3.Selim G. Akl, The Design and Analysis of Parallel Algorithms, PH International.
4.Brassard and Bratley, Fundamentals of Algorithms, PHI, New Delhi

Department of Computer Engineering, NIT Kurukshetra

lix

Image Processing
COT 447
(Departmental Elective II)
L
3

T
1

P
-

1. Introduction
Image Processing Fourier Transform and Z-Transform, Causality and stability, Toeplit and Circulate Matrics,
orthogonal and unitary Matrices and Kroenker product, Markov Processes KI Transform Mean square
Estimates and Orthogonal Principles.
Image sampling quantization,
Band Limited Image Sampling Versus Replication, Reconstruction of
Image from samples Sampling Theorem, Sampling Theorem for Random Fields, Sampling Optimal
Sampling, Nonrectangular Grid Sampling, Sampling Aperture, Display Aperture/ Interpolation Functions,
Lang range Interpolation, Moire Effect. Image Quantization Uniform Optimal Quantizer, Properties of Mean
Square Quantizer, Commander Design Visual Quantization
2. Image Transforms
Two Dimensional Orthogonal and Unitary Transforms and their properties. One Dimensional and Two
Dimensional DFT Cosine and Sine Transforms Iiadmard, Slant, IIARR and KI, Transforms and their
properties, Approximation to KI Transforms. Image representation by stochastic models, One Dimensional
Causal Models, AR and ARMA models, Non Causal Representation Spectral factorization, Image
Decomposition.
3. Image Enhancement and Restoration
Point Operation, Histogram Modeling, Spatial Operations, Transform Operations, Multispectral Image
Enhancement. Image Observation Models, Inverse and Wiener filtering; FIR Wiener Filters, Filtering using
Image Transform Causal Models and recursive filtering Maximum entropy restoration. Extrapolation of band
limited signal.
4. Image Analysis and Image Compression
Spatial feature extraction, Edge detection and boundary extraction Boundary, region and moment
representations structures, Texture, Image Segmentation, Reconstruction from Projections, Pixel Coding,
Productive Techniques, Transform Coding Theory, Coding of Image, Coding of two-tone image.

BOOKS
1. Anil Jain: Digital Image Processing
2. Gonzalez Woods: Image Processing

Department of Computer Engineering, NIT Kurukshetra

lx

VLSI Technology
COT-449
(Departmental Elective II)
L
3

T
1

1. Crystal Growth
MGS,EGS, Czochralspi crystal Puller, Silicon shaping, Wafer Preparation. Epitaxy: Vapour Phase
Epitaxy, Epitaxial Layer evaluation, Molecular Beam Epitaxy.
2. Oxidation
Thermal Oxidation Kinetics, Oxidation Techniques, Oxide Properties, Oxidation induced Defects.
Lithography: Photolithography, E-beam lithography, X-ray Lithography.
3. Reactive Plasma Etching
Plasma Properties, Feature Size control and anisotropic etching, Plasma etching techniques and
equipment. Di-electric and Poly-Silicon Film Deposition: Deposition Processes for Poly- Si, SiO2,
SiO3N4; Plasma assisted Depositions.
4. Diffusion
A Qualitative view of atomic diffusion in Solids, diffusion mechanisms, Ficks one dimensional
diffusion equation, constant source and limited source diffusion, Diffusion of Grp3 and 5 impurities in
Silicon Impurity Sources, diffusion apparatus, Characterization of diffused layers.
Ion Implantation: Introduction, Range Theory, Implantation Equipment Annealing.
5. Metallization
Metallization applications, Choices, Physical Vapour Deposition. Sputtering, Metallization Problems.
Assembly & Packaging : Package Types, design considerations, Package fabrication technologies,
Future trends.
6. Isolation Techniques

Bipolar IC fabrication Process Sequence. n MOS IC fabrication Process Sequence.


BOOKS
1. S.M. Sze VLSI Technology, Mc Graw Hill (1988)
2. S.K. Ghandhi VLSI Fabrication Principles.

Department of Computer Engineering, NIT Kurukshetra

lxi

Security and Cryptography

COT-479
L
3

T
1

1. Traditional Cryptography
Cryptoanalysis, substitution and transposition ciphers, Cryptographic principles, secret-key algorithms: DES,
DES chaining, Breaking DES, IDEA, Differential and Linear cryptoanalysis Public-key algorithms: RSA,
Knapsack
2. Authentication protocols
KDC protocol, shared secret key, Diffle-Hellman key exchange, Needham-Schroeder protocol, using
Kerberos, interlock protocol, digital signatures secret key and public key signatures, DSS, message digest,
MD5 and secure hash algorithms
3. Computer Security Mechanisms
Role of different security mechanisms, passwords technology and administration, principles of database
system security, epidemic of viruses: types of viruses, study of different virus codes, means of spread,
prevention from virus, life cycle of a virus, immunization, Trojan horse and bombs with examples, writing
antivirus/trojan codes.
4. Network Security
Basics, security functions, preventing loss and damage, securing local area network authorization, security
plan and policy, securing enterprise network setting priorities, security plans, securing network
components, hardware security, levels of access control and authorization.

BOOKS
1.
2.
3.

Richard H. Baker, Network Security, McGraw Hill International Ed.1996


B. Schneier, Applied Cryptography, John Wiley New York, 1996.
C. Kaufman et. al, Network Security, Prentice Hall International, 1998.

Department of Computer Engineering, NIT Kurukshetra

lxii

Fundamentals of Software Engineering


COT-471
(Open Elective I For branches except CO, IT)
L
3
1.

T
1

P
-

Introduction

Introduction to S/W crisis & S/W processes; S/W life cycle models Build & Fix,
waterfall prototype evolutionary, spiral model.
2.

Requirement Analysis & Specifications

Problem Analysis DFD, Data dictionaries, ER diagrams, object diagrams; approaches


to problems analysis; SRS; specifying behavioral & non behavioral requirements.
3.

S/W Design

What is design? Modularity, strategy of design, function oriented design, object


oriented design.
4.

5.

S/W Metrics
Introduction, size metrics, data structure metrics, information flow metrics, entropy based measures,
metric analysis.
S/W Reliability

Importance, S/W reliability & H/W reliability, failures & faults, reliability concepts,
reliability models macro, basic, logarithmic Poisson, calendar time component, micro
models; estimating number of residual errors; reliability allocation.
6.

S/W Testing

Introduction, Functional testing, structural testing, activities during testing, debugging,


testing tools.
7.

S/W Maintenance

Introduction, types of maintenance, maintenance process, maintenance models, reverse


engineering, re-engineering.
BOOKS
1. R.S. Pressman, Software Engineering A Practitioners Approach, 5th Ed, Tata-MGH, 2000.
2. Ian Sommerville, Software Engineering, 4 th Ed., Addison Wesley.
3. Pankaj Jalote, An Integrated Approach to Software Engineering 2nd Ed, Narosa Publishing.
4. K.K.Aggarwal, Yogesh Singh: Software Engineering, New Age International Ltd, 2001.

Department of Computer Engineering, NIT Kurukshetra

lxiii

Fundamentals of Database Systems


COT-473
(Open Elective I For branches except Co, IT)
L
3

T
1

P
-

1. Basic Concepts
What is database system, why database, Data independence, 3 levels of architecture; external
level, conceptual level, internal level, mapping DBA, DBMS, organization of databases,
components of DBMS, Data Models, Relational Models, Networks data model, Hierarchical
Model, semantic data model.
2. Relational Model
Introduction Relational Model, base tables & views, relations, domains, candidate keys,
primary key, alternate keys, foreign key, Integrity rules, relational Operators relational
algebra, relational calculus, tuple calculus, domain calculus, Data Base Design Introduction,
Basic Definitions, Non-loss decomposition and functional dependencies, 1NF, 2NF, 3NF,
BCNF, MVD & 4NF, JD & 5NF, Normalization procedure, other normal forms.
3. Concurrency
Transaction concept, transaction state, concurrent executions, serializability lock based
protocols, timestamp based protocols, validation based protocols, deadlock handling.
4. Distributed Data Bases
Introduction, fundamental principles, objectives, Problems of distributed processing-query
processing, catalog management, updates propagation, recovery control, concurrency control.
BOOKS
1. C.J. Date: An Introduction to Database Systems 7th Ed. Addison Wesley, Indian Edition.
2. A.K. Majumdar and Bhattacharyya: Database Management Systems, THM, 1996.
3. A Silberschatz, H.F. Korth & S. Sudarshan: Data Base System Concepts, MHG, 1977.

Department of Computer Engineering, NIT Kurukshetra

lxiv

Fundamentals of Computer Hardware Technologies


COT-475
(Open Elective I - For branches except Co, IT)
L
3

T
1

1.

Memory

P
-

Memory, memory chips & modules, memory types, advanced memory technologies,
troubleshooting memory.
2.

Motherboard

PC family tree, motherboard controllers and system resources, input-output ports, IRQ,
I/O bus system: ISA, MCA, EISA, VESA local bus, PCI, AGP, PCIX; on board I/O
devices, ROMBIOS, ROM POST, CMOS setup.
3.

Power Supply

Power supply function and operation, power supply quality and specification, power
protection and backup, backup power system; UPS; troubleshooting power supply.
4.

Interfaces and I/O Ports

Floppy disk interface, IDE interface: ATA standards, master-slave configuration, data
transfer mode; SCSI interface: SCSI bus, SCSI standards; which is better SCSI or IDE;
serial ports, parallel ports, USB, Video adapters, troubleshooting Video adapters.
5.

Device drives and peripherals

Floppy disk drive, hard disk drive, CD ROM drive, DVD ROM drive, record able
drives, keyboards, mice, printers and monitor, trouble-shooting drives and peripherals.
BOOKS
1. Craig Zacker & John Rourtre: PC Hardware- The complete reference, TMH.
2. Mark Minosi: The complete PC Upgrade & Maintenance Guide 4/e, BPB publications.
3. Dr. S.K. Chauhan: PC Upgrading, maintenance and troubleshooting guide

Department of Computer Engineering, NIT Kurukshetra

lxv

Artificial Intelligence
COT-477
(Open Elective I For all branches)
L
3

T
1

P
-

1. Introduction
Definition of AI, Evolution of Computing, History of AI, Classical, Romantic and Modern period, subject
area, Architecture of AI machines, logic family, Classification of logic.
2. Production System
Production rules, The working memory, Recognize-act cycle, conflict resolution strategies, refractoriness,
Recency, specificity, alternative approach for conflict resolution by meta rules, Architecture of production
system.
3. Propositional Logic
Proposition, tautologies, Theorem proving, Semantic method of theorem proving, forward chaining,
backward chaining, standard theorems, method of substitution, theorem proving using Wangs algorithm.
4. Predicate Logic
Alphabet of First order logic (FOL), predicate, well formed formula, clause form, algorithm for writing
sentence into clause form, Unification of predicates, unification algorithm, resolution Robinsons inference
rule, Scene interpretation using predicate logic.
5. Logic Programming with Prolog
Logic program, Horn clause, program for scene interpretation, unification of goals, SLD resolution, SLD
tree, flow of satisfaction, controlling back tracking using CUT, common use of CUT, implementation of
backtracking using stack, risk of using cuts, fail predicate, application of cut-fail combination, replacing cutfail by not.
6. Default and Non monotonic Logic
Axiomatic theory, Monotonicity Vs Non-Monotonicity, non-atomic reasoning using McDermotts NML-I,
problems with NML-I, reasoning with NML-II, Case study of Truth Maintenance System (TMS), Neural
network fundamentals.
7. Imprecision and Uncertainty
Definition, Probabilistic techniques, Certainty factor based reasoning, conditional probability, medical
diagnosis problem, Bayes Theorem and its limitations, Bayesian belief network, propagation of belief,
Dempster-Shafer theory of uncertainty management, belief interval, Fuzzy relation, inverse Fuzzy relations,
Fuzzy post inverse, Fuzzy Inversion.
8. Intelligent Search Technique
Heuristic function, AND-OR graph, OR graph, Heuristic search, A* algorithm and examples.
BOOKS
1. A. Konar: Artificial Intelligence and Soft Computing--Behavioral and Cognitive Modeling of Human
Brain, CRC Press, USA.
2. E.Charniak and D. McDermott: Introduction to Artificial Intelligence, Addison Wesley Longman.
3. Elline and Rich: Artificial Intelligence, 2/e 1992.
4. Rich and Knight: Artificial Intelligence, 2/e 1992.

Department of Computer Engineering, NIT Kurukshetra

lxvi

Web Engineering
COT 402
L
3

T
1

P
-

1. Information Architecture
The Role of the Information Architect, Collaboration and Communication, Organizing Information,
Organizational Challenges, Organizing Web Sites and Intranets, Designing Navigation Systems, Types of
Navigation Systems, Integrated Navigation Elements, Remote Navigation Elements, Designing Elegant
Navigation Systems, Grouping Content, Conceptual Design.
2. Dynamic HTML and Web Designing
HTML Basic Concepts, Good Web Design, Process of Web Publishing, Phases of Web Site development,
Structure of HTML documents, HTML Elements Core attributes, Language attributes, Core Events, Block
Level Events, Text Level Events, Linking Basics, Linking in HTML, Images and Anchors, Anchor
Attributes, Image Maps, Image Preliminaries, Images as Buttons, Introduction to Layout: Backgrounds,
Colors and Text, Fonts, Layout with Tables. Advanced Layout: Frames and Layers, HTML and other media
types. Audio Support in Browsers, Video Support, Other binary Formats. Style Sheets, Positioning with
Style sheets. Basic Interactivity and HTML: FORMS, Form Control, New and emerging Form Elements.
3. CGI using PERL
Introduction to CGI, Alternative Technologies, The Hypertext Transport Protocol, URLs, HTTP, Browser
Requests, Server Responses, Proxies, Content Negotiation, The Common Gateway Interface, The CGI
Environment, Environment Variables, CGI Output, Forms and CGI, Sending Data to the Server,
4. Java Server Pages
Basics, Integrating Scripts in JSPs, JSP Objects and Components, configuring and troubleshooting, JSP:
Request and response objects, Retrieving the contents of a an HTML form, Retrieving a Query String,
Working with Beans, Cookies, Creating and Reading Cookies.
5. XML
Relationship between HTML, SGML and XML, Basic XML, Valid Documents, Ways to use XML, XML for
Data Files, Embedding XML into HTML documents, Converting XML to HTML for DISPLAY, Displaying
XML using CSS and XSL, Rewriting HTML as XML, The future of XML.

Note:- At least one question will be set from each unit.

BOOKS
1. Thomas A Powell, HTML The Complete Reference, Tata McGraw Hill Publications.
2. Scott Guelich, Shishir Gundavaram, Gunther Birzniek; CGI Programming with Perl 2/e, OReilly
3. Pardi, XML in Action, Web Technology, PHI.
4. Yong, XML Step by Step, PHI.

Department of Computer Engineering, NIT Kurukshetra

lxvii

Compiler Design
COT-404
L T
4 1

P
-

1. Introduction to System Software


Introduction and types of assemblers, linkers, loaders, compilers and translators, the structure of a compiler,
different states in the construction of a compiler.
2. Lexical Analysis
Design of lexical analyzer.
3(i). Basic Parsing Techniques
Parsers, shift-reduce parsing, operator- precedence parsing, top-down parsing, predictive parsers.
3(ii). Automatic Construction of Efficient Parsers
L.R. Parsers, the canonical collection of L R (O) items, construction of SLR parsing tables, constructing
canonical L.R. Parsing tables, Constructing LALR parsing tables, implementation of L R Parsing tables.
4(i). Syntax-Directed Translation
syntax-directed translation schemes, implementation of syntax directed translators, intermediate code, postfix
notation, parse trees and syntax trees, three address code, quadruples, and triples, translation of assignment
statements, Boolean expressions, control statements.
4(ii). Symbol Tables
The contents of a symbol table, data structures for symbol tables, representing scope information.
5(i). Run Time Storage Administration
Implementation of a simple stack allocation scheme, implementation of block structured languages, storage
allocation in FORTRAN storage allocation in block structured language.
5(ii). Error Detection And Recovery
Error, Lexical-phase errors, syntactic- phase errors, semantic errors.
6(i). Introduction To Code Optimization
The principle sources of optimization, loop optimization, the DAG representation of basic blocks, value
number and algebraic laws, global data-flow analysis,
6(ii). Code Generation
Object programs, problems in code generation, a machine model, a simple code generator, register allocation
and assignment, code generation from DAGs, peephole optimization.
BOOKS
1.
2.
3.
4.

Aho A.V. and Ullman J.D. Principles of Compiler Design, Addison Wesley.
Donovan, J, System Programming, TMH.
D.M. Dhamdhere: Compiler Construction-Principles and Practice McMillan India.
David Gries: Compiler Construction for Digital Computer.

Department of Computer Engineering, NIT Kurukshetra

lxviii

Web Engineering (Pr)


COT-412
L
-

T
-

P
3

1.

Chalk out the storyboard and design of Dairy Food Limited. As the name reflects your site provides
dairy products and aims at opening an online store. Your storyboard should cover all the features that
you plan to have on the site.
2. Create your own page with your favourite hobbies.
3. Create a Menu or a Table of content web page. Each menu item or section of the table of content should
load a different web page. For example, if the user clicks on Menu one or section 1 then the link should
take him to respective menu html. Or section and so on.
4. Create a web site for your College,
5. Create a frameset that is divided into three sections. The frameset should have three zones.
the topmost section of the frameset should take up about just 15% of the browser window. Name this
frame title.
The middle section should be 70% of the browser window. Name this frame title.
The lower most sections should also be about 15% of the browser window. Name this section as menu.
Create pages for each section. For the lowermost section, create page that loads the content into the
middle section. The topmost section should contain a page describing the web page itself.
6. Create a web page, which displays the map of your Country Link, each city/state on the image using
image map, such that the respective HTML page of the city/state is displayed when the user selects an
area.
7. Add the tickertape applet to your page by customizing it for the following settings:
Increase the count by one.
Accordingly update the message count.
Change the text color to (237,192,171)
Experiment with changing the scrolling speed.
Customize the message text as per your page requirement.
8. Incorporate a quest book into the Dairy Food Webpage and use Java Script to build validations into the
form.
9. Use Stylesheet to modify the following:
Change background to modify the following.
Change font, type, face and color.
Align Text.
Remove underlines from hyperlinks.
10. Use Microsofts Personal Web Server to set up your website.

Department of Computer Engineering, NIT Kurukshetra

lxix

Distributed Operating Systems


COT-440
(Departmental Elective III)
L
3

T
1

P
-

1. Architecture of distributed O.S.


Introduction, motivation, system architecture type, issues in distributed O.S., Communication primitive.
2. Distributed mutual Inclusion
Introduction, classification preliminaries simple solution, non token based algorithm, Lamport algorithm,
Ricart algorithm, Mackawas algorithm, A generalized non token based algorithm,, token based algorithm,
Broad cast algorithm, Heuristic algorithm, tree based algorithm, comparative performance analysis.
3. Distributed dead lock detection
Introduction, dead lock handling strategies, issues in deadlock detection & resolution, Control organization,
centralized, distributed & hierarchical detection algorithm.
4. Distributed file system
Introduction, architecture mechanism for building, design issues, log structured file system.
5. Distributed Scheduling
Introduction, motivation, issues in load distribution, component of load algorithm, stabilizing load
distribution algorithm, performance comparison, selection of a suitable load sharing algorithm, requirement
for load distribution, task migration, issues in task migration.
BOOKS
1. Mukesh Singhal & N.G. Shivaratri: Advanced concepts in operating systems, TMH 2001.
2. A S Tanenbamn: Modern operating systems, PHI.
3. A. Silberschatz, P.Galvin, G.Gagne: Applied operating system concepts, Wiley.

Department of Computer Engineering, NIT Kurukshetra

lxx

Software Project Measurement


COT-442
(Departmental Elective III)
L
3

T
1

P
-

1. Software Project Planning


Cost estimation models single use multi variable; COCOMO model; COCOMO II model; Putnam model;
Delphi model; S/W configuration management; risk management.
2. Internal and External Attribute Management
Size, length, reuse, functionality, complexity, types of structural measures, control flow structures,
modularity and information flow attributes, object oriented metrics, data structure, measuring external
product attributes- modeling, S/W quality, measuring aspects of quality.
3. Object-Oriented Design Measurement
Cohesion & Coupling Consideration; Coupling interaction, Component, inheritance; different types of each
of these couplings & their measurements; Cohesion- method, class, inheritances; types of each of these
Cohesions & their measurements.

BOOKS
1. N.E. Fenton, S.L. Pfleeger: Software Metrics 2/e, Thomson Asia, 2002.
2. Henderson Sellers: Object Oriented Metrics Measures of Complexity, PH PTR, New Jersy, 1996.
3. K.K.Aggarwal, Yogesh Singh: Software Engineering, New Age International Ltd, 2001.

Department of Computer Engineering, NIT Kurukshetra

lxxi

Natural Language Processing


COT 444
L
3

T
1

P
-

1. Introduction:
Language understanding- Phonetic and Phonological aspects of language, Morphological knowledge,
Syntax- Semantics and Pragmatics, Articulatory Phonetics, Vocal Organs, Vowel, Syllable, Consonant,
Phonetic Transcription, Phonological rules and Transducers.
2. Grammar and Parsing :
Grammar and Sentence structure , Parsing with Context Free Grammar, Top down and bottom up parser,
Transition Network Grammars, Morphological Processing , Earley algorithm, Semantic Networks for
Knowledge Representation, Types of Semantic Networks.

3. Probabilistic (Statistical) Models of pronunciation:


Dealing with spelling errors, Part of speech Tagging, Bayesian method to spelling and pronunciation,
Decision tree models, Computing Likelihood from weighted Automata: Forward Algorithm, Decoding:
The Viterbi Algorithm, Probabilistic Context Free Grammars.

4. N-gram Language Models:


Simple N-grams, smoothing, Deleted Interpolation, N-grams for spelling and Pronunciation, Cross
entropy for comparing Models, Use of language models in speech recognition, Architecture of
Automatic Speech Recognition System

BOOKS

1. Speech and Language Processing By Daniel Jurafsky James H. Martin, Pearson


Education.
2. Natural Language Understanding by James Allen, Pearson Education.
3. Spoken Language Processing by X. Huang, A. Acero, H.W. Hon , Prentice Hall
New Jersey.

Department of Computer Engineering, NIT Kurukshetra

lxxii

Bioinformatics
COT-446
(Departmental Elective III)

1. Introduction to Bioinformatics:
Introduction, outline of proteins, primary structure: the 20 amino acids - chemical structure & properties:
chirality, different types of side chain: relevance to mutation, size, aliphatic/aromatic, polarity, charge,
hydrophobicity; disulphide bonds, molecular models, Polypeptide geometry: the folding chain, nomenclature,
molecular graphics
Structure evolution and mutation genetic information- the triplet code; DNA structure Synthesis of proteins:
cell biology background; transcription: RNA polymerase, introns, exons, splicing translation: ribosomes,
start/stop codons, Post-translational processing
2. Computing Evolution:
Phylogenetic Analysis Sequence-based taxonomy: Overview and Assumptions, From Multiple Alignment to
Phylogeny Neighbor, Joining Maximum Likelyhood vs. Parsimony, The Molecular Clock, Computer Tools
for patterns, mapping and phylogenetic analysis.
Mathematical tools of proteins and nucleic acids, sequence-Function Relationships Sequence Homology and
Conserved Regions, Conserved DNA sequences.

3. Bioinformatics tools:
Networks - WWW, CERN EMBnet; EMBL Database, SEQNET, GenBank, NLM, etc., Sequence Databases
and Sequence Analysis: genomic, cDNA EMBL database GenBank protein sequence, pattern recognition
tools
Similarity searching, secondary sources, Genome databases, Molecular graphics software and other
packages, To find sequences based on keywords & phrases, to grab individual sequences or whole groups of
sequences from a database
4. Genomics:
Introduction, genome scale sequencing, comparative and evolutionary genomics, microarrays, proteomics,
pharmacogenomics, Development using computer tools for eequencing projects, PCR and restriction
mapping, practical and theoretical problems in sequencing, The challenges of whole genome sequencing,
Web-based tools for restriction mapping, new technologies and new bioinformatics tools.

BOOKS
1.
2.
3.
4.

Teresa K. Attwood, David J. Parry-Smith: Introduction to Bioinformatics, 1999, Longman Higher


Education, 0582327881.
S. Eddy, A. Krogh, G. Mitchison, Richard Durbin: Biological sequence analysis: probabalistic models
of proteins and nucleic acids, 1999, Cambridge University Press. 0521629713
Andreas Baxevanis, B.F.Francis Ouellette: Bioinformatics: a practical guide to the analysis of genes
and proteins, 1998, John Wiley & Sons, Inc. 0471191965.
James D. Tisdall: Beginning Perl for Bioinformatics. 2001. O'Reilly & Associates. 0596000804.

Department of Computer Engineering, NIT Kurukshetra

lxxiii

COT-448 Advance Data Base Systems


(Departmental Elective-III)

L
3
1.

T
1

Parallel & Distributed Data bases

Architecture for parallel databases, Parallel query evaluation, parallel zing individual
operations, parallel query optimization; Introduction to distributed databases,
distributed DBMS architectures, storing data in a distributed DBMS, distributed
catalog management, distributed query processing, updating distributed data,
introduction to distributed transactions, distributed concurrency control, recovery.
2.

3.

4.

Data Mining
Introduction, counting co-occurrences, mining for rules, tree structured rules, clustering, similarity
search over sequences.
Object Database Systems
User defined ADT, structured types, objects & reference types, inheritance, design for an ORDBMS,
challenges in implementing an ORDBMS, OODBMS, comparison of RDBMS with OODBMS &
ORDBMS.
Advanced Topics
Advanced transaction processing, integrated access to multiple data source, mobile databases main
memory databases, multimedia databases, GIS, temporal & sequence databases.

BOOKS
1. R. Ramakrishnan & J. Gehrke Database Management Systems MGH, International Ed., 2008.
2. Korth, Silberschatz, Sudershan: Data Base concepts, MGH, 2008.
3. C. J. Date, Database Systems, 5th Ed., Addison Wesley, Pearson Education, 2009.

Department of Computer Engineering, NIT Kurukshetra

lxxiv

Software Testing
COT 450
L

1.

Functional Testing: Boundary Value Testing: Analysis. robust testing. worst case testing. special &
random testing. examples: Equivalence Class Testing equivalence classes. examples: Decision Table
Based Testing: decision tables with examples.

2.

Structural Testing: Path testing: DO-Paths. Metrics. basic testing: Data Flow Testing: DU testing.
slice based testing: Mutation testing.

3.

Integration & System Testing: Levels of testing; integration testing: decomposition based. call graph
based & path based integration: System testing: threads based structural & functional testing.

4.

Object Oriented Testing: Some issues in Object Oriented Testing. Units for object-oriented testing.
implications of composition and encapsulation. implication of inheritance. implication of
polymorphism. levels of object-oriented testing. data flow testing for object-oriented software.

Books:
1.

Soris Seizer. .Software Testing Techniques.. Second Edition. Wiley India. 2005.

2.

William Perry. -Effective Methods for Software Testing. 3rd Edition. Wiley India. 2006

3.

Paul C.Jorgensen. -Software Testing A Craftsman. Approach.. 2nd Ed.. CRC Press. 2002

4.

Cern Kaner. Jack Falk. Nguyen Quoc.. -Testing Computer Software.. 2nd Edition. Van Nostrand
Reinhold. New York. 1993

5.

Louise Tamres_ .Software Testing.. Pearson Education Asia. 2002

Department of Computer Engineering, NIT Kurukshetra

lxxv

Fundamentals of Operating Systems


COT-472
(Open Elective II For branches except Co, IT)

L
3

T
1

1. Introductory Concepts
Operating system functions and characteristics, historical evolution of operating systems, Real time systems,
Distributed systems, Methodologies for implementation of O/S service system calls, system programs,
Interrupt mechanisms.
2. File Systems
Functions of the system, File access and allocation methods, Director Systems: Structured Organization,
directory and file protection mechanisms, implementation issues; hierarchy of file and device management.
3. CPU Scheduling
Levels of Scheduling, Comparative study of scheduling algorithms, multiple processor scheduling.
4. Storage Management
Storage allocation methods: Single contiguous allocation, Multiple contiguous allocation, Paging,
Segmentation combination of Paging and Segmentation, Virtual memory concepts, Demand Paging, Page
replacement Algorithms, Thrashing,
5. Device Management
Hardware Organization, Device scheduling policies
6. Deadlocks
Deadlock characterization, Deadlock prevention and avoidance, Deadlock detection and recovery, practical
considerations.
7. Concurrent Processes
Critical section problem, Semaphores, Classical process coordination problems and their solutions,
Interprocess Communications.
8.

Protection

Mechanisms and Policies, Implementation.

BOOKS
1. Peterson, J.L. & Silberschatz, A.: Operating System Concepts, Addison, Wesley, Reading.
2. Brinch, Hansen: Operating System Principles, Prentice Hall of India.
3. Haberman, A.N.: Introduction to Operating System Design Galgotia Publication, New Delhi.
4. Tanenbaum, A.S.: Operating System.

Department of Computer Engineering, NIT Kurukshetra

lxxvi

Fundamentals of Computer Networks


COT-474
(Open Elective II For branches except CO, IT, EC)
L
3

T
1

P
-

1. Introduction
Network Functions, Network Topology, Network Services, Switching Approaches, Transmission media and
systems, multiplexing and signaling techniques, Error detection and correction, ISDN and BISDN
2. Layered Architectures
Examples, OSI Reference Model, Overview of TCP/IP architecture, Socket system calls, SNMP, Electronic
Mail.
3. Peer-to-Peer Protocols
Protocols, Service Models and End-to-End requirements, ARQ, Sliding Window, RTP, HDLC, PPP
protocols, Statistical Multiplexing.
4. MAC and LAN Protocols
Multiple access communication, Random Access-ALOHA, Slotted-ALOHA, CSMA, CSMA-CD,
Channelization FDMA, TDMA, CDMA, Channelization in Cellular networks LAN Standards - 802.3,
802.4, 802.5, 802.6, FDDI, 802.11, LAN Bridges.
5. Packet Switching Networks
Packet network topology, Datagrams and Virtual Circuits Structure of Switch / Router, Connectionless and
Virtual Circuit packet Switching, X.25, Routing Algorithms, Traffic management and QoS FIFO, Priority
Queues, Fair Queuing, Congestion Control techniques.
6. TCP/IP
Architecture, Internet protocols IP packet, Addressing, Subnet addressing, IP routing, CIDR, ARP, RARP,
ICMP, Reassembly, UDP, Transmission Control Protocol TCP, Reliable stream service, operation,
protocol.

BOOKS
1.
2.
3.
4.

Leon Garcia and Indra Widjaja: Communication Networks Fundamental Concepts and Key
Architectures, TMH, 2000.
A.S. Tanenbaum: Computer Networks, 3/e, PHI, 1997.
Forouzan, Coombs and Fegan: Introduction to data Communications and Networks, TMH, 1999.
William Stallings: Data and Computer Communications 5/e, PHI.

Department of Computer Engineering, NIT Kurukshetra

lxxvii

Object Oriented Software Engineering


(Open Elective II - For all branches)
COT-476

1. Review of Object Oriented Systems


Design Objects, Class hierarchy, inheritance, polymorphism, object relationships and associations,
aggregations and object containment, object persistence, meta-classes, Object-oriented systems development
life cycle, Software development process Object Oriented systems development: a use-case driven approach.
2. Methodology for Object Oriented Design
Object modeling technique as software engineering methodology, Rumbaugh methodology, Jacobson
Methodology, Booch Methodology, Patterns, Frameworks, the unified approach, unified modeling language
(UML).
3. Object Oriented Analysis
Analysis Process, Use-Case Driven Object Oriented Analysis, Use-Case Model, Object Classification,
Theory, Different Approaches for identifying classes, Classes, Responsibilities and Collaborators, Identifying
Object Relationships, Attributes and Methods, Super-sub Class Relationships, A-Part of RelationshipsAggregation, Class Responsibilities, Object Responsibilities.

4. Object Oriented Design


Object oriented design process, corollaries, design axioms, design patterns, object oriented design
philosophy, UML Object Constraint Language, Designing Classes: The Process, Class Visibility, Refining
Attributes, Designing Methods and Protocols, Packages and Managing classes,
Designing Interface Objects, View layer interface design, Macro and Micro level interface design process.

BOOKS
1.
2.
3.
4.

Ali Bahrami, Object Oriented Systems Development,: McGraw Hill, 1999.


Rumbaugh et. al., Object Oriented Modeling and Design, PHI, 1997.
Grady Booch, Object Oriented Analysis and Design, Addison-Wesley, 1995.
Ivar Jacobson, Object Oriented Software Engineering, Addison-Wesley, 1995.
5. Wirfs-Brock, Designing Object-Oriented Software, PHI, 1997.

Department of Computer Engineering, NIT Kurukshetra

lxxviii

Expert Systems
COT-478
(Open Elective II For all branches)

L
3
1.

T
1
Introduction to Expert System

Features of expert system, Representation and organization of knowledge, Basic


characteristics, Types of problems handled by expert systems, Case study of
PROSPECTOR.
2.

Expert System Tools

Techniques of knowledge representation in expert systems, knowledge engineering,


System-building aids, support facilities, stages in the development of expert
systems.
3.
4.

Building an Expert System


Expert system development, Selection of tool, Acquiring knowledge, Building process
Problems with Expert Systems

Difficulties, common pitfalls in planning, Dealing with domain expert, Difficulties


during development.
BOOKS
1.
2.
3.

Waterman D.A.: A Guide to Expert Systems, Addison Wesley Longman


Hayes-Roth, Lenat and Waterman: Building Expert Systems, Addison Wesley
Weiss S.M. and Kulikowski C.A.: A Practical Guide to Designing Expert Systems, Rowman &
Allanheld, New Jersey

Department of Computer Engineering, NIT Kurukshetra

lxxix

You might also like