| Друзья сайта | |
|
Наша кнопка --------------
| |
| Статистика | |
|
Онлайн всего: 1 В гостях: 1 Дома: 0 | |
|
| | |
Главная » 2017 » Апрель » 10 » Алгоритмы обработки строк
Алгоритмы обработки строк | 15:23 | Алгоритмы обработки строк — Что может быть эффективнее для развития творческих возможностей школьника и его интеллекта, чем решение задач, казалось бы, очень простых, но «тянущих» за собой проблемы, исследованием которых занимались ведущие специалисты по информатике в последние 20–30 лет? Одной из таких задач является задача поиска подстроки в строке, которая так или иначе затрагивается в любом учебнике по информатике. Длительность ее решения с помощью самого простого алгоритма пропорциональна произведению длин строки и подстроки, и, несмотря на возросшую производительность компьютера, она оказывается слишком большой для многих приложений. Можно ли найти такие алгоритмы решения этой задачи, чтобы произведение заменялось хотя бы суммой? Оказывается, да, и эта замена является сутью работ лучших умов в информатике, многие из которых продолжают свою деятельность и в настоящее время.
Название: Алгоритмы обработки строк Автор: Окулов С. М. Издательство: Бином. ЛЗ Год: 2015 Страниц: 256 Формат: PDF Размер: 10,04 Мб ISBN: 978-5-9963-2622-8 Качество: Отличное Серия: Развитие интеллекта школьников
|
Просмотров: 71 |
Добавил: pmojka
| Рейтинг: 0.0/0 |
Добавлять комментарии могут только зарегистрированные пользователи.[ Регистрация | Вход ]
|
|
|