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

Слайд #1

Алгоритм и его
формальное исполнение.
Свойства алгоритмов.
Составитель: Пискунова Е.С.
МБОУ «СОШ №65» г.Кемерово

Слайд #2

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

Слайд #3

Понятие «алгоритм» появилось в Европе в XII веке, когда на латынь была переведена книга математика Мухаммеда ибн Муса ал- Хорезми, жившего в 783-850 годах.


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

Слайд #4

Массовость
Дискретность
Свойства алгоритма:
Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги
Детерминированность
Детерминированность (определённость) – каждое действие должно быть строго и недвусмысленно определено
Точность
Конечность, результативность
Массовость - алгоритм не составляется для решения одной частной задачи, полезнее составить алгоритм для решения класса задач.
Точность – запись алгоритма должна быть такой, чтобы на каждом шаге его выполнения было известно, какую команду надо выполнять следующей.
Конечность, результативность – алгоритм составляется для достижения результата и этот результат должен быть получен за конечное количество шагов.

Слайд #5

Слайд #6

язык программирования (этот способ записи алгоритма абсолютно формализован).
Пример. Определение чётности введенного числа.

Слайд #7

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

Слайд #8

Графическая форма.
начало/конец
подпрограмма
действие, операция присваивания
условие ветвления
условие цикла
ввод/вывод

Слайд #9

Типы алгоритмических структур.
Линейный алгоритм
начало
конец
Действие 1
Действие 2
Действие N

Слайд #10

Алгоритмическая структура
Условие
Действие 2
Действие 1
Да
Нет
«ветвление»
разветвляющийся алгоритм

Слайд #11

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

Действие
Условие
Да
Нет
Алгоритмическая структура

Слайд #12

«выбор»
Условие 1
Действие 2
Действие 1
Условие 2
Действие 3
Алгоритмическая структура

Слайд #13

«цикл»
Цикл со счётчиком
Тело цикла
Да
Нет
организация
счётчика
Алгоритмическая структура

Слайд #14

Цикл с предусловием
Условие
Тело цикла
Да
Нет
Алгоритмическая структура

Слайд #15

Цикл с постусловием
Условие
Тело цикла
Да
Нет
Алгоритмическая структура

Слайд #16

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

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

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