Сборник понятий по теме
алгоритмы
Понятие | Содержание | Объём |
Алгоритм | 1. Информационная модель, описывающая процесс преобразования объекта из начального состояния в конечное, в форме последовательности понятных исполнителю команд.(2,152) 2. Описание конечной последовательности действий, строгое исполнение которых приводит к решению задачи за конечное число шагов.(1,143) 3. Понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату. (3,196) | I. По порядку выполнения действий: 1.1. Линейный; 1.2. Нелинейный. |
Линейный алгоритм | 1. Алгоритм, в котором команды выполняются однократно одна за другой. (дети) 2. Описание действий, которые выполняются однократно в заданном порядке.(1,148) 3.Алгоритм, в котором команды выполняются одна за другой.(2,189) | |
Нелинейный алгоритм | 1. Алгоритм, в котором действия могут выполняться неоднократно и не в том порядке, в котором записаны. (дети) | По наличию условия: 1.1. Алгоритм с условием; 1.2. Алгоритм без условия (Вспомогательный алгоритм). |
Алгоритм с условием | 1. Нелинейный алгоритм, в состав которого входит команда проверки условия. (дети) | По количеству проверок: 1.1. Разветвляющийся; 1.2. Циклический. |
Разветвляющийся алгоритм | 1. Алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.(1,152) | По наличию действия при ложном значении условия: 1.1. Полный разветвляющийся алгоритм; 1.2. Неполный разветвляющийся алгоритм. |
Полный разветвляющийся алгоритм | 1. Разветвляющийся алгоритм, в котором определены действия для любого значения условия. (дети) |
|
Неполный разветвляющийся алгоритм | 1. Разветвляющийся алгоритм, в котором действия определены только для истинного значения условия. (дети) |
|
Циклический алгоритм | 1. Описание действий, которые должны повторяться указанное число раз, или пока не выполнено заданное условие. (1, 150) 2. Алгоритм с условием, в котором действия повторяются многократно. (дети) | I. По расположению команды проверки условия: 1.1. Циклический алгоритм с предусловием; 1.2. Циклический алгоритм с постусловием. |
Циклический алгоритм с предусловием | 1. Циклический алгоритм, в котором условие проверяется до выполнения команд - тела цикла. (дети) | I. По виду команды: 1.1. Цикл «пока»; 1.2. Цикл «для» ( с параметром). |
Цикл «пока» | 1. Циклический алгоритм с предусловием, в состав которого входит команда пока <условие>, делай <тело цикла>. (дети) |
|
Цикл «для» ( с параметром) | 1. Циклический алгоритм с предусловием, в состав которого входит команда «для каждого значения…выполнить», что требует того, что действия должны повторятся заданное число раз. (дети) |
|
Циклический алгоритм с постусловием | 1. Циклический алгоритм, в котором условие проверяется после выполнения команд - тела цикла. (дети) |
|
Вспомогательный алгоритм (Подпрограмма, процедура) | 1. . Алгоритм, по которому решается некоторая подзадача из основной задачи и который, как правило, выполняется многократно без проверки условия. (дети) 2. Алгоритм, который можно использовать в других алгоритмах, указав только его имя. (1, 154) 3. Алгоритм, по которому решается некоторая подзадача из основной задачи и который, как правило, выполняется многократно. (3, 207) |
|
Используемая литература
1. Макарова 7-9 класс. Базовый курс. Теория. Питер, 2003.
2. информатика и информационные технологии. Учебное пособие для 10-11 классов. – М.: Лаборатория Базовых Знаний, АО «Московские учебники», 2001.
3. Информатика. Базовый курс для 7-9 классов – М.: Лаборатория Базовых Знаний, 2000.
