Description |
4 videodiscs (720 minutes) : sound, color ; 4 3/4 in. + 2 course guidebooks. |
Series |
Great courses. Science & mathematics |
|
Great courses (DVD). Science & mathematics.
|
System Details |
DVD. |
Performer |
Lecturer: Professor Arthur T. Benjamin, Harvey Mudd college. |
Summary |
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. |
Contents |
Part 1. 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. |
|
Part 2. 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. |
Note |
For specific features see interactive menu. |
Subject |
Mathematics -- Videodiscs.
|
|
Computer science -- Mathematics -- Videodiscs.
|
|
DVDs.
|
Genre |
Educational films.
|
Added Author |
Teaching Company.
|
ISBN |
1598035738 |
|
9781598035735 |
|
1598035746 (guidebooks) |
|
9781598035742 (guidebooks) |
Music No. |
1456 Teaching Company |
|