Algoritmos e Estrutura de Dados · UEM · 2025 | Questão sqc-qg617007

Algoritmos e Estrutura de DadosAlgoritmos

Código: qg617007
Banca: UEM
Órgão: UEM
Ano: 2025
Nível: Superior

Cargo: Analista de Informática - Edital nº 175

Considere as seguintes afirmativas sobre algoritmos:I. Apesar de não ser consensual e considerando a correlação existente entre a teoria e a prática, o estudo de algoritmos é fortemente dependente da linguagem de programação, bem como da tecnologia do processador, pois os construtores das linguagens podem facilitar ou dificultar a implementação e o tipo do processador pode prover melhor ou pior desempenho.II. A linguagem “Português Estruturado”, utilizada no processo de ensino/aprendizagem de algoritmos, disponibiliza ao aprendiz comandos e estruturas de controle, de decisão e de repetição, além de outras, que permitem expressar a lógica e as ações algorítmicas desejadas, de acordo com o raciocínio humano. Entretanto, considerando-se as características tecnológicas, tais recursos funcionam de forma diferente dos recursos similares existentes nas linguagens de programação comerciais, gerando dificuldades adicionais ao aluno na aplicação das técnicas algorítmicas estudadas.III. No estudo e na análise da complexidade algorítmica a análise assintótica pode ser utilizada para mensurar o custo algorítmico quando as entradas do problema são muito grandes. Uma forma de medir tal custo é usar a notação big-O. Considerando-se o uso de tal notação, os custos da complexidade de certos algoritmos podem crescer do menor ao maior na seguinte forma: O(1), O(n), O(log de n), O(n log de n), O(n ao quadrado) e O(2 elevado a n).IV) Algoritmo pode ser definido, de forma simplificada, como uma sequência de ações que pode ser executada para resolver uma tarefa ou solucionar um problema. Sob outra ótica, também podemos dizer que um algoritmo transforma um ou mais dados de entrada em um ou mais dados de saída.Está(ão) correta(s)

Aapenas a afirmativa IV.
Bapenas a afirmativa III.
Capenas as afirmativas III e IV.
Dapenas as afirmativas I e II.
Eapenas a afirmativa I.

Análise das afirmativas sobre algoritmos

Gabarito: A (apenas a afirmativa IV está correta). A definição de algoritmo como sequência de passos que transforma entradas em saídas é a única assertiva plenamente correta. As demais contêm erros: I confunde o estudo teórico com dependência de linguagem/hardware; II exagera as diferenças do pseudocódigo; III apresenta ordem incorreta de complexidade assintótica.

Afirmativa I — ❌ Incorreta

O estudo de algoritmos é independente de linguagem de programação e processador. Algoritmos são abstratos e descritos em pseudocódigo; a implementação pode variar, mas a análise teórica não depende desses fatores. Portanto, a afirmativa está errada.

Afirmativa II — ❌ Incorreta

O Português Estruturado (pseudocódigo) possui estruturas similares às linguagens reais, propositalmente para facilitar o aprendizado. Não funciona de forma diferente; as dificuldades adicionais mencionadas não são inerentes. Afirmativa incorreta.

Afirmativa III — ❌ Incorreta

A ordem de crescimento apresentada está errada. O correto é: O(1) < O(log n) < O(n) < O(n log n) < O(n²) < O(2ⁿ). Na afirmativa, O(n) aparece antes de O(log n), o que inverte a ordem. Incorreta.

Afirmativa IV — ✅ Correta

Definição clássica: algoritmo é uma sequência finita de passos que transforma entradas em saídas. Correta.

Conclusão: Apenas a afirmativa IV está correta, correspondendo à alternativa A.