Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Przedmowado
pierwszegowydania
N
algorytmów”dlastudentówstudiówinformatycznych.Jejfragmentymogąbyćtakżewyko-
iniejszaksiążkajestprzeznaczonadlaczytelnikówinteresującychsięgłębiejinfor-
matyką,wtymprzedewszystkimdlastudentówinformatyki.Wszczególnościmoże
służyćjakopodręcznikdowykładów:nAlgorytmyistrukturydanych”inAnaliza
rzystanewnauczaniuprzedmiotównMetodyprogramowania”oraznKombinatorykaiteoria
grafów”wujęciualgorytmicznym.Sądzimy,żeksiążkamożeteżzainteresowaćszersze
kręgiczytelników,gdyżdajeelementarnewprowadzeniedonowoczesnychmetodtworzenia
ianalizyalgorytmów.Metodyteorazbogactworóżnorodnychstrukturdanych,przedsta-
wionychwksiążce,mogąbyćpomocnewprojektowantiuefektywnychalgorytmówdla
problemówpojawiającychsięwpraktyceprogramistycznejlubpracybadawczej.
Zakładamy,żeczytelnikmapewnepodstawoweprzygotowaniezkombinatorykiirachunku
prawdopodobieństwa(napoziomieszkołyśredniej)iżeumieukładaćalgorytmywPascalu.
Znajomośćprzedmiotów:nWstępdoinformatyki”,nMetodyprogramowania”inAnaliza
matematycznaI”jestpożądanaprzyczytaniutejksiążki,aleniekonieczna.
Książkapowstałaznotatekdowykładów:nAlgorytmyistrukturydanych”oraznAnaliza
algorytmów”prowadzonychprzeznasdlastudentówinformatykiUniwersytetuWarszaw-
skiegowlatach1986-1994.PierwszajejwersjaukazałasięwpostaciskryptuUniwersytetu
Warszawskiego[BDR].
Niniejszaksiążkaskładasięz8rozdziałów.Rozdział1stanowiwprowadzeniedodzie-
dzinyanalizyalgorytmów.Zdefiniowaliśmywnimtakiepojęcia,jakzłożonośćobliczeniowa
ipoprawnośćsemantycznaalgorytmu.Omówiliśmyrozwiązywanierównańrekurencyjnych
orazpodstawowestrukturydanych:listy,zbiory,grafy,drzewaiichrealizacje.Przedstawi-
liśmytakżeelementarnemetodyalgorytmicznegorozwiązywaniaproblemów.Rozdział2
zawieraomówieniegłównychalgorytmówsortowaniawrazzichanaliząizastosowaniami
wprowadzonychstrukturdanychdorozwiązywaniapokrewnychproblemów.Rozdział3
jestpoświęconyzadaniuwyszukiwaniaelementówwzbiorze.Przedstawiliśmywnimpod-
