SCHEME OF TEACHING AND EXAMINATION SCHEME OF TEACHING AND EXAMINATION

V SEMESTER B.E. COMPUTER SCIENCE AND ENGINEERING VI SEMESTER B.E. COMPUTER SCIENCE AND ENGINEERING

S. No. Subject Code Subject Teaching Teaching Hrs / Examination S. No. Subject Code Subject Teaching Teaching Hrs / Examination
Dept. Week Dept. Week
Theory Practi Duration Marks Theory Practi Duration Marks
cal (Hrs) cal (Hrs)
IA Exam Total IA Exam Total

1 06IS51 Software Engineering CSE/ISE 04 - 03 25 100 125 1 06AL61 Management and CSE/IS 04 - 03 25 100 125
Entrepreneurship E
2 06CS52 Systems Software CSE/ISE 04 - 03 25 100 125
MBA
3 06CS53 Operating Systems CSE/ISE 04 - 03 25 100 125 2 06CS62 Unix Systems Programming CSE/ISE 04 - 03 25 100 125
4 06CS54 Database Management Systems CSE/ISE 04 - 03 25 100 125 3 06IS63/ Compiler Design CSE/ISE 04 - 03 25 100 125
5 06CS55 Computer Networks - I CSE/ISE 04 - 03 25 100 125 06IS662
6 06CS56 Formal Languages and Automata CSE/ISE 04 - 03 25 100 125 4 06CS64 Computer Networks - II CSE/ISE 04 - 03 25 100 125
Theory 5 06CS65 / Computer Graphics and Visualization CSE/ISE 04 - 03 25 100 125
7 06CSL57 Database Applications Laboratory CSE/ISE - 03 03 25 50 75 06IS665
8 06CSL58 Algorithms Laboratory CSE/ISE - 03 03 25 50 75 6 Elective I (Group-A) CSE/ISE 04 - 03 25 100 125
Total 24 06 - 200 700 900 7 06CSL67 Computer Graphics and Visualization CSE/ISE - 03 03 25 50 75
Laboratory
8 06CSL68 Systems Software and Compiler CSE/ISE - 03 03 25 50 75
Design Laboratory
Total 24 06 - 200 700 900
Elective I – Group A
06CS661 Operations Research 06CS663 Data Compression 06CS665 Stochastic Models and Applications
06CS662 Signals and Systems 06CS664 Pattern Recognition

VICKY WILSON
SEA engineering College.
 SCHEME OF TEACHING AND EXAMINATION SCHEME OF TEACHING AND EXAMINATION
VII SEMESTER B.E. COMPUTER SCIENCE AND ENGINEERING VIII SEMESTER B.E. COMPUTER SCIENCE AND ENGINEERING

S. Subject Code Subject Teaching Teaching Hrs / Examination S. No. Subject Code Subject Teaching Teaching Hrs / Examination
No Dept. Week Dept. Week
. Theory Practical Duration Marks Theory Practi Duration Marks
(Hrs) cal
IA Exam Total
IA Exam Total
1 06CS71 Object-Oriented Modeling and CSE/ISE 04 - 03 25 100 125
1 06CS81 Advanced Computer Architectures CSE/ISE 04 - 03 25 100 125
Design
2 06IS72 Software Architectures CSE/ISE 04 - 03 25 100 125 2 06IS82 System Modeling and Simulation CSE/ISE 04 - 03 25 100 125
3 06CS73 Programming the Web CSE/ISE 04 - 03 25 100 125 3 Elective IV(Group-D) CSE/ISE 04 - 03 25 100 125
4 06CS74 / 06IS752 Embedded Computing Systems CSE/ISE 04 - 03 25 100 125 4 Elective V(Group-E) CSE/ISE 04 - 03 25 100 125
5 Elective II (Group-B) CSE/ISE 04 - 03 25 100 125 5 06CS85 Project Work CSE 06 03 100 100 200
6 Elective III(Group-C) CSE/ISE 04 - 03 25 100 125 6 06CS86 Seminar CSE - - - 50 - 50
7 06CSL77 Networks Laboratory CSE/ISE - 03 03 25 50 75 Total 16 06 250 500 750
8 06CSL78 Web Programming Laboratory CSE/ISE - 03 03 25 50 75 Elective IV – Group D Elective V– Group E
Total 24 06 - 200 700 900
Elective II – Group B Elective III – Group C 06CS831 Mobile Computing 06CS841 Adhoc Networks
06CS751 Advanced DBMS 06CS761 C# Programming and .Net 06CS832 Web 2.0 06CS842 / 06IS81 Software Testing
06CS752 Digital Signal Processing 06CS762 Digital Image Processing 06CS833 Storage Area Networks 06CS84 3 ARM Based System Design
06CS753 Java and J2EE 06CS763 Game Theory 06CS834 Network Management Systems 06CS84 4 Services Oriented Architecture
06CS754 Multimedia Computing 06CS764 Artificial Intelligence 06CS835 Information and Network Security 06CS845 Grid Computing
06CS755 / 06IS74 Data Mining 06CS765 VLSI Design and Algorithms 06CS836 Microcontroller-Based Systems 06CS846 Programming Languages
06CS756 Neural Networks 06CS766 Fuzzy Logic NOTE: Students have to register for one Elective from each of the five Elective Groups.
 V SEMESTER Rapid Software Development: Agile methods; Extreme programming;
Software Engineering Rapid application development.
Software Evolution: Program evolution dynamics; Software
Subject Code: 06IS51 I.A. Marks : 25 maintenance; Evolution processes; Legacy system evolution.
Hours/Week : 04 Exam Hours: 03
Total Hours : 52 Exam Marks: 100 7. Verification and Validation 7 Hrs
Verification and Validation: Planning; Software inspections; Automated
PART - A static analysis; Verification and formal methods.
1. Overview 6 Hrs Software testing: System testing; Component testing; Test case design;
Introduction: FAQ's about software engineering, Professional and ethical Test automation.
responsibility. 8. Management 6 Hrs
Socio-Technical systems: Emergent system properties; Systems Managing People: Selecting staff; Motivating people; Managing people;
engineering; Organizations, people and computer systems; Legacy The People Capability Maturity Model.
systems. Software Cost Estimation: Productivity; Estimation techniques;
Algorithmic cost modeling, Project duration and staffing.
2. Critical Systems, Software Processes 6 Hrs
Critical Systems: A simple safety-critical system; System dependability; Text Books:
Availability and reliability. 1. Ian Sommerville: Software Engineering, 8th Edition, Person Education
Software Processes: Models, Process iteration, Process activities; The Ltd., 2007.
Rational Unified Process; Computer-Aided Software Engineering.
Reference Books:
3. Requirements 7 Hrs 1. Roger.S.Pressman: Software Engineering-A Practitioners approach, 7th
Software Requirements: Functional and Non-functional requirements; Edition,McGraw-Hill, 2007.
User requirements; System requirements; Interface specification; The 2. Shari Lawrence Pfleeger, Joanne M. Atlee: Software Engineering
software requirements document. Theory and Practice, 3rd Edition, Pearson Education, 2006.
Requirements Engineering Processes: Feasibility studies; Requirements 3. Waman S Jawadekar: Software Engineering Principles and Practice, Tata
elicitation and analysis; Requirements validation; Requirements McGraw Hill, 2004.
management.

4. System models, Project Management 7 Hrs Systems Software

System Models: Context models; Behavioral models; Data models;
Object models; Structured methods. Subject Code: 06CS52 I.A. Marks : 25
Project Management: Management activities; Project planning; Project Hours/Week : 04 Exam Hours: 03
scheduling; Risk management. Total Hours : 52 Exam Marks: 100
PART - A
PART - B 1. Machine Architecture 6 Hrs
Introduction, System Software and Machine Architecture, Simplified
5. Software Design 7 Hrs Instructional Computer (SIC) - SIC Machine Architecture, SIC/XE
Architectural Design: Architectural design decisions; System Machine Architecture, SIC Programming Examples.
organization; Modular decomposition styles; Control styles.
Object-Oriented design: Objects and Object Classes; An Object-Oriented 2. Assemblers -1 6 Hrs
design process; Design evolution. Basic Assembler Function - A Simple SIC Assembler, Assembler
Algorithm and Data Structures, Machine Dependent Assembler Features
6. Development 6 Hrs - Instruction Formats & Addressing Modes, Program Relocation.
3. Assemblers -2 6 Hrs Rules Section, Symbol Values and Actions, The LEXER, Compiling and
Machine Independent Assembler Features – Literals, Symbol-Definition Running a Simple Parser, Arithmetic Expressions and Ambiguity,
Statements, Expression, Program Blocks, Control Sections and Variables and Typed Tokens.
Programming Linking, Assembler Design Operations - One-Pass
Assembler, Multi-Pass Assembler, Implementation Examples - MASM Text Books:
Assembler.
1. Leland.L.Beck: System Software, 3rd Edition, Addison-Wesley, 1997.
4. Loaders And Linkers 8 Hrs 2. John.R.Levine, Tony Mason and Doug Brown: Lex and Yacc, O'Reilly,
Basic Loader Functions - Design of an Absolute Loader, A Simple SPD, 1998.
Bootstrap Loader, Machine-Dependent Loader Features – Relocation, Reference Books:
Program Linking, Algorithm and Data Structures for a Linking Loader;
Machine-Independent Loader Features - Automatic Library Search, 1. D.M.Dhamdhere: System Programming and Operating Systems, 2nd
Loader Options, Loader Design Options - Linkage Editor, Dynamic Edition, Tata McGraw - Hill, 1999.
Linkage, Bootstrap Loaders, Implementation Examples - MS-DOS
Linker.
Operating Systems
PART - B

5. Editors And Debugging Systems 6 Hrs Subject Code: 06CS53 I.A. Marks : 25
Text Editors - Overview of Editing Process, User Interface, Editor Hours/Week : 04 Exam Hours: 03
Structure, Interactive Debugging Systems - Debugging Functions and Total Hours : 52 Exam Marks: 100
Capabilities, Relationship With Other Parts Of The System, User-
Interface Criteria PART – A

6. Macro Processor 8 Hrs 1. Introduction to Operating Systems, System structures 6 Hrs

Basic Macro Processor Functions - Macro Definitions and Expansion, What operating systems do; Computer System organization; Computer
Macro Processor Algorithm and Data Structures, Machine-Independent System architecture; Operating System structure; Operating System
Macro Processor Features - Concatenation of Macro Parameters, operations; Process management; Memory management; Storage
Generation of Unique Labels, Conditional Macro Expansion, Keyword management; Protection and security; Distributed system; Special-
Macro Parameters, Macro Processor Design Options - Recursive Macro purpose systems; Computing environments.
Expansion, General-Purpose Macro Processors, Macro Processing Operating System Services; User - Operating System interface; System
Within Language Translators, Implementation Examples - MASM calls; Types of system calls; System programs; Operating System design
Macro Processor, ANSI C Macro Processor. and implementation; Operating System structure; Virtual machines;
Operating System generation; System boot.
7. Lex and Yacc – 1 6 Hrs
Lex and Yacc - The Simplest Lex Program, Recognizing Words With 2. Process Management 7 Hrs
LEX, Symbol Tables, Grammars, Parser-Lexer Communication, The Process concept; Process scheduling; Operations on processes; Inter-
Parts of Speech Lexer, A YACC Parser, The Rules Section, Running process communication.
LEX and YACC, LEX and Hand- Written Lexers, Using LEX - Regular Multi-Threaded Programming: Overview; Multithreading models;
Expression, Examples of Regular Expressions, A Word Counting Thread Libraries; Threading issues.
Program, Parsing a Command Line. Process Scheduling: Basic concepts; Scheduling criteria; Scheduling
algorithms; Multiple-Processor scheduling; Thread scheduling.
8. Lex And Yacc - 2 6 Hrs
Using YACC – Grammars, Recursive Rules, Shift/Reduce Parsing, What
YACC Cannot Parse, A YACC Parser - The Definition Section, The
3. Process Synchronization 7 Hrs 2. P.C.P. Bhatt: Operating Systems, 2nd Edition, PHI, 2006.
Synchronization: The Critical section problem; Peterson’s solution; 3. Harvey M Deital: Operating systems, 3rd Edition, Addison Wesley, 1990.
Synchronization hardware; Semaphores; Classical problems of
synchronization; Monitors.
Database Management Systems
4. Deadlocks 6 Hrs
Deadlocks: System model; Deadlock characterization; Methods for
handling deadlocks; Deadlock prevention; Deadlock avoidance; Subject Code: 06CS54 I.A. Marks : 25
Deadlock detection and recovery from deadlock. Hours/Week : 04 Exam Hours: 03
Total Hours : 52 Exam Marks: 100
PART - B PART - A

5. Memory Management 7 Hrs 1. Introduction 6 Hrs

Memory Management Strategies: Background; Swapping; Contiguous Introduction; An example; Characteristics of Database approach; Actors
memory allocation; Paging; Structure of page table; Segmentation. on the screen; Workers behind the scene; Advantages of using DBMS
Virtual Memory Management: Background; Demand paging; Copy-on- approach; A brief history of database applications; when not to use a
write; Page replacement; Allocation of frames; Thrashing. DBMS.
Data models, schemas and instances; Three-schema architecture and
6. File System, Implementation of File System 7 Hrs data independence; Database languages and interfaces; The database
File System: File concept; Access methods; Directory structure; File system environment; Centralized and client-server architectures;
system mounting; File sharing; Protection. Classification of Database Management systems.
Implementing File System: File system structure; File system
implementation; Directory implementation; Allocation methods; Free 2. Entity-Relationship Model 6 Hrs
space management. Using High-Level Conceptual Data Models for Database Design; An
Example Database Application; Entity Types, Entity Sets, Attributes and
Keys; Relationship types, Relationship Sets, Roles and Structural
7. Secondary Storage Structures, Protection 6 Hrs Constraints; Weak Entity Types; Refining the ER Design; ER Diagrams,
Mass storage structures; Disk structure; Disk attachment; Disk Naming Conventions and Design Issues; Relationship types of degree
scheduling; Disk management; Swap space management. higher than two.
Protection: Goals of protection, Principles of protection, Domain of
protection, Access matrix , Implementation of access matrix, Access 3. Relational Model and Relational Algebra 8 Hrs
control, Revocation of access rights, Capability-Based systems. Relational Model Concepts; Relational Model Constraints and
Relational Database Schemas; Update Operations, Transactions and
8. Case Study: The Linux Operating System 6 Hrs dealing with constraint violations; Unary Relational Operations:
Linux history; Design principles; Kernel modules; Process management; SELECT and PROJECT; Relational Algebra Operations from Set
Scheduling; Memory management; File systems, Input and output; Inter- Theory; Binary Relational Operations : JOIN and DIVISION;
process communication. Additional Relational Operations; Examples of Queries in Relational
Algebra; Relational Database Design Using ER- to-Relational Mapping.
Text Books:
1. Abraham Silberschatz, Peter Baer Galvin, Greg Gagne: Operating System 4. SQL - 1 6 Hrs
Principles, 7th edition, Wiley-India, 2006. SQL Data Definition and Data Types; Specifying basic constraints in
SQL; Schema change statements in SQL; Basic queries in SQL; More
Reference Books: complex SQL Queries.
1. D.M Dhamdhere: Operating systems - A concept based Approach, 2nd
Edition, Tata McGraw- Hill, 2002. PART - B
 Computer Networks - I
5. SQL – 2 6 Hrs
Insert, Delete and Update statements in SQL; Specifying constraints as Subject Code: 06CS55 I.A. Marks : 25
Assertion and Trigger; Views (Virtual Tables) in SQL; Additional Hours/Week : 04 Exam Hours: 03
features of SQL; Database programming issues and techniques; Total Hours : 52 Exam Marks: 100
Embedded SQL, Dynamic SQL; Database stored procedures and SQL / PART - A
PSM. 1. Introduction 6 Hrs
Data Communications; Networks; The Internet; Protocols and Standards;
6. Database Design - 1 6 Hrs Layered tasks; The OSI Model and the layers in the OSI model; TCP / IP
Informal Design Guidelines for Relation Schemas; Functional Protocol Suite.
Dependencies; Normal Forms Based on Primary Keys; General
Definitions of Second and Third Normal Forms; Boyce-Codd Normal 2. Data, Signals, and Digital Transmission 8 Hrs
Form. Analog and digital signals; Transmission impairment; Data rate limits;
Performance;
7. Database Design -2 6 Hrs Digital-to-Digital conversion; Analog-to-Digital conversion;
Properties of Relational Decompositions; Algorithms for Relational Transmission modes.
Database Schema Design; Multivalued Dependencies and Fourth
Normal Form; Join Dependencies and Fifth Normal Form; Inclusion 3. Analog Transmission and Multiplexing 6 Hrs
Dependencies; Other Dependencies and Normal Forms. Digital - to - Analog conversion; Analog - to - Analog conversion;
Multiplexing; Spread spectrum.
8. Transaction Management 8 Hrs
The ACID Properties; Transactions and Schedules; Concurrent 4. Transmission Media , Error Detection and Correction 6 Hrs
Execution of Transactions; Lock- Based Concurrency Control; Twisted pair cable, Coaxial cable, Fibre-Optic cable, Radio waves,
Performance of locking; Transaction support in SQL; Introduction to Microwaves, Infrared.
crash recovery; 2PL, Serializability and Recoverability; Lock Introduction to error detection / correction; Block coding; Linear block
Management; Introduction to ARIES; The log; Other recovery-related codes; Cyclic codes, Checksum.
structures; The write-ahead log protocol; Checkpointing; Recovering
from a System Crash; Media Recovery; Other approaches and PART - B
interaction with concurrency control.
5. Data Link Control 7 Hrs
Text Books: Framing; Flow and Error control; Protocols; Noiseless channels; Noisy
1. Elmasri and Navathe: Fundamentals of Database Systems, 5th channels; HDLC; Point-to-point Protocol - framing, transition phases.
Edition, Addison-Wesley, 2007
2. Raghu Ramakrishnan and Johannes Gehrke: Database 6. Multiple Access, Ethernet 7 Hrs
Management Systems, 3rd Edition, McGraw-Hill, 2003. Random Access; Controlled Access; Channelization.
Ethernet: IEEE standards; Standard Ethernet and changes in the
Reference Books: standard; Fast Ethernet; Gigabit Ethernet.
1. Silberschatz, Korth and Sudharshan: Data base System Concepts,
5th Edition, Mc-GrawHill, 2006. 7. Wireless LANs and Connection of LANs 6 Hrs
2. C.J. Date, A. Kannan, S. Swamynatham: A Introduction to Database IEE 802.11; Bluetooth.
Systems, 8th Edition, Pearson education, 2006. Connecting devices; Backbone Networks; Virtual LANs.
8. Other Technologies 6 Hrs
Cellular telephony; SONET / SDH: Architecture, Layers, Frames; STS 4. Context-Free Grammars And Languages 6 Hrs
multiplexing. ATM: Design goals, problems, architecture, switching, Context –free grammars; Parse trees; Applications; Ambiguity in
layers. grammars and Languages.

Text Books: PART - B

5. Pushdown Automata 7 Hrs
1. Behrouz A. Forouzan: Data Communications and Networking, 4th Definition of the Pushdown automata; The languages of a PDA;
Edition, Tata McGraw-Hill, 2006. Equivalence of PDA’s and CFG’s; Deterministic Pushdown Automata.

Reference Books: 6. Properties of Context-Free Languages 6 Hrs

Normal forms for CFGs; The pumping lemma for CFGs; Closure
1. Alberto Leon-Garcia and Indra Widjaja: Communication Networks - properties of CFLs.
Fundamental
Concepts and Key architectures, 3rd Edition Tata McGraw- Hill, 2004. 7. Introduction To Turing Machine 7 Hrs
2. William Stallings: Data and Computer Communication, 8th Edition, Problems that Computers cannot solve; The turning machine;
Pearson Education, 2007. Programming techniques for Turning Machines; Extensions to the basic
3. Larry L. Peterson and Bruce S. David: Computer Networks – A Systems Turning Machines; Turing Machine and Computers.
Approach, 4th Edition, Elsevier, 2007.
4. Wayne Tomasi: Introduction to Data Communications and Networking,
Pearson Education, 2005.
5. Nader F. Mir: Computer and Communication Networks, Pearson
Education, 2007.
8. Undecidability 6 Hrs
Formal Languages and Automata Theory A Language that is not recursively enumerable; An Undecidable
problem that is RE; Post’s Correspondence problem; Other
Subject Code: 06CS56 I.A. Marks : 25 undecidable problems.
Hours/Week : 04 Exam Hours: 03
Total Hours : 52 Exam Marks: 100 Text Books:
PART - A 1. John E.. Hopcroft, Rajeev Motwani, Jeffrey D.Ullman: Introduction to
Automata Theory, Languages and Computation, 3rd Edition, Pearson
1. Introduction to Finite Automata 7 Hrs education, 2007.
Introduction to Finite Automata; The central concepts of Automata
theory; Deterministic finite automata; Nondeterministic finite automata. Reference Books:
1. Raymond Greenlaw, H.James Hoover: Fundamentals of the Theory of
2. Finite Automata, Regular Expressions 7 Hrs Computation, Principles and Practice, Morgan Kaufmann, 1998.
An application of finite automata; Finite automata with Epsilon- 2. John C Martin: Introduction to Languages and Automata Theory, 3rd
transitions; Edition, Tata McGraw-Hill, 2007.
Regular expressions; Finite Automata and Regular Expressions; 3. Daniel I.A. Cohen: Introduction to Computer Theory, 2nd Edition, John
Applications of Regular Expressions. Wiley & Sons, 2004.
4. Thomas A. Sudkamp: An Introduction to the Theory of Computer Science,
3. Regular Languages, Properties of Regular Languages 6 Hrs Languages and Machines, 3rd Edition, Pearson Education, 2006.
Regular languages; Proving languages not to be regular languages;
Closure properties of regular languages; Decision properties of regular
languages; Equivalence and minimization of automata. Database Applications Laboratory
 (v) Demonstrate the deletion of an item from the ITEM table and
Subject Code: 06CSL57 I.A. Marks : 25 demonstrate a method of handling the rows in the
Hours/Week : 03 Exam Hours: 03 ORDER_ITEM table that contain this particular item.
Total Hours : 42 Exam Marks: 50 (vi) Generate suitable reports.
(vii) Create suitable front end for querying and displaying the results.
I. Consider the Insurance database given below. The primary keys are
underlined and the data types are specified. III. Consider the following database of student enrollment in courses & books
PERSON (driver – id #: String, name: string, address: strong) adopted for each course.
CAR (Regno: string, model: string, year: int) STUDENT (regno: string, name: string, major: string, bdate:date)
ACCIDENT (report-number: int, accd-date: date, location: string) COURSE (course #:int, cname:string, dept:string)
OWNS (driver-id #:string, Regno:string) ENROLL ( regno:string, course#:int, sem:int, marks:int)
PARTICIPATED (driver-id: string, Regno:string, report-number:int, BOOK _ ADOPTION (course# :int, sem:int, book-ISBN:int)
damage amount:int) TEXT (book-ISBN:int, book-title:string, publisher:string, author:string)
(i) Create the above tables by properly specifying the primary keys (i) Create the above tables by properly specifying the primary keys
and the foreign keys. and the foreign keys.
(ii) Enter at least five tuples for each relation. (ii) Enter at least five tuples for each relation.
(iii) Demonstrate how you (iii) Demonstrate how you add a new text book to the database and
a. Update the damage amount for the car with a specific make this book be adopted by some department.
Regno in the accident with report number 12 to 25000. (iv) Produce a list of text books (include Course #, Book-ISBN,
b. Add a new accident to the database. Book-title) in the alphabetical order for courses offered by the
(iv) Find the total number of people who owned cars that were ‘CS’ department that use more than two books.
involved in accidents in 2008. (v) List any department that has all its adopted books published by a
(v) Find the number of accidents in which cars belonging to a specific publisher.
specific model were involved. (vi) Generate suitable reports.
(vi) Generate suitable reports. (vii) Create suitable front end for querying and displaying the
(vii) Create suitable front end for querying and displaying the results. results.

II. Consider the following relations for an order processing database

application in a company. IV. The following tables are maintained by a book dealer.
CUSTOMER (cust #: int , cname: string, city: string) AUTHOR (author-id:int, name:string, city:string, country:string)
ORDER (order #: int, odate: date, cust #: int, ord-Amt: int) PUBLISHER (publisher-id:int, name:string, city:string, country:string)
ORDER – ITEM (order #: int, item #: int, qty: int) CATALOG (book-id:int, title:string, author-id:int, publisher-id:int,
ITEM (item # : int, unit price: int) category-id:int, year:int, price:int)
SHIPMENT (order #: int, warehouse#: int, ship-date: date) CATEGORY (category-id:int, description:string)
WAREHOUSE (warehouse #: int, city: string) ORDER-DETAILS (order-no:int, book-id:int, quantity:int)
(i) Create the above tables by properly specifying the primary keys (i) Create the above tables by properly specifying the primary keys
and the foreign keys. and the foreign keys.
(ii) Enter at least five tuples for each relation. (ii) Enter at least five tuples for each relation.
(iii) Produce a listing: CUSTNAME, #oforders, (iii) Give the details of the authors who have 2 or more books in the
AVG_ORDER_AMT, where the middle column is the total catalog and the price of the books is greater than the average
numbers of orders by the customer and the last column is the price of the books in the catalog and the year of publication is
average order amount for that customer. after 2000.
(iv) List the order# for orders that were shipped from all the (iv) Find the author of the book which has maximum sales.
warehouses that the company has in a specific city. (v) Demonstrate how you increase the price of books published by a
specific publisher by 10%.
 (vi) Generate suitable reports.
(vii) Create suitable front end for querying and displaying the results. 1. Implement Recursive Binary search and Linear search and determine
the time required to search an element. Repeat the experiment for
V. Consider the following database for a banking enterprise different values of n, the number of elements in the list to be searched
BRANCH(branch-name:string, branch-city:string, assets:real) and plot a graph of the time taken versus n.
ACCOUNT(accno:int, branch-name:string, balance:real)
DEPOSITOR(customer-name:string, accno:int) 2. Sort a given set of elements using the Heapsort method and determine
CUSTOMER(customer-name:string, customer-street:string, customer- the time required to sort the elements. Repeat the experiment for
city:string) different values of n, the number of elements in the list to be sorted and
LOAN(loan-number:int, branch-name:string, amount:real) plot a graph of the time taken versus n.
BORROWER(customer-name:string, loan-number:int)
(i) Create the above tables by properly specifying the primary keys 3. Sort a given set of elements using Merge sort method and determine the
and the foreign keys time required to sort the elements. Repeat the experiment for different
(ii) Enter at least five tuples for each relation values of n, the number of elements in the list to be sorted and plot a
(iii) Find all the customers who have at least two accounts at the graph of the time taken versus n.
Main branch.
(iv) Find all the customers who have an account at all the branches 4. Sort a given set of elements using Selection sort and determine the time
located in a specific city. required to sort elements. Repeat the experiment for different values of
(v) Demonstrate how you delete all account tuples at every branch n, the number of elements in the list to be sorted and plot a graph of the
located in a specific city. time taken versus n.
(vi) Generate suitable reports.
(vii) Create suitable front end for querying and displaying the results. 5. a. Obtain the Topological ordering of vertices in a given digraph.
b. Implement All Pair Shortest paths problem using Floyd's
algorithm.
Instructions:
1. The exercises are to be solved in an RDBMS environment like 6. Implement 0/1 Knapsack problem using dynamic programming.
Oracle or DB2.
2. Suitable tuples have to be entered so that queries are executed 7. From a given vertex in a weighted connected graph, find shortest paths
correctly. to other vertices using Dijkstra's algorithm.
3. Front end may be created using either VB or VAJ or any other
similar tool. 8. Sort a given set of elements using Quick sort method and determine the
4. The student need not create the front end in the examination. time required sort the elements. Repeat the experiment for different
The results of the queries may be displayed directly. values of n, the number of elements in the list to be sorted and plot a
5. Relevant queries other than the ones listed along with the graph of the time taken versus n.
exercises may also be asked in the examination.
6. Questions must be asked based on lots. 9. Find Minimum Cost Spanning Tree of a given undirected graph using
Kruskal's
algorithm.
ALGORITHMS LABORATORY
10. a. Print all the nodes reachable from a given starting node in a digraph
Subject Code: 06CSL58 I.A. Marks : 25 using BFS method.
Hours/Week : 03 Exam Hours: 03 b. Check whether a given graph is connected or not using DFS method.
Total Hours : 42 Exam Marks: 50

Implement the following using C/C++ Language.

11. Find a subset of a given set S = {sl,s2,.....,sn} of n positive integers Nature, importance and purpose of planning process - Objectives - Types
whose sum is equal to a given positive integer d. For example, if S= {1, of plans (Meaning only) - Decision making - Importance of planning -
2, 5, 6, 8} and d = 9 there
are two solutions{1,2,6}and{1,8}.A suitable message is to be displayed steps in planning & planning premises - Hierarchy of plans.
if the given problem instance doesn't have a solution.
3. Organizing and Staffing 6 Hrs
12. a. Implement Horspool algorithm for String Matching. Nature and purpose of organization - Principles of organization - Types
b.Find the Binomial Co-efficient using Dynamic Programming.
of organization - Departmentation - Committees – Centralization Vs
13. Find Minimum Cost Spanning Tree of a given undirected graph using Decentralization of authority and responsibility - Span of control - MBO
Prim’s algorithm. and MBE (Meaning only) Nature and importance of Staffing - Process of
Selection & Recruitment (in brief)
14. a. Implement Floyd’s algorithm for the All-Pairs- Shortest-Paths problem.
b. Compute the transitive closure of a given directed graph using
.4. Directing & Controlling 7 Hrs
Warshall's algorithm.
Meaning and nature of directing - Leadership styles, Motivation
15. Implement N Queen's problem using Back Tracking. Theories, Communication - Meaning and importance – Coordination,
meaning and importance and Techniques of Co - ordination.
Note: In the examination questions must be given based on lots. Meaning and steps in controlling - Essentials of a sound control system -
Methods of establishing control (in brief)

PART - B
VI SEMESTER
Entrepreneurship
Management and Entrepreneurship
(Common to All Branches of Engineering)
5. Entrepreneur: 6 Hrs
Subject Code: 06AL61 I.A. Marks : 25 Meaning of Entrepreneur; Evolution of the Concept, Functions of an
Hours/Week : 04 Exam Hours: 03 Entrepreneur, Types of Entrepreneur, Intrapreneur - an emerging Class.
Total Hours : 52 Exam Marks: 100 Concept of Entrepreneurship - Evolution of Entrepreneurship,
Development of Entrepreneurship; Stages in entrepreneurial process;
PART - A
Role of entrepreneurs in Economic Development; Entrepreneurship in
Management India; Entrepreneurship – its Barriers.

1. Management 7 Hrs 6. Small Scale Industry: 7 Hrs

Introduction - Meaning - nature and characteristics of Management, Definition; Characteristics; Need and rationale: Objectives; Scope; role
Scope and functional areas of management - Management as a science, of SSI in Economic Development. Advantages of SSI Steps to start an
art or profession Management & Administration - Roles of Management, SSI - Government policy towards SSI; Different Policies of S.S.I.;
Levels of Management, Development of Management Thought - early Government Support for S.S.I. during 5 year plans, Impact of
management approaches - Modern management approaches. Liberalization, Privatization, Globalization on S.5.1., Effect of
WTO/GATT Supporting Agencies of Government for S.5.!., Meaning;
2. Planning 6 Hrs Nature of Support; Objectives; Functions; Types of Help; Ancillary
 Industry and Tiny Industry (Definition only).
Text Books:
7. Institutional support: 6 Hrs
1. P.C. Tripathi, P.N. Reddy: Principles of Management, Tata McGraw
Different Schemes; TECKSOK; KIADB; KSSIDC; KSIMC; DIC Single
Hill, 2007.
Window Agency: SISI; NSIC; SIDBI; KSFC .
2. Vasant Desai: Dynamics of Entrepreneurial Development &
8. Preparation of Project 7 Hrs
Management, Himalaya Publishing House, 2007.
Meaning of Project; Project Identification; Project Selection; Project
Report; Need and Significance of Report; Contents; formulation; Poornima M Charantimath: Entrepreneurship Development - Small
Guidelines by Planning Commission for Project report; Network Business Enterprises, Pearson Education, 2006.
Analysis; Errors of Project Report; Project Appraisal. Identification of Reference Books:
Business Opportunities: 1. Robert Lusier: Management Fundamentals - Concepts, Application,
Market Feasibility Study; Technical Feasibility Study; Financial Skill Development, Thomson, 2007.
Feasibility Study & Social Feasibility Study 2. S S Khanka: Entrepreneurship Development, S Chand & Co, 2007.
3. Stephen Robbins: Management, 17th Edition, Pearson Education / PHI,
2003.
4. Web Sites for the Institutions listed in the Unit 7 on Institutional
Support.

Unix Systems Programming

Subject Code: 06CS62 I.A. Marks : 25

Hours/Week : 04 Exam Hours: 03
Total Hours : 52 Exam Marks: 100

PART - A
1. Introduction 6 Hrs
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 Standards.
UNIX and POSIX APIs: The POSIX APIs, The UNIX and POSIX
Development Environment, API Common Characteristics.

2. UNIX Files 6 Hrs

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.
3. UNIX File APIs 7 Hrs Text Books:
General File APIs, File and Record Locking, Directory File APIs, 1 Terrence Chan: Unix System Programming Using C++, Prentice Hall
Device File APIs, FIFO File APIs, Symbolic Link File APIs, General India, 1999.
File Class, regfile Class for Regular Files, dirfile Class for Directory 2 W.Richard Stevens, Stephen A. Rago: Advanced Programming in the
Files, FIFO File Class, Device File Class, Symbolic Link File Class, File UNIX Environment, 2nd Edition, Pearson Education / PHI, 2005.
Listing Program.
Reference Books:
4. UNIX Processes 7 Hrs 1. Marc J. Rochkind: Advanced Unix Programming, 2nd Edition, Pearson
The Environment of a UNIX Process: Introduction, main function, Education, 2005.
Process Termination, Command-Line Arguments, Environment List, 2. Maurice.J.Bach: The Design of the UNIX Operating System, Pearson
Memory Layout of a C Program, Shared Libraries, Memory Allocation, Education / PHI, 1987.
Environment Variables, setjmp and longjmp Functions, getrlimit, 3. Uresh Vahalia: Unix Internals, Pearson Education, 2001.
setrlimit Functions, UNIX Kernel Support for Processes.

PART – B Compiler Design

5. Process Control 7 Hrs Subject Code: 06CS63 / 06IS662 I.A. Marks : 25

Introduction, Process Identifiers, fork, vfork, exit, wait, waitpid, waited, Hours/Week : 04 Exam Hours: 03
wait3, wait4 Functions, Race Conditions, exec Functions, Changing User Total Hours : 52 Exam Marks: 100
IDs and Group IDs, Interpreter Files, system Function, Process
Accounting, User Identification, Process Times. PART - A
Process Relationships: Introduction, Terminal Logins, Network Logins, 1. Introduction, Lexical analysis 8 Hrs
Process Groups, Sessions, Controlling Terminal, tcgetpgrp, tcsetpgrp, Language processors; The structure of a Compilers; The evolution of
and tcgetsid Functions, Job Control, Shell Execution of Programs, programming languages; The science of building a compiler; Applications
Orphaned Process Groups. of Compiler technology; Programming language basics;
Lexical analysis: The Role of Lexical Analyzer; Input Buffering;
6. Signals and Daemon Processes 7 Hrs Specifications of Tokens; Recognition of Tokens.
Signals: The UNIX Kernel Support for Signals, signal, Signal Mask,
sigaction, The SIGCHLD Signal and the waitpid Function, The 2. Syntax Analysis – 1 6 Hrs
sigsetjmp and siglongjmp Functions, Kill, Alarm, Interval Timers, Introduction; Context-free Grammars; Writing a Grammar; Top-down
POSIX.lb Timers. Parsing.
Daemon Processes: Introduction, Daemon Characteristics, Coding Rules,
Error Logging, Single-instance daemons; Daemon conventions; Client- 3. Syntax Analysis – 2 6 Hrs
Server Model. Bottom-up Parsing; Introduction to LR Parsing: Simple LR.

7. Interprocess Communication 6 Hrs 4. Syntax Analysis – 3 6 Hrs

Introduction; Pipes, popen, pclose Functions; Coprocesses; FIFOs; XSI More powerful LR parsers; Using ambiguous grammars; Parser
IPC; Message Queues; Semaphores. Generators.
PART – B
8. Network IPC: Sockets 6 Hrs
Introduction; Socket Descriptors; Addressing; Connection establishment; 5. Syntax-Directed Translation 6 Hrs
Data transfer; Socket options; Out-of-band data; Nonblocking and Syntax-Directed definitions; Evaluation order for SDDs; Applications of
asynchronous I/O. Syntax-directed translation; Syntax-directed translation schemes.
6. Intermediate Code Generation 8 Hrs 3. TCP / IP – 2 7 Hrs
Variants of syntax trees; Three-address code; Types and declarations; IPv6; User datagram protocol; Transmission control protocol; Internet
Translation of expressions; Type checking; Control flow; Back patching; routing protocols; Multicast routing; DHCP, NAT, and Mobile IP.
Switch statements; Intermediate code for procedures.
4. ATM Networks 7 Hrs
Why ATM? BISDN reference model; ATM layer; ATM adaptation layer;
7. Run-Time Environments 6 Hrs
ATM signaling; PNNI routing; Classical IP over ATM.
Storage Organization; Stack allocation of space; Access to non-local data
on the stack; Heap management; Introduction to garbage collection.

8. Code Generation 6 Hrs PART – B

Issues in the design of Code Generator; The Target language; Addresses
in the target code; Basic blocks and Flow graphs; Optimization of basic
blocks; A Simple Code Generator. 5. Network Management, Security 6 Hrs
Network management overview; SNMP; Structure of Management
Text Books: information; MIB; Remote network monitoring. Security and
1. Alfred V Aho, Monica S. Lam, Ravi Sethi, Jeffrey D Ullman: Compilers- cryptographic algorithms; Security protocols; Cryptographic algorithms.
Principles, Techniques and Tools, 2nd Edition, Addison-Wesley, 2007. 6. QoS, Resource Allocation, VPNs, Tunneling, Overlay Networks 7 Hrs
Overview of QOS; Integrated services QoS; Differentiated services QoS;
Resource allocation.Virtual Private Networks; Multiprotocol Label
Reference Books: switching; Overlay networks.
1. Charles N. Fischer, Richard J. leBlanc, Jr.: Crafting a Compiler with C, 7. Compression of Digital Voice and Video, VoIP, Multimedia
Pearson Education, 1991.
Networking 7 Hrs
2. Andrew W Apple: Modern Compiler Implementation in C, Cambridge Overview of data compression; Digital voice and compression; Still
University Press, 1997. images and JPEG compression; Moving images and MPEG compression;
3. Kenneth C Louden: Compiler Construction Principles & Practice, Limits of compression with loss; Compression methods without loss;
Thomson Education, 1997. Case Study: FAX compression for transmission.
Overview of IP telephony; VoIP signaling protocols; Real-Time media
transport protocols; Distributed multimedia networking; SCTP.
Computer Networks - II
8. Mobile Ad-Hoc Networks, Wireless sensor Networks 6 Hrs
Subject Code: 06CS64 I.A. Marks : 25 Overview of wireless adhoc networks; Routing in adhoc networks;
Hours/Week : 04 Exam Hours: 03 Routing protocols for adhoc networks; security of adhoc networks. Sensor
Total Hours : 52 Exam Marks: 100 networks and protocol structures; Communication energy model;
PART - A Clustering protocols; Routing protocols; Zigbee technology and IEEE
802.15.4
1. Packet-Switching Networks – 1 6 Hrs
Network services and internal network operations; Packet network
topology; Datagrams and virtual circuits; Routing in packet networks; Text Books:
Shortest-path routing; ATM networks. 1. Alberto Leon-Garcia and Indra Widjaja: Communication Networks
2. Packet-Switching Networks – 2, TCP / IP - 1 6 Hrs – Fundamental Concepts and Key architectures, 2nd Edition,
Traffic management at the packet level; Traffic management at the flow Tata McGraw-Hill, 2004.
level; Traffic management at the flow-aggregate level. 2. Nader F. Mir: Computer and Communication Networks, Pearson
Education, 2007.
The TCP / IP architecture; The Internet protocol.
Reference Books:
1. Behrouz A. Forouzan: Data Communications and Networking, 4th 5. Geometric Objects and Transformations – 2 5 Hrs
Edition, Tata McGraw-Hill, 2006. Transformations in homogeneous coordinates; Concatenation of
2. William Stallings: Data and Computer Communication, 8th Edition, transformations; OpenGL transformation matrices; Interfaces to three-
Pearson Education, 2007. dimensional applications; Quaternions.
3. Larry L. Peterson and Bruce S. David: Computer Networks – A
Systems Approach, 4th Edition, Elsevier, 2007.
4. Wayne Tomasi: Introduction to Data Communications and 6. Viewing 7 Hrs
Networking, Pearson Education, 2005. Classical and computer viewing; Viewing with a computer; Positioning
of the camera; Simple projections; Projections in OpenGL; Hidden-
surface removal; Interactive mesh displays; Parallel-projection matrices;
Computer Graphics and Visualization Perspective-projection matrices; Projections and shadows.

Subject Code: 06CS65 / 06IS665 I.A. Marks : 25 7. Lighting and Shading 6 Hrs
Hours/Week : 04 Exam Hours: 03 Light and matter; Light sources; The Phong lighting model; Computation
Total Hours : 52 Exam Marks: 100 of vectors; Polygonal shading; Approximation of a sphere by recursive
subdivisions; Light sources in OpenGL; Specification of materials in
OpenGL; Shading of the sphere model; Global illumination.
PART - A
8. Implementation 8 Hrs
1. INTRODUCTION 7 Hrs Basic implementation strategies; The major tasks; Clipping; Line-segment
Applications of computer graphics; A graphics system; Images: Physical clipping; Polygon clipping; Clipping of other primitives; Clipping in three
and synthetic; Imaging systems; The synthetic camera model; The dimensions; Rasterization; Bresenham’s algorithm; Polygon rasterization;
programmer’s interface; Graphics architectures; Programmable pipelines; Hidden-surface removal; Antialiasing; Display considerations.
Performance characteristics.
Graphics Programming: The Sierpinski gasket; Programming two- Text Books:
dimensional applications. 1. Edward Angel: Interactive Computer Graphics A Top-Down Approach
with OpenGL, 5th Edition, Addison-Wesley, 2008.
2. The OpenGL 6 Hrs
The OpenGL API; Primitives and attributes; Color; Viewing; Control Reference Books:
functions; The Gasket program; Polygons and recursion; The three- 1. F.S. Hill,Jr.: Computer Graphics Using OpenGL, 2nd Edition, Pearson
dimensional gasket; Plotting implicit functions. education, 2001.
2. James D Foley, Andries Van Dam, Steven K Feiner, John F Hughes,
3. Input and Interaction 7 Hrs Computer Graphics, Addison-wesley 1997.
Interaction; Input devices; Clients and servers; Display lists; Display lists 3. Donald Hearn and Pauline Baker: Computer Graphics- OpenGL Version,
and modeling; Programming event-driven input; Menus; Picking; A 2nd Edition,
simple CAD program; Building interactive models; Animating Pearson Education, 2003.
interactive programs; Design of interactive programs; Logic operations.

4. Geometric Objects and Transformations – 1 6 Hrs

Scalars, points, and vectors; Three-dimensional primitives; Coordinate
systems and frames; Modeling a colored cube; Affine transformations;
Rotation, translation and scaling.

PART – B
 Operations Research
7. Game Theory, Decision Analysis 6 Hrs
Subject Code: 06CS661 I.A. Marks : 25 Game Theory: The formulation of two persons, zero sum games; Solving
Hours/Week : 04 Exam Hours: 03 simple games- a prototype example; Games with mixed strategies;
Total Hours : 52 Exam Marks: 100 Graphical solution procedure; Solving by linear programming,
Extensions.
PART - A Decision Analysis: A prototype example; Decision making without
experimentation; Decision making with experimentation; Decision trees.
1. Introduction, Linear Programming - 1 6 Hrs
Introduction: The origin, nature and impact of OR; Defining the problem 8. Metaheuristics 6 Hrs
and gathering data; Formulating a mathematical model; Deriving The nature of Metaheuristics, Tabu Search, Simulated Annealing, Genetic
solutions from the model; Testing the model; Preparing to apply the Algorithms.
model; Implementation .
Introduction to Linear Programming: Prototype example; The linear Text Books:
programming (LP) model. 1. Frederick S. Hillier and Gerald J. Lieberman: Introduction to Operations
Research, 8th Edition, Tata McGraw Hill, 2005.
2. LP – 2, Simplex Method - 1 7 Hrs Reference Books:
Assumptions of LP; Additional examples. 1. Wayne L. Winston: Operations Research Applications and Algorithms,
The essence of the simplex method; Setting up the simplex method; 4th Edition, Thomson Course Technology, 2003.
Algebra of the simplex method; The simplex method in tabular form; Tie 2. Hamdy A Taha: Operations Research: An Introduction, 8th Edition,
breaking in the simplex method. Prentice Hall India, 2007.

3. Simplex Method – 2 6 Hrs Signals and Systems

Adapting to other model forms; Post optimality analysis; Computer
implementation. Subject Code: 06CS662 I.A. Marks : 25
Foundation of the simplex method. Hours/Week : 04 Exam Hours: 03
Total Hours : 52 Exam Marks: 100
4. Simplex Method – 2, Duality Theory 7 Hrs PART - A
The revised simplex method, a fundamental insight. 1. Introduction 7 Hrs
The essence of duality theory; Economic interpretation of duality. Primal Definitions of a signal and a system; Classification of signals; Basic
dual relationship; Adapting to other primal forms. operations on signals; Elementary signals.

2. Systems, Time-domain representations – 1 7 Hrs

PART - B Systems viewed as interconnections of operations; Properties of systems;
Convolution; Impulse response representation; Properties of impulse
5. Duality Theory and Sensitivity Analysis, Other Algorithms for LP response representation.
7 Hrs
The role of duality in sensitive analysis; The essence of sensitivity 3. Time domain representation – 2 6 Hrs
analysis; Applying sensitivity analysis. The dual simplex method; Differential and difference equation representations; Block diagram
Parametric linear programming; The upper bound technique. representations.

6. Transportation and Assignment Problems 7 Hrs 4. Fourier Representation – 1 6 Hrs

The transportation problem; A streamlined simplex method for the Fourier representation: Introduction; Fourier representations for four
transportation problem; The assignment problem; A special algorithm for signal classes; Orthogonality of complex sinusoidal signals.
the assignment problem.
 PART – B Huffman coding: Overview; The Huffman coding algorithm,
Minimumvariance Huffman codes; Application of Huffman coding for
5. Fourier Representation -2 6 Hrs text compression.
DTFS representations; Continuous-tine Fourier-series representations;
DTFT and FT representations; Properties of Fourier representations.

6. Application of Fourier representations – 1 7 Hrs 2. Lossless Compression – 2 6Hrs

Frequency response of LTI systems; Solution of differential and Dictionary Techniques: Overview; Introduction; Static dictionary;
difference equations using system function. Adaptive dictionary; Applications: UNIX compress, GIF, PNG, V.42.
Lossless image compression: Overview; Introduction; Basics; CALIC;
7. Applications of Fourier Representations – 2, JPEG-LS; Multiresoution approaches; Facsimile encoding: Run-length
Z-Transforms – 1 7 Hrs coding, T.4 and T.6.
Fourier transform representations for periodic signals; Sampling of
continuous time signals and signal reconstruction. 3. Basics of Lossy Coding 6 Hrs
Introduction to Z-transform; Properties of ROC; Properties of Z- Some mathematical concepts: Overview; Introduction; Distortion criteria;
transforms; Inversion of Z-transforms. Models.
Scalar quantization: Overview; Introduction; The quantization problem;
8. Z – Transforms – 2 6 Hrs Uniform quantizer; Adaptive quantization.
Transforms analysis of LTI systems; Transfer function; Stability and
causality; Unilateral Z-transforms and its application to solve difference 4. Vector Quantization, Differential Encoding 7 Hrs
equations. Vector quantization: Overview; Introduction; Advantages of vector
quantization over scalar quantization; The LBG algorithm.
Text Books: Differential Encoding: Overview; Introduction; The basic algorithm;
1. Simon Haykin and Barry Van Veen: Signals and Systems, John Wiley Prediction in DPCM; Adaptive DPCM; Delta modulation; Speech coding;
and Sons, 2001, Reprint 2002. Image coding.

Reference Books: PART - B

1. Alan V. Oppenheim, Alan S. Willsky and S. Hamid Nawab: Signals and
Systems, Pearson Education Asia, 2nd edition, 1997, Indian reprint 2002. 5. Some Mathematical Concepts, Transform coding 7 Hrs
2. Dr. D.ganesh Rao and Satish Tunga: Signals and Systems - A Simplified Some mathematical concepts: Linear systems; Sampling; Discrete Fourier
Approach, Sanguine Technical Publishers, 2003-04. transform; Z-transform.
Transform coding: Overview; introduction; The transform; Transforms of
interest; Quantization and coding for transform coefficients; Application to
Data Compression image compression – JPEG; Application to audio compression – MDCT.

Subject Code: 06CS663 I.A. Marks : 25 6. Subband Coding, Audio Coding 6 Hrs
Hours/Week : 04 Exam Hours: 03 Subband Coding: Overview; introduction; Filters; The basic subband
Total Hours : 52 Exam Marks: 100 coding algorithm; Bit allocation; Application to speech coding – G.722;
PART – A Application to audio coding – MPEG audio; Application to image
compression.
1. Introduction, Lossless Compression -1 7 Hrs Audio Coding: Overview; Introduction; MPEG audio coding; MPEG
Compression techniques; Modeling and coding. advanced audio coding; Dolby AC3; Other standards.
Mathematical preliminaries for lossless compression: Overview; Basic
concepts of Information Theory; Models; Coding; Algorithmic information
theory; Minimum description length principle.
7. Wavelet-Based Compression 6 Hrs PART – B
Overview; Introduction; Wavelets; Multiresolution and the scaling 5. Linear Discriminant Functions 7 Hrs
function; Implementation using Filters; Image compression; Embedded Introduction; Linear Discriminant Functions and Decision Surfaces;
zerotree coder; Set partitioning in hierarchical trees; JPEG 2000. Generalized Linear Discriminant Functions; The Two-Category Linearly
Separable case; Minimizing the Perception Criterion Functions;
8. Video Compression 7 Hrs Relaxation Procedures; Non-separable Behavior; Minimum Squared-Error
Overview; Introduction; Motion compensation; Video signal procedures; The Ho-Kashyap procedures.
representation; H.261; Model-based coding; Asymmetric applications;
MPEG-1 and MPEG-2; H.263; H.264, MPEG-4 and advanced video 6. Stochastic Methods 6 Hrs
coding; Packet video. Introduction; Stochastic Search; Boltzmann Learning; Boltzmann
Networks and Graphical Models; Evolutionary Methods.
Text Books:
7. Non-Metric Methods 6 Hrs
1.Khalid Sayood: Introduction to Data Compression, 3rd Edition, Elsevier, Introduction; Decision Trees; CART; Other Tree Methods; Recognition
2006. with Strings; Grammatical Methods.

Reference Books: 8. Unsupervised Learning and Clustering 7 Hrs

1. D. Salomon: Data Compression: The Complete Reference, Springer, 1998. Introduction; Mixture Densities and Identifiability; Maximum-Likelihood
Estimates; Application to Normal Mixtures; Unsupervised Bayesian
Pattern Recognition Learning; Data Description and Clustering; Criterion Functions for
Clustering.
Subject Code: 06CS664 I.A. Marks : 25
Hours/Week : 04 Exam Hours: 03
Total Hours : 52 Exam Marks: 100 Text Books:
PART - A 1. Richard O. Duda, Peter E. Hart, and David G.Stork: Pattern Classification,
1. Introduction 6 Hrs 2nd Edition, Wiley-Interscience, 2001.
Machine perception, an example; Pattern Recognition System; The
Design Cycle; Learning and Adaptation. Reference Books:
1. Earl Gose, Richard Johnsonbaugh, Steve Jost : Pattern Recognition and
2. Bayesian Decision Theory 7 Hrs Image Analysis, Pearson Education, 2007.
Introduction, Bayesian Decision Theory; Continuous Features, Minimum
error rate, classification, classifiers, discriminant functions, and decision
surfaces; The normal density; Discriminant functions for the normal Stochastic Models and Applications
density.
Subject Code: 06CS665 I.A. Marks : 25
3. Maximum-likelihood and Bayesian Parameter Estimation 7 Hrs Hours/Week : 04 Exam Hours: 03
Introduction; Maximum-likelihood estimation; Bayesian Estimation; Total Hours : 52 Exam Marks: 100
Bayesian parameter estimation: Gaussian Case, general theory; Hidden PART – A
Markov Models.
1. Introduction – 1 6 Hrs
4. Non-parametric Techniques 6 Hrs Axioms of probability; Conditional probability and independence;
Introduction; Density Estimation; Parzen windows; kn – Nearest- Random variables; Expected value and variance; Moment-Generating
Neighbor Estimation; The Nearest- Neighbor Rule; Metrics and Nearest- Functions and Laplace Transforms; conditional expectation; Exponential
Neighbor Classification. random variables.
2. Introduction – 2 6 Hrs Reference Books:
Limit theorems; Examples: A random graph; The Quicksort and Find 1. B. R. Bhat: Stochastic Models Analysis and Applications, New Age
algorithms; A self-organizing list model; Random permutations. International, 2000.
2. Scott L. Miller, Donald G. Childers: Probability and Random Processes
with Applications to Signal Processing and Communications, Elsevier,
3. Probability Bounds, Approximations, and Computations 7 Hrs 2004.
Tail probability inequalities; The second moment and conditional
expectation inequality; probability bounds via the Importance sampling Computer Graphics and Visualization Laboratory
identity; Poisson random variables and the Poisson paradigm; Compound
Poisson random variables. Subject Code: 06CSL67 I.A. Marks : 25
Hours/Week : 03 Exam Hours: 03
4. Markov Chains 7 Hrs Total Hours : 42 Exam Marks: 50
Introduction; Chapman-Kologorov Equations; Classification of states;
Limiting and stationary probabilities; Some applications; Time-Reversible Part A
Markov Chains; Markov Chain Monte Carlo methods.
Implement the following programs in C / C++
PART – B
1. Program to recursively subdivide a tetrahedron to from 3D Sierpinski
5. The Probabilistic Method 6 Hrs gasket. The number of recursive steps is to be specified by the user.
Introduction; Using probability to prove existence; Obtaining bounds 2. Program to implement Liang-Barsky line clipping algorithm.
from expectations; The maximum weighted independent set problem: A 3. Program to draw a color cube and spin it using OpenGL transformation
bound and a ranom algorithm; The set covering problem; Antichains; The matrices.
Lovasz Local lemma; A random algorithm for finding the minimal cut in 4. Program to create a house like figure and rotate it about a given fixed
a graph. point using OpenGL functions.
5. Program to implement the Cohen-Sutherland line-clipping algorithm.
6. Martingales 6 Hrs Make provision to specify the input line, window for clipping and view
Martingales: Definitions and examples; The martingale stopping theorem; port for displaying the clipped image.
The Hoeffding-Azuma inequality; Sub-martingales. 6. Program to create a cylinder and a parallelepiped by extruding a circle
and quadrilateral respectively. Allow the user to specify the circle and
7. Poisson Processes, Queuing Theory – 1 7 Hrs the quadrilateral.
The non-stationary Poisson process; The stationary Poisson process; 7 Program, using OpenGL functions, to draw a simple shaded scene
Some Poisson process computations; Classifying the events of a non- consisting of a tea pot on a table. Define suitably the position and
stationary Poisson process; Conditional distribution of the arrival times. properties of the light source along with the properties of the properties
Queuing Theory: Introduction; Preliminaries; Exponential models. of the surfaces of the solid object used in the scene.
8. Program to draw a color cube and allow the user to move the camera
8. Queuing Theory – 2 7 Hrs suitably to experiment with perspective viewing. Use OpenGL functions.
Birth-and-Death exponential queuing systems; The backwards approach 9. Program to fill any given polygon using scan-line area filling algorithm.
in exponential queues; A closed queuing network; An open queuing (Use appropriate data structures.)
network; The M/G/1 queue; Priority queues. 10. Program to display a set of values { fij } as a rectangular mesh.

Part B
Text Books:
Develop a suitable Graphics package to implement the skills learnt in the
1. Sheldon M. Ross: Probability Models for Computer Science, Elsevier, theory and the exercises indicated in Part A. Use the OpenGL.
2002.
Note: 5) a. Program to evaluate an arithmetic expression involving operators +,
-, * and /.
1. Any question from Part A may be asked in the examination. b. Program to recognize strings ‘aaab’, ‘abbb’, ‘ab’ and ‘a’ using the
2. A report of about 10 – 12 pages on the package developed in Part B, grammar
duly certified by the department must be submitted during examination. (anbn, n>= 0).
6) Program to recognize the grammar (anb, n>= 10).
Instructions:

In the examination, one exercise from Part A is to be asked for a total of 30 PART B
marks. The package developed under Part B has to be evaluated for a total of Unix Programming:
20 marks. 1. a) Non-recursive shell script that accepts any number of arguments
and prints
them in the Reverse order, ( For example, if the script is named rargs,
Reference Books: then executing rargs A B C should produce C B A on the standard
1. F.S. Hill,Jr.: Computer Graphics Using OpenGL, 2nd Edition, output).
Pearson education, 2001. b) C program that creates a child process to read commands from the
2. Edward Angel: Interactive Computer Graphics A Top-Down Approach standard input and execute them (a minimal implementation of a
with OpenGL, 2nd Edition, Addison-Wesley, 2000. shell – like program). You can assume that no arguments will be
passed to the commands to be executed.
2. a) Shell script that accepts two file names as arguments, checks if the
System Programming and Compiler Design Laboratory permissions for these files are identical and if the permissions are
identical, outputs the common permissions, otherwise outputs each file
Subject Code: 06CSL68 I.A. Marks : 25 name followed by its permissions.
Hours/Week : 03 Exam Hours : 03 b) C program to create a file with 16 bytes of arbitrary data from the
Total Hours : 42 Exam Marks : 50 beginning
PART - A and another 16 bytes of arbitrary data from an offset of 48. Display
LEX and YACC Programs: the file contents to demonstrate how the hole in file is handled.
Execute the following programs using LEX: 3. a) Shell function that takes a valid directory names as an argument and
1) a. Program to count the number of characters, words, spaces and lines in recursively
a given input file. descends all the subdirectories, finds the maximum length of any file in
b. Program to count the numbers of comment lines in a given C program. that hierarchy and writes this maximum value to the standard output.
Also eliminate them and copy the resulting program into separate file. b) C program that accepts valid file names as command line arguments
2) a. Program to recognize a valid arithmetic expression and to recognize the and for
identifiers and operators present. Print them separately. each of the arguments, prints the type of the file ( Regular file,
b. Program to recognize whether a given sentence is simple or Directory file, Character special file, Block special file, Symbolic
compound. link etc.)
3) Program to recognize and count the number of identifiers in a given 4. a) Shell script that accepts file names specified as arguments and
input file. creates a shell
Execute the following programs using YACC: script that contains this file as well as the code to recreate these files.
4) a. Program to recognize a valid arithmetic expression that uses Thus if the script generated by your script is executed, it would
operators +, -, * recreate the original files(This is same as the “bundle” script described
and /. by Brain W. Kernighan and Rob Pike in “ The Unix Programming
b. Program to recognize a valid variable, which starts with a letter, Environment”, Prentice – Hall India).
followed by any number of letters or digits. b) C program to do the following: Using fork( ) create a child process.
The child
 process prints its own process-id and id of its parent and then exits.
The parent process waits for its child to finish (by executing the wait(
)) and prints its own process-id and the id of its child process and
then exits.
Compiler Design:
5. Write a C program to implement the syntax-directed definition of “if E
then S1” and “if E then S1 else S2”. (Refer Fig. 8.23 in the text book
prescribed for 06CS62 Compiler Design, Alfred V Aho, Ravi Sethi,
Jeffrey D Ullman: Compilers- Principles, Techniques and Tools,
Addison-Wesley, 2007.)
6. Write a yacc program that accepts a regular expression as input and
produce its parse tree as output.

Instructions:
In the examination, a combination of one LEX and one YACC problem
has to be asked from Part A for a total of 25 marks and one programming
exercise from Part B has to be asked for a total of 25 marks.