Електронна книга «Розробка алгоритмів. Інденерний підхід»

Більшість книг про алгоритми фокусуються на нотації «Про велике» та основні принципи проектування, проте ця книга пропонує унікальний підхід, виводячи розробку та аналіз на рівень передбачуваної практичної ефективності. У ній обговорюються базові та класичні алгоритмічні завдання, що виникають при створенні додатків великих даних, для яких демонструються елегантні рішення складності, що поступово зростає. Аналіз рішень дається в рамках як класичної RAM-моделі, так і більш значущої з практичної точки зору моделі з використанням зовнішньої пам'яті, що дозволяє оцінювати складність виводу-введення.

У книзі розглядаються різні типи даних, включаючи цілі числа, рядки, дерева та графи, різні алгоритмічні інструменти, такі як вибірка, сортування, стиснення даних та пошук за словниками та текстами. Нарешті, ви знайдете тут інформацію про останні розробки, пов'язані зі стислими структурами даних. Алгоритмічні рішення супроводжуються докладним псевдокодом та безліччю працюючих прикладів, що дозволить збагатити інструментарій студентів, дослідників та професіоналів, зацікавлених у результативній та економічній обробці великих даних.