Электронная книга
Электронная книгаАлгоритмы обработки текста. 125 задач с решениями
Аннотация
Сопоставление строк — одна из самых старых тем в теории алгоритмов, но по-прежнему занимает важное место в информатике. За прошедшие 20 лет мы видели технологические прорывы в таких разных приложениях, как информационный поиск и сжатие информации. Эта книга, представляющая собой богатое собрание задач и упражнений по важнейшим вопросам алгоритмов обработки текстов и комбинаторных свойств слов, предлагает студентам и исследователям приятный и прямой путь к изучению и практическому освоению концепций повышенного уровня.
Задачи взяты из многочисленных научных публикаций — как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают все более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ—Морса), поиску строк в тексте (включая алгоритмы Кнута—Морриса—Пратта и Бойера—Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля—Зива и Барроуза—Уилера).
Издание будет полезно в качестве пособия для подготовки к олимпиадам по информатике.
Задачи взяты из многочисленных научных публикаций — как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают все более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ—Морса), поиску строк в тексте (включая алгоритмы Кнута—Морриса—Пратта и Бойера—Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля—Зива и Барроуза—Уилера).
Издание будет полезно в качестве пособия для подготовки к олимпиадам по информатике.
Характеристики
|
Издано
|
Издательство «ДМК Пресс» |
|
Формат(ы)
|
|
|
Перевод
|
с англ. |
|
Переводчик(и)
|
А.А. Слинкин |
|
Возрастное ограничение
|
Нет |
|
Вид издания
|
Учебное издание |
Ознакомительный фрагмент
Открыть/скачать фрагмент
1,4 мб
Отзывы
С этим товаром покупают
-
-
Новинка
Быстрый просмотрАвтор(ы): Лещинер В.Р., Путимцева Ю.С.349 руб. -
Новинка
Быстрый просмотрАвтор(ы): Лещинер В.Р., Крылов С.С.389 руб.
-
Быстрый просмотрЭлектронная книга400 вопросов по информатике на логику и смекалкуАвтор(ы): Златопольский Д.М.349 руб.
-
Быстрый просмотр
-
Быстрый просмотр
-
Быстрый просмотрАвтор(ы): Макотрова Г.В., Кролевецкая Е.Н.142 руб.
-
Быстрый просмотрЭлектронная книгаПодготовка к ЕГЭ по информатике в компьютерной формеАвтор(ы): Златопольский Д.М.475 руб.1 615 руб.-70.59%Экономия 1 140 руб.
-
Быстрый просмотрЭлектронная книгаПодготовка к успешной сдаче ОГЭ по информатикеАвтор(ы): Златопольский Д.М., Мишин В.А.570 руб.1 472 руб.-61.28%Экономия 902 руб.
-
Быстрый просмотрЭлектронная книгаКонтрольно-измерительные материалы. Информатика. 9 классАвтор(ы): сост. Масленикова О.Н.110 руб.
-
Быстрый просмотрЭлектронная книгаКонтрольно-измерительные материалы. Информатика. 8 классАвтор(ы): сост. Масленикова О.Н.110 руб.
-
Быстрый просмотрЭлектронная книгаКонтрольно-измерительные материалы. Информатика. 7 классАвтор(ы): сост. Масленикова О.Н.110 руб.
-
Быстрый просмотрЭлектронная книгаКонтрольно-измерительные материалы. Информатика. 6 классАвтор(ы): сост. Масленикова О.Н.110 руб.
-
Быстрый просмотрЭлектронная книгаКонтрольно-измерительные материалы. Информатика. 5 классАвтор(ы): сост. Масленикова О.Н.110 руб.
-
Быстрый просмотрЭлектронная книгаПоурочные разработки по информатике. 9 класс : пособие для учителяАвтор(ы): Сухих Н.А.195 руб.
-
Быстрый просмотрЭлектронная книгаПоурочные разработки по информатике. 7 класс : пособие для учителя (к УМК Н.Д. Угриновича)Автор(ы): Сухих Н.А.195 руб.
-
Быстрый просмотрЭлектронная книгаПоурочные разработки по информатике. 6 класс : пособие для учителяАвтор(ы): Югова Н.Л., Хлобыстова И.Ю.195 руб.
-
Быстрый просмотрЭлектронная книгаПоурочные разработки по информатике. 5 класс : пособие для учителяАвтор(ы): Югова Н.Л., Камалов Р.Р.195 руб.
-
Быстрый просмотрАвтор(ы): сост. Масленикова О.Н.149 руб.
-
Быстрый просмотрАвтор(ы): сост. Масленикова О.Н.149 руб.
-
Быстрый просмотрАвтор(ы): сост. Масленикова О.Н.149 руб.
-
