Присоединяйтесь к онлайн-школе и получайте доход за интересные сообщения и другие действия!

ЗНАНИЯ

Алгоритм в виде блок-схемы

Для удобства, во время создания программы, программист может даже визуализировать алгоритм, чтобы видеть ключевые точки работы программы. Обычно для этого создается блок-схема.

Попробуем визуализировать какие-нибудь действия.

Вот вариант линейной последовательность действий (где одно идет за другим):

Налить чай: взять кружку -> налить в кружку заварку -> налить в кружку кипяток

algoritm-v-vide-blok-shemy

Как правило, блок-схемы составляются сверху вниз или справа налево. Это значительно удобнее для чтения. Если есть какая-то другая последовательность, то ее обязательно надо обозначить стрелками. Чтобы не ошибиться, всегда нужно создать блок «начало» и «конец».

Бывают более сложные варианты действий, где необходимо делать выбор. Это схемы-ветвления.

programmnyy-kod-algoritm-2​​​​​​​

Диаграммы показывают процесс рассуждения в разуме. А также позволяют быстрее перенести программу в компьютер.

  • Любой алгоритм всегда дискретен (от лат. discretus - «разделенный, прерывистый»), т.е. разделен на отдельные шаги (действия, команды). Ведь только полностью выполнив одну команду, компьютер может перейти к следующей.
  • Алгоритм должен быть понятен. Если встречается непонятная команда, она может быть проигнорирована или остановить выполнение программы.
  • Алгоритм определен (по сути, предсказуем). Выполняя один и тот же алгоритм с теми же данными, мы всегда получаем тот же результат. Т.е. работа программы всегда дает нужный результат.
  • Алгоритм результативен. Либо программа даст результат, либо должна сообщить, что по какой-то причине не может выполнить задачу. Пользователь не должен гадать, что случилось внутри программы, он должен видеть информацию на экране.
  • Массовость алгоритма. Если заявляем, что алгоритм решает круг задач (посчитать линейные уравнения), то он их должен считать обязательно.

Если эти свойства есть, все нормально, перед нами алгоритм. Если нет, значит, мы создали что-то другое.

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

Вот так может выглядеть алгоритм реальной части программы:

algoritm-v-vide-blok-shemy​​​​​​​

<< Предыдущий урок
ОПЫТ:

Задание 1

При правильном ответе Вы получите 2 балла

Какие свойства присущи алгоритмам?

Выберите те ответы, которые считаете верными.

Ответить
Категории
Комментарии:

Добавление комментариев доступно только зарегистрированным пользователям

<<
>>