сортировка — практическая работа (9/21)

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

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

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

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

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

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

Практическая сортировка записей

Реализуйте selectionSort: внешний цикл фиксирует позицию, внутренний ищет minIndex в хвосте, после чего выполняется не более одного обмена целых записей.

Доказательства

Добавьте counters для сравнений и обменов, isSorted для порядка и sameMultiset для сохранности данных. Для n=4 ожидается 6 сравнений независимо от исходного порядка.

Тесты

Пустой массив, один элемент, уже упорядоченный, обратный порядок, равные ключи и смешанные записи.

Pascal

Массив передаётся по var; обмен через временный record; comparisons увеличивается перед Better.

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

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

2 материала

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

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

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

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

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

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

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

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