Алгоритмическое мышление. Как решать задачи с помощью алгоритмов

Автор: Даниэль Зингаро

EAN: 9788328383357

Тип публикации : книга

Страниц: 456

SID: 3261402

Алгоритмическое мышление. Как решать проблемы с алгоритмами

Как вы уже знаете, структура данных — это способ организации данных в памяти компьютера таким образом, чтобы он мог быстро выполнять намеченные операции. Вы также помните, что алгоритм — это последовательность действий по решению проблемы. Зачастую правильный выбор структуры данных является условием корректной работы алгоритма и успешного решения задачи программирования. Это очень важный вопрос. Даже если вы хорошо знаете выбранный вами язык программирования, для написания хорошего кода вам необходимо научиться использовать алгоритмы и структуры, поэтому в этой книге вы научитесь решать сложные алгоритмические задачи и разрабатывать собственные алгоритмы. В обучающий материал включены примеры, взятые из всемирно известных соревнований по программированию. Вы узнаете, как классифицировать проблемы, что учитывать при выборе структуры данных и как выбирать подходящие алгоритмы. Вы также проверите, как выбор структуры данных может повлиять на время выполнения алгоритмов. Вы также научитесь использовать такие методы, как рекурсия, динамическое программирование и двоичный поиск. Вы попробуете свои силы в самостоятельной работе над модификацией отдельных алгоритмов. Подробный анализ кода, представленный здесь, поможет вам понять практические аспекты использования алгоритмов и структур данных. Книга включает в себя: Алгоритм поиска в ширину. Алгоритм Дейкстры. Структура непересекающихся множеств. Кучи. Хеш-таблицы. Алгоритмы: вы столкнетесь с действительно трудными проблемами!