Методы реализации алгоритмов полного перебора. Алгоритм Грея.
статья по информатике и икт (7, 8, 9, 10, 11 класс)

На олимпиадах по программированию частая гостья – задача, в которой приходится из данного множества выбирать некоторое подмножество, удовлетворяющее определенным условиям. Например, из множества ящиков выбрать подмножество, которое наилучшим образом помещается в грузовик и имеет наибольшую ценность.

Не всегда очевидно, какое подмножество дает ответ на поставленный вопрос. И тогда приходится перебирать все подмножества, пока не найдем нужное подмножество, наилучшим образом удовлетворяющее словию задачи.

В статье предлагается универсальная идея, домашняя заготовка, которая поможет организовать перебор всех подмножеств. И эту заготовку учащийся может использовать на олимпиаде по программированию в задаче, где нужно осуществить полный перебор. В качестве одного из методов полного перебора суждается алгоритм Грея и дается его геометрическая интерпретация.

Материал может быть полезен для подготовки к олимпиадам по программированию.