Свойства алгоритма

Свойства алгоритма

Конечность (результативность)
Дискретность (разрывность)
Понятность
Точность (детерминированность, определенность)
Массовость
Формальность

1.	Конечность (результативность) алгоритма означает, что за конечное число шагов должен быть получен результат.

Пример 1.

Пусть имеется последовательность команд:

Взять книгу
Открыть первую страницу
Пока не конец книги выполнить следующие действия:

Прочитать текст
Перелистнуть книгу на следующую страницу
Прочитать текст
Открыть первую страницу

Легко догадаться, что данная последовательность команд будет выполняться бесконечно и поэтому алгоритмом не является.

Чтобы данный алгоритм стал конечным, надо исключить из него пункты c и d.

2.	Дискретность (разрывность) означает, что алгоритм должен быть разбит на последовательность отдельно выполняемых шагов.

Пример 2.

Пусть необходимо решить следующий пример: (80+10)-5*(3+5)=

Запишем алгоритм решение примера, разбив его на шаги:

Вычислить 80+10
Вычислить 3+5
Умножить 5 на результат предыдущего действия
Вычесть из результата 1-го действия результат 3-го действия

В результате выполнения алгоритма получим 50.

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

3.	Понятность алгоритма означает, что алгоритм должен содержать только те команды, которые входят в систему команд исполнителя, т.е. понятны исполнителю.

Пример 3.

Рассмотрим алгоритм:

Пойти на кухню
Вскипятить чайник
Насыпать в чашку 1 чайную ложку кофе
Положить в чашку 3 чайных ложки сахара
Налить полную чашку кипячёной воды

Очевидно, что он легко может быть выполнен 10-летней девочкой, которая понимает все команды, входящие в данный алгоритм. Однако, для 10-месячного малыша данный алгоритм будет непонятен.

4.	Точность (детерминированность, определенность) алгоритма означает, что любая его команда должна определять однозначное действие исполнителя. Иными словами, алгоритм не должен быть рассчитан на принятие каких-либо самостоятельных решений исполнителем.

Пример 4.

Рассмотрим следующий алгоритм, описывающий, как добраться до стадиона:

Идти прямо
Повернуть
Идти прямо
Сесть на автобус
Доехать до остановки «Стадион»

Данный алгоритм не уточняет, какое расстояние нужно пройти прямо, в какую сторону повернуть, на какой автобус сесть, поэтому разные исполнители будут выполнять его по-разному и цель вряд ли будет достигнута.

5.	Массовостьалгоритма означает, что с его помощью можно решить целый класс задач, раличающихся только исходными данными.

Формальность – это свойство указывает на то, что любой исполнитель, способный воспринимать и выполнять инструкции алгоритма, действует формально, т.е. отвлекается от содержания поставленной задачи и лишь строго выполняет инструкции. Рассуждать «что, как и почему?» должен разработчик алгоритма, а исполнитель формально (не думая) поочередно исполняет предложенные команды и получает необходимый результат.

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

1. Словесные.

2. Словесно-формульные.

3. Графические.

4. Одним из языков программирования.

Во время составления алгоритмов можно использовать разные формы представления алгоритмов.

Например, составить алгоритм, который проверяет, может ли существовать треугольник с углами А, В, С.

Словесная запись алгоритма

1) Задаем конкретные числовые значения углов А, В, С.

2) Если сумма углов равняется 180°, то треугольник существует, в другом случае не существует.

Словесно-формульная запись алгоритма

1) Задаем конкретные числовые значения углов А, В, С.

2) Если А + В + С = 180°, то треугольник существует, в другом случае не существует.

Графическая запись алгоритма (блок-схема)

Контрольные вопросы и задания

1. Составить конспект урока, записать основные определения (выделено синим цветом).

2. Перейти по ссылкеhttps://forms.gle/Gcm1XcF5f5WNufj1A

3. Ответить на вопросы теста.

⇐ Предыдущая 1 23