Алгоритм и его формальное исполнение. Свойства алгоритмов 9 класс

г.Кемерово

объекта из начального состояния в конечное, записанная с помощью понятных

исполнителю команд.» (Н.Д. Угринович)

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

жившего в 783-850 годах.


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

(определённость) – каждое действие должно быть строго и недвусмысленно определено
Точность
Конечность,

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

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

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

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

чётности введенного числа.

простейших знаков, которые могут быть использованы в текстах этого языка);

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

«ветвление» разветвляющийся алгоритм

Алгоритмическая структура

«выбор»

Алгоритмическая структура

структура

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

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

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

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