Презентация на тему по информатике на тему Алгоритм и его формальное исполнение: свойства алгоритма и его исполнители, блок-схемы алгоритмов(9 класс)

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

в которой описал способы выполнения арифметических действий над многозначными числами. От его имени возникло слово алгоритм.

к решению поставленной задачи за конечное число шагов.

костра в отдалении от деревьев и кустов.
Соберите сухие ветки
Сложите

их недалеко от выбранного для костра места.
На месте костра сложите <<шалашиком>> тонкие сухие ветки.
Подложите под ветки бумагу для растопки.
Подожгите бумагу.
По мере разгорания, подкладывайте более толстые сухие ветки, соблюдая расстояние между ними для вентиляции.
Конец алгоритма

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

Дискретность

при хорошей погоде>>.
Промойте крупу холодной водой и слейте воду.
Налейте

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

Приведенный алгоритм обладает свойством дискретности, но не обладает свойством детерминированности. Уточнив пункты 7 и 10 , можно устранить этот недостаток.

на хорошо просматриваемый предмет.
Установите линейку вертикально.
Запомните количество делений линейки,

соответствующих изображению предмета.
Умножьте длину руки на примерную высоту предмета.
Разделите получившееся число на измеренное в п.5 количество делений. Это и есть примерное расстояние до предмета.
Конец алгоритма

Если изменить слово линейка на «дальномер»(палка с делениями), то можно сказать, что данный алгоритм будет обладать свойством массовости, т.к. по нему можно будет определить расстояние до любого предмета при помощи любой палки с делениями.

Массовость

– вес рыбы, пойманной вторым рыбаком.
 
Определите В1.
Определите В2.
Если число

В1>В2, то сообщите, что первый рыбак – победитель.
Если число В2>В1, то сообщите, что второй рыбак – победитель.
Конец алгоритма

Данный алгоритм не обладает свойством результативности, т.к. не рассматривается случай равенства веса рыбы. Этот недостаток будет устранен, если добавить пункт
5. Если число В2=В1, то сообщите, что победила дружба.

прерывистый сигнал, ждите ответа.
Услышав ответ, говорите.
Услышав звуковой сигнал, входите.
Конец

алгоритма

Данный алгоритм не обладает свойством конечности, т.к. в случае отсутствия хозяина квартиры, вы так и будете стоять у дверей подъезда. Исправить эту ситуацию можно, добавив пункт:
6. Если нет ответа , уходите.

прерывистых последовательных шагов.
Детерминированность – в алгоритме должна быть определенность,

точность
Массовость – алгоритм может использоваться для решения класса задач.
Результативность – в алгоритме рассматриваются все возможные ситуации, для каждой из них получен результат.
Конечность – определяет завершение каждого действия в отдельности и алгоритма в целом за конечное число шагов.

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

не закипит.
Поднести спичку к горелке.
Выключить газ.

их запись на естественном языке.

алгоритма в виде схемы связанных между собой с помощью

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

действия

Проверка условий

Начало цикла с параметром

искать Жар-Птицу. Ехал он, ехал и доехал до росстани,

а от росстани три дороги идут, и стоит там каменный столб, а на том столбе написано:
"Кто поедет от столба сего прямо, будет голоден и холоден; кто поедет в правую сторону, будет здрав и жив, а конь мертв; а кто поедет в левую сторону, сам убит будет, а конь жив".

значения чисел x и y;
если x > y, то

наибольшее число x, иначе наибольшее число y.