Как оценить оригинальность решения задачи в программировании?

Для оценки оригинальности решения задачи в программировании можно использовать следующие подходы:

• Экспертный анализ. cyberleninka.ru Преподаватель самостоятельно просматривает решение и выносит вердикт о качестве решения. cyberleninka.ru
• Тестирование. cyberleninka.ru Исходный код запускают на заранее заданном наборе входных данных, а по завершении работы программы её вывод сравнивают с эталонным результатом. cyberleninka.ru
• Анализ на основе семантической сети. cyberleninka.ru Для этого строят две семантические сети, основанные на программном коде, и вычисляют функцию подобия. cyberleninka.ru Она определяется как отношение суммы размеров подграфов, составленных из общих элементов семантических сетей, к сумме размеров исследуемых сетей. cyberleninka.ru Такой подход позволяет автоматически проверять решение на плагиат. cyberleninka.ru
• Подсчёт метрик исходного кода. annimon.com С их помощью ищут дублирование программного кода, подсчитывая количество строк, вызовов функций, уровней вложенности блоков, используемых аргументов функции или локальных переменных и т. д.. annimon.com

Также для оценки оригинальности решения задачи можно использовать алгоритмы на основе сравнения абстрактных синтаксических деревьев, токенов или графов зависимостей программ. habr.com