modelo de abordagem

Capítulo 1
Prefácio
Este material foi escrito para ser utilizado no curso de verão Introdução a Estrutura de dados e Algoritmos em Java, do Instituto de Matemática e Estatística da Universidade de São Paulo.
As experiências como alunos e professores mostrou aos autores desta apostila os principais pontos de dificuldades no aprendizado. Isso motivou uma abordagem um pouco diferente para esta apostila em relação ao que é comum na maioria dos livros sobre o assunto
A cada capítulo, apresentaremos diversos problemas que servirão de motivação para os principais conceitos de estrutura de dados. Os exercícios complementarão o aprendizado pois ajudam a fixar os conceitos vistos na apostila e estimulam o aluno para conceitos avançados que fogem do escopo deste material.
Além disso, no fim de cada capítulo, apresentaremos as bibliotecas do Java que modelam as estruturas de dados apresentadas nesta apostila.

Capítulo 2
Introdução
"As três coisas mais difíceis no mundo: guardar segredo, perdoar uma injúria e aproveitar o tempo"
2.1 - Introdução
Considere o problema de descobrir a altura da pessoa mais alta de um grupo de pessoas. Suponha que estas pessoas estão em seqüência, como em uma fila de banco, e que esta fila não está vazia.
Vamos elaborar uma estratégia para resolver este problema. Uma solução bem simples seria fazer o seguinte:

Figura 2.1: Fila de pessoas

1. Pegue a altura da primeira pessoa. A única informação que você tem é que esta altura é a máxima até o momento. Então, "guarde" em algum lugar esta informação.
2. Percorra cada uma das próximas pessoas e faça o seguinte:
1. Pegue a altura da pessoa, esta é a altura atual.
2. Compare a altura atual com a máxima até o momento. Esta comparação pode resultar em três possibilidades: a altura atual é menor, é igual ou é maior.
3. Se a altura atual for maior, então faça o valor da altura máxima ser igual a atual.
Será que este procedimento é bom? Nesse caso temos de percorrer todas as pessoas