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