Тренировочная олимпиада №2: Структуры данных: различия между версиями
Ctrlalt (обсуждение | вклад) |
Ctrlalt (обсуждение | вклад) |
||
Строка 9: | Строка 9: | ||
Олимпиада завершает раздел «Структуры данных» в программе занятий по олимпиадному программированию для старшеклассников. На соревновании будут представлены задачи, проверяющие навыки реализации и применения основных абстрактных типов данных и структур данных. | Олимпиада завершает раздел «Структуры данных» в программе занятий по олимпиадному программированию для старшеклассников. На соревновании будут представлены задачи, проверяющие навыки реализации и применения основных абстрактных типов данных и структур данных. | ||
Для самостоятельной подготовки к олимпиаде рекомендуется использовать [[:Категория:Учебный курс «Алгоритмы и структуры данных»| соответствующий цикл статей]], представленный на этом сайте. Темы, знакомство с которыми особенно желательно для успешного участия в олимпиаде | Для самостоятельной подготовки к олимпиаде рекомендуется использовать [[:Категория:Учебный курс «Алгоритмы и структуры данных»|соответствующий цикл статей]], представленный на этом сайте. Темы, знакомство с которыми особенно желательно для успешного участия в олимпиаде: | ||
* [[Стек]] | |||
* [[Множество. Реализация на битовых векторах]] | |||
* [[Множество и словарь. Реализация на деревьях поиска]] | |||
* [[Множество и словарь. Реализация на хеш-таблицах]] | |||
* [[Система непересекающихся множеств]] | |||
* [[Декартово дерево]] | |||
Во время соревнования от участников не будет требоваться ручная реализация тех или иных структур данных и АТД. Участники могут использовать стандартные реализации типов, предоставляемые языками программирования (шаблоны STL, коллекции Java и др.), если сочтут это нужным. | Во время соревнования от участников не будет требоваться ручная реализация тех или иных структур данных и АТД. Участники могут использовать стандартные реализации типов, предоставляемые языками программирования (шаблоны STL, коллекции Java и др.), если сочтут это нужным. |
Текущая версия от 09:33, 23 мая 2013
О мероприятии
В среду 13 марта 2013 года в 15:00 состоится вторая тренировочная олимпиада по программированию Ульяновского государственного технического университета. С анонсом соревнования можно ознакомиться на отдельной странице.
К участию в соревновании приглашаются студенты факультета информационных систем и технологий УлГТУ, учащиеся школ, посещающие занятия по олимпиадному программированию, а также все желающие попробовать собственные силы в спортивном программировании.
Сбор участников будет происходить на кафедре «Вычислительная техника» (ауд. 300б/3).
Тематика олимпиады и материалы для подготовки
Олимпиада завершает раздел «Структуры данных» в программе занятий по олимпиадному программированию для старшеклассников. На соревновании будут представлены задачи, проверяющие навыки реализации и применения основных абстрактных типов данных и структур данных.
Для самостоятельной подготовки к олимпиаде рекомендуется использовать соответствующий цикл статей, представленный на этом сайте. Темы, знакомство с которыми особенно желательно для успешного участия в олимпиаде:
- Стек
- Множество. Реализация на битовых векторах
- Множество и словарь. Реализация на деревьях поиска
- Множество и словарь. Реализация на хеш-таблицах
- Система непересекающихся множеств
- Декартово дерево
Во время соревнования от участников не будет требоваться ручная реализация тех или иных структур данных и АТД. Участники могут использовать стандартные реализации типов, предоставляемые языками программирования (шаблоны STL, коллекции Java и др.), если сочтут это нужным.
Регистрация
Обращаем внимание участников на то, что для подготовки аудиторий к соревнованию требуется приблизительная информация о количестве присутствующих. В связи с этим для возможности участия в тренировочной олимпиаде предлагается пройти процедуру регистрации.
Для этого нужно отправить письмо с темой «Заявка на участие в олимпиаде», указанием фамилии, имени, отчества, факультета и группы обучения (для учащихся школ — наименования учебного заведения) на электронный адрес fol34@ya.ru.
Письмо может выглядеть таким образом:
Кому: Владимир Фолунин <fol34@ya.ru> Тема: Заявка на участие в олимпиаде Иванов Пётр Сергеевич ФИСТ, ИВТбд-11
Вам придёт уведомление о включении в список участников.
Дополнительная информация
Все необходимые объявления о точной дате, времени и месте проведения мероприятия будут публиковаться на данной странице.
Вопросы и замечания можно оставлять на вкладке «Обсуждение» данной страницы. Вы также можете обращаться к организаторам олимпиады.