Академический Документы
Профессиональный Документы
Культура Документы
com
Algoritmos de ordenao
Tabelas Hash
Introduo Tabelas de endereamento direto Tabelas Hash Funes Hash Endereamento aberto Encadeamento separado Eficincia de hashing
Tcnica de programao na qual um mtodo (funo) chama a si mesmo Fornece uma estrutura nica para resolver muitos problemas Exemplo:
Clculo de nmeros triangulares Fatoriais Busca binria recursiva Torres de Hanoi
Cuidado!
Evitar ocorrncia de laos infinitos A recurso deve ter uma condio de parada (flag) no qual a execuo chega a um ponto em que a funo no chamada
int numeroTriangular (int n) { int total = 0; while (n > 0) { total = total + n; n--; } }
Soluo recursiva:
Chama a si mesmo Quando chama a si mesmo, faz isso para resolver um problema menor H alguma verso do problema que simples o bastante para que a rotina possa resolv-lo e retornar sem chamar a si mesma A cada chamada sucessiva o argumento fica menor, ou seja, o problema ficou menor ou mais fcil
Pode causar overhead O controle deve ser transferido do local da chamada para o incio do mtodo Gera pilha interna de execuo (gerenciamento de memria) Talvez a abordagem utilizando o while pode ser executada de forma mais rpida A memria usada para armazenar todos os argumentos intermedirios e valores de retornos na pilha interna do sistema A recurso usada porque simplifica um problema conceitualmente
Soluo recursiva
int fatorial(int n) {
if (n == 0) { return 1; } else { return (n * fatorial(n - 1)); }
Um anagrama o conjunto de combinaes das letras de uma palavra feito uma operao de permutao (organizao de coisas em uma ordem definida) Ex.: anagrama da palavra co
co co oc co oc oc
Soluo
Pr-requisito
O vetor deve estar ordenado
| 2 | 3 | 5 | 10 | 17 | 20 | 21 | 23 | 40 | 44 | 45 | 46 | 0 1 2 3 4 5 6 7 8 9 10 11
Busca binria recursiva Entregar at as 23:59 do dia 02/11/2012 E-mail para entrega: gomide.prof@gmail.com Identificao:
[ED-II] Busca Binria Recursiva - <Nome do aluno>