Discrete Mathematics

Location & Checkout Length	Call Number	Checkout Length	Item Status
Downtown 1st Floor 4-week checkout	DVD 510.1 Be Oversize	4-week checkout	Due 05-25-2024

24 lectures (30 minutes each)
Course no. 1456.
Discs and course guidebooks in 2 containers (26 x 5 x 19 cm.) each.
Disc 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 -- Disc 2. 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 remainders.
Disc 3.: 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 -- Disc 4. Lecture 19. Tournaments and King Chickens ; Lecture 20. Weighted graphs and minimum spanning trees ; Lecture 21. Planarity: when can a graph be untangled? ; Lecture 22. Coloring graphs and maps ; Lecture 23. Shortest paths and algorithm complexity ; Lecture 24. The magic of discrete mathematics.
Lecturer: Professor Arthur T. Benjamin, Harvey Mudd college.
Presents a course in discrete mathematics which deals with quantities that can be broken into small pieces, like pixels on a computer screen, the letters or numbers in a password, or directions on how to drive from one place to another. The three main areas examined are combinatorics, number theory, and graph theory.
DVD.

COMMUNITY REVIEWS

No community reviews. Write one below!