Слово алгоритм происходит от «algorithmi» - латинской формы написания имени выдающегося арабского математика IX века Мухаммеда аль-Хорезми, который впервые сформулировал правила выполнения арифметических операций.
Алгоритм – строгая последовательность инструкций исполнителю над исходными данными для решения поставленной задачи. В роли исполнителей могут выступать люди, роботы, компьютеры.
Свойства алгоритмов:
ü Определенность (однозначность) – это значит, что исполнение одного и того же алгоритма в одних и тех же условиях различными людьми (исполнителями) должно приводить к одинаковым результатам.
ü Конечность алгоритма – подразумевает под собой обязательное завершение каждого из действий, составляющий алгоритм, и завершение выполнения всего алгоритма в целом.
ü Результативность (отсутствие зацикливаний) – выполнение алгоритма должно завершиться получением определенных результатов.
ü Массовость (универсальность) – означает применение алгоритма для решения целого класса однотипных задач.
|
|
ü Дискpетность (прерывность, раздельность) — алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов (этапов). Алгоритм разбивается на конечное число шагов.
Способы задания алгоритмов
ü Словесный – с помощью естественного языка;
ü Графический – в виде блок-схемы;
ü Псевдокоды – полуформализованное описание алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, математические обозначения и др. Примером псевдокодов является школьный алгоритмический язык, разработанный ак.Ершовым для обучения школьников простейшим навыкам программирования;
ü Программный – на языке программирования высокого уровня.
Псевдокоды
Псевдокод занимает промежуточное место между естественным и формальным языками. С одной стороны, он близок к обычному естественному языку, поэтому алгоритмы могут на нем записываться и читаться как обычный текст. С другой стороны, в псевдокоде используются некоторые формальные конструкции и математическая символика, что приближает запись алгоритма к общепринятой математической записи.
В псевдокоде не приняты строгие синтаксические правила для записи команд