| Индекс материала |
|---|
| Алгоритмизация |
| Блок-схемы |
| Данные в алгоритме и программе |
Алгоритмизация
Слово алгоритм происходит от algorithmi - латинской формы написания имени великого математика IX века Аль Хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмами и понимали только правила выполнения четырех арифметических действий над многозначными числами. В дальнейшем это понятие стали использовать вообще для обозначения последовательности действий, приводящих к решению поставленной задачи.
Таким образом понятие алгоритма можно сформулировать следующим образом. Алгоритм - описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Свойства алгоритма и программы
-
Определенность - от алгоритма требуется быть строгим, четким, понятным. Все действия, символы операций должны быть общепринятыми или заранее определены. Не допускается двусмысленности, неоднозначности. Существуют определенные синтаксические правила написания алгоритма;
-
Дискретность - от алгоритма требуется пошаговость записи и выполнения;
-
Массовость - от алгоритма требуется возможность его применения при различных значениях исходных данных, то есть предполагается, что алгоритм должен содержать переменные величины;
-
Результативность - предполагается обязательное получение результата.
Способы записи алгоритма
Алгоритм может быть словесный, графический (состоящий из схем и рисунков), алгоритмический язык.
Выбор способа записи зависит от характера задачи. Алгоритм вычислительного характера можно записать формулой или последовательностью формул. Алгоритм заваривания чая удобно записать словами в пронумерованных пунктах. А алгоритм решения квадратного уравнения будет наиболее понятен при записи словами и формулами.
Словесный алгоритм
Словесная запись алгоритма наиболее проста, не требует простых форматов, правил. Обычно используется запись пронумерованными пунктами.
Рассмотрим пример алгоритма для нахождения середины отрезка при помощи циркуля и линейки.
Алгоритм деления отрезка АВ пополам:
-
поставить ножку циркуля в точку А;
-
установить раствор циркуля равным длине отрезка АВ;
-
провести окружность;
-
поставить ножку циркуля в точку В;
-
провести окружность;
-
через точки пересечения окружностей провести прямую;
-
отметить точку пересечения этой прямой с отрезком АВ.
| < Предыдущая | Следующая > |
|---|