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

Авторы: Максим Крошемор, Тьерри Лекрок, Риттер Войцех
Год издания: 2021

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

Задачи взяты из многочисленных научных публикаций — как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают всё более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ–Морса), поиску строк в тексте (включая алгоритмы Кнута–Морриса–Пратта и Бойера–Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля–Зива и Барроуза–Уилера).

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

#книга #алгоритмы #ru

​Курс: Алгоритмы: теория и практика. Методы

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

Лучше всего курс подходит для школьников старших классов и студентов младших курсов.

Страница курса

#курс #алгоритмы #ru