\documentstyle[12pt,twoside]{article}
\input{macros-course}
\newcommand{\heightstrut}{\rule[-1in]{0in}{.75in}}
\begin{document}
\handout{course-outline}{Course Outline}{January 28, 1994}


\begin{tabular}{|p{1in}|p{1in}|p{1in}|p{1in}|p{1in}|}
%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%	WEEK 1
\cline{5-5} 
\multicolumn{4}{c|}{\heightstrut } & 
28  	\parbox[t]{1in}{\vspace{.1in} \sf Recitation.}
\\
\hline
31	\parbox[t]{1in}{\vspace{.1in} \sf No tutorials.}
&
1 	\parbox[t]{1in}{\sf 
	Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright 
				Formal proofs and induction.} 
	\vskip .1in
	PSet 1 out.}
& 2  	\heightstrut \hspace*{-3.3in} Jan/Feb  
& 3  	\parbox[t]{1in}{\sf 
	Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright 
				Formal proofs and induction.} \\
	\vskip .1in
	PSet 1 out. \vskip .1in}

& 
4 	\parbox[t]{1in}{\vspace{.1in} \sf Recitation.}
\\
\hline
\end{tabular}

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

\begin{tabular}{|p{1in}|p{1in}|p{1in}|p{1in}|p{1in}|}
\hline
7 	\parbox[t]{1in}{\vspace{.1in} \sf Tutorial.\\Oral 1 due.}
& 
8 	\parbox[t]{1in}{\sf 
	Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright
				Sets, relations, functions.} 
	\vskip .1in
	Written 1 due.\\ PSet 2 out. \vskip .1in}
& 9   	\heightstrut \hspace*{-3in} Feb  
& 10  	\parbox[t]{1in}{\sf 
	Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright
				Graphs, trees, and matrices.}
	\vskip .1in}
& 11	\parbox[t]{1in}{\vspace{.1in} \sf Recitation.}\\
\hline
\end{tabular}

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

\begin{tabular}{|p{1in}|p{1in}|p{1in}|p{1in}|p{1in}|}
\hline
14 	\parbox[t]{1in}{\vspace{.1in} \sf Tutorial.\\Oral 2 due.}
& 
15 	\parbox[t]{1in}{\sf 
	Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright
				Algorithms and data structures.}
	\vskip .1in
	Written 2 due.\\ PSet 3 out. \vskip .1in}
& 
16    	\heightstrut \hspace*{-3.1in} Feb  
& 
17  	\parbox[t]{1in}{\sf 
	Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright
				Algorithms and data structures.}
	\vskip .1in}
&  18  	\parbox[t]{1in}{\vspace{.1in} \sf Recitation.} \\
\hline
\end{tabular}

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

\begin{tabular}{|p{1in}|p{1in}|p{1in}|p{1in}|p{1in}|p{1in}|p{1in}|}
\hline
21  	\parbox[t]{1in}{\vspace{.1in} \sf Presidents Day.\\No class.}
& 
22  	\parbox[t]{1in}{\sf 
	 Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright
				Functions and asymptotics.}
	\vskip .1in
	Written 3 due.\\ PSet 4 out.\vskip .1in}
& 
23    	\heightstrut \hspace*{-3.1in} Feb  
& 
24   	\parbox[t]{1in}{\sf 
	 Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright
				Functions and asymptotics.}
	\vskip .1in}

& 25   	\parbox[t]{1in}{\vspace{.1in} \sf Recitation.} \\
\hline
\end{tabular}


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

\begin{tabular}{|p{1in}|p{1in}|p{1in}|p{1in}|p{1in}|}
\hline
28 	\parbox[t]{1in}{\sf Tutorial.\\Oral 4 due.\\ Written 4 due.}
& 
1	\hspace*{-2.2in} Feb/Mar \hspace*{1.3in}
	\parbox[t]{.9in}{\vspace{.1in} \sf No class.}
	\heightstrut 
& 
2  	\parbox[t]{1.5in}{\vspace{.1in} \sf Quiz 1,\\ 
				\hspace*{.1in} 7--9pm.}
& 
3  	\parbox[t]{1in}{\sf 
	 Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright
				Elementary counting.}
	\vskip .1in
	PSet 5 out. \vskip .1in}
& 
4    	\parbox[t]{1in}{\vspace{.1in} \sf Recitation.} \\
\hline
\end{tabular}

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

\begin{tabular}{|p{1in}|p{1in}|p{1in}|p{1in}|p{1in}|}
\hline
7  	\parbox[t]{1in}{\vspace{.1in} \sf Tutorial.}
& 
8   	\parbox[t]{1in}{\sf 
	 Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright
				Permutations and combinations.}
	\vskip .1in}
& 
9   	\heightstrut \hspace*{-3in} Mar
& 
10   	\parbox[t]{1in}{\sf 
	 Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright
				Inclusion/\\exclusion\\principle.}
	\vskip .1in}
& 11   	\parbox[t]{1in}{\vspace{.1in} \sf Recitation.} \\
\hline
\end{tabular}


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

\begin{tabular}{|p{1in}|p{1in}|p{1in}|p{1in}|p{1in}|}
\hline
14 	\parbox[t]{1in}{\vspace{.1in} \sf Tutorial.\\Oral 5 due.}
& 
15  	\parbox[t]{1in}{\sf 
	 Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright
				Recurrences.}
	\vskip .1in
	Written 5 due.\\ PSet 6 out.\vskip .1in}
& 
16     	\heightstrut \hspace*{-3.1in} Mar
& 
17  	\parbox[t]{1in}{\sf 
	 Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright
				Recurrences.}
	\vskip .1in}
& 18   	\parbox[t]{1in}{\vspace{.1in} \sf Recitation.} \\
\hline
\end{tabular}



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

\begin{tabular}{|p{1in}p{1in}p{1in}p{1in}p{1in}|}
\hline
21 \hspace*{-.8in} Mar
& 
22 \heightstrut & 
23 	\parbox[t]{4in}{\vspace{.1in} \Large \sf Spring break.}   	
& 24 & 25
\rule[-1in]{0in}{1in} \\
\hline
\end{tabular}

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

\begin{tabular}{|p{1in}|p{1in}|p{1in}|p{1in}|p{1in}|}
\hline
28  	\parbox[t]{1in}{\vspace{.1in} \sf Tutorial.\\Oral 6 due.}
& 
29   	\parbox[t]{1in}{\sf 
	 Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright
				Generating functions.}
	\vskip .1in
	Written 6 due.\\ PSet 7 out.\vskip .1in}
& 
30     	\heightstrut \hspace*{-3.4in} Mar/Apr
& 
31   	\parbox[t]{1in}{\sf 
	 Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright
				Generating functions.}
	\vskip .1in}	
& 1  	\parbox[t]{1in}{\vspace{.1in} \sf Recitation.} \\
\hline
\end{tabular}


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

\begin{tabular}{|p{1in}|p{1in}|p{1in}|p{1in}|p{1in}|}
\hline
4  	\parbox[t]{1in}{\sf Tutorial.\\Oral 7 due.\\Written 7 due.}
& 
5     	\hspace*{-1.8in} Apr \hspace*{1.3in}
 	\parbox[t]{.9in}{\vspace{.1in} \sf No class.}

& 
6  	\parbox[t]{1in}{\vspace{.1in} \sf Quiz 2, \\
				 \hspace*{.1in} 7--9pm.}
& 
7   	\parbox[t]{1in}{\sf 
	 Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright
				Foundations of probability.}
	\vskip .1in}
& 
8   	\heightstrut \parbox[t]{1in}{\vspace{.1in} \sf Recitation.} \\
\hline
\end{tabular}


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

\begin{tabular}{|p{1in}|p{1in}|p{1in}|p{1in}|p{1in}|}
\hline
11  	\parbox[t]{1in}{\vspace{.1in} \sf Tutorial.}
& 
12   	\parbox[t]{1in}{\sf 
	 Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright
				Foundations of probability.}
	\vskip .1in
	PSet 8 out.\vskip .1in}
& 
13     	\heightstrut \hspace*{-3.1in} Apr
& 
14   	\parbox[t]{1in}{\sf 
	 Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright
				Independence.}
	\vskip .1in}
& 15   	\parbox[t]{1in}{\vspace{.1in} \sf Recitation.} \\
\hline
\end{tabular}


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

\begin{tabular}{|p{1in}p{1in}|p{1in}|p{1in}|p{1in}|}
\hline
18  	\parbox[t]{11in}{\vspace{.1in} \sf Patriots Day.  No class.}
& 19 & 
20 	\heightstrut \hspace*{-3.1in} Apr
& 
21   	\parbox[t]{1in}{\sf 
	 Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright
				Conditional probability.}
	\vskip .1in}
& 22   	\parbox[t]{1in}{\vspace{.1in} \sf Recitation.} \\
\hline
\end{tabular}


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

\begin{tabular}{|p{1in}|p{1in}|p{1in}|p{1in}|p{1in}|}
\hline
25  	\parbox[t]{1in}{\vspace{.1in} \sf Tutorial.\\Oral 8 due.}
& 
26    	\parbox[t]{1in}{\sf 
	 Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright
				Random variables.}
	\vskip .1in
	Written 8 due.\\ PSet 9 out.\vskip .1in}
& 
27     	\heightstrut \hspace*{-3.1in} Apr
& 
28   	\parbox[t]{1in}{\sf 
	 Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright
				Expectation and variance.}
	\vskip .1in}
& 29   	\parbox[t]{1in}{\vspace{.1in} \sf Recitation.} \\
\hline
\end{tabular}


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

\begin{tabular}{|p{1in}|p{1in}|p{1in}|p{1in}|p{1in}|}
\hline
2  	\parbox[t]{1in}{\vspace{.1in} \sf Tutorial.\\Oral 9 due.}
& 
3   	\parbox[t]{1in}{\sf 
	 Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright
				Expectation and variance.}
	\vskip .1in
	Written 9 due. \vskip .1in}
& 
4      	\heightstrut \hspace*{-3in} May
& 
5   	\parbox[t]{1in}{\sf 
	 Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright
				Advanced\\topics.}
	\vskip .1in}
& 6   	\parbox[t]{1in}{\vspace{.1in} \sf Recitation.} \\
\hline
\end{tabular}


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

\begin{tabular}{|p{1in}|p{1in}p{1in}p{1in}p{1in}|}
\hline
9   	\parbox[t]{1in}{\sf 
	 Lecture:\\
		\hspace*{.1in} 
		\parbox[t]{.9in}{\footnotesize \sf \raggedright
				Advanced\\topics.}
	\vskip .1in}
& 10 & 
11 \hspace*{-3.1in} May
& 12 & 13 \heightstrut 
\rule[-1in]{0in}{1in} \\
\hline
\end{tabular}

\bigskip

\begin{center}
\large
Lecture topics may change.
\end{center}

\end{document}
