
Polinômios: divisão e dispositivo de Briot-Ruffini
Atividade 11 questões 50 min
(EM13MAT405) Utilizar conceitos iniciais de uma linguagem de programação na implementação de algoritmos escritos em linguagem corrente e/ou matemática.
Um programa procura um nome em uma lista de 1.000 nomes em ordem alfabética usando a busca binária: compara o nome procurado com o do meio da lista e, conforme o resultado, descarta a metade em que ele não pode estar, repetindo o processo na metade restante.
O número máximo de comparações necessárias para encontrar o nome (ou concluir que ele não está na lista) é:
Considere o algoritmo a seguir, escrito em pseudocódigo.
x ← 0
para i de 1 até 4, faça:
x ← x + 2 · i
escreva x
O valor escrito ao final é:
Uma companhia de saneamento (valores fictícios) cobra: R$ 40,00 fixos para consumo de até 10 m³; R$ 5,00 por m³ excedente entre 10 e 20 m³; e R$ 8,00 por m³ excedente acima de 20 m³.
a) Escreva um algoritmo, em pseudocódigo ou em uma linguagem de programação, que leia o consumo c (em m³) e escreva o valor da conta.
b) Faça o teste de mesa do seu algoritmo para c = 7, c = 15 e c = 25.
c) Explique por que, no seu algoritmo, a ordem das condições é importante.
Um estudante quer calcular a média de 5 notas e escreveu:
soma ← 0
para i de 1 até 5, faça:
leia nota
soma ← soma + nota
media ← soma/5
escreva media
O programa escreve 5 valores, e só o último é a média correta. Para que ele escreva apenas a média, deve-se:
Fonte: Base Nacional Comum Curricular (MEC). Base de dados: bncc.dev, mantido pela Profy, licença CC BY 4.0.