Postagens

Mostrando postagens de Março, 2008

Swiss Card Victorinox

Imagem
Depois de uma longa espera, chegou hoje o meu Victorinox Swisscard. E não é que ele realmente cabe no bolso do cartão de crédito?



De cara agradou pelo acabamento do produto. Vou andar com ele na carteira a partir de hoje. Quando eu encontrar uma utilidade, aviso aqui. Não comprem agora ;-)

A Arte de Escrever Programas de Computador

Estava continuando a minha leitura do Beautiful Code e em dos capítulos é citada uma forma de escrever o "binary search" sem um bug que passou um bom tempo para ser descoberto. Fiquei curioso e fui procurar.

Então vamos por partes, já que nem todo mundo que lê o blog precisa entender de programação.

Esse algorítimo (sequência de instruções lógicas para o computador) basicamente procura um dado específico (nome, número, etc.) em uma lista de dados ordenados. É uma maneira comprovadamente eficiente de fazer o computador procurar um nome em uma lista telefônica, por exemplo.

É bem simples. Basicamente você abre a lista telefônica ao meio e escolhe uma palavra. Se a que você procura está ordenada atrás dessa, você volta a dividir ao meio a lista, mas agora o trecho é do meio até o início. Olha novamente uma palavra. Se a que procura está atrás, divide novamente ao meio. Só com três passos você já reduziu as opções restantes para 1/8 da lista telefônica. E isso funciona se a palavra…