Busca linear: procurar um item passo a passo

Objetivo da aula

Entender procura sequencial e condição de sucesso/falha.

Como estudar esta aula: partimos do zero. Leia tentando explicar cada ideia em suas próprias palavras. Nos exemplos, faça uma previsão antes de executar. O objetivo não é decorar sintaxe: é conseguir reconstruir o raciocínio sem depender do texto.

Começando do problema, não do código

Busca linear examina elementos em ordem. Ela termina quando encontra o alvo ou quando não há mais elementos. É simples, geral e ótima para aprender lógica de busca.

Quando alguém está começando, é comum olhar para um trecho de código e enxergar apenas símbolos. Por isso vamos fazer o caminho inverso: primeiro entender a regra humana, depois representar essa regra, e só no final observar uma implementação executável. Se a regra não pode ser explicada em português claro, o código provavelmente ainda está escondendo uma dúvida.

Uma imagem mental para tornar a ideia concreta

Procurar um nome em uma pilha pequena de cartões pode significar olhar o primeiro, depois o segundo, até encontrar ou acabar a pilha.

Analogias não são definições formais, mas funcionam como uma ponte. Depois que a imagem mental estiver clara, voltamos aos termos técnicos e vemos exatamente onde a comparação ajuda e onde ela deixa de ser suficiente.

Conceitos essenciais, explicados um por um

alvo

Alvo significa valor procurado. Não memorize apenas o termo: pergunte sempre “que pergunta este conceito me ajuda a responder no problema?”.

posição encontrada

Posição encontrada significa índice onde o alvo aparece. Não memorize apenas o termo: pergunte sempre “que pergunta este conceito me ajuda a responder no problema?”.

falha de busca

Falha de busca significa estado em que todos os elementos foram examinados sem sucesso. Não memorize apenas o termo: pergunte sempre “que pergunta este conceito me ajuda a responder no problema?”.

encerramento antecipado

Encerramento antecipado significa parar assim que a resposta já foi determinada. Não memorize apenas o termo: pergunte sempre “que pergunta este conceito me ajuda a responder no problema?”.

Modelo mental

PERCORRER → comparar com alvo → achou? parar : continuar

Use esse modelo como uma sequência de perguntas. Em uma prova ou em um programa real, você deve conseguir apontar onde estão os dados, qual regra está sendo aplicada, qual estado muda e como o resultado será observado.

Exemplo completo e executável

nomes = ["Ana", "Bia", "Caio"]
alvo = "Bia"
posicao = -1
for i in range(len(nomes)):
    if nomes[i] == alvo:
        posicao = i
        break
print(posicao)

Leitura orientada do exemplo

nomes = ["Ana", "Bia", "Caio"]: calcula o lado direito primeiro e associa o resultado ao nome no lado esquerdo.
alvo = "Bia": calcula o lado direito primeiro e associa o resultado ao nome no lado esquerdo.
posicao = -1: calcula o lado direito primeiro e associa o resultado ao nome no lado esquerdo.
for i in range(len(nomes)):: inicia uma repetição sobre uma sequência de valores.
if nomes[i] == alvo:: abre uma decisão: a expressão após if será avaliada antes de escolher o bloco.
posicao = i: calcula o lado direito primeiro e associa o resultado ao nome no lado esquerdo.
break: participa do fluxo e deve ser lida na ordem, considerando o estado construído pelas linhas anteriores.
print(posicao): produz uma saída observável; use-a para conferir o estado ou o resultado.

Não trate a saída como mágica. Faça o traçado: anote os valores que existem antes da primeira linha relevante e como eles ficam depois de cada transformação. Quando houver uma condição, escreva explicitamente se ela é verdadeira ou falsa naquele caso.

Segundo experimento: mude o caso, não apenas o texto

Agora troque os valores do exemplo por outros que façam a regra percorrer um caminho diferente. Antes de executar, escreva sua previsão. Depois rode o programa e compare. Se a previsão falhar, registre a primeira linha em que seu raciocínio divergiu. Essa é uma prática de lógica, não apenas de Python.

Experimento guiado

Copie o exemplo para um arquivo separado e execute sem alterar nada, apenas para estabelecer um resultado de referência.
Escolha uma entrada ou valor que leve a um comportamento diferente. Antes de executar, escreva o resultado esperado e a justificativa.
Altere somente um elemento por vez. Execute novamente e compare com a previsão.
Crie pelo menos um caso de fronteira: um valor exatamente no limite de uma comparação, no primeiro ou no último item de uma sequência, ou no estado em que uma repetição deve parar.
Explique o algoritmo em voz alta sem olhar o código. Se você precisar citar “porque o Python faz assim”, volte à regra lógica anterior à sintaxe.

Mini desafio

Teste alvo “Duda” e explique o significado de -1 nesta implementação.

Como resolver sem chutar

Escreva quais dados existem.
Defina o resultado esperado.
Liste as regras em português.
Crie ao menos três casos de teste, incluindo uma fronteira.
Só então traduza para pseudocódigo ou Python.

Solução-modelo

Não existe necessariamente uma única forma correta de escrever a solução. Uma solução aceitável é aquela cuja regra você consegue explicar, cujos casos importantes estão cobertos e cujo resultado pode ser verificado. Use o exemplo da aula como ponto de partida e compare raciocínio, não apenas aparência do código.

Erros comuns e por que acontecem

Começar pela sintaxe: a pessoa procura “qual comando usar” antes de saber qual regra precisa representar.
Testar apenas um caso: um exemplo feliz pode esconder fronteiras, lacunas e caminhos não percorridos.
Mudar muitas coisas ao mesmo tempo: quando o resultado muda, fica difícil saber qual alteração foi responsável.
Confundir valor com significado: o número 18 é apenas um valor; “18 é a idade mínima” é uma regra de domínio.
Aceitar o resultado porque o programa não deu erro: ausência de exceção não prova correção lógica.

Cheque se você realmente entendeu

O que é alvo?

Resposta: valor procurado. Agora invente um exemplo diferente do usado na aula.

Qual problema posição encontrada ajuda a evitar ou resolver?

Resposta: ele ajuda a raciocinar explicitamente sobre índice onde o alvo aparece, em vez de deixar essa parte implícita.

Como falha de busca aparece no exemplo?

Resposta: localize a linha, condição ou estado correspondente e descreva o antes e o depois.

Resumo

Nesta aula, o mais importante não é o trecho Python. É o modelo lógico: PERCORRER → comparar com alvo → achou? parar : continuar. Se você consegue aplicar esse modelo a outro problema, prever casos e explicar por que cada passo existe, então o conceito está começando a ficar sólido.

Ligação com a próxima etapa

A lógica de programação é cumulativa. A próxima aula reutilizará as ideias desta aula em um contexto diferente. Antes de avançar, refaça pelo menos um exemplo sem copiar e confirme que consegue explicar tanto um caso que funciona quanto um caso que não deveria funcionar.