segunda-feira, 6 de agosto de 2012

Algoritmos e Programação - Aula II - Representação do Raciocínio

Quais são as 4 maneiras de se representar um raciocínio em algoritmos?

Linguagem Natural
Exemplo de Algoritmo:
Semáforo:
1. Ligue a luz verde e desligue a luz vermelha
2. Espere 120 segundos
3. Para cada uma das luzes: se estiver ligada, desligue; se estiver desligada, ligue.
4. Volte à etapa 2

Vantagem: Não é necessário aprender nenhum conceito novo, pois uma língua natural, neste ponto, já é bem conhecida.

Desvantagem: A língua natural abre espaço para várias interpretações, o que posteriormente dificultará a transcrição desse algoritmo para programa.


Represente o algoritmo do semáforo nas outras formas (Renata)
Fluxograma



Português Estruturado
algoritmo semáforo

//declarações de variáveis
var
ledVerdeSemaforo1 : lógica
ledVerdeSemaforo2 : lógica
ledVermelhoSemaforo1 : lógica
ledVermelhoSemaforo2 : lógica

//inicio
inicio
        ledVerdeSemaforo1 <--- verdadeiro
        ledVerdeSemaforo2 <--- falso
        ledVermelhoSemaforo1 <--- falso
        ledVermelhoSemaforo2 <--- verdadeiro

repita{
   espere (120000) //espera 120 segundos

   se (ledVerdeSemaforo1 = verdadeiro) entao {
        ledVerdeSemaforo1 <--- falso
        ledVerdeSemaforo2 <--- verdadeiro
        ledVermelhoSemaforo1 <--- verdadeiro
        ledVermelhoSemaforo2 <---  falso
   }senao{
        ledVerdeSemaforo1 <--- verdadeiro
        ledVerdeSemaforo2 <--- falso
        ledVermelhoSemaforo1 <--- falso
        ledVermelhoSemaforo2 <--- verdadeiro
  }fimse

}até (1 < > 1) //vai repetir até 1 ser diferente de 1, ou seja, eternamente
fimrepita

fimalgoritmo

Diagrama de Chapin

Nenhum comentário:

Postar um comentário