Pesquisar dados — Informática, 11–13 anos
Como um computador encontra um item entre muitos e por que a ordem pode ajudar. Informática, 11–13 anos.
Encontrar uma coisa
Pesquisar significa procurar numa informação guardada até encontrar o item que corresponde a uma pergunta. Um computador pode procurar um nome nos contactos, um título no catálogo de uma biblioteca ou uma pontuação alta num jogo. O método importa porque verificar todos os itens fica lento quando a coleção cresce.
Por que a ordem muda a pesquisa
O problema não é encontrar um item numa fila curta; é encontrá-lo entre milhões sem perder tempo. Se os itens estiverem ordenados, o computador pode comparar com o item do meio e eliminar metade, porque aí não estará a resposta. Esta ideia surgiu da necessidade de pesquisar rapidamente listas, catálogos e índices grandes.
Pesquisar de 1 a 100
A lista contém os números de 1 a 100, por ordem, e procuramos o 73. Verificamos o 50: 73 é maior, por isso ignoramos 1–50. Verificamos o 75: 73 é menor, por isso ficamos com 51–74. Depois testamos 62, 68, 71 e 73. Seis verificações chegam, em vez de até 73 desde o início.
Só funciona com a ordem certa
Um erro comum é usar o método de escolher o meio e eliminar uma metade numa lista desordenada. Parece razoável, porque o alvo continua algures na lista, mas o valor do meio não indica que metade eliminar. O método rápido precisa de uma lista ordenada; caso contrário, é mais seguro verificar item a item.
Caixas de pesquisa e mapas
Uma caixa de pesquisa numa loja, num serviço de música ou numa biblioteca escolar pode examinar milhares de registos num instante. As aplicações de mapas também pesquisam nomes e locais, muitas vezes usando índices preparados em vez de começar sempre pelo primeiro lugar. A mesma ideia ajuda um jogo a encontrar um jogador ou uma aplicação a encontrar um ficheiro.
Continua a explorar
Outras línguas
A carregar o MyLeoNes™…