\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}{Course Outline}{September 7, 1995}
\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}
4       &
5       &
6       \dayoff{First day of classes.} & 
7       \lec{\ignore{\footnotesize{DK}\\}Admistrivia.  Proofs. } {
        PSet 1 out.} & 
8       \recitation{} 
%\cline{2-4}
%\end{tabular}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 2

\week

\mo{Sep}
11      \tut{}& 
12      \lec{\ignore{\footnotesize{DK}\\} Mathematical Induction.}{
        PSet 1 due.\\ PSet 2 out.} & 
13      &
14      \lec{\ignore{\footnotesize{DK}\\} More Induction.}{} & 
15      \recitation{}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 2

\week

\mo{Sep}
18      \tut{}& 
19      \lec{\ignore{\footnotesize{DK}\\} Number Theory. Euclid and RSA. }{
        PSet 2 due.\\ PSet 3 out.} &
20      &
21      \lec{\ignore{\footnotesize{DK}\\} Equivalence relations. Partitions. }{} &
22      \recitation{}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 3

\week 

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

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 4

\week

\mo{Oct}
2       \tut{}&
3       \lec{\ignore{\footnotesize{TL}\\} Posets. Dilworth's Theorem. }{
        PSet 4 due.\\ PSet 5 out.} &    
4       &
5       \lec{\ignore{\footnotesize{TL}\\} Graphs. }{} & 
6       \recitation{}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 5

\week

\mo{Oct} 
9       \dayoff{MIT HOLIDAY.\\ Columbus Day.} &
10      \dayoff{MIT HOLIDAY.\\ Columbus Day.} & 
11      \dayoff{Quiz 1} &
12      \lec{\ignore{\footnotesize{TL}\\}  Summations, Stirling's Formula, Asymptotics.}
        {} & 
13      \recitation{} 

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 6

\week

\mo{Oct}
16      \tut{}&
17      \lec{\ignore{\footnotesize{TL}\\} Recurrences, Substitution Method.}{
        PSet 5 due.\\ PSet 6 out.} &
18        & 
19      \lec{\ignore{\footnotesize{TL}\\} Linear Recurrences, Characteristic Equation Method.}{} & 
20      \recitation{}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 7

%\weekoff{Mar}{27}{28}{29}{30}{1}{SPRING BREAK.}


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 8

\week

\mo{Oct}
23      \tut{}&
24       \lec{\ignore{\footnotesize{RS}\\} Counting.  Permutations, Combinations. }{
        PSet 6 due.\\ PSet 7 out.} &
25      &
26      \lec{\ignore{\footnotesize{DK}\\} Binomial Coefficients, Binomial  Theorem, Inclusion-Exclusion. } {} &
27      \recitation{}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 9

\week

\mo{Oct}
30      \tut{}&
31      \lec{\ignore{\footnotesize{DK}\\} Permutations and Combinations of 
        Multisets.}{
        PSet 7 due.\\ PSet 8 out.} &
1       &
2       \lec{\ignore{\footnotesize{DK}\\} Generating Functions.}{}  &
3       \recitation{} 

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 10

\week
%\multicolumn{2}{|p{2.165in}|}{
\mo{Nov} 
%17 \makebox[1.9in]{18}
%       \parbox[t]{2in}{\vspace*{.1in} \sf \hfil VACATION \hfil }} &
%19     \dayoff{} &
%20     \lec{Intro. to Probability, Sample Points, Spaces, events,
%             prob. laws.}{PSet 8 out.\\Quiz 2, 7 PM} &
%21     \recitation
6       \tut{}&
7       \lec{\ignore{\footnotesize{DK}\\} More Generating Functions.}{
        PSet 8 due.\\ PSet 9 out.} &
8       &
9       \lec{\ignore{\footnotesize{TL}\\} Introduction to Probability, Sample Points and Spaces.}{} &
10      \dayoff{MIT HOLIDAY.\\Veteran's Day.} 

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 11

\week

\mo{Nov}
13      \tut{}&
14      \lec{\ignore{\footnotesize{TL}\\} Probability Laws, Events, Conditional Probability.}{
        PSet 9 due.\\ PSet 10 out.} &
15      \dayoff{Quiz 2} & 
16      \lec{\ignore{\footnotesize{TL}\\} Independence, Birthday Paradox, Failure Analysis.}{} &
17      \recitation{Drop Date.}
        

\eweek


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

\week

\mo{Nov}
20      \tut{}&
21      \lec{\ignore{\footnotesize{DK}\\} Random Variables, Indicator Functions, Common Distributions.}{PSet 10 due.} &
22      &
23      \dayoff{MIT HOLIDAY.\\Thanksgiving.} &
24      \dayoff{MIT HOLIDAY.\\Thanksgiving.}

\eweek

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

\week

\mo{Nov}
27      \tut{}&
28      \lec{\ignore{\footnotesize{DK}\\} Functions of Random Vars, Probability Gen. Fcns., Central Limit Theorem, Expectation.}{PSet 11 out.} &
29      &
30      \lec{\ignore{\footnotesize{DK}\\} Linearity of Expectation, Laws of Unlikely Events.}{} &
1       \recitation{}

\eweek

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

\week

\mo{Dec}
4       \tut{}&
5       \lec{\ignore{\footnotesize{TL}\\} Markov's Theorem, Laws for Expectation.}{
        PSet 11 due.}  & 
6       \dayoff{Quiz 3} &
7      \lec{\ignore{\footnotesize{TL}\\} Variance, Moments, Chebyshev's Theorem.}{} &
8      \recitation{No problem sets due after today.}

\eweek

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

\week

\mo{Dec}
11      &
12      \lec{\ignore{\footnotesize{TL}\\}Gambler's Ruin.}{}  & 
13      \dayoff{Last day of classes} &
14      &
15      
\eweek


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

        \vfill

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

\end{document}

