Contadores, somadores e acumuladores

Transcrição

Contadores, somadores e acumuladores
Contadores, somadores e
acumuladores
Contagens ou somas e multiplicações acumulativas são procedimentos a que se recorre com frequência
nas mais diversas situações. O seu uso também é recorrente em algoritmos e códigos de programas.
Uma contagem é usada para, por exemplo, contabilizar o número de execuções cíclicas já concluídas,
determinar o número de vezes que um particular valor ocorre em uma determinada sequência de valores
ou monitorar o número de caracteres já consumidos de um fluxo de caracteres.
Somas ou produtos acumulativos são frequentes em cálculos de somatórias, produtórias ou consolidações
de resultados (totais, médias, ...).
O uso de variáveis empregadas para contar e efetuar operações acumulativas se dá de acordo com
padrões recorrentes. Contadores e somadores usualmente têm atribuído o valor zero como valor inicial
(elemento neutro da soma) e, sempre que apropriado, são acrescidos por mais um termo (o valor um no
caso de contadores ou outro valor quando se trata de somadores).
Variáveis utilizadas para o cálculo de produtórias são inicializadas usualmente com o valor um (elemento
neutro da multiplicação) e, sempre quando necessário, são atualizadas com o resultado do seu valor
corrente multiplicado por um novo termo.
1. Escrever um programa (algoritmo, código) que conte os caracteres de uma linha de texto
fornecida via teclado.
2. Escrever um programa (algoritmo, código: versão 1, versão 2) que, para n>0, calcule
3. Escrever um programa (algoritmo, código) que, para n>0, calcule
4. Escrever um programa (algoritmo, código) que calcule o fatorial de n iterativamente, isto é, como
para n>0.
5. Escrever um programa (algoritmo, código: versão 1, versão 2) que calcule o valor decimal de um
número representado na base oito.
Contando com os dedos
Octopus's Counting
How to count to 1,023 on Your Fingers
Finger counting
Dactylonomy
Chisenbop tutorial
Mathematica - Binary Counting Sequence