Что вы получите к уроку
Шесть материалов к уроку — в том порядке, в каком они в кабинете учителя.
Тестирование собирается по вашему заказу: у каждого ученика свой вариант.
📊
Презентация
10–15 слайдов
Выводите на доску как есть
📝
Рабочий лист
до 10 заданий
С ключом ответов для учителя
🗒
План-конспект
45 минут
Ход урока по слайдам и листу
🎬
Видео
до 10 минут
Объяснение темы для класса
🎧
Аудио-подкаст
до 5 минут
Повторить тему дома
🧩
Тестирование
до 30 вариантов
У каждого ученика свой
О теме урока
Зачем это нужно
Два простых алгоритма получают один и тот же упорядоченный массив разными маршрутами. Проследим инвариант каждого шага, а затем свяжем его с точным циклом Pascal.
Устройство метода
1. Одномерный массив Pascal. Массив — поименованная совокупность однотипных элементов, упорядоченных по индексам; в рассматриваемых алгоритмах Pascal используются позиции от 1 до n и обращения вида a[i].
3. Пузырьковый проход. При сортировке по неубыванию просматривают соседние пары слева направо и обменивают элементы, если левый больше правого. После первого прохода максимум оказывается на позиции n, после следующего — на позиции n-1; длина рабочей части каждый раз уменьшается.
5. Pascal: пузырьковая сортировка. Полная реализация сохраняет индексацию от 1 до n и сокращает правую границу после каждого прохода:
begin
temp := a[i];
a[i] := a[i + 1];
a[i + 1] := temp
end;
6. Шаг сортировки выбором. На позиции i ищут минимум среди элементов с индексами от i до n, запоминают его индекс и обменивают найденный элемент с a[i]. После шага префикс до позиции i отсортирован, а последняя оставшаяся позиция уже не требует поиска.
Дальше в материалах урока
- 🔒 if a[j] < a[minIndex] then
- 🔒 Понятийный навигатор
- 🔒 Формулы и алгоритмические оценки
- 🔒 Почему вывод работает
- 🔒 Участники, документы и объекты
- 🔒 Правила корректного анализа
Частые вопросы
Подойдёт ли урок к моему учебнику информатики для 11 класса?
Урок собран по теме федеральной рабочей программы (ФООП) — «Сортировка одномерного массива», 11 класс. Материалы написаны по теме урока, а не по страницам конкретной книги, поэтому подходят к любому учебнику, по которому вы ведёте эту программу.
Что входит в комплект к уроку?
Презентация, видео, аудио-подкаст, рабочий лист с ключом ответов, план-конспект на 45 минут по слайдам и тестирование — до 30 вариантов, у каждого ученика свой.
Сколько это стоит?
Первые 7 дней — бесплатно, карта не нужна. Дальше — подписка: 690 ₽ в месяц, 3 790 ₽ за полгода или 5 990 ₽ за год. Автопродление включается, только если вы выберете его сами при оплате.
Можно ли показывать материалы в классе?
Да, для этого они и сделаны: презентацию и видео выводите на доску, рабочий лист и тестирование печатаете на класс, подкаст можно дать послушать дома.