![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.](https://image.slidesharecdn.com/teste-120730065157-phpapp02/85/teste-1-320.jpg)
Recommandé
Contenu connexe
En vedette
En vedette (20)
Algoritmos Iterativos e Recursivos Java
- 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