Poondi, thanjavur dist

M.Sc. Computer Science

A.VEERIYA VANDAYAR MEMORIAL SRI PUSHPAM COLLEGE (AUTONOMOUS),

POONDI, THANJAVUR DIST.


Question Pattern for UG and PG Programmes for students to be admitted during 2014 – 2015 and afterwards.
Total Marks : 75
QUESTION PATTERN
SECTION – A

(Question 1 to 10)

10 x 2 = 20 Marks

1. 
   Short Answer Questions.
   
2. 
   Two Questions from each unit (All are answerable)
   

SECTION – B

(Question 11 to 15)

5 x 5 = 25 Marks

1. 5 Paragraph type questions with “either / or” type choice.

2. One question from each unit of the Syllabus.

3. Answer all the questions.

SECTION – C

(Question 16 to 20)

3 x 10 = 30 Marks

1. 5 Essay type questions – any three are answerable.

2. One questions from each unit of the Syllabus.

Semester	Subject code	Title of the course	Hours of Teaching /Week	No. of Credits
I	14P1CSC1	Core – MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE	6	5

Objective

• 
  To know about Mathematical techniques required for computer science.
  

Unit I Hrs 18

Statements and Notation – Connectives – Negation – Conjunction – Disjunction - Statements formulas and Truth tables-Conditional and Biconditional - Well formed formulas – Tautologies -Equivalence of formulas - Duality law - Tautological Implications - Formulas with Distinct Truth tables.

Unit II Hrs 18

Two state devices and statement logic-Disjunctive Normal Forms-Conjunctive normal forms-Principal Disjunctive normal forms-Principal Conjunctive Normal forms -Rules of inference-Consistency of premises and indirect method of proof-Theory of inference for the predicate calculas.

Unit III Hrs 18

Matrices - Various types of matrices - Operations on matrices - Multiplication of matrices -Adjoint and Inverse of a matrices - Characteristic roots and Characteristic Equation of a matrices.

Unit IV Hrs 18

An Introduction to Description Logics-From networks to Description Logics-Knowledge representation in Description Logics- Description Logics systems - Applications developed with Description Logics systems-Relationship to other fields of Computer Science - Basic Description Logics- Introduction -Definition of the basic formalism–Reasoning algorithms– Language extensions - Complexity of Reasoning– Introduction- OR- branching: finding a model - AND- branching: finding a clash – Combining sources of complexity- Reasoning in the presence of axioms –Undecidability - Reasoning about individuals in ABoxes-A list of complexity results for ubsumption and satisfiability– Relationships with other Formalisms.

Unit V Hrs 18

AI knowledge representation formalisms - Logical formalisms - Database models Expressive Description Logics- Introduction - Correspondence between Description Logics and Propositional Dynamic Logics - Functional restrictions - Qualified number restrictions- Objects- Fixpoint constructs - Relations of arbitrary arity - Finite model reasoning - Undecidability results - Extensions to Description Logics – Introduction- Language extensions- Non-standard inference problems.

_______________________________________________________________

Text books

1. Discrete mathematical structure with applications of computer science-P.Tremblay

R.Manohar-McGraw Hill Publishing Company limited, 2003

2. An Introduction to matrices – S.C.Gupta-Sultan chand and son’s publication.

3. Formal Languages and Automata Dr.Ranisiromoney-The Diosesan press, madras- 1984.

4. Discrete Mathematics, 3^rd Edition B.S.Vatssa, 2001.

5. THE DESCRIPTION LOGIC HANDBOOK:-Theory, implementation, and applications- Edited by Franz Baader, Deborah L. McGuinness, Daniele Nardi, Peter F. Patel-Schneider.

Semester	Subject code	Title of the course	Hours of Teaching/ Week	No. of Credits
I	14P1CSC2	Core – OBJECT ORIENTED SYSTEM DEVELOPMENT	6	5

Objective

• 
  To understand object oriented analysis and design techniques.
  

______________________________________________________________________

UNIT- I Hrs 18

An Overview of Object Oriented Systems Development - Object Basics - Object Oriented Systems Development Life Cycle.

______________________________________________________________________

UNIT- II Hrs 18

Rumbaugh Methodology - Booch Methodology - Jacobson Methodology - Patterns- Frameworks - Unified Approach - Unified Modeling Language - Use case - class diagram - Interactive Diagram - Package Diagram - Collaboration Diagram - State Diagram - Activity Diagram.

______________________________________________________________________

UNIT- III Hrs 18

Identifying use cases - Object Analysis - Classification – Identifying Object relationships - Attributes and Methods.

______________________________________________________________________

UNIT- IV Hrs 18

Design axioms - Designing Classes - Access Layer - Object Storage - Object Interoperability.

______________________________________________________________________

UNIT- V Hrs 18

Designing Interface Objects - Software Quality Assurance – System Usability - Measuring User Satisfaction

______________________________________________________________________

BOOKS FOR STUDY:

1. Ali Bahrami, “Object Oriented Systems Development”, Tata McGraw-Hill, 1999

REFERENCES:

1. Stephen R. Schach, “Introduction to Object Oriented Analysis and Design”, Tata McGraw-Hill, 2003.

2. James Rumbaugh, Ivar Jacobson, Grady Booch “The Unified Modeling Language Reference Manual”, Addison Wesley, 1999.

3. Hans-Erik Eriksson, Magnus Penker, Brain Lyons, David Fado, “UML Toolkit”, OMG Press Wiley Publishing Inc., 2004.

Semester	Subject code	Title of the course	Hours of Teaching/ Week	No. of Credits
I	14P1CSC3	.NET FRAMEWORK AND C# PROGRAMMING	6	5