Презентация - "Способы записи алгоритмов «Запись алгоритма с помощью блок-схем»"

Алгоритмы и исполнители
Способы записи алгоритмов

Каждый день человек ставит себе разные задачи, которые затем и решает. Некоторые решения формируются спонтанно, некоторые следуют ранее разработанному плану. В любом случае человек стремится достичь нужного результата. В программировании, для решения любой задачи предварительно нужно разработать алгоритм.

Алгоритм – точное и понятное указание исполнителю сделать последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи.

Пример алгоритма.
Пусть студенту нужно написать доклад и напечатать ее на домашнем принтере. Обобщенный алгоритм выполнения этой работы может быть, например, таким:
Ознакомиться с необходимыми материалами, литературными источниками и т.п..
Включить компьютер.
Загрузить текстовый редактор.
Набрать или отредактировать текст доклада.
Включить принтер.
Распечатать доклад.
Перечитать доклад еще раз. Если в докладе найдены ошибки повторить шаги 4-6.

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

Каждый алгоритм предназначен для определённого исполнителя.
 Исполнитель — это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.

Различают формальных и неформальных исполнителей.
Формальный исполнитель одну и ту же команду всегда выполняет одинаково.
Неформальный исполнитель может выполнять команду по-разному.

Свойства алгоритма

Для алгоритма выделяют следующие свойства:
определенность (точность) алгоритма – ход решения задачи должен быть точным, понятным и исключать возможность произвольного толкования. Процесс вычислений должен быть таким, чтобы его можно было повторить;
массовость – алгоритм должен быть применим к целому ряду однотипных задач, для которых изменяются исходные условия;

Свойства алгоритма

дискретность. Это разбиение задачи на элементарные операции для обеспечения ее решения. Одна и та же задача может быть решена разными способами. Однако каждый из способов разбивает решение задачи на несколько более мелких подзадач;
результативность – решение задачи должно приводить к некоторому результату;
корректность – вследствие пошагового выполнения алгоритма должен быть получен правильный (корректный) результат.

Способы записи алгоритмов

Различают три способа записи алгоритмов:
Вербальный – это случай, когда алгоритм описывается обычным языком (понятным человеку).
Графический – случай, когда алгоритм описывается с помощью графических обозначений. Это есть наиболее распространенный способ записи алгоритма, который обозначается в виде блок-схем.
Символьный – описание алгоритма с помощью набора символов.

Графический способ записи алгоритма. Обозначение на блок-схемах

Наиболее распространенным способом записи алгоритма есть графический способ в виде блок-схемы
Блок-схема – это чертеж, состоящий из геометрических фигур которые соединены направленными линиями

Классификация алгоритмов по структуре

линейный алгоритм – случай, когда блоки операций выполняются последовательно один за другим. В таких алгоритмах каждый этап вычислений сводится к выполнению последовательности команд, которые выполняются однократно;

Классификация алгоритмов по структуре
разветвленный алгоритм.
В этих алгоритмах ход решения задачи зависит от выполнения (или не выполнения) некоторого условия 

Классификация алгоритмов по структуре
циклический алгоритм – это алгоритм, в котором та или иная часть вычислений выполняется многократно.Количество повторений должно быть конечным.

Задание 1
Попробуйте сформулировать известную русскую пословицу по ее блок-схеме

Задание 2
Попробуйте сформулировать известную русскую пословицу по ее блок-схеме

Задание 3.
Составьте блок-схему для пословиц:
Август богат капустой, март – осетром
Сказанное слово — серебряное, несказанное — золотое.