Buscar

ALGORITMO LISTA EXERCICIO 02(1)

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 10 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 6, do total de 10 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 9, do total de 10 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Prévia do material em texto

ALGORITMOS AVANÇADOS
Luiz Leão – luizleao@gmail.com 
http://www.luizleao.com 
Lista de Exercícios – 02
Apresentação do Plano de Ensino
ALGORITMOS AVANÇADOS
Explique o que é recursividade?
Exercício 01
Apresentação do Plano de Ensino
ALGORITMOS AVANÇADOS
Explique o que é recursividade? 
É um recurso computacional onde uma função 
chama ela mesma para resolver um problema, logo, 
dizemos que uma função recursiva é definida em 
termos dela mesma.
Exercício 01 – Resposta
Apresentação do Plano de Ensino
ALGORITMOS AVANÇADOS
Qual a diferença entre recursão direta e indireta?
Exercício 02
Apresentação do Plano de Ensino
ALGORITMOS AVANÇADOS
Qual a diferença entre recursão direta e indireta? 
Recursão Direta: a função A chama a própria função 
A 
Recursão Indireta: a função A chama uma função B 
que, por sua vez, chama A
Exercício 02 – Resposta
Apresentação do Plano de Ensino
ALGORITMOS AVANÇADOS
Por que em uma função recursiva é importante termos 
uma condição de parada da execução do algoritmo?
Exercício 03
Apresentação do Plano de Ensino
ALGORITMOS AVANÇADOS
Por que em uma função recursiva é importante termos 
uma condição de parada da execução do algoritmo? 
Porque o programa iria executar infinitamente (loop 
infinito), logo é necessário uma estrutura 
condicional que periodicamente cheque se a 
condição de parada foi atingida.
Exercício 03 – Resposta
Apresentação do Plano de Ensino
ALGORITMOS AVANÇADOS
Por que em uma função recursiva nem sempre é a 
solução mais eficiente?
Exercício 04
Apresentação do Plano de Ensino
ALGORITMOS AVANÇADOS
Por que em uma função recursiva nem sempre é a 
solução mais eficiente? 
A Recursividade vale a pena para Algoritmos 
complexos, cuja a implementação iterativa é 
complexa e normalmente requer o uso explícito de 
uma pilha.
Exercício 04 – Resposta
Apresentação do Plano de Ensino
ALGORITMOS AVANÇADOS
Escreva uma função recursiva que retorne o menor 
elemento em um vetor.
Exercício 05

Outros materiais