Nhazi · College
Discrete Mathematics
Logic, proof, induction, relations, counting, recurrences, graphs, automata and complexity: the discrete maths of a first university course.
A complete first university course in discrete mathematics, in the order it is usually taught: propositional and predicate logic and the standard proof techniques; induction in all its forms; sets, relations and functions, including countable and uncountable sets; counting with the product rule, bijections and the pigeonhole principle; recurrence relations and how to solve them; graphs, trees, Euler and Hamilton paths and colouring; Boolean algebra, circuits and finite automata; and finally algorithms, asymptotic analysis, the master theorem, satisfiability and polynomial-time reductions.
It is for anyone comfortable with school algebra who wants to reason precisely about finite and countable structures, and it is the mathematical core of a computer science degree. Each unit ends with a quiz mixing computation, concepts and short proofs; the final exam covers the whole course.
Na-abịa mgbe: Algebra
Nhazi
-
Logic and proof
25 ỤmụWhat is Discrete Mathematics?Discrete StructuresDiscrete mathematicsTruth tablesMathematical StatementsStatements and QuantifiersCompound StatementsConstructing Truth TablesTruth Tables for the Conditional and BiconditionalImplicationsEquivalent StatementsDe Morgan’s LawsRules of LogicLogical ArgumentsPredicate logic and quantifiersProofsDirect proof, contrapositive and contradictionProofs about Discrete StructuresChapter SummaryPropositional calculusLogical connectiveTruth tableFirst-order logicQuantifier (logic)Predicate (mathematical logic) -
Induction and sequences
11 Ụmụ -
Sets, relations and functions
20 ỤmụSetsRelations: equivalence relations and partial ordersFunctionsFunctions and cardinalityIntroduction to Number TheoryCryptographyCartesian productPower setBinary relationEquivalence relationPartial orderFunction (mathematics)Injective functionSurjective functionBijectionComposite functionInverse functionCardinal numberCountable setUncountable set -
Counting
16 ỤmụCounting: rules, choices and bijectionsThe pigeonhole principleVoting MethodsFairness in Voting MethodsStandard Divisors, Standard Quotas, and the Apportionment ProblemApportionment MethodsFairness in Apportionment MethodsEnumerative combinatoricsPermutationCombinationBinomial coefficientPascal's trianglePigeonhole principleInclusion–exclusion principleBijective proofDouble counting (proof technique) -
Recursion and recurrence relations
7 Ụmụ -
Graphs and trees
18 ỤmụGraphs: degrees, paths and connectivityTrees and spanning treesEuler and Hamilton pathsGraph colouringGraph theoryGraph (discrete mathematics)Degree (graph theory)Path (graph theory)Cycle (graph theory)Connectivity (graph theory)Tree (graph theory)Spanning treeEulerian pathHamiltonian pathBipartite graphPlanar graphGraph coloringAdjacency matrix -
Boolean algebra and automata
7 Ụmụ -
Algorithms and complexity
15 ỤmụAlgorithms and growth of functionsAlgorithmRate of GrowthBig O notationAsymptotic analysis, recursion trees and the master theoremSorting algorithmComputational complexity theoryDecision problems, satisfiability and reductionsMath and ArtMath and the EnvironmentMath and MedicineMath and MusicMath and SportsComputability theoryHalting problem
Nnyocha nke ikpeazụ
Ajụjụ site n'ọdịnihu ọbụla, ndị dị njọ bụ ndị na-adịbeghị anya. Ajụjụ ndị a tinyere bụ ndị a na-egosipụta site n'algebra sistem; ihe ngosipụta na ọrụ foto a na-agụ site na model; mgbe ahụ onye na-enyocha akwụkwọ ahụ dum tupu ihe a na-eme gị. Ọ ga-agafe ma ị ga-enweta asambodo na njikọ ya. Nhazi: 70%.
NbanyeNhazi
Nhazi
$39
N'otu n'otu n'ime nnyocha, nnyocha nke ikpeazụ na-eji otu n'ime ha na-achọpụta, na 20 nnyocha nke gị onwe gị na-arụ ọrụ, maka otu nnyocha.
Zụnye n'ụdịOtu nnyocha nke ikpeazụ
$15
Nhazi nkeonwe nke ngwụcha nke otu n'ime nkuzi, egosipụtara na nyochara. Maka onye ọbụla nke maara ihenhọrọ ahụ na-achọ ka a chọpụta ya.
Zụlite otu n'ime nke ikpeazụNhazi ọbụla
$19/ọnwa
Nnyocha niile na ngwụcha n'ime kọ̀ntị ọbụla (ngwụcha abụọ n'ime kọ̀ntị ọbụla n'ọnwa) na 100 ọrụ nlele n'ọnwa. Wepụ site na akaụntụ gị.
ŃkwádòNlekọta ọrụ
$9
Nlekọta iri: gbanye foto nke ọbụla na-arụ ọrụ, mọọbụ tinye ya, ma hụ ebe ọ ga-aga n'ezighị ezi.
Zụnye ndebata