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

Сентябрь 7, 2022

Главная
Алгебра
Алгоритм. Свойства алгоритмов

Содержание

3. Как открыть дверь ключом? 1. Достать ключ из кармана. 2. Вставить ключ в замочную скважину. 3.
4. Рецепт заваривания чая Вскипятить воду. Окатить заварочный чайник кипятком. Засыпать заварку в чайник. Залить кипятком. Закрыть
5. Алгоритм Алгоритм - это конечная последовательность действий, направленных на получение из исходных данных результата, записанная с
6. Исполнители алгоритмов
7. Алгоритм нахождения большего из 2 чисел А и В: Из числа А вычесть число В. Если
8. Свойства алгоритма Результативность Дискретность (пошаговость) Определённость Понятность Выполнимость Массовость
9. Свойства алгоритма Результативность. Получение требуемого результата за конечное число шагов; это означает, что неправильный алгоритм, который
10. Свойства алгоритма Детерминированность (определённость). Означает, что действия, выполняемые на каждом шаге, однозначно и точно определены. Понятность.
11. Измените, алгоритм таким образом, чтобы предотвратить несчастный случай. Налить в чайник воду. Открыть кран газовой горелки.
12. Сравните свой ответ с правильным: Налить в чайник воду. Зажечь спичку. Открыть кран газовой горелки. Поднести
13. Формы записи алгоритмов Словесно-формульный Например, Составить алгоритм решения арифметического выражения (23+34)*57/3 1 шаг 23+34=57 2 шаг
14. Элементы блок-схемы Начало Данные Последовательность команд Условие Объявление переменных
15. Самостоятельная работа Задание 1 Некий человек должен перевезти в лодке через реку волка, козу и капусту.
17. Скачать презентацию

Слайд 2

Слайд 3

Как открыть дверь ключом?
1. Достать ключ из кармана.
2. Вставить ключ в

замочную скважину.
3. Повернуть ключ два раза против часовой стрелки.
4. Вынуть ключ.

Слайд 4

Рецепт заваривания чая
Вскипятить воду.
Окатить заварочный чайник кипятком.
Засыпать заварку в чайник.
Залить

кипятком.
Закрыть крышечкой.
Накрыть полотенцем.

Слайд 5

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

данных результата, записанная с помощью точных и понятных исполнителю команд

Происхождение слова «алгоритм»

Слайд 6

Исполнители
алгоритмов

Слайд 7

Алгоритм нахождения большего из 2 чисел А и В:
Из числа А

вычесть число В.
Если получилось отрицательное значение, то сообщить, что число В больше.
Если получилось положительное значение, то сообщить, что число А больше.
Если получился ноль, то сообщить, что числа равны.

Слайд 8

Свойства алгоритма
Результативность
Дискретность (пошаговость)
Определённость
Понятность
Выполнимость
Массовость

Слайд 9

Свойства алгоритма
Результативность. Получение требуемого результата за конечное число шагов; это означает,

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

Слайд 10

Свойства алгоритма
Детерминированность (определённость). Означает, что действия, выполняемые на каждом шаге, однозначно

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

Слайд 11

Измените, алгоритм таким образом, чтобы предотвратить несчастный случай.
Налить в чайник воду.
Открыть

кран газовой горелки.
Поставить чайник на плиту.
Ждать, пока вода закипит.
Поднести спичку к горелке.
Зажечь спичку.
Выключить газ.

Слайд 12

Сравните свой ответ с правильным:
Налить в чайник воду.
Зажечь спичку.
Открыть кран

газовой горелки.
Поднести спичку к горелке.
Поставить чайник на плиту.
Ждать, пока вода закипит.

Слайд 13

Формы записи алгоритмов
Словесно-формульный
Например, Составить алгоритм решения арифметического выражения (23+34)*57/3
1 шаг 23+34=57
2

шаг 57*57=3249
3 шаг 3249/3=1083
С помощью алгоритмического языка
Например, Составить алгоритм решения алгебраического выражения x=2y+z
алг Выражение
арг y,z:цел
рез x:цел
нач
x:=2*y
x:=x+z
кон
Таблицы
Блок-схемы

Слайд 14

Элементы блок-схемы
Начало
Данные
Последовательность
команд
Условие
Объявление
переменных

Слайд 15

Самостоятельная работа
Задание 1
Некий человек должен перевезти в лодке через реку волка,

козу и капусту. Каждый раз он может перевезти либо волка, либо козу, либо капусту. На одном берегу нельзя оставить вместе козу и волка, а также козу и капусту. Составьте алгоритм переправы на другой берег.
Задание 2
Два солдата перешли к реке, по которой на лодке катаются двое мальчиков. Как солдатам переправиться на другой берег, если лодка вмещает только одного солдата (либо двух мальчиков), а солдата и мальчика уже не вмещает?

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

Содержание

Как открыть дверь ключом?1. Достать ключ из кармана.2. Вставить ключ в

Рецепт заваривания чаяВскипятить воду.Окатить заварочный чайник кипятком.Засыпать заварку в чайник. Залить

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

Исполнители алгоритмов

Алгоритм нахождения большего из 2 чисел А и В: Из числа А

Свойства алгоритмаРезультативностьДискретность (пошаговость)ОпределённостьПонятностьВыполнимостьМассовость

Свойства алгоритмаРезультативность. Получение требуемого результата за конечное число шагов; это означает,

Свойства алгоритмаДетерминированность (определённость). Означает, что действия, выполняемые на каждом шаге, однозначно

Измените, алгоритм таким образом, чтобы предотвратить несчастный случай. Налить в чайник воду. Открыть

Сравните свой ответ с правильным:Налить в чайник воду.Зажечь спичку. Открыть кран

Формы записи алгоритмовСловесно-формульныйНапример, Составить алгоритм решения арифметического выражения (23+34)*57/31 шаг 23+34=572

Элементы блок-схемыНачалоДанныеПоследовательность командУсловиеОбъявление переменных

Самостоятельная работа Задание 1 Некий человек должен перевезти в лодке через реку волка,

Похожие презентации