Paula Peclat Educação TecnológicaMissão Algoritmo 2

Missão Algoritmo 2

Do jogo de adivinhar até o algoritmo do seu sistema operacional.

Nesta aula você vai

  1. comparar a busca linear com a busca binária e explicar qual é mais eficiente
  2. usar metades e potências de 2 para provar o máximo de tentativas
  3. montar e testar dois algoritmos, usando o pior caso para avaliar cada um
  4. reconhecer os algoritmos de um sistema operacional e planejar o do seu próprio sistema

Continua da Missão Algoritmo 1.

Etapa 1 de 5

Adivinhe o número

O computador pensou num número. A cada palpite ele diz se foi alto ou baixo demais.

Ver um robô jogar: ou

Etapa 2 de 5

Por que nunca passa de 9?

Cada palpite no meio corta pela metade os números que ainda podem estar certos, como dividir uma pizza até sobrar uma fatia.

busca linear, no pior caso300
busca binária, no pior caso9

A matemática do dobro

Cada palpite a mais dobra a quantidade de números que dá para vencer. Com k palpites, dá para vencer 2k − 1 números.

Para pais e educadoresA matemática escondida no jogo de adivinhar →
Etapa 3 de 5

Laboratório: dois algoritmos na corrida

O B já está pronto e é ruim de propósito. Monte o A bem elaborado e coloque os dois para correr.

bem elaborado
Começo
Repetir até acertar
Blocos

Toque num espaço do algoritmo e depois nos blocos. No computador também dá para arrastar.

Algoritmo A–
Algoritmo B–

Etapa 4 de 5

Um sistema operacional é um time de algoritmos

Estes são os quatro que o seu sistema vai usar.

→
Máquina de estados

Em que tela estou?

O sistema está sempre em um estado só, como ligando ou área de trabalho. Um clique faz ele mudar.

▤
Pilha

Qual janela fica na frente?

A última janela clicada vai para o topo. No CSS isso vira o z-index.

↻
Fila

Quem roda agora?

Cada programa usa o processador um pouquinho e volta para o fim da fila.

½
Busca binária

Onde está o arquivo?

Com os nomes em ordem alfabética, o sistema acha um arquivo em poucos passos.

O caminho do seu site

  1. ✓
    Sala 3D em three.js, já está pronta
  2. 2
    Sistema em HTML, CSS e JS, é a missão de agora
  3. 3
    Ponte clicar no monitor e o sistema aparecer na tela

Inspiração: o site do Henry Heffernan.

Etapa 5 de 5

Sua missão: o algoritmo do seu sistema

São 6 fases curtas. No fim, você copia o arquivo e manda para a IA.

Meu sistema

A IA não conhece o seu projeto. Quanto mais ela sabe, menos inventa.

Estados e eventos

Em que tela o sistema está, e o que faz ele mudar.

Estados
Mudanças

Apps

Cada app é uma parte pequena que você constrói e testa sozinha.

Nome e o que faz

Memória do sistema

O que o sistema precisa lembrar, e como ele guarda.

Variáveis (nome e valor inicial)

Algoritmos

O passo a passo das ações, como na Missão 1.

Para procurar apps e arquivos, o sistema usa

Regras e testes

Como a IA vai trabalhar com você, e como você vai saber se ficou certo.

Testes

algoritmo-sistema.txt

Mensagem para mandar junto