Algoritmy a datové struktury objektově

Więcej o książce

Některé výpočetní postupy a s nimi spojené struktury dat jsou v programování považovány za standardní, např.: bisekce, fronta, hledání nejkratší cesty v grafu. Programátoři je nevymýšlejí, nýbrž se je učí ve škole. V praxi je potom dokáží přizpůsobit na míru úloze, kterou právě řeší. Častěji však tyto postupy bývají k dispozici už naprogramované jako součást programovacího jazyka nebo knihovny, takže na programátorovi pak je, aby si jen správně vybral. Nicméně i k tomu potřebuje základní znalost standardních výpočetních postupů: Má k vyhledávání použít raději rozptýlenou tabulku, anebo vyhledávací strom? A třídit má raději haldou nebo přímým výběrem? K řemeslu programátora patří, že se dokáže rozhodnout správně. A právě to je hlavním cílem této učebnice.