Блок-схемы алгоритмов. Выполнение алгоритмов компьютером. 9 класс

Алгоритм и его формальное исполнение Алгоритм – это строго определенная последовательность действий при решении задачи.Алгоритм содержит несколько шагов. Шаг алгоритма – это каждое отдельное действие алгоритма.«Алгоритм – это порядок действий». Исполнитель – это объект выполняющий определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер.Система команд исполнителя (СКИ) – это совокупность команд, которые может выполнять исполнитель.Среда исполнителя – обстановка, в которой функционирует исполнитель. Разработка и исполнениеРазрабатывает алгоритмы: человек Исполняют алгоритмы: люди и устройства – компьютеры, роботы, станки, спутники, сложная бытовая техника, детские игрушки. Исполнитель решает задачу по заданному алгоритму, строго следуя по предписаниям (программе) не вникая и не рассуждая, почему он так делает. Кто может быть исполнителем алгоритма?!!! Исполнителем алгоритма может быть не только человек, но и автоматическое устройство (реальное или воображаемое). В этом случае шаги алгоритма часто называют командами и вводят их в устройство в той форме, в которой оно сможет их обрабатывать. Задание: Назови исполнителей следующих видов работы: Классификация алгоритмов по форме представления: Задание: Составь алгоритм сбора портфеля. Продумай СКИ. Способ описания алгоритма _______________Число шагов __________________Исполнитель ________________Среда исполнителя _______________Возьми портфельОткрой дневникПосмотри расписаниеСложи школьные принадлежности в портфельЗакрой портфельСловесный5 (пять)ЧеловекКвартира Блок-схема – графическое представление алгоритма в виде последовательности связанных между собой функциональных блоков (стандартных графических элементов), каждый из которых соответствует выполнению одного или нескольких действий. Средства представления и записи алгоритмов Основные условные обозначения в блок-схемах{ED083AE6-46FA-4A59-8FB0-9F97EB10719F}Условное обозначение Назначение блока Начало или конец алгоритма Ввод или вывод данных.Внутри блока перечисляются данные через запятую. Процесс.Внутри блока записываются матем. формулы и операции для обработки данных.Проверка условия.Внутри блока записываются логические условия. Имеет два выхода Да(+) и Нет(-).Направление. Классификация алгоритмов по структуре: Линейный алгоритм – это алгоритм, шаги которого выполняются последовательно друг за другом. (Пример: алгоритм сбора портфеля).Линейный алгоритм ЗадачаВычислить периметр произвольного треугольника по его трем сторонам.Решение:1 этап: Постановка задачи.Исходные данные: А, B, C – стороны произвольного треугольника Выходные данные: P – периметр треугольника.2 этап: Математическая модель.P=A+B+С Начало Ввод A, B, CP=A+B+CВыводPКонец 3 этап: Составление алгоритма Базовая структура линейного алгоритма: НачалоСерия команд 1Серия команд NСерия команд 2Конец № 1Используя блок-схему алгоритма , вычислите значение функции Y при X=2, РЕШЕНИЕ:началоX = 2Z = 8 * 2 = 16Z = √16 = 4Z = 4 – 1 = 3Y = 3 * 2 = 6Y = 6 / 3 = 2конецначаловвод: X вывод: Yконец Z = 8 * XZ = Z - 1Y = 3 * XZ = Y = Y / Z