списки, стеки и очереди — закрепление материала (20/21)

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

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

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

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

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

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

Закрепление: списки, стеки и очереди

Выберите структуру по контракту операций, восстановите её состояние после каждой команды и найдите первый неверный шаг.

Практика

Стек: push 3, push 6, pop, push 8, push 2, pop. Очередь ёмкости 4: +A,+B,+C,−,+D,+E,−,−. Список: A→B→D, вставьте C после B.

Проверка

Для каждого решения назовите инвариант и добавьте граничный тест: empty, one, full/wrap или broken link.

Pascal

Используйте массив, top либо front/rear/count; индексы очереди обновляйте по modulo.

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

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

Учителю

2 материала

Презентация · для учителей

Презентация «Закрепление: списки, стеки и очереди»

Скачать PPTX

Методичка · для учителей

Поурочное планирование и опорная схема (РБ)

DoD/УП РБ: «списки, стеки и очереди» · блок «Алгоритмы и программирование» · 10 кл. elevated. Маршрут 45 мин, идеи по программе, лист ученика.

Скачать DOCX