Questão de Algoritmos e Estrutura de Dados — Conceitos Básicos e Algoritmos — IBFC 2019
Algoritmos e Estrutura de Dados›Conceitos Básicos e Algoritmos
Código
qq496678
Banca
IBFC
Órgão
Prefeitura de Cuiabá - MT
Ano
2019
Nível
Superior
Cargo
Analista de Tecnologia da Informação - Analista de Sistemas
Em ciência da computação, um algoritmo é uma sequência de ações executáveis com objetivo de obter solução para uma situação problema. Nesse sentido, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F).( ) Um algoritmo não representa necessariamente um programa de computador, e sim os passos para realizar determinada tarefa.( ) Determina o valor necessário para elaborar uma tarefa.( ) A implementação pode ser feita por um computador, por outro tipo de autômato ou mesmo por um ser humano.( ) Diferentes algoritmos podem realizar a mesma tarefa usando um conjunto diferenciado de instruções.Assinale a alternativa que apresenta a sequência correta de cima para baixo.
AF, V, F, F
BV, F, F, V
CV, F, V, V
DF, V, V, F
Revelar gabarito e comentário▾
GabaritoC — V, F, V, V
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: conceitos básicos
Gabarito: alternativa C (V, F, V, V). A definição clássica de algoritmo o descreve como uma sequência finita de passos para resolver um problema, sem exigir implementação computacional (1ª verdadeira); ele pode ser executado por humanos ou máquinas (3ª verdadeira); e diferentes algoritmos podem resolver a mesma tarefa com instruções distintas (4ª verdadeira). A segunda afirmativa é falsa, pois algoritmo não "determina valor necessário para elaborar uma tarefa" — esse conceito não faz parte da definição de algoritmo.
A banca cobra a compreensão do que é e do que não é um algoritmo. A pegadinha está na segunda afirmativa, que usa uma frase vaga e imprecisa, levando o candidato a confundir algoritmo com algo que "determina um valor".
1Sequência finita de passos
2Independente de implementação
3Executável por humanos ou máquinas
4Vários algoritmos p/ mesma tarefa
LEVEL · soulevel.com.br
Afirmativa 1 – ✅ Verdadeira
Um algoritmo é independente de sua implementação. Ele pode ser descrito em linguagem natural, fluxograma, pseudocódigo, etc. Não precisa ser um programa de computador; é apenas a sequência lógica de passos.
Afirmativa 2 – ❌ Falsa
Algoritmo não "determina o valor necessário" para realizar uma tarefa. Ele define como fazer, não quanto algo vale. Esse tipo de frase não corresponde a nenhuma característica de algoritmo; é um distrator sem fundamento na teoria.
Afirmativa 3 – ✅ Verdadeira
Algoritmos podem ser executados por computadores, por outros autômatos (como uma máquina de Turing) ou até mesmo por seres humanos seguindo instruções. A execução não está restrita a computadores.
Afirmativa 4 – ✅ Verdadeira
Diferentes algoritmos podem sim resolver o mesmo problema usando conjuntos de instruções distintos, como ordenação por bolha vs. quicksort, ou a receita que primeiro veste meias e sapatos vs. primeiro a calça. A diferença pode estar na eficiência, mas o resultado final é o mesmo.
PEGA ESSA DICA!
Para questões de conceitos básicos de algoritmo, lembre-se sempre: algoritmo é a receita, não o prato pronto. Ele independe de linguagem, pode ser executado por qualquer ser capaz de seguir instruções, e vários algoritmos podem atingir o mesmo objetivo. A banca adora incluir afirmações vagas (como "determina o valor") para testar se o candidato conhece a definição precisa.