Algoritimos

ALGORITMOS  X00X0XX ENQUANTO Existir um quadrado livre e no tenha vencido (ou perdido) o jogo . Espere a jogada do oponente, continue depois SE Existe um quadrado livre ENTO SE O centro est livre ENTO Jogue no centro SENO SE O oponente tem dois quadrados quaisquer em linha com o 3 desocupado ENTO Jogue nesse quadrado desocupado SENO SE H algum canto livre ENTO Jogue nesse canto FIM SE FIM SE FIM SE FIM SE FIM ENQUANTO DIFICULDADE NA CONCEPO E ENTENDIMENTO DE ALGORITMOS Relacionamento entre os aspectos ESTTICO e DINMICO A representao concreta de um algoritmo geralmente um texto evidentemente ESTTICO e ATEMPORAL. O que mais nos interessa so os efeitos da EXECUO no tempo, dado um conjunto de valores iniciais, cada execuo de um algoritmo um evento DINMICO evoluindo no tempo. DEFINIES AO um evento que ocorre num perodo de tempo finito, gerando um efeito intencionado e bem definido . Exemplos Apontar o lpis Por a cadeira sobre a mesa Descascar batatas para o almoo ESTADO Conjunto de propriedades relevantes num dado momento. Exemplos Lpis apontado ou sem ponta . PROCESSO Uma seqncia temporal de (sub) aes, cujo efeito acumulado igual ao efeito total do evento considerado . COMANDO a ao escrita de modo imperativo. VARIVEL Imaginemos que seja O nome de um local onde se pode colocar qualquer valor, do conjunto possvel para o tipo de varivel. TIPOS DE VARIVEIS - INTEIRO x1 (1,2,7,...) REAL A,B (1,5 3,7 4 ...) CARACTER NOME, A, B ... ( NOTA NOME ...) LGICO TEM F. (Verdadeiro ou Falso) DESCRIO DE UM EVENTO Ex. O evento Dona-de-casa descasca batatas para o almoo. Trs a cesta com batatas do poro Trs a panela do armrio Descasca as batatas Devolve a cesta ao poro Se num outro dia a dona de casa novamente descasca batatas para o almoo e descrevemos o evento de forma idntica ao primeiro, poderamos dizer que os dois relatos descrevem o mesmo evento No, pois trata-se de dois eventos distintos