Определение, свойства, классификация, способы записи Алгоритмы Исполнители
Мухаммед аль - Хорезми (783- ок. 850 гг.) Слово «алгоритм» происходит от латинского написания имени арабского математика аль- Хорезми (Algorithmi), который впервые описал правила выполнения четырёх арифметических действий.
Что такое алгоритмическое мышление? Это искусство размышлять, умение планировать свои действия, способность предусматривать различные обстоятельства и поступать соответственно с ними
Алгоритм – п онятное и точное предписание исполнителю совершить последовательность действий для достижения поставленной цели за конечное число шагов.
АЛГОРИТМ Результативность Детерминированность Дискретность Конечность Массовость Свойства алгоритма Дискретность Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги Результативность Результативность – получение результата за конечное количество шагов Массовость Массовость – использование алгоритма для решения однотипных задач Детерминированность Детерминированность (определенность, точность) – каждое действие должно строго и недвусмысленно определено Конечность Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения
A x 2 + B x + C = 0 1. Начать. 2. Ввод A, B, C. 3. D = B A C. 4. Если D < 0, то идти к п Если D > 0, то идти к п Действительных корней нет. 7. Идти к п X 1 = (- B - ) / 2 A ; X 2 = (- B + ) / 2 A. 9. Вывести значения X 1 и X Закончить. Словесно-формульный (на естественном языке с использованием математических формул) Способы записи алгоритмов
D = B2 - 4 A C D < 0 Действительных корней нет Вывод X1, X2 Начало Ввод A, B, C X1 = (- B - ) / 2 A X2 = (- B + ) / 2 A Конец Графический (блок-схема)
program example; var a,b,c: integer;d,x1,x2:real; begin writeln ('a,b,c'); readln (a,b,c); d:=sqr(b)-4*a*c; if d
Исполнитель - это что-то или кто-то, способный выполнить действия, предписываемые алгоритмом
Разрабатывать алгоритмы может только человек. Исполняют алгоритмы люди и всевозможные устройства – компьютеры, роботы, станки, спутники, сложная бытовая техника и даже детские игрушки. Разработчик алгоритма – человек. Исполнитель алгоритма – человек, животное, техническое устройство.
Назовите исполнителей следующих видов работы : Приготовление торта Пошив одежды Ремонт обуви Пломбирование зуба Уборка мусора во дворе
Вспомним забавный диалог из мультфильма «Вовка в Тридевятом царстве» Исполнитель решает задачу по заданному алгоритму, строго следуя по предписаниям (программе) не вникая и не рассуждая, почему он так делает.
Бедный Вовка! Ничего хорошего не получилось: почему-то рубилось тесто, а месились дрова. Всё дело в том, что школьники в его время не изучали информатику и он не распознал в лихих удальцах из ларца особый класс созданий, называемых Бездумными Исполнителями (БИ).
Он думает, что мы летим домой. Как бы не так, на соседнем аэродроме меня в ангаре подружка ждёт! - Всегда ли плохо быть Бездумным исполнителем ? Представьте самолёт в ответ на движение штурвала пилота продолжал бы лететь дальше, потому что разворот делать не хочется. Согласитесь, даже человеку быть БИ иногда просто необходимо!
- Но понятная команда может быть такой: графическому редактору скомандуют напечатать картинку, а принтер не подключен? Значит, для БИ правильной командой будет та, которую он не только понял, но и способен выполнить. ИСПОЛНИТЕЛЬ – это человек, группа людей, животное или техническое устройство, способное выполнить определенный набор команд - Какими должны быть команды, чтобы БИ нас не разочаровывал? - Правильными. - Но что это означает? - Правильная команда - понятная команда.
Исполнителя характеризуют: иди сюдалежать взять фу сидеть ко мне Совокупность всех команд, которые может выполнить конкретный БИ, называется системой команд этого Исполнителя. А совокупность всех действий, которые он может выполнить в ответ на эти команды, называется системой допустимых действий Исполнителя.
Исполнителя характеризуют: Среда – это обстановка, в которой работает исполнитель.
Исполнителя характеризуют: Элементарное действие После вызова команды исполнитель совершает элементарное действие Отказы Возникают при вызове команды в недопустимом для данной команды состоянии среды.