Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
18
CzęśćI.ALGORYTMY
przykładnasnieprzekonuje,pomyślmyokolejności,wjakiejmożnabrać
prysznicisięubierać.Wtymprostymprzykładzieistniejetylkojednakolejność
wykonywaniatychkroków,którawiedziedosensownegorozwiązania,choć
niezawszetakbywa.
Rozkładanieproblemównieograniczasiędojednegopoziomu.Problem
ubieraniasięmożnanaprzykładrozłożyćdalejnakilkapodproblemów,takich
jakwkładaniespodni,koszuli,butówitakdalej.Sympatycznącechąrozkłada-
niaproblemówjestto,żepomagatouczynićprocesznajdowaniarozwiązań
modułowym,coznaczy,żerozwiązaniaróżnychpodproblemówmogąbyć
opracowywaneniezależnieodsiebie.Modułowośćjestważna,ponieważpo-
zwalazespołomnarównoległeopracowywanierozwiązań.
Zaprojektowaniealgorytmurozwiązującegoproblemniekończysprawy.
Byrzeczywiścierozwiązaćproblem,algorytmutrzebaużyć.Wiedzaotym,
jakcośzrobićifaktycznezrobienietegotodwieróżnerzeczy.Niektórzyznas
boleśnieprzekonująsięotejróżnicykażdegoranka,gdybudzikzaczynadzwo-
nić.Jestwięcróżnicamiędzyalgorytmemajegoużyciem.
Winformatycekażdeużyciealgorytmujestnazywaneprzetworzeniem.Czy
znaczyto,żegdyrzeczywiściewstajemyoporanku,przetwarzamysięzłóżka
wubranie?Brzmitoniedorzecznie,alecopowiedzielibyśmyorobocierobią-
cymtosamo?Robotmusizostaćzaprogramowany,bywykonaćzadanie.Inny-
misłowy,algorytmzostajeopowiedzianyrobotowiwzrozumiałymdlaniego
języku.Gdyrobotwykonujeswójprogram,bywstaćzłóżka,czyniepowiedzieli-
byśmy,żedokonujeprzetwarzania?Nieznaczyto,żeludzietoroboty,alepoka-
zuje,żewykonującalgorytmy,ludziefaktyczniedokonująprzetwarzania.
Potęgaalgorytmówwynikazfaktu,żemożnajewykonywaćwielokrotnie.
Jakprzysłowiowekoło,któregonietrzebawymyślaćnanowo,dobryalgorytm,
gdyjużzostanieopracowany,zostanieznamiibędzienamsłużyćprzezwieki.
Będzieponowniewykorzystywanyprzezwieleosóbwwielusytuacjach,bydzięki
rzetelnemuprzetwarzaniurozwiązywaćpowracająceproblemy.Todlategoalgo-
rytmyodgrywająkluczowąrolęwinformatyce,aprojektowaniealgorytmówjest
jednymznajważniejszychinajbardziejekscytującychzadańdlainformatyka.
Informatykęmożnanazwaćnaukąorozwiązywaniuproblemów.Nawet
jeślinieznajdziemytejdefinicjiwzbytwielupodręcznikach,perspektywata
stanowiużyteczneprzypomnienie,dlaczegodyscyplinatawpływanacoraz
więcejiwięcejobszarównaszegożycia.Wwieluprzypadkachprzetwarzanie
odbywasięwpożytecznysposóbpozamaszynąijestdokonywaneprzezludzi
(niemającychinformatycznegowykształcenia)wcelurozwiązaniaproblemów.
Wrozdziale1wprowadzampojęcieprzetwarzaniai-dziękiopowieścioJasiu
iMałgosi-uwydatniamtejegoaspekty,któredotycząludziorazrozwiązywania
problemów.
