КФУ. Карточка публикации. Классические комбинаторные объекты на соревнованиях по программированию.

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

КЛАССИЧЕСКИЕ КОМБИНАТОРНЫЕ ОБЪЕКТЫ НА СОРЕВНОВАНИЯХ ПО ПРОГРАММИРОВАНИЮ.

Форма представления

Тезисы и материалы конференций в российских журналах и сборниках

Год публикации

2016

Язык

русский

Авторы, сотрудники КФУ

Киндер Михаил Иванович, автор

Библиографическое описание на языке оригинала

Киндер М.И. Классические комбинаторные объекты на соревнованиях по программированию // Труды международной научно-практической конференции «Информационные технологии в образовании и науке — ИТОН-2016» (Казань, 5-6 ноября 2016 г.) — Казань: Изд-во АН РТ, 2016. — с. 46-52.

Аннотация

Труды международной научно-практической конференции ''Информационные технологии в образовании и науке - ИТОН-2016'' (Казань, 5-6 ноября 2016 г.)

Ключевые слова

олимпиады по спортивному программированию, комбинаторные объекты, динамическое программирование

Название журнала

URL

http://kpfu.ru/portal/docs/F900004061/iton2016.pdf

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=144844

Файлы ресурса

Название файла	Размер (Мб)	Формат
Classical_combinatorial_objects_in_programming_contests.pdf	0,16	pdf	посмотреть / скачать

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Киндер Михаил Иванович	ru_RU
dc.date.accessioned	2016-01-01T00:00:00Z	ru_RU
dc.date.available	2016-01-01T00:00:00Z	ru_RU
dc.date.issued	2016	ru_RU
dc.identifier.citation	Киндер М.И. Классические комбинаторные объекты на соревнованиях по программированию // Труды международной научно-практической конференции «Информационные технологии в образовании и науке — ИТОН-2016» (Казань, 5-6 ноября 2016 г.) — Казань: Изд-во АН РТ, 2016. — с. 46-52.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=144844	ru_RU
dc.description.abstract	Труды международной научно-практической конференции ''Информационные технологии в образовании и науке - ИТОН-2016'' (Казань, 5-6 ноября 2016 г.)	ru_RU
dc.description.abstract	В статье обсуждается рекурсивный подход к перечислению некоторых классов комбинаторныхзадач. Классические комбинаторные объекты -частые гости олимпиадных соревнований различного уровня. Комбинаторные проблемы, в которых они возникают, опираются на зависимость от рекуррентных соотношений и поэтому, чаще всего, решаются с помощью метода динамического программирования. При таком подходе сложные задачи решаются путём разбиения их на более простые и мелкие проблемы. Большинство примеров в этой статье встречались на соревновании по спортивному программированию - Открытом кубке им. Е.В. Панкратьева (Гран-При Татарстан). Это соревнование ежегодно проводится в г. Казани и служит одним из этапов подготовки студенческих и школьных команд для участия в финале ACM ICPC и Всероссийской олимпиады школьников по информатике. Полные тексты всех этих задач доступны в Интернете: www.icl.ru/turnir	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	олимпиады по спортивному программированию	ru_RU
dc.subject	комбинаторные объекты	ru_RU
dc.subject	динамическое программирование	ru_RU
dc.title	Классические комбинаторные объекты на соревнованиях по программированию.	ru_RU
dc.type	Тезисы и материалы конференций в российских журналах и сборниках	ru_RU