Ask Question / Post resume

Post a reply to the thread: MCA Syllabus : www.manit.ac.in Maulana Azad National Institute of Technology

Your Message

Your Username:

Notes:-
1) You can copy and paste your full resume in the box below.
2) Or you can ask your question. We try to answer, as far as possible.

Title:

[QUOTE=mariammal;181822][B]MCA - 501 MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE[/B]
[B]UNIT - I  [/B]:
[B]Prepositional and predicate calculus [/B]: Logic Propositions and logical operations truth tables and proposition generated by a set equivalence and implication. The laws of first order predicate logic, mathematical systems. Fuzzy sets, operations on fuzzy sets, Fuzzy Relations, properties and
operations on fuzzy relations.

[URL]http://www.manit.ac.in/manitbhopal/index.php?option=com_content&view=article&id=292&Itemid=220[/URL]
[URL]http://www.manit.ac.in/manitbhopal/downloads/syllabus/mca%20syll.pdf[/URL]

[B]UNIT - II  [/B]:
[B]Relations  [/B]: Definitions, graphs of relations, properties of relations, matrices of relations, equivalence relations, Posets, Lattices , Complemented Lattices, Sub lattices. Distributive and Modular lattices. Boolean Algebra.

[B]UNIT - III  [/B]:
[B]Graph Theory [/B]: Notions & terminology, directed and undirected graphs, incidence and degrees, Sub-graphs, Walks paths, cycles, circuits, components, connectedness algorithms, shorter pathalgorithm. Euclidian and Hamiltonian graphs, The traveling Salesman Problem, Trees: Spanning trees, rooted trees and binary trees.

[B]UNIT - IV  [/B]:
Discrete numeric functions, Generating functions, Recursion and recurrence relation, many faces of recursion, sequences solving a recurrence relation including non-homogeneous finite order linear relations.

[B]UNIT - V  [/B]:
Coding Theory, Binary symmetric channel, Coding Process, decoding, error detection and correction codes. Vector Spaces : Linear Independence, bases, Subspaces, dimensionality, Linear mapping, linear in-equality, inner products, norms.

[B]TEXT BOOK  [/B]:
Applied Discrete Structures for Computer Science by A Doerr and K Levasser.
[B] Text & Reference Books :[/B]
1) Discrete Mathematical Structures for Computer Science by B Kolman & R.C. Busby.
2) Discrete Mathematical Structures with Application to Computer Science by J.P. Trembley & R.P.Manohar.
3) Graph Theory by F.Harary.
4) Elements of Discrete Mathematics by C.Liu.
5) Graph Theory with Application to Computer Science by N.Deo.[/QUOTE]

All times are GMT +5.5. The time now is 11:59 PM.