Chhattisgarh Swami Vivekanand Technical University, Bhilai

Scheme of Teaching and Examination

M.Tech. (Information Technology)
Semester – III

Scheme of Credit
S. Periods Examniation Total L(T+P)/
Board of Study Subject Code Subject
No. Theory/Practical Marks 2
L T P ESE CT TA

Computer Sc & Data Ware Housing &

1 522311 (22) 3 1 - 100 20 20 140 4
Engg Data Mining

2 Refer Table - III Elective –III 3 1 - 100 20 20 140 4

Preliminary work on
3 Information Tech 533321 (33) - - 28 100 - 100 200 14
Dissertation
Seminar on Industrial
4 Information Tech 53322 (33) Training & - - 3 - - 20 20 2
Dissertation
Total 6 2 31 300 40 160 500 24

L-Lecture, T- Tutorial, P - Practical, ESE- End Semester Examination, CT- Class Test, TA- Teacher's Assessment
Note: Duration of all theory papers will be of Three Hours.

Elective-II
Sr.No. Board of Study Subject Code Subject Name

1 Information Technology 533331 (33) Soft Computing

2 Computer Science & Engg 533332 (22) Parallel Computing

3 Computer Science & Engg. 533333 (22) Object Oriented Analysis & Design

L- Lecture, T- Tutorial,P- Practical , ESE- End Semester Exam,CT- Class Test TA- Teacher's Assessment
 Chhattisgarh Swami Vivekanand Technical University, Bhilai
Semester: M.E. III Sem. Branch: Information Technology
Subject: Data Warehousing & Data Mining Code: 522311 (22)
Total Theory Periods: 40 Total Tut Periods: 12
Total Marks in end Semester Exam.: 100
Minimum number of class tests to be conducted: 02

Unit - I
Data Warehousing:
Introduction to Data Warehousing: Evolution of Data Warehousing, Data Warehousing
concepts, Benefits of Data Warehousing, Comparison of OLTP and Data Warehousing,
Problems of Data Warehousing.
Data Warehousing Architecture
Architecture: Operational Data and Datastore, Load Manager, Warehouse Manager, Query
Manager, Detailed Data, Lightly and Highly summarized Data, Archive/Backup Data, Meta-
Data, architecture model, 2-tier, 3-tier and 4-tier data warehouse, End user Access tools.

Unit - II
Data Warehousing Tools and Technology
Tools and Technologies: Extraction, cleaning and Transformation tools, Data Warehouse
DBMS, Data Warehouse Meta-Data, Administration and management tools, operational vs.
information systems.
OLAP & DSS support in data warehouse.

Unit-3
Types of Data Warehouses & Data Warehouse Design
Host based, single stage, LAN based, Multistage, stationary distributed & virtual data-
warehouses. Data warehousing Design: Designing Data warehouse Database, Database
Design Methodology for Data Warehouses, Data Warehousing design Using Oracle.

Unit-4
Data Mining
Basic Data Mining tasks, Knowledge discovery in databases, Issues, OLTP systems, Fuzzy sets
and Fuzzy logic, Information Retrieval, Dimensional Modeling, OLAP, Web search engines,
Data Mining Techniques

Unit-5
Classification
Statistical based algorithms, Distance based algorithms
Clustering
Minimum Spanning tree, K-means clustering, Nearest neighbor algorithm
Association Rules
Large items sets, Basic Algorithms, Web Mining

Text Books:
1. “Building the Data Warehouse”, W.H.Inmon, 3rd Edition, John Wiley & Sons.
2. “Developing the Data Warehouse”, W.H.Inmon, C.Kelly, John Wiley & Sons.
3. Thomas Connoly, Carolyn Begg-“Database Systems-A practical approach to Design,
Implementation and management” 3rd Edition Pearson Education
4. “Data Mining- Introductory and Advanced Topics”, Margaret H. Dunham, Pearson
Education

References:
1. W.H.Inmon, C.L.Gassey, “Managing the Data Warehouse”, John Wiley & Sons.
2. Fayyad, Usama M. et. al., “Advances in knowledge discovery & Data Mining”, MIT
Press.
3. Arun K. Pujari, Data Mining Techniques , University press (India) Pvt. Ltd. ,Hyderabad.
 Chhattisgarh Swami Vivekanand Technical University, Bhilai
Semester: M.E. III Sem. Branch: Information Technology
Subject: Object Oriented Analysis And Design (Elec-III) Code: 533333 (22)
Total Theory Periods: 40 Total Tut Periods: 12
Total Marks in end Semester Exam.: 100
Minimum number of class tests to be conducted: 02

UNIT I:
Introduction to Object Orientation
Real-world Domains, Object oriented approach and technology, Objects Instances and
Concepts.Objects and Classes of Objects Generalized Object-Oriented Software Development
Cycle, Object oriented Programming language. Object-Oriented Analysis of a Real-World
Domain Object Model. The Notion of Encapsulation and Information Hiding, Object Identity:
Entity and Attributes, Data and Knowledge: The Notion of Inheritance, Relationships between
Objects: Association, Generalization / Specialization, Aggregation , Objects and States.
Dynamic Behavior of Objects

UNIT II:
Object oriented Analysis
OO Analysis an introduction, Techniques for information Gathering for RA, Use case - Driven
OO Analysis, OO concepts and principles. Identifying the elements of an Object model.
Management of OO software projects. Object oriented analysis, domain analysis, generic
components of OOanalysis model, object behavior model

UNIT III:
Object-Oriented System Design
OO Design Introduction, System Design Concepts and the Object-Oriented Approach
Conventional Vs OO approaches, Design issues, the generic components of the 00 design
model, the system design process, the object design process, OOD landscape, Useful design
Patterns, OO Design Process, Design patterns. UML and the System Design Introduction to
the Unified Modeling Language (UML), The unified Approach, Unified Modeling Language,
Static Class diagram, Use case Diagram, Behavior Diagram Relationships, Identifying
Attributes and Methods

UNIT IV:
Object oriented testing
Testing OOA and OOD models, Object oriented testing strategies, Test case design for OO
software, testing methods applicable at the class level, Interclass test case design. Technical
metrics for object oriented systems: The intent of OO metrics, the distinguishing
characteristics, metrics for the OO design model, class oriented metrics, operation oriented
metrics, metrics for object oriented testing, metrics for object oriented projects.

UNIT V:
Object-Oriented Programming Paradigm
Object-Oriented Support of Software Qualities Data Abstraction and Encapsulation. Data Type
and Abstract Data Type Object-Oriented Program Structure More about Inheritance
Reusability and Support for Reuse Class Design Guidelines Morphism and Polymorphism.
Binding, Overloading, Overriding Object-Life Cycle. Persistent Objects Introduction to Object-
Oriented Databases Object-Oriented Programming Environments. Comparison between C++,
Java and C#.

Text Books :
1. J. Rumbauch, M. Blaha, W. Premeriani, F. Eddy, W. Lorensen, "Object-Oriented Modeling
and Design", Prentice-Hall, 1991.
2. Jacobson, M. Christerson, P. Jousson, G. Overgaard: “Object-Oriented Software
Engineering”
A Use Case Driven Approach, Addison-Wesley, 1992.
Reference Books :
1. Roger S Pressman, "Software Engineering - A Practitioner's Approach", The McGraw Hill
Publications V Edition
2. Waman S Jawadekar, "Software Engineering Principles and Practice", TMH, 2004.
 Chhattisgarh Swami Vivekanand Technical University, Bhilai

Semester: III Branch: Information Technology

Subject: PARALLEL COMPUTING Elect-III Code: 533332 (22)
Total Theory Periods:40 Total Tutorial Periods:12
Total Marks in End Semester Exam: 100
Minimum number of class tests to be conducted: 02.

Unit I:
Parallel Computers: Computational speed, Computer Structures, Types of parallel
computers, shared and distributed memory machines and models, networked computers as a
multi complier platform, symmetric multiprocessing. Discussion of threads and
multiprocessing, Synchorization and election, fundamental notions of performance in parallel
systems.

Unit II:
Message passing Computing: Basics of message passing, programming, using workstation
clusters, evaluating parallel programs, debugging and evaluating parallel programs.

Unit III:
Pipeline technique: Computing platforms for pipelined applications, pipelined program
examples ; synchronization computations; synchronization, synchronized computations,
examples.

Unit IV:
Performance: Load Balancing, dynamic centralized, decentralized, load balancing using a line
structure, distributed termination detection algorithms, examples.

Unit V:
Programming: Shared memory microprocessors, contracts for specifying parallelism, sharing
data, examples. Algorithms and applications: sorting algorithms, numerical algorithms, Matrix
addition, multiplication, Matrix vector multiplication, and implementation.

Text Book:
1. Barrey Wilkinson, Michael Allen: “Parallel Programming” Pearson Education.”

Reference Books:
1. Hwang & Briggs F.A. “C omputer Architecture and Parallel Processing.”
2. Hwang, “Advanced Computer Architecture”
 Chhattisgarh Swami Vivekanand Technical University, Bhilai
Semester: III Branch: Information Technology.
Subject: SOFT COMPUTING Elect-III Code: 533331 (33)
Total Theory Periods:40 Total Tutorial Periods: 12
Total Marks in End Semester Exam: 100
Minimum number of class tests to be conducted: 02.

Unit-I:
Introduction to ANN
Neuron, Biological Neuron and synapse, Artificial Neuron and its model, Learning Paradigms-
supervised and unsupervised, reinforcement learning,ANN training, activation functions,
Neural network architecture: single layer and multilayer feed forward networks, HopField
network,recurrent networks.Various learning techniques; perception and convergence rule,
Applications of ANN
Auto-associative and hetro-associative memory.

Unit-II :
Perceptron
Architecture: Perceptron model, solution, single layer artificial neural network,Realization of
XOR by the use of perceptron, multilayer perception model; Back propogation learning
methods, effect of learning rule and co-efficient ;Back propagation algorithm, factors affecting
backpropagation training and its applications.

Unit-III :
Introduction to Fuzzy Logic
Basic concepts of fuzzy logic, Fuzzy sets and Crisp sets, Fuzzy set theory and
operations(Compliment,Intersections,Unions,Combinationsof operations,Aggregation
operation) Properties of fuzzy sets, Fuzzy and Crisp relations, Fuzzy to Crisp conversion.

Unit-IV :
Mathematical operation in Fuzzy Logic
Fuzzy logic : classical Logic,Multivalued Logics,Fuzzy Prepositions,Fuzzy Qualifiers,Linguistic
Hedges
Membership functions, interference in fuzzy logic, fuzzy if-then rules, Fuzzy implications and
Fuzzy algorithms, Fuzzyfications & Defuzzificataions,Fuzzy expert system Fuzzy Controller,
Industrial applications.

Unit-V :
Genetic Algorithm(GA)
Basic concepts, working principle, procedures of GA, flow chart of GA, Genetic
representations, (encoding) Initialization and selection, Genetic operators, Mutation,
Generational Cycle, applications.

Text Books:
1. S. Rajsekaran & G.A. Vijayalakshmi Pai, “Neural Networks,Fuzzy Logic and Genetic
Algorithm:Synthesis and Applications” Prentice Hall of India.
2. N.P.Padhy,”Artificial Intelligence and Intelligent Systems” Oxford University Press.

Reference Books:
1. Simon Haykin,”Neural Netowrks”Prentice Hall of India
2. Timothy J. Ross, “Fuzzy Logic with Engineering Applications” Wiley India.
3. Kumar Satish, “Neural Networks” Tata Mc Graw Hill