Презентация на тему Свойства алгоритма и форма записи

среднеазиатского математика Мухаммеда ибн Муса ал-Хорезми (Alhorithmi), жившего в

783—850 гг. В своей книге "Об индийском счете" он изложил правила записи натуральных чисел с помощью арабских цифр и правила действий над ними "столбиком", знакомые теперь каждому школьнику. В XII веке эта книга была переведена на латынь и получила широкое распространение в Европе.

ВЫХОД

ПОСМОТРЕТЬ СНАЧАЛА

возможному исполнителю совершить определенную последовательность действий для получения решения

задачи за конечное число шагов.

Это — не определение в математическом смысле слова, а, скорее, описание интуитивного понятия алгоритма, раскрывающее его сущность. Так как для алгоритма нет строгого определения.

ВЫХОД

ПОСМОТРЕТЬ СНАЧАЛА

как его выполнять. Иными словами, имея алгоритм и произвольный

вариант исходных данных, исполнитель должен знать, как надо действовать для выполнения этого алгоритма.

ВЫХОД

ПОСМОТРЕТЬ СНАЧАЛА

pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных)

шагов (этапов).

ВЫХОД

ПОСМОТРЕТЬ СНАЧАЛА

однозначным и не оставлять места для произвола. Благодаря этому

свойству выполнение алгоритма носит механический хаpактеp и не требует никаких дополнительных указаний или сведений о решаемой задаче.

ВЫХОД

ПОСМОТРЕТЬ СНАЧАЛА

конечное число шагов алгоpитм либо должен пpиводить к pешению

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

ВЫХОД

ПОСМОТРЕТЬ СНАЧАЛА

общем виде, т.е. он должен быть пpименим для некотоpого

класса задач, pазличающихся лишь исходными данными. Пpи этом исходные данные могут выбиpаться из некотоpой области, котоpая называется областью пpименимости алгоpитма.

ВЫХОД

ПОСМОТРЕТЬ СНАЧАЛА

представляет собой описание последовательных этапов обработки данных. Алгоритм задается

в произвольном изложении на естественном языке.

Например. Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Эвклида).
Алгоритм может быть следующим:
задать два числа;
если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма;
определить большее из чисел;
заменить большее из чисел разностью большего и меньшего из чисел;
повторить алгоритм с шага 2.

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

ВЫХОД

ПОСМОТРЕТЬ СНАЧАЛА

связанных между собой функциональных блоков, каждый из которых соответствует

выполнению одного или нескольких действий.

ВЫХОД

ПОСМОТРЕТЬ СНАЧАЛА

языками. С одной стороны, он близок к обычному естественному

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

ВЫХОД

ПОСМОТРЕТЬ СНАЧАЛА

на языках программирования.
ВЫХОД
ПОСМОТРЕТЬ СНАЧАЛА