Math 151

Basic concepts of elementary logic: statements and statement forms, connectives, logical equivalence, truth tables; converse, inverse and contrapositive of a conditional statement. Tautologies and contradictions. Universal and existential statements. Methods of proof: direct proof, proof by cases, proof by contrapositive, proof by contradiction, first and second principles of mathematical induction. -Relations: general definitions, digraph and matrix of a relation; reflexive, symmetric, antisymmetric and transitive relations. Equivalence relations and partitions. Order relations and Hasse diagrams. Boolean algebras: general definitions, Boolean functions, complete sum of products form, complete product of sums form. Karnaugh maps, minimal sum of products form and minimal product of sums form. Gates and design of logic circuits. Graph theory: basic definitions and examples, paths, cycles, connected graphs, subgraphs. Regular, complete and bipartite graphs. Isomorphism of simple graphs. Trees, spanning trees, breadth-first search and depth-first search.

ملف مرفق: 
المرفقالحجم
PDF icon _6_boolean_algebras.pdf742.54 كيلوبايت
PDF icon 1_propositional_logic.pdf1.1 ميغابايت
PDF icon 2the_universal_quantifier.pdf514.57 كيلوبايت
PDF icon 4.2equivalence_relations.pdf917.1 كيلوبايت
PDF icon 4.1relations_and_their_properties.pdf1.01 ميغابايت
PDF icon 4.3_partial_ordering.pdf1.02 ميغابايت
PDF icon 5.2graph_terminology_and_special_types_of_graphs.pdf792.58 كيلوبايت
PDF icon 5.4_connectivity.pdf1.09 ميغابايت
PDF icon 31methods_of_proof.pdf417.03 كيلوبايت
PDF icon 5.5_trees.pdf1.33 ميغابايت
PDF icon 32mathematical_induction_1st_princible.pdf621.94 كيلوبايت
PDF icon chapter-10-trees.pdf472.45 كيلوبايت
PDF icon eng_5.3_isomorphic_graph.pdf1.19 ميغابايت
PDF icon math_151-slide2.pdf306.41 كيلوبايت
PDF icon math_151-slide1.pdf704.6 كيلوبايت
PDF icon math_151-slide3.pdf607.49 كيلوبايت
PDF icon math_151-slide4.pdf1.36 ميغابايت
PDF icon math_151-slide5.pdf1.5 ميغابايت
PDF icon math_151-slide6.pdf1.26 ميغابايت
PDF icon smath151.pdf224.87 كيلوبايت
PDF icon tree_traversal.pdf1.17 ميغابايت
ملحقات المادة الدراسية