Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
22
CzęśćI.ALGORYTMY
ichdomu.Mówiącogólnie,krokprzetwarzaniamożewpływaćniemal
nawszystko-nakonkretne,fizyczneprzedmiotyczynamatematycznebyty
abstrakcyjne.
Dorozwiązaniaproblemukoniecznejest,abyprzetwarzanieprzekształcało
reprezentacjęczegoś,comaznaczeniewświecierzeczywistym.PołożeniaJasia
iMałgosireprezentujądwamożliwestany:wszystkiepołożeniawlesie
reprezentująproblemowystanzagrożeniaimożliwejśmierci,aichdomrepre-
zentujestanbędącyrozwiązaniem-bezpieczeństwoiprzetrwanie.Todlatego
przetwarzanie,któreprowadziJasiaiMałgosiędodomu,rozwiązujeproblem
-sprawiaono,żedzieciprzemieszczająsięzmiejscapełnegoniebezpie-
czeństwdotakiego,gdziejestbezpiecznie.Inaczejbyłobywprzypadkuprze-
twarzaniaprowadzącegozjednegomiejscawlesiedoinnegomiejscawlesie,
któreniedawałobytakiegoskutku.
Zagrożenie
000
Bezpieczeństwo
Reprezentacja
problemu
000
Reprezentacja
rozwiązania
Rysunek1.1.Przetwarzaniejestprocesemsłużącymdorozwiązaniakonkretnegopro-
blemu.Przetwarzanieskładasięzwyklezkilkukroków.Wychodzącodreprezentacji
problemu,każdykrokprzekształcatęreprezentację,ażudasięosiągnąćrozwiązanie.Jaś
iMałgosiarozwiązująproblemprzetrwaniawprocesiezmianyswojegopołożenia,krok
pokroku,kamyczekpokamyczkuprzemieszczającsięzgłębilasudoswojegodomu
Przykładtenzawierajeszczejedenpoziomreprezentacji.Skoroprzetwa-
rzaniezdefiniowaneprzezprzemieszczeniamiędzypołożeniamijestdokony-
waneprzezJasiaiMałgosię,położeniatemusząbyćdlanichrozpoznawalne.
TodlategoJaśprzezcałądrogęrzucakamyki.Kamykireprezentująpołożenia
wpostaciumożliwiającejkomputerowi,czyliJasiowiiMałgosi,faktycznewy-
konaniekolejnychkrokówprzetwarzania.Częstospotykasiękilkawarstw
reprezentacji.Wtymprzypadkumamydoczynieniazjednąwarstwą,która
definiujeproblem(położenia)ijedną,któraumożliwia,byprzetwarzaniedało
rozwiązanie(kamyki).Dodatkowo,wszystkiekamykirazemtworząkolejny
poziomreprezentacji,reprezentująonebowiemdrogęwiodącązgłębilasu
zpowrotemdodomu.Reprezentacjetezbiorczosąujętewtabeli1.1.
