You are on page 1of 47

GANPAT UNIVERSITY

GANPAT VIDYANAGAR CAMPUS


KHERVA
FACULTY OF COMPUTER APPLICATIONS

DEGREE OF MASTER OF COMPUTER SCIENCE


M. Sc. (CS)
(Two-year Postgraduate Degree Course)

TO BE EFFECTIVE FROM JUNE 2008

Regulation
For
Award of M. Sc. (CS)
To Be Implemented From
The Academic Year 2008 – 09

GANPAT UNIVERSITY, GANPAT VIDYANAGAR, KHERVA (N.G.) page no: 1


Scheme for Teaching and Examination for the M. Sc. (CS) Programme
Objective:
The objective of this course is to produce skilled professionals with proficiency in the areas of computer
Science, Application and Information Technology. The candidates acquiring M. Sc. (CS) degree are
expected to be able to function as System Manager/ Systems Analyst/ Software Engineer/ Faculty Member
to impart teaching and training/ Research and development Scientist.

RULES:

REG. X.01:
(1) The eligibility criteria for admission to first year of two year Master of Computer Science M. Sc.
(CS) programme must have passed bachelor’s degree examination under (10+2+3) or (10+2+4) pattern
in computer Science /application/Engineering/Information Technology, i.e. B.C.A., B.Sc. (Computer
Science), B.I.T., B.E. (CS), B.E. (IT) etc.
(2) Candidate who has passed an equivalent examination from university other than Ganpat University
shall have to produce the Eligibility Certificate from the Ganpat University.

REG. X.02:
The duration of the M. Sc. (CS) programme shall be two years, divided in four semesters i.e Sem–I,
Sem-II, Sem–III, and Sem–IV. All four semesters shall not be offered simultaneously. In general,
semesters-I and III shall be offered in the first half of academic year and semesters-II, and IV shall be
offered in the second half of the academic year. The medium of the instruction/Examination will be
English.

REG. X.03:
Eligibility for appearing in any semester examination for Master of Computer Science M. Sc. (CS)
shall be granted, provided
(1) The student has registered at least 75 % attendance in theory and practical separately; the minimum
requirement may be condoned up to 10%, with the approval of Director on the recommendation of
Principal in individual cases for valid reasons.
(2) Student has to show good conduct and behavior within campus during the studies.

REG. X.04:
In Semester Examinations, in each subject theory and practical will be considered as a separate head.
Student must have to pass in individual head.
If subjects consist of theory and practical, student must pass theory and practical head individually. In
case of failing in subject student has to reappear in the failing head only.

REG. X.05:
In order to pass a Semester Examination a student has to obtain at least 40 % marks in each head in
Internal Examination and University Examination.
Passing Standard
To passes the examination, a Candidate must obtain in each head: -
a. At least 40 % of marks in the University Examination (i.e. minimum 28 marks out of 70
marks).
b. At least 40 % marks in the Internal Examination (i.e. minimum 12 marks out of 30 marks).
c. Student must have pass theory and practical separately.
d. In case of scoring less than 40% marks in any head then student has to reappear in that head
only.

GANPAT UNIVERSITY, GANPAT VIDYANAGAR, KHERVA (N.G.) page no: 2


REG. X.06:
(1) A student failing in any Semester Examination maximum up to three subjects will be permitted to
prosecute the subsequent semester according to the following provisions:
a. A student failing in the First Semester will be permitted to prosecute studies for the Second
Semester but will not be permitted to go to the Third Semester until he has cleared First
Semester.
b. A student failing in the Second Semester will be permitted to prosecute studies for the Third
Semester but will not be permitted to go to the Fourth Semester until he has cleared Second
Semester.
c. A student failing in the Third Semester will be permitted to prosecute studies for the Fourth
Semester.
.
(2) A student who is eligible for admission to the next semester shall be admitted to that semester only
if that semester is current semester in the academic calendar. That is, if a student at a given point of time
becomes eligible for admission to semester-III and the institute is offering semester-II, and IV, in its
calendar at that point of time, Student have to wait for one semester to seek admission to semester-III.

REG. X.07:
A student, who has passed all examinations of two-year degree programme, that is, examinations of the
Semester-I to Semester-IV shall be eligible to receive degree of Master of Computer Science M. Sc.
(CS).

REG. X.08:
All the semesters from Semester-I to Semester-IV are of equal weightage. On successful completion of
M. Sc. (CS) program the aggregate of all the passed semesters will be the basis for the award of class.

REG. X.09:
Award of class:
a. First class with Distinction: 70 % or more marks in aggregate of all Semester-I to Semester-IV.
b. First class: 60% or more marks in aggregate of Semester-I to Semester-IV.
c. Second class: 50% or more marks in aggregate of Semester-I to Semester-IV
d. Pass class: 40% or more marks in aggregate of Semester-I to Semester-IV.

Student who has not passed Semester-III and Semester-IV in single seating shall not be eligible for award
of class, viz. First class with distinction, First class, Second class, Pass class as the case may be, such
students, on passing, shall be marked "PASS", if such a student reappear in all subjects of Semester-III
(University Examination) for Single seating passing, will be eligible for award of class.

REG. X.10:
The curriculum structure with teaching and examination scheme shall be as shown in the ANNEXURE-I.

REG. X.11:
The detailed syllabus of each subject listed in curriculum structure of ANNEXURE-I shall be as given in
ANNEXURE-II.

GANPAT UNIVERSITY, GANPAT VIDYANAGAR, KHERVA (N.G.) page no: 3


ANNEXURE-I
M. Sc. (CS) CURRICULUM STRUCTURE
NOTES for ANNEXURE-I

For the purpose of internal assessment the Department shall conduct at least one test in each semester.
When more tests are conducted the average of the tests will be considered, as Internal marks or
continues evaluation system declared for that semester will be considered.

1. Internal Assessment shall consist of Quiz programs, Home assignments and one or more written tests
as decided by Head of the Department with the approval of the principal.
2. LABORATORY Work Assessment: Up to semester-IV shall be done continuously followed by
assessment by viva based on Term Work finally submitted.

ANNEXURE-II
DETAILED M. Sc. (CS) CURRICULUM STRUCTURE

GANPAT UNIVERSITY, GANPAT VIDYANAGAR, KHERVA (N.G.) page no: 4


GANPAT UNIVERSITY, GANPAT VIDYANAGAR, KHERVA
M. Sc. (CS)-SEMESTER-I SYLLABUS

Sr. Sub. Code Name of the subject Teaching scheme Examination scheme (Marks)
No. (Hrs Per Week) Internal External Total
Th. Pr. Th. Pr. Th. Pr. Th. Pr.
OBJECT ORIENTED CONCEPTS AND
1 MSC-101 4 3 30 20 70 30 100 50
PROGRAMMING
ANALYSIS AND DESIGN OF
2 MSC-102 4 3 30 20 70 30 100 50
ALGORITHM
GEOGRAPHIC INFORMATION
3 MSC-103 SYSTEMS AND GLOBAL 4 3 30 20 70 30 100 50
POSITIONING SYSTEMS
TECHNICAL WRITING AND
4 MSC-104 COMMUNICATION SKILL
4 -- 30 -- 70 -- 100 --
5 MSC-105 ARTIFICIAL INTELLIGENCE 4 -- 30 -- 70 -- 100 --
6 MSC-106 PROJECT MANAGMENT 4 -- 30 -- 70 -- 100 --

GANPAT UNIVERSITY, GANPAT VIDYANAGAR, KHERVA


M. Sc. (CS)-SEMESTER-II SYLLABUS
Sr. Sub. Code Name of the subject Teaching scheme Examination scheme (Marks)
No. (Hrs Per Week) Internal External Total
Th. Pr. Th. Pr. Th. Pr. Th. Pr.
ADVANCE DATABASE
1 MSC-201 MANAGEMENT SYSTEM
4 3 30 20 70 30 100 50
2 MSC-202 ADVANCE TECHNOLOGY-I 4 3 30 20 70 30 100 50
3 MSC-203 ADVANCED NETWORKING 4 3 30 20 70 30 100 50
ENTERPRISE RESOURCE
4 MSC-204 4 -- 30 -- 70 -- 100 --
PLANNING
OBJECT ORIENTED ANALYSIS AND
5 MSC-205 DESIGN
4 -- 30 -- 70 -- 100 --
6 MSC-206 DISTRIBUTED OPERATING SYSTEM 4 -- 30 -- 70 -- 100 --
GANPAT UNIVERSITY, GANPAT VIDYANAGAR, KHERVA (N.G.) page no: 5
GANPAT UNIVERSITY, GANPAT VIDYANAGAR, KHERVA
M. Sc. (CS)-SEMESTER-III- SYLLABUS
Sr. Sub. Code Name of the subject Teaching scheme Examination scheme (Marks)
No. (Hrs Per Week) Internal External Total
Th. Pr. Th. Pr. Th. Pr. Th. Pr.
1 MSC-301 ADVANCE TECHNOLOGY-II 4 3 30 20 70 30 100 50
2 MSC-302 ELECTIVE-I 4 3 30 20 70 30 100 50
3 MSC-303 ELECTIVE-II 4 3 30 20 70 30 100 50
4 MSC-304 MOBILE AND WIRELESS DEVICES 4 -- 30 -- 70 -- 100 --
5 MSC-305 INDUSTRIAL PROJECT – I 50 DAYS 50 150 200

ELECTIVES
1. WEB TECHNOLOGIES
2. DATA WAREHOUSING AND DATA MINING
3. EMBEDED SYSTEMS
4. IMAGE PROCESSING
.
GANPAT UNIVERSITY, GANPAT VIDYANAGAR, KHERVA
M. Sc. (CS)-SEMESTER-IV SYLLABUS
Examination scheme (Marks)
Sr. Subject Name of Practical Final/External
Internal Guide Industry Guide Total
No. Code the Subject Hours/Week (Viva-Presentation)
1 MSC-401 INDUSTRIAL PROJECT -II 30 150 100 400 650

GANPAT UNIVERSITY, GANPAT VIDYANAGAR, KHERVA (N.G.) page no: 6


GANPAT UNIVERSITY, KHERVA
M. Sc. (CS) SEM-I
MSC 101: OBJECT ORIENTED CONCEPTS AND PROGRAMMING
Teaching Examination scheme (Marks)
Scheme
(Hrs Per
Week) INTERNAL EXTERNAL TOTAL
Th. Pr. Th. Pr. Th. Pr. Th. Pr.

4 3 30 20 70 30 100 50

UNIT: I [25%]
• The Origin of Java:
Java’s Lineage (Ancestry), The Creation of Java, Java and Internet, Java’s Magic: The Byte-
code, The Java Features, The Java Environment, Java Program Development, Object–Oriented
Programming in Java, Java Program Structure and Java’s Class Library
• Data Types, Variables, and Operators:
Java is Strongly Typed Language, The Simple Data Types, Literal, Variables, Type Conversion
and Casting, Automatic Type, Promotion in Expressions, Java Operators, and Operator
Precedence
• Loops and Logic:
Making Decisions, Logical Operations, The SWITCH statement, Variable Scope, Loops, Jump
Statements
• Defining Classes: Introduction to a Class, Defining Classes, Defining Methods,
Constructors, Creating Objects of a Class, Assigning Object Reference Variables, The
Variable this, Defining and Using a Class, Automatic Garbage Collection
• Arrays and Strings:
Arrays, Arrays of Characters, String Handling Using String Class, Operations on Immutable
Strings, String Handling Using, StringBuffer Class, Operations on Mutable Strings

UNIT: II [25%]
• Extending Classes and Inheritance:
Using Existing Classes, Class Inheritance, Choosing Base Class, Access Attributes,
Polymorphism, Multiple Levels of Inheritance, Abstraction through Abstract Classes, Using
Final Modifier, and The Universal Super-class – Object Class
• Packages and Interfaces:
Understanding Packages, Defining a Package, Packaging up Your Classes, Adding Classes from
a Package to Your Program, Understanding CLASSPATH, Standard Packages, Access
Protection in Packages. Defining an Interface, Implementing Interfaces, Applying Interfaces,
Multiple Inheritance using Interfaces.
• Exploring Java.util Package:
Random Class, Date Class, Calendar and GregorianCalendar Classes, Vector Class and
Enumeration Interface, Stack Class, HashTable Class, StringTokenizer Class
• Exception Handling:
The Idea Behind Exceptions, Types of Exceptions, Dealing with Exceptions, Exception Objects,
Defining Your Own Exceptions
• Multithreading Programming:
The Java Thread Model, Understanding Threads, The Main Thread, Creating a Thread, Creating
Multiple Threads, Thread Priorities, Synchronization, Inter-thread Communication, Deadlocks,
Using Multithreading

UNIT: III [25%]


• Input and Output:
Files and Directories, Character Streams, Buffered Character Streams, The PrintWriter Class,
Byte Streams, Random Access Files, The StreamTokenizer Class
• Java Networking:
Internet Addresses, ServerSockets and Sockets, Diagram Sockets and Packets, Uniform
Resource Locators
• Applets:
An Overview Of Applets, The Life Cycle Of An Applet, The Graphics Class, Colors, Text,
Applet Dimensions, Applets In Web Page, The Applet Class, The AppletContext Class, Images,
Threads, Double Buffering

UNIT: IV [25%]
• Working with Graphics and Texts:
Working with Graphics, Working with Color, Setting the Paint Mode, Working with Fonts,
Managing Text Output Using FontMetrices, Exploring Text and Graphics
• The Abstract Window Toolkit:
Overview, Labels, Buttons, Canvases, Check Boxes, Check Box Groups, Choices, Text Fields
and Text Areas, Lists, Scroll Bars, Layout Managers, Border Layout, Grid Layout and Inserts,
Panels, Windows and Frames, Menus and Menu Bars, Dialogs and File Dialogs
• Handling Events in Java:
Two Event Handling Mechanisms, The Delegation Event Model, The Event Handling Process,
Event Classes, Sources of Events, Event Listener Interfaces, Using the Delegation Event Model,
Adapter Classes

Reference Books:
(1) Teach Yourself JAVA by Joseph O'Neil & Herb Schildt - McGraw-Hill Edition
(2) JAVA: The Complete Reference by Naughton & Schildt - Tata McGraw Hill,1999
(3) Programming with Java Primer - Second Edition by Balagurusamy - TMH
(4) An Introduction to Java Programming by Daniel Liang Y - , Prentice-Hall India, 1999
Question Paper Scheme:

University Examination Duration: 3 Hours.

Section-I
Q.1 - Unit-I & II (11 Marks)
Objective/ Short Questions
Q.2 - Unit-I (12 Marks)
Descriptive/ Long questions
Q.3 - Unit-II (12 Marks)
Descriptive/ Long questions
Section-II
Q.4 - Unit-III & IV (11 Marks)
Objective/ Short Questions
Q.5 - Unit-III (12 Marks)
Descriptive/ Long questions
Q.6 - Unit-IV (12 Marks)
Descriptive/ Long questions

Note: Options should be given in all questions


----------X---------
GANPAT UNIVERSITY, KHERVA
M. Sc. (CS) SEM-I
MSC 102: ANALYSIS AND DESIGN OF ALGORITHM
Teaching Examination scheme (Marks)
Scheme
(Hrs Per
Week) INTERNAL EXTERNAL TOTAL
Th. Pr. Th. Pr. Th. Pr. Th. Pr.

4 3 30 20 70 30 100 50

UNIT: I [25%]
• Basics of Algorithms:
Algorithm Specifications, Performance Analysis, Randomized Algorithms
• Divide and Conquer:
Analysis and Implementation of Binary Search, Maximum-Minimum Search, Quick Sort,
Selection Sort, Heap Sort

UNIT: II [25%]
• Greedy Method
KNAPSACK Problem, Tree Vertex Splitting, Job Sequencing with deadline, Minimum Cost
Spanning Tree, Optimal Storage on TAPES, Single Source Shortest Path
• Basic Traversal and Searching Techniques:
Analysis, Study and Implementation of Binary Tree, Graphs: BFS, DFS, Connected Components
and Spanning Tree

UNIT: III [25%]


• Backtracking:
8-Queens Problem, Sum of Subsets, Graph Coloring, Hamiltonian Cycles
• Algebraic Problems:
Sin, Cosine Calculation, Square root calculation, Evaluation and Interpolation, Fast Fourier
Transformation, Modular Arithmetic

UNIT: IV [25%]
• NP-Hard and NP-complete Problems
Basic Concept, Cook’s Theorem, NP-Hard Graphs Problems, NP-Hard Scheduling Problems,
NP-Hard Code generation Problems

Reference Books:
(1) Fundamentals of Computer Algorithms by Ellis Horowitz, Sartaj Sahni, Sanguthevar
Rajasekaran – Galgotia Publications
(2) The Art of Computer Programming By Donald E. Knuth- Addison Wesley Publications
(3) How it solve by computer by R. G. Dromy-TMH Publications
Question Paper Scheme:

University Examination Duration: 3 Hours.

Section-I
Q.1 - Unit-I & II (11 Marks)
Objective/ Short Questions
Q.2 - Unit-I (12 Marks)
Descriptive/ Long questions
Q.3 - Unit-II (12 Marks)
Descriptive/ Long questions
Section-II
Q.4 - Unit-III & IV (11 Marks)
Objective/ Short Questions
Q.5 - Unit-III (12 Marks)
Descriptive/ Long questions
Q.6 - Unit-IV (12 Marks)
Descriptive/ Long questions

Note: Options should be given in all questions


----------X---------
GANPAT UNIVERSITY, KHERVA
M. Sc. (CS) SEM-I
MSC 103: GEOGRAPHIC INFORMATION SYSTEMS AND GLOBAL POSITIONING
SYSTEMS
Teaching Examination scheme (Marks)
Scheme
(Hrs Per
Week) INTERNAL EXTERNAL TOTAL
Th. Pr. Th. Pr. Th. Pr. Th. Pr.

4 3 30 20 70 30 100 50

UNIT I [25%]
• Fundamentals of GIS:
Defining GIS, components of GIS, spatial data, spatial data-maps, characteristics, spatial data
modeling, attribute data management-database data model, GIS applications and
developments in database.

UNIT II [25%]
• Input-Output and Data Analysis in GIS:
Data input and editing– methods, editing, integration, Data analysis-measurements, queries,
reclassification, buffering, map overlay, interpolation, analysis of surfaces, network analysis,
spatial analysis, Analytical modeling in GIS -physical, environment and human processes,
output from GIS –maps, non-cartographic output, spatial multimedia, decision support.

UNIT III [25%]


• Issues in GIS:
Development of computer methods for spatial data, Issues in GIS–data quality and errors,
sources of errors, human and organizational issues, GIS project design and management–
problem identification, designing a data model, project management, Implementation,
evaluation, the future of GIS, Internet resources of GIS.

UNIT IV [25%]
• Remote Sensing:
Principles of remote sensing, remote sensing system-classification, Imaging, characteristics,
extraction of information from images–metric and thematic, Integration of RS and GIS
• Global Positioning Systems (GPS):
Introduction to GPS, Accuracy of GPS, Differential GPS, and Applications of GPS,
Integration of GIS and GPS
Reference Books:
(1) An Introduction to Geographical Information Systems by Heywood, Cornelius and Carver-
Person Education Asia 2000
(2) Concepts and techniques of Geographic Information Systems by C. P. Lo and Albert Yeung-
PHI, New Delhi
(3) Fundamentals of Geographic information Systems 2nd Edition by Michael N. Demers-John
Wiley & Sons (ASIA) Pte Ltd.
(4) ArcGIS Developer’s Guide for Visual Basic Applications by Razvi-Onword Press, 2002

Question Paper Scheme:

University Examination Duration: 3 Hours.

Section-I
Q.1 - Unit-I & II (11 Marks)
Objective/ Short Questions
Q.2 - Unit-I (12 Marks)
Descriptive/ Long questions
Q.3 - Unit-II (12 Marks)
Descriptive/ Long questions
Section-II
Q.4 - Unit-III & IV (11 Marks)
Objective/ Short Questions
Q.5 - Unit-III (12 Marks)
Descriptive/ Long questions
Q.6 - Unit-IV (12 Marks)
Descriptive/ Long questions

Note: Options should be given in all questions


----------X---------
GANPAT UNIVERSITY, KHERVA
M. Sc. (CS) SEM-I
MSC 104: TECHNICAL WRITING AND COMMUNICATION SKILL
Teaching Examination scheme (Marks)
Scheme
(Hrs Per
Week) INTERNAL EXTERNAL TOTAL
Th. Pr. Th. Pr. Th. Pr. Th. Pr.

4 -- 30 -- 70 -- 100 --

UNIT I [25%]
• Basics of Technical Communication:
The Process of Communication, Language as a tool of communication, The importance of
Technical Communication
• Media of Communication: Written Communication, Oral Communication, Face to Face
Communication, Visual Communication, Audio Visual Communication,
• Barriers of Communication:
Intra-personal Barriers, Organizational Barriers
• Principles of Communication:
Clarity, Completeness, Conciseness, Consideration, Courtesy, Correctness

UNIT II [25%]
• Technical Writing:
Nature and Functions of Letters, Structure and Layouts of Letters
• Business Letters:
Job Application letters, Drafting the applications, Elements of Structure, Preparing the Resume,
Testimonials and Resignation letters, Letters of Inquires and Replies
• E-mails:
Advantages and Limitations of E-mail, Style, Structure and Contents

UNIT III [25%]


• Group Communication:
Group Discussion, Organizational Group Discussion, Group Discussion as a part of a Selection
Process, Meetings, Conference
• Presentation Skills:
Defining Purpose, Analyzing Audience and Locale, Organizing Contents, Preparing an Outline,
Visual Aids, Understanding Nuances of delivery
• Interview:
Types of Interviews, Job Interviews, How the Interviewer Prepares, How a Candidate should
Prepare for an Interview
• Professional Speaking:
Speaking in the Interviews
UNIT IV [25%]
• Ingredients Of English Language:
Parts of Speech in English, Use of Simple and Modal Auxiliaries, Tense Structure in English,
Active-Passive Usages in English, Restrictive and Unrestrictive Degrees, Reported Speech in
English, Formatting of Opposites Adjectives and Verbs, Punctuation Marks

Reference Books:
(1) Technical Communication by Meenakshi Raman, Sangeeta Sharma- OXFORD
University Press
(2) Essentials of Business Communications by Rajendra Pal, J. S. Korlahalli-Sultanchand &
Sons Publications
(3) Principal and Practice of Business Communication by Rhoda Doctor, Aspi Doctor-Sheth
Publishers
(4) Business Correspondence and Report Writing by R. C. Sharma, Krishana Mohan-TMH
Publication
(5) Grammar Guide by Gordan Jarvie-Blooms Bury Publications
(6) Living English Structure by W. Stannard Allen-Orient Longman Ltd.
(7) English Conversation Practice by Grant Taylor- TMH Publication

Question Paper Scheme:

University Examination Duration: 3 Hours.

Section-I
Q.1 - Unit-I & II (11 Marks)
Objective/ Short Questions
Q.2 - Unit-I (12 Marks)
Descriptive/ Long questions
Q.3 - Unit-II (12 Marks)
Descriptive/ Long questions
Section-II
Q.4 - Unit-III & IV (11 Marks)
Objective/ Short Questions
Q.5 - Unit-III (12 Marks)
Descriptive/ Long questions
Q.6 - Unit-IV (12 Marks)
Descriptive/ Long questions

Note: Options should be given in all questions


----------X---------
GANPAT UNIVERSITY, KHERVA
M. Sc. (CS) SEM-I
MSC 105: ARTIFICIAL INTELLIGENCE
Teaching Examination scheme (Marks)
Scheme
(Hrs Per
Week) INTERNAL EXTERNAL TOTAL
Th. Pr. Th. Pr. Th. Pr. Th. Pr.

4 -- 30 -- 70 -- 100 --

UNIT: I [25%]
• Introduction To Artificial Intelligence:
AI problems, Assumptions, AI techniques
• Problem Solving in Artificial Intelligence:
Defining the problem as a state space search, production systems, problem characteristics, and
production system characteristics.
• Knowledge representation issues, representing knowledge using rules, using predicate
logic.
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, matching,
control knowledge.

UNIT: II [25%]
• Heuristic search techniques:
Generate and hill test, hill climbing, steepest ascent hill climbing, simulated annealing, A*
algorithm, AO* algorithm, agenda-driven search, best-first search, problem reduction, constraint
satisfaction, means end analysis, min-max search, alpha-beta cutoff’s, iterative deepening
• Symbolic reasoning under uncertainty:
Non monotonic reasoning, default reasoning, minimalist reasoning, dependency directed back
tracking, non dependency directed back tracking, justification based truth maintenance system,
logic-based truth maintenance system.
• Statistical Reasoning:
Probability and baye’s theorem, Bayesian Network, Dempster -Shafer theory
UNIT: III [25%]
• Weak slot and filler structures:
Semantic nets, Partitioned semantic nets, frames
• Strong slot and filler structures:
Conceptual dependency, Scripts, CYC
• Parallel and distributed AI:
Psychological modeling, parallelism in reasoning systems, distributed reasoning systems.
• Natural language processing
Syntactic processing, semantic analysis, discourse and pragmatic processing

UNIT: IV [25%]
• Neural Network and its Applications:
Introduction to neural networks, hop field neural network, learning in neural network,
application of neural network, recurrent networks, distributed representations, connectionist AI
and symbolic AI.
• Perceptron and Action:
Real time search, Perceptron, Action, Robot architectures
• Expert System and its Applications:
Es Introduction, Architecture of ES, Characteristics of an ES, People involved in ES, Knowledge
Acquisition, Knowledge Representation Process and Structures, ES Development Life Cycle.
• Fuzzy System and its Applications:
Introduction to Fuzzy Logic, Fuzzy Systems and its Development, Fuzzy Controllers, Fuzzy
Applications and case Studies

Reference Books:
(1) David W. Rolston: Principles of AI & ES Development, McGraw Hill, 1988.
(2) Robort J. Sctialkaff: Artificial Intelligence, An Engineering Approach, McGraw Hill, 1990.
(3) Elain Rich: Artificial Intelligence, McGraw Hill, 1983.
(4) Tuthhill Steven and Levy Susan, Knowledge Based Systems: A Manager Perspective, TAB
Professional Reference Books, 1991.
(5) Introduction to turbo prolog by carl Townsend (BPB).
(6) Waterman: Guide to Expert Systems, Addison-Wesley Pub. Company, 1989
(7) Artificial Intelligence By Hunt E. B., Academic Press, 1975.
Question Paper Scheme:

University Examination Duration: 3 Hours.

Section-I
Q.1 - Unit-I & II (11 Marks)
Objective/ Short Questions
Q.2 - Unit-I (12 Marks)
Descriptive/ Long questions
Q.3 - Unit-II (12 Marks)
Descriptive/ Long questions
Section-II
Q.4 - Unit-III & IV (11 Marks)
Objective/ Short Questions
Q.5 - Unit-III (12 Marks)
Descriptive/ Long questions
Q.6 - Unit-IV (12 Marks)
Descriptive/ Long questions

Note: Options should be given in all questions


----------X---------
GANPAT UNIVERSITY, KHERVA
M. Sc. (CS) SEM-I
MSC 106: PROJECT MANAGEMENT
Teaching Examination scheme (Marks)
Scheme
(Hrs Per
Week) INTERNAL EXTERNAL TOTAL
Th. Pr. Th. Pr. Th. Pr. Th. Pr.

4 -- 30 -- 70 -- 100 --

UNIT: I [25%]
• Introduction to Project Management:
Importance of software project management, Problems with Software Projects , The Feasibility
Study , The Cost-benefit Analysis, Project and Product Life Cycles , The Role of Project
Manager , Project Management Framework , Software Tools for Project Management

UNIT –II [25%]


• Scope Management:
Methods for Selecting Projects, Project Charter, Scope Statement, Work Breakdown Structure,
Stepwise Project Planning, Main Steps in Project Planning, Project Scheduling, Importance of
Project Schedules, Schedules and Activities, Sequencing and Scheduling Activity, Project
Network Diagrams, Network Planning, Models Duration Estimating and Schedule Development
Critical Path Analysis, Program Evaluation and Review Technique (PERT), Time Management,
Project Cost Management

UNIT – III [25%]


• Quality Management:
COCOMO Model, Cost Budgeting, Cost Control, Project Quality Management, Quality of
Information Technology Projects, Stages of Software Quality Management, Quality Planning,
Quality Assurance, Quality Control, Quality Standards, Tools and Techniques For Quality
Control

UNIT-IV [25%]
• Project Human Resources Management:
Keys to Managing People, Organizational Planning, Issues in Project Staff Acquisition and
Team Development, Project Communication Management, strategies for resolving conflict in
projects, Project Risk Management
Reference Books:
(1) Information Technology Project Management by Kathy Schwalbe, International Student
Edition, THOMSON Course Technology, 2003
(2) Software Project Management by Bob Hughes and Mike Cotterell, Third Edition, Tata
McGraw-Hill
(3) Basics of Software Project Management, NIIT, Prentice-Hall India, 2004
(4) Software Project Management in Practice, Pankaj Jalote, Pearson Education, 2002
(5) Software Project Management, A Concise Study, S.A. Kelkar, Revised Edition, Prentice-
Hall India, 2003

Question Paper Scheme:

University Examination Duration: 3 Hours.

Section-I
Q.1 - Unit-I & II (11 Marks)
Objective/ Short Questions
Q.2 - Unit-I (12 Marks)
Descriptive/ Long questions
Q.3 - Unit-II (12 Marks)
Descriptive/ Long questions
Section-II
Q.4 - Unit-III & IV (11 Marks)
Objective/ Short Questions
Q.5 - Unit-III (12 Marks)
Descriptive/ Long questions
Q.6 - Unit-IV (12 Marks)
Descriptive/ Long questions

Note: Options should be given in all questions


----------X---------
GANPAT UNIVERSITY, KHERVA
M. Sc. (CS) SEM-II
MSC 201: ADVANCE DATABASE MANAGEMENT SYSTEM
Teaching Examination scheme (Marks)
Scheme
(Hrs Per
Week) INTERNAL EXTERNAL TOTAL
Th. Pr. Th. Pr. Th. Pr. Th. Pr.

4 3 30 20 70 30 100 50

UNIT I [25%]
• Transaction Management:
Recovery, concurrency Security Introduction, Discretionary access control, Mandatory access
control, Statistical databases, Data encryption, Distributed Databases Introduction, Some
Preliminaries, The twelve objectives, Problems of distributed systems.

UNIT II [25%]
• Structured Query Language (SQL):
Introduction to SQL, Constraints, DDL, DML, DCL, Create, Alter, Drop, Rename, Grant,
Revoke, Select Clause, Functions, Different Types of Joins, set operators

UNIT III [25 %]


• PL/SQL:
Index, View, Sequence, Trigger, Procedure, Function, Cursor, Exception Handling

UNIT IV [25 %]
• Decision Support:
Introduction, Aspects of decision support, Database design for decision support, Data
Warehouses and Data marts, Online analytical processing, Overview of Data mining

Reference Books:
(1) Introduction to Database System - C. J. Date (7th edition) Low Price Edition
(2) SQL-PL/SQL: The Programming Language of Oracle - Ivan Bayross (2nd edition) BPB.
(3) Database System Concepts - Henry F. Korth (3rd edition) TMH
Question Paper Scheme:

University Examination Duration: 3 Hours.

Section-I
Q.1 - Unit-I & II (11 Marks)
Objective/ Short Questions
Q.2 - Unit-I (12 Marks)
Descriptive/ Long questions
Q.3 - Unit-II (12 Marks)
Descriptive/ Long questions
Section-II
Q.4 - Unit-III & IV (11 Marks)
Objective/ Short Questions
Q.5 - Unit-III (12 Marks)
Descriptive/ Long questions
Q.6 - Unit-IV (12 Marks)
Descriptive/ Long questions
Note: Options should be given in all questions
----------X---------
GANPAT UNIVERSITY, KHERVA
M. Sc. (CS) SEM-II
MSC 202: ADVANCE TECHNOLOGY-I
Teaching Examination scheme (Marks)
Scheme
(Hrs Per
Week) INTERNAL EXTERNAL TOTAL
Th. Pr. Th. Pr. Th. Pr. Th. Pr.

4 3 30 20 70 30 100 50

UNIT - I [25%]
• Basic of the .net framework:
.net architecture, managed code, assemblies, CLR, execution of assembly’s code, IL, JIT, net
framework class library, common type system, common language specification, interoperability
with unmanaged code.

UNIT - II [25%]
• VB.Net: Net features, Data Types, Basic Controls, Control Statment, Data Base
Manipulation
• ADO.Net and Object Oriented Concepts (Using VB.Net Or C#):
Basic window control, Architecture of ADO.Net, Comparison with ADO, .Net Data provider,
Data Adapter, Data Set, Data Row, Data Column, Data Relation, command, Data Reader, Data
Grid,

UNIT - III [25%]


• Object Oriented Concepts in C#:
Data Types, Operators, Constructor, Destructor, Abstraction, interface, polymorphism (Over
loading and over ridding), Garbage Collection, Jagged Array, Collection (Array list, Hash table),
Indexer (One Dimension) and property, Delegates and events (Multicasting, Multicasting Event),
Exception Handling.

UNIT - IV [25%]
• ASP .Net:
Anatomy of ASP.NET Page, Server Controls: label, dropdown list box, validation controls, list
box, text box, radio button, check box
• State Management:
Session, caching, Authentication (window, Net Passport, Forms Based), Authorization, web
services, Advance Grid Manipulation

Reference Books:
(1) Applied .Net Frmework Prog. In Ms VB.Net By Jeffrey Richter,Francesco Balena- TMH
Publications
(2) Complete Reference C# By Herbert schildt-TMH Publications
(3) Microsoft Visual Basic .Net step by step By Michael Halvorsan-PHI Publication
(4) Microsoft ASP.Net programming with Microsoft visual C# .Net step by step - G.Andrew,
Duthi PHI Publication
(5) ASP .NET Bible By Mridula Parihar WILEY-Dreamtech Ind. Pvt. Ltd.

Question Paper Scheme:

University Examination Duration: 3 Hours.

Section-I
Q.1 - Unit-I & II (11 Marks)
Objective/ Short Questions
Q.2 - Unit-I (12 Marks)
Descriptive/ Long questions
Q.3 - Unit-II (12 Marks)
Descriptive/ Long questions

Section-II
Q.4 - Unit-III & IV (11 Marks)
Objective/ Short Questions
Q.5 - Unit-III (12 Marks)
Descriptive/ Long questions
Q.6 - Unit-IV (12 Marks)
Descriptive/ Long questions

Note: Options should be given in all questions


----------X---------
GANPAT UNIVERSITY, KHERVA
M. Sc. (CS) SEM-II
MSC 203: ADVANCED NETWORKING
Teaching Examination scheme (Marks)
Scheme
(Hrs Per
Week) INTERNAL EXTERNAL TOTAL
Th. Pr. Th. Pr. Th. Pr. Th. Pr.

4 3 30 20 70 30 100 50

UNIT: I [25%]
• Concurrency in Networks:
Introduction, Terminology and concepts, Concurrent Process, Creation Concurrency and
Asynchronous I/O
• Socket Interface:
Introduction, Berkeley Sockets, Socket Abstraction, Using socket calls in a program
• Algorithms:
Introduction to Conceptual server algorithm, Concurrent vs. Iterative Servers, Connection
Oriented and Connection less Servers, Failure, reliability and statelessness, Algorithms for
all types of server

UNIT: II [25%]
• Iterative:
Connectionless Server (UDP), Introduction, Creation of a passive Socket, Process Structure,
TIME server
• Iterative, Connection-oriented Server (TCP):
Introduction, allocating a passive TCP Socket, Daytime service, Process Structure, Daytime
server

UNIT: III [25%]


• Concurrent, Connection-oriented Server (TCP):
Introduction, Concurrent ECHO, Iterative Vs Concurrent Implementations, Process
Structure, ECHO server
• Single process, Concurrent Server (TCP):
Introduction, Data-driven processing in a server and with a single process, Process Structure,
ECHO server

UNIT: IV [25%]
• Remote Procedure Call:
Introduction, RPC Models: Conceptual, Procedural, RPC definition, communication
semantics, RPC retransmission, Dynamic Port Mapping, RPC Port Mapper Algorithm, RPC
message format.
• Distributed Program Generation:
Introduction to Rpcgen, Mechanism, Dividing a program into local and remote procedures,
Stub Procedures, Output and Interface Procedures, Input and Output,
Build a client and server.

Reference Books:
(1) Internetworking with TCP/IP Volume III By- Douglas E. Comer & David L. Stevens
(2) Unix Network Programming By Steven Richards PHI Publication

Question Paper Scheme:

University Examination Duration: 3 Hours.

Section-I
Q.1 - Unit-I & II (11 Marks)
Objective/ Short Questions
Q.2 - Unit-I (12 Marks)
Descriptive/ Long questions
Q.3 - Unit-II (12 Marks)
Descriptive/ Long questions
Section-II
Q.4 - Unit-III & IV (11 Marks)
Objective/ Short Questions
Q.5 - Unit-III (12 Marks)
Descriptive/ Long questions
Q.6 - Unit-IV (12 Marks)
Descriptive/ Long questions

Note: Options should be given in all questions


----------X---------
GANPAT UNIVERSITY, KHERVA
M. Sc. (CS) SEM-II
MSC 204: ENTERPRISE RESOURCE PLANNING
Teaching Examination scheme (Marks)
Scheme
(Hrs Per
Week) INTERNAL EXTERNAL TOTAL
Th. Pr. Th. Pr. Th. Pr. Th. Pr.

4 -- 30 -- 70 -- 100 --

UNIT: I [25%]
• Introduction:
ERP Overview, Enterprise, and Benefits of ERP, Business Process Reengineering, Data
warehousing and Mining, on-line Analytical Processing, and Supply Chain Management,
Enterprise Integration Applications, ERP and E-Commerce, ERP and Internet, Future
directions in ERP

UNIT: II [25%]
• ERP Implementation:
ERP Implementation lifecycle, Implementation Methodology, Hidden Costs in ERP
implementation, Organizing the implementation, Vendors, Consultants and user, Project
management and Monitoring

UNIT: III [25%]


• The Business Module:
Business module in an ERP package, Finance, Manufacturing, Human Resource, Plant
Maintenance, Material Management, Sales and Distribution

UNIT: IV [25%]
• The ERP Market:
ERP market place, SAP AG, PeopleSoft, Baan, JD Edwards world Solutions, Oracle, QAD,
SSA

Reference Books:
(1) ERP Demystified By Alexis Leon-TMH
(2) Enterprise Resource Planning Concepts and Practice II edition By Vinod k. Garg, N.K.
Venkitakrishnan-PHI
Question Paper Scheme:

University Examination Duration: 3 Hours.

Section-I
Q.1 - Unit-I & II (11 Marks)
Objective/ Short Questions
Q.2 - Unit-I (12 Marks)
Descriptive/ Long questions
Q.3 - Unit-II (12 Marks)
Descriptive/ Long questions
Section-II
Q.4 - Unit-III & IV (11 Marks)
Objective/ Short Questions
Q.5 - Unit-III (12 Marks)
Descriptive/ Long questions
Q.6 - Unit-IV (12 Marks)
Descriptive/ Long questions

Note: Options should be given in all questions


----------X---------
GANPAT UNIVERSITY, KHERVA
M. Sc. (CS) SEM-II
MSC 205: OBJECT ORIENTED ANALYSIS AND DESIGN
Teaching Examination scheme (Marks)
Scheme
(Hrs Per
Week) INTERNAL EXTERNAL TOTAL
Th. Pr. Th. Pr. Th. Pr. Th. Pr.

4 -- 30 -- 70 -- 100 --

UNIT I [25%]
• The object Oriented Paradigm, Management of Object Oriented
Software Projects, Object Oriented Analysis: Domain Analysis, Generic
components of the OO Analysis Model, The OOA Process, The Object-
Relationship Model, The Object-Behavior Model, Object Oriented Design:
Design for Object Oriented Systems, The System Design Process, The
Object Design Process, Design Patterns

UNIT II [25%]
• Introduction to Web Engineering, Web Engineering team, Analysis
for Web Application: Requirements Analysis for Web Apps, The Analysis
Model for Web Apps, The content Model, The Interaction Model, The
Functional Model, The Configuration Model, Relationship-Navigation
Analysis, Design for Web Apps: Design Issues for Web Engineering, The
Web E-Design Pyramid, Web App Interface Design, Aesthetic Design,
Content Design, Architecture Design, Navigation Design, Component level
Design, Hypermedia Design Patterns, Object-Oriented Hypermedia Design
Method

UNIT III [25%]


• Introduction to UML, Classes, Advanced Classes, Relationships,
Advanced Relationships, Interfaces, types, Roles, Packages, Class
Diagram, Use-case Diagram

UNIT IV [25%]
• Interaction Diagram: Sequence Diagram, Collaboration Diagram, Forward
and Reverse Engineering, Activity Diagram, State Chart Diagram, Patterns
and Frameworks, Component Diagram, Deployment Diagram
Reference Books:
(1) Software Engineering By Roger S. Pressman Fifth Edition McGraw Hill Publications
(2) The Unified Modeling Language User Guide By Booch, Rumbaugh, Jacobson Low
Price Edition Publication
(3) UML Bible by Tom Pender ,Publishing Inc.
(4) Teach Your Self UML in 24 hours by Joseph Schmuller, Pearson Education.

Question Paper Scheme:

University Examination Duration: 3 Hours.

Section-I
Q.1 - Unit-I & II (11 Marks)
Objective/ Short Questions
Q.2 - Unit-I (12 Marks)
Descriptive/ Long questions
Q.3 - Unit-II (12 Marks)
Descriptive/ Long questions
Section-II
Q.4 - Unit-III & IV (11 Marks)
Objective/ Short Questions
Q.5 - Unit-III (12 Marks)
Descriptive/ Long questions
Q.6 - Unit-IV (12 Marks)
Descriptive/ Long questions

Note: Options should be given in all questions


----------X---------
GANPAT UNIVERSITY, KHERVA
M. Sc. (CS) SEM-II
MSC 206: DISTRIBUTED OPERATING SYSTEM
Teaching Examination scheme (Marks)
Scheme
(Hrs Per
Week) INTERNAL EXTERNAL TOTAL
Th. Pr. Th. Pr. Th. Pr. Th. Pr.

4 -- 30 -- 70 -- 100 --

UNIT: I [25%]
Concept of distributed computing system, Evolution of distributed computing system,
Distributed computing system models, Introduction to distributed computing environment
(DCE), Networks types, LAN technologies, WAN technologies, Introduction to Communication
protocols, Features of a good message passing system, Synchronization, Buffering, Multi
datagram messages, Process addressing, Failure handling, Group communication

UNIT: II [25%]
RPC model, Transparency of RPC, Implementing RPC mechanism, Stub generation, RPC
messages, Marshalling arguments and results, Server management, Parameter passing semantics,
Communication protocols for RPCs, Lightweight RPC, Optimization for better performance

UNIT: III [25%]


Distributed shared memory, General architecture of DSM system, Design and implementing
issues of DSM, Structure of shared memory space, Consistency models, Replacement strategy,
Trashing, Heterogeneous DSM, Synchronization, Clock synchronization, Event ordering, Mutual
exclusion, Resource management, Task assignments approach, Load balancing approach, Load
sharing approach

UNIT: IV [25%]
Introduction to process management and file management and security, Process migration,
Desirable features of good distributed file system, File models, File accessing models, File
sharing semantics, File caching schemes, Atomic transactions, Introduction to security, Digital
signatures, Cryptography

Reference Books:
(1) Distributed Operating Systems Concepts and Design by Pradeep K. Sinha, PHI Publication
Question Paper Scheme:

University Examination Duration: 3 Hours.

Section-I
Q.1 - Unit-I & II (11 Marks)
Objective/ Short Questions
Q.2 - Unit-I (12 Marks)
Descriptive/ Long questions
Q.3 - Unit-II (12 Marks)
Descriptive/ Long questions
Section-II
Q.4 - Unit-III & IV (11 Marks)
Objective/ Short Questions
Q.5 - Unit-III (12 Marks)
Descriptive/ Long questions
Q.6 - Unit-IV (12 Marks)
Descriptive/ Long questions

Note: Options should be given in all questions


----------X---------
GANPAT UNIVERSITY, KHERVA
M. Sc. (CS) SEM-III
MSC 301: ADVANCE TECHNOLOGY-II
Teaching Examination scheme (Marks)
Scheme
(Hrs Per
Week) INTERNAL EXTERNAL TOTAL
Th. Pr. Th. Pr. Th. Pr. Th. Pr.

4 3 30 20 70 30 100 50

UNIT: I [25%]
• Introduction to J2EE Platform and Architecture:
The Enterprise Today, The J2EE Platform, and The J2EE Architecture – Containers J2EE
Technologies, Developing J2EE Applications
• Java Database Connectivity (JDBC):
Introduction, JDBC Architecture: API and Drivers, JDBC Exception Types, Metadata, Types
of SQL Statements, Types of Resultsets, Batch Update, Transaction support. Introduction of
javax.sql package
• Swing Programming:
Introduction of Swing, Swing Components, Look and Feel for Swing Components

UNIT: II [25%]
• SERVLETS:
Introduction, Generic Servlets, HTTP Servlets, Benefits of Servlets, Servlets Lifecycle,
Servlets Container, Servlets API, Servlets Context, Session Management, Servlet
Collaboration.
• JSP:
Introduction to JSP, Advantages of JSP, Working of JSPs, Directives, Scripting elements,
Standard Actions, Conditional and Looping Execution, Implicit Objects in JSP, JSPs and
Java Beans, Various scope in JSP, JSP tag extensions.

UNIT: III [25%]


• XML (Extensible Markup Language):
Introduction to XML, Advantages of XML, XML Syntax, Writing Document Type
Definitions (DTDs), Rules for Valid and Well formed XML Documents, Validating XML,
XML Schemas, Introduction to JAXP.
• RMI:
The RMI Architecture, RMI exceptions, Developing Applications with RMI
UNIT: IV [25%]
• JavaMail:
Overview, Mail protocols, JavaMail API, JavaMail Exception, Sending and Receiving
Messages
• JMS:
Messaging Basics, Importance of JMS, JMS Components, Producing and Consuming
Messages (Theory only)
• Enterprise Java Beans (EJB):
Introduction to EJB, Entity Beans, Session Beans, and Message driven Beans (Theory only)

Reference Books:
(1) Professional Java Server Programming: J2EE 1.3 edition ( a Press ) By Allamaraju- Shroff
Publication
(2) Programming with Java Servlets By James Goodwill- Techmedia – SAMS
(3) Professional Java Server Programming Volume I and II, Wrox Publication
(4) J2EE Unleashed by Joseph J. Bambara, BPB publications

Question Paper Scheme:

University Examination Duration: 3 Hours.

Section-I
Q.1 - Unit-I & II (11 Marks)
Objective/ Short Questions
Q.2 - Unit-I (12 Marks)
Descriptive/ Long questions
Q.3 - Unit-II (12 Marks)
Descriptive/ Long questions
Section-II
Q.4 - Unit-III & IV (11 Marks)
Objective/ Short Questions
Q.5 - Unit-III (12 Marks)
Descriptive/ Long questions
Q.6 - Unit-IV (12 Marks)
Descriptive/ Long questions

Note: Options should be given in all questions


----------X---------
GANPAT UNIVERSITY, KHERVA
M. Sc. (CS) SEM-III
MSC 302/303: WEB TECHNOLOGIES
Teaching Examination scheme (Marks)
Scheme
(Hrs Per
Week) INTERNAL EXTERNAL TOTAL
Th. Pr. Th. Pr. Th. Pr. Th. Pr.

4 3 30 20 70 30 100 50

UNIT I [25%]
Java Scripts:
Client-Side Technologies ,Variables declaration, If...Else statement, Switch statement, Operators
statement, Popup Boxes, Functions, For Loop, While Loop, Break Loops, For...In, Events,
Try...Catch, Throw, on error, Java Script Objects String, Date, Array, Boolean, Math, JS
Browser, JS Cookies, Validation, Animation, Image Maps, Timing, Create Object

Unit-II [25%]

Web-Technogies,Server side technologies, Web-server,Web-broweser, Introduction PHP, Future


of PHP, Installation of PHP, adding PHP to HTML Syntax and variable, control and function,
Passing information between page, String, Array and Array Function,

Unit-III [25%]

Basic PHP construction for OOP, Advance OOP future, File and File system function, Session,
cookies and HTTP, Exception and Error Handling

Unit-IV [25%]

PHP/MYSQL Connection, Display Query in tables, Building forms from queries,


PHP/MSSQL Connection and function, E-mail, PHP and XML, Graphics, e-commerce Web site
study

Books

1. PHP 5 and MySQL Bible publication


2. Beginning PHP, Apache, MySql web Development ,wrox publication
3. ABC of Javascript By Purcell lee BPB publication
4. Pure java Script By Gilliam Johnson Techmedia
Question Paper Scheme:

University Examination Duration: 3 Hours.

Section-I
Q.1 - Unit-I & II (11 Marks)
Objective/ Short Questions
Q.2 - Unit-I (12 Marks)
Descriptive/ Long questions
Q.3 - Unit-II (12 Marks)
Descriptive/ Long questions
Section-II
Q.4 - Unit-III & IV (11 Marks)
Objective/ Short Questions
Q.5 - Unit-III (12 Marks)
Descriptive/ Long questions
Q.6 - Unit-IV (12 Marks)
Descriptive/ Long questions

Note: Options should be given in all questions


----------X---------
GANPAT UNIVERSITY, KHERVA
M. Sc. (CS) SEM-III
MSC 302/303: DATA WAREHOUSING AND DATA MINING
Teaching Examination scheme (Marks)
Scheme
(Hrs Per
Week) INTERNAL EXTERNAL TOTAL
Th. Pr. Th. Pr. Th. Pr. Th. Pr.

4 3 30 20 70 30 100 50

UNIT I [25%]
• Data Warehouse:
An overview, Architectural Perspective, and Modeling: Data warehouse, Functional
Requirements, Data Mart, Possible Approach, Usage Survey, Characteristics, Software
Architecture: Three Layers, Design, Non functional Architecture Requirements, Functional
Dimension, Data Dimension, Basic Principles of Data warehousing Modeling, User
Requirements, Requirements Modeling, Temporal Data Modeling, Temporal Data Modeling
Styles.
UNIT II [25%]
• Multidimensional Data modeling:
An overview, Usage Survey, Metadata: Business Intelligence Implementation Project,
Requirement Analysis Using MDDM, MDDM Base Concepts, Requirement Modeling,
Geographical Information System and Relational Database, DB2 Spatial Extender, Data
Analysis Processing and Techniques, OLAP, Metadata: Types of Metadata, Sources of
Metadata, Metadata Standards

UNIT III [25%]


• Data Mining:
An Overview: Data Mining, Data Mining Functionalities, Classification of Data Mining
Systems, Discovery Vs. Verification Mode Analysis, Data Mining Process, Application
Domains, Data Mining Techniques: Classification, Association Detection, Sequential Pattern
Detection, Automatic Cluster Detection, Similar Time Sequence Detection, Data Mining
Scenario

UNIT IV [25%]
• Characterization and Comparison and Applications and Trends in Data Mining:
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 Database Data Mining Applications: Data Mining System
Products and Research Prototypes, Additional Themes of Data Mining, Social Impacts of
Data Mining, Trends in Data Mining.
Reference Books:

(1) IBM An Introduction to Building the Data Warehouse By PHI Publication.


(2) Data Mining: Concept and Techniques By Jiawei Han and Micheline Kamber
Morgan Kaufmann Publishers
(3) Principles of Data Mining By David Hand, Heikki Mannila
(4)Padhraic Smyth By PHI Publication.

Question Paper Scheme:

University Examination Duration: 3 Hours.

Section-I
Q.1 - Unit-I & II (11 Marks)
Objective/ Short Questions
Q.2 - Unit-I (12 Marks)
Descriptive/ Long questions
Q.3 - Unit-II (12 Marks)
Descriptive/ Long questions
Section-II
Q.4 - Unit-III & IV (11 Marks)
Objective/ Short Questions
Q.5 - Unit-III (12 Marks)
Descriptive/ Long questions
Q.6 - Unit-IV (12 Marks)
Descriptive/ Long questions

Note: Options should be given in all questions


----------X---------
GANPAT UNIVERSITY, KHERVA
M. Sc. (CS) SEM-III
MSC 302/303: EMBEDED SYSTEMS
Teaching Examination scheme (Marks)
Scheme
(Hrs Per
Week) INTERNAL EXTERNAL TOTAL
Th. Pr. Th. Pr. Th. Pr. Th. Pr.

4 3 30 20 70 30 100 50

UNIT: I [25%]
• Introduction and Hardware Environment:
Overview of embedded system, categories of embedded system, processor technology,
design technology
• Applications:
Consumer electronics, control and industrial automation, network information appliances,
wireless communications
• Hardware architecture:
Processor, memory, latches, buffers, ports, timers, counters, watchdog timers, UART, pulse
width modulators, LCD controllers, keypad controllers, stepper motor controllers, analog-to-
digital converters, real time clocks.

UNIT: II [25%]
• Communication Principles: Parallel, serial, wireless and layering
• Protocols:
12C, CAN, FireWire, USB, PCI bus, ARM bus, IrDa, Bluetooth, IEEE 802.11, operating
system, kernel architecture, embedded operating system, context switch, task
synchronization, real time and mobile operating system, programming languages,
development tools for host and target machines, embedded system development system,
interrupt basics, interrupt handling.

UNIT: III [25%]


• VC++ Programming:
Introduction to MFC and windows, MFC fundamentals, processing messages, message
boxes, menus, dialog boxes, common controls (Radio buttons, check boxes, scroll bars,
buttons, cursor, icons, managing texts), properties sheet

UNIT: IV [25%]
• Project Studies:
Simple LED blinking program, device driver programming, serial communication
programming for PC-to-PC communication, development of navigation system, protocol
converter
Reference Books:
(1) Programming for embedded system By Dr. Prasas, Vikas Gupta, Das & Verma-WILEY
Dreamtech india Pvt.
(2) Embedded System Design. By Frank Vashid & Tony Givergis- WILEY.
(3) MFC Programming by Herbert Schildt- TataMcGraw Hill.
(4) An Embedded software primer by David E. Simon, Pub,-Low Price Edition.
(5) Programming Embedded Systems by Michael Barr,- O'REILLY

Question Paper Scheme:

University Examination Duration: 3 Hours.

Section-I
Q.1 - Unit-I & II (11 Marks)
Objective/ Short Questions
Q.2 - Unit-I (12 Marks)
Descriptive/ Long questions
Q.3 - Unit-II (12 Marks)
Descriptive/ Long questions
Section-II
Q.4 - Unit-III & IV (11 Marks)
Objective/ Short Questions
Q.5 - Unit-III (12 Marks)
Descriptive/ Long questions
Q.6 - Unit-IV (12 Marks)
Descriptive/ Long questions

Note: Options should be given in all questions


----------X---------
GANPAT UNIVERSITY, KHERVA
M. Sc. (CS) SEM-III
MSC 302/303: IMAGE PROCESSING
Teaching Examination scheme (Marks)
Scheme
(Hrs Per
Week) INTERNAL EXTERNAL TOTAL
Th. Pr. Th. Pr. Th. Pr. Th. Pr.

4 3 30 20 70 30 100 50

UNIT: I [25%]
• An Introduction Image Processing:
Image digitization, sampling and quantization, image resolution, color perception and
processing, image processing, Application of image Processing, Importance and applications
of vision, Comparison with human vision systems, Review of some image processing and
pattern recognition techniques, Representations of the image, Topologies, Image processing
fundamentals and morphological operations

UNIT: II [25%]
• Two-Dimensional System Theory and Representation and description of scenes:
Filter design, Optical image processing, Chain codes, Polygonal approximation, Signatures,
Boundary segments, 2D orthogonal and unitary transforms- properties and examples. 2D
DFT, FFT, DCT, Hadamard transform, Haar Transform, Slant transform, KL Transform-
properties and examples
• Image Enhancement and Restoration:
Point processing, spatial filtering-in space and frequency, Nonlinear filtering, Color image
processing fundamentals, histogram equalization, Spatial processing, linear and nonlinear
Inverse and Wiener filters

UNIT: III [25%]


• Image compression: redundancy and compression models – loss less and lossy:
Pixel and predictive coding, Transform coding, Image transforms (KLT, DCT, wavelets)
Loss less- variable-length, Huffman, Arithmetic coding, bit-plane coding, Loss less
predictive coding, lossy Transform (DCT) based coding, predictive compression methods,
vector quantization, hierarchical and progressive methods, JPEG and MPEG, JPEG standard,
sub band coding.
UNIT: IV [25%]
• Image understanding and recognition:
Matching by templates, classifiers-models, statistical, neural network based, matching shapes
by contour and texture.
• Applications:
Automatic visual system in part inspection, forensic and security system, entertainment-
multimedia, scientific and medical investigation

Reference Books:
(1) Digital Image Processing By R. C. Gonzalez and R. E. Woods,
(2) Digital Image Processing and Analysis By B. Chandra and D. Dutta Majumder,
(3) Image Processing, Analysis and Machine Vision By Milan Sonka, V. Hlavac, R. Boyle
(4) Digital Image Processing By William K. Pratt
(5) Digital Image Processing By Kenneth R. Castleman

Question Paper Scheme:

University Examination Duration: 3 Hours.

Section-I
Q.1 - Unit-I & II (11 Marks)
Objective/ Short Questions
Q.2 - Unit-I (12 Marks)
Descriptive/ Long questions
Q.3 - Unit-II (12 Marks)
Descriptive/ Long questions
Section-II
Q.4 - Unit-III & IV (11 Marks)
Objective/ Short Questions
Q.5 - Unit-III (12 Marks)
Descriptive/ Long questions
Q.6 - Unit-IV (12 Marks)
Descriptive/ Long questions

Note: Options should be given in all questions


----------X---------
GANPAT UNIVERSITY, KHERVA
M. Sc. (CS) SEM-III
MSC 304: MOBILE AND WIRELESS DEVICES
Teaching Examination scheme (Marks)
Scheme
(Hrs Per
Week) INTERNAL EXTERNAL TOTAL
Th. Pr. Th. Pr. Th. Pr. Th. Pr.

4 -- 30 -- 70 -- 100 --

UNIT: I [25%]
• Introduction:
Introduction, Mobile Devices, Wireless Network, Mobile Application Architectures, Mobile
and Wireless Messaging, Mobile and Wireless Security

UNIT: II [25%]
• Building Client Applications:
Smart Client Overview, Smart Client Development, Persistent Data on the Client, Enterprise
Integration Through Synchronization

UNIT: III [25%]


• Building Smart Client Applications:
Thin Client Overview, Thin Client Development, Wireless Languages and Content-
Generation Technologies, Wireless Internet Technology and Vendors, Voice Applications
with VoiceXML

UNIT: IV [25%]
• Enterprise Data Managment:
Mobile Information Management, Location-Based Services, Other Useful Technologies

Reference Books:
(1) Mobile & Wireless Design Essentials By Martyn Mallick
(2) An Embedded Software Primer – David E. Simon
Question Paper Scheme:

University Examination Duration: 3 Hours.

Section-I
Q.1 - Unit-I & II (11 Marks)
Objective/ Short Questions
Q.2 - Unit-I (12 Marks)
Descriptive/ Long questions
Q.3 - Unit-II (12 Marks)
Descriptive/ Long questions
Section-II
Q.4 - Unit-III & IV (11 Marks)
Objective/ Short Questions
Q.5 - Unit-III (12 Marks)
Descriptive/ Long questions
Q.6 - Unit-IV (12 Marks)
Descriptive/ Long questions

Note: Options should be given in all questions


----------X---------
GANPAT UNIVERSITY, KHERVA
M. Sc. (CS) SEM-III
MSC 305 INDUSTRIAL PROJECT – I

Examination scheme (Marks)


Duration
INTERNAL EXTERNAL TOTAL
50 Days
50 150 200

OBJECTIVES OF THE COURSE


To provide the students with experience in analyzing, designing, implementation and evaluating
information systems

INSTRUCTIONAL NOTES
Students are assigned one system development project.
The projects involve part of all of the system development cycle.
Students work in teams to acquire practical the behavioral considerations in systems
development.
Once a team has completed its projects, a team in a subsequent class can expand on it, obtaining
experience in the revision and sophistication of existing computer based systems. The following
are possible alternatives for projects.

ALTERNATIVES:
1. Development of a system for a local firm under supervision of the faculty and the systems
analysis staff, students develop small applications for a computer – based management
information system for a local firm. Students might also work as members of established
client company teams.
2. Development of a system for a university/college under the supervision of the faculty and the
university administrative data processing unit, students develop a system to benefit the
university. Examples are alumni record and follow - up system, bookstore
ordering/accounting, and classroom scheduling system.
3. Development for hypothetical application students develops an application for a hypothetical
firm and prepares system development deliverables.
Rules for the Project:

1. The duration of the project will be 50 days. The students can develop their project
individually or in a group of not more than 2 students.

2. The passing standard is 40%.

3. The project can be developed in any language or platform but it is required to get it
approved by the head of the institution. For the purpose of approval, they have to submit
their project titles and proposals with the name of internal and external guides to the Head
of Institution within In case, if the student proposal is rejected, the revised proposal in the
same or other area is required to submit and get it sanctioned. Failing to do this, his/her
term will not be granted.

4. The students have to report to the internal guide for at least 2 times during the project life
span with the progress report duly signed by external guide. Moreover they have to bring
these reports with the final report at the time of final report at the time of external
examination.

5. The external examiners appointed by the University will give the external marks on the
basis of the heads like Presentation, Demonstration, Viva Voice, and Documentation etc.
The distribution of marks to different heads may be decided at the time of evaluation of the
project but it is expected to have the same distribution.

6. The Internal Guide or Head of the Institution will give the internal marks. These marks
may be given on the bases of regular reporting of the student to the internal guide.

-------------X-------------
GANPAT UNIVERSITY, KHERVA
M. Sc. (CS) SEM-III
MSC 401 INDUSTRIAL PROJECT – II

Practical Examination Scheme (Marks)


Hours/Week INTERNAL EXTERNAL TOTAL
30 250 400 650

Objectives Of The Course


To provide the students with experience in study, analyzing, designing, implementation and
evaluating the information systems.

Rules for the Project:


(1) The duration of the project will be minimum of 120 days. The students can develop their
project individually or in a group of not more than 2 students.
(2) The passing standard is 40% in internal and external Examination separately. There is no
gracing in Internal Examination for this subject.
(3) The project can be developed in any language or platform but it is required to get it
approved by the head of the institution. For the purpose of approval, they have to submit
their project titles and proposals with the name of internal and external guides to the
Head/Project Coordinator of Institution within 15 days of the commencement of the sixth
semester. In case, if the student proposal is rejected, the revised proposal in the same or
other area, is required to submit and get it sanctioned within next 10 days. Failing to do
this, His/her term will not be granted.
(4) The students have to report to the internal guide for at least 3 times during the project life
span with the progress report duly signed by external guide. Moreover they have to bring
these reports with the final report at the time of final report at the time of external
examination.
(5) The external examiners appointed by the University will give the external marks on the
basis of the heads like Presentation, Demonstration, Viva Voice, Documentation etc. The
distribution of the marks to different heads may be decided at the time of evaluation of the
project but it is expected to have the same distribution.
(6) The Internal Guide/Project Coordinator of Institution will give the internal marks. These
marks may be given on the bases of regular reporting of the student to the internal guide
and a report obtained from the external guide.

-------------X-------------

You might also like