MIT OpenCourseWare


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

6.042J / 18.062J 2002¬î©u½Òµ{¡G¸ê°T¬ì¾Ç¼Æ¾Ç(Mathematics for Computer Science, Fall 2002)


¥»­¶Â½Ä¶¶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)

6.042 course logo.
½Òµ{¹ÏÀ²(Nick Matsakis´£¨Ñ)
Course logo. (Image courtesy of Nick Matsakis.)

½Òµ{­«ÂI

³o­Ó½Òµ{´X¥G¤w§â©Ò¦³ªº±Ð§÷©ñ¦b½u¤W¡A¥]¬AÁ¿½Ò¤º®e§ë¼v¤ù¡B§@·~©M½Òµ{»Ý­nªº±Ð¬ì®Ñ­«ÂI¸É¥R¡C

This course has virtually all of its materials online, including a full set of lecture slides, problem sets, and course notes that supplement the required textbook for the class.

½Òµ{´y­z

³o¬O¤@ªù¥H¸ê°T¬ì¾Ç©M¤uµ{¬°¾É¦VªºÂ÷´²¼Æ¾Ç¾É½×½Òµ{¡C½Òµ{¤j²¤¤À¦¨¤T­Ó¤è¦V¡G
1) ¼Æ¾Çªº°ò¥»·§©À¡G©w¸q¡BÃÒ©ú¡B¶°¦X¡B¨ç¼Æ¡BÃö«Y¦¡¡C
2) Â÷´²¬[ºc¡G¼Ò¹Bºâ¡B¹Ï½×¡Bª¬ºA¾÷¡B­p¼Æ¡C
3) Â÷´²¾÷²v²z½×¡C

This is an introductory course in Discrete Mathematics oriented toward Computer Science and Engineering. The course divides roughly into thirds:
1) Fundamental concepts of Mathematics: definitions, proofs, sets, functions, relations.
2) Discrete structures: modular arithmetic, graphs, state machines, counting.
3) Discrete probability theory.
®v¸ê
Á¿®v¡G
Albert Meyer±Ð±Â
Radhika Nagpal³Õ¤h

¦@µ§¡G
Srinivas Devadas
Lars Engebretsen
David Karger
Eric Lehman
Thomson Leighton
Charles Leiserson
Nancy Lynch
Santosh Vempala
¤W½Ò®É¼Æ
±Ð®v±Â½Ò¡G
¨C¶g3¸`
¨C¸`1.5¤p®É
µ{«×
¤j¾Ç³¡
¦^À³
§i¶D §Ú­Ì±z¹ï¥»½Òµ{©Î¡u¶}©ñ¦¡½Òµ{ºô­¶¡vªº«ØÄ³¡C
Án©ú
³Â¬Ù²z¤u¾Ç°|¶}©ñ¦¡½Òµ{»{¥i ¶}©ñ¦¡½Òµ{­pµe¡]OOPS¡^ªºÂ½Ä¶­pµe¡A¶}©ñ¦¡½Òµ{­pµe¡]OOPS¡^¤D¬O¹B¥Î¨ä¿W¥ß¹Î¶¤¡B¿W¥ß¸ê·½¡B¿W¥ß¬yµ{¶i¦æÂ½Ä¶­pµe¤§¹Î¶¤¡C

©Ò¦³³Â¬Ù²z¤u¾Ç°|¶}©ñ¦¡½Òµ{¤§§÷®Æ¬Ò¥H³Â¬Ù²z¤u¾Ç°|¶}©ñ¦¡½Òµ{³Ð§@¦@¨É±ÂÅvµo§G¡A©Ò¦³¤§Â½Ä¶¸ê®Æ¬Ò¥Ñ¶}©ñ¦¡½Òµ{­pµe¡]OOPS¡^©Ò´£¨Ñ¡A¨Ã¥Ñ¨ä­t½Ķ«~½è¤§³d¥ô¡C

¦¹³B³Â¬Ù²z¤u¾Ç°|¶}©ñ¦¡½Òµ{¤§¸ê®Æ¤D¥Ñ ¶}©ñ¦¡½Òµ{­pµe¡]OOPS¡^ ͬ°¥¿Å餤¤å¡C³Â¬Ù²z¤u¾Ç°|¶}©ñ¦¡½Òµ{¦b¦¹Án©ú¡A¤£½×¬O§_¾D¹J©Îµo²{¬ÛÃöijÃD¡A³Â¬Ù²z¤u¾Ç°|¶}©ñ¦¡½Òµ{¡B³Â¬Ù²z¤u¾Ç°|±Ð®v¡B³Â¬Ù²z¤u¾Ç°|®Õ¤è¨Ã¤£¹ï½Ķ¥¿½T«×¤Î§¹¾ã©Ê§@«OÃÒ¡C¤W­z³æ¦ì¨Ã¹ï½Ķ«á¤§¸ê®Æ¤£§@©ú¥Ü©ÎÀq³\¹ï¥ô¤@¯S©w¥Øªº¤§¾A¦X©Ê¤§«OÃÒ¡B«D«IÅv¤§«OÃÒ¡B©Î¥Ã¤£¥X¿ù¤§«OÃÒ¡C³Â¬Ù²z¤u¾Ç°|®Õ¤è¡B³Â¬Ù²z¤u¾Ç°|¶}©ñ¦¡½Òµ{¹ï½Ķ¤W¤§¤£¥¿½T¤£­t¥ô¦ó³d¥ô¡C¥Ñ½Ķ©Ò¤Þµo¥ô¦óÃö©ó¦¹µ¥¸ê®Æ¤§¤£¥¿½T©Î¨ä¥L·å²«¡A¬Ò¥Ñ¶}©ñ¦¡½Òµ{­pµe¡]OOPS¡^­t¥þ³d¡A¦Ó«D³Â¬Ù²z¤u¾Ç°|¶}©ñ¦¡½Òµ{¤§³d¡C

­ì¤åÁn©ú

MIT Home
Massachusetts Institute of Technology Terms of Use Privacy