6 класс учитель Антонюк Н.С. Артемовская общеобразовательная школа І-ІІ ступеней №1 Льюис Кэррол «Алиса в стране чудес» Слово «алгоритм» происходит от латинского написания имени арабского математика альХорезми (Algorithmi), который впервые описал правила выполнения четырёх арифметических действий. Мохамед Аль-Хорезми (783-850 гг.) 1 7 8 3 2 4 6 9 5 Результативность – получение результата Результативность за конечное количество шагов Эффективность – результат достигается за Эффективность наименьшее количество шагов. Однозначность (определенность, точность) – каждое действие должно строго и Однозначность недвусмысленно определено Массовость – использование алгоритма для Массовость решения однотипных задач Конечность – каждое действие в отдельности и алгоритмКонечность в целом должны иметь возможность завершения Способы записи алгоритмов Словесно-формульный (на естественном языке с использованием математических формул) Алгоритм решения примера 23579 – (12 · 18 + 1575 : 15) 1. Найти произведение чисел 12 и 18 и запомнить его. 2. Найти частное чисел 1575 и 15 и запомнить его. 3. Найти сумму результатов действий 1 и 2 и запомнить его. 4. Найти разность числа 23579 и результата действия 3 и сообщить её. Графический (блок-схема) Начало а + 10 :3 Нет Число а четное ·2 Да ·4 Результат Конец На языке программирования (программа) 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<0 then begin writeln ('no korny'); end else begin x1:=(-b-sqrt(d))/2*a; x2:=(-b+sqrt(d))/2*a; writeln ('x1=',x1,' x2=',x2); end; readln; end. Исполнитель - это что-то или кто-то, способный выполнить действия, предписываемые алгоритмом Разработчик алгоритма – человек. Исполнитель алгоритма – человек, животное, техническое устройство. Назовите исполнителей следующих видов работы: Приготовление торта Пошив одежды Ремонт обуви Уборка мусора во дворе Исполнитель решает задачу по заданному алгоритму, строго следуя по предписаниям (программе) не вникая и не рассуждая, почему он так делает. Вспомним забавный диалог из мультфильма «Вовка в Тридевятом царстве» - Всегда ли плохо быть Бездумным исполнителем? Представьте самолёт в ответ на движение штурвала пилота продолжал бы лететь дальше, потому что разворот делать не хочется. Он думает, что мы летим домой. Как бы не так, на соседнем аэродроме меня в ангаре подружка ждёт! Исполнителя характеризуют: Совокупность всех команд, которые может выполнить конкретный БИ, называется системой команд этого Исполнителя. А совокупность всех действий, которые он может выполнить в ответ на эти команды, называется системой допустимых действий Исполнителя. иди сюда лежать взять фу сидеть ко мне Исполнителя характеризуют: Система команд Исполнителя характеризуют: Среда – это обстановка, в которой работает исполнитель. Практическая робота за компьютером + ±