Algoritmos I

Teste de Mesa

O que é? Procedimento que analisa o raciocínio lógico empregado na elaboração do algoritmo.
Simulação da execução de um programa, avaliando seus resultados.

Objetivo – identificar a existência de erros de lógica no algoritmo. Verificar a execução do algoritmo por meio de atribuição de valores de entrada (suposição)

Modus operandi - O programador se coloca no lugar do computador e segue realizando todas as instruções do algoritmo, respeitando sua seqüência e lógicas de funcionamento.

Teste de mesa algoritmo

Algoritmo media;
Var p1, p2,p3,p4: inteiro;
media:real;

Inicio
leia p1;
leia p2;
leia p3;
leia p4;
media ← (p1+p2+p3+p4)/4;
escreva (media);
Fim algoritmo

Construa um algoritmo que calcule a área de uma circunferência cujo raio é fornecido pelo usuário area= 3.14 x raio2

1.Algoritmo areaCirculo;
2.constantes
3. pi ← 3.14;
4.variaveis
5. area, raio :real;
6.Inicio
7. leia raio;
8. area ← (raio * raio) * pi;
9. escreva area;
10.Fim algoritmo;

Comandos (instruções)

Simples (atômicas)
atribuição, comandos de entrada / saída
Compostos (estruturados)
seqüencial (ou composição): Início - Fim
condição: se
seleção: Caso
repetição: Para, Repita, Enquanto

Controle do fluxo de execução

estruturas que controlam a seqüência em que as instruções são executadas no programa
estruturas seqüênciais
num comando após o outro
estruturas de decisão
seleciona um, e somente um, conjunto de comandos a serem executados
estruturas de repetição
executa os comandos um número repetido de vezes
Seqüencial (ou composição)
Na estrutura seqüencial os comandos são executados numa seqüência pré-estabelecida.
Cada comando é executado somente após o término do comando anterior.
Início - fim
Instruções condicionais ou de seleção
Simples (se – então)
Composta (se – então- senão)
Encadeada (se - então – senão se....)
Seletiva ou múltipla escolha (Caso - de)
Objetivo:
permitir a escolha de um grupo de ações e estruturas a ser executado quando determinadas condições, representadas por expressões lógicas, são satisfeitas (verdadeiro) ou não (falso).
SE ExpressãoLógica (ExpLogica) ENTAO Comando;