Appendix A Courses of Study and Scheme of Evaluation M.Sc. (Information Technology) Course Code T/P
Appendix A Courses of Study and Scheme of Evaluation M.Sc. (Information Technology) Course Code T/P
Elective Group II
Unit-II Set Theory: Basic Concepts and Notations – Ordered Pairs and Cartesian Product –
Set Operations Relations: Properties of Binary Relations, Equivalence, Transitive
Closure, Compatibility and Partial Ordering Relations, Lattices, Hasse Diagram.
Functions: Composition of Functions, Inverse Function, Hashing Functions, Natural
Numbers, Recursive Functions.
Unit-III
Elementary Combinatorics: Basics of Counting, Combinations & Permutations, with
Repetitions, Constrained Repetitions, Binomial Coefficients, Binomial and Multinomial
Theorems, The Principles of Inclusion – Exclusion, Pigeon Hole Principles and Its
Application - Mathematical Induction –Recurrence Relations – Particular Solutions –
Solution of Recurrence Relations by Using Generating Functions.
Unit-IV
Probability and Statistics: Introduction to Statistics – Frequency Distribution –
Measures of Central Tendancy – Covariance – Correlation and Linear Regression -
Introduction to Probability – Terminologies – Event – Sample Space – Rules of
Probability – Conditional Probability – Bayes Theorem – Distributions : Binomial –
Poisson – Other Type of Distribution – Multinomial and Hypergeometric Probabilities –
Testing of Hypothesis - Sampling Distributions - Estimation of Parameters - Statistical
Hypothesis - Large Sample Tests Based on Normal Distribution For Single Mean and
Difference of Means -Tests Based on t, Chi-square and F distributions for Mean,
Variance And Proportion - Contingency Table (Test For Independent) – Goodness of
Fit.
Unit-V
Graphs: Basic Concepts – Representation of Graphs - Isomorphism and Sub graphs,
Trees and Their Properties, Spanning – Trees - Directed Trees - Binary Trees - Planar
Graphs -Multi Graphs and Euler Circuits -Hamiltonian Graphs, Chromatic Numbers.
Reference and Textbooks:
• Trembley, J. P., Manohar, R. (2008). Discrete Mathematics with Applications to Computer
Science. TMH.
• Mott, J.L., Kandel A., Baker T.P. (2008) Discrete Mathematics for Computer Scientists and
Mathematicians (2nd ed.) PHI.
• Gupta. S.C, Kapoor. V.K. (2009). Fundamentals of Mathematical Statistics. Sultan Chand and
Sons.
• Mallik, Sen. Discrete Mathematical Structures. Cengage Learning.
• Bernand Kolman., Robert C.Busby, Sharon. Discrete Mathematical Structures. Cutler Ross.
PHI.
• Rosen, K.H. Discrete Mathematics and its Applications (6th ed.). TMH.
• Chakraborthy, S. K., Sarkar, B. K. (2011). Discrete Mathematics Oxford.
• Milton, J. S., Arnold, J.C. (2007). Introduction to Probability and Statistics (4th ed.). Tata
McGraw Hill.
• Devore. J.L., (2014). Probability and Statistics for Engineering and the Sciences‖. Cengage
Learning. (8th ed.) New Delhi.
Outcomes • Ability to illustrate by examples the basic terminology of functions, relations, and
sets and demonstrate knowledge of their associated operations.
• Ability to get a problem solving knowledge for mathematical sequences.
• Ability to demonstrate in practical applications the use of basic counting principles
of permutations, combinations, inclusion/exclusion principle and the pigeonhole
methodology.
• Ability to represent and Apply Graph theory in solving Information Technology
application problems.
• Ability to apply the statistical techniques in solving decision making problems.
CC Core Credits H/W
Course code: 546102 Distributed Operating System 5 5
Objectives • This subject provides students with an in-depth knowledge about the operating system.
• This subject covers distributed operating system in detail, including communication
process file system and memory management synchronization.
• To learn the mechanisms of OS to handle processes and threads and their
communication
• To illustrate principles and importance of distributed operating system
• Implement distributed client server applications using remote method invocation and
Distinguish between centralized systems and distributed systems.
Unit -I Distributed Systems: Introduction- Goals Hardware and Software Concepts - Design
Issues- Communication in Distributed Systems: Layered Protocol: ATM Networks
Client Server Model- Remote Procedure Call – Group Communication – Implementation
Issues.
Case Studies: SUN RPC, DEC RPC
Unit-II Synchronization: Clock Synchronization – Mutual Exclusion – Election Algorithm -
Atomic Transactions – Dead Lock in Distributed Systems. Process and Processors:
Threads – System Models - Processor Allocation – Scheduling in Distributed Systems:
Load Balancing and Sharing Approach, Fault Tolerance, Real Time Distributed Systems,
Process Migration and Related Issues.
Unit III Distributed File Systems: Introduction, Features – Goal – System Design: File Service
Interface – Directory Service Interface – Naming Transparency – Two Level Naming - File
Models - File Accessing Models - File Sharing Semantics, File Caching Scheme, File
Replication, Fault Tolerance, Trends In Distributed File System.
Case Study: Distributed File System.
Unit IV Distributed Shared Memory (DSM): Introduction - Architecture - Design And
Implementation Issues – Granularity - Structure of Shared Memory Space - Replacement
Strategy – Thrashing. Bus Based Multi Processors, Ring Based Multiprocessors, Switched
Multiprocessors – Consistency Models – Page Based Distributed Shared Memory – Shared
Variable Distributed Shared Memory – Object Based Distributed Shared Memory.
Case Studies: MACH and CHORUS
Unit V Distributed Web-Based Systems : Architecture, Processes, Communication, Naming,
Synchronization, Consistency and Replication: Web Proxy Caching, Replication for Web
Hosting Systems, Replication of Web Applications Security: Introduction of Security in
Distributed OS - Overview of Security Techniques, Features, Need, Access Control,
Security Management.
Case Study: Java RMI, Sun Network File System, Google.
2. Write a HTML Program to Show Particular Student Mark Statement by using JavaScript Switch
Statement
3. Write a HTML Program to Create a Valediction Form using Javascript.
7. Write a PHP program to swap two numbers with and without using third variable.
8. Write a PHP program to demonstrate insert update delete operations using mySQL DB,
Unit -I Data Mining and Data Preprocessing: Introduction to Data Mining Systems – Knowledge
Discovery Process – Data Mining Techniques – Issues – applications- Data Objects and
attribute types, Statistical description of data, Data Preprocessing – Cleaning, Integration,
Reduction, Transformation and discretization, Data Visualization, Data similarity and
dissimilarity measures.
Unit-II Data Warehousing, Business Analysis And On-Line Analytical Processing (OLAP):
Basic Concepts - Data Warehousing Components – Building a Data Warehouse – Database
Architectures - Multidimensional Data Model - Characteristics of OLAP Systems – Typical
OLAP Operations, OLAP and OLTP.
Unit- III Frequent Patterns, Associations and Classification: Mining Frequent Patterns,
Associations and Correlations-The Apriori Algorithm –Classification and Prediction –
Classification by Decision Tree Induction - Bayesian Classification – Rule Based
Classification-Lazy Learners.
Unit -IV Cluster Analysis: Clustering Techniques - Partitioning Methods - Hierarchical Methods -
Density Based Methods - Grid Based Methods - Model based clustering - Outlier analysis-
Outlier Detection Methods.
Unit- V Spatial, Multimedia, Text and Web Data: Spatial Data Mining – Multimedia Data Mining
– Text Mining – Mining the World Wide Web – Data Mining Applications – Trends in Data
Mining.
9. Implementation of image sharpening filters and Edge Detection using Gradient Filter
Outcomes • Make use of this DIP lab as practical aspects are the key to understanding and conceptual
Objectives • Imparting the architectural concepts of Hadoop and introducing map reduce paradigm.
• Introduce programming tools PIG & HIVE in Hadoop echo system.
• Understand the basics of R programming including objects, classes, vectors etc.
• Become proficient in writing a fundamental program and perform analytics with R.
• Learn image restoration process.
1. i. Perform setting up and Installing Hadoop in its two operating modes:
Pseudo distributed, Fully distributed.
ii. Use web based tools to monitor your Hadoop setup.
9. Write a Map Reduce program that mines weather data. Weather sensors collecting data
every hour at many locations across the globe gather large volume of log data, which is a
good candidate for analysis with MapReduce, since it is semi structured and record-
oriented. Data available at:
https://github.com/tomwhite/hadoopbook/tree/master/input/ncdc/all.
Find average, max and min temperature for each year in NCDC data set?
• Filter the readings of a set based on value of the measurement, Output the line• of input
files associated with a temperature value greater than 30.0 and store it in a separate file.
10. Purchases.txt Dataset Instead of breaking the sales down by store, give us a sales
breakdown by product category across all of our stores.
What is the value of total sales for the following categories?
a)Toys
b)Consumer Electronics
14. Implement An Application That Stores Big Data In Hbase / Mongodb / Pig Using Hadoop
/ R.
Outcomes • Prepare and equip students for opportunities in ever changing technology with hands-
on industrial training.
• Transform the students to become globally competent professionals through internship.
• Process big data using Hadoop framework
• Perform data analysis with machine learning methods and graphical data analysis
CC Core Credits H/W
Course code: 546305 Lab-V: Machine Learning 2 4
Objectives • To understand the basic concepts and techniques of Machine Learning through python
programming.
• To develop skills of using recent machine learning packages for solving practical
problems.
• To gain experience of doing independent study and research.
• To apply common Machine Learning algorithms in practice and implementing their
own.
1. Implement and demonstrate the FIND-S algorithm for finding the most specific hypothesis
based on a given set of training data samples. Read the training data from a .CSV file.
2. For a given set of training data examples stored in a .CSV file, implement and demonstrate
the Candidate-Elimination algorithm to output a description of the set of all hypotheses
consistent with the training examples.
3. Write a program to demonstrate the working of the decision tree based ID3 algorithm. Use
an appropriate data set for building the decision tree and apply this knowledge to classify a
new sample.
4. Build an Artificial Neural Network by implementing the Backpropagation algorithm and
test the same using appropriate data sets.
5. Write a program to implement the naïve Bayesian classifier for a sample training data set
stored as a .CSV file. Compute the accuracy of the classifier, considering few test data sets.
6. Assuming a set of documents that need to be classified, use the naïve Bayesian Classifier
model to perform this task. Built-in Java classes/API can be used to write the program.
Calculate the accuracy, precision, and recall for your data set
7. Write a program to construct a Bayesian network considering medical data. Use this model
to demonstrate the diagnosis of heart patients using standard Heart Disease Data Set. You
can use Java/Python ML library classes/API.
8. Apply EM algorithm to cluster a set of data stored in a .CSV file. Use the same data set for
clustering using k-Means algorithm. Compare the results of these two algorithms and
comment on the quality of clustering. You can add Java/Python ML library classes/API in
the program.
9. Write a program to implement k-Nearest Neighbour algorithm to classify the iris data set.
Print both correct and wrong predictions. Java/Python ML library classes can be used for
this problem.
10. Implement the non-parametric Locally Weighted Regression algorithm in order to fit data
points. Select appropriate data set for your experiment and draw graphs.
Outcomes • Understand complexity of Machine Learning algorithms and their limitations
• be capable of confidently applying common Machine Learning algorithms in practice
and implementing their own.
• Be capable of performing experiments in Machine Learning using real-world data.
• Understand modern notions in data analysis-oriented computing.
• Able to generate, analyze and interpret data using Python.
DSE ELECTIVE SUBJECTS Credits H/W
Course 546501 Object Oriented Software Engineering 4 4
code:
Objective • To learn essential and fundamental concepts of object oriented along with their
s applications.
• To understand analyze, design and implement object oriented software systems by
means of a mid-sized projects.
• To learn and understand various O-O concepts along with their applicability contexts.
• Develop design solutions for problems on various O-O concepts.
• To learn various modeling techniques to model different perspectives of object-
oriented software design (UML).
Introduction to Software Engineering: Software Engineering Concepts, Software
Unit -I
Engineering Development Activities, Managing Software Development, Object Oriented
Paradigm. Modeling with Unified Modeling Languages: Introduction, An overview of
UML, Modeling Concepts And Deeper View into UML. Project Organization and
Communication: Introduction, A Rocket Example, An Overview of Projects, Project
Organization Concepts, Project Communication Concepts, Organizational Activities.
Requirements Elicitation-Introduction: Usability Examples, An Overview of
Unit-II
Requirements Elicitation, Requirements Elicitation Concepts, Requirements Elicitation
Activities, Managing Requirements Elicitation. Analysis-Introduction: An Optical Illusion,
An Overview of Analysis, Analysis Concepts, Analysis Activities: From Use Cases to
Objects, Managing Analysis.
System Design: Decomposing the System-Introduction: A Floor Plan Example, an
Unit- III
Overview of System Design, System Design Concepts, System Design Activities. System
Design: Addressing Design Goals, Introduction, A Redundancy Example, an Overview of
System Design Activities, Concepts: UML Deployment Diagrams, System Design
Activities: Addressing Design Goals, Managing System Design.
Object Design Reusing Pattern Solutions: Introduction- Bloopers, An Overview of
Unit -IV
Object Design, Reuse Concepts: Solution Objects, Inheritance and Design Patterns. Reuse
Activities: Selecting Design Patterns and Components, Managing Reuse. Object Design
Specifying Interfaces: Introduction, A Relational Example, An Overview of Interface
Specification, Interface Specification Concepts, Interface Specification Activities,
Managing Object Design.
Mapping Models to Code: An Overview of Mapping, Mapping Concepts, Mapping
Unit -V
Activities and Managing Implementation, Mapping Object Model to Database Schema.
Testing: Introduction: Testing the Space Shuttle, Overview of Testing - Testing
Concepts, Testing Activities, Managing Testing.
Reference and Textbooks:
• Bernd Bruegge, Allen H.Dutoit. (2010). Object Oriented Software Engineering Using UML,
Patterns and Java(3rd ed.). Pearson Education.
• Stephen R Schach. (2005). Object Oriented & Classical Software Engineering(6th ed. ). TMH.
• Timothy C.Lethbridge, Robert Laganiere. (2004). Object Oriented Software Engineering
Practical Software Development using UML & Java. TMH Edition.
• Grady Booch, James Rambaugh, Ivar Jacobson. (2006). The Unified Modeling Language User
Guide. Pearson Education.
Outcomes • Apply various software architectures, including frameworks and design patterns,
when developing software projects.
• Extract an Object Model and Dynamic Model of system functionality and
performance from the requirements.
• Analyze the requirements of a given software projects and produce requirement
specifications (SRS).
• Design the usecase diagrams, sequence diagrams, class diagrams, state diagrams
and deployment diagrams by applying the UML standards.
• Apply knowledge of object oriented modeling concepts and design methods with a
clear emphasis on Unified Modeling Language for a moderately realistic object
oriented system.
DSE ELECTIVE SUBJECTS Credits H/W
Course code: 546502 Software Project Management 4 4
Objectives • Define roles and responsibilities of process group include initiating, planning,
executing controlling, and closing of the process model.
• Conduct project planning activities that accurately forecast project costs, timelines,
and quality.
• Implement processes for successful resource, communication, and risk and change
management.
• Be familiar with the different methods and techniques used for project management.
• Understand and maintain projects at each stage of the software development life
cycle (SDLC).
Introduction: Project - Definition - Software projects vs other types of project- Project
Unit -I
Management Activities - plans, methods and methodologies-categorizing software projects
- Management definition-problems with software projects-setting objectives-stakeholders-
Requirement specification-Management control- Project Planning : Overview - Step wise
project planning- project selection -identifying project scope, objectives and project
infrastructure-Identify project products and activities-estimate effort-Identify activity risks-
Allocate resources-review/publicize plan-Execute plan and lower levels of planning.
Project Evaluation: Strategic assessment-technical assessment – Cost-benefit analysis-
Unit-II
cash flow forecasting-cast-benefit evaluation techniques-Risk evaluation - Selection of an
appropriate project approach: Technologies-Technical plan contents list- Process models-
Waterfall model- V-process model- spiral model-software prototyping-categorizing
prototypes-controlling changes during prototyping-incremental delivery-Dynamic system
Development method-Extreme programming-Managing iterative processes-selecting the
most appropriate process model.
Software Effort Estimation: Stages of estimation-problems with over-and under-
Unit- III
estimates-software effort estimation techniques-function point analysis-function points
mark II-Objects points- code-oriented approach-COCOMO - Activity planning :
objectives-project schedules-projects and activities-sequencing and scheduling activities-
network planning models-formulating a network model- forward pass- backward pass-
Identifying the critical path-Activity float-shortening the project duration-Identifying
critical activities.
Risks management : Risks – Nature – Types – Managing Risks - Hazard identification-
Unit -IV
Hazard analysis-Risk planning and control-Evaluating risks to the schedule - Resource
allocation: Nature of resources-Identifying resource requirements-Scheduling resources-
creating critical paths-counting the cost- Publishing the resource schedule-cost schedules-
Scheduling sequence - Monitoring and control : creating the framework-collecting the data-
visualizing progress-cost monitoring-Earned value-prioritizing monitoring- change control.
Managing contracts : Types of contract- stages in contract placement-contract
Unit -V
management-acceptance-managing people and organizing teams: Understanding behavior-
organizational behavior : Selecting persons and methods -Motivation- job characteristics
model-working in groups- Decision making-Leadership-Organizational structures – stress-
Health and safety- Software quality in project planning - importance -ISO 9126-practical
software quality measures-product versus process quality management-External standards-
techniques to help enhance software quality-Quality plans.
Reference and Textbooks:
• Bob Hughes, Mike Cotterll. (2011). Software Project Management(5th ed.). TMH.
• Walker Royce. (2012). Software Project Management. Pearson Edition.
• Joel Henry. (2004). Software Project Management. Pearson Edition .
• PankjJalote. (2005). Software Project Management in Practice. Pearson Edition.
Outcomes • Plan and manage projects at each stage of the software development life cycle
(SDLC).
• Apply estimating and risk management techniques to projects.
• Work in groups to analyze a project and implement a solution.
• Understand and conduct project planning activities that accurately forecast project
costs, timelines, and quality.
• Implement processes for successful resource, communication, and risk and change
management.
DSE ELECTIVE SUBJECTS Credits H/W
Course code: 546503 Object Oriented Analysis And Design 4 4
Objectives • To understand the basics of object oriented analysis and design concepts.
• To learn the UML design diagram and map to code. Be expose to various testing
techniques.
• To understand the Object-based view of Systems
• To develop robust object-based models for Systems
• To inculcate necessary skills to handle complexity in software design.
Tables and Frames - Working with Hyperlinks, Images and Multimedia – Working with
block elements and objects - Working with Lists and Tables - CSS Id and Class – Box