BANGALORE UNIVERSITY

SYLLABUS : 2K6
(Third to Eight Semester)
SCHEME OF STUDY AND EXAMINATIONS FOR BE DEGREE COURSE IN

COMPUTER SCIENCE AND ENGINEERING

UNIVERSITY VISVESVARAYA COLLEGE OF ENGINEERING

1

K.R. CIRCLE, BANGALORE - 560 001

COMPUTER SCIENCE AND ENGINEERING
THIRD SEMESTER
Exam Marks Total Marks 125 125 125 125 125 125 125 125 1000 125 125 125 125 125 125 125 125 1000 Total Marks No. of Hr./ week Practical Theory Sl. No Code Subject Duration of Exams Sessional Marks 25 25 25 25 25 25 25 25 200 Sessional Marks 25 25 25 25 25 25 25 25 200 Practical -----03 03 03 09 Theory 03 03 03 03 03 ---15

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

2K6M 31 2K6CI 32 2K6CI 33 2K6CI 34 2K6CI 35 2K6CIL 36 2K6CIL 37 2K6CIL 38

Mathematics III Data Structures With C Digital Systems Design Discrete Structures Electronic Circuits Data Structures Lab Digital Systems Lab Electronics Circuits lab Total

04 04 04 04 04 ---20

-----03 03 03 09

100 100 100 100 100 100 100 100 800

FOURTH SEMESTER
Exam Marks 100 100 100 100 100 100 100 100 800 No. of Hr. / week Practical Theory Sl. No Code Subject Duration of Exams Practical ------03 03 09 Theory 03 03 03 03 03 03 --15

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

2K6M 41 2K6CI 42 2K6CI 43 2K6CI 44 2K6CI 45 2K6CI 46 2K6CIL 47 2K6CIL 48

Mathematics IV Microprocessors Computer Organization & Architecture Object Oriented Programming Finite Automata & Formal Languages Computer Graphics Microprocessor Lab Object Oriented Programming Lab Total

04 04 04 04 04 04 --20

------03 03 09

FIFTH SEMESTER
No. of Hr. / week Practical Theory Sl. No Code Subject Duration of Exams Sessional Marks Practical Theory

Exam Marks

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

2K6CI 51 2K6CI 52 2K6CI 53 2K6CI 54 2K6CI 55 2K6CIL 56 2K6CSL57 2K6CIL 58

Design and Analysis of Algorithms Operating Systems Computer Networks I Software Engineering Performance Modeling Computer Graphics Lab PC Programming Lab Algorithms Lab Total

04 04 04 04 04 ---20

-----03 03 03 09

03 03 03 03 03 ---15

-----03 03 03 09

25 25 25 25 25 25 25 25 200

100 100 100 100 100 100 100 100 800

125 125 125 125 125 125 125 125 1000

SIXTH SEMESTER
No. of Hr. / week Practical Theory Sl. No Code No. Subject Duration of Exams Sessional Marks Practical Theory

Exam Marks

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

2K6CI 61 2K6CI 62 2K6CI 63 2K6CS 64 2K6CI 65 2K6CI 66 2K6CIL 67 2K6CIL 68

Computer Networks II Database Management Systems Systems Software Artificial Intelligence and Machine Learning Unix/Linux System Programming Software Practice and Testing Unix/Linux Programming Lab Systems Software Lab Total

04 04 04 04 04 04 --20

------03 03 09

03 03 03 03 03 03 --15

------03 03 09

25 25 25 25 25 25 25 25 200

100 100 100 100 100 100 100 100 800

125 125 125 125 125 125 125 125 1000

Total Marks

Total Marks

SEVENTH SEMESTER
No. of Hr. / week Practical Theory Sl. No Code No. Subject Duration of Exams Sessional Marks Practical Theory

Exam Marks

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

2K6CS 71 2K6CI 72 2K6CI 73 2K6CI 74 2K6CIL 75 2K6CIL 76 2K6CIL 77

Advanced Computer Architecture Data Mining and Algorithms Internet Programming Elective I Network Lab D B M S Lab Project Work (Preliminary) Total

04 04 04 04 ---16

----03 03 03 09

03 03 03 03 ---12

----03 03 -06

25 25 25 25 25 25 50 200

100 100 100 100 100 100 -600

125 125 125 125 125 125 50 800

EIGHTH SEMESTER
Exam Marks No. of Hr. / week Practical Theory Sl. No Code No. Subject Duration of Exams Sessional Marks Practical Theory

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

2K6CI 81 2K6CS 82 2K6CS 83 2K6CI 84 2K6CIL 85 2K6CIL 86

Advanced Operating Systems Compiler design Wireless Networks Elective II Internet Lab Project Work Total

04 04 04 04 --16

----03 03 06

03 03 03 03 --12

----03 03 06

25 25 25 25 50 50 200

100 100 100 100 100 100 600

125 125 125 125 150 150 800

Total Marks

Total Marks

VII SEMESTER Electives (Elective I)

Exam Marks Total Marks 125 125 125 125 125 125 125 125 Total Marks No. of Hr. / week Theory Code Subject Practical Sl. No Duration of Exams Sessional Marks 25 25 25 25 Sessional Marks 25 25 25 25 Practical ----Theory 03 03 03 03

1. 2. 3. 4.

2K6CI 74.1 2K6CS 74.2 2K6CS 74.3 2K6CI 74.4

Simulation & Modeling Virtual reality and Multimedia computing Optical Communication Networks Bioinformatics

04 04 04 04

-----

100 100 100 100

VIII SEMESTER Electives (Elective II)

No. of Hr. / week Practical Theory Sl. No Code Subject Duration of Exams Practical Theory

1. 2. 3. 4.

2K6CS 84.1 2K6CI 84.2 2K6CI 84.3 2K6CI 84.4

Pattern recognition & Digital Image Processing Soft Computing Cryptography and Network Security Embedded Systems

04 04 04 04

-----

03 03 03 03

-----

100 100 100 100

Exam Marks

B E III SEMESTER COMPUTER SCIENCE AND ENGINEERING 2K6M 31: MATHMETICS III

2K6CI 32: DATA STRUCTURES WITH C 4 Hrs/week Class Marks: 25 Exam. Marks: 100 PART A 1 : SPECIAL FEATURES OF C 6 Hrs Register variables, Bitwise operators, Bit fields, Enumerations, Command line parameters, Macros, Preprocessor statements, Arrays in C, Structures in C. 2: LINKED LIST 6 Hrs Linked lists, Lists in C, Simulation using linked lists, Problems on Circular, Doubly-linked, multilist concepts using arrays and linked lists. 3 : STACK AND QUEUE 8 Hrs Stack : Concepts, Array and Linked list implementation of Stack, Conversion from Infix to postfix and infix to prefix. Evaluation of postfix expressions. Queue : Concepts, Array and Linked List implementation of Queue, Dequeues 4 : RECURSION 4 Hrs Recursive definition and processes, Recursion in C, Writing recursive programs, Simulating recursion, GCD, Fibonacci, Binomial coefficients, Tower of Hanoi, Binary Search.

PART B 5 : TREES 14 Hrs Binary trees, Binary tree representations, Traversals and problems, Threaded binary trees, AVL trees, Applications using game and expression trees. Minimum spanning tree, symbol table, Huffman tree, Tries, Splay tree, Red Black tree, 2-3-4 trees, B trees. 6 : SORTING AND SEARCHING 10 Hrs Bubble sort, Selection sort, Insertion sort, Quick sort, Heap sort, Topological sort, Linear and Binary search, Tree searching, Binary search tree, Hashing. REFERENCES : 1. Mark Allen Weiss: Data Structures and Algorithm analysis, Benjamin/Cummings Publishing Company Inc., Redwood City, CA. 2. Aaron M Tenenbaum, Moshe J Augenstein: Data Structures using C, Prentice-Hall 3. K. R. Venugopal and Sudeep R. P, Mastering C, TMH 4. Sartaj Sahni : Data Structures, Algorithm and applications in Java, McGraw-Hill. 5. Michael waite & Robert Lafore: Data Structures and Algorithms in C, Techmedia, NewDelhi 7

6.

Cormen, Leizerson and Reviest : Introduction to Algorithms, Prentice Hall

2K6CI 33: DIGITAL SYSTEMS DESIGN 4 Hrs/week Class Marks: 25 Exam. Marks: 100

PART A
1 : IC DIGITAL LOGIC FAMILIES 6 Hrs Characteristics of digital ICs, Transistor Transistor Logic family, Standard TTL characteristics, Other TTL series, Open collector TTL, Wired OR/AND connection, Tristate TTL, Emitter-Coupled Logic family, ECL NOR/OR gate and its characteristics, Metal-oxide semi-conductor (MOS) family, NMOS and CMOS gates and their characteristics, CMOS transmission gate circuits . 2 : SIMPLIFICATION OF BOOLEAN FUNCTIONS 6 Hrs Using Karnaugh map and Quine-Mccluskey methods, SOP, POS simplification, NAND and NOR implementations, other two-level implementation (AND-OR-INVERT). 3 : COMBINATIONAL LOGIC DESIGN 6 Hrs Design procedure, Adder : Half adder, Full adder, Serial adder, Parallel adder & Carry look-ahead adder, Subtractors : Half subtractor & Full subtractor, BCD to Excess-3 code convertor, BCD to 7segment decoder, Parity generator and checker . 4 : COMBINATIONAL LOGIC DESIGN USING MSI CIRCUITS 6 Hrs Application of typical ICs like 4-bit parallel adder (ex : 7483), Encoders (ex : 74148), Multiplexers (ex: 74151, 74153, 74157) and their use in realising boolean functions, Multiplexer trees, Demultiplexer / Decoders (ex : 74138, 74154) and their use in realising a boolean function and demultiplexer trees, 4bit magnitude comparator (ex:7485). PART B 5 : SYNCHRONOUS SEQUENTIAL LOGIC 6 Hrs Analysis of clocked sequential logic, State reduction and assignment, Flip-flop excitation tables, Design procedure, Design of sequential ciruits ex : 3-bit up/down counter (mod < 8), 3-bit up/down gray code counter, Serial adder. 6 : COUNTERS 8 Hrs Dependancy notation, Symbols for Decoder, Multiplexer, Flipflops, Registers, Counters, RAM. Flipflops, Asynchronous counters (mod 8 and less than 8), IC asynchronous counters (7493, 7490) and cascading, synchronous counters, binary and binary up-down counters, IC synchronous counters (74192, 74190) and cascading. 7 : REGISTERS 6 Hrs Registers and their different modes of operation SISO, SIPO, PISO, PIPO, Shift registers (7495 / 74195), bidirectional universal shift register (74194), Applications of shift registers, Time delay, Ring counter, Johnson counter, Sequence generator. 8 : PROGRAMMABLE LOGIC DEVICES PLD, PLA, PAL, FPGA structures and applications. REFERENCES : 1. M Morris Mano, Digital Design, Second Edition, PHI 2. R P Jain, Modern Digital Electronics, Second Edition, TMH th 3. Bignell & Donovan : Digital Electronics, 4 Edition, Thomson Learning. 8 4 Hrs

4. 5. 6.

Tocci : Digital Systems PHI Uyemura : Digital Systems Design, Thomson Learning Anand Kumar : Digital Integrated Electronics

2K6CI 34 : DISCRETE STRUCTURES 4 Hrs/week Class Marks: 25 Exam. Marks: 100 PART A 1 : FUNDAMENTALS 6 Hrs Sets and subsets, Operations on sets, Counting Permutations, Combinations, Pigeonhole principle, Inclusion-Exclusion principle, Recurrence relations. 2 : LOGIC 8 Hrs Propositions and logical operations, Conditional statements, Methods of proof, Mathematical Induction. 3 : RELATIONS AND DIGRAPHS 10 Hrs Product sets and partitions, Relations and Digraphs, Paths in relations and digraphs, Properties of relations, Equivalance relations, Computer representation, Manipulation of relations, Transitive closure and Warshalls algorithm. Functions Functions for computer science, Permutation functions, Growth of functions. PART B 4 : TOPICS IN GRAPH THEORY 12 Hrs Graphs, Euler paths and circuits, Hamiltonian paths and circuits, coloring graphs. Trees Labeled trees, Tree searching, Undirected trees, Minimal spanning trees. 5 : ORDER RELATIONS AND STRUCTURES 6 Hrs Partially ordered sets, External elements, Lattices, Finite Boolean Algebras, Functions on Boolean algebras. 6 : GROUPS AND CODING Coding of binary information and error detection, Decoding and error correction. 6 Hrs

REFERENCES : 1. Bernard Kolman, Robert C Busby, Sharon Ross, Discrete Mathmatical Structures, Third Edition, PHI. 2. R Johnsonbaugh, Discrete Mathematics, Revised edition, Macmillan International. 3. Trembly & Manohar, Discrete Mathematics with applications to Computer Science, McGraw Hill. 4. C L Liu, Elements of Discrete Mathematics, McGraw Hill. 5. Kennedy H Rosen : Discrete Mathematics TMH.

10

2K6CI 35 : ELECTRONIC CIRCUITS 4 Hrs/week Class Marks: 25 Exam. Marks: 100 PART A 1 : DIODE AND TRANSISTOR 6 Hrs Diode applications, The diode as a circuit element, Load line analysis, Diode approximations, AND/OR gates, Clippers and clampers, Characteristics of Photodiode, LEDs, LCDs. Transistor biasing, Design and Analysis using h-parameter for Common Emitter and Emitter follower (common collector) configurations. 2 : FIELD EFFECT TRANSISTORS (FETs) 6 Hrs FET biasing, FET small signal model, Small signal analysis of FET common source and common drain configurations. Characteristics and uses of SCRs, UJT, Programmable UJT, Phototransistor and optoisolators. 3 : AMPLIFIERS 6 Hrs Design and Analysis of RC coupled Amplifier, Transformer Coupled Amplifier, Emitter Follower with Boot strap, Darlington Pair using h-parameters. 4 : POWER AMPLIFIERS 6 Hrs Class A, Class B, (complementary symmetry and push-pull using transformers) Class C & Class AB power amplifiers. PART B 5 : FEEDBACK AMPLIFIERS 6 Hrs Feedback concepts and characteristics, types of Feed back circuits, Voltage shunt, voltage series, current shunt and current series feedback, derivation of feedback amplifier characteristic for voltage series and current series feedback amplifiers 6 : OSCILLATORS 6 Hrs Concepts, derivation of frequency and conditions for sustaining oscillations in Colpitts, Hartley, RC Phase Shift and Weins Bridge Oscillator. 7 : D/A AND A/D CONVERTORS 6 Hrs D/A conversion, Weighted resistor and R-2R ladder type DAC, using Op-amps, DAC specifications, A/D conversion, Principle of A/D conversion, Simultaneous ADC, Successive approximation ADC, ADC specifications. 8 : MULTIVIBRATORS AND TIMING CIRCUITS 6 Hrs Astable, Monostable and Bistable (flipflop) using NAND gates, using Op-amp and IC timer 555. Schmitt trigger using op-amp and its applications REFERENCES : 1. Robert Boylestead and Louis Nashelsky, Electronic Devices and Ciruit Theory Sixth Edition, PHI 2. Milman & Halkias : Integrated Electronics 3. Boylestead & Neshelskey : Electronics Devices & Circuits. 4. Bogart : Electronics Devices & Circuits.

11

2K6CIL 36 : DATA STRUCTURES LABORATORY (Regular Laboratory) 3 Hrs/week Class Marks: 25 Exam. Marks: 100 Problems : 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. Singly linked lists Doubly linked list Circular linked lists Implementation of Stack using array and linked list Conversion from infix to postfix using stacks Conversion from infix to prefix using stacks Using recursion to implement Tower of Hanoi Implementation of Queue using array and linked list Creation of binary tree and operation of insertions and deletions Evaluations of expressions stored as tree Implementation of threaded binary trees Tree Traversals : Inorder, preorder, postorder Implementation of Binary search tree Insertion sort

12

2K6CIL 37 : DIGITAL SYSTEMS LABORATORY (Regular Laboratory) 3 Hrs/week Class Marks: 25 Exam. Marks: 100

1. Design and implementation of Half and full adders, BCD to Excess-3 code converter, 4 to 1 multiplexer and 2 to 4 decoder using NAND gates. 2. Design using MSI chips and gates : BCD to Excess-3 and Excess-3 to BCD code converters using 4 bit adder (7483 / 74283) and gates, Full adder / Subractor using multiplexer (74153), Full adder / Subractor using decoders (7442, 74138), Multiplexer trees, 7-segment display using 7447 IC. 3. Design and implementation of asynchronous counters using J-K master / slave Flip flop Ics (mod 8 and < 8) using Ics 7493, 7490 and their cascading (2 stage). 4. Design and implementation of mod 8 and < 8 synchronous counter using J-K master/slave Flip flop ICs. 5. Synchronous counter ICs 74192, 74190. 6. SISO, SIPO, PIPO, PISO modes of shift register IC 7495/74195. 7. Ring Counter, Johnson counter and sequence generator using shift register IC 7495/74195.

13

2K6CIL 38 : ELECTRONIC CIRCUITS LABORATORY (Regular Laboratory) 3 Hrs/week Class Marks: 25 Exam. Marks: 100 Experiments including : 1 2 3 4 5 6 7 8 FET characteristics in common source configuration. BJT characteristics in common emitter configuration and measurement of hybrid parameters. Voltage shunt regulator using zener diode. R-C coupled amplifier, determination of Zin, Zout, frequency response and bandwidth. Emitter follower, determination of Zin, Zout, frequency response and bandwidth. Transformer Coupled Amplifiers. Class-B push-pull complimentary symmetry amplifier and to find the effeciency as a function of load. Voltage series Feedback amplifier.

Experiments using OPAMPS: 9 10 11 12 13 14 15 Inverter, Non-Inverter, Adder, Subtractor, Voltage Follower RF Oscillators (i) Colpitts (ii) Hartley AF Oscillators (i) RC Coupled Phaseshift Oscillators (ii) Wein Bridge Oscillators Schmitt Trigger Multivibrators (i) Monostable (ii) Astable (iii) Bistable, using OPAMPS and 555 timer. Analog to Digital Converter Digital to Analog Converter

14

B E IV SEMESTER COMPUTER SCIENCE AND ENGINEERING 2K6M 41: MATHMETICS IV

15

2K6CI 42 : MICROPROCESSORS 4 Hrs/week Class Marks: 25 Exam. Marks: 100 PART A 1. INTRODUCTION TO 8 BIT MICROPROCESSOR 8085 Architecture Addressing mode instruction set. 3 Hrs

2. INTRODUCTION TO 16 BIT MICROPROCESSOR 6 Hrs Introduction to Microprocessors, Microprocessor-based Computer Systems, Architecture of 8086/8088, Programmers model of 8086/8088, Segmentation and memory addressing in 8086 / 8088. 3. ASSEMBLY LANGUAGE PROGRAMMING I 6 Hrs Assembly language, Assemblers for the PC, Addressing modes of 8086 Assembler directives. Data movement instructions, Instruction encoding, Assembling, Linking and Executing Programs; Arithmetic and Logical Instructions, Branch Instruction, Processor Control Instructions. 4. ASSEMBLY LANGUAGE PROGRAMMING II 5 Hrs String Instructions, Debugging programs, Programming Examples; Program flow control Instructions. 5. ASSEMBLY LANGUAGE PROGRAMMING III 4 Hrs Machine control and miscellaneous instructions, Programming Examples, Modular Program Development: Use of Linker, Library, Macros and Conditional Assembly. PART B 6. HARDWARE FEATURES OF 8086/8088 6 Hrs Pin-outs and pin functions, Clock generator, Bus buffering, latching and Timing Diagrams, Ready and wait state, Min/Max modes of operation. 7. MEMORY INTERFACING 6 Hrs Memory Devices, Address Decoding, 8/16 bit memory Interfacing, DRAM memory system. 8. INTERRUPT SYSTEM AND PIC (8259A), I/O INTERFACING 12 Hrs Introduction to interrupts, Interrupt-related instructions, Interrupt processing, 8259A PIC. Introduction to I/O Interfacing; Memory mapped I/O and I/O mapped I/O; Simple input/output interfaces (reading switches using 74LS244, driving LEDs using 74LS374), Address decoding. Interfacing of 8255 and 8254 devices, ADC/DAC devices : 8255: Basic description, Interfacing to 8086/8088, Mode 0 Mode 1 operations, Application Examples (Seven-Segment Display interface, Stepper motor interface, Keypad interface). 8254: Basic description, Modes of operation, Application Examples (DC motor speed and Direction control using PWM). ADC/DAC Devices: Interfacing DAC 0830 and ADC 0804 devices. REFERENCES : 1. Doughlas V Hall, Microprocessors and Interfacing: Programming and Hardware, Second edition, McGraw Hill. 2. K. R. Venugopal and Rajkumar, Microprocessors X86 Programming, BPB 3. Gaonker : Microprocessor Architecture and programming. 4. K. Udaya Kumar and B.S. Umashankar, Advanced Microprocessors and IBM PC Assembly Language Programming, Tata McGraw Hill. 5. Ray and Burchandi : Microprocessors 6. Barry B. Brey, The Intel Microprocessors, Fourth Edition, Prentice- Hall India. 7. Michael Throne, Computer Organization and Assembly language Programming, Addision Wesley. 16

2K6CI 43 : COMPUTER ORGANIZATION AND ARCHITECTURE 4 Hrs/week Class Marks: 25 Exam. Marks: 100 PART A 1 : THE GENERAL PURPOSE MACHINE 12 Hrs The general purpose machine, The users view, The machine/assembly language programmers view. The Computer architects view, The computer system logic designers view, Historical perspective, Classification of computers and their instructions, Computer instruction sets, Informal description of the simple RISC computer, SRC, Formal description of SRC using register transfer notation, RTN, Description of addressing modes with RTN, Register transfer and logic circuits : from behavior to hardware. 2 : REAL MACHINES 6 Hrs Machine characteristics and performance, RISC versus CISC, A CISC microprocessor The motorola MC68000, A RISC architecture : The SPARC. 3 : PROCESSOR DESIGN & MICROPROGRAMMING 6 Hrs The design process, A 1-bus micro architecture for the SRC, Data path implementation, Logic design for the 1-bus SRC, The control unit, The 2-and-3 bus processor designs, The machine reset, Machine exceptions, Microprogramming. PART B 4 : COMPUTER ARITHMETIC UNIT 6 Hrs Number systems and radix conversion, Fixed-point arithmetic, Seminumeric aspects of ALU design, Floating-point arithmetic. 5 : MEMORY SYSTEM DESIGN 6 Hrs Introduction : The components of the memory system, RAM structure : The logic designers perspective, Memory boards and modules, Two-level memory hierarchy, The cache, Virtual memory. 6 : INPUT AND OUTPUT 12 Hrs The I/O subsystem, Programmed I/O, I/O interrupts, Direct memory access (DMA), I/O data format change and error control, Magnetic disk drives, Display devices, Printers, Input devices, Interfacing to the analog world. REFERENCES : 1. Vincent P Heuring & Harry F Jordan, Computer Systems Design and Architecture, Addison-Wesley 2. William Stallings, Computer Organization and Architecture, Fourth Edition, PHI 3. Computer Organization : V. C. Hamacher, Z.G. Vranesic & S.G. Zaly 4. Computer Architecture : M. Mano, Prentici Hall 5. Hayes : Computer Architecture & Organisation, Third Edition, TMH. 6. Patter son : Computer Architecture, PHI

17

2K6CI 44 : OBJECT ORIENTED PROGRAMMING 4 Hrs/week Class Marks: 25 Exam. Marks: 100 PART A 1 : INTRODUCTION 6 Hrs Datatypes, Operators, Class types, Definition of an expression, Assignment operators, Increment and Decrement operators, Recursion, Inline functions, scope, store allocation. 2 : FUNCTIONS AND TEMPLATES Overloaded function names, Template class, Template functions, Pointers to functions. 6 Hrs

3 : VIRTUAL FUNCTIONS 6 Hrs Public, Protected and Private base classes, Inheriting operator functions.Virtual functions, Virtual base classes, Template classes under inheritance, Identify the classes, Defining the interface, Living in a Multi-paradigm universe. 4 : THE C++ I/O LIBRARY AND EXCEPTION HANDLING 6 Hrs Input, Output, Additional I/O operators, Overloading operator Insertion, Extraction, File input and output, Condition states, Incore formatting, Formal state, Exception handlers, The try, The catch and the throw. PART B 5 : JAVA 6 Hrs Introduction to Java and Internet, Overview of Objects and classes. Data type and control structure in Java. Defining classes in java, access mechanisms, static variables and static methods. Inheritance in Java. Objects and references. The class hierachy, Exceptions- Defining and throwing exceptions, creating exceptions, a data structure for a web crawler. 6 : LIBRARIES AND INPUT AND OUTPUT 12 Hrs Documentation of Packages, the java.util package. The vector class and hash table class. The Object class and object wrappers. Mixing objects, Abstraction mechanisms Abstract methods, interfaces packages. Threads- creating threads, suspend and resume methods, buffer. The class print stream, data streams, string tokenizer class. Stream tokenizer. Human computer interface (HCI) and Javaoverview of AWT, HCI elements, containers and layouts, control elements, the event system, graphics. 7: APPLETS 6 Hrs Applet methods, Drawing and handling events, Threads in applets. Interface to the applet. Double buffering. Network Programming- the URL, Socket and serversocket classes. The common protocol writing a server. Writing an applet. REFERENCES : 1. Stanley B Lipman, C++ Primer, Second Edition, Addison Wesley 2. Bjranne Strousup, C++ Programming Language, Addison Wesley 3. K. R. Venugopal, Ravishankar and Rajkumar, Mastering C++, TMH 4. John Hubband, Programming with C++, 2nd Edition, Schaums outline series, McGraw Hill 5. E Balaguruswamy , Object Oriented Programming with C++, TMH 6. Herbert Schildt : C++ the Complete Reference , Second Edition, TMH.

18

2K6CI 45 : FINITE AUTOMATA AND FORMAL LANGUAGES 4 Hrs/week Class Marks: 25 Exam. Marks: 100 PART A 1 : REGULAR LANGUAGES AND FINITE AUTOMATA 6 Hrs Regular expression and Finite Automata, Regular Languages and Regular Expressions, The Memory Required to Recognize a Language, Finite Automata, Distinguishing One String from Another, Unions, Intersections and Complements. 2 : NONDETERMINISTIC FINITE AUTOMATA 6 Hrs Nondeterministic Finite Automata, Nondeterministic Finite Automata with -Transitions, Kleenes Theorem. 3 : REGULAR AND NONREGULAR LANGUAGES 6 Hrs Criterion for Regularity, Minimal Finite Automata, The Pumping Lemma, Decision Problems, Regular Languages and Computers. 4 : CONTEXT-FREE GRAMMAR 6 Hrs Definition of a Context-free Grammar, More Examples, Including Some Familiar Languages, Unions, Concatenations and *s of CFLs, Derivations Trees and Ambiguity, Unambiguous CFG for Algebraic Expressions, Simplified Forms and Normal Forms (Proof not needed). PART B 5 : PUSHDOWN AUTOMATA 6 Hrs Introduction by Way of an Example, Definition of a Pushdown Automata, Deterministic Pushdown Automata, PDA Corresponding to a Given Context-Free Grammar, A Context-Free Grammar Corresponding to a Given PDA, Parsing (Brief discussion of Top-down, Bottom-up parsing, (Proof not needed for Theorem No 7.2, 7.3, 7.4). 6 : CONTEXT-FREE AND NONCONTEXT-FREE LANGUAGES 6 Hrs Pumping Lemma for Context-Free Languages, intersections and Complements of Context-Free Languages, Decision Problems Involving Context-Free Languages (Proof not needed). 7 : TURING MACHINES 6 Hrs Models of Computation and the Church-Turing Thesis, Definition of a Turing machine and TMs as Language Acceptors, Combining Turing Machines, Computing a partial function with a Turing Machine, Variations of Turing Machines : Multitape TMs, Nondeterministic Turning Machines, Universal Turning Machines (Proof not needed ). 8: RECURSIVELY ENUMERABLE, RECURSIVE LANGUAGES AND OTHER GRAMMARS 6 Hrs Recursively Enumerable and Recursive, Enumerating a language, Not All Language are Recursively Enumerable, a Language that is not recursively Enumerable, Unrestricted Grammars, Unrestricted Grammars and Turing Machines, Regular Grammars, Context-Sensitive Grammars and LinearBounded Automata, The Chomsky Hierarchy. REFERENCES : 1. John C Martin, Introduction to Languages and the Theory of Automata, Second Edition, McGraw Hill. 2. J P Hopcroft, J D Ullman, Introduction to Automata, Languages and Computation, Narosa Pulications. 3. Daniel A Cohen : Introduction to Computer Theory : Joh Wiley and Sons 4. Peter Lenz: An Introduction to Formal Languages & Automato, Narosa, Publishing House 19

2K6 CI 46 : COMPUTER GRAPHICS 4 Hrs/week Class Marks: 25 Exam. Marks: 100 PART A 1 : INTRODUCTION 6 Hrs Image Processing as picture analysis, Advantages of interactive graphics, Representative users of computer graphics, Classification of applications, Development of hardware and software for computer graphics, Conceptual framework for interactive graphics, Drawing with SRGP, Basic interaction handling, Raster graphics features, Limitations of SRGP, Hardcopy technologies, Display technologies, Raster-scan display systems, The video controller, Random-scan display processor, Input devices for operator interaction, Image scanners. 2 : RASTER GRAPHICS ALGORITHMS 6 Hrs Overview, Scan converting lines, Scan converting circle, Filling rectangle, Filling polygons, Filling Ellipse arcs, Pattern filling, Thick primitives, Line style and pen style, Clipping in a raster world, Clipping lines, Clipping circles and ellipse, Clipping polygons, Generating characters, SRGP copy pixel, Antialiasing. 3 : GEOMETRICAL TRANSFORMATIONS 6 Hrs 2D transformations, Homogeneous coordinates and matrix representation of 2D transformations, Composition of 2D transformations, The window-to-view port transformation, Efficiency, Matrix representation of 3D transformations, Composition of 3D transformations, Transformations as a change in coordinate system. 4 : VIEWING IN 3D 6 Hrs Projections, Specifying an arbitrary 3D view, Examples of 3D viewing, The mathematics of planar geometric projections, Implementing planar geometric projections, Coordinate systems. PART B 5 : INTERACTION TECHNIQUES, DIALOG DESIGN AND USER INTERFACE SOFTWARE 6 Hrs Interaction hardware, Basic interaction tasks, Composite interaction tasks, The form and content of user-computer dialogues, User-interface styles, Important design considerations, Modes and syntax, Visual design, The design methodologies. 6 : REPRESENTING CURVES AND SURFACES 6 Hrs Polygon meshes, Parametric cubic curves, Parametric bicubic surfaces, Quadric surfaces. 7 : SOLID MODELING 6 Hrs Representing solids, Regularized Boolean set operations, primitive instancing, Sweep representations, Boundary representations, Spatial-partitioning representations, Constructive solid geometry, Comparison of representations, user interfaces for solid modeling. 8 : VISIBLE-SURFACE DETERMINATION 6 Hrs Functions of two variables, Techniques for efficient visible-surface algorithms, Algorithms for visibleline determination, The z-buffer algorithms, List-priority algorithms, Scan-line algorithms, Areasubdivision algorithms, Algorithms for octrees, Algorithms for curved surfaces, Visible-surface ray tracing. REFERENCES : 1. James D Foley, Andries van Dam, Steven K Feiner, John F Huges, Computer Graphics, Addison-Wesley. 2. Hearn and Baker, Computer Graphics, Second Edition, PHI. 3. N. Krishnamurthy : Computer Graphics, TMH. 20

2 K 6 CI 47 : MICROPROCESSORS LABORATORY (Regular Laboratory) 3 Hrs/week Class Marks: 25 Exam. Marks: 100 I Use of 8085 Kit : Basic Problems :1. 2. 3. Use 8085 kit to add two Multi byte binary /BCD numbers. Use 8085 kit to Multiply and divide two binary numbers. Use 8085 kit to subtract and multiply two BCD numbers.

II 8086 Assembly language programs are to be created and executed 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. Write a Assembly language program to Bubble sort a set of n numbers. Write a Assembly language program to Selection sort a set of n numbers. Write a Assembly language program to perform Linear Search on a set of n numbers. Write a Assembly language program to perform Binary Search on a set of n numbers. Write a Assembly language Recursive Program to find Factorial of a number. Write a Assembly language program to generate the Fibonacci series. Write a Assembly language program to find GCD of two numbers. Write a Assembly language program to convert the Decimal number to Hexadecimal code. Write a Assembly language program to convert the Decimal number to Octal Code. Write a Assembly language program to add/subtract two 32 bit number Write a Assembly language program to generate prime numbers Write a Assembly language program to check if the string is a palindrome Write a Assembly language program to find the length of the string and reverse the string Write a Assembly language program to find the largest / smallest element in an array Write a Assembly language program to simulate two digit calculator. Write a Assembly language program to compute nCr Write a Assembly language program using 8255 add on card on 8086 for the Seven Segment Display Write a Assembly language program using 8255 add on card on 8086 for the Keypad Interface Write a Assembly language program using 8255 add on card on 8086 for the DAC Interface Write a Assembly language program using 8255 add on card on 8086 for the ADC Interface Write a Assembly language program using 8255 add on card on 8086 for the Stepper Motor Interface

21

2K6CI 48 OBJECT ORIENTED PROGRAMMING LABORATORY (Regular Laboratory) 3 Hrs/week Class Marks: 25 Exam. Marks: 100 In this laboratory the students have to write and execute programs both in C++ and Java for the under mentioned programs 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. Validating a date Finding the values of unknowns in the polynomial of degree n. String operations using function overloading. Quick sort using pointer to a function Creation and manipulation of a circular doubly linked lists using arrays and pointers. Manipulation of sparse matrix using multi linked structure. Manipulation of complex numbers using the concept of class & operator overloading. Manipulation of stacks and queues using the concept of class & operator overloading. Real world problem implementation using inheritance. Implementation of BFS & DFS using objects. Creation & manipulation of heterogeneous array with respect to objects by taking a suitable Example using virtual functions. Program to demonstrate the use of exception handler using try, throw and catch, etc.

22

BE VI SEMESTER COMPUTER SCIENCE AND ENGINEERING

2K6CI 51 : DESIGN AND ANALYSIS OF ALGORITHMS Note: FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set. Hours per week : 4 Examination Marks : 100 Sessional Marks : 25

Part A Chapter 1 : Introduction 2 HOURS The Notion of Algorithm, Fundamentals of algorithmic Problem Solving, Important Problem Types, A Review of Fundamental Data Structures. 4 HOURS Chapter 2: Fundamentals of Analysis of Algorithms Efficiency The Analysis of Framework. Asymptotic Notations and Standard Efficiency Classes. Mathematical analysis of Non-Recursive Algorithms. Mathematical Analysis of recursive algorithms. An Example: the Fibonacci Numbers. Empirical Analysis of Algorithms. Algorithm Visualization. 4 HOURS Chapter 3: Brute-Force Selection Sort and Bubble Sort. Sequential Search and Brute-Force String Matching. Closest-Pair and Convex-Hull Problems By Brute Force. Exhaustive Search. Chapter 4: Divide-and-Conquer 6 HOURS Mergesort. Quicksort. Binary Search. Binary Tree Traversals and Related Properties. Multiplication of Large Integers and Strassen's Matrix Multiplication. Divide-and-Conquer algorithms for the ClosestPair and Convex-Hull Problems. Chapter 5: Decrease-and-Conquer 6 HOURS Insertion Sort. Depth-First Search and Breath-First Search. Topological sorting. Algorithms for Generating Combinatorial Objects. Decrease-by-a Constant-factor Algorithm. Variable-Size-Decrease Algorithms. Part B Chapter 6: Transform-and-Conquer 5 HOURS Presorting and its Applications. Gaussian Elimination. Balanced Search Trees. Heaps and Heapsort. Horner's Rule and Binary Exponentiation. Problem Reduction. Chapter 7: Space and Time Tradeoff in Algorithms 5 HOURS Sorting by Distribution Counting. Horspool's and Boyer-Moore Algorithms for String Matching. Hashing. B -Trees. Chapter 8: Dynamic Programming 5 HOURS Binomial Coefficients. Warshall's and Floyd's Algorithms. Optimal Binary Search Trees. The Knapsack Problem and Memory Functions. Chapter 9: Greedy Approach Prim's Algorithm. Kruskal's Algorithm. Dijkstra's Algorithm. Huffman Trees. 5 HOURS

23

Chapter 10: Limitations of Algorithm Power 4 HOURS Lower-Bound Arguments. Decision Trees. P, NP and NP-complete Problems. Challenges of Numerical Algorithms. Chapter 11: Coping with the Limitations of Algorithm Power 2 HOURS Backtracking. Branch-and-Bound. Approximation Algorithms for NP-Hard Problems. Algorithms for Solving Nonlinear Equations. References: 1. Introduction to Design and Analysis of Algorithms, Anny Levitin, Person Education Press. 2. Gilles Brassard & Paul Bratley, Fundamental Algorithms, Prentice-Hall. 3. Cormen, Leizerson & Rivest, Introduction to algorithms, Prentice-Hall. 4. Aho, HopCroft, Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley. 5. Horowitz & Sahni, Fundamentals of Computer Algorithms, Galgotia Publication.

2K6CI 52 : OPERATING SYSTEMS Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set. Hours per week : 4 Examination Marks : 100 Part A Chapter 1 : Introduction 6 Hours Batch Systems, Concepts of multi programming and time-sharing, parallel, distributed and real - time systems. Operating system structures - operating system components and services. System calls and system programs. Virtual machines. 6 Hours Chapter 2 : Process Management Process concept, process scheduling, cooperating processes, threads and interprocess communication. CPU scheduling - scheduling criteria, scheduling algorithms, multiple- processor scheduling and real-time scheduling. Algorithm evaluation. Chapter 3 : Process Synchronization and Dead Locks 12 Hours The critical section problem, synchronization hardware, semaphores, classical problems of synchronization, critical regions and monitors. Dead locks - system model, characterization, Deadlock prevention, avoidance and detection. Recovery from dead lock. Combined approach. Part B 12 Hours Chapter 4 : Storage Management Memory management - logical and physical address space, swapping, contiguous allocation, paging and segmentation. Segmentation with paging in MULTICS and Intel 386. Virtual Memory - Demanding paging and its performance. Page replacement algorithms. Allocation of frames. Thrashing. Page size and other considerations. Demand segmentation. File systems, Secondary Storage Structure, Protection and Security-File concept, access methods, directory structure, protection and consistency semantics. File system structure, allocation methods. Free space management. Directory implementation. Efficiency and performance. Recovery. Disk structure, disk scheduling methods. Disk management. Swap-space management. Disk reliability. 24 Sessional Marks : 25

Chapter 5 : Protection and Security 6 Hours Protection - Goals of protection, domain of protection. Access matrix and its implementation. Revocation of access. Security - Authentication, passwords. Threats and threat monitoring. Encryption. Computer security classifications. Chapter 6 : Case Study 6 Hours Windows NT, LINUX, Design principles, system components, environmental subsystems. File system, networking and programmer interface. References: 1. Silberschatz and Galvin, Operating System Concepts, Fifth Edition, Addision-Wesly. 2. Milan Milancovic, Operating Systems, Concepts and Design. Second Edition, McGrawHill. 3. Harvey M Deital, Operating Systems, Second Edition, Addition-Wesely.

2K6CI 53 : COMPUTER NETWORKS I Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set. Hours per Week : 4 Examination Marks 100 Sessional Marks : 25

Part A Chapter 1 : Introduction 6 Hours Data communication, Networking, Protocols and Protocol architecture, standards. Data transmission concepts. Analog and digital transmission. Transmission impairments. Chapter 2 : Transmission Media 12 Hours Guided transmission media and wireless transmission, Data encoding - Digital and analog data and signals, spread spectrum. Data communication interface - asynchronous and synchronous transmission, line configuration and interfacing. Data link control - Flow control. Error detection and error control. HDLC and other data link protocols. Multiplexing - Frequency-division, synchronous timedivision and statistical time-division multiplexing. Chapter 3 : MAC Sublayer 6 Hours The Channel Allocation Problem, Multiple Access Protocols, Ethernet, Wireless LANs, Broadband Wireless, Bluetooth, Data Link Layer Switching Part B Chapter 4 : Switching 12 Hours Switched networks. Circuit-switched networks. Switching concepts. Routing in circuit-switched networks. Control signalling. Packet switching principles. Routing and congestion control, x.25 protocol standard. Chapter 5 : Local Area Networks 12 Hours LAN Technology - LAN architecture. Bus/tree, ring, star and wireless LANs. LAN Systems - Ethernet and Fast ethernet (CSMA/CD) Token ring and FDDI, 100 VG-Any LAN, ATM LANs, Fibre channel, wireless LANs. Bridges - Bridge operation and routing with bridges. References : 1. W. Stallings, Data and Computer Communications, Fifth Edition, PHI. 2. A.S. Tanenbaum, Computer Networks, Fourth Edition, PHI. 3. S. Keshav, An Engineering Approach to Computer Networking, Addison Wesely. 25

2K6CI54 : SOFTWARE ENGINEERING Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set. Hours per Week : 4 Examination Marks 100 Sessional Marks : 25

Part A Chapter 1: Introduction & System Engineering 6 Hours FAQs about software engineering, Professional and ethical responsibility, Emergent system properties, Systems and their environment, System modelling, The system engineering process, System procurement Chapter 2: Software Process 6 Hours Software process models, Process iteration, Software specification, Software design and implementation, Software validation, Software evolution, Automated process support Chapter 3: Software Project Management 8 Hours Management activities, Project planning, Project scheduling, Risk management, Limits to thinking, Group working Choosing and keeping people, Software Cost Estimation, Productivity, Estimation techniques, Algorithmic cost modelling, Project duration and staffing, Quality assurance and standards, Quality planning, Quality control, Software measurement and metrics Chapter 4: Software Requirement Engineering 4 Hours Software Requirements, Functional and non-functional requirements, User requirements, System requirements, The software requirements document, Requirements Engineering Processes, Feasibility studies, Requirements elicitation and analysis, Requirements validation, Requirements management, Part B Chapter 5: System Models 4 Hours Context models, Behavioural models, Data models, Object models, CASE workbenches, Software Prototyping, Prototyping in the software process, Rapid prototyping techniques, User interface prototyping. Chapter 6: Software Design 8 Hours Architectural Design, System structuring, Control models, Modular decomposition, Domain-specific architectures, Object-oriented Design, Objects and object classes, An object-oriented design process, Design evolution, User Interface Design, User interface design principles, User interaction, Information presentation, User support, Interface evaluation Chapter 7: Software Testing 6 Hours Verification & Validation, Verification & validation planning, Software inspections, Cleanroom software development, Defect testing, Integration testing, Object-oriented testing, Testing workbenches. Chapter 8: Software Process Improvement 6 Hours Process and product quality, Process analysis & modelling, Process measurement, The SEI process capability maturity model, Process classification, SEI-PCMM models, SEI-CMMI process models References: 1. Ian Sommerville, Software Engineering, Pearson Education 2. Pressman R.S, Software Engineering, McGraw Hill. 3. Jalote P., An integrated approach to Software Engineering, Narosa. 26

2K6CI 55 : PERFORMANCE MODELING Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set. Hours per Week : 4 Examination Marks 100 Part A Chapter 1 : Introduction 6 Hours Probability Models, Sample Space, Events, Algebra of Events, Graphical Methods of Representing Events, Probability Axioms, Combinatorial Problems, Conditional Probability, Independence of Events, Bayes Rule, Bernoulli Trials Chapter 2 : Random Variables 6 Hours Random Variables and their event spaces, PMF, Distribution functions, Probability generating function, exponential distribution, reliability, failure density and hazard function. Chapter 3 : Expectation 6 Hours Moments, Expectation of Functions, Transform Methods, Moments and Transforms of Some Important distributions, computation of mean time to failure. Chapter 4 : Conditional Distribution and Expectation 6 Hours Mixture distributions, conditional expectations, Imperfect fault coverage and reliability, random sums. Part B Chapter 5 : Stochastic Processes 6 Hours Classification of Stochastic Processes, The Poisson Process, Renewal Process, Availability Analysis, Random Incidence, Renewal Model of Program Behavior Chapter 6 : Markov Chains 12 Hours Discrete Parameter Markov Chains, Computation of n-step probabilities, state classification and limiting distributions, distribution of times between state changes, Irreducible finite chains with aperiodic states, M/G/1 queueing system, discrete parameter birth death processes, Continuous parameter markov chains birth and death process, non-birth-death process, markov chains with absorbing states. Chapter 7 : Network of Queues 6 Hours Open queuing Networks, Closed Queuing Networks, Nonexponential service time distributions and multiple job types, non product form networks. References : 1. K S Trivedi, Probability & Statistics with Reliability, Queuing, and Computer Science Applications, PHI. 2. Sheldon M Ross, Introduction to Probability Models, Elsevier Press. 3. Paul J Fortier and Howard E Michel, Computer Systems Performance Evaluation and Prediction, Elsevier Press. 4. A Papoulis and S Unnikrishna Pillai, Probability, Random Variables and Stochastic th Processes, McGrawHill, 4 Edition. 5. Richard A Johnson, Probability and Statistics for Engineers, Pearson Education. Sessional Marks : 25

27

2K6CIL 56 : COMPUTER GRAPHICS LAB (Regular Laboratory with Mini Project) Hours per week : 3 Examination Marks : 100 Sessional Marks : 25

In this laboratory the students has to write and execute programs in C/C++ like 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. Program to draw a line using Bresenhams algorithm for all quadrants. Program to draw a circle. Program to draw an ellipse. Program to draw a spiral using Bresenhams circle drawing algorithm. Procedure to move a line around the circle. Procedure to rotate a wheel. Procedure to perform transformation on a rectangle (translate, scale and rotate). Program to show 2D clipping and windowing. Segmentation. Program to Implement 3D Rotation with respect to x, y and z axes. Program to fill a polygon using scan line area filling algorithm Program to Implement Hermite and Bezier curves for a given set of control points

As a part of the Mini Project the student has to integrate all the programs and develop a 2D graphics package. Note : The evaluation of the student is based on the program execution and viva on the 2D package.

2K6CSL 57 : PC PROGRAMMING LABORATORY (Regular Laboratory) Hours per Week : 3 Examination Marks : 100 Sessional Marks : 25

Programs in Assembly language/C illustrating the access to various PC subsystems are to be developed and executed on the PC. Typical programs would include Command line processing PSP access and processing File/Directory operations Use of mouse driver Reading keyboard Displaying data Printing data Use of BIOS video calls Use of arithmetic coprocessor to compute area of a circle, solve a quadratic equation Read/Display floating point numbers TSR and Hot key demonstration Use of memory related and DPMI services of BIOS/DOS. 28

2K6CIL 58 : ALGORITHMS LABORATORY (Regular Laboratory) Hours per week : 3 Problems on : Greedy Technique Kruskals algorithm Prims algorithm Shortest path, Scheduling Sorting and Searching Time and space complexity of Binary Search, Linear Search Quick Sort, Merge Sort, Selection Sort, Heap Sort Trees AVL Trees, BST Dynamic Programming : Knapsack problem Floyds algorithm. Warshalls Algorithm DFS & BFS Searches N Queens problem Assignment problem : Travelling Sales Person Problem. Examination Marks : 100 Sessional Marks : 25

29

BE VI SEMESTER COMPUTER SCIENCE & ENGINEERING

2K6CI 61 : COMPUTER NETWORKS II Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set. Hours per week : 4 Examination Marks : 100 Part A Chapter 1 : Introduction 12 Hours Overview of Computer Networks, Network hardware and software, Reference model-OSI and TCP/IP and their comparison. Network layer design issues, Various routing algorithms congestion control algorithm. Internetworking The networking layer in the internet. 12 Hours Chapter 2 : Transport Layer and Application Layer The transport services, Elements of transport protocols, A simple transport protocol. The internet transport protocols (TCP and UDP). Domain name system The DNS name space, Resource space, Resource records and Name servers. Sessional Marks : 25

Part B 8 Hours Chapter 3 : Network Management Protocol Simple network management protocol The SNMP model, Abstract syntax notation, Structure of management information, Management information base, The SNMP protocol. The Electronic mail Architecture and services, the user agent, message formats and message transfer, Email privacy. Usenet News User view of usenet and usenet implementation. Chapter 4 : Web and Multimedia 8 Hours The world wide web client and server side of www, HTML and webpages, JAVA langauge, Locating on the web. Multimedia Audio & Video, Data compression, Vedio on demand, Multicast backbone. Chapter 5 : Security 8 Hours Introduction, Cryptography and Cryptanalysis, Public Key Cryptography Algorithms, RSA Algorithm, DES, Authentication and Authorization. References : 1. A S Tanenbaum, Computer Networks, Fourth Edition, PHI. 2. W Stallings, Data and Computer Communications, Fifth Edition, PHI. 3. S Keshav, An Engineering Approach to Computer Networking, Addison-Wesely. 4. Stevens, UNIX Network Programming, PHI.

30

2K6CI 62 : DATABASE MANAGEMENT SYSTEMS Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set. Hours per Week : 4 Examination Marks : 100 Sessional Marks : 25

Part A Chapter 1: Introduction to DBMS 6 Hours Introduction to DBMS with Examples, File System Vs DBMS, People who deal with databases, Intended uses of a DBMS, Implications of the Database Approach. Data models, Schemas and instances, DBMS Architecture and data independence, Database languages and Interfaces, The database system environment, Classification of Database Management Systems. Chapter 2: Conceptual Design and the ER Models 6 Hours Overview of Database design, ER model concepts, Notation for ER diagrams, Proper naming of schema constructs, Examples. Chapter 3: Relational Model and Relational Algebra 6 Hours Relational model concepts, Constraints, Update operations on Relations and dealing with constraints violations; Relational Algebra, Relational algebra operations and Queries in the Relational Algebra; Mapping ER model to Relations. Chapter 4: SQL 6 Hours SQL Standards; SQL92; Data definition, Queries, Update statements, Views and Assertions in SQL. Part B Chapter 5: Database Design-I 6 Hours Informal design guidelines for Relational Schemas, Functional dependencies, Normal Forms based on primary keys, Generalized definitions of 2NF and 3NF; BCNF. Chapter 6: Database Design-II 6 Hours Algorithms for Relational Database Schema design, Multi-valued Dependencies and 4NF. Join dependencies and 5NF. Inclusion dependencies, Template dependencies, DKNF.

Chapter 7: Examples of Commercial Database Systems 6 Hours ORACLE: Architecture, Languages and interfaces, Embedded SQL. MS ACCESS: Architecture, Overview of the features. Chapter 8: Emerging Technologies 6 Hours Data Warehousing, Data mining, WWW databases, Text and Digital library data bases, Multimedia databases, Parallel databases, Mobile databases. References : 1. Elmasri and Navathe, Fundamentals of Database Systems, Foruth Edition, Addison - Wesley 2. Raghu Ramakrishnan, Database Management Systems, McGraw Hill.

31

2K6CI 63: SYSTEM SOFTWARE Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE question selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set. Hours per week : 4 Examination Marks : 100 Sessional Marks : 25

Part A Chapter 1 : Editors 6 Hours Overview of editing process, Definition, Line editors, Screen editors, Graphics editors, Data structures, Implementation, Word Processors, Desktop publishing software, User Interface. Chapter 2 : Machine Architecture and Assemblers 12 Hours Introduction, System software and machine architecture, Simplified Instructional Computers (SIC), SIC Machine Architecture, SIC/XE Machine Architecture, SIC Programming Examples, Traditional (CISC) Machines, VAX Architecture, Pentium Pro Architecture, RISC Machines, Ultra SPARC Architecture, Power PC Architecture, Cray T3E Architecture, Assembler : Definition, A Simple SIC Assembler, Assembler Algorithm & Data Structures, Machine-Dependent Assembler Features, Instruction Formats and Addressing modes, Program Relocation, Machine-Independent Assembler Features, Literals, Symbol-Definition Statements, Expression, Program blocks, Control Sections and Programming Linking, Assembler Design Options, One-pass Assembler, Two-Pass Assembler, Implementation Examples, MASM Assembler, SPARC Assembler, AIX Assembler. 6 Hours Chapter 3 : Compilers Compilers, Analysis of the source program, The phases of a compiler, Cousins of the compiler, The grouping of phases, Compiler-construction tools. The role of the lexical analyzer, Input buffering, Specification of tokens, Recognition of tokens, A language for specifying lexical analyzers, Design of a lexical analyzer generator. Part B Chapter 4 : Loaders and Linkers 12 Hours Basic Loader Functions, Design of an Absolute Loader, A Simple Bootstrap Loader, MachineDependent Loader Features, Relocation, Programming Linking, Algorithm and Data Structures for a Linking Loader, Machine-independent, Loader Features, Automatic Library Search, Loader Options, Linkage Editor, Dynamic Linkage, Bootstrap Loaders, Implementation Examples, MS_DOS Linker, SunOS Linker, Cray MPP Linker. Chapter 5 : Macro Processor and Simulator 12 Hours Basic Macro Processor Functions, Macro Definition and Expansion, Macro Processor Algorithm & Data Structures, Machine-Independent Macro Processor Features, Concentration of Macro Parameters, Generation of Unique Labels, Conditional Macro Expansion, Keyword Macro Parameter, Macro Processor Design Options, Recursive Macro Expansion, General-purpose Macro Processors, Macro Processing within Language Translators, Implementation Examples, MASM Macro Language, ANSI C Macro Language, The ELENA Macro Processor. Introduction, Definition of Emulator, Definition of Simulator, Working, Data Structures, Implementation. References : 1. Leland L Beck, System Software, Third Edition, Addison-Wesley. 2. Glenn H MacEwen, Introduction to Computer System using PDP-11 and Pascal, McGrawHill. 3. G Michael Schrider, Principles of Computer Organization, PHI.

32

2K6CS 64 : ARTIFICIAL INTELLIGENCE AND MACHINE LEARNING Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set. Hours per Week : 4 Examination Marks : 100 Sessional Marks : 25

Part A Chapter 1 : Introduction 12 Hours Artificial Intelligence: Its scope, history and applications, AI as representation and search. The predicate calculus- inference rules. A logic based financial advisor. Structures and strategies for state space search- graph theory, strategies for space search, using state space to represent reasoning with the predicate calculus. Chapter2 : Heuristic Search 6 Hours Heuristic search - An algorithm for heuristic search. Admissibility, monotonicity and informedness. Heuristics in games. Complexity issues. Control and implementation of state space search - Recursion based search, pattern directed sesarch, production systems, predicate calculus and planning, the black board architecture for problem solving. Chapter3 : Knowledge Based Systems 6 Hours Knowledge - intensive problem solving - Overview of expert system technology. Rule based expert systems. Model - based reasoning, Case - based reasoning. The knowledge representation problem. Reasoning with uncertain or incomplete information - The statistical approach to uncertainity. Non monotonic systems. Reasoning with fuzzy sets. Part B Chapter 4 : Knowledge Representation and LISP 12 Hours Knowledge representation - languages. Issues in knowledge representation. A survey of network representation. Conceptual graphs. A network representation language. Structured representations. Further issues in knowledge representation. Introduction to LISP - Search in LISP: A functional approach to the farmer, wolf, goat and cabbage problem. Higher - order functions and procedural abstraction. Search strategies in LISP. A recursive Unification function. Interpreters and embedded languages. Logic programming in LISP. Streams and delayed evaluation. An expert system shell in LISP. 12 Hours Chapter 5 : Automated Reasoning Automated reasoning - Weak methods in theorem proving. The general problem solver and difference tables. Resolution theorem proving. Further issues in automated reasoning. Machine learning: Connectionist - Foundations for connectionist networks, preception learning, backpropagation learning. Competitive learning. Hebbian coincidence learning. Attractor networks or memories. Machine learning: social and emergent - models; the genetic algorithm. classifier systems and genetic programming. Artifical life and society based learning. References : 1. G. F. Luger and W. A. Stubblefield, Artificial Intelligence - Structures and Strategies for Complex Problem Solving, Third Edition, Addison-Wesely. 2. P. H. Winston, Artificial Intelligence, Third Edition, Addision-Wesely. 3. E. Rich and Knight, Artificial Intelligence, Second Edition, TMH.

33

2K6CI 65 : UNIX/LINUX SYSTEM PROGRAMMING Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set. Hours per Week : 4 Examination Marks: 100 Sessional Marks 25

Part A Chapter 1 : Introduction 06 Hours Unix and ANSI Standards: The ANSI C Standard, The ANSI/ISO C++ Standards, Difference between ANSI C and C++, The POSIX Standards, The POSIX.1 FIPS Standard, The X/Open Standard. UNIX and POSIX APIs: The POSIX APIs. The UNIX and POSIX Development Environment, API Common Characteristics. Chapter 2 : UNIX Files 12 Hours File Types, The UNIX and POSIX File System. The UNIX and POSIX File Attributes, Inodes in UNIX System V, Application Program Interface to Files, UNIX Kernel Support for Files, Relationship of C Stream Pointers and File Descriptors, Directory Files, Hard and Symbolic Links. UNIX File APIs: General File APIs, File and Record Locking, Directory File APIs, Device File APIs, FIFO File APIs, Symbolic Link File APIs, General File Class, regfile Class for Regular Files, dirfile Class for Directory Files, FIFO File Class, Device File Class, Symbolic Link File Class, File Listing Program. Chapter 3 :UNIX Processes 06 Hours The Environment of a UNIX Process: Introduction, main function, Process termination, Command-line arguments, Environment List, Memory layout of a C Program, Shared Libraries, Memory Allocation, Environment Variables, setjmp and longjmp Functions, getrlimit, setrlimit Functions, UNIX Kernel Support for Processes. Part B Chapter 4: Process Control 06 Hours Introduction, Process Identifiers, fork, vfork, exit, wait, waitpid, wait3, wait4 Functions, Race Conditions, exec Functions, Changing User IDs and Group IDs, Interpreter Files, System Function, Process Accounting, User Identification, Process Times, I/O Redirection. Chapter 5 : Process Relationships 06 Hours Introduction, Terminal Logins, Network Logins, Process Groups, Sessions, Controlling Terminal, tcgetpgrp and tcsetpgrp Functions, Job Control, Shell Execution of Programs, Orphaned Process Groups. Chapter 6 : Signals, Daemons and IPC 12 Hours Signals: The Unix Kernel Support for Signals, Signal, Signal Mask, Sigaction, The SIGCHLD Signal and the waitpid Function, The sigsetjmp and siglongjmp Functions, Kill, Alarm, Interval Timers, POSIX.1b, Timers. Daemon Processes: Introduction, Daemon Characteristics, Coding Rules, Error Logging, Client Server Model. Interprocess Communication: Overview of IPC Methods, Pipes, popen, pclose Functions, Coprocesses, FIFOs, System V IPC, Message Queues, Semaphores, Shared Memory, Client Server Properties, Stream Pipes, Passing File Descriptors, An Open Server Version 1, Client Server Connection Functions. References : 1. Terrence Chan: Unix System Programming Using C++, PHI. 2. W Richard Stevens: Advanced Programming in the Unix Environment, Addison-Wesley/PHI 3. Maurice J Bach: The Design of the Unix Operating System, PHI. 4. Uresh Vahalia: Unix Internals, Pearson Education. 34

2K6CI 66 : SOFTWARE PRACTICE AND TESTING Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set. Hours per Week : 4 Examination Marks : 100 Part A Sessional Mark: 25

Chapter 1 : Introduction 12 Hours Software Practice: Style Names, Expressions and Statements, Consistency and Idioms, Function Macros, Comments. Interfaces: Comma Seperated Values, A Prototype Library, Interface Principles, Resource Management, User Interfaces. Algorithms and Data Structures : Searching, Sorting, Libraries, Growing Arrays, Lists, Trees, Hash Tables, Design and Implementation : The Markov Chain Algorithms, Data Structure Alternatives, Building the Data Structure in C, Generating Output, Performance, Lessons. Performance : A Bottleneck, Timing and Profiling, Strategies for Speed, Tuning the Code, Space Efficiency, Estimation. Chapter 2 : Software Practice - II 12 Hours Portability : Language, Headers and Libraries, Program Organization, Isolation, Data Exchange, Byte Order, Portability and Upgrade, Internationalization, Notation : Formatting Data, Regular Expressions, Programmable Tools, Interpreters, Compilers and Virtual Machines, Programs that write Programs, Using Macros to generate Code. Debugging Debuggers, Good Clues, Easy Bugs, No Clues, Hard Bugs, Last Resorts, Non Reproducible Bugs, Debugging Tools, Other Peoples Bugs. Part B Chapter 3 :Software Testing 06 Hours The Six Essentials of Software Testing : The State of the art and state of the practice. The clean sheet approach to getting started, Establishing a practical perspective, critical choices : What, When and how to test Risk and Risk Management, Start testing early, Basic forms of the testing process, Testing the development cycle and the real world of contracts, Effective and cost effective testing. Critical Disciplines : Frameworks for Testing Planning, Software Engineering Maturity and the SEI, Configuration Management, Standards, Formal Documents, Testware, Measurement, Tools. Chapter 4 : Testing Methods 12 Hours Verification Testing : Basic verification methods, getting leverage on verification, verifying documents at different phases, getting the best from verification, three critical success factors for implementing verification, recommendation. Validation Testing : Validation overview, Validation Methods, Validation Activities, Recommendation Strategies for Validation Testing. Controlling Validation Costs: Minimizing the cost performing tests, Minimizing the cost of maintaining the tests, Minimizing validation testware development costs, Recommendations. Testing Tasks, Deliverables and Chronology : Master test planning, verification testing tasks and deliverables, Validation testing tasks and deliverables, A testing orphan User manuals, Product release criteria, Summary of IEEE/ANSI test related documents. Software Testing Tools : Categorizing testing tools, Tool acquisition. Measurements : Useful and other interesting measures, Recommendations. Chapter 5 : Managing Testing Technology 06 Hours Organizational Approaches to Testing : Organizing and Reorganizing Testing, Structural Design Elements, Approaches to organizing the test functions, Selecting the right approach. Current Practices, Trends, Challenges : GUIs : What is new here, Usage testing, tester to developer ratios, Software measures and practices benchmark study. Getting Sustainable Gains in Place: Getting gains to happen, Getting Help, Follow up, Verification Check Lists. References : 1. Brain W Kernighan and Rob Pike : The Practice of Programming, Addison Wesley. 2. Ed Kit : Software Testing in the Real World, Addison Wesley. 3. William Perry : Effective Methods for Software Testing, Jhon Wiely. 4. Bezier B : Software Testing Techniques, II Edition, Van Nstrand Reinluold. 35

2K6CIL 67: LINUX/UNIX PROGRAMMING LABORATORY (Regular laboratory) Hours per Week : 3 Examination Marks : 100 Sessional Marks : 25

Programs illustrating the use of Shell and system calls and library functions are to be developed and executed in UNIX environment. 1. Typical programs would include awk programs (fold long line into 80 columns; calendar service etc.), 2. Bourne shell scripts (calendar service; finding which cmd in path is executed; find links to a file specified as an argument; find information about users given their ids etc.). 3. Korn shell scripts ( write last component of a pathname argument; given a directory name, write maximum of lengths of files in that directory; shell function to list number of regular files, directories etc, rewrite makepaths as a non-recursive function etc.);. 4. C Programs to make use of system calls (use of low-level file I/O operations, create and kill child processes). 5. IPC using pipes, FIFOs, message queues, semaphores, shared memory. 6. Demonstration of deadlocks. 7. Implementation of coprocessor, daemon processes etc.

2K6CIL 68 : SYSTEM SOFTWARE LABORATORY (Programming and Mini Project Laboratory) Hours per week : 3 Examination Marks : 100 Sessional Marks : 25

Part A Execution of the following programs using LEX: 1. Program to count the number of vowels and consonants in a given string. 2. Program to count the number of characters, words, spaces and lines in a given input file. 3. Program to count number of (i) positive and negative integers (ii) positive and negative fractions. 4. Program to count the number of comment lines in a given C program. Also eliminate them and copy that program into separate file. 5. Program to count the number of scanf and printf statements in a C program. Replace them with readf and writef statements respectively. 6. Program to recognize a valid arithmetic expression and identify the identifiers and operators present. Print them separately. 7. Program to recognize whether a given sentence is simple or compound. 8. Program to recognize and count the number of indentifiers in a given input file. Execution of the following programs using YACC: 1. Program to test the validity of a simple expression involving operators +, -, *, and /. 2. Program to recognize nested IF control statements and display the number of levels of nesting. 3. Program to recognize a valid arithmetic expression that uses operators +, -, * and /. 4. Program to recognize a valid variable, which starts with a letter followed by any number of letters or digits. 5. Program to evaluate an arithmetic expression involving operators +, -, * and /. n n 6. Program to recognize strings aabb, ab and a using the grammar (a b , n>=0). Part B The students must do one of the following mini projects : (i) 2 pass assembler for the working model of 8086, (ii) Text Editor, (iii) Linux Shell for a set of commands.

36

BE VII SEMESTER COMPUTER SCIENCE & ENGINEERING

2K6CS 71 : ADVANCED COMPUTER ARCHITECTURE Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set. Hours per week : 4 Examination Marks : 100 Part A Chapter 1 : Parallel Computer Architecture 12 Hours The State of Computing, Computer Development Milestones, Elements of Modern Computers, Evolution of Computer Architecture, System Attributes to Performance, Multiprocessors, Multivector and SIMD Computers. Chapter 2 : Program and Network Properties 6 Hours Conditions of Parallelism, Program Partitioning and Scheduling, Program Flow Mechanisms, System Interconnect Architecture. Chapter 3 : Processor and Memory Technologies 6 Hours Advanced Processor Technology, Superscalar and Vector Processor, Backplane Bus System, Shared Memory Organizations. Part B Chapter 4 : Pipelining and Superscalar Technologies 6 Hours Linear Pipeline Processors, Non Linear Pipeline Processors, Instruction Pipeline Design, Arithmetic Pipeline Design. Chapter 5 : Multiprocessors and Multi Computers 6 Hours Multiprocessor System Interconnects, Cache Coherence and Synchronization Mechanisms, Message Passing Schemes. Chapter 6 : Parallel Programs 6 Hours Parallel Application Case Studies, The Parallelization Process, Parallelization of an Example Program. Chapter 7 : Scalable Multiprocessors Scalability, Realizing Programming Model. 6 Hours Sessional Marks : 25

References : 1. Kai Hwang, Advanced Computer Architecture Parallelism, Scalability, Programmability, McGraw Hill. 2. David E Culler, J P Singh, Anoop Gupta, Parallel Computer Architecture, Harcoust Asia and Morgan Kaufmann. rd 3. John P Hayes, Computer Architecture and Organization, 3 Edition, McGrawHill. 4. V Rajaraman, C Siva Ram Murthy, Parallel Computers Architecture and Programming, PHI.

37

2K6CI 72 : DATA MINING AND ALGORITHMS Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set. Hours per Week : 4 Examination Marks : 100 Part A Chapter 1. Introduction 6 Hours Data Mining, Kinds of Data, Data Mining Functionalities, Classification of Data Mining Systems, Primitives, Major Issues in Data Mining. Chapter 2. Data Preprocessing 6 Hours Descriptive Data Summarization, Data Cleaning, Data Integration and Transformation, Data Reduction, Data Discretization and Concept Hierarchy Generation. Chapter 3. Data Warehouse and OLAP Technology 6 Hours What is Data Warehouse, A Multidimensional Data Model, Data Warehouse Architecture, Data Warehouse Implementation, From Data Warehouse to Data Mining. Chapter 4. Mining Frequent Patterns and Associations 6 Hours Basic Concepts, Efficient and Scalable Frequent Itemset Mining Methods, Mining Various Kinds of Association Rules. Part B Chapter 5. Classification and Prediction 12 Hours Issues regarding classification and prediction, classification by decision tree induction, Bayesian classification, rule based classification, classification by backpropagation, support vector machines, Lazy Learners, Prediction, Accuracy and Error Measures, Evaluating the Accuracy of a classifier, Ensemble Methods, Model Selection. Chapter 6. Cluster Analysis 12 Hours Types of Data in Cluster Analysis, A Categorization of Major Clustering Methods, Partitioning Methods, Hierarchical Methods, Density based Methods, Grid based methods, model based clustering methods, Clustering high dimensional data, Constraint based cluster analysis, Outlier analysis. References : 1. Jiawei Han and Micheline Kamber, Data Mining, Concepts and Techniques, Elsevier, II Edition. 2. David Hand, Heikki Mannila, Padhraic Smyth, Principles of Data Mining, PHI. 3. Margaret H Dunham, Data Mining Introductory and Advanced Topics, Pearson Education. 4. K R Venugopal, et al., Data Mining Algorithms, Tata McGraw Hill. Sessional Marks : 25

38

2K6CI 73 : INTERNET PROGRAMMING Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set. Hours per Week : 4 Examination Marks 100 Part A Chapter 1 : The Common Gate Way Interface (CGI) 6 Hours CGI applications, configuring the server, programming in CGI. Input to the CGI - Environmental variables, accessing from input. Languages under different operating systems. Examinationining environmental variables. Output from CGI - CGI and response headers; Accept types and content types; the context length header; Server redirection; The Expires and Pragma headers. Status codes, complete headers. Chapter 2 : Forms and CGI 6 Hours HTML tags; sending data to the server; Designing applications using forms in PERL. Decoding forms in other languages. Server Side Includes (SSI) - configuration, environmental variables. Including boilerplates. File statistics. Executing external programs and CGI programs. Tailoring SSI output. Common errors. Chapter 3 : Hypermedia Documents 6 Hours Creating dynamic pages. CGI Examples with postscript. The gd graphics library. CGI Examples with gnuplot and pgperl. Animation. Advanced form applications - Guestbook, Survey/poll and pie graphs, quiz/test form application. Security. Chapter 4 : Java 6 Hours Introduction to Java & internet, overview of objects & classes. Data type and control structure in Java. Part B Chapter 5 : Classes in Java 6 Hours Defining classes in Java, access mechanisms, static variables and static methods. Inheritance in Java. Examples in Java classes. Objects and references. The class hierarchy. General classes and constructors. Java programs. Exceptions - Defining and throwing exceptions, creating exceptions, a data structure for a web crawler. Chapter 6 : Libraries 6 Hours Documentation of packages, the Java.util package. The vector class and hash table class. The object class and object wrappers. Mixing objects. Abstraction mechanisms - Abstract methods, interfaces packages. Threads - Creating threads, suspend and resume methods, threads priorities, problem with shared objects, the circular buffer. Chapter 7 : Input and Output 6 Hours The class print stream, data streams, string tokenizer class. Stream tokenizer. Human Computer Interface (HCI) and Java - overview of AWT, HCI elements, containers and layouts, control elements, the event system, graphics. Chapter 8 : Applets 6 Hours Applet methods. Drawing and handling events. Threads in applets. Interface to the applet. Double buffering. Network Programming - The URL, Socket and Serversocket classes. The common protocol. Writing a server. Writing an applet. References : 1. Shishir Gundavaran, CGI programming on The World Wide Web, O'Reilly & Associates. 2. Thomas Boutel, CGI programming in C and Perl, Addison Wesley. 3. Darrel Ince and Adam Freeman, Programming the Internet With Java, Addison Wesley. 4. KenArnold and James Gosling, The Java Programming Language, Addison Wesley. 5. Venugopal K R et al., Mastering Java, TMH. 39 Sessional Marks 25

2K6CIL 75 : NETWORKING LABORATORY (Programming and Mini Project Laboratory) Hours per Week : 3 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. Examination Marks 100 Part A Write a C/C++ Program for frame sorting technique using in buffer. Write a C/C++ Program to implement MLMA collision free protocol. Write a C/C++ Program for transmission flow control protocol Goback N or Selective Repeat. Write a C/C++ Program to find the shortest path in a network of 6 to 10 nodes. Write a C/C++ Program for Private Key encryption using DES 64 bit Key. Using NS2, Simulate ALOHA and compare the performance. Using NS2, Simulate Token Ring Protocol Using NS2, Simulate CSMA/CD Using NS2, Simulate X.25 and Frame Relay Using NS2, Simulate Store and Forward Mechanism Part B The Student has to develop one Mini project like : a) Simulate the client side for FTP in a UNIX network. Implement as many functions as possible. Testing may be done using the FTP server on the operating system. b) Develop a spooler program to print files on a printer connected to a different machine on the UNIX network. c) Develop programs for remote login facility / remote command execution. d) Packet switching e) UDP f) TCP g) Telnet h) 802.11 i) j) l) HTTP ARP / RARP / DHCP Firewall Sessional Marks 25

k) ATM IPV4 to IPV6 m) GPS n) SMTP o) SNMP p) RSA / DES q) Blue tooth r) Internet Phone

Note : The evaluation is based on Execution of any one Part A Program and demonstration of Mini Project. The student has to submit a report to the examiner.

40

2K6CIL 76 : DBMS LABORATORY (Programming and Mini Project Laboratory) Hours per Week : 3 Examination Marks 100 Part A I. Consider the Insurance database given below. datatypes are specified. CAR (Regno: string, model: string, year: int) ACCIDENT (report-number: int, date: date, location: string) OWNS (driver-id #:string, Regno:string) PARTICIPATED (driver-id: string, Regno:string, report-number:int, damage amount:int) (i) (ii) (iii) Create the above tables by properly specifying the primary keys and the foreign keys. Enter atleast five tuples for each relation. Demonstrate how you a. Update the damage amount for the car with a specific Regno in the accident with report number 12 to 25000. b. Add a new accident to the database. (iv) (v) Find the total number of people who owned cars that were involved in accidents in 2002. Find the number of accidents in which cars belonging to a specific model were involved. The primary keys are underlined and the Sessional Marks 25

PERSON (driver id #: String, name: string, address: string)

(vi) Generation of suitable reports. (vii) Create suitable front end for querying and displaying the results. II. Consider the following relations for an order processing database application in a company. CUSTOMER (cust #: int , cname: string, city: string) ORDER (order #: int, odate: date, cust #: int, ord-Amt: int) ORDER ITEM (order #: int, Item #: int, qty: int) ITEM (item # : int, unit price: int) SHIPMENT (order #: int, warehouse#: int, ship-date: date) WAREHOUSE (warehouse #: int, city: string) (i) (ii) Create the above tables by properly specifying the primary keys and the foreign keys. Enter atleast five tuples for each relation.

(iii) Produce a listing: CUSTNAME, #oforders, AVG_ORDER_AMT, where the middle column is the total numbers of orders by the customer and the last column is the average order amount for that customer. (iv) List the order# for orders that were shipped from all the warehouses that the company has in a specific city. (v) Demonstrate how you delete item# 10 from the ITEM table and make that field null in the ORDER_ITEM table.

(vi) Generation of suitable reports. (vii) Create suitable front end for querying and displaying the results. 41

III. Consider the following database of student enrollment in courses & books adopted for each course. STUDENT (regno: string, name: string, major: string, bdate:date) COURSE (course #:int, cname:string, dept:string) ENROLL ( regno:string, course#:int, sem:int, marks:int) BOOK _ ADOPTION (course# :int, sem:int, book-ISBN:int) TEXT (book-ISBN:int, book-title:string, publisher:string, author:string) (i) (ii) (iii) (iv) (v) (vi) (vii) Create the above tables by properly specifying the primary keys and the foreign keys. Enter atleast five tuples for each relation. Demonstrate how you add a new text book to the database and make this book be adopted by some department. Produce a list of text books (include Course #, Book-ISBN, Book-title) in the alphabetical order for courses offered by the CS department that use more than two books. List any department that has all its adopted books published by a specific publisher. Generation of suitable reports. Create suitable front end for querying and displaying the results.

IV. The following tables are maintained by a book dealer. AUTHOR (author-id:int, name:string, city:string, country:string) PUBLISHER (publisher-id:int, name:string, city:string, country:string) CATALOG(book-id:int, title:string, author-id:int, publisher-id:int, category-id:int, year:int, price:int) CATEGORY (category-id:int, description:string) ORDER-DETAILS (order-no:int, book-id:int, quantity:int) (i) Create the above tables by properly specifying the primary keys and the foreign keys. (ii) Enter atleast five tuples for each relation. (iii) Give the details of the authors who have 2 or more books in the catalog and the price of the books is greater than the average price of the books in the catalog and the year of publication is after 2000. (iv) Find the author of the book which has maximum sales. (v) Demonstrate how you increase the price of books published by a specific publisher by 10% (vi) Generation of suitable reports. (vii) Create suitable front end for querying and displaying the results. V. Consider the following database for a banking enterprise BRANCH (branch-name:string, branch-city:string, assets:real) ACCOUNT (accno:int, branch-name:string, balance:real) DEPOSITOR (customer-name:string, accno:int) CUSTOMER (customer-name:string, customer-street:string, customer-city:string) LOAN (loan-number:int, branch-name:string, amount:real)

BORROWER (customer-name : string, loan-number:int) (i) Create the above tables by properly specifying the primary keys and the foreign keys (ii) Enter atleast five tuples for each relation (iii) Find all the customers who have atleast two accounts at the Main branch. (iv) Find all the customers who have an account at all the branches located in a specific city. (v) Demonstrate how you delete all account tuples at every branch located in a specific city. (vi) Generation of suitable reports. (vii) Create suitable front end for querying and displaying the results. 42

Part B One mini project to be completed and submitted. A miniproject is to be implemented using an RDBMS like INGRES, ORACLE, SYBASE etc. (Excluding dbase like systems). The project could be for Hotel Management Hospital administration Inventory control Manufacturing centre Placement centre Gas agency Railway/Roadway/Airway reservation system Academic administration Sports databases Career opportunities Employee database Payroll system Library management Examination system management Banking operations Finance companies Product Management Pharmacy Mall News Population CET College Insurance Movies Manufacturing Voting Weather Books Websites Travel Real Estate Wild life Students Income tax Import-Export Doctor Railways Note : The evaluation is based on Execution of any one Part A Program and demonstration of Mini Project. The student has to submit a report to the examiner. 2K6CIL 77 : PROJECT WORK (PRELIMINARY) (Project Laboratory) Hours per Week : 3 Sessional Marks : 50 The Student has to submit a Preliminary Project Report to the respective Guides in Connection with the Project Work that has to be carried out in Eight Semester.

43

BE VIII SEMESTER COMPUTER SCIENCE & ENGINEERING 2K6CI 81 : ADVANCED OPERATING SYSTEMS Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set. Hours per week : 4 Examination Marks : 100 Part A Chapter 1 : Introduction to Network and Distributed OS 6 Hours Functions of an OS, Design Approaches, Issues in DOS, Process Synchronisation, Resource Management, Communication Primitives, Message Passing Model and RPC. Chapter 2 : Clocks and Distributed Mutual Exclusion 6 Hours Introduction, Inherent Limitations of Distributed System, Lamports Logical Clocks, Vector Clocks, Casual Ordering of Messages, Global State, Termination Detection, A simple solution to Distributed Mutual Exclusion, Non token based Algorithms, Lamports algorithm, The Ricart Agrawala Algorithm, Maekawas Algorithm, Token based Algorithms, Suzuki Kasamis Broadcast Algorithm, Singhals Heuristic Algorithm, Raymonds Tree based Algorithm. Chapter 3 : Distributed Deadlock Detection 6 Hours Preliminaries, Deadlock Handling strategies in Distributed systems, Issues in Deadlock Detection and Resolution, Control Organizations for Distributed Deadlock Detection, Centralized Deadlock Detection algorithms, Distributed Deadlock Detection Algorithms, Hierarchical Deadlock Detection Algorithms. Chapter 4 : Agreement Protocols 6 Hours Classification of Agreement Problems, Solutions to the Byzantine Agreement Problem, Applications of agreement algorithms. Part B Chapter 5 : Distributed Scheduling 6 Hours Issues in Load Distribution, components of a load distributing algorithm, stability, load distributing algorithms, performance comparison, selecting a suitable load sharing algorithm, requirements for load sharing policies. Chapter 6 : Fault Tolerance 6 Hours Atomic actions and committing, commit protocols, non blocking commit protocols, voting protocols, dynamic voting protocols, The majority based reassignment protocols. Chapter 7 : Resource Security and Protection 6 Hours Access and flow control : The access matrix model, implementations of access matrix, safety in the access matrix model, requirement of a database operating system, database systems, a concurrency control model of a database systems, the problem of concurrency control, serializability theory. Chapter 8 : Concurrency Control Algorithms 6 Hours Introduction, Basic Synchronization Primitives, Lock Based algorithms, timestamp based algorithms, optimistic algorithms, concurrency control algorithms, data replication. References : 1. Mukesh Singal and Niranjan Shivaratri, Advanced Concepts in Operating Systems, Tata Mcgraw Hill. 2. Bernstein P A Hazallacos and Goodmani M, Concurrency Control and Recovery in Database Systems, Addison Wesley Co. 3. Ceri S and Pelagorthi S, Distributed Databases, McGraw Hill. 44 Sessional Marks : 25

2K6CS 82 : COMPILER DESIGN Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE quesiton selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set. Hours per week : 4 Examination Marks : 100 Part A Chapter 1 : Introduction to Compiling and Lexical Analysis 6 Hours Compilers, Analysis of the source program, The phases of a compiler, Cousins of the compiler, The grouping of phases, Compiler-construction tools. The role of the lexical analyzer, Input buffering, Specification of tokens, Recognition of tokens, A language for specifying lexical analyzers, Design of a lexical analyzer generator. Chapter 2 : Syntax Analysis 12 Hours The role of the parser, Context-free grammer, Writing a grammer, Top-down parsing, Bottom-up parsing, Operator-precedence parsing, LR parsers, Parser generators. Chapter 3 : Syntax-Directed Translation 6 Hours Syntax-directed definitations, Construction of syntax trees, Bottom-up evaluation of s-attributed definitions, L-attributed definitions, top-down translations, Bottom-up evaluation of inherited attributes. Part B Chapter 4 : Run-Time Environments 6 Hours Source language issues, Storage organization, Storage-allocation strategies, Access to nonlocal names, Parameter passing, Symbol tables, Language facilities for dynamic storage allocation, Dynamic storage allocation techniques. Chapter 5 : Intermediate Code Generation Intermediate languages, Declerations, Assignment statements. 6 Hours expressions, Case Sessional Marks : 25

statements,

Boolean

Chapter 6 : Code Generation 6 Hours Issues in the design of a code generator, The target machine, Run-time storage management, Basic blocks and flow graphs, Next-use information, A simple code generator, Register allocation and assignment, The dag representation of basic blocks. Chapter 7 : Code Optimization 6 Hours Introduction, The principle source of optimization, Optimization of basic blocks, Loops in flow graphs. References : 1. Alfred V Aho, Ravi Seti, Jeffrey D Ullman, Compilers Principles, Techniques and Tools, Addison-Wesley. 2. Herk Alblas, Albert Nymeyer, Practice and principles of Compiler Building with C, PHI

45

2K6CS 83 : WIRELESS NETWORKS Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set. Hours per Week : 4 Examination Marks : 100 Part A Chapter 1: Introduction 6 Hours Transmission Fundamentals : Signals, Analog and Digital Communications, Channel Capacity, Transmission Media, Multiplexing, LANS, MANS and WANS, Switching Techniques, Circuit and Packet Switching, TCP/IP Protocol and Architecture. Chapter 2: Antennas, Signal Encoding 6 Hours Antennas, Propagation Modes, Line of Sight Transmission, Fading in the Mobile Environment, Signal encoding criteria, Digital and Analog Data and Signals. Chapter 3: Spread Spectrum and Error Control 6 Hours The concept of spread spectrum, Frequency hopping, Direct Sequence Spread Spectrum, Code Division Multiple access, Generation of Spreading Sequences, Error Detection, Block Error Correction Codes, Convolutional codes, Automatic Repeat Request. Chapter 4: Satellite Communications 6 Hours Satellite Parameters and Configurations, Capacity Allocation in Frequency and Time Division. Part B Chapter 5: Cellular Wireless Networks 6 Hours Principles of Cellular Networks, First Generation Analog, Second Generation TDMA, Second Generation CDMA. Chapter 6: Cordless Systems and Wireless Local Loop 6 Hours Cordless Systems, wireless Local Loop, IEEE 802.16 Fixed Broadband wireless Access Standard. Chapter 7: Mobile IP and Wireless Access Protocol Mobile IP, Wireless Application Protocol. 6 Hours Sessional Marks : 25

Chapter 6: Wireless LAN and Bluetooth 6 Hours IEEE 802 Protocol Architecture and Services, Bluetooth Overview, Radio and Baseband Specification, Link Manager Specification, Logical Link control and Adaptation Protocol. References : 1. Willam Stallings, Wireless Communications and Networking, Pearson Education. 2. Keveh Pahlavan, Prashant Krishnamurthy, Principles of Wireless Networks A Unified Approach, Pearson Education.

46

2K6CIL 85 : INTERNET LABORATORY (Programming and Mini Project Laboratory) Hours per Week : 3 Examination Marks : 100 Part A Develop and execute the following programs using HTML and PERL. Create Database using MYSQL wherever necessary. 1. a) Program to display various Server Information like Server Name, Server Software, Server protocol, CGI Revision etc. b) Program to accept UNIX command from a HTML form and to display the output of the command executed. 2. a) Program to accept the User Name and display a greeting message. b) Program to keep track of the number of visitors, visited the web page and display the counter with proper headings. 3. Program to display a greeting based on the access time of the Web server. Also to verify whether the webmaster is currently logged in. 4. Program to display a digital clock which displays the current time of the server. 5. Program to display the current contents of the table in a database. 6. Program to insert new name and age information entered by the user into the database. Develop and execute the following programs using HTML and PHP. Create Database using MYSQL wherever necessary. 7. Program to query the database and to display the result on a web page. 8. Program to accept book information viz. Accession number, title, authors, edition and publication from a web page and to store those in a database. 9. Program to search a book for a title given by the user on a web page and display the search results with proper headings. Develop and execute the following programs using HTML and JAVA Servlets. 10. a) Program to accept user name and display a greeting message. b) Program to change the background color of the page based on the color selected by the user 11. Program to display a greeting based on the access time of the server. 12. Program to create and display a cookie. 13. Program to create a session and display session information viz. session ID, creation time and last accessed. 14. Program to request server information viz. Request Method, URI, Protocol & Remote address. 15. Program to accept User name and address and display them in a web page by passing parameters. Part B The Student should Develop an integrated Mini project is to demonstrate their skills in JAVA, CGI, PERL, HTML, XML, etc. based on Internet Applications. Note : The evaluation is based on Execution of any one Part A Program and demonstration of Mini Project. The student has to submit a report to the examiner. 2K6CIL 86 : PROJECT WORK (Project Laboratory) Hours per Week : 3 Examination Marks: 100 Sessional Marks : 50 Sessional Marks : 25

The Student has to submit a Project Report to the respective Guides in Connection with the Project Work that has been carried out in Eight Semester. The Examination is based on Viva Voce. 47

2K6CS 74.1 : SIMULATION AND MODELING Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set. Hours per Week : 4 Examination Marks 100 Sessional Marks : 25

Part A Chapter 1: Introduction 4 Hours When Simulation is the Appropriate Tool; When Simulation is Not Appropriate; Advantages and Disadvantages of Simulation, Areas of Application, Systems and System Environment, Components of a System, Discrete and Continuous Systems, Model of a System, Types of Models, Discrete Event System Simulation, Steps in a Simulation Study. Chapter 2: Simulation Examples 4 Hours Characteristics of Queuing Systems, Queueing Notation, Simulation of Queueing Systems, Simulation of Inventory Systems . Chapter 3: General Principles 4 Hours Concepts in Discrete Event Simulation, The Event Scheduling/Time Advance Algorithm, World Views, Manual Simulation Using Event Scheduling. Chapter 4: Probability Theory and Random Number Generation 8 Hours Introduction to Probability Theory, Random Variables and their Properties, Estimation of mean, variance and correlations, confidence intervals, Hypothesis tests for Mean, Properties of Random Numbers, Generation of Pseudo Random Numbers, Techniques for Generating Random Numbers, Tests for Random Numbers. Chapter 5: Random Variate Generation 4 Hours Inverse Transform Technique, Exponential Distribution, Uniform Distribution, Discrete Distributions, Acceptance Rejection Technique, Poisson Distribution, Gamma Distribution. Part B Chapter 6: Input Modeling 6 Hours Data Collection, Identifying the Distribution with Data, Parameter Estimation, Goodness of Fit Tests, Selecting Input Models without Data, Multivariate and Time Series Input Models. Chapter 7: Verification and Validation of Models 6 Hours Model Building, Verification and Validation, Verification of Simulation Models, Calibration and Validation of Models. Chapter 8: Output Analysis for a Single Model 6 Hours Types of Simulations with respect to Output analysis. Stochastic nature of output data, Measures of Performance and their estimation, Output analysis of terminating simulations, Output analysis for Steady State Simulations. Chapter 9; GPSS and SIMSCRIPT 6 Hours General Descriptions, Facilities, Storages, Queues, Transfer Blocks, Control Statements, Variables, Logic Switches, Boolean Variables, Functions Concept of User Chains, Facility Pre emption, Matching, Introduction to SIMSCRIPT and Some Simple Program using Simscript. References : 1. Jerry Banks, John S Carson, Barry L Nelson, David M Nicol, Discrete Event System Simulation, Third Edition, Pearson Education/PHI, India. 2. Averill M Law, W David Kelton, Simulation Modeling & Analysis, Third Edition, McGraw Hill. 3. Geoffery Gordon, System Simulation, Second Edition, PHI. 48

2K6CS 74.2 : VIRTUAL REALITY AND MULTIMEDIA COMPUTING Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set. Hours per Week : 4 Examination Marks : 100 Part A Chapter 1: Computer Graphics, Color Displays, Simulation of Virtual Reality 6 Hours Multimedia : Audio, Video, Data Compression, Different Techniques like JPEG and MPEG Standard, Video on Demand, Video Servers, Distributed Network OS for Multimedia. Chapter 2: Enabling Technologies 6 Hours Delivery of Multimedia, Historical Context, Multimedia, Production Technology, Interactivity, Social and Ethical Considerations, New Medium, Digital Representations, Hardware Requirements, Software Networks, Standards. 6 Hours Chapter 3: Vector Graphics, Bit Mapped Images and Colors Vector Graphics and Bitmapped Graphics, Combining Vectors and Bitmaps, File Formats, Fundamentals, Shapes, Transformations and Filters, 3D Graphics, Resolution, Image Compression, Image Manipulations, Geometrical Transformations, Color and Sciences, RGB Color, Other Color Models, Channels and Color Correction, Consistent Color. Chapter 4: Characters and Fonts, Layout, Hypertext 6 Hours Character Sets, Fonts, Text in Graphics, Markup, Text Layout using HTML and CSS, Portable Documents, A short history of Hypertext and Hypermedia, The nature of Hypertext, Links, Navigations and Structures in Hypertext. Part B Chapter 5: Video 6 Hours Digitalizing Video, Video Standards, Introduction to Video Compression, Quick Time Digital video Editing and Post Production and Steam Video and Video Conferencing. Chapter 6: Animation 6 Hours Captured Animation and Image Sequence, Digital Cell and Sprite Animation, Key Frame Animation, 3D Animation. Chapter 7: Sound and Combining Media 6 Hours The Nature of Sound, Digitizing Sound, Processing Sound, Compression, Formats, MIDI, Combining Sound and Pictures, Hyper Media, Synchronization based Presentations and Accessiblity. Chapter 8: Events, Scripts and Interactivity 6 Hours Scripting Fundamentals, WWW, Client Side Scripting, Behaviors, Time Lini Scripting and Behaviors, Beyond Scripting, Protocols, Network and Transport Protocols, Multicasting, Application Protocols for Multimedia, Quality of Service, Service Computations. References : 1. John Vince, Virtual Reality Systems, ACM Press. 2. A S Tanenbaum, Computer Networks, Fourth Edition. 3. John E Koegal, Buford, Multimedia Systems, IIBK. 4. S V Raghavan and Satish R Tripathi, Multimedia Networking, PHI. 5. Nigel Chapman and Jenny Chapman, Digital Multimedia, Weley. 49 Sessional Marks : 25

2K6CS 74.3 : OPTICAL COMMUNICATIONS NETWORKS Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set.

Hours per Week : 4

Examination Marks 100 Part A

Sessional Marks 25

Chapter 1: Introduction 6 Hours Telecommunication Network Architecture, Services, Circuit Switching, Packet Switching, Optical Networks, Optical Layer, Transparency and All Optical Networks, Optical Packet Switching, Transmission Basics and Network Evolution, Optical Amplifiers and WDM, Beyond Transmission Links to Networks. Chapter 2: Propagation of Signals in Optical Fiblers 6 Hours Light Propagation in Optical Fibers, Loss and Bandwidth, Chromatic Dispersion, Non Linear Effects, Solitons. Chapter 3: Components 6 Hours Couplers, Isolators and Circulators, Multiplexers and Filters, Optical Amplifiers, Transmitters, Detectors, Switches, Wavelength Convertors. Chapter 4: Modulation and Demodulation 6 Hours Modulation, Subcarrier Modulation and Multiplexing, Spectral Efficiency, Demodulation, Error and Detection and Correction. Part B 6 Hours Chapter 5: Transmission System Engineering System Model, Power Penalty, Transmitter, Receiver, Optical Amplifiers, Cross Talk, Dispersion, Fiber Non Linearities, Wavelength Stabilization, Design of Soliton System, Overall Design Considerations. Chapter 6: Client Layers of the Optical Layer SONET/SDH, ATM, IP, Storage Area Networks, Gigabit and 10 Gigabit Ethernet. 6 Hours

6 Hours Chapter 7: WDM Network Elements Optical Line Terminals and Amplifiers, Optical Add/Drop Multiplexers, Optical Crossconnects. Chapter 8: WDM Network Design 6 Hours Cost Trade Offs, LTD and RWA Problems, Dimensioning Wavelength Routing Networks, Statistical Dimensioning Models, Maximum Load Dimensioning Models. References : 1. R Ramaswamy and Kumar Sivarajan, Optical Networks : A Practical Perspective, Morgan Kaufmann, Second Edition. 2. Venugopal K R, Wavelength Convertors in All Optical Networks, IK Publishers.

50

2K6CI 74.4 : BIOINFORMATICS Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set.

Hours per Week : 4

Examination Marks : 100 Part A

Sessional Marks : 25

Chapter 1: Introduction 6 Hours Bioinformatics Overview and Definitions, Applications, Major Databases in Bioinformatics, Data Management and Analysis, Molecular Biology and Bioinformatics, Central Dogma of Molecular Biology. Chapter 2: Information Search and Data Retrieval 6 Hours Introduction, Tools for Web Search, Data Retrieval Tools, Data Mining of Biological Databases. Chapter 3: Genome Analysis and Gene Mapping 6 Hours Genome Analysis, Genome Mapping, The Sequence Assembly Problem, Genetic Mapping and Linkage Analysis, Physical Maps, Cloning the Entire Genome, Genome Sequencing.

Chapter 4: Alignment of Pairs of Sequences 6 Hours Biological Motivation of Alignment Problems, Methods of Sequence Alignments, Using Scoring Matrices, Measuring Sequence Detection Efficiency. Part B Chapter 5: Tools for Similarity Search and Sequence Alignment 6 Hours Working with FASTA, BLAST, Filtering and Gapped BLAST, FASTA and BLAST Algorithms Comparison. Chapter 6: Gene Expression Microarrays 6 Hours DNA Microarrays, Clustering Gene Expression Profiles, Data Sources and Tools for Microarray Analysis, Applications of Microarray Technology. Chapter 7: Protein Classification and Structure Visualization 6 Hours Overview of Protein Structure, Visualization, Structure based Protein Classification, Protein Structure Databases, Tools, Protein Structure Alignment. Chapter 8: Protein Structure Prediction 6 Hours Protein Identification and Characterization, Primary Structure analysis and Prediction, Secondary Structure Analysis and Prediction, Motifs, Profiles, Patterns and Fingerprints Search, Methods for Sequence based Protein Prediction. References : 1. S C Rastogi, N Mdndiratta, P Rastogi, Bioinformatics Methods and Applications, Genomics, Proteomics and Drug Discovery, PHI. 2. Bryan Bergeron, Bioinformatics Computing, Pearson Education.

51

2K6CS 84.1 : PATTERN RECOGNITION AND DIGITAL IMAGE PROCESSING Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set.

Hours per Week : 4

Examination Marks : 100

Sessional Marks : 25

Part A

Chapter 1: Pattern Recognition Classical Recognition Problem, Characterization Abstraction and Generalization.

6 Hours

Chapter 2: Models for PR and Statistical Decision Theory 6 Hours Bayes Decision Theory, Decision Making with Gaussian Models, Sequential Classification. Chapter 3: Supervised Learning 6 Hours Non Parametric Density Estimate Reduction, Discriminate Functions, Unsupervised Learning, Cluster Analysis, Character Recognition, Syntactic Pattern Recognition. Chapter 4: Image Perception 6 Hours Two Dimensional Systems and Mathematical Preliminaries, Sampling and Quantization. Part B Chapter 5: Image Transforms Image Representation by Stochastic Models. Chapter 6: Image Enhancement Edge Detection Methods and Techniques, Histograms. 6 Hours

6 Hours

Chapter 7: Image Degradation and Image Filtering 6 Hours Point Spread Functions, Stochastic PSF, Noise in Images, Homomorphic Filter and Non Linear Techniques. Chapter 8: Image Analysis and Computer Tomography Computer Vision and Data Compression, Image Reconstructions from Projections. References : 1. 2. 3. 4. Duda O and Hant P E, Pattern Recognition and Scene Analysis, JW. A K Jain, Fundamentals of Image Processing, PHI. Gonzalez and Wintz, Digital Image Processing, AW. Pratt W K, Digital Image Processing, McGraw Hill. 6 Hours

52

2K6CI 84.2 : SOFT COMPUTING Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set. Hours per Week : 4 Examination Marks : 100 Part A Chapter 1: Introduction Neural Networks, Fuzzy Logic, Genetic Algorithms, Hybrid Systems. 6 Hours Sessional Marks : 25

Chapter 2: Artificial Neural Networks 6 Hours Fundamental Concepts, Basic Models of Artificial Neural Networks, Important Terminologies of ANN, McCulloch Pitts Neuron, Linear Separability, Hebb Network. 6 Hours Chapter 3: Supervised Learning Network Perceptron Networks, Adaline, Multiple Adaptive Linear Neurons, Back Propagation Network, RBFs. Chapter 4: Unsupervised Learning Networks 6 Hours Kohonen Self Organizing Feature Maps, Learning Vector Quantization, Counterporpagation Networks, ART. Part B Chapter 5: Fuzzy Sets and Fuzzy Relations 6 Hours Crisp Sets vs Fuzzy Sets, Operations and Properties, Classical Relation vs Fuzzy Relations, Tolerance and Equivalence Relations. Chapter 6: Membership Functions, Fuzzy Arithmetic and Fuzzy Rules 6 Hours Features of the Membership Functions, Fuzzification, Methods of Membership Value Assignments, Defuzzyfication, Fuzzy Arithmetic, Fuzzy Measures, Truth Values and Tables in Fuzzy Logic. Chapter 7: Genetic Algorithms 6 Hours Introduction, Basic Operators and Terminologies in Gas, Simple GA, The Schema Theorem, Classification of GAs.

6 Hours Chapter 8: Applications of Softcomputing Applications, Image Processing, Optimization, Search Engines, Real Time Applications. References : 1. S N Sivanandam, S N Deepa, Principles of Soft Computing, Wiley India Edition. 2. Vojislav Kecmann, Learning and Soft Computing, Pearson Education.

53

2K6CI 84.3 : CRYPTOGRAPHY AND NETWORK SECURITY Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set. Hours per Week : 4 Examination Marks : 100 Sessional Marks : 25

Part A Chapter 1: Symmetric Ciphers 12 Hours Overview : Services, Mechanisms and Attacks, The OSI Security Architecture, A Model of Network Security. Classicial Encryption Techniques : Symmetric Cipher Model, Substitution Techniques, Transposition Techniques, Rotor Machines, Steganography. Block Cipher and the Data Encryption Standard : Simplified DES, Block Cipher Principles, The DES, The Strength of DES, Differential and Linear Cryptanalysis. Symmetric Ciphers : Tripple DES, Blowfish. Confidentiality using Conventional Encryption : Placement of Encryption Function, Traffic Confiedentiality, Key Distribution, Random Number Generation. Chapter 2: Public Key Encryption, Digital Signatures 12 Hours Number Theory, Prime Numbers Formats and Eulers Theorems, Testing for Primality. Public Key Cryptography and RSA : Principles of Public Key Cryptosystems, The RSA Algorithms, Key Management, Diffie Hellman Key Exchange. Part B Chapter 3: Authentication Protocols 8 Hours Message Authentication : Authentication Requirements, Authentication Functions, Message Authentication Codes, MD5 Message Digest Algorithms, Digital Signatures and Authentication Protocols : Digital Signatures, Authentication Protocols, Digital Signature Standards. 8 Hours Chapter 4: Network Security Authentication Applications : Kerberos, X.509 Directory Authentication Service. Electronic Mail Security : Pretty Good Privacy. IP Security : Overview, IP Security Architecture, Authentication Header, Encapsulation Security Payload. Web Security : Web Security Requirements, Secure Sockets Layer and Transport Layer Security, Secure Electronic Transaction. Chapter 5: System Security 8 Hours Intruders, Malicious Software, Viruses and Related Threats, Counter Measures, Firewalls and its Design Principles. References : 1. William Stallings, Cryptography and Network Security, Third Edition, Pearson Education/PHI. 2. Charlie Kaufman, Radia Perlman, Mike Speciner, Network Security: Private Communication in Public World, Second Edition, Pearson Education. 3. Atul Kahate, Cryptography and Network Security, TMH.

54

2K6CI 84.4 : EMBEDDED SYSTEMS Note : FOUR questions from Part A and FOUR questions from part B to be set. Students should answer FIVE questions selecting at least TWO from each part. For every SIX hours of syllabus ONE question may be set. Hours per Week : 4 Examination Marks : 100 Part A Chapter 1: Introduction to Embedded Systems 12 Hours An Embedded System, Processor in the System, Other Hardware Units, Software Embedded into a System, exemplary Embedded Systems, Embedded System on Chip (CoC) and in VLSI Circuit. Chapter 2: Hardware Architectures for Embedded Systems 12 Hours Introduction, 8051 Micro Controller, Architecture, Instruction Sets, Assembly Langauge Programming, I/O Port Programming, Timer / Controller Programming, Serial Communications, Interrupts Programming, Real World Interfacing. Part B Chapter 3: Device Drivers and Interrupts Servicing Mechanism 12 Hours Device Drivers, Parallel Port Device Drivers in a System, Serial Port Device Drivers in a System, Device Drivers for Internal Programmable Timing Devices, Interrupt Servicing Mechanism, Context and the Periods for Context Switching, Deadline and Interrupt Latency. 6 Hours Chapter 4: Program Modeling and Software Development Process Modeling Process for Software Analysis, Before Software Implementation, Programming Models for Event Controlled or Response Time constrained Real Time Programs, Modeling of Multiprocessor Systems. Chapter 5: IPC and Synchronization 6 Hours Multiple Process in an Application, Problem of Sharing Data by Multiple Tasks and Routines, IPC. References : 1. Rajkamal, Embedded Systems Architecture, Programming and Design, TMH. 2. Mohammad Ali Mazidi, Janice Gillispie Mazidi, The 8051 Microcontroller and Embedded Systems, Pearson Education. 3. KVKK Prasad, Embedded/Real Time Systems, Dream Tech Press. Sessional Marks : 25

BUP-4404-500-Sept. 2009

55