KFU. Card publication. Задача сортировки на графах в олимпиадах по программированию

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

ЗАДАЧА СОРТИРОВКИ НА ГРАФАХ В ОЛИМПИАДАХ ПО ПРОГРАММИРОВАНИЮ

Form of presentation

Conference proceedings in Russian journals and collections

Year of publication

2019

Язык

русский

Authors, employees of KFU

Kazancev Andrey Vitalevich, author

Kinder Mikhail Ivanovich, author

Bibliographic description in the original language

Kinder M.I. Zadacha sortirovki na grafakh v olimpiadakh po programmirovaniyu / Kinder M.I., Kazancev A.V. // Elektronnye biblioteki. - 2019. - Tom 22, № 5. - s. 384-391. DOI: https://doi.org/10.26907/1562-5419-2019-22-5-384-391

Annotation

Труды 9-й Международной научно-практической конференции «Математическое образование в школе и вузе: опыт, проблемы, перспективы (MATHEDU' 2019)», посвященной 215-летию основания КФУ.

Keywords

олимпиады по информатике; олимпиады по математике; олимпиады по спортивному программированию; многоуровневые задачи; исследовательские задачи для школьников; задача сортировки на графах

The name of the journal

URL

http://ojs.kpfu.ru/index.php/elbib/article/view/1147

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

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

Resource files

File name	Size (MB)	Format
F_Russian_Digital_Libraries_Journal._2019._V._22._No_5__pp._384_391.pdf	0,40	pdf	show / download

Full metadata record

Field DC	Value	Language
dc.contributor.author	Kazancev Andrey Vitalevich	ru_RU
dc.contributor.author	Kinder Mikhail Ivanovich	ru_RU
dc.date.accessioned	2019-01-01T00:00:00Z	ru_RU
dc.date.available	2019-01-01T00:00:00Z	ru_RU
dc.date.issued	2019	ru_RU
dc.identifier.citation	Киндер М.И. Задача сортировки на графах в олимпиадах по программированию / Киндер М.И., Казанцев А.В. // Электронные библиотеки. - 2019. - Том 22, № 5. - с. 384-391. DOI: https://doi.org/10.26907/1562-5419-2019-22-5-384-391	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=215567&p_lang=2	ru_RU
dc.description.abstract	Труды 9-й Международной научно-практической конференции «Математическое образование в школе и вузе: опыт, проблемы, перспективы (MATHEDU' 2019)», посвященной 215-летию основания КФУ.	ru_RU
dc.description.abstract	Разобрана задача сортировки данных, отношение порядка между которыми описано в виде отношения смежности вершин на произвольном графе. Выделены подзадачи и вопросы, относящиеся к «окрестности» проблемы; их решение представляет собой своеобразные уровни «погружения» в решение общей задачи. Обсуждены алгоритмы решения отдельных подзадач для графов специального вида, а также различные подходы к решению проблемы сортировки в общем случае. Задача сортировки такого типа предлагалась на Кубке международной школы ISI-Junior по спортивному программированию в июле 2019 года (г. Иннополис).	ru_RU
dc.language.iso	ru	ru_RU
dc.subject		ru_RU
dc.title	Задача сортировки на графах в олимпиадах по программированию	ru_RU
dc.type	Conference proceedings in Russian journals and collections	ru_RU