O que é um algoritmo

Uma receita para resolver problemas

Algoritmo é uma sequência finita de passos, claros e ordenados, que leva à solução de um problema. Você já segue algoritmos o tempo todo: uma receita de bolo, as instruções para montar um móvel, o caminho até a padaria.

Todo algoritmo tem três partes:

1. Entrada: o que ele recebe (os ingredientes).
2. Processamento: o que ele faz (o modo de preparo).
3. Saída: o que ele entrega (o bolo).

O computador não adivinha

Uma pessoa entende instruções vagas. Se a receita diz "asse até dourar", você usa o bom senso. O computador não tem bom senso: ele executa exatamente o que foi escrito, na ordem em que foi escrito.

Por isso, um bom algoritmo precisa ser:

• Preciso: cada passo só pode ser entendido de um jeito.
• Ordenado: a ordem dos passos importa.
• Finito: em algum momento ele termina.

Um exemplo

Problema: descobrir se uma pessoa pode votar no Brasil, onde o voto é permitido a partir dos 16 anos.

1. Pergunte a idade da pessoa.
2. Se a idade for maior ou igual a 16, responda "Pode votar".
3. Caso contrário, responda "Ainda não pode votar".

Esse jeito de escrever, em português organizado, é chamado de pseudocódigo. Ele serve para pensar na solução antes de se preocupar com a linguagem.

O mesmo algoritmo em Python

idade = int(input("Qual é a sua idade? "))

if idade >= 16:
    print("Pode votar")
else:
    print("Ainda não pode votar")

Não se preocupe em entender cada detalhe agora. Repare só que a estrutura é a mesma do pseudocódigo: uma entrada, uma decisão e uma saída. As próximas aulas explicam cada peça.

Seu primeiro programa

O programa mais simples que existe mostra uma mensagem na tela:

print("Olá, mundo!")

print é o comando que exibe na tela o que estiver entre os parênteses.

Pratique

Escreva em pseudocódigo o algoritmo para atravessar uma rua com semáforo. Depois releia e pergunte: algum passo pode ser entendido de dois jeitos? O algoritmo sempre termina?