📄 index.htm
字号:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en"> <head> <title>MIT OpenCourseWare | Electrical Engineering and Computer Science | 6.042J Mathematics for Computer Science, Spring 2005 | Syllabus </title> <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" /> <meta name="WT.cg_n" content="6-042JSpring-2005" /> <meta name="WT.cg_s" content="Syllabus" /> <!-- Begin Automatic Metadata Insertion --><meta name="Title" content="Syllabus"/><meta name="Description" content="The syllabus contains information on course overview, reading, problem sets, and exams. It also covers the grading policy for the course."/><meta name="Author" content="Devadas, Srinivas"/><meta name="Contributor" content="Lehman, Eric"/><meta name="Contributor" content="Meyer, Albert"/><meta name="Contributor" content="Leiserson, Charles"/><meta name="Keyword" content="Elementary discrete mathematics for computer science and engineering, mathematical definitions, proofs and applicable methods, formal logic notation, proof methods, induction, well-ordering, sets, relations, elementary graph theory, integer congruences, asymptotic notation and growth of functions, permutations and combinations, counting principles, discrete probability, recursive definition, structural induction, state machines and invariants, recurrences, generating functions, 6.042J, 6.042, 18.062J, 18.062"/><meta name="Version" content="1"/><!-- End Automatic Metadata Insertion --> <link title="default" href="../../../../OcwWeb/style/common.css" type="text/css" rel="stylesheet"/> <link title="default" href="../../../../OcwWeb/style/courses.css" type="text/css" rel="stylesheet"/> <link rel="metadata" type="application/rdf+xml" href="../../../../OcwWeb/xml/ocwcc.rdf" /> <script type="text/javascript" src="../../../../OcwWeb/js/styleswitch.js"></script> </head> <body id="global" > <div id="container"> <form method="get" action="http://search.mit.edu/search"><input type="hidden" name="__EVENTTARGET" value="" /><input type="hidden" name="__EVENTARGUMENT" value="" /><script language="javascript" type="text/javascript"><!-- function __doPostBack(eventTarget, eventArgument) { var theform; if (window.navigator.appName.toLowerCase().indexOf("microsoft") > -1) { theform = document.CourseHomePage; } else { theform = document.forms["CourseHomePage"]; } theform.__EVENTTARGET.value = eventTarget.split("$").join(":"); theform.__EVENTARGUMENT.value = eventArgument; theform.submit(); }// --></script><script language="javascript" type="text/javascript"><!-- var __CMS_PostbackForm = document.forms['CourseHomePage']; var __CMS_CurrentUrl = "/OcwWeb/templates/section/GenericOther.aspx?NRMODE=Published&NRNODEGUID=%7bA8A58E24-5A6E-4C62-83F1-3D2392415F10%7d&NRORIGINALURL=%2fOcwWeb%2fElectrical-Engineering-and-Computer-Science%2f6-042JSpring-2005%2fSyllabus%2findex%2ehtm&NRCACHEHINT=Guest";// --></script> <div class="page_header"> <div class="logo"> <h1><a href="http://ocw.mit.edu/OcwWeb/web/home/home/index.htm"><img src="../../../../OcwWeb/images/logo-ocw-home_new.gif" alt="MIT OpenCourseWare" width="289" height="36" /></a></h1> </div> <!-- end header --></div><div id="primary_nav"> <ul id="nav"> <li class=""> <a href="http://ocw.mit.edu/OcwWeb/web/home/home/index.htm">Home</a></li> <li class="first active"> <a href="http://ocw.mit.edu/OcwWeb/web/courses/courses/index.htm">Courses</a></li> <li class=""> <a href="http://ocw.mit.edu/OcwWeb/web/donate/donate/index.htm">Donate</a></li> <li class=""> <a href="http://ocw.mit.edu/OcwWeb/web/about/about/index.htm" class="about_ocw">About OCW</a></li> </ul> <!-- begin search area, inputs are placed inside div blocks to validate xhtml strict --> <div class="searchform"> <div> <input type="hidden" name="site" value="ocw" /> <input type="hidden" name="client" value="mit" /> <input type="hidden" name="getfields" value="*" /> <input type="hidden" name="output" value="xml_no_dtd" /> <input type="hidden" name="proxystylesheet" value="http://ocw.mit.edu/OcwWeb/search/google-ocw.xsl" /> <input type="hidden" name="proxyreload" value="1" /> <input type="hidden" name="as_dt" value="i" /> <input type="hidden" name="oe" value="utf-8" /> <input type="hidden" name="departmentName" value="Electrical Engineering and Computer Science" /> <input type="hidden" name="courseName" value="" /> </div> <div> <input type="text" name="q" id="terms" maxlength="255" class="search" value="Enter search keyword" onfocus="clearSearchBox()" onblur="fillSearchBox()"/> <input type="image" src="../../../../OcwWeb/images/go_new.gif" name="btnG" alt="Go" class="but" /> <a href="../../../../OcwWeb/search/AdvancedSearch.htm">Advanced Search</a> </div> </div> <!-- end search area --> <ul id="secondary_nav"> <li class="first"> <a href="http://ocw.mit.edu/OcwWeb/web/help/help/index.htm">Help</a></li> <li> <a href="../../../../OcwWeb/jsp/feedback.jsp?Referer=">Contact Us</a></li> </ul> <!-- end Primary Nav --></div> <div id="main"> <div id="local_navigation"> <script language="javascript" type="text/javascript"><!--function MM_openBrWindow(theURL,winName,features) { window.open(theURL,winName,features);}// --></script> <!-- AE3305: Commented out: <table id="CourseLeftNav1_tblLeftNav" border="0"></table> --><!-- LeftNav --><div class="left-nav"> <h2 class="reader">Sub-navigation links</h2> <div class= "get_started"><ul><li class="courses"><a href="http://ocw.mit.edu/OcwWeb/web/courses/courses/index.htm">VIEW ALL COURSES</a></li></ul></div><div class="get_started"><ul><li class = "courses"><a href="../../../../OcwWeb/Electrical-Engineering-and-Computer-Science/6-042JSpring-2005/CourseHome/index.htm">Course Home</a></li><li><a href="../../../../OcwWeb/Electrical-Engineering-and-Computer-Science/6-042JSpring-2005/Syllabus/index.htm" class = "selected">Syllabus</a></li><li><a href="../../../../OcwWeb/Electrical-Engineering-and-Computer-Science/6-042JSpring-2005/Calendar/index.htm">Calendar</a></li><li><a href="../../../../OcwWeb/Electrical-Engineering-and-Computer-Science/6-042JSpring-2005/LectureNotes/index.htm">Lecture Notes</a></li><li><a href="../../../../OcwWeb/Electrical-Engineering-and-Computer-Science/6-042JSpring-2005/Recitations/index.htm">Recitations</a></li><li><a href="../../../../OcwWeb/Electrical-Engineering-and-Computer-Science/6-042JSpring-2005/Assignments/index.htm">Assignments</a></li><li><a href="../../../../OcwWeb/Electrical-Engineering-and-Computer-Science/6-042JSpring-2005/Exams/index.htm">Exams</a></li><li><a href="../../../../OcwWeb/Electrical-Engineering-and-Computer-Science/6-042JSpring-2005/Pedagogy/index.htm">Pedagogy</a></li><li><a href="../../../../OcwWeb/Electrical-Engineering-and-Computer-Science/6-042JSpring-2005/DownloadthisCourse/index.htm">Download Course Materials</a></li></ul></div></div><!-- End LeftNav --> </div> <div id="content_body"> <div class="page_links"> <div class="breadcrumb"><a href="http://ocw.mit.edu/OcwWeb/web/home/home/index.htm">Home</a> > <a href="http://ocw.mit.edu/OcwWeb/web/courses/courses/index.htm">Courses</a> > <a href="http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/index.htm">Electrical Engineering and Computer Science</a> > <span>Mathematics for Computer Science</span></div> <div id="switchbutton"></div> </div> <div id="main_content_course"> <div id="courses_inner"> <h1>Syllabus</h1> <div class="clear"></div> <div class="clear"></div> <div class="mod8"> <div class="bodycopy" id="BodyCopy1"> <h2 class="subhead">Course Overview</h2><p>6.042J covers applications of Discrete Mathematics to Computer Science. The only prerequisite is <a href="http://ocw.mit.edu/OcwWeb/Mathematics/18-01Fall-2005/CourseHome/index.htm">18.01</a>. If you have already taken <a href="http://ocw.mit.edu/OcwWeb/Mathematics/18-310Fall-2004/CourseHome/index.htm">18.310</a>, you should not be taking 6.042J. There are 90-minute lectures two times per week. There are also mandatory 1-hour recitations twice per week focused on solving problems in small groups.</p><h2 class="subhead">Reading</h2><p>The lecture notes for each class are available in the <a href="../../../../OcwWeb/Electrical-Engineering-and-Computer-Science/6-042JSpring-2005/LectureNotes/index.htm">lecture notes</a> section. The notes and lectures will be similar, but not identical. You are responsible for all content of both.</p><h2 class="subhead">Problem Sets</h2><p>There is a problem set each week. Problem sets are generally released on Tuesday, due the following Monday evening at 9 PM, and returned in recitation on Wednesday. Be neat! Graders may deduct for sloppiness. Late homework is generally not accepted, but talk to your recitation instructor if a special circumstance arises. Please do not refer to course materials from previous terms. You may work with other students, but your writeup must be entirely your own. On the top of your homework, list:</p><ul><li><div>All collaborators, other than course staff</div></li>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -