\documentstyle[12pt,twoside]{article}

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

\input{macros-course}


\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}{February 7, 1995}

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

%%	(can't use ``\week'' here because I only want 3 days, so no ``\hline'')
\begin{tabular}{p{1in}|p{1in}|p{1in}|p{1in}|p{1in}|}
\cline{2-5}
	&
7	\lec{Proofs.}{} & 
8 	& 
9 	\lec{Mathematical induction.}{Pset 1 out.}& 
10 	\recitation{} \\
\cline{2-5}
\end{tabular}


\week

\mo{Feb}
13	\tutorial{} & 
14	\lec{Structural induction.}{} & 
15	&
16  	\lec{Sets, Cartesian products, relations.}{Pset 2 out.} & 
17 	\recitation{Pset 1 due.}

\eweek

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

\week

\mo{Feb}
20 	\dayoff{MIT HOLIDAY.\\No tutorials.} & 
21 	\dayoff{Monday schedule.} &
22   	&
23  	\lec{Equivalence  relations, partitions, posets.}{Pset 3 out.} &
24	\recitation{Pset 2 due.}

\eweek

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

\week 

\mo{Feb}
27 	\tutorial{} &
28 	\lec{Functions, cardinality, countability.}{} & 
1    	&
2  	\lec{Graphs.}{Pset 4 out.} &
3  	\recitation{Pset 3 due.}

\eweek

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

\week

\mo{Mar}
6  	\tutorial{} &
7  	\lec{Trees.}{} & 
8    	&
9   	\lec{Directed graphs.}{} & 
10   	\recitation{Pset 4 due.}

\eweek

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

\week

\mo{Mar} 
13      \tutorial{} &
14	\lec{Logic.}{} & 
15	\dayoff{Quiz 1,\\ \hspace*{.1in} 7--9 PM} &
16 	\lec{Logic.}{Pset 5 out.} & 
17   	\recitation 

\eweek

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

\week

\mo{Mar}
20  	\tutorial{} &
21  	\lec{Growth of functions, analysis tools, Stirling's formula.}{} & 
22   	  & 
23   	\lec{Recurrences.}{Pset 6 out.} & 
24   	\recitation{Pset 5 due.}

\eweek

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

\weekoff{Mar}{27}{28}{29}{30}{1}{SPRING BREAK.}


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

\week

\mo{Apr}
3	\tutorial{} &
4       \lec{Linear recurrences.}{} &
5 	&
6	\lec{Basic counting, Permutations, combinations.}{Pset 7 out.}  &
7	\recitation{Pset 6 due.}

\eweek

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

\week

\mo{Apr}
10	\tutorial{} &
11	\lec{Multisets, more counting.}{} &
12	&
13	\lec{Inclusion/\\Exclusion, more counting.}{}  &
14	\recitation{Pset 7 due.} 

\eweek

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

\week
\multicolumn{2}{|p{2.165in}|}{
\mo{Apr} 
17 \makebox[1.9in]{18}
	\parbox[t]{2in}{\vspace*{.1in} \sf \hfil VACATION \hfil }} &
19	\dayoff{} &
20	\lec{Intro. to probability, sample points, spaces, events,
             prob. laws.}{Pset 8 out.\\Quiz 2, 7 PM} &
21	\recitation

\eweek

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

\week

\mo{Apr}
24 	\tutorial{} &
25 	\lec{Conditional probability, independence, Bayes thm.}{} &
26 	& 
27      \lec{Examples and applications.}{Pset 9 out.} &
28      \recitation{Pset 8 due.}
	

\eweek


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

\week

\mo{May}
1	\tutorial{} &
2	\lec{Random variables, joint distributions, expectation.}{} &
3	&
4	\lec{Functions of random vars, variance, Markov and
             Chebychev inequalties.}{Pset 10 out.}&
5	\recitation{Pset 9 due.}

\eweek

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

\week

\mo{May}
8	\tutorial{} &
9	\lec{Examples and applications.}{} &
10	&
11	\lec{Binomial, Poisson, Normal dists., Central Limit Thm.}{} &
12	\recitation{Pset 10 due.}

\eweek

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

\week

\mo{May}
15	\tutorial{} &
16	\lec{Bounds on tails.}{}  & 
17	&
18      \lec{Random walks.}{} &

\eweek

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

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

\end{document}

