Алгоритмы обработки строк и массивов — исследовательский практикум (19/21)

Раздел «Алгоритмы обработки строк и массивов». Исследовательский практикум по теме «Алгоритмы обработки строк и массивов». КТП составлено по действующей официальной программе Республики Беларусь.

Открыт · Презентация · Методичка

К материалам урока Открыть презентацию В закладки

Конспект урока

Язык примеров

Содержание урока адаптируется под выбранный язык

Исследовательский проект: поиск подстроки

Исследовательский вопрос: как длина и повторяемость текста и образца влияют на число посимвольных сравнений наивного поиска? В каждой серии меняется один фактор; счётчик увеличивается непосредственно перед сравнением символов.

Лаборатория

Проведите минимум 9 запусков: изменяйте n, затем m, затем структуру текста. Обязательные случаи: совпадение в начале и конце, отсутствие совпадения, повторы и образец длиннее текста. Вывод подтвердите минимум тремя числами и укажите границу применимости.

Проверочные ориентиры

«aaaaa»/«aaa» при остановке на первом совпадении: индекс 0, 3 сравнения. «abc»/«d»: индекс -1, 3 сравнения. Образец длиннее текста: индекс -1, 0 сравнений.

Pascal

Возвращайте индекс и счётчик через запись или параметры var; не используйте готовый Pos.

Скачать и открыть

Материалы урока

2 материала

Подготовка к уроку

2 материала· для учителей

От сообщества

Материалы сообщества0

Дополнения от учителей к этому уроку. Проверены модерацией, но не являются редакционным контентом MediaSchool.

Поделиться материалом

Поделитесь первым материалом

Рабочий лист, презентация или методичка помогут другим учителям подготовиться к уроку.