Algoritmos Estruturados

Objetivos: Introduzir uma linguagem textual e outra gráfica para a representação de algoritmos. Desenvolver as habilidades de leitura, interpretação e escrita de algoritmos em Portugol.

Definição de variáveis: Nome de um local na memória onde se pode armazenar um valor (dado).

Declaração de variáveis Tipos básicos. Inteiro: qualquer número inteiro, negativo, nulo ou positivo. Real: qualquer número real, negativo, nulo ou positivo. Caracter: qualquer conjunto de caracteres alfanuméricos. Lógico: conjunto de valores FALSO ou VERDADEIRO em proposições lógicas.

Tipos de Dados

Exemplos: inteiro : X1; real : A,B; caracter: FRASE, NOME; lógico: TEM;

Comandos básicos: Comando de atribuição: usaremos o símbolo de atribuição <destino>  <fonte> Operadores aritméticos: operações básicas e os nomes das funções matemáticas mais comuns ( +, -, *, / ). Operadores lógicos: e , ou, não Operadores relacionais: =, >=, <= etc.

Prioridades para as operações mistas: Primeiro: parênteses e funções. Segundo: expressões aritméticas 1º - *, / 2º - +, - Terceiro: comparações Quarto: não Quinto: e Sexto: ou

Exemplos: A 3; I  I+1; DELTA  B*B-4*A*C TEM  falso; NOME  ‘ABACATE’; X1  raiz (DELTA); RESTO  N mod 2

Exemplo de um algoritmo em Portugol : início inteiro: A,B A  1; B  2; se A > B então A  5; senão A  10; fim

Diagramas de Blocos Decisão Início e Fim do fluxo Operações seqüenciais Decisão Entrada de dados

Diagrama de Blocos Saída de dados Conectores Sentido do Fluxo   

Inicio A  1; B  2; F V A < B A  10; A  5; Fim

Exemplo (estrutura seqüencial) Uma empresa genérica produz uma quantidade média NP de uma determinada peça por dia, da qual as seguintes quantidades médias diárias são rejeitadas: ND peças por apresentarem dimensões fora das especificações; NR peças por possuírem deformações superficiais e NT peças pela presença de trincas. Desenvolver o fluxograma e a codificação Pascal de um algoritmo para calcular a porcentagem de peças defeituosas produzidas em média por dia, para cada tipo de defeito, e a porcentagem total de peças defeituosas produzidas em média por dia. Os valores de NP, ND, NR e NT deverão ser fornecidos, via teclado, pelo usuário.

Fluxograma

Estrutura Condicional É aplicada quando o algoritmo a ser representado possui caminhos alternativos a serem seguidos, dependendo de uma determinada condição ser falsa ou verdadeira. Estrutura condicional simples se condição então comando significado: se (condição for V) então (execute o comando)   Mais de um comando pode ser utilizado: se (condição) então início comando 1; comando 2; . . . comando n; fim;

a. Estrutura condicional composta se condição então comando1 senão comando 2; significado: se condição for verdadeira então execute comando1 senão(execute comando2);  Mais de um comando pode ser utilizado:  se condição então início comando 1; . . . comando n; fim senão fim;