← Aprenda · 9º ano
📖 Aprenda · Computação · 9º ano · EF09CO03

Autômatos: máquinas de estados

  1. 1. Aprenda
  2. 2. Confira
  3. 3. Pratique

A ideia principalMuitos sistemas podem ser descritos como estados e eventos: em cada estado, um evento faz o sistema mudar para outro estado.

Um semáforo está sempre em um estado: verde, amarelo ou vermelho. Um evento (passou o tempo) faz ele mudar para o próximo estado. Esse modelo se chama autômato ou máquina de estados.

Desenhar os estados e as setas ajuda a programar jogos (parado, correndo, pulando), robôs e máquinas de venda, sem esquecer nenhuma situação.

30 s5 s40 s🟢 Verde🟡 Amarelo🔴 Vermelho
O autômato de um semáforo: três estados e as transições entre eles.

No dia a dia: Personagem de jogo: no estado “parado”, apertar a seta muda para “andando”; apertar pular muda para “no ar”.

Palavras para lembrar

Estado
a situação atual do sistema.
Evento
o que acontece e provoca a mudança.
Transição
a seta de um estado para outro.

Confira se entendeu

Num autômato de porta automática, “aberta” e “fechada” são…

Agora pratique

Use o que você acabou de ler. Cada atividade conta no seu progresso: com 80% ou mais você fica proficiente em EF09CO03.

📝 Praticar agora: Autômatos e eventos (9º ano)

Outros assuntos do 9º ano

Árvores e grafos na programaçãoProjetos computacionais completosMalwares e ataques cibernéticosCriptografia: mensagens em códigoTecnologia para resolver problemas da cidadeImpactos da tecnologia na sociedadeDesigualdade digital no mundoDireitos autorais e uso de imagemChecar se uma informação é verdadeira

Habilidade EF09CO03 da BNCC: Usar autômatos para descrever comportamentos de forma abstrata, automatizando-os com uma linguagem de programação. Professor(a): planos, slides e fichas na página da habilidade.