Сборник тезисов

Конференция:V Всероссийский конгресс молодых ученых

Раздел:Экономика и гуманитарные науки

Рубрика:Информационные технологии в образовании

Год:2016

Определение сложности вариантов в виртуальной лаборатории для решения задачи плоской укладки планарного графа

Изгарева Светлана Андреевна

Лисицына Любовь Сергеевна

УДК:004.588

Скачать PDF

Аннотация

В работе проведено исследование зависимости сложности задания от входных параметров в задаче плоской укладки заданного планарного графа, решаемой с помощью гамма-алгоритма. Результаты данного исследования использованы при создании виртуальной лаборатории для соответствующего практического упражнения в онлайн курсе «Методы и алгоритмы теории графов» на платформе открытого образования РФ openedu.ru. Приведено описание процедуры автоматизированного составления вариантов заданной сложности для данного практического упражнения.

Определение сложности вариантов в виртуальной лаборатории для решения задачи плоской укладки планарного графа

Определение сложности вариантов в виртуальной лаборатории для решения задачи плоской укладки планарного графа

Аннотация

Постоянный URL

Материалы конференций

Определение сложности вариантов в виртуальной лаборатории для решения задачи плоской укладки планарного графа

Определение сложности вариантов в виртуальной лаборатории для решения задачи плоской укладки планарного графа

Аннотация

Постоянный URL

Поделиться

Материалы конференций