\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 4, 1997}
%\center{(as of 4/3/97)}

\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}
1       & 
2       \dayoff{Registration Day} &
3       &
4       \lec{\ignore{\footnotesize{TL}\\}Admistrivia.  Logical notation and 
	basic proof techniques.} {PSet 1 out.} & 
5       \tut{1}  {}
%\cline{2-4}
%\end{tabular}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 2
\week
 
\mo{Sep}
8      & 
9      \lec{\ignore{\footnotesize{NL}\\} Induction.}{PSet 1 due.\\ 
	PSet 2 out.} & 
10     &
11     \lec{\ignore{\footnotesize{NL}\\} Induction.}  {} &
12   	\tut{2} 

\eweek

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

\mo{Sep}
15	& 
16      \lec{\ignore{\footnotesize{NL}\\} Induction and algorithms.} 
	{PSet 2 due.\\ PSet 3 out.} &
17      &
18      \lec{\ignore{\footnotesize{NL}\\} Induction and algorithms.}{} &
19      \tut{3}

\eweek

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

\mo{Sep}
22      \dayoff{MIT HOLIDAY} &
23      \lec{\ignore{\footnotesize{TL}\\} Evaluating sums and products. }
	{PSet 3 due.\\ PSet 4 out.} & 
24      &
25      \lec{\ignore{\footnotesize{TL}\\}  Estimation and asymptotic notation. } {} &
26      \tut{4}

\eweek

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

\mo{Sep-Oct}
29       &
30       \lec{\ignore{\footnotesize{NL}\\} Recurrences:
	substitution method. }{
        PSet 4 due.\\ PSet 5 out.} &    
1       &
2       \lec{\ignore{\footnotesize{NL}\\} Recurrences: 
	characteristic equation method.}{} & 
3       \tut{5}

\eweek

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

\mo{Oct} 
6       &
7      \lec{\ignore{\footnotesize{NL}\\} Induction and Networks. }{
	PSet 5 due.\\ PSet 6 out.} & 
8      &
9      \lec{\ignore{\footnotesize{NL}\\}  Induction and Networks.  }{}
    &   
10      \tut{6} 

\eweek

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

\mo{Oct}
13      \dayoff{MIT HOLIDAY} &
14      \lec{\ignore{\footnotesize{TL}\\} Cardinality. Bijections. 
	Pigeonhole Principle.}  {PSet 6 due\\ PSet 7 out.} &
15      \dayoff{Quiz} {\footnotesize 7:00pm--9:00pm} & 
16      \lec{\ignore{\footnotesize{TL}\\} Countability. Infinities. 
	Diagonalization. }{} & 
17      \tut{7}

\eweek

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

\mo{Oct}
20      &
21       \lec{\ignore{\footnotesize{TL}\\} Counting.  Permutations.
	Combinations.      }{
	PSet 7 due.\\ PSet 8 out.} &
22      &
23      \lec{\ignore{\footnotesize{TL}\\} Binomial coefficients.
	Binomial theorem.  Inclusion-exclusion. } {} &
24      \tut{8}

\eweek

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

\mo{Oct}
27      &
28      \lec{\ignore{\footnotesize{NL}\\} Permutations and
	combinations of multisets.   }{
        PSet 8 due.\\ PSet 9 out.} &
29       &
30       \lec{\ignore{\footnotesize{NL}\\} Generating functions. }{}  &
31       \tut{9} 

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 10
\week
%\multicolumn{2}{|p{2.165in}|}{
\mo{Nov} 
3       &
4       \lec{\ignore{\footnotesize{NL}\\} Introduction to probability.
	Sample points and spaces.  }{
        PSet 9 due.\\ PSet 10 out.} &
5       &
6       \lec{\ignore{\footnotesize{TL}\\} Probability laws.  Events.
	Conditional probability. }{} &
7       \tut{10}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 11
\week
\mo{Nov}
10      \dayoff{MIT HOLIDAY} &
11      \dayoff{MIT HOLIDAY} &
12       & 
13      \lec{\ignore{\footnotesize{TL}\\}  Independence.  Birthday
	paradox.  Failure analysis.  } {}  &
14      \tut{11}
        

\eweek


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

\week

\mo{Nov}
17     &
18     \lec{\ignore{\footnotesize{TL}\\} Random variables.  Binomial
distributions.  Asymptotics. }  {PSet 10 due.  \\PSet 11 out.} &
19    \dayoff{Drop Date}  &
20    \lec{\ignore{\footnotesize{TL}\\} Functions of random
	variables.  Expectation. }{} &  
21    \tut{12}  

\eweek

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

\week

\mo{Nov}
24      &
25      \lec{\ignore{\footnotesize{TL}\\} Expectation} {PSet 11 due.  \\PSet 12 out.} &
26      &
27      \dayoff{MIT HOLIDAY.\\Thanksgiving.} &
28       \dayoff{MIT HOLIDAY.\\Thanksgiving.} 

\eweek

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

\week

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

\eweek

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

\week

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


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

        \vfill

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

\end{document}
















