Shell sort

_________________________________________________________________________________________

Arquitetura de Computadores

1

1 Um Pouco de História
A primeira pessoa a construir uma máquina de calcular o cientista francês Blaise Pascal (16231662), em cuja honra deu-se o nome à Linguagem de programação Pascal Este aparelho, construído em
1642, quando Pascal tinha apenas 19 anos, foi projetado para ajudar seu pai, um coletor de impostos para o governo francês. Era inteiramente mecânico, utilizava engrenagens e funcionava através de uma manivela operada manualmente.
À máquina de Pascal podia apenas subtrair e somar, porém 30 anos mais tarde o grande matemático alemão Barão Gottfried Wilhelm von Leibniz (1646-1716) construiu uma outra máquina mecânica que podia também multiplicar e dividir. De fato Leibniz construiu o equivalente a uma calculadora de bolso de três funções, quatro séculos atrás.
Nada mais aconteceu durante 150 anos até que um professor de matemática da Universidade de
Cambridge, Charles Babbage (1792-1871), inventor do velocímetro, projetou e construiu sua máquina de diferenças. Este dispositivo mecânico, que do mesmo modo que o de Pascal só podia somar e subtrair, foi projetado para calcular tabelas de números úteis à navegação naval. A máquina foi projetada para executar um algoritmo simples, o método das diferenças finitas utilizando polinômios. O aspecto mais interessante da máquina de diferenças era seu método de saída: ela perfurava os resultados numa placa de cobre com um buril de aço, desta maneira prenunciando meios de apenas uma escrita, tais como cartões perfurados e os primeiros discos óticos.
Embora a máquina de diferenças funcionasse razoavelmente bem, Babbage logo cansou-se dela, pois podia executar apenas um algoritmo. Ele começou então a gastar quantias crescentes de seu tempo e da fortuna de sua família, (sem mencionar 17.000 libras esterlinas de dinheiro governamental) no projeto e construção de uma sucessora,