Главная » 2017 » Апрель » 10 » Алгоритмы обработки строк
17:24:40
Алгоритмы обработки строк

Алгоритмы обработки строк — Что может быть эффективнее для развития творческих возможностей школьника и его интеллекта, чем решение задач, казалось бы, очень простых, но «тянущих» за собой проблемы, исследованием которых занимались ведущие специалисты по информатике в последние 20–30 лет?
Одной из таких задач является задача поиска подстроки в строке, которая так или иначе затрагивается в любом учебнике по информатике. Длительность ее решения с помощью самого простого алгоритма пропорциональна произведению длин строки и подстроки, и, несмотря на возросшую производительность компьютера, она оказывается слишком большой для многих приложений.
Можно ли найти такие алгоритмы решения этой задачи, чтобы произведение заменялось хотя бы суммой? Оказывается, да, и эта замена является сутью работ лучших умов в информатике, многие из которых продолжают свою деятельность и в настоящее время.

Название: Алгоритмы обработки строк
Автор: Окулов С. М.
Издательство: Бином. ЛЗ
Год: 2015
Страниц: 256
Формат: PDF
Размер: 10,04 Мб
ISBN: 978-5-9963-2622-8
Качество: Отличное
Серия: Развитие интеллекта школьников

Категория: Книги и журналы | Просмотров: 131 | Добавил: pmojka | Теги: строк, обработки, Алгоритмы, Окулов, 2015 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]