Презентация АЛГОРИТМ
презентация к уроку по информатике и икт (7 класс) по теме
Предварительный просмотр:
Подписи к слайдам:
Алгоритм – это точное и понятное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к результату. Дискретность Определенность (понятность) Однозначность Результативность (конечность) Массовость Свойства алгоритма:
Исполнитель алгоритма Исполнитель – это некая абстрактная или реальная система (техническая, биологическая или биотехническая), способная выполнять действия, предписанные алгоритмом. Среда –это место обитания исполнителя. Система команд – каждый исполнитель понимает и может выполнить строго определенный набор команд (для каждой команды должны быть определены условия применимости и результаты выполнения команды). Элементарное действие – это простое (для исполнителя) действие, которое он совершает выполняя команду. Отказ – от выполнения команды возникает, если она недопустима (не правильные условия выполнения или команда не определена для данного исполнителя). Каждого исполнителя характеризуют: Как правило исполнитель не знает о цели алгоритма. Он выполняет полученные команды, не задавая вопросов «почему» и «зачем» .
Примеры исполнителей: Обученная собака . Понимает набор команд, которым ее обучили. Выполняет команды, не задумываясь о цели. Солдат. Существует набор военных команд (приказы), которые он обязан выполнять не раздумывая. Телевизор. У современных телевизоров программное управление (можно управлять включением, выключением определенного канала и т.д.). Компьютер. В информатике универсальным исполнителем алгоритмов является компьютер.
Виды записи алгоритмов Словесная запись Графическая запись Программная запись
Словесная запись Представляет собой описание команд алгоритма в произвольном изложении на естественном языке. Например (задача): Машина едет со скоростью 200 км/ч. Какое расстояние она преодолеет за 3 часа. Решение (алгоритм): Дано: Скорость = 200 км/ч Время = 3 ч Чтобы найти расстояние надо скорость умножить на время. Перемножим 200 км/ч * 3 ч = 600 км. Ответ: 600 км.
Графическая запись Представляет собой последовательность связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Такая запись называется блок – схемой. Блок – схема значительно облегчает процесс программирования. Существуют пять основных видов блоков: Блок ввода / вывода данных Блок начало / конец программы Блок «процесс», в нем выполняются основные расчеты Блок условия, в нем проверяется условие Блок цикла Все блоки соединяются между собой стрелками
Например (задача): Машина едет со скоростью 200 км/ч. Какое расстояние она преодолеет за 3 часа. Решение (алгоритм): Дано: Скорость = 200 км/ч Время = 3 ч Чтобы найти расстояние надо скорость умножить на время. Перемножим 200 км/ч * 3 ч = 600 км. Ответ: 600 км. Пример блок – схемы: НАЧАЛО КОНЕЦ 200км/ч, 3ч 600км 200*3=600 Примечание: эта блок – схема линейная
Программная запись Представляет собой запись действий алгоритма на каком-либо языке программирования высокого уровня ( Basic, Pascal, Visual Basic, Borland Delphi, C++ и т.д.). Такая запись называется программой. Например (задача): Машина едет со скоростью 200 км/ч. Какое расстояние она преодолеет за 3 часа. Решение (алгоритм): Дано: Скорость = 200 км/ч Время = 3 ч Чтобы найти расстояние надо скорость умножить на время. Перемножим 200 км/ч * 3 ч = 600 км. Ответ: 600 км. Программа на Basic : 10 v=200 20 t=3 30 s=v*t 40 print s Программа на Pascal : Program pr1; var v,t,s:real; begin v:=200; t:=3; s:=v*t; write(s); end.
Задача: Дана сторона квадрата, найти площадь квадрата. Алгоритм Дано: Сторона а Найти площадь S Решение: Сторона квадрата положительное число, поэтому если а > 0, то S =а а, иначе решения нет. Пример блок – схемы для разветвляющегося алгоритма: НАЧАЛО КОНЕЦ a S S = a a Разветвляющийся алгоритм – это алгоритм с условием. В блок – схеме для такого алгоритма обязательно будет блок «условие». Нет решения a>0 нет да