Professional Documents
Culture Documents
(Autonomous)
DEPARTMENT OF CSE
COURSE STRUCTURE for M.Tech (CS)
I-SEMESTER
S.
No.
Course
Code
1
2
14MT10501
14MT10502
14MT10503
14MT10504
14MT10505
6
14MT10506
7
8
14MT10507
14MT10508
14MT10509
14MT10310
14MT10521
Course Title
Periods per
week
Scheme of
Examination
Max. Marks
Int.
Ext.
Total
4
4
40
40
60
60
100
100
40
60
100
40
60
100
40
60
100
40
60
100
3
-
3
2
40
25
60
50
100
75
27
29
305
470
775
4
4
II-SEMESTER
S.
No.
Course
Code
1.
2.
3.
14MT20501
14MT20502
14MT20503
4.
14MT20504
5.
6.
14MT20505
14MT20506
14MT20507
14MT20508
14MT20509
7.
8.
14MT20521
14MT20522
SVEC-14
Course Title
Periods per
week
Scheme of
Examination
Max. Marks
Int.
Ext.
Total
L
4
4
4
T
-
P
-
4
4
4
40
40
40
60
60
60
100
100
100
40
60
100
40
60
100
40
60
100
2
2
-25
50
50
50
75
24
28
265
460
725
Department of CSE
18
III-SEMESTER
S.
No
1.
Course
Code
14MT30521
Periods per
week
Course Title
P*
Scheme of Examination
Max. Marks
C
Int.
Ext.
Total
40
--
40
40
--
40
IV-SEMESTER
S.
No
1.
Course
Code
14MT40521
Course Title
Periods per
week
L
P*
Grand Total:
Scheme of Examination
Max. Marks
C
Int.
Ext.
Total
12
40
120
160
12
40
120
160
73
650
1050
1700
SVEC-14
Department of CSE
19
Ext.
Marks
60
Total
Marks
100
--
--
SVEC-14
Department of CSE
20
UNIT
IV:
WIRELESS
NETWORKS
AND
OPTICAL
NETWORKS
(Periods:11)
Wireless Networks and Mobile IP-Infrastructure of Wireless Networks,
Wireless LAN Technologies, IEEE 802.11 Wireless Standards, Mobile IP,
Wireless Mesh Networks (WMNs).
Optical Networks and WDM Systems-Overview of Optical Networks, Basic
Optical Networking Devices, Large-Scale Optical Switches, Optical Routers
UNIT - V: MANETS AND WIRELESS SENSOR NETWORKS
(Periods:12)
VPNs, Tunneling and Overlay Networks-Virtual Private Networks (VPNs),
Multiprotocol Label Switching (MPLS), Overlay Networks.
Mobile Ad-Hoc Networks Overview of Wireless AdHoc Networks, Routing
in Ad-Hoc Networks, Routing Protocols for Ad-Hoc Networks- DSDV, DSR,
AODV
Wireless Sensor Networks-Sensor Networks and Protocol Structures,
Communication Energy Model, Clustering Protocols, Routing Protocols
Total Periods:58
TEXT BOOKS:
1. Nader F. Mir, Computer and Communication Networks, Pearson Education,
2007.
2. F. Kurose, Keith W.Ross, Computer Networking: A Top-Down Approach
Featuring the Internet, Pearson Education, Third Edition, 2007.
REFERENCE BOOKS:
1. Behrouz A. Forouzan, Data Communications and Networking, Tata
McGraw Hill, Fourth Edition, 2007
2. Andrew S. Tanenbaum, Computer Networks, Fourth Edition, Pearson
Education, New Delhi, 1997
3. S. Keshav, An Engineering Approach to Computer Networking, Pearson
Education, New Delhi, 2004.
SVEC-14
Department of CSE
21
Ext. Marks
60
Total Marks
100
L
4
T
--
P
--
C
4
Department of CSE
22
SVEC-14
Department of CSE
23
Ext.
Marks
60
Total
Marks
100
--
--
Department of CSE
24
SVEC-14
Department of CSE
25
Ext.
Marks
60
Total
Marks
100
--
--
SVEC-14
Department of CSE
26
SVEC-14
Department of CSE
27
Ext.
Marks
60
Total
Marks
100
SVEC-14
Department of CSE
28
UNIT-IV: GRAPHS
(Periods:11)
GRAPHS: Introduction to Graphs, Types of Graphs, Graph basic terminology
and Special types of simple graphs, Representation of Graphs and Graph
Isomorphism, Euler Paths and Circuits, Hamiltonian Paths and Circuits, Planar
Graphs, Eulers formula and Graph coloring.
UNIT-V: GRAPH THEORY AND ITS APPLICATIONS
(Periods:10)
GRAPH THEORY AND ITS APPLICATIONS:
Introduction to Trees, Properties of Trees, Applications of Trees-Spanning
trees, Counting trees, Depth-First Search, Breadth-First Search, Minimum
Spanning trees, Kruskals Algorithm and Prims Algorithm.
Total Periods: 56
TEXT BOOKS:
1. J.P. Trembly and R. Manohar, Discrete Mathematical Structures with
Applications to Computer Science, New Delhi:Tata McGraw Hill, 2009.
2. Kenneth H. Rosen, Discrete Mathematics and its Applications, Sixth
edition, New Delhi: Tata Mc Graw Hill, 2009
REFERENCE BOOKS:
1. Joe L.Mott and Abraham Kandel, Discrete Mathematics for Computer
Scientists and Mathematicians, Second edition, New Delhi, Prentice Hall of
India Private Limited, 2004.
2. C.L. Liu and D.P. Mohapatra, Elements of Discrete Mathematics, Third
edition, New Delhi: McGraw Hill, 2008.
3. Ralph P. Grimaldi and B.V.Ramana, Discrete and Combinatorial
Mathematics- An Applied Introduction, Fifth edition, New Delhi: Pearson
Education, 2006.
SVEC-14
Department of CSE
29
Ext.
Marks
60
Total
Marks
100
SVEC-14
Department of CSE
30
SVEC-14
Department of CSE
31
Ext.
Marks
60
Total
Marks
100
--
--
Department of CSE
32
UNIT-IV:
PROCESSES
AND
REAL-TIME
OPERATING
SYSTEMS
(Periods:14)
Processes, Threads and Tasks: Multiple Processes in an Application, Multiple
Threads in an Application, Tasks, Task States, Task and Data, Concept of
Semaphores, Shared Data , Inter-process Communication, Signal Function,
Semaphore Functions, Message Queue Functions, Mailbox Functions, Pipe
Functions.
Real-Time Operating Systems: OS Services, Process Management, Timer
Functions, Event Functions, Memory Management.
UNIT-V: EMBEDDED SYSTEM DEVELOPMENT
(Periods:10)
Embedded Software Development Process and Tools: Introduction to
Embedded Software, Development Process and Tools, Host and Target
Machines, Linking and Locating Software, Getting Embedded Software into the
Target System, Issues in HardwareSoftware Design and Co-design. Testing
on Host Machine, Simulators, and Laboratory Tools
Total periods: 60
TEXT BOOKS:
1. Rajkamal, Embedded Systems Architecture - Programming and Design,
Tata McGraw Hill, Second Edition, 2003.
REFERENCE BOOKS:
1. Wayne Wolf, Computers as Components - Principles of Embedded
Computing System Design, Morgan Kaufman Publishers, First Indian
Reprint, 2001.
2. Steve Heath, Embedded Systems Design, Second Edition, Newnes
Publications, 2003.
3. David E. Simon, An Embedded Software Primer, Pearson Education, First
Indian Reprint, 2000.
SVEC-14
Department of CSE
33
Ext.
Marks
60
Total
Marks
100
--
--
Department of CSE
34
to
Information
System
Total Periods:57
TEXT BOOKS:
1. Kowalski, Gerald, Mark T Maybury Kluwer, Information Storage and
Retrieval Systems: Theory and Implementation, Springer, Second Edition,
2008.
2. William B Frakes, Ricardo Baeza-Yates, Information Retrieval Data
Structures and Algorithms, Pearson Education, 2009.
REFERENCES:
1. Ricardo Baeza-Yates,Modern Information Retrieval, Pearson Education,
2007.
2. David A Grossman and Ophir Frieder, Information Retrieval: Algorithms
and Heuristics, Springer International Edition, Second Edition, 2012.
SVEC-14
Department of CSE
35
Ext.
Marks
60
Total
Marks
100
--
--
(Periods:10)
Performance,
(Periods:12)
(Periods:10)
(Periods:11)
SVEC-14
Department of CSE
36
UNIT-V:
PROJECT
ORGANIZATIONS
AND
RESPONSIBILITIES
(Periods:12)
Line-of-Business organization,
Project organizations,
evolution of
organizations, Automation building blocks, The project environment, the seven
core metrics,
Management indicators, quality indicators, life cycle
expectations, Software Metrics automation, Tailoring the process discriminates,
COCOMO cost estimation model.
Total Periods: 55
TEXT BOOKS:
1. Walker Royce, Software Project Management, Seventeenth Edition,
Pearson Education, New Delhi, 2012.
REFERENCE BOOKS:
1. Bob Hughes and Mike Cottrell, Software Project Management, Fourth
Edition, Tata McGraw-Hill, New Delhi, 2006
2. JoelHenry, Software Project Management, First Edition, Pearson
Education, New Delhi,2008.
3. Pankaj Jalote, Software Project Management in Practice, Seventh Edition,
Pearson Education, New Delhi, 2008
SVEC-14
Department of CSE
37
Ext.
Marks
50
Total
Marks
75
--
--
SVEC-14
Department of CSE
38
3.
SVEC-14
Department of CSE
39
LOSAL
HISAL
EMP_SAL
ENO
ENAME
SAL
GRADE
5.
6.
PERSINFO is the table for which the auditing must be performed and
AUDITPERSINFO is the table which keeps track of the records deleted or
modified. Create a database trigger audit_trial. This trigger is forced
when an UPDATE or a DELETE is performed on the table PERSINFO. It
first checks for the operation being performed on the table. Then
depending on the operation, a variable (that corresponds to operation) is
assigned the value UPDATE or DELETE and then inserts the
updated/deleted record into AUDITPERSINFO.
Implement Database Objects and creation of object structures for
complex relations.
Implement C program segment with embedded SQL.
SVEC-14
Department of CSE
40
Ext.
Marks
60
Total
Marks
100
--
--
Department of CSE
41
TEXT BOOK:
1. C.R. Kothari, Research Methodology: Methods and Techniques, New Age
International Publishers, New Delhi, 2nd Revised Edition, 2004.
REFERENCE BOOKS:
1. Ranjit Kumar, Research Methodology: A step-by-step guide for beginners,
Sage South Asia, 3rd ed., 2011.
2. R. Panneerselvam, Research Methodology, PHI learning Pvt. Ltd., 2009
SVEC-14
Department of CSE
42
Ext.
Marks
60
Total
Marks
100
--
--
Department of CSE
43
SVEC-14
Department of CSE
44
Ext.
Marks
60
Total
Marks
100
--
--
SYSTEMS,
(Periods:12)
Department of CSE
45
SVEC-14
Department of CSE
46
Ext.
Marks
60
Total
Marks
100
--
--
SVEC-14
Department of CSE
47
Grid based methods, and model based clustering methods; Clustering high
dimensional data, and Outlier analysis.
UNIT-V: MINING STREAM, TIME SERIES, SPATIAL DATA, MULTIMEDIA,
TEXT AND WEB MINING
(Periods:12)
Mining Data Streams, Mining Time Series Data, Multidimensional Analysis and
Descriptive Mining of Complex Data Objects, Spatial Data Mining, Multimedia
Data Mining, Text Mining, Mining the World Wide Web.
Total Periods:54
TEXT BOOK:
1. Jiawei Han and Micheline Kamber, Data Mining: Concepts and Techniques,
Second
Edition, Elsevier, 2009
REFERENCE BOOKS:
1. Margaret H Dunham, Data Mining Introductory and Advanced Topics,
Second Edition, Pearson Education, 2006
2. Amitesh Sinha, Data Warehousing, PHI Learning, 2007
3. Xingdong Wu, Vipin Kumar, The Top Ten Algorithms in Data Mining, Taylor
and Francis Group, 2009
SVEC-14
Department of CSE
48
Ext.
Marks
60
Total
Marks
100
Department of CSE
49
Use Case Driven Process: Why Use Case, Capturing Use Cases, Analysis,
Design, and Implementation to realize the Use Cases, Testing the Use Cases.
Architecture-Centric Process: Architecture in brief, Use Cases and
Architecture, An Architecture description.
Iterative Incremental Process: Iterative incremental in brief, the iterative
approach is risk driven, the generic iteration.
UNIT V: PHASES OF UNIFIED PROCESS
(Periods:11)
Inception Phase: Early in the inception phase, the archetypal inception
iteration workflow, execute the core workflows, Requirements to test.
Elaboration Phase: Elaboration phase in brief, Early in the Elaboration phase,
the architectural elaboration iteration workflow, Execute core workflows,
Requirements to test.
Construction Phase: Early in the construction phase, the archetypal
construction iteration workflow, execute the core workflow.
Transition Phase: Early in the transition phase, Activities in transition phase.
Total Periods:58
TEXT BOOKS:
1. Grady Booch, James Rumbaugh, Ivar Jacobson, The Unified Modeling
Language User Guide, Pearson Education, Second Edition, 2006.
2. Ivar Jacobson, Grady Booch, James Rumbaugh, The Unified Software
Development Process, Pearson Education, First Edition, 2009.
REFERENCE BOOKS:
1. Mark Priestley, Practical Object-Oriented Design with UML, Second Edition,
Tata McGraw Hill, 2011.
2. Mike ODocherty, Object-Oriented Analysis and Design with UML Version
2.0, Wiley India Pvt. Ltd, 2012.
SVEC-14
Department of CSE
50
Ext
Marks
60
Total
Marks
100
--
--
SVEC-14
Department of CSE
51
SVEC-14
Department of CSE
52
Ext.
Marks
60
Total
Marks
100
SVEC-14
Department of CSE
53
SVEC-14
Department of CSE
54
Ext.
Marks
60
Total
Marks
100
SVEC-14
Department of CSE
55
SVEC-14
Department of CSE
56
Ext.
Marks
60
Total
Marks
100
--
--
SVEC-14
Department of CSE
57
SVEC-14
Department of CSE
58
Ext.
Marks
60
PREREQUISITES:
Networks
Total
Marks
100
Courses
on
Distributed
Computing
--
--
and
Computer
COURSE DESCRIPTION:
Introduction to Cloud Computing and virtualization; Map reduce programming;
Cloud technologies Amazon web services, Google App Engine, and Microsoft
Azure; Scientific and business applications of Cloud
COURSE OUTCOMES:
On successful completion of this course the students will be able to
CO1. Gain Knowledge on the technical foundations of Cloud technology.
CO2. Analyze the Cloud Architectures while developing the internet web
applications.
CO3. Solve security issues in cloud applications.
CO4. Get exposure to cloud tools like Microsoft Azure, Google App Engine, and
Amazon Web Services.
UNIT- I: VIRTUALIZATION
(Periods:13)
Introduction to Virtualization, Objectives of Virtualization, History of
Virtualization, benefits of virtualized technology, The virtual service desk,
related forms of computing, Understanding Hypervisors, Load balancing &
Virtualization. Virtualization and Cloud Computing, Pros and Cons of
Virtualization, Technology Examples-Xen, Para virtualization, VMware, Full
Virtualization, Microsoft Hyper-V.
UNIT-II: CLOUD COMPUTING OVERVIEW
(Periods:12)
Cloud computing at a Glance, The Vision of Cloud Computing, Defining a Cloud,
A Closer Look, Cloud Computing Reference Model, Characteristics and Benefits,
Pros and Cons of cloud, Challenges ahead, Historical Developments, Building
Cloud Computing Environments, Computing Platforms and Technologies
CLOUD COMPUTING ARCHITECTURE
Cloud Reference Model, Types of Clouds, Economics of the Cloud, Open
Challenges.
UNITIII:
DATA
INTENSIVE
COMPUTING:
MAP-REDUCE
PROGRAMMING
(Periods:10)
Data-Intensive Computing, Technologies for Data-Intensive Computing, Aneka
Map Reduce Programming.
UNIT-IV: CLOUD TECHNOLOGIES
(Periods:10)
Amazon Web Services- Compute Services, Storage Services, Communication
Services, Additional Services, Google AppEngine -Architecture and Core
Concepts, Application Life-Cycle, Microsoft Azure-Azure Core Concepts, SQL
Azure, Windows Azure Platform Appliance.
SVEC-14
Department of CSE
59
SVEC-14
Department of CSE
60
EXT.
MARKS
50
TOTAL
MARKS
50
--
--
--
SVEC-14
Department of CSE
61
Ext.
Marks
50
PREREQUISITES:
Programming.
Total
Marks
75
COURSE DESCRIPTION
Develop and implement dynamic web applications on contemporary and social
issues using HTML, CSS, JS and PHP technologies.
Hands on practice in using Visual Modeling Tools and design real time case
studies such as Automated Teller Machine (ATM), Online Ticket Reservation for
Railways, A Point-of-Sale (POS) System, A Multi-Threaded Airport Simulation,
Hospital Management System, Unified Library Application, and Online
Shopping.
COURSE OUTCOMES:
On successful completion of this course the students will be able to:
CO1. To apply knowledge of UML to design an object-oriented system
CO2. Gain knowledge in designing web pages using HTML, CSS, JS.
CO3. Analyze XML files using DTD parser.
CO4. Use Dreamweaver and Notepad++ for designing web pages and
generating dynamic content.
CO5. Develop websites for self development and for promoting awareness
among the community in societal and Environmental issues
CO6. Engage in lifelong learning by incorporating the best design practices.
OBJECT ORIENTED ANALYSIS AND DESIGN LABORATORY EXERCISES:
Draw the UML diagrams for the following case studies:
OOAD Tool to be used: Rational Rose, visual paradigm
Operating System: windows XP
Case Study No: 1
Problem Title: Automated Teller Machine (ATM)
Problem Statement:
Software is designed for supporting a computerized ATM banking network. All
the process involved in the bank is computerized these days. All the accounts
maintained in the bank and also the transactions effected, including ATM
transactions are to be processed by the computers in the bank. An ATM
accepts a relevant cash card, interacts with user, communicates with the
central system to carry out the transaction, dispenses cash, and prints
receipts. The system to be designed and implemented must include
appropriate record keeping and security provisions. The system must handle
concurrent access to the same account.
SVEC-14
Department of CSE
62
Department of CSE
63
Department of CSE
64
least three rows, two cells in each row, two cols pan attributes, and one
row span attribute. Put a background color on the entire table, a
different background color on one cell, and a background image on one
entire row of the table.
2. Create an HTML web page with JavaScript for the following problem:
Get two input numbers from an HTML form. On submit, call a function to
edit them to make sure that they are within the range of 1-100. If not,
display an error message and set focus to the field in error. If the
entered numbers are valid, add the two numbers together and display
the total in an alert box. Pop up a prompt box to get a third number and
edit it to make sure its in the range of 1 to 5. Multiply the original total
(from the two input boxes) by this third number. Store the result in a
cookie and then automatically open a second page to display the cookie
that you saved on the prior page.
3.
a. Write an XML file which will display the Book information which
includes the following:
1) Title of the book
2) Author Name 3) ISBN number
4) Publisher name
5) Edition
6) Price
b. Write a Document Type Definition (DTD) to validate the above XML
file. Display the XML file as follows:
The contents should be displayed in a table. The header of the table
should be in color GREY. And the Author names column should be
displayed in one color and should be capitalized and in bold. Use your
own colors for remaining columns. Use XML schemas XSL and CSS
for the above purpose. Note: Give at least for 4 books. It should be
valid syntactically. Hint: You can use some xml editors like XML-spy.
4. Write PHP Script to demonstrate
a.
String processing in PHP
b.
File uploading
c. Sessions and Cookies
5. Write PHP Script that takes user input data (Personal Information like
registration to a website) in a form and validates it and write the data
into the database.
SVEC-14
Department of CSE
65
Ext.
Marks
120
Total
Marks
200
--
--
--
16
SVEC-14
Department of CSE
66