Williamsburg Regional Library

Discrete mathematics

eng

videorecording

Discrete mathematics

videorecording

456270384

http://bibfra.me/vocab/marc/unknown

Great courses

Part 1: Lecture 1. What is discrete mathematics? -- Lecture 2. Basic concepts of combinatorics -- Lecture 3. The 12-fold way of combinatorics -- Lecture 4. Pascal's triangle and the binomial theorem -- Lecture 5. Advanced combinatorics--multichoosing -- Lecture 6. The principle of inclusion-exclusion -- Lecture 7. Proofs--inductive, geometric, combinatorial -- Lecture 8. Linear recurrences and Fibonacci Numbers -- Lecture 9. Gateway to number theory--divisibility -- Lecture 10. The structure of numbers -- Lecture 11. Two principles--pigeonholes and parity -- 12. Modular arithmetic--the math of remaindersPart 2: Lecture 13. Enormous exponents and card shuffling -- Lecture 14. Fermat's "little" theorem and prime testing -- Lecture 15. Open secrets--public key cryptography -- Lecture 16. The birth of graph theory -- Lecture 17. Ways to walk--matrices and Markov Chains -- Lecture 18. Social networks and stable marriages -- Lecture 19. Tournaments and King Chickens -- Lecture 20. Weighted graphs and minimum spanning trees -- Lecture 21. Planarity--when can a graph be untangles? -- Lecture 22. Coloring graphs and maps -- Lecture 23. Shortest paths and algorithm complexity -- Lecture 24. The magic of discrete mathematics

general

live action