Computadores e linguagens de programação

• passos possíveis: 0 -> 1, 1 -> 2, …, 9 -> 0, _ -> 1, ir para o dígito à esquerda
• especificação + condições de parada:
  1. começa-se pelo dígito mais à direita
  2. executa-se o passo apropriado sobre o dígito atual

  3. se o dígito atual for 0:

     • ir para o dígito à esquerda

     caso contrário, parar.

  4. se houver digíto à esquerda:

     • ir para o passo 2

     caso contrário, colocar 1 e parar.

Explicar para uma pessoa os passos de uma receita e como executá-los é razoavelmente fácil. Mas para um computador, quais seriam os passos possíveis (como no exemplo de adição)? E como especificar a execução dos passos, e como parar?

Q: No geral, como nos comunicarmos com o computador?

R: Depende da linguagem de programação!

Nota: estamos falando aqui de como estender a funcionalidade de um computador por meio de uma linguagem de programação. O computador já sabe como ‘entender’ o que você digita no teclado, ou o que você faz com o mouse, etc.

• Não é muito diferente de aprender uma linguagem natural.
  • Mas é mais fácil:
    • não há ambiguidade
    • há muito menos primitivas
    • a linguagem muda menos (em qualquer língua novas palavras são inventadas com frequência, e a gramática também muda, porém mais devagar)
    • duvida? Vocês vão aprender Python em um mês, tente aprender alemão em um mês…
• ‘Só’ precisamos de aprender a sintaxe e a semântica da linguagem em questão