Алгоритмы и элементы программирования, 11 класс — тест

В одиннадцатом классе программирование перестаёт быть набором команд и становится способом решать задачи: появляются массивы, подпрограммы и вопрос о том, сколько шагов алгоритм потратит.

Что проверяется

Свойства алгоритма и способы его записи. Три базовые структуры и их комбинации. Массив как набор однотипных элементов с индексами. Типовые задачи обработки массива: сумма, поиск максимума, подсчёт элементов по условию. Линейный поиск и его отличие от двоичного. Вспомогательные алгоритмы, параметры и возвращаемое значение. Оценка числа шагов алгоритма и понятие вычислительной сложности.

Индекс — это адрес элемента

Элементы массива хранятся подряд и различаются индексом. Перебор массива всегда идёт циклом по индексу, а не по значению; выход индекса за границы массива — самая частая ошибка при обработке.

Двоичный поиск требует упорядоченности

Линейный поиск работает на любых данных и в худшем случае просматривает весь массив. Двоичный поиск за каждый шаг отбрасывает половину, но применим только к отсортированному массиву. Условие упорядоченности здесь не деталь, а обязательное требование.

Как устроена работа

Одиннадцать заданий: числовые ответы по трассировке, выбор варианта, соответствие между задачей и приёмом её решения, восстановление пропусков в описании, упорядочивание шагов алгоритма. Разбор к каждому заданию проходит алгоритм по шагам, поэтому по нему видно, где трассировка разошлась с верной. Работа рассчитана примерно на двадцать пять минут и подходит и для урока, и для домашней подготовки к экзамену. Баллы переводятся в отметку по шкале пятьдесят, семьдесят и восемьдесят пять процентов.

Как проходит работа

Тест можно выполнять как за компьютером или ноутбуком, так и со смартфона или планшета — устанавливать ничего не нужно, достаточно браузера. Учитель может задать период, в течение которого доступен тест, поэтому его допустимо выполнять и дома. От списывания помогает наблюдение за переходами в другие вкладки и приложения в ходе прохождения.