Questão 2768239

• Banca: FAURGS
• Órgão: TJ-RS
• Ano: 2018
• Provas: FAURGS - 2018 - TJ-RS - Programador
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos

Considerando que um algoritmo pode ser entendido como uma ferramenta para resolver um problema computacional bem especificado, analise as afirmações abaixo.

I - Um algoritmo descreve um procedimento computacional específico para obter uma determinada saída que tem um relacionamento com a entrada do algoritmo.

II - Pode-se analisar a eficiência de um algoritmo em termos de tempo de execução e de espaço ocupado.

III- Quando se analisa o “pior caso” em termos de tempo, tenta-se determinar o limite superior de tempo de execução relacionado com o número de elementos de saída do algoritmo.

Quais estão corretas?

• A. Apenas III.
• B. Apenas I e II.
• C. Apenas I e III.
• D. Apenas II e III.
• E. I, II e III.

Gabarito: B

Comentários

• Resposta: B.

  A afirmação III está errada a parte que afirma que: o tempo de execução relacionado com o número de elementos de saída do algoritmo. Na verdade só está relacionado com os elementos de ENTRADA no algoritmo. A depender da entrada, o tempo de execução aumenta ou diminui.

• Errei por besteira. Não vi "Entrada", mas discordo do gabarito, deveria ser anulada a questão, pq a eficiência do algoritmo deve ser medida só pelo tempo de execução e não pelo o espaço ocupado, pois o espaço, depende muito de cada linguagem de programação, enquanto o tempo não.

• Não tem que anular nada pois alguns algoritmos são dispendiosos em espaço em memória.

• Força Guerreiro!!!!!!