Syllabus MCA First year Syllabus of Tamilnadu Open University Theory of Computer Science paper

MCA First year Syllabus of Tamilnadu Open University Theory of Computer Science paper

Posted Date: 31-Jan-2011	Category: Syllabus	Rating:
Author: Ravi	Member Level: Diamond	Points: 2

MCA Theory of Computer Science Syllabus of Tamilnadu Open University, Reference books for MCA Theory of Computer Science paper Tamilnadu Open University is listed in this article. Details Theory of Computer Science syllabus is given in this article.

MCA First year Syllabus of Tamilnadu Open University Theory of Computer Science paper

TNOU MCA Paper Code : MCA 10
TNOU MCA Paper Title: Theory of Computer Science

Block 1 Syllabus : Set, Relations and Functions : Sets – Notation and description of sets – subsets – operations on sets – Properties of set operations – Relations : Representation of a relation – Operations on Relations – Equivalence Relation Partitions and Equivalence Classes. Functions : Definition – One to one – Onto functions – Special type of functions – Invertible and composition of functions.

Block 2 Syllabus : Logic : Introduction – Connectives – Statements : Atomic – Compound – Well formed – Truth Table – Tautology – Tautological implications and equivalence of formulae – Replacement Process – Normal forms – Principal Normal forms – Theory of Inference – Quantifiers – Theory of Inference for Propositional and predicate calculus.

Block 3 Syllabus : Finite Automata and Languages : Definition – Representation of FA – Languages Accepted by FA - Non-deterministic Finite Automata – Regular Sets – Phase structure grammar – Context free grammar – Context free language – Finite Automata and regular languages – Turing Machines – Techniques for Turing Machine construction

Block 4 Syllabus : Graph theory : Basic concepts – definition – paths – reach – ability and connectedness – matrix representation of graphs – trees.

MCA Reference Books:

1. Discrete mathematical structures with applications to computer science by
J.P.Tremblay and R.Manohar, McGraw Hill.

2. Discrete Mathematics by M.K.Venkatraman, N.Sridharan and N.Chandrasekaran.
National publishing company, 2000.

Post Comment:

Notify me by email when others post comments to this article.

Do not include your name, "with regards" etc in the comment. Write detailed comment, relevant to the topic.

No HTML formatting and links to other web sites are allowed.

This is a strictly moderated site. Absolutely no spam allowed.

Name:	Sign In to fill automatically.
Email:	(Will not be published, but required to validate comment)
	Type the numbers and letters shown on the left.