MOTHER TERESA WOMENS UNIVERSITY, KODAIKANAL

(AS PER TANSCHE RULES)

DEPARTMENT OF COMPUTER SCIENCE

M.SC. COMPUTER SCIENCE

ALLOCATION OF PAPERS AND CREDITS FOR PG PROGRAMME 2017-18

SEMESTER I

S.NO HOUR
PART SUBJECT NAME CREDITS
. S

Mathematical Foundation of
01. Core 1 5 6
Computer Science

Advanced Programming in 5
02. Core 2 6
Java

03. Core 3 Data Structure 5 6

04. Core 4 Advanced Java Lab 5 6

05. Elective Elective I 5 6

Total 25 0

SEMESTER II

S.NO HOUR
PART SUBJECT NAME CREDITS
. S

Cryptography and Network

01. Core 1 5 6
Security

02. Core 2 PHP Programming 5 6

Software Project 5
03. Core 3 6
Management

04. Core 4 PHP Programming Lab 5 6

05. Elective Elective II 5 6

Total 25 0
SEMESTER III

S.NO HOUR
PART SUBJECT NAME CREDITS
. S

01. Core 1 Cloud Computing 5 6

02. Core 2 Digital Image Processing 5 6

03. Core 3 Soft Computing 5 6

04. Core 4 Digital Image Processing Lab 5 6

05. Elective Elective III 5 6

Total 25 0

SEMESTER IV

S.NO
PART SUBJECT NAME CREDITS HOURS
.

01. Core 1 Big Data Analytics 5 6

Object Oriented Analysis and 5

02. Core 2 6
Design

03. Core 3 Project 5 18

Total 15 0

ELECTIVES

SEMESTER I SEMESTER II SEMESTER III

1. Web Technology 1.Data Warehousing and 1. Compiler Design
2. Unix Network Mining 2. Mobile Computing
Programming
2..Net Programming

 
 SCHEME OF EXAMINATION

Internal - 40
Test - 25
Seminar/Activity - 10
Assignment - 5
Total - 40
External - 60

QUESTION PATTERN
Theory – Internal

Part -A - 10 X 1 MARKS = 10
Part - B - 2 X 3 MARKS = 6
Part - C - 1 X 9 MARKS = 9
-----------
Total - 25

Theory (External)

Part -A - 10 X 1 MARKS = 10
Part - B - 6 X 3 MARKS = 18
Part - C - 4 X 8 MARKS = 32
----------
Total - 60

Practical (Internal – 40)

Process - 10
Result Verification - 10
Viva - 5
-------
Total - 25
Record - 15
-------
Total - 40
Practical (External– 60)
Process - 25
Result Verification - 25
Viva - 10
--------
 Total - 60

I SEMESTER
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE

UNIT I: SETS

Basic Concepts - Relations: Binary relations-Equivalence relations and partition.

Functions: Different types of functions-Composition and Inverse, Recursive and hashing
functions.

UNIT II: PARTIAL ORDERING RELATIONS

Partially Ordered set: Representation of Poset-Hasse Diagram-LUB-GLB-well ordered

set-meet and join of elements. Lattices as partially ordered sets: Definition and Basic Properties.

UNIT III: MATHEMATICAL LOGIC

Logical operators-Conjunction-Disjunction-Negation-Conditional and Biconditional-

Truth tables-Equivalence formula-tautology-Methods of proof-Direct-Indirect-Contradiction-
Equivalence and induction.

UNIT IV: GRAPH THEORY

Basic terminology: Different types of graphs-Directed and undirected-Simple-Pseudo-

Complete-Regular-Bipartite-Incidence and degree-Pendant and Isolated vertex and Null graph-
Isomorphism-Sub graphs-Walk-Path and Circuit-Connected and disconnected graphs and
components-operations on graphs-Euler Graphs-Hamiltonian circuits and paths.

UNIT V: TREES

Basic properties-Rooted and binary trees- Binary Search Trees-Tree traversals-Pre order-
In order- Post order-Spanning trees-Prims and Kruskals algorithm.

TEXT BOOKS:

1. Discrete Mathematical Structures with Applications to Computer Science,

J.P.Tremblay and R.Manohar.Tata McGraw-Hill Publications, 1997.

2.Graph Theory by NArsingh Deo, Prentice-Hall of India Publications, 2004.

REFERENCE BOOKS:

1. Theory of Computer Science (Automata,Languages and Computation), Second

Edition, Mishra K.L.P., N.Chandrasekharan , Prentice Hall of India Publications.

2. Discrete Mathematical Structures, Theory and Applications, D.S.Malik , Thomson

Learning, First Edition.
 3. Discrete Mathematics for Computer science , Haggard Thomson Learning , First
Edition.

ADVANCED PROGRAMMING IN JAVA

UNIT I : INTRODUCTION TO JAVA FUNDAMENTALS

Object Oriented Programming Concepts – Inheritance – Packages – Interfaces –

Exceptions – Predefined exception, user defined exceptions – Thread – threaded execution-
thread and applets – synchronizing thread- on time.

UNIT II: APPLET

Applets – The Applets class-methods – Inheritance and overriding graphical
programming- Components.

UNIT III : AWT

Visual design- Containers –Layouts –other containers- menus-Events and Actions- event
driven programming – AWT event – Event Hierarchy – listeners – methods

UINT IV: RMI and DATABASE CONNECTIVITY

Remote method Invocation – activation models – RMI custom sockets – Object
Serialization – RMI- Introduction to databases-Java Database connectivity-record navigation-
record manipulation.

UNIT V: JFC

Advantages of lightweight Swing components- exploring the swing component library-

Creating Swing Components: buttons, textfields, dropdown lists-Adding swing components to
containers- Arranging swing components using layout managers- Dialogs and message boxes.

TEXTBOOKS

1. Patrick Naughton, Hebert Schildt., The complete Reference JAVA 5, Osbourne

publications, U.S.A, III Edition , 2006
2. Xavier C., Programming with JAVA2., Scitech Publications PVT Ltd, 2006.Chapter 16-
21

REFERENCE BOOK(S)

1. Carol stoker., Teach Yourself Java Programming, Galgotia Publications, New Delhi,
1998.
2. Mathew T.Nelson., JAVA Foundation Classes, Tata McGraw-Hill Publishing Company
Limited, New Delhi, 2000
3. Xavier.C., Programming with JAVA 2, Scitech publications(India) PVT Ltd, 2000.
 DATA STRUCTURES

UNIT I: DATA STRUCTURES – AN OVERVIEW

Basic terminology – elementary data organization – Data structures – data

structure operation algorithms, complexity, time space, trade off.

UNIT II: ARRAYS, RECORDS AND POINTERS

Linear arrays – Representation of linear arrays in memory – traversing linear
arrays – inserting and deleting – sorting: Bubble sort – searching: Linear search – binary search –
multidimensional arrays – pointer array – Matrices – Sparse Matrices. Sorting – insertion sort –
selection sort – merging – merge sort – radix sort – hashing.

UNIT III: LINKED LISTS:

Linked lists – Representation of Linked lists in memory – Traversing a Linked list
– searching linked list – memory allocation: Garbage collection – insertion into a linked list –
deletion from a linked list – Header linked lists – two way lists.

UNIT IV: STACKS, QUEUES, RECURSION:

Stacks – Array representation of stacks – arithmetic expression : Polish Notation – Quick

sort, An application of stacks – Recursion – Towers of Hanoi – Queues – De-queues – priority
queues.

UNIT V: TREES & GRAPHS

Binary trees Algorithm- Representation binary trees in memory – traversing
binary trees – traversal algorithms using stacks – General trees -Graph theory terminology –
Sequential representation of graphs: Adjacency matrix: Path matrix – Warshall’s algorithm:
Shortest path – linked representation of a graph- Traversing a graph.

TEXT BOOK:

Seymour Lipschutz, Data Structures, Schaum’s Outlines (Indian Adopted Edition),

Tata McGraw Hill Publishing Company, New Delhi, 2006.
REFERENCE BOOKS:

1. Aaron M. Tennenbaum, Yedidyah Langsam, Moshe J. Augenstein, Data Structures

using C, 4th edition, Prentice Hall of India (P) Limited, New Delhi.
2. Ellis Horowitz, Sartaj sahni, Fundamentals of Data Structures, Galgotia BookSource
publishers, New Delhi, 1983.

ADVANCED JAVA LAB

1. Implementation of package and interfaces Concepts

2. Implementation of Multi Threading and Exception Handling Concepts
3. Implementation of Applets
4. Program in AWT and Events Handling.
5. Network Programming using RMI.
6. Program using JDBC
7. Implementation using Java Swing

SEMESTER II

CRYPTOGRAPHY AND NETWORK SECURITY

UNIT I: INTRODUCTION

Introduction-Security Goal-Cryptography Attacks-Services and Mechanism –Techniques

-Traditional Symmetric-Key Ciphers: Introduction-Substitution Ciphers-Transposition
Cipher-Stream and Block Ciphers-Modern Symmetric-Key Ciphers-Modern Block Ciphers
-Modern Stream Ciphers.

UNIT II: DATA ENCRYPTION STANDARD

Introduction - DES Structure - DES Analysi -Security of DES - Multiple DES-Advanced

Encryption Standard - Introduction -Transformations - Key Expansion-The AES Ciphers - Use
of Modern Block Ciphers - Use of Stream Ciphers.

UNIT III: ASYMMETRIC-KEY CRYPTOGRAPHY

Introduction - RSA Cryptosystem - Message Integrity and Message Authentication:

Message Integrity - Random Oracle Model-Message Authentication-Digital Signature.

UNIT IV: SECURITY

Network Security - E-Mail - PGP - S/MIME - SSL Architecture - Four Protocols - SSL
Message Format-Transport Layer Security.
UNIT- V

Security at the Network Layer - Two Modes - Two Security Protocols - Security Policy
- Internet Key Exchange - System Security - Worms - Viruses -IDS-Firewalls.

TEXT BOOK

1. Cryptography and Network Security by Behrouz A.Forouzan , Debdeep

Mukhopadhyay, Mc Graw Hill Publications,2nd ed.

REFERENCE BOOK

1. Cryptography and Network Security by William Stallings, Pearson Publications,

5th ed.
PHP PROGRAMMING

UNIT I:INTRODUCTION TO PHP

Evaluation of Php, Basic Syntax, Defining variable and constant, Php Data type, Operator
and Expression

UNIT II: CONTROL STRUCTURES

Making Decisions-Doing Repetitive task with looping-Mixing Decisions and looping

withHtml. Looping with Index based array- Looping with associative array using each () and
foreach(),Some useful Library function.

UNIT III: FUNCTIONS AND ARRAY

What is a function, Define a function-Call by value and Call by reference-Recursive

function, String-Creating and accessing-String Searching & Replacing String-Formatting String,
String-Related Library function-Anatomy of an Array, Creating index based and Associative
array Accessing array, Element

UNIT IV: HANDLING HTML FORM WITH PHP &FILES

Capturing Form, Data Dealing with Multi-value filed, and Generating File uploaded
form, redirecting a form after submission- Opening and closing, a file, Coping, renaming and
deleting a file, working with directories, Creating and deleting folder-File Uploading &
Downloading. Introduction to Session Control-Session Functionality What is a Cookie-Setting
Cookies with PHP. Using Cookies with Sessions, Deleting Cookies, Registering Session
variables,Destroying the variables and Session.

UNIT V: DATABASE CONNECTIVITY WITH MYSQL

Introduction to RDBMS, Connection with MySql Database, Performing basic

databaseoperation(DML) (Insert, Delete, Update, Select)-Setting query parameter-Executing
queryJoin(Cross joins, Inner joins, Outer Joins-Self joins.)Understanding Exception and error,
Try, catch, throw. Error tracking and debugging.

TEXTBOOK

Programming PHP,Kevin Tatroe,Peter Macintyre and Rasmus Lerdorf,Orelly

REFERENCE BOOK(S)

1. Allan Kent, Clark Morgan, Dan Squire, Dave W.Mercer, David Mercer, Ed Lecky-
Thompson, Heow Eide Goodman, Squier, Steven D. Nowicki, Wankyu Choi, Beginning
PHP5, Wrox Press Inc, 2004
2. Janet Valade, PHP & MySQL wiley Publishing Inc, 2000

SOFTWARE PROJECT MANAGEMENT

UNIT I:PROJECT EVALUATION AND PROJECT PLANNING              

Importance of Software Project Management – Activities Methodologies –
Categorization of Software Projects – Setting objectives – Management Principles –
Management Control – Project portfolio Management – Cost-benefit evaluation technology –
Risk evaluation – Strategic program Management – Stepwise Project Planning.
UNIT II: PROJECT LIFE CYCLE AND EFFORT ESTIMATION                
Software process and Process Models – Choice of Process models – mental delivery –
Rapid Application development – Agile methods – Extreme Programming – SCRUM –
Managing interactive processes – Basics of Software estimation – Effort and Cost estimation
techniques – COSMIC Full function points – COCOMO II A Parametric Productivity Model –
Staffing Pattern.
UNIT III: ACTIVITY PLANNING AND RISK MANAGEMENT                
Objectives of Activity planning – Project schedules – Activities – Sequencing and
scheduling – Network Planning models – Forward Pass & Backward Pass techniques – Critical
path (CRM) method – Risk identification – Assessment – Monitoring – PERT technique – Monte
Carlo simulation – Resource Allocation – Creation of critical patterns – Cost schedules.
UNIT IV: PROJECT MANAGEMENT AND CONTROL                                 
Framework for Management and control – Collection of data Project termination –
Visualizing progress – Cost monitoring – Earned Value Analysis- Project tracking – Change
control- Software Configuration Management – Managing contracts – Contract Management.
UNIT V: STAFFING IN SOFTWARE PROJECTS                                              
Managing people – Organizational behaviour – Best methods of staff selection –
Motivation – The Oldham-Hackman job characteristic model – Ethical and Programmed
concerns – Working in teams – Decision making – Team structures – Virtual teams –
Communications genres – Communication plans.
TEXTBOOK:
Bob Hughes, Mike Cotterell and Rajib Mall: Software Project Management – Fifth
Edition, Tata McGraw Hill, New Delhi, 2012.

REFERENCES:
1. Robert K. Wysocki “Effective Software Project Management” – Wiley Publication,2011.
2. Walker Royce: “Software Project Management”- Addison-Wesley, 1998.
3. Gopalaswamy Ramesh, “Managing Global Software Projects” – McGraw Hill Education
(India), Fourteenth Reprint 2013.
PHP PROGRAMMING LAB

 Write an html program for Creation of web site with forms, frames, links, tables etc
 Design a web site using HTML and DHTML. Use Basic text formatting
 Write a PHP code to display strings and variables with the echo command
Write a PHP code to display strings and variables with the print command
 Write a PHP code to get the length of a string and count the number of words in a string
Write a PHP code to reverse a string
 Write a PHP code to search for a specific text within a string and replace text within a
string
 Write a PHP code to create a function with one argument, two arguments.
Write a PHP code to sort array in ascending and descending alphabetical order
Write a PHP code to sort array in ascending order, according to key
 Write a PHP code to perform Form Validation
 Write a PHP code to create and retrieve a cookie
 Write a PHP code to modify a cookie value and Delete a cookie
Write a PHP code to start a session, Get all session variable values
Write a PHP code to select data with MySQL (Object-oriented) and put result in an
HTML table
 SEMESTER III
CLOUD COMPUTING

UNIT I: UNDERSTANDING CLOUD COMPUTING

Cloud computing - cloud types- the cloud cube model- deployment models-service
models-characteristics of cloud computing-assessing the role of open standards.

UNIT II: CLOUD ARCHITECTURE

The cloud computing stack – composability – infrastructure – platforms – virtual

appliances – communication protocols – Connecting to the cloud: The Jolicloud net book OS –
Chromium OS the browser as an operating system.

UNIT III: DEVELOPING CLOUD SERVICES

Infrastructure as a service (IaaS) – IaaS workloads- Platform as a service (PaaS) –

Software as a service (SaaS) – Identity as a service (IDaaS) – Compliance as a service (CaaS).

UNIT IV: VIRTUALIZATION AND CLOUD APPLICATIONS

Virtualization technologies – load balancing and virtualization – advanced load balancing

– the Google cloud – Google Analytics – Google translate- windows azure service – windows
Azure App fabric-Amazon Elastic compute cloud(EC2)-Hypervisor

UNIT V: CLOUD STORAGE

Cloud storage – unmanaged cloud storage – managed cloud storage – creating cloud
storage systems – working with Amazon storage systems: Amazon simple storage system(S3) –
Amazon Elastic block store(EBS)- cloud front.

TEXT BOOK:

Barrie Sosinsky, Cloud Computing Bible, Wiley India Pvt. Ltd, 2012.

REFERENCE BOOK(S):

1. Michael Miller, Cloud Computing: Web-Based Applications That Change the

Way You Work and Collaborate Online, Que Publishing, Second Edition,
August 2008.
2. Haley Beard, Cloud Computing Best Practices for Managing and Measuring
Processes for On-demand Computing, Applications and Data Centers in the
Cloud with SLAs, Emereo Pvt. Limited, July 2008.
 DIGITAL IMAGE PROCESSING

UNIT I: DIGITAL IMAGE FUNDAMENTALS AND TRANSFORMS

Introduction: What is Digital Image Processing-Elements of visual perception-Image

sampling and quantization-Basic relationship between pixels-Introduction to Fourier Transform
and DFT-Properties of 2D Fourier Transform-FFT.

UNIT II: INTENSITY TRANSFORMATION AND SPATIAL FILTERING

Spatial Domain Methods: Basic Grey Level Transformation-Histogram Equalization-

Image Subtraction-Image averaging-Spatial filtering:Smoothing,Sharpening filters-Laplacian
filters-Frequency Domain Filters: Smoothing-Sharpening filters-Homomorphic filtering.

UNIT III: IMAGE RESTORATION

Model of Image Degradation/restoration process-Noise models-Restoration in the

presence of Noise only-Spatial filtering-Periodic Noise Reduction by frequency domain filtering-
Inverse filtering- Constrained least mean square filtering.

UNIT IV: IMAGE COMPRESSION

Fundamentals:Coding Redundancy-Spatial and Temporal Redundancy-Irrelevant

Information-Measuring Image Information-Some basic Comperssion Methods: LZW coding-Bit
plane coding-Block Transform coding-Predictive coding-wavelet coding.

UNIT V: IMAGE SEGMENTATION AND REPRESENTATION

Edge detection-Thresholding-Region based segmentation-Boundary representation:

Chain codes-Polygonal approximation-Boundary segments-Boundary descriptors: Simple
descriptors-Fourier descriptors-Regional descriptors-Simple descriptors-Texture.

TEXT BOOK:

Rafael C Gonzalez, Richard E Woods 3 rd Edition, Digital Image Processing-Pearson

Education 2011.

Reference Books:

1.William K Pratt, Digital Image Processing Jhon Willey (2001).

2.Image Processing Analysis and Machine Vision- Millman Sonka, Vaclav hlavac,Roger
Boyle ,Broos/colic, Thompson Learniy(1999)
3.A.K.Jain,PHI,NewDelhi(1995)-Fundamentals of Digital Image Processing.
 SOFT COMPUTING

UNIT I: BASICS OF NEURAL NETWORK

Basic Concepts of Neural Networks - Model often Artificial Neuron - Neural Networks
Architectures - Characteristics of Neural Networks - Learning Method - Taxonomy of Neural
Networks - Early Neural Network Architecture - Application domain - Back Propagation
Network: Introduction - Architecture - Back Propagation Learning.

UNIT II: ALGORITHMS

Back Propagation Application - Selection of various parameters in BPN - Variations of

standard Back Propagation Algorithm: Decremental Iteration Procedure - Adaptive Back
Propagation - Genetic algorithm Based Back Propagation - Quick Prop Training - Augmented
BP Networks - Sequential Learning Approach for single Hidden Layer Neural Networks.

UNIT III:ASSOCIATIVE MEMORY

Associative Memory : Autocorrelators - HetroCorrelators - Associative Memory for

Real coded Pattern Pairs - Application - Adaptive Resonance Theory - Introduction - ART1 -
ART 2 - Application.

UNIT IV: FUZZY SET

Fuzzy set theory: Fuzzy versus crisp - Crisp sets - Fuzzy Sets - Crisp Relations - Fuzzy
Relations.

UNIT V: FUZZY LOGIC

Fuzzy Systems: Crisp Logic - Predicate Logic - Fuzzy logic - Fuzzy Rule based System
- Defuzzification Methods - Applications.

TEXT BOOK

1. S.Rajasekaran, G.A.Vijayalakshmi Pai “Neural Networks Fuzzy Logic, and Genetic

Algorithms Synthesis and Applications”, PHI Learning Private Limited, New Delhi,2010.
REFERENCE BOOK

1. James A. Freeman, David M. Skapura, “Neural Networks, Algorithm, Applications, and

Programming Techniques, Pearson Education, 2008

DIGITAL IMAGE PROCESSING LAB

Implementing Data Mining algorithm using MATLAB.

1. Feature Selection
2. Clustering
 3. Classification
4. Association rule mining

Implementing Image processing algorithm using MATLAB

1. Image Filtering
2. Image Restoration
3. Image Compression
4. Image resizing

SEMESTER IV
BIG DATA ANALYTICS

UNIT I : INTRODUCTION TO BIG DATA

Introduction – understanding Big data-capturing bigdata-Volume-velocity-variety-

veracity-Benefiting Big Data –Management of bigdata- organazing big data- Technology
challenges

UNIT II: BIGDATA SOURCES AND ARCHITECTURE

Big data sources-people to people communication-m2m- big data applications-

Examining big data types- structured data – unstructured data- semi structured data-integrating
data type into big data environment-Big data Architecture.

UNIT II : HADOOP

Big Data – Apache Hadoop & Hadoop EcoSystem – Moving Data in and out of Hadoop
– Understanding inputs and outputs of MapReduce - Data Serialization- Hadoop Architecture,
Hadoop Storage. Hadoop MapReduce paradigm, Map and Reduce tasks, Job, Task trackers-:
HDFS- Hive Architecture and Installation, Comparison with Traditional Database, HiveQL -
Querying Data - Sorting And Aggregating, Map Reduce Scripts, Joins & Subqueries, HBase

UNIT IV: ANALYTICS AND BIG DATA

Basic analytics-Advanced analytics-operationalzed analytics-Monetizing analytics-

modifying business intelligence products to handle big data- big data analytics solution-
understanding text analytics-tools for big data.

UNIT V: DATA VISUALIZATION & R

Introduction-excellence in visualization- types of chart-Business Intelligence: Tools-

skills- applications – Health care- Education-retail – E- Governance – Working eith R- Import a
data set in R- plotting a histogram-Big data mining
TEXT BOOKS:

1. Anil Maheshwari, Data Analytics Made Accessible: 2017 edition Kindle Edition

2. Anil Maheshwari ,Data Analytics Made Accessible: 2017 edition Kindle Edition
3. Judith Hurwitz, Alan Nugent, Dr. Fern Halper, Marcia Kaufman “ Big Data for Dummies “ wiley
India Pvt.Ltd.New Delhi, 2014

REFERENCES :
1. Boris lublinsky, Kevin t. Smith, Alexey Yakubovich, “Professional Hadoop Solutions”, Wiley,
ISBN: 9788126551071, 2015.
2. Chris Eaton, Dirk deroos et al. , “Understanding Big data ”, McGraw Hill, 2012.
3. Tom White, “HADOOP: The definitive Guide” , O Reilly 2012. 6 IT2015 SRM(E&T)
4. Tom Plunkett, Brian Macdonald et al, “Oracle Big Data Handbook”, Oracle Press, 2014.
5. Jy Liebowitz, “Big Data and Business analytics”,CRC press, 2013.
6.Vignesh Prajapati, “Big Data Analytics with R and Haoop”, Packet Publishing 2013.

OBJECT ORIENTED ANALYSIS AND DESIGN

UNIT I  : UML DIAGRAMS               

Introduction to OOAD – Unified Process – UML diagrams – Use Case – Class
Diagrams– Interaction Diagrams – State Diagrams – Activity Diagrams – Package, component
and Deployment Diagrams
UNIT II : DESIGN PATTERNS      
GRASP: Designing objects with responsibilities – Creator – Information expert – Low
Coupling – High Cohesion – Controller – Design Patterns – creational – factory method –
structural – Bridge – Adapter -behavioral – Strategy – observer
UNIT III : CASE STUDY                                
Case study – the Next Gen POS system, Inception -Use case Modeling – Relating Use
cases – include, extend and generalization – Elaboration – Domain Models – Finding conceptual
classes and description classes – Associations – Attributes – Domain model refinement – Finding
conceptual class Hierarchies – Aggregation and Composition

UNIT IV:APPLYING DESIGN PATTERNS          

System sequence diagrams – Relationship between sequence diagrams and use cases
Logical architecture and UML package diagram – Logical architecture refinement – UML class
diagrams – UML interaction diagrams – Applying GoF design patterns
UNIT V CODING AND TESTING
Mapping design to code – Testing: Issues in OO Testing – Class Testing – OO
Integration Testing – GUI Testing – OO System Testing

TEXT BOOK:
Craig Larman, “Applying UML and Patterns: An Introduction to Object-Oriented Analysis and
Design and Iterative Development”, Third Edition, Pearson Education, 2005.

REFERENCES:

1. Simon Bennett, Steve Mc Robb and Ray Farmer, “Object Oriented Systems Analysis and
Design Using UML”, Fourth Edition, Mc-Graw Hill Education, 2010.
2. Erich Gamma, and Richard Helm, Ralph Johnson, John Vlissides, “Design patterns:
Elements of Reusable Object-Oriented Software”, Addison-Wesley, 1995.
3. Martin Fowler, “UML Distilled: A Brief Guide to the Standard Object Modeling
Language”, Third edition, Addison Wesley, 2003.
4. Paul C. Jorgensen, “Software Testing:- A Craftsman‟s Approach”, Third Edition,
Auerbach Publications, Taylor and Francis Group, 2008.

ELECTIVES

WEB TECHNOLOGY

UNIT I: INTRODUCTION

Introduction-What is the internet-History of internet-internet services and accessibility-

uses of the internet-protocols-web concept-internet standards-internet protocols: Introduction-
Internet protocols-Host name-Internet application-Application protocols-HTML: Introduction-
SGML-Body section-HTML forms.

UNIT II: JAVA NETWORK PROGRAMMING

Introduction-UDP/IP-TCP/IPcommunications-I/Ostreams-Sockets-multicast sockets-
protocol handler-content handler. java script: Introduction language elements-objects of java
script-other objects.

UNIT III: DYNAMIC HTML

Introduction-Cascading Style Sheets-DHTML document-objects model and collection-

event handling-filter and transitions-Data binding-Extensible Markup Language: Introduction-
HTML vs XML-syntax of the XML document-XML attributes-DTD elements-Data attributes
UNIT IV: COMMON GATEWAY INTERFACE(CGI)

Introduction-server-browser interaction-CGI script structure-CGI PM module-Servlets:

Introduction-advantages of servlets over CGI-Installing servlet-servlet life style-servlet API-A
simple servlet-handling HTTP get request-handling HTTP post request-cookies-session tracking.

UNIT V:

Java Server Pages (JSP): Introduction-Components of JSP-Reading Request Information-

Retrieving the Data Posted from a HTML File to a JSP File-JSP Sessions-Active Server
Pages(ASP): Introduction-Processing of ASP Scripts with Forms-Variables and Constructs-
Subroutines-ASP Objects.

TEXT BOOK:

1.” Web Technology” N.P.Gopalan, J.Akilandeswari, Prentice Hall of India, 2007

REFERENCE BOOK:

1.” Web Technologies” A.A Puntambekar”, Technical Publication, Ist edition,2009 .

UNIX NETWORK PROGRAMMING

UNIT I : INTRODUCTION TO NETWORK PROGRAMMING

OSI model, Unix standards, TCP and UDP, TCP connection establishment and
termination, Buffer sizes and limitations, Standard Internet services, Protocol usage by common
internet applications.

UNIT II : SOCKETS

Address structures, Value – result arguments, Byte ordering and manipulation functions
and related functions. Elementary TCP sockets – socket, connect, bind, listen, accept, fork and
exec functions, concurrent servers, close function and related functions.

UNIT III: TCP CLIENT SERVER EXAMPLE

Introduction, TCP Echo server and client functions, Normal startup and Termination,
Signal handling, Server process termination, Crashing and Rebooting of server host, Shutdown
of server host. I/O MULTIPLEXING: I/O Models, select function, Batch input, shutdown
function, poll function, TCP Echo server.

UNIT IV : ELEMENTARY UDP SOCKETS

Introduction, recvfrom and sendto functions, UDP Echo server and client functions, Lost
datagrams, , Lack of flow control with UDP, determining outgoing interface with UDP, TCP and
UDP echo server using select. ELEMENTARY NAME AND ADDRESS CONVERSIONS:
DNS, gethostbyname function, Resolver option, gethostbyname2 function and IPV6 support,
uname function, getserverbyname and getservbyport functions, other networking information.
UNIT V:IPC

Introduction, File and record locking, Pipes, FIFOs, streams and messages, Message
queues, Semaphores, Shared memory

TEXT BOOKS:

1. W.Richard Stevens, UNIX Network Programming, Sockets API, Volume I, 3rd Edition, PHI ,
2010.

2.W.Richard Stevens, UNIX Network Programming, Volume II, 1st Edition, PHI, 2009.

REFERENCES:

1. T Chan, “UNIX Systems Programming using C++”, 1st Edition, PHI, 2010.

2. Graham Glass, King abls, “UNIX for Programmers and Users”, 3rd Edition, Pearson
Education, 2010.

DATA WAREHOUSING AND MINING

UNIT I:INTRODUCTION

Introduction - What is Data Mining - Data Mining definition - KDD vs. Data Mining
- DBMS vs. Data Mining - DM Techniques - DM Application - Data Warehousing:
Introduction - What is a Data Warehouse - Definition - Multidimensional data model - Data
Warehousing Architecture - Data Warehouse Back end Process .

UNIT II: ASSOCIATION RULE MINING

Introduction - What is an association rule - Methods to discover association rule - A

Priori Algorithm - Partition Algorithm - Pincer- Search Algorithm -Dynamic Item set
Counting Algorithm - Rapid Association Rule Mining - Incremental Algorithm - Generalized
Association Rule.

UNIT III: CLUSTERING TECHNIQUES

Introduction - Clustering Paradigms - Partitioning Algorithms-K-Medoid Algorithm –

CLARANS - Hierarchical Clustering - DB SCAN - Categorical Clustering Algorithm - ROCK.

UNIT IV: DECISION TREE

Introduction - Decision Tree Construction Principle - Best Split - Splitting

Indices - ID3 - C4.5 - Rough set theory: Introduction – Definition - Example - Reduct -
Types of Reduct - Rule Extraction.
UNIT V: WEB MINING

Introduction - Web Mining - Web Content Mining - Web Structure Mining - Web Usage
Mining - Text Mining - Temporal and Spatial Data Mining: Introduction - Temporal
Association Rule - GSP Algorithm - Spatial Mining Task - Spatial Clustering.

TEXT BOOK :

1. Arun K.Pujari, “Data Mining Techniques”, Universities Press (India) Limited,2001.

REFERENCE BOOKS :

1.Pang-Ning Tan, Michael Steinbach,Vipin Kumar, Introduction to Data Mining, Pearson, 2008
2.JiaweiHan, MichelineKamber, JianPei, “Data Mining Concepts and Techniques”, Morgan
Kaufmann Publishers an Imprint of Elsevier, 2012.

.NET PROGRAMMING
UNIT I: INTRODUCTION TO .NET PLATFORM AND C#

Need for .Net framework – Components of .Net framework – Visual Studio 2010
Integrated Development Environment – Introduction to C# programming language: keywords -
statements – declaring constants and variables – introducing data types – converting data types –
arithmetic operators-string operations – creating a simple web application.

UNIT II: STANDARD CONTROLS

The TextBox Control – The Button Control - The Label Control - The Literal Control -
The Image Control - The lmageButton Control - The DropDownList Control - The CheckBox
Control - The CheckBoxList Control – The RadioButton Control – The RadioButtonList
Control- The Table Control – The Panel Control – The FileUpload Control.
UNIT III: RICH CONTROLS AND VALIDATION CONTROLS

The Rich Controls: The AdRotator Control – The Calendar Control - The Validation
Controls: The RequiredFieldValidator Control - The RangeValidator Control - The
RegularExpressionValidator Control - The CompareValidator Control – The CustomValidator
Control – The ValidationSummary Control

UNIT IV: NAVIGATION CONTROLS AND STATE MANAGEMENT

 The Navigation Controls: The Sitemap Path Control – The TreeView Control - The
Menu Controls – State Management: Introduction to Cookie – creating a cookie – deleting a
cookie – Introduction to Session- configuring session- tracking session

UNIT V: DATA BINDING WITH ADO.NET

The Data Source Controls: The SQLDataSource Control - The XmlDataSource Control-
The AccessDataSource Control – SQL Statements- The Data Bound Controls:The DataList
Control – The FormView Control – The DetailsView Control – The ListView Controls – The
Repeater Control – The Chart Control.

TEXT BOOK(S)
1. Kogent Learning Solution Inc., ASP.NET 4.0 IN SIMPLE STEPS, Dreamtech
press,2010
2. George Shepherd., Microsoft ASP.NET 3.5, Sams Publication ,Eastern Economy,
Second Edition,2010
REFERENCE BOOK(S)
1. Matthew Macdonald., Beginning ASP.NET 4 in C# 2010, Wiley India Private Limited,
November 2010
2. Kogent Learning Solutions Inc., C# 2012 Programming Covers .Net 4.5, Black Book,
Dreamtech press, Nov 2013
3. Scott Hanselman, Devin Rader, Bill Evje., Professional ASP.NET in C# and VB, Wrox
Publishers,2010

COMPILER DESIGN
UNIT I: INTRODUCTION TO COMPILING

Compilers - Analysis of Source Program - The Phases of a Compiler - Compiler

Construction tool - A Simple One-pass Compiler: Overview Syntax Definition- Syntax
Directed Translation –Parsing-Lexical Analysis.

UNIT II: LEXICAL ANALYSIS

The Role of the Lexical Analyzer - Input Buffering - Specification of Token -

Recognition of Token - Finite Automata. Syntax Analysis: The Role of the Parser -
Context - free grammars - Top down Parsing – Bottom-up Parsing.
UNIT III: SYNTAX-DIRECTED TRANSLATION

Syntax-Directed definitions-Construction of Syntax trees- L-attributed definitions-Top

down translation-Bottom-up evaluation of inherited attributes. Type Checking: Type system-
Specification of a simple type checker-Type conversion.
UNIT IV: INTERMEDIATE CODE GENERATION

Intermediate Language - Declaration - Assignment Statement - Boolean Expression -

Case Statement-Back Batching - Procedure calls - Code generation: Issues in the design
of a code generation - Run time storage management - Basic Blocks and flow graphs - A simple
code generator - Register allocation and assignment

UNIT V: CODE OPTIMIZATION

Introduction - The Principle sources of optimization - Optimization of basic blocks -

Loops in flow graphs - Introduction to global data - flow analysis - Iterative solution of data flow
equations - code improving transformation - Data - flow analysis of structured flow graphs -
Efficient data - flow algorithms.

TEXT BOOK

1. Compilers Principles, Techniques and Tools by Alfred V. Aho Ravi Sethi Jeffrey
D.Ullman, Published by Pearson Education.

MOBILE COMPUTING

UNIT I : INTRODUCTION

Mobility of Bits and Bytes-Wireless The beginning-Mobile computing-Dialog Control-

Networks-Middleware and Gateways-Applications and Services-Developing Mobile Computing
Applications –Security in Mobile Computing –Standards-why is it necessary-Standard Bodies-
Players in the wireless space. Mobile computing Architecture: History of computers-History of
Internet-Internet the Ubiquitous Network - Architecture for Mobile computing - Three-tier
Architecture - Design considerations for mobile computing - mobile computing through Internet
- Making existing applications mobile-enabled.

UNIT II : MOBILE COMPUTING THROUGH TELEPHONY

 Evolution of Telephony - Multiple Access Procedures – mobile computing through
telephone – developing an IVR Application - voice XML - Telephony Application Programming
Interface. Emerging Technologies: Introduction -Bluetooth - radio Frequency Identification –
wireless broadband - mobile IP - Internet Protocol version 6 - Java card.

UNIT III :GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS

Global system for Mobile communications – GSM Architecture – GSM Entities – call
routing in GSM – PLMN Interfaces – GSM address and Identifiers – Network aspects in GSM -
GSM Frequency Allocation – Authentication and security. General Packet Radio Service:
Introduction – GPRS and packet Data Network - GPRS Network operations – Data Services in
GPRS – Applications for GPRS -Limitations of GPRS - Billing and charging in GPRS

UNIT IV : WIRELESS APPLICATION PROTOCOL

Introduction – WAP – MMS - GPRS applications. CDMA AND 3G: Introduction -

Spread spectrum technology – IS95 – CDMA versus GSM – Wireless Data – Third Generation
Networks – Applications on 3G

UNIT V: WIRELESS LAN

Introduction – wireless LAN advantages – IEEE 802.11 standards – wireless LAN

architecture – mobility in wireless LAN – deploying wireless LAN – Mobile adhoc Networks
and sensor Networks – Wireless LAN Security – WiFi versus 3G - Internet networks and
Interworking: Introduction – fundamentals of call processing – Intelligence in the networks –
SS#7 signaling – IN Conceptual Model – softswitch – programmable networks – technologies
and Interfaces for IN.

TEXT BOOK

1. Mobile Computing, Technology applications and Service creation, Asoke K Talukder,

Roopa R Yavagal, Tata McGraw-Hill Publishing company New Delhi 2007.
REFERENCE BOOK:

1. Mobile Communication – Jochen Schiller 2nd edition Pearson 2003.