Questão de Algoritmos e Estrutura de Dados — Algoritmos — FAURGS 2018
Algoritmos e Estrutura de Dados›Algoritmos
Código
qq336685
Banca
FAURGS
Órgão
TJ-RS
Ano
2018
Nível
Médio
Cargo
Programador
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?
AApenas III.
BApenas I e II.
CApenas I e III.
DApenas II e III.
EI, II e III.
Revelar gabarito e comentário▾
GabaritoB — Apenas I e II.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Algoritmos: Definição e Análise de Eficiência
Gabarito: B (apenas I e II). As afirmações I e II estão corretas, pois um algoritmo é um procedimento que relaciona entrada e saída, e sua eficiência é analisada quanto ao tempo e espaço. A afirmação III está incorreta, pois o pior caso relaciona-se ao número de elementos de entrada, não de saída.
A banca cobra conceitos fundamentais sobre algoritmos. As duas primeiras assertivas estão alinhadas com a definição clássica e os critérios de análise de complexidade. Já a terceira contém um erro sutil, mas recorrente: trocar o tamanho da entrada pelo da saída.
Análise de algoritmos: Definição (Procedimento computacional, Entrada → saída); Eficiência (Tempo (operações), Espaço (memória)); Pior caso (worst-case) (Limite superior, Tamanho da entrada, Não é tamanho da saída)
Item I — ✅ Correto
A definição de algoritmo inclui a descrição de um procedimento computacional que, a partir de uma entrada, produz uma saída com um relacionamento específico. É a base do conceito: um algoritmo é uma sequência finita de passos que transforma a entrada na saída desejada.
Item II — ✅ Correto
A eficiência de um algoritmo é avaliada por duas métricas principais: complexidade de tempo (número de operações) e complexidade de espaço (quantidade de memória utilizada). Essa é a definição padrão adotada em análise de algoritmos.
Item III — ❌ Incorreto
A análise de pior caso (worst-case) determina o limite superior do tempo de execução em função do tamanho da entrada (número de elementos de entrada), não da saída. Por exemplo, em um algoritmo de ordenação, o pior caso é expresso em relação ao número de elementos a ordenar (n), e não ao número de elementos na saída (que é o mesmo n). A afirmação erra ao mencionar "número de elementos de saída".
NÃO CAIA NESSA!
A banca troca o termo "entrada" por "saída" na análise de pior caso. O candidato desatento pode acreditar que a complexidade é medida com base na saída, mas o correto é sempre em relação à entrada. Fique atento a essa inversão!
Conclusão: Apenas os itens I e II estão corretos. Portanto, a alternativa B é o gabarito.