Файл: Алгоритм. Свойства алгоритмов.pptx

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

Примеры алгоритмов в жизни:

Открытие двери, закрытой на замок
Приготовление бутерброда
Смена времен года
Посадка дерева
Нахождение большего из двух заданных чисел и т.д.

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

Шаг алгоритма – это каждое отдельное действие алгоритма.

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

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

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

Программа написанная на языке Python.

Виды алгоритмов

Линейный алгоритм
Разветвляющийся алгоритм
Циклический алгоритм

Последняя

Рассмотрим примеры линейного алгоритма

Составить алгоритм результата выражения 50 + 10 -15 +20

Сложить первые два числа
От полученного результата вычесть третье число
Полученный результат сложить с четвертым числом.
Получить результат

Давайте вспомним сюжет из русской сказки.

Царевич останавливается у развилки дороги и видит камень с надписью:

“Направо пойдешь - коня потеряешь, налево пойдешь - сам пропадешь …”.

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

Пример разветвляющегося алгоритма

Если встречу друга
Спрошу про книгу
Если нет, то зайду к нему

Разветвляющийся алгоритм может иметь две формы представления.

**Полный “если <условие>, то … иначе …”**

**Не полный “если <условие>, то …”**

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

Пример циклического алгоритма

Если меньше полуночи, то смотри телевизор
Если нет, иди спать

Решить пример из демонстрационного варианта о г э

K	5	6	7	8	9	10	11	12
s	580	556	528	496	460	420	376	328

ОТВЕТ

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

Обобщение и систематизация знаний

1. С какими типами алгоритмов мы познакомились сегодня на уроке?
2. Почему они так называются?
3. Какие из них мы сегодня рассматривали на уроке?

Тест " Алгоритмы"

Что такое алгоритм?
Последовательность действий
Незаконченные действия
Последовательность действий, которые приводят к решению задачи.
Какой алгоритм называется циклическим?
Действия выполняются в зависимости от условия
Действия выполняются последовательно
Действия повторяются
Каким свойствам обладает алгоритм?
Результативность
Загадочность
Бесконечность
От имени какого ученого происходит слово "Алгоритм"
Мухаммеда аль-Хорезми́
Клод Шеннон
Готфрид Лейбниц
Какие формы представления вы знаете?
Письменная
Словесная
Компьютерная
Правильный вариант ответа возьмите в кружок
Выполнила:___________________________
Баллов______________________Оценка______________________Оценивание:___5_прав_----_5'>Баллов____________________
Оценка__________________

Оценивание:
5 прав ---- 5
4 прав ---- 4
3 прав ---- 3
2 прав ---- 2

Что такое алгоритм?
Последовательность действий
Незаконченные действия
Последовательность действий, которые приводят к решению задачи.
Какой алгоритм называется циклическим?
Действия выполняются в зависимости от условия
Действия выполняются последовательно
Действия повторяются
Каким свойствам обладает алгоритм?
Результативность
Загадочность
Бесконечность
От имени какого ученого происходит слово "Алгоритм"
Мухаммеда аль Хорезми
Клод Шеннон
Готфрид Лейбниц
Какие формы представления вы знаете?
Письменная
Словесная
Компьютерная
Правильный вариант ответа возьмите в кружок
Выполнила:___________________________
Баллов____________________
Оценка__________________