Мы на каждом шагу встречаем алгоритмы. Некоторые из них мы выполняем машинально, даже не задумываясь об этом. Выполняя некоторые действия мы даже не подозреваем, что выполняем определенный алгоритм. Например, вы хорошо знаете, как открывать дверь ключом. Однако, чтобы научить этому малыша, придется четко разъяснить и сами действия, и порядок их выполнения. Запишите алгоритм выполнения открывания двери. Достать ключ из кармана. Вставить ключ в замочную скважину. Повернуть ключ два раза против часовой стрелки. Вынуть ключ. Запишите другой алгоритм. Вас пригласили в гости и подробно объяснили, как добраться: Выйти из дома. Повернуть направо. Пройти два квартала до остановки. Сесть в автобус № 5, идущий к центру города. Проехать три остановки. Выйти из автобуса. Найти по указанному адресу дом и квартиру. Эти примеры не что иное, как алгоритм. Несмотря на значительное различие в сути самих действий этих примеров, можно найти в них много общего. Эти общие характеристики называют свойствами алгоритма. Рассмотрим их. Дискретность (от лат. discretus — разделенный, прерывистый) – это разбиение алгоритма на ряд отдельных законченных действий (шагов). В приведенных выше алгоритмах общим является необходимость строгого соблюдения последовательности выполнения действий. Попробуем переставить в первом примере второе и третье действия. Вы, конечно, сможете выполнить и этот алгоритм, но дверь вряд ли откроется. А если поменять местами, предположим, пятое и второе действия во втором примере, алгоритм станет невыполнимым. Детерминированность (от лат. determinate — определенность, точность) - любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае. Например, если к остановке подходят автобусы разных маршрутов, то в алгоритме должен быть указан конкретный номер маршрута — 5. Кроме того, необходимо указать точное количество остановок, которое надо проехать, — скажем, три. Конечность - каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения. В приведенных примерах каждое описанное действие реально и может быть выполнено. Поэтому и алгоритм имеет предел, то есть - конечен. Массовость - один и тот же алгоритм можно использовать с разными исходными данными. Например: алгоритм приготовления любого бутерброда. Отрезать ломтик хлеба. Намазать его маслом. Отрезать кусок любого другого пищевого продукта (колбасы, сыра, мяса). Наложить отрезанный кусок на ломоть хлеба. Результативность - в алгоритме не было ошибок. Пример: рассмотрим алгоритм нахождения большего из двух заданных чисел А и В: Из числа А вычесть число В. Если получилось отрицательное значение, то сообщить, что число В больше. Если получилось положительное значение, то сообщить, что число А больше. При всей простоте и очевидности алгоритма, не каждый сразу поймет его ошибочность. Ведь если оба числа равны, то не получится ни какого сообщения. Значит, надо обязательно предусмотреть это вариант, например: Из числа А вычесть число В. Если получилось отрицательное значение, то сообщить, что число В больше. Если получилось положительное значение, то сообщить, что число А больше. Если получился ноль, то сообщить, что числа равны. | Учащиеся записывают алгоритмы. Учащиеся комментируют свойства алгоритма, записывают их, приводят свои примеры алгоритмов и комментируют данное свойство. | Логические УУД (анализ) |