Второе издание российского бестселлера Рода Стивенса. Алгоритмы — это рецепты, которые делают возможным эффективное программирование. Их изучение позволяет усвоить общие подходы к решению задач и накапливать полезные методики для их решения. В этой книге представлено множество классических алгоритмов. Вы узнаете, где они применяются и как их анализировать, чтобы понять их поведение. Эта книга может быть полезной не только в вашей текущей профессиональной деятельности, но и может помочь вам получить новую работу.Изучите полезные алгоритмы, включая:- Численные алгоритмы: рандомизация, разложение на множители, простые числа и численное интегрирование.- Методики работы с распространенными структурами данных: массивы, связные списки и сети.- Более продвинутые структуры данных: кучи, деревья, сбалансированные деревья и B-деревья.Освойте различные методы решения задач:- Поиск методом полного перебора.- Разделяй и властвуй.- Жадные алгоритмы и алгоритм восхождения на вершину.- Алгоритмы поиска кратчайшего пути.- Эвристические методики.- Сужение границ.
Vtoroe izdanie rossiyskogo bestsellera Roda Stivensa. Algoritmy eto retsepty, kotorye delayut vozmozhnym effektivnoe programmirovanie. Ikh izuchenie pozvolyaet usvoit obshchie podkhody k resheniyu zadach i nakaplivat poleznye metodiki dlya ikh resheniya. V etoy knige predstavleno mnozhestvo klassicheskikh algoritmov. Vy uznaete, gde oni primenyayutsya i kak ikh analizirovat, chtoby ponyat ikh povedenie. Eta kniga mozhet byt poleznoy ne tolko v vashey tekushchey professionalnoy deyatelnosti, no i mozhet pomoch vam poluchit novuyu rabotu.Izuchite poleznye algoritmy, vklyuchaya:- CHislennye algoritmy: randomizatsiya, razlozhenie na mnozhiteli, prostye chisla i chislennoe integrirovanie.- Metodiki raboty s rasprostranennymi strukturami dannykh: massivy, svyaznye spiski i seti.- Bolee prodvinutye struktury dannykh: kuchi, derevya, sbalansirovannye derevya i B-derevya.Osvoyte razlichnye metody resheniya zadach:- Poisk metodom polnogo perebora.- Razdelyay i vlastvuy.- ZHadnye algoritmy i algoritm voskhozhdeniya na vershinu.- Algoritmy poiska kratchayshego puti.- Evristicheskie metodiki.- Suzhenie granits.