Основы алгоритмизации, 8 класс — тест

Алгоритм — это точное предписание, которое исполнитель может выполнить, не догадываясь о замысле автора. Именно требование точности и порождает все свойства алгоритма.

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

Понятие алгоритма и его свойства: дискретность, понятность, определённость, результативность, массовость. Исполнитель и его система команд. Способы записи алгоритма, в том числе блок-схемой, и назначение геометрических фигур в ней. Три основные алгоритмические конструкции: следование, ветвление, повторение. Полная и неполная форма ветвления. Циклы с условием и с параметром. Трассировка алгоритма по шагам.

Свойства алгоритма — не формальность

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

Ветвление и цикл различаются возвратом

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

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

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

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

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