MIT OpenCourseWare


» ¶i¶¥·j´M
 ½Òµ{­º­¶
 ±Ð¾Ç¤jºõ
 ±Ð¾Ç®Éµ{
 ¬ÛÃö¾\Ū¸ê®Æ
 ½Ò°óÁ¿½Z
 §@·~
 ´úÅç
 °Q½×¸s²Õ

¬ÛÃö¾\Ū¸ê®Æ


¥»­¶Â½Ä¶¶i«×

¿O¸¹»¡©ú

¼f©w¡GªL¹D³q(Daw-Tung Dalton Lin)(²¤¶¨Ã±H«H)
¼f©w²¤¶¡G
¤¤µØ¤j¾Ç¤u¾Ç°|°|ªø/¸ê°T¤uµ{¨t
°ê¥ß¥æ³q¤j¾Ç¾Ç¤h¬ü°ê°¨¨½Äõ¤j¾Ç¹q¾÷¤uµ{ºÓ¤h
¬ü°ê°¨¨½Äõ¤j¾Ç¹q¾÷¤uµ{³Õ¤h
¬ã¨s»â°ì:
Ãþ¯«¸gºô¸ô²z½×»PÀ³¥Î
´¼¼z«¬¼Æ¦ìºÊ±±
Âå¾Ç¼v¹³¹q¸£»²§U¶EÂ_»PÃþ¯«¸gºô¸ô¡B¼Ò½k²z½×¨t²Î¤§¾ã¦X
¥Íª«¸ê°T¡G³J¥Õ½è¹qªa¹Ï¤ÀªR


½Ķ¡G²©ú¤s(²¤¶¨Ã±H«H) ½s¿è¡G¦¶¾ÇùÚ(²¤¶¨Ã±H«H)

°£¤F±Ð¬ì®Ñ¥H¥~¡A¥»½Òµ{·|µo½Ò°óÁ¿¸q­n¨D¾Ç¥Í¦b¤W½Ò«e¹w¥ý¾\Ū¡C³Ì«á¤T°ó¾÷²v½×½Òµ{ªºÅªª«¥D­n¥X¦Û©ó³o¨ÇÁ¿¸q¡C
In addition to a textbook, this course assigns Course Notes to read in preparation for class. Readings for the last third of the course on Probability Theory are mainly from these Notes.



½Ò°óÁ¿¸q 1 - ÃÒ©ú
Course Notes 1 - Proofs
(­^¤åPDF)

½Ò°óÁ¿¸q 2 - Âk¯Ç
Course Notes 2 - Induction
(­^¤åPDF)

½Ò°óÁ¿¸q 3 - Ãö«Y¦¡
Course Notes 3 - Relations
(­^¤åPDF)

½Ò°óÁ¿¸q 4 - ¹Ï½×
Course Notes 4 - Graphs
(­^¤åPDF)

½Ò°óÁ¿¸q 5 - ª¬ºA¾÷¡G¤£Åܶq©Mµ²§ôª¬ºA
Course Notes 5 - State Machines: Invariants and Termination
(­^¤åPDF)

½Ò°óÁ¿¸q 6 - »¼°jªº©w¸q©Mµ²ºc¤ÆÂk¯Ç
Course Notes 6 - Recursive Definitions and Structural Induction
(­^¤åPDF)

½Ò°óÁ¿¸q 7 - Á`©M¡B­¼¿n©Mº¥ªñ¯Å¼Æ
Course Notes 7 - Sums, Products & Asymptotics
(­^¤åPDF)

½Ò°óÁ¿¸q 8 - °ò¥»­p¼Æ¡BÂFÅ¢­ì²z¡B±Æ¦C
Course Notes 8 - Basic Counting, Pigeonholing, Permutations
(­^¤åPDF)

½Ò°óÁ¿¸q 9 - ±Æ¦C»P²Õ¦X
Course Notes 9 - Permutations and Combinations
(­^¤åPDF)

½Ò°óÁ¿¸q 10 - ¾÷²vªº¤¶²Ð
Course Notes 10 - Introduction to Probability
(­^¤åPDF)

½Ò°óÁ¿¸q 11-12 - ÀH¾÷Åܶq©M´Á±æ­È
Course Notes 11-12 - Random Variables and Expectation
(­^¤åPDF)

½Ò°óÁ¿¸q 13-14 - Â÷§¡®t¡]Æ[¹î­È»P¥­§¡­Èªº®t²§¡^
Course Notes 13-14 - Deviation from the Mean
(­^¤åPDF)

½Ò°óÁ¿¸q 15 - ³q©¹¾÷²v²z½×
Course Notes 15 - Milestones of Probability Theory
(­^¤åPDF)



MIT Home
Massachusetts Institute of Technology Terms of Use Privacy