Questões de Algoritmos (Algoritmos e Estrutura de Dados)

Limpar Busca

O Pensamento Computacional é uma habilidade fundamental para a resolução de problemas na era digital, não se restringindo apenas à programação de computadores. Assinale a alternativa que apresenta os quatro pilares fundamentais que estruturam o Pensamento Computacional.

  • A Digitação, Formatação, Edição e Impressão.
  • B Decomposição, Reconhecimento de Padrões, Abstração e Algoritmos.
  • C Pesquisa, Leitura, Escrita e Interpretação.
  • D Soma, Subtração, Multiplicação e Divisão.
  • E Hardware, Software, Internet e Banco de Dados.

Considere a sequência de Fibonacci: (F(n)) = (0, 1, 1, 2, 3, 5, 8, 13, 21, …)., para n = 1, 2, 3, …. Assinale a alternativa que indica o 14º termo dessa sequência.

  • A 144
  • B 610
  • C 377
  • D 233

Algoritmos são sequências finitas e bem definidas de instruções para resolver um problema ou executar uma tarefa. Antes mesmo de escrever um código em uma linguagem de programação, é crucial desenvolver o raciocínio lógico para estruturar o algoritmo que servirá de base para o programa. Um professor deseja que seus alunos desenvolvam um algoritmo para calcular a média de três notas e exibir se o aluno foi aprovado (média >= 7.0) ou reprovado. Marque a alternativa CORRETA que corresponde à sequência de passos que representa o algoritmo mais adequado e lógico para a execução dessa tarefa.

  • A Ler as três notas, somá-las, verificar se a média é maior ou igual a 7, dividir a soma por 3 e então exibir o resultado.
  • B Ler as três notas, verificar se cada uma delas é maior que 7 e, em caso afirmativo, exibir "Aprovado".
  • C Exibir "Aprovado", ler as três notas, somá-las e depois dividir por 3.
  • D Ler as três notas, somá-las, dividir a soma por 3 para obter a média, e então verificar se a média é maior ou igual a 7 para exibir "Aprovado" ou "Reprovado".

A BNCC e, consequentemente, o Currículo Paulista apresentam várias referências frente ao pensamento computacional, dentre as quais podem ser destacadas as capacidades de compreender, analisar, definir, modelar, resolver, comparar e automatizar problemas e suas soluções de forma metódica e sistemática, bem como a importância dos algoritmos e de seus fluxogramas para a sua aplicação.


Avalie se as afirmativas sobre pensamento computacional apresentadas a seguir são verdadeiras (V) ou falsas (F).


( ) O pensamento computacional responde às premissas de atomicidade, durabilidade, animação, interatividade e finitude.

( ) O pensamento computacional só se aplica a profissionais de ciência da computação, negócios e artes, não trazendo benefícios a outras áreas.

( ) Os quatro pilares do pensamento computacional são: a decomposição, o reconhecimento de padrões, a abstração e a criação de algoritmos.

( ) A abstração frente ao pensamento computacional consiste em acrescentar todos os detalhes possíveis ao modelo, de forma a serem evitadas quaisquer perdas de informação.

( ) Algoritmos são primordiais frente ao pensamento computacional e devem ser descritos com passos aleatórios que, em qualquer ordem, acabam por encontrar uma solução.


As afirmativas são, respectivamente,

  • A F – V – V – F – F.
  • B V – V – V – F – F.
  • C F – F – V – F – F.
  • D F – F – V – V – V.
  • E F – F – F – F – V.

De acordo com Cormen (2012), o quicksort, como a ordenação por intercalação, aplica o paradigma de divisão e conquista. Assim, assinale a opção que apresenta o processo de três etapas do método de divisão e conquista para ordenar um subarranjo típico A[p.. r].

  • A Divisão, ordenação e intercalação.
  • B Correlação, pequenas amostras e variância.
  • C Permutação, particionamento e amplitude total.
  • D Conquista, variância e permutação.
  • E Divisão, conquista e combinação.