Listen Top Shows Blog

Mathematics for Computer Science (2010)

Mathematics for Computer Science (2010)

Author: Tom Leighton, Marten van Dijk

Subscribed: 125Played: 430

Subscribe

Share

© http://ocw.mit.edu; Creative Commons Attribution-NonCommercial-ShareAlike 3.0; http://ocw.mit.edu/terms; Album art image by Will Drevo.

Description

This course covers elementary discrete mathematics. Mathematical definitions and proofs are emphasized. Topics include formal logic, induction, graph theory, asymptotic notation and growth of functions, counting principles, and discrete probability.

25 Episodes

Reverse

Lecture 23: Expectation II

Lecture 23: Expectation II

2012-02-1701:23:43

Lecture 24: Large Deviations

Lecture 24: Large Deviations

2012-02-1701:23:21

Lecture 25: Random Walks

Lecture 25: Random Walks

2012-02-1701:17:52

Lecture 22: Expectation I

Lecture 22: Expectation I

2012-02-1701:23:53

Lecture 21: Random Variables

Lecture 21: Random Variables

2012-02-1701:22:58

Lecture 20: Independence

Lecture 20: Independence

2012-02-1701:22:01

Lecture 19: Conditional Probability

Lecture 19: Conditional Probability

2012-02-1701:21:45

Lecture 17: Counting Rules II

Lecture 17: Counting Rules II

2012-02-1701:25:23

Lecture 18: Probability Introduction

Lecture 18: Probability Introduction

2012-02-1701:23:55

Lecture 16: Counting Rules I

Lecture 16: Counting Rules I

2012-02-1701:20:01

Lecture 10: Graph Theory III

Lecture 10: Graph Theory III

2012-02-1701:22:49

Lecture 12: Sums

Lecture 12: Sums

2012-02-1701:18:21

Lecture 13: Sums and Asymptotics

Lecture 13: Sums and Asymptotics

2012-02-1701:23:39

Lecture 15: Linear Recurrences

Lecture 15: Linear Recurrences

2012-02-1701:18:19

Lecture 14: Divide and Conquer Recurrences

Lecture 14: Divide and Conquer Recurrences

2012-02-1701:22:45

Lecture 11: Relations, Partial Orders, and Scheduling

Lecture 11: Relations, Partial Orders, and Scheduling

2012-02-1701:03:59

Lecture 9: Communication Networks

Lecture 9: Communication Networks

2012-02-1701:23:24

Lecture 8: Graph Theory II: Minimum Spanning Trees

Lecture 8: Graph Theory II: Minimum Spanning Trees

2012-02-1701:23:25

Lecture 7: Matching Problems

Lecture 7: Matching Problems

2012-02-1701:22:40

Lecture 6: Graph Theory and Coloring

Lecture 6: Graph Theory and Coloring

2012-02-1701:22:50

Comments

Google Play

Download from Google Play

Castbox

Download from App Store

FAQs

United States