GOVERNMENT COLLEGE FOR WOMEN, KUMBAKONAM

M.Sc COMPUTER SCIENCE CHOICE BASED CREDIT SYSTEM 2008-2009

SEMESTER COURSE COURSE TITLE Ins.Hrs/

week Credit Marks TotalInt Ext

I

Core Course-I Mathematical foundations 6 5 25 75 100

Core Course-II Software Lab –I C++ 6 5 25 75 100

Core Course-III Object Oriented Programme concepts with C++

6 5 25 75 100

Core Course-IV Distributed Operating System 6 5 25 75 100

Elective Course-I Software Engineering 6 5 25 75 100

II

Core Course-V Internet Programming 6 5 25 75 100

Core Course-VI Unified Modeling Language 6 5 25 75 100Core Course-VII Java Programming Lab - II 6 5 25 75 100Elective Course-II Multimedia and Web designing 6 5 25 75 100Non – Major Elective Course –I

Fundamentals of IT 3 2 25 75 100

Non – Major Elective Course-II

Web Programming 3 2 25 75 100

III

Core Course-VIII Complier Design 6 5 25 75 100Core Course-XI Database management system 6 5 25 75 100Core Course- X Microprocessor and Interfacing 6 5 25 75 100

Core Course- XI Artificial intelligence and Neural Networks

6 5 25 75 100

Core Course- XII Web Designing Lab 6 5 25 75 100

IV

Core Course-XIII Data communication and Networks

6 6 25 75 100

Core Course-XIV Data mining 6 6 25 75 100Project Project 18 6 25 75 100

MATHEMATICAL FOUNDATIONS

UNIT-I

Mathematical Logic-Introduction-Statements and Notations – Connectives - Negation - Conjunction - Disjunction - Statement Formulas and Truth Tables – Logical Capabilities of Programming Languages-Conditional and Biconditional-Well-Formed Formulas Tautologies-Equivalence of Formulas-Duality Law-Tautological Implications-Formulas With Distinct Truth Table-Functionality Complete Sets of Connectives-Two-State Devices and Statement Logic-Normal Forms-Disjunctive Normal Forms-Conjunctive Normal Forms-Principle Disjunctive Normal Form-Principle Conjunctive Normal Forms-Ordering and Uniqueness of Normal Forms-Completely Parenthesized Infix Notation and Polish Notation – The theory of inference for the statement calculus – validity using truth tables- rules of inference – consistency of premises and indirect method of proof – automatic theorem proving..

UNIT-II Set Theory-Introduction-Basic Concepts of Set Theory-Notation-Inclusion and Equality of Sets-The Power Set-Some Operations on Sets-Venn Diagrams-Some Basic Set Identities-The Principle of Specification-Ordered Pairs-and n-tuples-Cartesian Products-Representation of Discrete Structures-Data Structures-Storage Structures-Sequential Allocation-Pointers and Linked Allocation An Application of Bit Represented Sets.

UNIT-IIIRelations and ordering-Relations-Properties of Binary Relations In a Set-Relation

Matrix and The Graph of a Relation-Partition and Covering of a Set-Equivalence Relations – Compatibility Relations-Composition of Binary Relations Partial Ordering-Partially Ordered Set: Representation and Associated Terminology-Functions-Definition and Introduction-Composition of Functions-Inverse functions - Binary and n-ary Operation-Characteristics Function of a Set Hashing FunctionsUNIT-IV

Introduction: What is Graph-Application of Graph-Finite and Infinite Graph-Incidence and Degree-Isolated Vertex,Pendant Vertex,and Null Graph-Isomorphism-Subgraphs-Walks,Pathsand Circuit-Operation of Graphs-Trees-Some Properties Of Trees-Pendant Vertices in a Tree.

UNIT-VCut Sets-Fundamental Circuitsand Cut Sets-Incidence Matrix-Circuit Matrix-Cut-

Set Matrix- Path Matrix-Adjacency Matrix.TEXT BOOK:

For unit I,II,III Discrete Mathematical Structures With Applications to Computer Science.-J.P.Tremblay ,R.ManoharFor unit IV,V graph Theory-Narsingh Deo.

REFERENCE:1.”Discrete Mathematics ”,Seymour Lipschutz and Mare Laris Lipson,m2nd Edn., Schaum’s outline by Tata Mc GrawHill Publishing Company Ltd,New Delhi 1999.2.Introductory Mathematical Statistics”, Erwin Kryszig,Zohn Wiley and sons,New Yark,1990.

Object Oriented Programming concepts with c++UNIT-I

An Overview of c++-The Origins of c++-What is Object Oriented Programming-Some c++ Fundamentals-Classes and Objects-Classes-Structures and Classes are Related-Unions and Classes Are related-Friend Functions-Friend Classes-Inline Functions-When Constructors and Destructors Are Executed-Passing Objects To Functions-Object Assignment.UNIT-II

Arrays,Pointers,References and the Dynamic Allocation Operators : Arrays of Objects-Pointers to Object Type Checking c++ Pointers-the This Pointer-Pointers to Derived Types-Pointers to Class Members-c++’s Dynamic Allocation Operators-Initializing Allocated memory-Allocating Arrays-Allocating Objects--The Placement Form of new and Delete-Copy Constructors-Finding the Address of an Overloaded Functions- Default Function Arguments.UNIT-III

Operator Overloading:Creating a member Operator Function-operator

Overloading Using a Friend Function-Overloading new and Delete-Overloading Some

Special Operator-Overloading the Comma Operator-Inheritance-base-Class Access

Control-Inheritence And Protected Members-Constructors,DestructorsAnd Inheritance-

Granting Access-Virtual Base Classes.

UNIT-IV

Virtual Functions And Polymorphism:Virtual Functions-The Virtual Attribute

Is Inherited-Virtual Functions are Hierarchical-Pure Virtual Functions-Templates-

Generic Functins-Applying Generic Functions-Exception Handling: Exception Handling

Fundamentals-Handling Derived Class Exception-Exception Handling Options-Catching

All Exceptions-Restricting Exceptions-Rethrowing an Exceptions.

UNIT-V

The C++ I/O System Basics:Old Vs.Modern C++ I/O-C++ Streams-The c++

Stream Classes-c++ predefined streams-formatted I/O,formatting using the ios members

– setting the format flags-clearing format flags-an overloaded form of setf()-examining

the formatting flags-setting all flags-Formated I/O-Using With(),Precision(),and Fill()-

Using Manipulators to Formatted I/O-C++ File I/O:<fstream> and the file

classes,opening and closing a file,reading and writing text files,unformatted and binary

I/O, more get()( functions,getline()function,detecting EOF, ignore function,peek() and

putback(),flush(). Unformatted and Binary I/O-Random Access.

Text Book:“The complete reference c++” – Herb schildt- Third Edition.Unit I - Chap(11,12),Unit II- Chap(13,14),Unit III-Chap(15,16),Unit IV – Chap(17,18,19),Unit V- Chap(20,21).Reference Book :“Programming in c++” – Balaguruswamy-Fourth Edition.

DISTRIBUTED OPERATING SYSTEM

UNIT I:

Distributed Computing Systems: Evolution – Models – Distributed Operating System – Issues in designing DOS –

Distributed Computing environment

UNIT II:

Communication in Distributed System:Protocols – Features of a Good Message Passing System – Issues in IPC by

Message Passing – Synchronization – Buffering – Process addressing – Failure handling – Group Communication

Synchronization:Clock Synchronization – Event ordering – Mutual Exclusion – Deadlock .

UNIT III:Security:

Potential Attacks to Computer systems – Cryptography – Authentication – Access control – Digital Signatures – Design Principles

UNIT IV:File System Structure:

History – System structure – User perspective

Internal Representation of files:Inodes – Structure of a regular file – Directories – Conversion of a path to an

inode – Super block – Inode Assignment to a new file – Allocation of Disk blocks

System Calls for the file system:Open – Read – Write – Close – File creation – Creation of special files – Change

Directory, root owner and mode – stat and fstat - pipes – dup – mounting and unmounting file systems – link and unlink

UNIT V:Interprocess Communication:

Process tracing – System V IPC – SocketsMultiprocessor Systems:

Problem of multiprocessor systems – solution with master and slave processors – solution with semaphores

Text Book:1. For units 1,2, and 3: Pradeep K. Sinha, “Distributed System Concepts and

Design”, PHI Pvt. Ltd, 19982. For units 4 and 5: Marice J Bach, “The Design of UNIX OS”,

Reference Book:1. Andrew S. Tanenbaum, “Modern Operating Systems”2. W. Richard Stevens, “UNIX Network Programming”

SOFTWARE LAB I – C++Part A:

1. Interest calculation using classes

2. Initialization and destruction of a string array using constructor and destructor

3. Accessing private items of the given class using friend function

4. Write a class named Time whose objects represent specific times of a day with member functions for increasing or decreasing the time by a given number of seconds

5. Add two complex numbers using operator overloading

6. Develop an object oriented program to create a database of the following items of the derived class:

a. name of the patientb. sexc. aged. ward numbere. bed numberf. nature of illnessg. date of admission

Design a base class consisting of data members namely, name of the patient, sex and age. Another base class consists of ward number, bed number and nature of illness. The derived class consists of data member, date of admission. Design a virtual class for the data member, namely, name of the patient, sex and age.

7. Create a base class called shape. Use this class to store two double type values that could be used to compute the area of figures. Derive two specific classes called triangle and rectangle from the base shape. Add to the base class, a member function get_data() to initialize base class data members and another member function display_area() to compute and display the area of figures. Make display_area() as a virtual function and redefine this function in the derived classes to suit their requirements.

Part – B: Data Structures:

8. Write object oriented programs to implement the following a. Creation, modification, insertion and deletion operations in stacks and queues.b. Creation, modification, insertion and deletion operations on singly linked listsc. Implementing binary tree using arrays & traversing.

9. Write object oriented programs for a. Insertion sortb. Heap sort

10. Write object oriented programs fora. Linear Searchb. Binary Search

SOFTWARE ENGINEERING

UNIT I:Software Processes: Software process models – Process iteration – The Rational

Unified Process – Computer-Aided Software Engineering. Project Management: Management activities – Project planning – Project Scheduling – Risk management. Software requirements: Functional and non-functional requirements – User requirements – System requirements – Interface specification – The Software requirements document. Requirements engineering process: Feasibility studies – Requirements elicitation and analysis – Requirements validation – Requirements management.

UNIT II:System models: Context - Behavioural models – Data models – Object models –

Structured models. Critical systems specification: Risk-driven specification – Safety specification – Security specification – Software reliability specification. Formal specification: Formal specification in the software process – Sub-system interface specification – Behavioural specification.

UNIT III:Design: Architectural Design: Architectural Design decisions – System

organization – Modular decomposition styles – Control styles – Reference architectures – Object-Oriented Design: Objects and object classes – An object-oriented design process – Design evolution. Real-Time Software Design: System design – Real-time operating systems – Monitoring and control systems – Data acquisition systems. User Interface Design: Design issues – The UI design process – User analysis – User interface prototyping – Interface evaluation.

UNIT IV:Verification and Validation: Planning verification and validation – Software

inspections – Automated static analysis – Verification and formal methods. Software Testing: System testing – Component testing – Test case design – Test automation. Critical Systems validation: Reliability validation – Safety assurance – Security assessment – Safety and dependability cases.

UNIT V:Software Cost Estimation: Software productivity – Estimation techniques –

Algorithmic cost modeling – Project duration and staffing. Quality Management: Process and product quality – Quality assurance and standards – Quality planning – Quality control – Software measurement and metrics. Configuration Management: Configuration management planning – Change management – Version and release management – System building – CASE tools for configuration management.

Text book:1. “Software Engineering” – Sommerville

Reference Book :1. “Software Engineering” – Roger Pressman2. “Software Engineering Concept” – Richard Fairley

INTERNET PROGRAMMING (JAVA, SERVELETS, JSP)

UNIT I:

The Genesis of Java – Introducing Classes – A Closer Look at Methods and Classes – Inheritance.

UNIT II:

Packages and Interfaces - Packages - Access protection– Importing Packages – Interfaces - Exception Handling – I/O, Applets and Other Topics – I/O Basics – Reading Console input – Writing Console output – Native methods - Special string Operations – Character Extraction – String Comparision – Searching Strings-Using assert.

UNIT III:

Event Handling – Introducing the AWT: Working with Windows, Graphics and Text AWT Classes-Window Fundamentals-Working With Frame Windows-Creating a Frame Window in an Applet-Working With Graphics-Working with Color-Working with Fonts- Using AWT Controls, Layout Managers and Menus Control Fundamentals-Lables-Using Butttons-Applying CheckBoxes-CheckBoxGroup-Choice Controls-Using Lists-Managing Scroll Bars– –Using a TextField-Using a TextArea-Understanding Layout Managers-Menu Bars and Menus-Dialog box –File Dialog –Handling Events by Extending AWT Components.

UNIT IV:

Java Database Connectivity and Connection Pooling – Servlets-background-The Life Cycle of a Servlet-A Simple Servlet-The Servlet API-the Javax.Servlet Package-Reading Servlet Parameter- the Javax.Servlet.http Package-handling HTTP Request and Responces-Using Cookies-Session Tracking-Security Issues.

UNIT V:

Introducing Java Server Pages – The Basics – Beneath JSP

Text Book:

1. For Units I,II,III – “The Complete Reference” – Herbert Schildt2. For Units IV, & V – “Professional JSP” – Wrox Press Ltd.

Reference Book:

1. Internet & World Wide Web – Dietel & Dietel2. Java Web Development – Ivan Bayross

UNIFIED MODELING LANGUAGE

UNIT I:

Principles of modeling – Object oriented modeling – Introduction to UML – Basic structural modeling: Classes – Relationships – Common mechanisms – Diagrams – Class diagrams

UNIT II:

Advanced Structural modeling: Advanced Classes – Advanced Relationships – Interfaces, Types and Roles – Packages – Instances – Object diagrams

UNIT III:

Basic behavioral modeling: Interactions – Use Cases – Use Case Diagrams – Interaction Diagrams – Activity Diagrams

UNIT IV:

Advanced Behavioral Modeling: Events and Signals – State Machines – Processes and Threads – Time and Space – State Chart Diagrams

UNIT V:

Architectural Modeling: Components – Deployment – Collaborations – Patterns and Frameworks – Component Diagrams – Deployment Diagrams – Systems and Models

Text Book:

1. “The Unified Modeling Language User Guide”, Grady Booch, Janes Rumbuage and Ivar Jacobson – Addison Welsley – 4th Indian Reprint 2000

Reference Book

1. “Instance U ML” , Pierre – Alain Muller – Wrox Press Ltd., Shroff Publishers and Distributors Pvt. Ltd.,

SOFTWARE LAB II-JAVA PROGRAMMING1. Classes And Objects

2. Inheritance

3. Packages and Interfaces

4. Method Overloading

5. String Handling

6. Exception Handling

7. Create Bio-data format using Applet

8. Create a Scientific calculator using Frames

9. Mark sheet using JDBC

10. Simple Programs using JSP(store, retrieve)

1.CLASS AND OBJECTS:

A company wants to store all the information about the employee working . the details consist of Empno (Integer)

Empname (Charater)

Deptname (Character)

Salary (Float)

Age (Integer)

Sex (Character) Create a class named “EMP” with above mentioned details and create objects to access them.

2.INHERITANCE:

Design a mark sheet which has the following details Studname (Character)

Major (Character)

Yearofstudy (Character) eg.First/ second / third

Mark1 (Intrger) mark2, mark3, mark4

Total (Integer)

Result (Character) using 2 classes as follows.

Class 1: “Studentdetails” contains studname,studno,major,yearofstudy.

Class 2: “markdetails” contains studname,mark1, mark2, mark3, mark4

Method: total( ) and result( ) to calculate total marks and results respectively.

Class 2 inherits student details from class.

3. PACKAGES AND INTERFACES:

Create a package called “pgmdetails” with the following details. Pgmname (Character)

Broadcastday (Character)

Stationname (Character)

Directorname (Character)

Pgmtype (Character)

Broadcasttime (Character) in railwaytime (e) 19.00

Create another package called “chargedetails” with the following details.If pgmtype is “Commercials”- 20 Rs. per min.If pgmtype is “drma “ – 100 Rs.per min.If pgmtype is “Education “ – 50 Rs.per min.Inherit the necessary details from “pgmdetails” Using an interface “radio” calculate the amount to be paid by the programmers to the station, if they want their programs to broadcast. Display full information list about the given details by creating objects.

4.METHOD OVERLOADING: Write a program to calculate the sum of 2 numbers.(integers/ float /double /character).use the same method name to calculate .Create objects to call the methods differentiated either by signatures or the data types or both.

5.STRING HANDLING: Write a program to perform atleast 10 of the method to handle strings For eg:estracting a potion of a string converting uppercase string to lowercase.

6.EXCEPTION HANDLING: Create a try block that is likely to generate any 5 exceptions and then incorporate necessary catch blocks to catch and handle them appropriately.

7.Write a java applet which will create a layout as shown below:Bio - DataEnter your name :Sex :Age :Select city 1.Delhi 2.Mumbai 3.Chennai Selc S/W 1.Java 2.Oracle 3.Vb 1. OK 2.Cancle

8. Using frames and necessary layouts. Design a scientific calculator or your own.

9. Creating a mark sheet using jdbc.

10. Write a program to store book details in JSP.

MULTIMEDIA & WEB DESIGNING

UNIT I:

Introduction to HTML:Designing a home page – History of HTML – HTML generations – HTML document – Anchor Tag – Hyperlinks – Sample HTML document.

Head and body sections: Header section – Title – Prologue – Links – Colorful web page – Comment lines.

UNIT II:

DHTML and style sheets: Defining styles – elements of styles – linking a style sheet to an HTML document – In-line styles – External style sheets – Internal style sheets – multiple styles.

Frames: Frameset definition – Frame definition – Nested Framesets, Web page designing forms.

UNIT III:

What is Multimedia? – Introduction to Making Multimedia – Multimedia skills and training – Hardware peripherals: Input devices, Output hardware, Communication devices

UNIT IV:

Basic Tools – Multimedia Authoring Tools:Types – Card-and Page-Based Authoring Tools – Icon-Based Authoring Tools – Time-Based Authoring Tools – Object-Oriented Authoring Tools

UNIT V:Multimedia Building Blocks: Text – Sound – Images – Animation – Video

Text Book:

1. For Units I & II – “World Wide Web design with HTML”, C Xavier 2. For Units III,IV & V – “Multimedia Making It Work” – Tay Vaughan Fourth Edition

Reference Book :1. “Mastering Web Design” – John McCoy.

NON – MAJOR ELECTIVE COURSEFUNDAMENTALS OF INFORMATION TECHNOLOGY

UNIT I – Introduction to Computer Science Introduction to Computers, Evolution and Specifications of Computers, I/O

Ports, Memory.

UNIT II – Data Representation(Number System)

Representation of Characters, integer and fractions, binary and hexadecimal

representation, Binary arithmetic; Addition, Subtraction, Multiplication ,division, one’s

and two’s complement.

UNIT III – Computer Software development

Introduction to Computer Software, Operating Systems, Machine, assembly

and high level languages, Compilers and Interpreters, Introduction to

Programming using C.

UNIT IV – Data Communication and Networks

Computer networks, Internet and Intranet, WWW and HTML Introduction to

Multimedia and e-Commerce.

UNIT V - Applications of Information Technology

Computers in business & Industry, Computers in Home, Computers in Education

and training, Computers in entertainment, science, medicine and engineering.

Text Book:

1. “Fundamentals of Information technology”, Alexis Leon and Mathews Leon, Vikas Publishing House Pvt. Ltd.

2. “Computers today” Suresh K. Basandra, Galgotia Publications Pvt. Ltd. Reference Book:

1. “Computer Fundamental”, B.Ram2. “Introduction to Information Technology”, V.Rajaraman, PHI Pvt. Ltd.

EDC – II – WEB PROGRAMMING

UNIT – I: Internet Connection Concepts: What is Internet-Internet Services- types

of Accounts- Telephone, Cable and Satellite Connections-Choosing an ISP TCP/IP and

Connection Software.

UNIT-II

World Wide Web Concepts: Elements of the Web-Web Browsers-Lynx,

Opera and Other Browsers: Lynx,the original UNIX Browser-Opera the Small Browser

UNIT – III:

Introduction to HTML – head and body sections –designing the body

sections -Images and Pictures .-ordered and unordered list-table handling.

UNIT-IVDHTML and style sheets: Defining styles – elements of styles – linking a

style sheet to an HTML document – In - line styles – External style sheets – Internal style

sheets – multiple styles.

UNIT - V

Frames: Frameset definition – Frame definition – Nested Framesets

Forms.

Text Book: 1. “Internet Millennium Edition”The Complete Reference- Margaret Levine Young . 2. World Wide Web design with HTML – C . Xavier.

Reference Book:

1. Deital & Deital – “Internet and WWW – How to program?” Prentice Hall 2000.

2. Internet 6 in 1 – Joe Kraynak, Joe Habraken .

DATA COMMUNICATION NETWORKUNIT - IBasic Concepts:

Line configuration- Topoloyy – Transmission modes – Categories of Networks.The OSI Model – Layered architecture – Functions of the layers – TCP/IP

protocol Suite

UNIT – IISignals :

Analog and Digital data – Analog and Digital Signals – Periodic and a periodic signals – Analog signals – Time and Frequency domains – Frequency spectrum and bandwidth – Digital signals – Demonstration of digital signal

Encoding and Modulating:

Digital to Digital conversion – Analog to Digital conversion – Digital to Analog conversion - Analog to Analog conversion .

UNIT – IIIData Link Protocols:

Asynchronous protocols – Synchronous protocols – Character Oriented protocols – Bit oriented protocols – Link Access procedures

Local Area Networks:

Ethernet networks – Token bus – Token ring FDDI

UNIT – IVSwitching:

Circuit switching – Packet switching – Message switching .

Networking and Internetworking Devices:

Repeaters – Bridges – Routers – Gateway – Others devices – Routing Algorithms – Distance vector Routing – Link state Routing

UNIT V

Domain Name System (DNS) – Telnet – File Transport Layer (FPT) – Trivial File Transfer Protocol (TFTP) – Simple Mail Transfer Protocol(SMTP) – Simple Network Management Protocol(SNMP) – Hypertext Transfer protocol (HTTP) – World Wide Web(WWW)Text Book:

1. “Data Communications and Networking”, 2nd Edition – Behrouz AForouzan

Reference Book:1. “Computer Networks” Andrew S. Tenenbaum-Fourth Edition, Pearson

Education.

COMPILER DESIGN

UNIT I:

Introduction to the phase of the Compilers – Lexical Analysis, Regular expression, Non-Deterministic automata, deterministic automata equivalent to NFA – Minimizing the states of DFA – implementation of Lexical analyzer

UNIT II:

Syntax Analysis – Top down parsing concepts – Bottom up parsing, handle pruning, shift reducing parsing. UNIT III:

Intermediate code generation: syntax directed definition, construction of syntax trees – Top down translation, bottom up evaluation of inherited and attributed recursive evaluations, assigning space of compiler construction time – Type checking .

UNIT IV:

Storage Organization: Storage organization, storage allocation strategies, parameter parsing – Symbol tables – Dynamic storage allocation, Intermediate languages – Representation of declarations – Assigning statement, Boolean expressions – Back Patching, procedure calls

UNIT V:

Code generation & Optimization: Design of a code generators – Run time storage management, basic blocks and flowgraphs, register allocation & assignment, DAG representation of basic blocks, peep hole optimization, code optimization – the principle source of optimization, optimization of basic blocks, global data flow analysis, loop optimization

Text Book:

1. “Compilers Principles Technical and Tools” – Alfred Aho, Ravi2. “Compiler construction Principle” – Dhamdare

Reference Book:1. “Compiler Design” – Reinhard Wilhelm 1995 edition

DATABASE MANAGEMENT SYSTEMS

UNIT I:

Introduction – Purpose of database systems – Data abstraction – Data models – Instance and schemas – Data Independence – DDL – DML – Database users – ER models – Entity sets – Keys – ER diagram – Relational model – Structure – Relational Algebra – Relational calculus – Views

UNIT II:

SQL – QBE – QUEL – Basic structure – Various operations – Relational database design – Problems in Relational database design – Normalization – Normalization using functional, multivalue and join dependencies

UNIT III:

File and System structure – Overall system structure – File organization – Data dictionary – Indexing and hashing – Basic concepts – B and B+ tree indices – Static and Dynamic hash functions

UNIT IV:

Recovery and atomicity –Failure classification and types – Transaction model and log based recovery, schedules – Serial and non serial types – Serialization of schedules and views – Testing for serializability – Lock based protocols – Time based protocols – Validation techniques – Multiple granularity – Multiversion schemes – Insert and delete operations

UNIT V:

Distributed data bases – Structure of distributed data bases – Trade offs in distributing the database – Transparency and autonomy – Distributed query processing – Recovery in distributed systems – Commit protocols – Security and integrity violations – Authorization and views – Security specification – Encryption – Statistical databases

Text Book:

1. Henry F.Korth and Abraham Silberschatz, “Database System Concepts”, McGraw Hill (Chapters 1,2,3,4,6,9,10,11,15 and 16)

Reference Books:

1. Bipin C Desai, “An introduction to database system”, Galgotia publications Pvt Ltd.

1991

2. C.J. Date, “An Introduction to Database Systems”, 3rd Edition Addison Wesley 1983.

MICROPROCESSORS AND INTERFACING

UNIT I:

Microprocessor Architecture: Introduction – Intel 8085 – Instruction Cycle –

Timing Diagram – Instruction Set of INTEL 8085: Instruction and Data Formats –

Addressing Modes – Status Flags

Internal Microprocessor Architecture- Introduction to real & protected mode

memory addressing.

UNIT II:

8086/8088 Hardware Specifications: Introduction- Pin-outs and Pin Functions-

Clock generator (8284A) - bus buffering and latching - bus timing – READY and the

wait state - minimum mode versus maximum mode.

Memory interface: Introduction – Memory devices - address decoding- 8088

and 80188(8-bit) memory interface- 8086,80186,80286, and 80386SX(16-bit) memory

interface, 80386DX and 80486(32-bit) memory interface.

UNIT III:

Basic I/O Interface: Introduction to I/O Interface-The programmable peripheral

interface- programmable keyboard/display interface- programmable interval timer-

programmable communications interface- Analog-to-digital (ADC) and Digital-to-

Analog (DAC) converters– Interrupts: Basic interrupts processing - hardware interrupts-

expanding the interrupt structure- 8259A programmable interrupt controller –interrupt

examples.

UNIT IV:

The Pentium and Pentium Pro Microprocessors :Introduction to Pentium

microprocessor-special Pentium registers-Pentium memory management-new Pentium

instructions-introduction to Pentium pro microprocessor-special Pentium pro features .

UNIT V:

The Pentium II, Pentium III, and Pentium 4 Microprocessors: introduction to

the Pentium II microprocessor–Pentium II software changes-the Pentium III - Pentium 4.

Text Book:

1. For Unit I – “Fundamentals of Microprocessors and Microcomputers” – B.

Ram

2. For Units II,III, IV & V – “The Intel Microprocessors Architecture,

Programming and Interfacing” – Barry B. Brey & C. R. Sarma

Reference Book:

1. “Microprocessor & Interfacing” – Hall

ARTIFICIAL INTELLIGENCE AND NEURAL NETWORKS

UNIT I:

The AI problems – AI techniques – Problems, problem space and search – Defining the problem as a state, space, search – Production systems – Problem characteristics – Production system characteristics – Heuristic search techniques – Generate and test – Hill climbing – Best First Search – Problem reduction constraints – Constraint satisfaction – Means end analysis.

UNIT II:

Game playing – Min-Max procedure – Adding alpha-beta cutoffs – Additional

refinements – Iterative deepening – Using Predicate logic – ISA relationships –

Computable functions and predicates – Resolution – Natural deduction.

UNIT III

Representing knowledge using rules – Procedural versus declarative knowledge –

Logic programming – Forward versus backward reasoning – Matching – Control

knowledge – Symbolic reasoning under uncertainty – Non-monotonic reasoning –

Implementation issues.

UNIT IV:

Augmenting a problem solver – Implementation of depth first and breadth first search – Statistical reasoning – Bayee’s theorem – Certainty factors and rule based systems – Bayesian networks – Dempston Shafer theory – Fuzzy logic.

UNIT V:

Basics of Artificial Neural Networks: Characteristics of Neural Networks –

Terminology – Models of neuron – Topology – Basic Learning Laws

Activation and Synaptic Dynamics: Activation Dynamics Models – Synaptic

Dynamics Models.

Text Books:

1. For Units I,II,III&IV: Elain Rich and Kevin Knight, “Artificial Intelligience”, Tata McGraw Hill, 2nd Edition.

2. For Unit V: “Artificial Neural Networks”, B. Yegnanarayana.

Reference Book:1. “Artificial Intelligence” – A modern Approach – Russell Norvig

WEB DESIGNING AND RDBMS LAB

1. Create a HTML program, which displays two text fields accepting the user name

and password.

2. Create a CSS code, which places text over an image.

3. Create a CSS code, which can display the different types of cursor.

4. Create a DHTML code that displays a message when the text box looses focus

using the onblur() method.

5. Create a DHTML code which can resize an image when you move the mouse

over the image.

6. Create a DHTML code that displays a drop down menu.

7. Create a Java script code to flip between fonts using onMouseOver and

onMouseOut event.

8. Create a function in Java script to find the cube of a given number.

9. Create a VBscript, which on clicking a button changes the background and

foreground colour.

10. Create a Vbscript to display the days.

RDBMS PROGRAMS:

11. Creating Updating and inserting into databases & Simple Queries.

12. Uses of select Statement – for Queries Using

i. AND, OR, NOT OPERATIONS, WHERE Clauseii. UNION, INSERSECTION, MINUSiii. SORTING AND GROUPING

13. Nested Queries using SQL

i. Sub Queriesii. join

14. Built-in functions in SQL

15. Case Studies:

i. Student Evaluation Systemsii. Pay-roll Systemiii. Income tax calculationsiv. Seat reservation Problemsv. Mark-Sheet Preparation.

DATA MINING

UNIT –I

Introduction : Introduction to data mining – the nature of data sets – types of structure : models and patterns – data mining tasks – components of data mining algorithms – the interaction roles of statistics and data mining – data mining :dredging, snooping , and fishing – Measurement and data : Introduction – types of measurement – distance measures – transforming data – the form of data- data quality for individual measurements – data quality for collection of data.

UNIT –II

Visualizing and exploring data : Introduction summarizing data: some simple examples – tools for displaying single variables – tools for displaying relationships between two variables – tools displaying more than two variables – principal components analysis – multidimensional scaling – data analyzing and uncertainty: Introduction – dealing uncertainty – random variables and the relationship – samples and statistical inference – estimation – hypothesis testing - sampling methods .

UNIT –III

Models and patterns : Introduction fundamentals of modeling – models structures for prediction – models for probability distributions and density functions – the curse of dimensionality - models for structured data – pattern structure .

UNIT-IV

Search and optimization methods : Introduction – searching for models and patterns - parameter optimization methods – optimization with missing data : the EM Algorithm - online and single – scan algorithm – stochastic search and optimization and techniques – descriptive modeling : Introduction – describing data by probability distribution and densities - background and cluster analysis .

UNIT-V

Partition-based clustering Algorithms: Hierarchical clustering - Probabilistic model-based clustering using mixture models-Data organization and databases : Introduction-memory hierarchy-index structures-multidimensional indexing-relational data base-manipulating tables-the structured query language(SQL)-query execution and optimization-data warehousing and online analytical- processing(OLAP)-data structures for OLAP-string database-massive data sets , data management ,and data mining.

Text Book:1. “Principles of Data Mining ”-David Hand Heikki Mannila Padhraic Smyth.

Unit I (chap 1,2),Unit II (chap 3,4), Unit III (chap 6), Unit IV (chap 8,9-9.3),Unit V (chap 9.4 to 9.7 ,chap 12).

Reference Book : “Data mining concepts and techniques” – Jiawei Han & Micheline Kambler.

DATA COMMUNICATION NETWORKUNIT - IBasic Concepts:

Line configuration- Topoloyy – Transmission modes – Categories of Networks.The OSI Model – Layered architecture – Functions of the layers – TCP/IP

protocol Suite

UNIT – IISignals :

Analog and Digital data – Analog and Digital Signals – Periodic and a periodic signals – Analog signals – Time and Frequency domains – Frequency spectrum and bandwidth – Digital signals – Demonstration of digital signal

Encoding and Modulating:

Digital to Digital conversion – Analog to Digital conversion – Digital to Analog conversion - Analog to Analog conversion .

UNIT – IIIData Link Protocols:

Asynchronous protocols – Synchronous protocols – Character Oriented protocols – Bit oriented protocols – Link Access procedures

Local Area Networks:Ethernet networks – Token bus – Token ring FDDI

UNIT – IVSwitching:

Circuit switching – Packet switching – Message switching .

Networking and Internetworking Devices:Repeaters – Bridges – Routers – Gateway – Others devices – Routing Algorithms

– Distance vector Routing – Link state Routing

UNIT VDomain Name System (DNS) – Telnet – File Transport Layer (FPT) – Trivial File Transfer Protocol (TFTP) – Simple Mail Transfer Protocol(SMTP) – Simple Network Management Protocol(SNMP) – Hypertext Transfer protocol (HTTP) – World Wide Web(WWW)

Text Book:1.“Data Communications and Networking”, 2nd Edition – Behrouz A

ForouzanReference Book:1.“Computer Networks” Andrew S. Tenenbaum-Fourth Edition, Pearson

Education.

COMPILER DESIGN

UNIT I:

Introduction to the phase of the Compilers – Lexical Analysis, Regular expression, Non-Deterministic automata, deterministic automata equivalent to NFA – Minimizing the states of DFA – implementation of Lexical analyzer

UNIT II:

Syntax Analysis – Top down parsing concepts – Bottom up parsing, handle pruning, shift reducing parsing. UNIT III:

Intermediate code generation: syntax directed definition, construction of syntax trees – Top down translation, bottom up evaluation of inherited and attributed recursive evaluations, assigning space of compiler construction time – Type checking .

UNIT IV:

Storage Organization: Storage organization, storage allocation strategies, parameter parsing – Symbol tables – Dynamic storage allocation, Intermediate languages – Representation of declarations – Assigning statement, Boolean expressions – Back Patching, procedure calls

UNIT V:

Code generation & Optimization: Design of a code generators – Run time storage management, basic blocks and flowgraphs, register allocation & assignment, DAG representation of basic blocks, peep hole optimization, code optimization – the principle source of optimization, optimization of basic blocks, global data flow analysis, loop optimization

Text Book:3. “Compilers Principles Technical and Tools” – Alfred Aho, Ravi4. “Compiler construction Principle” – Dhamdare

Reference Book:1. “Compiler Design” – Reinhard Wilhelm 1995 edition

DATABASE MANAGEMENT SYSTEMS

UNIT I:

Introduction – Purpose of database systems – Data abstraction – Data models – Instance and schemas – Data Independence – DDL – DML – Database users – ER models – Entity sets – Keys – ER diagram – Relational model – Structure – Relational Algebra – Relational calculus – Views

UNIT II:

SQL – QBE – QUEL – Basic structure – Various operations – Relational database design – Problems in Relational database design – Normalization – Normalization using functional, multivalue and join dependencies

UNIT III:

File and System structure – Overall system structure – File organization – Data dictionary – Indexing and hashing – Basic concepts – B and B+ tree indices – Static and Dynamic hash functions

UNIT IV:

Recovery and atomicity –Failure classification and types – Transaction model and log based recovery, schedules – Serial and non serial types – Serialization of schedules and views – Testing for serializability – Lock based protocols – Time based protocols – Validation techniques – Multiple granularity – Multiversion schemes – Insert and delete operations

UNIT V:

Distributed data bases – Structure of distributed data bases – Trade offs in distributing the database – Transparency and autonomy – Distributed query processing – Recovery in distributed systems – Commit protocols – Security and integrity violations – Authorization and views – Security specification – Encryption – Statistical databases

Text Book:

1. Henry F.Korth and Abraham Silberschatz, “Database System Concepts”, McGraw Hill (Chapters 1,2,3,4,6,9,10,11,15 and 16)

Reference Books:1. Bipin C Desai, “An introduction to database system”, Galgotia publications Pvt Ltd. 19912. C.J. Date, “An Introduction to Database Systems”, 3rd Edition Addison Wesley 1983.

MICROPROCESSORS AND INTERFACING

UNIT I:

Microprocessor Architecture: Introduction – Intel 8085 – Instruction Cycle –

Timing Diagram – Instruction Set of INTEL 8085: Instruction and Data Formats –

Addressing Modes – Status Flags

Internal Microprocessor Architecture- Introduction to real & protected mode

memory addressing.

UNIT II:

8086/8088 Hardware Specifications: Introduction- Pin-outs and Pin Functions-

Clock generator (8284A) - bus buffering and latching - bus timing – READY and the

wait state - minimum mode versus maximum mode.

Memory interface: Introduction – Memory devices - address decoding- 8088

and 80188(8-bit) memory interface- 8086,80186,80286, and 80386SX(16-bit) memory

interface, 80386DX and 80486(32-bit) memory interface.

UNIT III:

Basic I/O Interface: Introduction to I/O Interface-The programmable peripheral

interface- programmable keyboard/display interface- programmable interval timer-

programmable communications interface- Analog-to-digital (ADC) and Digital-to-

Analog (DAC) converters– Interrupts: Basic interrupts processing - hardware interrupts-

expanding the interrupt structure- 8259A programmable interrupt controller –interrupt

examples.

UNIT IV:

The Pentium and Pentium Pro Microprocessors :Introduction to Pentium

microprocessor-special Pentium registers-Pentium memory management-new Pentium

instructions-introduction to Pentium pro microprocessor-special Pentium pro features .

UNIT V:

The Pentium II, Pentium III, and Pentium 4 Microprocessors: introduction to

the Pentium II microprocessor–Pentium II software changes-the Pentium III - Pentium 4.

Text Book:

3. For Unit I – “Fundamentals of Microprocessors and Microcomputers” – B. Ram

4. For Units II,III, IV & V – “The Intel Microprocessors Architecture, Programming and Interfacing” – Barry B. Brey & C. R. Sarma

Reference Book:

1. “Microprocessor & Interfacing” – Hall2. Microprocessor and its applications- A.P.Godse and D.A.Godse

Technical publications pune II revised edition May 2004

ARTIFICIAL INTELLIGENCE AND NEURAL NETWORKS

UNIT I:

The AI problems – AI techniques – Problems, problem space and search – Defining the problem as a state, space, search – Production systems – Problem characteristics – Production system characteristics – Heuristic search techniques – Generate and test – Hill climbing – Best First Search – Problem reduction constraints – Constraint satisfaction – Means end analysis.

UNIT II:

Game playing – Min-Max procedure – Adding alpha-beta cutoffs – Additional

refinements – Iterative deepening – Using Predicate logic – ISA relationships –

Computable functions and predicates – Resolution – Natural deduction.

UNIT III

Representing knowledge using rules – Procedural versus declarative knowledge –

Logic programming – Forward versus backward reasoning – Matching – Control

knowledge – Symbolic reasoning under uncertainty – Non-monotonic reasoning –

Implementation issues.

UNIT IV:

Augmenting a problem solver – Implementation of depth first and breadth first search – Statistical reasoning – Bayee’s theorem – Certainty factors and rule based systems – Bayesian networks – Dempston Shafer theory – Fuzzy logic.

UNIT V:

Basics of Artificial Neural Networks: Characteristics of Neural Networks –

Terminology – Models of neuron – Topology – Basic Learning Laws

Activation and Synaptic Dynamics: Activation Dynamics Models – Synaptic

Dynamics Models.

Text Books:1. For Units I,II,III&IV: Elain Rich and Kevin Knight, “Artificial Intelligience”,

Tata McGraw Hill, 2nd Edition.2. For Unit V: “Artificial Neural Networks”, B. Yegnanarayana.Reference Book:1. “Artificial Intelligence” – A modern Approach – Russell Norvig

WEB DESIGNING AND RDBMS LAB1. Create a HTML program, which displays two text fields accepting the user name

and password.

2. Create a CSS code, which places text over an image.

3. Create a CSS code, which can display the different types of cursor.

4. Create a DHTML code that displays a message when the text box looses focus

using the onblur() method.

5. Create a DHTML code which can resize an image when you move the mouse over

the image.

6. Create a DHTML code that displays a drop down menu.

7. Create a Java script code to flip between fonts using onMouseOver and

onMouseOut event.

8. Create a function in Java script to find the cube of a given number.

9. Create a VBscript, which on clicking a button changes the background and

foreground colour.

10. Create a Vbscript to display the days.

RDBMS PROGRAMS:

11. Creating Updating and inserting into databases & Simple Queries.

12. Uses of select Statement – for Queries Using

vi. AND, OR, NOT OPERATIONS, WHERE Clausevii. UNION, INSERSECTION, MINUSviii. SORTING AND GROUPING

13. Nested Queries using SQL

i. Sub Queriesiii. join

14 .Built-in functions in SQL

15. Case Studies:

ix. Student Evaluation Systemsx. Pay-roll Systemxi. Income tax calculationsxii. Seat reservation Problemsxiii. Mark-Sheet Preparation.

DATA MINING

UNIT –I

Introduction : Introduction to data mining – the nature of data sets – types of structure : models and patterns – data mining tasks – components of data mining algorithms – the interaction roles of statistics and data mining – data mining :dredging, snooping , and fishing – Measurement and data : Introduction – types of measurement – distance measures – transforming data – the form of data- data quality for individual measurements – data quality for collection of data.

UNIT –II

Visualizing and exploring data : Introduction summarizing data: some simple examples – tools for displaying single variables – tools for displaying relationships between two variables – tools displaying more than two variables – principal components analysis – multidimensional scaling – data analyzing and uncertainty: Introduction – dealing uncertainty – random variables and the relationship – samples and statistical inference – estimation – hypothesis testing - sampling methods .

UNIT –III

Models and patterns : Introduction fundamentals of modeling – models structures for prediction – models for probability distributions and density functions – the curse of dimensionality - models for structured data – pattern structure .

UNIT-IV

Search and optimization methods : Introduction – searching for models and patterns - parameter optimization methods – optimization with missing data : the EM Algorithm - online and single – scan algorithm – stochastic search and optimization and techniques – descriptive modeling : Introduction – describing data by probability distribution and densities - background and cluster analysis .

UNIT-VPartition-based clustering Algorithms: Hierarchical clustering - Probabilistic

model-based clustering using mixture models-Data organization and databases : Introduction-memory hierarchy-index structures-multidimensional indexing-relational data base-manipulating tables-the structured query language(SQL)-query execution and optimization-data warehousing and online analytical- processing(OLAP)-data structures for OLAP-string database-massive data sets , data management ,and data mining.

Text Book:2. “Principles of Data Mining ”-David Hand Heikki Mannila Padhraic Smyth.

Unit I (chap 1,2),Unit II (chap 3,4), Unit III (chap 6), Unit IV (chap 8,9-9.3),Unit V (chap 9.4 to 9.7 ,chap 12).

Reference Book : “Data mining concepts and techniques” – Jiawei Han & Micheline Kambler.