Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
1.1.Modelurzędnikaarchiwisty
23
bardzowielemilionówprostychdziałańnasekundęijestjakbardzoszybki,tępy
urzędnik.Tylkodlatego,żejestwstanierobićrzeczytakszybko,niezauważamy,
żerobitobardzogłupio.(Cociekawe,neuronywmózgupotrzebująmilisekundna
wykonanieelementarnychoperacji,copozostawianaszzagadką,dlaczegomózg
jesttakimądry?Komputerymogązostawićmózgiwtyle,jeślichodziomnożenie,
alemająproblemyzrzeczami,którenawetmałedzieciuważajązaproste,jakroz-
poznawanieludziczymanipulowanieprzedmiotami).
Abypójśćdalej,musimydokładniejokreślićnaszpodstawowyzestawdziałań
(operacji).Jednymznajbardziejelementarnychjestprzenoszenieinformacjizkart,
któreczytanaszurzędnik,nacośwrodzajunotatnika,wktórymmożeonwykony-
waćswojedziałaniaarytmetyczne:
Działaniaprzenoszenia
nWeźkartęX”=InformacjanakarcieXzapisanawnotatniku
nZastąpkartęY”=InformacjawnotatnikuzapisananakarcieY
Wszystkim,cozrobiliśmy,jestzdefiniowanieinstrukcjinweźkartęX”,która
oznaczakopiowanieinformacjizkartyXdonotatnika,ipodobnieznzastąpkartęY”.
Następniechcemybyćwstaniepoinstruowaćurzędnika,abysprawdził,czyobszar
działanianakarcieXtonKalifornia”.Musiontozrobićdlakażdejkarty,więcpierw-
sząrzeczą,jakąmazrobić,jestpamiętaniewartościnKalifornia”odjednejkartydo
drugiej.Jednymzesposobów,abymuwtympomóc,jestzapisanieKaliforniana
jeszczejednejkarcie,C,takżejegoinstrukcjewyglądająteraznastępująco:
WeźkartęX(zmagazynudonotatnika)
WeźkartęC(zmagazynudonotatnika)
Porównajto,cojestnakarcieX,ztym,cojestnakarcieC.
Następniemówimymu,żejeślizawartośćsięzgadza,tozróbtakitak,ajeśli
nie,toodłóżkartyzpowrotemiweźnastępne.Ciągłewyjmowanieiodkładanie
kartyKaliforniawydajesiętrochęnieefektywneirzeczywiścienietrzebatego
robić.Możnazamiasttegotrzymaćjąprzezjakiśczaswnotatniku.Byłobytolepsze
rozwiązanie,alewszystkozależyodtego,ilemiejscaurzędnikmaswoimnotatniku
iilefragmentówinformacjimusizachować.Jeśliniemazbytwielemiejsca,tobędzie
dużoprzekładaniakartekwtęizpowrotem.Musimysięmartwićtakimisprawami!
Możemydalejrozkładaćskomplikowanezadaniaurzędnikanaprostsze,bar-
dziejpodstawowe.Jaknaprzykładskłonićgodospojrzenianaczęśćnobszardzia-
łania”nakarciezmagazynu?Jednymzesposobówbyłobyobarczeniebiedakajesz-
czejednąkartą,naktórejjestnapisanecośtakiego:
0000000000000000000011110000000000000000…