associativa, A + (B + C) = (A + B) + C.

comutativa, A + B = B + A e A @ B = B . A.

O algoritmo mostrado a seguir representa corretamente a criação de uma matriz de 4 filas e 5 colunas que contém números aleatórios de 1 a 100.

O controlador de acesso direto à memória (DMA) pode realizar as funções da CPU. Quando a CPU deseja ler ou escrever um bloco de dados, envia as seguintes informações: se é uma operação de leitura ou escrita e o endereço do periférico.

A idéia básica do mecanismo de entrada e saída controlado por interrupção consiste em eliminar o laço de espera. A CPU envia uma ordem de entrada e saída ao periférico e prossegue com a tarefa que estava executando. Quando o periférico está preparado para trocar informação, envia uma interrupção à tarefa que a CPU estava executando, para que esta atenda a operação de entrada e saída.

A organização direta consiste em uma série de posições de memória numeradas denominadas células. Essas células têm a mesma capacidade e estão numeradas consecutivamente de 1 a N. Os registros situam-se no arquivo conforme o número da célula, que representa a posição que ocupa com relação ao início do arquivo. Essa organização tem como vantagem a impossibilidade de duas ou mais chaves corresponderem a um mesmo endereço físico.

Em comparação com a organização direta, a organização seqüencial tem como desvantagem a necessidade de copiar o arquivo, criando um novo, quando se deseja inserir um novo registro intermediário, e como vantagem o rápido acesso quando o arquivo tem muitos registros.

Uma árvore binária é dita equilibrada se a diferença entre as alturas das subárvores de cada nó — valor absoluto da diferença entre as alturas da subárvore direita e da subárvore esquerda — é, no máximo, igual a 1.

As filas com prioridade são listas lineares nas quais os elementos são pares da forma (qi, pi), em que q é o elemento do tipo base e p é uma prioridade. Elas possuem uma política de fila do tipo FIFO (first in first out) entre os elementos de mesma prioridade.