Массивы, строки и файлы — тест

Найти нужное число среди миллиона можно за миллион сравнений, а можно за двадцать. Разница — не в скорости компьютера, а в выбранном алгоритме.

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

Массивы: объявление, индексация, заполнение и вывод, перебор элементов. Алгоритмы обработки массивов: сумма и произведение, поиск максимума и минимума, подсчёт элементов с заданным свойством, реверс, сдвиг, отбор по условию. Сортировка: методы выбора, пузырька и вставками, быстрая сортировка, сравнение по числу действий, устойчивость. Двоичный поиск: условие применимости, деление отрезка пополам, число шагов и логарифмическая зависимость. Символьные строки: длина, обращение к символу, срезы, поиск подстроки, замена, разбиение на слова, преобразование строки в число и обратно. Матрицы: двумерные массивы, обход по строкам и столбцам, главная и побочная диагонали. Работа с файлами: открытие, чтение построчно, запись, закрытие, обработка числовых данных из файла.

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

Сравнив искомое значение со средним элементом, мы отбрасываем половину массива только потому, что знаем: слева всё меньше, справа всё больше. В неупорядоченном массиве такой вывод неверен.

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

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

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

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

Форматы и условия прохождения

Тест можно выполнять как за компьютером или ноутбуком, так и со смартфона или планшета — устанавливать ничего не нужно, достаточно браузера. Есть возможность настроить срок сдачи, что позволяет назначать комплект на дом. Встроенная защита от списывания отмечает, когда учащийся уходит со страницы теста в другие окна или программы.