Сортировочная сеть: алгоритм в движении

Практикум будет построен как живая сортировочная сеть, в которой алгоритм выполнят сами участники. В Гудермесском железнодорожном техникуме студенты и старшеклассники получат карточки с числами и займут позиции на разметке. На каждом пересечении пары сравнят значения: меньшее направят по одной линии, большее — по другой. Пройдя все узлы, команда проверит, выстроилась ли последовательность, и зафиксирует место возможной ошибки.

Затем ребята изменят исходный порядок карточек, распределят роли исполнителей и наблюдателей и повторят маршрут. Они подсчитают число сравнений, сопоставят несколько схем и обсудят, почему точная инструкция должна давать одинаковый результат при разных входных данных. Цель занятия — раскрыть принцип алгоритма через движение, логику и командную проверку. В финале участники создадут собственную небольшую сеть, испытают ее на трех наборах чисел и представят выводы. Результатом станут рабочие схемы, протоколы тестирования и навык поиска сбоя по шагам.