списки, стеки и очереди — работа за компьютером (18/21)

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

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

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

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

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

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

Реализация стека, очереди и списка

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

Лаборатория

Реализуйте стек на массиве, циклическую очередь и операции списка. До запуска запишите expected, затем сравните actual и локализуйте первое расхождение.

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

Корректная операция не только выдаёт ответ, но и сохраняет инвариант структуры после любого допустимого потока команд.

Pascal

Используйте record, массив, mod и явные top/front/rear/count.

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

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

Учителю

2 материала

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

Презентация «Реализация структур данных»

Скачать PPTX

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

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

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

Скачать DOCX