Arsdigita 02 (Discrete Mathematics) Lecture 1/20





The interactive transcript could not be loaded.


Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Published on Aug 19, 2012

Course 02: Discrete Mathematics (Arsdigita University)
NOTE: I will delete off-topic comments, especially offensive ones related to the lecturer's religious or purportedly implied political beliefs, so please stop bothering already.

This course covers the mathematical topics most directly related to computer science. Topics include: logic, relations, functions, basic set theory, countability and counting arguments, proof techniques, mathematical induction, graph theory, combinatorics, discrete probability, recursion, recurrence relations, and number theory. Emphasis is placed on providing a context for the application of the mathematics within computer science.

Instructor: Shai Simonson

Text: Discrete Mathematics and its Applications, Rosen.

01 What kinds of problems are solved in discrete math?

02 Boolean Algebra and formal logic

03 More logic: quantifiers and predicates

04 Sets

05 Diagonalization, functions and sums review

06 Basic arithmetic and geometric sums, closed forms.

07 Chinese rings puzzle

08 Solving recurrence equations

09 Solving recurrence equations (cont.)

10 Mathematical induction

11 Combinations and permutations

12 Counting Problems

13 Counting problems

14 Counting problems using combinations, distributions

15 Counting problems using combinations, distributions

16 The pigeonhole principle and examples. The inclusion/exclusion theorem and advanced examples. A combinatorial card trick.

17 Equivalence Relations and Partial Orders

18 Euclid's Algorithm

19 Recitation -- a combinatorial card trick

20 Cryptography

More information about this course: http://www.archive.org/details/arsdig... http://www.aduni.org/courses/discrete

Licensed under Creative Commons Attribution ShareAlike 2.0: http://www.aduni.org/FAQ/#redist1 http://creativecommons.org/licenses/b...



to add this to Watch Later

Add to

Loading playlists...