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

Вопросы анкеты рассчитаны на поступающих разного уровня, поэтому набор тем достаточно широк, и совершенно нормально, что почти все заполняющие анкету почти по всем темам поставят 1. Мы убедительно просим Вас заполнять анкету честно, поскольку результаты тематической анкеты дают нам представление о том, чему Вас стоит учить в лагере.

Обратите внимание, вопросы сгруппированы примерно по темам, а не по уровню сложности. Рекомендуем внимательно прочитать формулировки всех вопросов.

Если вы незнакомы с обозначениями вида O(n), фразу "программа работает за O(n)" можно понимать как количество простых операций при работе программы примерно равно n умножить на некторую константу. Например, говорят, что фрагмент программы
...
i := 1;
while (i <= n) do
  i := i + 1;
...
работает за O(n), поскольку в ходе работы i увеличится n-1 раз, и еще n раз будет произведено сравнение i с n, всего 2n-1 операций.