MSc_CS_Sem_1 - dcs.gnu.ac.in

M.Sc. (CA & IT)/ M.Sc. (Computer Science) SEM- I & SEM-II Syllabus
WEF:JULY 2014
GANPAT UNIVERSITY
M.Sc.(CS) SEM – I
P21A1EL1: ELECTIVE-I(.NET PROGRAMMING-I)
Examination Scheme (Marks)
Credit
INTERNAL
EXTERNAL
TOTAL
Th.
Tu.
Pr.
Th.
Pr.
Th.
Pr.
Th.
Pr.
2
1
2
40
20
60
30
100
50
Prerequisite:
.Net Framework, Basic Controls, Asp.Net Technology
C# Language Basic Concepts (8)
Basic Concepts: Program Structure, Type, Literals & Variables, expressions, statements,
Default value and default assignment, Namespace
OOPs Concepts: Members [static and instance fields and methods, Member access, Output
parameter, Properties, Indexers, Overloading, Inheritance, Boxing-Unboxing, Overriding, Key
Words [Virtual, abstract, new and sealed], Classes [Static, Abstract, sealed], Hiding members
C# Language Advance Concepts (8)
Constructs: Arrays, Structs, Enums
Interfaces & Delegates [Anonymous method, Lambda Expression, Events]
Constructed Types – Generics: Type Argument, Open/Closed Types, Dynamic type
Exception Handling: Keywords - try, catch, finally and throw, Creating User-Defined
Exceptions, Throwing Objects
Statements [Using, Yield], Concept of Partial Class
File I/O: Byte & Character Oriented I/O
Expansion Method: Concept of Expansion method, How to bind at compile time? How to
Implement and Call a Custom Extension Method?
Basic API, Collections and Database Connectivity (10)
Basic APIs: Simple Types, String and StringBuilder, Diagnostic API – Debug & Trace
Collection Framework
ADO.Net: ADO v/s ADO.Net, Benefits of ADO.Net, ADO.Net Architecture, Connection Class,
Command Class, DataReader Class, DataAdapter Class, DataSet Class, DataTable Class,
DataRow Class, DataColumn Class, Using Stored Procedures
Report Facility: Manipulation of Static and Dynamic Crystal Reports
Page 2 of 27
M.Sc. (CA & IT)/ M.Sc. (Computer Science) SEM- I & SEM-II Syllabus
WEF:JULY 2014
Multi- Threading, LINQ & Parsers (8)
Network API: Socket Programming
Thread & Serialization: Thread, ThreadPool, Lock, Mutex, Sleep, Process, Multi-Threading,
Serialization
Asynchrony API:Async& Await method
LINQ: Basics of Query Expression, LINQ to Objects, LINQ to SQL, LINQ to XML, Regular
Expression
Parsers: JSON Parser, XML Parser [XAML System]
WPF & WCF (6)
WPF: WPF Architecture & Render Engine, WPF Controls [Layout, Drawings & Painting, Style,
templates…]
WCF Service: Introduction to WCF, Architecture of WCF, Features of WCF, WCF
Communication Protocols, Addresses, Endpoints, Bindings, Contracts, Behaviors, Message
Patterns, Hosting, Creating and Using WCF Service.
Reference:Book: The complete reference C# 4.0 by Herbert Schildt , TMH
 Professional C# 2012 and .NET 4.5 by Bill Evjen and others, WROX
 WPF 4.0 by Adam Nathan, Unleased Publication
Note for Examiner
Q-1 must be common from any topics from syllabus.
Q-2 and onwards must be from specific topics and internal choice or option can be given
Paper Structure
SECTION-I
Q-1 Attempt any Five Out of Seven: each question must be 6 marks) --- 30
marks Question must be covered all possible section.
SECTION-II
Q-2 (Must be from topics: 1 and 2 (6+6))
Q-3 (Must be from topics: 3 and 4(6+6))
Q-4 (Must be from topics: 5(6))
Page 3 of 27
M.Sc. (CA & IT)/ M.Sc. (Computer Science) SEM- I & SEM-II Syllabus
WEF:JULY 2014
GANPAT UNIVERSITY
M. Sc. (CS) SEM-I
P21A3GIS: GEOGRAPHIC INFORMATION SYSTEMS AND GLOBAL
POSITIONING SYSTEMS
Examination scheme (Marks)
Credit
Internal
Theory
Tutorial
2
Practical
1
2
Theory
40
External
Practical
20
Theory
60
Total
Practical
30
Theory
100
Practical
50
Prerequisite:
Basic knowledge of Database, Decision Support System, Topographical Maps
Fundamentals of GIS ( (8)
Defining GIS (1), Components of GIS, Spatial data, Spatial data-maps (2), Characteristics of GIS, Spatialdata
modeling (1), Attribute data management, Spatial data model (2), GIS applications anddevelopments in
database(2)
Input Output and Data analysis in GIS (8)
Data input, editing & data checking methods(1), Common errors in spatial data, Database integration,Data
analysis-measurements, queries, Reclassification, Buffering, Map overlay, Interpolation, Analysis
ofsurface(3), Network analysis, Spatial analysis(1), Analytical modeling in GIS- Physical, Environment
andHuman processes(1), Output from GIS-Maps, Non-cartographic output, Spatial multimedia,
Decisionsupport(2)
Issues in GIS (8)
Development of computer methods for spatial data (1), Issues in GIS– Data quality and errors, sources
oferrors, human and organizational issues (2), GIS project design and management– Problem
identification(1), Designing a data model (1), Project management, Implementation, evaluation (1), The
future of GIS,Internet resources of GIS (2)
Remote Sensing (8)
Principles of remote Sensing (1), Remote Sensing system–Classification, Imaging, Characteristics (3),
Applications of Remote Sensing (1), Extraction of information from images – Metric and Thematic (2),
Integration of Remote Sensing and GIS (1)
Global Positioning Systems (8)
Introduction to GPS (1), Accuracy of GPS(1), Various Satellites used by GPS(1), Differential GPS,
Page 6 of 27
M.Sc. (CA & IT)/ M.Sc. (Computer Science) SEM- I & SEM-II Syllabus
WEF:JULY 2014
Fundamentals of GPS, Applications of GPS (2), GPS Receivers – Hand held GPS Receiver(2), Integration of
GIS and GPS (1)
Reference:Book:






An Introduction to Geographical Information Systems by Heywood, Cornelius Carver and Raju,
Pearson Education,2nd Edition
Concepts and techniques of Geographic Information Systems by C. P. Lo and Albert Yeung, PHI
Publication,New Delhi
Fundamentals of Geographic information Systems by Michael N. Demers-John Wiley& Sons
(ASIA) Pvt. Ltd, 2nd Edition
Learning and Using Geographic Information Systems by Gorr and Kurland – India Edition
Global Navigation Satellite Systems by G. S. Rao– McGraw Hill Publications
Note for Examiner
Q-1must be common from any topics from syllabus.
Q-2and onwards must be from specific topics and internal choice or option can be given
Paper Structure
SECTION-I
Q-1 Attempt any Five Out of Seven: each question must be 6 marks) --- 30 marks
Question must be covered all possible section.
SECTION-II
Q-2(Must be from Units :1 and 2 (6+6))
Q-3(Must be from Units :3 and 4 (6+6))
Q-4(Must be from Units :5 (6))
Page 7 of 27
M.Sc. (CA & IT)/ M.Sc. (Computer Science) SEM- I & SEM-II Syllabus
WEF:JULY 2014
GANPAT UNIVERSITY
M.Sc.(CS) SEM – I
P21A4AI : ARTIFICIAL INTELLIGENCE
Examination Scheme (Marks)
Credit
INTERNAL
Th.
Tu.
Pr.
Th.
3
-
-
40
Pr
.
-
EXTERNAL
Th.
60
Pr
.
-
TOTAL
Th.
Pr.
100
Prerequisite:
Basic algorithms for searching techniques.
Introduction and Knowledge representation(8)
Introduction to Artificial Intelligence: AI problems, Assumptions, AI techniques, Defining the
problem as a state space search, Production systems, Problem characteristics, and production system
characteristics
Knowledge representation: Representation and mappings, approaches of knowledge representation, Issues in
knowledge representation, Representing simple facts in logic, representing Instance and Is a relationships,
Computable functions and Predicates, Resolution, Natural deduction,Procedural versus declarative knowledge,
logic programming, forward versus backward reasoning
Symbolic reasoning under uncertainty , Statistical Reasoning , Weak slot and filler structures
(8)
Non monotonic reasoning, default reasoning, Minimalist reasoning, Dependency directed backtracking, nondependency directed back tracking, Justification based truth maintenance system,logic-based truth
maintenance system, Probability and baye’s theorem, Bayesian Network,Dempster -Shafer theory, Semantic
nets, Partitioned semantic nets, Frames
Strong slot and filler structures, Parallel and distributed AI, Natural language processing (7)
- Conceptual dependency
- Scripts, CYC
- Psychological modelling
- Parallelism in reasoning systems, Distributed reasoning systems
- Syntactic processing
- Analysis, discourse and pragmatic processing
Heuristic Search and Neural Network (8)
Heuristic Search: Generate and hill test, hill climbing, Steepest ascent hill climbing, simulated
annealing, A* algorithm, AO* algorithm, Agenda-driven search, best-first search, means and analysis
Neural Network and Its Application: Introduction to neural networks, hop field neural network,Application
of neural network, recurrent networks, Distributed representations.connectionist AI and symbolic AI
Page 8 of 27
M.Sc. (CA & IT)/ M.Sc. (Computer Science) SEM- I & SEM-II Syllabus
WEF:JULY 2014
Perceptron and Action, Expert System and its Applications, Fuzzy System and its Applications
(7)
- Real time search, Perceptron, Action, Robot architectures
- ES Introduction, Architecture of ES
- Characteristics of an ES, People involved in ES, ES Development Life Cycle
- Introduction to Fuzzy Logic, Fuzzy Systems and its Development
- Fuzzy Controllers, Fuzzy Applications and case Studies
Reference:Book:




Artificial Intelligence Elain Rich: , McGraw Hill.
Principles of AI & ES Development ,David W. Rolston, McGraw Hill.
Artificial IntelligenceAn Engineering Approach ,Robort J. Sctialkaff, McGraw Hill.
Waterman: Guide to Expert Systems, Addison-Wesley Pub. Company.
Artificial Intelligence By Hunt E. B., Academic Press.
Question Paper Scheme
Note for Examiner
Q-1 must be common from any topics from syllabus.
Q-2 and onwards must be from specific topics and internal choice or option can be given
Paper Structure
SECTION-I
Q-1 Attempt any Five Out of Seven: each question must be 6 marks) --- 30
marks Question must be covered all possible section.
SECTION-II
Q-2 (Must be from topics: 1 and 2 (6+6))
Q-3 (Must be from topics: 3 and 4(6+6))
Q-4 (Must be from topics: 5(6))
Page 9 of 27
M.Sc. (CA & IT)/ M.Sc. (Computer Science) SEM- I & SEM-II Syllabus
WEF:JULY 2014
GANPAT UNIVERSITY
M.Sc.(CS) SEM – I
P21A5ES: E-SECURITIES
Examination Scheme (Marks)
Credit
INTERNAL
EXTERNAL
TOTAL
Th.
Tu.
Pr.
Th.
Pr.
Th.
Pr.
Th.
Pr.
2
1
-
40
--
60
--
100
--
Prerequisite:
Basic Knowledge of Computer network with its types along with benefits and limitations.
Introducing E-Security (8)






Overview & Importance of E-Security
E-Security in real life application and problems


Attack Methods: The difference between targeted attacks and target-of-opportunity attacks
Various Types of Attacks in computer Networks (8)





Typical Steps in break-in attacks

Denial-of-Service attacks, Target-of-opportunity malware attacks
Intruders: Intrusion Detection, Password management, Search etc.
System & Web Security (8)







Malicious Software: Viruses and Related threats


Virus counter measures, Firewalls: Firewall, Firewall Design Principles

Trusted Systems, Web Security: Web Security Considerations, Secure socket layers

  Transport Layer Security. Secure Electronic Transaction E-mail Security: Pretty Good Privacy

S/MIME (Secure/Multipurpose Mail Extension)

Available Security protocols for Web Application (8)





HTTP, SSL,S-HTTP,SET (Secure Electronic Payment System)
Encryption Algorithms, Message Digest

Secure Hash Algorithm, Network Security Tools

Page 10 of 27

M.Sc. (CA & IT)/ M.Sc. (Computer Science) SEM- I & SEM-II Syllabus
WEF:JULY 2014
Authentication Applications (8)
Kerberos
X.509 Authentication Service
Public key Infrastructure
IP Security: Overview, Architecture
Reference:-
Books:-
Cryptography and Network Security Principle and Practice by William Stalling
Pearson Publications, 3rd Edition
Cryptography and Network Security Principle and Practice by Panko Stalling
Note for Examiner
Q-1 must be common from any topics from syllabus.
Q-2 must be from specific topics and internal choice or option can be given
Paper Structure
SECTION-I
Q-1 Attempt any Five Out of Seven: each question must be 6 marks) --- 30
marks Question must be covered all possible section.
SECTION-II
Q-2 (Introducing E-Security and Various Types of Attacks in computer Networks (6+6))
Q-3 (System & Web Security and Available Security protocols for Web Application (6+6))
Q-4 (Authentication Applications (6))
Page 11 of 27
M.Sc. (CA & IT)/ M.Sc. (Computer Science) SEM- I & SEM-II Syllabus
WEF:JULY 2014
GANPAT UNIVERSITY
M.Sc.(CS) SEM – I
P21B6EL2 ELECTIVE-II ( PROJECT MANAGEMENT)
Examination Scheme (Marks)
Credit
INTERNAL
EXTERNAL
TOTAL
Th.
Tu.
Pr.
Th.
Pr.
Th.
Pr.
Th.
Pr.
3
-
-
40
-
60
-
100
-
Prerequisite:
Software Development Life Cycle, Software Development Models.
Introduction (8)
Importance of software project management (1), Problems with Software Projects, The Feasibility
Study (2), The Cost-benefit Analysis, Project and Product Life Cycles, (2) The Role ofProject
Manager, Project Management Framework, Software Tools for Project Management
(3)
Project Scope & Cost Management (8)
What is Scope Management? , Scope Management Plan, Scope Statement (2), Work
Breakdown Structure, Scope Verification, Scope Control (3).
Cost Management Processes & principles, Cost Estimation & Budgeting, Cost Control (3)
Project Time Management (8)
Importance of Project Schedules, Activity Definition (2), Activity Sequencing, Activity
Resource &Duration Estimation (2), Schedule Development (3), Schedule Control (1)
Project Quality Management (8)
COCOMO Model, Cost Budgeting(1), Cost Control, Project Quality Management(1), Quality of
Information Technology Projects(1), Stages of Software Quality Management, Quality
Planning, Quality Assurance(2), Quality Control, Quality Standards(1), Tools and Techniques
For Quality Control(2)
Project Human Resources Management (8)
Keys to Managing People, Organizational Planning(1), Issues in Project Staff Acquisition and
Page 12 of 27
M.Sc. (CA & IT)/ M.Sc. (Computer Science) SEM- I & SEM-II Syllabus
WEF:JULY 2014
Team Development(3), Project Communication Management(1), strategies for resolving
conflict in projects, Project Risk Management(3)



Reference:Book: Information Technology Project Management by Kathy Schwalbe, THOMSON
Course Technology, International Student Edition.
 Software Project Management by Bob Hughes and Mike Cotterell, TataMcGraw-Hill,
Third Edition.
 Basics of Software Project Management, NIIT, Prentice-Hall India.
 Software Project Management in Practice, PankajJalote, Pearson Education.
 Software Project Management,A Concise Study, S.A. Kelkar,Prentice-Hall India,
Revised Edition.
Note for Examiner
Q-1: Must be common from any topics from syllabus.
Q-2: And onwards must be from specific topics and internal choice or option can be given
Paper Structure
SECTION-I
Q-1 Attempt any Five Out of Seven: each question must be 6 marks) --- 30
marks Question must be covered all possible section.
SECTION-II
Q-2: (Must be from topics:1 and 2 (6+6))
Q-3: (Must be from topics:3 and 4(6+6))
Q-4: (Must be from topic:-5(6))
Page 13 of 27