Вступительная анкета на осенние республиканские сборы

JavaScript isn't enabled in your browser, so this file can't be opened. Enable and reload.

Привет!
Даты: 5-12 ноября 2017.
Информация по сборам тут: https://olymp.innopolis.ru/camp/

Фамилия *

Имя *

Отчество *

Школа *

Класс *

E-mail *

Телефон *

Какой-нибудь телефон, по которому можно с вами связаться

Ссылка на профиль VK *

Например, http://vk.com/pmavrin

Участие в компьютерных школах, сборах

Например, ЛШОП, ЛКШ, ЗШОП, ЗКШ, ЛКЛ

Оцените свои знания языков программирования по пятибалльной шкале *

Например, Pascal: 5, Java: 4, C++: 2.

В какую группу вы хотели бы попасть? *

A, B, B', C. если не знаете, поставьте минус

Знание базовых тем *

1 — Никогда ничего про это не слышал. 2 — Что-то про это слышал, но не очень много. 3 — Теория мне почти знакома (возможно, нужно додумать или посмотреть в литературе некоторые аспекты), программу написать будет проблематично. 4 — Теория мне знакома, программу скорее всего написать смогу. 5 — Тема мне хорошо знакома, могу за 10-20 минут написать работающую программу.

Циклы

Массивы

Двумерные массивы

Процедуры и функции

Работа с текстовыми файлами:ввод из файла, вывод в файл

Рекурсия

Алгоритм Евклида вычисления НОД двух чисел

Проверка: является ли данное число простым методом перебора делителей

Сортировка массива пузырьком

Сортировка подсчетом

Сортировка массива: быстрая сортировка

Сортировка массива: сортировка с помощью кучи

Структуры данных: списки, хранение списка на массиве

Очереди: хранение, операции добавления и извлечения элементов

Деки

Обход в ширину, поиск кратчайших расстояний в невзвешенном графе

Обход в глубину

Выделение компонент связности

Выделение мостов, точек сочленения, компонент реберной и вершинной двусвязности

Топологическая сортировка

Топологическая сортировка за О(N+M)

Выделение компонент сильной связности, конденсация графа

Алгоритм Дейкстры

Алгоритм Флойда

Алгоритм Форда-Беллмана

Алгоритм Прима

Алгоритм Краскала

Построение эйлерова цикла в графе

Длинное сложение, вычитание

Длинное умножение

Длинное деление и извлечение корня

Алгоритм Карацубы

Вычисление чисел Cnk

Перебор всех подмножеств данного множества

Быстрый перебор подмножеств заданной мощности данного множества

Быстрая генерация i-ой в лексиграфическом порядке перестановки из N элементов

Быстрая генерация i-ой в лексиграфическом порядке правильной скобочной последовательности из N пар скобок

Скалярное, векторное, смешанное произведения векторов

Нахождение площади многоугольника

Расстояние от точки до прямой

Нахождение точки пересечения двух прямых

Проверка пересечения отрезков

Нахождение выпуклой оболочки

Динамическое программирование: задача о рюкзаке

Динамическое программирование: наибольшая возрастающая подпоследовательность

Динамическое программирование: общие принципы

Метод рекурсивного спуска

Польская инверсная запись, алгоритм построение по выражению

Конечные автоматы, регулярные выражения

Контекстно-свободные грамматики, проверка принадлежности слова КС-языку

Коды Хаффмана

Алгоритм Кнута-Морриса-Пратта

Бор. Алгоритм Ахо-Корасик

Ab-отсечение, перебор с возвратом

Функция Гранди

Дерево отрезков

Бинарные деревья, хранение в массиве

AVL-деревья

RB-деревья

Декартовы деревья

Нахождение наименьшего общего предка в дереве

Алгоритм Джонсона

Построение гамильтонова цикла в графе

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

Венгерский алгоритм решения задачи о назначениях

Поиск максимального потока

Центроид декомпозиция

Матрицы: определитель, обратная матрица, матричное произведение

Метод Гаусса решения систем уравнений

Дискретное преобразование Фурье

Дерево интервалов и его реализация

Динамическое дерево Тарьяна-Слейтора

Системы непересекающихся множеств

Обобщенный алгоритм Евклида, решение диофантовых уравнений

Суффиксное дерево. Алгоритм Укконена

Суффиксный массив. Построение без суффиксного дерева

Преобразование Бэрроуза-Уилера