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

В наличии Цена за шт.

810

596

Количество
Купить

Акции и скидки Поделиться


  • Артикул:00-01023976
  • Автор: Бхаргава А.
  • ISBN: 978-5-4461-0923-4
  • Обложка: Мягкая обложка
  • Издательство: Питер (все книги издательства)
  • Город: Санкт-Петербург
  • Страниц: 288
  • Формат: 70х100/16
  • Год: 2020
  • Вес: 350 г
Развернуть ▼

Алгоритмы — это всего лишь пошаговые инструкции решения задач, и большинство таких задач уже были кем-то решены, протестированы и проверены. Можно, конечно, погрузиться в глубокую философию гениального Кнута, изучить многостраничные фолианты с доказательствами и обоснованиями, но хотите ли вы тратить на это свое время?
Откройте великолепно иллюстрированную книгу, и вы сразу поймете, что алгоритмы — это просто.
А грокать алгоритмы — это веселое и увлекательное занятие.
Оглавление
Предисловие
Благодарности
О книге
Структура книги
Как работать с этой книгой
Для кого предназначена эта книга
Условные обозначения и загружаемые материалы
Об авторе
От издательства
Глава 1. Знакомство с алгоритмами
Введение
Что вы узнаете об эффективности алгоритмов
Что вы узнаете о решении задач
Бинарный поиск
Более эффективный поиск
Упражнения
Время выполнения
«О-большое»
Время выполнения алгоритмов растет с разной скоростью
Наглядное представление «О-большое»
«О-большое» определяет время выполнения в худшем случае
Типичные примеры «О-большого»
Упражнения
Задача о коммивояжере
Шпаргалка
Глава 2. Сортировка выбором
Как работает память
Массивы и связанные списки
Связанные списки
Массивы
Терминология
Упражнения
Вставка в середину списка
Удаление
Упражнения
Сортировка выбором
Пример кода
Шпаргалка
Глава 3. Рекурсия
Рекурсия
Базовый случай и рекурсивный случай
Стек
Стек вызовов
Упражнения
Стек вызовов с рекурсией
Упражнения
Шпаргалка
Глава 4. Быстрая сортировка
«Разделяй и властвуй»
Упражнения
Быстрая сортировка
Снова об «О-большом»
Сортировка слиянием и быстрая сортировка
Средний и худший случай
Упражнения
Шпаргалка
Глава 5. Хеш-таблицы
Хеш-функции
Упражнения
Примеры использования
Использование хеш-таблиц для поиска
Исключение дубликатов
Использование хеш-таблицы как кэша .
Шпаргалка
Коллизии
Быстродействие
Коэффициент заполнения
Хорошая хеш-функция
Упражнения
Шпаргалка
Глава 6. Поиск в ширину
Знакомство с графами
Что такое граф?
Поиск в ширину
Поиск кратчайшего пути
Очереди
Упражнения
Реализация графа
Реализация алгоритма
Время выполнения
Упражнения
Шпаргалка
Глава 7. Алгоритм Дейкстры
Работа с алгоритмом Дейкстры
Терминология
История одного обмена
Ребра с отрицательным весом
Реализация
Упражнения
Шпаргалка
Глава 8. Жадные алгоритмы
Задача составления расписания
Задача о рюкзаке
Упражнения
Задача о покрытии множества
Приближенные алгоритмы
Упражнения
NP-полные задачи
Задача о коммивояжере — шаг за шагом
Как определить, что задача является NP-полной?
Упражнения
Шпаргалка
Глава 9. Динамическое программирование
Задача о рюкзаке
Простое решение
Динамическое программирование
Задача о рюкзаке: вопросы
Что произойдет при добавлении элемента?
Упражнения
Что произойдет при изменении порядка строк?
Можно ли заполнять таблицу по столбцам, а не по строкам?
Что произойдет при добавлении меньшего элемента?
Можно ли взять часть предмета?
Оптимизация туристического маршрута
Взаимозависимые элементы
Может ли оказаться, что решение требует более двух «подрюкзаков»?
Возможно ли, что при лучшем решении в рюкзаке остается пустое место?
Упражнения
Самая длинная общая подстрока
Построение таблицы
Заполнение таблицы
Решение
Самая длинная общая подпоследовательность
Самая длинная общая подпоследовательность — решение
Упражнения
Шпаргалка
Глава 10. Алгоритм к ближайших соседей
Апельсины и грейпфруты
Построение рекомендательной системы
Извлечение признаков
Упражнения
Регрессия
Выбор признаков
Упражнения
Знакомство с машинным обучением
OCR
Построение спам-фильтра
Прогнозы на биржевых торгах
Шпаргалка
Глава 11. Что дальше?
Деревья
Инвертированные индексы
Преобразование Фурье
Параллельные алгоритмы
MapReduce
Для чего нужны распределенные алгоритмы?
Функция тар
Функция reduce
Фильтры Блума и HyperLogLog
Фильтры Блума
HyperLogLog
Алгоритмы SHA
Сравнение файлов
Проверка паролей
Локально-чувствительное хеширование
Обмен ключами Диффи—Хеллмана
Линейное программирование
Эпилог
Ответы к упражнениям


Оставьте отзыв о товаре
×

Журналы и бланки

БухгалтерияОхрана труда и техника безопасностиМЧСКадровая работа: Журналы, бланки, формыЖурналы, бланки, формы документов для органов прокуратуры и суда, минюста, пенитенциарной системыЖурналы, бланки, формы документов МВД РФКонструкторская, научно-техническая документацияЛесное хозяйствоПромышленностьГостиницы, общежития, хостелыСвязьЖурналы и бланки по экологииЖурналы и бланки, используемые в торговле, бытовом обслуживанииЖурналы по санитарии, проверкам СЭСЛифтыКомплекты документов и журналовНефтебазыБассейныГазовое хозяйство, газораспределительные системы, ГАЗПРОМЖКХЭксплуатация зданий и сооруженийЖурналы и бланки для нотариусов, юристов, адвокатовЖурналы и бланки для организаций пищевого производства, общепита и пищевых блоковЖурналы и бланки для организаций, занимающихся охраной объектов и частных лицЖурналы и бланки для ФТС РФ (таможни)Журналы для образовательных учрежденийЖурналы и бланки для армии, вооруженных силБанкиГеодезия, геологияГрузоподъемные механизмыДокументы, относящиеся к нескольким отраслямНефтепромысел, нефтепроводыДелопроизводствоЖурналы для медицинских учрежденийАЗС и АЗГСЭлектроустановкиТепловые энергоустановки, котельныеЭнергетикаШахты, рудники, метрополитены, подземные сооруженияТуризмДрагметаллыУчреждения культуры, библиотеки, музеиПсихологияПроверки и контроль госорганами, контролирующими организациямиРаботы с повышенной опасностьюПожарная безопасностьОбложки для журналов и удостоверенийАптекиТранспортРегулирование алкогольного рынкаАвтодороги, дорожное хозяйствоСамокопирующиеся бланкиСельское хозяйство, ветеринарияСкладСнегоплавильные пунктыСтройка, строительствоМетрологияКанатные дороги, фуникулерыКладбищаАрхивыАттракционыЖурналы для парикмахерских, салонов красоты, маникюрных, педикюрных кабинетов

Охрана труда

Удостоверения, Свидетельства

Зачетные книжки, студенческие билетыУдостоверения рабочих различных строительных специальностей

Членские книжки

ГК, ГСК, членские книжки, пропуска и пр.Садоводческие книжки, членские книжки СНТ

Печати и штампы

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

Книги

Нормативные правовые актыОбщественные и гуманитарные наукиРелигия. Оккультизм. ЭзотерикаОхрана труда, обеспечение безопасностиСанПины, СП, МУ, МР, ГНПодарочные книгиПутешествия. Отдых. Хобби. СпортНаука. Техника. МедицинаКосмосРостехнадзорДругоеИскусство. Культура. ФилологияКниги издательства "Комсомольская правда"Книги в электронном видеКомпьютеры и интернетБукинистическая литератураСНиП, СП, СО,СТО, РД, НП, ПБ, МДК, МДС, ВСНГОСТы, ОСТыЭнциклопедии, справочники, словариДомашний кругДетская литератураУчебный годСборники рецептур блюд для предприятий общественного питанияЭкономическая литератураХудожественная литература

Знаки безопасности, таблички, стенды

Вспомогательные знаки, таблички-наклейкиЗапрещающие знакиЗнаки для инвалидовЗнаки пожарной безопасностиЗнаки электробезопасностиИнформационные знаки для строительных площадокМедицинские и санитарные знакиПредписывающие знакиПредупреждающие знакиСтендыЗнаки для уборки и сбора мусораУказательные знакиЭвакуационные знакиЮмористические знакиЗнаки на автомобильНаклейки

Диски

Плакаты

Металлические изделия (металлическая мебель, конструкции, навесы)

Металлическая мебельМеталлические изделия для дачи и дома

Подарки нашим покупателям

Портреты знаменитых людей

Сувениры

Кружки для термопереносаБрелокиГудки и Рожки охотничьиСувениры, подарки для мужчинПредметы интерьераЗажигалкиПодарочные наборы игрБизнес сувениры, корпоративные подаркиГимн России. Эксклюзивное графическое оформление в багетном обрамлении

Товары для дома и офиса

Каски, защитные очки, маскиПланы эвакуацииСамоспасателиИндикаторы стерилизацииГрамоты и благодарностиСредства дезинфекцииФитолампы и прожекторыОгнетушителиКанцелярские товарыКухонные принадлежностиХозяйственные товарыЭлектроудлинители, тройники, катушкиКартонные коробкиЭлектроустановочные изделия

Товары для развития, игрушки

Бумажные модели

Юнармия

Погоны министерств и ведомств

Товары для здоровья, БАДы

Аюрведические товарыСредства гигиены, косметика из минералов Мертвого моря
;