Алгоритмы. Теория и практическое применение. Род Стивенс.

Алгоритмы – это рецепты, которые делают возможным эффективное программирование. Их изучение позволяет изучить общие подходы к решению задач и накапливать полезные методики для их решения. Данная книга — своеобразное руководство, изложенное простым языком. В ней разбирается масса важнейших классических алгоритмов; рассказывается, в каких случаях и какие из них необходимо применить; объясняется, на каких принципах базируется их работа; сообщается о методах, которые можно использовать для поиска самостоятельных решений. Для более легкого изучения материала в конце каждой главы содержатся упражнения, которые позволяют изменить алгоритм или применить его в новых ситуациях. Они также помогут закрепить продемонстрированные методы. Наконец, в книге содержатся некоторые советы, которые будут полезными на собеседовании. Методы алгоритмизации помогут решить многие тестовые задания. И даже если вы не осилите какую-то конкретную головоломку, то сможете доказать, что знакомы со способами решения других задач. Вот часть той полезной информации, которая приводится в этом издании: численные алгоритмы (рандомизация, разложение на множители, работа с простыми числами, численное интегрирование); методы работы с общими структурами данных (массивами, связными списками, деревьями, сетями); использование более совершенных структур данных (неупорядоченных массивов, сбалансированных деревьев, B-деревьев ); сортировка и поиск; сетевые алгоритмы (кратчайший путь, связующее дерево, топологическая сортировка, расчеты потока). Данная книга будет полезной не только в вашей текущей профессиональной деятельности, но и может помочь вам получить новую работу.