\documentclass[12pt]{article}
\usepackage[latin1]{inputenc}
\usepackage[brazil]{babel}

\setlength{\parindent}{0pt}
\setlength{\parskip}{0.2cm}
\pagestyle{empty}


\input{epsf}
\setlength{\textwidth}{17cm}
\setlength{\oddsidemargin}{0cm}

\def\risonho{{$\bigcirc\!\!\!\!\!\lower.02cm\hbox{\vbox{\offinterlineskip\hbox{$\>\!..$}\vskip.07cm\hbox{$\scriptscriptstyle\smile$}}}$}}
\def\tristonho{{$\bigcirc\!\!\!\!\!\lower.02cm\hbox{\vbox{\offinterlineskip\hbox{$\>\!..$}\vskip.07cm\hbox{$\scriptscriptstyle\frown$}}}$}}


\begin{document}

\begin{center}
{\large {\bf MAC 323 -- Estruturas de Dados }}

BCC -- Terceira Prova -- 23 de junho de 1998

\begin{tabular}{|lll|}
\multicolumn{1}{c}{\phantom{XXXXXXXXXXXXXX}} & 
\phantom{XXXXXXXXXXXxx} & 
\multicolumn{1}{c}{\phantom{XXXXXXXXXXXXX}} \\
\hline
NOME DO ALUNO : & & \\ & & \\
\hline
ASSINATURA: &  &\\ & & \\
\hline
\end{tabular}

\vspace{0.8cm}
{\bf INSTRU\c C\~OES}

\begin{enumerate}
\item A prova pode ser feita a l\'apis. 
\item A prova consta de 5 quest\~oes. Verifique antes de 
come\c car a resolver a prova se o seu caderno 
de quest\~oes est\'a completo. 
\end{enumerate}

{\bf DURA\c C\~AO DA PROVA:  2 horas}

\begin{center} 
{\Large {\bf BOA SORTE!!!!}} 
\end{center} 

\vspace{0.8cm}
\begin{tabular}{|c|c|}
\hline
& \ \ \ Nota \ \ \ \\
\hline
Quest\~ao 1 & \\
\hline
Quest\~ao 2 & \\
\hline
Quest\~ao 3 & \\
\hline
Quest\~ao 4  & \\
\hline
Quest\~ao 5  & \\
\hline
\hline
TOTAL & \\
\hline
\end{tabular}
\end{center}

{\bf BOLÃO: Brasil \underline{\phantom{50}} x \underline{\phantom{50}}
Noruega} 
\pagebreak

\begin{enumerate}
\item (valor 2.5 pontos) \\
Uma frese é palíndrome se lida de trás para frente é igual. 

Ex.: A frase SOCORRAM ME SUBI NO ONIBUS EM MARROCOS é palíndrome. 

Faça um programa que usa uma pilha e lê uma frase (terminada por ponto) e
verifica se esta é palíndrome. 
\pagebreak
\item (valor 2.5 pontos) \\
Faça uma função recursiva que receba a lista de nós visitados em uma árvore
binária quando visitada em in-ordem e pré-ordem e devolve a árvore
correspondente. 

\pagebreak
\item (valor 2.5 pontos) \\
Escreva em pseudo-código uma função para inserção de um elemento em uma
B-árvore de ordem $m$. 

\pagebreak

\item (valor 2.5 pontos)\\
Chamamos de componente de um grafo cada subconjunto conexo que o compõe. 

Ex. O grafo abaixo tem três componentes. 
$$ \epsffile{p3f1.eps} $$

Faça um método que recebe um grafo e devolve o número de componentes do
mesmo. 

\pagebreak
\item (valor 1.0 ponto) \\
Escolha uma estrutura ensinada na disciplina MAC323 e diga tudo o que você
aprendeu a respeito. 

\end{enumerate}
\end{document}
