Терминологический словарь по базовым понятиям темы: "Методика изучения алгоритмизации и исполнителей в школьном курсе информатики"

Терминологический словарь по базовым понятиям темы:                                      Методика изучения алгоритмизации и исполнителей в школьном курсе информатики

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

Алгоритм линейный – алгоритм, в котором команды выполняются в порядке их записи, то есть последовательно друг за другом.

Алгоритм вспомогательный – алгоритм, решающий некоторую подзадачу основной задачи.

Алгоритм с ветвлением – форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий.

Алгоритм с повторением (циклический) – алгоритм, содержащий цикл

Исполнитель – это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.

Исполнитель формальный – одну и ту же команду всегда выполняет одинаково.

Исполнитель неформальный – может выполнять команду по-разному.

Исполнитель Чертёжник – предназначен для построения рисунков на координатной плоскости.

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

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

Детерминированность (определённость) – любое действие должно быть строго и недвусмысленно определено в каждом случае.

Конечность – каждое действие и алгоритм в целом должны иметь возможность завершения.

Понятность – алгоритм состоит только из команд, входящих в систему команд исполнителя.

Результативность – отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях.

Массовость – один и тот же алгоритм можно использовать с разными исходными данными.

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

Программа – алгоритм, записанный на языке, понятном исполнителю.

Цикл - форма организации действий, при которой выполнение одной и той же последовательности действий повторяется, пока выполняется некоторое заранее установленное условие.

Управление – это процесс целенаправленного воздействия одних объектов на другие. Исполнители являются объектами управления.