Эффективный алгоритм размещения разногабаритных элементов в смежных полях

Abstract

Рассматривается метод поиска оптимального размещения разногабаритных элементов на нескольких смежных полях на примере задачи формирования модульного учебного плана. Предложенный алгоритм основан на формировании подпоследовательностей максимальной длины из связанных элементов, эффективном выборе начального элемента размещения и позволяет провести выбор оптимального учебного плана на основании критерия постепенного накопления знаний. The paper discusses the method for searching the optimal placement of differently sized elements in several adjacent fields based on the formation of modular curriculum. The proposed algorithm is based on the formation of subsequences with the maximum length from connected elements, effective selection of the placement initial element and allows selecting the optimal curriculum based on the criterion of gradual knowledge accumulation.