Download CHOICE BASED CREDIT SYSTEM – STRUCTURE M.Sc

CHOICE BASED CREDIT SYSTEM – STRUCTURE
FOR THOSE WHO HAVE JOINED FROM THE ACADEMIC YEAR 2014–15 ONWARDS
M.Sc COMPUTER SCIENCE
Sem
Marks
Part
01
I
Subject
Hrs.
Part– III
Mathematical Foundations of
Core
Computer Science
02
Core
03
Cr.
Adl.
Exam
Cr.
(Hrs)
Allotted
Int.
Ext.
4
4
3
25
75
Data Structures with C
4
4
3
25
75
Core
Computer Organization
4
4
3
25
75
04
Core
Operating System
4
4
3
25
75
05
Core
Java Programming
4
4
3
25
75
06
Core
C and Data Structures Lab
5
3
3
40
60
Java Programming Lab
5
3
3
40
60
–
–
40
60
*[30:10]
*[50:10]
Lab
07
Core
Lab
08
SLC
In plant Training
*Report;@Viva
01
Part –III
Core
02
Core
Advanced Java Programming
Relational
Database
Management System
03
Core
Computer Graphics
04
Core
Data
Communication
and
Computer Networks
II
05
Core
Advanced Java Programming
Lab
Lab
Core
Client Server Lab [VB with
Lab
Oracle (or) ASP with Oracle]
07
NME
Web Designing
08
SLC
Web Technology
06
3
–
4
4
3
25
75
4
4
3
25
75
4
4
3
25
75
4
4
3
25
75
4
3
3
40
60
4
3
3
40
60
6
4
3
25
75
3
–
100
3
473
Sem
Part
01
Subject
Part – III
Cryptography
Core
Security
02
Core
03
and
Hrs.
Network
Cr.
Adl.
Cr.
Exam
(Hrs)
Marks
Allotted
Int.
Ext.
4
4
3
25
75
.Net Technology
4
4
3
25
75
Core
Software Engineering
4
4
3
25
75
04
Core
Data Mining
4
4
3
25
75
05
Elective
Multimedia
Major
Applications
4
4
3
25
75
Network Lab
5
4
3
40
60
.Net Programming Lab
5
4
3
40
60
Artificial Intelligence
–
–
3
–
100
III
06
Core
Lab
07
Core
Lab
08
and
Its
Self
Learning
3
Course
01
IV
Elective
Major
Project and
Viva–Voce
Project
5
–
100
–
Viva–Voce
5
–
–
100
TOTAL
120
90
12
474
M.Sc COMPUTER SCIENCE: Those Who Have Joined From
The Academic Year 2014–15 Onwards Under CBCS System
Core Subject
CRYPTOGRAPHY AND NETWORK SECURITY
SEMESTER III
Code: 14254301
4 Hrs/Week
Credits 4
Objective:
 To provide a practical survey of both the principles and practice of
Cryptography and Network security. The basic issues network security
by providing a tutorial and survey of cryptography and network
security technologies.
UNIT – I:
[12 Hrs]
Overview: Services, Mechanisms and attacks – The OSI Security
architecture – A model for network security – Encryption techniques:
Symmetric cipher model – substitution techniques – transposition
techniques – simplified DES – block cipher principles – The Data
Encryption Standard – Strength of DES – Differential and linear
cryptanalysis – block cipher design principles – block cipher modes of
operations.
UNIT – II:
[12 Hrs]
Public key cryptography and RSA: principles of public key
cryptosystem – The RSA algorithm – key management – Diffie Hillman
key exchange – Elliptic curve arithmetic – Elliptic curve Cryptography
– message authentication.
UNIT – III:
[12 Hrs]
Hash function – authentication requirements – Authentication
functions – message authentication codes – hash function – security of
hash function and MACs. Hash algorithm: MD5 message digest
algorithm.
UNIT – IV:
[12 Hrs]
IP Security and web security: IP Security – architecture –
authentication header – encapsulating security payload – combining
security association – key management – (internetworking and internet
protocols) – web security consideration – secure electronic transaction
UNIT – V:
[12 Hrs]
System security – Intruders – intrusion detection – password
management – malicious software – viruses and related threats – virus
counter. Measures – firewalls – design principles – trusted system.
475
TEXT BOOK:
01.William Stallings , Cryptography and network security:
principles and practices,4th Edition, pearson Education 2006.
UNIT – I
Chapter 1.1 to 1.6
Chapter 2.1 to 2.3
Chapter 3.1 to 3.5
UNIT – II
Chapter 9.1 to 9.2
Chapter 10.1 to 10.4
UNIT - III
Chapter 11.1 to 11.5
Chapter 12.1
UNIT – IV
Chapter 16.1 to 16.6
Chapter 17.1 to 17.3
UNIT – V
Chapter 18.1 to 18.3
Chapter 19.1 to 19.2
Chapter 20.1 to 20.2
REFERENCES:
01. Atul kahate, Cryptography and Network Security, Tata McGraw
Hill,2003.
02. Charlie kaufman, Radia Perlman, Mike Speciner, Network
Security private Communication in a Public World, 2nd Edition,
Pearson Education Asia/PHI, 2002.
Core Subject
.NET TECHNOLOGY
Code: 14254302
SEMESTER III
4 Hrs/Week
Credits 4
Objectives:
 To gain full power of windows applications and high performance web
applications.
 To deploy windows and web applications and ADO.Net database
applications.
UNIT – I:
Introduction to Visual Basic .NET:
Application – Creating
Web
Creating
Application
–
[12 Hrs]
Windows
a
Creating
a
Console
Application – New in VB .NET – The .NET Framework and the
Common Language
Runtime – Building VB .NET Applications –
The VB IDE.
The VB .NET Language: Constants – Enumerations – Variables –
Data Types – Type Conversion – Arrays –
Control Statements –
Procedures
–
Strings
Functions
–
–
Operators
–
Properties
–
Scope – Exception Handling.
UNIT – II:
[12 Hrs]
Windows Forms: Form Properties – MsgBox – InputBox –
Multiple Forms – MDI Applications –
Dialog
Boxes
–
Mouse
Events – Keyboard Events.
476
Controls: Text Boxes – Rich Text Boxes – Labels – Link Labels –
Buttons – Checkboxes –
Radio Buttons – Panels – Group Boxes.
UNIT – III:
[12 Hrs]
Other Controls: List Boxes – Checked List Boxes – Combo Boxes
– Picture Boxes – Scroll Bars –
Splitters – Track Bars
– Notify Icons – Tool Tips – Timers – Menus – Built-
– Pickers
In Dialog Boxes
– Printing.
UNIT - IV:
[12 Hrs]
Advanced Controls: Image
Lists –
Views – Toolbars – Status Bars – Progress Bars
Tree
Views
–
List
–
Tab Controls.
Object-Oriented Programming: Classes – Objects – Structures –
Modules –
Constructors – Data Members – Methods
– Properties –
Events – Overloading – Class Libraries – Namespaces – Destructors –
Inheritance – Interfaces – Shadowing – Polymorphism.
UNIT – V:
[12 Hrs]
Data Access With Ado.Net: Server Explorer – Data Adapters and
Datasets – ADO.NET Objects – New Data Connection
Data Provider – Data
Adapter Controls – MS Jet
–
Dataset
–
Database
–
Relational Databases – Data Views – Data Binding – Binding Controls
to Databases.
Handling Databases in Code: OleDbConnection
–
Sql
Connection – OracleConnection – OleDbCommand – SqlCommand –
OracleCommand
–
DataAdapter
OleDbDataAdapter
OleDbDataReader –
DataTable –
–
–
DBDataAdapter
SqlDataAdapter
SqlDataReader
–
DataRow – DataColumn –
–
–
DataSet
–
OracleDataReader
–
DataRelation
–
Creating a Dataset in Code – Creating a Data Connection in Code –
Creating a Command Object in Code – Creating a Data Adapter
in Code – Creating a
Data Table in Code – Creating Data Columns
in Code – Creating Data Rows in Code
Items –
– Accessing Individual Data
Looping Over All Tables in a Dataset. – Writing
Datasets
to XML – Reading Datasets from XML – Using a Data Reader –
Creating a Data Relation Object in Code.
TEXT BOOK:
01. Visual Basic .NET Programming Black Book, Steven Holzner
(DreamTech Press, New Delhi 2005 Edition)
CHAPTERS: (Relevant Topics Only)
UNIT I:
1, 2, 3
UNIT II:
4, 5, 6
UNIT III:
7, 8, 9
UNIT IV:
10, 11, 12
UNIT V:
21, 22, 23
477
REFERENCE:
01. Programming Visual Basic .NET, Dave Grundgeiger (2003,
O’Reilly, - Jesse Liberty, New Delhi: Second Edition)
Core Subject
SOFTWARE ENGINEERING
Code: 14254303
SEMESTER III
4 Hrs/Week
Credits 4
Objectives:
 To enable the students to gain a broad understanding of the discipline
of software engineering and its application to the development and
management of software systems.
 To help students to develop skills that will enable them to construct
software of high quality that is reliable,
reasonably easy to
understand, modify and maintain
 To foster an understanding of why these skills are important
UNIT – I:
Introduction:
[12 Hrs]
Evolving role of Software – software, process:
layered technology – software, process – process models – linear
sequential model – prototyping model – RAD model - evolutionary
process models – component based development – formal methods
model – fourth generation techniques
Unit – II:
[12 Hrs]
Software Process and Project Metrics: Measure, Metrics and
Indicators – Metrics in the Process and Project Domains – Software
Measurement – Reconciling Different Metrics Approaches – Metrics for
Software Quality – Integrating Metrics within the Software Engineering
Process – Managing Variation : Statistical Quality Control – Metrics for
Small Organizations – Establishing a Software Metrics Program
Software Project Planning : Observations on Estimating – Project
Planning Objectives – Software Scope – Resources – Software Project
Estimation – Decomposition Techniques – Empirical Estimation
Models – The Make/Buy Decision – Automated Estimation Tools
UNIT – III:
[12 Hrs]
Analysis concepts and Principles: Requirements analysis –
requirements elicitation for software – analysis principles – software
prototyping – specification – specification review
Analysis modeling: Elements of analysis model – data modeling –
functional modeling and information flow – behavioral modeling –
mechanics of structured analysis – data dictionary.
478
UNIT – IV:
[12 Hrs]
Design concepts and principles: Software design and software
engineering – design process – principles – concepts – effective
modular design, Architectural design : Software architecture – data
design – architectural styles
UNIT – V:
[12 Hrs]
Software Testing Methods and Strategies: Software Testing
Fundamentals- Test Case Design – White box Testing – Basis path
Testing – Control Structure Testing – Black box testing – Testing for
Specialized environments – A Strategic approach to Software Testing –
Strategies issues – Unit Testing – Integration Testing – Validation
Testing – System Testing – The Art of Debugging
TEXT BOOKS :
01.Roger Pressman S, Software Engineering – A Practitioner’s
Approach, McGraw Hill International Editions, 7th Edition,
2009.
UNIT I:
Chapter 1, 2
UNIT II:
Chapter 4, 5
UNIT III:
Chapter 11, 12
UNIT IV:
Chapter 13, 14
UNIT V:
Chapter 17,18
REFERENCE :
01. Richard Fairley, Software Engineering Concepts, McGraw Hill
International Editions, New York, 1985.
02. Ali Behforooz and Frederick Hudson J, Software Engineering
Fundamentals, Oxford University Press, New York, 1996.
DATA MINING
Core Subject
Code: 14254304
SEMESTER III
4 Hrs/Week
Credits 4
Objective :
 To understand the basic concepts, Architecture and classification of
Data Mining Techniques and to learn data mining tools that simplify
and automate the analysis of databases.
UNIT – I:
[12 Hrs]
Data Mining : data Mining – Data Mining Functionalities –
Classification of Data Mining Systems – Major Issues in Data Mining.
Data Warehouse and OLAP Technology for Data Mining :
Data Warehouse – A Multidimensional Data Model – Data Warehouse
Architecture
–
Data
Warehouse
Implementation
–
Further
Development of Data Cube Technology – From Data Warehousing to
Data Mining.
479
UNIT – II:
[12 Hrs]
Data Preprocessing : data Cleaning – Data Integration and
Transformation – Data Reduction – Discretization and concept
Hierarchy Generation.
Data Mining Primitives , Languages , and System Architectures :
Data Mining Primitives – A data Mining Query Language – Designing
Graphical User Interfaces Based on a Data Mining Query Language –
Architecture of Data Mining System.
UNIT – III:
[12 Hrs]
Concept Description : Characterization and Comparison : Data
Generalization
and
Summarization
–
Based
Characterization
–
Analytical Characterization : Analysis of Attribute Relevance – Mining
Class Comparisons : Discriminating between Different Classes –
Mining Descriptive Statistical Measures in Large Databases.
UNIT IV:
[12 Hrs]
Classification and Prediction : Issues Regarding Classification
and Prediction – Classification by Decision Tree Induction – Bayesian
Classification – Classification by Back propagation – Classification
Based on Concept from Association Rule Mining – Other Classification
Methods – Prediction – Classifier Accuracy.
UNIT V:
[12 Hrs]
Mining Complex Types of Data: Multidimensional Analysis
Descriptive Mining of Complex data Objects – Mining Spatial
Databases – Mining Multimedia Databases – Mining Time – Series and
Sequence Data – Mining Text Databases – Mining the World Wide Web.
Applications
and
Trends
in
Data
Mining:
Data
Mining
Applications – data Mining System Products and Research Prototypes
– Additional Themes on Data Mining – Social Impacts of Data Mining –
Trends in Data Mining.
TEXT BOOK :
01. Jiawei Han and Micheline Kamber , Data Mining : Concept
and Techniques , Morgan Kanfmann Publishers , San
Francisco , USA , First Indian Reprint , 2002.
REFERENCE:
01. Bipin Desai C., An Introduction to Database Systems, West
Publishing Company.
480
Elective Major
MULTIMEDIA AND ITS APPLICATIONS Code: 14254305
SEMESTER III
4 Hrs/Week
Credits 4
Objective :
 Multimedia defined as interacting with information that to present
visualizations of concepts, to present animations, to require interactive
participation of learner or all of the media: text, graphics, images,
audio, and video. Students need to learn to create and use high-quality
multimedia
documents,
including
references,
lecture
materials,
reports, and term papers.
UNIT -1:
[12 Hrs]
Multimedia-Definition-CDROM and Multimedia Highway-Where
to use Multimedia-Introduction to Making Multimedia-The stage of a
project-Multimedia
requirements-Hardware-Software-Creativity-
Multimedia Skills-The Team.
UNIT –II:
[12 Hrs]
Text-The power of meaning-About Fonts and Faces-Using text in
Multimedia-Computers and Text-Font and Editing and Design ToolsHypermedia and Hypertext-sound-The power of sound-Multimedia
System Sounds-Digital Audio-Making MIDI Audio-Audio file formatsMIDI versus Digital Audio-Adding Sound to your Multimedia projectMusic CD.
UNIT-III:
[12 Hrs]
Images-Before You Start to Create-Making Still Image-ColorImage file formats-Animation-The Power of Motion-Principles of
Animation-Animation by Computer-Making Animation that workVideo-Using Video-How Video Work-Analog Display Standards-Using
Video-How Video Work-Analog Display Standards-Digital Display
Standards-Digital Video-Video Recording and Tape Formats-Shooting
and Editing Video.
UNIT-IV:
[12 Hrs]
Hardware-Macintosh versus Windows-The Macintosh PlatformThe Window Platform-Networking Macintosh and Windows-Hardware
Peripherals-Connections-Memory and Storage Devices-Input DevicesOutput
Hardware-Communication
Devices-Software-Printing
and
Drawing Tools-3D Modeling and Animation Tools-Image Editing ToolsOCR Software-Sound Editing Programs-Video and Digital MoviesHelpful Accessories-Making Instant Multimedia-Linking Multimedia
Objects.
481
UNIT-V:
[12 Hrs]
History-Internetworking-Connections-Internet
Services-The
World Wide Web and Html-Dynamic Web Pages and Html-Multimedia
on the Web-Tools for the WWW-Web Server-Web Browser-Search
Engine-Web Pages Makers and Site Builders-Plug ins and Delivery
Vehicles-Designing for the WWW-Working on the Web-Text for the
Web-Images for the Web-Sound for the Web-Animation for the Web.
TEXT BOOK:
01. Tay Vaughan, Multimedia Making It Work, Seventh Edition-,
Tata Mcgraw Hill Publishing Company Limited.
UNIT I:
Chapter 1,2,3
UNIT II:
Chapter 9,10
UNIT III:
Chapter 11,12,13
UNIT IV:
Chapter 4,5,6,7
UNIT V:
Chapter 14,15,18
REFERENCE:
01. Judith Jaffcoats, Multimedia in Practice-Technology and
Operations, Prentice Hall India 1998.
02. Setraj Khoshafian and A. BradBaker, Multimedia Imaging
Database,Morgan Kaufmann 1996.
NETWORK LAB
Core Lab
Code: 14254306
SEMESTER III
5 Hrs/Week
Credits 4
Objective :
 The objective of this course is to provide a comprehensive overview and
understanding of network management and practically teaches the
technical know-how of networking concepts. The fundamental concepts
and principles in computer networks and protocol design are studied.
C PROGRAMS
01. Implementation of Caesar cipher
02. One-Time Pad
03. Playfair Cipher
04. Vernam Cipher
05. Rail Fence
06. Hill Cipher
07. Columnar Transposition
08. RSA Algorithm
JAVA PROGRAMS
09. Chatting
10. UDP Message Passing
11. TCP/IP File Transfer
12. Railway Reservation system using JDBC
482
13. RMI Using JDBC
14. Chatting using RMI
15. File transfer using RMI
Core Lab
.NET PROGRAMMING LAB
Code: 14254307
SEMESTER III
5 Hrs/Week
Credits 4
Objective :
 The objective of this course is to provide a comprehensive overview and
understanding of network management and practically teaches the
technical know-how of networking concepts. The fundamental concepts
and principles in computer networks and protocol design are studied.
VB.NET PROGRAMMING
01. Program using structure and enum
02. Program using classes, methods, and properties and read only
property
03. Program using constructors, overload constructors and class
events.
04. Program using exception handling.
05. Functions to perform various string operation.
06. Program using .net built –in collection classes namely array list,
bit array, hash table, queue, sorted list, stack.
07. Program using inheritance, constructors in inheritance.
08. Programming using overriding, abstract base classes, shared
members and interface.
09. Program using win form control.
10. Program using streams and serialization.
11. Develop a package for student data processing
12. Develop a package for employee data processing.
13. Design software for inventory control system.
14. Design software for Bank data processing.
15. Design software for ticket reservation.
REFERENCE:
01.Steven holzher, Dreamtech pren, VB .NET Programming Black
Book, New Delhi, 2005.
483
ARTIFICIAL INTELLIGENCE
Self-Learning Course
Code: 14804325
SEMESTER III
Addl. Credits 3
Objective :
 The goal of this course is to understand important problems,
challenges, concepts and techniques from the field of Artificial
Intelligence. In order to achieve this, students learn how to analyse,
design, and program intelligent agents of varying complexities.
UNIT - I:
What is an AI technique?-the level of the model – Criteria for
success – Defining the problem as a state space search – Production
systems – Problem characteristics – Production system characteristics
– Issue in the design of search programs.
UNIT - II:
Heuristic Search Techniques: Generate and Test – Hill Climbing
– Best First Search – Problem Reduction – Constraint Satisfaction –
Means Ends Analysis.
UNIT - III:
Knowledge
Representation
Issues:
Representations
and
Mappings - Approaches to Knowledge Representation – Issue in
Knowledge Representation – The Frame Problem.
UNIT - IV:
Using Predicate Logic: Representation Simple Facts in logic Representation Instance and Isa Relationships – Computable functions
and Predicates – Resolution.
UNIT - V:
Representing
Knowledge
Using
Rules:
Procedural
versus
Declarative Knowledge – Logic Programming – Forward versus
Backward Reasoning – Matching – Control Knowledge.
TEXT BOOK:
01. Elaine Rich, Artificial Intelligence, Tata McGraw – Hill
Edition,1991
UNIT - I:
Chapter 1,2
UNIT - II:
Chapter 3
UNIT - III:
Chapter 4
UNIT - IV:
Chapter 5
UNIT - V:
Chapter 6
REFERENCE:
01. Stuart Russell and Peter Norvig, Artificial Intelligence: A Modern
Approach, prentice Hal, 1995.
02. Winston P.H., Aritificial Intelligence, Addision Wesley,1993.
484
Elective Major
PROJECT
Code: 14254401
SEMESTER IV
Credits 10
Project Work Duration: 5 Months (FOURTH SEMSTER)
(Either in Institution or in an Industry)
A project works shall be carried out by every student for a period
of one semester. It will demonstrate the capabilities of the student for
some original approach in the application of computers. The project
work shall be carried out in the fourth semester either at the
Institution / Industry.
A final report on the project shall be submitted by each
candidate at the end of the fourth semester on or before a last date
which will be specified by the head of the department.
485
M.Sc COMPUTER SCIENCE: Those who have joined from the
academic year 2014–15 onwards under CBCS System
EVALUATION PATTERN
Internal
:
25 Marks
External
:
75 Marks
INTERNAL:
Test –15 (average of the better two of the three tests conducted)
Assignment – 5
Seminar
– 5
Question Paper Pattern:
INTERNAL
Part – A : 4  1 =
EXTERNAL
4
Part – A :5/7  2
= 10
Part – B : 3  4 = 12
Part – B : 5  7
(Either/ Or)
(Either /Or)
Part – C : 2/3 7 = 14
Part – C : 3/510 = 30
*30
75
= 35
* Internal test mark 30 will be converted to 15.
486