Logo Passei Direto
Buscar
Questão 05 Suponha que você tenha recebido a tarefa de construir um programa que percorre todos 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: A) Recursão: pois você pode construir um algoritmo que tem como solução trivial a condição em que um diretório está vazio e como condição de recursão os casos em que o diretório tem subdiretórios, exibindo sempre os arquivos encontrados em cada diretório percorrido. Dessa forma, o algoritmo iniciaria sua execução no diretório raiz e recursivamente iria exibir o conteúdo dos subdiretórios. B) Filas: pois você pode colocar todos os diretórios de uma vez só na fila e a partir daí utilizar as operações de dequeue para exibir os arquivos encontrados. Caso alguma pasta não contenha arquivos, a operação de enqueue poderia ser utilizada. C) NPR: pois da mesma forma em que podemos transformar uma expressão aritmética na forma NPR, também podemos fazer isso com os arquivos de um computador. Dessa forma, o operador seria equivalente ao arquivo e os operandos
User badge image
rafael rodrigues

ontem

Respostas

User badge image

Ed Verified user icon

ontem

Para resolver a questão sobre como percorrer todos os diretórios de um computador e exibir os arquivos encontrados, vamos analisar as alternativas: A) Recursão: Esta é uma abordagem clássica para percorrer estruturas de dados que têm uma hierarquia, como diretórios. A recursão permite que você entre em cada subdiretório e continue a busca até que não haja mais subdiretórios, o que se encaixa perfeitamente na descrição do problema. B) Filas: Embora seja possível usar filas para percorrer diretórios (uma abordagem chamada de busca em largura), a descrição do problema sugere que você não sabe quantos níveis terá que percorrer, o que torna a recursão mais adequada. C) NPR: Esta opção não se relaciona diretamente com a tarefa de percorrer diretórios e exibir arquivos. NPR (Notação Polonesa Reversa) é um conceito de notação matemática e não se aplica ao problema apresentado. Diante dessa análise, a alternativa que melhor se encaixa na tarefa de percorrer diretórios de forma eficiente e que lida com a incerteza do número de níveis é: A) Recursão: pois você pode construir um algoritmo que tem como solução trivial a condição em que um diretório está vazio e como condição de recursão os casos em que o diretório tem subdiretórios, exibindo sempre os arquivos encontrados em cada diretório percorrido. Dessa forma, o algoritmo iniciaria sua execução no diretório raiz e recursivamente iria exibir o conteúdo dos subdiretórios.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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