TESTS GENERATION FOR OLYMPIAD PROGRAMMING TASKS USING GENETIC ALGORITHMS

M. . Buzdalov


Read the full article 

Abstract

An automated method for tests generation against inefficient solutions for Olympiad programming tasks is
given. This method is based on genetic algorithms. Method application in generation of new tests for an Olympiad task from the Internet problem archive acm.timus.ru is described. None of submitted solutions
succeeded in passing the resulting test set.


Keywords: genetic algorithms, programming Olympiads, Olympiad tasks, testing
Copyright 2001-2017 ©
Scientific and Technical Journal
of Information Technologies, Mechanics and Optics.
All rights reserved.

Яндекс.Метрика