Алгоритм – это строго определенная последовательность действий при решении задачи. Алгоритм содержит несколько шагов. Шаг алгоритма – это каждое отдельное действие алгоритма.

Исполнитель – это объект выполняющий определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер. Система команд исполнителя (СКИ) – это совокупность команд, которые может выполнять исполнитель. Среда исполнителя – обстановка, в которой функционирует исполнитель.

Р АЗРАБОТКА И ИСПОЛНЕНИЕ Разрабатывает алгоритмы: человек Исполняют алгоритмы: люди и устройства – компьютеры, роботы, станки, спутники, сложная бытовая техника, детские игрушки. Исполнитель решает задачу по заданному алгоритму, строго следуя по предписаниям (программе) не вникая и не рассуждая, почему он так делает.

К ТО МОЖЕТ БЫТЬ ИСПОЛНИТЕЛЕМ АЛГОРИТМА ? !!! Исполнителем алгоритма может быть не только человек, но и автоматическое устройство (реальное или воображаемое). В этом случае шаги алгоритма часто называют командами и вводят их в устройство в той форме, в которой оно сможет их обрабатывать.

Уборка мусора во дворе Обучение детей в школе Вождение автомобиляОтвет у доскиПриготовление пищи Печатание документа на принтере

Свойства АЛГОРИТМА Массовость – использование алгоритма для решения однотипных задач Результативность – получение результата за конечное количество шагов Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги Детерминированн ость (определенность, точность) – каждое действие должно строго и недвусмысленно определено А ЛИАКБЕРОВА А.А. МКОУ "О СЫПНОБУГОРСКАЯ СОШ"

К ЛАССИФИКАЦИЯ АЛГОРИТМОВ ПО ФОРМЕ ПРЕДСТАВЛЕНИЯ : СловесныеТабличныеГрафические (блок-схемы) Программные А ЛИАКБЕРОВА А.А. МКОУ "О СЫПНОБУГОРСКАЯ СОШ"

З АДАНИЕ : С ОСТАВЬ АЛГОРИТМ СБОРА ПОРТФЕЛЯ. П РОДУМАЙ СКИ Способ описания алгоритма _______________ Число шагов __________________ Исполнитель ________________ Среда исполнителя _______________ Возьми портфель Открой дневник Посмотри расписание Сложи школьные принадлежности в портфель Закрой портфель Словесный 5 (пять) Человек Квартира

Блок-схема – графическое представление алгоритма в виде последовательности связанных между собой функциональных блоков (стандартных графических элементов), каждый из которых соответствует выполнению одного или нескольких действий. Средства представления и записи алгоритмов

Условное обозначениеНазначение блока Начало или конец алгоритма Ввод или вывод данных. Внутри блока перечисляются данные через запятую. Процесс. Внутри блока записываются матем. формулы и операции для обработки данных. Проверка условия. Внутри блока записываются логические условия. Имеет два выхода Да(+) и Нет(-). Направление.

Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический (повтор) Вспомогательный Комбинированный

Линейный алгоритм – это алгоритм, шаги которого выполняются последовательно друг за другом. (Пример: алгоритм сбора портфеля). Л ИНЕЙНЫЙ АЛГОРИТМ

Задача Вычислить периметр произвольного треугольника по его трем сторонам. Решение: 1 этап: Постановка задачи. Исходные данные: А, B, C – стороны произвольного треугольника Выходные данные: P – периметр треугольника. 2 этап: Математическая модель. P=A+B+С

3 этап: Составление алгоритма

Базовая структура линейного алгоритма: Начало Серия команд 1 Серия команд N Серия команд 2 Конец

1 И СПОЛЬЗУЯ БЛОК - СХЕМУ АЛГОРИТМА, ВЫЧИСЛИТЕ ЗНАЧЕНИЕ ФУНКЦИИ Y ПРИ X=2, РЕШЕНИЕ: начало 1. X = 2 2. Z = 8 * 2 = Z = 16 = 4 4. Z = 4 – 1 = 3 5. Y = 3 * 2 = 6 6. Y = 6 / 3 = 2 конец начало ввод: X вывод: Y конец Z = 8 * X Z = Z - 1 Y = 3 * X Z = Y = Y / Z