Грокаємо алгоритми. Ілюстрований посібник для програмістів і допитливих - Адітья Бхаргава: купити книгу в kniga.biz.ua (арт. 2100023682)
kniga.biz.ua

Грокаємо алгоритми. Ілюстрований посібник для програмістів і допитливих

Grokking Algorithms. An illustrated guide for programmers and other curious people

Код: 2100023682
570 грн
Є на складі

В бажані
Доставка
БЕЗКОШТОВНА при вартості замовлення від 990 грн
50 грн Укрпошта на відділення
70 грн Нова Пошта на відділення/поштомат
95 грн доставка кур'єром
Детальніше

Оплата
Готівкою або на термінал при отриманні, Безготівкова, Visa/MasterCard
Автор Адітья Бхаргава
Видавництво ArtHuss
Сторінок 280
Рік 2023
ISBN 978-617-802-55-71
Обкладинка м'яка
Мова Українська
Формат 70х100/16 (170х240 мм.)

Про книгу Грокаємо алгоритми. Ілюстрований посібник для програмістів і допитливих

Цю книжку написано так, щоб її було легко сприймати. Як тільки згадується новий концепт — я відразу пояснюю його або попереджаю, коли дам пояснення. Основні поняття підкріплено вправами, щоб читач завжди міг перевірити себе й упевнитися, що не втратив нитку оповіді.Я наводжу багато прикладів. 
 
Моя ціль — спростити візуалізацію концептів, а не заплутати нагромадженням незрозумілих символів. Так, я візуал, і ця книжка просто переповнена малюнками. Зміст ретельно продумано. Усі алгоритми цієї книжки — практичні. Я вважаю їх корисними в моїй професії програмного інженера, і вони забезпечують хорошу основу для інших, складніших тем.
 
Адітья Бхаргава
 
Про автора
Останні два десятки років я малюю і програмую, бо й те, й інше мені дуже подобається. Я почав писати код і створювати відеоігри на Basic та ActionScript, а свою першу гру продав у віці 14 років. Після отримання ступеня магістра в Чиказькому університеті я працював у різних стартапах відповідно до своїх зацікавлень: книжки (Scribd) та мистецтво (Etsy). Зараз працюю штатним інженером у Etsy — допомагаю нашим продавцям продавати більше товарів.Останні сім років я викладаю. Починав із викладання курсу «Вступ до Python» у Noisebridge. Протягом багатьох років я шукаю способів подати складні концепції так, щоб їх було легко засвоїти. «Грокаємо алгоритми» — моя перша книжка, вона вийшла 2016 року.

pdf Уривок з книги


Додати свій відгук про книгу

Зміст Грокаємо алгоритми. Ілюстрований посібник для програмістів і допитливих

Передмова Вдячність Про книгу
 
1| Знайомство з алгоритмами 
Вступ 
Що ти дізнаєшся про ефективність програмування 
Що ти дізнаєшся про розв’язання задач 
Бінарний пошук 
Кращий спосіб пошуку 
Час виконання 
Нотація О-велике (Big O notation) 
Час виконання алгоритмів зростає з різним темпом 
Візуалізація різного часу виконання О-велике 
Час виконання О-велике для найгіршого випадку 
Поширені приклади нотації 
Задача комівояжера Конспект
 
2| Сортування вибором 
Як працює пам’ять 
Масиви та зв’язані списки 
Зв’язані списки 
Масиви 
Термінологія Вставлення в середину списку 
Видалення 
Алгоритм сортування вибором 
Конспект
 
3| Рекурсія 
Базовий та рекурсивний випадки 
Стек 
Стек викликів 
Стек викликів із рекурсивною функцією 
Конспект
 
4| Швидке сортування 
Розділяй і володарюй 
Алгоритм швидкого сортування 
Повторення нотації О-велике 
Сортування злиттям проти швидкого сортування 
Середній проти найгіршого випадку 
Конспект
 
5| Хеш-таблиці 
Хеш-функції 
Варіанти використання 
Використання хеш-таблиці для пошуку 
Запобігання дублюванню записів 
Використання хеш-таблиці як кешу 
Конспект 
Колізії 
Продуктивність 
Коефіцієнт заповнення 
Хороша хеш-функція 
Конспект
 
6| Пошук у ширину (BFS) 
Знайомство з графами 
Що таке граф? 
Пошуку в ширину 
Знаходження найкоротшого шляху 
Черги 
Реалізація графа 
Реалізація алгоритму 
Час виконання 
Конспект
 
7| Алгоритм Дейкстри 
Працюємо з алгоритмом Дейкстри 
Термінологія 
Виміняти піаніно 
Ребра з від’ємною вагою 
Реалізація 
Конспект
 
8| Жадібні алгоритми 
Проблема з розкладом занять для аудиторії 
Задача пакування рюкзака 
Задача про покриття множини 
Алгоритми апроксимації 
NP-повна задача (NP-complete) 
Задача комівояжера покроково 
Як ти визначиш, що задача належить до NP-повних? 
Конспект
 
9| Динамічне програмування 
Задача пакування рюкзака 
Просте рішення 
Динамічне програмування ЧаПи: задача пакування рюкзака 
Що станеться, коли додати предмет? 
Що станеться, коли змінити порядок рядків? 
Чи можна заповнювати таблицю по стовпчиках, а не по рядках? 
Що станеться, якщо додати менший предмет? 
Чи можна вкрасти частинки предмета? 
Оптимізація маршруту подорожі 
Поводження зі взаємозалежними предметами 
Чи може рішення вимагати більше, ніж два «підрюкзаки»? 
Чи завжди найкраще рішення заповнює рюкзак повністю? 
Найдовший спільний підрядок 
Створення таблиці 
Заповнення таблиці 
Рішення 
Найдовша спільна підпослідовність 
Найдовша спільна підпослідовність — рішення 
Конспект
 
10| Алгоритм k-найближчих сусідів 
Класифікація апельсинів і грейпфрутів 
Побудова системи рекомендацій 
Виділення ознак 
Регресія 
Вибір правильних ознак 
Введення до машинного навчання 
Оптичне розпізнавання символів (OCR) 
Побудова спам-фільтра 
Прогнозування на фондовій біржі 
Конспект
 
11| Наступні кроки 
Дерева 
Інвертований індекс 
Перетворення Фур’є 
Паралельні алгоритми 
MapReduce 
Чому розподілені алгоритми корисні? 
Функція map 
Функція reduce 
Фільтри Блума та HyperLogLog Фільтри Блума HyperLogLog 
Алгоритми безпечного хешування (SHA) 
Порівняння файлів 
Перевірка паролів 
Локально-чутливе хешування 
Протокол Діффі–Геллмана 
Лінійне програмування
 
Епілог Відповіді до вправ Абетковий покажчик


Залишити свій відгук:

Рекомендуємо

Гідність — це правдивість ...
Ігор Козловський
Ощадливе виробництво від А до Я: до ...
Володимир Малічевський,Є. Годнєв,В. Кащенко,В.М. Лелека

Книги автора / видавництва

Захар Беркут: Легенда ...
Александр Корешков
Битва за твій мозок ...
Нита А. Фарагани
Комплект книг "Створення класн ...
Джеф Готельф, Джош Сейден, Питер Коннинг

Сьогодні купили