Beruflich Dokumente
Kultur Dokumente
Estruturas de Dados
Tecnologia em Análise e Desenvolvimento de Sistemas
Fatec Zona Leste
1
Ementa
Estruturas de Dados
Tecnologia em Análise e Desenvolvimento de Sistemas
Fatec Zona Leste
2
Processo de Avaliação
Estruturas de Dados
Tecnologia em Análise e Desenvolvimento de Sistemas
Fatec Zona Leste
3
Composição da Nota Final
onde:
A1 = 1ª Avaliação individual
A2 = 2ª Avaliação individual
Observações:
(1) A 3ª Avaliação individual substituirá a menor das notas entre A1 e A2, e abordará todo o
conteúdo do semestre
(2) Será aprovado na disciplina o aluno que obtiver Nota Final (NF) maior ou igual a 6 (seis
inteiros)
Estruturas de Dados
Tecnologia em Análise e Desenvolvimento de Sistemas
Fatec Zona Leste
4
Algoritmos iterativos e recursivos
Estruturas de Dados
Tecnologia em Análise e Desenvolvimento de Sistemas
Fatec Zona Leste
5
Recursividade
Efeito Droste
Estruturas de Dados
Tecnologia em Análise e Desenvolvimento de Sistemas
Fatec Zona Leste
6
Condição de parada da recursividade
Estruturas de Dados
Tecnologia em Análise e Desenvolvimento de Sistemas
Fatec Zona Leste
7
Função fatorial
Estruturas de Dados
Tecnologia em Análise e Desenvolvimento de Sistemas
Fatec Zona Leste
8
Fatorial recursivo
Estruturas de Dados
Tecnologia em Análise e Desenvolvimento de Sistemas
Fatec Zona Leste
9
Fatorial iterativo
Estruturas de Dados
Tecnologia em Análise e Desenvolvimento de Sistemas
Fatec Zona Leste
10
Série de Fibonacci
Estruturas de Dados
Tecnologia em Análise e Desenvolvimento de Sistemas
Fatec Zona Leste
11
Fibonacci recursivo
Estruturas de Dados
Tecnologia em Análise e Desenvolvimento de Sistemas
Fatec Zona Leste
12
Fibonacci iterativo
public class FibonacciIterativo {
Estruturas de Dados
Tecnologia em Análise e Desenvolvimento de Sistemas
Fatec Zona Leste
13
“Desenhando/representando” a recursividade
Estruturas de Dados
Tecnologia em Análise e Desenvolvimento de Sistemas
Fatec Zona Leste
14
“Desenhando/representando” a recursividade
Árvore de recorrência
Estruturas de Dados
Tecnologia em Análise e Desenvolvimento de Sistemas
Fatec Zona Leste
15
Atividade
Implemente um programa recursivo em Java para o jogo das Torres
de Hanói.
Estruturas de Dados
Tecnologia em Análise e Desenvolvimento de Sistemas
Fatec Zona Leste
16
Fim!
Estruturas de Dados
Tecnologia em Análise e Desenvolvimento de Sistemas
Fatec Zona Leste
17