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
-
Short Answer Questions.
-
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, 3rd 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
|
Dostları ilə paylaş: |