Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
20
CzęśćI.ALGORYTMY
składającysięzkilkukroków,copomagawyjaśnićjakidlaczegojestonotak
efektywnewrozwiązywaniuproblemów.
Kluczdoujarzmieniaprzetwarzaniależywzgrupowaniupodobnychpro-
blemówwjednąklasęizaprojektowaniualgorytmu,któryrozwiązujekażdy
znależącychdoniejproblemów.Czynitoalgorytmczymśpodobnymdojakiejś
umiejętności.Doumiejętności-naprzykładumiejętnościupieczeniaciasta
lubnaprawieniasamochodu-możnaodwołaćsięwróżnychmomentachistąd
możnazniejkorzystaćwielokrotniewcelurozwiązaniaróżnychprzypadków
należącychdodanejklasyproblemów.Umiejętnościmożnarównieżnabywać
idzielićjezinnymi,copozwalaimoddziaływaćjeszczeszerzej.Wpodobny
sposóbmożemywielokrotniewykonaćjakiśalgorytmwcelurozwiązaniaróż-
nychprzypadkówproblemówizkażdymwykonaniemdokonywaćprzetwa-
rzaniarozwiązującegoaktualnyproblem.
Rozmienianieproblemównadrobne
Napoczątkuskorzystajmyztejpierwszejperspektywyirozważmyprzetwarza-
niejakoprocesrozwiązującyokreślonyproblem.Jakoprzykładuużyjędobrze
znanejopowieścioJasiuiMałgosi-rodzeństwie,którezostałopozostawione
wlesieprzezrodzicównapastwęlosu.Przyjrzyjmysiębłyskotliwemupomysłowi
Jasia,dziękiktóremuudałoimsięwrócićdodomuzleśnejgłuszy.Historiata
dziejesięwkontekściepanującegogłodu:macochaJasiaiMałgosinamawia
ichojca,byzaprowadzićdziecidolasuitamjezostawić,abyrodzicemogli
przetrwać.Usłyszawszyprzypadkiemrozmowęrodziców,Jaśjeszczetejsamej
nocywychodzinazewnątrzizbierakilkagarścimałychkamyków,którewpycha
doswoichkieszeni.Następnegodnia,idącprzezlas,rzucawzdłużtrasykamyki,
znaczączaichpomocądrogęwiodącązpowrotemdodomu.Gdyrodziceje
zostawili,dziecipoczekały,ażsięściemni,akamykizaczęłybłyszczećwświetle
księżyca.Następniepodążyłyichśladem,ażtrafiłydodomu.
Opowieśćniekończysięwtymmiejscu,aletajejczęśćdajenamosobliwy
przykładtego,jakproblemzostajerozwiązanydziękiprzetwarzaniu.Problem,
którywymagaturozwiązania,toproblemprzetrwania-kwestiaznaczniepo-
ważniejszaodporannegowstawania.Problemprzetrwaniaprzedstawiasiętu
jakozadaniepolegającenaprzemieszczeniusięzpewnegomiejscawlesiedo
miejsca,wktórymznajdujesiędomJasiaiMałgosi.Jesttoproblemnietrywialny,
szczególnie,żeniedasięgorozwiązaćwjednymkroku.Problem,któryjestzbyt
złożony,byrozwiązaćgowjednymkroku,musizostaćpodzielonynapodproble-
my,któresąłatwedorozwiązaniaiktórychrozwiązaniamogązostaćpołączone
wjednorozwiązanieodnoszącesiędocałościowegoproblemu.
