Алгоритми обробки тексту: 125 задач з рішеннями Крошемор М., Лекрок Т., Ріттер Ст.

Алгоритми обробки тексту: 125 задач з рішеннями Крошемор М., Лекрок Т., Ріттер Ст.

Ціна: 880 грн.

Автор: Крошемор М., Лекрок Т., Ріттер Ст.

Видавництво: ДМК Прес

Мова російська

Рік видання: 2021

Формат: 170 × 240 мм

Артикул: 978-5-97060-952-1 Категорії: , Product ID: 25886

Алгоритми обробки тексту: 125 задач з рішеннями

 

Чи знаєте Ви, що таке алгоритмічна стрингологія? Відповідь набагато простіше, ніж може здатися – алгоритми обробки тексту. Саме останній компонент назви книги – текст – відіграє дуже важливу роль інформатиці, представляючи основний тип неконструйованих даних.

 

Хочете дізнатися більше, саме 125 завдань з алгоритмам тексту? Слідуйте за авторами.

 

Ґрунтовна база книги

 

Крошемор, Лекрок та Ріттер пропонують захоплюючий та оптимальний метод освоєння концепцій вищого рівня складності. Подібного ефекту книзі вдалося досягти завдяки завданням, взятим з численної наукової літератури і класичного зразка, і нового покоління.

 

Обов’язкова основа супроводжується ускладненими завданнями:

 

  • комбінаторики слів;
  • алгоритм пошуку рядків;
  • подання текстів за допомогою ефективних структур даних, залучаючи суфіксні масиви та дерева;
  • процесу стиснення тексту, де на допомогу приходять пани Хаффман, Девід Вілер, Авраам Лемпель та інші.

 

Зміст книги – Алгоритми обробки тексту

 

Перед Вами постала не чергова монографія, яких вже накопичилася незліченна кількість, а серія цікавих завдань із головоломками та вправами. Таку книгу робить і шлях до складних тем, який автори вміло прокладають через лаконічний та захоплюючий виклад.

 

Переважна частина завдань пов’язана з конкретикою в додатках, хоча зустрічаються і більш абстрактні екземпляри. Проте всі вони побудовані на дотепному та короткому алгоритмі, за одним винятком – пари вступних комбінаторних проблем.

 

Посвячення читача в тему алгоритмів обробки тексту відбувається поступово, використовуючи 7 розділів:

 

  • Перші поняття стринтології;
  • Комбінаторні завдання (безквадратна гра, пов’язані паліндроми);
  • Зіставлення із зразком (тест періодичності, самомаксимальні слова);
  • Ефективні структури даних (таблиця LPF, жадібний суперрядок);
  • регулярні структури в словах (заякорені квадрати, число серій);
  • Стиснення тексту (вартість коду Хаффмана, компактний факторний автомат);
  • Різне (ваги факторів, синхронізація слів).

Кому варто купити книгу “Алгоритми обробки тексту”?

 

  • Майбутнім учасникам олімпіад з інформатики;
  • Викладачам курсів з алгоритмів та структур даних;
  • Студентам-другокурсникам профільного спрямування для кращого засвоєння матеріалу.

Назва

Алгоритми обробки тексту: 125 задач з рішеннями Крошемор М., Лекрок Т., Ріттер Ст.

Автор

, ,

Видавництво

ДМК Пресс

Мова

Рік видання

2021

Кількість сторінок

312

Формат, мм

170 × 240 мм

Папір

Офсетний

ISBN

978-5-97060-952-1

Штрихкод

9785970609521

Переплёт

Тверда