Презентация на тему Алгоритм и его формальное исполнение. Типы алгоритмических структур

«прямая», «информация». Поэтому точного и чёткого определения алгоритма не

существует.
Однако можно дать некое понятие алгоритма, описывающее его основные признаки.

строго определённым правилам, которая после какого-либо числа шагов заведомо

приводит к решению поставленной задачи.» (А. Колмогоров)

«Алгоритм – это точное предписание, определяющее вычислительный процесс, идущий от варьируемых исходных данных к искомому результату.» (А. Марков)

«Алгоритм – это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.» (Н.Д. Угринович)

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

веке, когда на латынь была переведена книга математика Мухаммеда

ибн Муса ал- Хорезми, жившего в 783-850 годах.
В книге «Об индийском счёте» были изложены правила написания арабских цифр и действия над ними «столбиком». Для того времени это был «прорыв» в математике.

Значение слова алгоритм очень схоже со значением слов рецепт, процесс, метод, способ.

шаги
Детерминированность
Детерминированность (определённость) – каждое действие должно быть строго

и недвусмысленно определено

Точность

Конечность, результативность

Массовость - алгоритм не составляется для решения одной частной задачи, полезнее составить алгоритм для решения класса задач.

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

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

Подойти к компьютеру.
Включить монитор.
Включить системный блок.

графическая

форма (блок-схема);

алгоритма и языком программирования, он имеет служебные слова –

их смысл определён и неизменен);


Исполнитель Кенгурёнок:
сделай сторона
процедура сторона
шаг
поворот
поворот
поворот
конец процедуры

формализован).
Пример. Определение чётности введенного числа.

алфавит (множество простейших знаков, которые могут быть использованы в

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

выполнения следующего фрагмента блок-схемы:

1) 1;
2) 5;
3) 10;
4) 15.

оставляя след в виде линии. В каждый конкретный момент

известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперед n, где n - целое число, вызывающая передвижение черепашки на n шагов в направлении движения.
Направо m, где m - целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках выполняется 5 раз.

Черепашке был дан для исполнения следующий алгоритм:
Повтори 5 [вперед 10 направо 72]
Какая фигура появится на экране?

1) Незамкнутая ломаная линия
2) Правильный треугольник
3) Квадрат
4) Правильный пятиугольник.