O documento descreve um projeto para estudantes desenvolverem algoritmos iterativos e recursivos em Java e testá-los em ambientes Windows e Linux. Os estudantes serão divididos em grupos para implementar algoritmos como Fibonacci, Torre de Hanói, quicksort e pesquisa binária. Eles compararão o desempenho dos algoritmos e apresentarão os resultados.
Aspectos físico e sócioeconômico do município de Sebastião Laranjeiras
Teste
1. AEDSIII
Criar um algoritmo na linguagem de programação java de duas formas
distintas.
Usando iteração.
Usando Recursividade.
Ex:
package recursao;
public class Fatorial {
public static void main(String[] args) {
double num = 20;
long timeInicio = System.currentTimeMillis();
System.out.println("Resultado Recursivo :" + FatRecursivo(num));
long timeFim = System.currentTimeMillis();
long timeTotal = (timeFim - timeInicio);
System.out.println("Tempo Gasto :" + timeTotal);
}
public static double FatRecursivo(double num) {
System.out.println(num);
if (num == 0)
return 1;
else
return num * FatRecursivo(num - 1);
}
public static double FatIterativo(int num) {
double resultado = 1;
for (int i = num; i > 0; i--) {
resultado = resultado * i;
}
return resultado;
}
}
Os algoritmos deverão ser testados em dois ambientes operacionais
distintos, Windows e Linux.
Os testes deverão seguir o seguinte critério:
O intervalo de tempo dos testes deverá ser entre 10 segundos a 5
minutos.
2. AEDSIII
Seis amostras de intervalo de tempo.
O relatório para entrega deverá conter a conclusão do grupo e suas
observações, para efeito de comparações utilizarem de gráficos, o código fonte
deverá ser anexado no final do trabalho. O trabalho deverá ser impresso e os
alunos do grupo deverão fazer uma apresentação de no máximo 15 minutos e
mínimo 12 minutos.
As apresentações ocorrerão nos dias 05/06 e 07/06, a distribuição dos pontos
será:
Entrega do Trabalho 5 pontos
Apresentação 3 pontos
Resultados 2 pontos
Totalizando 10 pontos para o aluno.
Ob.: A apresentação será pelo NUMERO do GRUPO:
Fibonacci Grupo 5
Torre Hanoi Grupo 4
Quick Sort Grupo 2
Pesquisa Binária com Recursão Grupo 10
Fractal Livro Deitel Grupo 8
Pesquisa Arvore Binaria com Recursao Grupo 9
Minimos Quadrados Grupo 6
Função Ackerman Grupo 1
Máximo Divisor Comum Grupo 3
ShellSort com Recursão Grupo 7
Grupo 1 Thiago Thiago Antunes
Fabricio Welber Leonardo
Sandra Grupo2 Jonas
Victor Michele / Marcus Edgar
3. AEDSIII
Grupo3 Shayene Juan
Charles/Carlos Alberto Fabio Henrique Gregore
Adjair Felipe Grupo6
Matheus Faleiro Ianno Claudiano/José Caetano
Gildel Grupo5 Juliano
Rodrigo Leite Joelio Fernando Antonio
Grupo4 Thiago Jose Rafael Drumond
Helcio Adriano
Grupo7 Grupo8
Joel Marcelo
Israel Demetrio
Rafael Nonato Erivelton
Karla Joecio
Marina Fernando Mafra
Grupo9 Grupo10
Wisney Vanderson
Fabricio Junior Debora
Carlos Henrique Raquel
Camilo Geraldo
Josiney Kenia