Lista-Impl-ESD-2

Prévia do material em texto

Lista de ESD-2 
1 Implemente em Java utilizado um método para inserção de nós 
em uma árvore Binária. 
2 Implemente em Java um método recursivo para calculo do Fatorial 
de um número. 
3 Implemente em Java um método recursivo para calculo da 
sequência Fibonacci. 
Fib(0) = 1 
Fib(1) = 1 
Fib(n) = Fib(n-1) + Fib(n-2) 
4 Implemente em Java um método para a busca em pré-
ordem. 
5 Implemente em Java um método para a busca em pós-
ordem. 
6 Implemente em Java um método para a busca em ordem 
simétrica. 
7 Implemente em Java um método para inserção na árvore 
AVL 
8 Implemente em Java um método que faça a busca em 
largura no grafo. 
9 Implemente em Java um método que faça busca em 
profundidade no grafo. 
10 Implemente em Java um método para que faça uma busca 
gulosa em um grafo ponderando, percorrendo sempre o 
menor caminho.