Алгоритм. Свойства алгоритмов презентация

Содержание

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

Слайд 1Алгоритм
3
5
4
60
=


Слайд 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

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

Слайд 16

Повторим…


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика