7th semesterMarch5

8/8/2019 7th semesterMarch5

1/9

CSE- 401 DISTRIBUTED SYSTEMS[3 1 0 4]

1. Distributed System Models:

Introduction , Examples , Architecture models , Fundamental models(1.1,1.2,1.4, 2.1-2.3 of Text1 ) ..2hrs

2. Interprocess Communication, Distributed Objects and Remote Invocation:

Introduction , External data representation and marshalling,

Communication models, Communication between distributed objects ,Remote procedure call Case study: Interprocess communication in UNIX,

Java RMI .

(4.1-4.6, 5.1-5.5 of Text1)..6hrs

3. Operating System

Introduction , Operating system layer, Processes and threads, Communication andinvocation, Architecture

(6.1-6.6 of Text1) ..4hrs.

4. Distributed File Systems and Name Services:Introduction , File service architecture, Name services, Domain Name System,

Directory and directory services. Case study: Sun network file system, Global

name service.(8.1-8.3, 9.1-9.4 of Text1) 6hrs

5. Synchronization:

Clock Synchronization, Physical clocks, Logical clocks, Global state(5.1-5.3 of Text2) ..5hrs

6. Transactions& concurrency control:

Transactions, nested transactions, locks, optimistic concurrency control,

time stamp ordering

(12.1-12.7 of Text1) ..8hrs

7. Distributed Transactions:

Introduction, Flat and nested distributed transactions, Atomic Commit protocols, Concurrency control in distributed Transactions, Distributed

deadlocks, Transaction recovery.(13.1-13.5 of Text1) ..6hrs

8.Consistency and Replication:

Introduction, Data centric consistency models, Client- centric consistency

Models, Distributed protocols, Consistency protocols.(6.1-6.5 of Text2) ..6 hrs


2/9

9. Fault Tolerance:

Introduction to fault tolerance, Process Resilience, Reliable Client serverCommunication, Reliable group communication, Recovery.

(7.1-7.6 of Text2) .. 5hrs.

References:

1. George Coulouris Jean Domllimore Tim Kindberg (2006) ; DistributedSystems concept and design. Third Edn Pearson Education Asia

2. Andrew S. Tanenbaum, Maarten Van Steen; (2005) Distributed Systems:

Principles and Paradigms, I edition, Pearson Education Asia


3/9

CSE-403.3 ARTIFICIAL INTELLIGENCE ( ELECTIVE)[ 3 0 0 3 ]

1.The Artificial Intelligence(AI) problems- AI techniques- Problems, Problem spaces and search: Defining

the problem as a state space search, production systems, problem characteristics,

Production System characteristics Heuristic search techniques.(Chapters 1.1, 1.3, 2.1, 2.2, 2.3, 3 of text 1) (10 hrs)

2.Knowledge Representation Issues:Representations and Mappings, Approaches to knowledge representation using

predicate logic Representing simple facts inlogic, Computable functions and

predicates. Representing knowledge using rules: Procedural versus declarative

knowledge, logic programming, Forward versus Backward reasoning.(Chapters 4.1., 4.2, 5.1, 5.3, 6.1, 6.3 of text 1) (8 hrs)

3.Symbolic Reasoning under uncertainty:

Introduction to nonmonotinic reasoning, logics for nonmonotonic reasoning.Statistical Reasoning: Probability and Bayes theorem, Bayesian networks,

Dampster-Shafer theory.(Chapters 7.1,7.2, 8.1, 8.3 of text 1) (5 hrs)

4.Knowledge representational Structures:Semantic networks, frames, Conceptual dependency scripts and CYC.

(Chapters 9 and 10 of text 1) (10 hrs)

5.Game Playing:Minmax Search Procedure, Adding alpha-beta cutoffs, Iterative Deepening.

Understanding: What is understanding? What makes understanding hard?Natural language Processing: Syntactic Processing.(Chapters 12.2, 12.3, 12.5, 14.1, 14.2, 15.2 of text 1) (3 hrs)

Text Book:

1. Elaine Rich & Kevin Knight (2007): Artificial Intelligence, Second Edition, Tata

McGraw Hill.

References:

1. Nils J. Nilsson (2002): Artificial Intelligence: A New Synthesis, Morgan

Kaufmann.2. Patterson W. Dan , Introduction to Artificial Intelligence and Expert System,

Prentice Hall.

3. David W. Rolston (1998): Principles of Artificial Intelligence and Expert SystemDevelopment, Tata McGraw Hill.


4/9

CSE 405.2 DATA WAREHOUSING AND DATA MINING

[3 0 0 3]

1. Data Warehousing:

Introduction, Definition, Multidimensional data model, OLAP operations,

Warehouse schema, Data Warehousing Architecture, Warehouse server,metadata,OLAP engine, Data Warehouse Backend process.

(Chapter 2 Sections 2.1-2.11 of Text book 2) (4 hrs)

2. The Data warehouse and Design:

The Data Warehouse and Data Models,The Data Model and iterative

development, Normalization and de-normalization.(Chapter 3 of Textbook 3) (4 hrs)

3. Granularity in the Data Warehouse:

Raw Estimates, Input to Planning process, Over flow storage, Levels ofGranularity-Banking Environment.

(Chapter 4 of Textbook 3) (3hrs)

4. The Data Warehouse and Technology:Managing large Amounts of Data, Managing Multiple Media, Index/monitor

Data, Language Interface, Efficient loading of Data, Efficient Index Utilization,

Compaction of Data, Changing DBMS Technology, Multidimensional DBMS andData Warehouse, Data Warehousing across Multiple Storage Media, Meta data in

the Data Warehouse Environment, Context and Content, Refreshing the Data

Warehouse, Testing.(Chapter 5 of Textbook 3) (9 hrs)

5. Data Mining:Introduction, definition, KDD vs DM, DBMS vs DM, DM techniques, Issues and

challenges in DM, DM applications.

(Chapter 3 Sections 3.1-3.11 of text book 2) (3 hrs)

6. Association Rule Mining:

Introduction, Definition, Methods to Discover Association Rules, A PrioriAlgorithm, Partition Algorithm, Pincer-Search Algorithm, Dynamic Itemset

Counting Algorithm, FP-tree Growth Algorithm.

(Chapter 4 Sections 4.1-4.8of text book 2) (8 hrs)

7.Classification and PredictionIntroduction, Issues regarding classification and prediction, classification by

decision tree induction, Pruning Technique, Bayesian classification, Rule-Based

classification, classification by backpropagation, support vector machines, otherclassification methods, predication, Accuracy and error measures, evaluating the

accuracy of a classifier or predictor


5/9

(Chapter 6: sections 6.1 to 6.7 & 6.10 to 6.13 of Textbook 1) (5 hrs)

Text Books:

1. Jiawei Han and Micheline Kamber, (2007)Data Mining- Concepts and

Techniques, Morgan Kaufmann Publishers.

2. Arun K. Pujari,(2006)Data Mining Techniques, University press.

3. W.H.Inmon Building the Data Ware House,3rd Edition 2002

References:

1. M. H. Dunham, (2006) Data Mining: Introductory and Advanced Topics,Pearson Education..2. I. H. Witten and E. Frank, (2000), Data Mining: Practical Machine Learning

Tools and Techniques, Morgan Kaufmann.

3. D. Hand, H. Mannila and P. Smyth, (2001) Principles of Data Mining,Prentice-Hall.


6/9

CSE 407.2 DEVELOPMENT OF UNIX OPERATING SYSTEM

(ELECTIVE) [ 3 0 0 3 ]

1. GENERAL OVERVIEW OF THE SYSTEM (1 Hr.)

System structure, User perspective, Operating system services, Introduction tohardware

2. INTRODUCTION TO KERNAL (2 Hrs)

Architecture of unix operating system, Introduction to system concepts, Kernel data

structures, System administration

3. BUFFER CACHE (2 Hrs)Buffer headers, Structure of the buffer pool, Scenarios for retrieval of a buffer,

Reading and writing disk blocks, Advantages and disadvantages of disk blocks

4. INTERNAL REPRESENTATION OF FILES (3 Hrs)

Inodes, Structure of a regular file, Directories, Conversion of a path name to an inode,

Super block, Inode assignment to a new file, Allocation of disk blocks, Otherfiletypes

5. SYSTEM CALLS FOR THE FILE SYSTEM (6 Hrs)Open, read, write, file and record locking, adjusting the position of file i/o- lseek,close, file creation, creation of special files, change directory and change root, change

owner and change mode, stat and fstat, pipes, dup, mounting and unmounting file

systems, link, unlink, file system abstractions, file system maintenance.

6 PROCESSES (5 Hrs)

Process states and transitions, Layout of system memory, The context of a process,Saving the context of a process, Manipulation of the process address space, Sleep

7 PROCESS CONTROL (5 Hrs)

Process creation, Signals, Process termination, Awaiting process termination,Invoking other programs, The user id of a process, Changing the size of process, The

shell, System boot and the Init process

8 PROCESS SCHEDULING AND TIME (3 Hrs)

Process scheduling, System calls for time, Clock

9 MEMORY MANAGEMENT (4 Hrs)

Swapping, Demand paging, A hybrid system with swapping and demand paging

10 I/O SUBSYSTEM (3 Hrs)

Driver interfaces, Disk drivers, Terminal drivers, Streams


7/9

11 INTERPROCESS COMMUNICATION (2 Hrs)Process tracing, System V IPC, Network communications, Sockets

Text Books:

1. Maurice J. Bach, The Design Of Unix Operating System, Prentice Hall Of

India, 1988, (Chapters 1 To 11).2. Rachel Morgan & Henry Mcgilton, Introducing Unix System V, Mcgraw-Hill

International Editions, 1987, (Chapter 13).

References:

1. Stephen G Kochan & Patrick H Wood, Exploring The Unix System, CbsPublishers & Distributers, 1984.

2. Abdul Mohammad, Unix Step By Step, Narosa Publications.

3. Karee Christian, The Unix Operating System (Second Edition), John Wiley

& Sons, 1989.


8/9

CSE-413 MINI PROJECT

[ 0 0 3 1 ]

The students are supposed to carry out a mini project in the area of their interest, using

software engg. technologies, in a group of two. This could be considered as a foundationfor the major project to be carried in the eighth semester.

CSE-402 SEMINAR

[ 0 0 3 1]

Each student has to present a seminar individually, on any technical topic related to thesubject, but not covered in the syllabus. The time duration for presentation is 45 minutes

and 15 minutes is devoted for question and answer session. Slides have to be prepared

for the presentation. A seminar report has to be submitted on the day of the presentation.

Reference Materials : IEEE transactions, Technical journals, Proceedings of National

and International Conferences, Web sites.

CSE-404 INDUSTRIAL TRAINING

[0 0 3 1]

The Students are supposed to take up either industrial training or an industrial tourduring the vacations after 2nd semester and before the beginning of the 7th semester. The

evaluation is carried out in 7 th semester and the obtained grade included in 7 th semestergrade sheet.


9/9

CSE- 499 PROJECT

[0 0 -- 20]

The final project gives an opportunity to the students to use the

methodologies/techniques taught in several courses over a period of 7 semesters. Projects

will be done using software engineering approach. This course provides the students withthe opportunity to work on a project from conception through implementation and testing

of a prototype. The emphasis in this course is the analysis, design and implementation as

per software engg. guidelines. It is expected that each project group will have a working

prototype to demonstrate by the end of this course. The students can carry out the projecteither in an industry or in the college.

7th semesterMarch5

Documents

Transcript of 7th semesterMarch5