Пост Ура, мы завершили читать книгу Бхаргава А. - Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытству…

Ура, мы завершили читать книгу Бхаргава А. - Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытствующих. Как по мне, книга даёт неплохое первое представление об алгоритмах. Мы узнали, что такое алгоритмы, какие бывают их типы, как оценивать алгоритмы. Давайте очень коротко пройдемся по этим вопросам. Что же такое алгоритм? Это последовательность действий, приводящих к результату, желательно за конечное число шагов. Есть несколько алгоритмических подходов: жадные алгоритмы, динамическое программирование, линейное программирование. Кроме этого, мы узнали, что существуют разные типы структур данных, над которыми работают алгоритмы: массивы, графы, деревья, очереди и т.д. Оценивать же алгоритмы можно по их пространственно-временной сложности: сколько места или времени они займут для выдачи результата. Еще мы узнали, что некоторые задачи требуют очень долгого времени для нахождения оптимального решения. В таких случая часто используются алгоритмы, которые с некоторой вероятностью выдают решение близкое к оптимальному (или оптимальное). В общем, чтение книжки завершено. Пока что я беру небольшой перерыв от книжного клуба. Если у вас есть предложения, что еще можно таким образом почитать, предлагайте в нашем тг-чате: https://t.me/learnpythonforfun_chat. И небольшой опрос напоследок. #книжный_клуб #алгоритмы