%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Arquivo TeX para                                                   %
%                                                                    %
% Preparação para P1 de MAC323 Estruturas de Dados                   %
% BCC, 1o. semestre de 2001                                          %
% Y. Kohayakawa                                                      %
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Time-stamp: <Wednesday 18 Apr 2001 09:24:04pm BRST yoshi@rebutosa>   
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\magnification=\magstephalf
\input acentos
\hyphenpenalty=500
\tolerance=500
\overfullrule=0pt
\nopagenumbers
\font\sc=cmcsc10

\catcode`@=11 % borrow the private macros of PLAIN (with care)
% (now Appendix E resumes again)
% macros for verbatim scanning
\chardef\other=12
\def\ttverbatim{\begingroup
  \catcode`\\=\other
  \catcode`\{=\other
  \catcode`\}=\other
  \catcode`\$=\other
  \catcode`\&=\other
  \catcode`\#=\other
  \catcode`\%=\other
  \catcode`\~=\other
  \catcode`\_=\other
  \catcode`\^=\other
  \obeyspaces \obeylines \tt}

\outer\def\begintt{$$\let\par=\endgraf \ttverbatim \parskip=\z@
  \catcode`\|=0 \rightskip-5pc \ttfinish}
{\catcode`\|=0 |catcode`|\=\other % | is temporary escape character
  |obeylines % end of line is active
  |obeyspaces|global|let =| % spaces are active
  |gdef|ttfinish#1^^M#2\endtt{#1|vbox{#2}|endgroup$$}}

\centerline{MAC323\hfill\bf PREPARAÇÃO PARA A P1\hfill\sl18/4/2001}

\beginsection1. Material visto na disciplina até o momento

Cobrimos as seguintes seções do Sedgewick (algumas delas em parte apenas):  

\medskip

\item{}\hskip-11pt{\sl Capítulo 3\/}.\quad Basicamente material de MAC122.
Supomos que os tópicos estudados neste capítulo não causam maiores problemas.

\item{}\hskip-11pt{\sl Capítulo 4\/}.\quad 4.1, 4.8, 4.10

\item{}\hskip-11pt{\sl Capítulo 5\/}.\quad 5.4, 5.5, 5.6, 5.7

\item{}\hskip-11pt{\sl Capítulo 12\/}.\quad 12.1, [12.2], [12.3], [12.4],
12.5, 12.6, [12.7], 12.8, 12.9

\item{}\hskip-11pt{\sl Capítulo 13\/}.\quad 13.1

\medskip

\noindent Dedicamos pouco tempo às seções listadas entre colchetes.

\beginsection2. Alguns exercícios do Sedgewick recomendados (lista parcial)

Recomendo, dentre outros, os seguintes exercícios do Sedgewick.

\medskip

\item{}\hskip-11pt{\sl Capítulo 3\/}.\quad 3.67, 3.68$^+$, 3.69$^-$, 3.70$^-$

\item{}\hskip-11pt{\sl Capítulo 4\/}.\quad 4.1$^-$, 4.61 (referente ao {\tt
prog3.20.c})

\item{}\hskip-11pt{\sl Capítulo 5\/}.\quad 5.62$^+$, 5.71, 5.72$^+$, 5.73$^+$,
5.78, 5.79$^-$, 5.82$^+$, 5.83$^+$, 5.86$^-$, 5.88$^-$, 5.90$^+$

\item{}\hskip-11pt{\sl Capítulo 12\/}.\quad 12.1$^-$, 12.2$^-$, 12.14$^-$,
12.15$^-$, 12.32$^-$, 12.44$^-$, 12.45$^-$, 12.51, 12.53$^-$, 12.54$^-$,
12.67, 12.70$^-$

\item{}\hskip-11pt{\sl Capítulo 13\/}.\quad 13.8, 13.11

\medskip

\noindent Os símbolos $^-$ e $^+$ indicam nível de dificuldade.  As questões
marcadas com $^-$ são mais apropriadas para provas, com tempo limitado.

\bye
