Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
8
Wprowadzenie
•wjakisposóbpowtarzalnezadaniamożnawyrazićzapomocąpętli,
•czymjestproblemstopuidlaczegostanowionprzykładfundamentalnej
własnościprzetwarzania.
Dlaczegotojestważne?
Zanimusmażymynaleśniki,musimywlaćolejnapatelnię.Kolejnośćkroków
wprzepisiemaznaczenie.Cowięcej,przepiswymaganiekiedypodjęciadecy-
zjizależnieodwłaściwościskładnikówlubprzyborówinaczyńużywanychdo
przygotowaniapotrawy.Jeślikorzystamyzpiekarnikakonwekcyjnegozamiast
zwykłego,musimyskrócićczaspieczenialubustawićniższątemperaturę(albo
zrobićjednoidrugie).Przepiszawierapętlę,jeśliinstruujenas,byśmywyko-
nalijakieśdziałaniekilkukrotnie,naprzykładdodalikilkajajeklububiliciasto.
Różnicamiędzystrukturamisterującymiiinnymidziałaniamisprowadzasię
doróżnicymiędzyrobieniemczegośaustalaniem,coiilerazynależyzrobić,by
tozrobić.Wprzypadkudowolnegoprocesulubalgorytmumożemyzechciećusta-
lić,czyrobionto,copowinien,anawetpoprostuto,czywogólejestwstaniesię
zakończyć.Toraczejprostepytaniewyrażoneprzezproblemstopustanowiprzy-
kładjednejzwieluwłasnościalgorytmów,którechcielibyśmypoznać.Wiedza
otym,którewłasnościalgorytmówmogązostaćokreśloneautomatycznieprzez
innealgorytmy,mówinamoichbogactwieorazograniczeniachprzetwarzania.
Wdziedzinietechnikistrukturysterującesąwykorzystywanewszędzietam,
gdziealgorytmy,awięcrzeczywiściewszędzie.Dowolnainformacjaprzesyłana
przezInternetjesttransmitowanawzapętlonysposób,ażzostaniepoprawnie
odebrana.Sygnalizacjaświetlnakontrolowanajestprzezpowtarzającąsiębez
końcapętlę,awieleprocesówprodukcyjnychzawierazadania,któresąpowtarza-
netakdługo,ażzostaniespełnionepewnekryteriumjakościowe.Przewidywanie
zachowaniaalgorytmówwprzypadkunieznanychprzyszłychdanychwejścio-
wychmawielezastosowańwdziedziniebezpieczeństwa.Możemynaprzykład
chciećsiędowiedzieć,czysystemjestwrażliwynaatakihakerów.Odnosisięto
równieżdorobotówratowniczych,któremuszązostaćwykorzystanewsytuacjach
różnychodtych,wktórychbyłypoddawanetreningowi.Dokładneprzewidzenie
zachowaniarobotawnieznanychsytuacjachmożebyćkwestiążycialubśmierci.
Rekurencja
Zasadaredukcji-proceswyjaśnianialubimplementacjizłożonegosystemuza
pomocąprostszychelementów-odgrywaistotnąrolęwwieluobszarachnauki
itechniki.Rekurencjatospecjalnyrodzajredukcji,któraodnosisiędosiebie