CS 1004 – DATA WARE HOUSING AND MINING Question paper

2010 Anna University Chennai B.E Computer Science BE/B.Tech DEGREE EXAMINATION APRIL/MAY 2010 SIXTH SEMESTER COMPUTER SCIENCE AND ENGINEERING CS 1004 – DATA WARE HOUSING AND MINING Question paper

BE/B.Tech DEGREE EXAMINATION APRIL/MAY 2010
SIXTH SEMESTER
COMPUTER SCIENCE AND ENGINEERING
CS 1004 – DATA WARE HOUSING AND MINING
(REGULATION 2004)

CS 1351 – ARTIFICIAL INTELLIGENCE (Common to B.E (part –time) fifth semester regulation 2005) Question paper

2010 Anna University Chennai B.E Computer Science B.E/B.TECH DEGREE EXAMINATION, APRIL/MAY 2010 Sixth semester (Regulation 2004) Computer science and engineering CS 1351 – ARTIFICIAL INTELLIGENCE (Common to B.E (part –time) fifth semester regulation 2005) Question paper

MA1251 NUMERICAL METHODS

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER

MA1251 NUMERICAL METHODS 3 1 0 100
AIM
With the present development of the computer technology, it is necessary to develop efficient algorithms for solving problems in science, engineering and technology. This course gives a complete procedure for solving different kinds of problems occur in engineering numerically.

UNIT I SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS 9+3
Linear interpolation methods (method of false position) – Newton’s method – Statement of Fixed Point Theorem – Fixed point iteration: x=g(x) method – Solution of linear system by Gaussian elimination and Gauss-Jordon methods- Iterative methods: Gauss Jacobi and Gauss-Seidel methods- Inverse of a matrix by Gauss Jordon method – Eigenvalue of a matrix by power method.

UNIT II INTERPOLATION AND APPROXIMATION 9+ 3
Lagrangian Polynomials – Divided differences – Interpolating with a cubic spline – Newton’s forward and backward difference formulas.

UNIT III NUMERICAL DIFFERENTIATION AND INTEGRATION 9+ 3

Derivatives from difference tables – Divided differences and finite differences –Numerical integration by trapezoidal and Simpson’s 1/3 and 3/8 rules – Romberg’s method – Two and Three point Gaussian quadrature formulas – Double integrals using trapezoidal and Simpson’s rules.

UNIT IV INITIAL VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL EQUATIONS 9+ 3
Single step methods: Taylor series method – Euler and modified Euler methods – Fourth order Runge – Kutta method for solving first and second order equations – Multistep methods: Milne’s and Adam’s predictor and corrector methods.

UNIT V BOUNDARY VALUE PROBLEMS IN ORDINARY AND PARTIAL DIFFERENTIAL EQUATIONS 9+ 3
Finite difference solution of second order ordinary differential equation – Finite difference solution of one dimensional heat equation by explicit and implicit methods – One dimensional wave equation and two dimensional Laplace and Poisson equations.

TUTORIAL 15

TOTAL : 60
TEXT BOOKS
1. Gerald, C.F, and Wheatley, P.O, “Applied Numerical Analysis”, Sixth Edition, Pearson Education Asia, New Delhi, 2002.
2. Balagurusamy, E., “Numerical Methods”, Tata McGraw-Hill Pub.Co.Ltd, New Delhi, 1999.

REFERENCES
1. Kandasamy, P., Thilagavathy, K. and Gunavathy, K., “Numerical Methods”, S.Chand Co. Ltd., New Delhi, 2003.
2. Burden, R.L and Faires, T.D., “Numerical Analysis”, Seventh Edition, Thomson Asia Pvt. Ltd., Singapore, 2002.

CS1356 COMPILER DESIGN LAB

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER

CS1356 COMPILER DESIGN LAB 0 0 3 100

CS1355 GRAPHICS AND MULTIMEDIA LAB

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER

CS1355 GRAPHICS AND MULTIMEDIA LAB 0 0 3 100

1. To implement Bresenham’s algorithms for line, circle and ellipse drawing
2. To perform 2D Transformations such as translation, rotation, scaling, reflection and sharing.
3. To implement Cohen-Sutherland 2D clipping and window-viewport mapping
4. To perform 3D Transformations such as translation, rotation and scaling.
5. To visualize projections of 3D images.
6. To convert between color models.
7. To implement text compression algorithm
8. To implement image compression algorithm
9. To perform animation using any Animation software
10. To perform basic operations on image using any image editing software

CS1354 GRAPHICS AND MULTIMEDIA

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER

CS1354 GRAPHICS AND MULTIMEDIA 3 0 0 100

AIM
To impart the fundamental concepts of Computer Graphics and Multimedia.

OBJECTIVES
• To study the graphics techniques and algorithms.
• To study the multimedia concepts and various I/O technologies.
• To enable the students to develop their creativity

CS1353 SOFTWARE ENGINEERING

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER

CS1353 SOFTWARE ENGINEERING 3 0 0 100

AIM
To introduce the methodologies involved in the development and maintenance of software (i.e) over its entire life cycle.

OBJECTIVE
To be aware of
• Different life cycle models
• Requirement dictation process
• Analysis modeling and specification
• Architectural and detailed design methods
• Implementation and testing strategies
• Verification and validation techniques
• Project planning and management
• Use of CASE tools

CS1352 PRINCIPLES OF COMPILER DESIGN

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER

CS1352 PRINCIPLES OF COMPILER DESIGN 3 1 0 100

AIM
At the end of the course the student will be able to design and implement a simple compiler.

OBJECTIVES
• To understand, design and implement a lexical analyzer.
• To understand, design and implement a parser.
• To understand, design code generation schemes.
• To understand optimization of codes and runtime environment.

CS1351 ARTIFICIAL INTELLIGENCE

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER

CS1351 ARTIFICIAL INTELLIGENCE 3 0 0 100

IT1252 DIGITAL SIGNAL PROCESSING

ANNA UNIVERSITY CHENNAI:: CHENNAI 600 025
CURRICULUM 2004
B.TECH. INFORMATION TECHNOLOGY
SEMESTER IV

IT1252 DIGITAL SIGNAL PROCESSING

AIM

To review signals and systems, study DFT and FFT, discuss the design of IIR & FIR filters and study typical applications of digital signal processing.

OBJECTIVES

• To have an overview of signals and systems.
• To study DFT & FFT
• To study the design of IIR filters.
• To study the design of FIR filters.
• To study the effect of finite word lengths & applications of DSP

CS1404 INTERNET PROGRAMMING LABORATORY

CS1404 INTERNET PROGRAMMING LABORATORY 0 3 100

LIST OF EXPERIMENTS

1. Write programs in Java to demonstrate the use of following components Text fields, buttons, Scrollbar, Choice, List and Check box
2. Write Java programs to demonstrate the use of various Layouts like Flow Layout, Border Layout, Grid layout, Grid bag layout and card layout
3. Write programs in Java to create applets incorporating the following features:
• Create a color palette with matrix of buttons
• Set background and foreground of the control text area by selecting a color from color palette.
• In order to select Foreground or background use check box control as radio buttons
• To set background images
4. Write programs in Java to do the following.

CS1403 CASE TOOLS LAB

CS1403 CASE TOOLS LAB 0 3 100

1. Prepare the following documents for two or three of the experiments listed below and develop the software engineering methodology.
2. Program Analysis and Project Planning.
Thorough study of the problem – Identify project scope, Objectives, Infrastructure.
3. Software requirement Analysis
Describe the individual Phases / Modules of the project, Identify deliverables.
4. Data Modeling
Use work products – Data dictionary, Use diagrams and activity diagrams, build and test lass diagrams, Sequence diagrams and add interface to class diagrams.
5. Software Development and Debugging
6. Software Testing
Prepare test plan, perform validation testing, Coverage analysis, memory leaks, develop test case hierarchy, Site check and Site monitor.

SUGGESTED LIST OF APPLICATIONS
1. Student Marks Analyzing System
2. Quiz System
3. Online Ticket Reservation System
4. Payroll System
5. Course Registration System
6. Expert Systems
7. ATM Systems
8. Stock Maintenance
9. Real-Time Scheduler
10. Remote Procedure Call Implementation

CS1402 OBJECT ORIENTED ANALYSIS AND DESIGN

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER

CS1402 OBJECT ORIENTED ANALYSIS AND DESIGN 3 1 0 100

AIM
To understand the concepts of object oriented analysis and design.
OBJECTIVES
• To understand the object oriented life cycle.
• To know how to identify objects, relationships, services and attributes through UML.
• To understand the use-case diagrams.
• To know the Object Oriented Design process.
• To know about software quality and usability.

CS1401 INTERNET PROGRAMMING

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER

CS1401 INTERNET PROGRAMMING 3 0 0 100

AIM
To explain Internet Programming concepts and related programming and scripting languages.

OBJECTIVES
• To describe basic Internet Protocols.
• Explain JAVA and HTML tools for Internet programming.
• Describe scripting languages – Java Script.
• Explain dynamic HTML programming.
• Explain Server Side Programming tools.

IT1402 MOBILE COMPUTING

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER

IT1402 MOBILE COMPUTING 3 0 0 100

AIM
To provide basics for various techniques in Mobile Communications and Mobile Content services.

OBJECTIVES
• To learn the basics of Wireless voice and data communications technologies.
• To build working knowledge on various telephone and satellite networks.
• To study the working principles of wireless LAN and its standards.
• To build knowledge on various Mobile Computing algorithms.
• To build skills in working with Wireless application Protocols to develop mobile content applications.

MG1351 PRINCIPLES OF MANAGEMENT

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER V

MG1351 PRINCIPLES OF MANAGEMENT 3 0 0 100
(Common to all Branches)

OBJECTIVE
Knowledge on the principles of management is essential for all kinds of people in all kinds of organizations. After studying this course, students will be able to have a clear understanding of the managerial functions like planning, organizing, staffing, leading and controlling. Students will also gain some basic knowledge on international aspect of management.

MA1256 DISCRETE MATHEMATICS

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER V

MA1256 DISCRETE MATHEMATICS 3 1 0 100

AIM
To extend student’s mathematical maturity and ability to deal with abstraction and to introduce most of the basic terminologies used in computer science courses and application of ideas to solve practical problems.

OBJECTIVES
At the end of the course, students would
• Have knowledge of the concepts needed to test the logic of a program.
• Have gained knowledge which has application in expert system, in data base and a basic for the prolog language.
• Have an understanding in identifying patterns on many levels.
• Be aware of a class of functions which transform a finite set into another finite set which relates to input output functions in computer science.
• Be exposed to concepts and properties of algebraic structures such as semigroups, monoids and groups.

UNIT I PROPOSITIONAL CALCULUS 10 + 3

CS1307 DATABASE MANAGEMENT SYSTEMS LAB

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER V

CS1307 DATABASE MANAGEMENT SYSTEMS LAB 0 0 3 100

LIST OF EXPERIMENTS
1. Data Definition Language (DDL) commands in RDBMS.
2. Data Manipulation Language (DML) and Data Control Language (DCL) commands in RDBMS.
3. High-level language extension with Cursors.
4. High level language extension with Triggers
5. Procedures and Functions.
6. Embedded SQL.
7. Database design using E-R model and Normalization.
8. Design and implementation of Payroll Processing System.
9. Design and implementation of Banking System.
10. Design and implementation of Library Information System.

CS1306 MICROPROCESSORS AND MICROCONTROLLERS LAB

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER V

CS1306 MICROPROCESSORS AND MICROCONTROLLERS LAB 0 0 3 100

LIST OF EXPERIMENTS

1. Programming with 8085 – 8-bit / 16-bit multiplication/division using repeated addition/subtraction
2. Programming with 8085-code conversion, decimal arithmetic, bit manipulations.
3. Programming with 8085-matrix multiplication, floating point operations
4. Programming with 8086 – String manipulation, search, find and replace, copy operations, sorting. (PC Required)
5. Using BIOS/DOS calls: Keyboard control, display, file manipulation. (PC Required)
6. Using BIOS/DOS calls: Disk operations. (PC Required)
7. Interfacing with 8085/8086 – 8255, 8253
8. Interfacing with 8085/8086 – 8279,8251
9. 8051 Microcontroller based experiments – Simple assembly language programs (cross assembler required).
10. 8051 Microcontroller based experiments – Simple control applications (cross assembler required).

CS1305 NETWORK LAB

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER V

CS1305 NETWORK LAB 0 0 3 100
(All the programs are to be written using C)

1. Simulation of ARP / RARP.
2. Write a program that takes a binary file as input and performs bit stuffing and CRC Computation.
3. Develop an application for transferring files over RS232.
4. Simulation of Sliding-Window protocol.
5. Simulation of BGP / OSPF routing protocol.
6. Develop a Client – Server application for chat.
7. Develop a Client that contacts a given DNS Server to resolve a given host name.
8. Write a Client to download a file from a HTTP Server.
9 &10 Study of Network Simulators like NS2/Glomosim / OPNET .

CS1304 MICROPROCESSORS AND MICROCONTROLLERS

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER V

CS1304 MICROPROCESSORS AND MICROCONTROLLERS 3 1 0 100

AIM
To have an in depth knowledge of the architecture and programming of 8-bit and 16-bit Microprocessors, Microcontrollers and to study how to interface various peripheral devices with them.

OBJECTIVE
• To study the architecture and Instruction set of 8085 and 8086
• To develop assembly language programs in 8085 and 8086.
• To design and understand multiprocessor configurations
• To study different peripheral devices and their interfacing to 8085/8086.
• To study the architecture and programming of 8051 microcontroller.

UNIT I THE 8085 MICROPROCESSOR 9
Introduction to 8085 – Microprocessor architecture – Instruction set – Programming the 8085 – Code conversion.

UNIT II 8086 SOFTWARE ASPECTS 9
Intel 8086 microprocessor – Architecture – Instruction set and assembler directives – Addressing modes – Assembly language programming – Procedures – Macros – Interrupts and interrupt service routines.

UNIT III 8086 SYSTEM DESIGN 9
8086 signals and timing – MIN/MAX mode of operation – Addressing memory and I/O – Multiprocessor configurations – System design using 8086

UNIT IV I/O INTERFACING 9
Memory Interfacing and I/O interfacing - Parallel communication interface – Serial communication interface – Timer – Keyboard /display controller – Interrupt controller – DMA controller – Programming and applications.

UNIT V MICROCONTROLLERS 9
Architecture of 8051 – Signals – Operational features – Memory and I/O addressing – Interrupts – Instruction set – Applications.

TUTORIAL 15

TOTAL : 60
TEXT BOOKS
1. Ramesh S.Gaonkar, “Microprocessor - Architecture, Programming and Applications with the 8085”, Penram International publishing private limited, fifth edition.
(UNIT-1: – Chapters 3,5,6 and programming examples from chapters 7-10)
2. A.K. Ray & K.M.Bhurchandi, “Advanced Microprocessors and peripherals- Architectures, Programming and Interfacing”, TMH, 2002 reprint.
(UNITS 2 to 5: – Chapters 1-6, 7.1-7.3, 8, 16)

REFERENCES
1. Douglas V.Hall, “Microprocessors and Interfacing: Programming and Hardware”, TMH, Third edition
2. Yu-cheng Liu, Glenn A.Gibson, “Microcomputer systems: The 8086 / 8088 Family architecture, Programming and Design”, PHI 2003
3. Mohamed Ali Mazidi, Janice Gillispie Mazidi, “The 8051 microcontroller and embedded systems”, Pearson education, 2004.

CS1303 THEORY OF COMPUTATION

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER V

CS1303 THEORY OF COMPUTATION 3 1 0 100

AIM
To have a introductory knowledge of automata, formal language theory and computability.

OBJECTIVES
• To have an understanding of finite state and pushdown automata.
• To have a knowledge of regular languages and context free languages.
• To know the relation between regular language, context free language and corresponding recognizers.
• To study the Turing machine and classes of problems.

UNIT I AUTOMATA 9
Introduction to formal proof – Additional forms of proof – Inductive proofs –Finite Automata (FA) – Deterministic Finite Automata (DFA)– Non-deterministic Finite Automata (NFA) – Finite Automata with Epsilon transitions.

UNIT II REGULAR EXPRESSIONS AND LANGUAGES 9
Regular Expression – FA and Regular Expressions – Proving languages not to be regular – Closure properties of regular languages – Equivalence and minimization of Automata.

UNIT III CONTEXT-FREE GRAMMAR AND LANGUAGES 9

Context-Free Grammar (CFG) – Parse Trees – Ambiguity in grammars and languages – Definition of the Pushdown automata – Languages of a Pushdown Automata – Equivalence of Pushdown automata and CFG, Deterministic Pushdown Automata.

UNIT IV PROPERTIES OF CONTEXT-FREE LANGUAGES 9
Normal forms for CFG – Pumping Lemma for CFL - Closure Properties of CFL – Turing Machines – Programming Techniques for TM.

UNIT V UNDECIDABILITY 9
A language that is not Recursively Enumerable (RE) – An undecidable problem that is RE – Undecidable problems about Turing Machine – Post’s Correspondence Problem - The classes P and NP.

TUTORIAL 15

TOTAL : 60
TEXT BOOK
1. J.E.Hopcroft, R.Motwani and J.D Ullman, “Introduction to Automata Theory, Languages and Computations”, Second Edition, Pearson Education, 2003.

REFERENCES
1. H.R.Lewis and C.H.Papadimitriou, “Elements of The theory of Computation”, Second Edition, Pearson Education/PHI, 2003
2. J.Martin, “Introduction to Languages and the Theory of Computation”, Third Edition, TMH, 2003.
3. Micheal Sipser, “Introduction of the Theory and Computation”, Thomson Brokecole, 1997.

CS1302 COMPUTER NETWORKS

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER V

CS1302 COMPUTER NETWORKS 3 0 0 100

AIM
To introduce the concepts, terminologies and technologies used in modern days data communication and computer networking.

OBJECTIVES
• To understand the concepts of data communications.
• To study the functions of different layers.
• To introduce IEEE standards employed in computer networking.
• To make the students to get familiarized with different protocols and network components.

UNIT I DATA COMMUNICATIONS 8
Components – Direction of Data flow – networks – Components and Categories – types of Connections – Topologies –Protocols and Standards – ISO / OSI model – Transmission Media – Coaxial Cable – Fiber Optics – Line Coding – Modems – RS232 Interfacing sequences.

UNIT II DATA LINK LAYER 10
Error – detection and correction – Parity – LRC – CRC – Hamming code – low Control and Error control - stop and wait – go back-N ARQ – selective repeat ARQ- sliding window – HDLC. - LAN - Ethernet IEEE 802.3 - IEEE 802.4 - IEEE 802.5 - IEEE 802.11 – FDDI - SONET – Bridges.
UNIT III NETWORK LAYER 10
Internetworks – Packet Switching and Datagram approach – IP addressing methods – Subnetting – Routing – Distance Vector Routing – Link State Routing – Routers.

UNIT IV TRANSPORT LAYER 9
Duties of transport layer – Multiplexing – Demultiplexing – Sockets – User Datagram Protocol (UDP) – Transmission Control Protocol (TCP) – Congestion Control – Quality of services (QOS) – Integrated Services.

UNIT V APPLICATION LAYER 8
Domain Name Space (DNS) – SMTP – FTP – HTTP - WWW – Security – Cryptography.

TOTAL : 45
TEXT BOOKS
1. Behrouz A. Forouzan, “Data communication and Networking”, Tata McGraw-Hill, 2004.

REFERENCES
1. James F. Kurose and Keith W. Ross, “Computer Networking: A Top-Down Approach Featuring the Internet”, Pearson Education, 2003.
2. Larry L.Peterson and Peter S. Davie, “Computer Networks”, Harcourt Asia Pvt. Ltd., Second Edition.
3. Andrew S. Tanenbaum, “Computer Networks”, PHI, Fourth Edition, 2003.
4. William Stallings, “Data and Computer Communication”, Sixth Edition, Pearson Education, 2000.

CS1301 DATABASE MANAGEMENT SYSTEMS

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER V

CS1301 DATABASE MANAGEMENT SYSTEMS 3 1 0 100
AIM
To provide a strong foundation in database technology and an introduction to the current trends in this field.

OBJECTIVES
• To learn the fundamentals of data models and to conceptualize and depict a database system using ER diagram.
• To make a study of SQL and relational database design.
• To understand the internal storage structures using different file and indexing techniques which will help in physical DB design.
• To know the fundamental concepts of transaction processing- concurrency control techniques and recovery procedure.
• To have an introductory knowledge about the emerging trends in the area of distributed DB- OO DB- Data mining and Data Warehousing and XML.

UNIT I INTRODUCTION AND CONCEPTUAL MODELING 9
Introduction to File and Database systems- Database system structure – Data Models – Introduction to Network and Hierarchical Models – ER model – Relational Model – Relational Algebra and Calculus.

UNIT II RELATIONAL MODEL 9
SQL – Data definition- Queries in SQL- Updates- Views – Integrity and Security – Relational Database design – Functional dependences and Normalization for Relational Databases (up to BCNF).

UNIT III DATA STORAGE AND QUERY PROCESSING 9
Record storage and Primary file organization- Secondary storage Devices- Operations on Files- Heap File- Sorted Files- Hashing Techniques – Index Structure for files –Different types of Indexes- B-Tree - B+Tree – Query Processing.

UNIT IV TRANSACTION MANAGEMENT 9
Transaction Processing – Introduction- Need for Concurrency control- Desirable properties of Transaction- Schedule and Recoverability- Serializability and Schedules – Concurrency Control – Types of Locks- Two Phases locking- Deadlock- Time stamp based concurrency control – Recovery Techniques – Concepts- Immediate Update- Deferred Update - Shadow Paging.

UNIT V CURRENT TRENDS 9
Object Oriented Databases – Need for Complex Data types- OO data Model- Nested relations- Complex Types- Inheritance Reference Types - Distributed databases- Homogenous and Heterogenous- Distributed data Storage – XML – Structure of XML- Data- XML Document- Schema- Querying and Transformation. – Data Mining and Data Warehousing.

TUTORIAL 15

TOTAL : 60
TEXT BOOKS
1. Abraham Silberschatz, Henry F. Korth and S. Sudarshan- “Database System Concepts”, Fourth Edition, McGraw-Hill, 2002.

REFERENCES
1. Ramez Elmasri and Shamkant B. Navathe, “Fundamental Database Systems”, Third Edition, Pearson Education, 2003.
2. Raghu Ramakrishnan, “Database Management System”, Tata McGraw-Hill Publishing Company, 2003.
3. Hector Garcia–Molina, Jeffrey D.Ullman and Jennifer Widom- “Database System Implementation”- Pearson Education- 2000.
4. Peter Rob and Corlos Coronel- “Database System, Design, Implementation and Management”, Thompson Learning Course Technology- Fifth edition, 2003.

EC1291 ANALOG AND DIGITAL COMMUNICATION

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER IV

EC1291 ANALOG AND DIGITAL COMMUNICATION 3 1 0 100

AIM
To study about the various modulation techniques like amplitude and angle modulation, that is used for data transmission and reception of analog signals and also to understand about the modulation techniques used for digital transmission along with spread spectrum and multiple access techniques.

OBJECTIVES
• To study about the amplitude modulation techniques.
• To study bout the angle modulation techniques.
• To understand about the modulation techniques used for digital data transmission.
• To have the knowledge about the digital communication.
• To study about the spread spectrum and multiple access techniques.

CS1255 VISUAL PROGRAMMING LAB

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER IV

CS1255 VISUAL PROGRAMMING LAB 0 0 3 100

LIST OF EXPERIMENTS
Windows SDK / Visual C++
1. Writing code for keyboard and mouse events.
2. Dialog Based applications
3. Creating MDI applications
Visual C++
4. Threads
5. Document view Architecture, Serialization
6. Dynamic controls
7. Menu, Accelerator, Tool tip, Tool bar
8. Creating DLLs and using them
9. Data access through ODBC
10. Creating ActiveX control and using it

CS1254 OPERATING SYSTEM LAB

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER IV

CS1254 OPERATING SYSTEM LAB 0 0 3 100
(Implement the following on LINUX platform. Use C for high level language implementation)
1. Shell programming
- command syntax
- write simple functions
- basic tests
2. Shell programming
- loops
- patterns
- expansions
- substitutions

CS1253 VISUAL PROGRAMMING

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER IV

CS1253 VISUAL PROGRAMMING 3 0 0 100

AIM
To make the students to understand the windows programming concepts including Microsoft Foundation Classes

OBJECTIVES 9
• To introduce the concepts of windows programming
• To introduce GUI programming using Microsoft Foundation Classes
• To enable the students to develop programs and simple applications using Visual C++

UNIT I WINDOWS PROGRAMMING 9
Windows environment – a simple windows program – windows and messages – creating the window – displaying the window – message loop – the window procedure – message processing – text output – painting and repainting – introduction to GDI – device context – basic drawing – child window controls

UNIT II VISUAL C++ PROGRAMMING – INTRODUCTION 9
Application Framework – MFC library – Visual C++ Components – Event Handling – Mapping modes – colors – fonts – modal and modeless dialog – windows common controls – bitmaps

UNIT III THE DOCUMENT AND VIEW ARCHITECTURE 9
Menus – Keyboard accelerators – rich edit control – toolbars – status bars – reusable frame window base class – separating document from its view – reading and writing SDI and MDI documents – splitter window and multiple views – creating DLLs – dialog based applications

UNIT IV ACTIVEX AND OBJECT LINKING AND EMBEDDING (OLE) 9
ActiveX controls Vs. Ordinary Windows Controls – Installing ActiveX controls – Calendar Control – ActiveX control container programming – create ActiveX control at runtime – Component Object Model (COM) – containment and aggregation Vs. inheritance – OLE drag and drop – OLE embedded component and containers – sample applications

UNIT V ADVANCED CONCEPTS 9

Database Management with Microsoft ODBC – Structured Query Language – MFC ODBC classes – sample database applications – filter and sort strings – DAO concepts – displaying database records in scrolling view – Threading – VC++ Networking issues – Winsock – WinInet – building a web client – Internet Information Server – ISAPI server extension – chat application – playing and multimedia (sound and video) files

TOTAL : 45
TEXT BOOKS
1. Charles Petzold, “Windows Programming”, Microsoft press, 1996 (Unit I – Chapter 1-9)
2. David J.Kruglinski, George Shepherd and Scot Wingo, “Programming Visual C++”, Microsoft press, 1999 (Unit II – V)

REFERENCE
1. Steve Holtzner, “Visual C++ 6 Programming”, Wiley Dreamtech India Pvt. Ltd., 2003.

]

CS1252 OPERATING SYSTEMS

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER IV

CS1252 OPERATING SYSTEMS 3 0 0 100

AIM
To have a thorough knowledge of processes, scheduling concepts, memory management, I/O and file systems in an operating system.

OBJECTIVES
• To have an overview of different types of operating systems
• To know the components of an operating system.
• To have a thorough knowledge of process management
• To have a thorough knowledge of storage management
• To know the concepts of I/O and file systems.

CS1251 COMPUTER ARCHITECTURE

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER IV

CS1251 COMPUTER ARCHITECTURE 3 1 0 100
AIM
To discuss the basic structure of a digital computer and to study in detail the organization of the Control unit, the Arithmetic and Logical unit, the Memory unit and the I/O unit.
OBJECTIVES
• To have a thorough understanding of the basic structure and operation of a digital computer.
• To discuss in detail the operation of the arithmetic unit including the algorithms & implementation of fixed-point and floating-point addition, subtraction, multiplication & division.
• To study in detail the different types of control and the concept of pipelining.
• To study the hierarchical memory system including cache memories and virtual memory.
• To study the different ways of communicating with I/O devices and standard I/O interfaces.

CS1207 SYSTEM SOFTWARE LAB

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER IV

CS1207 SYSTEM SOFTWARE LAB 0 0 3 100

(Using C or C++)
1. Implement a symbol table with functions to create, insert, modify, search, and display.
2. Implement pass one of a two pass assembler.
3. Implement pass two of a two pass assembler.
4. Implement a single pass assembler.
5. Implement a macro processor.
6. Implement an absolute loader.
7. Implement a relocating loader.
8. Implement pass one of a direct-linking loader.
9. Implement pass two of a direct-linking loader.
10. Implement a simple text editor with features like insertion / deletion of a character, word, sentence.
(For loader exercises, output the snap shot of the main memory as it would be, after the loading has taken place)

CS1201 DESIGN AND ANALYSIS OF ALGORITHMS

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER IV

CS1201 DESIGN AND ANALYSIS OF ALGORITHMS 3 1 0 100
AIM
To create analytical skills, to enable the students to design algorithms for various applications, and to analyze the algorithms.
OBJECTIVES

CY1201 ENVIRONMENTAL SCIENCE AND ENGINEERIN

ANNA UNIVERSITY CHENNAI :: CHENNAI 600 025
CURRICULUM 2004
B.E. CIVIL ENGINEERING SEMESTER III
CY1201 ENVIRONMENTAL SCIENCE AND ENGINEERING

AIM
The aim of this course is to create awareness in every engineering graduate about the importance of environment, the effect of technology on the environment and ecological balance and make him/her sensitive to the environment problems in every professional endeavor that he/she participates.

OBJECTIVE
At the end of this course the student is expected to understand what constitutes the environment, what are precious resources in the environment, how to conserve these resources, what is the role of a human being in maintaining a clean environment and useful environment for the future generations and how to maintain ecological balance and preserve bio-diversity.

UNIT I INTRODUCTION TO ENVIRONMENTAL STUDIES AND NATURAL RESOURCES 10
Definition, scope and importance – Need for public awareness – Forest resources: Use and over-exploitation, deforestation, case studies. Timber extraction, mining, dams and their effects on forests and tribal people – Water resources: Use and over-utilization of surface and ground water, floods, drought, conflicts over water, dams-benefits and problems – Mineral resources: Use and exploitation, environmental effects of extracting and using mineral resources, case studies – Food resources: World food problems, changes caused by agriculture and overgrazing, effects of modern agriculture, fertilizer-pesticide problems, water logging, salinity, case studies – Energy resources: Growing energy needs, renewable and non renewable energy sources, use of alternate energy sources. case studies – Land resources: Land as a resource, land degradation, man induced landslides, soil erosion and desertification – Role of an individual in conservation of natural resources – Equitable use of resources for sustainable lifestyles.

Field study of local area to document environmental assets – river / forest / grassland / hill / mountain.

UNIT II ECOSYSTEMS AND BIODIVERSITY 14
Concept of an ecosystem – Structure and function of an ecosystem – Producers, consumers and decomposers – Energy flow in the ecosystem – Ecological succession – Food chains, food webs and ecological pyramids – Introduction, types, characteristic features, structure and function of the (a) Forest ecosystem (b) Grassland ecosystem (c) Desert ecosystem (d) Aquatic ecosystems (ponds, streams, lakes, rivers, oceans, estuaries) – Introduction to Biodiversity – Definition: genetic, species and ecosystem diversity – Biogeographical classification of India – Value of biodiversity: consumptive use, productive use, social, ethical, aesthetic and option values – Biodiversity at global, National and local levels – India as a mega-diversity nation – Hot-spots of biodiversity – Threats to biodiversity: habitat loss, poaching of wildlife, man-wildlife conflicts – Endangered and endemic species of India – Conservation of biodiversity: In-situ and Ex-situ conservation of biodiversity.

Field study of common plants, insects, birds
Field study of simple ecosystems – pond, river, hill slopes, etc.

UNIT III ENVIRONMENTAL POLLUTION 8
Definition – Causes, effects and control measures of: (a) Air pollution (b) Water pollution (c) Soil pollution (d) Marine pollution (e) Noise pollution (f) Thermal pollution (g) Nuclear hazards – Soil waste Management: Causes, effects and control measures of urban and industrial wastes – Role of an individual in prevention of pollution – Pollution case studies – Disaster management: floods, earthquake, cyclone and landslides.
Field Study of local polluted site – Urban / Rural / Industrial / Agricultural

UNIT IV SOCIAL ISSUES AND THE ENVIRONMENT 7
From Unsustainable to Sustainable development – Urban problems related to energy – Water conservation, rain water harvesting, watershed management – Resettlement and rehabilitation of people; its problems and concerns, case studies – Environmental ethics: Issues and possible solutions – Climate change, global warming, acid rain, ozone layer depletion, nuclear accidents and holocaust, case studies. – Wasteland reclamation – Consumerism and waste products – Environment Production Act – Air (Prevention and Control of Pollution) Act – Water (Prevention and control of Pollution) Act – Wildlife Protection Act – Forest Conservation Act – Issues involved in enforcement of environmental legislation – Public awareness

UNIT V HUMAN POPULATION AND THE ENVIRONMENT 6
Population growth, variation among nations – Population explosion – Family Welfare Programme – Environment and human health – Human Rights – Value Education – HIV / AIDS – Women and Child Welfare – Role of Information Technology in Environment and human health – Case studies.
TOTAL : 45

TEXT BOOKS
1. Gilbert M.Masters, Introduction to Environmental Engineering and Science, Pearson Education Pvt., Ltd., Second Edition, ISBN 81-297-0277-0, 2004.
2. Miller T.G. Jr., Environmental Science, Wadsworth Publishing Co.
3. Townsend C., Harper J and Michael Begon, Essentials of Ecology, Blackwell Science.
4. Trivedi R.K. and P.K. Goel, Introduction to Air Pollution, Techno-Science Publications.

REFERENCES
1. Bharucha Erach, The Biodiversity of India, Mapin Publishing Pvt. Ltd., Ahmedabad India, Email: mapin@icenet.net
2. Trivedi R.K., Handbook of Environmental Laws, Rules, Guidelines, Compliances and Standards, Vol. I and II, Enviro Media.
3. Cunningham, W.P.Cooper, T.H.Gorhani, Environmental Encyclopedia, Jaico Publ., House, Mumbai, 2001.

CS 1203 – System Software

B.E. / B.Tech. Degree Examination, May / June – 2007 Third Semester
Computer Science and Engineering
CS 1203 – System Software

PART – A (10 X 2 =20 marks)
1. Define upward compatibility in systems.
2. Distinguish between direct addressing and indirect addressing.
3. Consider the following sequence
X WQU Y
Y EQU Z
Z RESW 1
Is a two pass assembler can resolve such a sequence of definition? Justify your answer.
4. What is the data structure used to organize the symbol table and operation code table in a simple assembler Why it is preferred?
5. What are the advantages of dynamic linking?
6. What is the function of pass 2 of a loader?
7. What is the use of DEFTAB (Definition table) NAMTAB (Name table) and ARGTAB (Argument table) in macro processor?
8. What is the purpose of conditional compilation statement in ANSI C preprocessor?
9. What are the tasks performed by document editing process?
10. How the mapping of view buffer to a window is done?

PART –B ( 5 X 16 = 80 marks)
11. (a) (i) Explain the SIC machine architecture.– 8
(ii) Write a sequence of instruction for SIC to set
VAL 1 = VAL 2 + INCR-2
VAL 3 = VAL 4 + INCR-2
Illustrate how the same calculation could be performed of SIC/XE. -8
Or
(b) (i) Explain the SIC/XE machine architecture.– 8
(ii) The variables V1, V2 and V3 are assumed as an array of 100 words each. Write a sequence of instructions for SIC to add together the corresponding elements of V1, V2 and store in V3.– 8
12. (a) (i) Write the algorithm for pass 1 assembler.–10
(ii) Explain program relocation with example– 6
Or
(b) Explain in detail about the machine independent features of assemble.– 16

13. (a) Explain the design of relocating loader with an example.– 16
Or
(b) Write short notes on:
(i) Linkage editor. -8
(ii) Dynamic linking. -8
14. (a) (i) Explain with an example how macro processor allows the invocation of macro with in macro.– 8
(ii) Discuss the macro processing features of ANSI C programming language.– 8
Or
(b) Explain the various machine independent features of Macro processor in detail -16
15. (a) (i) Explain the various types of user interface -8
(ii) Discuss the nature of the user interface for an interactive debugger -8
Or
(b) (i) Explain the structure of a text editor -10
(ii) Explain the important functions of an interactive debugging system -8

CS1206 DIGITAL LABORATORY

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER III

CS1206 DIGITAL LABORATORY 0 0 3 100

LIST OF EXPERIMENTS
1. Verification of Boolean theorems using digital logic gates
2. Design and implementation of combinational circuits using basic gates for arbitrary functions, code converters, etc.
3. Design and implementation of 4-bit binary adder / subtractor using basic gates and MSI devices
4. Design and implementation of parity generator / checker using basic gates and MSI devices
5. Design and implementation of magnitude comparator
6. Design and implementation of application using multiplexers
7. Design and implementation of Shift registers
8. Design and implementation of Synchronous and Asynchronous counters
9. Coding combinational circuits using Hardware Description Language (HDL software required)
10. Coding sequential circuits using HDL (HDL software required)

CS1205 OBJECT ORIENTED PROGRAMMING LAB EXPERIMENTS

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER III

CS1205 OBJECT ORIENTED PROGRAMMING LAB EXPERIMENTS 0 0 3 100

C++
1. Programs Using Functions
- Functions with default arguments
- Implementation of Call by Value, Call by Address and Call by Reference
2. Simple Classes for understanding objects, member functions and Constructors
- Classes with primitive data members
- Classes with arrays as data members
- Classes with pointers as data members – String Class
- Classes with constant data members
- Classes with static member functions
3. Compile time Polymorphism
- Operator Overloading including Unary and Binary Operators.
- Function Overloading
4. Runtime Polymorphism
- Inheritance
- Virtual functions
- Virtual Base Classes
- Templates
5. File Handling
- Sequential access
- Random access
JAVA
6. Simple Java applications
- for understanding reference to an instance of a class (object), methods
- Handling Strings in Java
7. Simple Package creation.
- Developing user defined packages in Java
8. Interfaces
- Developing user-defined interfaces and implementation
- Use of predefined interfaces
9. Threading
- Creation of thread in Java applications
- Multithreading
10. Exception Handling Mechanism in Java
- Handling pre-defined exceptions
- Handling user-defined exceptions

CS1204 OBJECT ORIENTED PROGRAMMING

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER III

CS1204 OBJECT ORIENTED PROGRAMMING 3 0 0 100

AIM
To present the concept of object oriented programming and discuss the important elements of C++ and Java.

OBJECTIVES
Since C++ and Java play a predominant role in software development it is felt that the following objectives can be achieved after studying this subject.

i) Understand the concepts of Object oriented Programming.
ii) Write simple applications using C++ and Java.
iii) Compare and contrast features of C++ and Java.

CS1202 DIGITAL PRINCIPLES AND SYSTEM DESIGN

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER III

CS1202 DIGITAL PRINCIPLES AND SYSTEM DESIGN 3 1 0 100

AIM
To provide an in-depth knowledge of the design of digital circuits and the use of Hardware Description Language in digital system design.
OBJECTIVES
• To understand different methods used for the simplification of Boolean functions
• To design and implement combinational circuits
• To design and implement synchronous sequential circuits
• To design and implement asynchronous sequential circuits
• To study the fundamentals of VHDL / Verilog HDL
UNIT I BOOLEAN ALGEBRA AND LOGIC GATES 8
Review of binary number systems - Binary arithmetic – Binary codes – Boolean algebra and theorems - Boolean functions – Simplifications of Boolean functions using Karnaugh map and tabulation methods – Logic gates
UNIT II COMBINATIONAL LOGIC 9
Combinational circuits – Analysis and design procedures - Circuits for arithmetic operations - Code conversion – Introduction to Hardware Description Language (HDL)
UNIT III DESIGN WITH MSI DEVICES 8
Decoders and encoders - Multiplexers and demultiplexers - Memory and programmable logic - HDL for combinational circuits
UNIT IV SYNCHRONOUS SEQUENTIAL LOGIC 10
Sequential circuits – Flip flops – Analysis and design procedures - State reduction and state assignment - Shift registers – Counters - HDL for sequential logic circuits, Shift registers and counters.
UNIT V ASYNCHRONOUS SEQUENTIAL LOGIC 10
Analysis and design of asynchronous sequential circuits - Reduction of state and flow tables – Race-free state assignment – Hazards.
TUTORIAL 15
TOTAL : 60
TEXT BOOKS
1. M.Morris Mano, “Digital Design”, 3rd edition, Pearson Education, 2002.
REFERENCES
1. Charles H.Roth, Jr. “Fundamentals of Logic Design”, 4th Edition, Jaico Publishing House, 2000.
2. Donald D.Givone, “Digital Principles and Design”, Tata McGraw-Hill, 2003.

CS1152 DATA STRUCTURES LAB

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER III

CS1152 DATA STRUCTURES LAB 0 0 3 100

AIM
To teach the principles of good programming practice and to give a practical training in writing efficient programs in C

OBJECTIVES
• To teach the students to write programs in C
• To implement the various data structures as Abstract Data Types
• To write programs to solve problems using the ADTs

CS1018 SOFT COMPUTING

ANNA UNIVERSITY CHENNAI :: CHENNAI 600 025 CURRICULUM 2004
B.E. ELECTRONICS AND COMMUNICATION ENGINEERING
FIRST YEAR – ANNUAL PATTERN
(Applicable to the students admitted from the Academic year 2006-2007 onwards)
LIST OF ELECTIVES FOR B.E. ELECTRONICS AND COMMUNICATION ENGG.
SEMESTER VII

CS1018 SOFT COMPUTING

AIM
To introduce the techniques of soft computing and adaptive neuro-fuzzy inferencing systems which differ from conventional AI and computing in terms of its tolerance to imprecision and uncertainty.
OBJECTIVES
• To introduce the ideas of fuzzy sets, fuzzy logic and use of heuristics based on human experience
• To become familiar with neural networks that can learn from available examples and generalize to form appropriate rules for inferencing systems
• To provide the mathematical background for carrying out the optimization associated with neural network learning
• To familiarize with genetic algorithms and other random search procedures useful while seeking global optimum in self-learning situations
• To introduce case studies utilizing the above and illustrate the intelligent behavior of programs based on soft computing

IT1401-COMPONENT BASED TECHNOLOGY Question Papers

 BE/B.TECH DEGREE EXAMINATION, NOVEMBER/DECEMBER 2009
SEVENTH SEMESTER Information technology
IT1401-COMPONENT BASED TECHNOLOGY Question Papers
(Regulation 2004)

PART A

1) Why do we us

IT1012 GRID COMPUTING ANNA UNIVERSITY CHENNAI B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING SYLLABUS

ANNA UNIVERSITY CHENNAI:: CHENNAI 600 025
CURRICULUM 2004
B.TECH. INFORMATION TECHNOLOGY

IT1012 GRID COMPUTING 3 0 0 100

AIM
To understand the technology application and tool kits for grid computing
OBJECTIVES
• To understand the genecise of grid computing
• To knoew the application of grid computing
• To understanding the technology and tool kits to facilitated the grid computing

EC1009 DIGITAL IMAGE PROCESSING ANNA UNIVERSITY CHENNAI B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING SYLLABUS

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER VI -ELECTIVES

EC1009 DIGITAL IMAGE PROCESSING 3 0 0 100

AIM
To introduce the student to various image processing techniques.
OBJECTIVES
• To study the image fundamentals and mathematical transforms necessary for image processing.
• To study the image enhancement techniques
• To study image restoration procedures.
• To study the image compression procedures.
• To study the image segmentation and representation techniques.

EC1008 HIGH SPEED NETWORKS

ANNA UNIVERSITY CHENNAI :: CHENNAI 600 025 CURRICULUM 2004
B.E. ELECTRONICS AND COMMUNICATION ENGINEERING
FIRST YEAR – ANNUAL PATTERN
(Applicable to the students admitted from the Academic year 2006-2007 onwards)
LIST OF ELECTIVES FOR B.E. ELECTRONICS AND COMMUNICATION ENGG.
SEMESTER VII

EC1008 HIGH SPEED NETWORKS

AIM
To highlight the features of different technologies involved in High Speed Networking and their performance.
OBJECTIVES
• Students will get an introduction about ATM and Frame relay.
• Students will be provided with an up-to-date survey of developments in High Speed Networks.
• Enable the students to know techniques involved to support real-time traffic and congestion control.
• Students will be provided with different levels of quality of service (Q.S) to different applications.

CS1022 KNOWLEDGE BASED DECISION SUPPORT SYSTEM ANNA UNIVERSITY CHENNAI B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING SYLLABUS

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES FOR COMPUTER SCIENCE AND ENGINEERING

CS1022 KNOWLEDGE BASED DECISION SUPPORT SYSTEM 3 0 0 100

AIM
There has been a radical shift in the management parlance. Organizations can use Intranets and Internets to analyze various aspects about the performance and predict the future. This course aims at exposing the student to one of the important applications of the computer.
OBJECTIVE
The course has been so designed as to include.
• Development of support system
• Methods of managing knowledge
• Intelligent decision system development

CS1021 QUANTUM COMPUTING ANNA UNIVERSITY CHENNAI B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING SYLLABUS

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES FOR COMPUTER SCIENCE AND ENGINEERING

CS1021 QUANTUM COMPUTING 3 0 0 100

AIM
To understand the fundamental principles of quantum computing.
OBJECTIVES
• To understand the building blocks of a quantum computer.
• To understand the principles, quantum information and limitation of quantum operations formalizing.
• To understand the quantum error and its correction.

CS1020 SOFTWARE QUALITY MANAGEMENT ANNA UNIVERSITY CHENNAI B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING SYLLABUS

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES FOR COMPUTER SCIENCE AND ENGINEERING

CS1020 SOFTWARE QUALITY MANAGEMENT 3 0 0 100

AIM
To introduce an integrated approach to software development incorporating quality management methodologies.
OBJECTIVE
• Software quality models
• Quality measurement and metrics
• Quality plan, implementation and documentation
• Quality tools including CASE tools
• Quality control and reliability of quality process
• Quality management system models
• Complexity metrics and Customer Satisfaction
• International quality standards – ISO, CMM

Software Quality Management ANNA UNIVERSITY CHENNAI B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING

ANNA UNIVERSITY CHENNAI
CS1020 SOFTWARE QUALITY MANAGEMENT IMPORTANT 2 MARKS AND 16 MARKS
SEMESTER VIII/08
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
QUESTION BANK

  SUBJECT CODE:  CS 1020        YEAR   :  IV
SUBJECT NAME: Software Quality Management  SEM    :  VII
 

CS1019 ROBOTICS ANNA UNIVERSITY CHENNAI B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING SYLLABUS

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES FOR COMPUTER SCIENCE AND ENGINEERING

CS1019 ROBOTICS 3 0 0 100

AIM
Robots are slowly and steadily replacing human beings in many fields. The aim of this course is to introduce the students into this area so that they could use the same when they enter the industries.
OBJECTIVE
The course has been so designed to give the students an overall view of the mechanical components
• The mathematics associated with the same.
• Actuators and sensors necessary for the functioning of the robot.
UNIT I ROBOTIC MANIPULATION 8
Robotic manipulation – Automation and Robots – Robot Classification – Applications – Robot Specifications – Notation. Direct Kinematics: The ARM Equation – Dot and Cross products – Coordinate frames – Rotations – Homogeneous coordinates – Link coordinates – The arm equation – A five-axis articulated robot (Rhino XR-3) – A four-axis SCARA Robot (Adept One) – A six-axis articulated Robot (Intelledex 660). Inverse Kinematics: Solving the arm equation – The inverse kinematics problem – General properties of solutions – Tool configuration – Inverse kinematics of a five-axis articulated robot (Rhino XR-3) – Inverse kinematics of a four-axis SCARA robot (Adept one) - Inverse kinematics of a six-axis articulated robot (Intelledex 660) - Inverse kinematics of a three-axis articulated robot – A robotic work cell.
UNIT II DYNAMIC OF ROBOTS 12
Workspace analysis and trajectory planning: Workspace analysis – Work envelop of a five-axis articulated robot – Work envelope of a four-axis SCARA robot – Workspace fixtures – The pick-and-place operation – Continuous-path motion – Interpolated motion – Straight-line motion. Differential motion and statics: The tool-configuration Jacobian matrix – Joint-space singularities – Generalized Inverses – Resolved-Motion rate control:n<=6 – Rate control of redundant robots:n>6 – rate control using {1}-inverses – The manipulator Jacobian – Induced joint torques and forces. Manipulator Dynamics: Lagrange’s equation – Kinetic and Potential energy – Generalized force – Lagrange -Euler dynamic model – Dynamic model of a two-axis planar articulated robot - Dynamic model of a three-axis SCARA robot – Direct and Inverse dynamics – Recursive Newton-Euler formulation – Dyamic model of a one-axis robot.
UNIT III ROBOT CONTROL 6
Robot control: The control problem – State equation – Constant solutions – Linear feedback systems - Single-axis PID control – PD-Gravity control – Computed-Torque control – Variable-Structure control – Impedance control
UNIT IV SENSORS AND ACTUATORS 9
Actuators - Introduction – Characteristics of actuating systems – Comparison of actuating systems – Hydraulic devices – Pneumatic devices – Electric motors – Microprocessor control of electric motors – Magnetostricitve actuators – Shape-memory type metals – Speed reduction. Sensors – Introduction – Sensor characteristics – Position sensors – Velocity sensors – Acceleration sensors – Force and pressure sensors – Torque sensors – Microswitches – Light and Infrared sensors – Touch and Tactile sensors – Proximity sensors – Range-finders – Sniff sensors – Vision systems – Voice Recognition devices – Voice synthesizers – Remote center compliance device.
UNIT V VISION AND TASK PLANNING 9
Robot vision – Image representation – Template matching – Polyhedral objects – Shape analysis – Segmentation – Iterative processing – Perspective Transformations – Structured illumination –Camera calibration. Task planning: Task-level programming – Uncertainty – Configuration space – Gross-Motion planning – Grasp planning – Fine-Motion planning – Simulation of planar motion – A task-planning problem.
TOTAL : 45
TEXT BOOKS
1. Robert J.Schilling, “Fundamentals of Robotics – Analysis & Control”, Prentice Hall of India Pvt. Ltd., 2002. (Chapters 1 to 9 – Unit I, II, III, V)
2. Saeed B.Niku, “Introduction to Robotics – Analysis, Systems, Applications”, Prentice Hall of India Pvt. Ltd., 2003. (Chapters 6 & 7 – Unit IV)

CS1018 SOFT COMPUTING

ANNA UNIVERSITY CHENNAI :: CHENNAI 600 025 CURRICULUM 2004
B.E. ELECTRONICS AND COMMUNICATION ENGINEERING
FIRST YEAR – ANNUAL PATTERN
(Applicable to the students admitted from the Academic year 2006-2007 onwards)
LIST OF ELECTIVES FOR B.E. ELECTRONICS AND COMMUNICATION ENGG.
SEMESTER VII

CS1018 SOFT COMPUTING

AIM
To introduce the techniques of soft computing and adaptive neuro-fuzzy inferencing systems which differ from conventional AI and computing in terms of its tolerance to imprecision and uncertainty.
OBJECTIVES
• To introduce the ideas of fuzzy sets, fuzzy logic and use of heuristics based on human experience
• To become familiar with neural networks that can learn from available examples and generalize to form appropriate rules for inferencing systems
• To provide the mathematical background for carrying out the optimization associated with neural network learning
• To familiarize with genetic algorithms and other random search procedures useful while seeking global optimum in self-learning situations
• To introduce case studies utilizing the above and illustrate the intelligent behavior of programs based on soft computing

MG1401 TOTAL QUALITY MANAGEMENT

ANNA UNIVERSITY CHENNAI :: CHENNAI 600 025
CURRICULUM 2004
B.E. ELECTRONICS AND COMMUNICATION ENGINEERING
MG1401 TOTAL QUALITY MANAGEMENT 3 0 0 100

OBJECTIVE 

To understand the Total Quality Management concept and principles and the various tools available to achieve Total Quality Management.
To understand the statistical approach for quality control.
To create an awareness about the ISO and QS certification process and its need for the industries.

IT 1352-CRYPTOGRAPHY AND NETWORK SECURITY

B.E/B.Tech DEGREE EXAMINATION, NOVEMBER/DECEMBER 2009
SEVENTH SEMESTER
COMPUTER SCIENCE AND ENGINEERING

IT 1352-CRYPTOGRAPHY AND NETWORK SECURITY Question Papers
PART A

CS1016 GRAPH THEORY

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES FOR COMPUTER SCIENCE AND ENGINEERING

CS1016 GRAPH THEORY 3 0 0 100

AIM
To provide fundamental ideas on graph theory required for the study of Computer Science.
OBJECTIVES
• Understand basic notions of Graph Theory
• Knowing Fundamental Theorems in Graph Theory
• Study of algorithmic Graph Theory

CS1015 USER INTERFACE DESIGN

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES

CS1015 USER INTERFACE DESIGN 3 0 0 100

AIM
To implement the basics and in-depth knowledge about UID. It enables the students to take up the design the user interface, design, menu creation and windows creation and connection between menu and windows.
OBJECTIVES
• To study the concept of menus, windows, interfaces.
• To study about business functions.
• To study the characteristics and components of windows.
• To study the various controls for the windows.
• To study about various problems in windows design with color, text, graphics.
• To study the testing methods

CS1014 INFORMATION SECURITY

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES

CS1014 INFORMATION SECURITY 3 0 0 100

AIM
To study the critical need for ensuring Information Security in Organizations
OBJECTIVES
1. To understand the basics of Information Security
2. To know the legal, ethical and professional issues in Information Security
3. To know the aspects of risk management
4. To become aware of various standards in this area
5. To know the technological aspects of Information Security

CS1013 ADVANCED COMPUTER ARCHITECTURE

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES

CS1013 ADVANCED COMPUTER ARCHITECTURE 3 0 0 100

AIM
To do an advanced study of the Instruction Set Architecture, Instruction Level Parallelism with hardware and software approaches, Memory and I/O systems and different multiprocessor architectures with an analysis of their performance.
OBJECTIVES
• To study the ISA design, instruction pipelining and performance related issues.
• To do a detailed study of ILP with dynamic approaches.
• To do a detailed study of ILP with software approaches.
• To study the different multiprocessor architectures and related issues.
• To study the Memory and I/O systems and their performance issues.

CS1012 NATURAL LANGUAGE PROCESSING

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES

CS1012 NATURAL LANGUAGE PROCESSING

AIM
The aim is to expose the students to the basic principles of language processing and typical applications of natural language processing systems
OBJECTIVE
• To provide a general introduction including the use of state automata for language processing
• To provide the fundamentals of syntax including a basic parse
• To explain advanced feature like feature structures and realistic parsing methodologies
• To explain basic concepts of remotes processing
• To give details about a typical natural language processing applications

CS1011 SYSTEM MODELING AND SIMULATION

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES

CS1011 SYSTEM MODELING AND SIMULATION

AIM
To build knowledge on system modeling and system study on various applications.
OBJECTIVES
• To provide a strong foundation on concept of simulation, and modeling.
• To understand the techniques of random number generations.
• To understand the techniques of testing randomness.
• To design simulation models for various case studies like inventory, traffic flow networks, etc.
• To practice on simulation tools and impart knowledge on building simulation systems.

CS1010 C # AND . NET FRAMEWORK

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES

CS1010 C # AND . NET FRAMEWORK 3 0 0 100

AIM
To cover the fundamental concepts of the C# language and the .NET framework.
OBJECTIVE
• The student will gain knowledge in the concepts of the .NET framework as a whole and the technologies that constitute the Framework.
• The student will gain programming skills in C# both in basic and advanced levels.
• By building sample applications, the student will get experience and be ready for large-scale projects.

CS1009 TCP / IP DESIGN AND IMPLEMENTATION

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES

CS1009 TCP / IP DESIGN AND IMPLEMENTATION

AIM
Having learned about computer networks, this subject helps the students to learn TCP/IP protocol indepth considering design alternatives and implementation techniques.
OBJECTIVES
• To understand the internals of the TCP/IP protocols
• To understand how TCP/IP is actually implemented
• To understand the interaction among the protocols in a protocol stack.

CS1009 TCP / IP DESIGN AND IMPLEMENTATION

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES

CS1009 TCP / IP DESIGN AND IMPLEMENTATION

AIM
Having learned about computer networks, this subject helps the students to learn TCP/IP protocol indepth considering design alternatives and implementation techniques.
OBJECTIVES
• To understand the internals of the TCP/IP protocols
• To understand how TCP/IP is actually implemented
• To understand the interaction among the protocols in a protocol stack.

CS1008 REAL TIME SYSTEMS ANNA UNIVERSITY CHENNAI

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES

CS1008 REAL TIME SYSTEMS

AIM
To understand the basic concepts, design and integration of Real Time Systems.
OBJECTIVES
• To know about the specification and design techniques of a Real Time System.
• To understand about real time task communication and synchronization
• To have a vast knowledge of queuing models and Real Time System integration.

CS1007 ADVANCED OPERATING SYSTEMS

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES

CS1007 ADVANCED OPERATING SYSTEMS 3 0 0 100

AIM
To understand the principles in the design of modern operating systems, distributed and multiprocessor operating systems
OBJECTIVES
• To get a comprehensive knowledge of the architecture of distributed systems.
• To understand the deadlock and shared memory issues and their solutions in distributed environments.
• To know the security issues and protection mechanisms for distributed environments.
• To get a knowledge of multiprocessor operating system and database operating systems.

CS1017 PARALLEL COMPUTING

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES FOR COMPUTER SCIENCE AND ENGINEERING

CS1017 PARALLEL COMPUTING 3 0 0 100

AIM
To study the scalability & clustering issues, understand the technologies used for parallel computation, study the different inter connection networks and the different software programming models.
OBJECTIVES
• To study the scalability and clustering issues and the technology necessary for them.
• To understand the technologies enabling parallel computing.
• To study the different types of interconnection networks.
• To study the different parallel programming models.
• To study the software support needed for shared memory programming.

GE 1002 INDIAN CONSTITUTION AND SOCIETY

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES FOR COMPUTER SCIENCE AND ENGINEERING

GE 1002 INDIAN CONSTITUTION AND SOCIETY 3 0 0 100

UNIT I

IT1353 EMBEDDED SYSTEMS

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004 SEMESTER VI -ELECTIVES

IT1353 EMBEDDED SYSTEMS 3 0 0 100

AIM
To give sufficient background for undertaking embedded systems design.
OBJECTIVES

GE 1001 INTELLECTUAL PROPERTY RIGHTS (IPR) 3 0 0 100

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES FOR COMPUTER SCIENCE AND ENGINEERING

GE 1001 INTELLECTUAL PROPERTY RIGHTS (IPR) 3 0 0 100

CS1006 ADVANCED DATABASES

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES CS1006 ADVANCED DATABASES

AIM
Advanced database aims at developing computer application with different kinds of data models. It is also deals with the Transaction management of these different databases.
OBJECTIVES
• To study the needs of different databases.
• To understand about different data models that can be used for these databases.
• To make the students to get familiarized with transaction management of the database
• To develop in-depth knowledge about web and intelligent database.
• To provide an introductory concept about the way in which data can be stored in geographical information systems etc.,
UNIT I DISTRIBUTED DATABASES 9
Distributed DBMS Concepts and Design – Introduction – Functions and Architecture of DDBMS – Distributed Relational Database Design – Transparency in DDBMS – Distributed Transaction Management – Concurrency control – Deadlock Management – Database recovery – The X/Open Distributed Transaction Processing Model – Replication servers – Distributed Query Optimisation - Distribution and Replication in Oracle.

UNIT II OBJECT ORIENTED DATABASES 9
Object Oriented Databases – Introduction – Weakness of RDBMS – Object Oriented Concepts Storing Objects in Relational Databases – Next Generation Database Systems – Object Oriented Data models – OODBMS Perspectives – Persistence – Issues in OODBMS – Object Oriented Database Management System Manifesto – Advantages and Disadvantages of OODBMS – Object Oriented Database Design – OODBMS Standards and Systems – Object Management Group – Object Database Standard ODMG – Object Relational DBMS –Postgres - Comparison of ORDBMS and OODBMS.

UNIT III WEB DATABASES 9
Web Technology And DBMS – Introduction – The Web – The Web as a Database Application Platform – Scripting languages – Common Gateway Interface – HTTP Cookies – Extending the Web Server – Java – Microsoft’s Web Solution Platform – Oracle Internet Platform – Semi structured Data and XML – XML Related Technologies – XML Query Languages

UNIT IV INTELLIGENT DATABASES 9
Enhanced Data Models For Advanced Applications – Active Database Concepts And Triggers – Temporal Database Concepts – Deductive databases – Knowledge Databases.
UNIT V CURRENT TRENDS 9
Mobile Database – Geographic Information Systems – Genome Data Management – Multimedia Database – Parallel Database – Spatial Databases - Database administration – Data Warehousing and Data Mining.
TOTAL : 45
TEXT BOOK
1. Thomas M. Connolly, Carolyn E. Begg, “Database Systems - A Practical Approach to Design , Implementation , and Management”, Third Edition , Pearson Education, 2003
REFERENCES
1. Ramez Elmasri & Shamkant B.Navathe, “Fundamentals of Database Systems”, Fourth Edition , Pearson Education , 2004.
2. M.Tamer Ozsu , Patrick Ualduriel, “Principles of Distributed Database Systems”, Second Edition, Pearso nEducation, 2003.
3. C.S.R.Prabhu, “Object Oriented Database Systems”, PHI, 2003.
4. Peter Rob and Corlos Coronel, “Database Systems – Design, Implementation and Management”, Thompson Learning, Course Technology, 5th Edition, 2003.

CS1005 ADVANCED JAVA PROGRAMMING

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES FOR COMPUTER SCIENCE AND ENGINEERING

CS1005 ADVANCED JAVA PROGRAMMING

AIM

CS1004 DATA WAREHOUSING AND MINING

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES FOR COMPUTER SCIENCE AND ENGINEERING

CS1004 DATA WAREHOUSING AND MINING

AIM
To serve as an introductory course to under graduate students with an emphasis on the design aspects of Data Mining and Data Warehousing
OBJECTIVE
This course has been designed with the following objectives:
• To introduce the concept of data mining with in detail coverage of basic tasks, metrics, issues, and implication. Core topics like classification, clustering and association rules are exhaustively dealt with.
• To introduce the concept of data warehousing with special emphasis on architecture and design.

UNIT I INTRODUCTION AND DATA WAREHOUSING 8
Introduction, Data Warehouse, Multidimensional Data Model, Data Warehouse Architecture, Implementation, Further Development, Data Warehousing to Data Mining
UNIT II DATA PREPROCESSING, LANGUAGE, ARCHITECTURES, CONCEPT DESCRIPTION 8
Why Preprocessing, Cleaning, Integration, Transformation, Reduction, Discretization, Concept Hierarchy Generation, Data Mining Primitives, Query Language, Graphical User Interfaces, Architectures, Concept Description, Data Generalization, Characterizations, Class Comparisons, Descriptive Statistical Measures.
UNIT III ASSOCIATION RULES 9
Association Rule Mining, Single-Dimensional Boolean Association Rules from Transactional Databases, Multi-Level Association Rules from Transaction Databases
UNIT IV CLASSIFICATION AND CLUSTERING 12
Classification and Prediction, Issues, Decision Tree Induction, Bayesian Classification, Association Rule Based, Other Classification Methods, Prediction, Classifier Accuracy, Cluster Analysis, Types of data, Categorisation of methods, Partitioning methods, Outlier Analysis.
UNIT V RECENT TRENDS 8
Multidimensional Analysis and Descriptive Mining of Complex Data Objects, Spatial Databases, Multimedia Databases, Time Series and Sequence Data, Text Databases, World Wide Web, Applications and Trends in Data Mining
TOTAL : 45
TEXT BOOK
1. J. Han, M. Kamber, “Data Mining: Concepts and Techniques”, Harcourt India / Morgan Kauffman, 2001.
REFERENCES
1. Margaret H.Dunham, “Data Mining: Introductory and Advanced Topics”, Pearson Education 2004.
2. Sam Anahory, Dennis Murry, “Data Warehousing in the real world”, Pearson Education 2003.
3. David Hand, Heikki Manila, Padhraic Symth, “Principles of Data Mining”, PHI 2004.
4. W.H.Inmon, “Building the Data Warehouse”, 3rd Edition, Wiley, 2003.
5. Alex Bezon, Stephen J.Smith, “Data Warehousing, Data Mining & OLAP”, MeGraw-Hill Edition, 2001.
6. Paulraj Ponniah, “Data Warehousing Fundamentals”, Wiley-Interscience Publication, 2003.

CS1003 HIGH PERFORMANCE MICROPROCESSORS

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES FOR COMPUTER SCIENCE AND ENGINEERING

CS1003 HIGH PERFORMANCE MICROPROCESSORS

AIM

CS1002 UNIX INTERNALS COMPUTER SCIENCE AND ENGINEERING

ANNA UNIVERSITY CHENNAI: CHENNAI – 600 025
B.E DEGREE PROGRAMME COMPUTER SCIENCE AND ENGINEERING
(Offered in Colleges affiliated to Anna University)
CURRICULUM AND SYLLABUS – REGULATIONS – 2004
B.E. COMPUTER SCIENCE AND ENGINEERING
LIST OF ELECTIVES FOR COMPUTER SCIENCE AND ENGINEERING

CS1002 UNIX INTERNALS 3 0 0 100

AIM
To understand the kernel, I/O & files, process control, scheduling and memory management policies in unix.
OBJECTIVES
• To get thorough understanding of the kernel..
• To understand the file organization and management.
• To know the various system calls.
• To have a knowledge of process architecture, process control & scheduling and memory management.
UNIT I GENERAL OVERVIEW OF THE SYSTEM 9
History – System structure – User perspective – Operating system services – Assumptions about hardware. Introduction to the Kernel : Architecture of the UNIX operating system – Introduction to system concepts – Kernel data structures – System administration – Summary and Preview.
UNIT II BUFFER CACHE 9
Buffer headers – Structure of the buffer pool – Advantages and disadvantages of the buffer cache. Internal representation of files : Inodes – Structure of a regular file – Directories – Conversion of a path name to an Inode – Super block – Other file types.
UNIT III SYSTEM CALLS FOR FILE SYSTEM 9
Open – Read – Write – File and record locking – Adjusting the position of file I/O –LSEEK – Close – File creation – Creation of special files – Pipes – Dup – Mounting and unmounting file systems
UNIT IV THE STRUCTURE OF PROCESSES 9
Process states and transitions – Layout of system memory – The context of a process – Saving the context of a process. Process Control: Process creation – Signals – Process termination – Awaiting process termination – Invoking other programs – The shell – System boot and the INIT process.
UNIT V PROCESS SCHEDULING AND MEMORY MANAGEMENT POLICIES 9
Process Scheduling – Memory Management Policies : Swapping – A hybrid system with swapping and demand paging. The I/O Subsystem : Driver Interfaces– Disk Drivers-Terminal Drivers.

TOTAL : 45
TEXT BOOK
1. Maurice J. Bach, “The Design of the Unix Operating System”, Prentice Hall of India, 2004.
REFERENCE
1. Vahalia, “Unix Internals: The New Frontiers”, Pearson Education Inc, 2003.