Презентация на тему Свойства алгоритма и его исполнители методическая разработка по информатике

получение из исходных данных результата за конечное число дискретных

шагов с помощью понятных исполнителю команд.

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

арабского учёного Мухаммед ибн Муса ал-Хорезми. Ал-Хорезми жил и

творил в IX веке, он сформулировал правила выполнения арифметических действий в десятичной позиционной системе счисления.
В латинском переводе книги Ал-Хорезми правила начинались словами «Алгоризми сказал». С течением времени люди забыли, что «Алгоризми» - это автор правил, и стали просто называть правила алгоритмами. В настоящее время слово «алгоритм» является одним из важнейших понятий науки информатики.

является исполнителями алгоритмов?
Как Вы понимаете высказывание Норберта Винера:

«Любая машина стоит лишь столько, сколько стоит человек, который на ней работает?»

- понимающий язык, на котором записан алгоритм; и -

способный выполнить этот алгоритм.

не только человек, но и автоматическое устройство (реальное или

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

которые может выполнить Исполнитель.
Совокупность всех действий, которые он

может выполнить в ответ на эти команды, называется системой допустимых действий Исполнителя.
Среда – это обстановка, в которой работает исполнитель
Элементарное действие – действие, совершаемое исполнителем после вызова команды.
Отказы. Возникают при вызове команды в недопустимом для данной команды состоянии среды.

люди и устройства – компьютеры, роботы, станки, спутники, сложная

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

чётко.
Иди туда, не знаю куда. Принеси то, не знаю

что.

Сосчитайте число окон в своём доме.

Сосчитайте звёзды на небе.

Дайте подробное описание дороги от двери своего дома до школы (пешком, на автобусе или другом транспорте).

это означает, что неправильный алгоритм, который не достигает цели,

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

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

шаге, однозначно и точно определены.
Понятность. Алгоритм должен быть понятен

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

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

(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
кон
Таблицы
Блок-схемы

«цикл»)
Вспомогательный

Определения

команды выполняются последовательно одна за другой.
Разветвлённый алгоритм – алгоритм,

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

фальшивая (лёгкая). Как её найти с помощью одного взвешивания

на чашечных весах без гирь?

свойства алгоритмов и проиллюстрируйте их примерами.
3. Какие Вы знаете

формы описания алгоритмов?
4. Перечислите основные элементы блок-схемы и их назначение.

графического векторного редактора блок-схемы линейного,
разветвлённого,
циклического алгоритмов.
Пояснение: При

работе используйте элементы блок-схемы.

Н. Д. Угринович , стр. 105-109 (обязательно).
Творческое сообщение на

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