IF096 - Algoritmos e Estruturas de Dados
 fevereiro a junho de 2000

Exercício 1
Entrega: Sexta-feira, dia 03/março, 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. Escreva um programa que usa a "Peneira de Eratosthenes" para determinar o número de primos menores do que um natural n dado.

2. 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.

3. Modifique o Programa 3.11 (Sedgewick) para ler os dados de um arquivo de entrada, e criar uma lista ligada com todos os números pares ordenados antes dos números ímpares também ordenados, e em seguida imprimir a lista completa.

 

Retorna à página principal do Curso

[Última alteração em 23.fevereiro.2000 por katia.]