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

Страницы: <<  <  1 | 2 | 3 | 4  >  >>

r/>Ž

(
Ž
горитма, например: Алгоритм – это последовательность математических, логических или вместе взятых операций, отличающихся детерменированностью, массовостью, направленностью и приводящая к решению всех задач данного класса за конечное число шагов.
Такая трактовка понятия алгоритм является неполной и неточной.
Во-первых, неверно связывать алгоритм с решением какой-либо задачи. Алгоритм вообще может не решать никакой задачи.
Во-вторых, понятие массовость относится не к алгоритмам как к таковым, а к математическим методам в целом. Решение поставленных практикой задач математическими методами основано на абстрагировании – мы выделяем ряд существенных признаков, характерных для некоторого круга явлений, и строим на основании этих признаков математическую модель, отбрасывая несущественные признаки каждого конкретного явления. В этом смысле любая математическая модель обладает свойством массовости. Если в рамках построенной модели мы решаем задачу и решение представляем в виде алгоритма, то решение будет массовым благодаря природе математических методов, а не благодаря массовости алгоритма.
Разбор примеров
Пример 1. Некий злоумышленник выдал следующий алгоритм за алгоритм получения кипятка:
Налить в чайник воду.
Открыть кран газовой горелки.
Поставить чайник на плиту.
Ждать, пока не закипит вода.
Поднести спичку к горелке.
Зажечь спичку.
Выключить газ.
Исправьте алгоритм, чтобы предотвратить несчастный случай.
Пример 2.
Перед выходным днем папа сказал своему сыну: «Давай спланируем свой завтрашний день. Если будет хорошая погода, то проведем день в лесу. Если же погода будет плохая, то сначала займемся уборкой квартиры, а во второй половине дня сходим в зоопарк». Что получится

Страницы: <<  <  1 | 2 | 3 | 4  >  >>
Рейтинг
Оцени!
Поделись конспектом: