IF096 - Algoritmos e Estruturas de Dados
setembro a dezembro de 2000

Exercício 1
Entrega: Segunda-feira, dia 18/setembro, no início do horário da monitoria.

Antes de fazer estes exercícios, leia
com atenção textos sobre Arrays e Listas.
Em especial, sugerimos o texto que está
disponível na xerox (ao custo de R$1,02),
que foi retirado do livro de Sedgewick[98].

1. Implementar em um vetor único duas pilhas, crescendo em sentido contrário.
(Exercício no. 5 do Cap. 2 do livro de Nivio Ziviani.)

2. Implementar uma fila de prioridades usando lista ligada.
(Exercício no. 8 do Cap. 2 do livro de Nivio Ziviani.)

3. Escreva um programa que usa a "Peneira de Eratosthenes" para determinar o número de primos menores do que um natural n dado.

4. Escreva um programa para processar diversos conjuntos de dados da seguinte forma. Cada conjunto de dados consistirá de:
- n números naturais, com os quais você deve construir uma lista circular simplesmente encadeada, e
- Um conjunto de m pares de pontos para os quais você deve identificar qual a distância mínima entre eles na lista circular.

 

Retorna à página principal do Curso

[Última alteração em 01.setembro.2000 por katia.]