Lec 1 | MIT 6.042J Mathematics for Computer Science, Fall 2010
Channel:MIT OpenCourseWare · Length:44:09 · Published:2012-12-31 · Views:2787562
Summary
The first lecture of MIT 6.042J Mathematics for Computer Science, taught by Tom Leighton, introducing mathematical proofs. It covers propositions, implication and basic proof methods.
Why HN recommends it
HN users recommend it as a good discrete math course for programmers, praising Leighton's relatable stories that motivate new concepts.
the professor tells relatable stories to motivate the new concepts — HN, 2018
Pure mathematics · Logic & formal methods · University lectures & courses
Subtitles (excerpt)
The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To make a donation or view additional materials from hundreds of MIT courses, visit MIT OpenCourseWare at ocw.mit.edu. PROFESSOR: Who can tell me what a proof is? Any ideas of, what is a proof, anyway? Any thoughts? Yeah? AUDIENCE: It's a chain of statements, each logically supported by the previous ones, that get you from a set of assumptions to a set of conclusions. PROFESSOR: Very good. I like that. That's very close to what we're going to do here, yeah. Now, that's a special kind of proof, though. That's a mathematical proof. And I'm going to write a definition very close to that in a few minutes. But proofs exist beyond mathematics. Can anybody think of a higher level notion of what a proof is? That's correct, what you said, but there's a higher meta level notion of what a proof is beyond that. It may have no logical deductions potentially. It may have no assumptions. Any thoughts about a proof? OK, well, I think generally, a proof is considered, across multiple fields, as a method for ascertaining the truth.
On Hacker News
Teaching requires a set of distinct skills which are different from researching. Naturally not everyone is equally gifted or developed in all areas. One of the most valuable skills in life is the ability to adapt your mental models and present ideas at an audience-appropriate level. It is useful in teaching; it is also useful in leadership, sales, design... As an exemplar, I submit Akamai CTO and… — rectang, 2018-08
Some MIT professors use a method termed "practice-theory-practice". [LINK] __ I see this as a "practical" lecure, also from MIT: the professor tells relatable stories to motivate the new concepts. Though I imagine good storytelling is harder than it looks. [VIDEO] (I've actually been so inspired by this approach that I sometimes incorporate it into conversation whenever I really want someone to u… — totalnovice, 2018-07
The Fall 2010 version of MIT 6.042J Mathematics for Computer Science is a good one (as I recall there are several versions online from different years), and someone from Google is teaching it this year (haven't heard if the videos will be made available online): [VIDEO] — espeed, 2017-03
Related videos
- The Banach–Tarski Paradox · Vsauce · 24:13
- Salman Khan TED Talk 2011 (from ted.com) · Khan Academy · 20:27
- Reading Silicon: How to Reverse Engineer Integrated Circuits · HACKADAY · 31:51
- 17. Succinct Structures I · MIT OpenCourseWare · 1:20:11
- Meaningful Play: Getting Gamification Right · Google TechTalks · 49:57
- Alan Kay - Programming and Scaling · Colin McDonnell · 56:38
- Times Tables, Mandelbrot and the Heart of Mathematics · Mathologer · 13:36
- Stanford Seminar: Beyond Floating Point: Next Generation Computer Arithmetic · Stanford Online · 1:31:28
- Your Brain at Work · Google TechTalks · 55:02
- Essence of linear algebra preview · 3Blue1Brown · 5:09
- Lower Latency Graph Queries in Cypher with Redis GraphRoi Lipman, Redis LabsTim Davis, Texas A&M U · Redis · 46:05
- What is Euler's formula actually saying? | Ep. 4 Lockdown live math · 3Blue1Brown · 51:16
- Vectors | Chapter 1, Essence of linear algebra · 3Blue1Brown · 9:51
- How to Speak · MIT OpenCourseWare · 1:03:42
- 1. Introduction to Human Behavioral Biology · Stanford · 57:14
- But what is the Fourier Transform? A visual introduction. · 3Blue1Brown · 19:41