КФУ. Карточка публикации. Задача сортировки на графах в олимпиадах по программированию

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

RUS

- EN
- 中文
- ES

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

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

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

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

2019

Язык

русский

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

Казанцев Андрей Витальевич, автор

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

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

Киндер М.И. Задача сортировки на графах в олимпиадах по программированию / Киндер М.И., Казанцев А.В. // Электронные библиотеки. - 2019. - Том 22, № 5. - с. 384-391. DOI: https://doi.org/10.26907/1562-5419-2019-22-5-384-391

Аннотация

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

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

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

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

URL

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

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

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

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

Название файла	Размер (Мб)	Формат
F_Russian_Digital_Libraries_Journal._2019._V._22._No_5__pp._384_391.pdf	0,40	pdf	посмотреть / скачать

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

Поле DC	Значение	Язык
dc.contributor.author	Казанцев Андрей Витальевич	ru_RU
dc.contributor.author	Киндер Михаил Иванович	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/?p_id=215567	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	Тезисы и материалы конференций в российских журналах и сборниках	ru_RU