\documentstyle[12pt,twoside]{article}

\addtolength{\topmargin}{-1in}
\setlength{\textwidth}{6.5in}
\setlength{\textheight}{9in}

\input{macros-course}

\long\def\ignore#1{}

\newcounter{lecnum}
%       USAGE:  `` \begin{lecture}{topic}{handouts} ''
\newenvironment{lecture}[2]{\stepcounter{lecnum}
        \parbox[t]{1in}{\sf 
        Lecture \thelecnum :\\
                \hspace*{.1in} 
                \parbox[t]{.9in}{\footnotesize \sf \raggedright 
                        #1} \\
        \vskip .1in  #2  \vskip .1in} }{}
\newenvironment{tutorial}[1]{
        \parbox[t]{1in}{\vspace{.1in} \sf Tutorial #1}}{}
\newenvironment{recitation}[1]{
        \parbox[t]{1in}{\vspace{.1in} \sf Recitation #1}}{}
\newenvironment{noclass}[1]{
        \parbox[t]{1in}{\vspace{.1in} \sf #1}}{}

\newcommand{\mo}[1]{\llap{#1 \hspace{7pt}}\vspace*{-14pt}}
\newcommand{\week}{\begin{tabular}{|p{1in}|p{1in}|p{1in}|p{1in}|p{1in}|}\hline}
\newcommand{\eweek}{\\ \hline\end{tabular}}
\newcommand{\heightstrut}{\rule[-1in]{0in}{.75in}}

%       USAGE:  ``\weekoff{monthname}{..5 dates..}{title}''
\newcommand{\weekoff}[7]{\begin{tabular}{|p{1in}p{1in}p{1in}p{1in}p{1in}|}
        \hline
        #2 \hspace*{-.8in} #1 & 
        #3 \heightstrut & 
        #4      \parbox[t]{4in}{\vspace{.1in} \Large \sf #7}
        & #5 & #6
        \rule[-1in]{0in}{1in} \\
        \hline
        \end{tabular}}


%       ABBREVIATIONS:
\newcommand{\lec}[2]{\begin{lecture}{#1}{#2} \end{lecture}}
\newcommand{\tut}[1]{\begin{tutorial}{#1} \end{tutorial}}
\newcommand{\rec}[1]{\begin{recitation}{#1} \end{recitation}}
\newcommand{\dayoff}[1]{\begin{noclass}{#1} \end{noclass}}

%       OLD VERSIONS:
% \newcommand{\recitation[1]}{\parbox[t]{1in}{\vspace{.1in} \sf Recitation.}}
% \newcommand{\week}{\begin{tabular}{|p{1in}|p{1in}|p{1in}|p{1in}|p{1in}|}\hline}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{document}
\handout{course-outline}{Tentative Course Outline}{September 5, 1996}
%\center{(Lecture Topics may vary)}

\bigskip
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEKS 1 1/2

%%      (can't use ``\week'' here because I only want 3 days, so no ``\hline'')
%\begin{tabular}{p{2in}|p{1in}|p{1in}|p{1in}|}
%\cline{2-4}
\week

\mo{Sep}
2       &
3       &
4       &
5       \lec{\ignore{\footnotesize{TL}\\}Admistrivia.  Proofs. } {
        PSet 1 out.} & 
6       \recitation{1} 
%\cline{2-4}
%\end{tabular}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 2
\week

\mo{Sep}
9      \tut{1}& 
10      \lec{\ignore{\footnotesize{NL}\\} Mathematical induction.}{
        PSet 1 due.\\ PSet 2 out.} & 
11      &
12      \lec{\ignore{\footnotesize{NL}\\} More induction.  Strong
induction.  Well ordering.}{} & 
13      \recitation{2}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 3
\week

\mo{Sep}
16      \tut{2}& 
17      \lec{\ignore{\footnotesize{NL}\\} Number theory. Euclid's GCD. RSA. }{
        PSet 2 due.\\ PSet 3 out.} &
18      &
19      \lec{\ignore{\footnotesize{NL}\\} Sets. Relations. Equivalence
relations. }{} &
20      \recitation{3}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 4
\week 

\mo{Sep}
23      \dayoff{MIT HOLIDAY.} & 
24      \lec{\ignore{\footnotesize{TL}\\} Functions. Pigeonhole Principle. }{
        PSet 3 due.\\ PSet 4 out.} & 
25      &
26      \lec{\ignore{\footnotesize{TL}\\} Cardinality. Countability.
Infinities.} {} &
27      \recitation{4}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 5
\week

\mo{Sep-Oct}
30       \tut{3}&
1       \lec{\ignore{\footnotesize{NL}\\} Posets. Dilworth's Theorem. }{
        PSet 4 due.\\ PSet 5 out.} &    
2       &
3       \lec{\ignore{\footnotesize{NL}\\} Graphs. }{} & 
4       \recitation{5}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 6
\week

\mo{Oct} 
7       \tut{4}&
8      \lec{\ignore{\footnotesize{NL}\\}  State machines.  Algorithm
verification.}{PSet 5 due.}& 
9      &
10      \lec{\ignore{\footnotesize{NL}\\} More state machines and
algorithm verification.}{}
    &   
11      \recitation{6} 

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 7
\week

\mo{Oct}
14      \dayoff{MIT HOLIDAY.\\ Columbus Day.} &
15      \dayoff{MIT HOLIDAY.\\ Columbus Day.} &
16      \dayoff{Quiz 1.\\  7pm. \\ room 54-100}  & 
17      \lec{\ignore{\footnotesize{TL}\\} Summations.  Stirling's
formula.  Asymptotics.}{ PSet 6 out} & 
18      \recitation{7}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 8
\week

\mo{Oct}
21      \tut{5}&
22       \lec{\ignore{\footnotesize{TL}\\} Recurrences:
substitution method.}{
        PSet 6 due.\\ PSet 7 out.} &
23      &
24      \lec{\ignore{\footnotesize{TL}\\} Recurrences: characteristic
equation method.} {} &
25      \recitation{8}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 9
\week

\mo{Oct-Nov}
28      \tut{6}&
29      \lec{\ignore{\footnotesize{NL}\\} Counting.  Permutations.
Combinations.}{
        PSet 7 due.\\ PSet 8 out.} &
30       &
31       \lec{\ignore{\footnotesize{NL}\\} Binomial coefficients.
Binomial theorem.  Inclusion-exclusion.}{}  &
1       \recitation{9} 

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 10
\week
%\multicolumn{2}{|p{2.165in}|}{
\mo{Nov} 
4       \tut{7}&
5       \lec{\ignore{\footnotesize{NL}\\} Permutations and
combinations of multisets.}{
        PSet 8 due.\\ PSet 9 out.} &
6       &
7       \lec{\ignore{\footnotesize{TL}\\} Generating functions.}{} &
8      \recitation{10}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 11
\week
\mo{Nov}
11      \dayoff{MIT HOLIDAY.\\ Veteran's Day.} &
12      \lec{\ignore{\footnotesize{TL}\\} Introduction to probability.
Sample points and spaces.}{
        PSet 9 due.} &
13      \dayoff{Quiz 2. \\ 7pm. \\ room 54-100} & 
14      \lec{\ignore{\footnotesize{TL}\\} Probability laws.  Events.
Conditional probability.}  {PSet 10 out} &
15      \recitation{11.  \\Drop Date.}
        

\eweek


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 12

\week

\mo{Nov}
18      \tut{8}&
19      \lec{\ignore{\footnotesize{TL}\\} Independence.  Birthday
paradox.  Failure analysis.}  {PSet 10 due.  \\Pset 11 out.} &
20      &
21    \lec{\ignore{\footnotesize{TL}\\} Random variables.  Binomial
distributions.  Asymptotics.}{} &  
22    \recitation{12}  

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 13

\week

\mo{Nov}
25      \tut{9}&
26      \lec{\ignore{\footnotesize{TL}\\} Functions of random
variables.  Expectation.} {PSet 11 due.  \\PSet 12 out.}&
27      &
28      \dayoff{MIT HOLIDAY.\\Thanksgiving.} &
29       \dayoff{MIT HOLIDAY.\\Thanksgiving.} 

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 14

\week

\mo{Dec}
2       \tut{10}&
3       \lec{\ignore{\footnotesize{TL}\\} Markov's Theorem, Laws for expectation.}{}  & 
4    &
5      \lec{\ignore{\footnotesize{TL}\\} Variance, Moments, Chebyshev's Theorem.}{} &
6      \recitation{13. \\PSet 12 due.}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 15

\week

\mo{Dec}
9      &
10      \lec{\ignore{\footnotesize{TL}\\}Gambler's ruin.  Random walks.}{}  & 
11      &
12      &
13      
\eweek


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

        \vfill

        \begin{center}
        (Lecture topics are subject to change.)
        \end{center}

\end{document}

