\documentstyle[12pt,twoside]{article}

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

\raggedbottom

\input{macros-course}

\long\def\ignore#1{}

\newcounter{lecnum}
%       USAGE:  `` \begin{lecture}{topic}{handouts} ''
\newenvironment{lecture}[2]{\stepcounter{lecnum}
        \parbox[t]{1in}{\raggedright
        Lecture \thelecnum :\\
                \hspace*{.1in} 
                \parbox[t]{.9in}{\footnotesize \raggedright 
                        #1} \\
        \vskip .1in  #2  \vskip .1in} }{}
\newenvironment{tutorial}[1]{
        \parbox[t]{1in}{\vspace{.1in} Tutorial #1}}{}
\newenvironment{recitation}[1]{
        \parbox[t]{1in}{\vspace{.1in} Recitation #1}}{}
\newenvironment{noclass}[1]{
        \parbox[t]{1in}{\vspace{.1in}\raggedright \bf #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 #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-calendar}{Course Calendar}{Feb 3, 1998 (revised 3/1)}

\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

Monday & Tuesday & Wednesday & Thursday & Friday

\eweek

\week

\mo{Feb}
2       \dayoff{Registration Day} &
3       \lec{Admistrivia.  What is a proof?; logical notation and 
        basic proof techniques. (ARM)} {PSet 1 out.} & 
4   &
5   \lec{Induction}{} &
6       \tut{1}  {}
%\cline{2-4}
%\end{tabular}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 2
\week
 
\mo{Feb}
9      & 
10      \lec{Strong induction and well-ordering. (ARM)}
            {PSet 1 due.\\ 
        PSet 2 out.} & 
11    &
12     \lec{Graphs (ARM)}  {} &
13      \tut{2} 

\eweek

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

\mo{Feb}
16 & 
17 \dayoff{Monday Schedule\\ {\rm PSet 3 available on webpage}} &
18 &
19 \lec{Trees and DAGs (ARM)} 
       {PSet 2 due.\\ PSet 3 out.} &
20 \tut{3}

\eweek

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

\mo{Feb}
23 &
24 \lec{State machines: Invariants. (ARM)}
       {PSet 3 due.\\ PSet 4 out.} & 
25 &
26 \lec{State machines: Derived Variables and Termination. (ARM)}{}&
27 \tut{4}

\eweek

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

\mo{Mar}
2 &
3 \lec{Evaluating sums and series. (ARM)}
      {PSet 4 due.\\ PSet 5 out.} &
4 &
5 \lec{Estimating Sums and Products; Asymptotics; Stirling's formula
       (ARM)}{} &
6 \tut{5}

\eweek

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

\mo{Mar} 
9  &
10 \lec{Divide and Conquer Recurrences. (ARM)}
       {PSet 5 due.} & 
11 &
12 \lec{Linear Recurrences. (ARM)}{} &
13 \tut{6} 

\eweek

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

\mo{Mar}
16 &
17 \lec{Finite Sets: Cardinality, Bijections,
        Pigeonhole Principle. (ARM)}
       {PSet 6 out} &
18 \dayoff{Quiz:\\ 7--9pm} &
19 \lec{Infinite Sets: Countability. Diagonalization and Uncountable Sets. (ARM)}
       {} & 
20 \tut{7}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      SPRING BREAK

\weekoff{Mar}{23}{24}{25}{26}{27}{Spring Break}

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

\mo{Mar--Apr}
30 &
31 \lec{Counting finite sets: Inclusion/exclusion, Permutations (LT)}
             {PSet 6 due.\\PSet 7 out} &
1  &
2  \lec{More counting: Division rule, Combinations. (LT)}
            {} &
3  \tut{8}

\eweek

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

\mo{Apr}
6 &
7 \lec{Permutations and Combinations w/Repetitions. (ARM)}
       {PSet 7 due.\\PSet 8 out} &
8  & 
9  \lec{Generating functions. (ARM)}{}  &
10  \tut{9} 

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 10
\week
%\multicolumn{2}{|p{2.165in}|}{
\mo{Apr} 
13 &
14 \lec{Introduction to probability: Sample spaces, Events. (ARM)}
       {PSet 8 due.\\ PSet 9 out.} &
15 &
16 \lec{Conditional Probability. Probability Laws. (ARM)}{} &
17 \tut{10}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 11
\week
\mo{Apr}
20 \dayoff{Patriot's Day} &
21 \dayoff{Patriot's Day} &
22 & 
23 \lec{Independence.  Birthday paradox.  Failure analysis. (LT)
    \\[\medskipamount]
        \textbf{Drop Date}} {}  &
24 \tut{11}

\eweek

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

\week

\mo{Apr--May}
27     &
28 \lec{Random variables.  Binomial distribution. (ARM)}
      {PSet 9 due.  \\PSet 10 out.} &
29 &
30 \lec{Expectation.  Sum of expectations. (ARM)}{} &
1  \tut{12}  

\eweek

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

\week

\mo{May}
4 &
5 \lec{Expectation of a product.  Wald's Theorem. (LT)}
      {PSet 10 due.  \\PSet 11 out?} &
6 &
7 \lec{Deviation from the mean; Markov's Theorem.
       Variance; Chebyshev's Theorem (LT)}{} &
8 \tut{13\\ PSet 11 due?}

\eweek

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

\week

\mo{May}
11 &
12 \lec{Probability of at least $k$ events: Chernoff's Bound (LT)}
       {}  & 
13 &
14 \lec{Random Walks, Gambler's Ruin (ARM)}{} &
15 \tut{14}

\eweek

\iffalse
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

        \vfill

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

\end{document}
