Описание
Второе издание российского бестселлера Рода Стивенса. Алгоритмы — это рецепты, которые делают возможным эффективное программирование. Их изучение позволяет усвоить общие подходы к решению задач и накапливать полезные методики для их решения. В этой книге представлено множество классических алгоритмов. Вы узнаете, где они применяются и как их анализировать, чтобы понять их поведение. Эта книга может быть полезной не только в вашей текущей профессиональной деятельности, но и может помочь вам получить новую работу. Изучите полезные алгоритмы, включая: — Численные алгоритмы: рандомизация, разложение на множители, простые числа и численное интегрирование. — Методики работы с распространенными структурами данных: массивы, связные списки и сети. — Более продвинутые структуры данных: кучи, деревья, сбалансированные деревья и B-деревья. Освойте различные методы решения задач: — Поиск методом полного перебора. — Разделяй и властвуй. — Жадные алгоритмы и алгоритм восхождения на вершину. — Алгоритмы поиска кратчайшего пути. — Эвристические методики. — Сужение границ.
