грокаем алгоритмы иллюстрированное пособие для программистов и любопытствующих бхаргава адитья книга

Книга «Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытствующих»

Алгоритмы — это всего лишь пошаговые алгоритмы решения задач, и большинство таких задач уже были кем-то решены, протестированы и проверены. Можно, конечно, погрузиться в глубокую философию гениального Кнута, изучить многостраничные фолианты с доказательствами и обоснованиями, но хотите ли вы тратить на это свое время?

Откройте великолепно иллюстрированную книгу, и вы сразу поймете, что алгоритмы — это просто. А грокать алгоритмы — это веселое и увлекательное занятие.

О книге

Я (Адитья Бхаргава) прежде всего стремился к тому, чтобы книга легко читалась. Я избегаю неожиданных поворотов; каждый раз, когда в книге упоминается новая концепция, я либо объясняю ее сразу, либо говорю, где буду объяснять. Основные концепции подкрепляются упражнениями и повторными объяснениями, чтобы вы могли проверить свои предположения и убедиться в том, что не потеряли нить изложения.

В книге приводится множество примеров. Моя цель — не вывалить на читателя кучу невразумительных формул, а упростить наглядное представление этих концепций. Я также считаю, что мы лучше всего учимся тогда, когда можем вспомнить что-то уже известное, а примеры помогают освежить память. Так, когда вы вспоминаете, чем массивы отличаются от связанных списков (глава 2), просто вспомните, как ищете места для компании в кинотеатре. Наверное, вы уже поняли, что я сторонник визуального стиля обучения, — в книге полно рисунков.

Содержимое книги было тщательно продумано. Нет смысла писать книгу с описанием всех алгоритмов сортировки — для этого есть такие источники, как Википедия и Khan Academy. Все алгоритмы, описанные в книге, имеют практическую ценность. Я применял их в своей работе программиста, и они закладывают хорошую основу для изучения более сложных тем.

Структура книги

В первых трех главах закладываются основы:

Глава 1 — вы изучите свой первый нетривиальный алгоритм: бинарный поиск. Также здесь рассматриваются основы анализа скорости алгоритмов с применением «O-большое». Эта запись часто используется в книге для описания относительной быстроты выполнения алгоритмов.

Глава 2 — вы познакомитесь с двумя основополагающими структурами данных: массивами и связанными списками. Эти структуры данных часто встречаются в книге и используются для создания более сложных структур данных, например хеш-таблиц (глава 5).

Глава 3 — вы узнаете о рекурсии — удобном приеме, используемом многими алгоритмами (например алгоритмом быстрой сортировки, о котором рассказано в главе 4).

По моему опыту, темы «O-большое» и рекурсии сложны для новичков, поэтому в этих разделах я снижаю темп изложения и привожу более подробные объяснения. В оставшейся части книги представлены алгоритмы, часто применяемые в разных областях.

Методы решения задач рассматриваются в главах 4, 8 и 9. Если вы столкнулись со сложной задачей и не знаете, как эффективно ее решить, воспользуйтесь стратегией «разделяй и властвуй» (глава 4) или методом динамического программирования (глава 9). А если вы поняли, что эффективного решения не существует, попробуйте получить приближенный ответ с использованием жадного алгоритма (глава 8).

Хеш-таблицы рассматриваются в главе 5. Хеш-таблицы — исключительно полезная структура данных, предназначенная для хранения пар ключей и значений (например имени человека и адреса электронной почты или имени пользователя и пароля). Трудно переоценить практическую полезность хеш-таблиц. Приступая к решению задачи, я обычно прежде всего задаю себе два вопроса: можно ли здесь воспользоваться хеш-таблицей и можно ли смоделировать задачу в виде графа.

Алгоритмы графов рассматриваются в главах 6 и 7. Графы используются для моделирования сетей: социальных, дорожных, нейронных или любых других совокупностей связей. Поиск в ширину (глава 6) и алгоритм Дейкстры (глава 7) предназначены для поиска кратчайшего расстояния между двумя точками сети: с их помощью можно вычислить кратчайший маршрут к точке назначения или количество промежуточных знакомых у двух людей в социальной сети.

Алгоритм k ближайших соседей рассматривается в главе 10. Это простой алгоритм машинного обучения; с его помощью можно построить рекомендательную систему, механизм оптического распознавания текста, систему прогнозирования курсов акций — словом, всего, что требует прогнозирования значений («Мы думаем, что Адит поставит этому фильму 4 звезды») или классификации объектов («Это буква Q»).

Следующий шаг: в главе 11 представлены 10 алгоритмов, которые хорошо подойдут для дальнейшего изучения темы.

Для кого предназначена эта книга

Эта книга предназначена для читателей, которые владеют азами программирования и хотят разобраться в алгоритмах. Может быть, вы уже столкнулись с задачей программирования и пытаетесь найти алгоритмическое решение.

А может, вы хотите понять, где вам могут пригодиться алгоритмы. Ниже приведен короткий и неполный список людей, которым может пригодиться книга:

— программисты-самоучки;
— студенты, начавшие изучать программирование;
— выпускники, желающие освежить память;
— специалисты по физике/математике/другим дисциплинам, интересующиеся программированием.

Об авторе

Адитья Бхаргава работает программистом в Etsy, интернет-рынке авторских работ. Он получил степень магистра по информатике в Чикагском университете и ведет популярный иллюстрированный технический блог adit.io.

Для Хаброжителей скидка 25% по купону — Алгоритмы

Источник

Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытствующих

Скачать книгу

О книге «Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытствующих»

Любой человек, независимо от возраста, испытывает некоторое непонимание, когда начинает изучать программирование. Поначалу всё кажется слишком запутанным и сложным. А если начать изучать литературу, то там столько всего, что пугаешься ещё больше. Но на самом деле алгоритм – это просто последовательность действий для решения какой-то задачи. Адитья Бхаргава, автор книги «Грокаем алгоритмы», считает, что всё можно объяснить более простым языком, и эту задачу он возложил на себя при написании этой книги.

Алгоритмы дают возможность решать разные задачи и делят это решение на разные этапы. Суть в том, что когда-то точно такие же задачи уже были кем-то решены, поэтому и был создан этот алгоритм. И можно пытаться вернуться к истокам, изучить все этапы и особенности, а можно просто взять готовый алгоритм и применить для решения задачи, не усложняя себе жизнь. Эта книга как раз для таких людей, кто хочет, чтобы всё было максимально просто.

В книге рассказано, какие существуют алгоритмы, когда они используются, какова скорость решения задач и другое. Всё объясняется очень доступно, буквально на пальцах. Здесь есть много примеров, иллюстраций, которые будут понятны каждому. Книга подойдёт школьникам, студентам и более взрослым людям – её способен понять любой. Она понравится новичкам за простоту изложения, придётся по вкусу тем, кому нужно просто вспомнить изученное ранее, за то, что это можно сделать быстро и без усложнения.

Произведение было опубликовано в 2016 году издательством Питер. Книга входит в серию «Библиотека программиста (Питер)». На нашем сайте можно скачать книгу «Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытствующих» в формате pdf или читать онлайн. Рейтинг книги составляет 3.57 из 5. Здесь так же можно перед прочтением обратиться к отзывам читателей, уже знакомых с книгой, и узнать их мнение. В интернет-магазине нашего партнера вы можете купить и прочитать книгу в бумажном варианте.

Источник

Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытствующих

Посоветуйте книгу друзьям! Друзьям – скидка 10%, вам – рубли

Эта и ещё 2 книги за 299 ₽

Принято считать, что программирование – это очень сложно. Особенно если раз за разом наступать на одни и те же грабли, пытаться сделать по-своему то, что уже и так было придумано до нас. Ведь практически для любой задачи есть готовый алгоритм решения, осталось только найти его и правильно использовать.

В книге «Грокаем алгоритмы» Адитья Бхаргава не просто показывает примеры таких решений с детальными иллюстрациями, но и учит читателя самостоятельно находить их в дальнейшем. Читатель знакомится с понятиями бинарного поиска, массивами, связанными списками, структурами данных, рекурсией.

Книга рассчитана на тех, кто уже знаком с основными азами программирования и интересуется алгоритмическими решениями. Автор старается доносить информацию понятным даже новичку языком, иллюстрирует все основные моменты.

Купить, скачать или читать онлайн книгу «Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытствующих» вы можете в нашем сервисе электронных и аудиокниг ЛитРес.

Алгоритмы – это всего лишь пошаговые алгоритмы решения задач, и большинство таких задач уже были кем-то решены, протестированы и проверены. Можно, конечно, погрузиться в глубокую фило¬софию гениального Кнута, изучить многостраничные фолианты с доказательствами и обоснованиями, но хотите ли вы тратить на это свое время? Откройте великолепно иллюстрированную книгу, и вы сразу поймете, что алгоритмы – это просто. А грокать алгоритмы – это веселое и увлекательное занятие.

После приобретения книга будет также доступна в формате epub.

Источник

Рецензии на книгу « Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытствующих » Адитья Бхаргава

Хочу обратиться, к недовольными опечатками в листингах кода, вначале книги, где он рассказывает о себе он упоминает про свой гитхаб аккаунт, где у него есть репозиторий, в котором хранится весь код с книжки и там не только питон, но и другие ЯП и сам питон уже там в 3й версии(в кн 2й), так что переходите туда и смотрите. А еще я посмотрел на НЕКОТОРЫЕ опечатки других людей и заметил, что у меня их нет, так что есть небольшой рандомчик. А также оригинал этой книжки и есть эта версия с русским языком, тк автор из рашки.

Самые интересные алгоритмы:
Быстрая сортировка
Построение рекоменд. системы
Двоичный (бинарный) поиск
Алг. Диффи-Хеллмана
Алг. Дейкстры
Поиск в ширину

Как говорится «маст хэв» для каждого уважающего себя программиста. Книга открывает иной взгляд на алгоритмы и подходы, которые до этого очень сложно было понять или принять.

Отличная книга. Отличное введение в алгоритмы. На самом деле, лучшей «первой книги» по алгоритмам на данный момент (конец 2019 года) сейчас просто нет.

Перевод на самом деле очень хороший. Другое дело, что технический редактор мог бы потом отловить часть ошибок (тут больше подойдет слово «описки», а не «ошибки»), которые перекочевали из оригинального английского издания.

Я бы хотел отметить пару моментов, которые вижу практически во всех отзывах:

1. Многие пишут, что в книге много ошибок, но ошибок, на самом деле, не так уж много и если вы действительно внимательно читаете книгу, вы и сами обратите на них внимание. Все эти ошибки перекочевали из английской версии книги и их список есть на сайте автора. (ссылку на сайт автора со списком ошибок из отзыва удаляют, но ее легко можно найти забив в гугле запрос: «grokking algorithms errata»)

Источник

Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытствующих

Адитья Бхаргава

20 сентября 2021 г. 09:59

5 Начало в алгоритмах

Эта книга введет вас в обширный мир алгоритмов, познакомит вас с самыми известными из них, легко и просто расскажет о их работе, и все это обарачивается в красивую, тематическую рисовку.

В добавок, она направит вас дальше, откроет пути на дальнейшее изучение алгоритмов, будь то алгоритмы поиска, хэширования, машинного обучения и так далее.

Отличное подойдет для тех, кто решил познакомится с тематикой алгоритмизации (или пытался, но тонна информации которая вываливается из тысячастраничных книг и заумных сайтов лишь сбивает с толку).

24 сентября 2021 г. 00:49

4 для настольной коллекция любого программиста

Коротко, лаконично и с некоторой выдумкой об основных алгоритмах в программировании. Читать любому программисту настоятельно рекомендуется, считается одной из основных книг, которые прочитать надо обязательно. И с этим я согласен почти на все 100. Не понравилось качество исполнения. полупрозрачные страницы, иногда не очень понятные сноски (для меня).

18 августа 2021 г. 12:30

5 Для желающих вкатиться в алгоритмы и просто любопытствующих

29 апреля 2021 г. 09:09

Обзор этой книги открою мемом «Них. не понял, но очень интересно». Не совсем так, конечно, но такие мысли при прочтении периодически возникали.))

Много иллюстраций в стиле «набросок от руки» и примеров с реальными объектами создают впечатление разжёванной книги для новичков и что «не так страшны алгоритмы, как их малюет название книги». Однако, не всё так просто. То ли не оптимальная подача материала, то ли кривоватый перевод, но я по нескольку раз перечитывал некоторые главы, пытаясь понять определённые моменты. Местами автор делает не очевидные выводы.

Примеры с кодом на пайтоне могли бы быть тоже пооптимальнее. Например, странные названия переменных- в задаче про покрытие штатов радиостанциями, для полного списка штатов напрашивается переменная all_states_available, а не…

Источник