Электронный архив

Классические комбинаторные объекты на соревнованиях ПО программированию

Показать сокращенную информацию

dc.contributor Казанский (Приволжский) федеральный университет
dc.contributor.author Киндер Михаил Иванович ru_RU
dc.date.accessioned 2017-01-10T08:10:30Z
dc.date.available 2017-01-10T08:10:30Z
dc.date.issued 2016
dc.identifier.uri http://dspace.kpfu.ru/xmlui/handle/net/108778
dc.description.abstract В статье обсуждается рекурсивный подход к перечислению некоторых классов комбинаторных задач. Классические комбинаторные объекты-частые гости олимпиадных соревнований различного уровня. Комбинаторные проблемы, в которых они возникают, опираются на зависимость от рекуррентных соотношений и поэтому, чаще всего, решаются с помощью метода динамического программирования. При таком подходе сложные задачи решаются путём разбиения их на более простые и мелкие проблемы. Большинство примеров в этой статье встречались на соревновании по спортивному программированию-Открытом кубке им. Е.В. Панкратьева (Гран-При Татарстан). Это соревнование ежегодно проводится в г. Казани и служит одним из этапов подготовки студенческих и школьных команд для участия в финале ACM ICPC и Всероссийской олимпиады школьников по информатике. Полные тексты всех этих задач доступны в Интернете: www.icl.ru/turnir. ru_RU
dc.description.abstract This paper describes a recursive approach to the enumeration of some classes of combinatorial tasks. Most tasks are used in the specific scope of teaching and learning informatics through olympiads and other competitions. Combinatorial problems can often lead to interesting and beautiful dynamic programming tasks, because they both depend on recurrence relations: formulae that solve a larger problem in terms of one or more smaller problems. Combinatorics of course is not the only branch of mathematics that can yield interesting tasks for programming contests. We focus on it here because many combinatorial problems have entertaining legends and they are easily accessible to students. Many of the examples in this paper are taken from the Open Cup named after E.V. Pankratiev (Grand-Prix of Tatarstan). Full texts for all of these problems are available on the Internet: www.icl.ru/turnir. en_US
dc.relation.ispartofseries Международная школа "Математическое моделирование фундаментальных объектов и явлений в системах компьютерной математики - KAZCAS-2016". Международная научно-практическая конференция "Информационные технологии в образовании и науке - ИТОН-2016". ru_RU
dc.subject олимпиады по спортивному программированию ru_RU
dc.subject комбинаторные объекты ru_RU
dc.subject динамическое программирование ru_RU
dc.subject programming contests en_US
dc.subject informatics olympiads en_US
dc.subject combinatorial tasks en_US
dc.title Классические комбинаторные объекты на соревнованиях ПО программированию ru_RU
dc.title.alternative Combinatorial objects of enumeration in programming contests en_US
dc.type article
dc.identifier.udk 519.85(023)+372.8:51
dc.description.pages 46-52


Файлы в этом документе

Данный элемент включен в следующие коллекции

Показать сокращенную информацию

Поиск в электронном архиве


Расширенный поиск

Просмотр

Моя учетная запись

Статистика