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

\def\R{\mbox{{\rm I\kern-0.22emR}}} % Set of  the  real numbers
\def\N{{\mbox{{\rm I\kern-0.22emN}}}}
\def\Z{{\rm Z}\!\!{\rm Z}}

\begin{document}
\noindent
{\footnotesize {\sc MAC--IME--USP}} \hfill {\footnotesize {\sc Carlos Eduardo Ferreira}}

\vspace{-1mm}
\hfill {\footnotesize {\sc Sala 297A Tel.: 3091 6140}}

\vspace{-1mm}
\hfill {\footnotesize {\sc e-mail} cef@ime.usp.br}

\vspace{-1mm}
\hfill {\footnotesize {\sc Monitor} Paulo E. Silveira}

\vspace{-1mm}
\hfill {\footnotesize {\sc e-mail} peas@ime.usp.br}

\vspace{1cm}

\begin{center}
{\large
MAC 122 -- Princípios de Desenvolvimento de Algoritmos\\
\textbf{http://panda.ime.usp.br}
}

\vspace{0.7cm}

{\large  Exercício-Programa 3 -- Entrega: {\bf 5 de novembro}}

\vspace{0.5cm}

{\bf Ordenação de vetores }
\end{center}

O objetivo desse exercício é verificar empiricamente os resultados que obtivemos
a respeito da complexidade dos algoritmos de ordenação que estudamos. Para
isso, você deve implementar os diversos algoritmos de ordenação que foram
apresentados nas aulas e fazer pelo menos os seguintes testes (pode fazer
outros se desejar, é claro): 
\begin{itemize}
\item cronometar e contabilizar o número de comparações e trocas entre
elementos do vetor em diversas execuções dos algoritmos para instâncias de
diferentes tamanhos, e diferentes características (ordenado em ordem crescente
e decrescente, parcialmente ordenado, etc);
\item construir tabelas e gráficos com esses dados para 
verificar se as complexidades teóricas se confirmam nos testes; 
\item construir algoritmos de ordenação combinados, que misturem, dependendo
do tipo e tamanho da instância, execuções dos algoritmos acima, de forma que o
tempo de processamento seja o melhor possível. 
\end{itemize}
Faça um relatório sobre seus experimentos. Você pode incluir outros testes 
que julgar interessantes. 
\end{document}