#1
8th September 2015, 10:58 AM
| |||
| |||
UPRTOU Old Question Paper
I want the syllabus of MCA of Uttar Pradesh Rajarshi Tandon Open University so can you please provide me?
|
#2
8th September 2015, 11:06 AM
| |||
| |||
Re: UPRTOU Old Question Paper
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] |