\documentclass[11pt,twoside]{article}
\usepackage{url}
\input{macros-course}

\newcommand{\comment}[1]{\textsf{[[[#1]]]}}
\newcommand{\computertype}[1]{\texttt{{\small #1}}}

\begin{document}

\handout{course-info}{Course Information}{February 6, 2001}

This handout contains useful information about the course, 
and our expectations for this term. 
Check the class website at 
\url{http://theory.lcs.mit.edu/classes/6.042} for up-to-date information, 
including handouts and announcements. 
You should also be on the mailing list 
\url{6042-students@theory.lcs.mit.edu}. 
Please inform your TA if you have not received mail from this list 
after the first week.

{\bf REGISTER ONLINE BY 1PM, WEDNESDAY FEBRUARY 7th} for the course at
  \url{http://web.mit.edu/kavita/www/6042registration.html}.  This
  will make sure we get your name and email address right.

\section{Staff}

\begin{center}
\begin{tabular}{llrrl}
& & Office & Phone & Office Hrs\\
Lecturers:
& Prof.~David Karger 
& NE43-321
& x8-6167 & Fri 1-3pm \vspace{-0.7ex} \\
& \computertype{karger@lcs.mit.edu} & & & \\
& Dr.~Lars Engebretsen 
& NE43-367 
& x3-5905 & Tue 4-6pm \vspace{-0.7ex} \\
&\computertype{enge@theory.lcs.mit.edu} & & \\
\\
TAs: 
& Kavita Baball
& 24-319
& x8-5697 & Fri 1-3pm \vspace{-0.7ex} \\
& \computertype{kavita@mit.edu} & & \\
& Joseph Daniel Kanapka
& 36-834
& x3-1583 & Mon 2-4pm \vspace{-0.7ex} \\
& \computertype{kanapka@mit.edu} & & \\
& Raymond Molnar 
& 24-319
& x8-5697 & Mon 1-3pm \vspace{-0.7ex} \\
& \computertype{molnar@mit.edu} & & \\
& Ivan Nestlerode
& 24-319
& x8-5697 & Mon 6-8pm \vspace{-0.7ex} \\
& \computertype{nestler@mit.edu} & & \\
& George Savvides
& 24-319 
& x8-5697 & Mon 4-6pm \vspace{-0.7ex} \\
& \computertype{savvides@mit.edu} & & \\
& Joshua A. Tauber
& NE43-369 
& x3-1499 & Mon 10am-noon \vspace{-0.7ex} \\
& \computertype{josh@lcs.mit.edu}  & & \\
& Tina Wang
& 24-319
& x8-5697 & Mon 3-5pm \vspace{-0.7ex} \\
& \computertype{twang@mit.edu}  & & \\
\\
Course Secretary: 
& Be Blackburn
& NE43-322 
& x3-6098 \vspace{-0.7ex}\\
& \computertype{be@theory.lcs.mit.edu} & & \\
\end{tabular}
\end{center}

You can send mail to entire course teaching staff at 
\url{6042-staff@theory.lcs.mit.edu}. 
Check the website at \url{http://theory.lcs.mit.edu/classes/6.042} 
for any changes to office hours. 

\section{Prerequisites and ``Antirequisites''}

The only official prerequisite for the course is 18.01.  You should be
familiar with sequences and series, limits, and integration and
differentiation of univariate functions.  Most of you are already
familiar with logical notation, elementary set theory, and elementary
facts about numbers.  To make sure that you are up to speed on this
material, you should read {\bf either} Sections 1.1--1.5 and 2.3 of
Rosen's \textit{Discrete Mathematics and Its Applications} {\bf or}
Chapter 1 of Velleman's \textit{How to Prove It} during the first week
of the course.

If you have taken 18.063, 18.310, or 6.046J, you should \emph{not}
take this course.  18.063 may be substituted for 6.042 in the EECS
M.Eng.\ and S.B.\ requirements.  For such students interested in
learning probability, we recommend 6.041, 18.440, 18.313, or 18.05.

\section{Textbooks}

There are two required textbooks for the course, available from
Quantum Books (under the 6.042 heading) in Kendall Square:

\begin{description}

\item
Daniel J. Velleman. \emph{How To Prove It: A Structured Approach}, 
Cambridge University Press, Cambridge, England, 1994.

\item
Kenneth H. Rosen. \emph{Discrete Mathematics and its Applications},
Fourth Edition, McGraw-Hill, Inc., New York, 1999.

\end{description}

Velleman will be the focus for the first part of the semester while
Rosen will be the focus for the second. There is a website for the
Rosen book: \url{http://www.mhhe.com/rosen/}.

If you are looking for an alternative presentation of the material, we
recommend

\begin{description}
\item 
  Edgar G. Goodaire and Michael M. Parmenter.  \emph{Discrete
    Mathematics with Graph Theory}.  Prentice Hall, Upper Saddle
  River, NJ, 1998
\end{description}

This text takes a more leisurely approach to the material (and the
Newfoundland jokes are rather entertaining).


\section{Handouts and Course Notebook}

Get a loose-leaf notebook for the course 
to keep your handouts organized. 

All handouts will be 
on standard three-hole punched paper 
and will be numbered consecutively.  
They will be passed out in class.
PostScript and PDF files for the handouts will be available 
from the class website at 
\url{http://theory.lcs.mit.edu/classes/6.042}.

\section{Lectures}

Lectures will be held Tuesdays and Thursdays from 2:30 to 4:00 in Room
4-370.  Attendance in lectures is highly recommended.  Lecture notes
will be handed out as the lectures are given and will often contain
extra examples to help expand on what you hear in lecture.

\section{Reading}

We will occasionally assign readings on small amounts of material that
we do not wish to cover in lecture.  This material is required and
will be covered on problem sets and exams.

\section{Tutorials}

You \textbf{must} attend a two hour tutorial every Friday.  Each
tutorial will consist of approximately twelve students, so there will
be a good opportunity for you to ask questions and to interact with
your TA.  The emphasis of the tutorials is on techniques for solving
problems.

\textbf{Each tutorial will begin with a brief mini-quiz.} This quiz
will be easy for anyone who is up-to-date on the course material.  If
you arrive late to tutorial, you will miss the quiz; there is no
make-up opportunity.

For the remainder of the tutorial, the students will be divided into
groups of three or four and all student groups will be assigned a
given set of problems to solve as a team.  The TA will ask one member
from one or more groups to present orally the solution to each
problem.  If the presentation is not satisfactory, the TA may ask the
entire group to write up the solution.

Tutorials are Fridays 9--11, 10--12, 11--1, 12--2, 1--3, 2--4, and 3--5.

\section{Exams}

There will be two two-hour Wednesday evening quizzes, on March 14 and
April 18, from 7:30--9:30 PM. In addition, there will be a three-hour
comprehensive final exam scheduled during the Final Exam Period.

\section{Problem Sets}

Problem sets will be assigned weekly.  They will usually be handed out
in lecture on Tuesday to cover that week's lectures and tutorial, and
be due \emph{at the beginning} of lecture on the following Tuesday.
\textbf{Problem sets turned in past 2:35pm will be considered late,
  and be penalized 20\% of their grade.  Problem sets more than two
  days late will not be accepted.} When turning in a problem set, be
sure to place it in the box that is labeled with the name of your TA.
If you are unable to complete a homework on time, 
talk to your TA \emph{in advance}. 

Solutions to the problem sets will usually be distributed in the
lecture or tutorial following the one in which they were due.  Please
clearly mark your problem sets with (1) your name, (2) the date, (3)
problem numbers, and (4) the name of your tutorial instructor.  Also,
\textbf{acknowledge, on the top of the first page, anyone you
  collaborated with on the problem sets}.  Your name should appear on
every page.

Be as clear and precise as you can in your written solutions.
Understandability of the solution is as desirable as correctness.
Sloppy answers will be at a disadvantage and will receive fewer points
even if they are correct.  Do not use red ink to write up your
homework; red is our color for grading.

If you are unhappy with the way that
your homework has been graded, see your TA\@.  
Questions, suggestions, and complaints are welcomed by the course staff.
 
\section{Problem Solving}

We encourage you to collaborate in doing the problem sets.  Study
groups are an excellent means of mastering the course material.
Besides, they are fun.  However, you must write up solutions on your
own.  If you do collaborate on problem sets, you must cite all of your
collaborators at the front of your submitted solutions.  You may
neither copy solutions nor provide solutions to be copied.
\textbf{Your write-up of a problem solution must be entirely your
  own.}

The use of bibles or other pre-packaged sources of solutions to the
assigned problems is {\bf not permitted.}

\textbf{No collaboration will be allowed on exams.}

Plagiarism, cheating, and other anti-intellectual behavior will be
dealt with severely.  If you feel you may have violated this code of
ethics, please talk with Prof.~Karger or Dr.~Engebretsen.  In cases where
there has been a violation of the code of ethics, it will be far
better if you contact us, rather than vice versa.  We understand the
pressure that you may experience while at MIT and we will try to help
you as best as we can.

\section{Grades}

Your grade for the course will be based on your performance in
tutorials and on problem sets and exams, approximately as follows: 

%\begin{center}
\hspace{0.5in}
\begin{minipage}{3in}
\begin{tabbing}
XX\=XXXXXXXXXXXX\=\kill
Tutorials: \>\>20\% \\
Mini-quizzes:   \>   \> \hspace{1ex}5\% \\
Problem Sets:   \>      \> 35\% \medskip \\
Quizzes \\
  \> Quiz 1:            \> 10\% \\
  \> Quiz 2:            \> 10\% \\
  \> Final:             \> 20\% 
\end{tabbing}
\end{minipage}
%\end{center}

\subsection*{How to get a good grade}

The exams will be hard, so it is important that you do well on the
problem sets and tutorials.  We have arranged things this way on
purpose, because we know that the problem sets and tutorials are
essential to learning the material.  Be sure to keep up
day-to-day---the material has a lot of dependency---you can easily get
lost otherwise.

\end{document}
