сортировка — решение задач (10/21)

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

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

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

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

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

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

Решение задач по сортировке

Урок развивает диагностику алгоритма: восстановление пропущенного шага, поиск первого неверного minIndex, подсчёт сравнений, составной критерий записей и доказательство результата.

Маршрут

Условие → модель хвоста и префикса → трасса k/minIndex → проверка isSorted и sameMultiset. Исправляется первый неверный шаг, затем только зависимая часть решения.

Ключевой вывод

isSorted не обнаруживает потерю записи, а sameMultiset не гарантирует порядок — корректность требует обеих проверок.

Pascal

Заполняйте таблицу k, j, minIndex и массив после swap; сравнивайте именно с a[minIndex].

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

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

2 материала

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

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

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

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

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

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

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

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