Logo Passei Direto
Buscar

Suponha que você tenha recebido a tarefa de construir um programa que percorre todas os diretórios (pastas) de um computador exibindo todos os arquivos encontrados. Neste caso você não sabe quantos níveis terá que percorrer para poder exibir todos os arquivos. Baseado nisto, você optaria por utilizar um algoritmo baseado em:

User badge image
Valeria Bohr

há 2 anos

User badge image
Valeria Bohr

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 2 anos

Para percorrer todos os diretórios de um computador e exibir todos os arquivos encontrados, o algoritmo mais adequado seria o algoritmo de busca em profundidade (DFS - Depth-First Search), que percorre a árvore de diretórios de forma recursiva, visitando todos os nós filhos de um nó antes de passar para o próximo nó irmão. Dessa forma, o algoritmo garante que todos os arquivos serão encontrados, independentemente do número de níveis de diretórios que precisam ser percorridos.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina