marți, 3 februarie 2009

Istoria si stiinta calculatoarelor


Istoria ştiinţei calculatoarelor precede momentul apariţiei computerului digital. Înainte de anul 1920, termenul de "computer" se referea în l. engleză la un o persoană care efectua calcule (un funcţionar). Primii cercetători în ceea ce avea să se numească ştiinţa calculatoarelor, cum sunt Kurt Gödel, Alonzo Church şi Alan Turing, au fost interesaţi de problema computaţională: ce informaţii ar putea un funcţionar uman să calculeze având hârtie şi creion, prin urmărirea pur şi simplu a unei liste de instrucţiuni, atât timp cât este necesar, fără să fie nevoie ca el să fie inteligent sau să presupună capacităţi intuitive. Una din motivaţiile acestui proiect a fost dorinţa de a proiecta şi realiza "maşini computaţionale" care să automatizeze munca, deseori plictisitoare şi nu lipsită de erori, a unui computer uman.
În perioada anilor 1940, când maşinile computaţionale au cunoscut o evoluţie accelerată, termenul de "computer" şi-a modificat semnificaţia, referindu-se de acum mai degrabă la maşini, decât la predecesorii săi umani.


Ciurul lui Eratostene

În matematică, ciurul lui Eratostene este un algoritm simplu şi vechi de descoperire a tuturor numerelor prime până la un întreg specificat. Este predecesorul algoritmului modern ciurul lui Atkin, un algoritm mai rapid dar mai complex. A fost creat de Eratostene, un matematician din Grecia antică.