Home Discrete Mathematics : MCA-105

Discrete Mathematics : MCA-105

Lecture No.DescriptionLecture By
Lecture 1Formal Logic: Statement, Symbolic Representation and Tautologies.Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 2Quantifiers, Predicates and ValidityLecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 3Normal formsLecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 4Propositional Logic, Predicate Logic.Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 5Direct Proof, Proof by ContrapositionLecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 6Proof by exhaustive cases and proof by contradictionLecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 7principle of mathematical induction, principle of complete induction., pigeonhole principle.Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 8permutation and combination, pascal’s triangles, binominal theorem.Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 9Sets, Subsets, power set, binary and unary operations on a set, set operations/set identitiesLecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 10fundamental counting principles, principle of inclusion and exclusion Relation.Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 11properties of binary relation, closures, partial ordering, equivalence relation,Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 12properties of function, composition of function, inverse.Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 13Lattices: sub lattices, direct product, definition of Boolean algebra, properties.Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 14Isomorphic structures (in particulars, structures with binary operations) sub algebra.Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 15direct product and homomorphism,Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 16Boolean function, Boolean expression, representation & minimization of Boolean FunctionLecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 17Principle of Well Ordering Recursive definitionsLecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 18solution methods for linearLecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 19first-order recurrence relations with constant coefficients-1Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 20first-order recurrence relations with constant coefficients-2Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 21GCD, LCMLecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 22Permutation function, composition of cycles.Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 23Fundamental Theorem of ArithmeticLecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 24primes, CongruenceLecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 25Euler Phi function, Fermat’s Little TheoremLecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 26Primality and Factoring, Simple Cryptosystems, RSA Cryptosystem.Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 27Groups, Group identity and uniqueness, inverse and its uniqueness.Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 28isomorphism and homomorphism, subgroups,Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 29Cosets and Lagrange’s theoremLecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 30Permutation group and Cayley ’s theorem (without proof)Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 31Error Correcting codes and groups.Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 32Normal subgroup and quotient groups.Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 33Graph Terminology, Isomorphism, and Isomorphism as relations.Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 34Cut-Vertices, Planar graphs.Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 35Euler’s formula (proof)Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 36Four color problem and the chromatic number of a graph.Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 37Euler graphsLecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 38Hamiltonian graphsLecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 39Five color theoremLecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 40Vertex Coloring, Edge ColoringLecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 41Trees terminologyLecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 42In order, preorderLecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 43Post order trees traversal algorithmsLecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 44Directed graphsLecture by ,    Lecture by ,    Lecture by ,    Lecture by
Lecture 45Computer representation of graphs.Lecture by ,    Lecture by ,    Lecture by ,    Lecture by
[whatsapp]