UPRTOU Old Question Paper

I want the syllabus of MCA of Uttar Pradesh Rajarshi Tandon Open University so can you please provide me?

[Shaleen]

Uttar Pradesh Rajarshi Tandon Open University is a public university in Allahabad, Uttar Pradesh, India. It was established in 1999. The University is approved by UGC.

UPRTOU MCA Syllabus

Discrete Mathematics

Mathematical Logic

Connectives :

Statements, connectives (Negation Conjunction,
Disjunction), Conditional and Biconditional,
Equivalence of formulae and well formed formulae,
Tautologies, Duality law, Functionally complete sets -
of Connectivs.

Some More Connectives

Exclusive OR, NAND, NOR, Two state evices, Gate
and Module, Two-level networks, NOR and NAND
gates.
Normal Forms and The Theory of lnferences
Various Normal forms, Valid inference using truth
tables and direct method of proof, Inference (Rules P
and T), Consistency of Premises and indirect method
of proof, Automatic proving of theorems.
The predicate Calculus
Predicates, Statement Functions, variables and
Quantifiers, Free and bound variables, special valid
formulas involving quantifiers.
Graph Theory
Introduction to Graphs:
Graph, Applications of Graphs, MTNL's Networking
Problem, Travelling Salesman Problem, Satellite
Channel Problem, Graph isomorphism, Bipartite
graphs, Subgraphs, Paths and walks, Connected
Graphs and Cycles, Operations on graphs, Matrix
Representation of graphs, Fusion of Graphs.
Trees and Connectivity
Tree, Properties, Bridge or cut Edge, Distance and
Centre, Spanning trees, and connector problems,
Kruskal's Algorithm, Prim‘s Algorithm, Computer
implementation, cut vertices and connectivity,
Shortest Path problems (BFS), Binary trees.
(39)
Page 2
Euler tours, Hamiltonian Cycles, Planar graphs and Digraphs
Euler Tours, Konisberg Bridge problem, Fleury's
Algorithm, Hierhozer's Algorithm, Hamiltonian graphs,
closure of a graph, two optimal Algorithm, The closet
insertion Algorithm, Planar graphs, Directed graphs of
digraphs.
Functions, Sets and Relations
Basic Concepts of Set theory:
Operations on sets, Venn diagram and some of the
Applications of set theory, Cartesian product of sets,
Relations and ordering:

For more details here is the link of UPRTOU MCA Syllabus
prtou.ac.in/onc3/images/syllabus/mcs.pdf

Contact address

Uttar Pradesh Rajarshi Tandon Open University
Near Rapid Action Force Campus
Shantipuram Rd
Shantipuram, Phaphamau
Allahabad, Uttar Pradesh 211013

[MAP]Uttar Pradesh Rajarshi Tandon Open University Allahabad, Uttar Pradesh[/MAP]