You are viewing all question papers of maths (bridge course) (BCA 1st)

Recommended Books for reference

Name : Discrete Mathematical Structure with application to Computer Science

By : Tremblay J.P. and Manohar R

Syllabus

SECTION-A

SET THEORY AND RELATIONS

Sets- Elements of a set, methods of describing a set, types of sets, Operations on

sets-- union, intersection and difference of sets, Venn diagrams, statement problems,

Associative Laws, Distributive laws, DeMorgan‟s laws, duality, partitioning of a set.

Relation -Basic definition of relation and types of relations, graphs of relations,

properties of relations, (domain, range, inverse and composite relations), Matrix

representation of a relation. (12)

SECTION-B

ALGEBRA OF LOGIC, MATHEMATICAL INDUCTION

Propositions and Logic operations, truth tables, arguments and validity of arguments,

propositions generated by a set, equivalence and implication laws of logic,

mathematical system and propositions over a universe, Quantifiers, Principle of

Mathematical Induction. (12)

SECTION-C

GRAPH THEORY

Various types of graphs- Simple and multi graphs, directed and undirected graphs,

Eulerian and Hamiltonian graphs, Graph connectivity, graph traversals, graph

optimizations, graph coloring, Trees, spanning trees. (12)

Scheme and Syllabus

SECTION-D

RECURSION AND RECURRENCE RELATIONS

Recursion, many faces of recursion, recurrence relations, some common recurrence

relations, Matrix Operations: Adittion, Subtraction, Multipication and Inverse

Mark Favorite
2018
ViewDownload
2017
ViewDownload
ViewDownload
2016
ViewDownload
ViewDownload
ViewDownload
2015
ViewDownload
ViewDownload
ViewDownload
2014
ViewDownload
ViewDownload
ViewDownload
ViewDownload
2013
ViewDownload
ViewDownload
2012
ViewDownload
ViewDownload
ViewDownload
ViewDownload
2011
ViewDownload
2010
ViewDownload
ViewDownload
2009
ViewDownload
2008
ViewDownload
ViewDownload