\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{1.1in}|p{1.1in}|p{1.1in}|p{1.1in}|p{1.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}{February 4, 1997}
%\center{(Lecture Topics may vary)}

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

\week

\mo{FEB}
3       &
4       \lec{Administrivia.  Proofs.} {PSET 1 out.} &
5       &
6       \lec{Mathematical induction.}{} &
7       \recitation{1} 
%\cline{2-4}
%\end{tabular}

\eweek

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

\mo{FEB}
10     \tut{1} & 
11     \lec{More induction.  Strong induction.  Well ordering.}
        {PSET 1 due.} {PSET 2 out.} &
12      &
13     \lec{Number theory.  Euclid's GCD.  RSA.}{}&
14      \recitation{2}

\eweek

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

\mo{FEB}
17      \dayoff{President's Day.} &
18      \dayoff{Monday Classes} \tut{2} {PSET 2 due.} {PSET 3 out.} &
19      &
20      \lec{\ignore{\footnotesize{NL}\\} State machines.  Algorithm
verification.}{} &
21      \recitation{3}

\eweek

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

\mo{FEB}
24      \tut{3} &
25      \lec{\ignore{\footnotesize{TL}\\} More state machines and
algorithm verification. }{
        PSET 3 due.\\ PSET 4 out.} & 
26      &
27      \lec{\ignore{\footnotesize{TL}\\}  Sets. Relations. Equivalence
relations.} {} &
28      \recitation{4}

\eweek

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

\mo{MAR}
3       \tut{4} &
4       \lec{\ignore{\footnotesize{NL}\\}  Functions. Pigeonhole Principle. }{
        PSET 4 due.\\ PSET 5 out.} &    
5       &
6       \lec{\ignore{\footnotesize{NL}\\} Cardinality. Countability.
Infinities. }{} & 
7       \recitation{5}

\eweek

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

\mo{MAR} 
10      \tut{5} &
11      \lec{\ignore{\footnotesize{NL}\\}  Posets. Dilworth's Theorem.}{PSET 5 due.} {PSET 6 out.} & 
12     &
13      \lec{\ignore{\footnotesize{NL}\\} Graphs.}{} &
14      \recitation{6} 

\eweek

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

\mo{MAR}
17      \tut{6} &
18      \lec{Summations.  Stirling's Formula.  Asymptotics.} {PSET 6 due.} &
19      \dayoff{Quiz 1}  & 
20      \lec{Recurrences:  substitution method.}{} &
21      \recitation{7}

\eweek

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

\mo{APRIL}
31      \tut{7} &
1       \lec{Recurrences:  characteristic equation method.} {PSET 7 out.} &
2       &
3       \lec{Counting.  Permutations.  Combinations.}{} &
4       \recitation{8}

\eweek

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

\mo{APRIL}
7      \tut{8} &
8      \lec{Binomial coefficients.  Binomial theorem.  Inclusion-exclusion.}
        {PSET 7 due.} {PSET 8 out.} &
9      &
10     \lec{Permutations and combinations of multisets.}{} &
11      \recitation{9} 

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 10
\week
%\multicolumn{2}{|p{2.165in}|}{
\mo{APRIL} 
14     \tut{9} &
15     \lec{Generating functions.} {PSET 8 due.} &
16     &
17     \lec{Introduction to probability.  Sample points and spaces.}{} &
18     \recitation{10}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 11
\week
\mo{APRIL}
21     \dayoff{Patriot's Day.} &
22     \dayoff{Patriot's Day.} &
23     \dayoff{Quiz 2} &
24     \lec{Probability laws.  Events.  Conditional probability.}
        {PSET 9 out.} &
25     \recitation{11}
        

\eweek


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

\week

\mo{APRIL}
28     \tut{10} &
29     \lec{Independence.  Birthday paradox.  Failure analysis.}
        {PSET 9 due.} {PSET 10 out.} &
30     &
1      \lec{Random variables.  Binomial distributions.  Asymptotics.}{} &
2      \recitation{12}

\eweek

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

\week

\mo{MAY}
5       \tut{11} &
6       \lec{Functions of random variables.  Expectation.}
         {PSET 10 due.} {PSET 11 out.} &
7       &
8       \lec{Markov's Theorem.  Laws for expectation.}{} &
9       \recitation{13}

\eweek

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

\week

\mo{MAY}
12      \tut{12} &
13      \lec{Variance.  Moments.  Chebyshev's Theorem.}
         {PSET 11 due.} &
14      &
15      \lec{Gambler's ruin.  Random walks.}{} &
16      

\eweek

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


\end{document}

