Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Przedmowado
nowegowydania
O
wistościalgorytmy.Todziękimądrymiwydajnymalgorytmomswojepotęgizbudowały
ddajemydorąkCzytelnikówksiążkę,którapowstaławlatachdziewięćdziesiątych
ubiegłegostulecia.Dwadzieścialatwinformatycetoepoka,którejdokonaniadotykają
życiakażdegodnia.Latatepokazałyteż,żemotoremrozwojuinformatykiwrzeczy-
Google,Facebookiwieleinnychglobalnychfirmkomputerowych.Algorytmyodgrywają
corazwiększąrolęwokresiezalewuinformacji,awygrywaten,ktonadolbrzymimiwolu-
menamidanychinformacjilepiejzapanuje.Zadziwia,żewtakdynamiczniezmieniającejsię
rzeczywistościinformatycznejmateriałzawartywprzedstawianejksiążcejestnadalaktu-
alny.Świadczytootym,żeinformatykaijejserce,którymjestalgorytmika,okrzepły.Pod-
stawowealgorytmyistrukturydanych,którekażdyinformatykznaćpowinien,sięniezmie-
niły.Dlategooddajemyksiążkęwniezmienionejpostaci,poprawiwszytylkodostrzeżone
usterki.Jedynawiększazmianatonowyalgorytmkonstrukcjidrzewsufiksowychwczasie
liniowym,którywydajesięprostszydozrozumienia.
Wksiążceprzedstawiliśmytepodstawyalgorytmiki,którestałysięjużustabilizowanąkla-
sykąwtejważnejidojrzałejdziedzinienauki.Poznającnowealgorytmyistrukturydanych,
pamiętajmyjednak,żecelemnaukiniejestichbezkrytycznezapamiętywanie,ato,wjaki
sposóbpowstają.Wnaucenależykoncentrowaćsięnaogólnychtechnikachimechanizmach
projektowaniawydajnychalgorytmówkomputerowych,którezpewnościąprzydadząsię
wodkrywaniunowychalgorytmówdlaproblemów,zktórymiinformatycyspotykająsięna
codzień.Ztegoteżpowoduzachowaliśmywksiążcerozdziałpoświęconyuniwersalnym
algorytmomrównoległym,choćwbezpośredniejpraktycenieznajdująonezastosowania
zewzględunaniedostatecznyrozwójkomputerówrównoległychogólnegoprzeznaczenia.
Odpierwszegowydaniatejksiążkinarynkupolskimpojawiłosięwielenowychlubuak-
tualnionychksiążekpoświęconychalgorytmom.Poniżejprzedstawiamylistęnajważniej-
szychznich,zktórymizainteresowanidalszymstudiowaniemalgorytmówistrukturdanych
powinnisięzapoznać: