Алгоритмизация

E-mail Печать PDF
Рейтинг пользователей: / 2
ХудшийЛучший 
Индекс материала
Алгоритмизация
Блок-схемы
Данные в алгоритме и программе
Все страницы

Алгоритмизация

Слово алгоритм происходит от algorithmi - латинской формы написания имени великого математика IX века Аль Хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмами и понимали только правила выполнения четырех арифметических действий над многозначными числами. В дальнейшем это понятие стали использовать вообще для обозначения последовательности действий, приводящих к решению поставленной задачи.

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

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

  • Определенность - от алгоритма требуется быть строгим, четким, понятным. Все действия, символы операций должны быть общепринятыми или заранее определены. Не допускается двусмысленности, неоднозначности. Существуют определенные синтаксические правила написания алгоритма;

  • Дискретность  - от алгоритма требуется пошаговость записи и выполнения;

  • Массовость - от алгоритма требуется возможность его применения при различных значениях исходных данных, то есть предполагается, что алгоритм должен содержать переменные величины;

  • Результативность - предполагается обязательное получение результата.

 

Способы записи алгоритма

Алгоритм может быть словесный, графический (состоящий из схем и рисунков), алгоритмический язык.

Выбор способа записи зависит от характера задачи. Алгоритм вычислительного характера можно записать формулой или последовательностью формул. Алгоритм заваривания чая удобно записать словами в пронумерованных пунктах. А алгоритм решения квадратного уравнения будет наиболее понятен при записи словами и формулами.

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

Словесная запись алгоритма наиболее проста, не требует простых форматов, правил. Обычно используется запись пронумерованными пунктами.

Рассмотрим пример алгоритма для нахождения середины отрезка при помощи циркуля и линейки.

Алгоритм деления отрезка АВ пополам:

  1. поставить ножку циркуля  в точку А;

  2. установить раствор циркуля равным длине отрезка АВ;

  3. провести окружность;

  4. поставить ножку циркуля в точку В;

  5. провести окружность;

  6. через точки пересечения окружностей провести прямую;

  7. отметить точку пересечения этой прямой с отрезком АВ.
     



 

Добавьтe Ваш комментарий

Ваше имя (псевдоним):
Ваш адрес почты:
Заголовок:
Комментарий: