KFU. Card publication. Классические комбинаторные объекты на соревнованиях по программированию.

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

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

Form of presentation

Conference proceedings in Russian journals and collections

Year of publication

2016

Язык

русский

Authors, employees of KFU

Kinder Mikhail Ivanovich, author

Bibliographic description in the original language

Kinder M.I. Klassicheskie kombinatornye obekty na sorevnovaniyakh po programmirovaniyu // Trudy mezhdunarodnoy nauchno-prakticheskoy konferencii «Informacionnye tekhnologii v obrazovanii i nauke — ITON-2016» (Kazan, 5-6 noyabrya 2016 g.) — Kazan: Izd-vo AN RT, 2016. — s. 46-52.

Annotation

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

Keywords

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

The name of the journal

URL

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

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=144844&p_lang=2

Resource files

File name	Size (MB)	Format
Classical_combinatorial_objects_in_programming_contests.pdf	0,16	pdf	show / download

Full metadata record

Field DC	Value	Language
dc.contributor.author	Kinder Mikhail Ivanovich	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/eng/?p_id=144844&p_lang=2	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	Conference proceedings in Russian journals and collections	ru_RU