\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}

\newcommand{\hide}[1]{}%this one hides the hidden comments (not from students)
%\newcommand{\hide}[1]{#1} %this prints the hidden comments

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

\begin{document}
\handout{course-outline}{Tentative Course Outline}{September 10, 1998}
%\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}
7       & 
8       \dayoff{Registration Day} &
9       &
10 \hide{Nancy} \lec{\ignore{\footnotesize{TL}\\}Administrivia.  Logical notation and 
	basic proof techniques.} {PSet 1 out.} & 
11 \hide{Srini} \tut{1}  {}
%\cline{2-4}
%\end{tabular}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 2
\week
 
\mo{Sep}
14     & 
15 \hide{Nancy} \lec{\ignore{\footnotesize{NL}\\} Induction.}{PSet 1 due.\\ 
	PSet 2 out.} & 
16     &
17 \hide{Nancy} \lec{\ignore{\footnotesize{NL}\\} Strong induction and well-ordering.}  {} &
18 \hide{Srini} \tut{2} 

\eweek

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

\mo{Sep}
21	& 
22 \hide{Nancy} \lec{\ignore{\footnotesize{NL}\\} Proof techniques for networks.} 
	{PSet 2 due.\\ PSet 3 out.} &
23      &
24 \hide{Nancy} \lec{\ignore{\footnotesize{NL}\\} Formal Methods:  state machines and invariants.}{} &
25 \hide{Srini} \tut{3}

\eweek

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

\mo{Sep-Oct}
28      &
29 \hide{Nancy} \lec{\ignore{\footnotesize{TL}\\} Formal Methods:  derived variables. }
	{PSet 3 due.\\ PSet 4 out.} & 
30      &
1  \hide{Srini} \lec{\ignore{\footnotesize{TL}\\}  Analysis Tools:  evaluating sums.}{}&
2  \hide{Srini} \tut{4}

\eweek

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

\mo{Oct}
5        &
6 \hide{Srini} \lec{\ignore{\footnotesize{NL}\\} Analysis Tools:  products and asymptotic notation. }{
        PSet 4 due.\\ PSet 5 out.} &    
7        &
8 \hide{Srini} \lec{\ignore{\footnotesize{NL}\\} Analysis Tools:  Recurrences.}{} & 
9 \hide{Nancy} \tut{5}

\eweek

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

\mo{Oct} 
12     \dayoff{MIT HOLIDAY} &
13     \dayoff{Monday Classes} & 
14      &
15 \hide{Srini} \lec{\ignore{\footnotesize{NL}\\}  Analysis Tools:  Linear Recurrences.  }{PSet 5 due.\\ PSet 6 out.} 
    &   
16 \hide{Srini} \tut{6} 

\eweek

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

\mo{Oct}
19      &
20 \hide{Nancy} \lec{\ignore{\footnotesize{TL}\\} Counting Arguments:  Cardinality, Bijections, Pigeonhole Principle, Lower Bd Args.}  {PSet 6 due\\ PSet 7 out.} &
21      &
22 \hide{Nancy} \lec{\ignore{\footnotesize{TL}\\} Counting Arguments: Countability. Infinities. 
	Diagonalization. }{} & 
23 \hide{Srini} \tut{7}

\eweek

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

\mo{Oct}
26      &
27 \hide{Nancy} \lec{\ignore{\footnotesize{TL}\\} More Counting: Permutations and
	Combinations.      }{
	PSet 7 due.\\FakePSet 7.5 out.} &
28      &
29 \hide{Nancy} \lec{\ignore{\footnotesize{TL}\\} More Counting: Permutations and
	Combinations.  } {} &
30 \hide{Srini} \tut{8}

\eweek

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

\mo{Nov}
2       \dayoff{Optional Review: \\ 7:00--9:00pm\\ \footnotesize{4-270
and 4-370}} & 
3 \hide{Nancy} \lec{\ignore{\footnotesize{NL}\\} Permutations and
	combinations of multisets.}{PSet 8 out.} &
4       \dayoff{Quiz:\\ 7:00--9:00pm\\ \footnotesize{4-270 and 4-370}} & 
5 \hide{Nancy} \lec{\ignore{\footnotesize{NL}\\} Generating functions. }{}  &
6 \hide{Srini or Nancy???} \tut{9} 

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 10
\week
%\multicolumn{2}{|p{2.165in}|}{
\mo{Nov} 
9       &
10 \hide{Srini} \lec{\ignore{\footnotesize{NL}\\} Introduction to probability.
	Sample points and spaces.  }{
        PSet 8 due.\\ PSet 9 out} &
11      \dayoff{MIT HOLIDAY} &
12 \hide{Srini} \lec{\ignore{\footnotesize{TL}\\} Probability laws.  Events.
	Conditional probability. }{} &
13 \hide{Nancy} \tut{10}

\eweek

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%      WEEK 11
\week
\mo{Nov}
16      &
17 \hide{Srini} \lec{\ignore{\footnotesize{TL}\\}  Independence.  Birthday
        paradox.  Failure analysis.  } {Pset 9 due.\\ PSet 10 out.}  &
18      \dayoff{Drop Date} & 
19 \hide{Srini} \lec{\ignore{\footnotesize{TL}\\}  Random Variables.  Binomial distributions. } {}  &
20 \hide{Nancy} \tut{11}
        

\eweek


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

\week

\mo{Nov}
23     &
24 \hide{Srini or Nancy} \lec{\ignore{\footnotesize{TL}\\} Functions of random variables.  Expectation. }  {PSet 10 due.  \\PSet 11 out.} &
25    &
26    \dayoff{\footnotesize{THANKSGIVING}} &  
27    \dayoff{\footnotesize{THANKSGIVING}} 

\eweek

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

\week

\mo{Nov}
30      &
1 \hide{Nancy} \lec{\ignore{\footnotesize{TL}\\} Expectation} {} &
2      &
3 \hide{Nancy} \lec{\ignore{\footnotesize{TL}\\} Markov's Theorem, Laws for expectation.} {}  &
4 \hide{Srini} \tut{12\\}{PSet 11 due.}
 

\eweek

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

\week

\mo{Dec}
7       &
8 \hide{Nancy} \lec{\ignore{\footnotesize{TL}\\} Variance, Moments, Chebyshev's Theorem.}{}  & 
9     &
10 \hide{Nancy} \lec{\ignore{\footnotesize{TL}\\} Gambler's ruin.  Random walks.}{} &
11 \hide{Srini} \dayoff{\footnotesize{Optional review session during tutorial slot.}}

\eweek

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

\week

\mo{Dec}
14       \dayoff{FINALS Week} &
15      & 
16      &
17      &
18      
\eweek


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

        \vfill

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

\end{document}
















