double arrow

Алгоритм и его свойства

Слово алгоритм происходит от «algorithmi» - латинской формы написания имени выдающегося арабского математика IX века Мухаммеда аль-Хорезми, который впервые сформулировал правила выполнения арифметических операций.

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

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

ü Определенность (однозначность) – это значит, что исполнение одного и того же алгоритма в одних и тех же условиях различными людьми (исполнителями) должно приводить к одинаковым результатам.

ü Конечность алгоритма – подразумевает под собой обязательное завершение каждого из действий, составляющий алгоритм, и завершение выполнения всего алгоритма в целом.

ü Результативность (отсутствие зацикливаний) – выполнение алгоритма должно завершиться получением определенных результатов.

ü Массовость (универсальность) – означает применение алгоритма для решения целого класса однотипных задач.

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

Способы задания алгоритмов

ü Словесный – с помощью естественного языка;

ü Графический – в виде блок-схемы;

ü Псевдокоды – полуформализованное описание алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, математические обозначения и др. Примером псевдокодов является школьный алгоритмический язык, разработанный ак.Ершовым для обучения школьников простейшим навыкам программирования;

ü Программный – на языке программирования высокого уровня.

Псевдокоды

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

В псевдокоде не приняты строгие синтаксические правила для записи команд


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



Сейчас читают про: