ALGORITMO MODELAGEM

ALGORITMOS

X
0

0
X
0
X
X

ENQUANTO “ Existir um quadrado livre e não tenha vencido (ou perdido) o jogo “.

‘ Espere a jogada do oponente, continue depois;

SE “ Existe um quadrado livre “

ENTÃO

SE “ O centro está livre “

ENTÃO
“Jogue no centro “;

SENÃO

SE “ O oponente tem dois quadrados quaisquer em linha com o 3º desocupado”

ENTÃO
“ Jogue nesse quadrado desocupado “

SENÃO

SE “ Há algum canto livre “

ENTÃO
“ Jogue nesse canto “

FIM SE;

FIM SE;

FIM SE;

FIM SE;

FIM ENQUANTO; DIFICULDADE NA CONCEPÇÃO E ENTENDIMENTO DE ALGORITMOS

Relacionamento entre os aspectos: ESTÁTICO e DINÂMICO

A representação concreta de um algoritmo é geralmente um texto evidentemente ESTÁTICO e ATEMPORAL.

O que mais nos interessa são os efeitos da EXECUÇÃO no tempo, dado um conjunto de valores iniciais, cada execução de um algoritmo é um evento DINÂMICO evoluindo no tempo.

DEFINIÇÕES

AÇÃO: “ É um evento que ocorre num período de tempo finito, gerando um efeito intencionado e bem definido .“

Exemplos:

“ Apontar o lápis “
“ Por a cadeira sobre a mesa “
“ Descascar batatas para o almoço “

ESTADO: “ Conjunto de propriedades relevantes num dado momento. “

Exemplos:

“ Lápis apontado ou sem ponta . “

PROCESSO: “ Uma seqüência temporal de (sub) ações, cujo efeito acumulado é igual ao efeito total do evento considerado .“

COMANDO: É a “ ação “ escrita de modo imperativo.

VARIÁVEL: Imaginemos que seja:
O nome de um local onde se pode colocar qualquer valor, do conjunto possível para o tipo de variável.

TIPOS DE VARIÁVEIS - INTEIRO: x1; (1,2,7,...)
REAL: A,B; (1,5; 3,7; 4; ...)
CARACTER: NOME, A, B ... ( “ NOTA “ ; “ NOME “; ...)
LÓGICO: TEM; F. (Verdadeiro ou Falso)

DESCRIÇÃO DE UM EVENTO

Ex. O evento “ Dona-de-casa descasca batatas para o almoço. “ “ Trás a cesta com