Презентация на тему: Алгоритм и его формальное исполнение

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

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

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

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

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

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

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

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

Таблица основных условных обозначений в блок-схемах

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

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

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

Базовая структура линейного алгоритма:

Задание: Нарисовать в Приложении PAINT ракету и описать алгоритм построения (словесно).

Спасибо за внимание!!!