Свойства алгоритма
Соотнесите свойства алгоритма с определениями.
Сначала вспомним основные свойства алгоритма и их значения: * Дискретность (или прерывность) — алгоритм должен состоять из отдельных, конечных шагов (команд). * Определенность (или детерминированность) — каждый шаг алгоритма должен быть четко и однозначно определен, не допуская двойного толкования. * Конечность (или завершаемость) — алгоритм должен завершаться за конечное число шагов, приводя к результату или указывая на невозможность его получения. * Результативность — алгоритм должен приводить к определенному результату. * Массовость (или универсальность) — алгоритм должен быть применим для решения целого класса однотипных задач, а не только одной конкретной. * Понятность — алгоритм должен быть понятен исполнителю. * Корректность — алгоритм должен давать правильный результат для всех допустимых исходных данных. Теперь соотнесем определения из задачи с этими свойствами. Определения: 1. "решается не одна задача, а целый класс задач" 2. "алгоритм проходится за конечное число шагов" 3. "процесс разбивается на отдельные команды" 4. (неполное определение, но по контексту можно понять, что речь идет о четкости и однозначности) Свойства: * понятность * корректность * определенность * дискретность * конечность * массовость Давайте соотносить: * "решается не одна задача, а целый класс задач" * Это определение соответствует свойству массовость. * "алгоритм проходится за конечное число шагов" * Это определение соответствует свойству конечность. * "процесс разбивается на отдельные команды" * Это определение соответствует свойству дискретность. * Осталось одно определение, которое не полностью видно, но обычно оно связано с однозначностью каждого шага. Если бы было "каждый шаг должен быть четко и однозначно определен", то это было бы определенность. Если бы было "алгоритм должен быть понятен исполнителю", то это понятность. Если "алгоритм должен давать правильный результат", то корректность. * Судя по тому, что "определенность" и "понятность" и "корректность" остались в списке свойств, а определения всего 4, то, скорее всего, одно из них относится к "определенность". Давайте предположим, что четвертое определение, которое не полностью видно, относится к "определенности", так как это одно из ключевых свойств. Вот как это можно записать в тетрадь:Информатика. Свойства алгоритма.
Соотнесите свойства алгоритма с определениями.
Определения и соответствующие свойства:
- "решается не одна задача, а целый класс задач" — Массовость
- "алгоритм проходится за конечное число шагов" — Конечность
- "процесс разбивается на отдельные команды" — Дискретность
- (Предполагаемое определение, связанное с однозначностью шагов) — Определенность
Краткое описание свойств алгоритма:
- Дискретность: Алгоритм состоит из отдельных, конечных шагов.
- Определенность: Каждый шаг алгоритма четко и однозначно определен.
- Конечность: Алгоритм завершается за конечное число шагов.
- Результативность: Алгоритм приводит к определенному результату.
- Массовость: Алгоритм применим для решения целого класса однотипных задач.
- Понятность: Алгоритм должен быть понятен исполнителю.
- Корректность: Алгоритм дает правильный результат для допустимых исходных данных.