Syllabus Cse 5-8 [ Regulation 2001 ]

ANNA UNIVERSITY :: CHENNAI – 600 025 DEGREE OF BACHELOR OF ENGINEERING (8 SEMESTER PROGRAMME) BRANCH: B.E. COMPUTER SCIENCE AND ENGINEERING CURRICULUM Code No. THEORY EC351 CS331 E1*** CS334 CS333 CS332

Course Title SEMESTER 5 Analog, Digital and Data Communications Digital Signal Processing Elective I Microprocessors Operating Systems Theory of Computation

PRACTICAL CS336 Microprocessor Lab CS335 Operating Systems Lab

L

T

P

M

3 3 3 3 3 3

1 0 0 1 0 0

0 0 0 0 0 0

100 100 100 100 100 100

0 0

0 0

4 3

100 100

3 3 3 3 3 3

0 0 0 0 0 0

0 0 0 0 0 0

100 100 100 100 100 100

0 0

0 0

4 3

100 100

3 3 3 3 3 3

0 0 0 0 0 0

0 0 0 0 0 0

100 100 100 100 100 100

0 0

0 0

SEMESTER 6 THEORY CS340 CS339 E2*** MG325 CS337 CS338

Computer Architecture II Computer Networks Elective II Engineering Economics and Financial Accounting Principles of Compiler Design Software Engineering

PRACTICAL CS342 Compiler Lab CS341 Network Programming Lab SEMESTER 7 THEORY CE071 CS433 MG331 CS431 CS432 GE035

Principles of Environmental Science and Engineering Object Oriented System Analysis and Design Principles of Management Network protocols, Management and Security Web Technology Professional Ethics

PRACTICAL CS439 Comprehension CS434 Internet Programming Lab

3 4

100 100

CS435

Software Systems Development Lab

0

0

4

100

THEORY E3*** Elective III GE406 Total Quality Management

3 3

0 0

0 0

100 100

PRACTICAL CS444 Project Work

0

0

12

200

SEMESTER 8

SEMESTER V CS 331 – DIGITAL SIGNAL PROCESSING

UNIT I

9

Discrete time signals and systems: Linear time invariant systems (LTIS) –Convolution and interconnection of LTIS – Casual LTIS – Stability – Recursive and non Recursive Systems – Implementation – Correlation of discrete time signals – Auto correlation and Cross correlation sequences – Z transform – Properties – Analysis of LTIS in Z domain. UNIT II

9

Frequency Domain Analysis: Fourier Analysis of Continuous time periodic and aperiodic signals – Power density spectrum – Fourier transform for discrete time signals – Frequency domain characteristic of LTIS – System function and frequency response Function – Computation. UNIT III

9

FIR Filters: Design of Filters - Frequency selective filters – Inverse systems and deconvoluation – Discrete Fourier transforms and Properties – Linear filtering- Fast Fourier transform (FFT) & Properties – Algorithms – Structures for FIR – Design of FIR filters – Using windows – Frequency sampling – Linear phase FIR filters. UNIT IV

9

IIR Filters: Structure for IIR – State Space Analysis – Round of Effects in digital filters – Design of IIR filter – Approximation of derivatives – Impulse invariance – Bilinear transformation Weiner filters – Design of IIR filters in frequency domain. UNIT V

9

Multivariate Digital Signal Processing: Filter Design and Implementation for Sampling rate conversion – Band Pass Signals – First order and Second Order Approximations – Implementation of Narrow Band Low Pass Filter – Estimation of Autocorrelation and Power Spectrum of Random Signals – Use of DFT in Power Spectrum Estimation. L: 45, T: 15, TOTAL : 60 TEXT BOOK 1.

John G.Proakis and Dimitus G.Manolakis, “Digital Signal Processing, Principles, Algorithms and applications, Prentice Hall of India, New Delhi 3rd edition, 2002. REFERENCES

1.

Sanjit K.Mitra, “Digital Signal Processing”, Tata McGraw Hill, New Delhi, 2001.

CS332

THEORY OF COMPUTATION

UNIT I

10

Regular Languages: Finite State systems – Basic Definitions – Finite Automation – DFA & NFA – Finite Automaton with ε-moves – Regular Expression – Equivalence of NFA and DFA – Equivalence of NFA’s with and without ε-moves – Equivalence of finite Automaton and regular expressions – Pumping Lemma for Regular sets – Problems based on Pumbing Lemma. UNIT II

10

Context Free Languages: Context Free Grammars – Derivations and Languages – Relationship between derivation and derivation trees – ambiguity – simplification of CEG – Greiback Normal form – Chomsky normal forms – Problems related to CNF and GNF. UNIT III

8

Pushdown Automata: Definitions – Moves – Instantaneous descriptions – Deterministic pushdown automata – Pushdown automata and CFL - pumbing lemma for CFL - Applications of pumbing Lemma. UNIT IV

9

Turing Machines: Turing machines – Computable Languages and functions – Turing Machine constructions – Storage in finite control – multiple tracks – checking of symbols – subroutines – two way infinite tape. UNIT V

8

Undecidability: Properties of recursive and Recursively enumerable languages – Universal Turing Machines as an undecidable problem – Universal Languages – Rice’s Theorems. TOTAL : 45 TEXT BOOK 1.

J.E.Hopcroft and J.D.Ullman, “Introduction to Automata Theory, Languages and Computation”, Narosa Publishers, 2002. REFERENCES

1. 2.

Michael Sipser, “Introduction to the Theory of Computation”, Brooks/Cole Thomson Learning, 1997. J.C.Mortin, “Introduction to Languages and Theory of Computation”, McGraw Hill, 2002.

CS 333 – OPERATING SYSTEMS UNIT I

9

Introduction: Mainframe Systems -– Desktop Systems – Multiprocessor Systems – Distributed Systems – Clustered Systems - Real Time Systems –– Hardware Protection – System Components – Handheld Systems -Operating System Services – System Calls – System Programs – System Structure – Visual Machines - System Design and Implementation. UNIT II

9

Process Management: Process Concept – Process Scheduling – Operation on Process – Cooperating Processes – Interprocess Communication – Threads – Overview – Multithreading Models - Process Synchronization – The Critical Section Problem – Synchronization Hardware – Semaphores – Classical Problems of Synchronization – Deadlocks – System Model – Deadlock Characterization – Methods for handling Deadlocks – Deadlock Prevention – Deadlock Avoidance – Deadlock Detection – Recovery from Deadlock. UNIT III

9

CPU Scheduling and Memory Management: CPU Scheduling - Basic Concepts – Scheduling Criteria – Scheduling Algorithms – Multiple- Processor Scheduling – RealTime Scheduling – Algorithm Evaluation - Memory Management -Background – Swapping –Contiguous Memory Allocation –Paging - Segmentation – Segmentation with paging. UNIT IV

9

Virtual Memory: Virtual Memory – Demand paging – Page Replacement – Thrashing – Allocation of Frames - Other Considerations - File Systems – File Concepts -Access Methods – Directory Structure – File System Mounting – File Sharing – Protection - File System Structure – File System Implementation – Recovery. UNIT V

9

Files and Secondary Storage Management: Allocation Methods - Free-Space Management – Directory Implementation – Recovery - Disk Structure – Disk Scheduling – Disk Management – Swap Space management – Case Study: Linux System – Components of a Linux Systems – Process Management – Process Scheduling – Security. TOTAL : 45 TEXT BOOK 1. Silberschatz , Galvin, GAGNE “Operating System Concepts” , Sixth edition, John wile & Sons, INC, 2002.

REFERENCES 1. D.M.Dhamdhere, “Operating Systems”, Tata McGraw Hill, 2002. 2. Charles Crowley, “Operating Systems: A Design Oriented Approach”, Tata McGraw Hill 1999. 3. Andrew S.Tanenbaum, “Modern Operating Systems”, Prentice Hall of India, 1995. 4. William Stallings, “Operating Systems”, Prentice Hall of India, 1997. CS334

MICROPROCESSORS

UNIT I

9

8085 Microprocessor: The 8085 MPU – Architecture – Instruction formats – Addressing modes – Instruction set – Programming with 8085 – 8085 based microcomputer system. UNIT II

9

8086 Software Aspects: Intel 8086 Microprocessor – Architecture – Assembly Language Programming – Linking and relocation – Stacks – Procedures – Macros - Interrupts and Interrupt Routines – Byte & String Manipulation. UNIT III

9

8086 System Design: 8086 signals – Basic configurations – System bus timing – system design using 8086 – Multiprocessor configurations – Coprocessor, Closely coupled and loosely coupled configurations. UNIT IV

9

I/O Interfaces: Serial Communication Interface – Parallel communication interface – Programmable Timer – Keyboard and Display controller – DMA controller – Interrupt controller – Maximum Mode and 16-bit bus interface designs. UNIT V

9

Advanced Processors: Intel’s 80X86 family of processors – Salient features of 80286, 80386, 80486 and the Pentium Processors. L: 45, T: 15, TOTAL: 60 TEXT BOOKS 1. Ramesh S.Gaonkar, “Microprocessor Architecture, Programming and Applications with the 8085”, 4th edition, Penram International Publishing (India) Pvt. Ltd., 1999. 2. Yu-cheng Liu and Glenn A.Gibson, “Microcomputer Systems: The 8086/8088 Family Architecture, Programming & Design”, 2nd Edition, Prentice Hall of India Pvt. Ltd., 2001. 3. Barry B.Brey, “The Intel Microprocessors – 8086/8088, 80186, 286, 386, 486, Pentium and Pentium Pro processor”, Prentice Hall of India Pvt. Ltd., 1998.

REFERENCES 1. Douglas V. Hall, “Microprocessors and Interfacing”, Tata McGraw Hill, 1999. 2. Peter Abel, “IBM PC Assembly Language and Programming”, Prentice Hall of India Private Limited, 1998. CS336

MICROPROCESSOR LABORTORY

1. 8085 Programming 2. 8086 Programming 3. Interfacing with Input/Output Devices Parallel peripheral Input/output – Timer – Keyboard Controller – Display Controller – Interrupt Controller, Communication Input/Output. 4. Mini Project. TOTAL : 60 SEMESTER VI MG325 UNIT I

ENGINEERING ECONOMICS AND FINANCIAL ACCOUNTING 9

Introduction – economic theories and scope – demand and supply analysis – determinants of demand – law of demand – elasticity of demand – demand forecasting – demand sensitivity – price, income, gross, advertisement – law of supply – elasticity of supply – cost concepts – types – cost curves – short run and long run – brean even analysis – pricing concepts – types, price determinations. UNIT II

9

Concepts – firm, industry, market, market power, market conduct, market performance. Market structure – types – perfect, monopoly, monopolistic and oligopoly competition. Manufacturing practices – diversification, vertical and horizontal integration, merger. UNIT III

9

National income: concepts and measurement – GNP, NNP, - methods of measuring National income – inflation and deflation, unemployment. Money and Banking: Value of money – banking – commercial bank and its functions, central bank and its function. New Economic Environment: economic systems, economic liberalization, privatization and globalization.

UNIT IV

9

Introduction, Scope, Objectives, Basic financial concepts – time value of money and method of appraising project profitability – rate of return – pay back period – present value, NPV comparison – cost – benefit analysis. Source of finance – internal and external - long term and short term – securities, debentures/bonds, shares, financial institutions. UNIT V

9

Accounting system – financial statements – types – ledger, cash flow statement, profit and loss account, balance sheet. Ratios/Financial analysis – liquidity, leverage activity, profitability, trends analysis. TOTAL: 45 TEXT BOOKS: 1. Maheswari. S.N “Management Accounting and Financial Accounting”, S.Chand & Co, 1993. 2. D.N.Dwivedi, ”Managerial Economics”, Vikas Publishing House REFERENCE BOOKS: 1. 2. 3.

R.R.Barthwal, “Industrial Economics”, Wiley Eastern Ltd., G.S.Gupta, “Managerial Economics”, Tata McGraw-Hill Ltd., M.Y.Khan & P.K.Jain, “ Basic Financial Management”, Tata McGraw Hill Ltd.,

CS337

UNIT I

PRINCIPLES OF COMPILER DESIGN (Prerequisite: CS331, CS 233) 9

Phases of a compiler – Computer language representation – Compiler construction tools Token specification. UNIT II

9

Recognition machine - Error recovery - A typical lexical analyzer generator - Parsing Top-down parsing- Principles. UNIT III

9

Top-down parsing implementation- Bottom-up parsing- LR parsers- ImplementationError recovery- Parser generator. UNIT IV

9

Intermediate languages- Declarations- Flow control statements- Procedure calls- Symbol table.

UNIT V

9

Introduction to code optimization- code generation- Issues in design of code generator – Run time storage management- Approaches to compiler development. 9 TOTAL: 45 TEXT BOOK: 1. Alfred Aho, Ravi Sethi, V.Jeffery Ullman D. “COMPILERS PRINCIPLES, TECHINQUES AND TOOLS “, Addison- Wesley, 1988. REFRENCES: 1. Allen Holub l. “ Compiler Design in C”, Prentice Hall of India. 1990. 2. Charles N.Fischer Richard J.Leblanc, “Crafting a compiler with C”, Benjamin Cummings, 1991. CS338 UNIT I

SOFTWARE ENGINEERING 9

Software engineering paradigms – waterfall life cycle model, spiral model, prototype model, 4th generation techniques – planning – cost estimation – Organisation structure – software project scheduling, Risk analysis and Management – requirements and specifications – Rapid prototyping. UNIT II

9

Abstraction – modularity – software architecture – cohesion, coupling – various design concepts and notations – Real time and Distributed system design – documentation – data flow oriented design – Jackson system development – Design for reuse – programming standards. UNIT III

9

Scope-classification of metrics – measuring process and product attributes – direct and indirect measures – Reliability – Software quality assurance – Standards. UNIT IV

9

Software testing fundamentals - Software testing strategies – Black box testing, whitebox testing, System Testing- Testing tools – test case management – software maintenance organization – maintenance report –types of maintenance. UNIT V 9 Need for SCM – version control – SCM process - Software configuration items – taxonomy – CASE repository – Features.

TOTAL : 45 TEXT BOOK 1. Roger S. Pressman, ‘Software Engineering: A Practitioner Approach’, 5th edition, McGraw-Hill, 1999. REFERENCES 1. Fairley, “Software Engineering Concepts”, McGraw-Hill, 1985. 2. Sommerville I., “ Software Engineering”, 5th edition, Addison Wesley, 1996. 3. David Gustafson, “ Software Engineering”, Schaum’s outlines, Tata McGrawHill, 2003. CS339

COMPUTER NETWORKS (Prerequisite: EC351)

UNIT I

9

Introduction: The uses of computer networks - Network hardware - Network software Reference models - Example of networks- Network standardization. The physical layer: The theoretical basis for data communication – Guided Transmission media - Wireless transmission – PSTN - Mobile telephone - Communication satellite. UNIT II

9

The Data Link Layer: Data link layer design issues - Error detection and correction Elementary data link protocols - Sliding window protocols - Example of data link protocols- ETHERNET – 802.11, 802.16, Bluetooth- Data link layer Switching. UNIT III

9

The network layer: Network layer design issues - Routing algorithms - Congestion control algorithms - Internetworking- Network layer in Internet. UNIT IV

9

The transport layer: Transport layer design issues - Transport protocols - Simple transport protocol - Internet transport protocols UDP, TCP. UNIT V

9

The application layer: Domain name system - Electronic mail - World wide web – Multimedia – Cryptography, Digital signature- Communication Security. TOTAL : 45 TEXT BOOK: 1.

Andrew S. Tanenbaum, “ Computer networks “ PHI, 4th edition 2002. REFERENCES:

1. 2.

William Stallings,” Data and computer communications”, PHI, 2001 Douglas E. comer,” Internetworking with TCP/IP-Volume-I”, PHI, 1997

CS340

COMPUTER ARCHITECTURE-II (Prerequisite: CS232, CS334)

UNIT I

9

Fundamentals of computer Design- RISC Vs CISC- Performance related issuesPerformance Parameters- Measuring Performance- Instruction Set Architecture Design – compiler related issues. UNIT II

9

Instruction Pipelining- Pipeline hazards- Overcoming hazards- Instruction set design and pipelining- Parallelism Concepts – Dynamic Scheduling – Dynamic hardware branch prediction. UNIT III

9

Super scalar, VLIW and vector processors – compiler support for ILP – extracting parallelism – speculation – performance. UNIT IV

9

Centralized shared memory architectures, Distributed shared memory architectures – synchronization – memory organisation and cache coherence issues. UNIT V

9

IO issues and Bus Standards – SCSI - Typical RISC processors stack processors – data flow systems. 9 TOTAL : 45 TEXT BOOK : 1.

Hennessey & Pateterson, “Computer Architecture A Quantitative Approach”, Harcourt Asia, Morgan Kaufmann, 1999 REFERENCES :

1. 2. 3.

Kai Hwang, “Advanced Computer Architecture: Parallelism, Scalability and Programmability” McGraw-Hill, 1993 Patterson and Hennessey, “ Computer Organization and Design, The Hardware / Software Interface,” Harcourt Asia Morgan Kaufmann, 1999 Richard Y. Kain, “Advanced Computer Architecture: A System Design Approach”, PHI, 1999

CS341

NETWORK PROGRAMMING LAB SYLLABUS:

1.

TCP Socket Programming – Echo/Ping/talk- File transfer

2. 3. 4. 5. 6.

Remote command Execution Use of UDP sockets, RPC Simulation of protocols such as ARP/RARP. Implementation of TCP modules / Routing / HTTP Client-Server applications. TOTAL : 45 LIST OF EXPERIMENTS

1.

Write a socket Program for Echo/Ping/Talk commands.

2. Create a socket (TCP) between two computers and enable file transfer between them. 3. Write a program to implement Remote Command Execution ( Two M/Cs may be used ) 4.

Create a socket (UDP)

5.

Write a code simulating ARP /RARP.

6.

Create a socket for HTTP for web page upload & Download.

7.

Write a program for TCP module Implementation.(TCP services)

8. Write a program for File Transfer in client-server architecture using following methods. a.USING RS232C b.TCP/IP 9.

Write a program to implement RMI (Remote Method Invocation)

10. Perform a case study about the different routing algorithms to select the network path with its optimum and economical during data transfer. a.Shortest path routing b.Flooding c.Flow based routing d.Distance vector e.Link State f.Hierarchical g.Broadcast /Multicast routing

Software Required: Borland C/C++ / VC++/JDK1.3/JSDK

CS 342 COMPILER LAB SYLLABUS: 1.

2.

Implementation of the following using High Level Language : a.A. recognizer for a regular expression b.Lexical analyzer c.Top Down Parsing d.Parser with error recovery Implementation of the following using tools : a.Intermediate code generator b.Simulator TOTAL : 60 LIST OF EXPERIMENTS:

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

Write a program for Constructing NFA from a regular Expression. Write a program for Constructing DFA from a regular Expression. Write a program to find leading and Trailing of the given Grammar. Write a program for constructing Top Down Parsing table. Write a program to implement Shift reduce parsing Algorithm. Write a program to implement Operator precedence Parsing Algorithm. Write a program to find the Closure of the given Grammar. Write a program for constructing LR Parsing table. Write a program to generate DAG for the given expression. Write a program to simulate the storage management. Write a program to generate a code for a given intermediate code.

Software Required: Borland C / C++ SEMESTER VII CS431

NETWORK PROTOCOLS, MANAGEMENT & SECURITY (Prerequisite: CS 339)

UNIT I

9

Network monitoring- Network control – OSI, Internet and IEEE network management standards- SNMP – Concepts - MIBs. UNIT II

9

Implementation issues – SNMPv2,- SNMPv3,- RMON – CMIP. UNIT III

9

Public Key, Private Key- DES / RSA – Authentication – PGP –PEM – Kerberos – Auditing & Lodging. UNIT IV

9

TCP/IP Security, NFS Security, WWW Security – Firewalls. UNIT V

9

High Speed network protocols – Secure Protocols – Current Trends. TOTAL: 45 TEXT BOOKS 1. William Stallings, “SNMP, SNMPv2, SNMPv3 AND RMON AND 2”, Addison Wesley, 1999. 2. Simson Garfinkel and Gene Spafford, “Practical UNIX & Internet Security”, O’Reilly, 1999. 3. William Stalllings, “CRYTOGRAPHY AND NETWORK SECURITY”, Practice Hall 1999. REFERENCES 1. Uday O.Pabrai, Vijay K.Gurbani, “Internet & TCP/IP Network Security”, Mc GrawHill, 1996 2. Uyless Black, “Network Management Standards”, McGraw-Hill, 1995 MG331

PRINCIPLES OF MANAGEMENT

UNIT I

9

Management: Science Theory and Practice – Management and Society: Social responsibility and Ethics. The nature and purpose of planning – objectives – Strategies Policies and planning premises. UNIT II

9

Decision-making. The Nature and purpose of organizing – Basic departmentation - Line /staff Authority and decentralization – Effective Organizing and organizational culture. UNIT III

9

Human Resource Management and selection – Performance appraisal and career strategy – Manager and organizational development. UNIT IV 9 Managing and the Human factor – Motivation – Leadership – communication. UNIT V

9

The system and Process of controlling control techniques and information Technology – Productivity and Operations Management – Overall and Preventive Control - Towards a unified, Global management theory. TOTAL: 45 TEXT BOOK: 1.

Herald knootz and Heinz weihrich, “Essentials of Management”, McGraw-Hill Publishing Company, Singapore International Edition, 1980. REFERENCES:

1. Ties AF, Stoner and R.Edward Freeman “Management” Prentice Hall of India Pvt., Ltd., New Delhi 110 011. 1992 2. Joseph l, Massie, “Essentials of Management”, Prentice Hall of India Pvt., Ltd., New Delhi 110 011. 1985. CS432 UNIT I

WEB TECHNOLOGY (Prerequisite: CS 237) 9

Internet principles – Basic Web concepts – Client –Server model – Retriving data from Internet – HTML and Scripting Languages – Protocols and applications. UNIT II

9

HTML forms – CGI concepts – HTML tags emulation – Server browser communication – E-mail generation – CGI client side Applets – CGI Server side Applets – Authorization and Security. UNIT III

9

Streaming – Networking Principles – Sockets for Clients - Sockets for Servers – Protocols handlers – Content handlers – Multicast sockets – Remote method invocation. UNIT IV

9

Server-Dynamic Web content – Cascading Style Sheets, DHTML, XML – AppletServlets communication – Interactive Java Servlets – Active and Java Server Pages.

UNIT V

9

Simple applications – On-line Databases – Monitoring user events – Plugins – Database Connectivity. TOTAL : 45

TEXT BOOK: 1. Eillotte Rusty Harold, “Java Network Programming”, O’Reilly Publications, 1997. REFERENCES: 1. Jason Hunter, William Crawford, “Java Servlets Programming”, O’Reilly Publications, 1998. 2. Jeff Frantzen and Sobotka, “ Java Script”, Tata Mc Graw Hill, 1999. 3. Eric Ladd, Jim O’Donnell, “Using HTML 4, XML and JAVA”, Prentice Hall Of India – QUE, 1999. OBJECT ORIENTED SYSTEM ANALYSIS AND DESIGN (Prerequisites: CS 237)

CS433 UNIT-I

9

Object Orientation – System development – Review of objects - inheritance - Object relationship – Dynamic binding – OOSD life cycle – Process – Analysis – Design – prototyping – Implementation – Testing- Overview of Methodologies UNIT -II

9

OMT – Booch methodology, Jacobson methodology – patterns – Unified approach – UML – Class diagram – Dynamic modeling. UNIT-III

9

Use case model – Creation of classes – Noun phrase approach – responsibilities – Collaborators – Object relationships – Super-Sub class – Aggregation. UNIT- IV

9

OO Design axioms – Class visibility – refining attributes – Methods –Access layer – OODBMS – Table – class mapping view layer UNIT-V

9

Quality assurance testing - Inheritance and testing – Test plan – Usability testing – User satisfaction – Testing. TOTAL : 45 TEXT BOOK 1. Ali Bahrami, “Object Oriented System Development”, McGraw-Hill International Edition, 1999.

REFERENCES 1. Booch G., “Object oriented analysis and design”, Addison- Wesley Publishing Company, 1994. 2. Rambaugh J, Blaha.M. Premeriani, W., Eddy F and Loresen W., “ObjectOrientedModeling and Design”, PHI, 1997. CS434

INTERNET PROGRAMMING LABORATORY (Prerequisite: CS 241) SYLLABUS :

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

Client Side Scripting Programs. Use of Components. Creating Dynamic Web Pages. Experiments with ACTIVEX / JAVA Server Pages. Sockets Programming and Applications. Java Servlets. On-line Transactions – Database Connectivity. TOTAL : 60 LIST OF EXPERIMENTS:

1.

Write a java program to demonstrate the use of following Layouts a) Flow Layout b) Border Layout d) Grid Bag Layout e) Card Layout

2.

Write a program in java to demonstrate the following AWT controls 1. Scrollbar 3. List

3.

c) Grid Layout

2. Choice 4. Checkbox

Write a program in java to create an applet with the following i. Create a color palette with matrix of buttons. ii. Set Foreground and Background of the control Text Area by selecting a color from Color palette. iii. In order to select Foreground or Background use Checkbox control as Radio Buttons.

4.

Write a program in java to do the following. i) ii)

Set the URL of another server. Download the homepage of the server

iii)

Display the contents of home page with date, content type, Expiration date, Last modified and length of the page.

5.

Write a program in Java for creating simple chat application with Data gram sockets and Data gram pockets.

6.

Write a program in Java to create Servlets for displaying student mark list. Assume that student information is available in a database which has been stored in a Server.

7.

Write a program in Java to create servlets for conducting on line examination.

8.

Create a web page with the following using HTML i) ii) iii) iv) v)

9.

Create a web page with the following using HTML i) ii) iii)

10.

Set the background with tilted image using style sheet. Set some hyperlinks in your document with images. Set some inter hyperlinks for viewing all the pages of your homepage.

Create a web page with the following using HTML i) ii) iii)

11.

Set the background with yellow color. Use our college information for the document Use different fonts with different sizes. Differentiate text, active link, and visited link, link with different colors. Use various Text formatting tags.

Using MSPaint, Draw INDIA map and store it in a file. Using image map fix the hot spots for the metropolitan Cities with approximate positions a) DELHI b) BOMBAY c) COLCUTTA d) MADRAS Show information for all the cities when the hot spots are clicked.

Create a Web page with the following. i) ii) iii) iv)

Cascading style sheets. Embedded style sheets. Inline style sheets. Use our College information for the WebPages.

SOFTWARE REQUIRED: JDK 1.3, JSDK, Any WEB BROWSER.

CS435

SOFTWARE DEVELOPMENT LAB Syllabus:

Implementation of project using Software Engineering Techniques: 1. 2. 3. 4. 5.

PROJECT PLANNING SOFTWARE REQUIREMENT ANALYSIS DATA MODELLING & IMPLEMENTATION SOFTWARE TESTING SOFTWARE DEBUGGING TOTAL : 60 LIST OF EXPERIMENTS

Develop the following software using software Engineering methodology: 1. Online Railway reservation system 2. Simulator software for parallel processing operation 3. Payroll processing application 4. Inventory system 5. Simulator software for compiler operation 6. Automating the Banking process 7. Software for game 8. Library management system 9. Text editor 10. Create a dictionary 11. Telephone directory 12. Create an E- Book of your choice. SOFTWARE REQUIRED: Languages: C/C++/JDK 1.3, JSDK, WEB BROWSER & UML

Any Front End Tools ( Like VB, VC++, Developer 2000 ) Any Back End Tools ( Like Oracle, MS-Access, SQL ) CS439

COMPREHENSION

The objective of comprehension is to provide opportunity for the student to apply the knowledge acquired during the academic programme to real-life problems which he/she may have to face in future as an engineer. Three periods per week shall be allotted in the time table for the activity and this time shall be utilized by the students to receive guidance from the members of faculty on solving real-life problems, practice solving these problems and on group discussions, seminar presentation, library reading as assigned by the faculty member in-charge. The continuous assessment and semester evaluation may be carried out as specified in the guidelines to be issued from time to time.

TOTAL : 45 GE406

TOTAL QUALITY MANAGEMENT

3 0 0 100

1. INTRODUCTION

9

Definition of Quality, Dimensions of Quality, Quality Planning, Quality costs - Analysis Techniques for Quality Costs, Basic concepts of Total Quality Management, Historical Review, Principles of TQM, Leadership – Concepts, Role of Senior Management, Quality Council, Quality Statements, Strategic Planning, Deming Philosophy, Barriers to TQM Implementation. 2. TQM PRINCIPLES

9

Customer satisfaction – Customer Perception of Quality, Customer Complaints, Service Quality, Customer Retention, Employee Involvement – Motivation, Empowerment, Teams, Recognition and Reward, Performance Appraisal, Benefits, Continuous Process Improvement – Juran Trilogy, PDSA Cycle, 5S, Kaizen, Supplier Partnership – Partnering, sourcing, Supplier Selection, Supplier Rating, Relationship Development, Performance Measures – Basic Concepts, Strategy, Performance Measure. 3. STATISTICAL PROCESS CONTROL (SPC)

9

The seven tools of quality, Statistical Fundamentals – Measures of central Tendency and Dispersion, Population and Sample, Normal Curve, Control Charts for variables and attributes, Process capability, Concept of six sigma, New seven Management tools. 4. TQM TOOLS

9

Benchmarking – Reasons to Benchmark, Benchmarking Process, Quality Function Deployment (QFD) – House of Quality, QFD Process, Benefits, Taguchi Quality Loss Function, Total Productive Maintenance (TPM) – Concept, Improvement Needs, FMEA – Stages of FMEA. 5. QUALITY SYSTEMS

9

Need for ISO 9000 and Other Quality Systems, ISO 9000:2000 Quality System – Elements, Implementation of Quality System, Documentation, Quality Auditing, QS 9000, ISO 14000 – Concept, Requirements and Benefits. TEXT BOOK: 1. Dale H.Besterfiled, et at., Total Quality Management, Pearson Education Asia, 1999. (Indian reprint 2002). REFERENCES: 1.

James R.Evans & William M.Lidsay, The Management and Control of Quality, (5th Edition), South-Western (Thomson Learning), 2002 (ISBN 0-324-06680-5).

2. Feigenbaum.A.V. “Total Quality Management, McGraw-Hill, 1991. 3. Oakland.J.S. “Total Quality Management Butterworth – Hcinemann Ltd., Oxford. 1989. 4. Narayana V. and Sreenivasan, N.S. Quality Management – Concepts and Tasks, New Age International 1996. 5. Zeiri. “Total Quality Management for Engineers Wood Head Publishers, 1991. CE071 1.

PRINCIPLES OF ENVIRONMENTAL SCIENCE AND ENGINEERING

COMPONENTS OF ENVIRONMENT

9

Components – Water, air and land – Inter-relationship between components – Subcomponents; Ecosystem – Structure and functional components of ecosystem – Development and evolution of ecosystem – Energy flow and material cycling in ecosystem – Natural and man made impacts on water, air and land; Environment and development – Concept of sustainable development. 2.

SCIENCE OF ENVIRONMENT

9

Chemistry, Physics and biology of water, air and land; Stress on the Chemistry, Physics and Biology of water, air and land owing to the impacts; Environmental quality objective and goals – Policies on development projects and their impacts, with emphasis on the branch of engineering of the student. 3.

CURRENT ENVIRONMENTAL ISSUES

9

Current Environmental issues at Country level – management of municipal sewage, municipal solid waste, Hazardous waste and Bio-medical waste – Air pollution due to industries and vehicles; Global issues – Biodiversity, Climatic change, Ozone layer depletion. 4.

ENGINEERING INTERVENTIONS ENVIRONMENTAL STRESSES

TO

REDUCE

THE 9

Minimisation of Stress – Principles of Physics, chemistry and biology in engineering interventions such as waste treatment – Flow sheets of engineering interventions relevant to the Engineering discipline of the student – Waste minimization techniques – Clean technology options – Standards of performance of the interventions.

5. (a) TOOLS FOR ENVIRONMENTAL MANAGEMENT

9

Environmental impact assessment; Precautionary Principle and Polluter Pays Principle; Constitutional provisions, Legal and economic instruments in Environmental Management; Role of Non-government organizations – Community participation environmental management works; International conventions and protocols; Pollution Control Boards and Pollution Control Acts.

(b)

FIELD STUDY

In-depth study of environmental issues at least one environmentally sensitive site relevant to the discipline of the student and preparation of a report thereupon. TOTAL : 45 TEXT BOOKS: 1. 2.

G.M.Masters, Introduction to Environmental Engineering & Science, Prentice Hall, New Delhi, 1997 J.G. Henry and G. W. Heike, Environmental Science & Engineering”, Prentice Hall International Inc., New Jersy, 1996. REFERENCES:

1. 2. 3. GE035 1.

S. K. Dhameja, Environmental Engineering and Management, S. K. Kataria and Sons, New Delhi, 1999. State of India’s Environment – A Citizen’s Report, Centre for Science and Environment and Others, 1999 Shyam Divan and Armin Rosancranz, Environmental Law and Policy in India, Cases, Materials and Statutes, Oxford University Press, 2001. PROFESSIONAL ETHICS ENGINEERING ETHICS

9

Senses of ‘engineering ethics’ – variety of moral issues – types of inquiry – moral dilemmas – moral autonomy – kohlberg’s theory – gilligan’s theory – consensus and controversy – professions and professionalism – professional ideals and virtues – theories about right action – self-interest – customs and religion – uses of ethical theories. 2.

ENGINEERING AS SOCIAL EXPERIMENTATION

9

Engineering as experimentation – engineers as responsible experimenters – codes of ethics – a balanced outlook on law – the challenger case study. 3.

ENGINEER’S RESPONSIBILITY FOR SAFETY

9

Safety and risk – assessment of safety and risk – risk benefit analysis – reducing risk – the three mile island and chernobyl case studies. 4.

RESPONSIBILITIES AND RIGHTS

9

Collegiality and loyalty – respect for authority – collective bargaining – confidentiality – conflicts of interest – occupational crime – professional rights – employee rights – intellectual property rights (ipr) – discrimination

5.

GLOBAL ISSUES

9

Multinational corporations – environmental ethics – computer ethics – weapons development – engineers as managers – consulting engineers – engineers as expert witnesses and advisors – moral leadership – sample code of conduct TOTAL : 45 TEXT BOOK : 1.

Mike Martin and Roland Schinzinger, “Ethics in Engineering”, McGraw Hill, New York, 1996. REFERENCES :

1. Charles D Fleddermann, “Engineering Ethics”, prentice Hall, New Mexico, 1999. 2. Laura Schlesinger, "How Could You Do That: The Abdication of Character, Courage, and Conscience", Harper Collins, New York, 1996. 3. Stephen Carter, "Integrity", Basic Books, New York, 1996. 4. Tom Rusk, "The Power of Ethical Persuasion: From Conflict to Partnership at Work and in Private Life", Viking, New York, 1993 EC351 1.

ANALOG, DIGITAL AND DATA COMMUNICATION COMMUNICATION

9

Basics of AM, FM and PM-Block diagram, Concepts of AM, FM Modulator and AM, FM Demodulators – Pulse modulation systems – Pulse amplitude modulation – Sampling, Quantization – Quantization error. 2.

INFORMATION THEORY AND CODING

9

Discrete Message – Concepts of entropy and information rate – Shannon’s theorem – channel capacity – Orthogonal signals and their use – Introduction to coding-Coding and decoding – Algebraic codes, burst error correction codes – Convolution coding and decoding. 3.

DATA TRANSMISSION

9

Concepts – Analog and Digital transmission, Transmission impairments – Transmission media – Synchronous / Asynchronous transmission – Line configurations – interfacing. 4.

DATA ENCODING

6

Digital Data Digital signals – Variations of NRZ and biphase – Digital data Analog signals – ASK, FSK, PSK, QPSK – Analog data digital signals – PCM, DM. 5.

DATA LINK CONTROL

12

Flow control, Error control – HDLC, Multiplexing L : 45, T : 15, TOTAL : 60 TEXT BOOKS 1. 2.

Taub and Schilling, “ Principles of Communication Systems”, McGraw-Hill, 1986 (Chapters 3-5, 13). William Stallings, “Data and Computer Communication”, Prentice – Hall of India, 1997 (Chapters 2-7). REFERENCE

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

Behrouz Forouzan, “Introduction to Data Communication and Networking”, Tata McGraw-Hill, 1999. OPERATING SYSTEMS LABORATORY Basic UNIX commands Shell Programming Implementation of some scheduling algorithms. Simulation of paging, Segmentation. File systems. Process management – Fork-Exec. Message queues, Pipe, FIFO’s Signals. Shared memory and Semaphores PROJECT WORK

The objective of project work is to enable the students, to work in convenient groups of not more than four members in a group, on a project involving some design and fabrication work or theoretical and experimental studies related to the respective engineering discipline. Every project work shall have a Guide who is a member of the faculty of the University. Twelve periods per weeks shall be allotted in the Time Table for this important activity and this time shall be utilized by the student to receive directions from the Guide, on library reading, laboratory work, computer analysis, or field work as assigned by the Guide and also to present periodical seminars of viva to review the progress made in the project. Each student shall finally produce a comprehensive report covering background information, literature-survey, problem statement, project work details, estimation of cost and conclusions. This final report shall be in typewritten form as specified in the guidelines. The continuous assessment and semester evaluation may be carried out as specified in the guidelines to be issued time to time.