Algoritmi: konstruēšana un analīze

Grāmatā "Algoritmi: uzbūve un analīze" veiksmīgi apvienots pilnīgs aptvērums un izklāsta precizitāte. Daudzas grāmatas par algoritmiem raksturo precīzs materiāla izklāsts, bet tās cieš no zināmas nepilnības; citas grāmatas aptver milzīgu materiāla apjomu, bet to izklāsts nav pietiekami precīzs. Grāmatā "Algoritmi: uzbūve un analīze" aprakstīti visdažādākie algoritmi, apvienojot plašu tēmu loku ar izklāsta dziļumu un pilnīgumu, un tā ir pieejama visdažādākās sagatavotības lasītājiem. Katra grāmatas nodaļa ir samērā patstāvīga un var tikt izmantota kā atsevišķa mācību tēma. Algoritmi grāmatā Algoritmi: uzbūve un analīze ir aprakstīti vienkāršā cilvēku valodā un izmantojot pseidokodu, kas ir saprotams ikvienam, kurš kaut nedaudz pārzina programmēšanu, un to darbības principu skaidrojumi ir sniegti bez liekas matemātiskas stingrības un prasa tikai elementāras zināšanas. Grāmatas "Algoritmi: uzbūve un analīze" pirmais izdevums jau sen ir kļuvis par standarta uzziņu rokasgrāmatu profesionāļiem un mācību grāmatu universitātēm. Otrais izdevums ir papildināts ar jaunām nodaļām, kas aptver tādas tēmas kā varbūtības analīze un nejaušības algoritmi, kā arī lineārā programmēšana. Arī trešais izdevums ir būtiski papildināts un pārstrādāts. Tajā iekļautas divas pilnīgi jaunas nodaļas par van Emde Boas kokiem un daudzpavedienu algoritmiem, un ievērojami paplašināta nodaļa par atkārtojamību. Ir mainīta tāda materiāla izklāsts kā dinamiskā programmēšana un alkatīgie algoritmi, un materiālā par transporta tīkliem ir ieviests jauns uz malām balstītas plūsmas jēdziens. Trešajā izdevumā Algoritmi: uzbūve un analīze ir pievienoti arī daudzi jauni uzdevumi un problēmas. Pazīstamu datorzinātnieku fundamentālais darbs Algoritmi: uzbūve un analīze ir pelnījis vietu ikviena cilvēka, kura darbs kaut kādā veidā ir saistīts ar datorzinātni un algoritmiem, plauktā: profesionālim šī grāmata var kalpot kā uzziņu literatūra, pasniedzējam - kā ceļvedis, lai sagatavotos lekcijām, un interesantu netriviālu problēmu avots, bakalaura un maģistrantūras studentiem - kā lieliska mācību grāmata. Tajā ikviens var atrast tieši to materiālu, kas attiecas uz viņu interesējošo tēmu un ir izklāstīts ar lasītājam nepieciešamo sarežģītības un stingrības pakāpi. Dabiskās valodas algoritmu apraksts ir papildināts ar pseidokodu, kas ļauj ikvienam, kam ir vismaz pamatzināšanas un pieredze programmēšanā, īstenot algoritmu savā lietotajā programmēšanas valodā. Stingra matemātiskā analīze un teorēmu pārpilnība ir papildināta ar lielu skaitu ilustrāciju, elementāru argumentāciju un vienkāršiem tuvinājumiem. Materiāla aptvēruma plašums un izklāsta stingrība padara šo grāmatu par vienu no labākajām algoritmu projektēšanai un analīzei veltītajām grāmatām. Šī klasiskā darba trešais izdevums ir būtiski pārstrādāts. Ir jaunas nodaļas, tostarp tās, kas veltītas tādai svarīgai tēmai kā daudzkodolu algoritmi, un vecās nodaļas ir pārskatītas, dažviet diezgan būtiski, kad otrajā izdevumā jau pieejamais materiāls ir izklāstīts no cita skatpunkta nekā iepriekš. Šī grāmata nebūs lieka gan uz studentu un doktorantu galda, gan praktizējoša programmētāja darba plauktā.