списки, стеки и очереди — решение задач (17/21)

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

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

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

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

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

Списки, стеки и очереди

Решаем задачи выбора структуры данных по требуемому порядку доступа: произвольная вставка, LIFO или FIFO.

Выполните трассы списка, проверки скобок стеком и обслуживания заданий очередью. Для каждой операции фиксируйте состояние и предусловие.

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

Используйте record и явные индексы/ссылки; проверяйте пустоту до удаления.

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

2 материала

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

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

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