Mga Kurso · 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.
Nagmumula pagkatapos: Algebra
Ang kurso
-
Logic and proof
25 Mga aralinWhat 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 Mga aralin -
Sets, relations and functions
20 Mga aralinSetsRelations: 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 Mga aralinCounting: 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 Mga aralin -
Graphs and trees
18 Mga aralinGraphs: 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 Mga aralin -
Algorithms and complexity
15 Mga aralinAlgorithms 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
Ang huling pagsusulit
Mga katanungan mula sa bawat yunit, ang pinaka-mahirap na mga huling. Typed sagot ay minarkahan ng algebra system; proofs at photographed nagtatrabaho ay basahin ng isang modelo; pagkatapos ay isang tao review ang buong papel bago ang iyong resulta ay inilabas. Pumasa at makakuha ka ng isang sertipiko na may sariling link. Pass marka: 70%.
Mag-sign inMga Presyo
Kurso pass
$39
Ang bawat yunit ng kuwento, ang huling pagsusulit na may isang retake, at 20 check ng iyong sariling trabaho, para sa isang kurso.
Bumili ng kurso passIsang huling pagsusulit
$15
Isang solong pag-upo ng isang kurso ng huling, minarkahan at nasuri. Para sa isang tao na alam na ang materyal at nais ito na sinubukan.
Bumili ng isang hulingAng bawat kurso
$19/Ang Mo
Lahat ng mga quiz at finals sa bawat kurso (dalawang finals bawat kurso sa isang buwan) at 100 mga check na nagtatrabaho sa isang buwan. I-cancel mula sa iyong account.
Mag-subscribePaggawa ng mga check
$9
Sampung checks: mag-upload ng isang larawan ng anumang gumagana, o i-type ito, at makita kung saan ito ay nagpunta mali.
Bumili ng sampung check