Código em C++: Codificação Run-length

Este exemplo implementa a idéia básica da codificação run-length (Wikipédia e Wikipedia). Basicamente, este algoritmo pretende encurtar sequências (isto é, representar uma sequência com menos caracteres do que ela possui inicialmente) procurando padrões. Por exemplo, a sequência

wwwhhhggfffddddgbbbbb

pode ser representada como

{w, 3} {h, 3} {g, 2} {f, 3} {d, 4} {g, 1} {b, 5}

Ou seja, a sequência wwwhhhggfffddddgbbbbb pode ser representada com três letras w, depois três letras h, depois duas letras g, e assim por diante. Dependendo da sequência de entrada, a sequência de saída poderá possuir menos caracteres do que a de entrada. Esta representação é ingênua, pois ainda existem uma série de considerações a serem feitas.

O código abaixo implementa a codificação run-length.

Código em C++: Fatorial, Coeficiente Binomial e Triângulo de Pascal

No código a seguir, são demonstrados diversos usos para o cálculo do fatorial de um número. O fatorial é definido como:

Por exemplo, 5! = 1*2*3*4*5. E por definição, temos: 0! = 1.

Código em C: Autômatos celulares unidimensionais

O código a seguir escreve na tela, com 0s e 1s, um autômato celular de 1 dimensão. Basicamente, cria-se um vetor inicial repleto de 0s, exceto pela posição do meio, que possui o valor 1. Por exemplo, para um vetor de 9 posições, temos:

0 0 0 0 1 0 0 0 0

A ideia é criar linhas novas a partir das linhas anteriores e a partir de regras pré-definidas. Chamemos a linha atual de L_atu, e a linha anterior, L_ant. Cada posição n de L_atu é dada da seguinte forma:

L_atu(n) = F( L_ant(n-1), L_ant(n), L_ant(n+1) ),

onde F( ) é uma função pré-definida. Por exemplo, podemos ter:

Código em C: Media e variância de vetores (usando estruturas e funções)

Neste código, o algoritmo para o cálculo da média e variância de vetores é atualizado. Além dos tópicos já vistos no código anterior, são trabalhadas noções de estruturas, funções e passagem de argumentos por referência.

Código em C: Media e variância de vetores

O código abaixo pede ao usuário que insira uma série de números, em ponto flutuante, guarda estes números em um vetor e apresenta a média aritmética e a variância dos números inseridos. São trabalhadas aqui noções de alocação dinâmica de memória, laços finitos, modeladores de tipos de variável e operadores matemáticos simples.

Código em C: Sequência de Fibonacci

O código abaixo mostra na tela a sequência de Fibonacci, na qual cada elemento é igual à soma dos dois elementos anteriores, e os dois primeiros elementos são 0 e 1 (Wikipédia):

Basicamente, o algoritmo percorre os primeiros 20 números da sequência, guardando os elementos F(n), F(n-1) e F(n-2) nas variáveis n0, n1 e n2, respectivamente. Para cada novo elemento F(n), n0, n1 e n2 são atualizados.

São trabalhadas aqui noções de laços finitos e operadores matemáticos simples.