Алгоритм и его формальное исполнение

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

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

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

Задание: Назови исполнителей следующих видов работы: Уборка мусора во дворе Обучение детей в школе Вождение автомобиля Ответ у доски Приготовление пищи Печатание документа на принтере

АЛГОРИТМ Результативность Детерминированность Дискретность Конечность Массовость Свойства алгоритма Дискретность Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги Результативность Результативность – получение результата за конечное количество шагов Массовость Массовость – использование алгоритма для решения однотипных задач Детерминированность Детерминированность (определенность, точность) – каждое действие должно строго и недвусмысленно определено Конечность Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения

Классификация алгоритмов по форме представления: Словесные Табличные Графические (блок-схемы) Программные

Задание: Составь алгоритм сбора портфеля. Продумай СКИ Способ описания алгоритма _______________ Число шагов __________________ Исполнитель ________________ Среда исполнителя _______________ Возьми портфель Открой дневник Посмотри расписание Сложи школьные принадлежности в портфель Закрой портфель Словесный 5 (пять) Человек Квартира

Основные блоки для графической записи алгоритма.

Базовые алгоритмические структуры. Выделяют следующие виды алгоритмов:линейный, разветвляющийся, циклический и комбинированный. При определении вида алгоритма пользуются ключевыми словами. Вид алгоритма.Ключевые слова Структура Алгоритм, в котором есть структура СЛЕДОВАНИЕ называется линейным. Следование – расположение действий друг за другом Ключевых слов нет. Алгоритм, в котором есть структура ВЕТВЛЕНИЕ называется разветвляющимся. Ветвление – выбор действия от какого-либо условия. Если…то…иначе…; При…(в значении если) Алгоритм, в котором есть структура ЦИКЛ называется циклическим. Цикл – неоднократное повторение каких- либо действий. От…до…; …раз; Пока…; Если…(в значении пока…);

Линейный алгоритм Линейный алгоритм – это алгоритм, шаги которого выполняются последовательно друг за другом. (Пример: алгоритм сбора портфеля).

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

Начало Ввод A, B, C P=A+B+C Вывод P Конец 3 этап: Составление алгоритма

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

Примеры алгоритмов. Линейный Ветвление Циклический

Линейный алгоритм. На рисунке представлен алгоритм лепки снеговика.

Ветвление. На рисунке продемонстрируйван алгоритм ветвления на примере выбора пути маршрута.

Цикл. На данном рисунке продемонстрируй ван циклический алгоритм на примере круговорота воды в природе.